CN105978809B - 基于深度优先算法的otn网元内部路径筛选方法及系统 - Google Patents
基于深度优先算法的otn网元内部路径筛选方法及系统 Download PDFInfo
- Publication number
- CN105978809B CN105978809B CN201610300032.2A CN201610300032A CN105978809B CN 105978809 B CN105978809 B CN 105978809B CN 201610300032 A CN201610300032 A CN 201610300032A CN 105978809 B CN105978809 B CN 105978809B
- Authority
- CN
- China
- Prior art keywords
- port
- path
- list
- subelement
- paths
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Signal Processing (AREA)
Abstract
本发明公开了一种基于深度优先算法的OTN网元内部路径筛选方法及系统,涉及OTN网元的管理技术领域。该路径筛选方法包括以下步骤:确定路径的约束条件列表和结束条件列表;确定路径的源端口;通过深度优先算法,得到以源端口为起始的且满足约束条件和结束条件的全部路径;计算每条路径的耗散值,根据耗散值选择出最优路径。本发明能在OTN网元内部找到全部可用的路径,并从中筛选出最优的路径,算法效率高且易于扩展,提高了OTN网元管理的效率。
Description
技术领域
本发明涉及OTN(Optical Transport Network,光传送网)网元的管理技术领域,具体来讲是一种基于深度优先算法的OTN网元内部路径筛选方法及系统。
背景技术
目前,在OTN网元的管理过程中,需要在OTN网元内部找到可用光路。OTN网元内部有多块单盘,单盘上有一系列的端口,端口有入方向和出方向之分。光纤接入到单盘的端口上,将不同的单盘连接起来。寻找可用光路,即找到光从某一单盘的入端口到另一单盘的出端口所经过的单盘端口和光纤。
现有的网元内部可用光路的寻找方法(路径筛选方法),采用的多是单源单宿的路径算法,即从单个源端口寻找一条路径到单个宿端口。但在使用过程中发现,现有的路径筛选方法存在以下不足:
(1)仅使用单源单宿的路径算法,对于多宿的情况需要调用多次算法,实现效率低;
(2)单源单宿的路径算法不能保证找到的路径是最优路径;
(3)单源单宿的路径算法缺乏可扩展性,增加新的约束条件十分困难,不适用于多变的使用环境。
发明内容
本发明的目的是为了克服上述背景技术的不足,提供一种基于深度优先算法的OTN网元内部路径筛选方法及系统,能在OTN网元内部找到全部可用的路径,并从中筛选出最优路径,算法效率高且易于扩展,能提高OTN网元管理的效率。
为达到以上目的,本发明提供一种基于深度优先算法的OTN网元内部路径筛选方法,包括以下步骤:步骤S1:确定路径的约束条件列表和结束条件列表,转入步骤S2;步骤S2:确定路径的源端口,转入步骤S3;步骤S3:通过深度优先算法,得到以所述源端口为起始的且满足约束条件和结束条件的全部路径,转入步骤S4;步骤S4:计算S3中得到的每条路径的耗散值;根据耗散值选择出最优路径,结束。
在上述技术方案的基础上,步骤S1中,约束条件是指单盘的入端口和出端口之间的约束关系;结束条件是指作为宿端口需要满足的条件。
在上述技术方案的基础上,步骤S2中所述确定路径的源端口时,若选择的源端口为入方向的端口,则直接将其确定为路径的源端口;若选择的源端口为出方向的端口,则需要沿其所连接的光纤,找到光纤对端端口,将该对端端口确定为路径的源端口。
在上述技术方案的基础上,步骤S3具体包括以下操作:步骤S301:建立未访问端口列表和已访问端口列表,所述未访问端口列表在初始状态时记录有所有的端口,所述已访问端口列表在初始状态时记录为空;将源端口设置为当前端口,转入步骤S302;步骤S302:判断当前端口是否满足结束条件,若是,转入步骤S303;若否,转入步骤S304;步骤S303:将已访问端口列表中的端口和当前端口组成一条路径,转S306;步骤S304:将当前端口从未访问端口列表中移除,并插入到已访问端口列表中,转入步骤S305;步骤S305:获取当前端口在单盘上所有的可交叉端口,将满足约束条件的端口依次插入到未访问端口列表中,转入步骤S306;步骤S306:判断未访问端口列表中是否有未取到的端口,若是,转入步骤S307;若否,结束;步骤S307:从未访问端口列表中顺序取一个端口,找到此端口所连光纤的对端端口,设置此对端端口为当前端口,返回步骤S302。
在上述技术方案的基础上,步骤S4具体包括以下操作:步骤S401:对步骤S3中所述全部路径进行依次编号,并建立<耗散值,路径编号列表>的映射表,该<耗散值,路径编号列表>的映射表在初始状态时记录为空,转入步骤S402;步骤S402:按照编号,从所述全部路径中顺序取一条路径,并将该路径的耗散值设置为0,转入步骤S403;步骤S403:依次遍历所取路径中的每个端口,遍历过程中,若当前端口与下一端口在同一单盘上,则将单盘的负载值加到该路径的耗散值上;若当前端口与下一端口不在同一单盘上,则将两端口件光纤的负载值加到该路径的耗散值上,转S404;步骤S404:根据耗散值,将路径编号插入到<耗散值,路径编号列表>的映射表中,转入步骤S405;步骤S405:判断步骤S3中得到的全部路径中是否有未取到的路径,若是,返回步骤S402;否则,转入步骤S406;步骤S406:从<耗散值,路径编号列表>的映射表中,取耗散值最小的路径编号列表,作为最优的路径列表,结束。
本发明还提供一种实现上述方法的基于深度优先算法的OTN网元内部路径筛选系统,包括路径条件确定单元、源端口确定单元、全部路径筛选单元和最优路径筛选单元;所述路径条件确定单元用于:确定路径的约束条件列表和结束条件列表;所述源端口确定单元用于:确定路径的源端口;所述全部路径筛选单元用于:通过深度优先算法,得到以确定的源端口为起始且满足约束条件和结束条件的全部路径;所述最优路径筛选单元用于:计算出所述全部路径筛选单元得到的每条路径的耗散值;根据耗散值选择出最优路径。
在上述技术方案的基础上,所述路径条件确定单元确定的约束条件是指单盘的入端口和出端口之间的约束关系;所述路径条件确定单元确定的结束条件是指作为宿端口需要满足的条件。
在上述技术方案的基础上,所述源端口确定单元在确定路径的源端口时,若选择的源端口为入方向的端口,则直接将其确定为路径的源端口;若选择的源端口为出方向的端口,则需要沿其所连接的光纤,找到光纤对端端口,将该对端端口确定为路径的源端口。
在上述技术方案的基础上,所述全部路径筛选单元包括初始配置子单元、结束条件判断子单元、路径组成子单元、端口筛选子单元和未访问端口判断子单元;
所述初始配置子单元用于:建立未访问端口列表和已访问端口列表,所述未访问端口列表在初始状态时记录有所有的端口,所述已访问端口列表在初始状态时记录为空;将源端口设置为当前端口,向结束条件判断子单元发送第一判断信号;
所述结束条件判断子单元用于:收到第一判断信号后,判断当前端口是否满足结束条件,若是,向路径组成子单元发送路径组成信号;若否,向端口筛选子单元发送端口筛选信号;
所述路径组成子单元用于:收到路径组成信号后,将已访问端口列表中的端口和当前端口组成一条路径,向未访问端口判断子单元发送第二判断信号;
所述端口筛选子单元用于:收到端口筛选信号后,将当前端口从未访问端口列表中移除,并插入到已访问端口列表中;获取当前端口在单盘上所有的可交叉端口,将满足约束条件的端口依次插入到未访问端口列表中,向未访问端口判断子单元发送第二判断信号;
所述未访问端口判断子单元用于:收到第二判断信号后,判断未访问端口列表中是否有未取到的端口,若是,从未访问端口列表中顺序取一个端口,找到此端口所连光纤的对端端口,设置此对端端口为当前端口,向结束条件判断子单元发送第一判断信号;否则结束操作。
在上述技术方案的基础上,所述最优路径筛选单元包括映射表建立子单元、路径读取子单元、端口遍历子单元、映射表更新子单元、未取路径判断子单元和最优路径选取子单元;
所述映射表建立子单元用于:对全部路径筛选单元得到的全部路径进行依次编号,并建立<耗散值,路径编号列表>的映射表,该<耗散值,路径编号列表>的映射表在初始状态时记录为空,向路径读取子单元发送读取信号;
所述路径读取子单元用于:收到读取信号后,按照编号从所述全部路径中顺序取一条路径,将该路径的耗散值设置为0,并向端口遍历子单元发送遍历信号;
所述端口遍历子单元用于:收到遍历信号后,依次遍历所取路径中的每个端口,遍历过程中,若当前端口与下一端口在同一单盘上,则将单盘的负载值加到该路径的耗散值上;若当前端口与下一端口不在同一单盘上,则将两端口件光纤的负载值加到该路径的耗散值上;向映射表更新子单元发送更新信号;
所述映射表更新子单元用于:收到更新信号后,根据耗散值,将路径编号插入到<耗散值,路径编号列表>的映射表中;向未取路径判断子单元发送未取路径判断信号;
所述未取路径判断子单元用于:收到未取路径判断信号后,判断所述全部路径中是否有未取到的路径,若是,向路径读取子单元发送读取信号;否则,向最优路径选取子单元发送选取信号;
所述最优路径选取子单元用于:收到选取信号后,从<耗散值,路径编号列表>的映射表中,取耗散值最小的路径编号列表,作为最优的路径列表。
本发明的有益效果在于:
本发明设计了一种单源多宿的多条最优路径筛选方法,该方法基于深度优先算法,能得到以源端口为起始且同时满足约束条件和结束条件的全部路径,并根据计算出的每条路径的耗散值,从中选择出最优路径。与现有技术相比,本发明在寻找OTN网元内部路径时无需多次调用单源单宿的路径算法,提高了算法效率和网元管理效率;能在全部路径中进行筛选,保证获取到最优路径;且抽象出了约束条件和结束条件,易于算法的扩展。
附图说明
图1为本发明实施例中基于深度优先算法的OTN网元内部路径筛选方法的流程图;
图2为本发明实施例中步骤S3的具体流程图;
图3为本发明实施例中步骤S4的具体流程图;
图4为本发明实施例中基于深度优先算法的OTN网元内部路径筛选系统的结构框图。
具体实施方式
下面结合附图及具体实施例对本发明作进一步的详细描述。
参见图1所示,本发明实施例提供一种基于深度优先算法的OTN网元内部路径筛选方法,包括以下步骤:
步骤S1:确定路径的约束条件列表和结束条件列表,转入步骤S2。
可以理解的是,对于单盘上的端口来说,若以入方向(即单盘上光路进入的方向)、出方向来划分,端口可定义为入端口或出端口;若以一条路径的首、末来划分,端口又可定义为源端口(路径的起始端口)或宿端口(路径的结束端口)。在此基础上,步骤S1中,约束条件是指单盘的入端口和出端口之间的约束关系,即光路从入端口进入单盘,只能从指定的出端口离开单盘。在应用到OTN网元内部路径的时候,其具体约束关系如表1所示:
表1、OTN网元内部路径的约束条件
另外,步骤S1中,结束条件是指作为宿端口需要满足的条件,即一条路径的终结点的条件。在应用到OTN网元内部路径的时候,其具体条件如表2所示:
表2、OTN网元内部路径的结束条件
步骤S2:确定路径的源端口,转入步骤S3。由于源端口可能是入方向,也可能是出方向,而深度优先算法的起始端口(源端口)必须要求是入方向的,因此在确定路径的源端口时,若选择的源端口为入方向的端口,则直接将其确定为路径的源端口;若选择的源端口为出方向的端口,则需要沿其所连接的光纤,找到光纤对端端口,将该对端端口确定为路径的源端口。
步骤S3:通过深度优先算法,得到以所述源端口为起始的且满足约束条件和结束条件的全部路径(即从源端口寻找到满足结束条件的一个或多个宿端口,且经过的路径满足约束条件),转入步骤S4。
步骤S4:计算S3中得到的每条路径的耗散值;根据耗散值选择出最优路径,结束。
参见图2所示,实际操作时,步骤S3具体包括以下操作:
步骤S301:建立未访问端口列表和已访问端口列表,所述未访问端口列表在初始状态时记录有所有的端口,所述已访问端口列表在初始状态时记录为空;将源端口设置为当前端口,转入步骤S302;
步骤S302:判断当前端口是否满足结束条件,若是,转入步骤S303;若否,转入步骤S304;
步骤S303:将已访问端口列表中的端口和当前端口组成一条路径,转S306;
步骤S304:将当前端口从未访问端口列表中移除,并插入到已访问端口列表中,转入步骤S305;
步骤S305:获取当前端口在单盘上所有的可交叉端口,将满足约束条件的端口依次插入到未访问端口列表中,转入步骤S306;
步骤S306:判断未访问端口列表中是否有未取到的端口,若是,转入步骤S307;若否,结束。
步骤S307:从未访问端口列表中顺序取一个端口,找到此端口所连光纤的对端端口,设置此对端端口为当前端口,返回步骤S302。
进一步地,参见图3所示,步骤S4具体包括以下操作:
步骤S401:对步骤S3中得到的全部路径进行依次编号,并建立<耗散值,路径编号列表>的映射表,该<耗散值,路径编号列表>的映射表在初始状态时记录为空,转入步骤S402;
步骤S402:按照编号,从步骤S3得到的全部路径中顺序取一条路径,并将该路径的耗散值设置为0,转入步骤S403;
步骤S403:依次遍历所取路径中的每个端口,遍历过程中,若当前端口与下一端口在同一单盘上,则将单盘的负载值加到该路径的耗散值上;若当前端口与下一端口不在同一单盘上,则将两端口件光纤的负载值加到该路径的耗散值上,转S404;可以理解的是,单盘上可以承载多条光路,因此,随着光路的增多,其负载值也随之增加;而光纤仅可以承载一条光路,因此,当光路经过此光纤,其负载值就是1,否则就是0。
步骤S404:根据耗散值,将路径编号插入到<耗散值,路径编号列表>的映射表中,转入步骤S405;
步骤S405:判断步骤S3中得到的全部路径中是否有未取到的路径,若是,返回步骤S402;否则,转入步骤S406;
步骤S406:从<耗散值,路径编号列表>的映射表中,取耗散值最小的路径编号列表,作为最优的路径列表,结束。
参见图4所示,本发明实施例还提供一种实现上述方法的基于深度优先算法的OTN网元内部路径筛选系统,包括路径条件确定单元、源端口确定单元、全部路径筛选单元和最优路径筛选单元。
其中,路径条件确定单元用于:确定路径的约束条件列表和结束条件列表;
源端口确定单元用于:确定路径的源端口。所述源端口确定单元在确定路径的源端口时,若选择的源端口为入方向的端口,则直接将其确定为路径的源端口;若选择的源端口为出方向的端口,则需要沿其所连接的光纤,找到光纤对端端口,将该对端端口确定为路径的源端口;
全部路径筛选单元用于:通过深度优先算法,得到以确定的源端口为起始且满足约束条件和结束条件的全部路径;
最优路径筛选单元用于:计算出所述全部路径筛选单元得到的每条路径的耗散值;根据耗散值选择出最优路径。
进一步地,参见图4所示,所述全部路径筛选单元包括初始配置子单元、结束条件判断子单元、路径组成子单元、端口筛选子单元和未访问端口判断子单元;
初始配置子单元用于:建立未访问端口列表和已访问端口列表,所述未访问端口列表在初始状态时记录有所有的端口,所述已访问端口列表在初始状态时记录为空;将源端口设置为当前端口,向结束条件判断子单元发送第一判断信号;
结束条件判断子单元用于:收到第一判断信号后,判断当前端口是否满足结束条件,若是,向路径组成子单元发送路径组成信号;若否,向端口筛选子单元发送端口筛选信号;
路径组成子单元用于:收到路径组成信号后,将已访问端口列表中的端口和当前端口组成一条路径,向未访问端口判断子单元发送第二判断信号;
端口筛选子单元用于:收到端口筛选信号后,将当前端口从未访问端口列表中移除,并插入到已访问端口列表中;获取当前端口在单盘上所有的可交叉端口,将满足约束条件的端口依次插入到未访问端口列表中,向未访问端口判断子单元发送第二判断信号;
未访问端口判断子单元用于:收到第二判断信号后,判断未访问端口列表中是否有未取到的端口,若是,从未访问端口列表中顺序取一个端口,找到此端口所连光纤的对端端口,设置此对端端口为当前端口,向结束条件判断子单元发送第一判断信号;否则,结束操作。
更进一步地,参见图4所示,所述最优路径筛选单元包括映射表建立子单元、路径读取子单元、端口遍历子单元、映射表更新子单元、未取路径判断子单元和最优路径选取子单元;
映射表建立子单元用于:对全部路径筛选单元得到的全部路径进行依次编号,并建立<耗散值,路径编号列表>的映射表,该<耗散值,路径编号列表>的映射表在初始状态时记录为空,向路径读取子单元发送读取信号;
路径读取子单元用于:收到读取信号后,按照编号从所述全部路径中顺序取一条路径,将该路径的耗散值设置为0,并向端口遍历子单元发送遍历信号;
端口遍历子单元用于:收到遍历信号后,依次遍历所取路径中的每个端口,遍历过程中,若当前端口与下一端口在同一单盘上,则将单盘的负载值加到该路径的耗散值上;若当前端口与下一端口不在同一单盘上,则将两端口件光纤的负载值加到该路径的耗散值上;向映射表更新子单元发送更新信号;
映射表更新子单元用于:收到更新信号后,根据耗散值,将路径编号插入到<耗散值,路径编号列表>的映射表中;向未取路径判断子单元发送未取路径判断信号;
未取路径判断子单元用于:收到未取路径判断信号后,判断所述全部路径中是否有未取到的路径,若是,向路径读取子单元发送读取信号;否则,向最优路径选取子单元发送选取信号;
最优路径选取子单元用于:收到选取信号后,从<耗散值,路径编号列表>的映射表中,取耗散值最小的路径编号列表,作为最优的路径列表。
本发明不局限于上述实施方式,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也视为本发明的保护范围之内。本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。
Claims (9)
1.一种基于深度优先算法的OTN网元内部路径筛选方法,其特征在于,包括以下步骤:
步骤S1:确定路径的约束条件列表和结束条件列表,转入步骤S2;
步骤S2:确定路径的源端口,转入步骤S3;
步骤S3:通过深度优先算法,得到以所述源端口为起始的且满足约束条件和结束条件的全部路径,转入步骤S4;
步骤S3具体包括以下操作:
步骤S301:建立未访问端口列表和已访问端口列表,所述未访问端口列表在初始状态时记录有所有的端口,所述已访问端口列表在初始状态时记录为空;将源端口设置为当前端口,转入步骤S302;
步骤S302:判断当前端口是否满足结束条件,若是,转入步骤S303;若否,转入步骤S304;
步骤S303:将已访问端口列表中的端口和当前端口组成一条路径,转S306;
步骤S304:将当前端口从未访问端口列表中移除,并插入到已访问端口列表中,转入步骤S305;
步骤S305:获取当前端口在单盘上所有的可交叉端口,将满足约束条件的端口依次插入到未访问端口列表中,转入步骤S306;
步骤S306:判断未访问端口列表中是否有未取到的端口,若是,转入步骤S307;若否,结束;
步骤S307:从未访问端口列表中顺序取一个端口,找到此端口所连光纤的对端端口,设置此对端端口为当前端口,返回步骤S302;
步骤S4:计算S3中得到的每条路径的耗散值;根据耗散值选择出最优路径,结束。
2.如权利要求1所述的基于深度优先算法的OTN网元内部路径筛选方法,其特征在于:步骤S1中,约束条件是指单盘的入端口和出端口之间的约束关系;结束条件是指作为宿端口需要满足的条件。
3.如权利要求1所述的基于深度优先算法的OTN网元内部路径筛选方法,其特征在于:步骤S2中所述确定路径的源端口时,若选择的源端口为入方向的端口,则直接将其确定为路径的源端口;若选择的源端口为出方向的端口,则需要沿其所连接的光纤,找到光纤对端端口,将该对端端口确定为路径的源端口。
4.如权利要求1所述的基于深度优先算法的OTN网元内部路径筛选方法,其特征在于,步骤S4具体包括以下操作:
步骤S401:对步骤S3中所述全部路径进行依次编号,并建立<耗散值,路径编号列表>的映射表,该<耗散值,路径编号列表>的映射表在初始状态时记录为空,转入步骤S402;
步骤S402:按照编号,从所述全部路径中顺序取一条路径,并将该路径的耗散值设置为0,转入步骤S403;
步骤S403:依次遍历所取路径中的每个端口,遍历过程中,若当前端口与下一端口在同一单盘上,则将单盘的负载值加到该路径的耗散值上;若当前端口与下一端口不在同一单盘上,则将两端口件光纤的负载值加到该路径的耗散值上,转S404;
步骤S404:根据耗散值,将路径编号插入到<耗散值,路径编号列表>的映射表中,转入步骤S405;
步骤S405:判断步骤S3中得到的全部路径中是否有未取到的路径,若是,返回步骤S402;否则,转入步骤S406;
步骤S406:从<耗散值,路径编号列表>的映射表中,取耗散值最小的路径编号列表,作为最优的路径列表,结束。
5.一种实现权利要求1所述方法的基于深度优先算法的OTN网元内部路径筛选系统,其特征在于:该系统包括路径条件确定单元、源端口确定单元、全部路径筛选单元和最优路径筛选单元;
所述路径条件确定单元用于:确定路径的约束条件列表和结束条件列表;
所述源端口确定单元用于:确定路径的源端口;
所述全部路径筛选单元用于:通过深度优先算法,得到以确定的源端口为起始且满足约束条件和结束条件的全部路径;
所述最优路径筛选单元用于:计算出所述全部路径筛选单元得到的每条路径的耗散值;根据耗散值选择出最优路径。
6.如权利要求5所述的基于深度优先算法的OTN网元内部路径筛选系统,其特征在于:所述路径条件确定单元确定的约束条件是指单盘的入端口和出端口之间的约束关系;所述路径条件确定单元确定的结束条件是指作为宿端口需要满足的条件。
7.如权利要求5所述的基于深度优先算法的OTN网元内部路径筛选系统,其特征在于:所述源端口确定单元在确定路径的源端口时,若选择的源端口为入方向的端口,则直接将其确定为路径的源端口;若选择的源端口为出方向的端口,则需要沿其所连接的光纤,找到光纤对端端口,将该对端端口确定为路径的源端口。
8.如权利要求5所述的基于深度优先算法的OTN网元内部路径筛选系统,其特征在于:所述全部路径筛选单元包括初始配置子单元、结束条件判断子单元、路径组成子单元、端口筛选子单元和未访问端口判断子单元;
所述初始配置子单元用于:建立未访问端口列表和已访问端口列表,所述未访问端口列表在初始状态时记录有所有的端口,所述已访问端口列表在初始状态时记录为空;将源端口设置为当前端口,向结束条件判断子单元发送第一判断信号;
所述结束条件判断子单元用于:收到第一判断信号后,判断当前端口是否满足结束条件,若是,向路径组成子单元发送路径组成信号;若否,向端口筛选子单元发送端口筛选信号;
所述路径组成子单元用于:收到路径组成信号后,将已访问端口列表中的端口和当前端口组成一条路径,向未访问端口判断子单元发送第二判断信号;
所述端口筛选子单元用于:收到端口筛选信号后,将当前端口从未访问端口列表中移除,并插入到已访问端口列表中;获取当前端口在单盘上所有的可交叉端口,将满足约束条件的端口依次插入到未访问端口列表中,向未访问端口判断子单元发送第二判断信号;
所述未访问端口判断子单元用于:收到第二判断信号后,判断未访问端口列表中是否有未取到的端口,若是,从未访问端口列表中顺序取一个端口,找到此端口所连光纤的对端端口,设置此对端端口为当前端口,向结束条件判断子单元发送第一判断信号;否则结束操作。
9.如权利要求5所述的基于深度优先算法的OTN网元内部路径筛选系统,其特征在于:所述最优路径筛选单元包括映射表建立子单元、路径读取子单元、端口遍历子单元、映射表更新子单元、未取路径判断子单元和最优路径选取子单元;
所述映射表建立子单元用于:对全部路径筛选单元得到的全部路径进行依次编号,并建立<耗散值,路径编号列表>的映射表,该<耗散值,路径编号列表>的映射表在初始状态时记录为空,向路径读取子单元发送读取信号;
所述路径读取子单元用于:收到读取信号后,按照编号从所述全部路径中顺序取一条路径,将该路径的耗散值设置为0,并向端口遍历子单元发送遍历信号;
所述端口遍历子单元用于:收到遍历信号后,依次遍历所取路径中的每个端口,遍历过程中,若当前端口与下一端口在同一单盘上,则将单盘的负载值加到该路径的耗散值上;若当前端口与下一端口不在同一单盘上,则将两端口件光纤的负载值加到该路径的耗散值上;向映射表更新子单元发送更新信号;
所述映射表更新子单元用于:收到更新信号后,根据耗散值,将路径编号插入到<耗散值,路径编号列表>的映射表中;向未取路径判断子单元发送未取路径判断信号;
所述未取路径判断子单元用于:收到未取路径判断信号后,判断所述全部路径中是否有未取到的路径,若是,向路径读取子单元发送读取信号;否则,向最优路径选取子单元发送选取信号;
所述最优路径选取子单元用于:收到选取信号后,从<耗散值,路径编号列表>的映射表中,取耗散值最小的路径编号列表,作为最优的路径列表。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610300032.2A CN105978809B (zh) | 2016-05-09 | 2016-05-09 | 基于深度优先算法的otn网元内部路径筛选方法及系统 |
PCT/CN2016/102803 WO2017193539A1 (zh) | 2016-05-09 | 2016-10-21 | 基于深度优先算法的otn网元内部路径筛选方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610300032.2A CN105978809B (zh) | 2016-05-09 | 2016-05-09 | 基于深度优先算法的otn网元内部路径筛选方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105978809A CN105978809A (zh) | 2016-09-28 |
CN105978809B true CN105978809B (zh) | 2019-01-15 |
Family
ID=56992188
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610300032.2A Active CN105978809B (zh) | 2016-05-09 | 2016-05-09 | 基于深度优先算法的otn网元内部路径筛选方法及系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105978809B (zh) |
WO (1) | WO2017193539A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105978809B (zh) * | 2016-05-09 | 2019-01-15 | 烽火通信科技股份有限公司 | 基于深度优先算法的otn网元内部路径筛选方法及系统 |
CN113075479B (zh) * | 2021-03-26 | 2022-11-25 | 中国人民解放军海军航空大学航空作战勤务学院 | 用于低频信号连接的路径搜索算法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100346608C (zh) * | 2003-11-06 | 2007-10-31 | 华为技术有限公司 | 一种路径搜索方法 |
CN101145962B (zh) * | 2007-07-24 | 2010-09-29 | 中兴通讯股份有限公司 | 一种波分设备的路径计算方法 |
CN101989886A (zh) * | 2009-07-31 | 2011-03-23 | 华为技术有限公司 | 站点间波分资源统计方法和装置 |
CN101321134B (zh) * | 2008-07-21 | 2012-05-23 | 西安电子科技大学 | 动态网络条件下的服务质量路由选择方法 |
CN102692222A (zh) * | 2011-02-10 | 2012-09-26 | 株式会社日立制作所 | 最佳路径检索系统以及最佳路径检索方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7769002B2 (en) * | 2008-02-15 | 2010-08-03 | Intel Corporation | Constrained dynamic path selection among multiple communication interfaces |
JP5223815B2 (ja) * | 2009-08-11 | 2013-06-26 | 富士通株式会社 | 経路探索装置、経路探索方法および経路探索プログラム |
CN105515993B (zh) * | 2015-11-26 | 2019-02-15 | 西安空间无线电技术研究所 | 一种光电混合交换内部路径映射方法 |
CN105978809B (zh) * | 2016-05-09 | 2019-01-15 | 烽火通信科技股份有限公司 | 基于深度优先算法的otn网元内部路径筛选方法及系统 |
-
2016
- 2016-05-09 CN CN201610300032.2A patent/CN105978809B/zh active Active
- 2016-10-21 WO PCT/CN2016/102803 patent/WO2017193539A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100346608C (zh) * | 2003-11-06 | 2007-10-31 | 华为技术有限公司 | 一种路径搜索方法 |
CN101145962B (zh) * | 2007-07-24 | 2010-09-29 | 中兴通讯股份有限公司 | 一种波分设备的路径计算方法 |
CN101321134B (zh) * | 2008-07-21 | 2012-05-23 | 西安电子科技大学 | 动态网络条件下的服务质量路由选择方法 |
CN101989886A (zh) * | 2009-07-31 | 2011-03-23 | 华为技术有限公司 | 站点间波分资源统计方法和装置 |
CN102692222A (zh) * | 2011-02-10 | 2012-09-26 | 株式会社日立制作所 | 最佳路径检索系统以及最佳路径检索方法 |
Non-Patent Citations (1)
Title |
---|
"深度优先搜索求解网络单源最短路径算法";庄明;《小型微型计算机系统》;20080723;第29卷(第6期);第1062-1065页 |
Also Published As
Publication number | Publication date |
---|---|
WO2017193539A1 (zh) | 2017-11-16 |
CN105978809A (zh) | 2016-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3103091B2 (ja) | 完全共有通信網および通信網の完全共有方法 | |
CN100481813C (zh) | 网络处理器中路由转发数据库的优化 | |
CN109691037A (zh) | 用于数据中心负载均衡的方法和系统 | |
CN102075437A (zh) | 一种通信方法、网关及网络 | |
CN105357124B (zh) | 一种MapReduce带宽优化方法 | |
TWM295397U (en) | Wireless communication apparatus for routing packets via intra-mesh and extra-mesh routes | |
CN105978809B (zh) | 基于深度优先算法的otn网元内部路径筛选方法及系统 | |
CN107332766B (zh) | 一种基于软件定义网络流调度下的提高网络吞吐量的方法 | |
CN102932275A (zh) | 一种应用于容延时网络的优先级报文转发方法 | |
CN108234310A (zh) | 多层次互连网络、自适应路由方法及路由设备 | |
CN113490084B (zh) | 一种支持优先级调度的fc-ae交换机超带宽传输方法 | |
CN110474842A (zh) | 一种通信方法、客户终端设备及传输网络 | |
EP1641198B1 (en) | Method for routing traffic using traffic weighting factors | |
US20120076150A1 (en) | Controlled interconnection of networks using virtual nodes | |
CN1832453A (zh) | 无线网状网络的路径选择方法 | |
CN101350774B (zh) | 智能自感知光网络中一种基于网络状态感知的路由选择方法 | |
US20140010077A1 (en) | Method and Apparatus for Enhanced Routing within a Shortest Path Based Routed Network Containing Local and Long Distance Links | |
US6731628B1 (en) | Circuit-switched network | |
RU2006107985A (ru) | Способ многоуровневого планирования, поддерживающий множественные порты и множество услуг | |
CN111711961B (zh) | 一种引入随机概率参数的业务端到端性能分析方法 | |
CN115208820B (zh) | 一种RapidIO交换网络的路由自动规划方法 | |
CN102857415A (zh) | 介质访问控制地址学习控制方法、装置和路由桥 | |
JPH02277354A (ja) | 適応形経路選択制御方法 | |
CN108712346A (zh) | 一种负载均衡自路由数据交换结构及方法 | |
US6188696B1 (en) | Method of operating a communication network to provide load balancing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |