CN107196862B - Flow congestion control method and system - Google Patents
Flow congestion control method and system Download PDFInfo
- Publication number
- CN107196862B CN107196862B CN201610143703.9A CN201610143703A CN107196862B CN 107196862 B CN107196862 B CN 107196862B CN 201610143703 A CN201610143703 A CN 201610143703A CN 107196862 B CN107196862 B CN 107196862B
- Authority
- CN
- China
- Prior art keywords
- switching device
- stage
- link
- stage switching
- invalid
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0659—Management of faults, events, alarms or notifications using network fault recovery by isolating or reconfiguring faulty entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
Abstract
The invention provides a flow congestion control method, which comprises the following steps: when the link between the switching devices is invalid, the switching devices transmit control cells to the source switch access device; and the source switching access device adjusts the data flow sent to each switching device connected with the source switching access device according to the cell. The invention also provides a flow congestion control device.
Description
Technical Field
The present invention relates to packet switched data networks, and in particular, to a method and an apparatus for controlling traffic congestion.
Background
The switching system is a key component of the packet switching equipment, the structure diagram of the existing switching system is shown in fig. 1, the switching system is composed of a switching access device and a switching device, and the switching access device is composed of a source switching access device and a target switching access device; the source exchange access device cuts the network message into cells, and the cells are transmitted to the target exchange access device through the exchange device.
The switching network is a bridge connecting the input port and the output port of the router, and is a core network for realizing packet message forwarding. In a high-capacity high-end router, in order to meet the requirement of switching capacity of huge information amount, a multi-stage interconnection switching network is usually adopted, and at present, a three-stage clos (charles clos) switching network is the most commonly used multi-stage interconnection switching network.
With the increasing capacity of the switching network, the number of the Switch access devices (SI) and the Switch Elements (SE) in the switching network increases, so that the factors affecting the traffic balance of the switching network increase, and if the dynamic balance of the traffic of the switching network cannot be effectively controlled, the performance of the entire switching network will be affected.
The three-stage stacking structure of the present switching network is shown in fig. 2, where SI is a switching access device, SE1 is a first-stage switching device, SE2 is a second-stage switching device, and SE3 is a third-stage switching device, where the first-stage switching device and the third-stage switching device are on the same chip, and are connected by a channel and can communicate with each other, and the switching access device, the switching device and the switching device are connected by a serial high-speed link. At present, most of switching networks support two communication modes of unicast and multicast, taking a transmission mode of unicast cells as an example, a source switching access device cuts messages from a network into cells, and sends the cells to a first-stage switching device, the first-stage switching device transmits the cells to a second-stage switching device, the second-stage switching device performs route search on input cells and transmits the input cells to a third-stage switching device, finally, the third-stage switching device performs route search on the received cells and transmits the cells to a target switching access device, and the target switching access device recombines the received cells and returns the received cells to the network. As shown in fig. 2, under normal conditions, the traffic of the switching network can achieve dynamic balance, and the traffic sent by each switching access device to the first-stage switching device connected to the switching access device is equal; however, if a link between the first stage switching device and the second stage switching device is suddenly disconnected, it is inevitable that the input bandwidth of the first stage switching device is larger than the output bandwidth, and the cell is congested inside the first switching device.
Disclosure of Invention
In view of this, embodiments of the present invention are expected to provide a method and an apparatus for controlling traffic congestion, which can solve the problem of chip-level congestion caused by a change in link status or a change in system topology, and improve the performance of a switching system.
In order to achieve the purpose, the technical scheme of the invention is realized as follows:
the embodiment of the invention provides a flow congestion control method, which is characterized by comprising the following steps:
when the link between the switching devices is invalid, the switching devices transmit control cells to the source switch access device; and the source switching access device adjusts the data flow sent to each switching device connected with the source switching access device according to the cell.
In the foregoing solution, the link invalidation between the switching devices includes: the first-stage switching device monitors the state of a link between the first-stage switching device and the second-stage switching device, and when the link cannot receive any data within preset time, the link is determined to be invalid, and the third-stage switching device is informed.
In the above solution, when the link between the switching apparatuses is invalid, the switching apparatus sending the control cell to the source switch access apparatus includes:
when the link between the first-stage switching device and the second-stage switching device is invalid, the third-stage switching device sends a control cell to the source switching access device;
the control cell carries the identifier of the first-stage switching device with the invalid link and the ratio of the current invalid link of the first-stage switching device to the original valid link.
In the above solution, the adjusting, by the source switch access device, the data traffic sent to each switch device connected to the source switch access device according to the cell includes:
when a control cell received by a source exchange access device indicates that a link between a first-stage exchange device and a second-stage exchange device is invalid, according to the proportion of the current invalid link of the first-stage exchange device to an original valid link, reducing the data flow sent to the first-stage exchange device with the invalid link, and increasing the data flow sent to other first-stage exchange devices without the invalid link.
In the above scheme, when all links between a first-stage switching device and a second-stage switching device are invalid, the source switching access device does not send data traffic to the first-stage switching device.
In the above scheme, the method further comprises:
and when the invalid link between the first-stage switching device and the second-stage switching device is recovered to be valid, the data traffic of the first-stage switching device is recovered to be sent.
An embodiment of the present invention further provides a traffic congestion control apparatus, where the apparatus includes: a monitoring module, a cell sending module and a flow control module, wherein,
the monitoring module is used for monitoring whether the link between the switching devices is invalid;
the cell sending module is used for sending a control cell to the flow control module when a link between the switching devices is invalid;
and the flow control module is used for adjusting the data flow sent to each switching device connected with the source switching access device according to the cell.
In the foregoing solution, the monitoring module is specifically configured to: monitoring the state of a link between a first-stage switching device and a second-stage switching device, determining that the link is invalid when the link cannot receive any data within preset time, and informing a cell sending module.
In the foregoing solution, the cell sending module is specifically configured to:
when the link between the first-stage switching device and the second-stage switching device is invalid, sending a control cell to a flow control module;
the control cell carries the identifier of the first-stage switching device with the invalid link and the ratio of the current invalid link of the first-stage switching device to the original valid link.
In the foregoing scheme, the flow control module is specifically configured to:
when a received control cell indicates that a link between a certain first-stage switching device and a second-stage switching device is invalid, according to the proportion of a current invalid link of the first-stage switching device to an original valid link, reducing the data flow sent to the first-stage switching device with the invalid link, and increasing the data flow sent to other first-stage switching devices without invalid links;
when all links between a certain first-stage switching device and a second-stage switching device are invalid, data traffic is not sent to the first-stage switching device.
And when the invalid link between the first-stage switching device and the second-stage switching device is recovered to be valid, the data traffic of the first-stage switching device is recovered to be sent.
According to the method and the device for controlling the flow congestion, when a link between switching devices is invalid, the switching devices send control cells to a source switching access device; and the source switching access device adjusts the data flow sent to each switching device connected with the source switching access device according to the cell. Therefore, the source exchange access device can know the invalid link in the exchange network, and the problem of flow congestion in the exchange network is solved by adjusting the proportion of the data flow sent to each exchange device by the source exchange access device.
Drawings
FIG. 1 is a schematic diagram of a switching system according to the present invention;
FIG. 2 is a schematic diagram of a three-level stacking structure of the switching network of the present invention;
fig. 3 is a flow chart of a traffic congestion control method according to an embodiment of the present invention;
FIG. 4 is a schematic diagram illustrating data flow and control information flow according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a traffic congestion control apparatus according to an embodiment of the present invention.
Detailed Description
In the embodiment of the invention, when a link between switching devices is invalid, the switching devices send control cells to a source switching access device; and the source switching access device adjusts the data flow sent to each switching device connected with the source switching access device according to the cell.
The following describes the implementation of the technical solution of the present invention in further detail with reference to the accompanying drawings and specific embodiments. Fig. 3 is a schematic flow chart of a traffic congestion control method according to an embodiment of the present invention, and as shown in fig. 3, the traffic congestion control according to the embodiment of the present invention includes the following steps:
step 301: when the link between the switching devices is invalid, the switching devices transmit control cells to the source switch access device;
in this embodiment of the present invention, the link invalidation between the switching devices includes: the first-stage switching device monitors the state of a link between the first-stage switching device and the second-stage switching device, and when the link cannot receive any data within preset time, the link is determined to be invalid, and the third-stage switching device is informed.
The switching device sending the control cell to the source switch access device when the link between the switching devices is invalid comprises: when the link between the first-stage switching device and the second-stage switching device is invalid, the third-stage switching device sends a control cell to the source switching access device; the control cell carries the identifier of the first-stage switching device with the invalid link and the ratio of the current invalid link of the first-stage switching device to the original valid link.
Specifically, some fields in the control cell sent by the third-stage switch access device may be modified, and the identifier of the first-stage switch device where the link invalidation occurs and the ratio of the number of the invalid links of the first-stage switch device to the number of the original valid links are written in the fields. The third stage exchange device sends control cell to each source exchange access device periodically, the control cell carries the mark of the first stage exchange device which generates the link invalidation and the proportion of the invalid link of the first stage exchange device and the original effective link.
Step 302: and the source switching access device adjusts the data flow sent to each switching device connected with the source switching access device according to the cell.
In this embodiment of the present invention, the adjusting, by the source switch access device, the data traffic sent to each switch device connected to the source switch access device according to the cell includes: after the source switch access device receives the control cell carrying the valid information, extracting information in a corresponding field of the control cell, and when the control cell received by the source switch access device indicates that a link between a certain first-stage switching device and a second-stage switching device is invalid, adjusting the proportion of data flow sent to the first-stage switching device connected with the first-stage switching device according to the proportion of the current invalid link of the first-stage switching device to the original valid link, specifically: and reducing the data flow sent to the first-stage switching device with the invalid link, and increasing the data flow sent to other first-stage switching devices without the invalid link.
In the embodiment of the present invention, in an extreme case, when all links between a certain first-stage switching device and a second-stage switching device are invalid, all source switching access devices connected to the first-stage switching device do not send any data traffic to the first-stage switching device.
In the embodiment of the present invention, the method further includes: and when the invalid link between the first-stage switching device and the second-stage switching device is recovered to be valid, the switching access device connected with the first-stage switching device recovers to send the data traffic of the first-stage switching device.
The traffic congestion control method according to the embodiment of the present invention is further described in detail below with reference to specific application scenarios.
FIG. 4 is a schematic diagram of data flow and control information trend according to an embodiment of the present invention, wherein solid lines with arrows
For the flow direction of the data stream, dashed lines with arrows
To control the cell flow direction; thin line with arrow
Bold lines with arrows representing a single link
Showing m links, as shown in fig. 4, the three-stage switching system according to the embodiment of the present invention includes N switching access devices SI, N first-stage switching devices SE1, N second-stage switching devices SE2, and N third-stage switching devices SE 3; in order to solve the problem that if there is a sudden link failure between the first switching device SE1 and the second switching device SE2, the input bandwidth of the first switching device SE1 is greater than the output bandwidth, and there is a high possibility that data traffic or cells will be congested inside the first switching device SE1, as described in the scenario of fig. 4, the embodiment of the present invention modifies the third switching device SE3 to the trafficThe switching access device SI sends the field of the control cell, so that the field contains the identification of the first-stage switching device SE1 with invalid link and the proportion of the number of the invalid links of the first-stage switching device SE1 to the number of the original valid links, and the switching access device SI adjusts the proportion of the number of the cells sent to each first-stage switching device, thereby realizing the dynamic balance of the whole switching network flow.
Specifically, as shown in the scenario of fig. 4, there are N switching access devices #1SI to # NSI connected to the first-stage switching device #1SE1, and when the links between the switching access device SI and the switching devices SE and between the switching devices SE at each stage are valid, the flow of the three-stage switching network described in fig. 4 is balanced, and the flow sent by each source switching access device SI to each first-stage switching device SE1 accounts for 1/N of the total flow sent by each source switching access device SI;
in the embodiment of the present invention, the first-stage switching apparatus #1SE1 is connected to N second-stage switching apparatuses #1SE2 to # NSE2 through m links, if a certain N (0< N < m) link between the first-stage switching apparatus #1SE1 and the first second-stage switching apparatus #1SE2 becomes invalid as indicated by a cross mark "x" in fig. 4, the ratio of the number of invalid links of the first-stage switching apparatus #1SE1 to the number of original valid links is N/m, since the first-stage switching apparatus SE1 and the third-stage switching apparatus SE3 are on the same chip and have channels connected, when the N link between the first-stage switching apparatus #1SE1 and the first second-stage switching apparatus #1SE2 is invalid, the third-stage switching apparatus SE3 sends a control cell to the source switch access apparatus #1 nsni, wherein the control cell includes a cell identifier of the invalid link and the first-stage switching apparatus #1SE 3 and the first-stage switching apparatus # NSI The ratio of the device invalid link to the original valid link;
after the source switch access devices #1SI to # NSI receive the control cells, it is determined that the number of the invalid links is greater than 0, and the ratio of the number of the invalid links to the number of the original valid links is N/m, the source switch access devices #1SI to # NSI reduce the data traffic or the number of the cells sent to the first stage switch device #1SE1 to the original N/m, that is, the data traffic or the number of the cells sent to the first stage switch device #1SE1 is (1/N) × (1-N/m), and at the same time, the data traffic or the number of the cells sent to the other first stage switch devices #2SE1 to # NSE1 is increased to the original (N/m) × 1/(N-1);
taking the first source switch access device #1SI as an example, the data traffic or the number of cells sent by the first source switch access device #1SI to the other first stage switch devices #2SE1 to # NSE1 becomes (1/N) × (1+ (N/m) × (1/(N-1))). The total data traffic or cell number percentage is: (1/N) × (1-N/m) + (1/N) × (1+ (N/m) × (1/(N-1))) × (N-1) ═ 100%; therefore, after the data flow is adjusted, the total data flow or the number of cells is not influenced. The other source switch access devices #2SI to # NSI and so on.
It should be noted that the above N switching access devices and switching devices, m active links and N inactive links are listed for clarity of describing the scheme of the present invention, and are not limited to the above devices and links in practice.
The traffic congestion control method in the embodiment of the present invention is used for handling a problem of traffic congestion caused by a sudden link disconnection between a first-stage switching device and a second-stage switching device in a three-stage stacking structure of a switching network or a change in a system topology. The link state is monitored in real time, a control cell is sent to a switching access device through a third-stage switching device, the control cell carries an identification of a first-stage switching device with invalid links and the proportion of the invalid links of the first-stage switching device to the original effective links, so that after the source switching access device receives the cell, the reduction of the available links between the first-stage switching device and the second-stage switching device can be known, and the proportion of data flow or cell number is sent to each first-stage switching device through adjusting the source switching access device, so that the problem of flow congestion caused by invalid links in a switching network is solved, and the performance of the whole switching network is improved.
The embodiment of the invention is not only applied to the scene of transmission in a unicast mode, but also applied to the scene of transmission in a multicast mode.
The method of the present invention is not limited to the examples described in the specific embodiments, and those skilled in the art can derive other embodiments according to the technical solutions of the present invention, and also fall into the technical innovation scope of the present invention.
An embodiment of the present invention further provides a traffic congestion control device, fig. 5 is a schematic structural diagram of the traffic congestion control device in the embodiment of the present invention, and as shown in fig. 5, the device includes: a monitoring module 51, a cell sending module 52, and a flow control module 53, wherein the monitoring module 51 is located at a first stage switching device, the cell sending module 52 is located at a third stage switching device, the flow control module 53 is located at a source switching access device, specifically,
the monitoring module 51 is configured to monitor whether a link is invalid between the switching devices;
in the embodiment of the present invention, the monitoring module 51 is specifically configured to: monitoring the state of the link between the first-stage switching device and the second-stage switching device, and when the link cannot receive any data within a preset time, determining that the link is invalid, and notifying the cell sending module 52;
the cell sending module 52 is configured to send a control cell to the flow control module when a link between the switching apparatuses is invalid;
in this embodiment of the present invention, the cell sending module 52 is specifically configured to: when the link between the first stage switching device and the second stage switching device is invalid, sending a control cell to the flow control module 53; the control cell carries the identifier of the first-stage switching device with the invalid link and the ratio of the current invalid link of the first-stage switching device to the original valid link.
Specifically, the cell sending module 52 may modify some fields in the control cell after the third-stage switch access device searches for the name, and write the identifier of the first-stage switch device where the link is invalid and the ratio of the number of the invalid links of the first-stage switch device to the original number of valid links into these fields. The cell sending module 52 periodically sends a control cell to each source switch access device, where the control cell carries information such as the identifier of the first-stage switch device where the link is invalid and the ratio of the number of the invalid link of the first-stage switch device to the original number of the valid links.
And the flow control module 53 is configured to adjust the data flow sent to each switching apparatus connected to the source switch access apparatus according to the cell.
In the embodiment of the present invention, the flow control module is specifically configured to: after receiving the control cell carrying the valid information, extracting information in a corresponding field of the control cell, and when the received control cell indicates that a link between a certain first-stage switching device and a second-stage switching device is invalid, adjusting the proportion of data flow sent to the first-stage switching device connected with the first-stage switching device according to the proportion of the current invalid link of the first-stage switching device to the original valid link, specifically: and reducing the data flow sent to the first-stage switching device with the invalid link, and increasing the data flow sent to other first-stage switching devices without the invalid link.
In this embodiment of the present invention, in an extreme case, the flow control module 53 is further configured to: when all links between a first-stage switching device and a second-stage switching device are invalid, the flow control modules 53 in all source switching access devices connected with the first-stage switching device do not send data flow to the first-stage switching device.
In this embodiment of the present invention, the flow control module is further configured to: when the invalid link between the first-stage switching device and the second-stage switching device is restored to be valid, the flow control module 53 in the switching access device connected to the first-stage switching device restores sending of the data flow of the first-stage switching device.
The implementation functions of the processing modules in the traffic congestion control device shown in fig. 5 can be understood with reference to the related description of the traffic congestion control method described above. Those skilled in the art will understand that the functions of the processing modules in the traffic congestion control device shown in fig. 5 can be implemented by a program running on a processor, and can also be implemented by specific logic circuits, such as: may be implemented by a Central Processing Unit (CPU), Microprocessor (MPU), Digital Signal Processor (DSP), or Field Programmable Gate Array (FPGA).
In the embodiments provided in the present invention, it should be understood that the disclosed method and apparatus can be implemented in other ways. The above-described device embodiments are merely illustrative, for example, the division of the modules is only one logical functional division, and other division manners may be implemented in practice, such as: multiple modules or components may be combined, or may be integrated into another system, or some features may be omitted, or not implemented. In addition, the communication connections between the components shown or discussed may be through interfaces, indirect couplings or communication connections of devices or modules, and may be electrical, mechanical or other.
The modules described as separate parts may or may not be physically separate, and parts displayed as modules may or may not be physical modules, that is, may be located in one place, or may be distributed on a plurality of network modules; some or all of the modules can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, all functional modules in the embodiments of the present invention may be integrated into one processing module, or each module may be separately used as one module, or two or more modules may be integrated into one module; the integrated module can be realized in a hardware form, and can also be realized in a form of hardware and a software functional module.
Those of ordinary skill in the art will understand that: all or part of the steps for realizing the method embodiments can be completed by hardware related to program instructions, the program can be stored in a computer readable storage medium, and the program executes the steps comprising the method embodiments when executed; and the aforementioned storage medium includes: various media that can store program codes, such as a removable Memory device, a Read-Only Memory (ROM), a magnetic disk, or an optical disk.
Alternatively, the integrated module according to the embodiment of the present invention may be stored in a computer-readable storage medium if it is implemented in the form of a software functional module and sold or used as a separate product. Based on such understanding, the technical solutions of the embodiments of the present invention may be essentially implemented or a part contributing to the prior art may be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the methods described in the embodiments of the present invention. And the aforementioned storage medium includes: a removable storage device, a ROM, a magnetic or optical disk, or other various media that can store program code.
The traffic congestion control method and apparatus described in the embodiments of the present invention are only examples of the above embodiments, but are not limited to these, and those skilled in the art should understand that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.
The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention.
Claims (8)
1. A method of traffic congestion control, the method comprising:
when the link between the switching devices is invalid, the switching devices transmit control cells to the source switch access device; the source exchange access device adjusts the data flow sent to each exchange device connected with the source exchange access device according to the cell; wherein the content of the first and second substances,
the switching device sending the control cell to the source switch access device when the link between the switching devices is invalid comprises: when the link between the first-stage switching device and the second-stage switching device is invalid, the third-stage switching device sends a control cell to the source switching access device; the control cell carries a first-stage switching device identifier with invalid link and the ratio of the current invalid link of the first-stage switching device to the original valid link; and wherein the one or more of the one,
the first stage switching device and the third stage switching device are arranged on the same chip and are connected by a channel; the third stage switching device sends a control cell to a source switch access device, comprising: and the third-stage switching device sends the control cell to the source switching access device through the connected channel and a communication channel between the first-stage switching device and the source switching access device.
2. The method of claim 1, wherein the link deactivation between the switching devices comprises: the first-stage switching device monitors the state of a link between the first-stage switching device and the second-stage switching device, and when the link cannot receive any data within preset time, the link is determined to be invalid, and the third-stage switching device is informed.
3. The method of claim 1, wherein the source switch access device adjusting the data traffic sent to each switch device connected to the source switch access device according to the information element comprises:
when a control cell received by a source exchange access device indicates that a link between a first-stage exchange device and a second-stage exchange device is invalid, according to the proportion of the current invalid link of the first-stage exchange device to an original valid link, reducing the data flow sent to the first-stage exchange device with the invalid link, and increasing the data flow sent to other first-stage exchange devices without the invalid link.
4. The method of claim 3, wherein the source switch access device does not send data traffic to a first stage switch device when all links between the first stage switch device and a second stage switch device are disabled.
5. The method of any one of claims 1 to 4, further comprising:
and when the invalid link between the first-stage switching device and the second-stage switching device is recovered to be valid, the data traffic of the first-stage switching device is recovered to be sent.
6. A traffic congestion control system, the system comprising: a first stage exchange device, a second stage exchange device, a third stage exchange device, a source exchange access device,
the first-stage switching device is used for monitoring whether a link between the first-stage switching device and the second-stage switching device is invalid;
the third-stage switching device is used for sending a control cell to the source switching access device when a link between the switching devices is invalid;
the source switch access device is used for adjusting the data flow sent to each switch device connected with the source switch access device according to the cell; wherein the content of the first and second substances,
the third stage switching device is specifically configured to: when the link between the first-stage switching device and the second-stage switching device is invalid, the third-stage switching device sends a control cell to the source switching access device; the control cell carries the identifier of the first-stage switching device with the invalid link and the ratio of the current invalid link of the first-stage switching device to the original valid link; and wherein the one or more of the one,
the first stage switching device and the third stage switching device are arranged on the same chip and are connected by a channel; the third stage switching device sends a control cell to a source switch access device, comprising: and the third-stage switching device sends the control cell to the source switching access device through the connected channel and a communication channel between the first-stage switching device and the source switching access device.
7. The system according to claim 6, wherein the first stage switching device is specifically configured to: and monitoring the state of a link between the first-stage switching device and the second-stage switching device, determining that the link is invalid when the link cannot receive any data within preset time, and informing the third-stage switching device.
8. The system of claim 6, wherein the source switch access device is specifically configured to:
when a received control cell indicates that a link between a certain first-stage switching device and a second-stage switching device is invalid, according to the proportion of a current invalid link of the first-stage switching device to an original valid link, reducing the data flow sent to the first-stage switching device with the invalid link, and increasing the data flow sent to other first-stage switching devices without invalid links;
when all links between a certain first-stage switching device and a second-stage switching device are invalid, data traffic is not sent to the first-stage switching device; and when the invalid link between the first-stage switching device and the second-stage switching device is recovered to be valid, the data traffic of the first-stage switching device is recovered to be sent.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610143703.9A CN107196862B (en) | 2016-03-14 | 2016-03-14 | Flow congestion control method and system |
| PCT/CN2017/073368 WO2017157116A1 (en) | 2016-03-14 | 2017-02-13 | Traffic congestion control method and device, and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610143703.9A CN107196862B (en) | 2016-03-14 | 2016-03-14 | Flow congestion control method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107196862A CN107196862A (en) | 2017-09-22 |
| CN107196862B true CN107196862B (en) | 2021-05-14 |
Family
ID=59850543
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610143703.9A Active CN107196862B (en) | 2016-03-14 | 2016-03-14 | Flow congestion control method and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107196862B (en) |
| WO (1) | WO2017157116A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110098962B (en) * | 2019-04-25 | 2022-06-07 | 新华三技术有限公司 | Traffic transmission method and device, electronic equipment and readable storage medium |
| CN112583746B (en) * | 2019-09-30 | 2024-03-22 | 深圳市中兴微电子技术有限公司 | Cell transmission method and device, storage medium and electronic device |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030021230A1 (en) * | 2001-03-09 | 2003-01-30 | Petaswitch Solutions, Inc. | Switch fabric with bandwidth efficient flow control |
| US7719982B2 (en) * | 2005-08-31 | 2010-05-18 | Intel Corporation | Switching device utilizing flow-control management |
| US20080298248A1 (en) * | 2007-05-28 | 2008-12-04 | Guenter Roeck | Method and Apparatus For Computer Network Bandwidth Control and Congestion Management |
| CN101656893B (en) * | 2009-08-04 | 2012-02-01 | 华为技术有限公司 | Multi-stage switching network |
| CN102238072B (en) * | 2010-05-06 | 2015-03-25 | 中兴通讯股份有限公司 | Method for dynamically selecting routing and CLOS (Charles Clos) switching network system |
| CN102835081B (en) * | 2012-05-21 | 2015-07-08 | 华为技术有限公司 | Scheduling method, device and system based on three-level interaction and interchange network |
| CN104184676B (en) * | 2013-05-27 | 2017-08-11 | 华为技术有限公司 | A kind of data center network and its flow equalization method and controller |
| CN104618254A (en) * | 2015-02-12 | 2015-05-13 | 杭州华三通信技术有限公司 | Method and controller capable of avoiding network congestion in software defined network |
| CN105337883B (en) * | 2015-08-20 | 2018-12-18 | 电子科技大学 | It is a kind of to support multiple services network-switching equipment and its implementation |
-
2016
- 2016-03-14 CN CN201610143703.9A patent/CN107196862B/en active Active
-
2017
- 2017-02-13 WO PCT/CN2017/073368 patent/WO2017157116A1/en active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| CN107196862A (en) | 2017-09-22 |
| WO2017157116A1 (en) | 2017-09-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2068511B1 (en) | Controlling congestion in a packet switched data network | |
| US7295519B2 (en) | Method of quality of service based flow control within a distributed switch fabric network | |
| EP1317825B1 (en) | System and method for controlling the multicast traffic of a data packet switch | |
| US8830825B2 (en) | Method and system for priority based (1:1)n ethernet protection | |
| CN104734998A (en) | Network device and information transmission method | |
| KR20150111908A (en) | Router with passive interconnect and distributed switchless switching | |
| CN107196862B (en) | Flow congestion control method and system | |
| US20130148512A1 (en) | Distributed control plane for link aggregation | |
| CN112968836A (en) | Cross-device aggregation link configuration method, device, equipment and readable storage medium | |
| CN104639437A (en) | Forwarding method and apparatus of broadcast messages in stack system | |
| EP2677702A2 (en) | A method and apparatus for load balance | |
| JP2013058882A (en) | Communication system | |
| CN101330404A (en) | Method, system and equipment for managing network appliance port state | |
| US7990873B2 (en) | Traffic shaping via internal loopback | |
| US20100158033A1 (en) | Communication apparatus in label switching network | |
| CN103684811A (en) | Service protection method and system of composite link | |
| JP2015536621A (en) | Passive connectivity optical module | |
| CN113595828B (en) | Software defined network topology detection method and system | |
| US20080298231A1 (en) | Ring node and redundancy method | |
| JP5440713B2 (en) | Transmission apparatus, transmission system, and failure notification method | |
| CN111385144B (en) | Master and slave priority control method and device based on static link aggregation group | |
| US8705540B2 (en) | Network relay apparatus | |
| CN105610614A (en) | High availability access system and high availability fault switching method | |
| JP2000224180A (en) | Data priority transfer method | |
| US11632334B2 (en) | Communication apparatus and communication method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |