覆盖组播的最小覆盖代价路由算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:jiji1st
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
与IP组播相比,覆盖组播通常会消耗更多的底层网络资源。因此,在覆盖网中构造组播转发树时,考虑合理地利用底层网络资源具有一定的实际意义。给出覆盖代价的概念,把覆盖组播路由问题归结为求无向完全图的度和延迟受限、具有最小覆盖代价的生成树问题,求解的目标是在满足应用需求和端用户主机性能要求的同时使所消耗的底层网络资源最少。给出了求解该问题的启发式遗传算法,通过仿真实验验证了该算法的有效性。
其他文献
去年微软针对初级装机用户推出的灵巧套装凭借优秀的微软品质和“平民式”的价格在外设市场抢尽风头。近日,微软又宣布推出该套装的升级版——光学精巧套装。
影子,这种看似平淡的东西,为我们提供了观察生活的新角度。利用它那近乎完美的二维表现力,我们可以在数码照片中展现另一种美!
制造网格资源共享可归纳为资源提供与应用两方面,资源发现贯穿其中是其关键。从资源发现角度,从两个层面提出制造网格ASP模式的资源发现组成结构:在制造网格体系结构层面,提出以通用企业服务中心为核心的结构;在应用服务供应商的网络分布结构层面,提出了一种多层树型覆盖网络结构。两个层面相互支持,为资源发现提供无缝结构支持。该结构能实现分层检索、广域多点发现,并具有面向企业、面向应用等特性。基于上述结构,给出
科学技术和生产力的飞速发展催生的工业文明在创造巨大的物质财富的同时带来了严重的生态环境问题。我国站在时代发展高度,总结以往历史经验教训,在马克思主义生态思想的引领
把“感动”这个词放在游戏身上或许有些夸张——“游戏,不就是玩玩而已吗,如何谈得上感动?”不过,回首即将逝去的一年,还真有那么几款游戏让我为之动容,至少,在我看到它们的时候,心中
期刊
金秋送爽,又到了收获的季节,金山公司率先推出了《金山毒霸2007》,笔者第一时间试用,发现其中不少亮点值得一试,现与大家一起分享。
默认配置的WinXP,虽然基本可以满足绝大多数用户的需求,但并不一定能完全称心如意。要想让WinXP用起来更加得心应手,我们还需要根据自己的特殊需要,进行特殊的定制,对它的某些选项
通过本文,你可以了解到:1.Celeron D352拥有极强的超频能力。2.如何一步步超频CeleronD 352。3.在超频Celeron D352的时候应该注意哪些小细节。
有人说。掌握了注册表知识。并且运用得当,注册表将成为我们用来驯服Windows操作系统的”杀手锏”。确实.如果我们想熟悉Windows系统内幕,自由定制个性化设置。解决系统错误。优
雅黑是微软公司为新一代操作系统Vista开发的中文字体,它号称是迄今为止个人电脑上可以显示的最清晰的中文字体。“这种字体每个字的造价成本在100美元左右”,一位微软的工作人