互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

一体化承载网络的互斥问题研究.张 伟 吴春明 姜 明 张 栋


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

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

  中图分类号:TP393 文献标志码:A

  文章编号:1001-3695(2010)03-1148-03

  doi:10.3969/j.issn.1001-3695.2010.03.095

  Research of mutual exclusion problem of universal carrying network

  ZHANG Wei1,WU Chun-ming1,JIANG Ming2,ZHANG Dong1(1.College of Computer Science, Zhejiang University, Hangzhou 310027, China;2.College of Computer Science, Hangzhou Dianzi University,Hangzhou 310018, China)

  Abstract: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 token-asking method which could effectively reduce system traffic.Finally, it gave simulation results of the algorithm.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017