新型网络中基于融合再拆分的转发表压缩技术研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:sunny_cui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代互联网的起源可追溯至上世纪60年代末,经过近半个世纪的飞速发展早已超出其设计初衷,在可扩展性、安全性和移动性等方面暴露出越来越多的局限性。鉴于此,一些新型网络结构相继被提出,如软件定义网络(SDN)、网络功能虚拟化(NFV)和命名数据网络(NDN)等。不管网络结构如何演进,数据包转发都是一个核心模块。这其中,转发表压缩和查找加速历来都是研究热点。尤其是转发表压缩技术,不仅直接决定了网络基础设施的硬件成本,也在会一定程度上影响查找性能。本文针对NFV和NDN两种新型应用场景,主要研究基于融合再拆分的转发表压缩技术。虚拟化路由器不仅是实现网络功能虚拟化的基础设施,也是其核心理念的一种实践。本文从表融合入手,通过前缀扩展以不同的标识串区分不同表中相同的前缀,将多个转发表融合为一张大表。然后根据前缀之间的局部相似性,采用融合再拆分的方法对融合表进行拆分实现存储压缩。最后,通过大量真实路由数据以及实验结果分析,重点研究存储开销随拆分位置变化的规律。进一步提出了一种快速重构机制,在获得高存储效率、低更新开销的同时控制了维护成本。实验结果表明,在虚拟化路由器中,基于融合再拆分的方案能够支持90,000,000条前缀和65,600个转发表,具有良好的扩展性。当转发表数目从128增加到244时,FIB前缀条目数从3,143,411条增加到8,595,010条,快速系统重构机制只需0.329M的存储空间,而原始方案却需要0.867M。此外,在与2-3树的表融合方案对比中,存储效率提高了64%。而命名数据网络的包转发涉及两种数据包、三张名字表,过程更加复杂。同时,名字表表项更多,且名字的长度不定,无理论上限,组成也更复杂。这些都加剧了名字表维护中的存储挑战。现有方案主要针对某一个名字表的特点进行压缩,难以适用于其他。又或者是采用哈希表配合布鲁姆过滤器来压缩存储统一的索引表,虽然效率高但效果不稳定,受数据特点和哈希函数选择的影响较大。本文针对三张名字表在转发处理中的关联性,将三名字表进行合并,然后再采用基于组件的前缀拆分来实现存储压缩。同时,基于对大量真实网络域名数据的统计分析来制定拆分位置的优选方案。实验结果表明,随着数据规模的增大,本文提出的方案能获得近50%的存储效率提升。
其他文献
本论文主要介绍了芳基酰胺和碗烯化合物新官能团化策略的研究。多环芳香碳氢化合物是一类具有特殊结构和性质的化合物。由SP2杂化的碳原子组成的多环芳香碳氢化合物由于它们具有离域π键的结构,使得这些化合物具有一系列的特殊性质。碗烯属于曲面多环芳香碳氢化合物,是一种将五个苯环并入一个五元环的分子结构,其中20个π电子的总数与休克尔4 n+2规则冲突。因为这种特殊的结构,碗烯具有一个曲面类似于碗状的芳香结构,
20世纪70年代以来,国际社会一直致力于解决全球变暖的环境问题。在此期间,各国政府就环境治理问题达成了许多协议,如《联合国气候变化框架公约》和《京都议定书》。气候变暖造成的气候变暖和碳排放造成的的“十面霾伏”已成为中国民众最为关注的空气污染问题。根据世界资源研究所(WRI)公布的最新排放数据,中国、欧盟和美国是全球温室气体排放量最大的三个国家,超过全球总排放量的一半甚至更多。近年来,中国四分之一的
人类能够高效而准确地感知和理解周围人的运动和行为,从而与外界世界进行交互和沟通。相较而言,计算机模拟人脑对外界事物进行探测和分析的能力却差强人意,无论是从效率还是从准确率角度都与人类大脑相去甚远。研究人脑对于人类运动和行为进行感知的神经机制,不仅可以为计算机模拟人脑进行行为感知提供理论上的依据,同时也可以促进计算机视觉和人工智能领域的发展。功能磁共振成像技术具有无创和高空间分辨率等优势,其为认知神
时值广东省推进教育现代化时期。要全面推进教育现代化,除了加大农村学校的师资设备投入,提高农村的教育教学质量也是新时代对教育现代化的要求。体育教育是学校教育的重要组成部分,在推进教育现代化进程中有着举足轻重的作用。学生的体质健康水平是推进教育现代化城市评估的前置条件。信宜市约67%小学生就读于农村学校,该市于2018年12月被广东省教育厅评为推进教育现代化先进城市,表明该市的农村学生总体体质已经达到
Web 2.0的出现和兴起,是一次从核心内容到外部应用的革命,彻底地改变了用户使用互联网的模式。P2P网络和社交网络作为Web 2.0的典型应用,发挥着越来越关键的作用,包含的信息
现阶段小型焚烧炉系统缺乏对燃烧过程的监管、智能化程度低,本文对诸如遗物祭品焚烧炉等小型热工系统的实时测控系统进行开发,并对系统的控制策略和运行情况进行研究,旨在提高现有焚烧炉设备的智能化程度。具体研究包括测控系统总体方案的设计、硬件选型和测控软件开发、控制策略的设计和优化、MATLAB仿真研究以及系统实际运行测试等,实现了小型焚烧炉智能测控系统的开发。小型焚烧炉智能测控系统采用工控机+智能仪表+R
研究背景:糖尿病作为一种全球性的慢性流行病,对人类的健康水平和生活质量影响极大。糖尿病病人除了高血糖这一明显指征外,还会出现众多的并发症,也正是这些并发症很大程度上
rLj-RGD3含有三个RGD(Arg-Gly-Asp)模体,分子的质量为13.5k D,是一种来源于日本七鳃鳗口腔腺分泌液的毒素蛋白。rLj-RGD3具有极强的抗肿瘤功能,已经被证明对人宫颈癌以及黑色素
适宜的施氮量有利于实现玉米的增产增收。本研究以低氮高效型玉米品种京农科728和高氮高效型玉米品种先玉335为试材,设置5个施氮量水平,分别为N1(120kg·hm-2,较NCK减氮66.66%)、N2(180kg·hm-2,较NCK减氮50%)、N3(240kg·hm-2,较NCK减氮33.33%)、N4(300kg·hm-2,较NCK减氮16.66%)、NCK(360kg·hm-2,本地生产施氮
目的:1.探究LPA诱导神经元样PC12细胞凋亡的分子机制。2.探究LPA受体(LPA1和LPA2)和MAPK通路(ERK1/2、p38和JNK)在LPA诱导的神经元样PC12细胞凋亡中的作用3.提出有效阻断LPA