專利名稱::路徑建立方法、承載網(wǎng)路由器和網(wǎng)絡(luò)系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及通信
技術(shù)領(lǐng)域:
,具體涉及一種路徑建立方法、承載網(wǎng)路由器和網(wǎng)絡(luò)系統(tǒng)。
背景技術(shù):
:隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展,對(duì)建設(shè)高性能網(wǎng)絡(luò)的要求越來(lái)越迫切,因此發(fā)展高速路由轉(zhuǎn)發(fā)系統(tǒng)成為比較重要的問(wèn)題?;谶@種要求,多協(xié)議標(biāo)簽交換(MultiprotocolLabelSwitching,MPLS)技術(shù)應(yīng)運(yùn)而生。MPLS技術(shù)是一種新興的互聯(lián)網(wǎng)協(xié)議(InternetProtocol,IP)骨干網(wǎng)技術(shù),它在無(wú)連接的IP網(wǎng)絡(luò)上通過(guò)標(biāo)簽概念的引入,為數(shù)據(jù)在骨干網(wǎng)絡(luò)中的傳輸提供了一種高速高效的面向連接的傳輸方法。MPLS技術(shù)具有快速轉(zhuǎn)發(fā)、支持顯式路由等方式、保障數(shù)據(jù)傳輸服務(wù)質(zhì)量(QualityofService,QoS)等優(yōu)點(diǎn),同時(shí)具有良好的兼容性,可以支持多種底層物理網(wǎng)絡(luò)。在目前的基于MPLS的網(wǎng)絡(luò)系統(tǒng)中,一般采用普通路由器,并且是根據(jù)局部的鄰居路由器信息靜態(tài)選擇數(shù)據(jù)轉(zhuǎn)發(fā)路徑以進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā),從而實(shí)現(xiàn)數(shù)據(jù)的傳輸。在對(duì)現(xiàn)有技術(shù)的研究和實(shí)踐過(guò)程中,發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)存在以下問(wèn)題現(xiàn)有技術(shù)采用普通路由器,并根據(jù)局部的鄰居路由器信息靜態(tài)選擇數(shù)據(jù)轉(zhuǎn)發(fā)路徑以進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)的方法,在路由的路徑建立方面對(duì)網(wǎng)絡(luò)實(shí)時(shí)變化的適應(yīng)較差,無(wú)法實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)鏈路負(fù)載的動(dòng)態(tài)平衡。
發(fā)明內(nèi)容本發(fā)明實(shí)施例要解決的技術(shù)問(wèn)題是提供一種路徑建立方法、承載網(wǎng)路由器和網(wǎng)絡(luò)系統(tǒng),可以較好的實(shí)現(xiàn)網(wǎng)絡(luò)鏈路負(fù)載的動(dòng)態(tài)平衡。為解決上述技術(shù)問(wèn)題,本發(fā)明所提供的實(shí)施例是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的本發(fā)明實(shí)施例提供一種路徑建立方法,包括接收數(shù)據(jù);根據(jù)記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息,為所述數(shù)據(jù)確定轉(zhuǎn)發(fā)路徑;根據(jù)所述轉(zhuǎn)發(fā)路徑,使用顯式路由建立標(biāo)簽交換路徑,所述顯式路由記錄數(shù)據(jù)轉(zhuǎn)發(fā)時(shí)通過(guò)的承載網(wǎng)路由器以及承載網(wǎng)路由器與承載網(wǎng)路由器之間通過(guò)的普通路由器。本發(fā)明實(shí)施例提供一種承載網(wǎng)絡(luò)路由器,包括拓?fù)鋽?shù)據(jù)庫(kù),用于記錄服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息;路由計(jì)算模塊,用于在接收數(shù)據(jù)后,根據(jù)所述拓?fù)鋽?shù)據(jù)庫(kù)中記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息,為所述數(shù)據(jù)確定轉(zhuǎn)發(fā)路徑,根據(jù)所述轉(zhuǎn)發(fā)路徑,使用顯式路由建立標(biāo)簽交換路徑,所述顯式路由記錄數(shù)據(jù)轉(zhuǎn)發(fā)時(shí)通過(guò)的承載網(wǎng)路由器以及承載網(wǎng)路由器與承載網(wǎng)路由器之間通過(guò)的普通路由器。本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)系統(tǒng)包括至少兩個(gè)承載網(wǎng)路由器;5第一承載網(wǎng)路由器,用于接收數(shù)據(jù),根據(jù)記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息,為所述數(shù)據(jù)確定轉(zhuǎn)發(fā)路徑,根據(jù)所述轉(zhuǎn)發(fā)路徑,使用顯式路由建立標(biāo)簽交換路徑,所述顯式路由記錄數(shù)據(jù)轉(zhuǎn)發(fā)時(shí)通過(guò)的承載網(wǎng)路由器以及承載網(wǎng)路由器與承載網(wǎng)路由器之間通過(guò)的普通路由器,按所述標(biāo)簽交換路徑將所述數(shù)據(jù)轉(zhuǎn)發(fā);第二承載網(wǎng)路由器,用于接收所述第一承載網(wǎng)路由器轉(zhuǎn)發(fā)的數(shù)據(jù)和標(biāo)簽交換路徑。上述技術(shù)方案可以看出,本發(fā)明實(shí)施例構(gòu)建有服務(wù)承載網(wǎng),該服務(wù)承載網(wǎng)中的各個(gè)承載網(wǎng)路由器能夠獲知整個(gè)網(wǎng)路拓?fù)涞娜中畔?,因此能夠根?jù)實(shí)時(shí)的全局信息選擇轉(zhuǎn)發(fā)路徑,并使用顯式路由建立標(biāo)簽交換路徑,而顯式路由是記錄了數(shù)據(jù)轉(zhuǎn)發(fā)時(shí)通過(guò)的承載網(wǎng)路由器以及承載網(wǎng)路由器與承載網(wǎng)路由器之間通過(guò)的普通路由器,因此,通過(guò)這樣的操作過(guò)程,可以在網(wǎng)絡(luò)中平衡網(wǎng)絡(luò)鏈路負(fù)載,克服現(xiàn)有技術(shù)中存在的缺陷。為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見(jiàn)地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講,在不付出創(chuàng)造性勞動(dòng)性的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖1是本發(fā)明實(shí)施例MPLS服務(wù)承載網(wǎng)總體架構(gòu)示意圖;圖2是本發(fā)明實(shí)施例提供的路徑建立方法流程圖;圖3是本發(fā)明實(shí)施例承載網(wǎng)路由器初始化流程圖;圖4是本發(fā)明實(shí)施例承載網(wǎng)路由器狀態(tài)維護(hù)流程圖;圖5是本發(fā)明實(shí)施例承載網(wǎng)路由器數(shù)據(jù)轉(zhuǎn)發(fā)流程圖;圖6是本發(fā)明實(shí)施例數(shù)據(jù)轉(zhuǎn)發(fā)示意圖;圖7是本發(fā)明實(shí)施例與現(xiàn)有技術(shù)數(shù)據(jù)傳輸吞吐量變化曲線比較圖;圖8是本發(fā)明實(shí)施例提供的承載網(wǎng)路由器結(jié)構(gòu)示意圖;圖9是本發(fā)明實(shí)施例網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)示意圖。具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。本發(fā)明實(shí)施例提供一種路徑建立方法、承載網(wǎng)路由器和網(wǎng)絡(luò)系統(tǒng),可以較好的實(shí)現(xiàn)網(wǎng)絡(luò)鏈路負(fù)載的動(dòng)態(tài)平衡。本發(fā)明實(shí)施例主要通過(guò)構(gòu)建服務(wù)承載網(wǎng)絡(luò)和提供承載網(wǎng)路由器,由承載網(wǎng)路由器獲取全局的服務(wù)承載網(wǎng)絡(luò)的路徑信息,根據(jù)不同數(shù)據(jù)的QoS需求選擇滿足其需求的路徑,通過(guò)MPLS的顯式路由選擇實(shí)現(xiàn)對(duì)數(shù)據(jù)的轉(zhuǎn)發(fā)路徑的控制,從而可以動(dòng)態(tài)監(jiān)控網(wǎng)絡(luò)狀態(tài)的變化,較好的實(shí)現(xiàn)網(wǎng)絡(luò)鏈路負(fù)載的動(dòng)態(tài)平衡。以下先簡(jiǎn)單介紹一下服務(wù)承載網(wǎng)絡(luò)和承載網(wǎng)路由器。所謂服務(wù)承載網(wǎng)絡(luò),是與覆蓋網(wǎng)絡(luò)(Overlay網(wǎng)絡(luò))相對(duì)的概念,它位于底層物理網(wǎng)絡(luò)和上層覆蓋網(wǎng)絡(luò)之間,它從底層物理網(wǎng)絡(luò)獲取拓?fù)浜吐窂劫|(zhì)量等信息,對(duì)上層覆蓋網(wǎng)絡(luò)的應(yīng)用提供接口,可用于構(gòu)建各種用途的覆蓋網(wǎng)絡(luò)。請(qǐng)參閱圖l,是本發(fā)明實(shí)施例MPLS服務(wù)承載網(wǎng)總體架構(gòu)示意圖。如圖1所示,上層是覆蓋網(wǎng)絡(luò)10,中間層是服務(wù)承載網(wǎng)20,底層是物理網(wǎng)絡(luò)30。服務(wù)承載網(wǎng)20包括多個(gè)承載網(wǎng)路由器21,物理網(wǎng)絡(luò)30中包括多個(gè)普通路由器31。承載網(wǎng)路由器,是位于服務(wù)承載網(wǎng)絡(luò)的應(yīng)用層路由器,承載網(wǎng)路由器之間由虛鏈路連接,并交換相互之間的網(wǎng)絡(luò)鏈路狀況,為覆蓋網(wǎng)絡(luò)的應(yīng)用提供保證QoS的路由服務(wù)。承載網(wǎng)路由器和普通路由器是在一個(gè)物理實(shí)體上,但邏輯上屬于兩個(gè)不同的協(xié)議層次。承載網(wǎng)路由器運(yùn)行在支持MPLS的普通路由器上。所有支持MPLS的路由器組成了MPLS網(wǎng)絡(luò),而其中支持服務(wù)承載網(wǎng)絡(luò)的所有路由器又組成了邏輯上的服務(wù)承載網(wǎng)絡(luò)。以下簡(jiǎn)單介紹一下本發(fā)明實(shí)施例承載網(wǎng)路由器的結(jié)構(gòu)。承載網(wǎng)路由器由用戶接口模塊、虛鏈路狀態(tài)測(cè)量模塊、備選路徑計(jì)算模塊、路徑狀態(tài)廣播模塊、路由計(jì)算模塊、數(shù)據(jù)轉(zhuǎn)發(fā)模塊共六個(gè)模塊和一個(gè)拓?fù)鋽?shù)據(jù)庫(kù)組成。l)用戶接口模塊該模塊可以輸入數(shù)據(jù)約束條件。承載網(wǎng)路由器初始化時(shí),由管理員通過(guò)用戶接口模塊配置網(wǎng)絡(luò)信息,并可以對(duì)特定數(shù)據(jù)配置QoS約束,QoS約束主要包括帶寬、延遲和丟包率等的要求。2)虛鏈路狀態(tài)測(cè)量模塊該模塊定時(shí)測(cè)量與各個(gè)相鄰承載網(wǎng)路由器之間的所有可達(dá)路徑的狀態(tài)信息,包括帶寬、延遲、丟包率等。所謂可達(dá)路徑,是承載網(wǎng)路由器到每個(gè)相鄰承載網(wǎng)路由器跳數(shù)小于等于一設(shè)定值(例如n,n為大于1的整數(shù))的所有路徑。通過(guò)發(fā)送延遲測(cè)量報(bào)文可以測(cè)量路徑的延遲,通過(guò)發(fā)送一定數(shù)目的丟包率測(cè)量報(bào)文可以測(cè)量路徑的丟包率,而帶寬則可以使用延遲和丟包率進(jìn)行計(jì)算,計(jì)算公式為;^其中,S為報(bào)文數(shù)量,可以使用測(cè)量丟包率時(shí)的報(bào)文數(shù)量,R為路徑的往返延遲,L為路徑單向丟包率。對(duì)所有可達(dá)路徑測(cè)量完成后,將所有的測(cè)量結(jié)果傳輸給拓?fù)鋽?shù)據(jù)庫(kù)進(jìn)行記錄,并傳輸給備選路徑計(jì)算模塊,用于備選路徑計(jì)算模塊從所有可達(dá)路徑中進(jìn)行備選路徑的選擇。需要說(shuō)明的是,如果備選路徑計(jì)算模塊選擇好備選路徑后,虛鏈路狀態(tài)測(cè)量模塊后續(xù)在測(cè)量所有可達(dá)路徑信息時(shí),可以采用較高的頻率來(lái)測(cè)量可達(dá)路徑中被選擇為備選路徑的實(shí)時(shí)狀態(tài),而對(duì)其他的可達(dá)路徑采用較低的頻率進(jìn)行測(cè)量。3)備選路徑計(jì)算模塊該模塊對(duì)于每個(gè)相鄰承載網(wǎng)路由器,從所有可達(dá)路徑中,選取選擇度較大的數(shù)條路徑作為備選路徑。備選路徑的確定過(guò)程是根據(jù)開(kāi)放最短路徑優(yōu)先(OpenShortestPathFirst,0SPF)路由協(xié)議獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),對(duì)于每個(gè)相鄰承載網(wǎng)路由器,計(jì)算得到所有小于跳數(shù)7n的可達(dá)路徑。接收其他承載網(wǎng)路由器廣播的備選路徑信息,這些備選路徑信息由路徑狀態(tài)廣播模塊接收后傳遞給備選路徑計(jì)算模塊,根據(jù)所接收到的其他承載網(wǎng)路由器的備選路徑,確定每條可達(dá)路徑與這些備選路徑的干擾率。獲取虛鏈路狀態(tài)測(cè)量模塊傳輸?shù)乃锌蛇_(dá)路徑的狀態(tài)信息,包括帶寬、延遲、丟包率等,將路徑的跳數(shù)、確定的干擾率,并結(jié)合帶寬、延遲、丟包率等,按設(shè)定公式計(jì)算可以得到每條可達(dá)路徑的選擇度,選擇其中選擇度較高的數(shù)條可達(dá)路徑作為備選路徑。備選路徑計(jì)算模塊確定本承載網(wǎng)路由器的備選路徑后,傳輸給路徑廣播模塊,由路徑狀態(tài)廣播模塊向其他相鄰承載網(wǎng)路由器廣播。另外,備選路徑計(jì)算模塊可以將確定的備選路徑通知虛擬鏈路狀態(tài)測(cè)量模塊,以方便虛擬鏈路狀態(tài)測(cè)量模塊測(cè)量可達(dá)路徑的狀態(tài)信息時(shí),對(duì)確定為備選路徑的可達(dá)路徑和其他可達(dá)路徑采用不同的測(cè)量頻率。備選路徑計(jì)算模塊還將確定的備選路徑信息傳輸給拓?fù)鋽?shù)據(jù)庫(kù)進(jìn)行記錄。4)路徑狀態(tài)廣播模塊該模塊用于交換承載網(wǎng)路由器之間的網(wǎng)絡(luò)信息,包括交換備選路徑信息和路徑實(shí)時(shí)狀態(tài)。路徑實(shí)時(shí)狀態(tài),是指服務(wù)承載網(wǎng)絡(luò)中相鄰承載網(wǎng)路由器之間所有的備選路徑的實(shí)時(shí)狀態(tài)?!阍?種情況下需要發(fā)送路徑信息交換報(bào)文(1)定時(shí)向相鄰承載網(wǎng)路由器廣播本承載網(wǎng)路由器的備選路徑信息和路徑實(shí)時(shí)狀態(tài);(2)接收到相鄰承載網(wǎng)路由器發(fā)送的路徑信息交換報(bào)文,將該報(bào)文轉(zhuǎn)發(fā)給其他相鄰承載網(wǎng)路由器,并將該報(bào)文中的信息記入本承載網(wǎng)路由器的拓?fù)鋽?shù)據(jù)庫(kù);(3)測(cè)量到某些路徑狀態(tài)有較大變化時(shí),向相鄰承載網(wǎng)路由器廣播路徑信息交換報(bào)文;(4)接收到新加入的承載網(wǎng)路由器發(fā)送的初始化報(bào)文后,向該新加入的承載網(wǎng)路由器發(fā)送路徑信息交換報(bào)文,在報(bào)文中包含全網(wǎng)承載網(wǎng)路由器列表;(5)接收到相鄰承載網(wǎng)路由器發(fā)送的路徑狀態(tài)請(qǐng)求報(bào)文后,向相鄰承載網(wǎng)路由器發(fā)送路徑信息交換報(bào)文,在報(bào)文中包括本承載網(wǎng)路由器的拓?fù)鋽?shù)據(jù)庫(kù)中所有的備選路徑信息及其路徑實(shí)時(shí)狀態(tài)。5)路由計(jì)算模塊路由計(jì)算模塊,用于計(jì)算承載網(wǎng)路由器間的轉(zhuǎn)發(fā)路徑,根據(jù)所得的承載網(wǎng)路由器間的轉(zhuǎn)發(fā)路徑,并使用顯式路由建立標(biāo)簽交換路徑(LabelSwitchPath,LSP)。路由計(jì)算模塊按照用戶接口模塊輸入的數(shù)據(jù)的QoS約束和拓?fù)鋽?shù)據(jù)庫(kù)中服務(wù)承載網(wǎng)全網(wǎng)的路徑的實(shí)時(shí)狀態(tài),計(jì)算承載網(wǎng)路由器間的轉(zhuǎn)發(fā)路徑。數(shù)據(jù)在承載網(wǎng)路由器之間的轉(zhuǎn)發(fā)路徑,,由入口的承載網(wǎng)路由器在數(shù)據(jù)在進(jìn)入服務(wù)承載網(wǎng)時(shí),統(tǒng)一進(jìn)行計(jì)算。然后,使用顯式路由建立標(biāo)簽交換路徑LSP。顯式路由包括上層顯式路由和下層顯式路由,上層顯式路由規(guī)定了數(shù)據(jù)轉(zhuǎn)發(fā)所通過(guò)的承載網(wǎng)路由器,這屬于松散顯式路由,而下層顯式路由規(guī)定了數(shù)據(jù)在兩個(gè)承載網(wǎng)路由器之間轉(zhuǎn)發(fā)時(shí)通過(guò)的普通路由器,這屬于緊密顯式路由。對(duì)于不同的數(shù)據(jù),可以在兩個(gè)承載網(wǎng)路由器之間的選擇不同的轉(zhuǎn)發(fā)路徑,以分散鏈路負(fù)載。6)數(shù)據(jù)轉(zhuǎn)發(fā)模塊該模塊根據(jù)路由計(jì)算模塊使用顯式路由建立的LSP,將數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)。該模塊利用MPLS標(biāo)簽棧支持多層次標(biāo)簽的特點(diǎn),按上層顯式路由和下層顯式路由將數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)。7)拓?fù)鋽?shù)據(jù)庫(kù)拓?fù)鋽?shù)據(jù)庫(kù)記錄了本承載網(wǎng)路由器與每個(gè)相鄰承載網(wǎng)路由器之間所有的備選路徑信息和路徑實(shí)時(shí)狀態(tài)。拓?fù)鋽?shù)據(jù)庫(kù)可與虛鏈路狀態(tài)測(cè)量模塊、備選路徑計(jì)算模塊、路徑狀態(tài)廣播模塊、路由計(jì)算模塊進(jìn)行信息交互。以下介紹本發(fā)明實(shí)施例提供的路徑建立方法。請(qǐng)參閱圖2,是本發(fā)明實(shí)施例提供的路徑建立方法流程圖,包括步驟步驟201、接收數(shù)據(jù);步驟202、根據(jù)記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息,為所述數(shù)據(jù)確定轉(zhuǎn)發(fā)路徑;步驟203、根據(jù)所述確定的轉(zhuǎn)發(fā)路徑,使用顯式路由建立標(biāo)簽交換路徑,所述顯式路由記錄數(shù)據(jù)轉(zhuǎn)發(fā)時(shí)通過(guò)的承載網(wǎng)路由器以及承載網(wǎng)路由器與承載網(wǎng)路由器之間通過(guò)的普通路由器。所述使用顯式路由建立標(biāo)簽交換路徑之后進(jìn)一步包括按所述標(biāo)簽交換路徑將所述數(shù)據(jù)轉(zhuǎn)發(fā)出去,使接收的承載網(wǎng)路由器根據(jù)所述標(biāo)簽交換路徑確定下一跳的承載網(wǎng)路由器后選擇轉(zhuǎn)發(fā)路徑,根據(jù)所述選擇的轉(zhuǎn)發(fā)路徑,使用顯式路由建立新的一層標(biāo)簽交換路徑,所述顯式路由記錄承載網(wǎng)路由器與承載網(wǎng)路由器之間通過(guò)的普通路由器。從該實(shí)施例方法可以看出,本發(fā)明實(shí)施例構(gòu)建有服務(wù)承載網(wǎng),該服務(wù)承載網(wǎng)中的各個(gè)承載網(wǎng)路由器能夠獲知整個(gè)網(wǎng)路拓?fù)涞娜中畔?,因此能夠根?jù)實(shí)時(shí)的全局信息選擇轉(zhuǎn)發(fā)路徑,并使用顯式路由建立標(biāo)簽交換路徑LSP,而顯式路由是包括了數(shù)據(jù)轉(zhuǎn)發(fā)時(shí)通過(guò)的承載網(wǎng)路由器以及承載網(wǎng)路由器與承載網(wǎng)路由器之間通過(guò)的普通路由器,因此,通過(guò)這樣的操作過(guò)程,可以在網(wǎng)絡(luò)中平衡網(wǎng)絡(luò)鏈路負(fù)載。以下分別介紹本發(fā)明實(shí)施例提供的承載網(wǎng)路由器的相關(guān)操作流程。請(qǐng)參閱圖3,是本發(fā)明實(shí)施例承載網(wǎng)路由器初始化流程圖,包括步驟步驟301、承載網(wǎng)路由器判斷自身是否是服務(wù)承載網(wǎng)絡(luò)的第一個(gè)承載網(wǎng)路由器,若是,進(jìn)入步驟302,若否,進(jìn)入步驟303。步驟302、等待第二個(gè)承載網(wǎng)路由器加入,與該新加入的承載網(wǎng)路由器交換全網(wǎng)承載網(wǎng)路由器列表、備選路徑信息及其路徑實(shí)時(shí)信息等,初始化結(jié)束;步驟303、作為新加入的承載網(wǎng)路由器運(yùn)行OSPF路由協(xié)議獲取所有路由信息;步驟304、新加入的承載網(wǎng)路由器向指定的承載網(wǎng)路由器發(fā)送初始化報(bào)文,指定的承載網(wǎng)路由器可以由管理員指定,作為新加入的承載網(wǎng)路由器的鄰居;初始化報(bào)文,用于新加入的承載網(wǎng)路由器向管理員指定的某個(gè)承載網(wǎng)路由器請(qǐng)求獲取全網(wǎng)承載網(wǎng)路由器列表。初始化報(bào)文的結(jié)構(gòu)中包括協(xié)議類型,為8位,其中數(shù)值1表示初始化報(bào)文;總長(zhǎng)度,為8位;承載網(wǎng)路由器標(biāo)識(shí)ID,為16位,該ID唯一標(biāo)識(shí)承載網(wǎng)路由器。步驟305、新加入的承載網(wǎng)路由器接收指定的承載網(wǎng)路由器發(fā)送的路徑信息交換報(bào)文,報(bào)文中包含全網(wǎng)承載網(wǎng)路由器列表,將全網(wǎng)承載網(wǎng)路由器列表以及本承載路由器ID添加到本承載路由器的拓?fù)鋽?shù)據(jù)庫(kù)中;0080]路徑信息交換報(bào)文,用于交換全網(wǎng)承載網(wǎng)路由器列表、備選路徑信息及其路徑實(shí)時(shí)信息,即交換拓?fù)鋽?shù)據(jù)庫(kù)中的相關(guān)數(shù)據(jù)。其中,路徑實(shí)時(shí)信息包括路徑的延遲、帶寬和丟報(bào)率等。路徑信息交換報(bào)文的結(jié)構(gòu)中包括協(xié)議類型,為8位,其中數(shù)值3表示路徑信息交換報(bào)文;總長(zhǎng)度,為8位漂載網(wǎng)路由器ID,為16位,該ID唯一標(biāo)識(shí)承載網(wǎng)路由器;序列號(hào),為32位無(wú)符號(hào)整數(shù),用來(lái)檢測(cè)報(bào)文是否過(guò)時(shí);全網(wǎng)承載網(wǎng)路由器列表長(zhǎng)度,為16位,是承載網(wǎng)路由器列表中承載網(wǎng)路由器ID的總數(shù),如果某個(gè)報(bào)文不包含全網(wǎng)承載網(wǎng)路由器列表,則值為0;備選路徑數(shù)目,為16位,表示報(bào)文中包含的備選路徑數(shù)目;全網(wǎng)承載網(wǎng)路由器列表,該項(xiàng)為一記錄結(jié)構(gòu),表示承載網(wǎng)中所有承載網(wǎng)路由器信息。全網(wǎng)承載網(wǎng)路由器列表的結(jié)構(gòu)包括承載網(wǎng)路由器ID,為16位,該ID唯一標(biāo)識(shí)承載網(wǎng)路由器;承載網(wǎng)路由器地址,為128位,表示承載網(wǎng)路由器在MPLS網(wǎng)絡(luò)中的地址;備選路徑記錄,該項(xiàng)為一記錄結(jié)構(gòu),表示每一條備選路徑的起點(diǎn)和終點(diǎn)位置的承載網(wǎng)路由器以及所經(jīng)過(guò)的普通路由器,同時(shí)記錄該路徑的實(shí)時(shí)狀態(tài)信息,包括延遲、帶寬和丟包率。備選路徑記錄的結(jié)構(gòu)包括路由器數(shù)目,為8位,表示該備選路徑通過(guò)的所有路由器數(shù)目;序列號(hào),為8位,由最初測(cè)量并廣播該路徑信息的承載網(wǎng)路由器確定,在轉(zhuǎn)發(fā)過(guò)程中不改變,用來(lái)檢測(cè)記錄是否過(guò)時(shí);路徑起點(diǎn)位置的承載網(wǎng)路由器ID,為16位,表示路徑的起點(diǎn);中間的普通路由器ID,為16位,表示路徑通過(guò)的某個(gè)普通路由器;路徑終點(diǎn)位置的承載網(wǎng)路由器ID,為16位,表示路徑的終點(diǎn);延遲,為8位;帶寬,為8位;丟包率,為8位。步驟306、新加入的承載網(wǎng)路由器根據(jù)之前運(yùn)行OSPF路由協(xié)議獲取的路由信息和已經(jīng)得到的全網(wǎng)承載網(wǎng)路由器列表,計(jì)算得到所有物理相鄰承載網(wǎng)路由器;步驟307、根據(jù)得到的所有物理相鄰承載網(wǎng)路由器指定相鄰承載網(wǎng)路由器;該步驟中指定相鄰承載網(wǎng)路由器有三種方式一是直接以物理相鄰承載網(wǎng)路由器為相鄰承載網(wǎng)路由器;二是在物理相鄰承載網(wǎng)路由器中隨機(jī)或按一定規(guī)則選取部分承載網(wǎng)路由器作為相鄰承載網(wǎng)路由器;三是在物理相鄰承載網(wǎng)路由器中,由管理員選取部分承載網(wǎng)路由器作為相鄰承載網(wǎng)路由器。步驟308、計(jì)算與每個(gè)相鄰承載網(wǎng)路由器的可達(dá)路徑;可以采用窮舉法計(jì)算得到與每個(gè)相鄰承載網(wǎng)路由器跳數(shù)小于n的所有可達(dá)路徑。步驟309、向所有相鄰承載網(wǎng)路由器發(fā)送路徑狀態(tài)請(qǐng)求報(bào)文;路徑狀態(tài)請(qǐng)求報(bào)文,用于承載網(wǎng)路由器主動(dòng)請(qǐng)求相鄰承載網(wǎng)路由器向自已發(fā)送備選路徑及其路徑實(shí)時(shí)狀態(tài)信息,一般用于承載網(wǎng)路由器新加入時(shí)的情況。路徑狀態(tài)請(qǐng)求報(bào)文的結(jié)構(gòu)中包括協(xié)議類型,為8位,其中2表示路徑狀態(tài)請(qǐng)求報(bào)文;總長(zhǎng)度,為8位漂載網(wǎng)路由器ID,為16位,該ID唯一標(biāo)識(shí)承載網(wǎng)路由器。步驟310、接收相鄰承載網(wǎng)路由器返回的路徑信息交換報(bào)文,其中包括各相鄰承載網(wǎng)路由器確定的備選路徑及其路徑狀態(tài)信息;這里的各相鄰承載網(wǎng)路由器確定的備選路徑包括(1)返回路徑信息交換報(bào)文的承載網(wǎng)路由器和與它自己相鄰的承載網(wǎng)路由器之間的備選路徑;(2)其他相鄰承載網(wǎng)路由器之間的備選路徑。步驟311、確定本承載網(wǎng)路由器與每一個(gè)相鄰承載網(wǎng)路由器之間的備選路徑;該步驟如下(1)根據(jù)所接收到的其他承載網(wǎng)路由器的備選路徑,確定每條可達(dá)路徑與這些備選路徑的干擾率。干擾率,是本承載網(wǎng)路由器的可達(dá)路徑和其他承載網(wǎng)路由器之間的備選路徑重用某些鏈路的比例,重用率越高則干擾率越高。干擾率是大于等于1的實(shí)數(shù)。(2)為每條可達(dá)路徑使用顯式路由建立LSP,使用顯式路由發(fā)送路徑狀況探測(cè)報(bào)文,獲取每條可達(dá)路徑的帶寬、延遲、丟包率。路徑狀況探測(cè)報(bào)文包括延遲測(cè)量報(bào)文、丟包率測(cè)量報(bào)文等。延遲測(cè)量報(bào)文,用于測(cè)量路徑的延遲。延遲測(cè)量報(bào)文的結(jié)構(gòu)包括類型,為8位,其中3表示延遲測(cè)量報(bào)文;承載網(wǎng)路由器ID:為16位,該ID唯一標(biāo)識(shí)承載網(wǎng)路由器;時(shí)間戳,為32位,記錄報(bào)文發(fā)出時(shí)的時(shí)間。丟包率測(cè)量報(bào)文,用于測(cè)量路徑丟包率。丟包率測(cè)量報(bào)文的結(jié)構(gòu)包括類型,為8位,其中5表示丟包率測(cè)量報(bào)文;承載網(wǎng)路由器ID,為16位,該ID唯一標(biāo)識(shí)承載網(wǎng)路由器;報(bào)文數(shù)目,為32位,表示本次測(cè)量發(fā)送的總的丟包率測(cè)量報(bào)文數(shù)目;報(bào)文編號(hào),為32位,表示該報(bào)文是本次測(cè)量發(fā)送的第幾個(gè)報(bào)文。(3)根據(jù)獲得的干擾率、帶寬、延遲、丟包率以及到相鄰承載網(wǎng)路由器的跳數(shù),計(jì)算每條可達(dá)路徑的選擇度,選擇度是本承載網(wǎng)路由器與相鄰承載網(wǎng)路由器之間的可達(dá)路徑被選為備選路徑的可能性,選擇度的計(jì)算公式1如下所示/2(")*/3(丄)*/4(力*)其中B為路徑帶寬,可以是路徑上所有鏈路帶寬的最小值,D為路徑延遲,L為路徑丟包率,J為到相鄰承載網(wǎng)路由器的跳數(shù),G為干擾率,可以是路徑上所有鏈路干擾率的最大值,^到f5分別為單調(diào)遞增函數(shù)。根據(jù)計(jì)算公式1可以知道,具有較低的干擾率、延遲、丟包率、路由器跳數(shù)并且具有較高帶寬的路徑,一般會(huì)具有較高的選擇度。(4)根據(jù)選擇度,從高到低選擇m(m為大于1的整數(shù))條路徑作為與每個(gè)相鄰承載網(wǎng)路由器的備選路徑,并同時(shí)將備選路徑和路徑實(shí)時(shí)狀態(tài)記錄到本承載網(wǎng)路由器的拓?fù)鋽?shù)據(jù)庫(kù)中。步驟312、將確定的備選路徑和路徑實(shí)時(shí)狀態(tài),向相鄰的承載網(wǎng)路由器廣播,初始化結(jié)束。從拓?fù)鋽?shù)據(jù)庫(kù)中讀取本承載網(wǎng)路由器記錄的備選路徑和路徑實(shí)時(shí)狀態(tài),向相鄰承載網(wǎng)路由器廣播。經(jīng)過(guò)上述過(guò)程,承載網(wǎng)路由器的初始化過(guò)程結(jié)束。請(qǐng)參閱圖4,是本發(fā)明實(shí)施例承載網(wǎng)路由器狀態(tài)維護(hù)流程圖,包括步驟步驟401、周期性測(cè)量備選路徑狀態(tài)并廣播備選路徑狀態(tài);該步驟如下(1)以時(shí)間間隔t,向相鄰承載網(wǎng)路由器發(fā)送探測(cè)報(bào)文探測(cè)備選路徑的路徑狀態(tài),包括備選路徑的帶寬、延遲、丟包率等;(2)將探測(cè)所得的備選路徑狀態(tài)記錄到拓?fù)鋽?shù)據(jù)庫(kù)中;(3)將拓?fù)鋽?shù)據(jù)庫(kù)中記錄的本承載網(wǎng)路由器與每個(gè)相鄰承載網(wǎng)路由器之間所有的備選路徑以及實(shí)時(shí)狀態(tài)廣播到相鄰承載網(wǎng)路由器。步驟402、周期性測(cè)量所有可達(dá)路徑的路徑狀態(tài),并計(jì)算新的備選路徑,將這些信息廣播到相鄰承載網(wǎng)路由器;該步驟如下(1)以時(shí)間間隔T,向相鄰承載網(wǎng)路由器發(fā)送探測(cè)報(bào)文,探測(cè)到每個(gè)相鄰承載網(wǎng)路由器的所有可達(dá)路徑的路徑狀態(tài),包括可達(dá)路徑的帶寬、延遲、丟包率等;(2)根據(jù)所得的所有可達(dá)路徑狀態(tài),并根據(jù)計(jì)算公式1計(jì)算新的備選路徑,并更新拓?fù)鋽?shù)據(jù)庫(kù);(3)將更新后的拓?fù)鋽?shù)據(jù)庫(kù)中的本承載網(wǎng)路由器與每個(gè)相鄰承載網(wǎng)路由器之間所有的備選路徑以及實(shí)時(shí)狀態(tài)廣播到相鄰承載網(wǎng)路由器。步驟403、接收并處理相鄰承載網(wǎng)路由器發(fā)送的報(bào)文。該步驟的具體處理情況如下(1)如果接收到新加入的承載網(wǎng)路由器發(fā)送的初始化報(bào)文,將新加入的承載網(wǎng)路由器ID添加到拓?fù)鋽?shù)據(jù)庫(kù)中的全網(wǎng)承載網(wǎng)路由器列表,并向新加入的承載網(wǎng)路由器發(fā)送路徑信息交換報(bào)文,報(bào)文包含全網(wǎng)承載網(wǎng)路由器列表。(2)如果接收到相鄰承載網(wǎng)路由器發(fā)送的路徑狀態(tài)請(qǐng)求報(bào)文,向相鄰承載網(wǎng)路由器發(fā)送路徑信息交換報(bào)文,報(bào)文包括本承載網(wǎng)路由器的拓?fù)鋽?shù)據(jù)庫(kù)中所有的備選路徑及其路徑實(shí)時(shí)狀態(tài)。(3)如果接收到相鄰承載網(wǎng)路由器發(fā)送的路徑信息交換報(bào)文,將路徑信息交換報(bào)文中的信息與本承載網(wǎng)路由器的拓?fù)鋽?shù)據(jù)庫(kù)中的信息比較,如果接收到的信息較新,則將接收到的信息記入拓?fù)鋽?shù)據(jù)庫(kù)中。然后,將路徑信息交換報(bào)文轉(zhuǎn)發(fā)到除了上一跳鄰居以外所有相鄰承載網(wǎng)路由器。請(qǐng)參閱圖5,是本發(fā)明實(shí)施例承載網(wǎng)路由器數(shù)據(jù)轉(zhuǎn)發(fā)流程圖,包括步驟步驟501、入口承載網(wǎng)路由器為數(shù)據(jù)建立LSP;該步驟如下(1)對(duì)于位于承載網(wǎng)邊緣的入口承載網(wǎng)路由器,接收新的數(shù)據(jù)請(qǐng)求以及用戶輸入的QoS約束,根據(jù)QoS約束和拓?fù)鋽?shù)據(jù)庫(kù)中服務(wù)承載網(wǎng)全網(wǎng)的路徑的實(shí)時(shí)狀態(tài)的記錄,為數(shù)據(jù)計(jì)算承載網(wǎng)路由器間的轉(zhuǎn)發(fā)路徑。需要說(shuō)明的是,也可以不考慮QoS約束。(2)根據(jù)所得的承載網(wǎng)路由器間的轉(zhuǎn)發(fā)路徑,使用顯式路由建立標(biāo)簽交換路徑LSP,根據(jù)LSP轉(zhuǎn)發(fā)該數(shù)據(jù)。即利用MPLS標(biāo)簽棧支持多層次標(biāo)簽的特點(diǎn),按上層顯式路由和下層顯式路由將數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)。其中,上層顯式路由規(guī)定了數(shù)據(jù)轉(zhuǎn)發(fā)所通過(guò)的承載網(wǎng)路由器,而下層顯式路由規(guī)定了數(shù)據(jù)在兩個(gè)承載網(wǎng)路由器之間轉(zhuǎn)發(fā)時(shí)通過(guò)的普通路由器。這里再對(duì)建立LSP的過(guò)程進(jìn)行介紹。在MPLS協(xié)議中,要建立LSP,每一個(gè)標(biāo)簽交換路由器(LabelSwitchRouter,LSR)需要進(jìn)行如下工作把數(shù)據(jù)分組映射到某個(gè)前向糾錯(cuò)(ForwardErrorCorrection,FEC)F1,為F1分配未被使用的標(biāo)簽L1(綁定),在本地標(biāo)簽映射表中增加條目(F1,L1);將綁定信息通知上游LSR;在本地轉(zhuǎn)發(fā)表中增加條目(L1,L2,Pout),其中LI是入口標(biāo)簽,L2是出口標(biāo)簽,Pout是輸出端口。LSP是一系列LSR執(zhí)行標(biāo)簽分配和標(biāo)簽分發(fā)操作的結(jié)果,傳統(tǒng)方式下通常有3種驅(qū)動(dòng)方式數(shù)據(jù)量驅(qū)動(dòng)方式、拓?fù)潋?qū)動(dòng)方式和請(qǐng)求驅(qū)動(dòng)方式。12數(shù)據(jù)量驅(qū)動(dòng)方式,是指在實(shí)際數(shù)據(jù)分組到達(dá)時(shí),進(jìn)行標(biāo)簽的分配并在線建立LSP。該方式可以把屬于同一個(gè)數(shù)據(jù)的分組映射到同一個(gè)FEC。拓?fù)潋?qū)動(dòng)方式,是以網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)為基礎(chǔ)進(jìn)行標(biāo)簽的分配。網(wǎng)絡(luò)上的路由器通過(guò)OSPF和邊界網(wǎng)關(guān)協(xié)議(BorderGatewayProtocol,BGP)等協(xié)議,定期向其他路由器分發(fā)網(wǎng)絡(luò)的狀態(tài)信息,其他各路由器通過(guò)這些信息生成或維護(hù)本地的網(wǎng)絡(luò)拓?fù)鋱D,并據(jù)此計(jì)算路由,得到路由表。然后以路由表為基礎(chǔ),沿路由方向逐跳地進(jìn)行標(biāo)簽的分配。該方式是一種預(yù)分配LSP的方式,與實(shí)際到達(dá)的數(shù)據(jù)分組無(wú)關(guān),具有沒(méi)有時(shí)延和無(wú)聯(lián)接的優(yōu)點(diǎn),但缺點(diǎn)是不能為單個(gè)數(shù)據(jù)提供QoS保證的缺點(diǎn)。請(qǐng)求驅(qū)動(dòng)方式,是在數(shù)據(jù)傳輸之前,利用擴(kuò)展的資源預(yù)留協(xié)議(ResourceReservationProtocol,RSVP)等發(fā)出請(qǐng)求,各LSR接收到請(qǐng)求后分配和分發(fā)標(biāo)簽直至LSP建立。本發(fā)明實(shí)施例中承載網(wǎng)路由器的算法協(xié)議是運(yùn)行在MPLS協(xié)議的上層,因此建立LSP方式和傳統(tǒng)方式不同。本發(fā)明實(shí)施例中,采用類似于傳統(tǒng)的LSP建立方式中的拓?fù)潋?qū)動(dòng)方式,延續(xù)了拓?fù)潋?qū)動(dòng)方式中沒(méi)有時(shí)延和無(wú)聯(lián)接的優(yōu)點(diǎn),同時(shí)克服了預(yù)分配的非實(shí)時(shí)和不能為單個(gè)數(shù)據(jù)提供QoS保證的缺點(diǎn)。傳統(tǒng)的LSP拓?fù)潋?qū)動(dòng)方式之所以有以上提到的缺點(diǎn),是因?yàn)槊總€(gè)路由器在網(wǎng)絡(luò)中不能夠得到全局信息,只有鄰居路由器的信息。本發(fā)明實(shí)施例中,構(gòu)建有服務(wù)承載網(wǎng),該服務(wù)承載網(wǎng)中的各個(gè)承載網(wǎng)路由器能夠通過(guò)自身的虛鏈路狀態(tài)測(cè)量模塊的測(cè)量,獲知整個(gè)網(wǎng)路拓?fù)涞娜中畔?,因此能夠根?jù)實(shí)時(shí)的全局信息選擇最優(yōu)轉(zhuǎn)發(fā)路徑和建立實(shí)時(shí)的LSP,可以為單個(gè)數(shù)據(jù)提供QoS保證,從而也可以平衡網(wǎng)絡(luò)鏈路負(fù)載。步驟502、對(duì)于承載網(wǎng)中的中間位置(即不是出口位置)的承載網(wǎng)路由器,在接收數(shù)據(jù)后,在相鄰承載網(wǎng)路由器之間建立新一層LSP;該步驟如下(1)根據(jù)之前步驟中LSP規(guī)定的下一跳承載網(wǎng)路由器,從備選路徑中選擇一條路徑作為到下一跳承載網(wǎng)路由器的轉(zhuǎn)發(fā)路徑。對(duì)于不同的數(shù)據(jù),可以在兩個(gè)承載網(wǎng)路由器之間選擇不同的轉(zhuǎn)發(fā)路徑,以分散鏈路負(fù)載。(2)根據(jù)所選擇的轉(zhuǎn)發(fā)路徑,使用顯式路由建立新的一層LSP,按該LSP進(jìn)行轉(zhuǎn)發(fā),即在標(biāo)識(shí)承載網(wǎng)路由器的標(biāo)簽上壓入新一層轉(zhuǎn)發(fā)標(biāo)簽,在承載網(wǎng)路由器之間建立一層新的轉(zhuǎn)發(fā)路徑,該轉(zhuǎn)發(fā)路徑規(guī)定了在該兩個(gè)承載網(wǎng)路由器之間轉(zhuǎn)發(fā)時(shí)通過(guò)的所有普通路由器。步驟503、對(duì)于位于承載網(wǎng)邊緣的出口承載網(wǎng)路由器,在接收數(shù)據(jù)后,將數(shù)據(jù)中的數(shù)據(jù)包標(biāo)簽去除,然后將其轉(zhuǎn)發(fā)出服務(wù)承載網(wǎng)。對(duì)于圖5中所描述的過(guò)程,以下以圖6所示的一個(gè)應(yīng)用例舉例說(shuō)明。請(qǐng)參閱圖6,是本發(fā)明實(shí)施例數(shù)據(jù)轉(zhuǎn)發(fā)示意圖。如圖6所示,包括入口承載網(wǎng)絡(luò)路由器A、中間的承載網(wǎng)路由器B和C、出口承載網(wǎng)路由器D,普通路由器a、b。對(duì)于入口承載網(wǎng)絡(luò)路由器A,建立一條松散顯式路由的LSP路徑ABCD,并選擇A與B之間一條可選路徑建立一條緊密顯式路由LSP路徑ab。中間的承載網(wǎng)路由器B,選擇B與C之間的一條可選路徑,建立一條緊密顯式路由的LSP路徑,中間的承載網(wǎng)路由器C,選擇C與D之間的一條可選路徑,建立一條緊密顯式路由LSP路徑。對(duì)于出口承載網(wǎng)路由器D,將接收的數(shù)據(jù)向外發(fā)送,因此數(shù)據(jù)離開(kāi)承載網(wǎng)。通過(guò)上述內(nèi)容,詳細(xì)的介紹了本發(fā)明實(shí)施例提出的服務(wù)器承載網(wǎng)和承載網(wǎng)路由器的特點(diǎn),以下進(jìn)一步介紹本發(fā)明實(shí)施例提出的服務(wù)承載網(wǎng)與IP電信網(wǎng)的一些區(qū)別。目前IP電信網(wǎng)需要對(duì)現(xiàn)有的電信網(wǎng)絡(luò)體系進(jìn)行改造,區(qū)分不需要嚴(yán)格QoS保障的Internet業(yè)務(wù)和需要嚴(yán)格保障的電信業(yè)務(wù),并加以區(qū)別對(duì)待,在承載網(wǎng)中隔離傳送。與目前的IP電信網(wǎng)不同的是,本發(fā)明實(shí)施例提出的服務(wù)承載網(wǎng),面向的是可以是最終客戶的應(yīng)用而不是運(yùn)營(yíng)商的應(yīng)用。該服務(wù)承載網(wǎng)不需要對(duì)現(xiàn)有的網(wǎng)絡(luò)進(jìn)行大規(guī)模改造,而是工作在現(xiàn)有網(wǎng)絡(luò)之上。用戶例如某公司可以通過(guò)本發(fā)明實(shí)施例的承載網(wǎng)路由器進(jìn)行組網(wǎng),并自行定義該服務(wù)承載網(wǎng)的服務(wù)內(nèi)容,使得成本較低,不用額外購(gòu)買專門(mén)網(wǎng)絡(luò)服務(wù)的費(fèi)用。以下表1列出了本發(fā)明實(shí)施例提出的服務(wù)承載網(wǎng)與IP電信網(wǎng)的對(duì)比情況。<table>tableseeoriginaldocumentpage14</column></row><table>表l本發(fā)明實(shí)施例提出的服務(wù)承載網(wǎng)和IP電信網(wǎng)的相同點(diǎn)包括提供一個(gè)有QoS保障的、安全的多業(yè)務(wù)承載網(wǎng)環(huán)境,但是由于應(yīng)用的面向?qū)ο蟛煌?,所以有些條目無(wú)法進(jìn)行比較。表l中,對(duì)于本發(fā)明實(shí)施例提出的服務(wù)承載網(wǎng),本身就是為需要QoS保障的業(yè)務(wù)而定義出來(lái)的,所以不要進(jìn)行區(qū)分Internet業(yè)務(wù)。服務(wù)承載網(wǎng)中的服務(wù)有類似于會(huì)話接納控制機(jī)制,但是運(yùn)行規(guī)??梢圆贿_(dá)到運(yùn)營(yíng)商的整個(gè)運(yùn)營(yíng)網(wǎng)絡(luò)級(jí)別。由于服務(wù)承載網(wǎng)可以不面對(duì)運(yùn)營(yíng)商,因此可以沒(méi)有帶寬管理機(jī)制,但會(huì)選擇將會(huì)話中帶寬等網(wǎng)絡(luò)特性綜合考慮后的最優(yōu)的路徑。為進(jìn)一步驗(yàn)證本發(fā)明實(shí)施例方案的有益效果,本發(fā)明實(shí)施例中還進(jìn)行了仿真實(shí)驗(yàn),通過(guò)仿真實(shí)驗(yàn)對(duì)本發(fā)明實(shí)施例方法和傳統(tǒng)現(xiàn)有方法進(jìn)行對(duì)比。實(shí)驗(yàn)表明,本發(fā)明實(shí)施例的承載網(wǎng)路由器可以選擇較好的路徑作為轉(zhuǎn)發(fā)路徑,可以在對(duì)網(wǎng)絡(luò)進(jìn)行均衡負(fù)載,并能對(duì)網(wǎng)絡(luò)變化作出較好反應(yīng),重新選擇最佳轉(zhuǎn)發(fā)路徑。以下詳細(xì)介紹仿真實(shí)驗(yàn)內(nèi)容。[o巧e](—)初始數(shù)據(jù)設(shè)置本實(shí)驗(yàn)的拓?fù)渎酚善?即承載網(wǎng)路由器,為描述上的方便,以下都簡(jiǎn)稱為路由器)節(jié)點(diǎn)個(gè)數(shù)為64個(gè),邊數(shù)為201條,在不形成環(huán)路前提下,這些邊是隨機(jī)生成,并且每個(gè)路由節(jié)點(diǎn)度保持均勻分布。為了降低仿真試驗(yàn)額外的計(jì)算量,各路由器性能參數(shù)為實(shí)際的1/10。各個(gè)路由器的性能參數(shù)為接收帶寬服從IOOMB(百萬(wàn)字節(jié))的平均分布,浮動(dòng)幅度為IOMB。發(fā)送帶寬服從100MB的平均分布,浮動(dòng)幅度為IOMB。緩存大小大小為64MB,各個(gè)路由器緩存大小相同。發(fā)送與接收終端為40對(duì),性能參數(shù)為發(fā)送文件的大小隨機(jī)生成,在各個(gè)試驗(yàn)情況下有不同數(shù)量級(jí)。(二)實(shí)驗(yàn)結(jié)果分析實(shí)驗(yàn)一傳輸相同數(shù)據(jù)量所用時(shí)間的比較(參見(jiàn)表2和表3)<table>tableseeoriginaldocumentpage15</column></row><table>表2序號(hào)對(duì)11121314151617181920發(fā)送文件大小(MB)320530800900300500600100200650現(xiàn)有方法所花時(shí)間(s)79117133172951061325068112本實(shí)施例所花時(shí)間(s)76110129150951061205267113表3通過(guò)上述表格中的數(shù)據(jù)可以發(fā)現(xiàn),本發(fā)明實(shí)施例方法能夠提高數(shù)據(jù)的傳輸率。對(duì)于大部分發(fā)送與接收終端接收文件所用時(shí)間的前后對(duì)比可以看出,本發(fā)明實(shí)施例方法能降低傳輸時(shí)間,從而就提高數(shù)據(jù)的傳輸率。特別是序號(hào)對(duì)為5、7、8、9、10的發(fā)送與接收終端發(fā)送文件比較大時(shí),本發(fā)明實(shí)施例方法的傳輸時(shí)間降低更多,傳輸率提高更多。對(duì)于小文件,傳輸率提高較小??傊?,大部分序號(hào)對(duì)的發(fā)送與接收終端的傳輸性能提高5%到10%,極個(gè)別如序號(hào)對(duì)為14、7的發(fā)送與接收終端的傳輸性能提高到15到20%之間。實(shí)驗(yàn)二在傳輸數(shù)據(jù)總量不同的情況下,下載總時(shí)間的比較更改傳輸數(shù)據(jù)總量的大小,各個(gè)發(fā)送與接收終端發(fā)送的文件大小分別為表2、表3中的10倍和100倍,對(duì)比后的實(shí)驗(yàn)結(jié)果統(tǒng)計(jì)如表4所示傳輸數(shù)據(jù)總量(MB)現(xiàn)有方法下載總時(shí)間(s)本實(shí)施例下載總時(shí)間(s)93202092198093200212371888493200021883418785表4通過(guò)表4可以看出,數(shù)據(jù)量越大,采用本發(fā)明實(shí)施例方法使整個(gè)網(wǎng)絡(luò)傳輸總量提高越大,網(wǎng)絡(luò)傳輸總量比現(xiàn)有技術(shù)方法網(wǎng)絡(luò)傳輸總量提高13%到18%。實(shí)驗(yàn)三丟包率的比較在實(shí)驗(yàn)環(huán)境初始設(shè)置中,連接各個(gè)拓?fù)涔?jié)點(diǎn)鏈路的丟包率被設(shè)置為均值為3%的均勻分布,使用了兩組數(shù)據(jù)傳輸總量,第一組為表1、表2中的數(shù)據(jù)量,第二組為表1、表2中數(shù)據(jù)量的10倍,對(duì)比后的實(shí)驗(yàn)結(jié)果如表5所示16傳輸數(shù)據(jù)總量(MB)現(xiàn)有方法傳輸數(shù)據(jù)總丟包數(shù)量個(gè)數(shù)本實(shí)施例傳輸數(shù)據(jù)總丟包數(shù)量個(gè)數(shù)932023141978932002416520037表5通過(guò)表5可以看出,本發(fā)明實(shí)施例方法能降低丟包率,比現(xiàn)有技術(shù)方法可以降低10%到20%。實(shí)驗(yàn)四整個(gè)網(wǎng)絡(luò)吞吐率隨時(shí)間變化的曲線本實(shí)驗(yàn)中,各發(fā)送與接收終端數(shù)據(jù)量為表1、表2中相對(duì)應(yīng)的數(shù)據(jù)量的100倍,所得曲線如圖7所示(取前2000秒的數(shù)據(jù))。圖7是本發(fā)明實(shí)施例與現(xiàn)有技術(shù)數(shù)據(jù)傳輸吞吐量變化曲線比較圖。圖7中包括兩條曲線,上面的曲線是本發(fā)明實(shí)施例的吞吐率曲線,下面的曲線是現(xiàn)有技術(shù)方法的吞吐率曲線。通過(guò)該圖的曲線可以看出(1)采用本發(fā)明實(shí)施例方法能夠提高整個(gè)網(wǎng)絡(luò)數(shù)據(jù)量,性能提高在8%到14%之間,從曲線中可以看出,本發(fā)明實(shí)施例方法的穩(wěn)定值保持在3700MB附近,現(xiàn)有技術(shù)方法的穩(wěn)定值保持在3200MB附近。(2)采用本發(fā)明實(shí)施例方法能夠使整個(gè)網(wǎng)絡(luò)數(shù)據(jù)量保持一定的穩(wěn)定水平,從曲線中可以看出,本發(fā)明實(shí)施例方法在均值附近震動(dòng)幅度較小。(3)采用本發(fā)明實(shí)施例方法能夠使整個(gè)網(wǎng)絡(luò)更早穩(wěn)定下來(lái),從曲線中可以看出,本發(fā)明實(shí)施例方法穩(wěn)定下來(lái)的時(shí)間為57s左右,現(xiàn)有技術(shù)方法為67s左右。上述內(nèi)容詳細(xì)的介紹了本發(fā)明實(shí)施例的路徑建立方法,以下再詳細(xì)介紹本發(fā)明實(shí)施例提供的承載網(wǎng)路由器和網(wǎng)絡(luò)系統(tǒng)。請(qǐng)參閱圖8,是本發(fā)明實(shí)施例提供的承載網(wǎng)路由器結(jié)構(gòu)示意圖。如圖8所示,承載網(wǎng)路由器包括拓?fù)鋽?shù)據(jù)庫(kù)801、路由計(jì)算模塊802。拓?fù)鋽?shù)據(jù)庫(kù)801,用于記錄服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息。路由計(jì)算模塊802,用于在接收數(shù)據(jù)后,根據(jù)所述拓?fù)鋽?shù)據(jù)庫(kù)801中記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息,為所述數(shù)據(jù)確定轉(zhuǎn)發(fā)路徑,根據(jù)所述確定的轉(zhuǎn)發(fā)路徑,使用顯式路由建立標(biāo)簽交換路徑,所述顯式路由記錄數(shù)據(jù)轉(zhuǎn)發(fā)時(shí)通過(guò)的所有承載網(wǎng)路由器以及本承載網(wǎng)路由器到下一跳承載網(wǎng)路由器之間通過(guò)的普通路由器。所述承載網(wǎng)絡(luò)路由器還包括數(shù)據(jù)轉(zhuǎn)發(fā)模塊803。數(shù)據(jù)轉(zhuǎn)發(fā)模塊803,用于按所述路由計(jì)算模塊802建立的標(biāo)簽交換路徑將所述數(shù)據(jù)轉(zhuǎn)發(fā)出去。所述拓?fù)鋽?shù)據(jù)庫(kù)801記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息包括所有承載網(wǎng)路由器的備選路徑和可達(dá)路徑的信息,所述承載網(wǎng)絡(luò)路由器還包括備選路徑計(jì)算模塊804,用于根據(jù)可達(dá)路徑與接收的相鄰承載網(wǎng)路由器的備選路徑確定干擾率;在獲取所述可達(dá)路徑的狀態(tài)參數(shù)后,根據(jù)所述干擾率、可達(dá)路徑的狀態(tài)參數(shù)以及所述可達(dá)路徑包含的到相鄰承載網(wǎng)路由器的跳數(shù),確定選擇度;按照所述選擇度從可達(dá)路徑中選擇路徑作為備選路徑。所述承載網(wǎng)絡(luò)路由器還包括虛鏈路狀態(tài)測(cè)量模塊805,用于測(cè)量可達(dá)路徑的狀態(tài)參數(shù),將所述可達(dá)路徑的狀態(tài)參數(shù)傳輸給所述備選路徑計(jì)算模塊804。所述可達(dá)路徑的狀態(tài)參數(shù)包括延遲、丟包率及帶寬;所述虛鏈路狀態(tài)測(cè)量模塊805通過(guò)發(fā)送延遲測(cè)量報(bào)文測(cè)量得到延遲,通過(guò)發(fā)送丟包率測(cè)量報(bào)文測(cè)量得到丟包率,根據(jù)所述延遲和丟包率確定帶寬。虛鏈路狀態(tài)測(cè)量模塊805還將所述可達(dá)路徑的狀態(tài)參數(shù)傳輸給所述拓?fù)鋽?shù)據(jù)庫(kù)801。所述承載網(wǎng)絡(luò)路由器還包括路徑狀態(tài)廣播模塊,用于接收相鄰承載網(wǎng)路由器發(fā)送的備選路徑信息,將所述相鄰承載網(wǎng)路由器的備選路徑信息傳輸給所述備選路徑計(jì)算模塊804,并傳輸給所述拓?fù)鋽?shù)據(jù)庫(kù)801進(jìn)行記錄,將所述備選路徑計(jì)算模塊804確定的備選路徑向所述相鄰承載網(wǎng)路由器廣播。所述承載網(wǎng)絡(luò)路由器還包括用戶接口模塊807,用于獲取為數(shù)據(jù)配置的服務(wù)質(zhì)量參數(shù)信息并傳輸給所述路由計(jì)算模塊802;所述路由計(jì)算模塊802在接收服務(wù)質(zhì)量參數(shù)信息后,根據(jù)所述拓?fù)鋽?shù)據(jù)庫(kù)801中記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息以及所述服務(wù)質(zhì)量參數(shù)信息,為所述數(shù)據(jù)確定轉(zhuǎn)發(fā)路徑。當(dāng)所述承載網(wǎng)絡(luò)路由器處于服務(wù)器承載網(wǎng)的中間位置,在接收到上一跳承載網(wǎng)路由器轉(zhuǎn)發(fā)的數(shù)據(jù)和標(biāo)簽交換路徑后,則所述路由計(jì)算模塊802根據(jù)所述標(biāo)簽交換路徑確定下一跳的承載網(wǎng)路由器后,從自身記錄的備選路徑中選擇轉(zhuǎn)發(fā)路徑,根據(jù)所述選擇的轉(zhuǎn)發(fā)路徑,使用顯式路由建立新的一層標(biāo)簽交換路徑,所述顯式路由記錄本承載網(wǎng)路由器到下一跳承載網(wǎng)路由器之間通過(guò)的普通路由器。本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)系統(tǒng),包括至少兩個(gè)承載網(wǎng)路由器。請(qǐng)參閱圖9,是本發(fā)明實(shí)施例網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)示意圖。圖9中以兩個(gè)承載網(wǎng)絡(luò)路由器舉例說(shuō)明但不局限于此。第一承載網(wǎng)路由器901,用于接收數(shù)據(jù),根據(jù)記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息,為所述數(shù)據(jù)確定轉(zhuǎn)發(fā)路徑,根據(jù)所述確定的轉(zhuǎn)發(fā)路徑,使用顯式路由建立標(biāo)簽交換路徑,所述顯式路由記錄數(shù)據(jù)轉(zhuǎn)發(fā)時(shí)通過(guò)的所有承載網(wǎng)路由器以及本承載網(wǎng)路由器到下一跳承載網(wǎng)路由器之間通過(guò)的普通路由器,按所述標(biāo)簽交換路徑將所述數(shù)據(jù)轉(zhuǎn)發(fā)出去;第二承載網(wǎng)路由器902,用于接收所述第一承載網(wǎng)路由器901轉(zhuǎn)發(fā)的數(shù)據(jù)和標(biāo)簽交換路徑。第二承載網(wǎng)路由器902在接收所述第一承載網(wǎng)路由器901轉(zhuǎn)發(fā)的數(shù)據(jù)和標(biāo)簽交換路徑后,根據(jù)所述標(biāo)簽交換路徑確定下一跳的承載網(wǎng)路由器后,從自身記錄的備選路徑中選擇轉(zhuǎn)發(fā)路徑,根據(jù)所述選擇的轉(zhuǎn)發(fā)路徑,使用顯式路由建立新的一層標(biāo)簽交換路徑,所述顯式路由記錄本承載網(wǎng)路由器到下一跳承載網(wǎng)路由器之間通過(guò)的普通路由器。網(wǎng)絡(luò)系統(tǒng)中提到的承載網(wǎng)路由器,具有圖8所示的結(jié)構(gòu),此處不再敘述。綜上所述,本發(fā)明實(shí)施例構(gòu)建有服務(wù)承載網(wǎng),該服務(wù)承載網(wǎng)中的各個(gè)承載網(wǎng)路由器能夠獲知整個(gè)網(wǎng)路拓?fù)涞娜中畔?,因此能夠根?jù)實(shí)時(shí)的全局信息選擇轉(zhuǎn)發(fā)路徑,并使18用顯式路由建立標(biāo)簽交換路徑LSP,而顯式路由是記錄了數(shù)據(jù)轉(zhuǎn)發(fā)時(shí)通過(guò)的承載網(wǎng)路由器以及承載網(wǎng)路由器與承載網(wǎng)路由器之間通過(guò)的普通路由器,因此,通過(guò)這樣的操作過(guò)程,可以在網(wǎng)絡(luò)中平衡網(wǎng)絡(luò)鏈路負(fù)載,克服現(xiàn)有技術(shù)中存在的缺陷。進(jìn)一步的,本發(fā)明實(shí)施例的技術(shù)方案不需要對(duì)現(xiàn)有技術(shù)網(wǎng)絡(luò)進(jìn)行大規(guī)模改造,并且經(jīng)過(guò)仿真實(shí)驗(yàn)證明,與現(xiàn)有技術(shù)方案相比,可以提高數(shù)據(jù)的傳輸率,提高網(wǎng)絡(luò)傳輸總量,降低丟包率和使得網(wǎng)絡(luò)更容易趨于穩(wěn)定。以上對(duì)本發(fā)明實(shí)施例所提供的一種路徑建立方法、承載網(wǎng)路由器和網(wǎng)絡(luò)系統(tǒng)進(jìn)行了詳細(xì)介紹,本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述,以上實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的方法及其核心思想;同時(shí),對(duì)于本領(lǐng)域的一般技術(shù)人員,依據(jù)本發(fā)明的思想,在具體實(shí)施方式及應(yīng)用范圍上均會(huì)有改變之處,綜上所述,本說(shuō)明書(shū)內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。權(quán)利要求一種路徑建立方法,其特征在于,包括接收數(shù)據(jù);根據(jù)記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息,為所述數(shù)據(jù)確定轉(zhuǎn)發(fā)路徑;根據(jù)所述轉(zhuǎn)發(fā)路徑,使用顯式路由建立標(biāo)簽交換路徑,所述顯式路由記錄數(shù)據(jù)轉(zhuǎn)發(fā)時(shí)通過(guò)的承載網(wǎng)路由器以及承載網(wǎng)路由器與承載網(wǎng)路由器之間通過(guò)的普通路由器。2.根據(jù)權(quán)利要求1所述的路徑建立方法,其特征在于所述使用顯式路由建立標(biāo)簽交換路徑之后進(jìn)一步包括按所述標(biāo)簽交換路徑轉(zhuǎn)發(fā)所述數(shù)據(jù),使接收的承載網(wǎng)路由器根據(jù)所述標(biāo)簽交換路徑確定下一跳的承載網(wǎng)路由器后選擇轉(zhuǎn)發(fā)路徑,根據(jù)所述選擇的轉(zhuǎn)發(fā)路徑,使用顯式路由建立新的一層標(biāo)簽交換路徑,所述顯式路由記錄承載網(wǎng)路由器與承載網(wǎng)路由器之間通過(guò)的普通路由器。3.根據(jù)權(quán)利要求1或2所述的路徑建立方法,其特征在于所述記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息包括所有承載網(wǎng)路由器的備選路徑和可達(dá)路徑的信息;所述備選路徑在承載網(wǎng)路由器的初始化過(guò)程中確定,所述確定過(guò)程為根據(jù)可達(dá)路徑與接收的相鄰承載網(wǎng)路由器的備選路徑確定干擾率;在獲取所述可達(dá)路徑的狀態(tài)參數(shù)后,根據(jù)所述干擾率、可達(dá)路徑的狀態(tài)參數(shù)以及所述可達(dá)路徑包含的到相鄰承載網(wǎng)路由器的跳數(shù),確定選擇度;按照所述選擇度從可達(dá)路徑中選擇路徑作為備選路徑。4.根據(jù)權(quán)利要求3所述的路徑建立方法,其特征在于所述可達(dá)路徑為到相鄰承載網(wǎng)路由器的跳數(shù)小于設(shè)定值的路徑。5.根據(jù)權(quán)利要求3所述的路徑建立方法,其特征在于所述可達(dá)路徑的狀態(tài)參數(shù)包括延遲、丟包率及帶寬;所述延遲通過(guò)發(fā)送延遲測(cè)量報(bào)文測(cè)量獲得,所述丟包率通過(guò)發(fā)送丟包率測(cè)量報(bào)文測(cè)量獲得,所述帶寬根據(jù)所述延遲和丟包率確定。6.根據(jù)權(quán)利要求3所述的路徑建立方法,其特征在于所述承載網(wǎng)路由器的初始化過(guò)程中確定備選路徑之前進(jìn)一步包括新加入服務(wù)承載網(wǎng)時(shí),運(yùn)行開(kāi)放最短路徑優(yōu)先路由協(xié)議獲得路由信息后,向指定的承載網(wǎng)路由器發(fā)送初始化報(bào)文,請(qǐng)求獲取全網(wǎng)承載網(wǎng)路由器列表;接收所述指定的承載網(wǎng)路由器返回的路徑信息交換報(bào)文,其中包含全網(wǎng)承載網(wǎng)路由器列表;將所述全網(wǎng)承載網(wǎng)路由器列表和本承載網(wǎng)路由器標(biāo)識(shí)進(jìn)行記錄;根據(jù)所述全網(wǎng)承載網(wǎng)路由器列表和所述運(yùn)行開(kāi)放最短路徑優(yōu)先路由協(xié)議獲得的路由信息,確定所有物理相鄰承載網(wǎng)路由器,從所述所有物理相鄰承載網(wǎng)路由器中指定相鄰承載網(wǎng)路由器。7.根據(jù)權(quán)利要求3所述的路徑建立方法,其特征在于所述所有承載網(wǎng)路由器的備選路徑和可達(dá)路徑的信息,由承載網(wǎng)路由器周期進(jìn)行更新。8.根據(jù)權(quán)利要求1或2所述的路徑建立方法,其特征在于所述接收數(shù)據(jù)之后進(jìn)一步包括獲取為數(shù)據(jù)配置的服務(wù)質(zhì)量參數(shù)信息;所述根據(jù)記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息,為所述數(shù)據(jù)確定轉(zhuǎn)發(fā)路徑具體為所述根據(jù)記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息以及所述服務(wù)質(zhì)量參數(shù)信息,為所述數(shù)據(jù)確定轉(zhuǎn)發(fā)路徑。9.一種承載網(wǎng)絡(luò)路由器,其特征在于,包括拓?fù)鋽?shù)據(jù)庫(kù),用于記錄服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息;路由計(jì)算模塊,用于在接收數(shù)據(jù)后,根據(jù)所述拓?fù)鋽?shù)據(jù)庫(kù)中記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息,為所述數(shù)據(jù)確定轉(zhuǎn)發(fā)路徑,根據(jù)所述轉(zhuǎn)發(fā)路徑,使用顯式路由建立標(biāo)簽交換路徑,所述顯式路由記錄數(shù)據(jù)轉(zhuǎn)發(fā)時(shí)通過(guò)的承載網(wǎng)路由器以及承載網(wǎng)路由器與承載網(wǎng)路由器之間通過(guò)的普通路由器。10.根據(jù)權(quán)利要求9所述的承載網(wǎng)絡(luò)路由器,其特征在于,所述承載網(wǎng)絡(luò)路由器還包括數(shù)據(jù)轉(zhuǎn)發(fā)模塊,用于按所述路由計(jì)算模塊建立的標(biāo)簽交換路徑轉(zhuǎn)發(fā)所述數(shù)據(jù)。11.根據(jù)權(quán)利要求9或10所述的承載網(wǎng)絡(luò)路由器,其特征在于,所述拓?fù)鋽?shù)據(jù)庫(kù)記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息包括所有承載網(wǎng)路由器的備選路徑和可達(dá)路徑的信息,所述承載網(wǎng)絡(luò)路由器還包括備選路徑計(jì)算模塊,用于根據(jù)可達(dá)路徑與接收的相鄰承載網(wǎng)路由器的備選路徑確定干擾率;在獲取所述可達(dá)路徑的狀態(tài)參數(shù)后,根據(jù)所述干擾率、可達(dá)路徑的狀態(tài)參數(shù)以及所述可達(dá)路徑包含的到相鄰承載網(wǎng)路由器的跳數(shù),確定選擇度;按照所述選擇度從可達(dá)路徑中選擇路徑作為備選路徑。12.根據(jù)權(quán)利要求11所述的承載網(wǎng)絡(luò)路由器,其特征在于,所述承載網(wǎng)絡(luò)路由器還包括虛鏈路狀態(tài)測(cè)量模塊,用于測(cè)量可達(dá)路徑的狀態(tài)參數(shù),將所述可達(dá)路徑的狀態(tài)參數(shù)傳輸給所述備選路徑計(jì)算模塊;所述可達(dá)路徑的狀態(tài)參數(shù)包括延遲、丟包率及帶寬;所述虛鏈路狀態(tài)測(cè)量模塊通過(guò)發(fā)送延遲測(cè)量報(bào)文測(cè)量獲得延遲,通過(guò)發(fā)送丟包率測(cè)量報(bào)文測(cè)量獲得丟包率,根據(jù)所述延遲和丟包率確定帶寬。13.根據(jù)權(quán)利要求11所述的承載網(wǎng)絡(luò)路由器,其特征在于,所述承載網(wǎng)絡(luò)路由器還包括路徑狀態(tài)廣播模塊,用于接收相鄰承載網(wǎng)路由器發(fā)送的備選路徑信息,將所述相鄰承載網(wǎng)路由器的備選路徑信息傳輸給所述備選路徑計(jì)算模塊,并傳輸給所述拓?fù)鋽?shù)據(jù)庫(kù)進(jìn)行記錄,將所述備選路徑計(jì)算模塊確定的備選路徑向所述相鄰承載網(wǎng)路由器廣播。14.根據(jù)權(quán)利要求9或10所述的承載網(wǎng)絡(luò)路由器,其特征在于,所述承載網(wǎng)絡(luò)路由器還包括用戶接口模塊,用于獲取為數(shù)據(jù)配置的服務(wù)質(zhì)量參數(shù)信息并傳輸給所述路由計(jì)算模塊;所述路由計(jì)算模塊在接收服務(wù)質(zhì)量參數(shù)信息后,根據(jù)所述拓?fù)鋽?shù)據(jù)庫(kù)中記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息以及所述服務(wù)質(zhì)量參數(shù)信息,為所述數(shù)據(jù)確定轉(zhuǎn)發(fā)路徑。15.根據(jù)權(quán)利要求9或10所述的承載網(wǎng)絡(luò)路由器,其特征在于當(dāng)所述承載網(wǎng)絡(luò)路由器處于服務(wù)器承載網(wǎng)的中間位置,在接收到上一跳承載網(wǎng)路由器轉(zhuǎn)發(fā)的數(shù)據(jù)和標(biāo)簽交換路徑后,則所述路由計(jì)算模塊根據(jù)所述標(biāo)簽交換路徑確定下一跳的承載網(wǎng)路由器后選擇轉(zhuǎn)發(fā)路徑,根據(jù)所述選擇的轉(zhuǎn)發(fā)路徑,使用顯式路由建立新的一層標(biāo)簽交換路徑,所述顯式路由記錄承載網(wǎng)路由器與承載網(wǎng)路由器之間通過(guò)的普通路由器。16.—種網(wǎng)絡(luò)系統(tǒng),其特征在于包括至少兩個(gè)承載網(wǎng)路由器;第一承載網(wǎng)路由器,用于接收數(shù)據(jù),根據(jù)記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息,為所述數(shù)據(jù)確定轉(zhuǎn)發(fā)路徑,根據(jù)所述轉(zhuǎn)發(fā)路徑,使用顯式路由建立標(biāo)簽交換路徑,所述顯式路由記錄數(shù)據(jù)轉(zhuǎn)發(fā)時(shí)通過(guò)的承載網(wǎng)路由器以及承載網(wǎng)路由器與承載網(wǎng)路由器之間通過(guò)的普通路由器,按所述標(biāo)簽交換路徑將所述數(shù)據(jù)轉(zhuǎn)發(fā);第二承載網(wǎng)路由器,用于接收所述第一承載網(wǎng)路由器轉(zhuǎn)發(fā)的數(shù)據(jù)和標(biāo)簽交換路徑。17.根據(jù)權(quán)利要求16所述的網(wǎng)絡(luò)系統(tǒng),其特征在于所述第二承載網(wǎng)路由器在接收所述第一承載網(wǎng)路由器轉(zhuǎn)發(fā)的數(shù)據(jù)和標(biāo)簽交換路徑后,根據(jù)所述標(biāo)簽交換路徑確定下一跳的承載網(wǎng)路由器后選擇轉(zhuǎn)發(fā)路徑,根據(jù)所述選擇的轉(zhuǎn)發(fā)路徑,使用顯式路由建立新的一層標(biāo)簽交換路徑,所述顯式路由記錄承載網(wǎng)路由器與承載網(wǎng)路由器之間通過(guò)的普通路由器。全文摘要本發(fā)明實(shí)施例公開(kāi)一種路徑建立方法、承載網(wǎng)路由器和網(wǎng)絡(luò)系統(tǒng)。所述路徑建立方法,包括接收數(shù)據(jù);根據(jù)記錄的服務(wù)承載網(wǎng)的全網(wǎng)的路徑的信息,為所述數(shù)據(jù)流確定轉(zhuǎn)發(fā)路徑;根據(jù)所述轉(zhuǎn)發(fā)路徑,使用顯式路由建立標(biāo)簽交換路徑,所述顯式路由記錄數(shù)據(jù)流轉(zhuǎn)發(fā)時(shí)通過(guò)的承載網(wǎng)路由器以及承載網(wǎng)路由器與承載網(wǎng)路由器之間通過(guò)的普通路由器。本發(fā)明實(shí)施例相應(yīng)提供承載網(wǎng)路由器和網(wǎng)絡(luò)系統(tǒng)。本發(fā)明實(shí)施例技術(shù)方案可以較好的實(shí)現(xiàn)網(wǎng)絡(luò)鏈路負(fù)載的動(dòng)態(tài)平衡。文檔編號(hào)H04L12/24GK101729365SQ200810171220公開(kāi)日2010年6月9日申請(qǐng)日期2008年10月27日優(yōu)先權(quán)日2008年10月27日發(fā)明者何均宏,劉春雨,宛考,徐恪,陳濤申請(qǐng)人:華為技術(shù)有限公司;清華大學(xué)