波长连续WDM光网络中新的自适应RWA 算法

在对WDM波长路由光网络的路由和波长分配算法进行研究的基础上，提出了一种新的自适应动态路由算法和考虑路径优先级及网络公平性的波长分配算法，给出了具体分析及实现步骤。该算法能有效地利用网络资源，保证业务分布的均衡，较好地兼顾网络资源分配的合理性，有效地改善了全网的平均阻塞性能。     

自适应路由算法优于确定性路由算法

在研究并行计算机系统的容错时。自适应路由算法是一个极为重要的研究课题．它是在网络结点出错时，算法通过可选择的路径进行路由．在每个结点具有独立的出错概率的模型下，研究Mesh网络上自适应路由算法和确定性路算法的性能．本文提出的技术使得我们能严格地推导出路由算法的成功的概率，从而能分析和比较算法的性能．研究结果表明自适应路由算法具有明显的优势：一方面确定性路算法需要全局错误信息而变得高效性，另一方面自适应路由算法对于结点出错和网络规模具有更好的健壮性而具有更高的成功概率．     

地理异构的超级邻接路由算法

在结构化对等网络中,结点基于结点标识选择下一路由跳.路由过程与IP网络独立,路由时延较高.针对结构化对等网络路由时延较高的问题,提出了超级邻接路由算法,该算法在选择路由时同时考虑了对等网络路由表和IP网络的邻近性.把对等网络连接矩阵表示为R,IP网络连接矩阵表示为T.提出的超级邻接路由算法通过R×T2连接矩阵选择下一路由跳.实验结果表明,超级邻接路由算法极大地提高了路由效率、降低了对等结点平均负载.     

一种新型自适应路由算法

自适应路由算法能够根据网络状态选择路径,可以最大限度地提高网络的性能。构造了一种新型的路由表,设计了基于粒子群优化的自适应网络路由算法（PSORA）。在局域网环境下,对PSORA和基于跳计数准则的RIP的模拟试验表明,在相同的网络负载下PSORA的路由表构造时间略大于RIP,但当网络拓扑变化时,PSORA的收敛速度明显优于RIP。提出的自适应的路由算法能够根据网络变化快速收敛,具有较好的应用价值。     

移动Ad Hoc网络的自适应受限路由协议

移动Ad Hoc网络MANET是一个自主组织、自主配置、多跳的无线网络，它具有结点移动、网络结构动态变化、网络资源有限等特点。因此，设计MANET的路由协议很富挑战性。本文提出一个由GPS支持的基于结点位置信息的自适应受限路由协议ASR。协议能适应不同的网络疏密度，对结点的移动和结构变化不敏感，能有效减少信道资源占有及路由维护开销。     

基于自适应蚂蚁算法的动态最优路由选择

蚂蚁算法具有很强的随机性和自适应性，基于蚂蚁圈模型和MMAS模型构造的自适应蚂蚁算法，将网络的容量限制、流量变化和最短距离结合起来讨论，通过在找到的最短路径上设置障碍物来模拟网络拥塞，找到源结点→目的结点的多条最优路由序列，以便在实际中实时地、自适应地进行动态路由选择。     

LRSP路由器链路调度策略及实现方法

1 引言从硬件上看,机群系统是由若干独立的高性能计算机(结点机)和起互连作用的高速网络组成的,各个结点间通过传递消息实现结点间的通信。因此,内部互联网络性能的优劣极大地影响着机群系统整体性能的好坏。一种互联网络可通过以下几个要素来表达:拓扑结构、路由选择方式、网络切换机制和流量控制技术。其中拓扑结构决定了网络的连接方式,一般分成直接网和多级网两大类。路由选择方式决定了如何为源结点到目的结点的数据包选取传送路径。路由选择在算法上     

在3D-Mesh网络中的两种路由研究

在研究并行计算机系统容错时,路由算法是一个极为重要的研究课题。主要研究的是自适应路由算法和确定性路由算法在3D-Mesh网络上的性能。在每个结点具有独立的出错概率的模型下,提出的方法使得能够严格地推导出路由算法的成功概率,从而能够对算法进行分析和比较。研究结果表明,自适应路由算法具有明显的优势。一方面,自适应路由算法基于局部信息而变得高效;另一方面,自适应路由算法对于结点出错和网络规模具有更好的健壮性,而使其具有更高的成功概率。     

WDM全光网络中实时组播的分布式路由与波长分配算法

