Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
1999-12-21
2003-12-30
Baderman, Scott (Department: 2184)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
C714S758000
Reexamination Certificate
active
06671832
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to telecommunication networks and, more particularly, to monitoring data transmissions for errors.
BACKGROUND OF THE INVENTION
In conventional Asynchronous Transfer Mode (ATM) networks, data is transmitted as packets having variable lengths. Packet lengths may range from around 20 bytes to over 65,000 bytes. The data packet is typically transmitted with an error checking code, such as a cyclic redundancy code (CRC). The CRC is conventionally attached to the end of the packet after the user data and is used to detect corruption of the transmitted data packet.
The ATM packets may be transmitted in a network such as a synchronous optical network (SONET). In this case, the packet is broken down into a number of cells having a fixed length. The last cell in the packet normally includes the CRC. A receiver receives the cells and checks for transmission errors using the transmitted CRC. While the receiver is able to determine whether an error occurred in the data transmission, the receiver is unable to localize the error. That is, the receiver cannot identify a particular portion of the packet that contains the erroneous data. Being able to determine where an error occurred in the data transmission often facilitates determining the cause of the error. Additionally, knowing where an error occurred often simplifies the troubleshooting and fixing of any problems in the network.
SUMMARY OF THE INVENTION
There exists a need for a system and method that facilitates error checking in a network.
This and other needs are met by the present invention, where a CRC generator generates a CRC for each cell transmitted in a stream of data. The CRC for each cell is then combined with the CRC for other cells in the same packet of data to generate an overall CRC for the packet. The packet CRC may then be checked against an expected value to identify whether an error occurred in the packet transmission.
According to one aspect of the invention, a method for checking a data transmission for errors is provided. The method includes receiving a stream of data comprising a plurality of cells, each cell including a header portion and a data portion, the header portion including a virtual path identifier (VPI) and a virtual channel identifier (VCI). The method also includes stripping the header portion from each of the plurality of cells, generating a cyclic redundancy code (CRC) for the data portion of each of the plurality of cells and calculating an overall CRC for a group of cells having the same VPI and VCI. The method further includes comparing the overall CRC to an expected value.
Another aspect of the present invention provides a system for checking for errors in a packet of data transmitted over a network. The system includes a CRC generator configured to receive a stream of data comprising a plurality of cells and generate a CRC value for each of the plurality of cells. The system also includes a processing device coupled to the CRC generator and configured to receive the CRC value for each of the plurality of cells, generate a packet CRC for a group of cells forming a packet of data, and compare the packet CRC to an expected value.
REFERENCES:
patent: 4979174 (1990-12-01), Cheng et al.
patent: 5345451 (1994-09-01), Uriu et al.
patent: 5805571 (1998-09-01), Myers et al.
patent: 5812529 (1998-09-01), Czarnik et al.
patent: 5844923 (1998-12-01), Condon
patent: 5850388 (1998-12-01), Anderson et al.
patent: 5878057 (1999-03-01), Maa
patent: 5917828 (1999-06-01), Thompson
patent: 5951707 (1999-09-01), Christensen et al.
patent: 6115393 (2000-09-01), Engel et al.
patent: 6161207 (2000-12-01), Lockhart et al.
patent: 6357032 (2002-03-01), Plotz et al.
patent: 6480977 (2002-11-01), Apisdorf et al.
patent: 0477448 (1992-04-01), None
patent: 0810807 (1997-12-01), None
patent: 98/36532 (1998-08-01), None
Keiser et al., “Test Traffic Generation Equipment and Algorithms for Evaluating ATM Networks”, Computer Communications, Elsevier Science Publishers BV, Amstterdam, NL, Oct. 1, 1996, vol. 19, No. 12, pp. 962-971.
RADCOM Application Note AN-49/94, “How to Test SONET/SDH Lines Using the RC-200-C”, pp. 1-9.
RADCOM Application Note AN-9/95, “How to Test Interim Local Management Interface Using the RC-200-C”, pp. 1-12.
RADCOM Application Note AN-52/94, “How to Analyze LAN Traffic Over ATM Using the RC-200-C”, pp. 1-6.
Morrisey, P., “Four ATM Analyzers to Troubleshoot Your Network”, Network Computing, pp. 1-6.
Wandel & Goltermann, Application Note, “Using a Web browser to connect the DominoServer”, pp. 1-3.
Wandel & Golterman, Advanced Network Testing Magazine, Issue 3, pp. 1-7.
RADCOM Product Note, “Wire Speed 622 ATM Protocol Analyzer”, pp. 1-4.
Wandel & Goltermann, Application Note, “Qecc Protocol Analysis of OC-N/STM-N networks”, pp. 1-2.
Wandel & Goltermann, Application Note, “Protocol Analysis of user data encapsulated within OC-N/STM-N networks”, pp. 1-3.
Wandel & Goltermann White Paper, “What is a Protocol Analyzer”, pp. 1-10.
Hewlett Packard News Release, “HP Introduces First Solutions for Packet over SONET/SDH Testing from 155Mb/s to 2.4 Gb/s”, pp. 1-2.
Baderman Scott
WorldCom, Inc.
LandOfFree
Method and apparatus for performing error checking in a network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for performing error checking in a network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing error checking in a network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3167256