WO2020259259A1 - 一种发送流量的方法和装置 - Google Patents

Abstract

本申请公开了一种发送流量的方法和装置，该方法包括：第一网络设备接收第一流量，并根据第一流量的属性信息确定第一流量属于第一流量类型；当第一网络设备到第二网络设备的链路出现拥塞时，第一网络设备将与第一流量类型对应的第一开销值调整为第二开销值，该第二网络设备为第一网络设备根据第一开销值确定的发送该第一流量的下一跳；第一网络设备根据第二开销值确定第一网络设备发送第一流量的下一跳为第三网络设备；第一网络设备将第一流量发送到第三网络设备。这样，通过调整拥塞链路上不同流量类型对应的开销值，使得部分类型的流量合理利用网络中的其他非拥塞链路上的带宽资源，确保网络中的流量都能被有效的转发，提高流量转发率。。

Description

一种发送流量的方法和装置

本申请要求于2019年6月27日提交中国专利局、申请号为201910570361.2、申请名称为“一种发送流量的方法和装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及通信技术领域，特别是涉及一种发送流量的方法和装置。

背景技术

随着网络的普及和互联网业务的发展，对网络的带宽资源需求不断提高。通常，在网络中基于网络设备之间的链路开销，利用最短路径优先(英文：shortest path first，简称：SPF)算法，计算最短路径，使得流量在该网络中按照该最短路径转发。由于所有的流量均抢占该网络中的最短路径，一旦网络中的流量增大，将很可能导致该网络中某些网络设备之间的链路出现拥塞。

目前，对于第一网络设备和第二网络设备之间的链路拥塞，采用队列技术，即，将流入第一网络设备且流向第二网络设备的流量，放入不同的优先级队列，优先将高优先级队列中的流量转发至第二网络设备，有剩余带宽资源的情况下，将部分低优先级队列中的流量利用剩余的带宽转发至第二网络设备，其余低优先级队列中的流量丢弃。

但是，采用上述队列技术处理网络设备之间出现链路拥塞的方式，需要丢弃部分流量，无法保证进入该网络中的全部流量在该网络中得到转发。

发明内容

基于此，本申请实施例提供了一种发送流量的方法和装置，以通过对链路开销的调整，尽量避免都抢占拥塞链路上的带宽资源，使得部分流量合理利用网络中的其他非拥塞链路上的带宽资源，提高网络中的流量转发率。

第一方面，本申请实施例提供了一种发送流量的方法，该方法例如可以包括：第一网络设备接收第一流量，并根据该第一流量的属性信息确定第一流量属于第一流量类型；当第一网络设备到第二网络设备的链路出现拥塞时，第一网络设备将与第一流量类型对应的第一开销值调整为第二开销值，该第二网络设备为第一网络设备根据第一开销值确定的发送该第一流量的下一跳；第一网络设备根据该调整后的第二开销值确定第一网络设备发送第一流量的下一跳为第三网络设备；第一网络设备将第一流量发送到第三网络设备。其中，第一网络设备到第二网络设备的链路发生拥塞，可以是指：在第一预设时长内，从第一网络设备到第二网络设备的实际流量速率均大于第一网络设备和所述第二网络设备之间的最大物理链路带宽；或者，在第二预设时长内，从第一网络设备到第二网络设备的平均流量速率大于预设第一物理链路带宽；其中，该预设第一物理链路带宽小于最大物理链路带宽。这样，在本申请实施例提供的方法中，通过调整拥塞链路上不同流量类型对应的开销值，尽量避免各种类型的流量都抢占拥塞链路上的带宽资源，使得部分类型的流量合理利 用网络中的其他非拥塞链路上的带宽资源，以确保网络中的流量都可以被有效的转发，提高网络中的流量转发率。

可以理解的是，流量的属性信息携带在流量中，用于标识流量所属的流量类型。一种情况下，该属性信息具体可以是服务质量(英文：Quality of Service，简称：QoS)概念中的优先级标识对应的流量标识，用于指示流量在QoS概念中属于的具体优先级，例如：用于指示流量为BE流量的流量标识；另一种情况下，该属性信息具体也可以是流量的五元组中至少一个流量特征，例如：目的IP地址，或，源IP地址和目的IP地址。

结合第一方面的一种具体的实现方式中，当第一网络设备接收到两个不同流量类型对应的流量时，本申请实施例还可以包括：第一网络设备接收第一流量和第二流量，并根据第一流量的属性信息确定该第一流量属于第一流量类型，根据第二流量的属性信息确定该第二流量属于第二流量类型，该第一流量类型和第二流量类型不同；当第一网络设备到第二网络设备经过的链路出现拥塞时，该第一网络设备将与第一流量类型对应的第一开销值调整为第二开销值，将与第二流量类型对应的第三开销值调整为第四开销值，该第二网络设备为第一网络设备根据第一开销值和第三开销值确定的发送第一流量和第二流量的下一跳；此时，第一网络设备根据第二开销值确定发送第一流量的下一跳为第三网络设备，根据第四开销值确定发送第二流量的下一跳为第二网络设备；那么，第一网络设备即可将第一流量发送给第三网络设备，将第二流量发送给第二网络设备。这样，通过调整拥塞链路上不同流量类型对应的开销值，使得第一流量避开第一网络设备到第二网络设备的拥塞链路，合理利用网络中第一网络设备到第三网络设备的非拥塞链路，而且，也确保了第二流量在第一网络设备到第二网络设备的原链路上可以全部被转发，实现流量在网络中的有效转发，提高网络中的流量转发率。

可以理解的是，第一网络设备上预先保存有各种流量类型和其对应的开销值的对应关系。例如：第一网络设备上预设第一映射关系，该第一映射关系包括所述第一流量类型和第一开销值之间的对应关系，以及第二流量类型和所述第三开销值之间的对应关系；或者，第一网络设备上预设第二映射关系，第二映射关系包括所述第一流量类型、第一转发优先级和第一开销值之间的对应关系，以及第二流量类型、第二转发优先级和第三开销值之间的对应关系；其中，第一开销值等于第三开销值。其中，流量类型，用于区分不同流量，具体可以是基于在QoS概念中的优先级标识区分得到的不同流量，如：AF流量或BE流量，也可以是基于流量特征区分得到的不同流量，如：目的IP地址不同的流量分别对应不同的流量类型。需要说明的是，流量类型可以根据实际需求预先被进行灵活的配置。

结合第一方面的另一种具体的实现方式，上述第一网络设备将与第一流量类型对应的第一开销值调整为第二开销值，具体可以包括：第一网络设备增大第一开销值，得到与第一流量类型对应的第二开销值，第三网络设备与第二网络设备为不同的网络设备；或者，第一网络设备减小第一开销值或保持第一开销值不变，得到与第一流量类型对应的第二开销值，第三网络设备与第二网络设备为相同的网络设备。可见，可以通过预先配置的调整方式灵活的对不同流量类型对应的开销值采取不同的调整策略，实现流量的有效转发。

结合第一方面的又一种实现方式，在第一网络设备将与第一流量类型对应的第一开销值调整为第二开销值之后，本申请实施例还可以包括：第一网络设备将第一流量类型和第二开销值之间的对应关系，发送给其他网络设备。这样，网络中的各个网络设备均可以获 知网络中其他网络设备以及链路的情况，方便该网络中的网络设备根据当前的全局情况重新确定转发路径，为流量在网络中的有效转发提供了数据基础。

结合第一方面的再一种具体实现方式，在第一网络设备将与第一流量类型对应的第一开销值调整为第二开销值之后，本申请实施例还可以包括：第一网络设备根据预设时长，判断从第一网络设备到第二网络设备的链路是否拥塞；当从第一网络设备到第二网络设备的链路不拥塞，则第一网络设备将与第一流量类型对应的第二开销值恢复为第一开销值。其中，第一网络设备到第二网络设备的链路不拥塞，具体可以是：在第三预设时长内，从第一网络设备到第二网络设备的实际流量速率小于预设第二物理链路带宽；或者，在第四预设时长内，从第一网络设备到第二网络设备的平均流量速率小于预设第三物理链路带宽；其中，预设第三物理链路带宽小于预设第一物理链路带宽。由于网络中的流量是实时动态变化的，所以，链路拥塞发生和维持的时间是不固定的，可见，本申请实施例中监控链路是否拥塞，并在不拥塞时，将该链路的开销值恢复到调整前的开销值，采用调整前的开销值计算的最短路径转发流量，可以降低流量的转发时延。

