路由与交换课件.pptVIP

（2）鏈路-狀態路由的優點鏈路-狀態路由作為動態路由可以適合任何大小的網路。在一個網路中，鏈路-狀態路由協議能夠適應各種網路拓撲結構的變化。距離-向量路由協議中經常性的、以時間驅動的更新所造成的開銷在這裏也被避免了。7.5.3IP網路中的收斂路由中最最重要的特徵是“收斂”。一旦網路拓撲或形狀發生變化，在網路中的路由器必須最終獨立地識別新的網路拓樸結構，並計算出新的路由表的過程稱為收斂。1.適應拓撲變化一旦網路拓撲發生變化，路由器之間的“無關”特性會成為“收斂”的障礙。圖7-18的特是繪出了一個相當簡單、具有一些冗餘路由的四節點互聯網路。2.收斂時間網路中的所有路由器幾乎不可能同時檢測到拓撲變化。實際上，依賴於所使用的路由協議，及其他一些因素，會有很長的延時才能使網路中的所有路由器對新拓撲結構達成一致的看法。這個延時稱為收斂時間。收斂不是暫態的，收斂的時間也是不可預知的。7.5.4計算IP網路中的路由評價一個路由協議的最好方法是評價其相對於其他路由協議計算路由和收斂的能力。從前面列舉的因素應該清楚地看到：在任何情況下計算收斂時間都是困難的。一個路由協議的路由計算效率依賴於幾個因素：?協議是否為每個目的地計算、存儲多條路由。?路由更新開始的方式。?計算路由距離的或費用的度量標準。下麵逐一闡述：1.存儲多條路由許多路由協議都是通過只記錄一條到達每個已知目的地的路由來提高計算效率。而這種方法的缺陷是，當拓撲發生變化時，每個路由器必須為受影響的目的地計算一條新的通過網路的路由。2初始化更新路由更新依據路由協議的不同而不同。一些路由協議使用時間來初始化路由更新，也有一些路由協議以事件驅動來觸發路由更新。（1）時間觸發更新（2）事件驅動的更新3路由度量標準路由的另一個重要因素就是是度量標準。各種度量標準的數量和類型之間有很大的不同。7.6網關協議7.6.1基本概念網關是進行協議轉換的設備。網關能在許多不同的協議之間進行翻譯，網關也進行檔格式轉換或處理加密解密。7.6.2外部網關協議外部網關協議用於在自治域之間傳輸資訊。最常見的外部網關協議是外部網關協議EGP(ExternalGatewayProtocol)和邊緣網關協議BGP(BorderGatewayProtocol)，外部網關協議最初採用的是EGP。IETF邊界網關協議工作組制定了標準的邊界網關協議--BGP。7.6.3內部網關協議(IGP)最流行的內部網關協議是RIP，HELLO和開放式最短路徑優先協議(OSPF)，而RIP是最常見的內部網關協議。7.7路由資訊協議（RIP）7.7.1RIP概述路由資訊協議RIP（RoutingInformationProtocol）。在RFC1058中描述了一個新的、真正開放的距離-向量形式的路由協議－開放式標準RIP。RIP是距離-向量路由協議。7.7.2RIP的報文格式RIP使用特殊的報文來收集和共用至有關目的地的距離資訊。圖7-21顯示了路由資訊域中只帶一個目的地的RIP報文。RIP報文中至多可以出現25個AFI、互聯網路地址和度量域。1.命令域命令域指出RIP報文的類型。即請求報文或應答報文。二者使用相同的幀結構：?請求報文請求路由器發送整個或部分路由表。?應答報文包括和網路中其他RIP節點共用的路由表項。應答報文可以是對請求的應答，也可以是主動的更新。轉發等價類（ForwardingEquivalenceClass，FEC）。FEC是具有一組共同特性的分組的流，他們以相似的方式在網路中轉發。為了標記交換的目的，一個FEC映射到沿路由通路的一組標籤。例如，所有具有相同目的地址首碼的分組可看作一個FEC，並且能關聯到標記關聯中的一個標籤。FEC也可以細化為主機到主機的數據流。標記交換通路：它是通過把FEC與一組標記聯繫起來形成的，跨越了一系列TSR設備，是入口到出口的交換通路。攜帶：標記交換允許用現有的類似RSVP和PIM的控制協議進行標記分發。這種分發標記的方式稱為捎帶。3.標記分配方法標記交換操作的一個重要組成部分是標記和標記關聯的分配和分發。利用TDP或者在現有的控制協議上攜帶進行標記的分發。目前定義了三種分配標記的方法：由下層TSR分配標記、由下層TSR按需分配標記和由輸出TSR分配標記。7.3.2MPLS與標記交換MPLS是一種將IP引入ATM或幀中繼等通信網絡上，利用標記實現數據高速、高效傳輸的新技術。MPLS綜合利用網路核心的交換技術和網路邊緣的IP路由技術，將路由移到網路邊緣，網路核心實施標籤交換。即邊緣的路由，核心的交換。MPL