本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種業(yè)務(wù)調(diào)度處理方法及裝置。

背景技術(shù)：

在進行中長距離通信的時候，光傳送網(wǎng)(opticaltransportnetwork，簡稱為otn)扮演著重要的角色，其原因在于在光傳送網(wǎng)中傳遞的數(shù)據(jù)都具有特定的幀結(jié)構(gòu)，這些幀結(jié)構(gòu)中保號豐富的開銷信息，這些開銷信息被稱為電層開銷，電層開銷加上光層開銷使得光傳送網(wǎng)具有強大的操作、管理和維護功能，可以對通信鏈路和客戶業(yè)務(wù)進行監(jiān)測。因此，許多要進行中長距離傳送的客戶數(shù)據(jù)業(yè)務(wù)，都是在發(fā)送端先通過一定的方法裝載進光傳送網(wǎng)所要求的特定幀格式中，在通信鏈路上進行傳輸，在接收端再從這些特定的幀結(jié)構(gòu)中按照與發(fā)送端相逆的方法恢復(fù)出客戶數(shù)據(jù)業(yè)務(wù)，實現(xiàn)傳輸?shù)哪康摹?/p>

在光傳送網(wǎng)中所傳送的特定幀結(jié)構(gòu)稱為光通道傳送單元(opticalchanneltransportunit，簡稱為otu)，光通道傳送單元由光通道傳送單元開銷和光通道數(shù)據(jù)單元(opticalchanneldataunit，簡稱為odu)組成；光通道數(shù)據(jù)單元由光通道數(shù)據(jù)單元開銷和光通道凈荷單元(opticalchannelpayloadunit，簡稱為opu)組成；光通道凈荷單元由光通道凈荷單元開銷和光通道凈荷單元凈荷組成；在發(fā)送端，各種類型的客戶業(yè)務(wù)都是通過一定的方法裝載進光通道凈荷單元凈荷部分，而光通道凈荷單元開銷則裝載客戶業(yè)務(wù)裝載進光通道凈荷單元凈荷時所進行的調(diào)整信息和速率信息，opu開銷加上opu凈荷形成opu，opu加上odu開銷形成odu，odu加上odu開銷形成otu，otu再加上光層的一些開銷之后便可以在光傳送網(wǎng)中傳遞，在接收端，收到otn幀之后，根據(jù)otu和odu開銷對傳送的數(shù)據(jù)進行監(jiān)控管理，并從中恢復(fù)處opu，根據(jù)opu開銷中的調(diào)整信息和速率信息從opu凈荷中恢復(fù)出客戶業(yè)務(wù)，實現(xiàn)客戶業(yè)務(wù)在光傳送網(wǎng)中的透傳。

光傳送網(wǎng)標(biāo)準目前一個制訂了三種方法將客戶業(yè)務(wù)裝載進光通道凈荷單元凈荷中。第一種方法是比特同步映射規(guī)程(bit-synchronousmappingprocedure，簡稱為bmp)，使用bmp方法時客戶業(yè)務(wù)速率和opu速率需要保持一致。第二種方法是異步映射規(guī)程(asynchronousmappingprocedure，簡稱為amp)，使用amp方法時，客戶業(yè)務(wù)速率和opu速率并不需要保持一致，但這兩個速率的差值必須處于在一定范圍內(nèi)。第三種映射方法為通用映射規(guī)程(genericmappingprocedure，簡稱為gmp)，gmp的使用條件為客戶業(yè)務(wù)速率必須低于承載它的opu速率，由于gmp使用條件寬松，因此其使用范圍比較廣，但也存在缺點就是gmp采用時隙的方式劃分opu凈荷，這種剛性帶寬的劃分方式存在帶寬浪費的問題。

基于此，基于幀的映射過程(framebasedmappingprocedure，簡稱為fmp)被提了出來，fmp映射將opu凈荷根據(jù)邏輯通道單元的方式進行劃分，這種劃分為柔性帶寬劃分方式，理論上邏輯通道單元帶寬的大小可以設(shè)置成和客戶業(yè)務(wù)帶寬一致，提高帶寬利用率。實施fmp映射時，多個低階客戶業(yè)務(wù)映射到一個高階otn幀中，低階客戶業(yè)務(wù)是裝載進高階otn幀凈荷區(qū)域的邏輯通道單元之中的。映射時一個邏輯通道單元只能裝載一種低階客戶業(yè)務(wù)，由于有多個低階業(yè)務(wù)，存在如何從多路客戶業(yè)務(wù)中選擇一路裝載到邏輯通道單元的問題，相關(guān)技術(shù)中還沒有得到很好的解決。

針對相關(guān)技術(shù)中如何從多路客戶業(yè)務(wù)中選擇一路裝載到邏輯通道單元的問題，還未提出有效的解決方案。

技術(shù)實現(xiàn)要素：

本發(fā)明提供了一種業(yè)務(wù)調(diào)度處理方法及裝置，以至少解決相關(guān)技術(shù)中如何從多路客戶業(yè)務(wù)中選擇一路裝載到邏輯通道單元的問題。

根據(jù)本發(fā)明的一個方面，提供了一種業(yè)務(wù)調(diào)度處理方法，包括：在緩存區(qū)存儲的業(yè)務(wù)數(shù)據(jù)大于邏輯通道單元的凈荷區(qū)域大小的情況下，確定用于存儲了業(yè)務(wù)數(shù)據(jù)的緩存區(qū)的緩存優(yōu)先級，其中，所述業(yè)務(wù)數(shù)據(jù)為低階客戶業(yè)務(wù)的業(yè)務(wù)數(shù)據(jù)；根據(jù)緩存區(qū)優(yōu)先級調(diào)度出緩存優(yōu)先級最高的一路低階客戶業(yè)務(wù)。

