MIRA N：一种改进的最小干扰路由算法*

研究动态路由算法,提出了一种改进的最小干扰路由算法（MIRAN）。该算法引入关键链路、次关键链路的定义,将算法分为预处理和在线路由两个过程,降低了算法复杂度影响。仿真结果表明该算法可使网络负载分布更为均衡、提高网络吞吐量,进一步改善最小干扰路由算法的性能。     

用于MPLS流量工程的最小延时和最小干扰路由算法

借鉴最小干扰路由算法(MIRA)的思想,提出一种最小延时和最小干扰路由算法MDMI,以实现用于多协议标签交换(MPLS)流量工程的服务质量(QoS)路由方案。该算法首先选择k条最小时延备选路由,然后通过网络流计算避开关键链路选路。该算法在实现负载均衡、提高网络资源利用效率的同时提供了一种延时控制方式。仿真结果表明,该算法以k倍时间复杂度提升为代价,在满足标签转发路径(LSP)请求和资源利用率方面能达到较好的性能。     

MPLS的基于最小干涉的负载均衡算法研究

当MPLS网络中的业务流请求存在时间上的先后顺序时,选择一个高效的路由算法使得已存在的业务流的LSP对后续业务流的LSP路由影响最小变得很重要.在分析了常用的几种QoS保障的算法基础上,提出了一种基于最小干涉的负载均衡算法.该算法解决了MPLS网络中所有"入口/出口对"之间的业务流相互干扰的问题,为后续业务流路由预留了必要的"关键链路".     

Ad hoc网络中一种新的路由选择算法*

提出了一种基于网络总时延最小的路由路径选择算法。该算法根据链路的时延来进行路由路径选择,从而达到网络总时延最小的目的。仿真表明,该算法可以动态调整网络路由路径,从而使网络总时延达到最小。     

一种低拒绝率最小干扰路由算法

介绍经典的最小干扰路由算法MIRA及WSC,针对其在进行链路权重定位时仅考虑单个网络最大流的缺点,提出一种用以实现最小干扰路由的算法MWSC。MWSC能够考虑多个网络最大流的情况,从而准确定位关键路径。仿真实验结果表明,MWSC具有比MIRA和WSC更低的用户请求拒绝率。     

新型无线Mesh网络的QoS路由判据与算法

针对无线网状网络中采用何种路由判据进行路由选择以增大网络吞吐率的问题,在分析现有路由选择准则不足的基础上,通过综合考虑链路的可用带宽、延时、可靠性和干扰等因素对链路OoS的影响,提出了一种新的综合QoS路由准则和算法IRMQOS,并通过仿真验证了该路由准则和算法的可行性.仿真实验结果表明,该方法能显著提高网络吞吐率.     

一种联合多信道分配决策的认知Mesh系统数据传输优化算法

在认知Mesh系统进行数据传输的过程中,为了提高数据包投递成功率及网络的吞吐量,减少网络延迟时间,提出一种联合多信道分配决策的认知Mesh系统数据传输优化算法(JCWN)。针对信道的干扰问题,建立了认知Mesh系统的干扰无向图,分析节点链路的网络干扰电平。在节点的路由请求阶段通过提出基于信道干扰电平的路由指标函数,并通过权重阈值来为节点链路分配干扰较小的信道。在路由选择上,联合多路由算法计算每条路由路径的信道干扰程度,为了保障节点传输数据的成功率而选择干扰程度更小的路由。实验仿真结果表明,在数据包投递成功率上,该算法相比POC算法以及基于RL的算法提高了20%以上,在提高网络吞吐量,减少延迟时间上也表现出了更好地效果。     

一种分级的无线传感器网络路由算法设计

提出了一种分级的路由算法,分为路由建立、路由维护和周期性链路评估三个部分。该算法根据节点到汇聚节点的跳数将节点分级,根据级数建立和维护路由。还提出了基于路径最小节点能量信息的路由选择策略,该策略应用在路由建立、路由维护和周期性链路评估三个模块中,理论上延长了传感器网络的寿命。     

Ad hoc网络中的抢先式路由算法

在无线Ad Hoc网络中，由于节点的频繁移动导致的路由失效引起了网络性能的严重下降。文中提出了一种针对无线Ad Hoc网络按需路由协议的抢先式路由算法。该算法以链路状态分析为基础，在路由发现时尽量保证新发现路由的可靠性；若节点接收信号强度小于危险阈值，则启动链路状态分析模块预测链路失效时间，如果预测结果小于反应时间，就提前进行路由维护。仿真结果表明，该算法能以可接受的开销有效地减少路由失效数、降低分组投递延迟，提高了网络性能。     

一种快捷的MPLS网络负载均衡动态路由算法

针对MPLS网络引入了一种快捷的有带宽保证的负载均衡动态路由算法（FDRA），该算法通过提出预期负载的概念和链路上的剩余容量来定义链路的成本，然后采用以链路成本为基础的最短路径算法选路，使得网络快捷地建立尽可能多的有带宽保证的路由，并且使这些路由均衡地通过网络。在与其他算法相比较中，该算法在业务请求拒绝率和重路由性能方面有更好的表现，特别是路由的建立时间快捷。     

MPLS流量工程路由优化机制的研究

对最小干涉算法进行了链路权值优化研究,提出集中和分布相结合的方式计算显式路由的方法.使用专门的策略和权值服务器PAWS为链路计算权值,标记边缘路由器LER实施分布式最小干涉算法,计算满足带宽的显式路由.通过路由算法及其体系结构的优化,提高了MPLS显式路由计算的效率和准确性,增强了MPLS流量工程系统的可扩展性.     

MPLS流量工程K路径标号算法

针对多协议标签交换流量工程(MPLS-TE)提出一种有带宽保证的K路径标号算法(KPLA),该算法利用扩展标号算法计算出K条最短路径,综合考虑了链路关键度和链路最大剩余带宽的影响,进一步结合预计算和在线计算减少计算复杂度.该算法目的是避免忽视重要的非关键链路和避免选择过长的路径,提供有效的QoS保证.仿真结果表明该算法路由拒绝率低,延迟小,吞吐量大,计算速度快,是一种高效快捷的动态路由算法.     

基于人工免疫的工业认知无线网络路由机制

工业互联网（industrial Internet）已成为第四次工业革命的代表技术.根据工业网络数据传输服务的需求,以及针对工业无线网络拓扑相对稳定、流量规律变化等特点,提出了一种基于人工免疫系统（artificial immune system,简称AIS）的工业认知无线网络路由机制,包含基于链路质量的域内静态路由算法和基于多路径的域间动态路由算法,以实现工业网络的可靠路由.根据人工免疫系统特点,将工业网络的拓扑结构进行区域划分：提出了基于链路质量的域内静态路由算法,采用软硬件结合的方式监视网络链路,并根据移动窗口指数加权平均法计算链路丢包率;提出了基于多路径的域间动态路由算法,根据模式距离对节点的流量周期进行预测,防止节点因流量过大而导致丢包.基于OMNET++仿真平台进行仿真实验,结果表明,所提出的路由机制在应对突发流量时与组合定向地理路由算法相比,丢包率及网络开销分别降低1倍;应对链路失效的情况时与图路由算法相比丢包率降低4倍.     

基于蚁群的Ad Hoc网络多路径路由的改进

在大规模的Ad Hoc网络中,带宽有限,并且节点移动会引起链路频繁中断,从而导致传输时延较大。针对这些缺点,文中提出了加入了链路失效预测的蚁群多路径路由算法LA-ACO （ Location Aided ACO）。通过蚁群算法的分布式计算来寻找多条路由,并利用多路径路由来进行数据包的负载平衡,同时进行链路失效的预测,利用蚁群的正反馈机制完成快速主动路由修复。在仿真得到的结果中可以发现,该算法有较好的寻优能力,并且适应于Ad Hoc网络的拓扑多变化的特性。     

宽带网中基于随机策略的OoS路由算法

主要研究在网络节点和链路上均有限制条件的网络模型,并提出了一种多限制条件下的QoS路由算法。在该算法中,文章采用了预先处理链路信息和随机策略等新的方法。该算法具有良好的性能,并能够有效解决多限制条件下的QoS路由问题。     

无人机自组网中基于Q-learning算法的及时稳定路由策略

无人机自组网凭借其抗干扰能力强、适用于复杂地形、智能化程度高和成本较低的优点,近年来受到广泛关注,该网络中路由协议的设计与优化一直是核心研究问题。针对无人机自组网中因节点快速移动造成节点本地存储的路由未及时更新而失效的问题,提出一种基于Q-learning算法的动态感知优化链路状态路由协议(DSQ-OLSR)。该协议首先充分考虑了无人机自组网节点高速移动的特点,在选取多点中继(MPR)节点时添加了链路稳定性和链路存在时间这两个指标,使得选出的MPR节点集更稳定、合理;其次,结合Q-learning算法对TC消息的发送间隔进行自适应调整,使得在网络拓扑变动较小时增大TC发送间隔以减小控制开销,而在拓扑变动较大时减小TC发送间隔用于达到快速感知并构建网络拓扑的要求,进而实现数据的及时路由。仿真结果表明,与DT-OLSR协议相比,该协议在端到端时延、吞吐量、成功率和网络生存时间性能上分别提高了12.61%、9.28%、7.69%和5.86%,由此验证了其有效性。     

MRABM:一种新的基于mesh结构的多径路由算法

针对移动AdHoc网络提出了一种新的基于mesh结构的多径路由算法MRABM(MultipathRoutingAlgorithmBasedonMeshStructure),该算法采用目的节点建立和更新mesh结构的机制。该算法不仅为每个源节点、中间节点提供了到目的节点最优路径,而且为每个节点建立了到目的节点的多条路径。当节点移动造成链路断开时,该算法能避开断开的链路,迅速沿其它路径转发数据,不需要路由修复和路由重建过程,从而降低了丢包率和端到端的延时。对大流量数据的传输,该算法能有效利用网络资源,减少网络拥塞。因此该算法能很好地适应网络拓扑结构的动态变化。     

一种SRIO网络负载均衡最短路径路由算法

在串行RapidIO传输过程中,路由选路算法是影响传输性能的重要因素之一。针对串行高速输入-输出(SRIO)网络深度优先搜索分配路径非最优问题,提出一种负载均衡最短路径路由算法。通过广度优先搜索对SRIO网络中的节点进行枚举并建立网络拓扑信息,以路由跳数定义路由的成本,根据改进Floyd-WarShall算法计算并保存交换节点间的K最短路径。给出预期负载的概念和链路上的路由路径数量来定义链路的负载,采用负载均衡算法从K最短路径中进行选路,建立SRIO网络最短路径约束的负载均衡路由。实验结果表明,与深度遍历路由算法、最小跳数算法相比,该算法在网络传输平均跳数、链路平均负载和链路负载均衡方面有更好的表现,能够有效提升SRIO路由网络的稳定性。