CN1245815C - Ethernet exchange controller and its congestion control method - Google Patents
Ethernet exchange controller and its congestion control method Download PDFInfo
- Publication number
- CN1245815C CN1245815C CN 02107171 CN02107171A CN1245815C CN 1245815 C CN1245815 C CN 1245815C CN 02107171 CN02107171 CN 02107171 CN 02107171 A CN02107171 A CN 02107171A CN 1245815 C CN1245815 C CN 1245815C
- Authority
- CN
- China
- Prior art keywords
- buffer
- control device
- output queue
- connectivity port
- congestion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides an ethernet exchange controller and a congestion control method thereof. When a network goes into a congestion state, a shared memory structure used by the exchange controller is mainly changed into an isotonic memory structure to limit the length of an output queue corresponding to each connecting port. When the limitative length is exceeded, the output queue goes into the congestion state; when a source connection port asks for establishing connection with the output queue, the source connection port goes into a flow controlling state and can not receive network packages no longer, and the length of the output queue can be limited; when the network separates from the congestion state, namely that the structure is changed back to use the shared memory structure. Accordingly, on one hand, the network operating efficiency provided by the shared memory structure can be enjoyed; on the other hand, an unfair problem caused by the shared memory structure can be solved during network congestion so as to avoid the network transmission speed is encumbered with the connection port with low speed.
Description
Technical field
The present invention relates to a kind of Ethernet exchange control unit and jamming control method thereof, refer to especially a kind of when network congestion, the restriction single connecting interface must not use multi-system resource, avoid the overall network transmission rate to be dragged slow control method.
Background technology
Under the megatrend of office's electronization, the ever-growing use of local area network (LAN) (Local Area Network is called for short LAN).Though it is a variety of that the structure of local area network (LAN) has, as Ethernet (Ethernet), token ring (Token Ring), fiber distributed data interface (Fiber Distributed Data Interface is called for short FDDI) etc., that the most widely uses is Ethernet.This is because the setting up and safeguard comparatively merely of Ethernet, and cost is lower.In addition, the appearance of Fast Ethernet (Fast Ethernet) makes transmission rate from 10Mbps originally, rises to 100Mbps, even 1Gbps, has more strengthened the function of Ethernet, and more shape is firm to make its dominant position.
In Ethernet, personal computer, work station and server etc. are coupled together, be mostly hub (Hub) or switch (Switch) or the like.Though the ethernet concentrator cost is lower, its bandwidth is shared by all jockeys, so device is many more, the probability that package produces conflict is also big more, when flow is big, will have a strong impact on the network efficiency of operating.
Utilize Ethernet switch just can avoid above-mentioned problem.Ethernet switch has address learning function, the address of institute's jockey can be recorded in the built-in routing table.When switch received a frame (frame), whether the destination address that can go judgment frame was in routing table, if then this frame is exported to corresponding connectivity port; If not, then this frame is broadcast to all connectivity ports.According to (SMAC, Source MAC) address, the source in the package and come source port, switch will upgrade routing table, set up the new destination address and the corresponding relation of connectivity port.By above-mentioned mechanism, Ethernet switch can make full use of bandwidth, thereby improves the network operational paradigm.
Exchange control unit in the Ethernet switch possesses the function of congested control (congestion control) usually, makes the packet-switched between each connectivity port more efficient, to increase network entire throughput (throughput).The general practice is, when a destination interface has entered congestion state, this moment is if there is network package will pass on destination interface so far, then the source port that comes of package can be according to the state of its jockey, activate a congested control mode, with the turnover of control package, avoid package to deliver to congested destination interface again.
The aforesaid practice can carefully be stated as follows: IEEE association has included the design of automatic synchronization (auto negotiation) function in the 802.3u standard, and it can allow and obtain each other state between Ethernet exchange control unit and jockey (adding the ether network interface card).The Ethernet exchange control unit can carry out the process of this automatic synchronization with institute's jockey, then according to the state of jockey, selects suitable congested control mode.Generally speaking, three kinds of control modes are arranged: when (1) is full duplex and tool flow control ability when the device that is connected, select flow control (flow control) mode; (2) when the device that is connected be full duplex and when not having the flow control ability, select to abandon control (drop control) mode; (3) when the device that is connected be half-duplex and when not having the flow control ability, then select back pressure control (backpressure) mode.No matter select which kind of congested control mode, treat that congested destination interface is removed congestion state after, can be stopped so that be subjected to the source port that comes of control in the switch originally, also recover normal package and receive.
But, the aforementioned practice exchange control unit of must arranging in pairs or groups is done appropriate managerial to the buffer that stores package, effect that could the congested control of real performance.We see earlier what problem is the buffer management mode that existing Ethernet exchange control unit is adopted can cause.General Ethernet switch all has built-in memory device, uses as buffer (buffer), can keep in the network package of waiting for output.The connectivity port through fixed its connectivity port that will export of query path voting, and is sent package into buffer and keep in and require to set up binding in the pairing output queue in this connectivity port behind network reception package.Afterwards, when exchange control unit will be exported this package, just, the package in the buffer is sent according to the binding of before having set up in output queue.In order to improve the operational paradigm of exchange control unit, the general practice all is by each connectivity port buffer limitedly not.Because the network traffics of each connectivity port differ, but can use how many buffer space if take to limit in advance each connectivity port, may will cause the big space, connectivity port of flow not apply uses, and there is the idle situation of buffer space the little connectivity port of flow, the situation that just causes resource to underuse like this, the network operational paradigm can't improve naturally.
But, adopt the Ethernet exchange control unit of this kind " shared drive structure " (shared memory architecture), when network congestion, will run into problem.Because the actual flow of receiving that passes in each connectivity port differs, if slow-footed connectivity port is poured into a large amount of packages once and will be transmitted, taken most buffer, caused the congested of this connectivity port, this moment, fireballing connectivity port was if will receive package from network, can only use the buffer of the little part of residue, as long as flow is big slightly, cushion space just can be used up, and must wait for that the connectivity port digests its output package at a slow speed, disengage buffer space, quick connection port eloquence can continue to receive package.In other words, the transmission rate of quick connection port mouth will be limited by the speed of connectivity port at a slow speed significantly.
So, the existing employed shared drive structure of Ethernet exchange control unit, when network entered congestion state, the problem that regular meeting causes connectivity port at a slow speed to tie down the quick connection port mouth formed a kind of inequitable phenomenon.
Summary of the invention
At above-mentioned problem, the invention provides a kind of Ethernet exchange control unit and jamming control method thereof, mainly tie up to network when entering congestion state, the shared drive structural change that exchange control unit is used is " five equilibrium internal storage structure " (equal memory partition structure), promptly limit the length of each pairing output queue in connectivity port, when the length that surpasses this qualification, output queue just enters " congested " state, link if there is the source port of coming requirement to set up afterwards in this output queue, this comes source port will enter the flow management state, no longer network package is received into, the length of output queue just can be controlled.In other words, each output queue can only be used the buffer space of identical size at most, and this i.e. the origin of " five equilibrium internal storage structure " title.The length of output queue is controlled, and the connectivity port takies the problem that too much buffer resources is dragged slow other connectivity port admittedly with regard to not taking place at a slow speed.
That is to say, the invention provides a kind of jamming control method, be used for an Ethernet switch, wherein this switch comprises a buffer, a plurality of physical layer devices, a plurality of connectivity ports and an output queue control device, this switch is received a plurality of packages by described link oral instructions, and described package is temporarily stored in this buffer, and this output queue control device includes the corresponding output queue in a plurality of and described connectivity port, and control described output to row to row length, each package is set up binding in corresponding queues, this jamming control method includes the following step: when the remaining space of this buffer during greater than a default system congestion threshold value, this switch enters a normal condition, and this output queue control device is implemented one to this output to row and shared internal storage structure; When the remaining space of this buffer is less than this default system congestion threshold value, this switch enters a system congestion state, this output queue controller is implemented a five equilibrium internal storage structure to this output to row, and wherein this output of corresponding described connectivity port is identical to row length to what be listed as; And when this Ethernet switch during in the system congestion state, if the length in one first binding that formation is set up of described formation surpasses a congested threshold value of presetting of output queue, then this pairing connectivity port of first formation is entered local congestion's state, the transmission or the reception of package do not carried out in this corresponding connectivity port; When this Ethernet switch during in this system congestion state, if the length of this first binding that formation is set up is less than a congested threshold value of presetting of releasing output queue, then this first formation breaks away from this local congestion's state.
In addition, the present invention also provides a kind of Ethernet exchange control unit, system is used for an Ethernet switch, this Ethernet switch comprises a buffer, a plurality of connectivity port and a plurality of physical layer device, it is characterized in that, this Ethernet exchange control unit comprises: a buffer control device is coupled to this buffer, in order to control the space of this buffer and distribution and buffer release device; A plurality of connectivity ports control device is coupled to this buffer and these physical layer devices, receives a plurality of network package by these physical layer devices from these connectivity ports, and requires the space of buffer to store these network package to this buffer control device; One passes on control device, couples these connectivity port control device, and the network package that is received according to these connectivity port control device is with the purpose connectivity port that determines that these network package are desired to pass on; And one the output queue control device include a plurality of outputs to row, be coupled to these connectivity port control device, this buffer control device and this and pass on control device, and be used to control this output to row to row length, this output queue control device comprises a plurality of output queues corresponding to these connectivity ports, this output queue control device is receiving the requirement of being sent here after this network package according to these connectivity port control device, sets up to link in the pairing output queue of each package; Wherein when the remaining space of this buffer during greater than a default system congestion threshold value, this switch enters a normal condition, and this output queue control device is implemented one to this output to row and shared internal storage structure; When the remaining space of this buffer is less than this default system congestion threshold value, this switch enters a system congestion state, this output queue control device is implemented a five equilibrium internal storage structure to this output to row, and wherein this output of corresponding described connectivity port is identical to row length to what be listed as; And when this Ethernet switch during in the system congestion state, if the length in one first binding that formation is set up of described formation surpasses a congested threshold value of presetting of output queue, then this pairing connectivity port of first formation is entered local congestion's state, the transmission or the reception of package do not carried out in this corresponding connectivity port; When this Ethernet switch during in this system congestion state, if the length of this first binding that formation is set up is less than a congested threshold value of presetting of releasing output queue, then this first formation breaks away from this local congestion's state.
Furthermore, take the five equilibrium internal storage structure can realize best fairness.Best herein fairness is meant, because connectivity port transmission package institute's time spent is inversely proportional to its transmission rate, so a congested purpose connectivity port is in the congested time and also should be inversely proportional to its output speed.
When network breaks away from congestion state, promptly change back and use the shared drive structure.So, can enjoy the network operational paradigm that the shared drive structure is provided on the one hand, can when network congestion, solve the unfair problem that the shared drive structure is caused again on the other hand, avoid network transmission speed to be tied down by connectivity port at a slow speed.
Among the present invention, defined three kinds of state: XON (normally), XOFF (congested) and the ALL XOFF (heavy congestion) of system, congested control based on this promptly, system then is meant with the Ethernet switch to be the network at center here.Buffer space in switch is lower than default " a system congestion threshold value ", and system promptly enters the XOFF state, and as previously mentioned, the way to manage of buffer also changes the five equilibrium internal storage structure into by the shared drive structure.
Further, if congestedly become more serious, so that buffer space is lower than default " system's heavy congestion threshold value ", and system then enters ALL XOFF state.At this moment, system has been in the extremely situation of shortage of heavy congestion, resource, therefore must come source port to carry out flow management to all, no longer receives any network package and comes in, in order to avoid cause systemic breakdown or data loss.Treat that buffer space goes back up to default (a deactivation system heavy congestion threshold value), the XOFF state is promptly got back to by system; And buffer gos up to default " the congested threshold value of deactivation system " by the time.System just breaks away from congested fully, gets back to the XON state, and buffer management is also changeed back the shared drive structure by the five equilibrium internal storage structure.
Description of drawings
Fig. 1 is that the circuit of implementing Ethernet switch of the present invention links block schematic diagram;
Fig. 2 is an embodiment of the circuit block diagram of Fig. 1 Ethernet exchange control unit;
Fig. 3 is the variation situation in Ethernet switch internal inner ring of the present invention space;
Fig. 4 is the variation situation of the length of output queue of the present invention;
Fig. 5 is that connectivity port, source of the present invention uses the RX_ON/RX_OFF window to carry out the schematic diagram of flow management.
Embodiment
This section will be with a preferred embodiment, and conjunction with figs. is done one and described in detail, so that purpose of the present invention and feature become apparent.
Fig. 1 is that the circuit of implementing Ethernet switch of the present invention links block schematic diagram.Wherein, Ethernet switch 10 comprises: a plurality of connectivity ports 11 are used for receiving or transmitting package; A plurality of physical layer devices 12 are coupled to those connectivity ports 11 one to one; One buffer 13 is in order to storage package to be exported; One buffer 14 stores the related setting value of congested control; One Ethernet exchange control unit 15 is coupled to those physical layer devices 12; Exchange control unit 15 is in order to carrying out the action of packet-switched, and when network congestion, carries out congested control according to the set point of buffer 14.
Fig. 2 is an embodiment of the circuit block diagram of the Ethernet exchange control unit among Fig. 1, and wherein Ethernet exchange control unit 15 comprises: a plurality of connectivity ports control device 154, formation control device 153, pass on control device 151 and buffer control device 152.A plurality of connectivity ports control device 154 is coupled to a plurality of physical layer devices (PHY) 12, and those physical layer devices 12 can obtain a plurality of status signals of the other side's jockey by automatic synchronization mechanism.Comprise dual-mode (duplex mode) signal and flow control ability (flow control capability) signal, can learn that by these status signals the other side's jockey is full duplex or half-duplex, and whether possess the flow control ability, and select which kind of congested control mode in view of the above.
Pass on control device 151, be coupled to a plurality of connectivity ports control device 154, it is according to the header query path table of these a plurality of connectivity ports control device 154 network package of receiving, the purpose connectivity port of being desired to pass on the decision network package.Buffer control device 152 is coupled to a plurality of connectivity ports control device 154, and each connectivity port control device 154 can require buffer space to buffer 13.Buffer control device 152 distributes the space of (allocate) or release (free) buffer according to the requirement of these connectivity port control device 114.
Further, we will describe the hardware configuration that how to use above in detail, implement jamming control method of the present invention.Fig. 3 is the spatial variations situation of Ethernet switch internal inner ring.When supposing the system was just enabled, the buffer 13 in the Ethernet switch 10 did not store any package, as the E0 of Fig. 3
Shown in, just begin 11 reception network package after enabling, and be temporary in wait output in the buffer 13 from the connectivity port.
When the remaining space of buffer 13 during still more than or equal to the system congestion threshold value, system is in normally (XON) state, does not occur congestedly, does not also have arbitrary connectivity port 11 to enter the flow management state.So the package that any reception is come in all can normally pass on away.This receives a process of passing on and can be described below: connectivity port control device 154 11 receives packages by physical layer device 12 from the connectivity port, through passing on the control device 151 decision purpose connectivity port of tabling look-up; 154 of connectivity port control device require the space of buffer 13 to store package, and buffer control device 152 promptly requires the space of distributing buffer device according to this; Then connectivity port control device 154 requires to set up in the pairing output queue in purpose connectivity port to formation control device 153 and links; Next promptly from output queue output package, 152 of buffer control device discharge the shared buffer space of package to the port controlling device of purpose connectivity port.
Yet shown in the E1 of Fig. 3, when the remaining space of buffer 13 drops to when being lower than the system congestion threshold value, system promptly breaks away from the XON state and enters the XOFF state, in other words, promptly enters congestion state.At this moment, because there is not much left in the space of buffer, promptly can not adopt the shared drive structure, allow all connectivity ports 11 (and corresponding output queue) unrestrictedly use buffer jointly, but change the mode of adopting the five equilibrium internal storage structure, limit each output queue and can use a certain amount of buffer space, the output queue of connectivity port is just unlikely so at a slow speed takies too much buffer, and the transmission rate of dragging slow whole network.See also Fig. 4, if the length of an output queue increases to more than or equal to default " the congested threshold value of output queue ", i.e. E5, this output queue promptly enters part (local) congestion state, and should implement congested control.153 pairs of these output queues of formation control device activate (assert) congestion window signal to passing on control device 151; Afterwards, link if having connectivity port, a source to receive network package and require in this output queue, to set up, then formation control device 153 can be sent one and activate the port controlling device of flow management window signal to this connectivity port, source, impel this connectivity port, source to begin to carry out flow management, this connectivity port, source just can not receive into network package again, the length of this output queue just can be controlled, for example can be by the device that is connected to source port being sent the pause frame that be FF time of delay (pause frame), make this device suspend a period of time (FF), do not come source port to send package this.
When this output queue that enters congestion state continues from buffer 13 output packages, so that this output queue length subtracts when being back to less than default " removing the congested threshold value of output queue ", shown in Fig. 4 E6 (this " removes the congested threshold value of output queue " less than " the congested threshold value of output queue "), this output queue promptly breaks away from local congestion's state, formation control device 153 is removed (deassert) this congestion window signal to passing on control device 151, and send one and close the flow management window signal to the port system device that before carried out flow management, make corresponding connectivity port, source remove flow management, restart to receive network package.But, if this moment, system did not break away from the XOFF state yet, be that system does not get back to the congested threshold value of deactivation system as yet, the length of each output queue still is subjected to the restriction of the congested threshold value of output queue, when length arrives the congested threshold value of output queue again, shown in Fig. 4 rank, output queue will enter congestion state.
Further, the present invention also includes a design in, so as to the situation of treatment system heavy congestion (ALL XOFF).As shown in Figure 3, by setting " system's heavy congestion threshold value " also lower than system congestion threshold value, with this as judging whether system is absorbed in the threshold value of heavy congestion.When 13 complementary spaces of buffer are lower than this threshold value, this moment, system resource was in the extremely situation of shortage, must limit all connectivity ports 11 must not receive package again and come in, in order to avoid system can't bear load: as the E2 of Fig. 3, when the remaining space of buffer 13 drops to when being lower than system's heavy congestion threshold value, all output queues promptly enter congestion state totally, this 154 of a plurality of connectivity ports control device is received the activation flow management window signal from formation control device 153, begins flow management is carried out in these a plurality of connectivity ports 11.
In case system enters (E2) behind the ALL XOFF state, must treat that buffer space gos up to deactivation system heavy congestion threshold value (this deactivation system heavy congestion threshold value is greater than aforesaid system heavy congestion threshold value), as the E3 of Fig. 3, just can get back to the XOFF state.It must be emphasized that, Fig. 3 shows that this deactivation system heavy congestion threshold value system is less than the system congestion threshold value, this is not to implement necessary condition of the present invention, in fact there is not inevitable magnitude relationship between this deactivation system heavy congestion threshold value and the system congestion threshold value, therefore, also it should be noted that directly the congested threshold value of using system is a deactivation system heavy congestion threshold value.Suppose if this rise is caused (can be judged by the output queue length of Fig. 4) by the output queue Q output package that enters congestion state, represent going of the package speed of some output queue very fast, should not be subjected to tying down of other slow connectivity port of going of package; If this length that can pass through to check Q is still more than or equal to the congested threshold value of output queue, and Q still is in congestion state; If foreshortened to and be lower than the congested threshold value of output queue, Q then removes congestion state, this 154 of a plurality of connectivity ports control device receive from formation control device 153 close the flow management window signal, stop flow management being carried out in these a plurality of connectivity ports 11.
No matter system is in ALL XOFF state or XOFF state, the package that all must continue to be temporary in buffer passes on away, when the last space of buffer increases to the congested threshold value of deactivation system (this value reaches " system's heavy congestion threshold value " greater than " system congestion threshold value " certainly), E4 as Fig. 3, just can get back to normal (XON) then state, it is congested to represent this switch to break away from fully.At this moment, any output queue that is in congestion state, also all remove congestion state, formation control device 153 can be removed the congestion window signal of corresponding these congested output queues to passing on control device 151, and send respectively and close the flow management window signal to the port controlling device that still is in the flow management state, make corresponding connectivity port, source remove flow management, restart to receive network package.Simultaneously, because this moment, the buffer remaining space was replied normal level, the five equilibrium internal storage structure that exchange control unit adopts in ALL XOFF state or XOFF state is (that is with the length of the congested threshold value restriction of output queue output queue, E5, E7 as Fig. 4), just do not re-use, and recover the former shared drive structure of using prior to the XON state, allow all connectivity ports 11 unrestrictedly use buffer jointly, and do not go to control the length of corresponding output queue.
In this embodiment, exchange control unit is in the used five equilibrium internal storage structure of XOFF state in system, preferably each output queue can be used the buffer space of about 4K byte at most, this is greater than the twice of ether package maximal possible length, therefore when system is in the XOFF state, as E1 to E2 and the E3 to E4 of Fig. 3, if some output queue is sunk into congestion state, just can preferentially dredge other magnitude of traffic flow output queue and corresponding connectivity port smoothly.
How to carry out flow management about the connectivity port, source, be described further again herein.In the present invention, the flow management of connectivity port, source thus the RX_ON/RX_OFF window be basic.Fig. 5 is that the connectivity port, source uses the RX_ON/RX_OFF window to carry out the schematic diagram of flow management.When not having any output queue to enter congestion state, all connectivity ports, source all can normally receive package, promptly are in the RX_ON window; But after a certain output queue enters congestion state, set up binding if there is the connectivity port, source to receive package and require in this output queue, the port controlling device of connectivity port of then originating can receive that one activates the flow management window signal from formation control device 153, require it to carry out flow management, this moment, the connectivity port of originating will enter the RX_OFF window, and decide according to the state of the other side's jockey and to take which kind of congested control mode: when (one) is full duplex and tool flow control ability when the other side's jockey, select flow control mode.Mode according to this, exchange control unit can be sent flow control frame (flow control frame) to jockey, require it to stop to transmit package, treat that congested situation is removed after, recover again to transmit.(2) when the device that is connected be full duplex and when not having the flow control ability, select to abandon control mode.In other words, the package that promptly directly abandons jockey and transmitted does not allow it deliver to congested destination interface.(3) when the device that is connected be half-duplex and when not having the flow control ability, then select the back pressure control mode.This mode is to send collision signal by exchange control unit package is destroyed, after making jockey detect conflict, promptly calculate the stand-by period with " binary exponential back algorithm " (Binary Exponential Backoff Algorithm), package later again retransfers.Whereby, the connectivity port, source does not just have again network traffics to come in, and realizes the effect of flow management.
When output queue breaks away from congestion state, the port controlling device of connectivity port, source can receive that one closes the flow management window signal from formation control device 153, this moment, the RX_ON window will be got back to from the RX_OFF window in the connectivity port of originating, and removed flow management, normally received network package.
All threshold values that preamble is mentioned, comprise system congestion threshold value, system's heavy congestion threshold value, the congested threshold value of deactivation system, deactivation system heavy congestion threshold value, output queue English plug threshold value and remove the congested threshold value of output queue, all be stored in the buffer 14, its value can be set or be adjusted by Ethernet exchange control unit 15 in response to the operation situation of network reality.
In sum, the invention provides a kind of Ethernet exchange control unit and jamming control method thereof, can be absorbed in when congested in network, use waits the mode of branch internal storage structure, the restriction unlikely use of single connecting interface too much system resource has been avoided being in congested problem of dragging slow overall network transmission rate because of connectivity port at a slow speed.
Yet the above only is preferred embodiment of the present invention, can not limit scope of the present invention with this.All equal variation and modifications of doing according to claim of the present invention all should still belong in the scope that patent of the present invention contains.
Claims (4)
1. jamming control method, be used for an Ethernet switch, wherein this switch comprises a buffer, a plurality of physical layer device, a plurality of connectivity port and an output queue control device, this switch is received a plurality of packages by described link oral instructions, and described package is temporarily stored in this buffer, and this output queue control device includes the corresponding output queue in a plurality of and described connectivity port, and control described output to row to row length, each package is set up binding in corresponding queues, this jamming control method includes the following step:
When the remaining space of this buffer during greater than a default system congestion threshold value, this switch enters a normal condition, and this output queue control device is implemented one to this output to row and shared internal storage structure;
When the remaining space of this buffer is less than this default system congestion threshold value, this switch enters a system congestion state, this output queue controller is implemented a five equilibrium internal storage structure to this output to row, and wherein this output of corresponding described connectivity port is identical to row length to what be listed as; And
When this Ethernet switch during in the system congestion state, if the length in one first binding that formation is set up of described formation surpasses a congested threshold value of presetting of output queue, then this pairing connectivity port of first formation is entered local congestion's state, the transmission or the reception of package do not carried out in this corresponding connectivity port;
When this Ethernet switch during in this system congestion state, if the length of this first binding that formation is set up is less than a congested threshold value of presetting of releasing output queue, then this first formation breaks away from this local congestion's state.
2. control method as claimed in claim 1 is characterized in that, when the remaining space of this buffer was less than a default system heavy congestion threshold value, this switch entered system heavy congestion state, and the reception of package is not carried out in described all connectivity ports.
3. an Ethernet exchange control unit is to be used for an Ethernet switch, and this Ethernet switch comprises a buffer, a plurality of connectivity port and a plurality of physical layer device, it is characterized in that, this Ethernet exchange control unit comprises:
One buffer control device is coupled to this buffer, in order to control the space of this buffer and distribution and buffer release device;
A plurality of connectivity ports control device is coupled to this buffer and these physical layer devices, receives a plurality of network package by these physical layer devices from these connectivity ports, and requires the space of buffer to store these network package to this buffer control device;
One passes on control device, couples these connectivity port control device, and the network package that is received according to these connectivity port control device is with the purpose connectivity port that determines that these network package are desired to pass on; And
One output queue control device includes a plurality of outputs to row, be coupled to these connectivity port control device, this buffer control device and this and pass on control device, and be used to control this output to row to row length, this output queue control device comprises a plurality of output queues corresponding to these connectivity ports, this output queue control device is receiving the requirement of being sent here after this network package according to these connectivity port control device, sets up to link in the pairing output queue of each package;
Wherein when the remaining space of this buffer during greater than a default system congestion threshold value, this switch enters a normal condition, and this output queue control device is implemented one to this output to row and shared internal storage structure;
When the remaining space of this buffer is less than this default system congestion threshold value, this switch enters a system congestion state, this output queue control device is implemented a five equilibrium internal storage structure to this output to row, and wherein this output of corresponding described connectivity port is identical to row length to what be listed as; And
When this Ethernet switch during in the system congestion state, if the length in one first binding that formation is set up of described formation surpasses a congested threshold value of presetting of output queue, then this pairing connectivity port of first formation is entered local congestion's state, the transmission or the reception of package do not carried out in this corresponding connectivity port;
When this Ethernet switch during in this system congestion state, if the length of this first binding that formation is set up is less than a congested threshold value of presetting of releasing output queue, then this first formation breaks away from this local congestion's state.
4. Ethernet exchange control unit as claimed in claim 3, wherein when the remaining space of this buffer is less than a default system heavy congestion threshold value, this switch enters system heavy congestion state, and the reception of package is not carried out in described all connectivity ports.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 02107171 CN1245815C (en) | 2002-03-13 | 2002-03-13 | Ethernet exchange controller and its congestion control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 02107171 CN1245815C (en) | 2002-03-13 | 2002-03-13 | Ethernet exchange controller and its congestion control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1444358A CN1444358A (en) | 2003-09-24 |
| CN1245815C true CN1245815C (en) | 2006-03-15 |
Family
ID=27810989
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 02107171 Expired - Lifetime CN1245815C (en) | 2002-03-13 | 2002-03-13 | Ethernet exchange controller and its congestion control method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1245815C (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1326055C (en) * | 2003-10-30 | 2007-07-11 | 创惟科技股份有限公司 | Buffer region early-release method and its related media access control chip |
| CN1825836B (en) * | 2006-04-04 | 2010-06-23 | 中兴通讯股份有限公司 | System and method for avoiding network apparatus jamming |
| CN101047615B (en) * | 2006-05-14 | 2010-05-12 | 华为技术有限公司 | Control method for Ethernet data flow |
| CN101043427B (en) * | 2006-05-24 | 2010-05-12 | 华为技术有限公司 | Method for processing congestion |
| US7948877B2 (en) * | 2006-09-07 | 2011-05-24 | Via Technologies, Inc. | Systems and methods for packet forward control |
| CN101286947B (en) * | 2008-05-30 | 2010-12-01 | 杭州华三通信技术有限公司 | Data output controlling method and device therefor |
| CN103546231B (en) * | 2012-07-10 | 2018-10-23 | 南京中兴新软件有限责任公司 | A kind of control method and device of Ethernet service air interface transmission delay variation |
| CN104917688A (en) * | 2014-03-12 | 2015-09-16 | 中国科学院声学研究所 | Code rate control method of streaming media gateway |
| CN104022971B (en) * | 2014-05-26 | 2018-04-06 | 上海斐讯数据通信技术有限公司 | Optimal change machine message up sending method and its system |
| CN105337895B (en) * | 2014-07-14 | 2019-02-19 | 新华三技术有限公司 | A kind of network equipment main computer unit, network equipment subcard and the network equipment |
| CN111447263A (en) * | 2020-03-24 | 2020-07-24 | 中国建设银行股份有限公司 | Message communication system |
-
2002
- 2002-03-13 CN CN 02107171 patent/CN1245815C/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CN1444358A (en) | 2003-09-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI244285B (en) | Ethernet switch controller and its congestion control method | |
| EP2050199B1 (en) | Expedited communication traffic handling apparatus and methods | |
| JP3227341B2 (en) | How to regulate backpressure traffic in a packet-switched network | |
| US7889659B2 (en) | Controlling a transmission rate of packet traffic | |
| US7817558B2 (en) | Flow based flow control in an ethernet switch backplane | |
| US8059671B2 (en) | Switching device | |
| CN1245815C (en) | Ethernet exchange controller and its congestion control method | |
| CN101616097B (en) | Method and system for managing output port queue of network processor | |
| US8151067B2 (en) | Memory sharing mechanism based on priority elevation | |
| US7573821B2 (en) | Data packet rate control | |
| EP1411680B1 (en) | Metro-ethernet network system with selective upstream pause messaging | |
| JP2002519912A (en) | Flow control using output port buffer allocation | |
| GB2470675A (en) | Minimising the effects of congestion in dynamically routed multipath networks | |
| US6771601B1 (en) | Network switch having source port queuing and methods, systems and computer program products for flow level congestion control suitable for use with a network switch having source port queuing | |
| US8139491B2 (en) | Communication method, node, and control program | |
| CN101299721A (en) | Method for switching message of switching network, switching device, route line card and Ether line card | |
| JPH10243000A (en) | Switching flow control | |
| JP5065269B2 (en) | Local area network management | |
| CN102594669A (en) | Data message processing method, device and equipment | |
| JP4652314B2 (en) | Ether OAM switch device | |
| WO2012119414A1 (en) | Method and device for controlling traffic of switching network | |
| CN101217487A (en) | A method to realize link occupying and link port | |
| JP3917042B2 (en) | Frame transmission rate control method in frame transfer network and user terminal connected to frame transfer apparatus | |
| AU2006303989A1 (en) | Systems and methods for increasing capacity in collision-based data networks | |
| US11563687B2 (en) | Controlling distributed buffers in a network to manage data packets |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| 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 | ||
| CX01 | Expiry of patent term |
Granted publication date: 20060315 |
|
| CX01 | Expiry of patent term |