CN1449156A - 数据传输的流量控制方法 - Google Patents
数据传输的流量控制方法 Download PDFInfo
- Publication number
- CN1449156A CN1449156A CN03109558A CN03109558A CN1449156A CN 1449156 A CN1449156 A CN 1449156A CN 03109558 A CN03109558 A CN 03109558A CN 03109558 A CN03109558 A CN 03109558A CN 1449156 A CN1449156 A CN 1449156A
- Authority
- CN
- China
- Prior art keywords
- data
- fifo
- packet
- ram
- flow control
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种数据传输的流量控制方法，由上行数据传输设备将数据包发送到一下行接收设备自身具备的FIFO或RAM中缓存；FIFO/RAM在一个接口上控制输入的传输率，输入端设有一时间标尺，参照该标尺统计数据流量，当数据流量达到或超过预先设定的限流率时，多余的数据包将会被丢弃；同时，FIFO/RAM控制其输出传输率，以符合下行接收设备的需要。实现了流量控制的同时，节省了用于缓存的资源，从而降低了设计成本。可广泛应用于数据传输和通信领域。
Description
技术领域
本发明涉及一种在流量控制的方法，更具体来说，涉及一种在可编程逻辑设计中的流量控制方法。
背景技术
目前，一种比较常用的流量控制技术是一种类似于存储转发形式的流控技术如图1所示，也就是说先将不确定速率的数据包由入口输入到已定大小的FIFO中，再根据用户的处理能力由FIFO的出口以设定好的固定速率传输到下行的设备中。在这种设计中FIFO应作到尽可能的大，用以减少突发时数据包的丢失。当输入数据包的数量由于突发超过了FIFO的容纳程度时，多余的数据包将会被丢弃掉。故此FIFO的容纳程度就直接影响到了数据包传输的可靠性能。
本领域的普通技术人员都知道FIFO的大小从另一个方面也直接影响到了资源的利用率。FIFO越大，其资源的消耗也越大。从节约资源的角度考虑，FIFO越小越好；而从传输数据报文的可靠性角度考虑，FIFO则是越大越好。这两方面的矛盾使得流量控制中的FIFO的设计和使用难于把握和控制。而实际上，数据传送过程中的下行设备往往自身都具有缓存的功能，可以直接被加以利用。基于这个现状，本发明考虑取消数据传输过程中的FIFO，而利用下行设备自身的存储功能。这样的做法在满足了实现流量控制的前提下，又可以在最大程度上实现节省资源的目的。
发明内容
为了克服现在常用的流量控制方法耗费资源较多的不足，本发明提供了一种流量控制方法，该方法在绝大多数情况下(最好是下行处理设备自身带有一定规模的缓存性能)，采用时标统计的流控方法。实施该方法不仅能较好的实现流量控制的目的，而且可以节省大量用于缓存的存储资源，从而达到了降低设计成本的效果。
本流量控制方法易于实施和操作，只需在一个接口上对输入或输出的传输率进行控制。当数据流量达到或超过某个预先设定的限流率时，多余的数据包将被丢弃，其中限流率可以根据传输中总的数据包通讯量设定。限流机制是可以串行控制的，数据包可以被连续的执行不同的限流率，在一个接口上可以构造超过20种不同的限流率。本方法适用范围广泛，可以运用在网络交换机上，也可以用在网络服务器上进行流量控制，还可以用在输入输出的接口以及路由器的接口上。
为了达到上述目的，设计了一种数据传输的流量控制方法，所述方法包括如下步骤：
上行数据传输设备将数据包发送到一FIFO或RAM中缓存；
所述FIFO/RAM在一个接口上控制输入的传输率，当数据流量达到或超过某个预先设定的限流率时，多余的数据包将会被丢弃；
同时，所述FIFO/RAM控制其输出传输率，以符合下行接收设备的需要；
其中，所述FIFO/RAM中设有一时间标尺，参照该标尺统计数据流量，当数据流量大于某个预先设定的数值时，在此时间段后进入的数据包将会被丢弃，通过所述统计、丢弃的方法以实现流量控制。
所述FIFO/RAM是下行接收设备自身具备的FIFO/RAM，而并非额外的硬件资源。
考虑到在系统中大部分设备自身带有缓冲存储器，所以本发明在实现流控时，首先设计一个时间标尺，该标尺长度可以根据下行设备的缓存能力来确定，参照所述标尺统计数据流量。当然，这种流量统计可以根据数据类型进行分类统计，这样就可以实现分类流控。数据流量大于预先设定的数值也包括多种情况，一是数据包数大于预先设定的数值，另一种是数据包的有效字节数大于预先设定的字节数。在此时间段后进入的数据包将会被丢弃掉。
实施本发明，在通过时标统计的方法实现了流量控制的同时，节省了用于缓存的资源，从而降低了设计成本。
附图说明
通过下面的详细描述和相应的本发明实施例的附图，将更加全面充分地理解本发明。当然，附图不应该被用来将本发明限定在特定的实例中，它只是起到解释和帮助理解的作用。图1是现有技术中采用FIFO控制流量方法的示意图。图2是采用本发明所述方法的时标数据包限流的图示。图3是采用本发明所述方法的时标数据字节数限流的图示。
具体实施方式
在图2、3中T为时标长度，这个参数可以根据下行设备的缓存、处理能力进行任意设置。如果下行设备的吞吐能力比较强，则可以将T值设置的稍微大一些，否则设置的需要稍小一些。1、2、3、4、5为设备输入的数据包标志，1代表第一个数据包，2代表第二个数据包，3代表第三个数据包，由此依次类推，n1、n2、n3、n4、n5…为每个数据包的有效字节长度。
本发明是由FPGA逻辑来实现的。可以根据需要，对数据包进行分类处理，即对不同类型的数据报文采用不同的优先级，分别进行统计、分析、处理。对其中的每一类数据报文，可以分别采用下面的一种方法来处理。
在图2中，当时间标尺计数器为零时，对输入数据和输出数据统计计数器进行清零，同时开始新的统计。因为设定了在时间T内输出3个数据包——该值是预先设定的，可以根据下行设备的处理能力，设定不同的数值——所以，在这个时标内输入的第4之后的数据包时会被丢弃掉，从而实现了限流、流控的目的。
在图3所示的另一个实施例中，对数据的统计不是以数据包的个数为参考，而是统计数据的字节数。因为设定了在时间T内输出n个字节的数据——该值是预先设定的，可以根据下行设备的处理能力，设定不同的数值，在此假设n1+n2＜n＜n1+n2+n3——因此，当第3个数据包输出结束时，输出字节已经超出了设定的数值n，而在这个时标内输入的第4之后的数据包将被丢弃掉。同时，在逻辑中还设定了最后通过的数据包的最大值，当最后通过的一个数据包的长度大于这个设定值时，将这个数据包中止输出，同时置错误标志，这样就防止了因为最后一个数据包的超长对下行设备的影响。
以上的两种限流方法都避免了使用大容量的FIFO的机制，从而节省了资源，降低了成本。
根据以上的描述，本领域的普通技术人员已经可以容易的实施本发明所述的方法。当然，上述发明可以在其它的特殊形式中得到具体实施，且并不背离所揭示的精髓或根本特征。因此可以理解，本发明不应被前面说明性的细节所限定。
在说明书中的任何参考符号并不限制本发明的保护范围。“包括”一词不排除本发明所列之外的其它组件的出现。在组件或单元之前的“一个”不排除多个这种组件或单元的存在。
Claims (6)
1、一种数据传输的流量控制方法，所述方法包括如下步骤：
上行数据传输设备将数据包发送到一FIFO或RAM中缓存；
所述FIFO/RAM在一个接口上控制输入的传输率，当数据流量达到或超过预先设定的限流率时，多余的数据包将会被丢弃；
同时，所述FIFO/RAM控制其输出传输率，以符合下行接收设备的需要；
其中，所述FIFO/RAM的输入端设有一时间标尺，参照该标尺统计数据流量，当数据流量大于预先设定的数值时，在此时间段后进入的数据包将会被丢弃，通过所述统计、丢弃的方法以实现流量控制；
所述FIFO/RAM是下行接收设备自身具备的FIFO/RAM，而并非额外的硬件资源。
2、如权利要求1所述的方法，其特征在于，所述时间标尺的长度可以根据下行设备的缓存能力来确定。
3、如权利要求2所述的方法，其特征在于，统计数据流量时可以根据数据类型进行分类统计，以实现分类流控。
4、如权利要求1-3中任一项所述的方法，其特征在于，所述当数据流量大于预先设定的数值是指数据包数大于预先设定的数值。
5、如权利要求1-3中任一项所述的方法，其特征在于，所述当数据流量大于预先设定的数值是指数据包的有效字节数大于预先设定的字节数。
6、如权利要求1所述的方法，其特征在于，所述限流方法是串行控制的，数据包可以被连续的执行不同的限流率，并可以在一个接口上构造数种不同的限流率。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031095585A CN1215679C (zh) | 2003-04-14 | 2003-04-14 | 数据传输的流量控制方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031095585A CN1215679C (zh) | 2003-04-14 | 2003-04-14 | 数据传输的流量控制方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1449156A true CN1449156A (zh) | 2003-10-15 |
| CN1215679C CN1215679C (zh) | 2005-08-17 |
Family
ID=28683933
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB031095585A Expired - Fee Related CN1215679C (zh) | 2003-04-14 | 2003-04-14 | 数据传输的流量控制方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1215679C (zh) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100370771C (zh) * | 2004-04-21 | 2008-02-20 | 华为技术有限公司 | 在通信系统中进行流量控制的方法 |
| CN100411484C (zh) * | 2005-09-08 | 2008-08-13 | 华为技术有限公司 | 一种在通信设备中实现消息流控的方法 |
| CN100410913C (zh) * | 2004-12-28 | 2008-08-13 | 株式会社东芝 | 接收装置、收发装置、接收方法和收发方法 |
| WO2008104100A1 (fr) * | 2007-02-28 | 2008-09-04 | Zte Corporation | Appareil et procédé servant à réaliser un contrôle de flux sur la base d'une vitesse restreinte pour un dispositif mstp |
| WO2009138000A1 (zh) * | 2008-05-16 | 2009-11-19 | 成都市华为赛门铁克科技有限公司 | 一种网络流量控制方法、装置及系统 |
| CN101047615B (zh) * | 2006-05-14 | 2010-05-12 | 华为技术有限公司 | 一种以太网数据流量控制方法 |
| CN102075418A (zh) * | 2010-12-31 | 2011-05-25 | 北京神州绿盟信息安全科技股份有限公司 | 一种网络数据流量控制设备及方法 |
| CN101155132B (zh) * | 2006-09-27 | 2012-07-04 | 中兴通讯股份有限公司 | 一种间接实时流量控制系统及其方法 |
| CN102970246A (zh) * | 2012-11-23 | 2013-03-13 | 上海寰创通信科技股份有限公司 | 一种以太网报文流量控制方法 |
| CN103095519A (zh) * | 2012-12-07 | 2013-05-08 | 大连奥林匹克电子城咨信商行 | 一种对通讯窗口传出数据进行监控的网络流量监控方法 |
| WO2016086641A1 (zh) * | 2014-12-05 | 2016-06-09 | 中兴通讯股份有限公司 | 缓存的配置方法及装置 |
| CN112383484A (zh) * | 2020-10-19 | 2021-02-19 | 深圳市源拓光电技术有限公司 | 一种基于fpga的以太网端口流量限速系统与方法 |
-
2003
- 2003-04-14 CN CNB031095585A patent/CN1215679C/zh not_active Expired - Fee Related
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100370771C (zh) * | 2004-04-21 | 2008-02-20 | 华为技术有限公司 | 在通信系统中进行流量控制的方法 |
| CN100410913C (zh) * | 2004-12-28 | 2008-08-13 | 株式会社东芝 | 接收装置、收发装置、接收方法和收发方法 |
| CN100411484C (zh) * | 2005-09-08 | 2008-08-13 | 华为技术有限公司 | 一种在通信设备中实现消息流控的方法 |
| CN101047615B (zh) * | 2006-05-14 | 2010-05-12 | 华为技术有限公司 | 一种以太网数据流量控制方法 |
| CN101155132B (zh) * | 2006-09-27 | 2012-07-04 | 中兴通讯股份有限公司 | 一种间接实时流量控制系统及其方法 |
| WO2008104100A1 (fr) * | 2007-02-28 | 2008-09-04 | Zte Corporation | Appareil et procédé servant à réaliser un contrôle de flux sur la base d'une vitesse restreinte pour un dispositif mstp |
| WO2009138000A1 (zh) * | 2008-05-16 | 2009-11-19 | 成都市华为赛门铁克科技有限公司 | 一种网络流量控制方法、装置及系统 |
| CN101286937B (zh) * | 2008-05-16 | 2011-01-05 | 成都市华为赛门铁克科技有限公司 | 一种网络流量控制方法、装置及系统 |
| CN102075418A (zh) * | 2010-12-31 | 2011-05-25 | 北京神州绿盟信息安全科技股份有限公司 | 一种网络数据流量控制设备及方法 |
| CN102075418B (zh) * | 2010-12-31 | 2014-05-07 | 北京神州绿盟信息安全科技股份有限公司 | 一种网络数据流量控制设备及方法 |
| CN102970246A (zh) * | 2012-11-23 | 2013-03-13 | 上海寰创通信科技股份有限公司 | 一种以太网报文流量控制方法 |
| CN102970246B (zh) * | 2012-11-23 | 2017-12-22 | 上海寰创通信科技股份有限公司 | 一种以太网报文流量控制方法 |
| CN103095519A (zh) * | 2012-12-07 | 2013-05-08 | 大连奥林匹克电子城咨信商行 | 一种对通讯窗口传出数据进行监控的网络流量监控方法 |
| WO2016086641A1 (zh) * | 2014-12-05 | 2016-06-09 | 中兴通讯股份有限公司 | 缓存的配置方法及装置 |
| CN105718384A (zh) * | 2014-12-05 | 2016-06-29 | 中兴通讯股份有限公司 | 缓存的配置方法及装置 |
| CN112383484A (zh) * | 2020-10-19 | 2021-02-19 | 深圳市源拓光电技术有限公司 | 一种基于fpga的以太网端口流量限速系统与方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1215679C (zh) | 2005-08-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1293733C (zh) | 用于传输具有不同质量的应用数据的方法 | |
| CN1215679C (zh) | 数据传输的流量控制方法 | |
| CN102984077B (zh) | 网络拥塞的控制方法及系统 | |
| CN104378308A (zh) | 报文发送速率检测方法及装置 | |
| CN100405786C (zh) | 支持多队列的共享缓存动态门限早期丢弃装置 | |
| CN108270691A (zh) | 一种用于数据中心的可选择性显式拥塞通知标记方法 | |
| CN107948103A (zh) | 一种基于预测的交换机pfc控制方法及控制系统 | |
| CN103632209A (zh) | 一种基于排队论的智能配用电业务数据传输带宽预测方法 | |
| Siemon | Queueing in the Linux network stack | |
| CN102811176A (zh) | 一种数据流量控制方法和装置 | |
| CN106302228A (zh) | 一种数据中心网络中基于任务感知的传输控制方法 | |
| CN101222431A (zh) | 一种具有强服务质量功能的线卡装置及其设计的方法 | |
| CN101656682B (zh) | 一种移动多媒体数据广播业务处理的方法及系统 | |
| CN107846341A (zh) | 调度报文的方法、相关装置和系统 | |
| CN101212467A (zh) | 一种mpls网络的业务调度方法 | |
| CN115086236A (zh) | 调整数据转发队列的方法、装置及计算机可读存储介质 | |
| CN100488172C (zh) | 一种数据速率适配的方法和装置 | |
| CN101631074B (zh) | 一种多链路报文发送方法、装置和网络设备 | |
| CN101753407B (zh) | 一种obs组帧方法和装置 | |
| Hamadneh et al. | Dynamic weight parameter for the random early detection (RED) in TCP networks | |
| CN1798090A (zh) | 一种分组业务中的数据包调度方法 | |
| US6996107B2 (en) | Packet shaping on a fixed segment scheduler | |
| CN101114983B (zh) | 一种提高网络容量的方法 | |
| CN101039282B (zh) | 一种对流入cpu系统的报文的流量管理方法 | |
| CN114338544B (zh) | 一种基于优先级的fc交换网络的流量管制方法 |
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 | ||
| ASS | Succession or assignment of patent right |
Owner name: HUAWEI TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: GANGWAN NETWORK CO., LTD. Effective date: 20060922 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20060922 Address after: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee after: Huawei Technologies Co., Ltd. Address before: 100089, No. 21 West Third Ring Road, Beijing, Haidian District, Long Ling Building, 13 floor Patentee before: Harbour Networks Holdings Limited |
|
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050817 Termination date: 20110414 |