结合第一方面的又一种具体实现方式，第一网络设备根据第二开销值确定发送第一流量的下一跳为第三网络设备，具体可以包括：第一网络设备根据第二开销值确定发送第一流量的路径；第一网络设备基于发送第一流量的路径，确定在第一网络设备的下一跳为第三网络设备。可见，根据调整后的开销值确定不同于拥塞路径的其他路径，避免将部分报文丢弃，合理利用网络资源，提高了报文转发效率。

第二方面，本申请实施例还提供了一种发送流量的第一网络设备，可以包括：第一接收单元、第一确定单元、第一调整单元、第二确定单元和第一发送单元。第一接收单元，用于接收第一流量；第一确定单元，用于根据第一流量的属性信息确定第一流量属于第一流量类型；第一调整单元，用于当第一网络设备到第二网络设备的链路出现拥塞时，将与第一流量类型对应的第一开销值调整为第二开销值，第二网络设备为第一网络设备根据第一开销值确定的发送第一流量的下一跳；第二确定单元，用于根据第二开销值确定第一网络设备发送第一流量的下一跳为第三网络设备；第一发送单元，用于将第一流量发送到第三网络设备。

结合第二方面的一种具体的实现方式，该装置还可以包括：第二接收单元、第三确定单元、第二调整单元、第四确定单元和第二发送单元。其中，第二接收单元，用于接收第二流量；第三确定单元，根据第二流量的属性信息确定第二流量属于第二流量类型，该第一流量类型和第二流量类型不同；第二调整单元，用于当第一网络设备到第二网络设备经过的链路出现拥塞时，将与第二流量类型对应的第三开销值调整为第四开销值，第二网络设备为第一网络设备根据第三开销值确定的发送第二流量的下一跳；第四确定单元，用于根据第四开销值确定发送第二流量的下一跳为第二网络设备；第二发送单元，用于将第二流量发送给第二网络设备。

可以理解的是，第一网络设备上预设第一映射关系，第一映射关系包括第一流量类型和第一开销值之间的对应关系，以及第二流量类型和第三开销值之间的对应关系；或者，第一网络设备上预设第二映射关系，第二映射关系包括第一流量类型、第一转发优先级和第一开销值之间的对应关系，以及第二流量类型、第二转发优先级和第三开销值之间的对应关系，其中，第一开销值等于第三开销值。

结合第二方面的另一种具体的实现方式，该装置的第一调整单元，具体用于：第一网络设备增大第一开销值，得到与第一流量类型对应的第二开销值，第三网络设备与第二网络设备为不同的网络设备；或者，第一网络设备减小第一开销值或保持第一开销值不变，得到与第一流量类型对应的第二开销值，第三网络设备与第二网络设备为相同的网络设备。

结合第二方面的又一种具体的实现方式，该装置还可以包括：第三发送单元。该第三发送单元，用于在将与第一流量类型对应的第一开销值调整为第二开销值之后，将第一流量类型和第二开销值之间的对应关系，发送给其他网络设备。

结合第二方面的一种具体的实现方式，该装置还可以包括：判断单元和第三调整单元。其中，判断单元，用于在将与第一流量类型对应的第一开销值调整为第二开销值之后，根据预设时长，判断从第一网络设备到第二网络设备的链路是否拥塞；第三调整单元，用于当从第一网络设备到第二网络设备的链路不拥塞，则，将与第一流量类型对应的第二开销值恢复为第一开销值。

结合第二方面的再一种具体的实现方式，该装置中的第二确定单元包括第一确定子单元和第二确定子单元。其中，第一确定子单元，用于根据第二开销值确定发送第一流量的路径；第二确定子单元，用于基于发送第一流量的路径，确定在第一网络设备的下一跳为第三网络设备。

需要说明的是，第二方面提供的发送流量的装置，对应于第一方面提供的发送流量的方法，故，第二方面提供的发送流量的装置的各种可能的实现方式以及达到的技术效果，可以参照前述第一方面提供的发送流量的方法的介绍。

第三方面，本申请实施例还提供了一种网络设备，该网络设备包括存储器和处理器。其中，存储器，用于存储程序代码；处理器，用于运行程序代码中的指令，使得网络设备执行以上第一方面中任意一种实现方式的发送流量的方法。

第四方面，本申请实施例还提供了一种计算机程序产品，当其在计算机上运行时，使得计算机执行前述第一方面中任意一种实现方式所述的发送流量的方法。

第五方面，本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得该计算机执行前述第一方面中任意一种实现方式所述的发送流量的方法。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。

图1为本申请实施例中一应用场景下发送流量的示意图；

图2为本申请实施例中一应用场景下另一发送流量的示意图；

图3为本申请实施例中一种OSPFv2协议下复用router LSA的示意图；

图4为本申请实施例中一种OSPFv3协议下扩展router LSA的示意图；

图5为本申请实施例中一种发送流量的方法的流程示意图；

图6为本申请实施例中另一种发送流量的方法的流程示意图；

图7为本申请实施例中发送流量的方法的一实例的流程示意图；

图8为本申请实施例中一种发送流量的装置的结构示意图；

图9为本申请实施例中一种网络设备的结构示意图。

具体实施方式

随着网络中传输数据量的增加，网络设备之间的链路带宽资源将面对更大的挑战，具体而言，当网络设备之间分配的链路带宽较小，而较小的链路带宽不能满足该链路上传输的较大的流量速率时，该链路出现拥塞。而网络中存在网络设备之间的链路拥塞，通常会导致流量的传输时延增大，严重时还会产生丢包，从而造成该网络中业务质量下降甚至不可用的问题。

服务质量(英文：Quality of Service，简称：QoS)作为网络的基本特性，一个重要的应用就是拥塞管理。通常，当网络设备之间的链路发生拥塞时，可以通过队列技术进行拥塞管理，即，将即将经过拥塞链路的流量按照放入多个队列中，各个队列预先配置有不同的优先级，将优先级高的队列中的流量优先占用该拥塞链路的链路带宽资源，从该拥塞链路发送；在有剩余带宽资源的情况下，按照优先级从高到低的顺序将部分低优先级队列中的流量利用剩余的链路带宽资源从该拥塞链路发送，在该拥塞链路无剩余的链路带宽资源时，将其余低优先级队列中的流量直接丢弃。

举例来说，对于图1所示的网络，包括网络设备A、B、C、D、D、E、F、G和H，基于最短路径优先(英文：shortest path first，简称：SPF)算法，根据网络中各段链路上的开销值cost计算最短路径后，确定流量1从网络设备A的1端口(简称：A1端口)进入该网络，经过A2端口→B1端口→B5端口→C1端口→C5端口→D1端口，从D3端口转发出该网络；并确定流量2从网络设备E1端口进入该网络，经过E3端口→B2端口→B5端口→C1端口→C4端口→H2端口，从H3端口转发出该网络。假设流量1为70Gbps(流量速率单位Gbps为1000兆比特每秒)的流量，包括：确保转发(英文：assured forwarding，简称：AF)流量10Gbps和尽力而为(英文：best effort，简称：BE)流量60Gbps；流量2为60Gbps的流量，包括：AF流量30Gbps和BE流量30Gbps；链路X的最大物理链路带宽为70Gbps。这样，流量1和流量2都要从B5端口经过链路X到达C1端口，且流量1和流量2的实际流量速率大于该链路X的最大物理链路带宽，那么，该链路X发生拥塞。

