CN1983953A - 传送网层网络管理系统中的路径搜索方法 - Google Patents

Abstract

本发明提供一种传送网层网络管理系统中的路径搜索方法，包括将SDH、WDM、ATM、ETHERNET等传送技术适配到层网络模型结构中，在整个层网络系统中，实现路径搜索的分层流水线自动搜索技术，并在每层的路径业务和SNC(子网连接)进行自动路径搜索。通过将不同传送技术的路径搜索方法统一归纳为层网络模型下的路径搜索方法，既统一了所有传送技术下的路径搜索方法，而且路径搜索结果可以被层网络管理系统统一管理，充分体现和利用了层网络分层和分割的优点。

Description

传送网层网络管理系统中的路径搜索方法

技术领域

本发明涉及一种传送网层网络管理系统中的路径自动搜索方法，属于光网络传输领域，尤其涉及光网络传送综合网管系统中的业务管理领域。

背景技术

传送网层网络管理系统通过采用分层和分割技术管理已有或者新的传送网设备，使网络结构变得很灵活，并具有高度的递归性，易于设计，易于管理，易于描述；这样的层网络管理系统能够管理各种传送技术设备，从而节省了开发针对不同传送技术设备的网络管理系统的成本。

通过分层使得单独地设计和运行每一层网络要比将整个网络作为单个实体来设计和运行简单方便得多；可以利用类似的一组功能来描述每一层网络，从而简化了TMN管理目标的规定；从网络结构的观点，对某一层的增加或修改不会影响其他层网络，便于某一层独立地引进新技术和新拓扑而不影响其他层；采用这种简单的建模方式便于容纳多种传送技术，使网络规范与具体实施方法无关，使规范能保持相对稳定性。总的看，这种功能分层模型摈弃了传统的面向传输硬件的网络思路，十分适于以业务为基础的现代网络概念，使传送网成为一个独立于业务和应用的动态灵活、高度可靠和低成本的基础网，专职于信息比特流的传送。而在此基础平台之上可以组建各种各样的业务网，适应各式各样的业务和应用需要。

每一层网络为其相邻的上一层网络提供传送服务，同时又使用所相邻的下一层提供的传送服务。提供传送服务的层称为服务层，使用传送服务的层称为客户层。图1是说明了层网络的分层模型结构。因而，相邻的层网络之间构成了客户-服务者联系。这种联系不仅提供了层网络之间交互方式的规范描述，而且使层网络既能照顾相邻层的需要，又能完全独立的实施。

传送网分层后，每一层仍然很复杂，地理上可能覆盖很大范围。因而为了便于管理，在分层的基础上，再从水平方向对每一层网络划分为若干个分离的部分，组成网络管理的基本骨架。通常，将每一层网络分割为若干个子网和链路连接，分割往往是从地理上将层网络再细分为国际网、国内网和地区网等，并独立地对每一部分进行管理。采用分割概念的最重要特点是允许层网络的一部分被层网络的其余部分看作一个实体，因而层网络的内部结构是隐藏不露的，这对减少层网络管理控制的复杂性十分有利，使网络运营商可以自由地改变其子网或使之最佳化，而不会影响网络的其余部分。

传送网管理系统为了实现核心业务管理功能，往往都提供了路径搜索的功能，路径搜索主要功能是将用户手工配置的网元时隙连接成路径，并依照路径自动创建模块保存路径的方式保存手工配置路径信息，以便路径管理模块统一管理自动创建和用户手工配置这样两种业务。但是现有的路径搜索方法存在如下不足：

1.针对不同的传送技术，比如SDH，WDM，要开发不同的路径搜索算法，开发和维护成本高，并且使得运营商不得购买针对不同传送技术的路径搜索软件包。

2.已有路径搜索算法没有根据传送网层网络模型进行路径搜索，也就是自动搜索出来的路径不能够被新的层网络管理系统统一管理，失去了层网络自身的优点，所以用户手工配置的网元时隙连接而成的路径就不能纳入层网络管理系统中。于是，在新的层网络管理系统中，为了匹配层网络模型结构，就要求设计一种新的路径搜索的方法。

为解决这些问题，本发明提出以下方法。

发明内容

本发明所要解决的技术问题是提供一种将针对不同传送技术的路径搜索方法统一归纳为层网络模型下的路径搜索方法，将各种传送技术适配到层网络模型结构，并实现了一种层网络管理系统下的路径搜索方法。该方法既统一了所有传送技术下的路径搜索方法，而且路径搜索结果可以被层网络管理系统统一管理，充分体现和利用了层网络分层和分割的优点。

本发明的路径搜索方法由以下三部分组成：

(1)将SDH，WDM，ATM，ETHERNET传送技术适配到层网络模型结构中，它是实现层网络管理系统各种业务管理功能的核心；

(2)在整个层网络系统中，实现路径搜索的分层流水线自动搜索技术，大大提高了路径搜索的自动化操作；

(3)实现每层的路径业务和SNC(子网连接)路径搜索技术，但是每层的搜索方法相同。

采用本发明所述方法和装置，与现有技术相比，实现了层网络管理系统中路径搜索流水线分层的自动搜索技术，达到了方便用户使用的效果，节省了繁琐的路径搜索配置时间。同时还做到了对所有传送网技术(WDM/DWDM、SDH、ATM、Ethernet)路径搜索统一处理，提高了系统适用性和实用性。

附图简要说明

图1是层网络的分层模型结构图。

图2是层网络管理系统所实现的层网络模型分层结构图。

图3是实际的WDM/DWDM系统物理结构图。

图4是WDM/DWDM系统物理结构的逻辑抽象表示图。

图5是将WDM传送技术适配到层网络模型的结果图。

图6是SDH的再生段(RS)以WDM的ODU为服务层的示意图。

图7是在RSCTP和ODUCTP之间生成一条适配交叉连接的特殊处理后结果示意图。

图8是RSCTP和MSCTP同处于一个物理端口的层网络示意图。

图9是在两个MSCTP之间生成一条适配交叉连接的特殊处理后结果示意图。

图10是反向复用路径模型结构图。

图11是以太网单板SGEB和SFE适配到反向复用路径模型的结果图。

图12是以太网单板TGEB适配到反向复用路径模型的结果图。

图13是RPR单板RSEA适配到反向复用路径模型的结果图。

图14是ATM传送技术适配到层网络模型的结果图。

图15是路径搜索的分层流水线自动搜索技术流框架示意图。

图16是根据两进一出的交叉连接进行SNC标记算法的状态转换图。

图17是根据一进一出的交叉连接进行SNC标记算法的状态转换图。

图18是终结点与非终结点示意图。

图19是用户配置LO层的交叉连接后，LO层的路径搜索起始点示意图。

图20是用户配置LO层的交叉连接后隐含的HO层路径搜索起始点示意图。

图21是对HO层进行特殊处理后引起LO层变化的示意图。

图22是路径搜索所处理的数据构成的图结构的示意图。

图23是路径搜索结果构成的子图1示意图。

图24是路径搜索结果构成的子图2示意图。

图25是WDM物理端口例子示意图。

图26是SNC类型1的示意图。

图27是SNC类型2的示意图。

图28是SNC类型3的示意图。

图29是SNC类型4的示意图。

图30是SNC类型5的示意图。

图31是SNC类型6的示意图。

图32是SNC类型7的示意图。

图33是SNC类型8的示意图。

图34是SNC类型9的示意图。

图35是SNC类型10的示意图。

图36是SNC类型11的示意图。

图37是SNC类型12的示意图。

图38是SNC类型13的示意图。

具体实施方式

本发明的层网络管理系中的路径搜索方法的核心方法是：

第一部分：将层网络管理系统所管理的各种传送技术，包括SDH，WDM，ATM，ETHERNET适配到层网络模型结构，使得路径搜索方法可以统一处理所有的传送技术；再次，针对层网络管理系统的所有资源数据和用户手工已配置业务信息，进行分层的、流水线地自动搜索；而且，针对层网络系统中管理的子网，实现了SNC搜索的方法。

层网络管理系统所管理的层网络分层模型如图2所示，包括WDM的光再生段(OTS)，光复用段(OMS)，光通道层的OCH和ODU；SDH的再生段(RS)，复用段(MS)，高阶通道(HO)；低阶通道(LO)；ATM的虚通路(VP)和虚通道(VC)；和独立的以太网(Ethernet)层。各种传送技术的堆叠关系表明了服务层-客户层的关系。将各种传送技术适配成层网络模型结构步骤如下：

第一步WDM传送技术适配处理，，本步骤又可以包括如下两个步骤：

1.将WDM的物理系统结构(如图3所示)转换为逻辑表示的模型结构(如图4所示，图中显示的箭头连线在实际物理结构中，代表连接两个物理端口的光纤)。

2.根据层网络模型结构原理，再将这样的逻辑结构转化为WDM的层网络模型结构(如图5所示)，所以针对WDM四层的层网络模型结构，存在四种路径类型，包括OTS路径(OTSCTP→OTSCTP)；OMS路径(OMSCTP→OMSCTP)，OMS路径存在OMSCTP/O--OMSCTP/O的交叉连接；OCH路径(OCHCTP→OCHCTP)，OCH路径存在OCHCTP--OCHCTP/O的交叉连接；ODU路径(ODUCTP→ODUCTP)，而ODU路径存在ODUCTP--ODUCTP/O交叉连接。

第二步SDH传送技术的适配处理，本步骤又可以包括如下两个步骤：

1.由于SDH可以承载在WDM服务层上，如图6所示，SDH设备直接接入到WDM设备上，SDH的再生段(RS)以WDM的ODU为服务层，其中WDM设备侧的RSCTP和ODUCTP同处于一个物理端口，所以在SDH层网络中，需要适配跨WDM层的处理过程，在RSCTP和ODUCTP之间生成一条适配交叉连接(如图7所示)，从而将RS路径和ODU路径的关系适配到层网络模型结构中的客户与服务层的关系。

2.在SDH的复用段(MS)以再生段(RS)为服务层中，由于RSCTP和MSCTP同处于一个物理端口(如图8所示)，需要在两个相邻的MSCTP之间生成一条适配交叉连接(如图9所示)，使得MS和RS符合层网络模型结构中的客户-服务层关系。

第三步反向复用路径的适配器处理，以层网络观点来看，反向复用是将一个单一的高速客户层信号在发送端拆散并放在两个或者多个低速链路上进行传输，在接收端将两个或者多个低速信信号还原为原高速客户层信号。如图10所示的反向复用路径的模型结构，反向复用路径的两个终端点FTP之间包含了多条低速率SDH的VC3/VC4/VC12/VC11路径。本步骤又可以包括如下两个步骤：

1.查找在SDH的高阶和低阶层网络中自动重构出来的路径的两个端点CTP所属的FTP，如果查找不到所属的FTP则不做下面步骤处理；

2.判断FTP是否支持反向复用，如果不支持则不做下面步骤处理；

3.判断该反向复用路径是否已经存在，如果已经存在则转到步骤5；

4.调用路径模块提供的创建反向复用路径接口将反向复用路径创建出来；

5.将该搜索出来的路径加入到反向复用路径中，进行反向复用路径容量分配。

第四步ATM传送技术的适配处理。VP服务层可以是高阶路径或者ODU路径或者物理连接；而VC的服务层可以是VP或者高阶路径或者ODU路径或者物理连接。发现或者创建的反向复用路径所生成的拓扑链路需要同时放入VP和VC层。经过适配处理后，如图14所示，ATM以SDH为服务层的层网络模型，在FTP1和FTP2上存在VCC交叉连接，FTP1和FTP2可以作为VP层路径搜索的起始点，所以可以在VP层搜索出来一条VP Trail；从FTP1，在VC层所看到有两条拓扑链路，一条是VP路径生成的拓扑链路，另外一条是FTP1-FTP3高阶路径，它们所形成拓扑链路同时都放入VP和VC层，但是搜索VC路径的时候会优先选择VP路径所形成的拓扑链路。

第二部分：分层的、流水线的路径自动搜索技术实现。

经过将各种传送技术适配到层网络模型结构中，就形成了服务层-客户层的关系，从而本文提出的路径搜索方法就可以对所有传送技术进行统一处理。

由于路径搜索每一层均可以独立启动。对于段层(RS、MS、OTS、OMS)发现可能会经常启动。用户也可以指定被发现的层网络层，还可以指定区域进行，也可指定节点进行，但是服务层路径的发现结果必须在相邻客户层生成拓扑链路，这必将会引起在客户层由于增加拓扑链路而导致新的业务增加，所以必须启动客户层的路径搜索进行连锁反应。如果从下往上串行地进行路径搜索，效率会比较低，但是如果在服务层发现一条路径，在客户层生成拓扑链路后，客户层的路径搜索立马进行启动，效率会被提高；而且层网络管理的层网络个数达10多层，如果都通过手工启动每层的路径搜索，会很繁琐和效率低。基于这样的考虑，本文实现了路径搜索的分层和流水线技术(ASX流框架)，通过本文实现的ASX流框架可以将所有传送技术的层网络路径搜索过程配置成流水线的处理过程，这有点像指令流的处理，采用流水线技术后，明显的提高CPU处理指令的效率一样，从而实现路径搜索的自动化技术。

ASX流框架(如图15所示)，流框架TStream有一个头和尾，多个流框架可以串接为更长的流框架，对于到达流框架头部的消息，将被分配给由若干模块TModule。每个模块代表层网络模型结构中的一层，每个模块在到来的路径搜索请求消息后，立马启动路径搜索算法进行处理，最后而将生成拓扑链路数据传送到下一个TModule(相当于客户层或者下一层，因为用户可能指定离散层)处理，直到路径搜索请求数据到达流的末端为止。

本文还提出和实现了流框架中的串行和并行操作，串行操作是服务层路径搜索后才将路径搜索请求消息传送到下一层后才并启动下一层的路径搜索算法；而并行是服务层接收到路径搜索请求数据后，立即继续将该请求数据传送到客户层才启动本层的路径搜索算法。模块中的实际处理由任务TTask来完成。每个模块通常有两个任务，一个用于处理到来的消息，即路径搜索请求消息；另外一个用于处理外出的消息，往往是可以向上游模块(服务)反馈客户层路径搜索结果消息。

在ASX的帮助下，路径搜索被“串”成一个流来使用。这样一个流很容易的被构造并且能够解决用户指定层区域来进行路径搜索等问题。消息的处理从路径搜索流框架的头进入路径搜索流框架，消息在路径搜索流框架每个处理对象TTask(write)被处理，而且每个处理对象只处理本层负责的请求。如果不是本层负责的请求就将请求转发给它的后继者(转发到下一个处理对象)，而每个处理对象还增加反馈功能，TTask(read)将反馈消息向路径搜索流框架头部反馈消息，所有处理对象的反馈消息都积累到路径搜索流框架的头部，使用路径搜索流框架的客户可以通过读取路径搜索流框架头部TTask(read)中消息观察消息在路径搜索流框架执行的情况，从而可以作出相应的后续工作处理。反馈的消息包括每层处理的完成情况和每层路径搜索的进度报告。

第三部分：实现每层的路径和SNC(子网连接)自动搜索技术，每层的层网络都按照如下几个步骤进行处理：

第一步：按照层网络路径的结构来说Trail＝n*SNC+m*LC，搜索出来的路径是不会经过孤立的网元，为了提高效率和避免获取无用的路径搜索的输入数据，必须将这些网元在路径搜索前过滤掉。为了做到这一点就要到层网络域中读取拓扑链路数据进行分析，没有关联拓扑链路的网元将被过滤掉，而没有被过滤掉的网元自身存储了与它连接的拓扑链路指针，这些指针在路径搜索的时候使用到。

第二步：获取当前层的网元交叉连接数据，判断网元交叉连接是否能够构成某种SNC类型，如果能够构成某种SNC，则标记这些交叉属于某个SNC。标记SNC的目的是将用户手工配置起来的网元级子网连接管理起来，充分利用层网络的分割的优点。

在获取到的所有交叉数据中，某些被路径模块标记为属于某条路径或者SNC的交叉将被过滤掉，不被获取到本层中作为路径搜索的搜索对象。而在路径搜索的过程中某些交叉数据最终也会被标记为某条搜索出来的路径或者SNC。这一步骤又包含两个步骤：

1.分析网元级SNC处理的交叉连接，将交叉连接按照交叉连接类型分为两个集合：一进一出和两进一出；

2.读取所有两进一出的交叉连接，按照如图16状态转换图进行分析；

3.读取所有一进一出的交叉连接。按照如图17状态转换图进行分析；

