數(shù)據(jù)流量限制方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種數(shù)據(jù)流量限制方法及裝置，應(yīng)用于鏈路聚合組接口的成員端口位于不同單板芯片組上的網(wǎng)絡(luò)設(shè)備，首先為每個鏈路聚合組接口配置一個貸記桶，用于存儲各個成員端口對應(yīng)的令牌桶溢出的令牌，且為不同令牌桶溢出的令牌區(qū)分標(biāo)記；接收到待發(fā)送報文，如果令牌桶中的令牌數(shù)量不夠發(fā)送待發(fā)送報文，從貸記桶中借貸非當(dāng)前令牌桶溢出的令牌，若當(dāng)前令牌桶的令牌與借貸的令牌足夠發(fā)送待發(fā)送報文時，發(fā)送待發(fā)送報文，同時，減少當(dāng)前令牌桶及貸記桶內(nèi)的令牌數(shù)量。以實現(xiàn)對網(wǎng)絡(luò)設(shè)備中每個鏈路聚合組接口的多個鏈路上的數(shù)據(jù)流量的動態(tài)限制，使該鏈路聚合組接口內(nèi)各個成員端口的數(shù)據(jù)流量之和能夠更好地與鏈路聚合組接口所限制的整體數(shù)據(jù)流量相匹配。
【專利說明】數(shù)據(jù)流量限制方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)通信【技術(shù)領(lǐng)域】，特別是涉及一種數(shù)據(jù)流量限制方法及裝置。
【背景技術(shù)】
[0002]在通信網(wǎng)絡(luò)中，某個鏈路的數(shù)據(jù)流量很可能超過該鏈路與服務(wù)提供商簽訂的服務(wù)水平協(xié)議，此時，該鏈路就會占用通信網(wǎng)絡(luò)中其它鏈路的帶寬，導(dǎo)致其它鏈路不能得到正常的帶寬服務(wù)。在此種情況下，為保證通信網(wǎng)絡(luò)的正常運行，需要在通信網(wǎng)絡(luò)入口處對鏈路數(shù)據(jù)流量進(jìn)行限制，以保證鏈路數(shù)據(jù)流量不超出服務(wù)水平協(xié)議簽訂的帶寬服務(wù)。
[0003]令牌桶是一種常用的數(shù)據(jù)流量限制技術(shù)，令牌桶是網(wǎng)絡(luò)設(shè)備內(nèi)部的存儲池，令牌是指以給定速率填充令牌桶的虛擬信息包。根據(jù)分配給鏈路的數(shù)據(jù)流量往令牌桶中放置令牌，同時，根據(jù)鏈路的實際數(shù)據(jù)流量從令牌桶中取令牌。當(dāng)令牌桶內(nèi)沒有令牌時，則數(shù)據(jù)無法發(fā)送給該鏈路。通常，網(wǎng)絡(luò)設(shè)備為每個單板芯片組配置一個令牌桶，如果放置令牌的速率大于實際數(shù)據(jù)流量，則當(dāng)令牌桶裝滿令牌后，再接收到的令牌將被丟棄；如果放置令牌的速率持續(xù)小于實際數(shù)據(jù)流量，令牌桶內(nèi)的令牌被取空后，無法繼續(xù)發(fā)送數(shù)據(jù)。此種令牌存取方式不能很好地利用鏈路聚合組接口內(nèi)其它鏈路剩余的數(shù)據(jù)流量。
[0004]如圖1所示,為成員端口跨堆疊設(shè)備(跨單板)的鏈路聚合組接口(Eth-Thunk)的網(wǎng)絡(luò)拓?fù)涫疽鈭D，鏈路聚合組接口包括兩個成員端口，兩個成員端口分別通過鏈路上行至堆疊設(shè)備中的兩個不同的芯片組中。針對圖1所示的鏈路聚合組接口，傳統(tǒng)的數(shù)據(jù)流量限制方法包括以下兩種:
[0005]一種是將為鏈路聚合組接口設(shè)置的整體CIR (Committed Information Rate,承諾信息速率)，同步擴(kuò)散到該鏈路聚合組接口的各個成員端口上，假設(shè)為圖1所示的鏈路聚合組接口配置的整體CIR為100M，則該鏈路聚合組接口的每個成員端口允許通過的數(shù)據(jù)流量也為100M，兩個成員端口允許通過的數(shù)據(jù)流量總和為200M，與設(shè)置的整體CIR為100M不符。
[0006]另一種是通過靜態(tài)預(yù)估方式設(shè)置權(quán)重，假設(shè)為圖1所示的鏈路聚合組接口設(shè)置的整體CIR為100M，兩個成員端口的權(quán)重為1:1，即兩個成員端口的限制數(shù)據(jù)流量均為50M。如果分擔(dān)到一個成員端口的數(shù)據(jù)流量為60M，而分擔(dān)到另一個成員的數(shù)據(jù)流量為40M，由于所述一個成員端口允許通過的最大數(shù)據(jù)流量為50M，則兩個成員端口的實際數(shù)據(jù)流量為50M+40M=90M，不能滿足服務(wù)提供商的預(yù)期整體數(shù)據(jù)流量100M的要求。此種數(shù)據(jù)流量限制方法，鏈路聚合組接口中各個成員端口的實際數(shù)據(jù)流量不能超過為其分配的數(shù)據(jù)流量，當(dāng)某個成員端口的實際數(shù)據(jù)流量低于該成員端口限制的數(shù)據(jù)流量時，整個鏈路聚合組接口的整體數(shù)據(jù)流量將小于設(shè)定的整體數(shù)據(jù)流量。
[0007]綜上所述，傳統(tǒng)的兩種數(shù)據(jù)流量限制方法的鏈路聚合組接口中各成員端口的數(shù)據(jù)流量分擔(dān)實際情況很難與鏈路聚合組接口的整體CIR或整體PIR(Peak Information Rate,峰值信息速率)保持一致。
【發(fā)明內(nèi)容】

[0008]本發(fā)明實施例中提供了一種數(shù)據(jù)流量限制方法及裝置，以解決現(xiàn)有技術(shù)中的數(shù)據(jù)流量限制方式不能按鏈路聚合組接口預(yù)先設(shè)定的整體數(shù)據(jù)流量要求精確控制數(shù)據(jù)流量的技術(shù)問題。
[0009]為了解決上述技術(shù)問題，本發(fā)明實施例公開了如下技術(shù)方案:
[0010]第一方面，本發(fā)明提供一種數(shù)據(jù)流量限制方法，應(yīng)用于鏈路聚合組接口的成員端口位于不同單板芯片組上的網(wǎng)絡(luò)設(shè)備，預(yù)先為網(wǎng)絡(luò)設(shè)備內(nèi)的每個鏈路聚合組接口配置一個貸記桶，所述貸記桶用于存儲各個成員端口對應(yīng)的令牌桶溢出的令牌，且不同令牌桶溢出的令牌進(jìn)行區(qū)分標(biāo)記；以及，預(yù)先配置貸記桶及各個令牌桶的桶參數(shù)，所述桶參數(shù)包括令牌桶的令牌放置速率、令牌桶的空間和貸記桶的空間；
[0011]所述數(shù)據(jù)流量限制方法包括:
[0012]當(dāng)接收到待發(fā)送報文時，判斷所述待發(fā)送報文對應(yīng)的當(dāng)前令牌桶內(nèi)的令牌數(shù)量是否達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量；
[0013]當(dāng)所述當(dāng)前令牌桶內(nèi)的令牌數(shù)量未達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量時，判斷所述當(dāng)前令牌桶內(nèi)的令牌及所述貸記桶內(nèi)非當(dāng)前令牌桶溢出的令牌的數(shù)量總和是否達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量；
[0014]當(dāng)所述當(dāng)前令牌桶內(nèi)的令牌及所述貸記桶的所述令牌的數(shù)量總和達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量時，發(fā)送所述待發(fā)送報文，并相應(yīng)減少所述當(dāng)前令牌桶及所述貸記桶內(nèi)的令牌數(shù)量。
[0015]結(jié)合第一方面，在第一方面的第一種可能的實現(xiàn)方式中，判斷所述當(dāng)前令牌桶內(nèi)的令牌及所述貸記桶內(nèi)非當(dāng)前令牌桶溢出的令牌的數(shù)量總和是否達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量，包括:
[0016]確定所述當(dāng)前令牌桶內(nèi)的令牌數(shù)量與發(fā)送所述待發(fā)送報文的令牌數(shù)量之間的令牌差額；
[0017]判斷所述貸記桶內(nèi)非當(dāng)前令牌桶溢出的令牌的數(shù)量是否不小于所述令牌差額；
[0018]當(dāng)所述貸記桶內(nèi)非當(dāng)前令牌桶溢出的令牌的數(shù)量不小于所述令牌差額時，確定所述當(dāng)前令牌桶內(nèi)令牌及所述貸記桶內(nèi)的所述令牌的數(shù)量總和達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量；
[0019]當(dāng)所述貸記桶內(nèi)非當(dāng)前令牌桶溢出令牌的數(shù)量小于所述令牌差額時，確定所述當(dāng)前令牌桶內(nèi)令牌及所述貸記桶內(nèi)的所述令牌未達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量。
[0020]結(jié)合第一方面或第一方面的第一種可能的實現(xiàn)方式，在第一方面的第二種可能的實現(xiàn)方式中，所述方法還包括:當(dāng)所述當(dāng)前令牌桶內(nèi)的令牌數(shù)量及所述貸記桶內(nèi)非當(dāng)前令牌桶溢出的令牌數(shù)量之和未達(dá)到發(fā)送所述待發(fā)送報文的數(shù)量時，丟棄所述待發(fā)送報文或?qū)λ龃l(fā)送報文進(jìn)行重新標(biāo)記。
[0021]結(jié)合第一方面，在第一方面的第三種可能的實現(xiàn)方式中，所述預(yù)先設(shè)置貸記桶及各個令牌桶的桶參數(shù)，包括:
[0022]根據(jù)預(yù)設(shè)令牌放置速率確定方法確定各個令牌桶的令牌放置速率，且各個令牌桶的令牌放置速率之和等于所述鏈路聚合組接口的整體承諾信息速率或峰值信息速率，其中，所述預(yù)設(shè)令牌放置速率確定方法包括速率等分確定法或速率權(quán)重確定法；[0023]根據(jù)預(yù)設(shè)空間確定方法確定各個令牌桶的空間，且各個所述令牌桶的空間之和等于所述鏈路聚合組接口的整體承諾突發(fā)尺寸或峰值突發(fā)尺寸，其中，所述預(yù)設(shè)空間確定方法包括空間等分確定法或空間權(quán)重確定法；
[0024]所述貸記桶的空間等于所述整體承諾突發(fā)尺寸或峰值突發(fā)尺寸。
[0025]結(jié)合第一方面的第三種可能的實現(xiàn)方式，在第一方面的第四種可能的實現(xiàn)方式中，所述方法還包括:當(dāng)貸記桶滿足預(yù)設(shè)條件時，丟棄所述貸記桶內(nèi)的令牌；
[0026]其中，所述當(dāng)貸記桶滿足預(yù)設(shè)條件時，丟棄所述貸記桶內(nèi)的令牌包括:
[0027]當(dāng)所述貸記桶內(nèi)的令牌超過預(yù)設(shè)時長時，按照預(yù)設(shè)公平算法丟棄所述令牌；
[0028]當(dāng)檢測到令牌桶內(nèi)無令牌時，則丟棄貸記桶內(nèi)存放的該令牌桶在當(dāng)前周期之前溢出的令牌。
[0029]結(jié)合第一方面，在第一方面的第五種可能的實現(xiàn)方式中，所述方法還包括:
[0030]預(yù)先為每個令牌桶配置一個借記桶，所述借記桶用于存儲屬于同一單板芯片組的令牌桶溢出的令牌，以使所述貸記桶按照預(yù)設(shè)公平算法從各個所述借記桶中取出的令牌，并根據(jù)預(yù)設(shè)空間確定方法設(shè)置所述借記桶的空間，且各個所述借記桶的空間之和等于所述整體承諾突發(fā)尺寸或峰值突發(fā)尺寸，其中，所述預(yù)設(shè)空間確定方法包括空間等分確定法或空間權(quán)重確定法。
[0031]結(jié)合第一方面、第一方面的第一種可能的實現(xiàn)方式、第一方面的第三種可能的實現(xiàn)方式、第一方面第四種可能的實現(xiàn)方式或第一方面第五種可能的實現(xiàn)方式，在第一方面第六種可能的實現(xiàn)方式中，所述方法還包括:
[0032]在預(yù)設(shè)個最新周期內(nèi)，若當(dāng)前令牌桶從所述貸記桶中借貸令牌的借貸信息滿足調(diào)桶預(yù)設(shè)條件，按照所述當(dāng)前令牌桶的借貸信息增長所述當(dāng)前令牌桶的空間；其中，所述借貸信息包括借貸令牌的數(shù)量和/或借貸令牌的次數(shù)；
[0033]根據(jù)當(dāng)前令牌桶從貸記桶借貸令牌的標(biāo)記分布信息，減少相應(yīng)的非當(dāng)前令牌桶的空間，減小的空間之和等于增加的空間之和；
[0034]根據(jù)重新確定的各個令牌桶的空間及令牌放置速率計算方法，確定各個令牌桶的新的令牌放置速率。
[0035]結(jié)合第一方面、第一方面的第一種可能的實現(xiàn)方式、第一方面的第三種可能的實現(xiàn)方式、第一方面第四種可能的實現(xiàn)方式或第一方面第五種可能的實現(xiàn)方式，在第一方面第七種可能的實現(xiàn)方式中，所述方法還包括:
[0036]在預(yù)設(shè)個最新周期內(nèi)，若當(dāng)前令牌桶從所述貸記桶借貸令牌的借貸信息滿足調(diào)桶預(yù)設(shè)條件，按照所述當(dāng)前令牌桶的借貸令牌的數(shù)量，將所述當(dāng)前令牌桶的令牌放置速率從初始令牌放置速率提高至新的令牌放置速率；其中，所述借貸信息包括借貸令牌的數(shù)量和/或借貸令牌的次數(shù)。
[0037]結(jié)合第一方面的第七種可能的實現(xiàn)方式，在第一方面第八種可能的實現(xiàn)方式中，所述方法還包括:
[0038]根據(jù)所述當(dāng)前令牌桶的新的令牌放置速率，以及令牌放置速率與令牌桶的空間之間的對應(yīng)關(guān)系，調(diào)整所述當(dāng)前令牌桶的空間；
[0039]根據(jù)所述當(dāng)前令牌桶從貸記桶借貸令牌的標(biāo)記分布信息，確定相應(yīng)非當(dāng)前令牌桶的調(diào)整空間，以使減小的空間之和等于增加的空間之和。[0040]第二方面，本發(fā)明還提供一種數(shù)據(jù)流量限制裝置包括:第一預(yù)配置單元、接收單元、第一判斷單元、第二判斷單元、發(fā)送單元和令牌管理單元；
[0041]所述第一預(yù)配置單元，用于預(yù)先為網(wǎng)絡(luò)設(shè)備內(nèi)的每個鏈路聚合組接口配置一個貸記桶，所述貸記桶用于存儲各個令牌桶溢出的令牌，且為不同令牌桶溢出的令牌進(jìn)行區(qū)分標(biāo)記；以及，預(yù)先配置貸記桶及各個令牌桶的桶參數(shù)，所述桶參數(shù)包括令牌桶的令牌放置速率、令牌桶的空間和貸記桶的空間；
[0042]所述接收單元，用于接收待發(fā)送報文；
[0043]所述第一判斷單元，用于判斷所述待發(fā)送報文對應(yīng)的當(dāng)前令牌桶內(nèi)的令牌數(shù)量是否達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量；
[0044]所述第二判斷單元，用于當(dāng)所述當(dāng)前令牌桶內(nèi)的令牌數(shù)量未達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量時，判斷當(dāng)前令牌桶內(nèi)的令牌及所述貸記桶內(nèi)非當(dāng)前令牌桶溢出的令牌的數(shù)量總和是否達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量；
[0045]所述發(fā)送單元，用于當(dāng)所述當(dāng)前令牌桶內(nèi)的令牌及所述貸記桶的所述令牌的數(shù)量總和達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量時，發(fā)送所述待發(fā)送報文；
[0046]令牌管理單元，用于相應(yīng)減少所述當(dāng)前令牌桶及所述貸記桶內(nèi)的令牌數(shù)量。
[0047]結(jié)合第二方面，在第二方面的第一種可能的實現(xiàn)方式中，所述第二判斷單元包括:
[0048]確定子單元，用于確定當(dāng)前令牌桶內(nèi)的令牌數(shù)量與發(fā)送所述待發(fā)送報文的令牌數(shù)量之間的令牌差額；
[0049]判斷子單元，用于判斷所述貸記桶內(nèi)非當(dāng)前令牌桶溢出令牌的數(shù)量是否不小于所述令牌差額；
[0050]第一確定子單元，用于當(dāng)所述貸記桶內(nèi)非當(dāng)前令牌桶溢出令牌的數(shù)量不小于所述令牌差額時，確定所述當(dāng)前令牌桶內(nèi)令牌及所述貸記桶內(nèi)的所述令牌的數(shù)量總和達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量；
[0051]第二確定子單元，用于當(dāng)所述貸記桶內(nèi)非當(dāng)前令牌桶溢出令牌的數(shù)量小于所述令牌差額時，確定所述當(dāng)前令牌桶內(nèi)的令牌及所述貸記桶內(nèi)的所述令牌未達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量。
[0052]結(jié)合第二方面或第二方面的第一種可能的實現(xiàn)方式，在第二方面的第二種可能的實現(xiàn)方式中，所述裝置還包括:報文處理單元；
[0053]所述報文處理單元，用于當(dāng)所述當(dāng)前令牌桶內(nèi)的令牌及所述貸記桶內(nèi)非當(dāng)前令牌桶溢出的令牌的數(shù)量之和未達(dá)到發(fā)送所述待發(fā)送報文的數(shù)量時，丟棄所述待發(fā)送報文；
[0054]或者，用于當(dāng)所述當(dāng)前令牌桶內(nèi)的令牌數(shù)量及所述貸記桶內(nèi)非當(dāng)前令牌桶溢出的令牌的數(shù)量之和未達(dá)到發(fā)送所述待發(fā)送報文的數(shù)量時，對所述待發(fā)送報文進(jìn)行重新標(biāo)記。
[0055]結(jié)合第二方面或第二方面的第一種可能的實現(xiàn)方式，在第二方面的第三種可能的實現(xiàn)方式中，所述第一預(yù)配置單元包括:
[0056]令牌放置速率配置單元，用于根據(jù)預(yù)設(shè)令牌放置速率確定方法確定各個令牌桶的令牌放置速率，且各個令牌桶的令牌放置速率之和等于所述鏈路聚合組接口的整體承諾信息速率或峰值信息速率，其中，所述預(yù)設(shè)令牌放置速率方法包括速率等分確定法或速率權(quán)重確定法；[0057]第一空間配置單元，用于根據(jù)預(yù)設(shè)空間確定方法確定各個令牌桶的空間，且各個所述令牌桶的空間之和等于所述鏈路聚合組接口的整體承諾突發(fā)尺寸或峰值突發(fā)尺寸，其中，所述空間確定方法包括空間等分確定法或空間權(quán)重確定法；
[0058]第二空間配置單元，用于將所述貸記桶的空間配置為所述整體承諾突發(fā)尺寸或峰值突發(fā)尺寸。
[0059]結(jié)合第二方面，在第二方面的第四種可能的實現(xiàn)方式中，所述裝置還包括:
[0060]第二預(yù)配置單元，用于預(yù)先為每個單板芯片組配置一個借記桶，并根據(jù)預(yù)設(shè)空間確定法設(shè)置所述借記桶的空間，且使各個所述借記桶的空間之和等于所述整體承諾突發(fā)尺寸或峰值突發(fā)尺寸，所述預(yù)設(shè)空間確定方法包括空間等分確定法或空間權(quán)重確定法，其中，所述借記桶用于存儲屬于同一單板芯片組的令牌桶溢出的令牌，以使所述貸記桶存儲按照預(yù)設(shè)條件均勻從各個所述借記桶中取出的令牌。
[0061]結(jié)合第二方面、第二方面的第一種可能的實現(xiàn)方式或第二方面的第四種可能的實現(xiàn)方式，在第二方面的第五種可能的實現(xiàn)方式中，所述裝置還包括:
[0062]第一空間調(diào)整單元，用于在預(yù)設(shè)個最新周期內(nèi)，若當(dāng)前令牌桶從所述貸記桶中借貸的令牌數(shù)量超過第一閾值，按照所述當(dāng)前令牌桶的借貸信息增長所述當(dāng)前令牌桶的空間；
[0063]第二空間調(diào)整單元，用于根據(jù)當(dāng)前令牌桶從貸記桶借貸令牌的標(biāo)記分布信息，減少相應(yīng)的非當(dāng)前令牌桶的空間，減小的空間之和等于增加的空間之和；
[0064]第一令牌放置速率調(diào)整單元，用于根據(jù)重新確定的各個令牌桶的空間及令牌放置速率計算方法，確定各個令牌桶的新的令牌放置速率。
[0065]結(jié)合第二方面、第二方面的第一種可能的實現(xiàn)方式或第二方面的第四種可能的實現(xiàn)方式，在第二方面的第六種可能的實現(xiàn)方式中，所述裝置還包括:
[0066]第二令牌放置速率調(diào)整單元，用于在預(yù)設(shè)個最新周期內(nèi)，若當(dāng)前令牌桶向所述貸記桶借貸的令牌數(shù)量超過第一閾值，按照所述當(dāng)前令牌桶的借貸信息，將所述當(dāng)前令牌桶的令牌放置速率從初始令牌放置速率提高至新的令牌放置速率。
[0067]結(jié)合第二方面的第六種可能的實現(xiàn)方式，在第二方面的第七種可能的實現(xiàn)方式中，所述裝置還包括:
[0068]第三空間調(diào)整單元，用于根據(jù)所述當(dāng)前令牌桶的新的令牌放置速率，以及令牌放置速率與令牌桶的空間之間的對應(yīng)關(guān)系，調(diào)整所述當(dāng)前令牌桶的空間；
[0069]第四空間調(diào)整單元，用于根據(jù)所述當(dāng)前令牌桶從貸記桶借貸令牌的標(biāo)記分布信息，確定相應(yīng)非當(dāng)前令牌桶的調(diào)整空間，以使減小的空間之和等于增加的空間之和。
[0070]第三方面，本發(fā)明提供一種網(wǎng)絡(luò)設(shè)備，包括第二方面所述的任意一種數(shù)據(jù)流量限制裝置。
[0071]由以上技術(shù)方案可見，本發(fā)明實施例提供的數(shù)據(jù)流量限制方法，首先為網(wǎng)絡(luò)設(shè)備內(nèi)的每個鏈路聚合組接口配置一個貸記桶，用于存儲各個令牌桶溢出的令牌，且為不同的令牌桶溢出的令牌區(qū)分標(biāo)記；當(dāng)接收到待發(fā)送報文時，判斷待發(fā)送報文對應(yīng)的令牌桶內(nèi)的令牌是否足以發(fā)送待發(fā)送報文，如果所述令牌桶中的令牌數(shù)量不滿足發(fā)送待發(fā)送報文的數(shù)量時，從貸記桶中借貸非當(dāng)前令牌桶溢出的令牌，若當(dāng)前令牌桶的令牌與借貸的令牌足夠發(fā)送待發(fā)送報文時，發(fā)送所述待發(fā)送報文，同時，減少當(dāng)前令牌桶及貸記桶內(nèi)的令牌數(shù)量。以實現(xiàn)對網(wǎng)絡(luò)設(shè)備中每個鏈路聚合組接口的多個鏈路上的數(shù)據(jù)流量的動態(tài)限制，使該鏈路聚合組接口內(nèi)各個成員端口的數(shù)據(jù)流量之和能夠更好地與鏈路聚合組接口所限制的整體數(shù)據(jù)流量相匹配。
【專利附圖】

