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

基本信息

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

摘要

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