每種路由協(xié)議都有自己的算法,路由協(xié)議在共享和傳遞路由更新信息,乃至收斂都因?yàn)樗惴ǖ牟煌煌B酚蓞f(xié)議根據(jù)算法可以分為兩大類(也有說三類的—混合):距離矢量(distance vector)和鏈路狀態(tài)(link state)。
例如:“朝下一個(gè)路由器x的方向可以到達(dá)網(wǎng)絡(luò)a,距此5跳之遠(yuǎn)”
每臺(tái)路由器在信息上都依賴于自己的相鄰路由器,而它的相鄰路由器又是通過自它們自己的相鄰路由器那里學(xué)習(xí)路由,依此類推,所以就好像街邊巷尾的小道新聞——一傳十,十傳百,很快就能弄到家喻戶曉了。呵呵。正因?yàn)槿绱?,我們一般把距離矢量路由協(xié)議稱之為“依照傳聞的路由協(xié)議”
路由以矢量(距離、方向)的方式被通告出去的,其中距離是根據(jù)度量來定義的,方向是根據(jù)下一跳路由器定義的。被認(rèn)為是“依照傳聞進(jìn)行路由選擇”。