带内网络遥测的非重叠网络图覆盖算法

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:liulg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着各种云服务的部署增加,今天的数据中心网络变得越来越大。随着网络规模的不断扩大,细粒度网络监控成为了网络可靠性和闭环流量控制的先决条件。然而,由于控制平面和数据平面之间的连续交互以及有限的CPU能力,这种监视机制是粗粒度的,并且导致在具有高密度数据中心网络的现代网络中无法很好地随剧烈变化的通信动态扩展。为了增加可扩展性,P4语言联盟(P4.org)提出了带内网络遥测(INT)机制,其提供实时数据平面监视网络。在本文中,我们提出了带内网络遥测的概念,并提出使用路由路径生成策略来解决问题。在WINT系统中,我们可以精确地控制每个探测路径,从而可以为非重叠INT路径生成一个多样的INT路径规划算法来覆盖整个网络拓扑图并确保路径数最小,并对算法运行是的复杂度进行详尽分析。在这里,我们首先提出一种基于深度优先搜索(DFS)的简单算法,该算法简单且省时。其次,我们提出了基于欧拉路径的算法来最优地生成具有最小路径数的非重叠INT路径。为了实现更好的负载平衡,经典数据中心中网络拓扑是兼容的,并且存在多种多路径拓扑模式。因此INNT路径非常适合在数据中心网络中部署。另外,仿真结果表明欧拉算法的执行时间大于DFS。因为欧拉算法对奇数顶点更敏感,并且生成了覆盖整个网络的最小INT路径,同时对算法运行时的复杂度进行了详尽的分析。
其他文献
在混沌局域预测中,相空间最近邻域点的确定通常采用欧氏距离法,其预测精度在很大程度上取决于所确定的最近邻域点性态,然而距离最近并不一定意味着预测效果最好,当该邻域存在
一个工程项目从计划到规划设计,再由施工到施工验收,都必须要有业主方、承建方和监理方三者进行全面的监督管理,承建方与监理方通常只是注重工程项目的质量管理,而业主方则不
集成了大型机移植到微机上的图形学算法模块,并增加GUI(graphic user interface)界面。使用Windows进程间通信技术来实现GUI界面和控制台程序间数据通信。利用管道技术并结合
目的观察中药直肠滴入法治疗小儿外感发热的临床疗效。方法将确诊为外感发热60例患儿按入院先后顺序随机分成治疗组(中药直肠滴入)30例和对照组(口服布洛芬)30例,观察其临床
<正>9月11日,金华市供电公司工作人员对雅畈镇雅畈村村民光伏屋顶进行验收。顺利通过验收后并网试运行,该光伏屋顶成为浙江中部地区最大一个并网发电的家庭分布式光伏发电站
<正>糖尿病肾病,是糖尿病的慢性并发症,也是危害最大的微血管病变之一。其主要病理改变为弥漫性和结节性肾小球硬化,临床上以蛋白尿、水肿、高血压等为主要表现,严重时可以出
<正>子宫腺肌病是妇科常见疾病,特点为子宫内膜及腺体侵入子宫肌层,临床上主要表现为渐进性痛经、月经量、子宫增大等症状。中医认为,本病属癥瘕,以瘀血阻滞胞宫,胞脉以致"不
近几年,随着我国社会主义现代化建设的不断快速发展、深入,促使我国整体经济建设迅猛提升,从而推动了我国水利工程工作的进步发展。社会整体不断快速发展,提升人们生活质量水
分析了企业信息化环境下人-信息系统交互效率的重要性,提出将工作记忆、认知技巧、计算机自我效能感作为度量人的信息加工能力的3个维度,用实验的方法研究人的信息加工能力对
近年来,随着经济社会的发展和进步,社会对会计工作的需求不断增大,并且所提出来的要求质量也是不断提高。在企业的生产经营中,会计是一个重要的组成部分,会计信息质量抓的好,