CN107547442A - Data transfer buffer queue distribution method and device - Google Patents
Data transfer buffer queue distribution method and device Download PDFInfo
- Publication number
- CN107547442A CN107547442A CN201610483296.6A CN201610483296A CN107547442A CN 107547442 A CN107547442 A CN 107547442A CN 201610483296 A CN201610483296 A CN 201610483296A CN 107547442 A CN107547442 A CN 107547442A
- Authority
- CN
- China
- Prior art keywords
- congestion
- ccf
- data transfer
- buffer queue
- cnm
- 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
- 238000012546 transfer Methods 0.000 title claims abstract description 142
- 238000000034 method Methods 0.000 title claims abstract description 44
- 230000005540 biological transmission Effects 0.000 claims description 66
- 230000008859 change Effects 0.000 claims description 33
- 238000012545 processing Methods 0.000 claims description 7
- 230000035945 sensitivity Effects 0.000 claims description 5
- 238000011084 recovery Methods 0.000 claims description 3
- 238000012216 screening Methods 0.000 claims description 2
- 239000013256 coordination polymer Substances 0.000 description 33
- 238000005070 sampling Methods 0.000 description 15
- 241000178270 Canarypox virus Species 0.000 description 12
- 230000009467 reduction Effects 0.000 description 11
- 230000006870 function Effects 0.000 description 8
- 238000001514 detection method Methods 0.000 description 6
- 230000004044 response Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- RTZKZFJDLAIYFH-UHFFFAOYSA-N Diethyl ether Chemical compound CCOCC RTZKZFJDLAIYFH-UHFFFAOYSA-N 0.000 description 4
- 230000003111 delayed effect Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000004308 accommodation Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/40—Support for services or applications
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a kind of data transfer buffer queue distribution method and device, wherein, this method includes：The congestion notification message CNM according to caused by occurring congestion determines to send congestion control stream CCF forward direction port to the congestion point that congestion occurs；It is the data transfer buffer queue that the preceding CCF to port distributes predetermined quantity according to CNM, solves the problems, such as that congestion point packet loss is high in correlation technique, reduces the packet loss of congestion point.
Description
Technical field
The present invention relates to the communications field, in particular to a kind of data transfer buffer queue distribution method and device.
Background technology
In the layer protocol network of Ethernet three, and transmission control protocol (Transport Control Protocol, referred to as
TCP) and UDP (User Datagram Protocol, referred to as UDP) is wide as the host-host protocol of standard
General application.Wherein, Transmission Control Protocol uses congestion control mechanism to ensure the reliability transmission of packet, but because it is by various factors
Network Packet Loss be accordingly to be regarded as network congestion, its efficiency of transmission is relatively low；And udp protocol is then passed based on connectionless procotol message
Defeated, its transmission reliability is relatively low.
2010, ieee standard tissue issued the serial relevant criterion of lossless ether technology.Wherein, IEEE
802.1Qau defines backward congestion notification agreement, also referred to as quantifies congestion notification (Quantized Congestion
Notification, referred to as QCN) agreement, Fig. 1 be according to the schematic diagram of the IEEE802.1Qau protocol theories of correlation technique,
As shown in figure 1, IEEE 802.1Qau can be achieved on, reliability is higher, and the Ethernet protocol of high-efficiency transfer.
At the congestion notification domain of QCN protocol definitions (Congestion Notification Domain, referred to as CND)
In, the backward Port detecting of the network equipment of configuration congestion point (Congestion Point, referred to as CP) is sent out to congestion situation
It is raw, then congestion situation is led to by congestion notification message (Congestion Notification Message, referred to as CNM)
Knowing causes the Source Site (also referred to as reflecting point (Reaction Point, referred to as RP)) of congestion, notifies it to carry out its data
The control of transfer rate.When the configuration RP network equipment receives CNM message, this message is parsed, determines the number for causing congestion
According to stream and to the processing of its reduction of speed, solve the congestion situation at CP ends from source, avoid congestion from spreading (Congestion
Spread)。
The problem of current QCN is present be, RP equipment is for causing the data flow of congestion, that is, congestion control stream
The active reduction of speed response of (Congestion Controlled Flow, referred to as CCF) is not prompt enough, causes the net in configuration CP
In network equipment, after CP detects that congestion situation occurs, the data transmission queue of backward port exhausts rapidly, causes Network Packet Loss,
Reduce the reliability of network transmission.
For the problem of congestion point packet loss is high in correlation technique, there is presently no efficiently solve scheme.
The content of the invention
The embodiments of the invention provide a kind of data transfer buffer queue distribution method and device, at least to solve related skill
The problem of congestion point packet loss is high in art.
According to one embodiment of present invention, there is provided a kind of data transfer buffer queue distribution method, including：According to gathering around
Congestion notification message CNM caused by plug generation determines to send congestion control stream CCF forward end to the congestion point that congestion occurs
Mouthful；The data transfer buffer queue of predetermined quantity is distributed according to the CCF that the CNM is the forward direction port.
Alternatively, the data transfer buffer queue bag of predetermined quantity is distributed according to the CCF that the CNM is the forward direction port
Include：Judge whether the quantity of the data transfer buffer queue of free time is more than or equal to the predetermined quantity；Described in judging
In the case that the quantity of idle data transfer buffer queue is more than or equal to the predetermined quantity, according to the CNM from sky
It is that the CCF of the forward direction port distributes the data transfer buffer queue of the predetermined quantity in not busy data transfer buffer queue；
And/or in the case where the quantity for judging the idle data transfer buffer queue is less than the predetermined quantity, according to institute
State before being described in the data transfer buffer queue that CNM takes from the data transfer buffer queue of free time and non-CCF data flow
The data transfer buffer queue of the predetermined quantity is distributed to the CCF of port.
Alternatively, it is the data transfer buffer queue bag that CCF distributes predetermined quantity in the forward direction port according to the CNM
Include：Obtain the characteristic value of the CNM；Judge whether the CNM is to be touched by legal CCF according to the characteristic value of the CNM
The CNM of hair；It is that the CCF of the forward direction port is distributed in the case where judging that the CNM is the CNM by legal CCF triggerings
The data transfer buffer queue of the predetermined quantity.
Alternatively, the data transfer for the predetermined quantity being distributed according to the CCF that the CNM is the forward direction port caches team
Row include：Congestion information is obtained from the CNM, wherein, the congestion information is used for the congestion state for indicating the congestion point；
The predetermined quantity is determined according to the congestion information；The data biography of the predetermined quantity is distributed for the CCF of the forward direction port
Defeated buffer queue.
Alternatively, the congestion information includes：The degree of Congestion of the congestion point, the congestion change rate of the congestion point and institute
The default value of feedback of congestion point is stated, wherein, the degree of Congestion is used to indicate what the congestion point took at present sample time point
The relation of data transfer buffer queue and predetermined threshold value, the congestion change rate are used to indicate the congestion point in preset time period
The rate of change of the data transfer buffer queue of middle occupancy.
Alternatively, determine that the predetermined quantity includes according to the congestion information：Become according to the degree of Congestion, the congestion
Rate and the default value of feedback determine the congestion susceptibility of the congestion point, wherein, the congestion susceptibility is used to indicate institute
State sensitivity of the congestion point to congestion change；The predetermined quantity is determined according to the degree of Congestion and the congestion susceptibility.
Alternatively, wrapped according to the CNM forward direction ports for determining to send CCF to the congestion point of the generation congestion
Include：Obtain the information of the congestion point carried in the CNM；Sent out according to the information retrieval of the congestion point to the congestion point
Send the port of data flow；Screened from described sent to the congestion point in the port of data flow to congestion point transmission CCF's
The forward direction port.
Alternatively, the data transfer buffer queue of predetermined quantity is being distributed according to the CCF that the CNM is the forward direction port
Before, methods described also includes：The initial number of the data transfer buffer queue that CCF takes in the forward direction port is recorded, together
Shi Qidong preset timers；Team is cached in the data transfer that predetermined quantity is distributed according to the CCF that the CNM is the forward direction port
After row, methods described also includes：In the case of preset timer time-out is fixed, the CCF of the forward direction port is taken
The quantity of data transfer buffer queue is recovered to the initial number.
According to another embodiment of the invention, there is provided a kind of data transfer buffer queue distributor, including：It is determined that
Module, determine to send congestion control to the congestion point that congestion occurs for congestion notification message CNM caused by according to congestion being occurred
System stream CCF forward direction port；Distribute module, for distributing the number of predetermined quantity according to the CCF that the CNM is the forward direction port
According to transmission buffer queue.
Alternatively, the distribute module includes：First judging unit, for judging idle data transfer buffer queue
Whether quantity is more than or equal to the predetermined quantity；First allocation unit, for judging the idle data transfer
In the case that the quantity of buffer queue is more than or equal to the predetermined quantity, delayed according to the CNM from the data transfer of free time
Deposit in queue is that the CCF of the forward direction port distributes the data transfer buffer queue of the predetermined quantity；And/or second distribution
Unit, in the case of being less than the predetermined quantity in the quantity for judging the idle data transfer buffer queue, root
It is institute in the data transfer buffer queue taken according to the CNM from the data transfer buffer queue of free time and non-CCF data flow
Before stating the data transfer buffer queue of the predetermined quantity is distributed to the CCF of port.
Alternatively, the distribute module includes：First acquisition unit, for obtaining the characteristic value of the CNM；Second judges
Unit, for judging whether the CNM is by the CNM of legal CCF triggerings according to the characteristic value of the CNM；3rd point
With unit, in the case where judging that the CNM is the CNM by legal CCF triggerings, being the CCF of the forward direction port
Distribute the data transfer buffer queue of the predetermined quantity.
Alternatively, the distribute module includes：Second acquisition unit, for obtaining congestion information from the CNM, its
In, the congestion information is used for the congestion state for indicating the congestion point；Determining unit, for being determined according to the congestion information
The predetermined quantity；4th allocation unit, the data transfer for distributing the predetermined quantity for the CCF of the forward direction port are delayed
Deposit queue.
Alternatively, the congestion information includes：The degree of Congestion of the congestion point, the congestion change rate of the congestion point and institute
The default value of feedback of congestion point is stated, wherein, the degree of Congestion is used to indicate what the congestion point took at present sample time point
The relation of data transfer buffer queue and predetermined threshold value, the congestion change rate are used to indicate the congestion point in preset time period
The rate of change of the data transfer buffer queue of middle occupancy.
Alternatively, the determining unit is used for：According to the degree of Congestion, the congestion change rate and the default value of feedback
The congestion susceptibility of the congestion point is determined, wherein, the congestion susceptibility is used to indicate the congestion point to congestion change
Sensitivity；The predetermined quantity is determined according to the degree of Congestion and the congestion susceptibility.
Alternatively, the determining module includes：3rd acquiring unit, for obtaining the congestion carried in the CNM
The information of point；Retrieval unit, the port of data flow is sent to the congestion point for the information retrieval according to the congestion point；Sieve
Menu member, for being screened from described sent to the congestion point in the port of data flow to described in congestion point transmission CCF
Forward direction port.
Alternatively, described device also includes：Processing module, passed for recording the data that CCF takes in the forward direction port
The initial number of defeated buffer queue, while start preset timer；Recovery module, for pledging love in the preset timer time-out
Under condition, the quantity of the CCF of the forward direction port data transfer buffer queues taken is recovered to the initial number.
By the present invention, the congestion notification message CNM according to caused by occurring congestion is determined to the congestion point that congestion occurs
Send congestion control stream CCF forward direction port；It is the data transfer caching that the preceding CCF to port distributes predetermined quantity according to CNM
Queue, it can be seen that, using such scheme according to CNM determine to congestion point send CCF forward direction port, be above-mentioned forward direction port
The data transfer buffer queue of middle CCF distribution predetermined quantity, therefore, reduces the packet loss of congestion point, so as to solve correlation
The problem of congestion point packet loss is high in technology.
Brief description of the drawings
Accompanying drawing described herein is used for providing a further understanding of the present invention, forms the part of the application, this hair
Bright schematic description and description is used to explain the present invention, does not form inappropriate limitation of the present invention.In the accompanying drawings：
Fig. 1 is the schematic diagram according to the IEEE 802.1Qau protocol theories of correlation technique；
Fig. 2 is a kind of flow chart of data transfer buffer queue distribution method according to embodiments of the present invention；
Fig. 3 is a kind of structured flowchart one of data transfer buffer queue distributor according to embodiments of the present invention；
Fig. 4 is a kind of structured flowchart two of data transfer buffer queue distributor according to embodiments of the present invention；
Fig. 5 is a kind of structured flowchart three of data transfer buffer queue distributor according to embodiments of the present invention；
Fig. 6 is a kind of structured flowchart four of data transfer buffer queue distributor according to embodiments of the present invention；
Fig. 7 is a kind of structured flowchart five of data transfer buffer queue distributor according to embodiments of the present invention；
Fig. 8 is a kind of structured flowchart six of data transfer buffer queue distributor according to embodiments of the present invention；
Fig. 9 is the schematic diagram according to the congestion point principle of correlation technique；
Figure 10 is the signal that congestion point forwarding data packets buffer queue is adjusted according to the dynamic of alternative embodiment of the present invention
Figure；
Figure 11 is the structured flowchart according to the data transfer buffer queue distributor of alternative embodiment of the present invention.
Embodiment
Describe the present invention in detail below with reference to accompanying drawing and in conjunction with the embodiments.It should be noted that do not conflicting
In the case of, the feature in embodiment and embodiment in the application can be mutually combined.
It should be noted that term " first " in description and claims of this specification and above-mentioned accompanying drawing, "
Two " etc. be for distinguishing similar object, without for describing specific order or precedence.
Embodiment 1
A kind of data transfer buffer queue distribution method is provided in the present embodiment, and Fig. 2 is according to embodiments of the present invention
A kind of data transfer buffer queue distribution method flow chart, as shown in Fig. 2 the flow comprises the following steps：
Step S202, the congestion notification message CNM according to caused by occurring congestion determine to send out to the congestion point that congestion occurs
Send congestion control stream CCF forward direction port；
Step S204, it is the data transfer buffer queue that the preceding CCF to port distributes predetermined quantity according to CNM.
Alternatively, above-mentioned data transfer buffer queue distribution method can be, but not limited to be applied to what Ethernet data exchanged
In scene.Such as：The scene exchanged using the Ethernet data for quantifying congestion notification agreement.
Alternatively, above-mentioned data transfer buffer queue distribution method can be, but not limited to be applied to the network equipment, such as：With
In the network equipment that Ethernet data exchanges, network equipment for quantifying congestion notification agreement etc. is configured with.
By above-mentioned steps, the congestion notification message CNM according to caused by occurring congestion is determined to the congestion that congestion occurs
Point sends congestion control stream CCF forward direction port；It is that the data transfer that the preceding CCF to port distributes predetermined quantity is delayed according to CNM
Deposit queue, it can be seen that, using such scheme according to CNM determine to congestion point send CCF forward direction port, be above-mentioned forward end
The data transfer buffer queue of CCF distribution predetermined quantity, therefore, reduces the packet loss of congestion point, so as to solve phase in mouthful
The problem of congestion point packet loss is high in the technology of pass.
Alternatively, in above-mentioned steps S204, to the CCF of port before being from the data transfer buffer queue of free time
The data transfer buffer queue of predetermined quantity is distributed, can also be adjusted in the case of the data transfer buffer queue deficiency of free time
The data transfer buffer queue that whole non-CCF data flow takes.Such as：Judging the quantity of idle data transfer buffer queue is
It is no to be more than or equal to predetermined quantity, it is more than or equal to predetermined number in the quantity for the data transfer buffer queue for judging the free time
In the case of amount, the data of predetermined quantity are distributed to the CCF of port before being from the data transfer buffer queue of free time according to CNM
Transmission buffer queue；And/or in the case where judging that the quantity of data transfer buffer queue of free time is less than predetermined quantity,
According to CNM from free time data transfer buffer queue and non-CCF data flow take data transfer buffer queue in be before to
The data transfer buffer queue of the CCF distribution predetermined quantities of port.
Alternatively, it in above-mentioned steps S204, can be, but not limited to judge CCF legitimacy, be legal CCF
Distribute data transfer buffer queue.Such as：CNM characteristic value is obtained, judges whether CNM is by legal according to CNM characteristic value
CCF triggerings CNM, in the case where judging that CNM is the CNM by legal CCF triggerings, distributed for the preceding CCF to port
The data transfer buffer queue of predetermined quantity.
Alternatively, in above-mentioned steps S204, above-mentioned predetermined quantity can be the value or true according to CNM set
Fixed value.Such as：Congestion information is obtained from CNM, wherein, congestion information is used to indicate the congestion state of congestion point, according to gathering around
Plug information determines predetermined quantity, and the data transfer buffer queue of predetermined quantity is distributed for the preceding CCF to port.
Alternatively, congestion information can be, but not limited to include：The degree of Congestion of congestion point, the congestion change rate of congestion point and gather around
The default value of feedback of point is filled in, wherein, degree of Congestion is used for the data transfer caching for indicating that congestion point takes at present sample time point
Queue and the relation of predetermined threshold value, congestion change rate are used for the data transfer caching for indicating that congestion point takes in preset time period
The rate of change of queue.
It is alternatively possible to predetermined quantity is determined according to above-mentioned congestion information.Such as：According to degree of Congestion, congestion change rate and
Default value of feedback determines the congestion susceptibility of congestion point, wherein, congestion susceptibility is used to indicate congestion point to the quick of congestion change
Sense degree, predetermined quantity is determined according to degree of Congestion and congestion susceptibility.
Alternatively, in above-mentioned steps S202, can be, but not limited to according to the information of the congestion point carried in CNM to gathering around
Plug point, which is sent in the port of data flow, screens the forward direction port that CCF is sent to congestion point.Such as：Obtain the congestion carried in CNM
The information of point, the port of data flow is sent to congestion point according to the information retrieval of congestion point, data flow is sent to congestion point
The forward direction port that CCF is sent to congestion point is screened in port.
It is alternatively possible to but be not limited to set a preset timer, in the case of preset timer time-out, by CCF
The quantity of the data transfer buffer queue of occupancy is recovered to initial number.Such as：Before above-mentioned steps S204, can with but it is unlimited
In the initial number of the preceding data transfer buffer queue that CCF takes into port of record, while start preset timer.Above-mentioned
It after step S204, can be, but not limited in the case of preset timer time-out is fixed, the preceding CCF to the port data taken passed
The quantity of defeated buffer queue is recovered to initial number.
Embodiment 2
A kind of data transfer buffer queue distributor is additionally provided in the present embodiment, and the device is used to realize above-mentioned reality
Example and preferred embodiment are applied, had carried out repeating no more for explanation.As used below, term " module " can be realized
The combination of the software and/or hardware of predetermined function.Although device described by following examples is preferably realized with software,
It is hardware, or the realization of the combination of software and hardware is also what may and be contemplated.
Fig. 3 is a kind of structured flowchart one of data transfer buffer queue distributor according to embodiments of the present invention, such as Fig. 3
Shown, the device includes：
Determining module 32, determined for congestion notification message CNM caused by being occurred according to congestion to gathering around for congestion occurs
Plug point sends congestion control stream CCF forward direction port；
Distribute module 34, coupled to determining module 32, for being that the preceding CCF to port distributes predetermined quantity according to CNM
Data transfer buffer queue.
Fig. 4 is a kind of structured flowchart two of data transfer buffer queue distributor according to embodiments of the present invention, such as Fig. 4
Shown, alternatively, distribute module 34 includes：
First judging unit 42, for judging it is pre- whether the quantity of data transfer buffer queue of free time is more than or equal to
Fixed number amount；
First allocation unit 44, coupled to the first judging unit 42, for caching team in the data transfer for judging the free time
The quantity of row be more than or equal to predetermined quantity in the case of, according to CNM from free time data transfer buffer queue in be before to
The data transfer buffer queue of the CCF distribution predetermined quantities of port；And/or
Second allocation unit 46, coupled to the first judging unit 42, for caching team in the data transfer for judging the free time
In the case that the quantity of row is less than predetermined quantity, accounted for according to CNM from the data transfer buffer queue of free time and non-CCF data flow
Before being in data transfer buffer queue the data transfer buffer queue of predetermined quantity is distributed to the CCF of port.
Fig. 5 is a kind of structured flowchart three of data transfer buffer queue distributor according to embodiments of the present invention, such as Fig. 5
Shown, alternatively, distribute module 34 includes：
First acquisition unit 52, for obtaining CNM characteristic value；
Second judging unit 54, coupled to first acquisition unit 52, for according to CNM characteristic value judge CNM whether be
The CNM triggered by legal CCF；
3rd allocation unit 56, coupled to the second judging unit 54, for judging that CNM is by legal CCF triggerings
CNM in the case of, the data transfer buffer queue of predetermined quantity is distributed for the preceding CCF to port.
Fig. 6 is a kind of structured flowchart four of data transfer buffer queue distributor according to embodiments of the present invention, such as Fig. 6
Shown, alternatively, distribute module 34 includes：
Second acquisition unit 62, for obtaining congestion information from CNM, wherein, congestion information is used to indicate congestion point
Congestion state；
Determining unit 64, coupled to second acquisition unit 62, for determining predetermined quantity according to congestion information；
4th allocation unit 66, coupled to determining unit 64, for distributing the data of predetermined quantity for the preceding CCF to port
Transmission buffer queue.
Alternatively, congestion information includes：The degree of Congestion of congestion point, the congestion change rate of congestion point and congestion point it is default anti-
Feedback value, wherein, degree of Congestion is used for the data transfer buffer queue and default threshold for indicating that congestion point takes at present sample time point
The relation of value, congestion change rate are used for the change for indicating the data transfer buffer queue that congestion point takes in preset time period
Rate.
Optionally it is determined that unit is used for：The congestion of congestion point is determined according to degree of Congestion, congestion change rate and default value of feedback
Susceptibility, wherein, congestion susceptibility is used to indicate sensitivity of the congestion point to congestion change；It is sensitive according to degree of Congestion and congestion
Degree determines predetermined quantity.
Fig. 7 is a kind of structured flowchart five of data transfer buffer queue distributor according to embodiments of the present invention, such as Fig. 7
It is shown, optionally it is determined that module 32 includes：
3rd acquiring unit 72, for obtaining the information of the congestion point carried in CNM；
Retrieval unit 74, coupled to the 3rd acquiring unit 72, sent for the information retrieval according to congestion point to congestion point
The port of data flow；
Screening unit 76, coupled to retrieval unit 74, for from being screened into the port of congestion point transmission data flow to gathering around
Plug point sends CCF forward direction port.
Fig. 8 is a kind of structured flowchart six of data transfer buffer queue distributor according to embodiments of the present invention, such as Fig. 8
Shown, alternatively, the device also includes：
Processing module 82, coupled between determining module 32 and distribute module 34, taken for recording the preceding CCF into port
Data transfer buffer queue initial number, while start preset timer；
Recovery module 84, coupled to distribute module 34, in the case of preset timer time-out is fixed, by preceding to port
The quantity for the data transfer buffer queue that CCF takes is recovered to initial number.
It should be noted that above-mentioned modules can be realized by software or hardware, for the latter, Ke Yitong
Cross in the following manner realization, but not limited to this：Above-mentioned module is respectively positioned in same processor；Or above-mentioned module is respectively positioned at more
In individual processor.
It is described in detail with reference to alternative embodiment of the present invention.
In the CND domains of QCN protocol definitions, when congestion occurs, CP sends CNM notices to RP, and RP can not drop in time
Speed, cause CP data transmission queue to exhaust rapidly, cause Network Packet Loss.
The data transfer buffer queue distribution method and device that alternative embodiment of the present invention provides are made in CP equipment and changed
Enter.RP equipment can not be directly controlled to make the present situation of its timely reduction of speed based on CP equipment, on the one hand based on existing standard agreement pair
RP equipment carries out congestion notification, the setting of another aspect active accommodation CP equipment, makes full use of the buffer queue of CP equipment, temporarily
Property expand CCF stream take transmission buffer queue, with make up RP equipment can not in time reduction of speed and largely disappear in CP equipment
The transmission buffer queue of consumption, evaded indirectly as RP reductions of speed not in time caused by Network Packet Loss problem.
In the CND domains of QCN protocol definitions, the network equipment for configuring CP occurs rear to Port detecting to congestion situation,
By dynamically adjusting the data transmission queue distribution condition of its forward direction port, ensure the lossless biography of CCF data flows to greatest extent
It is defeated, until after the response of RP actives reduction of speed, then recover the data transmission queue distribution condition of its corresponding forward direction port.If necessary,
The reliabilities of non-CCF data flows can be sacrificed to ensure the reliability of CCF data flows.
The data transfer buffer queue distributor that alternative embodiment of the present invention provides includes：
IEEE 802.1Qau protocol processing units：Realize that IEEE 802.1Qau standard protocol stacks are handled, including agreement phase
Part is realized in the configuration operation and hardware for closing function.
CNM message detections and computing unit：Realize detection the network equipment it is rear occur to Port detecting to congestion situation when
Caused CNM message, this message is copied into computing unit, calculate what the CCF belonging to the sampling message of CNM message carrying flowed
Source port (to port before i.e.).
Data transmission queue administrative unit：Realize and behaviour is adjusted to the dynamic of the preceding data transmission queue distribution condition to port
Make.
According to IEEE 802.1Qau agreements, the network equipment it is rear occur to Port detecting to congestion situation when, produce CNM
Message and the source port for being sent to the CCF streams of its sampling, notify RP active reductions of speed.Alternative embodiment of the present invention provides one kind
Data transfer buffer queue distribution method, its source port, destination interface, the CCF sampled are detected according to the characteristic value of CNM message
Flow feature.Also, the data transmission queue growth rate taken is flowed according to the CP algorithms of IEEE 802.1Qau agreements, and CCF,
Calculate the data transmission queue size for needing to adjust in a sampling period (equivalent to above-mentioned predetermined quantity).Data transfer team
Row administrative unit then attempts to distribute respective queue size in idle data transmission queue from the network equipment in backward port
The data transmission queue that CCF streams take.When data transmission queue idle in the network equipment is not enough to distribute to what CCF streams took
During data transmission queue, then the data transmission queue of the source port (forward direction port) that CCF flows in the network equipment is adjusted, reduced non-
The data transmission queue size that CCF streams take, to ensure that CCF streams take more data transmission queue sizes.
By the above method, the data message buffer queue taken is flowed by of short duration adjustment CCF and non-CCF flows the number taken
According to the method for packet buffer, the caching that ensureing the CCF streams before RP active reductions of speed are implemented and tell on has abundance is turned
Hair, and then ensure that CCF flow data messages do not abandon, until after the response of RP actives reduction of speed, then recover its corresponding forward direction port
Data transmission queue distribution condition, avoid the packet loss in backward port queue.Realize the nothing for ensureing CCF data flows to greatest extent
Damage transmission, realize the QCN functions of higher reliability.
Invention alternative embodiment is further elaborated on below in conjunction with the accompanying drawings.
As shown in figure 1, in the related art, when the exit port (i.e. congestion point) of the network equipment of configuration congestion point detects
Congestion situation, then CNM message, and the algorithm according to described by IEEE 802.1Qau agreements are produced, to the data message of forwarding
Sampled, according to the feature of sampling message, CNM message is forwarded in the method for Ethernet double layer network known unicast message
The source method of message is sampled, until being forwarded to reflecting point.Reflecting point parsing receive in CNM message sampling message (or its
Characteristic value) make reduce transmission rate adjustment, until congestion point congestion situation disappear, no longer produce CNM message untill.
Fig. 9 is according to the schematic diagram of the congestion point principle of correlation technique, as shown in figure 9, an exit port of the network equipment
Congestion point is configured to, it manages the data message buffer queue of some priority value.In real network, the network equipment it is multiple
Port all can forwarding data packets to congestion point, a plurality of CCF data flows, management data flow, other data flows can be included.Congestion
When point detects congestion situation, only CCF data flows are sampled when producing CNM message.If sample the datagram of CCF streams 1
Text, then CNM message can be only sent to port P2 by congestion point port P5, and then passes to the network equipment 1, until being forwarded to CCF
Reflecting point corresponding to stream 1, other network equipments will not receive CNM message；If sample the data message of CCF streams 2, CNM
Message can be only sent to port P3 by congestion point port P5, and then passes to the network equipment 2, until being forwarded to corresponding to CCF streams 2
Reflecting point, other network equipments will not receive CNM message.According to IEEE 802.1Qau agreements, though other flow 1 and other streams 2
The port that so can be also forwarded to where congestion point, but they will not be congested point sampling, and it is corresponding that CNM message will not also be forwarded to it
The network equipment.
In the data transfer buffer queue distribution method that alternative embodiment of the present invention provides, congestion point detects congestion feelings
During condition, caused CNM message forwards in the network equipment of configuration congestion point, according to IEEE 802.1Qau agreements, CNM message
Layer 2 data ethernet type be 0x22e7, the exchange chip of the network equipment is in forwarding data packets by the data of this type
Message replicates portion, and the cpu chip for reporting the network equipment is handled.
For the cpu chip of the network equipment when handling CNM message, the characteristic value of the CNM message reported according to exchange chip can
With but be not limited to include：
Source port, i.e. CP ports P5.
Destination interface, that is, connect RP port P2 or port P3.
The feature of the CCF streams of sampling, by taking the P2 of port as an example, then should include：Source MAC, purpose MAC, the ether of CCF streams 1
Network data type, the CNPV values in CND domains etc..
Cpu chip is learnt according to CP ports P5 DIALOG information retrieval database DIALOG：Share the number of 4 ports (P1, P2, P3, P4)
Sent according to stream to CP ports P5, wherein, the right and wrong for being CCF streams, there is 2 port P1, P4 forwardings for thering are 2 ports P2, P3 to forward
CCF flows.
And then cpu chip is learnt according to port P2 DIALOG information retrieval database DIALOGs：It is 0 that P2 configurations in port, which allow to receive CNPV values,
CND domains and CNPV values be 2 CND domains CCF stream.The CNPV in the CND domains for the CCF streams 1 that cpu chip samples according to CNM message
It is worth and judges for 0, is the CNM message of legal CCF stream triggerings.If illegal, the further processing to this CNM message is abandoned.
Meanwhile cpu chip is learnt according to port P3 DIALOG information retrieval database DIALOGs：It is 1 that P3 configurations in port, which allow to receive CNPV values,
CND domains CCF stream.
So cpu chip notice data transmission queue administrative unit can dynamically adjust 4 ports (P1, P2, P3, P4)
Forwarding data packets buffer queue, the data message that uses of CCF streams in totally 3 CND domains of increase port P2 and P3 configuration delays
Deposit queue.
It is the CP algorithmic formulas of IEEE 802.1Qau agreements description below.
Qoffset=Qcurrent-Qeq
Qdelta=Qcurrent-Qold
Fb=-(Qoffset+w·Qdelta)
Q in formula is the data that a description data message takes buffer queue size, when data message enters equipment
When, it is stored in buffer queue first, and Q values can increase, when data message slave unit forwards, the caching of its occupancy
Queue is released, and Q values can reduce.
Qcurrent is the actual value for the data message buffer queue that present sample time point CP ports take；Qeq is one
The threshold value for the data message buffer queue that individual configurable CP ports take, it is typically configured to the data message of CP ports configuration
A value in the range of (0,100%) of buffer queue.The difference Qoffset of the two describes present sample time point CP ports
The data message buffer queue of occupancy and the threshold value relation pre-seted (equivalent to the degree of Congestion of above-mentioned congestion point)：Qoffset ＜ 0
Expression not yet reaches the threshold value pre-seted in present sample time point data message occupancy buffer queue；Qoffset >=0 represents
Present sample time point data message takes buffer queue and reached or beyond the threshold value pre-seted.
Qcurrent is the actual value for the data message buffer queue that present sample time point CP ports take；On Qold is
The actual value of the data message buffer queue of one sampling time point CP port occupancy.The difference Qdelta of the two is (equivalent to upper
State the congestion change rate of congestion point) describe data message in period between two sampling time points and take buffer queue
Rate of change：The data message that Qdelta ＞ 0 represent to enter equipment in time period is than data message that slave unit forwards
Data are more；The data message that Qdelta ＜ 0 represent to enter equipment in time period is than data message number that slave unit forwards
Amount is few；The data message that Qdelta=0 represents to enter equipment in time period is than data message quantity that slave unit forwards
It is identical.
The CP algorithmic formulas described according to IEEE 802.1Qau agreements, CP equipment calculate the caching team of current CP ports
Fb (Feedback) value (equivalent to the default value of feedback of above-mentioned congestion point) of row, and the buffer queue of current CP ports
Qoffset, Qdelta value, fill in CNM message packet Payload data fields, and RP equipment is gone to by two layers of unicast forwarding.
In the data transfer buffer queue distribution method that alternative embodiment of the present invention provides, data transmission queue management is single
Member obtains Qoffset, Qdelta, Fb (Feedback) value in the Payload data according to CNM message packets, and according to public affairs
Formula can calculate w values (equivalent to the congestion susceptibility of above-mentioned congestion point), be delayed according to what the calculating of Qoffset, w value needed to adjust
Deposit queue size.
The queue of forwarding CCF streams needs increased buffer queue to be determined by Qoffset and w values.Qoffset value is bigger,
Show that current system congestion is more serious, then need increased buffer queue size bigger；W values are bigger, represent current system for
Congestion situation situation of change is more sensitive, then needs increased buffer queue size also bigger.
Figure 10 is the signal that congestion point forwarding data packets buffer queue is adjusted according to the dynamic of alternative embodiment of the present invention
Figure, as shown in Figure 10, data transmission queue administrative unit calculates according to Qoffset and w values needs increased buffer queue big
It is small, first attempt to distribute respective queue size from the idle data transmission queue of the network equipment.If the sky of the network equipment
When not busy data transmission queue is not enough to distribute to the buffer queue of forwarding CCF streams, data transmission queue administrative unit can subtract
The data transmission queue size that few non-CCF streams take, to ensure that CCF streams take more data transmission queue sizes.
Cpu chip is by calculating the data transmission queue size for determining adjustment CCF stream occupancy, the free time for adjusting the network equipment
Data transmission queue size, the data transmission queue size that takes of adjustment non-CCF stream.And by data transmission queue administrative unit
Realize the quantization adjustment to these queue sizes.
Alternatively, cpu chip can manage a timer, when each buffer queue size is adjusted, in number
The initial size of this buffer queue is recorded according to storehouse, and starts timer, recovers buffer queue size after timer expiry
For initial size.The precision of timer can be, but not limited to be designed as second level, and its timed length can adjust, usually RP equipment
For 2 to 5 times of durations of the response time of active accommodation CCF stream forwarding rates.
Figure 11 is according to the structured flowchart of the data transfer buffer queue distributor of alternative embodiment of the present invention, such as Figure 11
Shown, the device includes：
Exchange chip D101, for realizing the forwarding of Ethernet data message, mac learning, the examination of protocol massages and multiple
Make, be sent to the functions such as cpu chip.
Computing unit, usually a cpu chip D102.The configuration information of QCN protocol related functions is preserved for realizing
To database, include the configuration of the congestion point of network equipment, including the configuration such as all CNPV in CND domains, also including net
Initial buffer queue size of the cos queues of all ports of network equipment etc. configures.
Computing unit can also include IEEE 802.1Qau protocol processing units.IEEE802.1Qau standards can be realized
Protocol processes, including the configuration operation of protocol related function and hardware realize part.Realize forwarding CCF flow datas message and detection
To data message sampling during congestion situation and CNM message is produced, CNM message is sent to sampling message by congestion point port P5
Source port P2 or P3.
Database D 103, the storage and access of all data messages for realizing cpu chip management.
Timer D104, for realizing the timing triggered by cpu chip, it can be used for the caching for adjusting cos queues
Start timing after queue size, it notifies cpu chip and data transmission queue management unit to recover one initially after timing terminates
Buffer queue size configures.
CNM message detections and computing unit D105, it can be aided in realizing the detection network equipment in congestion point by forwarding chip
Detect and CNM message is produced when congestion situation occurs, and this message is copied into computing unit, calculate the carrying of CNM message
Sampling message belonging to CCF streams source port (i.e. preceding to port).
Data transmission queue administrative unit D106, for realizing to the dynamic of the preceding data transmission queue distribution condition to port
State adjustment operation.
In alternative embodiment of the present invention, when user configures QCN protocol related functions on network devices, cpu chip
D102 records it and is configured to database D 103, including the congestion point CP of configuration information, the CNPV information in CND domains of configuration etc..
When sending the network equipment of CCF stream arrival the present embodiment by the network equipment for configuring RP, exchange chip D101 is realized
The forwarding and mac learning of Ethernet data message.Meanwhile cpu chip D102 records circulate from port P2 and port P3 CCF
Congestion point CP characteristic value is sent to, also records the initial buffer queue size of port P2 and port P3 individual queue.
When the congestion point CP of the network equipment detects that congestion situation occurs, hardware produces CNM message.The mesh of CNM message
The data message that is flowed according to the CCF of sampling of MAC Address obtain, this stream arrive MAC by exchange chip study, so exchange core
Piece carries out two layers of known unicast to CNM message, is forwarded to the source port P2 or P3 of sampling message.Meanwhile CNM message detections and
The ethernet type of the CNM message of computing unit D105 identification forwardings is 0x22e7, then CNM message replicates and is sent to cpu chip
D102。
Cpu chip D102 when handling CNM message, parse exchange chip transmission CNM message characteristic value, can with but
It is not limited to include：
Source port, i.e. CP ports P5.
Destination interface, that is, connect RP port P2 or port P3.Such as this CCF stream sampled is forwarded from port P2
CCF stream 1, destination interface P5.
The feature of the CCF streams of sampling, can be, but not limited to include：The source MAC of CCF streams 1, purpose MAC, Ethernet data class
Type, the CNPV values in CND domains, etc. data.
Cpu chip D102 is learnt according to CP ports P5 DIALOG information retrieval database DIALOG：Share 4 ports (P1, P2, P3, P4)
Data flow send to CP ports P5, wherein have 2 port P2, P3 forwardings is CCF streams, have 2 port P1, P4 forwardings is
Non- CCF streams.
And then cpu chip D102 is learnt according to port P2 DIALOG information retrieval database DIALOGs：P2 configurations in port allow to receive CNPV values
The CCF streams in the CND domains that CND domains and CNPV values for 0 are 2.The CND domains for the CCF streams 1 that cpu chip samples according to CNM message
CNPV values are 0 judgement, are the CNM message of legal CCF stream triggerings.If illegal, the further place to this CNM message is abandoned
Reason.
Meanwhile cpu chip D102 is learnt according to port P3 DIALOG information retrieval database DIALOGs：P3 configurations in port allow to receive CNPV values
For the CCF streams in 1 CND domains.
So cpu chip D102 notice data transmission queue administrative unit D106 can dynamically adjust 4 ports (P1,
P2, P3, P4) forwarding data packets buffer queue, the number that uses of CCF streams in totally 3 CND domains of increase port P2 and P3 configuration
According to packet buffer queue.
Data transmission queue administrative unit D106 according to obtained in the Payload data of CNM message packets Qoffset,
Qdelta, Fb (Feedback) value, and w values are calculated according to Fb values, the caching for needing to adjust is calculated according to Qoffset, w value
Queue size, wherein the cos queues of 3 forwarding CCF streams need increased buffer queue size as shown in table 1：
Table 1
In alternative embodiment of the present invention, have that 2 ports P2, P3 amount to 3 cos queues forwarding is CCF streams, and its is initial
Queue size is Q1, and the size for the data message buffer queue for needing to adjust, for example, Q1 × 30% are calculated by data in table.
Data transmission queue administrative unit D106 first attempts to distribute from the idle data transmission queue of the network equipment
Respective queue size.The idle data transmission queue size of the network equipment is reduced to Qn-Q1 × 30% × 3 by Qn.It reduces
Queue size Q1 × 30% × 3 be 3 cos queues respectively increase Q1 × 30%.
If the ＜ 0 of Qn-Q1 × 30% × 3, show that the idle data transmission queue of the network equipment is not enough to distribute to and turn
When sending out the buffer queue of CCF streams, data transmission queue administrative unit D106 can reduce non-CCF streams (remaining in the present embodiment 13
Individual cos queues) the data transmission queue size that takes, to ensure that CCF streams take more data transmission queue sizes.
Data transmission queue administrative unit D106 is distributed all first from the idle data transmission queue of the network equipment
Each allocated size is (Q1 × 30% × 3- in queue size Qn, the data transmission queue size Q2 then taken from non-CCF streams
Qn data)/13 are releived buffer queue.The data transmission queue size that the non-CCF streams of adjustment 13 take is Q2- (Q1 × 30%
× 3-Qn)/13.
Data transmission queue administrative unit D106 is finally divided into the data transfer caching team for being fitted on that size is Q1 × 30% × 3
Row, it is Q1+Q1 × 30% to adjust the data transmission queue size that 3 CCF streams take.
Cpu chip D102 manages a timer D104, when each buffer queue size is adjusted, in database
The initial size of this buffer queue is recorded, and starts timer, it is first to recover buffer queue size after timer expiry
Beginning size.
Timer D104 precision can be designed as second level, and timed length can adjust, and usually RP equipment is adjusted for active
2 to 5 times of durations of the response time of whole CCF streams forwarding rate.
By the application of the above method, the data message buffer queue taken is flowed by of short duration adjustment CCF and non-CCF streams account for
The method of data message caching, ensure that the CCF streams before RP active reductions of speed are implemented and tell on have the caching of abundance
Forwarded, and then ensure that CCF flow data messages do not abandon, until after the response of RP actives reduction of speed, then recover its corresponding forward direction
The data transmission queue distribution condition of port, avoids the packet loss in backward port queue.Realize and ensure CCF data to greatest extent
The Lossless transport of stream, realize the QCN functions of higher reliability.
The above embodiments are merely illustrative of the technical solutions of the present invention rather than is limited, the ordinary skill of this area
Technical scheme can be modified by personnel or equivalent substitution, without departing from the spirit and scope of the present invention, this
The protection domain of invention should be to be defined described in claim.
Embodiment 3
Through the above description of the embodiments, those skilled in the art can be understood that according to above-mentioned implementation
The method of example can add the mode of required general hardware platform to realize by software, naturally it is also possible to by hardware, but a lot
In the case of the former be more preferably embodiment.Based on such understanding, technical scheme is substantially in other words to existing
The part that technology contributes can be embodied in the form of software product, and the computer software product is stored in a storage
In medium (such as ROM/RAM, magnetic disc, CD), including some instructions to cause a station terminal equipment (can be mobile phone, calculate
Machine, server, or network equipment etc.) perform method described in each embodiment of the present invention.
Embodiments of the invention additionally provide a kind of storage medium.Alternatively, in the present embodiment, above-mentioned storage medium can
The program code for performing following steps to be arranged to storage to be used for：
S1, the congestion notification message CNM according to caused by occurring congestion determine to send congestion to the congestion point that congestion occurs
Controlling stream CCF forward direction port；
S2, it is the data transfer buffer queue that the preceding CCF to port distributes predetermined quantity according to CNM.
Alternatively, in the present embodiment, above-mentioned storage medium can include but is not limited to：USB flash disk, read-only storage (ROM,
Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disc or
CD etc. is various can be with the medium of store program codes.
Alternatively, in the present embodiment, processor performs above-mentioned implementation according to the program code stored in storage medium
The method and step that example is recorded.
Alternatively, the specific example in the present embodiment may be referred to described in above-described embodiment and optional embodiment
Example, the present embodiment will not be repeated here.
Obviously, those skilled in the art should be understood that above-mentioned each module of the invention or each step can be with general
Computing device realize that they can be concentrated on single computing device, or be distributed in multiple computing devices and formed
Network on, alternatively, they can be realized with the program code that computing device can perform, it is thus possible to they are stored
Performed in the storage device by computing device, and in some cases, can be with different from shown in order execution herein
The step of going out or describing, they are either fabricated to each integrated circuit modules respectively or by multiple modules in them or
Step is fabricated to single integrated circuit module to realize.So, the present invention is not restricted to any specific hardware and software combination.
The preferred embodiments of the present invention are the foregoing is only, are not intended to limit the invention, for the skill of this area
For art personnel, the present invention can have various modifications and variations.Within the spirit and principles of the invention, that is made any repaiies
Change, equivalent substitution, improvement etc., should be included in the scope of the protection.
Claims (16)
- A kind of 1. data transfer buffer queue distribution method, it is characterised in that including：The congestion notification message CNM according to caused by occurring congestion determines to send congestion control stream to the congestion point that congestion occurs CCF forward direction port；The data transfer buffer queue of predetermined quantity is distributed according to the CCF that the CNM is the forward direction port.
- 2. according to the method for claim 1, it is characterised in that distributed according to the CCF that the CNM is the forward direction port pre- The data transfer buffer queue of fixed number amount includes：Judge whether the quantity of the data transfer buffer queue of free time is more than or equal to the predetermined quantity；In the case where the quantity for judging the idle data transfer buffer queue is more than or equal to the predetermined quantity, From the data transfer buffer queue of free time it is that the CCF of the forward direction port distributes the number of the predetermined quantity according to the CNM According to transmission buffer queue；And/orIn the case where the quantity for judging the idle data transfer buffer queue is less than the predetermined quantity, according to described It is the forward direction in the data transfer buffer queue that CNM takes from the data transfer buffer queue of free time and non-CCF data flow The CCF of port distributes the data transfer buffer queue of the predetermined quantity.
- 3. according to the method for claim 1, it is characterised in that distributed in advance for CCF in the forward direction port according to the CNM The data transfer buffer queue of fixed number amount includes：Obtain the characteristic value of the CNM；Judge whether the CNM is by the CNM of legal CCF triggerings according to the characteristic value of the CNM；It is described in the CCF distribution of the forward direction port in the case where judging that the CNM is the CNM by legal CCF triggerings The data transfer buffer queue of predetermined quantity.
- 4. according to the method for claim 1, it is characterised in that distribute institute according to the CNM for the CCF of the forward direction port Stating the data transfer buffer queue of predetermined quantity includes：Congestion information is obtained from the CNM, wherein, the congestion information is used for the congestion state for indicating the congestion point；The predetermined quantity is determined according to the congestion information；The data transfer buffer queue of the predetermined quantity is distributed for the CCF of the forward direction port.
- 5. according to the method for claim 4, it is characterised in that the congestion information includes：The degree of Congestion of the congestion point, The congestion change rate of the congestion point and the default value of feedback of the congestion point, wherein, the degree of Congestion is used to indicate described gather around The data transfer buffer queue and the relation of predetermined threshold value that plug point takes at present sample time point, the congestion change rate are used for Indicate the rate of change for the data transfer buffer queue that the congestion point takes in preset time period.
- 6. according to the method for claim 5, it is characterised in that the predetermined quantity bag is determined according to the congestion information Include：The congestion susceptibility of the congestion point is determined according to the degree of Congestion, the congestion change rate and the default value of feedback, Wherein, the congestion susceptibility is used to indicate sensitivity of the congestion point to congestion change；The predetermined quantity is determined according to the degree of Congestion and the congestion susceptibility.
- 7. according to the method for claim 1, it is characterised in that the congestion to the generation congestion is determined according to the CNM The forward direction port that point sends CCF includes：Obtain the information of the congestion point carried in the CNM；The port of data flow is sent to the congestion point according to the information retrieval of the congestion point；The forward end that CCF is sent to the congestion point is screened in the port of data flow from described sent to the congestion point Mouthful.
- 8. method according to any one of claim 1 to 7, it is characterised in thatBefore the data transfer buffer queue of predetermined quantity is distributed according to the CCF that the CNM is the forward direction port, the side Method also includes：The initial number of the data transfer buffer queue that CCF takes in the forward direction port is recorded, while is started presetting When device；After the data transfer buffer queue of predetermined quantity is distributed according to the CCF that the CNM is the forward direction port, the side Method also includes：In the case of preset timer time-out is fixed, the data transfer that the CCF of the forward direction port is taken caches team The quantity of row is recovered to the initial number.
- A kind of 9. data transfer buffer queue distributor, it is characterised in that including：Determining module, determine to send out to the congestion point that congestion occurs for congestion notification message CNM caused by according to congestion being occurred Send congestion control stream CCF forward direction port；Distribute module, the data transfer for distributing predetermined quantity according to the CCF that the CNM is the forward direction port cache team Row.
- 10. device according to claim 9, it is characterised in that the distribute module includes：First judging unit, for judging it is described predetermined whether the quantity of data transfer buffer queue of free time is more than or equal to Quantity；First allocation unit, it is described for being more than or equal in the quantity for judging the idle data transfer buffer queue In the case of predetermined quantity, according to the CNM from free time data transfer buffer queue in be the forward direction port CCF distribute The data transfer buffer queue of the predetermined quantity；And/orSecond allocation unit, for being less than the predetermined quantity in the quantity for judging the idle data transfer buffer queue In the case of, the data transfer taken according to the CNM from the data transfer buffer queue of free time and non-CCF data flow caches It is that the CCF of the forward direction port distributes the data transfer buffer queue of the predetermined quantity in queue.
- 11. device according to claim 9, it is characterised in that the distribute module includes：First acquisition unit, for obtaining the characteristic value of the CNM；Second judging unit, for judging whether the CNM is by legal CCF triggerings according to the characteristic value of the CNM CNM；3rd allocation unit, for being the forward direction in the case where judging that the CNM is the CNM by legal CCF triggerings The CCF of port distributes the data transfer buffer queue of the predetermined quantity.
- 12. device according to claim 9, it is characterised in that the distribute module includes：Second acquisition unit, for obtaining congestion information from the CNM, wherein, the congestion information is used to indicate described gather around Fill in the congestion state of point；Determining unit, for determining the predetermined quantity according to the congestion information；4th allocation unit, for distributing the data transfer buffer queue of the predetermined quantity for the CCF of the forward direction port.
- 13. device according to claim 12, it is characterised in that the congestion information includes：The congestion of the congestion point The default value of feedback of degree, the congestion change rate of the congestion point and the congestion point, wherein, the degree of Congestion is described for indicating The data transfer buffer queue and the relation of predetermined threshold value that congestion point takes at present sample time point, the congestion change rate are used In the rate of change for the data transfer buffer queue that the instruction congestion point takes in preset time period.
- 14. device according to claim 13, it is characterised in that the determining unit is used for：The congestion susceptibility of the congestion point is determined according to the degree of Congestion, the congestion change rate and the default value of feedback, Wherein, the congestion susceptibility is used to indicate sensitivity of the congestion point to congestion change；The predetermined quantity is determined according to the degree of Congestion and the congestion susceptibility.
- 15. device according to claim 9, it is characterised in that the determining module includes：3rd acquiring unit, for obtaining the information of the congestion point carried in the CNM；Retrieval unit, the port of data flow is sent to the congestion point for the information retrieval according to the congestion point；Screening unit, for being screened from described sent to the congestion point in the port of data flow to congestion point transmission CCF The forward direction port.
- 16. the device according to any one of claim 9 to 15, it is characterised in that described device also includes：Processing module, for recording the initial number of the data transfer buffer queue that CCF takes in the forward direction port, open simultaneously Dynamic preset timer；Recovery module, in the case of preset timer time-out is fixed, the data that the CCF of the forward direction port is taken to pass The quantity of defeated buffer queue is recovered to the initial number.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610483296.6A CN107547442B (en) | 2016-06-27 | 2016-06-27 | Data transmission buffer queue distribution method and device |
| PCT/CN2017/090233 WO2018001222A1 (en) | 2016-06-27 | 2017-06-27 | Data transmission cache queue allocation method and apparatus, and computer storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610483296.6A CN107547442B (en) | 2016-06-27 | 2016-06-27 | Data transmission buffer queue distribution method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107547442A true CN107547442A (en) | 2018-01-05 |
| CN107547442B CN107547442B (en) | 2022-05-31 |
Family
ID=60785273
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610483296.6A Active CN107547442B (en) | 2016-06-27 | 2016-06-27 | Data transmission buffer queue distribution method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107547442B (en) |
| WO (1) | WO2018001222A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109451541A (en) * | 2018-12-21 | 2019-03-08 | 中国电子科技集团公司第三十研究所 | Message transmission rate adaptive approach based on UDP under a kind of wireless network environment |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110740146B (en) * | 2018-07-18 | 2020-06-26 | 贵州白山云科技股份有限公司 | Method and device for scheduling cache nodes and computer network system |
| CN111865716B (en) * | 2020-06-30 | 2023-07-18 | 新华三信息技术有限公司 | Port congestion detection method, device, equipment and machine-readable storage medium |
| US11463560B2 (en) | 2021-01-20 | 2022-10-04 | Jump Algorithms, Llc | Network interface architecture having a directly modifiable pre-stage packet transmission buffer |
| CN117337324A (en) | 2021-05-13 | 2024-01-02 | 杨森生物技术股份有限公司 | Apparatus and method for sorting biological cells |
| CN116915721B (en) * | 2023-09-12 | 2023-12-19 | 珠海星云智联科技有限公司 | Congestion control method, device, computing equipment and readable storage medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060045008A1 (en) * | 2004-08-27 | 2006-03-02 | City University Of Hong Kong | Queue-based active queue management process |
| CN102185725A (en) * | 2011-05-31 | 2011-09-14 | 北京星网锐捷网络技术有限公司 | Cache management method and device as well as network switching equipment |
| US20120033550A1 (en) * | 2010-08-06 | 2012-02-09 | Alaxala Networks Corporation | Packet relay device and congestion control method |
| CN102420776A (en) * | 2012-01-12 | 2012-04-18 | 盛科网络（苏州）有限公司 | Method and system for dynamically regulating portal resource allocation threshold value |
| US20130124753A1 (en) * | 2011-11-15 | 2013-05-16 | New Jersey Institute Of Technology | Fair quantized congestion notification (fqcn) to mitigate transport control protocol (tcp) throughput collapse in data center networks |
| US20130315054A1 (en) * | 2012-05-24 | 2013-11-28 | Marvell World Trade Ltd. | Flexible queues in a network switch |
| CN103997465A (en) * | 2014-05-27 | 2014-08-20 | 华为技术有限公司 | Method and device for generating CNM |
| US20150244629A1 (en) * | 2014-02-24 | 2015-08-27 | Broadcom Corporation | End to end flow control |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101742554A (en) * | 2010-01-15 | 2010-06-16 | 南京邮电大学 | Congestion control method of multi-path transmission mechanism of wireless multimedia sensor network |
-
2016
- 2016-06-27 CN CN201610483296.6A patent/CN107547442B/en active Active
-
2017
- 2017-06-27 WO PCT/CN2017/090233 patent/WO2018001222A1/en active Application Filing
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060045008A1 (en) * | 2004-08-27 | 2006-03-02 | City University Of Hong Kong | Queue-based active queue management process |
| US20120033550A1 (en) * | 2010-08-06 | 2012-02-09 | Alaxala Networks Corporation | Packet relay device and congestion control method |
| CN102185725A (en) * | 2011-05-31 | 2011-09-14 | 北京星网锐捷网络技术有限公司 | Cache management method and device as well as network switching equipment |
| US20130124753A1 (en) * | 2011-11-15 | 2013-05-16 | New Jersey Institute Of Technology | Fair quantized congestion notification (fqcn) to mitigate transport control protocol (tcp) throughput collapse in data center networks |
| CN102420776A (en) * | 2012-01-12 | 2012-04-18 | 盛科网络（苏州）有限公司 | Method and system for dynamically regulating portal resource allocation threshold value |
| US20130315054A1 (en) * | 2012-05-24 | 2013-11-28 | Marvell World Trade Ltd. | Flexible queues in a network switch |
| US20150244629A1 (en) * | 2014-02-24 | 2015-08-27 | Broadcom Corporation | End to end flow control |
| CN103997465A (en) * | 2014-05-27 | 2014-08-20 | 华为技术有限公司 | Method and device for generating CNM |
Non-Patent Citations (1)
| Title |
|---|
| 罗鉴等: "无损以太网关键技术研究", 《中兴通讯技术》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109451541A (en) * | 2018-12-21 | 2019-03-08 | 中国电子科技集团公司第三十研究所 | Message transmission rate adaptive approach based on UDP under a kind of wireless network environment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107547442B (en) | 2022-05-31 |
| WO2018001222A1 (en) | 2018-01-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107547442A (en) | Data transfer buffer queue distribution method and device | |
| US11646967B2 (en) | Packet control method and network apparatus | |
| US11032205B2 (en) | Flow control method and switching device | |
| JP4841674B2 (en) | Method and apparatus for controlling latency variation in a packet forwarding network | |
| US7839797B2 (en) | Event-driven flow control for a very high-speed switching node | |
| CN103999414B (en) | A kind of method and apparatus of attribution for the congestion contribution of the shared resource of relative users register | |
| US20070280277A1 (en) | Method and system for adaptive queue and buffer control based on monitoring in a packet network switch | |
| CN110493145A (en) | A kind of caching method and device | |
| CN105357075A (en) | Flow monitoring system based on software definition network and flow monitoring method | |
| CN108777646A (en) | Flux monitoring method and device | |
| CN106656807A (en) | Message forwarding method and SDN switch | |
| CN104160735A (en) | Packet processing method, forwarder, packet processing device and packet processing system | |
| Halim et al. | Congestion control mechanism for Internet-of-Things (IOT) paradigm | |
| CN102480471B (en) | Method for realizing QoS (quality of service) processing in monitoring RRPP (rapid ring protection protocol) ring and network node | |
| JP2009164706A (en) | Network simulation system, network simulation method, and program for network simulation | |
| Domżał et al. | Efficient congestion control mechanism for flow‐aware networks | |
| CN113676364A (en) | Intelligent operation and maintenance method and system for network equipment based on IOAM message encapsulation | |
| Liu et al. | The dynamic nature of Congestion inInfiniBand | |
| CN106878051A (en) | A kind of multi-computer back-up implementation method and device | |
| Sun | An active congestion detection mechanism based on network tomography | |
| Seung et al. | Randomized routing in multi-party internet video conferencing | |
| Chrysos et al. | Unbiased quantized congestion notification for scalable server fabrics | |
| CN116016332A (en) | Distributed congestion control system and method | |
| CN116266826A (en) | Distributed machine learning network optimization system, method and electronic equipment | |
| CN116366563A (en) | Data transmission method, system, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20180425 Address after: No. 55, Nanshan District science and technology road, Nanshan District, Shenzhen, Guangdong Applicant after: ZTE Corporation Address before: 210012 No. 68, Bauhinia Road, Ningnan street, Yuhuatai District, Nanjing, Jiangsu Applicant before: Nanjing Zhongxing Software Co., Ltd. |
|
| TA01 | Transfer of patent application right | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |