在具有動態改變的一組設備的系統中轉發設備空缺信息的製作方法

2023-06-11 04:56:26 2

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

發明內容
本發明的一個目的是，當客戶機設備的數量增加時，在不必顯著增大檢測報文的總頻率的情況下，限制伺服器的停用和伺服器的停用的通知之間的延遲。
本發明的一個目的是，即使沒有對單個客戶機設備發送ping報文(檢測所述伺服器的檢測報文)的頻率施加下限，也能減少客戶機設備未接到通知的風險。
本發明的一個目的是，改進proxy bye報文到達不同客戶機設備的路徑的長度之間的平衡性。
本發明的一個目的是，改進客戶機設備發送ping報文的頻率之間的平衡性。
在根據本發明的方法和系統中，伺服器設備的至少一個客戶機設備向所述伺服器設備的同伴客戶機設備發送更新報文，以更新它們的轉發地址的列表。即，與CCNC會議論文相比，不僅伺服器，而且還有至少一個客戶機設備提供地址以添加到所述轉發列表。優選地，多個甚至所有的客戶機設備都這樣做。優選地，客戶機設備向已由伺服器設備指示為該伺服器設備的客戶機設備的地址的客戶機設備的地址發送更新報文(因為這些客戶機設備已經向所述伺服器設備發送過檢測報文(ping報文))。優選地，接收更新報文的客戶機設備將所述更新報文的源地址添加到它的轉發地址的列表中。通過這種方式，不需在所述更新報文中包含其它的地址，但是替代地，更新報文可以包括其它的地址，它們可以被添加到所述列表。
優選地，使用更新報文來更新它們的轉發地址的列表的客戶機設備還定期地向所述伺服器設備發送檢測報文(ping報文)。因此，如果這種客戶機設備檢測到伺服器設備不再激活的存在時，該客戶機設備能夠使用更新的列表來開始分發伺服器設備不再激活的存在的信息。然而，作為替代，在不偏離本發明的情況下，使用更新報文來更新轉發地址的列表的一些客戶機設備可以根本不發送檢測報文，將列表僅用於轉發。這可以用來減少檢測報文的總頻率。
優選地，客戶機設備響應於沒有該客戶機設備的同伴客戶機響應更新報文的檢測結果，向伺服器設備發送檢測報文。通過這種方式，一方面可以將向伺服器設備發送檢測報文的頻率保持地較低。另一方面，即使沒有設備向客戶機設備轉發報文，也能減少客戶機設備檢測到伺服器設備不再激活之前的延遲。
因為伺服器設備的客戶機設備相互通信以更新列表，從而減少所有客戶機設備不轉發的風險，不必對單個客戶機設備向伺服器設備發送檢測報文的平均頻率施加下限。可以自由地調整這些單個頻率以適應於伺服器的客戶機設備的數量。
在一實施例中，更新報文，和/或響應於更新報文在伺服器設備的客戶機設備之間交換的報文包含有關頻率控制數據的信息，客戶機設備使用其來控制它向伺服器設備發送檢測報文的平均頻率。該信息可以被用來調整交換更新報文的客戶機設備的頻率控制數據。優選地，減少了交換更新報文的客戶機設備的所選擇的平均頻率之間的差別。
在一實施例中，相互交換更新報文的客戶機設備調整它們的平均頻率，以使它們的平均頻率的總和保持不變。該總和確定客戶機設備對伺服器設備接收檢測報文的總頻率有多大影響。當總和在客戶機設備之間的交換期間保持不變時，伺服器設備通過向單個客戶機設備提供信息以改變單個客戶機設備的頻率，從而對來自它的客戶機設備的集合的檢測報文的總頻率進行控制。
可以例如通過選擇隨機的用於發送檢測報文的時間點來實現客戶機設備向伺服器設備發送檢測報文的平均頻率，以使得通過頻率控制數據來控制時間點被選擇的概率。例如，頻率控制數據確定從中選擇時間點的時間間隔的持續時間。
在另一實施例中，客戶機設備為轉發地址的列表中的各個地址維護期滿信息。通過這種方式，如果期滿信息指示在預定的時間間隔內未收到在一地址處的客戶機設備的激活存在的確認，則客戶機設備能夠從列表中刪除該地址。


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