進一步地，所述方法還包括：判斷緩存區(qū)存儲的業(yè)務(wù)數(shù)據(jù)是否大于邏輯通道單元的凈荷區(qū)域大?。辉谂袛嘟Y(jié)果為否的情況下，插入idle空閑幀到邏輯通道單元的凈荷區(qū)域中。

進一步地，根據(jù)緩存區(qū)優(yōu)先級調(diào)度出緩存優(yōu)先級最高的一路低階客戶業(yè)務(wù)包括：在緩存區(qū)優(yōu)先級最高的緩存區(qū)存在一個的情況下，調(diào)度出緩存優(yōu)先級最高的一路低階客戶業(yè)務(wù)；在緩存區(qū)優(yōu)先級最高的緩存區(qū)存在多個的情況下，從所述緩存優(yōu)先級最高的緩存區(qū)中調(diào)度出緩存區(qū)編號最小的一路低階客戶業(yè)務(wù)。

進一步地，所述方法還包括：將調(diào)度出的所述一路低階客戶業(yè)務(wù)的業(yè)務(wù)數(shù)據(jù)裝載到高階odu幀的邏輯通道單元的凈荷區(qū)域。

進一步地，所述方法還包括：根據(jù)每路低階客戶業(yè)務(wù)占用所在緩存區(qū)的業(yè)務(wù)數(shù)據(jù)量為每路低階客戶業(yè)務(wù)所在的緩存區(qū)設(shè)置緩存優(yōu)先級；為不同速率的低階客戶業(yè)務(wù)設(shè)置不同數(shù)量的緩存區(qū)優(yōu)先級。

進一步地，所述方法還包括：通過以下方式確定所述緩存優(yōu)先級的劃分間隔：(p+k)*(v1/v2)，其中，v1為低階客戶業(yè)務(wù)數(shù)據(jù)的速率，v2為高階odu幀的速率，調(diào)度出優(yōu)先級最高的一種低階客戶業(yè)務(wù)期間內(nèi)緩存區(qū)所能緩存的業(yè)務(wù)數(shù)據(jù)為k，一個邏輯通道單元的凈荷區(qū)域大小為p。

進一步地，根據(jù)每路低階客戶業(yè)務(wù)占用所在緩存區(qū)的數(shù)據(jù)量為每路低階客戶業(yè)務(wù)所在的緩存區(qū)設(shè)置優(yōu)先級包括：在n<m的情況下，當(dāng)緩存區(qū)內(nèi)的業(yè)務(wù)數(shù)據(jù)等于p時，設(shè)置第一個等級，當(dāng)緩存區(qū)內(nèi)的業(yè)務(wù)數(shù)據(jù)等于或大于[p+(a-1)*(p+k)*(v1/v2)]時，設(shè)置第a個等級，其中，a大于1，在設(shè)置第a優(yōu)先級等級后，在所述第a優(yōu)先級等級上增加等于或大于(p+k)*(v1/v2)的緩存大?。换蛘?，在n>m的情況下，當(dāng)緩存區(qū)內(nèi)的業(yè)務(wù)數(shù)據(jù)等于k時，設(shè)置第一個等級的優(yōu)先級，當(dāng)緩存區(qū)內(nèi)的數(shù)據(jù)等于或大于[k+(a-1)(p+k)*(v1/v2)]時，設(shè)置第a個等級的優(yōu)先級，在設(shè)置第a優(yōu)先級等級后，在所述第a優(yōu)先級等級上增加等于或大于(p+k)*(v1/v2)的緩存大??；其中，根據(jù)所述緩存區(qū)優(yōu)先級調(diào)度出緩存優(yōu)先級最高的一路低階客戶業(yè)務(wù)所用時鐘周期個數(shù)為n，將調(diào)度出的所述一路低階客戶業(yè)務(wù)所在緩存區(qū)的業(yè)務(wù)數(shù)據(jù)裝載到高階odu幀的邏輯通道單元的凈荷區(qū)域所用的時鐘周期個數(shù)為m。

進一步地，對于低階客戶業(yè)務(wù)速率不同的情況下，所有低階客戶業(yè)務(wù)對應(yīng)的緩存區(qū)優(yōu)先級等級最高時，緩存區(qū)優(yōu)先級的優(yōu)先權(quán)相同，其他等級緩存區(qū)優(yōu)先級的優(yōu)先權(quán)按照優(yōu)先級等級最高時對齊的方式一一對應(yīng)。

根據(jù)本發(fā)明的另一方面，還提供了一種業(yè)務(wù)調(diào)度處理裝置，包括：確定模塊，用于在緩存區(qū)存儲的業(yè)務(wù)數(shù)據(jù)大于邏輯通道單元的凈荷區(qū)域大小的情況下，確定用于存儲了業(yè)務(wù)數(shù)據(jù)的緩存區(qū)的緩存優(yōu)先級，其中，所述業(yè)務(wù)數(shù)據(jù)為低階客戶業(yè)務(wù)的業(yè)務(wù)數(shù)據(jù)；調(diào)度模塊，根據(jù)緩存區(qū)優(yōu)先級調(diào)度出緩存優(yōu)先級最高的一路低階客戶業(yè)務(wù)。

進一步地，調(diào)度模塊包括：第一調(diào)度單元，用于在緩存區(qū)優(yōu)先級最高的緩存區(qū)存在一個的情況下，調(diào)度出緩存優(yōu)先級最高的一路低階客戶業(yè)務(wù)；第二調(diào)度單元，用于在緩存區(qū)優(yōu)先級最高的緩存區(qū)存在多個的情況下，從所述緩存優(yōu)先級最高的緩存區(qū)中調(diào)度出緩存區(qū)編號最小的一路低階客戶業(yè)務(wù)。

進一步地，所述裝置還包括：裝載模塊，用于將調(diào)度出的所述一路低階客戶業(yè)務(wù)的業(yè)務(wù)數(shù)據(jù)裝載到高階odu幀的邏輯通道單元的凈荷區(qū)域。

進一步地，所述裝置還包括：第一設(shè)置模塊，用于根據(jù)每路低階客戶業(yè)務(wù)占用所在緩存區(qū)的業(yè)務(wù)數(shù)據(jù)量為每路低階客戶業(yè)務(wù)所在的緩存區(qū)設(shè)置緩存優(yōu)先級；第二設(shè)置模塊，用于為不同速率的低階客戶業(yè)務(wù)設(shè)置不同數(shù)量的緩存區(qū)優(yōu)先級。

通過本發(fā)明，采用在緩存區(qū)存儲的業(yè)務(wù)數(shù)據(jù)大于邏輯通道單元的凈荷區(qū)域大小的情況下，確定用于存儲了業(yè)務(wù)數(shù)據(jù)的緩存區(qū)的緩存優(yōu)先級，其中，所述業(yè)務(wù)數(shù)據(jù)為低階客戶業(yè)務(wù)的業(yè)務(wù)數(shù)據(jù)；根據(jù)緩存區(qū)優(yōu)先級調(diào)度出緩存優(yōu)先級最高的一路低階客戶業(yè)務(wù)，解決了相關(guān)技術(shù)中如何從多路客戶業(yè)務(wù)中選擇一路裝載到邏輯通道單元的問題，實現(xiàn)了根據(jù)緩存區(qū)的優(yōu)先級從多路業(yè)務(wù)中調(diào)度出一路業(yè)務(wù)。

附圖說明

此處所說明的附圖用來提供對本發(fā)明的進一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中：

圖1是根據(jù)本發(fā)明實施例的業(yè)務(wù)調(diào)度處理方法的流程圖；

圖2是根據(jù)本發(fā)明實施例的業(yè)務(wù)調(diào)度處理裝置的框圖；

圖3是根據(jù)本發(fā)明優(yōu)選實施例的業(yè)務(wù)調(diào)度處理裝置的框圖一；

圖4是根據(jù)本發(fā)明優(yōu)選實施例的業(yè)務(wù)調(diào)度處理裝置的框圖二；

圖5是根據(jù)本發(fā)明優(yōu)選實施例的業(yè)務(wù)調(diào)度處理裝置的框圖三；

圖6是根據(jù)本發(fā)明實施例的在不同情況下優(yōu)先級等級劃分的示意圖；

圖7是根據(jù)本發(fā)明實施例的所提出調(diào)度方法的流程圖。

具體實施方式

下文中將參考附圖并結(jié)合實施例來詳細說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。

本發(fā)明實施例提供了一種業(yè)務(wù)調(diào)度處理方法，圖1是根據(jù)本發(fā)明實施例的業(yè)務(wù)調(diào)度處理方法的流程圖，如圖1所示，包括：

步驟s102，在緩存區(qū)存儲的業(yè)務(wù)數(shù)據(jù)大于邏輯通道單元的凈荷區(qū)域大小的情況下，確定用于存儲了業(yè)務(wù)數(shù)據(jù)的緩存區(qū)的緩存優(yōu)先級，其中，該業(yè)務(wù)數(shù)據(jù)為低階客戶業(yè)務(wù)的業(yè)務(wù)數(shù)據(jù)；

步驟s104，根據(jù)緩存區(qū)優(yōu)先級調(diào)度出緩存優(yōu)先級最高的一路低階客戶業(yè)務(wù)。

通過上述步驟，在緩存區(qū)存儲的業(yè)務(wù)數(shù)據(jù)大于邏輯通道單元的凈荷區(qū)域大小的情況下，確定用于存儲了業(yè)務(wù)數(shù)據(jù)的緩存區(qū)的緩存優(yōu)先級，其中，該業(yè)務(wù)數(shù)據(jù)為低階客戶業(yè)務(wù)的業(yè)務(wù)數(shù)據(jù)；根據(jù)緩存區(qū)優(yōu)先級調(diào)度出緩存優(yōu)先級最高的一路低階客戶業(yè)務(wù)，解決了相關(guān)技術(shù)中如何從多路客戶業(yè)務(wù)中選擇一路裝載到邏輯通道單元的問題，實現(xiàn)了根據(jù)緩存區(qū)的優(yōu)先級從多路業(yè)務(wù)中調(diào)度出一路業(yè)務(wù)。

進一步地，該方法還包括：判斷緩存區(qū)存儲的業(yè)務(wù)數(shù)據(jù)是否大于邏輯通道單元的凈荷區(qū)域大??；在判斷結(jié)果為否的情況下，插入idle空閑幀到邏輯通道單元的凈荷區(qū)域中。

進一步地，根據(jù)緩存區(qū)優(yōu)先級調(diào)度出緩存優(yōu)先級最高的一路低階客戶業(yè)務(wù)包括：在緩存區(qū)優(yōu)先級最高的緩存區(qū)存在一個的情況下，調(diào)度出緩存優(yōu)先級最高的一路低階客戶業(yè)務(wù)；在緩存區(qū)優(yōu)先級最高的緩存區(qū)存在多個的情況下，從該緩存優(yōu)先級最高的緩存區(qū)中調(diào)度出緩存區(qū)編號最小的一路低階客戶業(yè)務(wù)。

