一种时延约束的多共享组播树构造算法

该文提出了一种时延约束的多共享组播树构造算法,以解决多点到多点组播路由情况下单棵共享树无法满足时延约束的问题。该算法构造覆盖所有源节点和目的节点子集的多棵共享树以满足时延约束的要求,并通过减少共享树个数降低管理开销。该算法计算以每个节点为中心的共享树所能达到的目的节点的子集,将原问题转换为集合覆盖问题,并采用基于矩阵的启发式算法进行求解。仿真实验将该算法和同类算法进行比较,结果表明该算法在不增加管理开销和中心数的情况下,有效地减少了运行时间。

基于Agent的QoS组播路由算法及仿真

针对网络质量控制问题,提出一种基于Agent的QoS组播路由算法。方法采用一组协同工作的Agent搜索网络,寻找满足QoS请求的路径,并对选定路径进行资源预留。优点在于Agent选路由具有一定的灵活性与适应性,路由器本身不需要具有QoS路由功能,不需要维持专门的QoS路由表,只需要提供Agent的运行环境和相关数据结构并进行仿真。仿真实验结果表明算法不仅具有较好的性能,并且不需要专门的资源预留协议,不必对现有模块进行大的改动就可以同时支持数据实时投递。

应用层组播转发树节点选择策略研究

应用层组播解决了网络层组播难于部署的问题,但是效率不及网络层组播。针对如何构建一棵高效的应用层组播转发树的问题,重点研究了基于最小路径延迟、基于最大链路带宽、基于最近网络拓扑三种父母节点选择策略对转发树通信效率的影响。仿真实验结果证明,在约束节点度前提下,不同的网络规模中,基于最小路径延迟方法生成树的平均延迟、平均加入时间最小,更适合于延迟敏感型的应用。

基于节点异构性优化的P2P流媒体传输技术

提出一种基于节点异构性优化的P2P流媒体传输技术。与已有的P2P流媒体传输技术相比,新技术考虑了P2P环境下各节点在服务能力(包括上、下行带宽,在线时长等)上的异构性。为满足系统可扩展性的要求,方便系统管理,算法采用层次簇的思想,将节点按一定规则组成多层次簇结构,簇首节点负责管理本簇成员节点,有效减轻高层次节点的管理负担。同时采用GNP算法(GlobalNetworkPositioning,全局网络定位),通过计算各节点的GNP网络坐标找出邻近节点。将邻近节点划为同一个簇进行管理,让服务能力强的节点位于多播树的上层,并根据网络状况动态自调整系统结构,以实现系统负载平衡,提高系统服务质量。

时延受限费用最小多播树算法

在一种构造费用最小多播树算法(RSTF)的基础上,考虑了网络的时延,提出一种新的时延受限费用最小多播树算法。通过随机网络的仿真结果表明,新算法与KPP算法相比在费用、时延方面有很好的性能。

QoS约束下新成员加入组播树方式的研究

QoS组播路由是一种解决有QoS要求的组播应用的有效方式,其中QoS约束下新成员加入组播树的方式和性能是一重要研究内容。主要介绍了QoS约束下新成员加入组播树的几种方式,并比较和分析了其各自的优缺点,在此基础上提出了对其进行改进的几点建议,指出了其未来的发展方向。

IPv6组播通信机制及其实现

组播通信可以节省带宽、减少网络拥塞、避免网络资源浪费,是一种特殊的、高效的通信方式。介绍了IPv6组播通信机制,提出了基于IPv6的PIM-SM协议的实现方案,说明了IPv6组播编程实现过程。

基于蚁群算法的树环结构应用层组播树构建算法

作为对IP组播技术的改进,应用层组播(ALM)技术具有不受网络架构限制、资源丰富、数据传输速率高等优势。综合考虑节点性能和端到端延迟,提出一种快速且高效的建立应用层组播树的方法:基于蚁群算法的树环结构ALM模型(ACOTRM)。目前对ALM结构的研究大部分都是仅仅粗略地给出拓扑结构,而对整个构建过程却缺乏完整且清晰的描述。鉴于此,完整地给出了一种树环结构ALM树的具体构建过程,主要包括网络节点分簇、簇内成环连接、数据转发数的建立等关键步骤。另外,为每个节点设定特有的优先级,使得整个ALM树达到最优化状态。仿真结果表明,该模型得到了较低的平均时延以及较高的平均数据传输率,在增加系统稳定性的同时也提高了其转发效率。

基于树链认证的一种组播源认证方案

简要介绍了现存的组播源认证方案,指出其优点和缺点。同时,基于树链认证技术提出了一种新的组播源认证方案,该方案中,不同数据块的摘要之间采用类似于T-CSA的方法串联起来,扩展了T-CSA的优越性,减少了延迟;而且随着数据流的不断增大,数据包的平均认证代价呈下降趋势,这对于资源有限的成员机器来讲非常重要。

采用多播依赖树模型推测链路时延分布

网络断层成像(network tomography)技术研究基于端—端测量推测链路级的性能参数,对于评估网络性能十分重要。文章提出多播依赖树模型,并采用上向—下向算法来推测网络链路的时延分布。该方法通过引入树的马氏性减少了估计时的自由参数,仿真实验证明了这种方法的正确性,能精确地推算出网络链路的时延性能。

无人职守传感网络的最优通信成本仿真

