一种全网时钟拓扑及时钟路径获取方法
基本信息
申请号 | 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的最短路径,并获得每条最短路径的跳数。本发明对网元和路径数量以及网元所支持的协议、报文、发包机制均无限制,可以适用于任何规模的网络,应用场景更加广泛。 |
