[发明专利]负载分担的方法和路由设备

权利要求书

1.一种负载分担的方法，其特征在于，包括：

路由设备获取所有具有负载分担关系的下游路由设备的负载分担信息，所述负载分担信息包括所述所有具有负载分担关系的下游路由设备的负载分担算法和扰动因子；

所述路由设备根据所述所有具有负载分担关系的下游路由设备的负载分担信息确定所述路由设备的第一负载分担信息，所述第一负载分担信息包括所述路由设备的第一负载分担算法和第一扰动因子，其中，所述第一扰动因子与所述所有具有负载分担关系的下游路由设备的扰动因子不同；

所述路由设备向具有负载分担关系的上游路由设备发送所述第一负载分担信息，以及所述所有具有负载分担关系的下游路由设备的负载分担信息；

当所述路由设备接收到数据报文时，所述路由设备使用所述第一负载分担信息确定所述数据报文的转发路径。

2.根据权利要求1所述的方法，其特征在于，所述每个负载分担信息中包括锁定状态标识，所述锁定状态标识用于表示对应的负载分担信息是否被锁定；

所述路由设备根据所述所有具有负载分担关系的下游路由设备的负载分担信息确定所述路由设备的第一负载分担信息，包括：

所述路由设备判断所述所有具有负载分担关系的下游路由设备的负载分担信息的锁定状态标识是否均为锁定状态；

若是，则所述路由设备根据所述所有具有负载分担关系的下游路由设备的负载分担信息确定所述第一负载分担信息；

所述路由设备向具有负载分担关系的上游路由设备发送所述第一负载分担信息，包括：

所述路由设备将所述第一负载分担信息的锁定状态标识置为锁定，向所述具有负载分担关系的上游路由设备发送所述第一负载分担信息。

3.根据权利要求1或2所述的方法，其特征在于，所述路由设备获取所有具有负载分担关系的下游路由设备的负载分担信息之前，所述方法还包括：

所述路由设备确定自己是否为叶子节点；

若所述路由设备为非叶子节点，则所述路由设备获取所述所有具有负载分担关系的下游路由设备的负载分担信息。

4.根据权利要求3所述的方法，其特征在于，若所述路由设备为叶子节点，则所述路由设备将第二负载分担信息发送给所述具有负载分担关系的上游路由设备，所述第二负载分担信息包括所述路由设备的第二负载分担算法和第二扰动因子。

5.根据权利要求1所述的方法，其特征在于，所述路由设备获取所有具有负载分担关系的下游路由设备的负载分担信息，包括：

所述路由设备向相邻下游路由设备发送负载分担请求消息；

所述路由设备接收所述相邻下游路由设备返回的负载分担响应，所述负载分担响应中包括所述相邻下游路由设备自己的负载分担信息，以及所述相邻下游路由设备获取到的与所述相邻下游路由设备具有负载分担关系的下游路由设备的负载分担信息。

6.一种路由设备，其特征在于，包括：

获取模块，用于获取所述路由设备的所有具有负载分担关系的下游路由设备的负载分担信息，所述负载分担信息包括所述所有具有负载分担关系的下游路由设备的负载分担算法和扰动因子；

第一确定模块，用于根据所述所有具有负载分担关系的下游路由设备的负载分担信息确定所述路由设备的第一负载分担信息，所述第一负载分担信息包括所述路由设备的第一负载分担算法和第一扰动因子，其中，所述第一扰动因子与所述所有具有负载分担关系的下游路由设备的扰动因子不同；

发送模块，用于向具有负载分担关系的上游路由设备发送所述第一负载分担信息，以及所述所有具有负载分担关系的下游路由设备的负载分担信息；

第二确定模块，用于当所述路由设备接收到数据报文时，使用所述第一负载分担信息确定所述数据报文的转发路径。

7.根据权利要求6所述的路由设备，其特征在于，所述每个负载分担信息中包括锁定状态标识，所述锁定状态标识用于表示对应的负载分担信息是否被锁定；

所述第一确定模块具体用于：判断所述所有具有负载分担关系的下游路由设备的负载分担信息的锁定状态标识是否均为锁定状态；

若是，则根据所述所有具有负载分担关系的下游路由设备的负载分担信息确定所述第一负载分担信息；

所述发送模块具体用于：将所述第一负载分担信息的锁定状态标识置为锁定，向所述具有负载分担关系的上游路由设备发送所述第一负载分担信息。