1、主題八,國家信息化工程師認證考試管理中心,交換與路由,8.1 主要知識點,8.2. 交換型以太網(wǎng) 8.3. 路由與路由器 8.4. 路由選擇算法 8.5. 主要路由協(xié)議 8.6. 第三層交換 8.7. 多層交換 8.8. 典型試題分析,8.2 交換型以太網(wǎng),8.2.1. 交換機的功能 8.2.2. 交換機工作原理 8.2.3. 交換機結構 8.2.4. 交換方式 8.2.5. VLAN交換,8.2 交換型以太網(wǎng),減少沖突：交換機將沖突隔絕在每一個端口，避免了沖突的擴散 提升帶寬：接入交換機的每個節(jié)點都可以使用全部的帶寬，而不是各個節(jié)點共享帶寬,8.2.1 交換機的功能,地址學習 轉發(fā)/過濾 防

2、止回路,8.2.2 交換機工作原理,交換機的地址學習 交換機的轉發(fā)與過濾 交換機的特性 交換機的類型,交換機的地址學習,以太網(wǎng)交換機通過內部的MAC地址表做出轉 發(fā)/過濾的決定 MAC地址表存放在交換機的RAM中 初始的MAC地址表為空,交換機的地址學習（續(xù)）,交換機的接口收到數(shù)據(jù)幀后，查找MAC地址表，如沒有相應的表項，交換機 將該數(shù)據(jù)幀泛洪（flood）到所有其它的接口上 通過讀取幀中的源MAC地址，交換機將端口及其連接的主機映射起來，放入 MAC地址表,0260.8c01.4444,E0: 0260.8c01.1111,交換機的地址學習（續(xù)）,如果交換機連接的所有主機都發(fā)送過數(shù)據(jù)幀，就可

3、以建立起一個完 整的MAC地址表，交換機將據(jù)此做出轉發(fā)/過濾的決定 MAC地址表是動態(tài)變化的，如果在一定時間內某一主機沒有新的數(shù) 據(jù)幀發(fā)送，則相應的表項將被清除,0260.8c01.3333,交換機的轉發(fā)與過濾,如果數(shù)據(jù)幀的目的MAC地址在MAC地址表中有相應的表項，則交換機將該數(shù)據(jù)幀 直接發(fā)往對應的接口，從而保證其它接口上的主機不會收到無關的數(shù)據(jù)幀 廣播幀和組播幀仍將被泛洪（flood）到除接收接口以外的所有其它接口,0260.8c01.3333,交換機的特性,交換機的每一個端口所連接的網(wǎng)段都是一個獨立的沖突域 交換機所連接的設備仍然在同一個廣播域內，也就是說，交換機不隔絕廣播（惟一的例外是

4、在配有VLAN的環(huán)境中） 交換機依據(jù)幀頭的信息進行轉發(fā)，因此說交換機是工作在數(shù)據(jù)鏈路層的網(wǎng)絡設備,交換機的類型,不可管理交換機 不具備可管理性，沒有CPU或集中管理芯片，只是并行程度、吞吐能力等優(yōu)于集線器。 可管理式交換 除了具有不可管理交換機的全部功能，還帶有CPU或集中管理芯片，可以支持VLAN及SNMP管理，又稱為智能型交換機。,8.2.3 交換機結構,軟件執(zhí)行交換 矩陣交換 總線交換 共享存儲器交換,軟件執(zhí)行交換結構,所有功能均由軟件實現(xiàn)，結構靈活。但存在堆疊困難，無法處理信息的廣播，及隨著功能的增加性能下降等缺點。,矩陣交換結構,優(yōu)點： 利用硬件交換，結構緊湊，交換速度快，延遲時間短

5、。 缺點： 不宜于簡單堆疊和集成而擴展端口數(shù)和帶寬。,總線交換結構,優(yōu)點： 便于堆疊擴展，容易監(jiān)控和管理，容易實現(xiàn)幀的廣播。 缺點： 對總線的帶寬要求很高，價格比較昂貴。,共享存儲器交換結構,優(yōu)點： 結構簡單，容易實現(xiàn)。 缺點： RAM操作的延時比較大，冗余結構比較復雜，適合小型交換機。,8.2.4 交換方式,靜態(tài)交換與動態(tài)交換 存儲轉發(fā)交換 切入交換 全雙工交換,存儲轉發(fā)交換,存儲轉發(fā),轉發(fā)速度慢 延遲可變 轉發(fā)前校驗,切入交換,切入式，又稱直通式,轉發(fā)速度快 延遲固定 轉發(fā)錯誤幀,8.2.5 VLAN交換,端口交換 幀交換 信元交換,端口交換,端口交換方式的特點： 端口用戶組成小規(guī)模的VL

6、AN非常靈活； 在全局交換網(wǎng)絡上，端口交換能夠為全局VLAN提供有效的、靈活的前端配置端口組合的功能。,幀交換,幀交換方式的特點： 比端口交換增加了有效的帶寬，LAN交換器上的每個端口用戶具有獨占帶寬的性能，交換器間互聯(lián)的速率可達數(shù)百兆甚至千兆位傳輸率。,信元交換,信元交換方式的特點： ATM允許端點客戶站加入多個VLAN,允許一條物理電纜上實現(xiàn)多個邏輯連接，VLAN上實現(xiàn)VLAN目前常用ATM LAN仿真技術。,8.3 路由與路由器,8.3.1. 直接尋徑和間接尋徑 8.3.2. 有關路由的一些概念 8.3.3. 路由器的功能 8.3.4. 路由器的工作原理 8.3.5. VLAN路由模式,

7、8.3.1 直接尋徑和間接尋徑,直接尋徑（發(fā)送方與接收方在相同網(wǎng)絡） 在物理網(wǎng)絡內部主機與主機之間直接通訊 間接尋徑（發(fā)送方與接收方在不同網(wǎng)絡） 確定到達接收方網(wǎng)絡的路徑 將數(shù)據(jù)利用直接尋徑發(fā)送給相鄰的中轉方，直到目的網(wǎng)絡 在目的網(wǎng)絡中用直接尋徑方法到達信宿 間接尋徑與直接尋徑的關系 網(wǎng)絡層尋徑是直接尋徑與間接尋徑的相互作用的過程關系,A,B,141.20.11.0,DATA,141.20.11.25,141.20.11.33,宿IP地址=141.20.11.33 宿MAC地址=141.20.11.33的MAC地址,宿MAC Addr,宿IP Addr,直接尋徑舉例,數(shù)據(jù)從主機A發(fā)送到主機B

