專利名稱：一種虛級聯(lián)組亂序重排的方法
技術領域：
本發(fā)明涉及同步數(shù)字體系(SDHSynchronous Digital Hierarchy)光傳輸設備的多業(yè)務傳送平臺(MSTPMulti-Service Transport Platform)，具體而言涉及一種虛級聯(lián)傳輸技術。
背景技術：
近年來，基于SDH的多業(yè)務傳送平臺(MSTPMulti-Service TransportPlatform)技術在城域網(wǎng)中得到了廣泛應用，技術該技術的核心思想就是采用VC虛級聯(lián)的方式來傳輸數(shù)據(jù)的業(yè)務。VC指的是虛容器，是SDH中的一個專業(yè)術語，VC4和VC12表示不同粒度的虛容器，VC4是一個140M的虛容器，VC12是一個2M的虛容器。由于不同的數(shù)據(jù)業(yè)務對帶寬要求不一樣，而對SDH來說，其每個虛容器承載的業(yè)務帶寬是有限制的。例如VC12就是一個2M的虛容器，VC4就是一個140M的虛容器。但是實際數(shù)據(jù)業(yè)務的帶寬要求可能大于一個虛容器的容量，這就需要將虛容器級聯(lián)起來合成一個更大帶寬的容器承載數(shù)據(jù)業(yè)務，在原理上有兩種級聯(lián)方式，即相鄰級聯(lián)和虛級聯(lián)。由于虛級聯(lián)可以進行多路徑傳輸，因此在數(shù)據(jù)業(yè)務的承載過程中，一般采用的是虛級聯(lián)。通過虛級聯(lián)對級聯(lián)的虛容器數(shù)量的配置，可以靈活的滿足各種數(shù)據(jù)業(yè)務的要求。
圖1是虛級聯(lián)業(yè)務的傳輸過程示意圖。如圖1所示，由5個虛容器組成的虛級聯(lián)組進行多路徑傳輸，前2個虛容器通過一條路徑到達從數(shù)據(jù)業(yè)務板A到光線路板A1，然后通過傳輸網(wǎng)絡M到達光線路板B1，最后到達數(shù)據(jù)業(yè)務板B；后3個虛容器通過另一條路徑到達從數(shù)據(jù)業(yè)務板A到光線路板A2，然后通過傳輸網(wǎng)絡N到達光線路板B2，最后到達數(shù)據(jù)業(yè)務板B。如果由于某種原因在中間路徑的時隙配置中前2個虛容器的順序發(fā)生顛倒，則到達接收端的時候，這個數(shù)據(jù)業(yè)務就不可再恢復。而由于采用虛級聯(lián)技術，所有的虛容器在SDH網(wǎng)絡上是完全沒有關系的，其在中間路徑中很有可能由于時隙調配或其它因素而導致其順序發(fā)生改變，這將對數(shù)據(jù)業(yè)務造成災難性的后果。目前尚未發(fā)現(xiàn)有較好的現(xiàn)有技術來解決虛級聯(lián)組亂序的問題。

發(fā)明內容
本發(fā)明的目的就是提出一種虛級聯(lián)組亂序重排的方法，能夠自動在收端重新排列時隙的順序，恢復成與發(fā)送端的順序一致，以便于虛級聯(lián)組的恢復。
一種虛級聯(lián)組亂序重排的方法，包括下列步驟步驟一、初始化；1、在接收端增加一個時隙交叉矩陣；2、初始化時隙交叉矩陣所有時隙通過時隙交叉矩陣作直通，初始化時置每個時隙的當前接收時隙號和歷史接收時隙號均設為其自身時隙號；步驟二、接收端接收通過光網(wǎng)絡傳輸?shù)奶摷壜?lián)組，各時隙的當前接收時隙號仍保持為其自身時隙號；步驟三、提取接收到的所有時隙的順序號對于沒有加入虛級聯(lián)組中的時隙和加入到虛級聯(lián)組中但是存在告警指示信號或指針丟失告警的時隙，其相應的順序號置為無效；步驟四、對于同一個虛級聯(lián)組中的所有時隙，按照順序號進行排序，順序號無效的時隙不參加排序，在排序的同時根據(jù)排序的結果變更各時隙的當前接收時隙號和歷史接收時隙號；
步驟五、比較所有時隙的當前接收時隙號和歷史接收時隙號，如果一致則無需對該時隙重配交叉矩陣，如果不一致則需對該時隙重配交叉矩陣，根據(jù)比較結果得出配置信息；步驟六、重新配置時隙交叉矩陣根據(jù)步驟五中各時隙的配置信息對交叉矩陣進行相應的時隙交叉配置；步驟七、對各時隙通過時隙交叉矩陣進行時隙交叉，輸出順序重排后的虛級聯(lián)組；步驟八、將每個時隙的當前接收時隙號記錄到歷史接收時隙號中，重復執(zhí)行步驟二。
上述時隙交叉矩陣的交叉級別和交叉容量根據(jù)虛容器的大小及數(shù)量確定。
上述步驟三中提取到的所有時隙的順序號可以用其自身的順序號+虛級聯(lián)組號來表示。
上述步驟四中的所有時隙按照順序號從小到大的順序進行排序。
采用本發(fā)明提出的方法，能夠解決虛級聯(lián)業(yè)務對時隙配置的依賴性，虛級聯(lián)的接收端能夠根據(jù)每個虛容器攜帶的順序號信息自動對虛級聯(lián)組中的所有時隙進行排序，完成對時隙亂序的恢復。通過這樣的處理，當虛級聯(lián)的業(yè)務通過多條路徑到達接收端時，只要發(fā)送端所發(fā)送的時隙全部到達接收端，不論其順序如何，接收端都能夠完成虛級聯(lián)業(yè)務的恢復，有效地增加了虛級聯(lián)業(yè)務的靈活性和數(shù)據(jù)網(wǎng)絡的健壯性。


圖1是虛級聯(lián)業(yè)務的傳輸過程示意圖；圖2是本發(fā)明提出的方法的過程示意圖；圖3是本發(fā)明提出方法的流程圖。
具體實施例方式
下面結合附圖和實施例對本發(fā)明作進一步的詳細說明。
圖1在背景技術中已經(jīng)進行過說明。
圖2是本發(fā)明提出的方法的過程示意圖。如圖2所示，本發(fā)明提出的虛級聯(lián)組亂序重排的方法的核心就是在接收端增加一個時隙交叉矩陣，先對接收到的時隙進行順序號提取，然后對同一虛級聯(lián)組中的時隙根據(jù)順序號進行排序，根據(jù)排序結構確定時隙交叉矩陣的配置方案，配置完畢后通過時隙交叉矩陣交叉后完成虛級聯(lián)的恢復。
圖3是本發(fā)明提出方法的流程圖。在虛級聯(lián)技術的實現(xiàn)中，按照協(xié)議規(guī)定，對于虛級聯(lián)組里的每個成員，在虛級聯(lián)組的發(fā)送端都會分配一個組內的SQ號(Sequence Number順序號)。對于VC12的SQ標識號通過K4字節(jié)的最高2個Bit來傳送，對于VC4、VC3的SQ標識號通過H4字節(jié)來傳送。具體而言，結合圖3，本發(fā)明提出的虛級聯(lián)組亂序重排的方法，包括下列步驟步驟一、初始化；1、在接收端增加一個時隙交叉矩陣，時隙交叉矩陣的交叉級別和交叉容量根據(jù)虛容器的大小及數(shù)量確定。
2、初始化時隙交叉矩陣所有時隙通過時隙交叉矩陣作直通，初始化時置每個時隙的當前接收時隙號和歷史接收時隙號均設為其自身時隙號；步驟二、接收端接收通過光網(wǎng)絡傳輸?shù)奶摷壜?lián)組，各時隙的當前接收時隙號仍保持為其自身時隙號；步驟三、提取接收到的所有時隙的順序號對于沒有加入虛級聯(lián)組中的時隙和加入到虛級聯(lián)組中但是存在告警指示信號或指針丟失告警的時隙，其相應的順序號置為無效；
步驟四、對于同一個虛級聯(lián)組中的所有時隙，按照順序號從小到大的順序進行排序，順序號無效的時隙不參加排序，在排序的同時根據(jù)排序的結果變更各時隙的當前接收時隙號和歷史接收時隙號；步驟五、比較所有時隙的當前接收時隙號和歷史接收時隙號，如果一致則無需對該時隙重配交叉矩陣，如果不一致則需對該時隙重配交叉矩陣，根據(jù)比較結果得出配置信息；步驟六、重新配置時隙交叉矩陣根據(jù)步驟五中各時隙的配置信息對交叉矩陣進行相應的時隙交叉配置；步驟七、對各時隙通過時隙交叉矩陣進行時隙交叉，輸出順序重排后的虛級聯(lián)組；步驟八、將每個時隙的當前接收時隙號記錄到歷史接收時隙號中，重復執(zhí)行步驟二。
下面結合一個具體的實施例對本發(fā)明提出的虛級聯(lián)組亂序重排的方法作進一步的詳細說明。假設虛級聯(lián)處理模塊能夠處理10個VC12，則交叉矩陣需要一個1×1的交叉矩陣。初始化的時候其交叉矩陣配置關系為

在運行中，如果1、3、5、7、9時隙加入到第一個虛級聯(lián)組，而2、4、6、8、10時隙加入到第二個虛級聯(lián)組，其獲取的順序號信息為(順序號可以用形式如順序號虛級聯(lián)組號來表示)

對于在同一個虛級聯(lián)組中的時隙根據(jù)順序號進行排序，其排序結果為

比較當前接收的時隙號和歷史接收的時隙號，如果有變化，則重新配置相應時隙的交叉矩陣。由上表可以看出，第一個虛級聯(lián)組中的時隙交叉發(fā)生了變化，第二個虛級聯(lián)組中的時隙交叉也發(fā)生了變化。配置完交叉矩陣后的表結果如下

如果由于第3、6個時隙出現(xiàn)告警指示信號和指針丟失告警的時候，其接收的順序號無效，則會進行重新排序，其排序前為

則在進行虛級聯(lián)組排序的時候需要剔除第3、6個時隙，它們不參與虛級聯(lián)組的排序操作。排序后的結果為

比較每個時隙當前的接收時隙號和歷史接收時隙號是否一致，如果不一致，則需要修改交叉矩陣進行重新配置。重配交叉矩陣后，結果變?yōu)?

權利要求
1.一種虛級聯(lián)組亂序重排的方法，其特征在于包括下列步驟步驟一、初始化；(1)、在接收端增加一個時隙交叉矩陣；(2)、初始化時隙交叉矩陣所有時隙通過時隙交叉矩陣作直通，初始化時置每個時隙的當前接收時隙號和歷史接收時隙號均設為其自身時隙號；步驟二、接收端接收通過光網(wǎng)絡傳輸?shù)奶摷壜?lián)組，各時隙的當前接收時隙號仍保持為其自身時隙號；步驟三、提取接收到的所有時隙的順序號對于沒有加入虛級聯(lián)組中的時隙和加入到虛級聯(lián)組中但是存在告警指示信號或指針丟失告警的時隙，其相應的順序號置為無效；步驟四、對于同一個虛級聯(lián)組中的所有時隙，按照順序號進行排序，順序號無效的時隙不參加排序，在排序的同時根據(jù)排序的結果變更各時隙的當前接收時隙號和歷史接收時隙號；步驟五、比較所有時隙的當前接收時隙號和歷史接收時隙號，如果一致則無需對該時隙重配交叉矩陣，如果不一致則需對該時隙重配交叉矩陣，根據(jù)比較結果得出配置信息；步驟六、重新配置時隙交叉矩陣根據(jù)步驟五中各時隙的配置信息對交叉矩陣進行相應的時隙交叉配置；步驟七、對各時隙通過時隙交叉矩陣進行時隙交叉，輸出順序重排后的虛級聯(lián)組；步驟八、將每個時隙的當前接收時隙號記錄到歷史接收時隙號中，重復執(zhí)行步驟二。
2.根據(jù)權利要求1所述的虛級聯(lián)組亂序重排的方法，其特征在于所述時隙交叉矩陣的交叉級別和交叉容量根據(jù)虛容器的大小及數(shù)量確定。
3.根據(jù)權利要求1或2所述的虛級聯(lián)組亂序重排的方法，其特征在于步驟三中提取到的所有時隙的順序號用其自身的順序號+虛級聯(lián)組號來表示。
4.根據(jù)權利要求1或2所述的虛級聯(lián)組亂序重排的方法，其特征在于步驟四中的所有時隙按照順序號從小到大的順序進行排序。
全文摘要
本發(fā)明公開了一種虛級聯(lián)組亂序重排的方法，其核心是在接收端增加一個時隙交叉矩陣，先對接收到的時隙進行順序號提取，然后對同一虛級聯(lián)組中的時隙根據(jù)順序號進行排序，根據(jù)排序結構確定時隙交叉矩陣的配置方案，配置完畢后通過時隙交叉矩陣交叉后完成虛級聯(lián)的恢復。采用本發(fā)明提出的方法，能夠解決虛級聯(lián)業(yè)務對時隙配置的依賴性，虛級聯(lián)的接收端能夠根據(jù)每個虛容器攜帶的順序號信息自動對虛級聯(lián)組中的所有時隙進行排序，完成對時隙亂序的恢復。通過處理，當虛級聯(lián)的業(yè)務通過多條路徑到達接收端時，只要發(fā)送端所發(fā)送的時隙全部到達接收端，不論其順序如何，接收端都能夠完成虛級聯(lián)業(yè)務的恢復，有效地增加了虛級聯(lián)業(yè)務的靈活性和數(shù)據(jù)網(wǎng)絡的健壯性。
文檔編號H04B10/12GK1725677SQ20041006909
公開日2006年1月25日 申請日期2004年7月20日 優(yōu)先權日2004年7月20日
發(fā)明者徐令博, 鄧兵 申請人:中興通訊股份有限公司