一种基于时延约束的最优路径求解算法

作     者：张涛 柳重堪 张军 Zhang Tao;Liu Zhongkan;Zhang Jun

作者机构：北京航空航天大学电子信息工程学院北京100083 

基　　金：国家863资助项目(2003AA712022) 国家自然科学基金资助项目(10377005) 

出 版 物：《北京航空航天大学学报》 (Journal of Beijing University of Aeronautics and Astronautics)

年 卷 期：2006年第32卷第2期

页      码：209-213页

摘      要：作为QoS路由和流量工程的关键技术之一,基于时延约束的最优路径问题一直没有得到有效的解决.针对现有的算法很难得到最优解和计算复杂度过大等问题,提出了一种基于时延约束的最优路径求解(DCOP)算法,该算法通过减少算法的搜索空间来有效地降低算法的计算复杂度,可得到最优的无环解.算法采用自适应参数设计,提高了对网络规模和复杂业务变化的适应性.仿真表明该算法比同类算法计算复杂性降低了近一个数量级,且算法具有自适应能力,设计简单,易于工程实现.

主 题 词：时延受限 路由算法 服务质量 流量工程 

学科分类：08[工学] 0802[工学-机械学] 0825[工学-环境科学与工程类] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-5965.2006.02.019

馆 藏 号：203155347...