CN101478486B - 一种交换网数据调度方法、设备和系统 - Google Patents
一种交换网数据调度方法、设备和系统 Download PDFInfo
- Publication number
- CN101478486B CN101478486B CN2009100060459A CN200910006045A CN101478486B CN 101478486 B CN101478486 B CN 101478486B CN 2009100060459 A CN2009100060459 A CN 2009100060459A CN 200910006045 A CN200910006045 A CN 200910006045A CN 101478486 B CN101478486 B CN 101478486B
- Authority
- CN
- China
- Prior art keywords
- manager
- token
- rate
- data
- output 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种交换网数据调度方法、设备和系统,方法包括:输出流量管理器接收输入流量管理器发送的多播数据的速率总值;所述输出流量管理器根据所述速率总值反向调整单播令牌的生成速率;所述输出流量管理器向所述输入流量管理器发送以调整后的生成速率生成的单播令牌;所述输出流量管理器接收所述输入流量管理器发送的单播数据和多播数据。使用该方法,能够在交换网中实现优先级高于单播数据的多播数据的传输。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种交换网数据调度方法、设备和系统。
背景技术
交换网为多个输入数据流提供缓存和链路带宽等共享资源以降低独占资源的成本并提高扩展性。但是多个输入流为竞争共享资源会形成冲突。对于共享的资源需要调度和流控机制协调各个输入流,使交换网尽可能满足其如时延,抖动,丢失等不同的服务需求,并充分利用交换网的各种资源。
基于令牌的调度方式是对交换网络的数据进行流量控制的一种方法。令牌可由作为目的端的输出端产生,用来反映其接收数据的能力。令牌传递给数据输入端。数据输入端把令牌解析成可以向交换网发送的数据量,严格按照令牌赋予的发送分组的权利向交换结构中发送数据。
现有的调度机制中的多播功能主要是在输入端的流量管理器上实现的,举例如图1所示。实现多播数据与单播数据调度的功能模块主要由队列数据处理单元和缓存管理单元组成。其中,队列数据处理单元负责调度策略实施,缓存管理单元负责多播和单播队列存储及队列管理。其中多播队列共有四个。多播队列可以被进一步划分为拥有不同的优先级,如图1所示,在所有的多播队列中,优先发送具有的多播队列中的数据,而其他的多播队列则以轮询(round robin)的方式进行处理。
在具体的实现过程中,流量管理器中的多播调度器(MS,MulticastScheduler)监测多播队列状态,根据队列状态,输出端的多播拥塞指示(MCI,Multicast congestion indication),全局拥塞指示(GCI,Global congestionindication),和MS设置,生成多播令牌。多播令牌会被发送给出队逻辑,出队逻辑再根据令牌将对应的队列中的数据发送到交换网中。而多播数据流量与单播数据流量间的调度主要是通过以下两个逻辑来实现的:
交换机管理员给MS设定一个多播数据占用的绝对的最大速率界限,同时设定一个多播数据流量与单播数据流量的比例,这样,MS便实现了对多播数据的调度。
但是,现有的多播调度方法在实现的多播时存在不可避免的问题。即,在系统内流量较低的情况下,原有方法可以保证的多播得以实现,但随着多播数据流量的增大,如果有多播拥塞指示和全局拥塞指示发送到图1所示的拥塞处理器中,拥塞处理器会增加自身的漏桶值,当漏桶值到一定门限时,会使生成的多播令牌无效,进而,无论是的多播数据还是低优先级的多播数据,都无法进行发送,这样,的多播数据就无法优先地被发送,因此在流量变大时,现有方法会出现多播数据的发送被停止,以相对地保证单播数据的发送,可知,现有的技术虽然在交换网中实现了多播数据的发送,但是却只能让的多播数据的发送处于一个低优先级的地位,即低于单播数据的优先级。
发明内容
本发明实施例提供了一种交换网数据调度方法、设备和系统,使用本发明实施例提供的技术方案,能够在交换网中实现优先级高于单播数据的多播数据的传输。
本发明实施例的目的是通过以下技术方案实现的:
本发明实施例提供一种交换网数据调度方法,包括:
输出流量管理器接收输入流量管理器发送的多播数据的速率总值;
所述输出流量管理器根据所述速率总值反向调整单播令牌的生成速率;
所述输出流量管理器向所述输入流量管理器发送以调整后的生成速率生成的单播令牌;
所述输出流量管理器接收所述输入流量管理器发送的单播数据和多播数据。
本发明实施例提供另一种交换网数据调度方法,包括:
输入流量管理器获取将发送到输出流量管理器的多播数据的速率总值;向所述输出流量管理器发送所述速率总值;输出流量管理器接收所述输入流量管理器发送的速率总值;根据所述速率总值反向调整单播令牌的生成速率;向所述输入流量管理器发送以调整后的生成速率生成的单播令牌;输入流量管理器接收所述单播令牌;根据所述单播令牌和自身生成的多播令牌分别发送单播数据和多播数据;输出流量管理器接收所述输入流量管理器发送的单播数据和多播数据。
本发明实施例提供一种输入流量管理器,包括:
速率获取单元,用于获取将发送到输出流量管理器的多播数据的速率总值;
速率发送单元,用于向所述输出流量管理器发送所述速率总值,所述速率总值用于指示所述输出流量管理器反向调整单播令牌的生成速率;
令牌接收单元,用于接收所述输出流量管理器以调整后的生成速率生成的单播令牌;
数据发送单元,用于根据所述单播令牌和生成的多播令牌分别发送单播数据和多播数据。
本发明实施例提供一种输出流量管理器,包括:
速率接收单元,用于接收输入流量管理器发送的多播数据的速率总值;
速率调整单元,用于根据所述速率总值反向调整单播令牌的生成速率;
令牌发送单元,用于向所述输入流量管理器发送以调整后的生成速率生成的单播令牌;
数据接收单元,用于接收所述输入流量管理器发送的单播数据和多播数据。
本发明实施例提供一种通信系统,包括:
输入流量管理器,用于获取将发送到输出流量管理器的多播数据的速率总值;向所述输出流量管理器发送所述速率总值,所述速率总值用于指示所述输出流量管理器反向调整单播令牌的生成速率;接收所述输出流量管理器以调整后的生成速率生成的单播令牌;根据所述单播令牌和自身生成的多播令牌分别发送单播数据和多播数据;
输出流量管理器,用于接收输入流量管理器发送的多播数据的速率总值;根据所述速率总值反向调整单播令牌的生成速率;向所述输入流量管理器发送以调整后的生成速率生成的单播令牌;接收所述输入流量管理器发送的单播数据和多播数据。
从本发明内容可知,由于输入流量管理器接收的单播令牌是输出流量管理器根据多播数据的速率总值调整而生成,即是,当多播数据所需的带宽与当前的单播令牌生成速率决定的单播数据所需带宽之和大于可用总带宽时,输出流量管理器会减小单播令牌的生成速率,输入流量管理器根据单播令牌发送的单播数据流就会减少,节约出的带宽就可以用于对多播数据流的传输。
附图说明
图1是现有技术中输入流量管理器多播实现机制的示意图;
图2是本发明实施例中一种交换网数据调度方法的实施例的流程示意图;
图3是本发明实施例中另一种交换网数据调度方法的实施例的流程示意图;
图4是图3所示方法的综合场景示意图;
图5是本发明实施例中输入流量管理器实施例的结构示意图;
图6是本发明实施例中输入流量管理器多播实现机制的示意图;
图7是本发明实施例中输出流量管理器实施例的结构示意图;
图8是本发明实施例中输出流量管理器单播令牌生成机制示意图;
图9是本发明实施例中通信系统实施例的结构示意图。
具体实施方式
为使本发明的目的、技术方案、及优点更加清楚明白,以下参照附图并举实施例,对本发明进一步详细说明。
在对实施例进行列举前,先对输入流量管理器要处理的数据进行简要的说明:输入流量管理器要发送的数据,分为多播数据和单播数据,在本发明实施例中,可以包括两种情况,一种是:多播数据都优先于单播数据,另一种情况是:有一部分多播数据是优先于单播数据的高优先级多播数据,有一部分多播数据是次于单手数据的次优先级多播数据。两种情况的共性是都存在优先于单播数据的多播数据。
交换网数据调度方法的另一种实施例如图3所示:
步骤101:输出流量管理器接收输入流量管理器发送的多播数据的速率总值;
其中,所述速率总值是指单位时间内要发送的多播数据的速率总值。
步骤102:输出流量管理器根据根据所述速率总值调整单播令牌的生成速率;
步骤103:输出流量管理器向所述输入流量管理器发送以调整后的生成速率生成的单播令牌;
步骤104:输出流量管理器接收所述输入流量管理器发送的单播数据和多播数据。
进一步,步骤102具体包括:
A:所述输出流量管理器根据所述速率总值获取所述多播数据所需的带宽;
B:若所述带宽与所述输出流量管理器的当前的单播令牌生成速率决定的单播数据所需带宽之和大于可用总带宽时,所述输出流量管理器减小单播令牌的生成速率。
从交换网数据调度方法的另一种实施例可知,由于输入流量管理器接收的单播令牌是输出流量管理器根据多播数据的速率总值调整而生成,即是,当多播数据所需的带宽与当前的单播令牌生成速率决定的单播数据所需带宽之和大于可用总带宽时,输出流量管理器会减小单播令牌的生成速率,输入流量管理器根据单播令牌发送的单播数据流就会减少,节约出的带宽就可以用于对多播数据流的传输。
进一步,在步骤A后还可包括:
C:将以本输出流量管理器作为目的端口的所有多播数据所需的带宽之和与本输出流量管理器作为目的端口、多个输入流量管理器作为发送端口时的本输出流量管理器上限总带宽相比;当所述带宽之和大于上限总带宽时,所述输出流量管理器向所述输入流量管理器发送速率上限指令,所述速率上限指令用于指示所述输入流量管理器为所述多播数据设定速率上限;当所述带宽之和小于上限总带宽时,所述输出流量管理器向所述输入流量管理器发送指示取消多播数据速率上限的取消指令。当然,还可以考虑当以本输出流量管理器作为目的端口的所有多播数据和单播数据所需的带宽之和与上限总带宽相比;当所述带宽之和大于上限总带宽时,所述输出流量管理器向所述输入流量管理器发送速率上限指令,以限制多播数据的发送。
从上可知,当根据以一个输出端为目的端的每一个输入端发送的多播数据的速率总值之和计算得到:出现多播数据所需的带宽超过上限总带宽的结果时,输出端会对相应的每一个输入端发送速率上限指令,输入端会对相应的多播数据设定速率上限。或者在得到取消指令时,取消速率上限。如果没有这个速率上限指令,可能出现的情况是,同一个目的端接收的所有多播数据占用的带宽会超过目的端配置的带宽,产生拥塞。所以,设置速率上限指令,可以更好的控制多播数据的发送,解决拥塞的问题。
如图3所示,本发明中另一种交换网数据调度方法包括:
步骤201:输入流量管理器获取将发送到输出流量管理器的多播数据的速率总值;
步骤202:向所述输出流量管理器发送所述速率总值;
步骤203:输出流量管理器接收所述输入流量管理器发送的速率总值;
步骤204:输出流量管理器根据所述速率总值反向调整单播令牌的生成速率;
步骤205:输出流量管理器向所述输入流量管理器发送以调整后的生成速率生成的单播令牌;
步骤206:输入流量管理器接收所述单播令牌;
步骤207:输入流量管理器根据所述单播令牌和自身生成的多播令牌分别发送单播数据和多播数据;
步骤208:输出流量管理器接收所述输入流量管理器发送的单播数据和多播数据。
从所述另一种交换网数据调度方法的实施例可知,由于输入流量管理器接收的单播令牌是输出流量管理器根据多播数据的速率总值调整而生成,即是,当多播数据所需的带宽与当前的单播令牌生成速率决定的单播数据所需带宽之和大于可用总带宽时,输出流量管理器会减小单播令牌的生成速率,输入流量管理器根据单播令牌发送的单播数据流就会减少,节约出的带宽就可以用于对多播数据流的传输。
现以图4所示为例说明上述图2与图3所示的两个方法:
图4表示的场景是:输入端0将有一个以输出端0、1、3为目的端的多播数据a,输入端1将有一个以输出端0、1、2、3为目的端的多播数据b,输入端1还将有一个以输出端1、2、3为目的端的多播数据c,并且,输入端0将有一个以输入端3为目的端的单播数据d,输入端1将有一个以输入端3为目的端的单播数据e。
以输出端3作为重点描述的目的端,输出端3将接收这样几个数据:即输入端0将发送的多播数据a,输入端1发送的多播数据b,输入端1发送的多播数据c,并且还有输入端0发送的单播数据d,输入端1发送的单播数据e。其中,输入端0发送给输出端3的速率总值即是多播数据a的速率,输入端1发送给输出端3的速率总值即是多播数据b与多播数据c的速率之和。
输出端3接收到输入端0发送的多播数据a的速率后,输出端3的输出流量管理器根据多播数据a获取所述多播数据所需的带宽;
若所述带宽与所述输出流量管理器的单播令牌生成速率决定的单播数据所需带宽之和大于输入端0到输出端3的可用总带宽时,所述输出端3的输出流量管理器减小到输入端0单播令牌的生成速率。输出端3与输入端1之间同理。
进一步,当输出端3接收到的输入端0和输入端1的所有的多播数据a、b、c所需带宽大用输出端3的上限总带宽时,输出端3向输入端0和输入端1发出速率上限指令,指示它们对发送的的多播数据设定速率上限。
输入流量管理器实施例如图5所示:
速率获取单元301,用于获取将发送到输出流量管理器的多播数据的速率总值;
速率发送单元302,用于向输出流量管理器发送速率总值,所述速率总值用于指示所述输出流量管理器反向调整单播令牌的生成速率;
令牌接收单元303,用于接收输出流量管理器以调整后的生成速率生成的单播令牌;
数据发送单元304,用于根据所述单播令牌和生成的多播令牌分别发送单播数据和多播数据。
进一步,输入流量管理器还可以包括:
存储单元,用于存储多播数据。
从输入流量管理器的实施例可知,由于输入流量管理器接收的单播令牌是输出流量管理器根据多播数据速率反向调整而生成,即是,当多播数据所需的带宽与当前的单播令牌生成速率决定的单播数据所需带宽之和大于可用总带宽时,输出流量管理器会减小单播令牌的生成速率,输入流量管理器根据单播令牌发送的单播数据流就会减少,节约出的带宽就可以用于对多播数据流的传输。
进一步,数据发送单元304具体包括上限接收单元、设限单元和数据设限发送单元:
上限接收单元,用于接收所述输出流量管理器发送的指示为多播数据设定速率上限的速率上限指令或指示取消多播数据速率上限的取消指令;
设限单元用于根据所述速率上限指令为所述多播数据设定速率上限,或,根据所述取消指令取消所述多播数据的速率上限;
数据设限发送单元,用于根据所述单播令牌发送单播数据,根据自身生成的多播令牌以及所述速率上限发送多播数据,或
用于根据所述单播令牌发送单播数据,根据自身生成的多播令牌以无速率上限模式发送多播数据。
从上可知,当根据以一个输出端为目的端的每一个输入端发送的多播数据的速率总值之和计算得到:出现多播数据所需的带宽超过上限总带宽的结果时,输出端会对相应的每一个输入端发送速率上限指令,输入端会对相应的多播数据设定速率上限。或者在得到取消指令时,取消速率上限。如果没有这个速率上限指令,可能出现的情况是,同一个目的端接收的所有多播数据占用的带宽会超过目的端配置的上限总带宽,产生拥塞。所以,设置速率上限指令,可以更好的控制多播数据的发送,解决拥塞的问题。
为更加清楚地阐述以上输入流量管理器实施例,结合图6说明输入流量管理器多播实现机制:
图中的多播数据速率监测模块即是速率获取单元301,出队逻辑即是速率发送单元302和数据发送单元304,加权轮询调度器(WRR,Weighted RoundRobin)即是令牌接收单元303。缓存管理单元即是存储单元。
本发明的方案是加入多播数据速率监测机制,利用多播数据速率监测模块对多播队列的速率总值进行监测。这里,可以使用单独的多播状态队列向输出流量管理器发送速率总值信息,当然,还可以用其它方式实现,比如在输入流量管理器例行地发送给输出流量管理器的队列状态信息中捎带速率总值信息给输出流量管理器,当然,更优的是,先发送速率总值信息给输出流量管理器,以便输出流量管理器可根据速率总值来调整单播令牌生成速率,将速率总值放入多播队列等队列中,一起发送给输出流量管理器,这时,输出流量管理器还没有能调整单播令牌的生成速率,在开始阶段,会产生一定的拥塞,不过,现有的交换网的性能是能处理这种暂时的拥塞的。
多播数据速率监测机制对以本输入端为根的每棵多播树进入交换机的数据速率进行监测,然后把监测结果记录在如表1所示的表中。该表同时记录了每棵多播树目的端的输出流量管理器。通过这张表,发送端的输入流量管理器可以计算出从自己出发到达每个输出流量管理器的多播数据量的速率总值。发送端周期性地计算这个速率总和值,并将其发送到对应的输出流量管理器。
从表1中可以看到,这样的记录结构所占用的存储空间是极为有限的,实现难度较低。
输出端1 | 输出端2 | 输出端3 | ... | 输出端N-1 | 输出端N | 速率 | |
多播1 | 1 | 0 | 0 | 1 | 0 | S1 | |
多播2 | 1 | 1 | 0 | 0 | 1 | S2 | |
多播3 | 0 | 1 | 0 | 0 | 1 | S3 | |
多播4 | 1 | 1 | 0 | 0 | 1 | S4 | |
...... |
多播M | 0 | 0 | 0 | 0 | 1 | SM | |
输出端速率和 | S1+S2+S4+... | ... |
注:N为交换机的输出端的输出流量管理器端口数,M为每个端口支持的最大多播数据流的数量,在每个多播数据流对应的行中,接收该多播数据流的输出端对应的行值为1,其它不接收该数据流的输出端对应的行值为0。
表1发送端的输入流量管理器发往每个输出端的输出流量管理器的数据总速率的记录表
该表的总大小是{M*N+(M+N)*S}bit其中速率值使用Sbit记录,粗线区域是M*N bit其余是(M+N)*S bit,要实现多播一般都会有多播表即粗线区域来记录多播树,所以需要增加的表项只有“速率”列和“输出端速率和”行即(M+N)*S bit。对于现在的流量管理器来说,这样的容量占用是容易实现的。
前述图4所示的具体例证中,输入端1发送给输出端3的速率总值即是多播数据b与多播数据c的速率之和,输入端1所记录的表就是:
输出端0 | 输出端1 | 输出端2 | 输出端3 | 速率 | |
多播b | 1 | 1 | 1 | 1 | S1 |
多播c | 0 | 1 | 1 | 1 | S2 |
输出端速率总值 | S1 | S1+S2 | S1+S2 | S1+S2 |
表2:
表中显示,输入端1发送给输出端3的输出流量管理器的速率总值就是“S1+S2”。
输出流量管理器实施例如图7所示:
速率接收单元401,用于接收输入流量管理器发送的多播数据的速率总值;
速率调整单元402,用于根据所述速率总值反向调整单播令牌的生成速率;
令牌发送单元403,用于向所述输入流量管理器发送以调整后的生成速率生成的单播令牌;
数据接收单元404,用于接收所述输入流量管理器发送的单播数据和多播数据。
进一步,速率调整单元402具体包括:
带宽获取单元,用于根据所述速率总值获取所述多播数据所需的带宽;
计算比较单元,用于将所述带宽与所述输出流量管理器的单播令牌生成速率决定的单播数据所需带宽相加,与可用总带宽比较;
速率减小单元,用于当所述带宽与所述输出流量管理器的单播令牌生成速率决定的单播数据所需带宽之和大于可用总带宽时,减小单播令牌的生成速率。
从输出流量管理器的实施例可知,由于输入流量管理器接收的单播令牌是输出流量管理器根据多播数据速率反向调整而生成,即是,当多播数据所需的带宽与当前的单播令牌生成速率决定的单播数据所需带宽之和大于可用总带宽时,输出流量管理器会减小单播令牌的生成速率,输入流量管理器根据单播令牌发送的单播数据流就会减少,节约出的带宽就可以用于对多播数据流的传输。
进一步,输出流量管理器还可以包括:
指令发送单元,用于当所述计算单元将以本输入流量管理器作为目的端口的所有多播数据所需的带宽之和与上限总带宽相比,当所述带宽之和大于上限总带宽时,向所述输入流量管理器发送速率上限指令,所述速率上限指令用于指示所述输入流量管理器为所述多播数据设定速率上限;
当所述带宽之和小于上限总带宽时,向所述输入流量管理器发送指示取消多播数据速率上限的取消指令;
所述计算比较单元还用于将以本输入流量管理器作为目的端口的所有多播数据所需的带宽之和与上限总带宽相比。
从上可知,当根据以一个输出端为目的端的每一个输入端发送的多播数据的速率总值之和计算得到:出现多播数据所需的带宽超过上限总带宽的结果时,输出端会对相应的每一个输入端发送速率上限指令,输入端会对相应的多播数据设定速率上限。或者在得到取消指令时,取消速率上限。如果没有这个速率上限指令,可能出现的情况是,同一个目的端接收的所有多播数据占用的带宽会超过目的端配置的上限总带宽,产生拥塞。所以,设置速率上限指令,可以更好的控制多播数据的发送,解决拥塞的问题。
为更加清楚地阐述以上输出流量管理器实施例,结合图8说明输出流量管理器多播实现机制:
各个多播数据的目的端的输出流量管理器接收输入流量管理器监测到的多播数据的速率总值。根据速率总值计算多播数据所需要占用的带宽,输出流量管理器减小令牌生成器即令牌生成单元402的生成单播令牌的速率,这样,发送端的输入流量管理器由于接收到的单播令牌在单位时间内变少,调度的单播数据流就会变少,可以达到通过减小单播数据流量,为多播数据流量预留出足够带宽的目的。
从输出流量管理器的实施例可知,由于输出流量管理器根据多播数据速率生成单播令牌,必然地,输入流量管理器根据单播令牌调度的单播数据流就会减少,节约出的带宽就可以用于对多播数据流的传输。能够在交换网中更优地实现对多播数据的传输,而不会引起拥塞。
通信系统实施例如图9所示:
输入流量管理器501,用于获取将发送到输出流量管理器502的多播数据的速率总值;向所述输出流量管理器502发送所述速率总值,所述速率总值用于指示所述输出流量管理器502反向调整单播令牌的生成速率;接收所述输出流量管理器502以调整后的生成速率生成的单播令牌;根据所述单播令牌和自身生成的多播令牌分别发送单播数据和多播数据;
输出流量管理器502,用于接收输入流量管理器501发送的多播数据的速率总值;根据所述速率总值反向调整单播令牌的生成速率;向所述输入流量管理器501发送以调整后的生成速率生成的单播令牌;接收所述输入流量管理器501发送的单播数据和多播数据。
从通信系统的实施例可知,由于输入流量管理器接收的单播令牌是输出流量管理器根据多播数据速率反向调整而生成,即是,当多播数据所需的带宽与当前的单播令牌生成速率决定的单播数据所需带宽之和大于可用总带宽时,输出流量管理器会减小单播令牌的生成速率,输入流量管理器根据单播令牌发送的单播数据流就会减少,节约出的带宽就可以用于对多播数据流的传输。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,所述存储介质可以是只读存储器,磁盘或光盘等。
以上对本发明实施例所提供的一种交换网数据调度方法、设备和系统进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (12)
1.一种交换网数据调度方法,其特征在于,包括:
输出流量管理器接收输入流量管理器发送的多播数据的速率总值;
所述输出流量管理器根据所述速率总值反向调整单播令牌的生成速率;
所述输出流量管理器向所述输入流量管理器发送以调整后的生成速率生成的单播令牌;
所述输出流量管理器接收所述输入流量管理器发送的单播数据和多播数据。
2.根据权利要求1所述的交换网数据调度方法,其特征在于,所述多播数据是高优先级的多播数据。
3.根据权利要求1所述的交换网数据调度方法,其特征在于,所述输出流量管理器根据所述速率总值反向调整单播令牌的生成速率的步骤具体包括:
所述输出流量管理器根据所述速率总值获取所述多播数据所需的带宽;
若所述带宽与所述输出流量管理器的单播令牌生成速率决定的单播数据所需带宽之和大于可用总带宽时,所述输出流量管理器减小单播令牌的生成速率。
4.根据权利要求3所述的交换网数据调度方法,其特征在于,在所述输出流量管理器根据所述速率总值获取所述多播数据所需的带宽的步骤之后还包括:将以本输出流量管理器作为目的端口的所有多播数据所需的带宽之和与本输出流量管理器作为目的端口、多个输入流量管理器作为发送端口时的本输出流量管理器的上限总带宽相比;当所述带宽之和大于所述上限总带宽时,所述输出流量管理器减小单播令牌的生成速率的同时或之后还包括:
所述输出流量管理器向所述输入流量管理器发送速率上限指令,所述速率上限指令用于指示所述输入流量管理器为所述多播数据设定速率上限;
当所述带宽之和小于所述上限总带宽时,所述输出流量管理器减小单播令牌的生成速率的同时或之后还包括:
所述输出流量管理器向所述输入流量管理器发送指示取消多播数据速率上限的取消指令。
5.一种交换网数据调度方法,其特征在于,包括:
输入流量管理器获取将发送到输出流量管理器的多播数据的速率总值;向所述输出流量管理器发送所述速率总值;输出流量管理器接收所述输入流量管理器发送的速率总值;根据所述速率总值反向调整单播令牌的生成速率;向所述输入流量管理器发送以调整后的生成速率生成的单播令牌;输入流量管理器接收所述单播令牌;根据所述单播令牌和自身生成的多播令牌分别发送单播数据和多播数据;输出流量管理器接收所述输入流量管理器发送的单播数据和多播数据。
6.一种输入流量管理器,其特征在于,包括:
速率获取单元,用于获取将发送到输出流量管理器的多播数据的速率总值;
速率发送单元,用于向所述输出流量管理器发送所述速率总值,所述速率总值用于指示所述输出流量管理器反向调整单播令牌的生成速率;
令牌接收单元,用于接收所述输出流量管理器以调整后的生成速率生成的单播令牌;
数据发送单元,用于根据所述单播令牌和生成的多播令牌分别发送单播数据和多播数据。
7.根据权利要求6所述的输入流量管理器,其特征在于,还包括:
存储单元,用于存储多播数据。
8.根据权利要求6所述的输入流量管理器,其特征在于,数据发送单元具体包括:
上限接收单元,用于接收所述输出流量管理器发送的指示为多播数据设定速率上限的速率上限指令或指示取消多播数据速率上限的取消指令;
设限单元,用于根据所述速率上限指令为所述多播数据设定速率上限,或,根据所述取消指令取消所述多播数据的速率上限;
数据设限发送单元,用于根据所述单播令牌发送单播数据,根据自身生成的多播令牌以及所述速率上限发送多播数据,或
用于根据所述单播令牌发送单播数据,根据自身生成的多播令牌以无速率上限模式发送多播数据。
9.一种输出流量管理器,其特征在于,包括:
速率接收单元,用于接收输入流量管理器发送的多播数据的速率总值;
速率调整单元,用于根据所述速率总值反向调整单播令牌的生成速率;
令牌发送单元,用于向所述输入流量管理器发送以调整后的生成速率生成的单播令牌;
数据接收单元,用于接收所述输入流量管理器发送的单播数据和多播数据。
10.根据权利要求9所述的输出流量管理器,其特征在于,所述速率调整单元具体包括:
带宽获取单元,用于根据所述速率总值获取所述多播数据所需的带宽;
计算比较单元,用于将所述带宽与所述输出流量管理器的单播令牌生成速率决定的单播数据所需带宽相加,与可用总带宽比较;
速率减小单元,用于当所述带宽与所述输出流量管理器的单播令牌生成速率决定的单播数据所需带宽之和大于可用总带宽时,减小单播令牌的生成速率。
11.根据权利要求10所述的输出流量管理器,其特征在于,还包括:
指令发送单元,用于当所述计算比较单元将以本输出流量管理器作为目的端口的所有多播数据所需的带宽之和与本输出流量管理器作为目的端口、多个输入流量管理器作为发送端口时的本输出流量管理器的上限总带宽相比,当所述带宽之和大于所述上限总带宽时,向所述输入流量管理器发送速率上限指令,所述速率上限指令用于指示所述输入流量管理器为所述多播数据设定速率上限;
当所述带宽之和小于所述上限总带宽时,向所述输入流量管理器发送指示取消多播数据速率上限的取消指令;
所述计算比较单元还用于将以本输出流量管理器作为目的端口的所有多播数据所需的带宽之和与所述上限总带宽相比。
12.一种通信系统,其特征在于,包括:
输入流量管理器,用于获取将发送到输出流量管理器的多播数据的速率总值;向所述输出流量管理器发送所述速率总值,所述速率总值用于指示所述输出流量管理器反向调整单播令牌的生成速率;接收所述输出流量管理器以调整后的生成速率生成的单播令牌;根据所述单播令牌和自身生成的多播令牌分别发送单播数据和多播数据;
输出流量管理器,用于接收输入流量管理器发送的多播数据的速率总值;根据所述速率总值反向调整单播令牌的生成速率;向所述输入流量管理器发送以调整后的生成速率生成的单播令牌;接收所述输入流量管理器发送的单播数据和多播数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100060459A CN101478486B (zh) | 2009-01-22 | 2009-01-22 | 一种交换网数据调度方法、设备和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100060459A CN101478486B (zh) | 2009-01-22 | 2009-01-22 | 一种交换网数据调度方法、设备和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101478486A CN101478486A (zh) | 2009-07-08 |
CN101478486B true CN101478486B (zh) | 2011-09-14 |
Family
ID=40839121
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009100060459A Active CN101478486B (zh) | 2009-01-22 | 2009-01-22 | 一种交换网数据调度方法、设备和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101478486B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101729407B (zh) * | 2009-12-04 | 2012-01-04 | 西安电子科技大学 | 基于单多播区分处理的低时延抖动交换方法及设备 |
CN103516619B (zh) * | 2012-06-29 | 2017-11-17 | 华为技术有限公司 | 一种网络虚拟化系统中带宽调整的方法及装置 |
WO2014031104A1 (en) * | 2012-08-21 | 2014-02-27 | Hewlett-Packard Development Company, L.P. | Congestion notification in a network |
CN106302239A (zh) * | 2015-05-25 | 2017-01-04 | 深圳市中兴微电子技术有限公司 | 一种单组播流量调度管理的方法及装置 |
CN107547435B (zh) * | 2016-06-29 | 2020-09-29 | 迈普通信技术股份有限公司 | 网络设备过载保护方法、过载保护功能测试方法及系统 |
CN112737970B (zh) * | 2019-10-28 | 2024-06-14 | 华为技术有限公司 | 一种数据传输方法及相关设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6711028B2 (en) * | 2002-01-30 | 2004-03-23 | Dune Networks | Switching device and a method for the configuration thereof |
EP1482688A2 (en) * | 1997-09-05 | 2004-12-01 | Nec Corporation | Large capacity, multiclass core ATM switch architecture |
US7095744B2 (en) * | 2000-11-22 | 2006-08-22 | Dune Networks | Method and system for switching variable sized packets |
CN101299685A (zh) * | 2008-03-18 | 2008-11-05 | 华为技术有限公司 | 交换网测试方法和系统以及测试发起模块 |
-
2009
- 2009-01-22 CN CN2009100060459A patent/CN101478486B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1482688A2 (en) * | 1997-09-05 | 2004-12-01 | Nec Corporation | Large capacity, multiclass core ATM switch architecture |
US7095744B2 (en) * | 2000-11-22 | 2006-08-22 | Dune Networks | Method and system for switching variable sized packets |
US6711028B2 (en) * | 2002-01-30 | 2004-03-23 | Dune Networks | Switching device and a method for the configuration thereof |
CN101299685A (zh) * | 2008-03-18 | 2008-11-05 | 华为技术有限公司 | 交换网测试方法和系统以及测试发起模块 |
Also Published As
Publication number | Publication date |
---|---|
CN101478486A (zh) | 2009-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101478483B (zh) | 交换设备内实现分组调度的方法及交换设备 | |
US9185047B2 (en) | Hierarchical profiled scheduling and shaping | |
CN100596359C (zh) | 交换机业务流的流量控制方法和装置 | |
CN101478486B (zh) | 一种交换网数据调度方法、设备和系统 | |
CN100550852C (zh) | 一种实现海量端口反压的方法及其装置 | |
US8174987B2 (en) | Method and apparatus for implementing output queue-based flow control | |
CN101692648B (zh) | 一种队列调度方法及系统 | |
US8750323B2 (en) | Method for switching data and structure for switching data | |
CN105337883A (zh) | 一种支持多业务的网络交换装置及其实现方法 | |
CN102487494B (zh) | 短信流量控制方法和系统 | |
CN104717159A (zh) | 一种基于存储转发交换结构的调度方法 | |
CN102752192B (zh) | 基于SCTP的ForCES传输映射层的带宽分配方法 | |
CN103581056A (zh) | 网络通信中通过分层队列调度实现拥塞管理的方法 | |
CN106330710B (zh) | 数据流调度方法及装置 | |
CN102333026A (zh) | 报文转发方法及装置 | |
CN112005528A (zh) | 一种数据交换方法、数据交换节点及数据中心网络 | |
CN111490944A (zh) | 一种信息处理方法、装置、设备及机器可读存储介质 | |
JP5307745B2 (ja) | トラヒック制御システムと方法およびプログラムならびに通信中継装置 | |
Zhang et al. | Optimal scheduling for network coding: Delay vs efficiency | |
CN110247859A (zh) | 一种基于airt-ros节点的数据发送方法及装置 | |
Chen et al. | Packet Scheduling Algorithm Based on Priority Adjustment in Wireless Sensor Networks | |
CN103326962B (zh) | 多样化服务交换方法 | |
CN102769566A (zh) | 一种多级调度系统配置、变更方法和装置 | |
CN110430146A (zh) | 基于CrossBar交换的信元重组方法及交换结构 | |
Pan et al. | CQPPS: A scalable multi‐path switch fabric without back pressure |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |