【摘 要】
:
论文提出一种满足端到端时延限制的多播路由算法。该算法参考Kppcq算法.在构造多播路由树的过程中动态调整路径的选取,使尽可能地共享网络中的链路.并对所构造的多播树进行进一
论文部分内容阅读
论文提出一种满足端到端时延限制的多播路由算法。该算法参考Kppcq算法.在构造多播路由树的过程中动态调整路径的选取,使尽可能地共享网络中的链路.并对所构造的多播树进行进一步的调整优化.最后得到一棵低代价的满足端到端时延限制的多播路由树。论文通过对KPP算法进行分析发现KPP算法思想忽略了对转发节点的处理.而且在两节点间路径的选取过程中仅仅选取最佳路径.这就导致了对边稠密的图.KPP算法存在缺陷。算法基于上述缺陷完善了KPP算法.在复杂的网络图中应用该算法比KPP算法更加有效.实验模拟表明该算法构造的多播树
其他文献
摘要:随着经济的发展,兴修水利工程的脚步加快,为了保障工程质量,要求水利工程技术不断革新。当前水利工程建设中存在豆腐渣工程,直接威胁人类的生命安全和财产安全。因此,在水利建设工程中始终坚持安全为第一原则,施工技术保障工程质量。本文从当前水利工程质量现状出发,就施工技术方面分析,提出增强工程质量的对策。 关键词:水利工程;施工技术;工程质量;技术改革 自然界绝大部分水的存在形式,不能够被人类直接
人民大学艺术研究所、辽宁中国画研究会、中央美术学院、中央民族大学美术系等单位组织发起向“中国人民抗日战争纪念馆”捐赠活动,一批艺术家踊跃应赠,共赠以抗日战争为题材
安徽省巢湖市中庙镇位于巢湖市西部,镇上又座古庙历史悠久,历经战火至今已被修葺还原清朝时期的形态。庙宇中祭祀了各种神灵,主祭碧霞元君,当地人称圣姥娘娘。庙宇对当地人们
青年教师是中国高等教育发展的未来和希望,他们的职业素养如何,直接影响到高等教育的质量。我国对高校青年教师职业压力的研究主要集中在职业压力的含义、青年教师职业压力的
刑事证明责任是刑事诉讼中极其重要且极其复杂的问题,控方有义务证明被告人有罪在学界已达成共识,然被告人是否应承担证明责任则素有争议。本文认为,被告人在一定范围内应承担证
1 海滩岩的位置、高程与年代贝澳湾是香港地区大濠岛(大屿山)南岸向西南开口的小海湾(图1(a)),宽约1km,湾内现代沙堤堤顶高4.5m。堤后潟湖大部分已干涸,现代沙堤之后约120m
为加快城市化建设,集体建设用地的使用权流转交易普遍存在,集体建设用地的流转在一定程度上加快了农村的城市化进程,提高农村土地的利用率,增加了农民的土地效益。但同时也存
复杂产品系统在现代经济发展中发挥着越来越重要的作用,甚至影响着一个国家的综合竞争力。本文以复杂产品系统的概念和特性、复杂产品系统与模块化的关系以及复杂产品系统模块
作者根据27例伴有和不伴有下肢动脉闭塞的主骼动脉硬化性闭塞症前瞻性治疗的结果,提出此症的7种类型和相应的手术方式,文中强调了顺序动脉旁路术在治疗伴有下肢动脉闭塞的主骼动脉
大直径挖孔灌注桩在深圳地区广泛采用。本文对这类桩的设计在理论上进行初步的探讨,提出了扩大头直径和扩散角的设计方法,公式简单,使用方便,供设计时参考。