[发明专利]基于树的内容中心网络多个兴趣包处理方法

说明书

技术领域

本发明属于通信技术领域，更进一步涉及网络通信技术领域中基于树的内容中心网络多个兴趣包处理方法。本发明可用于在内容中心网络中发送多个兴趣包的情形下，对多个兴趣包进行压缩及对压缩兴趣包进行解压缩。

背景技术

在以内容为中心的网络CCN（Content-Centric Networking）中，实现了根据名字路由的机制。当用户想要获取某一内容时，开始请求数据，不断向网络发出数据请求兴趣包。

范·雅各布森（Van Jacobson）等人在其论文“Networking Named Content”（ACM CoNEXT2009，DECEMBER1-4，ROME，ITALY，2-3）中公开了一种对兴趣包的处理方法。该方法包括以下步骤：步骤1，当用户要获取某个内容时，开始请求数据，不断向网络发出数据请求兴趣包，其中包含该兴趣的内容名字（Content Name）。步骤2，当一个兴趣包到达时，路由器根据兴趣中的内容名称进行查找，首先匹配内容缓存（Content Store，CS），如果缓存中有被请求的内容，则响应该请求，并丢弃该兴趣包。步骤3，如果内容缓存中没有被请求的内容，则查找待定兴趣表（Pending Interest Table，PIT），如果待定兴趣表中有该内容名称条目，则在该内容名称条目中增加接口（Face），并丢弃该兴趣包。步骤4，如果待定兴趣表中没有该内容名称条目，则查找转发信息表（Forwarding Information Base，FIB），如果在转发信息表中找到，则按照查找到的所有接口（除兴趣包到达接口）转发兴趣包，并在待定兴趣表中记录。如果转发信息表中也没有该内容名称条目，则丢弃该兴趣包。该方法存在的不足是，由于该方法在获取某个内容时，开始请求数据，不断向网络发出数据请求兴趣包，对要发送的所有兴趣逐个发送至路由器，对于网络中可能存在的大量相邻兴趣包，以及内容名字有相同的部分，重复发送多个内容名字相同部分，导致网络资源利用率低。

西安电子科技大学申请的专利“一种内容中心网络多个兴趣包压缩发送及处理的方法”（申请号：CN201310044609.4公开号：CN103095724A公开日：2013年5月8日）公开了一种内容中心网络多个兴趣包压缩发送及处理的方法。该方法包括以下步骤：步骤1，增加一种压缩兴趣包，将每个压缩兴趣包的内容名字部分分为各兴趣内容名字的公共前缀和各兴趣内容名字的后缀两个部分。步骤2，用户要获取某个内容时，开始请求数据，不断向网络发出数据请求兴趣包。步骤3，网络中的中间结点收到压缩兴趣包时，逐个将公共前缀与兴趣后缀拼接为兴趣的内容名字。步骤4，网络中的中间结点收到数据包时，按照标准的内容中心网络传输模型进行处理。步骤5，网络中数据源服务器收到压缩兴趣包时，逐个将兴趣后缀与公共前缀拼接为兴趣的内容名字，将兴趣转给上层应用，并在待定兴趣表中记录兴趣及接口，等待上层应用将所请求的数据包发回，再根据待定兴趣表中的条目转给对应接口。该方法存在的不足是，由于在步骤1中发送方需要判断待发送的多个兴趣的内容名字有公共前缀时，需要提取此公共前缀，并与各内容名字中的剩余的后缀共同组成一个压缩兴趣包发送。而对于每个接口，将该接口要发送的所有兴趣提取内容名字的公共前缀，并与各内容名字中的剩余的后缀共同组成一个压缩兴趣包发送。以上两个步骤中在要发送的所有兴趣公共前缀较短或无公共前缀时，会导致组成的压缩兴趣包的压缩效率低，不适用于公共前缀较短或无公共前缀的情况。