|
钻瓜专利网为您找到相关结果 3个,建议您 升级VIP下载更多相关专利
- [发明专利]一种基于节点序列的路由可用性计算方法-CN202310344282.6在审
-
耿海军;胡睿乾
-
山西大学
-
2023-03-30
-
2023-06-23
-
H04L45/247
- 本发明涉及一种基于节点序列的路由可用性计算方法。该方法首先将网络定义为一个拓扑图,路由器表示为拓扑中的节点,路由器之间相连的链路定义为边,用G=(V,E,Weight)表示;选择节点集合V中的一个节点作为初始节点并将其赋给d,所述初始节点即目的节点,计算步骤为:步骤1:初始化备份下一跳节点集合;初始化输出列表S,备选节点列表T;步骤2:计算以目的节点d为根的最短路径树;步骤3:计算V‑S,判断V‑S是否为空;步骤4:对于节点w∈S,v∈V‑S,如果(w,v)∈spt(d),则将节点v加入到备选节点列表T中;步骤5:对于节点u∈T,计算d(u,S);步骤6:根据节点选择规则,选择出满足条件的节点x;步骤7:根据备份下一跳计算规则计算出节点x的下一跳节点;步骤8:判断节点集合V=S是否成立。
- 一种基于节点序列路由可用性计算方法
|