Routing with packet duplication and elimination in computer networks
作者： A. Orda , R. Rom
DOI: 10.1109/26.2816
关键词:
摘要: Packet duplication is discussed as a means of increasing network reliability in an environment where packet loss exists. Several methods routing the duplicates are presented, one which-the st-numbering-is shown to have combined advantage using disjoint paths and more even utilization resources. An additional mechanism, deliberate elimination, introduced controlling congestion that may result, part, from duplication. A comprehensive model defined encompassing process together with both forms elimination. Within this model, cost function based on average delay defined. quasi-static distributed algorithm developed optimal, deadlock free, loop free. Extension include retransmission considered. >
sci-hub.se 参考文章(13)
R. G. Gallager, S. J. Golestaani, Flow Control and Routing Algorithms for Data Networks Defense Technical Information Center. ,(1980) , 10.21236/ADA088767
A. Ephremides, Extension of an Adaptive Distributed Routing Algorithm to Mixed Media Networks IEEE Transactions on Communications. ,vol. 26, pp. 1262- 1266 ,(1978) , 10.1109/TCOM.1978.1094200
John F. Shoch, Lawrence Stewart, Interconnecting local networks via the Packet Radio Network acm special interest group on data communication. pp. 153- 158 ,(1979) , 10.1145/800092.802993
R. Gallager, A Minimum Delay Routing Algorithm Using Distributed Computation IEEE Transactions on Communications. ,vol. 25, pp. 73- 85 ,(1977) , 10.1109/TCOM.1977.1093711
Lowell W. Beineke, Robert G. Busacker, Thomas L. Saaty, Finite Graphs and Networks, An Introduction with Applications Mathematics of Computation. ,vol. 21, pp. 123- ,(1967) , 10.2307/2003490
Carson E. Agnew, On quadratic adaptive routing algorithms Communications of the ACM. ,vol. 19, pp. 18- 22 ,(1976) , 10.1145/359970.359987
Shimon Even, Robert Endre Tarjan, Computing an st-numbering Theoretical Computer Science. ,vol. 2, pp. 339- 344 ,(1976) , 10.1016/0304-3975(76)90086-4
A. Itai, M. Rodeh, The Multi-Tree Approach To Reliability In Distributed Networks 25th Annual Symposium onFoundations of Computer Science, 1984.. pp. 137- 147 ,(1984) , 10.1109/SFCS.1984.715910
D. Boggs, J. Shoch, E. Taft, R. Metcalfe, Pup: An Internetwork Architecture IEEE Transactions on Communications. ,vol. 28, pp. 612- 624 ,(1980) , 10.1109/TCOM.1980.1094684
A. Segall, Optimal Distributed Routing for Virtual Line-Switched Data Networks IEEE Transactions on Communications. ,vol. 27, pp. 201- 209 ,(1979) , 10.1109/TCOM.1979.1094274