作为一个示例，若采用队列技术管理该链路X上的拥塞，具体过程可以是：第一步，将待从链路X转发的流量1和流量2分别放入高优先级队列1和低优先级队列2，具体为：将流量1中10Gbps的AF流量和流量2中30Gbps的AF流量放入高优先队列1，将流量1中60Gbps的BE流量和流量2中30Gbps的BE流量放入低优先队列2；第二步，将高优先级队列1中30Gbps的AF流量从链路X发送，并将低优先级队列2的90Gbps的BE流量中，选择30Gbps的BE流量占用该链路X剩余的30Gbps带宽资源；第三步，由于该链路X的带宽资源全部被占用，所以，将低优先级队列2的剩余60Gbps的BE流量丢弃，以保证高优先级流量的正常转发。

可见，采用队列技术虽然可以在一定程度上对链路拥塞进行管理，通过本地丢弃低优先级队列中的流量，确保高优先级的流量可以被优先的按照最短路径进行转发，但是，该方式无法保证进入该网络中的全部流量在该网络中得到转发。

基于此，在本申请实施例中，通过在网络设备上预先保存流量类型和开销值的对应关系，在网络设备接收到流量后，可以基于流量的属性信息(例如：该流量的五元组信息或者流量的标识)确定该流量属于的流量类型；在确定该流量从该网络设备到其下一跳的链路拥塞时，该网络设备可以将该流量类型对应的开销值进行调整，并基于该调整后的开销值重新确定该网络设备发送该流量的下一跳。这样，通过调整拥塞链路上不同流量类型对应的开销值，尽量避免各种类型的流量都抢占拥塞链路上的带宽资源，使得部分类型的流量合理利用网络中的其他非拥塞链路上的带宽资源，以确保网络中的流量都可以被有效的转发，提高网络中的流量转发率。

举例说明，仍然以图1对应的网络为场景，对本申请实施例提供的发送流量的方法进行说明。假设定义AF流量为流量类型1，BE流量为流量类型2，如图2所示，各网络设备上保存有两个流量类型和与之对应的开销值，在网络设备B上，预先保存有链路X的映射关系，该映射关系包括：流量类型1和开销值10的关系以及流量类型2和开销值10的关系。

作为一个示例，当流量1和流量2进入该网络时，基于最短路径优先算法或人为配置的路径，可以确定其经过链路X且该链路X发生拥塞，此时，以流量1为例，网络设备B根据该流量1中流量的标识，确定该流量1中有10Gbps的属于流量类型1的流量a，有60Gbps的属于流量类型2的流量b；该网络设备B将流量类型2对应的开销值调整为100，并将调整后的映射关系发布给网络中的其他网络设备；此时，各网络设备可以基于最短路径优先算法，计算出流量类型1对应的最短路径1和流量类型2对应的最短路径2，并在各网络设备上生成流量类型1对应的转发表1和流量类型2对应的转发表2；对于网络设备B，其上的转发表1指示下一跳为网络设备C，转发表2指示下一跳为网络设备G，那么，网络设备B将属于流量类型1的10Gbps流量a从B2端口经过链路X发送到C1端口，而将属于流量类型2的60Gbps流量b从B4端口发送到G2端口。这样，通过调整拥塞链路上不同流量类型对应的开销值，避免各种类型的流量都抢占拥塞链路上的带宽资源，使得部分类型的流量合理利用网络中的其他非拥塞链路上的带宽资源，确保了网络中的流量都可以被有效的转发，提高网络中的流量转发率。

可以理解的是，上述场景仅是本申请实施例提供的一个场景示例，本申请实施例并不限于此场景。

在介绍本申请实施例提供的发送流量的方法之前，先对网络设备上预设流量类型和开销值的过程，以及本申请实施例中涉及的相关概念进行相关说明。

可以理解的是，在网络中的各网络设备上，预先保存有该网络设备相关链路的流量类型和开销值之间的对应关系，例如：假设第一网络设备分别和第二网络设备、第三网络设备直连，那么，对于第一网络设备到第二网络设备的链路X，在第一网络设备上保存有：流量类型1和开销值1之间的关系、流量类型2和开销值2之间的关系、……、流量类型N(N为大于1的整数)和开销值n(n为非零正数)之间的关系，可以记作链路X对应的映射关系1；对于第一网络设备到第三网络设备的链路Y，在第一网络设备上保存有：流量类型1和开销值1’之间的关系、流量类型2和开销值2’之间的关系、……、流量类型N(N为大于1的整数)和开销值n’(n’为非零正数)之间的关系，可以记作链路Y对应的映射关系2。

为了确保在网络没有拥塞发生时，流量均可以基于最短路径转发，可以设置各流量类型对应的开销值相等，例如：可以设置开销值1＝开销值2＝……＝开销值n，开销值1’＝开销值2’＝……＝开销值n’。

具体实现时，对于网络中的第一网络设备，在执行下述图5所示的发送流量的方法之前，还可以包括：S11，第一网络设备获得从该第一网络设备发出的链路上的流量类型和开销值的对应关系；S12，第一网络设备保存该流量类型和开销值的对应关系。其中，S11具体可以是根据技术人员在该第一网络设备上进行配置的配置信息获得的；也可以是接收其他网络设备发送的配置信息，并从中获取与该第一网络设备相关的配置信息。

其中，网络设备上可以是以映射关系的形式保存流量类型和开销值的对应关系。网络设备上保存的映射关系可以只包括流量类型和开销值之间的对应关系，或者，为了确保某些流量类型的流量的转发性能，如：转发时延，也可以为不同的流量类型配置对应的转发优先级，即，网络设备上保存的映射关系也可以包括流量类型、转发优先级和开销值之间的对应关系，这样，当发生拥塞时，可以将转发优先级低的流量类型对应的开销值调大，使得转发优先级低的流量类型对应的流量从其他链路转发，不再占用该拥塞链路的带宽资源，从而确保转发优先级高的流量类型的流量从原路径转发，降低其转发时延。本申请实施例中将以保存流量类型和开销值的对应关系为例进行说明。

需要说明的是，网络中各网络设备上对于流量类型的定义和配置是全局性的，即，各个网络设备中对流量分类的标准一致，可以将相同的流量划分到相同的流量类型中。例如：若网络设备1接收到流量1，可以确定该流量属于流量类型1，那么，该网络中的其他网络设备接收到该流量1，同样可以确定该流量属于流量类型1。

需要说明的是，网络中各网络设备上保存的流量类型和开销值的对应关系，可以是全局性的配置信息，一种情况下，可以在一个网络设备上配置该网络中所有网络设备的该配置信息，并将该所有网络设备的该配置信息在该网络中发布，以告知各网络设备获取并保存其上相关的流量类型和开销值的对应关系。另一种情况下，也可以在各个网络设备上分别配置该网络设备相关的流量类型和开销值的对应关系，那么，需要各个网络设备将其上配置好的该网络设备相关的流量类型和开销值的对应关系在该网络中发布，以便根据全网的该配置信息进行全局性转发路径的确定。

对于网络设备在网络中发布流量类型和开销值之间的对应关系的具体方式，一种情况下，可以将流量类型和开销值之间的对应关系，携带在开放式最短路径优先(英文：Open Shortest Path First，简称：OSPF)协议的扩展或复用的链路状态广播LSA中的服务类型(英文：type of Service，简称：TOS)字段和距离metric字段中。例如，对于第二版开放式最短路径优先(英文：Open Shortest Path First version 2，简称：OSPFv2)协议，如图3所示，可以复用路由器链路状态广播(英文：router link-state advertisement，简称：router LSA)中的TOS字段和metric字段，其中，#TOS字段标识不同流量类型或转发优先级的数量；metric字段标识链路开销值；TOS标识流量类型或转发优先级；TOS metric标识流量类型或转发优先级对应的链路开销值，当包括流量类型1和流量类型2，且均对应的链路开销值分别为10和100时，那么，该router LSA中，Type字段之后分别为：#TOS＝2，metric＝10，TOS1＝1，TOS1 metric＝10，TOS2＝2；TOS2 metric＝100。又例如：对于第三版开放式最短路径优先(英文：Open Shortest Path First version 3，简称：OSPFv3)协议，如图4所示， 可以扩展路由器链路状态广播(英文：router link-state advertisement，简称：router LSA)，利用其中的TOS字段和metric字段，携带方式及其上面参见OSPFv2的相关说明。另一种情况下，还可以将流量类型和开销值之间的对应关系，携带在链路状态路由中间系统到中间系统(英文：intermediate system to intermediate system，简称：ISIS)协议的长度类型值(英文：Type-Length-Value，简称：TLV)预留的拓扑编号MT ID中。例如：假设预设2个流量类型，那么，可以通过TLV预留的3001和3002分别标识2个流量类型，该MT ID 3001对应的内容中保存一个流量类型对应的开销值，MT ID 3002对应的内容中保存另一个流量类型对应的开销值。

