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

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

基于約束的路由選擇

基于約束的路由選擇是一種QoS(服務(wù)質(zhì)量)路由選擇技術(shù)，隨著MPLS(多協(xié)議標(biāo)記交換)的發(fā)展，它已變得重要。但是，RFC2702，Requirements for Traffic Engineering Over Mpls(September 1999)說明QOS 路由選擇實際上是一個更廣泛定義的基于約束的路由選擇方法的子集。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這個協(xié)議用于基于通信公司的核心網(wǎng)絡(luò)。它是集成式的IP Over ATM技術(shù)，即在Frame Relay及ATM Switch上結(jié)合路由功能，數(shù)據(jù)包通過虛擬電路來傳送，只須在OSI第二層（數(shù)據(jù)鏈結(jié)層）執(zhí)行硬件式交換（取代第三層（網(wǎng)絡(luò)層）軟件式 routing），它整合了IP選徑與第二層標(biāo)記交換為單一的系統(tǒng)，因此可以解決Internet路由的問題，使數(shù)據(jù)包傳送的延遲時間減短，增加網(wǎng)絡(luò)傳輸?shù)乃俣龋m合多媒體訊息的傳送。

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

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

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

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

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

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