ECN-based approach for congestion management in hybrid IP-ATM networks

• US 6,160,793 A
• Filed: 10/13/1998
• Issued: 12/12/2000
• Est. Priority Date: 10/13/1998
• Status: Expired due to Term

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Telecommunications Oy (Nokia Corporation)
• Inventors: Dixit, Sudhir, Ghani, Nasir
• Primary Examiner(s): Jung, Min
• Application Number:
  US09/170,276
• Time in Patent Office: 791 Days
• Field of Search: 370/230, 370/231, 370/232, 370/235, 370/236, 370/395, 370/465, 370/466, 370/469, 370/474, 370/355, 370/400, 370/401, 370/410, 709/232, 709/234, 709/235
• US Class Current: 370/236
• 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/5635 Backpressure, e.g. for ABR
• CPC Class Codes: H04L 2012/5647 Cell loss
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/5658 using the AAL5
• CPC Class Codes: H04L 2012/5667 IP over ATM
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/26 using explicit feedback to the source, e.g. choke packets
• CPC Class Codes: H04L 47/35 by embedding flow control information in regular packets, e.g. piggybacking
• CPC Class Codes: H04L 47/43 Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
• CPC Class Codes: H04L 47/431 using padding or de-padding
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method and apparatus for coupling IP ECN with ATM congestion control is disclosed. The invention extends IP-ECN to ATM devices with minimal implementation complexity. Thus, the performance of IP data traffic over ATM is enhanced without requiring packet-reconstruction at the ATM layer. The method includes using AAL5 packet trailers in ATM cells to detect packet boundaries for identifying a first cell in an IP packet, determining whether an ATM cell capable of using explicit congestion notification to indicate congestion and setting a explicit congestion notification indicator in a capable ATM cell to indicated congestion to a source node. The use of the packet trailers further comprises monitoring a flag for indicating whether an ATM cell is an end of packet. The method further includes resetting the end of packet flag to an off state to so the next cell is recognized a first cell of a packet and transmitting the ATM cell. A determination is made as to whether a next ATM cell is a first ATM cell for a packet. The next ATM cell is transmitted when the ATM cell is not a first ATM cell for a packet. A determination is then made as to whether ATM congestion is associated with the next ATM cell. The next ATM cell is then transmitted when congestion is not associated with the next ATM cell.

Claims

1. A method for congestion management in hybrid IP-ATM networks, comprising:

using AAL5 packet trailers in ATM cells to detect packet boundaries for identifying a first cell in an IP packet;

determining whether an ATM cell is capable of using explicit congestion notification to indicate congestion; and

setting an explicit congestion notification indicator in a capable ATM cell to indicate congestion to a source node.

2. The method of claim 1 wherein the using packet trailers further comprises monitoring a flag for indicating whether an ATM cell is an end of packet.

3. The method of claim 2 further comprising resetting the end of packet flag to an off state so the next cell is recognized as a first cell of a packet and transmitting the ATM cell.

4. The method of claim 3 further comprising determining whether a next ATM cell is a first ATM cell for a packet.

5. The method of claim 4 further comprising transmitting the next ATM cell when the ATM cell is not a first ATM cell for a packet.

6. The method of claim 4 further comprising determining whether ATM congestion is associated with the next ATM cell.

7. The method of claim 6 further comprising transmitting the next ATM cell when congestion is not associated with the next ATM cell.

8. An ATM switch, comprising:

receive ports for receiving ATM cells thereon;

a buffer, coupled to the receive ports, for storing ATM cells for processing;

a processor, coupled to the buffer, for controlling the processing of the ATM cells; and

transmit ports, coupled to the buffer, for transmitting the ATM cells in the buffer;

wherein the processor providing congestion management in hybrid IP-ATM networks, the processor using AAL5 packet trailers in the received ATM cells to detect packet boundaries for identifying a first cell in an IP packet;

determining whether the first cell in an IP packet is capable of using explicit congestion notification to indicate congestion and setting an explicit congestion notification indicator in a capable ATM cell to indicate congestion to a source node.

9. The ATM switch of claim 8 wherein the using packet trailers further comprises monitoring a flag for indicating whether an ATM cell is an end of packet.

10. The method of claim 9 further comprising resetting the end of packet flag to an off state so the next cell is recognized as a first cell of a packet and transmitting the ATM cell.

11. The method of claim 10 further comprising determining whether a next ATM cell is a first ATM cell for a packet.

12. The method of claim 11 further comprising transmitting the next ATM cell when the ATM cell is not a first ATM cell for a packet.

13. The method of claim 11 further comprising determining whether ATM congestion is associated with the next ATM cell.

14. The method of claim 13 further comprising transmitting the next ATM cell when congestion is not associated with the next ATM cell.

15. An article of manufacture for a processor-based ATM switch, the article of manufacture comprising a computer readable medium having instructions for causing a processor to perform a method comprising:

using AAL5 packet trailers in ATM cells to detect packet boundaries for identifying a first cell in an IP packet;

determining whether an ATM cell is capable of using explicit congestion notification to indicate congestion; and

setting an explicit congestion notification indicator in a capable ATM cell to indicate congestion to a source node.

16. The method of claim 15 wherein the using packet trailers further comprises monitoring a flag for indicating whether an ATM cell is an end of packet.

17. The article of manufacture of claim 16 further comprising resetting the end of packet flag to an off state so the next cell is recognized as a first cell of a packet and transmitting the ATM cell.

18. The method of claim 17 further comprising determining whether a next ATM cell is a first ATM cell for a packet.

19. The method of claim 18 further comprising transmitting the next ATM cell when the ATM cell is not a first ATM cell for a packet.

20. The method of claim 18 further comprising determining whether ATM congestion is associated with the next ATM cell.

21. The method of claim 20 further comprising transmitting the next ATM cell when congestion is not associated with the next ATM cell.