CN103701721B - 报文传输方法及装置 - Google Patents
报文传输方法及装置 Download PDFInfo
- Publication number
- CN103701721B CN103701721B CN201310752419.8A CN201310752419A CN103701721B CN 103701721 B CN103701721 B CN 103701721B CN 201310752419 A CN201310752419 A CN 201310752419A CN 103701721 B CN103701721 B CN 103701721B
- Authority
- CN
- China
- Prior art keywords
- queue
- token
- size
- threshold value
- token bucket
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种报文传输方法及装置,该方法包括:服务器在队列进入非空状态时,判断令牌桶中令牌的大小是否大于或等于该队列对应的阈值,该令牌桶中包括与至少两个队列分别对应的阈值,该至少两个队列中优先级较高的队列对应的阈值小于优先级较低的队列对应的阈值;若是,则该服务器将该队列的报文经过该令牌桶输出,并对该令牌桶中令牌的大小进行更新,将该令牌桶中令牌的大小减去该队列的报文的大小;若否,则该服务器不输出该队列中的报文。
Description
技术领域
本发明实施例涉及计算机及通信技术,尤其涉及一种报文传输方法及装置。
背景技术
随着计算机及通信技术的发展,网络设备需要具有队列调度和流量整形的功能。队列调度的作用是将总带宽分配给网络中的各端口的不同类型的以太报文,或各用户的不同类型的以太报文;流量整形的作用是对与端口对应的总带宽,或与用户对应的总带宽进行控制。
目前的网络设备通过两个独立的装置分别实现队列调度和流量整形的功能。报文经过队列调度装置处理后,被送入流量整形装置;流量整形装置对该报文进行处理之后,向队列调度装置发送反馈信号,以对队列调度装置进行控制。流量整形装置可以通过单令牌桶及单阈值的方式实现;队列调度装置可以使用加权轮询调度方式或者加权公平调度方式实现。
报文经过流量整形装置输出时,将根据报文的大小,消耗掉相应大小的令牌。当令牌的大小大于零时,队列调度装置中的各队列可以按照优先级的高低,将报文发送至流量整形装置;当令牌的大小小于或等于零时,队列调度装置中的各队列均不能将报文发送至流量整形装置。此后,令牌桶中的令牌大小将随着时间的增长得到填充。
在队列调度装置中存在属于绝对优先调度的队列的情况下,根据调度策略,属于绝对优先调度的队列非空且当前令牌的大小大于零时,允许该队列中的报文优先出队,其他不属于绝对优先调度的队列中的报文在此时不允许出队。
设队列m为队列调度装置中属于绝对优先调度的队列,队列n为队列调度装置中不属于绝对优先调度的队列。当队列m和队列n均为空时,若队列n先进入非空状态,且当前令牌的大小大于零时,队列n中的报文将会得到被调度的机会,队列n中的报文经过流量整形装置时会消耗令牌桶中的令牌。若队列n中的报文经过之后,令牌的大小出现了小于零的情况,则即使队列m当前进入了非空状态,仍需等待令牌桶中的令牌被填充至大于零时,才能够被送入流量整形装置。
但是,若队列m在等待令牌被填充的期间,入队的报文数量超过了队列m的缓存空间的大小,则队列m中无法存入缓存空间的报文将被丢弃,从而造成队列m中的报文经过流量整形装置输出后,由于报文不完整而导致报文传输出错。
发明内容
本发明实施例提供一种报文传输方法及装置,用于有效地减少报文传输错误,提高对报文进行传输的正确率。
本发明实施例的第一个方面是提供一种报文传输方法,包括:
服务器在队列进入非空状态时,判断令牌桶中令牌的大小是否大于或等于所述队列对应的阈值,所述令牌桶中包括与至少两个队列分别对应的阈值,所述至少两个队列中优先级较高的队列对应的阈值小于优先级较低的队列对应的阈值;
若是,则所述服务器将所述队列的报文经过所述令牌桶输出,并对所述令牌桶中令牌的大小进行更新,将所述令牌桶中令牌的大小减去所述队列的报文的大小;
若否,则所述服务器不输出所述队列中的报文。
在第一个方面的第一种可能实现方式中,所述服务器在队列进入非空状态时,判断令牌桶中令牌的大小是否大于或等于所述队列对应的阈值包括:
所述服务器在处于非空状态的非空队列为两个或多个时,根据各非空队列的优先级由高至低的顺序,分别判断所述令牌桶中令牌的大小是否大于或等于各非空队列对应的阈值。
结合第一个方面或者第一个方面的第一种可能实现方式,在第一个方面的第二种可能实现方式中,所述至少两个队列中任意两个优先级相邻的队列对应的阈值之差,大于或等于单次对所述令牌桶进行填充的令牌大小。
本发明实施例的第二个方面是提供一种服务器,包括:
队列调度单元,用于在队列进入非空状态时,判断令牌桶中令牌的大小是否大于或等于所述队列对应的阈值,所述令牌桶中包括与至少两个队列分别对应的阈值,所述至少两个队列中优先级较高的队列对应的阈值小于优先级较低的队列对应的阈值;
流量整形单元,用于在所述队列调度单元判断出所述令牌桶中令牌的大小大于或等于所述队列对应的阈值时,将所述队列的报文经过所述令牌桶输出,并对所述令牌桶中令牌的大小进行更新,将所述令牌桶中令牌的大小减去所述队列的报文的大小。
在第二个方面的第一种可能实现方式中,所述队列调度单元还用于:
在处于非空状态的非空队列为两个或多个时,根据各非空队列的优先级由高至低的顺序,分别判断所述令牌桶中令牌的大小是否大于或等于各非空队列对应的阈值。
结合第二个方面或者第二个方面的第一种可能实现方式,在第二个方面的第二种可能实现方式中,所述流量整形单元还用于:
将至少两个队列中任意两个优先级相邻的队列对应的阈值之差,设置为大于或等于单次对所述令牌桶进行填充的令牌大小。
本发明实施例报文传输方法及装置,通过服务器在队列进入非空状态,且令牌桶中当前令牌的大小大于或等于该队列对应的阈值时,将该队列的报文经过令牌桶输出,并对令牌桶中令牌的大小进行更新,将令牌桶中令牌的大小减去该队列的报文的大小;由于优先级较高的队列对应的阈值小于优先级较低的队列对应的阈值,可以使得优先级较低的队列较难满足其阈值条件,而优先级较高的队列较易满足其阈值条件,从而尽量保证优先级较高的队列中的报文能够优先被输出,减少等待的时间,以减少对优先级较高的队列中的报文进行丢弃的情况,能够有效地减少报文传输错误,提高对报文进行传输的正确率。
附图说明
图1为本发明实施例提供的报文传输方法的流程图;
图2为本发明实施例提供的服务器的结构示意图。
具体实施方式
为了解决属于绝对优先调度的队列在等待被调度时,由于将入队的报文中超过该队列的缓存空间的报文丢弃,而造成报文传输出错的问题,本发明各实施例中对传输报文的方法进行了改进,以提高对报文进行传输的正确率。
本发明各实施例中所述的方法可以在服务器上实现,包括多种能够进行队列调度和流量整形的设备。
图1为本发明实施例提供的报文传输方法的流程图,如图1所示,该方法包括:
101、服务器在队列进入非空状态时,判断令牌桶中令牌的大小是否大于或等于所述队列对应的阈值。若是,则执行步骤102;若否,则执行步骤103。
其中,所述令牌桶中包括与至少两个队列分别对应的阈值,所述至少两个队列中优先级较高的队列对应的阈值小于优先级较低的队列对应的阈值。
具体的,服务器中可以包括一个或多个队列,并且为每个队列分别设置有对应的优先级,每个队列根据其优先级的高低,被设定有对应的阈值。优先级越高的队列中的报文需要优先被传输;优先级较低的队列中的报文可以被暂缓传输。优先级越高的队列,其所对应的阈值越小;优先级越低的队列,其对应的阈值越高。从而使得优先级较低的队列较难满足阈值要求;优先级较高的队列较易满足阈值要求。
服务器中还包括令牌桶,令牌桶中包括一定大小的令牌。报文经过令牌桶输出之后,令牌桶中令牌的大小将根据报文的大小,相应地有所减少。由于令牌的大小可以体现为字节的多少,因此本发明各实施例中所述的令牌的大小与报文的大小采用相同的单位进行度量。
各阈值的大小可以根据令牌桶所能容纳的令牌的大小设定,也就是说,令牌桶所能容纳的令牌的总大小被划分为多个档位,各档位分别被作为各阈值。
服务器中的队列在有报文需要被传输时,该队列进入非空状态,即该队列为非空队列。服务器在获知该队列非空时,需要对令牌桶中当前令牌的大小与该非空队列对应的阈值进行比较。
进一步地,所述服务器在处于非空状态的非空队列为两个或多个时,根据各非空队列的优先级由高至低的顺序,分别判断所述令牌桶中令牌的大小是否大于或等于各非空队列对应的阈值。
具体的,由于服务器中的各队列分别具有不同的优先级,因此在同时存在两个或多个非空队列时,服务器根据各非空队列的优先级的高低,根据由高至低的顺序,依次对各非空队列采用上述方法进行判断。
在一个非空队列的报文经过令牌桶被输出之后,相应地,令牌桶中当前令牌的大小将被更新。从而服务器在判断下一个非空队列中的报文是否能够被输出时,需要根据更新后的令牌桶中令牌的大小和当前这个非空队列的阈值进行判断,依此类推。
进一步地,所述至少两个队列中任意两个优先级相邻的队列对应的阈值之差,大于或等于单次对所述令牌桶进行填充的令牌大小。
具体的,由于各队列分别具有不同的优先级,各优先级分别对应着不同阈值,因此各队列对应的阈值根据优先级的高低顺序可以形成一个或多个数值区间。另外,令牌桶中的令牌会在传输报文之后被消耗,也会周期性地被填充。本发明实施例中所述的“单次对所述令牌桶进行填充的令牌大小”即为,令牌桶在周期性地被填充时,每次被填充的令牌的大小。
为了使得令牌桶每次被填充后与被填充前相比,仅超过一个阈值对应的档位,因此服务器将各队列中任意两个优先级相邻的队列之间阈值之差,设定为大于或等于令牌桶单次被填充的令牌的大小。
102、服务器将所述队列的报文经过所述令牌桶输出,并对所述令牌桶中令牌的大小进行更新,将所述令牌桶中令牌的大小减去所述队列的报文的大小。
具体的,当服务器判断出令牌桶中当前令牌的大小大于或等于非空队列对应的阈值时,将该非空队列经过令牌桶输出。进而对令牌桶中的令牌大小进行更新,根据该非空队列中的报文的大小,在令牌桶的令牌的大小中减掉相应的量。
从而,服务器在判断是否能够将下一个非空队列输出时,可以采用更新的令牌桶中令牌的大小进行计算。
103、服务器不输出所述队列中的报文。
具体的,当服务器判断出令牌桶中当前令牌的大小小于非空队列对应的阈值时,不需要对该非空队列中的报文进行输出,待令牌桶中的令牌大小大于或等于该非空队列对应的阈值时,该非空队列中的报文将能够被输出。服务器可以继续判断其他非空队列是否满足报文被输出的条件。
当服务器根据各非空队列的优先级的高低,依次对各非空队列进行判断时,对于单独的非空队列而言,均可以采用步骤101-103中所述的实现方式。
本发明实施例提供的报文传输方法,服务器在队列进入非空状态,且令牌桶中当前令牌的大小大于或等于该队列对应的阈值时,将该队列的报文经过令牌桶输出,并对令牌桶中令牌的大小进行更新,将令牌桶中令牌的大小减去该队列的报文的大小;由于优先级较高的队列对应的阈值小于优先级较低的队列对应的阈值,可以使得优先级较低的队列较难满足其阈值条件,而优先级较高的队列较易满足其阈值条件,从而尽量保证优先级较高的队列中的报文能够优先被输出,减少等待的时间,以减少对优先级较高的队列中的报文进行丢弃的情况,能够有效地减少报文传输错误,提高对报文进行传输的正确率。
在实际应用中,该服务器中可以包括队列调度装置和流量整形装置。
队列调度装置中每个队列对应着一个调度开关,各队列的调度开关连接到队列调度装置的调度器上,调度器连接到流量整形装置上,流量整形装置的令牌桶与各调度开关分别连接。
流量整形装置的令牌桶的深度被扩展为了目前令牌桶的N倍,N为队列调度装置中队列的数量。由于令牌桶是由计数器实现的,因此增加令牌桶的深度即是将计数器所表示的数值范围扩大到了目前令牌桶的N倍,由此带来的对硬件资源的增加较少,基本可以忽略不计。
流量整形装置中新增设置了N个寄存器,每个寄存器分别与队列调度装置中的一个队列是对应的,分别用于记录各队列分别对应的阈值。
一种可选的实现方式为,流量整形装置可以将令牌桶当前的令牌的大小与各阈值的大小相比较的开关信息,实时地发送给对应的队列的调度开关。令牌桶当前的令牌的大小所大于或等于的阈值对应的队列,接收到的是指示“开”的开关信息;令牌桶当前的令牌的大小所小于的阈值对应的队列,接收到的是指示“关”的开关信息。
队列调度装置中的调度开关在接收到队列发送的非空指示信息之后,结合流量整形装置发送给该调度开关的开关信息,判断是否能够将该非空队列中的报文经过流量整形装置的令牌桶输出。
另一种可选的实现方式为,队列中有需要发送的报文时,向对应的调度开关发送非空指示信息,从而该调度开关向流量整形装置获取令牌桶中当前令牌的大小与该队列的阈值进行比较的开关信息,其中开关信息的内容可以参见前述内容。
流量整形装置将该队列的开关信息反馈给该调度开关,从而调度开关根据非空指示信息和开关信息,判断是否能够将队列中的报文经过流量整形装置的令牌桶输出。
图2为本发明实施例提供的服务器的结构示意图,如图2所示,该方法包括:队列调度单元11和流量整形单元12;其中,队列调度单元11用于在队列进入非空状态时,判断令牌桶中令牌的大小是否大于或等于该队列对应的阈值,该令牌桶中包括与至少两个队列分别对应的阈值,该至少两个队列中优先级较高的队列对应的阈值小于优先级较低的队列对应的阈值;流量整形单元12用于在该队列调度单元11判断出该令牌桶中令牌的大小大于或等于该队列对应的阈值时,将该队列的报文经过该令牌桶输出,并对该令牌桶中令牌的大小进行更新,将该令牌桶中令牌的大小减去该队列的报文的大小。
本实施例的服务器可以执行图1所示方法实施例的技术方案,其实现原理和技术效果相类似,此处不再赘述。
进一步的,队列调度单元11还用于在处于非空状态的非空队列为两个或多个时,根据各非空队列的优先级由高至低的顺序,分别判断该令牌桶中令牌的大小是否大于或等于各非空队列对应的阈值。
进一步的,流量整形单元12还用于将至少两个队列中任意两个优先级相邻的队列对应的阈值之差,设置为大于或等于单次对该令牌桶进行填充的令牌大小。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (2)
1.一种报文传输方法,其特征在于,包括:
服务器在队列进入非空状态时,判断令牌桶中令牌的大小是否大于或等于所述队列对应的阈值,所述令牌桶中包括与至少两个队列分别对应的阈值,所述至少两个队列中优先级较高的队列对应的阈值小于优先级较低的队列对应的阈值;
若是,则所述服务器将所述队列的报文经过所述令牌桶输出,并对所述令牌桶中令牌的大小进行更新,将所述令牌桶中令牌的大小减去所述队列的报文的大小;
若否,则所述服务器不输出所述队列中的报文;
所述至少两个队列中任意两个优先级相邻的队列对应的阈值之差,大于或等于单次对所述令牌桶进行填充的令牌大小;
其中,所述服务器在队列进入非空状态时,判断令牌桶中令牌的大小是否大于或等于所述队列对应的阈值包括:
所述服务器在处于非空状态的非空队列为两个或多个时,根据各非空队列的优先级由高至低的顺序,分别判断所述令牌桶中令牌的大小是否大于或等于各非空队列对应的阈值。
2.一种服务器,其特征在于,包括:
队列调度单元,用于在队列进入非空状态时,判断令牌桶中令牌的大小是否大于或等于所述队列对应的阈值,所述令牌桶中包括与至少两个队列分别对应的阈值,所述至少两个队列中优先级较高的队列对应的阈值小于优先级较低的队列对应的阈值;
流量整形单元,用于在所述队列调度单元判断出所述令牌桶中令牌的大小大于或等于所述队列对应的阈值时,将所述队列的报文经过所述令牌桶输出,并对所述令牌桶中令牌的大小进行更新,将所述令牌桶中令牌的大小减去所述队列的报文的大小;
所述流量整形单元还用于:
将至少两个队列中任意两个优先级相邻的队列对应的阈值之差,设置为大于或等于单次对所述令牌桶进行填充的令牌大小;
其中,所述队列调度单元还用于:
在处于非空状态的非空队列为两个或多个时,根据各非空队列的优先级由高至低的顺序,分别判断所述令牌桶中令牌的大小是否大于或等于各非空队列对应的阈值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310752419.8A CN103701721B (zh) | 2013-12-31 | 2013-12-31 | 报文传输方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310752419.8A CN103701721B (zh) | 2013-12-31 | 2013-12-31 | 报文传输方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103701721A CN103701721A (zh) | 2014-04-02 |
CN103701721B true CN103701721B (zh) | 2017-08-25 |
Family
ID=50363123
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310752419.8A Active CN103701721B (zh) | 2013-12-31 | 2013-12-31 | 报文传输方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103701721B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104811402B (zh) * | 2015-03-24 | 2018-07-20 | 华为技术有限公司 | 授权数值处理方法、装置和网络系统 |
CN104980779B (zh) * | 2015-04-10 | 2018-04-20 | 腾讯科技(成都)有限公司 | 视频数据的传输控制方法和装置 |
CN109218215B (zh) | 2017-06-29 | 2021-11-19 | 华为技术有限公司 | 一种报文传输的方法和网络设备 |
CN111314238B (zh) * | 2020-02-03 | 2023-12-05 | 网银在线(北京)科技有限公司 | 令牌的管理方法和装置、存储介质、电子装置 |
CN113645147B (zh) * | 2021-07-01 | 2024-08-23 | 裕太微电子股份有限公司 | 一种流量整形器的令牌更新系统及方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040151184A1 (en) * | 2002-12-13 | 2004-08-05 | Zarlink Semiconductor V.N. Inc. | Class-based rate control using multi-threshold leaky bucket |
CN101478491A (zh) * | 2009-02-10 | 2009-07-08 | 中兴通讯股份有限公司 | 一种实现分组业务区分服务的方法及装置 |
CN102035732A (zh) * | 2010-11-25 | 2011-04-27 | 华为技术有限公司 | 业务调度方法及装置 |
-
2013
- 2013-12-31 CN CN201310752419.8A patent/CN103701721B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040151184A1 (en) * | 2002-12-13 | 2004-08-05 | Zarlink Semiconductor V.N. Inc. | Class-based rate control using multi-threshold leaky bucket |
CN101478491A (zh) * | 2009-02-10 | 2009-07-08 | 中兴通讯股份有限公司 | 一种实现分组业务区分服务的方法及装置 |
CN102035732A (zh) * | 2010-11-25 | 2011-04-27 | 华为技术有限公司 | 业务调度方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103701721A (zh) | 2014-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103701721B (zh) | 报文传输方法及装置 | |
CN111198764B (zh) | 一种基于sdn的负载均衡实现系统及方法 | |
CN101227402B (zh) | 聚合链路流量分担方法及装置 | |
KR101738657B1 (ko) | 데이터 트래픽 제한을 위한 방법 및 장치 | |
CN103838659B (zh) | 一种系统日志的控制方法和装置 | |
CN108307331A (zh) | 短信发送方法、终端及计算机可读存储介质 | |
CN110166380A (zh) | 调度报文的方法、第一网络设备及计算机可读存储介质 | |
CN103748845B (zh) | 报文发送方法、接收方法、装置及系统 | |
CN102415059A (zh) | 总线控制装置 | |
CN105409170A (zh) | 自一个调度输出队列出列多个封包及/或使用过调度来调度输出队列的封包输出控制器以及相关方法 | |
CN1989738A (zh) | 最低保证调度速率的传播 | |
CN103955436B (zh) | 一种数据处理装置和终端 | |
CN104468390B (zh) | 软件定义网络中基于分布‑集中式架构模型的多控制器负载均衡的方法 | |
CN104618265A (zh) | 一种报文转发方法和装置 | |
CN101217528A (zh) | 一种链路聚合方法和装置 | |
CN109088860A (zh) | 一种跨安全区数据传输调度方法及系统 | |
CN105794161A (zh) | 用于飞行器的数据通信网络 | |
CN108683528A (zh) | 一种数据传输方法、中心服务器、服务器及数据传输系统 | |
CN108055701A (zh) | 一种资源调度方法及基站 | |
CN105530157B (zh) | Afdx网络交换机多个虚拟链路共享信用的架构及方法 | |
CN105791371A (zh) | 一种云存储服务系统及方法 | |
CN102984082B (zh) | 一种网络服务质量控制方法及装置 | |
CN102201978A (zh) | 一种航空电子光纤通道网络多协议控制器及其控制方法 | |
CN100539538C (zh) | 具有链表处理器的存储器管理系统 | |
CN106791679A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |