可调簇系数加权网络中的路由策略研究

来源 :贵州大学 | 被引量 : 0次 | 上传用户:dsfddsffd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络与日常生活息息相关,网络建模对探索实际网络意义重大。复杂网络上的信息交换依据路由策略进行,在信息交换过程中造成的拥塞问题一直是学者们关注的焦点。因此,本文以建立优化的复杂网络模型和寻找高效的路由策略为目的,从以下几方面开展研究工作:首先,在经典BBV网络模型基础上加以改进,基本思想是:在新旧节点连接时的强度优先算法中引入一个可调节的指数系数,并利用HK模型中的“三角形”连接机制,将当前节点簇系数大小考虑进来,让簇系数的调节精确到每个节点上。改变强度优先算法中的系数能调节网络的度分布,改变“三角形”连接方式能调节网络的簇系数,得到一个度分布、簇系数大小及分布可调的BBV网络演化模型。仿真结果表明,该模型算法不仅能够调节网络的度分布,还能改变网络簇系数的大小及分布,该模型具有较强的灵活性和适应性。其次,针对数据传输过程中的拥塞问题,提出两种路由策略:基于局部信息的改进路由策略和基于混合信息的改进路由策略。改进的局部路由是将节点度、发送能力以一定比例加和得到权值,以该权值作为选择下一节点的依据。其中,发送能力由度和队列长度的关系决定,该路由方法只需知道节点的局部信息,简单易行,适用于较难掌握整个拓扑信息的大型网络。改进的混合路由策略是将节点的介数和离目的节点的最短距离作为邻居节点的权值。当网络中大介数节点处的负载超过其承受能力范围时,根据邻居节点的权值分摊数据流量,避免发生拥塞。该策略能最大化利用最短路径路由的优势。仿真结果表明,在规模为1000的网络上,改进局部路由策略的最大吞吐量为120,改进混合路由策略的最大吞吐量为955,这两种路由策略都有较高的路由效率,为网络中的数据传输提供了新方法。
其他文献
近年来我国高速铁路发展迅速,列车运营速度逐渐攀升,噪声问题也愈发显著。气动噪声作为高速列车主要的噪声源,其对车内旅客乘坐舒适性具有很大的影响,同时会对周边环境以及铁
组合优化是数学优化领域最活跃的课题,而数学优化领域又包括运筹学,算法理论和计算复杂性理论等方面。而在组合优化这个大课题中序列问题又是其中研究最广泛的问题。序列问题
“一带一路”倡议使得中国走向世界的步伐更快。包括中国在内的世界各国,对国际化人才的需求越来越大,国际化人才教育迎来了空前的发展。但由于中国的国际化教育起步晚,跨文化国际教育管理经验匮乏,尤其是面对国际化的教师队伍,专业的跨文化人力资源管理的理念与技术还相对滞后。对在华国际学校外籍员工管理进行的研究,对于国际教育领域具有较大的学术价值和实践价值。研究这一领域,有利于让稀缺的国际化教育工作者更好地发挥
碳排放的控制与减少已经成为全球普遍关注的问题。中国作为碳排放主要国家,其制造业产生的碳排放位列中国第一。而再制造是一种运用专业化修复技术将具有可再制造性的废旧产品恢复甚至超过原始产品使用性能的制造过程,可以通过提高材料使用效率有效地减少碳排放。此外,再制造产业规模的扩大和发展也会对我国国家层面的碳减排起到积极作用。因此,本文探索了再制造产业对我国整体碳排放的影响规律,并为政府制定再制造节能减排政策
近年来,随着人力资源在地方经济发展中的影响力不断攀升,少数民族流动人口已成为提升城市经济社会发展水平不可或缺的重要力量。但因民族习惯和需求的多元化,少数民族流动人口在融入当地社会过程中引发了各种问题。为此,全国各地近年来研究出台了很多规定、办法,来帮助少数民族流动人口尽快融入当地社会,但收效都不明显。西岗区将初入城市的少数民族流动人口作为服务对象,以一站式服务的形式有针对性地向其提供集中化的服务和
目的:观察中药联合宫腔注药对肾虚血瘀型薄型子宫内膜不孕症患者子宫内膜血管内皮生长因子(VEGF)以及整合素β3表达的影响,从细胞因子层面讨论补肾活血法治疗薄型子宫内膜的效果,进而探究其作用机理。方法:64例行体外受精—胚胎移植(IVF-ET)失败并符合纳入标准的患者,随机分为中药加宫腔注药(TCM+IP)组32例和宫腔注药(IP)组32例。TCM+IP组于月经第3天始服用中药补肾活血汤,并于月经干
雨水是一种宝贵的自然资源。雨水收集和利用是缓解水资源短缺、实现水资源可持续管理的有效途径。本文对天津大学校园内采集的天然雨水和屋面雨水径流进行水质分析,并采用混凝-沉淀-微滤组合工艺处理屋面雨水径流,以期为雨水制备饮用水的实际应用提供参考。本文开发出一种自动降雨量监测记录及雨水采样装置,用于天然雨水样品的分时段采集。对雨水进行水质分析发现雨水水质受到多种气象因素(季节、雨前干期、降雨量、降雨强度、
本课题设计一种新型多温区的生鲜果蔬快递保温箱,并探究蓄冷剂与水果的最佳质量比和网套与拉伸内衬两种缓冲衬垫在不同参数条件下对内装物水果防振性能的影响,建立拉伸内衬与
本文主要研究高维系统中伴随鞍结点分支的异宿轨道分支问题.本文共分为三章:第一章,主要简述分支理论的背景和研究现状,回顾了有关异宿环研究的历史和现状,然后概括介绍本文的
S市河网密布,其河湖治理工作,无疑是个复杂工程。过去S市由于受到行政权限等方面的局限,在实际工作中不免遇到很多困难。河长制是解决复杂的水问题,促进河流和湖泊健康发展的有效手段。从2012年起,S市一直在探索推进河长制,2017年开始全面实施河长制,并取得了重要成果,然而它仍然面临着许多困难。基于此,本文在剖析S市推行河长制的实践基础上,分析其问题并给出解决建议。河长制是一项用于改进河湖治理系统和保