【正文】 花費值沒有可比性，也不存在換算關系。OSPF將協(xié)議報文直接封裝在IP 報文中，協(xié)議號89，由于IP協(xié)議本身是不可靠傳輸協(xié)議，所以OSPF傳輸?shù)目煽啃孕枰獏f(xié)議本身來保證。一個AS可以是一些運行單個IGP（內部網(wǎng)關協(xié)議）協(xié)議的路由器集合，也可以是一些運行不同路由選擇協(xié)議但都屬于同一個組織機構的路由器集合。這樣，當網(wǎng)絡管理員不希望自己的通信數(shù)據(jù)通過某個自治系統(tǒng)時，這種編號方式就十分有用了?；脽羝?58按照工作區(qū)域，路由協(xié)議可以分為IGP 和EGP：IGP（Interior gateway protocols）內部網(wǎng)關協(xié)議在同一個自治系統(tǒng)內交換路由信息，RIP 和ISIS 都屬于IGP。當網(wǎng)絡拓撲變化時，也會將更新信息及時傳送給路由器。這樣任意兩個實體間的最佳Metric可以表示如下：D（i，j）＝0 對所有的iD（i，j）＝min [ D（i，j）＋d（i，k）] i不等于k時由于我們把非相鄰兩實體間的d（i，j）定義為無窮大，當表達式中k不是i的相鄰主機或路由器時，D（i，j）永遠不可能為最小，故我們也可以把k限定為與i相鄰。使用這種算法，路由器并不能知道整個網(wǎng)絡的確切拓撲結構。每個路由器通過泛洪鏈路狀態(tài)通告（LSA）向外發(fā)布本地鏈路狀態(tài)信息（例如可用的端口，可到達的鄰居以及相鄰的網(wǎng)段等等）。通過LSDB，每臺路由器計算一個以自己為根，以網(wǎng)絡中其它節(jié)點為葉的最短路徑樹。RIP是一種基于DV算法的路由協(xié)議，它通過UDP交換路由信息，每隔30秒向外發(fā)送一次更新報文。為限制收斂時間，RIP規(guī)定metric取值0~15之間的整數(shù)，大于或等于16的跳數(shù)被定義為無窮大，即目的網(wǎng)絡或主機不可達。RIP1使用廣播發(fā)送報文，RIP2有兩種傳送方式：廣播方式和組播方式，缺省將采用組播發(fā)送報文。收斂速度快：觸發(fā)式更新，一旦拓撲結構發(fā)生變化，新的鏈路狀態(tài)信息立刻泛洪，對拓撲變化敏感?；脽羝?63前面提到，并非所有的鄰居關系都可以形成鄰接關系而交換鏈路狀態(tài)信息以及路由信息，這與網(wǎng)絡類型有關系。一個運行PPP的64K串行線路就是一個點到點網(wǎng)絡的例子。在非廣播網(wǎng)絡上，OSPF有兩種運行方式，非廣播多路訪問和點到多點。幻燈片 65點到多點：將整個非廣播網(wǎng)絡看成是一組點到點網(wǎng)絡。在OSPF課程中，自治系統(tǒng)（Autonomous System）是指使用同一種路由協(xié)議交換路由信息的一組路由器，簡稱AS。Router ID：OSPF協(xié)議使用一個被稱為Router ID的32位無符號整數(shù)來唯一標識一臺路由器。在沒有手工配置Router ID的情況下，一些廠家的路由器（包括Quidway系列）支持自動從當前所有接口的IP地址自動選舉一個IP地址作為Router ID。鄰接（Adjacency）：從鄰居關系中選出的為了交換路由信息而形成的關系。DR和BDR的作用：1. 減少鄰接關系的數(shù)量，從而減少鏈路狀態(tài)信息以及路由信息的交換次數(shù)，這樣可以節(jié)省帶寬，降低對路由器處理能力的壓力?；脽羝?69區(qū)域是一組網(wǎng)段的集合。每個區(qū)域都有自己的LSDB，不同區(qū)域的LSDB是不同的。因此，所有區(qū)域邊界路由器都至少有一個接口屬于Area 0，即每個區(qū)域都必須連接到骨干區(qū)域。這個非骨干區(qū)域成為Transit區(qū)域。虛連接是屬于骨干區(qū)域（Area 0）的一條虛擬鏈路。由于ISIS直接承載在數(shù)據(jù)鏈路層之上，理論上是不需要進行同一網(wǎng)段的檢查?；脽羝?72在一個廣播類型子網(wǎng)上，如果每個路由器都獨立的和其他路由器（包括這個LAN 以外的路由器）進行LSP報文的交換以同步各自的鏈接狀態(tài)數(shù)據(jù)庫（LSDB），將導致一個巨大的流量增長。不同層次有不同層次的DIS，即L1級的廣播網(wǎng)選舉L1級的DIS，L2級的廣播網(wǎng)選舉L2級的DIS。而在ISIS路由協(xié)議中，我們只需要選舉DIS路由器，沒有備份的DIS路由器的概念，DIS路由器不具有終生制，一旦網(wǎng)絡中新增加的路由器DIS的優(yōu)先級高于當前的DIS的優(yōu)先級，網(wǎng)絡中將重新選舉新的DIS，網(wǎng)絡的穩(wěn)定性較差。Pseudonodes：偽結點將多重訪問鏈路模擬成偽結點，由DIS產生，和本網(wǎng)絡中的所有路由器建立聯(lián)系。網(wǎng)絡中的非DIS 會向DIS 報告自己的鏈路狀態(tài)信息，而DIS 則代表整個網(wǎng)絡中所有的IS 報告鏈路狀態(tài)信息?；脽羝?73ISIS 協(xié)議中，DIS 的選舉是自動進行的。只有在廣播網(wǎng)絡類型上才會選舉DIS，在PointtoPoint的網(wǎng)絡類型不需要DIS 的選舉。DIS發(fā)送的Hello報文的時間間隔為普通路由器的1/3，這樣便于其他路由器快速檢測到DIS的失效，同時快速選舉新的DIS接替。幻燈片 74鏈路狀態(tài)路由協(xié)議都是基于近鄰關系的，每個路由器公開其鏈路的開銷和狀態(tài)。鏈路狀態(tài)的路由協(xié)議都是基于SPF算法，計算時，每臺路由器都是以自己為根節(jié)點，其他路由器為葉子節(jié)點，根據(jù)網(wǎng)絡拓樸信息生成一棵最短路徑樹（SPT），然后計算出根節(jié)點到各個目的地的最短路徑?；脽羝?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é)議報文所產生帶寬消耗；對于每個LSP(LSA)都有一個記時器相關聯(lián)，正常情況下在一定時間內(較長時間)會更新重新計時，如果在規(guī)定時間內沒有收到新的更新，將從數(shù)據(jù)庫中清除該LSP(LSA)，不再用做路由計算用；對于邊緣區(qū)域中的路由器，一是通過區(qū)域劃分，二是通過設置區(qū)域類型來減少對路由器資源的需求?；脽羝?77幻燈片 78BGP（Border Gateway Protocol）是一種自治系統(tǒng)間的動態(tài)路由發(fā)現(xiàn)協(xié)議，它的基本功能是在自治系統(tǒng)間自動交換無環(huán)路的路由信息，通過交換帶有自治系統(tǒng)號（AS）序列屬性的路徑可達信息，來構造自治區(qū)域的拓撲圖，從而消除路由環(huán)路并實施用戶配置的路由策略。它最早發(fā)布的三個版本分別是RFC1105（BGP1）、RFC1163（BGP2）和RFC1267（BGP3），當前使用的是RFC1771（BGP 4）。特性描述如下：BGP是一種外部路由協(xié)議，與OSPF、RIP等的內部路由協(xié)議不同，其著眼點不在于發(fā)現(xiàn)和計算路由，而在于控制路由的傳播和選擇最好的路由。CIDR以一種全新的方法看待IP地址，不再區(qū)分A類網(wǎng)、B類網(wǎng)及C類網(wǎng)。與OSPF，RIP等IGP協(xié)議相比，BGP的拓撲圖要更抽象和粗略一些。這里有一個假設，即路由器（端點）轉發(fā)數(shù)據(jù)包是沒有代價的。即IGP負責在AS內部選擇花費最小的路由，EGP負責選擇AS間花費最小的路由。－，從而減小了路由表的體積和發(fā)送路由信息時的網(wǎng)絡流量。作為外部網(wǎng)關協(xié)議，BGP發(fā)送和引入路由的單位是整個AS自治區(qū)域，即BGP要發(fā)送本地路由器所在的AS內部的所有路由，引入其它AS自治區(qū)域的所有路由（假設不使用路由策略控制發(fā)送和引入）。當本地的BGP收到了一條新路由時（如通過IGP注入了新路由或加入了新的靜態(tài)路由），與保存的已發(fā)送信息進行比較，如未發(fā)送過，則發(fā)送，如已發(fā)送過則與已經(jīng)發(fā)送的路由進行比較，如新路由花費更小，則發(fā)送此新路由，同時更新已發(fā)送信息，反之則不發(fā)送。因為對于IGP，本地路由協(xié)議只需發(fā)送發(fā)送時刻所知的全部路由，而不保存任何已發(fā)送信息，路由選擇的工作由對端來完成；而BGP必須為每個BGP對端保存已經(jīng)發(fā)送的路由信息，以便發(fā)送一條新路由前確認其是否真的應該發(fā)送。總之，BGP不是每次都廣播所有的路由信息，而是在初始化全部路由信息后只發(fā)送路由的變化量（增量）。因此，類似于IGP那樣定時對外廣播路由信息是不可取的。路由更新時，BGP只發(fā)送增量路由，大大減少了BGP傳播路由所占用的帶寬，適用于在Internet上傳播大量的路由信息。為了減小路由表的體積和發(fā)送路由的通信量，BGP還支持CIDR（Classless InterDomain Routing）。此時，數(shù)據(jù)包經(jīng)過一個端點（AS自治區(qū)域）時的代價就不能假設為0了，此代價要由IGP來負責計算。IGP把路由器抽象成若干端點，把路由器之間的鏈路抽象成邊，根據(jù)鏈路的狀態(tài)等參數(shù)和一定的度量標準，每條邊配以一定的權值，生成拓撲圖。CIDR的引入簡化了路由聚合（Routes Aggregation），路由聚合實際上是合并幾個不同路由的過程，這樣從通告幾條路由變?yōu)閺V告一條路由，減化了路由表。為控制路由的傳播和路由選擇，它為路由附帶屬性信息。BGP支持無類別域間選路CIDR（Classless Interdomain Routing），可以有效的減少日益增大的路由表。BGP協(xié)議經(jīng)常用于ISP之間。不同點：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ā)展成熟，標準化程度高，支持廠商多，使用多缺點暴露多，改進也多?；脽羝?75ISIS路由協(xié)議中區(qū)域中所有的路由器擁有相同的鏈路狀態(tài)數(shù)據(jù)庫LSDB，但是每臺路由器都是以自己為根節(jié)點，其他路由器為葉子節(jié)點，生成了一棵單向的、不可逆轉的最短路徑樹SPT。傳播信息使所有路由器保持同一數(shù)據(jù)庫。DR一旦當選，具有終生制，如果DR發(fā)生故障，BDR接替原有的DR，同時重新選舉BDR。ISIS中不存在備份DIS，當一個DIS不能工作時，直接選舉另一個。DIS 的選舉是在IS 自身進行的，網(wǎng)絡中的各個IS 根據(jù)所在網(wǎng)絡的接口上的鄰居信息來進行選舉。 偽節(jié)點不是一個真實的路由器，但它要占用一個額外的LSP 項。ISIS 協(xié)議中，廣播子網(wǎng)和NBMA網(wǎng)絡在外部被看成一個偽節(jié)點。而ISIS路由協(xié)議中由DIS生成一個偽節(jié)點（pseudonode）,由偽節(jié)點周期性的發(fā)送CSNP報文和其他節(jié)點進行數(shù)據(jù)庫的同步。ISIS路由協(xié)議中的DIS和OSPF路由協(xié)議中的DR的區(qū)別：在OSPF路由協(xié)議