在WDM网络中，由于每条链路上可用波长是动态变化的，在考虑波长转换延迟的条件下，实现实时组播连接的路由与波长分配是十分困难的．假定WDM网络中每条链路有多根光纤，只有部分结点具有波长转换器且波长转换时间是不可忽略的，据此提出了一种用于建立实时组播连接的分布式路由与波长分配算法．该算法以Prim最小生成树算法为基础，生成一棵满足给定延迟时限的最小成本树．当最小成本树不能包括所有目的结点时，对剩余目的结点生成一棵最短延迟树，然后合并两棵树得到一棵组播树．波长分配使用最少波长转换和负载平衡策略．     

一种综合IP层和WDM层资源的光网络动态路由优化模型及其性能研究

在分层图模型的基础上，本文提出一种以最小化全网光路总代价为优化目标的IP over WDM光网络动态路由优化模型，设计了一种针对该模型的在线综合路由算法——MCTLP（Minimizing the Cost of Total Lightpaths），MCTLP通过综合考虑IP逻辑层带宽资源分配和WDM光物理层波长链路资源的占用以优化网络资源。与两种有代表性的IP over WDM光网络路由算法的性能仿真时比表明：MCTLP能够在IP逻辑层和WDM光物理层都使用较少的链路以承载IP业务流，接纳更多的IP业务连接请求，有效地降低网络阻塞率．     

XOR-based HoL-blocking reduction routing mechanisms for direct networks

Routing is a key design parameter in the interconnection network of large parallel computers . Routing algorithms are classified into two different categories depending on the number of routing options available for each source–destination pair: deterministic (there is one path available) and adaptive (there are several ones). Adaptive routing has two opposed effects on network performance. On one hand, it provides routing flexibility that may help on avoiding a congested network area, thus improving network performance. On the other hand, it also may increase the Head-of-Line blocking effect due to more destination nodes sharing the port queues. Usually, adaptive routing uses virtual channels to provide routing flexibility and to guarantee deadlock freedom. Deterministic routing is simpler, which implies lower routing delay and it introduces less Head-of-Line blocking effect. In this paper, we propose an adaptive and HoL-blocking reduction routing algorithm for direct topologies that tries to combine the good properties of both worlds: It provides routing flexibility but also reduces the Head-of-Line blocking effect. To do that, this paper proposes several functions which use the XOR operation to efficiently distribute the packets among virtual channels based on their destination node. The resulting routing mechanisms have different properties depending on whether they enforce routing flexibility or Head-of-Line blocking reduction.     

基于空洞模型的地理位置路由改进算法研究

针对现有WSN中地理位置路由遇路由空洞后会产生冗余路由的问题,提出一种基于感知空洞形状的分段贪婪路由(Easy Modeling Greedy Routing,EMGR)算法。EMGR引入虚拟坐标概念,利用空洞边界探测包收集空洞边界节点信息,将其映射到虚拟坐标系中;根据空洞边界节点在虚拟坐标系的不同分布,定义凹、凸域来概括路由空洞形状;根据不同的空洞形状找到合适的中转节点,采用分段贪婪路由方式传输数据。仿真实验结果表明,相较于GPSR算法,EMGR算法产生的路由跳数减少了35%,网络能耗低,路径扩张率和网络时延小。     

基于分组转发状况的车载自组织网络路由算法研究

路由协议算法是车载自组织网络的一个重要研究方向.目前多数车载自组织网络路由协议算法根据一些间接表征因素(如源到目的节点的最短距离、车流量密度等)来判断最优转发路径,但是这些表征因素还都停留在理论假设阶段,能否反应真实的路况、表示实事上最优的路径并无定论.提出一种基于分组转发状况的车载自组织网络路由协议算法,旨在根据分组...     

一种MANET网络的位置辅助路由协议

Ad-Hoc网络（即MANET）由于节点的移动，导致路由频繁变化．基于位置辅助路由协议（LAR1），本文提出了一种带路径优化的增强LAR1协议（ELAR1）．节点通过在接收到的路由请求包中获取其携带的其它转发节点位置信息，提高发起路由请求时预知目的节点位置的几率，降低网络内路由广播包的数量．针对路由路径中可能存在非最短路由，利用位置信息对获得的路由进行路径优化．仿真结果表明，ELAR1比LAR1有较低的路由请求开销、较高的包投递率和较低的端到端延迟．     

基于路由长度的多径路由协议

针对单径路由协议在高速Ad hoc网络中平均端到端时延和丢包率高的问题,在动态源路由协议的基础上,提出基于邻居节点变化率与路由长度的多径路由协议DSR_HD。利用HELLO消息获得一跳范围内可用邻居数,根据邻居数求得节点的邻居节点变化率。在路由发现过程中,采用路由距离与路由跳数相结合的方法计算路由长度,并选择邻居节点变化率和路由长度低的节点加入路由,从而提高路由的稳定性。仿真实验结果显示,DSR_HD协议可以有效减少数据分组传输的端到端时延及路由开销,提高分组成功投递率。     

