基于单播的选播QoS路由选择算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:gogouu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的高速发展,为了解决目前网络中存在的一些问题,把IPv6作为下一代的IP网络协议。IPv6下的QoS问题受也到了人们的广泛关注,要解决好IPv6网络下的QoS问题,就要单播、组播、选播的共同配合。目前对单播与组播已经展开广泛而深入的研究,并取得了一定的成果,但是对选播的研究才刚刚起步,还有很多的问题需要我们去解决。 通过对选播通信服务的研究与分析,针对时延约束与多QoS约束下的选播路由问题,提出了两个改进的遗传算法算法。 随着时实业务不断发展的今天,时延约束成为目前QoS路由选择的热点之一。本文中使用Paul L.Stoffa提出的模拟退火遗传算法来求解该问题。该算法利用模拟退火的思想弥补了遗传算法局部收敛较弱,收敛较慢的缺陷。 有些网络业务除了要考虑时延约束的问题外,还要考虑其他的因素,例如带宽,时延抖动,包丢失率等。在求解该问题时,主要是在基本的遗传算法上加入自适应遗传算法与适应度尺度变换。使用自适应遗传算法来解决基本遗传算法需要烦琐的交叉率与变异率的设定问题,使用适应度尺度变换解决基本遗传算法的未成熟收敛,保持种群的多样性。 除了使用改进的遗传算法来弥补基本遗传算法中的缺陷,在本论文中还使用单播技术来获取遗传算法的初始种群,使用单播技术结合了网络层
其他文献
Ad Hoc网络是由一组带有无线通信收发装置的移动终端节点组成的一个多跳、临时、无中心网络,可以在任何时候、任何地点快速构建起来的移动通信网络,并且不需要现有基础网络设
并仃程序设计滞后问题已成为多核处理器发展的瓶颈。为了解决该问题,充分利用多核处理器的性能优势,突破传统并行程序设计模式的局限性,一种新型的并行程序设计模式-事务存储
现代社会复杂多变,地震、山体房屋建筑坍塌、火灾、劫持绑架、恐怖主义时有发生,严重威胁着国家和人民的财产安全,更主要的是人民的生命安全。在这些城市灾害发生的时候,公安执法
为了了解学生的学习情况,分析教学的效果,都需要对学生进行考核、评价,而一份高质量的试卷是准确评价学生的基础。在日常教学中,为了组好一份试卷,教师往往要花费很多时间,是要利用
在嵌入式系统的工业、军事及个人应用中,许多场合需要使用存储器来存储大量的数据,而且要求断电时能够保存数据。存储卡的特点刚好满足了嵌入式存储的要求:体积小、功耗低、
在搜索过程中,如果用户不了解目标领域,或者用户的搜索任务相对比较复杂,或者系统对信息的索引不充分,这种情况下用户的搜索行为通常称为探索式搜索。在探索式搜索中,由于基
随着网络技术的迅速发展,人们对于多媒体通信的需求已经从单一的语音、视频业务提升为综合语音、视频、图片、文字于一体,并集成即时通信、文件传输、电子邮件等多种应用的统一
Web服务是基于网络、分布式、自包含、自描述、模块化的应用程序。越来越多的企业将自己的应用程序作为Web服务发布。相应的,服务的用户对服务的反应速度,服务的功能,服务的
解决背包问题是解决优化组合所面临的问题之一,也属于NP难问题,在现实中有着广泛的应用背景,例如在解决大量的复杂组合优化问题进行算法设计时,它往往会作为一个子问题出现。由于
随着Internet的迅猛发展,电子邮件以使用方便、快捷、廉价、可靠的特点很快被广大网民所接受,已成为当前最流行的信息交流方式。电子邮件给我们带来便利的同时,垃圾邮件应运