[发明专利]分布式计算环境中的拓扑传播

权利要求书

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所述的系统，其中分布式计算环境的至少两个网络包括异构网络。