A prototype of a dynamically reconfigurable processor based off-loading engine for accelerating the shortest path calculation with GNU zebra

2008 International Conference on High Performance Switching and Routing, HPSR 2008

Volumn , Issue , 2008, Pages 131-136

  Shimizu, Sho ^a   Kihara, Taku ^a   Arakawa, Yutaka ^a   Yamanaka, Naoaki ^a   Shiba, Kosuke ^b  

^a KEIO UNIVERSITY   (Japan)

^b IPFlex Inc   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

HIGHWAY ENGINEERING; LEARNING ALGORITHMS; LOADING; PARALLEL ALGORITHMS; ROUTERS; TRAFFIC CONTROL;

DIJKSTRA'S ALGORITHMS; DYNAMICALLY RECONFIGURABLE PROCESSORS; EXECUTION TIME; FUTURE NETWORKS; HARDWARE AND SOFTWARES; HIGH-SPEED; LINUX PC; MULTIPLE PATHS; MULTIPLE PROCESSORS; OFF LOADINGS; OPEN SHORTEST PATH FIRSTS; PARALLEL SEARCH ALGORITHMS; PARALLEL SHORTEST PATH ALGORITHMS; PROPOSED ARCHITECTURES; PROTOTYPE SYSTEMS; SHORTEST PATH ALGORITHMS; SHORTEST PATHS; SOFTWARE-BASED ROUTERS; SPEED-UP; TRAFFIC ENGINEERINGS;

ROUTING ALGORITHMS;

EID: 60649110484     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HSPR.2008.4734433     Document Type: Conference Paper

References (9)

1. E. Mannie, "Generalized multi-protocol label switching (GMPLS) architecture," Request for Comments (RFC), no. 3945, Oct. 2004.
2. K. Kompella and Y. Rekhter, "OSPF extensions in support of generalized multi-protocol label switching (GMPLS)," Request For Comments (RFC), no. 4203, Oct. 2005.
3. J. Moy, "OSPF version 2," Request For Comments (RFC), no. 2328, Apr. 1998.
4. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische Mathematik, vol. 1, pp. 269-271, Oct. 1959.
5. H. Amano, "A.survey on dynamically reconfigurable processors," IEICE Transactions on Coummnications, vol. E89-B, no. 12, pp. 3179-3187, Dec. 2006.
6. T. Sugawara, K. Ide, and T. Sato, "Dynamically reconfigurable processor implemented with IPFlex's DAPDNA technology," IEICE Transactions on Information and Systems, vol. E87-D, no. 8, pp. 1997-2003, Aug. 2004.
7. A. Crauser, K. Mehlhorn, U. Meyer, and P. Sanders, "A parallelization of dijkstra's shortest path algorithm," in 3rd International Symposium on Mathematical Foundation of Computer Science (MFCS'98), Czech Republic, Aug. 1998, pp. 722-731.
8. GNU zebra-routing software. [Online], Available: http://www.zebra.org
9. Welcome to xorp. [Online]. Available: http://www.xorp.org