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

权利要求书

1.一种数据处理方法，应用于命名数据网络NDN系统中，其特征在于，包括：

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

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

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

2.如权利要求1所述的方法，其特征在于，所述获取所述数据的优先级属性之后，还包括：

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

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

3.如权利要求1或2所述的方法，其特征在于，所述生命周期属性包括：第一生命周期和第二生命周期；所述第二生命周期长于所述第一生命周期。

4.如权利要求3所述的方法，其特征在于，所述在本地缓存中存储设有生命周期属性的所述数据，包括：

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

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

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

5.如权利要求4所述的方法，其特征在于，所述根据本地缓存中已有数据的生命周期属性，释放本地缓存的存储空间，包括：

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

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

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

6.如权利要求2所述的方法，其特征在于，在接收数据之前，还包括：

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

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

如果在本地缓存中未查找到所述数据，按照路由信息向下一节点转发所述请求消息，并接收下一节点根据所述请求消息返回的数据；

如果在本地缓存中查找到所述数据，根据优先级设定规则，对查找到的所述请求获取的数据设置优先级属性，并将设有优先级属性的所述数据返回给所述请求方。

7.如权利要求3-6任一项所述的方法，其特征在于，所述优先级属性包括：第一优先级和第二优先级；所述第二优先级的级别高于第一优先级的级别。

8.如权利要求7所述的方法，其特征在于，所述优先级属性与生命周期属性的对应关系包括：

如果接收到优先级属性为第一优先级的数据，则在本地缓存中存储所述数据时，将所述数据的生命周期属性设置为第一生命周期；

如果接收到优先级属性为第二优先级的数据，则在本地缓存中存储所述数据时，将所述数据的生命周期属性设置为第二生命周期。

9.如权利要求8所述的方法，其特征在于，所述优先级属性还包括：第三优先级；所述第三优先级的级别高于所述第一优先级的级别，且低于所述第二优先级的级别；

则所述优先级属性与生命周期属性的对应关系还包括：

如果接收到优先级属性为第三优先级的数据，则在本地缓存中存储所述数据时，根据随机概率将所述数据的生命周期属性设置为第一生命周期或第二生命周期。

10.如权利要求2-9任一项所述的方法，其特征在于，所述优先级设定规则包括：

如果数据存在于本地缓存中，则将所述数据的优先级属性设置为第一优先级；

如果数据存在于数据源中，则将所述数据的优先级属性设置为第三优先级；

如果接收到优先级属性为第一优先级的数据，则在转发所述数据时，将所述数据的优先级属性重新设置为第三优先级；

如果接收到优先级属性为第三优先级的数据，则在转发所述数据时，根据随机概率将所述数据的优先级属性重新设置为第一优先级或第二优先级；

如果接收到优先级属性为第二优先级的数据，则在转发所述数据时，将所述数据的优先级属性重新设置为第一优先级。