一种计算缩减级型广义洗牌网络平均跳距的算法 |
| |
引用本文: | 张 杰,申云峰,顾畹仪,李国瑞,徐大雄.一种计算缩减级型广义洗牌网络平均跳距的算法[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 |
本文献已被 万方数据 等数据库收录! |
|