[發明專利]一種實現ODU3中40GE的513b塊結構排序的方法

在審

• 申請號: 202110506092.0
• 申請日: 2021-05-10
• 公開（公告）號: CN113177146A
• 公開（公告）日: 2021-07-27
• 發明（設計）人: 王東鋒;陳暉;賈朋朋
• 申請（專利權）人: 天津光電通信技術有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903
• 代理公司: 天津中環專利商標代理有限公司 12105
• 代理人: 李美英

本發明公開了一種實現ODU3中40GE的513b塊結構排序的方法。該方法首先定位出513b塊結構的每個64b單元的位置號，然后根據位置號進行排序。定位置號的方法是，分8個時鐘周期流水處理，每個時鐘周期處理一個64b單元并得到該64b單元的位置號；根據位置號排序的方法是，8個并行的選擇處理單元，將位置號對應的64b單元選擇出來，從而實現排序。采用本發明提供的方法可很好的解決處理513b塊結構排序復雜、消耗邏輯資源多的問題，為實現OTN解析技術、解析OTN中的40GE提供有益參考。

本發明涉及OTN解析技術領域，尤其涉及一種實現ODU3中40GE的513b塊結構排序的方法，主要用于解析OTN中的40GE。

背景技術

在對OTN中的40GE進行解析處理時，需要完成513b塊結構的排序。根據G.709的協議規定，513b塊結構由8個64b子單元加一個比特的最高指示位構成，每個64b單元要么為控制字要么為數據，最高的比特指示位用于指示第0個64b單元是否為控制字。513b塊結構規定，所有的控制字單元均放在數據單元的前面，相應的各控制字中會有相應字段標記該控制字單元原始的位置號，而數據單元并沒有標記位置號的字段，故需要根據上述513b塊結構的規定對其進行排序，得到原始的各64b單元的排列順序。一種可能的方法是，由于協議規定所有的控制字單元均放在513b塊結構的最前面，且控制字單元的位置號也是按順序排列的，所以可以確定第一個控制字的位置號，比如第一個控制字位置號為4，那么可以確定的是，數據單元0/1/2/3是在一起的，接下來需確定數據單元0的位置，即從高到低逐個檢測不為控制字的單元即為數據單元0，這樣在進行排序的時候，將數據單元0/1/2/3當作一個整體進行排序，這樣的方法在處理排序問題時是非常復雜的，需要判斷各種可能的組合情況，且在排序過程中會判斷很多情況，從而消耗大量的邏輯資源。

發明內容

鑒于上述技術存在的問題，本發明提供一種實現ODU3中40GE的513b塊結構排序的方法。本發明的目的就是要解決上述技術中存在的處理排序問題復雜、消耗邏輯資源多的問題。

本發明采取的技術方案是：一種實現ODU3中40GE的513b塊結構排序的方法，該方法基于FPGA的硬件平臺上實現，步驟如下：

（1）該方法首先定位出513b塊結構的每個64b單元的位置號，定位置號的方法是，分8個時鐘周期流水處理，每個時鐘周期處理一個64b單元，即第0個時鐘周期處理第0個64b單元，第1個時鐘周期處理第1個64b單元，依此類推，第7個時鐘周期處理第7個64b單元；如果當前64b單元是控制字，那么根據協議規定，直接將表示該64b單元的位置號取出來即可，并標記對應的位置為1，其余位置的標記沿用之前處理過的結果，例如，當前64b是控制字，取出來的位置號為5，之前處理過的位置標記結果為00001000，那么在該64b單元處理之后的位置標記則為00001100；而如果當前64b單元是數據，那么需要根據之前的位置標記結果，按優先級從左到右，根據位置標記是否被占用得到當前64b單元要標記的位置，同樣其余已經標記過的位置沿用之前處理過的結果，在得到當前64b單元對應的位置標記同時得到了當前64單元的位置號，例如，之前的位置標記為10001100，由于位置0被占用而位置1沒有被占用，那么當前處理后的位置標記變為11001100，同時得到當前64b單元的位置號為1，需要說明的是，上述的位置標記從左到右依次是位置0到位置7；

（2）然后根據（1）中得到的各64b單元的位置號進行排序，排序的方法是，8個并行的選擇處理單元，將與選擇標號相等的位置號對應的64b單元選擇出來，從而實現排序，即，選標號0的處理單元根據（1）中得到的結果，從8個64b單元中選擇位置號為0的64b單元出來放在最高位置，選標號1的處理單元根據（1）中得到的結果，從8個64b單元中選擇位置號為1的64b單元出來放在次高位置，依次類推，選標號7的處理單元根據（1）中得到的結果，從8個64b單元中選擇位置號為7的64b單元出來放在最低位置，從而實現513b塊結構的8個64b單元的排序，需要說明的是，上述的排序結果按照從高到低對應位置0到7。