進一步地，該方法還包括：將調(diào)度出的該一路低階客戶業(yè)務(wù)的業(yè)務(wù)數(shù)據(jù)裝載到高階odu幀的邏輯通道單元的凈荷區(qū)域。

進一步地，該方法還包括：根據(jù)每路低階客戶業(yè)務(wù)占用所在緩存區(qū)的業(yè)務(wù)數(shù)據(jù)量為每路低階客戶業(yè)務(wù)所在的緩存區(qū)設(shè)置緩存優(yōu)先級；為不同速率的低階客戶業(yè)務(wù)設(shè)置不同數(shù)量的緩存區(qū)優(yōu)先級。

進一步地，該方法還包括：通過以下方式確定該緩存優(yōu)先級的劃分間隔：(p+k)*(v1/v2)，其中，v1為低階客戶業(yè)務(wù)數(shù)據(jù)的速率，v2為高階odu幀的速率，調(diào)度出優(yōu)先級最高的一種低階客戶業(yè)務(wù)期間內(nèi)緩存區(qū)所能緩存的業(yè)務(wù)數(shù)據(jù)為k，一個邏輯通道單元的凈荷區(qū)域大小為p。

進一步地，根據(jù)每路低階客戶業(yè)務(wù)占用所在緩存區(qū)的數(shù)據(jù)量為每路低階客戶業(yè)務(wù)所在的緩存區(qū)設(shè)置優(yōu)先級包括：在n<m的情況下，當(dāng)緩存區(qū)內(nèi)的業(yè)務(wù)數(shù)據(jù)等于p時，設(shè)置第一個等級，當(dāng)緩存區(qū)內(nèi)的業(yè)務(wù)數(shù)據(jù)等于或大于[p+(a-1)*(p+k)*(v1/v2)]時，設(shè)置第a個等級，其中，a大于1，在設(shè)置第a優(yōu)先級等級后，在該第a優(yōu)先級等級上增加等于或大于(p+k)*(v1/v2)的緩存大??；或者，在n>m的情況下，當(dāng)緩存區(qū)內(nèi)的業(yè)務(wù)數(shù)據(jù)等于k時，設(shè)置第一個等級的優(yōu)先級，當(dāng)緩存區(qū)內(nèi)的數(shù)據(jù)等于或大于[k+(a-1)(p+k)*(v1/v2)]時，設(shè)置第a個等級的優(yōu)先級，在設(shè)置第a優(yōu)先級等級后，在該第a優(yōu)先級等級上增加等于或大于(p+k)*(v1/v2)的緩存大小；其中，根據(jù)所述緩存區(qū)優(yōu)先級調(diào)度出緩存優(yōu)先級最高的一路低階客戶業(yè)務(wù)所用時鐘周期個數(shù)為n，將調(diào)度出的該一路低階客戶業(yè)務(wù)所在緩存區(qū)的業(yè)務(wù)數(shù)據(jù)裝載到高階odu幀的邏輯通道單元的凈荷區(qū)域所用的時鐘周期個數(shù)為m。

進一步地，對于低階客戶業(yè)務(wù)速率不同的情況下，所有低階客戶業(yè)務(wù)對應(yīng)的緩存區(qū)優(yōu)先級等級最高時，緩存區(qū)優(yōu)先級的優(yōu)先權(quán)相同，其他等級緩存區(qū)優(yōu)先級的優(yōu)先權(quán)按照優(yōu)先級等級最高時對齊的方式一一對應(yīng)。

本發(fā)明實施例還提供了一種業(yè)務(wù)調(diào)度處理裝置，圖2是根據(jù)本發(fā)明實施例的業(yè)務(wù)調(diào)度處理裝置的框圖，如圖2所示，包括：

確定模塊22，用于在緩存區(qū)存儲的業(yè)務(wù)數(shù)據(jù)大于邏輯通道單元的凈荷區(qū)域大小的情況下，確定用于存儲了業(yè)務(wù)數(shù)據(jù)的緩存區(qū)的緩存優(yōu)先級，其中，該業(yè)務(wù)數(shù)據(jù)為低階客戶業(yè)務(wù)的業(yè)務(wù)數(shù)據(jù)；

調(diào)度模塊24，根據(jù)緩存區(qū)優(yōu)先級調(diào)度出緩存優(yōu)先級最高的一路低階客戶業(yè)務(wù)。

圖3是根據(jù)本發(fā)明優(yōu)選實施例的業(yè)務(wù)調(diào)度處理裝置的框圖一，如圖3所示，調(diào)度模塊24包括：

第一調(diào)度單元32，用于在緩存區(qū)優(yōu)先級最高的緩存區(qū)存在一個的情況下，調(diào)度出緩存優(yōu)先級最高的一路低階客戶業(yè)務(wù)；

第二調(diào)度單元34，用于在緩存區(qū)優(yōu)先級最高的緩存區(qū)存在多個的情況下，從該緩存優(yōu)先級最高的緩存區(qū)中調(diào)度出緩存區(qū)編號最小的一路低階客戶業(yè)務(wù)。

圖4是根據(jù)本發(fā)明優(yōu)選實施例的業(yè)務(wù)調(diào)度處理裝置的框圖二，如圖4所示，該裝置還包括：

裝載模塊42，用于將調(diào)度出的該一路低階客戶業(yè)務(wù)的業(yè)務(wù)數(shù)據(jù)裝載到高階odu幀的邏輯通道單元的凈荷區(qū)域。

圖5是根據(jù)本發(fā)明優(yōu)選實施例的業(yè)務(wù)調(diào)度處理裝置的框圖三，如圖5所示，該裝置還包括：

第一設(shè)置模塊52，用于根據(jù)每路低階客戶業(yè)務(wù)占用所在緩存區(qū)的業(yè)務(wù)數(shù)據(jù)量為每路低階客戶業(yè)務(wù)所在的緩存區(qū)設(shè)置緩存優(yōu)先級；

第二設(shè)置模塊54，用于為不同速率的低階客戶業(yè)務(wù)設(shè)置不同數(shù)量的緩存區(qū)優(yōu)先級。

下面結(jié)合具體實施例對本發(fā)明實施例進行進一步說明。

客戶業(yè)務(wù)(對應(yīng)于上述的低階客戶業(yè)務(wù))在傳輸過程中，需要otn幀承載，在實施基于邏輯通道單元的fmp映射時，高階otn幀(即服務(wù)層業(yè)務(wù))的凈荷區(qū)域被劃分為多個邏輯通道單元，低階客戶業(yè)務(wù)裝載進高階otn幀中的一個或者多個邏輯通道單元中。具體實現(xiàn)時需要開辟緩存區(qū)來緩存多路客戶業(yè)務(wù)，本發(fā)明提供一種客戶業(yè)務(wù)到邏輯通道單元的調(diào)度方法，當(dāng)邏輯通道單元需要裝載數(shù)據(jù)時，根據(jù)客戶業(yè)務(wù)所占用緩存區(qū)的滿程度，從多路客戶業(yè)務(wù)中選擇一路客戶業(yè)務(wù)裝載進邏輯通道單元凈荷區(qū)域中，通過這種方法可以較少為客戶業(yè)務(wù)開辟緩存區(qū)的大小，節(jié)約資源。

當(dāng)高階otn幀中邏輯通道單元做好裝載數(shù)據(jù)的準備時，檢測各路客戶業(yè)務(wù)占用緩存區(qū)所裝的業(yè)務(wù)數(shù)據(jù)，當(dāng)客戶業(yè)務(wù)緩存區(qū)存儲的數(shù)據(jù)大于或者等于一個邏輯通道單元凈荷區(qū)域大小時，便將緩存區(qū)內(nèi)的數(shù)據(jù)裝入邏輯通道單元凈荷區(qū)域，這是客戶業(yè)務(wù)到邏輯通道單元調(diào)度方法的基本原則。由于存在多個緩存區(qū)存儲數(shù)據(jù)滿足調(diào)度方法基本原則的情況，而一次只能選擇一路客戶業(yè)務(wù)的數(shù)據(jù)裝入一個邏輯通道單元凈荷區(qū)域，因此設(shè)計的調(diào)度方法需要在基本原則的基礎(chǔ)上，增加額外的選擇條件。按照每路客戶業(yè)務(wù)占用緩存區(qū)的所裝數(shù)據(jù)的多少，為每路客戶業(yè)務(wù)所在的緩存區(qū)設(shè)置多級優(yōu)先級，緩存區(qū)所裝數(shù)據(jù)越多，優(yōu)先級的等級越高，優(yōu)先權(quán)也越高。優(yōu)先將優(yōu)先權(quán)最高的客戶業(yè)務(wù)所在緩存區(qū)的數(shù)據(jù)裝入邏輯通道單元凈荷中，若優(yōu)先權(quán)相同，則優(yōu)先將高速率客戶業(yè)務(wù)所在緩存區(qū)的數(shù)據(jù)裝入邏輯通道單元凈荷中。為了減少緩存區(qū)的大小，可根據(jù)實際情況，為不同速率客戶業(yè)務(wù)設(shè)置不同數(shù)量的優(yōu)先級等級。

在實施fmp映射時，首先將所有的客戶業(yè)務(wù)先暫存到各自的緩存區(qū)當(dāng)中，一次只能選擇一路客戶業(yè)務(wù)裝載進一個邏輯通道單元凈荷區(qū)域中。從所有的緩存區(qū)中挑選出緩存數(shù)據(jù)較多的緩存區(qū)，將該緩存區(qū)中的數(shù)據(jù)裝入邏輯通道單元凈荷中。在實際實現(xiàn)時， 通過設(shè)置多級優(yōu)先級來表征緩存區(qū)所裝數(shù)據(jù)的多少，當(dāng)緩存區(qū)內(nèi)的數(shù)據(jù)達到一定數(shù)量時，設(shè)置一個等級的優(yōu)先級，在達到第一個等級的優(yōu)先級時緩存區(qū)所存儲數(shù)據(jù)數(shù)量的基礎(chǔ)上，存儲進緩存區(qū)的數(shù)據(jù)又多了一定數(shù)量時，設(shè)置第二個等級的優(yōu)先級，由于達到第二個等級的優(yōu)先級時緩存區(qū)內(nèi)數(shù)據(jù)多于達到第一個等級的優(yōu)先級時緩存區(qū)內(nèi)的數(shù)據(jù)，相應(yīng)的優(yōu)先權(quán)也比較高。

