本發(fā)明屬于網(wǎng)絡(luò)通訊技術(shù)領(lǐng)域，尤其涉及一種片上網(wǎng)絡(luò)緩存上界進(jìn)行的優(yōu)化算法。

技術(shù)背景

片上網(wǎng)絡(luò)(Network-on-Chip,NoC)替代傳統(tǒng)總線結(jié)構(gòu)的改變，雖然一定程度上克服了傳統(tǒng)結(jié)構(gòu)帶來(lái)的各種問(wèn)題，但是隨著IP(Intellectual Property)核的增多和通信量的提升，使得互連網(wǎng)絡(luò)的緩存深度問(wèn)題成為NoC設(shè)計(jì)的瓶頸；隨著芯片體積的減小和整體性能的提高，如何減少緩存的深度，精確設(shè)計(jì)網(wǎng)絡(luò)節(jié)點(diǎn)的緩存，從而有效的減少網(wǎng)絡(luò)擁塞，降低網(wǎng)絡(luò)的資源消耗成為一個(gè)難題；芯片某一節(jié)點(diǎn)的網(wǎng)絡(luò)緩存過(guò)高，可能導(dǎo)致網(wǎng)絡(luò)中的擁塞集中到一點(diǎn)，當(dāng)緩存設(shè)計(jì)比較大時(shí)，會(huì)消耗過(guò)多資源；當(dāng)緩存不夠用時(shí)，會(huì)造成網(wǎng)絡(luò)擁塞到某一節(jié)點(diǎn)，數(shù)據(jù)無(wú)法正常傳輸，從而導(dǎo)致網(wǎng)絡(luò)癱瘓。這在很大程度上削弱了NoC的諸多優(yōu)勢(shì)，直接影響到片上網(wǎng)絡(luò)系統(tǒng)的性能。

網(wǎng)絡(luò)節(jié)點(diǎn)的緩存計(jì)算，分為全局網(wǎng)絡(luò)緩存及單個(gè)節(jié)點(diǎn)緩存的計(jì)算，主要是通過(guò)網(wǎng)絡(luò)演算的知識(shí)，利用發(fā)包的到達(dá)曲線，網(wǎng)絡(luò)節(jié)點(diǎn)處理性能的到達(dá)曲線，在包含網(wǎng)絡(luò)中的各種沖突時(shí)，計(jì)算出來(lái)的網(wǎng)絡(luò)緩存深度，這個(gè)深度是可以保證網(wǎng)絡(luò)在最壞情形下依然可以正常運(yùn)行的緩存上界。

現(xiàn)有的技術(shù)針對(duì)片上網(wǎng)絡(luò)不對(duì)全局的緩存進(jìn)行計(jì)算，如2015年“Analysis of worst-case backlog bounds for Networks-on-Chip”文中提到是具體計(jì)算某一條流的緩存上界，不足之處在于只考慮單條流的緩存上界，沒(méi)有考慮整個(gè)片上網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的緩存上界，從而無(wú)法得到整個(gè)片上網(wǎng)絡(luò)的整體緩存上界，導(dǎo)致了實(shí)際應(yīng)用中資源的大量浪費(fèi)。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明為克服現(xiàn)有技術(shù)中的不足之處，提出一種片上網(wǎng)絡(luò)緩存上界的優(yōu)化方法，以期能分析出最差情形下的每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)緩存，并對(duì)網(wǎng)絡(luò)最高節(jié)點(diǎn)的緩存進(jìn)行降低，防止單個(gè)節(jié)點(diǎn)長(zhǎng)期擁塞，從而減少網(wǎng)絡(luò)擁塞，減少網(wǎng)絡(luò)資源消耗，優(yōu)化網(wǎng)絡(luò)資源配置，均衡網(wǎng)絡(luò)負(fù)載，使得網(wǎng)絡(luò)的資源面積更小更優(yōu)。

本發(fā)明為達(dá)到上述目的所采用的技術(shù)方案是：

本發(fā)明一種片上網(wǎng)絡(luò)緩存上界的優(yōu)化方法的特點(diǎn)是，所述片上網(wǎng)絡(luò)是由N×N個(gè)節(jié)點(diǎn)構(gòu)成的二維網(wǎng)絡(luò)，且在所述片上網(wǎng)絡(luò)上存在s條業(yè)務(wù)流；所述優(yōu)化方法是按如下步驟進(jìn)行：

步驟1、利用式(1)獲得第v條業(yè)務(wù)流的緩存B_v，從而獲得s條業(yè)務(wù)流的緩存{B₁,B₂,…,B_v,…,B_s}：

式(1)中，r_v表示第v條業(yè)務(wù)流的發(fā)包速率，T表示所述片上網(wǎng)絡(luò)的轉(zhuǎn)發(fā)延遲，b_v表示第v條業(yè)務(wù)流的發(fā)包突發(fā)度，R表示所述片上網(wǎng)絡(luò)的轉(zhuǎn)發(fā)速率，x_v、y_v、z_v分別表示第v條業(yè)務(wù)流的緩存系數(shù)；1≤v≤s；

步驟2、令所述第v條業(yè)務(wù)流上經(jīng)過(guò)的所有節(jié)點(diǎn)的緩存為B_v，其余節(jié)點(diǎn)的緩存為“0”，從而得到第v條業(yè)務(wù)流上N×N個(gè)節(jié)點(diǎn)的緩存矩陣，記為表示第l行第k列的節(jié)點(diǎn)在第v條業(yè)務(wù)流上的緩存；進(jìn)而得到s條業(yè)務(wù)流上N×N個(gè)節(jié)點(diǎn)的緩存矩陣{D₁,D₂,…,D_v,…,D_s}，1≤l≤N；1≤k≤N；

步驟3、根據(jù)所述s條業(yè)務(wù)流上N×N個(gè)節(jié)點(diǎn)的緩存矩陣{D₁,D₂,…,D_v,…,D_s}，得到每個(gè)節(jié)點(diǎn)各自最大的緩存上界矩陣，記為

表示第l行第k列的節(jié)點(diǎn)在s條業(yè)務(wù)流上的最大的緩存上界；

步驟4、從所述緩存上界矩陣D_max中選取最大值作為目標(biāo)函數(shù)B_max，并利用螢火蟲算法對(duì)所述目標(biāo)函數(shù)B_max進(jìn)行優(yōu)化，使得目標(biāo)函數(shù)B_max取得最小值，從而得到最優(yōu)映射方案Map_min；以所述最優(yōu)映射方案Map_min來(lái)完成對(duì)所述片上網(wǎng)絡(luò)的緩存上界優(yōu)化；其中，令螢火蟲的熒光亮度為目標(biāo)函數(shù)B_max，令螢火蟲的移動(dòng)條件如式(2)所示：

式(2)中，I_(m,n)表示第m行第n列的節(jié)點(diǎn)的亮度，即第m行第n列的節(jié)點(diǎn)在s條業(yè)務(wù)流上的最大的緩存上界，I_(p,q)表示第p行第q列的節(jié)點(diǎn)的亮度，即第p行第q列的節(jié)點(diǎn)在s條業(yè)務(wù)流上的最大的緩存上界，γ表示光強(qiáng)吸收系數(shù)，L_{(m,n)→(p,q)}表示第m行第n列的節(jié)點(diǎn)與第m行第n列的節(jié)點(diǎn)間的曼哈頓距離；1≤m≤N；1≤n≤N；1≤p≤N；1≤q≤N。

現(xiàn)有技術(shù)相比，本發(fā)明的有益技術(shù)效果體現(xiàn)在：

1、本發(fā)明提出了一種計(jì)算片上網(wǎng)絡(luò)緩存的算法，此算法是針對(duì)網(wǎng)絡(luò)中所有沖突情況以及全局范圍提出的緩存計(jì)算方式，結(jié)合映射，以最高節(jié)點(diǎn)的緩存深度為目標(biāo)，利用螢火蟲算法，對(duì)最高節(jié)點(diǎn)緩存上界進(jìn)行優(yōu)化，從而避免了網(wǎng)絡(luò)出現(xiàn)單節(jié)點(diǎn)長(zhǎng)期擁塞。

2、本發(fā)明通過(guò)每條業(yè)務(wù)流與其他流沖突的情形，計(jì)算出每條流的緩存上界，簡(jiǎn)歷緩存上界矩陣，從而得出整個(gè)片上網(wǎng)絡(luò)每個(gè)節(jié)點(diǎn)的緩存上界，可以明確每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)所用到的緩存深度，從而節(jié)省了網(wǎng)絡(luò)資源開(kāi)銷。

