[发明专利]内存释放方法和路由系统

说明书

技术领域

本发明涉及数据通信技术，特别涉及内存释放方法和路由系统。

背景技术

随着物理接口速率的不断提升，路由系统中CPU的转发核(core)数也随之增加。在路由系统中，CPU的各个转发核通过并行工作方式并行处理报文转发，以期提高报文转发性能。但是，当多个转发核同时对同一代码区(记为共享资源)访问时，为避免冲突，需要实现多个转发核对共享资源的互斥访问，该互斥访问不能体现出多核并行执行的优点。

为了体现出多核并行执行的优点，就需要避免共享资源的互斥访问。现有技术提供了以下方法来取代共享资源的互斥访问：通过资源指针控制共享资源的访问。该通过资源指针控制共享资源的访问具体实现时可为：在读共享资源时不用互斥，可以通过资源指针直接访问；而在写共享资源时也不用互斥，即首先拷贝一份共享资源，然后在拷贝的共享资源上进行写操作，写操作完成后更新资源指针，让其指向新拷贝的共享资源。

至于原来的共享资源，其需要释放。其中，该释放资源是基于时间的内存延迟释放方法，即从上述更新资源指针的时间点算起，在延迟一段时间后，释放原始的共享资源。该延迟的时间是静态指定的，如1秒或10秒等。

但是，这种基于时间的内存延迟释放方法是低效、甚至是不可靠的，因为延迟的时间是静态指定的，如果指定的延迟时间过短，那么在该延迟时间到达时，还会存在该待释放的资源还有被访问的可能，这影响资源访问；如果指定的延迟时间过长，那么势必会在一段时间内减小系统可提供的空闲内存的数量，造成资源的浪费。

发明内容

本发明提供了内存释放方法和路由系统，以避免基于时间的内存延迟释放方法所带来的低效、甚至不可靠的缺陷。

本发明提供的技术方案包括：

一种内存释放方法，包括：

对路由系统中的所有转发核按照设定的规则依次进行组织；

每个转发核在更新资源指针指向的资源后，将该资源指针在更新之前指向的资源作为需要释放的资源，存放至下一个转发核被分配的资源释放队列中；

每个转发核检查自身被分配的资源释放队列是否存在需要释放的资源，如果是，则依次取出每一需要释放的资源，并判断该资源是否为由于自身更新资源指针指向的资源而确定的需要释放的资源，如果是，则释放该资源，否则，将该资源继续作为需要释放的资源存放至下一个转发核被分配的资源释放队列中。

一种路由系统，包括：组织单元、配置单元和多个转发核，其中，

所述组织单元，用于对路由系统中的所有转发核按照设定的规则进行组织；

所述配置单元，用于为每个转发核分配独立的资源释放队列；

每一转发核包括：第一处理单元和第二处理单元，其中，

所述第一处理单元，用于在其所处的转发核更新资源指针指向的资源后，将该资源指针在更新之前指向的资源作为需要释放的资源，存放至该转发核的下一个转发核被分配的资源释放队列中；

所述第二处理单元，用于检查其所处的转发核被分配的资源释放队列是否存在需要释放的资源，如果是，则依次取出每一需要释放的资源，并判断该资源是否为由于其所处的转发核更新资源指针指向的资源而确定的需要释放的资源，如果是，则释放该资源，否则，将该资源继续作为需要释放的资源存放至该转发核的下一个转发核被分配的资源释放队列中。

由以上技术方案可以看出，本发明中，每个转发核在其由于更新资源指针指向的资源而确定的需要释放的资源经过所有转发核之后才释放该资源，即在所有转发核都不访问该资源时才及时释放该资源，这一方面不会影响资源访问，另一方面也能及时释放资源，不会造成资源的浪费，避免基于时间的内存延迟释放方法所带来的低效、甚至不可靠的缺陷，完全避免了基于时间的内存延迟释放方法所带来的低效、甚至不可靠的缺陷。

附图说明

图1为本发明实施例提供的基本流程图；

图2为本发明实施例提供的环结构示意图；

图3为本发明实施例提供的环结构另一示意图；

图4为本发明实施例提供的路由系统结构图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

参见图1，图1为本发明实施例提供的基本流程图。如图1所示，该流程可包括以下步骤：

步骤101，对路由系统中的所有转发核按照设定的规则依次进行组织。

本步骤101具体实现时可为将所有转发核按照设定的顺序依次组成一个环。