[发明专利]基于负载均衡的路由方法和设备

权利要求书

1.一种基于负载均衡的路由方法，其特征在于，包括：

当始发节点有数据要发送时，所述始发节点根据预先获得的网络中的所有节点的负载信息确定拥塞节点，其中，所述拥塞节点的负载超过预设的负载阈值；

所述始发节点将所述拥塞节点的标识封装在数据报文中；

所述始发节点根据所述数据报文的目的地址和所述拥塞节点的标识确定所述数据报文的下一跳节点，所述下一跳节点不为所述拥塞节点；

所述始发节点将所述数据报文转发给所述下一跳节点；

其中，所述始发节点将所述拥塞节点的标识封装在所述数据报文的网络互联协议IP报文头或者多链接透明互联TRILL报文头之后的相邻字段中。

2.根据权利要求1所述的方法，其特征在于，所述始发节点根据所述数据报文的目的地址和所述拥塞节点的标识确定所述数据报文的下一跳节点，包括：

所述始发节点根据所述数据报文的目的地址从多条等价路径中选择一条目的路径；

所述始发节点判断所述目的路径的下一跳节点是否为所述拥塞节点；

若所述目的路径的下一跳节点不为所述拥塞节点，则所述始发节点确定所述目的路径的下一跳节点为所述数据报文的下一跳节点；

若所述目的路径的下一跳节点为所述拥塞节点，则所述始发节点从所述多条等价路径中除所述目的路径之外的剩余路径中重新确定所述数据报文的下一跳节点。

3.根据权利要求1所述的方法，其特征在于，所述始发节点根据预先获得的网络中的所有节点的负载信息确定拥塞节点之前，所述方法还包括：

所述始发节点获取所述所有节点的负载信息。

4.根据权利要求3所述的方法，其特征在于，所述始发节点获取所述所有节点的负载信息，包括：

所述始发节点接收控制器发送的所述所有节点的负载信息。

5.一种基于负载均衡的路由方法，其特征在于，包括：

中间节点接收上一跳节点发送的数据报文，所述数据报文中包括拥塞节点的标识和所述数据报文的目的地址，所述拥塞节点是所述数据报文的始发节点根据预先获得的网络中所有节点的负载信息确定的，并将所述拥塞节点的标识添加到所述数据报文中的；

所述中间节点根据所述数据报文的目的地址和所述拥塞节点的标识确定所述数据报文的下一跳节点，其中，所述下一跳节点不能为所述拥塞节点；

所述中间节点将所述数据报文转发给所述下一跳节点；

其中，所述拥塞节点的标识封装在所述数据报文的网络互联协议IP报文头或者多链接透明互联TRILL报文头之后的相邻字段中。

6.根据权利要求5所述的方法，其特征在于，所述中间节点根据所述数据报文的目的地址和所述拥塞节点的标识确定所述数据报文的下一跳节点，包括：

所述中间节点根据所述数据报文的目的地址从多条等价路径中选择一条目的路径；

所述中间节点判断所述目的路径的下一跳节点是否为所述拥塞节点；

若所述目的路径的下一跳节点不为所述拥塞节点，则所述中间节点确定所述目的路径的下一跳节点为所述数据报文的下一跳节点；

若所述目的路径的下一跳节点为所述拥塞节点，则所述中间节点从所述多条等价路径中除所述目的路径之外的剩余路径中重新确定所述数据报文的下一跳节点。

7.一种始发节点，其特征在于，包括：

第一确定模块，用于当所述始发节点有数据要发送时，根据预先获得的网络中的所有节点的负载信息确定拥塞节点，其中，所述拥塞节点的负载超过预设的负载阈值；

封装模块，用于将所述拥塞节点的标识封装在数据报文中；

第二确定模块，用于根据所述数据报文的目的地址和所述拥塞节点的标识确定所述数据报文的下一跳节点，所述下一跳节点不为所述拥塞节点；

发送模块，用于将所述数据报文转发给所述下一跳节点；

其中，所述封装模块具体用于：

将所述拥塞节点的标识封装在所述数据报文的网络互联协议IP报文头或者多链接透明互联TRILL报文头之后的相邻字段中。