Patent US5371731A successfully refreshed from Google Patents.
US5371731A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Network traffic management
Assignee: British Telecommunications PLC
•
Filing: 1991-10-09
•
Granted: 1994-12-06
•
Expires: 2011-10-09
Abstract
Abstract A network traffic management system and method for a relay-based communications network such as Frame Mode Bearer Service (FMBS) in which terminals (A and B) are linked by nodes (N) through which calls are routed, consists of setting a Recovery Needed flag at a node on detection of incorrect transmission of a frame or congestion at a node which discards the frame. The destination terminal (B) is notified by transmitting a null frame giving rise to a negative acknowledgement (NAK) received at the source terminal (A). The discarded frame is retransmitted with a Recovery flag set. At the node (N) the Recovery flag is detected and the frame is transmitted toward the destination terminal in the normal way. If the Recovery flag is not set and the Recovery Needed flag is set the frame is discarded. In this way, the rest of the network is not burdened with the transmission of frames that will be discarded by the destination terminal in any event until the discarded frame is correctly received. Furthermore, discarding frames that will not ultimately be transmitted successfully allows more accurate monitoring of successfully completed frame transmissions in order that more accurate billing of the customer can be employed.
Inventors
- 👤 Christopher D. Pratt
- 👤 Amelia Platt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 19:53
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L1/00; H04L1/12; H04L1/16; H04L1/18; H04L1/1806; H04L1/1867; H04L1/1874; H04L47/32; H04L47/33
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
237 words
A network traffic management system for a relay-based communications network comprising terminals (A and B), arranged to respond to receipt of blocks of information with positive or negative acknowledgement signals, as appropriate, and at least one node (N) through which blocks of information are routed between the said terminals, the system comprising: means for discarding at a node a block transmitted from a source terminal to an addressed terminal, in the event that a predefined event has occurred; means for setting a Recovery Needed flag at said node upon the occurrence of the predefined event; means for transmitting to the addressed terminal an event occurrence signal such as to solicit a negative acknowledgement signal from the addressed terminal which is relayed to the source terminal; means for retransmitting the discarded block with a set Recovery flag from the source terminal, in response to the receipt of the negative acknowledgement signal; means for detecting the set Recovery flag at said node; means at said node for transmitting the block towards addressed terminal in the event that the Recovery Needed flag and the Recovery flag are set, the means for discarding a block being arranged to discard any block in event that the Recovery Needed flag is set and the Recovery flag of that block is not set; and means for resetting the Recovery Needed flag on detection of the set Recovery flag in a block at said node.
Claim 2
Dependent Claim
237 words
A network traffic management system for a relay-based communications network comprising terminals (A and B), arranged to respond to receipt of blocks of information with positive or negative acknowledgement signals, as appropriate, and at least one node (N) through which blocks of information are routed between the said terminals, the system comprising: means for discarding at a node a block transmitted from a source terminal to an addressed terminal, in the event that a predefined event has occurred; means for setting a Recovery Needed flag at said node upon the occurrence of the predefined event; means for transmitting to the addressed terminal an event occurrence signal such as to solicit a negative acknowledgement signal from the addressed terminal which is relayed to the source terminal; means for retransmitting the discarded block with a set Recovery flag from the source terminal, in response to the receipt of the negative acknowledgement signal; means for detecting the set Recovery flag at said node; means at said node for transmitting the block towards addressed terminal in the event that the Recovery Needed flag and the Recovery flag are set, the means for discarding a block being arranged to discard any block in event that the Recovery Needed flag is set and the Recovery flag of that block is not set; and means for resetting the Recovery Needed flag on detection of the set Recovery flag in a block at said node.
Claim 3
Dependent Claim
20 words
A system as claimed in claim 1, wherein said event occurrence signal is in the form of a null block.
Claim 4
Dependent Claim
46 words
A system as claimed in claim 1, in which the means for retransmitting is arranged to retransmit a group of discarded blocks with the first only of the group having the Recovery flag set, and the rest of the group having the Recovery flag not set.
Claim 5
Dependent Claim
38 words
A system as claimed claim 1, in which a plurality of blocks constitute a virtual call transmitted on a set route through the network, and in which said node assigns a specific Recovery Needed flag to each call.
Claim 6
Dependent Claim
20 words
A system as claimed in claim 1, in which the predefined event is congestion, or anticipated congestion, at said node.
Claim 7
Dependent Claim
22 words
A system as claimed in claim 1, in which the predefined event is reception of a block in error at said node.
Claim 8
Dependent Claim
15 words
A system as in claim 1 in combination with a frame mode bearer service network.
Claim 9
Independent Claim
222 words
A method of network congestion management in a relay-based communications network comprising terminals (A and B), arranged to respond to receipt of blocks of information with positive or negative acknowledgement signals, as appropriate, and at least one node (N) through which blocks of information are routed between the said terminals, the method comprising: discarding at a node a block transmitted from a source terminal to an addressed terminal, in the event that a predefined event has occurred; setting a Recovery Needed flag at said node upon the occurrence of the predefined event; transmitting to the addressed terminal an event occurrence signal such as to solicit a negative acknowledgement signal from the addressed terminal which is relayed to the source terminal; retransmitting the discarded block with a set Recovery flag from the source Terminal, in response to receipt of the negative acknowledgement signal; detecting the set Recovery flag at a node having a settable Recovery Needed flag; transmitting a block from said node towards the addressed terminal in the event that the Recovery Needed flag and the Recovery flag are set; discarding any block in the event that the Recovery Needed flag is set and the Recovery flag of that block is not set; and resetting the Recovery Needed flag on detection of the set Recovery flag in a block at said node.
Claim 10
Independent Claim
222 words
A method of network congestion management in a relay-based communications network comprising terminals (A and B), arranged to respond to receipt of blocks of information with positive or negative acknowledgement signals, as appropriate, and at least one node (N) through which blocks of information are routed between the said terminals, the method comprising: discarding at a node a block transmitted from a source terminal to an addressed terminal, in the event that a predefined event has occurred; setting a Recovery Needed flag at said node upon the occurrence of the predefined event; transmitting to the addressed terminal an event occurrence signal such as to solicit a negative acknowledgement signal from the addressed terminal which is relayed to the source terminal; retransmitting the discarded block with a set Recovery flag from the source Terminal, in response to receipt of the negative acknowledgement signal; detecting the set Recovery flag at a node having a settable Recovery Needed flag; transmitting a block from said node towards the addressed terminal in the event that the Recovery Needed flag and the Recovery flag are set; discarding any block in the event that the Recovery Needed flag is set and the Recovery flag of that block is not set; and resetting the Recovery Needed flag on detection of the set Recovery flag in a block at said node.
Claim 11
Dependent Claim
27 words
A method as claimed in claim 8, in which said signal transmitted by said node to the destination terminal is in the form of a null block.
Claim 12
Dependent Claim
40 words
A method as claimed in claim 8, in which a group of discarded blocks is retransmitted with the first only of the group having the Recovery flag set, and the rest of the group having the Recovery flag not set.
Claim 13
Dependent Claim
45 words
A method as claimed in claim 8, in which a plurality of blocks constitutes a virtual call transmitted on a set route through the network, and in which said node assigns a specific Recovery Needed flag to each call and for each direction of transmission.
Claim 14
Dependent Claim
20 words
A method as claimed in claim 8, in which the predefined event is congestion, or anticipated congestion, at said node.
Claim 15
Dependent Claim
22 words
A method as claimed in claim 8, in which the predefined event is reception of a block in error at said node.
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-12-05 | 1998-06-06 | 1998-12-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-12-05 | 2002-06-06 | 2002-12-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-12-05 | 2006-06-06 | 2006-12-06 | $7700.00 | Window Closed / Lapsed |