一种通信方法及其相关设备技术

本申请公开了一种通信方法及其相关设备，该网络设备包括第一节点和第二节点，该方法包括：第一节点获取第一流量在第一路径的第一目标带宽，该第一路径为从第一节点传输第一流量到第二节点的路径，第一目标带宽不大于第一路径上的各单跳链路的剩余可用带宽的最小值，单跳链路为直连的两个节点之间的链路；第一节点根据第一目标带宽，通过第一路径发送第一流量。这样，在网络设备内传输流量之前，预先为该流量确定可用的带宽资源，在确定可用的带宽资源上传输可用带宽资源对应的流量，确保了流量在路径上传输不发生拥塞，提高了流量在网络设备内节点之间传输的有效性和可靠性。备内节点之间传输的有效性和可靠性。备内节点之间传输的有效性和可靠性。

【技术实现步骤摘要】
一种通信方法及其相关设备


[0001]本申请涉及通信
，特别是涉及一种通信方法及其相关设备。

技术介绍

[0002]随着对单个网络设备交换能力需求的日益增加，一个网络设备内集成的节点(英文：die)数目需要不断增多，而流量在集成多个节点的网路设备中传输时，通常先将流量优先从源节点到目的节点之间的最短路径传输，当该流量在该最短路径上发生拥塞，为了避开拥塞路径，可以确定从源节点和目的节点之间的其他非最短路径，判断其他非最短路径是否拥塞，若不拥塞，则将流量切换到该非最短路径上进行传输。
[0003]但是，上述将流量优先按照最短路径传输，如果最短路径上发生拥塞，将流量切换到非拥塞的非最短路径上传输的通信方式，无法确保进行流量传输的路径上是否会出现拥塞，在网络设备中传输的流量增多的情况下，容易造成该传输路径上发生拥塞，拥塞后节点会缓存发生拥塞的流量，而同时缓存多个流量极易造成丢包等异常情况，导致流量无法正常在该网络设备的节点之间传输。

技术实现思路

[0004]基于此，本申请实施例提供了一种通信方法及其相关设备，为了避免在传输流量时路径发生拥塞导致流量无法在该网络设备内传输的问题，在通过某路径传输流量之前，预先判断是否有足够的带宽能够被传输该流量所用，并在确定有足够的带宽传输该流量的路径上传输该流量，确保流量在该路径上传输不发生拥塞。
[0005]第一方面，本申请实施例提供了一种通信方法，应用于网络设备中的第一节点(即，某个流量的源节点)，该网络设备内还包括第二节点，该方法具体包括：第一节点获取第一流量在第一路径的第一目标带宽，其中，第一路径为从第一节点传输第一流量到第二节点的路径，第一目标带宽不大于第一路径上的各单跳链路的剩余可用带宽的最小值，单跳链路为直连的两个节点之间的链路；第一节点根据第一目标带宽，通过第一路径发送第一流量。可见，本申请实施例中，在网络设备内传输流量之前，预先为该流量判断传输路径上是否有足够的带宽，在确定传输路径上有被许可的带宽可以用于传输该流量后，才将该流量中被许可的带宽对应的部分在该传输路径上利用被许可的带宽传输。这样，确保流量在路径上传输不发生拥塞，可以有效避免目前通信方式中，在传输流量时路径发生拥塞导致流量无法在该网络设备内传输的问题，提高了流量在网络设备内节点之间传输的有效性和可靠性。
[0006]在第一方面的一些可能的场景中，网络设备内还包括管理节点，管理节点上保存有网络设备中所有单跳链路的剩余可用带宽，用于管理和分配网络设备中所有单跳链路的带宽资源。若该管理节点可以为第一节点，那么，第一节点获取第一流量在第一路径的第一目标带宽，具体可以包括：第一节点根据保存的第一路径上各单跳链路的剩余可用带宽，确定第一流量在第一路径的第一目标带宽。
[0007]作为一个示例，该第一节点根据保存的第一路径上各单跳链路的剩余可用带宽，确定第一流量在第一路径的第一目标带宽，实现的一种具体过程可以是：第一节点根据保存的第一路径上各单跳链路的剩余可用带宽，确定第一流量在第一路径上的第一链路许可带宽，并将第一链路许可带宽作为第一目标带宽，其中，第一链路许可带宽为第一流量的速率和第一路径上各单跳链路的剩余可用带宽中的最小值。这样，仅考虑了传输路径上的链路带宽资源，而不对目的节点出端口的带宽资源进行考虑，提高了确定目标带宽的效率，从而提高了流量传输的时效性。
[0008]作为另一个示例，在第一节点根据保存的第一路径上各单跳链路的剩余可用带宽，确定第一流量在第一路径的第一目标带宽之前，该方法还可以包括：第一节点向第二节点发送第一带宽请求消息，其中，第一带宽请求消息包括用于指示第一流量的速率的信息；第一节点接收第二节点发送的第一端口许可带宽，第一端口许可带宽为第二节点基于第一流量的速率为第一流量在第二节点上出端口分配的端口带宽，第二节点上出端口为第二节点用于向其它网络设备发送第一流量的出端口，第一端口许可带宽为第一流量的速率和第二节点上出端口的剩余可用带宽的最小值；此时，该第一节点根据保存的第一路径上各单跳链路的剩余可用带宽，确定第一流量在第一路径的第一目标带宽，具体可以是：第一节点基于第一端口许可带宽和其上保存的第一路径上各单跳链路的剩余可用带宽，获得第一目标带宽，其中，第一目标带宽为第一端口许可带宽和第一路径上的各单跳链路的剩余可用带宽的最小值。这样，综合考虑传输路径上的链路带宽资源和目的节点出端口的带宽资源，提高了确定所确定的目标带宽的准确性，从而使得流量在该网络设备内传输更加可靠。
[0009]在第一方面的另一些可能的场景中，网络设备内还包括管理节点，管理节点上保存有网络设备中所有单跳链路的剩余可用带宽，用于管理和分配网络设备中所有单跳链路的带宽资源，且该管理节点不为第一节点。
[0010]作为一个示例，第一节点获取第一流量在第一路径的第一目标带宽，具体可以包括：第一步，第一节点向管理节点发送第二带宽请求消息，第二带宽请求消息包括用于指示第一流量的速率的信息，以便管理节点为第一流量在第一路径确定第一目标带宽，第一目标带宽为第一流量的速率和第一路径上各单跳链路的剩余可用带宽的最小值；第二步，第一节点从管理节点接收第一目标带宽。
[0011]作为另一个示例，第一节点获取第一流量在第一路径的第一目标带宽，具体还可以包括：第一节点向第二节点发送第三带宽请求消息，以便第二节点为第一流量在第二节点上出端口分配第二端口许可带宽，并将第二端口许可带宽发送给管理节点，其中，第三带宽请求消息包括用于指示第一流量的速率的信息，第二端口许可带宽为第一流量的速率和第二节点上出端口的剩余可用带宽的最小值；第一节点接收管理节点发送的第一目标带宽，其中，第一目标带宽为管理节点确定的、第二端口许可带宽和第一路径上的各单跳链路的剩余可用带宽的最小值。
[0012]作为再一个示例，第一节点获取第一流量在第一路径的第一目标带宽，具体还可以包括：第一节点向管理节点发送第四带宽请求消息，以便管理节点为第一流量在第一路径确定第二链路许可带宽，其中，第四带宽请求消息包括用于指示第一流量的速率的信息，第二链路许可带宽为第一流量的速率和第一路径上各单跳链路的剩余可用带宽的最小值；第一节点从第二节点接收第一目标带宽，其中，第一目标带宽为第二节点确定的、第二节点
上出端口的剩余可用带宽和第二链路许可带宽的最小值。
[0013]可见，该场景的多种实现方式中，管理节点可以单独考虑链路带宽资源，也可以结合链路带宽资源和目的节点的出端口的带宽资源进行考虑和设计，提高了网络设备内部传输流量的可靠性的同时，可以根据网络设备指标要求以及流量本身灵活的进行本申请实施例提供的通信方法。
[0014]在第一方面的再一些可能的场景中，若网络设备中每个节点上保存有该节点为端点的单跳链路的剩余可用带宽，用于管理和分配该节点为端点的单跳链路的带宽资源。
[0015]该场景中，作为一个示例，第一节点获取第一流量在第一路径的第一目标带宽，具体可以为：第一步，第一节点向第一路径上的各节点发送第五带宽请求消息，其中本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种通信方法，其特征在于，应用于网络设备中的第一节点，所述网络设备内还包括第二节点，所述方法包括：所述第一节点获取第一流量在第一路径的第一目标带宽，所述第一路径为从所述第一节点传输所述第一流量到所述第二节点的路径，所述第一目标带宽不大于所述第一路径上的各单跳链路的剩余可用带宽的最小值，单跳链路为直连的两个节点之间的链路；所述第一节点根据所述第一目标带宽，通过所述第一路径发送所述第一流量。2.根据权利要求1所述的方法，其特征在于，所述网络设备内还包括管理节点，所述管理节点上保存有所述网络设备中所有单跳链路的剩余可用带宽，用于管理和分配所述网络设备中所有单跳链路的带宽资源，若所述管理节点为所述第一节点，所述第一节点获取第一流量在第一路径的第一目标带宽，具体为：所述第一节点根据保存的所述第一路径上各单跳链路的剩余可用带宽，确定所述第一流量在所述第一路径的所述第一目标带宽。3.根据权利要求2所述的方法，其特征在于，所述第一节点根据保存的所述第一路径上各单跳链路的剩余可用带宽，确定所述第一流量在所述第一路径的所述第一目标带宽，包括：所述第一节点根据保存的所述第一路径上各单跳链路的剩余可用带宽，确定所述第一流量在所述第一路径上的第一链路许可带宽，并将所述第一链路许可带宽作为所述第一目标带宽，其中，所述第一链路许可带宽为所述第一流量的速率和所述第一路径上各单跳链路的剩余可用带宽中的最小值。4.根据权利要求2所述的方法，其特征在于，还包括：所述第一节点向所述第二节点发送第一带宽请求消息，其中，所述第一带宽请求消息包括用于指示所述第一流量的速率的信息；所述第一节点接收所述第二节点发送的第一端口许可带宽，所述第一端口许可带宽为所述第二节点基于所述第一流量的速率为所述第一流量在第二节点上出端口分配的端口带宽，所述第二节点上出端口为所述第二节点用于向其它网络设备发送所述第一流量的出端口，所述第一端口许可带宽为所述第一流量的速率和所述第二节点上出端口的剩余可用带宽的最小值；则，所述第一节点根据保存的所述第一路径上各单跳链路的剩余可用带宽，确定所述第一流量在所述第一路径的所述第一目标带宽，包括：所述第一节点基于所述第一端口许可带宽和其上保存的所述第一路径上各单跳链路的剩余可用带宽，获得所述第一目标带宽，其中，所述第一目标带宽为所述第一端口许可带宽和所述第一路径上的各单跳链路的剩余可用带宽的最小值。5.根据权利要求1所述的方法，其特征在于，所述网络设备内还包括管理节点，所述管理节点上保存有所述网络设备中所有单跳链路的剩余可用带宽，用于管理和分配所述网络设备中所有单跳链路的带宽资源，若所述管理节点不为所述第一节点，所述第一节点获取第一流量在第一路径的第一目标带宽，包括：所述第一节点向所述管理节点发送第二带宽请求消息，所述第二带宽请求消息包括用于指示所述第一流量的速率的信息，以便所述管理节点为所述第一流量在所述第一路径确定所述第一目标带宽，所述第一目标带宽为所述第一流量的速率和所述第一路径上各单跳
链路的剩余可用带宽的最小值；所述第一节点从管理节点接收所述第一目标带宽。6.根据权利要求1所述的方法，其特征在于，所述网络设备内还包括管理节点，所述管理节点上保存有所述网络设备中所有单跳链路的剩余可用带宽，用于管理和分配所述网络设备中所有单跳链路的带宽资源，若所述管理节点不为所述第一节点，所述第一节点获取第一流量在第一路径的第一目标带宽，包括：所述第一节点向所述第二节点发送第三带宽请求消息，以便所述第二节点为所述第一流量在所述第二节点上出端口分配第二端口许可带宽，并将所述第二端口许可带宽发送给所述管理节点，其中，所述第三带宽请求消息包括用于指示所述第一流量的速率的信息，所述第二端口许可带宽为所述第一流量的速率和所述第二节点上出端口的剩余可用带宽的最小值；所述第一节点接收所述管理节点发送的所述第一目标带宽，其中，所述第一目标带宽为所述管理节点确定的、所述第二端口许可带宽和所述第一路径上的各单跳链路的剩余可用带宽的最小值。7.根据权利要求1所述的方法，其特征在于，所述网络设备内还包括管理节点，所述管理节点上保存有所述网络设备中所有单跳链路的剩余可用带宽，用于管理和分配所述网络设备中所有单跳链路的带宽资源，若所述管理节点不为所述第一节点，所述第一节点获取第一流量在第一路径的第一目标带宽，包括：所述第一节点向所述管理节点发送第四带宽请求消息，以便所述管理节点为所述第一流量在所述第一路径确定第二链路许可带宽，其中，所述第四带宽请求消息包括用于指示所述第一流量的速率的信息，所述第二链路许可带宽为所述第一流量的速率和所述第一路径上各单跳链路的剩余可用带宽的最小值；所述第一节点从所述第二节点接收所述第一目标带宽，其中，所述第一目标带宽为所述第二节点确定的、所述第二节点上出端口的剩余可用带宽和所述第二链路许可带宽的最小值。8.根据权利要求1所述的方法，其特征在于，若所述网络设备中每个节点上保存有该节点为端点的单跳链路的剩余可用带宽，用于管理和分配该节点为端点的单跳链路的带宽资源；则，所述第一节点获取第一流量在第一路径的第一目标带宽，具体为：所述第一节点向所述第一路径上的各节点发送第五带宽请求消息，其中，所述第五带宽请求消息中包括用于指示所述第一流量的速率的信息；所述第一节点接收所述第一路径上的各节点为所述第一流量预分配的第三链路许可带宽；所述第一节点基于所述第三链路许可带宽，确定所述第一目标带宽，其中，所述第一目标带宽不大于所述第一路径上的所述各单跳链路对应的第三链路许可带宽中的最小值。9.根据权利要求8所述的方法，其特征在于，所述第一节点基于所述第三链路许可带宽，确定所述第一目标带宽，包括：所述第一节点根据所述第三链路许可带宽，确定所述第一流量在所述第一路径上的第四链路许可带宽，其中，所述第四链路许可带宽为所述第一路径上的所述各单跳链路对应的第三链路许可带宽的最小值；
所述第一节点向所述第二节点发送所述第四链路许可带宽，以便所述第二节点基于所述第四链路许可带宽确定所述第一目标带宽，其中，所述第一目标带宽为所述第四链路许可带宽和所述第二节点上出端口的剩余可用带宽的最小值，所述第二节点上出端口为所述第二节点用于向其它网络设备发送所述第一流量的出端口；所述第一节点接收所述第二节点发送的所述第一目标带宽。10.根据权利要求1所述的方法，其特征在于，若所述网络设备中每个节点上保存有该节点为端点的单跳链路的剩余可用带宽，用于管理和分配该节点为端点的单跳链路的带宽资源；则，所述第一节点获取第一流量在第一路径的第一目标带宽，具体为：所述第一节点向所述第二节点发送第六带宽请求消息，其中，所述第六带宽请求消息中包括用于指示所述第一流量的速率的信息；所述第一节点接收所述第二节点为所述第一流量在所述第二节点上出端口分配的第三端口许可带宽，所述第三端口许可带宽为所述第一流量的速率和所述第二节点上出端口的剩余可用带宽的最小值，所述第二节点上出端口为所述第二节点用于向其它网络设备发送所述第一流量的出端口；所述第一节点向所述第一路径上的各节点发送第七带宽请求消息，其中，所述第七带宽请求消息中包括所述第三端口许可带宽；所述第一节点接收所述第一路径上的各节点为所述第一流量预分配的第五链路许可带宽；所述第一节点将多个所述第五链路许可带宽的最小值，确定为所述第一目标带宽。11.根据权利要求1～10任意一项所述的方法，其特征在于，若所述第一流量的速率大于所述第一目标带宽，则，所述第一节点根据所述第一目标带宽，通过所述第一路径发送所述第一流量，具体为：所述第一节点将所述第一流量中所述第一目标带宽对应的第一子流量，通过所述第一路径发送。12.根据权利要求1～11任意一项所述的方法，其特征在于，所述方法还包括：所述第一节点向所述网络设备中的其他节点通告为所述第一流量在所述第一路径申请到的所述第一目标带宽，以便其他节点基于所述第一目标带宽更新所述网络设备中各单跳链路的剩余可用带宽。13.一种通信方法，其特征在于，应用于网络设备中的管理节点，所述网络设备内还包括第一节点和第二节点，所述方法包括：所述管理节点为第一流量在第一路径上确定第一目标带宽，其中，所述第一路径为从所述第一节点传输所述第一流量到所述第二节点的路径，所述第一目标带宽不大于所述第一路径上的各单跳链路的剩余可用带宽的最小值，单跳链路为直连的两个节点之间的链路；所述管理节点将所述第一目标带宽发送给所述第一节点，以便所述第一节点基于所述第一目标带宽在所述第一路径上发送所述第一流量。14.根据权利要求13所述的方法，其特征在于，所述方法还包括：所述管理节点接收所述第一节点发送的第一带宽请求消息，所述第一带宽请求消息包括用于指示所述第一流量的速率的信息；
所述管理节点为第一流量在第一路径上确定第一目标带宽，具体为：所述管理节点基于所述第一流量的速率和所述第一路径上的各单跳链路的剩余可用带宽，为第一流量在第一路径上确定所述第一目标带宽。15.根据权利要求14所述的方法，其特征在于，所述管理节点基于所述第一流量的速率和所述第一路径上的各单跳链路的剩余可用带宽，为第一流量在第一路径上确定第一目标带宽，包括：所述管理节点将所述第一流量的速率和所述第一路径上的各单跳链路的剩余可用带宽的最小值，作为第一链路许可带宽；所述管理节点向所述第二节点发送第二带宽请求消息，以便所述第二节点基于所述第一链路许可带宽和所述第二节点上出端口的剩余可用带宽确定所述第一目标带宽，其中，所述第二带宽请求消息中包括所述第一链路许可带宽，所述第二节点上出端口为所述第二节点用于向其它网络设备发送所述第一流量的出端口；所述管理节点接收所述第二节点发送的所述第一目标带宽。16.根据权利要求15所述的方法，其特征在于，所述管理节点将所述第一流量的速率和所述第一路径上的各单跳链路的剩余可用带宽的最小值，作为第一链路许可带宽，包括：针对所述第一路径上的各单跳链路，所述管理节点分别确定所述第一流量的速率和该单跳链路的剩余可用带宽中的最小值，作为该单跳链路的第二链路许可带宽；所述管理节点将所述第一路径上各单跳链路的所述第二链路许可带宽的最小值，确定为所述第一流量在所述第一路径上的所述第一链路许可带宽。17.根据权利要求13所述的方法，其特征在于，还包括：所述管理节点接收所述第二节点发送的、为所述第一流量分配的所述第二节点上出端口的第一端口许可带宽，所述第二节点上出端口为所述第二节点用于向其它网络设备发送所述第一流量的出端口；所述管理节点为第一流量在第一路径上确定第一目标带宽，包括：所述管理节点基于所述第一端口许可带宽和所述第一路径上各单跳链路的剩余可用带宽，获得所述第一目标带宽，其中，所述第一目标带宽为所述端口许可带宽和所述第一路径上的各单跳链路的剩余可用带宽的最小值。18.根据权利要求13～17任意一项所述的方法，其特征在于，所述方法还包括：所述管理节点接收第四节点发送的第二带宽请求消息，所述第二带宽请求消息包括第二请求带宽，用于为第二流量向所述管理节点请求第二路径上的带宽资源，其中，所述第二路径和所述第一路径均包括第一链路；所述管理节点基于所述第一流量的第一目标优先级和所述第二流量的第二目标优先级，从所述第一链路的第一剩余可用带宽中，分别为所述第一流量和所述第二流量分配第二链路许可带宽和第三链路许可带宽。19.根据权利要求18所述的方法，其特征在于，若所述第一目标优先级高于所述第二目标优先级，则，所述管理节点基于所述第一流量的第一目标优先级和所述第二流量的第二目标优先级，从所述第一链路的第一剩余可用带宽中，分别为所述第一流量和所述第二流量分配第二链路许可带宽和第三链路许可带宽，包括：所述管理节点从所述第一链路的第一剩余可用带宽中，为所述第一流量分配所述第二
链路许可带宽，所述第二链路带宽为所述第一请求带宽和所述剩余可用带宽中的最小值；所述管理节点更新所述第一链路的剩余可用带宽为第二剩余可用带宽，所述第二剩余可用带宽为所述第一剩余可用带宽与所述第二链路许可带宽的差值；所述管理节点从所述第二剩余可用带宽中，为所述第二流量分配所述第三链路许可带宽，所述第三链路许可带宽为所述第二请求带宽和所述第二剩余可用带宽中的最小值。20.根据权利要求18所述的方法，其特征在于，若所述第一目标优先级和所述第二目标优先级相同，则，所述管理节点基于所述第一流量的第一目标优先级和所述第二流量的第二目标优先级，从所述第一链路的第一剩余可用带宽中，分别为所述第一流量和所述第二流量分配第二链路许可带宽和第三链路许可带宽，包括：所述管理节点按照预设的分配算法，从所述第一链路的第一剩余可用带宽中，为所述第一流量分配所述第二链路许可带宽，且为所述第二流量分配所述第三链路许可带宽，所述第二链路许可带宽和所述第三链路许可带宽之和不大于所述第一剩余可用带宽。21.根据权利要求20所述的方法，所述预设的分配算法为最大最小公平Max-Min fairness算法、均分算法、轮询调度RR算法或随机分配算法。22.根据权利要求18～21任意一项所述的方法，其特征在于，所述方法还包括：所述管理节点依据所述第一流量的流量优先级和所述第一路径包括的单跳链路数量，为所述第一流量确定所述第一目标优先级，其中，目标优先级和所述流量优先级正相关，且所述目标优先级和路径包括的单跳链路数量负相关。23.根据权利要求13～22任意一项所述的方法，其特征在于，所述方法还包括：所述管理节点基于所述第一目标带宽，更新所述网络设备内各单跳链路的剩余可用带宽。24.一种通信方法，其特征在于，应用于网络设备中的第三节点，所述网络设备内还包括第一节点，所述方法包括：所述第三节点接收所述第一节点发送的第一带宽请求消息，所述第一带宽请求消息用于请求所述第三节点为第一流量在第一链路分配第一请求带宽，其中，所述第一链路为传输所述第一流量的第一路径上的、以所述第三节点为端点的单跳链路；所述第三节点从所述第一链路的第一剩余可用带宽中，为所述第一流量在所述第一链路分配第一链路许可带宽，其中，所述第一链路许可带宽不大于所述第一剩余可用带宽和所述第一请求带宽的最小值；所述第三节点向所述第一节点发送所述第一链路许可带宽。25.根据权利要求24所述的方法，其特征在于，还包括：所述第三节点接收所述第一节点发送的通告消息，所述通告消息用于告知在所述第一路径上分配给所述第一流量并用于传输所述第一流量的第一目标带宽；所述第三节点基于所述第一目标带宽，更新所述第一链路的剩余可用带宽为第二剩余可用带宽，所述第二剩余可用带宽为所述第一剩余可用带宽和所述第一目标带宽的差值。26.根据权利要求24或25所述的方法，其特征在于，还包括：所述第三节点接收第二带宽请求消息，所述第二带宽请求消息用于请求所述第三节点为第二流量在所述第一链路分配第二请求带宽，其中，所述第一链路为传输所述第二流量的第二路径上的、以所述第三节点为端点的单跳链路；
所述第三节点获取所述第一流量的第一目标优先级以及所述第二流量的第二目标优先级；所述第三节点基于所述第一目标优先级和所述第二目标优先级，从所述第一链路的第一剩余可用带宽中，分别为所述第一流量和所述第二流量分配第二链路许可带宽和第三链路许可带宽。27.根据权利要求26所述的方法，其特征在于，若所述第一目标优先级高于所述第二目标优先级，则，所述第三节点基于所述第一目标优先级和所述第二目标优先级，从所述第一链路的第一剩余可用带宽中，分别为所述第一流量和所述第二流量分配第二链路许可带宽和第三链路许可带宽，包括：所述第三节点从所述第一剩余可用带宽中，为所述第一流量分配所述第二链路许可带宽，其中，所述第二链路许可带宽为所述第一请求带宽和所述第一剩余可用带宽中的最小值；所述第三节点更新所述第一链路的剩余可用带宽为所述第二剩余可用带宽，其中，所述第二剩余可用带宽为所述第一剩余可用带宽与所述第二链路许可带宽的差值；所述第三节点从所述第二剩余可用带宽中，为所述第二流量分配所述第三链路许可带宽，所述第三链路许可带宽为所述第二请求带宽和所述第二剩余可用带宽中的最小值。28.根据权利要求26所述的方法，其特征在于，若所述第一目标优先级和所述第二目标优先级相同，则，所述第三节点基于所述第一目标优先级和所述第二目标优先级，从所述第一链路的第一剩余可用带宽中，分别为所述第一流量和所述第二流量分配第二链路许可带宽和第三链路许可带宽，包括：所述第三节点按照预设的分配算法，从所述第一剩余可用带宽中，为所述第一流量分配所述第二链路许可带宽，且为所述第二流量分配所述第三链路许可带宽，所述第二链路许可带宽和所述第三链路许可带宽之和不大于所述第一剩余可用带宽。29.根据权利要求28所述的方法，所述预设的分配算法为最大最小公平Max-Min fairness算法、均分算法、轮询调度RR算法或随机分配算法。30.根据权利要求26～29任意一项所述的方法，其特征在于，所述第一带宽请求消息中携带所述第一流量的第一流量优先级，所述第二带宽请求消息中携带所述第二流量的第二流量优先级；所述第三节点获取所述第一流量的第一目标优先级以及所述第二流量的第二目标优先级，包括：所述第三节点依据所述第一流量优先级和所述第一路径包括的单跳链路数量，为所述第一流量确定所述第一目标优先级；所述第三节点依据所述第二流量优先级和所述第二路径包括的单跳链路数量，为所述第二流量确定所述第二目标优先级；其中，目标优先级和流量优先级正相关，且所述目标优先级和路径包括的单跳链路数量负相关。31.一种通信方法，其特征在于，应用于网络设备中的第二节点，所述网络设备内还包括第一节点，所述方法包括：所述第二节点接收所述第一节点发送的第一带宽请求消息，所述第一带宽请求消息中包括用于指示第一流量的速率的信息，用于向所述第二节点请求所述第二节点上出端口的
带宽资源，所述第二节点上出端口为所述第二节点用于向其它网络设备发送第一流量的出端口，所述第一流量为待从所述第一节点向所述第二节点传输的流量；所述第二节点根据所述第一流量的速率和所述第二节点上出端口的剩余可用带宽，确定所述第一端口许可带宽。32.根据权利要求31所述的方法，其特征在于，若所述第二节点上保存有所述网络设备中各单跳链路的剩余可用带宽，则，所述第二节点根据所述第一流量的速率和所述第二节点上出端口的剩余可用带宽，确定所述第一端口许可带宽，包括：所述第二节点根据保存的所述网络设备中各单跳链路的剩余可用带宽，确定从所述第一节点到所述第二节点上具有可用带宽资源的至少一条第一路径；所述第二节点基于所述第一流量的速率、所述第二节点上出端口的剩余可用带宽、以及所述至少一条第一路径上各单跳链路的剩余可用带宽，确定所述第一端口许可带宽。33.根据权利要求31所述的方法，其特征在于，若所述第二节点上保存有以所述第二节点为端点的单跳链路的剩余可用带宽和其他单跳链路的带宽状态，则，所述第二节点根据所述第一流量的速率和所述第二节点上出端口的剩余可用带宽，确定所述第一端口许可带宽，包括：所述第二节点根据保存的其他单跳链路的带宽状态，确定从所述第一节点到所述第二节点上具有可用带宽资源的至少一条第一路径；所述第二节点将所述第一流量的速率、所述第二节点上出端口的剩余可用带宽、以及以所述第二节点为端点的单跳链路的总剩余可用带宽中的最小值，确定为所述第一端口许可带宽。34.根据权利要求31所述的方法，其特征在于，若所述网络设备内还包括管理节点，所述管理节点不是所述第二节点，所述管理节点上保存有所述网络设备中所有单跳链路的剩余可用带宽，用于管理和分配所述网络设备中所有单跳链路的带宽资源，则所述方法还包括：所述第二节点向管理节点发送所述第一端口许可带宽，以便所述管理节点基于所述第一端口许可带宽，为所述第一流量在所述第一路径上分配第一目标带宽，并向所述第一节点发送所述第一目标带宽。35.根据权利要求31所述的方法，其特征在于，若所述网络设备内还包括管理节点，所述管理节点不是所述第二节点，所述管理节点上保存有所述网络设备中所有单跳链路的剩余可用带宽，用于管理和分配所述网络设备中所有单跳链路的带宽资源，则所述方法还包括：所述第二节点接收所述管理节点发送的第一链路许可带宽；所述第二节点根据所述第一流量的速率和所述第二节点上出端口的剩余可用带宽，确定所述第一端口许可带宽，包括：所述第二节点基于所述第一链路许可带宽和所述第二节点上出端口的剩余可用带宽，确定所述第一端口许可带宽，并将所述第一端口许可带宽作为第一目标带宽；所述方法还包括：所述第二节点向所述第一节点发送所述第一目标带宽。36.一种第一节点，其特征在于，所述第一节点为网络设备内的节点，所述网络设备内
还包括第二节点，所述第一节点包括：获取单元，用于获取第一流量在第一路径的第一目标带宽，所述第一路径为从所述第一节点传输所述第一...

【专利技术属性】
技术研发人员：赵岩，杨一波，李楠，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：