基于链路共享度的网络编码多播路由算法

针对网络编码中最小编码子图的构造问题,提出了一种基于链路共享度的网络编码多播路由算法.该算法利用各条链路的共享度不同,依次选择共享度最大的链路加入到多播传输路径中.实验仿真结果表明,该算法与传统的最短路径多播树算法相比,可节省网络资源约6%～15%,能更好地均衡网络负载,结合随机网络编码算法,能够有效提升多播传输的性能...     

基于网络编码的多播路由算法性能分析

多播传输是目前通信系统中的一项关键技术,可以将相同的信息同时传向多个接收节点。该文提出一种基于网络编码的新的多播路由算法,该算法利用Dijkstra约简网络搜索源节点到各接收节点的路径族。仿真结果表明,该算法在资源消耗和负载均衡方面较传统的多播路由算法有更好的表现,同时性能也更接近基于网络编码的最小费用多播算法。最后,数学分析表明该算法具有较低的计算复杂度。     

一种传感器网络的分布式多播路由优化算法

传感器感知的信息需要通过网络传送给感兴趣目标节点,传统网络中的多播技术往往能耗高、实时性不够理想,不利于在传感器网络中使用。针对 WSN中节点对网络拓扑未知,该文先将多播路由问题演化为最优多播路径问题,通过启发式算法求解分布式最优路径,并通过一种基于贪婪思想的裁剪合并策略优化多播路由树,直至整个网络得到最优路径,最后并结合了节点区域集中以及无线多播特性,提出了 DCast 路由算法。最后通过仿真实验与uCast, SenCast等经典的传感器网络的多播路由算法仿真比较,可以得出其算法在时延性以及能耗等方面性能有优势。     

加权的基于多播节点的多播路由算法

在许多多播应用中,降低多播树网络费用非常重要.本文提出了加权的基于多播节点的多播路由算法（WDDMC算法）.由于改变了DDMC（Destination-Driven routing for low-cost Multicast ）算法中的指示函数,适当降低了多播节点作为中间节点的优先级,提高非多播节点作为中间节点的优先级,从而使得多播树更接近最小Steiner树.在随机网络上的仿真结果表明,WDDMC算法的多播树网络费用优于DDMC算法.该算法的复杂度与DDMC算法完全相同.     

基于遗传算法的重叠多播路由计算

针对目前网络中的多播技术，文章介绍了解决重叠多播路由问题的一些模型，以其中的一些作为参考，结合其它算法的优点，提出了同时兼顾网络延迟与负载平衡的新模型。并提出以Pruefer序列作为染色体编码为基础的遗传算法来求解这个模型。对算法的复杂度进行分析，最后通过仿真试验表明了算法的可行性与有效性。     

曙光5000高性能计算机多播网络的设计

 本文介绍了曙光5000高性能计算机多播网络设计的关键技术.减少多播与单播/多播与多播间的网络竞争是降低多播延迟的主要途径之一,而无死锁则是保障多播操作正确完成的前提.为了解决死锁问题,本文提出了一种基于全局资源公告的死锁避免方法;为了获得较低的多播延迟,本文充分利用胖树拓扑特点,提出了一种基于重载交换机去除的多播路径选择策略.测试结果表明,在网络重载情况下,相比于已有多播路径选择算法,本文的路径选择策略可以获得近三倍的性能提升.对于many-to-many多播通信,曙光5000多播网络可以获得90%以上的多播吞吐率.     

基于等价网络的WDM光网络多播路由与波长分配算法

针对节点功能不同光网络中的路由与波长分配问题,建立了一种具有节点功能区分的波分复用器(WDM)多波长光网络模型,根据节点功能将其分为A,B两类,并提出了波长等价弧、等价网络,以及等价多播树等概念.在此基础上基于节点功能区分的WDM光网络的特点和相应的路由和波长分配策略,提出了一种如何在此类WDM光网络中实现多播连接的快速有效的算法,分析了算法计算复杂度,指出了算法的优缺点.     

无线Mesh网络可靠多播路由

无线Mesh网络多播路由是无线路由必须解决的关键技术。部分研究者对网络资源和服务质量（QoS）进行研究,提出了建立最短路径树、最小开销树、负载感知、信道分配多播等多播算法;有的算法考虑链路可靠性,建立备用路径。将结合网络资源和可靠性对多播路由算法进行研究,提出了建立可靠多播树（RT,Reliable Tree）的多播路由算法：可靠多播树是一个多树结构,由一棵首选多播树和一棵多径树构成,多径树提供可靠多路径,以提高网络吞吐量。     

基于改进蚁群算法的卫星光网络波长分配方法

路由与波长分配是下一代光网络的需要解决的核心问题之一。本文采用智能蚁群算法,研究了卫星光网络的路由与波长分配问题,为通信请求寻找最优的数据传输光路径。基于请求区域受限策略(Restricted Request Area,RRA)和链路波长负载平衡策略,建立了考虑传输延迟和波长连续性约束的双主星分布式星群节点结构光网络系统模型。利用智能蚁群路由和波长分配(Smart Ant Colony Routing AndWavelength Assignment,SAC-RWA)算法求解系统模型,以找到具有稀疏波长转换的卫星光网络中最小成本波长路径。所提出的算法允许单个蚂蚁同时完成路由和波长分配,仿真结果表明,RRA能够明显改进卫星光网络的性能,以略微增加拥塞率的代价显著降低了计算复杂度。     

基于关键节点和多播节点的多播路由算法

在视频会议等多播应用中，降低多播树网络费用非常重要。本文提出了基于关键节点和目的节点的多播路由KDDMC算法。由于在算法中优先考虑采用关键节点，实现更多链路的共享，从而降低网络费用。在随机网络上的仿真结果表明，KDDMC算法的多播树网络费用优于SPH算法。同时证明了KDDMC算法的复杂度为O(n^3)，且利用所提出的路由表算法易于分布式实现。