Method of on-line permanent virtual circuit routing

作者: Rainer Gawlick , Charles Robert Kalmanek , Kajamalai Gopalaswamy Ramakrishnan

DOI:

关键词: Line (electrical engineering)Multipath routingStatic routingState (computer science)Real-time computingRouting (electronic design automation)Virtual circuitComputer scienceComputer hardwareVirtual routing and forwardingDynamic Source Routing

摘要: A method of on-line routing permanent virtual circuits is disclosed. The uses an exponential cost function based on the network state and circuit parameters to determine paths for without scaling. may also advantageously use information available when multiple are requested circuits. Additionally, allows selection be refined so that total all reduced.

参考文章(9)
Andrew Wynne Peck, Jin-Shi Chen, Gerald Richard Ash, Alan Eugene Frey, Real-time network routing ,(1991)
James Aspnes, Yossi Azar, Amos Fiat, Serge Plotkin, Orli Waarts, On-line load balancing with applications to machine scheduling and virtual circuit routing Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93. pp. 623- 631 ,(1993) , 10.1145/167088.167248
A. van den Bos, Complex gradient and Hessian IEE Proceedings - Vision, Image, and Signal Processing. ,vol. 141, pp. 380- 382 ,(1994) , 10.1049/IP-VIS:19941555
Z. Wang, D.W. Browning, An optimal distributed routing algorithm IEEE Transactions on Communications. ,vol. 39, pp. 1379- 1388 ,(1991) , 10.1109/26.99144
M. Segal, E. Weinstein, A new method for evaluating the log-likelihood gradient, the Hessian, and the Fisher information matrix for linear dynamic systems IEEE Transactions on Information Theory. ,vol. 35, pp. 682- 687 ,(1989) , 10.1109/18.30995
M. Paolucci, R. Pesenti, A new cost function to solve multi-attribute decision making problems with nonseparable attributes systems man and cybernetics. ,vol. 3, pp. 1961- 1965 ,(1991) , 10.1109/ICSMC.1991.169969