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

说明书

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

技术领域

本发明涉及通信领域，尤其涉及传输路径的负载信息的方法和网络节点。

背景技术

在通信网络中，如互联网协议(Internet Protocol，IP)中，从一个网络节点(可以称为源节点)传输数据到另一个网络节点(可以称为目标节点)时，可能会存在一条或多条路径。通常情况下，网络节点会选择通过其中的单一路径或等价多路径(Equal CostMulti-Path，ECMP)来传输报文。

但是，源节点选择的路径可能由于负载过大而处于拥塞状态，进而会导致报文丢包。因此，源节点需要获取路径的负载信息，并在选择传输报文的路径时，参考路径的负载信息，选择较轻负载的路径来传输报文。

源节点通过路径上的节点的反馈获取路径的负载信息。如两层(2-tier)数据中心网络中，源节点可以通过“前向路径拥塞测量，后向拥塞反馈”的方法来获取路径的负载信息，具体方式为：当源节点向目标节点发送的数据每经过路径上的一个转发节点时，该转发节点把该转发节点上用于转发源节点至目标节点的报文的接口的拥塞信息更新至报文中，并向下一跳转发节点发送更新后的报文，直到报文到达目标节点。也就是说，报文到达目标节点时，携带了由源节点至目标节点的路径的负载信息。然后目标节点再在目标节点至源节点的回程报文中携带该路径的负载信息，向源节点反馈该路径的负载信息。

源节点获取到路径的负载信息后，需要保存下来，以便于选择路径时使用。但是由于现有技术中是基于路径的粒度来反馈路径的负载信息的，即源节点获取并需要存储的路径的负载信息量与其到目标节点的路径数正相关。

随着网络的发展，网络中源节点至目标节点间的路径数量巨大。如果采用上述方法，源节点中需要存储的路径负载信息量很大，最终导致源节点需要提高用于存储路径负载信息的表项的容量需求。

发明内容

本发明提供一种传输路径的负载信息的方法和网络节点，能够减少网络节点用于存储路径负载信息的表项的容量需求。

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

本发明实施例中，网络节点先获取其通过所有相邻节点中至目标节点的路径为最短路径的M个相邻节点至目标节点的所有最短路径的负载信息，再将这些负载信息汇总起来，即只需使用一个负载度量来表示该网络节点至目标节点的所有最短路径的负载信息，然后向其所有相邻节点中除上述M个相邻节点外的其他相邻节点发送汇总后的负载信息。这使得网络节点上存储的路径负载信息不再由其至目标节点间的路径的数量决定，而是只需存储其至目标节点的最短路径汇总后得到路径负载信息，从而减小网络节点用于存储路径负载信息的表项的容量需求。