Time stamp and packet virtual sequence numbering for reconstructing information signals from packets

• US 4,748,620 A
• Filed: 02/28/1986
• Issued: 05/31/1988
• Est. Priority Date: 02/28/1986
• Status: Expired due to Term

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: American Telephone & Telegraph Company (AT&T, Inc.)
• Inventors: Tomcik, James D., Adelmann, Harry W.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Chin, Wellington
• Application Number:
  US06/834,612
• Time in Patent Office: 823 Days
• Field of Search: 370/58, 370/60, 370/94, 370/108
• US Class Current: 370/394
• CPC Class Codes: H04J 3/0632 Synchronisation of packets and cells, e.g. transmission of voice via a packet network, circuit emulation service [CES] queuing arrangements in packet switching elements H04L49/90; synchronising systems for the synchronous transmission of a pulse code modulated video signal with one or more other pulse code modulated signals H04N7/56
• CPC Class Codes: H04L 12/08 Allotting numbers to messages; Counting characters, words or messages
• CPC Class Codes: H04L 12/64 Hybrid switching systems

Abstract

Unwanted distortion in signals being reconstructed from packets is substantially eliminated by employing a virtual sequence packet numbering scheme in conjunction with a time stamp value. A virtual sequence number which accompanies the packet identifies the location of the packet in an information spurt. If the packet is the initial packet in the information spurt, the time stamp value is used to "build out" the delay experienced by the packet to a fixed overall value. Subsequent packets in the information spurt are concatenated to the information spurt. A packet following one or more lost packets is also identified by the packet virual sequence number and is also treated as an initial packet.

Claims

1. Apparatus for transmitting packets, comprising,

means for generating a packet including at least a packet header sequence number field,

means for generating a repeating sequence of numbers,

means for identifying the first packet in an information spurt, and

means for inserting one of the numbers of said sequence of numbers into said packet header sequence number field for a packet being generated and for inserting a distinct number in place of said one of the numbers from said sequence of numbers when the packet being generated is identified as the first packet in the information spurt.

2. The apparatus as defined in claim 1 wherein said means for generating said sequence of numbers increments to the next number in said sequence for each packet that is generated.

3. The apparatus as defined in claim 2 wherein said distinct number is different than the numbers of said sequence of numbers.

4. Apparatus for reformatting digital samples from packets, each of the packets including an information field and a header having at least a time stamp field, the apparatus comprising,

means for storing packet information fields,

means for generating a local time signal,

means for obtaining a packet originate time value for each received packet, said last named means including means for obtaining the difference between the value of the local time signal upon a packet arriving at the apparatus and a value from the time stamp field from said arriving packet, and

means responsive to said packet originate time value for each of said received packets and said local time signal for controllably reading out samples from the stored information field for each of said received packets from said means for storing so that a fixed overall delay interval is obtained for each of said received packets.

5. The apparatus as defined in claim 4 wherein said means for controllably reading out samples from said means for storing includes means responsive to said packet originate time value for a corresponding received packet for generating a first time value for reading out samples from said packet information fields for said corresponding received packet.

6. The apparatus as defined in claim 5 wherein said means for controllably reading out samples from said means for storing further includes means for initiating reading out said information field samples for a corresponding received packet when the value of said local time signal is equal to said first time value.

7. The apparatus as defined in claim 6 wherein said means for generating said first time value comprises means for summing said packet originate time value for a corresponding received packet and a predetermined delay value.

8. The apparatus as defined in claim 5 further including means responsive to said first time value and said local time signal for determining whether a corresponding received packet is late arriving at a network node.

9. The apparatus as defined in claim 8 wherein said means for determining whether a corresponding received packet is late arriving includes means for obtaining a first algebraic difference value between the present value of the local time signal and said first time value, means for determining whether said first algebraic difference value is within first prescribed limits, wherein a late packet signal is generated if said first algebraic difference value is not within said first prescribed limits, and means responsive to said late packet signal for discarding the late arriving packet.

10. The apparatus as defined in claim 9 wherein said means for determining whether said corresponding received packet is late arriving further includes means for obtaining a second algebraic difference value between said packet originate time and the present value of said local time signal, and means for determining whether said second algebraic difference value is within second prescribed limits, wherein a late packet signal is generated if said second algebraic difference value is not within said second prescribed limits.

11. Apparatus for reformatting digital samples from packets, comprising,

means for storing packet information fields,

means for generating a local time signal,

means for obtaining a packet sequence number for a particular packet,

means for generating a first time value representative of a local time signal value at which reading out of samples of the particular packet information field from said means for storing is to be initiated,

means responsive to said packet sequence number for generating an indication signal indicative of whether said particular packet is a scheduled packet, and

means responsive to said indication signal, said first time value and said local time signal for controlling delay in reading out samples of the information field for said particular packet from said means for storing so that a fixed overall delay is obtained.

12. The apparatus as defined in claim 11 wherein said means for controllably reading out samples from said means for storing further includes means responsive to said indication signal for initiating reading out said information field samples for said particular packet when the value of said local time signal is equal to said first time value when said indication signal indicates that said particular packet is a scheduled packet.

13. The apparatus as defined in claim 12 wherein said means for initiating reading out samples from said means for storing is further responsive to said indication signal for initiating reading out said information field samples for said particular packet from said means for storing immediately upon termination of reading out samples of the information field of a last previous packet when said indication signal indicates that the particular packet is not a scheduled packet.

14. The apparatus as defined in claim 13 wherein said means for generating said first time value includes means for obtaining a packet originate time for said particular packet and means for summing said packet originate time value for the particular packet and a predetermined delay value.

15. The apparatus as defined in claim 14 wherein said packets each include a header having at least a time stamp field and wherein said means for obtaining said packet originate time value includes means for obtaining the difference between the value of the local time signal upon the particular packet arriving at the apparatus and a value from the time stamp field of the arriving particular packet.

16. Apparatus for reformatting digital samples from packets, comprising,

means for storing packet information fields,

means for obtaining a packet sequence number for a particular packet, said sequence number being a number in a predetermined first virtual sequence or a distinct number replacing one of said numbers in said first virtual sequence when said particular packet is an initial packet in an information spurt,

means responsive to said packet sequence number for generating an indication signal indicative of whether said particular packet is a scheduled packet, said indication signal having a first state when said particular packet is a scheduled packet and a second state when said particular packet is not a scheduled packet, said indication signal generating means being responsive to said distinct number to generate said first state indication signal for the corresponding particular packet, and

means responsive to said indication signal for controlling delay in reading out samples of the information field for said particular packet from said means for storing so that a fixed overall delay is obtained.

17. The apparatus as defined in claim 16 further including means for determining whether the sequence number for the particular packet is in sequence in said first virtual sequence, and wherein said means for generating said indication signal generates a first state indication signal when said sequence number for said particular packet is out of sequence in said first virtual sequence and a second state indication signal when said sequence number for said particular packet is in sequence in said first virtual sequence.

18. The apparatus as defined in claim 17 wherein said means for determining whether said particular packet sequence number is out of sequence includes means for generating a second virtual sequence of numbers corresponding to said first virtual sequence and means for setting the sequence number in said second virtual sequence equal to the sequence number of said particular packet when it is determined that the sequence number for the particular packet is out of sequence in said first virtual sequence.

19. The apparatus as defined in claim 18 further including means for generating a local time signal, means for generating a first time value representative of a local time signal value at which reading out of samples of the particular packet information field from said storing means is to be initiated, and wherein said means for controlling delay further includes means responsive to said indication signal, said first time value and said local time signal for controllably reading out samples of said particular packet information field from said means for storing so that a fixed overall delay is obtained.

20. The apparatus as defined in claim 19 wherein said means for controllably reading out samples from said means for storing further includes means responsive to said first state indication signal for initiating reading out said information field samples for said particular packet when the value of said local time signal is equal to said first time value.

21. The apparatus as defined in claim 20 wherein said means for initiating reading out samples from said means for storing is further responsive to said second state indication signal for initiating reading out said information field samples for said particular packet from said means for storing immediately upon termination of reading out samples of the information field of a last previous packet.

22. The apparatus as defined in claim 21 wherein said means for generating said first time value includes means for obtaining a packet originate time for said particular packet and means for summing said packet originate time value for the particular packet and a predetermined delay value.

23. The apparatus as defined in claim 22 wherein said packets each include a header having at least a time stamp field and wherein said means for obtaining said packet originate time value includes means for obtaining the difference between the value of the local time signal upon the particular packet arriving at the apparatus and a value from the time stamp field of the arriving particular packet.

24. A method for transmitting packets, comprising the steps of,

generating a packet including at least a packet header sequence number field,

generating a repeating sequence of numbers,

inserting one of the numbers of said sequence of numbers into said packet header sequence number field for a packet being generated,

identifying the first packet in an information spurt, and

inserting a distinct number in place of said one of the numbers from said sequence of numbers when the packet being generated is identified as the first packet in the information spurt.

25. A method of reformatting digital samples from packets, each of the packets including an information field and a header having at least a time stamp field, comprising the steps of,

storing packet information fields,

generating a local time signal,

obtaining a packet originate time value for a particular packet, said last step including the step of obtaining the difference between the value of the local time signal upon said particular packet arriving and a value from the time stamp field from said particular arriving packet, and

utilizing said packet originate time value for said particular packet and said local time signal for controllably reading out samples from the stored information field for said particular packet so that a fixed overall delay interval is obtained.

26. A method of reformatting digital samples from packets, comprising the steps of,

storing packet information fields,

generating a local time signal,

obtaining a packet sequence number for a particular packet,

generating in response to said sequence number an indication signal indicative of whether said particular packet is a scheduled packet,

generating a first time value representative of a local time signal value at which reading out of samples of the stored information field for said particular packet is to be initiated, and

utilizing said indication signal, said first time value and said local time signal for controlling delay in reading out samples from the stored information field for said particular packet so that a fixed overall delay interval is obtained.

27. A system including a transmitter for generating packets to be transmitted to a remote receiver where they are reformatted into digital samples, comprising, in the transmitter,

means for generating a packet including at least a packet header sequence number field,

means for generating a repeating sequence of numbers,

means for identifying the first packet in an information spurt, and

means for inserting one of the numbers of said sequence of numbers into said packet header sequence number field for a packet being generated and for inserting a distinct number in place of said one of the numbers from said sequence of numbers when the packet being generated is identified as the first packet in the information spurt, and in the receiver, apparatus for reformatting digital samples form packets, comprising,

means for storing packet information fields,

means for obtaining a packet sequence number for a particular packet from said packet header sequence nubmer field, and

means responsive to said packet sequence number for controlling delay in reading out samples of the information field for said particular packet from said means for storing so that a fixed overall delay is obtained.