3、本發(fā)明將最高節(jié)點(diǎn)的緩存與螢火蟲算法相結(jié)合，利用計(jì)算出的節(jié)點(diǎn)的最高緩存上界作為目標(biāo)函數(shù)，通過(guò)螢火蟲算法改變映射方案，對(duì)最高節(jié)點(diǎn)的緩存進(jìn)行優(yōu)化處理，從而避免了網(wǎng)絡(luò)節(jié)點(diǎn)傳輸長(zhǎng)期擁塞。

4、本發(fā)明通過(guò)實(shí)驗(yàn)得出在每種參數(shù)對(duì)于網(wǎng)絡(luò)節(jié)點(diǎn)的最高緩存產(chǎn)生什么樣的影響，在一定參數(shù)范圍內(nèi)B∝r，B∝T，對(duì)于片上網(wǎng)絡(luò)參數(shù)的選取提供了實(shí)際的參考依據(jù)。

附圖說(shuō)明

圖1為現(xiàn)有技術(shù)中到達(dá)曲線實(shí)例圖；

圖2為現(xiàn)有技術(shù)中服務(wù)曲線實(shí)例圖；

圖3為現(xiàn)有技術(shù)中緩存上界求解實(shí)例圖；

圖4為現(xiàn)有技術(shù)中NoC路由節(jié)點(diǎn)編號(hào)方式圖；

圖5為現(xiàn)有技術(shù)中特征應(yīng)用VOPD特征拓?fù)鋱D；

圖6為本發(fā)明映射得到的一種最優(yōu)映射方案圖；

圖7為本發(fā)明對(duì)特征應(yīng)用VOPD針對(duì)不同發(fā)包速率的映射實(shí)驗(yàn)結(jié)果圖；

圖8為本發(fā)明對(duì)特征應(yīng)用VOPD針對(duì)不同網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)速率的映射實(shí)驗(yàn)結(jié)果圖；

圖9為本發(fā)明對(duì)特征應(yīng)用VOPD針對(duì)不同針對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)延遲的映射實(shí)驗(yàn)結(jié)果圖；

圖10為本發(fā)明計(jì)算最高節(jié)點(diǎn)緩存結(jié)合螢火蟲算法的優(yōu)化流程圖。

具體實(shí)施方式

本實(shí)施例中，片上網(wǎng)絡(luò)是由N×N個(gè)節(jié)點(diǎn)構(gòu)成的二維網(wǎng)絡(luò)，且在片上網(wǎng)絡(luò)上存在s條業(yè)務(wù)流；如圖10所示，一種片上網(wǎng)絡(luò)緩存上界的優(yōu)化方法是按如下步驟進(jìn)行：

步驟1、利用式(1)獲得第v條業(yè)務(wù)流的緩存B_v，從而獲得s條業(yè)務(wù)流的緩存{B₁,B₂,…,B_v,…,B_s}：

式(1)中，r_v表示第v條業(yè)務(wù)流的發(fā)包速率，T表示所述片上網(wǎng)絡(luò)的轉(zhuǎn)發(fā)延遲，b_v表示第v條業(yè)務(wù)流的發(fā)包突發(fā)度，R表示所述片上網(wǎng)絡(luò)的轉(zhuǎn)發(fā)速率，x_v、y_v、z_v分別表示第v條業(yè)務(wù)流的緩存系數(shù)；1≤v≤s；

如圖4所示為一個(gè)4×4×1大小的片上網(wǎng)絡(luò)，該網(wǎng)絡(luò)共有N＝16個(gè)路由節(jié)點(diǎn)，路由節(jié)點(diǎn)序號(hào)依次為0、1、…、15，對(duì)于一個(gè)確定的網(wǎng)絡(luò)，如圖5所示，以VOPD應(yīng)用映射至4×4×1的網(wǎng)絡(luò)為例，該網(wǎng)絡(luò)共有16個(gè)路由節(jié)點(diǎn)，21條配置信息，包含源、目的節(jié)點(diǎn)的橫坐標(biāo)和縱坐標(biāo)，發(fā)包速率，突發(fā)度如下：

步驟1.1、如圖1所示，根據(jù)網(wǎng)絡(luò)中業(yè)務(wù)流符合參數(shù)為(r,b)的漏桶的到達(dá)曲線：

α(t)＝rt+b＝0.1t+b (2)

圖1中，R(t)為實(shí)際網(wǎng)絡(luò)中的到達(dá)曲線；

步驟1.2、如圖2所示，路由器轉(zhuǎn)發(fā)速率設(shè)置為R＝2.0，轉(zhuǎn)發(fā)延遲T＝4；延遲-速率函數(shù)來(lái)表示系統(tǒng)的服務(wù)曲線：

