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