IP over WDM网络动态业务疏导算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:wnijiushisb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在IP over WDM网络中,为了经济合理的利用波长带宽资源,需要使用业务疏导技术一它是指通过复用、解复用及交换处理,将低速率的IP业务流汇聚到高容量光路的行为。 对于一个低速率连接,疏导决策的目的在于:根据特定优化目标决定疏导路径及其构建方法。根据优化目标的不同,对IP over WDM网络业务疏导的研究包括两个方面,一是以提高网络吞吐量为目标,研究如何减少资源占用、如何平衡不同资源的使用。二是在多优先级业务环境中,以满足连接的特殊要求为目的(QoS保证,低阻塞接入保证等),研究疏导路径的选择问题,以及如何使用抢占等技术达到预定目标。本文从以上两方面展开研究,主要工作如下: 1.设计了一种可以用于各种疏导策略计算的集成图模型。集成图中有表示不同含义的多种类型边,边的代价可以根据疏导策略订制;通过“最短路径计算”即可求出业务的疏导路径。它克服了分层图不能量化资源占用的缺点,以及LBAG图不能满足光路的波长连续要求的缺点。集成图的优势在于:各种疏导策略都可以使用“最短路径计算”表达出来,从而为设计新颖灵活的疏导策略提供了框架。 2.提出了基于集成图的综合疏导算法(IGA)。该算法通过定义集成图中的边代价,实现了疏导策略对波长资源、光收发器资源,以及路径上的O/E/O处理等信息的综合考虑。仿真表明,相比VT-first和PT-first等只侧重于减少某种资源占用的疏导算法,IGA可以提高网络吞吐量。 3.在多优先级业务环境中,为了降低高优先级业务阻塞概率,提出一种流量分割与多路抢占的整合机制(TPM&MCM),该机制把受阻塞的大粒度业务通过多条路径疏导,并根据特定抢占优化目标在多条路径上同时抢占。仿真表明,它能够降低高优先级业务阻塞概率。 4.针对TPM&MCM的抢占机制会造成业务重路由增加的缺点,提出一种减少抢占的疏导路径选择算法(GAPM),该算法利用一次抢占中被抢占连接的带宽、数量、优先级等信息评估抢占开销,并将此开销处理后添加到边代价中进行路由计算,使得路由算法选择抢占少的路径,达到了减少抢占的目的。
其他文献
本文对基于语义过滤的文本和文本流聚类进行了研究。文章首先针对现有模型通用词削弱能力不够强的问题,提出一种改进模型,并把该模型与基于静态文本集的聚类算法相结合,实验表明
基于自然的元启发式算法一直是人工智能领域中一个非常重要的研究课题,在以往的研究工作中,学者们提出了神经网络,模拟退火,遗传算法等许多优秀的元启发式算法,并在解决各类问题时
随着Internet的发展,半结构化语言XML作为一种标记语言,具有有效的表达各种信息、数据和使各种应用协同工作的能力,已经成为数据发布和数据交换的事实标准。XML文档作为一种新的
环保领域信息系统的开发是一项复杂而艰巨的工程,开发周期长,涉及到的易变因素多,企业信息化系统必须充分理解易变需求,及时地响应这些变化。因此,有必要将环保局信息系统设
随着Internet的快速发展,Web应用软件日益复杂,规模也逐渐增大,人们对Web应用软件的质量和可靠性也更为关注,可如何对Web应用软件进行测试成为日益迫切的问题。由于现有的测试理
面向Aspect编程很好的解决了面向对象程序中的横切关注点问题,提高了程序的模块性。近年来,面向Aspect编程逐渐从研究领域的“刀锋”技术走向主流技术应用,这带来了怎样处理大量
近年来兴起的数据挖掘技术是一种能够自动处理海量数据资源并将其转化为有意义知识的有利工具。聚类分析作为数据挖掘领域的关键技术,近年来已经逐渐成为业界内的研究热点,是一
空间查询及优化是空间数据库相关技术研究的难点和突破点,选择性估计技术已经成为空间查询及优化领域的热点课题。目前选择性估计还处于起步阶段,各方面的技术还不成熟,存在
随着科学技术的迅猛发展,人们越来越依赖于移动通信。移动IP(Mobile IP)和多协议标记交换(MultiProtocol Label Switching,MPLS)是IETF制定的两个标准,前者是在现有路由技术基础
目前,移动通信正在从第二代(2G)向第三代(3G)演进,核心网络也正从电路交换向分组交换演进。为提供多媒体业务,在第三代移动通信伙伴计划(3GPP)提出的3G标准的版本5中提出了IP多