CN109729018B - 基于流量整形的突发尺寸确定方法及相关设备 - Google Patents

Abstract

本申请公开了一种基于流量整形的突发尺寸确定方法及相关设备。其中，该方法包括：获取每一个端口队列对应的链路的链路信息，每一个端口队列对应的目的地址相同，所述链路信息包括所述链路上的交换机的缓存区尺寸；根据所述链路信息生成指示消息，所述指示消息用于指示所述端口队列对应的突发尺寸；向所述端口队列对应的路由器发送所述指示消息。采用本申请，有助于解决网络传输过程中的丢包问题，提升链路传输可靠性和链路带宽利用率。

Description

基于流量整形的突发尺寸确定方法及相关设备

技术领域

本申请涉及通信技术领域，尤其涉及一种基于流量整形的突发尺寸确定方法及相关设备。

背景技术

随着网络的不断发展，用户对运营商网络服务质量(Quality of Service，缩写：QoS)的要求越来越高。与此同时，在网络传输过程中，普遍存在高速打低速、流量突发等情况，导致丢包，使得降低了链路传输可靠性和链路带宽利用率，影响了QoS。比如对于视频点播(Video of Demand，缩写：VOD)业务，突发流量会造成下游设备严重丢包，导致视频卡顿，这就严重影响了QoS，用户体验较差。

目前能够通过流量整形(shaping)技术来协助解决上述问题，该流量shaping能够通过控制报文输出速率，使之与下游设备的输出速率相匹配，从而降低对下游设备形成的流量突发，从而减少丢包。目前在做流量shaping时，路由器是基于每用户队列的流量做shaping，根据用户与运营商签订的SLA，为每用户配置令牌桶的填充速率即承诺速率(Committed Information Rate，缩写：CIR)，并根据设备厂商的经验缺省固定配置得到每用户允许的突发流量即承诺突发尺寸(Committed Burst Size，缩写：CBS)，也即令牌桶的大小。当用户队列对应的令牌桶中有令牌时则转发流量，否则停止对应队列的调度。然而，由于源端是以突发形式发送，即每流突发，路由器是针对每用户队列即每流做shaping。当上线用户分布不均时，多流汇聚后，在下游设备极易形成汇聚流量突发，导致丢包。也就是说，目前的流量shaping技术不能有效解决网络传输过程中的丢包问题，链路传输可靠性和链路带宽利用率较低。

发明内容

本发明实施例提供了一种基于流量整形的突发尺寸确定方法及相关设备，有助于解决网络传输过程中的丢包问题，提升链路传输可靠性和链路带宽利用率。

第一方面，本发明实施例提供了一种基于流量整形的突发尺寸确定方法，该方法可应用于控制器(或具有控制功能的其他设备)中，包括：控制器获取每一个端口队列对应的链路的链路信息；根据该链路信息生成指示消息，该指示消息可用于指示该端口队列对应的突发尺寸；向该端口队列对应的路由器发送该指示消息。从而路由器能够根据该指示消息确定出端口队列对应的突发尺寸，进而按照该突发尺寸进行流量整形，这就提升了链路传输可靠性和链路带宽利用率，提升了QoS，有助于解决网络传输过程中的丢包问题。

其中，该端口队列可预先划分得到，比如按照用户队列的流量对应的目的地址划分得到至少一个端口队列。每一个端口队列对应的目的地址相同，该链路信息包括该链路上的交换机的缓存区尺寸。可选的，该目的地址可以是指目的IP地址段。

在一种可能的设计中，该指示消息还可用于指示该端口队列对应的流量整形速率如CIR，比如可在该指示消息中直接携带该CIR，从而路由器能够根据该指示消息确定出端口队列对应的CIR。

在一种可能的设计中，该指示消息可包括该端口队列对应的突发尺寸；该根据该链路信息生成指示消息，可以具体为：控制器将该缓存区尺寸作为该端口队列对应的突发尺寸，并生成包括该端口队列对应的突发尺寸的指示消息。从而路由器能够直接从该指示消息中提取得到端口队列的突发尺寸。

在一种可能的设计中，该指示消息包括该端口队列对应的突发尺寸，该链路信息还包括该链路的带宽和该端口队列的承诺速率，该链路的带宽包括该路由器的入端口对应的带宽、该交换机的入端口对应的带宽和该交换机的出端口对应的带宽。进一步的，该根据该链路信息生成指示消息，可以具体为：根据该链路的带宽、该承诺速率和该缓存区尺寸确定该端口队列对应的突发尺寸；生成包括该端口队列对应的突发尺寸的指示消息。从而路由器能够直接从该指示消息中提取得到端口队列的突发尺寸，由此提升了突发尺寸获取效率，降低了路由器开销。

在一种可能的设计中，如果该链路存在多跳拓扑，该链路的带宽可以为该多跳拓扑对应的路径中的最小带宽。

在一种可能的设计中，该指示消息可包括该链路信息。也就是说，该指示消息还可携带用于确定该突发尺寸的信息，如端口队列对应的链路信息，从而路由器能够根据该链路信息确定出端口队列的突发尺寸，由此降低了控制器开销。

另一方面，本发明实施例还提供了一种基于流量整形的突发尺寸确定方法，该方法可应用于路由器(或用于流量整形的其他设备)中，包括：路由器接收控制器发送的指示消息，该指示消息可用于指示至少一个端口队列对应的突发尺寸；根据该指示消息确定该至少一个端口队列对应的突发尺寸；按照每一个端口队列的突发尺寸对该端口队列包括的流量进行流量整形。也就是说，路由器能够根据控制器发送的指示消息确定出各端口队列对应的突发尺寸，进而按照该突发尺寸进行流量整形，这就提升了链路传输可靠性和链路带宽利用率，提升了QoS，有助于解决网络传输过程中的丢包问题。

