WO2024021878A1

WO2024021878A1 - 一种发送负载信息的方法、发送报文的方法及装置

Info

Publication number: WO2024021878A1
Application number: PCT/CN2023/098565
Authority: WO
Inventors: 文学敏; 林伟宏; 熊六东; 韩兆皎
Original assignee: 华为技术有限公司
Priority date: 2022-07-29
Filing date: 2023-06-06
Publication date: 2024-02-01
Also published as: CN117478580A

Abstract

本申请提供了一种发送负载信息的方法、发送报文的方法及装置，旨在找到最合适的传输路径传输报文，以提高报文的传输性能。其中，所述发送负载信息的方法应用于第一设备集群中的第一网络设备，所述方法包括：第一网络设备获取所述第一网络设备的流量信息；所述第一网络设备根据所述第一网络设备的流量信息，确定所述第一网络设备的负载信息；所述第一网络设备向第二网络设备发送所述第一网络设备的负载信息，所述第二网络设备属于第二网络设备集群，所述第一网络设备的负载信息用于确定包括第一子路径的路径的负载信息，所述第一子路径为从所述第二网络设备到所述第一网络设备的路径。

Description

一种发送负载信息的方法、发送报文的方法及装置

本申请要求于2022年07月29日提交中国国家知识产权局、申请号为202210915313.4、发明名称为“一种发送负载信息的方法、发送报文的方法及装置”的中国专利申请的优先权，本申请还要求于2023年03月08日提交中国国家知识产权局、申请号为202310254859.4、发明名称为“一种发送负载信息的方法、发送报文的方法及装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及计算机技术领域，尤其涉及一种发送负载信息的方法、发送报文的方法及装置。

背景技术

随着网络规模的扩大，可以将多个网络设备划分为一个设备集群。为了提高跨设备集群报文的传输速度，可以在不同的设备集群之间建立一条或多条路径。例如，假设网络架构中任意两个设备集群之间建立有直连路径，那么对于从设备集群A发往设备集群B的报文，可以通过设备集群A与设备集群B之间的直连路径传输。这样，不经过其他设备集群中网络设备的转发，提高了报文的传输速率。

但是，如果网络设备上与另一设备集群中网络设备连接的网络接口出现拥塞，那么该网络接口对应的直连路径可能出现网络拥塞。如果利用该直连路径传输报文，可能影响报文的传输性能。因此，为了保证报文的传输性能不受影响，网络设备可以结合本地的多个网络接口的拥塞情况从多条传输路径中选择一条传输路径作为目标路径，从而通过目标路径传输报文。

上述方法是根据本地网络接口的拥塞情况作为整条传输路径的拥塞情况来选择目标路径，不能确定传输路径真实的拥塞情况，也就无法找到最合适的目标路径，无法保证报文的传输性能。

发明内容

本申请提供了一种发送负载信息的方法、发送报文的方法及装置，旨在找到最合适的传输路径传输报文，以提高报文的传输性能。

第一方面，本申请提供了一种发送负载信息的方法，该方法可以应用于第一设备集群中的第一网络设备。在执行本申请提供的发送负载信息的方法时，第一网络设备可以先获取第一网络设备的流量信息。然后，第一网络设备可以根据本地的流量信息确定第一网络设备的负载信息。接着，第一网络设备向第二设备集群中的第二网络设备发送第一网络设备的负载信息。其中，第一网络设备的负载信息用于指示第一网络设备接收并转发报文的能力，用于确定包括第一子路径的路径的负载信息。第一子路径为从第二网络设备到第一网络设备的路径。也就是说，如果第二网络设备需要确定某条路径的负载信息，且该路径包括从第二网络设备到第一网络设备之间的部分，那么第二网络设备可以基于第一网络设备的负载信息计算该路径的负载信息。这样，网络设备根据其他网络设备的负载信息进行选路，而非仅根据本地的网络接口的拥塞情况进行选路。如此，考虑到了路径上的网络设备的拥塞情况，使得网络设备选路时参考的信息能够更加全面地体现出整条传输路径的拥塞情况，从而找到最合适的传输路径传输报文，以提高报文的传输性能。另外，在本申请实施例中，每个与其他设备集群中网络设备连接的网络设备都可以计算自身的负载信息。如此，细化了网络设备的负载信息的粒度，提高了选择路径的准确性。

在一些可能的实现方式中，第一网络设备的负载信息可以包括第一负载信息和/或第二负载信息。其中，第一负载信息用于确定第一路径的负载信息，第一路径为从第二网络设备到第一网络设备的最短路径，第一负载信息用于指示第一网络设备接收并向第一报文集群中的设备转发报文的能力；第二负载信息用于确定第二路径的负载信息，第二路径为从第二网络设备经第一网络设备到第三网络设备的路径，第二负载信息用于指示第一网络设备接收并向第三设备集群中的网络设备转发报文的能力，第三网络设备属于第三设备集群。也就是说，对于经过相同的网络设备的最短路径和非最短路径，可以通过不同的负载信息计算最短路径的负载信息和非最短路径的负载信息。这样，通过不同类型的负载信息对不同类型的路径进行评估，提高了路径的负载信息计算的准确程度，从而提高了选择路径的准确性。

在一些可能的实现方式中，上述第一负载信息是根据第一网络设备的下行流量信息计算得到的。其中，第一网络设备的下行流量信息为第一网络设备向第一设备集群内其他设备发送的流量的相关信息。第一网络设备的下行流量信息用于指示第一网络设备向第一设备集群内其他设备发送的流量的信息。因此，第一网络设备的下行流量越多，第一网络设备能够提供的、向第一设备集群内其他设备转发流量的能力也就越差。可见，通过第一网络设备的下行流量信息，可以确定是否存在较多报文正在被第一网络设备向第一设备集群内其他设备发送，从而确定第一网络设备能够提供的、向第一设备集群内其他设备发送报文的能力。

在一些可能的实现方式中，第一负载信息根据第一网络设备的下行流量与下行带宽的比值确定。

在一些可能的实现方式中，上述第二负载信息是根据第一网络设备的上行流量信息计算得到的。其中，第一网络设备的上行流量信息用于指示第一网络设备接收的、来自第一设备集群内其他设备的流量的信息。对于第一网络设备接收的上行流量，需要第一网络设备向其他网络设备转发。因此，第一网络设备的上行流量越大，第一网络设备能够提供的、向其他设备集群转发报文的能力也就越差。可见，通过第一网络设备的上行流量信息，可以确定是否存在较多报文正在被第一网络设备向其他设备发送，从而确定第一网络设备能够提供的、向其他设备集群内的设备发送报文的能力。

在一些可能的实现方式中，第一负载信息根据第一网络设备的上行流量与上行带宽的比值确定。

在一些可能的实现方式中，第一网络设备的负载信息可以被携带在报文的负载(payload)部分中。具体地，在向第二网络设备通告第一网络设备的第一负载信息时，第一网络设备可以向第二网络设备发送第一报文，并在第一报文的payload部分中携带第一网络设备的负载信息。可选地，如果第一网络设备的负载信息包括第一负载信息和第二负载信息。那么第一负载信息和第二负载信息可以被携带在相同的报文中。例如，第一负载信息和第二负载信息被携带在第一报文的payload部分。或者，第一负载信息和第二负载信息也可以被携带在不同的报文中。例如，第一负载信息可以被携带在第一报文的payload部分，第二负载信息被携带在第二报文的payload部分。与第一报文类似，第二报文也为第一网络设备向第二设备发送的另一报文。

在一些可能的实现方式中，所述第一报文还包括第一指示信息，所述第一指示信息用于指示所述第一报文的payload部分包括所述第一网络设备的负载信息。

在一些可能的实现方式中，所述第一指示信息被携带在所述第一报文的控制协议报文头中。

在一些可能的实现方式中，所述控制协议报文头包括邻居通告协议(Neighbor Notification Protocol，NNP)报文头，所述第一指示信息被携带在所述NNP报文头的子类型(subtype)字段中。

在一些可能的实现方式中，所述第一报文还包括链路层(Link-Layer)报文头，所述Link-Layer报文头包括第二指示信息，所述第二指示信息用于指示所述第一报文包括所述控制协议报文头。

在一些可能的实现方式中，所述第二指示信息被携带在所述Link-Layer报文头的协议(Protocol)字段中。

在一些可能的实现方式中，第一网络设备还可以接收其他网络设备发送的负载信息。即，第一网络设备可以接收第四设备集群中第四网络设备发送的第三负载信息，第三负载信息根据第四设备的流量信息确定。这样，在能够到可以通过第一网络设备到第四网络设备之间的子路径传输的报文时，第一网络设备可以根据第三负载信息确定该路径的负载信息。

第二方面，本申请提供了一种发送报文的方法。该方法可以应用于第一设备集群中的第一网络设备。在执行本申请提供的发送报文的方法时，第一网络设备先获取发往目的设备的目标报文。其中，目的设备属于第二设备集群。接着，第一网络设备可以根据网络拓扑规划出第一路径和第二路径，并根据第二网络设备的负载信息和第三网络设备的复杂in信息，从第一路径和第二路径中确定出目标路径。最后，第一网络设备通过目标路径向目的设备发送目标报文。其中，第一路径为从第一网络设备到目的设备的路径，第一路径经过第二设备集群中的第二网络设备。第二路径为从第一网络设备到目的设备的最短路径，第二路径经过第三设备集群中的第三网络设备。这样，如果第一网络设备到目的设备之间存在多条路径，第一网络设备可以根据路径上网络设备的负载信息计算每条路径的负载，并根据路径的负载选择最合适的目标路径传输目标报文。如此，考虑到了路径上的网络设备的拥塞情况，使得网络设备选路时参考的信息能够更加全面地体现出整条传输路径的拥塞情况，从而找到最合适的传输路径传输报文，以提高报文的传输性能。

在一些可能的实现方式中，第一路径是从第一网络设备到目的设备的最短路径。第一路径的负载信息可以根据第二网络设备的第一负载信息确定。其中，第二网络设备的第一负载信息用于指示第二网络设备接收并向所述第二设备集群中的设备转发报文的能力。

