一种命名数据网络的缓存放置决策信息的确定方法及装置制造方法及图纸

本发明专利技术实施例提供了一种命名数据网络的缓存放置决策信息的确定方法及装置，方法包括：获取初始缓存放置决策信息、转发关系信息、内容信息的数据量及传输时长；针对每个内容信息确定目标转发路径；获取边缘节点接收请求的频率，并确定每个中间节点的第一频率；基于第一频率、初始缓存放置决策信息及响应时延确定每个中间节点的聚合概率；基于聚合概率及第一频率，确定每个中间节点的第二频率；根据源节点对应的网关的第二频率及该内容信息的数据量确定跨域流量；计算跨域流量的总合，并根据启发式算法对初始缓存放置决策信息进行调整，确定总合最小时的目标缓存放置决策信息。应用本发明专利技术实施例，可以提高确定目标缓存放置决策信息的准确度。

【技术实现步骤摘要】
一种命名数据网络的缓存放置决策信息的确定方法及装置
本专利技术涉及数据处理
，特别是涉及一种命名数据网络的缓存放置决策信息的确定方法及装置。
技术介绍
如图1所示，NDN(NamedDataNetworking，命名数据网络)中包括多个网络节点，分别为缓存转发节点及源节点，缓存转发节点之间以及缓存转发节点与存储有内容信息的源节点通信连接，其中，与终端通信连接的缓存转发节点称为边缘节点，与源节点通信连接的缓存转发节点称为网关。当用户通过终端发送请求至边缘节点时，边缘节点可以通过其他缓存转发节点、网关将请求转发至源节点，进而源节点可以将内容信息通过该请求的传输路径返回至终端，以供用户使用。当源节点通过网关接收请求和发送内容信息时，会产生跨域流量。缓存转发节点可以缓存内容信息。当某缓存转发节点通过端口接收到请求时，可以查询是否缓存有该请求对应的内容信息，如果有，通过端口返回该内容信息至终端。如果没有，则查询是否存在记录该请求的PIT(PendingInterestTable，待服务请求表)条目。如果存在，那么该缓存转发节点可以将该请求聚本文档来自技高网...

【技术保护点】
1.一种命名数据网络的缓存放置决策信息的确定方法，其特征在于，所述命名数据网络包括多个缓存转发节点及多个源节点，所述方法包括：/n获取所述命名数据网络的初始缓存放置决策信息、各个网络节点之间的转发关系信息、各个内容信息的数据量及各个网络节点之间的传输时长，其中，所述缓存放置决策信息表示内容信息与缓存转发节点之间的缓存关系，所述转发关系信息表示每个缓存转发节点将请求转发至其他网络节点时经过的下一跳网络节点；/n针对每个内容信息，根据所述转发关系信息，确定存储有该内容信息的源节点与接收用于获取该内容信息的请求的缓存转发节点之间的转发路径，并根据初始缓存放置决策信息确定缓存有该内容信息的缓存转发节点...

