基于改进DBSCAN的CCN路由和缓存算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:y58141917
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
内容中心网络(Content Centric Network,CCN)作为一个全新的互联网架构,它把数据的内容与位置相分离,使用层次化的数据内容名称而非IP地址来进行数据的传递,使数据内容本身变为网络架构中的主导因素,有效的解决了IP通信的弊端。CCN中的每个路由器节点都具备缓存特性,如何设计出合理的路由转发方法以及缓存技术是十分重要的。CCN中默认采用的路由转发方法是将用户的请求转发到内容源服务器上,因此在这条路径上网络节点缓存的内容副本都可以得到很好的使用,然而却不能充分利用此路径以外靠近用户的缓存了相关内容的节点。针对在路由转发路径之外的节点中缓存的内容副本很少被使用的问题,本文提出了一种基于改进DBSCAN的路由转发算法(Improved Density-Based Spatial Clustering of Applications with Noise Routing,IDBR)。此算法通过聚类将网络中的节点划分为不同的自治区域,之后通过每个自治区域中的核心节点来决定路由转发的方式。仿真结果表明此算法在降低内容获取时延以及提升缓存命中率方面有不错的提升,从而提高了网络的整体性能。CCN中默认采用的缓存放置算法以及缓存替换算法分别为处处缓存算法(Leave Copy Everywhere,LCE)以及最近最少使用替换算法(Least Recently Used,LRU),其中LCE算法会导致网络中的内容存在大量的冗余,而LRU算法会导致高流行度内容副本被低流行度内容副本替换。针对网络中存在大量内容冗余以及高流行度内容被替换的问题,本文提出了一种基于综合内容流行度与哈希计算的缓存替换算法(Cache replacement based on comprehensive content popularity and hash calculation,NCPHC)。该算法通过对内容名称哈希计算决定缓存的放置节点,通过综合内容流行度决定节点中缓存替换的内容。仿真结果表明,此算法在减少用户内容请求时延、减少节点间缓存内容冗余以及提高缓存命中率方面有不错的提升。
其他文献
近年来,关于华北沦陷区的教育研究日益成为学术热点之一,具有较高的研究可行性和研究价值。本文在这样的研究背景下选取了华北沦陷区的师范教育为切入点进行深入研究。1937年七七事变爆发后,华北地区逐步沦为日本占领区。由于师资力量的短缺,日军及以伪中华民国临时政府为首的傀儡政权着力恢复和发展师范教育,以辅助其推行奴化教育,巩固在中国华北地区的殖民统治。在这一时期,沦陷区内的各类师范学校在教科书编纂、课程设
学位
本文主要是在时代背景变迁下对美国《千禧年数字版权法》所制定的“通知删除”规则自2000年本土化以来的反思之作,而契机也正在于美国版权局针对该规则发布了一份专门的《第512条报告》,欧盟施行的《欧盟数字化单一市场版权指令》也对该规则进行了大刀阔斧的改革。本文通过对制定“通知删除”规则的理论基础、现实前提和逻辑的分析对“通知删除”规则进行深入的分析和阐述,对其建立所依据的共同侵权下的帮助侵权理论进行了
学位
延迟容忍网络(Delay Tolerant Network,DTN)是在节点资源受限,网络存在较大延迟或频繁中断的挑战环境中提出的一种新型网络体系结构。在这种极端的网络环境下,如何进行有效的路由成为提升网络性能的关键。得益于它的强抗毁性、多异构性等特点,延迟容忍网络在灾难救援通信领域有着广阔的应用前景。然而,受到复杂地理环境以及有限节点资源的影响,面向灾难救援场景的延迟容忍网络很容易因为节点能量耗
学位
《论犹太人问题》是马克思对当时社会中愈发凸显的犹太人问题思考的结晶,在马克思早期思想演变中占据着不容忽视的地位,借助这一问题,马克思阐发了自己的思想,从中我们既能看到青年时期以来马克思思想的发展轨迹,又能理解马克思此后开启的思想的转变。犹太人问题有其产生的特定背景,当时身处德国的犹太人的境遇受到一些学者的关注,包括鲍威尔和马克思在内。在对这一文本展开研究之前,首先追溯马克思思想的发展踪迹,从博士论
学位
放到百年长度里去看整个东亚足球发展,就会发现有许多共通的地方。日本其实走得也很慢,要获得一些改变和突破也常常需要十数年。国民性固然影响日本足球,但通过对这项舶来运动在日本发展的分析,也可以看到日本是如何在20世纪的全球化中吸收和内化的。本文运用逻辑分析法和对比分析法,以文化结构层次理论(器物层面、制度层面、精神层次层面)理论为基础,纵向研究则以两国足球发展的历史背景和足球文化发展历程为基础。分别厘
学位
在低生育率、低人口出生率,以及由此带来的“少子老龄化”、“快速老龄化”的背景下。国家开始逐步放开生育限制,陆续实施“单独二孩”、“全面二孩”及“全面三孩”政策,并指出生育支持体系的重要作用,要求提高生育保险及生育福利等保障程度,完善生育支持体系。其中,在整个生育支持体系中,生育保险是最长远的制度,而生育意愿是生育率中最基础的一部分,因此,本文基于生育保险及生育意愿的相关理论分析,运用实证方法,研究
学位
农村人居环境治理是缩小城乡差距、解决发展不均衡、不充分问题,形成创新发展模式、促进农村可持续发展的必由之路。农村人居环境治理不仅关系到国家公共利益,更与村民自身利益相关,因为村民是农村人居环境治理的直接受益人。就我国农村人居环境建设工作而言,明显呈现自上而下的单向国家治理的实践逻辑,在激发村民的积极性方面存在较大问题,且村民无动于衷甚至“等靠要”思想等问题凸显。政府政策推动等外生性力量对于解决农村
学位
近年来,随着互联网技术的快速发展和新型应用场景的不断涌现,用户对网络的期望也越来越高,现有网络主要面临着高度动态的网络负载均衡以及网络流量路由策略研究等问题。软件定义网络(Software-Defined Network,SDN)具有转发层和控制层的分离与网络可编程的优点,它的出现为这些问题的解决提供了新的思路。为了提高多媒体网络业务的QoS(Quality of Service,QoS)性能,本
学位
传统网络架构存在着众多弊端,随着网络功能虚拟化(Network Function Virtualization,NFV)技术的提出与发展,实现了网络设备的软硬件解耦,大幅度减少了运营成本,受到了各行各业的广泛关注。作为NFV技术的产物,多个不同类型的虚拟网络功能(Virtual Network Function,VNF)按需排列组成服务功能链(Service Function Chain,SFC)
学位
随着互联网技术的不断发展和网速的提升,网络环境中瞬时到达的网络流量会很大,因此网络流分类仅仅强调准确性是不够的,还要考虑分类的实时性。及时准确的流分类对于网络资源管理和为用户提供良好的体验质量(Quality of Experience,Qo E)非常重要。网络流早期分类在流早期阶段就完成分类,能够有效地应对高速网络环境,实现分类的实时性。因此,网络流早期分类具有重要的研究和应用价值。论文的主要工
学位