[发明专利]一种网络通信传输中提高路径发现效率的方法

说明书

技术领域

本发明涉及网络通信传输，特别是涉及一种提高路径发现效率的方法。

背景技术

光同步数字传送网(SDH)是由一些网元组成的，在光纤上进行同步信息传输、复用和交叉连接的网络。将信息从源端输入，传递到宿端输出，并对传递信息的完整性实施监视，这就构成了路径。在ITUT G.805中对路径有明确的定义。如图1所示为现有技术中的路径及分层模型。路径＝路径终端点+子网连接(SNC)+链路连接。其中，子网连接为通过一个子网传递信息的传送实体，它由子网边缘的端口组成。最小的子网连接即为网元内的时隙。链路连接为通过链路的端口传递信息的传送实体。路径终端点包括路径源和路径宿功能对。从图1中可以看到一种服务和客户的关系。服务层的路径在客户层形成一条拓扑连接，这条拓扑连接可以承载客户层路径，为其提供容量。比如一条速率为VC4的路径在客户层形成的拓扑连接可以承载63条速率为VC12的客户层路径。路径再发现功能就是把这些散布于各个网元设备上时隙和网元间的光连接按照其内在的联系，组织成路径，呈现给用户，便于管理。

目前的路径发现是通过过滤子网连接，找到起点。然后从起点开始按照一定的搜索策略(一般为深度优先搜索或宽度优先搜索)开始搜索，先找SNC然后通过SNC的出口点找寻链路连接，而后再次通过链路连接的对端找寻SNC，如此往复，循环进行，直到找到一个终点，则记录一条路径。这种处理方式简捷有效，且符合业务路径的实际走向，处理一万条以内的路径没有任何问题。但在大数据量下就要考虑其搜索效率和内存使用情况。鉴于此，本文结合这个整体流程提出几个改进点，可以大大提高搜索效率，保证在大数据量下的内存需求。

发明内容

本发明所要解决的技术问题在于，提供一种网络通信传输提高路径发现效率的方法，解决大数据量下进行路径发现时遇到的效率和内存瓶颈问题，提高网管管理业务的能力。

为了实现上述目的，本发明提供了一种网络通信传输中提高路径发现效率的方法，适用于进行分层管理的光同步数字传输网，包括：

步骤1，在各层的子网内，通过匹配时隙以及与所述时隙相连的拓扑连接的方式，发现子网内路径：

步骤2，通过匹配已发现的子网内路径与跨子网的拓扑连接的方式，发现跨子网的路径，合并所述跨子网的路径及与之相连的子网内路径。

所述步骤1进一步包括：遍历所述子网内各时隙找起点，通过起点找到对应的时隙，再由该时隙的出口端找对应的拓扑连接，并以该拓扑连接的对端为起点重复以上步骤，直至找到符合终点条件的时隙，则记录该起点、终点之间的路径。

所述步骤1进一步包括：

步骤101，过滤各时隙，找到起点；

步骤102，遍历起点；

步骤103，判断遍历是否结束，如果已经遍历完，算法结束，未遍历完转步骤104；

步骤104，找入口端与起点一致的时隙；

步骤105，如果找到，转步骤106；如果没有找到，转步骤102；

步骤106，判断时隙的出口端是否符合终点的条件，如果符合转步骤107，如果不符合转步骤108；

步骤107，记录该路径，转步骤102；

步骤108，找发端与该时隙的出口端一致的拓扑连接；

步骤109，判断是否找到该拓扑连接，如果找到，用该拓扑连接发端的对端作为新的起点，转步骤104；如果没有找到，转步骤102。

所述步骤2还进一步包括：

步骤201，遍历本层已经发现出来的所有子网内路径；

步骤202，判断是否遍历结束，如果是，算法结束，如果不是，转到步骤203；

步骤203，寻找端点与子网内路径起点或终点相同的跨子网连接；

步骤204，判断是否找到该跨子网连接，如果找到，转步骤205；如果没有找到，转步骤201：

步骤205，寻找与跨子网连接另一端相连的子网内路径；

步骤206，判断是否找到该子网内路径。如果找到，转步骤207，如果没有找到，转步骤201；

步骤207，合并所述的两条子网内路径，生成一条新的路径，并删除原来的两条路径；该合并后的路径路由是原先两段路径路由的总和。

所述的方法，以找到的终点为起点，重复步骤1所述的步骤，如果此次搜索到的终点与原起点重合，则生成一条双向路径。

所述的方法，在路径发现的匹配过程中，建立映射表，存储拓扑连接和/或时隙的数据，以提高匹配的速度。