Multiplex communications – Channel assignment techniques – Carrier sense multiple access
Reexamination Certificate
1998-10-14
2001-04-24
Patel, Ajit (Department: 2662)
Multiplex communications
Channel assignment techniques
Carrier sense multiple access
Reexamination Certificate
active
06222850
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to communication networks. More specifically, the invention relates to Local Area Networks (LANs) of the Carrier Sense Multiple Access with Collision Detection (CSMA/CD) type which provide both half-duplex and full-duplex communication channels.
2. Description of the Prior Art
Ethernet is a commonly used name for a network access protocol of the CSMA/CD type. The CSMA/CD protocol is defined in ANSI/IEEE Standard 802.3, published by the Institute of Electrical and Electronic Engineers, Inc., 3445 East 45th Street, New York, N.Y. 10017, and referred to as the IEEE 802.3 standard. Under the CSMA/CD rules for access to a network, any node or station wishing to transmit must first “listen” to make sure that the channel is clear before beginning to transmit. All nodes on the network have equal priority of access and after a required inter-packet delay (IPG) of 9.6 &mgr;s (microseconds) may begin transmitting as soon as the channel is clear. However, if the first node that has started transmitting detects a “collision” with a transmission from another node, the first node continues transmitting for a short time to make sure that all nodes wishing to transmit will detect the collision. Every other node detecting collision also continues to transmit for a short time. Then each node that has detected a collision terminates transmission of the packet or frame. The nodes involved in the collision enter a collision avoidance mode. In the collision avoidance mode, the nodes wait for the required IPG of 9.6 &mgr;s and then use different delay times, referred to as backoff times, before trying transmission of the same packet again. When the number of nodes is small, e.g. two nodes, the IEEE standard 802.3 exhibits an undesirable effect, referred to as the “capture effect” in which one of the nodes may effectively capture and transmit a succession of data packets which essentially “freezes out” the other node from transmitting messages.
The nature of ethernet is changing in that there are now multiple methods of connecting to a network. Ethernet can be connected in half-duplex, half-duplex switched or full-duplex switched domains. Each of these environments has characteristics that define the highest performing method of transmitting data on the network. When the network hardware is programmed to operate half-duplex, which is the standard node for ethernet, chaining transmit packets together can result in poor network performance due to the speeds at which some signal drivers can drive the network, particularly when the network is in a high traffic collision domain. In a lightly loaded half-duplex network, however, there is less need to incur artificially extended inter-packet delay between packets or frames, since the level of competition for the network is greatly reduced. On the other hand, in full-duplex, it is not necessary to incur an artificially extended inter-packet delay since the station is no longer competing for access to the network. Therefore, in full-duplex it is more beneficial not to incur the overhead of artificially extended inter-packet delay between packets, since there is no competition for the network.
Accordingly, there is a need to provide an ethernet driver transmit technique for both half and full-duplex that maximizes performance of the network in terms of latency and throughput, regardless of whether half or full-duplex is being used on the network.
The prior art related to the problem addressed by the present invention is, as follows:
European patent application 063,262,082 entitled “Backoff Time Evaluation Method for ethernet,” published Apr. 1, 1995, discloses an ethernet capture effect avoidance scheme which uses a special capture avoidance binary exponential backoff (CABEB) algorithm.
A publication entitled “Solving Capture in Switched Two-Node Ethernets By Changing Only One Node” by W. Hayes, et al. published in the proceedings, Twentieth Conference on Local Computer Networks, Minneapolis, Minn., USA, Oct. 16-19, 1995, pages 387-95, discloses a method for solving capture effect in switched multi-mode ethernet systems by allowing a node to keep a local copy of attempts counter of other nodes and to use this information to trigger switching its medium access protocol policy between two extremes, one aggressively persistent and the other completely passive.
U.S. Pat. No. 5,432,775 entitled “Auto Negotiation System for a Communication Network,” issued Jul. 11, 1995, filed Dec. 3, 1993, discloses a system for detection of enhanced capability of stations on a communications network. A specified pattern of late test pulses are detected and transmitted to provide for the indication of enhanced capability. The system is particularly useful for determining whether a particular station is in full-duplex or half-duplex mode without affecting overall network performance.
U.S. Pat. No. 5,305,317 issued Apr. 19, 1994, discloses an adaptive circuit for a local area network whereby the adaptive circuit can operate in a token ring protocol or in an ethernet protocol. A protocol handler is operable to communicate with internal buses in either a token ring or ethernet protocol.
None of the prior art addresses the problem of dynamically tuning ethernet device drivers for improved network performance, i.e., latency and throughput, regardless of whether the network hardware is in a half or full-duplex mode, and without the use of special algorithms or other mechanisms to alter the inter-packet delay gap for collision avoidance.
SUMMARY OF THE INVENTION
An object of the invention is an improved local area network (LAN) of the ethernet type operating in either a half or full-duplex mode with improved latency and throughput.
Another object is a LAN of the ethernet type employing transmit chaining in half or full duplex mode without involving a “capture” problem or mode testing.
Another object is a tunable device driver for a LAN of the ethernet type which provides improved performance for either a half-duplex or full-duplex environment.
Another object is a method to dynamically throttle back a device driver in a communications network to reduce the number of collisions when the driver detects the network is heavily utilized in a half duplex mode, yet provide the maximum throughput when the network is lightly loaded in a half duplex mode or in a full duplex mode.
Another object is a method of increasing throughput on a LAN of the ethernet type when operated in a lightly loaded half-duplex or a full-duplex mode.
Another object is a method to avoid a capture effect in a LAN of the ethernet type operating in a half-duplex mode using the IEEE 802.3 standard for collision backoff procedure.
These and other objects, features and advantages are achieved in a LAN of the ethernet type employing CSMA/CD protocol for channel access by a plurality of network nodes. Each node transmits data packets to the LAN in accordance with the IEEE 802.3 standard. Each node includes an adapter coupled at one side to the network in either a half or full-duplex mode. The other side of the adapter is bound to a device driver which is dynamically tuned for reduced latency and increased network throughput, regardless of the transmitting mode of the node and the capture effect of an ethernet LAN. Each device driver operates in a transmit chaining mode when the network is in a lightly loaded half-duplex, or full-duplex mode. The driver includes means for monitoring data packet collisions on a channel. A “collision rate” or the percentage of data packets which were transmitted on the channel with collisions in a pre-selected time interval is calculated by the device driver. A “collision threshold” is assigned or calculated by the device driver. Data packets transmitted by each device driver are chained to increase network throughput when the “collision rate” is below the “collision threshold”. Transmit chaining of data packets is disabled for the device driver when the “collision threshold” is exceeded on the channel.
In summary, the presen
Cockburn Joscelyn G.
International Business Machines - Corporation
Patel Ajit
LandOfFree
Dynamic transmit tuning for ethernet device drivers does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic transmit tuning for ethernet device drivers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic transmit tuning for ethernet device drivers will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2544836