在一些可能的实现方式中，第二网络设备的第一负载信息根据第二网络设备的下行流量信息确定。其中，第二网络设备的下行流量信息为第二网络设备向第二设备集群内其他设备发送的流量的相关信息。第二网络设备的下行流量信息用于指示第二网络设备向第二设备集群内其他设备发送的流量的信息。因此，第二网络设备的下行流量越多，第二网络设备能够提供的、向第二设备集群内其他设备转发流量的能力也就越差。可见，通过第二网络设备的下行流量信息，可以确定是否存在较多报文正在被第二网络设备向第二设备集群内其他设备发送，从而确定第二网络设备能够提供的、向第二设备集群内其他设备发送报文的能力，得到第二网络设备的第一负载信息。

在一些可能的实现方式中，第二网络设备可以通过向第一网络设备发送报文，以通告自身的第一负载信息。具体地，第一负载信息可以被携带在报文的payload部分中。假设第二网络设备向第一网络设备发送的第一报文，那么第一负载信息可以被携带在第一报文的payload部分。

在一些可能的实现方式中，所述第一报文还包括第一指示信息，所述第一指示信息用于指示所述第一报文的payload部分包括所述第二网络设备的第一负载信息。

在一些可能的实现方式中，所述控制协议报文头包括NNP报文头，所述第一指示信息被携带在所述NNP报文头的subtype字段中。

在一些可能的实现方式中，所述第一报文还包括链路层报文头，所述Link-Layer报文头包括第二指示信息，所述第二指示信息用于指示所述第一报文包括所述控制协议报文头。

在一些可能的实现方式中，所述第二指示信息被携带在所述Link-Layer报文头的Protocol字段中。

在一些可能的实现方式中，第二路径是从第一网络设备到目的设备的非最短路径。第二路径的负载信息可以根据第三网络设备的第二负载信息确定。其中，第三网络设备的第二负载信息用于指示第三网络设备接收并向第三设备集群以外的设备转发报文的能力。

在一些可能的实现方式中，第三网络设备的第二负载信息根据第三网络设备的上行流量信息确定。其中，第三网络设备的上行流量信息用于指示第三网络设备接收的、来自第三设备集群内其他设备的流量的信息。对于第三网络设备接收的上行流量，需要第三网络设备向其他网络设备转发。因此，第三网络设备的上行流量越大，第三网络设备能够提供的、向其他设备集群转发报文的能力也就越差。可见，通过第三网络设备的上行流量信息，可以确定是否存在较多报文正在被第三网络设备向其他设备发送，从而确定第三网络设备能够提供的、向其他设备集群内的设备发送报文的能力，得到第三网络设备的第二负载信息。

在一些可能的实现方式中，第一网络设备可以结合路径的跳数和路径对应的端口的负载情况确定路径的负载信息，以便更加全面地评估路径的网络性能。具体地，假设第一路径对应第一网络设备上的第一端口，第二路径对应第一网络设备上的第二端口。那么在选择目标路径时，第一网络设备可以先根据第一端口的负载信息、第一路径的跳数和第二网络设备的负载信息确定第一路径的负载信息。第一网络设备还可以根据第二端口的负载信息、第二路径的跳数和第二网络设备的负载信息确定第二路径的负载信息。接着，第一网络设备可以根据第一路径的负载信息和第二路径的负载信息确定目标路径。

第三方面，本申请实施例提供了一种发送负载信息的方法。该方法应用于控制面与转发面分离的网络架构中的第一控制面设备。第一控制面设备用于管理第一设备集群中的第一转发面设备。具体地，第一控制面设备先获取第一转发面设备的流量信息。接着，第一控制面设备根据第一转发面设备的流量消息确定第一转发面设备的负载信息，并向第二转发面设备集群中的第二转发面设备发送第一转发面设备的负载信息。如此，细化了转发面设备的负载信息的粒度，提高了选择路径的准确性。

在一些可能的实现方式中，第一控制面设备可以向第二控制面设备发送第一转发面设备的负载信息。第二控制面设备用于管理第二转发面设备集群中的第二转发面设备。

在一些可能的实现方式中，第一控制面设备可以向第一转发面设备发送第一转发面设备的负载信息，再由第一转发面设备向第二转发面设备发送第一转发面设备的负载信息。

第四方面，本申请提供了一种发送负载信息的装置，所述装置应用于第一设备集群中的第一网络设备，所述装置包括：收发单元，用于获取所述第一网络设备的流量信息；处理单元，用于根据所述第一网络设备的流量信息，确定所述第一网络设备的负载信息；发送单元，用于向第二网络设备发送所述第一网络设备的负载信息，所述第二网络设备属于第二网络设备集群，所述第一网络设备的负载信息用于确定包括第一子路径的路径的负载信息，所述第一子路径为从所述第二网络设备到所述第一网络设备的路径。

在一些可能的实现方式中，所述第一网络设备的负载信息包括第一负载信息和/或第二负载信息；所述第一负载信息用于确定第一路径的负载信息，所述第一路径为从所述第二网络设备到所述第一网络设备的最短路径，所述第一负载信息用于指示所述第一网络设备接收并向所述第一报文集群中的设备转发报文的能力；所述第二负载信息用于确定第二路径的负载信息，所述第二路径为从所述第二网络设备经所述第一网络设备到第三网络设备的路径，所述第二负载信息用于指示所述第一网络设备接收并向第三设备集群中的网络设备转发报文的能力，所述第三网络设备属于所述第三设备集群。

在一些可能的实现方式中，所述第一网络设备的流量信息包括所述第一网络设备的下行流量信息；所述处理单元，用于根据所述第一网络设备的下行流量信息确定所述第一负载信息。

在一些可能的实现方式中，所述第一网络设备的流量信息包括所述第一设备的上行流量信息；所述处理单元，用于根据所述第一网络设备的上行流量信息确定所述第二负载信息。

在一些可能的实现方式中，所述发送单元，具体用于所述第一网络设备向所述第二网络设备发送第一报文，所述第一网络设备的负载信息被携带在所述第一报文的payload部分中。

在一些可能的实现方式中，所述第一报文还包括Link-Layer报文头，所述Link-Layer报文头包括第二指示信息，所述第二指示信息用于指示所述第一报文包括所述控制协议报文头。

在一些可能的实现方式中，所述收发单元，还用于接收第四网络设备发送的第三负载信息，所述第三负载信息根据所述第四网络设备的流量信息确定，所述第四网络设备属于第四设备集群。

第五方面，本申请提供了一种发送报文的装置，所述装置应用于第一设备集群中的第一网络设备，所述装置包括：收发单元，用于获取发往目的设备的目标报文，所述目的设备属于第二设备集群；处理单元，用于根据第二网络设备的负载信息和第三网络设备的负载信息，从第一路径和第二路径中确定目标路径，所述第一路径为从所述第一网络设备经所述第二网络设备到所述目的设备的路径，所述第二路径为从所述第一网络设备经所述第三设备到所述目的设备的路径，所述第二网络设备的负载信息根据所述第二网络设备的流量信息确定，所述第三网络设备的负载信息根据所述第三网络设备的流量信息确定，所述第一网络设备属于第一设备集群，所述第二网络设备属于所述第二设备集群，所述第三网络设备属于第三网络设备集群；发送单元，用于通过所述目标路径向所述目的设备发送所述目标报文。

在一些可能的实现方式中，所述第一路径为从所述第一网络设备到所述目的设备的最短路径；所述收发单元，还用于获取所述第二网络设备的第一负载信息，所述第二网络设备的第一负载信息用于指示所述第二网络设备接收并向所述第二设备集群中的设备转发报文的能力；所述处理单元，具体用于根据所述第二网络设备的第一负载信息确定所述第一路径的负载信息。

在一些可能的实现方式中，所述第二网络设备的第一负载信息根据所述第二网络设备的下行流量信息确定。

在一些可能的实现方式中，所述收发单元，具体用于接收所述第二网络设备发送的第一报文，所述第一负载信息被携带在所述第一报文的payload部分中。

在一些可能的实现方式中，所述第一报文还包括第一指示信息，所述第一指示信息用于指示所述第一报文的payload部分包括所述第一负载信息。

在一些可能的实现方式中，所述收发单元，还用于获取所述第三网络设备的第二负载信息，所述第三网络设备的第二负载信息用于指示所述第三网络设备接收并向所述第三设备集群以外的设备转发报文的能力；所述处理单元，具体用于根据所述第三网络设备的第二负载信息确定所述第二路径的负载信息。

在一些可能的实现方式中，所述第三网络设备的第二负载信息根据所述第三网络设备的上行流量信息确定。

在一些可能的实现方式中，所述第一网络设备通过第一端口与所述第二网络设备连接，所述第一网络设备通过第二端口与所述第三网络设备连接；所述处理单元，具体用于根据所述第一端口的负载信息、所述第一路径的跳数和所述第二网络设备的负载信息确定所述第一路径的负载信息；根据所述第二端口的负载信息、所述第二路径的跳数和所述第三网络设备的负载信息确定所述第二路径的负载信息；根据所述第一路径的负载信息和所述第二路径的负载信息，从所述第一路径和所述第二路径中选择目标路径。

第六方面，本申请提供一种发送负载信息的装置，所述装置应用于第一控制面设备，所述装置包括：

收发单元，用于获取第一转发面设备的流量信息，所述第一转发面设备属于第一转发面设备集群；

处理单元，用于根据所述第一转发面设备的流量信息，确定所述第一转发面设备的负载信息；

发送单元，用于向第二转发面设备发送所述第一转发面设备的负载信息，所述第二转发面设备属于第二转发面设备集群，所述第一转发面设备的负载信息用于所述第二转发面设备确定第一路径的负载信息，所述第一路径包括所述第二转发面设备和所述第一转发面设备。

第七方面，本申请提供了一种设备，所述设备包括存储器和处理器，所述存储器用于存储指令，所述处理器用于运行所述指令，以使得所述设备执行如前述任一方面所述的方法。

第八方面，本申请提供了一种计算机可读存储介质，包括指令，当其在处理器上执行时，以使得所述处理器执行如前述任一方面所述的方法。

第九方面，本申请提供了一种计算机程序产品，包括程序，当所述程序在处理器上运行时，以使得所述处理器执行如前述任一方面所述的方法。

附图说明

图1为本申请实施例提供的网络架构的一种结构示意图；

图2为本申请实施例提供的网络架构的另一种结构示意图；

