Sonet B2 parity byte calculation method and apparatus

• US 6,493,847 B1
• Filed: 06/15/1999
• Issued: 12/10/2002
• Est. Priority Date: 06/15/1999
• Status: Expired due to Term

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Applied Micro Circuits Corporation (MACOM Technology Solutions Holdings, Inc.)
• Inventors: Applebaum, Scott A., Sorgi, Alan M.
• Primary Examiner(s): Decady, Albert
• Assistant Examiner(s): BRITT, CYNTHIA H
• Application Number:
  US09/334,170
• Time in Patent Office: 1,274 Days
• Field of Search: 714/700-824, 379/1-3-, 370/476, 370/907
• US Class Current: 714/800
• CPC Class Codes: H04J 2203/006 Fault tolerance and recovery
• CPC Class Codes: H04J 3/14 Monitoring arrangements for SDH/SONET rings H04J3/085
• CPC Class Codes: H04L 1/00 Arrangements for detecting or preventing errors in the information received correcting synchronisation H04L7/00
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: Y10S 370/907 Synchronous optical network, SONET

Abstract

The invention is directed to a technique for recalculating a bit interleave parity (BIP) byte for byte interleaved SONET/SDH frames. An interleaved SONET/SDH frame consists of a plurality (N) of base STS-1 frames that are byte interleave multiplexed. Each STS-1 frame contains transport overhead bytes, including a BIP byte (B2) and a remote error indication byte (M1). The M1 byte is associated with error over an entire interleaved STS-N frame and not a particular individual STS-1 frame. Each B2 byte is associated with a particular STS-1 frame and is calculated over selected overhead bytes, including the M1 byte, and all of the payload bytes of the previous STS-1 frame. When SONET frames are multiplexed, the M1 byte values are changed and the B2 parity calculations for each STS-1 frame must be updated. Existing systems generally update the affected B2 bytes by performing the B2 parity calculation over all of the respective overhead bytes and payload bytes for each frame. The techniques of the invention calculates the updated B2 byte using the original and modified M1 and B2 bytes of each affected STS-1 frame. The original B2 byte of the previous frame is EXORed with the affected B2 byte and the result is EXORed with the new B2 byte. The original and modified M1 bytes are likewise EXORed to update the affected B2 byte of the next frame. As a result, the number of EXOR calculations is greatly reduced.

Claims

1. Method for recalculating a parity byte value related to a frame of synchronous digital data after change to at least one data byte value in the frame from an original data byte value to a new data byte value, wherein the parity byte'"'"'s original value resulted from exclusive OR calculations that included the original data byte value, the method comprising performing on the original parity byte value exclusive OR calculations with the original data byte value and with the new data byte value to generate an updated parity byte value.

2. Method for recalculating a parity byte value as defined in claim 1, wherein the parity byte value is an 8-bit interleaved parity code calculated over line overhead and payload envelope bytes within the frame of synchronous digital data.

3. Method for recalculating a parity byte value as defined in claim 2, wherein the original parity byte is a B2 byte in a SONET frame of synchronous digital data and the at least one changed data byte value comprises a B2 byte and an M1 byte of a prior SONET frame.

4. Method for recalculating a parity byte value as defined in claim 1, wherein the frame is a SONET data frame of data byte locations organized in nine rows and ninety columns.

5. Method for recalculating a parity byte value as defined in claim 4, wherein each data byte location comprises a plurality of interleaved data bytes.

6. Method for recalculating a parity byte value as defined in claim 5, wherein each data byte location comprises 48 interleaved data bytes from base SONET data frames forming an OC-48 SONET data frame.

7. Method for recalculating a parity byte value as defined in claim 6, wherein the B2 data byte is in row 5, column 1 of each base SONET data frame.

8. Method for recalculating a parity byte value as defined in claim 7, wherein the M1 data byte is the third data byte in the data byte location at row 9, column 2, and wherein, after multiplexing of four OC-12 data frames, the M1 data byte value is the sum of the M1 data byte values from the M1 data bytes of the four OC-12 data frames and the seventh, eleventh, and fifteenth data bytes in the data byte location at row 9, column 2 are changed from the original data byte value associated with the respective OC-12 M1 data byte to zero.

9. A synchronous communication system for multiplexing four OC-12 signals into a single OC-48 signal of framed data bytes for communication over an optical fiber link, comprising:

a byte interleave device that byte interleave multiplexes the four OC-12 signals into the OC-48 signal;

a byte processor that receives the OC-48 signal and replaces B2 and M1 data bytes of frames of the OC-48 signal based on B2 and M1 data bytes of the four OC-12 signals, wherein a new B2 byte is determined by performing, on the B2 byte'"'"'s initial value, exclusive OR calculations with the initial and resulting B2 bytes of the previous frame and further with the initial and resulting M1 bytes of the previous frame.

10. A synchronous communication system as defined in claim 9, further comprising:

a serialization device that generates a serialized OC-48 signal based on the OC-48 signal processed by the byte processor;

an optical transmitter that generates an optical signal based on the serialized OC-48 data signal;

an optical fiber that receives the optical signal and transmits the optical signal to an optical receiver that converts the optical signals to serial data signals;

a deserialization interface device that converts the serial data signals to parallel data bytes and that performs frame detection; and

a byte interleave demultiplex device that demultiplexes the parallel data bytes to generate four received OC-12 signals.

11. Method for multiplexing four OC-12 signals into a single OC-48 signal of framed data bytes for synchronous communication over an optical fiber link, comprising:

byte interleave multiplexing the four OC-12 signals into the OC-48 signal;

replacing B2 and M1 data bytes of frames of the OC-48 signal based on B2 and M1 data bytes of the four OC-12 signals, wherein a new B2 byte is determined by performing, on the B2 byte'"'"'s initial value, exclusive OR calculations with the initial and resulting B2 bytes of the previous frame and further with the initial and resulting M1 bytes of the previous frame.

12. A method for multiplexing at least a first frame of synchronous digital data and a second frame of synchronous digital data into a combined frame of synchronous digital data, the first and second frames having a first rate and the combined frame having a second rate, wherein the second rate is an integer multiple of the first rate, and wherein the first frame comprises a first parity value calculated over a predefined portion of a prior frame of synchronous digital data having the first rate, the method comprising:

updating at least one data byte of the predefined portion of the prior frame based on the multiplexing; and

determining a combined frame parity value for the combined frame by performing an exclusive OR calculation between the first parity value and an original value of the at least one data byte.

13. The method of claim 12, wherein determining further comprises performing an exclusive OR calculation between the first parity value and an updated value of the at least one data byte.

14. The method of claim 12, wherein the first parity value is an 8-bit interleaved parity code calculated over the predefined portion of the prior frame.

15. The method of claim 14, wherein the first frame and the prior frame are SONET frames, wherein the first parity value is a B2 byte in the first frame, and wherein the at least one data byte comprises an M1 byte of the prior frame.

16. The method of claim 12, wherein the prior frame and the first frame are OC-12 data frames, each comprising an M1 byte and twelve B2 bytes, wherein the combined frame is an OC-48 data frame, wherein the at least one data byte comprises the M1 byte of the prior frame, and wherein updating comprises setting the M1 byte of the prior frame to zero.

17. The method of claim 16, wherein the first parity value is a B2 byte.

18. The method of claim 12, wherein the prior frame and the first frame are OC-12 data frames, each comprising an M1 byte and twelve B2 bytes, wherein the combined frame is an OC-48 data frame, wherein the at least one data byte comprises the M1 byte of the prior frame, and wherein updating comprises updating the M1 byte of the prior frame from an original M1 value to an updated M1 value.

19. The method of claim 18, wherein the first parity value is a B2 byte, and wherein determining comprises performing an exclusive OR calculation between the first parity value, the original M1 value, and the updated M1 value.