基于距离向量深度的多约束路径选择算法  

Multi-Constrained Path Selection Algorithm Based on the Depth of the Distance Vector

作　　者：齐小刚[1,2] 刘立芳[3] 刘三阳[1,2] 

机构地区：[1]西安电子科技大学数学科学系,陕西西安710071 [2]综合业务网国家重点实验室,陕西西安710071 [3]西安电子科技大学计算机学院,陕西西安710071

出　　处：《电子学报》2009年第1期175-179,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60703118;No.60674108);陕西省自然科学基金(No.2007A01)

摘　　要：为各种应用提供不同的服务质量(Quality of Service,QoS)保证是下一代高速网络面临的一个重要难题,而服务质量路由(Quality of Service routing,QoSR)则是其中的一项核心技术.本文针对不精确状态信息下的多约束QoSR问题,建立了一种用于求解此类多约束QoSR问题的临界点模型,提出了一种基于距离向量深度的多约束QoS路径选择算法(MCPSA),该算法以已有的QoS路由预计算算法为基础,设法选择一条能够最大程度适应不精确网络状态信息的路径,理论分析表明该算法具有一定的优势.最后,结合已有的路由预计算算法进行了大量的仿真试验,结果表明MCPSA具有很强的问题求解能力,能够有效克服路由状态信息的不确定性.It is a challenging problem to provide quality-of-service （QoS） guarantees in next generation high-speed network, and the QoS muting is one of the key issues of the problem. For the problem of multi-constrained QoS routing with the inaccurate state information of networks, a critical point model is constructed, and an algorithm based on the depth of the distance vector, MCP- SA,is proposed for the problem. The MCPSA aims to select the path with the minimal depth of distance vector from the paths computed by an existing algorithm for QoS muting pre-computation. Theoretical analysis indicates the performance of the algorithm is superior to that of the other algorithm. Finally, extensive simulations are used to demonstrate the efficiency of the proposed algorithm for the problem of multi-constrained QoSR with the inaccurate state information.

关 键 词：多约束路径选择 服务质量 QOS路由 距离向量深度 

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