多播路由算法MPH的时间复杂度研究

来源 :电子学报 | 被引量 : 0次 | 上传用户：hr2037283

【摘要】

：

多播通信是从一个源点同时向网络中的多个成员发送分组的通信服务,一个最小代价的多播路由算法是NP完全的,在时间敏感的应用中其运行时间是一个关键问题.MPH(Minimum Path Co

【作者】

：

蒋廷耀李庆华

【机构】

：

三峡大学电气信息学院,华中科技大学计算机学院

【出处】

：

电子学报

【发表日期】

：

2004年10期

【关键词】

：

多播路由算法时间复杂度最小代价 NP完全多播通信发送分组通信服务仿真实验网络 multicast routing minimum cost ti

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

多播通信是从一个源点同时向网络中的多个成员发送分组的通信服务,一个最小代价的多播路由算法是NP完全的,在时间敏感的应用中其运行时间是一个关键问题.MPH(Minimum Path Cost Heuristic)算法是一个著名的启发式最小代价多播路由算法,本文对该算法进行了理论分析和证明,并做了广泛的仿真实验,结果表明其时间复杂度是O(m2n)而不是过去文献中所给出的O(m2n+e).

其他文献

丹江口枢纽初期工程设计变更及其效果纪实

丹江口水利枢纽工程系分两期建设,初期工程于1958年9月1日开工,1973年底建成,在施工及运用期间,枢纽工程设计曾有过多处变更,有些部分甚至是重大的变更,因此,使工程更加安全

期刊

丹江口初期工程设计变更效果纪实first-phase project of Danjiangkou Hydraulic Project plan mod

对OPA密写的检测和增强安全性的调色板图像密写方案

在以调色板图像为载体的密写方法中,最佳奇偶分配(OPA)是一种失真小,因而隐蔽性较好的方法.本文首先指出OPA方法仍存在安全漏洞,因为经OPA密写的图像中存在一些特殊的颜色,这

期刊

信息隐藏密写调色板图像密写分析CalculationsColorCryptographyData processingImage process

基于小波变换的全向图像分辨率增强方法

本文提出了一种基于小波变换的全向图像分辨率增强算法 ,根据全向图像成像的退化模型 ,利用小波系数的自相似性及其模的极值点在各层间的传递性 ,对全向图像丢失的高频成分进行补偿 ,结合对图像序列中的各帧进行融合的方法 ,达到分辨率增强的目的 .实验结果显示这是一种有效的分辨率增强方法

期刊

全向图像分辨率增强小波变换图像融合CamerasComputer simulationExtrapolationImage reconstruct

合成孔径雷达噪声干扰研究

本文首先从信号-干扰功率比(信干比)的角度分析了合成孔径雷达(SAR)噪声干扰的效果及特点,分析了对SAR系统实施噪声干扰的特殊性以及影响SAR噪声干扰效果的因素.然后,利用机

期刊

合成孔径雷达噪声干扰SAR图像Computer simulationImage processingJammingMathematical mode

乌江彭水电厂调速系统油温控制分析

以乌江彭水电站为典型,对水电厂调速系统油温高原因及油温高对调速系统运行的危害进行了详细分析,明确了调速系统配置冷却器的必要性。通过对调速系统压油泵启停情况及压油罐

期刊

水电站调速系统油温冷却器控制

基于有限元法对拱坝坝肩动力稳定的分析

拱坝在地震作用下稳定性问题,尤其是拱坝坝肩的抗震稳定性问题关系重大。以大丫口水电站拱坝为例,计算坝肩在地震作用下的稳定安全系数并进行评价分析。这里首先采用有限元时

期刊

坝肩稳定时程分析法应力积分法刚体极限平衡法stability of arch dam abutment time interval analysis

多播路由算法MPH的时间复杂度研究

其他学术论文