【附圖說明】
[0072]為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，對于本領(lǐng)域普通技術(shù)人員而言，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其它的附圖。
[0073]圖1為一種跨框鏈路聚合組接口的結(jié)構(gòu)示意圖；
[0074]圖2為本發(fā)明實施例提供的一種數(shù)據(jù)流量限制方法的流程示意圖；
[0075]圖3為本發(fā)明實施例針對圖1的一種具體應(yīng)用場景示意圖；
[0076]圖4為針對圖1所示的鏈路聚合組接口的數(shù)據(jù)流量變化曲線圖；
[0077]圖5為本發(fā)明實施例針對圖1的另一種具體應(yīng)用場景示意圖；
[0078]圖6為本發(fā)明實施例另一種數(shù)據(jù)流量限制方法的流程示意圖；
[0079]圖7為本發(fā)明實施例一種數(shù)據(jù)流量限制裝置的結(jié)構(gòu)示意圖；
[0080]圖8為本發(fā)明圖7所示的所述第一預(yù)配置單元的結(jié)構(gòu)示意圖；
[0081]圖9為本發(fā)明實施例另一種數(shù)據(jù)流量裝置的結(jié)構(gòu)示意圖；
[0082]圖10為本發(fā)明實施例再一種數(shù)據(jù)流量限制裝置的結(jié)構(gòu)示意圖。
【具體實施方式】
[0083]為了使本【技術(shù)領(lǐng)域】的人員更好地理解本發(fā)明中的技術(shù)方案，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其它實施例，都應(yīng)當(dāng)屬于本發(fā)明保護(hù)的范圍。
[0084]本發(fā)明實施例提供的數(shù)據(jù)流量限制方法，應(yīng)用于網(wǎng)絡(luò)設(shè)備(例如，框式設(shè)備或堆疊設(shè)備等)內(nèi)的鏈路聚合組接口，其中，所述鏈路聚合組接口的成員端口跨單板或跨堆疊設(shè)備的鏈路聚合組接口(Eth-Trunk),即鏈路聚合組接口的成員端口位于不同的單板芯片組中。對于服務(wù)提供商而言，此種鏈路聚合組接口的數(shù)據(jù)流量的限制參數(shù)是針對整個鏈路聚合組接口而言的，即該鏈路聚合組接口的全部成員端口允許通過的數(shù)據(jù)流量之和為服務(wù)提供商針對該鏈路聚合組接口所設(shè)定的整體數(shù)據(jù)流量。
[0085]在進(jìn)行數(shù)據(jù)流量限制之前，首先為網(wǎng)絡(luò)設(shè)備內(nèi)每個鏈路聚合組接口(網(wǎng)絡(luò)設(shè)備上可能存在多個鏈路聚合組接口)配置一個貸記桶。所述貸記桶用于存儲鏈路聚合組接口的各個單板芯片組對應(yīng)令牌桶溢出的令牌，且為不同令牌桶溢出的令牌區(qū)分標(biāo)記(例如，可以將不同的令牌桶溢出的令牌染成不同顏色);
[0086]可選地，貸記桶按照預(yù)設(shè)條件丟棄貸記桶內(nèi)的部分或全部令牌，而且，貸記桶丟棄令牌時按照預(yù)設(shè)公平算法丟棄來自不同令牌桶的令牌，從而保證貸記桶內(nèi)的令牌能夠準(zhǔn)確反映鏈路聚合組接口各個成員端口的剩余數(shù)據(jù)流量的情況。所述預(yù)設(shè)條件可以包括以下情況:[0087]①在令牌桶未從貸記桶中借貸令牌的周期內(nèi)，當(dāng)貸記桶內(nèi)令牌的存放時間超過預(yù)設(shè)時長時，按照預(yù)設(shè)公平算法丟棄所述令牌，而且，當(dāng)所述令牌桶內(nèi)的令牌來自不同的令牌桶時，按照預(yù)設(shè)公平算法丟棄來自不同令牌桶的所述令牌；其中，所述周期可以是CPU的時鐘周期的預(yù)設(shè)倍數(shù)。
[0088]②當(dāng)檢測到令牌桶內(nèi)無令牌時，則丟棄貸記桶內(nèi)存放的該令牌桶在當(dāng)前周期之前溢出的令牌。
[0089]以及，預(yù)先配置貸記桶及各個令牌桶的桶參數(shù)，所述桶參數(shù)包括令牌桶的令牌放置速率、令牌桶的空間和貸記桶的空間。
[0090]假設(shè)鏈路聚合組接口擁有的單板芯片組(例如，框式設(shè)備的單板芯片或盒式設(shè)備的芯片)的令牌桶個數(shù)為M，鏈路聚合組接口整體CIR (或PIR)值為NI，整體CBS或PBS值為N2，第i個令牌桶的初始空間為CBSi (或PBSi)，第i個令牌桶的初始令牌放置速率為CIRi (或PIRi )，則各個令牌桶參數(shù)滿足以下公式:
【權(quán)利要求】
1.一種數(shù)據(jù)流量限制方法，其特征在于，應(yīng)用于鏈路聚合組接口的成員端口位于不同單板芯片組上的網(wǎng)絡(luò)設(shè)備，預(yù)先為網(wǎng)絡(luò)設(shè)備內(nèi)的每個鏈路聚合組接口配置一個貸記桶，所述貸記桶用于存儲各個成員端口對應(yīng)的令牌桶溢出的令牌，且不同令牌桶溢出的令牌進(jìn)行區(qū)分標(biāo)記；以及，預(yù)先配置貸記桶及各個令牌桶的桶參數(shù)，所述桶參數(shù)包括令牌桶的令牌放置速率、令牌桶的空間和貸記桶的空間； 所述數(shù)據(jù)流量限制方法包括: 當(dāng)接收到待發(fā)送報文時，判斷所述待發(fā)送報文對應(yīng)的當(dāng)前令牌桶內(nèi)的令牌數(shù)量是否達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量； 當(dāng)所述當(dāng)前令牌桶內(nèi)的令牌數(shù)量未達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量時，判斷所述當(dāng)前令牌桶內(nèi)的令牌及所述貸記桶內(nèi)非當(dāng)前令牌桶溢出的令牌的數(shù)量總和是否達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量； 當(dāng)所述當(dāng)前令牌桶內(nèi)的令牌及所述貸記桶的所述令牌的數(shù)量總和達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量時，發(fā)送所述待發(fā)送報文，并相應(yīng)減少所述當(dāng)前令牌桶及所述貸記桶內(nèi)的令牌數(shù)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，判斷所述當(dāng)前令牌桶內(nèi)的令牌及所述貸記桶內(nèi)非當(dāng)前令牌桶溢出的令牌的數(shù)量總和是否達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量，包括: 確定所述當(dāng)前令牌桶內(nèi)的令牌數(shù)量與發(fā)送所述待發(fā)送報文的令牌數(shù)量之間的令牌差額； 判斷所述貸記桶內(nèi)非當(dāng)前令牌桶溢出的令牌的數(shù)量是否不小于所述令牌差額； 當(dāng)所述貸記桶內(nèi)非當(dāng)前令牌 桶溢出的令牌的數(shù)量不小于所述令牌差額時，確定所述當(dāng)前令牌桶內(nèi)令牌及所述貸記桶內(nèi)的所述令牌的數(shù)量總和達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量； 當(dāng)所述貸記桶內(nèi)非當(dāng)前令牌桶溢出令牌的數(shù)量小于所述令牌差額時，確定所述當(dāng)前令牌桶內(nèi)令牌及所述貸記桶內(nèi)的所述令牌未達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，還包括:當(dāng)所述當(dāng)前令牌桶內(nèi)的令牌及所述貸記桶內(nèi)非當(dāng)前令牌桶溢出的令牌的數(shù)量之和未達(dá)到發(fā)送所述待發(fā)送報文的數(shù)量時，丟棄所述待發(fā)送報文或?qū)λ龃l(fā)送報文進(jìn)行重新標(biāo)記。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)先設(shè)置貸記桶及各個令牌桶的桶參數(shù)，包括: 根據(jù)預(yù)設(shè)令牌放置速率確定方法確定各個令牌桶的令牌放置速率，且各個令牌桶的令牌放置速率之和等于所述鏈路聚合組接口的整體承諾信息速率或峰值信息速率，其中，所述預(yù)設(shè)令牌放置速率確定方法包括速率等分確定法或速率權(quán)重確定法； 根據(jù)預(yù)設(shè)空間確定方法確定各個令牌桶的空間，且各個所述令牌桶的空間之和等于所述鏈路聚合組接口的整體承諾突發(fā)尺寸或峰值突發(fā)尺寸，其中，所述預(yù)設(shè)空間確定方法包括空間等分確定法或空間權(quán)重確定法； 所述貸記桶的空間等于所述整體承諾突發(fā)尺寸或峰值突發(fā)尺寸。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，還包括:當(dāng)貸記桶滿足預(yù)設(shè)條件時，丟棄所述貸記桶內(nèi)的令牌；其中，所述當(dāng)貸記桶滿足預(yù)設(shè)條件時，丟棄所述貸記桶內(nèi)的令牌包括: 當(dāng)所述貸記桶內(nèi)的令牌超過預(yù)設(shè)時長時，按照預(yù)設(shè)公平算法丟棄所述令牌； 當(dāng)檢測到令牌桶內(nèi)無令牌時，則丟棄貸記桶內(nèi)存放的該令牌桶在當(dāng)前周期之前溢出的令牌。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括: 預(yù)先為每個令牌桶配置一個借記桶，所述借記桶用于存儲屬于同一單板芯片組的令牌桶溢出的令牌，以使所述貸記桶按照預(yù)設(shè)公平算法從各個所述借記桶中取出令牌，并根據(jù)預(yù)設(shè)空間確定方法設(shè)置所述借記桶的空間，且各個所述借記桶的空間之和等于所述整體承諾突發(fā)尺寸或峰值突發(fā)尺寸，其中，所述預(yù)設(shè)空間確定方法包括空間等分確定法或空間權(quán)重確定法。
7.根據(jù)權(quán)利要求1、2、4、5或6所述的方法，其特征在于，還包括: 在預(yù)設(shè)個最新周期內(nèi)，若當(dāng)前令牌桶從所述貸記桶中借貸令牌的借貸信息滿足調(diào)桶預(yù)設(shè)條件，按照所述當(dāng)前令牌桶的借貸信息增長所述當(dāng)前令牌桶的空間；其中，所述借貸信息包括借貸令牌的數(shù)量、借貸比例和/或借貸令牌的次數(shù)； 根據(jù)當(dāng)前令牌桶從貸記桶借貸令牌的標(biāo)記分布信息，減少相應(yīng)的非當(dāng)前令牌桶的空間，減小的空間之和等于增加的空間之和； 根據(jù)重新確定的各個令牌桶的空間，以及令牌放置速率計算方法，確定各個令牌桶的新的令牌放置速率。
8.根據(jù)權(quán)利要求1、2、4、5或6所述的方法，其特征在于，還包括: 在預(yù)設(shè)個最新周期內(nèi)，若當(dāng)前令牌桶從所述貸記桶借貸令牌的借貸信息滿足調(diào)桶預(yù)設(shè)條件，按照所述當(dāng)前令牌桶的借貸信息，將所述當(dāng)前令牌桶的令牌放置速率從初始令牌放置速率提高至新的令牌放置速率；其中，所述借貸信息包括借貸令牌的數(shù)量、借貸比例和/或借貸令牌的次數(shù)。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，還包括: 根據(jù)所述當(dāng)前令牌桶的新的令牌放置速率，以及令牌放置速率與令牌桶的空間之間的對應(yīng)關(guān)系，調(diào)整所述當(dāng)前令牌桶的空間； 根據(jù)所述當(dāng)前令牌桶從貸記桶借貸令牌的標(biāo)記分布信息，確定相應(yīng)非當(dāng)前令牌桶的調(diào)整空間，以使減小的空間之和等于增加的空間之和。
10.一種數(shù)據(jù)流量限制裝置，其特征在于，包括:第一預(yù)配置單元、接收單元、第一判斷單元、第二判斷單元、發(fā)送單元和令牌管理單元； 所述第一預(yù)配置單元，用于預(yù)先為網(wǎng)絡(luò)設(shè)備內(nèi)的每個鏈路聚合組接口配置一個貸記桶，所述貸記桶用于存儲各個令牌桶溢出的令牌，且為不同令牌桶溢出的令牌進(jìn)行區(qū)分標(biāo)記；以及，預(yù)先配置貸記桶及各個令牌桶的桶參數(shù)，所述桶參數(shù)包括令牌桶的令牌放置速率、令牌桶的空間和貸記桶的空間； 所述接收單元，用于接收待發(fā)送報文； 所述第一判斷單元，用于判斷所述待發(fā)送報文對應(yīng)的當(dāng)前令牌桶內(nèi)的令牌數(shù)量是否達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量； 所述第二判斷單元，用于當(dāng)所述當(dāng)前令牌桶內(nèi)的令牌數(shù)量未達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量時，判斷當(dāng)前令牌 桶內(nèi)的令牌及所述貸記桶內(nèi)非當(dāng)前令牌桶溢出的令牌數(shù)量是否達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量； 所述發(fā)送單元，用于當(dāng)所述當(dāng)前令牌桶內(nèi)的令牌及所述貸記桶的所述令牌的數(shù)量總和達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量時，發(fā)送所述待發(fā)送報文； 令牌管理單元，用于相應(yīng)減少所述當(dāng)前令牌桶及所述貸記桶內(nèi)的令牌數(shù)量。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述第二判斷單元包括: 確定子單元，用于確定當(dāng)前令牌桶內(nèi)的令牌數(shù)量與發(fā)送所述待發(fā)送報文的令牌數(shù)量之間的令牌差額； 判斷子單元，用于判斷所述貸記桶內(nèi)非當(dāng)前令牌桶溢出令牌的數(shù)量是否不小于所述令牌差額； 第一確定子單元，用于當(dāng)所述貸記桶內(nèi)非當(dāng)前令牌桶溢出令牌的數(shù)量不小于所述令牌差額時，確定所述當(dāng)前令牌桶內(nèi)令牌及所述貸記桶內(nèi)的所述令牌的數(shù)量總和達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量； 第二確定子單元，用于當(dāng)所述貸記桶內(nèi)非當(dāng)前令牌桶溢出令牌的數(shù)量小于所述令牌差額時，確定所述當(dāng)前令牌桶內(nèi)令牌及所述貸記桶內(nèi)的所述令牌未達(dá)到發(fā)送所述待發(fā)送報文的令牌數(shù)量。
12.根據(jù)權(quán)利要求10或11所述的裝置，其特征在于，還包括:報文處理單元； 所述報文處理單元，用于當(dāng)所述當(dāng)前令牌桶內(nèi)的令牌數(shù)量及所述貸記桶內(nèi)非當(dāng)前令牌桶溢出的令牌數(shù)量之和未達(dá)到發(fā)送所述待發(fā)送報文的數(shù)量時，丟棄所述待發(fā)送報文； 或者，用于當(dāng)所述當(dāng)前令牌桶內(nèi)的令牌數(shù)量及所述貸記桶內(nèi)非當(dāng)前令牌桶溢出的令牌數(shù)量之和未達(dá)到發(fā)送所述待發(fā)送報文的數(shù)量時，對所述待發(fā)送報文進(jìn)行重新標(biāo)記。
13.根據(jù)權(quán)利要求10或11所述的裝置，其特征在于，所述第一預(yù)配置單元包括: 令牌放置速率配置單元，用于根據(jù)預(yù)設(shè)令牌放置速率確定方法確定各個令牌桶的令牌放置速率，且各個令牌桶的令牌放置速率之和等于所述鏈路聚合組接口的整體承諾信息速率或峰值信息速率，其中，所述預(yù)設(shè)令牌放置速率方法包括速率等分確定法或速率權(quán)重確定法； 第一空間配置單元，用于根據(jù)預(yù)設(shè)空間確定方法確定各個令牌桶的空間，且各個所述令牌桶的空間之和等于所述鏈路聚合組接口的整體承諾突發(fā)尺寸或峰值突發(fā)尺寸，其中，所述空間確定方法包括空間等分確定法或空間權(quán)重確定法； 第二空間配置單元，用于將所述貸記桶的空間配置為所述整體承諾突發(fā)尺寸或峰值突發(fā)尺寸。
14.根據(jù)權(quán)利要求10所述的裝置，其特征在于，還包括: 第二預(yù)配置單元，用于預(yù)先為每個單板芯片組配置一個借記桶，并根據(jù)預(yù)設(shè)空間確定法設(shè)置所述借記桶的空間，且使各個所述借記桶的空間之和等于所述整體承諾突發(fā)尺寸或峰值突發(fā)尺寸，所述預(yù)設(shè)空間確定方法包括空間等分確定法或空間權(quán)重確定法，其中，所述借記桶用于存儲屬于同一單板芯片組的令牌桶溢出的令牌，以使所述貸記桶存儲按照預(yù)設(shè)條件均勻從各個所述借記桶中取出的令牌。
15.根據(jù)權(quán)利要求10、11或14所述的裝置，其特征在于，還包括: 第一空間調(diào)整單元，用于在預(yù)設(shè)個最新周期內(nèi)，若當(dāng)前令牌桶從所述貸記桶中借貸的令牌數(shù)量超過第一閾值，按照所述當(dāng)前令牌桶的借貸信息增長所述當(dāng)前令牌桶的空間，所述借貸信息包括包括令牌的標(biāo)記及對應(yīng)的借貸數(shù)量； 第二空間調(diào)整單元，用于根據(jù)當(dāng)前令牌桶從貸記桶借貸令牌的標(biāo)記分布信息，減少相應(yīng)的非當(dāng)前令牌桶的空間，減小的空間之和等于增加的空間之和； 第一令牌放置速率調(diào)整單元，用于根據(jù)重新確定的各個令牌桶的空間及令牌放置速率計算方法，確定各個令牌桶的新的令牌放置速率。
16.根據(jù)權(quán)利要求10、11、或14所述的裝置，其特征在于，還包括: 第二令牌放置速率調(diào)整單元，用于在預(yù)設(shè)個最新周期內(nèi)，若當(dāng)前令牌桶向所述貸記桶借貸的令牌數(shù)量超過第一閾值，按照所述當(dāng)前令牌桶的借貸信息，將所述當(dāng)前令牌桶的令牌放置速率從初始令牌放置速率提高至新的令牌放置速率，所述借貸信息包括借貸令牌的數(shù)量、借貸比例和/或借貸令牌的次數(shù)。
17.根據(jù)權(quán)利要求16所述的裝置，其特征在于，還包括: 第三空間調(diào)整單元，用于根據(jù)所述當(dāng)前令牌桶新的令牌放置速率，以及令牌放置速率與令牌桶的空間之間的對應(yīng)關(guān)系，調(diào)整所述當(dāng)前令牌桶的空間； 第四空間調(diào)整單元，用于根據(jù)所述當(dāng)前令牌桶從貸記桶借貸令牌的標(biāo)記分布信息，確定相應(yīng)非當(dāng)前令牌桶的調(diào)整空間，以使減小的空間之和等于增加的空間之和。
18.—種網(wǎng)絡(luò)設(shè)備，其特征在于，包括權(quán)利要求10-17任一項所述的數(shù)據(jù)流量限制裝置。`
【文檔編號】H04L12/801GK103763208SQ201410043708
【公開日】2014年4月30日 申請日期:2014年1月29日 優(yōu)先權(quán)日:2014年1月29日
【發(fā)明者】李毅 申請人:華為技術(shù)有限公司