WO2010083681A1

WO2010083681A1 - 带宽分配方法和路由设备

Info

Publication number: WO2010083681A1
Application number: PCT/CN2009/073400
Authority: WO
Inventors: 张永平; 杨平安
Original assignee: 华为技术有限公司
Priority date: 2009-01-20
Filing date: 2009-08-21
Publication date: 2010-07-29
Also published as: JP2012516082A; US8553708B2; US20110274117A1; EP2378721A1; EP2378721B1; JP5205519B2; EP2378721A4; CN101478527A

Description

带宽分配方法和路由设备

技术领域

本发明实施例涉及通信技术领域，特别是一种带宽分配方法和路由设备。

背景技术

捆绑链路是指将多个相关的物理口捆绑到一个链路上作为一个逻辑口使用。该捆绑了多个物理口的链路叫做捆绑链路，捆绑到该捆绑链路上的多个物理口叫做该捆绑链路的成员口。随着网络的加速发展，捆绑链路的使用越来越广泛。但是对捆绑链路上的带宽限制一直没有很好的实现方法。在分布式系统中，现有捆绑链路的带宽限制一般有两种方法：方法一是在捆绑链路上的每个实际的物理口都做带宽限制。这种方法虽然可以通过调整各个成员口上的带宽，最终达到对捆绑链路的带宽限制的一个比较准确的值，但调整需要在多个物理口间进行操作，调整过程复杂。方法二是在捆绑链路上做总的带宽限制，然后把限制的总带宽分散到捆绑链路的成员单板上，方法二中需要对总带宽的进行分配，分配的方法为：按照成员单板的数量平均分配带宽；或者将每个成员单板在捆绑链路上的带宽都限制为总带宽。现有的在捆绑链路上做总的带宽限制后，把限制的总带宽分散到捆绑链路的成员单板上的方法中，带宽的分配方法固定，不能调整，对捆绑链路限制分配的带宽不准确，从而导致捆绑链路上的带宽资源的浪费。

发明内容

本发明实施例提供一种带宽分配方法和路由设备，用以解决现有技术中因带宽分配方法固定而造成的捆绑链路上带宽资源的浪费的问题，节约捆绑链路上的带宽资源。

本发明实施例提供一种带宽分配方法，包括：

获取归属于捆绑链路的成员口的流量；

根据集中调度器的总带宽和所述成员口的流量为所述成员口分配对应的带宽。

本发明实施例又提供一种路由设备，包括：

调度器，用于获取归属于捆绑链路的成员口的流量；根据所述调度器的总带宽和所述成员口的流量为所述成员口分配对应的带宽；

成员口，用于根据所述调度器分配的带宽进行传输。

本发明实施例提供了一种带宽分配方法和路由设备，采用集中调度器可以为成员口灵活分配带宽，节约了捆绑链路的带宽资源。附图说明施例或现有技术描述中所需要使用的附图作一简单介绍，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图 1为本发明带宽分配方法实施例的流程图；

图 2为本发明带宽分配方法实施例中一种集中调度器的示意图；图 3为本发明带宽分配方法实施例中另一种集中调度器的示意图；图 4为本发明带宽分配方法实施例中成员调度器的示意图；

图 5为本发明路由设备第一实施例的结构示意图；

图 6为本发明路由设备第二实施例的结构示意图。具体实施方式

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。图 1为本发明带宽分配方法实施例的流程图，如图 1所示，该带宽分配方法包括以下步骤：

步骤 101、获取归属于捆绑链路的成员口的流量。

通信网络中有许多用于处理具体业务的业务处理板，每个业务处理板上有多个物理口。图 2为本发明带宽分配方法实施例中一种集中调度器的示意图，图 3为本发明带宽分配方法实施例中另一种集中调度器的示意图，如图 2和图 3所示，在捆绑链路技术中，为了对链路上的多个物理口的流量做集中控制管理将多个业务处理板上的一些功能或业务等相关的多个物理口捆绑为捆绑链路的一个逻辑口 20使用。其中捆绑到该逻辑口 20上的所有的物理口都是该捆绑链路的成员口，逻辑口 20中包括成员口 24、成员口 25、成员口 26 , 而未绑定到该逻辑口 20上物理口 27则不是该捆绑链路的成员口。逻辑口 20中所有成员口可以不在一个业务处理板 22上，一个业务处理板 22上所有物理口也可以不同时归属于一个逻辑口 20 , 在该逻辑口 20做带宽限制可以集中控制通过该捆绑链路的流量。根据捆绑链路的带宽限制值可以建立集中调度器 21 , 将集中调度器 21 的总带宽设置为捆绑链路的带宽限制值。其中捆绑链路的带宽限制值是该捆绑链路的最大带宽值，例如：每秒允许通过该捆绑链路的最大比特数。集中调度器 21生成与总带宽对应的第一数量个令牌，例如：集中调度器的总带宽为 100兆比特每秒 ( Mega b i t per second; 简称： Mbps ) , 则可以生成 "100" 个令牌，每一个令牌代表带宽为 1Mbps的传输权限。集中调度器 21可以在业务处理板 22上建立，也可以在专用的集中处理板 23也叫做隧道单板或隧道支持单元（ Tunne l Suppor t Uni t ; 以下简称： TSU )上建立。其中业务处理板 22是指设置多个用于传输具体业务的物理口的单板，也可以建立集中调度器；集中处理板 23是指可以建立集中调度器、没有物理口的单板。

当集中调度器主动对归属于该捆绑链路的成员口进行调度时，集中调度器轮询成员口并获取成员口的流量。具体可以为：在集中调度器上预先存储归属于捆绑链路成员口的第一标识信息，集中调度器需要对这些成员口进行调度时，可以根据该第一标识信息获取对应的成员口的流量。例如：图 2 中集中调度器 21 中预先存储：成员口 24的第一标识信息 a l、成员口 25的第一标识信息 a2、成员口 26的第一标识信息 a 3。集中调度器 21根据第一标识信息 a l、 a2、 a 3可以分别获取成员口 24、成员口 25、成员口 26的流量。

当成员口向集中调度器请求调度时，将成员口的流量告知集中调度器。具体可以为：在成员口上预先存储集中调度器的第二标识信息，该第二标识信息用于标识该集中调度器的位置、编号等信息。例如：图 3中成员口 24、成员口 25、成员口 26上预先都存储集中调度器 21的第二标识信息，假设集中调度器 21的编号为 "0001 " , 位置在 X0板上。则成员口 24、成员口 25、成员口 26都可以根据该第二标识信息向编号为 " 0001 " , 位置在 X0板上的集中调度器 21发送调度请求消息，请求集中调度器 21对该成员口进行调度，同时通过调度请求消息将该成员口的流量通知集中调度器 21。

除了建立集中调度器之外，还可以在成员口所在的每个业务处理板上建立一个成员调度器。图 4为本发明带宽分配方法实施例中成员调度器的示意图，如图 4所示，集中调度器 21可以设置在业务处理板 22或者集中处理板上，成员调度器 31与集中调度器 21连接，形成以集中调度器 21为头节点的调度器链，该调度器链上头节点后的所有节点都是成员调度器，成员调度器 31中可以存储与该成员调度器 31对应的业务处理板 22上的所有成员口的第一标识信息。成员调度器根据自身存储的第一标识信息，可以获取与该成员调度器对应的业务处理板上的所有成员口的流量，成员调度器获取成员口流量的方法也可以分为：成员调度器主动获取，或成员口主动告知的情况。

步骤 102、根据集中调度器的总带宽和所述成员口的流量为所述成员口分配对应的带宽。

集中调度器可以与捆绑链路的逻辑口连接，例如：通过网线连接。集中调度器根据总带宽生成第一数量个令牌后，对捆绑链路捆绑的所有成员口进行调度的方法可以分为以下几种情况。

