面向可信网络的路径计算方法、装置、计算机和存储介质与流程

1.本发明涉及网络安全技术领域，特别涉及一种面向可信网络的路径计算方法、装置、计算机和存储介质。


背景技术：

2.随着网络规模的不断扩大和应用方式的日趋复杂，网络用户的成分变得异常复杂，互联网正面临着漏洞多、可信度低等多样化的安全威胁。随着越来越多的网络攻击事件的发生，使得路由器及转发路径的安全、可信备受关注。
3.在传统网络中，路由器是包罗不同厂商、基于不同平台研制的，安全可信度相差较大，而且同一设备部署于不同管理环境时其可信度也会有差异。另一方面，基于网络中应用需求的差异和用户身份的复杂性，这就使得不同流量的安全需求也不尽相同。与此同时，网络中大量交换机正遭受海量攻击，运行第三方操作系统的sdn(software defined network，软件定义网络)交换机往往更容易受到恶意攻击，攻击者通过破坏交换机操作系统的引导加载程序，从而持续控制sdn交换机阻止其正确执行控制器发布的规则导致严重的网络安全事故。因此，网络中的个别路由器及被攻击者所控制的设备所组成的网络是不受信任的且不安全的，这就对流量转发路径提出了更高的要求，保证流量转发的安全性可为上层安全服务提供可信任的信息基础设施，对于可信任的下一代互联网的发展和构建具有相当重大的意义。
4.在安全可信传输需求的背景下，为了保证流量在不同安全级别设备网络中转发时的安全性，亟需一种面向分级可信传输需求的路径计算方法，进而有效解决流量在可信度安全等级不同的网络中的传输问题。


技术实现要素：

