IPv6下端到端的最优路径计算研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:clarinet1900
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于以OpenFlow为代表的SDN网络设计思想,能够使管理中心扁平化的同时,实现更好地差异化管理,以满足繁杂业务的不同需求。而具有SDN思想网络架构的应用层,需要QoS路由算法等一些关键的支撑技术,这些关键支撑技术将会是整个网络设计的研究重点。  本文首先介绍了选题的背景、国内外相关的研究现状以及论文的研究目标和内容;然后简述了OpenFlow和SDN的原理及应用,从而引入SDN的思想;接着引入了IPv6的流标签的相关研究和应用。在介绍多约束QoS路由时,重点讲述了蚁群算法和遗传算法两种经典的生物启发式算法,并针对二者的优缺点进行了算法的融合。在给出的设计方案中,用8组仿真实验模仿不同流量规模的实际网络拓扑。在简单介绍实验的基本流程之后,本文给出了流标签的定义以及合理性分析,并将更加细化的测度作为算法的输入数据。接着,作者给出了蚁群算法和遗传算法的相关参数,并对其进行了分析,部分步骤进行了举例说明。实验部分,先通过一组简单的实验证明区分服务(即差异化服务)的有效性,然后在区分服务的基础之上,通过比较蚁群遗传融合算法、单独遗传算法、单独蚁群算法、人工权值Dijkstra算法、单值Dijkstra算法5种算法的实验结果,证明适当地应用启发式算法,并合理地融合相关算法,能够带来相对较好的结果。在设计方案的最后,简要地说明了所研究的路由算法如何应用到实际的SDN网络中。  本文的研究重点为(1) IPv6流标签的定义和使用;(2)融合智能算法。前者在遵循现有RFC定义的基础上,参考现有的一些方案,提出了可以根据需求进行动态变化的流标签的定义,并具体合理地应用到本文研究的问题中。后者是融合两种智能算法的优点,利用遗传算法的快速全局搜索能力为蚁群算法提供初始信息素,再利用蚁群算法的正反馈性进行后面的路径搜索。这样的衔接,在弥补蚁群算法初始信息搜索慢的缺点的同时,也避免了遗传算法后期信息利用率低的不足。融合算法所使用的参数都是相关领域的经典论文所推荐的参数,本文没有对参数经过进一步优化,如此的比较更能客观地说明融合算法和传统Dijkstra算法的优劣性。实验结果显示,合理适当地利用融合算法,能够得到比传统算法更优的结果,这也为具有SDN思想的网络架构的QoS路由算法应用提供一种选择。
其他文献
本文首先对几种经典的迭代算法进行了简单介绍,包括牛顿法、拟牛顿法等,并针对这些方法的不足,分析了块Broyden方法的优点。然后介绍了预处理技术的出现原因以及发展历史,分析了
AMS(Alpha Magnetic Spectrometer)太空磁谱仪实验是丁肇中教授领导的由美、俄、法、中等15个国家和地区共300多名科学家参加的大型国际合作项目,其目的是为了寻找由反物质所
随着计算机、通信,特别是人工智能理论与技术的发展,目前关于多主体协作的理论与应用研究已成为多学科和AI交叉研究中的一个前沿课题。在多主体系统中,由于单个主体的能力有
AMS科学活动所产生的数据正在以PetaByte的量级爆炸性地增长,如何高效地管理这些高度分散的海量科学数据已经成为AMS科学活动中的一个巨大挑战。为了应对这一挑战,AMS数据分
  “关注点分离”一直都是软件开发的一个重要目标和原则。针对面向对象技术在处理分散于系统各处的横切关注点上的不足,业界提出了面向方面的方法。由于面向方面方法在处理
当今,信息技术飞速发展,日常使用的无线信息业务,产生垃圾信息的机会越来越多。如何根据需要对这些信息进行自动分类过滤,就成为信息技术领域的热门问题。在这方面的中文过滤技术
近年来,作为数据挖掘的重要工具之一,聚类技术得到了越来越多的关注。目前已有许多成熟的聚类算法,而且这些算法被广泛应用于各个相关领域中。然而大多数的聚类算法只是对低维数
无线传感器网络是大量具有特定功能的传感器节点通过无线通信的方式形成的一个自组织网络。其一般部署在比较复杂的地形环境中,并且传感器节点采用电池进行供电,这决定了每个
本文首先对互助养老模式进行了研究,分析了传统的无偿互助养老模式的不足之处,提出推行有偿互助养老模式是解决居家养老问题的有效手段,并对有偿互助养老模式存在的问题进行
服务合成把Internet上已有的相对简单的服务按一定的业务流程逻辑合成起来以构成复杂的复合服务,从而提供更强大更完整的商业功能。通过动态地合成已有的服务,就无须重构单一