首页 | 本学科首页   官方微博 | 高级检索  
     

一种计算缩减级型广义洗牌网络平均跳距的算法
引用本文:张 杰,申云峰,顾畹仪,李国瑞,徐大雄.一种计算缩减级型广义洗牌网络平均跳距的算法[J].中国激光,1999,26(5):431-436.
作者姓名:张 杰  申云峰  顾畹仪  李国瑞  徐大雄
作者单位: 
基金项目:863计划,邮电部重点项目资助课题
摘    要:简单介绍了广义洗牌网络(GSN)的结构和分类,着重分析缩减级型GSN的平均跳距性能,并提出一种计算平均跳距的算法

关 键 词:广义洗牌网络,波分复用多跳网络,平均跳距
收稿时间:1997/11/28

An Algorithm for Computing the Average Hop Distance of Ruduced stage Shuffle Networks
Abstract:GSN is a generalization of shuffle-exchange networks and it can represent a family of network structures (including ShuffleNet & de Bruijn graph) for an arbitrary number of nodes. GSN employs a regular interconnection graph with highly desirable properties and it can serve as a logical (virtual), multihop topology for constructing the next generation of lightwave networks using wavelength-division multiplexing (WDM). GSN can be divided into two classes: extra-stage and reduced-stage. The architecture of the GSN is introduced briefly. Then, the performance of the GSN is analyzed. At last an algorithm for computing the average hop distance for the reduced-stage GSN is proposed in this paper.
Keywords:generalized shuffle  exchange networks  multihop networks with wavelength  division multiplexing  average hop distance
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号