[发明专利]自治系统内的消息传递方法、装置及相应的消息传递系统

权利要求书

1.一种自治系统内的消息传递方法，其特征在于，包括如下步骤：

第一机房的第一节点ping至少一个相邻的第二机房的第二节点，形成第一路由表；

第一机房的第一节点获取至少一个相邻的第二机房的第二节点所形成的第二路由表，并根据所述第二路由表更新本地的第一路由表以形成全网路由表；

第一机房的第一节点根据所述全网路由表将需要经过第一节点而到达目标机房的目标节点的消息数据包转发至下一跳机房的下一跳节点。

2.根据权利要求1所述的方法，其特征在于，所述第二机房的第二节点的第二路由表由第二机房的第二节点ping至少一个相邻的第三机房的第三节点所形成，所述第二机房的第二节点还包括：

第二机房的第二节点获取至少一个相邻的第三机房的第三节点所形成的第三路由表，并根据所述第三路由表更新本地的第二路由表以形成全网路由表。

3.根据权利要求1所述的方法，其特征在于，所述第一机房的第一节点ping至少一个相邻的第二机房的第二节点，形成第一路由表的步骤，包括：

第一机房的第一节点ping至少一个相邻的第二机房的第二节点，得到与每一个第二节点之间通信的丢包率及往返时间，并根据丢包率及往返时间确定第一路由表中的每一条路由记录的权值。

4.根据权利要求1所述的方法，其特征在于，所述第一机房的第一节点ping至少一个相邻的第二机房的第二节点的步骤，包括：

所述第一机房的第一节点按照第一时间间隔ping至少一个相邻的第二机房的第二节点；

所述第一机房的第一节点获取至少一个相邻的第二机房的第二节点所形成的第二路由表，并根据所述第二路由表更新本地的第一路由表以形成全网路由表的步骤，包括：

所述第一机房的第一节点按照第二时间间隔获取至少一个相邻的第二机房的第二节点所形成的第二路由表，并根据所述第二路由表更新本地的第一路由表。

5.根据权利要求2所述的方法，其特征在于，所述第二节点ping至少一个相邻的第三机房的第三节点的步骤，包括：

所述第二机房的第二节点按照第一时间间隔ping至少一个相邻的第三机房的第三节点；

所述第二机房的第二节点获取至少一个相邻的第三机房的第三节点所形成的第三路由表，并根据所述第三路由表更新本地的第二路由表以形成全网路由表的步骤，包括：

所述第二机房的第二节点按照第二时间间隔获取至少一个相邻的第三机房的第三节点所形成的第三路由表，并根据所述第三路由表更新本地的第二路由表。

6.根据权利要求1所述的方法，其特征在于，所述第一路由表、第二路由表及全网路由表的路由表字段包括：目标机房的目标节点、到达目标机房的目标节点的整条路径及该路径上的所有节点、以及到达所述目标机房的目标节点的权值。

7.根据权利要求6所述的方法，其特征在于，所述并根据所述第二路由表更新本地的第一路由表以形成全网路由表的步骤，包括：

当第二路由表的路由记录中到达目标节点的路径中包含第一机房的第一节点时，第一节点对第二路由表中的该条路由记录不作处理；

当第二路由表的路由记录中到达目标节点的路径中不包含第一机房的第一节点时，判断第一路由表中是否存在到达该目标机房的目标节点的路由记录：

如果第一路由表中不存在到达该目标机房的目标节点的路由记录，则将第二路由表中的该条路由记录添加到第一路由表中，并更新该条路由记录中到达目标机房的目标节点的整条路径的下一跳地址为第二节点，以及更新该路由记录相应的权值；

如果第一路由表中存在到达该目标机房的目标节点的路由记录，判断第二路由表中到达该目标节点的路由记录的权值与第一路由表中到达该目标节点的路由记录的权值大小：

若第二路由表中到达该目标节点的路由记录的权值比第一路由表中到达该目标节点的路由记录的权值小，则将第一路由表中到达所述目标节点的路径更改为：下一跳为第二节点加上第二路由表中的该条路由记录的路径，同时更新第一路由表中该条路由记录的权值。

8.根据权利要求1所述的方法，其特征在于，所述第一节点将需要经过第一节点而到达目标机房的目标节点的消息数据包转发至下一跳机房的下一跳节点，包括：

第一节点判断所述消息数据包的TTL值是否为0；

当所述消息数据包的TTL值为0时，通过预配置的静态路径上的节点转发该消息数据包。