https://scholars.lib.ntu.edu.tw/handle/123456789/331888
標題: | Performance Analysis of Distributed Routing Strategies Free of Ping-Pong-Type Looping | 作者: | Shin, K.G. MING-SYAN CHEN |
關鍵字: | ARPANET; distributed adaptive routing strategy; high-order routing strategy; local and global information; multinode loops; network delay table; ping-pong-type loops | 公開日期: | 1987 | 卷: | C-36 | 期: | 2 | 起(迄)頁: | 129-137 | 來源出版物: | IEEE Transactions on Computers | 摘要: | This paper deals with a distributed adaptive routing strategy which is very simple and effective, and is free of a ping-pong-type looping in the presence of network failures. Using the number of time intervals required for a node to recover from a network failure as the measure of network's adaptability, performance of this strategy and the ARPANET'S previous routing strategy (APRS) is comparatively analyzed without resorting to simulation. Formulas of the exact number of time intervals required for failure recovery under both strategies are also derived. We show that i) the performance of the strategy is always better than, or at least as good as, that of APRS, and ii) network topology has significant effects on the performance of both strategies. We also extend our analytical results to routing strategies which are free of loops with more than two nodes. (Such a loop is called a multinode loop.) Finally, numerical examples are presented to demonstrate the utility of our results. Copyright © 1987 by The Institute of Electrical and Electronics Engineers, Inc. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-0023289259&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/331888 |
ISSN: | 00189340 | DOI: | 10.1109/TC.1987.1676875 | SDG/關鍵字: | CONTROL SYSTEMS, ADAPTIVE; DATA TRANSMISSION - Packet Switching; ARPANET; MULTINODE LOOPS; PING-PONG-TYPE LOOPS; COMPUTER NETWORKS |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。