Method and apparatus for controlling congestion in packet switching networks

• US 5,315,591 A
• Filed: 11/23/1992
• Issued: 05/24/1994
• Est. Priority Date: 11/23/1991
• Status: Expired due to Fees

• Current Assignee: CRAY Communications Limited
• Original Assignee: CRAY Communications Limited
• Inventors: Brent, Jason B., Hatala, Edward, Timms, John
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Jung, Min
• Application Number:
  US07/981,937
• Time in Patent Office: 547 Days
• Field of Search: 370/94.1, 370/94.2, 370/94.3, 370/85.6, 340/825.5, 340/825.51
• US Class Current: 370/235
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5616 Terminal equipment, e.g. codecs, synch.
• CPC Class Codes: H04L 2012/5635 Backpressure, e.g. for ABR
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/5652 Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
• CPC Class Codes: H04L 49/206 Real Time traffic
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/501 Overload detection
• CPC Class Codes: H04L 49/505 Corrective measures
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A system in which core information, for example in the form of a core block or blocks (C), is transmitted in a core packet (PC), and at least some enhancement information, for example, in the form of enhancement blocks (E), is transmitted in an enhancement packet (PE) which is separate from the core packet (PC) and is discardable to relieve congestion. Preferably, the core and enhancement packets have headers (H) which include a discard eligible marker (DE) to indicate whether or not the associated packet can be discarded. The enhancement blocks (E) may be distributed between the core packet and enhancement packet in accordance with congestion conditions, or the enhancement blocks may be incorporated only in the enhancement packet, and the actual number of enhancement blocks included are varied depending on congestion conditions. Preferably, the packets are transmitted in frame relay format and congestion forward (CF) and congestion backwards (CB) markers are used to feed back information of congestion conditions within a network to the packet assembler (7) forming the core and enhancement packets.

Claims

1. A method of controlling congestion in a packet transmission system comprising formatting information to be transmitted into blocks according to whether it is core information or enhancement information, transmitting the blocks of core information in core packets and transmitting at least some of the blocks of enhancement information in enhancement packets which are separate from the core packets and which are each marked with a discard marker, and discarding said enhancement packets under congestion conditions by reference to said discard marker only, so as to relieve congestion.

2. A method as claimed in claim 1 in which the enhancement packets include all of the blocks of enhancement information.

3. A method as claimed in claim 1 in which the number of blocks of enhancement information included in each enhancement packet is reduced under congestion conditions.

4. A method as claimed in claim 1 in which each core packet further includes at least one block of enhancement information under conditions of non-congestion, said at least one block of enhancement information being transferred from the core packet to the enhancement packet under congestion conditions.

5. A method as claimed in claim 1 in which each core packet further includes at least one block of enhancement information under conditions of non-congestion, said at least one block of enhancement information being discarded from the core packet under congestion conditions.

6. A method as claim in claim 1 in which each packet has a discard indicator field which indicates whether or not it is discardable.

7. A method as claimed in claim 1 in which the packets are transmitted in a frame relay format with a standard header for all packets and variable length frames.

8. A method as claimed in claim 1 in which the packet transmission system is a packet switching network comprising a plurality of nodes each of which can experience congestion.

9. Apparatus for controlling congestion in a packet transmission system comprising encoder means for formatting information to be transmitted into blocks according to whether it is core information or enhancement information, packet assembler means for assembling the blocks of core information into core packets and at least some of the blocks of enhancement information into enhancement packets, said enhancement packets being separate from the core packets and being each marked with discard marker, congestion monitor means for monitoring congestion conditions in the system, and discard means for discarding said enhancement packets under congestion conditions by reference to said discard marker only.

10. Apparatus as claimed in claim 9 which includes means for controlling the packet assembler to transfer blocks of enhancement information, which is in the core packet under non-congestion conditions, from the core packet to the enhancement packet under congestion conditions.

11. Apparatus as claimed in claim 9 which includes means for controlling the packet assembler so that blocks of enhancement information, which is assembled into enhancement packets only, are reduced in number under congestion conditions so as to shorten the enhancement packet.

12. Apparatus as claimed in claim 9 including a packet switching network to which the packets are transmitted by the packet assembler means.