在图16中，算法首先获取的两进一出集合中的第一条交叉连接，将它归类为第三种类型的SNC(A1→Z1；A2→Z1)，紧跟下一步是在两进一出的交叉连接中查找是否存在(A1→Z2；A2→Z2)，如果存在，继续查找是否存在(Z1→A1；Z1→A2；Z2→A1；Z2→A2)；如果存在，就证明存在类型为8的SNC，并且该SNC的组成包括：A1→Z1；A2→Z1；A1→Z2；A2→Z2；Z1→A1；Z1→A2；Z2→A1；Z2→A2交叉连接，其他SNC类型的判断同道理。分析过的交叉连接将不再分析。而且在分析两进一出的交叉连接时候，需要一进一出的交叉连接数据；而分析一进一出交叉连接的时候却不需要两进一出的交叉连接数据。

第三步：寻找可以作为路径搜索的起始点集合，按照下表所示的原则进行判断交叉连接的端点是否可以作为路径搜索的起始点，判断时候需要综合考虑终结与非终结和适配关系。终结与非终结按照图18示意图原则进行。

	交叉连接
						有交叉连接情况		无交叉连接的情况
	终结点	非终结点	无适配关系	有适配关系

Ethernet	(1)ETYCTP-＞ETYCTP，如果A、Z的ETYCTP完全相同则为终结起始点。(针对虚交叉连接情况)(1)ETYCTP/T-＞ETYCTP，ETYCTP/T为终结起始点。	ETYCTP-＞ETYCTP，如果A、Z的ETYCTP不同则为非终结点，无拓扑链路的点作为起始点。	终结起始点
					VC	(1)VCCTP-＞VCCTP，如果A、Z的VCCTP完全相同则为终结起始点。(针对虚交叉连接情况)(2)VCCTP/T-＞VCCTPVCCTP/T为终结起始点。	VCCTP-＞VCCTP，如果A、Z的VCCTP不同则为非终结点，无拓扑链路的点作为起始点。
VP	(1)VPCTP-＞VPCTP，如果A、Z的VPCTP完全相同则为终结起始点。(针对虚交叉连接情况)(2)VPCTP/T-＞VPCTP，VPCTP/T为终结起始点。	VPCTP-＞VPCTP，如果A、Z的VPCTP不同则为非终结点。无拓扑链路的点作为起始点。	有低阶交叉连接时作为终结起始点如果整个VP路径上没有VP交叉连接，则该VP路径不生成。
					LO	TU-n-＞VC-n的交叉，则VC-n为终结起始点	TU-n-＞TU-n，为非终结点，无拓扑链路的点作为起始点。

HO	(1)AU-n-＞VC-n或者AU-n-Xc-＞VC-n-Xc的交叉，则VC-n或者VC-n-Xc为终结起始点。(2)AU-n-AU-n或者AU-n-Xc-AU-n-Xc，如果A、Z的AU-n或者AU-n-Xc完全相同则为终结起始点。(针对虚交叉连接情况)	AU-n-AU-n或者AU-n-Xc-AU-n-Xc，如果A、Z的AU-n或者AU-n-Xc不同则为非终结点，无拓扑链路的点作为起始点。	有低阶交叉连接时作为终结起始点
					MS		MSCTP-MSCTP	终结起始点
RS			终结起始点	RSCTP-ODUCTP
					ODU	ODU-ODU/OODUCTP为终结起始点
OCH	OCH-OCH/OOCHCTP为终结起始点
					OMS	OMS-OMS/OOMSCTP为终结起始点	OMS/O-OMS/O，为非终结起始点。无拓扑链路的点作为起始台点
OTS	所有OTSCTP均为起始点

按照原有的路径搜索方法，图19的业务是不能够重构出来的，因为用户配置的高阶交叉连接后形成了一条高阶路径，但是却不存在高阶路径的路径搜索起始点，所以最后导致在低阶的层网络中不存在从ME(2)-ME(4)的拓扑链路，虽然在低阶层网络中，存在路径搜索起始点(如图19所示的TU12CTP)，但是ME(1)-ME(4)的TU12业务不能够重构出来。ATM传送技术同样会遇到这样的问题，所以路径搜索前需要对SDH的HO层和ATM的VP层进行特殊处理。

