路由技术中的线性规划法  

The Linear Programming Method in Routing Technology

作　　者：方冬云[1] 

机构地区：[1]莆田学院数学与应用数学系,福建莆田351100

出　　处：《常熟理工学院学报》2012年第2期28-31,共4页Journal of Changshu Institute of Technology

基　　金：福建省高校服务海西项目"现代数学方法在金融数学;信息安全和图像处理中的应用"(2008HX03);福建省教育厅科技项目"供水管网的图论研究"(JB11172)

摘　　要：路由器工作在网络层,依靠转发网络层数据包来实现网络互联,路由器工作的目的就是选择最佳路径,把数据传递到目的地.而以前路由器工作中的链路状态路由算法用的是Dijkstra算法来选择传播信息的最佳路径,现在运用图论中的线性规划法来解决源路由器到所有目的路由器传播信息的最佳路径问题.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 infor- mation.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.

关 键 词：路由器 链路状态路由算法 线性规划法 

分 类 号：O157.5[理学—数学]