Multiplex communications – Channel assignment techniques – Carrier sense multiple access
Reexamination Certificate
1998-09-15
2004-05-11
Olms, Douglas (Department: 2661)
Multiplex communications
Channel assignment techniques
Carrier sense multiple access
C370S445000
Reexamination Certificate
active
06735217
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to the field of data networking. More specifically, the present invention relates to the detection of collisions between transmitted signals on a network.
BACKGROUND
Ethernet networks implement a Carrier Sense, Multiple Access/Collision Detect (CSMA/CD) protocol to ensure that only one node (or station) of the relevant Ethernet network is propagating a signal over a carrier medium of the network at any given time. As implied by the “Carrier Sense” aspect of this protocol, prior to or during signal transmission, a station checks or listens on the relevant carrier medium to determine whether another station is transmitting. Merely for example, an inquiring station may sense a voltage on a network line, and then assume that another station is transmitting.
In view of the distances between stations on a network and finite signal propagation times, it often occurs that a station wishing to transmit will sample the relevant carrier medium, and sense no traffic thereon, even though another station may have begun transmitting. Accordingly, two stations will simultaneously transmit, resulting in a collision of transmitted signals. The delay in detection of transmission of a signal over the carrier medium because of the distance between stations coupled thereto has resulted in a so-called “slot time” being defined as a function of the time required for the transmission of a signal by a first station, the possible “Carrier Sense” detection of this signal by a second station of the network, and the return of a collision detect signal by the second station to the first station. It will be appreciated that the possibility of colliding transmission signals occurs during this slot time.
In Ethernet networks where the carrier medium comprises a regular and well-designed wiring system, constructed using a high-quality cable, the detection of collisions may be performed by detecting voltage swings on the carrier medium that exceed the voltage that can be generated by one transmitter alone. However, where the carrier medium of the network displays a number of undefined characteristics, the above collision detection methodologies may be unreliable. For example, where the carrier medium comprises existing telephone wiring within a residence (e.g., Plain Old Telephone Service (POTS) wiring), the wiring may comprise unshielded, twisted-pair (UTP) telephone cable and may be either Category One or Category Two cable as defined by the EIA/TIA 568 specification. Accordingly, the wiring may be susceptible to noise. Further, the use of residential telephone wiring as the carrier medium for the network poses a number of problems as the transmission of data signals must occur over an arbitrary, unterminated wiring system with unknown electrical characteristics. This results in impedance mismatches, and the lack of termination contributes significantly to the persistence of reflections of signals and to unpredictable peaks and valleys in frequency response within a band of interest. The power-splitting effect of star configurations, which are commonly implemented in residential wiring, increases these problems.
SUMMARY OF THE INVENTION
According to a first aspect of the invention, there is provided a method of detecting a collision between transmissions on a carrier medium within a network. The method commences with the transmission of an identifier from the transmitter of a network device. This transmitted identifier has a predetermined duration, and includes a pulse comprising a multi-cycle waveform and having a temporal location which is specific to the transmitted identifier. A further identifier is received at a receiver of the network device. The received identifier similarly has a predetermined duration and includes a pulse at a temporal location. A determination is then made as to whether the temporal location of the pulse within the received identifier corresponds to the temporal location of the pulse within the transmitted identifier. If the temporal locations of these pulses do not correspond, a collision is detected on the network.
According to a second aspect of the invention, there is provided apparatus for detecting a collision between transmissions on the carrier medium of the network. The apparatus comprises a transmitter, which is coupled to transmit a first identifier over the carrier medium, and a receiver, which is coupled to receive a second identifier. The first identifier includes a pulse comprising a multi-cycle waveform. The apparatus also includes a logic circuit, which is coupled to the receiver, that determines whether the temporal location of the pulse within the second identifier corresponds to the temporal location of the pulse within the first identifier. If not, the logic circuit then detects a collision on the network.
The invention extends to a network adapter, a Network Interface Card (NIC) and a transceiver incorporating the above apparatus.
Other features of the present invention will be apparent from the accompanying drawings and from the detailed description which follows.
REFERENCES:
patent: 4706246 (1987-11-01), Kume
patent: 4785396 (1988-11-01), Murphy et al.
patent: 4817115 (1989-03-01), Campo et al.
patent: 4849721 (1989-07-01), Matsuura
patent: 5022046 (1991-06-01), Morrow, Jr.
patent: 5151698 (1992-09-01), Pophillat
patent: 5162791 (1992-11-01), Heegard
patent: 5224029 (1993-06-01), Newman, Jr.
patent: 5256997 (1993-10-01), Inagaki
patent: 5307379 (1994-04-01), Bergstrom et al.
patent: 5339307 (1994-08-01), Curtis
patent: 5450594 (1995-09-01), Aden et al.
patent: 5515035 (1996-05-01), Gut
patent: 5548614 (1996-08-01), Stoll et al.
patent: 5572511 (1996-11-01), Ouyang et al.
patent: 5587692 (1996-12-01), Graham et al.
patent: 5614901 (1997-03-01), Haas
patent: 5657326 (1997-08-01), Burns
patent: 5696790 (1997-12-01), Graham et al.
patent: 5745838 (1998-04-01), Tresness et al.
patent: 5774027 (1998-06-01), Yamamoto
patent: 5963539 (1999-10-01), Webber
patent: 5963595 (1999-10-01), Graham et al.
patent: 5982741 (1999-11-01), Ethier
patent: 6075795 (2000-06-01), Barsoum
patent: 6157616 (2000-12-01), Whitehead
patent: 6381213 (2002-04-01), Webber
Jeffress Jeremiah M.
Taylor Matthew
Webber, Jr. Harold H.
Blakely , Sokoloff, Taylor & Zafman LLP
Olms Douglas
Pizarro Ricardo M.
Tut Systems, Inc.
LandOfFree
Method and apparatus for detecting collisions on 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 detecting collisions on a network..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for detecting collisions on a network... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3214255