图3为本申请实施例提供的发送负载信息的方法的一种信息交互示意图；

图4为本申请实施例提供的发送报文的方法的一种信息交互示意图；

图5为本申请实施例提供的发送负载信息的装置700的一种结构示意图；

图6为本申请实施例提供的发送报文的装置600的一种结构示意图；

图7为本申请实施例提供的设备700的一种结构示意图；

图8为本申请实施例提供的设备800的一种结构示意图。

具体实施方式

对于报文传输性能要求较高的网络，例如高性能计算机群(High Performance Computing，HPC)、超级计算机网络或片上网络等网络架构中，可以在任意两个设备集群之间建立一条或多条直连路径。这样，在设备集群之间的直连路径未出现网络拥塞时，跨设备集群的报文可以通过源设备集群和目的设备集群之间的直连路径传输，无需经过其他网络设备的中转，提高了报文的传输性能。

如果设备集群之间的直连路径出现了网络拥塞，再通过直连路径传输报文可能影响到报文的传输性能。为此，直连路径一端的网络设备可以检测本地各个网络接口的拥塞情况，并在直连路径出现拥塞之后，通过其他网络接口传输报文。但是，这种方法是将传输路径的入口的拥塞情况作为整条路径的拥塞情况进行选路。对于存在中间跳的传输路径，入口的拥塞情况难以反映整条路径的拥塞情况。因此，采用上述方法确定的目标路径可能并不是网络性能最佳的传输路径，无法确保报文的传输性能。

下面结合附图1提供的一种网络架构进行简单介绍。

参见图1，该图为本申请实施例提供的系统的一种结构示意图。在图1所示的系统中，包括设备111、设备112、设备113、网络设备121、网络设备122、网络设备123和网络设备124。其中，设备111与网络设备121连接，设备112与网络设备123连接，设备113与网络设备122连接，网络设备121、网络设备122、网络设备123和网络设备124之间任意两个设备彼此连接。网络设备121上与网络设备122连接的网络接口的标识为A1，网络设备121上与网络设备123连接的网络接口的标识为A2，网络设备121上与网络设备124连接的网络接口的标识为A3。网络设备122上与网络设备121连接的网络接口的标识为B1，网络设备122上与网络设备124连接的网络接口的标识为B2，网络设备122上与网络设备123连接的网络接口的标识为B3，网络设备122上与设备112连接的网络接口的标识为B4。网络设备121属于设备集群1、网络设备122和网络设备123属于设备集群2、网络设备124属于设备集群3。

在一些可能的实现中，设备111被视为属于设备集群1，设备112和设备113被视为属于设备集群2。

对于从设备111发往设备112的报文P1，网络设备121可以通过与网络设备122之间的直连路径发送；也可以通过网络设备123作为中转，通过网络设备123向网络设备122发送报文P1；还可以通过网络设备124作为中转，通过网络设备124向网络设备122发送报文P1。可见，对于报文P1，至少存在“网络设备121→网络设备122”、“网络设备121 →网络设备123→网络设备122”和“网络设备121→网络设备124→网络设备122”三条传输路径。

因此，在转发报文P1之前，网络设备121可以分别获取网络接口A1、网络接口A2和网络接口A3的负载情况，并根据负载情况确定合适的目标路径。例如，假设网络接口A1和网络接口A3的负载较高。网络接口A2的负载较低，那么网络设备121可以通过网络接口A2发送报文P1，报文P1通过路径“网络设备121→网络设备123→网络设备122”传输。

但是，上述方法中并未考虑到网络设备123的负载。如果网络设备123的负载较高，网络设备121通过网络接口A2发送的报文P1无法被网络设备123及时转发。那么通过路径“网络设备121→网络设备123→网络设备122”传输报文P1的时延可能比通过路径“网络设备121→网络设备122”传输报文的P1的时延更长。

通过上述分析可以看出，由于只考虑了网络设备本地的网络接口的拥塞情况，传统的路径选择方法中无法选出最优的目标路径来传输报文。

为了解决上述提技术问题，本申请实施例提供了一种发送负载信息的方法和发送报文的方法，旨在基于路径上网络设备的负载确定整条路径的负载的方案，从而确定最优的目标路径用于传输报文。

本申请实施例提供的发送负载信息的方法和发送报文的方法可以应用于图1所示的应用场景。其中，所述存储数据的方法和信息发送的方法可以由网络设备121、网络设备122、网络设备123和网络设备124中任意一个网络设备执行。其中，所述发送负载信息的方法可以由网络设备的控制面执行，也可以由网络设备的转发面执行。所述发送报文的方法可以由网络设备的转发面执行。可选地，所述转发面又可以被称为数据面。

实际应用时，设备集群内与其他设备集群中连接的网络设备称为集群出口网络设备。例如图1所示的应用场景中网络设备121、网络设备122、网络设备123和网络设备124均为集群出口网络设备。在图1所示的应用场景中，集群出口网络设备与作为源设备或目的设备的设备连接(例如网络设备121与设备111连接)。

而在一些其他的应用场景中，考虑到设备集群内终端设备或服务器的数量可能较多，可以将设备集群内的网络设备分为骨干(spine)网络设备和叶子(leaf)网络设备。其中，叶子网络设备不与其他设备集群内的设备连接，只与本集群内的网络设备或作为源设备或目的设备的设备连接。骨干网络设备为设备集群内与其他设备集群内的网络设备连接的网络设备。即，骨干网络设备为上述集群出口网络设备。在这种网络架构下，本申请实施例提供的技术方案可以由集群出口网络设备执行。

例如，参见图2，该图为本申请实施例提供的系统的另一种结构示意图。在图2所示的系统中，包括设备211、设备212、网络设备221、网络设备222、网络设备223、网络设备224和网络设备225。其中，网络设备224分别与设备211和网络设备221连接，网络设备222分别与网络设备221、网络设备223和网络设备225连接，网络设备223分别与网络设备221和网络设备222连接，网络设备225分别与设备212和网络设备222连接。其中，网络设备222上与网络设备221连接的网络接口的标识为C1，网络设备222上与网络设备223连接的网络接口的标识为C2，网络设备222上与设备212连接的网络接口的标识为C3。网络设备221和网络设备224属于设备集群4，网络设备222、网络设备223和网络设备225属于设备集群5。

在一些可能的实现中，设备211被视为属于设备集群4，设备212被视为属于设备集群5。

根据前文介绍可知，图2中的网络设备221、网络设备222和网络设备223为集群出口网络设备。因此，本申请实施例提供的发送负载信息的方法和发送报文的方法可以由网络设备221、网络设备222和网络设备223执行。

可选地，在控制面与转发面分离的网络架构中，图1和图2所示应用场景中的网络设备为转发面设备，用于执行本申请实施例提供的发送报文的方法。此外，本申请实施例还提供了一种发送负载消息的方法。在执行该发送负载消息的方法时，控制面设备可以获取转发面设备的流量信息，并根据转发面设备的流量信息确定转发面设备的负载信息，再通过其他控制面设备或转发面设备转发给其他转发面设备。关于这部分内容的介绍可以参见下文，这里不再赘述。

其中，图1和图2中的各个网络设备可以是路由器(router)或交换机(switch)。设备111、设备112、设备113、设备211和设备212可以是终端设备或服务器。在超级计算机网络或HPC集群中，上述设备可以是用于进行数据处理的计算机设备。可以理解的是，虽然图1和图2中仅示出了有限的数个网络设备，实际应用时，每个设备集群可以包括两个或更多的网络设备。设备集群中的网络设备之间可以建立一条或多条连接。这里不再赘述。

在本申请实施例中，跨设备集群之间的链路可以被称为全局连接(global link)，一个设备集群内部之间的连接被称为本地连接(local link)。对于从源设备发往目的设备的报文，经过源设备所属的设备集群和目的设备所属的设备集群之间的连接的路径被称为最短路径，通过其他设备集群的网络设备的中转的路径被称为非最短路径。即，在对于上述报文P1，路径“网络设备121→网络设备122”为最短路径，其他路径为非最短路径。

首先以本申请实施例提供的技术方案由第一网络设备执行为例，介绍本申请实施例提供的发送负载信息的方法。参见图3，该图为本申请实施例提供的发送负载信息的方法的一种信令交互图，具体包括以下S301、S302和S303。

S301：第一网络设备获取第一网络设备的流量信息。

在本申请实施例中，第一网络设备属于第一设备集群，且第一网络设备还与其他设备集群中的设备(例如下文所述的第二网络设备)连接。例如，第一网络设备可以是图1所示实施例中的网络设备121、网络设备122、网络设备123和网络设备124中的任意一个，也可以是图2所示实施例中的网络设备221、网络设备222中网络设备223中的任意一个。具体实现时，设备集群中任一与其他设备集群连接的网络设备均可作为第一网络设备执行本申请实施例提供的发送负载信息的方法。如果第一网络设备包括多个网络接口，第一网络设备的流量信息可以包括第一网络设备的多个网络接口的流量信息。

为了选出最适合的传输路径传输报文，网络设备可以获取其他网络设备的负载信息。网络设备的负载信息根据本网络设备的流量信息确定。相应地，为了确定第一网络设备的负载信息，第一网络设备可以先获取自身的流量信息。其中，第一网络设备的流量信息例如可以是第一网络设备在历史时间段内的流量信息，也可以是基于第一网络设备的历史流量信息预测出的、第一网络设备在未来一段事件内的流量信息。基于第一网络设备的流量信息，可以确定第一网络设备的负载情况，以便其他网络设备基于第一网络设备的负载情况判断第一网络设备是否适用于转发报文。

具体实现时，第一网络设备的负载信息可以包括第一网络设备的下行流量信息和/或第一网络设备的上行流量信息。其中，第一网络设备的下行流量信息可以用于计算第一网络设备的第一负载信息，第一网络设备的上行流量信息可以用于计算第一网络设备的第二负载信息。关于第一负载信息和第二负载信息的介绍可以参见下文，这里不再赘述。

第一网络设备的下行流量信息是指第一网络设备向第一设备集群内其他设备发送的流量的信息。在一些可能的实现中，第一网络设备的下行流量信息为第一网络设备在单位时间内向第一设备集群内的设备发送的报文的总字节数。

例如，在图1所示的应用场景中，网络设备122的下行流量信息为网络设备122在单位时间内向网络设备123发送的报文的总字节数。在图2所示的应用场景中，网络设备222的下行流量信息为网络设备222在单位时间内向网络设备223发送的报文的总字节数，与网络设备222在单位时间内向网络设备225发送的报文的总字节数之和。

如果第一网络设备与服务器或计算机等设备直接连接，那么第一网络设备向这些设备发送的流量的信息也可以作为第一网络设备的下行流量信息的一部分。相应地，在这些实现方式中，与第一网络设备连接的设备可以被视为属于第一设备集群。即，在图1所示的应用场景中，网络设备122的下行流量信息还可以包括网络设备122在单位时间内向设备112发送的报文的总字节数。设备112属于设备集群2。

第一网络设备的上行流量信息是指第一网络设备接收的、来自第一设备集群内其他设备的流量的信息。在一些可能的实现中，第一网络设备的上行流量信息为第一网络设备在单位时间内来自第一设备集群内的设备向第一网络设备发送的报文的总字节数。

例如，在图1所示的应用场景中，网络设备122的上行流量信息为网络设备122在单位时间内接收的、由网络设备123向网络设备122发送的报文的总字节数。在图2所示的应用场景中，网络设备222的上行流量信息为网络设备222在单位时间内接收的、由网络设备223向网络设备222发送的报文的字节总数，与网络设备222在单位时间内接收的、由网络设备225向网络设备222发送的报文的字节总数之和。

与第一网络设备的下行流量信息类似，如果第一网络设备与服务器或计算机等设备直接连接，那么这些设备向第一网络设备发送的流量的信息也可以作为第一网络设备的上行流量信息的一部分。相应地，在这些实现方式中，与第一网络设备连接的设备可以被视为属于第一设备集群。即，在图1所示的应用场景中，网络设备122的上行流量信息还可以包括设备112在单位时间内向网络设备122发送的报文的总字节数。设备112属于设备集群2。

S302：第一网络设备根据第一网络设备的流量信息，确定第一网络设备的负载信息。

在获取到本地的流量信息之后，第一网络设备可以根据本地的流量信息，确定第一网络设备的负载信息。其中，第一网络设备的负载信息用于指示第一网络设备接收并转发报文的能力。

根据前文介绍可知，跨设备集群的报文可以通过最短路径传输，也可以通过非最短路径传输。如果报文通过最短路径传输，那么该报文直接从源设备所属的设备集群被发往目的设备所属的设备集群。如果报文的通过非最短路径传输，那么该报文从源设备所述的设备集群被发往中间设备集群，经一个或多个中间网络设备的转发再发往目的设备所属的设备集群。也就是说，第一网络设备既可以作为报文的源设备或目的设备，直接接收/发送跨设备集群的报文。也可以作为非最短路径上的中间网络设备转发报文。即第一网络设备可以在转发报文的过程中承担不同的角色。

相应地，在本申请实施例中，第一网络设备的负载信息可以包括第一负载信息和/或第二负载信息，分别用于计算第一网络设备承担不同角色时路径的负载信息。下面分别进行介绍。

第一负载信息用于计算最短路径的负载信息。即，当第一网络设备为最短路径上的网络设备时，可以将第一负载信息作为第一网络设备的负载信息，计算最短路径的负载信息。例如，在图1所示的应用场景中，如果上述报文P1通过路径“网络设备121→网络设备122”传输，那么网络设备121可以利用网络设备122的第一负载信息，计算路径“网络设备121→网络设备122”的负载。

根据前文介绍，最短路径为从源设备所属的设备集群，直连到目的设备所属的设备集群的路径，其间不经过其他设备集群。如果第一网络设备为最短路径上的网络设备，那么第一网络设备属于源设备所属的设备集群，或者第一网络设备属于目的设备所属的设备集群。如果第一网络设备属于目的设备所属的网络设备集群，第一网络设备用于接收其他设备集群发往第一设备集群的报文，并向第一设备集群内的其他设备转发。

在上述过程中，影响报文传输性能的主要指标为第一网络设备向第一设备集群内其他设备转发报文的能力。也就是说，第一网络设备的第一负载信息用于指示第一网络设备接收并向第一设备集群中的设备转发报文的能力。

可选地，第一网络设备的第一负载信息根据第一网络设备的下行流量信息确定。根据前文介绍可知，第一网络设备的下行流量信息用于指示第一网络设备向第一设备集群内其他设备发送的流量的信息。因此，第一网络设备的下行流量越多，第一网络设备能够提供的、向第一设备集群内其他设备转发流量的能力也就越差。可见，通过第一网络设备的下行流量信息，可以确定是否存在较多报文正在被第一网络设备向第一设备集群内其他设备发送，从而确定第一网络设备能够提供的、向第一设备集群内其他设备发送报文的能力。

作为一种可能的实现，第一网络设备的第一负载信息可以根据网络接口的拥塞程度确定。具体地，第一网络设备可以计算第一网络设备的下行流量与下行带宽的比值，并将该比值作为第一网络设备的第一负载信息。这样，第一负载信息指示第一网络设备的下行带宽中被占用的比例。第一网络设备的下行带宽被占用的越多，第一网络设备向第一设备集群内的其他设备转发报文的能力也就越差。

例如，对于图1所示的应用场景，网络设备123的第一负载信息可以根据网络接口B3的下行流量信息，以及网络接口B4的下行流量信息确定。具体地，网络设备123的第一负载信息可以等于第一报文量和第一带宽的比值。第一报文量为单位时间内通过网络接口B3发往网络设备123的报文的总字节数，与单位时间内通过网络接口B4发往设备112的报文的总字节数之和。第一带宽为网络接口B3的理论发送带宽与网络接口B4的理论发送带宽之和。

对于图2所示的应用场景，网络设备222的第一负载信息可以根据网络接口C2的下行流量信息和网络接口C3的下行流量信息确定。具体地，网络设备222的第一负载信息可以等于第二报文量和第二带宽的比值。第二报文量为单位时间内通过网络接口C2发往网络设备223的报文的总字节数，与单位时间内通过网络接口C3发往设备212的报文的总字节数之和。第二带宽为网络接口C2的理论发送带宽与网络接口C3的理论发送带宽之和。

可以理解的是，如果第一网络设备属于源设备所属的设备集群，即第一设备集群包括源设备，那么第一网络设备可以用于根据本地的负载信息，和其他网络设备的负载信息确定路径的负载信息，从而选择合适的路径传输报文。对于这种情况，第一网络设备无需向其他网络设备发送负载信息。因此，在上述对于第一负载信息的介绍中，仅考虑第一设备集群为目的设备所属的设备集群的情况。也就是说，如果第一网络设备位于报文传输的最短路径上，且不属于报文的源设备，那么可以根据第一网络设备的第二负载信息确定该非最短路径的负载信息

第二负载信息用于计算非最短路径的负载信息。即，当第一网络设备为非最短路径上的网络设备时，可以将第二负载信息作为第一网络设备的负载信息，计算非最短路径的负载信息。例如，在图1所示的应用场景中，如果上述报文P1通过路径“网络设备121→网络设备124→网络设备122”传输，那么网络设备121可以利用网络设备124的第二负载信息，计算路径“网络设备121→网络设备124→网络设备122”的负载。

根据前文介绍，非最短路径为从源设备所属的设备集群，经过一个或多个中间设备集群的转发，最终到达目的设备所属的设备集群的路径。如果第一网络设备为非最短路径上中间设备集群中的网络设备，那么在转发报文时，第一网络设备先接收其他设备集群中网络设备发送的报文，然后再将接收到的报文转发给另一设备集群中的网络设备。

在上述过程中，影响报文传输性能的主要指标为第一网络设备向其他设备集群中的网络设备转发报文的能力。也就是说，第一网络设备的第二负载信息用于指示第一网络设备接收并向第一设备集群以外其他设备集群中的网络设备转发报文的能力。

可选地，第一网络设备的第二负载信息根据第一网络设备的上行流量信息确定。根据前文介绍可知，第一网络设备的上行流量信息用于指示第一网络设备接收的、来自第一设备集群内其他设备的流量的信息。对于第一网络设备接收的上行流量，需要第一网络设备向其他网络设备转发。因此，第一网络设备的上行流量越大，第一网络设备能够提供的、向其他设备集群转发报文的能力也就越差。可见，通过第一网络设备的上行流量信息，可以确定是否存在较多报文正在被第一网络设备向其他设备发送，从而确定第一网络设备能够提供的、向其他设备集群内的设备发送报文的能力。

作为一种可能的实现，第一网络设备的第二负载信息可以根据网络接口的拥塞程度确定。具体地，第一网络设备可以计算第一网络设备的上行流量与上行带宽的比值，并将该比值作为第一网络设备的第二负载信息。这样，第二负载信息指示第一网络设备的上行带宽中被占用的比例。第一网络设备的上行带宽被占用的越多，第一网络设备向其他设备集群内的设备转发报文的能力也就越差。

例如，对于图1所示的应用场景，网络设备123的第二负载信息可以根据网络接口B3的上行流量信息，以及网络接口B4的上行流量信息确定。具体地，网络设备123的第二负载信息可以等于第三报文量和第三带宽的比值。第三报文量为网络设备122在单位时间内通过网络接口B3和网络接口B4接收的报文的总字节数。第三带宽为网络接口B3的理论接收带宽与网络接口B4的理论接收带宽之和。

对于图2所示的应用场景，网络设备222的第二负载信息可以根据网络接口C2的上行流量信息和网络接口C3的上行流量信息确定。具体地，网络设备222的第二负载信息可以等于第四报文量和第四带宽的比值。第四报文量为网络设备122在单位时间内通过网络接口C2和网络接口C3接收的报文的总字节数之和。第四带宽为网络接口C2的理论接收带宽与网络接口C3的理论接收带宽之和。

可以理解的是，如果第一网络设备属于源设备所属的设备集群，那么第一网络设备可以用于根据本地的负载信息，和其他网络设备的负载信息确定路径的负载信息，从而选择合适的路径传输报文。对于这种情况，第一网络设备无需向其他网络设备发送负载信息。另外，如果第一网络设备属于目的设备所属的设备集群，无论报文通过最短路径还是非最短路径传输，影响报文传输性能的因素都为第一网络设备向第一设备集群内其他设备发送报文的能力。因此，在上述对于第二负载信息的介绍中，仅考虑第一网络设备为报文的中间转发设备的情况。也就是说，如果第一网络设备位于报文传输的非最短路径上，可以根据第一网络设备的第二负载信息确定该非最短路径的负载信息。

在本申请实施例中，第一负载信息又可以称为最短负载(min_load)信息。第二负载信息又可以被称为非最短负载(NM_load)信息。

S303：第一网络设备向第二网络设备发送第一网络设备的负载信息。

在确定了本地的负载信息之后，第一网络设备可以向第二网络设备发送第一网络设备的负载信息。其中，第二网络设备所属的设备集群与第一网络设备所属的设备集群不同。在本申请实施例中，将第二网络设备所属的设备集群称为第二设备集群。这样，第二网络设备在接收到报文之后，可以根据第一网络设备的负载信息确定传输报文的路径。

具体地，第一网络设备的负载信息可以用于第二网络设备确定包括第一子路径的路径的负载。第一子路径为从第二网络设备到第一网络设备的链路。即，第一网络设备的负载信息可以用于确定从第二网络设备到第一网络设备的路径的负载信息，也可以用于确定从第二网络设备经第一网络设备到第三网络设备的路径的负载信息。第三网络设备不属于第一设备集群。

通过执行图2所示实施例提供的负载信息的方法，第一网络设备可以根据自身转发流量的情况确定自身的负载信息，并将第一网络设备的负载信息通告给另一设备集群中的第二网络设备。第二网络设备可以根据通告的负载信息确定报文的传输路径的负载信息，从而在转发报文时进行选路。这样，网络设备根据其他网络设备的负载信息进行选路，而非仅根据本地的网络接口的拥塞情况进行选路。如此，考虑到了路径上的网络设备的拥塞情况，使得网络设备选路时参考的信息能够更加全面地体现出整条传输路径的拥塞情况，从而找到最合适的传输路径传输报文，以提高报文的传输性能。另外，在本申请实施例中，每个与其他设备集群中网络设备连接的网络设备都可以计算自身的负载信息。如此，细化了网络设备的负载信息的粒度，提高了选择路径的准确性。

根据前文介绍可知，第一网络设备的负载信息可以包括第一负载信息和第二负载信息。相应地，如果第二网络设备接收到的、待发送的报文为从第二设备集群发往第一设备集群的报文，那么第二网络设备可以根据第一网络设备的第一负载信息确定该报文的最短路径的负载信息。如果第二网络设备接收到的、待发送的报文为从第二设备集群发往第三设备集群的报文，那么第二网络设备可以根据第一网络设备的第二负载信息确定该报文的非最短路径的负载信息，该非最短路径途径第一网络设备。

也就是说，对于经过相同的网络设备的最短路径和非最短路径，可以通过不同的负载信息计算最短路径的负载信息和非最短路径的负载信息。这样，通过不同类型的负载信息对不同类型的路径进行评估，提高了路径的负载信息计算的准确程度，从而提高了选择路径的准确性。

上面介绍了第一网络设备的负载信息，下面介绍第一网络设备向第二网络设备通告第一网络设备的负载信息的方法。

在一些可能的实现方式中，第一网络设备的负载信息可以被携带在第一网络设备发往第二网络设备的报文头中。例如，在互联网协议第6版(Internet Protocol Version 6，IPv6)网络中，第一网络设备的负载信息可以被携带在第一网络设备发往第二网络设备的报文的报文头中。

在一些其他可能的实现方式中，第一网络设备的负载信息可以被携带在第一网络设备发往第二网络设备的payload部分中。例如，第一网络设备可以生成用于传输自身负载信息的报文并向第二网络设备发送。相应地，该报文的payload部分中包括第一网络设备的负载信息(例如上述第一负载信息和/或第二负载信息)。

可选地，如果第一网络设备的负载信息包括第一负载信息和第二负载信息。那么第一负载信息和第二负载信息可以被携带在相同的报文中。例如，第一负载信息和第二负载信息被携带在第一报文的payload部分。或者，第一负载信息和第二负载信息也可以被携带在不同的报文中。例如，第一负载信息可以被携带在第一报文的payload部分，第二负载信息被携带在第二报文的payload部分。与第一报文类似，第二报文也为第一网络设备向第二设备发送的另一报文。

第二网络设备接收到第一报文之后，可以对第一报文进行解析，从而确定第一网络设备的负载信息。可选地，为了便于第二网络设备解析第一报文，第一报文的报文头中可以包括第一指示信息，以指示第一报文的payload部分中包括第一网络设备的负载信息。这样，第二网络设备可以根据第一报文的报文头中指示信息的指示，从第一报文的payload部分中获取第一网络设备的负载信息。

在一些可能的实现方式中，所述第一指示信息被携带在所述第一报文的控制协议报文头中。例如，第一指示信息可以被携带在的NNP报文头。具体地，第一报文的控制协议报文头中可以包括NNP报文头，且NNP报文头包括subtype字段。该subtype用于携带第一指示信息。

在实际的应用场景中，可能并非每个报文均包括控制协议报文头。相应地，第一报文中还可以包括第二指示信息，以指示第一报文包括控制协议报文头。这样，第二网络设备可以根据第一报文中的第二指示信息，解析第一报文的控制协议报文头，进而从第一报文的控制协议报文头中获取第一指示信息，再根据第一指示信息的指示获取第一网络设备的负载信息。

具体地，第二指示信息可以被携带在第一报文的Link-Layer报文头中。例如，在一些可能的实现方式中，所述第二指示信息被携带在第一报文的Link-Layer报文头的Protocol字段中。

除此以外，本申请实施例还提供了一种应用于控制面设备与转发面设备相互分离的网络架构中的获取负载信息的方法，该方法可以应用于第一控制面设备，第一控制面设备用于管理第一转发面设备集群中的第一转发面设备。

具体地，第一控制面设备可以获取第一转发面设备的流量信息，第一转发面设备属于第一转发面设备集群。接着，第一控制面设备可以根据第一转发面设备的流量信息，确定第一转发面设备的负载信息，并向第二转发面设备集群中的第二转发面设备发送第一转发面设备的负载信息。可选地，第一控制面设备可以向第二转发面设备集群对应的控制面设备发送第一转发面设备的负载信息，以便该控制面设备向第二转发面设备集群中的转发面设备发送第一转发面设备的负载信息。或者，第一控制面设备也可以向第一转发面设备发送第一转发面设备的负载信息，并由第一转发面设备向第二转发面设备集群中的转发面设备发送第一转发面设备的负载信息。本申请实施例对第一控制面设备发送第一转发面设备的负载信息的方法不做限定。

与图3所示实施例类似，第一转发面设备的流量信息可以包括上行流量信息和下行流量信息，第一转发面设备的负载信息包括第一负载信息和第二负载信息。实际应用时，对于控制面设备与转发面设备分离的情况，控制面设备执行的动作与图3所示实施例类似，流量信息和负载信息对应的设备存在区别。

上面介绍了第一网络设备向第二网络设备发送第一网络设备的负载信息的方法。下面介绍第一网络设备根据第二网络设备的负载信息确定转发报文的传输路径的方法。参见图4，该图为本申请实施例提供的发送报文的方法的一种信令交互图，具体包括以下S401、S402和S403。

可以理解的是，图4所示实施例中的“第一网络设备”和图3所示实施例中的“第一网络设备”可以是相同的网络设备，也可以是不同的网络设备。

S401：第一网络设备获取发往目的设备的目标报文。

在本实施例中，第一网络设备属于第一设备集群，目的设备属于第二设备集群。例如，目的设备可以是第二设备集群中的服务器，或者，与目的设备直连的网络设备属于第二设备集群。

第一网络设备在获取到目的报文之后，确定目的报文为需要发往第二设备集群的报文，并据此继续执行后续步骤。

S402：第一网络设备根据第二网络设备的负载信息和第三网络设备的负载信息，从第一路径和第二路径中确定目标路径。

由于目的报文为从第一设备集群发往第二设备集群的报文，第一网络设备可以根据网络系统的拓扑结构，确定多条从第一网络设备到目的设备的传输路径，并从这些路径中选择一条路径作为传输目标报文的目标路径。

在本实施例中，从第一网络设备到目的设备之间存在第一路径和第二路径。其中，第一路径为从第一网络设备到目的设备的最短路径。在第二设备集群中与第一网络设备直接连接的设备被称为第二网络设备，第一路径途径第二网络设备。第二路径为从第一网络设备到目的设备的非最短路径。第二路径途径第三设备集群中的第三网络设备。即，第二路径为从第一网络设备到第三网络设备，再从第三网络设备到第二网络设备的路径。

为了从第一路径和第二路径中选择性能更优的路径来传输目标报文，第一网络设备可以分别确定第一路径的负载信息和第二路径的负载信息。其中，第一路径的负载信息根据第二网络设备的负载信息确定，第二路径的负载信息根据第三网络设备的负载信息确定。这样，根据路径上网络设备的负载信息确定的路径的负载信息，可以体现除了第一网络设备以外其他网络设备的负载情况，更加全面地衡量路径整体的负载情况。如此，提高了路径的负载信息计算的准确程度，从而提高了选择路径的准确性。

可以理解的是，在确定第一路径的负载信息之前，第一网络设备先获取第二网络设备的负载信息。在确定第二路径的负载信息之前，第一网络设备先获取第三网络设备的负载信息。具体地，第二网络设备可以通过图3所示的实现方式，向第一网络设备发送第二网络设备的负载信息；第三网络设备也可以通过图3所示的实现方式，向第一网络设备发送第三网络设备的负载信息。关于确定负载信息的方法可以参见图3所示实施例的介绍，这里不再赘述。

根据前文介绍可知，第一网络设备的负载信息可以包括第一负载信息和第二负载信息。相似地，在本实施例中，第二网络设备的负载信息也可以包括第一负载信息和第二负载信息，第三网络设备的负载信息也可以包括第一负载信息和第二负载信息。其中，第二网络设备的第一负载信息用于指示第二网络设备向第二设备集群中其他设备转发报文的能力，第二网络设备的第二负载信息用于指示第二网络设备向除第二设备集群以外其他设备集群中的网络设备转发报文的能力，第三网络设备的第一负载信息用于指示第三网络设备向第三设备集群中其他设备转发报文的能力，第三网络设备的第二负载信息用于指示第三网络设备向除第三设备集群以外其他设备集群中的网络设备转发报文的能力。

由于第一路径为第一网络设备到目的设备之间的最短路径，且目的设备与第二网络设备均属于第二设备集群，那么第一网络设备可以根据第二网络设备的第一负载信息计算第一路径的负载信息。由于第二路径为第一网络设备到目的设备之间的非最短路径，且目的设备与第三网络设备属于不同的设备集群，那么第一网络设备可以根据第三网络设备的第二负载信息计算第二路径的负载信息。

可见，对于传输目标报文的最短路径和非最短路径，通过不同类型的负载信息计算路径整体的负载信息，使得计算得到的路径的负载信息可以更加准确地体现出这条路径的网络性能，以便于后续选择目标路径。

实际应用时，考虑到最短路径的跳数小于非最短路径的跳数，而路径的跳数又会对路径的整体时延产生影响。为此，第一网络设备可以结合第一路径的跳数和第二路径的跳数，分别确定第一路径的负载信息和第二路径的负载信息。具体地，第一网络设备可以将第一路径的跳数与第二网络设备的第一负载信息相乘，将第二路径的跳数与第三网络设备的第二负载信息相乘。接着，第一网络设备比较两次相乘得到的结果。

如果第一路径的跳数与第二网络设备的第一负载信息的乘积不大于第二路径的跳数与第三网络设备的第二负载信息的乘积，第一网络设备可以将第一路径确定为目标路径，从而利用第一路径传输目标报文。如果第一路径的跳数与第二网络设备的第一负载信息的乘积大于第二路径的跳数与第三本网络设备的第二负载信息的乘积，第一网络设备可以将第二路径确定为目标路径，从而利用第二路径传输目标报文。

根据前文介绍可知，第一网络设备还可以利用网络端口的拥塞情况进行路径选择。在本实施例中，第一网络设备可以利用网络端口的拥塞情况，结合第二网络设备的负载信息和第三网络设备的负载信息，确定第一路径的负载信息和第二路径的负载信息。

例如，在一些可能的实现方式中，第一网络设备可以将第二网络设备对应的网络端口的拥塞情况归一化。接着，第一网络设备可以比较归一化后第二网络设备的第一负载信息，与归一化后网络端口的拥塞情况的大小，然后利用其中较大者计算第一路径的负载信息。相似地，第一网络设备还可以将第三网络设备对应的网络端口的拥塞情况归一化。接着，第一网络设备可以比较归一化后第三网络设备的第二负载信息，与归一化后网络端口的拥塞情况的大小，然后利用其中较大者计算第二路径的负载信息。

例如，以图1所示的应用场景为例进行说明。假设网络设备121为第一网络设备，网络设备122为第二网络设备，网络设备124为第三网络设备，设备112为目标报文的目的设备。

为了从路径“网络设备121→网络设备122”和路径“网络设备121→网络设备124→网络设备122”中选择目标路径以传输目标报文，网络设备121可以获取网络设备122的第一负载信息，以及网络设备124的第二负载信息。另外，网络设备121还可以获取网络接口A1的拥塞情况，以及网络接口A3的拥塞情况。

接着，网络设备121可以比较归一化后网络设备122的第一负载信息，以及归一化后网络接口A1的拥塞情况之间的大小，并将二者中较大的与路径“网络设备121→网络设备122”的跳数相乘，得到路径“网络设备121→网络设备122”的负载信息。网络设备121可以比较归一化后网络设备124的第二负载信息，以及归一化后网络接口A3的拥塞情况之间的大小，并将二者中较大的与路径“网络设备121→网络设备124→网络设备122”的跳数相乘，得到路径“网络设备121→网络设备124→网络设备122”的负载信息。

然后，网络设备121可以比较路径“网络设备121→网络设备122”的负载信息和路径“网络设备121→网络设备124→网络设备122”的负载信息，并将其中负载信息较小的路径确定为目标路径。如果路径“网络设备121→网络设备122”的负载信息与路径“网络设备121→网络设备124→网络设备122”的负载信息相等，网络设备121可以将路径“网络设备121→网络设备122”确定为目标路径。

可以理解的是，如果第一网络设备到目的设备之间存在多条非最短路径，第一网络设备可以通过上述确定第二路径的负载信息的方法确定每条非最短路径的负载信息，从而根据第一路径的负载信息、第二路径的负载信息以及多条非最短路径的负载信息确定目标路径。如此，即使存在较多可选的路径，通过确定每个路径的负载信息并基于负载信息进行路径选择，可以找到网络性能最优的传输路径。

S403：第一网络设备根据目标路径传输目标报文。

在确定了目标路径之后，第一网络设备可以根据目标路径传输目标报文。这样，由于传输报文的目标路径是第一网络设备根据多条路径的负载信息从多条路径中选出的，而路径的负载信息是根据路径上网络设备的负载信息计算的。这样，基于网络设备粒度级别的负载信息计算出的路径的负载信息，可以更加准确地体现出现路径的网络性能的优劣，从而找到最优的路径传输目标报文，保障目标报文的传输性能。

参见图5，本申请实施例还提供了一种发送负载信息的装置500，该发送负载信息的装置500可以实现图3所示实施例中第一网络设备的功能。该发送负载信息的装置500包括收发单元510和处理单元520。其中，收发单元510，用于实现图3所示实施例中收发数据的功能；处理单元520，用于实现图3所示实施例中数据处理的功能。

具体的，所述收发单元510，用于获取发往目的设备的目标报文，所述目的设备属于第二设备集群。

所述处理模块520，用于根据第二网络设备的负载信息和第三网络设备的负载信息，从第一路径和第二路径中确定目标路径，所述第一路径为从所述第一网络设备经所述第二网络设备到所述目的设备的路径，所述第二路径为从所述第一网络设备经所述第三设备到所述目的设备的路径，所述第二网络设备的负载信息根据所述第二网络设备的流量信息确定，所述第三网络设备的负载信息根据所述第三网络设备的流量信息确定，所述第一网络设备属于第一设备集群，所述第二网络设备属于所述第二设备集群，所述第三网络设备属于第三网络设备集群。

所述收发单元510，还用于通过所述目标路径向所述目的设备发送所述目标报文。

具体执行过程请参考上述图3所示实施例中相应步骤的详细描述，这里不再一一赘述。

参见图6，本申请实施例还提供了一种发送报文的装置600，该发送报文的装置600可以实现图4所示实施例中第一网络设备的功能。该发送报文的装置600包括收发单元610和处理单元620。其中，收发单元610，用于实现图4所示实施例中收发信息的功能；处理单元620，用于实现图4所示实施例中数据处理的功能。

具体的，所述收发单元610，用于获取发往目的设备的目标报文，所述目的设备属于第二设备集群。

所述收发模块620，用于根据第二网络设备的负载信息和第三网络设备的负载信息，从第一路径和第二路径中确定目标路径，所述第一路径为从所述第一网络设备经所述第二网络设备到所述目的设备的路径，所述第二路径为从所述第一网络设备经所述第三设备到所述目的设备的路径，所述第二网络设备的负载信息根据所述第二网络设备的流量信息确定，所述第三网络设备的负载信息根据所述第三网络设备的流量信息确定，所述第一网络设备属于第一设备集群，所述第二网络设备属于所述第二设备集群，所述第三网络设备属于第三网络设备集群。

所述收发单元610，还用于通过所述目标路径向所述目的设备发送所述目标报文

具体执行过程请参考上述图4所示实施例中相应步骤的详细描述，这里不再一一赘述。

需要说明的是，本申请实施例中对模块(单元)划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。本申请实施例中的各功能模块可以集成在一个模块中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。例如，上述实施例中，收发模块和处理模块可以是同一个模块，也不同的模块。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块形式实现。

图7是本申请实施例提供的一种设备700的结构示意图。上文中的发送负载消息的装置500和发送报文装置600可以通过图7所示的设备来实现。参见图7，该设备700包括至少一个处理器701，通信总线702以及至少一个网络接口704，可选地，该设备700还可以包括存储器703。

具体地，在图5中所描述的各单元模块为通过软件实现的情况下，执行相应动作所需的软件或程序代码存储在存储器703中。所述处理器701用于执行存储器703中的程序或指令，以实现图3所示实施例中S301、S303和S303的处理步骤，或实现图4所示实施例中S401、S402和S403的处理步骤。网络接口703用于实现该装置与其他设备之间的通信。

或者，在图7中所描述的各单元模块为通过软件实现的情况下，执行相应动作所需的软件或程序代码存储在存储器703中。所述处理器701用于执行存储器703中的程序或指令，以实现上述实施例中的处理步骤。网络接口703用于实现该装置与其他设备之间的通信。

处理器701可以是一个通用中央处理器(Central Processing Unit，CPU)、特定应用集成电路(Application-specific Integrated Circuit，ASIC)或一个或多个用于控制本申请方案程序执行的集成电路(Integrated Circuit，IC)。处理器可以用于对报文或数据进行处理，以实现本申请实施例中提供的方法。

比如，当图3中的第一网络设备通过图7所示的设备来实现时，该处理器可以用于，获取所述第一网络设备的流量信息；根据所述第一网络设备的流量信息，确定所述第一网络设备的负载信息；向第二网络设备发送所述第一网络设备的负载信息。

当图6中的第一网络设备通过图7所示的设备来实现时，该处理器可以用于，获取发往目的设备的目标报文，所述目的设备属于第二设备集群；根据第二网络设备的负载信息和第三网络设备的负载信息，从第一路径和第二路径中确定目标路径；通过所述目标路径向所述目的设备发送所述目标报文。

通信总线702用于在处理器701、网络接口704和存储器703之间传送信息。

存储器703可以是只读存储器(Read-only Memory，ROM)或可存储静态信息和指令的其它类型的静态存储设备，存储器703还可以是随机存取存储器(Random Access Memory，RAM)或者可存储信息和指令的其它类型的动态存储设备，也可以是只读光盘(Compact Disc Read-only Memory，CD-ROM)或其它光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其它磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质，但不限于此。存储器703可以是独立存在，通过通信总线702与处理器701相连接。存储器703也可以和处理器701集成在一起。

可选地，存储器703用于存储执行本申请实施例提供的技术方案的程序代码或指令，并由处理器701来控制执行。处理器701用于执行存储器703中存储的程序代码或指令。程序代码中可以包括一个或多个软件模块。可选地，处理器701也可以存储执行本申请实施例提供的技术方案的程序代码或指令，在这种情况下处理器701不需要到存储器703中读取程序代码或指令。

网络接口704可以为收发器一类的装置，用于与其它设备或通信网络通信，通信网络可以为以太网、无线接入网(RAN)或无线局域网(Wireless Local Area Networks，WLAN)等。在本申请实施例中，网络接口704可以用于接收分段路由网络中的其他节点发送的报文，也可以向分段路由网络中的其他节点发送报文。网络接口804可以为以太接口(Ethernet)接口、快速以太(Fast Ethernet，FE)接口或千兆以太(Gigabit Ethernet，GE)接口等。

在具体实现中，作为一种实施例，设备700可以包括多个处理器，例如图7中所示的处理器701和处理器705。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

图8是本申请实施例提供的一种设备800的结构示意图。图3和图4中的第一网络设备可以通过图8所示的设备来实现。参见图8所示的设备结构示意图，设备800包括主控板和一个或多个接口板。主控板与接口板通信连接。主控板也称为主处理单元(Main Processing Unit，MPU)或路由处理卡(Route Processor Card)，主控板包括CPU和存储器，主控板负责对设备800中各个组件的控制和管理，包括路由计算、设备管理和维护功能。接口板也称为线处理单元(Line Processing Unit，LPU)或线卡(Line Card)，用于接收和发送报文。在一些实施例中，主控板与接口板之间或接口板与接口板之间通过总线通信。在一些实施例中，接口板之间通过交换网板通信，在这种情况下设备800也包括交换网板，交换网板与主控板、接口板通信连接，交换网板用于转发接口板之间的数据，交换网板也可以称为交换网板单元(Switch Fabric Unit，SFU)。接口板包括CPU、存储器、转发引擎和接口卡(Interface Card，IC)，其中接口卡可以包括一个或多个网络接口。网络接口可以为Ethernet接口、FE接口或GE接口等。CPU与存储器、转发引擎和接口卡分别通信连接。存储器用于存储转发表。转发引擎用于基于存储器中保存的转发表转发接收到的报文，如果接收到的报文的目的地址为设备800的IP地址，则将该报文发送给主控板或接口板的CPU进行处理；如果接收到的报文的目的地址不是设备800的IP地址，则根据该目的地查转发表，如果从转发表中查找到该目的地址对应的下一跳和出接口，将该报文转发到该目的地址对应的出接口。转发引擎可以是网络处理器(Network Processor，NP)。接口卡也称为子卡，可安装在接口板上，负责将光电信号转换为数据帧，并对数据帧进行合法性检查后转发给转发引擎处理或接口板CPU。在一些实施例中，CPU也可执行转发引擎的功能，比如基于通用CPU实现软转发，从而接口板中不需要转发引擎。在一些实施例中，转发引擎可以通过ASIC或现场可编程门阵列(Field Programmable Gate Array，FPGA)实现。在一些实施例中，存储转发表的存储器也可以集成到转发引擎中，作为转发引擎的一部分。

本申请实施例还提供一种芯片系统，包括：处理器，所述处理器与存储器耦合，所述存储器用于存储程序或指令，当所述程序或指令被所述处理器执行时，使得该芯片系统实现上述图3所示实施例中第一网络设备执行的发送负载信息的方法，或使得该芯片系统实现上述图4所示实施例中第一网络设备执行的发送报文的方法。

可选地，该芯片系统中的处理器可以为一个或多个。该处理器可以通过硬件实现也可以通过软件实现。当通过硬件实现时，该处理器可以是逻辑电路、集成电路等。当通过软件实现时，该处理器可以是一个通用处理器，通过读取存储器中存储的软件代码来实现。

可选地，该芯片系统中的存储器也可以为一个或多个。该存储器可以与处理器集成在一起，也可以和处理器分离设置，本申请并不限定。示例性的，存储器可以是非瞬时性处理器，例如只读存储器ROM，其可以与处理器集成在同一块芯片上，也可以分别设置在不同的芯片上，本申请对存储器的类型，以及存储器与处理器的设置方式不作具体限定。

示例性的，该芯片系统可以是FPGA，可以是ASIC，还可以是系统芯片(System on Chip，SoC)，还可以是CPU，还可以是NP，还可以是数字信号处理电路(Digital Signal Processor，DSP)，还可以是微控制器(Micro Controller Unit，MCU)，还可以是可编程控制器(Programmable Logic Device，PLD)或其他集成芯片。

应理解，上述方法实施例中的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。

本申请实施例还提供了一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行以上方法实施例提供的、由转发面设备执行的信息接收方法，或执行以上方法实施例提供的、由第一网络设备执行的发送负载信息的方法，或执行以上方法实施例提供的、由第一网络设备执行的发送报文方法。

本申请实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行以上方法实施例提供的、由第一网络设备执行的发送负载信息的方法，或执行以上方法实施例提供的、由第一网络设备执行的发送报文方法。

本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑模块划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要获取其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各模块单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件模块单元的形式实现。

所述集成的单元如果以软件模块单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已。

以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims

一种发送负载信息的方法，其特征在于，所述方法应用于第一设备集群中的第一网络设备，所述方法包括：

第一网络设备获取所述第一网络设备的流量信息；

所述第一网络设备根据所述第一网络设备的流量信息，确定所述第一网络设备的负载信息；

所述第一网络设备向第二网络设备发送所述第一网络设备的负载信息，所述第二网络设备属于第二网络设备集群，所述第一网络设备的负载信息用于确定包括第一子路径的路径的负载信息，所述第一子路径为从所述第二网络设备到所述第一网络设备的路径。
根据权利要求1所述的方法，其特征在于，所述第一网络设备的负载信息包括第一负载信息和/或第二负载信息；

所述第一负载信息用于确定第一路径的负载信息，所述第一路径为从所述第二网络设备到所述第一网络设备的最短路径，所述第一负载信息用于指示所述第一网络设备接收并向所述第一报文集群中的设备转发报文的能力；所述第二负载信息用于确定第二路径的负载信息，所述第二路径为从所述第二网络设备经所述第一网络设备到第三网络设备的路径，所述第二负载信息用于指示所述第一网络设备接收并向第三设备集群中的网络设备转发报文的能力，所述第三网络设备属于所述第三设备集群。
根据权利要求2所述的方法，其特征在于，所述第一网络设备的流量信息包括所述第一网络设备的下行流量信息；

所述第一网络设备根据所述第一网络设备的流量信息，确定所述第一网络设备的负载信息包括：

所述第一网络设备根据所述第一网络设备的下行流量信息确定所述第一负载信息。
根据权利要求2所述的方法，其特征在于，所述第一网络设备的流量信息包括所述第一设备的上行流量信息；

所述第一网络设备根据所述第一网络设备的流量信息，确定所述第一网络设备的负载信息包括：

所述第一网络设备根据所述第一网络设备的上行流量信息确定所述第二负载信息。
根据权利要求2-4任一项所述的方法，其特征在于，所述第一网络设备向第二网络设备发送所述第一网络设备的负载信息包括：

所述第一网络设备向所述第二网络设备发送第一报文，所述第一网络设备的负载信息被携带在所述第一报文的负载payload部分中。
根据权利要求5所述的方法，其特征在于，所述第一报文还包括第一指示信息，所述第一指示信息用于指示所述第一报文的payload部分包括所述第一网络设备的负载信息。
根据权利要求6所述的方法，其特征在于，所述第一指示信息被携带在所述第一报文的控制协议报文头中。
根据权利要求7所述的方法，其特征在于，所述控制协议报文头包括邻居通告协议NNP报文头，所述第一指示信息被携带在所述NNP报文头的子类型subtype字段中。
根据权利要求7或8所述的方法，其特征在于，所述第一报文还包括链路层Link-Layer报文头，所述Link-Layer报文头包括第二指示信息，所述第二指示信息用于指示所述第一报文包括所述控制协议报文头。
根据权利要求9所述的方法，其特征在于，所述第二指示信息被携带在所述Link-Layer报文头的协议Protocol字段中。
根据权利要求1-10任一项所述的方法，其特征在于，所述方法还包括：

所述第一网络设备接收第四网络设备发送的第三负载信息，所述第三负载信息根据所述第四网络设备的流量信息确定，所述第四网络设备属于第四设备集群。
一种发送报文的方法，其特征在于，所述方法应用于第一设备集群中的第一网络设备，所述方法包括：

所述第一网络设备获取发往目的设备的目标报文，所述目的设备属于第二设备集群；

所述第一网络设备根据第二网络设备的负载信息和第三网络设备的负载信息，从第一路径和第二路径中确定目标路径，所述第一路径为从所述第一网络设备经所述第二网络设备到所述目的设备的路径，所述第二路径为从所述第一网络设备经所述第三设备到所述目的设备的路径，所述第二网络设备的负载信息根据所述第二网络设备的流量信息确定，所述第三网络设备的负载信息根据所述第三网络设备的流量信息确定，所述第二网络设备属于所述第二设备集群，所述第三网络设备属于第三网络设备集群；

所述第一网络设备通过所述目标路径向所述目的设备发送所述目标报文。
根据权利要求12所述的方法，其特征在于，所述第一路径为从所述第一网络设备到所述目的设备的最短路径，所述方法还包括：

所述第一网络设备获取所述第二网络设备的第一负载信息，所述第二网络设备的第一负载信息用于指示所述第二网络设备接收并向所述第二设备集群中的设备转发报文的能力；

所述第一网络设备根据所述第二网络设备的第一负载信息确定所述第一路径的负载信息。
根据权利要求13所述的方法，其特征在于，所述第二网络设备的第一负载信息根据所述第二网络设备的下行流量信息确定。
根据权利要求13或14所述的方法，其特征在于，所述第一网络设备获取所述第二网络设备的第一负载信息包括：

所述第一网络设备接收所述第二网络设备发送的第一报文，所述第一负载信息被携带在所述第一报文的负载payload部分中。
根据权利要求15所述的方法，其特征在于，所述第一报文还包括第一指示信息，所述第一指示信息用于指示所述第一报文的payload部分包括所述第一负载信息。
根据权利要求16所述的方法，其特征在于，所述第一指示信息被携带在所述第一报文的控制协议报文头中。
根据权利要求17所述的方法，其特征在于，所述控制协议报文头包括邻居通告协议NNP报文头，所述第一指示信息被携带在所述NNP报文头的子类型subtype字段中。
根据权利要求17或18所述的方法，其特征在于，所述第一报文还包括链路层 Link-Layer报文头，所述Link-Layer报文头包括第二指示信息，所述第二指示信息用于指示所述第一报文包括所述控制协议报文头。
根据权利要求19所述的方法，其特征在于，所述第二指示信息被携带在所述Link-Layer报文头的协议Protocol字段中。
根据权利要求12-20任一项所述的方法，其特征在于，所述方法还包括：

所述第一网络设备获取所述第三网络设备的第二负载信息，所述第三网络设备的第二负载信息用于指示所述第三网络设备接收并向所述第三设备集群以外的设备转发报文的能力；

所述第一网络设备根据所述第三网络设备的第二负载信息确定所述第二路径的负载信息。
根据权利要求21所述的方法，其特征在于，所述第三网络设备的第二负载信息根据所述第三网络设备的上行流量信息确定。
根据权利要求12-22任一项所述的方法，其特征在于，所述第一网络设备通过第一端口与所述第二网络设备连接，所述第一网络设备通过第二端口与所述第三网络设备连接；

所述第一网络设备根据所述第二网络设备的负载信息和第三网络设备的负载信息，从第一路径和第二路径中确定目标路径包括：

所述第一网络设备根据所述第一端口的负载信息、所述第一路径的跳数和所述第二网络设备的负载信息确定所述第一路径的负载信息；

所述第一网络设备根据所述第二端口的负载信息、所述第二路径的跳数和所述第三网络设备的负载信息确定所述第二路径的负载信息；

所述第一网络设备根据所述第一路径的负载信息和所述第二路径的负载信息，从所述第一路径和所述第二路径中选择目标路径。
一种发送负载信息的方法，其特征在于，所述方法应用于第一控制面设备，所述方法包括：

第一控制面设备获取第一转发面设备的流量信息，所述第一转发面设备属于第一转发面设备集群；

所述第一控制面设备根据所述第一转发面设备的流量信息，确定所述第一转发面设备的负载信息；

所述第一控制面设备向第二转发面设备发送所述第一转发面设备的负载信息，所述第二转发面设备属于第二转发面设备集群，所述第一转发面设备的负载信息用于所述第二转发面设备确定第一路径的负载信息，所述第一路径包括所述第二转发面设备和所述第一转发面设备。
一种发送负载信息的装置，其特征在于，所述装置应用于第一设备集群中的第一网络设备，所述装置包括：

收发单元，用于获取所述第一网络设备的流量信息；

处理单元，用于根据所述第一网络设备的流量信息，确定所述第一网络设备的负载信息；

发送单元，用于向第二网络设备发送所述第一网络设备的负载信息，所述第二网络设备属于第二网络设备集群，所述第一网络设备的负载信息用于确定包括第一子路径的路径的负载信息，所述第一子路径为从所述第二网络设备到所述第一网络设备的路径。
根据权利要求25所述的装置，其特征在于，所述第一网络设备的负载信息包括第一负载信息和/或第二负载信息；所述第一负载信息用于确定第一路径的负载信息，所述第一路径为从所述第二网络设备到所述第一网络设备的最短路径，所述第一负载信息用于指示所述第一网络设备接收并向所述第一报文集群中的设备转发报文的能力；所述第二负载信息用于确定第二路径的负载信息，所述第二路径为从所述第二网络设备经所述第一网络设备到第三网络设备的路径，所述第二负载信息用于指示所述第一网络设备接收并向第三设备集群中的网络设备转发报文的能力，所述第三网络设备属于所述第三设备集群。
根据权利要求26所述的装置，其特征在于，所述第一网络设备的流量信息包括所述第一网络设备的下行流量信息；

所述处理单元，用于根据所述第一网络设备的下行流量信息确定所述第一负载信息。
根据权利要求26所述的装置，其特征在于，所述第一网络设备的流量信息包括所述第一设备的上行流量信息；

所述处理单元，用于根据所述第一网络设备的上行流量信息确定所述第二负载信息。
根据权利要求25-28任一项所述的装置，其特征在于，

所述发送单元，具体用于所述第一网络设备向所述第二网络设备发送第一报文，所述第一网络设备的负载信息被携带在所述第一报文的负载payload部分中。
根据权利要求29所述的装置，其特征在于，所述第一报文还包括第一指示信息，所述第一指示信息用于指示所述第一报文的payload部分包括所述第一网络设备的负载信息。
根据权利要求30所述的装置，其特征在于，所述第一指示信息被携带在所述第一报文的控制协议报文头中。
根据权利要求31所述的装置，其特征在于，所述控制协议报文头包括邻居通告协议NNP报文头，所述第一指示信息被携带在所述NNP报文头的子类型subtype字段中。
根据权利要求31或32所述的装置，其特征在于，所述第一报文还包括链路层Link-Layer报文头，所述Link-Layer报文头包括第二指示信息，所述第二指示信息用于指示所述第一报文包括所述控制协议报文头。
根据权利要求33所述的装置，其特征在于，所述第二指示信息被携带在所述Link-Layer报文头的协议Protocol字段中。
根据权利要求25-34任一项所述的装置，其特征在于，

所述收发单元，还用于接收第四网络设备发送的第三负载信息，所述第三负载信息根据所述第四网络设备的流量信息确定，所述第四网络设备属于第四设备集群。
一种发送报文的装置，其特征在于，所述装置应用于第一设备集群中的第一网络设备，所述装置包括：

收发单元，用于获取发往目的设备的目标报文，所述目的设备属于第二设备集群；

处理单元，用于根据第二网络设备的负载信息和第三网络设备的负载信息，从第一路径和第二路径中确定目标路径，所述第一路径为从所述第一网络设备经所述第二网络设备到所述目的设备的路径，所述第二路径为从所述第一网络设备经所述第三设备到所述目的设备的路径，所述第二网络设备的负载信息根据所述第二网络设备的流量信息确定，所述第三网络设备的负载信息根据所述第三网络设备的流量信息确定，所述第一网络设备属于第一设备集群，所述第二网络设备属于所述第二设备集群，所述第三网络设备属于第三网络设备集群；

所述收发单元，还用于通过所述目标路径向所述目的设备发送所述目标报文。
根据权利要求36所述的装置，其特征在于，所述第一路径为从所述第一网络设备到所述目的设备的最短路径；

所述收发单元，还用于获取所述第二网络设备的第一负载信息，所述第二网络设备的第一负载信息用于指示所述第二网络设备接收并向所述第二设备集群中的设备转发报文的能力；

所述处理单元，具体用于根据所述第二网络设备的第一负载信息确定所述第一路径的负载信息。
根据权利要求37所述的装置，其特征在于，所述第二网络设备的第一负载信息根据所述第二网络设备的下行流量信息确定。
根据权利要求37或38所述的装置，其特征在于，

所述收发单元，具体用于接收所述第二网络设备发送的第一报文，所述第一负载信息被携带在所述第一报文的负载payload部分中。
根据权利要求39所述的装置，其特征在于，所述第一报文还包括第一指示信息，所述第一指示信息用于指示所述第一报文的payload部分包括所述第一负载信息。
根据权利要求40所述的装置，其特征在于，所述第一指示信息被携带在所述第一报文的控制协议报文头中。
根据权利要求41所述的装置，其特征在于，所述控制协议报文头包括邻居通告协议NNP报文头，所述第一指示信息被携带在所述NNP报文头的子类型subtype字段中。
根据权利要求41或42所述的装置，其特征在于，所述第一报文还包括链路层Link-Layer报文头，所述Link-Layer报文头包括第二指示信息，所述第二指示信息用于指示所述第一报文包括所述控制协议报文头。
根据权利要求43所述的装置，其特征在于，所述第二指示信息被携带在所述Link-Layer报文头的协议Protocol字段中。
根据权利要求36-44任一项的装置，其特征在于，

所述收发单元，还用于获取所述第三网络设备的第二负载信息，所述第三网络设备的第二负载信息用于指示所述第三网络设备接收并向所述第三设备集群以外的设备转发报文的能力；

所述处理单元，具体用于根据所述第三网络设备的第二负载信息确定所述第二路径的负载信息。
根据权利要求45所述的装置，其特征在于，所述第三网络设备的第二负载信息根据所述第三网络设备的上行流量信息确定。
根据权利要求36-46任一项所述的装置，其特征在于，所述第一网络设备通过第一端口与所述第二网络设备连接，所述第一网络设备通过第二端口与所述第三网络设备连接；

所述处理单元，具体用于根据所述第一端口的负载信息、所述第一路径的跳数和所述第二网络设备的负载信息确定所述第一路径的负载信息；根据所述第二端口的负载信息、所述第二路径的跳数和所述第三网络设备的负载信息确定所述第二路径的负载信息；根据所述第一路径的负载信息和所述第二路径的负载信息，从所述第一路径和所述第二路径中选择目标路径。
一种发送负载信息的装置，其特征在于，所述装置应用于第一控制面设备，所述装置包括：

收发单元，用于获取第一转发面设备的流量信息，所述第一转发面设备属于第一转发面设备集群；

处理单元，用于根据所述第一转发面设备的流量信息，确定所述第一转发面设备的负载信息；

所述收发单元，还用于向第二转发面设备发送所述第一转发面设备的负载信息，所述第二转发面设备属于第二转发面设备集群，所述第一转发面设备的负载信息用于所述第二转发面设备确定第一路径的负载信息，所述第一路径包括所述第二转发面设备和所述第一转发面设备。
一种设备，其特征在于，所述设备包括存储器和处理器，所述存储器用于存储指令，所述处理器用于运行所述指令，以使得所述设备执行如权利要求1-24任一项所述的方法。
一种计算机可读存储介质，其特征在于，包括指令，当其在处理器上执行时，实现权利要求1-24任一项所述的方法。
一种计算机程序产品，其特征在于，包括程序，当所述程序在处理器上运行时，执行上述权利要求1-24任一项所述的方法。