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

無效

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

本發明涉及通信網絡，更具體地是涉及一種在分布式計算環境內的不同結點上維護一個公共網絡拓撲數據庫的技術，其中在分布式計算環境處于穩定狀態時拓撲傳播設施不產生消息傳輸。

通信網絡通常可以被定義成通過通信鏈路或傳輸組互連的網絡結點和端結點的集合。網絡結點可以被概括成一個數據處理系統，該數據處理系統在網絡內部提供某些功能，例如在其自身及其鄰近或相鄰結點之間路由消息，選擇在一個網絡結點和一個端結點之間發送消息的路由以及為連接的端結點提供目錄服務。結點之間的鏈路可以是諸如常規電纜連接的固定通信鏈路或僅在必要時才允許接通的鏈路，例如撥號電話連接。端結點具體表現為顯示終端，智能工作站，打印機和不為網絡中其它結點提供路由、路由選擇或目錄服務的類似設備。網絡結點，端結點和結點之間的傳輸組均被稱作網絡資源。網絡中各種結點和鏈路的物理結構和特征(及其狀態)被稱作網絡的拓撲。

在可以在任何網絡中的任何兩個結點之間發送消息之前，一個負責建立連接的操作人員或數據處理設備需要有關網絡拓撲的精確并且最新的文件或數據庫。

已經成功地使網絡設備自身在沒有人工干預的情況下完成維護拓撲數據庫的任務。例如，執行通信控制功能的各個處理器可以向其它處理器通知其資源狀態的變化情況。其它處理器使用這些拓撲更新消息修正或改變其自己的拓撲網絡數據庫的副本。

在一個分布式計算系統中，若干網絡可以連接包括該系統的結點。可能不是所有的結點被連接到所有網絡，并且在任何兩個未被連接到相同網絡的結點之間發送消息可能需要多個″轉發段″。為此，系統內所有結點必須知道當前的全局網絡拓撲。拓撲信息包含被連接到系統中各個網絡的結點和網絡適配器的集合，以及沒有被連接的適配器和網絡的集合。每當一個結點，網絡或網絡適配器出現故障或啟動時均會改變拓撲信息。通過使用全局網絡拓撲，各個結點能夠計算可達結點的集合和到達各個可達結點的路由。

本領域需要一種向系統中所有結點傳播全局拓撲信息的增強技術。更具體地，需要一種當系統處于穩定狀態時，即在沒有結點或網絡適配器出現故障或啟動時保證在分布式計算環境內部沒有拓撲消息傳播的增強拓撲傳播技術。最好在不使用顯式消息確認的情況下實現這種增強技術。本發明就是要提供這種拓撲傳播機制。

概括地講，本發明在一個方面包括一個在分布式計算環境中進行拓撲傳播的方法。該方法包含：從至少一個組頭結點向分布式計算環境內至少一個結點組的指定結點發送組連接消息；在分布式計算環境內沒有拓撲改變的時間段內停止發送組連接消息；在識別出分布式計算環境內部的拓撲改變時從至少一個組頭結點重新開始發送組連接消息。

在另一方面，該方法包含一個在分布式計算環境內進行拓撲傳播的系統。該系統包含從至少一個組頭結點向分布式計算環境內至少一個結點組的指定結點發送組連接消息的裝置；在分布式計算環境內沒有拓撲改變的時間段內停止發送組連接消息的裝置。該系統還包含在至少一個組頭結點識別出分布式計算環境內部的拓撲改變時從至少一個組頭結點重新開始發送組連接消息的裝置。

在另一個方面，本發明包含至少一個機器可讀程序存儲設備，該設備實際包含至少一個可被機器運行以便執行在分布式計算環境中進行拓撲傳播的方法的指令程序。該方法包含：從至少一個組頭結點向分布式計算環境內至少一個結點組的指定結點發送組連接消息；在分布式計算環境內沒有拓撲改變的時間段內停止發送組連接消息；在識別出分布式計算環境內部的拓撲改變時從至少一個組頭結點重新開始發送組連接消息。

換言之，這里提供了一個拓撲傳播設施，其中在使用該設施的分布式計算環境處于穩定狀態時該設施不產生消息傳輸。當沒有故障結點，網絡適配器或網絡連接，或者當前沒有正在啟動的結點，網絡適配器或網絡連接時，該環境處于穩定狀態。最好在不對拓撲消息傳輸使用顯式消息確認的情況下實現拓撲傳播設施。這里提供的拓撲傳播方案在分布式計算環境中工作，其中與假定雙結點鏈路的現有傳播技術相反，分布式計算環境包括多個網絡和多個適配器。并且，這里提供的方案在不可靠的網絡中也可以很好地工作，即不需要點到點確認。并且，這里提供的方法為一個正在分布式計算環境內部啟動的結點提供了自動網絡拓撲傳輸。

通過本發明的技術還可以實現額外的特性和優點。在這里詳細描述了本發明的其它實施例和方面并且這些實施例和方面被當作本發明權利要求的一部分。

通過下面結合附圖對本發明某些最優實施例進行的詳細描述可以理容易地理解本發明的上述目標，優點和特性，其中：

圖1是有關一個使用基于本發明的拓撲傳播設施的典型通信網絡的圖例；