System and method for increasing fairness in packet ring networks

• US 20040032826A1
• Filed: 08/02/2002
• Published: 02/19/2004
• Est. Priority Date: 08/02/2002
• Status: Abandoned Application

• Current Assignee: Alcatel SA (Nokia Corporation)
• Original Assignee: Alcatel SA (Nokia Corporation)
• Inventors: Sridhar, Kamakshi
• Application Number:
  US10/211,619
• Publication Number:
  US 20040032826A1
• Time in Patent Office: Days
• US Class Current: 370/222
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/31 by tagging of packets, e.g. using discard eligibility [DE] bits
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames

Abstract

Method and system for ensuring fairness in packet ring networks are described. In one embodiment, at each node, the traffic rate of incoming packets of a particular traffic class is measured and compared with a threshold the identity of which depends on the location of a destination node relative to the current node. For each such incoming packet, if the threshold is exceeded, the packet is marked as “non-conforming” before being sent into the network. Upon receipt of a congestion notification signal from a congested link, all packets in the network marked as non-conforming and destined for or beyond the congested node are dropped until congestion eases. As a consequence of the fairness mechanism, congestion control with maximum bandwidth utilization is also realized.

Claims

1. A method of increasing fairness in a packet ring network comprising a plurality of nodes and a first ring comprising a plurality of links for carrying information between the nodes, the method comprising steps of:

at each of the nodes;

measuring a traffic rate of incoming traffic destined for a second node;

comparing the measured traffic rate of the incoming traffic destined for the second node to a predetermined threshold corresponding to the second node;

if the measured traffic rate exceeds the predetermined threshold for the second node, marking packets comprising the incoming traffic as non-conforming;

if the measured traffic rate of the incoming traffic does not exceed the predetermined threshold for the second node, marking packets comprising the incoming traffic as conforming; and

sending all marked packets into the network.

2. The method of claim 1 further comprising, responsive to detection of congestion at one of the nodes, dropping all packets in the network marked as non-conforming and destined for or beyond the congested node.

3. The method of claim 1 further comprising, at each of the nodes, responsive to detection of congestion at one of the nodes, dropping all packets comprising incoming traffic destined for or beyond the congested node for which the traffic rate thereof exceeds the predetermined threshold at the node corresponding to the congested node.

4. The method of claim 1 wherein the network further comprises a second ring including a plurality of links for carrying information between the nodes, the method further comprising, responsive to occurrence of congestion at a node, the congested node sending a congestion notification signal on the second ring.

5. The method of claim 4 further comprising, responsive to receipt by a node of a congestion notification signal, the node dropping all packets at the node marked as non-conforming and destined for or beyond the congested node.

6. The method of claim 4 further comprising, at each of the nodes, responsive to receipt by the node of a congestion detection signal, dropping all packets comprising incoming traffic destined for or beyond the congested node for which the traffic rate thereof exceeds the predetermined threshold at the node corresponding to the congested node.

7. The method of claim 4 wherein the first and second rings are counter-rotating rings.

8. The method of claim 1 wherein the network comprises N nodes and each of the N nodes includes N−

1 predetermined thresholds and wherein at each of the N nodes, a value of each of the N−

1 predetermined thresholds corresponds to a relative location of the node with respect to a destination node comprising one of the N−

1 remaining nodes of the network.

9. A method of increasing fairness in a packet ring network comprising a plurality of nodes and a first ring comprising a plurality of links for carrying information between the nodes, the method comprising steps of:

at each of the nodes;

measuring a traffic rate of incoming traffic destined for a second node;

comparing the measured traffic rate of the incoming traffic destined for the second node to a predetermined threshold corresponding to the second node;

if the measured traffic rate exceeds the predetermined threshold for the second node, marking packets comprising the incoming traffic as non-conforming;

if the measured traffic rate of the incoming traffic does not exceed the predetermined threshold for the second node, marking packets comprising the incoming traffic as conforming;

sending all packets marked as conforming into the network;

sending all packets marked as non-conforming and destined for a non-congested node into the network; and

dropping all packets marked as non-conforming and destined for a congested node.

10. The method of claim 9 further comprising, responsive to detection of congestion at one of the nodes, dropping all packets in the network marked as non-conforming and destined for or beyond the congested node.

11. The method of claim 9 wherein the network further comprises a second ring including a plurality of links for carrying information between the nodes, wherein the first and second rings are counter-rotating rings, the method further comprising, responsive to occurrence of congestion at a node, the congested node sending a congestion notification signal on the second ring.

12. The method of claim 9 wherein the network comprises N nodes and each of the N nodes includes N−

1 predetermined thresholds and wherein at each of the N nodes, a value of each of the N−

1 predetermined thresholds corresponds to a relative location of the node with respect to a destination node comprising one of the N−

1 remaining nodes of the network.

13. Apparatus for increasing fairness in a packet ring network comprising a plurality of nodes and a first ring comprising a plurality of links for carrying information between the nodes, the apparatus comprising:

at each node;

means for measuring a traffic rate of incoming traffic destined for a second node;

means for comparing the measured traffic rate of the incoming traffic destined for the second node to a predetermined threshold corresponding to the second node;

means for marking packets comprising the incoming traffic as non-conforming if the measured traffic rate exceeds the predetermined threshold for the second node;

means for marking packets comprising the incoming traffic as conforming if the measured traffic rate of the incoming traffic does not exceed the predetermined threshold for the second node; and

means for sending all marked packets into the network.

14. The apparatus of claim 13 further comprising means responsive to detection of congestion at one of the nodes for dropping all packets in the network marked as non-conforming and destined for or beyond the congested node.

15. The apparatus of claim 13 further comprising, at each of the nodes, means responsive to detection of congestion at one of the nodes for dropping all packets comprising incoming traffic destined for or beyond the congested node for which the traffic rate thereof exceeds the predetermined threshold at the node corresponding to the congested node.

16. The apparatus of claim 15 wherein the network further comprises a second ring including a plurality of links for carrying information between the nodes and wherein, responsive to occurrence of congestion at a node, the congested node sends a congestion notification signal on the second ring.

17. The apparatus of claim 16 wherein responsive to receipt by a node of a congestion notification signal for causing, the node drops all packets at the node marked as non-conforming and destined for or beyond the congested node.

18. The apparatus of claim 16 wherein responsive to receipt by a node of a congestion detection signal, the node drops all packets comprising incoming traffic destined for or beyond the congested node for which the traffic rate thereof exceeds the predetermined threshold at the node corresponding to the congested node.

19. The apparatus of claim 16 wherein the first and second rings are counter-rotating rings.

20. The apparatus of claim 13 wherein the network comprises N nodes and each of the N nodes includes N−

1 predetermined thresholds and wherein at each of the N nodes, a value of each of the N−

1 predetermined thresholds corresponds to a relative location of the node with respect to a destination node comprising one of the N−

1 remaining nodes of the network.

21. A packet ring network comprising:

a plurality of nodes;

a first ring comprising a plurality of links for carrying information between the nodes;

wherein each of the nodes comprises;

means for marking packets comprising incoming traffic destined for a second node as non-conforming if a traffic rate thereof exceeds a predetermined threshold corresponding to the second node; and

means for marking packets comprising incoming traffic destined for a second node as conforming if a traffic rate thereof does not exceed the predetermined threshold for the second node; and

wherein all marked packets are sent into the network unless one or more of the nodes is congested.

22. The network of claim 21 further comprising a second ring including a plurality of links for carrying information between the nodes, and wherein responsive to occurrence of congestion at a node, the congested node sends a congestion notification signal on the second ring.

23. The network of claim 22 wherein responsive to receipt by a node of a congestion notification signal, the node drops all packets at the node marked as non-conforming and destined for or beyond the congested node.

24. The network of claim 22 wherein at each of the nodes, responsive to receipt by the node of a congestion detection signal, the node drops all packets comprising incoming traffic destined for or beyond the congested node for which the traffic rate thereof exceeds the predetermined threshold at the node corresponding to the congested node.

25. The network of claim 22 wherein the first and second rings are counter-rotating rings.