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

摘要

一体化承载网是一种全新的网络体系架构,其以网络承载服务为核心,结合可重构路由平台技术,根据用户的业务需求,在现有的物理网络上构建逻辑承载网.但构建逻辑网时,会产生分布式公用资源访问的互斥问题.针对一体化承载网络的体系结构,设计了一种基于令牌的互斥算法.该算法借鉴解决旅行商问题的算法思想,构造一个逻辑环,使得令牌遍历所有节点的代价最小,并提出了一种新的基于请求的令牌传递策略,能有效降低系统中的通信量.最后对算法进行了模拟仿真.