專利名稱：多個對等中繼網(wǎng)絡(luò)的制作方法
本申請要求于2003年10月提出的美國臨時申請60/513098(“對等中繼網(wǎng)絡(luò)”)的權(quán)益，該申請的公開內(nèi)容通過引用結(jié)合于本文中。
背景在典型的客戶服務(wù)器網(wǎng)絡(luò)中，網(wǎng)絡(luò)中的每個客戶建立到中央服務(wù)器的連接?？蛻粝蚍?wù)器請求服務(wù)和數(shù)據(jù)。為與另一客戶進(jìn)行通信，客戶將請求發(fā)送到服務(wù)器。一般情況下，客戶彼此之間不建立直接連接。在具有N個客戶的客戶服務(wù)器網(wǎng)絡(luò)中，每個客戶具有1個到服務(wù)器的連接，并且服務(wù)器具有N個到每個客戶的相應(yīng)連接。例如，如圖31A所示，在具有6個客戶的客戶服務(wù)器網(wǎng)絡(luò)中，每個客戶具有1個到服務(wù)器的連接，并且服務(wù)器具有6個到客戶的相應(yīng)連接。
在典型的對等網(wǎng)絡(luò)(或“P2P網(wǎng)絡(luò)”)中，對等網(wǎng)絡(luò)中每個成員(或?qū)Φ润w)建立到每個其它成員的連接。通過使用這些直接的對等連接，成員將數(shù)據(jù)直接發(fā)送到其它成員和直接向其它成員請求數(shù)據(jù)，而不是使用集中式服務(wù)器(例如，與成員通過服務(wù)器交互的典型客戶服務(wù)器網(wǎng)絡(luò)相比)。一般情況下，網(wǎng)絡(luò)中的每個成員在網(wǎng)絡(luò)中具有類似的責(zé)任，并且成員通常被認(rèn)為是平等的(作為網(wǎng)絡(luò)成員)。在具有N個對等體的對等網(wǎng)絡(luò)中，每個對等體具有N-1個到其它對等體的連接。例如，如圖31B所示，在具有6個對等體的對等網(wǎng)絡(luò)中，每個對等體具有5個到其它對等體的連接。
在一些對等網(wǎng)絡(luò)中，服務(wù)器還由成員用于一些集中式服務(wù)，如地址發(fā)現(xiàn)(例如，用于為構(gòu)建對等網(wǎng)絡(luò)建立連接)。
概述本發(fā)明提供用于實施對等中繼的方法和設(shè)備。在一個實施中，支持多個對等中繼網(wǎng)絡(luò)的網(wǎng)絡(luò)環(huán)境包括包括N1個對等系統(tǒng)的第一對等中繼網(wǎng)絡(luò)；以及包括N2個對等系統(tǒng)的第二對等中繼網(wǎng)絡(luò)；其中，所述第一對等中繼網(wǎng)絡(luò)中的每個對等系統(tǒng)連接至所述第一對等中繼網(wǎng)絡(luò)中小于或等于第一連接限制的多個其它對等系統(tǒng)，所述第一連接限制大于或等于2，所述第一連接限制小于或等于N1-2，所述第一對等中繼網(wǎng)絡(luò)中的每個對等系統(tǒng)配置為根據(jù)由一個或更多個中繼規(guī)則組成的第一集合，將數(shù)據(jù)中繼到連接至該對等系統(tǒng)的對等系統(tǒng)，所述第二對等中繼網(wǎng)絡(luò)中的每個對等系統(tǒng)連接至所述第二對等中繼網(wǎng)絡(luò)中小于或等于第二連接限制的多個其它對等系統(tǒng)，所述第二連接限制大于或等于2，所述第二連接限制小于或等于N2-2，所述第二對等中繼網(wǎng)絡(luò)中的每個對等系統(tǒng)配置為根據(jù)由一個或更多個中繼規(guī)則組成的第二集合，將數(shù)據(jù)中繼到連接至該對等系統(tǒng)的對等系統(tǒng)，以及所述第一對等中繼網(wǎng)絡(luò)中至少一個對等系統(tǒng)也在所述第二對等中繼網(wǎng)絡(luò)中。
在一個實施中，一種在對等中繼網(wǎng)絡(luò)中中繼數(shù)據(jù)的方法包括在中繼對等系統(tǒng)從對等中繼網(wǎng)絡(luò)中連接至所述中繼對等系統(tǒng)的發(fā)送對等系統(tǒng)接收數(shù)據(jù)；選擇對應(yīng)于已接收數(shù)據(jù)的對等中繼網(wǎng)絡(luò)，其中，選定的對等中繼網(wǎng)絡(luò)具有由一個或更多個中繼規(guī)則組成的對應(yīng)集合；應(yīng)用所述由一個或更多個中繼規(guī)則組成的集合以選擇由所述由一個或更多個中繼規(guī)則組成的集合指示的、要中繼所述數(shù)據(jù)到的零或更多個對等系統(tǒng)；以及將所述數(shù)據(jù)中繼到通過應(yīng)用所述由一個或更多個中繼規(guī)則組成的集合而選擇的任何對等系統(tǒng)。
在一個實施中，一種在對等中繼網(wǎng)絡(luò)中的對等系統(tǒng)包括用于在中繼對等系統(tǒng)從對等中繼網(wǎng)絡(luò)中連接至所述中繼對等系統(tǒng)的發(fā)送對等系統(tǒng)接收數(shù)據(jù)的工具；用于選擇對應(yīng)于已接收數(shù)據(jù)的對等中繼網(wǎng)絡(luò)的工具，其中，選定的對等中繼網(wǎng)絡(luò)具有由一個或更多個中繼規(guī)則組成的對應(yīng)集合；用于應(yīng)用所述由一個或更多個中繼規(guī)則組成的集合以選擇由所述由一個或更多個中繼規(guī)則組成的集合指示的、要中繼所述數(shù)據(jù)到的零或更多個對等系統(tǒng)的工具；以及用于將所述數(shù)據(jù)中繼到通過應(yīng)用所述由一個或更多個中繼規(guī)則組成的集合而選擇的任何對等系統(tǒng)的工具。
附圖簡述

