路由优化

摘要： 针对网络路由选路优化问题,有效保证网络服务质量的基本条件下,将自适应蚁群算法用于解决路由协议优化问题,通过设立多个影响因素(跳数、时延、带宽等)来实现对网络中最优路径的选择,以实现求解最优路由。仿真实验表明,本文所提算法比传统蚁群算法能够更好地适应动态变化的网络,提高了收敛速度。

摘要： 本文分析了接入网发展的现状和新形势下存在的问题,利用资源大数据,通过OLT测距和球面算法对接入网路由进行优化提升,有效解决接入网多路由环境出现业务接入不合理、光路性能不佳、线路频繁中断和隐患难发现难整改的问题。经过验证,可有效提升业务性能稳定性和健壮性。

摘要： 针对目前6G承载网中IP链路metric设定依赖人工经验、缺乏智能化方法的问题,提出一种基于k-means和粒子群优化的IP路由优化算法,即通过k-means对IP链路进行聚类,根据聚类结果使用粒子群优化算法寻找最优的metric方案。仿真实验表明,该算法获取的IP链路的metric方案全网平均时延为174.841 ms,相对原始的metric方案平均时延降低了3.39%,可进一步提升路由转发效率,降低业务传输时延。

摘要： 为了解决目前基于电能路由器(EER)的配电网能量优化普遍缺乏对故障恢复的研究及能量路由损耗过大的问题,同时考虑稳定运行与故障恢复2种工况,提出了一种基于EER的配电网分层能量优化策略,其包括下层局域电网(E-LAN)内的能量优化以及上层广域电网(E-WAN)内的能量路由优化。对于稳定运行工况,提出了以最小化运行总成本为目标的E-LAN能量优化策略,以及以最小损耗就地消纳的E-WAN路由优化策略,路由优化策略在保障可再生能源就地消纳的同时,实现电能损耗最小化。对于故障恢复工况,提出了以最大化累计上网电量为目标的E-LAN能量优化策略,以及最小损耗多源协同的E-WAN路由优化策略,路由优化策略可在向关键负荷优先供电的同时,实现电能损耗最小化,并提升故障后负荷存活率。最后基于配电网分层网络模型进行仿真分析与对比,验证了所提能量优化策略的可行性、有效性和优越性。

摘要： 针对于数据中心网络不均衡的流量分布,和在使用固定功能交换机的软件定义网络中部署强化学习模型时,不能精确感知网络状态导致的路由决策偏差问题,设计了一种在具有可编程数据平面的软件定义网络中,基于深度确定性策略梯度(DDPG)强化学习模型的路由优化方法。通过在可编程数据平面自定义数据包处理逻辑,获取细粒度、高精度的网络状态参数,然后在控制平面使用DDPG模型根据网络状态参数确定多条可选路径的链路权值,并为数据流选择具有最大综合剩余负载能力的路由路径,最后以源路由的方式下发流表。实验结果表明,该方法可以在较高的带宽需求下提高网络吞吐量和链路利用率,降低端到端传输时延和南向通信开销。

摘要： 随着物联网的飞速发展,高速、海量的数据通信向服务质量保障机制提出了挑战。为了很好地满足用户对高效、低延迟路由的需求,文章结合软件定义网络(SDN)技术,提出一种软件定义物联网中基于深度强化学习的路由优化算法(RDIS)。RDIS利用控制器收集网络信息,基于改进的深度确定性策略梯度算法,在经验回放池中根据重要性对样本采样,最终获得一条性能近乎最优的路径。仿真实验表明,相较于传统的路由算法,RDIS在吞吐量和延迟方面具有更好的网络性能。

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

摘要： 无线传感网络相对于传统网络的优势在于其具备较高的能量利用率、更长的网络寿命,其路由协议及能量优化是应用过程中的两个重要挑战。无线网络节点的分布有一定的随机性,因此均匀分簇并不适用。针对传统路由协议存在的分簇不均匀、无线网络节点过早死亡的缺陷,文章设计一个分簇算法,并对簇间路由和分簇路由进行优化,在一定程度上可以节省簇间路由开销及能量约束。

摘要： 为提升低压电力线通信网络可靠性,提出一种多约束目标函数电力线通信网络路由优化方法。该方法以功率损耗最小为目标,构建了基于时延、丢包率、时延抖动约束下多目标函数;改进了免疫蛙跳算法,将克隆选择嵌入到蛙跳算法,利用分组进化和混合进化提升算法的全局寻优能力。通过将所提方法与常用电力线通信网络路由优化方法进行比较,验证了所提方法的有效性与优越性。

摘要： 随着卫星通信技术的飞速发展,卫星互联网成为6G网络实现全球覆盖、全时接入、全场景服务的核心关键技术。卫星网络的高动态性及有限的卫星容量,导致面临以异构网络管理、动态资源分配为代表的一系列管控挑战。由于机器学习技术在网络设计等方面具有显著优势,因此提出软件定义的卫星互联网智能化架构。针对卫星互联网的智能路由问题,利用基于双延迟深度确定性策略梯度的深度强化学习算法,解决网络的实时路由优化问题。实验结果表明,TD3算法相较于DDPG算法,平均网络时延降低了19.19%。

摘要： 针对有缆遥控水下机器人在水库搜捞过程中存在的母船超低速行驶不平稳、库底地形复杂、缠绕物多的问题,提出了网格投标、基于等深线的路由优化、多体协同作业等方法,实现了搜索过程的全覆盖,大幅度提高了搜捞效率和水下机器人的安全性.上述方法已成功应用于2014年12月浙江青田滩坑水库的遇害人遗体搜捞工作,协助杭州警方破获了一起恶性绑架杀人沉尸案.

摘要： VoLTE是4G话音的目标解决方案,其业务优势明显.与VoCS相比,VoLTE将对其所承载在的IP网络带宽需求带来较大变化,也提出了进一步优化媒体路由的需求.

摘要： 主要针对非纯IP3G移网业务语音(ATM)和数据(IP)独立逻辑路由的特点,发挥当前SDH/MSTP和IPRAN分组两种传输网络的结构、设备及线路的优势互补性,前者承载语音业务,后者承载数据业务,借助3G WCDMA机制IUB的IP路径和ATM路径之间的冗余保护一双栈保护功能,整体上提升了两种电路传输层面的安全性及运行质量;本文主要从SDH/MSTP、IPRAN、3G WCDMA及优化具体措施四个方面为要素对3G传输路由的优化细节展开论述,IUB接口的双栈保护功能和网络结构更合理的IPRAN网络，使3G ATM语音业务在保持高质量电路承载的同时，拥有了安全性更高的备用路由，保证了电路的正常运行;IP数据业务调整到IPR.AN网络承载的同时，不仅自身安全性得到大幅提升，电路带宽也由原来的24M扩展到100M;优化结果实现了两种电路安全性、带宽提升双燕的局面。

摘要： 主要针对非纯IP3G移网业务语音(ATM)和数据(IP)独立逻辑路由的特点,发挥当前SDH/MSTP和IPRAN分组两种传输网络的结构、设备及线路的优势互补性,前者承载语音业务,后者承载数据业务,借助3G WCDMA机制IUB的IP路径和ATM路径之间的冗余保护一双栈保护功能,整体上提升了两种电路传输层面的安全性及运行质量;本文主要从SDH/MSTP、IPRAN、3G WCDMA及优化具体措施四个方面为要素对3G传输路由的优化细节展开论述,IUB接口的双栈保护功能和网络结构更合理的IPRAN网络，使3G ATM语音业务在保持高质量电路承载的同时，拥有了安全性更高的备用路由，保证了电路的正常运行;IP数据业务调整到IPR.AN网络承载的同时，不仅自身安全性得到大幅提升，电路带宽也由原来的24M扩展到100M;优化结果实现了两种电路安全性、带宽提升双燕的局面。

摘要： 主要针对非纯IP3G移网业务语音(ATM)和数据(IP)独立逻辑路由的特点,发挥当前SDH/MSTP和IPRAN分组两种传输网络的结构、设备及线路的优势互补性,前者承载语音业务,后者承载数据业务,借助3G WCDMA机制IUB的IP路径和ATM路径之间的冗余保护一双栈保护功能,整体上提升了两种电路传输层面的安全性及运行质量;本文主要从SDH/MSTP、IPRAN、3G WCDMA及优化具体措施四个方面为要素对3G传输路由的优化细节展开论述,IUB接口的双栈保护功能和网络结构更合理的IPRAN网络，使3G ATM语音业务在保持高质量电路承载的同时，拥有了安全性更高的备用路由，保证了电路的正常运行;IP数据业务调整到IPR.AN网络承载的同时，不仅自身安全性得到大幅提升，电路带宽也由原来的24M扩展到100M;优化结果实现了两种电路安全性、带宽提升双燕的局面。