緩存區(qū)優(yōu)先級的等級個數(shù)可根據(jù)客戶業(yè)務(wù)和服務(wù)層業(yè)務(wù)的實際情況來設(shè)定，存在緩存區(qū)優(yōu)先級等級的數(shù)量不一致的情況。為了方便進行優(yōu)先級等級的比較，規(guī)定所有客戶業(yè)務(wù)對應(yīng)的緩存區(qū)優(yōu)先級等級最高時，其優(yōu)先權(quán)一致，其他等級優(yōu)先級的優(yōu)先權(quán)則按照優(yōu)先級等級最高時對齊的方式一一對應(yīng)。比如，為客戶業(yè)務(wù)a的緩存區(qū)設(shè)置了3個優(yōu)先級等級，優(yōu)先權(quán)順序3>2>1，為客戶業(yè)務(wù)b的緩存區(qū)設(shè)置了5個優(yōu)先級等級，優(yōu)先權(quán)順序5>4>3>2>1，當(dāng)客戶業(yè)務(wù)a對應(yīng)的緩存區(qū)與客戶業(yè)務(wù)b對應(yīng)的緩存區(qū)進行優(yōu)先級等級比較時，遵循等級最高時，優(yōu)先權(quán)一致的原則，并按照等級最高的情況下進行對齊比較其他等級優(yōu)先級的優(yōu)先權(quán)。即客戶業(yè)務(wù)b緩存區(qū)的優(yōu)先級等級5與客戶業(yè)務(wù)a緩存區(qū)優(yōu)先級等級3的優(yōu)先權(quán)一致，依此類推，客戶業(yè)務(wù)b緩存區(qū)的優(yōu)先級等級4與客戶業(yè)務(wù)a緩存區(qū)優(yōu)先級等級2的優(yōu)先權(quán)一致，客戶業(yè)務(wù)b緩存區(qū)的優(yōu)先級等級3與客戶業(yè)務(wù)a緩存區(qū)優(yōu)先級等級1的優(yōu)先權(quán)一致，客戶業(yè)務(wù)a緩存區(qū)優(yōu)先級等級1的優(yōu)先權(quán)大于客戶業(yè)務(wù)b緩存區(qū)的優(yōu)先級等級1和2的優(yōu)先權(quán)。

假設(shè)根據(jù)緩沖區(qū)優(yōu)先權(quán)和客戶業(yè)務(wù)速率選擇出要裝進邏輯通道單元凈荷區(qū)域中的客戶業(yè)務(wù)所用時鐘周期個數(shù)為n(實施調(diào)度方法所使用的時鐘周期)，將緩存區(qū)中的數(shù)據(jù)裝滿一個邏輯通道單元凈荷區(qū)域中所用的時鐘周期個數(shù)為m。運行調(diào)度方法期間內(nèi)緩存區(qū)所能緩存的數(shù)據(jù)為k(n*數(shù)據(jù)總線位寬)，一個邏輯通道單元凈荷區(qū)域大小為p(m*數(shù)據(jù)總線位寬)，當(dāng)正在處理某個緩存區(qū)數(shù)據(jù)時，客戶業(yè)務(wù)存入另一個緩存區(qū)的數(shù)據(jù)最多為(p+k)，因此將一個邏輯通道單元凈荷區(qū)域p加上運行調(diào)度方法期間內(nèi)緩存區(qū)所能緩存的數(shù)據(jù)k再乘上客戶速率與服務(wù)層速率的比值作為客戶業(yè)務(wù)緩存區(qū)優(yōu)先級等級劃分的間隔，在實際實現(xiàn)的時候等間隔也可以略大于這個值以方便硬件實現(xiàn)。針對不同情況下緩存區(qū)優(yōu)先級等價劃分，圖6是根據(jù)本發(fā)明實施例的在不同情況下優(yōu)先級等級劃分的示意圖，如圖6所示，n與m的大小情況不一致時，進行優(yōu)先級等級設(shè)定時有一定的區(qū)別。

若n<m，即運行調(diào)度方法所使用的時鐘周期小于裝載一個邏輯通道單元凈荷區(qū)所使用的時鐘周期，當(dāng)緩存區(qū)內(nèi)的數(shù)據(jù)等于一個邏輯通道單元凈荷區(qū)域大小p時，設(shè)置第一個等級的優(yōu)先級，當(dāng)緩存區(qū)內(nèi)的數(shù)據(jù)等于或略大于[p+(p+k)*(客戶速率/服務(wù)層速率)]時，設(shè)置第二個等級的優(yōu)先級，當(dāng)緩存區(qū)內(nèi)的數(shù)據(jù)等于或略大于[p+2*(p+k)*(客戶速率/服務(wù)層速率)]時，設(shè)置第三個等級的優(yōu)先級，依此類推設(shè)置需要的優(yōu)先級等級數(shù)量，在設(shè)置最高優(yōu)先級等級后，仍需要在此基礎(chǔ)上加上(p+k)*(客戶速率/服務(wù)層速率)或略大于該值的緩存大小。當(dāng)設(shè)置a個優(yōu)先級等級時，每路客戶業(yè)務(wù)所需要的緩存大小等或略大于[p+a*(p+k)*(客戶速率/服務(wù)層速率)]。

