发明名称 保证报文顺序的方法和装置
摘要 本发明提供了一种保证报文顺序的方法和装置,属于数据通信领域。为了解决现有技术中软件保序占用较多的系统资源等问题,本发明提供了一种保证报文顺序的方法,包括以下步骤:在转发多条数据流的报文时,为接收到的每个报文分配一个序列号,并以轮询的方式将报文分配到并行的多个线程中;为每条数据流设置一个当前发送序列号;在每个线程转发报文时,先找到待转发报文所属数据流的当前发送序列号并进行加锁,在当前发送序列号和待转发报文的序列号相等时转发该报文,更新当前发送序列号并解锁。本发明还提供了一种保证报文顺序的装置,包括初始化模块和保序模块。本发明算法简单,不需要单独的保序线程,对内存需求小,具有系统整体性能优势。
申请公布号 CN100531142C 申请公布日期 2009.08.19
申请号 CN200610172243.9 申请日期 2006.12.30
申请人 华为技术有限公司 发明人 夏阳;王慧;郭英辉;薛蕴全;高秋明
分类号 H04L12/56(2006.01)I;H04L29/06(2006.01)I 主分类号 H04L12/56(2006.01)I
代理机构 北京三高永信知识产权代理有限责任公司 代理人 何文彬
主权项 1.一种保证报文顺序的方法,其特征在于,所述方法包括:在转发多条数据流的报文时,为接收到的每个报文分配一个序列号,并以轮询的方式将接收到的报文分配到并行的多个线程中;为每条数据流设置一个当前发送序列号;在每个线程转发报文时,先找到待转发报文所属数据流的当前发送序列号,并对所述当前发送序列号进行加锁,比较所述当前发送序列号和待转发报文的序列号是否相等,如果相等,则转发所述待转发报文,更新所述当前发送序列号,对所述当前发送序列号解锁。
地址 518129广东省深圳市龙岗区坂田华为总部办公楼