CN110430140A - 路径处理方法、装置、设备及存储介质 - Google Patents
路径处理方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN110430140A CN110430140A CN201910728425.7A CN201910728425A CN110430140A CN 110430140 A CN110430140 A CN 110430140A CN 201910728425 A CN201910728425 A CN 201910728425A CN 110430140 A CN110430140 A CN 110430140A
- Authority
- CN
- China
- Prior art keywords
- node
- path
- customer service
- network topology
- initial path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供了一种路径处理方法、装置、设备及存储介质。该路径处理方法包括:获取与用户业务对应的网络拓扑,与用户业务对应的网络拓扑包括源节点、目的节点和从源节点到目的节点必须经过的中间节点;确定包括源节点、所有中间节点和目的节点的至少一条初始路径;确定至少一条初始路径中的任一初始路径中的每相邻两个节点之间在与用户业务对应的网络拓扑中是否是存在直连路径;若否,将任一初始路径中不存在直连路径的相邻两个节点在与用户业务对应的网络拓扑中进行路径补全,得到与所述用户业务对应的可选路径。本申请能够准确得到经过中间节点的所有可选路径。
Description
技术领域
本申请涉及通信技术领域,具体而言,涉及路径处理方法、装置、设备及存储介质。
背景技术
如今软件定义网络(Software Defined Network,SDN)的概念正热,各式各样的SDN控制器正在不断出现,然而任何SDN控制器,都离不开对用户业务的下发动作。而业务下发,离不开选择一条优质的网络路径。
在实际场景中,用户存在需要业务部署到指定网络节点的需求(即必须经过的网络节点),比如数据备份、业务交互等等。但是,如今行业中对于网络路径的选择,大多基于最短路径算法。而此类算法基于实际网络中的实际连线进行路径计算,导致无法找出所有经过中间节点的路径。
发明内容
有鉴于此,本申请实施例提供的路径处理方法、装置、设备及存储介质,能够准确找出途径所有中间节点的路径。
第一方面,本申请实施例提供的一种路径处理方法,所述方法包括:获取与用户业务对应的网络拓扑,所述与用户业务对应的网络拓扑包括源节点、目的节点和从所述源节点到所述目的节点必须经过的中间节点;确定包括所述源节点、所有所述中间节点和所述目的节点的至少一条初始路径;确定所述至少一条初始路径中的任一初始路径中的每相邻两个节点之间在所述与用户业务对应的网络拓扑中是否是存在直连路径;若否,将所述任一初始路径中不存在直连路径的两个相邻节点依据所述与用户业务对应的网络拓扑对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径。
在上述实现过程中,本申请中通过确定出包括源节点、所有所述中间节点和所述目的节点的至少一条初始路径后,当初始路径中不存在直连路径时,将所述任一初始路径中不存在直连路径的相邻两个节点在所述与用户业务对应的网络拓扑中进行路径补全,从而准确找出途径所有中间节点的路径。
结合第一方面,本申请实施例提供了第一方面的第一种可能的实施方式,确定包括所述源节点、所有所述中间节点和所述目的节点的至少一条初始路径,包括:从所述与用户业务对应的网络拓扑中取出所述源节点、所述目的节点和所述中间节点;将所述源节点和所述目的节点分别与所述中间节点中的任一节点进行连线,并将所述中间节点中的每两个节点进行连线,得到与所述用户业务对应的虚拟网络拓扑;在所述与所述用户业务对应的虚拟网络拓扑中确定出从所述源节点出发途径所有所述中间节点到所述目的节点的至少一条初始路径。
在上述实现过程中,通过将源节点、所述目的节点和所述中间节点取出,并进行连线以形成与所述用户业务对应的虚拟网络拓扑,从而使得在与所述用户业务对应的虚拟网络拓扑中得到的每一条初始路径均包括中间节点,进而可以克服现有技术中存在的无法找出所有经过中间节点的路径的技术问题,实现准确找出途径所有中间节点的路径,进一步提升用户体验。
结合第一方面的第一种可能的实施方式,本申请实施例提供了第一方面的第二种可能的实施方式,所述在所述与所述用户业务对应的虚拟网络拓扑中确定出从所述源节点出发途径所有所述中间节点到所述目的节点的至少一条初始路径,包括:通过最短路径算法得到所述与所述用户业务对应的虚拟网络拓扑中的从所述源节点出发途径所有所述中间节点到所述目的节点的所有路径。
在上述实现过程中,通过最短路径算法可以快速的从与所述用户业务对应的虚拟网络拓扑中准确确定出从所述源节点出发途径所有所述中间节点到所述目的节点的所有路径。并且由于与所述用户业务对应的虚拟网络拓扑中的所有节点之间是存在直连路径的,故不会丢失中间节点的路径,进而提高得到包括中间节点的全部路径的概率。
结合第一方面,本申请实施例提供了第一方面的第三种可能的实施方式,所述将所述任一初始路径中不存在直连路径的两个相邻节点依据所述与用户业务对应的网络拓扑对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径,包括:将所述任一初始路径中所有不存在直连路径的相邻两个节点进行标记,得到标记节点;按照所述标记节点在所述任一初始路径中的顺序在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径。
在上述实现过程中,通过按照标记节点在任一初始路径中的先后顺序依次在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全,可以有效避免丢失某一标记节点,而导致补全后的路径并不是真实存在的路径,导致路径补全失败,进而提高得到可选路径的准确率。
结合第一方面的第三种可能的实施方式,本申请实施例提供了第一方面的第四种可能的实施方式,所述标记节点包括第一标记节点;按照所述标记节点在所述任一初始路径中的顺序在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径,包括:去掉所述任一初始路径中的所述目的节点后在所述与用户业务对应的网络拓扑中补全所述源节点与所述第一标记节点之间的直连路径,得到L条第一子路径,所述L条第一子路径中的每一条所述第一子路径包括所述任一初始路径中所述源节点到所述第一标记节点之间的所有节点,所述L为大于1的整数;去掉所述任一初始路径中的所述源节点后在所述与用户业务对应的网络拓扑中补全所述第一标记节点与所述目的节点之间的直连路径,得到N条第二子路径,所述N条第二子路径中的每一条所述第二子路径包括所述任一初始路径中所述第一标记节点到所述目的节点之间的所有节点,所述N为大于1的整数;按照所述任一初始路径中的每个节点的顺序对所述L条第一子路径和所述N条第二子路径进行组合,得到X条与所述用户业务对应的可选路径,所述X为大于1的整数。
在上述实现过程中,通过去掉所述任一初始路径中的所述目的节点后在所述与用户业务对应的网络拓扑中补全所述源节点与所述第一标记节点之间的直连路径,得到L条第一子路径;去掉所述任一初始路径中的所述源节点后在所述与用户业务对应的网络拓扑中补全所述第一标记节点与所述目的节点之间的直连路径,得到N条第二子路径;按照所述任一初始路径中的每个节点的顺序对所述L条第一子路径和所述N条第二子路径进行组合,得到X条与所述用户业务对应的可选路径。从而准确得到所有经过中间节点的可选路径。
结合第一方面的任意一种实施方式,本申请实施例提供了第一方面的第五种可能的实施方式,所述方法还包括:获取用户业务的需求信息;根据所述用户业务的需求信息对所有所述可选路径进行过滤,得到目标路径。
在上述实现过程中,通过获取用户业务的需求信息以从所有可选路径中选出符合用户需求的目标路径,从而提示用户体验。
结合第一方面的任意一种实施方式,本申请实施例提供了第一方面的第六种可能的实施方式,在获取与用户业务对应的网络拓扑之前,所述方法还包括:获取原始网络拓扑,所述原始网络拓扑包括源节点、目的节点和从所述源节点到所述目的节点必须经过的中间节点;将所述原始网络拓扑中的所有节点按照接入设备节点、汇聚设备节点、核心设备节点进行分类;将所述原始网络拓扑中除所述源节点和目的节点之外的接入设备节点进行过滤,得到与用户业务对应的网络拓扑。
在上述实现过程中,通过在获取到原始网络拓扑后,对原始网络拓扑进行过滤,以过滤掉原始网络拓扑中不必要的网络节点,从而可以减少原始网络拓扑中的节点数,进而减少路径数量,以降低计算压力,节约计算资源。
结合第一方面的第五种可能的实施方式,本申请实施例提供了第一方面的第六种可能的实施方式,在所述将所述原始网络拓扑中除所述源节点和目的节点之外的接入设备节点进行过滤后,所述方法还包括:基于所述用户业务的需求信息对所述原始网络拓扑中的节点再次进行过滤,得到所述与用户业务对应的网络拓扑。
第二方面,本申请实施例提供的一种路径处理装置,包括:第一获取单元,用于获取与用户业务对应的网络拓扑,所述与用户业务对应的网络拓扑包括源节点、目的节点和从所述源节点到所述目的节点必须经过的中间节点;第一处理单元,用于确定包括所述源节点、所有所述中间节点和所述目的节点的至少一条初始路径;第二处理单元,用于确定所述至少一条初始路径中的任一初始路径中的每相邻两个节点之间在所述与用户业务对应的网络拓扑中是否是存在直连路径;第三处理单元,用于若否,将所述任一初始路径中不存在直连路径的两个相邻节点依据所述与用户业务对应的网络拓扑对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径。
结合第二方面,本申请实施例提供了第二方面的第一种可能的实施方式,所述第一处理单元,包括:第一子单元,用于从所述与用户业务对应的网络拓扑中取出所述源节点、所述目的节点和所述中间节点;第二子单元,用于将所述源节点和所述目的节点分别与所述中间节点中的任一节点进行连线,并将所述中间节点中的每两个节点进行连线,得到与所述用户业务对应的虚拟网络拓扑;第三子单元,用于在所述与所述用户业务对应的虚拟网络拓扑中确定出从所述源节点出发途径所有所述中间节点到所述目的节点的至少一条初始路径。
结合第二方面的第一种可能的实施方式,本申请实施例提供了第二方面的第二种可能的实施方式,所述第三子单元,还用于:通过最短路径算法得到所述与所述用户业务对应的虚拟网络拓扑中的从所述源节点出发途径所有所述中间节点到所述目的节点的所有路径。
结合第二方面,本申请实施例提供了第二方面的第三种可能的实施方式,所述第三处理单元包括:第四子单元,用于将所述任一初始路径中所有不存在直连路径的相邻两个节点中的在后节点进行标记,得到标记节点;第五子单元,用于按照所述标记节点在所述任一初始路径中的顺序在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径。
结合第二方面的第三种可能的实施方式,本申请实施例提供了第二方面的第四种可能的实施方式,所述标记节点包括第一标记节点;第五子单元,还用于:去掉所述任一初始路径中的所述目的节点后在所述与用户业务对应的网络拓扑中补全所述源节点与所述第一标记节点之间的直连路径,得到L条第一子路径,所述L条第一子路径中的每一条所述第一子路径包括所述任一初始路径中所述源节点到所述第一标记节点之间的所有节点,所述L为大于1的整数;去掉所述任一初始路径中的所述源节点后在所述与用户业务对应的网络拓扑中补全所述第一标记节点与所述目的节点之间的直连路径,得到N条第二子路径,所述N条第二子路径中的每一条所述第二子路径包括所述任一初始路径中所述第一标记节点到所述目的节点之间的所有节点,所述N为大于1的整数;按照所述任一初始路径中的每个节点的顺序对所述L条第一子路径和所述N条第二子路径进行组合,得到X条与所述用户业务对应的可选路径,所述X为大于1的整数。
结合第二方面的任意一种实施方式,本申请实施例提供了第二方面的第五种可能的实施方式,所述装置还包括:第二获取单元,用于在获取与用户业务对应的网络拓扑之前,获取原始网络拓扑,所述原始网络拓扑包括源节点、目的节点和从所述源节点到所述目的节点必须经过的中间节点;分类单元,用于将所述原始网络拓扑中的所有节点按照接入设备节点、汇聚设备节点、核心设备节点进行分类;过滤单元,用于将所述原始网络拓扑中除所述源节点和目的节点之外的接入设备节点进行过滤,得到与用户业务对应的网络拓扑。
结合第二方面的五种实施方式,本申请实施例提供了第二方面的第六种可能的实施方式,所述装置还包括:第五处理单元,用于在所述将所述原始网络拓扑中除所述源节点和目的节点之外的接入设备节点进行过滤后,基于所述用户业务的需求信息对所述原始网络拓扑中的节点再次进行过滤,得到所述与用户业务对应的网络拓扑。
第三方面,本申请实施例提供的一种电子设备,包括:存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如第一方面任一项所述路径处理方法的步骤。
第四方面,本申请实施例提供的一种存储介质,所述存储介质上存储有指令,当所述指令在计算机上运行时,使得所述计算机执行如第一方面任一项所述的路径处理方法。
第五方面,本申请实施例提供的一种计算机程序产品,所述计算机程序产品在计算机上运行时,使得计算机执行如第一方面任一项所述的路径处理方法。
本公开的其他特征和优点将在随后的说明书中阐述,或者,部分特征和优点可以从说明书推知或毫无疑义地确定,或者通过实施本公开的上述技术即可得知。
为使本申请的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本申请实施例提供的一种路径处理方法的流程图;
图2为本申请实施例提供的与用户业务对应的网络拓扑的示意图;
图3为本申请实施例提供的与所述用户业务对应的虚拟网络拓扑的示意图;
图4为图2所示的与用户业务对应的网络拓扑在去掉目的节点的示意图;
图5为图2所示的与用户业务对应的网络拓扑在去掉源节点的示意图;
图6为本申请实施例提供的一种路径处理装置的结构示意图;
图7为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
现有技术中存在的上述缺陷,本申请人认为均是申请人在经过实践并仔细研究后得出的结果,因此,上述问题的发现过程以及下文中本申请实施例针对上述问题所提出的解决方案,都应该是申请人在本申请过程中对本申请做出的贡献。
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。
下面结合附图,对本申请的一些实施方式作详细说明。在不冲突的情况下,下述的实施例及实施例中的特征可以相互组合。
请参阅图1,是本申请实施例提供的路径处理方法的流程图,应理解,图1所示的方法可以通过路径处理装置执行,该装置可以与下文中的图7所示的电子设备对应,该电子设备可以是能够执行该方法的各种设备,例如,如计算机、服务器或网络设备等,本申请实施例并不限于此,具体包括如下步骤:
步骤S101,获取与用户业务对应的网络拓扑。
可选地,所述与用户业务对应的网络拓扑包括源节点、目的节点和从所述源节点到所述目的节点必须经过的中间节点。
可选地,源节点也可以称为起始节点,即路径中的第一个节点。
可选地,在一条路径中,源节点的数量只有一个。也就是说,在一条路径中,源节点只会出现一次,即出现在该条路径的起点。
可选地,目的节点也可以称为终止节点,即路径中的最后一个节点。
可选地,在一条路径中,目的节点的数量只有一个。也就是说,在一条路径中,目的节点也只会出现一次,即出现在该条路径的终点。
应理解,在路径中基于用户业务的报文流的方向每个节点是有先后顺序的。
可选地,中间节点的数量可以是一个,也可以是两个,甚至是多个。在此,不作具体限定。
举例来说,如图2所示的与用户业务对应的网络拓扑,假设与用户业务对应的网络拓扑包括节点A、节点B、节点C、节点D、节点E、节点F和节点G。假设节点B、节点D和节点G为中间节点。其中,节点A为源节点,节点E为目的节点。
在一可能的实施例中,在步骤S101之前,路径处理方法还包括:获取原始网络拓扑;将所述原始网络拓扑中的所有节点按照接入设备节点、汇聚设备节点、核心设备节点进行分类;将所述原始网络拓扑中除所述源节点和目的节点之外的接入设备节点进行过滤,得到与用户业务对应的网络拓扑。可理解的,如果用户确定的所述源节点和目的节点都不是接入节点,则本步骤中将原始网络拓扑中所有的接入节点都过滤掉;如果用户确定的所述源节点为接入节点,则本步骤中将原始网络拓扑中除了源节点这一个接入节点外的其他所有的接入节点都过滤掉;反过来,如果用户确定的所述目的节点为接入节点,则本步骤中将原始网络拓扑中除了目的节点这一个接入节点外的其他所有的接入节点都过滤掉;如果用户确定的所述源节点和所述目的节点都为接入节点,则本步骤中将原始网络拓扑中除了源节点和目的节点这两个节点外的其他所有的接入节点都过滤掉;
可选地,所述原始网络拓扑包括源节点、目的节点和从所述源节点到所述目的节点必须经过的中间节点。
可选地,原始网络拓扑中的节点数一般大于与用户业务对应的网络拓扑中的节点数。
在上述实现过程中,通过在获取到原始网络拓扑后,对原始网络拓扑进行过滤,以过滤掉原始网络拓扑中不必要的网络节点,从而可以减少原始网络拓扑中的节点数,进而减少路径数量,以降低计算压力,节约计算资源。
可选地,原始网络拓扑中属于接入层设备的节点可称之为接入设备节点。
可选地,在实际使用中,用户可以指定某一设备(或节点)为接入层设备。例如,用户可以指定交换机或集线器等为接入层设备。
可选地,源节点和目的节点属于接入设备节点。
可选地,原始网络拓扑中属于汇聚设备的节点可称之为汇聚设备节点。
可选地,一般来说能够提供路由决策、实现安全过滤、流量控制和远程接入的设备属于汇聚设备节点,如路由器。
可选地,属于核心设备的节点可称之为核心设备节点。
可选地,一般来说能够提供较快的传输速度,且不会对数据包做任何的操作的设备属于核心设备节点,如高性能的交换机。
在一可能的实施例中,在步骤S101之前,所述方法还包括:获取原始网络拓扑;将所述原始网络拓扑中的所有节点按照接入设备节点、汇聚设备节点、核心设备节点进行分类;将所述原始网络拓扑中除所述源节点和目的节点之外的接入设备节点进行过滤,得到与用户业务对应的网络拓扑。
可选地,在所述将所述原始网络拓扑中除所述源节点和目的节点之外的接入设备节点进行过滤后,所述方法还包括:基于所述用户业务的需求信息对所述原始网络拓扑中的节点再次进行过滤,得到所述与用户业务对应的网络拓扑。
可选地,用户业务的需求信息包括但不限于对节点的带宽、延时、抖动等需求信息。例如,需要某一节点的带宽达到8千兆。
应理解,上述举例仅为示例而非限定。
可选地,用户业务的需求信息可以是用户在提供原始网络拓扑时输入的。
当然,在实际使用中,用户业务的需求信息也可以是用户在提供原始网络拓扑后输入的。在此,不作具体限定。
在上述实现过程中,通过用户业务的需求信息对所述原始网络拓扑中的节点再次进行过滤,进而再次减小了网络拓扑中的节点的数量,进一步降低了计算压力,节约计算资源。
步骤S102,确定包括所述源节点、所有所述中间节点和所述目的节点的至少一条初始路径。
应理解,初始路径中是指包括源节点、所有所述中间节点和所述目的节点的一条路径。
可选地,得到的初始路径可以是一条,也可以是两条,甚至是多条,在此,不作具体限定。
继续以上述例子为例来说,假设与用户业务对应的网络拓扑包括节点A、节点B、节点C、节点D、节点E、节点F和节点G。假设节点B、节点D和节点G为中间节点。其中,节点A为源节点,节点E为目的节点。则得到的初始路径为初始路径1:A->B->D->G->E、初始路径2:A->B->G->D->E、初始路径3:A->D->B->D->E和初始路径4:A->D->G->B->E。可见,初始路径1至初始路径4中均包括源节点、所有中间节点和目的节点。
作为一种实施方式,步骤S102包括:从所述与用户业务对应的网络拓扑中取出所述源节点、所述目的节点和所述中间节点;将所述源节点和所述目的节点分别与所述中间节点中的任一节点进行连线,并将所述中间节点中的每两个节点进行连线,得到与所述用户业务对应的虚拟网络拓扑;在所述与所述用户业务对应的虚拟网络拓扑中确定出从所述源节点出发途径所有所述中间节点到所述目的节点的至少一条初始路径。
可选地,将所述中间节点中的每两个节点进行连线,包括:将所述中间节点中的所有节点进行两两连线,以使每一个中间节点均有路径到达另一个节点。
继续以上述例子为例来说,提取出的源节点为节点A、目的节点为节点E,中间节点包括节点B、节点D和节点G,则通过连线后得到如图3所示的与所述用户业务对应的虚拟网络拓扑。其中,节点B、节点D和节点G都有路径到达节点A和节点E。
在上述实现过程中,通过将源节点、所述目的节点和所述中间节点取出,并进行连线以形成与所述用户业务对应的虚拟网络拓扑,从而使得在与所述用户业务对应的虚拟网络拓扑中得到的每一条初始路径均包括中间节点,进而可以克服现有技术中存在的无法找出所有经过中间节点的路径的技术问题,实现准确找出途径所有中间节点的路径,进一步提升用户体验。
可选地,所述在所述与所述用户业务对应的虚拟网络拓扑中确定出从所述源节点出发途径所有所述中间节点到所述目的节点的至少一条初始路径,包括:通过最短路径算法得到所述与所述用户业务对应的虚拟网络拓扑中的从所述源节点出发途径所有所述中间节点到所述目的节点的路径最短的至少一条初始路径。
可选地,得到的路径最短的初始路径可以是所有路径中的一条初始路径,也可以是多条,或者是所有的初始路径。在此,不作具体限定。
在上述实现过程中,通过最短路径算法可以快速的从与所述用户业务对应的虚拟网络拓扑中准确确定出从所述源节点出发途径所有所述中间节点到所述目的节点的路径最短的至少一条初始路径。并且由于与所述用户业务对应的虚拟网络拓扑中的所有节点之间是存在直连路径的,故不会丢失中间节点的路径,进而提高得到包括中间节点的全部路径的概率。
可选地,所述在所述与所述用户业务对应的虚拟网络拓扑中确定出从所述源节点出发途径所有所述中间节点到所述目的节点的至少一条初始路径,包括:通过最短路径算法得到所述与所述用户业务对应的虚拟网络拓扑中的从所述源节点出发途径所有所述中间节点到所述目的节点的所有路径。
作为另一种实施方式,步骤S102包括:将所述与用户业务对应的网络拓扑中除所述源节点、所述目的节点和所述中间节点以外的其他节点过滤掉;将所述源节点和所述目的节点分别与所述中间节点中的任一节点进行连线,并将所述中间节点中的每两个节点进行连线,得到与所述用户业务对应的虚拟网络拓扑;在所述与所述用户业务对应的虚拟网络拓扑中确定出从所述源节点出发途径所有所述中间节点到所述目的节点的至少一条初始路径。
需要说明的是,为了避免赘述,该实施方式的具体实施过程可以参照上文中的描述。
步骤S103,确定所述至少一条初始路径中的任一初始路径中的每相邻两个节点之间在所述与用户业务对应的网络拓扑中是否是存在直连路径。
可选地,所述任一初始路径为所述至少一条初始路径中的任一路径。
可选地,直连路径是指初始路径中的相邻两个节点在与用户业务对应的网络拓扑中是否有直接连接的路径(或连线)。
继续以上述例子为例来说,在初始路径1:A->B->D->G->E中,其中,在初始路径1中,节点A与节点B是相邻的两个节点,节点B和节点D是相邻的两个节点,节点D和节点G是相邻的两个节点,节点G和节点E是相邻的两个节点。
其中,节点A到节点B在与用户业务对应的网络拓扑中存在无需经过任何节点就可以直接到达节点B的路径,因此,节点A到节点B在与用户业务对应的网络拓扑中是有直连路径可达的。节点B到节点D在与用户业务对应的网络拓扑中也存在直连路径可达的。节点D到节点G在与用户业务对应的网络拓扑中也存在直连路径可达的。节点G到节点E在与用户业务对应的网络拓扑中没有直连路径可达。
可选地,在本申请中可以通过在与用户业务对应的网络拓扑中去寻找任一初始路径中的每个节点的位置,然后去判断任一初始路径中的每相邻两个节点在与用户业务对应的网络拓扑中是否存在直连路径。
当然,在实际使用中,也可以通过将任一初始路径与用户业务对应的网络拓扑中的路径进行比对,如果与用户业务对应的网络拓扑中不存在与任一初始路径相同的路径,则确定任一初始路径中存在相邻两个节点之间没有直连路径的情况。在此,不作具体限定。
步骤S104,若否,将所述任一初始路径中不存在直连路径的两个相邻节点依据所述与用户业务对应的网络拓扑对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径。
可选地,与用户业务对应的网络拓扑为对原始网络拓扑过滤后得到的网络拓扑。具体过滤实施过程,请参照上文的描述,在此,不再赘述。
可选地,所述可选路径中每相邻两个节点之间在所述与用户业务对应的网络拓扑中均存在所述直连路径。
可选地,可选路径中的节点数大于任一初始路径中的节点数。
可选地,任一初始路径中的每条路径可以对应多条可选路径。即一条初始路径可以得到多条可选路径。
当然,也存在每条任一初始路径对应一条可选路径的情况。例如,任一初始路径中存在相邻两个节点之间没有直连路径,在补全后,只得到一条可选路径。在此,不作具体限定。
继续以上述例子为例来说,由于节点G到节点E在与用户业务对应的网络拓扑中没有直连路径可达,在对该初始路径补全后,得到的可选路径为:A->B->D->G->D->F->E,可见,是存在一条任一初始路径对应一条可选路径的情况的。
可选地,当与用户业务对应的网络拓扑为原始网络拓扑时,步骤S104,包括:对与用户业务对应的网络拓扑中的节点进行筛选,得到筛选后的网络拓扑,将所述任一初始路径中不存在直连路径的相邻两个节点在所述网络拓扑中进行路径补全,得到与所述用户业务对应的可选路径。
可选地,筛选后的网络拓扑包括源节点、目的节点和从所述源节点到所述目的节点必须经过的中间节点。
可选地,原始网络拓扑是指所接收到后且没有做任何处理的网络拓扑。
作为一种实施方式,步骤S104,包括:将所述任一初始路径中所有不存在直连路径的相邻两个节点进行标记,得到标记节点;按照所述标记节点在所述任一初始路径中的顺序在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径。
可选地,所述标记节点包括第一标记节点;所述按照所述标记节点在所述任一初始路径中的顺序在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径,包括:去掉所述任一初始路径中的所述目的节点后在所述与用户业务对应的网络拓扑中补全所述源节点与所述第一标记节点之间的直连路径,得到L条第一子路径,所述L条第一子路径中的每一条所述第一子路径包括所述任一初始路径中所述源节点到所述第一标记节点之间的所有节点,所述L为大于1的整数;去掉所述任一初始路径中的所述源节点后在所述与用户业务对应的网络拓扑中补全所述第一标记节点与所述目的节点之间的直连路径,得到N条第二子路径,所述N条第二子路径中的每一条所述第二子路径包括所述任一初始路径中所述第一标记节点到所述目的节点之间的所有节点,所述N为大于1的整数;按照所述任一初始路径中的每个节点的顺序对所述L条第一子路径和所述N条第二子路径进行组合,得到X条与所述用户业务对应的可选路径,所述X为大于1的整数。
以上述例子为例来说,在初始路径1:A->B->D->G->E中,节点G到节点E不存在直连路径,故只存在一个标记节点(标记节点可以是G也可以是E,具体如何标记可以参照全文的描述,在此,不再赘述)。假设在此例子中以节点G为标记节点,对节点A到节点G之间的路径进行补全,如图4所示,先去掉初始路径1中的节点E,在所述与用户业务对应的网络拓扑中补全节点A与所述节点G之间的直连路径,补全后的路径包括:路径1,A->B->D->G和路径2:A->D->G。由于第一子路径包括所述任一初始路径中节点A到节点G之间的所有节点,路径2中由于不存在节点B,故路径2不属于第一子路径,因此,得到的第一子路径有1条,即此时L等于1。如图5所示,然后再对节点G到节点E之间的路径进行补全,在与用户业务对应的网络拓扑中补全节点G与所述节点E之间的直连路径,具体地,去掉所述任一初始路径中的所述源节点(即节点A)后在所述与用户业务对应的网络拓扑中补全所述第一标记节点与所述目的节点(即节点E)之间的直连路径,补全后的路径为:G->D->F->E。由于得到的路径中包括节点G和节点E,故该节点为第二子路径,此时N为1。然后按照所述任一初始路径中的每个节点的顺序对第一子路径A->B->D->G和第二子路径G->D->F->E进行组合,即将第一子路径中的最后一个节点G作为第二子路径中的第一个子路径,以实现路径组合,得到可选路径A->B->D->G->D->F->E。
在上述实现过程中,通过去掉所述任一初始路径中的所述目的节点后在所述与用户业务对应的网络拓扑中补全所述源节点与所述第一标记节点之间的直连路径,得到L条第一子路径;去掉所述任一初始路径中的所述源节点后在所述与用户业务对应的网络拓扑中补全所述第一标记节点与所述目的节点之间的直连路径,得到N条第二子路径;按照所述任一初始路径中的每个节点的顺序对所述L条第一子路径和所述N条第二子路径进行组合,得到X条与所述用户业务对应的可选路径。从而准确得到所有经过中间节点的可选路径。进一步地,通过得到多条可选路径以供用户选择,从而可以使得用户根据不同的需求,选择出最贴近用户需求的路径。
作为另一种实施方式,步骤S104,包括:将所述第一初始路径中所有不存在直连路径的相邻两个节点进行标记,得到标记节点;基于所述标记节点在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径。
可选地,标记节点是指标记有标识信息的节点。
可选地,标记节点的数量可以是一个,也可以是多个,在此,不作具体限定。
作为一种实施例,标识信息用于标识该节点为补全点。例如,当节点B被标记有“补全”信息时,表征该节点B为补全点。
作为另一种实施例,也可以对不用补全的节点进行标识,此时被标识的节点为忽略补全点,即被标识为忽略补全点的节点是无需进行路径补全的。
在上述实现过程中,通过先找出初始路径中的每一条路径中的所有不存在直连路径的相邻两个节点中进行标记,得到标记节点,然后再对每天路径按照标记节点进行路径补全,从而得到每条初始路径在所述与用户业务对应的网络拓扑中的可选路径。
继续以上述例子为例来说,假设节点G到节点E之间不存在直连路径,将相邻两个节点G和节点E中的在后节点E进行标记,标记为补全节点。
可选地,将所述任一初始路径中所有不存在直连路径的相邻两个节点进行标记,得到标记节点,包括:将所述任一初始路径中所有不存在直连路径的相邻两个节点中的在前节点进行标记,得到标记节点。
继续以上述例子为例来说,假设节点G到节点E之间不存在直连路径,将相邻两个节点G和节点E中的在前节点G进行标记,标记为补全节点。
可选地,所述基于所述标记节点在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径,包括:按照所述标记节点在所述任一初始路径中的顺序在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径。
举例来说,假设标记节点有2个,分别为标记节点1和标记节点2,标记节点1和标记节点2在任一初始路径中的顺序为标记节点1在前,标记节点2在后。然后在补全时,先对源节点到标记节点1之间的路径进行补全,然后对标记节点1和标记节点2之间的路径进行补全,最终得到可选路径。
在上述实现过程中,通过按照标记节点在任一初始路径中的先后顺序依次在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全,可以有效避免丢失某一标记节点,而导致补全后的路径并不是真实存在的路径,导致路径补全失败。
在一可能的实施例中,当标记节点还包括第二标记节点时,即此时标记节点包括第一标记节点和第二标记节点,所按照所述标记节点在所述任一初始路径中的顺序在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径,包括:去掉所述任一初始路径中的所述目的节点后在所述与用户业务对应的网络拓扑中补全所述源节点与所述第一标记节点之间的直连路径,得到L条第一子路径,所述L条第一子路径中的每一条所述第一子路径包括所述任一初始路径中所述源节点到所述第一标记节点之间的所有节点,所述L为大于1的整数;去掉所述任一初始路径中的所述源节点后在所述与用户业务对应的网络拓扑中补全所述第二标记节点与所述目的节点之间的直连路径,得到N条第二子路径,所述N条第二子路径中的每一条所述第二子路径包括所述任一初始路径中所述第一标记节点到所述第二标记节点之间的所有节点,所述N为大于1的整数;按照所述任一初始路径中的每个节点的顺序对所述L条第一子路径和所述N条第二子路径进行组合,得到X条与所述用户业务对应的可选路径,所述X为大于1的整数。
可选地,当采用将所述任一初始路径中所有不存在直连路径的相邻两个节点中的在后节点进行标记,得到标记节点时,假设第二标记节点为目的节点,去掉所述任一初始路径中的所述源节点后在所述与用户业务对应的网络拓扑中补全所述第二标记节点与所述目的节点之间的直连路径,得到N条第二子路径,包括:去掉所述任一初始路径中的所述源节点后在所述与用户业务对应的网络拓扑中补全所述目的节点与所述目的节点的前一节点之间的直连路径,得到N条第二子路径。
可选地,当采用将所述任一初始路径中所有不存在直连路径的相邻两个节点中的在前节点进行标记,得到标记节点时,此时第二标记节点一定不为目的节点,此时路径补全包括:去掉所述任一初始路径中的所述源节点后在所述与用户业务对应的网络拓扑中补全所述第二标记节点与所述目的节点之间的直连路径,得到N条第二子路径。
应理解,在采用不同方式对节点进行标记时,在补全时,需要对应补全。
可选地,标记节点还可以包括第三节点。应理解,当有多个标记节点时,可以参照上文的描述来对任一初始路径进行补全。在此,不再赘述。
在一可能的实施例中,所述方法还包括:将所述任一初始路径中的相邻两个节点中进行标记,得到原始标记节点。
可选地,将所述任一初始路径中的相邻两个节点中进行标记,得到原始标记节点,包括:将所述任一初始路径中所有不存在直连路径的相邻两个节点进行标记,得到标记节点。
可选地,将所述任一初始路径中的相邻两个节点中进行标记,得到原始标记节点,包括:将所述任一初始路径中所有存在直连路径的相邻两个节点进行标记,得到忽略该节点;将所述任一初始路径中所有不存在直连路径的相邻两个节点进行标记,得到标记节点。
可选地,在任一初始路径中的前一相邻两个节点中的在后节点被标记为忽略节点时,当以忽略节点为下一相邻两个节点中的在前节点,且下一相邻两个节点中的在后节点被标记为标记节点时,将忽略节点移除。也就是说,当同一节点被标记为标记节点和忽略节点时,将忽略节点信息移除,只保留标记节点信息。
可选地,忽略节点用于表征在进行路径补全时,可以忽略该节点。
继续以上述例子为例来说,由于节点A到节点B之间存在直连路径,无需记录补全点,记录忽略补全点B,即将节点B标记为忽略节点。节点B到节点D在与用户业务对应的网络拓扑中也存在直连路径可达的,无需记录补全点,记录忽略补全点D。节点D到节点G在与用户业务对应的网络拓扑中也存在直连路径可达的,无需记录补全点,记录忽略补全点G。而由于节点G到节点E之间不存在直连路径,故需要记录补全点G,并需移除上一次记录的忽略补全点G。
在一可能的实施例中,所述方法还包括:获取用户业务的需求信息;根据所述用户业务的需求信息对所有所述可选路径进行过滤,得到目标路径。
可选地,用户业务的需求信息包括但不限于对节点的带宽、延时、抖动、CPU(Central Processing Unit,中央处理器)大小等需求。例如,需要某一节点的CPU为6G。
在上述实现过程中,通过获取用户业务的需求信息以从所有可选路径中选出符合用户需求的目标路径,从而提示用户体验。
当然,在实际使用中,还可以基于应用场景对可选路径进行筛选,以得到目标路径。
本申请实施例所提供的路径处理方法,通过获取与用户业务对应的网络拓扑;确定包括所述源节点、所有所述中间节点和所述目的节点的至少一条初始路径;确定所述至少一条初始路径中的任一初始路径中的每相邻两个节点之间在所述与用户业务对应的网络拓扑中是否是存在直连路径,所述任一初始路径为所述至少一条初始路径中的任一路径;若否,将所述任一初始路径中不存在直连路径的两个相邻节点依据所述与用户业务对应的网络拓扑对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径,所述可选路径中每相邻两个节点之间在所述与用户业务对应的网络拓扑中均存在所述直连路径,从而准确且快速的得到每条可选路径。
请参阅图6,图6示出了采用图1所示的路径处理方法一一对应的路径处理装置,应理解,该装置300与上述图1方法实施例对应,能够执行上述方法实施例涉及的各个步骤,该装置300具体的功能可以参见上文中的描述,为避免重复,此处适当省略详细描述。装置300包括至少一个能以软件或固件(firmware)的形式存储于存储器中或固化在装置300的操作***(operating system,OS)中的软件功能模块。具体地,该装置300包括:
第一获取单元310,用于获取与用户业务对应的网络拓扑,所述与用户业务对应的网络拓扑包括源节点、目的节点和从所述源节点到所述目的节点必须经过的中间节点。
第一处理单元320,用于确定包括所述源节点、所有所述中间节点和所述目的节点的至少一条初始路径。
第二处理单元330,用于确定所述至少一条初始路径中的任一初始路径中的每相邻两个节点之间在所述与用户业务对应的网络拓扑中是否是存在直连路径。
第三处理单元340,用于若否,将所述任一初始路径中不存在直连路径的两个相邻节点依据所述与用户业务对应的网络拓扑对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径。
可选地,所述第一处理单元320,包括:第一子单元,用于从所述与用户业务对应的网络拓扑中取出所述源节点、所述目的节点和所述中间节点;第二子单元,用于将所述源节点和所述目的节点分别与所述中间节点中的任一节点进行连线,并将所述中间节点中的每两个节点进行连线,得到与所述用户业务对应的虚拟网络拓扑;第三子单元,用于在所述与所述用户业务对应的虚拟网络拓扑中确定出从所述源节点出发途径所有所述中间节点到所述目的节点的至少一条初始路径。
可选地,第三子单元,还用于:通过最短路径算法得到所述与所述用户业务对应的虚拟网络拓扑中的从所述源节点出发途径所有所述中间节点到所述目的节点的所有路径。
可选地,所述第三处理单元340,包括:第四子单元,用于将所述任一初始路径中所有不存在直连路径的相邻两个节点中的在后节点进行标记,得到标记节点;第五子单元,用于按照所述标记节点在所述任一初始路径中的顺序在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径。
可选地,所述标记节点包括第一标记节点;第五子单元,还用于去掉所述任一初始路径中的所述目的节点后在所述与用户业务对应的网络拓扑中补全所述源节点与所述第一标记节点之间的直连路径,得到L条第一子路径,所述L条第一子路径中的每一条所述第一子路径包括所述任一初始路径中所述源节点到所述第一标记节点之间的所有节点,所述L为大于1的整数;去掉所述任一初始路径中的所述源节点后在所述与用户业务对应的网络拓扑中补全所述第一标记节点与所述目的节点之间的直连路径,得到N条第二子路径,所述N条第二子路径中的每一条所述第二子路径包括所述任一初始路径中所述第一标记节点到所述目的节点之间的所有节点,所述N为大于1的整数;按照所述任一初始路径中的每个节点的顺序对所述L条第一子路径和所述N条第二子路径进行组合,得到X条与所述用户业务对应的可选路径,所述X为大于1的整数。
在一可能的实施例中,所述装置300还包括:第四处理单元,用于获取用户业务的需求信息。
在一可能的实施例中,所述装置300还包括:第二获取单元,用于在获取与用户业务对应的网络拓扑之前,获取原始网络拓扑,所述原始网络拓扑包括源节点、目的节点和从所述源节点到所述目的节点必须经过的中间节点;分类单元,用于将所述原始网络拓扑中的所有节点按照接入设备节点、汇聚设备节点、核心设备节点进行分类;过滤单元,用于将所述原始网络拓扑中除所述源节点和目的节点之外的接入设备节点进行过滤,得到与用户业务对应的网络拓扑。
在一可能的实施例中,所述装置300还包括:第五处理单元,用于在所述将所述原始网络拓扑中除所述源节点和目的节点之外的接入设备节点进行过滤后,基于所述用户业务的需求信息对所述原始网络拓扑中的节点再次进行过滤,得到所述与用户业务对应的网络拓扑。
本申请还提供一种电子设备,图7为本申请实施例中的电子设备500的结构框图,如图7所示。电子设备500可以包括处理器510、通信接口520、存储器530和至少一个通信总线540。其中,通信总线540用于实现这些组件直接的连接通信。其中,本申请实施例中设备的通信接口520用于与其他节点设备进行信令或数据的通信。处理器510可以是一种集成电路芯片,具有信号的处理能力。
上述的处理器510可以是通用处理器,包括中央处理器(Central ProcessingUnit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器510也可以是任何常规的处理器等。
存储器530可以是,但不限于,随机存取存储器(Random Access Memory,RAM),只读存储器(Read Only Memory,ROM),可编程只读存储器(Programmable Read-OnlyMemory,PROM),可擦除只读存储器(Erasable Programmable Read-Only Memory,EPROM),电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory,EEPROM)等。存储器530中存储有计算机可读取指令,当所述计算机可读取指令由所述处理器510执行时,电子设备500可以执行上述图1方法实施例涉及的各个步骤。
可选地,电子设备500还可以包括存储控制器。
所述存储器530、存储控制器、处理器510各元件相互之间直接或间接地电性连接,以实现数据的传输或交互。例如,这些元件相互之间可通过一条或多条通信总线540实现电性连接。所述处理器510用于执行存储器530中存储的可执行模块,可执行模块主要指装置300包括的软件功能模块或计算机程序。并且,装置300用于执行下述方法:获取与用户业务对应的网络拓扑,所述与用户业务对应的网络拓扑包括源节点、目的节点和从所述源节点到所述目的节点必须经过的中间节点;确定包括所述源节点、所有所述中间节点和所述目的节点的至少一条初始路径;确定所述至少一条初始路径中的任一初始路径中的每相邻两个节点之间在所述与用户业务对应的网络拓扑中是否是存在直连路径;若否,将所述任一初始路径中不存在直连路径的两个相邻节点依据所述与用户业务对应的网络拓扑对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径。
可以理解,图7所示的结构仅为示意,所述电子设备500还可包括比图7中所示更多或者更少的组件,或者具有与图7所示不同的配置。图7中所示的各组件可以采用硬件、软件或其组合实现。
本申请实施例还提供一种存储介质,所述存储介质上存储有指令,当所述指令在计算机上运行时,所述计算机程序被处理器执行时实现方法实施例所述的路径处理方法,为避免重复,此处不再赘述。
本申请还提供一种计算机程序产品,所述计算机程序产品在计算机上运行时,使得计算机执行方法实施例所述的路径处理方法。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本申请可以通过硬件实现,也可以借助软件加必要的通用硬件平台的方式来实现,基于这样的理解,本申请的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施场景的方法。
以上所述仅为本申请的优选实施例而已,并不用于限制本申请,对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
Claims (10)
1.一种路径处理方法,其特征在于,所述方法包括:
获取与用户业务对应的网络拓扑,所述与用户业务对应的网络拓扑包括所述用户业务指定的源节点、目的节点和从所述源节点到所述目的节点必须经过的中间节点;
确定包括所述源节点、所有所述中间节点和所述目的节点的至少一条初始路径;
确定所述至少一条初始路径中的任一初始路径中的每两个相邻节点之间在所述与用户业务对应的网络拓扑中是否是存在直连路径;
若否,将所述任一初始路径中不存在直连路径的两个相邻节点依据所述与用户业务对应的网络拓扑对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径。
2.根据权利要求1所述的方法,其特征在于,所述确定包括所述源节点、所有所述中间节点和所述目的节点的至少一条初始路径,包括:
从所述与用户业务对应的网络拓扑中取出所述源节点、所述目的节点和所述中间节点;
将所述源节点和所述目的节点分别与所述中间节点中的任一节点进行连线,并将所述中间节点中的每两个节点进行连线,得到与所述用户业务对应的虚拟网络拓扑;
在所述与所述用户业务对应的虚拟网络拓扑中确定出从所述源节点出发途径所有所述中间节点到所述目的节点的至少一条初始路径。
3.根据权利要求2所述的方法,其特征在于,所述在所述与所述用户业务对应的虚拟网络拓扑中确定出从所述源节点出发途径所有所述中间节点到所述目的节点的至少一条初始路径,包括:
通过最短路径算法得到所述与所述用户业务对应的虚拟网络拓扑中的从所述源节点出发途径所有所述中间节点到所述目的节点的所有路径。
4.根据权利要求1所述的方法,其特征在于,所述将所述任一初始路径中不存在直连路径的两个相邻节点依据所述与用户业务对应的网络拓扑对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径,包括:
将所述任一初始路径中所有不存在直连路径的相邻两个节点进行标记,得到标记节点;
按照所述标记节点在所述任一初始路径中的顺序在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径。
5.根据权利要求4所述的方法,其特征在于,所述标记节点包括第一标记节点;所述按照所述标记节点在所述任一初始路径中的顺序在所述与用户业务对应的网络拓扑中对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径,包括:
去掉所述任一初始路径中的所述目的节点后在所述与用户业务对应的网络拓扑中补全所述源节点与所述第一标记节点之间的直连路径,得到L条第一子路径,所述L条第一子路径中的每一条所述第一子路径包括所述任一初始路径中所述源节点到所述第一标记节点之间的所有节点,所述L为大于1的整数;
去掉所述任一初始路径中的所述源节点后在所述与用户业务对应的网络拓扑中补全所述第一标记节点与所述目的节点之间的直连路径,得到N条第二子路径,所述N条第二子路径中的每一条所述第二子路径包括所述任一初始路径中所述第一标记节点到所述目的节点之间的所有节点,所述N为大于1的整数;
按照所述任一初始路径中的每个节点的顺序对所述L条第一子路径和所述N条第二子路径进行组合,得到X条与所述用户业务对应的可选路径,所述X为大于1的整数。
6.根据权利要求1-5任一项所述的方法,其特征在于,在获取与用户业务对应的网络拓扑之前,所述方法还包括:
获取原始网络拓扑;
将所述原始网络拓扑中的所有节点按照接入设备节点、汇聚设备节点、核心设备节点进行分类;
将所述原始网络拓扑中除所述源节点和目的节点之外的接入设备节点进行过滤,得到与用户业务对应的网络拓扑。
7.根据权利要求6所述的方法,其特征在于,在所述将所述原始网络拓扑中除所述源节点和目的节点之外的接入设备节点进行过滤后,所述方法还包括:
基于所述用户业务的需求信息对所述原始网络拓扑中的节点再次进行过滤,得到所述与用户业务对应的网络拓扑。
8.一种路径处理装置,其特征在于,包括:
第一获取单元,用于获取与用户业务对应的网络拓扑,所述与用户业务对应的网络拓扑包括源节点、目的节点和从所述源节点到所述目的节点必须经过的中间节点;
第一处理单元,用于确定包括所述源节点、所有所述中间节点和所述目的节点的至少一条初始路径;
第二处理单元,用于确定所述至少一条初始路径中的任一初始路径中的每相邻两个节点之间在所述与用户业务对应的网络拓扑中是否是存在直连路径;
第三处理单元,用于若否,将所述任一初始路径中不存在直连路径的两个相邻节点依据所述与用户业务对应的网络拓扑对所述任一初始路径进行路径补全,得到与所述用户业务对应的可选路径。
9.一种电子设备,其特征在于,包括:存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的路径处理方法的步骤。
10.一种存储介质,其特征在于,所述存储介质用于存储指令,当所述指令在计算机上运行时,使得所述计算机执行如权利要求1至7任一项所述的路径处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910728425.7A CN110430140A (zh) | 2019-08-07 | 2019-08-07 | 路径处理方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910728425.7A CN110430140A (zh) | 2019-08-07 | 2019-08-07 | 路径处理方法、装置、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110430140A true CN110430140A (zh) | 2019-11-08 |
Family
ID=68414905
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910728425.7A Pending CN110430140A (zh) | 2019-08-07 | 2019-08-07 | 路径处理方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110430140A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110912822A (zh) * | 2019-12-20 | 2020-03-24 | 迈普通信技术股份有限公司 | 路径寻找方法、控制器、电子设备及可读存储介质 |
CN113609629A (zh) * | 2021-08-09 | 2021-11-05 | 安天科技集团股份有限公司 | 节点路径选择方法、装置、计算设备及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101621721A (zh) * | 2009-08-06 | 2010-01-06 | 中兴通讯股份有限公司 | K优路径的计算方法及装置 |
CN104008431A (zh) * | 2014-05-30 | 2014-08-27 | 南京富岛信息工程有限公司 | 一种原油罐区调度方法 |
US9350481B2 (en) * | 2012-10-08 | 2016-05-24 | Futurewei Technologies, Inc. | Transport functions virtualization for wavelength division multiplexing (WDM)-based optical networks |
CN105721207A (zh) * | 2016-01-29 | 2016-06-29 | 国家电网公司 | 电力通信网中通信节点重要度的确定方法和装置 |
CN106779225A (zh) * | 2016-12-22 | 2017-05-31 | 福州大学 | 一种包含必经节点集的最佳路径求解方法 |
CN107196858A (zh) * | 2017-07-04 | 2017-09-22 | 西安理工大学 | 一种考虑多类型约束的k最短路径求解方法 |
CN109412954A (zh) * | 2017-08-18 | 2019-03-01 | 中国电信股份有限公司 | 基于无序节点约束的路由确定方法、装置以及存储介质 |
-
2019
- 2019-08-07 CN CN201910728425.7A patent/CN110430140A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101621721A (zh) * | 2009-08-06 | 2010-01-06 | 中兴通讯股份有限公司 | K优路径的计算方法及装置 |
US9350481B2 (en) * | 2012-10-08 | 2016-05-24 | Futurewei Technologies, Inc. | Transport functions virtualization for wavelength division multiplexing (WDM)-based optical networks |
CN104008431A (zh) * | 2014-05-30 | 2014-08-27 | 南京富岛信息工程有限公司 | 一种原油罐区调度方法 |
CN105721207A (zh) * | 2016-01-29 | 2016-06-29 | 国家电网公司 | 电力通信网中通信节点重要度的确定方法和装置 |
CN106779225A (zh) * | 2016-12-22 | 2017-05-31 | 福州大学 | 一种包含必经节点集的最佳路径求解方法 |
CN107196858A (zh) * | 2017-07-04 | 2017-09-22 | 西安理工大学 | 一种考虑多类型约束的k最短路径求解方法 |
CN109412954A (zh) * | 2017-08-18 | 2019-03-01 | 中国电信股份有限公司 | 基于无序节点约束的路由确定方法、装置以及存储介质 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110912822A (zh) * | 2019-12-20 | 2020-03-24 | 迈普通信技术股份有限公司 | 路径寻找方法、控制器、电子设备及可读存储介质 |
CN110912822B (zh) * | 2019-12-20 | 2022-02-22 | 迈普通信技术股份有限公司 | 路径寻找方法、控制器、电子设备及可读存储介质 |
CN113609629A (zh) * | 2021-08-09 | 2021-11-05 | 安天科技集团股份有限公司 | 节点路径选择方法、装置、计算设备及存储介质 |
CN113609629B (zh) * | 2021-08-09 | 2024-05-10 | 安天科技集团股份有限公司 | 节点路径选择方法、装置、计算设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105745870B (zh) | 从用于检测大流的串行多级过滤器去除头部过滤器以便清除流以实现延长操作 | |
US9705773B2 (en) | Parallelized network traffic flow availability simulation using stochastic process and traffic engineering algorithms | |
CN108566296B (zh) | 网络设备分层方法、网络管理设备及计算机可读存储介质 | |
CN109840533A (zh) | 一种应用拓扑图识别方法及装置 | |
CN110430140A (zh) | 路径处理方法、装置、设备及存储介质 | |
WO2014042753A1 (en) | Generating and evaluating expert networks | |
CN110380960A (zh) | 一种备份路径确定方法、装置、网络设备及存储介质 | |
CN113672369A (zh) | 用于验证有向无环图的环的方法及装置、电子设备、存储介质 | |
CN109361596A (zh) | 路由计算方法、装置及电子设备 | |
CN110858810B (zh) | 网络链路状态监测方法、设备、***及介质 | |
CN112468365A (zh) | 用于网络镜像流量的数据质量检测方法、***及介质 | |
CN109861869B (zh) | 一种配置文件的生成方法及装置 | |
WO2010058785A1 (ja) | 経路計算順決定方法、プログラムおよび計算装置 | |
CN113794581A (zh) | 分布式cp统一部署方法及网络设备、存储介质 | |
CN113191432A (zh) | 基于离群因子的虚拟机集群的异常检测方法、设备及介质 | |
CN117201365A (zh) | 流量确定方法、装置、电子设备及存储介质 | |
CN104239126A (zh) | 一种有向图的最小割获取方法及设备 | |
CN112019361A (zh) | 访问控制列表的迁移方法及装置,存储介质和电子设备 | |
JP7056207B2 (ja) | トポロジ決定装置、トポロジ決定方法、トポロジ決定プログラムおよび通信システム | |
CN107248952B (zh) | 一种业务替代路由确定方法及*** | |
US10146902B2 (en) | Sharing global route topologies in detailed routing | |
CN110166295B (zh) | 一种用于判断网络拓扑支持拜占庭容错与否的方法 | |
CN103457864A (zh) | 处理路由下一跳的方法、装置及网络设备 | |
CN115098362A (zh) | 页面测试方法、装置、电子设备以及存储介质 | |
CN108111420A (zh) | 一种流表项管理方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191108 |