亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種基于SDN的CDN網(wǎng)絡(luò)的用戶請求分配方法與流程

文檔序號:12695105閱讀:來源:國知局

技術(shù)特征:

1.一種基于SDN的CDN網(wǎng)絡(luò)的用戶請求分配方法,其特征是,包括以下步驟:

步驟一、各SDN控制器通過OpenFlow接口實(shí)時收集CDN網(wǎng)絡(luò)信息,所述CDN網(wǎng)絡(luò)信息包括網(wǎng)絡(luò)全局拓?fù)洹㈡溌窌r延和流量,并將收集到的所述CDN網(wǎng)絡(luò)信息上傳到智能中心的數(shù)據(jù)庫中;

步驟二、智能中心的決策模塊根據(jù)數(shù)據(jù)庫所接收的所述CDN網(wǎng)絡(luò)信息,采用動態(tài)分配算法計算CDN網(wǎng)絡(luò)的各代理服務(wù)器被分配到用戶的內(nèi)容請求的比例,并計算CDN網(wǎng)絡(luò)的入口交換機(jī)到各代理服務(wù)器的路徑被分配到用戶的內(nèi)容請求的比例,并將各代理服務(wù)器的IP地址、CDN網(wǎng)絡(luò)的各代理服務(wù)器被分配到用戶的內(nèi)容請求的比例和CDN網(wǎng)絡(luò)的入口交換機(jī)到各代理服務(wù)器的路徑被分配到用戶的內(nèi)容請求的比例下發(fā)到SDN控制器;

步驟三、SDN控制器根據(jù)所接收到的代理服務(wù)器的IP地址、CDN網(wǎng)絡(luò)的各代理服務(wù)器被分配到用戶的內(nèi)容請求的比例、以及CDN網(wǎng)絡(luò)的入口交換機(jī)到各代理服務(wù)器的路徑被分配到用戶的內(nèi)容請求的比例修改所述入口交換機(jī)的流表項(xiàng);

步驟四、用戶發(fā)送內(nèi)容請求到所述入口交換機(jī),入口交換機(jī)將內(nèi)容請求與所述流表項(xiàng)進(jìn)行匹配并將匹配后的內(nèi)容請求轉(zhuǎn)發(fā)到目標(biāo)代理服務(wù)器,用戶從目標(biāo)代理服務(wù)器中獲取所請求的內(nèi)容,所述目標(biāo)代理服務(wù)器被分配到用戶的內(nèi)容請求的比例不為0。

2.根據(jù)權(quán)利要求1所述的基于SDN的CDN網(wǎng)絡(luò)的用戶請求分配方法,其特征是:利用公式(1)計算CDN網(wǎng)絡(luò)的各代理服務(wù)器被分配到用戶的內(nèi)容請求的比例、以及CDN網(wǎng)絡(luò)的入口交換機(jī)到各代理服務(wù)器的路徑被分配到用戶的內(nèi)容請求的比例:

<mrow> <mtable> <mtr> <mtd> <mrow> <mi>m</mi> <mi>i</mi> <mi>n</mi> <mi> </mi> <msub> <mi>J</mi> <mi>d</mi> </msub> <mo>+</mo> <msub> <mi>&omega;</mi> <mi>b</mi> </msub> <msub> <mi>J</mi> <mi>b</mi> </msub> <mo>+</mo> <msub> <mi>&omega;</mi> <mi>p</mi> </msub> <msub> <mi>J</mi> <mi>p</mi> </msub> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>s</mi> <mo>.</mo> <mi>t</mi> <mo>.</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <msub> <mi>p</mi> <mi>s</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>=</mo> <munder> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>&Element;</mo> <msub> <mi>I</mi> <mi>s</mi> </msub> </mrow> </munder> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>s</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mn>0</mn> <mo>&le;</mo> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>s</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>&le;</mo> <mn>1</mn> <mo>,</mo> <mo>&ForAll;</mo> <mi>i</mi> <mo>,</mo> <mo>&ForAll;</mo> <mi>s</mi> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mn>0</mn> <mo>&le;</mo> <msub> <mi>p</mi> <mi>s</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>&le;</mo> <mn>1</mn> <mo>,</mo> <mo>&ForAll;</mo> <mi>s</mi> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <munder> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>&Element;</mo> <msub> <mi>I</mi> <mi>s</mi> </msub> </mrow> </munder> <munder> <mi>&Sigma;</mi> <mrow> <mi>s</mi> <mo>&Element;</mo> <mi>S</mi> </mrow> </munder> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>s</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>=</mo> <mn>1</mn> </mrow> </mtd> </mtr> </mtable> </mfenced> </mrow> </mtd> </mtr> </mtable> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow>

