CN102014074B - 单队列带宽分配方法 - Google Patents
单队列带宽分配方法 Download PDFInfo
- Publication number
- CN102014074B CN102014074B CN2010106089557A CN201010608955A CN102014074B CN 102014074 B CN102014074 B CN 102014074B CN 2010106089557 A CN2010106089557 A CN 2010106089557A CN 201010608955 A CN201010608955 A CN 201010608955A CN 102014074 B CN102014074 B CN 102014074B
- Authority
- CN
- China
- Prior art keywords
- online
- factor entity
- entity
- length
- weights
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种单队列带宽分配方法，所述方法采用统计表来记录队列中数据包总长度、总的在线因素实体的权值、单个因素实体权值及该因素实体在数据包队列中的数据包长度，通过上述参数来控制单队列中各个因素实体的数据包长度，从而实现带宽的动态分配。本发明实现了网络拥塞情况下，在本地设备以复杂的在线动态因素为依据的动态分配带宽，提高了带宽管理设备的运行效率。
Description
技术领域
本发明涉及网络传输技术领域，特别涉及一种单队列带宽分配方法。
背景技术
在网络拥塞情况下，对带宽进行动态分配，现阶段主要有以下几种技术：
1、单队列技术：先进先出的单一队列。也有简单的拥塞避免算法(丢包算法)，效率很高。
2、多队列技术：将数据包分类，进入不同的队列，然后根据各个队列的优先级和权值出队。
3、与上下游网络设备通讯，以减少网络拥塞。
以上几种技术在现有网络设备中，如交换机、路由器、防火墙等，都有大量的应用。但还有以下缺陷：
现有技术1，传统的单队列，不会用来处理复杂的在线动态因素(如：依据在线用户加权分配带宽、当前流过设备的协议种类等)。因为在这种情况下，一般算法复杂，实现起来较为困难。
现有技术2，通过多队列技术，可以在理论上用来处理复杂的在线动态因素，但在有些情况下会因为队列过多，引起设备资源的开销过大，从而影响整个的网络的吞吐量。
现有技术3，通过与上下游网络设备通讯，以减少本地设备的网络拥塞，本质上是将网络拥塞情况下的带宽管理，让上下游设备处理，需要额外的设备，增加成本。
发明内容
(一)要解决的技术问题
本发明要解决的技术问题是：网络拥塞情况下，如何在本地设备以复杂的在线动态因素为依据，实现带宽的动态分配。
(二)技术方案
为解决上述技术问题，本发明提供了一种单队列带宽分配方法，所述方法采用统计表来记录队列中数据包总长度、总的在线因素实体的权值、单个因素实体权值及该因素实体在数据包队列中的数据包长度，所述方法包括以下步骤：
S1：数据包入队列时判断流通道是否拥塞，若不拥塞，则执行步骤S2；若拥塞，则判断所述数据包所属的在线因素实体在队列中的所有数据包的长度和是否小于该在线因素实体的权值对应的动态长度，若小于，则执行步骤S2，否则，丢弃该数据包，所述动态长度为：队列中数据包总长度÷总的在线因素实体的权值×单个在线因素实体的权值；
S2：修改所述统计表，所述数据包总长度加上入队数据包长度；若有新增的在线因素实体，则所述总的在线因素实体的权值加上新增的在线因素实体权值；在线因素实体对应的数据包总长度加上入队数据包长度；
S3：所述数据包出队列，修改统计表，在线因素实体对应的数据包总长度减去出队数据包长度，所述数据包总长度减去出队数据包长度，若在线因素实体对应的数据包总长度小于等于0，则删除该在线因素实体对应的表项，总的在线因素实体的权值减去删除的在线因素实体的权值，
所述在线因素实体至少包括：在线用户、在线IP和在线协议。
其中，所述判断流通道是否拥塞的方式为：所述队列中的数据包长度大于预定长度，则拥塞。
其中，预定长度与数据通道总带宽成正比。
其中，因素实体是否在线是根据统计表中是否有该因素实体的表 项来确定，因素实体不在线则不参与带宽分配。
(三)有益效果
本发明通过统计表来统计单队列中数据包长度，因素实体的权值，以控制单队列中的数据包长度，实现了网络拥塞情况下，在本地设备以复杂的在线动态因素为依据的动态分配带宽，提高了带宽管理设备的运行效率。
附图说明
图1是本发明实施例的一种单队列带宽分配方法数据包入队列流程图；
图2是本发明实施例的一种单队列带宽分配方法数据包出队列流程图。
具体实施方式
下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。
本方法采用统计表来记录单队列中数据包总长度、总的在线因素实体的权值、单个因素实体权值及该因素实体在数据包队列中的数据包长度。其中因素实体权值就是该因素实体的带宽权值，某因素实体所占的带宽比例为：因素实体权值÷总的在线因素实体权值。一个数据包只属于一个因素实体。因素实体是否在线(是否有数据正在通讯)，是根据统计表中是否有该因素实体的表项来确定。若因素实体不在线，则不参与带宽分配。在线因素实体包括但不止于以下内容：
1、在线用户：当前有数据包通讯的用户。
2、在线IP：当前有数据通讯的IP地址等。
3、在线协议：当前数据流属于那些协议。
本发明的方法通过数据包总长度、总的在线因素实体的权值、单个因素实体权值及该因素实体在数据包队列中的数据包长度来控制单队列中各个因素实体的数据包长度，从而实现带宽的动态分配，如 图1所示，为本发明方法中数据包入队列流程图，包括：
步骤S101，数据包入队列时判断流通道是否拥塞，若不拥塞，则执行步骤S104；若拥塞，则执行步骤S102。其中，队列中的数据包长度大于预定长度时则拥塞，预定长度可根据数据通道总的带宽来确定，与其成正比。具体情况可配制，例如：可根据公式：预定长度＝流通道总带宽值×时间值，其中时间值根据具体情况配置为：0.1秒，0.2秒等。
步骤S102，判断是否丢弃该数据包，即则判断所述数据包所属的在线因素实体的所有数据包的长度和是否小于该在线因素实体的权值对应的动态长度，若小于，则执行步骤S105，否则，执行步骤S103。动态长度为：队列中数据包总长度÷总的在线因素实体的权值×单个在线因素实体的权值。
步骤S103，丢弃该数据包，不入队列。上述的动态长度是控制带宽的基础，丢弃的数据包，就是超出带宽的部分。
步骤S104，修改统计表，具体修改包括以下几个方面：
根据数据包因素实体查询统计表，查找因素实体对应的表项，如找不到表项，则创建新的表项，总的在线因素实体的权值加上新增的在线因素实体权值；在线因素实体对应的数据包长度加上入队数据包长度；所述数据包的总长度加上入队数据包长度。
步骤S105，数据包入队列。
如图2所示，为本发明方法中数据包出队列流程图，包括：
步骤S201，数据包出队列。
步骤S202，出队列后，修改统计表，具体修改包括以下几个方面：
数据包总长度和减去出队列的数据包长度。根据数据包的因素实体查询统计表，找到表项。表项对应的数据包总长度和减去出队列数据包长度。如表项对应的数据包长度和小于等于零，删除表项，在线因素实体的权值和减去删除表项的权值。
以上实施方式仅用于说明本发明，而并非对本发明的限制，有关技术领域的普通技术人员，在不脱离本发明的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本发明的范畴，本发明的专利保护范围应由权利要求限定。
Claims (4)
1.一种单队列带宽分配方法，其特征在于，所述方法采用统计表来记录队列中数据包总长度、总的在线因素实体的权值、单个因素实体权值及该因素实体在数据包队列中的数据包长度，所述方法包括以下步骤：
S1：数据包入队列时判断流通道是否拥塞，若不拥塞，则执行步骤S2；若拥塞，则判断所述数据包所属的在线因素实体在队列中的所有数据包的长度和是否小于该在线因素实体的权值对应的动态长度，若小于，则执行步骤S2，否则，丢弃该数据包，所述动态长度为：队列中数据包总长度÷总的在线因素实体的权值×单个在线因素实体的权值；
S2：修改所述统计表，所述数据包总长度加上入队数据包长度；若有新增的在线因素实体，则所述总的在线因素实体的权值加上新增的在线因素实体权值；在线因素实体对应的数据包总长度加上入队数据包长度；
S3：所述数据包出队列，修改统计表，在线因素实体对应的数据包总长度减去出队数据包长度，所述数据包总长度减去出队数据包长度，若在线因素实体对应的数据包总长度小于等于0，则删除该在线因素实体对应的表项，总的在线因素实体的权值减去删除的在线因素实体的权值，
所述在线因素实体至少包括：在线用户、在线IP和在线协议。
2.如权利要求1所述的单队列带宽分配方法，其特征在于，所述判断流通道是否拥塞的方式为：所述队列中的数据包长度大于预定长度，则拥塞。
3.如权利要求2所述的单队列带宽分配方法，其特征在于，预定长度与数据通道总带宽成正比。
4.如权利要求1～3中任一项所述的单队列带宽分配方法，其特征在于，因素实体是否在线是根据统计表中是否有该因素实体的表项来确定，因素实体不在线则不参与带宽分配。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010106089557A CN102014074B (zh) | 2010-12-28 | 2010-12-28 | 单队列带宽分配方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010106089557A CN102014074B (zh) | 2010-12-28 | 2010-12-28 | 单队列带宽分配方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102014074A CN102014074A (zh) | 2011-04-13 |
| CN102014074B true CN102014074B (zh) | 2012-11-07 |
Family
ID=43844095
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010106089557A Expired - Fee Related CN102014074B (zh) | 2010-12-28 | 2010-12-28 | 单队列带宽分配方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102014074B (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1338168A (zh) * | 1998-12-22 | 2002-02-27 | 鲍尔·埃克斯有限公司 | 用于带宽分配的分布式分级调度与仲裁 |
| US7149291B1 (en) * | 2000-06-27 | 2006-12-12 | Cisco Technology, Inc. | Method and apparatus for reducing inbound traffic congestion in a voice frame network |
| CN101436996A (zh) * | 2008-12-19 | 2009-05-20 | 广东工业大学 | 基于短时公平性的分组反馈调度方法 |
-
2010
- 2010-12-28 CN CN2010106089557A patent/CN102014074B/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1338168A (zh) * | 1998-12-22 | 2002-02-27 | 鲍尔·埃克斯有限公司 | 用于带宽分配的分布式分级调度与仲裁 |
| US7149291B1 (en) * | 2000-06-27 | 2006-12-12 | Cisco Technology, Inc. | Method and apparatus for reducing inbound traffic congestion in a voice frame network |
| CN101436996A (zh) * | 2008-12-19 | 2009-05-20 | 广东工业大学 | 基于短时公平性的分组反馈调度方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102014074A (zh) | 2011-04-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104272680A (zh) | 用信号通知拥塞 | |
| CN101227410A (zh) | 流量监管方法及流量监管设备 | |
| JP2011103614A (ja) | パケット振り分け機能を有する装置及びパケット振り分け方式 | |
| CN106059942A (zh) | 一种sdn网络中基于负载预测的流量控制方法 | |
| CN1964326A (zh) | 流量监管方法及流量监管设备 | |
| CN107995121B (zh) | 基于通配符的软件定义网络中流量统计方法 | |
| CN106162758A (zh) | 业务处理方法、pcrf以及业务处理系统 | |
| CN106572009A (zh) | 一种多运营商链路环境下报文转发方法和装置 | |
| Imtiaz et al. | Approaches to reduce the latency for high priority traffic in IEEE 802.1 AVB networks | |
| CN101753449B (zh) | 支持概率性端到端时延保证的资源管理系统及其方法 | |
| CN101005455A (zh) | 一种基于旁路干扰的流量控制方法 | |
| Lee et al. | QoS-aware hierarchical token bucket (QHTB) queuing disciplines for QoS-guaranteed Diffserv provisioning with optimized bandwidth utilization and priority-based preemption | |
| CN102014074B (zh) | 单队列带宽分配方法 | |
| CN102769566B (zh) | 一种多级调度系统配置、变更方法和装置 | |
| Aldabbagh et al. | Fair early drop: An active queue management scheme for the control of unresponsive flows | |
| US8542602B2 (en) | Apparatus and method for a multi-level enmeshed policer | |
| Bonald et al. | Scheduling network traffic | |
| CN1728679A (zh) | 路由器配置方法 | |
| CN109104700A (zh) | 一种适合于窄带无线通信网络的多目组播方法 | |
| Geyer et al. | Practical performance evaluation of ethernet networks with flow-level network modeling | |
| Bonald | Traffic models for user-level performance evaluation in data networks | |
| Yang et al. | Optimizing admission control for multiservice wireless networks with bandwidth asymmetry between uplink and downlink | |
| CN102377665A (zh) | 一种基于IPv6的RFID路由器QoS方法 | |
| KR101041235B1 (ko) | 서비스 품질을 보장하는 액세스 네트워크 장치 | |
| CN105827547A (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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| PP01 | Preservation of patent right | ||
| PP01 | Preservation of patent right |
Effective date of registration: 20180823 Granted publication date: 20121107 |
|
| PD01 | Discharge of preservation of patent | ||
| PD01 | Discharge of preservation of patent |
Date of cancellation: 20210823 Granted publication date: 20121107 |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121107 Termination date: 20181228 |