[发明专利]传输路径的负载信息的方法和网络节点

权利要求书

1.一种网络节点传输路径负载信息的方法，其特征在于，所述方法包括：

所述网络节点获取M个路径负载信息，所述M个路径负载信息中的第i个路径负载信息用于指示所述网络节点至目标节点的所有最短路径中，经过所述网络节点的M个相邻节点中的第i个相邻节点的所有最短路径的总负载，M≥i≥1，所述网络节点通过所述M个相邻节点至所述目标节点的路径中均包括所述网络节点至所述目标节点的最短路径；

所述网络节点根据所述M个路径负载信息，将所述网络节点通过所述M个路径负载信息对应的M个相邻节点至所述目标节点的所有最短路径的负载，汇总为一个负载度量，所述负载度量用于指示所述网络节点至所述目标节点的所有最短路径的总负载；

所述网络节点向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息。

2.根据权利要求1所述的方法，其特征在于，所述网络节点根据所述M个路径负载信息，将所述网络节点通过所述M个路径负载信息对应的M个相邻节点至所述目标节点的所有最短路径的负载，汇总为一个负载度量，包括：

所述网络节点根据所述M个路径负载信息和M个负载系数，将所述网络节点通过所述M个相邻节点至所述目标节点的所有最短路径的负载，汇总为一个负载度量，所述M个负载系数中的第i个负载系数为所述网络节点用于向所述第i个相邻节点发送数据的所有接口的总带宽。

3.根据权利要求2所述的方法，其特征在于，所述网络节点根据所述M个路径负载信息和M个负载系数，将所述网络节点通过所述M个相邻节点至所述目标节点的所有最短路径的负载，汇总为一个负载度量，包括：

所述网络节点根据公式得到负载度量U，其中，a₀为任意数，b₀为非零数，U_i为所述M个路径负载信息中的第i个路径负载信息，B_i为所述M个负载系数中的第i个负载系数。

4.根据权利要求2所述的方法，其特征在于，所述网络节点根据所述M个路径负载信息和M个负载系数，将所述网络节点通过所述M个相邻节点至所述目标节点的所有最短路径的负载，汇总为一个负载度量，包括：

所述网络节点根据公式得到负载度量U，其中，a₀为任意数，b₀为非零数，U_i为所述M个路径负载信息中的第i个路径负载信息，B_i为所述M个负载系数中的第i个负载系数。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述网络节点向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息，包括：

所述网络节点周期性向所述其他相邻节点发送所述负载度量的信息；或

所述网络节点在所述网络节点需要向所述其他相邻节点转发的报文中，添加所述负载度量的信息，并向所述其他相邻节点发送添加所述信息后的报文；或

所述网络节点在所述负载度量超过负载阈值时，向所述其他相邻节点发送所述负载度量的信息。

6.一种网络节点，其特征在于，包括：

获取模块，用于获取M个路径负载信息，所述M个路径负载信息中的第i个路径负载信息用于指示所述网络节点至目标节点的所有最短路径中，经过所述网络节点的M个相邻节点中的第i个相邻节点的所有最短路径的总负载，M≥i≥1；

汇总模块，用于根据所述M个路径负载信息，将所述网络节点通过所述M个路径负载信息对应的M个相邻节点至所述目标节点的所有最短路径的负载，汇总为一个负载度量，所述负载度量用于指示所述网络节点至所述目标节点的所有最短路径的总负载，所述网络节点通过所述M个相邻节点至所述目标节点的路径中均包括所述网络节点至所述目标节点的最短路径；

发送模块，用于向所述网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送所述负载度量的信息。