对于HO层，除了获取HO层的CTP和交叉连接外，还需要获取LO层的CTP和交叉连接，判断LO层的交叉连接中的CTP是否包含了HO层的CTP，比如图19所示，网元(1)，网元(2)，网元(4)只存在TU12级别的交叉连接，LO层路径搜索的起始点是TU12CTP(1)；但是，如图20所示，交叉连接的两个端点包含了VC3CTP，在HO层，网元ME(1)中可以作为起始点的CTP有VC3CTP(1)和VC3CTP(2)，由于VC3CTP(1)不存在LC，它将作为一个孤立点，而VC3CTP(2)会让路径搜索算法发现出一条VC3路径；从网元(2)开始搜索，可以作为起始点的有VC3CTP(4)和VC3CTP(3)，由于VC3CTP已经属于某条路径，因此路径搜索算法从VC3CTP(4)开始搜索到一条VC3路径，上述两条路径在客户层(LO)生成两条拓扑链路，从而在LO层看到的数据实际是屏蔽了网元(3)，如图21所示。ATM的VP层处理与SDH的HO层处理相同。

第四步：路径搜索算法根据第三步寻找到的起始点，按照图的广度优先遍历算法，沿着拓扑链路中的链路链接(相当于图中的边)搜索，每找到一个节点，从资源查询该节点中相同层速率的交叉连接，查询到的交叉连接缓存，利用第二步的SNC标记算法标记网元内SNC类型，再从SNC的各个端点继续往外搜索，直到到达路径的终结点。

第五步结束。

下面结合具体实例说明本发明，分别针对以下几点进行实际例子实施：

第一部分：WDM传送技术适配处理，

为了将WDM系统向层网络模型转化，实施例将内部连接转化为交叉连接，举个例子，如图25所示，SRM板有16个端口用于接收客户层信号，有16个端口用于向客户层发送信号，OMU板是32波长的合波，OTU板有一个端口用于接收客户层信号，该图中的端口我们直接使用编号来表示，实际情况应该定位到槽位的。

图25存在内部连接有：

单板A/5端口_2	单板C/1端口_3
		单板B/33端口_2	单板C/32端口_3
单板C/33端口_2	单板D/1端口_3
		单板F/1端口_2	单板E/33端口_3
单板E/1端口_2	单板B/34端口_3

转为交叉连接结果如下面几个表格所示：

(1)OTU单板自身转换的交叉连接：

ODUCTP	ODUCTP/O
		单板A/4端口_2	单板A/5端口/004_3

(2)SRM单板自身转换的交叉连接

ODUCTP	ODUCTP/O
		单板B/1端口_2	单板B/33端口/001_3
单板B/2端口_2	单板B/33端口/002_3
		...	...
单板B/15端口_2	单板B/33端口/015_3
		单板B/16端口_2	单板B/33端口/016_3

ODUCTP/O	ODUCTP
		单板B/34端口/017_2	单板B/17端口
单板B/34端口/018_2	单板B/18端口
		...	...
单板B/34端口/031_2	单板B/31端口
		单板B/34端口/032_2	单板B/32端口

(3)内部连接(单板A/5端口_2→单板C/1端口_3)转换的交叉连接

OCHCTP	OCHCTP/O
		单板A/5端口_2	单板C/33端口/001_3

(4)内部连接(单板B/33端口_2→单板C/32端口_3)转换的交叉连接

OCHCTP	OCHCTP/O
		单板B/33端口_2	单板C/33端口/032_3

(5)内部连接(单板E/1端口_2→单板B/34端口_3)转换的交叉连接

OCHCTP/O	OCHCTP
		单板E/33端口/001_2	单板B/34端口_3

(6)内部连接(单板C/33端口_2→单板D/1端口_3)转换的交叉连接

OMSCTP	OMSCTP/O
		单板C/33端口_2	单板D/2端口/001_3

(7)内部连接(单板F/1端口_2→单板E/33端口_3)转换的交叉连接

OMSCTP/O	OMSCTP
		单板F/2端口/001_2	单板E/33端口_3

(8)内部连接(单板E/1端口_2→单板B/34端口_3)转换的交叉连接

OCHCTP/O	OCHCTP
		单板E/33端口/001_2	单板B/34端口_3

通过转换后的交叉连接就很容易将WDM传送技术适配到如图5所示的层网络模型结构。

第二部分：反向复用路径传送技术适配处理，按照以下几种以太网单板进行适配处理。

