Ptn北向批量業(yè)務(wù)下發(fā)接口非線性流水線調(diào)度方法
【專利摘要】本發(fā)明公開了一種PTN北向批量業(yè)務(wù)下發(fā)接口的非線性流水線調(diào)度方法，其中方法包括以下步驟：根據(jù)業(yè)務(wù)的類別，通過可擴(kuò)展方式對每種業(yè)務(wù)在網(wǎng)絡(luò)管理后臺的模塊調(diào)用依賴順序和執(zhí)行時間周期數(shù)進(jìn)行配置，得到配置表；根據(jù)配置表得到預(yù)約表；根據(jù)預(yù)約表得到狀態(tài)轉(zhuǎn)移變遷圖；通過該狀態(tài)轉(zhuǎn)移變遷圖得到多個啟動循環(huán)，計算各個啟動循環(huán)的平均啟動距離并進(jìn)行比較，得到最小值，并將該最小值對應(yīng)的啟動循環(huán)作為最小時間間隔序列；根據(jù)該最小時間間隔序列進(jìn)行任務(wù)調(diào)度。本發(fā)明可最大限度地提高PTN北向網(wǎng)絡(luò)管理中模塊調(diào)用的效能。
【專利說明】PTN北向批量業(yè)務(wù)下發(fā)接口非線性流水線調(diào)度方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及PTN北向批量業(yè)務(wù)的處理方法，尤其涉及一種PTN北向批量業(yè)務(wù)下發(fā)接口非線性流水線調(diào)度方法及系統(tǒng)。
【背景技術(shù)】
[0002]在PTN (分組傳送網(wǎng)，Packet Transport Network)北向網(wǎng)絡(luò)管理中，業(yè)務(wù)的下發(fā)是非常重要和關(guān)鍵的一環(huán)，因?yàn)榇嬖谥艽蟮膶?shí)際管理需求，所以cmcc在參考國際電信聯(lián)盟一電信標(biāo)準(zhǔn)部(ITU-T)的相關(guān)建議、TMF相關(guān)建議以及對象管理組織OMG的有關(guān)規(guī)范，并依據(jù)中國移動通信集團(tuán)公司的移動通信網(wǎng)網(wǎng)絡(luò)管理需求納入到《中國移動PTN北向接口技術(shù)規(guī)范》中。
[0003]因?yàn)樵摻涌谏婕暗綐I(yè)務(wù)層次的復(fù)雜，目前的北向提供廠商在對該接口的規(guī)范實(shí)現(xiàn)上各不統(tǒng)一，都有著自己的實(shí)現(xiàn)方式。更多的是廠商將各個層次劃分開來讓客戶逐個進(jìn)行調(diào)用。這樣的方式其實(shí)是將業(yè)務(wù)復(fù)雜性推給了調(diào)用者。好一些的廠商提供統(tǒng)一接口，但是內(nèi)部實(shí)現(xiàn)僅僅按照業(yè)務(wù)層次逐次調(diào)用。在運(yùn)營商客戶在現(xiàn)網(wǎng)經(jīng)過實(shí)際的使用之后，會發(fā)現(xiàn)業(yè)務(wù)的批量下發(fā)這個北向功能接口在使用過程中需要花費(fèi)長時間的等待，以至于客戶不得不考慮在避開運(yùn)營高峰期，甚至固定某個時間節(jié)點(diǎn)進(jìn)行處理。
[0004]本發(fā)明通過利用對該接口的實(shí)際分析，采用非線性流水線原理對PTN網(wǎng)管業(yè)務(wù)模塊進(jìn)行分級處理，保證最大限度的效能，提高各個層次模塊效率。

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

[0005]本發(fā)明要解決的技術(shù)問題在于針對現(xiàn)有技術(shù)中北向網(wǎng)絡(luò)管理中業(yè)務(wù)下發(fā)花費(fèi)時間長，效率低的缺陷，提供一種可以提高業(yè)務(wù)下發(fā)效能的PTN北向批量業(yè)務(wù)下發(fā)接口的非線性流水線調(diào)度方法及系統(tǒng)。
[0006]本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是:
提供一種PTN北向批量業(yè)務(wù)下發(fā)接口的非線性流水線調(diào)度方法，包括以下步驟:
51、根據(jù)業(yè)務(wù)的類別，通過可擴(kuò)展方式對每種業(yè)務(wù)在網(wǎng)絡(luò)管理后臺的模塊調(diào)用依賴順序和執(zhí)行時間周期數(shù)進(jìn)行配置，得到配置表；
52、在接口調(diào)用時判斷業(yè)務(wù)的類別，并根據(jù)判斷結(jié)果獲取該業(yè)務(wù)在配置表中的配置數(shù)據(jù)，將獲取的配置數(shù)據(jù)通過有向圖鄰接矩陣表示，得到預(yù)約表；
53、計算預(yù)約表中每一行任意2個沖突模塊之間的距離，該距離為配置表中模塊調(diào)用執(zhí)行時間周期數(shù)，得到?jīng)]有重復(fù)項(xiàng)的數(shù)組集合，并將該數(shù)組集合轉(zhuǎn)化為二進(jìn)制位串的沖突向量;
54、對該沖突向量進(jìn)行處理，得到狀態(tài)轉(zhuǎn)移變遷圖；
55、通過該狀態(tài)轉(zhuǎn)移變遷圖得到多個啟動循環(huán)，計算各個啟動循環(huán)的平均啟動距離并進(jìn)行比較，得到最小值，并將該最小值對應(yīng)的啟動循環(huán)作為最小時間間隔序列；
56、根據(jù)該最小時間間隔序列進(jìn)行任務(wù)調(diào)度。[0007]本發(fā)明所述的調(diào)度方法中，所述可擴(kuò)展方式為xml格式，可隨時修改xml中的配置內(nèi)容，若xml中的配置內(nèi)容發(fā)生變化，則以消息的方式進(jìn)行通知。
[0008]本發(fā)明所述的調(diào)度方法中，步驟S4具體包括:
將沖突向量作為初始沖突向量送入一個m位邏輯右移器，其中m為大于O的整數(shù)，當(dāng)從移位器移出的位為O時，用移位器中的值與初始沖突向量做“按位或”運(yùn)算，得到一個新的沖突向量；若移位器移出的位為1，不做任何處理；移位器繼續(xù)右移，如此重復(fù)，共進(jìn)行m次，對于中間形成的每一個沖突向量，也按照前述步驟進(jìn)行處理；
在初始沖突向量和所有新形成的沖突向量之間進(jìn)行連接組成一個鏈表，得到狀態(tài)轉(zhuǎn)移變遷圖，表示各種狀態(tài)之間的轉(zhuǎn)換關(guān)系，并且保存移動的次數(shù)，當(dāng)新形成的沖突向量重復(fù)時，將其合并在一起。
[0009]本發(fā)明還提供了一種PTN北向批量業(yè)務(wù)下發(fā)接口的非線性流水線調(diào)度系統(tǒng)，包括:
業(yè)務(wù)依賴配置模塊，用于根據(jù)業(yè)務(wù)的類別，通過可擴(kuò)展方式對每種業(yè)務(wù)在網(wǎng)絡(luò)管理后臺的模塊調(diào)用依賴順序和執(zhí)行時間周期數(shù)進(jìn)行配置，得到配置表；
預(yù)約表分析模塊，用于在接口調(diào)用時判斷業(yè)務(wù)的類別，并根據(jù)判斷結(jié)果獲取該業(yè)務(wù)在配置表中的配置數(shù)據(jù)，將獲取的配置數(shù)據(jù)通過有向圖鄰接矩陣表示，得到預(yù)約表；
禁止表分析模塊，用于計算預(yù)約表中每一行任意2個沖突模塊之間的距離，該距離為配置表中模塊調(diào)用執(zhí)行時間周期數(shù)，得到?jīng)]有重復(fù)項(xiàng)的數(shù)組集合，并將該數(shù)組集合轉(zhuǎn)化為二進(jìn)制位串的沖突向量；
狀態(tài)分析模塊，用于對該沖突向量進(jìn)行處理，得到狀態(tài)轉(zhuǎn)移變遷圖；
啟動循環(huán)分析模塊，用于通過該狀態(tài)轉(zhuǎn)移變遷圖得到多個啟動循環(huán)，計算各個啟動循環(huán)的平均啟動距離并進(jìn)行比較，得到最小值，并將該最小值對應(yīng)的啟動循環(huán)作為最小時間間隔序列；
執(zhí)行模塊，根據(jù)該最小時間間隔序列進(jìn)行任務(wù)調(diào)度。
[0010]本發(fā)明所述的系統(tǒng)中，所述可擴(kuò)展方式為xml格式，可隨時修改xml中的配置內(nèi)容，若xml中的配置內(nèi)容發(fā)生變化，則以消息的方式進(jìn)行通知。
[0011]本發(fā)明所述的系統(tǒng)中，狀態(tài)分析模塊具體用于:
將沖突向量作為初始沖突向量送入一個m位邏輯右移器，其中m為大于O的整數(shù)，當(dāng)從移位器移出的位為O時，用移位器中的值與初始沖突向量做“按位或”運(yùn)算，得到一個新的沖突向量；若移位器移出的位為1，不做任何處理；移位器繼續(xù)右移，如此重復(fù)，共進(jìn)行m次，對于中間形成的每一個沖突向量，也按照前述步驟進(jìn)行處理；
在初始沖突向量和所有新形成的沖突向量之間進(jìn)行連接組成一個鏈表，得到狀態(tài)轉(zhuǎn)移變遷圖，表示各種狀態(tài)之間的轉(zhuǎn)換關(guān)系，并且保存移動的次數(shù)，當(dāng)新形成的沖突向量重復(fù)時，將其合并在一起。
[0012]本發(fā)明產(chǎn)生的有益效果是:本發(fā)明通過統(tǒng)一接口進(jìn)行業(yè)務(wù)的批量下發(fā)，在內(nèi)部實(shí)現(xiàn)中采取非線性流水線方式對各個層次模塊調(diào)用進(jìn)行建模，首先分析出模塊之間關(guān)系的預(yù)約表，通過預(yù)約表獲取禁止表，再獲取沖突向量，根據(jù)沖突向量獲取狀態(tài)轉(zhuǎn)移變遷圖，分析得到平均啟動距離最小的恒定循環(huán)，這樣根據(jù)最終求解出的結(jié)果其實(shí)是每個模塊任務(wù)直接的處理間隔時間，根據(jù)這個時間的序列來進(jìn)行任務(wù)的調(diào)度，有效避免了處理模塊直接的部件沖突問題而且同時讓流水線達(dá)到最高效的處理。
【專利附圖】

