版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:大连理工大学应用数学系
出 版 物:《大连理工大学学报》 (Journal of Dalian University of Technology)
年 卷 期:2006年第46卷第4期
页 面:605-610页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要:针对大多数Q oS路由选择算法所存在的问题,采用多目标规划和业务区分的方法建立了满足多Q oS需求和网络资源利用率的路由选择数学模型,对F a llback+算法作了进一步扩充和改善.提出了一种新的F a llback++算法,它不仅能满足多Q oS约束,而且能高效地利用网络通信资源.分析得出该算法的时间复杂度和空间复杂度均为O(n*N2).仿真实验验证了该模型和算法的有效性和正确性.