其中,

<mrow> <msub> <mi>J</mi> <mi>d</mi> </msub> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>t</mi> <mo>=</mo> <mi>T</mi> <mo>+</mo> <mn>1</mn> </mrow> <mrow> <mi>T</mi> <mo>+</mo> <mi>H</mi> </mrow> </munderover> <mi>d</mi> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>2</mn> <mo>)</mo> </mrow> </mrow>

<mrow> <msub> <mi>BL</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>=</mo> <msup> <mrow> <mo>&lsqb;</mo> <mfrac> <mrow> <munder> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>&ni;</mo> <mi>e</mi> </mrow> </munder> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>s</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <msub> <mi>VR</mi> <mi>t</mi> </msub> <mo>-</mo> <msub> <mi>C</mi> <mi>e</mi> </msub> </mrow> <mrow> <munder> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>&ni;</mo> <mi>e</mi> </mrow> </munder> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>s</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <msub> <mi>VR</mi> <mi>t</mi> </msub> </mrow> </mfrac> <mo>&rsqb;</mo> </mrow> <mo>+</mo> </msup> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>3</mn> <mo>)</mo> </mrow> </mrow>

<mrow> <msub> <mi>BP</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>=</mo> <munder> <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> </mrow> <mrow> <mi>e</mi> <mo>&Element;</mo> <mi>i</mi> </mrow> </munder> <msub> <mi>BL</mi> <mi>e</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>4</mn> <mo>)</mo> </mrow> </mrow>

<mrow> <msub> <mi>J</mi> <mi>b</mi> </msub> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>t</mi> <mo>=</mo> <mi>T</mi> <mo>+</mo> <mn>1</mn> </mrow> <mrow> <mi>T</mi> <mo>+</mo> <mi>H</mi> </mrow> </munderover> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>s</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <msub> <mi>BP</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>5</mn> <mo>)</mo> </mrow> </mrow>

<mrow> <msub> <mi>J</mi> <mi>p</mi> </msub> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>t</mi> <mo>=</mo> <mi>T</mi> <mo>+</mo> <mn>1</mn> </mrow> <mrow> <mi>T</mi> <mo>+</mo> <mi>H</mi> </mrow> </munderover> <munder> <mo>&Sigma;</mo> <mrow> <mi>s</mi> <mo>&Element;</mo> <mi>S</mi> </mrow> </munder> <munder> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>&Element;</mo> <msub> <mi>I</mi> <mi>s</mi> </msub> </mrow> </munder> <mo>|</mo> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>s</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>-</mo> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>s</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>|</mo> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>6</mn> <mo>)</mo> </mrow> </mrow>

