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

• 作者: 刘三阳 刘立芳 齐小刚
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多约束路径选择 服务质量 QoS路由 距离向量深度
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 科研通信
• 页码范围: 175-179
• 页数: 5页
• 分类号: TP393.11
• 字数: 5357字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2009.01.031

摘要

为各种应用提供不同的服务质量(Quality of Service,QoS)保证是下一代高速网络面临的一个重要难题,而服务质量路由(Quality of Service routing,QoSR)则是其中的一项核心技术.本文针对不精确状态信息下的多约束QoSR问题,建立了一种用于求解此类多约束QoSR问题的临界点模型,提出了一种基于距离向量深度的多约束QoS路径选择算法(MCPSA),该算法以已有的QoS路由预计算算法为基础,设法选择一条能够最大程度适应不精确网络状态信息的路径,理论分析表明该算法具有一定的优势.最后,结合已有的路由预计算算法进行了大量的仿真试验,结果表明MCPSA具有很强的问题求解能力,能够有效克服路由状态信息的不确定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学数学科学系	662	5562	32.0	51.0
3	齐小刚	西安电子科技大学数学科学系	68	388	10.0	17.0
5	刘立芳	西安电子科技大学计算机学院	32	133	6.0	10.0