[发明专利]一种避免数据混乱的内存回收方法

说明书

技术领域

本发明涉及网络设备中内存的回收技术，具体是Linux系统下SKB的回收技术,特别地，涉及一种处理经过skb_clone后的SKB的回收方法。

背景技术

Linux作为一种通用的网络操作系统，正越来越被广泛的应用于各种终端设备中。

网络设备启动时，首先从系统中分配N块SKB数据块，N的值是根据内存多少来设定的，一般是8M内存N设定50，16M内存N设定200，32M内存N设定400。将数据块加入到网络设备的接收队列中， SKB有两部分组成，一个为sk_buff结构，用来记录报文的相关信息，另一个为数据存储区，保存报文的具体的数据。当网络设备收到一个报文时，需要申请SKB作为数据缓冲区。报文处理完成后，整个SKB数据块，包括sk_buff结构和数据存储区被回收，再次加入到网络设备的接收队列中，准备存储其他报文数据。

一般情况下，SKB的两个部分是在一起进行处理的，回收时两部分一起回收。

当同一个SKB需要由系统中不同的过程分别处理时，系统会使用另外一个sk_buff结构和数据存储区关联起来，这个过程叫做skb_clone，这时会有两个sk_buff结构和数据存储区关联，一个是原有的sk_buff结构，另一

个是通过skb_clone生成的sk_buff结构，另外数据存储区中记录被引用次数的计数器加一，为叙述方便，我们分别称之为sk_buff_orig和sk_buff_clone。sk_buff_clone由系统统一管理，不在上述SKB数据块中，不需要回收。

这时，在下面情况下会出现问题：当sk_buff_orig先释放时，SKB数据块，既sk_buff_orig和数据存储区都被回收，SKB数据块加入到网络设备的接收队列中，此时该SKB数据块的数据存储区还关联着sk_buff_clone。如果在sk_buff_clone结构释放之前该SKB数据块被再次使用，则与sk_buff_clone关联的数据存储区会被覆盖，造成数据混乱，产生错误。

更复杂的情况是，sk_buff_orig和 sk_buff_clone都有可能会被再次执行skb_clone，产生更多的sk_buff结构与数据存储区关联。

在现有的处理方式下，只能是在所有执行skb_clone所产生的sk_buff结构都释放掉以后再释放最早分配的sk_buff，否则就有可能出现数据被覆盖的问题，这也限制了程序员在编程过程中的思路。

发明内容

本发明的目的是解决上述问题，提供一种处理经过skb_clone过程的SKB的回收方法。 

本发明采用的技术方案是：一种避免数据混乱的内存回收方法，本方法的实现借助于运行Linux系统的网络设备，网络设备通过接口连接到外部网络，网络设备驱动程序在内存中分配N个SKB数据块用来接收数据，SKB数据块包括sk_buff结构和数据存储区，N根据网络设备中的内存总量确定，特别是：网络设备中增设内存回收模块，在SKB数据块的sk_buff结构中增设存储数据块标志信息和指向内存回收模块的存储单元，处理时包含以下步骤：

A、网络设备收到数据时，分配一个SKB数据块，初始化该数据块的sk_buff结构，设置结构中指向内存回收模块的存储单元，将数据块标志信息设置为回收sk_buff结构和数据存储区；

B、在系统执行skb_clone时检查原有sk_buff结构中的数据块标志信息字段，判断是否包含回收数据存储区的设置，如果是则设置新的sk_buff结构中数据块标志信息字段为回收数据存储区，此时数据存储区中的计数器加一；

C、在系统释放数据时，检查数据块标志信息字段，如果设置了需要回收sk_buff结构或数据存储区的标志，则执行增设的内存回收模块，否则执行正常的释放过程；

D、增设的内存回收模块执行过程包含以下步骤：

如果当前回收的是sk_buff结构，则设置结构中的数据块标志信息，表示skb_buff结构已经回收；如果当前回收的是数据存储区，计数器减一，如果计数器为0，根据数据存储区找到该SKB的skb_buff结构，并设置该结构中的数据块标志信息，表示据存储区已经回收；判断数据块标志信息，如果据skb_buff结构和数据存储区都已回收，则将SKB数据块加入到数据接收队列中。

sk_buff结构中增设的存储数据块标志信息的存储单元是recycle_flags和recycled_flags，所述的sk_buff结构中增设的指向内存回收模块的存储单元是recycle_hook。