專利名稱：一種實(shí)現(xiàn)域內(nèi)路由的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及英特網(wǎng)(internet)中的承載網(wǎng)實(shí)現(xiàn)資源選路技術(shù)，特別涉及一種實(shí)現(xiàn)域內(nèi)路由的方法。
背景技術(shù)：
隨著因特網(wǎng)(Internet)規(guī)模的不斷擴(kuò)大，各種各樣的網(wǎng)絡(luò)服務(wù)爭(zhēng)相涌現(xiàn)，先進(jìn)的多媒體系統(tǒng)也層出不窮。由于實(shí)時(shí)業(yè)務(wù)對(duì)網(wǎng)絡(luò)傳輸時(shí)延、延時(shí)抖動(dòng)等特性較為敏感，當(dāng)網(wǎng)絡(luò)上有突發(fā)性高的文件傳輸(FTP)或者含有圖像文件的超文本傳輸(HTTP)等業(yè)務(wù)時(shí)，實(shí)時(shí)業(yè)務(wù)就會(huì)受到很大影響；另外，由于多媒體業(yè)務(wù)將占用大量的帶寬，所以也將使得現(xiàn)有網(wǎng)絡(luò)中需要得到保證的關(guān)鍵業(yè)務(wù)難以得到可靠的傳輸。于是，為保證關(guān)鍵業(yè)務(wù)得到可靠的傳輸，各種服務(wù)質(zhì)量(QoS，Quality of Service)技術(shù)便應(yīng)運(yùn)而生。互聯(lián)網(wǎng)工程任務(wù)組(IETF，Internet Engineering Task Force)已經(jīng)提出了很多服務(wù)模型和機(jī)制，以滿足QoS的需求。目前業(yè)界比較認(rèn)可的是在網(wǎng)絡(luò)的接入或邊緣使用綜合業(yè)務(wù)(Int-Serv，Integrated Service)模型，在網(wǎng)絡(luò)的核心使用區(qū)分業(yè)務(wù)(Diff-serv，Differentiated Service)模型。
Diff-serv模型僅通過(guò)設(shè)定優(yōu)先等級(jí)的措施來(lái)保障QoS，該模型雖然有線路利用率高的特點(diǎn)，但具體的效果難以預(yù)測(cè)，因此，業(yè)界為骨干網(wǎng)的Diff-Serv模型引入了一個(gè)獨(dú)立的承載控制層，建立一套專門的Diff-Serv QoS信令機(jī)制，從而為Diff-Serv網(wǎng)絡(luò)專門建立了一個(gè)資源管理層，以管理網(wǎng)絡(luò)的拓?fù)滟Y源。這種資源管理Diff-Serv方式被稱為有獨(dú)立承載控制層的Diff-Serv模型。在這種模型中，承載網(wǎng)控制服務(wù)器負(fù)責(zé)配置管理規(guī)則和網(wǎng)絡(luò)拓?fù)?，為客戶的業(yè)務(wù)帶寬申請(qǐng)分配資源。每個(gè)管理域的承載網(wǎng)控制服務(wù)器之間通過(guò)信令傳遞客戶的業(yè)務(wù)帶寬申請(qǐng)請(qǐng)求和結(jié)果，以及承載網(wǎng)資源管理器為業(yè)務(wù)申請(qǐng)分配的路徑信息等。當(dāng)承載控制層處理用戶的業(yè)務(wù)帶寬申請(qǐng)時(shí)，將確定用戶業(yè)務(wù)的路徑。承載網(wǎng)資源管理器會(huì)通知邊緣路由器(ER，Edge Router)按照指定的路徑轉(zhuǎn)發(fā)業(yè)務(wù)流。
目前，可以根據(jù)所設(shè)置的承載網(wǎng)資源管理器路由信息進(jìn)行路徑選路。其中，一個(gè)承載網(wǎng)資源管理器所管理的所有路由器的集合稱為該承載網(wǎng)資源管理器的一個(gè)管理域，下面就介紹現(xiàn)有技術(shù)中承載網(wǎng)資源管理器域內(nèi)確定用戶業(yè)務(wù)路由信息的方法。
現(xiàn)有技術(shù)一以靜態(tài)路由(Static Routing)的方式確定承載網(wǎng)資源管理器域內(nèi)的業(yè)務(wù)路徑。此種方式是確定業(yè)務(wù)路徑的方法中最為簡(jiǎn)單的一種，靜態(tài)路由是指一旦一個(gè)節(jié)點(diǎn)決定了它的路由表，此節(jié)點(diǎn)的路由將不再改變。
但是，該方法存在著缺點(diǎn)由于網(wǎng)絡(luò)中的每條鏈路的通信流量總是隨著時(shí)間的變化而變化，網(wǎng)絡(luò)節(jié)點(diǎn)也有可能出現(xiàn)故障，隨著網(wǎng)絡(luò)狀態(tài)的變化，原先甚佳的路線可能會(huì)成為非常糟糕的路線，因此，用靜態(tài)路由確定承載網(wǎng)資源管理器域內(nèi)的業(yè)務(wù)路徑不僅限制了網(wǎng)絡(luò)的增大，而且會(huì)出現(xiàn)到達(dá)目的地冗余路徑。
現(xiàn)有技術(shù)二圖1所示的獨(dú)立承載控制層的Diff-Serv模型方案，是服務(wù)骨干實(shí)驗(yàn)網(wǎng)(Qbone)的帶寬代理器模型。圖1為該模型的示意圖，其中，該模型包括業(yè)務(wù)服務(wù)器，屬于業(yè)務(wù)控制層，可實(shí)現(xiàn)軟交換等功能；承載網(wǎng)資源管理器，屬于承載控制層；邊緣路由器(ER，Edge Router)和核心路由器，ER和核心路由器都屬于承載網(wǎng)絡(luò)。Internet專門為各個(gè)Diff-Serv管理域定義了相應(yīng)的帶寬代理器，即用帶寬代理器替代了承載網(wǎng)資源管理器，帶寬代理器負(fù)責(zé)處理來(lái)自用戶主機(jī)，或者業(yè)務(wù)服務(wù)器，或者網(wǎng)絡(luò)維護(hù)人員的帶寬申請(qǐng)請(qǐng)求，帶寬代理器根據(jù)當(dāng)前網(wǎng)絡(luò)的資源預(yù)留狀況和配置的策略以及與用戶簽訂的業(yè)務(wù)(SLA)，確定是否允許用戶的帶寬申請(qǐng)，并且給該用戶收發(fā)的業(yè)務(wù)流配置LSP，參見(jiàn)圖2所示，圖2為獨(dú)立承載控制層的Diff-Serv模型中承載網(wǎng)資源管理器的內(nèi)部結(jié)構(gòu)圖，其包括域間接口，該域間接口與其它承載控制層的帶寬代理器進(jìn)行通信；用戶業(yè)務(wù)接口，該用戶業(yè)務(wù)接口與業(yè)務(wù)服務(wù)器、主機(jī)/用戶和網(wǎng)絡(luò)維護(hù)器件進(jìn)行通信；策略接口，該策略接口進(jìn)行策略控制；網(wǎng)管接口；路由信息，該路由信息記錄承載網(wǎng)資源管理器域內(nèi)的路由信息；數(shù)據(jù)庫(kù)；域內(nèi)接口和簡(jiǎn)單策略服務(wù)模塊，其中帶寬管理器通過(guò)其內(nèi)部的模塊互相配合，在其記錄有各類SLA配置信息、物理網(wǎng)絡(luò)的拓?fù)湫畔?、路由器的配置信息和策略信息，用戶認(rèn)證信息、當(dāng)前的資源預(yù)留信息、網(wǎng)絡(luò)占用狀態(tài)信息等大量靜態(tài)和動(dòng)態(tài)的信息，同時(shí)，帶寬管理器還需要記錄路由信息，以確立用戶承載網(wǎng)資源管理器域內(nèi)的業(yè)務(wù)流路徑和跨域的下游帶寬管理器位置。
圖2的帶寬管理器模型中，帶寬管理器直接動(dòng)態(tài)的管理承載網(wǎng)資源管理器區(qū)域內(nèi)的所有路由器的資源和配置信息，存在拓?fù)浜凸芾磉^(guò)于復(fù)雜的問(wèn)題；同時(shí)，帶寬管理器需要記錄承載網(wǎng)資源管理器區(qū)域的動(dòng)態(tài)路由信息，存在路由表更新頻繁的問(wèn)題，造成網(wǎng)絡(luò)預(yù)留的不穩(wěn)定；帶寬管理器根據(jù)本承載網(wǎng)資源管理器區(qū)域的動(dòng)態(tài)路由信息確定的業(yè)務(wù)路由也很難與業(yè)務(wù)流實(shí)際的轉(zhuǎn)發(fā)路由一致。
現(xiàn)有技術(shù)中，還存在包括日本的NEC公司提供的Rich Qos方案在內(nèi)的多種其它方案，這些方案大多存在確定承載網(wǎng)資源管理器域內(nèi)路由方式復(fù)雜，難以適應(yīng)大規(guī)模網(wǎng)絡(luò)的需要等缺陷。
發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種實(shí)現(xiàn)域內(nèi)路由的方法，該方法使承載控制層中各個(gè)承載網(wǎng)資源管理器之間的域內(nèi)選路簡(jiǎn)單，易于維護(hù)和管理。
根據(jù)上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的
一種實(shí)現(xiàn)域內(nèi)路由的方法，該方法包括設(shè)置承載網(wǎng)資源管理器域內(nèi)的路由信息，和根據(jù)該路由信息進(jìn)行路徑選路，設(shè)置該路由信息包括將承載網(wǎng)資源管理器域內(nèi)的所有網(wǎng)際協(xié)議(IP)地址段作為入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)和將承載網(wǎng)資源管理器域內(nèi)的所有網(wǎng)際協(xié)議(IP)地址段作為出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)，設(shè)置每一個(gè)入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與每一個(gè)出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)之間的所有標(biāo)簽交換路徑集；根據(jù)該路由信息進(jìn)行選路包括根據(jù)入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)和出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)之間的標(biāo)簽交換路徑集選路。
所述設(shè)置該入口地址標(biāo)識(shí)和出口地址標(biāo)識(shí)之間的所有路徑集進(jìn)一步包括A、將該入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與入口路由器相對(duì)應(yīng)，將出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與出口路由器相對(duì)應(yīng)，選擇其中一個(gè)入口路由器標(biāo)識(shí)加入到已經(jīng)查找路由器集合中；B、選擇連接該入口路由器的一條標(biāo)簽交換路徑；C、判斷該標(biāo)簽交換路徑的另一端是否為出口路由器，如果是，則紀(jì)錄該標(biāo)簽交換路徑，返回步驟B，直至查找完該入口路由器所有標(biāo)簽交換路徑；否則，將該標(biāo)簽交換路徑的另一端路由器作為當(dāng)前路由器，將其標(biāo)識(shí)記錄在已經(jīng)查找的路由器集合中，轉(zhuǎn)入步驟D；D、選擇以當(dāng)前路由器為起點(diǎn)的一條標(biāo)簽交換路徑，判斷路由器集合中是否包括該標(biāo)簽交換路徑的另一端路由器標(biāo)識(shí)，如果是，放棄該標(biāo)簽交換路徑，返回步驟D，直至查找完以當(dāng)前路由器為起點(diǎn)的標(biāo)簽交換路徑；否則，轉(zhuǎn)入步驟E；E、判斷另一端路由器是否為出口路由器，如果是，返回步驟B；否則，該路由器作為當(dāng)前路由器，將其標(biāo)識(shí)記錄在已經(jīng)查找的路由器集合中，返回步驟D，直至查找完以當(dāng)前路由器為起點(diǎn)的標(biāo)簽交換路徑；F、重復(fù)執(zhí)行步驟A～E，直到將所有入口路由器標(biāo)識(shí)加入到已經(jīng)查找路由器集合中。
步驟A所述的將該入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與入口路由器相對(duì)應(yīng)，將出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與出口路由器相對(duì)應(yīng)進(jìn)一步包括將該入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與入口路由器一一對(duì)應(yīng)，將出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與出口路由器一一對(duì)應(yīng)。
步驟A所述的將該入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與入口路由器相對(duì)應(yīng)，將出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與出口路由器相對(duì)應(yīng)進(jìn)一步包括將一個(gè)入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與多個(gè)入口路由器相對(duì)應(yīng)，將一個(gè)出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與多個(gè)出口路由器相對(duì)應(yīng)。
步驟A所述的將該入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與入口路由器相對(duì)應(yīng)，將出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與出口路由器相對(duì)應(yīng)進(jìn)一步包括將多個(gè)入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與一個(gè)入口路由器相對(duì)應(yīng)，將多個(gè)出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與一個(gè)出口路由器相對(duì)應(yīng)。
用Dijakstra算法、Bellman-Ford算法或靜態(tài)配置算法設(shè)置所述的每一個(gè)入口地址標(biāo)識(shí)和每一個(gè)出口地址標(biāo)識(shí)之間的所有路徑集。
根據(jù)所述的每一個(gè)入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)和每一個(gè)出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)之間的所有標(biāo)簽交換路徑集建立一張承載網(wǎng)資源管理器域內(nèi)的標(biāo)簽交換路徑表，該標(biāo)簽交換路徑表包括以入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)為該表的縱列，以出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)為該表的橫行，該入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)和出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)之間的交叉點(diǎn)為標(biāo)簽交換路徑。
所述根據(jù)入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)和出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)之間的標(biāo)簽交換路徑集選路進(jìn)一步包括A1、根據(jù)主叫用戶網(wǎng)際協(xié)議(IP)地址查找到入口網(wǎng)際協(xié)議(IP)標(biāo)識(shí)；B1、設(shè)置在承載網(wǎng)資源管理器域內(nèi)主叫用戶的出口網(wǎng)際協(xié)議(IP)標(biāo)識(shí)；C1、根據(jù)該入口網(wǎng)際協(xié)議(IP)標(biāo)識(shí)和出口網(wǎng)際協(xié)議(IP)標(biāo)識(shí)，查找承載網(wǎng)資源管理器域內(nèi)的標(biāo)簽交換路徑表，得到該主叫用戶的標(biāo)簽交換路徑。
當(dāng)步驟C1所述的該主叫用戶的標(biāo)簽交換路徑有一條以上時(shí)，該方法進(jìn)一步包括根據(jù)負(fù)荷分擔(dān)、業(yè)務(wù)類型、優(yōu)先級(jí)、QoS需求、現(xiàn)有網(wǎng)絡(luò)狀況的資源可用情況或現(xiàn)有網(wǎng)絡(luò)狀況的業(yè)務(wù)流量選擇一條標(biāo)簽交換路徑為用戶的標(biāo)簽交換路徑。
由上述可以看出，本發(fā)明將承載網(wǎng)資源管理器域內(nèi)所管轄的IP地址段分別分配給該承載網(wǎng)資源管理器域內(nèi)所有的出口路由器和入口路由器并設(shè)定IP標(biāo)識(shí)，再根據(jù)各個(gè)出口IP標(biāo)識(shí)和入口IP標(biāo)識(shí)和各條LSP設(shè)定一個(gè)承載網(wǎng)資源管理器域內(nèi)路由表。當(dāng)進(jìn)行資源請(qǐng)求時(shí)，根據(jù)該承載網(wǎng)資源管理器域內(nèi)路由表選擇LSP，從而實(shí)現(xiàn)承載控制層中各個(gè)承載網(wǎng)資源管理器之間的域內(nèi)選路，并且選路方法簡(jiǎn)單，易于維護(hù)和管理。
圖1為獨(dú)立承載控制層的Diff-Serv模型的結(jié)構(gòu)圖。
圖2為獨(dú)立承載控制層的Diff-Serv模型中承載網(wǎng)資源管理器的內(nèi)部結(jié)構(gòu)圖。
圖3為本發(fā)明承載控制層域內(nèi)選路的示意圖。
具體實(shí)施例方式
為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，以下舉實(shí)施例并參照附圖，對(duì)本發(fā)明進(jìn)一步詳細(xì)說(shuō)明。
本發(fā)明采用上述的Diff-serv模型在網(wǎng)絡(luò)上實(shí)現(xiàn)數(shù)據(jù)傳輸，該模型承載控制層的路由包括承載網(wǎng)資源管理器之間的信令路由和連接節(jié)點(diǎn)(CN)之間的業(yè)務(wù)路由，本發(fā)明所述的選路方法主要針對(duì)業(yè)務(wù)路由而言，在承載網(wǎng)資源管理器上建立和維護(hù)域內(nèi)CN間可達(dá)路徑的一個(gè)路由表，利用該路由表，實(shí)現(xiàn)承載控制層中各個(gè)承載網(wǎng)資源管理器的域內(nèi)尋路，確定各個(gè)承載網(wǎng)資源管理器的域內(nèi)業(yè)務(wù)路由；其中，上述的CN包括ER、BR以及例如轉(zhuǎn)接路由器的其它路由器。
下面結(jié)合附圖對(duì)本發(fā)明進(jìn)行詳細(xì)描述。
參見(jiàn)圖3所示，以承載網(wǎng)資源管理器1所管理的域?yàn)槔休d網(wǎng)資源管理器1域內(nèi)包括作為出口路由器的ER1、ER2、BR1和BR2，作為入口路由器的ER1、ER2、BR1和BR2，承載網(wǎng)資源管理器1域內(nèi)還包括其它CN(圖中未表示出)，以及它們之間的LSP(圖中未表示出)；在進(jìn)行該域內(nèi)的業(yè)務(wù)路徑選路之前，預(yù)先建立該域內(nèi)上述所有出口路由器和入口路由器之間的LSP路徑集，并根據(jù)域內(nèi)所有出口路由器和入口路由器管轄的網(wǎng)際協(xié)議(IP)地址段設(shè)置IP標(biāo)識(shí)，在本發(fā)明實(shí)施例中，采用承載網(wǎng)資源管理器域內(nèi)LSP表的方式建立并存儲(chǔ)該LSP路徑集，隨機(jī)選取能夠作為入口路由器的ER1、ER2、BR1和BR2中的任意一個(gè)作為入口路由器，本發(fā)明實(shí)施例中選取ER1作為入口路由器，該LSP路徑集的建立步驟如下步驟1設(shè)置承載網(wǎng)資源管理器中ER1所管轄的網(wǎng)際協(xié)議(IP)地址段為IP1，將ER1的信息加入到已經(jīng)查找路由器集合之中；步驟2在連接ER1的所有LSP中選擇一條LSP；步驟3判斷選擇出的LSP的另一端路由器是否是該域內(nèi)的BR或ER，且在已經(jīng)查找的路由器集合中不包括該路由器的信息，如果是，則本次查找完成，記錄所述選擇的LSP，作為ER1的一條LSP，返回步驟2，直至查找完ER1所有可能的LSP；否則，將上述選擇LSP的另一端路由器作為當(dāng)前路由器，將其信息記錄在已經(jīng)查找的路由器集合中，執(zhí)行步驟4；步驟4在以當(dāng)前路由器為起點(diǎn)的所有LSP中選擇一條LSP，判斷在已經(jīng)查找的路由器集合中是否包括該LSP的另一端路由器的信息，如果是，表明所選擇的LSP為可能構(gòu)成環(huán)路路徑的LSP，放棄所選擇的LSP，返回步驟4，繼續(xù)選擇下一條LSP進(jìn)行判斷；否則，轉(zhuǎn)入步驟5；步驟5、判斷另一端路由器是否是該域內(nèi)的BR或ER，如果是，則結(jié)束本次查找，返回步驟2；否則，該路由器作為當(dāng)前路由器，將其信息記錄在已經(jīng)查找的路由器集合中，返回執(zhí)行步驟4，以該路由器為起點(diǎn)進(jìn)行查找，直至所查找的LSP的另一端路由器為域內(nèi)的BR或ER。
本發(fā)明不僅可以使用上述步驟查找LSP路徑集，而且可以使用Dijakstra算法、Bellman-Ford算法或靜態(tài)配置算法得到承載網(wǎng)資源管理器域內(nèi)的LSP路徑集。
根據(jù)上述LSP路徑集的建立方法，ER2、BR1和BR2分別作為入口路由器，分別設(shè)置ER2、BR1和BR2所管轄的地址段為IP2、IP3和IP4，分別查找完ER2、BR1和BR2所有的LSP。
將承載網(wǎng)資源管理器所管轄的IP地址段分配給該承載網(wǎng)資源管理器中的ER1、ER2、BR1和BR2，并且分配ER1的標(biāo)識(shí)為IP1，分配ER2的標(biāo)識(shí)為IP2，分配BR1的標(biāo)識(shí)為IP3和分配BR2的標(biāo)識(shí)為IP4，建立承載網(wǎng)資源管理器域內(nèi)IP地址段表，假設(shè)承載網(wǎng)資源管理器所管轄的IP地址段為10.1.0.1到10.4.255.255，其子網(wǎng)掩碼為255.255.0，則承載網(wǎng)資源管理器中IP地址分段如表1所示
表1表1中將范圍在10.1.0.1-10.1.255.255的IP地址段分配給IP1，將范圍在10.2.0.1-10.2.255.255的IP地址段分配給IP2，將范圍在10.3.0.1-10.3.255.255的IP地址段分配給IP3，將范圍在10.4.0.1-10.4.255.255的IP地址段分配給IP4，從而使帶有IP地址的業(yè)務(wù)流可以根據(jù)該表查找到承載網(wǎng)資源管理器域內(nèi)的出口路由器和入口路由器的IP標(biāo)識(shí)。
本發(fā)明根據(jù)上述所建立LSP路徑集和IP之間的關(guān)系設(shè)置了一個(gè)承載網(wǎng)資源管理器域內(nèi)LSP表，如表2所示 表2在表2中，出口路由器和入口路由器的地址都用IP標(biāo)識(shí)表示，即縱列為承載網(wǎng)資源管理器域內(nèi)的入口IP標(biāo)識(shí)，橫行為承載網(wǎng)資源管理器域內(nèi)的出口IP標(biāo)識(shí)，根據(jù)業(yè)務(wù)流的出口IP標(biāo)識(shí)和入口IP標(biāo)識(shí)在表中的交叉點(diǎn)就可以查找到需要的LSP。
當(dāng)根據(jù)業(yè)務(wù)流的出口IP標(biāo)識(shí)和入口IP標(biāo)識(shí)查找表2得到兩條LSP時(shí)，如業(yè)務(wù)流的出口IP標(biāo)識(shí)和入口IP標(biāo)識(shí)分別為IP3和IP2，則查表2可以得知，該業(yè)務(wù)流可以選擇LSP5路由或(LSP3、LSP4)路由。則本發(fā)明可以根據(jù)負(fù)荷分擔(dān)、業(yè)務(wù)類型、優(yōu)先級(jí)、QoS需求、現(xiàn)有網(wǎng)絡(luò)狀況的資源可用情況或現(xiàn)有網(wǎng)絡(luò)狀況的業(yè)務(wù)流量等選擇LSP。如選擇LSP5為承載網(wǎng)資源管理器域內(nèi)路由路徑。
以下舉具體一個(gè)具體實(shí)例說(shuō)明本發(fā)明是怎樣利用上述兩個(gè)表進(jìn)行路由選路的。
假設(shè)主叫用戶通過(guò)CA請(qǐng)求發(fā)送業(yè)務(wù)流的消息給承載網(wǎng)資源管理器，并且主叫用戶的IP地址為10.2.0.0，進(jìn)行承載網(wǎng)資源管理器域內(nèi)的選路過(guò)程為步驟10、根據(jù)主叫用戶IP地址查找表1，得到本次發(fā)送業(yè)務(wù)流的入口IP標(biāo)識(shí)為IP2；步驟20、設(shè)置本次發(fā)送業(yè)務(wù)流的出口路由器IP地址，該設(shè)置的方法根據(jù)運(yùn)營(yíng)商的需要設(shè)定，并且根據(jù)該IP地址查找表1，得到本次發(fā)送業(yè)務(wù)流的出口IP標(biāo)識(shí)，假設(shè)為IP1；
步驟30、根據(jù)本次業(yè)務(wù)流的入口IP標(biāo)識(shí)和出口IP標(biāo)識(shí)查找表2，得到本次業(yè)務(wù)流的路由路徑，為L(zhǎng)SP4路由，從而使本次業(yè)務(wù)流通過(guò)該LSP在承載網(wǎng)資源管理器域內(nèi)發(fā)送。
本發(fā)明沒(méi)有直接根據(jù)要收發(fā)業(yè)務(wù)流的入口路由器和出口路由器確定LSP，而是使用IP標(biāo)識(shí)確定LSP，這樣可以靈活的在承載網(wǎng)資源管理器域內(nèi)設(shè)定IP地址段與ER或BR的對(duì)應(yīng)關(guān)系，從而不需要確切知道該業(yè)務(wù)流的入口路由器和出口路由器，只要知道該業(yè)務(wù)流的入口IP地址和出口IP地址就可以了。
當(dāng)在建立表2時(shí)，可以將承載網(wǎng)資源管理器所管轄的每個(gè)IP地址段對(duì)應(yīng)于某個(gè)ER或BR，也可以對(duì)應(yīng)多個(gè)BR或ER，同樣的，每個(gè)BR或ER可以對(duì)應(yīng)多個(gè)IP地址段。但是不同的對(duì)應(yīng)方式，表2中的LSP不一樣。
以上所述僅為本發(fā)明的較佳實(shí)施而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所做的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種實(shí)現(xiàn)域內(nèi)路由的方法，該方法包括設(shè)置承載網(wǎng)資源管理器域內(nèi)的路由信息，和根據(jù)該路由信息進(jìn)行路徑選路，其特征在于，設(shè)置該路由信息包括將承載網(wǎng)資源管理器域內(nèi)的所有網(wǎng)際協(xié)議(IP)地址段作為入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)和將承載網(wǎng)資源管理器域內(nèi)的所有網(wǎng)際協(xié)議(IP)地址段作為出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)，設(shè)置每一個(gè)入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與每一個(gè)出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)之間的所有標(biāo)簽交換路徑集；根據(jù)該路由信息進(jìn)行選路包括根據(jù)入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)和出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)之間的標(biāo)簽交換路徑集選路。
2.如權(quán)利要求1所述的方法，其特征在于，所述設(shè)置該入口地址標(biāo)識(shí)和出口地址標(biāo)識(shí)之間的所有路徑集進(jìn)一步包括A、將該入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與入口路由器相對(duì)應(yīng)，將出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與出口路由器相對(duì)應(yīng)，選擇其中一個(gè)入口路由器標(biāo)識(shí)加入到已經(jīng)查找路由器集合中；B、選擇連接該入口路由器的一條標(biāo)簽交換路徑；C、判斷該標(biāo)簽交換路徑的另一端是否為出口路由器，如果是，則紀(jì)錄該標(biāo)簽交換路徑，返回步驟B，直至查找完該入口路由器所有標(biāo)簽交換路徑；否則，將該標(biāo)簽交換路徑的另一端路由器作為當(dāng)前路由器，將其標(biāo)識(shí)記錄在已經(jīng)查找的路由器集合中，轉(zhuǎn)入步驟D；D、選擇以當(dāng)前路由器為起點(diǎn)的一條標(biāo)簽交換路徑，判斷路由器集合中是否包括該標(biāo)簽交換路徑的另一端路由器標(biāo)識(shí)，如果是，放棄該標(biāo)簽交換路徑，返回步驟D，直至查找完以當(dāng)前路由器為起點(diǎn)的標(biāo)簽交換路徑；否則，轉(zhuǎn)入步驟E；E、判斷另一端路由器是否為出口路由器，如果是，返回步驟B；否則，該路由器作為當(dāng)前路由器，將其標(biāo)識(shí)記錄在已經(jīng)查找的路由器集合中，返回步驟D，直至查找完以當(dāng)前路由器為起點(diǎn)的標(biāo)簽交換路徑；F、重復(fù)執(zhí)行步驟A～E，直到將所有入口路由器標(biāo)識(shí)加入到已經(jīng)查找路由器集合中。
3.如權(quán)利要求2所述的方法，其特征在于，步驟A所述的將該入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與入口路由器相對(duì)應(yīng)，將出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與出口路由器相對(duì)應(yīng)進(jìn)一步包括將該入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與入口路由器一一對(duì)應(yīng)，將出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與出口路由器一一對(duì)應(yīng)。
4.如權(quán)利要求2所述的方法，其特征在于，步驟A所述的將該入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與入口路由器相對(duì)應(yīng)，將出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與出口路由器相對(duì)應(yīng)進(jìn)一步包括將一個(gè)入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與多個(gè)入口路由器相對(duì)應(yīng)，將一個(gè)出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與多個(gè)出口路由器相對(duì)應(yīng)。
5.如權(quán)利要求2所述的方法，其特征在于，步驟A所述的將該入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與入口路由器相對(duì)應(yīng)，將出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與出口路由器相對(duì)應(yīng)進(jìn)一步包括將多個(gè)入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與一個(gè)入口路由器相對(duì)應(yīng)，將多個(gè)出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與一個(gè)出口路由器相對(duì)應(yīng)。
6.如權(quán)利要求1所述的方法，其特征在于，用Dijakstra算法、Bellman-Ford算法或靜態(tài)配置算法設(shè)置所述的每一個(gè)入口地址標(biāo)識(shí)和每一個(gè)出口地址標(biāo)識(shí)之間的所有路徑集。
7.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述的每一個(gè)入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)和每一個(gè)出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)之間的所有標(biāo)簽交換路徑集建立一張承載網(wǎng)資源管理器域內(nèi)的標(biāo)簽交換路徑表，該標(biāo)簽交換路徑表包括以入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)為該表的縱列，以出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)為該表的橫行，該入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)和出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)之間的交叉點(diǎn)為標(biāo)簽交換路徑。
8.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)和出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)之間的標(biāo)簽交換路徑集選路進(jìn)一步包括A1、根據(jù)主叫用戶網(wǎng)際協(xié)議(IP)地址查找到入口網(wǎng)際協(xié)議(IP)標(biāo)識(shí)；B1、設(shè)置在承載網(wǎng)資源管理器域內(nèi)主叫用戶的出口網(wǎng)際協(xié)議(IP)標(biāo)識(shí)；C1、根據(jù)該入口網(wǎng)際協(xié)議(IP)標(biāo)識(shí)和出口網(wǎng)際協(xié)議(IP)標(biāo)識(shí)，查找承載網(wǎng)資源管理器域內(nèi)的標(biāo)簽交換路徑表，得到該主叫用戶的標(biāo)簽交換路徑。
9.如權(quán)利要求8所述的方法，其特征在于，當(dāng)步驟C1所述的該主叫用戶的標(biāo)簽交換路徑有一條以上時(shí)，該方法進(jìn)一步包括根據(jù)負(fù)荷分擔(dān)、業(yè)務(wù)類型、優(yōu)先級(jí)、QoS需求、現(xiàn)有網(wǎng)絡(luò)狀況的資源可用情況或現(xiàn)有網(wǎng)絡(luò)狀況的業(yè)務(wù)流量選擇一條標(biāo)簽交換路徑為用戶的標(biāo)簽交換路徑。
全文摘要
本發(fā)明公開(kāi)一種實(shí)現(xiàn)域內(nèi)路由的方法，該方法包括設(shè)置承載網(wǎng)資源管理器域內(nèi)的路由信息，和根據(jù)該路由信息進(jìn)行路徑選路，其特征在于，設(shè)置該路由信息包括將承載網(wǎng)資源管理器域內(nèi)的所有網(wǎng)際協(xié)議(IP)地址段作為入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)和將承載網(wǎng)資源管理器域內(nèi)的所有網(wǎng)際協(xié)議(IP)地址段作為出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)，設(shè)置每一個(gè)入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)與每一個(gè)出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)之間的所有標(biāo)簽交換路徑集；根據(jù)該路由信息進(jìn)行選路包括根據(jù)入口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)和出口網(wǎng)際協(xié)議(IP)地址標(biāo)識(shí)之間的標(biāo)簽交換路徑集選路。該方法能實(shí)現(xiàn)承載控制層中各個(gè)承載網(wǎng)資源管理器之間的域內(nèi)選路，并且選路方法簡(jiǎn)單。
文檔編號(hào)H04Q3/545GK1592253SQ03157639
公開(kāi)日2005年3月9日 申請(qǐng)日期2003年9月2日 優(yōu)先權(quán)日2003年9月2日
發(fā)明者陳悅鵬, 范靈源, 吳登超, 許波, 隋少帥, 徐波 申請(qǐng)人:華為技術(shù)有限公司