基于博弈论的可生存网络资源管理研究

被引量 : 0次 | 上传用户:zyl123456789zyl12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络可生存性是网络基本能力的保证,是网络提供服务质量(QoS)的前提和保证。随着网络业务流量日益增大以及网络业务类型多样化,研究网络存在性问题成为目前网络研究的一个热点,也为构建下一代互联网奠定基础。 网络可生存性通常是以网络连通性以及网络性能、业务容量等性能来度量,影响网络可生存性因素很多,网络可生存性研究方面涉及问题也比较多。本文研究了影响互联网可生存性的关键部件路由器,分析了其网络资源管理方法和现存技术对网络可生存性问题的影响,提出了公平有效的网络资源分配方法,避免或控制了网络拥塞现象发生,从而提高网络可存生性的研究思路。 本文主要从路由器队列管理技术和路由选择技术两个方面,运用博弈论思想,研究路由器网络资源管理机制,提出了基于路由器的网络资源公平有效分配方案,从而提高网络可生存性。 具体来说,本文主要研究内容和贡献如下: 1.研究了网络生存性的相关问题,分析了影响网络可生存性的关键部件,表明保障这些关键部件正常、有效地工作是网络可生存性的基本保证。在此研究基础上,表明针对网络关键部件路由器,寻求其公平有效地网络资源分配方法,避免或控制网络拥塞现象发生,是保证和提高网络可生存性的关键所在。 2.介绍了博弈论相关概念和知识,着重介绍了博弈问题的解,即Nash均衡存在条件以及最优性等相关问题,分析了博弈论在路由器资源管理中的应用情况以及相关研究状况,为本文提出的解决方案奠定了基础。 3.介绍了目前路由器资源管理的方案和思路,并针对其中的路由器队列管理方法和路由选择技术进行了分析和研究;基于博弈论思想,提出了将路由器队列管理看作是路由器网络资源管理过程的概念,构建了路由器队列管理博弈模型,确定了该博弈问题的Nash均衡条件;运用上述博弈模型的Nash均衡条件,从理论上证明了目前典型路由器队列管理技术的非均衡性,并表明这种非均衡性将导致网络资源分配的不公平。4.在实时业务和非实时业务等多种业务类型共存的网络环境下,研究了路由器网络资源的公平性分配问题,提出了基于博弈论思想的路由器实吋队列管理新方法,该方法提高了网络资源分配的公平性,有效控制和避免网络中拥塞现象,最终提高了网络可生存性。 文中首先介绍了基于博弈论思想的网络资源管理方法在路由器队列管理中的研究状况;介绍了路由器队列管理博弈模型,研究了基于博弈论的路由器队列管理方法的均衡性条件以及任务流条件;其次,研究了路由器队列管理中的两种关键技术,即丢弃算法和调度算法,提出了基于博弈论路由器丢弃算法和调度算法。另外,针对目前网络,尤其是下一代网络中多媒体等实时任务广泛应用情况,研究了路由器排队算法,提出了一种适合实时特性路由器的排队算法;再次,在结合上述路由器队列管理关键技术基础上,提出了一种基于博弈论思想的路由器实时队列管理方法;最后,构建了算法实例,设计了实验模型并用实验方法仿真了算法结果,同时对算法结果进行了分析和比较。 5.分析了路由器路由选择技术对影响网络可生存性的影响,表明了路由器将业务均衡地转发网络各个路径上,能避免大量业务集中在最短路径或处理能力强的路径上,导致网络拥塞现象,影响网络可生存性。文中针对IPv6协议中任意播路由中的均衡路由问题,提出了基于博弈论思想的优化路由算法,即均衡的路由算法,从路由角度提高网络连通性和效率,保证网络可存生性。 文中首先介绍了网络路由均衡性选择的研究状况;介绍了合作参与者间的博弈理论;其次,构建了合作参与者间的博弈模型,提出了基于合作博弈的均衡路由算法,并用实验方法仿真了算法结果;再次,在合作博弈模型基础上,进而研究了实际网络路由状况,构建了非合作参与者间的博弈模型,提出了一基于非合作博弈的均衡路由算法,并用实验方法仿真了算法结果。
其他文献
从金融学的发展演变来看,金融学是一个开放的、动态发展的学科,其内容始终处于发展变化之中。互联网金融的发展正在改变传统金融模式,也给金融学注入了大量新的内容。因此,顺
在微媒体时代,提升大学生党员的心理疏导能力,维护大学生党员的心理健康,不仅关系到大学生党员的成长成才,也直接影响大学生党员的模范带头作用和大学生党组织的凝聚力、战斗
美国职业教育在20世纪60年代大体形成了由中等职业教育、高中后职业教育和高等职业教育构成的全国职业教育体系。其显著特点有:贯通初级教育,与普通教育融合衔接;课程设置灵
建立顾客满意度是现代企业尤其是服务性企业寻求竞争优势的重要手段。员工满意度对顾客满意度和消费者购买决策有重要影响,国外主流研究成果认为员工满意度会影响员工对组织
随着社会发展环境的变化,公安机关重点人口管理呈现出社会性、流动性、信息化特点。当前公安机关做好重点人口管理工作,就是要克服思想观念、管控手段和管理职能不适应的问题
民俗文化旅游是一种高层次的文化旅游,对于身居异域的游客而言,除了欣赏旅游地的自然风光、文物古迹之外,他们大多抱有认知异域民俗风情的愿望和好奇心,希望利用一切机会“入乡随
与许多伟大的文学巨匠和思想家一样,罗曼·罗兰及其精神酝酿和生成于当代世界优秀文化的交汇点上,在他的周围都站立着许多思想精英。罗曼·罗兰与他们以独特的方式交往,彼此
目的:探讨成分输血在大量失血患者中的合理应用。方法:回顾72例大量失血患者的资料,分析红细胞悬液、血浆、冷沉淀和机采血小板等成分血使用情况及DIC发生率。结果:大量输血
水利水电工程是现代大型工程体系中的重要部分,其不仅会创造实际的社会效益,同时也是国家先进程度的证明之一,但是在对复杂的水电以及水利工程进行设计时,会由于施工问题而使
参地土壤改良及永续栽参是人参、西洋参栽培行业急需解决的老大难问题,它也是五十多年来众多参业工作者和科研人员的研究方向.