基础设施感知的覆盖网络构建理论研究

发布时间：2017-10-20 01:23

  本文关键词：基础设施感知的覆盖网络构建理论研究

  更多相关文章： 覆盖网络 基础设施感知 拓扑 多路径路由 覆盖网多播布隆过滤器

【摘要】：随着互联网的进一步普及,基于网络的新型应用不断涌现,如视频点播、视频会议,远程教育、网络多媒体交互协作平台、在线网络游戏等,这些新型应用要求通信网络提供高可靠性、高带宽、低时延的服务。然而,在互联网规模日益扩大的同时,Internet本身的僵化现象越来越明显。例如：链路故障恢复时间长以及路由膨胀等问题,严重影响端到端的传输性能；IP多播的部署难和可扩展性差等问题,限制了日益增长的一对多和多对多数据传输；缺乏对QoS的有效保障,无法满足某些业务的需求。此外,互联网的基础服务提供商(ISP)之间存在复杂的商业利益关系,这使得对现有技术的重大调整变得异常困难。 覆盖网络(Overlay Network)的出现为现有互联网的改造和升级提供了新的思路。覆盖网络是建立在已有网络上的一种逻辑网络,利用隧道或封装机制将覆盖节点(Overlay Nodes)互连起来,形成覆盖网络拓扑来完成数据传输,而无需改变原有的互联网基础设施。覆盖网络除了能完成类似P2P (Peer-to-Peer)、CDN (Content Delivery Network)这样的内容分发与共享服务之外,随着终端节点性能(CPU带宽和存储能力)的不断提升,也可以提供路由和组播这些原本只能由路由器完成的基础性服务。另一方面,随着服务器虚拟化和存储虚拟化技术的日臻完善,网络虚拟化技术成为国际国内科学界研究的热点。覆盖网络技术作为网络虚拟化的一种有效的解决方案,为下一代互联网设计提供了一种可行的思路。 虽然覆盖网络在提高路由质量、保障QoS、提供组播服务等方面能够对现有的互联网络基础设施起到很好的补充作用,但在构建覆盖网络时如何感知基础设施结构,达到上下层优势互补,还有许多关键问题亟待解决。例如,如何考虑物理网络中部分关键节点对覆盖网络拓扑构造、路由和数据分发的影响；如何解决两条或多条覆盖链路共享物理链路,造成性能下降的问题；如何建立具有节点邻近意识的覆盖网络,减少端到端的时延；在多播通信中如何降低节点状态的维护代价等。本文正是围绕这些问题展开研究,创新工作概括如下： (1)提出了基于超节点的覆盖网络拓扑构造算法。该算法着重于超节点的选取和覆盖链路的建立。超节点的选取不仅考虑节点自身的能力,更重要的是它在物理网路由路径中的重要性。选择那些频繁出现在最短路由路径中的节点作为超节点,与普通的覆盖节点一起构建k最小生成树(KMST)覆盖网拓扑,这样不仅可以降低数据转发的时延,而且提高了网络的可靠性。 (2)基于创新点(1)的研究,提出了一跳源路由快速恢复算法,主要针对物理路径和覆盖网络备份路径共享物理链路的情况。当共享链路出现故障,引起IP层物理路径和覆盖网络备份路径同时失效时,如何快速恢复通信,减少丢包率,降低端到端的时延,是该算法研究的动机。选择超节点集为候选中继节点,通过探测的方式,选择时延最小的节点作为中继节点,构造一跳覆盖网路径,实现故障的快速恢复,提高了路由的可靠性。 (3)提出了负载均衡的覆盖网多路径路由机制。该机制针对路由故障恢复慢,以及节点路由拥塞等情况,提出负载均衡的一跳覆盖网多路径路由算法LB-OOMR。我们将问题抽象成一个线性规划模型,且将该问题分解成为一跳覆盖网路由路径构建和多路径流量分配两个子问题。为降低算法的复杂度,设计了基于最小链路重叠的中继节点选择启发式算法。实验结果证明LB-OOMR较好地降低了网络拥塞率,提高了链路的恢复率。 (4)提出了基于包内布隆过滤器(in-Packet Bloom Filters)的无状态覆盖网络多播机制。分析了越来越多的互联网多播需求,针对在现有互联网基础设施中大范围部署工P多播存在较大难度的问题,提出了基于包内布隆过滤器的覆盖网多播算法。该算法的独特之处在于：其一,构建具有节点邻近意识的覆盖网拓扑,为多播路由奠定基础。建立覆盖网拓扑时考虑节点的邻近意识是为了感知互联网基础设施的特性,更好地反映在物理网络中两节点间数据传输时所花费的时延开销。其二,设计了基于包内布隆过滤器的覆盖网多播机制。该机制利用包内布隆过滤器的特性,应用“逆向路径转发”思想将多播转发树的信息编码为布隆过滤器,且封装在数据包的首部,实现了多播数据的传输,而无需在转发节点中维护多播转发树的状态,减少了转发节点的开销,提高了多播效率。
【关键词】：覆盖网络 基础设施感知 拓扑 多路径路由 覆盖网多播布隆过滤器
【学位授予单位】：北京邮电大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：TP393.0
【目录】：

