[發(fā)明專利]網(wǎng)絡(luò)擁塞控制方法和控制器

有效

• 申請?zhí)枺?/td>: 201480038039.0
• 申請日: 2014-05-07
• 公開（公告）號: CN105393597B
• 公開（公告）日: 2019-06-28
• 發(fā)明（設(shè)計(jì)）人: 李建飛;曾毓瓏;吳小蓉
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04W40/02
• 分類號: H04W40/02
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 馬爽

1.一種網(wǎng)絡(luò)擁塞控制方法，其特征在于，包括：

接收openflow交換機(jī)轉(zhuǎn)發(fā)的數(shù)據(jù)包，并獲取所述數(shù)據(jù)包的特征信息，所述特征信息包括目的IP地址和服務(wù)質(zhì)量QoS信息；

根據(jù)所述QoS信息和預(yù)先獲得的覆蓋網(wǎng)絡(luò)中每跳路徑的狀態(tài)信息確定所述每跳路徑的評價函數(shù)值，所述每跳路徑描述的是所述網(wǎng)絡(luò)中相鄰openflow交換機(jī)間的連接路徑；

確定傳輸所述數(shù)據(jù)包的路徑為達(dá)到所述目的IP地址的評價函數(shù)值之和最小的各跳路徑；

所述根據(jù)所述QoS信息和預(yù)先獲得的網(wǎng)絡(luò)中每跳路徑的狀態(tài)信息確定所述每跳路徑的評價函數(shù)值之前，還包括：

若所述QoS信息中不包含QoS參數(shù)，則確定所述每跳路徑的類型為一般類型；

若所述QoS信息中包含至少一個QoS參數(shù)，則確定所述每跳路徑的類型為特定類型。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述接收openflow交換機(jī)轉(zhuǎn)發(fā)的數(shù)據(jù)包，獲取所述數(shù)據(jù)包的特征信息，所述特征信息包括目的IP地址和服務(wù)質(zhì)量QoS信息，包括：

接收openflow交換機(jī)轉(zhuǎn)發(fā)的數(shù)據(jù)包，并從所述數(shù)據(jù)包中提取所述特征信息；

或者，

接收openflow交換機(jī)轉(zhuǎn)發(fā)的數(shù)據(jù)包，從所述數(shù)據(jù)包中提取所述目的IP地址和源IP地址；

根據(jù)所述源IP地址從本地存儲的用戶需求中獲取所述QoS信息，所述源IP地址指示了所述數(shù)據(jù)包的發(fā)送用戶。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，若所述每跳路徑的類型為一般類型；所述根據(jù)所述QoS信息和預(yù)先獲得的網(wǎng)絡(luò)中每跳路徑的狀態(tài)信息確定所述每跳路徑的評價函數(shù)值，包括：

根據(jù)公式(1)確定所述每跳路徑的評價函數(shù)值：

C＝α·e^-λ·bw+β·M₂+…+ζ.M_n (1)

其中，M₁～M_n為任一跳路徑的狀態(tài)信息中包括的n個路徑狀態(tài)參數(shù)的取值，n≥1，其中，取M₁＝bw，為該任一跳路徑的可用帶寬，λ、α、β和ζ為權(quán)重系數(shù)。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，若確定所述每跳路徑的類型為特定類型，則在確定所述每跳路徑的類型為特定類型之后，還包括：

根據(jù)所述至少一個QoS參數(shù)的優(yōu)先級，確定所述數(shù)據(jù)包的QoS特征值；

相應(yīng)的，所述根據(jù)所述QoS信息和預(yù)先獲得的網(wǎng)絡(luò)中每跳路徑的狀態(tài)信息確定所述每跳路徑的評價函數(shù)值，包括：

根據(jù)公式(2)確定所述每跳路徑的評價函數(shù)值：

其中，C_metric為所述數(shù)據(jù)包的QoS特征值，C_m1～C_mm分別為所述QoS信息中包含的m個QoS參數(shù)的取值，m≥1，M₁～M_m為分別與C_m1～C_mm對應(yīng)的路徑狀態(tài)參數(shù)的取值，α、β、τ和ζ為權(quán)重系數(shù)。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述QoS信息和預(yù)先獲得的網(wǎng)絡(luò)中每跳路徑的狀態(tài)信息確定所述每跳路徑的評價函數(shù)值之前，還包括：

根據(jù)公式(3)確定所述每跳路徑的懲罰函數(shù)值：

其中，u為從M₁～M_n的n個路徑狀態(tài)參數(shù)中預(yù)先規(guī)定的一個作為衡量路徑狀態(tài)的路徑狀態(tài)衡量參數(shù)的取值，u_c為預(yù)設(shè)懲罰閾值，U為路徑狀態(tài)衡量閾值；M₁～M_n為任一跳路徑的狀態(tài)信息中包括的n個路徑狀態(tài)參數(shù)的取值；

相應(yīng)的，所述根據(jù)所述QoS信息和預(yù)先獲得的網(wǎng)絡(luò)中每跳路徑的狀態(tài)信息確定所述每跳路徑的評價函數(shù)值，包括：

根據(jù)公式(4)確定所述每跳路徑的評價函數(shù)值：

其中，w為懲罰因子，對于一般類型的路徑，根據(jù)η·|α·e^-λ·bw+β·M₂+γ·M₃+…+ζ·M_n|確定，對于特定類型的路徑，根據(jù)確定，η為權(quán)重系數(shù)，|.|為取模運(yùn)算，λ、α、β、γ、τ和ζ為權(quán)重系數(shù)。