多径路由

摘要： 多径路由是应对无线传感网络(WSNs)的链路质量差的重要技术。现存的构建多径路由依赖集中运算或迭代的分布式运算,消耗大量的运行时间。为此,提出基于探测包的多径路由(EPMR)。EPMR路由先利用探测包的传输,收集局部拓扑信息。依据接收探测包的到达时间,设置端口优先级,优先考虑端口优先级的节点参与路由。一旦参与了一条路径,节点不再参与源节点与目的节点间的其他路径,进而保证多径间的不相交性。仿真结果表明,提出的EPMR提升了数据包传输成功率,缩短了运行时间。

摘要： 电力物联网前端传感器网络受到应用场景的多样性,适宜采用自组织网进行数据传输,针对移动自组织网中网络路由可靠运行性和QoS保证问题,提出了一种基于模糊理论的节点信誉度评估模型,在此基础上建立跨层的多参数QoS路由模型.模型利用节点参数信息评估直接信誉度,通过邻居节点的推荐值计算间接信誉度,最后对直接、间接信誉度进行权重修正得到节点综合信誉度.利用该信誉度模型对网络节点进行评估,提出一种节点独立的多径路由协议RMQR.协议中只有目的 节点应答路由请求,中间节点仅转发RREQ到可信节点.经过仿真表明,对比AODV和DSR协议,RMQR可以发现和有效抑制自私节点,实现网络负载均衡,有效提高移动自组织网的可靠性和容错性.

摘要： 低轨卫星通信网络具有流量分布不均、地面站分布不均且网络负载随时间变化等特点.卫星与就近地面站间的数据传输将会导致空间段动态漏斗型拥塞,进而引发馈线拥塞并劣化端到端通信指标.提出基于区域分流的多径搜索负载均衡路由算法(regional-traffic-detour multipath search load balancing routing algorithm,RMLBR),RMLBR根据卫星网络状态及目的 节点距离计算转移概率,以实现区域分流,并以时延为约束进行多径搜索获得最佳路径及备选路径以缓解动态漏斗型拥塞.仿真结果表明,与交通灯智能路由策略(traffic-light based intelligent routing strategy,TLR)和显式负载均衡算法(explicit load balancing,ELB)相比,RMLBR可以有效地缓解漏斗型拥塞,降低端到端延时延及丢包率,并缩小高流量区域范围.

摘要： 低轨卫星星座具有传输时延低、传播损耗小和覆盖区域广等特点,是卫星通信领域的热门研究方向之一.星座路由技术作为低轨卫星星座网络的核心技术之一,引起了人们的广泛关注.近年来,为进一步满足不断涌现的大容量、高效率和高服务质量的卫星通信业务传输需求,出现了诸多研究成果,主要包括:基于人工智能的 QoS星座路由算法、多层卫星星座路由算法和低轨星座多径路由算法.文中对近期国内外低轨卫星星座路由算法的前沿成果进行了归纳总结;对比分析了当前已有算法在计算复杂度、满足业务服务质量(Quality of Service,QoS)和拥塞控制 3 个方面的优化;针对未来的星座网络面临的业务需求,对未来的研究方向进行了展望.

摘要： 多径路由在链路负载均衡、提升网络利用效率等方面发挥了很大作用,但现有多径路由机制在实施灵活性等方面不够理想.本文针对互联网的出口流量进行优化控制,提出网络出口流量的多径路由处理机制(MET).在传统流量传输基础上加入二维路由元素,以此控制网络中外访流量的出口网关及路径的选择.并且,针对网络中发生频率较高的单链路、单节点故障问题,提出MET的改进方案:BMET,即通过预先为重要故障设置备份路径及路径切换点,实现备份路径的快速切换.经实验验证,BMET机制虽在内存消耗方面较MET有所增加,但是可以很大程度上减少重要节点及链路故障后的收敛时间.

摘要： 本文以最小化最大链路利用率为优化目标.给出一个不均等多径路由流量分割算法IEMP-TD,采用CPLEX优化软件建立并解答这个基于离散负载分割粒度g、链路容量约束、链路节点关系、跳数限制等约束条件的混合整数规划(MIP)算法模型.获得一个基于多约束的接近最优的多径路由方案,使MPLS域中的链路与网络资源得到更充分的使用.

摘要： 在移动Ad Hoc网路中,网络拓扑是动态变化的,因此路由成为一个关键的问题。现有的Ad Hoc路由算法大多为单径路由算法,而多径路由算法由于可以衡负载、提高可靠性、更好地支持QoS,最近也受到了广泛关注。本文提出了一种基于MSR的Ad Hoc多径路由算法MDMSR (Most Disjointed Multipath Source Routing)。该算法可以有效地找出多条节点不相交的路径,减小端到端的延时,提高数据分组的投递率。

摘要： 无线网络的特殊性决定了它会受到多种网络攻击的威胁，目前的广播、代理、洋葱路由和包混淆等匿名通信模型都无法完全适应链路开放、拓扑结构动态变化、资源有限的无线网络。本文在比较分析了抗流量分析的匿名技术基础上，根据网络编码具有混淆与伪装数据的功能，提出了一种新型编码混淆匿名通信模型。该模型通过链路层编码混淆、网络层数据包拆分与多径路由等方法相结合，使路由节点数据包出入的对应关系和信息表现形式发生变化，提高匿名通信的抗攻击能力;新模型可以实现通信的保密性与匿名性。

摘要： 自组网是一组带有无线收发装置的移动节点组成的一个多跳的临时性的自治系统.其拓扑结构的频繁变化使得如何在移动自组织网络中传输视频业务成为研究的难点.采用基于多描述编码的多径路由技术是在Ad hoc网络中进行视频传输的有效方法.本文结合当前学者的研究针对基于多描述编码的多径路由技术的不足之处提出了改进方案.仿真结果表明改进方案大大提高了网络的吞吐率和接受端的图像质量.

摘要： 针对移动自组网中,网络节点的移动性和拓扑结构的易变性,提出了一种基于位置信息的节点不相交多路径路由算法(GNDMR).该算法利用网格中节点的地理信息,选择稳定的节点不相交多路径路由,有效减少了路由发现泛洪的频率和网络开销,并对该算法基于相似性因子进行了优化(GNDMR-OP),同时通过选择与最短路径相似的不相交路径的优化方法,在增加路径可靠性的同时也减少了分组传输的端到端时延.仿真结果表明,该算法采用的节点不相交路由有着良好的可靠性,GNDMR和GNDIVIR-OP的性能超过了单路径路由协议(AODV)和节点不相交多路径路由协议(NDMR).

摘要： 无线Mesh 网络(WMN)的开放性使得节点之间难以建立稳定的信任关系,多跳的分布式特性要求系统安全决策必须依赖不可信节点的参与,节点自治特性允许用户自主地决定其行为,环境和拓扑动态可变导致安全服务容易降级。本文针对WMN安全通信中的关键环节,将容忍入侵作为所需设计的各种安全算法与安全协议的内在特性需求进行研究,确保这些安全机制的实施不依赖于系统中的某个或某些设备,以免造成系统的单一失效点,并且保证WMN在部分节点或链路失效的情况下仍能够提供安全信息传输的服务和能力,从而不仅可以满足开放、动态、多跳、自治的WMN的安全通信服务需求,还可有效促进容忍入侵技术与现有无线Mesh网络安全防护方法的深度融合。

摘要： 无线Mesh 网络(WMN)的开放性使得节点之间难以建立稳定的信任关系,多跳的分布式特性要求系统安全决策必须依赖不可信节点的参与,节点自治特性允许用户自主地决定其行为,环境和拓扑动态可变导致安全服务容易降级。本文针对WMN安全通信中的关键环节,将容忍入侵作为所需设计的各种安全算法与安全协议的内在特性需求进行研究,确保这些安全机制的实施不依赖于系统中的某个或某些设备,以免造成系统的单一失效点,并且保证WMN在部分节点或链路失效的情况下仍能够提供安全信息传输的服务和能力,从而不仅可以满足开放、动态、多跳、自治的WMN的安全通信服务需求,还可有效促进容忍入侵技术与现有无线Mesh网络安全防护方法的深度融合。