8、目的網(wǎng)絡=141.20.11.0（同一物理網(wǎng)絡）,間接尋徑舉例,B,141.20.11.0,141.20.11.25,141.20.11.33,A,C,141.20.28.55,Ethernet 141.20.28.0,141.20.17.0,141.20.17.21,141.20.17.26,141.20.28.67,下站IP地址 141.20.11.33,目的網(wǎng)絡:141.20.28/24 下站地址:141.20.17.26 端口：141.20.17.21的MAC 地址,下站IP地址 141.20.28.67,D,數(shù)據(jù)從主機A發(fā)送到主機D,間接尋徑與直接尋徑的關系,IP,MAC,IP,IP

9、,IP,MAC,MAC,MAC,A B C D,Ethernet 140.20.11/24,Ethernet 140.20.28/24,Ethernet 140.20.17/24,L3,L1,L2,間接,直接,間接尋徑：第三層數(shù)據(jù)交換,被尋徑的數(shù)據(jù)單元是數(shù)據(jù)報（datagram） 通過信宿的IP地址尋徑（查看路由表） 通過路由表的相互關聯(lián)獲得到達信宿的全部信息,輸入 輸出,B的第三層,IP Hdr,DATA,IP Hdr,DATA,datagram,datagram,查看路由表， 下站IP地址是 141.20.17.26,直接尋徑：第二層數(shù)據(jù)交換,被尋徑的數(shù)據(jù)單元是幀（frame） 通過物理地

10、址尋徑 只知道下一站的物理地址，不知道任何信宿的信息,輸入 輸出,B的第二層,frame Hdr,IP datagram,frame Hdr,IP datagram,frame,frame,查看ARP表，確 定141.20.17.26的 MAC地址是.,8.3.2 有關路由的一些概念,什么是路由技術 IP路由技術的地位和作用 網(wǎng)關(gateway) 驛站(hop) 自治系統(tǒng)(AS),路由表(routing table) 路由選擇的基本活動 路由的實現(xiàn) 路由選擇算法 默認路由 靜態(tài)路由與動態(tài)路由,什么是路由技術,為數(shù)據(jù)報在網(wǎng)間尋找傳輸路徑 采用間接尋徑方式將數(shù)據(jù)報逐站傳遞 通過網(wǎng)間互連設備路由器

11、實現(xiàn)路由功能,信宿地址,去往信宿的路徑,路由表,IP路由技術的地位和作用,實現(xiàn)異種網(wǎng)絡互連的關鍵技術 完成OSI參考模型的第三層功能 體現(xiàn)TCP/IP協(xié)議IP層的設計思想 屏蔽下層與物理網(wǎng)絡相關的技術細節(jié) 用統(tǒng)一的IP地址分層次尋址和尋徑 根據(jù)網(wǎng)絡地址實現(xiàn)到達目的網(wǎng)絡的路徑選擇 根據(jù)主機地址在目的網(wǎng)絡中選擇到達信宿的路徑,網(wǎng)關概念的早期解釋,B,Ethernet 141.20.11.0,141.20.11.25,141.20.11.33,A,C,141.20.28.55,Ethernet 141.20.28.0,Ethernet 141.20.17.0,141.20.17.21,141.20.

12、17.26,141.20.28.67,D,路由器,網(wǎng)絡28與網(wǎng)絡17的互連系統(tǒng),網(wǎng)絡11與網(wǎng)絡17的互連系統(tǒng),網(wǎng)關概念的當前解釋,數(shù)據(jù)鏈路層 Data Link,網(wǎng)絡層 Network,傳輸層 Transport,應用層 Application,網(wǎng)關（Gateway） 路由器（Router）,對網(wǎng)關概念的理解,網(wǎng)關的確切定義 將兩個采用不同協(xié)議的網(wǎng)絡互連起來，在應用層用軟件實現(xiàn)協(xié)議轉換的系統(tǒng)。 例如：TCP/IP ISO/OSI TCP/IP Novell 網(wǎng)關與路由器的混淆 兩者混用，網(wǎng)關 = 路由器（早期解釋的歷史原因） 目前廠家生產(chǎn)的路由器產(chǎn)品加載協(xié)議轉換軟件，具有網(wǎng)關功能。,早期郵政系

13、統(tǒng)的驛站（Hop）,甲地,乙地,發(fā)信人,收信人,驛站11,驛站12,驛站21,驛站22,信源,信宿,計算機網(wǎng)絡的驛站（Hop）,甲地,乙地,發(fā)信人,收信人,驛站11,驛站12,驛站21,驛站22,信源,信宿,IP datagram,IP數(shù)據(jù)報傳輸路徑中的路由器,自治系統(tǒng),CERNET,全球Internet,CHINANET,自治系統(tǒng),自治系統(tǒng),自治系統(tǒng)（或稱自治域）的定義 由一個獨立管理機構運行和維護的網(wǎng)絡（由自設的網(wǎng)絡運行中心NOC履行職責） 系統(tǒng)內部采用相同的路由協(xié)議,內部采用OSPF路由協(xié)議,路由表,每個站點/主機用某個特定的路由協(xié)議建立和維護的、向網(wǎng)絡發(fā)送IP包的路由信息。 路由表包含

14、的主要信息,Destination,Interface,Gateway,目的地址 網(wǎng)關/主機地址 網(wǎng)卡/ 串口,某臺主機地址 某個子網(wǎng)地址 某個網(wǎng)絡地址 Default（默認路由）,128.1.5.1,路由表舉例,128.1.4.0,128.1.5.0,128.1.5.2,128.1.5.5,A,主機A的路由表,路由選擇的基本活動,路徑判斷 數(shù)據(jù)交換,路徑判斷,選擇最佳傳輸路徑 什么是最佳？ 定義一種度量標準（Metric） 如何得到最佳？ 根據(jù)度量標準確定一種路由算法 根據(jù)算法收集路由信息，作出判斷 將判斷結果填入路由表 路由器之間交換網(wǎng)絡動態(tài)的路由信息,數(shù)據(jù)交換,將IP包在網(wǎng)間傳送 在IP

