位置:成果数据库 > 期刊 > 期刊详情页
双环网络的[+h]边优先寻径策略
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP302[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学技术大学计算机科学系,合肥230027, [2]安徽工业大学计算机学院,安徽马鞍山243002
  • 相关基金:本课题得到国家自然科学基金项目“紧优双环网络及其无限族的研究”(60473142)、安徽省计算与通信软件重点实验室资助项目、安徽省教育厅重大项目(ZD2008005-1)资助.
中文摘要:

提出一种先走[+h]边、当走[+h]边不利时才走[+1]边的[+h]边优先寻径策略;得出[+h]边优先最短路径和双环网络的“竹筏”(一种新L形瓦)型空间解;“竹筏”中节点之间的[+h]边优先最短路径存在递推关系;由节点的[+h]边优先最短路径推出双环网络的直径公式;利用VB6.0和SQL Server2000仿真了[+h]边优先寻径策略;作者曾提出的[+1][+h]双边寻径策略是固定路径,寻找节点,而[+h]边优先寻径策略是固定节点,寻找路径;传统L形瓦难以构造但易求其等价双环网络的直径,而新L形瓦易构造但难以求其等价双环网络的直径;指出了陈忠学文中的几个错误.

英文摘要:

A [+h]-hi-link prior routing strategy, that [+h]-link is chosen prior until it is not favourable, then [+h]-link is chosen, is proposed, The shortest [+h]-link prior path and the bamboo raft (a new kind of L-shaped Tile) for a double-loop network are obtained. There is inferring relationships among nodes in the bamboo raft. The diameter of a double-loop network can be derived from the shortest [+h]-link prior path. VB6.0 and SQL Server2000 are selected to simulate the [+h]-link prior routing strategy. The [+1][+h] routing strategy proposed by the authors is fixing path then seeking nodes, while the [+h]-link prior routing strategy is fixing nodes then seeking path. The traditional L-shaped Tile is difficult to be constructed but is easy to calculate the diameter of its equivalent double-loop network, while the new L-shaped Tile is easy to be constructed but is difficult to calculate the diameter of its equivalent double-loop network. Some mistakes in the paper published by Chen in 2001 are pointed out.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433