Performance Analysis and Multithreaded Implementation of Dijkstra Algorithm Based on Network Processor
Yong Qiang Wu · 2005
Dijkstra is the most important algorithm in link-state routing protocol.As the number increase of routers in the Intenet,Dijkstra algorithm need mores and more time to run.This has affected the effectiveness of routing protocol and become a bottle-neck for the link-state routing protocol.To ease the bottle-neck,this paper desiyns a multithreaded implementation scheme of Dijkstra algorithm based on Intel's network processor IXP2400.At the end of the paper,an effective way to gain optimized performance is proposed.In higa-density star toplogy network,multithreaded implementation can improve the efficiency twice bascd on our experiments.