【正文】 接選舉另一個。DIS由整個廣播網(wǎng)絡上優(yōu)先級最高的IS擔當，優(yōu)先級相同時由MAC最大的擔當。DIS發(fā)送的Hello報文的時間間隔為普通路由器的1/3，這樣便于其他路由器快速檢測到DIS的失效，同時快速選舉新的DIS接替。在OSPF路由協(xié)議中，我們需要選舉DR和BDR。DR一旦當選，具有終生制，如果DR發(fā)生故障，BDR接替原有的DR，同時重新選舉BDR。而在ISIS路由協(xié)議中，我們只需要選舉DIS路由器，沒有備份的DIS路由器的概念，DIS路由器不具有終生制，一旦網(wǎng)絡中新增加的路由器DIS的優(yōu)先級高于當前的DIS的優(yōu)先級或當前的DIS發(fā)生故障，網(wǎng)絡中將重新選舉新的DIS，網(wǎng)絡的穩(wěn)定性較差?；脽羝?74鏈路狀態(tài)路由協(xié)議都是基于近鄰關系的，每個路由器公開其鏈路的開銷和狀態(tài)。所以區(qū)域里每個路由器知道區(qū)域內(nèi)所有活動的鏈路，并知道有關這些活動鏈路所標識路由器發(fā)起的信息，然后把該狀態(tài)信息傳播到其他路由器。傳播信息使所有路由器保持同一數(shù)據(jù)庫。每個路由器用唯一的地址來標識，從而避免了循環(huán)。鏈路狀態(tài)的路由協(xié)議都是基于SPF算法，計算時，每臺路由器都是以自己為根節(jié)點，其他路由器為葉子節(jié)點，根據(jù)網(wǎng)絡拓樸信息生成一棵最短路徑樹（SPT），然后計算出根節(jié)點到各個目的地的最短路徑。由于ISIS路由協(xié)議采用分層的網(wǎng)絡結構，SPF算法根據(jù)Level1和Level2兩個數(shù)據(jù)庫分別獨立計算各自的SPT樹。幻燈片 75ISIS路由協(xié)議中區(qū)域中所有的路由器擁有相同的鏈路狀態(tài)數(shù)據(jù)庫LSDB，但是每臺路由器都是以自己為根節(jié)點，其他路由器為葉子節(jié)點，生成了一棵單向的、不可逆轉的最短路徑樹SPT。然后根據(jù)SPT樹以及鏈路相應的花費值計算出各自的路由表?；脽羝?76相同點：ISIS和OSPF是鏈路狀態(tài)路由協(xié)議的兩個最典型的代表，都采用SPF算法來計算路由；由于具有快速收斂、無環(huán)路等特點，ISIS和OSPF都能很好地支持大型網(wǎng)絡，但從全球的部署來看，采用OSPF的還是占了多數(shù)，而ISIS在近幾年開始得到比較多的應用；ISIS和OSPF一樣采用Hello協(xié)議來維護鄰居關系，但ISIS的Hello協(xié)議與OSPF具體實現(xiàn)上有所不同；ISIS和OSPF都采用分層路由的概念，都有骨干區(qū)域，為網(wǎng)絡規(guī)劃提供了比較靈活而且實際的設計方案；為了控制鏈路狀態(tài)數(shù)據(jù)庫的規(guī)模和復雜度，ISIS和OSPF在廣播網(wǎng)絡上都選舉DR來擔任數(shù)據(jù)庫同步的主要角色，但在細節(jié)處理上還是有較大的差別的；對協(xié)議報文的驗證能力是所有高級路由協(xié)議所必須具備的功能，ISIS對于協(xié)議報文的驗證處理是有些特別的，它按照Level和PDU類型來處理；ISIS和OSPF對路由開銷的度量(metric)都采用了接口可配置的cost，能夠比較正確地反映網(wǎng)絡的實際情況；在支持大型網(wǎng)絡的時候，觸發(fā)更新的Update方式比周期性廣播方式要節(jié)約大量的協(xié)議報文所產(chǎn)生帶寬消耗；對于每個LSP(LSA)都有一個記時器相關聯(lián)，正常情況下在一定時間內(nèi)(較長時間)會更新重新計時，如果在規(guī)定時間內(nèi)沒有收到新的更新，將從數(shù)據(jù)庫中清除該LSP(LSA)，不再用做路由計算用；對于邊緣區(qū)域中的路由器，一是通過區(qū)域劃分，二是通過設置區(qū)域類型來減少對路由器資源的需求。ISIS可以將區(qū)域中的路由器設置為level1 only類型，OSPF可以將整個區(qū)域設置為stub來減少數(shù)據(jù)庫的大小，同時保證正確路由。不同點：ISIS最初為ISO的標準協(xié)議，為CLNS（connectless network service 無連接網(wǎng)絡服務）設計的，后來增加了對IP的支持；而OSPF一開始就是IETF為IP網(wǎng)絡設計的；由于ISIS歷史上是為CLNS路由而制定的，發(fā)展比較緩慢，對于IP的支持很多地方需要改進，雖然已經(jīng)提出了draft，但大部分還沒有形成RFC，CNLP（connectless network protocol 無連接網(wǎng)絡協(xié)議）和IP雙環(huán)境使用的優(yōu)勢并不明顯，是一個不是很成熟的協(xié)議； OSPF是專門為IP設計的，更適合IP的路由，發(fā)展成熟，標準化程度高，支持廠商多，使用多缺點暴露多，改進也多。ISIS協(xié)議直接在鏈路層上運行，報文直接封裝在鏈路層報文中，支持CLNS、IP等多種協(xié)議；OSPF報文封裝在IP中，只支持IP協(xié)議；ISIS協(xié)議中整個路由器只能全部屬于一個區(qū)域，區(qū)域邊界位于兩個路由器之間，路由器的LSDB按Level來維護；而OSPF按接口來，一個路由器可以屬于多個區(qū)域，為每個區(qū)域維護一個LSDB數(shù)據(jù)庫；OSPF通過特殊的區(qū)域ID Area0區(qū)來定義骨干區(qū)，而ISIS是通過連續(xù)的L2路由器來組成骨干區(qū)；ISIS的采用的Hello協(xié)議比較簡單，OSPF比較復雜；而且ISIS檢查比較寬松，鄰居之間的Hello和Dead等間隔不一定必須一樣，不象OSPF要求必須一致才能形成鄰居關系；ISIS的LSP生存時間是從15分鐘(可配置)往下計算到0來清除舊的LSP，而OSPF是從0往最大值漲到60分鐘(周期不可配置)來清除更新舊的LSA的；ISIS協(xié)議的DR選舉比較簡單，而且是搶占式可預見的，優(yōu)先級最高的是DR，優(yōu)先級別為0的也可能成為DR；為了保證變動比較小，OSPF協(xié)議DR選舉機制比較復雜并不可預見，優(yōu)先級最高的不一定是DR，優(yōu)先級為0的不可能成為DR，并且有BDR的概念，DR失敗，BDR立即承擔DR的職責，而ISIS沒有BDR，DR失敗，重新選舉DR；ISIS不支持P2MP類型的網(wǎng)絡，并且NBMA網(wǎng)絡都只能設置為子接口模擬成P2P來運行；OSPF可以很好地支持以下各種網(wǎng)絡類型：Broadcast，NBMA，P2P，P2MP；標準的ISIS 接口cost取值為：063，對鏈路層區(qū)分不夠，并且一個網(wǎng)絡的metric達到1024就認為不可達；而OSPF接口cost取值范圍為：01024，一個網(wǎng)絡的metric達到65535才認為不可達?；脽羝?77幻燈片 78BGP（Border Gateway Protocol）是一種自治系統(tǒng)間的動態(tài)路由發(fā)現(xiàn)協(xié)議，它的基本功能是在自治系統(tǒng)間自動交換無環(huán)路的路由信息，通過交換帶有自治系統(tǒng)號（AS）序列屬性的路徑可達信息，來構造自治區(qū)域的拓撲圖，從而消除路由環(huán)路并實施用戶配置的路由策略。與OSPF和RIP 等在自治區(qū)域內(nèi)部運行的協(xié)議對應，BGP是一類EGP（Exterior Gateway Protocol）協(xié)議，而OSPF和RIP等為IGP（Interior Gateway Protocol）協(xié)議。BGP協(xié)議經(jīng)常用于ISP之間。 BGP協(xié)議從1989年以來就已經(jīng)開始使用。它最早發(fā)布的三個版本分別是RFC1105（BGP1）、RFC1163（BGP2）和RFC1267（BGP3），當前使用的是RFC1771（BGP 4）。 隨著INTERNET的飛速發(fā)展，路由表的體積也迅速增加，自治區(qū)域間路由信息的交換量越來越大，影響了網(wǎng)絡的性能。BGP支持無類別域間選路CIDR（Classless Interdomain Routing），可以有效的減少日益增大的路由表。BGP4正迅速成為事實上的Internet邊界路由協(xié)議標準。特性描述如下：BGP是一種外部路由協(xié)議，與OSPF、RIP等的內(nèi)部路由協(xié)議不同，其著眼點不在于發(fā)現(xiàn)和計算路由，而在于控制路由的傳播和選擇最好的路由。通過攜帶AS路徑信息，可以徹底解決路由循環(huán)問題。為控制路由的傳播和路由選擇，它為路由附帶屬性信息。BGP4支持無類別域間選路CIDR（Classless InterDomain Routing），有時也稱為supernetting，這是對BGP3的一個重要改進。CIDR以一種全新的方法看待IP地址，不再區(qū)分A類網(wǎng)、B類網(wǎng)及C類網(wǎng)。（），其中/16表示子網(wǎng)掩碼由從地址左端開始的16比特構成。CIDR的引入簡化了路由聚合（Routes Aggregation），路由聚合實際上是合并幾個不同路由的過程，這樣從通告幾條路由變?yōu)閺V告一條路由，減化了路由表。由于政治的、經(jīng)濟的原因，每個自治系統(tǒng)希望對路由進行過濾、選擇和控制， 因此，BGP4 提供了豐富的路由策略，它使得BGP便于擴展以支持因特網(wǎng)新的發(fā)展。與OSPF，RIP等IGP協(xié)議相比，BGP的拓撲圖要更抽象和粗略一些。因為IGP協(xié)議構造的是AS內(nèi)部的路由器的拓撲結構圖。IGP把路由器抽象成若干端點，把路由器之間的鏈路抽象成邊，根據(jù)鏈路的狀態(tài)等參數(shù)和一定的度量標準，每條邊配以一定的權值，生成拓撲圖。根據(jù)此拓撲圖選擇代價（兩點間經(jīng)過的邊的權值和）最小的路由。這里有一個假設，即路由器（端點）轉發(fā)數(shù)據(jù)包是沒有代價的。而在BGP中，拓撲圖的端點是一個AS區(qū)域，邊是AS之間的鏈路。此時，數(shù)據(jù)包經(jīng)過一個端點（AS自治區(qū)域）時的代價就不能假設為0了，此代價要由IGP來負責計算。這體現(xiàn)了EGP和IGP是分層的關系。即IGP負責在AS內(nèi)部選擇花費最小的路由，EGP負責選擇AS間花費最小的路由。BGP作為EGP的一種，選擇路由時考慮的是AS間的鏈路花費、AS區(qū)域內(nèi)的花費（由BGP路由器配置）等因素。為了減小路由表的體積和發(fā)送路由的通信量，BGP還支持CIDR（Classless InterDomain Routing）。它使用帶有較短的掩碼（相對于自然掩碼）的路由來在一條路由中表達更多的路由信息。－，從而減小了路由表的體積和發(fā)送路由信息時的網(wǎng)絡流量。使用TCP作為其傳輸層協(xié)議，提高了協(xié)議的可靠性。路由更新時，BGP只發(fā)送增量路由，大大減少了BGP傳播路由所占用的帶寬，適用于在Internet上傳播大量的路由信息。內(nèi)部網(wǎng)關協(xié)議IGP需引入AS自治區(qū)域內(nèi)部網(wǎng)絡拓撲圖其它各點的路由，同時向其它端點發(fā)送本端點（路由器）所知的路由，如直接路由、靜態(tài)路由等。作為外部網(wǎng)關協(xié)議，BGP發(fā)送和引入路由的單位是整個AS自治區(qū)域，即BGP要發(fā)送本地路由器所在的AS內(nèi)部的所有路由，引入其它AS自治區(qū)域的所有路由（假設不使用路由策略控制發(fā)送和引入）。其路由數(shù)量顯然要遠遠大于IGP發(fā)送和引入的路由數(shù)量。因此，類似于IGP那樣定時對外廣播路由信息是不可取的。BGP采用發(fā)送路由增量（Incremental）的方法，完成全部路由信息的通告和維護：初始化時發(fā)送所有的路由給BGP對等體（BGP Peer），同時在本地保存了已經(jīng)發(fā)送給BGP對等體的路由信息。當本地的BGP收到了一條新路由時（如通過IGP注入了新路由或加入了新的靜態(tài)路由），與保存的已發(fā)送信息進行比較，如未發(fā)送過，則發(fā)送，如已發(fā)送過則與已經(jīng)發(fā)送的路由進行比較，如新路由花費更小，則發(fā)送此新路由，同時更新已發(fā)送信息，反之則不發(fā)送。當本地BGP發(fā)現(xiàn)一條路由失效時（如對應端口失效），如此路由已發(fā)送過，則向BGP對等體發(fā)送一個撤消路由消息?？傊?，BGP不是每次都廣播所有的路由信息，而是在初始化全部路由信息后只發(fā)送路由的變化量（增量）。這樣保證了BGP和對端的最小通信量，但同時也增加了BGP的復雜程度。因為對于IGP，本地路由協(xié)議只需發(fā)送發(fā)送時刻所知的全部路由，而不保存任何已發(fā)送信息，路由選擇的工作由對端來完成；而BGP必須為每個BGP對端保存已經(jīng)發(fā)送的路由信息，以便發(fā)送一條新路由前確認其是否真的應該發(fā)送?；脽羝?79幻燈片 80幻燈片 81幻燈片 82.(BGP的主要目標是提供一種能夠保證自治系統(tǒng)間無環(huán)路的路由選擇信息交換的域間路由系統(tǒng).)幻燈片 8365 /