一种基于方向角的路由确定方法技术

本申请提供一种基于方向角的路由确定方法

【技术实现步骤摘要】
一种基于方向角的路由确定方法、装置及存储介质


[0001]本申请涉及通信
，尤其涉及一种基于方向角的路由确定方法
、
装置及存储介质
。

技术介绍

[0002]目前在网络中常使用路由协议来进行流量疏导，通过设定路由协议中链路的度量指标
(metric)
来控制流量的路由选择
。
然而，这种
metric
通常是基于角色而非实际传输距离来设定的，这可能导致等价路由的产生，从而可能引发流量绕行的问题
。
若舍弃基于角色的
metric
，改为完全基于距离的
metric
，又容易引起流量疏导的不可控
、metric
数值过多管理复杂
、
不直观
、
易配错等问题
。
因此，亟需一种路由确定方法，在不影响现有路由协议使用
metric
进行路由运算的前提下，优化路由的选择
。

技术实现思路

[0003]本申请提供一种基于方向角的路由确定方法
、
装置及存储介质，用于优化路由的选择，进而提高网络性能和用户体验
。
本申请技术方案如下：
[0004]第一方面，提供一种基于方向角的路由确定方法，该方法包括：确定从源节点到目的节点的多个候选路由；对于多个候选路由中的每个候选路由，根据候选路由上的源节点
、
目的节点和下一跳节点的地理位置信息，确定候选路由对应的方向角；根据多个候选路由各自对应的方向角，确定优选路由
。
[0005]本申请提供的技术方案至少带来以下有益效果：通过引入多个候选路由中的每个候选路由上的源节点
、
目的节点和下一跳节点的地理位置信息，计算多个候选路由各自对应的方向角，进而确定优选路由
。
通过方向角的对比可以避免等价路由可能引发流量绕行的问题
。
而且本方案可以在不影响现有路由协议使用
metric
进行路由运算的前提下，优化路由的选择
。
[0006]在一种可能的实现方式中，对于多个候选路由中的每个候选路由，在候选路由对应的方向角与多个候选路由各自对应的方向角中的最小方向角之间的差值小于等于预设阈值的情况下，确定候选路由为优选路由
。
[0007]基于该可能的实现方式，确定出的优选路由可以是多个，避免依赖单一路由的局限性
。
在候选路由对应的方向角与多个候选路由各自对应的方向角中的最小方向角之间的差值小于等于预设阈值的情况下，可以认为它们在方向上相对接近，虽然可能存在绕行但很可能绕行距离在可接受范围之内
。
[0008]另一种可能的实现方式中，多个候选路由包括在运行目标路由协议过程中确定的多个候选路由
。
[0009]基于该可能的实现方式，在运行目标路由协议过程中确定的多个候选路由
。
以便于根据该多个候选路由各自对应的方向角，确定优选路由，实现了方向角对比在运行目标路由协议中实现
。
[0010]另一种可能的实现方式中，多个候选路由包括多个路由协议中每个路由协议最终输出的路由
。
[0011]基于该可能的实现方式，汇总多个路由协议中每个路由协议最终输出的路由，得到多个候选路由，以便于在不变动所有路由协议的优选规则的情况下，基于该多个候选路由各自对应的方向角，确定优选路由
。
[0012]另一种可能的实现方式中，路由协议包括以下至少一项：静态路由协议
、
直连路由协议
、
中间系统到中间系统协议
ISIS、
开放式最短路径优先协议
OSPF、
边界网关协议
BGP。
[0013]基于该可能的实现方式，不同的路由协议适用于不同规模和网络环境，基于多个路由协议中每个路由协议，确定最终输出的路由，提高了优选路由确定的准确性
。
[0014]第二方面，本申请提供一种基于方向角的路由确定装置，该装置包括：
[0015]第一处理模块，用于确定从源节点到目的节点的多个候选路由；
[0016]第二处理模块，用于对于多个候选路由中的每个候选路由，根据候选路由上的源节点
、
目的节点和下一跳节点的地理位置信息，确定候选路由对应的方向角；
[0017]第三处理模块，用于根据多个候选路由各自对应的方向角，确定优选路由
。
[0018]另一种可能的实现方式中，第三处理模块，具体用于对于多个候选路由中的每个候选路由，在候选路由对应的方向角与多个候选路由各自对应的方向角中的最小方向角之间的差值小于等于预设阈值的情况下，确定候选路由为优选路由
。
[0019]另一种可能的实现方式中，多个候选路由包括在运行目标路由协议过程中确定的多个候选路由
。
[0020]另一种可能的实现方式中，多个候选路由包括多个路由协议中每个路由协议最终输出的路由
。
[0021]另一种可能的实现方式，路由协议包括以下至少一项：静态路由协议
、
直连路由协议
、
中间系统到中间系统协议
ISIS、
开放式最短路径优先协议
OSPF、
边界网关协议
BGP。
[0022]第三方面，本申请还提供了一种通信装置，该通信装置包括：处理器和用于存储处理器可执行指令的存储器；其中，处理器被配置为执行指令，使得电子设备执行如第一方面及其任一种可能的实现方式的基于方向角的路由确定方法
。
[0023]第四方面，本申请还提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机指令，当计算机指令在通信装置上运行时，使得通信装置执行如第一方面及其任一种可能的实现方式的基于方向角的路由确定方法
。
[0024]本申请中第二方面到第四方面及其各种实现方式的具体描述，可以参考第一方面及其各种实现方式中的详细描述
。
第二方面到第四方面及其各种实现方式的有益效果，可以参考第一方面及其各种实现方式的有益效果分析，此处不再赘述
。
附图说明
[0025]图1为本申请实施例提供的一种现有的路由优选机制的示意图；
[0026]图2为本申请实施例提供的一种基于方向角的路由确定方法的流程图；
[0027]图3为本申请实施例提供的一种网络拓扑图；
[0028]图4为本申请实施例提供的另一种网络拓扑图；
[0029]图5为本申请实施例提供的又一种网络拓扑图；
[0030]图6为本申请实施例提供的又一种网络拓扑图；
[0031]图7为本申请实施例提供的一种基于方向角的路由确定装置的结构示意图；
[0032]图8为本申请实施例提供的一种通本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于方向角的路由确定方法，其特征在于，所述方法包括：确定从源节点到目的节点的多个候选路由；对于所述多个候选路由中的每个候选路由，根据所述候选路由上的源节点
、
目的节点和下一跳节点的地理位置信息，确定所述候选路由对应的方向角；根据所述多个候选路由各自对应的方向角，确定优选路由
。2.
根据权利要求1所述的方法，其特征在于，所述根据所述多个候选路由中各自对应的方向角，确定优选路由，包括：对于所述多个候选路由中的每个候选路由，在所述候选路由对应的方向角与所述多个候选路由各自对应的方向角中的最小方向角之间的差值小于等于预设阈值的情况下，确定所述候选路由为优选路由
。3.
根据权利要求1所述的方法，其特征在于，所述多个候选路由包括在运行目标路由协议过程中确定的多个候选路由
。4.
根据权利要求1所述的方法，其特征在于，所述多个候选路由包括多个路由协议中每个路由协议最终输出的路由
。5.
根据权利要求4所述的方法，其特征在于，所述路由协议包括以下至少一项：静态路由协议
、
直连路由协议
、
中间系统到中间系统协议
ISIS、
开放式最短路径优先协议
OSPF、
边界网关协议
BGP。6.
一种基于方向角的路由确定装置，其特征在于，包括：第一处理模块，用于确定从源节点到目的节点的多个候选路由；第二处理模块，用于对于所述多个候选路由中的每个候选路由，根据所述候选路由上的源节点
、
目的...

【专利技术属性】
技术研发人员：刘畅，王泽林，何晓峰，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：