网络更新过程中的微环避免技术和拥塞避免技术研究

发布时间：2017-08-29 13:24

  本文关键词：网络更新过程中的微环避免技术和拥塞避免技术研究

  更多相关文章： IP网络 软件定义网络 网络更新 微环 拥塞

【摘要】：随着网络业务越来越流行以及互联网对服务质量需求的日趋提高,运营商不得不对现有网络进行频繁更新,然而网络配置信息的更新通常引发一系列造成网络性能下降的问题。本文对IP网络和SDN网络更新中的典型问题进行研究并提出相应的解决方案。IP网络更新会触发路由重收敛,然而所有路由器不能保证在同一时刻收到新的链路状态并启用收敛后的转发表,从而可能导致数据包陷入转发路径形成的暂时环路,即微环(micro loop),该问题由于带来潜在的延时增大和丢包风险而成为IP网络更新时的主要问题。SDN网络更新通常通过对交换机重新配置流表来实现,然而SDN交换机很难甚至不可能严格同步地执行更新操作,从而导致进入网络的数据包沿着由新、旧流表组合的混合规则转发,即网络不一致问题,该问题可能进一步引发数据黑洞、微环和数据安全等问题。由于SDN架构强大的流控能力和SDN应用对服务质量的高要求,从而如何保证网络一致性是SDN更新广泛关注的问题。然而,即使网络一致性得到满足,网络也无法保证所有业务数据同时遵循新/旧流表,从而可能导致某些链路因为同时承载新流表流量和旧流表流量而发生短暂拥塞。本文的研究工作主要分为以下方面。1)本文研究分析当前两种主流IP微环避免技术:OFIB技术和OMA技术。OFIB技术通过直接控制路由器的FIB更新时刻以达到路由重收敛过程中没有微环形成的目的。OMA技术分多阶段渐进地调整链路权重到目标值以实现网络更新,其中每个阶段将链路权重调整到一个中间值,该值保证了路由重收敛过程不出现微环。与OFIB技术相比较,OMA技术因其更优的扩展性与易实现性得到更广泛的关注和认同。2)针对现有基于OMA技术的微环避免算法计算复杂度高的缺点,本文提出了一种低复杂度的微环避免算法(A Low-Complexity Micro-Loop Avoidance Algorithm,LCMLAA),LCMLAA定义“权重区间”并利用区间重叠的特点直接计算中间值,同时保证其数目最少。3)本文研究分析当前三种主流SDN更新方案:基于序列号的更新方案、基于存储转发的更新方案以及基于版本号的更新方案。基于序列号的更新方案设计所有流表项的更新序列信息表,控制器定时执行表中的指令组以实现更新。基于存储转发的更新方案在更新期间将部分数据包上传给控制器缓存,待更新结束后再将数据包下发到数据平面。基于版本号的更新方案利用额外的数据标签来区分新、旧两套规则。与另外两种更新方案相比较,基于版本号的更新方案是唯一能够保证网络一致性的方案。4)针对基于版本号的更新方案未能解决链路拥塞的不足,本文提出拥塞避免更新策略,其主要思想是安排一种更新顺序使得业务流从旧规则有序地迁移到新规则的过程中没有链路被拥塞。基于上述拥塞避免更新策略,本文提出面向节点的拥塞避免快速更新算法(Congestion Avoidance and Fast Update Algorithm,CAFUA)与面向业务流的拥塞避免快速更新启发式算法(ATOmic-MIP,ATOMIP)。前者研究了以节点为更新单位(即从同一个节点进入网络的流量被一次迁移)的节点更新顺序问题,旨在减少控制器与交换机间的控制信令开销以及降低交换机性能差异对网络性能的影响。后者研究以单个业务流为更新单位(即从同一个节点进入网络的多个业务流允许分多次迁移)的业务流更新顺序问题,目标是充分利用SDN的精细控制能力以获得较少的更新轮数和提高对大规模网络更新的适应性。
【关键词】：IP网络 软件定义网络 网络更新 微环 拥塞
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.06
【目录】：

• 摘要5-7
• ABSTRACT7-15
• 缩略词表15-16
• 第一章 绪论16-21
• 1.1 引言16-17
• 1.2 研究内容以及研究现状17-19
• 1.2.1 研究内容17-18
• 1.2.2 网络更新的研究现状18-19
• 1.3 本文主要贡献和内容安排19-21
• 第二章 IP网络更新方法研究21-27
• 2.1 研究背景21
• 2.2 IP网络更新中的问题21-22
• 2.3 现有微环避免技术介绍和比较22-26
• 2.3.1 OFIB技术23-25
• 2.3.1.1. FIB更新顺序的计算23-24
• 2.3.1.2. 在协议上的实现方案24-25
• 2.3.2 OMA技术25
• 2.3.3 微环避免技术比较25-26
• 2.4 本章小结26-27
• 第三章 基于OMA技术的微环避免算法研究27-49
• 3.1 基于OMA技术的微环避免算法研究现状27-38
• 3.1.1 Disruption算法28-31
• 3.1.2 Graceful算法31-36
• 3.1.2.1 重要概念说明31-33
• 3.1.2.2 算法原理33-36
• 3.1.3 仿真及结果分析36-38
• 3.2 低复杂度的微环避免算法38-48
• 3.2.1 相关变量符号说明38-39
• 3.2.2 算法原理39-42
• 3.2.3 算法的工程可行性分析与比较42-44
• 3.2.4 仿真及结果分析44-48
• 3.2.4.1 仿真环境设置44-45
• 3.2.4.2 仿真性能对比与分析45-48
• 3.3 本章小结48-49
• 第四章 SDN更新方法研究49-58
• 4.1 研究背景49-50
• 4.2 SDN更新面临的挑战50-52
• 4.3 分析和比较现有的SDN更新方案52-57
• 4.3.1 基于序列号的更新方案52-54
• 4.3.2 基于存储转发的更新方案54-55
• 4.3.3 基于版本号的更新机制55-56
• 4.3.4 SDN更新方案比较56-57
• 4.4 本章小结57-58
• 第五章 基于版本号的更新机制的拥塞避免算法研究58-86
• 5.1 版本号更新机制中的问题及研究现状58-61
• 5.1.1 TCAM消耗问题及其研究现状58
• 5.1.2 链路拥塞问题及其研究现状58-61
• 5.2 网络模型61-63
• 5.3 问题描述以及基于版本号更新机制的拥塞避免更新策略63-65
• 5.4 面向节点的拥塞避免快速更新算法65-73
• 5.4.1 顺序无关节点65-66
• 5.4.2 0-1整数线性规划66-68
• 5.4.3 算法描述68-69
• 5.4.4 适应动态流量69-70
• 5.4.5 仿真及结果分析70-73
• 5.4.5.1 仿真环境70
• 5.4.5.2 仿真参数说明70-71
• 5.4.5.3 仿真性能比较与分析71-73
• 5.5 面向业务流的拥塞避免快速更新启发式算法73-84
• 5.5.1 混合整数规划描述74-75
• 5.5.2 拥塞风险链路75-77
• 5.5.3 算法描述77-79
• 5.5.4 资源死锁对算法影响79-80
• 5.5.5 仿真及结果分析80-84
• 5.5.5.1 仿真环境80
• 5.5.5.2 仿真参数说明80-81
• 5.5.5.3 仿真性能比较与分析81-84
• 5.6 本章小结84-86
• 第六章 论文总结86-88
• 6.1 本文研究工作总结86-87
• 6.2 未来研究工作展望87-88
• 致谢88-89
• 参考文献89-93
• 攻硕期间取得的研究成果93-94

【相似文献】

中国期刊全文数据库 前10条

1 盛承光;;一种弃尾策略的拥塞避免改进算法[J];佛山科学技术学院学报(自然科学版);2008年01期

2 唐保;;一种网络拥塞避免的方法和系统[J];江苏通信;2012年02期

3 皇甫大恩;;延迟容忍网络中的拥塞避免优化算法仿真[J];计算机仿真;2013年09期

4 胡青松,牛光东,许庆勇;网络视频监控系统中的拥塞避免和控制策略[J];工矿自动化;2005年01期

5 赵仕俊;王盼盼;;一种无线传感器网络的拥塞避免机制[J];小型微型计算机系统;2013年04期

6 杜春梅;代长明;钟晓春;吕国;洪斌;;VegasE1算法研究[J];通信技术;2009年06期

7 蒋波;;网络中的拥塞避免控制模型的仿真分析[J];计算机仿真;2013年06期

8 冯欣;杨华民;贺丽柏;尹方超;;基于蚁群优化的动态自适应拥塞避免路由算法[J];科技创新导报;2010年36期

9 吴华光;基于校园网的网络拥塞避免的研究[J];中山大学学报论丛;2005年02期

10 李士宁,方济平,官骏鸣;构架于TCP Westwood之上的一种分段的拥塞避免机制[J];无线通信技术;2004年01期

中国重要会议论文全文数据库 前1条

1 罗燕;汪纪锋;曹长修;;改进的幻影方案在拥塞避免与控制中的应用[A];第九届全国青年通信学术会议论文集[C];2004年

中国硕士学位论文全文数据库 前4条

1 吕免免;DTN网络中拥塞避免机制研究[D];山东师范大学;2014年

2 王小凡;基于复杂网络的拥塞避免策略研究[D];西安电子科技大学;2013年

3 刘鑫;基于传感器节点缓冲区大小的拥塞避免算法[D];山东大学;2007年

4 罗龙;网络更新过程中的微环避免技术和拥塞避免技术研究[D];电子科技大学;2015年

，

本文编号：753520