[發(fā)明專利]基于效用最優(yōu)的網(wǎng)絡(luò)分層映射及實(shí)現(xiàn)算法

有效

• 申請(qǐng)?zhí)枺?/td>: 200910241619.0
• 申請(qǐng)日: 2009-11-27
• 公開（公告）號(hào): CN101707563A
• 公開（公告）日: 2010-05-12
• 發(fā)明（設(shè)計(jì)）人: 張宏科;李世勇;秦雅娟;熊軻;王博;董平;羅洪斌;郜帥;楊冬
• 申請(qǐng)（專利權(quán)）人: 北京交通大學(xué)
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56;H04L1/00
• 代理公司: 北京正理專利代理有限公司 11257
• 代理人: 張占榜

1.基于效用最優(yōu)的網(wǎng)絡(luò)分層映射的實(shí)現(xiàn)方法，其特征在于：從服務(wù)到連 接的多對(duì)多映射和從連接到路徑的多對(duì)多映射的模型，而且通過(guò)該模型可以 為請(qǐng)求服務(wù)的源端用戶選擇可用路徑，并最優(yōu)地分配路徑帶寬；

所述的方法如下：

步驟1，請(qǐng)求服務(wù)的各個(gè)源端s通過(guò)多路徑發(fā)現(xiàn)機(jī)制得到其可用的多條路 徑P(s)，并且得到路徑的屬性，所述路徑的屬性包括傳輸帶寬；

步驟2，各個(gè)源端s根據(jù)各自需要滿足的效用U_s，初始化自己的傳輸速率 y_sp[t]和支付給它所使用的各個(gè)路徑的代價(jià)λ_s[t]；

步驟3，各個(gè)源端s根據(jù)如下方程調(diào)整自己在各條路徑的傳輸速率y_sp[t]，

ysp[t+1]=ysp[t]+ksysp[t](λs[t]Cp-Σr:r∈S(p)yrp[t]λr[t])yrp[t]-ϵ+,]]>其中，k_s是迭代步長(zhǎng)，C_p是路徑p的傳輸容量，S(p)是使用路徑p的所有服務(wù)的集合，y_rp(t)是服務(wù)獲 得的速率，函數(shù)表示當(dāng)y_rp(t)-ε＞0時(shí)，函數(shù)值等于 當(dāng)y_rp(t)-ε＝0時(shí)，函數(shù)值等于ε是大于零的常數(shù)；

步驟4，各個(gè)源端s根據(jù)如下方程調(diào)整自己支付給各條路徑的代價(jià)λ_s[t]； 其中，w_s是獲得服務(wù)的源端的權(quán)重，η是大于零的常 數(shù)；

步驟5，服務(wù)s使用的路徑p上的所有路由器配合源端在鏈路上為該服務(wù) 預(yù)留帶寬y_sp[t]；

步驟6，各個(gè)源端根據(jù)步驟3和步驟4的方程不斷迭代直到達(dá)到映射模 型的最優(yōu)點(diǎn)，即應(yīng)用層各個(gè)服務(wù)在路徑上獲得的最優(yōu)帶寬；

步驟7，源端根據(jù)得到的最優(yōu)帶寬分配完成數(shù)據(jù)傳輸；

步驟8，如果有新的服務(wù)請(qǐng)求或原有的服務(wù)已完成，那么上述迭代過(guò)程 重新進(jìn)行直到達(dá)到新的最優(yōu)點(diǎn)。