基于鲁棒性的移动自组织网络路由选择算法

移动Ad hoc网络中传输流时,通常受到节点的移动性引起的路由中断影响.当传输实时数据流时,必须提供具有鲁棒性的路由.提出了基于鲁棒吞吐量的路由选择方法进行路由选择,可以极大地提高MANET网络系统的吞吐量速率.按需鲁棒路由算法(distributed on-demand routing and flow admission,DRFA) 方案选择性的发现路由,保证准备传输的流或文件不中断(包括不重新选择路由)的传输.     

基于智能蚂蚁算法的路由选择

智能蚂蚁算法已经成功地运用于TSP问题和一系列的离散优化问题．文中分析了智能蚂蚁算法的工作原理．并基于蚂蚁的自组织能力描述了一种新的分布式动态路由选择方法，QoS保证的分布式路由选择算法(DQRA)。DQRA能以并行的方式解决网络中呼叫的时延和带宽分配问题。理论证明此种算法简单，易于实现．能有效地解决大型网络的负载平衡问题。选择Matlab仿真软件对DQRA算法进行仿真，并且比较了当业务要求带宽变化时阻塞率的变化．进一步证明了算法的有效性。     

路由选择算法分析

骖径选择是网络中的一个重要问题,路径选择的核心是路由算法。本文介绍了常用的静态路由选择算法和动态路由选择算法,对各个算法的实现、性能和优化进行了分析,并提出了改进方法。     

基于蚁群算法的QoS多播路由算法

提出一种基于蚁群算法的分布式动态QoS多播路由的算法.充分考虑路径时延对多播树总代价的影响,多播树中添加符合QoS约束条件的路径,并且从多播组的目的结点出发进行搜索,该路径的路径代价在该次选中的所有迭代路径中最小,以"拉"的模式分布式地构造出多播树。实验结果表明,该算法代价性能良好,能满足多媒体网络的实时性要求.     

基于宽带的单路径LSP流量工程路由选择算法

从算法的触发、LSP头端节点和尾端节点的确定、算法模型等几方面出发，提出并实现了一种基于带宽的单流量工程路由选择算法，并通过仿真实验证明了该算法的可行性和优越性。     

网络中路由选择算法的计算机模拟

结合互联网络中路由选择的问题,通过计算机模拟寻找一条最佳的通信路径,从而提高通信的效率.     

IP多播路由选择及应用

分析在因特网上使用的各种IP多播路由算法及优缺点。基于具体多播模型,重点介绍因特网IP多播路由标准。最后对实验性多播主干网提出改进意见。     

基于流量控制的路由选择算法

针对网络上当流量大时，路由无法有效的分配通路的情况，解决由流量控制的路由选择算法。在传统的求最短路径的路由选择算法的基础上进行扩充，加入以DFS（隐枚举）算法为核心的流量淘汰算法，使流量选择网络通路时，能有效的考虑网络带宽因素，减少拥塞概率，增加网络吞吐量。作者根据现有路由选择算法的基础上，使用DFS技术对网络流量的分配做了详细的论证。     

动态路由选择协议在网络通信中的应用

计算机网络通信使用路由选择可以从一个网络向另一个网络发送数据信息。计算机网络通信中在网间网上移动分组和数据传输的网络映射是用算法和协议动态完成的,这些算法和协议就是我们所说的动态路由选择协议,动态路由协议是路由器在网络层转发分组运用的主要方法。另一种在网间网转发分组的方法是静态路由协议,由管理员手动添加路由到路由表中,文章简单讨论了几种动态路由协议。     

WSN中基于任播的新型分层路由算法

传感器网络已成为一种重要、新型的信息获取和处理技术,路由协议作为其中的一种支撑技术占有重要地位.文章在简要介绍并分析现有的路由算法的基础上,提出了一种新型的基于任播的分层路由算法;算法在节能、灵活性、容错性、QOS、延迟及负载平衡等方面都有一定程度的提高;最后,展望了Anycast协议在传感器网络中的应用前景.     

卫星网络中基于蚁群优化的概率路由算法

为了提高空间信息传输的有效性和可靠性,针对传统蚁群优化(ant colony optimization,ACO)容易造成最优路径负载过重而发生拥塞的问题,提出了一种基于蚁群优化的概率路由算法(ant colony optimization based proba-bilistic routing algorithm,ACO-PRA).根据卫星网络拓扑动态周期时变的固有特点,将拓扑周期均匀分为若干个时间片,形成基于不同时间片的卫星网络拓扑连通图;根据网络拓扑连通图,将星间链路带宽和链路容量引入到目标函数中,建立时延最小的优化模型;根据蚁群算法的节点概率函数选择下一跳节点,进而找到一条能同时满足时延带宽和链路容量要求的最佳信号传输路径.仿真结果表明,提出的基于蚁群优化的概率路由算法不仅能够降低平均端到端时延和丢包率,而且能够有效地提高网络吞吐量、平衡网络负载.     

