一種基于wrr的otn串行化均衡調(diào)度實(shí)現(xiàn)方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開(kāi)了一種基于WRR的OTN串行化均衡調(diào)度的實(shí)現(xiàn)方法及系統(tǒng)，涉及OTN串行化均衡調(diào)度領(lǐng)域.該方法的流程為：以最大速率等級(jí)業(yè)務(wù)的速率容量作為總?cè)萘縯，以最小速率等級(jí)業(yè)務(wù)的速率容量為作為基本調(diào)度單元b，根據(jù)t和b得到統(tǒng)一化串行調(diào)度單元總數(shù)n；根據(jù)n設(shè)定WRR中的總體權(quán)重因子W(n)；根據(jù)b得到每個(gè)業(yè)務(wù)所需的串行基本調(diào)度單元數(shù)，根據(jù)WRR設(shè)定與每個(gè)串行基本調(diào)度單元數(shù)對(duì)應(yīng)的權(quán)重因子；運(yùn)用WRR計(jì)算每個(gè)業(yè)務(wù)需要的計(jì)數(shù)值；根據(jù)計(jì)數(shù)值將對(duì)應(yīng)的統(tǒng)一化串行調(diào)度單元分配至該業(yè)務(wù)。本發(fā)明的統(tǒng)一化的串行基本調(diào)度單元不僅容易維護(hù)，通用性較好，而且能夠減小邏輯資源浪費(fèi)。
【專利說(shuō)明】
一種基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)方法及系統(tǒng)
技術(shù)領(lǐng)域
[0001 ] 本發(fā)明涉及0TN(0ptical Transport Network，光傳送網(wǎng))串行化均衡調(diào)度領(lǐng)域，具體涉及一種基于WRR(Weighted Round Robin，加權(quán)循環(huán)調(diào)度算法)的OTN串行化均衡調(diào)度的實(shí)現(xiàn)方法及系統(tǒng)。
【背景技術(shù)】
[0002]隨著OTN技術(shù)標(biāo)準(zhǔn)的不斷演進(jìn)，OTN要求承載的業(yè)務(wù)類型越來(lái)越靈活，例如ODUk(光通道數(shù)據(jù)單元)、0DUflex(靈活速率光數(shù)字單元)、CBR(Constant Bit Rate，固定比特速率)等，映射/解映射方式越來(lái)越多；進(jìn)而導(dǎo)致ASIC(Appl icat1n Specific IntegratedCircuit，專用集成電路)或者FPGA(Field Programmable Gate Array，現(xiàn)場(chǎng)可編程門陣列)設(shè)計(jì)中承載各種業(yè)務(wù)時(shí)的調(diào)度設(shè)計(jì)越來(lái)越復(fù)雜。
[0003]針對(duì)上述情形，若為各種不同速率等級(jí)的OTN顆粒分別設(shè)計(jì)調(diào)度單元，將導(dǎo)致調(diào)度單元種類繁多，不僅不易維護(hù)，而且移植性較差;若并行處理各種業(yè)務(wù)調(diào)度，將會(huì)占用較多邏輯資源、而且對(duì)時(shí)鐘同步要求較高。

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

