基于主动网的组播路由技术研究

来源 :北京理工大学 | 被引量 : 0次 | 上传用户:lvyuguo_sh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文采取了两种方法从不同的角度提高遗传算法的效率.(1)改进现有的求解组播QoS路由的遗传算法的几个关键环节.针对实编码方式,提出了群体规模应与可选链路最大数相当的原则;根据组播的特点提出了一种易计算且使算法易收敛的适应度函数;在算法的交叉操作上,提出了避免近亲交叉的观点,并提出双向比较调换和单向最大二次循环比较调换的两种实现方法;提出了遗传算法与局部搜索算法分段组合使用的方法.经过上述改进,算法的效率大为提高.(2)将遗传算法和模拟退火算法混合使用计算组播QoS路由,以弥补遗传算法局部搜索能力弱的缺点;采用多步分而治之的办法优选遗传算法和模拟退火算法的参数使得混合算法效率最优,来获得混合算法的参数适应值,该方法选择的参数优于各自原来的适应值.(3)丰富和完善了算法测试指标;计算量、收敛率和平均收敛速率,为合理地评价算法提供了依据.分布式组播路由算法由于它的高效性,得到越来越多的重视,但目前的研究大多基于时延最短的算法,缺乏行之有效的负载平衡的能力.为了在复杂的网络环境下,综合利用网络资源,该文利用Agent技术实现分布式计算、集中式控制的新路由模式.该模式运用了两种Agent:第一种Agent驻留于每个主动网节点,对该节点的当期拥塞程度进行分析统计给出一个模糊值;另一种Agent的功能是动态获取时延,传递网络状态参数,自身能够复制和消亡.依赖两类Agent的功能可以实现静态和动态的分布式组播路由算法:(1)静态路由算法是由各节点分布计算转发概率,根据转发概率值的大小确定路由,并由组播源节点实施控制.(2)动态路由算法是由相关节点分布计算逆向转发概率,最后由动态节点控制路由的建立.针对IP组播在易用性和安全性方面的不足,提出了一种在主干网上实行带度约束的基于IP单播的应用层组播和在边界子网上实行IP组播的网络结构,针对该网络模型的求解是NP完全问题,提出了用Hopfield神经网络求解的方法,并给出了求解方法和步骤.该模型能充分利用IP组播和单播的优点,使组播会话的数据传输更加安全可靠.
其他文献
随着各类社会类网站和电商类网站的崛起,针对大规模社会关系网络的社会网络分析(SNA),从简单的好友推荐,到复杂的重要节点探查等,具有越来越多的应用需求。另一方面,针对大规模数
PPPoE协议是目前宽带接入的主流协议.该文通过引入WINDOWS平台下NDIS规范中间层驱动程序机制,在理论上提出了借用WAN网络环境来实现PPPoE协议拨号客户端模型,并给出了一个WIN
垃圾邮件一直以来都是困扰邮件服务器和用户的重大问题。因此,研究垃圾邮件的识别与过滤方法对于降低邮件服务器消耗,提高邮件操作的处理效率,提升邮件服务的服务质量至关重要。
随着后PC时代的到来,越来越多的产品中嵌入了计算机。后PC时代是计算无处不在的时代,计算机将渗透到我们生活的方方面面。嵌入式系统将成为后PC时代的擎天之柱。 为了占据广
"勘探数据库系统的设计与实现"是集数据流、业务流、应用需求于一体的系统工程,具有功能强、使用方便、易扩充、应用面广的特点,能确保数据从数据源点、专业公司、油田公司到
该文对基于Internet网络的VoIP(Voice over IP)技术实现,提出了一种分布式可扩展的VoIP体系结构,针对语音通信的实时性和交互性的要求,围绕语音分组的延迟、抖动和丢包率等问
科学数据网格是以中国科学院十五信息化建设重大项目"科学数据库及其应用系统"为背景而建设的一个数据网格.科学数据库的特点是:数据库庞大、地理上分布、数据库结构异构.科
为了把大量的业务数据转变为有用的决策信息,该文研究和探讨了商务智能在财政信息化建设中的应用,以及如何将数据挖掘方法运用于财政支出效益分析.首先,详细分析了中国财政信
该文分析了当前国内、外PACS建设面临的主要问题,提出了基于DICOM3.0的PACS组件式结构模型,并比较了国内、外其他的PACS系统.该文深入分析和探讨了基于DICOM3.0的PACS组件式
目前INTERNET上公共信息网页大多数是使用HTML,但现行无线通讯设备只支持浏览WML网页,因此无线通讯设备无法直接浏览现有的HTML网页.该论文设计及编写一个具有过滤器功能的转