Multiplex communications – Channel assignment techniques – Carrier sense multiple access
Patent
1997-07-17
2000-06-20
Jung, Min
Multiplex communications
Channel assignment techniques
Carrier sense multiple access
370462, 709225, H04L 12413
Patent
active
060785918
ABSTRACT:
Collision delay intervals are modified in a network node in order to overcome a detected capture effect in a half-duplex network. A network interface having a media access control (MAC) selectively modifies the collision delay interval based on detected capture effect. In one implementation, a node that has been locked out resets its attempt counter to become more aggressive in contending for the media. In applications requiring a guaranteed access, the attempt counter is reset and the collision delay interval is forced to zero slot times to attempt immediate access of the media following a collision. If the network includes multiple applications requiring guaranteed access, a node having encountered collisions switches from normal operation under the truncated binary exponential backoff (TBEB) algorithm to a shifted TBEB operation. If the node has captured the media, the node increases its attempt counter by a prescribed value to provide a less aggressive contention during collision mediation.
REFERENCES:
patent: 5319641 (1994-06-01), Fridrich et al.
patent: 5353287 (1994-10-01), Kuddes et al.
patent: 5383185 (1995-01-01), Armbruster et al.
patent: 5404353 (1995-04-01), Ben-Michael et al.
patent: 5418784 (1995-05-01), Ramakrishnan et al.
patent: 5422887 (1995-06-01), Diepstraten et al.
patent: 5436903 (1995-07-01), Yang et al.
patent: 5526355 (1996-06-01), Yang et al.
patent: 5546543 (1996-08-01), Yang et al.
patent: 5717889 (1998-02-01), Rettig
patent: 5784375 (1998-07-01), Kalkunte et al.
patent: 5822538 (1998-10-01), Krishna et al.
patent: 5838688 (1999-11-01), Kadambi et al.
patent: 5850525 (1998-12-01), Kalkunte et al.
patent: 5852723 (1998-12-01), Kalkunte et al.
patent: 5854900 (1998-12-01), Kalkunte et al.
patent: 5894559 (1999-04-01), Krishna et al.
AMD, AM79C970 PCnet.TM.-PCI Single-Chip Ethernet Controller for PCI Local Bus, Jun. 1994, pp. 1-868-1-1033.
Hayes, Wayne et al., "Solving Capture in Switched Two-Node Ethernets by Changiung Only One Node," IEEE 0742-1303/95, 1995, pp. 387-395.
Comer, D.E. et al., "A Rate-Based Congestion Aviodance and Control Scheme for Packet Switched Networks," Proceedings of the International Conference on Distributed Computing Systems, Paris, May 28-Jun. 1, 1990, Conf. 10, May 28, 1990, IEEE, pp. 390-397.
Williamson, C.L. et al., "Loss-Load Curves: Support for Rate-Based Congestion Control in High-Speed Datagram Networks," Proceedings of the Conference on Communications Architectures and Protocols (SIGCOMM), Zurich, Sep. 3-6, 1996, vol. 21, No. 4, Sep. 3, 1991, Association for Computing Machinery, pp. 17-28.
Pouzin, Louis, "Methods, Tools, and Observations on Flow Control in Packet-Switched Data Networks," IEEE Trans. on Communications, vol. 29, No. 4, Apr. 1981, New York, pp. 413-426.
Gerla, M. et al., "Congestion Control in Interconnected LANS," IEEE Network, vol. 2, No. 1, Jan. 2, 1988, New York, pp. 72-76.
Kalkunte Mohan V.
Liang Simon L. H.
Advanced Micro Devices , Inc.
Jung Min
LandOfFree
Apparatus and method for selectively modifying collision delay i does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for selectively modifying collision delay i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for selectively modifying collision delay i will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1859471