一种全网时钟拓扑及时钟路径获取方法专利查询专利号|摘要-满商公司网

一种全网时钟拓扑及时钟路径获取方法

基本信息

申请号	CN201711168425.3	申请日	-
公开（公告）号	CN108173617B	公开（公告）日	2020-02-11
申请公布号	CN108173617B	申请公布日	2020-02-11
分类号	H04J3/08;H04W40/02;H04W40/18;H04W40/24	分类	电通信技术;
发明人	张春慧	申请（专利权）人	北京兰云科技有限公司
代理机构	北京安信方达知识产权代理有限公司	代理人	北京兰云科技有限公司
地址	100085 北京市海淀区东北旺西路8号院39号楼一层106
法律状态	-

摘要

本发明公开了一种全网时钟拓扑及时钟路径获取方法。本发明的全网时钟拓扑获取方法根据全网时钟信息，即输入2，提取全网时钟拓扑的所有链路；根据所述链路及全网网元拓扑，即输入1，提取所有时钟拓扑链路的详细信息，即输入3；根据输入3获得全网时钟拓扑。本发明的全网时钟路径获取方法通过输入2判断每个网元的角色；然后将ASG汇聚节点删除，通过DFS将剩余网络的所有节点和链路遍历出来，通过输入3找出剩余网络直连的ASG；用Dijkstra算法计算所有CSG到ASG的最短路径，并获得每条最短路径的跳数。本发明对网元和路径数量以及网元所支持的协议、报文、发包机制均无限制，可以适用于任何规模的网络，应用场景更加广泛。