[發(fā)明專利]基于準成功率矩陣的時隙光突發(fā)交換網(wǎng)絡(luò)資源預(yù)留方法

有效

• 申請?zhí)枺?/td>: 201711078611.8
• 申請日: 2017-11-06
• 公開（公告）號: CN107733815B
• 公開（公告）日: 2019-10-15
• 發(fā)明（設(shè)計）人: 袁俊嶺;張靜;徐晉;張啟坤;張迪;任忠保
• 申請（專利權(quán)）人: 鄭州輕工業(yè)學院
• 主分類號: H04L12/911
• 分類號: H04L12/911;H04L12/931
• 代理公司: 鄭州優(yōu)盾知識產(chǎn)權(quán)代理有限公司 41125
• 代理人: 張真真;栗改

1.一種基于準成功率矩陣的時隙光突發(fā)交換網(wǎng)絡(luò)資源預(yù)留方法，其特征在于，周期性地根據(jù)時隙的預(yù)留情況更新準成功率矩陣；時隙預(yù)留時刻到來時，根據(jù)準成功率矩陣和緩存隊列中突發(fā)包個數(shù)計算需要預(yù)留的時隙個數(shù)；其步驟如下：

步驟一：網(wǎng)絡(luò)中所有節(jié)點的集合為V，從源節(jié)點s到節(jié)點v_i傳輸突發(fā)包的路徑為R(s,v_i)，在路徑R(s,v_i)上預(yù)留時隙時、在節(jié)點v_j處的準成功率為p_s(v_i,v_j)；從源節(jié)點s發(fā)出的不同路徑在所有節(jié)點處的準成功率組成一個準成功率矩陣：

其中，v_i∈V\{s}，i,j＝1,2,…,N-1，N為節(jié)點集合V的節(jié)點數(shù)；

步驟二：以時間T_U為周期更新準成功率：在源節(jié)點s處，統(tǒng)計第n個周期內(nèi)從源節(jié)點s到節(jié)點v_i傳輸突發(fā)包在各條路徑R(s,v_i)上預(yù)留時隙時、在各個節(jié)點v_j處準成功的時隙個數(shù)；在第n個更新周期結(jié)束時，計算本周期的階段準成功率r_s⁽ⁿ⁾(v_i,v_j)，利用階段準成功率r_s⁽ⁿ⁾(v_i,v_j)更新準成功率：

p_s⁽ⁿ⁾(v_i,v_j)＝α·p_s^(n-1)(v_i,v_j)+(1-α)·r_s⁽ⁿ⁾(v_i,v_j)；

其中，組合因子α為一個0到1之間的常實數(shù)，p_s^(n-1)(v_i,v_j)為第n-1周期的準成功率；從而得到新的準成功率矩陣P_s⁽ⁿ⁾；

所述本周期的階段準成功率r_s⁽ⁿ⁾(v_i,v_j)為：r_s⁽ⁿ⁾(v_i,v_j)＝M_s(v_i,v_j)/N_s(v_i)，其中，N_s(v_i)為第n個周期內(nèi)從源節(jié)點s到目的節(jié)點v_i預(yù)留的時隙總數(shù)，M_s(v_i,v_j)為第n個周期內(nèi)從源節(jié)點s到目的節(jié)點v_i的路徑中時隙在節(jié)點v_j發(fā)生準成功的個數(shù)；

步驟三：以時間T_B為周期預(yù)留時隙：在源節(jié)點s處以各個節(jié)點為目的節(jié)點的突發(fā)包數(shù)組成的向量為突發(fā)包向量B_s＝[b_s(v₁),b_s(v₂),…,b_s(v_N-1)]^T，計劃為各個目的節(jié)點預(yù)留的時隙數(shù)為時隙向量X_s＝[x_s(v₁),x_s(v₂),…,x_s(v_N-1)]^T；在本周期內(nèi)，當有新的突發(fā)包到達時，根據(jù)突發(fā)包的目的節(jié)點信息更新突發(fā)包向量B_s相應(yīng)分量的值；當周期結(jié)束時，讀取向量B_s的當前值，解線性方程組P_sX_s＝B_s求得時隙向量X_s；

步驟四：根據(jù)獲得的時隙向量X_s各分量的值向每個目的節(jié)點發(fā)出控制包，來預(yù)留相應(yīng)個數(shù)的時隙。