Congestion and overload control in a packet switched network

• US 6,882,624 B1
• Filed: 10/04/2000
• Issued: 04/19/2005
• Est. Priority Date: 04/09/1998
• Status: Expired due to Fees

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Nokia Networks (Nokia Corporation)
• Inventors: Ma, Jian
• Primary Examiner(s): Pezzlo, John
• Assistant Examiner(s): Levitan, Dmitry
• Application Number:
  US09/679,476
• Time in Patent Office: 1,658 Days
• Field of Search: 370/229, 370/230, 370/230.1, 370/235, 370/236, 370/236.1, 370/236.2, 370/241, 370/241.1, 370/242, 370/245, 370/282, 370/395.1, 370/395.51, 370/395.52, 709230-233, 709/235
• US Class Current: 370/236.1
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 2012/5667 IP over ATM
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/323 Discarding or blocking control packets, e.g. ACK packets

Abstract

The invention relates to a method for controlling overload in a packet switched network, especially in a network where Transmission Control Protocol (TCP) is used as the transport layer protocol. In order to inform the traffic source at a very early stage that the network is getting overloaded or congested, duplicate acknowledgments are transmitted towards the traffic source when the measured load level exceeds a predetermined threshold.

Claims

1. A method for controlling overload in a packet switched network comprising traffic sources, traffic destinations, and network nodes, the method comprising:

sending data units from a traffic source to a traffic destination along a forward path,

sending acknowledgments from the traffic destination to the traffic source along a backward path, if data units are received correctly at the traffic destination,

measuring load level both on the forward path and on the backward path, and

transmitting duplicate acknowledgements towards the traffic source when a measured load level on the forward path is higher than a first predetermined value and a measured load level on the backward path is higher than a second predetermined value.

2. A method according to claim 1, comprising:

delaying acknowledgements when the measured load level on the forward path is higher than the first predetermined value and the measured load level on the backward path is lower than the second predetermined value.

3. A method according to claim 1, comprising:

generating the duplicate acknowledgements in the same network node than where load level is measured.

4. A method according to claim 1, comprising generating the duplicate acknowledgements in a different network node than where the load level is measured.

5. A method according to claim 4, wherein the duplicate acknowledgements are generated in an access node providing the traffic sources and destinations access to the network, and the load level is measured in at least one network node located within the network.

6. A method according to claim 5, wherein the network between the access nodes is an Asynchronous Transfer Mode network, the method comprising transporting load level information in resource management cells to said at least one access node.

7. A method according to claim 1, wherein duplicate acknowledgements age generated in a network node by modifying the contents of successive incoming acknowledgements before transmitting them towards the traffic source.

8. A method according to claim 7, wherein duplicate acknowledgements are transmitted towards the traffic source as long as the measured load level on the forward path remains higher than the first predetermined threshold.

9. A method according to claim 7, wherein at most a predetermined fixed number of successive duplicate acknowledgements are transmitted towards the traffic source during a period when the measured load level in the forward path remains higher than the first predetermined threshold.

10. A method according to claim 9, wherein after said predetermined fixed number of successive duplicate acknowledgements have been transmitted towards the traffic source, a new sequence of duplicate acknowledgements is started by generating duplicates of the next incoming acknowledgement.

11. A method according to claim 1, wherein at least part of said duplicate acknowledgements are generated by producing totally new acknowledgements which are copies of previously transmitted acknowledgements.

12. A method according to claim 11, wherein a fixed number of said new acknowledgements is transmitted towards the traffic source, the method comprising discarding a corresponding number of succeeding acknowledgements arriving at the node from the traffic destination.

13. A method according to claim 1, wherein duplicate acknowledgements are generated only on selected connections.

14. A packet switched telecommunications network comprising:

nodes interconnected by transmission lines,

user terminals connected to said nodes, said user terminals acting as traffic sources when sending data packets and as traffic destinations when receiving data packets,

measuring means for measuring current load level in a node, and

duplicating means for generating duplicate acknowledgements and for sending said duplicated acknowledgements in the direction of the traffic source, wherein said duplicating means are configured to generate the duplicate acknowledgements when a measured load level on a forward path from a traffic source to a traffic destination is higher than a first predetermined value and a measured load level on a backward path from the traffic destination to the traffic source is higher than a second predetermined value.

15. A network according to claim 14, wherein at least one node comprises both the measuring means and the duplicating means.

16. A network according to claim 15, wherein at least one of said at least one network node is an access node connecting at least one user terminal to the network.

17. A network according to claim 15, wherein said network is configured to switch Internet Protocol data packets.

18. A network according to claim 14, wherein said network is an Asynchronous Transfer Mode network, and the duplicating means are connected to the measuring means by a resource management cell flow carrying information on the load level.

19. A node arrangement in a packet switched telecommunications network, the node arrangement comprising:

buffering means for buffering data packets traveling through the node, at least part of the data packets being acknowledgement packets,

measuring means for measuring current load level in the node, and

duplicating means, responsive to the measuring means, for generating duplicates of acknowledgement packets transferred through the node,

wherein said duplicating means are configured to generate the duplicate acknowledgements when a measured load level on a forward path from a traffic source to a traffic destination is higher than a first predetermined value and a measured load level on a backward path from the traffic destination to the traffic source is higher than a second predetermined value.