[發(fā)明專(zhuān)利]基于對(duì)稱(chēng)軟管模型的光網(wǎng)絡(luò)中魯棒路由與疏導(dǎo)系統(tǒng)及方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201010608231.2
• 申請(qǐng)日: 2010-12-27
• 公開(kāi)（公告）號(hào): CN102056034A
• 公開(kāi)（公告）日: 2011-05-11
• 發(fā)明（設(shè)計(jì)）人: 侯維剛;王興偉;郭磊
• 申請(qǐng)（專(zhuān)利權(quán)）人: 東北大學(xué);北京大學(xué)
• 主分類(lèi)號(hào): H04Q11/00
• 分類(lèi)號(hào): H04Q11/00;H04L12/56
• 代理公司: 沈陽(yáng)東大專(zhuān)利代理有限公司 21109
• 代理人: 朱光林

1.一種基于對(duì)稱(chēng)軟管模型的光網(wǎng)絡(luò)中魯棒路由與疏導(dǎo)系統(tǒng)，其特征在于：

該系統(tǒng)包括初始化模塊，魯棒路由模塊和魯棒疏導(dǎo)模塊；初始化模塊包括光網(wǎng)信息輸入模塊和軟管模型生成模塊；魯棒路由模塊包括能效因子分析模塊和負(fù)載分配因子統(tǒng)計(jì)模塊；魯棒疏導(dǎo)模塊包括矩陣生成模塊，矩陣轉(zhuǎn)換模塊，虛拓?fù)渖赡K和疏導(dǎo)模塊；

光網(wǎng)信息輸入模塊實(shí)現(xiàn)輸入光網(wǎng)拓?fù)湫畔ⅲ?/p>

軟管模型生成模塊實(shí)現(xiàn)隨機(jī)生成網(wǎng)絡(luò)各節(jié)點(diǎn)i處經(jīng)其進(jìn)入和離開(kāi)網(wǎng)絡(luò)的業(yè)務(wù)量上限值R_i和C_i；

能效因子分析模塊實(shí)現(xiàn)計(jì)算節(jié)點(diǎn)處能效因子，推導(dǎo)出全網(wǎng)能效因子，并確定優(yōu)化目標(biāo)；

負(fù)載分配因子統(tǒng)計(jì)模塊實(shí)現(xiàn)設(shè)計(jì)魯棒路由方法MTPR，并結(jié)合優(yōu)化目標(biāo)推出各節(jié)點(diǎn)負(fù)載分配向量計(jì)算公式；

矩陣生成模塊實(shí)現(xiàn)基于軟管模型隨機(jī)生成二維業(yè)務(wù)量矩陣；

矩陣轉(zhuǎn)換模塊實(shí)現(xiàn)基于求得的負(fù)載分配因子將二維業(yè)務(wù)量矩陣轉(zhuǎn)換成三維業(yè)務(wù)量疏導(dǎo)矩陣；

虛拓?fù)渖赡K實(shí)現(xiàn)優(yōu)先為兩階段路由跳數(shù)總和較高的三維業(yè)務(wù)量建立光路，構(gòu)造虛拓?fù)洌?/p>

疏導(dǎo)模塊實(shí)現(xiàn)為在虛拓?fù)渖显O(shè)計(jì)兩種疏導(dǎo)策略將剩余三維業(yè)務(wù)量疏導(dǎo)進(jìn)已建光路。

2.一種基于對(duì)稱(chēng)軟管模型的光網(wǎng)絡(luò)中魯棒路由與疏導(dǎo)方法，其特征在于：該方法基于權(quán)利要求1所述的基于基于對(duì)稱(chēng)軟管模型的光網(wǎng)絡(luò)中魯棒路由與疏導(dǎo)系統(tǒng)，包括以下步驟：

步驟1：構(gòu)建基于對(duì)稱(chēng)軟管模型的光網(wǎng)絡(luò)；

步驟2：基于Valiant負(fù)載均衡技術(shù)，采用魯棒路由方法MTPR計(jì)算網(wǎng)絡(luò)負(fù)載分配向量，提高網(wǎng)絡(luò)路由能效；

步驟3：基于對(duì)稱(chēng)軟管模型，生成隨機(jī)二維業(yè)務(wù)量矩陣，再通過(guò)步驟2所得負(fù)載分配向量將其轉(zhuǎn)化為三維業(yè)務(wù)量疏導(dǎo)矩陣；

步驟4：采用魯棒疏導(dǎo)方法MXHF將步驟3所得三維業(yè)務(wù)量疏導(dǎo)矩陣中的業(yè)務(wù)疏導(dǎo)進(jìn)光路，構(gòu)建虛拓?fù)洌?/p>

步驟5：采用MXHF中的兩種疏導(dǎo)策略，將執(zhí)行步驟4后所剩余的業(yè)務(wù)繼續(xù)疏導(dǎo)進(jìn)步驟4所建虛拓?fù)渖系囊呀ü饴分校档妥枞剩岣呔W(wǎng)絡(luò)疏導(dǎo)能效。

3.根據(jù)權(quán)利要求2所述的基于對(duì)稱(chēng)軟管模型的光網(wǎng)絡(luò)中的魯棒路由與疏導(dǎo)方法，其特征在于：步驟1所述的構(gòu)建基于對(duì)稱(chēng)軟管模型的光網(wǎng)絡(luò)，方法為：該光網(wǎng)絡(luò)中的業(yè)務(wù)量矩陣未知，只已知通過(guò)網(wǎng)絡(luò)某一節(jié)點(diǎn)處進(jìn)入和離開(kāi)網(wǎng)絡(luò)的業(yè)務(wù)量上限值，而這兩個(gè)上限值相等，即完成對(duì)稱(chēng)軟管模型的構(gòu)建；該光網(wǎng)絡(luò)中的節(jié)點(diǎn)采用核心節(jié)點(diǎn)結(jié)構(gòu)，包括IP路由器，核心路由器，光交叉連接器OXC和光轉(zhuǎn)發(fā)器，其中，IP路由器用于采用IP路由方式下的業(yè)務(wù)傳輸，占用IP路由端口；核心路由器上側(cè)端口用于聚合來(lái)自IP路由器的業(yè)務(wù)，即聚合端口；核心路由器下側(cè)端口用于構(gòu)建光路，即光收發(fā)器；光交叉連接器用于采用光旁路疏導(dǎo)方式下的光路傳輸，占用OXC端口；光轉(zhuǎn)發(fā)器配置在每條波長(zhǎng)鏈路上，以支持全波長(zhǎng)變換。