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

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

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

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

具有带宽约束的静态多播路由算法

网络通信中的多播分为单树多播和成组多播。本文研究具有带宽约束的静肪多播路由问题,分别建立了基于带宽约束的单树多播和成组多播的数学并构造了相应的路由算法,利用此算法可使成组多播达到全局最优。     

基于混合蚂蚁算法的QoS多播路由算法研究

在研究了QoS多播路由算法的基础上,提出了一种基于混合蚂蚁算法的QoS多播路由算法--QMRA-GAA算法.QMRA-GAA算法利用混合蚂蚁算法构造多播树,真正做到了协议无关,同时QMPA-GAA算法还具有额外负载低、自适应性强、不产生回路等优点.仿真结果表明,和传统的QOS多播路由算法相比,QMRA-GAA算法在加入成功率、自适应性方面都有了很大的提高,建树代价也控制在很好的范围内.     

一种基于蚁群算法的分布式多播路由算法

随着计算机网络的不断发展,大量多媒体应用要求网络具有满足QoS约束的多播功能.应用多播的关键是确定有效的多播路由,即求解最优Steiner树.目前提出的大部分都是集中式的或本质上是集中式的启发式算法,关于分布式算法的研究还比较少.本文提出了一种基于蚁群算法的分布式多播路由算法.该算法在源节点不掌握整个网络信息的情况下,利用网络的局部启发式信息和蚂蚁留下的信息素建立最优的多播路由.结合多播路由问题的特点,对算法进行了改进,使算法的收敛速度和解的质量都得到了较大的提高.仿真实验结果验证了该算法的有效性.     

基于蚂蚁算法的时延受限分布式多播路由研究

本文探讨了在高速包交换计算机网络中,具有端到端时延限制的多播路由问题。提出了一种新颖的基于蚂蚁算法的多播路由优化算法,该算法是完全分布式的。仿真实验表明,用该算法产生的多播路由树的费用比已存在的主要算法更好,并且适应于多播成员数的变化。     

一种基于克隆策略的多播路由算法

该文针对网络计算中的NPcomplet问题一带时延约束的多播路由问题,提出了一种基于克隆策略的路由算法．仿真实验表明,与基于遗传算法的多播路由算法相比,该算法具有更快的收敛速度和更好的全局寻优能力,而且算法稳定、灵活,操作简单．     

Ad Hoc网络中一种基于QoS的分布式多播路由算法

通过分析Ad Hoe网络的特点及基于QoS的多播路由问题，提出了一种新的分布式多播路由算法。实验和分析的结果表明，文中构造的路由方案成功地解决了Ad Hoe网中基于QoS的多播路由问题。当Ad Hoe网络的拓扑结构改变不太快时，本文提出的路由方案不仅满足了实时业务对网络带宽和端到端延时的要求，优化了路由树的代价，而且有效地控制了算法的复杂性并可适用于大规模的网络中。     

一种支持QoS的多播路由算法

对支持ＱｏＳ（服务质量）的多播路由技术作了较详细的分析,提出了一种后向搜索最小生成树算法作为有实时笥要求的多播业务的路由算法,并模拟分析了该算法的优越性。     

Internet中的多播路由选择算法

Ｉｎｔｅｒｎｅｔ中多播路由选择问题可归化为最小Ｓｔｅｉｎｅｒ树问题,而该问题是一个ＮＰ难题,当前只存在若干种启发式算法。基于遗传算法和最小树算法,提出并实现了一种新的自适应路由选择算法,经编程运行发现,此算法具有良好的实际应用前景。     

一种优化的卫星通信星际路由算法设计

在分析传统的链路——状态算法的基础上，提出了一种优化的卫星通信星际路由算法。该算法能够找出任意两颗卫星间通信的最佳路径集合，同时能够在链路质量容许的情况下，尽量避免通信链路切换的发生，从而较大地提高了系统性能。     

应用单纯形算法解决动态路由问题

探讨了如何在长途电话交换网中应用单纯形算法解决动态路由问题，并介绍了算法运行情况和运行结果。单纯形算法能够在很短的时间内得到质量很好的全局优化的路由方案。     

