[发明专利]一种适用于多副本路由的基于消息重量的延迟容忍网络节点缓存管理方法

摘要

本发明公开了一种适用于多副本路由的基于消息重量的延迟容忍网络节点缓存管理方法。对于网络中任意节点，如果有消息需要接收。判断该节点的未占用缓存是否有足够空间接收此消息，如果有：接收此消息并重新对节点中的消息进行消息重量的划分。如果没有：判断此节点是否是此消息的目的节点，如果是目的节点，判断节点当前剩余的缓存大小和所有高重量消息缓存大小之和是否大于此消息的大小，如果大于选出高重量消息中需要删除的消息，直到有足够空间接收此消息。如果不大于，将高重量消息全部删除，选出低重量消息中需要删除的消息，直到有足够空间接收此消息。本发明能够有效提高节点缓存管理效率。

主权项

一种适用于多副本路由的基于消息重量的延迟容忍网络节点缓存管理方法，其特征在于：包括以下步骤，步骤一：通过DTN重量划分方法，对节点中的消息进行重量划分，划分后的消息分为高重量消息和低重量消息；步骤二：网络中任意节点，当有消息需要接收时，判断该节点未占用缓存是否有足够空闲空间接收此消息，如果是，则执行步骤七；否则，执行下一步；步骤三：判断当前节点是否是此消息的目的节点，如果是，执行下一步，否则执行步骤八；步骤四：判断节点当前剩余的空闲缓存大小和所有高重量消息缓存大小之和是否大于此消息的大小，如果是，则执行下一步，否则执行步骤六；步骤五：通过DTN消息选择方法选出高重量消息中需要删除的消息，直到有足够空间接收此消息，转向步骤七；步骤六：将高重量消息全部删除，通过DTN消息选择方法选出低重量消息中需要删除的消息，直到有足够空间接收此消息，转向步骤七；步骤七：接收此消息并返回步骤一；步骤八：节点当前剩余的空闲缓存大小和所有高重量消息缓存大小之和是否大于此消息的大小，如果是，则执行步骤五，否则执行步骤九；步骤九：放弃接收，并忽略此消息。