域内路由的分流比例研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:wuhaoxin1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络的高速发展,各种新兴业务相继出现,网络用户数量急骤增长,用户对网络的需求也越来越高。对网络业务分布进行优化可以有效的改善网络服务能力,单个域内的业务优化可以从:权重计算、业务分割和数据包的转发三个方面进行。权重计算是指周期性的集中计算为域内每条链路配置一个固定的权重值,权重值可作为路径选择的依据;业务分割是路由器根据链路权重值为有路径经过它的目的地址决定出口链路的分流比例;数据包的转发就是路由器按照计算好的分流比例实现业务转发。当存在多条等值最短路径时,引入ECMP策略实现业务均分。但是采用均分并不能保证最好的网络性能,所以研究多条等值最短路径间以恰当的比例分拆业务具有重要意义。本文主要研究了以下内容:(一)、基于最短路径的非等分方法的分流方法研究;对给定业务量矩阵和链路权重值的网络,研究在等值多路径间采取何种分流比例可以提高网络性能,提出了UDF_ECMP算法。该算法先在所有链路上记录对链路业务变化有影响的分流点,然后通过调整域内各分流点处的分流比例,达到改善网络性能的目的。仿真试验表明:相对于ECMP的均分策略,UDF_ECMP中的非等分方法降低了最大链路利用率,改善了网络性能。(二)、任意路径上采取非等分方法的分流比例研究:对给定业务量矩阵的网络,利用节点间所有路径来传送业务,对长路径实施指数惩罚的分流方法上,提出了只采用最短的前K条路径来传输业务方法,评价时采用了最小化最大链路利用率和最小化整个网络开销两个目标,通过大量仿真实验研究了路径数和网络性能的相互关系。
其他文献
《江南的冬景》从写作角度来分析,可以梳理出多角度对比、典型性选材和跨时空引用等写作特点.本文阐述作者如何选取了江南的“阳光”“地质”“雨水”三方面来谋篇布局,表达
本论文研究了未来宽带无线通信系统中的无线资源管理技术,包括蜂窝基站协作通信和多跳传输网络中的资源规划和资源分配。在基站协作和多跳传输的场景下,无线资源的分配必须同时
学位
近年来,以信息查询为目的的人机对话系统日益成为人工智能应用领域的研究热点,目前国内外有很多研究单位在进行这方面的研究。本文正是以旅游信息查询为应用背景,对人机对话系统
随着对海洋的开发和科学考察活动的增加,以水声通信技术为基础的水声通信网成为当前研究的热点方向。扩频技术(Spread spectrum technology)具有强抗干扰能力、低截获概率、支
学位
学位
可重构体系结构作为一种并行体系结构,由于同时兼具通用处理器的灵活性和专用集成电路的高效性,被视为解决应用加速的高性能方案而备受关注。传统的细粒度可重构体系结构(FGR
近几年来,随着高速数字信号处理技术(Digital Signal Processing,DSP)和模数转换技术的进步,相干光通信重新成为研究的热点。相干检测与DSP技术相结合,可以在电域进行载波相位同
基于内容的音乐信息检索是当前音乐信息检索工作的研究热点。和弦行进序列作为一种鲁棒的音乐中层特征,被应用于基于内容的音乐信息检索的诸多领域。本文围绕和弦标注问题展开
汉语分词任务是汉语信息处理的基础工作,统计机器学习算法成为该任务的主流解决方案,本文实现了基于条件随机场模型的汉语分词系统,利用模型对每个汉字进行标记并转换为相应的分
智能科学经过不断的发展与积淀,开始逐步尝试解决大规模复杂系统问题。金融系统作为社会中存在的最复杂的系统之一,有着开放性、网络化、时变、非线性、不确定性等诸多突出特点