多拓扑路由实现IP网络区分服务的优化算法  

Optimization algorithm for service differentiation in IP network through multi-topology routing

作　　者：黄赫[1] 王晟[1] 

机构地区：[1]电子科技大学宽带光纤传输与通信网络技术重点实验室,成都611731

出　　处：《计算机应用研究》2010年第12期4735-4737,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60972030)

摘　　要：在IP网络使用多拓扑技术对不同业务区分服务和路由优化的背景下,提出一种改进的链路权重优化启发式算法,在一定条件下以一定概率接受非可行解,从而引入松弛机制扩大候选解范围,避免搜索陷入局部最优。在仿真中将所提出的算法和已有算法进行了比较,结果证明该算法能够为每个高优先级需求的服务层协定(SLA)提供保证,有效降低全网总时延或提高网络吞吐量。Under the background of using multi-topology routing technology for service differentiation and routing optimization in IP network,this paper proposed an improved link weight optimization heuristic algorithm. This algorithm accepted infeasible solutions with a specified probability under certain conditions,thus introduced relaxation mechanism to expand range of candidate solutions and prevented the search from falling into local optimum. It compared the new algorithm with the existing one in computer simulation,results indicate that the improved algorithm is effective in providing SLA guarantee for high priority requests,minimizing total network delay and increasing network throughput.

关 键 词：多拓扑 区分服务 链路权重优化 启发式算法 服务层协定 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]