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

在審

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

1.一種實現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。