【技术特征摘要】
1.一种命名数据网络的缓存放置决策信息的确定方法，其特征在于，所述命名数据网络包括多个缓存转发节点及多个源节点，所述方法包括：
获取所述命名数据网络的初始缓存放置决策信息、各个网络节点之间的转发关系信息、各个内容信息的数据量及各个网络节点之间的传输时长，其中，所述缓存放置决策信息表示内容信息与缓存转发节点之间的缓存关系，所述转发关系信息表示每个缓存转发节点将请求转发至其他网络节点时经过的下一跳网络节点；
针对每个内容信息，根据所述转发关系信息，确定存储有该内容信息的源节点与接收用于获取该内容信息的请求的缓存转发节点之间的转发路径，并根据初始缓存放置决策信息确定缓存有该内容信息的缓存转发节点，基于该缓存转发节点与所述转发路径的关系，确定所述接收用于获取该内容信息的请求的缓存转发节点转发该请求的目标转发路径；
针对每个内容信息，获取每个边缘节点接收该内容信息对应的请求的频率，并根据接收请求的边缘节点所对应的目标转发路径，确定该目标转发路径中每个中间节点接收其他节点发送的该请求的频率，作为第一频率，其中，所述中间节点为所述目标转发路径中除存储有该内容信息的网络节点以外的网络节点；
针对每个内容信息，基于所述第一频率、所述初始缓存放置决策信息及响应时延，确定每个中间节点接收的请求的聚合概率，其中，所述响应时延为中间节点与该中间节点所对应的目标转发路径中存储有该内容信息的网络节点之间的传输时长的2倍；
针对每个内容信息，基于所述聚合概率及所述第一频率，确定每个中间节点的第二频率，其中，所述第二频率为所述中间节点转发请求的频率；
针对每个内容信息，根据所述源节点对应的网关的第二频率及该内容信息的数据量，确定该内容信息对应的跨域流量；
计算所有内容信息对应的跨域流量的总合，并根据启发式算法对所述初始缓存放置决策信息进行调整，确定所述总合最小时的缓存放置决策信息，作为目标缓存放置决策信息。


2.根据权利要求1所述的方法，其特征在于，所述针对每个内容信息，根据所述转发关系信息，确定存储有该内容信息的源节点与接收用于获取该内容信息的请求的缓存转发节点之间的转发路径，并根据初始缓存放置决策信息确定缓存有该内容信息的缓存转发节点，基于该缓存转发节点与所述转发路径的关系，确定所述接收用于获取该内容信息的请求的缓存转发节点转发该请求的目标转发路径的步骤，包括：
从所述缓存转发节点中选取一个缓存转发节点，作为待检测节点；
针对每个内容信息，根据所述转发关系信息，确定存储有该内容信息的源节点与所述待检测节点之间的转发路径；
根据所述初始缓存放置决策信息，确定所述转发路径中是否存在缓存有该内容信息的缓存转发节点；
如果存在缓存有该内容信息的缓存转发节点，将缓存有该内容信息的缓存转发节点与所述待检测节点之间的转发路径确定为目标转发路径；
如果未存在缓存有该内容信息的缓存转发节点，将存储有该内容信息的源节点与所述待检测节点之间的转发路径确定为目标转发路径；
从所述缓存转发节点中选取一个未被选取过的缓存转发节点，作为待检测节点，并返回所述针对每个内容信息，根据所述转发关系信息，确定存储有该内容信息的源节点与所述待检测节点之间的转发的步骤，直至所述缓存转发节点中不存在未被选取过的缓存转发节点时，停止选取，得到每个缓存转发节点对应的目标转发路径。


3.根据权利要求1所述的方法，其特征在于，所述针对每个内容信息，基于所述第一频率、所述初始缓存放置决策信息及响应时延，确定每个中间节点接收的请求的聚合概率的步骤，包括：
针对第k个内容信息，根据公式计算中间节点j接收的请求的聚合概率pjk；
其中，为中间节点j针对第k个内容信息的第一频率，τjk为响应时延，τjk＝2Ljk，Ljk为中间节点j与中间节点j所对应的目标转发路径中存储有该内容信息的网络节点i之间的传输时长，j∈1，2，...N，i∈1，2，...N，N为所述命名数据网络包括的网络节点的总数量，k∈1，2，...C，C为内容信息的总数量。


4.根据权利要求3所述的方法，其特征在于，针对每个内容信息，基于所述聚合概率及所述第一频率，确定每个中间节点的第二频率的步骤，包括：
根据公式计算中间节点j针对第k个内容信息的第二频率


5.根据权利要求4所述的方法，其特征在于，所述针对每个内容信息，根据所述源节点对应的网关的第二频率及该内容信息的数据量，确定该内容信息对应的跨域流量的步骤，包括：
根据公式计算源节点j1针对第k个内容信息的跨域流量
其中，j1∈1，2，...G，G为所述命名数据网络中的源节点的...

【专利技术属性】
技术研发人员：刘江，张然，黄韬，刘韵洁，于非，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11