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

基本信息

申請(qǐng)?zhí)?/td> CN201610212805.1 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN107276780B 公開(kāi)（公告）日 2019-10-22
申請(qǐng)公布號(hào) CN107276780B 申請(qǐng)公布日 2019-10-22
分類(lèi)號(hào) H04L12/24 分類(lèi) 電通信技術(shù);
發(fā)明人 盛益強(qiáng);廖怡;王勁林 申請(qǐng)（專(zhuān)利權(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í)，設(shè)置根節(jié)點(diǎn)和低復(fù)雜度節(jié)點(diǎn)加入方法的啟動(dòng)閾值；等待節(jié)點(diǎn)加入或退出的信令，若檢測(cè)到信令，則轉(zhuǎn)到下一步；判斷所檢測(cè)到的信令的類(lèi)型，若信令類(lèi)型為節(jié)點(diǎn)退出，則實(shí)現(xiàn)節(jié)點(diǎn)從樹(shù)中的退出，否則，判斷當(dāng)前樹(shù)形節(jié)點(diǎn)的總數(shù)是否達(dá)到低復(fù)雜度節(jié)點(diǎn)加入方法的啟動(dòng)閾值，若成立，啟用低復(fù)雜度節(jié)點(diǎn)加入方法實(shí)現(xiàn)節(jié)點(diǎn)在樹(shù)中的加入；否則采用高精度節(jié)點(diǎn)加入方法啟動(dòng)節(jié)點(diǎn)加入樹(shù)的過(guò)程，并在節(jié)點(diǎn)加入過(guò)程中驗(yàn)證所需的拓?fù)湫畔⑹欠裢耆蓽y(cè)，一旦遇到所需的拓?fù)洳煌耆蓽y(cè)，啟用低復(fù)雜度節(jié)點(diǎn)加入方法實(shí)現(xiàn)節(jié)點(diǎn)在樹(shù)中的加入，否則用高精度節(jié)點(diǎn)加入方法完成節(jié)點(diǎn)加入。