圖1示出對等中繼網(wǎng)絡(luò)的一個實施的示圖。
圖2示出消息的一個實施的方框圖。
圖3示出在對等中繼網(wǎng)絡(luò)中中繼消息的對等體的一個實施的流程圖。
圖4示出根據(jù)中繼規(guī)則組成的集合、在對等中繼網(wǎng)絡(luò)中中繼消息的對等體的一個實施的流程圖。
圖5示出建立對等中繼網(wǎng)絡(luò)的一個實施的流程圖。
圖6示出將對等體連接至對等中繼網(wǎng)絡(luò)的一個實施的流程圖。
圖7示出選擇用于加入對等中繼網(wǎng)絡(luò)的對等體的一個實施的流程圖。
圖8示出強(qiáng)制對等體為對等中繼網(wǎng)絡(luò)中新對等體提供連接的一個實施的流程圖。
圖9示出在對等中繼網(wǎng)絡(luò)中斷開連接的一個實施的流程圖。
圖10示出維護(hù)對等中繼網(wǎng)絡(luò)的一個實施的流程圖。
圖11-18示出構(gòu)建、調(diào)整和維護(hù)網(wǎng)格的一個實施例子。
圖19示出在對等中繼網(wǎng)絡(luò)中構(gòu)建冗余列表的一個實施的流程圖。
圖20示出在對等中繼網(wǎng)絡(luò)中為要斷開連接的對等體更新冗余列表的一個實施的流程圖。
圖21示出中繼來自屬于多個網(wǎng)格的對等系統(tǒng)的消息的一個實施的流程圖。
圖22示出在支持觀眾和參與者的網(wǎng)格中中繼消息的一個實施的流程圖。
圖23示出檢測網(wǎng)格中的島的一個實施的流程圖。
圖24示出在對等中繼網(wǎng)絡(luò)中刪除島的一個實施的流程圖。
圖25和圖26示出檢測島和連接島的例子。
圖27示出在對等中繼網(wǎng)絡(luò)中檢測欺詐違規(guī)的一個實施的流程圖。
圖28示出在對等中繼網(wǎng)絡(luò)中檢測安全違規(guī)的一個實施的流程圖。
圖29和圖30分別示出服務(wù)器和對等系統(tǒng)的一個實施的方框圖。
圖31A和圖31B示出典型的客戶服務(wù)器與對等體系結(jié)構(gòu)。
詳細(xì)說明本發(fā)明提供用于實施對等中繼的方法和設(shè)備。在一個實施中，連接多個計算機(jī)系統(tǒng)以形成對等網(wǎng)絡(luò)。每個計算機(jī)系統(tǒng)連接至多達(dá)預(yù)定數(shù)量的其它計算機(jī)系統(tǒng)。為進(jìn)行通信，計算機(jī)系統(tǒng)將消息發(fā)送到每個已連接系統(tǒng)。當(dāng)計算機(jī)系統(tǒng)收到來自另一計算機(jī)系統(tǒng)的消息時，接收計算機(jī)系統(tǒng)根據(jù)用于該對等中繼網(wǎng)絡(luò)的中繼規(guī)程或規(guī)則將消息發(fā)送或中繼到其它計算機(jī)系統(tǒng)。根據(jù)中繼規(guī)則，消息在整個網(wǎng)絡(luò)傳播到達(dá)所有成員計算機(jī)系統(tǒng)。
圖1示出對等中繼網(wǎng)絡(luò)100的一個實施的示圖。對等中繼網(wǎng)絡(luò)還可稱為“網(wǎng)格”。在圖1中，連接一組10個對等系統(tǒng)105AJ(還稱為“對等體”)以形成對等中繼網(wǎng)絡(luò)。每個對等系統(tǒng)105是啟用網(wǎng)絡(luò)的游戲控制臺，如由Sony Computer Entertainment Inc.提供的具有網(wǎng)絡(luò)適配器的PlayStation 2TM游戲控制臺。對等系統(tǒng)105直接(例如，有線或無線連接)或間接(例如，通過內(nèi)聯(lián)網(wǎng)或諸如因特網(wǎng)的公共IP網(wǎng)絡(luò))連接。在一個實施中，對等系統(tǒng)105連接時使用UDP或TCP連接。對等系統(tǒng)105交換數(shù)據(jù)以支持網(wǎng)絡(luò)環(huán)境或活動，如聊天環(huán)境或在線游戲。
每個對等體105還具有到中央服務(wù)器110的連接，如通過因特網(wǎng)的UDP或TCP連接(圖1中未示出到服務(wù)器110的連接)。服務(wù)器110是為已連接對等系統(tǒng)105提供集中式服務(wù)的服務(wù)器計算機(jī)系統(tǒng)。在一個實施中，服務(wù)器提供對等系統(tǒng)的地址目錄，并跟蹤對系統(tǒng)系統(tǒng)之間的連接。其它服務(wù)器服務(wù)的例子包括但不限于驗證、玩家匹配和跟蹤對等系統(tǒng)地址。如下所述，在一些實施中，服務(wù)器可支持多個獨立或相關(guān)的對等中繼網(wǎng)絡(luò)。在一個實施中，服務(wù)器支持多個環(huán)境或界，將客戶分割或分組到環(huán)境中并適當(dāng)?shù)剡^濾數(shù)據(jù)。在一個實施中，服務(wù)器包括在以下同時待審且共同轉(zhuǎn)讓的美國專利申請中描述的服務(wù)器的一個或更多個方面＿＿提出的美國專利申請10/＿＿(“配置切換網(wǎng)絡(luò)通信體系結(jié)構(gòu)之間的動態(tài)改變(ConfigurationSwitchingDynamically Changing Between Network CommunicationArchitectures)”)和＿＿提出的美國專利申請10/＿＿(“多用戶應(yīng)用編程接口(Multi-User Application Programming Interface)”)，這些申請的公開內(nèi)容通過引用結(jié)合于本文中。在另一實施中，對等體不使用集中式服務(wù)器(例如，通過直接通信構(gòu)建網(wǎng)格及中繼數(shù)據(jù))。
網(wǎng)絡(luò)100具有連接限制3。連接限制由服務(wù)器設(shè)置，并限定允許每個對等體105在網(wǎng)格中具有的連接的最大數(shù)量。在另一實施中，一個對等體(例如，建立網(wǎng)格的對等體)設(shè)置連接限制，或者多個對等體協(xié)商連接限制。在圖1中，連接限制為3，并且每個對等體105具有3個連接。對等系統(tǒng)A-J各具有3個到其它對等體(對等系統(tǒng)105A還稱為對等系統(tǒng)A或?qū)Φ润wA)的連接。網(wǎng)絡(luò)100是3連接的對等中繼網(wǎng)絡(luò)，因此，每個對等體105具有3個到其它對等體的連接。
這些對等體105通過在整個網(wǎng)絡(luò)100廣播消息而進(jìn)行通信。這些對等體105通過根據(jù)網(wǎng)絡(luò)100的中繼規(guī)則將已接收消息中繼到已連接對等體105而傳播消息。在此實施中，中繼規(guī)則規(guī)定對等體105將消息中繼到連接至對等體105的每個對等體105，但兩種情況除外(i)對等體105不中繼該對等體105已經(jīng)中繼的消息，以及(ii)對等體105不將消息中繼回這樣的對等體105，即該中繼對等體105從其收到了該消息。在一個實施中，對等體105還不將消息中繼到這樣的對等體105，該中繼對等體105已經(jīng)從其收到該消息(例如，當(dāng)中繼對等體105在中繼對等體105中繼該消息前從多個對等體105收到該消息時)。在其它實施中，可使用不同或附加的規(guī)則。中繼規(guī)則(和其它規(guī)則)由服務(wù)器建立，或預(yù)設(shè)在對等系統(tǒng)(或其系統(tǒng)軟件)中。在另一實施中，可動態(tài)修改規(guī)則，如通過在整個網(wǎng)格傳播具有規(guī)則更新的消息。
在網(wǎng)絡(luò)100的一個應(yīng)用中，這些對等體105在玩網(wǎng)絡(luò)游戲。在游戲的過程中，對等體105生成反映由該對等體105引起的動作或事件的更新消息。例如，在玩家的計算機(jī)系統(tǒng)(例如，對等體A)上執(zhí)行游戲軟件期間，計算機(jī)系統(tǒng)生成要由其它玩家的計算機(jī)系統(tǒng)使用的、表示游戲中動作的更新數(shù)據(jù)，如移動或射擊(例如，更新玩家的位置)。為使更新生效，每個對等體105需要從更新對等體105收到更新。這些對等體105在整個網(wǎng)絡(luò)100中繼更新消息以將消息傳播到每個對等體105。
在一個例子中，對等體A具有要發(fā)送到其它對等體的更新。對等體A構(gòu)建更新消息，更新消息包括更新數(shù)據(jù)、標(biāo)識對等體A是更新源的標(biāo)識符及區(qū)分此消息與由對等體A發(fā)出的其它消息的順序標(biāo)識符，并提供相對順序。對等體A將消息發(fā)送到其連接的對等體B、C、D。對等體B將從對等體A接收的消息發(fā)送到對等體D和E。對等體B不將消息發(fā)送到對等體A，這是因為對等體B從對等體A接收了該消息。類似地，對等體C將來自對等體A的消息發(fā)送到對等體G和H，并且對等體D將來自對等體A的消息發(fā)送到對等體B和G。當(dāng)對等體B從對等體D收到消息時，由于對等體B識別出這是相同的消息(通過使用消息的標(biāo)識符)，因此，對等體B不再中繼該消息。類似地，對等體D不中繼從對等體B接收的消息。假設(shè)對等體之間的連接在對等體之間傳送消息的時間量方面基本上相同，則在下一組中繼中，對等體E將來自對等體B的消息傳送到對等體F和I，對等體G將來自對等體C的消息中繼到對等體D和F(視先到達(dá)對等體C的消息而定，或者將來自對等體D的消息中繼到對等體C和F)，以及對等體H將來自對等體C的消息中繼到對等體I和J。此時，每個對等體已接收來自對等體A的更新消息。然而，對等體F、I和J剛收到消息，因此，這些對等體將中繼該消息。對等體F將來自對等體E的消息中繼到對等體G和J(或者將來自對等體G的消息中繼到對等體E和J，以先到者為準(zhǔn))，對等體I將來自對等體E的消息中繼到對等體H和J(或?qū)碜詫Φ润wH的消息中繼到對等體E和J，以先到者為準(zhǔn))，以及對等體J將來自對等體H的消息中繼到對等體F和I。到此時為止，所有對等體發(fā)送或中繼了一次消息。由于這些對等體將不會再一次中繼相同的消息，此消息的傳播結(jié)束。
這樣，消息在整個對等網(wǎng)絡(luò)100傳播。更新信息在參與游戲的對等系統(tǒng)105之間的這種傳播支持游戲和游戲環(huán)境。這些對等系統(tǒng)105可在整個網(wǎng)絡(luò)100分發(fā)數(shù)據(jù)而不使用集中式服務(wù)器110進(jìn)行分發(fā)。另外，每個對等體105不直接連接至其它對等體105，從而節(jié)省了資源。因此，網(wǎng)格100限制每個對等體的網(wǎng)絡(luò)帶寬要求(由于它只需要與有限數(shù)量的其它客戶進(jìn)行通信)，同時允許來自任何單個客戶的數(shù)據(jù)快速傳播到網(wǎng)格中的其它對等體(例如，通過使用UDP套接字)。
在其它實施中，對等中繼網(wǎng)絡(luò)包括更多或更少的對等系統(tǒng)，并且網(wǎng)絡(luò)具有不同的連接限制。視對等體數(shù)量、連接限制和用于建立連接的規(guī)則而定，并非所有對等體可使其所有連接被占滿，并且因此可能有一個(或更多個)具有可用連接的對等體。
在另一實施中，連接限制可以不同。在一個實施中，連接限制對每個對等系統(tǒng)是特定的，一些、全部或沒有對等體具有不同的連接限制。每個對等體設(shè)置其連接限制，或者由服務(wù)器指定連接限制。在一個例子中，對等體X和Y各具有連接限制5，并且對等體Z具有連接限制4，以及剩余的對等體各具有連接限制3。在另一實施中，連接限制是動態(tài)的。這種情況下，服務(wù)器調(diào)整對等體的連接限制，如基于網(wǎng)絡(luò)性能調(diào)整(例如，當(dāng)網(wǎng)絡(luò)通信量低時，連接限制低)。在另一實施中，一個或更多個對等系統(tǒng)分別動態(tài)調(diào)整其相應(yīng)的連接限制?；蛘撸?wù)器為特定對等系統(tǒng)動態(tài)調(diào)整連接限制(例如，調(diào)整一些但并非全部)。
圖2示出消息205的一個實施的方框圖。消息205由對等系統(tǒng)構(gòu)建以發(fā)送到對等中繼網(wǎng)絡(luò)中的其它對等體。例如，參照圖1，當(dāng)對等體A具有要發(fā)送到其它對等體的更新消息時，對等體A構(gòu)建諸如消息205的消息。消息205包括尋址數(shù)據(jù)210、起源標(biāo)識符215、順序值220和有效負(fù)荷數(shù)據(jù)230。尋址數(shù)據(jù)210包括網(wǎng)絡(luò)尋址信息以將消息205從該對等體發(fā)送到另一對等體。在一個實施中，尋址數(shù)據(jù)210包括發(fā)送對等體的IP地址和預(yù)期接收對等體的IP地址。起源標(biāo)識符215標(biāo)識構(gòu)建消息205的對等體。此標(biāo)識符215向整個對等中繼網(wǎng)絡(luò)的對等體指示通過網(wǎng)絡(luò)傳播的消息的起源。通過使用起源標(biāo)識符215，接收消息205的對等體可確定消息205始于網(wǎng)絡(luò)中的哪個對等體。順序值220標(biāo)識特定的消息205，并提供相對順序信息。通過使用順序值220，接收消息205的對等體可確定是否已經(jīng)接收某個特殊消息，并可確定從由起源標(biāo)識符215指示的對等體發(fā)送的消息的次序或順序。數(shù)據(jù)230是消息205的有效負(fù)荷數(shù)據(jù)。對于更新消息(例如，在游戲中)，有效負(fù)荷數(shù)據(jù)230是要由接收對等體使用的更新數(shù)據(jù)。在替代實施中，可使用不同類型的消息，并且可使用與圖2所示消息不同格式的消息(例如，包括不同或附加的信息)。例如，消息可包括文件或文件的一部分或數(shù)據(jù)幀，如向網(wǎng)格成員公布的游戲數(shù)據(jù)幀或音頻文件幀或其部分。接收對等體可使用每個消息中包括的順序值重建整個文件。在另一例子中，消息包括附加的標(biāo)識信息，如指示消息所屬網(wǎng)格的標(biāo)識符，以由屬于多個網(wǎng)格的對等體進(jìn)行中繼。
圖3示出在對等中繼網(wǎng)絡(luò)中中繼消息的對等體的一個實施的流程圖300。最初，對等體連接至對等中繼網(wǎng)絡(luò)中的一個或更多個其它對等系統(tǒng)。
對等體通過對等體與發(fā)送對等體之間的連接從發(fā)送對等體接收消息，方框305。消息包括起源標(biāo)識符、順序值和有效負(fù)荷數(shù)據(jù)(例如，更新數(shù)據(jù))，與圖2所示消息相同。
對等體選擇要中繼已接收消息到的連接，方框310。對等體根據(jù)用于對等中繼網(wǎng)絡(luò)的中繼規(guī)則，從對等體的可用連接中選擇連接。在應(yīng)用中繼規(guī)則后，對等體可能選擇了對等體的連接中的一些、未選擇對等體的連接或選擇了對等體的連接中的全部。
對等體將消息中繼到每個選定的連接，方框315。對等體為每個選定的連接構(gòu)建消息。對于要發(fā)送的每個消息，對等體使用已接收消息，但在適當(dāng)時更新尋址信息(例如，將發(fā)送方改為對等體，并且將接收方改為用于連接的接收對等體)。相應(yīng)地，有效負(fù)荷數(shù)據(jù)保持不變。在另一實施中，對等體還可將數(shù)據(jù)添加到消息或者改變消息中的數(shù)據(jù)。對等體將構(gòu)建的消息發(fā)送到適當(dāng)?shù)慕邮辗健?br> 圖4示出根據(jù)中繼規(guī)則組成的集合在對等中繼網(wǎng)絡(luò)中中繼消息的對等體的一個實施的流程圖400。圖4中使用的中繼規(guī)則是一個中繼規(guī)則集合的例子。其它實施可使用不同或附加的中繼規(guī)則。最初，中繼對等體連接至對等中繼網(wǎng)絡(luò)中的N個其它對等系統(tǒng)。例如，在圖1所示的網(wǎng)絡(luò)中，對等體D連接至3個其它對等體(并且因此在這種情況下N＝3)。圖4用于中繼消息的中繼規(guī)則為1.不中繼消息兩次2.不將消息中繼回發(fā)送方3.不將消息中繼到起源對等體4.在應(yīng)用規(guī)則1和2后將消息中繼到可用連接上的對等體中繼對等體接收消息，方框405。中繼對等體確定中繼對等體是否已經(jīng)接收此消息，方框410。中繼對等體將消息的標(biāo)識數(shù)據(jù)與由中繼對等體存儲的已經(jīng)收到的消息的數(shù)據(jù)進(jìn)行比較。在一個實施中，每個對等體維護(hù)由已接收消息的起源標(biāo)識符和順序值組成的已接收消息表。中繼對等體從已接收消息中檢索起源標(biāo)識符和順序值，并將此信息與中繼對等體的已接收消息表中存儲的數(shù)據(jù)進(jìn)行比較。如果中繼對等體確定中繼對等體以前接收了此已接收消息(例如，對等體在存儲已接收消息的起源標(biāo)識符和順序值的已接收消息表中找到條目)，則中繼對等體不中繼已接收消息。在另一實施中，中繼對等體檢查以確定中繼對等體是否以前中繼了已接收消息。
如果中繼對等體確定中繼對等體以前未接收此消息，則中繼對等體記錄已接收該消息，方框412。在一個實施中，中繼對等體將關(guān)于已接收消息的起源標(biāo)識符和順序值的條目添加到中繼對等體的已接收消息表。如果該表已經(jīng)具有關(guān)于此起源標(biāo)識符和順序值的條目，則中繼對等體不改變表。
在記錄已接收該消息后，中繼對等體設(shè)置計數(shù)器，方框415。中繼對等體使用計數(shù)器來逐步遍歷(step through)中繼對等體的每個可用連接。在一個實施中，中繼對等體將整數(shù)計數(shù)器i設(shè)為1。
中繼對等體確定中繼對等體是否從連接至由計數(shù)器所示連接的對等體接收了消息，方框420。已接收消息包括指示已接收消息的發(fā)送方的尋址信息。計數(shù)器指示連接，并因此指示已連接對等體及該對等體的尋址信息。例如，圖1中的對等體D具有3個連接，并且對等體D為每個連接指定了數(shù)字對等體A連接至連接1，對等體B連接至連接2，以及對等體G連接至連接3。因此，當(dāng)計數(shù)器i為1時，對等體D通過將已接收消息的尋址信息(發(fā)送方)與由對等體D存儲的對等體A的尋址信息進(jìn)行比較，檢查已接收消息是否由對等體A發(fā)送。如果已接收消息是由連接至由計數(shù)器所示連接的對等體發(fā)送到中繼對等體，則中繼對等體不將消息中繼到該對等體。
如果已接收消息不是由連接至由計數(shù)器所示連接的對等體發(fā)送到中繼對等體，則中繼對等體確定連接至由計數(shù)器所示連接的對等體是否為已接收消息的起源對等系統(tǒng)，方框422。已接收消息包括指示作為已接收消息的起源的對等體(最初生成消息的數(shù)據(jù)的對等體，再調(diào)用圖2的起源標(biāo)識符215)的信息。如果連接至由計數(shù)器所示連接的對等體是已接收消息的起源對等系統(tǒng)，則中繼對等體不將消息中繼到該對等體。
如果已接收消息不是由連接至由計數(shù)器所示連接的對等體發(fā)送到中繼對等體，并且連接至由計數(shù)器所示連接的對等體不是已接收消息的起源對等系統(tǒng)，則中繼對等體將消息中繼到該連接的對等體，方框425。中繼對等體為所示連接構(gòu)建消息。中繼對等體復(fù)制已接收消息并在適當(dāng)時更新尋址信息(例如，將發(fā)送方改為中繼對等體，并且將接收方改為連接至所示連接的已連接對等體)。相應(yīng)地，有效負(fù)荷數(shù)據(jù)保持不變。中繼對等體將構(gòu)建的消息通過所示連接發(fā)送到已連接對等體。
中繼對等體確定是否已檢查所有連接，方框430。中繼對等體將計數(shù)器與在對等中繼網(wǎng)絡(luò)中由中繼對等體建立的連接的數(shù)量進(jìn)行比較。例如，中繼對等體將計數(shù)器i與N(由中繼對等體保持的連接的數(shù)量)的值進(jìn)行比較。如果中繼對等體檢查了所有連接，則中繼對等體完成此已接收消息的中繼。
如果中繼對等體未檢查所有連接，則中繼對等體增大計數(shù)器，方框435。例如，中繼對等體將計數(shù)器i設(shè)為i+1。在增大計數(shù)器后，中繼對等體確定中繼對等體是否從連接至由增大的計數(shù)器所示連接的對等體接收了已接收消息，從而返回方框420。
如上所述，在其它實施中，還可使用不同的、附加的或更少的中繼規(guī)則。在一個實施中，中繼對等體確實將消息中繼回發(fā)送方(例如，因此發(fā)送方可確認(rèn)中繼對等體未改變數(shù)據(jù))。在另一實施中，中繼對等體不將消息中繼到指示為消息的起源的對等體(例如，如消息的起源標(biāo)識符所示)。在另一實施中，中繼對等體不會再一次將相同的消息中繼到相同的已連接對等體。在另一實施中，中繼對等體選擇由可用連接組成的子集中繼消息，如選擇具有最低和最高響應(yīng)時間的對等體。在另一實施中，每個對等體根據(jù)消息中存儲的跳躍計數(shù)來將消息中繼到所有對等體的已連接對等體，以便將只中繼消息一定次數(shù)。在另一實施中，對等體將相同的消息中繼有限的次數(shù)(不止一次)。
圖5示出建立對等中繼網(wǎng)絡(luò)的一個實施的流程圖500。最初，部署對等系統(tǒng)和服務(wù)器，如圖1中的對等體A和服務(wù)器110。對等系統(tǒng)開通到服務(wù)器的連接，方框505。對等系統(tǒng)連接至服務(wù)器以建立對等中繼網(wǎng)絡(luò)(或網(wǎng)格)，并且可稱為“建立對等體”。至服務(wù)器的連接可以是直接或間接的網(wǎng)絡(luò)連接。在一個實施中，對等體被指定到一小部分空間或由服務(wù)器維護(hù)的多個界或環(huán)境之一或者加入并在由一小部分空間或服務(wù)器維護(hù)的多個界或環(huán)境之一中注冊。服務(wù)器在允許對等體進(jìn)一步交互前驗證對等體。對等系統(tǒng)將創(chuàng)建網(wǎng)格請求提交到服務(wù)器，方框510。創(chuàng)建網(wǎng)格請求指示對等體的標(biāo)識信息及對等體請求服務(wù)器建立新對等中繼網(wǎng)絡(luò)。在一個實施中，請求還包括對等體請求服務(wù)器應(yīng)用(例如，加入網(wǎng)格的限制)的條件。在另一實施中，請求指示在網(wǎng)格中使用的連接限制和規(guī)則集合(例如，中繼規(guī)則和連接規(guī)則)。服務(wù)器注冊新網(wǎng)格，方框515。服務(wù)器維護(hù)跟蹤已建立網(wǎng)格的數(shù)據(jù)表或列表。服務(wù)器為新網(wǎng)格創(chuàng)建新表，并將請求對等體添加到表中。服務(wù)器向?qū)Φ润w發(fā)送已建立網(wǎng)格的確認(rèn)，方框520。確認(rèn)包括對等體接入網(wǎng)格所需的任何標(biāo)識或接入信息。在一個實施中，確認(rèn)包括用于網(wǎng)格的連接限制和規(guī)則(例如，中繼規(guī)則)。
圖6示出將對等體連接至對等中繼網(wǎng)絡(luò)的一個實施的流程圖600。最初，對等中繼網(wǎng)絡(luò)已由對等體和服務(wù)器建立，如圖1中的對等體A和服務(wù)器110。
對等系統(tǒng)連接至服務(wù)器，方框505。對等系統(tǒng)連接至服務(wù)器以加入對等中繼網(wǎng)絡(luò)(或網(wǎng)格)，并且可稱為“新對等體”或“加入對等體”。至服務(wù)器的連接可以是直接或間接的網(wǎng)絡(luò)連接。在一個實施中，對等體被指定到一小部分空間或由服務(wù)器維護(hù)的多個界或環(huán)境之一或者加入并在一小部分空間或由服務(wù)器維護(hù)的多個界或環(huán)境之一中注冊。服務(wù)器在允許對等體進(jìn)一步交互前驗證對等體。
對等體從服務(wù)器的可用網(wǎng)格中選擇網(wǎng)格，方框610。在一個實施中，對等體請求可用網(wǎng)格列表并從該列表中選擇。在另一實施中，服務(wù)器在對等體連接至服務(wù)器時自動提供可用網(wǎng)格列表。在一個實施中，服務(wù)器提供對等體已在其中注冊的界的可用網(wǎng)格列表。服務(wù)器還可提供附加的信息以幫助選擇(例如，哪些對等體已經(jīng)是每個網(wǎng)格的成員)。對等體將網(wǎng)格選擇提交到服務(wù)器。
服務(wù)器發(fā)送已經(jīng)加入選定的網(wǎng)格的對等體的地址，方框615。地址指示如何與網(wǎng)格成員進(jìn)行通信(例如，IP地址)。地址用于與網(wǎng)格成員建立對等連接，而不是通過服務(wù)器的連接。如果選定的網(wǎng)格限制了接入并且不允許新對等體加入選定的網(wǎng)格，則服務(wù)器不將地址提供到對等體，并愿意讓對等體選擇不同的網(wǎng)格。在一個實施中，服務(wù)器將選定的網(wǎng)格的連接限制的規(guī)則與地址一起提供到新對等體。
新對等體將加入消息發(fā)送到每個網(wǎng)格成員，方框620。加入消息指示新對等體的地址及該對等體對于該網(wǎng)格而言是新的。在另一實施中，新對等體發(fā)送指示對等體的地址和對等體可用的連接的數(shù)量的連接可用消息(如下所述，類似于當(dāng)對等體失去連接時)。在另一實施中，新對等體將加入消息發(fā)送到一個網(wǎng)格成員，并且該網(wǎng)格成員開始通過網(wǎng)格中繼加入消息。
網(wǎng)格成員接收加入消息，并且每個成員將加入響應(yīng)發(fā)送回新對等體，方框625。加入響應(yīng)指示響應(yīng)對等體是否具有可用連接?？隙憫?yīng)指示響應(yīng)對等體具有可用連接。否定響應(yīng)指示響應(yīng)對等體沒有可用連接。響應(yīng)對等體記錄加入消息中新對等體的地址，并使用該地址發(fā)送加入響應(yīng)。新對等體接收加入響應(yīng)。
新對等體選擇要連接至網(wǎng)格成員中的哪些，方框630。新對等體使用連接規(guī)則集合來為連接選擇對等體。例如，在一個實施中，新對等體按新對等體接收肯定響應(yīng)的順序，從發(fā)送肯定響應(yīng)的對等體中選擇多達(dá)網(wǎng)格的連接限制的多個對等體(例如，對于連接限制3，新對等體選擇對應(yīng)于接收的前三個肯定響應(yīng)的對等體)。不同的實施可使用不同的連接規(guī)則集合。新對等體存儲每個選定的對等體的響應(yīng)時間。在另一實施中，新對等體存儲所有響應(yīng)(肯定和否定)的響應(yīng)時間。
在為連接選擇對等體后，新對等體開通至選定的對等體的連接，方框635。新對等體將連接請求發(fā)送到每個選定的對等體，并且選定的對等體確認(rèn)請求，從而開通連接(除非對于選定的對等體連接已變得不可用)。對等體之間的連接可以是直接或間接的(例如，跨網(wǎng)絡(luò)，如因特網(wǎng))。在一個實施中，當(dāng)對等體開通連接時，每個對等體將連接通知服務(wù)器。
在另一實施中，服務(wù)器通過強(qiáng)制一個或更多個連接來幫助加入網(wǎng)格。服務(wù)器可使一個對等體關(guān)閉連接，并開通至另一所指示的對等體的連接。服務(wù)器還可使對等體關(guān)閉一個或更多個其連接。
圖7示出諸如圖6的方框630中選擇加入對等中繼網(wǎng)絡(luò)的對等體的一個實施的流程圖700。最初，新對等體已選擇網(wǎng)格，并發(fā)出加入消息到該網(wǎng)格的成員對等體。新對等體已接收從成員對等體返回的加入響應(yīng)。
新對等體選擇對應(yīng)于第一已接收肯定響應(yīng)的對等體，方框705。此肯定響應(yīng)在其它響應(yīng)之前接收，并表示最快的可用連接。新對等體選擇對應(yīng)于最后已接收肯定響應(yīng)的對等體，方框710。此肯定響應(yīng)在其它響應(yīng)之后接收，并表示最慢的可用連接。為確定哪個響應(yīng)是最后的，新對等體等待直至所有響應(yīng)已接收，或者等待規(guī)定的時期，然后宣布該期間內(nèi)最后收到的為最后。新對等體隨機(jī)從剩余肯定響應(yīng)中選擇對等體，直至新對等體已選擇等于連接限制的多個對等體，方框715。這些選擇支持通過網(wǎng)格的快速和慢速連接的平均分發(fā)。
如上所述，在各種實施中，可使用不同或附加的連接規(guī)則。在一個實施中，新對等體選擇第一肯定響應(yīng)和最后肯定響應(yīng)的對等體，然后以響應(yīng)時間的遞增次序(在第一后)選擇對應(yīng)于肯定響應(yīng)的對等體。在另一實施中，新對等體在響應(yīng)到達(dá)時選擇對等體(例如，為最后已接收肯定響應(yīng)保留一個空間)，而不是等待開始選擇對等體。在另一實施中，新對等體使用響應(yīng)時間閾值選擇對等體(例如，不選擇具有超過某一限制的響應(yīng)時間的對等體)。在另一實施中，新對等體基于對等體的特征(使用在加入響應(yīng)中提供的信息)選擇對等體，如存儲容量、處理速度、接入級別或可用功能。
在一個實施中，對等系統(tǒng)根據(jù)用于選擇連接的選擇過程將那些連接分類。例如，對等體存儲指示哪個開通連接對應(yīng)于接收的具有最低響應(yīng)時間的加入響應(yīng)和哪個開通連接對應(yīng)于接收的具有最高響應(yīng)時間的加入響應(yīng)的信息。在為對等體斷開連接和新對等體加入網(wǎng)格調(diào)整連接時，對等體可調(diào)整存儲的連接分類。
在另一實施中，新對等體使用服務(wù)器幫助開通連接。在一個實施中，服務(wù)器提供具有可用連接的網(wǎng)格成員列表及那些成員對等體的地址。新對等體將加入消息直接發(fā)送到所指示的網(wǎng)格成員。
如果肯定響應(yīng)比連接限制更少，則新對等體將具有剩余可用連接。在一個實施中，新對等體可強(qiáng)制另一對等體關(guān)閉已建立連接并開通與新對等體的連接。
圖8示出強(qiáng)制對等體為對等中繼網(wǎng)絡(luò)中新對等體提供連接的一個實施的流程圖800。最初，新對等體已選擇網(wǎng)格，并發(fā)出加入消息到該網(wǎng)格的成員對等體。新對等體已接收從成員對等體返回的加入響應(yīng)。然而，在為所有肯定響應(yīng)選擇對等體后，新對等體仍具有可用連接。
新對等體選擇對應(yīng)于否定響應(yīng)的對等體，方框805。新對等體使用用于肯定響應(yīng)的相同連接規(guī)則選擇否定響應(yīng)(例如，根據(jù)圖7的規(guī)則先接收的否定響應(yīng))?；蛘撸聦Φ润w使用不同的強(qiáng)制連接規(guī)則集合。新對等體不選擇新對等體已經(jīng)連接至的對等體。
新對等體將強(qiáng)制連接請求發(fā)送到選定的對等體，方框810。強(qiáng)制連接請求指示新對等體具有至少一個可用連接(或具體的數(shù)量)，并且指示接收對等體要開通與新對等體的連接。
新對等體接收強(qiáng)制連接請求，并選擇要關(guān)閉的連接，方框815。相反接收對等體使用連接規(guī)則選擇要關(guān)閉的連接。對于基于響應(yīng)時間的連接規(guī)則，接收對等體使用存儲的加入響應(yīng)(和如下所述的連接可用響應(yīng))的響應(yīng)時間。在一個實施中，要在隨機(jī)選定的對等體之間進(jìn)行選擇，接收對等體選擇最后選定的對等體，或者再一次隨機(jī)選擇對等體。在另一實施中，接收對等體使用不同的強(qiáng)制斷開連接規(guī)則集合。
接收對等體關(guān)閉選定的連接，方框820。接收對等體將關(guān)閉消息發(fā)送到連接至選定的連接的對等體，并且這兩個對等體關(guān)閉該連接。連接至選定的連接的對等體現(xiàn)在具有可用連接，因而如下所述發(fā)出連接可用消息到網(wǎng)格。
接收對等體將確認(rèn)發(fā)送到新對等體，并且這兩個對等體開通新連接，方框825。新對等體現(xiàn)在少了一個可用連接。如果新對等體具有更多可用連接，則新對等體重復(fù)該過程，返回方框805以選擇另一否定響應(yīng)。
在另一實施中，新對等體不強(qiáng)制另一對等體開通連接，除非新對等體具有至少兩個可用連接?；蛘?，可使用不同的閾值(例如，3)。在另一實施中，當(dāng)新對等體未具有至少某一數(shù)量的連接(連接基數(shù))時，新對等體發(fā)送強(qiáng)制連接消息。
在另一實施中，強(qiáng)制連接消息的接收對等體可選擇拒絕(例如，視網(wǎng)絡(luò)負(fù)荷平衡而定)。被拒絕時，新對等體選擇將新強(qiáng)制連接消息發(fā)送到另一對等體。
在另一實施中，如果新對等體具有兩個或更多可用連接，并且發(fā)送強(qiáng)制連接消息，則新對等體在消息中包括指示新對等體具有兩個可用連接的信息。當(dāng)接收對等體已選擇要關(guān)閉的連接時，接收對等體向選定的連接的已連接對等體(遠(yuǎn)程對等體)指示新對等體有另一可用連接(并且在適當(dāng)時包括新對等體的地址)。在接收對等體已關(guān)閉與遠(yuǎn)程對等體的連接后，遠(yuǎn)程對等體將連接可用消息直接發(fā)送到新對等體(除非新對等體已經(jīng)連接至該遠(yuǎn)程對等體)。新對等體開通與(由新對等體選擇的)接收對等體的新連接及與(由接收對等體選擇的)遠(yuǎn)程對等體的另一新連接。這樣，新對等體可以快速建立兩個連接。如果新對等體仍具有另外兩個可用連接，則新對等體可再次將指示兩個可用連接的強(qiáng)制連接消息發(fā)送到另一選定的接收對等體。
當(dāng)對等系統(tǒng)斷開與另一對等系統(tǒng)的連接時，這些對等體中的每個然后具有可用連接。如果這些對等體之一(或兩者)仍在網(wǎng)格中(即，未與網(wǎng)格斷開連接)，則對等體將連接可用消息發(fā)送到對等體的剩余已連接對等體以通過網(wǎng)格中繼到網(wǎng)格中的所有其它對等體。
圖9示出在對等中繼網(wǎng)絡(luò)中斷開連接的一個實施的流程圖900。最初，對等系統(tǒng)(斷開連接的對等體)連接至對等中繼網(wǎng)絡(luò)中的至少兩個其它對等系統(tǒng)。
斷開連接的對等體變得與斷開連接的對等體最初連接至的對等體之一斷開連接，方框905。斷開連接可因為任何端自愿斷開連接或連接本身中的故障(例如，對等體之間的部分路徑失效)而發(fā)生。例如，當(dāng)對等體確定已連接對等體處于無響應(yīng)狀態(tài)(如下所述)，或者當(dāng)對等體被強(qiáng)制開通與新對等體的連接(如上所述)時，自愿斷開連接可發(fā)生。在一個實施中，服務(wù)器可使對等體關(guān)閉一個或更多個連接，導(dǎo)致對應(yīng)的斷開連接。
斷開連接的對等體將連接可用消息發(fā)送到連接至斷開連接的對等體的剩余對等體，方框910。連接可用消息指示斷開連接的對等體現(xiàn)在具有可用連接。在另一實施中，連接可用消息指示對等體具有的可用連接的數(shù)量。
連接至斷開連接的對等體的對等體中繼連接可用消息，方框915。在網(wǎng)格中的對等體將連接可用響應(yīng)發(fā)送回斷開連接的成員，方框920。連接可用響應(yīng)指示響應(yīng)對等體是否具有可用連接?？隙憫?yīng)指示響應(yīng)對等體具有可用連接。否定響應(yīng)指示響應(yīng)對等體沒有可用連接。響應(yīng)對等體記錄加入消息中新對等體的地址，并使用該地址發(fā)送加入響應(yīng)。或者，響應(yīng)對等體將響應(yīng)通過網(wǎng)格發(fā)回以中繼到斷開連接的對等體。斷開連接的對等體接收連接可用響應(yīng)。
斷開連接的對等體選擇要連接至的網(wǎng)格成員之一，方框925。斷開連接的對等體使用連接規(guī)則來為連接選擇對等體，但斷開連接的對等體不選擇斷開連接的對等體已經(jīng)連接至的對等體。例如，在一個實施中，斷開連接的對等體使用連接可用響應(yīng)的響應(yīng)時間和存儲的仍連接至斷開連接的對等體的對等體的響應(yīng)時間，以選擇要替代失去的連接的對等體。不同的實施可使用不同的連接規(guī)則集合。斷開連接的對等體存儲選定的對等體的響應(yīng)時間。在另一實施中，斷開連接的對等體存儲所有響應(yīng)(肯定和否定)的響應(yīng)時間。在一個實施中，斷開連接的對等體不選擇這樣的對等體，斷開連接的對等體在一定的時期內(nèi)已斷開與其的連接。
在為連接選擇對等體后，斷開連接的對等體開通至選定的對等體的連接，方框930。斷開連接的對等體將連接請求發(fā)送到選定的對等體，并且選定的對等體確認(rèn)請求，從而開通連接(除非對于選定的對等體該連接已變得不可用)。對等體之間的連接可以是直接或間接的(例如，跨網(wǎng)絡(luò)，如因特網(wǎng))。在一個實施中，已連接對等體將更新發(fā)送到服務(wù)器，從而確認(rèn)連接。
類似于參照圖8加入網(wǎng)格的上述實施，在一個實施中，如果斷開連接的對等體在嘗試使用連接可用消息開通連接后仍具有可用連接(例如，因為所有連接可用響應(yīng)均為否定的)，則斷開連接的對等體可如上所述發(fā)出強(qiáng)制連接消息。
在另一實施中，斷開連接的對等體使用服務(wù)器幫助開通新連接。在一個實施中，服務(wù)器提供具可用連接的網(wǎng)格成員列表及那些成員對等體的地址。斷開連接的對等體將連接可用消息直接發(fā)送到所指示的網(wǎng)格成員。
網(wǎng)格中的對等系統(tǒng)通過定期相互輪詢而維護(hù)網(wǎng)格。在一個實施中，已連接對等體定期彼此發(fā)送消息以確認(rèn)連接和已連接對等體仍在運(yùn)行。
圖10示出維護(hù)對等中繼網(wǎng)絡(luò)的一個實施的流程圖1000。最初，多個對等系統(tǒng)在網(wǎng)格中連接。
對等體將維護(hù)消息發(fā)送到連接至該對等體的每個對等體，方框1005。維護(hù)消息是要求接收方提供收到維護(hù)消息確認(rèn)的請求。在一個實施中，對等體將Ping消息發(fā)送到每個已連接對等體。對等體評估接收的維護(hù)消息的響應(yīng)，方框1010。對等體確定響應(yīng)是否滿意。在一個實施中，如果未從已連接對等體收到響應(yīng)，則對等體確定該對等體的連接已失效(由于連接的原因或由于已連接對等體的原因)。如果在時間限制截止前未收到響應(yīng)，則對等體確定該對等體的連接已失效。對等體關(guān)閉它確定已失效的任何連接的連接，方框1015。對等體將關(guān)閉連接請求發(fā)送到在失效連接上的已連接對等體。當(dāng)對等體收到確認(rèn)時，對等體關(guān)閉連接。如果對等體無法與在失效連接上的已連接對等體進(jìn)行通信，或者未在時間限制內(nèi)收到確認(rèn)，則對等體在無確認(rèn)情況下關(guān)閉連接。在另一實施中，對等體等待關(guān)閉連接，直至連接已被指明為失效一段時間或失效多次。在一個實施中，對等體將更新發(fā)送到服務(wù)器，從而確認(rèn)任何關(guān)閉的連接。
如果對等體已關(guān)閉任何連接，則對等體自愿與一個或更多個對等體斷開連接并發(fā)出適當(dāng)?shù)倪B接可用消息(例如，如上參照圖9所述)。
在另一實施中，對等體使用服務(wù)器評估失效的連接。例如，當(dāng)對等體確定連接已失效時，對等體發(fā)送請求到服務(wù)器以尋求幫助。服務(wù)器將消息發(fā)送到在失效連接另一端的對等體，以確認(rèn)是該對等體有故障還是連接失效。服務(wù)器然后通知對等體以幫助開通新連接或者在適當(dāng)時調(diào)整網(wǎng)絡(luò)。
圖11-18示出構(gòu)建、調(diào)整和維護(hù)網(wǎng)格的一個實施的例子。
在圖11中，對等系統(tǒng)1105A(對等體A)使用服務(wù)器1110已建立對等中繼網(wǎng)絡(luò)(網(wǎng)格)1100(對等體A與服務(wù)器1110之間的連接未示出)。此網(wǎng)格的連接限制為3，因此，對等體A具有3個可用連接。在圖12中，第二對等系統(tǒng)1105B(對等體B)已加入網(wǎng)格1100。當(dāng)對等體B加入時，對等體B將加入消息發(fā)送到對等體A，并且對等體A將肯定加入響應(yīng)發(fā)送到對等體B。對等體A和對等體B開通連接。
在圖13中，另外兩個對等系統(tǒng)1105C和1105D(對等體C和對等體D)已經(jīng)加入網(wǎng)格1100。這四個網(wǎng)格成員對等體A-D中的每個已建立3個與網(wǎng)格1100中的其它對等體的連接。新對等系統(tǒng)1105E(對等體E)加入網(wǎng)格。然而，當(dāng)對等體E將加入消息發(fā)送到其它對等體時，由于每個對等體A-D已經(jīng)具有由網(wǎng)格1100的連接限制允許的最大數(shù)量的連接，因此，所有加入響應(yīng)為否定的。在圖14中，對等體E已強(qiáng)制開通連接。對等體E從否定響應(yīng)中選擇對等體B(例如，因為對等體E先收到對等體B的響應(yīng))，并將強(qiáng)制連接消息發(fā)送到對等體B。對等體B選擇對等體D以關(guān)閉連接，并關(guān)閉與對等體D的連接。對等體B確認(rèn)與對等體E的連接，并且對等體B和E開通新連接。當(dāng)對等體B關(guān)閉與對等體D的連接時，對等體D具有可用連接。對等體D將連接可用消息發(fā)送到對等體A和C，并且這些對等體在整個網(wǎng)格1100中繼消息。對等體A、B和C不具有可用連接，因此將否定響應(yīng)發(fā)送到對等體D。對等體E具有兩個可用連接，并將肯定響應(yīng)發(fā)送到對等體D。對等體D開通與對等體E的連接。對等體E仍具有可用連接，并因此發(fā)出連接可用消息。然而，所有響應(yīng)均為否定的。對等體E具有兩個已建立連接，并只有一個可用連接，因此，對等體E不強(qiáng)制開通另一連接。
在圖15中，對等體A斷開與網(wǎng)格1100的連接。對等體A連接至對等體B、C和D中的每個。當(dāng)對等體A斷開連接時，對等體B、C和D各具有可用連接。對等體B、C和D發(fā)出連接可用消息，并且對等體B、C、D和E各發(fā)送肯定響應(yīng)。在評估連接可用響應(yīng)的響應(yīng)并消除已經(jīng)存在的連接的對等體后，如圖16所示，對等體B-E建立連接。對等體B-E中的每個現(xiàn)在具有3個連接。
在圖17中，3個新對等系統(tǒng)1105F、1105G和1105H(對等體F、G和H)已加入網(wǎng)格1100并建立連接。作為維護(hù)網(wǎng)格的常規(guī)活動的一部分，對等體B-H各發(fā)送Ping消息到其已連接對等體。例如，對等體B定期Ping對等體D、E和G。對等體D未就對等體B的Ping消息向?qū)Φ润wB提供滿意的響應(yīng)(例如，來自對等體D的響應(yīng)太慢，或未到達(dá)對等體B)。在圖18中，對等體B已關(guān)閉與對等體D的連接。當(dāng)對等體B關(guān)閉連接時，對等體B和對等體D具有可用連接。對等體B和D發(fā)出連接可用消息以通過網(wǎng)格1100中繼。對等體B從對等體G和D收到肯定響應(yīng)。對等體B已經(jīng)連接至對等體G，因此將不為新連接選擇對等體G。對等體B剛由于失效連接而斷開與對等體D的連接，因此將不為新連接選擇對等體D。對等體B未開通新連接(對等體B具有兩個開通連接和只有一個可用連接，因此，對等體B不嘗試強(qiáng)制連接，但在另一實施中，對等體B可能強(qiáng)制連接)。對等體D從對等體B和G收到肯定響應(yīng)。對等體B剛由于失效連接而斷開與對等體D的連接，因此對等體D將不為新連接選擇對等體B(或者對等體B會拒絕新連接請求)。對等體D選擇對等體G并開通到對等體G的連接。
在圖11-18所示的例子中，網(wǎng)格1100的對等體開通和關(guān)閉連接以構(gòu)建和調(diào)整網(wǎng)格而不依賴服務(wù)器1110管理連接(但服務(wù)器1110確實幫助為新對等體提供網(wǎng)格的當(dāng)前成員對等體的地址)。
冗余列表在一個實施中，網(wǎng)格中的對等體通過避免發(fā)送基于網(wǎng)格中的當(dāng)前路徑確定為冗余的消息而減少冗余消息業(yè)務(wù)。
在此實施中，對等中繼網(wǎng)絡(luò)中的每個對等體存儲冗余列表。對等體的冗余列表指示該對等體將不把源于指定的對等體的消息發(fā)送到的其它對等體。相應(yīng)地，冗余列表中的每個條目指示起源對等體和(連接至中繼對等體的)目的對等體。當(dāng)對等體收到指示在該對等體的冗余列表中的始發(fā)對等體的消息時，該對等體將不把該消息中繼到由冗余列表中對應(yīng)條目所指示的已連接對等體。在另一實施中，對等體可打開和關(guān)閉冗余列表功能(例如，在服務(wù)器請求時，如在確定已出現(xiàn)安全問題后)。
圖19示出在對等中繼網(wǎng)絡(luò)中構(gòu)建冗余列表的一個實施的流程圖1900。最初，連接多個對等系統(tǒng)以形成對等中繼網(wǎng)絡(luò)。接收對等體連接到至少兩個其它對等體。
接收對等體從已連接對等體接收冗余消息，方框1905。冗余消息是冗余的，這是因為接收對等體已經(jīng)接收相同的消息。接收對等體使用已接收消息中的信息，將冗余消息標(biāo)識為相同。如上所述，在一些實施中，每個對等體維護(hù)已接收消息的列表以避免中繼相同的消息兩次。接收對等體還可使用此列表識別出冗余消息。
接收對等體構(gòu)建冗余更新消息，方框1910。接收對等體在冗余更新消息中包括標(biāo)識消息的起源的信息和標(biāo)識接收對等體的信息。例如，接收對等體從冗余消息中檢索起源標(biāo)識符(例如，再調(diào)用圖2中所示的消息)并存儲在冗余更新消息中的起源標(biāo)識符。
接收對等體將冗余更新消息發(fā)送到冗余消息的發(fā)送方，方框1915。冗余消息在其地址信息中包括冗余消息的發(fā)送方的地址信息。
冗余消息的發(fā)送方接收冗余更新消息，并更新發(fā)送方的冗余列表，方框1920。發(fā)送方從冗余更新消息中檢索標(biāo)識冗余消息的起源和冗余消息的接收方(接收對等體)的信息。發(fā)送方將指示發(fā)送方不應(yīng)將始發(fā)于所指示的起源的消息發(fā)送到接收對等體的條目添加到發(fā)送方的冗余列表。
例如，參照圖1中所示的網(wǎng)格100，對等體B從對等體A、D和E中的每個接收始發(fā)于對等體C的消息。假設(shè)對等體B先從對等體A接收始發(fā)于對等體C的消息，則從對等體D和E接收的始發(fā)于對等體C的消息為冗余消息。對等體B構(gòu)建指示對等體C為起源并且指示對等體B為接收方的冗余更新消息以發(fā)送到對等體D和E。對等體B將冗余更新消息發(fā)送到對等體D。對等體D更新其冗余列表以指示對等體D不將始發(fā)于對等體C的消息中繼到對等體B。對等體E從對等體B接收類似的冗余更新消息，并且也以類似的方式更新其冗余列表。
在對等體連接至網(wǎng)格和與網(wǎng)格斷開連接時，客戶之間的路徑會改變，因此冗余列表會變得不準(zhǔn)確。相應(yīng)地，當(dāng)對等體與網(wǎng)格斷開連接時，剩余的對等體更新冗余列表。
圖20示出在對等中繼網(wǎng)絡(luò)中為要斷開連接的對等體更新冗余列表的一個實施的流程圖2000。最初，連接多個對等系統(tǒng)以形成對等中繼網(wǎng)絡(luò)。要斷開連接的對等體連接到至少兩個其它對等體。
要斷開連接的對等體與網(wǎng)格斷開連接，方框2005。以前連接至要斷開連接的對等體的對等體現(xiàn)在是斷開連接的對等體。每個斷開連接的對等體遵循下面的相同過程。
斷開連接的對等體構(gòu)建清除冗余消息，方框2010。清除冗余消息指示標(biāo)識斷開連接的對等體的信息。斷開連接的對等體將清除冗余消息發(fā)送到仍連接至斷開連接的對等體的對等體，方框2015。從斷開連接的對等體接收清除冗余消息的對等體更新其冗余列表，方框2020。接收清除冗余消息的對等體在對等體的冗余列表中刪除一些條目，這些條目影響將消息中繼到由清除冗余消息所指示的斷開連接的對等體。
返回上面參照圖1和圖19所述的例子，對等體D在其冗余列表中具有指示對等體D不應(yīng)將始發(fā)于對等體C的消息中繼到對等體B的條目。如果對等體A與網(wǎng)格斷開連接，則對等體B識別出對等體A的斷開連接并構(gòu)建清除冗余消息。對等體B將清除冗余消息發(fā)送到對等體D和E。對等體D從對等體B接收清除冗余消息，并清除對等體D的冗余列表中指示對等體D不應(yīng)將始發(fā)于對等體C的消息中繼到對等體B的條目。相應(yīng)地，下次對等體D收到始發(fā)于對等體C的消息時，對等體D將重新把消息中繼到對等體B。對等體E以類似的方式更新其冗余列表。
多個網(wǎng)格在一個實施中，對等系統(tǒng)可屬于多個對等中繼網(wǎng)絡(luò)。每個網(wǎng)格可以是相關(guān)或獨立的。根據(jù)每個網(wǎng)格建立的連接可以是獨立的。相應(yīng)地，對等體可連接至在一個網(wǎng)格中而不是在另一網(wǎng)格中的一個對等體(即使這兩個對等體均在兩個網(wǎng)格中)。在一個實施中，如果在兩個網(wǎng)格中連接兩個對等體，則這兩個對等體使用單個連接。消息包括指示消息所屬網(wǎng)格的信息。對等體根據(jù)對應(yīng)于所指示的網(wǎng)格為消息而建立的連接中繼已接收消息。
在一個實施中，對等中繼網(wǎng)絡(luò)的成員可在對等中繼網(wǎng)絡(luò)內(nèi)創(chuàng)建子網(wǎng)絡(luò)。這種情況下，子網(wǎng)絡(luò)的每個成員也是大網(wǎng)格的成員。例如，對等中繼網(wǎng)絡(luò)包括作為對等系統(tǒng)的游戲中的所有玩家，并且每隊(包括總玩家的子集)具有對等系統(tǒng)的子網(wǎng)絡(luò)(例如，用于游戲中的專用通信)。這樣，對等體可建立多信道環(huán)境以根據(jù)需要分發(fā)和接收數(shù)據(jù)。
在另一實施中，對等中繼網(wǎng)絡(luò)是獨立的，但共享一個或更多個成員對等系統(tǒng)。例如，一組對等體可建立網(wǎng)格以支持大廳或聊天環(huán)境，并且包括第一組中至少一個對等體的另一組對等體可建立網(wǎng)格以支持某個特殊游戲。在另一例子中，一組對等體形成團(tuán)隊(組織)的網(wǎng)格，并且其中的一些對等體加入或創(chuàng)建其它網(wǎng)格以玩游戲。
例如，在線環(huán)境中，環(huán)境中的所有對等體連接至單個主網(wǎng)格。主網(wǎng)格用于一般公告和一般服務(wù)。對等體創(chuàng)建、加入和離開附加的更小網(wǎng)格以訪問在線服務(wù)，如聊天室或游戲。在建立更小的網(wǎng)格前，對等體可使用主網(wǎng)格進(jìn)行通信，如當(dāng)新對等體要加入網(wǎng)格時(而不是使用服務(wù)器)。由于所有控制消息可通過主網(wǎng)格廣播，因此，每個對等體可獨立維護(hù)可用網(wǎng)格列表和每個網(wǎng)格中的活動對等體列表。在一個實施中，對等體不使用集中式服務(wù)器。
圖21示出中繼來自屬于多個網(wǎng)格的對等系統(tǒng)的消息的一個實施的流程圖2100。最初，連接多個對等系統(tǒng)以形成兩個對等中繼網(wǎng)絡(luò)。中繼對等體是兩個網(wǎng)格的成員，并且具有每個網(wǎng)格相應(yīng)的連接和中繼規(guī)則。
中繼對等體接收消息，方框2105。消息包括指示消息所屬網(wǎng)格的網(wǎng)格標(biāo)識符。
中繼對等體選擇由已接收消息指示的網(wǎng)格，方框2110。每個網(wǎng)格具有相應(yīng)的連接集合和相應(yīng)的中繼規(guī)則集合。通過選擇網(wǎng)格，中繼對等體選擇要使用的連接集合和要用于中繼已接收消息的中繼規(guī)則集合。
中繼對等體根據(jù)選定的網(wǎng)格和對應(yīng)的中繼規(guī)則選擇連接，方框2115。通過使用選定的網(wǎng)格的中繼規(guī)則，中繼對等體選擇任何適當(dāng)?shù)倪B接用于中繼已接收消息。
中繼對等體將已接收消息發(fā)送到選定的對等體，方框2120。在中繼消息前，中繼對等體為每個選定的對等體調(diào)整已接收消息，如通過更新已接收消息的地址信息以指示已接收消息要從中繼對等體中繼到選定的對等體。
觀眾在一個實施中，網(wǎng)格中的對等體被分類為參與者或觀眾。參與者對等體生成要在整個網(wǎng)格中繼的新消息。觀眾對等體不生成新消息，并且充當(dāng)網(wǎng)格中的通過節(jié)點(pass-through node)。參與者和觀眾均根據(jù)網(wǎng)格的中繼規(guī)則將消息中繼到其連接的對等體。在一些應(yīng)用中，對于每個參與者可能有許多觀眾。在一個具有多個參與者的實施中，每個參與者具有到至少另一參與者的連接。
在一個例子中，一組參與者玩在線游戲，而觀眾觀看(觀察數(shù)據(jù)而不改變游戲數(shù)據(jù))。觀眾的數(shù)量可能很大(例如，數(shù)千)。其它例子包括表演(例如，音樂)、演講和教學(xué)。在一些應(yīng)用中，由于對等體通過中繼數(shù)據(jù)處理分發(fā)，因此，服務(wù)器上用于分發(fā)的負(fù)荷不會始終隨著觀眾數(shù)量的增加而增加。
在一個實施中，當(dāng)對等體加入網(wǎng)格時，對等體作為參與者或作為觀眾加入網(wǎng)格。如果對等體作為觀眾加入網(wǎng)格，則對等體無權(quán)創(chuàng)建新消息，也無權(quán)將新消息發(fā)送到網(wǎng)格中以在整個網(wǎng)格中繼。如果觀眾生成新消息并將新消息發(fā)送到連接至觀眾的對等體，則從觀眾接收新消息的對等體將不轉(zhuǎn)發(fā)或中繼已接收消息。在一個實施中，一些或全部觀眾可形成作為參與者的另一相關(guān)網(wǎng)格(例如，討論第一網(wǎng)格中在觀看的游戲)。
圖22示出在支持觀眾和參與者的網(wǎng)格中中繼消息的一個實施的流程圖2200。最初，連接多個對等系統(tǒng)以形成支持參與者和觀眾的對等中繼網(wǎng)絡(luò)。每個對等系統(tǒng)存儲作為參與者的對等體列表。在一個實施中，參與者對等體定期廣播指示哪些對等體是參與者的消息。在另一實施中，服務(wù)器幫助標(biāo)識參與者。
中繼對等體接收消息，方框2205。消息包括指示創(chuàng)建消息的對等體的起源標(biāo)識符。
中繼對等體確認(rèn)已接收消息的起源是參與者對等體，方框2210。中繼對等體存儲參與者對等體列表。中繼對等體將標(biāo)識為已接收消息的起源的對等體與參與者對等體列表進(jìn)行比較。如果已接收消息的起源對等體不是參與者(即，是觀眾)，則中繼對等體不中繼已接收消息。
如果已接收消息的起源對等體是參與者，則中繼對等體根據(jù)網(wǎng)棧的中繼規(guī)則選擇連接，方框2215。通過使用中繼規(guī)則，中繼對等體選擇任何適當(dāng)?shù)倪B接用于中繼已接收消息。
中繼對等體將已接收消息發(fā)送到選定的對等體，方框2220。在中繼消息前，中繼對等體為每個選定的對等體調(diào)整已接收消息，如通過更新已接收消息的地址信息以指示要從中繼對等體中繼已接收消息到選定的對等體。
在另一實施中，觀眾與參與者不在同一網(wǎng)格中。觀眾形成鏈接至參與者網(wǎng)格的平行觀眾網(wǎng)格。觀眾從參與者接收數(shù)據(jù)，并在觀眾網(wǎng)格中中繼數(shù)據(jù)。網(wǎng)格之間的鏈路可由服務(wù)器或網(wǎng)關(guān)提供，或者通過來自每個網(wǎng)格的選定的對等體之間的連接提供。
在另一實施中，觀眾可以是條件觀眾。條件觀眾可請求權(quán)限以生成要在整個網(wǎng)格中繼的數(shù)據(jù)。如果觀眾得到權(quán)限，則觀眾可發(fā)送網(wǎng)格中的對等體將中繼的消息(例如，消息包括授權(quán)標(biāo)志)。權(quán)限可由服務(wù)器、由作為調(diào)停者的選定的對等體或由(一個或更多個)參與者授予。例如，在教學(xué)環(huán)境中，參與者是講師，而觀眾可請求提問的權(quán)限，提出的問題將被中繼到所有對等體。
島恢復(fù)在一個實施中，對等中繼網(wǎng)絡(luò)中的服務(wù)器和對等體支持調(diào)整網(wǎng)格中的連接以避免島的形成或者從島的形成中恢復(fù)。網(wǎng)格中由對等體組成的孤立的組稱為島。當(dāng)多個對等體基本上同時斷開連接時，網(wǎng)格中可形成島。在上述斷開連接的過程中，剩余對等體發(fā)送指示可用連接的消息，然而，在出現(xiàn)多個并發(fā)斷開連接的情況下，剩余對等體可能在網(wǎng)格中形成孤立的組。一個島中的對等體無法將消息發(fā)送到另一島中的對等體，這是因為島之間不存在對等連接。服務(wù)器檢測到島的形成，并與對等體交互以刪除島。
圖23示出檢測網(wǎng)格中島的一個實施的流程圖2300。最初，連接多個對等系統(tǒng)以形成對等中繼網(wǎng)絡(luò)或網(wǎng)格。當(dāng)對等體開通和關(guān)閉連接或者變得斷開連接時，對等體將改變的連接通知網(wǎng)格的服務(wù)器。這樣，服務(wù)器跟蹤網(wǎng)格中的所有連接。服務(wù)器還維護(hù)網(wǎng)格中對等體的有序列表。
服務(wù)器設(shè)置島計數(shù)器，方框2305。島計數(shù)器表示島的數(shù)量。在一個實施中，服務(wù)器將計數(shù)器i設(shè)為1。
服務(wù)器選擇起始對等體，方框2310。當(dāng)島計數(shù)器為1時，服務(wù)器選擇對等體的有序列表中第一對等體為起始對等體。當(dāng)島計數(shù)器大于1時，服務(wù)器選擇最近找到的未標(biāo)記的對等體為起始對等體(如下所述)。
服務(wù)器將連接至起始對等體的每個對等體標(biāo)記為與起始對等體屬于同一島，方框2315。服務(wù)器標(biāo)記直接連接至起始對等體和通過其它對等體間接連接至起始對等體的對等體(例如，從起始對等體前進(jìn)到已連接對等體，再到連接至那些連接對等體的對等體并以此類推)。服務(wù)器以島計數(shù)器的當(dāng)前值標(biāo)記對等體以指示對等體所屬的島。
在標(biāo)記連接至起始對等體的所有對等體后，服務(wù)器確定網(wǎng)格中是否有未標(biāo)記的對等體，方框2320。在一個實施中，服務(wù)器前進(jìn)遍歷對等體的有序列表，搜索未標(biāo)記的對等體。
如果服務(wù)器找到未標(biāo)記的對等體，則服務(wù)器增大島計數(shù)器，方框2325。服務(wù)器增大島計數(shù)器以指示已檢測到附加的島。在增大島計數(shù)器后，服務(wù)器返回方框2310并將找到的未標(biāo)記的對等體用作起始對等體。
如果服務(wù)器未找到未標(biāo)記的對等體，則服務(wù)器確定檢測到的島的數(shù)量，方框2330。服務(wù)器已就每個檢測到的島增大島計數(shù)器，因此，島計數(shù)器表示檢測到的島的數(shù)量。如果島計數(shù)器等于1，則找到的是單個島，因此，網(wǎng)格未被分成多個島。如果島計數(shù)器大于1，則找到的是多個島，并且網(wǎng)格被分成多個島。
圖24示出在對等中繼網(wǎng)絡(luò)中刪除島的一個實施的流程圖2400。最初，多個對等系統(tǒng)在對等中繼網(wǎng)絡(luò)或網(wǎng)格中連接。網(wǎng)格已被分成兩個對等體島，其中一個島中的對等體沒有到另一島中的對等體的連接路徑。服務(wù)器檢測到這兩個島，如通過使用圖23所示的過程。
服務(wù)器從每個島選擇對等體，方框2405。服務(wù)器可以以各種方式選擇第一島對等體和第二島對等體。在一個實施中，服務(wù)器選擇具有可用連接的對等體。在另一實施中，服務(wù)器隨機(jī)從島選擇對等體。
如果第一島對等體不具有可用連接，則服務(wù)器將關(guān)閉連接消息發(fā)送到第一島對等體以關(guān)閉連接，方框2410。第一島對等體從服務(wù)器接收消息，并以與如上所述當(dāng)接收強(qiáng)制連接消息時對等體選擇要關(guān)閉的連接相同的方式選擇要關(guān)閉的連接。第一島對等體關(guān)閉連接，因此具有可用連接。
服務(wù)器將啟動強(qiáng)制連接消息發(fā)送到第一島對等體，方框2415。啟動強(qiáng)制連接消息包括第二島對等體的地址。第一島對等體從服務(wù)器接收消息，并將強(qiáng)制連接消息發(fā)送到第二島對等體。
第二島對等體從第一島對等體接收強(qiáng)制連接消息、選擇要關(guān)閉的連接并關(guān)閉選定的連接，方框2420。第二島對等體以與如上所述相同的方式為強(qiáng)制連接消息的接收方選擇要關(guān)閉的連接。如果第二島對等體在關(guān)閉連接前具有可用連接，則第二島對等體不關(guān)閉其任何連接。
第一島對等體將開通連接請求發(fā)送到第二島對等體，并且這兩個對等體開通連接，方框2425。一旦開通連接，這兩個島便已連接，從而形成單個島。對等體將更新發(fā)送到服務(wù)器，從而確認(rèn)連接。如果如上所述檢測到仍有附加的島，則服務(wù)器返回方框2405以連接剩余島中的另外兩個島。
圖25和圖26示出檢測島和連接島的例子。在圖25中，類似于圖11中網(wǎng)格1100的網(wǎng)格2500由于對等體C、G和F的同時斷開連接而分成兩個島。第一島包括對等體A、B、D和E。第二島包括對等體H、I和J。在圖26中，服務(wù)器已使對等體D開通與對等體I的連接，從而連接這兩個島。
安全在一個實施中，對等中繼網(wǎng)絡(luò)支持欺詐違規(guī)或安全違規(guī)或兩者的檢測和恢復(fù)。欺詐違規(guī)涉及操控數(shù)據(jù)來改變在線活動處理的結(jié)果，如影響游戲的進(jìn)行。安全違規(guī)涉及未授權(quán)數(shù)據(jù)或不當(dāng)使用數(shù)據(jù)來損害網(wǎng)格或?qū)е戮W(wǎng)格故障。
圖27示出在對等中繼網(wǎng)絡(luò)中檢測欺詐違規(guī)的一個實施的流程圖2700。最初，連接多個對等系統(tǒng)以形成對等中繼網(wǎng)絡(luò)或網(wǎng)格。
對等體從其連接的每個對等體接收消息，方框2705。如上所述，網(wǎng)格中的對等體在整個網(wǎng)格中繼消息。對等體將通過其與其它對等體的每個連接接收相同的消息(相同的內(nèi)容數(shù)據(jù)，但地址信息可能不同)。例如，如果對等體具有3個開通連接，則該對等體從三個相應(yīng)的對等體接收相同的消息三次。對等體使用消息中指示起源和順序值的信息，如圖2的消息205中所示的起源標(biāo)識符215和順序值220，將消息標(biāo)識為相同的消息。來自不同對等體的相同消息將具有相同的起源和順序信息。
對等體將從每個已連接對等體接收的消息進(jìn)行比較，方框2710。對等體比較消息的數(shù)據(jù)部分，如圖2的消息205中所示的數(shù)據(jù)230。對等體確定對于任何已接收消息，消息的數(shù)據(jù)部分是否不同。在一個實施中，如果從一個已連接對等體接收的消息的數(shù)據(jù)部分不同于從其它已連接對等體接收的相同消息的數(shù)據(jù)部分，則對等體確定發(fā)生了欺詐違規(guī)。對等體還確定發(fā)送具有不同數(shù)據(jù)的消息的一個對等體對欺詐違規(guī)負(fù)責(zé)?；蛘撸瑢Φ润w使用不同的技術(shù)檢測欺詐違規(guī)或標(biāo)識對欺詐違規(guī)負(fù)責(zé)的對等體。適當(dāng)時，對等體不中繼具有不同數(shù)據(jù)部分的消息。
如果發(fā)生了欺詐違規(guī)，則對等體發(fā)送欺詐提示，方框2715。欺詐提示指示發(fā)生了欺詐違規(guī)和對欺詐違規(guī)負(fù)責(zé)的對等體。對等體將欺詐提示發(fā)送到已連接對等體以在整個網(wǎng)格中繼提示。在另一實施中，對等體將欺詐提示發(fā)送到服務(wù)器以進(jìn)行適當(dāng)?shù)奶幚怼?br> 當(dāng)對等體收到欺詐提示時，對等體采取措施以從違規(guī)中恢復(fù)，方框2720。對等體采取措施以防止欺詐對等體繼續(xù)影響網(wǎng)格活動。在一個實施中，對等體忽略來自欺詐對等體的消息。在另一實施中，對等體強(qiáng)制欺詐對等體與網(wǎng)格斷開連接。對等體還采取措施來修補(bǔ)包括不同數(shù)據(jù)的消息的影響，如通過發(fā)出具有如由其它消息中用于標(biāo)識欺詐消息的數(shù)據(jù)所示的正確數(shù)據(jù)的替換消息?；蛘撸瑢Φ润w之一估計正確數(shù)據(jù)，并在整個網(wǎng)絡(luò)中繼正確數(shù)據(jù)。在另一實施中，對等體對欺詐提示的響應(yīng)是通知服務(wù)器。這種情況下，服務(wù)器解決欺詐違規(guī)，如通過斷開對欺詐違規(guī)負(fù)責(zé)的對等體的連接。
在另一實施中，當(dāng)對等體發(fā)送消息時，接收方將消息中繼回發(fā)送對等體。發(fā)送對等體保存已發(fā)送消息的副本。當(dāng)發(fā)送對等體接收從接收方返回的消息時，發(fā)送對等體將已發(fā)送消息的數(shù)據(jù)與已接收消息的數(shù)據(jù)進(jìn)行比較。對等體通過查找差異而檢測欺詐違規(guī)。對等體確定接收方修改了消息并發(fā)出欺詐提示。在一個實施中，直到報告了多個違規(guī)才對欺詐對等體進(jìn)行恢復(fù)或修補(bǔ)措施(例如，由服務(wù)器跟蹤)。在另一實施中，為欺詐進(jìn)行的此回送檢查是用于檢測欺詐的第一層，一旦標(biāo)識了可能的問題后，然后是更復(fù)雜的過程。
在另一實施中，對等體通過將已接收消息中的數(shù)據(jù)與由對等體生成的預(yù)測數(shù)據(jù)集進(jìn)行比較來檢測欺詐違規(guī)。如果對等體確定已接收消息中的數(shù)據(jù)與由對等體生成的數(shù)據(jù)不同，則對等體確定已接收消息的發(fā)送方對欺詐違規(guī)負(fù)責(zé)，并發(fā)出提示。
在圖1所示網(wǎng)格100中檢測欺詐違規(guī)的例子中，對等體B從對等體A、D和E中的每個接收相同的消息。對等體B通過比較起源標(biāo)識符和順序值，將消息標(biāo)識為相同的。如果對等體B檢測到來自對等體A的消息具有不同的數(shù)據(jù)部分，則對等體B發(fā)出將對等體A標(biāo)識為欺詐的欺詐提示。對等體B將欺詐提示發(fā)送到對等體D和E(及任選地到對等體A)。對等體中繼欺詐提示，直至所有對等體已接收提示。作為對提示的響應(yīng)，對等體將忽略來自對等體A的所有進(jìn)一步的消息。因此，對等體B、C和D將不再中繼來自對等體A的消息。
圖28示出在對等中繼網(wǎng)絡(luò)中檢測安全違規(guī)的一個實施的流程圖2800。最初，連接多個對等系統(tǒng)以形成對等中繼網(wǎng)絡(luò)或網(wǎng)格。
對等體從其已連接對等體之一接收消息，方框2805。對等體分析消息并檢測安全違規(guī)，方框2810。對等體通過識別出消息無效或包括無效數(shù)據(jù)來確定消息是安全違規(guī)。在另一實施中，對等體通過分析消息如何被發(fā)送到該對等體來確定消息是安全違規(guī)。例如，如果消息被作為相同消息的大量重復(fù)之一發(fā)送到對等體(例如，如在服務(wù)拒絕攻擊中)，則對等體識別出消息是安全違規(guī)。在一個實施中，消息被作為一系列分組發(fā)送，并且對等體在低于完整消息的級別、如在分組級別檢測到安全違規(guī)。對等體還確定具有安全違規(guī)的消息發(fā)送方對安全違規(guī)負(fù)責(zé)。或者，對等體使用不同的技術(shù)來檢測安全違規(guī)或標(biāo)識對欺詐違規(guī)負(fù)責(zé)的對等體。對等體不中繼具有安全違規(guī)的消息或數(shù)據(jù)。
如果發(fā)生了安全違規(guī)，則對等體發(fā)送安全提示，方框2815。安全提示指示發(fā)生了安全違規(guī)和對安全違規(guī)負(fù)責(zé)的對等體。對等體將安全提示發(fā)送到已連接對等體以在整個網(wǎng)格中繼提示。在另一實施中，對等體將安全提示發(fā)送到服務(wù)器以進(jìn)行適當(dāng)?shù)奶幚怼?br> 當(dāng)對等體接收安全提示時，對等體采取適當(dāng)?shù)拇胧┮詮倪`規(guī)中恢復(fù)，方框2820。對等體采取措施以防止違反網(wǎng)格安全的對等體繼續(xù)影響或損害網(wǎng)格。在一個實施中，對等體忽略來自對安全違規(guī)負(fù)責(zé)的對等體的消息。在另一實施中，對等體強(qiáng)制對安全違規(guī)負(fù)責(zé)的對等體斷開與網(wǎng)格的連接。對等體還采取適當(dāng)?shù)拇胧┮孕扪a(bǔ)由安全違規(guī)造成的任何損害。在另一實施中，對等體對安全提示的響應(yīng)是通知服務(wù)器。這種情況下，服務(wù)器解決安全違規(guī)，如通過斷開對安全違規(guī)負(fù)責(zé)的對等體的連接，并采取措施來修補(bǔ)對網(wǎng)格造成的任何損害。
圖29和圖30分別示出服務(wù)器2905和對等系統(tǒng)3005的一個實施的方框圖。在其它實施中，服務(wù)器或?qū)Φ润w包括比圖29和圖30中所示更少的組件，或者包括不同或附加的組件。
服務(wù)器2905如上所述操作并包括提供上述功能的組件，包括用于建立網(wǎng)格2910、添加對等體2915、連接對等體2920、斷開對等體連接2925、維護(hù)網(wǎng)格2930、存儲和生成網(wǎng)格數(shù)據(jù)(例如，連接、成員、連接限制)和規(guī)則(例如，中繼規(guī)則、連接規(guī)則)2935、管理多個界2940、通過冗余列表進(jìn)行管理和幫助2940、管理多個網(wǎng)格2950、管理網(wǎng)格中的觀眾和參與者2955、處理島檢測和恢復(fù)2960、管理和解決欺詐與安全違規(guī)2965及服務(wù)器的中心服務(wù)2970(例如，網(wǎng)絡(luò)通信和尋址、玩家匹配、聊天功能、數(shù)據(jù)備份等)的組件。
對等系統(tǒng)3005如上所述操作并包括提供如上所述功能的組件，包括用于建立網(wǎng)格3010、加入網(wǎng)格3015、連接對等體3020、斷開對等體連接3025、維護(hù)網(wǎng)格3030、存儲和生成網(wǎng)格數(shù)據(jù)(例如，連接、成員、連接限制)和規(guī)則(例如，中繼規(guī)則、連接規(guī)則)3035、構(gòu)建、更新和使用冗余列表3040、在多個網(wǎng)格3045中操作、通過和作為網(wǎng)格中的觀眾和參與者進(jìn)行操作3050、處理島檢測和恢復(fù)3055、管理、檢測和解決欺詐和安全違規(guī)3060及對等系統(tǒng)服務(wù)3065(例如，網(wǎng)絡(luò)通信和尋址、玩家匹配、聊天功能、數(shù)據(jù)備份等)的組件。
對等中繼網(wǎng)絡(luò)的各種實施提供所需的益處。網(wǎng)格在多個網(wǎng)絡(luò)應(yīng)用中很有用，包括龐大的多玩家計算機(jī)在線游戲。在線游戲應(yīng)用只是具有一個共同點的更大網(wǎng)絡(luò)應(yīng)用組的一個例子共享和維護(hù)一個公共數(shù)據(jù)集。當(dāng)數(shù)據(jù)集在一個對等體上更新時，信息被發(fā)送到其它對等體組并在整個網(wǎng)格中繼，因此，每個對等體將具有更新的數(shù)據(jù)集。中繼網(wǎng)格允許具有有限網(wǎng)絡(luò)帶寬的已連接對等體在它們之間交換數(shù)據(jù)，而無需通過中央服務(wù)器(來分發(fā)數(shù)據(jù))。此網(wǎng)絡(luò)可用于交換游戲數(shù)據(jù)、其它游戲相關(guān)信息、媒體文件、流傳送音頻或流傳送視頻。
例如，在一個實施中，對等體使用網(wǎng)格進(jìn)行文件發(fā)布。網(wǎng)格中的對等體通過將文件發(fā)送到連接至公布者的對等體公布文件(作為一個消息或分成多個消息)，并且網(wǎng)格的成員對等體在整個網(wǎng)格將文件中繼到所有成員。這樣，網(wǎng)格的所有成員可接收公布的文件而不使用服務(wù)器并不使用從公布對等體到每個對等體的直接連接。在各種實施中，可公布任何類型的文件。文件可以是數(shù)據(jù)、媒體或可執(zhí)行軟件應(yīng)用。通過網(wǎng)格公布的文件例子包括但不限于流傳送介質(zhì)(例如，音頻和/或視頻)、媒體文件、來自游戲或其它應(yīng)用的重放數(shù)據(jù)、地圖、公告、消息、應(yīng)用數(shù)據(jù)和模塊(例如，地圖、模板、結(jié)構(gòu)、聲音)。
本發(fā)明的各種實施以電子硬件、計算機(jī)軟件或這些技術(shù)的組合實現(xiàn)。大多數(shù)實施包括由可編程計算機(jī)執(zhí)行的一個或更多個計算機(jī)程序。例如，在一個實施中，每個對等系統(tǒng)和服務(wù)器包括一臺或更多臺執(zhí)行用于實施對等中繼網(wǎng)絡(luò)功能的軟件的計算機(jī)。通常，每臺計算機(jī)包括一個或更多個處理器、一個或更多個數(shù)據(jù)存儲組件(例如，易失性或非易失性存儲器模塊和永久性光學(xué)和磁性存儲裝置，如硬盤和軟盤驅(qū)動器、CD-ROM驅(qū)動器和磁帶驅(qū)動器)、一個或更多個輸入裝置(例如，鼠標(biāo)和鍵盤)及一個或更多個輸出裝置(例如，顯示控制臺和打印機(jī))。
計算機(jī)程序包括通常存儲在永久性存儲介質(zhì)并然后在運(yùn)行時復(fù)制到存儲器中的可執(zhí)行代碼。處理器通過以規(guī)定次序從存儲器取出程序指令而執(zhí)行代碼。當(dāng)執(zhí)行程序代碼時，計算機(jī)從輸入和/或存儲裝置接收數(shù)據(jù)、對數(shù)據(jù)執(zhí)行操作并然后將結(jié)果數(shù)據(jù)提供到輸出和/或存儲裝置。
描述了本發(fā)明的各種說明性實施。然而，本領(lǐng)域的技術(shù)人員將明白，附加的實施也是可能的并在本發(fā)明的范圍內(nèi)。例如，雖然上述說明描述在支持游戲應(yīng)用的上下文中論述的對等中繼網(wǎng)絡(luò)的若干實施，但其它應(yīng)用也是可能的，如文件共享或其它數(shù)據(jù)分發(fā)應(yīng)用。
因此，本發(fā)明并不只限于上述那些實施。
權(quán)利要求
1.一種支持多個對等中繼網(wǎng)絡(luò)的網(wǎng)絡(luò)環(huán)境，包括包括N1個對等系統(tǒng)的第一對等中繼網(wǎng)絡(luò)；以及包括N2個對等系統(tǒng)的第二對等中繼網(wǎng)絡(luò)；其中，所述第一對等中繼網(wǎng)絡(luò)中的每個對等系統(tǒng)連接至所述第一對等中繼網(wǎng)絡(luò)中小于或等于第一連接限制的多個其它對等系統(tǒng)，所述第一連接限制大于或等于2，所述第一連接限制小于或等于N1-2，所述第一對等中繼網(wǎng)絡(luò)中的每個對等系統(tǒng)配置為根據(jù)由一個或更多個中繼規(guī)則組成的第一集合，將數(shù)據(jù)中繼到連接至該對等系統(tǒng)的對等系統(tǒng)，所述第二對等中繼網(wǎng)絡(luò)中的每個對等系統(tǒng)連接至所述第二對等中繼網(wǎng)絡(luò)中小于或等于第二連接限制的多個其它對等系統(tǒng)，所述第二連接限制大于或等于2，所述第二連接限制小于或等于N2-2，所述第二對等中繼網(wǎng)絡(luò)中的每個對等系統(tǒng)配置為根據(jù)由一個或更多個中繼規(guī)則組成的第二集合，將數(shù)據(jù)中繼到連接至該對等系統(tǒng)的對等系統(tǒng)，以及所述第一對等中繼網(wǎng)絡(luò)中至少一個對等系統(tǒng)也在所述第二對等中繼網(wǎng)絡(luò)中。
2.如權(quán)利要求1所述的網(wǎng)絡(luò)環(huán)境，還包括連接至每個對等系統(tǒng)的服務(wù)器。
3.如權(quán)利要求1所述的網(wǎng)絡(luò)環(huán)境，其中所述第一連接限制與所述第二連接限制相同。
4.如權(quán)利要求1所述的網(wǎng)絡(luò)環(huán)境，其中所述由一個或更多個中繼規(guī)則組成的第一集合不同于所述由一個或更多個中繼規(guī)則組成的第二集合。
5.如權(quán)利要求1所述的網(wǎng)絡(luò)環(huán)境，其中所述第二對等中繼網(wǎng)絡(luò)中的所有對等系統(tǒng)也在所述第一對等中繼網(wǎng)絡(luò)中。
6.如權(quán)利要求5所述的網(wǎng)絡(luò)環(huán)境，其中所述第一對等中繼網(wǎng)絡(luò)中至少一個對等系統(tǒng)不在所述第二對等中繼網(wǎng)絡(luò)中。
7.如權(quán)利要求5所述的網(wǎng)絡(luò)環(huán)境，其中所述第一對等中繼網(wǎng)絡(luò)中的對等系統(tǒng)表示在線游戲中的玩家。
8.如權(quán)利要求7所述的網(wǎng)絡(luò)環(huán)境，其中所述第二對等中繼網(wǎng)絡(luò)中的對等系統(tǒng)表示在所述在線游戲中同一隊的玩家。
9.如權(quán)利要求1所述的網(wǎng)絡(luò)環(huán)境，其中在所述第一對等中繼網(wǎng)絡(luò)中中繼的數(shù)據(jù)是網(wǎng)絡(luò)服務(wù)數(shù)據(jù)。
10.如權(quán)利要求1所述的網(wǎng)絡(luò)環(huán)境，其中在所述第一對等中繼網(wǎng)絡(luò)中中繼的數(shù)據(jù)是用于在線環(huán)境的數(shù)據(jù)。
11.如權(quán)利要求10所述的網(wǎng)絡(luò)環(huán)境，其中在所述第一對等中繼網(wǎng)絡(luò)中中繼的數(shù)據(jù)是用于大廳環(huán)境的數(shù)據(jù)。
12.如權(quán)利要求10所述的網(wǎng)絡(luò)環(huán)境，其中在所述第二對等中繼網(wǎng)絡(luò)中中繼的數(shù)據(jù)是用于所述大廳環(huán)境中聊天室的數(shù)據(jù)。
13.如權(quán)利要求10所述的網(wǎng)絡(luò)環(huán)境，其中在所述第二對等中繼網(wǎng)絡(luò)中中繼的數(shù)據(jù)是用于在線游戲的數(shù)據(jù)。
14.如權(quán)利要求1所述的網(wǎng)絡(luò)環(huán)境，還包括包括N3個對等系統(tǒng)的第三對等中繼網(wǎng)絡(luò)；其中，所述第三對等中繼網(wǎng)絡(luò)中的每個對等系統(tǒng)連接至所述第三對等中繼網(wǎng)絡(luò)中小于或等于第三連接限制的多個其它對等系統(tǒng)，所述第三連接限制大于或等于2，所述第三連接限制小于或等于N3-2，所述第三對等中繼網(wǎng)絡(luò)中的每個對等系統(tǒng)配置為根據(jù)由一個或更多個中繼規(guī)則組成的第三集合，將數(shù)據(jù)中繼到連接至該對等系統(tǒng)的對等系統(tǒng)，以及所述第三對等中繼網(wǎng)絡(luò)中至少一個對等系統(tǒng)也在所述第一對等中繼網(wǎng)絡(luò)中。
15.如權(quán)利要求14所述的網(wǎng)絡(luò)環(huán)境，其中所述第三對等中繼網(wǎng)絡(luò)中的所有對等系統(tǒng)均不在所述第二對等中繼網(wǎng)絡(luò)中。
16.如權(quán)利要求1所述的網(wǎng)絡(luò)環(huán)境，其中至少一個對等系統(tǒng)是啟用網(wǎng)絡(luò)的游戲控制臺。
17.如權(quán)利要求1所述的網(wǎng)絡(luò)環(huán)境，其中至少兩個對等系統(tǒng)通過因特網(wǎng)連接。
18.一種在對等中繼網(wǎng)絡(luò)中中繼數(shù)據(jù)的方法，包括在中繼對等系統(tǒng)從對等中繼網(wǎng)絡(luò)中連接至所述中繼對等系統(tǒng)的發(fā)送對等系統(tǒng)接收數(shù)據(jù)；選擇對應(yīng)于已接收數(shù)據(jù)的對等中繼網(wǎng)絡(luò)，其中，選定的對等中繼網(wǎng)絡(luò)具有由一個或更多個中繼規(guī)則組成的對應(yīng)集合；應(yīng)用所述由一個或更多個中繼規(guī)則組成的集合以選擇由所述由一個或更多個中繼規(guī)則組成的集合指示的、要中繼所述數(shù)據(jù)到的零或更多個對等系統(tǒng)；以及將所述數(shù)據(jù)中繼到通過應(yīng)用所述由一個或更多個中繼規(guī)則組成的集合而選擇的任何對等系統(tǒng)。
19.如權(quán)利要求18所述的方法，其中所述中繼對等系統(tǒng)在兩個或更多個對等中繼網(wǎng)絡(luò)中，以及對于所述中繼對等系統(tǒng)所屬的每個對等中繼網(wǎng)絡(luò)，所述中繼對等系統(tǒng)具有由一個或更多個到其它對等系統(tǒng)的連接組成的相應(yīng)集合。
20.如權(quán)利要求18所述的方法，其中對于所述中繼對等系統(tǒng)所屬的每個對等中繼網(wǎng)絡(luò)，所述中繼對等系統(tǒng)存儲相應(yīng)的連接限制和由一個或更多個中繼規(guī)則組成的相應(yīng)集合，連接限制限定允許對等系統(tǒng)在該對等中繼網(wǎng)絡(luò)中連接至的其它對等系統(tǒng)的最大數(shù)量，以及由一個或更多個中繼規(guī)則組成的集合規(guī)定對等系統(tǒng)如何將數(shù)據(jù)中繼到該對等中繼網(wǎng)絡(luò)中連接至該對等系統(tǒng)的其它對等系統(tǒng)。
21.一種在對等中繼網(wǎng)絡(luò)中的對等系統(tǒng)，包括用于在中繼對等系統(tǒng)從對等中繼網(wǎng)絡(luò)中連接至所述中繼對等系統(tǒng)的發(fā)送對等系統(tǒng)接收數(shù)據(jù)的工具；用于選擇對應(yīng)于已接收數(shù)據(jù)的對等中繼網(wǎng)絡(luò)的工具，其中，選定的對等中繼網(wǎng)絡(luò)具有由一個或更多個中繼規(guī)則組成的對應(yīng)集合；用于應(yīng)用所述由一個或更多個中繼規(guī)則組成的集合以選擇由所述由一個或更多個中繼規(guī)則組成的集合指示的、要中繼所述數(shù)據(jù)到的零或更多個對等系統(tǒng)的工具；以及用于將所述數(shù)據(jù)中繼到通過應(yīng)用所述由一個或更多個中繼規(guī)則組成的集合而選擇的任何對等系統(tǒng)的工具。
22.如權(quán)利要求21所述的對等系統(tǒng)，其中所述對等系統(tǒng)在兩個或更多個對等中繼網(wǎng)絡(luò)中，以及對于所述對等系統(tǒng)所屬的每個對等中繼網(wǎng)絡(luò)，所述對等系統(tǒng)具有由一個或更多個到其它對等系統(tǒng)的連接組成的相應(yīng)集合。
23.如權(quán)利要求21所述的對等系統(tǒng)，其中對于所述對等系統(tǒng)所屬的每個對等中繼網(wǎng)絡(luò)，所述對等系統(tǒng)存儲相應(yīng)的連接限制和由一個或更多個中繼規(guī)則組成的相應(yīng)集合，連接限制限定允許對等系統(tǒng)在該對等中繼網(wǎng)絡(luò)中連接至的其它對等系統(tǒng)的最大數(shù)量，以及由一個或更多個中繼規(guī)則組成的集合規(guī)定對等系統(tǒng)如何將數(shù)據(jù)中繼到該對等中繼網(wǎng)絡(luò)中連接至該對等系統(tǒng)的其它對等系統(tǒng)。
24.一種存儲在有形存儲介質(zhì)上以在對等中繼網(wǎng)絡(luò)中的對等系統(tǒng)中使用的計算機(jī)程序，所述程序包括使計算機(jī)執(zhí)行以下操作的可執(zhí)行指令在中繼對等系統(tǒng)處理來自對等中繼網(wǎng)絡(luò)中連接至所述中繼對等系統(tǒng)的發(fā)送對等系統(tǒng)的已接收數(shù)據(jù)；選擇對應(yīng)于所述已接收數(shù)據(jù)的對等中繼網(wǎng)絡(luò)，其中，選定的對等中繼網(wǎng)絡(luò)具有由一個或更多個中繼規(guī)則組成的對應(yīng)集合；應(yīng)用所述由一個或更多個中繼規(guī)則組成的集合以選擇由所述由一個或更多個中繼規(guī)則組成的集合指示的、要中繼所述數(shù)據(jù)到的零或更多個對等系統(tǒng)；以及將所述數(shù)據(jù)中繼到通過應(yīng)用所述由一個或更多個中繼規(guī)則組成的集合而選擇的任何對等系統(tǒng)。
25.如權(quán)利要求24所述的計算機(jī)程序，其中所述對等系統(tǒng)在兩個或更多個對等中繼網(wǎng)絡(luò)中，以及對于所述對等系統(tǒng)所屬的每個對等中繼網(wǎng)絡(luò)，所述對等系統(tǒng)具有由一個或更多個到其它對等系統(tǒng)的連接組成的相應(yīng)集合。
26.如權(quán)利要求24所述的計算機(jī)程序，其中對于所述對等系統(tǒng)所屬的每個對等中繼網(wǎng)絡(luò)，所述對等系統(tǒng)存儲相應(yīng)的連接限制和由一個或更多個中繼規(guī)則組成的相應(yīng)集合，連接限制限定允許對等系統(tǒng)在該對等中繼網(wǎng)絡(luò)中連接至的其它對等系統(tǒng)的最大數(shù)量，以及由一個或更多個中繼規(guī)則組成的集合規(guī)定對等系統(tǒng)如何將數(shù)據(jù)中繼到該對等中繼網(wǎng)絡(luò)中連接至該對等系統(tǒng)的其它對等系統(tǒng)。
全文摘要
用于實施對等中繼的方法和設(shè)備。在一個實施中，支持多個對等中繼網(wǎng)絡(luò)的網(wǎng)絡(luò)環(huán)境包括包括N1個對等系統(tǒng)的第一對等中繼網(wǎng)絡(luò)；以及包括N2個對等系統(tǒng)的第二對等中繼網(wǎng)絡(luò)；其中，所述第一對等中繼網(wǎng)絡(luò)中的每個對等系統(tǒng)連接至所述第一對等中繼網(wǎng)絡(luò)中小于或等于第一連接限制的多個其它對等系統(tǒng)，所述第一連接限制大于或等于2，所述第一連接限制小于或等于N1－2，所述第一對等中繼網(wǎng)絡(luò)中的每個對等系統(tǒng)配置為根據(jù)由一個或更多個中繼規(guī)則組成的第一集合，將數(shù)據(jù)中繼到連接至該對等系統(tǒng)的對等系統(tǒng)，所述第二對等中繼網(wǎng)絡(luò)中的每個對等系統(tǒng)連接至所述第二對等中繼網(wǎng)絡(luò)中小于或等于第二連接限制的多個其它對等系統(tǒng)，所述第二連接限制大于或等于2，所述第二連接限制小于或等于N2－2，所述第二對等中繼網(wǎng)絡(luò)中的每個對等系統(tǒng)配置為根據(jù)由一個或更多個中繼規(guī)則組成的第二集合，將數(shù)據(jù)中繼到連接至該對等系統(tǒng)的對等系統(tǒng)，以及所述第一對等中繼網(wǎng)絡(luò)中至少一個對等系統(tǒng)也在所述第二對等中繼網(wǎng)絡(luò)中。
文檔編號H04L29/06GK1894928SQ200480037233
公開日2007年1月10日 申請日期2004年7月15日 優(yōu)先權(quán)日2003年10月20日
發(fā)明者G·范達(dá)塔, A·麥 申請人:美國索尼電腦娛樂公司