一種網(wǎng)絡(luò)拓?fù)洳季址椒霸O(shè)備的制作方法
【專利摘要】本發(fā)明公開了一種網(wǎng)絡(luò)拓?fù)洳季址椒霸O(shè)備，根據(jù)節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)中各拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率的高低，將高速率級(jí)別的拓?fù)溥B接數(shù)據(jù)環(huán)作為中心環(huán)布局于視圖中心位置，并經(jīng)過確定中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)、分析中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)重值、確定中心環(huán)所帶子環(huán)或所帶子鏈所分得的扇形角度以及確定中心環(huán)所帶子環(huán)或所帶子鏈上的各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)等步驟，計(jì)算得出各待布局節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，并根據(jù)計(jì)算得到的各待布局節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，對(duì)各待布局節(jié)點(diǎn)進(jìn)行布局，從而在可清晰反映傳輸網(wǎng)網(wǎng)絡(luò)層次結(jié)構(gòu)的基礎(chǔ)上，實(shí)現(xiàn)了對(duì)傳輸網(wǎng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的自動(dòng)布局，提高了網(wǎng)絡(luò)拓?fù)洳季值牟季中省?br>
【專利說明】一種網(wǎng)絡(luò)拓?fù)洳季址椒霸O(shè)備
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及傳輸網(wǎng)【技術(shù)領(lǐng)域】，尤其涉及一種基于傳輸網(wǎng)的網(wǎng)絡(luò)拓?fù)洳季址椒霸O(shè) 備。
【背景技術(shù)】
[0002] 傳輸網(wǎng)是一個(gè)將復(fù)接、線傳輸及交換功能集為一體并由統(tǒng)一管理系統(tǒng)操作管理的 綜合信息傳送網(wǎng)絡(luò)，其可實(shí)現(xiàn)業(yè)務(wù)性能監(jiān)視、動(dòng)態(tài)網(wǎng)絡(luò)維護(hù)、不同運(yùn)營商設(shè)備之間的連接互 通等多項(xiàng)網(wǎng)絡(luò)管理功能，在大大提高網(wǎng)絡(luò)資源利用率的同時(shí)，可顯著降低網(wǎng)絡(luò)管理與維護(hù) 的費(fèi)用、進(jìn)而可實(shí)現(xiàn)靈活可靠和高效的網(wǎng)絡(luò)運(yùn)行與維護(hù)。
[0003] 基于傳輸網(wǎng)所具備的上述功能，傳輸網(wǎng)在現(xiàn)代信息傳輸領(lǐng)域中占據(jù)越來越重要的 地位，相應(yīng)地，如何實(shí)現(xiàn)對(duì)傳輸網(wǎng)的有效管理與維護(hù)也成為業(yè)界所要解決的熱點(diǎn)問題。具體 地，業(yè)界目前常采用網(wǎng)管系統(tǒng)來實(shí)現(xiàn)對(duì)傳輸網(wǎng)的管理與維護(hù)，例如，通過人工添加等方式， 將傳輸網(wǎng)中的各網(wǎng)元?jiǎng)?chuàng)建到網(wǎng)管系統(tǒng)中，形成傳輸網(wǎng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)視圖，并根據(jù)所述網(wǎng)絡(luò) 拓?fù)浣Y(jié)構(gòu)視圖，實(shí)現(xiàn)對(duì)傳輸網(wǎng)中各網(wǎng)元的管理與維護(hù)，其中，為了使得傳輸網(wǎng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 視圖更為清晰，網(wǎng)絡(luò)維護(hù)人員通常采用手工拖動(dòng)的方式，將各傳輸網(wǎng)元拖動(dòng)至合適的網(wǎng)絡(luò) 拓?fù)湮恢谩?br>
[0004] 但是，隨著傳輸網(wǎng)網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大，傳輸網(wǎng)網(wǎng)元的數(shù)量也在不斷增加，傳統(tǒng)依 靠人工方式對(duì)傳輸網(wǎng)中的各網(wǎng)元進(jìn)行網(wǎng)絡(luò)拓?fù)洳季值姆绞?，將?huì)大大增加網(wǎng)絡(luò)維護(hù)人員的 工作量，進(jìn)而導(dǎo)致網(wǎng)絡(luò)拓?fù)洳季中实慕档汀?br>
【發(fā)明內(nèi)容】
[0005] 本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)拓?fù)洳季址椒霸O(shè)備，用以解決現(xiàn)有技術(shù)中存在的 采用人工方式進(jìn)行網(wǎng)絡(luò)拓?fù)洳季謺r(shí)布局效率低下的問題。
[0006] 一種網(wǎng)絡(luò)拓?fù)洳季址椒ǎǎ?br>
[0007] 獲取各待布局節(jié)點(diǎn)，以及各待布局節(jié)點(diǎn)間的拓?fù)溥B接數(shù)據(jù)；
[0008] 根據(jù)獲取到的節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)，確定所述節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)所包含的至少 一個(gè)拓?fù)溥B接數(shù)據(jù)環(huán)，并從所述至少一個(gè)拓?fù)溥B接數(shù)據(jù)環(huán)中，選取滿足設(shè)定條件的拓?fù)溥B 接數(shù)據(jù)環(huán)作為中心環(huán)，其中，所選取的拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率不低于其他 拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率；
[0009] 根據(jù)所述中心環(huán)所具備的節(jié)點(diǎn)數(shù)量、所述中心環(huán)上任意兩個(gè)相鄰節(jié)點(diǎn)之間的距離 以及所述中心環(huán)的中心坐標(biāo)，確定所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)；
[0010] 確定所述中心環(huán)上各節(jié)點(diǎn)所帶子環(huán)或所帶子鏈的數(shù)量，并根據(jù)所述中心環(huán)上各節(jié) 點(diǎn)所帶子環(huán)或所帶子鏈的數(shù)量，以及各子環(huán)或各子鏈所具備的權(quán)重基數(shù)，確定所述中心環(huán) 上各節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)重值，以及，根據(jù)所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)重值，確定所述中心環(huán)上 各節(jié)點(diǎn)所帶子環(huán)或所帶子鏈所分得的扇形角度；
[0011] 針對(duì)所述中心環(huán)上任一節(jié)點(diǎn)所帶的任一子環(huán)或任一子鏈，根據(jù)所述子環(huán)或所述子 鏈所具備的節(jié)點(diǎn)數(shù)量、所述子環(huán)或所述子鏈上任意兩個(gè)相鄰節(jié)點(diǎn)之間的距離、所述子環(huán)或 所述子鏈所分得的扇形角度以及所述子環(huán)或所述子鏈所對(duì)應(yīng)的位于所述中心環(huán)上的起始 節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，確定所述子環(huán)或所述子鏈上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)；
[0012] 根據(jù)確定的所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，以及所述中心環(huán)上各節(jié)點(diǎn)所帶子環(huán) 或所帶子鏈上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，對(duì)各待布局節(jié)點(diǎn)進(jìn)行布局，得到本次網(wǎng)絡(luò)拓?fù)洳季炙鶎?duì) 應(yīng)的拓?fù)洳季忠晥D。
[0013] -種網(wǎng)絡(luò)拓?fù)洳季衷O(shè)備，包括：
[0014] 源數(shù)據(jù)獲取模塊，用于獲取各待布局節(jié)點(diǎn)，以及各待布局節(jié)點(diǎn)間的拓?fù)溥B接數(shù) 據(jù)；
[0015] 中心環(huán)確定模塊，用于根據(jù)所述源數(shù)據(jù)獲取模塊獲取到的節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)， 確定所述節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)所包含的至少一個(gè)拓?fù)溥B接數(shù)據(jù)環(huán)，并從所述至少一個(gè)拓?fù)?連接數(shù)據(jù)環(huán)中，選取滿足設(shè)定條件的拓?fù)溥B接數(shù)據(jù)環(huán)作為中心環(huán)，其中，所選取的拓?fù)溥B接 數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率不低于其他拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率；
[0016] 第一坐標(biāo)確定模塊，用于根據(jù)所述中心環(huán)所具備的節(jié)點(diǎn)數(shù)量、所述中心環(huán)上任意 兩個(gè)相鄰節(jié)點(diǎn)之間的距離以及所述中心環(huán)的中心坐標(biāo)，確定所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)坐 標(biāo)；
[0017] 權(quán)重值確定模塊，用于確定所述中心環(huán)上各節(jié)點(diǎn)所帶子環(huán)或所帶子鏈的數(shù)量，并 根據(jù)所述中心環(huán)上各節(jié)點(diǎn)所帶子環(huán)或所帶子鏈的數(shù)量，以及各子環(huán)或各子鏈所具備的權(quán)重 基數(shù)，確定所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)重值；
[0018] 扇形角度確定模塊，用于根據(jù)所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)重值，確定所述中心 環(huán)上各節(jié)點(diǎn)所帶子環(huán)或所帶子鏈所分得的扇形角度；
[0019] 第二坐標(biāo)確定模塊，用于針對(duì)所述中心環(huán)上任一節(jié)點(diǎn)所帶的任一子環(huán)或任一子 鏈，根據(jù)所述子環(huán)或所述子鏈所具備的節(jié)點(diǎn)數(shù)量、所述子環(huán)或所述子鏈上任意兩個(gè)相鄰節(jié) 點(diǎn)之間的距離、所述子環(huán)或所述子鏈所分得的扇形角度以及所述子環(huán)或所述子鏈所對(duì)應(yīng)的 位于所述中心環(huán)上的起始節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，確定所述子環(huán)或所述子鏈上各節(jié)點(diǎn)的節(jié)點(diǎn)坐 標(biāo)；
[0020] 拓?fù)湟晥D生成模塊，用于根據(jù)確定的所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，以及所述 中心環(huán)上各節(jié)點(diǎn)所帶子環(huán)或所帶子鏈上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，對(duì)各待布局節(jié)點(diǎn)進(jìn)行布局，得 到本次網(wǎng)絡(luò)拓?fù)洳季炙鶎?duì)應(yīng)的拓?fù)洳季忠晥D。
[0021] 本發(fā)明有益效果如下：
[0022] 本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)拓?fù)洳季址椒霸O(shè)備，根據(jù)節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)中 各拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率的高低，將高速率級(jí)別的拓?fù)溥B接數(shù)據(jù)環(huán)作為中 心環(huán)布局于視圖中心位置，并經(jīng)過確定中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)、分析中心環(huán)上各節(jié)點(diǎn) 的節(jié)點(diǎn)權(quán)重值、確定中心環(huán)所帶各子環(huán)與各子鏈所分得的扇形角度以及確定中心環(huán)所帶各 子環(huán)或各子鏈上的各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)等步驟，計(jì)算得出各待布局節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，并根據(jù) 計(jì)算得到的各待布局節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，對(duì)各待布局節(jié)點(diǎn)進(jìn)行布局，從而在可清晰反映傳輸 網(wǎng)網(wǎng)絡(luò)層次結(jié)構(gòu)的基礎(chǔ)上，實(shí)現(xiàn)了對(duì)傳輸網(wǎng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的自動(dòng)布局，提高了網(wǎng)絡(luò)拓?fù)洳?局的布局效率。
【專利附圖】
【附圖說明】
[0023] 為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使 用的附圖作簡(jiǎn)要介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本 領(lǐng)域的普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他 的附圖。
[0024] 圖1所示為本發(fā)明實(shí)施例一中所述網(wǎng)絡(luò)拓?fù)洳季址椒ǖ牧鞒淌疽鈭D；
[0025] 圖2所示為本發(fā)明實(shí)施例二中所述網(wǎng)絡(luò)拓?fù)洳季衷O(shè)備的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0026] 為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明作進(jìn) 一步地詳細(xì)描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施 例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的 所有其它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0027] 實(shí)施例一：
[0028] 如圖1所示，其為本發(fā)明實(shí)施例一中所述網(wǎng)絡(luò)拓?fù)洳季址椒ǖ牧鞒淌疽鈭D，所述 網(wǎng)絡(luò)拓?fù)洳季址椒蛇m用于傳輸網(wǎng)【技術(shù)領(lǐng)域】，本發(fā)明實(shí)施例對(duì)此不作任何限定；具體地，所 述網(wǎng)絡(luò)拓?fù)洳季址椒砂ㄒ韵虏襟E：
[0029] 步驟101 :獲取各待布局節(jié)點(diǎn)，以及各待布局節(jié)點(diǎn)間的拓?fù)溥B接數(shù)據(jù)。
[0030] 具體地，在本發(fā)明所述實(shí)施例中，所獲取到的各待布局節(jié)點(diǎn)均為非孤立節(jié)點(diǎn)，并 且，所獲取到的各待布局節(jié)點(diǎn)可以包括路由器、交換機(jī)或集線器等傳輸網(wǎng)網(wǎng)元中的一種或 多種，本發(fā)明實(shí)施例對(duì)此不作任何限定。
[0031] 進(jìn)一步地，在本發(fā)明所述實(shí)施例中，所獲取到節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)通常為包括多 個(gè)節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)的拓?fù)溥B接數(shù)據(jù)集，并且，針對(duì)所獲取到的任一節(jié)點(diǎn)間拓?fù)溥B接數(shù) 據(jù)，該節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)通?？梢园ㄔ摴?jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)的A端節(jié)點(diǎn)ID(Identity, 標(biāo)識(shí))、Z端節(jié)點(diǎn)ID、所具備的拓?fù)溥B接速率(如10G、2. 5G、622M或155M)以及所包含的各節(jié) 點(diǎn)的節(jié)點(diǎn)名稱等信息，本發(fā)明實(shí)施例對(duì)此也不作任何限定。
[0032] 步驟102:根據(jù)獲取到的節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)，確定所述節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)所 包含的至少一個(gè)拓?fù)溥B接數(shù)據(jù)環(huán)，并從所述至少一個(gè)拓?fù)溥B接數(shù)據(jù)環(huán)中，選取滿足設(shè)定條 件的拓?fù)溥B接數(shù)據(jù)環(huán)作為中心環(huán)，其中，所選取的拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率 不低于其他拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率。
[0033] 具體地，在本發(fā)明所述實(shí)施例中，可采用對(duì)所述節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)中的各拓?fù)?鏈數(shù)據(jù)進(jìn)行去除操作的方式，來得到呈環(huán)狀結(jié)構(gòu)的至少一個(gè)拓?fù)溥B接數(shù)據(jù)環(huán)。進(jìn)一步地，可 采用以下方式去除所述節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)中的各拓?fù)滏湐?shù)據(jù)：
[0034] 查找所述節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)中的拓?fù)溥吘壒?jié)點(diǎn)，其中，所述拓?fù)溥吘壒?jié)點(diǎn)是指 僅存在唯一拓?fù)溥B接數(shù)據(jù)的節(jié)點(diǎn)；
[0035] 針對(duì)任一拓?fù)溥吘壒?jié)點(diǎn)A，在所述節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)中，查找該拓?fù)溥吘壒?jié)點(diǎn)A 的下一個(gè)節(jié)點(diǎn)B，若確定該節(jié)點(diǎn)B存在三條拓?fù)溥B接數(shù)據(jù)，則刪除A-B之間的拓?fù)溥B接數(shù) 據(jù)，并更新所述節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)；若確定該節(jié)點(diǎn)B僅存在兩條拓?fù)溥B接數(shù)據(jù)，則繼續(xù) 遞歸查詢下一個(gè)節(jié)點(diǎn)，直至查找到具備三條拓?fù)溥B接數(shù)據(jù)的某一節(jié)點(diǎn)C，此時(shí)，刪除A-B、 B-. . .. . . -C之間的拓?fù)溥B接數(shù)據(jù)，并更新所述節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)；
[0036] 遍歷所有拓?fù)溥吘壒?jié)點(diǎn)，最終即可達(dá)到去除所述節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)中的各拓?fù)?鏈數(shù)據(jù)的效果。
[0037] 進(jìn)一步地，在得到呈環(huán)狀結(jié)構(gòu)的至少一個(gè)拓?fù)溥B接數(shù)據(jù)環(huán)之后，可采用以下步驟 從所述至少一個(gè)拓?fù)溥B接數(shù)據(jù)環(huán)中，選取滿足設(shè)定條件的拓?fù)溥B接數(shù)據(jù)環(huán)作為中心環(huán)：
[0038] 步驟一：按照各拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率的大小，對(duì)各拓?fù)溥B接數(shù) 據(jù)環(huán)進(jìn)行分組，得到至少一組具備不同拓?fù)溥B接速率的拓?fù)溥B接數(shù)據(jù)環(huán)集合，其中，任一拓 撲連接數(shù)據(jù)環(huán)集合中的各拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率相同。
[0039] 例如，當(dāng)各拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率包括10G、2. 5G、622M以及155M 時(shí)，可將所述拓?fù)溥B接數(shù)據(jù)環(huán)分為4組分別具備10G、2. 5G、622M以及155M的拓?fù)溥B接速率 的拓?fù)溥B接數(shù)據(jù)環(huán)集合。
[0040] 步驟二：針對(duì)所具備的拓?fù)溥B接速率高于其他拓?fù)溥B接數(shù)據(jù)環(huán)集合所具備的拓?fù)?連接速率的拓?fù)溥B接數(shù)據(jù)環(huán)集合，當(dāng)所述拓?fù)溥B接數(shù)據(jù)環(huán)集合中所包含的拓?fù)溥B接數(shù)據(jù)環(huán) 唯一時(shí)，將所述拓?fù)溥B接數(shù)據(jù)環(huán)集合中包含的拓?fù)溥B接數(shù)據(jù)環(huán)作為所述中心環(huán)，或者，當(dāng)所 述拓?fù)溥B接數(shù)據(jù)環(huán)集合中所包含的拓?fù)溥B接數(shù)據(jù)環(huán)不唯一時(shí)，采用弗洛伊德算法從所述拓 撲連接數(shù)據(jù)環(huán)集合中選取到所述拓?fù)溥B接數(shù)據(jù)環(huán)集合中的其他各拓?fù)溥B接數(shù)據(jù)環(huán)的距離 最遠(yuǎn)最小的拓?fù)溥B接數(shù)據(jù)環(huán)作為所述中心環(huán)。
[0041] 也就是說，通?？蓮木邆渥罡咄?fù)溥B接速率的第一拓?fù)溥B接數(shù)據(jù)環(huán)集合中選取相 應(yīng)的中心環(huán)；具體地，當(dāng)所述第一拓?fù)溥B接數(shù)據(jù)環(huán)集合中所包含的拓?fù)溥B接數(shù)據(jù)環(huán)不唯一 時(shí)，即所述第一拓?fù)溥B接數(shù)據(jù)環(huán)集合中所包含的高速率拓?fù)溥B接數(shù)據(jù)環(huán)為多個(gè)時(shí)，可通過 以下步驟從所述多個(gè)高速率拓?fù)溥B接數(shù)據(jù)環(huán)中選取相應(yīng)的中心環(huán)：
[0042] Sl :由弗洛伊德算法確定所述多個(gè)高速率拓?fù)溥B接數(shù)據(jù)環(huán)對(duì)應(yīng)的距離矩陣D(假設(shè) D為N維方陣)，并按照以下公式計(jì)算得到D* :
【權(quán)利要求】
1. 一種網(wǎng)絡(luò)拓?fù)洳季址椒?，其特征在于，包括? 獲取各待布局節(jié)點(diǎn)，以及各待布局節(jié)點(diǎn)間的拓?fù)溥B接數(shù)據(jù)； 根據(jù)獲取到的節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)，確定所述節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)所包含的至少一個(gè) 拓?fù)溥B接數(shù)據(jù)環(huán)，并從所述至少一個(gè)拓?fù)溥B接數(shù)據(jù)環(huán)中，選取滿足設(shè)定條件的拓?fù)溥B接數(shù) 據(jù)環(huán)作為中心環(huán)，其中，所選取的拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率不低于其他拓?fù)?連接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率； 根據(jù)所述中心環(huán)所具備的節(jié)點(diǎn)數(shù)量、所述中心環(huán)上任意兩個(gè)相鄰節(jié)點(diǎn)之間的距離以及 所述中心環(huán)的中心坐標(biāo)，確定所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)； 確定所述中心環(huán)上各節(jié)點(diǎn)所帶子環(huán)或所帶子鏈的數(shù)量，并根據(jù)所述中心環(huán)上各節(jié)點(diǎn)所 帶子環(huán)或所帶子鏈的數(shù)量，以及各子環(huán)或各子鏈所具備的權(quán)重基數(shù)，確定所述中心環(huán)上各 節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)重值，以及，根據(jù)所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)重值，確定所述中心環(huán)上各節(jié) 點(diǎn)所帶子環(huán)或所帶子鏈所分得的扇形角度； 針對(duì)所述中心環(huán)上任一節(jié)點(diǎn)所帶的任一子環(huán)或任一子鏈，根據(jù)所述子環(huán)或所述子鏈所 具備的節(jié)點(diǎn)數(shù)量、所述子環(huán)或所述子鏈上任意兩個(gè)相鄰節(jié)點(diǎn)之間的距離、所述子環(huán)或所述 子鏈所分得的扇形角度以及所述子環(huán)或所述子鏈所對(duì)應(yīng)的位于所述中心環(huán)上的起始節(jié)點(diǎn) 的節(jié)點(diǎn)坐標(biāo)，確定所述子環(huán)或所述子鏈上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)； 根據(jù)確定的所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，以及所述中心環(huán)上各節(jié)點(diǎn)所帶子環(huán)或所 帶子鏈上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，對(duì)各待布局節(jié)點(diǎn)進(jìn)行布局，得到本次網(wǎng)絡(luò)拓?fù)洳季炙鶎?duì)應(yīng)的 拓?fù)洳季忠晥D。
2. 如權(quán)利要求1所述的網(wǎng)絡(luò)拓?fù)洳季址椒?，其特征在于，從所述?jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù) 所包含的至少一個(gè)拓?fù)溥B接數(shù)據(jù)環(huán)中，選取滿足設(shè)定條件的拓?fù)溥B接數(shù)據(jù)環(huán)作為中心環(huán)， 包括： 按照各拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率的大小，對(duì)各拓?fù)溥B接數(shù)據(jù)環(huán)進(jìn)行分 組，得到至少一組具備不同拓?fù)溥B接速率的拓?fù)溥B接數(shù)據(jù)環(huán)集合，其中，任一拓?fù)溥B接數(shù)據(jù) 環(huán)集合中的各拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率相同； 針對(duì)所具備的拓?fù)溥B接速率高于其他拓?fù)溥B接數(shù)據(jù)環(huán)集合所具備的拓?fù)溥B接速率的 拓?fù)溥B接數(shù)據(jù)環(huán)集合，當(dāng)所述拓?fù)溥B接數(shù)據(jù)環(huán)集合中所包含的拓?fù)溥B接數(shù)據(jù)環(huán)唯一時(shí)，將 所述拓?fù)溥B接數(shù)據(jù)環(huán)集合中包含的拓?fù)溥B接數(shù)據(jù)環(huán)作為所述中心環(huán)，或者，當(dāng)所述拓?fù)溥B 接數(shù)據(jù)環(huán)集合中所包含的拓?fù)溥B接數(shù)據(jù)環(huán)不唯一時(shí)，采用弗洛伊德算法從所述拓?fù)溥B接數(shù) 據(jù)環(huán)集合中選取到所述拓?fù)溥B接數(shù)據(jù)環(huán)集合中的其他各拓?fù)溥B接數(shù)據(jù)環(huán)的距離最遠(yuǎn)最小 的拓?fù)溥B接數(shù)據(jù)環(huán)作為所述中心環(huán)。
3. 如權(quán)利要求1或2任一所述的網(wǎng)絡(luò)拓?fù)洳季址椒?，其特征在于，根?jù)所述中心環(huán)所具 備的節(jié)點(diǎn)數(shù)量、所述中心環(huán)上任意兩個(gè)相鄰節(jié)點(diǎn)之間的距離以及所述中心環(huán)的中心坐標(biāo)， 確定所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，包括： 根據(jù)所述中心環(huán)所具備的節(jié)點(diǎn)數(shù)量以及所述中心環(huán)上任意兩個(gè)相鄰節(jié)點(diǎn)之間的距離， 確定所述中心環(huán)的半徑； 根據(jù)所述中心環(huán)所具備的節(jié)點(diǎn)數(shù)量，確定所述中心環(huán)上各節(jié)點(diǎn)所對(duì)應(yīng)的弧度，并結(jié)合 所述中心環(huán)的半徑以及所述中心環(huán)的中心坐標(biāo)，采用橢圓公式確定所述中心環(huán)上各節(jié)點(diǎn)的 節(jié)點(diǎn)坐標(biāo)。
4. 如權(quán)利要求1或2任一所述的網(wǎng)絡(luò)拓?fù)洳季址椒?，其特征在于，根?jù)所述中心環(huán)上各 節(jié)點(diǎn)所帶子環(huán)或所帶子鏈的數(shù)量，以及各子環(huán)或各子鏈所具備的權(quán)重基數(shù)，確定所述中心 環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)重值，包括： 根據(jù)所述中心環(huán)上各節(jié)點(diǎn)所帶子環(huán)或所帶子鏈的數(shù)量，以及各子環(huán)或各子鏈所具備的 權(quán)重基數(shù)，采用加權(quán)求和的方式確定所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)重值； 其中，針對(duì)具備不同拓?fù)溥B接速率的各子環(huán)或各子鏈，所述子環(huán)或所述子鏈所具備的 拓?fù)溥B接速率越高，所述子環(huán)或所述子鏈所具備的權(quán)重基數(shù)越高，以及，針對(duì)具備相同拓 撲連接速率的任一子環(huán)和任一子鏈，所述子環(huán)所具備的權(quán)重基數(shù)高于所述子鏈所具備的權(quán) 重基數(shù)。
5. 如權(quán)利要求1或2任一所述的網(wǎng)絡(luò)拓?fù)洳季址椒?，其特征在于，根?jù)所述中心環(huán)上各 節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)重值，確定所述中心環(huán)上各節(jié)點(diǎn)所帶子環(huán)或所帶子鏈所分得的扇形角度，包 括： 針對(duì)所述中心環(huán)上任一節(jié)點(diǎn)所帶任一子環(huán)或任一子鏈，按照以下公式確定所述子環(huán)或 所述子鏈所分得的扇形角度a : a = (M* Jr ) / N ; 其中，所述M為所述子環(huán)或所述子鏈所具備的權(quán)重基數(shù)，所述N為所述中心環(huán)上各節(jié) 點(diǎn)的節(jié)點(diǎn)權(quán)重值之和。
6. 如權(quán)利要求1或2任一所述的網(wǎng)絡(luò)拓?fù)洳季址椒?，其特征在于，針?duì)任一子環(huán)或任一 子鏈，根據(jù)所述子環(huán)或所述子鏈所具備的節(jié)點(diǎn)數(shù)量、所述子環(huán)或所述子鏈上任意兩個(gè)相鄰 節(jié)點(diǎn)之間的距離、所述子環(huán)或所述子鏈所分得的扇形角度以及所述子環(huán)或所述子鏈所對(duì)應(yīng) 的位于所述中心環(huán)上的起始節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，確定所述子環(huán)或所述子鏈上各節(jié)點(diǎn)的節(jié)點(diǎn)坐 標(biāo)，包括： 針對(duì)任一子環(huán)，采用以下方式確定所述子環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)： 根據(jù)所述子環(huán)所具備的節(jié)點(diǎn)數(shù)量以及所述子環(huán)上任意兩個(gè)相鄰節(jié)點(diǎn)之間的距離，確定 所述子環(huán)的半徑； 根據(jù)所述子環(huán)的半徑、所述子環(huán)所分得的扇形角度以及所述子環(huán)所對(duì)應(yīng)的位于所述中 心環(huán)上的起始節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，確定所述子環(huán)的中心坐標(biāo)； 根據(jù)所述子環(huán)所具備的節(jié)點(diǎn)數(shù)量，確定所述子環(huán)上各節(jié)點(diǎn)所對(duì)應(yīng)的弧度，并結(jié)合所述 子環(huán)的半徑以及所述子環(huán)的中心坐標(biāo)，采用橢圓公式確定所述子環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)； 針對(duì)任一子鏈，采用以下方式確定所述子鏈上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)： 根據(jù)所述子鏈所對(duì)應(yīng)的位于所述中心環(huán)上的起始節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)以及所述中心環(huán)的 中心坐標(biāo)，確定所述子鏈的方向以及所述子鏈在X軸方向、Y軸方向的單元坐標(biāo)偏移值Px、 Py ； 根據(jù)確定的單元坐標(biāo)偏移值Px、Py以及所述子鏈所對(duì)應(yīng)的位于所述中心環(huán)上的起始 節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)（Ax, Ay),采用以下公式確定所述子鏈上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)： Xi=Ax+Px*i, Yi=Ay+Py*i ； 其中，i為所述子鏈上的各節(jié)點(diǎn)的標(biāo)號(hào)，為大于等于〇的整數(shù)；Xi為第i個(gè)節(jié)點(diǎn)的X軸 坐標(biāo)，Yi為第i個(gè)節(jié)點(diǎn)的Y軸坐標(biāo)。
7. -種網(wǎng)絡(luò)拓?fù)洳季衷O(shè)備，其特征在于，包括： 源數(shù)據(jù)獲取模塊，用于獲取各待布局節(jié)點(diǎn)，以及各待布局節(jié)點(diǎn)間的拓?fù)溥B接數(shù)據(jù)； 中心環(huán)確定模塊，用于根據(jù)所述源數(shù)據(jù)獲取模塊獲取到的節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)，確定 所述節(jié)點(diǎn)間拓?fù)溥B接數(shù)據(jù)所包含的至少一個(gè)拓?fù)溥B接數(shù)據(jù)環(huán)，并從所述至少一個(gè)拓?fù)溥B接 數(shù)據(jù)環(huán)中，選取滿足設(shè)定條件的拓?fù)溥B接數(shù)據(jù)環(huán)作為中心環(huán)，其中，所選取的拓?fù)溥B接數(shù)據(jù) 環(huán)所具備的拓?fù)溥B接速率不低于其他拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率； 第一坐標(biāo)確定模塊，用于根據(jù)所述中心環(huán)所具備的節(jié)點(diǎn)數(shù)量、所述中心環(huán)上任意兩個(gè) 相鄰節(jié)點(diǎn)之間的距離以及所述中心環(huán)的中心坐標(biāo)，確定所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)； 權(quán)重值確定模塊，用于確定所述中心環(huán)上各節(jié)點(diǎn)所帶子環(huán)或所帶子鏈的數(shù)量，并根據(jù) 所述中心環(huán)上各節(jié)點(diǎn)所帶子環(huán)或所帶子鏈的數(shù)量，以及各子環(huán)或各子鏈所具備的權(quán)重基 數(shù)，確定所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)重值； 扇形角度確定模塊，用于根據(jù)所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)重值，確定所述中心環(huán)上 各節(jié)點(diǎn)所帶子環(huán)或所帶子鏈所分得的扇形角度； 第二坐標(biāo)確定模塊，用于針對(duì)所述中心環(huán)上任一節(jié)點(diǎn)所帶的任一子環(huán)或任一子鏈，根 據(jù)所述子環(huán)或所述子鏈所具備的節(jié)點(diǎn)數(shù)量、所述子環(huán)或所述子鏈上任意兩個(gè)相鄰節(jié)點(diǎn)之間 的距離、所述子環(huán)或所述子鏈所分得的扇形角度以及所述子環(huán)或所述子鏈所對(duì)應(yīng)的位于 所述中心環(huán)上的起始節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo),確定所述子環(huán)或所述子鏈上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)； 拓?fù)湟晥D生成模塊，用于根據(jù)確定的所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，以及所述中心 環(huán)上各節(jié)點(diǎn)所帶子環(huán)或所帶子鏈上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，對(duì)各待布局節(jié)點(diǎn)進(jìn)行布局，得到本 次網(wǎng)絡(luò)拓?fù)洳季炙鶎?duì)應(yīng)的拓?fù)洳季忠晥D。
8. 如權(quán)利要求7所述的網(wǎng)絡(luò)拓?fù)洳季衷O(shè)備，其特征在于， 所述中心環(huán)確定模塊，具體用于按照各拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率的大 小，對(duì)各拓?fù)溥B接數(shù)據(jù)環(huán)進(jìn)行分組，得到至少一組具備不同拓?fù)溥B接速率的拓?fù)溥B接數(shù)據(jù) 環(huán)集合，其中，任一拓?fù)溥B接數(shù)據(jù)環(huán)集合中的各拓?fù)溥B接數(shù)據(jù)環(huán)所具備的拓?fù)溥B接速率相 同；以及， 針對(duì)所具備的拓?fù)溥B接速率高于其他拓?fù)溥B接數(shù)據(jù)環(huán)集合所具備的拓?fù)溥B接速率的 拓?fù)溥B接數(shù)據(jù)環(huán)集合，當(dāng)所述拓?fù)溥B接數(shù)據(jù)環(huán)集合中所包含的拓?fù)溥B接數(shù)據(jù)環(huán)唯一時(shí)，將 所述拓?fù)溥B接數(shù)據(jù)環(huán)集合中包含的拓?fù)溥B接數(shù)據(jù)環(huán)作為所述中心環(huán)，或者，當(dāng)所述拓?fù)溥B 接數(shù)據(jù)環(huán)集合中所包含的拓?fù)溥B接數(shù)據(jù)環(huán)不唯一時(shí)，采用弗洛伊德算法從所述拓?fù)溥B接數(shù) 據(jù)環(huán)集合中選取到所述拓?fù)溥B接數(shù)據(jù)環(huán)集合中的其他各拓?fù)溥B接數(shù)據(jù)環(huán)的距離最遠(yuǎn)最小 的拓?fù)溥B接數(shù)據(jù)環(huán)作為所述中心環(huán)。
9. 如權(quán)利要求7或8任一所述的網(wǎng)絡(luò)拓?fù)洳季衷O(shè)備，其特征在于， 所述第一坐標(biāo)確定模塊，具體用于根據(jù)所述中心環(huán)所具備的節(jié)點(diǎn)數(shù)量以及所述中心環(huán) 上任意兩個(gè)相鄰節(jié)點(diǎn)之間的距離，確定所述中心環(huán)的半徑，以及，根據(jù)所述中心環(huán)所具備的 節(jié)點(diǎn)數(shù)量，確定所述中心環(huán)上各節(jié)點(diǎn)所對(duì)應(yīng)的弧度，并結(jié)合所述中心環(huán)的半徑以及所述中 心環(huán)的中心坐標(biāo)，采用橢圓公式確定所述中心環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)。
10. 如權(quán)利要求7所述的網(wǎng)絡(luò)拓?fù)洳季衷O(shè)備，其特征在于， 所述權(quán)重值確定模塊，具體用于根據(jù)所述中心環(huán)上各節(jié)點(diǎn)所帶子環(huán)或所帶子鏈的數(shù) 量，以及各子環(huán)或各子鏈所具備的權(quán)重基數(shù)，采用加權(quán)求和的方式確定所述中心環(huán)上各節(jié) 點(diǎn)的節(jié)點(diǎn)權(quán)重值； 其中，針對(duì)具備不同拓?fù)溥B接速率的各子環(huán)或各子鏈，所述子環(huán)或所述子鏈所具備的 拓?fù)溥B接速率越高，所述子環(huán)或所述子鏈所具備的權(quán)重基數(shù)越高，以及，針對(duì)具備相同拓?fù)?連接速率的任一子環(huán)和任一子鏈，所述子環(huán)所具備的權(quán)重基數(shù)高于所述子鏈所具備的權(quán)重 基數(shù)。
11. 如權(quán)利要求7所述的網(wǎng)絡(luò)拓?fù)洳季衷O(shè)備，其特征在于， 所述扇形角度確定模塊，具體用于針對(duì)所述中心環(huán)上任一節(jié)點(diǎn)所帶任一子環(huán)或任一子 鏈，按照以下公式確定所述子環(huán)或所述子鏈所分得的扇形角度a : a = (M* Jr ) / N ; 其中，所述M為所述子環(huán)或所述子鏈所具備的權(quán)重基數(shù)，所述N為所述中心環(huán)上各節(jié) 點(diǎn)的節(jié)點(diǎn)權(quán)重值之和。
12. 如權(quán)利要求7所述的網(wǎng)絡(luò)拓?fù)洳季衷O(shè)備，其特征在于， 所述第二坐標(biāo)確定模塊，具體用于針對(duì)任一子環(huán)，采用以下方式確定所述子環(huán)上各節(jié) 點(diǎn)的節(jié)點(diǎn)坐標(biāo)： 根據(jù)所述子環(huán)所具備的節(jié)點(diǎn)數(shù)量以及所述子環(huán)上任意兩個(gè)相鄰節(jié)點(diǎn)之間的距離，確定 所述子環(huán)的半徑；根據(jù)所述子環(huán)的半徑、所述子環(huán)所分得的扇形角度以及所述子環(huán)所對(duì)應(yīng) 的位于所述中心環(huán)上的起始節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)，確定所述子環(huán)的中心坐標(biāo)；根據(jù)所述子環(huán)所 具備的節(jié)點(diǎn)數(shù)量，確定所述子環(huán)上各節(jié)點(diǎn)所對(duì)應(yīng)的弧度，并結(jié)合所述子環(huán)的半徑以及所述 子環(huán)的中心坐標(biāo)，采用橢圓公式確定所述子環(huán)上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)； 或者，具體用于針對(duì)任一子鏈，采用以下方式確定所述子鏈上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)： 根據(jù)所述子鏈所對(duì)應(yīng)的位于所述中心環(huán)上的起始節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)以及所述中心環(huán)的 中心坐標(biāo)，確定所述子鏈的方向以及所述子鏈在X軸方向、Y軸方向的單元坐標(biāo)偏移值Px、 Py ;根據(jù)確定的單元坐標(biāo)偏移值Px、Py以及所述子鏈所對(duì)應(yīng)的位于所述中心環(huán)上的起始節(jié) 點(diǎn)的節(jié)點(diǎn)坐標(biāo)（Ax, Ay ),采用以下公式確定所述子鏈上各節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)： Xi=Ax+Px*i, Yi=Ay+Py*i ； 其中，i為所述子鏈上的各節(jié)點(diǎn)的標(biāo)號(hào)，為大于等于〇的整數(shù)；Xi為第i個(gè)節(jié)點(diǎn)的X軸 坐標(biāo)，Yi為第i個(gè)節(jié)點(diǎn)的Y軸坐標(biāo)。
【文檔編號(hào)】H04L12/46GK104426736SQ201310386715
【公開日】2015年3月18日 申請(qǐng)日期:2013年8月29日 優(yōu)先權(quán)日:2013年8月29日
【發(fā)明者】吳榮宇, 崔凱, 李陽 申請(qǐng)人:中國移動(dòng)通信集團(tuán)河南有限公司