-
题名基于最小干扰路由的流量工程动态路由算法研究
被引量:4
- 1
-
-
作者
刘红
白栋
丁炜
-
机构
北京邮电大学宽带通信网络实验室
北京大学卫星通信实验室
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2005年第1期127-130,共4页
-
基金
教育部学科点专项科研基金(20020013011)资助项目
-
文摘
分析目前流量工程动态路由算法研究现状,以提高网络吞吐量为目标,提出一种改进的流量工程动态路由算法,综合考虑了网络拓扑和流量分布状况,提出分级的链路关键度定义,将流量工程目标有效转化为路径约束。仿真结果表明所提算法性能比Kodialam算法及其它几种典型的动态路由算法好。
-
关键词
流量工程
多协议标签交换
最小干扰路由
最大网络流
-
Keywords
Traffic engineering, MPLS, Minimum interference routing, Maximum network flow
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名多协议标签交换网络中最小干扰路由算法的研究
被引量:1
- 2
-
-
作者
许富龙
徐洁
刘英锋
-
机构
电子科技大学计算机科学与工程学院
煤炭科学研究总院西安分院
-
出处
《计算机应用》
CSCD
北大核心
2006年第4期942-944,共3页
-
文摘
在最小干扰路由(MIR)算法基础上,提出一种改进的MIR算法。该算法结合了基于多商品流理论的流量描述路由(PBR)算法将节点对带宽预测作为路由信息的优点,以及MIR算法的核心思想,给出了节点对的权值计算公式,并说明了如何在现有MIR算法中利用节点对的权值。改进后的算法能更好地适应实际网络路由需要,提高网络资源利用率和吞吐量。
-
关键词
流量工程
多协议标签交换
最小干扰路由
最大网络流
入出口节点对
-
Keywords
traffic engineering
Multi-protocol Label Switching( MPLS)
minimum interference routing
maximum network flow
ingress-egress node
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名三维无线移动传感器网络k-覆盖研究
- 3
-
-
作者
刘春梅
-
机构
长江大学文理学院
-
出处
《现代电子技术》
2012年第1期52-54,58,共4页
-
文摘
考虑移动传感器的移动会大量消耗能量且比较昂贵,使用密度为O(k)的移动传感器来满足网络k-覆盖的密度需求,并给出了网络要达到k-覆盖传感器需移动的最大距离的一个界O((log L)1/3);建立了三维网络传感器移动数学模型,将传感器重新部署问题转化为最大网络流问题,用分布式重新部署算法仿真证明了其有效性。
-
关键词
无线传感器网络
k-覆盖
最大移动距离
最大网络流算法
-
Keywords
wireless sensor network
k-coverage
maximum moving distance
maximum network flow algorithm
-
分类号
TN711-34
[电子电信—电路与系统]
TP212.9
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于流量工程的最小干扰路由算法的改进
- 4
-
-
作者
陆建新
沈元隆
-
机构
南京邮电大学光电工程学院
-
出处
《重庆邮电大学学报(自然科学版)》
2007年第5期639-643,共5页
-
文摘
在研究多种流量工程动态路由算法的基础上,深入剖析了最小干扰路由算法并指出了该算法的不足,提出了一种改进的最小干扰路由算法。改进算法的基本思想是在考虑不包括当前节点对和其他入口出口节点对的关键链路和准关键链路的同时,综合考虑了当前节点对的Δ-关键链路,使网络中相应链路的重要程度以链路权值的方式表现出来。仿真结果表明,改进算法在满足标记交换路径(LSP)请求的同时,提高了整个网络总的最大流,增加了LSP请求接入的个数,进一步降低了LSP请求的拒绝率。
-
关键词
流量工程
最大网络流
最小干扰路由算法
关键链路
入口出口节点对
-
Keywords
traffic engineering
maximum network flow
minimum interference routing algorithm
critical link
ingress-egress pair
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名MIRA-N:一种改进的最小干扰路由算法
被引量:1
- 5
-
-
作者
曾志民
苏晓云
丁炜
-
机构
北京邮电大学通信网络综合技术研究所
-
出处
《计算机应用研究》
CSCD
北大核心
2006年第5期198-199,212,共3页
-
基金
博士点基金资助项目(2003001312)
国家自然科学基金资助项目(60372101)
-
文摘
研究动态路由算法,提出了一种改进的最小干扰路由算法(M IRA-N)。该算法引入关键链路、次关键链路的定义,将算法分为预处理和在线路由两个过程,降低了算法复杂度影响。仿真结果表明该算法可使网络负载分布更为均衡、提高网络吞吐量,进一步改善最小干扰路由算法的性能。
-
关键词
最小干扰路由
最大网络流
割集
-
Keywords
Minimum Interference Routing
Maximum Network Flow
Cut Set
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-