申请/专利权人：山西大学

申请日：2023-03-30

公开（公告）日：2024-04-12

公开（公告）号：CN116319537B

主分类号：H04L45/247

分类号：H04L45/247

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2023.07.11#实质审查的生效;2023.06.23#公开

摘要：本发明涉及一种基于节点序列的路由可用性计算方法。该方法首先将网络定义为一个拓扑图，路由器表示为拓扑中的节点，路由器之间相连的链路定义为边，用G＝V,E,Weight表示；选择节点集合V中的一个节点作为初始节点并将其赋给d，所述初始节点即目的节点，计算步骤为：步骤1：初始化备份下一跳节点集合；初始化输出列表S，备选节点列表T；步骤2：计算以目的节点d为根的最短路径树；步骤3：计算V‑S，判断V‑S是否为空；步骤4：对于节点w∈S，v∈V‑S，如果w,v∈sptd，则将节点v加入到备选节点列表T中；步骤5：对于节点u∈T，计算du,S；步骤6：根据节点选择规则，选择出满足条件的节点x；步骤7：根据备份下一跳计算规则计算出节点x的下一跳节点；步骤8：判断节点集合V＝S是否成立。

主权项：1.一种基于节点序列的路由可用性计算方法，其特征是：首先将网络定义为一个拓扑图，路由器表示为拓扑中的节点，路由器之间相连的链路定义为边，用G＝V,E,Weight表示，其中G表示拓扑图，V是拓扑图G的节点集合，E是拓扑图G的边集合，Weight表示拓扑图G中边的代价；选择节点集合V中的一个节点作为初始节点并将其赋给d，所述初始节点即目的节点，计算步骤为：步骤1：对于拓扑中的节点k∈V，初始化bnk,d表示节点k到节点d的下一跳节点集合；初始化输出列表S＝{d}，备选节点列表步骤2：计算以目的节点d为根的最短路径树sptd，sptd表示以d节点为目的节点的最短路径树；步骤3：计算V-S中的节点集合，如果则算法结束；否则，执行步骤4；步骤4：对于拓扑中的节点w∈S，v∈V-S，如果w,v∈sptd，则将节点v加入到备选节点列表T中，即T＝T∪{v}；步骤5：对于拓扑中的节点u∈T，计算du,S，其中du,S表示节点u与列表S相连的边的数量；步骤6：根据节点选择规则，从拓扑中选择出满足条件的节点x，并将该节点x加入到列表S中；步骤7：根据备份下一跳计算规则计算出步骤6得到的节点x的下一跳节点；步骤8：判断节点集合V＝S是否成立，如果V＝S，则算法结束；否则，执行步骤3；所述步骤6中的节点选择规则具体为：步骤6.1：选择备选节点列表T中与输出列表S有两条边的节点，如果有节点满足，则将节点加入到输出列表S，如果有多个节点满足，则执行步骤6.2，如果不满足，则执行步骤6.3；步骤6.2：如果有多个节点符合步骤6.1中的条件，则选择IDm最小的节点加入到输出列表S，继续执行步骤7，IDm表示节点m在拓扑中的名称，即它本身的节点编号；步骤6.3：如果没有节点符合步骤6.1中的条件，则选择备选节点列表T中与输出列表S连最多边的节点并加入到输出列表S；如果有多个节点满足条件，则执行步骤6.4，否则，执行步骤7；步骤6.4：如果有多个节点符合步骤6.3中的条件，则选择IDm最小的节点加入到输出列表S，继续执行步骤7；所述步骤7中备份下一跳计算规则具体为：对于节点x∈S，y∈Nx，Nx表示节点x的邻接节点；如果y比x先加入到输出列表S中，则y作为节点x到节点d的下一跳节点，即bnx,d＝bnx,d∪{y}。

全文数据：

权利要求：

百度查询： 山西大学 一种基于节点序列的路由可用性计算方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD