[發(fā)明專利]網(wǎng)絡(luò)資源受限的PTN容量分配方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210014315.2
• 申請(qǐng)日: 2012-01-17
• 公開（公告）號(hào): CN103209139B
• 公開（公告）日: 2017-11-17
• 發(fā)明（設(shè)計(jì)）人: 但春林
• 申請(qǐng)（專利權(quán)）人: 深圳市捷宇通信技術(shù)有限公司
• 主分類號(hào): H04L12/911
• 分類號(hào): H04L12/911
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.網(wǎng)絡(luò)資源受限的PTN容量分配方法，其特征在于，其具體步驟如下：

步驟1：如果網(wǎng)絡(luò)中不存在允許改變路由的老業(yè)務(wù)，則對(duì)新業(yè)務(wù)排序后，逐個(gè)業(yè)務(wù)進(jìn)行路由及鏈路容量分配；

步驟2：如果網(wǎng)絡(luò)中存在允許改變路由的老業(yè)務(wù)，則首先記錄網(wǎng)絡(luò)的原始狀態(tài)，包括業(yè)務(wù)信息、資源配置情況等；然后釋放允許改變的老業(yè)務(wù)在網(wǎng)絡(luò)配置的資源，這時(shí)將這些已釋放資源的老業(yè)務(wù)作為新業(yè)務(wù)重新計(jì)算；如果最終配置的失敗業(yè)務(wù)中存在老業(yè)務(wù)，那么需要將網(wǎng)絡(luò)的狀態(tài)恢復(fù)至原始狀態(tài)，并設(shè)置所有老業(yè)務(wù)都是不允許改變的，然后按照步驟1執(zhí)行；如果老業(yè)務(wù)均成功，則結(jié)束；其中，所述鏈路代價(jià)設(shè)置方法流程為：

1)在鏈路集合中取一條鏈路；

2)在鏈路的光纖集合中取一根光纖；

3)判斷光纖上類業(yè)務(wù)的可用容量是否滿足業(yè)務(wù)的帶寬需求。如果滿足，則累積鏈路上類業(yè)務(wù)的可用容量值和鏈路業(yè)務(wù)的總?cè)萘浚?/p>

4)判斷是否已遍歷完鏈路光纖集合中的所有光纖，如果是則繼續(xù)，否則返回2)；

5)利用公式(1-1)計(jì)算鏈路的負(fù)載率；

6)利用公式(1-2)更新鏈路的代價(jià)值；

7)判斷是否已遍歷完網(wǎng)絡(luò)鏈路集合中的所有鏈路，是則結(jié)束，否則返回到1)。

E(w)=load,load≤μload+inf,load>μ---(1-2)]]>

2.如權(quán)利要求1所示的網(wǎng)絡(luò)資源受限的PTN容量分配方法，其特征在于：根據(jù)業(yè)務(wù)帶寬的大小對(duì)業(yè)務(wù)進(jìn)行排序預(yù)處理。

3.如權(quán)利要求1所示的網(wǎng)絡(luò)資源受限的PTN容量分配方法，其特征在于：負(fù)載門限μ的迭代方法。

1)首先選擇一系列的μ值以被迭代使用。同時(shí)，記錄原始網(wǎng)絡(luò)信息，以備業(yè)務(wù)重新計(jì)算時(shí)恢復(fù)網(wǎng)絡(luò)場(chǎng)景信息；

2)其次，在此μ值下進(jìn)行業(yè)務(wù)計(jì)算，如果此次計(jì)算的業(yè)務(wù)數(shù)目減少，則接受此次計(jì)算結(jié)果為最優(yōu)結(jié)果，如果此次計(jì)算在失敗業(yè)務(wù)帶寬不變的情況下所使用的資源減少，也接受此次計(jì)算結(jié)果為最優(yōu)結(jié)果；

3)最后，在所有μ值迭代計(jì)算完成后，恢復(fù)網(wǎng)絡(luò)狀態(tài)到最優(yōu)狀態(tài)。