Patent US5315591A successfully refreshed from Google Patents.
US5315591A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for controlling congestion in packet switching networks
Assignee: Cray Communications Ltd
•
Filing: 1992-11-23
•
Granted: 1994-05-24
•
Expires: 2012-11-23
Abstract
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.
Inventors
- 👤 Jason B. Brent
- 👤 Edward Hatala
- 👤 John Timms
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 12:23
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L49/00; H04L49/20; H04L49/205; H04L49/206; H04L49/50; H04L49/505; H04L2012/5614; H04L2012/5616; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5636; H04L2012/5638; H04L2012/5646; H04L2012/5651; H04L2012/5652; H04L49/30; H04L49/501
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
87 words
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.
Claim 2
Independent Claim
87 words
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.
Claim 3
Dependent Claim
20 words
A method as claimed in claim 1 in which the enhancement packets include all of the blocks of enhancement information.
Claim 4
Dependent Claim
26 words
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.
Claim 5
Dependent Claim
46 words
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.
Claim 6
Dependent Claim
42 words
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.
Claim 7
Dependent Claim
24 words
A method as claim in claim 1 in which each packet has a discard indicator field which indicates whether or not it is discardable.
Claim 8
Dependent Claim
29 words
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.
Claim 9
Dependent Claim
29 words
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.
Claim 10
Dependent Claim
100 words
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.
Claim 11
Dependent Claim
100 words
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.
Claim 12
Dependent Claim
40 words
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.
Claim 13
Dependent Claim
41 words
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.
Claim 14
Dependent Claim
22 words
Apparatus as claimed in claim 9 including a packet switching network to which the packets are transmitted by the packet assembler means.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-23 | 1997-11-22 | 1998-05-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-23 | 2001-11-22 | 2002-05-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-23 | 2005-11-22 | 2006-05-24 | $7700.00 | Window Closed / Lapsed |