Multiplex communications – Channel assignment techniques – Carrier sense multiple access
Reexamination Certificate
1999-12-17
2003-11-18
Cangialosi, Salvatore (Department: 2661)
Multiplex communications
Channel assignment techniques
Carrier sense multiple access
C370S428000
Reexamination Certificate
active
06650654
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates generally to data communications and more particularly to a method, system and apparatus for communicating data over shared media access.
BACKGROUND OF THE INVENTION
A switch is a device that connects multiple LANs or LAN segments and filters, i.e., examining the packet to determine its destination, in accordance with the networking protocol and forwards packets between them. Ethernet is a popular networking protocol defined by IEEE 802.3x standards. In an Ethernet network, the packets of information are referred to as frames.
A media access controller (MAC) protocol is used to provide the data link layer of the Ethernet LAN system. The MAC protocol encapsulates a SDU (payload data) by adding a 14 byte header (Protocol Control Information (PCI)) before the data and appending a 4-byte (32-bit) Cyclic Redundancy Check (CRC) after the data.
The entire frame is then preceded by a small idle period (the minimum inter-frame gap, 9.6 microsecond (&mgr;S)) and a 8 byte preamble. The purpose of the idle time before transmission starts is to allow a small time interval for the receiver electronics in each of the nodes to settle after completion of the previous frame.
A node starts transmission by sending an 8 byte (64 bit) preamble sequence. This consists of
62
alternating 1's and 0's followed by the pattern
11
. When encoded using Manchester encoding, the
62
alternating bits produce a 10 MHz square wave. The purpose of the preamble is to allow time for the receiver in each node to achieve lock of the receiver Digital Phase Lock Loop which is used to synchronize the receive data clock to the transmit data clock. At the point when the first bit of the preamble is received, each receiver may be in an arbitrary state (i.e. have an arbitrary phase for its local clock). During the course of the preamble it learns the correct phase, but in so doing it may miss (or gain) a number of bits. A special pattern (
11
), known as the start of frame delimiter, is therefore used to mark the last two bits of the preamble. When this is received, the Ethernet receive interface starts collecting the bits into bytes for processing by the MAC layer.
One method, although expensive to implement because of the cost of such memories, of decreasing the latency inherent is fetching and transmitting the next frame of data is to use faster memory. Another method, which is also not cost effective, is to use memory, i.e., enough memory to store both the currently transmitting frame and the next frame to be transmitted.
As transmission speeds increase there is an increasing need to find effective yet inexpensive ways to reduce latency inherent in retrieving and transmitting the next frame of data.
SUMMARY OF THE INVENTION
The present invention is a method of reducing latency in transmitting frames of data in a shared access media environment whereby the preamble of the next frame to be transmitted is transmitted while the data portion of the next frame to be transmitted is being retrieved. In another aspect of the invention, the early transmission of the preamble of the next frame is started no later than the time it normally takes to fetch and prepare the next frame for transmission less the time it takes to transmit the preamble.
REFERENCES:
patent: 4038605 (1977-07-01), Elder et al.
patent: 4736370 (1988-04-01), Hirome et al.
patent: 5434872 (1995-07-01), Petersen et al.
patent: 6169731 (2001-01-01), Stewart et al.
An IEEE 802 CSMA/CD Controller for the 68000 and General Purpose Applications, Logan et al, Mini-Micro Conference Record, Nov. 8-11, 1983, San Francisco, CA.
Batty Sean N.
Rowell Anthony S.
Brady III W. James
Cangialosi Salvatore
Telecky , Jr. Frederick J.
Texas Instruments Incorporated
Williams Tammy L.
LandOfFree
Early preamble transmission does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Early preamble transmission, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Early preamble transmission will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3179516