• DocumentCode
    750786
  • Title

    Comparison of Network Search Schemes

  • Author

    Grieco, Donald M.

  • Author_Institution
    ITT Avionics,Nutley, NJ
  • Volume
    25
  • Issue
    4
  • fYear
    1977
  • fDate
    4/1/1977 12:00:00 AM
  • Firstpage
    459
  • Lastpage
    462
  • Abstract
    Three network search schemes-pure flood search, twoarea search, and link-by-link search-are presented and analyzed. The average search duration and the average search traffic are the performance criteria. The flood search scheme is found to be clearly inferior. Two methods for comparing the remaining two schemes are then proposed and applied. It is found that while one method might favor the two-area scheme, depending on value judgments, the other method rates the two schemes equally.
  • Keywords
    Circuit switching; Military communications; Search methods; Aerospace electronics; Communication switching; Communications Society; Floods; Military communication; Routing; Switches; Telecommunication traffic; Time measurement;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOM.1977.1093838
  • Filename
    1093838