公开(公告)号：CN108924053B

公开(公告)日：2021-01-29

申请号：CN201810841121.7

申请日：2018-07-27

Applicant: 福州大学

Inventor： 郭龙坤 ,  邓芸芸 ,  黄培煌 ,  郝震东 ,  陈建利 ,  杨旸

IPC: H04L12/721 ,  H04L12/735 ,  H04L12/24

Abstract: 本发明涉及一种用于多路径路由的多条部分不相交最短路径快速寻找方法，将有向网络表示为有向图模型；从所述有向图模型中获取一条最短路径，并令；根据中的所有路径，建立对应有向图的一个传统余图；基于传统余图，构造点分解余图；从点分解余图中获取一条最短路径，沿此路径对路径进行增广；分解获取螺旋最优路径。本发明提出的一种用于多路径路由的多条部分不相交最短路径快速寻找方法，提高了在网络中寻找不相交最短路径的效率和可行性，能够快速地找到部分不相交最短路径。

公开(公告)号：CN108924053A

公开(公告)日：2018-11-30

申请号：CN201810841121.7

申请日：2018-07-27

Applicant: 福州大学

Inventor： 郭龙坤 ,  邓芸芸 ,  黄培煌 ,  郝震东 ,  陈建利 ,  杨旸

IPC: H04L12/721 ,  H04L12/735 ,  H04L12/24

Abstract: 本发明涉及一种用于多路径路由的多条部分不相交最短路径快速寻找方法，将有向网络表示为有向图模型；从所述有向图模型中获取一条最短 路径 ，并令 ；根据 中的所有路径，建立对应有向图 的一个传统余图；基于传统余图 ，构造点分解余图 ；从点分解余图 中获取一条最短 路径 ，沿此路径 对路径 进行增广；分解获取螺旋最优路径。本发明提出的一种用于多路径路由的多条部分不相交最短路径快速寻找方法，提高了在网络中寻找不相交最短路径的效率和可行性，能够快速地找到部分不相交最短路径。