情况一、当集中调度器对成员口发起调度时，根据成员口流量为所述成员口分配对应的带宽。

当集中调度器存储归属于该捆绑链路的所有成员口的第一标识信息时，若所述集中调度器根据所述第一标识信息轮询到的成员口的流量未超出集中调度器的总带宽，则所述集中调度器为所述轮询到的成员口分配与所述轮询到的成员口的流量对应的第二数量个令牌，否则所述集中调度器为所述轮询到的成员口分配所述第一数量个令牌，未轮询到的成员口的流量存入各自的緩存中等待轮询。集中调度器可以存储多个第一标识信息，每一个第一标识信息对应一个成员口，集中调度器根据第一标识信息依次轮询归属于该捆绑链路的所有成员口。其中，集中调度器对成员口的轮询顺序可以预先设定，例如设置成员口的优先级高低，按照优先级从高到低的顺序轮询，或者根据成员口编号、第一标识信息等进行轮询。如图 2所示，由集中调度器 21发起对成员口 24/ 25 / 26的轮询，假设集中调度器 21轮询到成员口 25 , 其他未轮询到的成员口 24、成员口 26也可能存在需要的传输的流量，为了防止未轮询到成员口的流量丟失，可以将未轮询到的成员口的流量存入各自的緩存中等待轮询，集中调度器 21轮询完成员口 25后，按照设定的顺序接着轮询成员口 26。若集中调度器 21轮询到的成员口 25的流量未超出集中调度器 21 的总带宽，则集中调度器 21为轮询到的成员口分配与轮询到的成员口 25的流量对应的第二数量个令牌，否则所述集中调度器 21 为轮询到的成员口 25 分配集中调度器的第一数量个令牌。集中调度器每次轮询到的成员口清空自己緩存中的流量，当轮询到的成员口的流量未超出集中调度器的总带宽时，轮询到的成员口可以分配到足够的带宽，可以将所有的流量转发；当轮询到的成员口的流量超出集中调度器的总带宽时，分配不到足够的带宽，超过总带宽的那部分流量将被丟弃。例如：图 2中，假设集中调度器 21的总带宽为 30Mpbs , 则集中调度器 21生成第一数量个令牌，第一数量为 " 30" , 每一个令牌代表 1Mbps 的带宽。假设集中调度器 21 轮询到的成员口 25 的流量为 20Mbps时，集中调度器 21为成员口 25分配第二数量个令牌，第二数量为" 20" , 由于 " 1 " 个令牌表示 1 Mbps的带宽， "20" 个令牌表示成员口 25此次分配到的带宽为 20Mbps。假设集中调度器 21轮询到的成员口 25的流量为 40Mbps , 但集中调度器 21最多只有 " 30" 个令牌，所以此时最多只能给成员口 25分配 " 30" 个令牌， " 30" 个令牌表示成员口 25此次分配到的带宽为 30Mbps , 此时成员口 25中只能通过 30Mbps的流量，超过 30Mbps的流量将被丟弃。当轮询到的成员口 25时，成员口 24、成员口 26为未轮询到的成员口。未轮询到的成员口 24、成员口 26中若存在流量，则将流量存在各自的緩存中。情况二、当成员口向集中调度器请求调度时，集中调度器根据成员口流量为所述成员口分配对应的带宽。

所述成员口存储所述集中调度器的第二标识信息，所述成员口向所述第二标识信息对应的集中调度器发送调度请求消息，若请求调度的成员口的流量未超出所述集中调度器当前允许的第二带宽，则所述集中调度器为所述请求调度的成员口分配与所述请求调度的成员口的流量对应的第二数量个令牌，否则所述集中调度器为所述请求调度的成员口分配与所述第二带宽对应的第三数量个令牌。成员口预先存储由集中调度器位置、编号等构成的第二标识信息。如图 3所示，假设成员口 25有流量（例如：一些报文的集合）需要传输，由成员口 25向第二标识信息对应的集中调度器 21发送调度请求消息，例如：当成员口向集中调度器发送一个 "20" 比特的物理信号，告知集中调度器该成员口此时有 20Mbps流量需要发送，当然，物理信号具体表示的流量数可以预先设定。由于集中调度器 21可能已经为一些成员口例如成员口 24分配了带宽，当前剩余的带宽为第二带宽。若请求调度的成员口 25 的流量未超出集中调度器 21 当前允许的第二带宽，则集中调度器 21为请求调度的成员口 25分配与该请求调度的成员口的流量对应的第二数量个令牌，即该请求调度的成员口获取报文转发的权限，可以将此次请求的所有报文全部转发。而若请求调度的成员口 25的流量超出了集中调度器 21 当前允许的第二带宽，则集中调度器 21只能将剩余的与所述第二带宽对应的第三数量个令牌分配给请求调度的成员口 25 , 即该请求调度的成员口 25没有获取转发权限，需要将请求转发的报文部分丟弃后才能转发，或将请求转发的报文全部丟弃。例如：假设集中调度器 21的总带宽为 30Mbps, 生成令牌的第一数量为 "30" 个，为成员口 24分配了 "18" 个令牌后剩余 "12" 个令牌，这时 "12" 为第三数量，则此时集中调度器当前剩余的第二带宽为 12Mbps。假设请求调度的成员口 25的流量为 10Mbps, 小于第二带宽 12Mbps, 则集中调度器 21为成员口 25分配与成员口 25的流量 10Mbps对应的 "10" 个令牌，这时 "10" 为第二数量。假设请求调度的成员口 25的流量为 15Mbps, 大于第二带宽 12Mbps, 则集中调度器 21为成员口 25分配与 12Mbps对应的 "12"个令牌，这时 "12" 为第三数量，此时成员口 25可以丟掉 3Mbps报文后发送剩余的流量，或者丟弃所有的报文。

情况三、当集中调度器与成员调度器建立调度器链时，集中调度器为成员调度器分配对应的带宽。

在成员口所在的每个业务处理板上可以预先建立一个成员调度器，且每个成员调度器存储该成员调度器所在的业务处理板上的所有成员口的第一标识信息。将成员调度器与集中调度器连接，形成以集中调度器为头节点的调度器链，该调度器链上头节点后的所有节点都是成员调度器。

集中调度器可以沿调度器链向一个成员调度器下发第一数量个令牌，假设第一数量为 "30" , 该成员调度器根据其所在的业务处理板上的成员口的流量之和获取所需第四数量个令牌，所述第四数量根据所述成员调度器所在的业务处理板上的所有成员口的流量之和确定。例如：该成员调度器所在的业务处理板上的成员口的流量之和为 20Mbps, 则该成员调度器需要获取第四数量个令牌，第四数量为 "20" 。然后该成员调度器将剩余的令牌（ "10" 个令牌）依次发送给该调度器链上的下一个成员调度器。直至成员调度器将所有的令牌使用完毕，或者该调度器链上的最后一个成员调度器获取需要的令牌后将剩余的令牌丟弃，此次调度结束。若调度过程中，剩余令牌数量不能满足的成员调度器的需求，将剩余令牌分配给成员调度器后，该成员调度器丟弃部分流量后，按照剩余令牌进行传输，未获得足够令牌的成员调度器中的流量丟弃。其中调度器链上的成员调度器的顺序可以预先设定，例如根据成员调度器的优先级预先设置成员调度器的顺序。

成员调度器也可以主动向调度器链的集中调度器请求获取令牌。成员调度器向集中调度器发送获取令牌的请求时，告知集中调度器该成员调度器需要的令牌的第四数量，集中调度器则检查自身现在剩余的令牌数量，若剩余的令牌数量可以大于或等于第四数量，则为成员调度器分配第四数量个令牌，否则为成员调度器分配剩余的令牌。

本实施例通过集中调度器为归属于该捆绑链路的成员口分配带宽，可以灵活的根据成员口的流量为成员口分配带宽，不仅保证了为成员口分配的带宽的准确性，还节约了捆绑链路上的带宽资源。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括： R0M、 RAM, 磁碟或者光盘等各种可以存储程序代码的介质。

图 5为本发明路由设备第一实施例的结构示意图，如图 5所示，该路由设备包括：调度器 41和成员口 43。其中调度器 41用于获取归属于捆绑链路的成员口 43的流量；根据调度器 41的总带宽和成员口 43的流量为所述成员口分配对应的带宽。成员口 43用于根据所述调度器分配的带宽进行传输。具体地，在捆绑链路技术中，为了对链路上的多个物理口的流量做集中控制管理，通常将多个业务处理板上的一些功能或业务等相关的物理口捆绑为一个捆绑链路的逻辑口使用，绑定到该捆绑链路的逻辑口上的所有的物理口都是该捆绑链路上的成员口。根据捆绑链路逻辑口的带宽限制值，即成员口归属的捆绑链路的带宽限制值可以建立调度器 41 , 此时调度器 41 为集中调度器，集中调度器可以根据总带宽和成员口的流量，为每个归属于该捆绑链路的成员口分配对应的带宽。此外，还可以在成员口 43所在的每个业务处理板上建立一个对应的调度器 41 , 此时调度器为成员调度器，成员调度器与集中调度器建立调度器链，集中调度器通过调度器链为成员调度器分配对应的带宽。本实施例中的集中调度器、成员口、成员调度器之间的调度和带宽分配的方法，可以参照本发明带宽分配方法实施例中的相关描述。

本实施例采用调度器为归属于该捆绑链路的成员口分配带宽，可以灵活的根据成员口的流量为成员口分配带宽，不仅保证了为成员口分配的带宽的准确性，还节约了捆绑链路上的带宽资源。

图 6为本发明路由设备第二实施例的结构示意图，如图 6所示，在本发明路由设备第一实施例的基础上，调度器 41 包括：获取模块 51和分配模块 52。其中获取模块 51用于获取归属于捆绑链路的成员口 43的流量；分配模块 52用于根据调度器 41的总带宽和成员口 43的流量为成员口 43分配对应的带宽。进一步地，该调度器 41还包括：令牌模块 53 , 用于生成与所述总带宽对应的第一数量个令牌。其中分配模块 52包括：第一分配单元 521和 / 或第二分配单元 523。其中第一分配单元 521用于当所述调度器存储所述成员口的第一标识信息，所述调度器根据所述第一标识信息轮询到的成员口的流量未超出所述总带宽时，为所述轮询到的成员口分配与所述轮询到的成员口的流量对应的第二数量个令牌，否则为所述轮询到的成员口分配所述第一数量个令牌，未轮询到的成员口的流量存储在各自的緩存中等待轮询；第二分配单元 523用于当所述成员口存储所述调度器的第二标识信息，所述成员口向所述第二标识信息对应的调度器发送调度请求消息时，若请求调度的成员口的流量未超出所述调度器当前允许的第二带宽，则为所述请求调度的成员口分配与所述请求调度的成员口的流量对应的第二数量个令牌，否则为所述请求调度的成员口分配与所述第二带宽对应的第三数量个令牌。令牌模块 53包括令牌生成单元 531、令牌发送单元 532和令牌接收单元 533的任意一个或者多个。其中令牌生成单元 531用于生成与所述总带宽对应的第一数量个令牌；令牌发送单元 532用于沿调度器链下发所述令牌；令牌接收单元 533 用于接收并获取需要的第四数量个令牌，所述第四数量根据所述调度器所在的业务处理板上的所有成员口的流量之和确定。

本实施例中的调度器 41可以作为集中调度器使用。具体地，可以根据成员口 43归属的捆绑链路的带宽限制值建立集中调度器，其中集中调度器的总带宽为所述捆绑链路的带宽限制值。令牌生成单元 531生成与所述总带宽对应的第一数量个令牌。当集中调度器存储所述成员口的第一标识信息时，集中调度器根据所述第一标识信息轮询所述成员口，而未轮询到的成员口的流量则存储在所述未轮询到的成员口的緩存中等待轮询。若集中调度器轮询到的成员口的流量未超出所述总带宽，则第一分配单元 521为所述轮询到的成员口分配与所述轮询到的成员口的流量对应的第二数量个令牌，否则第一分配单元 521为所述轮询到的成员口分配第一数量个令牌。当所述成员口存储所述调度器的第二标识信息时，所述成员口向所述第二标识信息对应的调度器发送调度请求消息，若请求调度的成员口的流量未超出所述调度器当前允许的第二带宽，则第二分配单元 523为所述请求调度的成员口分配与所述请求调度的成员口的流量对应的第二数量个令牌，否则第二分配单元 523为所述请求调度的成员口分配与所述第二带宽对应的第三数量个令牌。本实施例中调度器的第一分配单元和第二分配单元为成员口分配带宽的方法，可以参照本发明带宽分配方法实施例中集中调度器为成员口分配带宽的方法的描述。此外，当本实施例中的调度器为集中调度器时，在捆绑链路上建立以集中调度器为头节点的调度器链后，令牌生成单元 531根据总带宽生成对应的第一数量个令牌，然后令牌发送单元 532沿调度器链向下一个调度器下发所可以参照本发明带宽分配方法实施例中集中调度器生成并发送令牌的方法的描述。

本实施例中的调度器 41也可以作为成员调度器使用。具体地，在成员口 43所在的每个业务处理板上建立一个对应的成员调度器，所述成员调度器与集中调度器连接为调度器链，每个所述成员调度器存储所述成员调度器所在的业务处理板上的所有成员口的第一标识信息。本实施例中的调度器为成员调度器时，令牌接收单元 533接收调度器链上的上一个调度器发送的令牌，从接收到的令牌中获取需要的第四数量个令牌后，将剩余的令牌发送给该调度器链上的下一个成员调度器，其中第四数量根据该成员调度器的所有成员口的流量之和确定。当调度器链上的成员调度器将集中调度器发送的所有令牌用完后此次调度结束，或者调度器链上最后一个成员调度器获取需要的第四数量的令牌后将剩余的令牌丟弃后此次调度结束。其中本实施例中令牌接收单元接收并获取调度器链上传送的令牌的方法，可以参照本发明带宽分配方法实施例中成员调度器在接收并获取调度器链上传送的令牌的方法的描述。

本实施例分配模块根据集中调度器上的总带宽、成员口的流量等为每个成员口分配对应的带宽成员口带宽，配置方法灵活，可以保证为成员口分配的带宽的准确性，并节约捆绑链路上的带宽资源。

此外，本发明实施例可以通过一种计算机可读存储介质来实现，所述计算机可读存储介质中包括计算机程序代码，当所述计算机程序代码被一个或多个处理器执行的时候，可以执行上述的带宽分配方法实施例中的步骤。

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

Claims

权利要求

1、一种带宽分配方法，其特征在于，包括：

获取归属于捆绑链路的成员口的流量；

2、根据权利要求 1所述的带宽分配方法，其特征在于，还包括：根据所述捆绑链路的带宽限制值建立所述集中调度器，所述集中调度器的总带宽为所述捆绑链路的带宽限制值，所述集中调度器生成与所述总带宽对应的第一数量个令牌。

3、根据权利要求 2所述的带宽分配方法，其特征在于，所述根据集中调度器的总带宽和所述成员口的流量为所述成员口分配对应的带宽包括：

