[發明專利]分布式計算環境中的拓撲傳播

無效

• 申請號: 01120824.4
• 申請日: 2001-05-29
• 公開（公告）號: CN1327204A
• 公開（公告）日: 2001-12-19
• 發明（設計）人: 費里佩·諾普;丹尼斯·D·朱根森;張純希;薩梅·A·法克赫里;蒂莫西·L·雷斯
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F15/163
• 分類號: G06F15/163;G06F9/06
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 于靜

1.一個在分布式計算環境內進行拓撲傳播的方法，上述方法包括：

從至少一個組頭結點向分布式計算環境內部至少一個結點組的已識別結點發送分組連接消息；

在分布式計算環境內部沒有拓撲改變的時間段內停止上述分組連接消息的發送；和

當發現分布式計算環境內部的拓撲改變時重新開始從至少一個組頭結點發送分組連接消息。

2.如權利要求1所述的方法，其中分布式計算環境包括至少兩個網絡，上述網絡均具有至少一個已識別結點組，并且上述方法還包括在至少兩個網絡的各個組內使用一個心跳協議以保證分組內部的各個已識別結點的連續出現。

3.如權利要求2所述的方法，其中分布式計算環境的至少兩個網絡包括異構網絡。

4.如權利要求2所述的方法，其中分布式計算環境的至少一個結點具有至少兩個適配器，上述至少兩個適配器把上述至少一個結點連接到上述至少兩個網絡，并且上述發送包括從一個第一組頭結點向上述至少兩個網絡的一個第一網絡上的第一結點組的已識別結點發送第一分組連接消息(GCM)，上述至少一個結點包括上述第一結點組的一個已識別結點，并且上述發送還包括上述至少一個結點向上述至少兩個網絡的一個第二網絡上的第二結點組傳遞上述第一GCM。

5.如權利要求4所述的方法，其中在上述第一結點組的已識別結點和上述第二結點組的已識別結點上接收的上述第一GCM被各個上述已識別結點用來更新一個本地網絡連接表(NCT)。

6.如權利要求4所述的方法，其中上述發送還包括從一個第二組頭結點向第二結點組的已識別結點發送第二GCM，和上述至少一個結點向至少兩個網絡的第一網絡上的第一結點組傳遞上述第二GCM。

7.如權利要求6所述的方法，其中上述第二組頭結點進行的上述第二GCM發送是對在上述第二組頭結點上接收上述傳遞的第一GCM中的新信息作出的響應。

8.如權利要求6所述的方法，其中上述停止包括當在上述組頭結點識別出分布式計算環境內部的拓撲改變之后從組頭結點發送的消息數量達到一個預定限制時各個組頭結點停止上述分組連接消息的發送。

9.如權利要求8所述的方法，其中上述重新開始包括識別分布式計算環境內部的上述拓撲改變，上述識別包括以下事件中的至少一個：在一個組頭結點上接收到一個與本地網絡連接表數值沖突的結點連接消息，在一個組頭結點上接收到一個與本地網絡連接表數值沖突的分組連接消息，識別出一個本地適配器屬于一個不同的適配器成員組，或識別出一個本地適配器已經被禁止。

10.如權利要求1所述的方法，其中上述停止包括當在上述組頭結點識別出分布式計算環境內部的拓撲改變之后從組頭結點發送的消息數量達到一個預定限制時各個組頭結點停止上述分組連接消息的發送。

11.如權利要求1所述的方法，其中還包括以在上述拓撲傳播期間不使用確認消息的方式實現上述發送，上述停止，和上述重新開始。

12.如權利要求1所述的方法，其中上述重新開始發送分組連接消息包括以下情況中的至少一種：在一個組頭結點上的接收到一個與本地網絡連接表數值沖突的結點連接消息，在一個組頭結點上接收到一個與本地網絡連接表數值沖突的分組連接消息，識別出一個本地適配器屬于一個不同的適配器成員組，或識別出一個本地適配器已經被禁止。

13.一個在分布系統計算環境內進行拓撲傳播的系統，上述系統包括：

從至少一個組頭結點向分布式計算環境內部至少一個結點組的已識別結點發送分組連接消息的裝置；

在分布式計算環境內部沒有拓撲改變的時間段內停止上述分組連接消息的發送的裝置；和

當發現分布式計算環境內部的拓撲改變時重新開始從至少一個組頭結點發送分組連接消息的裝置。

14.如權利要求13所述的系統，其中分布系統計算環境包括至少兩個網絡，上述網絡均具有至少一個已識別結點組，并且上述系統還包括在至少兩個網絡的各個組內使用一個心跳協議以保證分組內部的各個已識別結點的連續出現的裝置。

15.如權利要求14所述的系統，其中分布式計算環境的至少兩個網絡包括異構網絡。