-
公开(公告)号:CN110620723A
公开(公告)日:2019-12-27
申请号:CN201910583497.7
申请日:2019-07-01
Applicant: 南京邮电大学
IPC: H04L12/707 , H04L12/751
Abstract: 基于路由分面中继节点的一种无状态单播保护方法,包括如下步骤,步骤S1、在网络拓扑上进行平面分割,构造路径分面;步骤S2、定义中继节点;步骤S3、将基于中继节点的保护路径分为三类;步骤S4、构造基于中继节点的保护路径。步骤S5、对保护路径类型编码和保护路由条目格式编写。本发明的特点在于,1、中继节点不在工作路径上;2、源节点和目的节点到中继节点的超边至少有一个是以源节点或者目的节点为初始节点的主面路径;3当源节点到中继节点的超边和中继节点到目的节点的超边都是该面的最短路径的情况下,该保护路径在类中费用上是最优的。
-
公开(公告)号:CN110519165A
公开(公告)日:2019-11-29
申请号:CN201910785552.0
申请日:2019-08-23
Applicant: 南京邮电大学
IPC: H04L12/721 , H04L12/751
Abstract: 本发明公开了一种基于分段节点的单播保护方法,包括步骤:(1)对偏射径、中继节点、分段节点保护路径定义;(2)路径分类规则:算法1:源节点R有偏射径,目的节点D无偏射径,且源节点偏射径上的节点与目的节点D之间没有连通路径;算法2:源节点R没有偏射径,目的节点D有偏射径,且目的节点D的偏射径上的节点与源节点R没有连通路径;算法3:源节点R和目的节点D均没有偏射径,源节点R和目的节点D之间没有连通路径。本发明通过构造偏射径、中继节点保护路径、分段节点保护路径,并设定分类规则对保护路径进行分类,源节点在相对较短的时间内和较小的时间复杂度的情况下寻找到保护路径;解决单纯依靠中继节点无法保护到的问题。
-
公开(公告)号:CN110417666B
公开(公告)日:2021-08-13
申请号:CN201910701412.0
申请日:2019-07-31
Applicant: 南京邮电大学
IPC: H04L12/761 , H04L12/741 , H04L29/06
Abstract: 本发明提供一种基于Head modify技术的分组封装和传输方法,采用将网络拓扑中的中继节点作为基础实现的Head modify的方法,使得源节点发向不同目的节点的多播数据包可以无状态的进行转发,且在相同转发路径只发送一个数据包负载载荷,从而解决了传统方案相同路径重复转发和有状态导致的数据流量消耗过多的问题。
-
公开(公告)号:CN110417666A
公开(公告)日:2019-11-05
申请号:CN201910701412.0
申请日:2019-07-31
Applicant: 南京邮电大学
IPC: H04L12/761 , H04L12/741 , H04L29/06
Abstract: 本发明提供一种基于Head modify技术的分组封装和传输方法,采用将网络拓扑中的中继节点作为基础实现的Head modify的方法,使得源节点发向不同目的节点的多播数据包可以无状态的进行转发,且在相同转发路径只发送一个数据包负载载荷,从而解决了传统方案相同路径重复转发和有状态导致的数据流量消耗过多的问题。
-
公开(公告)号:CN110620723B
公开(公告)日:2022-08-30
申请号:CN201910583497.7
申请日:2019-07-01
Applicant: 南京邮电大学
IPC: H04L45/24 , H04L45/02 , H04L45/122
Abstract: 基于路由分面中继节点的一种无状态单播保护方法,包括如下步骤,步骤S1、在网络拓扑上进行平面分割,构造路径分面;步骤S2、定义中继节点;步骤S3、将基于中继节点的保护路径分为三类;步骤S4、构造基于中继节点的保护路径。步骤S5、对保护路径类型编码和保护路由条目格式编写。本发明的特点在于,1、中继节点不在工作路径上;2、源节点和目的节点到中继节点的超边至少有一个是以源节点或者目的节点为初始节点的主面路径;3当源节点到中继节点的超边和中继节点到目的节点的超边都是该面的最短路径的情况下,该保护路径在类中费用上是最优的。
-
公开(公告)号:CN110519165B
公开(公告)日:2021-09-07
申请号:CN201910785552.0
申请日:2019-08-23
Applicant: 南京邮电大学
IPC: H04L12/721 , H04L12/751
Abstract: 本发明公开了一种基于分段节点的单播保护方法,包括步骤:(1)对偏射径、中继节点、分段节点保护路径定义;(2)路径分类规则:算法1:源节点R有偏射径,目的节点D无偏射径,且源节点偏射径上的节点与目的节点D之间没有连通路径;算法2:源节点R没有偏射径,目的节点D有偏射径,且目的节点D的偏射径上的节点与源节点R没有连通路径;算法3:源节点R和目的节点D均没有偏射径,源节点R和目的节点D之间没有连通路径。本发明通过构造偏射径、中继节点保护路径、分段节点保护路径,并设定分类规则对保护路径进行分类,源节点在相对较短的时间内和较小的时间复杂度的情况下寻找到保护路径;解决单纯依靠中继节点无法保护到的问题。
-
公开(公告)号:CN111833073A
公开(公告)日:2020-10-27
申请号:CN201910852736.4
申请日:2019-09-10
Applicant: 南京邮电大学
IPC: G06Q30/00 , G06F16/951 , G06K9/62
Abstract: 本发明公开了一种基K-Means++聚类算法的航空公司客户细分方法,所述方法包括以下步骤:一:爬取航空公司数据源,二、对步骤一数据探索与预处理,三,将上述已完成预处理的数据进行数据建模处理,四、通过提供一个更全面的方法,以提高航空数据采集的完整度和精确性,克服因离群点敏感而受初始点选择影响造成的算法开销大的缺点,也能将有限资源集中于关键人群。
-
-
-
-
-
-