(1)对于以太网的SGEB和SFE板来说：

一个FTP可以绑定任意个VC12CTP(最大为252)，也就是说每个FTP包含多个VC12CTP，实际上是以太网信号复用到VC12虚级联上。如图11所示，每个VC12CTP交叉到光板上的TU12CTP，每两个FTP间VC12CTP发现一条VC12路经的时候，首先查找发现路径两个端点是否属于两个不同的反向复用FTP，如果属于，查找这两个反向复用端点是否存在反向复用路径，如果不存在则在这两个反向复用端点创将一条路经。将发现的VC12路经添加到该反向复用路径中。创建的反向复用路径数据放入低阶通道层，而拓扑链路数据放入以太网层。

(2)对于以太网的TGEB板来说：

一个FTP可以绑定多个AU3，多个AU3CTP组合为一个实级联CTP，如图12所示，每个FTP包含一个AU3-ncCTP。FTP上AU3级联CTP交叉到光板上的AU3级联CTP，每两个FTP间AU3级联CTP发现一条路经的时候，首先查找发现路径两个端点是否属于两个不同的反向复用FTP，如果属于，查找这两个反向复用端点是否存在反向复用路径，如果不存在则在这两个反向复用端点创将一条路经。将发现的AU3级联CTP路经添加到该反向复用路径中。创建的反向复用路径数据放入告阶通道层，而拓扑链路数据放入以太网层。

(3)对于RPR的RSEA板来说：

一块RSEA单板包含两个系统口，也就是两个反向复用FTP；包含多个用户口，用户口与系统口之间可以配置虚拟网桥，在虚拟网桥的基础上可以创建以太网业务。如图13所示，两个网元是通过RPR中的SPN口通过反向复用路径连接起来，反向复用路经即可以创建，又可以发现出来，反向复用路径的发现与上面处理相同。每个SPAN口相当于一个反向复用FTP，一个FTP可以绑定多个AU4，多个AU4CTP组合为一个实级联CTP(现有技术做到AU4-4C级联)，也就是说每个FTP包含一个AU4-4C CTP。FTP上AU4级联CTP交叉到光板上的AU4级联CTP，每两个FTP间AU4级联CTP发现一条路经的时候，首先查找发现路径两个端点是否属于两个不同的反向复用FTP，如果属于，查找这两个反向复用端点是否存在反向复用路径，如果不存在则在这两个反向复用端点创将一条路经。将发现的AU4级联CTP路经添加到该反向复用路径中。

第三部分：SNC标记算法。根据不同的SNC类型按照如下几个表格进行标记。

(1)单向ST_SIMPLE(SNC类型1)，如图26所示。

时隙关系	序号	是否关键分支
			A1到Z1	1	是

(2)双向ST_SIMPLE(SNC类型2)，如图27所示。

时隙关系	序号	是否关键分支
			A1到Z1	1	是
Z1到A1	2

(3)单向ST_ADD_DROP_A(SNC类型3)，如图28所示。

时隙关系	序号	是否关键分支
			A1+A2到Z1	1	是

(4)双向ST_ADD_DROP_A(SNC类型4)，如图29所示。

时隙关系	序号	是否关键分支
			A1+A2到Z1	1	是
Z1到A1	2

Z1到A2

3

(5)单向ST_ADD_DROP_Z(SNC类型5)，如图30所示。

时隙关系	序号	是否关键分支
			A1到Z1	1	是
A1到Z2	2	是

(6)双向ST_ADD_DROP_Z(SNC类型6)，如图31所示。

时隙关系	序号	是否关键分支
			A1到Z1	1	是
A1到Z2	2	是
			Z1+Z2到A1	3

(7)单向ST_DOUBLE_ADD_DROP(SNC类型7)，如图32所示

时隙关系	序号	是否关键分支
			A1+A2到Z1	1	是
A1+A2到Z2	2	是

(8)双向ST_DOUBLE_ADD_DROP(SNC类型8)，如图33所示。

时隙关系	序号	是否关键分支
			A1+A2到Z1	1	是
A1+A2到Z2	2	是
			Z1+Z2到A1	3
Z1+Z2到A2	4

(9)单向ST_INTERCONNECT(SNC类型9)，如图34所示。

