基于扩张方法的选播路由算法

根据选播地址数量不多、使用频率高、多主机的特点，提出了一种基于扩张方法的选播路由算法．路由器根据选播服务器发送的expand报文和网络的各项性能综合度量，计算它应该加入的组成员分区，并在路由表中建立相应的项；再由该分区内的路由器将目标地址为该选播地址的请求以直接方式或者隧道方式转发到这个组成员,用网络仿真软件NS-2对所提出的路由算法进行仿真，结果表明，它可以降低传输时延，提高服务的可扩展性．     

基于遗传算法的网络选播路由算法初探

介绍选播路由算法相关的基本概念和研究内容，探讨利用遗传算法和随机方法研究选播路由算法的关键技术问题。     

一种改进的多约束混沌选播路由算法

为满足带宽、时延、时延抖动、包丢失率等多服务质量约束下以最小代价进行选播路由,首先分析了多约束选播路由算法难以收敛于全局的原因,然后提出了一种改进的混沌选播路由算法.算法引入相异度的思想,把相异率作为判断"早熟"的方法;设计了混沌扰动算子,在判断种群出现"早熟"时对种群进行混沌扰动,增加群体的多样性,扩大搜索范围,避免陷入局部最优.该选播路由算法能找到满足多QoS约束的全局最优解.通过对比仿真实验数据表明,本算法具有较快的收敛速度和较高的请求成功率.     

基于NS2的网络选播路由仿真器的设计

网络仿真技术已经成为网络研究和设计人员重要的工具,但现有的绝大多数网络仿真工具往往语法结构复杂,对普通用户来说不易掌握。该文提出了一个新的基于NS2的对选播路由算法进行性能分析的交互式仿真模拟平台模型。     

基于PBIL的多QoS约束选播路由算法

为了满足时延、时延抖动、带宽、丢包率多个服务质量约束下以最小代价选播路由,针对使用常规算法很难求得最优解,提出一种基于种群的增量学习(Population-Based Incremental Learning,PBIL)方法的多约束选播路由算法,该算法有效结合了遗传算法和竞争学习的优点,以更新概率向量为主要的快速进化手段,使得算法更加易于操作,同时对标准PBIL算法中的概率向量更新机制进行了改进,使用两个最优个体代替传统的仅使用单个最优个体,增加了更多优秀个体被选择保存到下一代的机会.最后给出了基于PBIL的选播路由算法和基于遗传优化的选播路由算法随机网络拓扑上的仿真比较,结果表明:算法在最优解的精确度上、成功率上以及执行速度上明显优于遗传算法求解.     

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

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

选播通信服务及其实现

阐述选播通信服务的定义、功能及种类，分析应用层选播通信服务的实现方法和不足，针对应用层选播的不足，提出了网络层选播模式，并指出网络层选播通信服务中选播地址分配和对选播数据包转发的实现方法。     

选播问题研究现状及发展

互联网传统上有3种通信模式:单播、多播、广播.伴随着下一代互联网络的发展,选播作为一种新的通信模式引起了深入研究.本文综述了选播在IPv6、MANET网络、时延容忍网、自私网络等方面的一些最新工作.最后分析了选播面临的问题,并对其研究前景进行了展望.     

一种新的选播安全组管理解决方案

针对现有选播安全组管理方案的安全脆弱性,采用基于CA机制提出一种新的选播安全组管理解决方案.新方案能够有效解决选播服务在组管理、源认证等方面的安全.     

基于遗传算法的多约束QoS选播路由算法

随着网络上各种流媒体的出现,有些业务除了需要考虑时延外,还需考虑其他的QoS参数,如带宽、时延抖动、包丢失率等。本文提出的算法将研究多个QoS条件下的选播路由选择问题。本算法中,路由选择是在时延、时延抖动、包丢失率三个QoS约束下完成的。其中时延,时延抖动是加法型度量,包丢失率是乘法型度量。     

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

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

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

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

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

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

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

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

6to4路由域非对称路径解决方案研究

6to4隧道是IPv4过渡到IPv6时产生的一种过渡技术,该技术能够解决IPv4网络中的IPv6站点之间的通信和IPv6站点和IPv6骨干网之间的通信.本文通过对6to4路由域中存在的非对称路径问题的研究,讨论了6to4 Relay Anycast机制,并提出了基于路由策略的解决方案.在路由策略解决方案中,设计了新的拓扑结构,在该拓扑结构上实施了静态路由、BGP4 等方法,从而消除了非对称路径.     

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

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