无线传感器网络中 Schnyder 路由算法的优化与实现

基于节点虚拟位置的几何路由协议是无线传感器网络研究的一个重要方向。目前,Schnyder路由算法中,当网络拓扑中节点失效时,Schnyder wood的结构被破坏,贪婪条件满足的概率将随着节点失效率的升高而急剧降低,算法已不能保证消息的可达。受现实生活中指南针的启发,本文针对这一问题提出一种新的算法,采用计算源节点分别与下一跳节点和目的节点形成的角度作为选择下一跳节点的依据,称为贪婪指南针双模型路由算法,可以在节点失效较高时仍保证消息的可达。最后,通过实验验证该改进算法可以有效改善几何路由算法中由于节点失效而导致的消息不可达问题。     

DM-Chord：基于Chord的路由改进算法

挖掘出Chord路由协议中每一跳路由距离之间所具有的特性,在不改变节点Finger表的基础上,提出一种基于Chord的路由改进算法,DM-Chord。仿真结果表明,与Chord路由协议相比,DM—Chord能够保持与Chord接近的平均跳数,在路由源节点和路由目的节点确定且Chord处于稳定状态的情况下,该算法能够使节点转发消息所引起的负载分布更为均匀,并提高消息路由的成功率。     

Centroid virtual coordinates – A novel near-shortest path routing paradigm

Geographic routing has received increasing attention in the context of Wireless Sensor Networks since it frees the network from the energy-demanding task of building and maintaining a structure. It requires however each node to know its position, which may be a prohibitive assumption for many applications. To this end, some prior work has focused on inferring a node’s location from a set of location-aware anchor nodes.In this work, we free ourselves from positioning techniques and anchor nodes altogether, and introduce and analyze the concept of virtual coordinates. These coordinates are chosen randomly when a node is switched on, and are updated each time the node relays a packet. As this process goes on, the virtual coordinates of the nodes converge to a near-optimal state. When using a greedy geographic approach on top of these coordinates, we show that the number of hops to reach the destination exceeds the shortest path by a few percent only. Moreover, our approach guarantees delivery even when nodes appear/disappear in the network, and under realistic transmission models.We analytically prove the correctness of our protocol. Moreover, extensive simulations are used to show that our position-free solution outperforms existing geographic protocols – such as Greedy-Face-Greedy (GFG) or Greedy Perimeter Stateless Routing (GPSR) – in terms of energy-efficiency, path length and robustness.     

Convex Subspace Routing (CSR): Routing via anchor-based convex virtual subspaces in sensor networks

Convex Subspace Routing (CSR) is a novel approach for routing in sensor networks using anchor-based virtual coordinates. Unlike geographical routing schemes that require physical location information of nodes, obtaining which is often difficult, error-prone and costly, the Virtual Coordinate (VC) based schemes simply characterize each node by a vector of shortest hop distances to a selected subset of nodes known as anchors. Even though VC based routing (VCR) schemes benefits from having connectivity information implicitly embedded within the VCs, VCs lack the directional information available with physical coordinates. The major issues affecting routing using VCs are addressed. Due to local minima problem in the virtual space, the VCR schemes rely on backtracking or hill climbing techniques to overcome the local minima. Convex Subspace Routing, in contrast, avoids using anchors that cause local minima. It dynamically selects subsets of anchors that define subspaces to provide convex distance functions from source to destination. Consequently, it is less sensitive to anchor placement and over anchoring, and does not require tracking route history for backtracking, resulting in shorter packet lengths and energy efficient operation. Three techniques for selection of convex subspaces are proposed and evaluated. Performance evaluation for several different network topologies indicates that CSR significantly outperforms the existing VCR scheme, Logical Coordinate Routing (LCR), while being competitive with geographic coordinate based Greedy Perimeter Stateless Routing (GPSR), even though latter makes use of node location information.     

一种高效的多媒体无线传感器网络地理路由算法

针对多媒体无线传感器网络数据流巨大的特点,本文提出一种高效的地理路由算法AOGR。与现有的地理路由算法以路由单包时的性能最优化为目标相比,AOGR将一次会话中所有交互数据包作为整体,使得平均每包传输的路由跳数最少。它充分利用先行包在路由方面的参考作用以优化后续包的路由。随着路由数据包的增多,AOGR最终收敛于最短路径。最后,通过仿真实验验证该路由算法能够有效地减少GPSR协议在周边转发模式时产生的绕道跳数,路由平均跳数有明显减少。