实现VNF网元拓扑场景特性筛查的数据切换方法及系统与流程

实现vnf网元拓扑场景特性筛查的数据切换方法及系统
技术领域
1.本发明涉及网络拓扑技术领域，具体地说是实现vnf网元拓扑场景特性筛查的数据切换方法及系统。


背景技术：

2.sdn(software defined network，软件定义网络)，即sdn是一种拥有逻辑集中式的控制平面，抽象化的数据平面的新网络架构。数据平面与控制平面分离，控制平面与数据平面之间有统一的开放接口openflow，通过统一而开放的南向接口来实现对网络直接进行编程控制。
3.nfv即network functions virtualization(网络功能虚拟化)，就是将传统的ct业务部署到云平台上(云平台是指将物理硬件虚拟化所形成的虚拟机平台，能够承载ct和it应用)，从而实现软硬件解耦合。
4.网络拓扑是网络形状，或者是网络在物理上的连通性。网络拓扑结构是指用传输媒体互连各种设备的物理布局，即用什么方式把网络中的计算机等设备连接起来。拓扑图给出网络服务器、工作站的网络配置和相互间的连接。网络的拓扑结构有很多种，主要有星型结构、环型结构、总线结构、树型结构、网状结构、蜂窝状结构以及混合型结构等。
5.随着sdn技术的应用推广，网络中单体网元被细分为更小的原子vnf和跨网络层级的部署网元已经成为主流趋势。纷繁复杂的vnf组成的网络拓扑承将公共网络细化载出更多的业务场景特性，拓扑的查看不再是公共网络的分层级从头到尾的按连接顺序串接的固定模式，按场景特色的拓扑信息筛选成为业务支撑的必要需求。
6.为应对这种功能发展趋势，拓扑功能要求升级满足如下条件：
7.1、拓扑串接从业务提取vnf功能，按路由和协议相关上联和下联功能和网元拓扑，展示业务相关拓扑；
8.2、拓扑筛选从单网元输入，业务输入，呈现整条业务拓扑链路，转变为更复杂的vnf功能信息输入，并具备灵活的按场景特性切换输入数据的能力，呈现输入相关的小段拓扑。
9.就拓扑场景特性筛查的数据录入灵活性、业务性和范围性变化需求，如何兼顾业务性和拓扑技术特性的情况下实现拓扑场景特性筛查，是需要解决的技术问题。


技术实现要素：

