路由器網(wǎng)絡(luò)c算法距離矢量協(xié)議直接傳送各自的路由表信息。網(wǎng)絡(luò)中的路由器從自己的鄰居路由器得到路由信息，并將這些路由信息連同自己的本地路由信息發(fā)送給其他鄰居，這樣一級(jí)級(jí)的傳遞下去以達(dá)到全網(wǎng)同步。每個(gè)路由器都不了解整個(gè)網(wǎng)絡(luò)拓?fù)?，它們只知道與自己直接相連的網(wǎng)絡(luò)情況，并根據(jù)從鄰居得到的路由信息更新自己的路由表。

距離矢量協(xié)議無(wú)論是實(shí)現(xiàn)還是管理都比較簡(jiǎn)單，但是它的收斂速度慢，報(bào)文量大，占用較多網(wǎng)絡(luò)開銷，并且為避免路由環(huán)路需要做各種特殊處理。

距離矢量算法要求每個(gè)路由器將自己的路由表傳送給相鄰的路由器。當(dāng)路由器接收到更新的路由信息時(shí)，首先將更新的信息與原有的路由表中的信息相比較，遇到下述情況之一時(shí).須修改本地路由表(假設(shè)RouterA收到RouterB的D-V報(bào)文)以反映最新的網(wǎng)絡(luò)變化：

(1)RouterB的路由表中列出的某表項(xiàng)RouterA的路由表中沒有，則RouterA的路由表中須增加相應(yīng)表項(xiàng)，其目標(biāo)網(wǎng)絡(luò)為RouterB路由表中的目標(biāo)網(wǎng)絡(luò)，其路徑開銷為RouterB表項(xiàng)中的路徑開銷加l(假設(shè)以跳數(shù)計(jì)算路徑開銷).其下一跳為RouterB;

(2)RouterB的路由表中去往某目標(biāo)網(wǎng)絡(luò)的路徑開銷比RouterA的路由表中去往該目標(biāo)網(wǎng)絡(luò)的路徑開銷減1還小.這說(shuō)明去往該目標(biāo)網(wǎng)絡(luò)若經(jīng)過RouterB路徑開銷會(huì)更小.則RouterA修改本表項(xiàng)，將下一跳改為RouterB，路徑開銷為RouterB中的路徑開銷加l：

(3)RouterA的路由表中去往某目標(biāo)網(wǎng)絡(luò)的下一跳為RouterB，而RouterB的路由表中去往該目標(biāo)網(wǎng)絡(luò)的路徑開銷發(fā)生了變化.則RouterA中相應(yīng)表項(xiàng)的路徑開銷須修改.以RouterB的更新后的路徑開銷加l取代原來(lái)的路徑開銷;

(4)RouterA的路由表中去往某目標(biāo)網(wǎng)絡(luò)的下一跳為RouterB，而RouterB的路由表中不再包含去往該目標(biāo)網(wǎng)絡(luò)的路徑，則RouterA的路由表中相應(yīng)路徑應(yīng)刪除。

抑制廣播風(fēng)暴的方法:

水平分割是在距離矢量路由協(xié)議中最常用的避免環(huán)路發(fā)生的解決方案之一。分析產(chǎn)生路由環(huán)路的原因，其中一條就是因?yàn)槁酚善鲗哪硞€(gè)鄰居學(xué)到的路由信息又告訴了這個(gè)鄰居。水平分割的思想就是在路由信息傳送過程中，不再把路由信息發(fā)送給接收此路由信息的接口上。如上圖所示：

路由器C告訴路由器B去往網(wǎng)絡(luò)11.4.0.0的路由，路由器B會(huì)把此路由信息傳遞給路由器A。同時(shí)，也會(huì)再傳回給路由器C。網(wǎng)絡(luò)11.4.0.0沒有崩潰時(shí)，路由器C不會(huì)接受路由器B傳遞來(lái)的去住網(wǎng)絡(luò)11.4.0.0的路由信息。因?yàn)?，路由器C有花費(fèi)更小的路由。

如果路由器C到達(dá)網(wǎng)絡(luò)11.4.0.0的路由崩潰了，路由器C就會(huì)接受路由器B傳遞來(lái)的去往網(wǎng)絡(luò)11.4.0.0的路由信息，盡管這條路由信啟、已經(jīng)是錯(cuò)誤路由了(因?yàn)殡S著路由器C去往網(wǎng)絡(luò)11.4.0.0的路由崩潰，路由器B從路由器C學(xué)到的去往網(wǎng)絡(luò)11.4.0.0路由也就錯(cuò)誤了)。但是路由器C并不知道這一點(diǎn)。

這樣，路由器B認(rèn)為可以通過路由器C去往網(wǎng)絡(luò)11.4.0.0，路由器C認(rèn)為可以通過路由器B去往網(wǎng)絡(luò)11.4.0.0，就形成了環(huán)路。

水平分割方法就是解決這樣問題的，水平分割不允許路由器將路由更新信息再次傳回到傳出該路由信息的端口。上圖中，路由器B從路由器C那里學(xué)習(xí)到了去往網(wǎng)絡(luò)11.4.0.0的路由。水平分割規(guī)定：路由器B不再把去往網(wǎng)絡(luò)11.4.0.0的路由信息傳回給路由器C，從而在一定程度上避免了環(huán)路的產(chǎn)生。