欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

業(yè)務調度處理方法及裝置與流程

文檔序號:11479590閱讀:241來源:國知局
業(yè)務調度處理方法及裝置與流程

本發(fā)明涉及通信領域,具體而言,涉及一種業(yè)務調度處理方法及裝置。



背景技術:

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

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

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

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

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



技術實現(xiàn)要素:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

附圖說明

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

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

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

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

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

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

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

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

具體實施方式

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

步驟s702,服務層需要發(fā)送數(shù)據(jù);

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

步驟s706,插入idle幀;

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

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

步驟s712,比較這些緩存區(qū)的優(yōu)先權;

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

步驟s716,選取唯一一個具有最大優(yōu)先權的緩存區(qū);

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

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

實施例一

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

步驟1.1,為10路odu2業(yè)務分配10個緩存區(qū),并給每個緩存區(qū)編號。由于這10路業(yè)務速率相同,為每個緩存區(qū)設置3個等級的優(yōu)先級,每個等級的優(yōu)先級之間數(shù)據(jù)的差值為(480+4*40)*(10/100)=64字節(jié)。當緩存區(qū)的數(shù)據(jù)等于480字節(jié)時,設置第一個等 級的優(yōu)先級,用s1表示;當緩存區(qū)的數(shù)據(jù)等于480+64=544字節(jié)時,設置第二個等級的優(yōu)先級,用s2表示;當緩存區(qū)的數(shù)據(jù)等于480+2*64=608字節(jié)時,設置第三個等級的優(yōu)先級,用s3表示;每個緩存區(qū)的容量為480+3*64=672字節(jié)。優(yōu)先級編碼順序為s3s2s1,s3為高位,s1為低位,達到相應的優(yōu)先級等級,則相關的標識位置1,否則置0。可按照編碼順序將這三個二進制數(shù)轉為十進制數(shù),稱之為優(yōu)先權數(shù)值,方便比較。

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

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

步驟1.4,檢測這些緩存區(qū)的優(yōu)先級并比較這些緩存區(qū)優(yōu)先權數(shù)值,判斷是否只有一個緩存區(qū)的優(yōu)先權數(shù)值最大,若是,將該緩存區(qū)內的數(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,其中重要的一步為通過調度方法將不同的業(yè)務裝載進邏輯通道單元的凈荷區(qū)域。在這種情況下,位寬為160字節(jié),邏輯通道單元凈荷區(qū)域為475字節(jié),運行調度方法所用時鐘周期大于裝載一個邏輯通道單元凈荷區(qū)域所用時鐘周期。調度方法流程圖如圖7所示,具體實施過程如下:

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

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

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

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

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

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

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

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

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

當前第1頁1 2 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1
瓮安县| 贺州市| 上杭县| 礼泉县| 交城县| 西贡区| 长寿区| 竹溪县| 平遥县| 越西县| 天柱县| 南康市| 綦江县| 甘谷县| 汉中市| 锡林浩特市| 化德县| 桂阳县| 始兴县| 随州市| 台前县| 佛教| 自治县| 革吉县| 淮安市| 南部县| 历史| 东源县| 长岭县| 桂平市| 平远县| 股票| 酒泉市| 广南县| 徐闻县| 翁源县| 宁阳县| 黑河市| 深泽县| 寿阳县| 沾益县|