在一种可能的设计中，路由器还可获取路由器对应的至少一条链路的目的地址，并根据该至少一条链路的目的地址设置至少一个端口队列。进一步的，该按照每一个端口队列的突发尺寸对该端口队列包括的流量进行流量整形，可以具体为：路由器根据接收的用户队列的流量的目的地址确定该用户队列所在的端口队列，并按照该端口队列的突发尺寸对该端口队列包括的流量进行流量整形。

其中，每一个端口队列对应的目的地址相同。可选的，不同链路对应的目的地址可以相同也可以不同，且不同的端口队列对应的目的地址可以不同。也就是说，路由器可通过获取路由器对应的至少一条链路的目的地址，并根据该至少一条链路的目的地址设置至少一个端口队列。

在一种可能的设计中，该指示消息还可用于指示该端口队列对应的流量整形速率如CIR，比如可在该指示消息中直接携带该CIR，从而路由器能够根据该指示消息确定出端口队列对应的CIR。进而路由器可按照各端口队列对应的突发尺寸和/或CIR对相应的端口队列包括的流量进行流量整形。

在一种可能的设计中，该指示消息包括该至少一个端口队列对应的突发尺寸，每一个端口队列对应的突发尺寸为该端口队列对应的链路上的交换机的缓存区尺寸。进一步的，该根据该指示消息确定该至少一个端口队列对应的突发尺寸，可以具体为：将该指示消息包括的突发尺寸作为对应的端口队列的突发尺寸。从而路由器能够直接从该指示消息中提取得到端口队列的突发尺寸以进行流量整形，由此提升了突发尺寸获取效率，降低了路由器开销。

在一种可能的设计中，该指示消息包括该至少一个端口队列对应的链路的带宽、该至少一个端口队列的承诺速率和该至少一个端口队列对应的链路上的交换机的缓存区尺寸，该链路的带宽包括链路上的路由器的入端口对应的带宽、该链路上的交换机的入端口对应的带宽和该交换机的出端口对应的带宽等等。进一步的，该根据该指示消息确定该至少一个端口队列对应的突发尺寸，可以具体为：根据每一个端口队列对应的链路的带宽、该端口队列对应的承诺速率和该端口队列对应的缓存区尺寸确定该端口队列对应的突发尺寸。从而路由器能够根据该链路信息确定出端口队列的突发尺寸，由此降低了控制器开销。

在一种可能的设计中，如果该至少一个端口队列的链路中任一链路存在多跳拓扑，存在多跳拓扑的该链路的带宽可以为该多跳拓扑对应的路径中的最小带宽。这就提升了确定出的突发尺寸的可靠性。

在一种可能的设计中，该根据接收的用户队列的流量的目的地址确定该用户队列所在的端口队列，可以具体为：路由器根据接收的用户队列的流量的目的IP地址段确定各个用户队列所在的端口队列，每一个端口队列对应的IP地址段不同。也就是说，该目的地址可以是指目的IP地址段，即可以将目的IP地址为某一段IP地址的用户流量确定为目的地址相同。从而实现了按照目的地址也即下游链路拓扑来进行队列的划分，由此进一步提升了链路传输可靠性和链路带宽利用率，提升了QoS，有助于解决网络传输过程中的丢包问题。

又一方面，本发明实施例还提供了一种控制器，该控制器具有实现上述方法示例中第一方面的控制器行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的单元或模块。

在一种可能的设计中，控制器的结构中可包括处理单元和通信单元，所述处理单元被配置为支持控制器执行上述方法中相应的功能。所述通信单元用于支持控制器与其他设备之间的通信。所述控制器还可以包括存储单元，所述存储单元用于与处理单元耦合，其保存控制器必要的程序指令(操作指令)和数据。作为示例，处理单元可以为处理器，通信单元可以为收发器，存储单元可以为存储器。

又一方面，本发明实施例提供一种路由器，该路由器具有实现上述方法示例中第二方面的路由器行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的单元或模块。

在一种可能的设计中，路由器的结构中包括通信单元和处理单元，所述处理单元被配置为支持路由器执行上述方法中相应的功能。所述通信单元用于支持路由器与其他设备之间的通信。所述路由器还可以包括存储单元，所述存储单元用于与处理单元耦合，其保存路由器必要的程序指令(操作指令)和数据。作为示例，处理单元可以为处理器，通信单元可以为收发器，存储单元可以为存储器。

又一方面，本发明实施例提供了一种通信系统，该系统包括上述方面的控制器和/或路由器。在另一种可能的设计中，该系统还可以包括本发明实施例提供的方案中与该控制器或路由器进行交互的其他设备，如交换机等等。

又一方面，本发明实施例提供了一种计算机存储介质，用于储存为上述控制器所用的计算机软件指令，其包括用于执行上述方面所设计的程序。

又一方面，本发明实施例提供了一种计算机存储介质，用于储存为上述路由器所用的计算机软件指令，其包括用于执行上述方面所设计的程序。

又一方面，本发明实施例提供了一种计算机程序，包括指令，当其在计算机上运行时，使得计算机执行上述各方面所述的方法。

又一方面，本申请还提供了一种包括指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各方面所述的方法。

