双环网络直径点和宽直径点的分布特性

• 作者: 侯海金 刘明 吴爱清 方木云
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 双环网络 直径 宽直径 直径点 宽直径点
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 计算机网络与通信技术
• 页码范围: 749-752
• 页数: 4页
• 分类号: O157.9|TP302
• 字数: 4219字
• 语种: 中文

摘要

针对单个有向单位步长双环网络G(N;1,h),根据其直径和宽直径的定义,并借助其等价L形瓦进行直径和宽直径路由的构造,证明了任意双环网络的直径点和宽直径点均小于或等于2个；证明了直径点一定分布在L形瓦的第一象限内,宽直径点一定分布在L形瓦的两个坐标轴上.对于一族有向单位步长双环网络G(N;1,2≤h≤N-1),随着步长h的递增,该族双环网络路由的节点顺序具有由小到大变为由大到小的特点,借助VB6.0编程仿真了该族双环网络直径点和宽直径点的分布图,发现其直径点和宽直径点具有波动下降的特征；直径点往往大于宽直径点；步长h在中间处两者的值最大；对于某个双环网络,如果直径点有两个,则其宽直径点必有两个.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方木云	安徽工业大学计算机学院	87	452	11.0	17.0
2	刘明	安徽工业大学计算机学院	16	48	3.0	6.0
3	侯海金	安徽工业大学计算机学院	4	4	1.0	2.0
4	吴爱清	安徽工业大学计算机学院	5	10	2.0	2.0