《计算机学报》文章摘要   全文下载
文章题目	双环网络的［+h］边优先寻径策略
作者	方木云1),2) 屈玉贵1) 赵保华1)
作者单位	1)(中国科学技术大学计算机科学系 合肥 230027) 2)(安徽工业大学计算机学院 安徽 马鞍山 243002)
发表年份	2008
发表月份	3期(536—542)
文章摘要	摘要 提出一种先走［+h］边、当走［+h］边不利时才走［+1］边的［+h］边优先寻径策略；得出［+h］边优先最短路径和双环网络的“竹筏”(一种新L形瓦)型空间解；“竹筏”中节点之间的［+h］边优先最短路径存在递推关系；由节点的［+h］边优先最短路径推出双环网络的直径公式；利用VB6.0和SQL Server2000仿真了［+h］边优先寻径策略；作者曾提出的［+1］［+h］双边寻径策略是固定路径，寻找节点，而［+h］边优先寻径策略是固定节点，寻找路径；传统L形瓦难以构造但易求其等价双环网络的直径，而新L形瓦易构造但难以求其等价双环网络的直径；指出了陈忠学文中的几个错误. 关键词 双环网络；［+h］边优先寻径；［+h］边优先最短路径；“竹筏”；L形瓦