一種智能變電站中報(bào)文的調(diào)度方法和裝置制造方法
【專(zhuān)利摘要】本發(fā)明適用于數(shù)據(jù)處理領(lǐng)域，提供了一種智能變電站中報(bào)文的調(diào)度方法和裝置，所述方法包括：通過(guò)第一匹配將報(bào)文分類(lèi)為：Goose報(bào)文、SV報(bào)文、對(duì)時(shí)報(bào)文和IP報(bào)文；通過(guò)第二匹配將所述經(jīng)過(guò)第一匹配的報(bào)文分類(lèi)為：快速Goose報(bào)文、常規(guī)Goose報(bào)文、快速SV報(bào)文、常規(guī)SV報(bào)文和MMS報(bào)文；將所述經(jīng)過(guò)匹配分類(lèi)的報(bào)文添加到VOQ；通過(guò)DRR調(diào)度算法和WPQ調(diào)度算法對(duì)所述VOQ中的報(bào)文進(jìn)行調(diào)度。本發(fā)明實(shí)施例，對(duì)報(bào)文進(jìn)行匹配分類(lèi)，將經(jīng)過(guò)分類(lèi)的報(bào)文添加到VOQ，并通過(guò)DRR調(diào)度算法和WPQ調(diào)度算法對(duì)所述VOQ中的報(bào)文進(jìn)行調(diào)度，使得智能變電站在出現(xiàn)大流量報(bào)文時(shí)，可以有效保證Gooes報(bào)文和SV報(bào)文的有效傳輸。
【專(zhuān)利說(shuō)明】一種智能變電站中報(bào)文的調(diào)度方法和裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于數(shù)據(jù)處理領(lǐng)域，尤其涉及一種智能變電站中報(bào)文的調(diào)度方法和裝置。

【背景技術(shù)】
[0002]在IEC61850智能變電站中，存在的4類(lèi)報(bào)文(GOOSE，SV, MMS和IEEE-1588)中GOOSE和SV報(bào)文為二層以太網(wǎng)報(bào)文、MMS采用三層IP報(bào)文傳輸、IEEE-1588報(bào)文既可以采用二層以太網(wǎng)報(bào)文也可以采用三層的IP報(bào)文傳輸。其中有部分GOOSE和SV報(bào)文對(duì)延時(shí)有極高的要求。
[0003]當(dāng)前出現(xiàn)的一些基于時(shí)限的調(diào)度算法，雖然使得正常流量的情況下，基本能夠報(bào)文的傳輸延時(shí)要求。由于這些調(diào)度算法均不對(duì)IEC61850業(yè)務(wù)流進(jìn)行識(shí)別處理，在異常流量的情況下，很容易造成關(guān)鍵報(bào)文的傳輸延時(shí)增大甚至丟失。
[0004]有部分調(diào)度算法考慮到QoS的影響，對(duì)業(yè)務(wù)流進(jìn)行了優(yōu)先級(jí)劃分，但通常都是基于TOS或者VLAN等標(biāo)簽，并未與IEC61850相關(guān)業(yè)務(wù)配置及屬性相結(jié)合，在智能變電站出現(xiàn)大報(bào)文流量時(shí)，無(wú)法報(bào)文重要報(bào)文的發(fā)送時(shí)延。


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

[0005]本發(fā)明實(shí)施例的目的在于提供一種智能變電站中報(bào)文的調(diào)度方法和裝置，以解決現(xiàn)有技術(shù)無(wú)法在出現(xiàn)大報(bào)文流量時(shí)，無(wú)法報(bào)文重要報(bào)文的發(fā)送時(shí)延的問(wèn)題。
[0006]本發(fā)明實(shí)施例是這樣實(shí)現(xiàn)的，一種智能變電站中報(bào)文的調(diào)度方法，所述方法包括:
[0007]通過(guò)第一匹配將報(bào)文分類(lèi)為:Goose報(bào)文、SV報(bào)文、對(duì)時(shí)報(bào)文和IP報(bào)文；
[0008]通過(guò)第二匹配將所述經(jīng)過(guò)第一匹配的報(bào)文分類(lèi)為:快速Goose報(bào)文、常規(guī)Goose報(bào)文、快速SV報(bào)文、常規(guī)SV報(bào)文和麗S報(bào)文；
[0009]將所述經(jīng)過(guò)匹配分類(lèi)的報(bào)文添加到VOQ ；
[0010]通過(guò)DRR調(diào)度算法和WPQ調(diào)度算法對(duì)所述VOQ中的報(bào)文進(jìn)行調(diào)度。
[0011]本發(fā)明實(shí)施例的另一目的在于提供一種智能變電站中報(bào)文的調(diào)度裝置，所述裝置包括:
[0012]第一匹配單元，用于通過(guò)第一匹配將報(bào)文區(qū)分為=Goose報(bào)文、SV報(bào)文、對(duì)時(shí)報(bào)文和IP報(bào)文；
[0013]第二匹配單元，用于通過(guò)第二匹配將所述第一匹配單元匹配分類(lèi)的報(bào)文分類(lèi)為:快速Goose報(bào)文、常規(guī)Goose報(bào)文、快速SV報(bào)文、常規(guī)SV報(bào)文和麗S報(bào)文；
[0014]VOQ添加單元，用于將經(jīng)過(guò)所述第二匹配單元匹配分類(lèi)的報(bào)文添加到VOQ ；
[0015]調(diào)度單元，用于通過(guò)DRR調(diào)度算法和WPQ調(diào)度算法對(duì)所述VOQ添加單元中的報(bào)文進(jìn)行調(diào)度。
[0016]本發(fā)明實(shí)施例，通過(guò)類(lèi)型字段、APPID、S⑶和IP報(bào)文的Protocol字段對(duì)報(bào)文進(jìn)行匹配分類(lèi)，將經(jīng)過(guò)分類(lèi)的報(bào)文添加到V0Q，并通過(guò)DRR調(diào)度算法和WPQ調(diào)度算法對(duì)所述VOQ中的報(bào)文進(jìn)行調(diào)度，使得智能變電站在出現(xiàn)大流量報(bào)文時(shí)，可以有效保證Gooes報(bào)文和SV報(bào)文的有效傳輸。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0017]為了更清楚地說(shuō)明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0018]圖1為本發(fā)明實(shí)施例提供的智能變電站中報(bào)文調(diào)度方法的流程圖；
[0019]圖2為本發(fā)明實(shí)施例提供的智能變電站中報(bào)文調(diào)度裝置的結(jié)構(gòu)圖。

【具體實(shí)施方式】
[0020]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0021]本發(fā)明實(shí)施例，通過(guò)類(lèi)型字段、APPID、S⑶和IP報(bào)文的Protocol字段對(duì)報(bào)文進(jìn)行匹配分類(lèi)，將經(jīng)過(guò)分類(lèi)的報(bào)文添加到V0Q，并通過(guò)DRR調(diào)度算法和WPQ調(diào)度算法對(duì)所述VOQ中的報(bào)文進(jìn)行調(diào)度，使得智能變電站在出現(xiàn)大流量報(bào)文時(shí)，可以有效保證Gooes報(bào)文和SV報(bào)文的有效傳輸。
[0022]為了說(shuō)明本發(fā)明所述的技術(shù)方案，下面通過(guò)具體實(shí)施例來(lái)進(jìn)行說(shuō)明。
[0023]實(shí)施例一
[0024]如圖1所示為本發(fā)明實(shí)施例提供的智能變電站中報(bào)文調(diào)度方法的流程圖，所述方法包括以下步驟:
[0025]在步驟SlOl中，通過(guò)第一匹配將報(bào)文分類(lèi)為:Goose報(bào)文、SV報(bào)文、對(duì)時(shí)報(bào)文和IP報(bào)文。
[0026]在本發(fā)明實(shí)施例中，智能變電站中用于發(fā)送消息的報(bào)文包括:Goose (GenericObject Oriented Substat1n Event簡(jiǎn)稱(chēng):面向通用對(duì)象的變電站事件)報(bào)文、SV (SampleValue 簡(jiǎn)稱(chēng):米樣值)報(bào)文、MMS (Manufacturing Message Specificat1n 簡(jiǎn)稱(chēng):制造報(bào)文規(guī)范)報(bào)文、對(duì)時(shí)報(bào)文,其中Goose報(bào)文和SV報(bào)文采用二層以太網(wǎng)報(bào)文傳輸、MMS報(bào)文采用三層IP報(bào)文傳輸、對(duì)時(shí)報(bào)文即可以采用二層以太網(wǎng)報(bào)文傳輸也可以采用三層IP報(bào)文傳輸。每一種報(bào)文的類(lèi)型字段都不同，根據(jù)類(lèi)型字段對(duì)報(bào)文進(jìn)行第一匹配:Goose報(bào)文的類(lèi)型字段為0x88B8、SV報(bào)文的類(lèi)型字段為0x88BA、對(duì)時(shí)報(bào)文的類(lèi)型字段為0x88F7、IP報(bào)文的二層以太網(wǎng)字段類(lèi)型為0x0800。
[0027]在步驟S102中，通過(guò)第二匹配將所述經(jīng)過(guò)第一匹配的報(bào)文分類(lèi)為:快速Goose報(bào)文、常規(guī)Goose報(bào)文、快速SV報(bào)文、常規(guī)SV報(bào)文和麗S報(bào)文。
[0028]在本發(fā)明實(shí)施例中，當(dāng)區(qū)分出Goose報(bào)文、SV報(bào)文、對(duì)時(shí)報(bào)文和IP報(bào)文之后，對(duì)上述報(bào)文進(jìn)行第二匹配，包括:
[0029]1、根據(jù)APPID和智能變電站的S⑶文件，將所述Goose報(bào)文匹配為:快速Goose報(bào)文和常規(guī)Goose報(bào)文；
[0030]2、根據(jù)APPID和智能變電站的S⑶文件，將所述SV報(bào)文匹配為:快速SV報(bào)文和常規(guī)SV報(bào)文；
[0031]在本發(fā)明實(shí)施例中，根據(jù)IEC61850標(biāo)準(zhǔn)，APPID是智能變電站中唯一的應(yīng)用標(biāo)識(shí)，結(jié)合智能變電站的SCD文件，即可得知報(bào)文所對(duì)應(yīng)的業(yè)務(wù)流所承載的具體業(yè)務(wù)(如:跳/合閘控制、閉鎖、傳輸?shù)堕l節(jié)點(diǎn)位置或保護(hù)動(dòng)作等)，進(jìn)而根據(jù)所述具體業(yè)務(wù)區(qū)分出快速Goose報(bào)文、常規(guī)Goose報(bào)文、快速SV報(bào)文和常規(guī)SV報(bào)文。
[0032]3、根據(jù)IP報(bào)文的Protocol字段，將所述IP報(bào)文匹配為:對(duì)時(shí)報(bào)文和麗S報(bào)文。
[0033]在本發(fā)明實(shí)施例中，根據(jù)IP報(bào)文的Protocol字段，可以將IP報(bào)文區(qū)分為UDP報(bào)文和TCP報(bào)文，而對(duì)時(shí)報(bào)文是使用UDP協(xié)議進(jìn)行傳輸(即對(duì)時(shí)報(bào)文是UDP報(bào)文)，MMS報(bào)文是通過(guò)TCP協(xié)議進(jìn)行傳輸(即麗S報(bào)文是TCP報(bào)文)，因此可以通過(guò)IP報(bào)文的Protocol字段對(duì)IP報(bào)文進(jìn)行匹配。
[0034]在步驟S103中，將所述經(jīng)過(guò)匹配分類(lèi)的報(bào)文添加到VOQ中。
[0035]在本發(fā)明實(shí)施例中，在系統(tǒng)中預(yù)設(shè)了 6個(gè)V0Q(Virtual Output Queuing簡(jiǎn)稱(chēng):虛擬輸出隊(duì)列)，包括:快速Goose報(bào)文虛擬輸出隊(duì)列、常規(guī)Goose報(bào)文虛擬輸出隊(duì)列、快速SV報(bào)文虛擬輸出隊(duì)列、常規(guī)SV報(bào)文虛擬輸出隊(duì)列、MMS報(bào)文虛擬輸出隊(duì)列和對(duì)時(shí)報(bào)文虛擬輸出隊(duì)列，將上述步驟中匹配的報(bào)文添加到對(duì)應(yīng)的虛擬輸出隊(duì)列中。
[0036]在步驟S104中，通過(guò)DRR調(diào)度算法和WPQ調(diào)度算法對(duì)所述VOQ中的報(bào)文進(jìn)行調(diào)度。
[0037]在本發(fā)明實(shí)施例中，報(bào)文經(jīng)過(guò)匹配分類(lèi)后，被添加到VOQ中，通過(guò)DRR (DeficitRound-Robin簡(jiǎn)稱(chēng):虧損輪叫)算法和WPQ (Weight Pr1rity Queuing簡(jiǎn)稱(chēng):重要優(yōu)先級(jí)排隊(duì))算法對(duì)所述VOQ中的報(bào)文進(jìn)行調(diào)度。
[0038]DRR算法中的變量定義:
[0039]希望發(fā)送字節(jié)數(shù)W1:表示每一次輪轉(zhuǎn)中希望隊(duì)列i發(fā)送的長(zhǎng)期平均字節(jié)數(shù)；
[0040]計(jì)數(shù)器B:保存本次輪轉(zhuǎn)中當(dāng)前的隊(duì)列i已經(jīng)發(fā)送的字節(jié)數(shù)，當(dāng)一個(gè)調(diào)度器輪轉(zhuǎn)到一個(gè)新隊(duì)列時(shí)，計(jì)數(shù)器B復(fù)位為O ;
[0041]差額DC1:表示每次輪轉(zhuǎn)中隊(duì)列i希望發(fā)送字節(jié)數(shù)Wi與已發(fā)送的字節(jié)數(shù)B的差額，DCi的初始值為O且當(dāng)隊(duì)列為空時(shí)復(fù)位為O。
[0042]所述DRR算法描述:
[0043]如果隊(duì)列i為空，DCi被復(fù)位為O。調(diào)度器輪轉(zhuǎn)到下一個(gè)隊(duì)列服務(wù)；
[0044]如果隊(duì)列i的隊(duì)首分組長(zhǎng)度大于DCi,說(shuō)明隊(duì)列i所剩的發(fā)送字節(jié)數(shù)不足以發(fā)送隊(duì)首分組，則調(diào)度器放棄發(fā)送，輪轉(zhuǎn)到下一個(gè)隊(duì)列服務(wù)。這次輪轉(zhuǎn)中為隊(duì)列i分配的Wi沒(méi)有全部使用，將這次輪轉(zhuǎn)沒(méi)有使用的DCi保留到下次輪轉(zhuǎn)。
[0045]按照這種調(diào)度方法經(jīng)過(guò)多次輪轉(zhuǎn)后，六種隊(duì)列各自能夠得到的最大帶寬是與其優(yōu)先級(jí)成正比的，其中極速G00SE和極速SV隊(duì)列得到的帶寬最多，保證了這兩個(gè)實(shí)時(shí)性要求最高的報(bào)文的業(yè)務(wù)流有充足的帶寬。
[0046]VOQ中的報(bào)文在到達(dá)發(fā)送端口之前，還需要經(jīng)過(guò)WPQ算法的調(diào)度，而WPQ算法需要基于長(zhǎng)度相同的報(bào)文，因此需要對(duì)報(bào)文進(jìn)行巾貞長(zhǎng)統(tǒng)一化處理，將報(bào)文分割成巾貞長(zhǎng)統(tǒng)一的信元。同時(shí)，為了避免調(diào)度大長(zhǎng)度而低優(yōu)先級(jí)的報(bào)文，而導(dǎo)致高優(yōu)先級(jí)的報(bào)文處理時(shí)間增大的問(wèn)題，所述信元的長(zhǎng)度應(yīng)該限制為:
[0047]信元長(zhǎng)度<發(fā)送端口的發(fā)送速率*最高優(yōu)先級(jí)報(bào)文語(yǔ)序的最大時(shí)延
[0048]所述WPQ算法描述:
[0049]1、建立一個(gè)初始值為空的優(yōu)先級(jí)鏈表PQ ；
[0050]2、遍歷所有的V0Q，把非空的VOQ按優(yōu)先級(jí)從高到低依次插入到所述PQ鏈表；
[0051]3、若PQ非空，則調(diào)度PQ鏈表表頭上VOQ的隊(duì)首信元；
[0052]4、重復(fù)步驟2。
[0053]本發(fā)明實(shí)施例，通過(guò)類(lèi)型字段、APPID、S⑶和IP報(bào)文的Protocol字段對(duì)報(bào)文進(jìn)行匹配分類(lèi)，將經(jīng)過(guò)分類(lèi)的報(bào)文添加到V0Q，并通過(guò)DRR調(diào)度算法和WPQ調(diào)度算法對(duì)所述VOQ中的報(bào)文進(jìn)行調(diào)度，使得智能變電站在出現(xiàn)大流量報(bào)文時(shí)，可以有效保證Gooes報(bào)文和SV報(bào)文的有效傳輸。
[0054]實(shí)施例二
[0055]如圖2所示為本發(fā)明實(shí)施例提供的智能變電站中報(bào)文調(diào)度裝置的結(jié)構(gòu)圖，為了便于說(shuō)明，僅示出與本發(fā)明實(shí)施例相關(guān)的部分，包括:
[0056]第一匹配單兀201,用于通過(guò)第一匹配將報(bào)文區(qū)分為:Goose報(bào)文、SV報(bào)文、對(duì)時(shí)報(bào)文和IP報(bào)文。
[0057]在本發(fā)明實(shí)施例中，智能變電站中用于發(fā)送消息的報(bào)文包括:Goose (GenericObject Oriented Substat1n Event簡(jiǎn)稱(chēng):面向通用對(duì)象的變電站事件)報(bào)文、SV (SampleValue 簡(jiǎn)稱(chēng):米樣值)報(bào)文、MMS (Manufacturing Message Specificat1n 簡(jiǎn)稱(chēng):制造報(bào)文規(guī)范)報(bào)文、對(duì)時(shí)報(bào)文,其中Goose報(bào)文和SV報(bào)文采用二層以太網(wǎng)報(bào)文傳輸、MMS報(bào)文采用三層IP報(bào)文傳輸、對(duì)時(shí)報(bào)文即可以采用二層以太網(wǎng)報(bào)文傳輸也可以采用三層IP報(bào)文傳輸。每一種報(bào)文的類(lèi)型字段都不同，根據(jù)類(lèi)型字段對(duì)報(bào)文進(jìn)行第一匹配:Goose報(bào)文的類(lèi)型字段為0x88B8、SV報(bào)文的類(lèi)型字段為0x88BA、對(duì)時(shí)報(bào)文的類(lèi)型字段為0x88F7、IP報(bào)文的二層以太網(wǎng)字段類(lèi)型為0x0800。因此第一匹配單元201通過(guò)類(lèi)型字段對(duì)報(bào)文進(jìn)行匹配分類(lèi)。
[0058]第二匹配單元202，用于通過(guò)第二匹配將所述第一匹配單元201匹配分類(lèi)的報(bào)文分類(lèi)為:快速Goose報(bào)文、常規(guī)Goose報(bào)文、快速SV報(bào)文、常規(guī)SV報(bào)文和麗S報(bào)文。
[0059]在本發(fā)明實(shí)施例中，當(dāng)區(qū)分出Goose報(bào)文、SV報(bào)文、對(duì)時(shí)報(bào)文和IP報(bào)文之后，對(duì)上述報(bào)文進(jìn)行第二匹配。所述第二匹配單元202包括:
[0060]Goose報(bào)文第二匹配子單元2021，用于根據(jù)APPID和智能變電站的S⑶文件，將所述Goose報(bào)文匹配為:快速Goose報(bào)文和常規(guī)Goose報(bào)文。
[0061]SV報(bào)文第二匹配子單元2022，用于根據(jù)APPID和智能變電站的S⑶文件，將所述SV報(bào)文匹配為:快速SV報(bào)文和常規(guī)SV報(bào)文。
[0062]在本發(fā)明實(shí)施例中，根據(jù)IEC61850標(biāo)準(zhǔn)，APPID是智能變電站中唯一的應(yīng)用標(biāo)識(shí)，結(jié)合智能變電站的SCD文件，即可得知報(bào)文所對(duì)應(yīng)的業(yè)務(wù)流所承載的具體業(yè)務(wù)(如:跳/合閘控制、閉鎖、傳輸?shù)堕l節(jié)點(diǎn)位置或保護(hù)動(dòng)作等)，進(jìn)而根據(jù)所述具體業(yè)務(wù)區(qū)分出快速Goose報(bào)文、常規(guī)Goose報(bào)文、快速SV報(bào)文和常規(guī)SV報(bào)文。
[0063]IP報(bào)文第二匹配子單元2023，用于根據(jù)IP報(bào)文的Protocol字段，將所述IP報(bào)文匹配為:對(duì)時(shí)報(bào)文和麗S報(bào)文。
[0064]在本發(fā)明實(shí)施例中，根據(jù)IP報(bào)文的Protocol字段，可以將IP報(bào)文區(qū)分為UDP報(bào)文和TCP報(bào)文，而對(duì)時(shí)報(bào)文是使用UDP協(xié)議進(jìn)行傳輸(即對(duì)時(shí)報(bào)文是UDP報(bào)文)，MMS報(bào)文是通過(guò)TCP協(xié)議進(jìn)行傳輸(即麗S報(bào)文是TCP報(bào)文)，因此可以通過(guò)IP報(bào)文的Protocol字段對(duì)IP報(bào)文進(jìn)行匹配。
[0065]VOQ添加單元203，用于將經(jīng)過(guò)所述第二匹配單元202匹配分類(lèi)的報(bào)文添加到V0Q。
[0066]在本發(fā)明實(shí)施例中，VOQ添加單元203在系統(tǒng)中預(yù)設(shè)了 6個(gè)VOQ (Virtual OutputQueuing簡(jiǎn)稱(chēng):虛擬輸出隊(duì)列)，包括:快速Goose報(bào)文虛擬輸出隊(duì)列、常規(guī)Goose報(bào)文虛擬輸出隊(duì)列、快速SV報(bào)文虛擬輸出隊(duì)列、常規(guī)SV報(bào)文虛擬輸出隊(duì)列、MMS報(bào)文虛擬輸出隊(duì)列和對(duì)時(shí)報(bào)文虛擬輸出隊(duì)列，將上述步驟中匹配的報(bào)文添加到對(duì)應(yīng)的虛擬輸出隊(duì)列中。
[0067]調(diào)度單元204，用于通過(guò)DRR調(diào)度算法和WPQ調(diào)度算法對(duì)所述VOQ添加單元203中的報(bào)文進(jìn)行調(diào)度。
[0068]在本發(fā)明實(shí)施例中，報(bào)文經(jīng)過(guò)匹配分類(lèi)后，被添加到VOQ中，通過(guò)DRR (DeficitRound-Robin簡(jiǎn)稱(chēng):虧損輪叫)算法和WPQ (Weight Pr1rity Queuing簡(jiǎn)稱(chēng):重要優(yōu)先級(jí)排隊(duì))算法對(duì)所述VOQ中的報(bào)文進(jìn)行調(diào)度。
[0069]DRR算法中的變量定義:
[0070]希望發(fā)送字節(jié)數(shù)W1:表示每一次輪轉(zhuǎn)中希望隊(duì)列i發(fā)送的長(zhǎng)期平均字節(jié)數(shù)；
[0071]計(jì)數(shù)器B:保存本次輪轉(zhuǎn)中當(dāng)前的隊(duì)列i已經(jīng)發(fā)送的字節(jié)數(shù)，當(dāng)一個(gè)調(diào)度器輪轉(zhuǎn)到一個(gè)新隊(duì)列時(shí)，計(jì)數(shù)器B復(fù)位為O ;
[0072]差額DC1:表示每次輪轉(zhuǎn)中隊(duì)列i希望發(fā)送字節(jié)數(shù)Wi與已發(fā)送的字節(jié)數(shù)B的差額，DCi的初始值為O且當(dāng)隊(duì)列為空時(shí)復(fù)位為O。
[0073]所述DRR算法描述:
[0074]如果隊(duì)列i為空，DCi被復(fù)位為O。調(diào)度器輪轉(zhuǎn)到下一個(gè)隊(duì)列服務(wù)；
[0075]如果隊(duì)列i的隊(duì)首分組長(zhǎng)度大于DCi,說(shuō)明隊(duì)列i所剩的發(fā)送字節(jié)數(shù)不足以發(fā)送隊(duì)首分組，則調(diào)度器放棄發(fā)送，輪轉(zhuǎn)到下一個(gè)隊(duì)列服務(wù)。這次輪轉(zhuǎn)中為隊(duì)列i分配的Wi沒(méi)有全部使用，將這次輪轉(zhuǎn)沒(méi)有使用的DCi保留到下次輪轉(zhuǎn)。
[0076]按照這種調(diào)度方法經(jīng)過(guò)多次輪轉(zhuǎn)后，六種隊(duì)列各自能夠得到的最大帶寬是與其優(yōu)先級(jí)成正比的，其中極速GOOSE和極速SV隊(duì)列得到的帶寬最多，保證了這兩個(gè)實(shí)時(shí)性要求最高的報(bào)文的業(yè)務(wù)流有充足的帶寬。
[0077]VOQ中的報(bào)文在到達(dá)發(fā)送端口之前，還需要經(jīng)過(guò)WPQ算法的調(diào)度，而WPQ算法需要基于長(zhǎng)度相同的報(bào)文，因此需要對(duì)報(bào)文進(jìn)行巾貞長(zhǎng)統(tǒng)一化處理，將報(bào)文分割成巾貞長(zhǎng)統(tǒng)一的信元。同時(shí)，為了避免調(diào)度大長(zhǎng)度而低優(yōu)先級(jí)的報(bào)文，而導(dǎo)致高優(yōu)先級(jí)的報(bào)文處理時(shí)間增大的問(wèn)題，所述信元的長(zhǎng)度應(yīng)該限制為:
[0078]信元長(zhǎng)度<發(fā)送端口的發(fā)送速率*最高優(yōu)先級(jí)報(bào)文語(yǔ)序的最大時(shí)延
[0079]所述WPQ算法描述:
[0080]1、建立一個(gè)初始值為空的優(yōu)先級(jí)鏈表PQ ；
[0081]2、遍歷所有的V0Q，把非空的VOQ按優(yōu)先級(jí)從高到低依次插入到所述PQ鏈表；
[0082]3、若PQ非空，則調(diào)度PQ鏈表表頭上VOQ的隊(duì)首信元；
[0083]4、重復(fù)步驟2。
[0084]本發(fā)明實(shí)施例，通過(guò)類(lèi)型字段、APPID、S⑶和IP報(bào)文的Protocol字段對(duì)報(bào)文進(jìn)行匹配分類(lèi)，將經(jīng)過(guò)分類(lèi)的報(bào)文添加到V0Q，并通過(guò)DRR調(diào)度算法和WPQ調(diào)度算法對(duì)所述VOQ中的報(bào)文進(jìn)行調(diào)度，使得智能變電站在出現(xiàn)大流量報(bào)文時(shí)，可以有效保證Gooes報(bào)文和SV報(bào)文的有效傳輸。
[0085]本領(lǐng)域普通技術(shù)人員可以理解為上述實(shí)施例二所包括的各個(gè)單元只是按照功能邏輯進(jìn)行劃分的，但并不局限于上述的劃分，只要能夠?qū)崿F(xiàn)相應(yīng)的功能即可；另外，各功能單元的具體名稱(chēng)也只是為了便于相互區(qū)分，并不用于限制本發(fā)明的保護(hù)范圍。
[0086]本領(lǐng)域普通技術(shù)人員還可以理解，實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟是可以通過(guò)程序來(lái)指令相關(guān)的硬件來(lái)完成，所述的程序可以在存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，所述的存儲(chǔ)介質(zhì)，包括R0M/RAM、磁盤(pán)、光盤(pán)等。
[0087]以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種智能變電站中報(bào)文的調(diào)度方法，其特征在于，所述方法包括: 通過(guò)第一匹配將報(bào)文分類(lèi)為:Goose報(bào)文、SV報(bào)文、對(duì)時(shí)報(bào)文和IP報(bào)文； 通過(guò)第二匹配將所述經(jīng)過(guò)第一匹配的報(bào)文分類(lèi)為:快速Goose報(bào)文、常規(guī)Goose報(bào)文、快速SV報(bào)文、常規(guī)SV報(bào)文和麗S報(bào)文； 將所述經(jīng)過(guò)匹配分類(lèi)的報(bào)文添加到VOQ ； 通過(guò)DRR調(diào)度算法和WPQ調(diào)度算法對(duì)所述VOQ中的報(bào)文進(jìn)行調(diào)度。
2.如權(quán)利要求1所述的方法，其特征在于，所述第一匹配為根據(jù)類(lèi)型字段對(duì)報(bào)文進(jìn)行匹配分類(lèi)。
3.如權(quán)利要求1所述的方法，其特征在于，所述第二匹配包括: 根據(jù)APPID和智能變電站的S⑶文件，將所述Goose報(bào)文匹配為:快速Goose報(bào)文和常規(guī)Goose報(bào)文； 根據(jù)APPID和智能變電站的SCD文件，將所述SV報(bào)文匹配為:快速SV報(bào)文和常規(guī)SV報(bào)文； 根據(jù)IP報(bào)文的Protocol字段，將所述IP報(bào)文匹配為:對(duì)時(shí)報(bào)文和麗S報(bào)文。
4.如權(quán)利要求1所述的方法，其特征在于，在所述DRR調(diào)度算法和所述WPQ調(diào)度算法之間，還包括: 將報(bào)文的巾貞長(zhǎng)處理為統(tǒng)一長(zhǎng)度。
5.一種智能變電站中報(bào)文的調(diào)度裝置，其特征在于，所述裝置包括: 第一匹配單兀，用于通過(guò)第一匹配將報(bào)文區(qū)分為:Goose報(bào)文、SV報(bào)文、對(duì)時(shí)報(bào)文和IP報(bào)文； 第二匹配單元，用于通過(guò)第二匹配將所述第一匹配單元匹配分類(lèi)的報(bào)文分類(lèi)為:快速Goose報(bào)文、常規(guī)Goose報(bào)文、快速SV報(bào)文、常規(guī)SV報(bào)文和麗S報(bào)文； VOQ添加單元，用于將經(jīng)過(guò)所述第二匹配單元匹配分類(lèi)的報(bào)文添加到VOQ ； 調(diào)度單元，用于通過(guò)DRR調(diào)度算法和WPQ調(diào)度算法對(duì)所述VOQ添加單元中的報(bào)文進(jìn)行調(diào)度。
6.如權(quán)利要求5所述的裝置，其特征在于，所述第一匹配單元的第一匹配為根據(jù)類(lèi)型字段對(duì)報(bào)文進(jìn)行匹配分類(lèi)。
7.如權(quán)利要求5所述的裝置，其特征在于，所述第二匹配單元包括: Goose報(bào)文第二匹配子單元，用于根據(jù)APPID和智能變電站的S⑶文件，將所述Goose報(bào)文匹配為:快速Goose報(bào)文和常規(guī)Goose報(bào)文； SV報(bào)文第二匹配子單元，用于根據(jù)APPID和智能變電站的S⑶文件，將所述SV報(bào)文匹配為:快速SV報(bào)文和常規(guī)SV報(bào)文； IP報(bào)文第二匹配子單元，用于根據(jù)IP報(bào)文的Protocol字段，將所述IP報(bào)文匹配為:對(duì)時(shí)報(bào)文和MMS報(bào)文。
8.如權(quán)利要求5所述的裝置，其特征在于，在所述DRR調(diào)度算法和所述WPQ調(diào)度算法之間，還包括: 將報(bào)文的巾貞長(zhǎng)處理為統(tǒng)一長(zhǎng)度。
【文檔編號(hào)】H04L12/865GK104184679SQ201310196988
【公開(kāi)日】2014年12月3日 申請(qǐng)日期:2013年5月23日 優(yōu)先權(quán)日:2013年5月23日
【發(fā)明者】竹之涵, 蘇忠陽(yáng) 申請(qǐng)人:廣州思唯奇計(jì)算機(jī)科技有限公司