Mesh网络容错单播路由算法

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

认知无线电最短传输时延路由算法

针对传统路由协议在认知网络中存在的缺陷,提出了一种基于最短传输时延的路由算法(SDCR)．SDCR综合考虑认知网络特性,通过计算给定数据包的链路传输时延,并将此传输时延作为链路的边权值,利用经典的迪克斯屈拉算法找出传输时延最短的路由．仿真分析表明,SDCR具有比传统路由协议更短的端到端时延．     

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

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

全互连立方体网络的路由算法研究

一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络,称为全互连立方体网络(FCCN,Fully Connected Cubic Network)．FCCN具有可扩展性好、延伸性能好等优点．一个m-FCCN可以由8个(m-1)-FCCN来递归得到,FCCN网络的结点度与网络的规模大小无关,网络的直径和平均结点距离都与结点数的立方根成正比．提出了FCCN中的简单自寻路算法．并与最短路由算法进行比较研究,计算结果表明,在85％以上的情况下,自寻路算法可以得到最短距离;并证明了FCCN在信息局部性系统中具有比较高的并行处理效率．     

一种编码感知路由低时延数据传输算法

当前的编码感知路由算法在数据包编码时采用基于机会的网络编码策略,不会推迟数据包的转发来等待未来的编码机会,这样会降低网络编码对时延的贡献.为克服以上问题,提出了一种基于缓存管理的编码感知路由低时延数据传输算法.在编码节点,该算法采用基于队列长度的数据包决策策略来替代现有编码感知路由算法中的基于机会的网络编码策略.该算法在数据传输阶段之前引入了网络时延训练阶段,使编码节点获得了基于队列长度策略的最优阈值.仿真结果表明,在网络拥塞的情况下,此算法比传统的基于机会的网络编码策略具有更低的数据包传递时延和数据包丢失率,并且具有更高的吞吐量.     

基于网络拓扑的CDN内容路由技术研究

传统的负载均衡技术只考虑服务器的负载来重定向用户的请求,不能保证对用户的响应性能,采用基于网络拓扑的内容分送网络(CDN)内容路由技术,根据时延、跳数、拓扑距离等距离尺度对用户请求进行重定向,可以获得最佳的用户响应性能.最简单的基于网络拓扑的CDN内容路由算法是直接测量请求用户到各个服务器之间的距离,然后据此作出路由选择,但这种算法需要很长的计算时间.一种改进算法是采用基于网络拓扑分割的内容路由算法.研究结果表明,该算法不仅可以保持与简单算法相当的性能,而且可以大大减少计算时间.     

一种Ad Hoc中基于位置路由的改进算法

无线Ad Hoc网络中节点的移动性会导致路由更新,因此就需要进行新的路由发现．基于此,提出一种基于距离的位置路由改进算法,利用对目的节点位置信息的跟踪,根据节点之间距离的变化来动态调整路由发现,使得在位置辅助路由协议路由发现失败时避免采用全网洪泛机制．此外,设置距离更新门限来达到节点位置信息实时性与更新负载的平衡．仿真结果表明相比于位置辅助路由协议,所提的改进算法在分组成功投递率、平均端到端时延和路由负载上有一定提高．     

基于时延和能耗的Ad hoc网络路由选择算法

为了减少网络能量消耗,优化网络性能,在网络节点MAC层发射功率可控条件下,提出了一种基于平均分组时延与分组能量消耗乘积最小的路由路径选择算法.该算法根据链路平均分组时延和分组能量消耗情况来进行路由路径选择.仿真表明,该算法可以动态调整网络路由路径,使所选路径的平均分组时延与分组能量消耗乘积达到最小,从而达到减少网络能量消耗及降低网络分组时延目的.     

链路时延估计的约束最优化算法

网络层析成像技术能够通过测量端到端的时延来估计网络内部链路的时延特征．在单播网络层析成像技术研究现状上,提出了一种基于移动代理的网络信息收集机制,采用带约束的最优化方法对网络内部链路时延进行了估计．同时,通过仿真实验验证了在存在较大测量误差的网络条件下,该文算法提高了链路时延分布的推测精度．     

自组网负载平衡路由协议

负载分配问题影响网络路由性能.为了解决网络负载平衡,文章提出一个负载平衡路由协议(RABLB).该文分析了路由耦合度、节点移动速度和分组队列长度等3种因素对多径路由性能的影响,根据分布式理论和信息熵概念,提出了基于负载平衡路由选择模型及负载加权分配模型,并调节路由结构,使之既提高路由的恢复能力又保持负载平衡.因此,基于负载平衡的多路径路由算法(RABLB)、能够降低传输时延,减少发生网络吞吐量饱和的概率,更有效提高了路由可靠性.文中对RABLB与动态源路由(DSR)和快速切换路由算法(RABA)进行了分析比较.由于RABLB考虑了多因素对路由的影响,因此RABLB的路由性能比DSR和RABA有所提高.     

稀疏移动网络中时延软约束的低能耗路由算法

针对稀疏移动网络中能量高效的数据传输问题,提出一种满足时延软约束的路由算法.将多个时隙的静态网络拓扑建模为虚拟的空时图模型.该空时图模型既包含网络拓扑在每一时隙的连通信息,也包含由移动性引起的链路变化信息.重新定义端到端的路由问题为寻找一条低能耗空时路径,并满足时延软约束.根据重新定义的路由问题,提出一种满足时延软约束的低能耗路由算法.仿真结果表明,该算法可以实现能量消耗与传输时延的权衡.     

