节点文献

双环网G（N;s1,s2）的直径

The Diameter of Double Loop Network G(N;s 1, s 2)

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 刘焕平； 杨义先； 杨放春；

【Author】 Liu Huanping\ Yang Yixian Yang Fangchun (Beijing University of Posts and Telecom., Beijing 100876)

【机构】 北京邮电大学信息安全中心１２６信箱；

【摘要】 首先指出了已有文献［１］所给出的关于Ｇ（Ｎ；ｓ１，ｓ２）的直径的计算公式是错误的，进而由此公式所给出的最优双环网算法［２］是不可靠的．本文引入了同余方程ｘｓ１＋ｙｓ２≡０（ｍｏｄＮ）的最小正解概念，并利用最小正解给出了计算Ｇ（Ｎ；ｓ１，ｓ２）的直径的正确方法．

【Abstract】 In this paper we point out that the formulation on the diameter of loop network G(N;s 1, s 2) given in reference 1 isn’t correct. Thus the algorithm given in reference 2 for finding optimal loop network isn’t reliable. We give a correct formulation to compute the diameter of loop network G(N;s 1, s 2) by using the smallest positive solution of xs 1+ys 2≡0 (mod N ).

【关键词】 双环网； 直径；
【Key words】 loop network； diameter；
【基金】 国家自然科学基金,国家“863”项目资助
  • 【文献出处】 系统工程理论与实践 ,SYSTEMS ENGINEERING-THEORY & PRACTICE , 编辑部邮箱 ,1999年02期
  • 【分类号】TP393
  • 【被引频次】24
  • 【下载频次】62
打印本页
节点文献中：