• DocumentCode
    3538755
  • Title

    Solving capture in switched two-node Ethernets by changing only one node

  • Author

    Hayes, Wayne ; Molle, Mast L.

  • Author_Institution
    Dept. of Comput. Sci., Toronto Univ., Ont., Canada
  • fYear
    1995
  • fDate
    16-19 Oct 1995
  • Firstpage
    387
  • Lastpage
    395
  • Abstract
    It is well known that the Ethernet medium access control protocol can cause significant short-term unfairness through a mechanism known as the capture effect, and that this unfairness condition is worst in heavily loaded Ethernets with a small number of active nodes. Recently, Ramakrishnan and Yang (1994) proposed capture avoidance binary exponential back-off (CABEB) to provide 1-packet-per-turn round robin service in the important special case of a 2-node collision domain. We introduce an equal time round-robin scheme, in which only one node needs to be modified. In our scheme, the modified node maintains a local copy of the attempts counter of the other node. It uses this information to trigger switching its medium access policy between the two extremes of aggressively persistent and completely passive. As a result, the modified node can control the actions of the other node in such a way that both enjoy fair, low delay, round-robin access to the shared channel
  • Keywords
    access protocols; local area networks; telecommunication switching; Ethernet medium access control protocol; active nodes; aggressively persistent system; attempts counter; capture avoidance binary exponential back-off; capture effect; completely passive system; equal time round-robin scheme; fair shared channel access; heavily loaded Ethernets; low delay shared channel access; modified node; round-robin shared channel access; short-term unfairness; switched two-node Ethernets; two-node collision domain; Access protocols; Communication system traffic control; Computer science; Counting circuits; Ethernet networks; Internet; Media Access Protocol; Quality of service; Round robin; Switches;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Local Computer Networks, 1995., Proceedings. 20th Conference on
  • Conference_Location
    Minneapolis, MN
  • ISSN
    0742-1303
  • Print_ISBN
    0-8186-7162-9
  • Type

    conf

  • DOI
    10.1109/LCN.1995.527367
  • Filename
    527367