[發(fā)明專利]用于支持重疊網(wǎng)絡(luò)中通信對(duì)等端選擇的方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201080049265.0
• 申請(qǐng)日: 2010-10-29
• 公開(kāi)（公告）號(hào): CN102612829A
• 公開(kāi)（公告）日: 2012-07-25
• 發(fā)明（設(shè)計(jì)）人: 塞巴斯蒂安·凱塞爾;漢斯-喬格·科爾比;羅爾夫·溫特
• 申請(qǐng)（專利權(quán)）人: NEC歐洲有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 王瑋

技術(shù)領(lǐng)域

本發(fā)明涉及用于支持重疊網(wǎng)絡(luò)中通信對(duì)等端選擇的方法，其中多個(gè)通信對(duì)等端通過(guò)提供特定信息來(lái)參與所述重疊網(wǎng)絡(luò)，以及提供至少一個(gè)對(duì)等服務(wù)器-跟蹤器，所述至少一個(gè)對(duì)等服務(wù)器-跟蹤器保持所述參與通信對(duì)等端和所述參與通信對(duì)等端所具有的信息的數(shù)據(jù)庫(kù)，其中在從通信對(duì)等端--請(qǐng)求客戶端--接收到與特定信息有關(guān)的詢問(wèn)時(shí)，所述跟蹤器通過(guò)向所述請(qǐng)求客戶端提供包括具有所請(qǐng)求信息的所有通信對(duì)等端的子集的列表，來(lái)對(duì)所述詢問(wèn)進(jìn)行應(yīng)答。

此外，本發(fā)明涉及用于支持重疊網(wǎng)絡(luò)中通信對(duì)等端選擇的系統(tǒng)，所述系統(tǒng)包括：多個(gè)通信對(duì)等端，通過(guò)提供特定信息來(lái)參與所述重疊網(wǎng)絡(luò)，以及至少一個(gè)對(duì)等服務(wù)器-跟蹤器，保持所述參與通信對(duì)等端和所述參與通信對(duì)等端所具有的信息的數(shù)據(jù)庫(kù)，其中所述跟蹤器被配置為：在從通信對(duì)等端--請(qǐng)求客戶端--接收到與特定信息有關(guān)的詢問(wèn)時(shí)，通過(guò)向所述請(qǐng)求客戶端提供包括具有所請(qǐng)求信息的全部通信對(duì)等端的子集的列表，來(lái)對(duì)所述詢問(wèn)進(jìn)行應(yīng)答。

背景技術(shù)

基于重疊網(wǎng)絡(luò)的應(yīng)用(尤其是對(duì)等(P2P)文件共享應(yīng)用)引發(fā)整個(gè)因特網(wǎng)業(yè)務(wù)的大量共享。根據(jù)例如由Ipoque(www.ipoque.com)形成的當(dāng)前因特網(wǎng)業(yè)務(wù)研究，流行的BitTorrent文件共享應(yīng)用單獨(dú)產(chǎn)生大量業(yè)務(wù)，在一些部署中，達(dá)到ISP(因特網(wǎng)服務(wù)提供商)網(wǎng)絡(luò)整個(gè)業(yè)務(wù)量中多于50％的部分。因此，許多運(yùn)營(yíng)商對(duì)于P2P應(yīng)用并不感到開(kāi)心是很正常的，因?yàn)檫@些應(yīng)用不僅引發(fā)巨大的業(yè)務(wù)量，而且盡管這些應(yīng)用的實(shí)質(zhì)允許它們選擇運(yùn)營(yíng)商偏好的通信對(duì)等端(例如，該運(yùn)營(yíng)商自身網(wǎng)絡(luò)中的對(duì)等端)，該業(yè)務(wù)不可控制地占用了對(duì)于運(yùn)營(yíng)商來(lái)說(shuō)很昂貴的鏈路。

因此，多個(gè)應(yīng)用和諸如P2P重疊網(wǎng)絡(luò)(例如，BitTorrent)之類的應(yīng)用層網(wǎng)絡(luò)嘗試優(yōu)化它們對(duì)通信對(duì)等端的選擇。這意味著，當(dāng)應(yīng)用呈現(xiàn)為對(duì)可能的通信對(duì)等端的選擇時(shí)，該應(yīng)用試圖選擇最優(yōu)通信對(duì)等端或最優(yōu)通信對(duì)等端集合，以將性能最大化。選擇對(duì)等端的度量可以是例如往返時(shí)間。該方式所具有的問(wèn)題是兩方面的：(A)應(yīng)用必須對(duì)值進(jìn)行測(cè)量從而優(yōu)化，并且可以僅在特定時(shí)間量之后和在探查了全部候選對(duì)等端之后得到最優(yōu)；以及(B)應(yīng)用的最優(yōu)性概念通常與運(yùn)營(yíng)商的最優(yōu)性概念完全相反，運(yùn)營(yíng)商的最優(yōu)性概念導(dǎo)致運(yùn)營(yíng)商通過(guò)速率限制或其它方式懲罰這些應(yīng)用的多個(gè)事件。例如，運(yùn)營(yíng)商通常對(duì)于在其自身網(wǎng)絡(luò)內(nèi)或在至將會(huì)需要基于位置的優(yōu)化功能(如在網(wǎng)絡(luò)拓?fù)湮恢弥械奈恢?的其它運(yùn)營(yíng)商的最低成本鏈路上保持業(yè)務(wù)量感興趣。

上述優(yōu)化并非微不足道，因?yàn)樵谶\(yùn)營(yíng)商網(wǎng)絡(luò)內(nèi)依賴IP地址是不夠的。此外，依賴地理坐標(biāo)會(huì)有誤導(dǎo)性，因?yàn)榈乩砦恢蒙系慕咏恍枰g為網(wǎng)絡(luò)拓?fù)涞戎械慕咏?。為了解決這個(gè)問(wèn)題以讓雙方(應(yīng)用/用戶和網(wǎng)絡(luò)運(yùn)營(yíng)商)都滿意，需要聯(lián)合解決整體優(yōu)化問(wèn)題。ALTO(參照參考文獻(xiàn)http://www.ietf.org/dyn/wg/charter/alto-charter.html)以及P4P(參照參考文獻(xiàn)http://www.dcia.info/documents/P4P_Overview.pdf)是這樣的兩種方式：其嘗試解決該優(yōu)化問(wèn)題，但受到一方必須向另一方展示信息且由運(yùn)營(yíng)商提供用于該服務(wù)的基礎(chǔ)結(jié)構(gòu)(通常是服務(wù)器)的事實(shí)的不利影響。

由于在兩方之間存在一定量的不信任且多個(gè)安全性關(guān)心充當(dāng)重要角色(如用戶私密性和在運(yùn)營(yíng)商之間保持隱藏商業(yè)關(guān)系)的事實(shí)，在允許應(yīng)用或應(yīng)用層網(wǎng)絡(luò)從候選對(duì)等端列表中選擇好的對(duì)等端時(shí)，到特定程度的運(yùn)營(yíng)商偏好是尤其關(guān)鍵的。但是，為了解決一般性問(wèn)題，進(jìn)行了嘗試解決該問(wèn)題的若干努力。盡管在理論上，這些努力可以解決技術(shù)優(yōu)化問(wèn)題，但是它們未能充分地解決信任、安全性和私密性問(wèn)題，大多數(shù)原因在于，重疊網(wǎng)絡(luò)中的應(yīng)用或?qū)Φ榷诵枰儐?wèn)由網(wǎng)絡(luò)運(yùn)營(yíng)商提供的服務(wù)，以為其選擇對(duì)等端(私密性問(wèn)題)或者同一服務(wù)需要展示可以展示比運(yùn)營(yíng)商通常愿意的展示的更多的拓?fù)涮匦浴?!-- SIPO -->

此外，在因特網(wǎng)中，安裝了大量跟蹤器。并非所有跟蹤器都由可信任方操作，例如，“海盜灣”操作BitTorrent跟蹤器，對(duì)主要用于重新分配受版權(quán)保護(hù)的材料的群編索引。這意味著，任何優(yōu)化方法都必須能夠支持多個(gè)跟蹤器，且必須考慮網(wǎng)絡(luò)運(yùn)營(yíng)商和用戶的機(jī)密性/私密性需求。

發(fā)明內(nèi)容

因此，本發(fā)明的目的是改進(jìn)并進(jìn)一步發(fā)展最初描述類型的用于支持以允許最優(yōu)候選通信對(duì)等端的有效和可靠選擇的方式在重疊網(wǎng)絡(luò)中選擇通信對(duì)等端的方法和系統(tǒng)，從而一方面解決了運(yùn)營(yíng)商的興趣問(wèn)題，另一方面盡可能解決了用戶/應(yīng)用的興趣問(wèn)題。