CN103001863B - 数据包快速复制方法、数据包读取方法 - Google Patents

数据包快速复制方法、数据包读取方法 Download PDF

Info

Publication number
CN103001863B
CN103001863B CN201210491806.6A CN201210491806A CN103001863B CN 103001863 B CN103001863 B CN 103001863B CN 201210491806 A CN201210491806 A CN 201210491806A CN 103001863 B CN103001863 B CN 103001863B
Authority
CN
China
Prior art keywords
packet
section
copy
former
read
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201210491806.6A
Other languages
English (en)
Other versions
CN103001863A (zh
Inventor
张武
宋毅
郭秀岩
王劲林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhengzhou Xinrand Network Technology Co ltd
Institute of Acoustics CAS
Original Assignee
Institute of Acoustics CAS
Beijing Intellix Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institute of Acoustics CAS, Beijing Intellix Technologies Co Ltd filed Critical Institute of Acoustics CAS
Priority to CN201210491806.6A priority Critical patent/CN103001863B/zh
Publication of CN103001863A publication Critical patent/CN103001863A/zh
Application granted granted Critical
Publication of CN103001863B publication Critical patent/CN103001863B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例涉及一种数据包快速复制方法以及数据包读取方法。所述快速复制方法,在进行数据包复制时,按段复制,如果一段与原数据包或数据包副本的相应段一样,就不复制其内容,而是标识它和所述原数据包或所述数据包副本的相应字段一样。本发明实施例通过对相同段进行标识,提高了复制速度,节省了存储空间,便于统一处理。

Description

数据包快速复制方法、数据包读取方法
技术领域
本发明涉及计算机网络数据领域,尤其涉及一种数据包快速复制方法、数据包读取方法。
背景技术
网络上的设备在处理数据包时,经常要将一个数据包复制多份,复制出的数据包都一样,或某些部分不一样。在复制数据包时,一般给这些数据包分配全部存储空间,这种处理方式没有考虑效率,尤其是在数据包之间的数据段部分相同或者相同时,这种方式的效率明显不高。例如,一台网络设备要将一个数据包从几个网口发出,发出的数据包只有IP包头字段不同,其他字段都相同,这台网络设备在全部镜像复制数据包时,显然会对相同的字段进行重复的同内容的复制,这往往导致为每个数据包相同的段分配多处存储空间,浪费存储空间,而且不利于提高复制速度和统一处理。
发明内容
针对上述问题,本发明实施例提出一种数据包快速复制方法以及数据包读取方法。
在第一方面,本发明实施例提出一种数据包快速复制方法,在进行数据包复制时,按段复制,如果一段与原数据包或数据包副本的相应段一样,就不复制其内容,而是标识它和所述原数据包或所述数据包副本的相应字段一样。
在第二方面,本发明实施例提出一种数据包读取方法,在读取复制的数据包时,按段读取,如果一段被标识与原数据包或数据包副本的相应段一样,就读取所述原数据包或数据包副本的相应段。
本发明实施例通过对相同段进行标识,提高了复制速度,节省了存储空间,便于统一处理。
附图说明
图1是本发明实施例的待复制的数据包的示意图;
图2是本发明实施例复制数据包流程图;
图3是本发明实施例读取数据包流程图;
图4是本发明实施例的一个优选数据包示意图。
具体实施方式
下面通过附图和实施例,对本发明实施例的技术方案做进一步的详细描述。
本实施例可以基于Cavium Networks公司的OCTEON系列处理器平台。OCTEON处理器有多个硬件协处理器,可以加速数据包处理流程。其中的PKO用于发送数据包。它有一个功能,可以读取由指针串起的一串数据分段,作为一个整体的数据包发送出去。
本发明实施例提出了一种基于分段复制的快速复制数据包的方法。本发明实施例将要复制的原数据包分为多段,如图1,其中有些段在每个数据包副本中都一样,有些段在每个数据包副本中不都一样。
在进行数据包复制时,按照数据包分段的顺序,一段一段地复制。在读取复制的数据包时,按照数据包分段的顺序,一段一段地读取。
在进行数据包复制时,一段如果和原数据包的相应段一样——例如数据包副本1102的分段1、分段3、分段5,数据包副本2103的分段1、分段3、分段4——或数据包副本与另外某个数据包副本的相应段一样——例如数据包副本2103的分段6——就不逐字节地复制一遍,只是标识它和哪个数据包的相应字段一样。
读取复制的数据包时,如果标识了一段和原数据包或另外某个数据包副本的相应段一样,就读取那个数据包的相应段。
复制数据包的步骤如图2为:
步骤201、开始复制数据包,按照数据包分段的顺序,一段一段地复制数据包。
步骤202、判断数据包副本的当前字段是不是和原数据包或某个数据包副本的相应字段一样。
步骤203、如果数据包副本的这段和原数据包的相应段一样,就不复制这段,标识它和原数据包的相应段一样。如果副本的这段和原数据包的相应段不一样,但和另外某个数据包副本的相应段一样,就标识它和这个数据包副本的相应段一样。除此之外,根据需求生成副本数据包的这段。
步骤204、如果没有下一段了,则复制数据包完成,否则对下一段继续步骤202的复制过程。
读取数据包的步骤如图3为:
步骤301、开始读取数据包,按照数据包分段的顺序,一段一段地读取数据包。
步骤302、判断数据包副本的当前字段是否标识和原数据包或另外某个数据包副本的相应段一样。
步骤303、如果数据包副本的当前字段标识和原数据包或另外某个数据包副本的相应段一样,就读取原数据包或另外某个数据包副本的这段。否则读取数据包副本独有的这段。
步骤304、如果没有下一段了,则读取数据包完成,否则对下一段继续步骤302的读取过程。
如图4所示,要根据原数据包401生成数据包副本1 402和数据包副本2 403。接着本实施例描述把数据包副本1 402和数据包副本2 403读出来的方法。
数据包副本1 402和原数据包401只有源IP地址字段404和UDP目的端口405不同。软件在生成数据包副本1 402时,只根据需求生成源IP地址404、UDP目的端口404,不复制其余字段,只在相应位置标识出这些字段和数据包副本1 402的相应字段一样。读取数据包副本1并将它发送出去时,按照数据包字段的顺序依次读取原数据包401的IP包头其余字段、源IP地址字段404、原数据包的目的IP地址、原数据包的UDP包头其余字段、UDP目的端口字段405、原数据包的数据包其余部分。
数据包副本2 403和原数据包401只有目的IP地址字段406、UDP目的端口字段407不同,但数据包副本2 403的UDP目的端口字段407和数据包副本1的相应字段405相同。软件在生成数据包副本2 403时,只根据需求生成目的IP地址字段406,并在UDP目的端口字段407标识和数据包副本1的UDP目的端口字段405相同,并在其余字段标识和原数据包401的相应字段相同。读取数据包副本2 403并发送出去时,按照数据包字段的顺序依次读取原数据包401的IP包头其余字段、原数据包401的源IP地址字段、目的IP地址字段406、原数据包401的UDP包头其余字段、数据包副本1的UDP目的端口字段405、原数据包的数据包其余部分。
本发明实施例通过对相同段进行标识,提高了复制速度,节省了存储空间,便于统一处理。
最后所应说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围。

Claims (10)

1.一种数据包快速复制方法,对数据包按段复制,其特征在于,如果数据包副本的一段与原数据包或其他数据包副本的相应段一样,就不复制其内容,而是标识它和所述原数据包或所述其他数据包副本的相应字段一样,相反,则根据需求复制并生成副本数据包的这段。
2.如权利要求1所述的数据包快速复制方法,其特征在于,所述数据包是网络数据包。
3.如权利要求1所述的数据包快速复制方法,其特征在于,所述按段复制,具体为:按照数据包分段的顺序,逐段复制数据包。
4.如权利要求1所述的数据包快速复制方法,其特征在于,所述数据包副本为一个或多个数据包副本。
5.如权利要求1-4之一所述的数据包快速复制方法,其特征在于,所述段为源IP地址段、目的IP地址段、IP包头其余字段、UDP目的端口段、UDP包头其余字段或数据段。
6.一种数据包读取方法,对复制的数据包按段读取,其特征在于,如果数据包副本的一段被标识与原数据包或其他数据包副本的相应段一样,就读取所述原数据包或所述其他数据包副本的相应段,相反,则读取数据包副本独有的这段。
7.如权利要求6所述的数据包读取方法,其特征在于,所述数据包是网络数据包。
8.如权利要求6所述的数据包读取方法,其特征在于,所述按段读取,具体为:按照数据包分段的顺序,逐段复制数据包。
9.如权利要求6所述的数据包读取方法,其特征在于,所述数据包副本为一个或多个数据包副本。
10.如权利要求6-9之一所述的数据包读取方法,其特征在于,所述段为源IP地址段、目的IP地址段、IP包头其余字段、UDP目的端口段、UDP包头其余字段或数据段。
CN201210491806.6A 2012-11-27 2012-11-27 数据包快速复制方法、数据包读取方法 Active CN103001863B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210491806.6A CN103001863B (zh) 2012-11-27 2012-11-27 数据包快速复制方法、数据包读取方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210491806.6A CN103001863B (zh) 2012-11-27 2012-11-27 数据包快速复制方法、数据包读取方法

Publications (2)

Publication Number Publication Date
CN103001863A CN103001863A (zh) 2013-03-27
CN103001863B true CN103001863B (zh) 2015-09-09

Family

ID=47930018

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210491806.6A Active CN103001863B (zh) 2012-11-27 2012-11-27 数据包快速复制方法、数据包读取方法

Country Status (1)

Country Link
CN (1) CN103001863B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1924831A (zh) * 2001-01-19 2007-03-07 三因迪斯克公司 非易失性存储器系统及操作非易失性存储器系统的方法
CN101019188A (zh) * 2004-09-10 2007-08-15 皇家飞利浦电子股份有限公司 当使用虚拟标签时避免共享内容的多余拷贝的系统和方法
CN101132346A (zh) * 2006-08-23 2008-02-27 上海贝尔阿尔卡特股份有限公司 无线通信网络中的数据传输及解析方法及其装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8762348B2 (en) * 2009-06-09 2014-06-24 Emc Corporation Segment deduplication system with compression of segments

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1924831A (zh) * 2001-01-19 2007-03-07 三因迪斯克公司 非易失性存储器系统及操作非易失性存储器系统的方法
CN101019188A (zh) * 2004-09-10 2007-08-15 皇家飞利浦电子股份有限公司 当使用虚拟标签时避免共享内容的多余拷贝的系统和方法
CN101132346A (zh) * 2006-08-23 2008-02-27 上海贝尔阿尔卡特股份有限公司 无线通信网络中的数据传输及解析方法及其装置

Also Published As

Publication number Publication date
CN103001863A (zh) 2013-03-27

Similar Documents

Publication Publication Date Title
US10237172B2 (en) Using headerspace analysis to identify flow entry reachability
CN109840533B (zh) 一种应用拓扑图识别方法及装置
US10802923B2 (en) Method and apparatus for incremental backup based on file paths and a prefix tree
JP2013517565A5 (zh)
CN103246484B (zh) 一种数据存储方法、装置及系统
WO2017032238A1 (zh) 路由管理
CN109962850A (zh) 实现分段路由的方法和控制器及计算机可读存储介质
CN109800005A (zh) 一种客户端热更新方法及装置
WO2016070341A1 (zh) 数据处理方法和装置
CN106899474A (zh) 一种报文转发的方法和装置
CN103560957A (zh) 查表键值构造方法、微码下发方法、装置及系统
JP2011170667A (ja) ファイル同期システム、ファイル同期方法およびファイル同期プログラム
US20130262601A1 (en) Method and device for sending and receiving emails
US20150227424A1 (en) Data storage device and data checking and correction for volatile memory
CN109218458B (zh) Mac地址的写入方法、设备及计算机可读存储介质
US10601711B1 (en) Lens table
CN107786447A (zh) 一种基于fpga的报文转发方法及设备
US20170195261A1 (en) Apparatus and method for virtual switching
JP6565391B2 (ja) 情報処理装置及び情報処理プログラム
CN103001863B (zh) 数据包快速复制方法、数据包读取方法
CN104205745A (zh) 报文处理的方法与设备
CN106878185B (zh) 一种报文ip地址匹配电路及方法
US10025752B2 (en) Data processing method, processor, and data processing device
CN104702508A (zh) 表项动态更新方法及系统
US10725877B2 (en) System, method and computer program product for performing a data protection operation

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20210819

Address after: 100190, No. 21 West Fourth Ring Road, Beijing, Haidian District

Patentee after: INSTITUTE OF ACOUSTICS, CHINESE ACADEMY OF SCIENCES

Address before: 100190, No. 21 West Fourth Ring Road, Beijing, Haidian District

Patentee before: INSTITUTE OF ACOUSTICS, CHINESE ACADEMY OF SCIENCES

Patentee before: BEIJING INTELLIX TECHNOLOGIES Co.,Ltd.

Effective date of registration: 20210819

Address after: Room 1601, 16th floor, East Tower, Ximei building, No. 6, Changchun Road, high tech Industrial Development Zone, Zhengzhou, Henan 450001

Patentee after: Zhengzhou xinrand Network Technology Co.,Ltd.

Address before: 100190, No. 21 West Fourth Ring Road, Beijing, Haidian District

Patentee before: INSTITUTE OF ACOUSTICS, CHINESE ACADEMY OF SCIENCES

TR01 Transfer of patent right