專(zhuān)利名稱(chēng)：一種流量控制的方法、系統(tǒng)和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)，特別涉及一種流量控制的方法、系統(tǒng)和裝置。
技術(shù)背景交換網(wǎng)裝置是模塊化路由器和交換機(jī)等設(shè)備的核心部分，負(fù)責(zé)各端口或 槽位線(xiàn)卡之間的數(shù)據(jù)交換?，F(xiàn)有交換網(wǎng)裝置的組成如圖l所示，交換網(wǎng)裝置主要包括核心交換單元(FU， Fabric Unit)和交換接入單元(FAU， Fabric Access Unit),各FAU負(fù)責(zé)FU和各線(xiàn)卡之間的連接，F(xiàn)U通過(guò)各FAU連接 各線(xiàn)卡中的包處理器(PP, Packet Processor)，用于完成各線(xiàn)卡之間的凄t據(jù) 交換。其中，F(xiàn)AU可以設(shè)置在線(xiàn)卡上，F(xiàn)U可以設(shè)置在交換網(wǎng)板上。為了降低交換網(wǎng)裝置的成本以及保證裝置具有較高兼容性，通常采用非 定長(zhǎng)交換的方式進(jìn)行數(shù)據(jù)交換，即線(xiàn)卡將數(shù)據(jù)幀添加一個(gè)交換網(wǎng)幀頭后直接 發(fā)送至交換網(wǎng)裝置，不需要對(duì)數(shù)據(jù)幀進(jìn)行切片和重組，交換網(wǎng)裝置將接收到 的數(shù)據(jù)幀轉(zhuǎn)發(fā)至相應(yīng)的線(xiàn)卡。為了描述更加清楚，將發(fā)送數(shù)據(jù)幀到交換網(wǎng)裝 置的線(xiàn)卡稱(chēng)為入線(xiàn)卡，將接收交換網(wǎng)裝置轉(zhuǎn)發(fā)的數(shù)據(jù)幀的線(xiàn)卡稱(chēng)為出線(xiàn)卡， 將入線(xiàn)卡到交換網(wǎng)裝置的方向稱(chēng)為上行方向，將交換網(wǎng)裝置到出線(xiàn)卡的方向 稱(chēng)為下4于方向。具體實(shí)現(xiàn)通常為針對(duì)每個(gè)線(xiàn)卡設(shè)置多個(gè)虛擬輸出隊(duì)列(VOQ， Virtual Output Queue)和輸出隊(duì)列(OQ， Output Queue),針對(duì)一個(gè)線(xiàn)卡設(shè)置的多 個(gè)VOQ分別對(duì)應(yīng)不同的目的出線(xiàn)卡。其中，在上行方向上，F(xiàn)AU將入線(xiàn)卡 發(fā)送的數(shù)據(jù)幀送入目的出線(xiàn)卡對(duì)應(yīng)的VOQ中，VOQ將自身的數(shù)據(jù)幀發(fā)送給 FU, FU將接收到的數(shù)據(jù)幀轉(zhuǎn)發(fā)給目的出線(xiàn)卡對(duì)應(yīng)的FAU，下行方向上，由 目的出線(xiàn)卡對(duì)應(yīng)的FAU將接收到的數(shù)據(jù)幀送至針對(duì)目的出線(xiàn)卡設(shè)置的OQ中，OQ將自身的數(shù)據(jù)幀發(fā)送給目的出線(xiàn)卡。以圖2為例，F(xiàn)AU 1接收到線(xiàn) 卡1發(fā)送給線(xiàn)卡2的數(shù)據(jù)幀后，將該數(shù)據(jù)幀發(fā)送至針對(duì)線(xiàn)卡1設(shè)置的、且線(xiàn) 卡2對(duì)應(yīng)的VOQ中進(jìn)行緩存，達(dá)到預(yù)設(shè)的第一觸發(fā)條件時(shí)，VOQ將自身緩 存的數(shù)據(jù)幀發(fā)送給FU,在FU進(jìn)行緩存后，由FU轉(zhuǎn)發(fā)至FAU 2, FAU 2將 接收到的數(shù)據(jù)幀發(fā)送至針對(duì)線(xiàn)卡2設(shè)置的OQ中，達(dá)到預(yù)設(shè)的第二觸發(fā)條件 時(shí)，將針對(duì)線(xiàn)卡2設(shè)置的OQ將自身緩存的數(shù)據(jù)幀發(fā)送給線(xiàn)卡2。其中，第 一觸發(fā)條件可以是按照預(yù)設(shè)的時(shí)間間隔，或者，VOQ中的數(shù)據(jù)幀達(dá)到一定 數(shù)量等，第二觸發(fā)條件可以是按照預(yù)設(shè)的時(shí)間間隔，或者，OQ中的數(shù)據(jù)幀 達(dá)到一定數(shù)量等，具體可以根據(jù)實(shí)際需求進(jìn)行預(yù)先設(shè)置。然而，采用這種非定長(zhǎng)交換方式的交換網(wǎng)裝置不具備調(diào)度功能，不能夠 控制各VOQ發(fā)送至FU的數(shù)據(jù)幀流量，可能會(huì)引起FU緩存溢出從而造成數(shù) 據(jù)幀的丟失。也就是說(shuō)，現(xiàn)有技術(shù)無(wú)法保證數(shù)據(jù)交換業(yè)務(wù)的服務(wù)質(zhì)量(QoS, Quality of Service )。發(fā)明內(nèi)容有鑒于此，本發(fā)明提供了一種流量控制的方法、系統(tǒng)和裝置，以便于保證數(shù)據(jù)交換業(yè)務(wù)的QoS。一種流量控制的方法，針對(duì)各出線(xiàn)卡周期性執(zhí)行以下步驟 在當(dāng)前周期內(nèi)，確定針對(duì)該出線(xiàn)卡設(shè)置的輸出隊(duì)列OQ輸出數(shù)據(jù)幀的流量所對(duì)應(yīng)令牌數(shù)；為以該出線(xiàn)卡為目的線(xiàn)卡的虛擬輸出隊(duì)列VOQ分配令牌,使得分配的令牌 總數(shù)小于或等于所述確定的令牌數(shù)，并將分配的令牌數(shù)信息提供給相應(yīng)的 VOQ;各VOQ按照與為自身分配的令牌數(shù)對(duì)應(yīng)的流量發(fā)送數(shù)據(jù)幀，并經(jīng)由核心交 換單元FU將所述數(shù)據(jù)幀轉(zhuǎn)發(fā)給各VOQ對(duì)應(yīng)的出線(xiàn)卡。一種流量控制的系統(tǒng)，該系統(tǒng)包括出線(xiàn)卡調(diào)度器、入線(xiàn)卡調(diào)度器、VOQ 和FU;所述出線(xiàn)卡調(diào)度器，對(duì)應(yīng)一個(gè)出線(xiàn)卡，用于在當(dāng)前周期內(nèi)，確定針對(duì)該出線(xiàn)卡設(shè)置的OQ輸出數(shù)據(jù)幀的流量所對(duì)應(yīng)的令牌數(shù)；為以該出線(xiàn)卡為目的線(xiàn)卡 的VOQ分配令牌，使得分配的令牌總數(shù)小于或等于所述確定的令牌數(shù)，并將 令牌分配信息發(fā)送給所述VOQ對(duì)應(yīng)的入線(xiàn)卡調(diào)度器；所述入線(xiàn)卡調(diào)度器，每一個(gè)入線(xiàn)卡調(diào)度器對(duì)應(yīng)針對(duì)一個(gè)入線(xiàn)卡設(shè)置的 VOQ，用于根據(jù)接收到的令牌分配信息，將自身對(duì)應(yīng)的、以所述出線(xiàn)卡為目的 線(xiàn)卡的VOQ所分配的令牌數(shù)提供給對(duì)應(yīng)的VOQ;所述VOQ，以所述出線(xiàn)卡為目的線(xiàn)卡，用于按照與為自身分配的令牌凄t對(duì) 應(yīng)的流量，發(fā)送自身緩存的數(shù)據(jù)幀；所述FU,用于接收所述VOQ發(fā)送的數(shù)據(jù)幀并轉(zhuǎn)發(fā)給所述VOQ對(duì)應(yīng)的出 線(xiàn)卡。一種流量控制的裝置，該裝置包括出線(xiàn)卡調(diào)度器、入線(xiàn)卡調(diào)度器和VOQ;所述出線(xiàn)卡調(diào)度器，用于在當(dāng)前周期內(nèi)，確定針對(duì)自身所連接線(xiàn)卡設(shè)置的 OQ輸出數(shù)據(jù)幀的流量所對(duì)應(yīng)的令牌數(shù)；為以該線(xiàn)卡為目的線(xiàn)卡的VOQ分配令 牌，使得分配的令牌總數(shù)小于或等于所述確定的令牌數(shù)，并將令牌分配信息發(fā) 送給以該線(xiàn)卡為目的線(xiàn)卡的VOQ對(duì)應(yīng)的入線(xiàn)卡調(diào)度器；所述入線(xiàn)卡調(diào)度器，用于根據(jù)接收到的令牌分配信息，將本裝置中各VOQ 分配到的令牌數(shù)提供給本裝置中的VOQ;所述VOQ，用于按照與為自身分配的令牌數(shù)對(duì)應(yīng)的流量發(fā)送自身緩存的數(shù) 據(jù)幀。由以上技術(shù)方案可以看出，本發(fā)明提供的方法、系統(tǒng)和裝置，確定一個(gè) 周期內(nèi)針對(duì)出線(xiàn)卡設(shè)置的OQ輸出數(shù)據(jù)幀的流量所對(duì)應(yīng)的令牌數(shù)，為以該出 線(xiàn)卡為目的線(xiàn)卡的VOQ分配令牌，使得分配的令牌總數(shù)小于或等于所述確 定的令牌數(shù)，各VOQ按照與自身分配的令牌數(shù)對(duì)應(yīng)的流量發(fā)送數(shù)據(jù)幀。也 就是說(shuō)，本發(fā)明通過(guò)分配令牌的方式，將交換網(wǎng)輸出給出線(xiàn)卡的帶寬分配給 入線(xiàn)卡輸入交換網(wǎng)的帶寬，防止輸入交換網(wǎng)的帶寬超出交換網(wǎng)輸出的帶寬， 避免交換網(wǎng)的FU緩存溢出所造成的據(jù)幀丟失現(xiàn)象，從而保證數(shù)據(jù)交換業(yè)務(wù)的QoS。


圖1為現(xiàn)有技術(shù)中的交換網(wǎng)裝置結(jié)構(gòu)圖；圖2為現(xiàn)有技術(shù)中的數(shù)據(jù)交換示意圖；圖3為本發(fā)明實(shí)施例提供的主要方法流程圖；圖4為本發(fā)明實(shí)施例提供的系統(tǒng)結(jié)構(gòu)圖；圖5為本發(fā)明實(shí)施例提供的另一種系統(tǒng)結(jié)構(gòu)圖；圖6為本發(fā)明實(shí)施例提供的流量控制裝置結(jié)構(gòu)圖；圖7為本發(fā)明實(shí)施例提供的一個(gè)具體系統(tǒng)實(shí)例結(jié)構(gòu)圖；圖8為本發(fā)明實(shí)施例提供的以圖7為基礎(chǔ)的方法流程圖。
具體實(shí)施方式
為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和具體 實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)描述。首先對(duì)本發(fā)明提供的方法進(jìn)行描述，圖3為本發(fā)明實(shí)施例提供的主要方 法流程圖，在該實(shí)施例中可以初始為各VOQ分配令牌，使得在初始的一個(gè) 周期內(nèi)所有VOQ輸出數(shù)據(jù)幀的流量與所有OQ輸出數(shù)據(jù)幀的流量之間的差 值小于或等于FU緩存，其中，各VOQ在初始的一個(gè)周期內(nèi)按照為其分配 的令牌數(shù)所對(duì)應(yīng)的流量輸出數(shù)據(jù)幀。如圖3所示，針對(duì)各出線(xiàn)卡周期性執(zhí)行 以下步驟步驟301:在當(dāng)前周期內(nèi)，確定針對(duì)該出線(xiàn)卡設(shè)置的OQ輸出數(shù)據(jù)幀的 流量所對(duì)應(yīng)令牌數(shù)。本步驟中，可以對(duì)針對(duì)該出線(xiàn)卡設(shè)置的OQ進(jìn)行輸出測(cè)速，從而得到在 當(dāng)前周期內(nèi)該OQ輸出數(shù)據(jù)幀的流量，根據(jù)數(shù)據(jù)幀流量與令牌數(shù)之間的對(duì)應(yīng) 關(guān)系確定該OQ輸出數(shù)據(jù)幀的流量所對(duì)應(yīng)的令牌數(shù)。也可以在對(duì)OQ進(jìn)行輸 出測(cè)速?gòu)亩玫疆?dāng)前周期內(nèi)OQ輸出數(shù)據(jù)幀的流量后，根據(jù)預(yù)先在數(shù)據(jù)幀中攜帶的令牌消耗信息，確定該OQ輸出數(shù)據(jù)幀的流量所對(duì)應(yīng)的令牌數(shù)，其中，各入線(xiàn)卡的FAU在根據(jù)各數(shù)據(jù)幀的目的線(xiàn)卡將各數(shù)據(jù)幀送入其對(duì)應(yīng)的VOQ 中之前，根據(jù)各數(shù)據(jù)幀的長(zhǎng)度將各數(shù)據(jù)幀的令牌消耗信息攜帶在各數(shù)據(jù)幀 中，因此，可以根據(jù)數(shù)據(jù)幀中攜帶的令牌消耗信息、以及確定的OQ輸出數(shù) 據(jù)幀的流量，確定OQ輸出數(shù)據(jù)幀所對(duì)應(yīng)的令牌數(shù)。在具體實(shí)施時(shí)，可以預(yù)先設(shè)定數(shù)據(jù)幀的長(zhǎng)度與令牌數(shù)之間的對(duì)應(yīng)關(guān)系， 當(dāng)確定數(shù)據(jù)幀的流量后，可以根據(jù)該流量對(duì)應(yīng)的數(shù)據(jù)幀長(zhǎng)度、以及數(shù)據(jù)幀長(zhǎng) 度與令牌數(shù)之間的對(duì)應(yīng)關(guān)系，得到數(shù)據(jù)幀流量與令牌之間的對(duì)應(yīng)關(guān)系；當(dāng)然， 也可以直接設(shè)定數(shù)據(jù)幀流量與令牌之間的對(duì)應(yīng)關(guān)系。步驟302:為以該出線(xiàn)卡為目的線(xiàn)卡的VOQ分配令牌，使得分配的令 牌總數(shù)小于或等于確定的令牌數(shù)，并將分配的令牌數(shù)信息提供給相應(yīng)的 VOQ。本步驟中為各VOQ分配令牌的策略可以有多種，只要使得分配的令牌 總數(shù)小于或等于所述確定的令牌數(shù)即可。對(duì)于令牌分配策略在此僅舉以下幾 個(gè)例子，Y旦本發(fā)明并^義限于以下幾個(gè)例子其一、將所述確定的令牌數(shù)平均分配給以該出線(xiàn)卡為目的線(xiàn)卡的V0Q。 在此，可以不分優(yōu)先級(jí)，對(duì)所有以該出線(xiàn)卡為目的線(xiàn)卡的VOQ進(jìn)行平均分 配。其二、按照各VOQ的優(yōu)先級(jí)，將確定的令牌數(shù)分配給以該出線(xiàn)卡為目 的線(xiàn)卡的VOQ。例如，可以按照各VOQ的優(yōu)先級(jí)為各VOQ設(shè)置分配權(quán)重 系數(shù)，高優(yōu)先級(jí)的分配權(quán)重系數(shù)相應(yīng)較大，低優(yōu)先級(jí)的分配權(quán)重系數(shù)相應(yīng)較 小，然后按照各VOQ的分配權(quán)重系數(shù)為各VOQ分配令牌數(shù)。其三、按照各VOQ的需求狀況，將確定的令牌數(shù)分配給以該出線(xiàn)卡為 目的線(xiàn)卡的V0Q。例如，可以按照各VOQ的需求狀況為各VOQ設(shè)置分配 一又重系數(shù)，需求大的分配一又重系凄1相應(yīng)較大，需求小的分配權(quán)重系數(shù)相應(yīng)4交 小，然后按照各VOQ的分配權(quán)重系數(shù)為各VOQ分配令牌數(shù)。其四、按照VOQ的優(yōu)先級(jí)和需求狀況，將確定的令牌數(shù)分配給以該出線(xiàn)卡為目的線(xiàn)卡的VOQ。例如，可以按照VOQ優(yōu)先級(jí)從高到低的順序，為以該出線(xiàn)卡為目的線(xiàn)卡的VOQ分配所需求的流量對(duì)應(yīng)的令牌數(shù)，直至將確以按照該出線(xiàn)卡對(duì)應(yīng)的入線(xiàn)卡將確定的令牌數(shù)進(jìn)行平均分配后，在針對(duì)每一個(gè)入線(xiàn)卡設(shè)置的VOQ中，按照VOQ的優(yōu)先級(jí)從高到低的順序?yàn)橐栽摮鼍€(xiàn) 卡為目的線(xiàn)卡的VOQ分配所需求的流量對(duì)應(yīng)的令牌數(shù)，直至將平均分配的 令牌數(shù)分配完畢或者已經(jīng)完成針對(duì)該入線(xiàn)卡設(shè)置的所有VOQ的分配。下面舉一個(gè)具體的流程對(duì)上述第四種方式進(jìn)行描述，，I設(shè)OQl消庫(kù)毛的令牌數(shù)為X, OQ 1所對(duì)應(yīng)的VOQ分為高優(yōu)先級(jí)和低優(yōu)先級(jí)兩種，假設(shè)OQ 1對(duì)應(yīng)的入線(xiàn)卡為入線(xiàn)卡1、入線(xiàn)卡2和入線(xiàn)卡3,入線(xiàn)卡1中針對(duì)OQ 1的 VOQ為高優(yōu)先級(jí)的VOQ 11和低優(yōu)先級(jí)的VOQ 12,入線(xiàn)卡2中針對(duì)OQ 1 的VOQ為高優(yōu)先級(jí)的VOQ 21和低優(yōu)先級(jí)的VOQ 22,入線(xiàn)卡3中針對(duì)OQ 1的VOQ為高優(yōu)先級(jí)的VOQ 31和低優(yōu)先級(jí)的VOQ 32。在進(jìn)行分配時(shí)，可以首先確定高優(yōu)先級(jí)的VOQ 11、 VOQ21和VOQ31 所需求的令牌數(shù)和Y,如果X小于或等于Y，則將X個(gè)令牌平均分配給VOQ11、 VOQ21和VOQ31，或按照需求分配給VOQ 11、 VOQ 21和VOQ 31; 如果X大于Y,則將Y個(gè)令牌平均分配或按需求分配給VOQ 11、 VOQ 21 和VOQ 31,再將剩余的X-Y個(gè)令牌平均分配或按需分配給低優(yōu)先級(jí)的VOQ12、 VOQ 22和VOQ 32。也可以首先將X個(gè)令牌針對(duì)入線(xiàn)卡1、入線(xiàn)卡2和入線(xiàn)卡3進(jìn)行平均分 配，即每個(gè)線(xiàn)卡獲取到X/3個(gè)令牌，然后在每個(gè)線(xiàn)卡中按照優(yōu)先級(jí)需求進(jìn)行 分配。以入線(xiàn)卡1為例，如果X/3小于或等于VOQ 11的需求，則將該X/3 個(gè)令牌都分給VOQ 11;如果X/3大于VOQ 11的需求，則按需分配令牌給 VOQ 11,將剩余的令牌分配給VOQ 12;如果剩余的令牌大于VOQ 12的需 求，則可以將按需分配給VOQ 12后剩余的令牌分配給其它入線(xiàn)卡。直至將 所有令牌分配完，或者沒(méi)有剩余的令牌。上述步驟301和302可以由出線(xiàn)卡端的出線(xiàn)卡調(diào)度器來(lái)執(zhí)行，可以針對(duì)每一個(gè)出線(xiàn)卡均設(shè)置一個(gè)出線(xiàn)卡調(diào)度器，來(lái)完成步驟301和302，即出線(xiàn)卡調(diào)度功能。本實(shí)施例在具體實(shí)現(xiàn)時(shí)，可以為各VOQ設(shè)置令牌桶，將為各VOQ分 配的令牌放置在各VOQ的令牌桶中，各VOQ從自身的令牌桶中獲取分配 給自身的令牌數(shù)信息。另外，步驟302中，將分配的令牌數(shù)信息提供給相應(yīng)的VOQ可以為 通過(guò)復(fù)用已有的數(shù)據(jù)通道將分配的令牌數(shù)信息提供給相應(yīng)的VOQ,例如， 出線(xiàn)卡調(diào)度器可以將分配的令牌數(shù)信息通過(guò)復(fù)用數(shù)據(jù)通道發(fā)送給FU，由FU 轉(zhuǎn)發(fā)給各入線(xiàn)卡調(diào)度器，各入線(xiàn)卡調(diào)度器根據(jù)分配的令牌數(shù)信息，在相應(yīng) VOQ的令牌桶中放置該VOQ被分配的令牌。也可以經(jīng)由預(yù)先設(shè)置的控制信 息交換器將分配的令牌數(shù)信息提供給相應(yīng)的VOQ 。步驟303:各VOQ按照與為自身分配的令牌數(shù)對(duì)應(yīng)的流量發(fā)送數(shù)據(jù)幀。在一個(gè)周期內(nèi)，各VOQ發(fā)送與自身的令牌桶中令牌數(shù)所對(duì)應(yīng)流量范圍 內(nèi)的數(shù)據(jù)幀，并在發(fā)送數(shù)據(jù)幀時(shí)消耗自身令牌桶中的令牌，消耗的令牌數(shù)與 發(fā)送的數(shù)據(jù)幀流量對(duì)應(yīng)。消耗的令牌數(shù)可以根據(jù)數(shù)據(jù)幀中攜帶的令牌消耗信 息確定，控制令牌桶中令牌數(shù)的裝置根據(jù)發(fā)送的數(shù)據(jù)幀中攜帶的令牌消耗信 息，將令牌桶中的令牌減少發(fā)送數(shù)據(jù)幀所消耗的令牌數(shù)?；蛘?，消耗的令牌數(shù)可以根據(jù)發(fā)送數(shù)據(jù)巾貞的流量、以及流量和令牌數(shù)之間的對(duì)應(yīng)關(guān)系確定，控 制令牌桶中令牌數(shù)的裝置獲取發(fā)送的數(shù)據(jù)幀的流量信息，根據(jù)數(shù)據(jù)幀流量與 令牌之間的對(duì)應(yīng)關(guān)系，將令牌桶中的令牌較少發(fā)送數(shù)據(jù)幀流量所對(duì)應(yīng)的令牌 數(shù)。其中，控制令牌桶中令牌數(shù)的裝置可以為入線(xiàn)卡調(diào)度器。在利用流量與令牌數(shù)之間的對(duì)應(yīng)關(guān)系，具體確定消耗的令牌數(shù)的過(guò)程可 以為預(yù)先設(shè)定數(shù)據(jù)幀長(zhǎng)度與令牌數(shù)之間的對(duì)應(yīng)關(guān)系，在發(fā)送數(shù)據(jù)幀時(shí)，根 據(jù)發(fā)送的數(shù)據(jù)幀長(zhǎng)度、以及數(shù)據(jù)幀長(zhǎng)度與令牌數(shù)之間的對(duì)應(yīng)關(guān)系，確定發(fā)送 的數(shù)據(jù)幀所消耗的令牌；當(dāng)然，也可以直接預(yù)設(shè)數(shù)據(jù)幀流量與令牌數(shù)之間的 對(duì)應(yīng)關(guān)系，根據(jù)發(fā)送數(shù)據(jù)幀的流量確定消耗的令牌數(shù)。VOQ在發(fā)送數(shù)據(jù)幀時(shí)，如果令牌桶中有令牌且令牌數(shù)足夠發(fā)送該數(shù)據(jù)幀，則可以發(fā)送該數(shù)據(jù)幀；如果令牌桶中有令牌且令牌數(shù)不足夠發(fā)送該數(shù)據(jù)幀，則為了保證能夠線(xiàn)速發(fā)送，也可以允許VOQ發(fā)送該數(shù)據(jù)幀，并記錄虧 欠的令牌數(shù)，待下次分配令牌時(shí)補(bǔ)齊；如果令牌桶中沒(méi)有令牌，則VOQ不 能夠發(fā)送該數(shù)據(jù)幀。以上是對(duì)本發(fā)明提供的方法的描述，下面對(duì)本發(fā)明實(shí)施例提供的系統(tǒng)進(jìn) 行詳細(xì)描述。圖4為本發(fā)明實(shí)施例提供的系統(tǒng)結(jié)構(gòu)圖，圖中，單線(xiàn)箭頭表示 控制信息流向，雙線(xiàn)箭頭表示數(shù)據(jù)幀流向。如圖4所示，該系統(tǒng)可以包括 出線(xiàn)卡調(diào)度器401、入線(xiàn)卡調(diào)度器402、 VOQ 403和FU 400。其中，每一個(gè)出線(xiàn)卡調(diào)度器對(duì)應(yīng)一個(gè)出線(xiàn)卡，該實(shí)施例中，以一個(gè)出線(xiàn) 卡為例進(jìn)行說(shuō)明，其它出線(xiàn)卡對(duì)應(yīng)系統(tǒng)的結(jié)構(gòu)與此系統(tǒng)相同。每一個(gè)入線(xiàn)卡 調(diào)度器對(duì)應(yīng)一個(gè)入線(xiàn)卡，該入線(xiàn)卡調(diào)度器負(fù)責(zé)針對(duì)該入線(xiàn)卡設(shè)置的VOQ的 調(diào)度工作，由于一個(gè)出線(xiàn)卡可能對(duì)應(yīng)一個(gè)或多個(gè)入線(xiàn)卡，因此，入線(xiàn)卡調(diào)度 器402可以為一個(gè)或多個(gè)，相應(yīng)地，對(duì)應(yīng)同一個(gè)出線(xiàn)卡的VOQ 403可以為 一個(gè)或多個(gè)，并且，針對(duì)同一個(gè)入線(xiàn)卡設(shè)置的VOQ中，對(duì)應(yīng)同一個(gè)出線(xiàn)卡 的VOQ也可以為一個(gè)或多個(gè)。出線(xiàn)卡調(diào)度器401，用于在當(dāng)前周期內(nèi)，確定針對(duì)自身對(duì)應(yīng)的出線(xiàn)卡設(shè) 置的OQ輸出數(shù)據(jù)幀的流量所對(duì)應(yīng)的令牌數(shù)；為以該出線(xiàn)卡為目的線(xiàn)卡的 VOQ403分配令牌，使得分配的令牌總數(shù)小于或等于確定的令牌數(shù)，并將令 牌分配信息發(fā)送給上述VOQ 403對(duì)應(yīng)的入線(xiàn)卡調(diào)度器402。入線(xiàn)卡調(diào)度器402,用于根據(jù)接收到的令牌分配信息，將自身對(duì)應(yīng)的、以VOQ 403,用于按照與為自身分配的令牌數(shù)對(duì)應(yīng)的流量發(fā)送自身緩存的 數(shù)據(jù)幀。其中，出線(xiàn)卡調(diào)度器401在分配令牌時(shí)，可以將確定的令牌數(shù)平均分配403,也可以按照各VOQ 403的需求狀況將確定的令牌數(shù)分配給VOQ 403， 也可以按照各VOQ 403的優(yōu)先級(jí)和需求狀況將確定的令牌數(shù)分配給VOQ403，也可以其它的分配策略。FU 400,用于接收所述VOQ發(fā)送的數(shù)據(jù)幀并轉(zhuǎn)發(fā)給所述VOQ對(duì)應(yīng)的 出線(xiàn)卡。入線(xiàn)卡調(diào)度器402還用于獲取其對(duì)應(yīng)VOQ 403的需求狀況，并將該需求狀 況提供給出線(xiàn)卡調(diào)度器401。出線(xiàn)卡調(diào)度器401根據(jù)以該出線(xiàn)卡為目的線(xiàn)卡的各VOQ 403的需求狀況為 各VOQ 403分配令牌。另外，該系統(tǒng)還可以包括令牌桶404，每一個(gè)VOQ 403對(duì)應(yīng)一個(gè)令 牌桶。令牌桶404，用于存儲(chǔ)分配給自身對(duì)應(yīng)VOQ 403的令牌。令牌桶404可以初始存儲(chǔ)一定的令牌，使得在初始一個(gè)周期內(nèi)，所有 VOQ輸出數(shù)據(jù)幀的流量與所有OQ輸出數(shù)據(jù)幀的流量之間的差值小于或等 于FU緩存。入線(xiàn)卡調(diào)度器402,還用于將為VOQ 403所分配的令牌注入對(duì)應(yīng)的令牌桶 404;在VOQ 403發(fā)送數(shù)據(jù)幀時(shí)，將令牌桶中403的令牌減少發(fā)送數(shù)據(jù)幀所消 耗的令牌數(shù)。VOQ 403從自身對(duì)應(yīng)的令牌桶中獲取為自身分配的令牌數(shù)。該VOQ 403中可以^又包含一個(gè)對(duì)應(yīng)上述出線(xiàn)卡的VOQ，也可以包含多個(gè) 不同優(yōu)先級(jí)的、且對(duì)應(yīng)上述出線(xiàn)卡的VOQ。該系統(tǒng)還可以包括FAU405,用于根據(jù)數(shù)據(jù)幀的長(zhǎng)度，在數(shù)據(jù)幀中攜 帶該數(shù)據(jù)幀的令牌消耗信息，并按照數(shù)據(jù)幀的目的線(xiàn)卡，將攜帶令牌消耗信 息的數(shù)據(jù)幀送入其目的線(xiàn)卡對(duì)應(yīng)的VOQ。當(dāng)然，F(xiàn)AU 405仍具有現(xiàn)有技術(shù) 中的各項(xiàng)功能，即將來(lái)自入線(xiàn)卡的數(shù)據(jù)幀放入目的線(xiàn)卡對(duì)應(yīng)的VOQ，并接 收FU轉(zhuǎn)發(fā)來(lái)的數(shù)據(jù)幀，并將該數(shù)據(jù)幀放入OQ中，在此不再贅述。該系統(tǒng)還可以包括控制信息交換器406,用于將出線(xiàn)卡調(diào)度器401發(fā) 送的令牌分配信息轉(zhuǎn)發(fā)給對(duì)應(yīng)的入線(xiàn)卡調(diào)度器402。這是通過(guò)另外設(shè)置控制 信息交換器的方式進(jìn)行令牌分配信息的轉(zhuǎn)發(fā)的，可以稱(chēng)為帶外調(diào)度。本發(fā)明 還可以采用另外一種令牌分配信息轉(zhuǎn)發(fā)方式，此時(shí)該系統(tǒng)可以采用另外一種結(jié)構(gòu)，如圖5所示，F(xiàn)U 400,還可以用于通過(guò)復(fù)用數(shù)據(jù)通道，將出線(xiàn)卡調(diào) 度器401發(fā)送的令牌分配信息轉(zhuǎn)發(fā)給對(duì)應(yīng)的入線(xiàn)卡調(diào)度器402;當(dāng)然，F(xiàn)U 也同樣具有現(xiàn)有技術(shù)中已有的功能，例如，接收VOQ 403發(fā)送的數(shù)據(jù)幀并 轉(zhuǎn)發(fā)給該數(shù)據(jù)幀的目的線(xiàn)卡對(duì)應(yīng)的FAU等，在此不再贅述。由于每一個(gè)線(xiàn)卡在是入線(xiàn)卡的同時(shí)，還可能是出線(xiàn)卡，因此，每一個(gè)線(xiàn)卡 端都可以同時(shí)具備出線(xiàn)卡調(diào)度器、入線(xiàn)卡調(diào)度器、VOQ和令牌桶。也就是說(shuō)， 每一個(gè)線(xiàn)卡端都可以具有一個(gè)流量控制裝置，其結(jié)構(gòu)如圖6所示，圖中單線(xiàn)箭 頭表征控制信息流向，雙線(xiàn)箭頭表征數(shù)據(jù)幀流向。該裝置可以包括出線(xiàn)卡調(diào) 度器601、入線(xiàn)卡調(diào)度器602和VOQ603。出線(xiàn)卡調(diào)度器601，用于在當(dāng)前周期內(nèi)，確定針對(duì)自身所連接線(xiàn)卡設(shè)置的 OQ輸出數(shù)據(jù)幀的流量所對(duì)應(yīng)的令牌數(shù)；為以該線(xiàn)卡為目的線(xiàn)卡的VOQ分配令 牌，使得分配的令牌總數(shù)小于或等于所述確定的令牌數(shù)，并將令牌分配信息發(fā) 送給以該線(xiàn)卡為目的線(xiàn)卡的VOQ對(duì)應(yīng)的入線(xiàn)卡調(diào)度器。入線(xiàn)卡調(diào)度器602，用于根據(jù)接收到的令牌分配信息，將本裝置中各VOQ 603分配到的令牌數(shù)提供給本裝置中的VOQ 603;VOQ 603，用于按照與為自身分配的令牌數(shù)對(duì)應(yīng)的流量發(fā)送自身緩存的數(shù) 據(jù)幀。另外，該裝置還可以包括令牌桶604，每一個(gè)VOQ 603對(duì)應(yīng)一個(gè)令牌桶， 所述令牌桶604，用于存儲(chǔ)分配給該令牌桶對(duì)應(yīng)VOQ 603的令牌；入線(xiàn)卡調(diào)度器602，還用于將為本裝置的VOQ 603所分配的令牌注入對(duì)應(yīng) 的令牌桶604;在本裝置的VOQ 603發(fā)送lt據(jù)幀時(shí)，將令牌桶604中的令牌減 少發(fā)送數(shù)據(jù)幀所消耗的令牌數(shù)。VOQ 603,從自身對(duì)應(yīng)的令牌桶604中獲取為自身分配的令牌數(shù)。該裝置還可以包括FAU 605,用于根據(jù)數(shù)據(jù)幀的長(zhǎng)度，在數(shù)據(jù)幀中攜 帶該數(shù)據(jù)幀的令牌消耗信息，并將攜帶令牌消耗信息的數(shù)據(jù)幀送入該數(shù)據(jù)幀 目的線(xiàn)卡對(duì)應(yīng)的VOQ 603。其中，出線(xiàn)卡調(diào)度器、入線(xiàn)卡調(diào)度器、VOQ和令牌桶中的一個(gè)或任意組合可以設(shè)置在FAU中，或者設(shè)置在其它額外的設(shè)備中。為了使上述方法和系統(tǒng)更加的清楚，下面結(jié)合一個(gè)具體的系統(tǒng)結(jié)構(gòu)圖對(duì) 本發(fā)明的方法進(jìn)行具體描述。以圖7所示的系統(tǒng)結(jié)構(gòu)為例，在該實(shí)施例中，線(xiàn)卡4作為出線(xiàn)卡時(shí)對(duì)應(yīng)的入線(xiàn)卡為線(xiàn)卡1、線(xiàn)卡2和線(xiàn)卡3，其中，線(xiàn)卡 1的VOQ 1 、線(xiàn)卡2的VOQ 2、線(xiàn)卡3的VOQ 3對(duì)應(yīng)的目的線(xiàn)卡都為線(xiàn)卡4， 該系統(tǒng)采用帶外調(diào)度的方式。以下為在該結(jié)構(gòu)基礎(chǔ)上的流量控制過(guò)程。初始在令牌桶1、令牌桶2、令牌桶3中分別注入令牌，使得在初始的 一個(gè)周期內(nèi)所有VOQ輸出數(shù)據(jù)幀的流量與所有OQ輸出數(shù)據(jù)幀的流量之間 的差值小于或等于FU緩存。然后，如圖8所示，周期性執(zhí)行以下步驟步驟801:出線(xiàn)卡調(diào)度器4確定當(dāng)前周期內(nèi)OQ 4輸出數(shù)據(jù)幀的流量所 對(duì)應(yīng)的令牌數(shù)。步驟802:將該確定的令牌數(shù)分配給VOQ 1 、 VOQ 2和VOQ 3 。例如， 可以將確定的令牌數(shù)平均分配給VOQ 1 、 VOQ 2和VOQ 3,也可以根據(jù)入 線(xiàn)卡調(diào)度器1、入線(xiàn)卡調(diào)度器2和入線(xiàn)卡調(diào)度器3分別發(fā)送來(lái)的VOQ 1、V0Q 2和VOQ 3的需求信息，按需將確定的令牌數(shù)分配給VOQ 1、VOQ 2和VOQ 3，也可以根據(jù)各VOQl、 VOQ2和VOQ 3的優(yōu)先級(jí)，按照優(yōu)先級(jí)權(quán)重將確 定的令牌數(shù)分配給VOQ 1、 VOQ2和VOQ3，也可以采用其它分配策略。步驟803:將分配的令牌數(shù)信息通過(guò)控制信息交換器提供給入線(xiàn)卡調(diào)度 器l、入線(xiàn)卡調(diào)度器2和入線(xiàn)卡調(diào)度器3。將為VOQ 1分配的令牌數(shù)信息通過(guò)控制信息交換器提供給入線(xiàn)卡調(diào)度 器1、將為VOQ2分配的令牌數(shù)信息通過(guò)控制信息交換器提供給入線(xiàn)卡調(diào)度 器2、將為VOQ 3分配的令牌數(shù)信息通過(guò)控制信息交換器提供給入線(xiàn)卡調(diào)度 器3。步驟804:入線(xiàn)卡調(diào)度器1、入線(xiàn)卡調(diào)度器2和入線(xiàn)卡調(diào)度器3按照接 收到的令牌數(shù)信息分別向令牌桶1、令牌桶2、令牌桶3中注入相應(yīng)數(shù)量的 令牌。步驟805: VOQ 1 、 VOQ 2和VOQ 3分別在令牌桶1 、令牌桶2和令牌 桶3中令牌數(shù)所限定的流量范圍內(nèi)發(fā)送數(shù)據(jù)幀給FU，且在發(fā)送數(shù)據(jù)幀時(shí)， 消耗令牌桶中與發(fā)送數(shù)據(jù)幀流量對(duì)應(yīng)的令牌。FAU 1 、 FAU 2和FAU 3分別接收線(xiàn)卡1 、線(xiàn)卡2和線(xiàn)卡3發(fā)送來(lái)的數(shù) 據(jù)幀，可以根據(jù)該數(shù)據(jù)幀的長(zhǎng)度，在數(shù)據(jù)幀中攜帶令牌消耗信息，并將數(shù)據(jù) 幀送入VOQ 1 、 VOQ 2和VOQ 3中進(jìn)行緩存。以VOQ 1為例，VOQ 1在發(fā)送數(shù)據(jù)幀時(shí)，如果令牌桶1中有令牌且令 牌數(shù)足夠發(fā)送該數(shù)據(jù)幀，則可以發(fā)送該數(shù)據(jù)幀；如果令牌桶1中有令牌且令 牌數(shù)不足夠發(fā)送該數(shù)據(jù)幀，則為了保證能夠線(xiàn)速發(fā)送，也可以允許VOQ 1 發(fā)送該數(shù)據(jù)幀，并記錄虧欠的令牌數(shù)，待下次分配令牌時(shí)補(bǔ)齊；如果令牌桶 1中沒(méi)有令牌，則VOQ 1不能夠發(fā)送該數(shù)據(jù)幀。在發(fā)送數(shù)據(jù)幀時(shí)，入線(xiàn)卡調(diào) 度器根據(jù)發(fā)送數(shù)據(jù)幀中攜帶的令牌消耗信息，相應(yīng)減少令牌桶1中的令牌。 VOQ 2和VOQ 3也執(zhí)行同樣的操作。步驟806: FU將V0Q1 、 VOQ 2和VOQ 3發(fā)送的數(shù)據(jù)幀轉(zhuǎn)發(fā)給FAU 4, FAU 4將接收到的數(shù)據(jù)幀送入OQ 4進(jìn)行緩存，OQ 4再發(fā)送輸入幀給線(xiàn) 卡4。轉(zhuǎn)入步驟801開(kāi)始下一周期的操作。由以上描述可以看出，本發(fā)明提供的方法、系統(tǒng)和裝置，確定一個(gè)周期 內(nèi)針對(duì)出線(xiàn)卡設(shè)置的OQ輸出數(shù)據(jù)幀的流量所對(duì)應(yīng)的令牌數(shù)，為以該出線(xiàn)卡 為目的線(xiàn)卡的VOQ分配令牌，使得分配的令牌總數(shù)小于或等于所述確定的 令牌數(shù)，各VOQ按照與自身分配的令牌數(shù)對(duì)應(yīng)的流量發(fā)送數(shù)據(jù)幀。也就是 說(shuō)，本發(fā)明通過(guò)分配令牌的方式，將交換網(wǎng)輸出給出線(xiàn)卡的帶寬分配給入線(xiàn) 卡輸入交換網(wǎng)的帶寬，防止輸入交換網(wǎng)的帶寬超出交換網(wǎng)輸出的帶寬，從而 避免交換網(wǎng)的FU緩存溢出所造成的數(shù)據(jù)幀丟失現(xiàn)象，從而保證數(shù)據(jù)交換業(yè) 務(wù)的QoS。從而保證高優(yōu)先級(jí)業(yè)務(wù)的數(shù)據(jù)幀能夠及時(shí)的發(fā)送；也可以根據(jù)各VOQ的需求狀況為各VOQ分配令牌數(shù)，使得各VOQ能夠充分的利用輸入交換網(wǎng)的帶寬，避免帶寬浪費(fèi)。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本 發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在 本發(fā)明保護(hù)的范圍之內(nèi)。
權(quán)利要求
1. 一種流量控制的方法，其特征在于，針對(duì)各出線(xiàn)卡周期性執(zhí)行以下步驟在當(dāng)前周期內(nèi)，確定針對(duì)該出線(xiàn)卡設(shè)置的輸出隊(duì)列OQ輸出數(shù)據(jù)幀的流量所對(duì)應(yīng)令牌數(shù)；為以該出線(xiàn)卡為目的線(xiàn)卡的虛擬輸出隊(duì)列VOQ分配令牌，使得分配的令牌總數(shù)小于或等于所述確定的令牌數(shù)，并將分配的令牌數(shù)信息提供給相應(yīng)的VOQ；各VOQ按照與為自身分配的令牌數(shù)對(duì)應(yīng)的流量發(fā)送數(shù)據(jù)幀，并經(jīng)由核心交換單元FU將所述數(shù)據(jù)幀轉(zhuǎn)發(fā)給各VOQ對(duì)應(yīng)的出線(xiàn)卡。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定針對(duì)該出線(xiàn)卡設(shè)置 的OQ輸出數(shù)據(jù)幀的流量所對(duì)應(yīng)的令牌數(shù)包括根據(jù)所述流量確定一個(gè)周期內(nèi)OQ輸出的數(shù)據(jù)幀流量； 根據(jù)數(shù)據(jù)幀流量與令牌數(shù)之間的對(duì)應(yīng)關(guān)系、或者預(yù)先在數(shù)據(jù)幀中攜帶的令 牌消耗信息，確定所述OQ輸出數(shù)據(jù)幀的流量所對(duì)應(yīng)的令牌數(shù)。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，為以該出線(xiàn)卡為目的線(xiàn)卡的 VOQ分配令牌包括將所述確定的令牌數(shù)平均分配給以該出線(xiàn)卡為目的線(xiàn)卡的 VOQ;或者，按照各VOQ的優(yōu)先級(jí)，將所述確定的令牌數(shù)分配給以該出線(xiàn)卡為目的線(xiàn)卡 的VOQ;或者，按照各VOQ的需求狀況，將所述確定的令牌數(shù)分配給以該出線(xiàn)卡為目的線(xiàn) 卡的VOQ;或者，按照VOQ的優(yōu)先級(jí)和需求狀況，將所述確定的令牌數(shù)分配給以該出線(xiàn)卡為 目的線(xiàn)卡的VOQ。
4、 根據(jù)權(quán)利要求3所述的方法，其特征在于，按照VOQ的優(yōu)先級(jí)和需求 狀況，將所述確定的令牌數(shù)分配給以該出線(xiàn)卡為目的線(xiàn)卡的VOQ包括按照VOQ優(yōu)先級(jí)從高到低的順序，為以所述出線(xiàn)卡為目的線(xiàn)卡的VOQ分配所需求的流量對(duì)應(yīng)的令牌數(shù)，直至將確定的令牌數(shù)分配完畢或者分配完所有以所述出線(xiàn)卡為目的線(xiàn)卡的VOQ;或者，按照所述出線(xiàn)卡對(duì)應(yīng)的入線(xiàn)卡，將所述確定的令牌數(shù)進(jìn)行平均分配；在針 對(duì)每一個(gè)入線(xiàn)卡設(shè)置的VOQ中，按照VOQ的優(yōu)先級(jí)從高到低的順序，為以所 述出線(xiàn)卡為目的線(xiàn)卡的VOQ分配所需求的流量對(duì)應(yīng)的令牌數(shù)，直至將平均分 配的令牌數(shù)分配完畢或者已經(jīng)完成針對(duì)該入線(xiàn)卡設(shè)置的所有VOQ的分配。
5、 根據(jù)權(quán)利要求1所述的方法，其特征在于，將分配的令牌數(shù)信息提供給 相應(yīng)的VOQ包括通過(guò)復(fù)用數(shù)據(jù)通道將分配的令牌數(shù)信息提供給相應(yīng)的VOQ; 或者，經(jīng)由預(yù)先設(shè)置的控制信息交換器將分配的令牌數(shù)信息提供給相應(yīng)的 VOQ。
6、 根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括為各VOQ 設(shè)置令牌桶；所述將分配的令牌數(shù)提供給相應(yīng)的VOQ包括將為各VOQ分配的令牌放 置在各VOQ的令牌桶中，各VOQ從自身的令牌桶中獲取分配給自身的令牌數(shù) 信息；各VOQ按照與為自身分配的令牌數(shù)對(duì)應(yīng)的流量發(fā)送數(shù)據(jù)幀給FU包括各 VOQ發(fā)送與自身的令牌桶中令牌數(shù)所對(duì)應(yīng)流量范圍內(nèi)的數(shù)據(jù)幀，并在發(fā)送數(shù)據(jù) 幀時(shí)消耗自身令牌桶中所述發(fā)送的數(shù)據(jù)幀流量所對(duì)應(yīng)的令牌。
7、 根據(jù)權(quán)利要求6所述的方法，其特征在于，各VOQ發(fā)送與自身的令牌 桶中令牌數(shù)所對(duì)應(yīng)流量范圍內(nèi)的數(shù)據(jù)幀包括各VOQ在發(fā)送數(shù)據(jù)幀之前，如 果自身對(duì)應(yīng)的令牌桶中有令牌且令牌數(shù)足夠發(fā)送該數(shù)據(jù)幀，則發(fā)送該數(shù)據(jù)幀； 如果自身對(duì)應(yīng)的令牌桶中有令牌且令牌數(shù)不足夠發(fā)送該數(shù)據(jù)幀，則發(fā)送該數(shù)據(jù) 幀，并記錄虧欠的令牌數(shù)，待下次在該令牌桶中注入令牌時(shí)補(bǔ)齊該虧欠的令牌 數(shù)；如果自身對(duì)應(yīng)的令牌桶中沒(méi)有令牌，則不發(fā)送該數(shù)據(jù)幀。
8、 根據(jù)權(quán)利要求6所述的方法，其特征在于，在發(fā)送數(shù)據(jù)幀時(shí)消耗自身令 牌桶中所述發(fā)送的數(shù)據(jù)幀流量所對(duì)應(yīng)的令牌包括所述數(shù)據(jù)幀中攜帶該數(shù)據(jù)幀 的令牌消耗信息，控制令牌桶中令牌數(shù)的裝置根據(jù)發(fā)送的數(shù)據(jù)幀中攜帶的令牌消耗信息，將令牌桶中的令牌減少發(fā)送數(shù)據(jù)幀所消耗的令牌數(shù)；或者，控制令牌桶中令牌數(shù)的裝置獲取發(fā)送的數(shù)據(jù)幀的流量信息，根據(jù)數(shù)據(jù)幀流 量與令牌之間的對(duì)應(yīng)關(guān)系，將令牌桶中的令牌減少發(fā)送數(shù)據(jù)幀流量所對(duì)應(yīng)的令 牌數(shù)。
9、 根據(jù)權(quán)利要求2或8所述的方法，其特征在于，所述令牌消耗信息是交 換接入單元FAU在將數(shù)據(jù)幀送入其目的線(xiàn)卡對(duì)應(yīng)的VOQ之前，根據(jù)該數(shù)據(jù)幀 的長(zhǎng)度，將該數(shù)據(jù)幀的令牌消耗信息攜帶在該數(shù)據(jù)幀中的。
10、 根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括初始為各 VOQ分配令牌，使得在初始一個(gè)周期內(nèi)所有VOQ輸出數(shù)據(jù)幀的流量與所有OQ 輸出數(shù)據(jù)幀的流量之間的差值小于或等于FU緩存。
11、 一種流量控制的系統(tǒng)，其特征在于，該系統(tǒng)包括出線(xiàn)卡調(diào)度器、入 線(xiàn)卡調(diào)度器、VOQ和FU;所述出線(xiàn)卡調(diào)度器，對(duì)應(yīng)一個(gè)出線(xiàn)卡，用于在當(dāng)前周期內(nèi)，確定針對(duì)該出 線(xiàn)卡設(shè)置的OQ輸出數(shù)據(jù)幀的流量所對(duì)應(yīng)的令牌數(shù)；為以該出線(xiàn)卡為目的線(xiàn)卡 的VOQ分配令牌，使得分配的令牌總數(shù)小于或等于所述確定的令牌數(shù)，并將 令牌分配信息發(fā)送給所述VOQ對(duì)應(yīng)的入線(xiàn)卡調(diào)度器；所述入線(xiàn)卡調(diào)度器，每一個(gè)入線(xiàn)卡調(diào)度器對(duì)應(yīng)針對(duì)一個(gè)入線(xiàn)卡設(shè)置的 VOQ，用于根據(jù)接收到的令牌分配信息，將自身對(duì)應(yīng)的、以所述出線(xiàn)卡為目的 線(xiàn)卡的VOQ所分配的令牌數(shù)提供給對(duì)應(yīng)的VOQ;所述VOQ,以所述出線(xiàn)卡為目的線(xiàn)卡，用于按照與為自身分配的令牌數(shù)對(duì) 應(yīng)的流量，發(fā)送自身緩存的lt據(jù)幀；所述FU,用于接收所述VOQ發(fā)送的數(shù)據(jù)幀并轉(zhuǎn)發(fā)給所述VOQ對(duì)應(yīng)的出 線(xiàn)卡。
12、 根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括令牌桶， 每一個(gè)VOQ對(duì)應(yīng)一個(gè)令牌桶，所述令牌桶，用于存儲(chǔ)分配給該令牌桶對(duì)應(yīng)VOQ 的令牌；所述入線(xiàn)卡調(diào)度器，還用于將為所述VOQ所分配的令牌注入對(duì)應(yīng)的令牌桶；在所述VOQ發(fā)送數(shù)據(jù)幀時(shí)，將令牌桶中的令牌減少發(fā)送數(shù)據(jù)幀所消耗的 令牌數(shù)；所述VOQ，還用于從自身對(duì)應(yīng)的令牌桶中獲取為自身分配的令牌數(shù)。
13、 根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括FAU，用 于根據(jù)數(shù)據(jù)幀的長(zhǎng)度，在數(shù)據(jù)幀中攜帶該數(shù)據(jù)幀的令牌消耗信息，并按照數(shù)據(jù) 幀的目的線(xiàn)卡，將攜帶令牌消耗信息的數(shù)據(jù)幀送入其目的線(xiàn)卡對(duì)應(yīng)的VOQ。
14、 根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，所述FU，還用于通過(guò)復(fù) 用數(shù)據(jù)通道，將所述出線(xiàn)卡調(diào)度器發(fā)送的令牌分配信息轉(zhuǎn)發(fā)給對(duì)應(yīng)的入線(xiàn)卡調(diào) 度器；或者，該系統(tǒng)還包括控制信息交換器，用于將所述出線(xiàn)卡調(diào)度器發(fā)送 的令牌分配信息轉(zhuǎn)發(fā)給對(duì)應(yīng)的入線(xiàn)卡調(diào)度器。
15、 根據(jù)權(quán)利要求IO所述的系統(tǒng)，其特征在于，所述入線(xiàn)卡調(diào)度器還用于 獲取其對(duì)應(yīng)VOQ的需求狀況，并將所述需求狀況提供給所述出線(xiàn)卡調(diào)度器；所述出線(xiàn)卡調(diào)度器根據(jù)以該出線(xiàn)卡為目的線(xiàn)卡的各VOQ的需求狀況為所 述各VOQ分配令牌。
16、 一種流量控制的裝置，其特征在于，該裝置包括出線(xiàn)卡調(diào)度器、入 線(xiàn)卡調(diào)度器和VOQ;所述出線(xiàn)卡調(diào)度器，用于在當(dāng)前周期內(nèi)，確定針對(duì)自身所連接線(xiàn)卡設(shè)置的 OQ輸出數(shù)據(jù)幀的流量所對(duì)應(yīng)的令牌數(shù)；為以該線(xiàn)卡為目的線(xiàn)卡的VOQ分配令 牌，使得分配的令牌總數(shù)小于或等于所述確定的令牌數(shù)，并將令牌分配信息發(fā) 送給以該線(xiàn)卡為目的線(xiàn)卡的VOQ對(duì)應(yīng)的入線(xiàn)卡調(diào)度器；所述入線(xiàn)卡調(diào)度器，用于根據(jù)接收到的令牌分配信息，將本裝置中各VOQ 分配到的令牌數(shù)提供給本裝置中的VOQ;所述VOQ,用于按照與為自身分配的令牌數(shù)對(duì)應(yīng)的流量發(fā)送自身緩存的數(shù) 據(jù)幀。
17、 根據(jù)權(quán)利要求16所述的裝置，其特征在于，該裝置還包括令牌桶， 每一個(gè)VOQ對(duì)應(yīng)一個(gè)令牌桶，所述令牌桶，用于存儲(chǔ)分配給該令牌桶對(duì)應(yīng)VOQ 的令牌；所述入線(xiàn)卡調(diào)度器，還用于將為本裝置的VOQ所分配的令牌注入對(duì)應(yīng)的令牌桶；在本裝置的VOQ發(fā)送數(shù)據(jù)幀時(shí)，將令牌桶中的令牌減少發(fā)送數(shù)據(jù)幀所消耗的令牌數(shù)；所述VOQ,從自身對(duì)應(yīng)的令牌桶中獲取為自身分配的令牌數(shù)。
18、根據(jù)權(quán)利要求16所述的裝置，其特征在于，該裝置還包括FAU,用于根據(jù)數(shù)據(jù)幀的長(zhǎng)度，在數(shù)據(jù)幀中攜帶該數(shù)據(jù)幀的令牌消耗信息，并將攜帶令牌消耗信息的數(shù)據(jù)幀送入該數(shù)據(jù)幀目的線(xiàn)卡對(duì)應(yīng)的VOQ。
全文摘要
本發(fā)明提供了一種流量控制的方法、系統(tǒng)和裝置，針對(duì)各出線(xiàn)卡周期性執(zhí)行以下步驟在當(dāng)前周期內(nèi)，確定針對(duì)出線(xiàn)卡設(shè)置的輸出隊(duì)列(OQ)輸出數(shù)據(jù)幀的流量所對(duì)應(yīng)的令牌數(shù)，為以該出線(xiàn)卡為目的線(xiàn)卡的虛擬輸出隊(duì)列(VOQ)分配令牌，使得分配的令牌總數(shù)小于或等于所述確定的令牌數(shù)，各VOQ按照與自身分配的令牌數(shù)對(duì)應(yīng)的流量發(fā)送數(shù)據(jù)幀。也就是說(shuō)，本發(fā)明通過(guò)分配令牌的方式，將交換網(wǎng)輸出給出線(xiàn)卡的帶寬分配給入線(xiàn)卡輸入交換網(wǎng)的帶寬，防止輸入交換網(wǎng)的帶寬超出交換網(wǎng)輸出的帶寬，避免交換網(wǎng)的核心交換單元(FU)緩存溢出所造成的數(shù)據(jù)幀丟失現(xiàn)象，從而保證數(shù)據(jù)交換業(yè)務(wù)的服務(wù)質(zhì)量(QoS)。
文檔編號(hào)H04L12/56GK101272345SQ20081010543
公開(kāi)日2008年9月24日 申請(qǐng)日期2008年4月29日 優(yōu)先權(quán)日2008年4月29日
發(fā)明者余昌剛 申請(qǐng)人:杭州華三通信技術(shù)有限公司