一种光突发交换网络逻辑拓扑设计方法

为了减小光突发交换网络中单向预留协议的盲目性,引入光突发交换网络逻辑拓扑的概念,并基于逻辑拓扑提出了一种路由和波长分配算法．光突发交换网络逻辑拓扑设计问题用一个线性规划模型描述,优化的目标是给定物理拓扑和源宿结点对间的业务量强度,使逻辑拓扑能够承载的业务量最大．计算机仿真数据表明,该算法能够显著地削弱单向预留协议的盲目性,从而平衡链路负载,降低突发阻塞概率,当网络负载有限时,可以减少波长转换器的使用次数．     

一种直连网络智能路由算法

基于生物智能提出一种适合直连网络的智能路由算法．该算法使用前向代理来收集当前结点到源结点的估计旅行时间,并以此更新结点路由信息．算法采用一个考虑多种时延(如发送时延、传播时延及等待时延等)的模型来计算前向代理携带的旅行时间,同时考虑路由表中的历史路由信息和当前的链路状态,因而路由决策更加正确．在基于虚切通交换的k-ary n-cube网络中对算法性能进行了仿真,与传统的路由算法(如维序算法、Duato算法及GAL算法等)相比,在不同的流量模式下这种直连网络的智能路由算法都取得较低的时延和较高的吞吐量．     

一种基于模拟退火算法的LEO卫星网络路由策略

提出了LEO网络的关键问题：链路分配和路由选择．引入有限状态自动机模型和模拟退火算法来对该问题进行求解．同时提出了信道预留策略，进一步减小了呼叫阻塞的概率，提高了系统整体性能．     

Mesh网络容错单播路由算法

基于k-Mesh子网连通的概念，提出一个简单的Mesh网络容错单播路由算法．该容错单播路由算法是基于局部信息的，因为路由算法在路由的过程中，只需要知道其相邻结点的信息而无需知道其他结点出错的情况．对于给定的源结点和目的结点，当路由路径扩展到每一个k-Mesh子网中时，该子网均可独立地完成算法的操作而无需考虑算法在其他k-Mesh子网中的操作状态．所以，路由算法是高度分布式的．容错单播路由算法的时间复杂性是最优的．模拟结果表明，路由算法所构造的路由路径长度非常接近于2个结点之间的最优路径长度．     

分布式WR-OBS中并行组装算法的分析

为了提高分布式波长路由光突发交换网络的性能，提出了一种并行的组装算法．该算法根据对网络流量的预测，将突发帧组装过程和突发帧资源预约过程并发执行，和传统的波长路由光突发交换网络比较能够极大降低网络的端到端时延．同时，该算法充分利用了波长路由中的双向预约机制，在轻网络负载的情况下有效降低丢包率．此外对该算法下网络的TCP性能进行了分析，仿真结果表明，该算法可以有效改善整个网络的TCP性能．     

在Internet上利用重叠网技术为实时业务提供QoS

提出并描述了一个实时业务重叠网系统(RSON). 它由一组业务结点构成，这些结点分布在Internet上，并由业务链路连接起来，从而在现有的IP网络上形成一个虚拟的传输重叠网. RSON的最大特点在于,它不需要对现有的网络层协议做任何修改. 为了能够为每条业务流提供所需的服务质量保证，RSON中每个业务结点都参与一个分布式重叠网业务路由协议（OSRP）以协同工作，它包括业务链路状态的测量、链路状态信息的分发、业务路径的选择和建立，以及相应的数据包交换模块. 作为覆盖在现有底层网络上的虚拟传输网，RSON使得业务提供第三方能够在Internet公网上提供自己的增值业务，因此以IP语音通信为例说明如何利用RSON在Internet上提供增强的网络服务，并指出它的优点所在.     

适用于WDM全光网的自适应路由与波长分配算法

