基于子树分解的分数组播路由网络容量分析

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:flash021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络容量度量了网络的最大信息传输率,计算网络容量是网络信息论的基本任务。网络容量可以分为编码容量和路由容量,一重组播网络的编码容量已被证明等于信源和各个信宿之间最小割的最小值,但路由容量却由于受到网络拓扑、信源信宿的数目和位置等因素的影响不存在这样简单和一般化的结论,对具体网络需要做出具体分析。组播路由网络容量分析可建模为Packing Steiner Trees问题,但该问题是NP-hard的,目前尚缺乏计算组播路由网络容量的有效方法。讨论分数组播路由网络的容量分析问题,分数网络的信源消息和边容量都是整
其他文献
近年来.武侯区房管局认真落实党的十六大提出的形成“全民学习,终身学习的学习型社会,促进人的全面发展”的要求,积极开展“创建学习型机关、争当学习型干部”的活动,有力地推动了
本文介绍了用VB5和AutoCAD R14的ActiveX Automation技术实现AutoCAD的动画制作和全屏幕显示的方法,并用实例说明了编程步骤。
随着互联网技术和人工智能技术的飞速发展,如何将人工智能引入到司法领域得到了各大研究机构的密切关注。在传统的审判辅助工作中,主要依托的是对于独立的案情特征进行法条、
本文根据硬盘分区表的结构特点,采用修改硬盘系统标志符的办法来达到隐藏逻辑盘符的目的,作者在变量的重用、软件的智能识别及加密等方面作了一定的尝试。
M2M网关与M2M服务器之间采用CMT协议传输数据,针对CMT协议不能对异构无线环境下的丢包原因进行判别的问题,提出了一种基于路径拥塞状态的丢包类型识别机制CMT-SC。CMT-SC提出
本文介绍了Windows3.x中内存的管理与使用方法并根据编程实践,提出了Windows中实际内存操作时应注意的事项。
<正> 一、概述 Windows NT 4.0中文版是微软公司1996推出的32位操作系统:具有良好的可移植性;安全性达到美国政府的C2级别;每个应用程序可以使用单独的32位保护地址空间,克服
<正> FoxPro 程序优化是每个程序员经常遇到的问题,是指程序实现同样功能条件下,用的程序代码最少,速度最快,占用的内存最少,这也是衡量编程人员水平高低的标准。特别是可视
蚕茧计数时,面对蚕茧粘连情况,常见的膨胀腐蚀方法并不能很好地将蚕茧分割开来,针对这一情况,提出了一种基于距离变换的粘连蚕茧分割方法。对蚕茧图像进行锐化处理,利用最大类间方差法对图像二值化,对其进行距离变换,再进行归一化,同时进行阈值化二值分割,采用形态学膨胀处理,进行连通域标记,统计连通域个数。实验结果表明,该算法能有效地分割粘连的蚕茧,能够实现对蚕茧的准确计数,计数准确率达99%以上。