Multi-length packet format including check sequence(s)

• US 4,962,498 A
• Filed: 06/23/1989
• Issued: 10/09/1990
• Est. Priority Date: 06/23/1989
• Status: Expired due to Term

• Current Assignee: American Telephone & Telegraph Company (AT&T, Inc.), Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: May, Carl J. Jr.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Edwards, Christopher O.
• Application Number:
  US07/371,236
• Time in Patent Office: 473 Days
• Field of Search: 370/94, 370/85, 370/94.1, 370/85.1-85.15, 370/60
• US Class Current: 370/474
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A unique packet transport word, i.e., header, format is disclosed which is advantageously employed to delimit the corresponding packet and to verify data fields in the transport word. An at least first parity check is employed in conjunction with a packet length indicator to delimit the corresponding packet. The at least first parity check is formed by computing a predetermined number of parity check bits from bits in predetermined bit positions of the transport word. These parity check bits are inserted into predetermined bit positions in the transport word. Similarly, bits representing the packet length indicator are also inserted into predetermined bit positions of the transport word. In a specific embodiment, a plurality of parity checks is employed to achieve increased robustness. The plurality of parity checks is formed such that each of the bits in predetermined bit positions of the transport word is used in computing at least two different parity check bits. In one embodiment, a first prescribed parity check is formed by computing parity over bits from predetermined bit positions in one or more groups of bit positions in the transport word and a second prescribed parity check is formed by computing parity over bits from predetermined similar bit positions in the groups of bit positions in the transport word. In one example the transport word includes a plurality of bytes each of which includes a predetermined number of bit positions forming columns and rows. Parity check bits forming the first prescribed parity check are obtained by computing parity from bits in predetermined bit positions in the transport word columns and parity check bits forming the second prescribed parity check are obtained by computing parity from bits in predetermined bit positions in the transport word rows. In this example, the first and second parity checks are obtained by so-called "group" processing and are adequate to both delimit the packets and verify the transport word data fields. These verified fields include, among others, the packet length and necessary information for delivery and "billing" of the packet.

Claims

1. Apparatus for generating a packet including at least a transport word, i.e., header, comprising:

means for generating said transport word including a predetermined number of groups of bit positions each including a predetermined number of bit positions, predetermined ones of said transport word bit positions forming a packet length indicator field, a predetermined number of said transport word bit positions forming an at least one prescribed parity check field and a predetermined number of said transport word bit positions forming an at least second prescribed parity check field;

means for obtaining the length of said packet;

means for inserting bits representative of said packet length in bit positions of said packet length indicator field;

means for generating an at least first prescribed parity check from bits in predetermined bit positions of said transport word;

means for generating an at least second prescribed parity check from bits in predetermined bit positions of said transport word;

means for inserting a number of bits representative of said at least first prescribed parity check into said number of bit positions of said at least one prescribed parity check field; and

means for inserting a number of bits representative of said at least second prescribed parity check in said number of bit positions of said at least second partiy check field, said at least first prescribed parity check, said at least second prescribed parity check and said packet length indicator being employed to delimit said packet.

2. The appartus as defined in claim 1 wherein said means for generating said at least first prescribed parity check includes means for generating a predetermined number of individual parity check bits forming said at least first prescribed parity check by computing parity from bits in bits positions of one or more of predetermined ones of said groups of bit positions in said transport word.

3. The apparatus as defined in claim 1 wherein said means for generating said at least first prescribed parity check includes means for generating a predetermined number of individual parity check bits forming said at least first prescribed parity check by computing parity from bits in predetermined similar bit positions of predetermined ones of said groups of bit positions in said transport word.

4. The apparatus as defined in claim 1 wherein said means for generating said at least second parity check includes means for generating a predetermined number of individual parity check bits forming said at least second prescribed parity check by computing parity from bits in predetermined similar bit positions of predetermined ones of said groups of bit positions in said transport word.

