CN1614934A - 一种路径搜索方法 - Google Patents
一种路径搜索方法 Download PDFInfo
- Publication number
- CN1614934A CN1614934A CN 200310104296 CN200310104296A CN1614934A CN 1614934 A CN1614934 A CN 1614934A CN 200310104296 CN200310104296 CN 200310104296 CN 200310104296 A CN200310104296 A CN 200310104296A CN 1614934 A CN1614934 A CN 1614934A
- Authority
- CN
- China
- Prior art keywords
- path
- temporary
- temporary path
- verification
- masked
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种路径搜索方法,包括以下步骤:1)对每一个网元按顺序进行遍历,由所有的交叉连接生成单向的临时路径;2)对每一个临时路径进行校验;3)由校验合格的临时路径生成真正的路径。使用本方法,可以高效率地进行路径搜索,并能搜索单源单宿,多源多宿,广播等多种类型的路径。
Description
发明领域
本发明涉及一种网络路径搜索的方法,尤其涉及一种在SDH(同步数字体系)中进行网络路径搜索的方法。
背景技术
在SDH(同步数字体系)的NMS(网络管理系统)功能中,一项最基本的功能就是根据EMS(网元管理器)上报的单站的交叉连接,根据光纤的连接关系,组织成端到端的路径。一般来说,NMS管理的网元会很多,而且随着技术的发展,单个网元所能进行的交叉容量越来越大,组网形式也越来越灵活,如链形,环形,mesh(网状)网。保护形式也越来越复杂。在这种发展趋势下,迫切需要一种高效率的,支持各种保护,包括开环,广播,DNI(双节点互连)等的路径搜索方法,将大量的独立的交叉连接搜索成端到端的路径,以方便纳入NMS的日常维护与管理中。
现有的路径搜索的方法是:从第一条交叉开始,由源追到宿,然后再沿着光纤连接,找到与它相连的下一个网元,然后根据相应时隙,查找这个网元上对应的业务。如此循环下去。一直到没有对应的业务或没有光纤连接,信号终结为止。这样一次遍历后,再经过合法性校验后,可能构成一条电路,也可能不构成电路。第二条路径的搜索,又要对每一个网元(从网元开始就是从网元上的交叉开始)逐一进行。继续上述过程。当所有的交叉都已经被遍历完成后,路径搜索完成。详细过程如下:
a)取所有网元,逐一将各网元作为当前网元。
b)对当前网元,进行如下操作
b.1)取当前网元上的下一个交叉连接。如果交叉全部遍历完成,则对下一个网元转b.1。
b.2)如果这一个交叉连接已经被遍历过,则转b.1,继续遍历下一个交叉连接。
b.3)如果这一个交叉连接没有被遍历过,根据这一个交叉连接,取得其宿端口,时隙。
b.4)根据宿端口找到与之相连的光纤,如果没有光纤,这一条路径搜索完成,转校验过程,校验搜索出来的路径是否正确,然后,无论正确与否都转步骤b.6。如果存在光纤,继续进行。
b.5)根据光纤连接对端网元,端口,时隙,找对应的交叉。如果没有找到,这一条路径搜索过程完成,转校验过程校验搜索出来的路径是否正确,然后无论正确与否都转步骤b.6。如果找到了对应的交叉,以这一条交叉作为当前交叉,转步骤b.3。
b.6)以下一个网元作为当前网元,转步骤b.1。如果所有网元遍历完成,搜索过程完成。
以上过程没有考虑各种保护,只列举了简单单向路径的搜索过程,如果考虑到SDH路径时分层的和保护的多样性,如子网连接保护(SNCP),复用段保护(MSP),DNI(双节点互连)保护等,以及开环路径,广播路径,搜索过程还要针对VC4和E1/E3/E4(E1/E3/E4表示接口速率,比如E1是2Mbit/s,E3是34Mbit/s,E4是140Mbit/s,)等分几次进行搜索,同时还要建立复杂的工作保护关系,会让路径的搜索过程变得相当复杂,有些甚至无法处理,而效率很难保障。现有技术的缺点是遍历交叉连接次数多,效率低,遍历交叉连接过程中的处理逻辑复杂;分层搜索,效率低下(先搜索VC4,E4,再搜索E1,E3)。并且对单源单宿的路径的支持较容易,而由于多源多宿,广播路径,开环路径会在搜索过程中出现分叉点,搜索却只能沿着一个方向前进,所以难以支持;另外,对复杂保护形态下的路径,处理很困难。
发明内容
本发明就是针对现有技术的上述缺点做出的,其目的之一是提供一种路径搜索方法,可以高效、快速地建立路径。本发明的另一目的是建立可支持多源多宿,广播路径,开环路径及支持图形化的具有对离散业务的分析功能的并能根据交叉连接的激活状态来更新路径的激活状态的路径搜索方法。
为实现上述目的,本发明提供了一种路径搜索方法,包括以下步骤:1)按顺序遍历网元,由所述网元的所有交叉连接生成单向临时路径;2)对每一个单向临时路径进行校验;3)将可以合并的校验合格的单向临时路径合并为双向临时路径;4)将合并出的双向临时路径及不能合并为双向临时路径的校验合格的单向临时路径生成真正的路径。
优选地,在所述按顺序遍历网元的步骤之前,所述方法进一步包括判断是否存在与路径搜索互斥的操作的步骤,如果存在所述操作,则退出路径搜索,否则开始路径搜索。
优选地,本发明的方法包括在所述按顺序遍历网元的步骤之前对资源进行锁定的步骤、在路径搜索完成之后解除对所述资源的锁定的步骤。
在所述步骤4)之后还可进一步包括对新生成的路径进行换名的步骤、根据交叉连接的激活状态更新路径的激活状态的步骤、根据服务层路径的激活状态更新客户层路径的激活状态的步骤,以及将不能生成真正路径的临时路径的信息通知用户的步骤。
所述步骤2)包括:判断是否已经校验过每一个临时路径,如果已经校验过所有临时路径,则进入步骤3),否则,对当前临时路径进行如下校验:
a)如果形成了环路,将所述当前临时路径标志为有问题的路径;否则,
b)如果当前临时路径的级别是E1/E3或VT1.5/VT2/VT6,判断是否完整,若不完整,将当前临时路径标志为有问题的路径;否则,
c)如果当前临时路径的级别是E4或DS3,判断是否一端终结在支路板上,并且另一端没有终结,如果是,将当前临时路径标志为有问题的路径;否则,
d)如果当前临时路径一端终结在支路板上,并且拥有客户层临时路径,将所述临时路径标志为有问题的路径;否则,
e)对所有的非VC4,非STS-1临时路径,如果是多个源,将所述临时路径标志为有问题的路径。
可以在搜索过程中退出路径搜索。
本发明的路径搜索方法简单、高效,可以搜索多种类型的路径,使用方便。
附图说明
图1是现有技术的路经搜索方法示意图;
图2是本发明的一个具体实施例的步骤流程图。
具体实施方式
下面结合附图对本发明进行详细的说明,所列附图仅供说明用,不是对本发明的限制。
如图2所示,依据本发明的方法的一个实施例的路径搜索包括以下的步骤:
1.首先判断是否存在与路径搜索互斥的操作在运行,如果存在,则退出路径搜索流程。否则,转2。
2.申请对资源加锁,防止别的操作占用资源,影响路径搜索的正确性。如果加锁失败,则退出路径搜索流程。否则,转3。
3.对每一个网元按顺序进行遍历,由所有的交叉连接生成单向的临时路径,在生成临时路径的时候,如果发现可以和已有的临时路径连起来,那么就连起来,否则创建一个新的临时路径。
4.对每一个临时路径进行校验,标志校验失败的临时路径为有问题路径。
5.将校验合格的单向临时路径合并为双向临时路径。
合并的时候要先判断是否能够合并。判断的方法是两条单向的级别相同的临时路径的源宿是否正好完全相反,如正好完全相反,则可以合并。合并的目的是让用户更好的管理,而且在实际应用中,绝大部分的路径都是双向的。
6.由合并出来的双向临时路径和不能合并的单向临时路径生成真正的路径,所述真正的路径即非临时路径,是用户实际日常管理的路径,而临时路径只存在于路径搜索过程中,搜索结束就没有了。
7.根据路径搜索之前缓存的路径数据对新生成的路径进行换名。用户为了在日常管理中的方便,会给每一条路径都起一个名称,也就是标示,一般用户不希望在路径搜索以后,所起的名称被删除,所以路径搜索在搜索之前,会先保存所有的路径名称,在搜索完成后,再把保存的名称换上,这样可使路径搜索对用户更加友好。
8.根据业务的激活状态更新路径的激活状态。即判断路径包含的业务的激活状态。业务的激活状态有两种:激活,未激活。路径的激活状态有三种:激活(路径包含的业务都是激活的),未激活(路径包含的业务都是未激活的),部分激活(路径包含的业务部分是激活的,其余是未激活的)。
9.根据服务层路径的激活状态更新客户层路径的激活状态。
10.释放对资源加的锁。
11.把不能生成真正路径的临时路径的信息返回给界面,让用户了解离散业务,分析没能生成路径的原因。可以把没有形成路径的离散业务用图形化的方式,呈现给用户,用户可以很清晰的看到业务中断的具体位置。
12.用户退出路径搜索,删除临时路径数据,清空内存。
通过以上步骤,就可完成路径搜索。其中步骤4)要对临时路径进行校验,一条合格的路径应该具有如下的特征:非环路;非VC4、非STS-1级别的路径必须为单源路径;必须完整。
在本实施例中,上述的步骤4,包括以下步骤:
1)判断是否已经校验过每一条临时路径,如果已经校验过每一条临时路径,则进入步骤5。否则,
2)对当前临时路径进行如下校验,并将未通过校验的路经标志为问题路径:
a)如果形成了环路,那么把这条临时路径标志为有问题的路径。转下一条临时路径;否则,
b)如果当前临时路径的级别是E1/E3(对SDH而言),或VT1.5/VT2/VT6(对SONET而言),那么判断是否完整,如果不完整,那么把这条临时路径标志为有问题的路径;
c)如果当前临时路径的级别是E4(对SDH而言),或DS3(对SONET而言),那么判断是否一端终结在支路板上,并且另一端没有终结(所述终结是从传输信号的完整性来说的),如果是这样,那么把这条临时路径标志为有问题的路径,转下一条临时路径;否则,
d)如果当前临时路径一端终结在支路板上,并且拥有客户层临时路径,那么把这条临时路径标志为有问题的路径(只有VC4或STS-1才是承载通道,而承载通道只能是线路板上的),转下一条临时路径;否则,
e)如果当前路径是非VC4(对SDH而言)或非STS-1(对SONET而言)临时路径,判断该路径是否有多个源,如果是多个源,那么把这条临时路径标志为有问题的路径,(因为VC4,STS-1路径只是承载的通道,可以有多个源,而其它路径则不可以有多个源),进入下一条临时路径。
通过检验,未被标志为有问题的临时路径为检验合格的路径。
路径搜索是一个需要时间的操作,一般几分钟到几十分钟不等,在搜索过程中,用户可以随时选择取消搜索。
本发明的路径搜索方法具有以下优点:
1)本发明的路径搜索方法实现简单,能实现高效的路径搜索;
2)由于路径的数据结构支持多源多宿,所以本发明的路径搜索方法能搜索单源单宿,多源多宿,广播等多种类型的路径。
3)通过图形化离散业务分析功能,用户可以很清晰的知道业务在什么地方断了,为什么没有形成路径。并根据实际的业务激活状态来更新路径的激活状态,让用户更了解当前的路径的实际运行状态。这些特点方便了用户的使用。
以上为说明的目的对本发明的优选实施例进行了详细的描述,但本领域的普通技术人员应该意识到,在本发明的范围和精神的情况下,各种改进、添加和替换都是可能的,并且都在本发明的权利要求所限定的保护范围内。
Claims (9)
1.一种路径搜索方法,包括以下步骤:
1)按顺序遍历网元,由所述网元的所有交叉连接生成单向临时路径;
2)对每一个单向临时路径进行校验;
3)将可以合并的校验合格的单向临时路径合并为双向临时路径;
4)将合并出的双向临时路径及不能合并为双向临时路径的校验合格的单向临时路径生成真正的路径。
2.根据权利要求1所述的方法,其特征在于,在所述按顺序遍历网元的步骤之前,所述方法进一步包括判断是否存在与路径搜索互斥的操作的步骤,如果存在所述操作,则退出路径搜索,否则开始路径搜索。
3.根据权利要求1所述的方法,其特征在于,所述方法进一步包括在所述按顺序遍历网元的步骤之前对资源进行锁定的步骤、在路径搜索完成之后解除对所述资源的锁定的步骤。
4.根据权利要求1所述的方法,其特征在于,在所述步骤4)之后进一步包括对新生成的路径进行换名的步骤。
5.根据权利要求1所述的方法,其特征在于,在所述步骤4)之后所述方法进一步包括根据业务的激活状态更新路径的激活状态的步骤。
6.根据权利要求1所述的方法,其特征在于,在所述步骤4)之后所述进一步包括根据服务层路径的激活状态更新客户层路径的激活状态的步骤。
7.根据权利要求1-6任一项所述的方法,其特征在于,所述方法进一步包括把不能生成真正路径的临时路径的信息通知用户的步骤,所述信息使用户了解及分析没能生成路径的原因。
8.根据权利要求1-6任一项所述的方法,其特征在于,所述步骤2)包括:判断是否已经校验过每一个临时路径,如果已经校验过所有临时路径,则进入步骤3),否则,对当前临时路径进行如下校验:
a)如果形成了环路,将所述当前临时路径标志为有问题的路径;否则,
b)如果当前临时路径的级别是E1/E3或VT1.5/VT2/VT6,判断是否完整,若不完整,将当前临时路径标志为有问题的路径;
c)如果当前临时路径的级别是E4或DS3,判断是否一端终结在支路板上,并且另一端没有终结,如果是,将当前临时路径标志为有问题的路径;否则,
d)如果当前临时路径一端终结在支路板上,并且拥有客户层临时路径,将所述临时路径标志为有问题的路径;否则,
e)对所有的非VC4,非STS-1临时路径,如果是多个源,将所述临时路径标志为有问题的路径。
9.根据权利要求8所述的方法,其特征在于,可以在搜索过程中退出路径搜索。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2003101042963A CN100346608C (zh) | 2003-11-06 | 2003-11-06 | 一种路径搜索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2003101042963A CN100346608C (zh) | 2003-11-06 | 2003-11-06 | 一种路径搜索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1614934A true CN1614934A (zh) | 2005-05-11 |
CN100346608C CN100346608C (zh) | 2007-10-31 |
Family
ID=34756953
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2003101042963A Expired - Fee Related CN100346608C (zh) | 2003-11-06 | 2003-11-06 | 一种路径搜索方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100346608C (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101378363B (zh) * | 2008-09-28 | 2011-07-13 | 中兴通讯股份有限公司 | 一种通道选择方法及其装置 |
CN104410571A (zh) * | 2014-10-30 | 2015-03-11 | 北京思特奇信息技术股份有限公司 | 一种资源预判自动生成线序路由的方法及系统 |
CN108337174A (zh) * | 2017-12-27 | 2018-07-27 | 瑞斯康达科技发展股份有限公司 | 一种传输网端到端业务路由的搜索方法和装置、存储介质 |
CN108768863A (zh) * | 2018-05-31 | 2018-11-06 | 瑞斯康达科技发展股份有限公司 | 一种传输网络路由分析方法和装置、计算机可读存储介质 |
CN110837608A (zh) * | 2019-11-07 | 2020-02-25 | 中科天玑数据科技股份有限公司 | 一种基于多源数据的舆情话题传播路径分析系统和方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105978809B (zh) * | 2016-05-09 | 2019-01-15 | 烽火通信科技股份有限公司 | 基于深度优先算法的otn网元内部路径筛选方法及系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002133351A (ja) * | 2000-10-25 | 2002-05-10 | Nec Corp | 最小コスト経路探索装置及びそれに用いる最小コスト経路探索方法 |
ITMI20011508A1 (it) * | 2001-07-13 | 2003-01-13 | Marconi Comm Spa | Metodo per il routing in reti di telecomunicazioni |
-
2003
- 2003-11-06 CN CNB2003101042963A patent/CN100346608C/zh not_active Expired - Fee Related
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101378363B (zh) * | 2008-09-28 | 2011-07-13 | 中兴通讯股份有限公司 | 一种通道选择方法及其装置 |
CN104410571A (zh) * | 2014-10-30 | 2015-03-11 | 北京思特奇信息技术股份有限公司 | 一种资源预判自动生成线序路由的方法及系统 |
CN104410571B (zh) * | 2014-10-30 | 2017-05-17 | 北京思特奇信息技术股份有限公司 | 一种资源预判自动生成线序路由的方法及系统 |
CN108337174A (zh) * | 2017-12-27 | 2018-07-27 | 瑞斯康达科技发展股份有限公司 | 一种传输网端到端业务路由的搜索方法和装置、存储介质 |
CN108337174B (zh) * | 2017-12-27 | 2020-10-23 | 瑞斯康达科技发展股份有限公司 | 一种传输网端到端业务路由的搜索方法和装置、存储介质 |
CN108768863A (zh) * | 2018-05-31 | 2018-11-06 | 瑞斯康达科技发展股份有限公司 | 一种传输网络路由分析方法和装置、计算机可读存储介质 |
CN108768863B (zh) * | 2018-05-31 | 2021-05-11 | 瑞斯康达科技发展股份有限公司 | 一种传输网络路由分析方法和装置、计算机可读存储介质 |
CN110837608A (zh) * | 2019-11-07 | 2020-02-25 | 中科天玑数据科技股份有限公司 | 一种基于多源数据的舆情话题传播路径分析系统和方法 |
CN110837608B (zh) * | 2019-11-07 | 2024-04-12 | 中科天玑数据科技股份有限公司 | 一种基于多源数据的舆情话题传播路径分析系统和方法 |
Also Published As
Publication number | Publication date |
---|---|
CN100346608C (zh) | 2007-10-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8005865B2 (en) | Systems and methods for notifying listeners of events | |
CN1582551A (zh) | 确定网元的连接性解决方案的技术 | |
Takizawa et al. | Resource Integration and Data Sharing on Heterogeneous Resource Sharing System | |
CN1240004C (zh) | 具有可转换路径选择标准的路径计算装置 | |
CN100346608C (zh) | 一种路径搜索方法 | |
CN1272924C (zh) | 确定光网络层次式路由的抽象拓扑链路属性的方法 | |
CN1713591A (zh) | 光同步传送网告警相关性分析方法 | |
CN1192835A (zh) | 有关信息管理系统的结构与方法 | |
CN101466051B (zh) | 一种业务路径搜索方法和装置 | |
CN1160971C (zh) | 路由器操作维护与配置命令的命令存储和命令解释方法 | |
WO2012055631A1 (en) | Procedure to set up routes over the transmission network efficiently | |
CN1866960A (zh) | 一种跨域业务域内域间映射关系的确定方法 | |
CN1677935A (zh) | 电信管理网中配置信息模型树的转换系统及其方法 | |
CN102970354A (zh) | 基于超资源融合的云计算体系的构造方法 | |
WO1997024835A1 (en) | Telecommunications network management method | |
CN1791013A (zh) | 用于光传输通信网络的网络分层模型及层间映射方法 | |
CN1859049A (zh) | 获取最优共享保护路径的方法 | |
CN101052959A (zh) | 用于执行电路更新的方法和系统 | |
CN1218519C (zh) | 通路大小控制方法及交叉连接装置 | |
CN100337434C (zh) | 基于q3接口的流指针实现方法 | |
CN101309492B (zh) | 一种获取网管系统中端对端电路信息的方法及装置 | |
CN1825792A (zh) | 波分复用系统端到端维护方法 | |
CN1146193C (zh) | 异步传输模式永久虚拟连接的链路自动配置方法 | |
CN1612618A (zh) | 一种电信网管系统中级联代理实现方法 | |
Bandyopadhyay et al. | A robust protocol for distributed query processing on a local area network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20071031 Termination date: 20151106 |
|
EXPY | Termination of patent right or utility model |