时隙关系	序号	是否关键分支
			A1到A2	1	是
A1+A2到Z1	2	是

(10)双向ST_INTERCONNECT(SNC类型10)，如图35所示。

时隙关系	序号	是否关键分支
			A1到A2	1	是
A1+A2到Z2	2	是
			Z1到A1	3

(11)双向ST_DOUBLE_INTERCONNECT(SNC类型11)，如图36所示。

时隙关系	序号	是否关键分支
			A1到A2	1	是
A1+A2到Z1	2	是
			Z1到Z2	3
Z1+Z2到A1	4

(12)ST_OPEN_ADD_DROP单向(SNC类型12)，如图37所示。

时隙关系	序号	是否关键分支
			A1到Z2	1	是
A1+A2到Z1	2	是

(13)双向ST_OPEN_ADD_DROP(SNC类型13)，如图38所示。

时隙关系	序号	是否关键分支
			A1到Z2	1	是
A1+A2到Z1	2	是
			Z1到A2	3
Z1+Z2到A1	4

第四部分：路径搜索算法

如图22所示，网元1和网元2是通过拓扑链路的链路连接(LC)将CTP1-CTP3、CTP2-CTP4连接在一起，而网元内部中CTP3-CTP5、CTP4-CTP6和CTP4-CTP7是通过交叉连接连接在一起，网元2和网元3是通过拓扑链路中的链路连接(LC)将CTP5-CTP8、CTP6-CTP9和CTP7-CTP10连接在一起。在这样的图中，存在两个子图23和24构成了两条路径，其中图24是多个Z端点。从结果来看，路径搜索算法可能遍历了多次CTP，但是不允许经过多次LC，在路径搜索过程中，访问过的交叉连接和LC在内存中删除，将不再被访问过，所以类似就标识为“访问过“；而不需要额外变量来进行访问状态的标识。

Claims (7)

1.一种传送网层网络管理系统中的路径搜索方法，包括步骤：

a)遵循照层网络模型结构，将各种传送方式适配到传送网层网络管理系统的层网络模型结构中，使上述各种传送方式形成服务层-客户层的关系；

b)在整个层网络系统中，将上述所有传送方式的层网络路径搜索过程配置成流水线的处理过程，包括：将多个具有头部和尾部的ASX流框架首尾相接串成更长的流框架；在搜索请求消息到达流框架头部时，按照流框架的顺序从头到尾依次将该消息分配给代表层网络模型结构中的每一层的模块，所述模块接收到路径搜索请求后，启动路径搜索算法，生成拓扑链路数据，并传送到代表下一层的下一个模块进行处理，直到路径搜索请求数据到达流的末端为止；

c)在每层的路径业务和子网连接(SNC)中进行自动路径搜索，包括：在层网络域中读取拓扑链路数据进行分析，过滤掉没有关联拓扑链路的网元；获取当前层的网元交叉连接数据，判断并标记所述网元交叉连接的SNC类型；根据SNC类型寻找可作为路径搜索的起始点的集合；根据寻找到的起始点沿拓扑链路中的链路链接进行搜索，并根据SNC类型从SNC的各个端点继续往外搜索，直到到达路径终结点。

2.如权利要求1的方法，其中所述各种传送方式包括SDH、WDM、ATM、ETHERNET和反向复用路径传送技术。

3.如权利要求1的方法，其中消息的处理从ASX流框架的头部进入该流框架，消息在流框架每个模块的每个处理对象被处理。

4.如权利要求3的方法，其中所述每个处理对象具有反馈功能，将反馈消息向所述流框架头部反馈，通过读取积累到流框架头部的消息观察消息在流框架中的执行情况。

5.如权利要求4的方法，其中该反馈的消息包括每层处理的完成情况和每层路径搜索的进度报告。

6.如权利要求2的方法，其中包括将WDM传送方式适配到层网络模型结构中，步骤包括：将WDM的物理系统结构转换为逻辑表示的模型结构；根据层网络模型结构原理，再将所述逻辑结构转化为WDM的层网络模型结构。

7.如权利要求2的方法，其中包括将SDH传送方式适配到层网络模型结构中，步骤包括：在RSCTP和ODUCTP之间生成一条适配交叉连接；将RS路径和ODU路径的关系适配到层网络模型结构中的客户与服务层的关系。

Images