2 鏈路狀態(tài)路由協(xié)議
2.1 OSPF路由狀態(tài)協(xié)議和分層結(jié)構(gòu)
開放最短路徑優(yōu)先協(xié)議（OSPF）是內(nèi)部網(wǎng)關(guān)協(xié)議之一，它是針對路由信息協(xié)議(RIP，routing information protocol)不適用于劇烈變化的網(wǎng)絡(luò)環(huán)境而產(chǎn)生的。同RIP相比，OSPF網(wǎng)絡(luò)的跳數(shù)(hop)沒有要求，其收斂速度大大快于RIP。OSPF具有三種類型度規(guī)(metric)并可組合，非常有利于實現(xiàn)網(wǎng)絡(luò)負載均衡。OSPF僅在網(wǎng)絡(luò)狀態(tài)發(fā)生變化時向全網(wǎng)廣播變化的鏈路狀態(tài)(link state)信息，可節(jié)省網(wǎng)絡(luò)帶寬，這對于廣域網(wǎng)(WAN)來說尤為重要。OSPF支持變長子網(wǎng)掩碼(VLSM)，在一個路由器的不同端口可用不同長度的子網(wǎng)掩碼，使網(wǎng)絡(luò)IP地址空間分配更靈活。由于OSPF具有上述優(yōu)點，所以在路由協(xié)議的選擇中得到廣泛應(yīng)用。
OSPF路由協(xié)議是一種典型的鏈路狀態(tài)路由協(xié)議，一般用于同一個路由域內(nèi)。這里的路由域是指一個自治系統(tǒng)(AS，autonomous system)，它是一個通過統(tǒng)一的路由策略(RP，routing policy)或路由協(xié)議互相交換路由信息的網(wǎng)絡(luò)。
OSPF在一個AS內(nèi)分層，AS可分為一個主干區(qū)域(backbone area)和若干區(qū)域，每個區(qū)域相對獨立。區(qū)域內(nèi)路由器采用相同的過程和算法，鏈路狀態(tài)數(shù)據(jù)庫也相同，每個區(qū)域均有一個唯一的區(qū)域號，通過邊緣路由器(BR，border router)/區(qū)域邊緣路由器(ABR,area border router)連入主干區(qū)域。
OSPF路由器按其在網(wǎng)絡(luò)拓撲結(jié)構(gòu)中的功能和位置，大致可劃分為以下4種:
(1)內(nèi)部路由器(IR,internal router)：路由器的所有接口都在一個區(qū)域中，同一區(qū)域中的所有內(nèi)部路由器都有相同的鏈路狀態(tài)數(shù)據(jù)庫。
(2邊緣路由器：至少有一個接口連接到主干區(qū)域0上。
(3)區(qū)域邊緣路由器：與多個區(qū)域連接的路由器。這些路由器為所連接的每個區(qū)域維護獨立的鏈路狀態(tài)數(shù)據(jù)庫。ABR是區(qū)域的出口點，即區(qū)域中的流量必須通過ABR才能到達其他區(qū)域，ABR會對所連接區(qū)域的鏈路狀態(tài)數(shù)據(jù)庫進行總結(jié)（summary）。一個區(qū)域可有一個或多個ABR。
(4)自治系統(tǒng)邊緣路由器(ASBR，autonomous system boundary router)：至少有一個接口連接到外部網(wǎng)絡(luò)(其他AS，如非OSPF網(wǎng)絡(luò))。這些路由器可溝通OSPF與網(wǎng)絡(luò)非OSPF網(wǎng)絡(luò)的信息。
一個路由器可作為不同類型的路由器，同時兼任多種任務(wù)。
由此可知，區(qū)域1、區(qū)域2、區(qū)域3分別通過各自的邊緣路由器接入主千區(qū)域0，主干區(qū)域0可視為一個特殊區(qū)域，區(qū)域號標識為0。其它區(qū)域必須物理連接至主干區(qū)域0。當然，如果某區(qū)域N不能直接物理連接到主干區(qū)域，則可通過虛擬鏈路，跨越另一區(qū)域，連接到主干區(qū)域0上。
在該AS中，所有OSPF路由器都維護一個相同的信息數(shù)據(jù)庫(IDB)，它描述AS結(jié)構(gòu)。該數(shù)據(jù)庫中存放路由域中相應(yīng)鏈路的狀態(tài)信息，OSPF路由器正是通過IDB計算出OSPF路由表。作為一種鏈路狀態(tài)的路由協(xié)議，OSPF將鏈路狀態(tài)廣播(LSA，link state advertisement)數(shù)據(jù)包傳送給某一區(qū)域內(nèi)所有的路由器，這一點與距離矢量路由協(xié)議RIP不同。運行距離矢量路由協(xié)議RIP的路由器是把部分或全部路電表傳遞給與其相鄰的路由器。在OSPF的鏈路狀態(tài)廣播中包括所有接口信息、所有的度量和其他一些變量。利用OSPF的路由器首先必須收集有關(guān)的鏈路狀態(tài)信息，并根據(jù)一定的算法計算出到每個節(jié)點的最短路徑，而給予距離向量的路由協(xié)議僅向其相鄰路由器發(fā)送有關(guān)路由更新信息。與RIP不同，OSPF把一個自治系統(tǒng)再劃分為若干區(qū)域，路由選擇方式相應(yīng)有兩種類型：當源與目的地在同一區(qū)域時，采用區(qū)域內(nèi)路由選擇；當源和目的地在不同區(qū)域時，則采用區(qū)域間路由選擇。這樣，大大減少了網(wǎng)絡(luò)開銷，增加了網(wǎng)絡(luò)穩(wěn)定性。當一個區(qū)域內(nèi)的路由器出了故障，不會影響自治系統(tǒng)內(nèi)其他區(qū)域路由器正常工作，為網(wǎng)絡(luò)管理維護帶來方便。
2.2 IS-IS路由協(xié)議
中間系統(tǒng)到中間系統(tǒng)(IS-IS)域內(nèi)路由協(xié)議是路由器的OSI模型表示方法，它用于基于TCP/IP的IP網(wǎng)。IS-IS可很輕易地擴展，主要是IPv6。IS-IS體系劃分為兩層：骨千層(L2)和區(qū)域?qū)?L1)，一個路由器只能屬于一個區(qū)域。Ll路由器只知道它們本區(qū)域中的拓撲，去其它區(qū)域的所有流量都送往最近的L2路由器，L2路由器必須組成主干，與OSPF的主干區(qū)域0類似。