[發(fā)明專利]一種量化的擁塞通告消息生成方法及裝置

在審

• 申請?zhí)枺?/td>: 201410705713.8
• 申請日: 2014-11-27
• 公開（公告）號: CN105704052A
• 公開（公告）日: 2016-06-22
• 發(fā)明（設(shè)計）人: 劉樹名;顧勤豐
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L29/08
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 馮艷蓮

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

本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種量化的擁塞通告(英文：Quantized CongestionNotification，縮寫：QCN)消息生成方法及裝置。

背景技術(shù)

在存儲網(wǎng)絡(luò)(英文：StorageAreaNetwork，簡稱：SAN)和以太網(wǎng)絡(luò)融合 后，數(shù)據(jù)流在傳輸過程中不丟包，可以通過基于優(yōu)先級的流控(英文： Priority-basedFlowControl，簡稱：PFC)、增強(qiáng)傳輸選擇協(xié)議(英文：Enhanced TransmissionSelection，簡稱：ETS)和QCN等技術(shù)來實(shí)現(xiàn)。

QCN技術(shù)用于解決SAN網(wǎng)絡(luò)的擁塞問題。如圖1所示，H1和H2為服務(wù) 器，H3為網(wǎng)絡(luò)設(shè)備(例如：交換機(jī))，H4為存儲設(shè)備，H1和H2發(fā)送的數(shù)據(jù) 流經(jīng)H3轉(zhuǎn)發(fā)給H4。如果數(shù)據(jù)流在H3發(fā)生擁塞，H3檢測到擁塞后，將發(fā)送 QCN消息到H1和H2。其中，發(fā)送給H1的QCN消息的源介質(zhì)訪問控制(英 文：sourcemediaaccesscontrol，簡稱：SMAC)地址為H4的MAC地址，目 的MAC(英文：DestinationMAC，簡稱：DMAC)地址為H1的MAC地址； 發(fā)送給H2的QCN消息的SMAC地址為H4的MAC地址，DMAC地址為H2 的MAC地址。H1和H2收到各自的QCN消息后，降低報文的發(fā)送速率，從 而減少網(wǎng)絡(luò)中的擁塞，提高轉(zhuǎn)發(fā)效率。

其中，網(wǎng)絡(luò)設(shè)備針對接收到的數(shù)據(jù)流生成QCN消息的過程為：網(wǎng)絡(luò)設(shè)備 的硬件內(nèi)部維護(hù)有一用于統(tǒng)計數(shù)據(jù)流速率的統(tǒng)計表，統(tǒng)計表內(nèi)的每一個表項(xiàng)以 “SMAC地址+DMAC+以太類型”的形式來表示一條數(shù)據(jù)流。當(dāng)接收到一條 數(shù)據(jù)流時，若所述統(tǒng)計表中已存在所述數(shù)據(jù)流對應(yīng)的表項(xiàng)，所述網(wǎng)絡(luò)設(shè)備便將 該條數(shù)據(jù)流記入已存在的表項(xiàng)中，若所述統(tǒng)計表中不存在所述數(shù)據(jù)流對應(yīng)的表 項(xiàng)，所述網(wǎng)絡(luò)設(shè)備便新增一個表項(xiàng)，將該條數(shù)據(jù)流記入新增的表項(xiàng)中。所述網(wǎng) 絡(luò)設(shè)備將該條數(shù)據(jù)流記入統(tǒng)計表后，計算該條數(shù)據(jù)流的速率，并判斷該條數(shù)據(jù) 流的速率是否超過設(shè)定的閾值，若是，則產(chǎn)生QCN消息，將該QCN消息發(fā)送 給該條數(shù)據(jù)流的源端服務(wù)器；否則正常轉(zhuǎn)發(fā)該條數(shù)據(jù)流。若在一段時間內(nèi)所述 網(wǎng)絡(luò)設(shè)備一直沒有接收到該條數(shù)據(jù)流的新的報文，便將該條數(shù)據(jù)流從所述統(tǒng)計 表中刪除。

