组播中的核管理机制研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:xiaodixi000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多媒体业务的发展,网络带宽的需求原来越大。组播作为一种数据传送技术,可以极大的节省带宽,提高数据的传送效率。其中,有核组播因其良好的可扩放性而受到广泛关注。有核组播在网络中选取一个核节点,并以它作为根来建立一棵连接组播组中所有成员节点的单一共享树,而不是为每个源节点建立一棵树。由于不同位置的核节点将生成不同的组播树,核节点实际上决定着有核组播的性能。因此,核节点管理机制是有核组播中的重要问题。本文就核管理机制中的核选择和核迁移两个方面展开了研究,主要工作和贡献为: 1.针对多到多的组播模型,提出了一种新的核节点评价机制。该机制能够较好的反映多到多组播的总代价。 2.给出了一个以优化总代价为目标的核选择完全算法,该算法的良好设计使得其算法复杂度较低。 3.设计了两种核选择近似算法,并分析了它们的近似比。理论分析和实验分析都说明了算法的有效性。 4.对已有的核迁移算法进行了综述,并进行了分析比较。在此基础上,提出了一种可扩放的核迁移算法。该算法中的树代价估算机制为核节点的迁移时机提供了一个可信的评价标准。 本文主要研究内容是网络中的组播问题,但组播中的很多优化问题是与图论相关的,因此本文在组播树性质、最短路性质等方面的研究既对组播有实际意义,又有一定的理论意义。
其他文献
以农业专家系统为重要手段的智能化农业信息技术在我国得到了迅速发展,并将成为我国21世纪农业现代化的重要内容。结合天津农业信息化建设的需要,天津市科委启动了天津农业信
网络类型的增加和不同网络之间业务的不断融合引发了综合网络管理的问题,网络管理者希望能够以一种统一的界面、网管系统和操作实现对这些网络的管理,综合网络管理的首要问题
发现和修正软件缺陷一直是软件开发与维护最昂贵的活动,因此软件缺陷预测是软件工程领域的一个重要研究方向,特别是用于解决现有工业低效甚至无效的软件测试和评论方法。准确预
由于越来越多的程序员采用高级语言开发嵌入式软件,而以前大量用汇编语言开发的软件仍需要不断升级维护,从长远角度看,再修改原有的汇编源代码,不是一个可取的方法;同时,撇开
基于CAN总线的分布式嵌入式控制系统的应用日益普遍,系统控制和保护功能愈来愈复杂。在研制这些安全性要求很高的系统过程中,必须对其数字控制器进行充分的测试和参数整定。
本文立足于电子商务环境下的二手房产中介服务,其研究成果将为东莞一房产中介公司提供一套可行的个性化信息服务方案。 经过研究,该文采用多Agent技术的作为系统开发技术,结
CAD是计算机图形学在工业界最广泛、最活跃的应用领域。现在CAD技术和CAD系统已有了相对完善的发展,它们主要用于设计过程的相对后期阶段,但不能很好地满足在设计早期阶段的
移动通信在人们的日常生活中发挥着越来越重要的作用,受到了越来越多的重视。人们希望能够在移动的时候获得与静态联网者相同的网络服务,其核心是要解决移动切换和无线网络带
近年来,嵌入式产品已广泛应用于人们的生活和生产当中,而随着网络技术的高速发展,能连接到Internet的嵌入式浏览器更是蕴含着巨大的市场需求,可以应用到数字电视、可视电话、机顶
“双城网”是信息发布型Web站点,这种站点的特点就是需要将不同信息来源的数据进行集成以后,生成Web站点。此类站点的建设可以划分为3项主要任务:内容文本数据的访问与集成、
学位