Multiplex communications – Duplex – Convertible to half duplex
Reexamination Certificate
1999-09-21
2003-06-17
Rao, Seema S. (Department: 2666)
Multiplex communications
Duplex
Convertible to half duplex
C370S445000, C370S465000
Reexamination Certificate
active
06580697
ABSTRACT:
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT
Not Applicable
BACKGROUND OF THE INVENTION
The present invention is related to the field of data communication networks and more particularly to auto-negotiation between communicatively coupled devices.
In data communications networks, devices that communicate with each other on a given network link may be configured for either half duplex or full duplex communication. In full duplex communication, two devices may transmit to each other simultaneously. In half duplex communication, only one device at a time may transmit and the devices therefore take turns transmitting to each other.
There are different ways in which the communication mode (half duplex or full duplex) on a given link is established. A device connected to a link may have a fixed capability of one or the other mode, and therefore always operates using its fixed mode. Other types of devices are “configurable”, i.e., capable of operating in either mode. A configurable device is configured to operate in a given mode on a network link based in part on the capabilities of the link and the device attached at the other end of the link. In accordance with a configuration process used on Ethernet network links and specified in IEEE standard 802.3u, devices connected to a link engage in “auto-negotiation” to determine, among other things, whether to use half duplex or full duplex transmission on the link. Auto negotiation proceeds during an initialization stage of link operation. The devices exchange control messages conveying capability information and subsequently exchange control messages in an attempt to agree on the transmission mode to be used. The auto negotiation process can result in the devices agreeing to employ half duplex transmission, agreeing to employ full duplex transmission or failing to agree on a transmission mode. A failure to agree can result, for example, when one device does not engage in the auto-negotiation dialog, which is permitted by the 802.3u specification. When agreement is not reached, half-duplex transmission is used by default in accordance with the 802.3u specification.
In Ethernet networks, a device obtains access to the transmission medium by listening for a period of no transmissions, beginning to transmit, and listening to its own transmission. If the transmission is received as sent, the device continues transmitting until the end of the message being sent. The device may detect that the transmission on the medium is different from what has been sent. This situation is referred to as a “collision”, because it typically results from two devices' transmitting at the same time. If a collision is detected, the device waits a random interval and then re-transmits the same message, again listening for proper completion. Because devices must detect silence before transmitting, collisions normally occur only during a brief initial interval of transmission, which is specified as the minimum packet duration. Collisions occurring later in transmissions are usually indicative of an error condition. Also, the rate of normal (i.e. early) collisions is generally relatively low in a properly operating network link. An excessive rate of collisions, whether normal or late, is also indicative of an error condition.
It has been observed in some networks that devices on transmission links become mis-configured with respect to the transmission mode to be employed, resulting in improper operation of the link and the attached devices. In particular, it has been observed that under some circumstances a device using 802.3u auto-negotiation chooses half duplex operation despite being connected to a device that is fixed to operate in full duplex mode. The devices attached to the link have different expectations about the conditions under which transmission is permitted. Consequently, the network link operates in an erroneous manner, which may be indicated by the occurrence of late collisions and/or an excessively high rate of collisions (whether normal or late). Under some circumstances, an excessive amount of re-transmitting occurs in response to these collisions, which can lead to undesirable congestion in the network. Some devices can detect this situation and shut down the connection to the misbehaving link. However, this remedy is generally undesirable because it renders the link completely unusable. It would be desirable to respond to mis-configurations in a manner that restores link usability if possible.
BRIEF SUMMARY OF THE INVENTION
In accordance with the present invention, an improved auto-negotiation procedure is disclosed that automatically attempts to identify and correct the above case of mis-configuration, in order to avoid shutting down a port and attendant operational problems. Greater network reliability and availability are achieved and the need for user intervention is reduced.
In the disclosed method, a port on a network device engages in auto-negotiation on a network link during a first operational state to select a transmission mode. If as a result of the auto-negotiation half duplex operation is selected, then the port enters a second operational state in which the port is configured for half duplex operation. During the second operational state, the link is monitored for an error condition indicating that the other network device attached to the link may not be operating in a half duplex manner. This error condition may include excessive collisions or late collisions, as discussed above.
When the error condition is detected during the second operational state, the port enters a third operational state in which the port is configured for full duplex operation. This re-configuring is based on the presumption that other device may be configured for fixed full duplex operation. If proper operation is achieved using full duplex transmission, then the port remains configured in this manner.
It is possible, however, that the presumption is incorrect and that there is a different cause for the errors occurring during half duplex operation. If so, receive transmission errors will generally occur during the third operational state as well. Therefore, during this state the link is monitored for a second error condition indicating that transmissions by the network device may be interfering with transmissions by the other network device. Examples of the second error condition include excessive frame check sequence errors and an excessive number of abnormally truncated messages. If such a second error condition occurs, the port enters a fourth operational state in which the port is at least temporarily disabled and the condition is reported to higher-level operating software in the device. One or more repeated attempts at normal operation may follow, subject to further monitoring that may ultimately result in shutting down the port if normal operation cannot be achieved.
Other aspects, features and advantages of the present invention are disclosed in the detailed description that follows.
REFERENCES:
patent: 5513368 (1996-04-01), Garcia et al.
patent: 5721731 (1998-02-01), Yoshida
Lan Man Standards Committee of the IEEE Computer Society, “Information Technology, Telecommunications and Information Exchange between Systems, Local and Metropolitan Area Networks, Specific Requirements”, Part 3: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications,IEEE Std 802.3, 1998 Edition,pp. ï-xxxix, 480-487, 488-534, 535-565, 611-638, 656-657, 689-734, 743-790.
Gardner Steven Lyle
Hiscock James Scott
Yuen Michael
3Com Corporation
Abelson Ronald
Rao Seema S.
Weingarten Schurgin, Gagnebin & Lebovici LLP
LandOfFree
Advanced ethernet auto negotiation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Advanced ethernet auto negotiation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Advanced ethernet auto negotiation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3147278