RIP路由信息協(xié)議
通過(guò)距離矢量協(xié)議實(shí)現(xiàn):RIP報(bào)文被封裝在UDP用戶(hù)數(shù)據(jù)包中。
DV(distance vector routing)
思路總結(jié)一下就是秒裕，從源點(diǎn)開(kāi)始擴(kuò)散袱蚓，先算出到鄰居節(jié)點(diǎn)的最短路徑，然后從各個(gè)鄰居節(jié)點(diǎn)開(kāi)始擴(kuò)散几蜻，隨時(shí)更新源點(diǎn)的路由表
總結(jié)：
1.交換信息方式：與鄰居節(jié)點(diǎn)周期性交換路由表的信息喇潘，信息長(zhǎng)度與節(jié)點(diǎn)數(shù)目成正比
2.路由計(jì)算條件：節(jié)點(diǎn)不需要知道網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)体斩，僅根據(jù)鄰居通告計(jì)算最佳路徑
3.算法收斂性：當(dāng)拓?fù)浣Y(jié)構(gòu)、距離參數(shù)變化頻繁時(shí)颖低，算法可能不收斂
上一個(gè)變化還未擴(kuò)散完成絮吵，又出現(xiàn)下一個(gè)變化
4.適應(yīng)性：變化較慢的小型網(wǎng)絡(luò)--信息長(zhǎng)度較短；節(jié)點(diǎn)密集型網(wǎng)絡(luò)—如局域網(wǎng)忱屑，高效信息傳播(廣播)
5.信息擴(kuò)散速度慢：路由信息擴(kuò)散到N跳遠(yuǎn)蹬敲，需N個(gè)擴(kuò)散周期
無(wú)窮計(jì)算問(wèn)題
6.節(jié)點(diǎn)消失，而路由卻永遠(yuǎn)存在
OSPF開(kāi)放最短路徑優(yōu)先協(xié)議
通過(guò)鏈路狀態(tài)路由選擇
41.jpg
BGP邊界網(wǎng)關(guān)協(xié)議
通過(guò)路徑向量協(xié)議實(shí)現(xiàn)