15、層查看去往信宿的路由表，確定下一站點 找不到下站的路由，丟棄數(shù)據(jù)報 找到下站的路由，確定下站的物理地址 在數(shù)據(jù)鏈路層數(shù)據(jù)封裝，送網(wǎng)下站 數(shù)據(jù)交換特點 數(shù)據(jù)報的目的IP地址始終保持不變 幀的目的物理地址根據(jù)路徑判定結果逐站改變,路由的實現(xiàn),確定路由算法 設計目標 選擇類型 定義最佳路徑的度量準則 實現(xiàn)路由協(xié)議 路由傳輸協(xié)議（Routed Protocol） 網(wǎng)間經(jīng)路由被傳輸?shù)膮f(xié)議：IP，IPX 路由選擇協(xié)議（Routing Protocol） 實現(xiàn)路由選擇算法的協(xié)議：RIP，OSPF，BGP,路由選擇算法,默認路由 靜態(tài)路由 動態(tài)路由,默認路由（Default Route）,什么是默認路由？ 對

16、那些在路由表中未包含其路由選擇信息的信宿（網(wǎng)絡/主機）設定的缺省路徑 在路由表中信宿地址取值0.0.0.0(Default) 默認路由的作用 對所有自治系統(tǒng)以外的信宿都采用默認路由 簡化路由計算，提高尋徑效率，縮短表長,默認路由舉例,網(wǎng)絡A,網(wǎng)絡D,Rd,b0,c0,f0,e0,Default Rd e0,Default Rd f0,Default Rab0,Default Rac0,Ra,Rc,Rb,Rf,Re,靜態(tài)路由,靜態(tài)路由的概念 靜態(tài)路由工作原理 路由配置舉例 故障舉例（網(wǎng)絡拓撲結構變化） 用人工修改配置排除故障,靜態(tài)路由的概念,由網(wǎng)絡管理員設置路由表 簡單、有效，適于結構簡單的網(wǎng)絡

17、 不適于拓撲結構和傳輸流量經(jīng)常改變的復雜網(wǎng)絡,靜態(tài)路由舉例,網(wǎng)絡A,網(wǎng)絡C,網(wǎng)絡B,Ra路由表 網(wǎng)絡BRba2 網(wǎng)絡CRca3,Rb路由表 網(wǎng)絡ARab3 網(wǎng)絡CRcb2,Rc路由表 網(wǎng)絡BRbc2 網(wǎng)絡ARac3,a1,a3,a2,c3,c2,c1,b2,b3,b1,Ra,Rb,Rc,鏈路發(fā)生故障,網(wǎng)絡A,網(wǎng)絡C,網(wǎng)絡B,Rb路由表 網(wǎng)絡ARab3 網(wǎng)絡CRcb2,Rc路由表 網(wǎng)絡BRbc2 網(wǎng)絡ARac3,a1,a3,a2,c3,c2,c1,b2,b3,b1,?,?,Ra路由表 網(wǎng)絡BRba2 網(wǎng)絡CRca3,Ra,Rb,Rc,解決辦法：人工修改,網(wǎng)絡A,網(wǎng)絡C,網(wǎng)絡B,Rb路由表 網(wǎng)絡A

18、Rab2 網(wǎng)絡CRcb2,Rc路由表 網(wǎng)絡BRbc2 網(wǎng)絡ARac3,a1,a3,a2,c3,c2,c1,b2,b3,b1,！,！,不適于網(wǎng)絡變化！,Ra路由表 網(wǎng)絡BRca3 網(wǎng)絡CRca3,Ra,Rb,Rc,動態(tài)路由的概念,由路由協(xié)議依據(jù)網(wǎng)絡變化自動修改路由信息 適于拓撲結構和傳輸流量經(jīng)常改變的復雜網(wǎng)絡,8.3.3 路由器的功能,隔絕廣播，劃分廣播域 通過路由選擇算法決定最優(yōu)路徑 轉發(fā)基于三層地址的數(shù)據(jù)包（網(wǎng)絡層設備） 流量統(tǒng)計、擁塞控制、記帳等功能,8.3.4 路由器的工作原理(1),與網(wǎng)橋和交換機使用幀中的MAC地址轉發(fā)幀相比較，路由器是通過數(shù)據(jù)包中的網(wǎng)絡層地址(如IP地址)來轉發(fā)數(shù)據(jù)

19、包的，不對MAC地址進行操作。因此，在用路由器連接的網(wǎng)絡上，源節(jié)點不需要知道目的節(jié)點的MAC也能夠找到它。,8.3.4 路由器的工作原理(2),與網(wǎng)橋和交換機類似，路由器的內存中也存有一個表，叫做路由表(Routing Table)，其中記錄的是數(shù)據(jù)包地址(網(wǎng)絡層地址)和物理端口號的對應關系。路由器根據(jù)路由表來轉發(fā)數(shù)據(jù)包。如果包中的目標地址與源地址在同一個網(wǎng)段內，路由器就將數(shù)據(jù)流限制在那個網(wǎng)段內，不轉發(fā)數(shù)據(jù)包；如果目標地址在另一個網(wǎng)段，路由器就把包發(fā)送到與目標網(wǎng)段相對應的物理端口上。,8.3.4 路由器的工作原理(3),依據(jù)路由表轉發(fā) 路由表包含路由器直連的網(wǎng)絡和學習到的目的網(wǎng)絡,Routed

20、 Protocol: IP,8.3.5 VLAN路由模式,邊界路由 “獨臂”路由器 路由服務器/路由客戶機 ATM上的多協(xié)議路由MPOA 第三層交換,8.4 路由選擇算法,8.4.1. 距離向量算法 8.4.2. 鏈路狀態(tài)算法,8.4.1 距離向量算法,Distance-Vector D-V算法的基本概念 D-V算法的動態(tài)特性 D-V算法的收斂性問題及其解決辦法 D-V算法小結,A 路由表,距離向量算法的基本概念,周期性地相互傳遞信息 每個路由器向與它相鄰的站點發(fā)送一個包含它到所有其他路由器的距離的向量（最短路徑或最小代價） 維護各自的路由表 路由器根據(jù)鄰居發(fā)送的距離向量的動態(tài)信息啟動算法，更

21、新路由表,D,C,A,B 路由表,C 路由表,B,距離向量法的計算舉例,A,D,E,C,B,7,1,8,2,2,1,計算從E經(jīng)相鄰站點A、B和D到達信宿A、B、C和D的最小代價D (destination,neighbor) 得從E到達信宿的最佳路徑（最小代價）路由表,最小代價D (des,nei),E的路由表,D-V算法的動態(tài)特性,建立路由表的初始過程 網(wǎng)絡發(fā)現(xiàn)過程剖析,D-V建立路由表的初始過程,A,C,B,10.0.0.0,40.0.0.0,30.0.0.0,20.0.0.0,a0 a1b0 b1 c0 c1,D-V網(wǎng)絡發(fā)現(xiàn)過程剖析,1 1,A,C,B,到達信宿40.0.0.0的路由變化

22、,如果網(wǎng)絡中的最長路徑為N，則算法經(jīng)過N次迭代計算后收斂。即第N步之后，網(wǎng)上的所有路由器都獲得到達信宿40.0.0.0的路由信息。,40.0.0.0 down,40.0.0.0 up,距離向量法的收斂性問題,問題 逐站傳遞更新信息，算法的收斂速度慢 有可能出現(xiàn)各站路由信息不一致 有可能傳播錯誤的路由信息 后果 在站點間構成更新路由的路徑環(huán)（Routing Loops） 計數(shù)至無窮大（Count to Infinity）,距離向量法收斂性問題的解決辦法,定義路徑代價的最大值（Maximum） 提高收斂速度 水平分割（Split Horizon） 毒性逆轉（Poison Reverse） 保持計時

23、（Hold-Down Timers） 觸發(fā)更新（Triggered Updates） 加速方法的綜合應用舉例,傳播錯誤的路由信息,1 1,A,C,B,到達信宿40.0.0.0的路由變化,C與B之間的對話： 我得不到信宿40.0.0.0的任何路由信息，你能告訴我如何到達信宿嗎？ 我可以到達信宿，距離為1。（傳播了一條過時的錯誤信息） 既然如此，我選擇經(jīng)過你到達信宿的路徑，距離為2。,1 1,A,C,B,到達信宿40.0.0.0的路由變化,路徑環(huán)（Routing Loop）問題,這條錯誤的路由信息在C與B之間不斷復制和修改，并在網(wǎng)絡中傳播（殃及A），形成路徑傳播的環(huán)路。,1 1,A,C,B,到達信

24、宿40.0.0.0的路由變化,嚴重后果：計數(shù)至無窮大,1 1,A,C,B,到達信宿40.0.0.0的路由變化（定義Hop最大值為16）,定義距離的最大值,收斂！,水平分割方法的思路,1 1,A,C,B,分析路徑環(huán)產(chǎn)生的原因 B向C提供了一條過時的、錯誤的路由信息。 能否避免事件發(fā)生？ B必須經(jīng)由C方可到達網(wǎng)絡40.0.0.0，B不可能向C提供任何有價值的路由信息。 修改B對C提供的路由，禁止B向C提供關于此信宿的路由信息。 解決辦法 B告訴C一條在正常情況下不真實的消息：網(wǎng)絡40.0.0.0不可達（距離為）。,40.0.0.0,用水平分割法加速算法收斂,1 1,A,C,B,到達信宿40.0.0

25、.0的路由變化,鏈路斷開時C與B之間的對話： 我得不到信宿40.0.0.0的任何路由信息，你能告訴我如何到達信宿嗎？ 我不能到達信宿，距離為。 既然如此，我認為信宿不可達。,收斂！,40.0.0.0 down,40.0.0.0,毒性逆轉法,1 1,A,C,B,到達信宿40.0.0.0的路由變化,方法 當C發(fā)現(xiàn)網(wǎng)絡40.0.0.0發(fā)生故障時，主動將到達信宿的距離改為。 結果 如果無其他到達信宿的路徑，算法迅速收斂為信宿不可達。 如果存在其他到達信宿的路徑，C根據(jù)傳播過來的信息再做修改。,收斂！,40.0.0.0 down,保持計時法,1 1,A,C,B,當C發(fā)現(xiàn)網(wǎng)絡40.0.0.0發(fā)生故障時，啟

26、動保持計時器 在保持計時期間內，C的策略 如果網(wǎng)絡狀態(tài)轉變，down up，關閉計時器，保留原有路由信息； 如果收到來自B的關于信宿的路由信息，且路徑比原有路徑短，則關閉計時器，更新路由信息； 如果無上述兩種情況發(fā)生，計時器到時，更新路由為信宿不可達。,網(wǎng)絡40.0.0.0不可達,到時,1 1,A,C,B,當C發(fā)現(xiàn)網(wǎng)絡40.0.0.0發(fā)生故障時，不等下一刷新周期到來，立刻更改路由為“信宿不可達” 引起全網(wǎng)的連鎖反映，迅速刷新,觸發(fā)刷新法,網(wǎng)絡40.0.0.0不可達,網(wǎng)絡40.0.0.0不可達,網(wǎng)絡40.0.0.0不可達,D40.0.0.0 (0，直接),加速方法的綜合應用舉例,D,B,A,E,

27、C,C發(fā)現(xiàn)網(wǎng)絡40.0.0.0不可達： 1. 用毒性逆轉法將到達網(wǎng)絡40.0.0.0的距離該為： 2. 啟動保持計時器； 3. 用觸發(fā)刷新法立即向B和D發(fā)送“信宿可能不可達”通知。,0:0:05,D40.0.0.0 (1，C),D40.0.0.0 (1，C),D40.0.0.0 (2，D),40.0.0.0,D40.0.0.0 (0，直接),D40.0.0.0 (，直接),D40.0.0.0 (，直接),40.0.0.0距離為,（1）C發(fā)現(xiàn)信宿不可達,D,B,A,E,C,B和D接收到來自C的“網(wǎng)絡40.0.0.0可能不可達”報文： 1. 啟動各自的保持計時器； 2. 用觸發(fā)刷新法立即向A發(fā)送“