又一方面，本申请提供了一种芯片系统，该芯片系统包括处理器，用于支持控制器实现上述方面中所涉及的功能，例如，例如生成或处理上述方法中所涉及的数据和/或信息。在一种可能的设计中，所述芯片系统还包括存储器，所述存储器，用于保存控制器必要的程序指令和数据。该芯片系统，可以由芯片构成，也可以包括芯片和其他分立器件。

又一方面，本申请提供了一种芯片系统，该芯片系统包括处理器，用于支持路由器实现上述方面中所涉及的功能，例如，例如接收或处理上述方法中所涉及的数据和/或信息。在一种可能的设计中，所述芯片系统还包括存储器，所述存储器，用于保存路由器必要的程序指令和数据。该芯片系统，可以由芯片构成，也可以包括芯片和其他分立器件。

在本申请要求保护的技术方案中，路由器能够根据目的地址将用户队列划分为端口队列，进而控制器能够通过获取每一个端口队列的链路上的链路信息，并根据该链路信息生成指示消息后发送给路由器，以指示该端口队列对应的突发尺寸，从而路由器能够根据该指示消息确定该至少一个端口队列对应的突发尺寸，进而根据每一个端口队列的突发尺寸对该端口队列包括的流量进行流量整形。这就提升了链路传输可靠性和链路带宽利用率，提升了QoS，有助于解决网络传输过程中的丢包问题。

附图说明

为了更清楚地说明本发明实施例或背景技术中的技术方案，下面将对本发明实施例或背景技术中所需要使用的附图进行说明。

图1是本发明实施例提供的一种通信系统的结构示意图；

图2是本发明实施例提供的一种流量整形的场景示意图；

图3是本发明实施例提供的一种基于流量整形的突发尺寸确定方法的交互示意图；

图4是本发明实施例提供的另一种基于流量整形的突发尺寸确定方法的交互示意图；

图5是本发明实施例提供的又一种基于流量整形的突发尺寸确定方法的交互示意图；

图6是本发明实施例提供的一种控制器的结构示意图；

图7是本发明实施例提供的另一种控制器的结构示意图；

图8是本发明实施例提供的又一种控制器的结构示意图；

图9是本发明实施例提供的一种路由器的结构示意图；

图10是本发明实施例提供的另一种路由器的结构示意图；

图11是本发明实施例提供的又一种路由器的结构示意图。

具体实施方式

下面结合本发明实施例中的附图对本发明实施例进行描述。

请参见图1，图1是本发明实施例提供的一种通信系统的架构图。具体的，如图1所示，该通信系统中可包括控制器、路由器和至少一个下游设备如交换机(图1中仅示出1个)。其中，路由器和交换机之间通过链路进行通信，比如传输网络中的用户的数据流，即用户流量。控制器可获取该路由器和交换机的缓存区大小、链路带宽等链路信息等。

在通信过程中，容易在下游设备如交换机形成流量突发，导致缓存区(buffer)溢出，从而丢包影响带宽利用率。由此，本申请中路由器能够将接收到的用户队列(如UserQueue)的用户流量按照目的地址进行端口队列(如Port Queue)的划分后，控制器再通过获取下游设备如交换机的链路信息，如下游设备的缓存区尺寸(Buffersize)、链路带宽、拓扑结构等等，来指示路由器进行CBS配置，如图2所示。使得能够结合链路实际情况进行CBS配置，从而降低了下游设备的流量突发，减少了丢包的发生，提高了带宽利用率及传输可靠性，提升了QoS。

在本申请中，该控制器可以独立设置得到，也可以与现有设备集成，比如该控制器还可以为运营支撑系统(Operation Support System，缩写：OSS)，即网管系统，或者还可以为具有控制功能的其他设备，本申请不做限定。

本申请公开了一种基于流量整形的突发尺寸确定方法、路由器及控制器，有助于解决网络传输过程中的丢包问题，提升链路传输可靠性和链路带宽利用率，提升QoS。以下分别详细说明。

请参见图3，图3是本发明实施例提供的一种基于流量整形的突发尺寸确定方法的交互示意图。具体的，如图3所示，本发明实施例的基于流量整形的突发尺寸确定方法可以包括以下步骤：

301、控制器获取每一个端口队列的对应的链路的链路信息。

其中，该端口队列可预先划分得到，比如按照用户队列的流量对应的目的地址划分得到至少一个端口队列。每一端口队列可包括至少一组用户队列，每一个端口队列对应的目的地址相同，也即每一个端口队列包括的流量(用户队列的流量)的目的地址相同。可选的，该目的地址可以是指目的IP地址段，也即IP地址范围，也就是说，可以将预设的某一段IP地址作为目的地址相同。

可选的，该链路信息可包括该链路上的交换机的缓存区尺寸。进一步可选的，该链路信息还可包括链路带宽、链路拓扑结构、端口队列的承诺速率等信息中的一项或多项，该链路带宽可以包括路由器的入端口对应的带宽(或者可以是路由器的入流量速率)、交换机的入端口对应的带宽(或者可以是交换机的入流量速率)和该交换机的出端口对应的带宽(或者可以是该交换机的出流量速率)。进一步可选的，如果某一链路存在多跳拓扑，该链路带宽可以为该多跳拓扑对应的路径中的最小带宽，比如链路上存在多个交换机，则上述的交换机的入端口对应的带宽可以为链路上的多个交换机中带宽最小的入端口带宽，上述的交换机的出端口对应的带宽可以为链路上的多个交换机中带宽最小的出端口带宽，等等，此处不一一列举。

302、控制器根据该链路信息生成指示消息，该指示消息用于指示该端口队列对应的突发尺寸。

303、控制器向路由器发送该指示消息。

