CN100459586C - Device and method for data flux control - Google Patents

Device and method for data flux control Download PDF

Info

Publication number
CN100459586C
CN100459586C CNB2006101118487A CN200610111848A CN100459586C CN 100459586 C CN100459586 C CN 100459586C CN B2006101118487 A CNB2006101118487 A CN B2006101118487A CN 200610111848 A CN200610111848 A CN 200610111848A CN 100459586 C CN100459586 C CN 100459586C
Authority
CN
China
Prior art keywords
packet
formation
descriptor
address
long
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
Application number
CNB2006101118487A
Other languages
Chinese (zh)
Other versions
CN1921450A (en
Inventor
邱伟民
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB2006101118487A priority Critical patent/CN100459586C/en
Publication of CN1921450A publication Critical patent/CN1921450A/en
Priority to PCT/CN2007/000830 priority patent/WO2008025194A1/en
Application granted granted Critical
Publication of CN100459586C publication Critical patent/CN100459586C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28Timers or timing mechanisms used in protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • H04L47/562Attaching a time tag to queues

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention relates to a data flux controller and a relative control method. Wherein, said device comprises distribution transfer module for calculating the average time space of nearby data packs sent to the target address based on the contract flux information of user information and the average pack length of data pack of target address sent to the user, and based on the average time space controlling the send of data pack. The inventive method comprises: judging if the sending time difference between present time and the last data pack of same queue is higher than preset average time space; if it is, sending the first data pack, then processing the next queue; or else, directly processing the next queue; the queue stores the data packs with same target address. The invention can accurately control the sending of data pack, to control the bandwidth of user terminal. And it can avoid impact flux, to reduce the cost of core network.

Description

Data traffic control device and flow control methods
Technical field
The present invention relates to a kind of network data transmission technology, especially a kind of data traffic control device and flow control methods.
Background technology
Along with the development of modern electronic technology, various processor performances improve rapidly.In communication network core net field, along with VOIP (voice over IP, IP phone) development of technology, the traditional exchange technology that is exchanged for core with TDM (Time DivisionMultiplex, time division multiplexing) are turning to being that the packet-switch technology of core strides forward with the IP technology.From the data of switching network transmission, originally progressively be evolved to IP-based connectionless traffic based on the data flow that connects.Characteristics such as because the network system of all-IP has the standardization level height, the research and development expense is low, and the construction cycle is short become the development trend of future network.
In the prior art, adopt flow classification techniques usually and the flow of IP packet is controlled (abbreviation: Flow Control) according to the priority scheduling technology.Wherein, adopt flow classification techniques usually according to type of service with data flow be divided into the award service (Premium Service, PS), (Assured Service is AS) with best effort (Best Effort, BE) three kinds to guarantee service.PS realizes latency sensitive services, and its target is to allow in the formation that is grouped in network node the stand-by period the shortest, possesses characteristics such as low jitter, low packet loss rate and bandwidth assurance simultaneously, for example: IP phone; AS realizes the bandwidth sensitive business, and a certain amount of but bandwidth that can not strict guarantee of its distributing user is by obtaining preferential forwarding with its group character than higher forwarding priority, for example: video conference application; BE is the traditional business that Internet provides, and it does not provide any QOS (quality of service, service quality) to guarantee to the user, for example: FTP (File Transfer Protocol, file transfer protocol (FTP)), E-mail.When carrying out Flow Control according to the priority scheduling technology, different business is dispatched according to priority, sent the high data of priority earlier, the back sends the low business of priority.But because the IP packet: variable-length is difficult to calculate accurate flow; Have suddenly, do not have fixing flow, be difficult to prediction; Though can realize simple sorting technique, but be difficult to the high occasion of requirement of real time, for example: voice, realtime graphic transmission etc., very big at flow, when exceeding systematic function, be difficult to guarantee the requirement of QOS, make prior art have following shortcomings and deficiencies part when the IP packet is carried out Flow Control:
1, the time delay of the data flow of same priority can't be controlled at allowed band;
2, under the bigger situation of priority higher data stream, the data that all multipriority are lower can't be sent out, cause the not strong packet of some real-time, for example: network management information, short message etc. is dropped, under the effect of upper strata retransmission mechanism (as TCP), cause the repeating transmission of mass data bag, this has just caused network congestion;
3, can't carry out bandwidth control accurately to the terminal use, be unfavorable for the operation and management of operator.
Summary of the invention
Technical problem to be solved by this invention is, the shortcomings and deficiencies that can't carry out bandwidth control accurately to the terminal use that exist when the IP packet being carried out Flow Control at prior art, provide a kind of data traffic control device and flow control methods, to overcome these shortcomings and deficiencies that prior art exists.
Data traffic is controlled to be and solves the problems of the technologies described above, a kind of data flow control method provided by the invention, its execution: step 1, judge at present constantly with current queue in the difference of delivery time of a last packet whether greater than predefined average time interval, described formation is used for the identical packet in storage purpose address, be, send first packet in this formation, handle next formation then; Otherwise, directly handle next formation.
In the said method, before the described step 1, also carry out the operation of setting described average time interval, this operation comprises: steps A, and the average packet that calculates packet in the formation is long; Step B asks the merchant to described average packet length with the signatory flow in the described formation user information corresponding, obtains the average time interval that described formation sends the adjacent data bag.Wherein, described steps A is specially: obtain the sample number of packet from the descriptor of described formation, the packet of this sample number is gone shake, then the bag length of the packet that goes to shake is averaged.
Before the described steps A, also carry out: receive packet, detect the parameter information of this packet, described parameter information comprises destination address and bag long letter breath; With described packet be stored in advance set up, with its destination address corresponding queues in; Simultaneously, set up the descriptor of this packet according to the parameter information of described packet, the descriptor of this packet comprises the address information of the descriptor of the bag long letter breath of packet and next packet; Simultaneously, according to the corresponding formation of described destination address in the descriptor of packet and the descriptor that user profile is set up described formation, the descriptor of this formation comprises that user's the average packet of packet of signatory flow, sample number, this sample number is long, the longest bag of the packet of this sample number is long, the shortest bag of the packet of this sample number is long, the address information of first packet in the delivery time of a last packet and this formation.
In addition, before receiving packet, also carry out the operation of setting up formation based on destination address.
Described destination address is destination slogan, purpose IP address or purpose MAC (Media AccessControl, medium access control) address or its combination in any.
In addition, when receiving new packet in the described formation, upgrade the address information of the descriptor of the next packet in the descriptor of previous packet in the described formation.
In the described step 1, after sending first packet, also carry out: the average packet of packet that upgrades the sample number in the descriptor of described formation is long, the longest bag of the packet of described sample number is long, the shortest bag of the packet of described sample number is long, the address information of first packet in the delivery time of a described last packet and the described formation.
A kind of data traffic control device provided by the invention, comprise the scheduling forwarding module, be used for poll is carried out in the formation of storage packet, at present constantly with current queue on the difference of delivery time of a packet during greater than predefined average time interval, send first packet in this formation, the next formation of poll then, otherwise, the directly next formation of poll; The computing module, be connected with described scheduling forwarding module, the average packet that is used for calculating the formation packet is long, and the signatory flow information that obtains the address user identical, and by asking the merchant to calculate the average time interval that sends the adjacent data bag in the formation with the flow of should contracting to average packet is long with the destination address of this packet.
In addition, said apparatus also comprises:
Configuration Manager is used to receive packet, and detects the parameter information of this packet, and described parameter information comprises destination address and bag long letter breath;
The monitoring management module, be connected with described Configuration Manager and described computing module respectively, the packet that is used for receiving is stored in and its destination address corresponding queues, simultaneously, the descriptor of setting up described packet according to the parameter information and the user profile of packet and the descriptor of described formation, and the more descriptor of new data packets and the descriptor of formation;
Information storage module is connected with described monitoring management module and described computing module respectively, is used to store the descriptor of described packet and the descriptor of described formation;
Subscriber information storing module is connected with described monitoring management module and described computing module respectively, is used to store described user profile;
The queue stores module is connected with described monitoring management module and described scheduling forwarding module respectively, is used to store described formation.
Based on technique scheme, the present invention has following beneficial effect:
1, according to the transmission of the next strict control data bag of predefined time conditions, thereby realization has guaranteed the accuracy of Flow Control to the accurate control of terminal use's bandwidth;
2, signatory flow according to the user calculates the average time interval that sends packet to the user with the flow situation that receives packet, has effectively guaranteed user QOS, has also avoided burst flow, reduced the influence of burst flow, reduced the core network investment core network; Simultaneously, avoided the retransmitted and core network congestion that causes behind the not strong data-bag lost of real-time;
3, send packet by the mode of the formation that sends to each user being carried out poll, avoided fighting for bandwidth between the Access Layer user mutually, improved quantity of operation;
4, can carry out Flow Control based on the mode of destination slogan, purpose IP address or target MAC (Media Access Control) address or its any combination, the flexibility height.
Below by drawings and Examples, technical scheme of the present invention is described in further detail.
Description of drawings
Fig. 1 is the flow chart of data flow control method embodiment one of the present invention.
Fig. 2 is the structural representation of data traffic control device embodiment one of the present invention.
Fig. 3 is the flow chart of data flow control method embodiment two of the present invention.
Fig. 4 is the structural representation of data traffic control device embodiment two of the present invention.
Fig. 5 is the flow chart of data flow control method embodiment three of the present invention.
Fig. 6 is the structural representation of data traffic control device embodiment three of the present invention.
Embodiment
The present invention is a kind of method that the flow of IP packet is controlled, its core concept is: preestablish the average time interval between the adjacent two data bag that the user sends, the formation that each storage is sent to the user's data bag is handled successively, if current queue satisfies the average time interval condition, then first packet in this formation is sent to the user, handle next formation then; If current queue does not satisfy the average time interval condition, do not send packet and directly handle next formation to the user.
Figure 1 shows that the flow chart of data flow control method embodiment one of the present invention, its execution:
Step 101, judge at present constantly with current queue in the difference of delivery time of a last packet whether greater than predefined average time interval, be execution in step 102; Otherwise, execution in step 103, described formation is used for the identical packet in storage purpose address, and this destination address can be destination slogan, purpose IP address, target MAC (Media Access Control) address or its combination in any.Wherein, average time interval can be set up on their own according to the actual requirements by data traffic control and management person, also can set according to the user's of destination address correspondence signatory flow.
Step 102 sends first packet in this formation.
Step 103, the next formation of poll, execution in step 101.
Limit the time conditions that sends packet by predefined average time interval, thereby the transmission of strict control data bag has realized the accuracy to the control of terminal use's bandwidth, has guaranteed the accuracy of Flow Control; And avoided burst flow, reduced the influence of burst flow, reduced the core network investment core network.
Figure 2 shows that the structural representation of the data traffic control device embodiment one of the present invention that can be used for realizing the described method of Fig. 1, among this embodiment, the data traffic control device is made of scheduling forwarding module 1, scheduling forwarding module 1 is used for poll is carried out in the formation of storage packet, at present constantly with current queue on the difference of delivery time of a packet during greater than predefined average time interval, send first packet in this formation, the next formation of poll then, otherwise, the directly next formation of poll.
Figure 3 shows that the flow chart of data flow control method embodiment two of the present invention, this embodiment is before flow process shown in Figure 1, also carry out and set the operation that sends the average time interval of adjacent data bag in the same formation, be specially: step 301, the average packet that calculates packet in the formation is long.Step 302 is obtained the address user's identical with the destination address of this packet signatory flow information, and to average packet long with should ask the merchant by signatory flow, obtain the average time interval that this formation sends the adjacent data bag.
Among this embodiment, step 301 is specially: obtain the sample number of the packet that the user sets in advance from the descriptor of formation, the packet of this sample number is gone shake, then the bag length of the packet after going to shake is averaged.
Signatory flow according to the user limits the time conditions that sends packet to the user, thereby the transmission of strict control data bag has guaranteed the accuracy of Flow Control, and has effectively guaranteed QOS; Signatory flow according to the user calculates the average time interval that sends packet to the user with the flow situation that receives packet, has avoided burst flow, has reduced the influence of burst flow to core network, has reduced the core network investment; Simultaneously, avoided the retransmitted and core network congestion that causes behind the not strong data-bag lost of real-time.
Figure 4 shows that the structural representation of the data traffic control device embodiment two of the present invention that can be used for realizing the described method of Fig. 3, among this embodiment on the basis of embodiment shown in Figure 2, set up a computing module 2 that is connected with scheduling forwarding module 1, its average packet that is used for calculating the formation packet is long, and the signatory flow information that obtains the address user identical, and by asking the merchant to calculate the average time interval that sends the adjacent data bag in the formation with the flow of should contracting to average packet is long with the destination address of this packet.
Data traffic control and management person can set in advance sample number N corresponding to a certain destination address, remove jitter parameter A and B, after parameter N, A and B are provided with, can revise at any time.For example: the default value that can select A and B is 1 or 2.And this sample number is stored in the user profile corresponding to this destination address, this destination address can be destination slogan, purpose IP address, target MAC (Media Access Control) address or its combination in any.Set up the formation of the packet respectively be used to store identical destination address in advance based on destination address.When receiving packet, just can utilize data flow control method provided by the invention that Flow Control is carried out in the transmission of packet.Figure 5 shows that the flow chart of data flow control method embodiment three of the present invention, it may further comprise the steps:
Step 501 receives packet, detects the parameter information of this packet, comprises the destination address and bag long letter breath of this packet, and for example: purpose IP address is 10.10.10.101, and bag long letter breath is 64K.
Step 502, it is in the formation of 10.10.10.101 that this packet is stored in purpose IP address; Simultaneously, set up its descriptor according to the parameter information of this packet, this descriptor comprises the address information of the descriptor of the bag long letter breath of this packet and next packet, and the descriptor of this packet is stored in purpose IP address is the position of 10.10.10.101; Simultaneously, obtain the user profile that the IP address is 10.10.10.101, setting up purpose IP address according to this descriptor and user profile is the descriptor of the formation of 10.10.10.101, and the descriptor of this formation comprises that user's the average packet of packet of signatory flow, sample number N, this sample number N is long, the longest bag of the packet of this sample number N is long, the shortest bag of the packet of this sample number N is long, the address information of first packet in the delivery time of a last packet and this formation.As shown in table 1 below is the content example of descriptor of the packet of a certain destination address, and as shown in table 2 below is the content example of descriptor of the formation of a certain destination address.
Table 1
Figure C20061011184800101
Table 2
Tprev (moment that a last packet sends)
Pkt_desc (address of first packet in the formation)
In table 1, because when receiving a packet, also do not receive the next packet identical with the destination address of this packet, therefore, Pkt_next in the descriptor of this packet temporarily is set to 0, when receiving next packet, upgrade this Pkt_next according to the address of the descriptor of this next one packet.
In table 2, Tc is kept in the user profile by the pre-first to file of user, can obtain from user profile, and its value can dynamically be adjusted, if Tc is 0, illustrates that this user is inactive users.N can be provided with when setting up formation by data traffic control device keeper, can dynamically adjust, and for ease of calculating, the numerical value of N preferably is configured to 2 n power, and n is a positive integer, for example: and 2,4,8,32 ....Len_avg is that the average packet after the top n packet goes to shake in the formation is long.
Step 503, from the descriptor of formation, obtain the packet that the user sets in advance sample number N, remove jitter parameter A and B, top n packet in the formation is gone shake, that is: according to preset parameters, removing A the longest Bao Changyu B bag the shortest in this top n packet, long (A, B are positive integer, and N>A+B) averages to the bag length of the individual packet of N-(A+B) after going to shake then, this mean value can be designated as Len_avg, and this Len_avg is write in the descriptor of formation.
Step 504, from the descriptor of formation, obtain this user's signatory flow Tc, utilize formula 1/ (8*Len_avg/Tc) to wrapping long mean value Len_avg and should asking the merchant by signatory flow Tc, obtain sending in current this formation the average time interval T_int of adjacent data bag.
Step 505, the difference of judging the Tprev in the descriptor of current time and formation is execution in step 506 whether greater than the current T_int of this formation that calculates; Otherwise, execution in step 508.
Step 506 sends to its destination address with first packet in this formation.
Step 507, upgrade Len_max, Len_min and Pkt_desc in the descriptor of this formation according to the descriptor of the packet in this formation, upgrade the Tprev in the descriptor of this formation with the current time that sends this first packet, simultaneously, the long mean value of bag of (N-1) individual packet before recomputating in the formation by formula ((N-1) * Len_avg+Pkt_len-Len_max-Len_min)/(N-2) utilizes this mean value to upgrade Len_avg in the descriptor of this formation.
Step 508, the next formation of poll, at this next one formation, execution in step 504 is to step 507.
Send packet by the mode of the formation that sends to each user being carried out poll, avoided fighting for bandwidth between the Access Layer user mutually, improved quantity of operation; In addition, the present invention can carry out Flow Control based on the mode of destination slogan, purpose IP address or target MAC (Media Access Control) address or its any combination, the flexibility height.
Reduce the operating efficiency of data traffic control device for fear of unnecessary subsequent operation, can be before execution in step 504, whether the Tc in the inquiry current queue is zero earlier, be, do not send the packet in this formation, the next formation of poll, be execution in step 508, otherwise, execution in step 504.
Figure 6 shows that the structural representation of the data traffic control device embodiment three of the present invention that can be used for realizing the described method of Fig. 5, this embodiment is on the basis of embodiment shown in Figure 4, also have additional monitoring management module 3 that is connected with computing module 2 and the Configuration Manager 7 that is connected with this monitoring management module 3, also have additional the information storage module 5 and the subscriber information storing module 6 that are connected with computing module 2 and monitoring management module 3 respectively, and the queue stores module 4 that is connected with monitoring management module 3 and scheduling forwarding module 1 respectively.Wherein, Configuration Manager 7 is used to receive packet, detect the parameter information of this packet, comprise: the destination address of packet (can be destination slogan, purpose IP address or target MAC (Media Access Control) address or its combination in any) is long with the bag of packet, and, packet is stored in the identical formation of destination address by monitoring management module 3 to monitoring management module 3 this packet of transmission and parameter informations thereof; In addition, Configuration Manager 7 also provides human-computer interaction interface, and the user can set up or the instruction and the relevant parameter of deletion formation by the input of this interface, for example: sample number N and remove jitter parameter A and B; Monitoring management module 3 is after receiving packet, be used for parameter information and subscriber information storing module 6 stored user information according to packet, comprise: port numbers, IP address or MAC Address or its combination in any, reach sample number N and remove jitter parameter A and B, set up the descriptor of packet, comprise the destination address information of packet and the bag long letter breath of packet; Simultaneously, parameter information, user profile according to packet are set up and the descriptor of upgrading formation, comprise: the average packet of the packet of user's signatory flow, sample number, this sample number is long, the longest bag of the packet of this sample number is long, the shortest bag of the packet of this sample number is long, the address information of first packet in the delivery time of a last packet and this formation, and with the packet that receives be stored in its destination address corresponding queues in; Computing module 2 is used for the packet of individual queue is gone shake, it is long to calculate its average packet, and the signatory flow information that obtains the address user identical, and by asking the merchant to calculate the average time interval that sends the adjacent data bag in the formation with the flow of should contracting to average packet is long with the destination address of this packet; The average time interval that scheduling forwarding module 1 is used for calculating according to computing module 2 carries out poll to the formation of storage packet, at present constantly with current queue on the difference of delivery time of a packet during greater than this average time interval, send first packet in this formation, the next formation of poll then, otherwise, the directly next formation of poll; Queue stores module 4 is used to store individual queue; Information storage module 5 is used to store the descriptor of packet and the descriptor of formation; Subscriber information storing module 6 is used for storing subscriber information.
In above-mentioned each data traffic control device, information storage module 5, queue stores module 4 and/or subscriber information storing module 6 can be wholely set.In addition, information storage module 5, queue stores module 4 and/or subscriber information storing module 6 also can be wholely set with monitoring management module 3; Monitoring management module 3 also can be wholely set with Configuration Manager 7.
The various embodiments described above provided by the invention not only can be applied to Access Layer and carry out Flow Control based on port numbers, IP address and/or MAC Address, also can be applicable to core layer and carry out Flow Control based on port numbers.
Total beneficial effect:
1, transmission that can strict control data bag has guaranteed the accuracy of Flow Control also effectively to have guaranteed QOS;
2, avoided the burst flow of IP packet, reduced the influence of burst flow to core network, reduced the core network investment; Simultaneously, avoided the retransmitted and core network congestion that causes behind the not strong data-bag lost of real-time;
3, avoided fighting for bandwidth between the Access Layer user mutually, improved quantity of operation;
4, can carry out Flow Control based on the mode of destination slogan, purpose IP address or target MAC (Media Access Control) address or its any combination, the flexibility height.
It should be noted last that: above embodiment is only in order to illustrating technical scheme of the present invention, but not the present invention is made restrictive sense.Although the present invention is had been described in detail with reference to above-mentioned preferred embodiment, those of ordinary skill in the art is to be understood that: it still can make amendment or be equal to replacement technical scheme of the present invention, and this modification or be equal to the spirit and scope that replacement does not break away from technical solution of the present invention.

Claims (10)

1, a kind of data flow control method is characterized in that, carries out:
Step 1, judge at present constantly with current queue in the difference of delivery time of a last packet whether greater than predefined average time interval, described formation is used for the identical packet in storage purpose address, is, send first packet in this formation, handle next formation then; Otherwise, directly handle next formation.
2, method according to claim 1 is characterized in that, the described average time interval of described setting comprises:
Steps A, the average packet that calculates packet in the formation is long;
Step B asks the merchant to described average packet length with the signatory flow in the described formation user information corresponding, obtains the average time interval that described formation sends the adjacent data bag.
3, method according to claim 2 is characterized in that, described steps A is specially:
Obtain the sample number of packet from the descriptor of described formation, the packet of this sample number is gone shake, then the bag length of the packet that goes to shake is averaged.
4, method according to claim 3 is characterized in that, before the described steps A, also carries out:
Receive packet, detect the parameter information of this packet, described parameter information comprises destination address and bag long letter breath;
With described packet be stored in advance set up, with its destination address corresponding queues in; Simultaneously, set up the descriptor of this packet according to the parameter information of described packet, the descriptor of this packet comprises the address information of the descriptor of the bag long letter breath of packet and next packet; Simultaneously, according to the corresponding formation of described destination address in the descriptor of packet and the descriptor that user profile is set up described formation, the descriptor of this formation comprises that user's the average packet of packet of signatory flow, sample number, this sample number is long, the longest bag of the packet of this sample number is long, the shortest bag of the packet of this sample number is long, the address information of first packet in the delivery time of a last packet and this formation.
5, method according to claim 4 is characterized in that, before receiving packet, also carries out the operation of setting up formation based on destination address.
According to any described method of claim 1 to 5, it is characterized in that 6, described destination address is destination slogan, purpose IP address or target MAC (Media Access Control) address or its combination in any.
7, method according to claim 6 is characterized in that, also carries out:
When receiving new packet in the described formation, upgrade the address information of the descriptor of the next packet in the descriptor of previous packet in the described formation.
8, according to any described method of claim 1 to 5, it is characterized in that, in the described step 1, send first packet after, also carry out:
The average packet of packet that upgrades the sample number in the descriptor of described formation is long, the longest bag of the packet of described sample number is long, the shortest bag of the packet of described sample number is long, the address information of first packet in the delivery time of a described last packet and the described formation.
9, a kind of data traffic control device is characterized in that, comprising:
The scheduling forwarding module, be used for poll is carried out in the formation of storage packet, at present constantly with current queue on the difference of delivery time of a packet during greater than predefined average time interval, send first packet in this formation, the next formation of poll then, otherwise, the directly next formation of poll;
The computing module, be connected with described scheduling forwarding module, the average packet that is used for calculating the formation packet is long, and the signatory flow information that obtains the address user identical, and by asking the merchant to calculate the average time interval that sends the adjacent data bag in the formation with the flow of should contracting to average packet is long with the destination address of this packet.
10, device according to claim 9 is characterized in that, also comprises:
Configuration Manager is used to receive packet, and detects the parameter information of this packet, and described parameter information comprises destination address and bag long letter breath;
The monitoring management module, be connected with described Configuration Manager and described computing module respectively, the packet that is used for receiving is stored in and its destination address corresponding queues, simultaneously, the descriptor of setting up described packet according to the parameter information and the user profile of packet and the descriptor of described formation, and the more descriptor of new data packets and the descriptor of formation;
Information storage module is connected with described monitoring management module and described computing module respectively, is used to store the descriptor of described packet and the descriptor of described formation;
Subscriber information storing module is connected with described monitoring management module and described computing module respectively, is used to store described user profile;
The queue stores module is connected with described monitoring management module and described scheduling forwarding module respectively, is used to store described formation.
CNB2006101118487A 2006-08-25 2006-08-25 Device and method for data flux control Active CN100459586C (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CNB2006101118487A CN100459586C (en) 2006-08-25 2006-08-25 Device and method for data flux control
PCT/CN2007/000830 WO2008025194A1 (en) 2006-08-25 2007-03-15 A method and device for data flow controlling

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006101118487A CN100459586C (en) 2006-08-25 2006-08-25 Device and method for data flux control

Publications (2)

Publication Number Publication Date
CN1921450A CN1921450A (en) 2007-02-28
CN100459586C true CN100459586C (en) 2009-02-04

Family

ID=37779028

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006101118487A Active CN100459586C (en) 2006-08-25 2006-08-25 Device and method for data flux control

Country Status (2)

Country Link
CN (1) CN100459586C (en)
WO (1) WO2008025194A1 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101465792B (en) * 2007-12-18 2011-05-25 北京北方微电子基地设备工艺研究中心有限责任公司 Method and apparatus for scheduling data
CN101827033B (en) * 2010-04-30 2013-06-19 北京搜狗科技发展有限公司 Method and device for controlling network traffic and local area network system
CN103856435A (en) * 2012-11-28 2014-06-11 中兴通讯股份有限公司 Address resolution protocol cache and caching method
CN105721332A (en) * 2014-12-03 2016-06-29 深圳市中兴微电子技术有限公司 Congestion control method and device based on improved WRED
CN106209681B (en) 2016-06-28 2019-05-10 华为技术有限公司 A kind of queue management method and device
CN107707928B (en) * 2017-10-30 2021-03-23 广州市千钧网络科技有限公司 Data stream delay control method and device and receiving equipment
CN109379287B (en) * 2018-12-25 2022-03-11 广东浪潮大数据研究有限公司 Input buffering method and input buffering component for data packet
CN113395302B (en) * 2020-03-11 2022-04-26 杭州中天微系统有限公司 Asynchronous data distributor, related apparatus and method
CN112783123B (en) * 2020-12-30 2021-11-19 北京理工大学 Workflow scheduling execution unit control method and controller

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020097679A1 (en) * 2001-01-25 2002-07-25 Berenbaum Alan D. Automatic quality of service assignment in ethernet switches
CN1567828A (en) * 2003-06-18 2005-01-19 中兴通讯股份有限公司 A method for performing speed limiting on data traffic by network processor
CN1618244A (en) * 2001-12-05 2005-05-18 高通股份有限公司 Method and system for flow control between a base station controller and a base transceiver station
US20050232276A1 (en) * 2004-04-15 2005-10-20 Frank Glaser Method for processing a sequence of data packets in a receiver apparatus, as well as a receiver apparatus

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020097679A1 (en) * 2001-01-25 2002-07-25 Berenbaum Alan D. Automatic quality of service assignment in ethernet switches
CN1618244A (en) * 2001-12-05 2005-05-18 高通股份有限公司 Method and system for flow control between a base station controller and a base transceiver station
CN1567828A (en) * 2003-06-18 2005-01-19 中兴通讯股份有限公司 A method for performing speed limiting on data traffic by network processor
US20050232276A1 (en) * 2004-04-15 2005-10-20 Frank Glaser Method for processing a sequence of data packets in a receiver apparatus, as well as a receiver apparatus

Also Published As

Publication number Publication date
CN1921450A (en) 2007-02-28
WO2008025194A1 (en) 2008-03-06

Similar Documents

Publication Publication Date Title
CN100459586C (en) Device and method for data flux control
US7801035B2 (en) Service parameter interworking method
JP4881887B2 (en) Traffic shaping functions and equipment
US8681616B2 (en) Scheduling under congestion with traffic load-based scaling
JP4611382B2 (en) Network device and traffic shaping method
EP1552632B1 (en) Apparatus and method for wireless network channel management
US8542586B2 (en) Proportional bandwidth sharing of the excess part in a MEF traffic profile
KR100699531B1 (en) Apparatus and method of providing qos for a mobile internet service
CN101120571A (en) Optimization method and system for wireless tcp connection
US20220006744A1 (en) Service forwarding method and network device
CN101816153A (en) Improved utilization of data links
CN100514955C (en) Method for dynamically-controlling read time muttimedia data generation rate and its device
CN102413051B (en) Method and device for scheduling quality of service (QOS)
EP1344354B1 (en) Selecting data packets
CN103858474A (en) Enhanced performance service-based profiling for transport networks
US7065191B2 (en) Method and system for budgeting resources dedicated to processing non-voice data traffic
WO2011113264A1 (en) Traffic management method and apparatus in switching network
JP4973452B2 (en) Invalid data removal using WiMAX scheduler latency count
CN113038530B (en) High-efficiency transmission method for packet service of QoS guarantee of satellite mobile communication system
Irawan et al. Performance evaluation of queue algorithms for video-on-demand application
EP2388978B1 (en) Methods and devices for determining network link load
Cisco Configuring Quality of Service for Voice
WO2024114501A1 (en) Data flow scheduling method and related device
JP2000165392A (en) Atm communication method and atm communication unit
CN100495998C (en) Service quality control method

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