28、信宿可能不可達”通知； 3. C計時器到時，更新路由表。,到時,0:0:15,0:0:10,刷新路由 D40.0.0.0 (，直接),D40.0.0.0 (，C),D40.0.0.0 (，C),D40.0.0.0 (2，D）,（2）B和D接收到觸發(fā)刷新報文,加速方法的綜合應用舉例,D,B,A,E,C,A接收到來自B的“網(wǎng)絡40.0.0.0可能不可達”報文： 1. 啟動保持計時器； 2. 在路由刷新之前，仍然可以向信宿發(fā)送數(shù)據(jù)包； 3. 計時器時間到時，刷新路由表。,0:0:35,0:0:30,0:0:15,D40.0.0.0 (，直接),D40.0.0.0 (2，D),Packets for

29、Net 40.0.0.0,時間到,時間到,時間到,D40.0.0.0 ( ，D),D40.0.0.0 ( ，C),D40.0.0.0 ( ，C),（3）A接收到觸發(fā)刷新報文,加速方法的綜合應用舉例,距離向量算法小結,采用最短路徑準則，計算D信宿(距離，下站)； 每個站點只知道自己和鄰居的局部信息，在自己的刷新周期到來時，根據(jù)鄰居的路由變化重新啟動算法； 算法的收斂速度慢（特別是對網(wǎng)絡崩潰）造成全網(wǎng)信息的不一致，導致產(chǎn)生路徑環(huán)，使計數(shù)至無窮大； 當路徑環(huán)產(chǎn)生時，定義距離的最大值可防止算法進入死循環(huán)，解決計數(shù)至無窮大問題。,8.4.2 鏈路狀態(tài)算法,Link-Status L-S算法的基本概念 L

30、-S算法的動態(tài)特性 L-S算法的性能分析,每個路由器周期性地收集和發(fā)送信息 主動測試其到所有鄰居的鏈接狀態(tài)（度量值） 向所有的路由器發(fā)送（廣播）自己擁有的狀態(tài)信息 得到一個全網(wǎng)的、動態(tài)的邏輯鏈路狀態(tài)（L-S）圖 每個路由器刷新自己的路由表 當L-S變化時，用最短路徑優(yōu)先(SPF)算法重新計算本地路由,D,C,A,B,鏈路狀態(tài)算法的基本概念,_ _ _ _ _,路由表,SPF 算法,拓撲數(shù)據(jù)庫（L-S圖）,SPF樹,L-S包,A,E,D,C,B,2,1,2,1,1,3,Dijkstra最短路徑算法 計算加權無向圖（即L-S圖）中兩個結點之間的最短路徑 對每結點賦以標注D(v),NP(v),鏈路狀

31、態(tài)法的計算舉例,F,3,5,5,2,其中 自變量v：無向圖中的結點 函數(shù)D(v)：到目前為止，從源點到結點v的最短路徑（邊長之和） 函數(shù)NP(v)：沿源點到結點v且與其相鄰的前一結點,Dijkstra算法計算結果,A,E,D,C,B,2,1,2,1,1,3,源點A到所有結點的最短路徑,F,3,5,5,2,A,L-S圖,SPF樹,L-S算法的動態(tài)特性,建立路由表的初始過程 發(fā)現(xiàn)新的網(wǎng)絡 路由表的維護 發(fā)現(xiàn)拓撲變化 修改拓撲數(shù)據(jù)庫 計算SPF樹 修改路由表,A,C,B,10.0.0.0,40.0.0.0,30.0.0.0,20.0.0.0,a0 a1b0 b1 c0 c1,L-S建立路由表的初始過

32、程,A,C,B,40.0.0.0,L-S網(wǎng)絡發(fā)現(xiàn)過程剖析,C發(fā)現(xiàn)直連網(wǎng)絡30.0.0.0和40.0.0.0 構造包含發(fā)現(xiàn)信息的L-S報文(LSP)向全網(wǎng)廣播 接收全網(wǎng)的其他路由器發(fā)來的L-S報文 根據(jù)收集的信息建立拓撲數(shù)據(jù)庫 啟動SPF算法以C為源點計算SPF樹 建立到達所有信宿的路由表（端口和代價）,c1,LSP,30.0.0.0,c0,發(fā)現(xiàn)拓撲變化,A,E,D,C,B,F,Net X,修改拓撲數(shù)據(jù)庫,A,E,D,C,B,F,Net X,全網(wǎng)具有相同的L-S邏輯圖。,A,E,D,C,B,F,Net X,各自重新計算SPF樹,2,2,3,3,1,1,5,2,5,A,E,D,C,B,F,Net

33、X,根據(jù)各自計算的SPF樹刷新路由表,修改各自的路由表,a0,a1,a2,Net Y,路由表,路由表,路由表,路由表,路由表,2,2,1,L-S算法的性能分析,優(yōu)點 代價 路由刷新問題 線路傳輸速率不同 網(wǎng)絡運行狀態(tài)不同 解決辦法,L-S算法的優(yōu)點,所有路由器具有相同的網(wǎng)絡拓撲知識（L-S圖） 一次性、無修改地向全網(wǎng)廣播LSP 路由器根據(jù)全局信息維護各自的路由表 保證鏈路狀態(tài)信息的單向傳播 保證算法的收斂性,L-S算法的代價,SPF算法計算和拓撲數(shù)據(jù)庫需要更多的CPU和內存資源 網(wǎng)絡啟動時的擴散路由信息（flood）需要占用很多帶寬資源,線路傳輸速率不同產(chǎn)生的影響,Net X Down,Net

34、 X up,Net X Down,來自D,來自A,慢,Net X,E收到的LSP,開始 Net X down,后來 Net X up,E應該選擇哪棵SPF樹？,網(wǎng)絡的一部分已經(jīng)啟動，而另一部分正待啟動 網(wǎng)絡的一部分刷新速度快，而另一部分刷新速度慢 造成網(wǎng)絡的不同部分學習擁有不同的L-S圖,網(wǎng)絡運行狀態(tài)不同產(chǎn)生的影響,L-S對問題的解決辦法,減少對資源的需求 盡可能降低路由刷新頻度 用Multicast取代Broadcast(flood) 將網(wǎng)絡拓撲結構劃分為不同層次和區(qū)域 在層次間和區(qū)域交接處交換路由信息 協(xié)調L-S刷新 對LSP加時間戳標識 對LSP加序列號標識 用分級路由管理網(wǎng)絡的邏輯分組

35、,D-V和L-S算法的比較,D-V 通過與鄰居的信息交換獲得網(wǎng)絡拓撲知識 路由計算是增加路由器之間的站點數(shù)（hops） 定期刷新路由：收斂慢 向相鄰站點傳送路由表的副本,L-S 全網(wǎng)獲得共同的全局性網(wǎng)絡拓撲知識（L-S圖） 計算到達其他站點的最短路徑（SPF準則） 觸發(fā)刷新：收斂快 向其他站點發(fā)送鏈路狀態(tài)的動態(tài)變化,層次化路由選擇系統(tǒng),子網(wǎng),核心系統(tǒng),子網(wǎng),自治系統(tǒng),自治系統(tǒng),全球Internet,CERNET,CHINANET,華北地區(qū)網(wǎng),華南地區(qū)網(wǎng),復雜網(wǎng)絡分層管理 路由交換 相同層次 層次之間,8.5 主要路由協(xié)議,8.5.1. 自治系統(tǒng)AS 8.5.2. IGPs 8.5.3. EGP

36、s 8.5.4. GGP,8.5.1 自治系統(tǒng)AS,自治系統(tǒng)是一個自我管理的網(wǎng)絡，統(tǒng)一管理自己內部的路由。 自治系統(tǒng)內部的路由信息無須與外界共享。,內部與外部網(wǎng)關路由協(xié)議,自治系統(tǒng)（Autonomous System）：在同一公共路由選 擇策略和公共管理下的網(wǎng)絡集合，如一個ISP的網(wǎng)絡 內部網(wǎng)關協(xié)議（IGP）：在自治系統(tǒng)內交換路由信息 外部網(wǎng)關協(xié)議（EGP）：在自治系統(tǒng)間交換路由信息,Autonomous System 100,Autonomous System 200,IGPs: RIP, IGRP,EGPs: BGP,網(wǎng)關-網(wǎng)關協(xié)議 Gateway-to-Gateway Protocol

37、（GGP） 用于核心系統(tǒng)網(wǎng)關之間的路由交換 外部路由協(xié)議 Exterior Gateway Protocol （EGP） 用于不同自治系統(tǒng)（AS）之間的路由交換 內部路由協(xié)議 Interior Gateway Protocol （IGP） 用于自治系統(tǒng)（AS）內部的路由交換,路由協(xié)議分類,8.5.2 內部網(wǎng)關協(xié)議IGPs,內部網(wǎng)關協(xié)議是自治系統(tǒng)內部使用的路由協(xié)議。一個AS統(tǒng)一使用一種IGP。常見的內部網(wǎng)關協(xié)議有： 路由信息協(xié)議RIP 開放式最短路徑優(yōu)先協(xié)議OSPF 內部網(wǎng)關路由協(xié)議IGRP,RIP協(xié)議,RIP協(xié)議的基本概念 網(wǎng)絡路由舉例 RIP協(xié)議的實現(xiàn) RIP協(xié)議的路由刷新 RIP協(xié)議的時鐘

38、,RIP協(xié)議的基本概念,Router Information Protocol 最初為Xerox網(wǎng)絡系統(tǒng)的通用協(xié)議而設計 與4BSD/UNIX捆綁在一起（routed進程） 1988年RFC1058正式定義 基于以站點數(shù)（hop）為度量的D-V算法 定義hop=16為無窮大 路由更新采用廣播形式，刷新周期為30秒 適于小型網(wǎng)絡的內部路由協(xié)議 可對多個等開銷線路進行負載均衡，缺省為4個，最大為6個。 RIPv1網(wǎng)絡內所有設備采用相同的掩碼，不支持VLSM；RIPv2支持無類域間路由CIDR。 RIPv2在路由更新時發(fā)送子網(wǎng)掩碼，RIPv1不發(fā)送。,HostA,HostB,128.1.1.0,12

39、8.1.2.0,128.1.1.15 0:20:c5:e2:d4:77,128.1.2.15 0:a0:24:ea:b3:57,128.1.2.10 0:a0:24:ec:c6:63,Router,網(wǎng)絡路由舉例,128.1.1.8 0:20:c5:d4:a3:68,RIP協(xié)議的實現(xiàn),routed進程的啟動 主動路由（active）：路由器廣播 被動路由（passive）：主機接收 routed進程的運行 具有相同路徑長度的路由選擇先入為主 定義路由條目的生存時間180秒 對慢收斂的對策 水平分割 毒性逆轉 觸發(fā)更新 保持計時,routed進程的啟動,開機,檢查所有網(wǎng)卡,有靜態(tài)路由,一塊網(wǎng)卡,啟

40、動routed進程 進入被動路由工作模式,不用RIP協(xié)議選擇路由,是,是,否,否,主動廣播路由信息/30秒,被動監(jiān)聽路由信息/30秒,Router,Host,啟動routed進程 進入主動路由工作模式,128.1.2.10,128.1.2.15,routed進程發(fā)出路由請求,RIP報文,UDP報頭,IP報頭,Ethernet 報頭,目的地址=ff:ff:ff:ff:ff:ff 源地址=0:a0:24:ec:c6:63 協(xié)議類型=0800(IP),宿=128.1.2.255 源=128.1.2.10 協(xié)議類型=17(UDP),宿端口=520（RIP） 源端口=520 命令類型=1 (route

41、request),尋徑地址類別=2(IP) 尋徑目的地址=0.0.0.0 下站=default 端口=0 距離=16（不可達）,主機128.1.2.10向廣播地址發(fā)出路由請求（開機時自動完成）。,RIP報文,UDP報頭,IP報頭,Ethernet 報頭,目的地址=ff:ff:ff:ff:ff:ff 源地址=0:a0:24:ea:b3:57 協(xié)議類型 =0800(IP),宿=128.1.2.255 源=128.1.2.15 協(xié)議類型=17(UDP),宿端口=520（RIP） 源端口=520 命令類型=2 (route response),routed進程發(fā)出路由響應,尋徑地址類別=2(IP) 尋

42、徑目的地址=128.1.1.0 下站=128.1.1.0 端口=0 距離=1,間隔30秒，從廣播地址可以接收到路由器128.1.2.15發(fā)出的路由響應。,RIP協(xié)議的路由刷新,Routed進程接收到路由廣播信息，在滿足以下任一條件下更新自己的路由表項： 一條新的路由表項，且到達目的地址的距離不是無窮大； 一條舊的路由表項，且此條目被原信息提供者（鄰接路由器）更新（水平分割）； 一條舊的路由表項已經(jīng)有90秒未被刷新； 有一條新的到達同一目的地址的路由信息到來，且距離更短。,RIP協(xié)議的時鐘,路由刷新周期 每個路由器每隔30秒刷新和廣播自己的路由表。 路由失效計時 一條路由表項未被更新的時間達90

43、秒，則視其為失效信息，將本路由表項的距離置為無窮大（毒性逆轉）。 路由清除計時 發(fā)現(xiàn)一條路由失效信息后，立即啟動保持計時，180秒之后刪除此條目。,OSPF協(xié)議,OSPF協(xié)議的基本概念 OSPF的特性 Hello分組 指定路由器DR和備份指定路由器BDR Hello間隔和Down機判斷間隔 OSPF的區(qū)域劃分 OSPF的工作原理 Area1的域內路由器 Area1的邊界路由器 Area0的主干路由器,OSPF協(xié)議的基本概念,Open Shortest Path First 采用鏈接狀態(tài)（L-S）算法 由IETF工作小組研制 1990年成為標準（RFC1247） 改進RIP協(xié)議的問題 計數(shù)至無窮

44、大 收斂速度慢,OSPF的特性,快速收斂 能夠適應大型網(wǎng)絡 能夠正確處理錯誤路由信息 使用區(qū)域，能夠減少單個路由器的CPU負擔，構成結構化的網(wǎng)絡 支持CIDR，完全支持超網(wǎng)，可變長子網(wǎng)等無類特性 支持多條路徑負載均衡 使用組播地址來進行信息互通，減少了非OSPF路由器的負載 使用路由標簽來表示來自外部區(qū)域的路由,Hello分組,在網(wǎng)絡中，OSPF路由器可以發(fā)送Hello報文來進行鄰居尋找，當Hello報文中的幾個字段的內容是互相一致的時候，相鄰的OSPF路由器就會形成Neighbor關系。 Hello協(xié)議的特點： 用來發(fā)現(xiàn)OSPF Neighbor Hello報文包含了多個需要OSPF路由器協(xié)

45、商的參數(shù)，以形成Neighbor的關系 可以用來維持鄰居之間鏈接的存活 用來確定指定路由器DR，備份路由器BDR的選擇,DR和BDR,在多路訪問網(wǎng)絡上可能存在多個路由器，為了避免路由器之間建立完全相鄰關系而引起的大量開銷，OSPF要求在區(qū)域中選舉一個DR （Designated Router 指定路由器） 。每個路由器都與之建立完全相鄰關系。 DR負責收集所有的鏈路狀態(tài)信息，并發(fā)布給其他路由器。 選舉DR的同時也選舉出一個BDR，在DR失效的時候，BDR備份指定路由器擔負起DR的職責。 點對點型網(wǎng)絡不需要DR。,生成樹的計算時間,OSPF在收到鏈路狀態(tài)變化信息后需要間隔一段時間才計算SPF樹，

46、這個時間稱為spf延遲時間spf-delay，缺省情況下為5秒。 OSPF連續(xù)兩次SPF計算需要保證一個間隔時間，這個時間稱為spf保持時間spf-holdtime缺省情況下為10秒。 spf-holdtime時間必須大于spf-delay時間。,Hello間隔和Down機判斷間隔,Hello間隔規(guī)定了路由發(fā)送Hello分組的時間間隔（秒）。 Down機判定間隔是路由器在認為相鄰路由器失效之前等待接收來自鄰居消息的時間，單位為秒，缺省是Hello間隔的4倍。 下表是在各類拓樸結構上缺省OSPF hello間隔和down機間隔,OSPF劃分編號區(qū)域（Area）,國家主干,Area1,Area0,

47、Area2,AreaN,地區(qū)主干,主干路由器 （Core）,域邊界路由器 (Edge）,域內路由器,.,域內路由器,只擁有本域的路由信息； 具有相同的L-S圖，采用相同的SPF算法； 采用擴散方式廣播自己獲得的網(wǎng)絡知識（鄰居和開銷）； 根據(jù)擴散的信息修改L-S圖，計算到域內其他路由器的最短路徑； 根據(jù)計算結果維護各自的路由表。,域邊界路由器,具有域內路由器的功能； 擁有相鄰域的L-S信息，并計算到達相鄰域的最短路徑； 域間的分組交換都通過其進行路徑選擇和數(shù)據(jù)交換。 例如： 本域的路由器通過域邊界路由器把分組送往主干網(wǎng)，經(jīng)主干網(wǎng)送達目的域邊界路由器，再由其通過域內路由送往目的主機。,主干路由器,

48、擁有主干網(wǎng)的L-S信息，計算到其他主干路由器的最短路徑； 從與之相連的下級域邊界路由器獲取該域的路由信息，計算其到每個域的最短路徑； 將主干到每個域的最短路徑信息回傳給域邊界路由器。,IGRP協(xié)議,內部網(wǎng)關路由協(xié)議（Interior Gateway Routing Protocol，IGRP）是CISCO于80年代中期開發(fā)的一個高級距離矢量路由選擇協(xié)議，適合于大型復雜網(wǎng)絡中使用。 IGRP的可擴展性 IGRP的復合度量 IGRP的多路徑負載均衡 IGRP的瞬時更新,IGRP的可擴展性,IGRP可在更大規(guī)模的網(wǎng)絡中，提升路由的性能。IGRP與RIP相比，適用網(wǎng)絡的規(guī)模更大，擴展性能更強。,IGR

49、P的復合度量,IGRP采用復合度量，提供了效果更顯著、更具彈性的路由選擇功能。IGRP超越了RIP協(xié)議最大15跳的限制，缺省情況下的最大跳數(shù)為100，可以配置的最大跳數(shù)達到255。 IGRP的復合度量由下列度量組成： 帶寬 延遲 可靠性 負載 最大傳輸單元 缺省情況下，IGRP只采用帶寬和延遲作為復合度量。,IGRP的多路徑負載均衡,給定一個網(wǎng)絡，IGRP支持通訊源頭和目的地之間多達6條不等開銷的線路。 對任一路由器，無論哪一條路徑的下一跳路由器，都必須更靠近目的網(wǎng)絡，保證了不會出現(xiàn)路由循環(huán)。 可供選擇的路徑度量值必須限制在最佳本地度量的指定范圍之內。 IGRP根據(jù)各線路度量值進行負載均衡。,

50、8.5.3 外部網(wǎng)關協(xié)議EGPs,自治系統(tǒng)之間交換路由信息的協(xié)議 外部網(wǎng)關協(xié)議 Exterior Gateway Protocol（EGP） 邊界網(wǎng)關協(xié)議 Border Gateway Protocol（BGP） 域間路由協(xié)議 Inter Domain Router Protocol（IDRP）,EGP（1）,EGP是早期Internet使用的一種外部網(wǎng)關協(xié)議，后來被目前廣泛使用的BGP-4所替代。 EGP 可用于自治系統(tǒng)網(wǎng)絡中相鄰兩臺網(wǎng)關主機間的路由選擇信息交換。EGP 常用于因特網(wǎng)主機間交換路由表信息。該協(xié)議以 Hello/I-Heard-You 消息交換的輪詢辦法為基礎來監(jiān)視相鄰節(jié)點的可

51、達到性并利用 Poll 命令來請求更新響應。路由表含有一份已知路由器、這些路由器能夠到達的地址及各路徑到達每一個路由器各項性能的度量值列表，有了這些度量值就可以挑選出最佳路徑。每一個路由器對相鄰路由器進行輪詢的時間間隔介于120到480秒之間。作為響應，相鄰的路由器會發(fā)送出整張路由表。 EGP-2 是 EGP 的最新版本。,EGP（2）,EGP協(xié)議包括三個部分： 鄰居獲取協(xié)議 鄰居可達性協(xié)議 網(wǎng)絡可達性決定過程,BGP,BGP取代EGP，用于AS間路由選擇。 BGP 是唯一針對Internet這樣大規(guī)模的網(wǎng)絡而設計的協(xié)議，而且還是唯一的能夠處理好無關路由網(wǎng)域多連接的協(xié)議。 BGP 系統(tǒng)的主要功

52、能就是和其它 BGP 系統(tǒng)交換網(wǎng)絡可到達性信息。這種網(wǎng)絡可到達性信息包括了其來回傳播于其間的多個自治系統(tǒng)（AS）列表信息。該信息足夠可以繪制出一幅 AS 連接圖，可刪除其中的路由回路，也可在其中實行 AS 級的決策。 目前廣泛使用BGP V.4（RFC1771） BGP-4支持CIDR。 BGP-4還引進了一些機制來支持路由會聚。,BGP的特點,允許基于策略（policy-based）路由選擇 策略與政治、安全和經(jīng)濟等因素相關 由AS的網(wǎng)絡管理者確定 用TCP協(xié)議傳輸BGP路由表 基于D-V算法，用16位二進制數(shù)標識AS 只在表更新時交換信息，每隔30秒發(fā)送keep-alive,什么是邊界網(wǎng)關

53、BG,A1,D1,B1,B2,E2,E1,C1,NetA,NetB,NetE,NetD,NetC, 邊界網(wǎng)關 （其他路由器都不可見）,BG內部的體系結構,IP層,AS內部的尋徑,與其他BG通信,外部路由協(xié)議、路由策略、路由表,數(shù)據(jù)鏈路層,數(shù)據(jù)鏈路層,AS內部,AS外部,BG之間建立的TCP連接,TCP協(xié)議,TCP協(xié)議,路由表,路由表,IP協(xié)議,IP協(xié)議,BGP,BGP,IDRP,域間路由選擇協(xié)議（Inter Domain Routing Protocol，IDRP）是一個類似于BGP協(xié)議的的基于策略路由選擇協(xié)議。策略路由選擇提供了以預定方式路由傳輸?shù)姆椒?，它是一種鏈路狀態(tài)路由選擇協(xié)議，其中的每

54、一種路由器為一個分組通過網(wǎng)絡定義了一條路徑。 IDRP是一個基于OSI的協(xié)議。,8.5.4 網(wǎng)關-網(wǎng)關協(xié)議GGP,GGP概述 GGP的路由發(fā)現(xiàn)、傳播和刷新過程 GGP的故障發(fā)生后的路由變化 GGP協(xié)議報文,網(wǎng)關-網(wǎng)關協(xié)議GGP概述,Internet早期的路由廣播協(xié)議 用于核心網(wǎng)關路由交換 對于用路由廣播協(xié)議實現(xiàn)路由廣播算法具有示范意義 特點 以站點數(shù)（Hop）為距離 實現(xiàn)D-V算法,ARPANET,Internet 最初主干,核心網(wǎng)關,本地網(wǎng)點,本地網(wǎng)點,本地網(wǎng)點,發(fā)現(xiàn)網(wǎng)絡,A,D,C,B,NET1,NET4,NET3,NET2,(0,3),(0,4),(0,3),(0,4),(0,1),(0

55、,2),（Hop, Net ID),A,D,C,B,NET1,NET4,NET3,NET2,(0,4) /D,向鄰居傳播發(fā)現(xiàn)信息,(0,3) /D,(0,3) /B,(0,4) /C,A,D,C,B,NET1,NET4,NET3,NET2,(0,3) (1,4),根據(jù)鄰居傳播的信息更新路由,(0,4) (1,3),(0,1) (1,3),(0,2) (1,4),A,D,C,B,NET1,NET4,NET3,NET2,(0,1) (1,3),(0,2) (1,4),傳播更新信息,(1,4) /B,(1,3) /C,A,D,C,B,NET1,NET4,NET3,NET2,(0,1) (1,3) (

56、2,4),(0,2) (1,4) (2,3) ,更新路由,A,D,C,B,NET1,NET4,NET3,NET2,(0,1) (,3) (,4) ,(0,2) (1,4) (2,3) ,B發(fā)生故障,GGP協(xié)議報文,封裝 封裝在IP數(shù)據(jù)報中，用IP協(xié)議傳輸 類型 路由刷新 確認（收到刷新報文的回送信息） 回應請求/應答（主動測試） 接口狀態(tài),8.6 第三層交換,8.6.1. 第三層交換的概念 8.6.2. 第三層交換的分類 8.6.3. 3COM Fast-IP 8.6.4. CISCO NetFlow 8.6.5. CISCO 標記交換 8.6.6. 3COM的基于FIRE的高性能交換,8.6

