Transmitting sequence numbers of information in a packet data transmission system

• US 4,617,657 A
• Filed: 12/31/1984
• Issued: 10/14/1986
• Est. Priority Date: 12/28/1984
• Status: Expired due to Term

• Current Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Original Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Inventors: Baker, David M., Drynan, David S.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Scutch, III, Frank M.
• Application Number:
  US06/688,110
• Time in Patent Office: 652 Days
• Field of Search: 370/94, 370/60, 370/85, 370/104, 371/35
• US Class Current: 370/394
• CPC Class Codes: H04L 1/1628 List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers H04L1/1614 takes precedence
• CPC Class Codes: H04L 1/165 Variable formats
• CPC Class Codes: H04L 1/1664 the supervisory signal being transmitted together with payload signals; piggybacking
• CPC Class Codes: H04L 1/1671 the supervisory signal being transmitted together with control information
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols

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.

Claims

1. 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.

2. 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.

3. A method as claimed in claim 2 wherein n is greater than one.

4. A method as claimed in claim 2 wherein n=3.

5. 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.

6. 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.

7. 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.

8. 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.

9. A method as claimed in claim 8 where n=3.

10. 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.

11. 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.

12. A method as claimed in claim 11 wherein the control field of each control packet includes said length bits.

13. A method as claimed in claim 10 wherein the sequence number lengths differ from one another by 8 bits.

14. 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.

15. 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.

16. A method as claimed in claim 15 wherein B is an integral power of 2.

17. A method as claimed in claim 16 wherein B=128.

18. 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.

19. 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.

20. 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.

21. A method as claimed in claim 20 wherein the control field of each control packet includes said length bits.

22. A method as claimed in claim 21 wherein the sequence number lengths differ from one another by 8 bits.

23. 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.

24. A method as claimed in claim 23 wherein B is an integral power of 2.

25. A method as claimed in claim 24 wherein B=128.

26. 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.

27. 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.

28. A method as claimed in claim 27 wherein n is greater than one.

29. A method as claimed in claim 28 wherein n=3.

30. 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.

31. 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.

32. 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.

33. 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.

34. 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.

35. A method as claimed in claim 34 wherein the control field of each control packet includes said length bits.

36. 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.

37. 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.