CN101465806A - Method, device and system for scheduling exchange network data packet - Google Patents
Method, device and system for scheduling exchange network data packet Download PDFInfo
- Publication number
- CN101465806A CN101465806A CNA2008102169485A CN200810216948A CN101465806A CN 101465806 A CN101465806 A CN 101465806A CN A2008102169485 A CNA2008102169485 A CN A2008102169485A CN 200810216948 A CN200810216948 A CN 200810216948A CN 101465806 A CN101465806 A CN 101465806A
- Authority
- CN
- China
- Prior art keywords
- output port
- state
- switching network
- bag
- voq
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to network communication field and in particular relates to a switched network management method and a system thereof. The invention provides a switched network data packet scheduling method, a device and a system thereof. The method mainly includes the steps of receiving the output port status judged by an output port of the switched network, which is the judgment to the forwarding delay time measuring result of the packet, and managing the maximum flux of a virtual output queue VoO corresponding to the output port of the switched network. The device mainly comprises a VoO status maintenance module, a measuring packet sending module and a VoO flux limiting module. A switched network output port detection and control device comprises an output port status maintenance publicizing module, a status judge module and a request packet sending module. The system mainly comprises the switched network output port detection and control device and a switched network input port managing device.
Description
Technical field
The present invention relates to network communication field, relate in particular to a kind of methods, devices and systems of switched network management.
Background technology
The packet switching network of at present big capacity, high-throughput all can adopt output buffers structure (at the output port buffer memory flow of switching network) usually.
This is because under many circumstances, the throughput with the switching network of output buffers is not lower.For example, to one not with the switching network of output buffers, when two input ports have flow to point to same output port simultaneously, because switching network can only allow one of them input port transmitted traffic, another input port can only wait at this moment having an output port to be in idle condition.
In theory, output buffers switching network with infinitely great spatial cache can guarantee under any flow, any one input port at any time can transmitted traffic, as long as input port has flow to point to certain output port, this output port just can not be the free time.
But the spatial cache of switching network inside can not be accomplished infinity.In this case, when if input port adopts common fifo fifo (first in first out) formation, if run into the very high flow of burstiness, back-pressure control is not carried out in input and can be caused packet loss, and carrying out the throughput that back-pressure control can influence switching network, this is because the fifo queue input can cause hol blocking (head-of-lineblocking).For example, because bursts of traffic, No. 1 output port of switching network takes place congested, and for fear of packet loss, it is not No. 1 grouping that switching network notifies all input ports not send destination interface to switching network again.At this moment, if the destination interface of first grouping is No. 1 among the FIFO of certain input port, then it will be in wait state always, remove congested up to No. 1 destination interface.Although and other grouping destination interfaces among the FIFO are not No. 1, also can't obtain handling.That is to say, though during this period of time this input port have some flows need mail to switching network other do not have a congested port because hol blocking, these flows can not pass through switching network during this period of time, the throughput of switching network has just descended like this.
In order to overcome the hol blocking problem, can use the individual discrete formation of N (output port number) at each input port, the corresponding output port of each formation, Here it is VOQ VoQ (Virtual Output Queuing).
Switching network detects the operating position of output buffers, the back-pressure information of each output queue (which output queue is full, which still can receive flow) is passed to the VoQ scheduler, which VoQ the VoQ scheduler just can determine select send like this, thereby has avoided hol blocking.
Obviously, have only when the VoQ of input port scheduler know which output queue full, when which still can receive cell, VOQ just can work effectively.If switching network does not support to transmit back-pressure information (for example using LSW (Lan switch, local area network (LAN) exchange) to do switching network); Though perhaps support, because switching network and VoQ scheduler are designed by different manufacturers, message format is incompatible; Then the VoQ scheduler can't operate as normal.
Summary of the invention
The VoQ scheduler that the purpose of the embodiment of the invention provides a kind of switching network input port can't receive under the situation of cell the methods, devices and systems of scheduling exchange network packet.
The purpose of the embodiment of the invention is achieved through the following technical solutions:
A kind of method of scheduling exchange network packet comprises:
Receive the output port state that the switching network output port is judged, described output port state is the judgement to the Forwarding Latency measurement result of bag;
Maximum stream flow according to the corresponding VOQ VoQ of the described switching network output port of described output port condition managing.
A kind of switch network data packet scheduling device comprises:
VoQ state-maintenance module is used to safeguard the VoQ state information, and receives the output port state of judging according to the result that the Forwarding Latency of bag is measured, and upgrades described VoQ state information according to described output port state;
Measure the bag sending module, be used for request, send and measure bag according to the switching network output port;
VoQ flow restriction module is used for the described VoQ state information management VoQ flow according to described VoQ state-maintenance module.
A kind of switching network output port measuring and controlling device comprises:
Output port state-maintenance release module is used to safeguard the output port state information, and issues described output port state information to the switching network input port, and described output port state information comprises normal condition and congestion state;
Condition judgment module is used to calculate the Forwarding Latency of bag, and judges the output port state information according to the Forwarding Latency of described bag, and upgrades the described output port state information that described output port state-maintenance release module is safeguarded;
The request package sending module is used for sending and measures request package, and announces the delivery time of described measurement request package to condition judgment module.
A kind of system of scheduling exchange network packet comprises:
Switching network output port measuring and controlling device is used for detecting the state of issuing output port according to the time-delay of measuring bag;
Switching network input port management devices is used to send described measurement bag and according to the condition managing VoQ of the described output port of described switching network output port measuring and controlling device issue.
The technical scheme that the employing embodiment of the invention provides can not support to transmit a solution team congested problem under the incompatible situation of back-pressure information or switching network and VoQ scheduler message form at switching network because need not to use back-pressure information announcement VoQ scheduler.
Description of drawings
Fig. 1 is the method flow diagram of the described scheduling exchange network packet of the embodiment of the invention;
Fig. 2 is the block diagram of the described a kind of switch network data packet scheduling device of the embodiment of the invention;
Fig. 3 is the block diagram of the described a kind of switching network output port measuring and controlling device of the embodiment of the invention;
Fig. 4 is the system block diagram of the described a kind of scheduling exchange network packet of the embodiment of the invention;
Fig. 5 is the flow chart of the method for the described scheduling exchange network packet of another embodiment of the present invention;
Fig. 6 is the block diagram of the described a kind of switch network data packet scheduling device of another embodiment of the present invention;
Fig. 7 is the block diagram of the described a kind of switching network output port measuring and controlling device of another embodiment of the present invention;
Fig. 8 is the system block diagram of the described a kind of scheduling exchange network packet of another embodiment of the present invention;
Fig. 9 is that another embodiment of the present invention is described when switching network supports that global clock is synchronous, the flow chart of the method for scheduling exchange network packet;
Figure 10 is that another embodiment of the present invention is described when switching network supports that global clock is synchronous, a kind of block diagram of switch network data packet scheduling device;
Figure 11 is that another embodiment of the present invention is described when switching network supports that global clock is synchronous, a kind of block diagram of switching network output port measuring and controlling device;
Figure 12 is that another embodiment of the present invention is described when switching network supports that global clock is synchronous, a kind of system block diagram of scheduling exchange network packet;
Figure 13 is the schematic diagram of embodiment of the invention scene.
Embodiment
Provide one embodiment of the present of invention below in conjunction with Fig. 1, Fig. 2, Fig. 3 and Fig. 4:
As shown in Figure 1, be the method flow diagram of the scheduling exchange network packet of the embodiment of the invention.This embodiment provides the method for scheduling exchange network packet, comprising:
11, receive the measurement request package, receive the measurement request package of switching network output port by the limit priority transmission of described switching network;
12, send the response measurement bag, receive that the normal priority of measuring after the request package by switching network sends the response measurement bag;
13, receive the output port state, receive the output port state that described switching network output port is judged;
In the concrete scene of the embodiment of the invention, described switching network output port judges that the output port state is to judge as the Forwarding Latency of described bag according to the difference that the moment of receiving described measurement bag deducts the delivery time of described measurement request package:
When the Forwarding Latency that is in normal condition and described bag when the current state of described output port was judged thresholding greater than default congested generation, described switching network output port judged that its state changes into congestion state;
When the Forwarding Latency that is in congestion state and described bag when the current state of described output port was judged thresholding less than default relieve congestion, described switching network output port judged that its state changes into normal condition;
14, whether the output port current state is congested: judge according to the 13 output port states that receive whether the output port current state is congested, if congested then carry out 22, otherwise would carry out 21;
21, current limliting amount not, when the current state of described output port was in normal condition, corresponding VoQ did not do flow restriction to described switching network output port;
22, limited flow when the current state of described output port is in congestion state, is restricted to the sum of switching network interface bandwidth divided by the switching network inlet to the maximum stream flow of the corresponding VoQ of described switching network output port.
As shown in Figure 2, be the switch network data packet scheduling device block diagram of the embodiment of the invention.This embodiment provides the device of scheduling exchange network packet.This device comprises: VoQ state-maintenance module 101, measurement bag sending module 102 and VoQ flow restriction module 103, wherein:
VoQ state-maintenance module 101 is used to safeguard the state information of each VoQ.The state of VoQ has two kinds: normal condition and congestion state.VoQ state-maintenance module 101 receives the output port state of judging according to the result that the Forwarding Latency of bag is measured, and upgrades described VoQ state information according to described output port state.When certain VoQ is in normal condition,, then enter congestion state if receive the congestion state message of corresponding output port; Otherwise maintenance normal condition.When certain VoQ is in congestion state,, then enter normal condition if receive the normal condition message of corresponding output port; Otherwise maintenance congestion state.
Measure bag sending module 102, be used for behind the request measurement bag that receives about certain output port, sending out a measurement bag to this port from normal priority.
VoQ flow restriction module 103 is used for the information management VoQ flow according to VoQ state-maintenance module 101, is in the VoQ of normal condition for all, does not do flow restriction.For all VoQ that is in congestion state, limiting its maximum stream flow is the sum of switching network interface bandwidth divided by the switching network inlet.
As shown in Figure 3, be the switching network output port measuring and controlling device block diagram of the embodiment of the invention.This device comprises: output port state-maintenance release module 201, request package sending module 202 and condition judgment module 203, wherein:
Output port state-maintenance release module 201 is used to safeguard the output port state information, and the state of output port has two kinds: normal condition and congestion state.(become congestion state from normal condition, perhaps become normal condition from congestion state) when the state of output port changes, output port state-maintenance release module 201 is to the new output port state information of each input port issue; Perhaps output port state-maintenance release module 201 regularly is distributed to all input ports with current output port state information; Perhaps output port state-maintenance release module 201 was both issued new output port state information to each input port when the state of output port changes, and also regularly current output port state information was distributed to all input ports.
Request package sending module 202 is used for timed sending and measures request package, and announces the delivery time of described measurement request package to condition judgment module 203.
As shown in Figure 4, be the system block diagram of the scheduling exchange network packet of the embodiment of the invention.This embodiment provides the system of scheduling exchange network packet.This system comprises:
Switching network input port management devices 1 is used for sending and measures bag and manage VoQ;
Switching network output port measuring and controlling device 2 is used for the state according to time-delay detection of measuring bag and issue output port.
Switching network input port management devices 1 comprises: VoQ state-maintenance module 101, measurement bag sending module 102 and VoQ flow restriction module 103, wherein:
VoQ state-maintenance module 101 is used to safeguard the state information of each VoQ.The state of VoQ has two kinds: normal condition and congestion state.VoQ state-maintenance module 101 is safeguarded the state information of VoQ according to the output port state information of switching network output port measuring and controlling device 2 issues.When certain VoQ is in normal condition,, then enter congestion state if receive the congestion state message of corresponding output port; Otherwise maintenance normal condition.When certain VoQ is in congestion state,, then enter normal condition if receive the normal condition message of corresponding output port; Otherwise maintenance congestion state.
Measure bag sending module 102, be used for after bag is measured in the request about certain output port that receives switching network output port measuring and controlling device 2, sending out a measurement bag to this port from normal priority.
VoQ flow restriction module 103 is used for the information management VoQ flow according to VoQ state-maintenance module 101, is in the VoQ of normal condition for all, does not do flow restriction.For all VoQ that is in congestion state, limiting its maximum stream flow is the sum of switching network interface bandwidth divided by the switching network inlet.
Switching network output port measuring and controlling device 2 comprises: output port state-maintenance release module 201, request package sending module 202 and condition judgment module 203: wherein:
Output port state-maintenance release module 201 is used to safeguard the output port state information, and the state of output port has two kinds: normal condition and congestion state.(become congestion state from normal condition, perhaps become normal condition from congestion state) when the state of output port changes, output port state-maintenance release module 201 is to the new output port state information of each VoQ state-maintenance module 101 issues; Perhaps output port state-maintenance release module 201 regularly is distributed to current output port state information the VoQ state-maintenance module 101 of all inlets; Perhaps output port state-maintenance release module 201 was both issued new output port state information to each VoQ state-maintenance module 101 when the state of output port changes, and also regularly current output port state information was distributed to the VoQ state-maintenance module 101 of all inlets.
Request package sending module 202 is used for timed sending and measures request package, and announces the delivery time of described measurement request package to condition judgment module 203.
Provide an alternative embodiment of the invention below in conjunction with Fig. 5, Fig. 6, Fig. 7 and Fig. 8:
As shown in Figure 5, be the method flow diagram of the scheduling exchange network packet of another embodiment of the present invention.This method comprises:
01, whether the output port current state is congested: if congested then carry out 11, otherwise would carry out 31;
11, receive to measure request package, when output port is current when being congestion state, receive the measurement request package that the switching network output port is sent by the limit priority of described switching network;
12, send the response measurement bag, the switching network input port receives that the normal priority of measuring after the request package by switching network sends the response measurement bag;
13, receive the output port state, receive the output port state that described switching network output port is judged;
In the concrete scene of the embodiment of the invention, described switching network output port judges that the output port state is to judge as the Forwarding Latency of described bag according to the difference that the moment of receiving described measurement bag deducts the delivery time of described measurement request package:
When the Forwarding Latency of described bag was judged thresholding less than default relieve congestion, described its state of switching network output port judgement was changed into normal condition;
31, send limit priority and measure bag, when output port is current when being normal condition, sends limit priority by the limit priority of described switching network to described switching network output port and measure bag;
32, send the common survey bag, send the common survey bag to described switching network output port by the normal priority of described switching network;
33, receive the output port state, receive the output port state that described switching network output port is judged;
In the concrete scene of the embodiment of the invention, described switching network output port judges that the output port state is to deduct the difference in the moment of receiving described limit priority measurement bag according to the moment of receiving described common survey bag to judge as the Forwarding Latency of described bag:
When the Forwarding Latency of described bag was judged thresholding greater than default congested generation, described its state of switching network output port judgement was changed into congestion state;
14, whether the output port current state is congested: after 13 or 33 receive the output port states, judge according to the output port state of reception whether the output port current state is congested, if congested then carry out 22, otherwise would carry out 21;
21, current limliting amount not, when the current state of described output port was in normal condition, corresponding VoQ did not do flow restriction to described switching network output port;
22, limited flow when the current state of described output port is in congestion state, is restricted to the sum of switching network interface bandwidth divided by the switching network inlet to the maximum stream flow of the corresponding VoQ of described switching network output port.
As shown in Figure 6, be the described a kind of switch network data packet scheduling device block diagram of another embodiment of the present invention.This device comprises: VoQ state-maintenance module 101, measurement bag sending module 102 and VoQ flow restriction module 103, wherein:
VoQ state-maintenance module 101 is used to safeguard the state information of each VoQ.The state of VoQ has two kinds: normal condition and congestion state.VoQ state-maintenance module 101 receives the output port state of judging according to the result that the Forwarding Latency of bag is measured, and upgrades described VoQ state information according to described output port state.When certain VoQ is in normal condition,, then enter congestion state if receive the congestion state message of corresponding output port; Otherwise maintenance normal condition.When certain VoQ is in congestion state,, then enter normal condition if receive the normal condition message of corresponding output port; Otherwise maintenance congestion state.
Measure bag sending module 102, be mainly used in two tasks of carrying out: the one, the information of VoQ state-maintenance module 101 is inquired about in timing, for each VoQ that is in normal condition sends the measurement bag, this comprises two steps,: send out limit priority from the limit priority of switching network earlier and measure bag, send out the common survey bag from normal priority again; The 2nd, when measure bag sending module 102 receive measure bag about the request of certain output port after, send out a common survey bag from normal priority to this port.
VoQ flow restriction module is used for the information management VoQ flow according to VoQ state-maintenance module 101, is in the VoQ of normal condition for all, does not do flow restriction.For all VoQ that is in congestion state, limiting its maximum stream flow is the sum of switching network interface bandwidth divided by the switching network inlet.
As shown in Figure 7, be the described switching network output port of another embodiment of the present invention measuring and controlling device block diagram.This system comprises:
Output port state-maintenance release module 201 is used to safeguard the output port state information, and the state of output port has two kinds: normal condition and congestion state.(become congestion state from normal condition, perhaps become normal condition from congestion state) when the state of output port changes, output port state-maintenance release module 201 is to the new output port state information of each input port issue; Perhaps output port state-maintenance release module 201 regularly is distributed to all input ports with current output port state information; Perhaps output port state-maintenance release module 201 was both issued new output port state information to each input port when the state of output port changes, and also regularly current output port state information was distributed to all input ports.
Request package sending module 202, be used for information according to output port state-maintenance release module 201, when the output port state when normal condition becomes congestion state and the output port state keep congestion state to reach the multiple of Preset Time, normally during integral multiple, request package sending module 202 sends to input port and measures request package, and announces the delivery time of described measurement request package to condition judgment module 203.
As shown in Figure 8, be the system block diagram of the described a kind of scheduling exchange network packet of another embodiment of the present invention.This system comprises: output port state-maintenance release module 201, request package sending module 202 and condition judgment module 203, wherein:
Switching network input port management devices 1 is used for sending and measures bag and manage VoQ;
Switching network output port measuring and controlling device 2 is used for the state according to time-delay detection of measuring bag and issue output port.
Switching network input port management devices 1 comprises: VoQ state-maintenance module 101, measurement bag sending module 102 and VoQ flow restriction module 103, wherein,
VoQ state-maintenance module 101 is used to safeguard the state information of each VoQ.The state of VoQ has two kinds: normal condition and congestion state.VoQ state-maintenance module 101 is safeguarded the state information of VoQ according to the output port state information of switching network output port measuring and controlling device 2 issues.When certain VoQ is in normal condition,, then enter congestion state if receive the congestion state message of corresponding output port; Otherwise maintenance normal condition.When certain VoQ is in congestion state,, then enter normal condition if receive the normal condition message of corresponding output port; Otherwise maintenance congestion state.
Measure bag sending module 102, be mainly used in two tasks of carrying out: the one, the information of VoQ state-maintenance module 101 is inquired about in timing, for each VoQ that is in normal condition sends the measurement bag, comprise: send out limit priority from the limit priority of switching network earlier and measure bag, send out the common survey bag from normal priority again; The 2nd, when measuring after the request about certain output port that bag sending module 102 receives switching network output port measuring and controlling device 2 measures bag, send out a common survey bag to this port from normal priority.
VoQ flow restriction module 103 is used for the information management VoQ flow according to VoQ state-maintenance module 101, is in the VoQ of normal condition for all, does not do flow restriction.For all VoQ that is in congestion state, limiting its maximum stream flow is the sum of switching network interface bandwidth divided by the switching network inlet.
Switching network output port measuring and controlling device 2 comprises: output port state-maintenance release module 201, request package sending module 202 and condition judgment module 203, wherein:
Output port state-maintenance release module 201 is used to safeguard the output port state information, and the state of output port has two kinds: normal condition and congestion state.(become congestion state from normal condition, perhaps become normal condition from congestion state) when the state of output port changes, output port state-maintenance release module 201 is to the new output port state information of each VoQ state-maintenance module 101 issues; Perhaps output port state-maintenance release module 201 regularly is distributed to current output port state information the VoQ state-maintenance module 101 of all inlets; Perhaps output port state-maintenance release module 201 was both issued new output port state information to each VoQ state-maintenance module 101 when the state of output port changes, and also regularly current output port state information was distributed to the VoQ state-maintenance module 101 of all inlets.
Request package sending module 202, be used for information according to output port state-maintenance release module 201, when the output port state when normal condition becomes congestion state and the output port state keep congestion state to reach the multiple of Preset Time, normally during integral multiple, request package sending module 202 sends to switching network input port management devices 1 and measures request package, and announces the delivery time of described measurement request package to condition judgment module 203.
Condition judgment module 203, be used for judging the output port state information according to the Forwarding Latency of bag, when the output port state information was in normal condition, condition judgment module 203 deducted the Forwarding Latency of the difference in the moment of receiving limit priority measurement bag as bag with the moment of receiving the common survey bag of measuring 102 transmissions of bag sending module.Because it is congested that the limit priority of switching network can be guaranteed not take place, it is very little to delay time, and can measure bag to the limit priority that is sent by limit priority and reach as moment; When the output port state information was in congestion state, condition judgment module 203 deducted the Forwarding Latency of the moment of request package sending module 202 announcements as bag to receive the moment of measuring bag.Because it is congested that the limit priority of switching network can be guaranteed not take place, it is very little to delay time, and can reach the measurement request package that is sent by limit priority as moment.When the Forwarding Latency that is in normal condition and bag when the output port state information was judged thresholding greater than default congested generation, condition judgment module 203 judged that the output port state informations are congestion states; When the Forwarding Latency that is in congestion state and bag when the output port state information was judged thresholding less than default relieve congestion, condition judgment module 203 judged that the output port state informations are normal conditions.After condition judgment module 203 is judged successfully, make output port state-maintenance release module 201 upgrade the output port state information.
Provide one embodiment of the present of invention below in conjunction with Fig. 9, Figure 10, Figure 11 and Figure 12:
As shown in Figure 9, be the method flow diagram of the scheduling exchange network packet of another embodiment of the present invention.When described switching network supports that global clock is synchronous, preceding two embodiment not only of the present invention, following examples also can provide the method for scheduling exchange network packet.This method comprises:
01, whether the output port current state is congested: if congested then carry out 11, otherwise would carry out 41;
11, receive to measure request package, when output port is current when being congestion state, receive the measurement request package that the switching network output port is sent by the limit priority of described switching network;
12, send the response measurement bag, the switching network input port receives that the normal priority of measuring after the request package by switching network sends the response measurement bag;
13, receive the output port state, receive the output port state that described switching network output port is judged;
In the concrete scene of the embodiment of the invention, described switching network output port judges that the output port state is to judge as the Forwarding Latency of described bag according to the difference that the moment of receiving described measurement bag deducts the delivery time of described measurement request package:
When the Forwarding Latency of described bag was judged thresholding less than default relieve congestion, described its state of switching network output port judgement was changed into normal condition;
41, send time stamp and measure bag,, send to described switching network output port and stamp the measurement bag that enters the switching network time stamp when output port is current when being normal condition;
42, receive the output port state, receive the output port state that described switching network output port is judged;
In the concrete scene of the embodiment of the invention, described switching network output port judges that the output port state is according to receiving that the described local switching network time stamp that enters that deducts described measurement bag constantly of stamping the measurement bag of switching network time stamp judges as the Forwarding Latency of described bag:
When the Forwarding Latency of described bag was judged thresholding greater than default congested generation, described its state of switching network output port judgement was changed into congestion state;
14, whether the output port current state is congested: after 13 or 42 receive the output port states, judge according to the output port state of reception whether the output port current state is congested, if congested then carry out 22, otherwise would carry out 21;
21, current limliting amount not, when the current state of described output port was in normal condition, corresponding VoQ did not do flow restriction to described switching network output port;
22, limited flow when the current state of described output port is in congestion state, is restricted to the sum of switching network interface bandwidth divided by the switching network inlet to the maximum stream flow of the corresponding VoQ of described switching network output port.
As shown in figure 10, for another embodiment of the present invention described when switching network supports global clock synchronous, a kind of switch network data packet scheduling device block diagram.When described switching network supports that global clock is synchronous, preceding two embodiment not only of the present invention, this embodiment also can provide switch network data packet scheduling device.This device comprises: VoQ state-maintenance module 101, measurement bag sending module 102 and VoQ flow restriction module 103, wherein:
VoQ state-maintenance module 101 is used to safeguard the state information of each VoQ.The state of VoQ has two kinds: normal condition and congestion state.VoQ state-maintenance module 101 receives the output port state of judging according to the result that the Forwarding Latency of bag is measured, and upgrades described VoQ state information according to described output port state.When certain VoQ is in normal condition,, then enter congestion state if receive the congestion state message of corresponding output port; Otherwise maintenance normal condition.When certain VoQ is in congestion state,, then enter normal condition if receive the normal condition message of corresponding output port; Otherwise maintenance congestion state.
Measure bag sending module 102, be mainly used in two tasks of carrying out: the one, the information of VoQ state-maintenance module 101 is inquired about in timing, measures bag for each VoQ transmission time stamp that is in normal condition, and this time stamp is measured to wrap and is stamped the time stamp that enters switching network; The 2nd, when measure bag sending module 102 receive measure bag about the request of certain output port after, send out one and measure bag to this port responses.
VoQ flow restriction module 103 is used for the information management VoQ flow according to VoQ state-maintenance module 101, is in the VoQ of normal condition for all, does not do flow restriction.For all VoQ that is in congestion state, limiting its maximum stream flow is the sum of switching network interface bandwidth divided by the switching network inlet.
As shown in figure 12, for another embodiment of the present invention described when switching network supports global clock synchronous, a kind of switching network output port measuring and controlling device block diagram.When described switching network supports that global clock is synchronous, preceding two embodiment not only of the present invention, this embodiment also can provide switching network output port measuring and controlling device.This device comprises: output port state-maintenance release module 201, request package sending module 202 and condition judgment module 203, wherein:
Output port state-maintenance release module 201 is used to safeguard the output port state information, and the state of output port has two kinds: normal condition and congestion state.(become congestion state from normal condition, perhaps become normal condition from congestion state) when the state of output port changes, output port state-maintenance release module 201 is to the new output port state information of each input port issue; Perhaps output port state-maintenance release module 201 regularly is distributed to all input ports with current output port state information; Perhaps output port state-maintenance release module 201 was both issued new output port state information to each input port when the state of output port changes, and also regularly current output port state information was distributed to all input ports.
Request package sending module 202, be used to inquire about the information of output port state-maintenance release module 201, when the output port state when normal condition becomes congestion state and the output port state keep congestion state to reach the multiple of Preset Time, when being generally integral multiple, request package sending module 202 sends to the switching network input port and measures request package, and announces the delivery time of described measurement request package to condition judgment module 203.
As shown in figure 12, for another embodiment of the present invention described when switching network supports global clock synchronous, a kind of system block diagram of scheduling exchange network packet.When described switching network supports that global clock is synchronous, preceding two embodiment not only of the present invention, this embodiment also can provide the system of scheduling exchange network packet.This system comprises:
Switching network input port management devices 1 is used for sending and measures bag and manage VoQ;
Switching network output port measuring and controlling device 2 is used for the state according to time-delay detection of measuring bag and issue output port.
Switching network input port management devices 1 comprises: VoQ state-maintenance module 101, measurement bag sending module 102 and VoQ flow restriction module 103, wherein:
VoQ state-maintenance module 101 is used to safeguard the state information of each VoQ.The state of VoQ has two kinds: normal condition and congestion state.VoQ state-maintenance module 101 is safeguarded the state information of VoQ according to the output port state information of switching network output port measuring and controlling device 2 issues.When certain VoQ is in normal condition,, then enter congestion state if receive the congestion state message of corresponding output port; Otherwise maintenance normal condition.When certain VoQ is in congestion state,, then enter normal condition if receive the normal condition message of corresponding output port; Otherwise maintenance congestion state.
Measure bag sending module 102, be mainly used in two tasks of carrying out: the one, the information of VoQ state-maintenance module 101 is inquired about in timing, measures bag for each VoQ transmission time stamp that is in normal condition, and this time stamp is measured to wrap and is stamped the time stamp that enters switching network; The 2nd, when measuring after the request about certain output port that bag sending module 102 receives switching network output port measuring and controlling device 2 measures bag, send out one and measure bag to this port responses.
VoQ flow restriction module 103 is used for the information management VoQ flow according to VoQ state-maintenance module 101, is in the VoQ of normal condition for all, does not do flow restriction.For all VoQ that is in congestion state, limiting its maximum stream flow is the sum of switching network interface bandwidth divided by the switching network inlet.
Switching network output port measuring and controlling device 2 comprises: output port state-maintenance release module 201, request package sending module 202 and condition judgment module 203, wherein:
Output port state-maintenance release module 201 is used to safeguard the output port state information, and the state of output port has two kinds: normal condition and congestion state.(become congestion state from normal condition, perhaps become normal condition from congestion state) when the state of output port changes, output port state-maintenance release module 201 is to the new output port state information of each VoQ state-maintenance module 101 issues; Perhaps output port state-maintenance release module 201 regularly is distributed to current output port state information the VoQ state-maintenance module 101 of all inlets; Perhaps output port state-maintenance release module 201 was both issued new output port state information to each VoQ state-maintenance module 101 when the state of output port changes, and also regularly current output port state information was distributed to the VoQ state-maintenance module 101 of all inlets.
Request package sending module 202, be used to inquire about the information of output port state-maintenance release module 201, when the output port state when normal condition becomes congestion state and the output port state keep congestion state to reach the multiple of Preset Time, when being generally integral multiple, request package sending module 202 sends to switching network input port management devices 1 and measures request package, and announces the delivery time of described measurement request package to condition judgment module 203.
Condition judgment module 203, be used for judging the output port state information according to the Forwarding Latency of bag, when the output port state information was in normal condition, the time stamp that condition judgment module 203 is measured bag with the time stamp of receiving deducted the Forwarding Latency of the difference in the moment of receiving this time stamp measurement bag as bag; When the output port state information was in congestion state, condition judgment module 203 deducted the Forwarding Latency of the moment of request package sending module 202 announcements as bag with the moment of receiving the response measurement bag.Because it is congested that the limit priority of switching network can be guaranteed not take place, it is very little to delay time, and can reach the measurement request package that is sent by limit priority as moment.When the Forwarding Latency that is in normal condition and bag when the output port state information was judged thresholding greater than default congested generation, condition judgment module 203 judged that the output port state informations are congestion states; When the Forwarding Latency that is in congestion state and bag when the output port state information was judged thresholding less than default relieve congestion, condition judgment module 203 judged that the output port state informations are normal conditions.After condition judgment module 203 is judged successfully, make output port state-maintenance release module 201 upgrade the output port state information.
Provide one embodiment of the present of invention scene below in conjunction with Figure 13:
The Forwarding Latency of bag is relevant with the buffer memory operating position of equipment, by measuring the Forwarding Latency of a bag, can calculate the buffer memory usage quantity of equipment before transmitting this bag.Flow more stable (period of change is compared very big with the measurement interval, about 10 times), then can also estimate current buffer memory usage quantity roughly.
When certain output port of switching network takes place when congested, its employed buffer memory quantity constantly increases, and the time-delay of the bag of transmitting from this port also will continue to increase.Otherwise the Forwarding Latency that wraps behind the relieve congestion can constantly reduce.Therefore by Time delay measurement, the switching network outlet can estimate switching network whether taken place congested, and congested whether the releasing.
Take place congested output port again with this feedback information to the corresponding input end mouth, promptly can be used as the control information of VoQ scheduler.
The embodiment of the invention is measured the Forwarding Latency that bag detects bag by sending, need not switching network support transmission back-pressure information and just can judge whether output port is congested, provide at switching network and do not supported to transmit under the incompatible situation of back-pressure information or switching network and VoQ scheduler message form, solve team's congested scheme, thereby reduced requirement the switching network compatibility.Equipment vendor can select different switching networks to build system and the compatibility issue of the different manufacturers switching network message format of need not worrying flexibly, also can use the LSW chip to be used as switching net, reduces equipment cost thereby help equipment vendor.
One of ordinary skill in the art will appreciate that all or part of step that realizes in the foregoing description method is to instruct relevant Forwarding plane to finish by program, described program can be stored in the computer-readable recording medium, described storage medium can be ROM/RAM, disk or CD etc.
The above; only for the preferable embodiment of the present invention, but protection scope of the present invention is not limited thereto, and anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; the variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (13)
1, a kind of method of scheduling exchange network packet is characterized in that, comprising:
Receive the output port state that the switching network output port is judged, described output port state is the judgement to the Forwarding Latency measurement result of bag;
Maximum stream flow according to the corresponding VOQ VoQ of the described switching network output port of described output port condition managing.
2, method according to claim 1 is characterized in that, described output port state is to the judgement of the Forwarding Latency measurement result of bag, specifically comprises:
When the Forwarding Latency measurement result that is in normal condition and described bag when the current state of described output port was judged thresholding greater than default congested generation, the output port state was changed into the judgement of congestion state;
When the Forwarding Latency measurement result that is in congestion state and described bag when the current state of described output port was judged thresholding less than default relieve congestion, the output port state was changed into the judgement of normal condition.
3, method according to claim 2 is characterized in that, the output port state that described reception switching network output port is judged, described output port state are to the judgement of the Forwarding Latency measurement result of bag, specifically comprise:
Receive the measurement request package of described switching network output port by the limit priority transmission of described switching network;
Measure bag by the normal priority of described switching network to described switching network output port transmission after receiving described measurement request package;
Receive the output port state that described switching network output port is judged;
Described switching network output port is to judge the output port state according to the difference that the moment of receiving described measurement bag deducts the delivery time of described measurement request package as the Forwarding Latency of described bag.
4, method according to claim 3 is characterized in that, the output port state that described reception switching network output port is judged, described output port state are to the judgement of the Forwarding Latency measurement result of bag, can also comprise:
Limit priority by described switching network sends limit priority measurement bag to described switching network output port;
Normal priority by described switching network sends the common survey bag to described switching network output port;
Receive the output port state that described switching network output port is judged;
Described switching network output port is to deduct the difference in the moment of receiving described limit priority measurement bag according to the moment of receiving described common survey bag to judge the output port state as the Forwarding Latency of described bag.
5, method according to claim 3, it is characterized in that, when described switching network supports that global clock is synchronous, the output port state that described reception switching network output port is judged, described output port state is to the judgement of the Forwarding Latency measurement result of bag, can also comprise:
Stamp the measurement bag that enters the switching network time stamp to described switching network output port transmission;
Receive the output port state that described switching network output port is judged;
Described switching network output port is according to receiving the described local Forwarding Latency judgement output port state of switching network time stamp as described bag that enter that deducts described measurement bag constantly of stamping the measurement bag of switching network time stamp.
6, method according to claim 5 is characterized in that, the maximum stream flow according to the corresponding VoQ of the described switching network input port of the condition managing of described output port specifically comprises:
When the state of described output port was in described normal condition, corresponding VoQ did not do flow restriction to described switching network output port;
When the state of described output port is in described congestion state, the maximum stream flow of the corresponding VoQ of described switching network output port is restricted to the sum of switching network interface bandwidth divided by the switching network inlet.
7, a kind of switch network data packet scheduling device is characterized in that, comprising:
VoQ state-maintenance module is used to safeguard the VoQ state information, and receives the output port state of judging according to the result that the Forwarding Latency of bag is measured, and upgrades described VoQ state information according to described output port state;
Measure the bag sending module, be used for request, send and measure bag according to the switching network output port;
VoQ flow restriction module is used for the described VoQ state information management VoQ flow according to described VoQ state-maintenance module.
8, device according to claim 7 is characterized in that, described measurement bag sending module also is used for:
When the described VoQ state information of described VoQ state-maintenance module is normal condition, send described measurement bag.
9, a kind of switching network output port measuring and controlling device is characterized in that, comprising:
Output port state-maintenance release module is used to safeguard the output port state information, and issues described output port state information to the switching network input port, and described output port state information comprises normal condition and congestion state;
Condition judgment module is used to calculate the Forwarding Latency of bag, and judges the output port state information according to the Forwarding Latency of described bag, and upgrades the described output port state information that described output port state-maintenance release module is safeguarded;
The request package sending module is used for sending and measures request package, and announces the delivery time of described measurement request package to condition judgment module.
10, a kind of system of scheduling exchange network packet is characterized in that, comprising:
Switching network output port measuring and controlling device is used for detecting the state of issuing output port according to the time-delay of measuring bag;
Switching network input port management devices is used to send described measurement bag and according to the condition managing VoQ of the described output port of described switching network output port measuring and controlling device issue.
11, system according to claim 10 is characterized in that, described switching network input port management devices specifically comprises:
VoQ state-maintenance module is used to safeguard the VoQ state information, and upgrades described VoQ state information according to the state of the described output port of described switching network input port management devices issue, and described VoQ state information comprises normal condition and congestion state;
Measure the bag sending module, be used for request, send described measurement bag according to described switching network output port management devices;
VoQ flow restriction module is used for the described VoQ state information management VoQ flow according to described VoQ state-maintenance module.
12, system according to claim 11 is characterized in that, described measurement bag sending module also is used for:
When the described VoQ state information of described VoQ state-maintenance module is normal condition, send described measurement bag.
13, system according to claim 10 is characterized in that, described switching network output port measuring and controlling device specifically comprises:
Output port state-maintenance release module is used to safeguard the output port state information, and issues described output port state information to described switching network input port management devices, and described output port state information comprises normal condition and congestion state;
Condition judgment module is used to calculate the Forwarding Latency of bag, and judges the output port state information according to the Forwarding Latency of described bag, and upgrades the described output port state information that described output port state-maintenance release module is safeguarded;
The request package sending module is used for sending and measures request package, and announces the delivery time of described measurement request package to condition judgment module.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102169485A CN101465806B (en) | 2008-10-22 | 2008-10-22 | Method, device and system for scheduling exchange network data packet |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102169485A CN101465806B (en) | 2008-10-22 | 2008-10-22 | Method, device and system for scheduling exchange network data packet |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101465806A true CN101465806A (en) | 2009-06-24 |
| CN101465806B CN101465806B (en) | 2011-11-16 |
Family
ID=40806176
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008102169485A Expired - Fee Related CN101465806B (en) | 2008-10-22 | 2008-10-22 | Method, device and system for scheduling exchange network data packet |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101465806B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102143053A (en) * | 2010-11-12 | 2011-08-03 | 华为技术有限公司 | Method, device and system for transmitting data |
| CN104104617A (en) * | 2014-08-07 | 2014-10-15 | 曙光信息产业(北京)有限公司 | Message arbitration method and device |
| CN110417670A (en) * | 2018-04-27 | 2019-11-05 | 安华高科技股份有限公司 | Traffic management for high bandwidth exchange |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1487699A (en) * | 2002-09-30 | 2004-04-07 | 华为技术有限公司 | Flow rate simulating method and device for exchange network test |
| US7349416B2 (en) * | 2002-11-26 | 2008-03-25 | Cisco Technology, Inc. | Apparatus and method for distributing buffer status information in a switching fabric |
-
2008
- 2008-10-22 CN CN2008102169485A patent/CN101465806B/en not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102143053A (en) * | 2010-11-12 | 2011-08-03 | 华为技术有限公司 | Method, device and system for transmitting data |
| US8549193B2 (en) | 2010-11-12 | 2013-10-01 | Huawei Technologies Co., Ltd. | Data transmission method, device and system |
| CN102143053B (en) * | 2010-11-12 | 2014-08-20 | 华为技术有限公司 | Method, device and system for transmitting data |
| CN104104617A (en) * | 2014-08-07 | 2014-10-15 | 曙光信息产业(北京)有限公司 | Message arbitration method and device |
| CN104104617B (en) * | 2014-08-07 | 2017-10-17 | 曙光信息产业(北京)有限公司 | A kind of message referee method and device |
| CN110417670A (en) * | 2018-04-27 | 2019-11-05 | 安华高科技股份有限公司 | Traffic management for high bandwidth exchange |
| CN110417670B (en) * | 2018-04-27 | 2021-12-03 | 安华高科技股份有限公司 | Network switch |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101465806B (en) | 2011-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20180248812A1 (en) | Systems and methods for flow control and quality of service | |
| KR101410292B1 (en) | Traffic-load dependent power reduction in high-speed packet switching systems | |
| CN101227402B (en) | Method and apparatus for sharing polymerization link circuit flow | |
| CN101272345B (en) | Method, system and device for controlling data flux | |
| US8151067B2 (en) | Memory sharing mechanism based on priority elevation | |
| CN109088829B (en) | Data scheduling method, device, storage medium and equipment | |
| CN100550853C (en) | A kind of Flow Control implementation method and device based on output queue | |
| WO2002098080A1 (en) | System and method for scheduling traffic for different classes of service | |
| EP2442498B1 (en) | Method and device for controlling switching network traffic | |
| CN104378308A (en) | Method and device for detecting message sending rate | |
| WO2012145841A1 (en) | Hierarchical profiled scheduling and shaping | |
| CN100550852C (en) | A kind of method and device thereof of realizing mass port backpressure | |
| CN104717159A (en) | Scheduling method based on store-and-forward switching structure | |
| CN104836750A (en) | Data center network flow scheduling method based on round-robin | |
| CN102811176B (en) | A kind of data flow control method and device | |
| CN101729386A (en) | Flow control method and device based on token scheduling | |
| US8228797B1 (en) | System and method for providing optimum bandwidth utilization | |
| WO2015149460A1 (en) | Fiber channel over ethernet flow control method, device and system | |
| CN103379038A (en) | Traffic scheduling device and method | |
| CN101465806B (en) | Method, device and system for scheduling exchange network data packet | |
| EP4030646A1 (en) | Packet forwarding method, device and system | |
| CN110868359B (en) | Network congestion control method | |
| CN101599905A (en) | A kind of method, Apparatus and system of realizing that traffic shaping token adds | |
| Hu et al. | RPO: Receiver-driven transport protocol using opportunistic transmission in data center | |
| CN101277253B (en) | Method for controlling packet channel of master-slave mode multiprocessor system |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111116 Termination date: 20181022 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |