ch傳遞轉(zhuǎn)發(fā)和路由選擇

1、22.1Chapter 22Network Layer:傳遞、轉(zhuǎn)發(fā)和路由選擇傳遞、轉(zhuǎn)發(fā)和路由選擇Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.22.222.322.4Figure 22.1 直接傳遞和間接傳遞直接傳遞和間接傳遞22.5轉(zhuǎn)發(fā)技術(shù)轉(zhuǎn)發(fā)技術(shù)轉(zhuǎn)發(fā)過程轉(zhuǎn)發(fā)過程路由表路由表22.6Figure 22.2 路由方法和下一跳方法路由方法和下一跳方法22.7Figure 22.3 特定網(wǎng)絡(luò)方法和特定主機方法特定網(wǎng)絡(luò)方法和特定主機方法22.8Figure 22.4

2、默認(rèn)方法默認(rèn)方法22.9Figure 22.5 無類地址簡化的轉(zhuǎn)發(fā)模塊無類地址簡化的轉(zhuǎn)發(fā)模塊22.10在無類尋址中，一個路由表至少要有在無類尋址中，一個路由表至少要有4列。列。Note22.11利用圖利用圖22.6的網(wǎng)絡(luò)配置，做出的網(wǎng)絡(luò)配置，做出R1的路由表。的路由表。Example 22.122.12Figure 22.6 例例 22.1的配置的配置22.13Table 22.1 圖 22.6中路由器R1 的路由表22.14Example 22.2Example 22.3Example 22.422.15Figure 22.7 地址聚合地址聚合22.16Figure 22.8 最長掩碼匹配最

3、長掩碼匹配22.17分層路由選擇分層路由選擇 為了解決巨大的路由表的問題，我們通過在路由表為了解決巨大的路由表的問題，我們通過在路由表中建立層次結(jié)構(gòu)。因特網(wǎng)被劃分為國際和國內(nèi)的中建立層次結(jié)構(gòu)。因特網(wǎng)被劃分為國際和國內(nèi)的ISP，國內(nèi)的又分為地區(qū)國內(nèi)的又分為地區(qū)ISP,而地區(qū)的又分為本地的而地區(qū)的又分為本地的ISP。路。路由表如果也像因特網(wǎng)那樣具有層次結(jié)構(gòu)，那么可降低路由表如果也像因特網(wǎng)那樣具有層次結(jié)構(gòu)，那么可降低路由表的長度。由表的長度。分層路由選擇：分層路由選擇：P43222.18Figure 22.9 ISP的層次結(jié)構(gòu)路由選擇的層次結(jié)構(gòu)路由選擇22.19Figure 22.10 路由表中常用

4、字段路由表中常用字段22.20P434Example 22.622.21Example 22.6 (continued)22.22Example 22.6 (continued)22.23Figure 22.11 Example 22.6 的服務(wù)器的配置的服務(wù)器的配置22.24優(yōu)化原則優(yōu)化原則域內(nèi)部和域間路由選擇域內(nèi)部和域間路由選擇距離向量路由選擇和距離向量路由選擇和 RIP鏈路狀態(tài)路由選擇和鏈路狀態(tài)路由選擇和 OSPF路徑向量路由選擇和路徑向量路由選擇和 BGP22.25Figure 22.12 自治系統(tǒng)自治系統(tǒng)22.26Figure 22.13 流行的路由選擇協(xié)議流行的路由選擇協(xié)議22.2

5、7Figure 22.14 距離向量路由選擇表距離向量路由選擇表22.28Figure 22.15 距離向量路由選擇的初始表距離向量路由選擇的初始表22.29在距離向量路由選擇中，每個節(jié)點與它的鄰在距離向量路由選擇中，每個節(jié)點與它的鄰站周期性地或有變化時共享它的路由表。站周期性地或有變化時共享它的路由表。Note22.30Figure 22.16 距離向量更新距離向量更新22.31Figure 22.17 兩個節(jié)點不穩(wěn)定性兩個節(jié)點不穩(wěn)定性22.32Figure 22.18 三個節(jié)點不穩(wěn)定性三個節(jié)點不穩(wěn)定性22.33Figure 22.19 使用使用 RIP的區(qū)域例子的區(qū)域例子22.34Figu

6、re 22.20 鏈路狀態(tài)路由選擇的概念鏈路狀態(tài)路由選擇的概念22.35Figure 22.21 鏈路狀態(tài)知識鏈路狀態(tài)知識22.36Figure 22.22 Dijkstra 算法算法22.37Figure 22.23 最短路徑樹構(gòu)成的范例最短路徑樹構(gòu)成的范例22.38Table 22.2 節(jié)點節(jié)點A的路由表的路由表22.39Figure 22.24 自治系統(tǒng)中的區(qū)域自治系統(tǒng)中的區(qū)域22.40Figure 22.25 鏈路的類型鏈路的類型22.41Figure 22.26 點到點的鏈路點到點的鏈路22.42Figure 22.27 過渡鏈路過渡鏈路22.43Figure 22.28 殘樁鏈路殘

7、樁鏈路22.44Figure 22.29 一個自治系統(tǒng)的例子及其一個自治系統(tǒng)的例子及其 OSPF圖形表示圖形表示22.45Figure 22.30 路徑向量路由選擇的初始路由表路徑向量路由選擇的初始路由表22.46Figure 22.31 三個獨立系統(tǒng)的穩(wěn)定表三個獨立系統(tǒng)的穩(wěn)定表22.47Figure 22.32 內(nèi)部和外部內(nèi)部和外部 BGP 會話會話22.48 本節(jié)首先定義術(shù)語多播，并將它與單播和廣本節(jié)首先定義術(shù)語多播，并將它與單播和廣播相比較，再簡要介紹多播的應(yīng)用。最后簡單討播相比較，再簡要介紹多播的應(yīng)用。最后簡單討論多播路由選擇以及它的一般思想和相關(guān)目的。論多播路由選擇以及它的一般思想和

8、相關(guān)目的。單播、多播和廣播單播、多播和廣播應(yīng)用應(yīng)用多播路由多播路由路由協(xié)議路由協(xié)議22.49Figure 22.33 多播多播22.50在單播中，路由器將接收到的分組僅從其端在單播中，路由器將接收到的分組僅從其端口中的一個轉(zhuǎn)發(fā)出去?？谥械囊粋€轉(zhuǎn)發(fā)出去。Note22.51Figure 22.34 多播多播22.52在多播中，路由器可能通過它的多個端口將在多播中，路由器可能通過它的多個端口將其所接收的分組轉(zhuǎn)發(fā)出去。其所接收的分組轉(zhuǎn)發(fā)出去。Note22.53Figure 22.35 多播和多個單播多播和多個單播22.54用單播仿真多播效率不高并可能產(chǎn)生長的延用單播仿真多播效率不高并可能產(chǎn)生長的延遲，

9、特別是對于大的組。遲，特別是對于大的組。Note22.55在單播路由選擇中，區(qū)域中的每一個路由器在單播路由選擇中，區(qū)域中的每一個路由器都有一張表，該表定義了到可能目的地址的都有一張表，該表定義了到可能目的地址的一棵最短路徑樹。一棵最短路徑樹。Note22.56Figure 22.36 單播路由選擇中的最短路徑樹單播路由選擇中的最短路徑樹22.57在單播路由選擇中，區(qū)域中的每一個路由器在單播路由選擇中，區(qū)域中的每一個路由器都用一張表，該表定義了到可能目的地址的都用一張表，該表定義了到可能目的地址的一棵最短路徑樹。一棵最短路徑樹。Note22.58Figure 22.37 基于源樹方法基于源樹方法

10、22.59在基于源樹方法中，對每個組每個路由器都在基于源樹方法中，對每個組每個路由器都需要有一個最短路徑樹。需要有一個最短路徑樹。Note22.60Figure 22.38 組共享樹方法組共享樹方法22.61在組共享樹方法中，只有一個核心路由器，在組共享樹方法中，只有一個核心路由器，它對多播所涉及的每一個組有一個最短路徑它對多播所涉及的每一個組有一個最短路徑樹。樹。Note22.62Figure 22.39 常用的多播路由選擇協(xié)議的分類常用的多播路由選擇協(xié)議的分類22.63多播鏈路狀態(tài)路由選擇協(xié)議使用基于源樹方多播鏈路狀態(tài)路由選擇協(xié)議使用基于源樹方法。法。Note22.64洪泛策略廣播分組，但

11、在系統(tǒng)中形成回路。洪泛策略廣播分組，但在系統(tǒng)中形成回路。Note22.65RPF 消除了洪泛過程的回路。消除了洪泛過程的回路。Note22.66Figure 22.40 逆路徑轉(zhuǎn)發(fā)逆路徑轉(zhuǎn)發(fā) (RPF)22.67Figure 22.41 RPF的問題的問題22.68Figure 22.42 RPF 與與 RPB比較比較 22.69RPB 創(chuàng)建從源端到每一個目的端的一個最創(chuàng)建從源端到每一個目的端的一個最短路徑廣播樹，它保證每個目的端接收到分短路徑廣播樹，它保證每個目的端接收到分組的一個且僅有一個副本。組的一個且僅有一個副本。Note22.70Figure 22.43 RPF, RPB 和和 RP

12、M22.71RPM 將修剪和嫁接添加到將修剪和嫁接添加到 RPB 中，以創(chuàng)建中，以創(chuàng)建一個多播最短路徑樹，該樹支持動態(tài)成員關(guān)一個多播最短路徑樹，該樹支持動態(tài)成員關(guān)系的改變。系的改變。Note22.72Figure 22.44 具有會合路由器的組共享樹具有會合路由器的組共享樹 22.73Figure 22.45 發(fā)送一個多播分組到會合路由器發(fā)送一個多播分組到會合路由器 22.74在在 CBT中，源端給核心路由器發(fā)送多播分組中，源端給核心路由器發(fā)送多播分組（封裝在一個單播分子中）。核心路由器分（封裝在一個單播分子中）。核心路由器分解改分組，并將其轉(zhuǎn)發(fā)到所有有加入請求的解改分組，并將其轉(zhuǎn)發(fā)到所有有加入請求的主機。主機。Note22.75PIM-DM is 用于密集多播環(huán)境，如一個局域用于密集多播環(huán)境，如一個局域網(wǎng)。網(wǎng)。Note22.76PIM-DM 使用使用 RPF 和修剪和修剪/嫁接策略來處理嫁接策略來處理