專利名稱：覆蓋路由網(wǎng)絡(luò)中數(shù)據(jù)轉(zhuǎn)發(fā)的方法
技術(shù)領(lǐng)域：
覆蓋路由網(wǎng)絡(luò)中數(shù)據(jù)轉(zhuǎn)發(fā)的解決方案屬于互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及覆蓋網(wǎng)絡(luò)中的路由和轉(zhuǎn)發(fā)技術(shù)領(lǐng)域。
背景技術(shù)：
覆蓋網(wǎng)絡(luò)是人們?yōu)榱私鉀Q傳統(tǒng)的Internet難以在網(wǎng)絡(luò)層提供的服務(wù)質(zhì)量支持、資源共享和組播等服務(wù)而提出的一種解決問(wèn)題的新思路。其基本思想是在現(xiàn)有的Internet網(wǎng)絡(luò)上構(gòu)建一個(gè)完全位于應(yīng)用層的、覆蓋在IP網(wǎng)絡(luò)之上的網(wǎng)絡(luò)系統(tǒng)。該系統(tǒng)能夠針對(duì)具體的應(yīng)用需求，在現(xiàn)有的Internet網(wǎng)絡(luò)中實(shí)現(xiàn)分布式存儲(chǔ)(如P2P應(yīng)用)、路由快速恢復(fù)(如RON)、服務(wù)質(zhì)量保證(如OverQoS)、應(yīng)用層組播等功能。由于覆蓋網(wǎng)絡(luò)不需要對(duì)現(xiàn)有的IP傳輸網(wǎng)絡(luò)進(jìn)行任何修改，因此能夠針對(duì)具體的服務(wù)需求迅速部署。
一個(gè)覆蓋路由網(wǎng)絡(luò)由若干個(gè)路由節(jié)點(diǎn)構(gòu)成，路由節(jié)點(diǎn)之間通過(guò)底層的Internet網(wǎng)絡(luò)相互連接，為接入覆蓋路由網(wǎng)絡(luò)的用戶主機(jī)提供數(shù)據(jù)路由服務(wù)。各個(gè)路由節(jié)點(diǎn)之間通過(guò)底層Internet網(wǎng)絡(luò)的IP路由形成通路(稱為虛鏈路)，參見(jiàn)圖1所示。
覆蓋路由網(wǎng)絡(luò)的運(yùn)行機(jī)制簡(jiǎn)單的說(shuō)是這樣的每個(gè)節(jié)點(diǎn)周期性虛鏈路測(cè)量的信息保存在數(shù)據(jù)庫(kù)中，成為各節(jié)點(diǎn)本地狀態(tài)更新的依據(jù)。節(jié)點(diǎn)間通過(guò)周期性的狀態(tài)廣播交互各自數(shù)據(jù)庫(kù)中保存的狀態(tài)信息(包括節(jié)點(diǎn)狀態(tài)和鏈路狀態(tài))，進(jìn)而得到全網(wǎng)的實(shí)時(shí)狀態(tài)信息。每個(gè)節(jié)點(diǎn)根據(jù)包含上述全網(wǎng)狀態(tài)信息的狀態(tài)數(shù)據(jù)庫(kù)計(jì)算自己的路由表，為數(shù)據(jù)的轉(zhuǎn)發(fā)提供路由信息。
本發(fā)明提出了覆蓋路由網(wǎng)絡(luò)中數(shù)據(jù)轉(zhuǎn)發(fā)的實(shí)現(xiàn)機(jī)制，如圖2所示。通過(guò)對(duì)用戶的IP分組進(jìn)行封裝、轉(zhuǎn)發(fā)、解封裝使得用戶的IP分組按照所設(shè)計(jì)的覆蓋網(wǎng)絡(luò)的路由機(jī)制進(jìn)行轉(zhuǎn)發(fā)。因?yàn)樵谳^小規(guī)模的覆蓋路由網(wǎng)絡(luò)的全連接拓?fù)淅飳ふ业降穆酚陕窂綍?huì)比Internet路由性能更高，而且底層網(wǎng)絡(luò)出現(xiàn)故障時(shí)，覆蓋路由網(wǎng)絡(luò)能迅速繞過(guò)故障區(qū)域，從而提高了端到端的傳輸性能。此外，用戶主機(jī)要接入覆蓋路由網(wǎng)絡(luò)只需將自己的IP網(wǎng)關(guān)設(shè)置為待接入的路由節(jié)點(diǎn)即可，接入覆蓋路由網(wǎng)絡(luò)的用戶主機(jī)只需運(yùn)行IP協(xié)議即可相互間進(jìn)行完全透明的通信，具有容易部署和應(yīng)用的優(yōu)點(diǎn)。

