距離矢量協(xié)議和鏈路狀態(tài)協(xié)議的區(qū)別

1、距離矢量協(xié)議和鏈路狀態(tài)協(xié)議的區(qū)別一什么是距離向量路由協(xié)議以及什么是鏈接狀態(tài)路由協(xié)議？ （1.）這類協(xié)議使用貝爾曼-福特算法（Bellman-Ford）計算路徑。在距離-矢量路由協(xié)議中，每個路由器并不了解整個網(wǎng)絡(luò)的拓?fù)湫畔?。它們只是向其它路由器通告自己的距離、也從其它路由器那里收到類似的通告。 （如果在90秒內(nèi)沒有收到相鄰站點發(fā)送的路由選擇表更新，它才認(rèn)為相鄰站點不可達(dá)。每隔30秒，距離向量路由協(xié)議就要向相鄰站點發(fā)送整個路由選擇表，使相鄰站點的路由選擇表得到更新。這樣，它就能從別的站點（直接相連的或其他方式連接的）收集一個網(wǎng)絡(luò)的列表，以便進(jìn)行路由選擇。距離向量路由協(xié)議使用跳數(shù)作為度量值，來計算到

2、達(dá)目的地要經(jīng)過的路由器數(shù)。 ） 每個路由器都通過這種路由通告來傳播它的路由表。在之后的通告周期中，各路由器僅通告其路由表的變更。該過程持續(xù)至所有路由器的路由表都收斂至一穩(wěn)定狀態(tài)為止。 這類協(xié)議具有收斂緩慢的缺點，然而，它們通常容易處理且非常適合小型網(wǎng)絡(luò)。距離-矢量路由協(xié)議的一些例子包括：路由信息協(xié)議（RIP）內(nèi)部網(wǎng)關(guān)路由協(xié)議（IGRP）（2.）鏈接狀態(tài)路由協(xié)議更適合大型網(wǎng)絡(luò)，但由于它的復(fù)雜性，使得路由器需要更多的C P U資源。 在鏈路狀態(tài)路由協(xié)議中，每個節(jié)點都知曉整個網(wǎng)絡(luò)的拓?fù)湫畔?。各?jié)點使用自己了解的網(wǎng)絡(luò)拓?fù)淝闆r來各自獨立地對網(wǎng)絡(luò)中每個可能的目的地址計算出其最佳的轉(zhuǎn)發(fā)地址（下一跳）。所有最

3、佳轉(zhuǎn)發(fā)地址匯集到一起構(gòu)成該節(jié)點的完整路由表。 與距離-矢量路由協(xié)議使用的那種每個節(jié)點與其相鄰節(jié)點分享自己的路由表的工作方式不同，鏈路狀態(tài)路由協(xié)議的工作方式是節(jié)點間僅傳播用于構(gòu)造網(wǎng)絡(luò)連通圖所需的信息。最初創(chuàng)建這類協(xié)議就是為了解決距離-矢量路由協(xié)議收斂緩慢的缺點，然而，為此鏈路狀態(tài)路由協(xié)議會消耗大量的內(nèi)存與處理器能力。 （它能夠在更短的時間內(nèi)發(fā)現(xiàn)已經(jīng)斷了的鏈路或新連接的路由器，使得協(xié)議的會聚時間比距離向量路由協(xié)議更短。通常，在1 0秒鐘之內(nèi)沒有收到鄰站的H E L LO報文，它就認(rèn)為鄰站已不可達(dá)。一個鏈接狀態(tài)路由器向它的鄰站發(fā)送更新報文，通知它所知道的所有鏈路。它確定最優(yōu)路徑的度量值是一個數(shù)值代價

4、，這個代價的值一般由鏈路的帶寬決定。具有最小代價的鏈路被認(rèn)為是最優(yōu)的。在最短路徑優(yōu)先算法中，最大可能代價的值幾乎可以是無限的。 ） 如果網(wǎng)絡(luò)沒有發(fā)生任何變化，路由器只要周期性地將沒有更新的路由選擇表進(jìn)行刷新就可以了（周期的長短可以從3 0分鐘到2個小時）。 鏈路狀態(tài)路由協(xié)議的例子有：開放式最短路徑優(yōu)先協(xié)議（OSPF），中間系統(tǒng)到中間系統(tǒng)路由交換協(xié)議（IS-IS）二具體理解鏈路狀態(tài)和距離矢量路由協(xié)議 距離矢量（DV）是“傳說的路由”，A發(fā)路由信息給B，B加上自己的度量值又發(fā)給C，路由表里的條目是聽來的，雖說“兼聽則明，偏信則暗”，但是選出最優(yōu)路徑的同時會引發(fā)環(huán)路問題，當(dāng)然，DV協(xié)議也使用水平分割

5、，毒性逆轉(zhuǎn)，觸發(fā)更新等特性來避免，無奈的是，這種問題對于競爭對手LS而言是天生免疫的。 鏈路狀態(tài)（LS）是“傳信的路由”，A將信息放在一封信里發(fā)給B，B對其不做任何改變，拷貝下來，并將自己的信息放在另一封信里，兩封信一起給C，這樣，信息沒有任何改變和丟失，最后所有路由器都收到相同的一堆信，這一堆信就是LSDB。然后，每個路由器運用相同的SPF算法，以自己為根，計算出SPF Tree（即到達(dá)目的地的各個方案），選出最佳路徑，放入轉(zhuǎn)發(fā)數(shù)據(jù)庫中（即路由表）。 鏈路狀態(tài)協(xié)議有三樣看家本領(lǐng)：LSDB，SPF算法，SPF Tree。還有三張表：鄰居表，拓?fù)浔?，路由表，但這三張表并不是DV和LS的根本區(qū)別，

