专利名称：一种路径搜索方法
技术领域：
本发明涉及一种网络路径搜索的方法，尤其涉及一种在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)通过图形化离散业务分析功能，用户可以很清晰的知道业务在什么地方断了，为什么没有形成路径。并根据实际的业务激活状态来更新路径的激活状态，让用户更了解当前的路径的实际运行状态。这些特点方便了用户的使用。
以上为说明的目的对本发明的优选实施例进行了详细的描述，但本领域的普通技术人员应该意识到，在本发明的范围和精神的情况下，各种改进、添加和替换都是可能的，并且都在本发明的权利要求所限定的保护范围内。
权利要求
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所述的方法，其特征在于，可以在搜索过程中退出路径搜索。
全文摘要
本发明公开了一种路径搜索方法，包括以下步骤1)对每一个网元按顺序进行遍历，由所有的交叉连接生成单向的临时路径；2)对每一个临时路径进行校验；3)由校验合格的临时路径生成真正的路径。使用本方法，可以高效率地进行路径搜索，并能搜索单源单宿，多源多宿，广播等多种类型的路径。
文档编号H04L12/26GK1614934SQ20031010429
公开日2005年5月11日 申请日期2003年11月6日 优先权日2003年11月6日
发明者高胜强 申请人:华为技术有限公司