非单位步长双环网络平均直径的研究  

A survey on the average diameter of double-loop networks with non-unit step

作　　者：方木云[1] 汤红霞 

机构地区：[1]安徽工业大学计算机学院,安徽马鞍山243002 [2]安徽工业科技学院安徽省电气与控制重点实验室,安徽芜湖241000

出　　处：《华中科技大学学报（自然科学版）》2009年第6期12-15,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：安徽省计算与通信软件重点实验室资助项目;安徽省教育厅重大项目(ZD2008005-1)

摘　　要：定义了一族双环网络N-family,提出了一种计算非单位步长双环网络平均直径的方法,利用VB6.0和SQL Server2000进行了仿真,发现一些紧优双环网络尽管直径最小,而平均直径并没有达到最小,比一阶紧优甚至二阶紧优的平均直径大,定义了一类双优双环网络,它不仅直径达到下界,而且平均直径在N-family中最小.A family of double-loop networks which called N-family is defined. A method to calculate the average diameter is proposed. VB6.0 and SQL Server2000 is used to simulate the method. It is found out that some tight-optimal double-loop networks having minimum diameter do not have the minimum average diameter, which is bigger than those of 1-tight and 2-tight optimal. A type of double-loop networks, which has lower-bounded diameter and the minimum average diameter in its, is defined as dual-optimal double-loop networks.

关 键 词：信息传输 紧优双环网络 双优双环网络 非单位步长 平均直径 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]