网络选播路由模拟系统的设计与实现

在分析选播路由算法的基础上，设计一个网络选播路由模拟系统。该模拟系统由网络模型生成器、网络负载生成器、选播路由算法实现器和模拟结果处理器组成。网络仿真实验结果表明，该系统可用于对选播路由算法性能进行有效的分析和评价。     

高校多出口网络的路由策略研究

在高校多出口的网络中,利用基于目的地址和基于源地址的策略路由,并通过动态路由和静态路由的有效结合,提出了一种改进型校园网多出口路由策略方案．该方案充分利用了路由器和防护墙的性能特性,使网络的出入速度都大幅提升,从一定程度上解决了目前高校面临的多网络出口的一些常见问题．目前该方案在高校校园网中已得以实际应用,是一种行之有效的校园网出口管理的解决方案．     

面向应用的边界路由算法设计

针对目前多出口网络边界路由器不能很好地解决内外相互访问的问题,以及BGP协议的局限性,在分析互联网络拓扑抽象模型和IP地址注册信息的基础上,结合DNS应用层协议,提出了AOBR算法.算法由地址聚合算法、拓扑抽象算法、路由生成算法和DNS定制服务算法组成,为内外的相互访问按照源和目的地址提供最佳路由.     

随机网络中动态组播仿真

仿真和测试是研究组播路由问题的重要方法，但Waxman随机网络模型不能用于测试动态组播路由算法。根据组播成员动态加入和退出时对组播性能和质量的影响程度，提出一个模拟组播组动态变化的模型，按加入和退出的平衡态建立概率分布函数，移植和改造了MCRSIM(MultiCast Routing SIMulation)仿真工具，使其有效地模拟组播组成员动态变化的网络情况，以便对动态组播路由算法进行试验和测试。该模型不仅能仿真随机网络中组播成员动态变化情况，而且能仿真组播源变化的情况。该成果已应用于动态组播路由算法的研究之中。     

一种新的Ad hoc网络组播路由协议

目前提出的多种Ad hoc组播路由协议都存在着各自的缺点：或有效性差，或控制开销大．根据区域路由原理，提出基于动态广播环的Ad hoc网络组播路由协议(DBRMP)．该协议为加入组播的组成员节点组织一个动态广播环，并使所有组成员的广播环组成的广播环图是一个连通图．由于两个组成员节点在其广播环相交时可通过相交节点建立路由，因此在连通广播环图中，任意两个组成员间可建立路由．文中利用NS2对协议进行了仿真，结果表明DBRMP协议具有较高的数据分组递交率、较小的维护路由开销和较好的可扩展性、     

基于策略路由的多接口NAT实现

为提高网络性能,解决地址不够用问题,可以采用在Cisco路由器上多接口,同时使用NAT(地址转换),使用策略路由根据目的地址实现分流     

应用层QoS选播流路由优化系统的构架与实现

QoS选播流会产生交错服务问题,造成大量的网络和服务器资源浪费,因此进行路由优化是必须的.提出了应用层QoS选播流路由优化系统的构架,设计了一种优化服务器,该服务器从其他类型的服务器实时收集优化相关信息,经过周期性计算以后向各个客户端发送调整指令,客户端按照调整指令的要求将QoS数据流传输的目标地址切换到新的选播服务器上.实验结果表明这种方法可以减少交错服务所造成的网络资源浪费,在调整周期等于选播流平均传输时间时获得最佳优化效果,此时网络传输QoS选播流的能力可以提高1/4以上.     

一种解多QoS约束组播问题的改进蚁群算法

多QoS约束的组播路由技术是当前实现分布式网络多媒体的关键技术，蚁群算法是解决多QoS约束组播路由问题的一种启发式算法，但存在收敛速度慢等缺陷. 基于这种情况提出了一种改进的蚁群算法，该算法采用基于组成员节点驱动的方式构造组播树，并在概率转移函数中添加了方向因子，使蚂蚁在寻找路径时摆脱了最初的盲目性，以更大的概率快速向源节点靠近. 仿真实验证明，改进蚁群算法的收敛速度明显提高.     

全光WDM网络中的动态波长路由算法

为了更好地解决路由与波长分配（RWA）问题，提出了一种基于当前路由的路由算法．研究了无波长转换机制下的波长路由型全光网，该算法利用分层图模型，在有限的波长数中，动态地调节选路策略，以求在波长连续性限制下有效地利用带宽资源．仿真结果表明，与常用的First-Fit（FF）算法相比，该算法显著地降低了网络呼叫阻塞率，同时它也能改变公平性．     

一种基于蚂蚁算法的Mesh网公平路由算法

无线Mesh网的集中式网络控制结构，由位于有线网中的控制中心监测Mesh网拓扑变化和用户的性能需求，并计算从无线路由器到网关的路径。根据这一结构，提出了一种基于蚂蚁算法的带宽公平分配路由算法。该算法可以通过平衡流量负载最大化网络利用率，并对每用户提供公平的带宽分配服务。仿真表明，该算法的结果非常接近理论最优解。     

Linux下Anycast路由协议的设计与实现

讨论了在Linux内核中Anycast路由协议的设计方案和实现技术,将Anycast路由分为内核Anycast路由数据处理、Anycast路由映射表信息的动态交换与更新、主机Anycast组成员信息管理3部分.内核Anycast路由数据处理部分的实现包括Anycast路由软件的设计和Anycast路由过程中的Anycast地址映射算法及映射表维护,在该部分增加了一个核心数据结构即映射表,完成了Anycast地址到Unicast地址的转换.实验结果表明:通过把Anycast路由映射表信息交换系统设计成守护进程,实现了内核映射表信息的动态更新和路由器间映射表信息的交换;通过Anycast组成员之间的信息通信和用户介入控制的方式实现了Anycast组成员的动态管理;采用全IPv6地址和兼容IPv4的IPv6地址进行组管理、映射表信息交换和Anycast路由以及基于HTTP应用的服务测试,可以有效地实现Anycast数据报的转发.     

TGIA: 一种基于隧道的全球可扩展IP-anycast实现方法

现有的IP-anycast实现方法不能在满足可扩展性的同时实现高效的最优组成员选择, 为此提出了一种基于隧道技术的全球可扩展IP-anycast (Tunnel based Global IP-anycast, TGIA) 实现方法. 通过将anycast请求沿主路径传送, 利用unicast的优点, 并结合IP隧道技术高效的选择了最优组成员. 通过有选择的扩散anycast组成员信息控制了路由表的大小, 在一定程度上解决了anycast的可扩展性问题. 同时TGIA保持了对上层协议和应用的透明性. 仿真实验证明该方法可以正确高效的实现IP-anycast服务.     

IPv6视频服务网络层任播算法研究

网络层任播算法的研究是解决IPv6网络中网络带宽发展跟不上视频服务发展速度的一条主要途径。为此提出了一种基于最小代价任播路由算法,改进了任播路由过程中获取最优服务器的方式。当网络中副本较多时能有效减少视频服务器的负载,提高服务效率。实验结果表明,在相同副本数和访问连接数前提下,该算法比SimpleOptimiser算法减少了服务器的访问量,更适合于视频服务应用。     

基于QoS的动态组播路由协议框架

通过对现有动态组播路由算法及协议的研究和分析,在总结QoS动态组播路由问题研究现状的基础上,提出了一个协议框架,并就此协议框架中的动态问题、QoS问题及分层问题提出了一些理论上的解决办法.框架试图利用集中式算法作为组播路由的预计算方法,同时结合分布式地动态收集QoS信息,做出QoS相关的组播路由决定.把一些现代互联网的先进技术,如Anycast机制等,结合到组播路由算法中,使组播路由算法具有更大的灵活性和可扩展性.     

二维DMesh网络中基于转弯模型的无死锁路由算法研究

路由算法对整个互连网络的性能有着至关重要的影响。二维DMesh网络有效地结合了Mesh网络以及高阶路由器的优势,降低了网络的拓扑直径和平均跳步数,为消息传输提供了更多的可选择路径。针对DMesh网络,设计了一种基于转弯模型的适应性无死锁路由算法,该算法为消息传输提供了更多的灵活性。当网络中负载率较高时,能够指导消息避开拥塞区域和热点路由器,降低等待时间,最终指导消息以更快的速度到达目的节点。对新提出的路由算法进行了路径多样性方面的分析,并对算法的无死锁性进行了严格的证明。仿真实验结果表明,与DMesh网络中传统的DXY路由算法相比,这种新的适应性路由算法有效地降低了平均延迟,增加了消息传输的灵活性,最终提高了整个网络的通信性能。     

基于梯度和模糊神经网络的容迟网络路由算法

高效的路由算法是保证容迟网络性能的关键技术.为提高适用于容迟网络的路由算法的性能,提出了一种基于梯度和模糊神经网络决策的容迟网络路由算法.该算法具有如下特点:改进了网络描述向量,采用节点自身信息及节点间链路状态信息来描述网络,实现对网络的全面描述;将有限历史信息的动态平均与精确预测相结合,自适应维护网络描述向量的各分量,进而为路由决策提供准确的量度;采用模糊径向基神经网络进行路由决策,实现路由决策过程的智能化;依据多跳传输成功概率引导分组沿梯度方向转发,提高分组转发效率.仿真结果表明,在同等网络条件下,该算法表现出比传染路由算法和下文感知路由算法更优异的网络性能.     

一种分段测量保证QoS约束的任播通信模型

针对现有的任播通信(anycast)模型无法在具有可扩展性的同时提供QoS支持,提出了一种分段测量的任播通信模型(SMA).通过任播通信组成员之间的竞争将最优成员的单播地址存储到相应路由器,由此解决了路由表膨胀问题.同时,提出了一种由分段延迟变化估计总体延迟变化上界的方法,通过组成员和路由器之间的小范围网络参数的测量、分享和估计,支持带QoS约束的任播通信请求.PlanetLab上的实验表明,所提方法的准确性较高.模拟真实Internet结构的网络拓扑仿真证明,SMA不但具有较高的最优组成员发现效率,而且还具有良好的可扩展性和可实现性.     

基于阶梯式拓扑结构的WSN半动态路由算法

针对全动态路由算法随着网络规模的增大其拓扑管理能耗剧增的不足,提出一种半动态路由算法.该算法创建了以簇为基本单元的阶梯式网络拓扑模型,根据无线信道传输模型确定簇的覆盖并建立簇到基站的多跳梯度场,在梯度场中采用有序、定向的数据传送方式,实现信息以链路最短的距离向基站汇聚,并在簇内创建了一套簇头轮转机制,以实现簇内能耗平衡.对该算法能耗的定量分析和具体场景的仿真结果表明,该算法大大减少了拓扑管理和数据传送过程中的通信能耗,尤其是随着网络规模的增大,与LEACH算法相比具有明显的节能效果.