CN107360268B - 一种数据包处理方法、装置及设备 - Google Patents
一种数据包处理方法、装置及设备 Download PDFInfo
- Publication number
- CN107360268B CN107360268B CN201710491127.1A CN201710491127A CN107360268B CN 107360268 B CN107360268 B CN 107360268B CN 201710491127 A CN201710491127 A CN 201710491127A CN 107360268 B CN107360268 B CN 107360268B
- Authority
- CN
- China
- Prior art keywords
- target
- data packet
- core
- cache table
- arp cache
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/10—Mapping addresses of different types
- H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2308—Concurrency control
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24552—Database cache management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24568—Data stream processing; Continuous queries
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/58—Caching of addresses or names
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/618—Details of network addresses
- H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computational Linguistics (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供了一种数据包处理方法、装置及设备,该方法应用于包含多核处理器的设备,每个核以单线程方式运行,每个核上存储有ARP缓存表,该方法包括:所述多核处理器中的调度核获得目标数据包;确定处理所述目标数据包的目标核;并调用所述目标核;所述目标核根据目标ARP缓存表对所述目标数据包进行处理,其中,目标ARP缓存表为:目标核上存储的ARP缓存表。应用本发明实施例提供的方案进行数据包处理,提高了数据包处理效率。
Description
技术领域
本发明涉及软件技术领域,特别是涉及一种数据包处理方法、装置及设备。
背景技术
ARP(Address Resolution Protocol,地址解析协议)是根据IP地址获取MAC地址的一个TCP/IP协议。
ARP的工作流程为:当运行ARP协议的本设备需要向目标设备发送数据包时,首先,根据目标设备的IP地址,查找本地ARP缓存表,确定能否查找到目标设备的MAC地址,如果不能,则将包含目标设备IP地址的ARP请求以广播方式发送给网络上的所有设备,并接收目标设备返回的ARP应答消息(其中,ARP应答消息中包含目标设备的MAC地址),从而确定目标设备的MAC地址,并将目标设备的IP地址和MAC地址一并存入本地ARP缓存表中,以便下次需要获得目标设备的MAC地址时,可以直接通过查询ARP缓存表来获取;当本设备接收到源设备发送的ARP请求时,需要将本设备的IP地址和MAC地址封装成ARP应答消息,发送给源设备。
目前,ARP协议的实现主要是基于Linux内核的ARP协议栈,但是,由于基于Linux内核的ARP协议栈中,ARP缓存表是全局共享的,多线程之间会采用各种锁机制(例如,读写锁和自旋锁),来保证每个线程正确的对共享的ARP缓存表进行访问和操作,由于锁机制会引起线程的阻塞,因而导致其处理数据包的效率不高,因此,需要一种能够提高数据包处理效率的方法。
发明内容
本发明实施例的目的在于提供一种数据包处理方法、装置及设备,以实现提高数据包处理效率。具体技术方案如下:
第一方面,本发明实施例提供了一种数据包处理方法,应用于包含多核处理器的设备,每个核以单线程方式运行,每个核上存储有ARP缓存表,所述方法包括:
所述多核处理器中的调度核获得目标数据包;确定处理所述目标数据包的目标核;调用所述目标核;
所述目标核根据目标ARP缓存表对所述目标数据包进行处理,其中,所述目标ARP缓存表为:所述目标核上存储的ARP缓存表。
可选的,所述ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,所述设备信息包括:设备的IP地址和/或MAC地址,所述调度核获得目标数据包,包括:
所述调度核获得本设备要发送给目标设备的目标数据包,其中,所述目标数据包中携带所述目标设备的IP地址;
所述目标核根据目标ARP缓存表对所述目标数据包进行处理,包括:
所述目标核根据所述目标设备的IP地址查找所述目标ARP缓存表中是否存储有所述目标设备的MAC地址;
若为是,将所述目标设备的MAC地址填充到所述目标数据包中;
将被填充MAC地址后的所述目标数据包发送给所述目标设备。
可选的,若所述目标ARP缓存表中未存储所述目标设备的MAC地址,所述方法还包括:
所述目标核在所述目标ARP缓存表中新建用于存储所述目标设备信息的目标节点,并将所述目标设备的IP地址存入所述目标节点;
缓存所述目标数据包。
可选的,所述方法还包括:
当所述目标核获得所述目标设备的MAC地址时,所述目标核将所述目标设备的MAC地址存入所述目标节点;并将所述目标设备的MAC地址填充至缓存的所述目标数据包中,将被填充MAC地址后的所述目标数据包发送至所述目标设备。
可选的,所述ARP缓存表还用于存储各个节点所对应设备的键值,其中,一个设备的键值为:按照预设哈希算法计算得到的该设备的IP地址对应的键值;
所述目标核根据所述目标设备的IP地址查找所述目标ARP缓存表中是否存储有所述目标设备的MAC地址,包括:
所述目标核按照所述预设哈希算法,计算所述目标设备的IP地址对应的目标键值;
根据所述目标键值,查找所述目标ARP缓存表中是否存储有与所述目标键值对应的目标节点;
若为是,判断所述目标节点中是否存储有所述目标设备的MAC地址,若存储有,确定所述目标ARP缓存表中存储有所述目标设备的MAC地址。
可选的,所述ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,以及该节点的移除状态,各个节点的移除标识的初始设置为不可移除状态;所述目标数据包为本设备要发送给目标设备的数据包,所述目标数据包中携带所述目标设备的目标设备信息,
所述目标核根据目标ARP缓存表对所述目标数据包进行处理,包括:所述目标核查找所述目标ARP缓存表中是否存储有与所述目标设备信息对应的节点;
所述方法还包括:
所述目标核查找到所述目标ARP缓存表中存储有所述目标设备信息对应的节点时,将所述目标设备信息对应的节点的移除标识标记为不可移除状态;
所述方法还包括:
所述目标核在预设时间点,移除所述目标ARP缓存表中移除标识被标记为可移除状态的节点;
将所述目标ARP缓存表中处于不可移除状态的节点的移出标识标记为可移除状态。
可选的,所述ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,所述设备信息包括:设备的IP地址和/或MAC地址,所述调度核获得目标数据包,包括:
所述调度核获得源设备发送的目标数据包;
所述目标核根据所述目标设备的IP地址查找所述目标ARP缓存表中是否存储有所述目标设备的MAC地址,包括:
所述目标核判断所述目标数据包是否为ARP数据包;
若是ARP数据包,判断所述目标数据包中携带的目标IP地址是否与本设备的IP地址一致;
如果一致,判断所述目标数据包的类型是否为请求包;
如果是请求包,则将所述目标数据包中携带的所述源设备的IP地址和所述源设备的MAC地址缓存至所述目标ARP缓存表中;并封装本设备的IP地址和MAC地址得到目标应答包,将所述目标应答包发送给所述源设备。
可选的,如果所述目标数据包的类型不为请求包,所述方法还包括:
所述目标核判断所述目标数据包的类型是否为响应包;
如果是响应包,则将所述目标数据包中携带的所述源设备的IP地址和MAC地址缓存至所述目标ARP缓存表中。
可选的,如果所述目标数据包中携带的目标IP地址与本设备的IP地址不一致,或者,如果所述目标数据包的类型不为响应包,所述方法还包括:
所述目标核丢弃所述目标数据包;
释放所述目标数据包在所述目标核上所占用的内存。
可选的,所述方法还包括:
所述目标核检测所述目标ARP缓存表是否被更新;
若为是,向其他核发送所述目标ARP缓存表的更新消息,以使其他核根据所述更新消息更新存储于自身的ARP缓存表。
第二方面,本发明实施例提供了一种数据包处理装置,应用于包含多核处理器的设备,每个核以单线程方式运行,每个核上存储有ARP缓存表,所述装置包括:收发模块和处理模块;
所述收发模块,用于所述多核处理器中的调度核获得目标数据包;
所述处理模块,包括:应用于所述多核处理器的调度核中的第一处理子模块和应用于所述多核处理器的目标核中的第二处理子模块;
所述第一处理子模块,用于确定处理所述目标数据包的目标核;调用所述目标核;
所述第二处理子模块,用于根据目标ARP缓存表对所述目标数据包进行处理,其中,所述目标ARP缓存表为:所述目标核上存储的ARP缓存表。
可选的,所述ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,所述设备信息包括:设备的IP地址和/或MAC地址,
所述收发模块,还用于:
获得本设备要发送给目标设备的目标数据包,其中,所述目标数据包中携带所述目标设备的IP地址;
所述第二处理子模块,还用于:
根据所述目标设备的IP地址查找所述目标ARP缓存表中是否存储有所述目标设备的MAC地址;
若为是,将所述目标设备的MAC地址填充到所述目标数据包中;
将被填充MAC地址后的所述目标数据包发送给所述目标设备。
可选的,所述第二处理子模块,还用于:
若所述目标ARP缓存表中未存储所述目标设备的MAC地址,在所述目标ARP缓存表中新建用于存储所述目标设备信息的目标节点,并将所述目标设备的IP地址存入所述目标节点;
缓存所述目标数据包。
可选的,所述第二处理子模块,还用于:
当所述目标核获得所述目标设备的MAC地址时,将所述目标设备的MAC地址存入所述目标节点;并将所述目标设备的MAC地址填充至缓存的所述目标数据包中,将被填充MAC地址后的所述目标数据包发送至所述目标设备。
可选的,所述ARP缓存表还用于存储各个节点所对应设备的键值,其中,一个设备的键值为:按照预设哈希算法计算得到的该设备的IP地址对应的键值;
所述第二处理子模块,还用于:
按照所述预设哈希算法,计算所述目标设备的IP地址对应的目标键值;
根据所述目标键值,查找所述目标ARP缓存表中是否存储有与所述目标键值对应的目标节点;
若为是,判断所述目标节点中是否存储有所述目标设备的MAC地址,若存储有,确定所述目标ARP缓存表中存储有所述目标设备的MAC地址。
可选的,所述ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,以及该节点的移除状态,各个节点的移除标识的初始设置为不可移除状态;所述目标数据包为本设备要发送给目标设备的数据包,所述目标数据包中携带所述目标设备的目标设备信息,
所述目标核根据目标ARP缓存表对所述目标数据包进行处理,包括:所述目标核查找所述目标ARP缓存表中是否存储有与所述目标设备信息对应的节点;
所述第二处理子模块,还用于:
查找到所述目标ARP缓存表中存储有所述目标设备信息对应的节点时,将所述目标设备信息对应的节点的移除标识标记为不可移除状态;
在预设时间点,移除所述目标ARP缓存表中移除标识被标记为可移除状态的节点;
将所述目标ARP缓存表中处于不可移除状态的节点的移出标识标记为可移除状态。
可选的,所述ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,所述设备信息包括:设备的IP地址和/或MAC地址,所述收发模块,还用于:
获得源设备发送的目标数据包;
所述第二处理子模块,还用于:
判断所述目标数据包是否为ARP数据包;
若是ARP数据包,则判断所述目标数据包中携带的目标IP地址是否与本设备的IP地址一致;
如果一致,则判断所述目标数据包的类型是否为请求包;
如果为请求包,则将所述目标数据包中携带的所述源设备的IP地址和所述源设备的MAC地址缓存至所述目标ARP缓存表中;并封装本设备的IP地址和MAC地址得到目标应答包,将所述目标应答包发送给所述源设备。
可选的,所述第二处理子模块,还用于:
若所述目标数据包的类型不为请求包,则判断所述目标数据包的类型是否为响应包;
如果是响应包,则将所述目标数据包中携带的所述源设备的IP地址和MAC地址缓存至所述目标ARP缓存表中。
可选的,所述第二处理子模块,还用于:
如果所述目标数据包中携带的目标IP地址与本设备的IP地址不一致,或者,如果所述目标数据包的类型不为响应包,则丢弃所述目标数据包;释放所述目标数据包在所述目标核上所占用的内存。
可选的,所述第二处理子模块,还用于:
检测所述目标ARP缓存表是否被更新;
若为是,则向其他核发送所述目标ARP缓存表的更新消息,以使其他核根据所述更新消息更新存储于自身的ARP缓存表。
在本发明实施的又一方面,还提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述任一所述的数据包处理方法。
在本发明实施的又一方面,本发明实施例还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述任一所述的数据包处理方法。
可见,应用本发明实施例提供的技术方案,采用多核处理方式,每个核独立维护自身的ARP缓存表,并且每个核以单线程方式运行,因而,使得每个线程可以单独对ARP缓存表进行访问和操作,无需对ARP缓存表采用锁机制,避免了因使用锁机制而引起的线程阻塞,从而提高了数据包处理效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。
图1为本发明实施例提供的一种数据包处理方法的流程示意图;
图2为本发明实施例提供的一种目标核对目标数据包的处理流程示意图;
图3为本发明实施例提供的另一种目标核对目标数据包的处理流程示意图;
图4为本发明实施例提供的一种ARP缓存表的结构示意图;
图5为本发明实施例提供的一种数据包处理装置的结构示意图;
图6为本发明实施例提供的另一种数据包处理装置的结构示意图;
图7为本发明实施例提供的一种设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行描述。
为了解决现有技术中处理数据包效率不高的问题,本发明实施例公开了一种数据包处理方法、装置及设备。
具体的,本发明实施例提供的数据包处理方法应用场景可以为:包含多核处理器的设备作为执行主体,该设备中的每个核以单线程方式运行,每个核上存储有ARP缓存表,多核处理器中的调度核获得目标数据包,进而,确定处理该目标数据包的目标核,并调用该目标核;该目标核根据目标ARP缓存表对该目标数据包进行处理,其中,目标ARP缓存表为:该目标核上存储的ARP缓存表。
下面对本发明实施例所提供的一种数据包处理方法进行介绍。
需要说明的是,本发明实施例所提供的一种数据包方法应用于包含多核处理器的设备,每个核以单线程方式运行,每个核上存储有ARP缓存表,在具体应用中,该设备可以为服务器,也可以为、手机、平板电脑、个人电脑等可以进行数据包接收与发送处理的设备,这都是合理的。本发明实施例对设备的具体型号不做限定。例如,可以为包含16核处理器的个人电脑。
上述多核处理器从功能上划分可以分为:调度核和非调度核。其中,调度核其功能可以理解为对上述多核处理器中的各个非调度核进行调度。
另外,实现本发明实施例所提供的一种数据包方法的功能软件可以为专门的数据包处理软件,也可以为现有数据包处理软件或其他具有数据包处理功能的软件中的插件。
图1为本发明实施例提供的一种数据包处理方法的一种流程示意图。如图1所示,本发明实施例所提供的一种数据包处理方法,可以包括如下步骤:
S101,多核处理器中的调度核获得目标数据包。
需要说明的是,目标数据包是调度核获得的任意数据包,具体的,目标数据包可以是本设备要发送给目标设备的数据包,也可以是源设备向本设备发送的数据包,目标设备和源设备均是除本设备以外的设备,目标设备和源设备可以为同一设备,也可以为不同设备。本发明实施例对目标数据包的具体类型不做限定。例如,目标数据包可以为ARP请求包,也可以为ARP响应包。
S102,调度核确定处理所述目标数据包的目标核。
由于本设备的处理器包含多个可以进行数据处理的核,因此,调度核需要从多个核中选择一个核作为目标核来处理该目标数据包,具体的,调度核可以利用多核调度算法,从多个核中选择一个核作为目标核,具体采用的多核调度算法可以为:全局队列调度算法、局部队列调度算法等等,本发明实施例对具体的调度核确定处理目标数据包的目标核的方法不做限定。
实际应用中,调度核和目标核可以对应一个物理核,也可以对应不同的物理核,本发明实施例对此不做限定。
S103,调度核调用所述目标核。
可以理解的是,调度核将目标数据包传递给目标核,可以使目标核对目标数据包进行处理,完成对目标核的调用。具体的调度核将目标数据包传递给目标核的方法为现有技术,本发明实施例在此不再赘述。本发明实施例对具体的将目标数据包传递给目标核的方法不做限定。例如,调用核可以将存储目标数据包内容的结构体以传递参数的形式传递给目标核提供的接口函数,从而,目标核可以获得该目标数据包的内容,进而,目标核可以对该目标数据包进行处理。
S104,目标核根据目标ARP缓存表对所述目标数据包进行处理。
其中,目标ARP缓存表为:目标核上存储的ARP缓存表。
实际应用中,设计人员可以根据自身需求设计根据目标ARP缓存表对目标数据包进行处理的方法,本发明实施例对具体的处理方法不做限定。例如,如果目标数据包是本设备要发送给目标设备的数据包,该处理方法可以为:目标核获得目标数据包中携带的目标设备的IP地址,查找目标ARP缓存表中是否存在该目标设备的MAC地址,如果存在,则将目标设备的MAC地址填充到目标数据包中;将被填充MAC地址后的目标数据包发送给目标设备。
可见,应用本发明实施例提供的技术方案,采用多核处理方式,每个核独立维护自身的ARP缓存表,并且每个核以单线程方式运行,因而,使得每个线程可以单独对ARP缓存表进行访问和操作,无需对ARP缓存表采用锁机制,避免了因使用锁机制而引起的线程阻塞,从而提高了数据包处理效率。为了简化目标核对数据包的处理过程,在一种具体的实施方式中,ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,设备信息包括:设备的IP地址和/或MAC地址,目标数据包中携带目标设备的IP地址,在调度核获得本设备要发送给目标设备的目标数据包后,目标核根据目标ARP缓存表对目标数据包进行处理,可以包括以下步骤:
第一步,目标核根据目标设备的IP地址查找目标ARP缓存表中是否存储有目标设备的MAC地址;如果是,则执行第二步;
第二步,目标核将目标设备的MAC地址填充到目标数据包中;将被填充MAC地址后的目标数据包发送给目标设备。
对于现有技术而言,本设备在获得要发送给目标设备的数据包后,对数据包进行处理的步骤还包括:定期检查数据包状态,而本发明实施例去掉了定期检查数据包状态的步骤,从而简化了目标核对数据包的处理过程,提高了对数据包的处理效率。
实际应用中,在目标ARP缓存表中未存储目标设备的MAC地址时,目标数据包无法被填充目标设备的MAC地址,进而无法被发送给目标设备,此时,目标数据包可以会被丢弃,为了避免目标数据包的丢失,在目标ARP缓存表中未存储目标设备的MAC地址时,该方法还可以包括:目标核在目标ARP缓存表中新建用于存储目标设备信息的目标节点,并将目标设备的IP地址存入所述目标节点;缓存目标数据包。
具体的,每一设备对应的节点存储的内容还包括:缓存包队列,该缓存包队列用于存放暂时未查找到目标设备MAC地址的目标数据包。
可以看出,将暂时未查找到目标设备MAC地址的目标数据包缓存起来,从而避免了目标数据包的丢失。
为了能够将缓存的目标数据包发送给目标设备,在一种具体的实施方式中,针对已被缓存的目标数据包,该方法还可以包括:
当目标核获得目标设备的MAC地址时,目标核将目标设备的MAC地址存入该目标节点;并将目标设备的MAC地址填充至缓存的目标数据包中,将被填充MAC地址后的目标数据包发送至目标设备。
具体的,目标核获得目标设备的MAC地址的方法可以为:目标核以广播方式向本局域网内的其他设备发送ARP请求包,进而,目标核可以获得目标设备回应的ARP响应包,进一步的,可以获得该响应包中携带的该目标设备的MAC地址。
可以看出,当目标核获得目标设备的MAC地址时,可以将目标设备的MAC地址填充至缓存的目标数据包中,从而,能够将被填充MAC地址后的目标数据包发送至目标设备。
为了提高目标核查找目标ARP缓存表的速率,在一种具体的实施方式中,ARP缓存表还用于存储各个节点所对应设备的键值,其中,一个设备的键值为:按照预设哈希算法计算得到的该设备的IP地址对应的键值;目标核根据目标设备的IP地址查找目标ARP缓存表中是否存储有目标设备的MAC地址,可以为:
目标核按照预设哈希算法,计算目标设备的IP地址对应的目标键值;根据目标键值,查找目标ARP缓存表中是否存储有与所述目标键值对应的目标节点;若为是,判断目标节点中是否存储有所述目标设备的MAC地址,若存储有,确定目标ARP缓存表中存储有目标设备的MAC地址。
为了避免哈希冲突和简化算法,目标核可以采用对IP地址的最后八位取值,计算目标设备的IP地址对应的目标键值的公式可以为:
(uint32)IP&(2^8-1)
在一种具体的实施方式中,IP地址可以为:基于IPV4协议的IP地址,基于IPV4协议的IP地址长度为32位,一般而言,局域网中的设备是基于24位子网掩码划分的IP地址,IP地址的最后八位覆盖了局域网中的大部分设备,哈希算法采用对IP地址取最后八位取值,可以使得在同一个网段内各个设备对应的ARP节点的分布尽量离散化,并且由于只用IP地址的后八位,减少了计算复杂度,使得目标核每次查找节点的时间接近于O(1),缩短了查找节点的时间。
需要说明的是,本发明实施例以基于IPV4协议的IP地址为例进行说明,仅为本发明的一个具体实例,并不构成对本发明的限定。在实际应用中,IP地址也可以为基于IPV6协议的IP地址。
在实际应用中,ARP缓存表中各个节点所对应设备的键值可以是基于链表存储的,当发生哈希冲突时,可以选择依次延长链表长度,来解决哈希冲突。具体的延长链表的方法属于现有技术,本发明实施例在此不再赘述。
由于哈希算法采用对IP地址取最后八位取值,减少了计算复杂度,使得目标核每次查找节点的时间接近于O(1),缩短了查找节点的时间,从而提高了查找目标ARP缓存表的速率。
现有技术在每次查找到节点时,会将该节点对应的定时器重置,使得定时器可以重新开始计时,并在超过定时器的定时时间后,会将该节点中存储的内容释放,可以理解为移除该节点,由于频繁的重置定时器会对设备的性能有影响。
因此,为了提高***性能,在一种具体的实施方式中,ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,以及该节点的移除状态,各个节点的移除标识的初始设置为不可移除状态;目标数据包为本设备要发送给目标设备的数据包,目标数据包中携带该目标设备的目标设备信息,目标核根据目标ARP缓存表对目标数据包进行处理,可以包括:目标核查找该目标ARP缓存表中是否存储有与该目标设备信息对应的节点;
该方法还可以包括:
目标核查找到目标ARP缓存表中存储有目标节点时,将目标设备信息对应的节点的移除标识标记为不可移除状态;
该方法还可以包括:
目标核在预设时间点,移除目标ARP缓存表中移除标识被标记为可移除状态的节点;将目标ARP缓存表中处于不可移除状态的节点的移出标识标记为可移除状态。
本发明实施例对标志位的名称不做限定。例如,在节点中引入标志位:used,该used标志位可以为一个bool(布尔)型变量,当used值为1时,表明该节点处于不可移除状态;当used值为0时,表明该节点处于可移除状态,预设时间点可以是由定时器的定时时长形成的时间点,例如,定时器的定时时长为两小时,定时器开始定时时间为9:00,则预设时间点为:11:00、13:00、15:00、17:00等时间点。
可以看出,在每次查询节点时,不重置定时器,而是采用设置标志位的方法,通过标志位的具体数值来表示该节点所处的移除状态,在预设时间点,移除目标ARP缓存表中移除标识被标记为可移除状态的节点;将目标ARP缓存表中处于不可移除状态的节点的移出标识标记为可移除状态,从而实现对节点的超时处理,避免了频繁的重置定时器对设备的性能影响,故提高了***性能。
为了简化目标核对数据包的处理过程,在另一种具体的实施方式中,ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,设备信息包括:设备的IP地址和/或MAC地址,在调度核获得源设备发送给本设备的目标数据包后,目标核根据目标ARP缓存表对目标数据包进行处理,可以包括以下几个步骤:
步骤A,目标核判断目标数据包是否为ARP数据包;若是ARP数据包,则执行步骤B。
步骤B,判断目标数据包中携带的目标IP地址是否与本设备的IP地址一致;如果一致,则执行步骤C。
步骤C,判断目标数据包的类型是否为请求包;如果是请求包,则执行步骤D。
可以理解的是,请求包表示该目标数据包为:源设备发送的用于请求本设备的IP地址和MAC地址的数据包。
步骤D,将目标数据包中携带的源设备的IP地址和源设备的MAC地址缓存至目标ARP缓存表中;并封装本设备的IP地址和MAC地址得到目标应答包,将目标应答包发送给源设备。
对于现有技术而言,本设备在获得源设备发送的数据包后,对数据包进行处理的步骤还包括:构建数据包的状态表,而本发明实施例省略了构建数据包的状态表的步骤,从而简化了目标核对数据包的处理过程,提高了对数据包的处理效率。
为了应对数据包的类型不为请求包的情况,提高对数据包的处理能力,在一种具体的实施方式中,如果目标数据包的类型不为请求包,该方法还可以增加步骤E:目标核判断目标数据包的类型是否为响应包;如果是响应包,则执行步骤F。
可以理解的是,响应包表示该目标数据包为:源设备发送给本设备的数据包,且该数据包用于告知本设备该源设备的IP地址和MAC地址。
步骤F,目标核将目标数据包中携带的源设备的IP地址和MAC地址缓存至目标ARP缓存表中。
可以看出,针对目标数据包的类型为响应包的情况,可以将目标数据包中携带的源设备的IP地址和MAC地址缓存至目标ARP缓存表中,从而提供了一种应对数据包的类型不为请求包的方法,提高对数据包的处理能力。
为了避免不必要的内存占用,提高内存利用率,在另一种具体的实施方式中,如果目标数据包中携带的目标IP地址与本设备的IP地址不一致,或者,如果目标数据包的类型不为响应包,所述方法还可以增加步骤G:目标核丢弃目标数据包;释放目标数据包在目标核上所占用的内存。
可以看出,针对目标核无法对目标数据包进行处理的情况,即出现目标数据包中携带的目标IP地址与本设备的IP地址不一致,或者,目标数据包的类型不为响应包的情况,目标核可以丢弃目标数据包,并释放目标数据包在目标核上所占用的内存,从而避免了不必要的内存占用,提高了内存利用率。
为了提高ARP缓存表的可靠性,在实际应用中,该方法还可以包括:
目标核检测目标ARP缓存表是否被更新;若为是,则向其他核发送目标ARP缓存表的更新消息,以使其他核根据该更新消息更新存储于自身的ARP缓存表。
需要说明的是,当目标核检测到目标ARP缓存表出现节点被移除、新建节点的情况,可以认为检测到目标ARP缓存表被更新,另外,当目标核检测到目标ARP缓存表中的一个或多个节点存储的信息发生改变时,也可认为检测到目标ARP缓存表被更新,例如,目标ARP缓存表中节点A中之前存储的设备a的IP地址为H,当目标核检测到需要将节点A中存储的IP地址改为M时,即可认为检测到目标ARP缓存表被更新,则需要向其他核发送所述目标ARP缓存表的更新消息,从而,其他核可以根据该更新消息更新存储于自身的ARP缓存表。
可以看出,目标核检测到目标ARP缓存表被更新后,可以向其他核发送目标ARP缓存表的更新消息,从而,其他核可以根据该更新消息更新存储于自身的ARP缓存表,故实现了每个核上的ARP缓存表的同步更新,提高了ARP缓存表的可靠性。
下面通过一个具体实例来对本发明实施例进行简单介绍。
将本发明实施例提供的数据包处理方法应用于某个设备,该设备包含多核处理器,并且该设备是基于DPDK框架来实现本发明实施例提供的数据包处理方法。DPDK全称Data Plane Development Kit,DPDK是一种运行在用户态的快速处理包的高效率开发库,用于对数据包的高性能处理。DPDK运行在用户态上,可以利用自身提供的数据平面库来收发数据包,例如,利用多核并行处理、UIO(Userspace I/O)、大页内存等技术来收发数据包,绕过了Linux内核协议栈对数据包处理过程,因此,基于DPDK开发的数据包处理方法在处理效率上相对于基于linux内核的协议栈开发的数据包处理方法有很大的优势,能够明显提高对数据包的处理速度,并且由于DPDK是运行在用户态,相对于运行在内核态而言,具有更好的可移植性和可修改性,因而,基于DPDK框架实现本发明实施例提供的数据包处理方法具有更好的灵活性。
该设备中的调度核在获得本设备要发送给目标设备的目标数据包后,可以采用全局队列调度算法,确定处理目标数据包的目标核,并调用该目标核,使该目标核可以按照如图2所示的数据包处理流程对该目标数据包进行处理。
参见图2,目标核根据目标数据包中携带的目标设备的IP地址,计算该IP地址对应的哈希值,利用哈希值,确定能否在目标ARP缓存表中查找到与该目标设备对应的目标节点,如果能找到,判断目标节点中是否存储有目标设备的MAC地址,若存储有,确定目标ARP缓存表中存储有目标设备的MAC地址,并将目标设备的MAC地址填充到目标数据包中;将被填充MAC地址后的目标数据包发送给目标设备,如果不能找到,则在目标ARP缓存表中新建用于存储目标设备信息的目标节点,并将目标设备的IP地址存入目标节点,并缓存目标数据包。
可见,应用本发明实施例提供的技术方案,采用多核处理方式,每个核独立维护自身的ARP缓存表,并且每个核以单线程方式运行,因而,使得每个线程可以单独对ARP缓存表进行访问和操作,无需对ARP缓存表采用锁机制,避免了因使用锁机制而引起的线程阻塞,从而提高了数据包处理效率,并且去掉了定期检查数据包状态的步骤,从而简化了目标核对数据包的处理过程,进一步的,将暂时未查找到目标设备MAC地址的目标数据包缓存起来,从而避免了目标数据包的丢失,采用哈希算法查找节点,缩短了查找节点的时间,从而提高了查找目标ARP缓存表的速率。
类似的,该设备中的调度核在获得源设备发送的目标数据包后,可以采用全局队列调度算法,确定处理所述目标数据包的目标核,并调用该目标核,使该目标核可以按照如图3所示的数据包处理流程对该目标数据包进行处理。
参见图3,目标核初始化定时器和目标ARP缓存表,其中,目标ARP缓存表为用于存储节点信息的哈希表,具体的目标ARP缓存表的结构图参见图4,数字1-5分别为:利用哈希算法,基于各个设备的IP地址计算得到的各个设备的哈希值,ARP节点内的主要的数据内容包括:MAC地址,IP地址,对应的网卡端口,超时的定时器,缓存包队列。
在初始化定时器和目标ARP缓存表后,目标核判断收到的目标数据包是否为ARP数据包;若是ARP数据包,则判断目标数据包中携带的目标IP地址是否与本设备的IP地址一致;如果一致,判断目标数据包的类型是否为请求包;如果是请求包,则将目标数据包中携带的源设备的IP地址和源设备的MAC地址缓存至目标ARP缓存表中;并封装本设备的IP地址和MAC地址得到目标应答包,将目标应答包发送给所述源设备;如果目标数据包的类型不为请求包,判断目标数据包的类型是否为响应包;如果是响应包,将目标数据包中携带的源设备的IP地址和MAC地址缓存至目标ARP缓存表中。如果目标数据包中携带的目标IP地址与本机的IP地址不一致,或者,如果所述目标数据包的类型不为响应包,则丢弃目标数据包;释放目标数据包在目标核上所占用的内存。
可见,应用本发明实施例提供的技术方案,采用多核处理方式,每个核独立维护自身的ARP缓存表,并且每个核以单线程方式运行,因而,使得每个线程可以单独对ARP缓存表进行访问和操作,无需对ARP缓存表采用锁机制,避免了因使用锁机制而引起的线程阻塞,从而提高了数据包处理效率,并且省略了构建数据包的状态表的步骤,从而简化了目标核对数据包的处理过程,进一步的,针对目标数据包的类型为响应包的情况,可以将目标数据包中携带的源设备的IP地址和MAC地址缓存至目标ARP缓存表中,从而提供了一种应对数据包的类型不为请求包的方法,提高对数据包的处理能力,针对目标核无法对目标数据包进行处理的情况,即出现目标数据包中携带的目标IP地址与本设备的IP地址不一致,或者,目标数据包的类型不为响应包的情况,目标核可以丢弃目标数据包,并释放目标数据包在目标核上所占用的内存,从而避免了不必要的内存占用,提高了内存利用率。
与上述的方法实施例相对应,本发明实施例还提供一种数据包处理装置,应用于包含多核处理器的设备,每个核以单线程方式运行,每个核上存储有ARP缓存表。
参见图5,图5为本发明实施例所提供的一种数据包处理装置的结构示意图,该装置包括:收发模块501和处理模块502;
收发模块501,用于多核处理器中的调度核获得目标数据包;
处理模块502,包括:应用于多核处理器的调度核中的第一处理子模块和应用于多核处理器的目标核中的第二处理子模块;
第一处理子模块,用于获得目标数据包;确定处理该目标数据包的目标核;调用该目标核;
第二处理子模块,用于根据目标ARP缓存表对该目标数据包进行处理,其中,目标ARP缓存表为:该目标核上存储的ARP缓存表。
可见,应用本发明实施例提供的技术方案,采用多核处理方式,每个核独立维护自身的ARP缓存表,并且每个核以单线程方式运行,因而,使得每个线程可以单独对ARP缓存表进行访问和操作,无需对ARP缓存表采用锁机制,避免了因使用锁机制而引起的线程阻塞,从而提高了数据包处理效率。
其中,ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,设备信息包括:设备的IP地址和/或MAC地址,该收发模块501,还用于:
获得本设备要发送给目标设备的目标数据包,其中,该目标数据包中携带该目标设备的IP地址;
该第二处理子模块,还用于:
根据该目标设备的IP地址查找该目标ARP缓存表中是否存储有该目标设备的MAC地址;
若为是,将该目标设备的MAC地址填充到该目标数据包中;
将被填充MAC地址后的目标数据包发送给该目标设备。
其中,该第二处理子模块,还用于:
若该目标ARP缓存表中未存储该目标设备的MAC地址,在该目标ARP缓存表中新建用于存储该目标设备信息的目标节点,并将该目标设备的IP地址存入该目标节点;缓存该目标数据包。
其中,该第二处理子模块,还用于:
当目标核获得该目标设备的MAC地址时,将该目标设备的MAC地址存入该目标节点;并将该目标设备的MAC地址填充至缓存的目标数据包中,将被填充MAC地址后的目标数据包发送至该目标设备。
其中,ARP缓存表还用于存储各个节点所对应设备的键值,其中,一个设备的键值为:按照预设哈希算法计算得到的该设备的IP地址对应的键值;
该第二处理子模块,还用于:
按照该预设哈希算法,计算该目标设备的IP地址对应的目标键值;
根据该目标键值,查找该目标ARP缓存表中是否存储有与该目标键值对应的目标节点;
若为是,判断该目标节点中是否存储有该目标设备的MAC地址,若存储有,确定该目标ARP缓存表中存储有该目标设备的MAC地址。
其中,ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,以及该节点的移除状态,各个节点的移除标识的初始设置为不可移除状态;目标数据包为本设备要发送给目标设备的数据包,该目标数据包中携带该目标设备的目标设备信息,
目标核根据目标ARP缓存表对该目标数据包进行处理,包括:目标核查找该目标ARP缓存表中是否存储有与该目标设备信息对应的节点;
该第二处理子模块,还用于:
查找到该目标ARP缓存表中存储有该目标设备信息对应的节点时,将该目标设备信息对应的节点的移除标识标记为不可移除状态;
在预设时间点,移除该目标ARP缓存表中移除标识被标记为可移除状态的节点;
将该目标ARP缓存表中处于不可移除状态的节点的移出标识标记为可移除状态。
其中,ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,设备信息包括:设备的IP地址和/或MAC地址,该收发501模块,还用于:
获得源设备发送的目标数据包;
该第二处理子模块,还用于:
判断该目标数据包是否为ARP数据包;
若是ARP数据包,则判断该目标数据包中携带的目标IP地址是否与本设备的IP地址一致;
如果一致,则判断该目标数据包的类型是否为请求包;
如果为请求包,则将该目标数据包中携带的源设备的IP地址和源设备的MAC地址缓存至该目标ARP缓存表中;并封装本设备的IP地址和MAC地址得到目标应答包,将该目标应答包发送给源设备。
其中,该第二处理子模块,还用于:
若该目标数据包的类型不为请求包,则判断该目标数据包的类型是否为响应包;
如果是响应包,则将该目标数据包中携带的源设备的IP地址和MAC地址缓存至该目标ARP缓存表中。
其中,该第二处理子模块,还用于:
如果该目标数据包中携带的目标IP地址与本设备的IP地址不一致,或者,如果该目标数据包的类型不为响应包,则丢弃该目标数据包;释放该目标数据包在该目标核上所占用的内存。
其中,该第二处理子模块还用于:
检测该目标ARP缓存表是否被更新;
若为是,则向其他核发送该目标ARP缓存表的更新消息,以使其他核根据该更新消息更新存储于自身的ARP缓存表。
在可选的实施例中,如图6所示,本发明实施例中的处理模块502可以为处理器610,收发模块501可以是收发器620,同时,本发明实施例提供数据包处理装置,还可以包括存储器630,存储器630用于存储程序代码和数据。
本发明实施例还提供了一种设备,如图7所示,包括多核处理器701、通信接口702、存储器703和通信总线704,其中,多核处理器701,通信接口702,存储器703通过通信总线704完成相互间的通信,
存储器703,用于存放计算机程序;
多核处理器701,用于执行存储器703上所存放的程序时,实现本发明实施例所提供的数据包处理方法,具体的,该数据包处理方法如下步骤:
多核处理器中的调度核获得目标数据包;确定处理该目标数据包的目标核;调用该目标核;
目标核根据目标ARP缓存表对该目标数据包进行处理,其中,目标ARP缓存表为:该目标核上存储的ARP缓存表。
可选的,ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,设备信息包括:设备的IP地址和/或MAC地址,调度核获得目标数据包,包括:
调度核获得本设备要发送给目标设备的目标数据包,其中,该目标数据包中携带该目标设备的IP地址;
目标核根据目标ARP缓存表对该目标数据包进行处理,包括:
目标核根据该目标设备的IP地址查找该目标ARP缓存表中是否存储有该目标设备的MAC地址;
若为是,将该目标设备的MAC地址填充到该目标数据包中;
将被填充MAC地址后的目标数据包发送给该目标设备。
可选的,若该目标ARP缓存表中未存储该目标设备的MAC地址,该方法还包括:
目标核在该目标ARP缓存表中新建用于存储该目标设备信息的目标节点,并将该目标设备的IP地址存入该目标节点;
缓存该目标数据包。
可选的,该方法还包括:
当目标核获得该目标设备的MAC地址时,该目标核将该目标设备的MAC地址存入该目标节点;并将该目标设备的MAC地址填充至缓存的目标数据包中,将被填充MAC地址后的目标数据包发送至该目标设备。
可选的,ARP缓存表还用于存储各个节点所对应设备的键值,其中,一个设备的键值为:按照预设哈希算法计算得到的该设备的IP地址对应的键值;
目标核根据该目标设备的IP地址查找该目标ARP缓存表中是否存储有该目标设备的MAC地址,包括:
目标核按照该预设哈希算法,计算该目标设备的IP地址对应的目标键值;
根据该目标键值,查找该目标ARP缓存表中是否存储有与该目标键值对应的目标节点;
若为是,判断该目标节点中是否存储有该目标设备的MAC地址,若存储有,确定该目标ARP缓存表中存储有该目标设备的MAC地址。
可选的,ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,以及该节点的移除状态,各个节点的移除标识的初始设置为不可移除状态;目标数据包为本设备要发送给目标设备的数据包,该目标数据包中携带该目标设备的目标设备信息,
目标核根据目标ARP缓存表对该目标数据包进行处理,包括:该目标核查找该目标ARP缓存表中是否存储有与该目标设备信息对应的节点;
该方法还包括:
目标核查找到该目标ARP缓存表中存储有该目标设备信息对应的节点时,将该目标设备信息对应的节点的移除标识标记为不可移除状态;
该方法还包括:
目标核在预设时间点,移除该目标ARP缓存表中移除标识被标记为可移除状态的节点;
将该目标ARP缓存表中处于不可移除状态的节点的移出标识标记为可移除状态。
可选的,ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,设备信息包括:设备的IP地址和/或MAC地址,调度核获得目标数据包,包括:
调度核获得源设备发送的目标数据包;
目标核根据该目标设备的IP地址查找该目标ARP缓存表中是否存储有该目标设备的MAC地址,包括:
目标核判断该目标数据包是否为ARP数据包;
若是ARP数据包,判断该目标数据包中携带的目标IP地址是否与本设备的IP地址一致;
如果一致,判断该目标数据包的类型是否为请求包;
如果是请求包,则将该目标数据包中携带的源设备的IP地址和源设备的MAC地址缓存至该目标ARP缓存表中;并封装本设备的IP地址和MAC地址得到目标应答包,将该目标应答包发送给源设备。
可选的,如果该目标数据包的类型不为请求包,该方法还包括:
目标核判断该目标数据包的类型是否为响应包;
如果是响应包,则将该目标数据包中携带的源设备的IP地址和MAC地址缓存至该目标ARP缓存表中。
可选的,如果该目标数据包中携带的目标IP地址与本设备的IP地址不一致,或者,如果该目标数据包的类型不为响应包,该方法还包括:
目标核丢弃该目标数据包;
释放该目标数据包在该目标核上所占用的内存。
可选的,该方法还包括:
目标核检测该目标ARP缓存表是否被更新;
若为是,向其他核发送该目标ARP缓存表的更新消息,以使其他核根据该更新消息更新存储于自身的ARP缓存表。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect,简称PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,简称EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,简称RAM),也可以包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,简称CPU)、网络处理器(Ne twork Processor,简称NP)等;还可以是数字信号处理器(Digital Signal Processing,简称DSP)、专用集成电路(Applica tion SpecificIntegrated Circuit,简称ASIC)、现场可编程门阵列(Field-Programmable Gate Array,简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中,还提供了一种计算机可读存储介质,该计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述实施例中任一所述的数据包处理方法。
在本发明提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述实施例中任一所述的数据包处理方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (19)
1.一种数据包处理方法,其特征在于,应用于包含多核处理器的设备,每个核以单线程方式运行,每个核上存储有ARP缓存表,所述方法包括:
所述多核处理器中的调度核获得目标数据包;确定处理所述目标数据包的目标核;并调用所述目标核;
所述目标核根据目标ARP缓存表对所述目标数据包进行处理,其中,所述目标ARP缓存表为:所述目标核上存储的ARP缓存表;
所述方法还包括:
所述目标核检测所述目标ARP缓存表是否被更新;
若为是,向其他核发送所述目标ARP缓存表的更新消息,以使其他核根据所述更新消息更新存储于自身的ARP缓存表。
2.根据权利要求1所述的方法,其特征在于,所述ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,所述设备信息包括:设备的IP地址和/或MAC地址,
所述调度核获得目标数据包,包括:
所述调度核获得本设备要发送给目标设备的目标数据包,其中,所述目标数据包中携带所述目标设备的IP地址;
所述目标核根据目标ARP缓存表对所述目标数据包进行处理,包括:
所述目标核根据所述目标设备的IP地址查找所述目标ARP缓存表中是否存储有所述目标设备的MAC地址;
若为是,将所述目标设备的MAC地址填充到所述目标数据包中;
将被填充MAC地址后的所述目标数据包发送给所述目标设备。
3.根据权利要求2所述的方法,其特征在于,若所述目标ARP缓存表中未存储所述目标设备的MAC地址,所述方法还包括:
所述目标核在所述目标ARP缓存表中新建用于存储所述目标设备信息的目标节点,并将所述目标设备的IP地址存入所述目标节点;
缓存所述目标数据包。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
当所述目标核获得所述目标设备的MAC地址时,所述目标核将所述目标设备的MAC地址存入所述目标节点;并将所述目标设备的MAC地址填充至缓存的所述目标数据包中,将被填充MAC地址后的所述目标数据包发送至所述目标设备。
5.根据权利要求2所述的方法,其特征在于,
所述ARP缓存表还用于存储各个节点所对应设备的键值,其中,一个设备的键值为:按照预设哈希算法计算得到的该设备的IP地址对应的键值;
所述目标核根据所述目标设备的IP地址查找所述目标ARP缓存表中是否存储有所述目标设备的MAC地址,包括:
所述目标核按照所述预设哈希算法,计算所述目标设备的IP地址对应的目标键值;
根据所述目标键值,查找所述目标ARP缓存表中是否存储有与所述目标键值对应的目标节点;
若为是,判断所述目标节点中是否存储有所述目标设备的MAC地址,若存储有,确定所述目标ARP缓存表中存储有所述目标设备的MAC地址。
6.根据权利要求1所述的方法,其特征在于,所述ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,以及该节点的移除状态,各个节点的移除标识的初始设置为不可移除状态;所述目标数据包为本设备要发送给目标设备的数据包,所述目标数据包中携带所述目标设备的目标设备信息,
所述目标核根据目标ARP缓存表对所述目标数据包进行处理,包括:所述目标核查找所述目标ARP缓存表中是否存储有与所述目标设备信息对应的节点;
所述方法还包括:
所述目标核查找到所述目标ARP缓存表中存储有所述目标设备信息对应的节点时,将所述目标设备信息对应的节点的移除标识标记为不可移除状态;
所述方法还包括:
所述目标核在预设时间点,移除所述目标ARP缓存表中移除标识被标记为可移除状态的节点;
将所述目标ARP缓存表中处于不可移除状态的节点的移出标识标记为可移除状态。
7.根据权利要求1所述的方法,其特征在于,所述ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,所述设备信息包括:设备的IP地址和/或MAC地址,
所述调度核获得目标数据包,包括:
所述调度核获得源设备发送的目标数据包;
所述目标核根据目标ARP缓存表对目标数据包进行处理,包括:
所述目标核判断所述目标数据包是否为ARP数据包;
若是ARP数据包,判断所述目标数据包中携带的目标IP地址是否与本设备的IP地址一致;
如果一致,判断所述目标数据包的类型是否为请求包;
如果是请求包,则将所述目标数据包中携带的所述源设备的IP地址和所述源设备的MAC地址缓存至所述目标ARP缓存表中;并封装本设备的IP地址和MAC地址得到目标应答包,将所述目标应答包发送给所述源设备。
8.根据权利要求7所述的方法,其特征在于,如果所述目标数据包的类型不为请求包,所述方法还包括:
所述目标核判断所述目标数据包的类型是否为响应包;
如果是响应包,则将所述目标数据包中携带的所述源设备的IP地址和MAC地址缓存至所述目标ARP缓存表中。
9.根据权利要求8所述的方法,其特征在于,如果所述目标数据包中携带的目标IP地址与本设备的IP地址不一致,或者,如果所述目标数据包的类型不为响应包,所述方法还包括:
所述目标核丢弃所述目标数据包;
释放所述目标数据包在所述目标核上所占用的内存。
10.一种数据包处理装置,其特征在于,应用于包含多核处理器的设备,每个核以单线程方式运行,每个核上存储有ARP缓存表所述装置包括:收发模块和处理模块;
所述收发模块,用于所述多核处理器中的调度核获得目标数据包;
所述处理模块,包括:应用于所述多核处理器的调度核中的第一处理子模块和应用于所述多核处理器的目标核中的第二处理子模块;
所述第一处理子模块,用于确定处理所述目标数据包的目标核;调用所述目标核;
所述第二处理子模块,用于根据目标ARP缓存表对所述目标数据包进行处理,其中,所述目标ARP缓存表为:所述目标核上存储的ARP缓存表;
所述第二处理子模块,还用于:
检测所述目标ARP缓存表是否被更新;
若为是,则向其他核发送所述目标ARP缓存表的更新消息,以使其他核根据所述更新消息更新存储于自身的ARP缓存表。
11.根据权利要求10所述的装置,其特征在于,所述ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,所述设备信息包括:设备的IP地址和/或MAC地址,
所述收发模块,还用于:
获得本设备要发送给目标设备的目标数据包,其中,所述目标数据包中携带所述目标设备的IP地址;
所述第二处理子模块,还用于:
根据所述目标设备的IP地址查找所述目标ARP缓存表中是否存储有所述目标设备的MAC地址;
若为是,将所述目标设备的MAC地址填充到所述目标数据包中;
将被填充MAC地址后的所述目标数据包发送给所述目标设备。
12.根据权利要求11所述的装置,其特征在于,所述第二处理子模块,还用于:
若所述目标ARP缓存表中未存储所述目标设备的MAC地址,在所述目标ARP缓存表中新建用于存储所述目标设备信息的目标节点,并将所述目标设备的IP地址存入所述目标节点;
缓存所述目标数据包。
13.根据权利要求12所述的装置,其特征在于,所述第二处理子模块,还用于:
当所述目标核获得所述目标设备的MAC地址时,将所述目标设备的MAC地址存入所述目标节点;并将所述目标设备的MAC地址填充至缓存的所述目标数据包中,将被填充MAC地址后的所述目标数据包发送至所述目标设备。
14.根据权利要求11所述的装置,其特征在于,
所述ARP缓存表还用于存储各个节点所对应设备的键值,其中,一个设备的键值为:按照预设哈希算法计算得到的该设备的IP地址对应的键值;
所述第二处理子模块,还用于:
按照所述预设哈希算法,计算所述目标设备的IP地址对应的目标键值;
根据所述目标键值,查找所述目标ARP缓存表中是否存储有与所述目标键值对应的目标节点;
若为是,判断所述目标节点中是否存储有所述目标设备的MAC地址,若存储有,确定所述目标ARP缓存表中存储有所述目标设备的MAC地址。
15.根据权利要求10所述的装置,其特征在于,所述ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,以及该节点的移除状态,各个节点的移除标识的初始设置为不可移除状态;所述目标数据包为本设备要发送给目标设备的数据包,所述目标数据包中携带所述目标设备的目标设备信息,
所述目标核根据目标ARP缓存表对所述目标数据包进行处理,包括:所述目标核查找所述目标ARP缓存表中是否存储有与所述目标设备信息对应的节点;
所述第二处理子模块,还用于:
查找到所述目标ARP缓存表中存储有所述目标设备信息对应的节点时,将所述目标设备信息对应的节点的移除标识标记为不可移除状态;
在预设时间点,移除所述目标ARP缓存表中移除标识被标记为可移除状态的节点;
将所述目标ARP缓存表中处于不可移除状态的节点的移出标识标记为可移除状态。
16.根据权利要求10所述的装置,其特征在于,所述ARP缓存表由各个设备对应的节点组成,每一设备对应的节点用于存储该设备的设备信息,所述设备信息包括:设备的IP地址和/或MAC地址,
所述收发模块,还用于:
获得源设备发送的目标数据包;
所述第二处理子模块,还用于:
判断所述目标数据包是否为ARP数据包;
若是ARP数据包,则判断所述目标数据包中携带的目标IP地址是否与本设备的IP地址一致;
如果一致,则判断所述目标数据包的类型是否为请求包;
如果为请求包,则将所述目标数据包中携带的所述源设备的IP地址和所述源设备的MAC地址缓存至所述目标ARP缓存表中;并封装本设备的IP地址和MAC地址得到目标应答包,将所述目标应答包发送给所述源设备。
17.根据权利要求16所述的装置,其特征在于,所述第二处理子模块还用于:
若所述目标数据包的类型不为请求包,则判断所述目标数据包的类型是否为响应包;
如果是响应包,则将所述目标数据包中携带的所述源设备的IP地址和MAC地址缓存至所述目标ARP缓存表中。
18.根据权利要求17所述的装置,其特征在于,所述第二处理子模块,还用于:
如果所述目标数据包中携带的目标IP地址与本设备的IP地址不一致,或者,如果所述目标数据包的类型不为响应包,则丢弃所述目标数据包;释放所述目标数据包在所述目标核上所占用的内存。
19.一种数据包处理设备,其特征在于,包括多核处理器、通信接口、存储器和通信总线,其中,多核处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
多核处理器,用于执行存储器上所存放的程序时,实现权利要求1-9任一所述的方法步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710491127.1A CN107360268B (zh) | 2017-06-23 | 2017-06-23 | 一种数据包处理方法、装置及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710491127.1A CN107360268B (zh) | 2017-06-23 | 2017-06-23 | 一种数据包处理方法、装置及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107360268A CN107360268A (zh) | 2017-11-17 |
CN107360268B true CN107360268B (zh) | 2020-11-06 |
Family
ID=60273733
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710491127.1A Active CN107360268B (zh) | 2017-06-23 | 2017-06-23 | 一种数据包处理方法、装置及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107360268B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108134855B (zh) * | 2017-12-18 | 2021-03-09 | 东软集团股份有限公司 | Arp表管理方法、处理器核心、存储介质、电子设备 |
CN108345502A (zh) * | 2018-01-15 | 2018-07-31 | 中兴飞流信息科技有限公司 | 基于dpdk的资源调度方法、装置、终端设备及可读存储介质 |
CN108366024A (zh) * | 2018-02-07 | 2018-08-03 | 迈普通信技术股份有限公司 | 报文转发方法及装置 |
CN108900327B (zh) * | 2018-06-20 | 2021-06-18 | 昆明理工大学 | 一种基于dpdk的天文数据采集和实时处理方法 |
CN111490963B (zh) * | 2019-01-25 | 2022-07-29 | 上海哔哩哔哩科技有限公司 | 基于quic协议栈的数据处理方法、***、设备及存储介质 |
CN113835902B (zh) * | 2021-09-22 | 2023-12-05 | 抖音视界有限公司 | 一种数据处理方法、装置、计算机设备及存储介质 |
CN115567590B (zh) * | 2022-11-17 | 2023-03-10 | 鹏城实验室 | 数据包调度方法、装置、设备及可读存储介质 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101128827A (zh) * | 2005-02-24 | 2008-02-20 | 塞朗德***有限公司 | 用于交换网络中分布式数据管理的方法和装置 |
CN100490424C (zh) * | 2005-03-01 | 2009-05-20 | 杭州华三通信技术有限公司 | 一种分布式arp实现方法 |
CN101267435A (zh) * | 2008-04-17 | 2008-09-17 | 中兴通讯股份有限公司 | 一种地址解析协议实现方法 |
US20100329258A1 (en) * | 2009-06-30 | 2010-12-30 | Alcatel-Lucent Usa Inc. | Dynamically enabling mpls stations and ports using an arp database |
CN101699821B (zh) * | 2009-11-02 | 2012-07-25 | 清华大学 | 一种分布式多核网络***中地址解析协议实现的方法 |
CN102081603B (zh) * | 2009-11-27 | 2015-06-03 | 上海博达数据通信有限公司 | 一种在多核环境下的arp查询优化的方法 |
CN103188155B (zh) * | 2011-12-27 | 2016-04-06 | 上海博达数据通信有限公司 | 一种基于分布式***的arp实现方法 |
US10135914B2 (en) * | 2013-04-16 | 2018-11-20 | Amazon Technologies, Inc. | Connection publishing in a distributed load balancer |
-
2017
- 2017-06-23 CN CN201710491127.1A patent/CN107360268B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN107360268A (zh) | 2017-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107360268B (zh) | 一种数据包处理方法、装置及设备 | |
WO2017067391A1 (zh) | 虚拟机的数据共享方法及装置 | |
CN107872486B (zh) | 通信方法和装置 | |
US11431624B2 (en) | Communication method and network interface card | |
CN109981493B (zh) | 一种用于配置虚拟机网络的方法和装置 | |
US20200364080A1 (en) | Interrupt processing method and apparatus and server | |
JP2005044353A (ja) | 複数のnicrdma対応デバイスにおける状態の移行 | |
CN113891396B (zh) | 数据包的处理方法、装置、计算机设备和存储介质 | |
JP2016522627A (ja) | パケット処理方法および装置 | |
CN110049503B (zh) | 一种获取数据的方法和设备 | |
CN110413845B (zh) | 基于物联网操作***的资源存储方法及装置 | |
CN108134855B (zh) | Arp表管理方法、处理器核心、存储介质、电子设备 | |
US9973440B2 (en) | Resource notification method, device and system | |
US10289384B2 (en) | Methods, systems, and computer readable media for processing data containing type-length-value (TLV) elements | |
US9923794B2 (en) | Method, apparatus, and system for identifying abnormal IP data stream | |
US9015438B2 (en) | System and method for achieving enhanced performance with multiple networking central processing unit (CPU) cores | |
CN109698845B (zh) | 数据传输的方法、服务器、卸载卡及存储介质 | |
WO2018068655A1 (zh) | 一种许可管理方法和*** | |
WO2015024373A1 (zh) | 一种虚拟机通信方法及装置 | |
JP2011229093A (ja) | ネットワーク装置 | |
CN109639698B (zh) | 一种数据处理方法及服务器 | |
CN106790441B (zh) | 创建策略模板表的方法及装置、会话处理的方法及装置 | |
CN113630300B (zh) | 用于报文传输的方法和节点 | |
CN114697269A (zh) | 数据通信方法、装置、设备和介质 | |
CN109462609B (zh) | 一种arp抑制表项生成方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |