XUE[1]算法即基于带宽和跳数的流量工程动态路由选择算法,是一种最为典型的基于约束路由选择算法(CSPF)[2]。XUE算法采用利用率阀值激活方式,与现有路由算法兼容,以带宽和跳数作为约束,目标函数是使跳数最少。适时激活该算法,根据路由结果建立一条或多条显式路径,将部分流量转移到这些路径上,其时间复杂度与Dijkstra...
一种新型流量工程算法王兵谢艳丽叶栋丁炜(北京邮电大学继续教育学院,北京100876)E—mail:b0073066@bupt.edu.ca摘要提出一种流量工程算法,由基于时延、跳数和链路优先级的动态路由算法和负载均衡算法组成。这种新型算法不仅能够完成流量工程的任务,相对于其它算法,~-g-.有收敛速度快,简单高效的特点。通过理论分析详尽说明...
一个MPLS流量工程的QoS路由算法
摘 要 优化网络资源利用是Internet 流量工程的重要目标之一.最小冲突路由机制通过利用多协议标记交换(M P LS)网络中的源 目的(S D )节点对信息,在为业务流请求选择标记交换路径(L SP)时,尽可能避免当前请求与将来请求之间的冲突,实现网络资源的合理利用.作者基于最小冲突机制,提出一种新颖的最小冲突路径算法(L ...
面向卫星网络的流量工程路由算法
MPLS网络中实现流量工程的TE路由算法王新红,刘富强(同济大学电子与信息工程学院,上海200092)摘要:对在多协议标记交换网络中实现流量工程的路由算法进行了研究,提出两种TE(TrafficEngineering)路由算法。一种是对Dijkstra算法进行改进的、最小化最大带宽利用率的TE路由算法;另一种是根据链路的使用情况赋权值、并综合考虑带宽...
MPLS流量工程最小冲突路径算法 维普资讯 http://www.cqvip.com
MPLS网络中面向流量工程的路由算法
本文针对 MPLS 流量工程网络中的路径选择问题提出了 一种有带宽保证的路径最优排序算法,具体描述了算法的设 计思路及相关概念。该算法在选择路径时不仅考虑了关键链 路的重要性,而且兼顾了链路剩余带宽的影响,并且在设计 时引入了一种自动学习的机制,使得算法对随机网络环境具 有了很好的适应性,从而有效地减少了复杂...
基于最小干扰机制的MPLS流量工程动态路由算法 维普资讯 http://www.cqvip.com