β(t)＝R(t-T)⁺＝2.0(t-4)⁺ (3)

圖2中，R^*(t)為實(shí)際網(wǎng)絡(luò)中的服務(wù)曲線；

步驟1.3、如圖3所示，到達(dá)曲線為α(t)的業(yè)務(wù)流流經(jīng)服務(wù)曲線為β(t)的系統(tǒng)，則系統(tǒng)的積壓B(t)在任意時(shí)刻t滿足：

B(t)≤v(α(t),β(t)) (4)

式(4)中，v(α(t),β(t))表示α(t)和β(t)之間的最大垂直距離；

由于β(t)＝R(t-T)⁺為非負(fù)函數(shù)，因此系統(tǒng)的積壓B(t)最大值出現(xiàn)在t＝T；將t＝T帶入(4)中，在網(wǎng)絡(luò)中僅有一條流的情況下，可以得到該條流的緩存上界為：

v(α(t),β(t))＝b+rT (5)

步驟1.4、當(dāng)片上網(wǎng)絡(luò)中有多條流時(shí)，則要求出通過(guò)(1,1)根節(jié)點(diǎn)的到達(dá)曲線，應(yīng)按照下面的公式計(jì)算：

式(6)中，α^*(t)為經(jīng)過(guò)某條流經(jīng)過(guò)某節(jié)點(diǎn)后的到達(dá)曲線，為反卷積運(yùn)算，u為時(shí)間參數(shù)，為取最大值運(yùn)算；

步驟1.5、當(dāng)業(yè)務(wù)流符合參數(shù)為(r,b)的漏桶，系統(tǒng)提供延遲-速率函數(shù)的服務(wù)曲線時(shí)，不剔除沖突流的到達(dá)曲線時(shí)，(1,1)與(1,2)節(jié)點(diǎn)串聯(lián)針對(duì)于經(jīng)過(guò)這兩個(gè)節(jié)點(diǎn)的第v條流的服務(wù)曲線：

式(7)中，為第v條流經(jīng)過(guò)(1,1)節(jié)點(diǎn)的服務(wù)曲線，為第v條流經(jīng)過(guò)(1,2)節(jié)點(diǎn)的服務(wù)曲線，R_(1,1)為(1,1)節(jié)點(diǎn)的轉(zhuǎn)發(fā)速率，T_(1,1)為(1,1)節(jié)點(diǎn)的轉(zhuǎn)發(fā)延遲，R_(1,2)為(1,2)節(jié)點(diǎn)的轉(zhuǎn)發(fā)速率，T_(1,2)為(1,2)節(jié)點(diǎn)的轉(zhuǎn)發(fā)延遲，為卷積運(yùn)算，為取最小值運(yùn)算；以此可以計(jì)算第v條流經(jīng)過(guò)所有節(jié)點(diǎn)的服務(wù)曲線為

當(dāng)業(yè)務(wù)流符合參數(shù)為(r,b)的漏桶α(t)＝rt+b＝0.1t+b，系統(tǒng)提供延遲-速率函數(shù)的服務(wù)曲線β(t)＝R(t-T)⁺＝2.0(t-4)⁺，當(dāng)?shù)趘條流經(jīng)過(guò)(1,1)節(jié)點(diǎn)，剔除沖突流w之后在(1,1)節(jié)點(diǎn)的等價(jià)服務(wù)曲線為：

式(8)中，為沖突流w在(1,1)節(jié)點(diǎn)的到達(dá)曲線，到達(dá)曲線的求法見(jiàn)步驟1.4；

步驟1.6、令到達(dá)曲線為目標(biāo)流在第一個(gè)節(jié)點(diǎn)的輸入，采用X-Y路由方式，根據(jù)式(6)、式(7)、式(8)求出有沖突情況下目標(biāo)流v從源節(jié)點(diǎn)(m,n)到目的節(jié)點(diǎn)(p,q)的等價(jià)服務(wù)曲線公式：

步驟1.7、利用式(4)、(5)、(9)得出第1條業(yè)務(wù)流的緩存為式(1)的形式：

依次計(jì)算出第1到21條業(yè)務(wù)流的緩存為{B₁,B₂,···B₂₁}；

