CN103188166A - 使用tcp-自意识随机早期检测的流量控制方法 - Google Patents
使用tcp-自意识随机早期检测的流量控制方法 Download PDFInfo
- Publication number
- CN103188166A CN103188166A CN2013100898354A CN201310089835A CN103188166A CN 103188166 A CN103188166 A CN 103188166A CN 2013100898354 A CN2013100898354 A CN 2013100898354A CN 201310089835 A CN201310089835 A CN 201310089835A CN 103188166 A CN103188166 A CN 103188166A
- Authority
- CN
- China
- Prior art keywords
- data flow
- data
- packet
- flow
- discarded
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种使用TCP-自意识随机早期检测的流量控制方法，当接收到数据包时，将接收到的数据包中的数据流信息与丢弃数据流名单模块中存储的丢弃数据流数据相对比；如果这个数据流在丢弃数据流名单中，则接收的数据包被直接丢弃，而不进入传输***；如果这个数据流不在丢弃数据流名单中，接收到的数据包以一定的概率进入***的传输队列，该概率由此刻队列的使用率来决定，如果这个时候该数据包被丢弃，则它所属数据流的相应信息被存储到丢弃数据流名单中，以备和将来到达的数据包所属数据流的信息相对比；在设定时间之内，所有这个数据流的数据包都会在到达接收***的时候被丢弃。提高网络的总吞吐率和有效吞吐率，提高服务质量的优点。
Description
技术领域
本发明涉及数据传输领域，具体地，涉及一种使用TCP-自意识随机早期检测的流量控制方法。
背景技术
目前，随机早期检测（Random Early Detection RED）是一项广泛应用的网络技术。它主要应用于流量控制，数据包调度，和很多其他的网络应用当中。在网络流量控制应用中，随机早期检测可以用来避免队列结构溢出，并且提供更高的网络吞吐率。进入队列结构的可以是网络数据包，或者是任何其他的网络处理单元。当一个队列结构完全空闲的时候，所有准备进入队列的网络处理单元可以以100%的概率被允许进入队列。随着队列中被使用的存储单元的数量增加，准备进入这个队列的网络处理单元将被以一定的概率丢弃，从而不进入队列。这个被丢弃的概率随着队列中存储单元的使用量的增加而增加。当一个队列已经满了，也就是它的存储单元全部都被占用的时候，这时准备进入队列的网络处理单元会被全部丢弃。由于在队列变满的时候，所有的网络处理单元都会被丢弃而不能进行分类处理，也就是没有任何服务质量保证。而在现有的随机早期检测中，各个TCP数据流的数据包都是以一定的概率被丢弃，从而造成更多的数据流需要重新传送被丢弃的数据包。这样则降低了网络的总吞吐率和有效吞吐率。
发明内容
本发明的目的在于，针对上述问题，提出一种使用TCP-自意识随机早期检测的流量控制方法，以实现提高网络的总吞吐率和有效吞吐率，提高服务质量的优点。
为实现上述目的，本发明采用的技术方案是：
一种使用TCP-自意识随机早期检测的流量控制方法，包括以下步骤：
当接收到数据包时，将接收到的数据包中的数据流信息与丢弃数据流名单模块中存储的丢弃数据流数据相对比；
如果这个数据流在丢弃数据流名单中，则上述接收的数据包被直接丢弃，而不进入传输***；
如果这个数据流不在丢弃数据流名单中，上述接收到的数据包以一定的概率进入***的传输队列，该概率由此刻队列的使用率来决定，如果这个时候该数据包被丢弃，则它所属数据流的相应信息被存储到丢弃数据流名单中，以备和将来到达的数据包所属数据流的信息相对比；
在设定时间之内，所有这个数据流的数据包都会在到达接收***的时候被丢弃。
根据本发明的优选实施例，上述设定时间设定为网络的平均往返延时，时间的计时是从数据流信息被存入丢弃数据流名单的时刻开始算起。
本发明的技术方案具有以下有益效果：
本发明的技术方案通过建立丢弃数据流名单，在设定的时间内，将数据传输过程中，在丢弃数据流名单中的数据流丢弃，从而使在传输过程中更少的TCP数据流的数据包被丢弃，减少的丢弃的TCP数据流重新传送数据包。从而提高了整个网络的总吞吐率和有效吞吐率，提高了服务质量。
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
附图说明
图1为本发明实施例所述的使用TCP-自意识随机早期检测的流量控制方法流程图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。
如图1所示，一种使用TCP-自意识随机早期检测的流量控制方法，包括以下步骤：
当接收到数据包时，将接收到的数据包中的数据流信息与丢弃数据流名单模块中存储的丢弃数据流数据相对比；
如果这个数据流在丢弃数据流名单中，则上述接收的数据包被直接丢弃，而不进入传输***；
如果这个数据流不在丢弃数据流名单中，上述接收到的数据包以一定的概率进入***的传输队列，该概率由此刻队列的使用率来决定，如果这个时候该数据包被丢弃，则它所属数据流的相应信息被存储到丢弃数据流名单中，以备和将来到达的数据包所属数据流的信息相对比；
在设定时间之内，所有这个数据流的数据包都会在到达接收***的时候被丢弃。
其中，设定时间设定为网络的平均往返延时，时间的计时是从数据流信息被存入丢弃数据流名单的时刻开始算起。
本发明技术方案公开的随机早期检测可以和网络流量管理一起使用，来统一管理网络数据包或者其他网络处理单元。例如对于网络中的数据流，如果这个数据流需要按照某个服务水平协议来工作，那么当这个数据流发送的数据速率比服务水平协议中保证的数据速率的要高的话，这个数据流中的数据包就会被以一定的概率来随机丢弃，从而把传输的数据速率控制在服务水平协议中规定的速率范围以内。当数据流发送的数据速率增加时，数据流内的数据包将会以更高的概率被丢弃。当数据流的发送数据的速率比服务水平协议中规定的最高速率还高的时候，多出的部分相应的数据包将被以100%的概率丢弃。
本发明技术方法公开的使用TCP-自意识随机早期检测的流量控制方法优点在于，更少的TCP数据流的数据包被丢弃，从而提高了整个网络的总吞吐率和有效吞吐率，因为有更少的TCP数据流需要重新传送数据包。在一些TCP的网络中，当某数据流的一个数据包被丢弃之后，发送端会在等待网络超时之后重新发送所有从这个被丢弃的数据包之后的所有数据包。因此，当一个平均往返延时之内的其他数据包被丢弃的话，对于这个数据流来说，重新传送所有被丢弃的数据包的代价和只传送第一个被丢弃的数据包的代价相比差别极小。
其中，网络的平均往返延时：由于TCP中发送端的滑动窗口只有在数据包被接收端接收并确认后才会向前移动，从而一个数据包被接收端接受并确认的时间为一个网络的平均往返延时。
最后应说明的是：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (2)
1.一种使用TCP-自意识随机早期检测的流量控制方法，其特征在于，包括以下步骤：
当接收到数据包时，将接收到的数据包中的数据流信息与丢弃数据流名单模块中存储的丢弃数据流数据相对比；
如果这个数据流在丢弃数据流名单中，则上述接收的数据包被直接丢弃，而不进入传输***；
如果这个数据流不在丢弃数据流名单中，上述接收到的数据包以一定的概率进入***的传输队列，该概率由此刻队列的使用率来决定，如果这个时候该数据包被丢弃，则它所属数据流的相应信息被存储到丢弃数据流名单中，以备和将来到达的数据包所属数据流的信息相对比；
在设定时间之内，所有这个数据流的数据包都会在到达接收***的时候被丢弃。
2.根据权利要求1所述的使用TCP-自意识随机早期检测的流量控制方法，其特征在于，上述设定时间设定为网络的平均往返延时，时间的计时是从数据流信息被存入丢弃数据流名单的时刻开始算起。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013100898354A CN103188166A (zh) | 2013-03-20 | 2013-03-20 | 使用tcp-自意识随机早期检测的流量控制方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013100898354A CN103188166A (zh) | 2013-03-20 | 2013-03-20 | 使用tcp-自意识随机早期检测的流量控制方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103188166A true CN103188166A (zh) | 2013-07-03 |
Family
ID=48679137
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2013100898354A Pending CN103188166A (zh) | 2013-03-20 | 2013-03-20 | 使用tcp-自意识随机早期检测的流量控制方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103188166A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110138678A (zh) * | 2018-02-08 | 2019-08-16 | 华为技术有限公司 | 数据传输控制方法和装置、以及网络传输设备和存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2361687A1 (en) * | 2001-10-30 | 2003-04-30 | David R. Mcdonald | Red ghosts virtually eliminate delayed reactionto packet loss |
| CN1964310A (zh) * | 2005-11-09 | 2007-05-16 | 中兴通讯股份有限公司 | 一种ip网络的分组丢弃***及分组丢弃方法 |
| CN101272314A (zh) * | 2007-03-21 | 2008-09-24 | 大唐移动通信设备有限公司 | 拥塞控制方法和装置 |
-
2013
- 2013-03-20 CN CN2013100898354A patent/CN103188166A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2361687A1 (en) * | 2001-10-30 | 2003-04-30 | David R. Mcdonald | Red ghosts virtually eliminate delayed reactionto packet loss |
| CN1964310A (zh) * | 2005-11-09 | 2007-05-16 | 中兴通讯股份有限公司 | 一种ip网络的分组丢弃***及分组丢弃方法 |
| CN101272314A (zh) * | 2007-03-21 | 2008-09-24 | 大唐移动通信设备有限公司 | 拥塞控制方法和装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110138678A (zh) * | 2018-02-08 | 2019-08-16 | 华为技术有限公司 | 数据传输控制方法和装置、以及网络传输设备和存储介质 |
| CN110138678B (zh) * | 2018-02-08 | 2023-02-24 | 华为技术有限公司 | 数据传输控制方法和装置、以及网络传输设备和存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112105080B (zh) | 一种时间敏感网络数据传输***及传输方法 | |
| CN109120544B (zh) | 一种数据中心网络中基于主机端流量调度的传输控制方法 | |
| CN101141406B (zh) | 分布式流量控制方法、***及装置 | |
| EP2702730B1 (en) | Effective circuits in packet-switched networks | |
| CN102132535B (zh) | 在通信网中传输数据分组的方法和交换装置 | |
| CN102291389A (zh) | 一种卫星网络中跨层拥塞控制方法 | |
| CN103647722B (zh) | 一种基于信誉的链路拥塞控制方法 | |
| US8588242B1 (en) | Deficit round robin scheduling using multiplication factors | |
| CN102726009B (zh) | 一种数据流交换控制方法及相关设备 | |
| CN102932275B (zh) | 一种应用于容延时网络的优先级报文转发方法 | |
| CN104081736A (zh) | 客户端设备上调度分组传输的***和方法 | |
| CN102811176B (zh) | 一种数据流量控制方法和装置 | |
| CN104579962A (zh) | 一种区分不同报文的QoS策略的方法及装置 | |
| KR20140015417A (ko) | 비-자의적인 네트워크들을 위한 데이터 차단 시스템들 | |
| WO2012126424A3 (zh) | 一种数据包的转发方法和设备 | |
| CN202841192U (zh) | 一种支持广域网的高速、可靠的单向传输*** | |
| US20150124600A1 (en) | Method for transmitting data in a packet-oriented communications network and correspondingly configured user terminal in said communications network | |
| US20210352020A1 (en) | Packet forwarding apparatus, method and program | |
| CN104301254A (zh) | 一种用于数据中心网络的数据包调度方法 | |
| CN109890082B (zh) | 一种时间触发的tt帧报文传输方法 | |
| WO2016008399A1 (en) | Flow control | |
| CN114124830B (zh) | 一种面向数据中心多应用场景的rdma服务质量保证方法及*** | |
| CN103368870A (zh) | 集群存储网络并行负载的控制方法及*** | |
| CN103338158A (zh) | 一种goose报文传输时延抖动抑制方法 | |
| CN102801692A (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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130703 |
|
| RJ01 | Rejection of invention patent application after publication |