基于簇的渐近式路由选择算法

路由选择逄法是用于决定计算机网络每个结点输入的信息包应当从哪一个输出线路发送出去以便使得某种指定的费用最小。提出了一种新的有效路由算法,以使路径总延迟最小,该算法采用了分簇及渐近式路由方案,从而获得近似最优解。采用簇划分的方法可以减少网络路由算法由算法的运算规模,实现逐步求解,与其他已知类似算法相比较,该算法具有较小的时间复杂性。     

基于WMN的空间接入网络骨干拓扑构造技术

针对空间接入网络在网络拓扑动态变化、传输延迟大等情况下的快速路由问题,提出了基于拓扑构造技术的快速路由方法;空间接入网络通过多跳无线中继接入空间核心网络,根据空间接入点运动可预测的特点,提出基于无线网状网（WMN：Wireless Mesh Networks）的空间接入网络结构;通过空间接入网络WMN的结构分析,设计了移动骨干拓扑构造算法。该算法只对骨干节点进行泛洪传播,从而减少了控制和路由数据包的数量,能快速构造路由信息,提高了路由建立的效率。     

基于强化学习的多阶段网络分组路由方法

多阶段网络被广泛应用于机器学习集群,由于多阶段网络中可用路径多,分组的路由是一个组合优化难题。现有基于启发式的路由算法由于缺乏性能保证,严重影响分组传输延迟。提出了基于强化学习的多阶段网络分组路由方法,使用一个新颖的策略迭代算法,通过学习的方式计算出最佳路由策略。算法通过在策略评估步骤中使用价值函数的最大似然估计器,克服了强化学习方法中蒙泰卡罗(MC)或时间差分(TD)价值估计器样本效率低的问题。为了应对组合优化时计算复杂度高的问题,算法在策略改进步骤中将组合动作空间上的优化分解为各组成动作的序列优化,以提高求解效率。基于NS-3网络模拟器的仿真实验结果表明,相较于现有最优的启发式路由策略,该算法学习到的路由策略降低了13.9%的平均分组延迟。     

基于定位辅助按需拓扑维护的超宽带自组网路由算法

提出了一种基于定位辅助按需拓扑维护的超宽带自组网路由算法,该算法利用超宽带技术精确定位信息所获得的网络拓扑信息和路由信息进行分组转发,路由维护阶段在定位信息辅助下采用按需方式进行断链路由的修复和拓扑维护,通过基于位置信息的按需路由发现和限制路由查找范围,以及定位信息和网络拓扑信息的及时更新,在降低协议开销的同时保证了算法的有效性。仿真表明,该算法在分组丢失率、平均端到端时延和路由附加开销等方面具有良好性能,其优良的分布式控制特征能适应超宽带自组网的动态环境。     

蚁群算法在QoS单播路由中的应用研究

QoS路由问题被证明是一个NP-C问题,而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法,利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制,并以网络吞吐量和数据报的平均时延等性能为最优的准则,来定义蚂蚁的转移概率、路由表和信息素更新方式,实现基于蚁群算法的路由选择算法．这种算法具有较强全局最优解搜索能力,较强的灵活性,以及潜在的并行性。     

认知无线网具有业务感知功能的新型路由协议

针对无线网络中的路由协议以被动方式处理网络拥塞,可能导致更多的数据丢失、更长的时延和更大的网络开销问题,提出了可用于认知网络的具有业务感知能力的路由协议(Traffic-Aware Cognitive Routing,TACR).TACR通过应用基于维纳过程的预测方法,利用局部探测信息使节点快速、准确地感知到网络中业务状态的变化,从而优化了网络路由,均衡了网络负载.同时,TACR引入分布式Q学习算法,根据网络状态自适应地调整路由生存期,提高了路由对业务分布的自适应性.在合理的开销下,对典型场景中TACR的性能进行分析,证明了TACR性能的优越.仿真结果表明:在重负荷时,与已有协议对比,TACR的平均端到端时延减小约40%,丢包率降低约10%,网络开销减小约27%。     

车载自组织网络中的最小延时链路调度算法

为降低车载自组织网络中的信息传输延时,提高信息接收的及时性,构建车载网络中信息传输延时最小化数学模型。通过比较不同传输模式(包括直接传输、协作传输和多跳传输)下链路的信息传输延时大小,提出一种梯度投影算法解决多路径路由中信息传输延时最小化问题。源节点可通过此算法选择延时最小的传输方式,将信息逐级发送至目的节点。仿真结果表明,梯度投影算法具有较好的收敛性及较强的实用性。     

Ad Hoc网络中的源宿双备份多路由协议

提出了一种新的Ad hoc网络多路由协议算法——源宿双备份多路由协议算法．该算法改进了on-demand multipath routing for mobile Ad hoc networks（ODMR）多路由协议,在保存中间节点到目的节点备份路由的同时,也保存源节点到中间节点的备份路由,有效地延长了路由生存时间,从而减少了寻路和RREQ泛洪次数,降低了网络时延．仿真结果表明,源宿双备份路由协议的性能比ODMR协议有较大提高．