一種全網(wǎng)時(shí)鐘拓?fù)浼皶r(shí)鐘路徑獲取方法

基本信息

申請?zhí)?/td> CN201711168425.3 申請日 -
公開（公告）號 CN108173617B 公開（公告）日 2020-02-11
申請公布號 CN108173617B 申請公布日 2020-02-11
分類號 H04J3/08;H04W40/02;H04W40/18;H04W40/24 分類 電通信技術(shù);
發(fā)明人 張春慧 申請（專利權(quán)）人 北京蘭云科技有限公司
代理機(jī)構(gòu) 北京安信方達(dá)知識產(chǎn)權(quán)代理有限公司 代理人 北京蘭云科技有限公司
地址 100085 北京市海淀區(qū)東北旺西路8號院39號樓一層106
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種全網(wǎng)時(shí)鐘拓?fù)浼皶r(shí)鐘路徑獲取方法。本發(fā)明的全網(wǎng)時(shí)鐘拓?fù)浍@取方法根據(jù)全網(wǎng)時(shí)鐘信息，即輸入2，提取全網(wǎng)時(shí)鐘拓?fù)涞乃墟溌?；根?jù)所述鏈路及全網(wǎng)網(wǎng)元拓?fù)洌摧斎?，提取所有時(shí)鐘拓?fù)滏溌返脑敿?xì)信息，即輸入3；根據(jù)輸入3獲得全網(wǎng)時(shí)鐘拓?fù)洹１景l(fā)明的全網(wǎng)時(shí)鐘路徑獲取方法通過輸入2判斷每個(gè)網(wǎng)元的角色；然后將ASG匯聚節(jié)點(diǎn)刪除，通過DFS將剩余網(wǎng)絡(luò)的所有節(jié)點(diǎn)和鏈路遍歷出來，通過輸入3找出剩余網(wǎng)絡(luò)直連的ASG；用Dijkstra算法計(jì)算所有CSG到ASG的最短路徑，并獲得每條最短路徑的跳數(shù)。本發(fā)明對網(wǎng)元和路徑數(shù)量以及網(wǎng)元所支持的協(xié)議、報(bào)文、發(fā)包機(jī)制均無限制，可以適用于任何規(guī)模的網(wǎng)絡(luò)，應(yīng)用場景更加廣泛。