專利名稱：端到端覆蓋網(wǎng)中轉(zhuǎn)方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及網(wǎng)絡(luò)訪問技術(shù)，且具體地說涉及端到端覆蓋網(wǎng)中轉(zhuǎn)方法和系統(tǒng)。
背景技術(shù)：
目前的因特網(wǎng)網(wǎng)絡(luò)層由于使用的路由協(xié)議和網(wǎng)絡(luò)架構(gòu)等因素導(dǎo)致整體路由效率不佳，通過IPQnternet protocol :因特網(wǎng)協(xié)議)層盡力而為交付原則選擇的默認(rèn)路由已經(jīng)難以滿足許多對實(shí)時(shí)性要求較高的應(yīng)用層業(yè)務(wù)的性能需求。其主要原因包括以下幾方面IP層路由中，數(shù)據(jù)包跨越不同域發(fā)送時(shí)，邊界網(wǎng)關(guān)協(xié)議(BGP :border gateway protocol)只保證連通可達(dá)，其提供的并非最短路徑。這樣兩點(diǎn)直連情況下的傳輸時(shí)延往往較長，以至于不能滿足服務(wù)應(yīng)用的需求?；ヂ?lián)網(wǎng)中路由器轉(zhuǎn)發(fā)數(shù)據(jù)包的排隊(duì)等待機(jī)制在負(fù)載較大時(shí)經(jīng)常出現(xiàn)擁塞，這樣的擁塞造成的網(wǎng)絡(luò)抖動(dòng)會帶來時(shí)延增加和頻繁丟包，使得本來質(zhì)量較好的鏈路出現(xiàn)性能衰退。由于網(wǎng)絡(luò)中NAT (network addresst ranslation :網(wǎng)絡(luò)地址轉(zhuǎn)換)和防火墻的設(shè)置，在保護(hù)網(wǎng)絡(luò)的同時(shí)，也為網(wǎng)絡(luò)應(yīng)用人為設(shè)置了障礙，這使得無法對大量的目的結(jié)點(diǎn)進(jìn)行直連，NAT或防火墻后的用戶完全無法享受網(wǎng)絡(luò)電話等應(yīng)用層服務(wù)。為了解決這些問題,人們開始研究P2P (peer-to-peer :端到端)覆蓋網(wǎng)中轉(zhuǎn)技術(shù)。因?yàn)閺哪壳暗难芯堪l(fā)現(xiàn)，因特網(wǎng)網(wǎng)絡(luò)中存在大量TIV(triangle inequality violations三角不等式違反)現(xiàn)象，如圖I所示，約40% -50%的路徑存在等效或時(shí)延更小的替代路徑，80%的路徑存在丟包率更低的替代路徑。圖I是示出因特網(wǎng)網(wǎng)絡(luò)中的TIV現(xiàn)象的示意圖。P2P覆蓋網(wǎng)中轉(zhuǎn)技術(shù)就是通過在P2P覆蓋網(wǎng)中尋找合適的中繼節(jié)點(diǎn)，媒體通過中繼節(jié)點(diǎn)轉(zhuǎn)發(fā)，從而為應(yīng)用層兩點(diǎn)間建立比默認(rèn)IP路由時(shí)延更短、效率更高、穩(wěn)定性更強(qiáng)的替代路由，實(shí)現(xiàn)端到端的高性能通信.這里的P2P覆蓋網(wǎng)是指應(yīng)用層節(jié)點(diǎn)(如skype軟終端)按照P2P的方式自組織成一個(gè)網(wǎng)絡(luò)，它是一個(gè)邏輯虛擬拓?fù)渚W(wǎng)絡(luò)。中繼節(jié)點(diǎn)是一種具有特殊能力的應(yīng)用層節(jié)點(diǎn)，它不僅為本地用戶提供應(yīng)用服務(wù)，同時(shí)還充當(dāng)其他兩個(gè)或多個(gè)應(yīng)用層節(jié)點(diǎn)間的橋接節(jié)點(diǎn)，完成媒體轉(zhuǎn)發(fā)。P2P覆蓋網(wǎng)中轉(zhuǎn)技術(shù)的核心問題是中繼節(jié)點(diǎn)的發(fā)現(xiàn)算法，即如何在短時(shí)間內(nèi)以可接受開銷發(fā)現(xiàn)可用的有效中繼節(jié)點(diǎn)。

發(fā)明內(nèi)容
基于上述目的做出本發(fā)明，且本發(fā)明的目的是提供用于有效地發(fā)現(xiàn)中繼節(jié)點(diǎn)的端對端覆蓋網(wǎng)中轉(zhuǎn)方法和系統(tǒng)。一方面，提供了端對端覆蓋網(wǎng)中轉(zhuǎn)方法，所述端對端覆蓋網(wǎng)中包括多個(gè)主機(jī)節(jié)點(diǎn)和引導(dǎo)服務(wù)器，所述方法用于尋找從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)，所述方法包括所述主機(jī)節(jié)點(diǎn)與引導(dǎo)服務(wù)器通信以獲得坐標(biāo)信息，所述坐標(biāo)信息用于基于距離預(yù)測機(jī)制來計(jì)算兩個(gè)主機(jī)節(jié)點(diǎn)之間的時(shí)延；執(zhí)行所述主機(jī)節(jié)點(diǎn)的聚類，以將一部分主機(jī)節(jié)點(diǎn)作為聚類代理節(jié)點(diǎn)，而其它主機(jī)節(jié)點(diǎn)作為歸屬于所述聚類代理節(jié)點(diǎn)的主機(jī)節(jié)點(diǎn)；基于距離預(yù)測機(jī)制從所述聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。另一方面，提供了端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)，所述端對端覆蓋網(wǎng)中包括多個(gè)主機(jī)節(jié)點(diǎn)和引導(dǎo)服務(wù)器，所述系統(tǒng)用于尋找從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)，所述端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)包括通信單元，用于使得所述主機(jī)節(jié)點(diǎn)與引導(dǎo)服務(wù)器通信以獲得坐標(biāo)信息，所述坐標(biāo)信息用于基于距離預(yù)測機(jī)制來計(jì)算兩個(gè)主機(jī)節(jié)點(diǎn)之間的時(shí)延；聚類單元，用于執(zhí)行所述主機(jī)節(jié)點(diǎn)的聚類，以將一部分主機(jī)節(jié)點(diǎn)作為聚類代理節(jié)點(diǎn)，而其它主機(jī)節(jié)點(diǎn)作為歸屬于所述聚類代理節(jié)點(diǎn)的主機(jī)節(jié)點(diǎn)；以及選擇單元，用于基于距離預(yù)測機(jī)制從所述聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。通過根據(jù)本發(fā)明實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法和系統(tǒng)，可以在端對端覆蓋網(wǎng)中快速發(fā)現(xiàn)有效的中繼節(jié)點(diǎn)，從而建立時(shí)延更短、效率更高且穩(wěn)定性更強(qiáng)的替代路由，實(shí)現(xiàn)端 到端的高性能通信。


