專利名稱：一種資源管理器中路由的選路方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，在英特網(wǎng)(internet)中的承載網(wǎng)實(shí)現(xiàn)路由選路技術(shù)，特別涉及一種資源管理器中路由的選路方法。
背景技術(shù)：
隨著因特網(wǎng)(Internet)規(guī)模的不斷擴(kuò)大，各種各樣的網(wǎng)絡(luò)服務(wù)爭相涌現(xiàn)，先進(jìn)的多媒體系統(tǒng)也層出不窮。由于實(shí)時(shí)業(yè)務(wù)對網(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模型僅通過設(shè)定優(yōu)先等級的措施來保障QoS，該模型雖然有線路利用率高的特點(diǎn)，但具體的效果難以預(yù)測，因此，業(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ù)洌瑸榭蛻舻臉I(yè)務(wù)帶寬申請分配資源。每個(gè)管理域的承載網(wǎng)控制服務(wù)器之間通過信令傳遞客戶的業(yè)務(wù)帶寬申請請求和結(jié)果，以及承載網(wǎng)資源管理器為業(yè)務(wù)申請分配的路徑信息等。
下面介紹現(xiàn)有技術(shù)中確定路由信息的方法。
現(xiàn)有技術(shù)一以靜態(tài)路由(Static Routing)的方式確定承載網(wǎng)資源管理器域內(nèi)和承載網(wǎng)資源管理器域間的業(yè)務(wù)路徑。此種方式是確定業(yè)務(wù)路徑的方法中最為簡單的一種，靜態(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)和承載網(wǎng)資源管理器域間的業(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)軟交換等功能；帶寬代理器，屬于承載控制層；端局路由器或匯接局路由器(ER，Edge Router)和核心路由器，ER和核心路由器都屬于承載網(wǎng)絡(luò)。Internet專門為各個(gè)Diff-Serv管理域定義了相應(yīng)的帶寬代理器，即用帶寬代理器替代了承載網(wǎng)資源管理器，帶寬代理器負(fù)責(zé)處理來自用戶主機(jī)，或者業(yè)務(wù)服務(wù)器，或者網(wǎng)絡(luò)維護(hù)人員的帶寬申請請求，帶寬代理器根據(jù)當(dāng)前網(wǎng)絡(luò)的資源預(yù)留狀況和配置的策略以及與用戶簽訂的業(yè)務(wù)(SLA)，確定是否允許用戶的帶寬申請，并且給該用戶收發(fā)的業(yè)務(wù)流配置LSP。
參見圖2所示，圖2為獨(dú)立承載控制層的Diff-Serv模型中帶寬代理器的內(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)管接口；路由信息，該路由信息記錄帶寬代理器域內(nèi)的路由信息；數(shù)據(jù)庫；域內(nèi)接口和簡單策略服務(wù)模塊，其中帶寬代理器通過其內(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)和用戶承載網(wǎng)資源管理器域外的業(yè)務(wù)流路徑和跨域的下游帶寬代理器位置。
圖2的帶寬代理器模型中，帶寬代理器直接管理承載網(wǎng)資源管理器區(qū)域內(nèi)的所有路由器的資源和配置信息，存在拓?fù)浜凸芾磉^于復(fù)雜的問題；同時(shí)，帶寬代理器需要記錄承載網(wǎng)資源管理器區(qū)域間的動(dòng)態(tài)路由信息，存在路由表更新頻繁的問題，造成網(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ā)明的主要目的在于提供一種資源管理器中路由選路的方法，該方法能提高路由選路的成功率。
根據(jù)上述目的，本發(fā)明的具體技術(shù)方案是這樣實(shí)現(xiàn)的一種資源管理器中路由的選路方法，該方法包括A、從源承載網(wǎng)資源管理器開始，依次確定與下一跳承載網(wǎng)資源管理器的域間標(biāo)簽交換路徑并記錄該域間標(biāo)簽交換路徑，向下一跳承載網(wǎng)資源管理器發(fā)起業(yè)務(wù)路由連接資源請求，同時(shí)判斷下一跳承載網(wǎng)資源管理器是否為目的承載網(wǎng)資源管理器，如果是，執(zhí)行步驟B，否則，繼續(xù)執(zhí)行本步驟；B、從目的承載網(wǎng)資源管理器開始，確定每一跳承載網(wǎng)資源管理器的域內(nèi)標(biāo)簽交換路徑，將承載網(wǎng)資源管理器所記錄的域間標(biāo)簽交換路徑和域內(nèi)標(biāo)簽交換路徑通過業(yè)務(wù)路由資源確認(rèn)響應(yīng)發(fā)送給上一跳的承載網(wǎng)資源管理器，直到源承載網(wǎng)資源管理器；C、源承載網(wǎng)資源管理器建立源承載網(wǎng)資源管理器域內(nèi)標(biāo)簽交換路徑，并將由源承載網(wǎng)資源管理器到達(dá)目的承載網(wǎng)資源管理器的整個(gè)標(biāo)簽交換路徑通過流映射命令發(fā)送給端局路由器/匯接局路由器。
該方法還包括呼叫代理發(fā)起業(yè)務(wù)路由連接資源請求給源承載網(wǎng)資源管理器。
所述的業(yè)務(wù)路由連接資源請求中包括用戶的源網(wǎng)際協(xié)議地址或域名、用戶的目的網(wǎng)際協(xié)議地址或域名、該業(yè)務(wù)類型、該業(yè)務(wù)質(zhì)量參數(shù)、路由信息和當(dāng)前網(wǎng)絡(luò)狀況。
所述步驟A進(jìn)一步包括根據(jù)業(yè)務(wù)路由連接資源請求中的用戶的源網(wǎng)際協(xié)議地址查找到對應(yīng)的源承載網(wǎng)資源管理器的入口路由器，根據(jù)源承載網(wǎng)資源管理器的路由信息和業(yè)務(wù)路由連接資源請求中的該業(yè)務(wù)類型、該業(yè)務(wù)質(zhì)量參數(shù)、用戶的目的網(wǎng)際協(xié)議地址或域名確定源承載網(wǎng)資源管理器的出口路由器。
所述步驟A進(jìn)一步包括根據(jù)業(yè)務(wù)路由連接資源請求中用戶的目的網(wǎng)際協(xié)議地址或域名、路由信息、業(yè)務(wù)類型、業(yè)務(wù)質(zhì)量參數(shù)、當(dāng)前網(wǎng)絡(luò)狀況選擇承載網(wǎng)資源管理器域間的標(biāo)簽交換路徑，確定下一跳承載網(wǎng)資源管理器；根據(jù)承載網(wǎng)資源管理器的路由信息和業(yè)務(wù)路由連接資源請求中的該業(yè)務(wù)類型、該業(yè)務(wù)質(zhì)量參數(shù)、用戶的目的網(wǎng)際協(xié)議地址或域名確定下一跳承載網(wǎng)資源管理器的入口路由器。
所述的當(dāng)前網(wǎng)絡(luò)狀況為資源使用情況和業(yè)務(wù)流量。
步驟A所述的確定與下一跳承載網(wǎng)資源管理器的域間標(biāo)簽交換路徑并記錄該域間標(biāo)簽交換路徑過程為根據(jù)呼叫代理所發(fā)起業(yè)務(wù)的業(yè)務(wù)類型、資源可用情況、優(yōu)先級和本地配置的選路策略確定與下一跳承載網(wǎng)資源管理器的域間標(biāo)簽交換路徑，并且記錄在本承載網(wǎng)資源管理器中。
步驟B所述的確定每一跳承載網(wǎng)資源管理器的域內(nèi)標(biāo)簽交換路徑過程為根據(jù)呼叫代理所發(fā)起業(yè)務(wù)的業(yè)務(wù)類型、資源可用情況、優(yōu)先級和本地配置的選路策略確定每一跳承載網(wǎng)資源管理器的域內(nèi)標(biāo)簽交換路徑，并且記錄在該跳承載網(wǎng)資源管理器中。
步驟B所述的確定每一跳承載網(wǎng)資源管理器的域內(nèi)標(biāo)簽交換路徑的過程為用提前計(jì)算承載網(wǎng)資源管理器域內(nèi)路由路徑方法確定每一跳承載網(wǎng)資源管理器的域內(nèi)標(biāo)簽交換路徑；或者用逐跳計(jì)算承載網(wǎng)資源管理器域內(nèi)路由路徑方法確定每一跳承載網(wǎng)資源管理器的域內(nèi)標(biāo)簽交換路徑；或者用矩陣式域內(nèi)路由算法確定每一跳承載網(wǎng)資源管理器的域內(nèi)標(biāo)簽交換路徑。
由于承載網(wǎng)資源管理器域間的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)比較簡單，可選的路由路徑較少，而承載網(wǎng)資源管理器域內(nèi)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)比較復(fù)雜，可選的路由路徑較多。因此，本發(fā)明通過先確定承載網(wǎng)資源管理器域間路由，再選擇承載網(wǎng)資源管理器域內(nèi)路由的方法，不僅實(shí)現(xiàn)了在資源管理器中路由選路，而且提高了路由選路的成功率。


圖1為獨(dú)立承載控制層的Diff-Serv模型的結(jié)構(gòu)圖。
圖2為獨(dú)立承載控制層的Diff-Serv模型中承載網(wǎng)資源管理器的內(nèi)部結(jié)構(gòu)圖。
圖3為本發(fā)明在承載網(wǎng)資源管理器進(jìn)行路由選路的流程圖。
圖4為本發(fā)明在承載網(wǎng)資源管理器進(jìn)行路由選路實(shí)施例的示意圖。
具體實(shí)施例方式
為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，以下舉實(shí)施例并參照附圖，對本發(fā)明進(jìn)一步詳細(xì)說明。
本發(fā)明采用上述的Diff-serv模型在網(wǎng)絡(luò)上實(shí)現(xiàn)數(shù)據(jù)傳輸，該模型承載控制層的路由包括承載網(wǎng)資源管理器之間的信令路由和連接節(jié)點(diǎn)(CN)之間的業(yè)務(wù)路由。確定資源管理器中的路由包括兩個(gè)方面一方面是各個(gè)承載網(wǎng)資源管理器之間確定路由，并確定下一跳的承載網(wǎng)資源管理器，由此建立信令路由路徑；另一方面是各個(gè)承載網(wǎng)資源管理器為承載層確定各個(gè)業(yè)務(wù)的路由路徑，由此建立業(yè)務(wù)路由路徑。
如圖3所示，圖3為本發(fā)明在承載網(wǎng)資源管理器進(jìn)行路由選路的流程圖，其具體步驟為步驟300、CA發(fā)起業(yè)務(wù)路由連接資源請求給源承載網(wǎng)資源管理器，該業(yè)務(wù)路由連接資源請求中攜帶該用戶的目的網(wǎng)際協(xié)議(IP)地址或域名；步驟301、根據(jù)該IP地址或域名得知該CA發(fā)起的業(yè)務(wù)由哪個(gè)承載網(wǎng)資源管理器中的端局路由器/匯接局路由器接入，并確定該業(yè)務(wù)在源承載網(wǎng)資源管理器的出口路由器，即該源承載網(wǎng)資源管理器的邊界路由器(BR)，BR可以根據(jù)CA的業(yè)務(wù)路由連接資源請求的業(yè)務(wù)類型、業(yè)務(wù)參數(shù)和源承載網(wǎng)資源管理器中的路由信息等確定，該源承載網(wǎng)資源管理器中的路由信息可以為預(yù)先設(shè)置并存儲在源承載網(wǎng)資源管理器中，也可以由源承載網(wǎng)資源管理器中的CN上報(bào)給源承載網(wǎng)資源管理器，并將源承載網(wǎng)資源管理器設(shè)置為當(dāng)前承載網(wǎng)管理器；步驟302、當(dāng)前承載網(wǎng)資源管理器和下一跳承載網(wǎng)資源管理器域間選路，在該CA發(fā)起業(yè)務(wù)的當(dāng)前承載網(wǎng)資源管理器和下一跳承載網(wǎng)資源管理器域間選擇路由時(shí)，可以根據(jù)該業(yè)務(wù)的業(yè)務(wù)類型、資源可用情況、優(yōu)先級、所配置的選路策略和QOS需求確定一條可用的標(biāo)簽交換路徑(LSP)，在當(dāng)前承載網(wǎng)資源管理器中為本次申請?jiān)谠揕SP上預(yù)留帶寬。當(dāng)前承載網(wǎng)資源管理器發(fā)起業(yè)務(wù)路由連接資源請求給下一跳承載網(wǎng)資源管理器，該請求中攜帶與下一跳承載網(wǎng)資源管理器域間路由路徑的入口路由器、該業(yè)務(wù)的業(yè)務(wù)質(zhì)量(QOS)參數(shù)、業(yè)務(wù)類型和下一跳承載網(wǎng)資源管理器的目的IP地址；步驟303、根據(jù)該請求中攜帶的承載網(wǎng)資源管理器的目的IP地址確定下一跳承載網(wǎng)資源管理器入口路由器；步驟304、確定下一跳承載網(wǎng)資源管理器的出口路由器，該出口路由器可以根據(jù)上一跳承載網(wǎng)資源管理器的業(yè)務(wù)路由連接資源請求中的業(yè)務(wù)類型、業(yè)務(wù)參數(shù)和該跳承載網(wǎng)資源管理器中的路由信息確定，判斷該承載網(wǎng)資源管理器是否是目的承載網(wǎng)資源管理器，即端局路由器/匯接局路由器，如果是，則轉(zhuǎn)入步驟306，否則，轉(zhuǎn)入步驟305；步驟305、將該承載網(wǎng)資源管理器作為當(dāng)前承載網(wǎng)資源管理器，轉(zhuǎn)入步驟302；步驟306、完成承載網(wǎng)資源管理器域間LSP選路后，根據(jù)每一跳承載網(wǎng)資源管理器的域內(nèi)入口路由器和域內(nèi)出口路由器確定其承載網(wǎng)資源管理器域內(nèi)的LSP，申請帶寬資源并記錄這些LSP資源信息，然后將自身承載網(wǎng)資源管理器和下一跳承載網(wǎng)資源管理器所記錄的LSP資源一起通過業(yè)務(wù)路由連接資源確認(rèn)響應(yīng)發(fā)給上一跳承載網(wǎng)資源管理器，直至響應(yīng)到達(dá)源承載網(wǎng)資源管理器；步驟307、源承載網(wǎng)資源管理器選擇該承載網(wǎng)資源管理器域內(nèi)LSP作為域內(nèi)路由路徑，并且源承載網(wǎng)資源管理器啟動(dòng)流映射命令，向ER下發(fā)會(huì)話ID、流信息、QOS參數(shù)、流量描述符以及該業(yè)務(wù)由原承載網(wǎng)資源管理器到達(dá)目的承載網(wǎng)資源管理器的整個(gè)LSP路徑集，從而實(shí)現(xiàn)該業(yè)務(wù)的承載網(wǎng)資源管理器路由選路。
本發(fā)明在進(jìn)行承載網(wǎng)資源管理器域內(nèi)LSP選路時(shí)，可以采用不同的路由算法，例如，提前進(jìn)行路由路徑計(jì)算方法預(yù)先建立一張承載網(wǎng)資源管理器域內(nèi)路由表，根據(jù)該承載網(wǎng)資源管理器域內(nèi)的BR和ER查表確定LSP；逐跳路由算法以域內(nèi)某個(gè)CN為起點(diǎn)，選擇到其他CN的LSP，重復(fù)此過程，直到LSP的出口路由器為該管理域的某個(gè)BR；Dijakstra算法；Bellman-Ford算法或靜態(tài)配置算法；矩陣式路由算法預(yù)先建立一張承載網(wǎng)資源管理器域內(nèi)路由表，根據(jù)該承載網(wǎng)資源管理器域內(nèi)的BR查表選擇LSP。
本發(fā)明在進(jìn)行承載網(wǎng)資源管理器域間選路時(shí)，也可以采用不同的路由算法，例如逐跳路由算法以域間某個(gè)BR為起點(diǎn)，選擇到其他CN的LSP，重復(fù)此過程，直到LSP的出口路由器為某個(gè)承載網(wǎng)資源管理器的BR。
承載網(wǎng)資源管理器域內(nèi)路由選路和承載網(wǎng)資源管理器域間路由選路雖然相互獨(dú)立，但是又密不可分，即一個(gè)承載網(wǎng)資源管理器收到資源請求后既要確定本承載網(wǎng)資源管理器管理域內(nèi)的LSP還要確定與下一跳的承載網(wǎng)資源管理器域間的LSP。
舉一個(gè)具體的實(shí)施例說明本發(fā)明。如圖4所示，圖4為本發(fā)明在承載網(wǎng)資源管理器進(jìn)行路由選路實(shí)施例的示意圖承載網(wǎng)資源管理器1域內(nèi)包括ER1、ER2、BR1和BR2，承載網(wǎng)資源管理器2域內(nèi)包括BR3、BR4、ER3和ER4，承載網(wǎng)資源管理器1域內(nèi)和承載網(wǎng)資源管理器2域內(nèi)還包括其它CN(圖中未表示出)，以及它們之間的LSP(圖中未表示出)。承載網(wǎng)資源管理器1和承載網(wǎng)資源管理器2之間的路由包括LSP11、LSP12、LSP13和LSP14。
當(dāng)承載網(wǎng)資源管理器1收到來自IP地址為10.1.0.0/16的CA發(fā)出的業(yè)務(wù)路由連接資源請求時(shí)，根據(jù)該請求的IP地址確定入口路由器為ER1，然后確定出口路由器為BR1，確定的依據(jù)可以為該業(yè)務(wù)路由連接資源請求的目的地址、業(yè)務(wù)類型和業(yè)務(wù)參數(shù)。該業(yè)務(wù)參數(shù)可以包括帶寬要求和優(yōu)先級要求等。承載網(wǎng)資源管理器1發(fā)現(xiàn)LSP11和LSP12都可以到達(dá)承載網(wǎng)資源管理器2，則根據(jù)該CA發(fā)起業(yè)務(wù)的業(yè)務(wù)類型、資源可用情況、優(yōu)先級、所配置的選路策略和QOS需求確定一條可用的標(biāo)簽交換路徑(LSP)并記錄，如選擇一條LSP11為BR1到BR3的域間路由路徑，從而確定承載網(wǎng)資源管理器2入口路由器為BR3。承載網(wǎng)資源管理器1向承載網(wǎng)資源管理器2發(fā)起業(yè)務(wù)路由連接資源請求，承載網(wǎng)資源管理器2根據(jù)承載網(wǎng)資源管理器2的路由信息得知承載網(wǎng)資源管理器2出口路由器為ER4。然后，承載網(wǎng)資源管理器1根據(jù)ER1和BR1選擇一條LSP并記錄，承載網(wǎng)資源管理器2根據(jù)BR3和該請求中業(yè)務(wù)的目的地址ER4選擇一條LSP的域內(nèi)路由路徑并記錄。最后，承載網(wǎng)資源管理器2返回資源請求響應(yīng)給承載網(wǎng)資源管理器1，該響應(yīng)中包含了承載網(wǎng)資源管理器2域內(nèi)的LSP，從而承載網(wǎng)資源管理器1，即源承載網(wǎng)資源管理器1得到該CA的業(yè)務(wù)路由路徑，實(shí)現(xiàn)該CA的承載網(wǎng)資源管理器路由選路。
本發(fā)明提供的方法適用于復(fù)雜的網(wǎng)絡(luò)結(jié)構(gòu)，承載網(wǎng)資源管理器域內(nèi)路由選路和承載網(wǎng)資源管理器域間路由選路可以根據(jù)具體情況分別采用不同的路由算法，即可以通過承載網(wǎng)資源管理器域間的信令路由保證業(yè)務(wù)傳輸?shù)捻樌M(jìn)行，又可合理的使用承載網(wǎng)資源管理器網(wǎng)絡(luò)資源。該方法實(shí)現(xiàn)簡單，維護(hù)方便。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所做的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種資源管理器中路由的選路方法，其特征在于，該方法包括A、從源承載網(wǎng)資源管理器開始，依次確定與下一跳承載網(wǎng)資源管理器的域間標(biāo)簽交換路徑并記錄該域間標(biāo)簽交換路徑，向下一跳承載網(wǎng)資源管理器發(fā)起業(yè)務(wù)路由連接資源請求，同時(shí)判斷下一跳承載網(wǎng)資源管理器是否為目的承載網(wǎng)資源管理器，如果是，執(zhí)行步驟B，否則，繼續(xù)執(zhí)行本步驟；B、從目的承載網(wǎng)資源管理器開始，確定每一跳承載網(wǎng)資源管理器的域內(nèi)標(biāo)簽交換路徑，將承載網(wǎng)資源管理器所記錄的域間標(biāo)簽交換路徑和域內(nèi)標(biāo)簽交換路徑通過業(yè)務(wù)路由資源確認(rèn)響應(yīng)發(fā)送給上一跳的承載網(wǎng)資源管理器，直到源承載網(wǎng)資源管理器；C、源承載網(wǎng)資源管理器建立源承載網(wǎng)資源管理器域內(nèi)標(biāo)簽交換路徑，并將由源承載網(wǎng)資源管理器到達(dá)目的承載網(wǎng)資源管理器的整個(gè)標(biāo)簽交換路徑發(fā)送給端局路由器/匯接局路由器。
2.如權(quán)利要求1所述的方法，其特征在于，在所述步驟A之前，該方法還包括呼叫代理發(fā)起業(yè)務(wù)路由連接資源請求給源承載網(wǎng)資源管理器。
3.如權(quán)利要求1所述的方法，其特征在于，所述的業(yè)務(wù)路由連接資源請求中包括用戶的源網(wǎng)際協(xié)議地址或域名、用戶的目的網(wǎng)際協(xié)議地址或域名、該業(yè)務(wù)類型、該業(yè)務(wù)質(zhì)量參數(shù)、路由信息和當(dāng)前網(wǎng)絡(luò)狀況。
4.如權(quán)利要求3所述的方法，其特征在于，所述步驟A進(jìn)一步包括根據(jù)業(yè)務(wù)路由連接資源請求中的用戶的源網(wǎng)際協(xié)議地址查找到對應(yīng)的源承載網(wǎng)資源管理器的入口路由器，根據(jù)源承載網(wǎng)資源管理器的路由信息和業(yè)務(wù)路由連接資源請求中的該業(yè)務(wù)類型、該業(yè)務(wù)質(zhì)量參數(shù)、用戶的目的網(wǎng)際協(xié)議地址或域名確定源承載網(wǎng)資源管理器的出口路由器。
5.如權(quán)利要求3所述的方法，其特征在于，所述步驟A進(jìn)一步包括根據(jù)業(yè)務(wù)路由連接資源請求中用戶的目的網(wǎng)際協(xié)議地址或域名、路由信息、業(yè)務(wù)類型、業(yè)務(wù)質(zhì)量參數(shù)、當(dāng)前網(wǎng)絡(luò)狀況選擇承載網(wǎng)資源管理器域間的標(biāo)簽交換路徑，確定下一跳承載網(wǎng)資源管理器；根據(jù)承載網(wǎng)資源管理器的路由信息和業(yè)務(wù)路由連接資源請求中的該業(yè)務(wù)類型、該業(yè)務(wù)質(zhì)量參數(shù)、用戶的目的網(wǎng)際協(xié)議地址或域名確定下一跳承載網(wǎng)資源管理器的入口路由器。
6.如權(quán)利要求5所述的方法，其特征在于，所述的當(dāng)前網(wǎng)絡(luò)狀況為資源使用情況和業(yè)務(wù)流量。
7.如權(quán)利要求1所述的方法，其特征在于，步驟A所述的確定與下一跳承載網(wǎng)資源管理器的域間標(biāo)簽交換路徑并記錄該域間標(biāo)簽交換路徑過程為根據(jù)呼叫代理所發(fā)起業(yè)務(wù)的業(yè)務(wù)類型、資源可用情況、優(yōu)先級和本地配置的選路策略確定與下一跳承載網(wǎng)資源管理器的域間標(biāo)簽交換路徑，并且記錄在本承載網(wǎng)資源管理器中。
8.如權(quán)利要求1所述的方法，其特征在于，步驟B所述的確定每一跳承載網(wǎng)資源管理器的域內(nèi)標(biāo)簽交換路徑過程為根據(jù)呼叫代理所發(fā)起業(yè)務(wù)的業(yè)務(wù)類型、資源可用情況、優(yōu)先級和本地配置的選路策略確定每一跳承載網(wǎng)資源管理器的域內(nèi)標(biāo)簽交換路徑，并且記錄在該跳承載網(wǎng)資源管理器中。
9.如權(quán)利要求1所述的方法，其特征在于，步驟B所述的確定每一跳承載網(wǎng)資源管理器的域內(nèi)標(biāo)簽交換路徑的過程為用提前計(jì)算承載網(wǎng)資源管理器域內(nèi)路由路徑方法確定每一跳承載網(wǎng)資源管理器的域內(nèi)標(biāo)簽交換路徑；或者用逐跳計(jì)算承載網(wǎng)資源管理器域內(nèi)路由路徑方法確定每一跳承載網(wǎng)資源管理器的域內(nèi)標(biāo)簽交換路徑；或者用矩陣式域內(nèi)路由算法確定每一跳承載網(wǎng)資源管理器的域內(nèi)標(biāo)簽交換路徑。
全文摘要
本發(fā)明公開了一種資源管理器中路由的選路方法A.從源承載網(wǎng)資源管理器開始，依次確定與下一跳承載網(wǎng)資源管理器的域間標(biāo)簽交換路徑并記錄該域間標(biāo)簽交換路徑，向下一跳承載網(wǎng)資源管理器發(fā)起業(yè)務(wù)路由連接資源請求，同時(shí)判斷下一跳承載網(wǎng)資源管理器是否為目的承載網(wǎng)資源管理器，如果是，執(zhí)行步驟B，否則，繼續(xù)執(zhí)行本步驟；B.從目的承載網(wǎng)資源管理器開始，確定每一跳承載網(wǎng)資源管理器的域內(nèi)標(biāo)簽交換路徑，將承載網(wǎng)資源管理器所記錄的域間標(biāo)簽交換路徑和域內(nèi)標(biāo)簽交換路徑通過業(yè)務(wù)路由資源確認(rèn)響應(yīng)發(fā)送給上一跳的承載網(wǎng)資源管理器，直到源承載網(wǎng)資源管理器；C.源承載網(wǎng)資源管理器建立源承載網(wǎng)資源管理器域內(nèi)標(biāo)簽交換路徑，并將由源承載網(wǎng)資源管理器到達(dá)目的承載網(wǎng)資源管理器的整個(gè)標(biāo)簽交換路徑通過流映射命令發(fā)送給端局路由器或匯接局路由器。
文檔編號H04L12/24GK1599328SQ03157329
公開日2005年3月23日 申請日期2003年9月18日 優(yōu)先權(quán)日2003年9月18日
發(fā)明者陳悅鵬, 范靈源, 吳登超, 許波, 隋少帥, 徐波 申請人:華為技術(shù)有限公司