节点文献

IP网络中的两种路由模型

Two Routing Models in IP Networks

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘越陈常嘉张宝贤张骏温

【Author】 LIU Yue, CHEN Chang jia, ZHANG Bao xian, ZHANG Jun wen (School of Electronic and Information Engineering,Northern Jiaotong University,Beijing 100044,China)

【机构】 北方交通大学电子信息工程学院!北京100044

【摘要】 分析了IP网络中的两种路由模型:用户平衡模型和系统最优模型。目前常用的IP路由算法都是基于最短路的,即为每个数据报寻找费用最小的路径,它对应于本文中讨论的用户平衡模型;而从网络资源利用的角度出发,要求网络的总费用越小越好,可以用系统最优模型来表示。本文首先讨论了链路和路径上的阻抗模型,在此基础上介绍了两种路由模型,给出它们在极小点的一阶条件,并通过对一阶条件的分析,指出当略去拥挤效应时,二者是等价的。

【Abstract】 The paper analyses two routing models in IP networks, i.e.,the user equilibrium model and the system optimal model. Most IP routing algorithms are based on the shortest path, i.e., the minimal cost path, which corresponds to the user equilibrium model. In order to use the network resource efficiently, the total cost in the network should be minimized, which corresponds to the system optimal model. We first addresses the resistance model on a link and on a path, and on the basis of which two routing models are introduced. The first derivative conditions at the optimum are also proposed. We further conclude that the two models are identical if the block effect can be neglected.

【关键词】 IP路由数学规划
【Key words】 IProutingmathematical programming
  • 【文献出处】 铁道学报 ,JOURNAL OF THE CHINA RAILWAY SOCIETY , 编辑部邮箱 ,1999年05期
  • 【分类号】TP393.03
  • 【被引频次】4
  • 【下载频次】41
节点文献中: 

本文链接的文献网络图示:

本文的引文网络