[发明专利]一种时钟同步规划中的PRC接入网元选择方法

摘要

本发明公开了一种时钟同步规划中的PRC接入网元选择方法，首先根据网络中网元个数为参考，确定网络中所需规划的PRC个数；其次对所有网元按照其连接的网元个数多少进行降序排列，选择出备选网元；然后，根据所有网元到备选网元的时钟跟踪长度，按照约束的定量参数条件，即备选网元在有效跳数内覆盖网元个数尽可能多、覆盖网元的平均时钟跟踪长度尽可能小、PRC优先接入网元在网络中部署尽可能均匀这三条原则，通过迭代优化法来选择并确定PRC优先接入网元。对于大规模和复杂结构网络，能够通过计算机自动计算代替人工规划PRC接入网元，可有效降低时钟同步规划工作的困难性，提高规划效率，可保证时钟规划方案的整体性能。

主权项

一种时钟同步规划中的PRC接入网元选择方法，其特征在于，包括以下步骤：1)输入网元信息参数，所述网元信息包括网元个数N、网元类型、网元ID以及网元连接关系；将每个网元记为NE_n，其中n＝1,2,…,N，N为自然数；将网元连接关系通过网元连接对＜NE_i,NE_j＞来表征，其中i,j＝1,2,…,N；2)根据网络中输入的网元个数，通过式(1)计算所需限定的PRC个数Nprc_min，其中，N为网元个数，N₂为网络中需要约束的同步链所要限定的网元个数；并确定该网络中所需规划的PRC个数Nprc_set，要求Nprc_set≥Nprc_min；3)遍历网络中所有网元，对每个网元所直接连接的网元个数进行统计，形成网元连接个数序列M，记为M＝{M₁,M₂,…,M_i}，i＝1,2,…,N其中，M_i表示与第i个网元直接连接的网元个数；4)PRC接入备选网元集的选择；对形成的网元连接个数序列M，根据每个网元直接连接的网元个数进行降序排列；取排位于前Y个网元作为备选网元，取Y≥2*Nprc_set；将排位于前Y个网元汇集成PRC接入备选网元集，记为{NE_PRC_y},y＝1,2,…Y；5)遍历Y个备选网元，计算出网络中所有网元对该Y个备选网元的时钟跟踪长度，并形成时钟跟踪长度矩阵D，记为其中，d_i,j表示第i个网元到第j个备选网元的时钟跟踪长度值；6)根据时钟跟踪长度矩阵D、并按照约束的定量参数条件，通过迭代优化法来选择PRC优先接入网元；所述约束的定量参数条件包括备选网元在有效跳数内覆盖网元个数需取上限值，覆盖网元的平均时钟跟踪长度需取下限值，PRC优先接入网元在网络中部署需分布均匀；所述PRC优先接入网元为Nprc_set个，是从PRC接入备选网元集中选择并确定的。