基于链路状态的多路径路由技术的研究与实现

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:xiaoshen1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在具有QoS约束的网络中实现拥塞避免是网络流量控制的经典技术难题之一。传统的单路径路由算法缺乏可用的备份路径,在解决流量拥塞问题时,无法充分利用网络资源,难以取得理想的拥塞避免效果。多路径路由技术规划多条传输路径,对单路径流量进行分流,减轻链路的负载,提高空闲链路利用率,从而避免流量拥塞。本文在全面研究多路径路由技术的基础上,针对网络节点和链路性能差异大的特点,建立了链路不相交多路径问题、相交多路径问题的数学模型,分析得到提升多路径性能对公共节点和公共链路性能的约束条件,在对优势节点和链路充分利用的基础上,有效解决瓶颈链路对路径性能约束的问题。在对多路径问题数学模型研究的基础上,提出了一种多路径路由(SRMPR)算法。该算法采用递归的方式,通过计算中间节点到源节点的最小代价和对应前驱节点,以及到目的节点的最小代价和对应后继节点,得到经过该节点的最优路径,从而解决使用局部链路信息计算得到全局最优多路径的问题。设计了一种多路径调度(CAMPR)机制,该机制使用SRMPR算法计算得到多路径,根据网络流量的变化情况,在单路径与多路径,以及多路径之间动态切换传输路径,并进行流量负载均衡,使用拥塞阈值规划链路负载上限,防止发生拥塞,实现流量拥塞避免。最后,通过搭建模拟实验环境对研究内容进行了有效性验证。实验结果表明,在CAMPR机制中,使用SRMPR算法计算得到的多路径的数量是节点不相交多路径路由算法的2~3倍。该机制可以快速恢复拥塞路径,个别链路的拥塞不会对网络的传输性能造成影响。
其他文献
为深入推进信息化建设,提升公交信息化应用水平,提高科技在管理中的贡献率,常州公交全面启动智慧公交三年行动计划。2013年,全面应用以乘客为核心的信息化服务系统,形成以集成为体
目的:应用多普勒组织速度成像(TVI)技术评价冠心病右束支传导阻滞患者心室舒缩的同步性。方法:选择冠心病合并完全性右束支阻滞(CRBBB)患者35例及正常人31例(对照组)进行心肌多普勒组
在网格应用中,通过对提交任务的任务量进行预测,可以有效地对资源进行分配和调度,从而提高资源的利用率。研究了任务量预测系统的构建,通过对提交任务的参数描述,依据经典任务的任务量区间和历史任务的任务量统计,根据统计学原理,采用一定的推理策略,得出新任务的任务量的预测值或可能的取值区间。对于部分情况可以根据经验给出可能性估计。最后给出了基于网格的海表面温度分布应用实例。
为了阐明网络攻防过程中博弈双方如何确定对方的类型,从而选择行动策略,提出了基于RBF神经网络的攻防博弈模型。首先使用两人随机博弈模型来分析网络攻防双方的特点,揭示制约双方选择策略的因素;通过精炼贝叶斯纳什均衡求得博弈双方选择的最优策略;最后,根据可疑者的行动策略和系统的状况,使用RBF神经网络对其类型进行推理。
高风电占比系统中,风电机组参与系统频率调节时,同时使用虚拟惯量控制与下垂控制会出现风机调频功率相互竞争的问题。为提高风机出力,优化系统的调频效果,对风电机组虚拟惯量
针对企业光储系统普遍存在的高用能成本问题,考虑光伏出力、负荷需求以及峰谷分时电价三者于不同时段的相关性对光储容量配置的影响,基于峰谷分时电价和储能荷电状态信息,以
提出一种能适应不同方向目标检测,可以有效减小训练样本集数量的目标检测算法。算法包含两部分:ISM(Implicit Shape Model)形状模型生成和目标检测。ISM形状模型中包含目标描述表和ISM形状模型两部分。目标检测时将图像中的局部特征与目标描述表进行匹配,同时结合ISM形状模型生成投票空间。通过在投票空间中搜索局部极大值,并采用自顶向下的分割和MDL算法来剔除虚假目标,获取图像中的目标
目的1.探讨慢性颈动脉闭塞患者介入再通治疗的必要性、可行性、安全性、有效性。2.探讨慢性颈动脉闭塞患者介入再通治疗手术方式。方法回顾性分析2011年1月-2020年2月就诊于宁夏医科大学总院慢性颈动脉闭塞患者介入再通治疗的临床资料,对介入再通成功率、并发症、手术方式、随诊结果进行临床分析。结果21例行介入再通治疗的慢性颈动脉闭塞患者中男性95.2%(20/21),女性4.8%(1/21),平均年龄
无线网络通信非常容易受到窃听、拥塞和干扰等攻击,而从物理层层面上来抵御这些攻击能够有效减轻上层网络的压力。从无线通信网络的隐患开始,调研无线通信网络的常见攻击及基于
目的采用循证医学方法系统评价甲氨蝶呤和放线菌素-D初次治疗低危妊娠滋养细胞肿瘤(Gestational Trophoblastic Neoplasia,GTN)的疗效和安全性。方法依据循证医学要求检索Coc