[0004]針對(duì)現(xiàn)有技術(shù)中存在的缺陷，本發(fā)明解決的技術(shù)問(wèn)題為:通過(guò)統(tǒng)一化調(diào)度單元的調(diào)度器和基于WRR的業(yè)務(wù)速率等級(jí)的均勻化調(diào)度單元分配，為OTN映射/解映射提供一種通用的串行化均衡調(diào)度實(shí)現(xiàn)方法及系統(tǒng)。本發(fā)明的統(tǒng)一化的串行基本調(diào)度單元不僅容易維護(hù)，通用性較好，而且能夠?yàn)镺TN芯片設(shè)計(jì)節(jié)省邏輯資源，尤其能夠減小對(duì)前級(jí)FIFO的深度要求，減小邏輯資源浪費(fèi)。
[0005]為達(dá)到以上目的，本發(fā)明提供的基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)方法，該方法包括以下步驟:
[0006]A、以需要調(diào)度的最大速率等級(jí)業(yè)務(wù)的速率容量作為總?cè)萘縯，以需要調(diào)度的最小速率等級(jí)業(yè)務(wù)的速率容量為作為基本調(diào)度單元b，根據(jù)t和b得到調(diào)度過(guò)程中所需要的統(tǒng)一化串行調(diào)度單元總數(shù)η;根據(jù)η設(shè)定WRR中的總體權(quán)重因子W(n)，轉(zhuǎn)到步驟B;
[0007]B、根據(jù)b分別得到每個(gè)需要調(diào)度的業(yè)務(wù)的速率容量所需的串行基本調(diào)度單元數(shù)，根據(jù)WRR設(shè)定與每個(gè)串行基本調(diào)度單元數(shù)對(duì)應(yīng)的權(quán)重因子，轉(zhuǎn)到步驟C;
[0008]C、判斷W(n)減去所有權(quán)重因子之和的值WO是否為O，若是，則虛擬I個(gè)權(quán)重因子為WO的需要調(diào)度的業(yè)務(wù)，轉(zhuǎn)到步驟D，否則直接步驟D;
[0009]步驟A與步驟D之間，還包括以下步驟:設(shè)計(jì)2個(gè)計(jì)數(shù)單元:第一計(jì)數(shù)單元和第二計(jì)數(shù)單元;每個(gè)計(jì)數(shù)單元均包括η個(gè)統(tǒng)一化串行調(diào)度單元，每個(gè)統(tǒng)一化串行調(diào)度單元按順序標(biāo)記有計(jì)數(shù)值；
[0010]D、根據(jù)W(n)、與每個(gè)需要調(diào)度的業(yè)務(wù)對(duì)應(yīng)的權(quán)重因子、以及每個(gè)統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值，運(yùn)用WRR計(jì)算得到每個(gè)業(yè)務(wù)需要的統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值;計(jì)數(shù)單元將與每個(gè)業(yè)務(wù)的計(jì)數(shù)值對(duì)應(yīng)的統(tǒng)一化串行調(diào)度單元分配至該業(yè)務(wù)，轉(zhuǎn)到步驟E;
[0011]E、新增需要調(diào)度的業(yè)務(wù)時(shí)，重復(fù)執(zhí)行步驟B至步驟D，執(zhí)行步驟D時(shí)需要切換與之前不同的計(jì)數(shù)單元。
[0012]在上述技術(shù)方案的基礎(chǔ)上，步驟A中所述η的計(jì)算公式為:n= t/b。
[0013]在上述技術(shù)方案的基礎(chǔ)上，步驟A中所述W(n)通過(guò)軟件采用宏的方式標(biāo)記。
[0014]在上述技術(shù)方案的基礎(chǔ)上，步驟B中所述每個(gè)需要調(diào)度的業(yè)務(wù)的速率容量所需的串行基本調(diào)度單元數(shù)，通過(guò)b除以每個(gè)需要調(diào)度的業(yè)務(wù)的速率容量得到。
[0015]在上述技術(shù)方案的基礎(chǔ)上，步驟B中若b除以業(yè)務(wù)的速率容量的數(shù)值為未非整數(shù)時(shí)，該業(yè)務(wù)所需的串行基本調(diào)度單元數(shù)為b整除業(yè)務(wù)的速率容量的數(shù)值加I。
[0016]在上述技術(shù)方案的基礎(chǔ)上，該方法具體包括以下步驟:
[0017]A、最大速率等級(jí)業(yè)務(wù)為0DU4，t為100G ；最小速率等級(jí)業(yè)務(wù)為ODUO，1^為1.25G，n和W(η)均為80;設(shè)計(jì)2個(gè)計(jì)數(shù)單元:第一計(jì)數(shù)單元和第二計(jì)數(shù)單元;每個(gè)計(jì)數(shù)單元均包括80個(gè)統(tǒng)一化串行調(diào)度單元，每個(gè)統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值為O?79;
[0018]B、需要調(diào)度的業(yè)務(wù)為ODUl和0DU2，0DU1所需的串行基本調(diào)度單元數(shù)m(j)和對(duì)應(yīng)的權(quán)重因子Wj (m( j))均為2，0DU2所需的串行基本調(diào)度單元數(shù)m( i)和對(duì)應(yīng)的權(quán)重因子Wi (m(i))均為8;
[0019](:、胃(11)-(￥丨(111(丨))+￥」(111(」)))=70，虛擬1個(gè)權(quán)重因子為70的需要調(diào)度的業(yè)務(wù)；
[0020]D、將ODUl、0DU2和虛擬的業(yè)務(wù)同時(shí)運(yùn)用WRR計(jì)算得到每個(gè)業(yè)務(wù)需要的統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值，ODUl為(19，59)，0DU2 (4，13，26，35，44，53，66，75);第一計(jì)數(shù)單元將計(jì)數(shù)值為19和69的統(tǒng)一化串行調(diào)度單元分配至0DU1，將計(jì)數(shù)值為4、13、26、35、44、53、66和75的統(tǒng)一化串行調(diào)度單元分配至0DU2;
[0021]E、新增業(yè)務(wù)0DU0，0DU0所需的串行基本調(diào)度單元數(shù)m(k)和對(duì)應(yīng)的權(quán)重因子Wk(m
(10)均為1，胃(11)-(￥丨(111(丨))+￥」(111(」))+￥1^111(10))=69，虛擬1個(gè)權(quán)重因子為69的需要調(diào)度的業(yè)務(wù);將0DU0、0DU1、0DU2和虛擬的業(yè)務(wù)同時(shí)運(yùn)用WRR計(jì)算得到每個(gè)業(yè)務(wù)需要的統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值，ODUO 為(33)，001]1為(12，61)，001]2為(4，16，25，37，46，54，67，75);第二計(jì)數(shù)單元將計(jì)數(shù)值為33的統(tǒng)一化串行調(diào)度單元分配至ODUO，將計(jì)數(shù)值為12和61的統(tǒng)一化串行調(diào)度單元分配至0DU1，將計(jì)數(shù)值為4、16、25、37、46、54、67和75的統(tǒng)一化串行調(diào)度單元分配至0DU2。
[0022]本發(fā)明提供的用于上述方法的的基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)系統(tǒng)，該系統(tǒng)包括統(tǒng)一化串行調(diào)度單元計(jì)算模塊、基本調(diào)度單元數(shù)計(jì)算模塊、虛擬業(yè)務(wù)計(jì)算模塊、計(jì)數(shù)單元設(shè)定模塊和統(tǒng)一化串行調(diào)度單元分配模塊；
[0023]統(tǒng)一化串行調(diào)度單元計(jì)算模塊用于:以需要調(diào)度的最大速率等級(jí)業(yè)務(wù)的速率容量作為總?cè)萘縯，以需要調(diào)度的最小速率等級(jí)業(yè)務(wù)的速率容量為作為基本調(diào)度單元b，根據(jù)t和b得到調(diào)度過(guò)程中所需要的統(tǒng)一化串行調(diào)度單元總數(shù)η;根據(jù)η設(shè)定WRR中的總體權(quán)重因子W(η);向基本調(diào)度單元數(shù)計(jì)算模塊發(fā)送基本調(diào)度單元數(shù)計(jì)算模塊信號(hào)，向計(jì)數(shù)單元設(shè)定模塊發(fā)送計(jì)數(shù)單元設(shè)定信號(hào)；
[0024]基本調(diào)度單元數(shù)計(jì)算模塊用于:收到基本調(diào)度單元數(shù)計(jì)算信號(hào)后，根據(jù)b分別得到每個(gè)需要調(diào)度的業(yè)務(wù)的速率容量所需的串行基本調(diào)度單元數(shù)，根據(jù)WRR設(shè)定與每個(gè)串行基本調(diào)度單元數(shù)對(duì)應(yīng)的權(quán)重因子，向虛擬業(yè)務(wù)計(jì)算模塊發(fā)送虛擬業(yè)務(wù)計(jì)算信號(hào)；
[0025]虛擬業(yè)務(wù)計(jì)算模塊用于:收到虛擬業(yè)務(wù)計(jì)算信號(hào)后，計(jì)算W(n)減去所有權(quán)重因子之和的值WO是否為O，若是，則虛擬I個(gè)權(quán)重因子為WO的需要調(diào)度的業(yè)務(wù)后，向統(tǒng)一化串行調(diào)度單元分配模塊發(fā)送統(tǒng)一化串行調(diào)度單元分配信號(hào)，否則直接向統(tǒng)一化串行調(diào)度單元分配模塊發(fā)送統(tǒng)一化串行調(diào)度單元分配信號(hào)；
[0026]計(jì)數(shù)單元設(shè)定模塊用于:收到計(jì)數(shù)單元設(shè)定信號(hào)后，設(shè)計(jì)2個(gè)計(jì)數(shù)單元:第一計(jì)數(shù)單元和第二計(jì)數(shù)單元;每個(gè)計(jì)數(shù)單元均包括η個(gè)統(tǒng)一化串行調(diào)度單元，每個(gè)統(tǒng)一化串行調(diào)度單元按順序標(biāo)記有計(jì)數(shù)值；
[0027]統(tǒng)一化串行調(diào)度單元分配模塊用于:收到統(tǒng)一化串行調(diào)度單元分配信號(hào)后，根據(jù)WU)、與每個(gè)需要調(diào)度的業(yè)務(wù)對(duì)應(yīng)的權(quán)重因子、以及每個(gè)統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值，運(yùn)用WRR計(jì)算得到每個(gè)業(yè)務(wù)需要的統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值;計(jì)數(shù)單元將與每個(gè)業(yè)務(wù)的計(jì)數(shù)值對(duì)應(yīng)的統(tǒng)一化串行調(diào)度單元分配至該業(yè)務(wù)。
[0028]在上述技術(shù)方案的基礎(chǔ)上，所述統(tǒng)一化串行調(diào)度單元計(jì)算模塊中η的計(jì)算公式為:n = t/b。
[0029]在上述技術(shù)方案的基礎(chǔ)上，所述基本調(diào)度單元數(shù)計(jì)算模塊中每個(gè)需要調(diào)度的業(yè)務(wù)的速率容量所需的串行基本調(diào)度單元數(shù)，通過(guò)b除以每個(gè)需要調(diào)度的業(yè)務(wù)的速率容量得到。
[0030]在上述技術(shù)方案的基礎(chǔ)上，若b除以業(yè)務(wù)的速率容量的數(shù)值為未非整數(shù)時(shí)，該業(yè)務(wù)所需的串行基本調(diào)度單元數(shù)為b整除業(yè)務(wù)的速率容量的數(shù)值加I。
[0031]與現(xiàn)有技術(shù)相比，本發(fā)明的優(yōu)點(diǎn)在于:
[0032]本發(fā)明通過(guò)統(tǒng)一化調(diào)度單元的調(diào)度器和基于WRR的業(yè)務(wù)速率等級(jí)的均勻化調(diào)度單元分配，為OTN映射/解映射提供一種通用的串行化均衡調(diào)度實(shí)現(xiàn)方法。本發(fā)明能夠?yàn)槎喾N0丁~業(yè)務(wù)(例如001^、001^1^工81?等)提供統(tǒng)一化的串行基本調(diào)度單元，統(tǒng)一化的串行基本調(diào)度單元不僅容易維護(hù)，通用性較好，而且能夠?yàn)镺TN芯片設(shè)計(jì)節(jié)省邏輯資源，尤其能夠減小對(duì)前級(jí)FIFO的深度要求，減小邏輯資源浪費(fèi)。
【附圖說(shuō)明】
[0033]圖1為本發(fā)明實(shí)施例中基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)方法的流程示意圖；
[0034]圖2為本發(fā)明實(shí)施例一中串行基本調(diào)度單元的推算示意圖；
[0035]圖3為本發(fā)明實(shí)施例一中為業(yè)務(wù)計(jì)算分配統(tǒng)一化串行調(diào)度單元的示意圖；
[0036]圖4為本發(fā)明實(shí)施例一中新增業(yè)務(wù)后為業(yè)務(wù)計(jì)算分配統(tǒng)一化串行調(diào)度單元的示意圖。
【具體實(shí)施方式】
[0037]以下結(jié)合附圖及實(shí)施例對(duì)本發(fā)明作進(jìn)一步詳細(xì)說(shuō)明。
[0038]參見(jiàn)圖1所示，本發(fā)明實(shí)施例中的基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)方法，包括以下步驟:
[0039]SlOl:以需要調(diào)度的最大速率等級(jí)業(yè)務(wù)的速率容量作為統(tǒng)一化調(diào)度單元的調(diào)度器的總?cè)萘縯，以需要調(diào)度的最小速率等級(jí)業(yè)務(wù)的速率容量為作為基本調(diào)度單元b，根據(jù)t和b得到調(diào)度過(guò)程中所需要的統(tǒng)一化串行調(diào)度單元總數(shù)n，n的計(jì)算公式為:n = t/b。根據(jù)η設(shè)定WRR中的總體權(quán)重因子W(n)，轉(zhuǎn)到S102。
[0040]SlOl中W(n)通過(guò)軟件采用宏的方式標(biāo)記，以保證通用性和移植性。[0041 ] S102:設(shè)計(jì)2個(gè)計(jì)數(shù)單元:第一計(jì)數(shù)單元和第二計(jì)數(shù)單元;每個(gè)計(jì)數(shù)單元均包括η個(gè)統(tǒng)一化串行調(diào)度單元，每個(gè)統(tǒng)一化串行調(diào)度單元按順序標(biāo)記有計(jì)數(shù)值，η個(gè)統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值為O?η-1，轉(zhuǎn)到S103。
[0042]SlOl中采用宏的方式標(biāo)記W(n)時(shí)，還設(shè)定有第一計(jì)數(shù)單元和第二計(jì)數(shù)單元的指示，用于在新增業(yè)務(wù)時(shí)進(jìn)行切換。
[0043]S103:根據(jù)b分別得到每個(gè)需要調(diào)度的業(yè)務(wù)的速率容量所需的串行基本調(diào)度單元數(shù)，根據(jù)WRR設(shè)定與每個(gè)串行基本調(diào)度單元數(shù)對(duì)應(yīng)的權(quán)重因子。每個(gè)需要調(diào)度的業(yè)務(wù)的速率容量所需的串行基本調(diào)度單元數(shù)，通過(guò)b除以每個(gè)需要調(diào)度的業(yè)務(wù)的速率容量得到;若b除以業(yè)務(wù)的速率容量的數(shù)值為未非整數(shù)時(shí)，該業(yè)務(wù)所需的串行基本調(diào)度單元數(shù)為b整除業(yè)務(wù)的速率容量的數(shù)值加I，轉(zhuǎn)到S104。
[0044]S103中每個(gè)需要調(diào)度的業(yè)務(wù)所需的串行基本調(diào)度單元數(shù)和對(duì)應(yīng)的權(quán)重因子均可事先計(jì)算或定義形成特定的查找表，當(dāng)有業(yè)務(wù)需要調(diào)度時(shí)，直接在查找表中，查找與需要調(diào)度業(yè)務(wù)的速率容量所需的串行基本調(diào)度單元數(shù)和對(duì)應(yīng)的權(quán)重因子。
[0045]S104:判斷W(n)減去所有權(quán)重因子之和的值Wo是否為O，若是，則虛擬I個(gè)權(quán)重因子為Wo的需要調(diào)度的業(yè)務(wù)(虛擬I個(gè)業(yè)務(wù)與實(shí)際業(yè)務(wù)一起參與分配，能夠保證整體分配的均勻性)，轉(zhuǎn)到S105，否則直接轉(zhuǎn)到S105。
[0046]S105:根據(jù)W(n)、與每個(gè)需要調(diào)度的業(yè)務(wù)對(duì)應(yīng)的權(quán)重因子以及每個(gè)統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值，運(yùn)用WRR計(jì)算得到每個(gè)業(yè)務(wù)需要的統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值;計(jì)數(shù)單元將與每個(gè)業(yè)務(wù)的計(jì)數(shù)值對(duì)應(yīng)的統(tǒng)一化串行調(diào)度單元分配至該業(yè)務(wù)，轉(zhuǎn)到S106。
[0047]S106:新增需要調(diào)度的業(yè)務(wù)時(shí)，重復(fù)執(zhí)行S103至S105，執(zhí)行S105時(shí)需要切換與之前不同的計(jì)數(shù)單元。例如新增業(yè)務(wù)之前通過(guò)第一計(jì)數(shù)單元分配，則新增業(yè)務(wù)后通過(guò)第二計(jì)數(shù)單元分配。
[0048]為了保證所有業(yè)務(wù)分配的統(tǒng)一化串行調(diào)度單元不超限且一起參與分配，實(shí)施本發(fā)明時(shí)需要維護(hù)一個(gè)業(yè)務(wù)表來(lái)記錄業(yè)務(wù)、并進(jìn)行計(jì)數(shù)單元的切換。
[0049]下面通過(guò)I個(gè)實(shí)施例詳細(xì)說(shuō)明本發(fā)明的方法。
[0050]步驟一、參見(jiàn)圖2所示，最大速率等級(jí)業(yè)務(wù)為0DU4，速率容量(S卩t)為100G，最小速率等級(jí)業(yè)務(wù)為0DU0，速率容量(S卩b)為1.25G，n和W(n)均為80。
[0051 ]步驟二、設(shè)計(jì)2個(gè)計(jì)數(shù)單元:第一計(jì)數(shù)單元和第二計(jì)數(shù)單元;參見(jiàn)圖2所示，每個(gè)計(jì)數(shù)單元均包括80個(gè)統(tǒng)一化串行調(diào)度單元，計(jì)數(shù)值為O?79。
[0052]步驟三、參見(jiàn)圖3所示，需要調(diào)度的業(yè)務(wù)為ODUl和0DU2，0DU1所需的串行基本調(diào)度單元數(shù)m( j)和對(duì)應(yīng)的權(quán)重因子Wj (m(j))均為2，0DU2所需的串行基本調(diào)度單元數(shù)m( i)和對(duì)應(yīng)的權(quán)重因子Wi(m(i))均為8。
[0053]步驟四、W(n) (80)減去ODUl和0DU2的權(quán)重因子之和(2+8)為70，虛擬I個(gè)權(quán)重因子為70的需要調(diào)度的業(yè)務(wù)。
[0054]步驟五、參見(jiàn)圖3所示，將0DUU0DU2和虛擬的業(yè)務(wù)同時(shí)運(yùn)用WRR計(jì)算得到每個(gè)業(yè)務(wù)需要的統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值，001]1為(19，59)，001]2(4，13，26，35，44，53，66，75)。第一計(jì)數(shù)單元將計(jì)數(shù)值為19和69的統(tǒng)一化串行調(diào)度單元分配至0DU1，將計(jì)數(shù)值為4、13、26、35、44、53、66和75的統(tǒng)一化串行調(diào)度單元分配至0DU2。
[0055]步驟六、參見(jiàn)圖4所示，當(dāng)新增業(yè)務(wù)(ODUO)時(shí)，ODUO所需的串行基本調(diào)度單元數(shù)m(k)和對(duì)應(yīng)的權(quán)重因子Wk(m(k))均為1，將0DU0、0DU1和0DU2合并后參與WRR均勻化分配，分配時(shí)虛擬業(yè)務(wù)的權(quán)重因子為69(80-2-8-1)，分配計(jì)算得到的計(jì)數(shù)值為(0DU1:12，61)，(ODU2:4，16，25，37，46，54，67，75)，(ODUO: 33)。第二計(jì)數(shù)單元將計(jì)數(shù)值為33的統(tǒng)一化串行調(diào)度單元分配至0DU0，將計(jì)數(shù)值為12和61的統(tǒng)一化串行調(diào)度單元分配至ODUl，將計(jì)數(shù)值為
4、16、25、37、46、54、67和75的統(tǒng)一化串行調(diào)度單元分配至0DU2。
[0056]采用上述方法可不斷增加業(yè)務(wù)，用上述方法得到所有業(yè)務(wù)相對(duì)均衡的統(tǒng)一化串行調(diào)度單元，直到權(quán)重因子用滿。對(duì)于刪減業(yè)務(wù)可不進(jìn)行實(shí)際處理，待下次新增時(shí)，重新同樣分配即可。
[0057]本發(fā)明實(shí)施例中的用于上述方法的的基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)系統(tǒng)，與權(quán)利要求書和
【發(fā)明內(nèi)容】
處記載相同，在此不做贅述。
[0058]本發(fā)明不局限于上述實(shí)施方式，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也視為本發(fā)明的保護(hù)范圍之內(nèi)。本說(shuō)明書中未作詳細(xì)描述的內(nèi)容屬于本領(lǐng)域?qū)I(yè)技術(shù)人員公知的現(xiàn)有技術(shù)。
【主權(quán)項(xiàng)】
1.一種基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)方法，其特征在于，該方法包括以下步驟: A、以需要調(diào)度的最大速率等級(jí)業(yè)務(wù)的速率容量作為總?cè)萘縯，以需要調(diào)度的最小速率等級(jí)業(yè)務(wù)的速率容量為作為基本調(diào)度單元b，根據(jù)t和b得到調(diào)度過(guò)程中所需要的統(tǒng)一化串行調(diào)度單元總數(shù)η;根據(jù)η設(shè)定WRR中的總體權(quán)重因子W(n)，轉(zhuǎn)到步驟B; B、根據(jù)b分別得到每個(gè)需要調(diào)度的業(yè)務(wù)的速率容量所需的串行基本調(diào)度單元數(shù)，根據(jù)WRR設(shè)定與每個(gè)串行基本調(diào)度單元數(shù)對(duì)應(yīng)的權(quán)重因子，轉(zhuǎn)到步驟C; C、判斷W(η)減去所有權(quán)重因子之和的值Wo是否為O，若是，則虛擬I個(gè)權(quán)重因子為Wo的需要調(diào)度的業(yè)務(wù)，轉(zhuǎn)到步驟D，否則直接步驟D; 步驟A與步驟D之間，還包括以下步驟:設(shè)計(jì)2個(gè)計(jì)數(shù)單元:第一計(jì)數(shù)單元和第二計(jì)數(shù)單元;每個(gè)計(jì)數(shù)單元均包括η個(gè)統(tǒng)一化串行調(diào)度單元，每個(gè)統(tǒng)一化串行調(diào)度單元按順序標(biāo)記有計(jì)數(shù)值； D、根據(jù)W(n)、與每個(gè)需要調(diào)度的業(yè)務(wù)對(duì)應(yīng)的權(quán)重因子、以及每個(gè)統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值，運(yùn)用WRR計(jì)算得到每個(gè)業(yè)務(wù)需要的統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值;計(jì)數(shù)單元將與每個(gè)業(yè)務(wù)的計(jì)數(shù)值對(duì)應(yīng)的統(tǒng)一化串行調(diào)度單元分配至該業(yè)務(wù)，轉(zhuǎn)到步驟E; E、新增需要調(diào)度的業(yè)務(wù)時(shí)，重復(fù)執(zhí)行步驟B至步驟D，執(zhí)行步驟D時(shí)需要切換與之前不同的計(jì)數(shù)單元。2.如權(quán)利要求1所述的基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)方法，其特征在于:步驟A中所述η的計(jì)算公式為:n = t/b。3.如權(quán)利要求1所述的基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)方法，其特征在于:步驟A中所述W(n)通過(guò)軟件采用宏的方式標(biāo)記。4.如權(quán)利要求1所述的基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)方法，其特征在于:步驟B中所述每個(gè)需要調(diào)度的業(yè)務(wù)的速率容量所需的串行基本調(diào)度單元數(shù)，通過(guò)b除以每個(gè)需要調(diào)度的業(yè)務(wù)的速率容量得到。5.如權(quán)利要求4所述的基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)方法，其特征在于:步驟B中若b除以業(yè)務(wù)的速率容量的數(shù)值為未非整數(shù)時(shí)，該業(yè)務(wù)所需的串行基本調(diào)度單元數(shù)為b整除業(yè)務(wù)的速率容量的數(shù)值加I。6.如權(quán)利要求1至5任一項(xiàng)所述的基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)方法，其特征在于，該方法具體包括以下步驟: A、最大速率等級(jí)業(yè)務(wù)為0DU4，t為100G;最小速率等級(jí)業(yè)務(wù)為0DU0，b為1.25G，n和W(n)均為80 ；設(shè)計(jì)2個(gè)計(jì)數(shù)單元:第一計(jì)數(shù)單元和第二計(jì)數(shù)單元;每個(gè)計(jì)數(shù)單元均包括80個(gè)統(tǒng)一化串行調(diào)度單元，每個(gè)統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值為O?79; B、需要調(diào)度的業(yè)務(wù)為ODUl和0DU2，ODUl所需的串行基本調(diào)度單元數(shù)m(j)和對(duì)應(yīng)的權(quán)重因子Wj (m( j))均為2，0DU2所需的串行基本調(diào)度單元數(shù)m( i)和對(duì)應(yīng)的權(quán)重因子Wi (m( i))均為8; C、W(n)-(Wi(m(i))+Wj(m(j)))= 70，虛擬I個(gè)權(quán)重因子為70的需要調(diào)度的業(yè)務(wù)； D、將ODUl、0DU2和虛擬的業(yè)務(wù)同時(shí)運(yùn)用WRR計(jì)算得到每個(gè)業(yè)務(wù)需要的統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值，ODUl為(19，59)，0DU2(4，13，26，35，44，53，66，75);第一計(jì)數(shù)單元將計(jì)數(shù)值為19和69的統(tǒng)一化串行調(diào)度單元分配至0DU1，將計(jì)數(shù)值為4、13、26、35、44、53、66和75的統(tǒng)一化串行調(diào)度單元分配至0DU2; E、新增業(yè)務(wù)ODUO，ODUO所需的串行基本調(diào)度單元數(shù)m(k)和對(duì)應(yīng)的權(quán)重因子Wk(m(k))均為1，胃(11)-(￥丨(111(丨))+￥」(1110))+￥1^111(10))=69，虛擬1個(gè)權(quán)重因子為69的需要調(diào)度的業(yè)務(wù);將ODUO、ODUl、0DU2和虛擬的業(yè)務(wù)同時(shí)運(yùn)用WRR計(jì)算得到每個(gè)業(yè)務(wù)需要的統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值，ODUO 為(33)，001]1為(12，61)，001]2為(4，16，25，37，46，54，67，75);第二計(jì)數(shù)單元將計(jì)數(shù)值為33的統(tǒng)一化串行調(diào)度單元分配至ODUO，將計(jì)數(shù)值為12和61的統(tǒng)一化串行調(diào)度單元分配至0DU1，將計(jì)數(shù)值為4、16、25、37、46、54、67和75的統(tǒng)一化串行調(diào)度單元分配至0DU2。7.—種用于權(quán)利要求1所述方法的的基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)系統(tǒng)，其特征在于:該系統(tǒng)包括統(tǒng)一化串行調(diào)度單元計(jì)算模塊、基本調(diào)度單元數(shù)計(jì)算模塊、虛擬業(yè)務(wù)計(jì)算模塊、計(jì)數(shù)單元設(shè)定模塊和統(tǒng)一化串行調(diào)度單元分配模塊； 統(tǒng)一化串行調(diào)度單元計(jì)算模塊用于:以需要調(diào)度的最大速率等級(jí)業(yè)務(wù)的速率容量作為總?cè)萘縯，以需要調(diào)度的最小速率等級(jí)業(yè)務(wù)的速率容量為作為基本調(diào)度單元b，根據(jù)t和b得到調(diào)度過(guò)程中所需要的統(tǒng)一化串行調(diào)度單元總數(shù)η;根據(jù)η設(shè)定WRR中的總體權(quán)重因子W(n);向基本調(diào)度單元數(shù)計(jì)算模塊發(fā)送基本調(diào)度單元數(shù)計(jì)算模塊信號(hào)，向計(jì)數(shù)單元設(shè)定模塊發(fā)送計(jì)數(shù)單元設(shè)定信號(hào)； 基本調(diào)度單元數(shù)計(jì)算模塊用于:收到基本調(diào)度單元數(shù)計(jì)算信號(hào)后，根據(jù)b分別得到每個(gè)需要調(diào)度的業(yè)務(wù)的速率容量所需的串行基本調(diào)度單元數(shù)，根據(jù)WRR設(shè)定與每個(gè)串行基本調(diào)度單元數(shù)對(duì)應(yīng)的權(quán)重因子，向虛擬業(yè)務(wù)計(jì)算模塊發(fā)送虛擬業(yè)務(wù)計(jì)算信號(hào)； 虛擬業(yè)務(wù)計(jì)算模塊用于:收到虛擬業(yè)務(wù)計(jì)算信號(hào)后，計(jì)算W(n)減去所有權(quán)重因子之和的值Wo是否為0，若是，則虛擬I個(gè)權(quán)重因子為Wo的需要調(diào)度的業(yè)務(wù)后，向統(tǒng)一化串行調(diào)度單元分配模塊發(fā)送統(tǒng)一化串行調(diào)度單元分配信號(hào)，否則直接向統(tǒng)一化串行調(diào)度單元分配模塊發(fā)送統(tǒng)一化串行調(diào)度單元分配信號(hào)； 計(jì)數(shù)單元設(shè)定模塊用于:收到計(jì)數(shù)單元設(shè)定信號(hào)后，設(shè)計(jì)2個(gè)計(jì)數(shù)單元:第一計(jì)數(shù)單元和第二計(jì)數(shù)單元;每個(gè)計(jì)數(shù)單元均包括η個(gè)統(tǒng)一化串行調(diào)度單元，每個(gè)統(tǒng)一化串行調(diào)度單元按順序標(biāo)記有計(jì)數(shù)值； 統(tǒng)一化串行調(diào)度單元分配模塊用于:收到統(tǒng)一化串行調(diào)度單元分配信號(hào)后，根據(jù)W(n)、與每個(gè)需要調(diào)度的業(yè)務(wù)對(duì)應(yīng)的權(quán)重因子、以及每個(gè)統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值，運(yùn)用WRR計(jì)算得到每個(gè)業(yè)務(wù)需要的統(tǒng)一化串行調(diào)度單元的計(jì)數(shù)值;計(jì)數(shù)單元將與每個(gè)業(yè)務(wù)的計(jì)數(shù)值對(duì)應(yīng)的統(tǒng)一化串行調(diào)度單元分配至該業(yè)務(wù)。8.如權(quán)利要求7所述的基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)系統(tǒng)，其特征在于:所述統(tǒng)一化串行調(diào)度單元計(jì)算模塊中η的計(jì)算公式為:n = t/b。9.如權(quán)利要求7所述的基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)系統(tǒng)，其特征在于:所述基本調(diào)度單元數(shù)計(jì)算模塊中每個(gè)需要調(diào)度的業(yè)務(wù)的速率容量所需的串行基本調(diào)度單元數(shù)，通過(guò)b除以每個(gè)需要調(diào)度的業(yè)務(wù)的速率容量得到。10.如權(quán)利要求9所述的基于WRR的OTN串行化均衡調(diào)度實(shí)現(xiàn)系統(tǒng)，其特征在于:若b除以業(yè)務(wù)的速率容量的數(shù)值為未非整數(shù)時(shí)，該業(yè)務(wù)所需的串行基本調(diào)度單元數(shù)為b整除業(yè)務(wù)的速率容量的數(shù)值加I。
【文檔編號(hào)】H04J3/16GK105827353SQ201610139320
【公開(kāi)日】2016年8月3日
【申請(qǐng)日】2016年3月11日
【發(fā)明人】徐志生, 胡杰
【申請(qǐng)人】烽火通信科技股份有限公司