• DocumentCode
    780945
  • Title

    Evaluation of Point-to-Point Network Routing Algorithms

  • Author

    Bell, Paul R. ; Jabbour, Kamal

  • Author_Institution
    Traffic Control Technologies, Liverpool, NY, USA
  • Volume
    35
  • Issue
    4
  • fYear
    1987
  • fDate
    4/1/1987 12:00:00 AM
  • Firstpage
    470
  • Lastpage
    472
  • Abstract
    A sampling of routing algorithms is evaluated through simulation. The algorithms selected are random walk, fixed directory, split traffic, isolated shortest queue (hot potato) and backward learning. Backward learning exhibited the most desirable characteristics, approaching fixed directory routing in delay and path length, while adapting to link failures.
  • Keywords
    Computer networks; Packet switching; Algorithm design and analysis; Bandwidth; Counting circuits; Delay; Network topology; Robust stability; Routing; Sampling methods; Telecommunication traffic; Traffic control;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOM.1987.1096777
  • Filename
    1096777
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=780945