具体的，控制器在获取得到下游链路信息之后，即可根据该链路信息生成指示消息，并向该端口队列对应的路由器发送该指示消息，以指示该端口队列的对应的突发尺寸如CBS。从而路由器可通过接收该指示消息，进而确定出该端口队列对应的CBS。

可选的，该指示消息可以和端口队列一一对应，或者，一个指示消息可以对应多个端口队列。也就是说，一条指示消息可以用于指示一个或多个端口队列对应的突发尺寸如CBS。进一步可选的，该指示消息还可包括该突发尺寸对应的端口队列的标识，每一个端口队列的标识唯一确定一个端口队列。

304、路由器根据该指示消息确定该端口队列对应的突发尺寸。

具体的，路由器在接收到控制器发送的指示消息之后，即可根据该指示消息包括的内容确定出端口队列对应的突发尺寸如CBS。

可选的，该指示消息可直接携带至少一个端口队列的突发尺寸，即控制器可先确定出端口队列的突发尺寸，比如根据该链路信息确定出该端口队列的突发尺寸，并向路由器发送携带该端口队列的突发尺寸的指示消息，从而路由器能够直接从该指示消息中提取该突发尺寸作为对应的端口队列的突发尺寸；或者，该指示消息还可携带用于确定该突发尺寸的信息，如端口队列对应的链路信息，从而路由器能够根据该链路信息确定出端口队列的突发尺寸，等等，本申请不做限定。进一步可选的，该端口队列对应的突发尺寸可以为该端口队列对应的链路信息包括的该缓存区尺寸。

可选的，该指示消息还可用于指示该端口队列对应的流量整形速率如CIR，比如可在该指示消息中直接携带该CIR，从而路由器能够根据该指示消息确定出端口队列对应的CIR。

305、路由器按照每一个端口队列的突发尺寸对该端口队列包括的流量进行流量整形。

具体的，路由器在接收到用户队列的流量之后，即可根据该用户队列的流量的目的地址确定出该用户队列所属的端口队列，进而按照确定出的各端口队列对应的突发尺寸如CBS和/或CIR对该端口队列的流量进行shaping。从而能够减小对下游设备如交换机的流量突发，降低下游设备的丢包率，提升链路带宽利用率和传输可靠性。

在本发明实施例中，路由器能够根据目的地址将用户队列划分为端口队列，进而控制器能够通过获取每一个端口队列的链路上的链路信息，并根据该链路信息生成指示消息后发送给路由器，以指示该端口队列对应的突发尺寸，从而路由器能够根据该指示消息确定该至少一个端口队列对应的突发尺寸，进而根据每一个端口队列的突发尺寸对该端口队列包括的流量进行流量整形。这就提升了链路传输可靠性和链路带宽利用率，提升了QoS，有助于解决网络传输过程中的丢包问题。

请参见图4，图4是本发明实施例提供的另一种基于流量整形的突发尺寸确定方法的交互示意图。具体的，如图4所示，本发明实施例的基于流量整形的突发尺寸确定方法可以包括以下步骤：

401、路由器设置端口队列。

具体的，路由器可通过获取路由器对应的至少一条链路的目的地址，并根据该至少一条链路的目的地址设置至少一个端口队列，其中，每一个端口队列对应的目的地址相同。也就是说，路由器可根据链路配置情况来设置端口队列，进而按照端口队列进行流量shaping，而不是直接按照用户队列进行流量shaping。可选的，不同链路对应的目的地址可以相同也可以不同，且不同的端口队列对应的目的地址可以不同。进一步可选的，该目的地址可以是指目的IP地址段，即可以将目的IP地址为某一段IP地址的用户流量确定为目的地址相同。通过设置端口队列，可以将要达到下游交换机某瓶颈链路端口的所有需shaping流数据报文即流量进入对应的端口队列进行调度。

402、控制器获取每一个端口队列对应的链路的链路信息。

403、控制器根据该链路信息确定该端口队列对应的突发尺寸。

可选的，针对每一个端口队列，该链路信息可包括该端口队列对应链路上的交换机的缓存区尺寸如Buffersize、链路带宽、链路拓扑结构、该端口队列的承诺速率如CIR等等。其中，该链路带宽可包括该路由器的入端口对应的带宽(或者可以称为“路由器的入带宽”，或者可以是路由器的入流量速率)、交换机的入端口对应的带宽(或者可以称为“交换机的入带宽”，或者可以是交换机的入流量速率)和该交换机的出端口对应的带宽(或者可以称为“交换机的出带宽”，或者可以是该交换机的出流量速率)。可选的，该链路带宽可以是指瓶颈链路带宽，比如对于多跳的网络，该瓶颈链路带宽可以为路径中的最小带宽；对于共享缓存区(buffer)的交换机，该Buffersize可以为该端口队列所能获得的最大缓存区尺寸。

进一步的，考虑shaping后，当流量分布不均时，输出流量在下游设备形成的突发最大。假设路由器所有的入流量(假设路由器的入带宽或入流量速率为C_up)都将到达下游设备如交换机的某出端口(假设交换机的出带宽如瓶颈链路带宽或出流量速率为C_down)，假设下游设备如该交换机的入带宽或入流量速率为C。则该端口队列的shaping能形成的最大突发大小为：BurstSize＝CBS×C_up/(C_up-CIR)。而为了减少突发造成的下游交换机buffer溢出导致丢包，则shaping后输出流量的最大突发对下游交换机造成的队列应不超过其Buffersize，即突发形成的队列深度L＝(C-C_down)×BurstSize/C≤Buffersize，其中，L即为该队列深度，由此可以得到：

也就是说，为该端口队列配置的CBS应小于或等于

进而控制器可按照该条件给该端口队列配置CBS，比如在该条件下随机分配一个CBS，又如，取一个满足该条件的最大整数作为该端口队列的CBS，等等，此处不一一列举。可选的，由于

接近1，为了配置的简单性，控制器可直接将该BufferSize作为该端口队列的CBS，则该链路信息可仅包括Buffersize。

404、控制器向路由器发送指示消息，该指示消息包括该端口队列对应的突发尺寸。

在确定出端口队列的CBS之后，即可生成包括该端口队列的CBS的指示消息，并向路由器发送该指示消息，以使路由器基于该指示消息包括的CBS进行端口队列的CBS配置。

405、路由器将该指示消息包括的该突发尺寸作为该端口队列对应的突发尺寸。

具体的，路由器可接收控制器发送的指示消息，进而按照该指示消息包括的CBS进行CBS配置。可选的，该指示消息可包括一个端口队列对应的一个CBS，也可以包括多个端口队列对应的一个或多个CBS。进一步可选的，该指示消息还可以包括每个CBS对应的端口队列的标识。从而路由器能够根据该标识确定出对应的端口队列的CBS以进行CBS配置。

406、路由器根据每一个端口队列的突发尺寸对该端口队列包括的流量进行流量整形。

具体的，路由器设置端口队列之后，对于接收到的用户队列，可根据用户队列的流量的目的地址确定该用户队列所在的端口队列，并可按照该端口队列的突发尺寸对该端口队列包括的流量进行流量shaping。

进一步可选的，控制器或运营商设备还可根据端口队列的CBS去调整该端口队列对应的链路上的下游设备如交换机的Buffersize，以提升链路利用率，降低丢包。其中，该调整后的下游设备的Buffersize大于上游路由器对应端口队列的CBS。

在本发明实施例中，路由器能够根据目的地址将用户队列划分为端口队列，进而控制器能够通过获取每一个端口队列的链路上的链路信息，并根据该链路信息确定端口队列的CBS后，生成包括该CBS的指示消息发送给路由器，从而路由器能够根据该指示消息包括的CBS进行该至少一个端口队列的CBS配置，进而根据每一个端口队列的CBS对该端口队列包括的流量进行流量整形，由此提升了链路传输可靠性和链路带宽利用率，提升了QoS，减小了对下游交换机的流量突发，有助于解决网络传输过程中的丢包问题。

请参见图5，图5是本发明实施例提供的又一种基于流量整形的突发尺寸确定方法的交互示意图。具体的，如图5所示，本发明实施例的基于流量整形的突发尺寸确定方法可以包括以下步骤：

501、路由器设置端口队列。

502、控制器获取每一个端口队列对应的链路的链路信息。

其中，每一端口队列包括至少一组用户队列，每一个端口队列对应的目的地址相同，也即每一个端口队列包括的流量的目的地址相同。可选的，该目的地址可以是指目的IP地址段。

可选的，该链路信息包括该链路上的交换机的缓存区尺寸如Buffersize、链路带宽、链路拓扑结构、该端口队列的承诺速率如CIR等信息中的一项或多项。

具体的，该步骤501-502可参照上述图4所示实施例中的步骤401-402的相关描述，此处不赘述。

503、控制器向路由器发送指示消息，该指示消息包括该链路信息。

504、路由器根据该链路信息确定该端口队列对应的突发尺寸。

具体的，路由器可根据每一端口队列对应的链路上的该路由器的入带宽或入流量速率如C_up、该下游交换机的入带宽或入流量速率如C、该交换机的出带宽或出流量速率如C_down、该承诺速率如CIR和该缓存区尺寸如Buffersize确定该端口队列对应的突发尺寸如CBS，如上述实施例所示：

也就是说，为该端口队列配置的CBS应小于或等于

进而路由器可按照该条件确定该端口队列的CBS。可选的，控制器可直接将该BufferSize作为该端口队列的CBS，则该链路信息可仅包括Buffersize，具体可参照上述实施例的相关描述，此处不赘述。

505、路由器根据每一个端口队列的突发尺寸对该端口队列包括的流量进行流量整形。

具体的，路由器设置端口队列之后，对于接收到的用户队列，可根据用户队列的流量的目的地址确定该用户队列所在的端口队列，并可按照该端口队列的突发尺寸对该端口队列包括的流量进行流量shaping。

进一步可选的，控制器或运营商设备还可根据端口队列的CBS去调整下游设备如交换机的Buffersize，以提升链路利用率，降低丢包。其中，该调整后的下游设备的Buffersize大于上游路由器对应端口队列的CBS。

在本发明实施例中，路由器能够根据目的地址将用户队列划分为端口队列，进而控制器能够通过获取每一个端口队列的链路上的链路信息，并向路由器发送包括该链路信息的指示消息，从而路由器能够根据该指示消息包括的链路信息确定该端口队列的CBS，进而进行该端口队列的CBS配置，并根据每一个端口队列的CBS对该端口队列包括的流量进行流量整形，由此提升了链路传输可靠性和链路带宽利用率，提升了QoS，减小了对下游交换机的流量突发，有助于解决网络传输过程中的丢包问题。

上述方法实施例都是对本申请的基于流量整形的突发尺寸确定方法的举例说明，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

图6示出了上述实施例中所涉及的控制器的一种可能的结构示意图，参阅图6所示，该控制器600可包括：处理单元601和通信单元602。其中，这些单元可以执行上述方法示例中控制器的相应功能，例如，处理单元601，用于获取每一个端口队列对应的链路的链路信息，每一个端口队列对应的目的地址相同，所述链路信息包括所述链路上的交换机的缓存区尺寸；所述处理单元601，还用于根据所述链路信息生成指示消息，所述指示消息用于指示所述端口队列对应的突发尺寸；所述通信单元602，用于向所述端口队列对应的路由器发送所述指示消息。

