DS-TE网络中自适应抢占算法研究

在DS-TE网络中,抢占为高优先级业务提供可靠的服务质量,尤其是当网络过载或者网络节点、链路发生故障时更加有效,为此提出了自适应抢占算法.该算法是通过增强链路上节点LSR对LSP的资源控制能力,来适应新LSP的带宽需求.为了避免对参数的设置,本文将自适应抢占算法区分为自适应最小中断抢占算法(A-minconn)和自适应最小优先级抢占算法(A-minpri).仿真结果表明,自适应抢占算法在抢占带宽、抢占优先级、抢占数目方面的性能明显优于传统算法.     

延时受限的覆盖多播路由协议及优化策略

研究了有度和延时约束的覆盖多播路由问题,提出了一个新的覆盖多播路由协议--度、延时约束树协议(DDCTP).该协议采用分布式和树优先的策略,使多播组成员之间能自组织地构建一棵基于源的覆盖多播树.DDCTP遵循协议机制和优化策略相分离的设计原则,可独立地采用不同的优化策略而无需修改协议框架.在此基础上,提出并比较了多种优化策略.仿真实验表明,综合考虑空闲度、延时距离和树上延时的优化策略能获得最高的节点接纳率,但也使多播树占用较多的网络资源.实际应用可根据具体情况,选择不同的优化策略,在节点接纳率和网络资源占用量之间进行折衷.     

基于状态分布式传感网络的多播路由算法研究

针对在无线传感网中存在的延迟等待时间、节能比、吞吐率等参数会限制多播路由的问题,提出基于状态分布式传感网络的多播路由算法(SDSMR).算法结构中包含簇头(CH)节点、核心节点(CNs)与传感器节点(SNs),其中CH节点和CNs构成核心节点网络,核心节点网络中的CNs与SNs构成核心节点网络支持的多播树,CH节点可以进行拓扑控制、路由和监视SNs的能量状态,CNs存储多播路由状态信息,可以最小化链路故障期间的路由复杂性,SNs参与核心节点网络支持的多播路由,节约了CNs的能量消耗,从而提高整个网络的性能.将SDSMR算法与HGMR算法、DCAMEM算法进行对比仿真实验,结果表明采用SDSMR算法能够有效减少延迟等待时间,提高节能比与吞吐率,并表现出良好的系统性能.     

应用层多播技术的分析与研究

针对现有多播协议均忽略代价不对称性建立共享多播树这一问题,分析并设计了一种基于源端建立多播树的算法,并实现了与之相关的支持轻量级应用的应用层多播协议.基于本协议开发了一套应用层多播聊天程序,并在校园网上进行了实验.结果表明,所设计的应用层多播机制能有效地支持小规模的多播通信.     

最小生成树在动态贪婪多播路由算法中的应用

由于在所有节点都是多播节点时,最小生成树是最佳的,因此期望通过最小生成树动态贪婪多播路由算法产生的多播树的性能在合理的范围之内．对贪婪算法、加权贪婪算法和本文提出的最小生成树动态贪婪算法进行了详细的仿真,仿真结果表明,本文提出的算法在多播节点密度较大时显示了优越性,且它的平均无效度在其他情况下也在可接受的范围之内．同时它还具有复杂度低的特点．     

一种能量负载均衡的自组织网络多播路由协议

在分析基于共享树的Ad Hoc网络多播路由协议MAODV的基础上,结合能量模型,提出了一种Ad Hoc网络基于节点能量负载均衡的多播路由协议——ELBMRP.算法分析显示,在不增加算法复杂性的前提下,ELBMRP明显地改善了MAODV协议的延时特性,节点的能量消耗比较均衡,一方面降低了系统的能耗,另一方面有效地延长了网络的存活时间,比较好地解决了Ad Hoc网络能量和延时相互矛盾的问题.     

基于计算机网络的组播路由算法

本文针对多媒体通信中的可靠多播路由问题,提出了一种基于可靠性检验的、能够满足不同可靠性要求的可靠多播路由优化算法,该算法针对一棵给定的、未考虑可靠性的初始多播树,分别计算源节点到每个多播节点路径上的可靠性,如果该可靠性不能满足相应的可靠性要求,则修改或改变多播树中源节点到此多播节点的路径,使其满足相应的可靠性要求。     

一种新的自适应覆盖多播路由协议

对有度和延时约束的覆盖多播路由问题展开研究,提出了一种新的自适应覆盖多播路由协议--AOMRP.该协议采用分布式策略,在构建多播树时针对可能出现的情况自适应地采用2种不同的启发式局部优化算法:当多播树局部存在可能父节点时,通过调节某一启发因子,新节点可以在最小延时优先策略和减少局部端系统资源耗费策略之间进行折衷并执行加入动作;当多播树局部不存在可能父节点时,通过调节另一启发因子,新节点可以选择某一分支继续向树的叶节点方向作探测.仿真实验结果表明,通过选择适当的启发参数,AOMRP能够获得较低的节点拒绝率.     

异构无线传感器网络跨层MAC协议研究现状

在异构无线传感器网络(HWSN)中,节点异构性、链路异构性和网络协议异构性使得介质访问控制协议(简称MAC协议)的研究备受关注.为提升HWSN整体性能,跨层协议设计理论及方法应运而生.但目前关于HWSN跨层MAC协议的研究仍处于起步阶段,实际应用于HWSN的跨层MAC协议尚不成熟.针对当前HWSN中主要的跨层MAC协议进行了总结、分类和比较,并从信道访问策略和跨涉层次等方面选取了较典型的协议进行详细分析,旨在为HWSN跨层MAC协议的进一步研究提供参考,并为相关研究工作提供一定的借鉴.     

BowCast：一种适应非对称链路延时网络的P2P多播路由协议

虽然IP多播的性能优势无可否认,但是它却面临着部署上的困难.近年来,P2P多播作为提供多播服务的另一可行途径正不断为人们所认可.研究非对称链路延时网络环境下P2P多播的路由问题,提出一个新的P2P多播路由协议:BowCast.该协议采用基于树(tree-based)的分布式路由策略,使多播组成员之间能自组织地构建一棵基于源的最小延时P2P多播树.BowGast主要利用范围受限的单向探测技术(BOW)来实现路由优化算法.BOW能提供端系统节点间的单向相对延时,无需全局的同步时钟.仿真实验表明,BowCast能很好地适应非对称链路延时环境.通过调节BOW的探测范围,BowCast能灵活地在路由性能和控制开销之间进行折中.     

SPHERE： a scalable multicast framework in overlay networks

This paper presents Sphere, a scalable multicast framework in overlay network. Sphere is a highly efficient, serf-organizing and robust multicast protocol overlayed on the Internet. The main contrihutions of this paper are twofold. First, Sphere organizes the control topology of overlay network in two directions： horizontal and vertical. The horizontal meshes are used to locate and organize hosts in tracks, and the vertical meshes are. used to manage the data paths between tracks. Second, Sphere balances stress and stretch of the overlay network by assigning hosts into different tracks and clusters. This structure distributes stress on the muhicast trees uniformly, and meantime makes path stretch as small as possible. Simulations results show that Sphere can support multicast with large group size and has good performance on organizing meshes and building data delivery trees.     

SmartTree:异构网络环境下的应用层组播协议

在Internet环境下,应用层组播系统的效率受到用户能力异构性的影响,但是在组播结构建立时,结点的能力难以准确得知;因此,提出一个可以在组播结构建立后优化组播树的应用层组播协议SmartTree。在SmartTree中,用户先加入一个覆盖网络,然后组成组播树。在系统运行中,组播树结构依据结点的能力动态优化。高带宽用户的能力越来越多的得到利用,减小了组播源结点和用户结点之间的平均跳数和延时。模拟实验结果显示,第一次优化可以使用户结点的平均跳数减小28.2%。     

P2P流媒体直播系统的组播树构建及设计

研究了P2P流媒体直播系统的特性和体系结构.对组播树的构建与设计进行了详细的说明,提出一种单播树、多播树结合的组播树构建方案,该方案结合了单组播树维护方便、多组播数节点负载均衡的优点.对节点组织策略进行了分析,对新加入节点利用及时服务策略进行了研究,提出一种及时优化策略.在新节点加入的时候就探测其服务能力,调整组播树结构,及时发挥新加入节点的优势,提升系统服务能力.     

一个覆盖网络的并行仿真方法

已有的网络仿真器在对覆盖网络仿真时会随着网络的扩展和节点的动态加入而引发高昂的仿真代价,因此提出了一个用于覆盖网络仿真的基于DEVS的分布式并行仿真算法,并用于评价分层覆盖多组播网络(LOMN)的性能.该算法根据用户定义的覆盖网络协议和用户应用需求描述,生成离散事件负载,分发到位于不同主机的仿真器上,进行并行仿真处理.与数据包级的仿真模型相比,这种算法降低了仿真开销,对大规模、动态覆盖网络的仿真具有一定的优势,能够较好地解决覆盖网络仿真所面临的可扩展性和网络动态变化的问题.     

MANET中的多目标组播路由协议

针对临时性、少量信息群发业务模型,提出一种多目标组播路由协议,利用已有的单播路由信息实现组播发送功能。中间节点根据组播分组中目的节点的地址和路由信息,结合本节点路由表或转发表,对相关目的节点执行转发。协议无需维护组播树和组播成员状态,可在任意提供路由表或转发表的单播路由协议基础上工作。在该应用模型下,协议的分组递交率性能与单播路由协议相当,发送开销比单播和其他组播路由协议大大减少,控制比特开销也较低。     

广域DGNSS信息大规模实时播发系统研究

实践证明广域DGNSS(Differential Global Navigation Satellite System，DGNSS)可有效提高定位精度和完好性,但在高层建筑物较多的城市或室内,由于建筑物对卫星信号遮挡严重,根本无法实现高精度定位导航,通过互联网播发增强信息,有其独特的优越性。通过研究基于互联网的广域DGNSS(IBWD)的系统组成,并设计了其网络结构。将i3组播和基于IP路由信息表的应用层组播相结合,构建了基于节点异构性的分层混合组播网络。分析IBWD的结构特点,建立其网络模型,结果显示,IBWD具有较好的实时性和可扩展性,可以很好地满足导航增强信息在互联网上播发的应用需求。     

一种基于网络编码的速率自适应多播MAC协议

针对现有IEEE 802.11协议在无线局域网多播应用中存在可靠性差、吞吐性能不佳等诸多缺陷,提出了一种基于网络编码的速率自适应多播MAC协议RAMPNC.该协议采用网络编码组传输模型发送多播数据,使多播接收节点通过对累积的编码帧进行解码操作恢复出所需的原始数据.此外,RAMPNC利用RTS/CTS 握手信号实现信道状态信息交换,并根据多播接收节点反馈的信道信噪比估值动态调整源端的物理层发送速率.通过使用NS-2模拟器评估RAMPNC协议性能,结果显示,该协议在多播吞吐量,平均帧传输延时和帧投递率等方面获得了比已有ELBP和ARSM协议更好的性能.