CN1324840C - A method for performing speed limiting on data traffic by network processor - Google Patents
A method for performing speed limiting on data traffic by network processor Download PDFInfo
- Publication number
- CN1324840C CN1324840C CNB03131953XA CN03131953A CN1324840C CN 1324840 C CN1324840 C CN 1324840C CN B03131953X A CNB03131953X A CN B03131953XA CN 03131953 A CN03131953 A CN 03131953A CN 1324840 C CN1324840 C CN 1324840C
- Authority
- CN
- China
- Prior art keywords
- packet
- processing unit
- speed limit
- count value
- network processing
- 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
- 238000000034 method Methods 0.000 title claims abstract description 20
- 238000005070 sampling Methods 0.000 claims description 16
- 239000000284 extract Substances 0.000 claims description 5
- 238000011217 control strategy Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to a method for realizing data flow rate limitation by a network processor. After a data packet is received by the network processor, search keys in the data packet are extracted, a user routing list in the network processor is matched, the service type of the data packet is identified according to service type parameters in user records, and the speed limiting treatment is carried out by a corresponding bandwidth control strategy; thereby, data packets with different service types are controlled in a bandwidth way. The present invention can be used for value-added services required for speed limitation, such as video-on-demand, etc. and has the advantages of simple realization and effective speed limitation.
Description
Technical field
The present invention relates to wideband data communication in the communication field, be specifically related to the method that network processing unit is realized the data traffic rate limit.
Background technology
Along with popularizing and commercialization of Internet, the user group who provides the operator of IP access service to face is on the increase, and online value-added service type is also enriched constantly.When a large amount of voice and data service are transmitted in consolidated network, have only type of service is divided and user's the grade of service (QOS) rank is carried out stronger control, just can make operator provide the different grades of service (QOS) grade, have personalized broadband data services at different user.One of key technology that realizes these differentiated services is that type of service is classified, in the network equipment, adopt linear speed network processing unit structure, at different types of service, network processing unit adopts different Bandwidth Management strategies, and user data traffic is carried out effective speed limit.
Adopting network processing unit to carry out in the network equipment (as router, switch, access server) of Wire speed packet processing, the Leaky Bucket algorithm that mostly adopts carries out rate controlled now.The specific implementation of Leaky Bucket algorithm is, network processing unit is opened up certain data packet buffer as buffer queue, and this formation is called as funnel.When flank speed that the data traffic input rate surpass to be provided with, it is in the funnel that the bag that will exceed part is kept at buffer queue, and dispatch away it suitable afterwards opportunity.Leaky Bucket algorithm needs the network equipment will have bigger data buffer zone to carry out the buffer memory of packet, just can carry out effective linear speed.There is not big buffering area to do in the network equipment of buffer memory, the difficult realization of Leaky Bucket algorithm, the speed limit effect is bad, can not reach the requirement of value-added service.
Summary of the invention
The technical problem that the present invention solves has provided a kind of network processing unit carries out speed limit to the data flow method, according to simple professional sorting technique at the linear speed network processing unit flow chart of data processing in the express network, the packet input rate of fan-in network processor is carried out traffic type differentiation to be handled, adopt regularly strict lambda limiting process, with the foundation of the byte number that allows in the timing to pass through, realize control to output speed as data packet discarding.Overcome in the existing network, lacked the bandwidth control of packet,, can not provide the defective of effective value-added service in the application scenario that bandwidth is strict with.
Network processing unit of the present invention carries out the method for speed limit to the data flow, comprises following treatment step:
1) network processing unit is set up and the initialization routing table, and the content of described routing table comprises: search key, and the bandwidth Control Parameter is transmitted route, a preceding timing time, the preceding byte count value of once transmitting, present timing time and current forwarding byte count value;
2) set the sampling period, and with the threshold value of the byte number that allows in the described sampling period to pass through as speed limit;
3) network processing unit receives packet, and extracts the keyword in the corresponding step 1) in the packet, uses keyword to retrieve the bandwidth Control Parameter of this packet in described routing table, carries out bandwidth control if desired and changes step 4), otherwise transmit packet;
4) compare present timing time and the difference of a preceding timing time and the size in described sampling period, if greater than, then transmit packet, and the record real-time parameter; Otherwise commentaries on classics step 5);
5) whether judge current forwarding byte count value and the preceding difference of once transmitting the byte count value greater than threshold value, if less than, transmit packet, and the record real-time parameter; Otherwise packet loss is handled.
Keyword in the described step 1) is the purpose IP address of packet; Described step 3) specifically is the described routing table of purpose IP address search according to packet;
Bandwidth Control Parameter in the described step 1) is set in order to distinguish constant bit rate and Unspecified Bit Rate business, need carry out bandwidth control for constant bit rate, and the Unspecified Bit Rate business is not carried out bandwidth control;
Described step 4) and 5) the forwarding packet in, and the record real-time parameter specifically may further comprise the steps:
Give a preceding timing time with present timing time assignment, current forwarding byte count value assignment is given the preceding byte count value of once transmitting;
Transmit packet;
The data packet length value assignment that current forwarding byte count value is added forwarding is given current forwarding byte count value.
The present invention is after network processing unit is received packet, extract the search key in the data packet head, user's routing table in the matching network processor, again according to the type of service parameter in this user record, the type of service of recognition data bag, adopt the corresponding bandwidth control strategy to carry out speed limit and handle, thereby realize the different service types packet is carried out bandwidth control.
Adopt network processing unit of the present invention the data flow to be carried out the method for speed limit, on the BAS Broadband Access Server that adopts network processing unit, respectively 128K, 256K, 512K, 1M, 2M, 4M, 8M are tested with the FTP transmitting file, the result shows, be stabilized in about institute's speed limit rate, error is less.From the test the result, adopt this speed limit after, the image effect of video request program (VOD) is fine.Substantially satisfied the requirement of the value-added service (as video request program) that the needs speed limit is arranged.The present invention realizes that simply speed limit is effective, has reached the requirement of using.
Description of drawings
Fig. 1 is network processing unit of the present invention carries out speed limit to the data flow a method flow diagram.
Fig. 2 is the process chart of the preferred embodiment of the present invention.
Fig. 3 is the content and the form schematic diagram of the routing table that adopts in the embodiment of the invention.
Embodiment
Network processing unit of the present invention carries out the method for speed limit to the data flow, and the type of service classification is carried out in concrete application, and according to different types of service, network processing unit adopts different data packet discarding strategies, satisfies the speed limit requirement.
Type of service is divided into following two kinds: constant bit rate (CBR-Constant Bit Rate) is professional, Unspecified Bit Rate (UBR-Unspecified Bit Rate) business.
Constant bit rate (CBR) business
The CBR business is meant that those require to be maintained fixed the business of bandwidth in the whole connection cycle.Professional required bandwidth is described with parameter mean speed rate.Network should guarantee that data source can carry out data with rate at any time and send.Such as VOD service (VOD) just needs fixed-bandwidth smoothly to play.
Unspecified Bit Rate (UBR) business
Towards time delay and time delay are changed the non real-time application of not being strict with, the transmission rate of data source may change in time.
With reference to shown in Figure 1, the handling process of method for limiting speed of the present invention may further comprise the steps:
Step 1: define the concrete grade of service (QOS) parameter, distinguish above two kinds of type of service constant bit rates (CBR) business, Unspecified Bit Rate (UBR) business; And the professional Mean Speed of constant bit rate (CBR);
Step 2: the threshold value of definition sampling period and speed limit
Sampling period is set, and calculates and allow the byte number that passes through threshold value in the sampling period as speed limit.As speed limit 512kbps, the sampling period was made as 2 seconds, and the threshold value of speed limit is 512kbps * 2 ÷, 8 bytes so.
Step 3: according to type of service, QOS bandwidth Control Parameter is set, downloads in the routing table in the network processing unit.The statistics that comprises packet in the routing table, time parameter.Network processing unit is received packet, extracts search key, searches routing table.
Step 4:, find and the corresponding routing table in this address according to the destination address of packet.Referring to bandwidth Control Parameter in the route table items, if the Unspecified Bit Rate business is just directly transmitted packet, do not do speed limit and handle, jump to step 10.Otherwise be constant bit rate (CBR) business, carry out following speed limit and handle.
Step 5: read the timer numerical value timer of network processing unit, judge the current time and last time time interval of time greater than the time in sampling period?
Step 6: if the time interval is greater than the sampling period time value, so;
1) record current time and the current data packet byte number of having transmitted;
2) transmit packet;
3) this total amount of byte of transmitting of record;
4) jump to step 10.
Step 7: if current time and last time time interval of time was judged total amount of byte of this time transmitting so and last time transmitted data packet byte and counted difference less than the speed limit threshold value less than the sampling period time value?
Step 8: if total amount of byte of transmitting and last time transmitted data packet byte and counted difference this time less than the speed limit threshold value, so:
1) record current time and the current data packet byte number of having transmitted;
2) transmit packet;
3) this total amount of byte of transmitting of record.
4) jump to step 10.
Step 9: if total amount of byte of transmitting and last time transmitted data packet byte and counted difference this time: abandon this packet greater than the speed limit threshold value, so;
Step 10: jump to step 4, the processing procedure that circulation is above.
Below by specific embodiment and 2 pairs of the present invention's do descriptions in further detail in conjunction with the accompanying drawings.
In this specific embodiment, IP inserts the bandwidth FTP file in download that individual line subscriber (the IP address is 136.1.23.87) wishes to obtain 2M.Adopt this patent, we are provided with this kind type of service is constant bit rate (CBR) business, and network processing unit is that the packet of 136.1.23.87 carries out speed limit to purpose IP address.
Fig. 2 is a program flow diagram of the present invention, adopts the present invention, and we are provided with this kind type of service is constant bit rate (CBR) business, and network processing unit is that the packet of 136.1.23.87 carries out speed limit to purpose IP address.With reference to Fig. 2 program flow diagram.
Step 1: define the concrete grade of service (QOS) parameter and speed limit speed;
1).qos_type；
The qos_type value is distinguished above three kinds of type of service constant bit rates (CBR) business, Unspecified Bit Rate (UBR) business.Constant bit rate (CBR) business: qos_type=0x01; Unspecified Bit Rate (UBR) business: qos_type=0x02;
2)cbr_rate；
The cbr_rate value is determined the professional Mean Speed of constant bit rate (CBR); Cbr_rate value scope: (128,256,512,1024,2048,4096,8192), rate corresponding is from 128kbps to 8Mbps.
Step 2: the threshold value of definition sampling period and speed limit: a timer timer is arranged in the network processing unit, and sampling timer timer is used for the time processing.
This example adopts 1 second sampling period as speed limit, calculates fairly simplely like this, and speed limit is also more accurate.Judge as speed limit with the byte number that passes through in 1 second, speed limit threshold value bytes_threshold is set.If speed limit 512Kbps in other words, this user maximum stream flow that can flow through in 1 second is the 512k/8=64k byte so, the bytes_threshold=64k byte.
Speed limit is 2M now, so the bytes_threshold=2M/8=256k byte.
Step 3: network processing unit is set up and the initialization routing table:
In this example, the corresponding route table items of each search key, the content of this route table items comprises: search key, bandwidth Control Parameter (constant bit rate (CBR) business/Unspecified Bit Rate (UBR) business), transmit route, previous timing time former_time, the preceding byte count value former_bytes that once transmits, current time, current forwarding byte count value current_bytes.During initialization, former_time=former_bytes=current_bytes=0.The content of routing table and form see also accompanying drawing 3.
Step 4: network processing unit is received the IP packet, extracts purpose IP address, searches routing table.Referring to bandwidth Control Parameter in the route table items, the professional qos_type==1 of constant bit rate (CBR) whether? if not, forward step 7 to;
Step 5: read timer numerical value timer, judge that (timer-former_time) value was greater than 1 second? if greater than 1 second, then forward step 9 to;
Step 6: judge that whether (current_bytes-former_bytes) value is greater than speed limit thresholding bytes_threshold; If greater than, then forward step 8 to; If less than, then forward step 9 to.
Step 7: transmit packet; Forward step 4 to;
Step 8: abandon this packet, forward step 4 to;
Step 9: former_time=timer;
former_bytes＝current_bytes；
Transmit packet;
This data packet length of current_bytes=current_bytes+ len;
Claims (4)
1. a network processing unit carries out the method for speed limit to the data flow, it is characterized in that described method comprises following treatment step:
1) network processing unit is set up and the initialization routing table, and the content of described routing table comprises: search key, and the bandwidth Control Parameter is transmitted route, a preceding timing time, the preceding byte count value of once transmitting, present timing time and current forwarding byte count value;
2) set the sampling period, and with the threshold value of the byte number that allows in the described sampling period to pass through as speed limit;
3) network processing unit receives packet, and extracts the keyword in the corresponding step 1) in the packet, retrieve the bandwidth Control Parameter of this packet with described keyword in described routing table, carries out bandwidth control commentaries on classics step 4) if desired, otherwise the forwarding packet;
4) compare present timing time and the difference of a preceding timing time and the size in described sampling period, if greater than, then transmit packet, and the record real-time parameter; Otherwise commentaries on classics step 5);
5) whether judge current forwarding byte count value and the preceding difference of once transmitting the byte count value greater than threshold value, if less than, transmit packet, and the record real-time parameter; Otherwise packet loss is handled.
2. network processing unit according to claim 1 carries out the method for speed limit to the data flow, it is characterized in that the keyword in the described step 1) is the purpose IP address of packet; Described step 3) specifically is the described routing table of purpose IP address search according to packet.
3. network processing unit according to claim 1 and 2 carries out the method for speed limit to the data flow, it is characterized in that, bandwidth Control Parameter in the described step 1) is set in order to distinguish constant bit rate and Unspecified Bit Rate business, need carry out bandwidth control for constant bit rate, the Unspecified Bit Rate business is not carried out bandwidth control.
4. network processing unit according to claim 1 and 2 carries out the method for speed limit to the data flow, it is characterized in that described step 4) and 5) in the forwarding packet, and the record real-time parameter specifically may further comprise the steps:
Give a preceding timing time with present timing time assignment, current forwarding byte count value assignment is given the preceding byte count value of once transmitting;
Transmit packet;
The data packet length value assignment that current forwarding byte count value is added forwarding is given current forwarding byte count value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB03131953XA CN1324840C (en) | 2003-06-18 | 2003-06-18 | A method for performing speed limiting on data traffic by network processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB03131953XA CN1324840C (en) | 2003-06-18 | 2003-06-18 | A method for performing speed limiting on data traffic by network processor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1567828A CN1567828A (en) | 2005-01-19 |
| CN1324840C true CN1324840C (en) | 2007-07-04 |
Family
ID=34469821
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB03131953XA Expired - Fee Related CN1324840C (en) | 2003-06-18 | 2003-06-18 | A method for performing speed limiting on data traffic by network processor |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1324840C (en) |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101232459B (en) * | 2005-03-28 | 2011-09-14 | 华为技术有限公司 | Business band width dynamic control method and device |
| CN100433711C (en) * | 2005-06-08 | 2008-11-12 | 杭州华三通信技术有限公司 | Message speed limit method |
| JP4774357B2 (en) * | 2006-05-18 | 2011-09-14 | アラクサラネットワークス株式会社 | Statistical information collection system and statistical information collection device |
| CN100466622C (en) * | 2006-07-21 | 2009-03-04 | 华为技术有限公司 | Method and system for random packet interval sampling on network |
| CN100459586C (en) * | 2006-08-25 | 2009-02-04 | 华为技术有限公司 | Data flow control device and flow control method |
| CN101035008B (en) * | 2007-04-17 | 2010-04-14 | 华为技术有限公司 | A service scheduling method and network aggregation device thereof |
| CN101056274B (en) * | 2007-06-15 | 2010-08-04 | 中兴通讯股份有限公司 | A time division traffic management method and device |
| CN101350765B (en) * | 2007-07-20 | 2012-07-04 | 中国科学院声学研究所 | Network flow detection method |
| US8027365B2 (en) * | 2007-07-27 | 2011-09-27 | Realnetworks, Inc. | System and method for combining media data |
| CN101150506B (en) * | 2007-08-24 | 2011-07-06 | 华为技术有限公司 | Content acquisition method, device and content transmission system |
| CN101420367B (en) * | 2007-10-24 | 2011-05-11 | 中国电信股份有限公司 | P2P flow control system and method |
| US8072894B2 (en) * | 2007-11-07 | 2011-12-06 | Juniper Networks, Inc. | Systems and methods for flow monitoring |
| CN101188747B (en) * | 2007-12-10 | 2011-04-06 | 上海华为技术有限公司 | Method and network element device for realizing video service in wireless communication system |
| CN101873633B (en) * | 2009-04-21 | 2014-03-12 | 华为技术有限公司 | Multi-media packet data transmission and processing method and network equipment |
| CN101800698B (en) * | 2010-01-29 | 2012-02-01 | 华南理工大学 | Flow limit system and method thereof based on network processor |
| CN102201966B (en) * | 2010-03-24 | 2014-07-30 | 华为技术有限公司 | Method, device and system for controlling network service data flow |
| CN103813392B (en) * | 2012-11-15 | 2018-01-23 | 华为技术有限公司 | A kind of bandwidth adjusting method, equipment and system |
| CN104009928A (en) * | 2014-05-26 | 2014-08-27 | 深圳市共进电子股份有限公司 | Method and device for limiting speed of data flow |
| CN104850573A (en) * | 2014-11-25 | 2015-08-19 | 北汽福田汽车股份有限公司 | Data collection method and device |
| US20180019952A1 (en) * | 2016-07-14 | 2018-01-18 | Futurewei Technologies, Inc. | Method to Provide High Throughput Transport by IP Network Channel Associated Signaling System |
| CN107426237A (en) * | 2017-08-10 | 2017-12-01 | 汪清翼嘉电子商务有限公司 | The big data network verifying system and method for a kind of userspersonal information |
| CN109039791B (en) * | 2018-10-30 | 2021-04-27 | 杭州迪普科技股份有限公司 | Bandwidth management method and device and computer equipment |
| CN112087514A (en) * | 2020-09-10 | 2020-12-15 | 麦碳翁工业技术南京有限公司 | Method for managing oil tank area by information management platform |
| CN112333250B (en) * | 2020-10-26 | 2022-03-01 | 天津市城市规划设计研究总院有限公司 | Response method and system for Internet of things data packet in intelligent building |
| CN116321278A (en) * | 2021-12-10 | 2023-06-23 | 中兴通讯股份有限公司 | Congestion control method, system, electronic device and storage medium |
| CN115103401B (en) * | 2022-08-25 | 2022-12-06 | 广州丰石科技有限公司 | Network traffic configuration method, system and device based on 5G multi-dimension |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1352510A (en) * | 2000-11-06 | 2002-06-05 | 深圳市中兴通讯股份有限公司 | Method for overload control in CDMA cellular communication system |
| WO2002073970A1 (en) * | 2001-03-08 | 2002-09-19 | Arris International Inc. | Method and apparatus for controlling traffic loading on a cable modem termination system |
| CN1414737A (en) * | 2002-05-23 | 2003-04-30 | 华为技术有限公司 | Method of flow load sharing |
| WO2003043258A1 (en) * | 2001-11-09 | 2003-05-22 | Cyneta Networks, Inc. | Weighted wireless early detection |
-
2003
- 2003-06-18 CN CNB03131953XA patent/CN1324840C/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1352510A (en) * | 2000-11-06 | 2002-06-05 | 深圳市中兴通讯股份有限公司 | Method for overload control in CDMA cellular communication system |
| WO2002073970A1 (en) * | 2001-03-08 | 2002-09-19 | Arris International Inc. | Method and apparatus for controlling traffic loading on a cable modem termination system |
| WO2003043258A1 (en) * | 2001-11-09 | 2003-05-22 | Cyneta Networks, Inc. | Weighted wireless early detection |
| CN1414737A (en) * | 2002-05-23 | 2003-04-30 | 华为技术有限公司 | Method of flow load sharing |
Non-Patent Citations (1)
| Title |
|---|
| No. 7信令中的业务流量控制方式 梁焕，电信技术，第2期 1997 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1567828A (en) | 2005-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1324840C (en) | A method for performing speed limiting on data traffic by network processor | |
| CN1278524C (en) | Group processor for multi-stage warning management logic | |
| CN1274120C (en) | Method and apparatus for automatic congestion avoidance for differentiated service flows | |
| US7688725B2 (en) | Content-aware congestion control system | |
| CN1184780C (en) | Forward overrides in packet switch | |
| CN1578268A (en) | Bandwidth policing method and packet transfer apparatus with bandwidth policing function | |
| CN1123175C (en) | Link-level flow control method for an ATM server | |
| CN1541474A (en) | System and method for differential queuing in a routing system | |
| CN1275283A (en) | Quality of service facility in a device for performing IP forwarding and atm switching | |
| CN101610257B (en) | Real-time context perceiving and classification marking method of internet business flow | |
| EP1082831A1 (en) | A method and apparatus for controlling the flow of variable-length packets through a multiport switch | |
| CN100563168C (en) | Applied traffic statistics method and device | |
| CN101035078A (en) | Token-based Internet traffic control method | |
| CN1545254A (en) | A method of fast data packet filtering | |
| CN108566342A (en) | Multi-service traffic distribution system and distribution data processing method based on SDN architecture | |
| CN1414763A (en) | Method for using IP protocol transmission packet by telecommunication network | |
| CN1579075A (en) | Method and systems for ordered dynamic distribution of packet flows over network processing means | |
| CN102045209A (en) | Network application monitoring method and system | |
| CN112949739A (en) | Information transmission scheduling method and system based on intelligent traffic classification | |
| CN1297098C (en) | System flow controlling method | |
| US9853888B2 (en) | Method and arrangements for QoS-aware routing in a LI system | |
| CN1392711A (en) | Network monitoring system, data quatity counting method and systimatic program thereof | |
| CN1881899A (en) | Network flow monitoring system and method | |
| WO2020135562A1 (en) | Multicast method, device, apparatus, and computer storage medium | |
| CN108494620B (en) | A Method for Feature Selection and Classification of Network Traffic Flow |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070704 Termination date: 20130618 |