若n>m，即運行調(diào)度方法所使用的時鐘周期大于裝載一個邏輯通道單元凈荷區(qū)所使用的時鐘周期，當(dāng)緩存區(qū)內(nèi)的數(shù)據(jù)等于運行調(diào)度方法期間內(nèi)緩存區(qū)所能緩存的數(shù)據(jù)k時，設(shè)置第一個等級的優(yōu)先級，當(dāng)緩存區(qū)內(nèi)的數(shù)據(jù)等于或略大于[k+(p+k)*(客戶速率/服務(wù)層速率)]時，設(shè)置第二個等級的優(yōu)先級，當(dāng)緩存區(qū)內(nèi)的數(shù)據(jù)等于或略大于[k+2*(p+k)*(客戶速率/服務(wù)層速率)]時，設(shè)置第三個等級的優(yōu)先級，依此類推設(shè)置需要的優(yōu)先級等級數(shù)量，在設(shè)置問最高優(yōu)先級等級后，仍需要在此基礎(chǔ)上加上(p+k)*(客戶速率/服務(wù)層速率)或略大于該值的緩存大小。當(dāng)設(shè)置a個優(yōu)先級等級時，每路客戶業(yè)務(wù)所需要的緩存大小等于或略大于[k+a*(p+k)*(客戶速率/服務(wù)層速率)]。

圖7是根據(jù)本發(fā)明實施例的所提出調(diào)度方法的流程圖，如圖7所示，包括以下步驟：

步驟s702，服務(wù)層需要發(fā)送數(shù)據(jù)；

步驟s704，判斷是否有緩存區(qū)數(shù)據(jù)大于邏輯通道單元凈荷p？在判斷結(jié)果為否的情況下，執(zhí)行步驟s706，在判斷結(jié)果為是的情況下，執(zhí)行步驟s708；

步驟s706，插入idle幀；

步驟s708，判斷大于邏輯通道單元凈荷p的緩存區(qū)數(shù)量超過一個？在判斷結(jié)果為否的情況下，執(zhí)行步驟s710，在判斷結(jié)果為是的情況下，執(zhí)行步驟s712；

步驟s710，選取唯一一個存儲數(shù)據(jù)大于p的緩存區(qū)；

步驟s712，比較這些緩存區(qū)的優(yōu)先權(quán)；

步驟s714，判斷優(yōu)先權(quán)相同的緩存區(qū)數(shù)量超過一個？在判斷結(jié)果為否的情況下，執(zhí)行步驟s716，在判斷結(jié)果為是的情況下，執(zhí)行步驟s718；

步驟s716，選取唯一一個具有最大優(yōu)先權(quán)的緩存區(qū)；

步驟s718，選擇緩存區(qū)編號最小的。

下面針對不同情況下緩存區(qū)優(yōu)先級等價劃分，以具體實施例對本發(fā)明實施例進行進一步說明。

實施例一

將10路odu2通過fmp的方式映射到opu4，其中重要的一步為通過調(diào)度方法將不同的業(yè)務(wù)裝載進邏輯通道單元的凈荷區(qū)域。在實際實現(xiàn)時，位寬為40字節(jié)，邏輯通道單元凈荷區(qū)域為475字節(jié)。此種情況下，運行調(diào)度方法所用時鐘周期小于裝載一個邏輯通道單元凈荷區(qū)域所用時鐘周期。

步驟1.1，為10路odu2業(yè)務(wù)分配10個緩存區(qū)，并給每個緩存區(qū)編號。由于這10路業(yè)務(wù)速率相同，為每個緩存區(qū)設(shè)置3個等級的優(yōu)先級，每個等級的優(yōu)先級之間數(shù)據(jù)的差值為(480+4*40)*(10/100)＝64字節(jié)。當(dāng)緩存區(qū)的數(shù)據(jù)等于480字節(jié)時，設(shè)置第一個等 級的優(yōu)先級，用s1表示；當(dāng)緩存區(qū)的數(shù)據(jù)等于480+64＝544字節(jié)時，設(shè)置第二個等級的優(yōu)先級，用s2表示；當(dāng)緩存區(qū)的數(shù)據(jù)等于480+2*64＝608字節(jié)時，設(shè)置第三個等級的優(yōu)先級，用s3表示；每個緩存區(qū)的容量為480+3*64＝672字節(jié)。優(yōu)先級編碼順序為s3s2s1，s3為高位，s1為低位，達到相應(yīng)的優(yōu)先級等級，則相關(guān)的標(biāo)識位置1，否則置0?？砂凑站幋a順序?qū)⑦@三個二進制數(shù)轉(zhuǎn)為十進制數(shù)，稱之為優(yōu)先權(quán)數(shù)值，方便比較。

步驟1.2，當(dāng)opu4中的邏輯通道單元準備好可以裝數(shù)據(jù)的時候，檢測10個odu2的緩存區(qū)，判斷是否有緩存區(qū)內(nèi)存儲的數(shù)據(jù)超過475字節(jié)，若無，插入idle幀到邏輯通道單元凈荷中，返回步驟1.2；若有，執(zhí)行步驟1.3。

步驟1.3，判斷是否只有一個緩存區(qū)內(nèi)存儲的數(shù)據(jù)超過475字節(jié)，若是，將該緩存區(qū)內(nèi)的數(shù)據(jù)裝入邏輯通道單元的凈荷區(qū)域中，返回步驟1.2；若不是，執(zhí)行步驟1.4。

步驟1.4，檢測這些緩存區(qū)的優(yōu)先級并比較這些緩存區(qū)優(yōu)先權(quán)數(shù)值，判斷是否只有一個緩存區(qū)的優(yōu)先權(quán)數(shù)值最大，若是，將該緩存區(qū)內(nèi)的數(shù)據(jù)裝入邏輯通道單元的凈荷區(qū)域中，返回步驟1.2；若不是，執(zhí)行步驟1.5。

步驟1.5，選取緩存區(qū)編號最小的緩存區(qū)，并將其中的數(shù)據(jù)裝入邏輯通道單元的凈荷區(qū)域中，返回步驟1.2。

實施例二

將2路odu4，4路odu3，4路odu2，通過fmp的方式映射到opuc4，其中重要的一步為通過調(diào)度方法將不同的業(yè)務(wù)裝載進邏輯通道單元的凈荷區(qū)域。在這種情況下，位寬為160字節(jié)，邏輯通道單元凈荷區(qū)域為475字節(jié)，運行調(diào)度方法所用時鐘周期大于裝載一個邏輯通道單元凈荷區(qū)域所用時鐘周期。調(diào)度方法流程圖如圖7所示，具體實施過程如下：

步驟2.1，為10路客戶業(yè)務(wù)分配10個緩存區(qū)，并給每個緩存區(qū)編號。由于這10路客戶業(yè)務(wù)速率不同，為不同速率的緩存區(qū)設(shè)置不同個數(shù)等級的優(yōu)先級。為odu4業(yè)務(wù)的緩存區(qū)設(shè)置5個等級的優(yōu)先級，每個等級的優(yōu)先級之間數(shù)據(jù)的差值為(480+4*160)*(100/400)＝280字節(jié)，當(dāng)緩存區(qū)的數(shù)據(jù)等于640字節(jié)時，設(shè)置第一個等級的優(yōu)先級，用a1表示；當(dāng)緩存區(qū)的數(shù)據(jù)等于640+280＝920字節(jié)時，設(shè)置第二個等級的優(yōu)先級，用a2表示；當(dāng)緩存區(qū)的數(shù)據(jù)等于640+2*280＝1200字節(jié)時，設(shè)置第三個等級的優(yōu)先級，用a3表示；當(dāng)緩存區(qū)的數(shù)據(jù)等于640+3*280＝1480字節(jié)時，設(shè)置第四個等級的優(yōu)先級，用a4表示；當(dāng)緩存區(qū)的數(shù)據(jù)等于640+4*280＝1760字節(jié)時，設(shè)置第五個等級的優(yōu)先級，用a5表示；每個緩存區(qū)的容量為640+5*280＝2040字節(jié)。優(yōu)先級編碼順序為a5a4a3a2a1，a5為高位，a1為低位，達到相應(yīng)的優(yōu)先級等級，則相關(guān)的標(biāo)識位置1，否則置0?？砂凑站幋a順序?qū)⑦@三個二進制數(shù)轉(zhuǎn)為十進制數(shù)，稱之為優(yōu)先權(quán)數(shù)值，方便比較。

為odu3業(yè)務(wù)的緩存區(qū)設(shè)置4個等級的優(yōu)先級，每個等級的優(yōu)先級之間數(shù)據(jù)的差值 為(480+4*160)*(40/400)＝112字節(jié)，依照上述方法設(shè)置即可，odu3緩存區(qū)的容量為640+4*112＝1088字節(jié)，編碼順序為b4b3b2b1。為odu2業(yè)務(wù)的緩存區(qū)設(shè)置3個等級的優(yōu)先級，每個等級的優(yōu)先級之間數(shù)據(jù)的差值為(480+4*160)*(10/400)＝28字節(jié)，依照上述方法設(shè)置即可，odu2緩存區(qū)的容量為640+3*28＝724字節(jié)，編碼順序為c3c2c1。其中，a5、b4和c3的優(yōu)先權(quán)相同，為了方便比較分別將odu3的編碼后面加一個1，odu2的編碼后面加兩個1形成5bit的值，在轉(zhuǎn)換為十進制的優(yōu)先權(quán)數(shù)值。

步驟2.2，當(dāng)opuc4中的邏輯通道單元準備好可以裝數(shù)據(jù)的時候，檢測10個緩存區(qū)，判斷是否有緩存區(qū)內(nèi)存儲的數(shù)據(jù)超過475字節(jié)，若無，插入idle幀到邏輯通道單元凈荷中，返回步驟2.2；若有，執(zhí)行步驟2.3。

步驟2.3，判斷是否只有一個緩存區(qū)內(nèi)存儲的數(shù)據(jù)超過475字節(jié)，若是，將該緩存區(qū)內(nèi)的數(shù)據(jù)裝入邏輯通道單元的凈荷區(qū)域中，返回步驟2.2；若不是，執(zhí)行步驟2.4。

步驟2.4，檢測這些緩存區(qū)的優(yōu)先級并比較這些緩存區(qū)優(yōu)先權(quán)數(shù)值，判斷是否只有一個緩存區(qū)的優(yōu)先權(quán)數(shù)值最大，若是，將該緩存區(qū)內(nèi)的數(shù)據(jù)裝入邏輯通道單元的凈荷區(qū)域中，返回步驟2.2；若不是，執(zhí)行步驟2.5。

步驟2.5，選取緩存區(qū)編號最小的緩存區(qū)，并將其中的數(shù)據(jù)裝入邏輯通道單元的凈荷區(qū)域中，返回步驟2.2。

上述實施例，根據(jù)緩存區(qū)所存儲的數(shù)據(jù)量來進行優(yōu)先級等級的劃分，并且對不同速率的客戶業(yè)務(wù)劃分不同數(shù)量的優(yōu)先級等級，實現(xiàn)了優(yōu)先將存儲客戶業(yè)務(wù)數(shù)據(jù)較多的緩存區(qū)數(shù)據(jù)裝進高階otn幀的邏輯通道單元凈荷區(qū)域之中，可以減少為每路客戶業(yè)務(wù)開辟的緩存區(qū)大小。

顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計算裝置來實現(xiàn)，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計算裝置可執(zhí)行的程序代碼來實現(xiàn)，從而，可以將它們存儲在存儲裝置中由計算裝置來執(zhí)行，并且在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。

以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。