传输路径的负载信息的方法和网络节点技术

本发明专利技术提供一种传输路径的负载信息的方法和网络节点。所述方法包括：网络节点获取M个路径负载信息，其中第i个路径负载信息用于指示网络节点至目标节点的所有最短路径中，经过网络节点的第i个相邻节点的所有最短路径的总负载，M≥i≥1；网络节点根据M个路径负载信息，将网络节点通过M个路径负载信息对应的M个相邻节点至目标节点的所有最短路径的负载，汇总为一个用于指示网络节点至目标节点的所有最短路径的负载度量；网络节点向网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送负载度量的信息。本发明专利技术的网络节点和方法能够减少网络节点用于存储路径负载信息的表项的容量需求。

Method of load information of transmission path and network node

The present invention provides a method of load information for a transmission path and a network node. The method comprises: obtaining a M network node path load information, the I information is used for indicating a path load node to all the shortest path to the target node, the total load all the shortest path I of the adjacent nodes of network nodes, M = I = 1; network node based on M the load of the path information, the network node through the M path load information corresponding to adjacent M node to the target node load all the shortest path, as a summary measure of load indication network node to the target node for all the shortest path; network node to all adjacent nodes of network nodes in other neighboring nodes in addition to sending the M adjacent nodes load measurement information. The network node and method of the present invention can reduce the capacity requirement of the network node for storing the table item of the path load information.

【技术实现步骤摘要】
传输路径的负载信息的方法和网络节点
本专利技术涉及通信领域，尤其涉及传输路径的负载信息的方法和网络节点。
技术介绍
在通信网络中，如互联网协议(InternetProtocol，IP)中，从一个网络节点(可以称为源节点)传输数据到另一个网络节点(可以称为目标节点)时，可能会存在一条或多条路径。通常情况下，网络节点会选择通过其中的单一路径或等价多路径(EqualCostMulti-Path，ECMP)来传输报文。但是，源节点选择的路径可能由于负载过大而处于拥塞状态，进而会导致报文丢包。因此，源节点需要获取路径的负载信息，并在选择传输报文的路径时，参考路径的负载信息，选择较轻负载的路径来传输报文。源节点通过路径上的节点的反馈获取路径的负载信息。如两层(2-tier)数据中心网络中，源节点可以通过“前向路径拥塞测量，后向拥塞反馈”的方法来获取路径的负载信息，具体方式为：当源节点向目标节点发送的数据每经过路径上的一个转发节点时，该转发节点把该转发节点上用于转发源节点至目标节点的报文的接口的拥塞信息更新至报文中，并向下一跳转发节点发送更新后的报文，直到报文到达目标节点。也就是说，报文到达目标节本文档来自技高网...

【技术保护点】
一种网络节点传输路径负载信息的方法，其特征在于，所述方法包括：所述网络节点获取M个路径负载信息，所述M个路径负载信息中的第i个路径负载信息用于指示所述网络节点至目标节点的所有最短路径中，经过所述网络节点的第i个相邻节点的所有最短路径的总负载，M≥i≥1；所述网络节点根据所述M个路径负载信息，将所述网络节点通过所述M个路径负载信息对应的M个相邻节点至所述目标节点的所有最短路径的负载，汇总为一个负载度量，所述负载度量用于指示所述网络节点至所述目标节点的所有最短路径的总负载；所述网络节点向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息。

【技术特征摘要】
1.一种网络节点传输路径负载信息的方法，其特征在于，所述方法包括：所述网络节点获取M个路径负载信息，所述M个路径负载信息中的第i个路径负载信息用于指示所述网络节点至目标节点的所有最短路径中，经过所述网络节点的第i个相邻节点的所有最短路径的总负载，M≥i≥1；所述网络节点根据所述M个路径负载信息，将所述网络节点通过所述M个路径负载信息对应的M个相邻节点至所述目标节点的所有最短路径的负载，汇总为一个负载度量，所述负载度量用于指示所述网络节点至所述目标节点的所有最短路径的总负载；所述网络节点向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息。2.根据权利要求1所述的方法，其特征在于，所述网络节点根据所述M个路径负载信息，将所述网络节点通过所述M个路径负载信息对应的M个相邻节点至所述目标节点的所有最短路径的负载，汇总为一个负载度量，包括：所述网络节点根据所述M个路径负载信息和M个负载系数，将所述网络节点通过所述M个相邻节点至所述目标节点的所有最短路径的负载，汇总为一个负载度量，所述M个负载系数中的第i个负载系数为所述网络节点用于向所述第i个相邻节点发送数据的所有接口的总带宽。3.根据权利要求2所述的方法，其特征在于，所述网络节点根据所述M个路径负载信息和M个负载系数，将所述网络节点通过所述M个相邻节点至所述目标节点的所有最短路径的负载，汇总为一个负载度量，包括：所述网络节点根据公式得到负载度量U，其中，a0为任意数，b0为非零数，Ui为所述M个路径负载信息中的第i个路径负载信息，Bi为所述M个负载系数中的第i个负载系数。4.根据权利要求2所述的方法，其特征在于，所述网络节点根据所述M个路径负载信息和M个负载系数，将所述网络节点通过所述M个相邻节点至所述目标节点的所有最短路径的负载，汇总为一个负载度量，包括：所述网络节点根据公式得到负载度量U，其中，a0为任意数，b0为非零数，Ui为所述M个路径负载信息中的第i个路径负载信息，Bi为所述M个负载系数中的第i个负载系数。5.根据权利要求1至4中任一项所述的方法，其特征在于，所述网络节点向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息，包括：所...

【专利技术属性】
技术研发人员：向海洲，胡农达，涂伯颜，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44