可选的，所述指示消息包括所述端口队列对应的突发尺寸；

所述处理单元601，可具体用于将所述缓存区尺寸作为所述端口队列对应的突发尺寸，并生成包括所述端口队列对应的突发尺寸的指示消息。

可选的，所述指示消息包括所述端口队列对应的突发尺寸，所述链路信息还包括所述链路的带宽和所述端口队列的承诺速率，所述链路的带宽包括所述路由器的入端口对应的带宽、所述交换机的入端口对应的带宽和所述交换机的出端口对应的带宽；

所述处理单元601，可具体用于根据所述链路的带宽、所述承诺速率和所述缓存区尺寸确定所述端口队列对应的突发尺寸，生成包括所述端口队列对应的突发尺寸的指示消息。

可选的，如果所述链路存在多跳拓扑，所述链路的带宽为所述多跳拓扑对应的路径中的最小带宽。

可选的，所述指示消息可包括所述链路信息。

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

在采用集成的单元的情况下，图7示出了上述实施例中所涉及的控制器的另一种可能的结构示意图，如图7所示，该控制器700可包括：处理单元702和通信单元703。处理单元702可用于对控制器的动作进行控制管理，例如，处理单元702用于支持控制器执行图3中的过程301-303，图4中的过程402-404，图5中的过程502-503等等，和/或用于本文所描述的技术的其它过程。通信单元703用于支持控制器与其他网络实体的通信，例如与图1至图5中示出的功能单元或网络实体如路由器之间的通信。控制器还可以包括存储单元701，用于存储控制器的程序代码(操作指令)和数据。

