路由"活锁"建模与仿真

基于路由网络代数(Routing network algebra简称RNA)提出了一种新的路由“活锁”建模方法。通过分析“活锁”的路由网络代数表达式，进一步揭示了路由“活锁”根源。基于上述研究，提出了一个新的路由“活锁”检测算法，从而部分地解决了路由“活锁”的检测问题。利用仿真工具SSFNET对路由“活锁”进行仿真，实验表明路由“活锁”模型的正确性。     

无线传感器网络链路统计特性研究与应用

无线传感器网络通信的动态、易损耗特性为可靠自组多跳的网络设计带来了很大的挑战。路由决策需要动态获取链路连通统计特性以获取传输可靠性。提出了一种无线传感器网络传输模型，以及—种实时链路质量预测机制；扩展NS2的功能，设计实现了一种无线传感器网络模拟平台；利用该软件提出了一种基于链路状态的定向扩散路由协议（LSBDD）；仿真实验运行结果评价了提出的链路质量预测机制的性能，证明了该网络模拟软件的有效可行性，并且验证了LSBDD的可靠性、能源有效性、以及可扩展性能。     

Ad Hoc网络可扩展性仿真分析

影响Ad Hoc网络可扩展性的因素很多，本文在特定移动模型和路由算法的前提下，提出了一个仿真模型，并利用GlomoSim仿真工具对不同结点数组成的平面结构网络逐跳时延和包丢失率进行了仿真，得出了AODV路由协议的可扩展性优于DSR协议的结论，并根据仿真结果推断出网络的规模不可能过大。     

基于组织自愈机制的空间信息网络抗毁路由技术研究方法

抗毁路由技术是确保空间信息网络长期稳定运行的关键技术之一。提出了一套借助机体组织病理自愈机制展开空间信息网络抗毁路由技术研究的思路与方法：结合现代病理学研究,分析机体组织疾病自主调理机理,总结形成适应天基信息网络路由故障自愈机制研究的启发性结论。据此分析天基信息网络业务特征、组网结构、路由过程、路由影响因素及故障产生条件与原因,构建并深入分析天基信息网络路由故障自愈调控策略与模型,设计满足自愈调控实施的包括分群管理、链路修补、增量修正等天基信息网络路由故障主动调控技术。最后,设计满足天基信息网络路由故障自愈的抗毁路由算法,借助相关的仿真平台与工具,设计适应本文研究需求的天基信息网络路由故障自愈仿真框架与环境,对提出的天基信息网络组网结构、路由故障自愈机制、抗毁路由算法进行仿真分析与评估。     

一种基于MPLS流量工程的快速重路由算法

重路由技术已成为基于MPLS流量工程(MPLS—TE)中调整流量分布的主要手段。本文在分析了IETF制定的准标准快速重路由算法基础上，设计了一种基于MPLS流量工程的新快速重路由算法NEW—FR，并进行了仿真实验，实验结果和分析表明，该算法具有以下优点：消除了重路由时无共享链路节点对之间资资的双份占用情况、缓和了一次性报文流失序问题、大大降低了重路由切换时延和提高了重路由速度等。     

基于Petersen图互连的超立方体网络及其路由算法

提出了一种新型互联网络PGCH(Petersen Graph Connected Hypercube),并对其特性进行了研究。证明了PGCH(k)网络不但具有正则性以及良好的可扩展性,同时还具有比Qk、TQk、CQk、以及HP(k)网络更短的直径和更好的可连接性。另外,还基于PGCH(k)网络分别给出了其上的单播、广播和容错路由算法,证明了其上的单播、广播路由算法的通信效率分别为k-2和k-2.且仿真实验表明,PGCH(k)上的容错路由算法具有良好的容错性能。     

救援效率视角下灾后动态应急配送网络优化

针对应急救援问题,在受灾点的位置、需求以及受灾人口等信息动态变化的情况下,建立动态有向救援网络,以救援效率最大化为目标构建数学模型.运用数据包络分析模型,对各段救援路线的效率进行评价;建立基于效率的动态路由模型,通过时间片的划分将动态路由转化为多阶段的静态路由;设计了改进的混合贪心蚁群优化算法对模型进行求解,并将该算法...     

基于事件驱动的无线传感器网络动态分簇路由算法

为了降低应用于突发事件监测的无线传感器网络的能量消耗,设计实现了一种基于事件驱动的动态分簇路由算法.在人体神经系统工作机制和传感器网络分簇路由协议的基础上,建立了基于人体神经系统的传感器节点模型,提出簇的生存时间和覆盖范围依据事件情况而动态调整,以有效提高数据融合性能,避免冗余分簇.仿真实验结果表明,该算法与TEEN相比消耗的能量更少,可以有效延长网络的生存时间.     

交互式仿真在光网络性能分析中的应用

从系统学和经济学的角度出发,分析了光网络拓扑设计、路由选择、波长分配分别对光网络性能的影响,指出光网络性能不仅取决于路由选择与波长分配算法,并且取决于光网络拓扑设计。进而指出在进行光网络性能优化过程中,以网络拓扑设计作为性能优化的基础,结合路由与波长分配算法、网络服务和市场价格等因素,建立了一种波分复用(wavelengthdivisionmultiplexing,WDM)光网络性能优化的数学模型。最后,给出了WDM光网络性能分析与优化的交互式仿真过程。     

关于动态用户最优模型的几点分析

Ran等人(1996)构造了动态用户最优的变分不等式(VI)模型，并利用变分不等式问题与NLP之间的等价关系设计了松弛的优化算法。在深入分析Ran等(1996)的模型及求解算法的基础土，对其中的一些概念、理论推导以及算法过程进行了一定的改进。在此基础上，提出一个改进的动态用户最优(DUO)条件下的变分不等式(VI)模型。     

低轨预警星座通信网络的路由算法

路由技术是低轨预警星座通信网络需解决的关键技术之一。设计了低轨预警星座通信网络的拓扑结构。提出了多约束最优路由模型,该模型将链路的时延、切换率和可用带宽转化为传输费用,表示了时延和跳数受限的最小费用路由问题。给出了求多约束最优路由问题的最优解算法,此算法通过缩小可行路径的搜索空间降低计算复杂性。仿真结果表明,该路由算法的复杂性和切换性能优于同类算法,适合于星上在线路由计算。     

延迟容忍网络中基于Epidemic算法的组播路由研究

延迟容忍网络(DTN)是近年来出现的一种新型的网络体系结构,它最大的特点就是网络的间断连通性,这也使得其路由算法的设计成为DTN网络的关键所在.介绍了DTN路由设计时应该考虑的问题,研究了DTN的直接传送组播路由和Epidemic路由机制,并将两种路由算法结合起来,在OPNET仿真平台上对其信息传送率和传送延迟等性能进行了仿真分析.结果表明,基于Epidemic路由的组内直接传送的组播方式在性能上是由于直接传送组播方式的.     

空间网络路由协议研究

空间网络的开放媒质、动态拓扑、分布式合作、资源受限等特点,使路由协议成为该领域的研究难点,在研究空间网络节点运行规律的基础上,提出一种空间网络路由协议,采用静态配置与动态调整相结合的路由策略,在网络拓扑变化时自动对路由进行调整。利用网络仿真软件NS2搭建了空间网络仿真平台进行仿真实验,结果表明,该协议信令开销较小,具有良好的网络性能,适合应用于空间网络。     

无线Mesh网络公平感知路由算法设计与仿真

为了减小无线Mesh网络(WMN)路由的不稳定性,基于DSR提出了一种新的可预测公平感知路由协议算法(PFRP),利用MAC的网络状态信息传给网络层DSR路由代理,以便选择到目的地的拥塞和延时更小的最佳路由。此外,还综合考虑了通过统计和估计获得的链路可用带宽和节点队列负载容量等因素,相对于拥塞程度概念提出了一个新的路由准则"拥塞控制度"来表征网络节点传输的拥塞控制状态。大量仿真结果表明提出的路由算法体现了比DSR协议更好的网络流传输公平性及负载均衡性能,如延时和吞吐率。     