可以理解的是，流量类型，用于区分不同流量，具体可以是基于在QoS概念中的优先级标识区分得到的不同流量，如：AF流量或BE流量，也可以是基于流量特征区分得到的不同流量，如：目的IP地址不同的流量分别对应不同的流量类型。需要说明的是，流量类型可以根据实际需求预先被进行灵活的配置。

一种情况下，例如可以基于QoS概念里的优先级对流量进行分类，并配置各个流量类型对应的优先级标识。其中，QoS中优先级从高到低的流量可以包括：类选择码(英文：class selector，简称：CS)流量、加速转发(英文：Expedited Forwarding，简称：EF)流量、AF流量和BE流量，若只划分两个流量类型，那么，可以配置CS流量和流量类型1关联，EF流量、AF流量和BE流量和流量类型2关联；也可以配置CS流量、EF流量和流量类型1关联，AF流量、BE流量和流量类型2关联；还可以配置CS流量、EF流量、AF流量和流量类型1关联，BE流量和流量类型2关联。若划分三个流量类型，那么，可以配置CS流量和流量类型1关联，EF流量和流量类型2关联，AF流量、BE流量和流量类型3关联；也可以配置CS流量和流量类型1关联，EF流量、AF流量和流量类型2关联，BE流量和流量类型3关联；还可以配置CS流量、EF流量和流量类型1关联，AF流量和流量类型2关联，BE流量和流量类型3关联。若划分四个流量类型，那么，可以配置CS流量和流量类型1关联，EF流量和流量类型2关联，AF流量和流量类型3关联，BE流量和流量类型3关联。具体实现时，可以在网络设备上预设流量类型和流量的标识的对应关系，那么，当网络设备接收到流量后，通过该流量的标识即可确定该流量所属的流量类型。其中，流量的标识，可以是指可以唯一标识该流量属于QoS中哪个优先级对应的流量。需要说明的是，流量类型的配置过程中的该优先级，是指QoS中对流量定义的固定优先级，和下述本申请实施例中提及的转发优先级不同。

另一种情况下，例如还可以基于流量特征，如：流量的五元组，对流量进行分配，并配置对应的流量类型。如：可以将目的IP相同的流量划分到一个流量类型中，又如：还可以将源IP地址和目的IP地址均相同的流量划分到一个流量类型中。具体实现时，可以在网络设备上预设流量类型和流量特征的对应关系，那么，当网络设备接收到流量后，通过该流量的流量特征即可确定该流量所属的流量类型。

可以理解的是，在本申请实施例中，第一网络设备到第二网络设备的链路拥塞，具体可以是该链路满足下述两个条件中的至少一个：条件一、在第一预设时长内，从第一网络设备到第二网络设备的实际流量速率均大于第一网络设备和所述第二网络设备之间的最大物理链路带宽；条件二、在第二预设时长内，从第一网络设备到第二网络设备的平均流量速率大于预设第一物理链路带宽；其中，该预设第一物理链路带宽小于最大物理链路带 宽，例如：预设第一物理链路带宽可以是最大物理链路带宽的80％。其中，第一预设时长和第二预设时长，可以相等也可以不相等，可以根据需求进行灵活设置。

在本申请实施例中，第一网络设备到第二网络设备的链路不拥塞，具体可以是该链路满足下述两个条件中的至少一个：条件三、在第三预设时长内，从第一网络设备到第二网络设备的实际流量速率小于预设第二物理链路带宽；条件四、在第四预设时长内，从第一网络设备到第二网络设备的平均流量速率小于预设第三物理链路带宽；其中，预设第三物理链路带宽小于预设第一物理链路带宽。其中，该不拥塞的条件具体可以和拥塞条件对应，即，预设第二物理链路带宽等于最大物理链路带宽，或者，为了提高链路不拥塞的条件，也可以将预设第二物理链路带宽设置为最大物理链路带宽的90％，那么，该预设第三物理链路带宽可以为最大物理链路带宽的75％。

需要说明的是，链路拥塞和不拥塞的条件，可以根据实际情况和对网络的要求，进行灵活设置，如：链路在满足条件一即视作拥塞，满足条件三或四即视作不拥塞，又如：链路在满足条件二即视作拥塞，满足条件三或四即视作不拥塞，在本申请实施例中不作限定。

下面结合附图，通过实施例来详细说明本申请实施例中一种发送流量的方法的具体实现方式。

图5为本申请实施例中一种发送流量的方法的流量示意图。该方法例如可以包括下述步骤501～步骤505：

步骤501，第一网络设备接收第一流量，并根据第一流量的属性信息确定该第一流量属于第一流量类型。

具体实现时，第一网络设备接收到第一流量后，可以获得该第一流量的流量属性，如：该第一流量的流量标识，或该第一流量的五元组；再基于该流量属性与预设的各流量类型对应的流量属性进行匹配，若匹配，则可以确定该第一流量属于该流量类型，匹配成功的流量类型即可确定为第一流量所属的第一流量类型。

其中，流量的属性信息携带在流量中，用于标识流量所属的流量类型。一种情况下，该属性信息具体可以是QoS概念中的优先级标识对应的流量标识，用于指示流量在QoS概念中属于的具体优先级，例如：用于指示流量为BE流量的流量标识；另一种情况下，该属性信息具体也可以是流量的五元组中至少一个流量特征，例如：目的IP地址，或，源IP地址和目的IP地址。

例如：若第一网络设备上预先保存的流量类型和开销值的对应关系中的流量类型，是基于QoS概念中的优先级标识进行划分的流量标识，而且，第一网络设备中配置CS流量、EF流量和流量类型1关联，AF流量、BE流量和流量类型2关联。那么，当第一网络设备接收到第一流量后，通过解析第一流量，获得该第一流量的流量标识指示该第一流量为BE流量，可以通过将BE流量分别与流量类型1、流量类型2中的流量标识匹配，确定该第一流量和流量类型2匹配成功，故，可以确定该第一流量属于的第一流量类型为流量类型2。

又例如：若第一网络设备上预先保存的流量类型和开销值的对应关系中的流量类型，是基于流量特征中的目的IP地址确定的，而且，第一网络设备中至少配置有：4.4.4.4和流量类型1关联，8.8.8.8和流量类型2关联。那么，当第一网络设备接收到第一流量后，通过解析第一流量，获得该第一流量的流量特征指示该第一流量的目的IP地址为4.4.4.4， 可以通过将4.4.4.4分别与流量类型1、流量类型2中的流量特征匹配，确定该第一流量和流量类型1匹配成功，故，可以确定该第一流量属于的第一流量类型为流量类型1。

需要说明的是，本申请实施例中，在步骤501时，第一网络设备上保存有流量类型和开销值的对应关系，一种情况下，该对应关系可以是以第一映射关系的形式保存的。例如：该第一映射关系具体可以包括：第一流量类型和第一开销值之间的对应关系、第二流量类型和第三开销值之间的对应关系、……、第M流量类型和第M+1开销值之间的对应关系，其中，M为大于等于2的整数；初始状态下，可以设置各流量类型对应的开销值相等，即，第一开销值＝第三开销值＝……＝第M+1开销值。另一种情况下，该对应关系还可以是以第二映射关系的形式保存的。又例如：该第二映射关系包括第一流量类型、第一转发优先级和所述第一开销值之间的对应关系，所述第二流量类型、第二转发优先级和所述第三开销值之间的对应关系，……，第M流量类型、第M转发优先级和第M+1开销值之间的对应关系；初始状态下，可以设置各流量类型对应的开销值相等，即，第一开销值＝第三开销值＝……＝第M+1开销值，但转发优先级从高到低的关系为：第一转发优先级≥第二转发优先级≥……≥第M+1转发优先级。

