[發(fā)明專利]可視化拓?fù)渖煞椒ê脱b置

在審

• 申請(qǐng)?zhí)枺?/td>: 201310328449.6
• 申請(qǐng)日: 2013-07-31
• 公開(kāi)（公告）號(hào): CN104348643A
• 公開(kāi)（公告）日: 2015-02-11
• 發(fā)明（設(shè)計(jì)）人: 王紅玲;蘭春嘉;李長(zhǎng)年;張偉
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24
• 代理公司: 北京龍雙利達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11329
• 代理人: 王君;肖鸝

1.一種可視化拓?fù)渖煞椒ǎ涮卣髟谟冢ǎ?/p>

獲取網(wǎng)絡(luò)節(jié)點(diǎn)信息，其中所述網(wǎng)絡(luò)節(jié)點(diǎn)信息包括指定節(jié)點(diǎn)的多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目；

根據(jù)所述多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目和拓?fù)滹@示區(qū)域確定以所述指定節(jié)點(diǎn)為中心的多層顯示路徑，并且確定所述多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)在所述多層顯示路徑上的位置，其中，所述拓?fù)滹@示區(qū)域用于顯示所述多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)；

根據(jù)所述多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)在所述多層顯示路徑上的位置生成可視化拓?fù)洌渲校隹梢暬負(fù)溆糜诒硎疽运鲋付ü?jié)點(diǎn)為中心的多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)；

將所述可視化拓?fù)漭敵龅斤@示設(shè)備上；

其中，所述根據(jù)所述多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目和拓?fù)滹@示區(qū)域確定以所述指定節(jié)點(diǎn)為中心的多層顯示路徑，包括：

確定間隔夾角參數(shù)并根據(jù)所述拓?fù)滹@示區(qū)域以所述指定節(jié)點(diǎn)為中心的角坐標(biāo)夾角和所述間隔夾角參數(shù)確定所述多層顯示路徑的每一層在所述拓?fù)滹@示區(qū)域內(nèi)能夠顯示的葉子網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目，其中，所述間隔夾角參數(shù)指示所述多層顯示路徑的同一層中相鄰的兩個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)的位置與所述指定節(jié)點(diǎn)形成的以所述指定節(jié)點(diǎn)為頂點(diǎn)的夾角大小，

根據(jù)所述多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目和所述多層顯示路徑的每一層在所述拓?fù)滹@示區(qū)域內(nèi)能夠顯示的葉子網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目確定所述多層顯示路徑的層數(shù)；

其中，所述確定所述多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)在所述多層顯示路徑上的位置，包括：

根據(jù)所述間隔夾角參數(shù)確定所述多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)在所述多層顯示路徑上的位置。

2.如權(quán)利要求1所述的方法，其特征在于，所述可視化拓?fù)溥€用于表示所述指定節(jié)點(diǎn)到所述多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)之間的連線，其中所述指定節(jié)點(diǎn)為所述多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)所連接的傳輸網(wǎng)絡(luò)或傳輸網(wǎng)絡(luò)節(jié)點(diǎn)，所述指定節(jié)點(diǎn)到所述多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)之一的連線用于表示所述指定節(jié)點(diǎn)到所述多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)之一的傳輸鏈路。

3.如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述拓?fù)滹@示區(qū)域以所述指定節(jié)點(diǎn)為中心的角坐標(biāo)夾角和所述間隔夾角參數(shù)確定所述多層顯示路徑的每一層在所述拓?fù)滹@示區(qū)域內(nèi)能夠顯示的葉子網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目，包括：

根據(jù)如下公式確定所述多層顯示路徑之第1層路徑在所述拓?fù)滹@示區(qū)域內(nèi)能夠顯示的葉子網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目bn1：

bn1＝Rounddown[|ω-φ|/θ]+1，其中，ω和φ表示所述拓?fù)滹@示區(qū)域的起點(diǎn)和終點(diǎn)相對(duì)于所述指定節(jié)點(diǎn)的角坐標(biāo)，Rounddown表示向下取整，θ為所述間隔夾角參數(shù)，

根據(jù)如下公式確定所述多層顯示路徑之第m層路徑在在所述拓?fù)滹@示區(qū)域內(nèi)能夠顯示的葉子網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目bnm：

bnm＝Rounddown[|ω-φ|/θ]，其中，m>1，ω和φ表示所述拓?fù)滹@示區(qū)域的起點(diǎn)和終點(diǎn)相對(duì)于所述指定節(jié)點(diǎn)的角坐標(biāo)；

其中，所述根據(jù)所述多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目和所述多層顯示路徑的每一層在所述拓?fù)滹@示區(qū)域內(nèi)能夠顯示的葉子網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目確定所述多層顯示路徑的層數(shù)，包括：

當(dāng)n>bn1時(shí)，根據(jù)下列公式確定所述多層顯示路徑的層數(shù)：

Ln＝Roundup[(n-bn1)/bnm]+1，

其中，Ln表示所述多層顯示路徑的層數(shù)，n表示所述多個(gè)葉子網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目，Roundup表示向上取整。