作　　者： ; ; ; ;

机构地区： 浙江大学计算机科学与技术学院

出　　处： 《计算机应用研究》 2010年第3期1148-1150,共3页

摘　　要： 一体化承载网是一种全新的网络体系架构,其以网络承载服务为核心,结合可重构路由平台技术,根据用户的业务需求,在现有的物理网络上构建逻辑承载网。但构建逻辑网时,会产生分布式公用资源访问的互斥问题。针对一体化承载网络的体系结构,设计了一种基于令牌的互斥算法。该算法借鉴解决旅行商问题的算法思想,构造一个逻辑环,使得令牌遍历所有节点的代价最小,并提出了一种新的基于请求的令牌传递策略,能有效降低系统中的通信量。最后对算法进行了模拟仿真。 UCN is a new network architecture. Logical carrying network is the core of UCN design. According to users＇ requirements,it constructed logical carrying network on physical network structure combined with the reconfigurable routing platform technology. When constructing logical carrying network, it would produce mutual exclusion problem of distributed public resources accessing. In view of the architecture of UCN, this paper designed a mutual exclusion algorithm based on token. The algorithm constructed an optimal logic ring borrowing idea from travelling salesman problem. It also introduced a new tokenasking method which could effectively reduce system traffic. Finally, it gave simulation results of the algorithm.

关 键 词： 一体化承载网 互斥 最优逻辑环 令牌

领　　域： [自动化与计算机技术] [自动化与计算机技术]