為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I是示出因特網(wǎng)網(wǎng)絡(luò)中的TI V現(xiàn)象的示意圖；圖2是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法的示意性流程圖；圖3是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的節(jié)點(diǎn)加入過程的具體示例的流程圖；圖4是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的主機(jī)節(jié)點(diǎn)和聚類代理節(jié)點(diǎn)之間的信息更新過程的具體示例的流程圖；圖5是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的聚類代理節(jié)點(diǎn)和BS服務(wù)器之間的信息更新過程的具體示例的流程圖；圖6是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的Meridian環(huán)構(gòu)建過程的具體示例的流程圖；圖7是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的Meridian環(huán)維護(hù)更新過程的具體示例的流程圖；圖8是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的中繼節(jié)點(diǎn)選擇過程的具體示例的流程圖；圖9是示出根據(jù)本發(fā)明第二實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法的示意性流程圖；圖10是示出根據(jù)本發(fā)明第三實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法的示意性流程圖；圖11是示出根據(jù)本發(fā)明第四實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法的示意性流程圖；圖12是示出根據(jù)本發(fā)明第五實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法的示意性流程圖；圖13是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)的示意性框圖14是示出根據(jù)本發(fā)明第二實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)的示意性框圖；圖15是示出根據(jù)本發(fā)明第三實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)的示意性框圖；圖16是示出根據(jù)本發(fā)明第四實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)的示意性框圖；圖17是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)的示意性框圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
在根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)環(huán)境下，專門部署固定的一個(gè)或者多個(gè)BS (BootrapServer :引導(dǎo)服務(wù)器)服務(wù)器，其指導(dǎo)網(wǎng)絡(luò)節(jié)點(diǎn)注冊，輔助主機(jī)節(jié)點(diǎn)找到歸屬的聚類代理節(jié)點(diǎn)，管理存儲系統(tǒng)中所有聚類代理節(jié)點(diǎn)信息，并指導(dǎo)新加入聚類代理節(jié)點(diǎn)初始構(gòu)建自己的環(huán)結(jié)構(gòu)。聚類代理節(jié)點(diǎn)是由擁有公網(wǎng)IP、CPU處理能力強(qiáng)、帶寬大、在線時(shí)間長等條件的普通客戶終端提升而成。聚類代理節(jié)點(diǎn)管理歸屬于自己的主機(jī)節(jié)點(diǎn)信息，并維護(hù)更新由其他鄰近聚類代理節(jié)點(diǎn)構(gòu)建的環(huán)結(jié)構(gòu)。在管理的主機(jī)節(jié)點(diǎn)需要中繼節(jié)點(diǎn)時(shí)，聚類代理節(jié)點(diǎn)從自己的環(huán)結(jié)構(gòu)中選取提供合適的中繼節(jié)點(diǎn)列表。聚類代理節(jié)點(diǎn)需要充當(dāng)中繼節(jié)點(diǎn)的角色，負(fù)責(zé)用戶面的NAT穿越以及媒體中轉(zhuǎn)。并且，主機(jī)節(jié)點(diǎn)指的是普通客戶終端，其在加入網(wǎng)絡(luò)后附著到某個(gè)聚類代理節(jié)點(diǎn)，并依靠聚類代理節(jié)點(diǎn)來完成中繼節(jié)點(diǎn)的查找。ASAP (AS-aware peer-relay protocol :自治系統(tǒng)感知對等中繼協(xié)議)算法是P2P覆蓋網(wǎng)中轉(zhuǎn)技術(shù)的一個(gè)示例，其需要部署引導(dǎo)服務(wù)器，負(fù)責(zé)收集存取網(wǎng)絡(luò)AS (AutonomousSystem 自治系統(tǒng))分布圖、AS和IP前綴的映射表?；贗P前綴信息對用戶節(jié)點(diǎn)進(jìn)行聚類，每個(gè)聚類選擇一個(gè)能力較強(qiáng)的節(jié)點(diǎn)作為聚類代理節(jié)點(diǎn)。引導(dǎo)服務(wù)器需要存儲維護(hù)聚類和聚類代理節(jié)點(diǎn)信息。每個(gè)聚類代理節(jié)點(diǎn)基于AS拓?fù)鋱D，通過廣度優(yōu)先搜索獲取鄰近AS信息，然后通過實(shí)際探測來構(gòu)建鄰近聚類集合。在實(shí)際中繼節(jié)點(diǎn)選擇過程中，該算法基于主被叫鄰近聚類集合交集來選取合適的中繼節(jié)點(diǎn)。在上述ASAP算法中，AS域間關(guān)系需要通過獲取BGP廣播消息來推斷，BGP廣播的內(nèi)容有限，且難于獲取。另外，該算法基于AS拓?fù)鋱D的探測方法，范圍太大，實(shí)際開銷也比較聞。Meridian(子午環(huán))算法是P2P覆蓋網(wǎng)中轉(zhuǎn)技術(shù)的另一示例,在Meridian算法中，每個(gè)節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)，首先通過引導(dǎo)服務(wù)器或者已存在的節(jié)點(diǎn)獲取一部分現(xiàn)有網(wǎng)絡(luò)節(jié)點(diǎn)信息。然后對這些節(jié)點(diǎn)進(jìn)行實(shí)際探測，基于獲取的RTT (round-trip time:往返時(shí)延)信息構(gòu)建環(huán)狀的拓?fù)浣Y(jié)構(gòu)，以自己為圓心，由內(nèi)向外將這些節(jié)點(diǎn)分別放在離自己不同距離(時(shí)延)的環(huán)上。另外，它基于gossip協(xié)議周期性地維護(hù)和更新這個(gè)環(huán)結(jié)構(gòu)。在實(shí)際中繼節(jié)點(diǎn)選擇時(shí)，發(fā)起方根據(jù)設(shè)定的閾值從自己的環(huán)結(jié)構(gòu)中選取節(jié)點(diǎn)進(jìn)行廣播，通過逐跳迭代的方式找到合適的中繼節(jié)點(diǎn)。但是，通過逐步逼近的多跳方式發(fā)現(xiàn)中繼節(jié)點(diǎn)，逼近參數(shù)的設(shè)置難，而且多跳的方式容易造成媒體時(shí)延和丟包增大，多個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)在接入側(cè)上造成下行帶寬的消耗。另外，meridian算法中也沒有提到節(jié)點(diǎn)聚類來減少網(wǎng)絡(luò)開銷和提高命中率。
為了解決因特網(wǎng)網(wǎng)絡(luò)故障，NAT穿越，通信時(shí)延太大等問題，本發(fā)明實(shí)施例提出了新穎的和改進(jìn)的端對端覆蓋網(wǎng)中轉(zhuǎn)方法和系統(tǒng)。本發(fā)明實(shí)施例的基本思想是采用節(jié)點(diǎn)聚類、meridian環(huán)和GNP(Global NetworkPositioning全球網(wǎng)絡(luò)位置)距離預(yù)測中的一種或多種技術(shù)的端對端覆蓋網(wǎng)中轉(zhuǎn)方法和系統(tǒng)。在本發(fā)明的實(shí)施例中，網(wǎng)絡(luò)系統(tǒng)中的節(jié)點(diǎn)可以依據(jù)時(shí)延和部分網(wǎng)絡(luò)拓?fù)湫畔?例如，IP地址或ASN (Autonomous System Number :自治系統(tǒng)號))來完成聚類。每個(gè)聚類內(nèi)選擇一個(gè)能力強(qiáng)的節(jié)點(diǎn)充當(dāng)聚類代理節(jié)點(diǎn)，管理本聚類內(nèi)的其它節(jié)點(diǎn)。此外，可以僅由聚類代理節(jié)點(diǎn)參與構(gòu)建meridian環(huán),從而通過節(jié)點(diǎn)聚類保證meridian環(huán)上節(jié)點(diǎn)地理上的分散性。并且，通過meridian環(huán)的多層解析環(huán)結(jié)構(gòu)，讓網(wǎng)絡(luò)系統(tǒng)中的聚類代理節(jié)點(diǎn)能夠在存儲有限數(shù)目節(jié)點(diǎn)的基礎(chǔ)上，更多的了解和攜帶整個(gè)網(wǎng)絡(luò)拓?fù)涞墓?jié)點(diǎn)信息。另外，在進(jìn)行中繼節(jié)點(diǎn)的選擇時(shí)，通過比如GNP距離預(yù)測機(jī)制的距離預(yù)測機(jī)制從 源和目的節(jié)點(diǎn)歸屬的聚類代理節(jié)點(diǎn)的meridian環(huán)結(jié)構(gòu)中篩選獲取一跳候選中繼節(jié)點(diǎn)，這能夠大幅度減少不必要的探測開銷，提高預(yù)測精度。下面，將基于圖2到圖8對本發(fā)明的端對端覆蓋網(wǎng)中轉(zhuǎn)方法的第一實(shí)施例進(jìn)行描述。圖2是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法的示意性流程圖。如圖2所示，根據(jù)本發(fā)明第一實(shí)施例的一種端對端覆蓋網(wǎng)中轉(zhuǎn)方法應(yīng)用于包括多個(gè)主機(jī)節(jié)點(diǎn)和引導(dǎo)服務(wù)器的端對端覆蓋網(wǎng)，用于尋找從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)，該方法包括S1000，所述主機(jī)節(jié)點(diǎn)與引導(dǎo)服務(wù)器通信以獲得坐標(biāo)信息，所述坐標(biāo)信息用于基于距離預(yù)測機(jī)制來計(jì)算兩個(gè)主機(jī)節(jié)點(diǎn)之間的時(shí)延；S1001，執(zhí)行所述主機(jī)節(jié)點(diǎn)的聚類，以將一部分主機(jī)節(jié)點(diǎn)作為聚類代理節(jié)點(diǎn)，而其它主機(jī)節(jié)點(diǎn)作為歸屬于所述聚類代理節(jié)點(diǎn)的主機(jī)節(jié)點(diǎn)；S1002，基于距離預(yù)測機(jī)制從所述聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。下面，將基于圖3到圖8對上述根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法進(jìn)行詳細(xì)說明如下。在本發(fā)明的實(shí)施例中，節(jié)點(diǎn)加入步驟可以包括注冊，GNP坐標(biāo)計(jì)算和節(jié)點(diǎn)聚類三個(gè)部分。在根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)系統(tǒng)中，每個(gè)節(jié)點(diǎn)上都存儲有BS服務(wù)器地址信息，在節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)，首先由要加入的節(jié)點(diǎn)向BS服務(wù)器發(fā)起注冊請求。然后，要加入的節(jié)點(diǎn)在BS服務(wù)器成功完成鑒權(quán)后獲取landmark (路標(biāo))節(jié)點(diǎn)信息，然后通過GNP算法計(jì)算得到自己的GNP坐標(biāo)。在GNP坐標(biāo)計(jì)算完成后，節(jié)點(diǎn)進(jìn)行聚類操作，并向BS服務(wù)器發(fā)起歸屬聚類代理節(jié)點(diǎn)信息請求。BS服務(wù)器根據(jù)時(shí)延和IP地址等拓?fù)湫畔?，協(xié)助新加入節(jié)點(diǎn)完成聚類。圖3是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的節(jié)點(diǎn)加入過程的具體示例的流程圖。如圖3所示，S1100,要加入網(wǎng)絡(luò)的主機(jī)節(jié)點(diǎn)向BS服務(wù)器發(fā)起注冊請求消息，例如，該消息中可以攜帶用戶的用戶名和密碼；S1101，BS服務(wù)器對要加入網(wǎng)絡(luò)的主機(jī)節(jié)點(diǎn)進(jìn)行鑒權(quán)，例如，通過鑒定用戶的用戶名和密碼的有效性來進(jìn)行鑒權(quán)。如果鑒權(quán)成功，則BS服務(wù)器向要加入網(wǎng)絡(luò)的主機(jī)節(jié)點(diǎn)返回成功響應(yīng)消息，并在該消息中攜帶多個(gè)landmark(地標(biāo))節(jié)點(diǎn)信息，該地標(biāo)節(jié)點(diǎn)信息可以包括該地標(biāo)節(jié)點(diǎn)的IP地址、GNP坐標(biāo)等(地標(biāo)節(jié)點(diǎn)是事先部署在網(wǎng)絡(luò)中的設(shè)備，其信息存儲在BS服務(wù)器上)，如果鑒權(quán)失敗，則BS服務(wù)器返回失敗響應(yīng)消息；S1102，要加入網(wǎng)絡(luò)的主機(jī)節(jié)點(diǎn)從成功響應(yīng)消息中獲取landmark節(jié)點(diǎn)的IP地址，然后基于該IP地址向獲取的landmark節(jié)點(diǎn)發(fā)送探測消息并收到響應(yīng)，計(jì)算相應(yīng)的RTT(RTT的計(jì)算方式通過計(jì)算收到該探測消息的響應(yīng)消息的時(shí)間與發(fā)送相應(yīng)的探測消息的時(shí)間之間的時(shí)間差得到的，后續(xù)計(jì)算RTT的方式均與此處類似)，結(jié)合獲取的RTT以及多個(gè)地標(biāo)節(jié)點(diǎn)的GNP坐標(biāo),例如通過Simplex Downhill方法計(jì)算得到加入網(wǎng)絡(luò)的主機(jī)節(jié)點(diǎn)的GNP坐標(biāo)；S1103，要加入網(wǎng)絡(luò)的主機(jī)節(jié)點(diǎn)向BS服務(wù)器發(fā)送探測消息以獲取BS服務(wù)器的RTT，同時(shí)完成本節(jié)點(diǎn)的NAT類型檢測(這里，本領(lǐng)域技術(shù)人員可以理解NAT類型檢測的具體方式，例如可以參考RFC3489) ;S1104，要加入網(wǎng)絡(luò)的主機(jī)節(jié)點(diǎn)向BS服務(wù)器發(fā)送聚類代理節(jié)點(diǎn)信息請求，參數(shù)為上一步獲取的RTT ；S1105, BS服務(wù)器根據(jù)RTT值和IP地址等拓?fù)湫畔拇鎯Φ木垲惔砉?jié)點(diǎn)數(shù)據(jù)庫中選取多個(gè)聚類代理節(jié)點(diǎn)作為候選，例如，BS服務(wù)器選擇候選節(jié)點(diǎn)的標(biāo)準(zhǔn)可以為聚類代理節(jié)點(diǎn)到BS服務(wù)器的時(shí)延與加入網(wǎng)絡(luò)的主機(jī)節(jié)點(diǎn)到BS服務(wù)器的時(shí)延相近(即，兩者的差值滿足一定范圍，具體取值可根據(jù)網(wǎng)絡(luò)特征選取)，另外，選擇標(biāo)準(zhǔn)也可以是 聚類代理節(jié)點(diǎn)的IP地址與加入節(jié)點(diǎn)的IP地址的相同IP前綴盡量長，等等；S1106，BS服務(wù)器返回成功響應(yīng)消息，并在該消息中攜帶在S1105中選取的候選聚類代理節(jié)點(diǎn)信息，例如，該信息可以包括候選聚類代理節(jié)點(diǎn)的IP地址，或者候選聚類代理節(jié)點(diǎn)的其它標(biāo)識信息等；S110 7，加入的主機(jī)節(jié)點(diǎn)收到響應(yīng)消息，如果響應(yīng)消息中候選聚類代理節(jié)點(diǎn)信息為空，則轉(zhuǎn)到S1117 ;S1108，如果響應(yīng)消息中候選聚類代理節(jié)點(diǎn)信息非空，則加入的主機(jī)節(jié)點(diǎn)向這些候選聚類代理節(jié)點(diǎn)發(fā)送探測消息；S1109，候選聚類代理節(jié)點(diǎn)收到探測消息后立即返回響應(yīng)消息；S1110，加入的主機(jī)節(jié)點(diǎn)計(jì)算到多個(gè)候選聚類代理節(jié)點(diǎn)的時(shí)延RTT ;S1111，如果沒有時(shí)延RTT小于設(shè)定的聚類內(nèi)時(shí)延最大值(根據(jù)網(wǎng)絡(luò)特征取值，在現(xiàn)有情況下因特網(wǎng)上一個(gè)AS內(nèi)節(jié)點(diǎn)間的時(shí)延RTT平均為60ms，；例如，可以將聚類內(nèi)時(shí)延最大值設(shè)定為60ms)，則轉(zhuǎn)到SI 117 ;S1112，如果有時(shí)延RTT小于設(shè)定的聚類內(nèi)時(shí)延最大值，則將最小時(shí)延對應(yīng)的聚類代理節(jié)點(diǎn)作為歸屬的聚類代理節(jié)點(diǎn)；S1113，向在S1112中選取的歸屬聚類代理節(jié)點(diǎn)發(fā)送加入請求消息；S1114，歸屬聚類代理節(jié)點(diǎn)根據(jù)本聚類節(jié)點(diǎn)數(shù)目，判斷加入是否成功，例如，如果該聚類代理節(jié)點(diǎn)存儲節(jié)點(diǎn)數(shù)目已滿則失敗，如果未滿則成功，并返回響應(yīng)消息；S1115，如果收到成功響應(yīng)消息，加入的主機(jī)節(jié)點(diǎn)存儲歸屬聚類代理節(jié)點(diǎn)的信息，例如IP地址信息，同時(shí)啟動(dòng)和聚類代理節(jié)點(diǎn)之間周期性的信息更新任務(wù)，本次加入過程完成；S1116，如果收到失敗響應(yīng)，則對剩下的候選聚類代理節(jié)點(diǎn)重復(fù)Sllll和S1112，并且，如果重復(fù)達(dá)到一定次數(shù)，則轉(zhuǎn)到SI 117 ；S 1117，加入的主機(jī)節(jié)點(diǎn)向BS服務(wù)器申請生成新的聚類，自己作為該聚類的代理節(jié)點(diǎn)，此時(shí)，BS服務(wù)器為該節(jié)點(diǎn)生成新的聚類ID，同時(shí)將該節(jié)點(diǎn)的IP地址，GNP坐標(biāo)，到BS服務(wù)器的時(shí)延RTT，節(jié)點(diǎn)網(wǎng)絡(luò)狀況(帶寬和CPU使用情況)，更新時(shí)間等存儲到與聚類ID對應(yīng)的數(shù)據(jù)庫中，加入系統(tǒng)完成。在完成節(jié)點(diǎn)加入的過程之后，節(jié)點(diǎn)可能需要進(jìn)行自組織管理，以進(jìn)行周期性的信息更新(該信息例如包括時(shí)延和更新時(shí)間)，在本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中，該節(jié)點(diǎn)的自組織管理過程包括主機(jī)節(jié)點(diǎn)和聚類代理節(jié)點(diǎn)之間的信息更新過程和聚類代理節(jié)點(diǎn)和BS服務(wù)器之間的信息更新過程。圖4是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的主機(jī)節(jié)點(diǎn)和聚類代理節(jié)點(diǎn)之間的信息更新過程的具體示例的流程圖。在上述信息更新過程中，普通主機(jī)節(jié)點(diǎn)和聚類代理之間定期地刷新信息，從而保證存儲數(shù)據(jù)的準(zhǔn)確性。如圖4所示，上述信息更新過程包括S1200，主機(jī)節(jié)點(diǎn)周期性地向附著的聚類代理節(jié)點(diǎn)發(fā)送信息更新消息，并設(shè)定超時(shí)定時(shí)器；S1201，聚類代理節(jié)點(diǎn)接收到信息更新消息后更新所存儲的主機(jī)節(jié)點(diǎn)信息，例如主機(jī)節(jié)點(diǎn)到BS服務(wù)器的時(shí)延RTT和更新時(shí)間；S1202，聚類代理節(jié)點(diǎn)返回成功響應(yīng)消息，其中，如果定時(shí)器超時(shí)主機(jī)節(jié)點(diǎn)仍沒有收到聚類代理節(jié)點(diǎn)返回的成功響應(yīng)消息，則該主機(jī)節(jié)點(diǎn)向BS服務(wù)器發(fā)送請求消息以獲取新的歸屬聚類代理節(jié)點(diǎn)信息；S1203，聚類代理節(jié)點(diǎn)周期性地檢測存儲的主機(jī)節(jié)點(diǎn)數(shù)據(jù)庫，刪除沒有周期性地發(fā)送更新消息的節(jié)點(diǎn)。圖5是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的聚類代理節(jié)點(diǎn)和BS服務(wù)器之間的信息更新過程的具體示例的流程圖。在上述信息更新過程中，聚類代理節(jié)點(diǎn)和BS服務(wù)器之間定期地刷新信息，從而保證存儲數(shù)據(jù)的準(zhǔn)確性，該信息例如主要包括節(jié)點(diǎn)網(wǎng)絡(luò)狀況(帶寬和CPU使用情況)以及更新時(shí)間。如圖5所示，上述信息更新過程包括S1300，聚類代理節(jié)點(diǎn)周期性地向BS服務(wù)器發(fā)送信息更新請求消息；S1301，BS服務(wù)器接收到信息更新請求消息后更新存儲的聚類代理節(jié)點(diǎn)信息，例如，聚類代理節(jié)點(diǎn)的節(jié)點(diǎn)網(wǎng)絡(luò)狀況和更新時(shí)間等；S1302，BS服務(wù)器返回成功響應(yīng)消息；S1303，BS服務(wù)器周期性地檢測存 儲的聚類代理節(jié)點(diǎn)數(shù)據(jù)庫，刪除沒有周期性地發(fā)送信息更新請求消息的聚類代理節(jié)點(diǎn)。在根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中，進(jìn)行節(jié)點(diǎn)的自組織管理以在主機(jī)節(jié)點(diǎn)與聚類代理節(jié)點(diǎn)之間，以及在聚類代理節(jié)點(diǎn)與BS服務(wù)器之間周期性地進(jìn)行信息更新。但是，在本發(fā)明的其它實(shí)施例中，例如，在網(wǎng)絡(luò)系統(tǒng)中的變化相對較小的環(huán)境中，可以省略上述節(jié)點(diǎn)的自組織管理過程，從而減少網(wǎng)絡(luò)開銷。并且，代替周期性地進(jìn)行信息更新，本發(fā)明的其它實(shí)施例也可以基于其它條件來進(jìn)行信息更新，例如，響應(yīng)于用戶或者網(wǎng)絡(luò)管理員的預(yù)定操作或預(yù)定指令來進(jìn)行信息更新，從而提高網(wǎng)絡(luò)使用的便利度。這里，本發(fā)明的實(shí)施例并不意在進(jìn)行任何限制。圖6是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的Meridian環(huán)構(gòu)建過程的具體示例的流程圖。在本發(fā)明的第一實(shí)施例中，以聚類代理節(jié)點(diǎn)來進(jìn)行meridian環(huán)的構(gòu)建，從而保證meridian環(huán)上節(jié)點(diǎn)地理上的分散性。并且，在聚類代理節(jié)點(diǎn)初次加入網(wǎng)絡(luò)時(shí)，需要首先通過BS服務(wù)器獲取一批鄰近聚類代理節(jié)點(diǎn)信息來構(gòu)建meridian環(huán)結(jié)構(gòu)。為了減輕網(wǎng)絡(luò)的負(fù)載和BS服務(wù)器的壓力，在本發(fā)明的第一實(shí)施例中，BS服務(wù)器返回的并非全局聚類代理節(jié)點(diǎn)信息。如圖6所示，meridian環(huán)構(gòu)建過程包括S1400,聚類代理節(jié)點(diǎn)向BS服務(wù)器發(fā)送鄰近聚類代理節(jié)點(diǎn)請求消息；S1401，BS服務(wù)器基于要構(gòu)建Meridian環(huán)的聚類代理節(jié)點(diǎn)發(fā)送的鄰近聚類代理節(jié)點(diǎn)請求消息，根據(jù)GNP坐標(biāo)預(yù)測來計(jì)算BS服務(wù)器上存儲的其他聚類代理節(jié)點(diǎn)到該要構(gòu)建Meridian環(huán)的聚類代理節(jié)點(diǎn)的時(shí)延(這里，該計(jì)算所使用的參數(shù)為BS服務(wù)器上存儲的其他聚類代理節(jié)點(diǎn)的GNP坐標(biāo)和該聚類代理節(jié)點(diǎn)的GNP坐標(biāo)，并且計(jì)算方法可以為歐式距離d = sqrt ( E (xil-xi2)')這里i = I, 2. . n),來選取一定數(shù)量的聚類代理節(jié)點(diǎn)作為候選；S1402，BS服務(wù)器返回響應(yīng)消息，該響應(yīng)消息中攜帶在S1401選取的聚類代理節(jié)點(diǎn)信息，例如，該信息可以包括選取的聚類代理節(jié)點(diǎn)的IP地址、或者其他標(biāo)識信息等；S1403，聚類代理節(jié)點(diǎn)從上步BS服務(wù)器返回的響應(yīng)消息中獲取得到鄰近聚類代理節(jié)點(diǎn)信息，例如，IP地址，并向獲取的這些節(jié)點(diǎn)發(fā)送探測消息；S1404，鄰近聚類代理節(jié)點(diǎn)返回響應(yīng)消息；S1405，聚類代理節(jié)點(diǎn)計(jì)算獲取從發(fā)送探測消息到接收響應(yīng)消息的時(shí)延RTT，然后根據(jù)RTT將這些鄰近聚類代理節(jié)點(diǎn)信息存儲到相應(yīng)的環(huán)結(jié)構(gòu)中，從而構(gòu)建自己初始的meridian環(huán)。這里,Meridian環(huán)的具體的構(gòu)建方法可以如下。首先，聚類代理節(jié)點(diǎn)以自己為圓心，生成多個(gè)不同半徑的同心環(huán)，這些環(huán)的內(nèi)半徑ri = as~(i-l)，外半徑Ri = as~⑴(i > 0), a是一個(gè)常數(shù)，s是一個(gè)倍增的因數(shù)。最內(nèi)層環(huán)r0 = 0, RO = a。其中，具體環(huán)的個(gè)數(shù)，環(huán)上存儲節(jié)點(diǎn)的個(gè)數(shù)，以及環(huán)之間的時(shí)延設(shè)置需要通過實(shí)際測試數(shù)據(jù)來分析得到較優(yōu)值。然后，聚類代理節(jié)點(diǎn)按照其他聚類代理節(jié)點(diǎn)到其的時(shí)延，找到對應(yīng)的環(huán)區(qū)間，將其他聚類代理節(jié)點(diǎn)信息(IP地址，GNP坐標(biāo)，到本聚類代理節(jié)點(diǎn)的時(shí)延，更新時(shí)間等)存儲到對應(yīng)的環(huán)數(shù)據(jù)庫中。由于mer i dian環(huán)的環(huán)結(jié)構(gòu)的環(huán)半徑成指數(shù)增長,所以每個(gè)節(jié)點(diǎn)能夠在存儲有限數(shù)目節(jié)點(diǎn)的基礎(chǔ)上， 更多的了解和攜帶整個(gè)網(wǎng)絡(luò)拓?fù)涞墓?jié)點(diǎn)信息。在上述本發(fā)明的第一實(shí)施例中，為了減輕網(wǎng)絡(luò)的負(fù)載和BS服務(wù)器的壓力，基于GNP坐標(biāo)預(yù)測而獲得的聚類代理節(jié)點(diǎn)之間的時(shí)延，來選取一定數(shù)量的聚類代理節(jié)點(diǎn)作為候選，但是，本領(lǐng)域技術(shù)人員可以理解BS服務(wù)器也可以任意選擇一定數(shù)量的聚類代理節(jié)點(diǎn)來作為候選，或者基于其它機(jī)制進(jìn)行候選的聚類代理節(jié)點(diǎn)的選擇，如本發(fā)明的第二實(shí)施例所述，本發(fā)明的實(shí)施例并不意在對此進(jìn)行任何限制。在完成meridian環(huán)的構(gòu)建之后，meridian環(huán)也可能需要進(jìn)行維護(hù)更新。也就是說，每個(gè)聚類代理節(jié)點(diǎn)在完成自己的meridian環(huán)的構(gòu)建之后,可能需要?jiǎng)討B(tài)地實(shí)時(shí)維護(hù)以保證存儲的節(jié)點(diǎn)時(shí)延信息的實(shí)時(shí)性。另外，由于在登錄過程中，BS服務(wù)器并沒有返回網(wǎng)絡(luò)中所有聚類代理節(jié)點(diǎn)信息，所以環(huán)的更新維護(hù)需要及時(shí)獲取當(dāng)前網(wǎng)絡(luò)中更多的鄰近聚類代理節(jié)點(diǎn)信息，以保證在尋找中轉(zhuǎn)節(jié)點(diǎn)時(shí)，能夠覆蓋更大的范圍，并增大找到中轉(zhuǎn)路徑的概率。圖7是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的Meridian環(huán)維護(hù)更新過程的具體示例的流程圖。如圖7所示，該維護(hù)更新過程采用輕量級的gossip機(jī)制，包括S1500,聚類代理節(jié)點(diǎn)從meridian環(huán)的每個(gè)環(huán)上隨機(jī)選取一些節(jié)點(diǎn)作為種子節(jié)點(diǎn)；S1501,向在S1500選取的種子節(jié)點(diǎn)發(fā)送鄰近節(jié)點(diǎn)請求消息；S1502，每個(gè)種子節(jié)點(diǎn)在自己環(huán)結(jié)構(gòu)中隨機(jī)選取一些節(jié)點(diǎn)；S1503，種子節(jié)點(diǎn)返回響應(yīng)消息，該響應(yīng)消息中攜帶S1502中選取的節(jié)點(diǎn)的節(jié)點(diǎn)信息，例如，選取的節(jié)點(diǎn)的IP地址，GNP坐標(biāo)，到本節(jié)點(diǎn)時(shí)延，更新時(shí)間等；S1504，聚類代理節(jié)點(diǎn)基于獲取的節(jié)點(diǎn)信息對響應(yīng)消息中攜帶的節(jié)點(diǎn)進(jìn)行處理，刪除重復(fù)項(xiàng)以及與本身meridian環(huán)上節(jié)點(diǎn)重復(fù)的節(jié)點(diǎn)，將這些節(jié)點(diǎn)作為后備環(huán)節(jié)點(diǎn)；S1505，聚類代理節(jié)點(diǎn)向在S1504獲取的后備環(huán)節(jié)點(diǎn)發(fā)送探測請求消息；S1506，后備環(huán)節(jié)點(diǎn)返回響應(yīng)消息；S1507,計(jì)算從發(fā)送探測請求消息到接收響應(yīng)消息的時(shí)延RTT，然后根據(jù)時(shí)延RTT找到自己meridian環(huán)結(jié)構(gòu)上對應(yīng)的環(huán)區(qū)間，然后將這些節(jié)點(diǎn)信息，例如IP地址，GNP坐標(biāo)，到本節(jié)點(diǎn)時(shí)延，更新時(shí)間等存儲到對應(yīng)環(huán)的數(shù)據(jù)庫中。在本發(fā)明的第一實(shí)施例中，因?yàn)榄h(huán)上存儲的節(jié)點(diǎn)數(shù)目有限，需要根據(jù)時(shí)延、節(jié)點(diǎn)IP地址等拓?fù)湫畔⒁约肮?jié)點(diǎn)選做中繼節(jié)點(diǎn)的次數(shù)等綜合信息來制定替換機(jī)制。在上述實(shí)施例中，聚類代理節(jié)點(diǎn)可以定期向環(huán)結(jié)構(gòu)上的節(jié)點(diǎn)發(fā)送探測請求，判斷節(jié)點(diǎn)是否在線，同時(shí)根據(jù)返回的RTT調(diào)整該節(jié)點(diǎn)在環(huán)結(jié)構(gòu)中的位置。與上述節(jié)點(diǎn)的自組織管理的情況相同，在本發(fā)明的其它實(shí)施例中，例如，在網(wǎng)絡(luò)系統(tǒng)中的變化相對較小的環(huán)境中，可以省略上述meridian環(huán)的維護(hù)更新過程，從而減少網(wǎng)絡(luò)開銷。并且，上述meridian環(huán)的維護(hù)更新過程可以周期性地進(jìn)行的，也可以基于其它條件來進(jìn)行，例如，響應(yīng)于用戶或者網(wǎng)絡(luò)管理員的預(yù)定操作或預(yù)定指令來進(jìn)行meridian環(huán)的維護(hù)更新，從而提高網(wǎng)絡(luò)使用的便利度。這里，本發(fā)明的實(shí)施例并不意在進(jìn)行任何限制。
圖8是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的中繼節(jié)點(diǎn)選擇過程的具體示例的流程圖。在本發(fā)明的第一實(shí)施例中，中繼節(jié)點(diǎn)的選擇基于源節(jié)點(diǎn)和目的節(jié)點(diǎn)歸屬的聚類代理節(jié)點(diǎn)的meridian環(huán)信息，并結(jié)合了 GNP距離預(yù)測機(jī)制，從而減少不必要的探測開銷。如圖8所示，中繼節(jié)點(diǎn)選擇過程包括S1600，源節(jié)點(diǎn)通過自己歸屬的聚類代理節(jié)點(diǎn)查找得到目的節(jié)點(diǎn)的IP地址，源節(jié)點(diǎn)和目的節(jié)點(diǎn)進(jìn)行消息交互，兩者分別獲取得到對方的GNP坐標(biāo)，歸屬的聚類代理節(jié)點(diǎn)的IP地址，所處網(wǎng)絡(luò)的NAT類型等信息。S1601，源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間通過多次探測包的交互來計(jì)算缺省路徑的時(shí)延RTT和丟包率。S1602，源節(jié)點(diǎn)向自己歸屬的聚類代理節(jié)點(diǎn)發(fā)送中繼節(jié)點(diǎn)選擇請求消息，該消息中分別攜帶源節(jié)點(diǎn)和目的節(jié)點(diǎn)的GNP坐標(biāo)信息；S1603，源節(jié)點(diǎn)向目的節(jié)點(diǎn)歸屬的聚類代理節(jié)點(diǎn)發(fā)送中繼節(jié)點(diǎn)選擇請求消息，該消息中分別攜帶源節(jié)點(diǎn)和目的節(jié)點(diǎn)的GNP坐標(biāo)信息；S1604,源節(jié)點(diǎn)歸屬的聚類代理節(jié)點(diǎn)根據(jù)上述消息中提供的目的節(jié)點(diǎn)坐標(biāo)，通過GNP距離預(yù)測來計(jì)算自己存儲的環(huán)結(jié)構(gòu)中的其他聚類代理節(jié)點(diǎn)到目的節(jié)點(diǎn)的時(shí)延(計(jì)算參數(shù)為自己存儲的環(huán)結(jié)構(gòu)中的其他聚類代理節(jié)點(diǎn)的GNP坐標(biāo)和目的節(jié)點(diǎn)的GNP坐標(biāo)，計(jì)算方法為歐式距離d =sqrt ( E (xil-xi2)')這里i = 1,2. . n)并與環(huán)結(jié)構(gòu)中存儲的其他聚類代理節(jié)點(diǎn)到本節(jié)點(diǎn)的實(shí)際探測時(shí)延相加以得到每條中繼路徑總時(shí)延，然后，刪除總時(shí)延大于缺省路徑時(shí)延的節(jié)點(diǎn)，得到一個(gè)候選節(jié)點(diǎn)集合，繼而從中選取一定數(shù)量的節(jié)點(diǎn)作為候選中繼節(jié)點(diǎn)；S1605，源節(jié)點(diǎn)歸屬的聚類代理節(jié)點(diǎn)返回響應(yīng)消息，該消息中攜帶S1604中選取的候選中繼節(jié)點(diǎn)信息；S1606，目的節(jié)點(diǎn)歸屬的聚類代理節(jié)點(diǎn)根據(jù)中繼節(jié)點(diǎn)選擇請求消息中所提供的源節(jié)點(diǎn)坐標(biāo)，通過GNP距離預(yù)測來計(jì)算自己存儲的環(huán)結(jié)構(gòu)中的其他聚類代理節(jié)點(diǎn)到源節(jié)點(diǎn)的時(shí)延(計(jì)算參數(shù)為自己存儲的環(huán)結(jié)構(gòu)中的其他聚類代理節(jié)點(diǎn)的GNP坐標(biāo)和源節(jié)點(diǎn)的GNP坐標(biāo)的時(shí)延值，計(jì)算方法為歐式距離d = sqrt ( E (xil-xi2)')這里i = I, 2. . n,并且計(jì)算得到的結(jié)果也是時(shí)延值)并與環(huán)結(jié)構(gòu)中存儲的其他聚類代理節(jié)點(diǎn)到本節(jié)點(diǎn)的實(shí)際探測時(shí)延相加以得到每條中繼路徑總時(shí)延，然后，刪除總時(shí)延大于缺省路徑時(shí)延的節(jié)點(diǎn)，得到一個(gè)候選節(jié)點(diǎn)集合，繼而從中選取一定數(shù)量的節(jié)點(diǎn)作為候選中繼節(jié)點(diǎn)；S1607，目的節(jié)點(diǎn)歸屬的聚類代理節(jié)點(diǎn)返回響應(yīng)消息，該消息中攜帶S1606中選取的候選中繼節(jié)點(diǎn)信息；S1608，源節(jié)點(diǎn)從響應(yīng)消息中獲取候選中繼節(jié)點(diǎn)信息，刪除重復(fù)項(xiàng)，得到一個(gè)候選節(jié)點(diǎn)集合，然后對這些中繼節(jié)點(diǎn)對應(yīng)的中繼路徑發(fā)起時(shí)延和丟包率探測(具體探測方式為源節(jié)點(diǎn)向中繼節(jié)點(diǎn)發(fā)送探測消息，中繼節(jié)點(diǎn)將該消息轉(zhuǎn)發(fā)給目的節(jié)點(diǎn)，然后反向返回響應(yīng)，通過多次的消息交互能夠計(jì)算得到中繼路徑的時(shí)延和丟包率)，獲取各條中繼路徑的時(shí)延和丟包率；S1609，源節(jié)點(diǎn)從S1608的候選中繼節(jié)點(diǎn)中選取三個(gè)比缺省路徑質(zhì)量好的節(jié)點(diǎn)作為本次會話的一主二備三個(gè)中繼節(jié)點(diǎn)，判斷標(biāo)準(zhǔn)為時(shí)延和丟包率，可根據(jù)網(wǎng)絡(luò)情況和業(yè)務(wù)需求選擇以哪個(gè)條件為主。而如果通過當(dāng)前獲得的中繼節(jié)點(diǎn)無法找到合適的三個(gè)節(jié)點(diǎn)，則重復(fù)S1602 ;S1610，如果S1602的重復(fù)次數(shù)達(dá)到設(shè)定閾值，且仍未找齊滿足需求的一主二備三個(gè)中繼節(jié)點(diǎn)，則從前面已經(jīng)探測的節(jié)點(diǎn)中選取路徑性能最好的節(jié)點(diǎn)將一主二備機(jī)制補(bǔ)齊；S1611，將一主二備三個(gè)中繼節(jié)點(diǎn)信息通知給目的節(jié)點(diǎn)，然后對三條中繼路徑進(jìn)行周期性地探測，獲取時(shí)延和丟包率，根據(jù)網(wǎng)路質(zhì)量變化以及設(shè)置的切換參數(shù)完成路徑之間的切換。另外，在上述中繼節(jié)點(diǎn)選擇過程中，當(dāng)通過GNP距離預(yù)測選擇候選中繼節(jié)點(diǎn)時(shí)，還可以另外根據(jù)隨機(jī)原則選擇一些節(jié)點(diǎn)作為候選中繼節(jié)點(diǎn)，以避免當(dāng)網(wǎng)絡(luò)中出現(xiàn)大面積故障時(shí)，所選的候選中繼節(jié)點(diǎn)全部失效的情況。這是因?yàn)楫?dāng)采用GNP距離預(yù)測或者其他距離預(yù)測機(jī)制選擇候選中繼節(jié)點(diǎn)時(shí)，通常這些候選中繼節(jié)點(diǎn)會處于地理上相對接近的位置，因此當(dāng)在網(wǎng)絡(luò)中出現(xiàn)大面積故障時(shí)，很可能這些候選中繼節(jié)點(diǎn)會全部失效，從而使得無法選擇中繼節(jié)點(diǎn)。而通過另外隨機(jī)選擇一些候選中繼節(jié)點(diǎn)，可以保證能夠選出中繼節(jié)點(diǎn)，從而提高根據(jù)本發(fā)明實(shí)施例的端到端覆蓋網(wǎng)中轉(zhuǎn)方法的適應(yīng)性。通過根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法，可以解決因特網(wǎng)網(wǎng)絡(luò)中路由效率不佳，頻繁出現(xiàn)擁塞以及路由失效，NAT穿越等問題，并在較小的探測開銷情況下，提供較高的中轉(zhuǎn)節(jié)點(diǎn)的查找命中率。通過采用meridian環(huán)結(jié)構(gòu)的形式存儲鄰近節(jié)點(diǎn)信息，能夠讓每個(gè)節(jié)點(diǎn)在存儲有限數(shù)目節(jié)點(diǎn)的基礎(chǔ)上，更多的了解和攜帶整個(gè)網(wǎng)絡(luò)拓?fù)涞墓?jié)點(diǎn)信息。并且，通過結(jié)合RTT值和IP地址因素對節(jié)點(diǎn)進(jìn)行聚類，且僅使得聚類代理節(jié)點(diǎn)參與meridian環(huán)的構(gòu)建,可以保證meridian環(huán)上節(jié)點(diǎn)地理上的分散性。另外，在選擇中繼節(jié)點(diǎn)時(shí)，通過GNP距離預(yù)測機(jī)制從主被叫的meridian環(huán)結(jié)構(gòu)中篩選獲取一跳候選中繼節(jié)點(diǎn)，可以大幅度減少不必要的探測開銷，并提高預(yù)測精度。在上述本發(fā)明的第一實(shí)施例中，以結(jié)合RTT值和IP地址因素對節(jié)點(diǎn)進(jìn)行聚類為例 進(jìn)行了描述，但是，在端對端網(wǎng)絡(luò)中，還存在其它的節(jié)點(diǎn)聚類方法，這些節(jié)點(diǎn)聚類方法可以有效地支撐端對端網(wǎng)絡(luò)路由、應(yīng)用層組播、資源有效放置、感知拓?fù)錁?gòu)建等，從而極大地提高端對端網(wǎng)絡(luò)的性能。例如，節(jié)點(diǎn)聚類機(jī)制還可以包括以下方案(I)通過根據(jù)BGP路由表前綴劃分Cluster (聚類)，每個(gè)節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)，通過IP地址前綴匹配完成聚類。(2)基于路由器聚類利用傳輸網(wǎng)絡(luò)中的路由器(Router)比位于網(wǎng)絡(luò)邊緣的端節(jié)點(diǎn)相對穩(wěn)定的特點(diǎn)，將P 2 P的覆蓋網(wǎng)絡(luò)和物理網(wǎng)絡(luò)之間的匹配關(guān)系用端節(jié)點(diǎn)和路由器之間的匹配關(guān)系來表示。每個(gè)節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)，首先向網(wǎng)絡(luò)事先選定的地標(biāo)節(jié)點(diǎn)發(fā)送traceroute (跟蹤路由)請求,通過分析traceroute記錄的時(shí)延信息,就能夠找出位于區(qū)域之間的路由器，然后根據(jù)這些路由器實(shí)現(xiàn)聚類。并且，在上述本發(fā)明的第一實(shí)施例中，以通過GNP距離預(yù)測機(jī)制從主被叫的meridian環(huán)結(jié)構(gòu)中篩選獲取一跳候選中繼節(jié)點(diǎn)為例進(jìn)行了描述，但是，還可以基于其它距離預(yù)測方案來從Meridian環(huán)結(jié)構(gòu)中選擇中繼節(jié)點(diǎn)。實(shí)際上，網(wǎng)絡(luò)距離預(yù)測的主要任務(wù)就是根據(jù)有限的測量信息對實(shí)際網(wǎng)絡(luò)中任意兩個(gè)節(jié)點(diǎn)間的時(shí)延值進(jìn)行推測，進(jìn)而向用戶提供相關(guān)的信息。例如，距離預(yù)測機(jī)制還可以包括以下的方案IDMaps =IDMaps是最早提出的一種大規(guī)模網(wǎng)絡(luò)距離預(yù)測機(jī)制，通過集中服務(wù)為網(wǎng)絡(luò)節(jié)點(diǎn)提供距離預(yù)測服務(wù)。該機(jī)制中包括兩個(gè)核心內(nèi)容地址前綴塊(address prefix，簡稱AP)以及Tracer節(jié)點(diǎn)。每個(gè)AP代表一個(gè)具有相同IP地址前綴的節(jié)點(diǎn)集合，Tracer節(jié)點(diǎn)則是網(wǎng)絡(luò)中部署的測量節(jié)點(diǎn)，并保證每個(gè)地址塊至少有一個(gè)Tracer與其接近。不同的Tracer節(jié)點(diǎn)周期性地互相測量相互之間的距離，同時(shí)每個(gè)Tracer節(jié)點(diǎn)周期性地測量到與其鄰近AP的距離。所有這些測量信息都被收集到某個(gè)集中式服務(wù)器中。這樣任意兩臺主機(jī)間的距離就等于兩臺主機(jī)所在AP到各自Tracer節(jié)點(diǎn)間距離與兩個(gè)相關(guān)Tracer節(jié)點(diǎn)間距離之和。Lighthouse :該方法采用坐標(biāo)變換的方式計(jì)算網(wǎng)絡(luò)坐標(biāo)。系統(tǒng)中首先設(shè)定一個(gè)全局坐標(biāo)基，新加入的節(jié)點(diǎn)首先通過隨機(jī)探測K+l (K為坐標(biāo)的維度)地標(biāo)獲得相應(yīng)距離信息，并通過Gram-Schmidt過程計(jì)算其全局坐標(biāo)基，然后通過局部和全局坐標(biāo)基的轉(zhuǎn)換矩陣來計(jì)算新節(jié)點(diǎn)的全局坐標(biāo)。系統(tǒng)中任意兩個(gè)節(jié)點(diǎn)之間的距離通過全局坐標(biāo)計(jì)算。Virtual landmarks :使用主成分分析法(PCA)提取網(wǎng)絡(luò)的拓?fù)湫畔⒁越档颓度肟臻g維數(shù)，通過矩陣乘法運(yùn)算獲取節(jié)點(diǎn)在嵌入空間中的坐標(biāo)。該算法需要首先部署N個(gè)基準(zhǔn)節(jié)點(diǎn)構(gòu)成基準(zhǔn)節(jié)點(diǎn)集，基準(zhǔn)節(jié)點(diǎn)之間互相測量到達(dá)彼此的距離以形成一 N*N的距離矩陣。然后采用PCA技術(shù)消除相似向量，減少維度，計(jì)算變換矩陣。當(dāng)一個(gè)節(jié)點(diǎn)加入系統(tǒng)時(shí)，首先測量到所有基準(zhǔn)節(jié)點(diǎn)的距離以形成一個(gè)距離向量，然后根據(jù)變換矩陣將該向量映射到新的空間中，映射后的向量值即為新坐標(biāo)。Vivaldi :采用啟發(fā)式的坐標(biāo)調(diào)整過程，其將空間嵌入問題模擬為彈簧彈性勢能最小化問題。系統(tǒng)中每個(gè)節(jié)點(diǎn)都有一個(gè)網(wǎng)絡(luò)坐標(biāo)X和本地誤差e。節(jié)點(diǎn)在加入系統(tǒng)時(shí)隨機(jī)測量到系統(tǒng)中一組節(jié)點(diǎn)的距離，根據(jù)測量值確定自己的初始坐標(biāo)，然后通過多次更新使得網(wǎng)絡(luò)坐標(biāo)X和本地誤差e不斷接近理想值。在每一次更新中，節(jié)點(diǎn)首先測量它到某個(gè)鄰居節(jié)點(diǎn)間的實(shí)際時(shí)延，然后通過測量的時(shí)延對當(dāng)前的網(wǎng)絡(luò)坐標(biāo)X和本地誤差e的值進(jìn)行調(diào)整。
圖9是示出根據(jù)本發(fā)明第二實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法的示意性流程圖。如圖9所示，根據(jù)本發(fā)明第二實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法包括步驟S2000，將節(jié)點(diǎn)加入網(wǎng)絡(luò)并執(zhí)行節(jié)點(diǎn)聚類，以將一部分節(jié)點(diǎn)選為聚類代理節(jié)點(diǎn)，而其它節(jié)點(diǎn)作為歸屬于所述聚類代理節(jié)點(diǎn)的主機(jī)節(jié)點(diǎn)；S2001，對于每個(gè)聚類代理節(jié)點(diǎn)，以其它聚類代理節(jié)點(diǎn)為基礎(chǔ)構(gòu)建自己的Meridian環(huán)結(jié)構(gòu)；和S2002,從Meridian環(huán)結(jié)構(gòu)上的節(jié)點(diǎn)中選擇從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的中繼節(jié)點(diǎn)。也就是說，在根據(jù)本發(fā)明第二實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中，結(jié)合了節(jié)點(diǎn)聚類和構(gòu)建meridian環(huán)的特征。在圖9所示的根據(jù)本發(fā)明第二實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中，其節(jié)點(diǎn)聚類的步驟和以聚類代理節(jié)點(diǎn)構(gòu)建Meridian環(huán)結(jié)構(gòu)的步驟均可以與上述根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的相應(yīng)步驟相同。并且，與上述根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法類似，在根據(jù)本發(fā)明第二實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中，也可以進(jìn)行節(jié)點(diǎn)自組織管理和Meridian環(huán)維護(hù)更新，并且其具體過程與上述相同，在此為了簡明的原因便不再贅述。此外，本領(lǐng)域技術(shù)人員可以理解，上述根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的其它方面也可以相同地應(yīng)用于根據(jù)本發(fā)明第二實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法，本發(fā)明的實(shí)施例并不意在對此進(jìn)行任意限制。如上所述，通過在節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)進(jìn)行聚類，并僅以聚類代理節(jié)點(diǎn)參與構(gòu)建Meridian環(huán)，可以保證Meridian環(huán)上節(jié)點(diǎn)地理上的分散性，從而避免在網(wǎng)絡(luò)中出現(xiàn)大面積故障時(shí)候選節(jié)點(diǎn)全部失效的情況，并提高候選節(jié)點(diǎn)的選擇效率。并且，通過采用meridian環(huán)結(jié)構(gòu)的形式存儲鄰近節(jié)點(diǎn)信息，能夠讓每個(gè)節(jié)點(diǎn)在存儲有限數(shù)目節(jié)點(diǎn)的基礎(chǔ)上，更多的了解和攜帶整個(gè)網(wǎng)絡(luò)拓?fù)涞墓?jié)點(diǎn)信息。與上述本發(fā)明的第一實(shí)施例相比，在根據(jù)本發(fā)明第二實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中，并不限定從Meridian環(huán)結(jié)構(gòu)上的節(jié)點(diǎn)選取中繼節(jié)點(diǎn)的具體方法,這使得可以基于現(xiàn)有的Meridian算法來選擇適當(dāng)?shù)闹欣^節(jié)點(diǎn)，從而減少對系統(tǒng)的改動(dòng),促進(jìn)與現(xiàn)有系統(tǒng)的
兼容性。圖10是示出根據(jù)本發(fā)明第三實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法的示意性流程圖。如圖10所示，根據(jù)本發(fā)明第三實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法包括步驟S3000，將節(jié)點(diǎn)加入網(wǎng)絡(luò)并執(zhí)行節(jié)點(diǎn)聚類，以將一部分節(jié)點(diǎn)選為聚類代理節(jié)點(diǎn)，而其它節(jié)點(diǎn)作為歸屬于所述聚類代理節(jié)點(diǎn)的主機(jī)節(jié)點(diǎn)，其中，所述節(jié)點(diǎn)在加入網(wǎng)絡(luò)時(shí)計(jì)算出距離預(yù)測機(jī)制所需的信息；S3001，基于距離預(yù)測機(jī)制從所述聚類代理節(jié)點(diǎn)中選擇從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的中繼節(jié)點(diǎn)。也就是說，在根據(jù)本發(fā)明第三實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中，結(jié)合了節(jié)點(diǎn)聚類和距離預(yù)測的特征。在圖10所示的根據(jù)本發(fā)明第三實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中，其節(jié)點(diǎn)聚類的步驟和基于距離預(yù)測機(jī)制選擇中繼節(jié)點(diǎn)的步驟均可以與上述根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的相應(yīng)步驟相同。并且，與上述根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法類似，在根據(jù)本發(fā)明第三實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中，也可以進(jìn)行節(jié)點(diǎn)自組織管理，并且其具體過程與上述相同，在此為了簡明的原因便不再贅述。此外，本領(lǐng)域技術(shù)人員可以理解，上述根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的其它方面也可以相同地應(yīng)用于根據(jù)本發(fā)明第三實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法，本發(fā)明的實(shí)施例并不意在對此進(jìn)行任意限制。如上所述，由于源和目的節(jié)點(diǎn)歸屬的聚類代理節(jié)點(diǎn)存儲有其它聚類代理節(jié)點(diǎn)的信息，因此，通過采用距離預(yù)測機(jī)制從源和目的節(jié)點(diǎn)歸屬的聚類代理節(jié)點(diǎn)存儲的鄰近聚類代理節(jié)點(diǎn)數(shù)據(jù)中篩選獲取一條候選中繼節(jié)點(diǎn)，可以大幅度地減少不必要的探測開銷，從而提高預(yù)測精度。并且，與上述本發(fā)明的第一實(shí)施例相比，在根據(jù)本發(fā)明第三實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中，并不限定要以聚類代理節(jié)點(diǎn)構(gòu)建Meridian環(huán)結(jié)構(gòu)，因此，根據(jù)本發(fā)明第三實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法也可以應(yīng)用于除Meridian算法以外的其它算法，例如，ASAP算法，從而提高根據(jù)本發(fā)明實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法的適應(yīng)性。在上述根據(jù)本發(fā)明的第一到第三實(shí)施例中，均包含節(jié)點(diǎn)在加入網(wǎng)絡(luò)時(shí)進(jìn)行聚類以產(chǎn)生聚類代理節(jié)點(diǎn)的過程，之后再從聚類代理節(jié)點(diǎn)中選擇中繼節(jié)點(diǎn)。這里，本領(lǐng)域技術(shù)人員可以理解，在節(jié)點(diǎn)加入端對端覆蓋網(wǎng)時(shí)，例如，如現(xiàn)有Meridian算法中那樣，可以不進(jìn)行節(jié)點(diǎn)聚類，而是直接選擇適當(dāng)?shù)闹欣^節(jié)點(diǎn)。圖11是示出根據(jù)本發(fā)明第四實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法的示意性流程圖。如圖11所示，根據(jù)本發(fā)明第四實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法包括步驟S4000，節(jié)點(diǎn)加入網(wǎng)絡(luò)，以構(gòu)建Meridian環(huán)結(jié)構(gòu)，其中所述節(jié)點(diǎn)在加入網(wǎng)絡(luò)時(shí)計(jì)算出距離預(yù)測機(jī)制所需的信息；S4001,基于距離預(yù)測機(jī)制從所述Meridian環(huán)結(jié)構(gòu)的節(jié)點(diǎn)中選擇從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的中繼節(jié)點(diǎn)。也就是說，在本發(fā)明第四實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中，結(jié)合了構(gòu)建meridian環(huán)和距離預(yù)測的特征。這里，在圖11所示的根據(jù)本發(fā)明第四實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中，基于距離預(yù)測機(jī)制從Meiridan環(huán)結(jié)構(gòu)的節(jié)點(diǎn)中選擇中繼節(jié)點(diǎn)的步驟均可以與上述根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的相應(yīng)步驟相同。并且，與上述根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法類似，在根據(jù)本發(fā)明第四實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中，也可以進(jìn)行Meridian環(huán)的維護(hù)更新，并且其具體過程與上述相同，在此為了簡明的原因便不再贅述。此外，本領(lǐng)域技術(shù)人員可以理解，上述根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的其它方面也可以相同地應(yīng)用于根據(jù)本發(fā)明第四實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法，本發(fā)明的實(shí)施例并不意在對此進(jìn)行任意限制。
如上所述，通過采用距離預(yù)測機(jī)制從Meridian環(huán)結(jié)構(gòu)上的節(jié)點(diǎn)中篩選獲取一條候選中繼節(jié)點(diǎn)，可以大幅度地減少不必要的探測開銷，從而提高預(yù)測精度。另外，通過在現(xiàn)有Meridian算法中直接應(yīng)用距離預(yù)測機(jī)制，可以提高根據(jù)本發(fā)明實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法與采用現(xiàn)有Meridian算法的網(wǎng)絡(luò)的兼容性。如上所述，在本發(fā)明的實(shí)施例中，通過將節(jié)點(diǎn)聚類、meridian環(huán)和距離預(yù)測三種技術(shù)相互結(jié)合地使用，從而提高中繼節(jié)點(diǎn)選擇的精確性。其中，通過節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)進(jìn)行聚類，只有聚類代理節(jié)點(diǎn)參與中繼節(jié)點(diǎn)的選擇，可以保證候選的中繼節(jié)點(diǎn)在地理上的分散性，從而防止在網(wǎng)絡(luò)中出現(xiàn)大面積故障時(shí)候選節(jié)點(diǎn)全部失效的情況，并提高候選節(jié)點(diǎn)的選擇效率；并且，通過距離預(yù)測機(jī)制從候選的中繼節(jié)點(diǎn)中篩選獲取一跳候選中繼節(jié)點(diǎn)，可以大幅度減少不必要的探測開銷，從而提高預(yù)測精度。圖12是示出根據(jù)本發(fā)明第五實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法的示意性流程圖。如圖12所示，根據(jù)本發(fā)明第五實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法包括步驟S5000，節(jié)點(diǎn)加入網(wǎng)絡(luò)，其中所述節(jié)點(diǎn)在加入網(wǎng)絡(luò)時(shí)計(jì)算出距離預(yù)測機(jī)制所需的信息；S5001，基于距離預(yù)測 機(jī)制選擇出從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的中繼節(jié)點(diǎn)。也就是說，在根據(jù)本發(fā)明第五實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中，僅采用距離預(yù)測的特征來選擇中繼節(jié)點(diǎn)。這里，節(jié)點(diǎn)加入網(wǎng)絡(luò)的過程與基于距離預(yù)測機(jī)制選擇中繼節(jié)點(diǎn)的過程可以與上述根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的相應(yīng)步驟相同。并且，與上述根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法類似，在根據(jù)本發(fā)明第五實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中，也可以進(jìn)行節(jié)點(diǎn)的自組織管理以更新距離預(yù)測機(jī)制所需的信息，并且其具體過程與上述相同，在此為了簡明的原因便不再贅述。此外，本領(lǐng)域技術(shù)人員可以理解，上述根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法中的其它方面也可以相同地應(yīng)用于根據(jù)本發(fā)明第五實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法，本發(fā)明的實(shí)施例并不意在對此進(jìn)行任意限制。通過在端對端覆蓋網(wǎng)中采用距離預(yù)測機(jī)制來選擇中繼節(jié)點(diǎn)，可以避免如現(xiàn)有技術(shù)當(dāng)中的TIV現(xiàn)象，從而可以以時(shí)延更小的替代路徑來代替從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的直接路徑，建立時(shí)延更短、效率更高且穩(wěn)定性更強(qiáng)的替代路由，實(shí)現(xiàn)端到端的高性能通信。根據(jù)本發(fā)明實(shí)施例的另一方面，還提供了端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)。下面，將參考圖13到圖17描述根據(jù)本發(fā)明第一實(shí)施例到第五實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)。圖13是示出根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)的示意性框圖。根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)應(yīng)用于包括多個(gè)主機(jī)節(jié)點(diǎn)和引導(dǎo)服務(wù)器的端對端覆蓋網(wǎng)，且用于尋找從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。如圖13所示，根據(jù)本發(fā)明第一實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)100包括通信單元101，用于使得主機(jī)節(jié)點(diǎn)與引導(dǎo)服務(wù)器通信以獲得坐標(biāo)信息，該坐標(biāo)信息用于基于距離預(yù)測機(jī)制來計(jì)算兩個(gè)主機(jī)節(jié)點(diǎn)之間的時(shí)延；聚類單元102，用于執(zhí)行主機(jī)節(jié)點(diǎn)的聚類，以將一部分主機(jī)節(jié)點(diǎn)作為聚類代理節(jié)點(diǎn)，而其它主機(jī)節(jié)點(diǎn)作為歸屬于聚類代理節(jié)點(diǎn)的主機(jī)節(jié)點(diǎn)；以及選擇單元103，用于基于距離預(yù)測機(jī)制從聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。在上述端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)100中，可以進(jìn)一步包括構(gòu)建單元(未示出)，連接在聚類單元102和選擇單元103之間，用于對于每個(gè)聚類代理節(jié)點(diǎn)，以其它聚類代理節(jié)點(diǎn)為基礎(chǔ)構(gòu)建自己的Meridian環(huán)結(jié)構(gòu)；且選擇單元103具體用于基于距離預(yù)測機(jī)制從Meridian環(huán)結(jié)構(gòu)上的聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。
在上述端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)100中，進(jìn)一步包括第一更新單元(未示出)，用于在主機(jī)節(jié)點(diǎn)和聚類代理節(jié)點(diǎn)之間更新以下信息的至少其中之一主機(jī)節(jié)點(diǎn)的網(wǎng)絡(luò)狀況、主機(jī)節(jié)點(diǎn)到引導(dǎo)服務(wù)器的時(shí)延和主機(jī)節(jié)點(diǎn)的更新時(shí)間；以及第二更新單元(未示出)，用于在聚類代理節(jié)點(diǎn)和BS服務(wù)器之間更新以下信息的至少其中之一聚類代理節(jié)點(diǎn)的網(wǎng)絡(luò)狀況、聚類代理節(jié)點(diǎn)到引導(dǎo)服務(wù)器的時(shí)延和聚類代理節(jié)點(diǎn)的更新時(shí)間。在上述端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)100中，進(jìn)一步包括維護(hù)更新單元(未示出)，用于使得每個(gè)聚類代理節(jié)點(diǎn)維護(hù)并更新其自己的Meridian環(huán)結(jié)構(gòu),其中，每個(gè)代理節(jié)點(diǎn)維護(hù)并更新以下信息的至少其中之一 =Meridian環(huán)結(jié)構(gòu)上其它聚類代理節(jié)點(diǎn)的IP地址、坐標(biāo)信息、到本聚類代理節(jié)點(diǎn)的時(shí)延和更新時(shí)間。在上述端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)100中，選擇單元103具體用于基于距離預(yù)測機(jī)制從源主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)的Meridian環(huán)結(jié)構(gòu)上的聚類代理節(jié)點(diǎn)以及目的主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)的Meridian環(huán)結(jié)構(gòu)上的聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。 在上述端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)100中，選擇單元103具體用于使得源主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)基于目的主機(jī)節(jié)點(diǎn)的坐標(biāo)，通過距離預(yù)測計(jì)算其自己的Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的時(shí)延，并分別與所存儲的該Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到源主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)的時(shí)延相加以得到與各個(gè)聚類代理節(jié)點(diǎn)相關(guān)的各條中繼路徑的總時(shí)延；選擇與總時(shí)延小于預(yù)定閾值的中繼路徑相關(guān)的聚類代理節(jié)點(diǎn)作為候選中繼節(jié)點(diǎn)；對與候選中繼節(jié)點(diǎn)相關(guān)的中繼路徑進(jìn)行時(shí)延和丟包率檢測，并基于時(shí)延和丟包率檢測結(jié)果選擇與路徑質(zhì)量最好的中繼路徑相關(guān)的候選中繼節(jié)點(diǎn)作為從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。在上述端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)100中，選擇單元103進(jìn)一步用于在與總時(shí)延小于預(yù)定閾值的中繼路徑相關(guān)的聚類代理節(jié)點(diǎn)之外，另外隨機(jī)選擇一些聚類代理節(jié)點(diǎn)作為候選中繼節(jié)點(diǎn)。在上述端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)100中，聚類單元102具體用于基于主機(jī)節(jié)點(diǎn)到引導(dǎo)服務(wù)器的往返時(shí)延和主機(jī)節(jié)點(diǎn)的IP地址對主機(jī)節(jié)點(diǎn)進(jìn)行聚類。在上述端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)100中，距離預(yù)測機(jī)制是GNP距離預(yù)測，且用于基于距離預(yù)測機(jī)制計(jì)算兩個(gè)主機(jī)節(jié)點(diǎn)之間的時(shí)延的坐標(biāo)信息是GNP坐標(biāo)，端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)100進(jìn)一步包括注冊請求單元(未示出)，用于使得主機(jī)節(jié)點(diǎn)向弓I導(dǎo)服務(wù)器發(fā)送注冊請求；鑒權(quán)單元(未示出)，與注冊請求單元和通信單元101連接，用于使得引導(dǎo)服務(wù)器對主機(jī)節(jié)點(diǎn)進(jìn)行鑒權(quán)，并在鑒權(quán)成功的情況下向主機(jī)節(jié)點(diǎn)所述發(fā)送成功響應(yīng)消息，成功響應(yīng)消息中包含多個(gè)地標(biāo)節(jié)點(diǎn)的信息，其中，地標(biāo)節(jié)點(diǎn)是事先部署在網(wǎng)絡(luò)中的其信息存儲在引導(dǎo)服務(wù)器上的設(shè)備，且地標(biāo)節(jié)點(diǎn)的信息至少包括地標(biāo)節(jié)點(diǎn)的IP地址或GNP坐標(biāo)。在上述端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)100中，構(gòu)建單元具體用于使得引導(dǎo)服務(wù)器通過采用GNP距離預(yù)測計(jì)算每個(gè)聚類代理節(jié)點(diǎn)與其它聚類代理節(jié)點(diǎn)之間的時(shí)延，并基于該時(shí)延對于每個(gè)聚類代理節(jié)點(diǎn)選擇一定數(shù)量的候選聚類代理節(jié)點(diǎn)；使得每個(gè)聚類代理節(jié)點(diǎn)基于與其它聚類代理節(jié)點(diǎn)的往返時(shí)延，將其它聚類代理節(jié)點(diǎn)信息存儲到其自己的Meridian環(huán)結(jié)構(gòu)中，從而構(gòu)建其自己的Meridian環(huán)結(jié)構(gòu)。在上述端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)100中，選擇單元103具體用于使得源主機(jī)節(jié)點(diǎn)向自己所屬的聚類代理節(jié)點(diǎn)和目的主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)發(fā)送中繼節(jié)點(diǎn)選擇請求消息，該中繼節(jié)點(diǎn)選擇請求消息中包含源主機(jī)節(jié)點(diǎn)和目的主機(jī)節(jié)點(diǎn)的GNP坐標(biāo)；使得源主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)基于目的主機(jī)節(jié)點(diǎn)的GNP坐標(biāo)，通過GNP距離預(yù)測計(jì)算其自己的Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到目的節(jié)點(diǎn)的時(shí)延，并與其自己的Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到源主機(jī)節(jié)點(diǎn)的時(shí)延相加以得到每條中繼路徑的總時(shí)延；選擇總時(shí)延小于等于預(yù)定閾值的中繼路徑所對應(yīng)的聚類代理節(jié)點(diǎn)作為第一組候選中繼節(jié)點(diǎn)；使得目的主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)基于源主機(jī)節(jié)點(diǎn)的GNP坐標(biāo)，通過GNP距離預(yù)測計(jì)算其自己的Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到源主機(jī)節(jié)點(diǎn)的時(shí)延，并與其自己的Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的時(shí)延相加以得到每條中繼路徑的總時(shí)延；選擇總時(shí)延小于等于預(yù)定閾值的中繼路徑所對應(yīng)的聚類代理節(jié)點(diǎn)作為第二組候選中繼節(jié)點(diǎn)；對于第一組候選中繼節(jié)點(diǎn)和第二組候選中繼節(jié)點(diǎn)所對應(yīng)的中繼路徑進(jìn)行時(shí)延和丟包檢測，并基于時(shí)延和丟包檢測結(jié)果選擇路徑質(zhì)量最好的中繼路徑所對應(yīng)的中繼節(jié)點(diǎn)作為從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的中繼節(jié)點(diǎn)。圖14是示出根據(jù)本發(fā)明第二實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)的示意性框圖。如圖14所示，根據(jù)本發(fā)明第二實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)200包括節(jié)點(diǎn)加入和聚類單元201，配置為將節(jié)點(diǎn)加入網(wǎng)絡(luò)并執(zhí)行節(jié)點(diǎn)聚類，以將一部分節(jié)點(diǎn)設(shè)置為聚類代理節(jié)點(diǎn)，而將其它節(jié)點(diǎn)設(shè)置為歸屬于所述聚類代理節(jié)點(diǎn)的主機(jī)節(jié)點(diǎn)；Meridian環(huán)構(gòu)建單元202，配置為對于每個(gè)聚類代理節(jié)點(diǎn)，以其它聚類代理節(jié)點(diǎn)為基礎(chǔ)構(gòu)建自己的Meridian環(huán)結(jié)構(gòu)；和中繼節(jié)點(diǎn)選擇單元203，配置為從Meridian環(huán)結(jié)構(gòu)上的節(jié)點(diǎn)中選擇從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的中繼節(jié)點(diǎn)。圖15是示出根據(jù)本發(fā)明第三實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)的示意性框圖。如圖15所示，根據(jù)本發(fā)明第三實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)300包括節(jié)點(diǎn)加入和聚類單元301，配置為將節(jié)點(diǎn)加入網(wǎng)絡(luò)并執(zhí)行節(jié)點(diǎn)聚類，以將一部分節(jié)點(diǎn)設(shè)置為聚類代理節(jié)點(diǎn)，而將其它節(jié)點(diǎn)設(shè)置為歸屬于所述聚類代理節(jié)點(diǎn)的主機(jī)節(jié)點(diǎn)，其中，所述節(jié)點(diǎn)加入和聚類單元301在將節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)計(jì)算出距離預(yù)測機(jī)制所需的信息；和中繼節(jié)點(diǎn)選擇單元302，配置為基于距離預(yù)測機(jī)制從所述聚類代理節(jié)點(diǎn)中選擇從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的中繼節(jié)點(diǎn)。圖16是示出根據(jù)本發(fā)明第四實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)的示意性框圖。如圖16所示，根據(jù)本發(fā)明第四實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)400包括=Meridian環(huán)構(gòu)建單元401,配置為將節(jié)點(diǎn)加入網(wǎng)絡(luò)以構(gòu)建Meridian環(huán)結(jié)構(gòu),其中所述Meridian環(huán)構(gòu)建單元401在將節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)計(jì)算出距離預(yù)測機(jī)制所需的信息；和中繼節(jié)點(diǎn)選擇單元402，配置為基于距離預(yù)測機(jī)制從所述Meridian環(huán)結(jié)構(gòu)的節(jié)點(diǎn)中選擇從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的中繼節(jié)點(diǎn)。圖17是示出根據(jù)本發(fā)明第五實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)的示意性框圖。如圖17所示，根據(jù)本發(fā)明第五實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)500包括節(jié)點(diǎn)加入單元501，配置為將節(jié)點(diǎn)加入網(wǎng)絡(luò)，其中所述節(jié)點(diǎn)加入單元501在將節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)計(jì)算出距離預(yù)測機(jī)制所需的信息；和中繼節(jié)點(diǎn)選擇單元502，配置為基于距離預(yù)測機(jī)制選擇出從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的中繼節(jié)點(diǎn)。
綜上所述，通過根據(jù)本發(fā)明實(shí)施例的端對端覆蓋網(wǎng)中轉(zhuǎn)方法和系統(tǒng)，可以在端對端覆蓋網(wǎng)中快速發(fā)現(xiàn)有效的中繼節(jié)點(diǎn)，從而建立時(shí)延更短、效率更高且穩(wěn)定性更強(qiáng)的替代路由，實(shí)現(xiàn)端到端的高性能通信。本領(lǐng)域普通技術(shù)人員可以意識到，結(jié)合本文中所公開的實(shí)施例描述的各示例的單元及算法步驟，能夠以電子硬件、計(jì)算機(jī)軟件或者二者的結(jié)合來實(shí)現(xiàn)，為了清楚地說明硬件和軟件的可互換性，在上述說明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。這些功能究竟以硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè)技術(shù)人員可以對每個(gè)特定的應(yīng)用來使用不同方法來實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)、裝置和單元的具體工作過程，可以參考前述方法實(shí)施例中的對應(yīng)過程，在此不再贅述。在本申請所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)、裝置和方法，可以通過其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件 可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來實(shí)現(xiàn)本實(shí)施例方案的目的。另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能單元的形式實(shí)現(xiàn)。所述集成的單元如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲在一個(gè)計(jì)算機(jī)可讀取存儲介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的全部或部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲在一個(gè)存儲介質(zhì)中，包括若干指令用以使得一臺計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲介質(zhì)包括U盤、移動(dòng)硬盤、只讀存儲器(ROM，Read-OnlyMemory)、隨機(jī)存取存儲器(RAM, Random Access Memory)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。以上所述，僅為本發(fā)明的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種端對端覆蓋網(wǎng)中轉(zhuǎn)方法，所述端對端覆蓋網(wǎng)中包括多個(gè)主機(jī)節(jié)點(diǎn)和引導(dǎo)服務(wù)器，所述方法用于尋找從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)，所述方法包括 所述主機(jī)節(jié)點(diǎn)與引導(dǎo)服務(wù)器通信以獲得坐標(biāo)信息，所述坐標(biāo)信息用于基于距離預(yù)測機(jī)制來計(jì)算兩個(gè)主機(jī)節(jié)點(diǎn)之間的時(shí)延； 執(zhí)行所述主機(jī)節(jié)點(diǎn)的聚類，以將一部分主機(jī)節(jié)點(diǎn)作為聚類代理節(jié)點(diǎn)，而其它主機(jī)節(jié)點(diǎn)作為歸屬于所述聚類代理節(jié)點(diǎn)的主機(jī)節(jié)點(diǎn)； 基于距離預(yù)測機(jī)制從所述聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。
2.如權(quán)利要求I所述的方法，在所述執(zhí)行所述主機(jī)節(jié)點(diǎn)的聚類的步驟之后和所述基于距離預(yù)測機(jī)制從所述聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)的步驟之前進(jìn)一步包括 對于每個(gè)聚類代理節(jié)點(diǎn)，以其它聚類代理節(jié)點(diǎn)為基礎(chǔ)構(gòu)建自己的Meridian環(huán)結(jié)構(gòu)； 且所述基于距離預(yù)測機(jī)制從所述聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)的步驟具體為 基于距離預(yù)測機(jī)制從所述Meridian環(huán)結(jié)構(gòu)上的聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。
3.如權(quán)利要求2所述的方法，進(jìn)一步包括 在主機(jī)節(jié)點(diǎn)和聚類代理節(jié)點(diǎn)之間更新以下信息的至少其中之一主機(jī)節(jié)點(diǎn)的網(wǎng)絡(luò)狀況、主機(jī)節(jié)點(diǎn)到引導(dǎo)服務(wù)器的時(shí)延和主機(jī)節(jié)點(diǎn)的更新時(shí)間；以及 在聚類代理節(jié)點(diǎn)和BS服務(wù)器之間更新以下信息的至少其中之一聚類代理節(jié)點(diǎn)的網(wǎng)絡(luò)狀況、聚類代理節(jié)點(diǎn)到引導(dǎo)服務(wù)器的時(shí)延和聚類代理節(jié)點(diǎn)的更新時(shí)間。
4.如權(quán)利要求2所述的方法，進(jìn)一步包括 由每個(gè)聚類代理節(jié)點(diǎn)維護(hù)并更新其自己的Meridian環(huán)結(jié)構(gòu),其中，每個(gè)代理節(jié)點(diǎn)維護(hù)并更新以下信息的至少其中之一 =Meridian環(huán)結(jié)構(gòu)上其它聚類代理節(jié)點(diǎn)的IP地址、坐標(biāo)信息、到本聚類代理節(jié)點(diǎn)的時(shí)延和更新時(shí)間。
5.如權(quán)利要求2所述的方法，其中，所述基于距離預(yù)測機(jī)制從Meridian環(huán)結(jié)構(gòu)上的聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)的步驟具體包括 基于距離預(yù)測機(jī)制從源主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)的Meridian環(huán)結(jié)構(gòu)上的聚類代理節(jié)點(diǎn)以及目的主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)的Meridian環(huán)結(jié)構(gòu)上的聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。
6.如權(quán)利要求5所述的方法，其中，所述基于距離預(yù)測機(jī)制從源主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)的Meridian環(huán)結(jié)構(gòu)上的聚類代理節(jié)點(diǎn)以及目的節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)的Meridian環(huán)結(jié)構(gòu)上的聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)的步驟具體包括 所述源主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)基于目的主機(jī)節(jié)點(diǎn)的坐標(biāo)，通過距離預(yù)測計(jì)算其自己的Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的時(shí)延，并分別與所存儲的該Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到所述源主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)的時(shí)延相加以得到與各個(gè)聚類代理節(jié)點(diǎn)相關(guān)的各條中繼路徑的總時(shí)延； 選擇與總時(shí)延小于預(yù)定閾值的中繼路徑相關(guān)的聚類代理節(jié)點(diǎn)作為候選中繼節(jié)點(diǎn)；對與候選中繼節(jié)點(diǎn)相關(guān)的中繼路徑進(jìn)行時(shí)延和丟包率檢測，并基于時(shí)延和丟包率檢測結(jié)果選擇與路徑質(zhì)量最好的中繼路徑相關(guān)的候選中繼節(jié)點(diǎn)作為從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。
7.如權(quán)利要求6所述的方法，其中，所述選擇與總時(shí)延小于預(yù)定閾值的中繼路徑相關(guān)的聚類代理節(jié)點(diǎn)作為候選中繼節(jié)點(diǎn)的步驟進(jìn)一步包括 在與總時(shí)延小于預(yù)定閾值的中繼路徑相關(guān)的聚類代理節(jié)點(diǎn)之外，另外隨機(jī)選擇一些聚類代理節(jié)點(diǎn)作為候選中繼節(jié)點(diǎn)。
8.如權(quán)利要求2到7中任意一項(xiàng)所述的方法，其中，所述執(zhí)行所述主機(jī)節(jié)點(diǎn)的聚類的步驟具體包括 基于所述主機(jī)節(jié)點(diǎn)到引導(dǎo)服務(wù)器的往返時(shí)延和所述主機(jī)節(jié)點(diǎn)的IP地址對所述主機(jī)節(jié)點(diǎn)進(jìn)行聚類。
9.如權(quán)利要求2到7中任意一項(xiàng)所述的方法，其中，所述距離預(yù)測機(jī)制是GNP距離預(yù)測，且所述用于基于距離預(yù)測機(jī)制計(jì)算兩個(gè)主機(jī)節(jié)點(diǎn)之間的時(shí)延的坐標(biāo)信息是GNP坐標(biāo)， 所述主機(jī)節(jié)點(diǎn)與引導(dǎo)服務(wù)器通信以計(jì)算用于基于距離預(yù)測機(jī)制計(jì)算兩個(gè)主機(jī)節(jié)點(diǎn)之間的時(shí)延的坐標(biāo)信息的步驟之前進(jìn)一步包括 所述主機(jī)節(jié)點(diǎn)向所述引導(dǎo)服務(wù)器發(fā)送注冊請求； 所述引導(dǎo)服務(wù)器對所述主機(jī)節(jié)點(diǎn)進(jìn)行鑒權(quán)，并在鑒權(quán)成功的情況下向所述主機(jī)節(jié)點(diǎn)所述發(fā)送成功響應(yīng)消息，所述成功響應(yīng)消息中包含多個(gè)地標(biāo)節(jié)點(diǎn)的信息，其中，所述地標(biāo)節(jié)點(diǎn)是事先部署在網(wǎng)絡(luò)中的其信息存儲在引導(dǎo)服務(wù)器上的設(shè)備，且所述地標(biāo)節(jié)點(diǎn)的信息至少包括所述地標(biāo)節(jié)點(diǎn)的IP地址或GNP坐標(biāo)。
10.如權(quán)利要求9所述的方法，其中，所述對于每個(gè)聚類代理節(jié)點(diǎn)以其它聚類代理節(jié)點(diǎn)為基礎(chǔ)構(gòu)建自己的Meridian環(huán)結(jié)構(gòu)的步驟包括 引導(dǎo)服務(wù)器通過采用GNP距離預(yù)測計(jì)算每個(gè)聚類代理節(jié)點(diǎn)與其它聚類代理節(jié)點(diǎn)之間的時(shí)延，并基于所述時(shí)延對于每個(gè)聚類代理節(jié)點(diǎn)選擇一定數(shù)量的候選聚類代理節(jié)點(diǎn)； 每個(gè)聚類代理節(jié)點(diǎn)基于與其它聚類代理節(jié)點(diǎn)的往返時(shí)延，將其它聚類代理節(jié)點(diǎn)信息存儲到其自己的Meridian環(huán)結(jié)構(gòu)中，從而構(gòu)建其自己的Meridian環(huán)結(jié)構(gòu)。
11.如權(quán)利要求9所述的方法，其中，所述基于距離預(yù)測機(jī)制從Meridian環(huán)結(jié)構(gòu)上的聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)的步驟具體包括 源主機(jī)節(jié)點(diǎn)向自己所屬的聚類代理節(jié)點(diǎn)和目的主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)發(fā)送中繼節(jié)點(diǎn)選擇請求消息，所述中繼節(jié)點(diǎn)選擇請求消息中包含所述源主機(jī)節(jié)點(diǎn)和所述目的主機(jī)節(jié)點(diǎn)的GNP坐標(biāo)； 所述源主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)基于所述目的主機(jī)節(jié)點(diǎn)的GNP坐標(biāo)，通過GNP距離預(yù)測計(jì)算其自己的Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到所述目的主機(jī)節(jié)點(diǎn)的時(shí)延，并與其自己的Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到所述源主機(jī)節(jié)點(diǎn)的時(shí)延相加以得到每條中繼路徑的總時(shí)延； 選擇總時(shí)延小于等于預(yù)定閾值的中繼路徑所對應(yīng)的聚類代理節(jié)點(diǎn)作為第一組候選中繼節(jié)點(diǎn)； 所述目的主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)基于所述源主機(jī)節(jié)點(diǎn)的GNP坐標(biāo)，通過GNP距離預(yù)測計(jì)算其自己的Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到源主機(jī)節(jié)點(diǎn)的時(shí)延，并與其自己的Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到所述目的主機(jī)節(jié)點(diǎn)的時(shí)延相加以得到每條中繼路徑的總時(shí)延； 選擇總時(shí)延小于等于預(yù)定閾值的中繼路徑所對應(yīng)的聚類代理節(jié)點(diǎn)作為第二組候選中繼節(jié)點(diǎn)； 對于第一組候選中繼節(jié)點(diǎn)和第二組候選中繼節(jié)點(diǎn)所對應(yīng)的中繼路徑進(jìn)行時(shí)延和丟包檢測，并基于時(shí)延和丟包檢測結(jié)果選擇路徑質(zhì)量最好的中繼路徑所對應(yīng)的中繼節(jié)點(diǎn)作為從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。
12.—種端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)，所述端對端覆蓋網(wǎng)中包括多個(gè)主機(jī)節(jié)點(diǎn)和引導(dǎo)服務(wù)器，所述系統(tǒng)用于尋找從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)，所述端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)包括 通信單元，用于使得所述主機(jī)節(jié)點(diǎn)與引導(dǎo)服務(wù)器通信以獲得坐標(biāo)信息，所述坐標(biāo)信息用于基于距離預(yù)測機(jī)制來計(jì)算兩個(gè)主機(jī)節(jié)點(diǎn)之間的時(shí)延； 聚類單元，用于執(zhí)行所述主機(jī)節(jié)點(diǎn)的聚類，以將一部分主機(jī)節(jié)點(diǎn)作為聚類代理節(jié)點(diǎn)，而其它主機(jī)節(jié)點(diǎn)作為歸屬于所述聚類代理節(jié)點(diǎn)的主機(jī)節(jié)點(diǎn)； 選擇單元，用于基于距離預(yù)測機(jī)制從所述聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。
13.如權(quán)利要求12所述的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)，進(jìn)一步包括 構(gòu)建單元，連接在所述聚類單元和所述選擇單元之間，用于對于每個(gè)聚類代理節(jié)點(diǎn)，以其它聚類代理節(jié)點(diǎn)為基礎(chǔ)構(gòu)建自己的Meridian環(huán)結(jié)構(gòu)； 且所述選擇單元具體用于基于距離預(yù)測機(jī)制從所述Meridian環(huán)結(jié)構(gòu)上的聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。
14.如權(quán)利要求13所述的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)，進(jìn)一步包括 第一更新單元，用于在主機(jī)節(jié)點(diǎn)和聚類代理節(jié)點(diǎn)之間更新以下信息的至少其中之一主機(jī)節(jié)點(diǎn)的網(wǎng)絡(luò)狀況、主機(jī)節(jié)點(diǎn)到引導(dǎo)服務(wù)器的時(shí)延和主機(jī)節(jié)點(diǎn)的更新時(shí)間；以及 第二更新單元，用于在聚類代理節(jié)點(diǎn)和BS服務(wù)器之間更新以下信息的至少其中之一聚類代理節(jié)點(diǎn)的網(wǎng)絡(luò)狀況、聚類代理節(jié)點(diǎn)到引導(dǎo)服務(wù)器的時(shí)延和聚類代理節(jié)點(diǎn)的更新時(shí)間。
15.如權(quán)利要求13所述的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)，進(jìn)一步包括 維護(hù)更新單元，用于使得每個(gè)聚類代理節(jié)點(diǎn)維護(hù)并更新其自己的Meridian環(huán)結(jié)構(gòu),其中，每個(gè)代理節(jié)點(diǎn)維護(hù)并更新以下信息的至少其中之一 =Meridian環(huán)結(jié)構(gòu)上其它聚類代理節(jié)點(diǎn)的IP地址、坐標(biāo)信息、到本聚類代理節(jié)點(diǎn)的時(shí)延和更新時(shí)間。
16.如權(quán)利要求13所述的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)，其中，所述選擇單元具體用于 基于距離預(yù)測機(jī)制從源主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)的Meridian環(huán)結(jié)構(gòu)上的聚類代理節(jié)點(diǎn)以及目的主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)的Meridian環(huán)結(jié)構(gòu)上的聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。
17.如權(quán)利要求16所述的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)，其中，所述選擇單元具體用于 使得所述源主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)基于目的主機(jī)節(jié)點(diǎn)的坐標(biāo)，通過距離預(yù)測計(jì)算其自己的Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的時(shí)延，并分別與所存儲的該Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到所述源主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)的時(shí)延相加以得到與各個(gè)聚類代理節(jié)點(diǎn)相關(guān)的各條中繼路徑的總時(shí)延； 選擇與總時(shí)延小于預(yù)定閾值的中繼路徑相關(guān)的聚類代理節(jié)點(diǎn)作為候選中繼節(jié)點(diǎn)； 對與候選中繼節(jié)點(diǎn)相關(guān)的中繼路徑進(jìn)行時(shí)延和丟包率檢測，并基于時(shí)延和丟包率檢測結(jié)果選擇與路徑質(zhì)量最好的中繼路徑相關(guān)的候選中繼節(jié)點(diǎn)作為從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。
18.如權(quán)利要求17所述的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)，其中，所述選擇單元進(jìn)一步用于 在與總時(shí)延小于預(yù)定閾值的中繼路徑相關(guān)的聚類代理節(jié)點(diǎn)之外，另外隨機(jī)選擇一些聚類代理節(jié)點(diǎn)作為候選中繼節(jié)點(diǎn)。
19.如權(quán)利要求13到18中任意一項(xiàng)所述的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)，其中，所述聚類單元具體用于 基于所述主機(jī)節(jié)點(diǎn)到引導(dǎo)服務(wù)器的往返時(shí)延和所述主機(jī)節(jié)點(diǎn)的IP地址對所述主機(jī)節(jié)點(diǎn)進(jìn)行聚類。
20.如權(quán)利要求13到18中任意一項(xiàng)所述的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)，其中，所述距離預(yù)測機(jī)制是GNP距離預(yù)測，且所述用于基于距離預(yù)測機(jī)制計(jì)算兩個(gè)主機(jī)節(jié)點(diǎn)之間的時(shí)延的坐標(biāo)f目息是GNP坐標(biāo)， 所述端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)進(jìn)一步包括 注冊請求單元，用于使得所述主機(jī)節(jié)點(diǎn)向所述引導(dǎo)服務(wù)器發(fā)送注冊請求； 鑒權(quán)單元，與所述注冊請求單元和所述通信單元連接，用于使得所述引導(dǎo)服務(wù)器對所述主機(jī)節(jié)點(diǎn)進(jìn)行鑒權(quán)，并在鑒權(quán)成功的情況下向所述主機(jī)節(jié)點(diǎn)所述發(fā)送成功響應(yīng)消息，所述成功響應(yīng)消息中包含多個(gè)地標(biāo)節(jié)點(diǎn)的信息，其中，所述地標(biāo)節(jié)點(diǎn)是事先部署在網(wǎng)絡(luò)中的其信息存儲在引導(dǎo)服務(wù)器上的設(shè)備，且所述地標(biāo)節(jié)點(diǎn)的信息至少包括所述地標(biāo)節(jié)點(diǎn)的IP地址或GNP坐標(biāo)。
21.如權(quán)利要求20所述的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)，其中，所述構(gòu)建單元具體用于 使得引導(dǎo)服務(wù)器通過采用GNP距離預(yù)測計(jì)算每個(gè)聚類代理節(jié)點(diǎn)與其它聚類代理節(jié)點(diǎn)之間的時(shí)延，并基于所述時(shí)延對于每個(gè)聚類代理節(jié)點(diǎn)選擇一定數(shù)量的候選聚類代理節(jié)點(diǎn)；使得每個(gè)聚類代理節(jié)點(diǎn)基于與其它聚類代理節(jié)點(diǎn)的往返時(shí)延，將其它聚類代理節(jié)點(diǎn)信息存儲到其自己的Meridian環(huán)結(jié)構(gòu)中，從而構(gòu)建其自己的Meridian環(huán)結(jié)構(gòu)。
22.如權(quán)利要求20所述的端對端覆蓋網(wǎng)中轉(zhuǎn)系統(tǒng)，其中，所述選擇單元具體用于 使得源主機(jī)節(jié)點(diǎn)向自己所屬的聚類代理節(jié)點(diǎn)和目的主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)發(fā)送中繼節(jié)點(diǎn)選擇請求消息，所述中繼節(jié)點(diǎn)選擇請求消息中包含所述源主機(jī)節(jié)點(diǎn)和所述目的主機(jī)節(jié)點(diǎn)的GNP坐標(biāo)； 使得所述源主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)基于所述目的主機(jī)節(jié)點(diǎn)的GNP坐標(biāo)，通過GNP距離預(yù)測計(jì)算其自己的Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到所述目的主機(jī)節(jié)點(diǎn)的時(shí)延，并與其自己的Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到所述源主機(jī)節(jié)點(diǎn)的時(shí)延相加以得到每條中繼路徑的總時(shí)延； 選擇總時(shí)延小于等于預(yù)定閾值的中繼路徑所對應(yīng)的聚類代理節(jié)點(diǎn)作為第一組候選中繼節(jié)點(diǎn)； 使得所述目的主機(jī)節(jié)點(diǎn)所屬的聚類代理節(jié)點(diǎn)基于所述源主機(jī)節(jié)點(diǎn)的GNP坐標(biāo)，通過GNP距離預(yù)測計(jì)算其自己的Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到源主機(jī)節(jié)點(diǎn)的時(shí)延，并與其自己的Meridian環(huán)結(jié)構(gòu)上的各個(gè)聚類代理節(jié)點(diǎn)到所述目的主機(jī)節(jié)點(diǎn)的時(shí)延相加以得到每條中繼路徑的總時(shí)延； 選擇總 時(shí)延小于等于預(yù)定閾值的中繼路徑所對應(yīng)的聚類代理節(jié)點(diǎn)作為第二組候選中繼節(jié)點(diǎn)； 對于第一組候選中繼節(jié)點(diǎn)和第二組候選中繼節(jié)點(diǎn)所對應(yīng)的中繼路徑進(jìn)行時(shí)延和丟包檢測，并基于時(shí)延和丟包檢測結(jié)果選擇路徑質(zhì)量最好的中繼路徑所對應(yīng)的中繼節(jié)點(diǎn)作為從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。
全文摘要
本發(fā)明提供了端對端覆蓋網(wǎng)中轉(zhuǎn)方法和系統(tǒng)。端對端覆蓋網(wǎng)中轉(zhuǎn)方法用于在包括多個(gè)主機(jī)節(jié)點(diǎn)和引導(dǎo)服務(wù)器的端對端覆蓋網(wǎng)中尋找從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)，包括主機(jī)節(jié)點(diǎn)與引導(dǎo)服務(wù)器通信以獲得坐標(biāo)信息，該坐標(biāo)信息用于基于距離預(yù)測機(jī)制來計(jì)算兩個(gè)主機(jī)節(jié)點(diǎn)之間的時(shí)延；執(zhí)行主機(jī)節(jié)點(diǎn)的聚類，以將一部分主機(jī)節(jié)點(diǎn)作為聚類代理節(jié)點(diǎn)，而其它主機(jī)節(jié)點(diǎn)作為歸屬于聚類代理節(jié)點(diǎn)的主機(jī)節(jié)點(diǎn)；基于距離預(yù)測機(jī)制從聚類代理節(jié)點(diǎn)中選擇從源主機(jī)節(jié)點(diǎn)到目的主機(jī)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。通過根據(jù)本發(fā)明的端對端覆蓋網(wǎng)中轉(zhuǎn)方法和系統(tǒng)，可以在端對端覆蓋網(wǎng)中快速發(fā)現(xiàn)有效的中繼節(jié)點(diǎn)，從而建立時(shí)延更短、效率更高且穩(wěn)定性更強(qiáng)的替代路由，實(shí)現(xiàn)端到端的高性能通信。
文檔編號H04L29/08GK102714632SQ201280000196
公開日2012年10月3日 申請日期2012年2月10日 優(yōu)先權(quán)日2012年2月10日
發(fā)明者祝寧, 范燕平 申請人:華為技術(shù)有限公司