The Linear Programming Method in Routing Technology
Fang Dong-yun · Journal of Changshu Institute of Technology · 2012
Routers work on the network layer, which relies on forwarding network layer packet to achieve network interconnection. The purpose of the router work is to choose the best path to pass the data to the destination. The previous router in link-state routing algorithm used Dijkstra algorithm to select the best path to disseminate information.Now the linear programming method in graph theory is used to solve the problem of the best path from the source router to multi- purpose router for disseminating information.