QoS度量帕雷托并行路由快速预计算方法

来源 :华中科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:shires2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多重链QoS路由问题,在给出QoS度量的串行寻优算法的基础上,给出一种QoS度量帕雷托并行路由快速预计算方法,此方法为q个QoS度量分配q个处理器,并行计算出满足路由请求约束可行路径的帕雷托子集,在帕雷托子集中综合选择合适的转发路由.实验结果显示该方法能够较好地进行路径寻优,并且算法的复杂度较低,可用于解决有限节点网络的复杂QoS路由问题. Aiming at the problem of multi-link QoS routing, based on the serial optimization algorithm of QoS metrics, a fast pre-computation method of Pareto-parallel QoS routing is proposed, which allocates q processors for q QoS metrics , The Pareto subsets which meet the feasible path constrained by the routing request are calculated in parallel, and the appropriate forwarding route is comprehensively selected in the Pareto sub-set.The experimental results show that the proposed method can better search the path and the complexity of the algorithm Low, which can be used to solve the complex QoS routing problem of the limited node network.
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
我是个中年职业女性,现在婚姻遇到了困境。我和丈夫是中学同学,从那时我就暗暗地喜欢他。后来经别人介绍我们建立了恋爱关系,可以说是我主动追求的结果。结婚20年来,我从来没
采用沟槽中充满炸药的V形装置,可以连续测量和分析网络炸药线之间所允许的最小距离,这个距离是炸药线和它后面相临的炸药线之间时间差的函数。通过两个例子来讨论了这种技术
目前,比利时与荷兰正在“猎雷舰能力提升”计划下,共同更新其库存的“三伙伴”猎雷舰能力。80年代建造的16艘595t猎雷舰艇在今后十年内将进行广泛的现代化改造。 At present
《浙江省少年儿童课外阅读状况调查分析报告》显示,学生的课外年阅读量远远超过家长。有77.50%的家长表示,在过去一年里,自己的阅读量不到10本。学生们的问卷统计数据显示,经
Q:我是一名外企员工,在别人看来我拥有一份很好的工作。但事实上我并不快乐,工作的繁重,竞争的激烈,让我不断地产生很多负面情绪。有时候真是无法忍受,甚至向爱人和孩子乱发
如果人生不够慷慨,给予你的鲜花少,掌声也不多,你也不必为此伤怀,因为上帝即使关上了门,也会为你打开一扇窗,让阳光洒进来。如果人生有太多的无奈,贫病或许不能幸免,爱情或事
这是流行于东南亚与欧美国家的“恋人心理测试”法,该测试是哈佛大学爱情心理学家凯瑟琳·罗伯特与其华裔学生珍妮·陈博士共同研究拟定的。若是情侣两人一起来做这“三部曲
大部分人对心里咨询师这一职业只有片面的印象,因此,需要我们走进他们的生活,去了解、感知他们,使其对这一行有一个客观正确的认识。“我崇尚一种诗化的咨访关系,像种花一样,
幸福的奥秘是什么?现代人为什么经常不快乐?怎样保持生命的最佳状态?怎样走进一个洋溢积极的精神、充满乐观的希望和散发着春天活力的心灵世界?美国著名心理学家赛利格曼为我