一种新型IP数据链网络路由算法模型

针对无线数据链网络,提出了一种新型的基于分层结构的IP路由算法模型,满足至少3种异构数据链网络的集成要求.仿真结果表明,该模型可有效支撑基于链路带宽、传输时延、链路质量等多种QoS的路由算法设计,为无线数据链网络层IP路由协议和算法设计提供了理论框架和实现指导.     

基于灰色关联的ZigBee网络混合路由算法

ZigBee网络混合路由算法(ZigBee Routing,ZBR)中将源节点和目的节点之间的最小跳数作为唯一的路由度量因素.但随着节点能量消耗以及节点的频繁移动,ZBR算法的这一特性会造成网络间歇性连接,从而导致网络性能下降.提出一种选择最优分组转发路径的ZigBee网络混合路由算法(Grey Relational Algorithm based ZBR,GRA-ZBR).GRA-ZBR算法在目的节点选择路径时引入灰色关联算法,综合考虑节点剩余能量、链路质量、节点剩余队列长度以及路径长度等因素.仿真结果表明,GRA-ZBR算法可以有效提高网络分组投递率,降低平均端到端时延.     

基于贪婪算法的WDM网络组播路由算法的研究

文章首先用贪婪算法找出在现有网络结构中完成任务所需的波长数较少的波长集,然后依据其上每条链路的权值,用最短路径算法生成一棵组播树,使其跳数和阻塞率较低,以保证网络能够在使用较少波长资源的情况下,快速、有效地传送数据.     

一种基于系统稳态评估的光通信网络路由算法

通过建立光通信网络系统状态的Markov模型和状态转移矩阵,利用稳态Markov模型状态转移概率平衡特点计算网络系统稳态概率;再根据网络拓扑结构和保护机制信息,通过概率计算得到了系统稳态概率。在对光通信网络系统稳态概率做出评估的基础上,提出了一种自由空间光通信网络的路由算法。该算法考虑了网络节点的快速移动特性、链路带宽、最短路径以及节点收发器数目的限制。仿真实验研究表明,经过系统稳态概率评估的路由算法在实际应用过程中在可靠性、稳定性等方面均优于一般路由算法。     

RPR高生存性网络的约束路由算法的研究

在分析RPR高生存性网络的拓扑结构的特性基础上,引进了约束路由算法的概念,并且提出了一种以跨环次数和跳数为约束条件的最短路径的路由选择算法.通过网络仿真工具OPNET仿真验证,结果表明该算法在网络时延方面有一定优越性.     

无线多跳网络中低能耗后压路由算法

后压路由算法在投递数据时并不会考虑能耗对节点和网络的影响,这就导致后压路由算法的网络生存时间较短。为解决此问题,基于跨层优化方法建立能耗约束,一种低能耗的后压路由算法被提出。此算法能够自适应地选择能耗较低的下一跳节点投递数据,推迟了节点因能量耗尽而离开网络的时间。实验证明,所提算法与传统后压路由算法相比,能够有效地延长网络生存时间。     

基于激光链路的卫星光网络路由算法

结合卫星网络拓扑结构的时变性特点,建立了时变卫星光网络模型,对网络模型进行离散化,形成一系列相对固定的网络拓扑结构.通过优化传统的Dijkstra算法,提出了NNSP算法,把它引入到卫星光网络副载波/光波的双层路由算法中,最后仿真比较了网络延时,进一步证明卫星光网络路由算法的可行性.     

基于业务感知和策略选择的认知路由算法

提出了一种基于业务感知和策略选择的认知路由(cognitive network routing)算法。该算法面向认知网络环境综合考虑了网络资源、业务流、策略选择等要素,在获知网络中业务流的宏观特征和需求的前提下,首先通过离线资源分配将网络资源按照业务流的固有分配特征预先配置给不同类型的业务流,然后通过在线路径计算实时得出各个业务流的最优路径。仿真实验验证了认知路由算法的有效性,对比于MIRA、SWP路由算法,CNR算法可以提高网络资源利用率,避免因资源不均衡产生的网络拥塞,能够在业务流和资源2个层面优化网络性能。