WPAN Mesh网络自适应快速路由修复算法

针对基于拓扑服务器的路由（server routing, SR）算法在路由修复阶段存在不必要的网络开销和路径修复耗时偏长的问题,提出一种自适应快速路由修复算法（self-adaptive and fast route recovery algorithm,SFRR）。SFRR算法采用了“捎带式”发布源节点信息和自适应路由修复2种新机制,以达到降低网络开销和更快速地进行路由修复的目的。理论分析和仿真结果表明,与SR算法相比,SFRR算法减小了网络开销,缩短了路由修复的平均时间,降低了数据分组的平均端到端时延。     

路由器在广域网中的应用

从路由器的基本原理出发，对路由协议、路由算法进行了全面的分析，并对路由协议、路由算法的选择进行了相应探讨。同时简要介绍了路由配置方法、配置内容及综合测试方法。     

无线Mesh网络自适应路由缓存更新算法

在拓扑动态变化迅速的Mesh网络环境中,路由缓存的动态更新显得尤为重要.失效路由信息在路由表中的长期滞留会给大量的数据包提供错误的路径信息,降低整个网络的可靠性.基于传统的DSR路由协议,提出一种自适应路由缓存更新算法.该算法可以将网络中的断链信息及时地扩散到受断链影响的相关节点进行路由缓存的动态更新.通过仿真和分析,该算法可以提高网络的性能.     

多条件约束的QoS路由选择简化算法研究

通过对服务质量路由具体分析,建立了一个满足条件的非线性整数规划模型,并根据该模型的特点,给出了相应的求解算法及性能分析,最后实例表明所提出的模型及算法是有效的.     

A distributed routing and wavelength assignment algorithm for online multicast in all-optical WDM networks

Routing and wavelength assignment for online real-time multicast connection setup is a difficult task due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks. This paper presents a distributed routing and wavelength assignment scheme for the setup of real-time multicast connections. It integrates routing and wavelength assignment as a single process, which greatly reduces the connection setup time. The proposed routing method is based on the Prim’s MST (Minimum Spanning Tree) algorithm and the K-restricted breadth-first search method, which can produce a sub-minimal cost tree under a given delay bound. The wave-length assignment uses the least-conversion and load balancing strategies. Simulation results show that the proposed algorithm is suitable for online multicast connection establishment in WDM networks. Biography: Huang Chuan-he(1963-), male, Associate professor, research direction: computer networks, distributed computing systems, quantum computation.     

基于遗传算法的联合运输路径优化

联合运输是在能源危机、交通拥堵及环境污染约束下的一种理想运输模式。随着国际贸易的飞速发展,联合运输成为了一个热点问题。而联合运输的运输路径优化问题又是联合运输中的重点和难点之一。将综合运输的运输路径优化问题转化成为一个最短路径问题,以成本和时间为优化目标建立了选择最优路径的模型,并应用交叉、变异概率的自适应机制等实现技术设计了一个遗传算法作为求解算法对实例问题进行了求解验证,结果表明该算法具有良好的性能。     

一种新的基于Dijkstra算法的QoS组播树启发式算法

基于Dijkstra算法和MCP_IA算法，提出了一种耗费受限的最短时延路径算法（CCLDA），并将其应用于时延和时延差异受限的算法（DDVCA），并给出了算法实现的伪代码，不仅满足了时延和时延差异限制，而且降低了最终所得的组播树的耗费，更能满足现实需要。     

一种新的基于Dijkstra算法的QoS组播树启发式算法

基于Dijkstra算法和MCP-IA算法,提出了一种耗费受限的最短时延路径算法（CCLDA）并将其应用于时 延和时延差异受限的算法（DDVCA）,并给出了算法实现的伪代码,不仅满足了时延和时延差异限制,而且降低了 最终所得的组播树的耗费,更能满足现实需要。     

改进的冲突检测算法仿真与分析

为改善截断二进制指数退避算法(TBEB)的捕获效应,研究了一种改进的自适应冲突检测退避算法(ABEB),通过改进帧间时隙和退避参数的上限值来提高以太网的性能.从仿真结果可以看出,平均延迟减小了0.2 ms,捕获效应减小,吞吐量和网络利用率也有所增大.这对以太网实时业务和对无线局域网的碰撞检测具有参考价值.