專利名稱：一種交換機(jī)實(shí)現(xiàn)全線速調(diào)度業(yè)務(wù)流的方法
技術(shù)領(lǐng)域：
本發(fā)明屬于數(shù)據(jù)通信技術(shù)領(lǐng)域，特別涉及一種交換機(jī)實(shí)現(xiàn)全線速 調(diào)度業(yè)務(wù)流的方法。
背景技術(shù)：
隨著數(shù)據(jù)通信技術(shù)的不斷發(fā)展，各種業(yè)務(wù)需求層出不窮，因此對 業(yè)務(wù)流的區(qū)分調(diào)度需求日漸強(qiáng)烈，目前電信運(yùn)營商為了實(shí)現(xiàn)對業(yè)務(wù)流 的區(qū)分調(diào)度服務(wù)，常采用路由器等設(shè)備。雖然這種設(shè)備能夠?qū)崿F(xiàn)業(yè)務(wù) 流的區(qū)分等級調(diào)度，但是這種設(shè)備不能實(shí)現(xiàn)全線速的業(yè)務(wù)區(qū)分調(diào)度。 而現(xiàn)階^歐，交換^L廣泛應(yīng)用于企業(yè)網(wǎng)以及電信核心網(wǎng)中，^K載的業(yè)務(wù) 曰益繁多。
在現(xiàn)實(shí)業(yè)務(wù)中如果不能實(shí)現(xiàn)全線速調(diào)度會(huì)出現(xiàn)很多的問題，比如 在實(shí)現(xiàn)IPTV業(yè)務(wù)時(shí)，由于不能全線速調(diào)度，這樣用戶端看到的視頻 會(huì)出現(xiàn)丟幀現(xiàn)象，使得觀看不能連續(xù)，影響用戶使用。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是，提供一種交換機(jī)實(shí)現(xiàn)全線速調(diào)度 業(yè)務(wù)流的方法，本發(fā)明不但可以實(shí)現(xiàn)多業(yè)務(wù)流的區(qū)分調(diào)度，還可以實(shí) 現(xiàn)帶業(yè)務(wù)標(biāo)識的業(yè)務(wù)流與不帶業(yè)務(wù)標(biāo)識的業(yè)務(wù)流一起調(diào)度的功能，并 且可以實(shí)現(xiàn)交換機(jī)全線速的業(yè)務(wù)調(diào)度服務(wù)。
本發(fā)明公開一種交換機(jī)實(shí)現(xiàn)全線速調(diào)度業(yè)務(wù)流的方法，交換機(jī)為 各輸入端口 、輸出端口配置業(yè)務(wù)和流量，所述輸入端口將接收到的混 合業(yè)務(wù)流轉(zhuǎn)發(fā)給相應(yīng)的輸出端口 ，所述輸出端口接收到混合業(yè)務(wù)流后 執(zhí)行如下操作
步驟A:調(diào)度帶有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流，生成一個(gè)虛隊(duì)列； 步驟B:調(diào)度所述虛隊(duì)列和沒有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流； 步驟C:根據(jù)調(diào)度結(jié)果以自身的流量發(fā)送相應(yīng)的業(yè)務(wù)流。
4所述業(yè)務(wù)標(biāo)識為虛擬局i或網(wǎng)(Virtual Local Area Network, VLAN ) 身份標(biāo)識號碼(Identity, ID )、介質(zhì)訪問控制(Media Access Control, MAC )地址或者網(wǎng)際協(xié)議(Internet Protocol, IP )地址。
所述步驟A具體包括如下步驟
步驟Al:將業(yè)務(wù)標(biāo)識相同的業(yè)務(wù)流映射到相應(yīng)的一級調(diào)度優(yōu)先 級隊(duì)列中；
步驟A2:對所述優(yōu)先級隊(duì)列進(jìn)行調(diào)度，生成一個(gè)虛隊(duì)列。 所述步驟B具體包括如下步驟
步驟Bl:將所述沒有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流按照自身的優(yōu)先級映射 到相應(yīng)的二級調(diào)度優(yōu)先級隊(duì)列中；
步驟B2:將所述虛隊(duì)列映射到優(yōu)先級大于所述業(yè)務(wù)流中最高優(yōu) 先級的二級調(diào)度優(yōu)先級隊(duì)列中；
步驟B3:對所述優(yōu)先級隊(duì)列進(jìn)行調(diào)度。
所述步驟B具體包括如下步驟
步驟B1，將所述虛隊(duì)列映射到二級調(diào)度優(yōu)先級隊(duì)列中； 步驟B2，將所述沒有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流映射到優(yōu)先級低于所述 虛隊(duì)列映射的二級調(diào)度優(yōu)先級隊(duì)列的同 一個(gè)二級調(diào)度優(yōu)先級隊(duì)列中； 步驟B3，對所述優(yōu)先級隊(duì)列進(jìn)行調(diào)度。 所述步驟A與步驟B之間還包括
判斷所述帶有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流的總流量是否小于自身的流量， 若是，則執(zhí)行步驟B;否則，以自身的流量發(fā)送所述虛隊(duì)列中的業(yè)務(wù)
流o
所述步驟A前還包括
判斷所述混合業(yè)務(wù)流中的帶有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流是否需要與沒 有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流一起進(jìn)行調(diào)度，若是，則執(zhí)行步驟A、 B、 C; 否則，僅調(diào)度所述帶有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流。
為了既能夠單獨(dú)實(shí)現(xiàn)多業(yè)務(wù)流的區(qū)分調(diào)度，又能夠?qū)崿F(xiàn)帶有業(yè)務(wù) 標(biāo)識的業(yè)務(wù)流與沒有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流共同調(diào)度的目的，本發(fā)明采用 二級調(diào)度的方式，第一級調(diào)度是對帶有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流進(jìn)行的，生 成一個(gè)虛隊(duì)列；第二級調(diào)度是針對一級調(diào)度生成的虛隊(duì)列和沒有業(yè)務(wù) 標(biāo)識的業(yè)務(wù)流進(jìn)行的；當(dāng)然，若帶有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流不需要與沒有
5業(yè)務(wù)標(biāo)識的業(yè)務(wù)流一起調(diào)度，那么所述虛隊(duì)列就是帶有業(yè)務(wù)標(biāo)識的業(yè) 務(wù)流的調(diào)度結(jié)果，若需要與沒有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流一起調(diào)度，則進(jìn)行 第二次調(diào)度，即對虛隊(duì)列和沒有業(yè)務(wù)標(biāo)識的流實(shí)現(xiàn)再調(diào)度。在二級調(diào) 度中默認(rèn)第 一級調(diào)度總是優(yōu)先的，并且調(diào)度的結(jié)果由輸出端口轉(zhuǎn)發(fā)， 可以實(shí)現(xiàn)全線速調(diào)度。


圖1是本發(fā)明所述方法流程圖2是本發(fā)明所述方法具體實(shí)施例示意圖3是圖2所述實(shí)施例的調(diào)度示意圖。
具體實(shí)施例方式
如圖l所示，是本發(fā)明所述方法的流程圖，本實(shí)施例中，假設(shè)各 端口業(yè)務(wù)和流量已經(jīng)配置完畢，具體包括如下步驟
步驟101:交換機(jī)接收到混合業(yè)務(wù)流并轉(zhuǎn)發(fā)給相應(yīng)的輸出端口；
步驟102:輸出端口判斷接收到的混合業(yè)務(wù)流中的帶有業(yè)務(wù)標(biāo)識 的業(yè)務(wù)流是否需要與沒有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流一起進(jìn)行調(diào)度，若是，則 執(zhí)行步驟103;否則，執(zhí)行步驟110;
業(yè)務(wù)標(biāo)識可以是VLANID、 MAC地址或者IP地址等，以適應(yīng)更 加廣泛的應(yīng)用場景。
步驟103:將業(yè)務(wù)標(biāo)識相同的業(yè)務(wù)流映射到相應(yīng)的一級調(diào)度優(yōu)先 級隊(duì)列中；
步驟104:調(diào)度一級調(diào)度優(yōu)先級隊(duì)列，生成一個(gè)虛隊(duì)列；
步驟105:判斷帶有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流的總流量Pa是否小于自 身的流量P，若是，則執(zhí)行步驟106;否則，執(zhí)行步驟112;
步驟106:將沒有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流:換照自身的優(yōu)先級映射到相 應(yīng)的二級調(diào)度優(yōu)先級隊(duì)列中；
該步驟中，還可以將所有沒有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流映射到同一個(gè)二 級調(diào)度優(yōu)先級隊(duì)列中，當(dāng)然，為了保證帶有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流最先被 調(diào)度，這個(gè)二級調(diào)度優(yōu)先級隊(duì)列的優(yōu)先級要小于虛隊(duì)列映射到的二級 調(diào)度優(yōu)先級隊(duì)列的優(yōu)先級。步驟107:將虛隊(duì)列映射到優(yōu)先級大于所述業(yè)務(wù)流中最高優(yōu)先級 的二級調(diào)度優(yōu)先級隊(duì)列中；
步驟108:調(diào)度二級調(diào)度優(yōu)先級隊(duì)列；
步驟109:根據(jù)調(diào)度結(jié)果以自身的流量發(fā)送相應(yīng)的業(yè)務(wù)流，本次 業(yè)務(wù)流處理完畢；
步驟110:將業(yè)務(wù)標(biāo)識相同的業(yè)務(wù)流映射到相應(yīng)的一級調(diào)度優(yōu)先 級隊(duì)列中；
步驟lll:調(diào)度一級調(diào)度優(yōu)先級隊(duì)列，生成一個(gè)虛隊(duì)列； 步驟112:以自身的流量發(fā)送虛隊(duì)列中的業(yè)務(wù)流，本次業(yè)務(wù)流處 理完畢。
圖如2所示，是本發(fā)明實(shí)施例示意圖，本實(shí)施例以3個(gè)VLAN 業(yè)務(wù)為例，分別為VLAN 1 、 VLAN 2、 VLAN 3 ，其中，VLAN 1業(yè) 務(wù)流沒有業(yè)務(wù)標(biāo)識，VLAN 2、 VLAN 3的業(yè)務(wù)標(biāo)識為VLAMD2、 VLANID3的假設(shè)交換機(jī)有3個(gè)流量為1000M的端口 ，分別為輸入 端口 1、 l命入端口 2、 llr出端口 3,采用2打1的方式，端口 1分配 了 VLAN 1和VLAN 2業(yè)務(wù)，端口 2分配了 VLAN3業(yè)務(wù)，端口 3 分配了VLAN1、 VLAN2、 VLAN3業(yè)務(wù)，本實(shí)施例中混合業(yè)務(wù)流需 要共同調(diào)度，如圖2,假設(shè)輸入的混合業(yè)務(wù)流為廣播流，其中，有500M 業(yè)務(wù)標(biāo)識為VLANID2的廣播流和200M沒有業(yè)務(wù)標(biāo)識的廣播流從端 口 1進(jìn)入；有500M業(yè)務(wù)標(biāo)識為VLANID3的廣播流從端口 2進(jìn)入， 這些流最終都被轉(zhuǎn)發(fā)到端口 3。
如圖3所示，是端口 3調(diào)度業(yè)務(wù)流示意圖，本實(shí)施例中，總共有 24個(gè)優(yōu)先級，0為最低優(yōu)先級，23為最高優(yōu)先級，每個(gè)優(yōu)先級分別 對應(yīng)一個(gè)隊(duì)列cos,其中，cos8—23為一級調(diào)度cos， cos0—7為二級 調(diào)度cos,端口 3首先調(diào)度帶有業(yè)務(wù)標(biāo)識的廣播流，將業(yè)務(wù)標(biāo)識為 VLANID2的廣播流映射到cos8,將業(yè)務(wù)標(biāo)識為VLANID3的廣播流 映射到cos9，對cos8和cos9進(jìn)行調(diào)度后生成一個(gè)虛隊(duì)列；因端口 3 的流量為1000M,帶有標(biāo)識的廣#~流的優(yōu)先級高于沒有業(yè)務(wù)標(biāo)識的廣 播流，且?guī)в袠?biāo)識的廣播流的總流量為1000M,即這兩個(gè)帶有業(yè)務(wù)標(biāo) 識的廣播流的總流量已經(jīng)達(dá)到了端口 3的流量上限，固接下來僅將虛 隊(duì)列映射到cosl,將沒有業(yè)務(wù)標(biāo)識的廣播流全部丟棄，對cosl進(jìn)行
7調(diào)度。如圖2所示，固端口 3發(fā)送業(yè)務(wù)標(biāo)識為VLAMD2的廣4番流和 業(yè)務(wù)標(biāo)識為VLANID3的廣纟番流，即乂人端口 3收不到?jīng)]有業(yè)務(wù)標(biāo)識的 廣#番流。
權(quán)利要求
1、一種交換機(jī)實(shí)現(xiàn)全線速調(diào)度業(yè)務(wù)流的方法，其特征在于，交換機(jī)為各輸入端口、輸出端口配置業(yè)務(wù)和流量，所述輸入端口將接收到的混合業(yè)務(wù)流轉(zhuǎn)發(fā)給相應(yīng)的輸出端口，所述輸出端口接收到混合業(yè)務(wù)流后執(zhí)行如下操作步驟A調(diào)度帶有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流，生成一個(gè)虛隊(duì)列；步驟B調(diào)度所述虛隊(duì)列和沒有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流；步驟C根據(jù)調(diào)度結(jié)果以自身的流量發(fā)送相應(yīng)的業(yè)務(wù)流。
2、 如權(quán)利要求1所述的交換機(jī)實(shí)現(xiàn)全線速調(diào)度業(yè)務(wù)流的方法， 其特征在于，所述業(yè)務(wù)標(biāo)識為虛擬局域網(wǎng)身份標(biāo)識號碼VLAMD、介 質(zhì)訪問控制MAC地址或者網(wǎng)際協(xié)議IP地址。
3、 如權(quán)利要求1所述的交換機(jī)實(shí)現(xiàn)全線速調(diào)度業(yè)務(wù)流的方法， 其特征在于，所述步驟A具體包括如下步驟步驟Al:將業(yè)務(wù)標(biāo)識相同的業(yè)務(wù)流映射到相應(yīng)的一級調(diào)度優(yōu)先 級隊(duì)列中；步驟A2:對所述優(yōu)先級隊(duì)列進(jìn)行調(diào)度，生成一個(gè)虛隊(duì)列。
4、 如權(quán)利要求1所述的交換機(jī)實(shí)現(xiàn)全線速調(diào)度業(yè)務(wù)流的方法， 其特征在于，所述步驟B具體包括如下步驟步驟Bl:將所述沒有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流按照自身的優(yōu)先級映射 到相應(yīng)的二級調(diào)度優(yōu)先級隊(duì)列中；步驟B2:將所述虛隊(duì)列映射到優(yōu)先級大于所述業(yè)務(wù)流中最高優(yōu) 先級的二級調(diào)度優(yōu)先級隊(duì)列中；步驟B3:對所述優(yōu)先級隊(duì)列進(jìn)行調(diào)度。
5、 如權(quán)利要求1所述的交換機(jī)實(shí)現(xiàn)全線速調(diào)度業(yè)務(wù)流的方法， 其特征在于，所述步驟B具體包括如下步驟步驟B1，將所述虛隊(duì)列映射到二級調(diào)度優(yōu)先級隊(duì)列中；步驟B2，將所述沒有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流映射到優(yōu)先級低于所述虛隊(duì)列映射的二級調(diào)度優(yōu)先級隊(duì)列的同 一個(gè)二級調(diào)度優(yōu)先級隊(duì)列中； 步驟B3，對所述優(yōu)先級隊(duì)列進(jìn)行調(diào)度。
6、 如權(quán)利要求1所述的交換機(jī)實(shí)現(xiàn)全線速調(diào)度業(yè)務(wù)流的方法， 其特征在于，所述步驟A與步驟B之間還包括判斷所述帶有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流的總流量是否小于自身的流量， 若是，則執(zhí)行步驟B;否則，以自身的流量發(fā)送所述虛隊(duì)列中的業(yè)務(wù)流o
7、 如權(quán)利要求1所述的交換機(jī)實(shí)現(xiàn)全線速調(diào)度業(yè)務(wù)流的方法， 其特征在于，所述步驟A前還包括判斷所述混合業(yè)務(wù)流中的帶有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流是否需要與沒 有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流一起進(jìn)行調(diào)度，若是，則執(zhí)行步驟A、 B、 C; 否則，僅調(diào)度所述帶有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流。
全文摘要
本發(fā)明涉及一種交換機(jī)實(shí)現(xiàn)全線速調(diào)度業(yè)務(wù)流的方法，交換機(jī)為各輸入端口、輸出端口配置業(yè)務(wù)和流量，所述輸入端口將接收到的混合業(yè)務(wù)流轉(zhuǎn)發(fā)給相應(yīng)的輸出端口，所述輸出端口接收到混合業(yè)務(wù)流后，首先調(diào)度帶有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流，生成一個(gè)虛隊(duì)列；接著調(diào)度所述虛隊(duì)列和沒有業(yè)務(wù)標(biāo)識的業(yè)務(wù)流；最后根據(jù)調(diào)度結(jié)果以自身的流量發(fā)送相應(yīng)的業(yè)務(wù)流。本發(fā)明不但可以實(shí)現(xiàn)多業(yè)務(wù)流的區(qū)分調(diào)度，并且可以實(shí)現(xiàn)交換機(jī)全線速的業(yè)務(wù)調(diào)度服務(wù)。
文檔編號H04L12/18GK101499973SQ20091010611
公開日2009年8月5日 申請日期2009年3月11日 優(yōu)先權(quán)日2009年3月11日
發(fā)明者偉 康 申請人:中興通訊股份有限公司