tcpip路由卷一系列6距離矢量and鏈路狀態(tài)選擇協(xié)議

TCP/IP：（6）距離矢量And鏈路狀態(tài)路由們有時候又稱為聽信傳聞的路由協(xié)議，它們并不能確認這路由信息是否是最好或者有效的。加了一個15%的隨機數(shù)，也就是說更新周期后根據(jù)這15%進行波動。比如RIP周期性為30s，實際上是25.5~30的概念，所有的路由都存放在database中。5Bellman-Ford，EIGRPDUAL2t1AB10.1.2.010.1.3.0，10.1.3.0BA一跳，所以，跳數(shù)為1，并且在A看來它的路由表中并沒有關(guān)于這條路由的信息，隨之加入進路由表。再次看10.1.2.0，同BA1，A10.1.2.0B1跳信息，所以，A會忽略掉。其他路由器也執(zhí)行相同的操作。（可以看出來，在沒有任何機制的情況下，距離矢量路由的更新是比較浪費帶寬和路由器資源的3t2BA，A10.1.2.010.1.3.010.1.4.02B1（CB跳），B經(jīng)過A又經(jīng)過了一跳，所以，為2跳，也就是圖上T2時刻的收斂情況，其余的路由器也會執(zhí)行相同的操作。目更新則認為這條路由為不可達，在下一個更新周期傳遞該信息。（RIPFlush60s（RFC60~240）flush60s器超時后，如果路由信息的跳數(shù)還是一樣，那么就更新路由表。在RFC中沒有定義該項內(nèi)容，但是，在cisco中引入了。并且每臺路由器都獨立計算各自的最優(yōu)路由。使用的是Dijkstra的最短路徑算法（主要是OSPF和ISIS） o協(xié)議：定義一個 o數(shù)據(jù)包的格式和交換數(shù)據(jù)包并處理數(shù)據(jù)包信息的過程。一個 的ID和發(fā)送數(shù)據(jù)包的網(wǎng)絡(luò)地址，路由器ID是用來區(qū)分不同的路由器發(fā)送的數(shù)據(jù)包。o包還作為發(fā)現(xiàn)和維持鄰居的存在， o信息，那么就認為鄰居路由器不可達。典型的 o數(shù)據(jù)包交換為10s，時 o間隔的4倍。2、鏈路狀態(tài)泛洪擴散：在鄰居建立以后，路由器就開始發(fā)送LSA，路由器保存接受到的LSA，并向每個鄰居轉(zhuǎn)發(fā)，除了發(fā)送的的LSA，如果相同則丟棄，如果序列號更大，接收再泛洪給其他鄰居。告訴路由器B和D鏈路狀態(tài)發(fā)生了改變。3t3A-D-E-FC，CLSACB是不轉(zhuǎn)發(fā)的，因為這條LSA的序列號與之前收到的LSA的序列號是一樣的。LSA167CLSA存在的話，那么路由器C就不知道該接收哪個LSA才是正確的，所以，通過序列