[發(fā)明專利]在域內(nèi)路由器節(jié)點上配置流量的方法

有效

• 申請?zhí)枺?/td>: 201310279174.1
• 申請日: 2013-07-04
• 公開（公告）號: CN103297341A
• 公開（公告）日: 2013-09-11
• 發(fā)明（設(shè)計）人: 徐恪;李彤;沈蒙
• 申請（專利權(quán)）人: 清華大學(xué)
• 主分類號: H04L12/725
• 分類號: H04L12/725;H04L12/757
• 代理公司: 北京清亦華知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11201
• 代理人: 張大威

1.一種在域內(nèi)路由器節(jié)點上配置流量的方法，其特征在于，包括以下步驟：

S1：中央控制器收集域內(nèi)所有節(jié)點的廣播信息，計算各個所述節(jié)點之間傳輸?shù)牧髁恐担?/p>

S2：建立流量矩陣，行數(shù)和列數(shù)均等于節(jié)點數(shù)目，矩陣元素的值為所述矩陣元素所在行所對應(yīng)的源節(jié)點需要傳輸?shù)剿鼍仃囋厮诹兴鶎?yīng)的目的節(jié)點的流量值；

S3：初始化網(wǎng)絡(luò)鏈路權(quán)重和網(wǎng)絡(luò)鏈路負(fù)載的最優(yōu)間隙閾值；

S4：根據(jù)所述網(wǎng)絡(luò)鏈路權(quán)重，計算每條鏈路的最優(yōu)網(wǎng)絡(luò)鏈路負(fù)載值，得到全局鏈路的最優(yōu)網(wǎng)絡(luò)鏈路負(fù)載值；

S5：根據(jù)所述流量矩陣，計算每個源節(jié)點到所述目的節(jié)點的最優(yōu)路由，其中，所述最優(yōu)路由包括源-目的節(jié)點對使用的鏈路序列以及在每條鏈路上分配的流量值；

S6：根據(jù)所述全局鏈路的最優(yōu)網(wǎng)絡(luò)鏈路負(fù)載值和最優(yōu)路由計算新的網(wǎng)絡(luò)鏈路權(quán)重；

S6：根據(jù)所述全局鏈路的最優(yōu)網(wǎng)絡(luò)鏈路負(fù)載值和所述源-目的節(jié)點對在每條鏈路上分配的流量值計算網(wǎng)絡(luò)鏈路負(fù)載的最優(yōu)間隙值，并判斷是否小于網(wǎng)絡(luò)鏈路負(fù)載的最優(yōu)間隙閾值，如果是，則執(zhí)行步驟S8，如果否，則執(zhí)行步驟S4；

S8：判斷每個所述源-目的節(jié)點對使用的路由是否存在等值多路徑，如果是，則執(zhí)行步驟S9，如果否，則執(zhí)行步驟S10；

S9：對每個存在等值多路徑的源-目的節(jié)點對，根據(jù)所述全局鏈路的最優(yōu)網(wǎng)絡(luò)鏈路負(fù)載值計算所述源-目的節(jié)點對中每條等值路徑上的流分離比例，所述中央控制器將新的網(wǎng)絡(luò)鏈路權(quán)重和流分離比例配置到相應(yīng)的源-目的節(jié)點對上；

S10：所述中央控制器將新的網(wǎng)絡(luò)鏈路權(quán)重和單一路徑的流量值配置到相應(yīng)的所述源-目的節(jié)點對上。

2.如權(quán)利要求1所述的在域內(nèi)路由器節(jié)點上配置流量的方法，其特征在于，所述等值多路徑為從同一個源節(jié)點到同一個目的節(jié)點的多條路徑。

3.如權(quán)利要求1和2所述的在域內(nèi)路由器節(jié)點上配置流量的方法，其特征在于，所述源-目的節(jié)點對上的流分離比例，如果所述源-目的節(jié)點對中僅存在單一路徑，則所述源-目的節(jié)點對上的流分離比例設(shè)置為1，如果存在所述等值多路徑，則每條路徑所對應(yīng)的流分離比例值介于0～1之間，并且全部流分離比例值的和為1。