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

基本信息

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