步骤502，第一网络设备确定第一网络设备发送所述第一流量的下一跳为第二网络设备。

作为一个示例，第一网络设备接收到第一流量后，可以先确定第一流量所属的第一流量类型，再确定第一流量类型对应的第一开销值；从而基于第一开销值，通过最短路径优先算法，确定第一流量在该网络中的最短路径；查看该最短路径，可以确定发送该第一流量时第一网络设备的下一跳为第二网络设备。

作为另一个示例，第一流量在进入网络的同时或者之前，通过人工配置或者其他的路径选择算法，预先为该第一流量配置了预设路径，在该预设路径经过的每个网络设备配置有预设路径相关信息，其中包括在第一网络设备上配置的：发送第一流量的下一跳为第二网络设备。当第一网络设备接收到第一流量后，可以基于该第一网络设备上预先配置的指示“发送第一流量的下一跳为第二网络设备”的信息，确定发送该第一流量时第一网络设备的下一跳为第二网络设备。

步骤503，当第一网络设备到第二网络设备的链路出现拥塞时，第一网络设备将与第一流量类型对应的第一开销值调整为第二开销值。

具体实现时，当第一网络设备到第二网络设备的链路没有发现拥塞时，第一网络设备确定所接收的第一流量需要经过的下一跳为第二网络设备后，可以直接将第一流量发送至第二网络设备；但是，当第一网络设备发送第一流量至第二网络设备之前，发现第一网络设备到第二网络设备的链路满足了预设的链路拥塞条件，则可以确定第一网络设备到第二网络设备的链路出现拥塞，此时，第一网络设备可以对其上保存的流量类型和开销值的对应关系中，第一流量所属的第一流量类型对应的第一开销值进行调整，将调整后的第一开销值记作第二开销值，以使得可以基于调整后的第二开销值重新计算并确定该第一流量的转发路径，以避开当前的拥塞链路。

作为一个示例，第一网络设备将与第一流量类型对应的第一开销值调整为第二开销值，具体包括：第一网络设备增大该第一开销值，得到与第一流量类型对应的第二开销值，例如：可以将第一开销值10调整为100，或，将第一开销值10增加其9倍，得到的第二开 销值均为100。如此，通过增大第一开销值为第二开销值，为后续第一流量避开当前的拥塞链路，从非拥塞链路转发提供了数据基础。

需要说明的是，由于流量类型和开销值的对应关系属于全局的配置信息，所以，当第一网络设备将第一流量类型对应的第一开销值调整为第二开销值后，可以将该第一网络设备上调整后的第一流量类型和第二开销值之间的对应关系，发送给该网络中的其他网络设备。具体实现时，第一网络设备可以将第二开销值和第一流量类型的标识进行关联后在网络中发布，第一网络设备也可以将第一流量类型和第二开销值之间的对应关系在网络中发布，或者，该第一网络设备也可以将包括第一流量类型和第二开销值之间对应关系的该第一网络设备上保存的映射关系整体在网络中发布。

需要说明的是，具体的发布方式可以参见介绍本实施例之前的“对于网络设备在网络中发布流量类型和开销值之间的对应关系的具体方式”相关部分的描述。

步骤504，第一网络设备根据第二开销值确定第一网络设备发送第一流量的下一跳为第三网络设备。

步骤505，第一网络设备将第一流量发送至第三网络设备。

具体实现时，第一网络设备可以根据第二开销值，基于最短路径优先算法，确定发送第一流量的路径；再基于所确定的该发送第一流量的路径，确定在第一网络设备的下一跳为第三网络设备；第一网络设备将第一流量发送至第三网络设备。如此，第一流量即可避开第一网络设备到第二网络设备的拥塞链路，合理利用网络中第一网络设备到第三网络设备的非拥塞链路，实现第一流量在网络中的有效转发。

这样，通过调整拥塞链路上不同流量类型对应的开销值，尽量避免各种类型的流量都抢占拥塞链路上的带宽资源，使得部分类型的流量合理利用网络中的其他非拥塞链路上的带宽资源，以确保网络中的流量都可以被有效的转发，提高网络中的流量转发率。

在一些具体的实现方式中，由于网络中的流量是实时动态变化的，所以，链路拥塞发生和维持的时间是不固定的，而且，若链路不拥塞，则采用调整前的开销值计算的最短路径转发流量，可以降低流量的转发时延。因此，本申请实施例还可以包括：在确定第一网络设备到第二网络设备的链路发生拥塞，且第一网络设备将与第一流量类型对应的第一开销值调整为第二开销值之后，第一网络设备可以在预设时长，监测该第一网络设备到第二网络设备之间的链路的拥塞状况，一旦确定从第一网络设备到第二网络设备的链路不拥塞，则，第一网络设备将与第一流量类型对应的第二开销值恢复为第一开销值。

一种情况下，该预设时长为固定常数，即，第一网络设备周期性的监测从第一网络设备到第二网络设备的链路的拥塞状况，预设时长(例如：10分钟)即为预设周期。

另一种情况下，该预设时长为包括惩罚时长的变量，例如，在调整为第二开销值后的第5分钟(记作T1时刻)，第一网络设备第一次监测从第一网络设备到第二网络设备的链路的拥塞状况，若拥塞，则在T1时刻经过5*4＝20分钟(记作T2时刻)，第一网络设备第二次监测从第一网络设备到第二网络设备的链路的拥塞状况，若拥塞，则在T2时刻经过20*4＝80分钟(记作T3时刻)，第一网络设备第三次监测从第一网络设备到第二网络设备的链路的拥塞状况，……，以此类推，直到确定从第一网络设备到第二网络设备的链路不拥塞，则，第一网络设备将与第一流量类型对应的第二开销值恢复为第一开销值。

图6示出了本申请实施例中的另一种发送流量的方法的流程示意图。参见图6，该方法具体可以下述步骤601～步骤605：

步骤601，第一网络设备接收第一流量和第二流量，并根据第一流量的属性信息确定该第一流量属于第一流量类型，根据第二流量的属性信息确定第二流量属于第二流量类型。

具体实现时，第一网络设备接收到第一流量和第二流量后，可以分别获得该第一流量和第二流量的流量属性；再基于第一流量的流量属性与预设的各流量类型对应的流量属性进行匹配，若匹配，则可以确定该第一流量属于该流量类型，匹配成功的流量类型即可确定为第一流量所属的第一流量类型；同理，基于第二流量的流量属性与预设的各流量类型对应的流量属性进行匹配，若匹配，则可以确定该第二流量属于该流量类型，匹配成功的流量类型即可确定为第二流量所属的第二流量类型。

需要说明的是，第一流量类型和第二流量类型可以是相同的流量类型，也可以是不同的流量类型，本申请实施例的下述实现，以第一流量类型和第二流量类型为两个不同的流量类型的情况进行说明。

例如：若第一网络设备上预先保存的流量类型和开销值的对应关系中的流量类型，是基于QoS概念中的优先级标识进行划分的流量标识，而且，第一网络设备中配置CS流量、EF流量和流量类型1关联，AF流量、BE流量和流量类型2关联。那么，当第一网络设备接收到第一流量和第二流量后，通过解析第一流量，获得该第一流量的流量标识指示该第一流量为BE流量，可以通过将BE流量分别与流量类型1、流量类型2中的流量标识匹配，确定该第一流量和流量类型2匹配成功，故，可以确定该第一流量属于的第一流量类型为流量类型2；通过解析第二流量，获得该第二流量的流量标识指示该第二流量为CS流量，可以通过将CS流量分别与流量类型1、流量类型2中的流量标识匹配，确定该第二流量和流量类型1匹配成功，故，可以确定该第二流量属于的第二流量类型为流量类型1。