10.本发明的技术任务是针对以上不足，提供实现vnf网元拓扑场景特性筛查的数据切换方法及系统，来解决如何兼顾业务性和拓扑技术特性的情况下实现拓扑场景特性筛查的技术问题。
11.第一方面，本发明一种实现vnf网元拓扑场景特性筛查的数据切换方法，包括如下步骤：
12.基于业务性对vnf网元拓扑场景进行管理，构建业务性数据表，所述业务性数据表
中记录有业务编号、用户编号、终端编号以及节点编号之间的映射关系；
13.自定义有效路径筛选规则，所述有效路径筛选规则用于对范围性主体进行分类划分，按照预定的特性路径筛查；
14.对于用户在每个业务的拓扑链路，计算拓扑链路中所有节点到起始节点以及终止节点的距离，基于最短路径以及自定义的有效路径筛选规则提取每个od对的有效路径。
15.作为优选，所述有效路径筛选规则为基于拓扑特性、业务特性、场景保护以及异常排除定义的路径筛选规则，包括如下：
16.基于拓扑特性进行筛选：基于vnf网元拓扑的入度和出度进行特性筛查，得到用户在每个业务的拓扑链路；
17.基于业务特性进行筛选：对于用户在每个业务的拓扑链路，基于拓扑链路的关键点线和割点进行特性筛查，进一步得到用户在每个业务的拓扑链路；
18.基于场景保护进行筛选：根据用户的保护场景等级进行特性筛查，进一步得到用户在每个业务的拓扑链路；
19.基于异常排除进行筛选：基于用户的场景范围，排除异常节点，进一步得到用户在每个业务的拓扑链路。
20.作为优选，基于业务链路筛选规则对vnf网元拓扑场景进行特性筛查时，通过如下操作得到拓扑链路：
21.对于任意一个od对，计算所有节点到o点的最短距离，和所有节点到d点的最短距离；
22.对于任意一条路段，判断该路段是否满足有效路径筛选规则的定义，将满足条件的所有路段添加到一个新路段集合，得到原网络的一个子网络；
23.删除子网络中不与o点或d点连通的路段，得到一个无环子网络；
24.对得到的子网络，依起点做拓扑排序；
25.依据拓扑排序，顺序生成可行路径。
26.作为优选，基于业务链路筛选规则对vnf网元拓扑场景进行特性筛查时，通过如下操作进行路段删除：
27.对每个od对反复计算k次最短路；
28.每次计算完最短路后，都将该最短路直接添加到路径集当中，并将最短路上中间的一条路段的阻抗设置为无穷大；
29.如果出现od对不连通的情况，则提前终止计算。
30.第二方面，本发明一种实现vnf网元拓扑场景特性筛查的数据切换系统，用于执行如第一方面任一项所述的实现vnf网元拓扑场景特性筛查的数据切换方法，所述系统包括：
31.业务性管理模块，所述业务性管理模块用于基于业务性对vnf网元拓扑场景进行管理，构建业务性数据表，所述业务性数据表中记录有业务编号、用户编号、终端编号以及节点编号之间的映射关系；
32.特征筛选定义模块，所述特征筛选定义模块用于自定义有效路径筛选规则，所述有效路径筛选规则用于对范围性主体进行分类划分，按照预定的特性路径筛查；
33.路径筛选模块，对于用户在每个业务的拓扑链路，所述路径筛选模块用于计算拓扑链路中所有节点到起始节点以及终止节点的距离，基于最短路径以及自定义的有效路径
筛选规则提取每个od对的有效路径。
34.作为优选，所述有效路径筛选规则为基于拓扑特性、业务特性、场景保护以及异常排除定义的路径筛选规则，包括如下：
35.基于拓扑特性进行筛选：基于vnf网元拓扑的入度和出度进行特性筛查，得到用户在每个业务的拓扑链路；
36.基于业务特性进行筛选：对于用户在每个业务的拓扑链路，基于拓扑链路的关键点线和割点进行特性筛查，进一步得到用户在每个业务的拓扑链路；
37.基于场景保护进行筛选：根据用户的保护场景等级进行特性筛查，进一步得到用户在每个业务的拓扑链路；
38.基于异常排除进行筛选：基于用户的场景范围，排除异常节点，进一步得到用户在每个业务的拓扑链路。
39.作为优选，基于业务链路筛选规则对vnf网元拓扑场景进行特性筛查时，所述路径筛选模块通过如下操作得到拓扑链路：
40.对于任意一个od对，计算所有节点到o点的最短距离，和所有节点到d点的最短距离；
41.对于任意一条路段，判断该路段是否满足有效路径筛选规则的定义，将满足条件的所有路段添加到一个新路段集合，得到原网络的一个子网络；
42.删除子网络中不与o点或d点连通的路段，得到一个无环子网络；
43.对得到的子网络，依起点做拓扑排序；
44.依据拓扑排序，顺序生成可行路径。
45.作为优选，基于业务链路筛选规则对vnf网元拓扑场景进行特性筛查时，所述路径筛选模块用于通过如下操作进行路段删除：
46.对每个od对反复计算k次最短路；
47.每次计算完最短路后，都将该最短路直接添加到路径集当中，并将最短路上中间的一条路段的阻抗设置为无穷大；
48.如果出现od对不连通的情况，则提前终止计算。
49.本发明的实现vnf网元拓扑场景特性筛查的数据切换方法及系统具有以下优点：
50.1、基于业务性对vnf网元拓扑场景进行管理，对于用户在每个业务的拓扑链路，基于最短路径以及自定义的有效路径筛选规则提取每个od对的有效路径，实现了业务场景网路拓扑特性筛查的灵活性，提升了网络管理和维护效率，并降低了成本；
51.2、有效路径筛选规则为基于拓扑特性、业务特性、场景保护以及异常排除定义的，实现了特性筛查的多元化，兼顾了特性筛查的业务性和技术性。
附图说明
52.为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
53.下面结合附图对本发明进一步说明。
54.图1为网元拓扑向vnf拓扑转化图(公共网络到专有定制)的结构示意图；
55.图2为具备业务和ue场景特性的网元分组示例；
56.图3为实施例1实现vnf网元拓扑场景特性筛查的数据切换方法的拓扑场景特性筛查数据切换功能架构图。
具体实施方式
57.下面结合附图和具体实施例对本发明作进一步说明，以使本领域的技术人员可以更好地理解本发明并能予以实施，但所举实施例不作为对本发明的限定，在不冲突的情况下，本发明实施例以及实施例中的技术特征可以相互结合。
58.本发明实施例提供实现vnf网元拓扑场景特性筛查的数据切换方法及系统，用于解决如何兼顾业务性和拓扑技术特性的情况下实现拓扑场景特性筛查的技术问题。
59.实施例1：
60.本发明一种实现vnf网元拓扑场景特性筛查的数据切换方法，包括如下步骤：
61.s100、基于业务性对vnf网元拓扑场景进行管理，构建业务性数据表，所述业务性数据表中记录有业务编号、用户编号、终端编号以及节点编号之间的映射关系；
62.s200、自定义有效路径筛选规则，所述有效路径筛选规则用于对范围性主体进行分类划分，按照预定的特性路径筛查；
63.s300、对于用户在每个业务的拓扑链路，计算拓扑链路中所有节点到起始节点以及终止节点的距离，基于最短路径以及自定义的有效路径筛选规则提取每个od对的有效路径。
64.本技术有效路径筛选规则为基于拓扑特性、业务特性、场景保护以及异常排除定义的路径筛选规则，包括如下：
65.基于拓扑特性进行筛选：基于vnf网元拓扑的入度和出度进行特性筛查，得到用户在每个业务的拓扑链路；
66.基于业务特性进行筛选：对于用户在每个业务的拓扑链路，基于拓扑链路的关键点线和割点进行特性筛查，进一步得到用户在每个业务的拓扑链路；
67.基于场景保护进行筛选：根据用户的保护场景等级进行特性筛查，进一步得到用户在每个业务的拓扑链路；
68.基于异常排除进行筛选：基于用户的场景范围，排除异常节点，进一步得到用户在每个业务的拓扑链路。
69.作为有效路径筛选规则具体实施，筛选时执行如下操作规则：
70.拓扑特性：从起点开始展示的维度，需要明确起点信息，这里有很强的业务属性，包含了业务号、客户、终端、节点等vnf组网中各类业务场景特性，这里的特性管理大大丰富了原有网络拓扑的网络层级和物理连接的单链源头类型，拓扑的申请入度、出度决定了桥的个数，在特定的输入起点要求下，尽量低的入度和出度可以将拓扑圈定中最关联场景特性的范围，对冗余的非专有的拓扑链路的屏蔽，能使网络分析重点更清晰。
71.业务特性：拓扑链路展示的关键点线，割点设置：去除某个顶点使得图从连通变为不连通，那么称该点为割点(cut-vertex)，割点判断即可作为拓扑起点的输入约束，也可以作为关键路径的选取做为第n点输入约束，割点选取使得拓扑链路的节点都是业务特性重
点，更精确更能支撑运营。桥设置：去除某条边使得一个图从连通变为不连通，那么该边成为桥(bridge)，桥的判断在网状拓扑中可以实现骨干线路的定位，落在桥中的节点的抗阻大后续分支多的线路与抗阻小后续分支小的最短路径的判断可以支撑分析在网络联通的情况下性能劣化是因为路径选择引起的问题定位，优化割点和桥的设置对运营的效率至关重要。
72.场景保护：场景保护等级对应的双路巡路开关，中业务场景管理的功能实现后，已经明确的割点和桥除了参数输入，还可以通过保护场景进行定义，保护场景的等级可以通过算法指导割点和桥的串接数量，实现对拓扑呈现增强的逻辑传参能力。
73.异常排除：不属于场景范围的内容排除，解决拓扑自动串接过程的异常排除，中2b2c2 x组网中共用的部分，虽然在拓扑链路中，但却不是关注的节点，异常排除使得网络呈现更清爽，更能围绕场景特性进行串接。
74.本技术中，基于业务链路筛选规则对vnf网元拓扑场景进行特性筛查时，通过如下操作得到拓扑链路：
75.(1)对于任意一个od对，计算所有节点到o点的最短距离，和所有节点到d点的最短距离；
76.(2)对于任意一条路段，判断该路段是否满足有效路径筛选规则的定义，将满足条件的所有路段添加到一个新路段集合，得到原网络的一个子网络；
77.(3)删除子网络中不与o点或d点连通的路段，得到一个无环子网络；
78.(4)对得到的子网络，依起点做拓扑排序；
79.(5)依据拓扑排序，顺序生成可行路径。
80.对应的，其执行代码如下：
81.提取流程：根据拓扑出入度生成可行路径集
82.1:对任意节点n:
83.2:将所有以n为起点的路段的终点添到集合ln
84.3:建立空路径集ω，建立新队列p，将o点添加到p，将队列p添加到集合ω
85.4:while n《入度:
86.5::对集合ω中的任意一个队列p:
87.6:if队列p的末元素p(-1)为d点:
88.7:continue；
89.8:else:
90.9:对于lp(-1)中的任意节点m:(割点，舍点的子集筛查如同)
91.10:将队列p复制到新队列q
92.11:队列q末尾添加节点m
93.12:将队列q添加到集合ω中
94.13:从集合ω中删除队列p
95.14:if集合ω中所有队列的末元素均为d点:
96.15:break
97.输出：集合ω
98.基于业务链路筛选规则对vnf网元拓扑场景进行特性筛查时，通过如下操作进行
路段删除：
99.(1)对每个od对反复计算k次最短路；
100.(2)每次计算完最短路后，都将该最短路直接添加到路径集当中，并将最短路上中间的一条路段的阻抗设置为无穷大；
101.(3)如果出现od对不连通的情况，则提前终止计算。
102.对应的，其执行代码如下：
103.删除流程：路段删除法
104.输入：单个od对的最大路径数k，入度s
105.1:令iter＝0，建立空路径集ω；
106.2:对任意od进行桥判断:
107.3:while iter《k:
108.4:计算od之间的最短路径p
109.5:if最短路径p入度s1《s:
110.6:break
111.7:将最短路径p添加到集合ω，并将路径p上最中间路段的阻抗设置为无穷大(抗阻：分叉抗阻值会变化)
112.8:iter＝iter+1
113.9:置所有路段的阻抗为自由流走行时间，计算最小入度
114.输出：集合ω
115.本技术首先将业务性、范围性和灵活性拆分梳理，将业务性相关内容“业务号”“客户”“终端”“节点”进行管理，对范围性(数据切换)主体进行分类划分“拓扑特性”“业务特性”“场景保护”“异常排除”等进行特性内容取值，按拓扑生成的需求对灵活性管理内容进行参数组装，得到有效路径。
116.实施例2：
117.本发明一种实现vnf网元拓扑场景特性筛查的数据切换系统，包括业务性管理模块、特征筛选定义模块以及路径筛选模块，该系统执行实施例1公开的方法进行路径筛选。
118.业务性管理模块用于基于业务性对vnf网元拓扑场景进行管理，构建业务性数据表，所述业务性数据表中记录有业务编号、用户编号、终端编号以及节点编号之间的映射关系。
119.特征筛选定义模块用于自定义有效路径筛选规则，所述有效路径筛选规则用于对范围性主体进行分类划分，按照预定的特性路径筛查。
120.本技术有效路径筛选规则为基于拓扑特性、业务特性、场景保护以及异常排除定义的路径筛选规则，包括如下：
121.基于拓扑特性进行筛选：基于vnf网元拓扑的入度和出度进行特性筛查，得到用户在每个业务的拓扑链路；
122.基于业务特性进行筛选：对于用户在每个业务的拓扑链路，基于拓扑链路的关键点线和割点进行特性筛查，进一步得到用户在每个业务的拓扑链路；
123.基于场景保护进行筛选：根据用户的保护场景等级进行特性筛查，进一步得到用户在每个业务的拓扑链路；
124.基于异常排除进行筛选：基于用户的场景范围，排除异常节点，进一步得到用户在每个业务的拓扑链路。
125.对于用户在每个业务的拓扑链路，路径筛选模块用于计算拓扑链路中所有节点到起始节点以及终止节点的距离，基于最短路径以及自定义的有效路径筛选规则提取每个od对的有效路径。
126.本技术中，基于业务链路筛选规则对vnf网元拓扑场景进行特性筛查时，通过如下操作得到拓扑链路：
127.(1)对于任意一个od对，计算所有节点到o点的最短距离，和所有节点到d点的最短距离；
128.(2)对于任意一条路段，判断该路段是否满足有效路径筛选规则的定义，将满足条件的所有路段添加到一个新路段集合，得到原网络的一个子网络；
129.(3)删除子网络中不与o点或d点连通的路段，得到一个无环子网络；
130.(4)对得到的子网络，依起点做拓扑排序；
131.(5)依据拓扑排序，顺序生成可行路径。
132.对应的，其执行代码如下：
133.提取流程：根据拓扑出入度生成可行路径集
134.1:对任意节点n:
135.2:将所有以n为起点的路段的终点添到集合ln
136.3:建立空路径集ω，建立新队列p，将o点添加到p，将队列p添加到集合ω
137.4:while n《入度:
138.5::对集合ω中的任意一个队列p:
139.6:if队列p的末元素p(-1)为d点:
140.7:continue；
141.8:else:
142.9:对于lp(-1)中的任意节点m:(割点，舍点的子集筛查如同)
143.10:将队列p复制到新队列q
144.11:队列q末尾添加节点m
145.12:将队列q添加到集合ω中
146.13:从集合ω中删除队列p
147.14:if集合ω中所有队列的末元素均为d点:
148.15:break
149.输出：集合ω
150.基于业务链路筛选规则对vnf网元拓扑场景进行特性筛查时，通过如下操作进行路段删除：
151.(1)对每个od对反复计算k次最短路；
152.(2)每次计算完最短路后，都将该最短路直接添加到路径集当中，并将最短路上中间的一条路段的阻抗设置为无穷大；
153.(3)如果出现od对不连通的情况，则提前终止计算。
154.对应的，其执行代码如下：
155.删除流程：路段删除法
156.输入：单个od对的最大路径数k，入度s
157.1:令iter＝0，建立空路径集ω；
158.2:对任意od进行桥判断:
159.3:while iter《k:
160.4:计算od之间的最短路径p
161.5:if最短路径p入度s1《s:
162.6:break
163.7:将最短路径p添加到集合ω，并将路径p上最中间路段的阻抗设置为无穷大(抗阻：分叉抗阻值会变化)
164.8:iter＝iter+1
165.9:置所有路段的阻抗为自由流走行时间，计算最小入度
166.输出：集合ω。
167.上文通过附图和优选实施例对本发明进行了详细展示和说明，然而本发明不限于这些已揭示的实施例，基与上述多个实施例本领域技术人员可以知晓，可以组合上述不同实施例中的代码审核手段得到本发明更多的实施例，这些实施例也在本发明的保护范围之内。

