[發(fā)明專利]一種基于卷積神經(jīng)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)渫茢喾椒跋到y(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201910360335.7
• 申請(qǐng)日: 2019-04-30
• 公開（公告）號(hào): CN110135482B
• 公開（公告）日: 2021-07-13
• 發(fā)明（設(shè)計(jì)）人: 潘勝利;曾德澤;張宗旺
• 申請(qǐng)（專利權(quán)）人: 中國(guó)地質(zhì)大學(xué)（武漢）
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62;G06N3/04;H04L12/24
• 代理公司: 武漢知產(chǎn)時(shí)代知識(shí)產(chǎn)權(quán)代理有限公司 42238
• 代理人: 孫麗麗

1.一種基于卷積神經(jīng)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)渫茢喾椒ǎ涮卣髟谟冢ㄈ缦虏襟E：

S1、在待推斷的網(wǎng)絡(luò)上收集三路子拓?fù)鋽?shù)據(jù)，所述三路子拓?fù)鋽?shù)據(jù)為任意三條路徑構(gòu)成的拓?fù)浣Y(jié)構(gòu)上的路徑時(shí)延或者丟包數(shù)據(jù)；

S2、建立CNN模型；

S3、格式化收集的三路子拓?fù)鋽?shù)據(jù)以訓(xùn)練CNN模型；

S4、在待推斷的網(wǎng)絡(luò)上進(jìn)行端到端測(cè)量；

S5、將測(cè)量得到的端到端數(shù)據(jù)輸入到訓(xùn)練完成后的CNN模型中進(jìn)行三路子拓?fù)渫茢啵?/p>

S6、將CNN模型輸出的三路子拓?fù)浣Y(jié)構(gòu)信息輸入到拓?fù)渫茢嗨惴ㄖ羞M(jìn)行拓?fù)渫茢啵唧w為：

B1、將待推測(cè)的拓?fù)渖希占娜纷油負(fù)鋽?shù)據(jù)輸入到訓(xùn)練好的CNN模型中，得到待推測(cè)拓?fù)涞娜纷油負(fù)浣Y(jié)構(gòu)信息，形成集合M，以及目標(biāo)節(jié)點(diǎn)集D，作為算法的輸入；

B2、從D中任選三個(gè)目標(biāo)節(jié)點(diǎn)，剩余目標(biāo)節(jié)點(diǎn)集為D'，在M中查找其結(jié)構(gòu)信息，形成基礎(chǔ)的拓?fù)銽'；

B3、若D'為空，則結(jié)束推斷，T'為推斷的拓?fù)洌駝t，從剩下的目標(biāo)節(jié)點(diǎn)中任選出一個(gè)目標(biāo)節(jié)點(diǎn)d，剩余目標(biāo)節(jié)點(diǎn)形成集合D'；

B4、從T'中的目標(biāo)節(jié)點(diǎn)中選取目標(biāo)節(jié)點(diǎn)i、j，聯(lián)合目標(biāo)節(jié)點(diǎn)d形成三路子拓?fù)浣Y(jié)構(gòu)，滿足：(1)在M中查找其結(jié)構(gòu)信息，使其結(jié)構(gòu)為0，重合節(jié)點(diǎn)為v；(2)v具有最大深度，即在T'中離根節(jié)點(diǎn)最遠(yuǎn)；(3)在T'中，從v的所有子孫節(jié)點(diǎn)中選出兩個(gè)目標(biāo)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)d組成的三路子拓?fù)洌蛊浣Y(jié)構(gòu)為0；找到這樣的v時(shí)，則將目標(biāo)節(jié)點(diǎn)d插入到T'中，并轉(zhuǎn)入步驟B3繼續(xù)執(zhí)行；否則進(jìn)入步驟B5；

B5、此時(shí)目標(biāo)節(jié)點(diǎn)d被插入到鏈路上，鏈路的兩端節(jié)點(diǎn)為u和k，其中u離根節(jié)點(diǎn)更近；從T'中的目標(biāo)節(jié)點(diǎn)中選取目標(biāo)節(jié)點(diǎn)i、j，聯(lián)合目標(biāo)節(jié)點(diǎn)d形成三路子拓?fù)浣Y(jié)構(gòu)，滿足：(1)在M中查找其結(jié)構(gòu)信息，使其結(jié)構(gòu)為大于1；(2)d路徑與i或者j中一條路徑的分支節(jié)具有最大深度；若找到符合上述條件的i、j，則分支節(jié)點(diǎn)為u，否則u為根節(jié)點(diǎn)；

B6、尋找k節(jié)點(diǎn)；對(duì)于u的子孫節(jié)點(diǎn)中的任意一目標(biāo)節(jié)點(diǎn)i，T'中存在目標(biāo)節(jié)點(diǎn)m使得，m、i、d三條路徑組成的三路子拓?fù)浣Y(jié)構(gòu)為2，則k節(jié)點(diǎn)為目標(biāo)節(jié)點(diǎn)m，對(duì)于u的子孫節(jié)點(diǎn)中的任意一目標(biāo)節(jié)點(diǎn)i，T'中存在目標(biāo)節(jié)點(diǎn)n使得，i、n、d三條路徑組成的三路子拓?fù)浣Y(jié)構(gòu)為3，則k節(jié)點(diǎn)為目標(biāo)節(jié)點(diǎn)n；當(dāng)找到符合上述要求的k節(jié)點(diǎn)時(shí)，將目標(biāo)節(jié)點(diǎn)d插入到u,k鏈路上，并轉(zhuǎn)入步驟B3繼續(xù)執(zhí)行；否則，轉(zhuǎn)入步驟B7；

B7、另尋k節(jié)點(diǎn)；從T'中的目標(biāo)節(jié)點(diǎn)中選取目標(biāo)節(jié)點(diǎn)i、j，聯(lián)合目標(biāo)節(jié)點(diǎn)d形成三路子拓?fù)浣Y(jié)構(gòu)，滿足：(1)在M中查找其結(jié)構(gòu)信息，為1；(2)從T'中的目標(biāo)節(jié)點(diǎn)中選取目標(biāo)節(jié)點(diǎn)m、n，聯(lián)合目標(biāo)節(jié)點(diǎn)d形成三路子拓?fù)浣Y(jié)構(gòu)，當(dāng)T(m，n，d)＝2，T(m，n，d)＝3時(shí)分別選取m、n路徑作為p路徑，與i，j路徑中任意路徑的分支節(jié)點(diǎn)的位置，在T'中要低于u節(jié)點(diǎn)；(3)i路徑與j路徑的分支節(jié)點(diǎn)具有最小深度；此時(shí)分支節(jié)點(diǎn)k位置為i、j的分支節(jié)點(diǎn)，將目標(biāo)節(jié)點(diǎn)d插入到u,k鏈路上；轉(zhuǎn)入步驟B3。

2.根據(jù)權(quán)利要求1所述的一種基于卷積神經(jīng)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)渫茢喾椒ǎ涮卣髟谟冢襟ES1中收集數(shù)據(jù)的方法，借助簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議和網(wǎng)絡(luò)控制報(bào)文協(xié)議方法，收集的數(shù)據(jù)包括時(shí)延、丟包數(shù)據(jù)。