發(fā)明內(nèi)容
本發(fā)明提供了在覆蓋路由網(wǎng)絡(luò)節(jié)點(diǎn)組成的路由網(wǎng)絡(luò)中實(shí)現(xiàn)數(shù)據(jù)轉(zhuǎn)發(fā)的機(jī)制。
本發(fā)明的特征在于步驟1.在底層Internet網(wǎng)絡(luò)中部署若干覆蓋路由網(wǎng)絡(luò)的路由節(jié)點(diǎn)，其中所述路由節(jié)點(diǎn)的私有地址設(shè)置為本節(jié)點(diǎn)的IP地址所在的子網(wǎng)地址，作為此節(jié)點(diǎn)在覆蓋網(wǎng)絡(luò)外部的通信地址；所述路由節(jié)點(diǎn)的公有地址作為覆蓋網(wǎng)絡(luò)內(nèi)部各節(jié)點(diǎn)通信的地址；步驟2.覆蓋網(wǎng)絡(luò)各節(jié)點(diǎn)通過(guò)節(jié)點(diǎn)和鏈路狀態(tài)信息的交互形成全連接的覆蓋網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；步驟3.欲使用覆蓋網(wǎng)絡(luò)路由服務(wù)的用戶主機(jī)將自己的IP網(wǎng)關(guān)設(shè)置為距離自己最近的那個(gè)路由節(jié)點(diǎn)的IP地址，從而接入覆蓋路由網(wǎng)絡(luò)；步驟4.覆蓋路由網(wǎng)絡(luò)的路由節(jié)點(diǎn)接收到來(lái)自用戶發(fā)往目的主機(jī)的IP分組，在封裝之前作如下判斷步驟4.1.判斷當(dāng)前路由節(jié)點(diǎn)是否加入了覆蓋路由網(wǎng)絡(luò)，如果是則轉(zhuǎn)入步驟4.2，否則丟棄此IP分組；步驟4.2.判斷此IP分組是不是應(yīng)該被當(dāng)前路由節(jié)點(diǎn)所轉(zhuǎn)發(fā)的分組步驟4.2.1.IP分組源地址的判斷判斷源地址是否在當(dāng)前路由節(jié)點(diǎn)的私有地址的范圍內(nèi)，如果是則轉(zhuǎn)步驟4.2.2，否則丟棄此IP分組；步驟4.2.2.IP分組目的地址的判斷判斷目的地址是否在此覆蓋路由網(wǎng)絡(luò)的某個(gè)出口節(jié)點(diǎn)私有地址的范圍內(nèi)，如果是則轉(zhuǎn)入步驟5，否則丟棄此IP分組；步驟5.將此IP分組封裝成覆蓋路由協(xié)議數(shù)據(jù)轉(zhuǎn)發(fā)子協(xié)議的分組，具體字段設(shè)置如下在入口節(jié)點(diǎn)ID字段，設(shè)置當(dāng)前路由節(jié)點(diǎn)的ID號(hào)；在出口節(jié)點(diǎn)ID字段，設(shè)置IP分組的目的地址對(duì)應(yīng)的出口節(jié)點(diǎn)ID號(hào)；在跳數(shù)受限字段，設(shè)置最大跳數(shù)受限值；步驟6.下面進(jìn)入覆蓋網(wǎng)絡(luò)內(nèi)部的數(shù)據(jù)轉(zhuǎn)發(fā)過(guò)程步驟6.1.當(dāng)前路由節(jié)點(diǎn)根據(jù)數(shù)據(jù)轉(zhuǎn)發(fā)子協(xié)議分組中的出口節(jié)點(diǎn)字段和跳數(shù)受限字段的值查找自己的路由表；步驟6.2.若查找成功，則設(shè)置下一跳節(jié)點(diǎn)，并將數(shù)據(jù)轉(zhuǎn)發(fā)子協(xié)議分組中的跳數(shù)受限字段更新為所查找到的路由的跳數(shù)；步驟6.3.若查找失敗，則將跳數(shù)受限字段置為1，將下一跳節(jié)點(diǎn)設(shè)置為出口節(jié)點(diǎn)；步驟6.4.將跳數(shù)受限值減1，將數(shù)據(jù)轉(zhuǎn)發(fā)子協(xié)議分組轉(zhuǎn)發(fā)到下一條節(jié)點(diǎn)；步驟6.5.下一條節(jié)點(diǎn)接收到數(shù)據(jù)轉(zhuǎn)發(fā)子協(xié)議分組后判斷協(xié)議字段中的出口節(jié)點(diǎn)ID號(hào)是否等于自己的ID號(hào)；步驟6.6.若出口節(jié)點(diǎn)是當(dāng)前節(jié)點(diǎn)，則解封裝此分組為IP分組，轉(zhuǎn)步驟7繼續(xù)執(zhí)行；步驟6.7.若出口節(jié)點(diǎn)不是當(dāng)前節(jié)點(diǎn)，則轉(zhuǎn)回步驟6，繼續(xù)進(jìn)行覆蓋網(wǎng)絡(luò)內(nèi)部的轉(zhuǎn)發(fā)過(guò)程；步驟7.在出口節(jié)點(diǎn)處判斷IP分組的目的IP地址，如果是屬于此節(jié)點(diǎn)的私有接口轉(zhuǎn)發(fā)的IP分組，則將IP分組直接轉(zhuǎn)發(fā)至目的主機(jī)，否則將此分組丟棄，至此整個(gè)數(shù)據(jù)轉(zhuǎn)發(fā)過(guò)程結(jié)束。
本發(fā)明所提出的覆蓋路由網(wǎng)絡(luò)中的數(shù)據(jù)轉(zhuǎn)發(fā)技術(shù)，具有容易部署和應(yīng)用的優(yōu)點(diǎn)。目前清華大學(xué)已經(jīng)就本技術(shù)展開了部署和實(shí)驗(yàn)。根據(jù)實(shí)驗(yàn)結(jié)果，覆蓋路由網(wǎng)絡(luò)能夠使任兩個(gè)接入的用戶主機(jī)之間進(jìn)行網(wǎng)絡(luò)通信。覆蓋網(wǎng)絡(luò)的路由性能優(yōu)于IP路由，尤其是在底層網(wǎng)絡(luò)出現(xiàn)故障的情況下，覆蓋網(wǎng)路由能夠在幾秒鐘內(nèi)做出反應(yīng)并繞過(guò)故障區(qū)域，保證端到端的正常通信。


