METHOD AND A SYSTEM FOR CONTROLLING TRAFFIC CONGESTION IN A NETWORK

• US 20140016472A1
• Filed: 08/11/2011
• Published: 01/16/2014
• Est. Priority Date: 03/31/2011
• Status: Active Grant

• Current Assignee: Tejas Networks
• Original Assignee: Tejas Networks
• Inventors: Porat, Hayim
• Granted Patent: US 9,706,432 B2
• Time in Patent Office: Days
• US Class Current: 370/235
• CPC Class Codes: H04W 28/0231 based on communication conditions dynamic wireless traffic scheduling definition based on channel quality criteria H04W72/54
• CPC Class Codes: H04W 28/0289 Congestion control load shedding arrangements in network planning H04W16/08; performing reselection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12

Abstract

The present invention relates to a method for controlling traffic congestion in a network, the network comprising a plurality of nodes including a source node, intermediary nodes and a destination node. In one embodiment, this can be accomplished by collecting network topology information and various parameters from each nodes in the network, storing the collected information and parameters in a database, computing network statistics from at least one of the contemplated collected information thereby reflecting the probabilities of changing modulation at a specific state, computing optimal parameters of specific congestion mitigation mechanisms associated with the plurality of nodes and configuring each node'"'"'s specific congestion mitigation mechanism, wherein for each mechanism the method calculates the optimal parameter configuration per node.

Claims

1. A method for controlling traffic congestion in a network, the network comprising a plurality of interconnected nodes including a source node, intermediary nodes and a destination node, wherein at least two nodes with congestion mitigation mechanism that are connected with at least one link, said link using adaptive modulation mechanism, the method comprising:

collecting network topology information and various parameters from each nodes in the network, wherein the collected information includes length of links, buffer sizes at each device, type of congestion control mechanisms available, modulation used, time stamp of each event in modulation;

storing the collected information and parameters in a database;

computing network statistics from at least one of the contemplated collected information thereby reflecting the probabilities of changing modulation at a specific state, wherein computing network statistics includes calculating er radio link to reflect probabilities of changing modulation at a given specific state;

computing optimal parameters of specific congestion mitigation mechanisms associated with the plurality of nodes; and

configuring each node'"'"'s specific congestion mitigation mechanism, wherein for each mechanism the method calculates the optimal parameter configuration per node.

2. The method of claim 1, further comprising:

collecting adaptive channel modulation data in predetermined intervals or ad-hoc;

observing at each node if there is any change in the network condition; and

updating the observed data in the data base for computing optical parameters.

3. The method of claim 1, further comprising:

comparing if the optimal parameters significantly different than the existing, reconfiguring the nodes based on the new parameters.

4. The method of claim 1, wherein the collected information includes length of links, buffer sizes at each device, type of congestion control mechanisms available, modulation used, time stamp of each event in modulation.

5. The method of claim 2, wherein the congestion controls mechanism includes priority flow control, FCoE, BNC etc.

6. The method of claim 1, wherein the step of computing network statistics includes calculating per node and per radio link to reflect the probabilities of changing modulation at a given specific state.

9. The network node of claim 1 is a switch, router, network element etc.

10. The network node of claim 1, wherein the controller is capable of collecting at least one or more information which includes length of links, buffer sizes at each device, type of congestion control mechanisms available, modulation used, time stamp of each event in modulation.

7. A network node, comprising:

a controller; and

a plurality of memory including one or more modules coupled to the controller;

wherein the controller is configured for,

collecting network topology information and various parameters from each nodes in the network, wherein the collected information includes length of links, buffer sizes at each device type of congestion control mechanisms available, modulation used, time stamp of each event in modulation;

storing the collected information and parameters in a database;

computing network statistics from at least one of the contemplated collected information thereby reflecting the probabilities of changing modulation at a specific state, wherein computing network statistics includes calculating per radio link to reflect probabilities of changing modulation at a given specific state;

computing congestion mitigation parameters associated with the plurality of nodes; and

configuring each node with the specific congestion mitigation mechanism, wherein for each mechanism the method calculates the optimal parameter configuration per node.

8. The network node of claim 7, wherein the controller is further configured for collecting adaptive channel modulation data in predetermined intervals or ad hoc;

observing at each node if there is any change in the network condition; and

updating the observed data in the data base for computing optical parameters.