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

齐小刚; 刘立芳; 刘三阳

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 基于距离向量深度的多约束路径选择算法
- Multi-Constrained Path Selection Algorithm Based on the Depth of the Distance Vector
- 电子学报 2009年37卷第1期页码：175-179
- 作者机构：
  
  1. 西安电子科技大学数学科学系,陕西,西安,710071
  2. 西安电子科技大学计算机学院,陕西,西安,710071
  3. 综合业务网国家重点实验室,陕西,西安,710071
  4. 西安电子科技大学数学科学系陕西西安,710071
  5. 西安电子科技大学计算机学院陕西西安,710071
  6. 综合业务网国家重点实验室陕西西安,710071
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60703118,No.60674108);陕西省自然科学基金 (No.2007A01)
- DOI：
  中图分类号： TP393.11
- 纸质出版：2009
- 稿件说明：
移动端阅览
齐小刚, 刘立芳, 刘三阳. 基于距离向量深度的多约束路径选择算法[J]. 电子学报, 2009,37(1):175-179.

QI Xiao-gang, LIU Li-fang, LIU San-yang. Multi-Constrained Path Selection Algorithm Based on the Depth of the Distance Vector[J]. Acta Electronica Sinica, 2009, 37(1): 175-179.
齐小刚, 刘立芳, 刘三阳. 基于距离向量深度的多约束路径选择算法[J]. 电子学报, 2009,37(1):175-179. DOI：

QI Xiao-gang, LIU Li-fang, LIU San-yang. Multi-Constrained Path Selection Algorithm Based on the Depth of the Distance Vector[J]. Acta Electronica Sinica, 2009, 37(1): 175-179. DOI：

摘要

为各种应用提供不同的服务质量(Quality of Service

QoS)保证是下一代高速网络面临的一个重要难题

而服务质量路由(Quality of Service routing

QoSR)则是其中的一项核心技术.本文针对不精确状态信息下的多约束QoSR问题

建立了一种用于求解此类多约束QoSR问题的临界点模型

提出了一种基于距离向量深度的多约束QoS路径选择算法(MCPSA)

该算法以已有的QoS路由预计算算法为基础

设法选择一条能够最大程度适应不精确网络状态信息的路径

理论分析表明该算法具有一定的优势.最后

结合已有的路由预计算算法进行了大量的仿真试验

结果表明MCPSA具有很强的问题求解能力

能够有效克服路由状态信息的不确定性.

Abstract

It is a challenging problem to provide quality-of-service (QoS) guarantees in next generation high-speed network

and the QoS routing 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

MCPSA

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 routing 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.

关键词

Keywords

references

浏览量

873

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

软件定义卫星网络中基于业务调度的混合路由算法

OBS网络中基于优先级与参数可调的偏射路由算法

一种基于蚁群优化的多媒体传感器网络服务感知路由算法

延迟约束多播路由问题的分支优化算法