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

说明书

本发明实施例提供一种基于负载均衡的路由方法和设备，当始发节点有数据要发送时，始发节点通过根据预先获得的网络中的所有节点的负载信息确定拥塞节点，将拥塞节点的标识封装在数据报文中，以使该始发节点以及该数据报文经过的所有中间节点根据该数据报文的目的地址和该拥塞节点的标识确定该数据报文的下一跳节点，该下一跳节点不为该拥塞节点。该始发节点以及所有中间节点确定的下一跳节点均不为该拥塞节点，从而使得流量在转发时避开了该拥塞节点，使得整个网络的节点的负载均衡。

技术领域

本发明实施例涉及通信技术，尤其涉及一种基于负载均衡的路由方法和设备。

背景技术

在现有的各种网络中，由于网络流量的不均衡，使得各网络节点的负载不均衡，即存在一些网络节点负荷重，一些网络负荷节点负荷轻的情况。网络流量负载的不均衡，会导致整个网络的吞吐量下降。

现有技术中，通常采用等价多路径(Equal-Cost Multipath，简称ECMP)技术来实现负载均衡，在ECMP技术中，当源节点和目的节点之间存在多条最短路径时，通过一些特定的选路算法，将流量平均分配到这些路径中，避免所有流量通过一条固定路径转发，以达到负载均衡的目的。

由于ECMP是根据预先配置好的选路算法进行选路，可能会导致选择的路径中的网络节点的负荷过重，导致数据流的延迟过大。

发明内容

本发明实施例提供一种基于负载均衡的路由方法和设备，以解决现有网络中负载不均衡的问题。

本发明第一方面提供一种基于负载均衡的路由方法，包括：

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

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

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

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

结合本发明第一方面，在本发明第一方面的第一种可能的实现方式中，所述始发节点根据所述数据报文的目的地址和所述拥塞节点的标识确定所述数据报文的下一跳节点，包括：

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

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

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

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

结合本发明第一方面以及本发明第一方面的第一种可能的实现方式，在本发明第一方面的第二种可能的实现方式中，所述始发节点将所述拥塞节点的标识封装在数据报文中，包括：

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

结合本发明第一方面的第二种可能的实现方式，在本发明第一方面的第三种可能的实现方式中，所述始发节点根据预先获得的网络中的所有节点的负载信息确定拥塞节点之前，所述方法还包括：

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

结合本发明第一方面的第三种可能的实现方式，在本发明第一方面的第四种可能的实现方式中，所述始发节点获取所述所有节点的负载信息，包括：