基于机会性中继的加权协同路由算法

协同路由技术通过节点间相互中继转发数据,可以有效地提高网络的性能。提出了一种无线Ad hoc网络中的机会性加权协同路由算法,加权的量度分别是中继的剩余能量和节点间的信道状态信息,同时给出了协同路由模型及策略, 并基于NS 2进行了仿真。相对非协同的目的序列距离矢量路由协议,比较了机会性加权算法与最佳信道状态以及最大剩余能量算法的性能差异。结果表明,该算法获得了以上两种算法服务质量（递交率和网络寿命）之间的折衷,并且通过调整加权因子,可以权衡两个量度的比重以满足不同网络性能的需要。     

组播核心结点选择算法及仿真分析

核心结点的选择对组播共享树的形状和路由的性能有重要影响。通过建立组播网络的抽象模型,分析相邻结点之间偏心距的关系,提出了一种适用于大规模网络拓扑的中心结点选择算法,偏心距减小(EccentricityDecreaseAlgorithm,简称EDA)算法。利用VC 语言制作的仿真测试平台,对EDA算法和穷举算法进行了仿真分析。仿真结果表明:EDA算法能够选择出拓扑图的中心结点,在CPU运行时间上优于穷举算法。     

基于PSO算法的弹道辨识网络及仿真

提出了一种基于粒子群优化算法(PSO)的弹道辨识及仿真的技术。根据弹道质心运动方程模型，以小脑模型开关控制器神经网络(CMAC)为核心构建了辨识网络，利用PSO算法控制辨识与仿真的实现。仿真试验表明，利用PSO算法实现弹道辨识比BP算法辨识精度高，收敛性好。     

自适应的无线融断网络路由算法研究

无线融断网络具有长延时、高动态拓扑、链路不稳定等特点,伴随着网络联接缺乏源端到目的端的持续性,为解决网络通信困难的问题,将多头绒泡菌的智能性和自适应性引入,提出一种自适应的无线融断网络路由算法。搭建无线融断网络模型,推导出链路容量的数学表达;设计下一跳节点的选择策略和最佳路由选择策略,实现在融断网络环境下的数据尽力投递。仿真实验表明,该算法能够在网络开销率较低的情况下,达到良好的数据投递,且平均延迟小。     

无线AD HOC网络基于价格的资源分配仿真研究

无线Ad Hoc网中,公平分配资源和最大化利用资源本质上是冲突的,这对资源分配算法的设计带来了挑战.在系统地分析Ad Hoc网络的信息流竞争特点的基础上,引入价格作为资源分配的度量指标,通过路由发现时的价格查询以及路由响应时的价格反馈,消除分布式预测带来的不一致性,构建了一种新的基于价格的无线Ad Hoc网络资源分配算法,对资源分配进行了仿真实验.仿真结果表明:改进的资源分配算法具有良好的收敛性,与现有的资源分配算法相比提高了资源利用率.     

基于深度强化学习的网络路由优化方法

针对同一网络拓扑下不同网络负载的路由优化问题, 在深度强化学习方法的基础上, 提出了两种依据当前网络流量状态进行路由分配的优化方法。通过网络仿真系统与深度强化学习模型的迭代交互, 实现了对于流量关系分布的网络路由持续训练与优化。在利用深度确定性策略梯度(deep deterministec policy gradient, DDPG)算法解决路由优化问题上进行了提升和改进, 使得该优化方法更适合解决网络路由优化的问题。同时, 设计了一种全新的链路权重构造策略, 利用网络流量构造出用于神经网络输入状态元素, 通过对原始数据的预处理加强了神经网络的学习效率, 大大提升了训练模型的稳定性。并针对高纬度大规模网络的连续动作空间进行了动作空间离散化处理, 有效降低了其动作空间的复杂度, 加快了模型收敛速度。实验结果表明, 所提优化方法可以适应不断变化的流量和链路状态, 增强模型训练的稳定性并提升网络性能。