步驟2、令第v條業(yè)務(wù)流上經(jīng)過(guò)的所有節(jié)點(diǎn)的緩存為B_v，其余節(jié)點(diǎn)的緩存為“0”，從而得到第v條業(yè)務(wù)流上N×N個(gè)節(jié)點(diǎn)的緩存矩陣，記為表示第l行第k列的節(jié)點(diǎn)在第v條業(yè)務(wù)流上的緩存；進(jìn)而得到s條業(yè)務(wù)流上N×N個(gè)節(jié)點(diǎn)的緩存矩陣{D₁,D₂,…,D_v,…,D_s}，1≤l≤N；1≤k≤N；

根據(jù)式(1)和式(9)計(jì)算第1條流的積壓B₁，當(dāng)?shù)?條以X-Y路由方式流經(jīng)(1,1)到(3,4)節(jié)點(diǎn)時(shí)，當(dāng)轉(zhuǎn)發(fā)速率r＝0.1時(shí)，這些節(jié)點(diǎn)記錄下此積壓的積壓矩陣：

步驟3、根據(jù)s條業(yè)務(wù)流上N×N個(gè)節(jié)點(diǎn)的緩存矩陣{D₁,D₂,…,D_v,…,D_s}，得到每個(gè)節(jié)點(diǎn)各自最大的緩存上界矩陣，記為

表示第l行第k列的節(jié)點(diǎn)在s條業(yè)務(wù)流上的最大的緩存上界；

根據(jù)步驟1.7計(jì)算出的21條流的緩存上界，得出緩存矩陣為：

步驟4、從緩存上界矩陣D_max中選取最大值作為目標(biāo)函數(shù)B_max＝51.00，并利用螢火蟲算法對(duì)所述目標(biāo)函數(shù)B_max進(jìn)行優(yōu)化，使得目標(biāo)函數(shù)B_max取得最小值，從而得到最優(yōu)映射方案Map_min；以所述最優(yōu)映射方案Map_min來(lái)完成對(duì)所述片上網(wǎng)絡(luò)的緩存上界優(yōu)化；其中，令螢火蟲的熒光亮度為目標(biāo)函數(shù)B_max，令螢火蟲的移動(dòng)條件如式(10)所示：

式(10)中，I_(m,n)表示第m行第n列的節(jié)點(diǎn)的亮度，即第m行第n列的節(jié)點(diǎn)在s條業(yè)務(wù)流上的最大的緩存上界，I_(p,q)表示第p行第q列的節(jié)點(diǎn)的亮度，即第p行第q列的節(jié)點(diǎn)在s條業(yè)務(wù)流上的最大的緩存上界，γ表示光強(qiáng)吸收系數(shù)，L_{(m,n)→(p,q)}表示第m行第n列的節(jié)點(diǎn)與第m行第n列的節(jié)點(diǎn)間的曼哈頓距離；1≤m≤N；1≤n≤N；1≤p≤N；1≤q≤N；具體迭代步驟如下：

步驟4.1、定義螢火蟲個(gè)體為：

X_k(t_k)＝{R,P^k(t_k)}

螢火蟲算法中，將每個(gè)螢火蟲個(gè)體都看成是片上網(wǎng)絡(luò)結(jié)構(gòu)和特征應(yīng)用映射之后的映射方案組合，T＝x×y＝4×4為NoC里總的節(jié)點(diǎn)數(shù)，將特征應(yīng)用映射到通訊節(jié)點(diǎn)上，特征圖如圖5所示，當(dāng)?shù)趓_i個(gè)處理節(jié)點(diǎn)未分配應(yīng)用時(shí)，定義Map(r_i)＝-1；如果第r_i個(gè)處理節(jié)點(diǎn)分配有IP核應(yīng)用PE_a時(shí)，那么定義Map(r_i)＝a；

步驟4.2、每只螢火蟲自身會(huì)有亮度，每種映射方案都會(huì)有一個(gè)最大節(jié)點(diǎn)緩存，因此，我們將每種映射方案得到的最大節(jié)點(diǎn)緩存定義為螢火蟲的熒光亮度，根據(jù)計(jì)算步驟11的計(jì)算結(jié)果：

將發(fā)光亮度定義為目標(biāo)函數(shù)，就是將映射后的最大節(jié)點(diǎn)緩存作為目標(biāo)函數(shù)；

步驟4.3、具體計(jì)算目標(biāo)函數(shù)值時(shí)，先計(jì)算出兩只螢火蟲間的距離，定義為曼哈頓距離：L_{(m,n)→(p,q)}；

步驟4.4、螢火蟲發(fā)生移動(dòng)是為了找到一只最亮的螢火蟲，而我們利用螢火蟲算法求映射方案時(shí)，是為了找到目標(biāo)函數(shù)(最大節(jié)點(diǎn)緩存B_max)最小的映射方案，利用螢火蟲的移動(dòng)條件：

步驟4.5、尋找一個(gè)使得取得最小的映射方案，設(shè)置GMax＝100為螢火蟲算法迭代次數(shù)，Pnum＝20為螢火蟲個(gè)體數(shù)量，檢查迭代終止條件，其中終止條件為本次迭代次數(shù)與最大迭代次數(shù)的比較，并判斷螢火蟲個(gè)體的移動(dòng)條件，若大于最大迭代次數(shù)則停止迭代執(zhí)行步驟4.11；

步驟4.6、獲取第G次迭代時(shí)的最優(yōu)螢火蟲；

步驟4.7、判斷螢火蟲個(gè)體的移動(dòng)條件；

步驟4.8、遍歷螢火蟲個(gè)體集合，并按照步驟4.7判斷所有螢火蟲個(gè)體的移動(dòng)條件，若滿足條件執(zhí)行步驟4.9，遍歷完成則執(zhí)行步驟4.10；

步驟4.9、更新螢火蟲個(gè)體返回步驟4.8；

步驟4.10、更新第G次迭代時(shí)的最優(yōu)螢火蟲；

步驟4.11、獲得緩存上界的最優(yōu)映射方案，利用螢火蟲算法得到最大節(jié)點(diǎn)緩存最小的映射方案Map_min；

針對(duì)上述配置信息得到的節(jié)點(diǎn)最高緩存，利用螢火蟲算法對(duì)節(jié)點(diǎn)最高緩存進(jìn)行優(yōu)化計(jì)算得出min{B_max}＝13.83，找到最優(yōu)映射方案Map_min＝{4 4 1 7 12 5 9 15 13 2 1 10 0 8 14 11 4 3 6}如圖6所示；

步驟5、改變發(fā)包速率r從0.1～1.0變化，重復(fù)執(zhí)行步驟1至步驟4，得出在發(fā)包速率影響下，網(wǎng)絡(luò)最高節(jié)點(diǎn)緩存的變化；

步驟6、利用控制變量，分別改變路由器轉(zhuǎn)發(fā)速率R從0.2～2.0變化以及路由器轉(zhuǎn)發(fā)延遲T從1～10變化，重復(fù)執(zhí)行步驟1至步驟4，尋找各種參數(shù)改變下，積壓的優(yōu)化程度與參數(shù)的關(guān)系，選擇出最優(yōu)的網(wǎng)絡(luò)性能參數(shù)；根據(jù)式(9)及實(shí)驗(yàn)結(jié)果，在一定數(shù)據(jù)范圍內(nèi)B∝r，B∝T。

按照以上步驟，即可完成對(duì)于緩存上界的優(yōu)化，具體流程如圖10所示；

如圖7所示，利用本發(fā)明得出的最高節(jié)點(diǎn)緩存上界與發(fā)包速率成正比，隨著發(fā)包速率的加快，對(duì)于最高節(jié)點(diǎn)緩存上界的優(yōu)化程度越明顯，優(yōu)化率最高達(dá)到了74.79％。

如圖8所示，保持發(fā)包速率以及轉(zhuǎn)發(fā)延遲不變時(shí)，最高節(jié)點(diǎn)緩存上界與路由節(jié)點(diǎn)轉(zhuǎn)發(fā)速率成反比例關(guān)系，利用本發(fā)明對(duì)于最高節(jié)點(diǎn)的緩存上界優(yōu)化率最高達(dá)到了69.65％。

如圖9所示，保持發(fā)包速率以及路由節(jié)點(diǎn)轉(zhuǎn)發(fā)速率不變，最高節(jié)點(diǎn)緩存上界與路由節(jié)點(diǎn)轉(zhuǎn)發(fā)延遲成正比關(guān)系，利用本發(fā)明對(duì)于最高節(jié)點(diǎn)的緩存上界優(yōu)化率達(dá)到了54.69％。

根據(jù)本發(fā)明，可以通過(guò)調(diào)節(jié)發(fā)包速率，路由節(jié)點(diǎn)轉(zhuǎn)發(fā)速率，路由節(jié)點(diǎn)轉(zhuǎn)發(fā)延遲以及映射方案的改變，使得網(wǎng)絡(luò)的最高節(jié)點(diǎn)積壓下降，避免網(wǎng)絡(luò)節(jié)點(diǎn)長(zhǎng)期擁塞。