需要说明的是，第一网络设备上保存有流量类型和开销值的对应关系，至少包括：第一流量类型和第一开销值的对应关系、以及第二流量类型和第三开销值的对应关系，其中，第一开销值等于第三开销值，或者，第三开销值也可以和第一开销值不严格相等，但要求第一开销值和第三开销值利用最短路径优先算法确定的最短路径均包括第一网络设备到第二网络设备之间的链路。

步骤602，第一网络设备确定第一网络设备发送第一流量和第二流量的下一跳均为第二网络设备。

具体实现时，第一网络设备可以基于预设路径或者基于第一开销值和第三开销值计算的最短路径，确定所接收到第一流量和第二流量在第一网络设备的下一跳网络设备为第二网络设备。

步骤603，当第一网络设备到第二网络设备的链路出现拥塞时，第一网络设备将与第一流量类型对应的第一开销值调整为第二开销值；第一网络设备将与第二流量类型对应的第三开销值调整为第四开销值。

具体实现时，当第一网络设备到第二网络设备的链路没有发现拥塞时，第一网络设备确定所接收的第一流量和第二流量需要经过的下一跳为第二网络设备后，可以直接将第一流量和第二流量发送至第二网络设备；但是，当第一网络设备发送第一流量至第二网络设备之前，发现第一网络设备到第二网络设备的链路满足了预设的链路拥塞条件，则可以确 定第一网络设备到第二网络设备的链路出现拥塞，此时，第一网络设备可以对其上保存的流量类型和开销值的对应关系中，第一流量所属的第一流量类型对应的第一开销值进行调整，将调整后的第一开销值记作第二开销值，同理，第一网络设备可以对其上保存的流量类型和开销值的对应关系中，第二流量所属的第二流量类型对应的第三开销值进行调整，将调整后的第三开销值记作第四开销值，以使得可以基于调整后的第二开销值和第四开销值重新计算并确定该第一流量和第二流量各自的转发路径，以避开当前的拥塞链路。

需要说明的是，将与第一流量类型对应的第一开销值调整为第二开销值；第一网络设备将与第二流量类型对应的第三开销值调整为第四开销值，其中的调整，可以是指：增大、减小或不变。

作为一个示例，第一网络设备将与第一流量类型对应的第一开销值调整为第二开销值，将与第二流量类型对应的第三开销值调整为第四开销值，具体可以包括：第一网络设备增大该第一开销值，减小或保持第三开销值不变，即，第二开销值大于第一开销值，第四开销值小于等于第三开销值。那么，基于最短路径优先算法，可以计算出第一流量和第二流量对应的两条不同的路径，其中，第一流量对应的路径包括第一网络设备到第三网络设备的链路，第二流量对应的路径包括第一网络设备到第二网络设备的链路。这样的调整，为后续第一流量避开当前的拥塞链路，第二流量继续利用原有链路，合理利用网络中的链路资源转发流量提供了数据基础。

作为另一个示例，第一网络设备将与第一流量类型对应的第一开销值调整为第二开销值，将与第二流量类型对应的第三开销值调整为第四开销值，具体还可以包括：第一网络设备减小或保持该第一开销值不变，增大第三开销值，即，第二开销值小于等于第一开销值，第四开销值大于第三开销值。那么，基于最短路径优先算法，可以计算出第一流量和第二流量对应的两条不同的路径，其中，第一流量对应的路径包括第一网络设备到第二网络设备的链路，第二流量对应的路径包括第一网络设备到第三网络设备的链路。这样的调整，为后续第二流量避开当前的拥塞链路，第一流量继续利用原有链路，合理利用网络中的链路资源转发流量提供了数据基础。

需要说明的是，由于流量类型和开销值的对应关系属于全局的配置信息，而且，流量类型也按照全局统一的流量划分标准获得的，所以，第一网络设备可以将该第一网络设备上调整后的第一流量类型和第二开销值之间的对应关系、以及第二流量类型和第四开销值之间的对应关系，发送给该网络中的其他网络设备。需要说明的是，具体的发布方式可以参见介绍本实施例之前的“对于网络设备在网络中发布流量类型和开销值之间的对应关系的具体方式”相关部分的描述。

步骤604，第一网络设备根据第二开销值确定第一网络设备发送第一流量的下一跳为第三网络设备；根据第四开销值确定发送所述第二流量的下一跳为所述第二网络设备。

步骤605，第一网络设备将第一流量发送至第三网络设备，将第二流量发送至第二网络设备。

作为一个示例，第一网络设备可以根据第二开销值，基于最短路径优先算法，确定发送第一流量的路径；再基于所确定的该发送第一流量的路径，确定在第一网络设备的下一跳为第三网络设备。第一网络设备还可以根据第四开销值，基于最短路径优先算法，确定发送第二流量的路径；再基于所确定的该发送第二流量的路径，确定在第一网络设备的下 一跳为第二网络设备。这样，第一网络设备将第一流量和第二流量分别发送至第三网络设备和第二网络设备，如此，第一流量即可避开第一网络设备到第二网络设备的拥塞链路，合理利用网络中第一网络设备到第三网络设备的非拥塞链路，实现第一流量在网络中的有效转发。

作为另一个示例，第一网络设备可以根据第二开销值，基于最短路径优先算法，确定发送第一流量的路径；再基于所确定的该发送第一流量的路径，确定在第一网络设备的下一跳为第二网络设备。第一网络设备还可以根据第四开销值，基于最短路径优先算法，确定发送第二流量的路径；再基于所确定的该发送第二流量的路径，确定在第一网络设备的下一跳为第三网络设备。如此，第二流量即可避开第一网络设备到第二网络设备的拥塞链路，合理利用网络中第一网络设备到第三网络设备的非拥塞链路，实现第一流量在网络中的有效转发。

这样，通过调整拥塞链路上不同流量类型对应的开销值，尽量避免各种类型的流量都抢占拥塞链路上的带宽资源，使得部分类型的流量合理利用网络中的其他非拥塞链路上的带宽资源，以确保网络中的流量都可以被有效的转发，提高网络中的流量转发率。

可以理解的是，上述图5和图6所示的实施例中，以2个流量类型的流量的发送方法为例进行说明，但本申请实施例中预先设置的对应关系具体可以包括2个或2个以上不同的流量类型和开销值的对应关系。

为了使本申请实施例提供的发送流量的方法更加清楚，下面对一包括3个流量类型和开销值对应关系的具体实例进行说明。

以图1所示的网络架构为例介绍本申请实例，该网络中的网络设备B上保存B5端口到C1端口的链路X对应的映射关系，具体可以包括：高转发优先级-EF流量类型-开销值10、中转发优先级-AF流量类型-开销值10以及低转发优先级-BE流量类型-开销值10；B4端口到G2端口的链路Y的三个流量类型对应的开销值为20，B3端口到F3端口的链路Z的三个流量类型对应的开销值也为20。其中，链路X的最大物理链路带宽为50Gbps，链路Y的最大物理链路带宽为70Gbps，链路Z的最大物理链路带宽为40Gbps。

作为一个示例，若该网络中几乎同时接收流量速率10Gbps的EF流量1、流量速率60Gbps的AF流量2和流量速率30Gbps的BE流量3，根据最短路径优先算法，计算出该三个流量的路径均包括链路X，那么，当网络设备B接收到流量1、流量2和流量3时，如图7所示，本实例具体可以包括：

步骤701，网络设备B确定流量1、流量2和流量3同时经过链路X，将导致该链路X拥塞。

可以理解的是，由于流量1、流量2和流量3的流量速率之和等于10Gbps+60Gbps+30Gbps＝100Gbps，大于链路X的最大物理链路带宽50Gbps，故，可以确定链路X会出现拥塞。

步骤702，网络设备B将转发优先级中和转发优先级低在链路X上对应的流量类型的开销值调整为100，并在网络中发布。

步骤703，网络设备B根据开销值10确定该网络设备B发送流量1的下一跳仍然为网络设备C；根据开销值100确定发送流量2和流量3的下一跳为网络设备G。

步骤704，网络设备B确定流量2和流量3同时经过链路Y，将导致该链路Y拥塞。

可以理解的是，由于流量2和流量3的流量速率之和等于60Gbps+30Gbps＝90Gbps，大于链路Y的最大物理链路带宽70Gbps，故，可以确定链路Y会出现拥塞。

