專利名稱：多級(jí)別路由的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種通信系統(tǒng)，其包括用于在客戶機(jī)終端間建立通信連接的多個(gè)節(jié)點(diǎn)。通信系統(tǒng)將兩個(gè)通信設(shè)備鏈接在一起，以使得設(shè)備在呼叫中或其他通信事件中可以向彼此發(fā)送信息。信息可以包括話音、文本、圖像或視頻。一種這樣的通信系統(tǒng)是對(duì)等通信系統(tǒng)，其中多個(gè)終端用戶可以經(jīng)由諸如互聯(lián)網(wǎng)這樣的通信結(jié)構(gòu)被連接用于通信的目的。通信結(jié)構(gòu)對(duì)于其中用于連接終端用戶的通信路由交換而言基本上被分散開(kāi)，這意味著終端用戶通?？梢酝ㄟ^(guò)所述結(jié)構(gòu)建立它們自己的通信路由。
對(duì)等系統(tǒng)的通信結(jié)構(gòu)可以由大量的分布式節(jié)點(diǎn)形成。分布式節(jié)點(diǎn)可以不必是由系統(tǒng)提供者擁有的或操作的。而是，節(jié)點(diǎn)可以是運(yùn)行軟件的客戶機(jī)，所述軟件對(duì)客戶機(jī)編程以表現(xiàn)為通信系統(tǒng)中的節(jié)點(diǎn)。通信結(jié)構(gòu)因此可以基本上通過(guò)從數(shù)百萬(wàn)的設(shè)備中“借”少量的計(jì)算資源而被創(chuàng)建。用戶于是可以經(jīng)由這些設(shè)備中的任一設(shè)備訪問(wèn)對(duì)等系統(tǒng)。在這樣的系統(tǒng)中，對(duì)于用戶來(lái)說(shuō)，不再需要為了獲得對(duì)于作為整體的系統(tǒng)的訪問(wèn)而訪問(wèn)集中的服務(wù)器。在對(duì)等系統(tǒng)中的兩個(gè)客戶機(jī)設(shè)備間設(shè)立通信所需的信令典型地經(jīng)由一個(gè)或多個(gè)節(jié)點(diǎn)被路由。這些節(jié)點(diǎn)可以通過(guò)將來(lái)自客戶機(jī)的請(qǐng)求向前朝它們的目的地轉(zhuǎn)發(fā)而充當(dāng)中繼或代理。例子被顯示于圖I中。圖I顯示通信系統(tǒng)101，其包括想要與第二客戶機(jī)B (103)通信的第一客戶機(jī)A
(102)。為了建立呼叫，客戶機(jī)A向節(jié)點(diǎn)104發(fā)送標(biāo)識(shí)客戶機(jī)B的呼叫請(qǐng)求。標(biāo)識(shí)例如可以是URI。節(jié)點(diǎn)104向數(shù)據(jù)庫(kù)105查詢?cè)摵艚姓?qǐng)求應(yīng)當(dāng)被路由到的節(jié)點(diǎn)106的標(biāo)識(shí)。數(shù)據(jù)庫(kù)105可以是域名服務(wù)(DNS)。數(shù)據(jù)庫(kù)105返回用于節(jié)點(diǎn)106的位置細(xì)節(jié)。這些細(xì)節(jié)例如可以包括節(jié)點(diǎn)106的IP地址和端口號(hào)。節(jié)點(diǎn)104使用通過(guò)數(shù)據(jù)庫(kù)查找而返回的地址細(xì)節(jié)來(lái)將呼叫請(qǐng)求轉(zhuǎn)發(fā)到節(jié)點(diǎn)106。節(jié)點(diǎn)106然后在諸如位置服務(wù)的另一個(gè)數(shù)據(jù)庫(kù)107中查找客戶機(jī)B的位置。最后，呼叫請(qǐng)求被轉(zhuǎn)發(fā)到客戶機(jī)B。會(huì)話發(fā)起協(xié)議(SIP)是可以被使用來(lái)以類似于圖I中所示的方式建立連接的協(xié)議的例子。SIP是被使用來(lái)創(chuàng)建、修改和終止在一個(gè)或多個(gè)參與者之間的會(huì)話的信令協(xié)議。會(huì)話可以包括互聯(lián)網(wǎng)電話呼叫、多媒體分發(fā)和多媒體會(huì)議。SIP使用代理(一種中繼的形式)來(lái)中繼被使用于設(shè)立連接的信令消息。文檔“Session Initiation ProtocoKSIP)LocatingSIP Servers” (rfc 3263)描述了 SIP代理如何使用DNS過(guò)程來(lái)識(shí)別系統(tǒng)中的其它代理。這包括用于識(shí)別在朝向消息的目的地(見(jiàn)例如圖I)的路由上的第二代理的一個(gè)代理，以及在第一代理在轉(zhuǎn)發(fā)請(qǐng)求后失敗的情形下用于該第一代理的備份。這個(gè)備份代理位于分級(jí)結(jié)構(gòu)的與第一代理相同的級(jí)別中。SIP還允許客戶機(jī)分配多個(gè)SIP代理用于冗余。所述多個(gè)代理可以由外出(outbound)代理組定義?？蛻魴C(jī)嘗試維持與外出代理組中的代理的每個(gè)代理的直接流，以使得它可以檢測(cè)某個(gè)流何時(shí)失敗。因?yàn)闄z測(cè)失敗要花時(shí)間，因此有一個(gè)窗口，在這個(gè)窗口中到來(lái)的請(qǐng)求可能被錯(cuò)過(guò)。通過(guò)維持與多個(gè)代理的直接流，客戶機(jī)可以在流失敗的情況下使得免于錯(cuò)過(guò)請(qǐng)求(見(jiàn) “Managing Client-Initiated Connections in the SessionInitiation Protocol (SIP)” (rfc 5626))。類似于上面描述的備份代理,在外出代理組中的代理全部位于分級(jí)結(jié)構(gòu)的相同級(jí)別中。一旦呼叫被建立，其便可以在直接連接上繼續(xù)。例子是牽涉到媒體數(shù)據(jù)的傳遞的呼叫。典型地，這需要呼叫中的每個(gè)參與者知道所有其它參與者的系統(tǒng)位置，以使得分組可以被適當(dāng)?shù)貙ぶ?。在直接連接上進(jìn)行的呼叫可以經(jīng)由通信系統(tǒng)中的其它節(jié)點(diǎn)(諸如像圖I中的代理104和106)被設(shè)立，但是這些節(jié)點(diǎn)在連接中并不主動(dòng)參與。其主動(dòng)的角色被限于執(zhí)行針對(duì)客戶機(jī)的介紹服務(wù)、而一旦連接被建立就不扮演主動(dòng)角色的節(jié)點(diǎn)被稱為會(huì)合(rendezvous)節(jié)點(diǎn)。對(duì)于一些類型的呼叫，在參與者之間建立直接連接是不可能的。例子是其中參與者中的一個(gè)或多個(gè)位于網(wǎng)絡(luò)地址翻譯器(NAT)后面的呼叫。NAT通常由路由器實(shí)施，路由器為了將一個(gè)地址空間重新映射到另一個(gè)地址空間的目的而修改在分組頭標(biāo)中的系統(tǒng)地址信息。NAT可以被使用來(lái)實(shí)施防火墻、改善隱私和使多個(gè)設(shè)備能經(jīng)由單個(gè)地址被連接到外部通信系統(tǒng)。一些類型的NAT防止在位于不同的NAT后面的客戶機(jī)之間的直接連接。對(duì)于這 樣的呼叫，連接僅可以通過(guò)中繼節(jié)點(diǎn)的主動(dòng)參與而繼續(xù)。諸如SIP這樣的、基于提供/回答(offer/answer)的協(xié)議難以通過(guò)NAT操作。這是因?yàn)檫@樣的協(xié)議通常旨在建立媒體分組的流并因此在它們的消息內(nèi)攜帶媒體源與宿(sink)的IP地址和端口，這通過(guò)NAT是有問(wèn)題的。而且，所述協(xié)議典型地尋求在參與者之間直接地創(chuàng)建媒體流，以使得在它們之間沒(méi)有應(yīng)用層中間件。這通過(guò)NAT是難以完成的。SIP使用另一種被稱為交互性連接建立協(xié)議(ICE)的協(xié)議來(lái)協(xié)商可能被要求提供 NAT 橫越(traversal)的媒體中繼(見(jiàn)“Interactive Connectivity Establishment(ICE) A Protocol for Network Address Translator (NAT) Transversal for Offer/Answer Protocols，，(draft-ietf-mmusic-ice) 和“Traversal Using Relays AroundNAT (TURN) Relay Extensions to Session Traversal Utilities for NAT (STUN)，，(draft-ietf-behave-turn))。按照ICE,對(duì)話的每端負(fù)責(zé)定位全球可達(dá)的并愿意為其中繼業(yè)務(wù)量的中繼。信令由代理以類似于上面在圖I中描述的方式操控。位于NAT后面的客戶機(jī)的例子顯示于圖2。在圖2中，客戶機(jī)A(201)希望經(jīng)由諸如互聯(lián)網(wǎng)這樣的對(duì)等通信系統(tǒng)(204)聯(lián)系客戶機(jī)B (205)?？蛻魴C(jī)A位于NAT202后面?？蛻魴C(jī)B可以類似地位于NAT和/或中繼(未示出)后面。為了讓客戶機(jī)A設(shè)立與客戶機(jī)B的連接，必須首先建立一組候選者。候選者是客戶機(jī)有資格使用的傳輸?shù)刂?。一個(gè)可行的候選者是從本地接口直接地獲得的傳輸?shù)刂?。協(xié)議還規(guī)定客戶機(jī)從一個(gè)或多個(gè)系統(tǒng)節(jié)點(diǎn)獲得附加的候選者。希望在諸如互聯(lián)網(wǎng)那樣的外部通信系統(tǒng)上建立連接的客戶機(jī)應(yīng)當(dāng)獲得中繼的候選者?？蛻魴C(jī)A因此將分配請(qǐng)求發(fā)送到中繼203。因?yàn)榭蛻魴C(jī)A位于NAT后面，所以NAT202首先創(chuàng)建將客戶機(jī)的地址X:x映射到NAT的公共側(cè)上的IP地址和端口(ΧΓ :xl’)的綁定。ΧΓ :χΓ被稱為服務(wù)器自反性(reflexive)候選者?？梢杂卸鄠€(gè)NAT位于客戶機(jī)和中繼間。分配請(qǐng)求然后被中繼接收到，如果其愿意并能夠接受該請(qǐng)求，則其將為客戶機(jī)A分配來(lái)自它的本地IP地址Y的端口 Y。Y:y被稱為中繼的候選者。中繼將向客戶機(jī)A返回分配響應(yīng)，告知它中繼的候選者和服務(wù)器自反性候選者。如果有多個(gè)NAT位于客戶機(jī)和中繼間，則分配響應(yīng)將僅包括對(duì)應(yīng)于最外面的NAT(即最靠近中繼的NAT)的服務(wù)器自反性候選者。當(dāng)客戶機(jī)A和客戶機(jī)B間的連接被建立時(shí)，中繼采取行動(dòng)來(lái)在A和B間轉(zhuǎn)發(fā)分組。B發(fā)送業(yè)務(wù)量到Y(jié): y處的中繼，中繼將業(yè)務(wù)量轉(zhuǎn)發(fā)到ΧΓ : χΓ。轉(zhuǎn)發(fā)的業(yè)務(wù)量然后通過(guò)NAT，在那里其被映射到X:x并被遞送到Α。對(duì)于客戶機(jī)來(lái)說(shuō)， 有許多不同的方式來(lái)定位用于跨對(duì)等通信系統(tǒng)的連接的合適中繼。中繼可以被使用于許多不同的功能，包括NAT橫越、通過(guò)替換的路由選擇的性能改進(jìn)、代碼轉(zhuǎn)換等等。特定的中繼可以基于與客戶機(jī)的接近程度、性能等等被選擇。Buford等人的 “Discovery of In-Band Streaming Services in Peer-to-Peer Overlays，，描述了在坐標(biāo)位置系統(tǒng)、負(fù)載分布以及各個(gè)中繼的容量和可用性的基礎(chǔ)上分配中繼。所有以上的系統(tǒng)假定所選擇的中繼是“完美的”。它們被認(rèn)為是全球可達(dá)的，以使得希望進(jìn)行聯(lián)系的任意客戶機(jī)被假定能夠到達(dá)它們。然而，現(xiàn)實(shí)中，定位“完美的”中繼充滿了問(wèn)題，因?yàn)閷?duì)于節(jié)點(diǎn)來(lái)說(shuō)難以確定它是這樣的一個(gè)理想可達(dá)的節(jié)點(diǎn)。對(duì)于對(duì)等通信系統(tǒng)來(lái)說(shuō)，當(dāng)節(jié)點(diǎn)被錯(cuò)誤地識(shí)別為是全球可達(dá)的時(shí)，連接遭受失敗。服務(wù)提供者提供的節(jié)點(diǎn)典型地是更加可靠的，并可以接近全球可達(dá)節(jié)點(diǎn)的最終目標(biāo)。然而，對(duì)于服務(wù)提供者來(lái)說(shuō)部署許多這樣的節(jié)點(diǎn)是代價(jià)昂貴的。因此，需要一種通信系統(tǒng)，其甚至在客戶機(jī)終端已經(jīng)發(fā)現(xiàn)節(jié)點(diǎn)不可達(dá)時(shí)仍使得客戶機(jī)終端能夠聯(lián)系所述節(jié)點(diǎn)。按照本發(fā)明的第一實(shí)施例，提供了一種通信系統(tǒng)，其包括能夠在兩個(gè)或更多個(gè)客戶機(jī)之間建立通信連接的多個(gè)節(jié)點(diǎn)，所述多個(gè)節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中在分級(jí)結(jié)構(gòu)的一個(gè)級(jí)別中包括的節(jié)點(diǎn)比在分級(jí)結(jié)構(gòu)的更低級(jí)別中包括的節(jié)點(diǎn)更可能是由嘗試與另一個(gè)客戶機(jī)建立通信連接的客戶機(jī)可達(dá)的，所述通信系統(tǒng)被安排成使得當(dāng)客戶機(jī)確定節(jié)點(diǎn)對(duì)于在它和另一個(gè)客戶機(jī)之間建立通信連接是不可達(dá)的時(shí)，通信連接改為由在分級(jí)結(jié)構(gòu)的比不可達(dá)節(jié)點(diǎn)更高的級(jí)別中包括的節(jié)點(diǎn)來(lái)建立。多個(gè)節(jié)點(diǎn)可以以分級(jí)結(jié)構(gòu)的方式被安排，其中在分級(jí)結(jié)構(gòu)的一個(gè)級(jí)別中包括的節(jié)點(diǎn)對(duì)在分級(jí)結(jié)構(gòu)的更低級(jí)別中包括的一個(gè)或多個(gè)節(jié)點(diǎn)負(fù)責(zé)，通信系統(tǒng)被安排成使得建立通信連接的節(jié)點(diǎn)是對(duì)不可達(dá)節(jié)點(diǎn)負(fù)責(zé)的節(jié)點(diǎn)。通信系統(tǒng)可以包括數(shù)據(jù)庫(kù)，其被安排來(lái)存儲(chǔ)多個(gè)節(jié)點(diǎn)的標(biāo)識(shí)，連同對(duì)于每個(gè)節(jié)點(diǎn)來(lái)說(shuō)在分級(jí)結(jié)構(gòu)的更高級(jí)別中包括的對(duì)該節(jié)點(diǎn)負(fù)責(zé)的一個(gè)或多個(gè)節(jié)點(diǎn)的標(biāo)識(shí)。每個(gè)節(jié)點(diǎn)可以被安排成維持與分級(jí)結(jié)構(gòu)的更高級(jí)別中的、對(duì)其負(fù)責(zé)的一個(gè)或多個(gè)節(jié)點(diǎn)的通信連接。在分級(jí)結(jié)構(gòu)的比不可達(dá)節(jié)點(diǎn)更高的級(jí)別中包括的節(jié)點(diǎn)可以被安排來(lái)響應(yīng)于來(lái)自客戶機(jī)的請(qǐng)求而建立通信連接。該節(jié)點(diǎn)可以被安排來(lái)通過(guò)將針對(duì)到不可達(dá)節(jié)點(diǎn)的連接的請(qǐng)求傳送到對(duì)該不可達(dá)節(jié)點(diǎn)負(fù)責(zé)的節(jié)點(diǎn)或到該另一個(gè)客戶機(jī)而建立通信連接。多個(gè)節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中分級(jí)結(jié)構(gòu)的最高級(jí)別包括由服務(wù)提供者操作的節(jié)點(diǎn)。多個(gè)節(jié)點(diǎn)中的一個(gè)或多個(gè)可以是被安排來(lái)作為通信系統(tǒng)的節(jié)點(diǎn)操作的用戶設(shè)備，該多個(gè)節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中分級(jí)結(jié)構(gòu)的最低級(jí)別包括所述用戶設(shè)備。按照本發(fā)明的第二實(shí)施例，提供了在包括多個(gè)節(jié)點(diǎn)的通信系統(tǒng)中能夠在兩個(gè)或更多個(gè)客戶機(jī)之間建立通信連接的節(jié)點(diǎn)，所述通信系統(tǒng)是使得在系統(tǒng)內(nèi)包括的節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中在分級(jí)結(jié)構(gòu)的一個(gè)級(jí)別中包括的節(jié)點(diǎn)比在分級(jí)結(jié)構(gòu)的更低級(jí)別中包括的節(jié)點(diǎn)更可能是由嘗試與另一個(gè)客戶機(jī)建立通信連接的客戶機(jī)可達(dá)的，其中所述節(jié)點(diǎn)被安排成對(duì)在分級(jí)結(jié)構(gòu)的比它低的級(jí)別中包括的一個(gè)或多個(gè)節(jié)點(diǎn)承擔(dān)責(zé)任；以及當(dāng)客戶機(jī)確定它已經(jīng)對(duì)其承擔(dān)責(zé)任的節(jié)點(diǎn)不可達(dá)時(shí)，代表不可達(dá)節(jié)點(diǎn)在客戶機(jī)和該另一個(gè)客戶機(jī)之間建立通信連接。所述節(jié)點(diǎn)可以被安排成響應(yīng)于來(lái)自客戶機(jī)的請(qǐng)求而建立通信連接。所述節(jié)點(diǎn)被安排成響應(yīng)于來(lái)自客戶機(jī)的請(qǐng)求而通過(guò)將針對(duì)到不可達(dá)節(jié)點(diǎn)的連接的請(qǐng)求傳送到對(duì)不可達(dá)節(jié)點(diǎn)負(fù)責(zé)的節(jié)點(diǎn)或到該另一個(gè)客戶機(jī)來(lái)建立通信連接。所述節(jié)點(diǎn)可以被安排成維持與分級(jí)結(jié)構(gòu)的更低級(jí)別中的、它已經(jīng)對(duì)其承擔(dān)責(zé)任的節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)的連接。 按照本發(fā)明的第三實(shí)施例，提供了一種用于在包括能夠在兩個(gè)客戶機(jī)之間建立通信連接的多個(gè)節(jié)點(diǎn)的通信系統(tǒng)中操作的客戶機(jī)，所述多個(gè)節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中在分級(jí)結(jié)構(gòu)的一個(gè)級(jí)別中包括的節(jié)點(diǎn)比在分級(jí)結(jié)構(gòu)的更低級(jí)別中包括的節(jié)點(diǎn)更可能是由嘗試建立通信連接的客戶機(jī)可達(dá)的，所述客戶機(jī)被安排成確定節(jié)點(diǎn)對(duì)于建立與另一個(gè)客戶機(jī)的通信連接是不可達(dá)的；以及響應(yīng)于所述確定，將針對(duì)與該另一個(gè)客戶機(jī)的通信連接的請(qǐng)求傳送到在分級(jí)結(jié)構(gòu)的比該不可達(dá)節(jié)點(diǎn)更高的級(jí)別中包括的節(jié)點(diǎn)。通信系統(tǒng)可以被安排成使得每個(gè)客戶機(jī)被分配一個(gè)或多個(gè)節(jié)點(diǎn)，借助于它們，客戶機(jī)可以建立與其它客戶機(jī)的通信連接，客戶機(jī)被安排成響應(yīng)于確定其分配的節(jié)點(diǎn)之一是不可達(dá)的，將針對(duì)與另一個(gè)客戶機(jī)的通信連接的請(qǐng)求傳送到在分級(jí)結(jié)構(gòu)的更高級(jí)別中包括的節(jié)點(diǎn)。通信系統(tǒng)可以被安排成使得每個(gè)客戶機(jī)被分配一個(gè)或多個(gè)節(jié)點(diǎn)，借助于它們，客戶機(jī)可以建立與其它客戶機(jī)的通信連接，客戶機(jī)被安排成響應(yīng)于確定分配給另一個(gè)客戶機(jī)的節(jié)點(diǎn)之一是不可達(dá)的，將針對(duì)與該另一個(gè)客戶機(jī)的通信連接的請(qǐng)求傳送到在分級(jí)結(jié)構(gòu)的更高級(jí)別中包括的節(jié)點(diǎn)。客戶機(jī)可以被安排成在確定節(jié)點(diǎn)是不可達(dá)的后，向其分配的節(jié)點(diǎn)之一傳送該分配的節(jié)點(diǎn)與另一個(gè)客戶機(jī)建立通信連接的請(qǐng)求?？蛻魴C(jī)可以被安排成如果其沒(méi)有從某個(gè)節(jié)點(diǎn)接收到對(duì)針對(duì)與另一個(gè)客戶機(jī)的通信連接的請(qǐng)求的響應(yīng)，則確定這個(gè)節(jié)點(diǎn)是不可達(dá)的?？蛻魴C(jī)可以被安排成基于與不可達(dá)節(jié)點(diǎn)的先前的經(jīng)驗(yàn)來(lái)確定該節(jié)點(diǎn)對(duì)于建立該通信連接是不可達(dá)的。客戶機(jī)可以被安排成基于先前從所述不可達(dá)節(jié)點(diǎn)接收的信息來(lái)確定該節(jié)點(diǎn)對(duì)于建立該通信連接是不可達(dá)的。多個(gè)節(jié)點(diǎn)可以以分級(jí)結(jié)構(gòu)的方式被安排，其中在分級(jí)結(jié)構(gòu)的上面(upper)級(jí)別中包括的每個(gè)節(jié)點(diǎn)對(duì)在分級(jí)結(jié)構(gòu)的下面級(jí)別中的一個(gè)或多個(gè)節(jié)點(diǎn)負(fù)責(zé)，客戶機(jī)被安排成如果其確定節(jié)點(diǎn)是不可達(dá)的，則將針對(duì)與另一個(gè)客戶機(jī)的通信連接的請(qǐng)求傳送到在分級(jí)結(jié)構(gòu)的上面級(jí)別中的、對(duì)該不可達(dá)節(jié)點(diǎn)負(fù)責(zé)的節(jié)點(diǎn)?？蛻魴C(jī)可以被安排成從存儲(chǔ)分級(jí)結(jié)構(gòu)的下面級(jí)別中的節(jié)點(diǎn)的標(biāo)識(shí)和分級(jí)結(jié)構(gòu)的上面級(jí)別中的、對(duì)這些節(jié)點(diǎn)負(fù)責(zé)的節(jié)點(diǎn)的對(duì)應(yīng)標(biāo)識(shí)的數(shù)據(jù)庫(kù)來(lái)確定在分級(jí)結(jié)構(gòu)的上面級(jí)別中的、對(duì)不可達(dá)節(jié)點(diǎn)負(fù)責(zé)的節(jié)點(diǎn)?？蛻魴C(jī)被安排成識(shí)別節(jié)點(diǎn)的候選組，借助于節(jié)點(diǎn)的所述候選組，可以建立與另一個(gè)客戶機(jī)的連接?？蛻魴C(jī)可以被安排成對(duì)在候選組中包括的節(jié)點(diǎn)的每個(gè)節(jié)點(diǎn)應(yīng)用首選項(xiàng)，以及按照這些首選項(xiàng)來(lái)聯(lián)系節(jié)點(diǎn)。按照本發(fā)明的第四實(shí)施例，提供了一種用指令編碼的計(jì)算機(jī)可讀介質(zhì)，當(dāng)所述指令由在包括能夠在兩個(gè)客戶機(jī)之間建立通信連接的多個(gè)節(jié)點(diǎn)的通信系統(tǒng)中操作的客戶機(jī)執(zhí)行，而所述多個(gè)節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中在分級(jí)結(jié)構(gòu)的一個(gè)級(jí)別中包括的節(jié)點(diǎn)比在分級(jí)結(jié)構(gòu)的更低級(jí)別中包括的節(jié)點(diǎn)更可能是由嘗試與另一個(gè)客戶機(jī)建立通信連接的客戶機(jī)可達(dá)的時(shí)，使得所述客戶機(jī)確定節(jié)點(diǎn)對(duì)于建立與另一個(gè)客戶機(jī)的通信連接是不可達(dá)的；以及響應(yīng)于所述確定，將針對(duì)與該另一個(gè)客戶機(jī)的通信連接的請(qǐng)求傳送到在分級(jí)結(jié)構(gòu)的比該不可達(dá)節(jié)點(diǎn)更高的級(jí)別中包括的節(jié)點(diǎn)。按照本發(fā)明的第五實(shí)施例，提供了一種用指令編碼的計(jì)算機(jī)可讀介質(zhì)，當(dāng)所述指令由能夠在包括多個(gè)節(jié)點(diǎn)的通信系統(tǒng)中的兩個(gè)或更多個(gè)客戶機(jī)之間建立通信連接的節(jié)點(diǎn)執(zhí)行，而所述通信系統(tǒng)是使得系統(tǒng)中包括的節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中，在分級(jí)結(jié)構(gòu)的一個(gè)級(jí)別中包括的節(jié)點(diǎn)比在分級(jí)結(jié)構(gòu)的更低級(jí)別中包括的節(jié)點(diǎn)更可能是由嘗試與另·一個(gè)客戶機(jī)建立通信連接的客戶機(jī)可達(dá)的時(shí)，使得所述節(jié)點(diǎn)對(duì)在分級(jí)結(jié)構(gòu)的比它低的級(jí)別中包括的一個(gè)或多個(gè)節(jié)點(diǎn)承擔(dān)責(zé)任；以及當(dāng)客戶機(jī)確定它已對(duì)其承擔(dān)責(zé)任的節(jié)點(diǎn)是不可達(dá)的時(shí)，代表該不可達(dá)節(jié)點(diǎn)在所述客戶機(jī)和該另一個(gè)客戶機(jī)之間建立通信連接。為了更好的理解本發(fā)明，作為例子參照下面的附圖
，其中
圖I顯示包括用于轉(zhuǎn)發(fā)呼叫請(qǐng)求的代理的通信系統(tǒng)；
圖2顯示位于NAT后面的客戶機(jī)終端；
圖3顯示在其中客戶機(jī)終端被分配一個(gè)以上的節(jié)點(diǎn)的通信系統(tǒng)；
圖4顯示在其中節(jié)點(diǎn)以兩個(gè)級(jí)別的分級(jí)結(jié)構(gòu)被安排以及分級(jí)結(jié)構(gòu)的每個(gè)級(jí)別可被客戶機(jī)終端訪問(wèn)的通信系統(tǒng)；
圖5顯示在其中節(jié)點(diǎn)以兩個(gè)級(jí)別的分級(jí)結(jié)構(gòu)被安排以及分級(jí)結(jié)構(gòu)的上面級(jí)別可被分級(jí)結(jié)構(gòu)的下面級(jí)別中的節(jié)點(diǎn)訪問(wèn)的通信系統(tǒng)；
圖6顯示在其中節(jié)點(diǎn)以兩個(gè)級(jí)別的分級(jí)結(jié)構(gòu)被安排的通信系統(tǒng)的簡(jiǎn)化版本；
圖7顯示可以被遵循來(lái)經(jīng)由無(wú)響應(yīng)的節(jié)點(diǎn)建立連接的一系列步驟；
圖8顯不客戶機(jī)的例子；和 圖9顯示節(jié)點(diǎn)的例子。通信系統(tǒng)可以包括能夠在兩個(gè)或更多個(gè)客戶機(jī)終端之間建立通信連接的多個(gè)節(jié)點(diǎn)。這些節(jié)點(diǎn)可以以分級(jí)結(jié)構(gòu)的方式被安排，分級(jí)結(jié)構(gòu)包括多個(gè)級(jí)別，這些級(jí)別與它們可以被系統(tǒng)內(nèi)的客戶機(jī)和其它節(jié)點(diǎn)多么可靠地達(dá)到相關(guān)。在分級(jí)結(jié)構(gòu)的一個(gè)級(jí)別中包括的節(jié)點(diǎn)比在分級(jí)結(jié)構(gòu)的比該級(jí)別更低的級(jí)別中包括的節(jié)點(diǎn)更可能是可達(dá)的。在分級(jí)結(jié)構(gòu)的上面級(jí)別中包括的節(jié)點(diǎn)還可以對(duì)在分級(jí)結(jié)構(gòu)的下面級(jí)別中包括的一個(gè)或多個(gè)節(jié)點(diǎn)負(fù)責(zé)，以使得當(dāng)客戶機(jī)不能達(dá)到下面級(jí)別節(jié)點(diǎn)來(lái)與另一個(gè)客戶機(jī)終端進(jìn)行通信連接時(shí)，所述節(jié)點(diǎn)的分配的上面級(jí)別節(jié)點(diǎn)承擔(dān)對(duì)建立連接的責(zé)任。換句話說(shuō)，分級(jí)結(jié)構(gòu)中的每個(gè)層可以對(duì)直接在其下面的層的連通性負(fù)責(zé)。備份節(jié)點(diǎn)應(yīng)當(dāng)比它所取代的下面級(jí)別的節(jié)點(diǎn)更可能是可達(dá)的。因此，盡管客戶機(jī)終端的建立連接的第一次嘗試可能是不成功的，但其經(jīng)由備份節(jié)點(diǎn)的第二次嘗試通常將成功。最高級(jí)別的節(jié)點(diǎn)可以被服務(wù)提供者提供來(lái)用于有保證的可達(dá)性。系統(tǒng)因此允許對(duì)等通信系統(tǒng)的覆蓋(overlay)去借力于(leverage)不完美的節(jié)點(diǎn)。例如，最不可靠的節(jié)點(diǎn)可以被包含在分級(jí)結(jié)構(gòu)的最低級(jí)別中，而最可靠的節(jié)點(diǎn)可以被包含在最高級(jí)別中。最不可靠的節(jié)點(diǎn)可以是運(yùn)行軟件的客戶機(jī)終端，所述軟件把客戶機(jī)終端編程為充當(dāng)通信系統(tǒng)內(nèi)的節(jié)點(diǎn)。這樣的節(jié)點(diǎn)可以形成所謂的對(duì)等通信系統(tǒng)的“覆蓋”。在分級(jí)結(jié)構(gòu)的更高級(jí)別中的節(jié)點(diǎn)例如可以是由通信系統(tǒng)提供者操作的服務(wù)器。服務(wù)提供者可以監(jiān)控系統(tǒng)中的節(jié)點(diǎn)以及取決于分級(jí)結(jié)構(gòu)內(nèi)的各個(gè)節(jié)點(diǎn)被證明有多可靠而調(diào)節(jié)這些節(jié)點(diǎn)的地位。例如，發(fā)現(xiàn)特定節(jié)點(diǎn)是不可達(dá)的客戶機(jī)可以向服務(wù)提供者的中心節(jié)點(diǎn)發(fā)回關(guān)于它們難以聯(lián)系特定的節(jié)點(diǎn)的報(bào)告。類似地，在接收到來(lái)自客戶機(jī)的、代表已證明是不可達(dá)的節(jié)點(diǎn)去建立通信連接的請(qǐng)求后，由服務(wù)提供者操作的節(jié)點(diǎn)或分級(jí)結(jié)構(gòu)的上面層中的其它節(jié)點(diǎn)可以生成用于更新節(jié)點(diǎn)在分級(jí)結(jié)構(gòu)內(nèi)的地位的信息。作為例子，在兩個(gè)級(jí)別的分級(jí)結(jié)構(gòu)中，形成頂部級(jí)別的節(jié)點(diǎn)可以是超過(guò)90%的時(shí) 間且優(yōu)選地是超過(guò)99. 9%的時(shí)間可達(dá)的，而形成第二級(jí)別的節(jié)點(diǎn)可以是超過(guò)60%且優(yōu)選地是超過(guò)80%的時(shí)間可達(dá)的。然而，現(xiàn)實(shí)中，這些百分比將基于現(xiàn)實(shí)世界分布被調(diào)諧，因?yàn)閼?yīng)用于分級(jí)結(jié)構(gòu)的選擇準(zhǔn)則和被客戶機(jī)使用來(lái)識(shí)別用于建立連接的合適路由的算法是相互依賴的。換句話說(shuō)，如果用于將節(jié)點(diǎn)組織成分級(jí)結(jié)構(gòu)的不同級(jí)別的準(zhǔn)則被更改，則客戶機(jī)用以在其確定節(jié)點(diǎn)不可達(dá)之后決定繼續(xù)進(jìn)行的方式可能必須被改變，因?yàn)榛诜旨?jí)結(jié)構(gòu)的組織，特定的行動(dòng)過(guò)程變成或者更令人滿意或不太令人滿意。優(yōu)選地，所有的節(jié)點(diǎn)維持到更高級(jí)別中的、它們的父節(jié)點(diǎn)的連接。如果客戶機(jī)節(jié)點(diǎn)不能達(dá)到它需要利用的節(jié)點(diǎn)，則它可以聯(lián)系該節(jié)點(diǎn)的父節(jié)點(diǎn)以用于連通性。父節(jié)點(diǎn)然后可以經(jīng)由所維持的連接來(lái)聯(lián)系不可達(dá)的節(jié)點(diǎn)。在一些情形中，父節(jié)點(diǎn)可以僅被要求通過(guò)以下方式而執(zhí)行會(huì)合服務(wù)，即通過(guò)在客戶機(jī)終端和不可達(dá)的節(jié)點(diǎn)之間對(duì)初始消息進(jìn)行路由，且一旦連接被建立就不再主動(dòng)參與連接。在其它情形中，父節(jié)點(diǎn)可以保持在信令路徑中，并可以被要求來(lái)在連接中的兩個(gè)或更多個(gè)客戶機(jī)終端之間中繼數(shù)據(jù)(例如，媒體)。節(jié)點(diǎn)中的某一些可以是客戶機(jī)終端，其被編程為作為通信系統(tǒng)中的節(jié)點(diǎn)操作。這樣的節(jié)點(diǎn)可以同時(shí)充當(dāng)客戶機(jī)和節(jié)點(diǎn)。以與客戶機(jī)可以被指派通信系統(tǒng)中的一個(gè)或多個(gè)節(jié)點(diǎn)(它們可以使用這些節(jié)點(diǎn)來(lái)建立與其它客戶機(jī)的連接)的相同的方式，被編程為充當(dāng)節(jié)點(diǎn)的客戶機(jī)也可以被指派系統(tǒng)中的一個(gè)或多個(gè)其它節(jié)點(diǎn)，它們可以使用這些節(jié)點(diǎn)來(lái)建立連接。這個(gè)系統(tǒng)的目的是保證即使一個(gè)或多個(gè)客戶機(jī)不能達(dá)到建立連接所要求的節(jié)點(diǎn)，也可以實(shí)現(xiàn)兩個(gè)客戶機(jī)終端之間的連接。先前存在的系統(tǒng)假定所有的節(jié)點(diǎn)是全球可達(dá)的。然而，現(xiàn)實(shí)中情況常常不是這樣。本發(fā)明的實(shí)施例提供了備份節(jié)點(diǎn)，其用于在節(jié)點(diǎn)的第一選擇不能被一個(gè)或多個(gè)參與者所達(dá)到的情況下建立連接?？蛻魴C(jī)可以被安排成識(shí)別節(jié)點(diǎn)的候選列表，其可以被使用來(lái)在一個(gè)節(jié)點(diǎn)被證明是不可達(dá)的后建立連接。例如，如果客戶機(jī)A確定它不能與客戶機(jī)B直接地建立連接，則它可以聯(lián)系被分配給客戶機(jī)B的中繼之一以請(qǐng)求會(huì)合或中繼服務(wù)。如果該中繼被證明是不可達(dá)的，則客戶機(jī)A可以識(shí)別它能要求來(lái)幫助建立連接的其它節(jié)點(diǎn)，例如包括分配給B的、在分級(jí)結(jié)構(gòu)的與不可達(dá)節(jié)點(diǎn)相同級(jí)別中的其它中繼節(jié)點(diǎn)；分配給A的、在分級(jí)結(jié)構(gòu)的與不可達(dá)節(jié)點(diǎn)相同級(jí)別中的節(jié)點(diǎn)；以及在分級(jí)結(jié)構(gòu)的上面級(jí)別中的、對(duì)在下面級(jí)別中的被分配給A和B的節(jié)點(diǎn)負(fù)責(zé)的節(jié)點(diǎn)。客戶機(jī)A可以按照首選項(xiàng)來(lái)揀選可用的節(jié)點(diǎn)(或者它們所對(duì)應(yīng)的不同路由)，并依次嘗試每個(gè)節(jié)點(diǎn)?？蛻魴C(jī)A和B間的連接可以經(jīng)由其而被建立的潛在路由的數(shù)量可以很高，特別是在以下的情況下，即在每個(gè)級(jí)別上有用于冗余的多個(gè)被分配的節(jié)點(diǎn)以及在分級(jí)結(jié)構(gòu)中有兩個(gè)以上的級(jí)別。因此，客戶機(jī)A可以僅嘗試可能的候選者的子組。優(yōu)選地，可用的候選者的子組總是包括應(yīng)當(dāng)一直工作的路徑，因?yàn)樗蕾囉诜旨?jí)結(jié)構(gòu)的下面級(jí)別中的節(jié)點(diǎn)和分級(jí)結(jié)構(gòu)的上面級(jí)別中的節(jié)點(diǎn)之間的被永久維持的連接。然而，應(yīng)當(dāng)注意不要使分級(jí)結(jié)構(gòu)的上面級(jí)別中的節(jié)點(diǎn)過(guò)載，以及因此客戶機(jī)被優(yōu)選地安排成在牽涉到上面級(jí)別的節(jié)點(diǎn)前嘗試用于建立連接的其它選項(xiàng)。其中節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排的通信系統(tǒng)優(yōu)選地包括數(shù)據(jù)庫(kù)，其存儲(chǔ)鏈接系統(tǒng)的節(jié)點(diǎn)的責(zé)任鏈。已確定一個(gè)或多個(gè)節(jié)點(diǎn)不可達(dá)的客戶機(jī)可以被安排來(lái)訪問(wèn)該數(shù)據(jù)庫(kù)，或者請(qǐng)求系統(tǒng)內(nèi)的節(jié)點(diǎn)代表它去訪問(wèn)數(shù)據(jù)庫(kù)，以便確定系統(tǒng)內(nèi)的哪些節(jié)點(diǎn)已經(jīng)對(duì)不可達(dá)的節(jié)點(diǎn)承擔(dān)責(zé)任?？蛻魴C(jī)也可以使用數(shù)據(jù)庫(kù)來(lái)確定系統(tǒng)內(nèi)的、與不可達(dá)的節(jié)點(diǎn)在分級(jí)結(jié)構(gòu)的 同一級(jí)別中的其它節(jié)點(diǎn)，諸如出于冗余的原因而被分配給該客戶機(jī)或者它正在嘗試聯(lián)系的客戶機(jī)的附加節(jié)點(diǎn)?？蛻魴C(jī)可以使用從數(shù)據(jù)庫(kù)獲得的信息來(lái)生成它的候選節(jié)點(diǎn)的列表。包含關(guān)于系統(tǒng)中節(jié)點(diǎn)的分配的信息的數(shù)據(jù)庫(kù)可以被存儲(chǔ)在通信系統(tǒng)內(nèi)。例如，數(shù)據(jù)庫(kù)可以被存儲(chǔ)在形成覆蓋的一部分的節(jié)點(diǎn)中，數(shù)據(jù)庫(kù)可以分布在形成覆蓋的節(jié)點(diǎn)中間，或數(shù)據(jù)庫(kù)可以被集中地存儲(chǔ)在例如由系統(tǒng)提供者操作的服務(wù)器中。替換地，數(shù)據(jù)庫(kù)可以被在所有其它方面不是通信系統(tǒng)的一部分的節(jié)點(diǎn)存儲(chǔ)。如果數(shù)據(jù)庫(kù)由在通信系統(tǒng)外部的節(jié)點(diǎn)存儲(chǔ)，則該節(jié)點(diǎn)優(yōu)選地容易被通信系統(tǒng)內(nèi)的節(jié)點(diǎn)和客戶機(jī)訪問(wèn)。如果客戶機(jī)終端沒(méi)有從節(jié)點(diǎn)接收到對(duì)于針對(duì)通信連接的請(qǐng)求的響應(yīng)，則它可以確定節(jié)點(diǎn)是“不可達(dá)的”。如果在針對(duì)發(fā)送到節(jié)點(diǎn)的請(qǐng)求的響應(yīng)被接收到之前超時(shí)過(guò)期，則客戶機(jī)可以確定該節(jié)點(diǎn)是不可達(dá)的。如果請(qǐng)求因?yàn)闊o(wú)法送達(dá)而被反彈回客戶機(jī)，則客戶機(jī)也可以確定節(jié)點(diǎn)是不可達(dá)的。所述確定可以是基于從通信系統(tǒng)內(nèi)的源(例如，其它客戶機(jī))接收到的信息，依據(jù)內(nèi)部信息一一比如客戶機(jī)發(fā)現(xiàn)在不遠(yuǎn)的過(guò)去在類似位置(地理或IP路由前綴)設(shè)立的特定節(jié)點(diǎn)或節(jié)點(diǎn)們的可達(dá)程度，或基于從不可達(dá)節(jié)點(diǎn)報(bào)告的信息，基于該節(jié)點(diǎn)的先前的經(jīng)驗(yàn)、位置或者它可能已經(jīng)確定為阻止連通性的NAT/防火墻配置。以分級(jí)結(jié)構(gòu)的方式安排的節(jié)點(diǎn)可以合適地是中繼節(jié)點(diǎn)，包括代理節(jié)點(diǎn)、會(huì)合節(jié)點(diǎn)等等。術(shù)語(yǔ)“中繼節(jié)點(diǎn)”在下面被使用來(lái)描述本發(fā)明的特定的實(shí)施例。然而，應(yīng)當(dāng)理解該術(shù)語(yǔ)并不打算是限制性的，以及本發(fā)明的范圍延伸到負(fù)責(zé)安排兩個(gè)或更多個(gè)客戶機(jī)間的連通性的任意節(jié)點(diǎn)。下面描述通信系統(tǒng)的特定的實(shí)現(xiàn)，其利用用于連通性的覆蓋系統(tǒng)在節(jié)點(diǎn)間提供會(huì)合和中繼服務(wù)。提供會(huì)合和中繼功能性的節(jié)點(diǎn)被分成包括兩個(gè)或更多個(gè)級(jí)別的分級(jí)結(jié)構(gòu)。如圖3到5所示，客戶機(jī)節(jié)點(diǎn)存在于底部。緊接著的一層包括由運(yùn)行軟件的客戶機(jī)實(shí)施的會(huì)合和中繼節(jié)點(diǎn)，所述軟件使得客戶機(jī)能夠充當(dāng)通信系統(tǒng)的系統(tǒng)節(jié)點(diǎn)和正常的客戶機(jī)。由服務(wù)提供者部署的中繼被包括在最高級(jí)別中。圖3顯示在其中存在有單個(gè)中繼群的部署，其中的每個(gè)中繼被假設(shè)是全球可達(dá)的，即通信系統(tǒng)中的每個(gè)節(jié)點(diǎn)被假定為能夠聯(lián)系這些節(jié)點(diǎn)。底部一行被標(biāo)為“UI”的框是客戶機(jī)(301)。對(duì)于服務(wù)提供者來(lái)說(shuō)，部署所有的中繼(使得所有中繼將是全球可達(dá)的)是代價(jià)昂貴的，以及對(duì)P2P通信系統(tǒng)來(lái)說(shuō)，如果節(jié)點(diǎn)被錯(cuò)誤地標(biāo)識(shí)為全球可達(dá)的則提供中繼是易遭失敗的。然而，如圖3所示，每個(gè)客戶機(jī)可以被分配多個(gè)中繼(302)。這種冗余在中繼失敗或客戶機(jī)在重新綁定的NAT后面的情形中是令人想要的。這類似于由sip外出機(jī)制(其在上面提及的“Managing Client-Initiated Connections in the Session InitiationProtocol” (rfc 5626)中被描述)提供的冗余。圖4顯示一種通信系統(tǒng)，其中中繼節(jié)點(diǎn)已經(jīng)被分成包括兩 個(gè)級(jí)別的分級(jí)結(jié)構(gòu)(402)。客戶機(jī)(401)能夠在分級(jí)結(jié)構(gòu)的兩個(gè)級(jí)別中聯(lián)系中繼。Rl中繼(403)打算被首先聯(lián)系。它們可以是取自不太可靠的群，諸如對(duì)等通信系統(tǒng)中的節(jié)點(diǎn)。R2中繼(404)在更高的級(jí)別并且打算是更可靠的。服務(wù)提供者可以提供這些中繼。合適地，R2中繼僅在到Rl中繼的連接嘗試失敗后被聯(lián)系。這意味著與比用Rl中繼相比，服務(wù)提供者可以用R2中繼服務(wù)更多的客戶機(jī)。圖5中所示的通信系統(tǒng)維持兩個(gè)級(jí)別的中繼，但在這種情形中連通性被不同地安排。現(xiàn)在，每個(gè)客戶機(jī)(501)連接到第一層級(jí)(tier)的中繼(502)中的兩個(gè)，用于如上所述的冗余。希望連接的另一個(gè)客戶機(jī)將定位對(duì)目標(biāo)客戶機(jī)負(fù)責(zé)的中繼。取決于多少中繼負(fù)責(zé)目標(biāo)客戶機(jī)，這可能牽涉到定位一個(gè)、兩個(gè)或更多個(gè)中繼?？蛻魴C(jī)將嘗試依次通過(guò)目標(biāo)中繼中的每個(gè)中繼來(lái)建立連接。兩個(gè)客戶機(jī)可能建立直接連接(在這種情形下，中繼被使用作為建立直接連接所需要的會(huì)合服務(wù))，或者它們可能不能(或不希望)建立直接連接，在這種情形下，中繼將代表它們來(lái)中繼未來(lái)的業(yè)務(wù)量。在圖5中，在下面層級(jí)中的每個(gè)中繼具有與在上面層級(jí)中的至少一個(gè)中繼建立的連接。如果客戶機(jī)不能與第一層級(jí)中繼中的、分配給目標(biāo)客戶機(jī)的任何一個(gè)中繼建立連通性，則它可以定位在上面層級(jí)中的對(duì)這些下面層級(jí)中繼負(fù)責(zé)的中繼。然后它可以使用上面層級(jí)中繼來(lái)建立到下面層級(jí)中繼的連接，以及接著使用該連接來(lái)建立到客戶機(jī)的連接。上面層級(jí)中繼優(yōu)選地僅需要執(zhí)行針對(duì)客戶機(jī)的會(huì)合服務(wù)，以使得一旦連接被建立，其主動(dòng)的角色就停止。在一些情形中，上面層級(jí)實(shí)際上僅被使用于到下一個(gè)下面層級(jí)(R)的會(huì)合，以及連接會(huì)合的剩余部分將使用到R的直接連接繼續(xù)進(jìn)行。然而，有時(shí)，上面層級(jí)中繼在連接的持續(xù)期內(nèi)提供中繼服務(wù)是必要的。圖4和圖5顯示在其中中繼分級(jí)結(jié)構(gòu)包括兩個(gè)層的通信系統(tǒng)。該模型可以被擴(kuò)展為包括附加的中繼層。例如，已知具有特別好的可靠性的中間層級(jí)的客戶機(jī)設(shè)備中繼可以被提供。圖6是以與圖5的通信系統(tǒng)類似的方式被安排的通信系統(tǒng)的例子。為了簡(jiǎn)便，圖6忽略了圖5的冗余的相同級(jí)別的中繼。圖7是詳述步驟的流程圖，通過(guò)所述步驟，可以建立經(jīng)由圖6的通信系統(tǒng)的從A到B的連接。圖7和相關(guān)聯(lián)的描述假定了對(duì)稱的中繼(即，同一個(gè)中繼操控兩個(gè)方向)。然而，所述中繼不必對(duì)稱；可以使用不同的中繼來(lái)操控不同的方向。圖6顯示了兩個(gè)客戶機(jī)(A和B)、兩個(gè)下面級(jí)別中繼(Rl和R2)和兩個(gè)頂部級(jí)別的基于提供者的中繼(SI和S2)。Rl和R2被標(biāo)識(shí)為中繼候選者。Rl建立到SI的連接，而R2建立到S2的連接。對(duì)于該覆蓋所固有的數(shù)據(jù)庫(kù)系統(tǒng)將SI登記為針對(duì)Rl的第二層級(jí)中繼和將S2登記為針對(duì)R2的第二層級(jí)中繼。A加入系統(tǒng)并被指派給R1，以及B加入系統(tǒng)并被指派給R2。這些分配也被存儲(chǔ)在數(shù)據(jù)庫(kù)中。
如果A希望聯(lián)系B但不能直接地達(dá)到B，則A將定位B的中繼R2。它將通過(guò)R2與B交換消息，并使用這些消息來(lái)設(shè)立直接的A到B的連接。在不太理想的情況中，A可能不能直接地聯(lián)系R2，但可能能夠經(jīng)由Rl路由消息。這將導(dǎo)致從A到Rl到R2到B的連接以用于會(huì)合。在另一種情景中，A和B間的直接連接可能是不可能的，使得Rl和/或R2可能需要保持在路徑上(on-path)以用于中繼。通信連接可以在客戶機(jī)A和客戶機(jī)B間建立，從A開(kāi)始，然后是對(duì)A負(fù)責(zé)的節(jié)點(diǎn)分級(jí)結(jié)構(gòu)中的任意節(jié)點(diǎn)，結(jié)合對(duì)B負(fù)責(zé)的節(jié)點(diǎn)分級(jí)結(jié)構(gòu)中的任意節(jié)點(diǎn)，并在B處終止。在這個(gè)例子中
A到B
A 至Ij R2 至Ij B
A 至Ij S2 至Ij R2 至Ij B A 至Ij S2 至Ij B
A 至Ij Rl 至Ij B
A 至Ij Rl 至Ij R2 至Ij B
A 至Ij Rl 至Ij S2 至Ij R2 至Ij B
A 至Ij Rl 至Ij S2 至Ij B
A 至Ij Rl 至Ij SI 至Ij B
A 至Ij Rl 至Ij SI 至Ij R2 至Ij B
A 至Ij Rl 至Ij SI 至Ij S2 至Ij R2 至Ij B
A 至Ij Rl 至Ij SI 至Ij S2 至Ij B
A 至Ij SI 至Ij B
A 至Ij SI 至Ij R2 至Ij B
A 至Ij SI 至Ij S2 至Ij R2 至Ij B
A 至Ij SI 至Ij S2 至Ij B
在實(shí)際中，客戶機(jī)A不太可能嘗試所有的這些選項(xiàng)。而是，客戶機(jī)A可能只嘗試所有可用的候選路徑中的一個(gè)子組，例如
A到B
A 至Ij Rl 至Ij R2 至Ij B A 至Ij Rl 至Ij SI 至Ij S2 至Ij R2 至Ij B
這個(gè)子組不太繁重(onerous),因?yàn)樗话ㄈ齻€(gè)選項(xiàng)。最后的選項(xiàng)是應(yīng)當(dāng)一直存在的路徑，因?yàn)镽l和SI以及R2和S2應(yīng)當(dāng)在它們之間維持永久的連接。因此，將這個(gè)路徑包括在候選者的子組中應(yīng)當(dāng)保證客戶機(jī)A最終能夠建立與客戶機(jī)B的通信連接。圖7顯示了特定的例子，其中無(wú)法直接地聯(lián)系B的客戶機(jī)A嘗試首先經(jīng)由R2然后經(jīng)由S2聯(lián)系B。事件的這個(gè)順序僅僅是許多可用的選項(xiàng)中的一個(gè)，這從上面給出的、客戶機(jī)A和B間的所有可用路徑的列表是明顯的；然而，這個(gè)例子用來(lái)說(shuō)明在客戶機(jī)A依次嘗試可用的節(jié)點(diǎn)時(shí)所牽涉到的一般過(guò)程。在圖7中，A想要聯(lián)系B。在步驟701中，A通過(guò)查詢數(shù)據(jù)庫(kù)來(lái)定位B的中繼，而在步驟702，A聯(lián)系R2以請(qǐng)求與B的連接。在步驟703，A例如通過(guò)確定其是否接收到來(lái)自R2的響應(yīng)來(lái)確定R2是否是可達(dá)的。如果接收到響應(yīng)，則A可以繼續(xù)經(jīng)由R2建立與B的連接(步驟704)。如果沒(méi)有接收到響應(yīng)，即如果R2被確定是不可達(dá)的，則A將定位R2的更高層級(jí)中繼S2(步驟705)。A現(xiàn)在聯(lián)系S2以請(qǐng)求經(jīng)由S2與R2的連接(步驟706)。A嘗試通過(guò)S2與R2建立連接是以與A嘗試通過(guò)R2與B建立連接相同的方式被操控的。S2有希望只是提供會(huì)合，但是它可能需要提供到R2的中繼并因此保持在信令路徑中。潛在地，S2可能結(jié)束在A和B之間的中繼媒體。然而，系統(tǒng)將仍然嘗試協(xié)商A和B間的直接連接，即使信令是從A到S2到R2到B地被中繼的。盡管圖7顯示了 A聯(lián)系更高層級(jí)的中繼S2以請(qǐng)求與R2的連接，但A也可以聯(lián)系Rl并要求Rl代表它聯(lián)系S2。類似地，A可以將針對(duì)與B的連接的請(qǐng)求傳送到更高層級(jí)的中繼，而不是請(qǐng)求到較低層級(jí)的中繼的連接。系統(tǒng)內(nèi)的客戶機(jī)和節(jié)點(diǎn)都可以以硬件或軟件被實(shí)施；盡管優(yōu)選地它們借助于軟件(例如，運(yùn)行在微處理器上的程序指令)被實(shí)施?？梢栽?如這里所描述的那樣安排的)通信系統(tǒng)的客戶機(jī)中和節(jié)點(diǎn)中實(shí)施的功能塊的例子分別被顯示于圖8和圖9中。 圖8顯示客戶機(jī)801，其包括用于經(jīng)由通信系統(tǒng)傳送和接收消息的通信單元802。通信單元被耦合到確定單元803，后者用于例如因?yàn)槌瑫r(shí)已經(jīng)期滿而沒(méi)有接收到來(lái)自節(jié)點(diǎn)的響應(yīng)而確定該節(jié)點(diǎn)是不可達(dá)的?？蛻魴C(jī)還包括識(shí)別單元804，其被耦合到通信單元和確定單元，用于識(shí)別對(duì)不可達(dá)節(jié)點(diǎn)負(fù)責(zé)的更高層級(jí)的節(jié)點(diǎn)。識(shí)別單元可以被安排成通過(guò)使通信單元傳送請(qǐng)求到存儲(chǔ)這樣的信息的通信系統(tǒng)數(shù)據(jù)庫(kù)而識(shí)別這樣的節(jié)點(diǎn)。所述請(qǐng)求可以被直接地傳送或經(jīng)由節(jié)點(diǎn)(例如，經(jīng)由被分配給客戶機(jī)的較低層級(jí)的節(jié)點(diǎn))傳送。圖9顯示節(jié)點(diǎn)901，其也包括用于經(jīng)由通信系統(tǒng)傳送和接收消息的通信單元902。該節(jié)點(diǎn)可以經(jīng)由通信單元維持與它對(duì)其負(fù)責(zé)的較低層級(jí)節(jié)點(diǎn)的連接。該節(jié)點(diǎn)還包括建立單元903，用于接收和處理來(lái)自不能達(dá)到該節(jié)點(diǎn)對(duì)其負(fù)責(zé)的節(jié)點(diǎn)的客戶機(jī)的請(qǐng)求。建立單元可以借助于通信單元建立在客戶機(jī)終端和不可達(dá)節(jié)點(diǎn)之間的連接。申請(qǐng)人:由此分解地公開(kāi)這里描述的每個(gè)單獨(dú)的特征以及兩個(gè)或更多個(gè)這樣的特征的任意組合，所述公開(kāi)達(dá)到如此程度，即按照本領(lǐng)域技術(shù)人員共同的一般知識(shí)，這樣的特征或組合能夠總體上基于本說(shuō)明書(shū)被實(shí)現(xiàn)，而不管這樣的特征或特征的組合是否解決了這里公開(kāi)的任何問(wèn)題，而且并不限制權(quán)利要求的范圍。申請(qǐng)人指出本發(fā)明的一些方面可以由任何這樣的特征或特征的組合組成。鑒于前面的描述，對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)在本發(fā)明的范圍內(nèi)可以做出各種修改是明顯的。
權(quán)利要求
1.一種包括能夠在兩個(gè)或更多個(gè)客戶機(jī)之間建立通信連接的多個(gè)節(jié)點(diǎn)的通信系統(tǒng)，所述多個(gè)節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中在所述分級(jí)結(jié)構(gòu)的一個(gè)級(jí)別中包括的節(jié)點(diǎn)比在所述分級(jí)結(jié)構(gòu)的更低級(jí)別中包括的節(jié)點(diǎn)更可能是由嘗試與另一個(gè)客戶機(jī)建立通信連接的客戶機(jī)可達(dá)的，所述通信系統(tǒng)被安排成使得當(dāng)客戶機(jī)確定節(jié)點(diǎn)對(duì)于建立它和另一個(gè)客戶機(jī)之間的通信連接是不可達(dá)的時(shí)，所述通信連接改為由在所述分級(jí)結(jié)構(gòu)的比所述不可達(dá)的節(jié)點(diǎn)更高級(jí)別中包括的節(jié)點(diǎn)來(lái)建立。
2.如權(quán)利要求1所要求的通信系統(tǒng)，其中所述多個(gè)節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中在所述分級(jí)結(jié)構(gòu)的一個(gè)級(jí)別中包括的節(jié)點(diǎn)對(duì)在所述分級(jí)結(jié)構(gòu)的更低級(jí)別中包括的一個(gè)或多個(gè)節(jié)點(diǎn)負(fù)責(zé)，所述通信系統(tǒng)被安排成使得建立所述通信連接的節(jié)點(diǎn)是對(duì)所述不可達(dá)節(jié)點(diǎn)負(fù)責(zé)的節(jié)點(diǎn)。
3.如權(quán)利要求2所要求的通信系統(tǒng)，其中所述通信系統(tǒng)包括數(shù)據(jù)庫(kù)，其被安排來(lái)存儲(chǔ)所述多個(gè)節(jié)點(diǎn)的標(biāo)識(shí)連同對(duì)于每個(gè)節(jié)點(diǎn)來(lái)說(shuō)在所述分級(jí)結(jié)構(gòu)的更高級(jí)別中包括的、對(duì)該節(jié)點(diǎn)負(fù)責(zé)的一個(gè)或多個(gè)節(jié)點(diǎn)的標(biāo)識(shí)。
4.如權(quán)利要求2或3所要求的通信系統(tǒng)，其中每個(gè)節(jié)點(diǎn)被安排成維持與在所述分級(jí)結(jié)構(gòu)的更高級(jí)別中的對(duì)其負(fù)責(zé)的一個(gè)或多個(gè)節(jié)點(diǎn)的通信連接。
5.如任一前述權(quán)利要求所要求的通信系統(tǒng)，其中在所述分級(jí)結(jié)構(gòu)的比所述不可達(dá)節(jié)點(diǎn)更高的級(jí)別中包括的節(jié)點(diǎn)被安排成響應(yīng)于來(lái)自客戶機(jī)的請(qǐng)求而建立通信連接。
6.如權(quán)利要求5所要求的通信系統(tǒng)，其中在所述分級(jí)結(jié)構(gòu)的比所述不可達(dá)節(jié)點(diǎn)更高的級(jí)別中包括的節(jié)點(diǎn)被安排成響應(yīng)于來(lái)自所述客戶機(jī)的請(qǐng)求，通過(guò)將針對(duì)連接的請(qǐng)求傳送到所述不可達(dá)節(jié)點(diǎn)來(lái)建立通信連接。
7.如權(quán)利要求5所要求的通信系統(tǒng)，其中在所述分級(jí)結(jié)構(gòu)的比所述不可達(dá)節(jié)點(diǎn)更高的級(jí)別中包括的節(jié)點(diǎn)被安排成響應(yīng)于來(lái)自所述客戶機(jī)的請(qǐng)求，通過(guò)將針對(duì)連接的請(qǐng)求傳送到對(duì)所述不可達(dá)節(jié)點(diǎn)負(fù)責(zé)的節(jié)點(diǎn)來(lái)建立通信連接。
8.如權(quán)利要求5所要求的通信系統(tǒng)，其中在所述分級(jí)結(jié)構(gòu)的比所述不可達(dá)節(jié)點(diǎn)更高的級(jí)別中包括的節(jié)點(diǎn)被安排成響應(yīng)于來(lái)自所述客戶機(jī)的請(qǐng)求，通過(guò)將針對(duì)連接的請(qǐng)求傳送到該另一個(gè)客戶機(jī)來(lái)建立通信連接。
9.如任一前述權(quán)利要求所要求的通信系統(tǒng)，其中所述多個(gè)節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中所述分級(jí)結(jié)構(gòu)的最高級(jí)別包括由服務(wù)提供者操作的節(jié)點(diǎn)。
10.如任一前述權(quán)利要求所要求的通信系統(tǒng)，其中所述多個(gè)節(jié)點(diǎn)中的一個(gè)或多個(gè)節(jié)點(diǎn)是被安排成作為通信系統(tǒng)的節(jié)點(diǎn)操作的用戶設(shè)備，所述多個(gè)節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中所述分級(jí)結(jié)構(gòu)的最低級(jí)別包括所述用戶設(shè)備。
11.一種在包括多個(gè)節(jié)點(diǎn)的通信系統(tǒng)中能夠在兩個(gè)或更多個(gè)客戶機(jī)之間建立通信連接的節(jié)點(diǎn)，所述通信系統(tǒng)是使得在所述系統(tǒng)內(nèi)包括的節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中在所述分級(jí)結(jié)構(gòu)的一個(gè)級(jí)別中包括的節(jié)點(diǎn)比在所述分級(jí)結(jié)構(gòu)的更低級(jí)別中包括的節(jié)點(diǎn)更可能是由嘗試與另一個(gè)客戶機(jī)建立通信連接的客戶機(jī)可達(dá)的，其中所述節(jié)點(diǎn)被安排成 對(duì)所述分級(jí)結(jié)構(gòu)的比它低的級(jí)別中包括的一個(gè)或多個(gè)節(jié)點(diǎn)承擔(dān)責(zé)任；和 當(dāng)客戶機(jī)確定它已經(jīng)對(duì)其承擔(dān)責(zé)任的節(jié)點(diǎn)是不可達(dá)的時(shí)，代表所述不可達(dá)節(jié)點(diǎn)在所述客戶機(jī)和該另一個(gè)客戶機(jī)之間建立通信連接。
12.如權(quán)利要求11所要求的節(jié)點(diǎn)，其中所述節(jié)點(diǎn)被安排成響應(yīng)于來(lái)自所述客戶機(jī)的請(qǐng)求而建立通信連接。
13.如權(quán)利要求12所要求的節(jié)點(diǎn)，其中所述節(jié)點(diǎn)被安排成響應(yīng)于來(lái)自所述客戶機(jī)的請(qǐng)求，通過(guò)將針對(duì)連接的請(qǐng)求傳送到所述不可達(dá)節(jié)點(diǎn)來(lái)建立通信連接。
14.如權(quán)利要求12所要求的節(jié)點(diǎn)，其中所述節(jié)點(diǎn)被安排成響應(yīng)于來(lái)自所述客戶機(jī)的請(qǐng)求，通過(guò)將針對(duì)連接的請(qǐng)求傳送到對(duì)所述不可達(dá)節(jié)點(diǎn)負(fù)責(zé)的節(jié)點(diǎn)來(lái)建立通信連接。
15.如權(quán)利要求12所要求的節(jié)點(diǎn)，其中所述節(jié)點(diǎn)被安排成響應(yīng)于來(lái)自所述客戶機(jī)的請(qǐng)求，通過(guò)將針對(duì)連接的請(qǐng)求傳送到該另一個(gè)客戶機(jī)來(lái)建立通信連接。
16.如權(quán)利要求11到15的任一項(xiàng)所要求的節(jié)點(diǎn)，其中所述節(jié)點(diǎn)被安排成維持與所述分級(jí)結(jié)構(gòu)的更低級(jí)別中的、它已經(jīng)對(duì)其承擔(dān)責(zé)任的節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)的連接。
17.一種用于在包括能夠在兩個(gè)客戶機(jī)間建立通信連接的多個(gè)節(jié)點(diǎn)的通信系統(tǒng)中操作的客戶機(jī)，所述多個(gè)節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中在所述分級(jí)結(jié)構(gòu)的一個(gè)級(jí)別中包括的節(jié)點(diǎn)比在所述分級(jí)結(jié)構(gòu)的更低級(jí)別中包括的節(jié)點(diǎn)更可能是由嘗試建立通信連接的客戶機(jī)可達(dá)的，所述客戶機(jī)被安排成 確定節(jié)點(diǎn)對(duì)于建立與另一個(gè)客戶機(jī)的連接是不可達(dá)的；和 響應(yīng)于所述確定，將針對(duì)與該另一個(gè)客戶機(jī)的通信連接的請(qǐng)求傳送到所述分級(jí)結(jié)構(gòu)的比所述不可達(dá)節(jié)點(diǎn)更高的級(jí)別中包括的節(jié)點(diǎn)。
18.如權(quán)利要求17所要求的客戶機(jī)，其中所述通信系統(tǒng)被安排成使得每個(gè)客戶機(jī)被分配一個(gè)或多個(gè)節(jié)點(diǎn)，所述客戶機(jī)借助于所述一個(gè)或多個(gè)節(jié)點(diǎn)可以建立與其它客戶機(jī)的通信連接，所述客戶機(jī)被安排成響應(yīng)于確定它的分配的節(jié)點(diǎn)之一是不可達(dá)的，將針對(duì)與另一個(gè)客戶機(jī)的通信連接的請(qǐng)求傳送到所述分級(jí)結(jié)構(gòu)的更高級(jí)別中包括的節(jié)點(diǎn)。
19.如權(quán)利要求17所要求的客戶機(jī)，其中所述通信系統(tǒng)被安排成使得每個(gè)客戶機(jī)被分配一個(gè)或多個(gè)節(jié)點(diǎn)，所述客戶機(jī)借助于所述一個(gè)或多個(gè)節(jié)點(diǎn)可以建立與其它客戶機(jī)的通信連接，所述客戶機(jī)被安排成響應(yīng)于確定分配給另一個(gè)客戶機(jī)的節(jié)點(diǎn)之一是不可達(dá)的，將針對(duì)與該另一個(gè)客戶機(jī)的通信連接的請(qǐng)求傳送到所述分級(jí)結(jié)構(gòu)的更高級(jí)別中包括的節(jié)點(diǎn)。
20.如權(quán)利要求18或19所要求的客戶機(jī)，其中所述客戶機(jī)被安排成在確定節(jié)點(diǎn)是不可達(dá)的后，向它的分配的節(jié)點(diǎn)之一傳送該分配的節(jié)點(diǎn)建立與另一個(gè)客戶機(jī)的通信連接的請(qǐng)求。
21.如權(quán)利要求17到20的任一項(xiàng)所要求的客戶機(jī)，其中所述客戶機(jī)被安排成如果它沒(méi)有接收到來(lái)自某節(jié)點(diǎn)的、對(duì)于針對(duì)與另一個(gè)客戶機(jī)的通信連接的請(qǐng)求的響應(yīng)，則確定該節(jié)點(diǎn)是不可達(dá)的。
22.如權(quán)利要求17到21的任一項(xiàng)所要求的客戶機(jī)，其中所述客戶機(jī)被安排成基于與所述不可達(dá)節(jié)點(diǎn)的先前的經(jīng)驗(yàn)，確定該節(jié)點(diǎn)對(duì)于建立所述通信連接是不可達(dá)的。
23.如權(quán)利要求17到22的任一項(xiàng)所要求的客戶機(jī)，其中所述客戶機(jī)被安排成基于先前從不可達(dá)節(jié)點(diǎn)接收到的信息，確定所述節(jié)點(diǎn)對(duì)于建立所述通信連接是不可達(dá)的。
24.如權(quán)利要求17到23的任一項(xiàng)所要求的客戶機(jī)，其中所述多個(gè)節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中所述分級(jí)結(jié)構(gòu)的上面級(jí)別中包括的每個(gè)節(jié)點(diǎn)對(duì)所述分級(jí)結(jié)構(gòu)的下面級(jí)別中的一個(gè)或多個(gè)節(jié)點(diǎn)負(fù)責(zé)，所述客戶機(jī)被安排成如果它確定節(jié)點(diǎn)是不可達(dá)的，則將針對(duì)與另一個(gè)客戶機(jī)的通信連接的請(qǐng)求傳送到所述分級(jí)結(jié)構(gòu)的上面級(jí)別中的、對(duì)所述不可達(dá)節(jié)點(diǎn)負(fù)責(zé)的節(jié)點(diǎn)。
25.如權(quán)利要求24所要求的客戶機(jī)，其中所述客戶機(jī)被安排成從數(shù)據(jù)庫(kù)中確定所述分級(jí)結(jié)構(gòu)的上面級(jí)別中的、對(duì)不可達(dá)節(jié)點(diǎn)負(fù)責(zé)的節(jié)點(diǎn)，所述數(shù)據(jù)庫(kù)存儲(chǔ)所述分級(jí)結(jié)構(gòu)的下面級(jí)別中的節(jié)點(diǎn)的標(biāo)識(shí)以及所述分級(jí)結(jié)構(gòu)的上面級(jí)別中的、對(duì)那些節(jié)點(diǎn)負(fù)責(zé)的節(jié)點(diǎn)的對(duì)應(yīng)標(biāo)識(shí)。
26.如權(quán)利要求17到25的任一項(xiàng)所要求的客戶機(jī)，其中所述客戶機(jī)被安排成識(shí)別節(jié)點(diǎn)的候選組，通過(guò)所述候選組可以建立與另一個(gè)客戶機(jī)的連接。
27.如權(quán)利要求26所要求的客戶機(jī)，其中所述客戶機(jī)被安排成對(duì)所述候選組中包括的節(jié)點(diǎn)的每個(gè)節(jié)點(diǎn)應(yīng)用首選項(xiàng)，以及按照這些首選項(xiàng)聯(lián)系所述節(jié)點(diǎn)。
28.一種用指令編碼的計(jì)算機(jī)可讀介質(zhì)，當(dāng)所述指令被在包括能夠在兩個(gè)客戶機(jī)間建立通信連接的多個(gè)節(jié)點(diǎn)的通信系統(tǒng)中操作的客戶機(jī)執(zhí)行，而所述多個(gè)節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式安排，其中在所述分級(jí)結(jié)構(gòu)的一個(gè)級(jí)別中包括的節(jié)點(diǎn)比在所述分級(jí)結(jié)構(gòu)的更低級(jí)別中包括的節(jié)點(diǎn)更可能是由嘗試與另一個(gè)客戶機(jī)建立通信連接的客戶機(jī)可達(dá)的時(shí)，使得所述客戶機(jī) 確定節(jié)點(diǎn)對(duì)于建立與另一個(gè)客戶機(jī)的通信連接是不可達(dá)的；和 響應(yīng)于所述確定，將針對(duì)與該另一個(gè)客戶機(jī)的通信連接的請(qǐng)求傳送到所述分級(jí)結(jié)構(gòu)的比所述不可達(dá)節(jié)點(diǎn)更高的級(jí)別中包括的節(jié)點(diǎn)。
29.一種用指令編碼的計(jì)算機(jī)可讀介質(zhì)，當(dāng)所述指令被在包括多個(gè)節(jié)點(diǎn)的通信系統(tǒng)中能夠在兩個(gè)或更多個(gè)客戶機(jī)間建立通信連接的節(jié)點(diǎn)執(zhí)行，而所述通信系統(tǒng)是使得在所述系統(tǒng)中包括的節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中在所述分級(jí)結(jié)構(gòu)的一個(gè)級(jí)別中包括的節(jié)點(diǎn)比在所述分級(jí)結(jié)構(gòu)的更低級(jí)別中包括的節(jié)點(diǎn)更可能是由嘗試與另一個(gè)客戶機(jī)建立通信連接的客戶機(jī)可達(dá)的時(shí)，使得所述節(jié)點(diǎn) 對(duì)在所述分級(jí)結(jié)構(gòu)的比它低的級(jí)別中包括的一個(gè)或多個(gè)節(jié)點(diǎn)承擔(dān)責(zé)任；和 當(dāng)客戶機(jī)確定它對(duì)其承擔(dān)責(zé)任的節(jié)點(diǎn)是不可達(dá)的時(shí)，代表所述不可達(dá)節(jié)點(diǎn)在所述客戶機(jī)和另一個(gè)客戶機(jī)之間建立通信連接。
全文摘要
一種通信系統(tǒng)，其包括能夠在兩個(gè)或更多個(gè)客戶機(jī)之間建立通信連接的多個(gè)節(jié)點(diǎn)，所述多個(gè)節(jié)點(diǎn)以分級(jí)結(jié)構(gòu)的方式被安排，其中在所述分級(jí)結(jié)構(gòu)的一個(gè)級(jí)別中包括的節(jié)點(diǎn)比在所述分級(jí)結(jié)構(gòu)的更低級(jí)別中包括的節(jié)點(diǎn)更可能是由嘗試與另一個(gè)客戶機(jī)建立通信連接的客戶機(jī)可達(dá)的，所述通信系統(tǒng)被安排成使得當(dāng)客戶機(jī)確定某個(gè)節(jié)點(diǎn)對(duì)于在它和另一個(gè)客戶機(jī)之間建立通信連接是不可達(dá)的時(shí)，所述通信連接改為由在所述分級(jí)結(jié)構(gòu)的比所述不可達(dá)節(jié)點(diǎn)更高的級(jí)別中包括的節(jié)點(diǎn)來(lái)建立。
文檔編號(hào)H04L29/08GK102893584SQ201180025240
公開(kāi)日2013年1月23日 申請(qǐng)日期2011年5月19日 優(yōu)先權(quán)日2010年5月21日
發(fā)明者B.B.羅維坎普 申請(qǐng)人:斯凱普公司