基于多核点共享树的多源光组播路由方法

通过网络编码方法优化多核点选择和组播信息传输,本文提出一种基于多核点共享树和网络编码的光组播路由构造和波长分配方法、减少波长资源消耗和提高网络的负载平衡性能.首先,删除产生源点迂回回路的网络编码备选核点集合,采用启发式矩阵运算方法确定多源共享树的网络编码核点,实现多源共享树以最少的核点覆盖最多的源节点;然后,为减少波长信道消耗数目,在确定的核点到目的节点间加入网络编码方法传输信息;最后,讨论了多核点共享树的波长分配方法和目的节点成功解码的边分离路径方法.仿真结果表明:与单核共享树、基于网络编码的单核共享树相比,基于网络编码的多核点共享树组播路由方法需求最少的波长数目和获得最好的网络负载平衡性能.

基于MNS的共享树MPLS组播的设计与实现

提出了一种基于MNS的共享树MPLS组播算法,利用分枝节点和隧道相结合的原理,实现了MNS中共享树的MPLS组播,且具有较好的可扩展性.基于网络仿真软件NS-2实现了该算法的仿真模块,证明了算法的可行性和有效性.

基于双向共享树的MPLS多播流聚合算法

可扩展性是影响多播在MPLS网络大规模使用的主要问题,为解决该问题提出了一种基于双向共享树的多播流聚合算法。它根据节点之间的关系计算多播流的可聚合度,然后将标记边缘路由器聚类生成共享树的叶子节点集,并由树管理服务器计算双向共享树的拓扑结构,最后将可聚合度大于指定阈值的多播流汇聚到树中。实验结果表明,该算法可以大幅缩小MPLS标记的占用,简化中间节点的处理过程,减少路由器的转发状态,大大提高了MPLS多播的可扩展性。

基于共享树的能量优化多播路由算法

为了延长多播中共享树的工作时间,要求尽量减少节点的能量消耗。利用基于共享树的能量优化的分布式多播路由算法D-REMiT,能够降低共享树的总能耗和延长共享树的使用寿命。模拟结果显示,D-REMiT算法付出很少的共享树总能耗代价,大大提高了共享树的生存时间,有较好的收敛性,比已有的算法G-REMiT更适用于自组网环境。

基于共享树策略的延迟受限组播路由算法

提出了一个有效的基于共享树策略的延迟受限组播路由算法 (STMA)。算法的计算复杂性是O(m|V|2 ) ,其中 m是组成员数量 ,|V|是网络中节点数量。仿真结果显示 ,STMA在适中的复杂性水平上取得了良好的代价性能。

一种基于网络编码的共享树组播算法

文章针对传统共享树组播算法在网络资源消耗和负载平衡方面的不足,提出了一种基于网络编码的共享树组播算法。该算法在减小网络编码节点个数,最大限度提高链路共享程度的情况下,对多点到多点的组播建立具有网络编码功能的共享树进行数据传输。仿真结果表明,该算法较传统共享树组播方法而言更能有效减少波长资源消耗并均衡网络负载。

适于低轨卫星IP网络的核心群合并共享树组播算法

为了解决低轨卫星IP网络中现有典型源组播算法的信道资源浪费问题,该文提出了一种低树代价的组播算法,即核心群合并共享树(CCST)算法,包括动态近似中心(DAC)选核方法和核心群合并组播路径构建方法。DAC方法基于逻辑位置形成的虚拟静态、结构规则的网络拓扑选择核节点。在核心群合并方法中,以核节点作为初始核心群,通过核心群和剩余组成员的最短路径方法逐步扩展直至整棵组播树构建完成,从而使得组播树的树代价最小,大大提高了网络的传输带宽利用率和组播传输效率。最后,与低轨卫星IP网络中的其他几种典型算法进行了性能对比,仿真结果说明,CCST算法的树代价性能比其它算法有较大改善,而端到端传播时延略高。

基于前缀共享树的频繁情节挖掘算法

经典的频繁情节挖掘算法NONEPI及其改进算法NONEPI+存在时空复杂度高、"重复计算"等问题,基于最小且非重叠发生的支持度定义,提出一个基于前缀共享树的频繁情节挖掘算法PST_NONEPI,该算法采用深度优先搜索策略,将发现的频繁情节压缩到前缀共享树中,通过动态维护前缀共享树来发现所有的频繁情节。该算法只需扫描事件序列一次,大大提高了频繁情节挖掘的效率。实验证明,PST_NONEPI算法能有效地挖掘频繁情节。

一种基于分布式网络编码的共享树光组播算法

为了减少传统组播共享树算法的网络资源消耗和均衡链路负载,提出了一种基于分布式网络编码的共享树光组播算法。此算法在最大限度地增加光链路共享的情况下,对多点到多点的组播建立具有网络编码功能的共享树进行信息传输,且对具有网络编码的共享树只分配两个波长,有别于传统组播为每个会话分配一个波长,从而减少了波长资源消耗。仿真结果表明,新的基于分布式网络编码的共享树光组播算法相比传统共享组播树方法能有效达到均衡网络负载和减少波长资源消耗的目的。

基于双向共享树的分层主动组播监测机制

随着组播技术的飞速发展，对Internet上的组播进行监测和对组播行为进行规范,变得越来越迫切。针对基于双向共享树的组播，提出了一个分层的主动组播监测的策略――HAMM（Hierarchical Active Multicast Monitor）, 并详细描述了它的特点和机制。

