1.一種片上網(wǎng)絡(luò)限流系數(shù)的精確量化方法,其特征在于,該方法包括如下步驟:
S1、源節(jié)點查找以該源節(jié)點和目標節(jié)點為對角線頂點的矩形RSD范圍內(nèi)該源節(jié)點至目標節(jié)點的路由中的所有瓶頸節(jié)點;
S2、源節(jié)點獲取瓶頸節(jié)點的擁塞值;
S3、源節(jié)點根據(jù)瓶頸節(jié)點的擁塞值計算得到限流系數(shù)。
2.根據(jù)權(quán)利要求1所述的片上網(wǎng)絡(luò)限流系數(shù)的精確量化方法,其特征在于,步驟S1包括如下子步驟:
S1.1、源節(jié)點計算RSD范圍內(nèi)該源節(jié)點至目標節(jié)點的路由中的每一個中間節(jié)點的正向路徑計數(shù)值和反向路徑計數(shù)值,標記出所有的可用中間節(jié)點;
S1.2、計算源節(jié)點對可用中間節(jié)點的貢獻值;
S1.3、將貢獻值最大的可用中間節(jié)點作為該源節(jié)點至目標節(jié)點的路由的瓶頸節(jié)點。
3.根據(jù)權(quán)利要求2所述的片上網(wǎng)絡(luò)限流系數(shù)的精確量化方法,其特征在于,步驟S1.1中標記出所有的可用中間節(jié)點的方法為:將所有的正向路徑計數(shù)值和反向路徑計數(shù)值均不為0的中間節(jié)點標記為可用中間節(jié)點。
4.根據(jù)權(quán)利要求1所述的片上網(wǎng)絡(luò)限流系數(shù)的精確量化方法,其特征在于,步驟S3的具體過程為:
S3.1、源節(jié)點將瓶頸節(jié)點(Xi,Yj)的擁塞值Conij與限流閾值TH進行比較,如果Conij>TH,則源節(jié)點需要進行限流,轉(zhuǎn)步驟S3.2;如果Conij≤TH,則源節(jié)點不需要進行限流,流程結(jié)束;
S3.2、源節(jié)點根據(jù)瓶頸節(jié)點的擁塞值計算得到瓶頸節(jié)點(Xi,Yj)對應(yīng)的限流系數(shù)αij,公式如下:
如果只有一個瓶頸節(jié)點,則該瓶頸節(jié)點對應(yīng)的限流系數(shù)就是源節(jié)點的限流系數(shù);如果存在多個瓶頸節(jié)點,則將各瓶頸節(jié)點對應(yīng)的限流系數(shù)的最大值作為源節(jié)點的限流系數(shù)。