基于瓶颈博弈的用户自定义路由系统研究

来源 :余婧 | 被引量 : 0次 | 上传用户:cdxwindows
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网应用迅猛发展,网络为人类带来便捷的同时,持续增长的网络流量让现有的网络带宽资源越来越紧张,网络拥塞等问题层出不穷。流量工程作为高效的网络管理工具,可以对网络流量进行科学规划、灵活调度,从而保障网络资源利用率的提升。传统的网络架构限制了流量工程的发展,SDN架构使得对流量细粒度的集中控制成为可能,让路由规划更灵活、更高效。但是SDN控制平面集中式的计算需求会使得硬件负荷超载,为了减小SDN中集中式流量调度算法的复杂度,同时为了网络能够更准确、更实时地获取用户的需求,本研究随之提出了用户和网络合作的机制:网络中的选路由用户端分布式地完成,给予用户参与网络路由的权力,而网络主要用于向用户反馈链路状态并实现用户的选路策略,从而降低了集中式算法可能导致的复杂度过高等问题。为了实现这种用户与网络合作调度流量的机制,本文基于SDN技术提出了可以实现用户自定义路由的网络架构,之后使用Ryu控制器与Mininet网络仿真平台实现了用户自定义路由系统的原型,并做了功能性仿真以验证用户与网络合作机制的可行性以及在负载均衡方面的性能提升。在现有的流量调度算法中极少考虑到路由瓶颈给网络带来的性能影响,流量路由的性能取决于瓶颈链路的性能,用户针对于瓶颈链路的资源竞争形成了一种博弈,因此,本文将用户的流量调度问题建模为流量可分割的瓶颈博弈并推导出社会最优情况,从而设计了基于最佳响应的分布式路由算法。之后在用户与网络合作路由的框架下,又提出了基于链路定价策略的路由方案,其主要思想是由网络定制依据链路使用率分担使用成本的规则,通过链路定价策略引导用户在分配流量时更倾向将流量分配至拥塞程度更轻的链路上,从而达到对于用户提升服务质量以及对于网络实现负载均衡的双赢目的。基于SNDlib数据库提供的网络拓扑实例,本研究进行了算法的仿真和分析工作,结果表明在负载均衡方面,基于博弈论的算法与Hedera和ECMP相比有着更好的表现。
其他文献
车辆可见光通信应用面临着环境噪声大、移动通信稳定性差等挑战,利用光学天线可以应对这些挑战。本文提出用于车辆可见光通信的荧光天线结构设计与优化研究,基于荧光天线的工作原理与车辆通信的应用特征,研究分析了各参量对荧光天线性能的影响并归纳对应的优化策略,最后制备出优化的荧光天线用于商用激光车灯可见光通信测试。主要研究内容如下:(1)荧光天线外形结构设计及优化。研究分析荧光天线的工作原理,对比传统光学天线
学位
随着无线通信技术的飞速发展,现代通信系统需要小型化、集成化和多功能化的通信器件。作为射频前端的两个重要器件,天线和滤波器的集成设计具有重要意义。滤波天线概念的提出可以消除两个器件之间的连接过渡,比传统的分立级联设计具有更紧凑的尺寸、更低的插入损耗和更好的整体性能。另一方面,长距离的点对点通信通常需要高增益以及窄波束的天线阵列,因此滤波天线阵列的研究近年来也引起广泛关注。但是,目前所提出的滤波天线阵
学位
无线体域网(Wireless Body Area Networks,WBANs)是由若干体表或体内传感器节点组成的低功耗、短距离无线通信网络。WBAN的信道资源有限且节点在传输需求、优先级等方面具有差异性,这给资源分配带来更多挑战。媒体访问控制(Medium Access Control,MAC)协议是WBAN通信协议的关键部分,在信道资源分配方面起重要的作用。现存的MAC协议在节点优先级划分和信
学位
近年来随着经济的发展和科技水平的提高,人们对于健康的关注和需求逐渐增加。健康已不再局限于传统意义上的身体健康,而延伸至心理舒适层面。中学教室作为中学生日常使用频率最高的场所,承担着中学生学习和身心发展的重要作用。当前我国对于中学校园建筑的总体布局及教育体系已有了较为完善的研究成果,而对于中学普通教室的研究尚未引起较多关注。随着城市化的发展和人口规模的扩张,形成了中学建设量不断增长与建设工期紧张的矛
学位
由于多媒体处理、机器学习等应用程序对误差具有容忍性,运行它们的处理器或片上网络能够通过减少计算代价(如降低精度或丢弃数据包等)来提高性能或降低能耗,这种新兴的计算范式被称为近似计算。在设计近似计算方法时,由于应用程序的输出结果质量会影响用户体验,因此如何在质量要求和功率的约束下最优化系统性能,是众核系统近似计算中的关键问题。但现有的众核系统近似研究存在以下问题:它们大多只对某一个组件(处理器、片上
学位
我国的商事留置权制度自2007年《物权法》至2020年《民法典》并无实质性的修改,直至《最高人民法院关于适用〈中华人民共和国民法典〉有关担保制度的解释》才对此作出进一步规定,但在司法实践中仍存在不足之处,第一章通过案例实证分析作为切入点,归纳我国商事留置权制度存在的问题:1、适用主体仅限于企业,其他主体未能成为商事留置权适用主体;2、主债权与留置物之间牵连关系的限度不明,“持续经营”的界定模糊;3
学位
在全球节能减排,保护环境大背景下,植物基肉制品产业发展迅速,但目前仍面临风味及质构不佳,部分消费者难以接受的难题。食品风味料不仅能提供食品基本滋味,还能参与并影响植物基肉制品风味的形成,提高风味和质构质量,使植物基肉制品总体味感协调、细腻,因此研究开发适用于植物基肉制品的高品质风味料是食品工业亟待解决的关键问题。本课题在系统研究蛋白水解酶和谷氨酰胺转氨酶(Transglutaminase,TG)对
学位
伴随着人类社会的快速发展,人们在日常生活过程中产生的工作记忆负荷会导致人们的生理及心理变化。因此,对于工作记忆负荷的评估具有重要意义。在现有的工作记忆负荷评估方法中,主观评估法通过人的主观感受进行评估,简单便捷,但是存在着高度的主观性;客观评估法主要通过观察生理特征的变化进行评估,准确率高,但是大多需要使用接触式设备,体验感较差。近年来兴起的成像式光电容积描记(Imaging Photopleth
学位
快速的社会节奏和与日俱增的生活压力增大了人们各类心理疾病的患病风险,给个人、家庭乃至社会带来了巨大危害,而有效的放松能较好地减轻心理压力,缓解焦虑情绪。因此,对情绪放松的相关研究成为了当前的热点,包括对放松度进行定性和定量评估、运用新型信息技术提升放松训练效果等。传统的音乐、视频等放松方式存在沉浸感不强、缺乏交互性、需要专业人员指导等不足。虚拟现实和脑机接口技术的高沉浸感、高交互性的特性使其应用于
学位
滑坡对于人民群众的安全有着巨大的威胁,而不同母岩残积土边坡在降雨入渗的影响下的对比分析还未有过多的专门研究。因此,论文依托广东省自然资源厅2020年度国土科研项目“广东省重点山区县(市)人工边坡防治对策研究”,开展不同母岩残积土边坡受降雨入渗的影响研究,这在防灾减灾方面具有重要的意义。本文通过进行野外试验、室内试验、理论分析与数值模拟来进行广东省五个地区三种不同类型母岩残积土边坡在降雨条件下的稳定
学位