协议无感知源路由网络的自适应流统计机制研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:zhangmin6278
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路由方式是影响软件定义网络(Software-Defined Networking,SDN)数据平面性能的重要因素,传统的最长前缀匹配(Longest Prefix Matching,LPM)和精确匹配(Exact Matching,EM)路由方式需要大量的匹配流表项,不仅会带来流表项匹配查找时间的延迟,而且可能会引发流表爆炸问题,造成通信资源、计算资源和空间资源的耗费。与传统路由方式不同,源路由是一种轻量级高效率路由方式,边缘交换机将路由信息封装于数据包头部,中间交换机只需匹配对应的出端口字段,针对每一个交换机端口只需一条匹配流表项即可完成所有流的无状态转发。现有的基于OpenFlow的源路由实现大多占用数据包已有协议字段,存在灵活性和可扩展性问题。源路由方式极大减少流表项的同时也带来流区分与统计困难的问题,如果将流统计工作放在端交换机无疑会给端造成过重的负担。针对上述源路由实现方式及源路由网络存在的流统计问题,本文实现了基于协议无感知转发技术(Protocol-Oblivious Forwarding,POF)源路由网络的自适应流统计机制FlowWatcher。FlowWatcher主机端通过监听socket buffer检测并标记大象流;数据平面采用POF技术实现源路由数据包的协议无感知处理流水线;控制平面从两个粒度实现数据流的统计,其一,细粒度的大象流信息统计;其二,粗粒度的老鼠流信息统计。同时将大象流统计信息与老鼠流统计信息分开管理,分别采用Skip List结构和Binary Trie结构存储两种流信息。为了保证统计到全网的主要流量及应对网络流量变化,FlowWatcher提出针对大象流阈值和老鼠流聚合规则的自适应调节机制。对于老鼠流,首先采用实时线性预测模型预测某些流量的变化趋势,如果发现流量异常则从时间和空间维度调节老鼠流统计粒度。最后在数据中心网络(Data Center Neworks,DCNs)实现POF源路由并通过一系列功能和性能实验验证FlowWatcher的可行性和有效性。
其他文献
创业带动社会就业和经济发展是我国经济重要战略。全球创业观察2017-2018中国报告指出,我国整体创业活力位于国际前列,但针对不同创业群体存在差异性约束和困境。对于大学生创业群体而言,启动资金缺乏、知识储备不足、社会资本欠缺是其创业三大短板;对于农村创业群体而言,信贷约束、信息匮乏、人才稀缺、高风险是其创业四大困境。国家虽颁布一系列政策和采取相应措施改善创业环境、缓解信贷约束和信息不对称问题,但仍
学位
本文以国内蒙古文文学理论教材为研究对象,主要探讨蒙古文文学理论教材的理论内涵、民族特色和发展进程。论文由引言、正文、总结三个部分组成。第一章主要介绍译介的蒙语文文学理论教材和基础知识性蒙古文文学理论教材,对《文学理论基础知识》与《文学理论基础》做比较研究。第二章主要把国内蒙古文文学理论教材分为文学理论教材和民间文学理论教材,介绍《文学理论》等代表性教材及其内容、特点、作用,论述国内蒙古文文学理论教
译语冗余普遍存在于口译活动中,可分为适度冗余和不当冗余两类。不当冗余则又可根据程度之别分为冗余不足和冗余过度。本文从信息论对冗余的定义切入,通过其在语言研究领域中的应用引出翻译研究中对冗余的探讨,并分析了不当冗余的两种情况,即冗余不足和冗余过度,其中重点讨论过度冗余。后文中,笔者以模拟会议为例,借助真实语料呈现译语冗余过度的问题,剖析案例并试图找出冗余成因。经过分析与归纳,笔者发现原因主要集中在听
羊毛是一种常用的纺织材料,但由于加工制造过程中羊毛的大量废弃,不仅造成了纺织材料的浪费,对生态环境也有严重的污染,如何将这些废弃羊毛进行再利用十分具有战略意义。本文以羊毛角蛋白为主体制作了三种不同类型的吸附材料:(改性羊毛角蛋白粉体、角蛋白/PVA复合水凝胶、角蛋白/纤维素复合气凝胶)利用机械法打碎羊毛纤维得到羊毛粉末,将其置于高锰酸钾-浓食盐溶液中进行改性处理,使包裹在内的官能团更大程度的暴露在
学位
随着国家治理水平的不断提升和治理能力现代化进程的不断加快,网格化管理正成为转变政府职能,提高服务效能的重要抓手。广泛推行网格化管理,既是构建服务型政府的内在要求,也
中国学者每年都有许多前沿科技成果需要向世界科研平台展示,其论文的语言质量是绝不可忽视的。所以,及时研究了解英语科技论文的语言特征是走向世界的重要一步。科技论文倾向于使用大量复杂名词短语,名词短语的复杂度是衡量高级语言水平的一项重要指标。复杂名词短语无法自然习得,无论本族语还是非本族语学者都需要学习才能掌握。中国科技论文写作者已具备较高的英语写作水平,本文研究的重点就是发掘中国学者在科技论文写作中名
我国是一个地震多发的国家,大地震破坏性强,造成的后果十分严重,因此震后第一时间快速评估灾情对抗震救灾意义重大。传统的灾情评估基于地震设备监测到的地质学信息,数据源较为单一。而抗震救灾往往在短时间内尽可能多地获取与灾情相关的信息。在这种情况下,利用群智感知和大数据思想,依托通信网、互联网等多源数据快速评估灾情则很有必要。震后震区内的基站退服情况、公众在社交网络上发布的信息等,这些多源信息都可以用于评
由于畜牧业的快速发展,畜禽粪污数量大增,在常规的饲料化、能源化、肥料化等处理方法的基础上,需要寻求新的处理策略,解决畜禽粪污问题,增加其附加值。生物炭是生物质废弃物重要利用途径,通过该途径解决高原家畜粪便,不仅可以通过高温杀灭病原菌以及将重金属进行固化,还能将其制备成良好的炭材料。相对于传统的粪污处理方法,高原家畜粪便生物炭具有绿色环保和可再生的优点,充分利用这些高原家畜粪便是非常必要的。因此,本
学位
人类的一系列活动制造并排放了大量的污染物,造成水资源危机日益严重。其中,水体重金属污染尤为严重。重金属不能被生物有效降解,一旦进入到水体中或者土壤中就很难被清除。重金属不仅会污染环境,还会引发各种疾病,直接或间接造成人类健康问题。磁性材料一般具有较高的饱和磁化强度,能够进行快速有效地固液分离,避免发生二次污染,因此在环境修复领域越来越受到关注。磁性核一般有铁酸盐材料(MFe_2O_4,M=Fe、M
学位
华重楼最早收载于《神农本草经》,是历版《中国药典》的基原植物,收载于2015年版《中国药典》一部中[1]。十几年前重楼资源绝大多数为野生,由于生长年限较长,一般为6-8年,而市场需求量大,这在一定程度上刺激了农户过度采挖,导致野生资源日益稀少、供不应求,同时,近几年随着重楼市场价格暴涨,药材价格高达950-1250元/公斤,导致重楼成为了珍稀濒危贵重药材。近十年,为了缓解重楼野生资源的不足,人工规