1、,路由原理,課程內(nèi)容及安排：,第一部分：OSPF-112課 第二部分：EIGRP-1316課 第三部分：BGP-1721課 第四部分：實驗考試- 22課,第一部分：OSPF,第一課 鏈路狀態(tài)路由協(xié)議OSPF,課程目標(biāo),通過對路由協(xié)議原理課程的介紹，讓學(xué)生理解路由協(xié)議原理課程的學(xué)習(xí)目標(biāo)。 初步認(rèn)識OSPF協(xié)議 掌握LS的特性,本課內(nèi)容：,1.1：路由協(xié)議基本知識 1.2：什么是鏈路狀態(tài)路由協(xié)議 1.3：鏈路狀態(tài)路由協(xié)議的工作機制 1.4：OSPF協(xié)議的簡單介紹,什么是路由,要實現(xiàn)路由路由器必須知道: 目的地址 源地址 所有可能的路由路徑 最佳路由路徑 管理路由信息,172.16.1.0,10.1

2、20.2.0,什么是路由,NetworkProtocol,DestinationNetwork,ConnectedLearned,10.120.2.0172.16.1.0,Exit Interface,E0S0,172.16.1.0,10.120.2.0,E0,S0,可路由協(xié)議: IP,路由器必須知道未和其直接相連的目的地址,可路由協(xié)議( Routed Protocol) :利用網(wǎng)絡(luò)層完成通信的協(xié)議，允許數(shù)據(jù)包從一個主機主機一尋址方案轉(zhuǎn)發(fā)到另一主機。例如；IP；IPX；AppleTalk 路由協(xié)議 （Routing Protocol): 本質(zhì)是創(chuàng)建和維護路由表，可路由協(xié)議利用他實現(xiàn)路由功能 例

3、如：RIP；IGRP；EIGRP；OSPF；BGP；IS-IS 等；,路由協(xié)議和可路由協(xié)議,路由協(xié)議和可路由協(xié)議,路由協(xié)議 用于路由器選擇路徑和管理路由表。 一旦選擇了一條路徑后，路由器將路由可路由協(xié)議 。,NetworkProtocol,DestinationNetwork,ConnectedRIPEIGRP,10.120.2.0172.16.2.0172.17.3.0,Exit Interface,E0S0S1,可路由協(xié)議: IP路由協(xié)議: RIP, EIGRP,172.17.3.0,172.16.1.0,10.120.2.0,E0,S0,常用度量值metric,Hop ; bandwid

4、th ;delay ; load ; reliability; MTU; ticks ; cost 度量值（Metric） ：路協(xié)議算法由度量得出度量值。根據(jù)度量值判定路由最優(yōu)路徑，來創(chuàng)建和維護路由表。,管理距離,OSPFAdministrative Distance=110,Router D,Router B,Router A,Router C,RIPAdministrative Distance=120,E,I need to send a packet to Network E. Both router B and C will get it there. Which route is

5、best?,收斂時間,從網(wǎng)絡(luò)拓?fù)浒l(fā)生變化到網(wǎng)絡(luò)中所有路由器都知道這個表化的時間就叫收斂時間。 收斂時間的快慢表示路由協(xié)議的優(yōu)劣。,靜態(tài)路由和動態(tài)路由,靜態(tài)路由 由網(wǎng)絡(luò)管理員在路由器上手工添加路由信息，以實現(xiàn)路由目的,動態(tài)路由 根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)或流量的變化，路由協(xié)議會自動調(diào)整路由信息，以實現(xiàn)路由,靜態(tài)路由,172.16.2.1,SO,172.16.1.0,B,172.16.2.2,Network,A,B,Stub Network,在小型網(wǎng)絡(luò)中適宜設(shè)置靜態(tài)路由,ip route 172.16.1.0 255.255.255.0 172.16.2.1,這是一條單方向的路徑，必須配置一條相反的路徑。,動態(tài)

6、路由協(xié)議的分類,距離矢量,混合路由,鏈路狀態(tài),C,B,A,D,C,D,B,A,什么是鏈路狀態(tài),所謂一個路由器的“鏈路狀態(tài)”就是該路由器都和哪些網(wǎng) 絡(luò)或路由器相鄰，以及將數(shù)據(jù)發(fā)往這些網(wǎng)絡(luò)或路由器所需的費用。,所謂一個路由器的“鏈路狀態(tài)”就是該路由器都和哪些網(wǎng) 絡(luò)或路由器相鄰，以及將數(shù)據(jù)發(fā)往這些網(wǎng)絡(luò)或路由器所需的費用。,所謂一個路由器的“鏈路狀態(tài)”就是該路由器都和哪些網(wǎng) 絡(luò)或路由器相鄰，以及將數(shù)據(jù)發(fā)往這些網(wǎng)絡(luò)或路由器所需的費用。,所謂一個路由器的“鏈路狀態(tài)”就是該路由器都和哪些網(wǎng)絡(luò)或路由器相鄰，以及將數(shù)據(jù)發(fā)往這些網(wǎng)絡(luò)或路由器所需的費用。,鏈路狀態(tài)協(xié)議原理,1：路由器找到自己鄰居 2：每個路由器向鄰

7、居發(fā)送LSA link state advertisement 數(shù)據(jù)包，包含了自己的路徑成本 3：LSA擴散，每個路由器都得到相同拓?fù)浣Y(jié)構(gòu)的數(shù)據(jù)庫 4：由SPF算法計算網(wǎng)絡(luò)可達(dá)性，建立SPF樹，以自己為樹根 5：創(chuàng)建路由表，列出最優(yōu)路徑列表；維護其他拓?fù)浣Y(jié)構(gòu)和狀態(tài)細(xì)節(jié)數(shù)據(jù)庫。,鏈路狀態(tài)協(xié)議,LSA（link state advertisement)數(shù)據(jù)包 鏈路狀態(tài)公告,SPF 運算,拓補結(jié)構(gòu)數(shù)據(jù),最佳路由信息,路由表,C,A,D,B,傳遞最佳的路徑信息給其它的路由器,OSPF 路由綜述,數(shù)據(jù)包類型 網(wǎng)絡(luò)類型 鄰居關(guān)系狀態(tài) 鏈路狀態(tài)通告（LSA）類型 路由器類型 區(qū)域類型；單區(qū)域，多區(qū)域，Stub