一種用于拓?fù)洳煌耆蓽y網(wǎng)絡(luò)的動態(tài)生成樹方法

基本信息

申請?zhí)?/td> CN201610212805.1 申請日 -
公開(公告)號 CN107276780B 公開(公告)日 2019-10-22
申請公布號 CN107276780B 申請公布日 2019-10-22
分類號 H04L12/24 分類 電通信技術(shù);
發(fā)明人 盛益強;廖怡;王勁林 申請(專利權(quán))人 上海尚恩華科網(wǎng)絡(luò)科技股份有限公司
代理機構(gòu) 北京方安思達(dá)知識產(chǎn)權(quán)代理有限公司 代理人 王宇楊;李彪
地址 100190 北京市海淀區(qū)北四環(huán)西路21號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種用于拓?fù)洳煌耆蓽y網(wǎng)絡(luò)的動態(tài)生成樹方法,包括:在初始化時,設(shè)置根節(jié)點和低復(fù)雜度節(jié)點加入方法的啟動閾值;等待節(jié)點加入或退出的信令,若檢測到信令,則轉(zhuǎn)到下一步;判斷所檢測到的信令的類型,若信令類型為節(jié)點退出,則實現(xiàn)節(jié)點從樹中的退出,否則,判斷當(dāng)前樹形節(jié)點的總數(shù)是否達(dá)到低復(fù)雜度節(jié)點加入方法的啟動閾值,若成立,啟用低復(fù)雜度節(jié)點加入方法實現(xiàn)節(jié)點在樹中的加入;否則采用高精度節(jié)點加入方法啟動節(jié)點加入樹的過程,并在節(jié)點加入過程中驗證所需的拓?fù)湫畔⑹欠裢耆蓽y,一旦遇到所需的拓?fù)洳煌耆蓽y,啟用低復(fù)雜度節(jié)點加入方法實現(xiàn)節(jié)點在樹中的加入,否則用高精度節(jié)點加入方法完成節(jié)點加入。