Error detection/correction and fault detection/recovery – Pulse or data error handling – Data formatting to improve error detection correction...
Reexamination Certificate
2000-07-25
2004-05-18
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Data formatting to improve error detection correction...
C375S253000, C370S464000
Reexamination Certificate
active
06738935
ABSTRACT:
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT
Not Applicable
BACKGROUND OF THE INVENTION
The present invention relates generally to data encoding and more specifically, to physical coding and decoding techniques for segregating and reliably communicating data over a plurality of serial channels.
In recent years there has been an increasing desire to produce electronic products which operate at ever increasing speeds. Of particular note in this regard are telecommunications devices such as routers, bridges and switches. While typical communication line rates for such devices were 10 megabits per second (mbps) for Ethernet transmissions less than a decade ago, 100 mbps Ethernet line rates have now become commonplace. Moreover, devices are currently being deployed which support ten gigabit per second (gbps) Ethernet line rates.
Data is typically received at an input port of a telecommunications device over a high speed serial communications link. Received data is converted to a parallel word format in accordance with a specified media access control (MAC) protocol for processing within the device. The width of the parallel data output from the MAC protocol is typically specified for the respective MAC protocol. A 10 gigabit per second Ethernet protocol has been described having a MAC output using a 64 bit wide data word. At such high data rates, the transport of data within the device can be problematic.
While data can be transported through the device as a parallel word to achieve workable clock rates, such is undesirable for a number of reasons. First, wide bus widths consume substantial space on the printed circuit boards for the numerous conductive paths which are required. Second, passing large numbers of conductive signals through backplanes requires large numbers of connector contacts as well as drivers and receivers. Often, it is undesirable to provide for the large number of connector contacts that are required to accommodate a 64 bit wide or greater width parallel bus. Additionally, it is recognized that interconnections through backplane connectors contribute to system unreliability and for this reason as well it is preferable to minimize the number of signal paths through backplanes and connectors. Finally, numerous integrated circuits are required in terms of drivers and receivers to interface to wide parallel buses.
In order to minimize the number of printed circuit board runs and backplane connections, parallel data has been segregated into narrower parallel data words and the respective words have been serialized for transmission over a plurality of serial channels. This technique can result in the introduction of near end and far end crosstalk in adjacent channels that can introduce data errors in the transmission. Furthermore, complex techniques and/or substantial overhead in terms of signal bandwidth and circuitry have typically been necessary to accomplish synchronization and/or framing in such systems.
Moreover, it is desirable to be able for the receive logic to be able to be acquire synchronization of serially transmitted data “blind”; i.e. without the use of additional synchronization signal lines since the transport of separate synchronization signals also adds to the number of printed circuit board runs and connector contacts that are needed.
It would therefore be desirable to have a data coding, decoding and transport technique which allows the transmission of data reliably through a telecommunications device without employing wide parallel buses and which permits blind acquisition of synchronization at the receiver and reassembly of the transmitted data words.
BRIEF SUMMARY OF THE INVENTION
In accordance with the present invention, a method and apparatus for transporting data reliably over a plurality of serial channels is disclosed. Physical coding sublayer logic receives a parallel data word from a system interface. The parallel data word includes data of a first data channel and a monitor channel. The monitor channel is employed to convey supervisory or other information in a second data channel that is independent of the data conveyed in the first data channel. A monitor channel and the parallel data data word are applied to an error correction code generator and a error correction code (ECC) is generated. The parallel data word is divided into a plurality of lesser width data words. Selected bits of the ECC code and the monitor channel are appended to the lesser width parallel data words in a predetermined manner to form a plurality of extended lesser width parallel data words corresponding in number to the number of lesser width parallel data words. The extended lesser width parallel data words are serialized in respective serializers and transmitted over a plurality of serial data links.
Each serial channel also includes two parity bits. The first parity bit is employed for error detection and correction and additionally carries control state information. The parity bits are generated such that proper parity is indicated if the XOR sum of all bits within a channel (including the first and second parity bits) equals 1. This property is used to obtain proper word framing at receive logic within the physical coding sublayer. The second parity bit in each channel is generated such that the XOR sum of all of the second parity bits equals 0 when the channels are properly aligned. Proper word framing and alignment is verified by testing framing and alignment over a predetermined number of word samples.
REFERENCES:
patent: 3735363 (1973-05-01), Beers et al.
patent: 3745531 (1973-07-01), Staas, Jr.
patent: 3920894 (1975-11-01), Shirley et al.
patent: 4127845 (1978-11-01), Dansbach et al.
patent: 4335458 (1982-06-01), Krol
patent: 4348742 (1982-09-01), O'Brien
patent: 4398292 (1983-08-01), Doi et al.
patent: 4402045 (1983-08-01), Krol
patent: 4486739 (1984-12-01), Franaszek et al.
patent: 4593393 (1986-06-01), Mead et al.
patent: 4598404 (1986-07-01), Perry et al.
patent: 4651321 (1987-03-01), Woffinden et al.
patent: 4688250 (1987-08-01), Corrington et al.
patent: 4930127 (1990-05-01), Abaziou et al.
patent: 5124980 (1992-06-01), Maki
patent: 5157671 (1992-10-01), Karplus
patent: 5340964 (1994-08-01), Galloway et al.
patent: 5450398 (1995-09-01), Abefelt et al.
patent: 5508713 (1996-04-01), Okouchi
patent: 5570356 (1996-10-01), Finney et al.
patent: 5838698 (1998-11-01), Doubler et al.
patent: 6044482 (2000-03-01), Wong
patent: 6075513 (2000-06-01), Reddy et al.
patent: 6154797 (2000-11-01), Burns et al.
IEEE 802.3 HSSG, Index of Presentations, Nov. 1999, located at http://.grouper.ieee.org/gropus/802/3/10G_study/public
ov99/index.html.
Common PMD Interface “Hari”, Nov. 1999, located at http://grouper.ieee.org/gropus/802/3/10G_study/public.nov99.
Hari Coding Objective, Nov. 1999, located at http://grouper.ieee.org/gropus/802/3/10G_study/public
ov99.
IEEE Draft P802.3ab/D6.0; Supplemenl to: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specification: Physical Layer Parameters and Specifications for 1000 Mb/s Operation over 4 pair of Category 5 Balanced Copper Cabling, Type 1000BASE-T; Mar. 25, 1999.
3Com Corporation
De'cady Albert
Gandhi Dipakkumar
Weingarten Schurgin, Gagnebin & Lebovici LLP
LandOfFree
Coding sublayer for multi-channel media with error correction does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Coding sublayer for multi-channel media with error correction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding sublayer for multi-channel media with error correction will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3245738