【文章內(nèi)容簡介】 離向量協(xié)議的收斂問題。在大型網(wǎng)絡(luò)中這種重復(fù)很不理想而且對CPU的利用率有很大的影響（因為需要運行SPF計算數(shù)目）。EIGRP既不使用TCP，也不使用UDP作為它的傳輸協(xié)議，在IP首部的協(xié)議（Protocol）字段，有其單獨的值88。與OSPF協(xié)議一樣，EIGRP路由器尋找它們的鄰接路由器并交換“hello”數(shù)據(jù)包。EIGRP協(xié)議每隔5秒傳送“hello”數(shù)據(jù)包（或者在低速NBMA網(wǎng)絡(luò)中每60秒發(fā)送一次）。如果失敗3次，鄰接路由器則被認(rèn)為是宕機狀態(tài)，替代的路徑將被使用。Hello包使得路由器動態(tài)地快速地發(fā)現(xiàn)鄰居的消失。如果在保持計數(shù)器超期之前還沒有從它鄰居路由器處收到Hello包，那么這個鄰居就被宣布取消。此時鄰居鄰接被刪除，并且所有與那個鄰?fù)老噙B的路徑被取消。拓?fù)浔戆酚善骱退従拥竭_目的端的度量。散射更新算法（DUAL）使用拓?fù)浔韥韺ふ业竭_每個目的端的最低度量非環(huán)道路。這個具有最小成本道路的下跳路由器被指定為后繼，并且它是路由表中下一跳IP地址。DUAL算法也會去尋找一個可行性后繼（或者下一個最優(yōu)路徑），它被存儲在拓?fù)鋽?shù)據(jù)庫中。如果路由器失去了它的后繼，并且有一個可利用的可行性后繼就不須要重新計算。路由器就使可行性后繼成為后繼，并向路由表中加入一條新路徑，使自己處于被動狀態(tài)。如果沒有可利用的可行性后繼，則路由器進入目的端網(wǎng)絡(luò)的主動狀態(tài)，同時需要重新計算路徑。當(dāng)路由器處于主動狀態(tài)，路由器向所有EIGRP接口發(fā)出查詢包（除了后繼駐留的接口），并詢問鄰居是否有一條到所給目的端的路徑。鄰居回答，并向發(fā)送者通知它們有或沒有一條到達目的端的路徑。一旦收到所有的回答，路由器就會計算一條新的后繼。如收到查詢包的鄰居利用發(fā)送者去到達目的端網(wǎng)絡(luò)（作為它的后繼），這個鄰居就會查詢它所有的鄰居來尋找一條到達目的端的路徑。被查詢的鄰居經(jīng)過同樣的過程，來生成一個向下的涉及整個網(wǎng)絡(luò)的查詢來尋找一條到達目的端的道路。只要EIGRP有一個可行性后繼，就不需要重計算。這條情況使路由器不必使用CPU時鐘，還能加速收斂。不受拓?fù)渥兓绊懙穆酚善鞑恍柚匦掠嬎?。其?yōu)點是：①．迅速廣播鏈路狀態(tài)的變化。當(dāng)本地路由器的鏈路狀態(tài)發(fā)生變化，在新信息基礎(chǔ)上它將重新計算拓?fù)浣Y(jié)構(gòu)表。OSPF協(xié)議此時將立即向網(wǎng)絡(luò)中的每個路由器廣播鏈路狀態(tài)的變化，而EIGRP協(xié)議將僅僅涉及到被這些變化直接影響的路由器。這使帶寬和CPU資源的利用效率更高。同時，由于EIGRP協(xié)議使用了不到50%的帶寬，使得在低帶寬WAN鏈路上具有很大優(yōu)勢。②．鏈路狀態(tài)度量更完善。EIGRP度量值是一個32位數(shù)，使用鏈路的帶寬、延遲、可靠性、存放、跳數(shù)和最大傳輸單元共6種不同特征以及可配置的K值來計算，提供有彈性較大的路由選擇。③．支持多種網(wǎng)絡(luò)協(xié)議，減少了因網(wǎng)絡(luò)上的不一致帶來的路由選擇環(huán)路的可能性。EIGRP協(xié)議支持Novell/IPX、Apple Talk和IP環(huán)境。如果網(wǎng)絡(luò)正在運行的是IGRP協(xié)議，那么轉(zhuǎn)換到EIGRP協(xié)議比轉(zhuǎn)換到OSPF協(xié)議要容易的多。其缺點是：沒有標(biāo)準(zhǔn)化。同樣也存在收斂慢的問題。 中間系統(tǒng)到中間系統(tǒng)路由交換協(xié)議（ISIS，Intermediate System to Intermediate System ）ISO ISIS協(xié)議是OSI的標(biāo)準(zhǔn)內(nèi)部網(wǎng)關(guān)協(xié)議（IGP），它是鏈路狀態(tài)路由協(xié)議，嚴(yán)格地講是一個分級的鏈接狀態(tài)路由協(xié)議。采用DECnet PhaseV路由算法。使用Hello協(xié)議尋找毗鄰節(jié)點，使用一個傳播協(xié)議發(fā)送鏈接信息，類似OSPF協(xié)議。ISIS協(xié)議把網(wǎng)絡(luò)進行分級管理，把任何沒有路由功能的網(wǎng)絡(luò)節(jié)點稱為終端系統(tǒng)（ES）；而路由器定義為中間系統(tǒng)（IS）。ES和IS之間采用ESIS（ISO9542）協(xié)議，允許ES和IS之間相互發(fā)現(xiàn)。IS和IS之間采用ISIS協(xié)議，ISIS提供IS之間的路由。結(jié)合起來形成OSI協(xié)議的基礎(chǔ)。由中間系統(tǒng)（路由器）連接起來的一系列終端系統(tǒng)叫區(qū)域，它處于最低一級。將多個區(qū)域互聯(lián)起來稱為路由域。每個路由域是一個獨立的管理區(qū)域，與AS類似。分兩級路由：區(qū)域內(nèi)的站點路由（第一級）和區(qū)域間的區(qū)域路由（第二級）。也就是說，第一級路由器形成第一級區(qū)域，而第二級路由器在第一級區(qū)域之間形成一個路由域內(nèi)部的路由骨干。第一級路由器只需要具有如何到達最近的第二級路由器的信息，就可以進行區(qū)域間的通信。在ISIS路由中，每個ES都位于一個指定的區(qū)域內(nèi)，ES通過接聽IS hello包，獲得最近的路由器（IS）的信息。當(dāng)一個ES需要向另一個ES發(fā)送數(shù)據(jù)時，它首先將包發(fā)送給網(wǎng)絡(luò)中與它直接相連的一個路由器。然后路由器確定包的目的地址，使用最佳路徑路由此包。如果目的ES在同一子網(wǎng)上，或是在相同區(qū)域中的另一個子網(wǎng)上，那么本地路由器將相應(yīng)地轉(zhuǎn)發(fā)包。如果目的ES位于另一個區(qū)域中，那么第一級路由器將把包轉(zhuǎn)發(fā)給最近的第二級路由器。在通過了連續(xù)的第二級路由器之后，該包將到達目的區(qū)域中的第二級路由器。在目的區(qū)域中，路由器通過最佳路徑傳送包，直到包到達目的ES為止。路徑的長度等于鏈路的合計值，鏈路可以具有的最大值為64，路徑的最大值為1024。ISIS使用一個缺省度量值，該度量值可以是任意的，另外還指定三種其他的可選度量值：延時代價、花費代價（通信費用）和錯誤代價（差錯率）。其優(yōu)點是：①．ESIS可以支持三種不同類型的子網(wǎng)：點到點子網(wǎng)（如HDLC）、廣播子網(wǎng)（如以太網(wǎng)）和普通拓?fù)浣Y(jié)構(gòu)子網(wǎng)()。②．ISIS可以在不同的子網(wǎng)上操作，包括廣播型的LAN、WAN和點到點鏈路。③．鏈路狀態(tài)度量較完善。其缺點是：①．ISIS使用一個小的度量值（6比特），嚴(yán)重限制了能與它進行轉(zhuǎn)換的信息。②．鏈接狀態(tài)只有8比特長，路由器通告的記錄限制為256個。③．ISIS受OSI約束，使得與OSPF相比發(fā)展比較緩慢。（OSPF，Open Shortest Path First）于1988年，網(wǎng)間工程任務(wù)組織（IETF，Internet Engineering Task Framework）成立了內(nèi)部網(wǎng)關(guān)協(xié)議工作組，專門設(shè)計用于因特網(wǎng)的基于最短路徑優(yōu)先（SPF）算法的IGP。在此前多項研究結(jié)果的基礎(chǔ)上開發(fā)出開放式最短路優(yōu)先路由信息協(xié)議（OSPF），諸如1978年Bolt、Beranek、Newman(BBN)為ARPANET開發(fā)的SPF算法， Perlman對路由信息容錯性廣播的研究成果等等。開放式最短路徑優(yōu)先協(xié)議（OSPF）是一種鏈路狀態(tài)路由選擇協(xié)議，鏈路是路由器接口的另一稱法，因此也稱為接口狀態(tài)路由協(xié)議。采用Dijkstra算法，路由選擇的變化基于網(wǎng)絡(luò)中路由器物理連接的狀態(tài)與速度，并且變化被立即廣播到網(wǎng)絡(luò)中的每一個路由器。它被用于單個自治系統(tǒng)來分發(fā)路由選擇信息。作為鏈接狀態(tài)路由協(xié)議，OSPF與RIP和IGRP這些距離向量路由協(xié)議是不同的。使用距離向量算法的路由器的工作模式是在路由更新信息中把路由表全部或部分發(fā)送給其相鄰的路由器。而OSPF用鏈路狀態(tài)算法來計算在每個區(qū)域中到所有目的的最短路徑時，只有當(dāng)一個路由器第一次被激活或者任一個路由變化發(fā)生，這個配備給OSPF的路由器使用OSPF的“hello協(xié)議”來發(fā)現(xiàn)與它連接的鄰節(jié)點，將鏈路狀態(tài)通告（LSA，Link State Advertisement）擴散到同一級區(qū)域內(nèi)所有路由器，這些LSA包含這個路由器的接口的狀態(tài)（包括與上、下、IP地址、網(wǎng)絡(luò)類型籌）和路由器和它鄰居間的聯(lián)系，從這些LSA的收集中形成了鏈路狀態(tài)數(shù)據(jù)庫，在這個區(qū)域中的所有路由器都有一個特定的數(shù)據(jù)庫,它由每個接口、對應(yīng)鄰節(jié)點和接口速度組成，被用來描述這個區(qū)域的拓?fù)浣Y(jié)構(gòu)。這個路由器于是就運行Diskjtra算法，這個算法根據(jù)到達這個網(wǎng)絡(luò)的費用計算規(guī)則,利用鏈路狀態(tài)數(shù)據(jù)庫在該區(qū)域中形成以自己為根到所有目的的最短路徑優(yōu)先樹（SPF樹），從這個最短路徑優(yōu)先樹（SPF樹）中形成了IP路由表。如果網(wǎng)絡(luò)中發(fā)主的任何改變都將會被鏈路狀態(tài)包擴散出去，直到網(wǎng)絡(luò)中的每個路由器收到了所有其它路由器的LSA，同時使路由器利用這些新信息，重新計算最短路徑優(yōu)先樹（SPF樹），形成新路由表。OSPF是一種相對復(fù)雜的路由協(xié)議。OSPF既不使用TCP，也不使用UDP作為它的傳輸協(xié)議，直接使用IP，在IP首部的協(xié)議（Protocol）字段，有其單獨的值89。它通過傳遞鏈路狀態(tài)來得到網(wǎng)絡(luò)信息，LSA每30分鐘被交換一次，除非網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)有變化。例如，如果接口變化，信息立刻通過網(wǎng)絡(luò)廣播；如果有多余路徑，收斂將重新計算SPF樹。計算SPF樹所需的時間取決于網(wǎng)絡(luò)規(guī)模的大小。因為這些計算，路由器運行OSPF需要占用更多CPU資源。于1991年，在RFC1247中對第2版OSPF進行了描述，即OSPF2，也是第一次被標(biāo)準(zhǔn)化。其優(yōu)點是：①．首先該協(xié)議是開放的，即其規(guī)范是公開的。OSPF協(xié)議是開放式最短路優(yōu)先的縮寫。開放是針對當(dāng)時某些廠家的私有路由協(xié)議而言，而正是因為協(xié)議開放性，才使得OSPF具有強大的生命力和廣泛的用途。②．OSPF能服務(wù)于大型、異構(gòu)網(wǎng)絡(luò)。為了較大型網(wǎng)絡(luò)，并彌補OSPF協(xié)議大量占用CPU和內(nèi)存資源的缺陷，將網(wǎng)絡(luò)分成獨立的層次域，稱為區(qū)域（Area），每個路由器僅與它們自己區(qū)域內(nèi)的其它路