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

权利要求书

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。