[发明专利]一种数据处理方法、路由器及NDN系统

说明书

技术领域

本发明涉及一种通信技术领域，具体涉及数据处理技术领域，尤其涉及一种数据处理方法、路由器及NDN（Named Data Networking，命名数据网络）系统。

背景技术

NDN提供一种基于数据的架构，以数据作为网络中的实体，采用“名字”作为数据的唯一标识。NDN定义了两种格式的数据，一种是用于发送请求的数据，可称为“兴趣包（Interest packet）”；另一种是包含内容的数据，可称为“数据包(data packet)”。每种格式的数据都采用名字作为唯一标识，例如：兴趣包的名字用于唯一标识该兴趣包获取内容的请求，数据包的名字用于唯一标识该数据包负载的内容。

NDN系统中包括数据源和至少一个路由器。其中，数据源可以是提供原始数据的数据库或服务器；路由器可以为用户提供数据传输服务，并在数据传输过程中实现数据缓存。NDN系统由请求方（例如：用户终端）发送的请求消息启动数据通信过程，该请求消息中携带请求获取的数据的标识，即该数据的“名字”；该数据通信过程的操作均基于“名字”进行，与地址（例如：IP（InternetProtocol，网络之间互连的协议）地址或数据的存储地址等）无关。

现有的NDN系统中，各个路由器的缓存策略一般都基于数据被请求的时间和/或频率确定，例如：路由器的本地缓存中某数据被请求的频率较高，或最近刚被请求获取，路由器的本地缓存则认为该数据为热门数据，则为该数据设置较长的生命周期，使该数据在本地缓存中存储的时间较长，以保证数据的命中率。但是，由于各个路由器的缓存策略的影响因素相同，均为数据被请求的时间和/或频率；如果相同的数据在各个路由器中被请求的频率或时间相同，则该数据在各个路由器的本地缓存中的生命周期也相同，这可能导致各个路由器中相同的数据被同时删除，从而影响NDN系统的数据多样性，影响NDN系统的数据命中率。

发明内容

本发明实施例提供一种数据处理方法、路由器及NDN系统，根据数据的优先级属性设置该数据的生命周期属性，可以实现差异化的缓存策略，提高NDN系统的数据多样性，同时提高NDN系统的数据命中率。

本发明第一方面提供了一种数据处理方法，应用于NDN系统中，可包括：

在接收到数据时，获取所述数据的优先级属性；

根据优先级属性与生命周期属性的对应关系，为所述数据设置生命周期属性；

在本地缓存中存储设有生命周期属性的所述数据。

在第一种可能的实施方式中，所述获取所述数据的优先级属性之后，还包括：

根据优先级设定规则，对所述数据重新设置优先级属性；

将重新设置优先级属性的所述数据返回给所述数据的请求方。

结合第一方面或第一方面的第一种可能的实施方式，在第二种可能的实施方式中，所述生命周期属性包括：第一生命周期和第二生命周期；所述第二生命周期长于所述第一生命周期。

结合第一方面的第二种可能的实施方式，在第三种可能的实施方式中，所述在本地缓存中存储设有生命周期属性的所述数据，包括：

根据所述数据的大小，判断本地缓存是否存在用于存储所述数据的存储空间；

如果判断结果为否，根据本地缓存中已有数据的生命周期属性，释放本地缓存的存储空间；

在本地缓存中存储设有生命周期属性的所述数据。

结合第一方面的第三种可能的实施方式，在第四种可能的实施方式中，所述根据本地缓存中已有数据的生命周期属性，释放本地缓存的存储空间，包括：

根据本地缓存中已有数据的生命周期属性，采用预设的替换算法生成第一替换队列和第二替换队列，所述第一替换队列中包括本地缓存中生命周期属性为第一生命周期的数据，所述第二替换队列中包括本地缓存中生命周期属性为第二生命周期的数据；

若待缓存的所述数据的大小小于或等于第一替换队列中所有数据的大小总和，则按照所述数据的大小删除所述第一替换队列中的已有数据；

若待缓存的所述数据的大小大于第一替换队列中所有数据的大小总和，则删除所述第一替换队列中的全部数据，并按照所述数据的大小与所述第一替换队列中所有数据的大小总和的差值，删除所述第二替换队列中的已有数据。

结合第一方面的第二种可能的实施方式，在第五种可能的实施方式中，在接收数据之前，还包括：

接收请求方发送的请求消息，所述请求消息中携带请求获取的数据的标识；

根据所述标识，在本地缓存中查找所述数据；