对波分复用(WDM)全光网中的动态路由与波长分配问题进行了深入的研究,并提出了最小通道权重优先（MPWF）自适应路由与波长分配算法. MPWF设计了新的链路权重计算方法,通过整理当前链路状态和通道长度信息为业务计算路由. MPWF算法的设计既适用于波长变换网络,也适用于波长选择网络. 仿真结果显示,与一些文献中提出的自适应路由与波长分配算法相比,MPWF算法可提高网络资源的利用效率,降低业务的阻塞概率.     

超立方体中基于极大安全链路矩阵的容错路由

超立方体网络拓扑结构是多处理机系统中常见的一种.随着多处理机系统规模的增大,系统出现链路与结点故障的概率也随之增大.针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全链路矩阵(maximum safety-link matrices,MSLMs)这一概念,给出了一种建立MSLMs及其容错路由算法.通过n-1轮邻结点的信息交换,用矩阵的形式记录最优通路;与已有的容错路由算法相比,极大安全链路矩阵解决了如何用矩阵的形式来记录最多最优通路数的问题.     

一种支持QoS的链路状态路由算法

为了实现移动Ad Hoc网络路由协议的扩展性，对现有Qos路由协议进行了研究，并提出了一种支持Qos的链路状态路由算法（SMM-LS）．该算法使用了三个Qos尺度：时延，带宽和丢包率.通过仿真实验与BWDD，BWMD等算法进行比较分析，结果表明，SMM-LS算法有较好的扩展性．     

运用HTC解决延迟容忍网络路由问题

针对传统最短路径算法不适用于延迟容忍网络(DTN)路由选择以及DTN路由选择的特性,提出了一种基于跳数、权值随时间变化(HTC)的最短路径算法. 该算法的设计不仅考虑到节点间空间因素,还考虑了无线链路的时间因素和该算法的复杂度与正确性. 仿真结果表明,与现有的最早接触(FC)路由算法以及最小预期时延（MED）路由算法相比,此算法可更有效地得到DTN中时延最短的路径.     

一种基于分割的OBS网络资源预留与路由机制（增刊）

提出了一种基于分割的资源预留与路由机制，该机制把一个OBS网络的所有核心节点分割到几个不同的集合中，在集合内部和集合间施行不同的路由机制，将固定路径路由和逐跳路由有机结合起来。仿真结果表明，在可扩展性，总体吞吐量以及平均端到端延时方面，提出的机制在固定路径路由和逐跳路由两种机制之间取得了一个折中的效果，同时，提出机制的节点处理时间低于逐跳路由机制，突发阻塞率低于固定路径路由机制。     

移动Ad Hoc网络中的分布式协作路由算法

为了提高移动Ad Hoc网络的吞吐量,提出了一种分布式、面向吞吐量优化的协作路由(TOCR)算法.首先分析了协作链路的吞吐量性能,理论分析表明,协作节点可以提高接收信噪比(SNR),从而提高分组的成功接收概率和链路吞吐量;然后在自适应转发分群路由(AFCR)算法的基础上,逐跳选择使得链路吞吐量最大的协作节点来建立协作链路;最终建立从源节点到目的节点具有最大网络吞吐量的协作路由.仿真结果表明,与无协作的路由算法相比,该算法明显改善了网络的吞吐量,尤其是在较低发送功率和大量节点的情况下.     

校园网多径混合路由算法

针对目前校园网路由算法中最小生成树的计算和最短路径的生成存在速度慢和效率低的问题,提出了一种多径混合路由算法.结合了静态路由算法和动态路由算法的优点,减少了计算最短路径树时的总执行时间,当网络中链路有新的权重变化时,它使用多径信息来创建最短路径树,并且能够根据网络中链路权重变化的位置来决定使用静态路由算法或者是动态路由算法.与现有的迪杰斯特拉(Dijkstra)算法、动态Dijkstra算法和混合最短路径树算法进行了对比实验,结果表明多径混合路由算法降低了最小生成树的计算时间.在校园网中使用多径混合路由算法可以加快了网络路由的收敛,提高了网络的性能.     

基于负载均衡的联合路由策略

针对目前IP over WDM网络中的路由算法在负载均衡方面存在的问题,提出了一种考虑负载
均衡的新型联合路由算法——负载均衡算法(LBA). 该算法在链路（包括逻辑链路和物理链
路）权值分配过程中考虑了节点负载的影响,并且在目标函数的选取中充分考虑了链路资源
的利用情况. 通过对节点负载分布的方差和业务阻塞率的仿真分析,验证了该算法在负载均
衡和网络资源优化利用及降低端到端时延等方面的优越性.     

Anycast service model and its QoS routing algorithm

Ａｓｍｏｒｅｈｏｓｔｓａｒｅｃｏｎｎｅｃｔｅｄ ,ｎｅｔｗｏｒｋｓｅｒｖｉｃｅｄｅｍａｎｄｓｅｖｅｎｔｕａｌｌｙｅｘｃｅｅｄｃａｐａｃｉｔｙａｎｄｎｅｔｗｏｒｋｓｅｒｖｉｃｅｄｅｇｒａｄｅｓ.ＡｌｔｈｏｕｇｈｉｔｄｏｅｓｎｏｔａｄｖｅｒｓｅｌｙａｆｆｅｃｔｔｙｐｉｃａｌＩｎｔｅｒｎｅｔａｐｐｌｉｃａｔｉｏｎｓ,ｓｕｃｈａｓｅｍａｉｌａｎｄｆｉｌｅｔｒａｎｓｆｅｒ,ｉｔｄｏｅｓｃａｕｓｅｓｅｒｉｏｕｓｐｒｏｂｌｅｍｓｆｏｒａｐｐｌｉｃａｔｉｏｎｓｗｉｔｈｒｅａｌ ｔｉｍｅｒｅｑｕｉｒｅｍｅｎｔｓ,ｓｕｃ…     

一种最大吞吐量的深空通信网络路由算法

针对深空通信网络中链路的高时延和间断连通性特征,提出了一种以路径吞吐量最大为准则的路由算法．该算法利用存储转发机制,构建端到端的多条路径; 以最大化利用链路的连通时段为目标,依据路径中各链路的连通时序图及链路连通时段的吞吐量,确定链路的最大有效传输时间段,构建端到端多跳最大吞吐量路径．理论分析与仿真结果表明,与传统的路由算法相比,该算法支持非实时连通链路的端到端通信,并得到最大吞吐量的端到端路由．     

一种链路多样性的多路径路由算法

多路径路由的负载均衡和重路由功能,使得网络的鲁棒性、可靠性和可扩展性要优于单路径路由,因此成为目前广泛研究的热点问题之一。然而已有的多路径路由算法要么存在潜在的路由环路,要么网络的冗余链路未能充分利用,为此,采用邻居链路屏蔽和源标识嵌入相结合的技术,设计了一种有效的链路多样性多路径路由算法,可以有效地避免路由环路,冗余链路也得到了更为充分的利用。     

智能光网络中分层路由的新算法

针对智能光网络(ION)中的层次结构,提出了DHBR和DHROG 2种分层路由算法. 2种算法均基于固定层备选路由策略,着重考虑了各层域间链路与网关节点处的资源协调与均衡. 离散事件仿真结果表明,2种算法均可以有效地提高网络性能,得到较低的阻塞率,并具有较好的时间特性.     

WDM网络路由计算中的平衡最短路算法

对波分复用(WDM,wavelength division multiplexing)网络中的波长路由分配问题进行了深入的研究,提出了路由预计算部分的平衡最短路(BSP,balanced shortest path)算法。这种算法可以在路由预计算的过程中考虑业务的均衡,而且时间复杂度较低。在不同的网络拓扑结构上对多种波长路由算法进行了仿真,仿真结果说明BSP可以有效地改善网络性能。