【正文】 距離是 16 （表示無(wú)法到達(dá)）， 是直接交付。 R2 R1 網(wǎng) 1 網(wǎng) 3 網(wǎng) 2 正 常 情 況 1 1 ? 1 2 R1 R1 說(shuō)：“我到網(wǎng) 1 的距離是 1，是直接交付。 ? RIP 限制了網(wǎng)絡(luò)的規(guī)模 ， 它能使用的最大距離為 15（ 16 表示不可達(dá) ） 。 RIP 協(xié)議的優(yōu)缺點(diǎn) ? RIP 存在的一個(gè)問(wèn)題是當(dāng)網(wǎng)絡(luò)出現(xiàn)故障時(shí) ，要經(jīng)過(guò)比較長(zhǎng)的時(shí)間才能將此信息傳送到所有的路由器 。 ? 路由標(biāo)記填入自治系統(tǒng)的號(hào)碼 ， 這是考慮使 RIP 有可能收到本自治系統(tǒng)以外的路由選擇信息 。 每個(gè)路由信息需要用 20 個(gè)字節(jié) 。 ? RIPv2具有簡(jiǎn)單鑒別功能 ， 支持多播 。 ? RIP 協(xié)議的位置應(yīng)當(dāng)在 應(yīng)用層 ， 但轉(zhuǎn)發(fā) IP 數(shù)據(jù)報(bào)的過(guò)程是在網(wǎng)絡(luò)層完成的 。” 因此 B 現(xiàn)在也可以到網(wǎng) 6， 距離是 2，經(jīng)過(guò) C?！? 但 B 沒(méi)有必要繞道經(jīng)過(guò)路由器 C 再到達(dá)網(wǎng) 4，因此這一項(xiàng)目不變?！? 但 B 沒(méi)有必要繞道經(jīng)過(guò)路由器 A 再到達(dá)網(wǎng) 3，因此這一項(xiàng)目不變?！? 因此 B 現(xiàn)在也可以到網(wǎng) 2， 距離是 2，經(jīng)過(guò) A?！? 因此 B 現(xiàn)在也可以到網(wǎng) 1， 距離是 2，經(jīng)過(guò) A。 ? 雖然所有的路由器最終都擁有了整個(gè)自治系統(tǒng)的全局路由信息 ， 但由于每一個(gè)路由器的位置不同 ， 它們的路由表也是不同的 。 (4) 返回。 否則 若收到項(xiàng)目中的距離小于路由表中的距離，則更新， 否則，什么也不做。 (2) 對(duì)修改后的 RIP 報(bào)文中的每一個(gè)項(xiàng)目，重復(fù)以下步驟： 若項(xiàng)目中的目的網(wǎng)絡(luò)不在路由表中，則將該項(xiàng)目加到路由表中。 ? RIP 協(xié)議的 收斂 (convergence)過(guò)程較快 ，即在自治系統(tǒng)中所有的結(jié)點(diǎn)都得到正確的路由選擇信息的過(guò)程 。 ? 以后 ， 每一個(gè)路由器也只和數(shù)目非常有限的相鄰路由器交換并更新路由信息 。 ? 當(dāng)網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí) ， 路由器也及時(shí)向相鄰路由器通告網(wǎng)絡(luò)拓?fù)渥兓蟮穆酚尚畔?。 ? 交換的信息是當(dāng)前本路由器所知道的全部信息 ， 即自己的路由表 。 RIP 選擇一個(gè)具有最少路由器的路由（ 即最短路由 ） ， 哪怕還存在另一條高速(低時(shí)延 )但路由器較多的路由 ?？梢?jiàn) RIP 只適用于小型互聯(lián)網(wǎng) 。 ? RIP 允許一條路徑 最多只能包含 15 個(gè)路由器 。 ? 從一個(gè)路由器到非直接連接的網(wǎng)絡(luò)的距離定義為所經(jīng)過(guò)的路由器數(shù)加 1。 “距離”的定義 ? RIP 協(xié)議中的 “ 距離 ” 也稱為 “ 跳數(shù) ” (hop count)， 因?yàn)槊拷?jīng)過(guò)一個(gè)路由器 ，跳數(shù)就加 1。 ? RIP 是一種分布式的基于 距離向量 的路由選擇協(xié)議。 因此在遇到名詞 EGP 時(shí) ，應(yīng)弄清它是指舊的協(xié)議 EGP 還是指外部網(wǎng)關(guān)協(xié)議 EGP 這個(gè)類別 。 ? IGP 和 EGP 是協(xié)議類別的名稱 。 但是在新的 RFC 文檔中又使用了 “ 路由器 ” 這一名詞 。 在外部網(wǎng)關(guān)協(xié)議中目前使用最多的是 BGP4。 ? 外 部 網(wǎng) 關(guān) 協(xié) 議 EGP (External Gateway Protocol) 若源站和目的站處在不同的自治系統(tǒng)中 ， 當(dāng)數(shù)據(jù)報(bào)傳到一個(gè)自治系統(tǒng)的邊界時(shí) ， 就需要使用一種協(xié)議將路由選擇信息傳遞到另一個(gè)自治系統(tǒng)中 。 因特網(wǎng)有兩大類路由選擇協(xié)議 ? 內(nèi) 部 網(wǎng) 關(guān) 協(xié) 議 IGP (Interior Gateway Protocol) 即在一個(gè)自治系統(tǒng)內(nèi)部使用的路由選擇協(xié)議 。 ? 一個(gè)自治系統(tǒng)內(nèi)的所有網(wǎng)絡(luò)都屬于一個(gè)行政單位 (例如 ， 一個(gè)公司 ， 一所大學(xué) ， 政府的一個(gè)部門 ， 等等 )來(lái)管轄 。 自治系統(tǒng) (Autonomous System) ? 因特網(wǎng)將整個(gè)互聯(lián)網(wǎng)劃分為許多較小的自治系統(tǒng) AS。 而所有這些路由器之間交換路由信息所需的帶寬就會(huì)使因特網(wǎng)的通信鏈路飽和 。 ? 因特網(wǎng)的規(guī)模非常大 。 ? 使用默認(rèn)路由器有助于保持選路表較小，特別是對(duì)于那些只能訪問(wèn)到一個(gè)路由器的主機(jī)。當(dāng)表中沒(méi)有到達(dá)目標(biāo)網(wǎng)絡(luò)的下一跳時(shí)，分組將被送到默認(rèn)路由器。 ? 靜態(tài)路由的問(wèn)題是：當(dāng)網(wǎng)絡(luò)發(fā)生故障時(shí) ，靜態(tài)路由不會(huì)自動(dòng)發(fā)生改變 ， 必須有網(wǎng)絡(luò)管理員的介入 。 通過(guò)靜態(tài)路由的配置可以建立一個(gè)完整的網(wǎng)絡(luò) 。 ? 動(dòng)態(tài)路由選擇策略 ——即自適應(yīng)路由選擇 ， 其特點(diǎn)是能較好地適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化 ， 但實(shí)現(xiàn)起來(lái)較為復(fù)雜 ， 開(kāi)銷也比較大 。 2， 直至所有網(wǎng)絡(luò)節(jié)點(diǎn)都在 N中為止 。 1 4 5 6 3 2 5 2 1 1 1 2 2 3 3 5 最短路徑算法－ Dijkstra算法 設(shè)節(jié)點(diǎn) 1為源節(jié)點(diǎn) ， 令 N為已尋找到最短路徑網(wǎng)絡(luò)節(jié)點(diǎn)集合 ， N＝ {1}。 ? 以網(wǎng)絡(luò)中的每一個(gè)節(jié)點(diǎn)作為源節(jié)點(diǎn) ，分別使用最短路徑算法 ， 得出的結(jié)果就是全網(wǎng)的最短路徑 。 最短路徑算法－ Dijkstra算法 ? Dijkstra算法是已知網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和各鏈路的長(zhǎng)度 ， 尋找從源節(jié)點(diǎn)到網(wǎng)絡(luò)中其他各節(jié)點(diǎn)的最短路徑 。 ? 兩種算法思路不同 ， 但得出的結(jié)果是相同的 。 最短路徑算法 ? 在路由選擇算法中都要用到求最短路徑算法 。 ? 路由選擇是個(gè)非常復(fù)雜的問(wèn)題 ? 它是網(wǎng)絡(luò)中的所有結(jié)點(diǎn)共同協(xié)調(diào)工作的結(jié)果 。 ? 所謂 “ 最佳 ” 只能是相對(duì)于某一種特定要求下得出的較為合理的選擇而已 。 ? 不同的要求下 ， 各種因素的權(quán)值可能不同 。 費(fèi)用或代價(jià) ? 在研究路由選擇時(shí) ， 需要給每一條鏈路指明一定的 費(fèi)用 或 代價(jià) 。 ? 算法應(yīng)是公平的 。 ? 算法應(yīng)能適應(yīng)通信量和網(wǎng)絡(luò)拓?fù)涞淖兓?，這就是說(shuō) ， 要有自適應(yīng)性 。 因特網(wǎng)的路由選擇協(xié)議 有關(guān)路由選擇算法的幾個(gè)基本概念 ? 分層次的路由選擇協(xié)議 ? 內(nèi)部網(wǎng)關(guān)協(xié)議和外部網(wǎng)關(guān)協(xié)議 ? 距離向量算法，鏈路狀態(tài)算法 ? 路由信息協(xié)議 RIP (Routing Information Protocol) ? 開(kāi)放最短路徑優(yōu)先 OSPF (Open Shortest Path First) ? 外部網(wǎng)關(guān)協(xié)議 EGP， BGP 路由選擇算法的幾個(gè)基本概念 理想的路由算法 ? 算法必須是正確的和完整的 。 2. 只有路徑上最后一個(gè)路由器才和目的主機(jī)通信，所以需要考慮一種方法，使該路由器可以向初始源站發(fā)回交付問(wèn)題的報(bào)告。 ? 選路表的大小取決于互聯(lián)網(wǎng)中網(wǎng)絡(luò)的數(shù)量，它僅在添加新網(wǎng)絡(luò)時(shí)才增大。這樣可以只關(guān)心目標(biāo)網(wǎng)絡(luò)的信息，而不用關(guān)心目標(biāo)主機(jī)的信息，從而簡(jiǎn)化路由表，提高路由效率。 一般來(lái)說(shuō)，第一個(gè)階段才是路由的實(shí)質(zhì)階段，它關(guān)系到分組穿越網(wǎng)間網(wǎng)的路徑。 物理層處理 數(shù)據(jù)鏈路層 處理 網(wǎng)絡(luò)層處理 分組排隊(duì) 輸出端口的處理 向 線 路 發(fā) 送 分 組 緩存管理 交 換 結(jié) 構(gòu) 路由選擇的實(shí)現(xiàn) ? 分組投遞時(shí)，路由過(guò)程分兩個(gè)階段： 如何到達(dá)目標(biāo)主機(jī)的網(wǎng)絡(luò)。 物理層處理 數(shù)據(jù)鏈路層 處理 網(wǎng)絡(luò)層處理 分組排隊(duì) 交 換 結(jié) 構(gòu) 輸入端口的處理 從 線 路 接 收 分 組 查表和轉(zhuǎn)發(fā) 輸出端口將交換結(jié)構(gòu)傳送來(lái)的分組發(fā)送到線路 ? 當(dāng)交換結(jié)構(gòu)傳送過(guò)來(lái)的分組先進(jìn)行緩存 。 輸入端口對(duì)線路上 收到的分組的處理 ? 數(shù)據(jù)鏈路層剝?nèi)撞亢臀膊亢?， 將分組送到網(wǎng)絡(luò)層的隊(duì)列中排隊(duì)等待處理 。 ? 若路由器處理分組的速率趕不上分組進(jìn)入隊(duì)列的速率，則隊(duì)列的存儲(chǔ)空間最終必定減少到零，這就使后面再進(jìn)入隊(duì)列的分組由于沒(méi)有存儲(chǔ)空間而只能被丟棄。 直接交付和間接交付 間接交付 間接交付 間接交付 A B C 直接交付 直接交付 直接交付不需要使用路由器 但間接交付就必須使用路由器 路由器組成 ? 路由器 實(shí)際上就是一種通信專用的計(jì)算機(jī)，具有和計(jì)算機(jī)類似的結(jié)構(gòu)。 ? 如果目的主機(jī)與源主機(jī) A 不是連接在同一個(gè)網(wǎng)絡(luò)上 ， 則應(yīng)將數(shù)據(jù)報(bào)發(fā)送給本網(wǎng)絡(luò)上的某個(gè)路由器 ， 由該路由器按照轉(zhuǎn)發(fā)表指出的路由將數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)給下一個(gè)路由器 。計(jì)算機(jī)網(wǎng)絡(luò) Computer Networks 南京郵電大學(xué)計(jì)算機(jī)學(xué)院 計(jì)算機(jī)通信教研室 第七章 因特網(wǎng) IP路由 路由器的功能 ? 網(wǎng)絡(luò)分段，實(shí)現(xiàn)子網(wǎng)的劃分 ? 提供不同類型網(wǎng)絡(luò)的互聯(lián) ? 隔離廣播風(fēng)暴 ? 實(shí)現(xiàn)子網(wǎng)之間的信息傳輸 ? 提供安全訪問(wèn)的機(jī)制 ? 支持網(wǎng)絡(luò)層的特殊服務(wù) 路由器在網(wǎng)際互連中的作用 ? 當(dāng)主機(jī) A 要向另一個(gè)主機(jī) B 發(fā)送數(shù)據(jù)報(bào)時(shí) ，先要檢查目的主機(jī) B 是否與源主機(jī) A 連接在同一個(gè)網(wǎng)絡(luò)上 。 ? 如果是 ， 就將數(shù)據(jù)報(bào) 直接交付 給目的主機(jī) B 而不需要通過(guò)路由器 。 這就叫作 間接交付 。 ? 處理器 CPU：微處理器或 RISC微處理器 ? 存儲(chǔ)器 ： ROM、 NVRAM FLASH RAM、 RAM ?