[发明专利]一种基于消息分片和节点协作的延迟容忍网络缓存管理系统及管理方法

权利要求书

1.一种基于消息分片和节点协作的延迟容忍网络缓存管理系统，其特征在于：包括节点历史移动记录模块、地址匹配模块、缓存替换模块、消息分片模块和消息重组模块，

节点历史移动记录模块在节点收到消息m后，向地址匹配模块发送节点移动记录及消息m；

地址匹配模块接收来自节点历史移动记录模块的信息，计算节点移动记录与收到消息m的目的地址之间的匹配概率p^des，如果匹配概率p^des大于设定的阈值α，地址匹配模块将消息m传送给缓存替换模块，否则不进行操作；

缓存替换模块接收来自地址匹配模块的消息m，判断消息m的长度是否小于节点的剩余缓存，如果小于，将消息m存储至相应队列；如果大于，判断消息m是否为分片后的消息，当消息m为未分片消息并且节点的剩余缓存大于消息m长度的1/2时，将消息m交给消息分片模块，否则对消息m执行缓存替换，缓存替换模块向整片消息队列及分片消息队列发送控制信息，替换整片消息队列中与当前节点匹配概率p^des最小的消息，如果整片消息队列中无消息，则替换分片消息队列中与当前节点匹配概率p^des最小的消息；

消息分片模块接收来自缓存替换模块的消息m，对消息m进行分片；

消息重组模块用于对所有分片后的消息进行重组。

2.一种基于权利要求1所述的基于消息分片和节点协作的延迟容忍网络缓存管理系统的管理方法，其特征在于：包括以下几个步骤，

步骤一：节点历史移动记录模块在节点收到消息m时，向地址匹配模块发送节点移动记录及消息m；

步骤二：地址匹配模块接收来自节点移动记录模块的信息，计算节点移动记录与消息m的目的地址之间的匹配概率p^des，如果匹配概率p^des大于设定的阈值α，地址匹配模块将消息m传送给缓存替换模块，否则不进行操作，结束缓存管理；

步骤三：缓存替换模块接收地址匹配模块提交的消息m，判断消息m的长度是否小于节点剩余缓存，如果小于，执行步骤八；否则进行下一步；

步骤四：判断消息m是否为分片后的消息，如果是，则执行下一步；否则执行步骤六；

步骤五：缓存替换模块向整片消息队列及分片消息队列发送控制信息，替换整片消息队列中与当前节点匹配概率p^des最小的消息，如果整片消息队列中无消息，则替换分片消息队列中与当前节点匹配概率p^des最小的消息，转到步骤八；

步骤六：判断节点剩余缓存是否大于消息m长度的1/2，如果大于，将消息m传送给消息分片模块，执行下一步；否则执行步骤五；

步骤七：消息分片模块接收来自缓存替换模块的消息m，将消息m进行分片后执行下一步；

步骤八：如果消息m是分片后的消息，则存储消息至分片消息队列；否则存储消息m至整片消息队列。