【正文】 ? 發(fā)送的信息就是與本路由器 相鄰的 所有路由器的鏈路狀態(tài)，但這只是路由器所知道的部分信息。 ? 分離范圍： 如果路由器從某個接口已收到了路由更新信息，則這個同樣的更新信息一定不能再通過這個接口回送過去。 R2 R1 網(wǎng) 1 網(wǎng) 3 網(wǎng) 2 R2 R1 網(wǎng) 1 網(wǎng) 3 網(wǎng) 2 網(wǎng) 1出了故障 正 常 情 況 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R1 收到 R2 的更新報文后 ， 誤認為可經(jīng)過 R2 到達網(wǎng) 1， 于是更新自己的路由表 ， 說： “ 我到網(wǎng) 1 的距離是 3， 下一跳經(jīng)過 R2”。 RIP 協(xié)議的優(yōu)缺點 ? RIP 存在的一個問題是當(dāng)網(wǎng)絡(luò)出現(xiàn)故障時 ，要經(jīng)過比較長的時間才能將此信息傳送到所有的路由器 。 ? RIP 協(xié)議的位置應(yīng)當(dāng)在 應(yīng)用層 ， 但轉(zhuǎn)發(fā) IP 數(shù)據(jù)報的過程是在網(wǎng)絡(luò)層完成的 ?！? 因此 B 現(xiàn)在也可以到網(wǎng) 2， 距離是 2，經(jīng)過 A。 否則 若收到項目中的距離小于路由表中的距離，則更新， 否則，什么也不做。 ? 當(dāng)網(wǎng)絡(luò)拓撲發(fā)生變化時 ， 路由器也及時向相鄰路由器通告網(wǎng)絡(luò)拓撲變化后的路由信息 。 ? RIP 允許一條路徑 最多只能包含 15 個路由器 。 因此在遇到名詞 EGP 時 ，應(yīng)弄清它是指舊的協(xié)議 EGP 還是指外部網(wǎng)關(guān)協(xié)議 EGP 這個類別 。 ? 外 部 網(wǎng) 關(guān) 協(xié) 議 EGP (External Gateway Protocol) 若源站和目的站處在不同的自治系統(tǒng)中 ， 當(dāng)數(shù)據(jù)報傳到一個自治系統(tǒng)的邊界時 ， 就需要使用一種協(xié)議將路由選擇信息傳遞到另一個自治系統(tǒng)中 。 而所有這些路由器之間交換路由信息所需的帶寬就會使因特網(wǎng)的通信鏈路飽和 。 ? 靜態(tài)路由的問題是：當(dāng)網(wǎng)絡(luò)發(fā)生故障時 ，靜態(tài)路由不會自動發(fā)生改變 ， 必須有網(wǎng)絡(luò)管理員的介入 。 1 4 5 6 3 2 5 2 1 1 1 2 2 3 3 5 最短路徑算法－ Dijkstra算法 設(shè)節(jié)點 1為源節(jié)點 ， 令 N為已尋找到最短路徑網(wǎng)絡(luò)節(jié)點集合 ， N＝ {1}。 最短路徑算法 ? 在路由選擇算法中都要用到求最短路徑算法 。 費用或代價 ? 在研究路由選擇時 ， 需要給每一條鏈路指明一定的 費用 或 代價 。 2. 只有路徑上最后一個路由器才和目的主機通信，所以需要考慮一種方法，使該路由器可以向初始源站發(fā)回交付問題的報告。 物理層處理 數(shù)據(jù)鏈路層 處理 網(wǎng)絡(luò)層處理 分組排隊 輸出端口的處理 向 線 路 發(fā) 送 分 組 緩存管理 交 換 結(jié) 構(gòu) 路由選擇的實現(xiàn) ? 分組投遞時，路由過程分兩個階段： 如何到達目標(biāo)主機的網(wǎng)絡(luò)。 直接交付和間接交付 間接交付 間接交付 間接交付 A B C 直接交付 直接交付 直接交付不需要使用路由器 但間接交付就必須使用路由器 路由器組成 ? 路由器 實際上就是一種通信專用的計算機，具有和計算機類似的結(jié)構(gòu)。 這就叫作 間接交付 。數(shù)據(jù)鏈路層處理模塊將分組加上鏈路層的首部和尾部 ， 交給物理層后發(fā)送到外部線路 。 網(wǎng) 1 網(wǎng) 4 網(wǎng) 3 網(wǎng) 2 目的主機所在的網(wǎng)絡(luò) 下一跳路由器的地址 直接交付，接口 1 直接交付，接口 0 路由器 R2 的路由表 鏈路 4 鏈路 3 鏈路 2 鏈路 1 R2 R3 R1 0 1 R2 R3 R1 在路由表中，對每一條路由，最主要的是 （目的網(wǎng)絡(luò)地址，下一跳地址） 基于網(wǎng)絡(luò)的路由選擇 ? 僅僅基于目的網(wǎng)絡(luò)號來選擇路由會有幾個后果： 1. 在大多數(shù)實現(xiàn)方式中，這意味著所有到某個給定網(wǎng)絡(luò)的通信量都走同一條路徑。 ? 算法應(yīng)是最佳的 。 ? 路由選擇的環(huán)境往往是不斷變化的 ， 而這種變化有時無法事先知道 。 最短路徑算法－ Dijkstra算法 ? 令 D(v)為源節(jié)點到某個節(jié)點 v的距離 ，即從源節(jié)點沿著某一路徑到節(jié)點 v的所有鏈路的長度之和 ， 再令 L(i,j)為節(jié)點 i至節(jié)點 j的距離 。 ? 靜態(tài)路由能夠節(jié)約網(wǎng)絡(luò)控制開銷 ， 適合拓撲結(jié)構(gòu)簡單的網(wǎng)絡(luò) 。 如果讓所有的路由器知道所有的網(wǎng)絡(luò)應(yīng)怎樣到達 ， 則這種路由表將非常大 ， 處理起來也太花時間 。 目前這類路由選擇協(xié)議使用得最多 ， 如 RIP 和 OSPF 協(xié)議 。 但 RFC 在使用 EGP 這個名詞時出現(xiàn)了一點混亂 ，因為最早的一個外部網(wǎng)關(guān)協(xié)議的協(xié)議名字正好也是 EGP。 RIP“距離－向量”算法的特點 ? RIP 認為一個好的路由就是它通過的路由器的數(shù)目少 ， 即 “ 距離短 ” 。 ? 按固定的時間間隔交換路由信息 ， 例如 ， 每隔 30 秒 。 否則 若下一跳字段給出的路由器地址是同樣的，則將收到的 項目替換原路由表中的項目?！? 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 路由器 B 收到相鄰路由器 A 和 C 的路由表 網(wǎng) 3 網(wǎng) 2 網(wǎng) 4 網(wǎng) 6 網(wǎng) 5 網(wǎng) 1 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 2 A 2 2 A 3 1 ? 4 1 ? 6 2 C 更新后 A 說：“我到網(wǎng) 2 的距離是 1?！? 最終所有的路由器的路由表都更新了 F E D C B A 1 1 ? 2 1 ? 3 1 ? 4 2 B 5 2 E 6 3 B 1 1 ? 2 2 A 3 2 A 4 3 A 5 1 ? 6 2 F 1 2 E 2 2 D 3 3 C 4 2 C 5 1 ? 6 1 ? 1 3 B 2 3 B 3 2 B 4 1 ? 5 2 F 6 1 ? 網(wǎng) 2 網(wǎng) 6 網(wǎng) 5 網(wǎng) 1 網(wǎng) 3 網(wǎng) 4 1 2 A 2 1 ? 3 2 A 4 3 A 5 1 ? 6 2 F 1 2 A 2 2 A 3 1 ? 4 1 ? 5 3 C 6 2 C RIP 協(xié)議的報文格式 ? RIP 協(xié)議使用傳輸層的用戶數(shù)據(jù)報 UDP進行傳送 （ 使用 UDP 的端口 520） 。 再后面指出某個網(wǎng)絡(luò)地址 、 該網(wǎng)絡(luò)的子網(wǎng)掩碼 、 下一跳路由器地址以及到此網(wǎng)絡(luò)的距離 ?！? R2 在收到 R1 的更新報文之前，還發(fā)送原來的報文， 因為這時 R2 并不知道 R1 出了故障。 解決穩(wěn)定性的一些方法 ? 觸發(fā)更新： 若網(wǎng)絡(luò)中沒有變化，則按通常的 30秒間隔發(fā)送更新信息；若有變化，則路由器立即發(fā)送新的路由表。 OSPF的三個要點 ? 每個路由器向本自治系統(tǒng)中路由器發(fā)送信息，這里使用的方法是洪泛法。 OSPF 的區(qū)域 (area) ? 為了使 OSPF 能夠用于規(guī)模很大的網(wǎng)絡(luò)， OSPF 將一個自治系統(tǒng)再劃分為若干個更小的范圍，叫作 區(qū)域 。主干區(qū)域的作用是用來連通其他在下層的區(qū)域。 ? 如果到同一個目的網(wǎng)絡(luò)有多條相同代價的路徑，那么可以將通信量分配給這幾條路徑。 ? OSPF 沒有“壞消息傳播得慢”的問題，據(jù)統(tǒng)計，其響應(yīng)網(wǎng)絡(luò)變化的時間小于 100 ms。 OSPF 支持三種網(wǎng)絡(luò)的連接 (1) 兩個路由器之間的點對點連接 (2) 具有廣播功能的局域網(wǎng) (3) 無廣播功能的廣域網(wǎng) 外部網(wǎng)關(guān)協(xié)議 EGP ? 外部網(wǎng)關(guān)協(xié)議主要解決兩個自治系統(tǒng)之間路由器交換尋址信息的問題。 ? 因此，邊界網(wǎng)關(guān)協(xié)議 BGP 只能是力求尋找一條能夠到達目的網(wǎng)絡(luò)且 比較好的路由（不能兜圈子），而并非要尋找一條 最佳路由 。 (2) 更新 (Update)報文，用來發(fā)送某一路由的信息，以及列出要撤消的多條路由。 ? 在 BGP 剛剛運行時， BGP 的鄰站是交換整個的 BGP 路由表。 ? 虛擬專用網(wǎng)技術(shù)保證了 VPN中任何一對計算機之間的通信對外界是隱藏的。 ? 為了保證保密性， VPN把外發(fā)的數(shù)據(jù)報加密，然后封裝在另一個數(shù)據(jù)報中傳輸。 網(wǎng)絡(luò)地址轉(zhuǎn)換的實現(xiàn) ? 網(wǎng)絡(luò)地址轉(zhuǎn)換有兩種實現(xiàn)方法： ? NAT路由器有多個全球 IP地址，每個內(nèi)部主機 X 的本地地址 IPX ， 轉(zhuǎn)換為一個不同的全球 IP地址 IPG 與因特網(wǎng)上主機