圖1.覆蓋路由網(wǎng)絡(luò)示意圖；圖2.數(shù)據(jù)轉(zhuǎn)發(fā)的示意圖；圖3.數(shù)據(jù)轉(zhuǎn)發(fā)流程圖；圖4.數(shù)據(jù)轉(zhuǎn)發(fā)過(guò)程中的跳數(shù)受限字段示例；圖5.路由環(huán)路及其避免示意圖；其中(a)節(jié)點(diǎn)A的路由表；(b)節(jié)點(diǎn)B的路由表；(c)不使用跳數(shù)受限機(jī)制的情況；(d)使用跳數(shù)受限機(jī)制的情況；圖6.實(shí)驗(yàn)環(huán)境示意圖。
具體實(shí)施例方式
在覆蓋路由網(wǎng)絡(luò)中，用戶主機(jī)不需要支持覆蓋路由網(wǎng)絡(luò)協(xié)議，接入覆蓋路由網(wǎng)絡(luò)只需要正確配置IP地址和網(wǎng)關(guān)地址即可。覆蓋路由網(wǎng)絡(luò)的所有軟件都運(yùn)行在路由節(jié)點(diǎn)上，每個(gè)覆蓋網(wǎng)絡(luò)的路由節(jié)點(diǎn)運(yùn)行相同的路由器軟件，節(jié)點(diǎn)之間形成覆蓋路由網(wǎng)絡(luò)的拓?fù)洹?br> 用戶數(shù)據(jù)分組在覆蓋路由網(wǎng)絡(luò)中轉(zhuǎn)發(fā)時(shí)經(jīng)過(guò)的第一個(gè)節(jié)點(diǎn)稱為入口節(jié)點(diǎn)(ingress node)，最后一個(gè)節(jié)點(diǎn)稱為出口節(jié)點(diǎn)(egress node)。入口節(jié)點(diǎn)接收到來(lái)自私有接口的IP分組時(shí)，根據(jù)分組的目的IP地址查找對(duì)應(yīng)的出口節(jié)點(diǎn)(目的地址屬于出口節(jié)點(diǎn)的私有接口的范圍)。接著，入口節(jié)點(diǎn)將整個(gè)IP分組封裝到覆蓋路由網(wǎng)絡(luò)協(xié)議的數(shù)據(jù)轉(zhuǎn)發(fā)子協(xié)議中，其中跳數(shù)受限字段設(shè)置為最大值，并進(jìn)行覆蓋路由網(wǎng)絡(luò)內(nèi)的數(shù)據(jù)轉(zhuǎn)發(fā)。這部分主要是根據(jù)跳數(shù)受限的覆蓋路由網(wǎng)絡(luò)的路由查找結(jié)果，不斷修改分組的IP協(xié)議頭部的目的地址以改變分組在Internet中的傳輸路徑。當(dāng)分組到達(dá)出口節(jié)點(diǎn)時(shí)，出口節(jié)點(diǎn)將數(shù)據(jù)轉(zhuǎn)發(fā)協(xié)議分組解封裝成IP分組，確認(rèn)目的IP地址屬于自己的私有接口，并直接將分組發(fā)送至目的IP地址。
其中跳數(shù)受限字段的工作原理如下(1)在入口節(jié)點(diǎn)，按照最大跳數(shù)受限(默認(rèn)為3)查找路由表。若查找成功，將跳數(shù)受限字段置為查找到的路由的跳數(shù)，并轉(zhuǎn)發(fā)給下一跳節(jié)點(diǎn)；若查找失敗，將跳數(shù)受限字段置為1，并直接轉(zhuǎn)發(fā)給出口節(jié)點(diǎn)。
(2)節(jié)點(diǎn)接收到數(shù)據(jù)轉(zhuǎn)發(fā)協(xié)議分組后，按照跳數(shù)受限字段查找路由表。若查找成功，將跳數(shù)受限字段更新為查找到的路由的跳數(shù)，并轉(zhuǎn)發(fā)給下一跳節(jié)點(diǎn)；若查找失敗，將跳數(shù)受限字段置為1，并直接轉(zhuǎn)發(fā)給出口節(jié)點(diǎn)。
(3)節(jié)點(diǎn)在將數(shù)據(jù)轉(zhuǎn)發(fā)協(xié)議分組發(fā)送給下一個(gè)節(jié)點(diǎn)之前，把跳數(shù)受限字段減1。
(4)出口節(jié)點(diǎn)接收到數(shù)據(jù)轉(zhuǎn)發(fā)協(xié)議分組后，不再進(jìn)行路由查找。
圖4示例了跳數(shù)受限的查找過(guò)程。
節(jié)點(diǎn)1(入口節(jié)點(diǎn))按照最大跳數(shù)受限查找到路徑1→3→2，將跳數(shù)受限字段置為2，再減1后發(fā)送至節(jié)點(diǎn)3。節(jié)點(diǎn)3按照跳數(shù)受限為1查找到路徑3→2，將跳數(shù)受限字段置為1，再減1后發(fā)送至節(jié)點(diǎn)2。節(jié)點(diǎn)2是出口節(jié)點(diǎn)，不再進(jìn)行路由查找。
跳數(shù)受限的主要作用是降低路由環(huán)路發(fā)生的概率。當(dāng)各個(gè)節(jié)點(diǎn)的狀態(tài)信息一致時(shí)，路由一致性能夠保證分組在轉(zhuǎn)發(fā)的過(guò)程中不會(huì)改變路徑，從而避免發(fā)生路由環(huán)路。但在實(shí)際網(wǎng)絡(luò)中，各個(gè)節(jié)點(diǎn)之間的狀態(tài)信息同步是周期性進(jìn)行的(默認(rèn)周期為3秒)，這就意味著節(jié)點(diǎn)之間的信息可能存在暫時(shí)不完全一致的情況，而由此計(jì)算出的路由表就有可能不一致，甚至出現(xiàn)路由環(huán)路。以圖5為例，節(jié)點(diǎn)A的路由表中到達(dá)節(jié)點(diǎn)C的最佳路徑為A→B→C，而節(jié)點(diǎn)B的路由表中到達(dá)節(jié)點(diǎn)C的最佳路徑為B→A→C。若不使用跳數(shù)受限機(jī)制，節(jié)點(diǎn)A發(fā)送給節(jié)點(diǎn)C的分組將在A、B之間來(lái)回轉(zhuǎn)發(fā)，直至分組被丟棄。若使用跳數(shù)受限機(jī)制，分組到達(dá)節(jié)點(diǎn)B時(shí)其跳數(shù)受限字段已減為1，此時(shí)節(jié)點(diǎn)B只能直接將分組發(fā)送給節(jié)點(diǎn)C，從而避免了路由環(huán)路。
該技術(shù)的實(shí)際運(yùn)用實(shí)例如圖6所示。
各個(gè)路由節(jié)點(diǎn)運(yùn)行路由器軟件，節(jié)點(diǎn)間通過(guò)狀態(tài)交互構(gòu)成了一個(gè)底層網(wǎng)絡(luò)之上的覆蓋路由網(wǎng)絡(luò)。其中路由節(jié)點(diǎn)11的公有接口為10.0.0.10:2011、私有接口為172.16.1.0/24、私有IP地址為172.16.1.11/24。用戶主機(jī)21(176.16.1.21/24)通過(guò)將自己的IP網(wǎng)關(guān)設(shè)置為172.16.1.11/24接入此覆蓋路由網(wǎng)絡(luò)，與其他接入網(wǎng)絡(luò)的用戶主機(jī)22和23通過(guò)IP協(xié)議進(jìn)行通信，如主機(jī)21發(fā)送給主機(jī)22的IP數(shù)據(jù)包在路由節(jié)點(diǎn)11處被封裝，接著封裝了IP分組的數(shù)據(jù)轉(zhuǎn)發(fā)協(xié)議分組會(huì)按照覆蓋路由網(wǎng)絡(luò)的路由機(jī)制進(jìn)行路由，在各節(jié)點(diǎn)間進(jìn)行轉(zhuǎn)發(fā)，最后在路由節(jié)點(diǎn)12處解封裝數(shù)據(jù)分組為IP分組，發(fā)送到目的主機(jī)22。
整個(gè)實(shí)驗(yàn)環(huán)境的搭建不需要復(fù)雜的配置，很容易實(shí)現(xiàn)。各個(gè)接入覆蓋路由網(wǎng)絡(luò)的用戶主機(jī)可以透明的進(jìn)行正常通信，不必了解覆蓋網(wǎng)絡(luò)的拓?fù)?。此外?shí)驗(yàn)的結(jié)果證明覆蓋路由網(wǎng)絡(luò)能較IP路由提供更高效和可靠端到端傳輸服務(wù)。
由此可見(jiàn)，本發(fā)明達(dá)到了預(yù)期目的。
權(quán)利要求
1.覆蓋路由網(wǎng)絡(luò)中數(shù)據(jù)轉(zhuǎn)發(fā)的方法，其特征在于，它依次含有以下步驟步驟1.在底層Internet網(wǎng)絡(luò)中部署若干覆蓋路由網(wǎng)絡(luò)的路由節(jié)點(diǎn)，其中所述路由節(jié)點(diǎn)的私有地址設(shè)置為本節(jié)點(diǎn)的IP地址所在的子網(wǎng)地址，作為此節(jié)點(diǎn)在覆蓋網(wǎng)絡(luò)外部的通信地址；所述路由節(jié)點(diǎn)的公有地址作為覆蓋網(wǎng)絡(luò)內(nèi)部各節(jié)點(diǎn)通信的地址；步驟2.覆蓋網(wǎng)絡(luò)各節(jié)點(diǎn)通過(guò)節(jié)點(diǎn)和鏈路狀態(tài)信息的交互形成全連接的覆蓋網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；步驟3.欲使用覆蓋網(wǎng)絡(luò)路由服務(wù)的用戶主機(jī)將自己的IP網(wǎng)關(guān)設(shè)置為距離自己最近的那個(gè)路由節(jié)點(diǎn)的IP地址，從而接入覆蓋路由網(wǎng)絡(luò)；步驟4.覆蓋路由網(wǎng)絡(luò)的路由節(jié)點(diǎn)接收到來(lái)自用戶發(fā)往目的主機(jī)的IP分組，在封裝之前作如下判斷步驟4.1.判斷當(dāng)前路由節(jié)點(diǎn)是否加入了覆蓋路由網(wǎng)絡(luò)，如果是則轉(zhuǎn)入步驟4.2，否則丟棄此IP分組；步驟4.2.判斷此IP分組是不是應(yīng)該被當(dāng)前路由節(jié)點(diǎn)所轉(zhuǎn)發(fā)的分組步驟4.2.1.IP分組源地址的判斷判斷源地址是否在當(dāng)前路由節(jié)點(diǎn)的私有地址的范圍內(nèi)，如果是則轉(zhuǎn)步驟4.2.2，否則丟棄此IP分組；步驟4.2.2.IP分組目的地址的判斷判斷目的地址是否在此覆蓋路由網(wǎng)絡(luò)的某個(gè)出口節(jié)點(diǎn)私有地址的范圍內(nèi)，如果是則轉(zhuǎn)入步驟5，否則丟棄此IP分組；步驟5.將此IP分組封裝成覆蓋路由協(xié)議數(shù)據(jù)轉(zhuǎn)發(fā)子協(xié)議的分組，具體字段設(shè)置如下在入口節(jié)點(diǎn)ID字段，設(shè)置當(dāng)前路由節(jié)點(diǎn)的ID號(hào)；在出口節(jié)點(diǎn)ID字段，設(shè)置IP分組的目的地址對(duì)應(yīng)的出口節(jié)點(diǎn)ID號(hào)；在跳數(shù)受限字段，設(shè)置最大跳數(shù)受限值；步驟6.下面進(jìn)入覆蓋網(wǎng)絡(luò)內(nèi)部的數(shù)據(jù)轉(zhuǎn)發(fā)過(guò)程步驟6.1.當(dāng)前路由節(jié)點(diǎn)根據(jù)數(shù)據(jù)轉(zhuǎn)發(fā)子協(xié)議分組中的出口節(jié)點(diǎn)字段和跳數(shù)受限字段的值查找自己的路由表；步驟6.2.若查找成功，則設(shè)置下一跳節(jié)點(diǎn)，并將數(shù)據(jù)轉(zhuǎn)發(fā)子協(xié)議分組中的跳數(shù)受限字段更新為所查找到的路由的跳數(shù)；步驟6.3.若查找失敗，則將跳數(shù)受限字段置為1，將下一跳節(jié)點(diǎn)設(shè)置為出口節(jié)點(diǎn)；步驟6.4.將跳數(shù)受限值減1，將數(shù)據(jù)轉(zhuǎn)發(fā)子協(xié)議分組轉(zhuǎn)發(fā)到下一條節(jié)點(diǎn)；步驟6.5.下一條節(jié)點(diǎn)接收到數(shù)據(jù)轉(zhuǎn)發(fā)子協(xié)議分組后判斷協(xié)議字段中的出口節(jié)點(diǎn)ID號(hào)是否等于自己的ID號(hào)；步驟6.6.若出口節(jié)點(diǎn)是當(dāng)前節(jié)點(diǎn)，則解封裝此分組為IP分組，轉(zhuǎn)步驟7繼續(xù)執(zhí)行；步驟6.7.若出口節(jié)點(diǎn)不是當(dāng)前節(jié)點(diǎn)，則轉(zhuǎn)回步驟6，繼續(xù)進(jìn)行覆蓋網(wǎng)絡(luò)內(nèi)部的轉(zhuǎn)發(fā)過(guò)程；步驟7.在出口節(jié)點(diǎn)處判斷IP分組的目的IP地址，如果是屬于此節(jié)點(diǎn)的私有接口轉(zhuǎn)發(fā)的IP分組，則將IP分組直接轉(zhuǎn)發(fā)至目的主機(jī)，否則將此分組丟棄，至此整個(gè)數(shù)據(jù)轉(zhuǎn)發(fā)過(guò)程結(jié)束。
全文摘要
覆蓋路由網(wǎng)絡(luò)中數(shù)據(jù)轉(zhuǎn)發(fā)的方法屬于覆蓋網(wǎng)絡(luò)中的路由和轉(zhuǎn)發(fā)技術(shù)領(lǐng)域，其特征在于通過(guò)在現(xiàn)有底層網(wǎng)絡(luò)中部署覆蓋網(wǎng)絡(luò)路由節(jié)點(diǎn)形成覆蓋路由網(wǎng)絡(luò)，為接入的用戶主機(jī)之間提供完全透明的覆蓋路由和數(shù)據(jù)轉(zhuǎn)發(fā)服務(wù)，在數(shù)據(jù)轉(zhuǎn)發(fā)過(guò)程中，用戶的IP分組被封裝、轉(zhuǎn)發(fā)、解封裝，最終發(fā)送到目的主機(jī)，實(shí)驗(yàn)表明在較小規(guī)模的覆蓋路由網(wǎng)絡(luò)的全連接拓?fù)淅铮瑫r(shí)使用跳數(shù)受限機(jī)制尋找到的路由路徑會(huì)比Internet路由性能更高，而且底層網(wǎng)絡(luò)出現(xiàn)故障時(shí)，覆蓋路由網(wǎng)絡(luò)能迅速繞過(guò)故障區(qū)域，從而提高了端到端的傳輸性能。
文檔編號(hào)H04L12/54GK1889517SQ200610089730
公開日2007年1月3日 申請(qǐng)日期2006年7月14日 優(yōu)先權(quán)日2006年7月14日
發(fā)明者徐恪, 崔勇, 江帆, 王青青 申請(qǐng)人:清華大學(xué)