5. The apparatus as defined in claim 4 wherein said means for generating said at least first prescribed parity check includes means for generating a predetermined number of individual parity check bits forming said at least first prescribed parity check by computing parity from bits in bit positions of one or more of predetermined ones of said groups of bit positions in said transport word.

6. The apparatus as defined in claim 5 wherein said similar bits in said predetermined bit positions in said groups of bits used to generate said parity check bits forming said at least second prescribed parity check include said parity check bits forming said at least first prescribed parity check.

14. The apparatus as defined in claim 1 further including means for interfacing to apparatus supplying information to be formatted into said packet.

15. The apparatus as defined in claim 14 further including means for interfacing to a packet network node.

16. The apparatus as defined in claim 15 further including means for interfacing to a packet cross-connect switch.

17. The apparatus as defined in claim 1 further including means for interfacing to a transmission facility supplying information to be formatted into said packet.

18. The apparatus as defined in claim 1 further including means for interfacing to a transmission facility to transmit said packet to a remote location.

7. Apparatus for generating a packet including at least a transport word, i.e., header, comprising:

means for generating said transport word including a predetermined number of groups of bit positions each including a predetermined number of bit positions wherein each of said predetermined number of groups of bit positions forms a byte, predetermined ones of said transport word bit positions forming a packet length indicator field and a predetermined number of said transport word bit positions forming an at least one prescribed parity check field, wherein said means for generating said transport word generates each said byte in parallel and wherein said transport word bit positions form a predetermined number of columns of bit positions and a predetermined number of rows of bit positions;

means for obtaining the length of said packet;

means for inserting bits representative of said packet length in bit positions of said packet length indicator field;

means for generating an at least first prescribed parity check from bits in predetermined bit positions of said transport word; and

means for inserting a number of bits representative of said at least first prescribed parity check into said number of bit positions of said at least one prescribed parity check field, said at least one prescribed parity check and said packet length indicator being employed to delimit said packet.

8. The apparatus as defined in claim 7 wherein said means for generating said at least first prescribed parity check includes means for generating said predetermined number of parity check bits forming said at least first prescribed parity check by computing parity from bits in predetermined bit positions of one or more of predetermined ones of said columns of bit positions in said transport word.

9. The apparatus as defined in claim 8 wherein a predetermined number of said transport word bit positions form an at least second prescribed parity check field, and further including means for generating an at least second prescribed parity check from bits in predetermined bit positions of said transport word and means for inserting a number of bits representative of said at least second prescribed parity check in said number of bit positions of said at least second parity check field in said transport word, said at least first prescribed parity check, said at least second prescribed parity check and said packet length indicator being employed to delimit said packet.

10. The apparatus as defined in claim 9 wherein said means for generating said at least second prescribed parity check includes means for generating a predetermined number of parity check bits forming said at least second prescribed parity check by computing parity from bits in predetermined ones of bit positions of each of a corresponding number of predetermined ones of said rows of bit positions in said transport word.

11. The apparatus as defined in claim 10 wherein said means for generating said transport word generates said transport word to include eight bytes and each byte includes eight bit positions.

12. The apparatus as defined in claim 11 wherein said means for generating said parity check bits forming said at least first prescribed parity check generates individual parity check bits from bits in the eight bit positions for at least six of said bytes.

13. The apparatus as defined in claim 12 wherein said means for generating said at least second prescribed parity check generates individual parity check bits from bits in each row of bit positions for seven of said bytes.

19. Apparatus for generating a packet including at least a transport word, i.e., header, comprising:

means for generating said transport word including a predetermined number of groups of bit positions each including a predetermined number of bit positions, predetermined ones of said transport word bit positions forming a plurality of parity check fields and predetermined others of said transport word bit positions forming data fields;

means for generating a plurality of prescribed parity checks from bits in predetermined bit positions of said transport word, wherein each of said bits from said predetermined bit positions in said transport word is used to compute at least two different parity check bits which form said plurality of prescribed parity checks; and

means for inserting said computed parity check bits into bit positions in said plurality of parity check fields in said transport word, wherein said plurality of prescribed parity checks are employed to verify said transport word data fields.