距離矢量路由協(xié)議vs鏈路狀態(tài)路由協(xié)議

《距離矢量路由協(xié)議vs鏈路狀態(tài)路由協(xié)議》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、距離矢量路由協(xié)議VS鏈路狀態(tài)路由協(xié)議2009-10-23-J杰　什么是距離向量路由協(xié)議？　　距離向量路由協(xié)議是為小型網(wǎng)絡(luò)環(huán)境設(shè)計的。在大型網(wǎng)絡(luò)環(huán)境下，這類協(xié)議在學習路由及保持路由將產(chǎn)生較大的流量，占用過多的帶寬。如果在90秒內(nèi)沒有收到相鄰站點發(fā)送的路由選擇表更新，它才認為相鄰站點不可達。每隔30秒，距離向量路由協(xié)議就要向相鄰站點發(fā)送整個路由選擇表，使相鄰站點的路由選擇表得到更新。這樣，它就能從別的站點（直接相連的或其他方式連接的）收集一個網(wǎng)絡(luò)的列表，以便進行路由選擇。距離向量路由協(xié)議使用跳數(shù)作為度量值，來計算到達目的地要經(jīng)過的路由器數(shù)?！　±?，RIP使用Bellman-F

2、ord算法確定最短路徑，即只要經(jīng)過最小的跳數(shù)就可到達目的地的線路。最大允許的跳數(shù)通常定為15。那些必須經(jīng)過15個以上的路由器的終端被認為是不可到達的。　　　距離向量路由協(xié)議有如下幾種：IPRIP、IPXRIP、AppleTalkRTMP和IGRP?！　∈裁词擎溄訝顟B(tài)路由協(xié)議？　　鏈接狀態(tài)路由協(xié)議更適合大型網(wǎng)絡(luò)，但由于它的復雜性，使得路由器需要更多的CPU資源。它能夠在更短的時間內(nèi)發(fā)現(xiàn)已經(jīng)斷了的鏈路或新連接的路由器，使得協(xié)議的會聚時間比距離向量路由協(xié)議更短。通常，在10秒鐘之內(nèi)沒有收到鄰站的HELLO報文，它就認為鄰站已不可達。一個鏈接狀態(tài)路由器向它的鄰站發(fā)送更新報文，通知它

3、所知道的所有鏈路。它確定最優(yōu)路徑的度量值是一個數(shù)值代價，這個代價的值一般由鏈路的帶寬決定。具有最小代價的鏈路被認為是最優(yōu)的。在最短路徑優(yōu)先算法中，最大可能代價的值幾乎可以是無限的?！　∪绻W(wǎng)絡(luò)沒有發(fā)生任何變化，路由器只要周期性地將沒有更新的路由選擇表進行刷新就可以了（周期的長短可以從30分鐘到2個小時）。　　鏈接狀態(tài)路由協(xié)議有如下幾種：IPOSPF、IPXNLSP和IS-IS?！　∫粋€路由器可以既使用距離向量路由協(xié)議，又使用鏈接狀態(tài)路由協(xié)議嗎？可以。每一個接口都可以配置為使用不同的路由協(xié)議；但是它們必須能夠通過再分配路由來交換路由信息。（路由的再分配將在本章的后面進行討論。

4、）一、PK第一番距離矢量:運行距離矢量路由協(xié)議的路由器,會將所有它知道的路由信息與鄰居共享,但是只與直連鄰居共享！鏈路狀態(tài):運行鏈路狀態(tài)路由協(xié)議的路由器,只將它所直連的鏈路狀態(tài)與鄰居共享,這個鄰居是指一個域內(nèi)(domain),或一個區(qū)域內(nèi)(area)的所有路由器！二、PK第二番所有距離矢量路由協(xié)議均使用Bellman-Ford(Ford-Fulkerson)算法，容易產(chǎn)生路由環(huán)路（loop）和計數(shù)到無窮大（countingtoinfinity）的問題。因此它們必須結(jié)合一些防環(huán)機制：split-horizonroutepoisoningpoisonreversehold-do

5、wntimertriggerupdates同時由于每臺路由器都必須在將從鄰居學到的路由轉(zhuǎn)發(fā)給其它路由器之前，運行路由算法，所以網(wǎng)絡(luò)的規(guī)模越大，其收斂速度越慢。鏈路狀態(tài)路由協(xié)議均使用了強健的SPF算法，如OSPF的dijkstra，不易產(chǎn)生路由環(huán)路，或是一些錯誤的路由信息。路由器在轉(zhuǎn)發(fā)鏈路狀態(tài)包時（描述鏈路狀態(tài)、拓撲變化的包），沒必要首先進行路由運算，再給鄰居進行發(fā)送，從而加快了網(wǎng)絡(luò)的收斂速度。三、PK第三番距離矢量路由協(xié)議，更新的是“路由條目”！一條重要的鏈路如果發(fā)生變化，意味著需通告多條涉及到的路由條目！鏈路狀態(tài)路由協(xié)議，更新的是“拓撲”！每臺路由器上都有完全相同的拓撲，

6、他們各自分別進行SPF算法，計算出路由條目！一條重要鏈路的變化，不必再發(fā)送所有被波及的路由條目，只需發(fā)送一條鏈路通告，告知其它路由器本鏈路發(fā)生故障即可。其它路由器會根據(jù)鏈路狀態(tài)，改變自已的拓撲數(shù)據(jù)庫，重新計算路由條目。四、PK第四番距離矢量路由協(xié)議發(fā)送周期性更新、完整路由表更新（periodic&full）而鏈路狀態(tài)路由協(xié)議更新是非周期性的（nonperiodic