切入路由選擇/基于約束的路由選擇

切入路由選擇/基于約束的路由選擇

路由器從一個(gè)或更多的輸入接收數(shù)據(jù)分組，并對(duì)于發(fā)送數(shù)據(jù)分組的位置做出轉(zhuǎn)發(fā)決定.切人路由選擇（有時(shí)稱為快捷路由選擇）是一種不同子網(wǎng)上使用它的設(shè)備不需要經(jīng)過(guò)路由器可以直接與另一個(gè)設(shè)備通信的方法。

基于約束的路由選擇

基于約束的路由選擇是一種QoS(服務(wù)質(zhì)量)路由選擇技術(shù)，隨著MPLS(多協(xié)議標(biāo)記交換)的發(fā)展，它已變得重要。但是，RFC2702，Requirements for Traffic Engineering Over Mpls(September 1999)說(shuō)明QOS 路由選擇實(shí)際上是一個(gè)更廣泛定義的基于約束的路由選擇方法的子集。MPLS屬于第三代網(wǎng)絡(luò)架構(gòu)，是新一代的IP高速骨干網(wǎng)絡(luò)交換標(biāo)準(zhǔn)，由IETF（Internet Engineering Task Force，因特網(wǎng)工程任務(wù)組）所提出，由Cisco、ASCEND、3Com等網(wǎng)絡(luò)設(shè)備大廠所主導(dǎo)。

MPLS這個(gè)協(xié)議用于基于通信公司的核心網(wǎng)絡(luò)。它是集成式的IP Over ATM技術(shù)，即在Frame Relay及ATM Switch上結(jié)合路由功能，數(shù)據(jù)包通過(guò)虛擬電路來(lái)傳送，只須在OSI第二層（數(shù)據(jù)鏈結(jié)層）執(zhí)行硬件式交換（取代第三層（網(wǎng)絡(luò)層）軟件式 routing），它整合了IP選徑與第二層標(biāo)記交換為單一的系統(tǒng)，因此可以解決Internet路由的問(wèn)題，使數(shù)據(jù)包傳送的延遲時(shí)間減短，增加網(wǎng)絡(luò)傳輸?shù)乃俣?，更適合多媒體訊息的傳送。

MPLS運(yùn)行在啟用MPLS的IP路由器和ATM交換機(jī)上。這樣的設(shè)備稱為MPLS LSR(標(biāo)記交換路由器)。MPLS網(wǎng)絡(luò)允許定義顯式路徑。顯式路徑是通過(guò)網(wǎng)絡(luò)的預(yù)定義路由，與基于逐跳在每個(gè)路由器上都做選擇的路由形成對(duì)比。OSPF和BGP等路由選擇協(xié)議事先確定這些顯式路由，然后在每個(gè)路由器上建立定義路由的表。數(shù)據(jù)分組攜帶標(biāo)記，用以指出當(dāng)時(shí)應(yīng)該采用的顯式路由。因此，已標(biāo)記的數(shù)據(jù)分組遵從LSP(標(biāo)記交換路徑)。

使用標(biāo)準(zhǔn)路由選擇協(xié)議定義顯式路徑的進(jìn)行過(guò)程實(shí)際上是默認(rèn)過(guò)程，它可以在沒(méi)有操作人員干預(yù)的情況下發(fā)生。另外，MPLS足夠靈活，可以基于多種約束定義路徑，這些約束包括可用帶寬、數(shù)據(jù)分組的優(yōu)先級(jí)設(shè)置、操作人員的突發(fā)奇想和基于策略的服務(wù)器的指示等，因此，MPLS還支持CBR(基于約束的路由選擇)。

例如，使用OSPF(開放式最短路徑優(yōu)先)的一般顯式路由選擇方法可能發(fā)現(xiàn)通過(guò)一組路由器的某個(gè)路徑是到達(dá)某個(gè)特定目的地的最短路徑。OSPF是一個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)，用于在單一自治系統(tǒng)(AS)內(nèi)決策路由。與RIP相對(duì)，OSPF是鏈路狀態(tài)路有協(xié)議，而RIP是距離向量路由協(xié)議。鏈路是路由器接口的另一種說(shuō)法，因此OSPF也稱為接口狀態(tài)路由協(xié)議。OSPF通過(guò)路由器之間通告網(wǎng)絡(luò)接口的狀態(tài)來(lái)建立鏈路狀態(tài)數(shù)據(jù)庫(kù)，生成最短路徑樹，每個(gè)OSPF路由器使用這些最短路徑構(gòu)造路由表。

但是，使用CBR，可以將特定的帶寬量指定為路由的定義標(biāo)準(zhǔn)。在這種情況下，可能會(huì)因?yàn)榱硪粋€(gè)路由(可能更長(zhǎng))具有滿足要求的足夠帶寬而選擇它。類似的方法可用于在多個(gè)路由上分配負(fù)載，用以確保在一個(gè)路由使用不足的時(shí)候另一個(gè)路由不會(huì)過(guò)載。

使用CBR，可以將路徑定義為確保有足夠的帶寬量，以允許實(shí)時(shí)話音通信，而不會(huì)出現(xiàn)與IP網(wǎng)絡(luò)相關(guān)的延遲。CBR賦予基于MPLS的網(wǎng)絡(luò)以過(guò)去僅在ATM網(wǎng)絡(luò)中才有的業(yè)務(wù)流量工程功能。CBR確實(shí)需要一個(gè)增強(qiáng)的鏈路狀態(tài)路由選擇協(xié)議，CR-LDP(使用標(biāo)記分配協(xié)議的基于約束的路由選擇)提供了此協(xié)議。

CR-LDP信令基于傳統(tǒng)的LDP信令，它用于建立和維護(hù)可保證IP QoS業(yè)務(wù)的LSP。CR-LDP支持點(diǎn)到點(diǎn)的LSP，對(duì)多點(diǎn)到點(diǎn)和點(diǎn)到多點(diǎn)的支持還有待進(jìn)一步研究。在CR-LDP中可在釋放前修改LSP的流量參數(shù)，如增加帶寬等，從而帶來(lái)巨大的靈活性。CR-LDP采用約束路由機(jī)制，其受限路由的約束條件包括顯式路由、通道預(yù)占、流量參數(shù)、鎖定路由和資源類別。