[发明专利]命名数据网络下基于视频点播系统的缓存替换方法

摘要

本发明提供一种命名数据网络下基于视频点播系统的缓存替换方法，路由节点接收的数据包所缓存的内容缓存表为有序的双链表，双链表的每个结点(以下统称Node)类型包括四个域，分别为前驱指针、后继指针、数据包内容名字以及内容生存时间，按照每个数据的内容生存时间进行排序，当节点内存空间已满需要进行替换时，替换内容生存时间最低的数据。本发明通过提高路由节点缓存命中率，减少用户请求平均跳数，以达到提高内容复用、降低服务器压力的目的。本发明提出来一种内容生存时间的概念，以此作为缓存替换的依据，因此在NDN网络下，维护路由节点内容的生存时间。

主权项

1.一种命名数据网络下基于视频点播系统的缓存替换方法，其特征在于，路由节点接收的数据包所缓存的内容缓存表为有序的双链表，双链表的每个Node类型均包括内容生存时间，将各Node按照每个数据的内容生存时间进行排序，当路由节点内存空间已满需要进行替换时，替换内容生存时间最低的数据。