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

有效

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

本發(fā)明提供一種網(wǎng)絡(luò)擁塞控制方法和控制器，該方法包括：接收openflow交換機(jī)轉(zhuǎn)發(fā)的數(shù)據(jù)包，并獲取所述數(shù)據(jù)包的特征信息，所述特征信息包括目的IP地址和服務(wù)質(zhì)量QoS信息；根據(jù)所述QoS信息和預(yù)先獲得的網(wǎng)絡(luò)中每跳路徑的狀態(tài)信息確定所述每跳路徑的評(píng)價(jià)函數(shù)值；確定傳輸所述數(shù)據(jù)包的路徑為達(dá)到所述目的IP地址的評(píng)價(jià)函數(shù)值之和最小的各跳路徑。根據(jù)綜合考慮了數(shù)據(jù)包特征和網(wǎng)絡(luò)狀態(tài)特征的評(píng)價(jià)函數(shù)來(lái)進(jìn)行路徑的選擇，既有利于保證數(shù)據(jù)包的QoS需求，又有利于保證網(wǎng)絡(luò)的負(fù)載均衡，從而有效降低了網(wǎng)絡(luò)擁塞的可能性的同時(shí)，提高了網(wǎng)絡(luò)的資源利用率。

技術(shù)領(lǐng)域

本發(fā)明屬于無(wú)線通信技術(shù)領(lǐng)域，具體是涉及一種網(wǎng)絡(luò)擁塞控制方法和控制器。

背景技術(shù)

在互聯(lián)網(wǎng)絡(luò)中，網(wǎng)絡(luò)擁塞是影響骨干網(wǎng)絡(luò)性能的主要因素，造成網(wǎng)絡(luò)擁塞的原因很多，比如網(wǎng)絡(luò)資源不足，網(wǎng)絡(luò)負(fù)載不均衡導(dǎo)致局部擁塞等。因此，在為待傳輸?shù)臄?shù)據(jù)包選擇傳輸路由的時(shí)候，合理的路由選擇方法能夠保證網(wǎng)絡(luò)負(fù)載的均衡，對(duì)降低網(wǎng)絡(luò)擁塞至關(guān)重要。

MPLS-TE是目前骨干網(wǎng)絡(luò)中常用的一種解決由網(wǎng)絡(luò)負(fù)載不均衡導(dǎo)致網(wǎng)絡(luò)擁塞的方案。MPLS-TE結(jié)合了MPLS技術(shù)和流量工程TE，通過(guò)建立到達(dá)目的地的隧道來(lái)為確定的用戶(hù)進(jìn)行網(wǎng)絡(luò)資源的預(yù)留，從而使網(wǎng)絡(luò)流量能夠繞開(kāi)骨干網(wǎng)絡(luò)中的一些核心路徑即容易發(fā)生擁塞的路徑，實(shí)現(xiàn)均衡網(wǎng)絡(luò)負(fù)載、優(yōu)化網(wǎng)絡(luò)資源使用的目的。

但是，上述MPLS-TE方案中，往往會(huì)出現(xiàn)資源預(yù)留過(guò)渡的情況，而且選擇確定的數(shù)據(jù)傳輸路徑由于缺乏對(duì)網(wǎng)絡(luò)全局負(fù)載的考慮，往往使得網(wǎng)絡(luò)資源的利用率不高。

發(fā)明內(nèi)容

針對(duì)現(xiàn)有技術(shù)中存在的問(wèn)題，本發(fā)明實(shí)提供一種網(wǎng)絡(luò)擁塞控制方法和控制器，以用于克服現(xiàn)有技術(shù)所導(dǎo)致的網(wǎng)絡(luò)資源利用率不高的缺陷。

本發(fā)明第一方面提供了一種網(wǎng)絡(luò)擁塞控制方法，包括：

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

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

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

在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述接收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地址從本地存儲(chǔ)的用戶(hù)需求中獲取所述QoS信息，所述源IP地址指示了所述數(shù)據(jù)包的發(fā)送用戶(hù)。

根據(jù)第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第二種可能的實(shí)現(xiàn)方式中，所述根據(jù)所述QoS信息和預(yù)先獲得的網(wǎng)絡(luò)中每跳路徑的狀態(tài)信息確定所述每跳路徑的評(píng)價(jià)函數(shù)值之前，還包括：

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

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

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

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