【附圖說明】
[0013]下面將結(jié)合附圖及實(shí)施例對本發(fā)明作進(jìn)一步說明，附圖中:
圖1是本發(fā)明實(shí)施例PTN北向批量業(yè)務(wù)下發(fā)接口的非線性流水線調(diào)度方法的流程圖；圖2是本發(fā)明實(shí)施例PTN北向批量業(yè)務(wù)下發(fā)接口的非線性流水線調(diào)度系統(tǒng)的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0014]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0015]通過分析，可以將WS網(wǎng)管提供的所有模塊看成具有如下功能模塊的集合Q {偽線單站模塊，偽線端到端模塊，隧道單站模塊，隧道端到端模塊，數(shù)據(jù)鏈路單站模塊，OAM單站模塊…}，將該集合Q定義為{1，2，3，4，5，6…}。并將北向業(yè)務(wù)進(jìn)行分類，比如:A類業(yè)務(wù)如El語音專線業(yè)務(wù)，B類如2層業(yè)務(wù)中的點(diǎn)到點(diǎn)以太業(yè)務(wù)，C類如2層業(yè)務(wù)中的點(diǎn)到多點(diǎn)的以太業(yè)務(wù)。如此，就可以將北向業(yè)務(wù)批量創(chuàng)建接口看成是如下模塊調(diào)用結(jié)構(gòu):A類業(yè)務(wù)創(chuàng)建= (1,2, 3,4, 3) B類業(yè)務(wù)創(chuàng)建=(1，3，5，6，7) C類業(yè)務(wù)創(chuàng)建=(2，4，6，7，8，9)等等，每個模塊的調(diào)用需要一定的執(zhí)行時間周期，且模塊的調(diào)用順序上也存在依賴關(guān)系。由于對不同類別的業(yè)務(wù)進(jìn)行了分類，因此 每種業(yè)務(wù)的調(diào)用模式是固定的，這樣，任何的業(yè)務(wù)調(diào)用符合一個非線性流水線處理過程。
[0016]本發(fā)明PTN北向批量業(yè)務(wù)下發(fā)接口的非線性流水線調(diào)度方法，如圖1所示，包括以下步驟:
S1、根據(jù)業(yè)務(wù)的類別，通過可擴(kuò)展方式對每種業(yè)務(wù)在網(wǎng)絡(luò)管理后臺的模塊調(diào)用依賴順序和執(zhí)行時間周期數(shù)進(jìn)行配置，得到配置表；每種業(yè)務(wù)在網(wǎng)絡(luò)管理后臺的模塊調(diào)用依賴順序和執(zhí)行時間周期數(shù)為根據(jù)不用的業(yè)務(wù)類別預(yù)先設(shè)置。
[0017]S2、在接口調(diào)用時判斷業(yè)務(wù)的類別，并根據(jù)判斷結(jié)果獲取該業(yè)務(wù)在配置表中的配置數(shù)據(jù)，將獲取的配置數(shù)據(jù)通過有向圖鄰接矩陣表示，得到預(yù)約表；
53、計算預(yù)約表中每一行任意2個沖突模塊之間的距離，該距離為配置表中模塊調(diào)用執(zhí)行時間周期數(shù)，得到?jīng)]有重復(fù)項(xiàng)的數(shù)組集合，并將該數(shù)組集合轉(zhuǎn)化為二進(jìn)制位串的沖突
向量;
54、對該沖突向量進(jìn)行處理，得到狀態(tài)轉(zhuǎn)移變遷圖；
55、通過該狀態(tài)轉(zhuǎn)移變遷圖得到多個啟動循環(huán)，計算各個啟動循環(huán)的平均啟動距離并進(jìn)行比較，得到最小值，并將該最小值對應(yīng)的啟動循環(huán)作為最小時間間隔序列；
56、根據(jù)該最小時間間隔序列進(jìn)行任務(wù)調(diào)度。
[0018]本發(fā)明還提供了一種PTN北向批量業(yè)務(wù)下發(fā)接口的非線性流水線調(diào)度系統(tǒng)，該系統(tǒng)基于上述調(diào)度方法。如圖2所示，該系統(tǒng)主要包括業(yè)務(wù)依賴配置模塊、預(yù)約表分析模塊、禁止表分析模塊、狀態(tài)分析模塊、啟動循環(huán)分析模塊以及執(zhí)行模塊。
[0019]本發(fā)明實(shí)施例中，因?yàn)槊糠N業(yè)務(wù)的調(diào)用模式是固定的，通過業(yè)務(wù)依賴配置模塊提供可擴(kuò)展的方式讓業(yè)務(wù)的模塊調(diào)用順序和執(zhí)行時間在xml中進(jìn)行配置化。當(dāng)上層網(wǎng)管通過北向接口進(jìn)行調(diào)用時，經(jīng)過預(yù)約表分析模塊得到一個可行的預(yù)約表。然后經(jīng)過禁止表分析模塊獲取沖突向量…C2C1)。通過預(yù)約表獲取禁止表的方式很簡單，只要把預(yù)約表中每一行任意2個沖突模塊之間的距離都計算出來并且去掉重復(fù)項(xiàng)得到一個數(shù)組的集合。然后通過狀態(tài)分析模塊根據(jù)沖突向量計算出狀態(tài)變遷圖G的鄰接矩陣，具體過程為:把得到的沖突向量C作為初始沖突向量送入一個m位邏輯右移器(m為大于O的整數(shù))，當(dāng)從移位器移出的位為O時，用移位器中的值與初始沖突向量做“按位或”運(yùn)算，得到一個新的沖突向量；若移位器移出的位為1，不做任何處理；移位器繼續(xù)右移，如此重復(fù)，這樣的操作共進(jìn)行m次。對于中間形成的每一個沖突向量，也要按照這一方法進(jìn)行處理。在初始沖突向量和所有新形成的沖突向量之間進(jìn)行連接組成一個鏈表，表示各種狀態(tài)之間的轉(zhuǎn)換關(guān)系，并且將移動的次數(shù)作為權(quán)重進(jìn)行保存。當(dāng)新形成的沖突向量重復(fù)時，將他們合并在一起。
[0020]從狀態(tài)圖可以知道，當(dāng)啟動距離大于或等于m+1時，流水線的任何一個功能段在任何時間周期都不會發(fā)生沖突，但是，這時流水線的吞吐率、加速比和效率都將很差，因此，非線性流水線調(diào)度的任務(wù)就是找出平均啟動距離小于m的啟動循環(huán)，按照這個啟動循環(huán)向流水線的輸入端輸入新任務(wù)，流水線的任何一個功能段在任何時間周期都不會發(fā)生沖突。啟動循環(huán)分析模塊從狀態(tài) 圖中可以找到很多不發(fā)生功能段沖突的啟動循環(huán)一一從狀態(tài)圖看就是回路。實(shí)際上，這樣的啟動循環(huán)有無窮多個。例如有簡單循環(huán)，以及非簡單循環(huán)。因?yàn)榉橇魉€調(diào)度的主要目標(biāo)是找出平均啟動距離最小的啟動循環(huán)，因此，在這些無窮多個啟動循環(huán)中，只要找到簡單循環(huán)即可。在一個狀態(tài)圖中，簡單循環(huán)的個數(shù)是有限的。
[0021]把一個啟動循環(huán)內(nèi)的所有啟動距離相加，再除以這個啟動循環(huán)內(nèi)的啟動距離個數(shù)，就得到這個啟動循環(huán)的平均啟動距離。例如，啟動循環(huán)(1，5)的平均啟動距離就是3。也就是說當(dāng)非線性流水線按照最小啟動循環(huán)(1，5)工作時，在執(zhí)行第一個業(yè)務(wù)之后，在緊接著的下一個時間周期再執(zhí)行下一個業(yè)務(wù)，然后再相隔5個時間周期執(zhí)行第三個業(yè)務(wù)，如此重復(fù)，連續(xù)向流水線輸入新任務(wù)，則流水線的各個功能段在任何時鐘周期都不會發(fā)生沖突。并且達(dá)到流水線當(dāng)前的最大加速比。
[0022]業(yè)務(wù)依賴配置模塊提供xml的可擴(kuò)展方式來進(jìn)行每種業(yè)務(wù)對應(yīng)的NMS后臺模塊調(diào)用依賴順序以及各自模塊預(yù)計執(zhí)行時間周期數(shù)，采取這種可擴(kuò)展方式可以讓后續(xù)新增業(yè)務(wù)也能很順利的加入到流水線的處理過程中來，只要配置了相應(yīng)業(yè)務(wù)的后臺模塊調(diào)用順序。關(guān)于預(yù)計執(zhí)行時間周期采取ms為單位劃分最終在下發(fā)調(diào)用模塊時會按照這個數(shù)字進(jìn)行間隔。
[0023]業(yè)務(wù)配置模塊采取動態(tài)讀取的方式對xml進(jìn)行監(jiān)聽，用戶可以實(shí)時對xml中的內(nèi)容特別是時間間隔進(jìn)行隨時修改，一旦xml配置發(fā)生變化會通過消息的方式通知業(yè)務(wù)調(diào)用模塊進(jìn)行重新流水線計算，這意味著在業(yè)務(wù)批量下發(fā)的過程中我們可以根據(jù)性能分析工具(如profile)進(jìn)行負(fù)荷分析，來隨時進(jìn)行流水線的性能調(diào)整。
[0024]預(yù)約表分析模塊通過接口調(diào)用時候的業(yè)務(wù)分析，判斷此時的業(yè)務(wù)類別，獲取xml中的模塊依賴關(guān)系，形成一個有向圖鄰接矩陣表示，如果未能獲取正確的依賴關(guān)系，則進(jìn)行模塊流水線的順序調(diào)用，并給出用戶一定的提示信息。此時的效率最低，但是保證正確的調(diào)用行為。
[0025]禁止表分析模塊通過這個有向圖矩陣從模塊A開始遍歷，只要把預(yù)約表中每一行任意2個沖突模塊之間的距離都計算出來并且去掉重復(fù)項(xiàng)得到一個數(shù)組的集合。這里的距離就是配置xml中預(yù)計的模塊執(zhí)行周期數(shù)。在獲得了禁止表之后，返回一個F= {a，b，c，d}(a, b, c,d e Z)，然后進(jìn)行一個集合到二進(jìn)制位串的轉(zhuǎn)化得到?jīng)_突向量C= (CnriCm^C2C1)。
[0026]狀態(tài)分析模塊的輸入就是這個沖突向量C，計算得到狀態(tài)變遷集合。具體過程為:把得到的沖突向量C作為初始沖突向量送入一個m位邏輯右移器，當(dāng)從移位器移出的位為O時，用移位器中的值與初始沖突向量做“按位或”運(yùn)算，得到一個新的沖突向量；若移位器移出的位為I，不做任何處理；移位器繼續(xù)右移，如此重復(fù)，這樣的操作共進(jìn)行m次。對于中間形成的每一個沖突向量，采取深度執(zhí)行策略，也要按照這一方法進(jìn)行處理。在初始沖突向量和所有新形成的沖突向量之間進(jìn)行連接組成一個鏈表，表示各種狀態(tài)之間的轉(zhuǎn)換關(guān)系，并且保存移動的次數(shù)。當(dāng)新形成的沖突向量重復(fù)時，將他們合并在一起。
[0027]啟動循環(huán)分析模塊將所有計算得到的循環(huán)狀態(tài)序列如K=(2，χ)-(2，y)記錄為帶權(quán)鏈表集合保存，然后通過計算每一個鏈表的長度與權(quán)值的平均數(shù)，將最小值返回為(a, b, c)形式作為最小時間間隔序列。
[0028]執(zhí)行模塊在最終業(yè)務(wù)的批量執(zhí)行過程中進(jìn)行模塊分解，在模塊調(diào)用過程中按照求解出來的時間間隔序列對每個模塊進(jìn)行加入執(zhí)行隊(duì)列，比如在A模塊執(zhí)行a個時間間隔之后將下一個任務(wù)放入A模塊進(jìn)行調(diào)用，再間隔b個時間間隔之后將第3個任務(wù)放入調(diào)用隊(duì)列。以達(dá)到理論上的無沖突最大加速比效能。
[0029]綜上，本發(fā)明通過對接口的實(shí)際分析，將業(yè)務(wù)分為多個類別，采用非線性流水線原理對PTN網(wǎng)管業(yè)務(wù)進(jìn)行分類處理，以保證最大限度的效能，提高了各個層次模塊調(diào)用的效 率。
[0030]應(yīng)當(dāng)理解的是，對本領(lǐng)域普通技術(shù)人員來說，可以根據(jù)上述說明加以改進(jìn)或變換，而所有這些改進(jìn)和變換都應(yīng)屬于本發(fā)明所附權(quán)利要求的保護(hù)范圍。
【權(quán)利要求】
1.一種PTN北向批量業(yè)務(wù)下發(fā)接口的非線性流水線調(diào)度方法，其特征在于，包括以下步驟: 51、根據(jù)業(yè)務(wù)的類別，通過可擴(kuò)展方式對每種業(yè)務(wù)在網(wǎng)絡(luò)管理后臺的模塊調(diào)用依賴順序和執(zhí)行時間周期數(shù)進(jìn)行配置，得到配置表； 52、在接口調(diào)用時判斷業(yè)務(wù)的類別，并根據(jù)判斷結(jié)果獲取該業(yè)務(wù)在配置表中的配置數(shù)據(jù)，將獲取的配置數(shù)據(jù)通過有向圖鄰接矩陣表示，得到預(yù)約表； 53、計算預(yù)約表中每一行任意2個沖突模塊之間的距離，該距離為配置表中模塊調(diào)用執(zhí)行時間周期數(shù)，得到?jīng)]有重復(fù)項(xiàng)的數(shù)組集合，并將該數(shù)組集合轉(zhuǎn)化為二進(jìn)制位串的沖突向量; 54、對該沖突向量進(jìn)行處理，得到狀態(tài)轉(zhuǎn)移變遷圖； 55、通過該狀態(tài)轉(zhuǎn)移變遷圖得到多個啟動循環(huán)，計算各個啟動循環(huán)的平均啟動距離并進(jìn)行比較，得到最小值，并將該最小值對應(yīng)的啟動循環(huán)作為最小時間間隔序列； 56、根據(jù)該最小時間間隔 序列進(jìn)行任務(wù)調(diào)度。
2.根據(jù)權(quán)利要求1所述的調(diào)度方法，其特征在于，所述可擴(kuò)展方式為xml格式，可隨時修改xml中的配置內(nèi)容，若xml中的配置內(nèi)容發(fā)生變化，則以消息的方式進(jìn)行通知。
3.根據(jù)權(quán)利要求1所述的調(diào)度方法，其特征在于，步驟S4具體包括: 將沖突向量作為初始沖突向量送入一個m位邏輯右移器，其中m為大于O的整數(shù)，當(dāng)從移位器移出的位為O時，用移位器中的值與初始沖突向量做“按位或”運(yùn)算，得到一個新的沖突向量；若移位器移出的位為1，不做任何處理；移位器繼續(xù)右移，如此重復(fù)，共進(jìn)行m次，對于中間形成的每一個沖突向量，也按照前述步驟進(jìn)行處理； 在初始沖突向量和所有新形成的沖突向量之間進(jìn)行連接組成一個鏈表，得到狀態(tài)轉(zhuǎn)移變遷圖，表示各種狀態(tài)之間的轉(zhuǎn)換關(guān)系，并且保存移動的次數(shù)，當(dāng)新形成的沖突向量重復(fù)時，將其合并在一起。
4.一種PTN北向批量業(yè)務(wù)下發(fā)接口的非線性流水線調(diào)度系統(tǒng)，其特征在于，包括: 業(yè)務(wù)依賴配置模塊，用于根據(jù)業(yè)務(wù)的類別，通過可擴(kuò)展方式對每種業(yè)務(wù)在網(wǎng)絡(luò)管理后臺的模塊調(diào)用依賴順序和執(zhí)行時間周期數(shù)進(jìn)行配置，得到配置表； 預(yù)約表分析模塊，用于在接口調(diào)用時判斷業(yè)務(wù)的類別，并根據(jù)判斷結(jié)果獲取該業(yè)務(wù)在配置表中的配置數(shù)據(jù)，將獲取的配置數(shù)據(jù)通過有向圖鄰接矩陣表示，得到預(yù)約表； 禁止表分析模塊，用于計算預(yù)約表中每一行任意2個沖突模塊之間的距離，該距離為配置表中模塊調(diào)用執(zhí)行時間周期數(shù)，得到?jīng)]有重復(fù)項(xiàng)的數(shù)組集合，并將該數(shù)組集合轉(zhuǎn)化為二進(jìn)制位串的沖突向量； 狀態(tài)分析模塊，用于對該沖突向量進(jìn)行處理，得到狀態(tài)轉(zhuǎn)移變遷圖； 啟動循環(huán)分析模塊，用于通過該狀態(tài)轉(zhuǎn)移變遷圖得到多個啟動循環(huán)，計算各個啟動循環(huán)的平均啟動距離并進(jìn)行比較，得到最小值，并將該最小值對應(yīng)的啟動循環(huán)作為最小時間間隔序列； 執(zhí)行模塊，根據(jù)該最小時間間隔序列進(jìn)行任務(wù)調(diào)度。
5.根據(jù)權(quán)利要求4所述的系統(tǒng)，其特征在于，所述可擴(kuò)展方式為xml格式，可隨時修改xml中的配置內(nèi)容，若xml中的配置內(nèi)容發(fā)生變化，則以消息的方式進(jìn)行通知。
6.根據(jù)權(quán)利要求4所述的系統(tǒng)，其特征在于，狀態(tài)分析模塊具體用于:將沖突向量作為初始沖突向量送入一個m位邏輯右移器，其中m為大于O的整數(shù)，當(dāng)從移位器移出的位為O時，用移位器中的值與初始沖突向量做“按位或”運(yùn)算，得到一個新的沖突向量；若移位器移出的位為1，不做任何處理；移位器繼續(xù)右移，如此重復(fù)，共進(jìn)行m次，對于中間形成的每一個沖突向量，也按照前述步驟進(jìn)行處理； 在初始沖突向量和所有新形成的沖突向量之間進(jìn)行連接組成一個鏈表，得到狀態(tài)轉(zhuǎn)移變遷圖，表示各種狀態(tài)之間的轉(zhuǎn)換關(guān)系，并且保存移動的次數(shù)，當(dāng)新形成的沖突向量重復(fù)時，將其合并在一起。
【文檔編號】H04L12/24GK103957123SQ201410185699
【公開日】2014年7月30日 申請日期:2014年5月5日 優(yōu)先權(quán)日:2014年5月5日
【發(fā)明者】顧磊 申請人:武漢日電光通信工業(yè)有限公司