5.基于此，有必要针对上述技术问题，提供一种面向可信网络的路径计算方法、装置、计算机和存储介质。
6.一种面向可信网络的路径计算方法，包括：
7.获取第一路径，得到所述第一路径的第一节点序列以及所述第一节点序列的各节点；
8.获取预设节点序列，得到所述预设节点序列中的多个预设节点；
9.将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比；
10.根据对比结果，将所述第一节点序列中的节点加入至目标节点序列。
11.在一个实施例中，所述将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比的步骤包括：
12.将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比，检测所述第一节点序列中的各节点和所述预设节点序列中的各预设节点是否相同；
13.所述根据对比结果，将所述第一节点序列中的节点加入至目标节点序列的步骤包括：
14.当所述第一节点序列中的节点和所述预设节点序列中的预设节点不相同时，将检测结果为不相同的所述第一节点序列的节点加入第二节点序列；
15.根据所述第二节点序列生成目标节点序列。
16.在一个实施例中，所述根据对比结果，将所述第一节点序列中的节点加入至目标节点序列的步骤还包括：
17.当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时，将检测结果为相同的节点从所述第一节点序列中删除。
18.在一个实施例中，所述根据所述第二节点序列生成目标节点序列的步骤包括：
19.基于所述第二节点序列运行预设路径算法，得到第二路径；
20.遍历所述第二路径，获得第三节点序列；
21.检测所述第三节点序列的节点在所述第一节点序列中是否连续；
22.当所述第三节点序列的节点在所述第一节点序列中连续时，将连续的所述第三节点序列的节点加入至所述目标节点序列。
23.在一个实施例中，所述将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比的步骤包括：
24.将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比，检测所述第一节点序列中的各节点和所述预设节点序列中的各预设节点是否相同；
25.所述根据对比结果，将所述第一节点序列中的节点加入至目标节点序列的步骤包括：
26.当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时，将检测结果为相同的所述第一节点序列中的节点加入至所述目标节点序列。
27.一种面向可信网络的路径计算装置，包括：
28.第一节点序列获取模块，用于获取第一路径，得到所述第一路径的第一节点序列以及所述第一节点序列的各节点；
29.预设节点获取模块，用于获取预设节点序列，得到所述预设节点序列中的多个预设节点；
30.对比模块，用于将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比；
31.目标节点序列获得模块，用于根据对比结果，将所述第一节点序列中的节点加入至目标节点序列。
32.在一个实施例中，所述对比模块还用于将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比，检测所述第一节点序列中的各节点和所述预设节点序列中的各预设节点是否相同；
33.所述目标节点序列获得模块包括：
34.第二节点序列获得单元，用于当所述第一节点序列中的节点和所述预设节点序列中的预设节点不相同时，将检测结果为不相同的所述第一节点序列的节点加入第二节点序列；
35.目标节点序列生成单元，用于根据所述第二节点序列生成目标节点序列。
36.在一个实施例中，所述目标节点序列获得模块还包括：
37.节点删除单元，用于当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时，将检测结果为相同的节点从所述第一节点序列中删除。
38.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现以下步骤：
39.获取第一路径，得到所述第一路径的第一节点序列以及所述第一节点序列的各节点；
40.获取预设节点序列，得到所述预设节点序列中的多个预设节点；
41.将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比；
42.根据对比结果，将所述第一节点序列中的节点加入至目标节点序列。
43.一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：
44.获取第一路径，得到所述第一路径的第一节点序列以及所述第一节点序列的各节点；
45.获取预设节点序列，得到所述预设节点序列中的多个预设节点；
46.将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比；
47.根据对比结果，将所述第一节点序列中的节点加入至目标节点序列。
48.上述面向可信网络的路径计算方法、装置、计算机和存储介质，通过将第一路径上的各节点与预设节点序列的各节点进行对比，进而获得目标节点序列，使得该目标节点序列符合所需的安全等级，实现了面向分级可信传输需求的路径计算方法，有效解决流量在可信度安全等级不同的网络中的传输问题。
附图说明
49.图1为一个实施例中面向可信网络的路径计算方法的流程示意图；
50.图2为一个实施例中面向可信网络的路径计算装置的结构框图；
51.图3为一个实施例中计算机设备的内部结构图；
52.图4a为一个实施例中的设备安全等级边界清晰的路由节点示意图；
53.图4b为一个实施例中的设备安全等级边界清晰的spf路径路由节点示意图；
54.图4c为一个实施例中的设备安全等级边界清晰处理样例中连通分量拓扑图；
55.图4d为一个实施例中的设备安全等级边界清晰处理样例中连通分量中关键节点拓扑图；
56.图5为一个实施例中的基于分级标注的压缩算法流程图；
57.图6为一个实施例中的基于黑名单的节点压缩算法流程图。
具体实施方式
58.为了使本技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对
本技术进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本技术，并不用于限定本技术。
59.实施例一
60.本实施例中，如图1所示，提供了一种面向可信网络的路径计算方法，该方法适用于设备安全等级边界清晰的情况，也适用于设备安全等级边界模糊的情况，该方法包括：
61.步骤110，获取第一路径，得到所述第一路径的第一节点序列以及所述第一节点序列的各节点。
62.本实施例中，该第一路径为节点s至节点d的经过的路径，该路径采用spf(short path first，最短路径优先)算法计算得到，因此，第一路径为spf路径，spf路径算法也称dijkstra算法。本实施例中，遍历该第一路径，得到第一路径上的第一节点序列listd以及所述第一节点序列的各节点{s,a,b,c,d,e,d}，并获得第一节点序列中节点的数量n。
63.步骤120，获取预设节点序列，得到所述预设节点序列中的多个预设节点。
64.本实施例中，该预设节点序列可以是安全等级高的节点序列，也可以是黑名单序列，用于对第一路径上的节点进行筛选。
65.一个实施例中，在安全等级的区域边界清晰的情况下，预设节点序列是安全等级高的节点序列listh，该安全等级高的节点为预先标注的节点。具体地，提前进行链路标注，将不同安全等级的链路中的关键节点选出，并且对安全等级高的节点标注，提取被标注为安全等级高的节点，从而得到安全等级高的节点序列listh。
66.一个实施例中，在设备安全等级模糊的情况下，预设节点序列是“黑名单”节点序列listb，该黑名单节点序列中的节点为预先标注的节点。具体地，在设备安全等级模糊的情况下，为使流量不经过不受信任的设备而导致重新计算局部路由的开销增大，预先将网络拓扑中不受信任的设备mac地址加入“黑名单”，这些加入黑名单的节点即构成了黑名单节点序列listb。
67.步骤130，将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比。
68.本实施例中，将第一节点序列中的各节点和预设节点序列中的各预设节点进行逐一对比，检测第一节点序列中的节点和预设节点序列中的预设节点是否相同。
69.步骤140，根据对比结果，将所述第一节点序列中的节点加入至目标节点序列。
70.通过将第一路径上的各节点与预设节点序列的各节点进行对比，进而获得目标节点序列，使得该目标节点序列符合所需的安全等级，实现了面向分级可信传输需求的路径计算方法，有效解决流量在可信度安全等级不同的网络中的传输问题。
71.在设备安全等级边界模糊的情况，为了保证流量在不同安全级别设备网络中转发的安全性，在一个实施例中，所述将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比的步骤包括：将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比，检测所述第一节点序列中的各节点和所述预设节点序列中的各预设节点是否相同；所述根据对比结果，将所述第一节点序列中的节点加入至目标节点序列的步骤包括：当所述第一节点序列中的节点和所述预设节点序列中的预设节点不相同时，将检测结果为不相同的所述第一节点序列的节点加入第二节点序列；根据所述第二节点序列生成目标节点序列。
72.应该理解的是，如今，网络设备部署情况复杂多样，还存在着设备安全等级边界模糊的情况，如果不同安全等级的区域边界模糊，网络设备安全级别参差不齐，当流量流经安全级别低的网络设备时，流量的安全性将受到威胁，严重时将导致数据泄露。由于涉密流量必须全部经由受信任的设备转发或在安全级别高的网络中传输，当流量避开不受信任的设备进行传输时，由一维路由计算得出的最短路径中可能会出现因断点导致最短路径不再连通的情况，本实施例中，采用一种基于黑名单的节点压缩算法。
73.在一个实施例中，所述根据对比结果，将所述第一节点序列中的节点加入至目标节点序列的步骤还包括：
74.当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时，将检测结果为相同的节点从所述第一节点序列中删除。
75.在一个实施例中，所述根据所述第二节点序列生成目标节点序列的步骤包括：基于所述第二节点序列运行预设路径算法，得到第二路径；遍历所述第二路径，获得第三节点序列；检测所述第三节点序列的节点在所述第一节点序列中是否连续；当所述第三节点序列的节点在所述第一节点序列中连续时，将连续的所述第三节点序列的节点加入至所述目标节点序列。
76.本实施例中，预设路径算法为spf算法，通过该预设路径算法得到第二节点序列的节点的最短路径，即第二路径。
77.本实施例中，listb代表黑名单节点序列，即预设节点序列；listz是该方法压缩后的节点系列，即目标节点序列，初始状态下，listz为空；path_d代表spf路径，即第一路径，listd代表节点序列，即第一节点序列，n代表spf节点序列的节点数；list'd为第二节点序列，path_w为第二路径，listw为第三节点序列。
78.如图4b所示，在设备安全等级模糊的情况下，为使流量不经过不受信任的设备而导致重新计算局部路由的开销增大，本实施例中，将网络拓扑中不受信任的设备mac地址加入“黑名单”，把这些不受信任的设备从原有网络“摘除”后，原本连通的拓扑中将出现若干断点，进而生成由若干个连通分量，如图4c所示，此时连通分量内源到边界节点已是最优路径，且各个连通分量内部最短路径不需要重新计算。在连通分量里选出关键节点为代表，使用dijkstra算法得到新的最短路径。
79.本实施例中，实施步骤如下：
80.步骤一，运行ospf得到节点s至节点d的spf路径，如图4b所示。
81.步骤二，将不受信任的设备mac加入黑名单，得到以依旧连通的受信任设备组成的各连通分量，如图4c所示。
82.步骤三，在依旧连通的受信任设备组成的连通分量中选出关键节点为代表。
83.步骤四，在各个代表节点间运行spf法得到最短路径。
84.步骤五，将最短路径途径节点进行压栈。
85.通过基于黑名单的节点压缩算法，实现了由可信传输需求导致的拓扑变化时的流量可信传输。
86.请参见图6，并一并参见图4b至图4c，具体的实施算法如下：
87.步骤(1)：遍历spf路径；
88.遍历节点s至节点d的流量经过路径path_d，获取到节点序列listd即{s,j,k,g,e,
f,h,d}，同时确定节点数n，如图4b所示。
89.步骤(2)：变量的输入；
90.步骤(2.1)：输入完整spf路径path_d；
91.步骤(2.2)：输入黑名单序列listb{k,e,h,b,d}；
92.步骤(2.3)：输入序列listz，初始化为空；
93.步骤(3)：压缩算法
94.步骤(3.1)：遍历path_d，获取到节点序列listd，节点数n；
95.步骤(3.2)：遍历listb，获取节点数m；
96.步骤(3.3)：比对listd和listb中的节点；
97.步骤(3.4)：判断list
d_i
是否与list
b_j
相等，若相等，在listd中删除节点d_bj；否则，将d_di填入节点序列list'd，list'd为{s,j,g,f,d}，list'd即为第二节点序列。
98.步骤(3.5)：基于list'd运行spf算法，得到path_w，该path_w为第二路径，如图4d所示。
99.步骤(3.6)：遍历path_w，获取到节点序列listw，该listw即为第三节点序列，节点数l；
100.步骤(3.7)：判断d_wi与d_w
(i+1)
在listd中是否连续，若连续，返回步骤(3.6)，否则，将将d_wi填入listz；；
101.步骤(4)：输出压缩完成后的节点序列listz。
102.listz中的节点有{g,f,d}，头节点仅将节点g,f,d压入sr栈，即可实现由可信传输需求导致的拓扑变化时的流量可信传输。
103.依照以上步骤，便实现了在分级可信传输需求下，设备安全等级边界模糊时的基于黑名单的节点压缩方法。
104.在设备安全等级边界清晰的情况下，为了保证流量在不同安全级别设备网络中转发的安全性，在一个实施例中，所述将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比的步骤包括：将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比，检测所述第一节点序列中的各节点和所述预设节点序列中的各预设节点是否相同；所述根据对比结果，将所述第一节点序列中的节点加入至目标节点序列的步骤包括：当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时，将检测结果为相同的所述第一节点序列中的节点加入至所述目标节点序列。
105.本实施例中，在安全分级可信传输的多路径路由应用场景中，如果不同安全等级的区域边界清晰，如军用网络等，为保证流量的可靠传输，采用了下述的基于分级标记的压缩算法，预先进行链路标注，将不同安全等级的链路中的关键节点选出，以这些关键节点作为不同安全级别链路的代表进行压栈，即可使转发路径满足需求。
106.本实施例中，listh代表安全等级高的节点序列，即预设节点序列；listz是压缩后的节点系列，即目标节点序列，在初始状态下，listz为空；path_d代表spf路径，即第一路径，listd代表spf路径的节点序列，即第一节点序列，n代表spf节点序列的节点数。
107.以图4a所示拓扑为例，一般情况下，由节点s至节点d的流量都经过低安全级别的设备组成的链路。当流量对网络设备安全级别要求较高时，低安全级别的设备则不满足流量转发需求，故流量需绕路经由高安全级别链路转发。
108.本实施例中，实施步骤如下：
109.首先，选取安全等级节点高的节点序列进行标注，将其加入listh；
110.随后，循环比对安全等级高的节点序列listh和从源s到目的d的spf路径path_d的关系，当listd中的节点与listh的节点相同时，进行压栈操作；
111.最后，得到最终压缩后的节点序列listz。
112.请参见图5，一并结合图1，具体的实施算法如下：
113.步骤(1)：头节点遍历spf路径；
114.遍历从源s到目的d的流量经过路径path_d，获取到节点序列listd即{s,a,b,c,d,e,d}，同时确定节点数n；
115.步骤(2)：变量的输入；
116.步骤(2.1)：输入安全等级高的节点序列listh＝{f,g,h}
117.步骤(2.2)：输入序列listz，listz初始化为空；
118.步骤(3)：压缩过程；
119.步骤(3.1)：遍历listh，获取节点数m；
120.步骤(3.2)：比对listd和listh中的节点；
121.步骤(3.3)：判断listd_i是否等于listh_j，若不是，将d_hi加入节点序列listz，程序结束；否则，执行继续步骤(3.2)；
122.步骤(3.4)：输出压缩完成后的节点序列listz。
123.listz中的节点有{f}，头节点仅将节点f压入sr地址栈，即可实现流量按照高安全等级设备组成的链路进行转发，有效解决sr地址栈占用空间过大问题。
124.应该理解的是，虽然图1的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图1中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
125.实施例二
126.本实施例中，如图2所示，提供一种面向可信网络的路径计算装置，包括：
127.第一节点序列获取模块210，用于获取第一路径，得到所述第一路径的第一节点序列以及所述第一节点序列的各节点；
128.预设节点获取模块220，用于获取预设节点序列，得到所述预设节点序列中的多个预设节点；
129.对比模块230，用于将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比；
130.目标节点序列获得模块240，用于根据对比结果，将所述第一节点序列中的节点加入至目标节点序列。
131.在一个实施例中，所述对比模块还用于将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比，检测所述第一节点序列中的各节点和所述预设节点序列中的各预设节点是否相同；
132.所述目标节点序列获得模块包括：
133.第二节点序列获得单元，用于当所述第一节点序列中的节点和所述预设节点序列中的预设节点不相同时，将检测结果为不相同的所述第一节点序列的节点加入第二节点序列；
134.目标节点序列生成单元，用于根据所述第二节点序列生成目标节点序列。
135.在一个实施例中，所述目标节点序列获得模块还包括：
136.节点删除单元，用于当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时，将检测结果为相同的节点从所述第一节点序列中删除。
137.在一个实施例中，所述目标节点序列生成单元包括：
138.第二路径得到子单元，用于基于所述第二节点序列运行预设路径算法，得到第二路径；
139.第三节点序列获得子单元，用于遍历所述第二路径，获得第三节点序列；
140.节点连续检测子单元，用于检测所述第三节点序列的节点在所述第一节点序列中是否连续；
141.目标节点序列得到子单元，用于当所述第三节点序列的节点在所述第一节点序列中连续时，将连续的所述第三节点序列的节点加入至所述目标节点序列。
142.在一个实施例中，所述对比模块还用于将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比，检测所述第一节点序列中的各节点和所述预设节点序列中的各预设节点是否相同；
143.所述目标节点序列获得模块还用于当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时，将检测结果为相同的所述第一节点序列中的节点加入至所述目标节点序列。
144.关于面向可信网络的路径计算装置的具体限定可以参见上文中对于面向可信网络的路径计算方法的限定，在此不再赘述。上述面向可信网络的路径计算装置中的各个单元可全部或部分通过软件、硬件及其组合来实现。上述各单元可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个单元对应的操作。
145.实施例三
146.本实施例中，提供了计算机设备。其内部结构图可以如图3所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序，且该非易失性存储介质部署有数据库，该数据库用于存储第一路径、预设节点序列。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与部署了应用软件的其他计算机设备通信。该计算机程序被处理器执行时以实现一种面向可信网络的路径计算方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。
147.本领域技术人员可以理解，图3中示出的结构，仅仅是与本技术方案相关的部分结
构的框图，并不构成对本技术方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
148.在一个实施例中，提供了一种计算机设备，包括存储器和处理器，该存储器存储有计算机程序，该处理器执行计算机程序时实现以下步骤：
149.获取第一路径，得到所述第一路径的第一节点序列以及所述第一节点序列的各节点；
150.获取预设节点序列，得到所述预设节点序列中的多个预设节点；
151.将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比；
152.根据对比结果，将所述第一节点序列中的节点加入至目标节点序列。
153.在一个实施例中，处理器执行计算机程序时还实现以下步骤：
154.将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比，检测所述第一节点序列中的各节点和所述预设节点序列中的各预设节点是否相同；
155.当所述第一节点序列中的节点和所述预设节点序列中的预设节点不相同时，将检测结果为不相同的所述第一节点序列的节点加入第二节点序列；
156.根据所述第二节点序列生成目标节点序列。
157.在一个实施例中，处理器执行计算机程序时还实现以下步骤：
158.当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时，将检测结果为相同的节点从所述第一节点序列中删除。
159.在一个实施例中，处理器执行计算机程序时还实现以下步骤：
160.基于所述第二节点序列运行预设路径算法，得到第二路径；
161.遍历所述第二路径，获得第三节点序列；
162.检测所述第三节点序列的节点在所述第一节点序列中是否连续；
163.当所述第三节点序列的节点在所述第一节点序列中连续时，将连续的所述第三节点序列的节点加入至所述目标节点序列。
164.在一个实施例中，处理器执行计算机程序时还实现以下步骤：
165.将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比，检测所述第一节点序列中的各节点和所述预设节点序列中的各预设节点是否相同；
166.当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时，将检测结果为相同的所述第一节点序列中的节点加入至所述目标节点序列。
167.实施例四
168.本实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：
169.获取第一路径，得到所述第一路径的第一节点序列以及所述第一节点序列的各节点；
170.获取预设节点序列，得到所述预设节点序列中的多个预设节点；
171.将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比；
172.根据对比结果，将所述第一节点序列中的节点加入至目标节点序列。
173.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
174.将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比，检测所述第一节点序列中的各节点和所述预设节点序列中的各预设节点是否相同；
175.当所述第一节点序列中的节点和所述预设节点序列中的预设节点不相同时，将检测结果为不相同的所述第一节点序列的节点加入第二节点序列；
176.根据所述第二节点序列生成目标节点序列。
177.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
178.当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时，将检测结果为相同的节点从所述第一节点序列中删除。
179.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
180.基于所述第二节点序列运行预设路径算法，得到第二路径；
181.遍历所述第二路径，获得第三节点序列；
182.检测所述第三节点序列的节点在所述第一节点序列中是否连续；
183.当所述第三节点序列的节点在所述第一节点序列中连续时，将连续的所述第三节点序列的节点加入至所述目标节点序列。
184.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：
185.将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比，检测所述第一节点序列中的各节点和所述预设节点序列中的各预设节点是否相同；
186.当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时，将检测结果为相同的所述第一节点序列中的节点加入至所述目标节点序列。
187.本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本技术所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(rom)、可编程rom(prom)、电可编程rom(eprom)、电可擦除可编程rom(eeprom)或闪存。易失性存储器可包括随机存取存储器(ram)或者外部高速缓冲存储器。作为说明而非局限，ram以多种形式可得，诸如静态ram(sram)、动态ram(dram)、同步dram(sdram)、双数据率sdram(ddrsdram)、增强型sdram(esdram)、同步链路(synchlink)dram(sldram)、存储器总线(rambus)直接ram(rdram)、直接存储器总线动态ram(drdram)、以及存储器总线动态ram(rdram)等。
188.以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
189.以上所述实施例仅表达了本技术的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本技术构思的前提下，还可以做出若干变形和改进，这些都属于本技术的保护范围。因此，本技术专利的保护范围应以所附权利要求为准。