[发明专利]处理数据的方法和相关装置有效

专利信息
申请号: 202010076867.0 申请日: 2020-01-23
公开(公告)号: CN113141235B 公开(公告)日: 2022-07-22
发明(设计)人: 韩冰;夏阳 申请(专利权)人: 华为技术有限公司
主分类号: H04L1/16 分类号: H04L1/16;H04L1/18;H04L1/22
代理公司: 北京龙双利达知识产权代理有限公司 11329 代理人: 周乔;王君
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 处理 数据 方法 相关 装置
【说明书】:

本申请提供一种处理数据的方法和相关装置,该方法包括:芯片获取数据流中的多个数据包,该芯片支持多线程,该多线程能够分别处理该多个数据包;该芯片分别对该多个数据包进行原子操作,该原子操作用于更新目标内存单元保存的序列号,该目标内存单元用于保存该数据流中的最新序列号。上述技术方案利用原子操作实现序列号的更新操作。原子操作在执行的过程中不会被打断。因此,该芯片更新目标内存单元保存的序列号的过程不会被打断。另外,利用原子操作实现序列号的更新操作比利用信号量锁实现的性能更高。

本申请要求于2020年01月20日提交中国专利局、申请号为202010065815.3、申请名称为“处理数据的方法和相关装置”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。

技术领域

本申请涉及信息技术领域,更具体地,涉及处理数据的方法和相关装置。

背景技术

支持多线程的芯片可以同时获取并处理多个数据包。芯片的存储空间可以包括多个特定的内存单元。该多个特定的内存单元与多个数据流一一对应。该多个特定的内存单元中的每个内存单元用于保存对应的数据流中最新的由所述芯片获取的数据包携带的序列号。

如果该芯片接收到的多个数据包是属于同一个数据流的,那么该芯片运行的多个线程会分别处理该多个数据包。该多个线程中的每个线程都需要根据处理的数据包中携带的序列号更新该数据流对应的特定的内存单元中保存的序列号。该多个线程同时进行序列号更新操作会发生冲突。

发明内容

本申请提供一种处理数据的方法和相关装置,能够避免多个线程同时进行序列号更新操作。

第一方面,本申请实施例提供一种处理数据的方法,该方法包括:芯片获取数据流中的多个数据包,该芯片支持多线程,该多线程能够分别处理该多个数据包;该芯片分别对该多个数据包进行原子操作,该原子操作用于更新目标内存单元保存的序列号,该目标内存单元用于保存该数据流中的最新序列号。

上述技术方案利用原子操作实现序列号的更新操作。原子操作在执行的过程中不会被打断。因此,该芯片更新目标内存单元保存的序列号的过程不会被打断。另外,利用原子操作实现序列号的更新操作比利用信号量锁实现的性能更高。

在一种可能的设计中,该原子操作用于执行以下步骤以更新该目标内存单元保存的序列号:获取第一序列号和第二序列号,该第一序列号为该原子操作处理的数据包携带的序列号,该第二序列号为该目标内存单元当前保存的序列号;比较该第一序列号和该第二序列号的大小;若该第一序列号大于该第二序列号,则将该目标内存单元保存的序列号更新为该第一序列号;若该第一序列号小于或等于该第二序列号,则维持该目标内存单元保存的序列号不变。

在一种可能的设计中,该方法还包括:该芯片将第一存储空间以外的部分或全部用于保存接收指示信息的存储空间清零,该第一存储空间用于保存对应于当前滑动窗口内的序列号对应的接收指示信息,该接收指示信息用于指示是否成功接收到携带有对应的序列号的数据包。

利用上述技术方案,芯片可以使得存储器中保留当前滑动窗口内的序列号对应的接收指示信息。这样可以使得头指针移动端时候所有内存都是初始化好的。

在一种可能的设计中,该芯片将第一存储空间以外的部分或全部存储空间清零,包括:该芯片确定第三序列号,该第三序列号为该目标内存单元保存的序列号;该芯片确定该第三序列号为K个预设值中的一个,K为大于或等于2的正整数;该芯片将第二存储空间清零,其中该第二存储空间为K个存储空间中对应于该第三序列号的存储空间,该第二存储空间保存的接收指示信息对应的序列号不属于该当前滑动窗口内的序列号。

利用上述技术方案,每次清零操作可以只对存储空间中的一部分存储空间进行操作。这样可以降低芯片的负担。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010076867.0/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top