公式(1)—(6)中,Jd表示用戶平均響應(yīng)時間優(yōu)化參數(shù),Jb表示用戶帶寬滿足度偏移度優(yōu)化參數(shù),Jp表示穩(wěn)定性優(yōu)化參數(shù),ωb表示用戶帶寬滿足度偏移度優(yōu)化參數(shù)Jb相對于用戶平均響應(yīng)時間優(yōu)化參數(shù)Jd的權(quán)重值,ωp表示穩(wěn)定性優(yōu)化參數(shù)Jp相對于用戶平均響應(yīng)時間優(yōu)化參數(shù)Jd的權(quán)重值,ps(t)表示t時間內(nèi)CDN網(wǎng)絡(luò)的各代理服務(wù)器被分配到用戶的內(nèi)容請求的比例,i表示CDN網(wǎng)絡(luò)的入口交換機(jī)到目標(biāo)代理服務(wù)器s的路徑,pi,s(t)表示在t時間內(nèi)路徑i被分配到目標(biāo)代理服務(wù)器s的用戶的內(nèi)容請求的比例,s表示單個目標(biāo)代理服務(wù)器;S表示目標(biāo)代理服務(wù)器的集合,Is表示從CDN網(wǎng)絡(luò)的入口交換機(jī)到各目標(biāo)代理服務(wù)器s的路徑的集合,d(t)表示t時間內(nèi)用戶平均響應(yīng)時間,H表示預(yù)測時域,T表示當(dāng)前時刻,s表示單個目標(biāo)代理服務(wù)器,e表示CDN網(wǎng)絡(luò)的入口交換機(jī)到目標(biāo)代理服務(wù)器s的路徑i中的鏈路;BLe(t)表示在t時間內(nèi)CDN網(wǎng)絡(luò)的入口交換機(jī)到目標(biāo)代理服務(wù)器s的路徑i中的鏈路e的用戶帶寬滿足度偏移度;V表示用戶的內(nèi)容請求的數(shù)學(xué)平均值;Rt表示在t時間內(nèi)CDN網(wǎng)絡(luò)中的用戶的內(nèi)容請求的總數(shù);Ce表示鏈路e的容量,BPi(t)表示在t時間內(nèi)CDN網(wǎng)絡(luò)的入口交換機(jī)到各目標(biāo)代理服務(wù)器的路徑的用戶帶寬滿足度偏移度。

3.根據(jù)權(quán)利要求2所述的基于SDN的CDN網(wǎng)絡(luò)的用戶請求分配方法,其特征是:所述t時間內(nèi)用戶平均響應(yīng)時間為:

<mrow> <mi>d</mi> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>=</mo> <munder> <mi>&Sigma;</mi> <mrow> <mi>s</mi> <mo>&Element;</mo> <mi>S</mi> </mrow> </munder> <msub> <mi>d</mi> <mi>s</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <msub> <mi>p</mi> <mi>s</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>+</mo> <munder> <mo>&Sigma;</mo> <mrow> <mi>e</mi> <mo>&Element;</mo> <mi>i</mi> <mo>,</mo> <mi>i</mi> <mo>&Element;</mo> <mi>I</mi> </mrow> </munder> <msub> <mi>d</mi> <mi>e</mi> </msub> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>s</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>7</mn> <mo>)</mo> </mrow> </mrow>

其中,

<mrow> <msub> <mi>d</mi> <mi>s</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>=</mo> <munder> <mo>&Sigma;</mo> <mrow> <mi>s</mi> <mo>&Element;</mo> <mi>S</mi> </mrow> </munder> <mfrac> <mrow> <msub> <mi>&lambda;</mi> <mi>t</mi> </msub> <msub> <mi>p</mi> <mi>s</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </mrow> <mrow> <msub> <mi>&lambda;</mi> <mi>s</mi> </msub> <mo>-</mo> <msub> <mi>&lambda;</mi> <mi>t</mi> </msub> <msub> <mi>p</mi> <mi>s</mi> </msub> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>8</mn> <mo>)</mo> </mrow> </mrow>

公式(7)和(8)中,d(t)表示t時間內(nèi)用戶平均響應(yīng)時間,ds(t)表示CDN網(wǎng)絡(luò)中的各代理服務(wù)器的處理時間,de表示SDN控制器收集到的CDN網(wǎng)絡(luò)的入口交換機(jī)到目標(biāo)代理服務(wù)器s的路徑i中的鏈路e的鏈路時延,λt表示在t時間內(nèi)用戶的內(nèi)容請求到達(dá)目標(biāo)代理服務(wù)器s的平均速率,λs表示目標(biāo)代理服務(wù)器s的處理速率,ps(t)表示在t時間內(nèi)CDN網(wǎng)絡(luò)的各代理服務(wù)器被分配到用戶的內(nèi)容請求的比例。

當(dāng)前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點(diǎn)贊!
1