CN110062301B - 路由选择方法、装置、设备以及存储介质 - Google Patents
路由选择方法、装置、设备以及存储介质 Download PDFInfo
- Publication number
- CN110062301B CN110062301B CN201910064264.6A CN201910064264A CN110062301B CN 110062301 B CN110062301 B CN 110062301B CN 201910064264 A CN201910064264 A CN 201910064264A CN 110062301 B CN110062301 B CN 110062301B
- Authority
- CN
- China
- Prior art keywords
- node
- path
- current
- adjacent
- distance
- 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.)
- Active
Links
Images
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/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
Abstract
本发明提供一种路由选择方法、装置、设备以及存储介质,该方法包括:根据光网络的拓扑结构获取第一节点的邻接节点集合和第一节点至源节点之间的距离;其中,光网络包括第一节点集合,第一节点集合包括第一节点;根据第一节点的邻接节点集合和第一节点至源节点之间的距离确定第一路径集合,其中,第一路径集合包括第一路径,第一路径为源节点到宿节点之间的路径;根据预设策略对第一路径进行排序处理,以得到第二路径集合;从第二路径集合中筛选出预设数量的第一路径,以获得第三路径集合;根据第三路径集合确定路由集合。由于根据预设策略对第一路径进行排序处理和筛选处理,以确定路由集合,能够适应不同需求的路由选择。
Description
技术领域
本发明涉及光通信技术领域,尤其涉及一种路由选择方法、装置、设备以及存储介质。
背景技术
光波分复用(Wavelength Division Multiplexing,简称WDM)技术将一根光纤按照波长划分成多个信道,基于WDM的光网络是通过建立从源节点到目的节点建立一条跨越多个光纤链路的光通信信道来实现通信的。
在基于WDM的光网络中,路由选择是指它是指网络某对节点间有光路建立请求时,如何寻找从源节点到目的节点的路由并在路由上分配波长。图1为现有的路由选择方法所基于的光网络拓扑结构图,如图1所示,现有的路由选择方法中,对每一对节点之间的最短路径作为固定路由,并还为两点之间准备的一条或者多条的备选路由。例如:B到F之间的固定路由为B→D→F,B到F之间的备选路由为B→C→E→F。在以后的所有通信中就采用已经分配好的路径进行通信。当一条路径发生阻塞时就可以选择备选路径进行通信,从而降低网络拥塞。
然而,现有的路由选择方法由于根据预先确定选择方式确定路由,导致不能适应不同选择要求的问题。
发明内容
本发明提供一种路由选择方法、装置、设备以及存储介质,以解决现有的路由选择方法由于根据预先确定选择方式确定路由,导致不能适应不同选择要求的问题。
第一方面,本发明提供一种路由选择方法,包括:根据光网络的拓扑结构获取第一节点的邻接节点集合和第一节点至源节点之间的距离;其中,光网络包括第一节点集合,第一节点集合包括第一节点;根据第一节点的邻接节点集合和第一节点至源节点之间的距离确定第一路径集合,其中,第一路径集合包括第一路径,第一路径为源节点到宿节点之间的路径;根据预设策略对第一路径进行排序处理,以得到第二路径集合;从第二路径集合中筛选出预设数量的第一路径,以获得第三路径集合;根据第三路径集合确定路由集合。
在本发明提供的一种路由选择方法中,根据光网络的拓扑结构获取第一节点的邻接节点集合和第一节点至源节点之间的距离,进而根据第一节点的邻接节点集合和第一节点至源节点之间的距离确定第一路径集合。然后根据预设策略对第一路径进行排序处理和筛选处理,以确定路由集合。由于本发明中根据预设策略进行路径选择,能够适应不同需求的路由选择。
可选地,根据光网络的拓扑结构获取第一节点的邻接节点集合和第一节点至源节点之间的距离,具体包括:从队列中取出第一邻接节点作为当前节点,其中,队列用于以先进先出的方式存放第一邻接节点;根据拓扑结构获取当前节点的邻接节点集合,其中,邻接节点集合包括第一邻接节点;将第一邻接节点增加至队列中,并根据当前节点至源节点之间的距离确定第一邻接节点至源节点之间的距离;重复执行从队列中取出第一邻接节点作为当前节点,以获得第一邻接节点至源节点之间的距离,直至遍历队列中第一邻接节点。
在本发明提供的一种路由选择方法中,首先获取第一节点的邻接节点集合和第一节点至源节点之间的距离,进而根据第一节点至源节点之间的距离确定第一邻接节点至源节点之间的距离,通过重复上述步骤,以获得光网络中所有第一节点的邻接节点集合和第一节点至源节点之间的距离。
可选地,根据当前节点至源节点之间的距离确定第一邻接节点至源节点之间的距离,具体包括:将当前节点至源节点之间的距离与当前节点到第一邻接节点之间的距离进行叠加处理,获得第一邻接节点至源节点之间的距离。
在本发明提供的一种路由选择方法中,通过在当前节点至源节点之间的距离叠加上当前节点与第一邻接节点的距离,以获得第一邻接节点至源节点之间的距离,通过重复上述步骤,以获得光网络中所有第一节点至源节点之间的距离。
可选地,根据第一节点的邻接节点集合和第一节点至源节点之间的距离确定第一路径集合,具体包括:将当前节点增加至当前路径;判断当前节点是否为宿节点;若判断结果为是,则将当前路径作为第一路径;若判断结果为否,判断当前节点的第一邻接节点与源节点是否有光通道连通,并判断第一邻接节点是否存在当前路径中;若不存在光通道连通或者第一邻接节点存在当前路径中时,重复执行从邻接节点集合选择第一邻接点,以更新当前节点,直至遍历第一邻接节点为止;若存在光通道连通且第一邻接节点不存在当前路径中时,则将第一邻接点作为当前节点,并重复执行将当前节点增加至当前路径,直至将当前路径作为第一路径。
在本发明提供的一种路由选择方法中,判断当前节点的第一邻接节点是否源节点之间有光通信通信,并判断当前节点的第一邻接节点是否在当前路径中,以确定是否将当前节点增加至当前路径中,通过重复上述步骤,以实现获得第一路径。
可选地,判断当前节点的第一邻接节点与源节点是否有光通道连通,具体包括:判断是否获得当前节点的第一邻接节点与源节点之间的距离。
在本发明提供的一种路由选择方法中,通过是否获得当前节点的第一邻接节点与源节点之间的距离,以确定当前节点的第一邻接节点与源节点是否有光通道连通。
可选地,根据第三路径集合确定路由集合,具体包括:判断第三路径中两个第一节点之间是否存在多个平行链路,其中,第三路径集合包括第三路径;若判断结果为是,则从多个平行链路中选择一个平行链路,以确定第三路径对应的路由,路由集合包括路由。
在本发明提供的一种路由选择方法中,从多个平行链路中选择一个平行链路,以实现路径到路由切换。
第二方面,本发明提供一种路由选择装置,包括:获取模块,用于根据光网络的拓扑结构获取第一节点的邻接节点集合和第一节点至源节点之间的距离;其中,光网络包括第一节点集合和第二节点集合,第一节点集合包括第一节点,第二节点集合包括源节点和宿节点;确定模块,用于根据第一节点的邻接节点集合和第一节点至源节点之间的距离确定第一路径集合,其中,第一路径集合包括第一路径,第一路径为源节点到宿节点之间的路径;排序模块,用于根据预设策略对第一路径进行排序处理,以得到第二路径集合;筛选模块,用于从第二路径集合中筛选出预设数量的第一路径,以获得第三路径集合;确定模块用于根据第三路径集合确定路由集合。
可选地,获取模块具体用于:从队列中取出第一邻接节点作为当前节点,其中,队列用于以先进先出的方式存放第一邻接节点;根据拓扑结构获取当前节点的邻接节点集合,其中,邻接节点集合包括第一邻接节点;将第一邻接节点增加至队列中,并根据当前节点至源节点之间的距离确定第一邻接节点至源节点之间的距离;重复执行从队列中取出第一邻接节点作为当前节点,以获得第一邻接节点至源节点之间的距离,直至遍历队列中第一邻接节点。
可选地,获取模块具体用于:将当前节点至源节点之间的距离与当前节点到第一邻接节点之间的距离进行叠加处理,获得第一邻接节点至源节点之间的距离。
可选地,确定模块具体用于:将当前节点增加至当前路径;判断当前节点是否为宿节点;若判断结果为是,则将当前路径作为第一路径;若判断结果为否,判断当前节点的第一邻接节点与源节点是否有光通道连通,并判断第一邻接节点是否存在当前路径中;若不存在光通道连通或者第一邻接节点存在当前路径中时,重复执行从邻接节点集合选择第一邻接点,以更新当前节点,直至遍历第一邻接节点为止;若存在光通道连通且第一邻接节点不存在当前路径中时,则将第一邻接点作为当前节点,并重复执行将当前节点增加至当前路径,直至将当前路径作为第一路径。
可选地,确定模块具体用于:判断是否获得当前节点的第一邻接节点与源节点之间的距离。
可选地,确定模块具体用于:判断第三路径中两个第一节点之间是否存在多个平行链路,其中,第三路径集合包括第三路径;若判断结果为是,则从多个平行链路中选择一个平行链路,以确定第三路径对应的路由,路由集合包括路由。
第三方面,本发明提供一种电子设备,包括:至少一个处理器和存储器;其中,存储器存储计算机执行指令;至少一个处理器执行存储器存储的计算机执行指令,使得至少一个处理器执行第一方面以及可选方案涉及的路由选择方法。
第四方面,本发明一种计算机可读存储介质,其特征在于,计算机可读存储介质中存储有计算机执行指令,当处理器执行计算机执行指令时,实现第一方面以及可选方案涉及的路由选择方法。
本发明提供一种路由选择方法、装置、设备以及存储介质,在路由方法中,根据光网络的拓扑结构获得第一节点的邻接节点集合,并获得第一节点至源节点之间的距离,根据第一节点的邻接节点集合和第一节点至源节点之间的距离确定第一路径集合。根据预设策略对第一路径进行排序处理和筛选处理,以确定路由集合。由于本发明中根据预设策略进行路径选择,能够适应不同需求的路由选择。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为现有的路由选择方法所基于的光网络拓扑结构图;
图2为本发明根据一示例性实施例示出的路由选择方法的流程示意图;
图3为基于图2所示实施例提供的路由选择方法中获取邻接节点集合和第一节点至源节点之间的距离的流程示意图;
图4为基于图2所示实施例提供的路所基于的光网络拓扑结构图;
图5为基于图2所示实施例提供的路由选择方法中获取第一路径集合的流程示意图;
图6为本发明根据一示例性实施例示出的路由选择装置的结构示意图;
图7为本发明根据一示例性实施例示出的电子设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明提供一种路由选择方法、装置、设备以及存储介质,以解决现有的路由选择方法由于根据预先确定选择方式确定路由,导致不能适应不同选择要求的问题。
图2为本发明根据一示例性实施例示出的路由选择方法的流程示意图。如图2所示,本发明提供路由选择方法,包括:
S101、根据光网络的拓扑结构获取第一节点的邻接节点集合和第一节点至源节点之间的距离。
更具体地,光网络为网络结构,光网络由包括第一节点集合和路径集合,第一节点集合包括多个第一节点,两两第一节点之间路径构成路径集合。
图3为基于图2所示实施例提供的路由选择方法中获取邻接节点集合和第一节点至源节点之间的距离的流程示意图。如图3所示,本实施例采用如下方式获取邻接节点集合和第一节点至源节点之间的距离。该方法包括如下步骤:
S201、从队列中取出第一邻接节点作为当前节点。
更具体地,队列用于以先进先出的方式存放第一邻接节点,从队列中取出第一邻接节点作为当前节点,队列中存储的第一邻接节点数量减少一个。其中,队列中存储的第一邻接点为源节点。
S202、根据拓扑结构获取当前节点的邻接节点集合。
更具体地,从光网络的拓扑结构中获取当前节点的邻接节点集合。其中,邻接节点集合包括第一邻接节点。
S203、将第一邻接节点增加至队列中,并根据当前节点至源节点之间的距离确定第一邻接节点至源节点之间的距离。
更具体地,以先进先出的方式存放第一邻接节点,其中,第一邻接节点在此之前并未增加至队列中,并将当前节点至源节点之间的距离与当前节点到第一邻接节点之间的距离进行叠加处理,获得第一邻接节点至源节点之间的距离。
S204、判断队列是否为空,若判断结果为是,则进入S205。否则,返回至S201。
S205、输出邻接节点集合和第一节点至源节点之间的距离。
例如:图4为基于图2所示实施例提供的路所基于的光网络拓扑结构图。如图4所示,源节点为节点A。
初始时刻,队列中仅存储由源节点,从队列中取出源节点A作为当前节点。
根据光网络拓扑结构可以确定源节点的邻接节点集合为:节点B和节点C。
将节点B和节点C存储至队列中,则队列中存放的节点为:节点B和节点C。
源节点A到源节点A之间距离为0,则邻接节点B到源节点A距离为邻接节点B到源节点A距离lAB,邻接节点C到源节点A距离为邻接节点C到源节点A距离lAC。
由于队列不为空,从队列中取出节点B作为当前节点。队列中存放节点为节点C。
根据光网络拓扑结构可以确定节点B的邻接节点集合为:节点A、节点C以及节点D。
由于节点A已经增加至队列中,因此仅将节点C和节点D存储至队列中,则队列中存放的节点为:节点C和节点D。
当前节点B到源节点A之间距离为lAB,则邻接节点C到源节点A距离为当前节点B到源节点A距离lAB与邻接节点C到当前节点B距离lBC的和。则邻接节点D到源节点A距离为当前节点B到源节点A距离lAB与邻接节点D到当前节点B距离lBD的和。
依此类推,直至获得节点B、节点C、节点D、节点E以及节点F与源节点A之间的距离。
S102、根据第一节点的邻接节点集合和第一节点至源节点之间的距离确定第一路径集合。
更具体地,第一路径集合包括第一路径,第一路径为源节点到宿节点之间的路径。
图5为基于图2所示实施例提供的路由选择方法中获取第一路径集合的流程示意图。如图5所示,本实施例采用如下方式获取第一路径集合。该方法包括如下步骤:
S301、将当前节点增加至当前路径;
S302、判断当前节点是否为宿节点,若判断结果为是,则进入S303,否则,进入S304;
S303、将当前路径作为第一路径;
S304、判断当前节点的第一邻接节点与源节点是否有光通道连通,若判断结果为是,作为进入S305,否则,进入S307。
更具体地,通过判断是否获得当前节点的第一邻接节点与源节点之间的距离,来判断当前节点的第一邻接节点与源节点是否有光通道连。
S305、判断第一邻接节点是否存在当前路径中,若判断结果为是,则进入S307,否则,进入S306;
S306、将第一邻接点作为当前节点,并转入S301。
S307、判断是否遍历邻接节点集合,若判断结果为是,则S309,否则,进入S308。
S308、从邻接节点集合选择第一邻接点,以更新当前节点的第一邻接节点,并转入。
S309、输出所有第一路径,以得到第一路径集合。
例如:继续参考图4,当前节点为源节点A,将源节点A增加至当前路径,当前节点仅包含源节点A。源节点A不是宿节点,源节点A的邻接节点集合为:节点B和节点C。
考虑邻接节点B:节点B与源节点A之间连通,且节点B不再当前路径中,则将节点B作为当前节点,返回S301,将节点B添加至当前路径中,节点B不是宿节点,节点B的邻接节点集合为:节点C以及节点D。由于节点A已经考虑,不再考虑。先考虑邻接节点C,节点C与源节点A连通,且节点C不再当前路径中,则将节点C作为当前节点,返回S301,……,依次递归,可以得到第一路径为A→B→C→……→F。若考虑邻接节点D,节点D与源节点A连通,且节点D不再当前路径中,则将节点D作为当前节点,返回S301,……,依次递归,可以得到第一路径为A→B→D→……→F。
考虑邻接节点C:节点C与源节点A之间连通,且节点C不再当前路径中,则将节点C作为当前节点,返回S301,将节点C的邻接节点添加到当前路径中,……,依次递归,可以得到第一路径为A→C→……→F。
采用上述方法可以得到如下第一路径集合:A→B→D→F;A→C→B→D→F;A→C→E→D→F;A→B→C→E→D→F;A→C→E→F;A→B→C→E→F;A→B→D→E→F;A→C→B→D→E→F。
S102、根据预设策略对第一路径进行排序处理,以得到第二路径集合。
更具体地,预设策略可以为最小跳数或者最小距离。若以最小跳数作为排序策略,所得到的第二路径集合中,排序位置越靠前,则第一路径的跳数越小。若以最小距离为排序策略,所得到的第二路径集合宏,排序位置越靠前,第一路径的距离越小。
S103、从第二路径集合中筛选出预设数量的第一路径,以获得第三路径集合。
更具体地,从第二路径集合中选取排序第一位至第k位的第一路径,作为第三路径集合。其中,k为预设数量。也可以从第二路径集合中选取排序第二位至第k+1位的第一路径,作为第三路径集合。筛选方式可以根据需求确定。
例如:若以最小跳数为预设策略,预设数量为5,选取排序第一位至第5位的第一路径,可以得到第三路径集合为:A→B→D→F;A→C→E→F;A→B→C→E→F;A→B→D→E→F;A→C→B→D→F。
S104、根据第三路径集合确定路由集合。
更具体地,判断第三路径中两个第一节点之间是否存在多个平行链路,其中,第三路径集合包括第三路径;
若判断结果为是,则从多个平行链路中选择一个平行链路,以确定第三路径对应的路由,路由集合包括路由。
例如:继续参考图4,在节点B和节点D之间存在平行链路BD1和BD2。在节点C和节点E之间存在平行链路CE1、平行链路CE2、平行链路CE2。因此,需要对在节点B和节点D之间平行链路、在节点C和节点E之间平行链路进行选择。
可以根据链路长度和空闲资源等因素考虑。假设BD1和CE1在链路长度、空闲资源数优于其他平行链路,则激活BD1和CE1作为选择链路。可以得到路由集合为:
A→<AB>→B→<BD1>→D→<DF>→F;
A→<AC>→C→<CE1>→E→<EF>→F;
A→<AB>→B→<BC>→C→<CE1>→E→<EF>→F;
A→<AB>→B→<BD1>→D→<DE>→E→<EF>→F;
A→<AC>→C→<CB>→B→<BD1>→D→<DF>→F。
在本实施例提供的路由选择方法中,根据光网络的拓扑结构获得第一节点的邻接节点集合,并获得第一节点至源节点之间的距离,根据第一节点的邻接节点集合和第一节点至源节点之间的距离确定第一路径集合。可以根据不同的策略进行不同路径选择,当业务需求改变时,可以根据新的业务需求,选择适合的路径,可以避免因设置固定路由所造成的阻塞率高、选择备选路径恢复代价大的问题。另外,通过对平行链路的资源分配情况进行分析,进行链路的选择,全局地进行链路分配可以提高链路利用率。
图6为本发明根据一示例性实施例示出的路由选择装置的结构示意图。如图6所示,本发明提供路由选择装置400,包括:获取模块401,用于根据光网络的拓扑结构获取第一节点的邻接节点集合和第一节点至源节点之间的距离;其中,光网络包括第一节点集合和第二节点集合,第一节点集合包括第一节点,第二节点集合包括源节点和宿节点;确定模块402,用于根据第一节点的邻接节点集合和第一节点至源节点之间的距离确定第一路径集合,其中,第一路径集合包括第一路径,第一路径为源节点到宿节点之间的路径;排序模块403,用于根据预设策略对第一路径进行排序处理,以得到第二路径集合;筛选模块404,用于从第二路径集合中筛选出预设数量的第一路径,以获得第三路径集合;确定模块402用于根据第三路径集合确定路由集合。
可选地,获取模块401具体用于:从队列中取出第一邻接节点作为当前节点,其中,队列用于以先进先出的方式存放第一邻接节点;根据拓扑结构获取当前节点的邻接节点集合,其中,邻接节点集合包括第一邻接节点;将第一邻接节点增加至队列中,并根据当前节点至源节点之间的距离确定第一邻接节点至源节点之间的距离;重复执行从队列中取出第一邻接节点作为当前节点,以获得第一邻接节点至源节点之间的距离,直至遍历队列中第一邻接节点。
可选地,获取模块401具体用于:将当前节点至源节点之间的距离与当前节点到第一邻接节点之间的距离进行叠加处理,获得第一邻接节点至源节点之间的距离。
可选地,确定模块402具体用于:将当前节点增加至当前路径;判断当前节点是否为宿节点;若判断结果为是,则将当前路径作为第一路径;若判断结果为否,判断当前节点的第一邻接节点与源节点是否有光通道连通,并判断第一邻接节点是否存在当前路径中;若不存在光通道连通或者第一邻接节点存在当前路径中时,重复执行从邻接节点集合选择第一邻接点,以更新当前节点,直至遍历第一邻接节点为止;若存在光通道连通且第一邻接节点不存在当前路径中时,则将第一邻接点作为当前节点,并重复执行将当前节点增加至当前路径,直至将当前路径作为第一路径。
可选地,确定模块402具体用于:判断是否获得当前节点的第一邻接节点与源节点之间的距离。
可选地,确定模块402具体用于:判断第三路径中两个第一节点之间是否存在多个平行链路,其中,第三路径集合包括第三路径;若判断结果为是,则从多个平行链路中选择一个平行链路,以确定第三路径对应的路由,路由集合包括路由。
总之,本发明提供的路由选择装置可用于执行上述路由选择方法,其内容和效果可参考方法部分,本发明对此不再赘述。
图7为本发明根据一示例性实施例示出的电子设备的结构示意图。如图7所示,本实施例的电子设备500包括:处理器501以及存储器502,其中,
存储器502,用于存储计算机执行指令;
处理器501,用于执行存储器存储的计算机执行指令,以实现上述实施例中接收设备所执行的各个步骤。具体可以参见前述方法实施例中的相关描述。
可选的,存储器502既可以是独立的,也可以跟处理器501集成在一起。
当存储器502独立设置时,该流量控制设备500还包括总线503,用于连接所述存储器502和处理器501。
总之,本发明提供的电子设备可用于执行上述路由选择方法,其内容和效果可参考方法部分,本发明对此不再赘述。
本发明实施例还提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,当处理器执行所述计算机执行指令时,实现如上所述的路由选择方法。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (7)
1.一种路由选择方法,其特征在于,包括:
根据光网络的拓扑结构获取第一节点的邻接节点集合和所述第一节点至源节点之间的距离;其中,所述光网络包括第一节点集合,所述第一节点集合包括所述第一节点;根据所述第一节点的邻接节点集合和所述第一节点至所述源节点之间的距离确定第一路径集合,其中,所述第一路径集合包括第一路径,所述第一路径为所述源节点到宿节点之间的路径;
根据预设策略对所述第一路径进行排序处理,以得到第二路径集合;
从所述第二路径集合中筛选出预设数量的所述第一路径,以获得第三路径集合;
根据所述第三路径集合确定路由集合;
所述根据光网络的拓扑结构获取第一节点的邻接节点集合和所述第一节点至源节点之间的距离,具体包括:从队列中取出第一邻接节点作为当前节点,其中,所述队列用于以先进先出的方式存放所述第一邻接节点;
根据所述拓扑结构获取所述当前节点的邻接节点集合,其中,所述邻接节点集合包括所述第一邻接节点;将所述第一邻接节点增加至所述队列中,将所述当前节点至所述源节点之间的距离与所述当前节点到所述第一邻接节点之间的距离进行叠加处理,获得所述第一邻接节点至源节点之间的距离,重复执行从队列中取出所述第一邻接节点作为当前节点,以获得所述第一邻接节点至所述源节点之间的距离,直至遍历所述队列中所述第一邻接节点。
2.根据权利要求1所述的方法,其特征在于,所述根据所述第一节点的邻接节点集合和所述第一节点至所述源节点之间的距离确定第一路径集合,具体包括:
将当前节点增加至当前路径;
判断所述当前节点是否为所述宿节点;
若判断结果为是,则将所述当前路径作为所述第一路径;
若判断结果为否,判断所述当前节点的所述第一邻接节点与所述源节点是否有光通道连通,并判断所述第一邻接节点是否存在所述当前路径中;
若不存在所述光通道连通或者所述第一邻接节点存在所述当前路径中时,重复执行从所述邻接节点集合选择所述第一邻接点,以更新所述当前节点,直至遍历所述第一邻接节点为止;
若存在所述光通道连通且所述第一邻接节点不存在所述当前路径中时,则将所述第一邻接点作为所述当前节点,并重复执行所述将当前节点增加至当前路径,直至将所述当前路径作为所述第一路径。
3.根据权利要求2所述的方法,其特征在于,判断所述当前节点的第一邻接节点与所述源节点是否有光通道连通,具体包括:
判断是否获得所述当前节点的所述第一邻接节点与所述源节点之间的距离。
4.根据权利要求1所述的方法,其特征在于,所述根据所述第三路径集合确定路由集合,具体包括:
判断所述第三路径中两个所述第一节点之间是否存在多个平行链路,其中,所述第三路径集合包括所述第三路径;
若判断结果为是,则从多个所述平行链路中选择一个所述平行链路,以确定所述第三路径对应的路由,所述路由集合包括所述路由。
5.一种路由选择装置,其特征在于,包括:
获取模块,用于根据光网络的拓扑结构获取第一节点的邻接节点集合和所述第一节点至源节点之间的距离;其中,所述光网络包括第一节点集合和第二节点集合,所述第一节点集合包括所述第一节点,所述第二节点集合包括所述源节点和宿节点;
确定模块,用于根据所述第一节点的邻接节点集合和所述第一节点至所述源节点之间的距离确定第一路径集合,其中,所述第一路径集合包括第一路径,所述第一路径为所述源节点到宿节点之间的路径;
排序模块,用于根据预设策略对所述第一路径进行排序处理,以得到第二路径集合;
筛选模块,用于从所述第二路径集合中筛选出预设数量的所述第一路径,以获得第三路径集合;
所述确定模块用于根据所述第三路径集合确定路由集合;
所述获取模块具体用于:
从队列中取出第一邻接节点作为当前节点,其中,所述队列用于以先进先出的方式存放所述第一邻接节点;
根据所述拓扑结构获取所述当前节点的邻接节点集合,其中,所述邻接节点集合包括所述第一邻接节点;
将所述第一邻接节点增加至所述队列中,将当前节点至源节点之间的距离与当前节点到第一邻接节点之间的距离进行叠加处理,获得第一邻接节点至源节点之间的距离,重复执行从队列中取出所述第一邻接节点作为当前节点,以获得所述第一邻接节点至所述源节点之间的距离,直至遍历所述队列中所述第一邻接节点。
6.一种电子设备,其特征在于,包括:至少一个处理器和存储器;
其中,所述存储器存储计算机执行指令;
所述至少一个处理器执行所述存储器存储的计算机执行指令,使得所述至少一个处理器执行如权利要求1至4任一项所述的路由选择方法。
7.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机执行指令,当处理器执行所述计算机执行指令时,实现如权利要求1至4任一项所述的路由选择方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910064264.6A CN110062301B (zh) | 2019-01-23 | 2019-01-23 | 路由选择方法、装置、设备以及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910064264.6A CN110062301B (zh) | 2019-01-23 | 2019-01-23 | 路由选择方法、装置、设备以及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110062301A CN110062301A (zh) | 2019-07-26 |
CN110062301B true CN110062301B (zh) | 2021-12-14 |
Family
ID=67316480
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910064264.6A Active CN110062301B (zh) | 2019-01-23 | 2019-01-23 | 路由选择方法、装置、设备以及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110062301B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114861213B (zh) * | 2022-07-07 | 2022-10-28 | 广东省科技基础条件平台中心 | 一种科技项目全周期智能管理系统及方法 |
CN115865783B (zh) * | 2022-11-22 | 2024-04-09 | 中国联合网络通信集团有限公司 | 目标节点的确定方法、装置及计算机可读存储介质 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6347078B1 (en) * | 1997-09-02 | 2002-02-12 | Lucent Technologies Inc. | Multiple path routing |
CN1878134A (zh) * | 2006-07-10 | 2006-12-13 | 武汉理工大学 | 一种Ad hoc网络的时延约束多路路由方法 |
CN101515899B (zh) * | 2009-04-01 | 2012-05-23 | 中国人民解放军信息工程大学 | 一种路由生成方法和装置 |
CN101568164B (zh) * | 2009-06-08 | 2011-01-05 | 北京邮电大学 | 一种Ad hoc网络机会路由的实现方法 |
CN101778041B (zh) * | 2009-12-31 | 2012-07-18 | 福建星网锐捷网络有限公司 | 路径选择方法、装置和网络设备 |
US8804735B2 (en) * | 2011-07-18 | 2014-08-12 | Juniper Networks, Inc. | Scalable forwarding table with overflow address learning |
CN105471749B (zh) * | 2016-01-21 | 2018-06-26 | 中国人民解放军国防科学技术大学 | 阶数灵活的低直径大规模互连网络拓扑结构及路由方法 |
CN107682108A (zh) * | 2017-11-27 | 2018-02-09 | 国网浙江省电力有限公司 | 一种光传送网otn的路由选择方法 |
-
2019
- 2019-01-23 CN CN201910064264.6A patent/CN110062301B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN110062301A (zh) | 2019-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7074730B2 (ja) | ネットワーク管理装置、物理ネットワーク管理装置、およびパス設定方法 | |
US20050237950A1 (en) | System, method and apparatus for dynamic path protection in networks | |
CN110247713B (zh) | 一种基于量子密钥分发光网络的虚拟业务映射方法及装置 | |
US8000323B2 (en) | Method and system for announcing traffic engineering parameters of composite transport groups | |
EP2403171A1 (en) | Method, device and system for issuing the routing protocol message and computing the routing | |
US10193791B2 (en) | Method of allocating wavelength and wavelength allocation device | |
CN110062301B (zh) | 路由选择方法、装置、设备以及存储介质 | |
WO2023065705A1 (zh) | 基于IP over Quasi-CWDM网络的负载均衡流量疏导方法及系统 | |
CN111917645A (zh) | 基于sdn的机动网络的路径优化方法及系统 | |
US9491527B2 (en) | Communication network | |
JP4309316B2 (ja) | ルーティング方法および伝送システム | |
Savi et al. | An application-aware multi-layer service provisioning algorithm based on auxiliary graphs | |
EP3220581B1 (en) | Method and system for restoring optical layer service | |
Kavitha et al. | Efficient multipath routing and wavelength allocation using traffic grooming in optical wavelength division multiplexing mesh networks | |
US7532584B2 (en) | Implementation of constraints to ensure deadlock avoidance in networks | |
EP2458794A1 (en) | Method and apparatus for route separation of automatic switched optical network services | |
US20060159022A1 (en) | Routing method | |
Zhao et al. | QoS multi-path routing scheme based on ACR algorithm in industrial ethernet | |
Mrad et al. | Adaptive-cost Shortest Path Based Heuristic for Space Division Multiplexing Networks | |
Jamhour et al. | Evaluation of segment-based crankback re-routing for GMPLS-based WSON | |
Algin et al. | A Comparative Study on the Effect of Strategy Selection on Shared Backup in WDM MLR Optical Networks | |
Bukva et al. | A dynamic on-line path computation algorithm for VNT configuration in GMPLS controlled multi-layer (Ethernet/WSON) network | |
Eshoul et al. | IFF: a novel wavelength assignment scheme for WDM optical networks | |
Zhang et al. | Hierarchical Spectrum assignment Algorithms Optimistic for the Large Capacity Trend of Networks | |
CN115412784A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |