[发明专利]数据处理的方法和装置有效
申请号: | 201180001883.2 | 申请日: | 2011-09-28 |
公开(公告)号: | CN102388385A | 公开(公告)日: | 2012-03-21 |
发明(设计)人: | 王工艺;陈昊;郑伟;常胜 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F17/50 | 分类号: | G06F17/50 |
代理公司: | 北京龙双利达知识产权代理有限公司 11329 | 代理人: | 王君;肖鹂 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据处理 方法 装置 | ||
1.一种数据处理的方法,其特征在于,包括:
按顺序将对应于当前时钟周期的包含N个数据单元的输入数据分为M个数据段,其中M和N均为正整数,N大于等于2且M小于N;
并行地对所述M个数据段的每一个中的第一类型的数据单元进行对齐操作,使所述第一类型的数据单元移位至其他类型的数据单元之前,其中所述其他类型的数据单元均被置为空数据包类型,其中所述第一类型是需处理的数据包类型,所述其他类型是不需处理的数据包类型;
将对齐处理后的所述M个数据段组合成包含N个数据单元的输出数据。
2.如权利要求1所述的方法,其特征在于,所述并行地对所述M个数据段的每一个中的所述第一类型的数据单元进行对齐操作包括:
分别基于X个未处理数量标识并行地对当前数据段中的数据单元进行对齐操作,得到X个重排组合,其中X对应于第一类型的数据包中包含的数据单元的最大个数,所述未处理数量标识用于表示所述第一类型的数据包中未处理的数据单元个数;
依据所述当前数据段的前一个数据段中数据单元对齐操作后输出的选择标识从所述X个重排组合中选择一个重排组合,其中所述选择标识为所述X个未处理数量标识中的一个,用于表示当前数据段中所述第一类型的数据包中未处理的数据单元的个数。
3.如权利要求2所述的方法,其特征在于,所述并行地对所述M个数据段的每一个中的第一类型的数据单元进行对齐操作还包括:
锁存最后一个数据段输出的选择标识,作为当前时钟周期的下一个时钟周期的第一个数据段对齐操作的选择标识。
4.如权利要求2或3所述的方法,其特征在于,所述分别基于X个未处理数量标识并行地对当前数据段中的数据单元进行对齐操作包括:
将所述当前数据段中所述其他类型的数据单元设置为空数据包类型。
5.如权利要求1至4中任一项所述的方法,其特征在于,所述将对齐处理后的所述M个数据段组合成包含N个数据单元的输出数据包括:
逐级地按顺序将对齐操作后的相邻的两个数据段组合成包含N个数据单元的输出数据,使N个数据单元中所述第一类型的数据单元移位至所述其他类型的数据单元之前。
6.一种数据处理的装置,其特征在于,包括:
分段单元,用于按顺序将对应于当前时钟周期的包含N个数据单元的输入数据分为M个数据段,其中M和N均为正整数,N大于等于2且M小于N;
并行处理单元,用于并行地对所述M个数据段的每一个中的第一类型的数据单元进行对齐操作,使所述第一类型的数据单元移位至其他类型的数据单元之前,其中所述其他类型的数据单元均被置为空数据包类型,其中所述第一类型是需处理的数据包类型,所述其他类型是不需处理的数据包类型;
组合单元,用于将对齐处理后的所述M个数据段组合成包含N个数据单元的输出数据。
7.如权利要求6所述的装置,其特征在于,所述并行处理单元还包括:
并行处理模块,用于分别基于X个未处理数量标识并行地对当前数据段中的数据单元进行对齐操作,得到X个重排组合,其中X对应于第一类型的数据包中包含的数据单元的最大个数,所述未处理数量标识用于表示所述第一类型的数据包中未处理的数据单元个数;
选择模块,用于依据所述当前数据段的前一个数据段中数据单元对齐操作后输出的选择标识从所述X个重排组合中选择一个重排组合,其中所述选择标识为所述X个未处理数量标识中的一个,用于表示当前数据段中所述第一类型的数据包中未处理的数据单元的个数。
8.如权利要求7所述的装置,其特征在于,所述并行处理单元还包括:
锁存模块,用于锁存最后一个数据段输出的选择标识,作为当前时钟周期的下一个时钟周期的第一个数据段对齐操作的选择标识。
9.如权利要求7或8所述的装置,其特征在于,所述并行处理模块进一步用于将所述当前数据段中所述其他类型的数据单元设置为空数据包类型。
10.如权利要求6至9中任一项所述的装置,其特征在于,所述组合单元进一步用于逐级地按顺序将对齐操作后的相邻的两个数据段组合成包含N个数据单元的输出数据,使N个数据单元中所述第一类型的数据单元移位至所述其他类型的数据单元之前。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201180001883.2/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种数据包的并发处理方法及设备
- 下一篇:一种斯特林发动机气体增压装置