摘要： 主要针对非纯IP3G移网业务语音(ATM)和数据(IP)独立逻辑路由的特点,发挥当前SDH/MSTP和IPRAN分组两种传输网络的结构、设备及线路的优势互补性,前者承载语音业务,后者承载数据业务,借助3G WCDMA机制IUB的IP路径和ATM路径之间的冗余保护一双栈保护功能,整体上提升了两种电路传输层面的安全性及运行质量;本文主要从SDH/MSTP、IPRAN、3G WCDMA及优化具体措施四个方面为要素对3G传输路由的优化细节展开论述,IUB接口的双栈保护功能和网络结构更合理的IPRAN网络，使3G ATM语音业务在保持高质量电路承载的同时，拥有了安全性更高的备用路由，保证了电路的正常运行;IP数据业务调整到IPR.AN网络承载的同时，不仅自身安全性得到大幅提升，电路带宽也由原来的24M扩展到100M;优化结果实现了两种电路安全性、带宽提升双燕的局面。

摘要： 针对无线传感器网络(WSNs)中传感器节点能量有限,以及单一的传输路径所带来的能量消耗不均衡的问题,引入量子遗传算法对其进行优化.充分利用量子遗传算法高效搜索和全局优化的能力,在综合考虑网络耗能和路径延迟的基础上全局优化路由;并对算法的一些环节如量子比特编码、适应度函数的设计以及量子变异进行了详细的分析与设计.仿真表明:与传统遗传算法相比,量子遗传算法在降低网络能耗,延长网络生命期方面有着优越性.

摘要： 针对无线传感器网络(WSNs)中传感器节点能量有限,以及单一的传输路径所带来的能量消耗不均衡的问题,引入量子遗传算法对其进行优化.充分利用量子遗传算法高效搜索和全局优化的能力,在综合考虑网络耗能和路径延迟的基础上全局优化路由;并对算法的一些环节如量子比特编码、适应度函数的设计以及量子变异进行了详细的分析与设计.仿真表明:与传统遗传算法相比,量子遗传算法在降低网络能耗,延长网络生命期方面有着优越性.

摘要： 针对无线传感器网络(WSNs)中传感器节点能量有限,以及单一的传输路径所带来的能量消耗不均衡的问题,引入量子遗传算法对其进行优化.充分利用量子遗传算法高效搜索和全局优化的能力,在综合考虑网络耗能和路径延迟的基础上全局优化路由;并对算法的一些环节如量子比特编码、适应度函数的设计以及量子变异进行了详细的分析与设计.仿真表明:与传统遗传算法相比,量子遗传算法在降低网络能耗,延长网络生命期方面有着优越性.

摘要： 针对无线传感器网络(WSNs)中传感器节点能量有限,以及单一的传输路径所带来的能量消耗不均衡的问题,引入量子遗传算法对其进行优化.充分利用量子遗传算法高效搜索和全局优化的能力,在综合考虑网络耗能和路径延迟的基础上全局优化路由;并对算法的一些环节如量子比特编码、适应度函数的设计以及量子变异进行了详细的分析与设计.仿真表明:与传统遗传算法相比,量子遗传算法在降低网络能耗,延长网络生命期方面有着优越性.

摘要： 本发明公开了一种双平面模式下的路由内存优化方法和路由内存优化装置。方法包括构造以路由区分符为关键字的RD路由表，其中，所述RD路由表包括多个路由子表，每一个路由子表用于存储不同类型的路由条目；获取当前路由，如果所述当前路由为本地VRF实例产生的路由，则为所述当前路由设置本地产生标记位后，将该当前路由存储至相应的路由子表中。本发明BGP路由表项的多维度共享机制实现后，减少了路由表项的复制，不仅仅可以降低路由表的内存消耗，同时可以提高本节点的路由处理性能，BGP协议的路由收发处理性能更高。

摘要： 本发明公开了一种双平面模式下的路由内存优化方法和路由内存优化装置。方法包括构造以路由区分符为关键字的RD路由表，其中，所述RD路由表包括多个路由子表，每一个路由子表用于存储不同类型的路由条目；获取当前路由，如果所述当前路由为本地VRF实例产生的路由，则为所述当前路由设置本地产生标记位后，将该当前路由存储至相应的路由子表中。本发明BGP路由表项的多维度共享机制实现后，减少了路由表项的复制，不仅仅可以降低路由表的内存消耗，同时可以提高本节点的路由处理性能，BGP协议的路由收发处理性能更高。

摘要： 本申请实施例公开了一种路由表优化方法,用以减小路由器的路由表的表项数量，提升路由器的转发性能。本申请实施例方法包括：控制器获取多个路由器的路由表，每个路由表的每个表项包括目的子网地址和出端口；控制器确定满足聚合条件的多个目的子网地址，控制器将多个目的子网地址聚合为一个聚合目的子网地址；所述控制器向至少一个目标路由器发送路由表更新消息，路由表更新消息用于目标路由器将多个目的子网地址所在的表项替换为一条包含聚合目的子网地址和出端口的表项。

摘要： 本发明涉及移动通信中，对漫游用户的呼叫路由优化的设备和使用该设备的路由优化方法。一种路由优化设备，包括：信令收发处理模块、路由优化分析模块和号段与HLR对应数据表。一种路由优化方法，包括以下步骤：a、主叫的MSC向ORP发起优化路由请求信令；b、ORP根据被叫号码选择被叫对应的归属位置寄存器，向其请求路由信息；c、归属位置寄存器向ORP返回路由信息；d、ORP将路由信息发送给主叫的MSC；e、主叫的MSC根据ORP返回的路由信息选路，获得优化路由。通过引入路由优化设备和使用该路由优化设备提供路由优化服务的方法，解决对漫游用户的呼叫路由优化的问题，可以方便拜访网络对漫游用户业务的开展，提高话音质量，节约网络资源和漫游用户费用。

摘要： 在一个实施例中，一种方法包括由移动路由器生成归属测试消息，该归属测试消息包括前缀选项字段，该前缀选项字段指定被宣称为由该移动路由器拥有的至少一个移动网络前缀。该方法还包括由该移动路由器经由被指派给该移动路由器的规定归属代理向对端节点输出归属测试消息，以便发起该移动路由器和该对端节点之间的核实该移动路由器拥有该至少一个移动网络前缀的反向可路由性测试。在另一个实施例中，归属代理被配置用于在判定该至少一个移动网络前缀为移动路由器所拥有的情况下向对端节点转发路由优化消息，例如归属测试消息。

摘要： 本发明提供一种路由优化方法及路由器，该方法包括：获取EPC核心网的多个服务器的优化信息；在接收到根据移动终端发出的数据通信请求发起的优化请求时，根据分析模型和优化信息进行分析，获得分析结果；根据分析结果实施路由优化，该路由优化用于优化移动终端与EPC核心网的服务器之间数据通信的网络承载性能。本发明提供的路由优化方法，时延短、吞吐率高和丢包率低，从而可以提高移动终端与EPC核心网的服务器之间数据通信的网络承载性能。

摘要： 本发明实施例提出了一种路由优化的方法，所述方法包括：建立第一用户设备UE当前所在的第一移动路由器MR和第二UE当前所在的第二MR之间的转发隧道，其中所述第一UE和所述第二UE中的至少一个UE当前处于拜访网络；通过所述转发隧道进行所述第一UE和所述第二UE之间的数据传输。本发明实施例通过在拜访网络中的MR之间建立转发隧道，使数据经该转发隧道传输，能够减少路由冗余。

摘要： 本发明提供了一种当两个从自己的归属分离出来的末端节点执行相互之间的数据通信时，优化通信路由的技术。根据该技术，通信节点(启动器节点174)为将被传输给在MR 141的控制下的对端节点的分组首标(LFN151)增加包括自家归属地址的预定目标选项。MR的HA 121复制预定目标选项，并且当为MR隧道传输这个分组时，在隧道分组首标中插入它。当传输包给控制下的通信节点时，MR通过使用服务器，检查隧道分组首标中是否插入了预定目标选项。如果插入了该分组，则开始与包括带有归属地址的预定目标选项的分组的发送器的路由优化处理。

摘要： 本发明涉及移动通信中，对漫游用户的呼叫路由优化的设备和使用该设备的路由优化方法。一种路由优化设备，包括：信令收发处理模块、路由优化分析模块和号段与HLR对应数据表。一种路由优化方法，包括以下步骤：a、主叫的MSC向ORP发起优化路由请求信令；b、ORP根据被叫号码选择被叫对应的归属位置寄存器，向其请求路由信息；c、归属位置寄存器向ORP返回路由信息；d、ORP将路由信息发送给主叫的MSC；e、主叫的MSC根据ORP返回的路由信息选路，获得优化路由。通过引入路由优化设备和使用该路由优化设备提供路由优化服务的方法，解决对漫游用户的呼叫路由优化的问题，可以方便拜访网络对漫游用户业务的开展，提高话音质量，节约网络资源和漫游用户费用。

摘要： 在一个实施例中，一种方法包括由移动路由器生成归属测试消息，该归属测试消息包括前缀选项字段，该前缀选项字段指定被宣称为由该移动路由器拥有的至少一个移动网络前缀。该方法还包括由该移动路由器经由被指派给该移动路由器的规定归属代理向对端节点输出归属测试消息，以便发起该移动路由器和该对端节点之间的核实该移动路由器拥有该至少一个移动网络前缀的反向可路由性测试。在另一个实施例中，归属代理被配置用于在判定该至少一个移动网络前缀为移动路由器所拥有的情况下向对端节点转发路由优化消息，例如归属测试消息。