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

权利要求书

1.一种网络通信传输中提高路径发现效率的方法，适用于进行分层管理的光同步数字传输网，其特征在于，包括：

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

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

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

3.如权利要求2所述的方法，其特征在于，步骤1进一步包括：

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

步骤102，遍历起点；

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

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

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

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

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

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

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

4.如权利要求1所述的方法，其特征在于，步骤2还进一步包括：

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

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

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

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

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

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

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

5.如权利要求3所述的方法，其特征在于，以找到的终点为起点，重复步骤1所述的步骤，如果此次搜索到的终点与原起点重合，则生成一条双向路径。

6.如权利要求1、2、3、4或5所述的方法，其特征在于，在路径发现的匹配过程中，建立映射表，存储拓扑连接和/或时隙的数据，以提高匹配的速度。

7.如权利要求6所述的方法，其特征在于，拓扑连接的映射表，以拓扑连接的入口端作为映射表的键值，拓扑连接为映射表的值；时隙的映射表，以时隙的入口端作为映射表的键值，时隙本身为映射表的值。

8.如权利要求1、2、3、4或5所述的方法，其特征在于，路径发现过程中，在内存里存储关键数据，以减少进程间交互。

9.如权利要求8所述的方法，其特征在于，所述关键数据包括：AU3映射模式的AUG或连接终端点到物理终端点映射表。

10.如权利要求1、2、3、4或5所述的方法，其特征在于，在发现高阶路径时，使用静态变量保存所获得的低阶时隙，使高阶和低阶共享该低阶时隙。

11.如权利要求1、2、3、4或5所述的方法，其特征在于，路径被发现后，路径数据分批下发给数据库进行保存。