摘要
本发明公开了一种通信网络中基于趋势行走法获取级数最小节点的方法,主要解决现有技术在完成通信网络时间同步时,求级数最小节点计算量大的问题。其实现方案是:选择任意节点作为初始落足节点并计算其级数;从初始落足节点出发,重复选择当前落足节点的相邻候选节点中级数最小且不大于当前落足节点级数的节点;将选择出的节点作为新的落足节点,重复选择过程,直至不能选择出新的落足节点为止,以最终落足节点作为时间基准节点。本发明通过趋势行走获取级数最小节点,与现有技术相比,降低了计算复杂程度,减少了不必要的计算资源损耗,可用于通信网络时间同步时的基准节点选择。
- 单位