6、EIGRP作為高級的距離矢量路由協(xié)議同樣有這三張表，關(guān)鍵點在于表的內(nèi)容和傳遞信息的過程。 DV的拓?fù)浔硎聦嵣鲜青従油ǜ娴穆酚蓷l目的集合，依據(jù)算法從中選出最佳的放進(jìn)路由表，它并不完全了解網(wǎng)絡(luò)拓?fù)?；而LS的拓?fù)浔硎钦嬲饬x上的網(wǎng)絡(luò)拓?fù)洌酚善鲗W(wǎng)絡(luò)信息完全了解，所以可以獨立的做出決策，確定最佳路由。舉例來說，如果我是DV的思維，我從華師去火車東站，通過詢問知道，我可以在走到師大暨大車站坐515路車，也可以走到坐177路車，這樣問下來有幾種方案，我再選一個最優(yōu)的，以這樣的方式我就知道廣州市內(nèi)的一些地方該怎么去；而如果我是LS的思維，我會先去四下打聽，搜集信息然后匯總成一張廣州市區(qū)的地圖，然后依據(jù)這張

7、地圖自己決定如何去火車東站以及其它地方。路由過濾器對DV和LS的影響也是不同的。運行DV的路由器基于自身的路由表來通告路由信息，其結(jié)果是路由過濾器將會對通告產(chǎn)生影響。 運行LS的路由器是基于自身的鏈路狀態(tài)數(shù)據(jù)庫來計算出自己的路由，路由過濾器對兩路狀態(tài)的通告和鏈路狀態(tài)數(shù)據(jù)庫沒有影響，所以只會影響本路由器的路由表的安裝，正是因為這種特性，路由過濾器主要被用在進(jìn)入鏈路狀態(tài)域的重新分配點上，即在ASBR執(zhí)行重發(fā)布時，控制那些要進(jìn)入或離開的路由.-所以我們總結(jié)一下鏈路狀態(tài)選擇協(xié)議的優(yōu)缺點如下:鏈路狀態(tài)路由選擇的優(yōu)點:1.收斂速度快:觸發(fā)更新在每個路由器上進(jìn)行2.沒有路由環(huán)路:才用SPF算法3.分等級設(shè)計

8、網(wǎng)絡(luò)和路由,更合理的利用網(wǎng)絡(luò)資源4.和距離矢量路由協(xié)議相比,鏈路狀態(tài)路由協(xié)議的故障排除更為復(fù)雜鏈路狀態(tài)路由選擇的缺點:1.占用系統(tǒng)和網(wǎng)絡(luò)資源: a.對處理器和內(nèi)存的要求高 b.第一次鏈路狀態(tài)信息交換使用泛洪方式2.設(shè)計復(fù)雜:需要遵循嚴(yán)謹(jǐn)?shù)膮^(qū)域劃分原則3.配置可能比較復(fù)雜:設(shè)計多區(qū)域鏈路狀態(tài)路由選擇時,配置有時可能比較復(fù)雜三距離矢量和鏈路狀態(tài)路由選擇協(xié)議的比較四兩者的區(qū)別1. 距離矢量路由協(xié)議，更新的是“路由條目”！一條重要的鏈路如果發(fā)生變化，意味著需通告多條涉及到的路由條目！ 鏈路狀態(tài)路由協(xié)議，更新的是“拓?fù)洹?！每臺路由器上都有完全相同的拓?fù)?，他們各自分別進(jìn)行SPF算法，計算出路由條目！一條重

9、要鏈路的變化，不必再發(fā)送所有被波及的路由條目，只需發(fā)送一條鏈路通告，告知其它路由器本鏈路發(fā)生故障即可。其它路由器會根據(jù)鏈路狀態(tài)，改變自已的拓?fù)鋽?shù)據(jù)庫，重新計算路由條目 2. 距離矢量路由協(xié)議發(fā)送周期性更新、完整路由表更新（periodic & full） 鏈路狀態(tài)路由協(xié)議更新是非周期性的（nonperiodic），部分的（partial ），有邊界的3. 距離矢量路由協(xié)議由條數(shù)來決定最佳路徑（RIP），IGRP,EIGRP使用符合度量值 鏈路狀態(tài)路由協(xié)議使用復(fù)雜的帶寬分析，綜合決定最佳路徑4. 距離矢量:運行距離矢量路由協(xié)議的路由器,會將所有它知道的路由信息與鄰居共享,但是只與直連鄰居共享！ 鏈路狀態(tài):運行鏈路狀態(tài)路由協(xié)議的路由器,只將它所直連的鏈路狀態(tài)與鄰居共享,這個鄰居是指一個域內(nèi)(domain),或一個區(qū)域內(nèi)(area)的所有路由器！ 5. 所有距離矢量路由協(xié)議均使用Bellman-Ford(Ford-Fulkerson)算法，容易產(chǎn)生路由環(huán)路（loop）和計數(shù)到無窮大（counting to infinity）的問題。因此它們必須結(jié)合一些防環(huán)機制：split-horizonroute poisoningpoison reversehold-down timertrigger updates 同時由于每臺路由器都必須在將從鄰居學(xué)到的路