[發(fā)明專(zhuān)利]一種針對(duì)光網(wǎng)絡(luò)的拓?fù)渲貥?gòu)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710754642.4
• 申請(qǐng)日: 2017-08-29
• 公開(kāi)（公告）號(hào): CN107493197B
• 公開(kāi)（公告）日: 2019-11-29
• 發(fā)明（設(shè)計(jì)）人: 孫凝暉;郭嘉梁;元國(guó)軍;張少龍;譚光明;許剛;肖鵬;臧大偉;張佩珩;安學(xué)軍
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)科學(xué)院計(jì)算技術(shù)研究所
• 主分類(lèi)號(hào): H04L12/24
• 分類(lèi)號(hào): H04L12/24
• 代理公司: 11280 北京泛華偉業(yè)知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 王勇<國(guó)際申請(qǐng)>=<國(guó)際公布>=<進(jìn)入國(guó)

1.一種針對(duì)光網(wǎng)絡(luò)的拓?fù)渲貥?gòu)方法，包括：

1)確定用于執(zhí)行拓?fù)渲貥?gòu)的目的拓?fù)洌?/p>

2)基于當(dāng)前拓?fù)湟约八瞿康耐負(fù)淝蠼庵虚g拓?fù)洌沟盟鲋虚g拓?fù)渲邪霎?dāng)前拓?fù)湟约八瞿康耐負(fù)渲械墓灿墟溌芬约爸辽俨糠址枪灿墟溌贰?/p>

2.根據(jù)權(quán)利要求1所述的方法，其中步驟2)包括：

2-1)遵循哈密爾頓回路的原則，確定所述當(dāng)前拓?fù)渲械沫h(huán)以及所述目的拓?fù)渲械沫h(huán)；

2-2)根據(jù)所述當(dāng)前拓?fù)渲械沫h(huán)以及所述目的拓?fù)渲械沫h(huán)，確定所述當(dāng)前拓?fù)湟约八瞿康耐負(fù)渲械墓灿墟溌罚?/p>

2-3)將所述共有鏈路以及所述目的拓?fù)涞沫h(huán)中的鏈路作為非共有鏈路增加到中間拓?fù)渲小?/p>

3.根據(jù)權(quán)利要求1所述的方法，其中還包括：

3)基于所述中間拓?fù)洹⑺霎?dāng)前拓?fù)洹⑺瞿康耐負(fù)浯_定需要執(zhí)行的拓?fù)渥儞Q，在執(zhí)行第一類(lèi)拓?fù)渥儞Q之后執(zhí)行第二類(lèi)拓?fù)渥儞Q；

其中，所述第一類(lèi)拓?fù)渥儞Q為在當(dāng)前拓?fù)涞墓?jié)點(diǎn)度數(shù)大于目的拓?fù)涞墓?jié)點(diǎn)度數(shù)的拓?fù)渥儞Q，所述第二類(lèi)拓?fù)渥儞Q為除所述第一類(lèi)拓?fù)渥儞Q以外的其余拓?fù)渥儞Q。

4.根據(jù)權(quán)利要求3所述的方法，其中還包括：

根據(jù)所述光網(wǎng)絡(luò)的結(jié)構(gòu)中的物理連接關(guān)系，對(duì)所述當(dāng)前拓?fù)浜退瞿康耐負(fù)溥M(jìn)行層次劃分，以針對(duì)所述當(dāng)前拓?fù)湟约八瞿康耐負(fù)涞拿恳粚哟吻蠼庵虚g拓?fù)浠驁?zhí)行第一類(lèi)拓?fù)渥儞Q以及執(zhí)行第二類(lèi)拓?fù)渥儞Q。

5.根據(jù)權(quán)利要求4所述的方法，其中對(duì)所述當(dāng)前拓?fù)浜退瞿康耐負(fù)溥M(jìn)行層次劃分，包括：

根據(jù)所述光網(wǎng)絡(luò)的結(jié)構(gòu)中的物理連接關(guān)系，將并列的多個(gè)域內(nèi)拓?fù)渥鳛橐粋€(gè)層次，將所述域內(nèi)拓?fù)溥B接形成的域間拓?fù)渥鳛榱硪粋€(gè)層次，直至完成針對(duì)每個(gè)層次的劃分。

6.根據(jù)權(quán)利要求1所述的方法，其中步驟1)包括：

1-1)獲取應(yīng)用場(chǎng)景中各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間的流量需求，以確定流量需求的參數(shù)；

1-2)根據(jù)所述流量需求的參數(shù)，按照能否為大數(shù)據(jù)流分配短路由的原則，針對(duì)存儲(chǔ)的每一個(gè)網(wǎng)絡(luò)拓?fù)溥M(jìn)行評(píng)分；

1-3)選擇評(píng)分最好的網(wǎng)絡(luò)拓?fù)湟宰鳛樗瞿康耐負(fù)洹?/p>

7.根據(jù)權(quán)利要求6所述的方法，其中采用以下計(jì)算式對(duì)存儲(chǔ)的每一個(gè)網(wǎng)絡(luò)拓?fù)溥M(jìn)行評(píng)分：

其中，Mtopo_k為針對(duì)第k個(gè)網(wǎng)絡(luò)拓?fù)鋞opo_k的評(píng)分，n為所述流量需求的參數(shù)中數(shù)據(jù)流的個(gè)數(shù)，t_i為第i個(gè)數(shù)據(jù)流的大小，N為拓?fù)鋽?shù)據(jù)庫(kù)中可供選擇的拓?fù)涞臄?shù)量，Ctopk_i為在數(shù)據(jù)流i上所具有的路由跳數(shù)小于等于網(wǎng)絡(luò)拓?fù)鋞opo_k的路由跳數(shù)的網(wǎng)絡(luò)拓?fù)涞膫€(gè)數(shù)。

8.根據(jù)權(quán)利要求7所述的方法，其中所述數(shù)據(jù)流的大小為在一設(shè)定時(shí)間段內(nèi)數(shù)量流量的峰值或平均值。

9.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序在被執(zhí)行時(shí)用于實(shí)現(xiàn)如權(quán)利要求1-8中任意一項(xiàng)所述的方法。

10.一種可重構(gòu)的光網(wǎng)絡(luò)，其采用如權(quán)利要求1-8中任意一項(xiàng)所述的方法進(jìn)行重構(gòu)。