【文章內(nèi)容簡(jiǎn)介】 負(fù)責(zé)分配自主系統(tǒng)號(hào)的最高組織。自主系統(tǒng)號(hào)長(zhǎng) 16比特。 ? 僅當(dāng)需要在公共網(wǎng)絡(luò)上使用 EGP時(shí)，才必須使用IANA分配的 AS號(hào)。 2022/6/4 32 ? 根據(jù)路由協(xié)議的作用范圍的不同，可把路由協(xié)議分為內(nèi)部網(wǎng)關(guān)協(xié)議和外部網(wǎng)關(guān)協(xié)議。（注：這里的網(wǎng)關(guān)，也稱作路由器） ? 根據(jù)路由器所使用的路由算法進(jìn)行劃分，又可把路由協(xié)議分為距離向量協(xié)議和鏈路狀態(tài)協(xié)議。 2022/6/4 33 內(nèi)部網(wǎng)關(guān)協(xié)議和外部網(wǎng)關(guān)協(xié)議 ? 內(nèi)部網(wǎng)關(guān)協(xié)議（ IGP）：用于在自主系統(tǒng)內(nèi)部交換路由選擇信息，如 RIP和 IGRP。 ? 外部網(wǎng)關(guān)協(xié)議（ EGP）：用于在自主系統(tǒng)之間交換路由選擇信息，如邊界網(wǎng)關(guān)協(xié)議（ BGP）。 2022/6/4 34 路由選擇協(xié)議類型 ? 在自主系統(tǒng)內(nèi)部， IGP分為： – 距離矢量協(xié)議：確定到目標(biāo)網(wǎng)絡(luò)的方向（矢量）和距離，如 RIP和 IGRP； – 鏈路狀態(tài)（最短路徑優(yōu)先）協(xié)議：重建整個(gè)互聯(lián)網(wǎng)絡(luò)的拓?fù)湟杂?jì)算路由，如 OSPF和 ISIS； – 平衡混合協(xié)議：具備上述兩種算法的特點(diǎn)，如EIGRP； 2022/6/4 35 管理距離 ? 如果多個(gè)路由選擇源提供了相同的路由選擇信息，將根據(jù)管理距離來(lái)確定每個(gè)路由選擇源的可信度。 ? 選擇管理距離最小的 路由選擇信息源 提供的路由。 距離向量路由協(xié)議 ? 網(wǎng)絡(luò)中的每個(gè)路由器將它收到的每一個(gè)知道目的地的距離保留在一個(gè)距離向量表中。 ? 距離向量表包含了一系列目的地和到達(dá)目的地的距離（延遲或帶寬等）。 ? 距離向量表中的距離通過(guò)相鄰路由器提供的信息來(lái)計(jì)算。 ? 每個(gè)路由器通過(guò)共享網(wǎng)絡(luò)傳送自己的距離向量表。 2022/6/4 36 2022/6/4 37 距離向量路由協(xié)議 ? 在路由器之間 定期地 傳遞路由選擇表，并累計(jì)距離矢量。 ? 路由器之間定期傳遞的更新，用于交流拓?fù)渥兓畔ⅰ? ? 每個(gè)路由器都接收鄰居的路由選擇表。 ? 完成的任務(wù) – 識(shí)別信息源； – 發(fā)現(xiàn)路由； – 選擇最佳路由； – 維護(hù)路由選擇信息。 ? 距離向量路由選擇表包含到每個(gè)已知網(wǎng)絡(luò)的路徑的總成本和下一跳的邏輯地址。 2022/6/4 38 發(fā)現(xiàn)、選擇和維護(hù)路由 ? 所有直連網(wǎng)絡(luò)的距離都為 0。 ? 在發(fā)現(xiàn)過(guò)程中，路由器根據(jù)各個(gè)鄰居提供的累積度量值，找出到非直連網(wǎng)絡(luò)的最佳路徑。 ? 不同的路由選擇協(xié)議根據(jù)不同的參數(shù)來(lái)計(jì)算度量值。 ? 最常用的度量值有：跳數(shù)、成本、帶寬、延遲、負(fù)載、可靠性、最大傳輸單元。 ? 拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí)，必須更新路由選擇表。 ? 距離矢量算法要求路由器將其 整個(gè)路由選擇表 發(fā)送給所有鄰居。 2022/6/4 39 ? 路由器從鄰居那收到更新后，將其同自己的路由選擇表進(jìn)行 比較 。 – 路由器將鄰居報(bào)告的路徑成本 加上自己到該鄰居的成本 ，以得到新的度量值。 – 如果路由器從鄰居那 獲悉到某個(gè)網(wǎng)絡(luò)更好的路徑 ，則更新自己的路由選擇表。 ? 經(jīng)過(guò)一段時(shí)間和一定數(shù)目的路由器直接聯(lián)系，距離向量算法會(huì)產(chǎn)生一個(gè)穩(wěn)定的路由表。這段時(shí)間稱為 收斂時(shí)間 ，它代表了距離向量貫穿整個(gè)網(wǎng)絡(luò)所需要的時(shí)間。 2022/6/4 40 鏈路狀態(tài)路由選擇協(xié)議 ? 根據(jù) 拓?fù)鋽?shù)據(jù)庫(kù) 來(lái)建立路由選擇表，這種數(shù)據(jù)庫(kù)是根據(jù)路由器之間傳遞的、用于描述網(wǎng)絡(luò)狀態(tài)的 鏈路狀態(tài)分組 建立的。 ? 距離矢量算法沒(méi)有遠(yuǎn)程網(wǎng)絡(luò)的信息，也不知道遠(yuǎn)程路由器，而鏈路狀態(tài)路由選擇算法維護(hù) 完整的、有關(guān)遠(yuǎn)程路由器及其如何互連的信息 。 ? 鏈路狀態(tài)路由選擇協(xié)議使用鏈路狀態(tài)通告（ LSA）、拓?fù)鋽?shù)據(jù)庫(kù)、 SPF算法、 SPF樹(shù)以及一個(gè)由到每個(gè)網(wǎng)絡(luò)的路徑和端口組成的路由選擇數(shù)據(jù)庫(kù)等信息。 2022/6/4 41 鏈路狀態(tài)路由選擇協(xié)議算法 ? 通過(guò)在路由器之間交換鏈路狀態(tài)分組（ LSP）獲悉并維護(hù)有關(guān)網(wǎng)絡(luò)中路由器以及它們?nèi)绾芜B接的完整信息。 ? 每臺(tái)路由器使用其收到的 LSP來(lái) 建立一個(gè)拓?fù)鋽?shù)據(jù)庫(kù) ，然后使用 SPF算法來(lái) 確定各個(gè)目的地的可達(dá)性， 并根據(jù)這些信息來(lái) 更新路由選擇表 。 2022/6/4 42 ? 在最初發(fā)現(xiàn)網(wǎng)絡(luò)拓?fù)鋾r(shí)，鏈路狀態(tài)路由選擇協(xié)議可能將 LSP泛洪到整個(gè)網(wǎng)絡(luò) 中，因此在內(nèi)存和處理器方面都是密集型的。 ? LSP交換是由網(wǎng)絡(luò)中的 事件觸發(fā)的，而不是定期進(jìn)行的 。 ? 網(wǎng)絡(luò)中出現(xiàn)問(wèn)題后，使用一個(gè)特殊的多播地址，在特定區(qū)域內(nèi)廣播 LSP。 LSP導(dǎo)致區(qū)域內(nèi)的所有路由器都重新計(jì)算路由。 2022/6/4 43 ? 隨著網(wǎng)絡(luò)規(guī)模越來(lái)越大，鏈路狀態(tài)路由選擇協(xié)議越來(lái)越有吸引力，因?yàn)椋? – 拓?fù)浒l(fā)生變化時(shí)，鏈路狀態(tài)協(xié)議總會(huì)發(fā)送更新； – 鏈路狀態(tài)協(xié)議發(fā)送定期更新的頻率更低； – 可以以層次方式劃分網(wǎng)絡(luò)區(qū)域，從而縮小路由變更范圍； – 支持無(wú)類編址； – 支持路由匯總； 2022/6/4 44 平衡混合路由選擇協(xié)議算法 ? 使用度量值更準(zhǔn)確的距離矢量來(lái)確定到目標(biāo)網(wǎng)絡(luò)的最佳路由。 ? 與大多數(shù)距離矢量協(xié)議不同，它使用拓?fù)渥兓瘉?lái) 觸發(fā) 路由選擇數(shù)據(jù)庫(kù)更新，而不是定期發(fā)送更新。 ? 與鏈路狀態(tài)協(xié)議一樣，平衡混合路由選擇協(xié)議的會(huì)聚速度較快，不同的是，占用資源更少。 ? Cisco的增強(qiáng)型內(nèi)部網(wǎng)關(guān)路由選擇協(xié)議（ EIGRP）就是一種平衡混合協(xié)議。 2022/6/4 45 配置 IP路由選擇協(xié)議 ? 路由器要?jiǎng)討B(tài)地獲悉可用路由和最佳路由， 必須使用同一種路由選擇協(xié)議， 用于在路由器之間通告有關(guān)直連路由和獲悉的路由信息。 ? 要啟用動(dòng)態(tài)路由選擇協(xié)議，必須完成以下任務(wù)： – 選擇路由選擇協(xié)議，如 RIP、 IGRP、 EIGRP或 OSPF； – 選擇 要通告的 IP網(wǎng)絡(luò) 以及運(yùn)行該協(xié)議的 接口 ； – 給接口分配網(wǎng)絡(luò)地址、子網(wǎng)地址和合適的子網(wǎng)掩碼。 ? 動(dòng)態(tài)路由選擇協(xié)議使用 廣播或多播 在路由器之間進(jìn)行通信。 ? 路由器從其他路由器那里收到信息后，根據(jù)路由選擇度量值來(lái)找出到每個(gè)網(wǎng)絡(luò)或子網(wǎng)的最佳路徑。 2022/6/4 46 ? 命令 router用于啟動(dòng)路由選擇進(jìn)程： – Router(config)router protocol [keyword] ? Protocol為 RIP、 IGRP、 EIGRP或 OSPF； ? Keyword為自主系統(tǒng) (AS)或進(jìn)程 ID，當(dāng)協(xié)議為 IGRP、 EIGRP或OSPF時(shí)，需要指定這些信息。 ? 命令 work告訴路由選擇進(jìn)程， 哪些接口 將參與發(fā)送和接收路由選擇更新。該命令指定一個(gè)網(wǎng)絡(luò)， IP地址位于該網(wǎng)絡(luò)中的所有路由器接口 都將啟用路由選擇協(xié)議；另外，它還讓路由器將指定的網(wǎng)絡(luò)通告給其它路由器。 –