所述集中调度器存储所述成员口的第一标识信息，若所述集中调度器根据所述第一标识信息轮询到的成员口的流量未超出所述总带宽，则所述集中调度器为所述轮询到的成员口分配与所述轮询到的成员口的流量对应的第二数量个令牌，否则所述集中调度器为所述轮询到的成员口分配所述第一数量个令牌，未轮询到的成员口的流量存储在各自的緩存中等待轮询；或

所述成员口存储所述集中调度器的第二标识信息，所述成员口向所述第二标识信息对应的集中调度器发送调度请求消息，若请求调度的成员口的流量未超出所述集中调度器当前允许的第二带宽，则所述集中调度器为所述请求调度的成员口分配与所述请求调度的成员口的流量对应的第二数量个令牌，否则所述集中调度器为所述请求调度的成员口分配与所述第二带宽对应的第三数量个令牌。

4、根据权利要求 2所述的带宽分配方法，其特征在于，还包括：所述集中调度器为成员调度器分配所述成员调度器需要的第四数量个令牌，所述第四数量根据所述成员调度器所在的业务处理板上的所有成员口的流量之和确定，每个所述业务处理板上包括一个所述成员调度器。

5、根据权利要求 4所述的带宽分配方法，其特征在于，所述集中调度器与所述成员调度器连接为调度器链，所述集中调度器为成员调度器分配所述成员调度器需要的第四数量个令牌包括：

所述集中调度器沿所述调度器链向所述成员调度器下发所述第一数量个令牌，每个所述成员调度器获取需要的第四数量个令牌后，将剩余的令牌发送给所述调度器链上的下一个成员调度器；或

所述成员调度器向所述调度器链上的所述集中调度器请求获取需要的第四数量个令牌，所述第四数量根据所述成员调度器所在的业务处理板上的所有成员口的流量之和确定。

6、一种路由设备，其特征在于，包括：

成员口，用于根据所述调度器分配的带宽进行传输。

7、根据权利要求 6所述的路由设备，其特征在于，所述调度器包括：获取模块，用于获取归属于捆绑链路的成员口的流量；

分配模块，用于根据所述调度器的总带宽和所述成员口的流量为所述成员口分配对应的带宽。

8、根据权利要求 7所述的路由设备，其特征在于，所述调度器还包括：令牌模块，用于生成与所述总带宽对应的第一数量个令牌。

9、根据权利要求 8所述的路由设备，其特征在于，所述分配模块包括：第一分配单元，用于当所述调度器存储所述成员口的第一标识信息，所述调度器根据所述第一标识信息轮询到的成员口的流量未超出所述总带宽时，为所述轮询到的成员口分配与所述轮询到的成员口的流量对应的第二数量个令牌，否则为所述轮询到的成员口分配所述第一数量个令牌，未轮询到的成员口的流量存储在各自的緩存中等待轮询；和 /或

第二分配单元，用于当所述成员口存储所述调度器的第二标识信息，所述成员口向所述第二标识信息对应的调度器发送调度请求消息时，若请求调度的成员口的流量未超出所述调度器当前允许的第二带宽，则为所述请求调度的成员口分配与所述请求调度的成员口的流量对应的第二数量个令牌，否则为所述请求调度的成员口分配与所述第二带宽对应的第三数量个令牌。

10、根据权利要求 8或 9所述的路由设备，其特征在于，所述令牌模块包括以下单元的任意一个或者多个：

令牌生成单元，用于生成与所述总带宽对应的第一数量个令牌；令牌发送单元，用于沿调度器链下发所述令牌；

令牌接收单元，用于接收并获取需要的第四数量个令牌，所述第四数量根据所述调度器所在的业务处理板上的所有成员口的流量之和确定。

11、一种计算机可读存储介质，其特征在于，包括计算机程序代码，当所述计算机程序代码被一个或多个处理器执行的时候，可执行：权利要求 1-5任一所述的带宽分配方法中的步骤。