[发明专利]基于内容与关系分离的大数据集任务的节点迁移方法

摘要

本发明属于互联网IP路由器数据以及内存管理方法技术领域，其具体特征在于依次含有以下步骤：依次建立包含路由信息的内容数据内存池和包含路由条目之间关系的结构数据内存池；依据上述两个内存地址池首地址之差得出并建立该内存池对在存储地址上的映射关系；分别建立上述内存池各自的空闲内存链表；当要把路由表移到一个独立的内存区域时要分别根据各自内存池的大小在新内存区域内分别建立内容数据内存池和结构数据内存池，并重新建立新内存空间内的映射关系与空闲内存链表，用来管理在路由维护中可能出现的地址空洞。本发明实现了IP路由器软件体系结构中大数据集的动态维护。

主权项

1.基于内容与关系分离的大数据集任务的迁移方法，其特征在于该方法是通过在互联网IP路由器或终端主机的软件体系结构中增加一个动态任务迁移模块来实现的，依次含有以下步骤：步骤(1.)：建立内容数据存储池，记录各内存池的首地址，并存储包含目标子网、下一跳、出接口以及优先级在内的路由器内部的路由信息；步骤(2.)：建立结构数据内存池，记录该内存池的首地址并存储路由器内部路由信息之间的关联，其中包含指向内容数据内存池的指针以及两个用于快速检索的指针；步骤(3.)：初始化内容数据内存池和结构数据内存池；步骤(4.)：建立所述内容数据内存池和结构数据内存池之间在存储地址上的一一对应的映射关系；同时，建立各内存地址和空闲内存链表，该链表是一个用于存储空闲内存地址的指针链表，以便对由于路由条目的撤消而形成的内存地址空洞进行管理；其中，所述映射关系具体表现在内容数据内存池与结构数据内存池在内存中首地址之差与所述内存池之间对应条目在内存地址上的偏移量是相同的；步骤(5.)：在执行完路由条目的删除操作后，由步骤(4.)中的空闲内存链表对由删除带来的内存地址空洞的详细信息做记录，该详细信息包括：空闲内存链表的首地址指针以及下一个空闲空间内存区域的地址；步骤(6)：在执行路由条目增加操作时，首先判断所述空闲内存链表的首地址是否为空，若该地址非空，则把需要添加的新路由条目优先存储在由空闲内存链表维护的地址空洞中，并修改空闲内存链表的首地址指针，若该地址为空，则说明存储路由条目的内存地址中不存在地址空洞，需要向系统申请新的内存地址，存放新增的路由条目；步骤(7.)：当需要把路由表移动到另一块独立的内存区域时，依次按以下步骤进行：步骤(7.1)：根据需要移动的内容数据内存池的大小，在新的内存区域中申请相应的内存存储空间，并记录该空间的首地址；步骤(7.2)：根据需要移动的结构数据内存池的大小，在新的内存区域中申请相应的存储空间，并记录该存储空间的首地址；步骤(7.3)：建立步骤(7.1)、步骤(7.2)中所述的新内存池对之间的映射关系，记录新的内容数据内存池与结构数据内存池首地址间的偏移量；步骤(7.4)：扫描步骤(7.2)所述的新的结构数据内存池，并根据步骤(7.3)所述的新偏移量修改新的结构数据内存池中对应的指针地址；步骤(7.5)：在新的内存区域中建立空闲内存链表，对可能存在的空闲内存地址进行管理。