[发明专利]一种实现ODU3中40GE的513b块结构排序的方法

说明书

本发明公开了一种实现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。