CN101478527A - 带宽分配方法和路由设备 - Google Patents
带宽分配方法和路由设备 Download PDFInfo
- Publication number
- CN101478527A CN101478527A CNA2009100767737A CN200910076773A CN101478527A CN 101478527 A CN101478527 A CN 101478527A CN A2009100767737 A CNA2009100767737 A CN A2009100767737A CN 200910076773 A CN200910076773 A CN 200910076773A CN 101478527 A CN101478527 A CN 101478527A
- Authority
- CN
- China
- Prior art keywords
- scheduler
- member port
- token
- bandwidth
- flow
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/215—Flow control; Congestion control using token-bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/22—Traffic shaping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/781—Centralised allocation of resources
Abstract
本发明实施例涉及一种带宽分配方法和路由设备,其中该带宽分配方法包括:获取归属于捆绑链路的成员口的流量;根据集中调度器的总带宽和所述成员口的流量为所述成员口分配对应的带宽。本发明实施例通过集中调度器为归属于捆绑链路的成员口分配带宽,可以灵活的根据成员口的流量为成员口分配带宽,不仅保证了为成员口分配的带宽的准确性,还节约了该捆绑链路上的带宽资源。
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生成与总带宽对应的第一数量个令牌,例如:集中调度器的总带宽为100Mbps,则可以生成“100”个令牌,每一个令牌代表带宽为1Mbps的传输权限。集中调度器21可以在业务处理板22上建立,也可以在专用的集中处理板23也叫做隧道单板或隧道支持单元(Tunnel Support Unit;以下简称:TSU)上建立。其中业务处理板22是指设置多个用于传输具体业务的物理口的单板,也可以建立集中调度器;集中处理板23是指可以建立集中调度器、没有物理口的单板。
当集中调度器主动对归属于该捆绑链路的成员口进行调度时,集中调度器轮询成员口并获取成员口的流量。具体可以为:在集中调度器上预先存储归属于捆绑链路成员口的第一标识信息,集中调度器需要对这些成员口进行调度时,可以根据该第一标识信息获取对应的成员口的流量。例如:图2中集中调度器21中预先存储:成员口24的第一标识信息a1、成员口25的第一标识信息a2、成员口26的第一标识信息a3。集中调度器21根据第一标识信息a1、a2、a3可以分别获取成员口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”个令牌表示1Mbps的带宽,“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”个令牌)依次发送给该调度器链上的下一个成员调度器。直至成员调度器将所有的令牌使用完毕,或者该调度器链上的最后一个成员调度器获取需要的令牌后将剩余的令牌丢弃,此次调度结束。若调度过程中,剩余令牌数量不能满足的成员调度器的需求,将剩余令牌分配给成员调度器后,该成员调度器丢弃部分流量后,按照剩余令牌进行传输,未获得足够令牌的成员调度器中的流量丢弃。其中调度器链上的成员调度器的顺序可以预先设定,例如根据成员调度器的优先级预先设置成员调度器的顺序。
成员调度器也可以主动向调度器链的集中调度器请求获取令牌。成员调度器向集中调度器发送获取令牌的请求时,告知集中调度器该成员调度器需要的令牌的第四数量,集中调度器则检查自身现在剩余的令牌数量,若剩余的令牌数量可以大于或等于第四数量,则为成员调度器分配第四数量个令牌,否则为成员调度器分配剩余的令牌。
本实施例通过集中调度器为归属于该捆绑链路的成员口分配带宽,可以灵活的根据成员口的流量为成员口分配带宽,不仅保证了为成员口分配的带宽的准确性,还节约了捆绑链路上的带宽资源。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、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 (10)
1、一种带宽分配方法,其特征在于,包括:
获取归属于捆绑链路的成员口的流量;
根据集中调度器的总带宽和所述成员口的流量为所述成员口分配对应的带宽。
2、根据权利要求1所述的带宽分配方法,其特征在于,还包括:
根据所述捆绑链路的带宽限制值建立所述集中调度器,所述集中调度器的总带宽为所述捆绑链路的带宽限制值,所述集中调度器生成与所述总带宽对应的第一数量个令牌。
3、根据权利要求2所述的带宽分配方法,其特征在于,所述根据集中调度器的总带宽和所述成员口的流量为所述成员口分配对应的带宽包括:
所述集中调度器存储所述成员口的第一标识信息,若所述集中调度器根据所述第一标识信息轮询到的成员口的流量未超出所述总带宽,则所述集中调度器为所述轮询到的成员口分配与所述轮询到的成员口的流量对应的第二数量个令牌,否则所述集中调度器为所述轮询到的成员口分配所述第一数量个令牌,未轮询到的成员口的流量存储在各自的缓存中等待轮询;或
所述成员口存储所述集中调度器的第二标识信息,所述成员口向所述第二标识信息对应的集中调度器发送调度请求消息,若请求调度的成员口的流量未超出所述集中调度器当前允许的第二带宽,则所述集中调度器为所述请求调度的成员口分配与所述请求调度的成员口的流量对应的第二数量个令牌,否则所述集中调度器为所述请求调度的成员口分配与所述第二带宽对应的第三数量个令牌。
4、根据权利要求2所述的带宽分配方法,其特征在于,还包括:
所述集中调度器为成员调度器分配所述成员调度器需要的第四数量个令牌,所述第四数量根据所述成员调度器所在的业务处理板上的所有成员口的流量之和确定,每个所述业务处理板上包括一个所述成员调度器。
5、根据权利要求4所述的带宽分配方法,其特征在于,所述集中调度器与所述成员调度器连接为调度器链,所述集中调度器为成员调度器分配所述成员调度器需要的第四数量个令牌包括:
所述集中调度器沿所述调度器链向所述成员调度器下发所述第一数量个令牌,每个所述成员调度器获取需要的第四数量个令牌后,将剩余的令牌发送给所述调度器链上的下一个成员调度器;或
所述成员调度器向所述调度器链上的所述集中调度器请求获取需要的第四数量个令牌,所述第四数量根据所述成员调度器所在的业务处理板上的所有成员口的流量之和确定。
6、一种路由设备,其特征在于,包括:
调度器,用于获取归属于捆绑链路的成员口的流量;根据所述调度器的总带宽和所述成员口的流量为所述成员口分配对应的带宽;
成员口,用于根据所述调度器分配的带宽进行传输。
7、根据权利要求6所述的路由设备,其特征在于,所述调度器包括:
获取模块,用于获取归属于捆绑链路的成员口的流量;
分配模块,用于根据所述调度器的总带宽和所述成员口的流量为所述成员口分配对应的带宽。
8、根据权利要求7所述的路由设备,其特征在于,所述调度器还包括:
令牌模块,用于生成与所述总带宽对应的第一数量个令牌。
9、根据权利要求8所述的路由设备,其特征在于,所述分配模块包括:
第一分配单元,用于当所述调度器存储所述成员口的第一标识信息,所述调度器根据所述第一标识信息轮询到的成员口的流量未超出所述总带宽时,为所述轮询到的成员口分配与所述轮询到的成员口的流量对应的第二数量个令牌,否则为所述轮询到的成员口分配所述第一数量个令牌,未轮询到的成员口的流量存储在各自的缓存中等待轮询;和/或
第二分配单元,用于当所述成员口存储所述调度器的第二标识信息,所述成员口向所述第二标识信息对应的调度器发送调度请求消息时,若请求调度的成员口的流量未超出所述调度器当前允许的第二带宽,则为所述请求调度的成员口分配与所述请求调度的成员口的流量对应的第二数量个令牌,否则为所述请求调度的成员口分配与所述第二带宽对应的第三数量个令牌。
10、根据权利要求8或9所述的路由设备,其特征在于,所述令牌模块包括以下单元的任意一个或者多个:
令牌生成单元,用于生成与所述总带宽对应的第一数量个令牌;
令牌发送单元,用于沿调度器链下发所述令牌;
令牌接收单元,用于接收并获取需要的第四数量个令牌,所述第四数量根据所述调度器所在的业务处理板上的所有成员口的流量之和确定。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2009100767737A CN101478527A (zh) | 2009-01-20 | 2009-01-20 | 带宽分配方法和路由设备 |
JP2011546568A JP5205519B2 (ja) | 2009-01-20 | 2009-08-21 | 帯域幅割り当て方法及びルーティング装置 |
PCT/CN2009/073400 WO2010083681A1 (zh) | 2009-01-20 | 2009-08-21 | 带宽分配方法和路由设备 |
EP09838648.5A EP2378721B1 (en) | 2009-01-20 | 2009-08-21 | Bandwidth allocation method and routing apparatus |
US13/185,850 US8553708B2 (en) | 2009-01-20 | 2011-07-19 | Bandwith allocation method and routing device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2009100767737A CN101478527A (zh) | 2009-01-20 | 2009-01-20 | 带宽分配方法和路由设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101478527A true CN101478527A (zh) | 2009-07-08 |
Family
ID=40839161
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2009100767737A Pending CN101478527A (zh) | 2009-01-20 | 2009-01-20 | 带宽分配方法和路由设备 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8553708B2 (zh) |
EP (1) | EP2378721B1 (zh) |
JP (1) | JP5205519B2 (zh) |
CN (1) | CN101478527A (zh) |
WO (1) | WO2010083681A1 (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010083681A1 (zh) * | 2009-01-20 | 2010-07-29 | 华为技术有限公司 | 带宽分配方法和路由设备 |
CN102118269A (zh) * | 2011-02-28 | 2011-07-06 | 华为技术有限公司 | 一种令牌发放方法和系统 |
CN102244898A (zh) * | 2010-05-14 | 2011-11-16 | 华为技术有限公司 | 一种基于群组的流量控制方法、设备以及系统 |
CN102377667A (zh) * | 2011-10-14 | 2012-03-14 | 中兴通讯股份有限公司 | 板卡及跨板捆绑链路的限速方法 |
CN103685069A (zh) * | 2013-12-30 | 2014-03-26 | 华为技术有限公司 | 一种跨板流量控制方法、系统及调度器、线路板和路由器 |
CN105393509A (zh) * | 2013-06-20 | 2016-03-09 | 微软技术许可有限责任公司 | 跨多个用户控制带宽用于交互式服务 |
WO2017024824A1 (zh) * | 2015-08-11 | 2017-02-16 | 中兴通讯股份有限公司 | 基于聚合链路的流量管理方法及装置 |
CN106685846A (zh) * | 2016-12-29 | 2017-05-17 | 北京华为数字技术有限公司 | 流量控制方法和装置 |
CN107347198A (zh) * | 2016-05-05 | 2017-11-14 | 北京金山云网络技术有限公司 | 一种限速方法、限速控制节点和限速设备 |
CN108683608A (zh) * | 2018-08-21 | 2018-10-19 | 北京京东尚科信息技术有限公司 | 分配流量的方法和装置 |
CN109218218A (zh) * | 2018-08-22 | 2019-01-15 | 烽火通信科技股份有限公司 | 基于自定义模板的按照带宽分担数据流量的方法及系统 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9167318B1 (en) * | 2012-08-07 | 2015-10-20 | Ciena Corporation | Bandwidth advertisement systems and methods for optical transport network |
CN114629841B (zh) * | 2020-11-27 | 2023-05-16 | 华为技术有限公司 | 通信方法、装置及系统 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6377583B1 (en) * | 1996-06-27 | 2002-04-23 | Xerox Corporation | Rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service |
US6868062B1 (en) * | 2000-03-28 | 2005-03-15 | Intel Corporation | Managing data traffic on multiple ports |
US7023829B1 (en) * | 2000-06-01 | 2006-04-04 | Paradyne Corporation | Systems and methods for providing communication between an ATM layer device and multiple multi-channel physical layer devices |
US7023851B2 (en) | 2000-10-12 | 2006-04-04 | Signafor, Inc. | Advanced switching mechanism for providing high-speed communications with high Quality of Service |
US6785737B2 (en) * | 2001-07-31 | 2004-08-31 | Tropic Networks Inc. | Network resource allocation methods and systems |
US8125902B2 (en) * | 2001-09-27 | 2012-02-28 | Hyperchip Inc. | Method and system for congestion avoidance in packet switching devices |
KR100411595B1 (ko) * | 2001-12-24 | 2003-12-18 | 엘지전자 주식회사 | 피엔엔아이에서 링크 정보 축약 방법 |
US7336605B2 (en) * | 2003-05-13 | 2008-02-26 | Corrigent Systems, Inc. | Bandwidth allocation for link aggregation |
US7535842B1 (en) * | 2004-04-09 | 2009-05-19 | Nortel Networks Limited | Method and system for merging bandwidth in multiplexing flows |
JP2006005437A (ja) * | 2004-06-15 | 2006-01-05 | Fujitsu Ltd | トラフィック分散制御装置 |
IT1367049B1 (it) * | 2005-11-23 | 2009-10-19 | Marconi Comm Spa | Trasporto consapevole di servizi su link aggregati |
US8289858B2 (en) * | 2005-12-13 | 2012-10-16 | Fujitsu Limited | ONU delay and jitter measurement |
CN100426798C (zh) * | 2006-03-08 | 2008-10-15 | 华为技术有限公司 | 一种带宽管理装置及方法 |
US20070248007A1 (en) * | 2006-04-25 | 2007-10-25 | Rajan Govinda N | Broadband access network capacity management |
US8307065B2 (en) * | 2006-08-22 | 2012-11-06 | Centurylink Intellectual Property Llc | System and method for remotely controlling network operators |
US8194555B2 (en) * | 2006-08-22 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for using distributed network performance information tables to manage network communications |
US7808918B2 (en) * | 2006-08-22 | 2010-10-05 | Embarq Holdings Company, Llc | System and method for dynamically shaping network traffic |
CN101146240A (zh) | 2007-09-19 | 2008-03-19 | 中兴通讯股份有限公司 | 一种共享总线的分布式交叉装置 |
CN101478527A (zh) * | 2009-01-20 | 2009-07-08 | 华为技术有限公司 | 带宽分配方法和路由设备 |
-
2009
- 2009-01-20 CN CNA2009100767737A patent/CN101478527A/zh active Pending
- 2009-08-21 EP EP09838648.5A patent/EP2378721B1/en active Active
- 2009-08-21 JP JP2011546568A patent/JP5205519B2/ja active Active
- 2009-08-21 WO PCT/CN2009/073400 patent/WO2010083681A1/zh active Application Filing
-
2011
- 2011-07-19 US US13/185,850 patent/US8553708B2/en active Active
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8553708B2 (en) | 2009-01-20 | 2013-10-08 | Huawei Technologies Co., Ltd. | Bandwith allocation method and routing device |
WO2010083681A1 (zh) * | 2009-01-20 | 2010-07-29 | 华为技术有限公司 | 带宽分配方法和路由设备 |
CN102244898A (zh) * | 2010-05-14 | 2011-11-16 | 华为技术有限公司 | 一种基于群组的流量控制方法、设备以及系统 |
WO2011140900A1 (zh) * | 2010-05-14 | 2011-11-17 | 华为技术有限公司 | 一种基于群组的流量控制方法、设备以及系统 |
CN102118269A (zh) * | 2011-02-28 | 2011-07-06 | 华为技术有限公司 | 一种令牌发放方法和系统 |
WO2012116539A1 (zh) * | 2011-02-28 | 2012-09-07 | 华为技术有限公司 | 一种令牌发放方法和系统 |
CN102377667B (zh) * | 2011-10-14 | 2017-08-01 | 南京中兴新软件有限责任公司 | 板卡及跨板捆绑链路的限速方法 |
CN102377667A (zh) * | 2011-10-14 | 2012-03-14 | 中兴通讯股份有限公司 | 板卡及跨板捆绑链路的限速方法 |
CN105393509A (zh) * | 2013-06-20 | 2016-03-09 | 微软技术许可有限责任公司 | 跨多个用户控制带宽用于交互式服务 |
CN105393509B (zh) * | 2013-06-20 | 2018-11-23 | 微软技术许可有限责任公司 | 跨多个用户控制带宽用于交互式服务 |
CN103685069A (zh) * | 2013-12-30 | 2014-03-26 | 华为技术有限公司 | 一种跨板流量控制方法、系统及调度器、线路板和路由器 |
CN103685069B (zh) * | 2013-12-30 | 2017-02-01 | 华为技术有限公司 | 一种跨板流量控制方法、系统及调度器、线路板和路由器 |
WO2017024824A1 (zh) * | 2015-08-11 | 2017-02-16 | 中兴通讯股份有限公司 | 基于聚合链路的流量管理方法及装置 |
CN106453111A (zh) * | 2015-08-11 | 2017-02-22 | 中兴通讯股份有限公司 | 基于聚合链路的流量管理方法及装置 |
CN107347198A (zh) * | 2016-05-05 | 2017-11-14 | 北京金山云网络技术有限公司 | 一种限速方法、限速控制节点和限速设备 |
CN107347198B (zh) * | 2016-05-05 | 2020-06-19 | 北京金山云网络技术有限公司 | 一种限速方法、限速控制节点和限速设备 |
CN106685846A (zh) * | 2016-12-29 | 2017-05-17 | 北京华为数字技术有限公司 | 流量控制方法和装置 |
CN106685846B (zh) * | 2016-12-29 | 2020-01-17 | 北京华为数字技术有限公司 | 流量控制方法和装置 |
CN108683608A (zh) * | 2018-08-21 | 2018-10-19 | 北京京东尚科信息技术有限公司 | 分配流量的方法和装置 |
CN109218218A (zh) * | 2018-08-22 | 2019-01-15 | 烽火通信科技股份有限公司 | 基于自定义模板的按照带宽分担数据流量的方法及系统 |
CN109218218B (zh) * | 2018-08-22 | 2022-08-05 | 烽火通信科技股份有限公司 | 基于自定义模板的按照带宽分担数据流量的方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
US20110274117A1 (en) | 2011-11-10 |
JP2012516082A (ja) | 2012-07-12 |
WO2010083681A1 (zh) | 2010-07-29 |
EP2378721A1 (en) | 2011-10-19 |
EP2378721B1 (en) | 2016-02-10 |
JP5205519B2 (ja) | 2013-06-05 |
US8553708B2 (en) | 2013-10-08 |
EP2378721A4 (en) | 2012-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101478527A (zh) | 带宽分配方法和路由设备 | |
TW317058B (en) | Data communication system for a wireless access to an atm network | |
KR100698571B1 (ko) | 패시브형 광 네트워크에서의 동적 대역폭 할당 방법 | |
CN100550853C (zh) | 一种基于输出队列的流控实现方法及装置 | |
CN101272345B (zh) | 一种流量控制的方法、系统和装置 | |
CN102387076B (zh) | 一种结合整形的分级式队列调度方法 | |
CN106713185A (zh) | 一种多核cpu的负载均衡方法及装置 | |
CN104053076B (zh) | 一种提高带宽分配效率的方法及系统 | |
CN101282305B (zh) | 分布式系统中的带宽控制方法及业务板 | |
CN101179351B (zh) | 同步数字体系设备空时分交叉时隙资源的动态分配方法 | |
CN101729386A (zh) | 一种基于令牌调度的流量控制方法及装置 | |
CN107395739A (zh) | 一种数据交换共享平台 | |
CN101883294B (zh) | 上行带宽分配方法和装置 | |
CN101930417B (zh) | 用于基于串行数据总线的流媒体传输系统终端设备中的仲裁器 | |
CN105656807A (zh) | 一种网络芯片多通道数据传输方法及传输装置 | |
CN101826981B (zh) | 一种处理事件报文的方法、北向接口和运营支持系统 | |
CN102347877A (zh) | 总线调度方法及装置 | |
CN103260196B (zh) | 一种传输带宽的控制方法、装置及系统 | |
CN101478495B (zh) | 流量限制方法和装置 | |
CN101150516A (zh) | 一种分配带宽的方法、设备和系统 | |
CN101141407A (zh) | 一种分配带宽的方法、设备和系统 | |
CN103701721A (zh) | 报文传输方法及装置 | |
CN102820992A (zh) | 数据包的处理方法和装置 | |
CN103929378A (zh) | 跨域数据传输的通信链路分配及跨域数据传输方法和系统 | |
CN101692715B (zh) | 一种带宽分配方法及模块 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20090708 |