路由數(shù)據(jù)的制作方法
【專利說明】
【背景技術(shù)】
[0001]通信系統(tǒng)允許用戶通過網(wǎng)絡(luò)彼此通信。例如，用戶可以使用用戶終端(諸如移動(dòng)電話、平板、膝上型電腦或PC等)執(zhí)行客戶端(或“客戶端應(yīng)用”)以用于訪問通信系統(tǒng)。由通信系統(tǒng)的提供商向用戶終端提供(例如下載)客戶端，并且客戶端包括用于在用戶終端處執(zhí)行以使得能夠訪問通信系統(tǒng)的軟件。
[0002]通信系統(tǒng)的節(jié)點(diǎn)可以形成覆蓋網(wǎng)絡(luò)。節(jié)點(diǎn)可以例如為客戶端、服務(wù)器或中繼節(jié)點(diǎn)。覆蓋網(wǎng)絡(luò)是建于另一網(wǎng)絡(luò)頂部上的計(jì)算機(jī)網(wǎng)絡(luò)。覆蓋網(wǎng)絡(luò)中的節(jié)點(diǎn)可以被認(rèn)為是通過虛擬或邏輯鏈路連接的，每一個(gè)虛擬或邏輯鏈路對(duì)應(yīng)于通過底層網(wǎng)絡(luò)中的一個(gè)或多個(gè)物理鏈路的路徑。底層網(wǎng)絡(luò)可以例如為互聯(lián)網(wǎng)。
[0003]當(dāng)用戶使用通信系統(tǒng)參與到通過覆蓋網(wǎng)絡(luò)的雙向通信會(huì)話中時(shí)，數(shù)據(jù)可以經(jīng)由覆蓋網(wǎng)絡(luò)中的中繼節(jié)點(diǎn)在用戶的客戶端之間來回路由。因?yàn)椴⒉皇峭ㄐ畔到y(tǒng)內(nèi)的所有節(jié)點(diǎn)都可以能夠彼此直接通信，例如由于其防火墻或網(wǎng)絡(luò)地址轉(zhuǎn)換(NAT)設(shè)定，所以使用中繼節(jié)點(diǎn)。它們可以使用可具有較少約束的中繼節(jié)點(diǎn)以便調(diào)解通信。這樣，中繼節(jié)點(diǎn)被用來在可能不能夠彼此之間通信的節(jié)點(diǎn)之間進(jìn)行可行的通信。中繼節(jié)點(diǎn)可以被選擇成最小化用戶的客戶端之間的通過覆蓋網(wǎng)絡(luò)的雙向通信會(huì)話中的往返時(shí)間(RTT)。

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

[0004]提供該
【發(fā)明內(nèi)容】
以便以簡(jiǎn)化形式引入在以下【具體實(shí)施方式】中進(jìn)一步描述的概念的選擇。該
【發(fā)明內(nèi)容】
不旨在標(biāo)識(shí)所要求保護(hù)的主題的關(guān)鍵特征或必要特征，也不旨在用于限制所要求保護(hù)的主題的范圍。
[0005]提供了一種方法，通過該方法選擇中繼節(jié)點(diǎn)以單獨(dú)用于在第一節(jié)點(diǎn)與第二節(jié)點(diǎn)之間的通過覆蓋網(wǎng)絡(luò)的雙向通信會(huì)話中的不同方向中路由數(shù)據(jù)。確定用于在經(jīng)由覆蓋網(wǎng)絡(luò)的相應(yīng)多個(gè)中繼節(jié)點(diǎn)的從第一節(jié)點(diǎn)到第二節(jié)點(diǎn)的第一方向上的通信會(huì)話中路由數(shù)據(jù)的多個(gè)單向性能測(cè)量。基于所確定的單向性能測(cè)量，選擇一個(gè)或多個(gè)中繼節(jié)點(diǎn)以用于在從第一節(jié)點(diǎn)到第二節(jié)點(diǎn)的第一方向上路由數(shù)據(jù)。經(jīng)由一個(gè)或多個(gè)所選中繼節(jié)點(diǎn)在通過覆蓋網(wǎng)絡(luò)的從第一節(jié)點(diǎn)到第二節(jié)點(diǎn)的第一方向上的通信會(huì)話中路由數(shù)據(jù)。用于在第一方向上路由數(shù)據(jù)的一個(gè)或多個(gè)中繼節(jié)點(diǎn)的選擇與用于在通信會(huì)話中的從第二節(jié)點(diǎn)到第一節(jié)點(diǎn)的第二方向上路由數(shù)據(jù)的一個(gè)或多個(gè)中繼節(jié)點(diǎn)的選擇單獨(dú)地執(zhí)行。
[0006]可以應(yīng)用對(duì)應(yīng)但單獨(dú)的方法來選擇用于在通信會(huì)話中的第二方向上路由數(shù)據(jù)的一個(gè)或多個(gè)中繼節(jié)點(diǎn)。也就是說，可以確定用于經(jīng)由覆蓋網(wǎng)絡(luò)的相應(yīng)多個(gè)中繼節(jié)點(diǎn)在從第二節(jié)點(diǎn)到第一節(jié)點(diǎn)的第二方向上的通信會(huì)話中路由數(shù)據(jù)的多個(gè)第二單向性能測(cè)量。基于所確定的多個(gè)第二單向性能測(cè)量，選擇一個(gè)或多個(gè)所述中繼節(jié)點(diǎn)以用于在從第二節(jié)點(diǎn)到第一節(jié)點(diǎn)的第二方向上路由數(shù)據(jù)。經(jīng)由用于第二方向的一個(gè)或多個(gè)所選中繼節(jié)點(diǎn)在通過覆蓋網(wǎng)絡(luò)的從第二節(jié)點(diǎn)到第一節(jié)點(diǎn)的第二方向上的通信會(huì)話中路由數(shù)據(jù)。用于在第二方向上路由數(shù)據(jù)的一個(gè)或多個(gè)中繼節(jié)點(diǎn)的選擇與用于在通信會(huì)話中的第一方向上路由數(shù)據(jù)的一個(gè)或多個(gè)中繼節(jié)點(diǎn)的選擇單獨(dú)地執(zhí)行。
【附圖說明】
[0007]為了更好地理解所述實(shí)施例并且示出可以如何將所述實(shí)施例付諸實(shí)踐，現(xiàn)在將通過示例的方式對(duì)以下各圖做出引用，其中:
圖1示出通信系統(tǒng)的示意圖；以及
圖2是用于在通過覆蓋網(wǎng)絡(luò)的雙向通信會(huì)話中路由數(shù)據(jù)的過程的流程圖。
【具體實(shí)施方式】
[0008]圖1示出通信系統(tǒng)100的覆蓋網(wǎng)絡(luò)的節(jié)點(diǎn)。覆蓋網(wǎng)絡(luò)可以例如為對(duì)等(P2P)網(wǎng)絡(luò)。第一用戶102(用戶A)使用客戶端104訪問通信系統(tǒng)100?？蛻舳?04包括軟件，其在用戶終端(諸如移動(dòng)電話、平板、膝上型電腦或PC等)上執(zhí)行時(shí)施行允許用戶102連接到通信系統(tǒng)100所必需的功能。類似地，第二用戶106 (用戶B)使用客戶端108訪問通信系統(tǒng)100?？蛻舳?08包括軟件，其在用戶終端(諸如移動(dòng)電話、平板、膝上型電腦或PC等)上執(zhí)行時(shí)施行允許用戶106連接到通信系統(tǒng)100所必需的功能。由通信系統(tǒng)100的提供商向相應(yīng)用戶102和106的用戶終端提供(例如下載)客戶端104和108。
[0009]客戶端104被布置成經(jīng)由第一互聯(lián)網(wǎng)服務(wù)提供商(ISP) 112通信?？蛻舳?04在其上執(zhí)行的用戶終端至少包括用于執(zhí)行客戶端104的處理器、用于存儲(chǔ)數(shù)據(jù)的存儲(chǔ)器、以及用于連接到互聯(lián)網(wǎng)的網(wǎng)絡(luò)接口，使得客戶端104可以經(jīng)由ISP 112通信。在圖1中所示的通信系統(tǒng)100中，涉及通信系統(tǒng)100的要發(fā)送到客戶端104以及從客戶端104發(fā)送的所有數(shù)據(jù)都經(jīng)由ISP 112路由。類似地，客戶端108被布置成經(jīng)由第二互聯(lián)網(wǎng)服務(wù)提供商(ISP)116通信。客戶端108在其上執(zhí)行的用戶終端至少包括用于執(zhí)行客戶端108的處理器、用于存儲(chǔ)數(shù)據(jù)的存儲(chǔ)器以及用于連接到互聯(lián)網(wǎng)的網(wǎng)絡(luò)接口，使得客戶端108可以經(jīng)由ISP 116通信。在圖1中所示的通信系統(tǒng)中，涉及通信系統(tǒng)100的要發(fā)送到客戶端108以及從客戶端108發(fā)送的所有數(shù)據(jù)都經(jīng)由ISP 116路由。通信系統(tǒng)100可以是或者可以不是基于服務(wù)器的通信系統(tǒng)。
[0010]通信系統(tǒng)100的覆蓋網(wǎng)絡(luò)包括第一中繼節(jié)點(diǎn)118和第二中繼節(jié)點(diǎn)120。可以經(jīng)由中繼節(jié)點(diǎn)118或中繼節(jié)點(diǎn)120通過覆蓋網(wǎng)絡(luò)在ISP 112的客戶端104與ISP 116的客戶端108之間路由數(shù)據(jù)。中繼節(jié)點(diǎn)118和120可以位于任何網(wǎng)絡(luò)上(例如另一 ISP中)并且可以存在任何網(wǎng)絡(luò)之間的多個(gè)網(wǎng)絡(luò)。要指出的是，互聯(lián)網(wǎng)是可以能夠彼此通信的各網(wǎng)絡(luò)的網(wǎng)絡(luò)。通信系統(tǒng)100的覆蓋網(wǎng)絡(luò)可以包括比圖1中示出的那些更多的許多節(jié)點(diǎn)。特別地，通信系統(tǒng)100的覆蓋網(wǎng)絡(luò)可以包括可經(jīng)由其在客戶端104與客戶端108之間路由數(shù)據(jù)的多于兩個(gè)中繼節(jié)點(diǎn)，但是為了清楚起見僅在圖1中示出并在本文中描述兩個(gè)中繼節(jié)點(diǎn)118和120。中繼節(jié)點(diǎn)118和120可以是中繼服務(wù)器或P2P中繼節(jié)點(diǎn)(例如網(wǎng)絡(luò)中的其它用戶終端)。
[0011]在操作中，兩個(gè)用戶102和106通過通信系統(tǒng)100參與到彼此的雙向通信會(huì)話中。數(shù)據(jù)經(jīng)由:(i)ISP 112，(ii)中繼節(jié)點(diǎn)118和120中的一個(gè)，以及(iii) ISP 116從客戶端104傳送到客戶端108。類似地，數(shù)據(jù)經(jīng)由:(i) ISP 116，(ii)中繼節(jié)點(diǎn)118和120中的一個(gè)，以及(iii) ISP 112從客戶端108傳送到客戶端104。
[0012]通信會(huì)話可以是實(shí)時(shí)媒體會(huì)話，其中在通信會(huì)話中傳送的數(shù)據(jù)是實(shí)時(shí)媒體數(shù)據(jù)。例如，通信會(huì)話可以是用戶102和106之間的呼叫。
[0013]圖1圖示了從客戶端104行進(jìn)到客戶端108的數(shù)據(jù)分組可以如何遵循要么經(jīng)由中繼節(jié)點(diǎn)118要么經(jīng)由中繼節(jié)點(diǎn)120的兩個(gè)可能路徑之一。用來切換來自ISPl 112的數(shù)據(jù)分組的對(duì)等的選擇通常取決于ISPl 112處可用的對(duì)等協(xié)定，并且實(shí)際路由常?；谀繕?biāo)地址并且很多時(shí)候遵循某種預(yù)定的路由策略(熱土豆式路由、冷土豆式路由等)。可以存在覆蓋網(wǎng)絡(luò)上可用的中繼候選者的大量選擇，盡管在圖1中出于清楚起見僅示出兩個(gè)中繼節(jié)點(diǎn)118和120。可能通過選擇底層網(wǎng)絡(luò)(例如互聯(lián)網(wǎng))的特定網(wǎng)絡(luò)中的中繼節(jié)點(diǎn)(目標(biāo)地址)來