求最大数目不相交多约束QoS路由的一种新方法

• 作者: 倪明放 陈流豪 高石云
• 来源期刊: 军事通信技术
• 学科: 工学
• 关键词: 多约束服务质量路由 不相交路由 完全幺模矩阵 整数规划
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 维护与革新
• 页码范围: 78-81
• 页数: 4页
• 分类号: TP393.6
• 语种: 中文

摘要

针对多约束QoS路由问题中从资源点到目的点的最大数目的不相交路由,文章给出了一种基于罚函数与整数规划的求满足QoS约束的最大数目的互不相交路由算法.该算法利用了路由模型的结构特性,使整数规划问题转化为线性规划问题,初步的算例表明算法是有效的.