多重链路网络分区与QoS度量两级并行QoSR算法

来源 :计算机应用与软件 | 被引量 : 4次 | 上传用户:tx9yky76
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在多重链路上联网络环境下,采用并行路由搜索的思想寻找最优路径,能够获得较好的路径寻优结果,并且算法的时间复杂度较低。给出一种两级并行QoSR算法,将多重链路环境按一定规则划分为若干分区,为每个分区分配一定数量的QoS度量并行处理器和1个分区处理器,在各个分区分别采用QPAS算法,由QoS度量并行处理器并行计算出各分区内的QoS度量Pareto最佳路径,最终由分区处理器调用最短路径并行算法完成分区间代价最小路径的计算。
其他文献
长期坚持适宜的运动锻炼,可以帮助糖尿病患者控制血糖,增强体质。糖尿病患者锻炼的方法很多,掌握每一种运动的窍门更有助于控制好病情。那么,糖尿病患者在运动强度和运动时间上有
不少患者降糖心切或者想当然,很容易进入控糖的种种误区。那么,糖友到底应该怎样吃、吃什么才合适呢?很多人意识到应该控制饮食,于是突然减少食物的摄入,或者完全吃素菜,这种行为的
路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前缀长度为8、16和24的3张hash表,在此基础上,再分别针对不同长度的前缀建立最多只涉及其余8比特的多分支Trie树。在这种结构中进行IP路由查找,其存储器访问次数最多为7次,而且还具有易于更新、易于扩展等特点。
人们往往将身体发胖和经济宽裕挂上钩,比如身材圆润丰满会被称为“富态”——如果一个曾经身材枯瘦的人变得“富态”,其他人会理所当然认为这人的经济条件改善了。诚然,生活富足,有钱有闲,确实容易心宽体胖。不过近年来,经济学家研究发现,富有不再是发胖的先决条件,经济不宽裕的胖子也不少。  比如在经济发达的美国,“加加大”号体形的胖子特别多,调查研究表明,美国的胖子中相当一部分并非经济宽裕,甚至不少人正在贫困
加拿大多伦多大学医学院的研究人员发现了麻醉药会引起长期记忆丧失的原因,这项发现对手术后的病人具有重要的启示意义。在此之前科学家们一直不理解为什么有过被注射麻醉药和
糖尿病是最常见的内分泌疾病,可遗传的特性使其成为许多人的“健康杀”,令大多数人“闻糖色变”。有资料显示,糖尿病人亲属发生糖球病的机会要比一般人高6~10倍,有75%的糖尿病忠者
Q:我今年28岁,患有髌骨软化3年了,总感觉膝盖酸胀、疼痛,请问这是什么原因?该怎么治?
医生曾接诊过一名患者,她在不知道自己有子宫肌瘤的情况下怀孕了,怀孕15周左右时,因剧烈腹痛就诊,检查后发现她的子宫肌瘤发生了红色变性,好在及时手术没出意外。
辽宁省一卫计委表示,辽宁已全面规范新农合转诊制度,推动分级诊疗,指导患者分级就医,破解扎堆“大医院”难题。除非急难险症,首诊越过基层医疗机构,直接去大医院就诊的新农合参保者
澳大利亚一项研究发现,老年人经常游泳有助于改善平衡能力,降低摔跌危险。研究中,西悉尼大学运动与健康副教授达夫纳·米罗姆博士及其同事对年龄至少70岁的1700名澳洲男性的