基于路由分面中继节点的一种无状态单播保护方法

    公开(公告)号:CN110620723A

    公开(公告)日:2019-12-27

    申请号:CN201910583497.7

    申请日:2019-07-01

    Abstract: 基于路由分面中继节点的一种无状态单播保护方法,包括如下步骤,步骤S1、在网络拓扑上进行平面分割,构造路径分面;步骤S2、定义中继节点;步骤S3、将基于中继节点的保护路径分为三类;步骤S4、构造基于中继节点的保护路径。步骤S5、对保护路径类型编码和保护路由条目格式编写。本发明的特点在于,1、中继节点不在工作路径上;2、源节点和目的节点到中继节点的超边至少有一个是以源节点或者目的节点为初始节点的主面路径;3当源节点到中继节点的超边和中继节点到目的节点的超边都是该面的最短路径的情况下,该保护路径在类中费用上是最优的。

    基于分段节点的单播保护方法

    公开(公告)号:CN110519165A

    公开(公告)日:2019-11-29

    申请号:CN201910785552.0

    申请日:2019-08-23

    Abstract: 本发明公开了一种基于分段节点的单播保护方法,包括步骤:(1)对偏射径、中继节点、分段节点保护路径定义;(2)路径分类规则:算法1:源节点R有偏射径,目的节点D无偏射径,且源节点偏射径上的节点与目的节点D之间没有连通路径;算法2:源节点R没有偏射径,目的节点D有偏射径,且目的节点D的偏射径上的节点与源节点R没有连通路径;算法3:源节点R和目的节点D均没有偏射径,源节点R和目的节点D之间没有连通路径。本发明通过构造偏射径、中继节点保护路径、分段节点保护路径,并设定分类规则对保护路径进行分类,源节点在相对较短的时间内和较小的时间复杂度的情况下寻找到保护路径;解决单纯依靠中继节点无法保护到的问题。

    基于路由分面中继节点的一种无状态单播保护方法

    公开(公告)号:CN110620723B

    公开(公告)日:2022-08-30

    申请号:CN201910583497.7

    申请日:2019-07-01

    Abstract: 基于路由分面中继节点的一种无状态单播保护方法,包括如下步骤,步骤S1、在网络拓扑上进行平面分割,构造路径分面;步骤S2、定义中继节点;步骤S3、将基于中继节点的保护路径分为三类;步骤S4、构造基于中继节点的保护路径。步骤S5、对保护路径类型编码和保护路由条目格式编写。本发明的特点在于,1、中继节点不在工作路径上;2、源节点和目的节点到中继节点的超边至少有一个是以源节点或者目的节点为初始节点的主面路径;3当源节点到中继节点的超边和中继节点到目的节点的超边都是该面的最短路径的情况下,该保护路径在类中费用上是最优的。

    基于分段节点的单播保护方法

    公开(公告)号:CN110519165B

    公开(公告)日:2021-09-07

    申请号:CN201910785552.0

    申请日:2019-08-23

    Abstract: 本发明公开了一种基于分段节点的单播保护方法,包括步骤:(1)对偏射径、中继节点、分段节点保护路径定义;(2)路径分类规则:算法1:源节点R有偏射径,目的节点D无偏射径,且源节点偏射径上的节点与目的节点D之间没有连通路径;算法2:源节点R没有偏射径,目的节点D有偏射径,且目的节点D的偏射径上的节点与源节点R没有连通路径;算法3:源节点R和目的节点D均没有偏射径,源节点R和目的节点D之间没有连通路径。本发明通过构造偏射径、中继节点保护路径、分段节点保护路径,并设定分类规则对保护路径进行分类,源节点在相对较短的时间内和较小的时间复杂度的情况下寻找到保护路径;解决单纯依靠中继节点无法保护到的问题。

    基于K-Means++算法的航空公司客户细分方法

    公开(公告)号:CN111833073A

    公开(公告)日:2020-10-27

    申请号:CN201910852736.4

    申请日:2019-09-10

    Abstract: 本发明公开了一种基K-Means++聚类算法的航空公司客户细分方法,所述方法包括以下步骤:一:爬取航空公司数据源,二、对步骤一数据探索与预处理,三,将上述已完成预处理的数据进行数据建模处理,四、通过提供一个更全面的方法,以提高航空数据采集的完整度和精确性,克服因离群点敏感而受初始点选择影响造成的算法开销大的缺点,也能将有限资源集中于关键人群。

Patent Agency Ranking