然而，實(shí)際應(yīng)用中網(wǎng)絡(luò)設(shè)備的硬件能夠支持的統(tǒng)計表的表項(xiàng)規(guī)格較小，而 網(wǎng)絡(luò)設(shè)備只對記錄在統(tǒng)計表中的數(shù)據(jù)流進(jìn)行統(tǒng)計和判斷，當(dāng)數(shù)據(jù)流的數(shù)量較多 時，所述統(tǒng)計表的表項(xiàng)超過系統(tǒng)規(guī)格后，所述網(wǎng)絡(luò)設(shè)備對后續(xù)收到的并且沒有 在所述統(tǒng)計表中記錄的數(shù)據(jù)流無法進(jìn)行統(tǒng)計和判斷，從而無法有效地找出擁塞 流，造成網(wǎng)絡(luò)擁塞。

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

本發(fā)明提供一種QCN消息生成方法及裝置，用以解決現(xiàn)有技術(shù)中當(dāng)進(jìn)入 網(wǎng)絡(luò)設(shè)備的數(shù)據(jù)流的數(shù)量較多時，所述網(wǎng)絡(luò)設(shè)備無法對很多數(shù)據(jù)流進(jìn)行統(tǒng)計和 判斷，造成網(wǎng)絡(luò)擁塞的問題。

第一方面，本發(fā)明提供了一種QCN消息生成方法，該方法包括：

基于緩存的數(shù)據(jù)流生成統(tǒng)計表，所述統(tǒng)計表的每個表項(xiàng)包括一條數(shù)據(jù)流被 網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)的報文個數(shù)的統(tǒng)計結(jié)果以及所述數(shù)據(jù)流的流標(biāo)識；

根據(jù)所述統(tǒng)計表中的每個表項(xiàng)的統(tǒng)計結(jié)果，計算每個表項(xiàng)對應(yīng)的數(shù)據(jù)流的 速率；根據(jù)每個表項(xiàng)對應(yīng)的數(shù)據(jù)流的速率，從所述統(tǒng)計表中篩選出速率排在前 N位的N個表項(xiàng)；確定與所述N個表項(xiàng)包括的流標(biāo)識相匹配的N條數(shù)據(jù)流； 當(dāng)所述N條數(shù)據(jù)流中的第一數(shù)據(jù)流的速率超過設(shè)定的第一閾值時，生成QCN 消息，并將所述QCN消息發(fā)送至所述第一數(shù)據(jù)流的源設(shè)備。

結(jié)合第一方面，在第一方面的第一種可能的實(shí)現(xiàn)方式中，基于緩存的數(shù)據(jù) 流生成統(tǒng)計表，包括：

讀取緩存的數(shù)據(jù)流中的報文；

確定所述讀取的報文所屬的數(shù)據(jù)流的流標(biāo)識；

判斷所述統(tǒng)計表中是否存在包括所述流標(biāo)識的表項(xiàng)；當(dāng)所述統(tǒng)計表中存在 包括所述流標(biāo)識的表項(xiàng)時，將所述表項(xiàng)中的統(tǒng)計結(jié)果加1；當(dāng)所述統(tǒng)計表中不 存在包括所述流標(biāo)識的表項(xiàng)時，在所述統(tǒng)計表中添加包括所述流標(biāo)識的表項(xiàng)， 并將所述表項(xiàng)中的統(tǒng)計結(jié)果置為1。

結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第二種可能的實(shí)現(xiàn) 方式中，所述讀取緩存的數(shù)據(jù)流中的報文，包括：

在轉(zhuǎn)發(fā)數(shù)據(jù)流的過程中，對緩存的所述數(shù)據(jù)流進(jìn)行采樣；

讀取所述采樣后的數(shù)據(jù)流中的報文。