研究无人值守传感网络低成本通信方法。无人值守传感器网络工作在环境恶劣地区,数据收集节点在网络中不固定,间隔时间内搜集数据包,需要知道大量的邻居节点信息,但是由于邻居节点经常变化,造成存储信息过多,通信成本增加,通信效率下降。为了避免上述传统算法的弊端,提出了一种基于加权组播树算法的无人值守传感网络通信方法。利用遗传方法,对无人值守传感网络中的能量进行估计,从而为传感网络通信提供依据。根据传感网络中的能量估计结果,建立加权组播树,实现无人值守传感网络的通信。实验结果表明,利用改进算法进行无人值守传感网络通信,能够有效提高传感网络覆盖率,降低传感网络的成本,最终提高无人值守传感网络的通信效率。

多播路由kpp算法的改进

给出了一种满足端到端时延限制的多播路由算法。该算法是基于通信网络参数加权steiner树的构造技术。当通信网络的目的节点集的时延不受限时,steiner树就是prim算法的最小生成树,而在时延受限的情况下,算法在给定目的节点集后,通过改变费用与时延的加权参数逼近最优解。通过现有算法的算例指出了现有算法的多播路由树构造中的问题,使steiner树的最优性得到保障,实验模拟表明该算法在构造多播树在优化和效率上都有了明显的提高。

一种新型片上网络及其受限组播路由算法设计

从降低节点度、减少网络链路数和缩短网络直径的角度出发,提出一种用于片上核间互连的新型互连网络——基三分层互连网络(THIN),该网络具有明显的层次性、对称性和可扩展性.深入研究了THIN的静态特性,并与2-D Mesh和Hypercube进行对比,结果表明:在网络规模不大时,THIN更适于用来构建片上核间的通信网络.THIN中节点采用一种支持分组的编码方案,基于该方案,设计了一种基于树的受限组播路由算法(TRMA),该算法设计简单、路由效率高并易于硬件实现.仿真结果表明:TRMA比基于单播的多播路由算法具有更小的网络延迟和更少的网络流量.

一个低代价最短路径树算法

为了对最短路径树SPT(Shortest Path Tree)进行代价优化,提出了路径驱动的思想,主要是生成SPT时通过路径节点共享的方式来优化其总体代价。基于这个思想进行搜索过程优化,设计了一个路径节点驱动的低代价最短路径树算法LCSPT(Low-cost Shortest Path Tree A l-gorithm),这个算法生成的组播树在保证最短路径的同时降低了整个树的总体代价。仿真实验表明:LCSPT算法不但能正确地构造最短路径树,而且其构造的SPT总体代价与其它同类算法相比得到了最大限度的优化。

一种有效的混合式组播通信源认证方法

组播通信源认证是组播安全中的重点和难点问题之一,但目前没有一种方法能够满足所有组播应用领域的需求。因此基于散列树和散列链两种数据结构提出了一种混合式组播通信源认证方法(Hybrid Multicast Source Authentication,HMSA)。通过数据分析与对比表明HMSA简单有效且安全可靠,能够适用于绝大多数组播应用领域。

多播路由KPP算法的改进

论文提出一种满足端到端时延限制的多播路由算法。该算法参考KPP[7]算法,在构造多播路由树的过程中动态调整路径的选取,使尽可能地共享网络中的链路,并对所构造的多播树进行进一步的调整优化,最后得到一棵低代价的满足端到端时延限制的多播路由树。论文通过对KPP算法进行分析发现KPP算法思想忽略了对转发节点的处理,而且在两节点间路径的选取过程中仅仅选取最佳路径,这就导致了对边稠密的图,KPP算法存在缺陷。算法基于上述缺陷完善了KPP算法,在复杂的网络图中应用该算法比KPP算法更加有效,实验模拟表明该算法构造的多播树与KPP算法构造的多播树相比能优化9%到10%。

水下军事通信中短距离通信优化方法研究

研究水下军事通信中短距离通信优化方法，提高通信服务质量。在水下通信过程中，由于短距离通信信号可辐射功率小，很容易受到反馈回波的影响，造成信号的可分辨性下降。传统的通信方法以10～100m之间呈现片状网络结构通信，在应用到水下短距离通信中，回波干扰下信号分辨率的降低会大幅影响通信效率，造成通信中断等弊端。为解决上述问题，提出基于加权组播树算法的水下军事通信中短距离通信优化方法。根据水体运动情况，获取随机线性函数，得到军事通信状态方程，并进行求解，完成军事通信信号的抗干扰处理。根据加权组播因子，建立加权组播树，实现水下军事通信中短距离通信优化。实验结果表明，利用改进算法进行水下军事通信中短距离通信优化处理，可以极大地提高通信效率，降低误码率，满足水下军事通信的需求。

一种路由合并策略研究

阐述了MPLS组播的必要性及应用合并组播树的概念.利用量化分析的手段,论证了采用MPLS合并组播树,对减少MPLS组播域中的核心路由器路由表项和标签数,达到路由合并目的的有效性.

IP组播技术及其应用

文中介绍了IP组播技术的一些概念、IP组播的优点、IP组播编址技术和IP组播的路由协议,并分析了IP组播技术的工作原理和IP组播技术的应用。

一种基于路径目的节点数的改进蚁群算法

组播技术是无线Mesh网的关键技术之一,它可以大大提高信息的传播效率。介绍了信息组播的主要步骤,指出蚁群算法是构建路由组播树的高效启发式算法。对传统的蚁群算法进行定性分析,并对其进行改进,在计算路径费用以及信息素更新时考虑路径上的目的节点个数,路径上的目的节点数越多,其信息素增长速率越快。两个例子的仿真结果表明,该改进算法与传统蚁群算法相比分别使费用和代价减少了28.57%和22.36%,改善了系统性能。