信息中心网络中的内容命名粒度研究
发布时间:2021-03-06 11:18
【目的】在信息中心网络中,内容命名粒度是影响网络效率特别是路由查表效率中的重要因素,然而具体关系尚待研究。【方法】本文从内容命名粒度对网络名字数量的影响出发,探究不同命名方式下内容命名粒度对内容请求数量以及不同命名方式下路由表规模的影响,进而得到内容命名粒度对路由查表效率的影响。【结果】探究发现内容命名粒度越小,名字数量和请求数量越多,(依命名方式不同)路由表规模可能变大、查表效率会降低。【局限】本研究的结果主要是基于论文调研、数据分析和本地测试,暂时缺乏真实网络测试的支撑。【结论】本文阐明了内容命名粒度对信息中心网络产生影响的各个因素以及这些因素间的相互关系,为相关领域进一步的研究工作打下理论基础。
【文章来源】:数据与计算发展前沿. 2020,2(03)
【文章页数】:14 页
【部分图文】:
ICN中数据转发示意图
这里以CCN[3]为例说明ICN的数据转发流程,如图2所示,其中A、B、C、D、E均为路由节点,C1、C2为请求内容端,S为服务提供端。在刚开始的时候S通过基于洪泛的通告方式向网络所有节点通过其提供的服务,路由节点A-E收到泛洪信息后计算并建立到S的FIB路由表。当C1、C2先后向S请求同一个服务时:(1)C1向S发出一个请求包,该请求包通过C节点时首先查询CS和PIT无果,然后查询FIB表决定下一跳为D节点,同时在PIT表中插入该请求及其源端口记录,其他路由节点执行相同动作直到请求包成功到达S;(2)S收到请求包1后向C1发送一个内容包,当该内容包经过C节点时在节点的PIT表匹配到对应的请求记录,在CS中存储该内容包作为缓存后向对应请求记录的源端口转发,转发后删除该PIT记录,其他路由节点执行相同动作直到内容包成功返回C1;(3)C2向S发出一个请求包,当请求包经过C节点时首先查询CS并发现成功匹配,然后C节点直接从CS中取出并发送之前缓存的内容包给C2。图2 ICN中数据转发示意图
下面将利用根据帕累托分布生成的随机文件大小序列来探究命名粒度和名字规模之间的关系,为了能更全面地评估命名粒度对名字数量的影响,文本假设命名粒度取[2,4,8,16,32,64,128,256,512,1024,2048,4096,8192],单位为KB,并采用(1)式计算名字数量。下面设置了三组不同条件的对照实验,每组实验将控制不同的变量来讨论不同网络变化情况下命名粒度和名字规模间的数量变化趋势,每组实验将测试三次并取均值:图4 情况一下不同帕累托分布参数下的K值
【参考文献】:
期刊论文
[1]信息中心网络发展研究综述[J]. 吴超,张尧学,周悦芝,傅晓明. 计算机学报. 2015(03)
[2]信息中心网络研究综述[J]. 夏春梅,徐明伟. 计算机科学与探索. 2013(06)
博士论文
[1]信息中心网络服务缓存方法研究[D]. 曾宇晶.北京交通大学 2016
[2]内容中心网络路由查找关键技术研究[D]. 汪漪.清华大学 2013
本文编号:3067002
【文章来源】:数据与计算发展前沿. 2020,2(03)
【文章页数】:14 页
【部分图文】:
ICN中数据转发示意图
这里以CCN[3]为例说明ICN的数据转发流程,如图2所示,其中A、B、C、D、E均为路由节点,C1、C2为请求内容端,S为服务提供端。在刚开始的时候S通过基于洪泛的通告方式向网络所有节点通过其提供的服务,路由节点A-E收到泛洪信息后计算并建立到S的FIB路由表。当C1、C2先后向S请求同一个服务时:(1)C1向S发出一个请求包,该请求包通过C节点时首先查询CS和PIT无果,然后查询FIB表决定下一跳为D节点,同时在PIT表中插入该请求及其源端口记录,其他路由节点执行相同动作直到请求包成功到达S;(2)S收到请求包1后向C1发送一个内容包,当该内容包经过C节点时在节点的PIT表匹配到对应的请求记录,在CS中存储该内容包作为缓存后向对应请求记录的源端口转发,转发后删除该PIT记录,其他路由节点执行相同动作直到内容包成功返回C1;(3)C2向S发出一个请求包,当请求包经过C节点时首先查询CS并发现成功匹配,然后C节点直接从CS中取出并发送之前缓存的内容包给C2。图2 ICN中数据转发示意图
下面将利用根据帕累托分布生成的随机文件大小序列来探究命名粒度和名字规模之间的关系,为了能更全面地评估命名粒度对名字数量的影响,文本假设命名粒度取[2,4,8,16,32,64,128,256,512,1024,2048,4096,8192],单位为KB,并采用(1)式计算名字数量。下面设置了三组不同条件的对照实验,每组实验将控制不同的变量来讨论不同网络变化情况下命名粒度和名字规模间的数量变化趋势,每组实验将测试三次并取均值:图4 情况一下不同帕累托分布参数下的K值
【参考文献】:
期刊论文
[1]信息中心网络发展研究综述[J]. 吴超,张尧学,周悦芝,傅晓明. 计算机学报. 2015(03)
[2]信息中心网络研究综述[J]. 夏春梅,徐明伟. 计算机科学与探索. 2013(06)
博士论文
[1]信息中心网络服务缓存方法研究[D]. 曾宇晶.北京交通大学 2016
[2]内容中心网络路由查找关键技术研究[D]. 汪漪.清华大学 2013
本文编号:3067002
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/3067002.html