一体化承载网络的互斥问题研究.doc

一体化承载网络的互斥问题研究    摘要:一体化承载网是一种全新的网络体系架构,其以网络承载服务为核心,结合可重构路由平台技术,根据用户的业务需求,在现有的物理网络上构建逻辑承载网。但构建逻辑网时,会产生分布式公用资源访问的互斥问题。针对一体化承载网络的体系结构,设计了一种基于令牌的互斥算法。该算法借鉴解决旅行商问题的算法思想,构造一个逻辑环,使得令牌遍历所有节点的代价最小,并提出了一种新的基于请求的令牌传递策略,能有效降低系统中的通信量。最后对算法进行了模拟仿真。关键词:一体化承载网;互斥;最优逻辑环;令牌中图分类号:TP393文献标志码:A文章编号:1001-3695(2010)03-1148-03doi:.1001-?1,WUChun-ming?1,JIANGMing?2,ZHANGDong?1(,ZhejiangUniversity,Hangzhou310027,China;,HangzhouDianziUniversity,Hangzhou310018,China)Abstract:workarchitecture.?design.?Accordingtousers’requirements,,essing.,-,:work(UCN);mutualexclusion;optimallogicring;token近年来,网络技术取得了飞速发展,服务能力比以前有了很大提高。现有网络采用面向业务支撑的体系架构,用户业务和网络提供的服务是紧耦合关系。当用户出现了新的业务需求,或者对原有业务的需求提高时,就需要对网络进行改造,而这种改造通常都是从增加链路带宽、提高节点处理速度、增加协议的复杂度等方面展开,难以满足特性差异日益扩大的用户业务承载需求。一体化承载网是一种面向服务提供的新型网络技术体系,它根据网络服务提供能力和用户的业务需求、业务特性,在现有物理网络的基础上,为用户构建专用的逻辑承载网。这种定制网络的服务提供方式能够更好地满足用户多样化的业务需求,是将来网络技术发展的一大趋势[1]。构建逻辑网的关键是对链路带宽、节点端口等公共资源进行分配。由于有多个节点具有构建逻辑网的权利,因此对这些公共资源进行访问会产生互斥的问题。这个问题究其本质是分布式系统内的互斥问题[2]。国内外针对分布式系统的互斥问题展开了技术探索,提出了很多算法。这些算法大致可以归为以下两类:基于许可的算法