发明名称 |
保证报文顺序的方法和装置 |
摘要 |
本发明提供了一种保证报文顺序的方法和装置,属于数据通信领域。为了解决现有技术中软件保序占用较多的系统资源等问题,本发明提供了一种保证报文顺序的方法,包括以下步骤:在转发多条数据流的报文时,为接收到的每个报文分配一个序列号,并以轮询的方式将报文分配到并行的多个线程中;为每条数据流设置一个当前发送序列号;在每个线程转发报文时,先找到待转发报文所属数据流的当前发送序列号并进行加锁,在当前发送序列号和待转发报文的序列号相等时转发该报文,更新当前发送序列号并解锁。本发明还提供了一种保证报文顺序的装置,包括初始化模块和保序模块。本发明算法简单,不需要单独的保序线程,对内存需求小,具有系统整体性能优势。 |
申请公布号 |
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广东省深圳市龙岗区坂田华为总部办公楼 |