System for controllably eliminating bits from packet information field based on indicator in header and amount of data in packet buffer

• US 4,920,534 A
• Filed: 02/28/1986
• Issued: 04/24/1990
• Est. Priority Date: 02/28/1986
• Status: Expired due to Term

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: AT&T, Inc.
• Inventors: Tomcik, James D., Adelmann, Harry W.
• Primary Examiner(s): Williams, Jr., Archie E.
• Assistant Examiner(s): Coleman, Eric
• Application Number:
  US06/834,904
• Time in Patent Office: 1,516 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 370/60, 370/94, 370/85, 370/29, 370/55, 370/94.1, 370/94.2, 370/94.3
• US Class Current: 370/474
• CPC Class Codes: H04L 12/64 Hybrid switching systems
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers
• CPC Class Codes: H04L 49/9078 using an external memory or storage device
• CPC Class Codes: H04L 49/9094 Arrangements for simultaneous transmit and receive, e.g. simultaneous reading/writing from/to the storage element

Abstract

Buffer memory overflow control is realized by controlling the amount of packet data being inputted to the buffer memory in response to the amount of packet data stored in the buffer memory. Depending on the type of coding being employed and the amount of data stored in the buffer memory, one or more groups of bits are controllably dropped from the packet information field being inputted into the buffer memory.

Claims

1. Apparatus for use in an arrangement for transmitting packets, each of the packets having a header and an information field including a plurality of bits, comprising,

a field in the header of each current packet including a bit elimination indicator indicating whether or not bits may be eliminated from the current packet information field,

buffer storage means for storing bits of currently supplied packets,

means for determining the amount of packet bits presently stored in said buffer storage means,

means for comparing an amount of packet bits presently stored in said buffer storage means to predetermined threshold levels to generate bit elimination control signals, and

means responsive to said bit elimination control signals and to said bit elimination indicator for controllably eliminating bits from the packet information field of a current packet being supplied to said buffer storage means, if necessary, wherein the length of said packet is shortened, if necessary.

2. The apparatus as defined in claim 1 wherein said means for determining the amount of packet data stored in said means for storing includes counter means responsive to a first representation of the amount of packet bits being inputted to said means for storing and to a second representation of the amount of packet bits being outputted from said means for storing.

3. The apparatus as defined in claim 2 wherein said counter means comprises an up/down counter which is responsive to said first representation for counting up and to said second representation for counting down.

4. The apparatus as defined in claim 1 wherein said information field bits are in a format in which bits having like significance from individual samples from a plurality of repetitive frames are grouped together and wherein said means for controllably eliminating responds to the result of said comparing and to said bit elimination indicator to eliminate individual groups of said information bits, if necessary.

5. The apparatus defined in claim 4 wherein said means for controllably eliminating includes means responsive to said bit elimination control signals and to said bit elimination indicator for eliminating individual groups of said information field bits of said current packet being supplied to said buffer storage means beginning with a group including the least significant bits of the samples from the plurality of repetitive frames, if necessary, toward a group including the most significant bits of the samples from the plurality of repetitive frames.

6. The apparatus as defined in claim 5 wherein said means for determining the amount of packet bits stored in said means for storing includes counter means responsive to a first representation of the amount of packet bits being inputted to said means for storing and to a second representation of the amount of packet bits being outputted from said means for storing.

7. The apparatus as defined in claim 6 wherein said counter means comprises an up/down counter which is responsive to said first representation for counting up and to said second representation for counting down.

8. The apparatus as defined in claim 5 wherein said means for controllably eliminating includes means responsive to a prescribed one of said bit elimination control signals and to said bit elimination indicator for eliminating the entire packet.

9. The apparatus as defined in claim 1 wherein said comparing means includes a plurality of comparators and a corresponding plurality of predetermined threshold levels, the individual ones of said plurality of predetermined threshold levels being assigned on a one-to-one basis with corresponding ones of said comparators and each of said predetermined threshold levels being representative of a predetermined amount of packet bits stored in said means for storing, outputs from said plurality of comparators being said bit elimination control signals and being indicative of whether the amount of packet bits stored in said means for storing exceeds any of the associated plurality of threshold levels.