其中，处理单元702可以是处理器或控制器，例如可以是中央处理器(CentralProcessing Unit，CPU)，通用处理器，数字信号处理器(Digital Signal Processor，DSP)，专用集成电路(Application-Specific Integrated Circuit，ASIC)，现场可编程门阵列(Field Programmable Gate Array，FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。所述处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等等。通信单元703可以是收发器，也可以为分别独立设置的接收器和发射器。存储单元701可以是存储器。

当处理单元702为处理器，通信单元703为收发器，存储单元701为存储器时，本发明实施例所涉及的控制器可以为图8所示的控制器。

参阅图8所示，该控制器800可包括：处理器802、收发器803、存储器801以及总线804。其中，收发器803、处理器802以及存储器801通过总线804相互连接；总线804可以是外设部件互连标准(peripheral component interconnect，简称PCI)总线或扩展工业标准结构(extended industry standard architecture，简称EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图8中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

结合本申请公开内容所描述的方法或者算法的步骤可以硬件的方式来实现，也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块或单元组成，软件模块或单元可以被存放于随机存取存储器(Random Access Memory，RAM)、闪存、只读存储器(Read Only Memory，ROM)、可擦除可编程只读存储器(Erasable ProgrammableROM，EPROM)、电可擦可编程只读存储器(Electrically EPROM，EEPROM)、寄存器、硬盘、移动硬盘、只读光盘(CD-ROM)或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外，该ASIC可以位于控制器中。当然，处理器和存储介质也可以作为分立组件存在于控制器中。

图9示出了上述实施例中所涉及的路由器的一种可能的结构示意图，参阅图9所示，该路由器900可包括：通信单元901和处理单元902。其中，这些单元可以执行上述方法示例中路由器的相应功能，例如，通信单元901，用于接收控制器发送的指示消息，所述指示消息用于指示至少一个端口队列对应的突发尺寸；处理单元902，用于根据所述指示消息确定所述至少一个端口队列对应的突发尺寸；所述处理单元902，还用于按照每一个端口队列的突发尺寸对该端口队列包括的流量进行流量整形。

可选的，所述处理单元902，还可用于获取路由器对应的至少一条链路的目的地址，并根据所述至少一条链路的目的地址设置至少一个端口队列，其中，每一个端口队列对应的目的地址相同；

所述处理单元902，可具体用于根据接收的用户队列的流量的目的地址确定所述用户队列所在的端口队列，并按照所述端口队列的突发尺寸对所述端口队列包括的流量进行流量整形。

可选的，所述指示消息包括所述至少一个端口队列对应的突发尺寸，每一个端口队列对应的突发尺寸为该端口队列对应的链路上的交换机的缓存区尺寸；

所述处理单元902，可具体用于将所述指示消息包括的突发尺寸作为对应的端口队列的突发尺寸。

可选的，所述指示消息包括所述至少一个端口队列对应的链路的带宽、所述至少一个端口队列的承诺速率和所述至少一个端口队列对应的链路上的交换机的缓存区尺寸，所述链路的带宽包括链路上的路由器的入端口对应的带宽、所述链路上的交换机的入端口对应的带宽和所述交换机的出端口对应的带宽；

所述处理单元902，可具体用于根据每一个端口队列对应的链路的带宽、该端口队列对应的承诺速率和该端口队列对应的缓存区尺寸确定该端口队列对应的突发尺寸。

可选的，如果所述至少一个端口队列的链路中任一链路存在多跳拓扑，存在多跳拓扑的所述链路的带宽为所述多跳拓扑对应的路径中的最小带宽。

可选的，所述处理单元902，可具体用于根据接收的用户队列的流量的目的IP地址段确定各个用户队列所在的端口队列，每一个端口队列对应的IP地址段不同。

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

在采用集成的单元的情况下，图10示出了上述实施例中所涉及的路由器的另一种可能的结构示意图，如图10所示，该路由器1000可包括：处理单元1002和通信单元1003。处理单元1002可用于对路由器的动作进行控制管理，例如，处理单元1002用于支持路由器执行图3中的过程304-305，图4中的过程401、405-406，图5中的过程501、504-505等等，和/或用于本文所描述的技术的其它过程。通信单元1003用于支持路由器与其他网络实体的通信，例如与图1至图5中示出的功能单元或网络实体如控制器之间的通信。路由器还可以包括存储单元1001，用于存储路由器的程序代码(操作指令)和数据。

其中，处理单元1002可以是处理器或控制器，例如可以是中央处理器(CentralProcessing Unit，CPU)，通用处理器，数字信号处理器(Digital Signal Processor，DSP)，专用集成电路(Application-Specific Integrated Circuit，ASIC)，现场可编程门阵列(Field Programmable Gate Array，FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。所述处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等等。通信单元1003可以是收发器，也可以为分别独立设置的接收器和发射器。存储单元1001可以是存储器。

当处理单元1002为处理器，通信单元1003为收发器，存储单元1001为存储器时，本发明实施例所涉及的路由器可以为图11所示的路由器。

参阅图11所示，该路由器1100可包括：处理器1102、收发器1103、存储器1101以及总线1104。其中，收发器1103、处理器1102以及存储器1101通过总线1104相互连接；总线1104可以是外设部件互连标准(peripheral component interconnect，简称PCI)总线或扩展工业标准结构(extended industry standard architecture，简称EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图11中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

结合本申请公开内容所描述的方法或者算法的步骤可以硬件的方式来实现，也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块或单元组成，软件模块或单元可以被存放于随机存取存储器(Random Access Memory，RAM)、闪存、只读存储器(Read Only Memory，ROM)、可擦除可编程只读存储器(Erasable ProgrammableROM，EPROM)、电可擦可编程只读存储器(Electrically EPROM，EEPROM)、寄存器、硬盘、移动硬盘、只读光盘(CD-ROM)或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外，该ASIC可以位于路由器中。当然，处理器和存储介质也可以作为分立组件存在于路由器中。

在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。

还应理解，本文中涉及的第一、第二、第三、第四以及各种数字编号仅为描述方便进行的区分，并不用来限制本发明实施例的范围。

应理解，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

应理解，在本申请的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各种说明性逻辑块(illustrative logical block)和步骤(step)，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

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

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

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

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

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

Claims (22)

1.一种基于流量整形的突发尺寸确定方法，其特征在于，包括：

获取每一个端口队列对应的链路的链路信息，每一个端口队列对应的目的地址相同，所述链路信息包括所述链路上的交换机的缓存区尺寸；

根据所述链路信息生成指示消息，所述指示消息用于指示所述端口队列对应的突发尺寸；

向所述端口队列对应的路由器发送所述指示消息，以使所述路由器根据所述指示消息确定所述端口队列对应的突发尺寸，并按照所述端口队列对应的突发尺寸对该端口队列包括的流量进行流量整形。

2.根据权利要求1所述的方法，其特征在于，所述指示消息包括所述端口队列对应的突发尺寸；所述根据所述链路信息生成指示消息，包括：

将所述缓存区尺寸作为所述端口队列对应的突发尺寸，并生成包括所述端口队列对应的突发尺寸的指示消息。

3.根据权利要求1所述的方法，其特征在于，所述指示消息包括所述端口队列对应的突发尺寸，所述链路信息还包括所述链路的带宽和所述端口队列的承诺速率，所述链路的带宽包括所述路由器的入端口对应的带宽、所述交换机的入端口对应的带宽和所述交换机的出端口对应的带宽；

所述根据所述链路信息生成指示消息，包括：

根据所述链路的带宽、所述承诺速率和所述缓存区尺寸确定所述端口队列对应的突发尺寸；

生成包括所述端口队列对应的突发尺寸的指示消息。

4.根据权利要求3所述的方法，其特征在于，如果所述链路存在多跳拓扑，所述链路的带宽为所述多跳拓扑对应的路径中的最小带宽。

5.根据权利要求1所述的方法，其特征在于，所述指示消息包括所述链路信息。

6.一种基于流量整形的突发尺寸确定方法，其特征在于，包括：

接收控制器发送的指示消息，所述指示消息用于指示至少一个端口队列对应的突发尺寸；所述指示消息是根据每一个端口队列对应的链路的链路信息生成的，每一个端口队列对应的目的地址相同，所述链路信息包括所述链路上的交换机的缓存区尺寸；

根据所述指示消息确定所述至少一个端口队列对应的突发尺寸；

按照每一个端口队列的突发尺寸对该端口队列包括的流量进行流量整形。

7.根据权利要求6所述的方法，其特征的在于，所述方法还包括：

获取路由器对应的至少一条链路的目的地址，并根据所述至少一条链路的目的地址设置至少一个端口队列，其中，每一个端口队列对应的目的地址相同；

所述按照每一个端口队列的突发尺寸对该端口队列包括的流量进行流量整形，包括：

根据接收的用户队列的流量的目的地址确定所述用户队列所在的端口队列，并按照所述端口队列的突发尺寸对所述端口队列包括的流量进行流量整形。

8.根据权利要求6所述的方法，其特征的在于，所述指示消息包括所述至少一个端口队列对应的突发尺寸，每一个端口队列对应的突发尺寸为该端口队列对应的链路上的交换机的缓存区尺寸；

所述根据所述指示消息确定所述至少一个端口队列对应的突发尺寸，包括：

将所述指示消息包括的突发尺寸作为对应的端口队列的突发尺寸。

9.根据权利要求6所述的方法，其特征在于，所述指示消息包括所述至少一个端口队列对应的链路的带宽、所述至少一个端口队列的承诺速率和所述至少一个端口队列对应的链路上的交换机的缓存区尺寸，所述链路的带宽包括链路上的路由器的入端口对应的带宽、所述链路上的交换机的入端口对应的带宽和所述交换机的出端口对应的带宽；

所述根据所述指示消息确定所述至少一个端口队列对应的突发尺寸，包括：

根据每一个端口队列对应的链路的带宽、该端口队列对应的承诺速率和该端口队列对应的缓存区尺寸确定该端口队列对应的突发尺寸。

10.根据权利要求9所述的方法，其特征在于，如果所述至少一个端口队列的链路中任一链路存在多跳拓扑，存在多跳拓扑的所述链路的带宽为所述多跳拓扑对应的路径中的最小带宽。

11.根据权利要求7所述的方法，其特征在于，所述根据接收的用户队列的流量的目的地址确定所述用户队列所在的端口队列，包括：

根据接收的用户队列的流量的目的IP地址段确定各个用户队列所在的端口队列，每一个端口队列对应的IP地址段不同。

12.一种控制器，其特征在于，包括：处理单元和通信单元；

所述处理单元，用于获取每一个端口队列对应的链路的链路信息，每一个端口队列对应的目的地址相同，所述链路信息包括所述链路上的交换机的缓存区尺寸；

所述处理单元，还用于根据所述链路信息生成指示消息，所述指示消息用于指示所述端口队列对应的突发尺寸；

所述通信单元，用于向所述端口队列对应的路由器发送所述指示消息，以使所述路由器根据所述指示消息确定所述端口队列对应的突发尺寸，并按照所述端口队列对应的突发尺寸对该端口队列包括的流量进行流量整形。

13.根据权利要求12所述的控制器，其特征在于，所述指示消息包括所述端口队列对应的突发尺寸；

所述处理单元，具体用于将所述缓存区尺寸作为所述端口队列对应的突发尺寸，并生成包括所述端口队列对应的突发尺寸的指示消息。

14.根据权利要求12所述的控制器，其特征在于，所述指示消息包括所述端口队列对应的突发尺寸，所述链路信息还包括所述链路的带宽和所述端口队列的承诺速率，所述链路的带宽包括所述路由器的入端口对应的带宽、所述交换机的入端口对应的带宽和所述交换机的出端口对应的带宽；

所述处理单元，具体用于根据所述链路的带宽、所述承诺速率和所述缓存区尺寸确定所述端口队列对应的突发尺寸，生成包括所述端口队列对应的突发尺寸的指示消息。

15.根据权利要求14所述的控制器，其特征在于，如果所述链路存在多跳拓扑，所述链路的带宽为所述多跳拓扑对应的路径中的最小带宽。

16.根据权利要求12所述的控制器，其特征在于，所述指示消息包括所述链路信息。

17.一种路由器，其特征在于，包括：通信单元和处理单元；

所述通信单元，用于接收控制器发送的指示消息，所述指示消息用于指示至少一个端口队列对应的突发尺寸；所述指示消息是根据每一个端口队列对应的链路的链路信息生成的，每一个端口队列对应的目的地址相同，所述链路信息包括所述链路上的交换机的缓存区尺寸；

所述处理单元，用于根据所述指示消息确定所述至少一个端口队列对应的突发尺寸；

所述处理单元，还用于按照每一个端口队列的突发尺寸对该端口队列包括的流量进行流量整形。

18.根据权利要求17所述的路由器，其特征的在于，

所述处理单元，还用于获取路由器对应的至少一条链路的目的地址，并根据所述至少一条链路的目的地址设置至少一个端口队列，其中，每一个端口队列对应的目的地址相同；

所述处理单元，具体用于根据接收的用户队列的流量的目的地址确定所述用户队列所在的端口队列，并按照所述端口队列的突发尺寸对所述端口队列包括的流量进行流量整形。

19.根据权利要求17所述的路由器，其特征的在于，所述指示消息包括所述至少一个端口队列对应的突发尺寸，每一个端口队列对应的突发尺寸为该端口队列对应的链路上的交换机的缓存区尺寸；

所述处理单元，具体用于将所述指示消息包括的突发尺寸作为对应的端口队列的突发尺寸。

20.根据权利要求17所述的路由器，其特征在于，所述指示消息包括所述至少一个端口队列对应的链路的带宽、所述至少一个端口队列的承诺速率和所述至少一个端口队列对应的链路上的交换机的缓存区尺寸，所述链路的带宽包括链路上的路由器的入端口对应的带宽、所述链路上的交换机的入端口对应的带宽和所述交换机的出端口对应的带宽；

所述处理单元，具体用于根据每一个端口队列对应的链路的带宽、该端口队列对应的承诺速率和该端口队列对应的缓存区尺寸确定该端口队列对应的突发尺寸。

21.根据权利要求20所述的路由器，其特征在于，如果所述至少一个端口队列的链路中任一链路存在多跳拓扑，存在多跳拓扑的所述链路的带宽为所述多跳拓扑对应的路径中的最小带宽。

22.根据权利要求18所述的路由器，其特征在于，

所述处理单元，具体用于根据接收的用户队列的流量的目的IP地址段确定各个用户队列所在的端口队列，每一个端口队列对应的IP地址段不同。

Images