一个改进的多播路由算法

来源 :上海大学学报(英文版) | 被引量 : 0次 | 上传用户:zhaoxin1987212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Multicasting is a communication service that allows an application to efficiently transmit copies of data packets to a set of destination nodes. The problem of finding a minimum cost multicast tree can be formulated as a minimum Steiner tree problem in networks, which is NP-completeness. MPH (minimum path cost heuristic) algorithm is a famous solution to this problem. In this paper,we present a novel solution TPMPH (two phase minimum path cost heuristic) to improve the MPH by generating the nodes and the edges of multicast tree separately. The cost of multicast tree generated by the proposed algorithm with the same time as MPH is no more than that of MPH in the worst case. Extensive simulation results show that TPMPH can effectively improve the performance on MPH, and performs better in large-scale networks and wireless networks.
其他文献
For statically indeterminate structure, the internal force will be changed with the translation of the supports, because the internal force is related to the ab
“城市触媒理论”是美国20世纪对其城市设计模式的一个反思,本文通过阐述城市触媒理论的形成背景,解读其相关概念,对其形式进行归类,对当前国内的研究概况进行综述,以探讨城
In this paper, push-over analysis for tall concrete structures was made and a corresponding computer program was given.Several kinds of elements in the program
A modified version of the bilinear Backlund transformation for the MKdV equation was given, with which some new solutions of the MKdV equation are obtained. The
当我写下一行诗  —第13届华语文学传媒大奖年度诗人演说稿  首先要感谢南方都市报、南都周刊和卓越的华语文学传媒大奖。新疆和广东相距万里之遥,当我离开新疆时,春天刚刚来临,但此刻顺德,已春如盛夏,今天的相聚,可谓天涯咫尺。因为文学,地域的、种族的、时空的界限被我们打破了。因为文学,南方一朵四季不败、开得累坏了的花,可以在新疆的辽阔戈壁上躺一躺,而新疆秋天的一片落叶,一不小心会落在南方一座城市的某条
The development of compaction bands in saturated soils, which is coupling-rate, inertial and pore-pressure-dependent, under axisymmetric loading was discussed,
This paper presents a parallel composite local search algorithm based on multiple search neighborhoods to solve a special kind of timetable problem. The new alg
Object-oriented model possesses inherent concurrency. Integration of concurrency and object-orientation is a promising new field. MPI is a message-passing stand
摘 要:《霍乱时期的爱情》是诺贝尔文学奖得主加西亚马尔克斯后期的一部作品。小说展示了达萨和阿里萨跨越半个世纪的爱情,同时也刻叙述了达萨难以忍受的婚姻生活。本文将用概念整合理论分析小说名字的生成意义与小说中医生的思维风格对达萨婚姻造成的巨大影响。  关键词:概念整合;爱情;思维风格;婚姻  作者简介:张勇(1994-),男,重庆师范大学研究生,研究方向:英美文学。  [中图分类号]:I106 [文献