摘要： 无线Mesh 网络(WMN)的开放性使得节点之间难以建立稳定的信任关系,多跳的分布式特性要求系统安全决策必须依赖不可信节点的参与,节点自治特性允许用户自主地决定其行为,环境和拓扑动态可变导致安全服务容易降级。本文针对WMN安全通信中的关键环节,将容忍入侵作为所需设计的各种安全算法与安全协议的内在特性需求进行研究,确保这些安全机制的实施不依赖于系统中的某个或某些设备,以免造成系统的单一失效点,并且保证WMN在部分节点或链路失效的情况下仍能够提供安全信息传输的服务和能力,从而不仅可以满足开放、动态、多跳、自治的WMN的安全通信服务需求,还可有效促进容忍入侵技术与现有无线Mesh网络安全防护方法的深度融合。

摘要： 无线Mesh 网络(WMN)的开放性使得节点之间难以建立稳定的信任关系,多跳的分布式特性要求系统安全决策必须依赖不可信节点的参与,节点自治特性允许用户自主地决定其行为,环境和拓扑动态可变导致安全服务容易降级。本文针对WMN安全通信中的关键环节,将容忍入侵作为所需设计的各种安全算法与安全协议的内在特性需求进行研究,确保这些安全机制的实施不依赖于系统中的某个或某些设备,以免造成系统的单一失效点,并且保证WMN在部分节点或链路失效的情况下仍能够提供安全信息传输的服务和能力,从而不仅可以满足开放、动态、多跳、自治的WMN的安全通信服务需求,还可有效促进容忍入侵技术与现有无线Mesh网络安全防护方法的深度融合。

摘要： 总体描述了用于扩展诸如路由跟踪等网络连接性软件实用程序的技术，以提供对源装置和目的地装置之间的网络拓扑的完全可见性，甚至当中间网络装置在朝着目的地转发报文时可能正在主动利用多个网络链路时。在一个示例中，耦接到多条路径并位于源网络装置和目的地网络装置之间的网络装置可以接收路由跟踪报文。所述网络装置还可以针对多条路径中的每一条修改路由跟踪报文的有效载荷，以包括用于多条路径中的对应路径的各标识符，以构建用于对应路径的各修改的路由跟踪报文。所述网络装置也可以在对应路径上转发各修改的路由跟踪报文。

摘要： 许多传统的移动自组织网络路由算法都有自己的路由决策标准，有的以距离最短的路径为标准，有的以自身剩余能量的多少为标准，有的以链路的通信质量为标准，但是这些标准过于单一，不适应于日益复杂的飞行自组织网络应用环境。本发明基于多径思想提出了一个高效的路由机制，具体是在源到目的节点之间建立多条路径，并综合路径的剩余能量、拥塞度、信任度等指标制定了一个路径评价标准，以作为路由决策时选择数据传输的最佳路径的依据，最后基于最近最少使用(LRU,Least Recently Used)算法对网络中多条路径进行维护，该机制对比传统OLSR路由算法不仅大大提升了数据包投递率、降低了平均端到端时延，还延长了网络生存时间。

摘要： 总体描述了用于扩展诸如路由跟踪等网络连接性软件实用程序的技术，以提供对源装置和目的地装置之间的网络拓扑的完全可见性，甚至当中间网络装置在朝着目的地转发报文时可能正在主动利用多个网络链路时。在一个示例中，耦接到多条路径并位于源网络装置和目的地网络装置之间的网络装置可以接收路由跟踪报文。所述网络装置还可以针对多条路径中的每一条修改路由跟踪报文的有效载荷，以包括用于多条路径中的对应路径的各标识符，以构建用于对应路径的各修改的路由跟踪报文。所述网络装置也可以在对应路径上转发各修改的路由跟踪报文。

摘要： 本公开提供了一种在通告绑定分段标识符BSID的网络节点中的方法(100)。该方法(100)包括：接收(110)包含第一目标转发等价类FEC堆栈的第一回送请求分组，该第一目标FEC堆栈包括与BSID相关联的FEC；以及响应于与第一回送请求分组相关联的生存时间TTL到期，向发起第一回送请求分组的发起网络节点发送(120)第一回送应答分组，该第一回送应答分组包含指示该FEC将被FEC集合替换的指示符。

摘要： 本发明涉及一种基于路由关联度的多径路由方法，包括：源节点广播RREQ消息；中间节点收到RREQ消息后，更新RREQ消息并广播更新的RREQ消息；目的节点收到RREQ消息后，根据RREQ消息确定新路由，沿新路由的反向路径单播RREP消息；中间节点收到RREP消息后，计算其与每条旧路由的关联度，将计算的关联度累加到新路由与每条旧路由的关联度中，根据累加的关联度更新RREP消息，单播更新的RREP消息；源节点收到RREP消息后，根据RREP消息的累加关联度字段确定新路由与每条旧路由的关联度，计算每条路由的相关因子以及每条路由的权值，根据权值大小分配分组数据到对应的路由中。本方法能减小数据分组端到端的延时，避免数据分组局部拥塞，改善系统性能。

摘要： 一种基于双向路由重建的ad hoc的网络多径路由方法，该方法涉及源结点、中间结点和目的结点：(1)源结点进行路由发现，建立通过中间结点(可选)到目的结点的多条路由路径。(2)在需要时，源结点和目的结点均可以发起路由重建，建立从源结点到目的结点的多条路由路径：当从源结点到目的结点的所有最短路径中断时，源结点使用剩余路径发送数据报文并通知目的结点发起路由重建；当所有可用路径全部中断时，源结点自身发起路由重建。本发明能够减少由于路由频繁中断而带来的报文丢失，并显著改善路由发现频率、路由开销及平均网络延迟方面的性能。

摘要： 本发明涉及一种基于路由关联度的多径路由方法，包括：源节点广播RREQ消息；中间节点收到RREQ消息后，更新RREQ消息并广播更新的RREQ消息；目的节点收到RREQ消息后，根据RREQ消息确定新路由，沿新路由的反向路径单播RREP消息；中间节点收到RREP消息后，计算其与每条旧路由的关联度，将计算的关联度累加到新路由与每条旧路由的关联度中，根据累加的关联度更新RREP消息，单播更新的RREP消息；源节点收到RREP消息后，根据RREP消息的累加关联度字段确定新路由与每条旧路由的关联度，计算每条路由的相关因子以及每条路由的权值，根据权值大小分配分组数据到对应的路由中。本方法能减小数据分组端到端的延时，避免数据分组局部拥塞，改善系统性能。

摘要： 一种基于双向路由重建的ad hoc的网络多径路由方法，该方法涉及源结点、中间结点和目的结点：(1)源结点进行路由发现，建立通过中间结点(可选)到目的结点的多条路由路径。(2)在需要时，源结点和目的结点均可以发起路由重建，建立从源结点到目的结点的多条路由路径：当从源结点到目的结点的所有最短路径中断时，源结点使用剩余路径发送数据报文并通知目的结点发起路由重建；当所有可用路径全部中断时，源结点自身发起路由重建。本发明能够减少由于路由频繁中断而带来的报文丢失，并显著改善路由发现频率、路由开销及平均网络延迟方面的性能。

摘要： 基于鲸鱼优化的飞行器自组织网络多径路由机制，该路由机制利用鲸鱼优化算法的包围机制发现多条可用路径，以提高数据传输可靠性；基于节点拥塞度、路径负载系数、路径鲁棒性和节点剩余能量建立适应度函数确定多条并行传输路径，以提高链路稳定性；在数据传输阶段，为了避免数据分组的转发只依靠某个关键节点导致网络拥塞，基于节点拥塞度和路径负载系数构造平均加权函数计算路径负载选择最优的路径传输数据，以实现网络负载均衡。仿真结果表明，本文提出的AOMDV‑WOA路由机制有效地增加了吞吐量和包投递率，减少了端到端延迟及路由开销。

摘要： 本发明属于通信技术领域，具体涉及一种无人机自组网络移动性预测的多径路由协议方法，该方法包括：根据无人机移动路径建立无人机移动节点系统模型；根据构建的无人机移动节点系统模型采用多径路由算法建立主备份路由，其中主备份路由包括主路径和备份路径；获取待预测节点的信息，将节点信息输入到节点移动性预测模型中，得到该节点的移动性预测结果，根据预测结果构建路由列表；根据路由列表节点执行路由切换；本发明提出的无人机自组网移动性预测的多径路由协议方案，不仅考虑了无人机节点的高度动态性、无人机节点的剩余能量、信号强度以及链路失效时间，而且考虑了由于路由频繁断裂造成的路由重构的问题，减少了路由重构的时间。