CN101945039B - 数据流的传输方法和装置 - Google Patents
数据流的传输方法和装置 Download PDFInfo
- Publication number
- CN101945039B CN101945039B CN201010266471A CN201010266471A CN101945039B CN 101945039 B CN101945039 B CN 101945039B CN 201010266471 A CN201010266471 A CN 201010266471A CN 201010266471 A CN201010266471 A CN 201010266471A CN 101945039 B CN101945039 B CN 101945039B
- Authority
- CN
- China
- Prior art keywords
- weight sets
- bandwidth
- data flow
- bandwidth request
- network equipment
- 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
Abstract
本发明实施例提供了一种数据流的传输方法和装置。该方法主要包括:网络设备接收多个数据流,所述网络设备根据所述多个数据流的优先级信息将所述多个数据流进行划分,得到第一权重集和第二权重集,其中,属于所述第一权重集的数据流的优先级均大于处于第二权重集的数据流的优先级在当前时钟周期内,分别为所述第一权重集和第二权重集中的数据流向交换设备发送带宽请求,其中,为所述第一权重集发送的带宽请求的速率要大于为所述第二权重集的数据流发送的带宽请求的速率。所述网络设备根据所述交换设备对所述带宽请求的响应,分别为所述第一权重集和所述第二权重集中的数据流分配带宽。利用本发明,从而可以实现按照优先级来给数据流分配带宽,并且交换设备不需要支持按照优先级进行仲裁,逻辑实现比较简单。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种交换网中的数据流的传输方法和装置。
背景技术
交换网是路由器中的核心模块,完成多个端口之间的流量的交换,即把到达输入端口的流量交换至相应的输出端口。
Crossbar(交叉开关矩阵)结构的交换网,需要考虑解决”入端口竞争”、“出端口竞争”两种拥塞的情况。“出端口竞争”是指网络设备上的多个需要输出的流量同时竞争同一个出端口的流量,“入端口竞争”是指网络设备的同一个入端口接收到的多个流量同时竞争该入端口的带宽。
现有技术中的一种解决上述交换网中的“出端口竞争”拥塞的问题的方案为:
网络设备上的多个流量分别向交换网中的交换设备发送携带流量的优先级信息的带宽请求,上述交换设备利用设定的算法按照各个流量的优先级进行仲裁,优先分配高优先级的流量占用比较多的上述网络设备的出端口的带宽。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:上述支持按照优先级进行仲裁的交换设备的复杂程度相对于不支持优先级仲裁的交换设备而言,逻辑实现更复杂,实现的逻辑资源占用更大,而且运行速度上也稍慢。
另外,该方法要求各个流量发送的请求信息中需要携带优先级信息,这些优先级信息需要占用相应的带宽。
发明内容
本发明的实施例提供了一种数据流的传输方法和装置,以在交换设备不支持优先级仲裁的情况下,按照流量的优先级来给流量进行带宽分配。
一种数据流的传输方法,包括:
网络设备接收多个数据流;
所述网络设备根据所述多个数据流的优先级信息将所述多个数据流进行划分,得到第一权重集和第二权重集,其中,属于所述第一权重集的数据流的优先级均大于处于第二权重集的数据流的优先级;
在当前时钟周期内,分别为所述第一权重集和第二权重集中的数据流向交换设备发送带宽请求,其中,为所述第一权重集发送的带宽请求的速率要大于为所述第二权重集的数据流发送的带宽请求的速率;
所述网络设备根据所述交换设备对所述带宽请求的响应,分别为所述第一权重集和所述第二权重集中的数据流分配带宽。
一种网络设备,包括:
级别划分模块,用于在接收到多个数据流后,根据所述多个数据流的优先级信息将所述多个数据流进行划分,得到第一权重集和第二权重集,其中,属于所述第一权重集的数据流的优先级均大于处于第二权重集的数据流的优先级;
带宽请求发送模块,用于在当前时钟周期内,分别为所述第一权重集和第二权重集中的数据流向交换设备发送带宽请求,其中,为所述第一权重集发送的带宽请求的速率要大于为所述第二权重集的数据流发送的带宽请求的速率;
带宽分配模块,用于根据所述交换设备对所述带宽请求的响应,分别为所述第一权重集和第二权重集中的数据流分配带宽。
一种交换设备,包括:
请求总数获取模块,用于统计在一个时钟周期内内接收到的所述网络设备给第一权重集和第二权重集发送的带宽请求的总数;
带宽分配模块,用于根据所述请求总数获取模块所获取的所述网络设备给第一权重集和第二权重集发送的带宽请求的总数,以及设定的所述网络设备的出端口的带宽利用率期望值,给所述第一权重集和所述第二权重集分别分配相应的带宽利用率,并将分配的带宽利用率信息发送给所述网络设备。
由上述本发明的实施例提供的技术方案可以看出,本发明实施例通过网络设备发送的高优先级别对应的带宽请求的发送速率要大于低优先级别对应的带宽请求的发送速率,从而可以实现按照优先级来给数据流分配带宽,并且交换设备不需要支持按照优先级进行仲裁,逻辑实现比较简单。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例一提供的一种交换网中的数据传输方法的处理流程图;
图2为本发明实施例二提供的一种交换网中数据传输场景示意图;
图3为本发明实施例提供的一种数据流的传输装置的具体实现结构图;
图4为本发明实施例提供的一种交换设备的具体实现结构图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为便于对本发明实施例的理解,下面将结合附图以几个具体实施例为例做进一步的解释说明,且各个实施例并不构成对本发明实施例的限定。
实施例一
在通用的交换网络中,包括多个线卡设备(line card)和交换设备等网络设备,线卡设备通过交换设备来实现彼此之间的数据流传输。
在实际应用中,可以根据系统需要可以设定上述线卡设备和交换设备等网络设备的出端口的带宽利用率BW的期望值BW_expect,该BW_expect的取值范围为[0,1]。
在实际应用中,可以按照每个时钟周期分别统计上述网络设备的出端口的实际带宽利用率BW,第n个周期内统计获得的结果称为BW(n),BW的统计方法如下:
BW(n)=(第n个时间周期内,该网络设备的出端口输出的有效数据量统计值)/(第n个时间周期内,该网络设备的出端口最大可支持的有效数据量理论值),BW(n)的取值范围[0,1]。
该实施例提供的一种交换网中的数据传输方法的处理流程如图1所示,包括如下的处理步骤:
步骤10、网络设备接收多个数据流。
在本发明实施例中,交换网络中的一个网络设备(比如线卡设备)接收到多个数据流,需要通过同一个出端口输出上述多个的具有不同优先级级别的数据流,上述多个的具有不同优先级级别的数据流同时竞争上述网络设备的同一出端口的带宽。而交换设备又不支持优先级仲裁,即不支持根据各个数据流的优先级信息来对各个数据流划进行带宽分配。
在按照BW_expect进行带宽控制之前,由于上述多个的具有不同优先级级别的数据流都通过上述交换网络的出端口输出,上述交换网络的出端口的实际带宽利用率为100%。
步骤11、网络设备根据所述多个数据流的优先级信息将所述多个数据流进行划分,得到第一权重集和第二权重集,其中,属于所述第一权重集的数据流的优先级均大于处于第二权重集的数据流的优先级。
网络设备分别获得所述多个数据流的优先级信息,并根据所述数据流的优先级信息将所述多个数据流进行划分,得到第一权重集和第二权重集,其中,属于所述第一权重集的数据流的优先级均大于处于第二权重集的数据流的优先级。
步骤12、在当前时钟周期内,分别为所述第一权重集和第二权重集中的数据流向交换设备发送带宽请求,其中,为所述第一权重集发送的带宽请求的速率要大于为第二权重集的数据流发送的带宽请求的速率。
在本发明实施例中,在每个时钟周期内,网络设备根据数据流所属的权重集的不同,来调整向交换设备发送的带宽请求的发送速率,以使得不同的权重集中的数据流在一个时钟周期内获得的带宽响应不同。其中,带宽请求的发送速率较高的权重集自然可以在一个时钟周期内获得更多的带宽响应。
在当前时钟周期内,上述网络设备为所述第一权重集向交换设备发送的带宽请求的速率要大于为所述第二权重集向交换设备发送带宽请求的速率。
然后,上述网络设备根据交换设备对所述带宽请求的响应,分别为所述第一权重集和第二权重集中的数据流分配带宽。
在本发明实施例中,步骤12中所述的“分别为所述第一权重集和第二权重集中的数据流向交换设备发送带宽请求,其中,为所述第一权重集向交换设备发送的带宽请求的速率要大于为第二权重集的数据流向交换设备发送带宽请求的速率”更包括:
步骤121:设上述第一权重集对应的带宽请求的发送速率为req_rate_highpri,上述第二权重集对应的带宽请求的发送速率为req_rate_lowpri,则req_rate_lowpri=req_rate_highpri*delta。
在实际应用中,可以根据上述网络设备的出端口的上一周期的实际带宽利用率BW与当前周期的BW_expect之间的差值来确定上述delta的值。该实施例提供的一种BW-BW_expect和上述delta之间的对应关系如下述表1所示。
表1:
需要理解的是,如果当前周期为首次发送带宽相应的周期,则可以将计算需要的上一周期的BW设为100%。
假设BW=100%,BW_expect=94%,则通过查询上述表1,Delta=1/8。
在本发明实施例中,步骤12中所述的“上述网络设备根据交换设备对所述带宽请求的响应,分别为所述第一权重集和第二权重集中的数据流分配带宽”更包括:
步骤122、交换设备接收到上述网络设备发送的带宽请求后,根据在设定单位时间内接收到的所述第一权重集、第二权重集对应的带宽请求,为所述第一权重集和第二权重集分配相应的带宽。
更具体的,在本发明实施例中,可以根据上述网络设备的出端口的带宽利用率期望值BW_expect,给所述第一权重集、第二权重集分别分配相应的带宽利用率,交换设备给所述第一权重集、第二权重集分配的带宽利用率之和与上述BW_expect相等。
由于上述网络设备为所述第一权重集发送的带宽请求的发送速率要大于为所述第二权重集发送的带宽请求的发送速率,上述交换设备在设定单位时间内接收到的所述第一权重集对应的带宽请求的总数要大于所述第二权重集对应的带宽请求的总数。因此,上述交换设备将给所述第一权重集分配比较大的带宽利用率,给所述第二权重集分配比较小的带宽利用率。比如,当上述Delta=1/8时,则上述交换设备将给所述第一权重集分配的带宽利用率为BW_expect*8/9,所述第二权重集分配的带宽利用率为BW_expect*1/9。
然后,上述交换设备向所述网络设备返回带宽响应,该带宽响应中包括交换设备分别为所述第一权重集和所述第二权重集分配的带宽利用率。上述网络设备再通过上述出端口,按照上述交换设备给所述第一权重集、所述第二权重集分配的带宽利用率,将所述第一权重集、所述第二权重集中的每个数据流依次输出。
在实际应用中,上述交换设备可以通过给网络设备返回所述第一权重集、所述第二权重集对应的grant(授予)响应的总数,而所述网络设备根据各个权重集得到的响应数来分配带宽。
比如,上述网络设备的出端口的最大可支持的理论带宽BW_max为1个时钟周期输出40个数据信元,BW_expect=94%,上述Delta=1/8,上述网络设备在一个时钟周期内为所述第一权重集发送40个带宽请求,为所述第二权重集发送5个带宽请求。则上述交换设备在一个时钟周期内给所述第一权重集返回40*94%*40/45=34个grant响应,给所述第二权重集返回40*94%*5/45=4个grant响应。
在本发明又一实施例中,当第一个时钟周期结束后,步骤12中所述的“分别为所述第一权重集和第二权重集中的数据流向交换设备发送带宽请求,其中,为所述第一权重集向交换设备发送的带宽请求的速率要大于为第二权重集的数据流向交换设备发送带宽请求的速率”更可以包括:
步骤123:根据上一周期的BW和当前周期的BW_expect来调整上述delta值,其中,当上一周期的BW>BW_expect时,则需要提高下一个时钟周期内所述第一权重集、第二权重集对应的带宽请求的发送速率之间的比值,即降低上述delta值;当BW<BW_expect时,则需要降低下一个时钟周期内所述第一权重集、第二权重集对应的带宽请求的发送速率之间的比值,即提高上述delta值;当BW=BW_expect时,则可以维持下一个时钟周期内所述第一权重集、第二权重集对应的带宽请求的发送速率之间的比值不变。
假设在上一个时钟周期内,上述BW_expect=94%,Delta=1/8。如果在上一个时钟周期内,所述第一权重集中的数据流的数量极多,上述为第一权重集分配的带宽利用率并不能满足第一权重集中的数据流的带宽需要。在实际的数据流输出过程中,可能出现第一权重集中的数据流挤占了上述网络设备的出端口的剩余的6%的带宽资源的情况,在这种情况下,上一个时钟周期内的上述出端口的实际带宽利用率BW将比较大,假设统计出的BW=98%,则BW>BW_expect,则需要提高下一个时钟周期内所述第一权重集、第二权重集对应的带宽请求的发送速率之间的比值,降低上述delta值。此时,可以通过查询上述表1将delta值降低一个或多个级别,比如,将delta值从1/8调整为1/16。
假设在上一个时钟周期内,上述BW_expect=94%,Delta=1/8。如果在上一个时钟周期内,所述第一权重集中的数据流的数量比较少,则虽然给所述第一权重集分配了比较多的带宽利用率,但是,在该比较多的带宽利用率对应的带宽资源中只输出了比较少的数据流,给所述第一权重集分配的比较多的带宽利用率并没有充分利用。在这种情况下,上一个时钟周期内的上述出端口的实际带宽利用率BW将比较低,假设统计出的BW=86%,则BW<BW_expect。于是,需要降低下一个时钟周期内所述第一权重集、第二权重集对应的带宽请求的发送速率之间的比值,提高上述delta值。此时,可以通过查询上述表1将delta值提高一个或多个级别,比如,将delta值从1/8调整为1/4。
在实际应用中,还可以根据数据流的优先级信息将所述多个数据流划分为多个(比如4个)权重集,各个权重集中的数据流的优先级分别属于不同的级别。在每个时钟周期内,网络设备针对不同的权重集,向交换设备发送不同速率的带宽请求,以使得不同的权重集中的数据流在一个时钟周期内获得的带宽响应不同。其中,优先级别比较高的权重集对应的带宽请求的发送速率要大于优先级别比较低的权重集对应的带宽请求的发送速率,优先级别比较高的权重集自然可以在一个时钟周期内获得更多的带宽响应,获得更多的带宽资源。
在该实施例中,实现了在交换设备不支持按照优先级进行仲裁的情况下,按照优先级来给数据流分配带宽。并且可以根据实际带宽利用率和期望带宽利用率之间的差值,来动态调整所述第一权重集对应的带宽请求的发送速率和所述第二权重集对应的带宽请求的发送速率之间的比值。该实施例逻辑实现比较简单,占用的逻辑资源比较小,运行速度比较快。网络设备发送的带宽请求中不需要携带优先级信息。
实施例二
该实施例提供的一种交换网中数据传输场景示意图如图2所示,LCi#0、LCi#1通过XBAR#0和LCe#0、LCe#1之间传输数据流。在LCi#0中,将去往目的网络设备LCe#1的数据流划分为第一权重集,将去往目的网络设备LCe#0的数据流划分为第二权重集,其中,属于所述第一权重集的数据流的优先级均大于处于第二权重集的数据流的优先级。
假设LCi#0的上行的一个出端口的最大带宽BW_max(也就是XBAR#0的一个入端口的最大带宽)为1个时钟周期输出36个数据信元。
在该实施例中,设上述LCi#0发送的上述第一权重集对应的带宽请求的速率为req_rate_highpri,上述LCi#0发送的上述第二权重集对应的带宽请求的速率为req_rate_lowpri,并且,req_rate_lowpri=req_rate_highpri*delta。
根据上述LCi#0的出端口的实际带宽利用率BW与上述BW_expect之间的差值来确定上述delta的值,BW-BW_expect和上述delta之间的对应关系如上述表1所示。
设上述BW_expect=92%。在按照上述BW_expect进行带宽控制之前,统计出的实际带宽利用率BW=100%,BW-BW_expect=8%,则通过上述表1得到Delta=1/16。上述LCi#0在一个时钟周期内,向交换设备发送36个上述第一权重集对应的带宽请求,由于req_rate_lowpri=req_rate_highpri*delta,36/16=2.25,取整数为2,则LCi#0在一个时钟周期内,向交换设备发送2个上述第二权重集对应的带宽请求。
上述交换设备根据在一个时钟周期内接收到上述LCi#0发送的第一权重集对应的带宽请求的总数(36),第二权重集对应的带宽请求的总数(2),给上述第一权重集分配92%*36/38的带宽利用率,给上述第二权重集分配92%×2/38的带宽利用率。
如果采用grant响应的总数来表示带宽利用率信息,则上述交换设备给所述第一权重集返回的grant响应的总数为36*92%*36/38=32个,给所述第二权重集返回的grant响应的总数为36*92%*2/38=2个。于是,上述LCi#0根据接收到的上述grant,在一个时钟周期内,通过上述出端口输出32个去往目的网络设备LCe#1的第一权重集中的高优先级的流量,通过上述出端口输出2个去往目的网络设备LCe#0的第二权重集中的低优先级的流量。
该实施例实现了在交换设备不支持优先级裁决的情况下,在来自同一个LC去往不同的目的端口的流量之间按照优先级进行带宽分配,高优先级的流量占用大部分的LC的出端口的带宽。
本发明实施例还提供了一种网络设备,其具体实现结构如图3所示,具体可以包括:
级别划分模块31,用于在接收到多个数据流后,根据所述多个数据流的优先级信息将所述多个数据流进行划分,得到第一权重集和第二权重集,其中,属于所述第一权重集的数据流的优先级均大于处于第二权重集的数据流的优先级;
带宽请求发送模块32,用于在当前时钟周期内,分别为所述第一权重集和第二权重集中的数据流向交换设备发送带宽请求,其中,为所述第一权重集发送的带宽请求的速率要大于为所述第二权重集的数据流发送的带宽请求的速率;
带宽分配模块33,用于根据所述交换设备对所述带宽请求的响应,分别为所述第一权重集和第二权重集中的数据流分配带宽。
所述的带宽请求发送模块32具体可以包括:
第一发送处理模块321,用于在当前时钟周期内,根据所述网络设备的出端口的实际带宽利用率BW与设定的所述网络设备的出端口的期望带宽利用率BW_expect之间的差值来确定,所述第一权重集对应的带宽请求的发送速率和所述第二权重集对应的带宽请求的发送速率之间的比值,并按照所述比值给所述第一权重集和所述第二权重集中的数据流分别向交换设备发送带宽请求。
BW-BW_expect和上述delta之间的对应关系如上述表1所示。
第二发送处理模块322,用于当一个时钟周期结束后,统计上一个时钟周期内的所述出端口的实际带宽利用率BW,根据该实际带宽利用率BW与所述BW_expect之间的差值,来调整下一个时钟周期内所述第一权重集和所述第二权重集对应的带宽请求的发送速率之间的比值。
当BW>BW_expect时,则提高下一个时钟周期内所述第一权重集、第二权重集对应的带宽请求的发送速率之间的比值,降低上述delta值。此时,可以通过查询上述表1将delta值降低一个或多个级别,比如,将delta值从1/8调整为1/16。
当BW<BW_expect时,则降低下一个时钟周期内所述第一权重集、第二权重集对应的带宽请求的发送速率之间的比值,提高上述delta值。此时,可以通过查询上述表1将delta值提高一个或多个级别,比如,将delta值从1/8调整为1/4。
当BW=BW_expect时,则维持下一个时钟周期内所述第一权重集、第二权重集对应的带宽请求的发送速率之间的比值不变。
所述的带宽分配模块33具体可以包括:
授予响应获取模块331,用于获取所述交换设备在一个时钟周期内给所述第一权重集和所述第二权重集返回的授予响应的总数,所述的授予响应为所述交换设备根据在一个时钟周期内接收到的所述第一权重集和所述第二权重集对应的带宽请求的总数,以及设定的所述网络设备的出端口的带宽利用率期望值BW_expect而给所述第一权重集和所述第二权重集返回的;
分配处理模块332,用于根据所述授予响应获取模块所获取的所述交换设备在一个时钟周期内给所述第一权重集和所述第二权重集返回的授予响应的总数,来给所述第一权重集和所述第二权重集分配对应的带宽利用率。
上述网络设备可以为交换系统中的LC。
本发明实施例还提供了一种交换设备,其具体实现结构如图4所示,具体可以包括:
请求总数获取模块41,用于统计在一个时钟周期内内接收到的所述网络设备给第一权重集和第二权重集发送的带宽请求的总数;
带宽分配模块42,用于根据所述请求总数获取模块所获取的所述网络设备给第一权重集和第二权重集发送的带宽请求的总数,以及设定的所述网络设备的出端口的带宽利用率期望值,给所述第一权重集和所述第二权重集分别分配相应的带宽利用率,并将分配的带宽利用率信息发送给所述网络设备。在实际应用中,所述的带宽分配模块通过给网络设备返回所述第一权重集和所述第二权重集对应的授予响应的总数来表示给所述第一权重集和所述第二权重集分配的带宽利用率信息。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。
综上所述,实现了按照优先级来给数据流分配带宽,并且交换设备不需要支持按照优先级进行仲裁,逻辑实现比较简单,占用的逻辑资源比较小,运行速度比较快。网络设备发送的带宽请求中不需要携带优先级信息。
本发明实施例实现了在交换网中,在交换设备不支持优先级裁决的情况下,在来自同一个LC去往不同的目的端口的数据流之间按照优先级进行带宽分配,高优先级的数据流占用大部分的LC的出端口的带宽。实现了在“入端口拥塞”情况下,保证去往不同目的端口的“高优先级的数据流”可以优先于“低优先级的数据流”占用入端口。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (8)
1.一种数据流的传输方法,其特征在于,包括:
网络设备接收多个数据流;
所述网络设备根据所述多个数据流的优先级信息将所述多个数据流进行划分,得到第一权重集和第二权重集,其中,属于所述第一权重集的数据流的优先级均大于处于第二权重集的数据流的优先级;
在当前时钟周期内,分别为所述第一权重集和第二权重集中的数据流向交换设备发送带宽请求,其中,为所述第一权重集发送的带宽请求的速率要大于为所述第二权重集的数据流发送的带宽请求的速率;
所述网络设备根据所述交换设备对所述带宽请求的响应,分别为所述第一权重集和所述第二权重集中的数据流分配带宽,具体包括:
所述网络设备根据所述交换设备在一个时钟周期内给所述第一权重集和所述第二权重集返回的授予响应的总数,来给所述第一权重集和所述第二权重集分配对应的带宽利用率;
所述的授予响应为所述交换设备根据在一个时钟周期内接收到的所述第一权重集和所述第二权重集对应的带宽请求的总数,以及设定的所述网络设备的出端口的带宽利用率期望值BW_expect而给所述第一权重集和所述第二权重集返回的。
2.根据权利要求1所述的数据流的传输方法,其特征在于,所述的在当前时钟周期内,分别为所述第一权重集和第二权重集中的数据流向交换设备发送带宽请求,其中,为所述第一权重集发送的带宽请求的速率要大于为第二权重集的数据流发送的带宽请求的速率,包括:
在当前时钟周期内,设所述第一权重集对应的带宽请求的发送速率为req_rate_highpri,所述第二权重集对应的带宽请求的发送速率为req_rate_lowpri,则req_rate_lowpri=req_rate_highpri*delta,所述delta的值根据所述网络设备的出端口的上一周期的实际带宽利用率BW与设定的当前周期的所述网络设备的出端口的期望带宽利用率BW_expect之间的差值来确定,所述delta的获得可以参照表格:
3.根据权利要求1所述的数据流的传输方法,其特征在于,所述的在当前时钟周期内,分别为所述第一权重集和第二权重集中的数据流向交换设备发送带宽请求,其中,为所述第一权重集发送的带宽请求的速率要大于为第二权重集的数据流发送的带宽请求的速率,包括:
当一个时钟周期结束后,所述网络设备统计上一个时钟周期内的出端口的实际带宽利用率BW,根据该实际带宽利用率BW与BW_expect之间的差值,来调整下一个时钟周期内所述第一权重集和所述第二权重集对应的带宽请求的发送速率之间的比值;
当BW>BW_expect时,则提高下一个时钟周期内所述第一权重集、所述第二权重集对应的带宽请求的发送速率之间的比值;当BW<BW_expect时,则降低下一个时钟周期内所述第一权重集、所述第二权重集对应的带宽请求的发送速率之间的比值;当BW=BW_expect时,则维持下一个时钟周期内所述第一权重集、所述第二权重集对应的带宽请求的发送速率之间的比值不变。
4.一种网络设备,其特征在于,包括:
级别划分模块,用于在接收到多个数据流后,根据所述多个数据流的优先级信息将所述多个数据流进行划分,得到第一权重集和第二权重集,其中,属于所述第一权重集的数据流的优先级均大于处于第二权重集的数据流的优先级;
带宽请求发送模块,用于在当前时钟周期内,分别为所述第一权重集和第二权重集中的数据流向交换设备发送带宽请求,其中,为所述第一权重集发送的带宽请求的速率要大于为所述第二权重集的数据流发送的带宽请求的速率;
带宽分配模块,用于根据所述交换设备对所述带宽请求的响应,分别为所述第一权重集和第二权重集中的数据流分配带宽;
其中,所述的带宽分配模块包括:
授予响应获取模块,用于获取所述交换设备在一个时钟周期内给所述第一权重集和所述第二权重集返回的授予响应的总数,所述的授予响应为所述交换设备根据在一个时钟周期内接收到的所述第一权重集和所述第二权重集对应的带宽请求的总数,以及设定的所述网络设备的出端口的带宽利用率期望值BW_expect而给所述第一权重集和所述第二权重集返回的;
分配处理模块,用于根据所述授予响应获取模块所获取的所述交换设备在一个时钟周期内给所述第一权重集和所述第二权重集返回的授予响应的总数,来给所述第一权重集和所述第二权重集分配对应的带宽利用率。
5.根据权利要求4所述的网络设备,其特征在于,所述的带宽请求发送模块包括:
第一发送处理模块,用于在当前时钟周期内,根据所述网络设备的出端口的上一周期的实际带宽利用率BW与设定的所述网络设备的出端口的当前周期的期望带宽利用率BW_expect之间的差值来确定,所述第一权重集对应的带宽请求的发送速率和所述第二权重集对应的带宽请求的发送速率之间的比值,并按照所述比值给所述第一权重集和所述第二权重集中的数据流分别向交换设备发送带宽请求。
6.根据权利要求4所述的网络设备,其特征在于,所述的带宽请求发送模块包括:
第二发送处理模块,用于当一个时钟周期结束后,统计上一个时钟周期内的出端口的实际带宽利用率BW,根据该实际带宽利用率BW与BW_expect之间的差值,来调整下一个时钟周期内所述第一权重集和所述第二权重集对应的带宽请求的发送速率之间的比值;
当BW>BW_expect时,则提高下一个时钟周期内所述第一权重集、第二权重集对应的带宽请求的发送速率之间的比值;当BW<BW_expect时,则降低下一个时钟周期内所述第一权重集、第二权重集对应的带宽请求的发送速率之间的比值;当BW=BW_expect时,则维持下一个时钟周期内所述第一权重集、第二权重集对应的带宽请求的发送速率之间的比值不变。
7.一种交换设备,其特征在于,包括:
请求总数获取模块,用于统计在一个时钟周期内接收到的网络设备给第一权重集和第二权重集发送的带宽请求的总数;
带宽分配模块,用于根据所述请求总数获取模块所获取的所述网络设备给第一权重集和第二权重集发送的带宽请求的总数,以及设定的所述网络设备的出端口的带宽利用率期望值,给所述第一权重集和所述第二权重集分别分配相应的带宽利用率,并将分配的带宽利用率信息发送给所述网络设备;
所述网络设备接收多个数据流,根据所述多个数据流的优先级信息将所述多个数据流进行划分,得到第一权重集和第二权重集,其中,属于所述第一权重集的数据流的优先级均大于处于第二权重集的数据流的优先级;且在当前时钟周期内,分别为所述第一权重集和第二权重集中的数据流向交换设备发送带宽请求,其中,为所述第一权重集发送的带宽请求的速率要大于为所述第二权重集的数据流发送的带宽请求的速率。
8.根据权利要求7所述的交换设备,其特征在于:
所述的带宽分配模块通过给网络设备返回所述第一权重集和所述第二权重集对应的授予响应的总数来表示给所述第一权重集和所述第二权重集分配的带宽利用率信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010266471A CN101945039B (zh) | 2010-08-27 | 2010-08-27 | 数据流的传输方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010266471A CN101945039B (zh) | 2010-08-27 | 2010-08-27 | 数据流的传输方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101945039A CN101945039A (zh) | 2011-01-12 |
CN101945039B true CN101945039B (zh) | 2012-10-17 |
Family
ID=43436821
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010266471A Active CN101945039B (zh) | 2010-08-27 | 2010-08-27 | 数据流的传输方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101945039B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111224884B (zh) * | 2018-11-27 | 2023-02-24 | 华为技术有限公司 | 拥塞控制的处理方法、报文转发装置及报文接收装置 |
CN112822120B (zh) * | 2019-11-18 | 2023-04-28 | 华为技术有限公司 | 一种实现拥塞控制的方法、装置和系统 |
CN111343100B (zh) * | 2020-03-07 | 2023-07-25 | 深圳市中天网景科技有限公司 | 一种基于物联网卡月流量套餐的限速方法、系统及设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101415242A (zh) * | 2007-10-16 | 2009-04-22 | 中兴通讯股份有限公司 | 一种宽带无线接入的非实时业务的调度系统及方法 |
-
2010
- 2010-08-27 CN CN201010266471A patent/CN101945039B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101415242A (zh) * | 2007-10-16 | 2009-04-22 | 中兴通讯股份有限公司 | 一种宽带无线接入的非实时业务的调度系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101945039A (zh) | 2011-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7542473B2 (en) | High-speed scheduling apparatus for a switching node | |
CN101834786B (zh) | 队列调度的方法和装置 | |
KR100488478B1 (ko) | 다중 입력/출력 버퍼형 교환기 | |
CN104067576B (zh) | 用于在网络上传输并发数据流的系统 | |
US20080069125A1 (en) | Means and apparatus for a scalable congestion free switching system with intelligent control | |
CN101272345B (zh) | 一种流量控制的方法、系统和装置 | |
CN103955436A (zh) | 一种数据处理装置和终端 | |
CN102594663A (zh) | 队列调度方法及装置 | |
CN101945039B (zh) | 数据流的传输方法和装置 | |
CN101930417B (zh) | 用于基于串行数据总线的流媒体传输系统终端设备中的仲裁器 | |
CN102857446B (zh) | 以太网交换芯片的缓存管理方法及装置 | |
CN109617836A (zh) | 卫星数据传输的智能带宽分配方法及分配系统 | |
JP3228256B2 (ja) | パケット通信システムおよび網側装置およびタイムスロット割当制御方法 | |
CN100421420C (zh) | 一种调度纵横式交换矩阵中变长数据包队列的方法 | |
CN102347877A (zh) | 总线调度方法及装置 | |
DE60110538T2 (de) | Paketvermittlungsstelle | |
CN103260196B (zh) | 一种传输带宽的控制方法、装置及系统 | |
CN101459598B (zh) | 实现分组交换的方法及其系统 | |
EP2164196A1 (en) | Packet multiplexing apparatus | |
CN113014465A (zh) | 一种基于服务质量特性的总线传输接口系统及设计方法 | |
CN103379031A (zh) | 设备连接方法、系统及装置 | |
CN100550832C (zh) | 一种交换网络的仲裁实现方法 | |
KR20070009963A (ko) | 서비스의 품질과 서비스의 타입에 기초하여 전기통신시스템에서 리소스를 동적으로 관리하는 방법 | |
CN103368832A (zh) | 基于滑动窗口的混合交换网络时隙分配方法 | |
CN109379296A (zh) | 一种芯片实现上cpu协议报文层次化流量控制的方法及装置 |
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 |