• 摘要6-9
• ABSTRACT9-15
• 第一章 绪论15-25
• 1.1 研究的背景与意义15-22
• 1.1.1 互联网的设计缺陷15-16
• 1.1.2 下一代互联网的设计思路16-20
• 1.1.3 覆盖网的本质及其存在的问题20-22
• 1.2 主要的创新工作22-23
• 1.3 论文组织结构23-25
• 第二章 覆盖网络研究综述25-51
• 2.1 覆盖网络的基本概念25-26
• 2.2 覆盖网络的分类26-28
• 2.3 覆盖网络的应用28-34
• 2.3.1 对等网络应用28
• 2.3.2 内容分发网28-29
• 2.3.3 数据多播服务29-30
• 2.3.4 增强服务质量(QoS)30-31
• 2.3.5 覆盖网络在云计算数据中心的应用31-33
• 2.3.6 覆盖网络在SDN中的应用33-34
• 2.4 覆盖网络研究现状34-50
• 2.4.1 覆盖网拓扑构建34-40
• 2.4.2 覆盖网路由40-44
• 2.4.3 覆盖网多播44-49
• 2.4.4 覆盖网感知方式49-50
• 2.5 小结50-51
• 第三章 基于超节点的覆盖网络拓扑构建算法51-69
• 3.1 引言51
• 3.2 研究动机51-54
• 3.3 基于超节点的覆盖网拓扑构建54-58
• 3.3.1 问题的描述54
• 3.3.2 超节点的选取54-56
• 3.3.3 k最小生成树覆盖网拓扑56-58
• 3.4 覆盖网一跳路由快速恢复机制58-60
• 3.5 算法性能评价60-67
• 3.5.1 仿真环境60-61
• 3.5.2 性能指标61-62
• 3.5.3 仿真结果62-67
• 3.6 小结67-69
• 第四章 负载均衡的覆盖网络多路径路由机制研究69-85
• 4.1 引言69
• 4.2 研究动机69-70
• 4.3 负载均衡的一跳覆盖网多路径路由70-74
• 4.3.1 网络模型71-72
• 4.3.2 线性规划模型72-74
• 4.4 启发式算法74-77
• 4.4.1 中继节点的选择74-77
• 4.4.2 多路径流量切割率77
• 4.5 多路径覆盖网络的部署77-78
• 4.6 性能评价78-83
• 4.6.1 仿真环境78-79
• 4.6.2 性能指标79-80
• 4.6.3 性能分析80-83
• 4.7 小结83-85
• 第五章 基于包内布隆过滤器的无状态覆盖网络多播85-103
• 5.1 引言85-86
• 5.2 研究动机86-87
• 5.3 具有节点邻近意识的覆盖网拓扑87-92
• 5.3.1 节点的网络坐标87-88
• 5.3.2 Transit-Stub覆盖网层次拓扑88-92
• 5.4 基于包内布隆过滤器的覆盖网多播92-97
• 5.4.1 包内布隆过滤器92-93
• 5.4.2 无状态多播机制93-95
• 5.4.3 数据转发中的误判率95-97
• 5.5 性能评价97-100
• 5.5.1 仿真环境97
• 5.5.2 仿真结果97-100
• 5.6 小结100-103
• 第六章 结束语103-105
• 参考文献105-115
• 致谢115-117
• 攻读博士学位期间录用或发表的论文117-119
• 攻读博士学位期申请的专利119

【参考文献】

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

1 张国强;张国清;;基于回溯机制的互联网AS拓扑的Betweenness算法[J];计算机研究与发展;2006年10期

，

本文编号：1064462