技术特征：
1.一种实现vnf网元拓扑场景特性筛查的数据切换方法，其特征在于，包括如下步骤：基于业务性对vnf网元拓扑场景进行管理，构建业务性数据表，所述业务性数据表中记录有业务编号、用户编号、终端编号以及节点编号之间的映射关系；自定义有效路径筛选规则，所述有效路径筛选规则用于对范围性主体进行分类划分，按照预定的特性路径筛查；对于用户在每个业务的拓扑链路，计算拓扑链路中所有节点到起始节点以及终止节点的距离，基于最短路径以及自定义的有效路径筛选规则提取每个od对的有效路径。2.根据权利要求1所述的实现vnf网元拓扑场景特性筛查的数据切换方法，其特征在于，所述有效路径筛选规则为基于拓扑特性、业务特性、场景保护以及异常排除定义的路径筛选规则，包括如下：基于拓扑特性进行筛选：基于vnf网元拓扑的入度和出度进行特性筛查，得到用户在每个业务的拓扑链路；基于业务特性进行筛选：对于用户在每个业务的拓扑链路，基于拓扑链路的关键点线和割点进行特性筛查，进一步得到用户在每个业务的拓扑链路；基于场景保护进行筛选：根据用户的保护场景等级进行特性筛查，进一步得到用户在每个业务的拓扑链路；基于异常排除进行筛选：基于用户的场景范围，排除异常节点，进一步得到用户在每个业务的拓扑链路。3.根据权利要求1所述的实现vnf网元拓扑场景特性筛查的数据切换方法，其特征在于，基于业务链路筛选规则对vnf网元拓扑场景进行特性筛查时，通过如下操作得到拓扑链路：对于任意一个od对，计算所有节点到o点的最短距离，和所有节点到d点的最短距离；对于任意一条路段，判断该路段是否满足有效路径筛选规则的定义，将满足条件的所有路段添加到一个新路段集合，得到原网络的一个子网络；删除子网络中不与o点或d点连通的路段，得到一个无环子网络；对得到的子网络，依起点做拓扑排序；依据拓扑排序，顺序生成可行路径。4.根据权利要求1所述的实现vnf网元拓扑场景特性筛查的数据切换方法，其特征在于，基于业务链路筛选规则对vnf网元拓扑场景进行特性筛查时，通过如下操作进行路段删除：对每个od对反复计算k次最短路；每次计算完最短路后，都将该最短路直接添加到路径集当中，并将最短路上中间的一条路段的阻抗设置为无穷大；如果出现od对不连通的情况，则提前终止计算。5.一种实现vnf网元拓扑场景特性筛查的数据切换系统，其特征在于，用于执行如权利要求1-4任一项所述的实现vnf网元拓扑场景特性筛查的数据切换方法，所述系统包括：业务性管理模块，所述业务性管理模块用于基于业务性对vnf网元拓扑场景进行管理，构建业务性数据表，所述业务性数据表中记录有业务编号、用户编号、终端编号以及节点编号之间的映射关系；
特征筛选定义模块，所述特征筛选定义模块用于自定义有效路径筛选规则，所述有效路径筛选规则用于对范围性主体进行分类划分，按照预定的特性路径筛查；路径筛选模块，对于用户在每个业务的拓扑链路，所述路径筛选模块用于计算拓扑链路中所有节点到起始节点以及终止节点的距离，基于最短路径以及自定义的有效路径筛选规则提取每个od对的有效路径。6.根据权利要求5所述的实现vnf网元拓扑场景特性筛查的数据切换系统，其特征在于，所述有效路径筛选规则为基于拓扑特性、业务特性、场景保护以及异常排除定义的路径筛选规则，包括如下：基于拓扑特性进行筛选：基于vnf网元拓扑的入度和出度进行特性筛查，得到用户在每个业务的拓扑链路；基于业务特性进行筛选：对于用户在每个业务的拓扑链路，基于拓扑链路的关键点线和割点进行特性筛查，进一步得到用户在每个业务的拓扑链路；基于场景保护进行筛选：根据用户的保护场景等级进行特性筛查，进一步得到用户在每个业务的拓扑链路；基于异常排除进行筛选：基于用户的场景范围，排除异常节点，进一步得到用户在每个业务的拓扑链路。7.根据权利要求5所述的实现vnf网元拓扑场景特性筛查的数据切换系统，其特征在于，基于业务链路筛选规则对vnf网元拓扑场景进行特性筛查时，所述路径筛选模块通过如下操作得到拓扑链路：对于任意一个od对，计算所有节点到o点的最短距离，和所有节点到d点的最短距离；对于任意一条路段，判断该路段是否满足有效路径筛选规则的定义，将满足条件的所有路段添加到一个新路段集合，得到原网络的一个子网络；删除子网络中不与o点或d点连通的路段，得到一个无环子网络；对得到的子网络，依起点做拓扑排序；依据拓扑排序，顺序生成可行路径。8.根据权利要求5所述的实现vnf网元拓扑场景特性筛查的数据切换系统，其特征在于，基于业务链路筛选规则对vnf网元拓扑场景进行特性筛查时，所述路径筛选模块用于通过如下操作进行路段删除：对每个od对反复计算k次最短路；每次计算完最短路后，都将该最短路直接添加到路径集当中，并将最短路上中间的一条路段的阻抗设置为无穷大；如果出现od对不连通的情况，则提前终止计算。

技术总结
本发明公开了实现VNF网元拓扑场景特性筛查的数据切换方法及系统，属于网络拓扑技术领域，要解决的技术问题为如何兼顾业务性和拓扑技术特性的情况下实现拓扑场景特性筛查。包括如下步骤：基于业务性对VNF网元拓扑场景进行管理，构建业务性数据表，所述业务性数据表中记录有业务编号、用户编号、终端编号以及节点编号之间的映射关系；自定义有效路径筛选规则，所述有效路径筛选规则用于对范围性主体进行分类划分，按照预定的特性路径筛查；对于用户在每个业务的拓扑链路，计算拓扑链路中所有节点到起始节点以及终止节点的距离，基于最短路径以及自定义的有效路径筛选规则提取每个OD对的有效路径。OD对的有效路径。OD对的有效路径。


技术研发人员：张南岳
受保护的技术使用者：浪潮通信信息系统有限公司
技术研发日：2023.06.20
技术公布日：2023/10/6