Method and apparatus for determining paths between source/destination pairs

作者: Frank O. Sem-Jacobsen , Olav Lysne , Amund Kvalbein , Hung Quoc Vo

DOI:

关键词: Communication channelPath (graph theory)Computer networkNetwork topologyIdentifierTopological sortingComputer science

摘要: Described herein are a method and device for determining paths in network topology. The provide source/destination pair representing source destination the topology, channel list comprising topological ordering of identifiers communication channels at least one path connecting based on list.

参考文章(23)
Hung Quoc Vo, Olav Lysne, Amund Kvalbein, Permutation routing for increased robustness in IP networks IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I. pp. 217- 231 ,(2012) , 10.1007/978-3-642-30045-5_17
Juan Antonio Carral Pelayo, Guillermo Agustin Ibanez Fernández, Arturo Azcorra Saloña, Alberto García Matínez, Data frame routing method and network bridge ,(2010)
Srinivas Vutukury, Jose Joaquin Garcia-Luna-Aceves, Method for approximating minimum delay routing ,(2001)
O. Lysne, J. Flich, T. Skeie, A. Robles, J. Duato, P. Lopez, LASH-TOR: a generic transition-oriented routing algorithm international conference on parallel and distributed systems. pp. 595- 604 ,(2004) , 10.1109/ICPADS.2004.50
Alexander Shulman, Alexander Gersht, Girish Pathak, Method and system for burst congestion control in an internet protocol network ,(1999)
David L. Cullerot, David J. Ruffen, Chris Oliver, Kurt Dobbins, Philip Andlauer, Laura Kane, Thomas A. Grant, David H. Bahi, Brendan Fee, Kevin Yohe, Michael Skubisz, Theodore Len, Distributed connection-oriented services for switched communication networks ,(1996)