P2P网络的应用层共享树多播方案研究

研究P2P网络的应用层多播中共享树建立的机制,提出在P2P网络的应用层共享树多播方案中,应当将DHT查找发现根的机制与传统的建树机制结合起来,并结合Scribe系统给出了解决方案。

一种基于网络编码的组播共享树算法

针对无线传感器网络中网络资源消耗过快和带宽利用不足问题,提出了一种基于网络编码的组播算法.算法在目标节点和源节点之间建立两条冗余路径,每个目标节点的冗余路径整合成了组播共享树,在冗余路径上利用Dijkstra算法选择编码节点,利用网络编码技术对数据编码传输.仿真结果表明该算法提高了网络带宽利用率,降低了网络资源消耗和传输时延.

基于多核单向共享树的选播路由算法的研究

为了更好地在应用层实现选播通信.在对已有选播路由算法PIA-SM和CBT的优缺点分析的基础上,提出了一种基于多核单向共享树的选播路由算法,并给出了核节点和选播组成员的选择策略,实验表明,本算法能有效平衡网络和服务器负载,并在网络负载较重的情况下,有效地降低数据包的传送时延.

多域光网络基于多核点共享树的多点对多点组播

针对多域光网络环境下传统的多点对多点(MP2MP)组播路由和波长分配(RWA)算法未考虑最优化组播域序列选择的问题,以及所导致的网络资源占用量过高和难以满足实时业务服务质量(Qo S)要求的问题,提出了一种面向多域光网络、计算可并行化、基于时延和最小代价约束的多核点共享树RWA启发式算法(MSTDC)。该算法通过构造虚拓扑的方式将多域的问题转化到单域中求解,从而实现了多核点共享树最小化核心点的个数及其所在域的准确计算。在多域间并行地将源和目的节点按照特定的Qo S选择策略和算法加入到不同的共享树中。仿真验证了在网络节点数为50个且均匀地分布在9个域内的多域光网络环境下,MSTDC算法与传统组播树算法相比波长资源占用率降低可达51.1%,路由成功率提高可达24.8%,算法执行时间降低可达64.6%。

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

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

VPLS中基于共享聚合树的组播问题研究

VPLS是近年来网络研究的热点.但在设计VPLS网络的时候,面临着一个严峻的挑战组播中需要维护的状态数和网络带宽浪费之间的矛盾问题.本文提出了一个基于共享聚合树的解决方案,既减少了需要维护的组播树数目,又较好地控制了带宽的使用.其基本方法是,采用Prim贪婪算法建立洪泛树,确保组播流量能够传送到所有的PE结点.在洪泛树的基础上通过基于消息的剪枝机制建立候选的组播树,并通过组-树之间的映射算法实现组播树的共享和聚合.候选树的产生是通过预设的带宽阀值来触发的.仿真实验表明,该方法具有较好的性能,能够降低VPLS网络中由于维护组播转发状态而带来的开销.

基于秘密共享密钥树的无线射频识别组证明协议

针对现有无线射频识别(RFID)组证明协议易受到重放、跟踪等安全威胁及组证明效率较低的问题,提出了基于秘密共享密钥树的RFID组证明协议。协议设计了基于秘密共享方案的组证明密钥结构,将组密钥多次拆分生成密钥树增加了密钥结构的复杂度,加大了攻击者试图恢复组密钥的难度,提高了安全性;阅读器与每个标签只需一次交互便可以完成标签合法性认证及组证明信息的收集,提高了组证明效率。表明该协议较联合证明协议、基于椭圆曲线密码体制(ECC)的组证明协议、基于树的组证明协议等在安全和性能方面具有明显提高。

基于OBS网络的一种最少冗余包的组播树共享算法

为了减少组播树共享算法(TS-MCAST)产生冗余包,有效地利用链路网络带宽,提出了一种基于光突发交换(OBS)网络的最少冗余包的组播树共享算法(LRP-MCAST-TS)。该算法实现过程中,引入了树分割规则,将满足分割条件的组播树分割成森林,然后根据重叠大小将汇聚的组播会话划分成多个组播共享类。通过理论分析,证明了LRP-MCAST-TS算法设计的正确性,达到了减少冗余包的目的。

互联网+共享e树系统研建

本文在“互联网+”时代背景下,建设一套集数据聚合、二维码生成、数据管理、数据共享为一体的树种资源共享平台。系统以二维码为树种信息的载体,实现移动设备扫描二维码查看树种详情,通过系统可快速定制二维码图片和树牌,利用二维码信息丰富、方便快捷、标准规范的优势,实现林业部门与其他机构、企业、科研人员、群众的树种资源共享。

低树代价的低轨卫星网络组播算法

为了解决低轨卫星网络中现有典型源组播算法的信道资源浪费问题,提出了一套单核共享树组播算法,即核心群合并共享树(CCST)和加权核心群合并共享树(w-CCST)算法.CCST算法包括动态近似中心(DAC)选核方法和核心群合并组播路径构建方法.在核心群合并方法中,以核节点作为初始核心群,通过核心群和剩余组成员的最短路径方法逐步扩展直至整棵组播树构建完成,从而大大提高了网络带宽利用率.在w-CCST算法中,通过调整加权因子可以适度增大树代价、降低端到端传播时延,以支持某些时延性能要求严格的实时业务.仿真结果说明,CCST算法的树代价性能比其它算法有显著改善,w-CCST算法的端到端传播时延性能好于CCST算法.