[發明專利]一種最佳主時鐘算法的實現方法及裝置

有效

• 申請號: 201210188785.0
• 申請日: 2012-06-08
• 公開（公告）號: CN103023595B
• 公開（公告）日: 2017-07-21
• 發明（設計）人: 趙洪廣;夏靚
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04J3/06
• 分類號: H04J3/06;H04L12/24
• 代理公司: 北京安信方達知識產權代理有限公司11262
• 代理人: 吳艷,龍洪

1.一種最佳主時鐘算法的實現方法，其特征在于，在進行時鐘數據集的比較時，

先比較外界時鐘與本地時鐘的時鐘id是否相同，時鐘id不同時，再比較所述外界時鐘與本地時鐘的時鐘性能，在所述外界時鐘與本地時鐘的時鐘性能一致時，決定是否進入多祖母時鐘(GM)模式，如果決定進入多GM模式，則：

比較所述外界時鐘與本地時鐘的數據集的跳數，當跳數不相等時，跳數小的數據集好于跳數大的數據集；當跳數相等時，則通過比較時鐘id或者隨機選擇確定較好的數據集。

2.如權利要求1所述的方法，其特征在于，

通過判斷所述外界時鐘的時鐘等級是否優于本地時鐘多GM等級閾值，決定是否進入多GM模式：如果優于本地時鐘多GM等級閾值，則決定進入多GM模式；否則，決定不進入GM模式。

3.如權利要求2所述的方法，其特征在于，所述方法還包括：

決定不進入GM模式時，則：通過比較時鐘id確定最佳主時鐘。

4.如權利要求1所述的方法，其特征在于，在比較所述兩個時鐘數據集的跳數時，

如果跳數差大于1，則跳數小的數據集好于跳數大的數據集；如果跳數差為1，則跳數小且GM id小的數據集好于跳數大且GM id大的數據集、跳數小但GM id大的數據集拓撲好于跳數大但GM id小的數據集；如果跳數相等，則GM id小的數據集拓撲好于GM id大的數據集。

5.如權利要求1或4所述的方法，其特征在于，所述方法還包括：

多GM模式下，當外界時鐘最佳數據集ebest好于或者拓撲好于本地時鐘數據集D0，且本地時鐘等級(clockclass)大于127時，

如果ebest好于D0，則ebest所在端口進入slave狀態；如果ebest拓撲好于D0，則ebest所在端口進入passive狀態。

6.如權利要求5所述的方法，其特征在于，所述方法還包括：

當外界時鐘最佳數據集ebest好于或者拓撲好于本地時鐘數據集D0，且本地時鐘等級大于127時，

如果ebest好于本地其他端口最佳數據集erbest，則erbest所在端口進入master狀態；如果ebest拓撲好于erbest，則erbest所在端口進入passive狀態。

7.如權利要求1所述的方法，其特征在于，所述方法還包括：

通過如下檢測方式之一或其任意組合對數據集有效性進行檢測：announce丟包檢測、sync報文檢測、delay-resp檢測、時間戳抖動檢測等。

8.一種最佳主時鐘算法的實現裝置，其特征在于，所述裝置包括：數據集比較模塊，模式選擇模塊，

所述數據集比較模塊，用于比較外界時鐘與本地時鐘的時鐘id是否相同，時鐘id不同時，比較所述外界時鐘與本地時鐘的時鐘性能；以及，在多GM模式下，比較所述外界時鐘與本地時鐘的數據集的跳數，當跳數不相等時，跳數小的數據集好于跳數大的數據集；當跳數相等時，則通過比較時鐘id或者隨機選擇確定較好的數據集；

所述模式選擇模塊，用于在所述外界時鐘與本地時鐘的時鐘性能一致時，決定是否進入多GM模式。

9.如權利要求8所述的裝置，其特征在于，

所述模式選擇模塊，用于通過判斷所述外界時鐘的時鐘等級是否優于本地時鐘多GM等級閾值，決定是否進入多GM模式：如果優于本地時鐘多GM等級閾值，則決定進入多GM模式；否則，決定不進入GM模式。

10.如權利要求8所述的裝置，其特征在于，所述裝置還包括狀態決定模塊，所述狀態決定模塊，用于：

當外界時鐘最佳數據集ebest好于或者拓撲好于本地時鐘數據集D0，且本地時鐘等級(clockclass)大于127時，

如果ebest好于D0，則ebest所在端口進入slave狀態；如果ebest拓撲好于D0，則ebest所在端口進入passive狀態；

如果ebest好于本地其他端口最佳數據集erbest，則erbest所在端口進入master狀態；如果ebest拓撲好于erbest，則erbest所在端口進入passive狀態。