步骤705，网络设备B将转发优先级低在链路Y上对应的流量类型的开销值调整为100，并在网络中发布。

此时，网络设备B上保存的链路Y对应的映射关系，具体可以包括：高转发优先级-EF流量类型-开销值20、中转发优先级-AF流量类型-开销值20以及低转发优先级-BE流量类型-开销值100。

步骤706，网络设备B根据开销值10确定该网络设备B发送流量2的下一跳仍然为网络设备G；根据开销值100确定发送流量3的下一跳为网络设备F。

步骤707，网络设备B将流量1经过链路X发送至网络设备C，将流量2经过链路Y发送至网络设备G，将流量3经过链路Z发送至网络设备F。

这样，在网络设备之间链路发生拥塞时，通过动态调整不同流量类型对应的开销值，使得不同流量类型对应的流量利用该网络中不同的链路带宽资源，不再全部抢占同一条链路上的带宽资源，从而流量可以合理利用网络中非拥塞链路上的带宽资源，确保网络中的流量都可以被有效的转发，提高网络中的流量转发率。

需要说明的是，本申请实施例中，流量类型的划分可以根据实际需要进行灵活设置；网络设备上保存的对应关系的存储格式以及是否包括转发优先级，也可以根据需求灵活的进行配置；网络设备对其上保存的对应关系的调整机制，以及调整后在网络中发布的形式，也可以根据需求灵活的进行配置；而且，当包括两个以上的流量类型时，在发送流量时的调整机制也可以根据实际情况灵活配置。如上所示，本申请实施例仅是示例性的说明，只要可以实现本申请实施例通过动态调整不同流量类型对应的开销值，使得流量可以合理利用网络中非拥塞链路上的带宽资源，确保网络中的流量都可以被有效的转发，提高网络中的流量转发率的效果，均属于本申请实施例的保护范围。

图8为本申请实施例提供的一种发送流量的装置的结构示意图。该装置800可以是第一网络设备，该装置800可以包括：第一接收单元801、第一确定单元802、第一调整单元803、第二确定单元804和第一发送单元805。

其中，第一接收单元801，用于接收第一流量。

第一确定单元802用于根据第一流量的属性信息确定第一流量属于第一流量类型。

第一调整单元803用于当第一网络设备到第二网络设备的链路出现拥塞时，将与第一流量类型对应的第一开销值调整为第二开销值，第二网络设备为第一网络设备根据第一开销值确定的发送第一流量的下一跳。

第二确定单元804用于根据第二开销值确定第一网络设备发送第一流量的下一跳为第三网络设备。

第一发送单元805用于将第一流量发送到第三网络设备。

需要说明的是，该装置800用于执行上述图5所示实施例对应的各个步骤，以按照本申请实施例提供的流量发送方法实现流量的发送。其中，第一接收单元801和第一确定单元802对应上述步骤501，第一调整单元803对应上述步骤502～步骤503，第二确定单元804对应上述步骤504，第一发送单元805可以执行步骤505。

在一种具体的实现方式中，该装置800还可以包括：第二接收单元、第三确定单元、第二调整单元、第四确定单元和第二发送单元。

其中，第二接收单元用于接收第二流量。

第三确定单元，根据第二流量的属性信息确定第二流量属于第二流量类型，该第一流量类型和第二流量类型不同。

第二调整单元用于当第一网络设备到第二网络设备经过的链路出现拥塞时，将与第二流量类型对应的第三开销值调整为第四开销值，第二网络设备为第一网络设备根据第三开销值确定的发送第二流量的下一跳。

第四确定单元用于根据第四开销值确定发送第二流量的下一跳为第二网络设备。

第二发送单元用于将第二流量发送给第二网络设备。

可以理解的是，第一网络设备上预设第一映射关系，第一映射关系包括第一流量类型和第一开销值之间的对应关系，以及第二流量类型和第三开销值之间的对应关系；或者，第一网络设备上预设第二映射关系，第二映射关系包括第一流量类型、第一转发优先级和第一开销值之间的对应关系，以及第二流量类型、第二转发优先级和第三开销值之间的对应关系，其中，第一开销值等于第三开销值。

在另一种具体的实现方式中，该装置800的第一调整单元803，具体用于：第一网络设备增大第一开销值，得到与第一流量类型对应的第二开销值，第三网络设备与第二网络设备为不同的网络设备；或者，第一网络设备减小第一开销值或保持第一开销值不变，得到与第一流量类型对应的第二开销值，第三网络设备与第二网络设备为相同的网络设备。

在又一种具体的实现方式中，该装置800还可以包括：第三发送单元。该第三发送单元，用于在将与第一流量类型对应的第一开销值调整为第二开销值之后，将第一流量类型和第二开销值之间的对应关系，发送给其他网络设备。

在一种具体的实现方式中，该装置800还可以包括：判断单元和第三调整单元。其中，判断单元，用于在将与第一流量类型对应的第一开销值调整为第二开销值之后，根据预设时长，判断从第一网络设备到第二网络设备的链路是否拥塞；第三调整单元，用于当从第一网络设备到第二网络设备的链路不拥塞，则，将与第一流量类型对应的第二开销值恢复为第一开销值。

在再一种具体的实现方式，该装置800中的第二确定单元804包括第一确定子单元和第二确定子单元。其中，第一确定子单元，用于根据第二开销值确定发送第一流量的路径；第二确定子单元，用于基于发送第一流量的路径，确定在第一网络设备的下一跳为第三网络设备。

需要说明的是，本申请实施例提供的发送流量的装置800，对应于上述发送流量的方法，故，该装置800的各种可能的实现方式以及达到的技术效果，可以参照前述图5～图7对应实施例的相关描述。

此外，本申请实施例还提供了一种网络设备，如图9所示，该网络设备900包括存储器901和处理器902。其中，存储器901，用于存储程序代码；处理器902，用于运行程序代码中的指令，使得网络设备执行前述图5～图7对应实施例中任意一种实现方式的发送流量的方法。

示例的，该网络设备900还可以包括通信接口，用于接收第一流量，将所述第一流量发送到所述第三网络设备。通信接口用于和其他网络设备进行数据交互，例如：通过该通信接口从其他网络设备接收第一流量，又例如：通过该通信接口向其他网络设备发送第二流量。

示例的，该网络设备900的处理器902，用于运行存储器901上保存的程序代码中的指令，使得该网络设备执行下述发送流量的方法：

根据该第一流量的属性信息确定第一流量属于第一流量类型；

当第一网络设备到第二网络设备的链路出现拥塞时，将与第一流量类型对应的第一开销值调整为第二开销值，该第二网络设备为第一网络设备根据第一开销值确定的发送第一流量的下一跳；

根据第二开销值确定第一网络设备发送第一流量的下一跳为第三网络设备；

此外，本申请实施例还提供了一种计算机程序产品，当其在计算机上运行时，使得计算机执行前述图5～图7对应实施例中任意一种实现方式所述的发送流量的方法。

示例的，该计算机程序产品，当其在计算机上运行时，例如第一网络设备上运行时，使得计算机执行下述发送流量的方法：

接收第一流量，并根据该第一流量的属性信息确定第一流量属于第一流量类型；

当第一网络设备到第二网络设备的链路出现拥塞时，将与第一流量类型对应的第一开销值调整为第二开销值，该第二网络设备为第一网络设备根据第一开销值确定的发送第一流量的下一跳；

根据第二开销值确定第一网络设备发送第一流量的下一跳为第三网络设备；

将所述第一流量发送到所述第三网络设备。

此外，本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得该计算机执行前述图5～图7对应实施例中任意一种实现方式所述的发送流量的方法。

示例的，该计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，例如第一网络设备上运行时，使得该计算机执行下述发送流量的方法：

接收第一流量，并根据该第一流量的属性信息确定第一流量属于第一流量类型；

当第一网络设备到第二网络设备的链路出现拥塞时，将与第一流量类型对应的第一开销值调整为第二开销值，该第二网络设备为第一网络设备根据第一开销值确定的发送第一流量的下一跳；

根据第二开销值确定第一网络设备发送第一流量的下一跳为第三网络设备；

将所述第一流量发送到所述第三网络设备。

本申请实施例中提到的“第一开销值”、“第一网络设备”等名称中的“第一”只是用来做名字标识，并不代表顺序上的第一。该规则同样适用于“第二”等。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到上述实施例方法中的全部或部分步骤可借助软件加通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如只读存储器(英文：read-only memory，ROM)/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者诸如 路由器等网络通信设备)执行本申请各个实施例或者实施例的某些部分所述的方法。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述仅是本申请示例性的实施方式，并非用于限定本申请的保护范围。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (16)

1. 一种发送流量的方法，其特征在于，包括：

   第一网络设备接收第一流量，并根据所述第一流量的属性信息确定所述第一流量属于第一流量类型；

   当所述第一网络设备到第二网络设备的链路出现拥塞时，所述第一网络设备将与所述第一流量类型对应的第一开销值调整为第二开销值，所述第二网络设备为所述第一网络设备根据所述第一开销值确定的发送所述第一流量的下一跳；

   所述第一网络设备根据所述第二开销值确定所述第一网络设备发送所述第一流量的下一跳为第三网络设备；

   所述第一网络设备将所述第一流量发送到所述第三网络设备。
2. 根据权利要求1所述的方法，其特征在于，还包括：

   所述第一网络设备接收第二流量，并根据所述第二流量的属性信息确定所述第二流量属于第二流量类型，所述第一流量类型与所述第二流量类型不同；

   当所述第一网络设备到所述第二网络设备经过的链路出现拥塞时，所述第一网络设备将与所述第二流量类型对应的第三开销值调整为第四开销值，所述第二网络设备为所述第一网络设备根据所述第三开销值确定的发送所述第二流量的下一跳；

   所述第一网络设备根据所述第四开销值确定发送所述第二流量的下一跳为所述第二网络设备；

   所述第一网络设备将所述第二流量发送给所述第二网络设备。
3. 根据权利要求1或2所述的方法，其特征在于，

   所述第一网络设备上预设第一映射关系，所述第一映射关系包括所述第一流量类型和所述第一开销值之间的对应关系，以及所述第二流量类型和所述第三开销值之间的对应关系；

   或者，所述第一网络设备上预设第二映射关系，所述第二映射关系包括所述第一流量类型、第一转发优先级和所述第一开销值之间的对应关系，以及所述第二流量类型、第二转发优先级和所述第三开销值之间的对应关系；

   其中，所述第一开销值等于所述第三开销值。
4. 根据权利要求1～3任意一项所述的方法，其特征在于，所述第一网络设备将与所述第一流量类型对应的第一开销值调整为第二开销值，具体包括：

   所述第一网络设备增大所述第一开销值，得到与所述第一流量类型对应的所述第二开销值，所述第三网络设备与所述第二网络设备为不同的网络设备；

   或者，所述第一网络设备减小所述第一开销值或保持所述第一开销值不变，得到与所述第一流量类型对应的所述第二开销值，所述第三网络设备与所述第二网络设备为相同的网络设备。
5. 根据权利要求1～4任意一项所述的方法，其特征在于，在所述第一网络设备将与所述第一流量类型对应的第一开销值调整为第二开销值之后，还包括：

   所述第一网络设备将所述第一流量类型和所述第二开销值之间的对应关系，发送给其他网络设备。
6. 根据权利要求1～5任意一项所述的方法，其特征在于，在所述第一网络设备将与所述第一流量类型对应的第一开销值调整为第二开销值之后，还包括：

   所述第一网络设备根据预设时长，判断从所述第一网络设备到所述第二网络设备的链路是否拥塞；

   当从所述第一网络设备到所述第二网络设备的链路不拥塞，则所述第一网络设备将与所述第一流量类型对应的所述第二开销值恢复为所述第一开销值。
7. 根据权利要求1～6任意一项所述的方法，其特征在于，所述第一网络设备根据所述第二开销值确定发送所述第一流量的下一跳为第三网络设备，包括：

   所述第一网络设备根据所述第二开销值确定发送所述第一流量的路径；

   所述第一网络设备基于所述发送所述第一流量的路径，确定所述第一网络设备的下一跳为所述第三网络设备。
8. 一种发送流量的第一网络设备，其特征在于，包括：

   第一接收单元，用于接收第一流量；

   第一确定单元，用于根据所述第一流量的属性信息确定所述第一流量属于第一流量类型；

   第一调整单元，用于当所述第一网络设备到第二网络设备的链路出现拥塞时，将与所述第一流量类型对应的第一开销值调整为第二开销值，所述第二网络设备为所述第一网络设备根据所述第一开销值确定的发送所述第一流量的下一跳；

   第二确定单元，用于根据所述第二开销值确定所述第一网络设备发送所述第一流量的下一跳为第三网络设备；

   第一发送单元，用于将所述第一流量发送到所述第三网络设备。
9. 根据权利要求8所述的装置，其特征在于，还包括：

   第二接收单元，用于接收第二流量；

   第三确定单元，用于根据所述第二流量的属性信息确定所述第二流量属于第二流量类型，所示第一流量类型与所述第二流量类型不同；

   第二调整单元，用于当所述第一网络设备到所述第二网络设备经过的链路出现拥塞时，将与所述第二流量类型对应的第三开销值调整为第四开销值，所述第二网络设备为所述第一网络设备根据所述第三开销值确定的发送所述第二流量的下一跳；

   第四确定单元，用于根据所述第四开销值确定发送所述第二流量的下一跳为所述第二网络设备；

   第二发送单元，用于将所述第二流量发送给所述第二网络设备。
10. 根据权利要求8或9所述的装置，其特征在于，

    所述第一网络设备上预设第一映射关系，所述第一映射关系包括所述第一流量类型和所述第一开销值之间的对应关系，以及所述第二流量类型和所述第三开销值之间的对应关系；

    或者，所述第一网络设备上预设第二映射关系，所述第二映射关系包括所述第一流量类型、第一转发优先级和所述第一开销值之间的对应关系，以及所述第二流量类型、第二转发优先级和所述第三开销值之间的对应关系；

    其中，所述第一开销值等于所述第三开销值。
11. 根据权利要求8～10任意一项所述的装置，其特征在于，所述第一调整单元，具体用于：

    所述第一网络设备增大所述第一开销值，得到与所述第一流量类型对应的所述第二开销值，所述第三网络设备与所述第二网络设备为不同的网络设备；

    或者，所述第一网络设备减小所述第一开销值或保持所述第一开销值不变，得到与所述第一流量类型对应的所述第二开销值，所述第三网络设备与所述第二网络设备为相同的网络设备。
12. 根据权利要求8～11任意一项所述的装置，其特征在于，还包括：

    第三发送单元，用于在将与所述第一流量类型对应的第一开销值调整为第二开销值之后，将所述第一流量类型和所述第二开销值之间的对应关系，发送给其他网络设备。
13. 根据权利要求8～12任意一项所述的装置，其特征在于，还包括：

    判断单元，用于在将与所述第一流量类型对应的第一开销值调整为第二开销值之后，根据预设时长，判断从所述第一网络设备到所述第二网络设备的链路是否拥塞；

    第三调整单元，用于当从所述第一网络设备到所述第二网络设备的链路不拥塞，则，将与所述第一流量类型对应的所述第二开销值恢复为所述第一开销值。
14. 根据权利要求8～13任意一项所述的装置，其特征在于，所述第二确定单元包括：

    第一确定子单元，用于根据所述第二开销值确定发送所述第一流量的路径；

    第二确定子单元，用于基于所述发送所述第一流量的路径，确定在所述第一网络设备的下一跳为所述第三网络设备。
15. 一种网络设备，其特征在于，所述网络设备包括存储器和处理器；

    所述存储器，用于存储程序代码；

    所述处理器，用于运行所述程序代码中的指令，使得所述网络设备执行以上权利要求1～7任一项所述的发送流量的方法。
16. 一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得所述计算机执行以上权利要求1～7任一项所述的发送流量的方法。

Images