專利名稱：在具有動(dòng)態(tài)改變的一組設(shè)備的系統(tǒng)中轉(zhuǎn)發(fā)設(shè)備空缺信息的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及包括動(dòng)態(tài)改變的一組設(shè)備的信息交換系統(tǒng)，以及操作這種系統(tǒng)的方法和用于這種系統(tǒng)的設(shè)備。
背景技術(shù)：
由Maarten Bodlaender、Jarno Guidi和Lex Heerink等人在IEEECCNC會(huì)議2004(Las Vegas)提交的論文“Enhancing Discovery withLiveness”描述了一種具有動(dòng)態(tài)改變的一組設(shè)備的系統(tǒng)。這種系統(tǒng)的例子存在于家和辦公室環(huán)境中，其中有許多設(shè)備，例如電視機(jī)、打印機(jī)、存儲(chǔ)設(shè)備、遙控器、便攜式信息訪問(wèn)設(shè)備(例如媒體播放機(jī)、掌上電腦等等)。這些類型的設(shè)備可以通過(guò)有線和/或無(wú)線網(wǎng)絡(luò)來(lái)連接，以形成一系統(tǒng)，其中，不同的設(shè)備可以相互通信。當(dāng)設(shè)備被插入系統(tǒng)中時(shí)，或者當(dāng)它們被帶入由無(wú)線連接覆蓋的區(qū)域時(shí)，或者當(dāng)它們被打開(kāi)時(shí)，設(shè)備可以在這種系統(tǒng)中變成激活的。相反，通過(guò)斷電，將設(shè)備帶走或者通過(guò)將設(shè)備從系統(tǒng)拔出，可以使設(shè)備停用。
為了最佳地操作這種可變系統(tǒng)，最好設(shè)備具有有關(guān)系統(tǒng)中可用的其它設(shè)備的最新的信息，特別是有關(guān)可以用作執(zhí)行遠(yuǎn)程功能的服務(wù)器的其它設(shè)備的信息。通過(guò)發(fā)送探測(cè)報(bào)文以檢測(cè)設(shè)備的存在來(lái)收集該存在信息。優(yōu)選地，應(yīng)該通過(guò)多于一個(gè)設(shè)備，以分布的方式來(lái)收集存在信息，以保證健壯性，以防從系統(tǒng)移走信息收集設(shè)備。
CCNC會(huì)議論文提出了一種對(duì)該問(wèn)題的解決方案，其使用所謂的“l(fā)iveness ping協(xié)議”和“proxy-bye協(xié)議”。該論文區(qū)分兩種類型的設(shè)備客戶機(jī)和服務(wù)器。服務(wù)器是在客戶機(jī)的命令下能夠執(zhí)行功能的設(shè)備。因此，從“l(fā)iveness協(xié)議”的角度，客戶機(jī)希望知道有關(guān)服務(wù)器的可用性。根據(jù)“l(fā)iveness ping協(xié)議”，每個(gè)客戶機(jī)向想要有關(guān)其的更新的存在信息的服務(wù)器發(fā)送ping報(bào)文(請(qǐng)求發(fā)送返回報(bào)文以證實(shí)其存在的報(bào)文)。作為響應(yīng)，服務(wù)器如果存在，則其向客戶機(jī)返回ping應(yīng)答報(bào)文。當(dāng)客戶機(jī)在預(yù)定的超時(shí)時(shí)間間隔之內(nèi)未接收到響應(yīng)于ping報(bào)文的ping應(yīng)答報(bào)文時(shí)，客戶機(jī)發(fā)送新的ping報(bào)文。重復(fù)預(yù)定次數(shù)的這一操作，直到客戶機(jī)確定服務(wù)器未激活地存在，并且據(jù)此更新它的存在信息。
對(duì)于“l(fā)iveness ping協(xié)議”的潛在的問(wèn)題是，如果有許多客戶機(jī)試圖將它們的關(guān)于相同的服務(wù)器的存在信息始終保持最新，它會(huì)導(dǎo)致相當(dāng)大的網(wǎng)絡(luò)帶寬占用和服務(wù)器負(fù)載。
CCNC會(huì)議論文通過(guò)將“l(fā)iveness協(xié)議”與“proxy bye協(xié)議”進(jìn)行組合來(lái)解決該問(wèn)題。在ping應(yīng)答報(bào)文中，服務(wù)器包括之前最后兩個(gè)已向服務(wù)器發(fā)送ping報(bào)文的客戶機(jī)的網(wǎng)絡(luò)地址。接收該ping應(yīng)答報(bào)文的客戶機(jī)存儲(chǔ)這些網(wǎng)絡(luò)地址。隨后，當(dāng)客戶機(jī)確定服務(wù)器不再連接時(shí)，客戶機(jī)通知已經(jīng)從之前的ping應(yīng)答獲得其網(wǎng)絡(luò)地址的客戶機(jī)，這些客戶機(jī)將該通知轉(zhuǎn)發(fā)給它們所存儲(chǔ)的網(wǎng)絡(luò)地址的客戶機(jī)，如此繼續(xù)。通過(guò)這種方式，有關(guān)服務(wù)器的空缺的信息將快速傳播，即使沒(méi)有客戶機(jī)以較高的頻率發(fā)送ping報(bào)文。
在該“proxy bye”協(xié)議中，客戶機(jī)通過(guò)轉(zhuǎn)發(fā)機(jī)制相互通知，每個(gè)客戶機(jī)將“proxy bye”報(bào)文轉(zhuǎn)發(fā)給另外的兩個(gè)客戶機(jī)。為了應(yīng)用該“proxy bye”協(xié)議，服務(wù)器的客戶機(jī)需要具有服務(wù)器的其它客戶機(jī)的轉(zhuǎn)發(fā)地址的列表，當(dāng)檢測(cè)到服務(wù)器不再激活地連接時(shí)，必須通知所述其它客戶機(jī)。服務(wù)器存儲(chǔ)最近從其接收到ping報(bào)文的兩個(gè)客戶機(jī)的地址，并且在對(duì)下一個(gè)ping報(bào)文的應(yīng)答中將這些地址發(fā)送給客戶機(jī)。從而，這些地址通過(guò)服務(wù)器被散發(fā)?？蛻魴C(jī)設(shè)備將地址存儲(chǔ)在兩個(gè)轉(zhuǎn)發(fā)地址的列表中。隨后，客戶機(jī)一旦檢測(cè)到服務(wù)器不再激活地存在于系統(tǒng)中時(shí)，就使用列表中的地址轉(zhuǎn)發(fā)“proxy bye”報(bào)文。
存在以下風(fēng)險(xiǎn)，即，在發(fā)送“proxy bye”報(bào)文時(shí)，客戶機(jī)已經(jīng)變?yōu)榉羌せ畹摹Ｒ虼?，?huì)妨礙“proxy bye”報(bào)文的轉(zhuǎn)發(fā)。為了減少這種影響，服務(wù)器將每個(gè)客戶機(jī)的地址提供給多于一個(gè)客戶機(jī)(例如兩個(gè)客戶機(jī))，以用于轉(zhuǎn)發(fā)。然而，如果在發(fā)送“proxy bye”報(bào)文時(shí)，所有其它的具有特定客戶機(jī)的地址的客戶機(jī)都是非激活的，則只有當(dāng)特定客戶機(jī)發(fā)送ping報(bào)文時(shí)，該特定客戶機(jī)才能發(fā)現(xiàn)服務(wù)器的空缺。在有許多激活的客戶機(jī)的情況下，如果客戶機(jī)向服務(wù)器發(fā)送ping報(bào)文的頻率已被調(diào)整為較低的值時(shí)，這會(huì)需要較長(zhǎng)的時(shí)間。
此外，在剛剛加入新的客戶機(jī)設(shè)備之后，沒(méi)有客戶機(jī)設(shè)備的轉(zhuǎn)發(fā)地址的列表會(huì)具有該新的客戶機(jī)設(shè)備。當(dāng)服務(wù)器這時(shí)離開(kāi)系統(tǒng)時(shí)，新的客戶機(jī)設(shè)備不能接收到任何“proxy bye”報(bào)文，因此，只有當(dāng)它發(fā)送新的ping報(bào)文時(shí)，才能發(fā)現(xiàn)服務(wù)器的離開(kāi)。
CCNC會(huì)議論文通過(guò)對(duì)在客戶機(jī)設(shè)備發(fā)現(xiàn)服務(wù)器的離開(kāi)之前將流逝的最大時(shí)間進(jìn)行限制來(lái)解決這一問(wèn)題。因此，為任何客戶機(jī)發(fā)送ping報(bào)文的頻率設(shè)置最小值。這避免了長(zhǎng)延遲，但是具有以下缺點(diǎn)，即，如果越來(lái)越多的客戶機(jī)被添加到該系統(tǒng)中，則來(lái)自所有客戶機(jī)的ping報(bào)文到達(dá)服務(wù)器的復(fù)合頻率會(huì)無(wú)限增長(zhǎng)。
此外，已經(jīng)發(fā)現(xiàn)liveness協(xié)議具有使一些客戶機(jī)以高頻發(fā)送ping報(bào)文，并且使另一些以低頻發(fā)送ping報(bào)文的傾向。原因如下所述。根據(jù)CCNC會(huì)議論文，由單個(gè)客戶機(jī)設(shè)備根據(jù)已在該單個(gè)客戶機(jī)設(shè)備的兩個(gè)ping報(bào)文之間發(fā)送ping報(bào)文的客戶機(jī)設(shè)備的數(shù)量的計(jì)數(shù)來(lái)選擇單個(gè)客戶機(jī)設(shè)備發(fā)送ping報(bào)文的頻率。該計(jì)數(shù)除以來(lái)自單個(gè)客戶機(jī)設(shè)備的連續(xù)ping報(bào)文之間的時(shí)間間隔的持續(xù)時(shí)間，以表示ping報(bào)文被發(fā)送到服務(wù)器設(shè)備的總頻率。單個(gè)客戶機(jī)設(shè)備調(diào)整其頻率以將總頻率保持在最大值以下。然而，當(dāng)客戶機(jī)設(shè)備長(zhǎng)時(shí)間未從服務(wù)器設(shè)備接收到報(bào)文時(shí)，客戶機(jī)設(shè)備的頻率會(huì)變得過(guò)時(shí)，例如，如果添加了許多客戶機(jī)設(shè)備或者許多客戶機(jī)設(shè)備離開(kāi)了系統(tǒng)。這增大了以下風(fēng)險(xiǎn)，即，當(dāng)許多客戶機(jī)設(shè)備稍后離開(kāi)系統(tǒng)時(shí)，服務(wù)器設(shè)備的離開(kāi)的信息不會(huì)被轉(zhuǎn)發(fā)。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)目的是，當(dāng)客戶機(jī)設(shè)備的數(shù)量增加時(shí)，在不必顯著增大檢測(cè)報(bào)文的總頻率的情況下，限制服務(wù)器的停用和服務(wù)器的停用的通知之間的延遲。
本發(fā)明的一個(gè)目的是，即使沒(méi)有對(duì)單個(gè)客戶機(jī)設(shè)備發(fā)送ping報(bào)文(檢測(cè)所述服務(wù)器的檢測(cè)報(bào)文)的頻率施加下限，也能減少客戶機(jī)設(shè)備未接到通知的風(fēng)險(xiǎn)。
本發(fā)明的一個(gè)目的是，改進(jìn)proxy bye報(bào)文到達(dá)不同客戶機(jī)設(shè)備的路徑的長(zhǎng)度之間的平衡性。
本發(fā)明的一個(gè)目的是，改進(jìn)客戶機(jī)設(shè)備發(fā)送ping報(bào)文的頻率之間的平衡性。
在根據(jù)本發(fā)明的方法和系統(tǒng)中，服務(wù)器設(shè)備的至少一個(gè)客戶機(jī)設(shè)備向所述服務(wù)器設(shè)備的同伴客戶機(jī)設(shè)備發(fā)送更新報(bào)文，以更新它們的轉(zhuǎn)發(fā)地址的列表。即，與CCNC會(huì)議論文相比，不僅服務(wù)器，而且還有至少一個(gè)客戶機(jī)設(shè)備提供地址以添加到所述轉(zhuǎn)發(fā)列表。優(yōu)選地，多個(gè)甚至所有的客戶機(jī)設(shè)備都這樣做。優(yōu)選地，客戶機(jī)設(shè)備向已由服務(wù)器設(shè)備指示為該服務(wù)器設(shè)備的客戶機(jī)設(shè)備的地址的客戶機(jī)設(shè)備的地址發(fā)送更新報(bào)文(因?yàn)檫@些客戶機(jī)設(shè)備已經(jīng)向所述服務(wù)器設(shè)備發(fā)送過(guò)檢測(cè)報(bào)文(ping報(bào)文))。優(yōu)選地，接收更新報(bào)文的客戶機(jī)設(shè)備將所述更新報(bào)文的源地址添加到它的轉(zhuǎn)發(fā)地址的列表中。通過(guò)這種方式，不需在所述更新報(bào)文中包含其它的地址，但是替代地，更新報(bào)文可以包括其它的地址，它們可以被添加到所述列表。
優(yōu)選地，使用更新報(bào)文來(lái)更新它們的轉(zhuǎn)發(fā)地址的列表的客戶機(jī)設(shè)備還定期地向所述服務(wù)器設(shè)備發(fā)送檢測(cè)報(bào)文(ping報(bào)文)。因此，如果這種客戶機(jī)設(shè)備檢測(cè)到服務(wù)器設(shè)備不再激活的存在時(shí)，該客戶機(jī)設(shè)備能夠使用更新的列表來(lái)開(kāi)始分發(fā)服務(wù)器設(shè)備不再激活的存在的信息。然而，作為替代，在不偏離本發(fā)明的情況下，使用更新報(bào)文來(lái)更新轉(zhuǎn)發(fā)地址的列表的一些客戶機(jī)設(shè)備可以根本不發(fā)送檢測(cè)報(bào)文，將列表僅用于轉(zhuǎn)發(fā)。這可以用來(lái)減少檢測(cè)報(bào)文的總頻率。
優(yōu)選地，客戶機(jī)設(shè)備響應(yīng)于沒(méi)有該客戶機(jī)設(shè)備的同伴客戶機(jī)響應(yīng)更新報(bào)文的檢測(cè)結(jié)果，向服務(wù)器設(shè)備發(fā)送檢測(cè)報(bào)文。通過(guò)這種方式，一方面可以將向服務(wù)器設(shè)備發(fā)送檢測(cè)報(bào)文的頻率保持地較低。另一方面，即使沒(méi)有設(shè)備向客戶機(jī)設(shè)備轉(zhuǎn)發(fā)報(bào)文，也能減少客戶機(jī)設(shè)備檢測(cè)到服務(wù)器設(shè)備不再激活之前的延遲。
因?yàn)榉?wù)器設(shè)備的客戶機(jī)設(shè)備相互通信以更新列表，從而減少所有客戶機(jī)設(shè)備不轉(zhuǎn)發(fā)的風(fēng)險(xiǎn)，不必對(duì)單個(gè)客戶機(jī)設(shè)備向服務(wù)器設(shè)備發(fā)送檢測(cè)報(bào)文的平均頻率施加下限?？梢宰杂傻卣{(diào)整這些單個(gè)頻率以適應(yīng)于服務(wù)器的客戶機(jī)設(shè)備的數(shù)量。
在一實(shí)施例中，更新報(bào)文，和/或響應(yīng)于更新報(bào)文在服務(wù)器設(shè)備的客戶機(jī)設(shè)備之間交換的報(bào)文包含有關(guān)頻率控制數(shù)據(jù)的信息，客戶機(jī)設(shè)備使用其來(lái)控制它向服務(wù)器設(shè)備發(fā)送檢測(cè)報(bào)文的平均頻率。該信息可以被用來(lái)調(diào)整交換更新報(bào)文的客戶機(jī)設(shè)備的頻率控制數(shù)據(jù)。優(yōu)選地，減少了交換更新報(bào)文的客戶機(jī)設(shè)備的所選擇的平均頻率之間的差別。
在一實(shí)施例中，相互交換更新報(bào)文的客戶機(jī)設(shè)備調(diào)整它們的平均頻率，以使它們的平均頻率的總和保持不變。該總和確定客戶機(jī)設(shè)備對(duì)服務(wù)器設(shè)備接收檢測(cè)報(bào)文的總頻率有多大影響。當(dāng)總和在客戶機(jī)設(shè)備之間的交換期間保持不變時(shí)，服務(wù)器設(shè)備通過(guò)向單個(gè)客戶機(jī)設(shè)備提供信息以改變單個(gè)客戶機(jī)設(shè)備的頻率，從而對(duì)來(lái)自它的客戶機(jī)設(shè)備的集合的檢測(cè)報(bào)文的總頻率進(jìn)行控制。
可以例如通過(guò)選擇隨機(jī)的用于發(fā)送檢測(cè)報(bào)文的時(shí)間點(diǎn)來(lái)實(shí)現(xiàn)客戶機(jī)設(shè)備向服務(wù)器設(shè)備發(fā)送檢測(cè)報(bào)文的平均頻率，以使得通過(guò)頻率控制數(shù)據(jù)來(lái)控制時(shí)間點(diǎn)被選擇的概率。例如，頻率控制數(shù)據(jù)確定從中選擇時(shí)間點(diǎn)的時(shí)間間隔的持續(xù)時(shí)間。
在另一實(shí)施例中，客戶機(jī)設(shè)備為轉(zhuǎn)發(fā)地址的列表中的各個(gè)地址維護(hù)期滿信息。通過(guò)這種方式，如果期滿信息指示在預(yù)定的時(shí)間間隔內(nèi)未收到在一地址處的客戶機(jī)設(shè)備的激活存在的確認(rèn)，則客戶機(jī)設(shè)備能夠從列表中刪除該地址。


將使用下列附圖，通過(guò)非限定性的例子來(lái)更詳細(xì)地描述本發(fā)明的這些以及其它的目的和有利的方面。
圖1顯示具有多個(gè)設(shè)備的系統(tǒng)；圖2顯示在該系統(tǒng)中使用的設(shè)備；圖3顯示客戶機(jī)的操作的流程圖；
圖4顯示用于接收“proxy-bye”報(bào)文的流程圖；圖5顯示用于接收ping報(bào)文的流程圖；圖6和7顯示保持轉(zhuǎn)發(fā)地址的列表的流程圖。
具體實(shí)施例方式
圖1顯示包含通過(guò)通信介質(zhì)12互聯(lián)的多個(gè)設(shè)備10的系統(tǒng)。通信介質(zhì)12可以例如是有線通信網(wǎng)絡(luò)，或無(wú)線通信網(wǎng)絡(luò)或兩者的結(jié)合。設(shè)備10可以動(dòng)態(tài)地加入和離開(kāi)系統(tǒng)，例如通過(guò)將所選擇的設(shè)備切換為開(kāi)或關(guān)，將設(shè)備10連接到介質(zhì)12或從介質(zhì)拆去設(shè)備10，或者通過(guò)將無(wú)線設(shè)備10移入或移出接收范圍。
設(shè)備10包括例如手持遙控設(shè)備、電視機(jī)、音頻/視頻存儲(chǔ)設(shè)備、便攜式音頻/視頻播放器、個(gè)人計(jì)算設(shè)備等等。在辦公室環(huán)境中，設(shè)備10可以包括打印機(jī)、存儲(chǔ)設(shè)備、個(gè)人電腦、便攜式計(jì)算機(jī)、膝上型電腦、掌上式電腦、掃描儀等等。雖然以例子的方式顯示了少量設(shè)備10，但是應(yīng)該清楚，在實(shí)際的系統(tǒng)中，可以存在更多的客戶機(jī)。
圖2顯示了設(shè)備10。設(shè)備10包含連接到網(wǎng)絡(luò)接口22的處理器20、時(shí)鐘電路24和存儲(chǔ)器26。處理器20一般是可編程處理器，利用使處理器20執(zhí)行如下所述的操作的程序來(lái)對(duì)其進(jìn)行編程。然而，作為替代，可以使用專用邏輯電路，以執(zhí)行這些操作。
在操作設(shè)備10中，當(dāng)激活時(shí)，確定它們會(huì)需要請(qǐng)求哪些服務(wù)類型?？梢哉?qǐng)求服務(wù)的設(shè)備10將稱為“客戶機(jī)”。能夠執(zhí)行這些服務(wù)的設(shè)備10將稱作“服務(wù)器”。
客戶機(jī)的一個(gè)例子例如是膝上電腦，它是由存儲(chǔ)設(shè)備提供的文件服務(wù)器服務(wù)的客戶機(jī)，膝上電腦保存可用的存儲(chǔ)設(shè)備的列表。作為另一個(gè)例子，手持遙控設(shè)備可以是一種客戶機(jī)，其保持類似電視機(jī)和/或視頻/音頻存儲(chǔ)設(shè)備這樣的服務(wù)器的地址，它們?cè)谶b控設(shè)備的可達(dá)范圍內(nèi)以執(zhí)行在遙控設(shè)備中輸入的命令。作為另一個(gè)例子，便攜式音頻和/或視頻呈現(xiàn)設(shè)備可以是附近的、音頻/視頻內(nèi)容的存儲(chǔ)設(shè)備的客戶機(jī)。
每個(gè)客戶機(jī)10保持一個(gè)或更多的激活的服務(wù)器10的地址的列表?？梢宰⒁?，在同一時(shí)間，設(shè)備10可以是對(duì)于不同服務(wù)的客戶機(jī)和服務(wù)器。同樣，設(shè)備10可以是超過(guò)一種類型的服務(wù)的客戶機(jī)和/或超過(guò)一種類型的服務(wù)的服務(wù)器。
圖3顯示由客戶機(jī)執(zhí)行的處理的流程圖。在第一步驟31，在“發(fā)現(xiàn)”服務(wù)器10在系統(tǒng)中的激活存在之后，客戶機(jī)的處理器20記錄(例如在存儲(chǔ)器26中)能夠執(zhí)行客戶機(jī)10會(huì)需要的服務(wù)的服務(wù)器10的地址。該發(fā)現(xiàn)處理不是本發(fā)明的主題。存在許多解決方案，例如包括從客戶機(jī)10發(fā)送通常尋址到所有特定類型的服務(wù)器的廣播報(bào)文，并且接收返回應(yīng)答，和/或接收廣播報(bào)文，這些廣播報(bào)文是當(dāng)服務(wù)器變?yōu)榫W(wǎng)絡(luò)的激活部分時(shí)由服務(wù)器發(fā)送的，和/或定期地由服務(wù)器發(fā)送的，它們通常尋址到特定服務(wù)的所有客戶機(jī)。
流程圖的后續(xù)步驟被用于所發(fā)現(xiàn)的客戶機(jī)的列表的更新。在第二步驟32，客戶機(jī)10的處理器20使接口22發(fā)送尋址到列表中的服務(wù)器的“ping報(bào)文”。術(shù)語(yǔ)“ping”是本領(lǐng)域中的傳統(tǒng)術(shù)語(yǔ)，用于指沒(méi)有其它目的的、引發(fā)應(yīng)答的報(bào)文。在第三步驟33，處理器20測(cè)試是否已經(jīng)在預(yù)定的應(yīng)答時(shí)間間隔之內(nèi)接收到響應(yīng)于該ping報(bào)文的ping應(yīng)答報(bào)文。如果是這樣的話，處理器20進(jìn)行第四步驟34，其中，處理器從ping應(yīng)答報(bào)文提取時(shí)間點(diǎn)T的表示以及同伴客戶機(jī)的地址，并且在存儲(chǔ)器26中記錄該信息。接下來(lái)，在第五步驟35，處理器20進(jìn)行等待，直到時(shí)鐘電路24指示已經(jīng)到達(dá)該指定的時(shí)間點(diǎn)T。最好通過(guò)在可以發(fā)送下一個(gè)ping報(bào)文之前必須計(jì)算的時(shí)鐘脈沖的延遲計(jì)數(shù)Q來(lái)指定時(shí)間點(diǎn)T。當(dāng)已到達(dá)發(fā)送下一個(gè)ping報(bào)文的時(shí)間時(shí)，處理器20返回到第二步驟32。
在第二步驟32，如果處理器20在應(yīng)答時(shí)間間隔之內(nèi)未檢測(cè)到ping應(yīng)答報(bào)文，則處理器20執(zhí)行第六步驟36，如果未產(chǎn)生ping應(yīng)答報(bào)文的連續(xù)ping報(bào)文的數(shù)量未超過(guò)預(yù)定值則返回第二步驟32。當(dāng)超過(guò)預(yù)定數(shù)量的連續(xù)ping報(bào)文未產(chǎn)生ping應(yīng)答報(bào)文時(shí)，處理器20執(zhí)行第七步驟37。應(yīng)該知道，在無(wú)法接收ping應(yīng)答報(bào)文之后返回到第二步驟32僅僅是對(duì)于以下情況的安全措施，即，ping報(bào)文和/或ping應(yīng)答報(bào)文存在丟失的風(fēng)險(xiǎn)的情況。風(fēng)險(xiǎn)越大，則最好使用更多地返回第二步驟32。如果不存在這種風(fēng)險(xiǎn)，則可以立即執(zhí)行第七步驟37。
在第七步驟37，處理器20從它的激活存在服務(wù)器的列表中刪除該服務(wù)器地址，并且如果之前從該服務(wù)器收到過(guò)ping應(yīng)答報(bào)文，則向在最后收到的ping應(yīng)答報(bào)文中指示的同伴客戶機(jī)的地址發(fā)送“proxy bye messages”。客戶機(jī)10在proxy-bye報(bào)文中包括服務(wù)器地址，以向同伴客戶機(jī)通知未從具有該服務(wù)器地址的服務(wù)器接收到ping應(yīng)答報(bào)文。優(yōu)選地，客戶機(jī)10還添加有關(guān)期望通過(guò)ping報(bào)文檢查該設(shè)備的時(shí)間的信息。該信息使得其它客戶機(jī)能夠檢測(cè)當(dāng)前的“proxybye”報(bào)文相對(duì)于先前接收的“proxy bye”報(bào)文和/或相對(duì)于其它客戶機(jī)的ping報(bào)文是否是舊的。
圖4顯示當(dāng)客戶機(jī)接收到proxy-bye報(bào)文時(shí)由它執(zhí)行的處理的流程圖。在第一步驟41，處理器20檢測(cè)服務(wù)器的“proxy-bye”報(bào)文。如果在客戶機(jī)10中，服務(wù)器仍然被列為激活的服務(wù)器，則處理器20執(zhí)行向服務(wù)器發(fā)送ping報(bào)文的第二步驟42。
在第三步驟43，處理器20檢測(cè)是否接收到ping應(yīng)答報(bào)文。如果接收到，則處理終止。如果未接收到，則處理器執(zhí)行第四步驟44，如果已經(jīng)發(fā)送不多于預(yù)定數(shù)量的ping報(bào)文，則從第二步驟32重復(fù)執(zhí)行。如果已經(jīng)發(fā)送了超過(guò)預(yù)定數(shù)量的ping報(bào)文，則處理器20執(zhí)行第五步驟45，其與圖3的第七步驟37類似，從它的激活存在服務(wù)器的列表中刪除該服務(wù)器地址，并且如果之前從該服務(wù)器收到過(guò)ping應(yīng)答報(bào)文，則向在最后收到的ping應(yīng)答報(bào)文中指示的同伴客戶機(jī)的地址發(fā)送“proxy bye messages”。
可以添加多個(gè)另外的步驟。例如，優(yōu)選地，客戶機(jī)10檢查是否已經(jīng)接收到“proxy bye”報(bào)文。如果是這樣的話，則客戶機(jī)10丟棄該報(bào)文并且終止流程圖的處理。此外，“proxy bye”報(bào)文可以包含有關(guān)預(yù)計(jì)已發(fā)送該“proxy-bye”報(bào)文的客戶機(jī)執(zhí)行ping操作的時(shí)間的信息。根據(jù)該信息，客戶機(jī)10可以檢查更近的ping動(dòng)作是否被成功完成。如果是這樣的話，則“proxy bye”報(bào)文攜帶過(guò)時(shí)的信息，在這種情況下，客戶機(jī)10丟棄該報(bào)文。
應(yīng)該知道，第二步驟42僅僅是對(duì)錯(cuò)誤或者甚至是故意偽造的“proxy bye”報(bào)文的預(yù)防。當(dāng)沒(méi)有這種報(bào)文的風(fēng)險(xiǎn)時(shí)，可以跳過(guò)第二步驟42，處理立即從第一步驟移動(dòng)到第五步驟。類似地，在無(wú)法接收ping應(yīng)答報(bào)文之后返回到第二步驟42僅僅是對(duì)于以下情況的安全措施，即，ping報(bào)文和/或ping應(yīng)答報(bào)文存在丟失的風(fēng)險(xiǎn)的情況。風(fēng)險(xiǎn)越大，則最好使用更多地返回第二步驟42。如果沒(méi)有重大風(fēng)險(xiǎn)，則可以跳過(guò)第四步驟。
圖5顯示當(dāng)服務(wù)器接收到ping報(bào)文時(shí)由它執(zhí)行的處理的流程圖。在第一步驟51，服務(wù)器的處理器20檢測(cè)ping報(bào)文并且將ping報(bào)文的發(fā)送者的地址記錄在存儲(chǔ)器26中；基本上，僅需要保存預(yù)定數(shù)量的來(lái)自最近接收的ping報(bào)文的發(fā)送者地址。
在第二步驟52，處理器20使接口22向已發(fā)送在第一步驟51中檢測(cè)到的ping報(bào)文的客戶機(jī)的地址發(fā)送ping應(yīng)答報(bào)文。處理器20將之前已發(fā)送ping報(bào)文的多個(gè)其它客戶機(jī)的地址包含在ping應(yīng)答報(bào)文中。地址被包含在例如距離ping應(yīng)答報(bào)文的開(kāi)始預(yù)定的位，或者之前帶有標(biāo)記，從而使得客戶機(jī)將能夠從ping應(yīng)答報(bào)文中提取該信息。
圖6和7顯示由客戶機(jī)設(shè)備執(zhí)行的處理的流程圖，該處理維護(hù)轉(zhuǎn)發(fā)地址的列表以便提高客戶機(jī)從其它客戶機(jī)接收“proxy bye”報(bào)文的概率。在這些處理中，服務(wù)器設(shè)備的客戶機(jī)設(shè)備更新轉(zhuǎn)發(fā)地址的列表。為此，客戶機(jī)設(shè)備以比每個(gè)客戶機(jī)設(shè)備向服務(wù)器設(shè)備發(fā)送報(bào)文的頻率更高的頻率，在相互之間交換報(bào)文。
圖6顯示由特定客戶機(jī)設(shè)備執(zhí)行的，以向同伴客戶機(jī)設(shè)備發(fā)送更新報(bào)文的處理的流程圖。在流程圖的第一步驟61，特定客戶機(jī)設(shè)備的處理器20使網(wǎng)絡(luò)接口22利用轉(zhuǎn)發(fā)地址的列表中的相應(yīng)的目的地址發(fā)送更新報(bào)文(即，向同伴客戶機(jī)設(shè)備發(fā)送)。在第一實(shí)施例中，更新報(bào)文僅被發(fā)送到客戶機(jī)設(shè)備直接從服務(wù)器設(shè)備接收到的地址。這確保更新報(bào)文被發(fā)送到已知最近激活的設(shè)備?；蛘撸聢?bào)文可以被發(fā)送到列表中的所有地址。在第二步驟62，處理器20為了響應(yīng)于更新報(bào)文的應(yīng)答報(bào)文等待預(yù)定時(shí)間間隔，并且記錄從哪些同伴客戶機(jī)設(shè)備接收到應(yīng)答報(bào)文。當(dāng)然，每次還可以對(duì)一個(gè)或多個(gè)地址重復(fù)地執(zhí)行第一和第二步驟。在第三步驟63，處理器20測(cè)試在預(yù)定時(shí)間間隔內(nèi)，是否已經(jīng)接收到至少一條應(yīng)答報(bào)文。如果是這樣的話，流程圖終止。如果不是，則處理器20執(zhí)行第四步驟64，執(zhí)行相對(duì)于圖3描述的ping處理。
圖7顯示當(dāng)特定客戶機(jī)設(shè)備接收到更新報(bào)文時(shí)由它執(zhí)行的處理的流程圖。在第一步驟71，處理器20測(cè)試是否已經(jīng)接收到更新報(bào)文。如果不是，則流程圖終止。如果已經(jīng)接收到更新報(bào)文，則處理器20執(zhí)行第二步驟72，向已發(fā)送該更新報(bào)文的客戶機(jī)設(shè)備發(fā)送對(duì)該更新報(bào)文的應(yīng)答報(bào)文。接下來(lái)，處理器20執(zhí)行第三步驟73，其中，如果發(fā)送者的地址未在它的轉(zhuǎn)發(fā)地址的列表中，則處理器20將該更新報(bào)文的發(fā)送者的地址添加到存儲(chǔ)器26中的它的轉(zhuǎn)發(fā)地址的列表中。
在圖6和7中公開(kāi)的處理的一個(gè)重要的方面是，對(duì)于交換更新報(bào)文，通常不需要與服務(wù)器設(shè)備的通信。優(yōu)選地，客戶機(jī)設(shè)備執(zhí)行圖6的處理的平均頻率基本上是固定的，同時(shí)，客戶機(jī)設(shè)備向服務(wù)器設(shè)備發(fā)送ping報(bào)文的平均頻率被調(diào)整為適應(yīng)客戶機(jī)設(shè)備的數(shù)量。如果通信介質(zhì)12是分段的，則該方案特別有利，因此，客戶機(jī)設(shè)備之間的報(bào)文不占用整個(gè)通信介質(zhì)12的帶寬，而是為同時(shí)在通信介質(zhì)的其它部分中交換其它報(bào)文留有余地，例如在服務(wù)器設(shè)備所連接到的分段中。
然而，在不偏離本發(fā)明的情況下，發(fā)送更新報(bào)文的平均頻率也可以調(diào)整，例如，使得分段的占用平均數(shù)保持在預(yù)定值以下。一般地，當(dāng)服務(wù)器設(shè)備的客戶機(jī)設(shè)備的數(shù)量增大時(shí)，客戶機(jī)設(shè)備發(fā)送更新報(bào)文的頻率與客戶機(jī)設(shè)備向服務(wù)器設(shè)備發(fā)送ping報(bào)文的頻率之間的比率會(huì)增大。在極端情況下，當(dāng)客戶機(jī)設(shè)備的數(shù)量少到使得更新報(bào)文的頻率下降到ping報(bào)文的頻率以下時(shí)，可以完全抑制更新報(bào)文。
優(yōu)選地，當(dāng)需要了解服務(wù)器設(shè)備的客戶機(jī)設(shè)備的數(shù)量增加時(shí)，可以調(diào)整客戶機(jī)設(shè)備發(fā)送ping報(bào)文的頻率而沒(méi)有下限，因此服務(wù)器設(shè)備接收ping報(bào)文的平均頻率仍保持在預(yù)定的最大值以下。利用圖6和7說(shuō)明的處理保證在這種情況下，只有當(dāng)客戶機(jī)設(shè)備試圖使用由客戶機(jī)設(shè)備提供的服務(wù)時(shí)或者當(dāng)客戶機(jī)向客戶機(jī)設(shè)備發(fā)送ping報(bào)文時(shí)，客戶機(jī)設(shè)備才能發(fā)現(xiàn)服務(wù)器設(shè)備不再激活存在的概率被減小。
可以通過(guò)存儲(chǔ)器26中的頻率控制數(shù)據(jù)來(lái)控制ping報(bào)文的平均發(fā)送頻率，其由處理電路20讀取以確定何時(shí)發(fā)送ping報(bào)文。處理電路20可以通過(guò)以下方式來(lái)調(diào)整ping報(bào)文和更新報(bào)文的頻率，例如，通過(guò)每隔一段時(shí)間之后定期地發(fā)送這些報(bào)文，根據(jù)由頻率控制數(shù)據(jù)表示的期望平均頻率來(lái)選擇時(shí)間間隔，或者通過(guò)每隔在一時(shí)間間隔內(nèi)隨機(jī)選擇的一段時(shí)間之后發(fā)送這些報(bào)文，根據(jù)由頻率控制數(shù)據(jù)表示的期望平均頻率來(lái)確定時(shí)間間隔。或者，對(duì)于每個(gè)時(shí)間點(diǎn)，客戶機(jī)設(shè)備可以選擇隨機(jī)數(shù)，并且如果該隨機(jī)數(shù)在根據(jù)期望頻率確定的閾值之上則發(fā)送檢測(cè)報(bào)文。當(dāng)然，可以選擇其它的方式以保證通過(guò)期望的頻率控制選擇時(shí)間點(diǎn)的隨機(jī)概率。隨機(jī)選擇優(yōu)于周期性選擇，其避免了ping報(bào)文的分布具有作為時(shí)間的函數(shù)的較強(qiáng)的峰值，這是由于同時(shí)打開(kāi)許多客戶機(jī)設(shè)備而導(dǎo)致的。
優(yōu)選地，調(diào)整頻率控制數(shù)據(jù)，以使得通過(guò)客戶機(jī)設(shè)備之間的交互作用來(lái)均衡ping報(bào)文頻率。該均衡使得能更好的控制ping報(bào)文的平均頻率，但是，它還確保不同客戶機(jī)設(shè)備的地址將更均衡地分布在不同客戶機(jī)設(shè)備的轉(zhuǎn)發(fā)地址的列表之間。
優(yōu)選地，在第一步驟61，處理電路將指示發(fā)送ping報(bào)文的期望平均頻率的信息包含在更新報(bào)文中。例如，處理器20可以將一信息插入更新報(bào)文中，該信息表示建議在連續(xù)的ping報(bào)文之間使用的時(shí)間間隔的持續(xù)時(shí)間(或者在所述持續(xù)時(shí)間之內(nèi)，建議隨機(jī)地選擇發(fā)送ping報(bào)文的時(shí)間)。作為響應(yīng)，接收客戶機(jī)設(shè)備的處理器20可以在它的存儲(chǔ)器26中設(shè)置頻率控制數(shù)據(jù)，其控制發(fā)送ping報(bào)文所需的頻率，因此，頻率變?yōu)橄惹斑x擇的頻率和在更新報(bào)文中表示的頻率的平均值。
優(yōu)選地，接收客戶機(jī)設(shè)備的處理器20可以在應(yīng)答報(bào)文中包括信息，以允許發(fā)送該更新報(bào)文的客戶機(jī)設(shè)備的處理器20據(jù)此更新它的ping頻率。例如，可以在應(yīng)答報(bào)文中包含表示平均頻率的信息。
優(yōu)選地，客戶機(jī)設(shè)備平均化它們向服務(wù)器設(shè)備發(fā)送ping報(bào)文的頻率。第一和第二客戶機(jī)設(shè)備分別存儲(chǔ)表示第一和第二平均頻率f1和f2的頻率控制數(shù)據(jù)。所表示的平均頻率確定客戶機(jī)設(shè)備向服務(wù)器設(shè)備發(fā)送ping報(bào)文的平均頻率。當(dāng)?shù)谝豢蛻魴C(jī)設(shè)備和第二客戶機(jī)設(shè)備交換更新報(bào)文和應(yīng)答時(shí)，頻率f1、f2可以根據(jù)以下公式被調(diào)整為f1′和f2′f1′＝w1*f1+(1-w2)*f2f2′＝w2*f2+(1-w1)*f1這里，w1和w2是權(quán)重系數(shù)。因?yàn)閒1+f2＝f1′+f2′，所以這類調(diào)整的效果是，ping報(bào)文到達(dá)服務(wù)器設(shè)備的頻率不受影響。在一優(yōu)選實(shí)施例中，權(quán)重系數(shù)w1、w2等于1/2，但是可以使用其它權(quán)重，例如更接近1，因此頻率不會(huì)突變。
當(dāng)客戶機(jī)設(shè)備與服務(wù)器設(shè)備交換ping報(bào)文和ping應(yīng)答時(shí)，服務(wù)器設(shè)備提供信息以調(diào)整由存儲(chǔ)在客戶機(jī)設(shè)備中的頻率控制數(shù)據(jù)表示的頻率f1或f2。從而，服務(wù)器設(shè)備控制客戶機(jī)設(shè)備的平均頻率的總和，即，服務(wù)器設(shè)備接收ping報(bào)文的總頻率。最好設(shè)置系統(tǒng)以使得該總頻率被保持在服務(wù)器設(shè)備可以處理的預(yù)定的最大值以下。
在一個(gè)實(shí)施例中，響應(yīng)于ping報(bào)文，服務(wù)器發(fā)送“pingcount”信息，pingcount表示從某一時(shí)間點(diǎn)起接收的ping報(bào)文的總數(shù)。在該實(shí)施例中，客戶機(jī)設(shè)備比較在對(duì)它的連續(xù)ping報(bào)文的響應(yīng)中表示的pingcounts，并且將差值與ping報(bào)文之間的時(shí)間間隔的持續(xù)時(shí)間相關(guān)聯(lián)，從而確定ping報(bào)文的總頻率是否過(guò)高或過(guò)低。作為響應(yīng)，客戶機(jī)設(shè)備將降低或升高其發(fā)送ping報(bào)文的頻率(從而降低或升高總頻率)。隨后，客戶機(jī)設(shè)備之間的更新報(bào)文將允許該調(diào)整在客戶機(jī)設(shè)備間傳播。
在另一個(gè)實(shí)施例中，服務(wù)器設(shè)備自身被設(shè)置為將接收ping報(bào)文的平均頻率與所期望的頻率進(jìn)行比較。在該實(shí)施例中，服務(wù)器設(shè)備根據(jù)所觀測(cè)的頻率是否高于或低于期望值來(lái)發(fā)送命令，以向客戶機(jī)設(shè)備發(fā)送增大或減小頻率的命令。隨后，客戶機(jī)設(shè)備之間的更新報(bào)文將允許該調(diào)整在客戶機(jī)設(shè)備間傳播。服務(wù)器設(shè)備的這種控制具有以下優(yōu)點(diǎn)，即，在最近時(shí)間間隔期間的總頻率的估計(jì)值可以被用于選擇是否增大或減小頻率。因此，能夠更快速地對(duì)客戶機(jī)設(shè)備的數(shù)量變化做出響應(yīng)。
代替平均化頻率，客戶機(jī)設(shè)備可以平均化連續(xù)ping報(bào)文之間的時(shí)間間隔的持續(xù)時(shí)間。然而，這具有以下缺點(diǎn)，即，這會(huì)影響ping報(bào)文到達(dá)服務(wù)器設(shè)備的總頻率。
雖然已經(jīng)描述了設(shè)置ping報(bào)文的平均頻率的特殊機(jī)制，但是應(yīng)該知道，根據(jù)一個(gè)方面，可以與頻率的設(shè)置相分離地使用本發(fā)明，本發(fā)明可以僅用于轉(zhuǎn)發(fā)地址的列表的更新。
優(yōu)選地，客戶機(jī)設(shè)備被設(shè)置為保留預(yù)定數(shù)量的存儲(chǔ)空間，以用于轉(zhuǎn)發(fā)地址的列表，因此，列表至多包含預(yù)定數(shù)量的客戶機(jī)地址，proxy-bye報(bào)文將被發(fā)送到這些地址。在這種情況下，當(dāng)執(zhí)行第三步驟63時(shí)，處理器會(huì)需要從列表中刪除地址。例如，可以選擇刪除最老的地址。
優(yōu)選地，處理器20還在存儲(chǔ)器26中的列表中存儲(chǔ)地址的期滿信息。當(dāng)處理器20檢測(cè)到來(lái)自具有特定地址的客戶機(jī)設(shè)備的更新報(bào)文時(shí)，處理器20更新該地址的期滿信息。類似地，當(dāng)處理器20從具有特定地址的客戶機(jī)設(shè)備接收到對(duì)更新報(bào)文的應(yīng)答時(shí)，處理器20更新該地址的期滿信息。當(dāng)?shù)刂菲跐M時(shí)，處理器20從列表中刪除該地址。期滿信息可以采用本地時(shí)鐘電路24的時(shí)鐘計(jì)數(shù)值的形式。例如可以當(dāng)從服務(wù)器設(shè)備接收到地址和/或當(dāng)存儲(chǔ)該地址的客戶機(jī)設(shè)備與具有該地址的客戶機(jī)設(shè)備成功交換報(bào)文時(shí)更新該值。在這種情況下，一旦根據(jù)本地時(shí)鐘電路24的時(shí)鐘計(jì)數(shù)超過(guò)對(duì)于該地址的存儲(chǔ)的計(jì)數(shù)預(yù)定數(shù)量，處理器20就可以從轉(zhuǎn)發(fā)地址的列表中刪除該地址。然而，可能有替代方案，例如存儲(chǔ)在可以丟棄地址之前必須達(dá)到的時(shí)鐘計(jì)數(shù)值。
在一實(shí)施例中，服務(wù)器設(shè)備被設(shè)置為與“proxy-bye”報(bào)文必須被發(fā)送到的地址相結(jié)合地發(fā)送期滿信息。在該實(shí)施例中，客戶機(jī)設(shè)備存儲(chǔ)對(duì)于從服務(wù)器設(shè)備接收到的地址的期滿信息，并且如果信息已期滿則丟棄該地址。
優(yōu)選地，客戶機(jī)設(shè)備被設(shè)置為在其已發(fā)送第一ping報(bào)文并且接收到ping應(yīng)答之后，在預(yù)定的初始時(shí)間間隔之內(nèi)向同伴客戶機(jī)發(fā)送更新報(bào)文。如果不久以后服務(wù)器設(shè)備停止激活地連接到系統(tǒng)，則該方案增加了新添加的客戶機(jī)設(shè)備接收轉(zhuǎn)發(fā)報(bào)文的概率。優(yōu)選地，該預(yù)定初始時(shí)間間隔比在后續(xù)的更新報(bào)文之間使用的時(shí)間間隔要短。
應(yīng)該知道，本發(fā)明不局限于以上所述的實(shí)施例。例如，雖然客戶機(jī)/服務(wù)器結(jié)構(gòu)已經(jīng)表明包含可編程處理器，其被編程為執(zhí)行參照流程圖描述的動(dòng)作，但是，應(yīng)該知道，作為替代，部分或所有的設(shè)備可以包含專用于執(zhí)行這些動(dòng)作的專用電路。
此外，雖然優(yōu)選地所有客戶機(jī)設(shè)備發(fā)送更新報(bào)文，但是這并不總是必需的。例如，在某些情況下，主要的風(fēng)險(xiǎn)是，如果客戶機(jī)設(shè)備最近向服務(wù)器設(shè)備發(fā)送了它們的第一ping報(bào)文，則這些客戶機(jī)設(shè)備將不會(huì)接收proxy bye報(bào)文。在這些情況下，客戶機(jī)設(shè)備僅初始地在發(fā)送它們的第一ping報(bào)文之后發(fā)送更新報(bào)文就足夠了。通過(guò)這種方式，減少了客戶機(jī)設(shè)備將不接收到proxy bye報(bào)文的風(fēng)險(xiǎn)。
在其它情況下，主要的風(fēng)險(xiǎn)是，當(dāng)一些應(yīng)該轉(zhuǎn)發(fā)proxy bye報(bào)文的客戶機(jī)設(shè)備不再激活時(shí)，proxy bye報(bào)文的轉(zhuǎn)發(fā)不能使proxy bye報(bào)文到達(dá)所有的客戶機(jī)設(shè)備。在這些情況下，如果客戶機(jī)未從轉(zhuǎn)發(fā)地址的列表上的同伴客戶機(jī)接收到對(duì)更新報(bào)文的應(yīng)答，則客戶機(jī)向服務(wù)器設(shè)備發(fā)送ping報(bào)文是特別有利的。通過(guò)這種方式，客戶機(jī)設(shè)備能夠得到其列表的刷新地址。
在這些情況中，在它們的轉(zhuǎn)發(fā)地址的列表上具有另一個(gè)客戶機(jī)設(shè)備的地址的一組客戶機(jī)設(shè)備向所述另一個(gè)設(shè)備發(fā)送更新報(bào)文，因此，所述另一個(gè)設(shè)備能夠向該組客戶機(jī)設(shè)備發(fā)送隨后的更新報(bào)文。通過(guò)這種方式，所述另一個(gè)客戶機(jī)設(shè)備能夠檢測(cè)它何時(shí)處于無(wú)法接收轉(zhuǎn)發(fā)的proxy bye報(bào)文的危險(xiǎn)中。作為響應(yīng)，所述另一個(gè)客戶機(jī)設(shè)備可以發(fā)送ping報(bào)文以獲得有關(guān)服務(wù)器設(shè)備的最新信息，并且便于使所述另一個(gè)客戶機(jī)設(shè)備位于其它客戶機(jī)設(shè)備的轉(zhuǎn)發(fā)列表上。
然而，即使在該情況中沒(méi)有發(fā)送ping報(bào)文，也能夠?qū)崿F(xiàn)優(yōu)點(diǎn)，這是因?yàn)橛糜谠诩せ畹目蛻魴C(jī)設(shè)備之間轉(zhuǎn)發(fā)proxy bye報(bào)文的轉(zhuǎn)發(fā)地址的交換減少了當(dāng)可用的客戶機(jī)設(shè)備不再激活時(shí)轉(zhuǎn)發(fā)將失敗的風(fēng)險(xiǎn)。
雖然優(yōu)選地，客戶機(jī)設(shè)備向已由服務(wù)器設(shè)備提供的、用于轉(zhuǎn)發(fā)proxy bye報(bào)文的地址發(fā)送更新報(bào)文，但是應(yīng)該理解，可以代替或額外地使用已知的或潛在的同伴客戶機(jī)的其它地址。例如，服務(wù)器設(shè)備可以被設(shè)置為提供用于發(fā)送更新報(bào)文的地址，其初始不必被用于發(fā)送proxy bye報(bào)文。使用在服務(wù)器設(shè)備已從這些地址接收到ping報(bào)文之后由服務(wù)器設(shè)備提供的地址的優(yōu)點(diǎn)是，這些地址是激活的客戶機(jī)設(shè)備的地址的概率較高。對(duì)于更新報(bào)文和proxy bye報(bào)文使用相同的地址的優(yōu)點(diǎn)是僅需使用單個(gè)類型的地址。
此外，雖然在已經(jīng)描述的實(shí)施例中，更新報(bào)文包含存儲(chǔ)在接收更新報(bào)文的客戶機(jī)設(shè)備的轉(zhuǎn)發(fā)地址的列表中的一個(gè)地址(更新報(bào)文的源地址)，但是應(yīng)該知道，客戶機(jī)可以被設(shè)置為在更新報(bào)文中包括其它的地址，例如來(lái)自發(fā)送更新報(bào)文的客戶機(jī)設(shè)備的轉(zhuǎn)發(fā)地址的列表中的地址。在這種情況下，接收更新報(bào)文的客戶機(jī)設(shè)備可以被設(shè)置為除源地址之外，還將這些其它的地址添加到它的轉(zhuǎn)發(fā)地址的列表中，或者代替源地址添加所述其它地址。這使得能夠快速地更新列表。然而，僅使用源地址的優(yōu)點(diǎn)是，短的報(bào)文就足夠了，并且列表不會(huì)很快溢出，否則列表中的地址將必須被高速地替換。
雖然已經(jīng)使用單個(gè)服務(wù)器設(shè)備描述了本發(fā)明，但是應(yīng)該知道，在實(shí)踐中，許多不同的服務(wù)器設(shè)備可以激活地連接到系統(tǒng)。在這種情況下，客戶機(jī)設(shè)備可以維護(hù)對(duì)于該客戶機(jī)設(shè)備想要使用的每個(gè)服務(wù)器的相應(yīng)的轉(zhuǎn)發(fā)地址列表，客戶機(jī)設(shè)備確定用于向每個(gè)服務(wù)器設(shè)備發(fā)送ping報(bào)文的ping報(bào)文頻率。
權(quán)利要求
1.一種包括通信介質(zhì)(12)和經(jīng)由所述通信介質(zhì)(12)連接的、可以動(dòng)態(tài)改變的一組設(shè)備(10)的系統(tǒng)，所述設(shè)備(10)包括連接到所述介質(zhì)(12)的服務(wù)器設(shè)備(10)，其被設(shè)置為接收來(lái)自所述介質(zhì)(12)的檢測(cè)報(bào)文以及通過(guò)所述介質(zhì)(12)發(fā)送對(duì)所述檢測(cè)報(bào)文的應(yīng)答；連接到所述介質(zhì)(12)的、所述服務(wù)器設(shè)備(10)的第一客戶機(jī)設(shè)備(10)，其包括存儲(chǔ)器(26)，用于存儲(chǔ)同伴客戶機(jī)設(shè)備(10)的轉(zhuǎn)發(fā)地址的列表，所述客戶機(jī)設(shè)備(10)被設(shè)置為響應(yīng)于所述服務(wù)器設(shè)備(10)未應(yīng)答檢測(cè)報(bào)文的檢測(cè)結(jié)果和/或響應(yīng)于另外的空缺報(bào)告報(bào)文的接收，從而向所述列表中的地址發(fā)送空缺報(bào)告報(bào)文；連接到所述介質(zhì)(12)的第二客戶機(jī)設(shè)備(10)，其被設(shè)置為從所述服務(wù)器設(shè)備(10)接收所述第一客戶機(jī)設(shè)備(10)的地址，以及使用所接收的地址向所述第一客戶機(jī)設(shè)備(10)發(fā)送更新報(bào)文，所述第一客戶機(jī)設(shè)備被設(shè)置為通過(guò)將來(lái)自所述更新報(bào)文的地址添加到它的轉(zhuǎn)發(fā)地址的列表中來(lái)響應(yīng)所述更新報(bào)文。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述第一客戶機(jī)設(shè)備(10)被設(shè)置為從所述更新報(bào)文中提取所述第二客戶機(jī)設(shè)備(10)的源地址，并且將所提取的地址加入它的轉(zhuǎn)發(fā)地址的列表。
3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述第二客戶機(jī)設(shè)備(10)與所述第一客戶機(jī)設(shè)備(10)類似，包括存儲(chǔ)器(26)，用于存儲(chǔ)同伴客戶機(jī)設(shè)備的轉(zhuǎn)發(fā)地址的列表，所述第二客戶機(jī)設(shè)備(10)被設(shè)置為響應(yīng)于所述服務(wù)器設(shè)備(10)未應(yīng)答檢測(cè)報(bào)文的檢測(cè)結(jié)果和/或響應(yīng)于另外的空缺報(bào)告報(bào)文的接收，從而向所述列表中的地址發(fā)送空缺報(bào)告報(bào)文；所述第二客戶機(jī)設(shè)備(10)被設(shè)置為從它的轉(zhuǎn)發(fā)地址的列表中選擇所述更新報(bào)文的目的地址。
4.根據(jù)權(quán)利要求3所述的系統(tǒng)，其中，所述第一和第二客戶機(jī)設(shè)備(10)被設(shè)置為向所述服務(wù)器設(shè)備(10)發(fā)送檢測(cè)報(bào)文。
5.根據(jù)權(quán)利要求4所述的系統(tǒng)，其中，所述第一和第二客戶機(jī)設(shè)備(10)被設(shè)置為存儲(chǔ)頻率控制數(shù)據(jù)，每個(gè)所述客戶機(jī)設(shè)備(10)被設(shè)置為根據(jù)它們相應(yīng)的頻率控制數(shù)據(jù)來(lái)控制向所述服務(wù)器設(shè)備(10)發(fā)送檢測(cè)報(bào)文的平均頻率，所述第一和第二客戶機(jī)設(shè)備(10)被設(shè)置為交換有關(guān)它們相應(yīng)的頻率控制數(shù)據(jù)的信息，作為由所述更新報(bào)文觸發(fā)的交換的一部分；以及調(diào)整所述第一和第二客戶機(jī)設(shè)備(10)中的所述頻率控制數(shù)據(jù)，從而減小相應(yīng)的平均頻率之間的差別。
6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中，所述客戶機(jī)設(shè)備(10)被設(shè)置為調(diào)整所述頻率控制數(shù)據(jù)，以使得所述第一和第二客戶機(jī)設(shè)備的相應(yīng)的平均頻率的總和不變。
7.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中，所述第一和所述第二客戶機(jī)設(shè)備(10)被設(shè)置為調(diào)整所述頻率控制數(shù)據(jù)，以使得相應(yīng)的平均頻率被改變?yōu)樗鼈兊南惹爸档钠骄怠?br> 8.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述第一客戶機(jī)設(shè)備(10)被設(shè)置為為所述轉(zhuǎn)發(fā)地址的列表中的各個(gè)地址維護(hù)期滿信息，并且如果所述期滿信息指示在預(yù)定的時(shí)間間隔內(nèi)未收到在一個(gè)地址處的客戶機(jī)設(shè)備(10)的激活存在的確認(rèn)，則從所述列表中刪除該地址。
9.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述第二客戶機(jī)設(shè)備(10)被設(shè)置為通過(guò)向所述服務(wù)器設(shè)備(10)發(fā)送檢測(cè)報(bào)文來(lái)響應(yīng)未收到對(duì)所述更新報(bào)文的應(yīng)答的檢測(cè)結(jié)果。
10.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述第二客戶機(jī)設(shè)備(10)被設(shè)置為存儲(chǔ)頻率控制數(shù)據(jù)，并且在所述第二客戶機(jī)設(shè)備以隨機(jī)的或偽隨機(jī)的概率選擇的時(shí)間點(diǎn)發(fā)送所述檢測(cè)報(bào)文，其中，所述隨機(jī)的或偽隨機(jī)的概率由所述頻率控制數(shù)據(jù)來(lái)控制。
11.一種在包括通信介質(zhì)(12)和連接到所述通信介質(zhì)(12)的、可以動(dòng)態(tài)改變的一組設(shè)備(10)的系統(tǒng)中使用的客戶機(jī)設(shè)備，所述客戶機(jī)設(shè)備(10)具有存儲(chǔ)器(26)，用于存儲(chǔ)所述客戶機(jī)設(shè)備(10)的同伴客戶機(jī)設(shè)備的轉(zhuǎn)發(fā)地址的列表，所述客戶機(jī)設(shè)備被設(shè)置為經(jīng)由所述介質(zhì)(12)向所述服務(wù)器設(shè)備(10)發(fā)送檢測(cè)報(bào)文，所述客戶機(jī)設(shè)備被設(shè)置為響應(yīng)于所述服務(wù)器設(shè)備(10)未應(yīng)答檢測(cè)報(bào)文的檢測(cè)結(jié)果和/或響應(yīng)于另外的空缺報(bào)告報(bào)文的接收，從而經(jīng)由所述介質(zhì)(12)向所述列表中的地址發(fā)送空缺報(bào)告報(bào)文；所述客戶機(jī)設(shè)備被設(shè)置為從所述服務(wù)器設(shè)備(10)接收同伴客戶機(jī)設(shè)備的地址，以將所述地址添加到所述列表中并且將更新報(bào)文發(fā)送到所述同伴客戶機(jī)設(shè)備，以用于擴(kuò)展所述同伴客戶機(jī)設(shè)備中的轉(zhuǎn)發(fā)地址的另一個(gè)列表。
12.根據(jù)權(quán)利要求11所述的客戶機(jī)設(shè)備，其被設(shè)置為存儲(chǔ)頻率控制數(shù)據(jù)，所述客戶機(jī)設(shè)備被設(shè)置為根據(jù)相應(yīng)的頻率控制數(shù)據(jù)來(lái)控制向所述服務(wù)器設(shè)備(10)發(fā)送檢測(cè)報(bào)文的平均頻率，所述客戶機(jī)設(shè)備被設(shè)置為與所述同伴客戶機(jī)設(shè)備交換有關(guān)頻率控制數(shù)據(jù)的信息，作為由所述更新報(bào)文觸發(fā)的交換的一部分；以及使用所述信息調(diào)整所述頻率控制數(shù)據(jù)，從而減小所述客戶機(jī)設(shè)備和所述同伴客戶機(jī)設(shè)備的平均頻率之間的差別。
13.根據(jù)權(quán)利要求11所述的客戶機(jī)設(shè)備，其被設(shè)置為通過(guò)向所述服務(wù)器設(shè)備發(fā)送檢測(cè)報(bào)文來(lái)響應(yīng)未收到對(duì)所述更新報(bào)文的應(yīng)答的檢測(cè)結(jié)果。
14.根據(jù)權(quán)利要求11所述的客戶機(jī)設(shè)備，其被設(shè)置為存儲(chǔ)頻率控制數(shù)據(jù)，并且在以隨機(jī)的概率選擇的時(shí)間點(diǎn)發(fā)送所述檢測(cè)報(bào)文，其中，所述隨機(jī)的概率由所述頻率控制數(shù)據(jù)來(lái)控制。
15.一種在包括通信介質(zhì)(12)和連接到所述通信介質(zhì)(12)的、可以動(dòng)態(tài)改變的一組設(shè)備(10)的系統(tǒng)中使用的客戶機(jī)設(shè)備，所述客戶機(jī)設(shè)備具有存儲(chǔ)器(26)，用于存儲(chǔ)同伴客戶機(jī)設(shè)備(10)的轉(zhuǎn)發(fā)地址的列表，所述客戶機(jī)設(shè)備被設(shè)置為響應(yīng)于所述服務(wù)器設(shè)備(10)未應(yīng)答檢測(cè)報(bào)文的檢測(cè)結(jié)果和/或響應(yīng)于另外的空缺報(bào)告報(bào)文的接收，從而向所述列表中的地址發(fā)送空缺報(bào)告報(bào)文；所述客戶機(jī)設(shè)備被設(shè)置為從同伴客戶機(jī)設(shè)備接收更新報(bào)文，并且通過(guò)將來(lái)自所述更新報(bào)文的地址添加到它的轉(zhuǎn)發(fā)地址的列表中來(lái)響應(yīng)所述更新報(bào)文。
16.根據(jù)權(quán)利要求15所述的客戶機(jī)設(shè)備，其被設(shè)置為從所述更新報(bào)文中提取所述同伴客戶機(jī)設(shè)備的源地址，并且將所提取的地址加入它的轉(zhuǎn)發(fā)設(shè)備的列表。
17.根據(jù)權(quán)利要求15所述的客戶機(jī)設(shè)備，其被設(shè)置為存儲(chǔ)頻率控制數(shù)據(jù)，并且根據(jù)所述頻率控制數(shù)據(jù)來(lái)控制向所述服務(wù)器設(shè)備(10)發(fā)送檢測(cè)報(bào)文的平均頻率，所述客戶機(jī)設(shè)備被設(shè)置為與所述同伴客戶機(jī)設(shè)備(10)交換有關(guān)所述頻率控制數(shù)據(jù)的信息，作為由所述更新報(bào)文觸發(fā)的交換的一部分；以及調(diào)整所述頻率控制數(shù)據(jù)，從而減小所述客戶機(jī)設(shè)備和所述同伴客戶機(jī)設(shè)備(10)的相應(yīng)的平均頻率之間的差別。
18.根據(jù)權(quán)利要求15所述的客戶機(jī)設(shè)備，其被設(shè)置為為所述轉(zhuǎn)發(fā)地址的列表中的各個(gè)地址維護(hù)期滿信息，并且如果所述期滿信息指示在預(yù)定的時(shí)間間隔內(nèi)未收到在一個(gè)地址處的客戶機(jī)設(shè)備的激活存在的確認(rèn)，則從所述列表中刪除該地址。
19.一種操作包括動(dòng)態(tài)改變的一組設(shè)備(10)的系統(tǒng)的方法，其中，當(dāng)服務(wù)器設(shè)備未響應(yīng)檢測(cè)報(bào)文時(shí)，由所述服務(wù)器設(shè)備(10)的客戶機(jī)設(shè)備(10)向所述服務(wù)器設(shè)備(10)的其它的客戶機(jī)設(shè)備轉(zhuǎn)發(fā)空缺報(bào)告報(bào)文，其報(bào)告所述服務(wù)器設(shè)備(10)的激活存在的缺失，所述方法包括在各個(gè)客戶機(jī)設(shè)備(10)中維護(hù)相應(yīng)的轉(zhuǎn)發(fā)地址的列表，當(dāng)轉(zhuǎn)發(fā)所述空缺報(bào)告報(bào)文時(shí)用作目的地址；使用所述服務(wù)器設(shè)備(10)將同伴客戶機(jī)設(shè)備(10)的地址至少提供給第一客戶機(jī)設(shè)備(10)；使用所述第一客戶機(jī)設(shè)備(10)向所提供的所述同伴客戶機(jī)設(shè)備(10)的地址發(fā)送更新報(bào)文；根據(jù)來(lái)自所述更新報(bào)文的信息，更新所述同伴客戶機(jī)設(shè)備(10)中的轉(zhuǎn)發(fā)地址的列表。
20.根據(jù)權(quán)利要求19所述的方法，其中，所述同伴客戶機(jī)設(shè)備(10)使用所述更新報(bào)文的源地址將所述第一客戶機(jī)設(shè)備(10)的地址加入它的轉(zhuǎn)發(fā)設(shè)備的列表。
21.根據(jù)權(quán)利要求19所述的方法，包括將檢測(cè)報(bào)文從所述第一客戶機(jī)設(shè)備(10)和所述同伴客戶機(jī)設(shè)備(10)發(fā)送到所述服務(wù)器設(shè)備；在所述第一客戶機(jī)設(shè)備(10)和所述同伴客戶機(jī)設(shè)備(10)中存儲(chǔ)頻率控制數(shù)據(jù)，其控制所述第一客戶機(jī)設(shè)備(10)和所述同伴客戶機(jī)設(shè)備(10)發(fā)送所述更新報(bào)文的相應(yīng)的平均頻率；交換有關(guān)所述頻率控制數(shù)據(jù)的信息，作為由所述更新報(bào)文觸發(fā)的交換的一部分；調(diào)整所述第一客戶機(jī)設(shè)備(10)和所述同伴客戶機(jī)設(shè)備(10)中的所述頻率控制數(shù)據(jù)，從而減小相應(yīng)的平均頻率之間的差別。
22.根據(jù)權(quán)利要求21所述的方法，其中，執(zhí)行所述控制數(shù)據(jù)的所述調(diào)整，以使得相應(yīng)的平均頻率的總和不變。
23.根據(jù)權(quán)利要求21所述的方法，其中，執(zhí)行所述控制數(shù)據(jù)的所述調(diào)整，以使得相應(yīng)的平均頻率被改變?yōu)樗鼈兊南惹爸档钠骄怠?br> 24.根據(jù)權(quán)利要求21所述的方法，其中，所述服務(wù)器設(shè)備(10)收集指示所述客戶機(jī)設(shè)備(10)向所述服務(wù)器設(shè)備(10)發(fā)送檢測(cè)報(bào)文的總頻率的信息；所述服務(wù)器設(shè)備(10)將所述信息提供給所述第一客戶機(jī)設(shè)備(10)和/或所述同伴客戶機(jī)設(shè)備(10)；所述第一客戶機(jī)設(shè)備(10)和/或所述同伴客戶機(jī)設(shè)備(10)響應(yīng)于所述信息調(diào)整它們的平均頻率，以使得向預(yù)定的值改變所述總頻率。
25.根據(jù)權(quán)利要求19所述的方法，包括從所述第一客戶機(jī)設(shè)備(10)向所述服務(wù)器設(shè)備(10)發(fā)送檢測(cè)報(bào)文，以檢測(cè)所述服務(wù)器設(shè)備(10)是否仍然激活地存在，所述服務(wù)器設(shè)備(10)在對(duì)所述檢測(cè)報(bào)文的應(yīng)答中提供所述同伴客戶機(jī)設(shè)備(10)的地址，如果所述第一客戶機(jī)設(shè)備(10)未檢測(cè)到對(duì)所述檢測(cè)報(bào)文的應(yīng)答，則所述第一客戶機(jī)設(shè)備(10)向它的轉(zhuǎn)發(fā)地址的列表上的地址發(fā)送所述空缺報(bào)告報(bào)文。
26.根據(jù)權(quán)利要求19所述的方法，包括響應(yīng)于未接收到對(duì)所述更新報(bào)文的應(yīng)答的檢測(cè)結(jié)果，從所述第一客戶機(jī)設(shè)備(10)向所述服務(wù)器設(shè)備(10)發(fā)送檢測(cè)報(bào)文。
27.根據(jù)權(quán)利要求19所述的方法，所述方法包括為所述轉(zhuǎn)發(fā)地址的列表中的各個(gè)地址維護(hù)期滿信息，如果所述期滿信息指示在預(yù)定的時(shí)間間隔內(nèi)未收到在一個(gè)地址處的客戶機(jī)設(shè)備(10)的激活存在的確認(rèn)，則從所述列表中刪除該地址。
28.一種包含指令的計(jì)算機(jī)程序產(chǎn)品，當(dāng)由可編程客戶機(jī)設(shè)備執(zhí)行該指令時(shí)，使所述客戶機(jī)設(shè)備與根據(jù)權(quán)利要求11或15所述的客戶機(jī)設(shè)備一樣工作。
全文摘要
一種用于連接媒介體和懸掛設(shè)備的懸掛元件，該懸掛設(shè)備包括一對(duì)副元件，其沿媒介體的經(jīng)度方向延伸，并且相對(duì)于媒介體的橫斷方向的中心位于對(duì)稱的位置，交叉元件互連所述副元件對(duì)并且沿媒介體的橫斷方向延伸。通過(guò)在平板狀的副元件之后加壓成形來(lái)形成懸掛元件，并且交叉元件被焊接入對(duì)接接頭。
文檔編號(hào)H04L12/28GK101044713SQ200580035647
公開(kāi)日2007年9月26日 申請(qǐng)日期2005年10月14日 優(yōu)先權(quán)日2004年10月19日
發(fā)明者本杰明·J.·克拉, 馬爾滕·P.·博德拉恩德, 雅爾諾·吉迪, 馬蒂納斯·R.·范施特恩 申請(qǐng)人:皇家飛利浦電子股份有限公司