57、.1 第三層交換的概念,三層交換（也稱多層交換技術，或IP交換技術）是相對于傳統(tǒng)交換概念而提出的。眾所周知，傳統(tǒng)的交換技術是在OSI網(wǎng)絡標準模型中的第二層數(shù)據(jù)鏈路層進行操作的，而三層交換技術在網(wǎng)絡模型中的第三層實現(xiàn)了分組的高速轉發(fā)。簡單的說，三層交換技術就是“二層交換技術 + 三層轉發(fā)”。三層交換技術的出現(xiàn)，解決了局域網(wǎng)中網(wǎng)段劃分之后網(wǎng)段中的子網(wǎng)必須依賴路由器進行管理的局面，解決了傳統(tǒng)路由器低速、復雜所造成的網(wǎng)絡瓶頸問題。 一個具有三層交換功能的設備，是一個帶有第三層路由功能的第二層交換機，但它是兩者的有機結合，而不是簡單地把路由器設備的硬件及軟件疊加在局域網(wǎng)交換機上。,8.6.2 第三層交換

58、的分類（1）,核心模型 提高核心交換節(jié)點的分組路由性能 將網(wǎng)絡數(shù)據(jù)劃分為不同的數(shù)據(jù)流 CISCO NetFlow交換、TagSwitching交換 Ipsilon IPSwitching交換 用ASIC硬件以線速實現(xiàn)路由器的路由/轉發(fā)、流控、管理、QoS 3COM 基于FIRE的交換 Bay IPRoutingSwitch交換,8.6.2 第三層交換的分類（2）,邊緣多層混合交換模型 在邊緣網(wǎng)絡減少網(wǎng)絡中繼點的開銷，盡量消除對數(shù)據(jù)分組逐個進行路由和轉發(fā)所帶來的過高的系統(tǒng)開銷。常用策略是“一次路由，隨后交換”。 3COM FastIP Cascade IP Navigator,8.6.3 3COM FastIP,典型的邊緣多層混合交換模型的解決方案，采用了“一次路由，隨后交換”的思想。 NHRP（Next Hop Resolutio