Patent US3395106A successfully refreshed from Google Patents.
US4617657A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Transmitting sequence numbers of information in a packet data transmission system
Assignee: Nortel Networks Ltd
•
Filing: 1984-12-31
•
Granted: 1986-10-14
•
Expires: 2004-12-31
Abstract
Abstract In a packet data transmission system, correctly received information packets are acknowledged by piggybacking their sequence numbers onto information packets being transmitted. The control field of each information packet includes a bit which indicates whether or not there is a piggybacked acknowledgement. Acknowledgements can also be transmitted separately in control packets having no information field. Each acknowledgement consists of not only the sequence number of a correctly received information packet, but also the acknowledgement status of a plurality of preceding information packets whereby these can be negatively acknowledged if necessary. The sequence numbers can have any one of three different sizes, for efficient transmission of sequence numbers on transmission links of arbitrary transmission speed and length (and hence delay). The sequence number size which is used on any particular transmission link is determined on set-up of the link in dependence upon the transmission speed and the round-trip delay of the link.
Inventors
- 👤 David S. Drynan
- 👤 David M. Baker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 13:12
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/12; H04L1/16; H04L1/18; H04L1/1809; H04L1/1607; H04L1/1628; H04L1/1642; H04L1/165; H04L1/1664; H04L1/1671
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
109 words
A method of transmitting sequence numbers of information packets in a packet data transmission system, each information packet comprising a control field and an information field, the control field of each information packet including a sequence number of the information packet, comprising the steps of selectively transmitting in said information packet the sequence number of an information packet received in an opposite direction of transmission thereby to acknowledge correct receipt of the received information packet, and transmitting in the control field of each information packet a bit whose state indicates the presence or absence in the information packet of the sequence number of a received information packet being acknowledged.
Claim 2
Independent Claim
109 words
A method of transmitting sequence numbers of information packets in a packet data transmission system, each information packet comprising a control field and an information field, the control field of each information packet including a sequence number of the information packet, comprising the steps of selectively transmitting in said information packet the sequence number of an information packet received in an opposite direction of transmission thereby to acknowledge correct receipt of the received information packet, and transmitting in the control field of each information packet a bit whose state indicates the presence or absence in the information packet of the sequence number of a received information packet being acknowledged.
Claim 3
Dependent Claim
47 words
A method as claimed in claim 1 and including the step of transmitting with each sequence number of a received information packet being acknowledged an acknowledgement status of each of n information packets received preceding said received information packet being acknowledged, where n is a positive integer.
Claim 4
Dependent Claim
13 words
A method as claimed in claim 2 wherein n is greater than one.
Claim 5
Dependent Claim
9 words
A method as claimed in claim 2 wherein n=3.
Claim 6
Dependent Claim
43 words
A method as claimed in claim 1 wherein each information packet which includes a sequence number of a received information packet being acknowledged includes said sequence number at the end of the control field and before the information field of the information packet.
Claim 7
Dependent Claim
49 words
A method as claimed in claim 1 wherein control packets each including a control field and no information field are also transmitted in said system, wherein the control field of each packet includes a bit whose state indicates whether the packet is an information packet or a control packet.
Claim 8
Dependent Claim
39 words
A method as claimed in claim 6 wherein the control field of each control packet further includes a bit whose state indicates whether or not the control field includes the sequence number of a received information packet being acknowledged.
Claim 9
Dependent Claim
47 words
A method as claimed in claim 7 and including the step of transmitting with each sequence number of a received information packet being acknowledged an acknowledgement status of each of n information packets received preceding said received information packet being acknowledged, where n is a positive integer.
Claim 10
Dependent Claim
9 words
A method as claimed in claim 8 where n=3.
Claim 11
Dependent Claim
51 words
A method as claimed in claim 7 wherein the control field of at least some of the control packets includes at least one length bit whose state indicates which one of a plurality of different lengths of sequence numbers is used, all of the sequence numbers used having the same length.
Claim 12
Dependent Claim
25 words
A method as claimed in claim 10 wherein there are at least two length bits for representing at least three different lengths of sequence numbers.
Claim 13
Dependent Claim
19 words
A method as claimed in claim 11 wherein the control field of each control packet includes said length bits.
Claim 14
Dependent Claim
19 words
A method as claimed in claim 10 wherein the sequence number lengths differ from one another by 8 bits.
Claim 15
Dependent Claim
55 words
A method as claimed in claim 10 and including the step of determining the sequence number length by measuring the round-trip delay D for transmission of a packet via the packet data transmission system, and determining the sequence number length in dependence upon the measured delay D and the transmission speed T of the system.
Claim 16
Dependent Claim
36 words
A method as claimed in claim 14 wherein the sequence number length is determined to be the smallest of said plurality of different lengths which can hold a nunber TD/B, where B is a predetermined integer.
Claim 17
Dependent Claim
15 words
A method as claimed in claim 15 wherein B is an integral power of 2.
Claim 18
Dependent Claim
9 words
A method as claimed in claim 16 wherein B=128.
Claim 19
Dependent Claim
59 words
A method as claimed in claim 14 wherein the round-trip delay D is measured by transmitting a first predetermined control packet, transmitting a second predetermined control packet in response to receipt of the first predetermined control packet, and timing the delay D from the transmission of the first predetermined control packet until receipt of the second predetermined control packet.
Claim 20
Independent Claim
154 words
A method of transmitting sequence numbers of information packets in a packet data transmission system in which information packets and control packets are transmitted, each packet including a control field including a bit whose state indicates whether the packet is an information packet or a control packet, each information packet including an information field and including a sequence number of the information packet in its control field, the control field of at least some of the control packets including at least one length bit whose state indicates which one of a plurality of different lengths of sequence numbers is used, all of the sequence numbers used having the same length, the method including the step of determining the sequence number length by measuring the round-trip delay D for transmission of a packet via the system and determining said length in dependence upon the measured delay D and the transmission speed T of the system.
Claim 21
Independent Claim
154 words
A method of transmitting sequence numbers of information packets in a packet data transmission system in which information packets and control packets are transmitted, each packet including a control field including a bit whose state indicates whether the packet is an information packet or a control packet, each information packet including an information field and including a sequence number of the information packet in its control field, the control field of at least some of the control packets including at least one length bit whose state indicates which one of a plurality of different lengths of sequence numbers is used, all of the sequence numbers used having the same length, the method including the step of determining the sequence number length by measuring the round-trip delay D for transmission of a packet via the system and determining said length in dependence upon the measured delay D and the transmission speed T of the system.
Claim 22
Dependent Claim
25 words
A method as claimed in claim 19 wherein there are at least two length bits for representing at least three different lengths of sequence numbers.
Claim 23
Dependent Claim
19 words
A method as claimed in claim 20 wherein the control field of each control packet includes said length bits.
Claim 24
Dependent Claim
19 words
A method as claimed in claim 21 wherein the sequence number lengths differ from one another by 8 bits.
Claim 25
Dependent Claim
35 words
A method as claimed in claim 19 wherein the sequence number is determined to be the smallest of said plurality of different lengths which can hold a number TD/B, where B is a predetermined integer.
Claim 26
Dependent Claim
15 words
A method as claimed in claim 23 wherein B is an integral power of 2.
Claim 27
Dependent Claim
9 words
A method as claimed in claim 24 wherein B=128.
Claim 28
Dependent Claim
59 words
A method as claimed in claim 19 wherein the round-trip delay D is measured by transmitting a first predetermined control packet, transmitting a second predetermined control packet in response to receipt of the first predetermined control packet, and timing the delay D from the transmission of the first predetermined control packet until receipt of the second predetermined control packet.
Claim 29
Independent Claim
108 words
A method of transmitting sequence numbers of information packets in a packet data transmission system, each information packet comprising a control field and an information field, the control field of each information packet including a sequence number of the information packet, comprising the steps of transmitting in the information packets sequence numbers of information packets received in an opposite direction of transmission thereby to acknowledge correct receipt of the received information packets, and transmitting with each sequence number of a received information packet being acknowledged an acknowledgement status of each of n information packets received preceding said received information packet being acknowledged, where n is a positive integer.
Claim 30
Independent Claim
108 words
A method of transmitting sequence numbers of information packets in a packet data transmission system, each information packet comprising a control field and an information field, the control field of each information packet including a sequence number of the information packet, comprising the steps of transmitting in the information packets sequence numbers of information packets received in an opposite direction of transmission thereby to acknowledge correct receipt of the received information packets, and transmitting with each sequence number of a received information packet being acknowledged an acknowledgement status of each of n information packets received preceding said received information packet being acknowledged, where n is a positive integer.
Claim 31
Dependent Claim
13 words
A method as claimed in claim 27 wherein n is greater than one.
Claim 32
Dependent Claim
9 words
A method as claimed in claim 28 wherein n=3.
Claim 33
Dependent Claim
43 words
A method as claimed in claim 27 wherein each information packet which includes a sequence number of a received information packet being acknowledged includes said sequence number at the end of the control field and before the information field of the information packet.
Claim 34
Dependent Claim
49 words
A method as claimed in claim 27 wherein control packets each including a control field and no information field are also transmitted in said system, wherein the control field of each packet includes a bit whose state indicates whether the packet is an information packet or a control packet.
Claim 35
Dependent Claim
39 words
A method as claimed in claim 31 wherein the control field of each control packet further includes a bit whose state indicates whether or not the control field includes the sequence number of a received information packet being acknowledged.
Claim 36
Dependent Claim
51 words
A method as claimed in claim 32 wherein the control field of at least some of the control packets includes at least one length bit whose state indicates which one of a plurality of different lengths of sequence numbers is used, all of the sequence numbers used having the same length.
Claim 37
Dependent Claim
25 words
A method as claimed in claim 33 wherein there are at least two length bits for representing at least three different lengths of sequence numbers.
Claim 38
Dependent Claim
19 words
A method as claimed in claim 34 wherein the control field of each control packet includes said length bits.
Claim 39
Dependent Claim
55 words
A method as claimed in claim 33 and including the step of determining the sequence number size by measuring the round-trip delay D for transmission of a packet via the packet data transmission system, and determining the sequence number length in dependence upon the measured delay D and the transmission speed T of the system.
Claim 40
Dependent Claim
59 words
A method as claimed in claim 36 wherein the round-trip delay D is measured by transmitting a first predetermined control packet, transmitting a second predetermined control packet in response to receipt of the first predetermined control packet, and timing the delay D from the transmission of the first predetermined control packet until receipt of the second predetermined control packet.
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) | 1989-10-13 | 1990-04-14 | 1990-10-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-10-13 | 1994-04-14 | 1994-10-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-10-13 | 1998-04-14 | 1998-10-14 | $7700.00 | Window Closed / Lapsed |