Journal of Changshu Institute of Technology2012，Vol.26Issue(2)：28-31,4.
路由技术中的线性规划法
The Linear Programming Method in Routing Technology
摘要
Abstract
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.关键词
路由器/链路状态路由算法/线性规划法Key words
router/link-state routing algorithm/linear programming method分类
数理科学引用本文复制引用
方冬云..路由技术中的线性规划法[J].Journal of Changshu Institute of Technology,2012,26(2):28-31,4.基金项目
福建省高校服务海西项目“现代数学方法在金融数学、信息安全和图像处理中的应用” （）
福建省教育厅科技项目“供水管网的图论研究” （）
