Article

Free access

Optical interconnection using ShuffleNet multihop networks in multi-connected ring topologies

Author:

M. J. KarolAuthors Info & Claims

SIGCOMM '88: Symposium proceedings on Communications architectures and protocols

Pages 25 - 34

https://doi.org/10.1145/52324.52328

Published: 01 August 1988 Publication History

Abstract

In many applications, such as metropolitan area, campus, and local area networks, multicomputer interconnection networks, and the interconnection of cabinets, shelves, and boards, optical interconnection is increasingly favored over electrical. Recently, ShuffleNet multihop lightwave networks were proposed as a way to tap the vast bandwidth potential of optical fiber for multiuser packet communications. We consider the use of ShuffleNet multihop networks for optical interconnection, and study their implementation in ring topologies with each node connected to several other nodes of the ring (i.e., multi-connected ring topologies). To minimize fiber cabling congestion, the design procedure uses a new representation of the ShuffleNet connectivity graph and a generalization of Gray code patterns. As an example, only six fibers (without wavelength-division multiplexing) are required to interconnect 24 Network Interface Units (NIUs), providing a total network throughput of 1.47 Gb/s for an optical transmission rate of 100 Mb/s. The design also provides for easy, modular growth of multi-connected rings.

References

[1]

Special Issue on Fiber Optics for Local Communications, IEEE J. Select. Areas Commun., vol. SAC-3, no. 6, Nov. 1985.

[2]

S.Y. Sub, S. W. Granlund, and S. S. Hegde, "Fiber- Optic Local Area Network Topology," IEEE Commun. Mag., vol. 24, no. 8, Aug. 1986.

[3]

L.N. Bhuyan, "Interconnection Networks for Parallel and Distributed Processing," Computer, Special Issue on Interconnection Networks, vol. 20, no. 6, pp. 9-12, June 1987.

Digital Library

[4]

D.A. Reed and D. C. Grunwald, "The Performance of Multicomputer Interconnection Networks," Computer, Special Issue on in terconnection Networks, vol. 20, no. 6, pp. 63-73, June 1987.

Digital Library

[5]

L. Green, "Optical Interconnects: Upcoming LAN Technology," Proc. 12th Conf. Local Computer Networks, pp. 137-139, Oct. 1987.

[6]

A. S. Acampora, "A Muttichannel Multihop Local Lightwave Network," GLOBECOM'87 Conf. Rec., pp. 1459-1467, Nov. 1987.

[7]

M. G. Hluchyj and M. J. Karol, "ShuffleNet: An Application of Generalized Perfect Shuffles to Multihop Lightwave Networks," Proc. INFOCOM'88,

[8]

A. S. Acampora, M. J. Karol, and M. G. Hluchyj, "Terabit Lightwave Networks: The Multihop Approach," AT~T Tech. Journal, Nov./Dec. 1987.

[9]

H. S. Stone, "Parallel Processing with the Perfect Shuffle," IEEE Trans. Comput., vol. C-20, no. 2, pp. 153-161, Feb. 1971.

[10]

J. H. Patel, "Performance of Processor-Memory In terconnections for Multiprocessors," {EEE Trans. Comp~t., vol. C-30, no. 10, pp. 771-780, Oct. 1981.

[11]

Special Issue on Token-Ring Local Area Networks, IEEE Network Mag., vol. 1, no. 1, Jan. 1987.

[12]

J.H. Saltzer, K. T. Pogran, and D. D. Clark, "Why a Ring?" Computer Networks 7, pp. 223-231, North- Holland Publishing Company, New York, NY, 1983.

[13]

A.S. Tanenbaum, Computer Networks, Prentice-Hall, Inc., Englewood Cliffs, NJ, 1981.

Digital Library

[14]

C.S. Raghavendra and J. A. Silvester, "A Survey of Multi-Connected Loop Topologies for Local Computer Networks," Computer Networks and ISDN Systems 11, pp. 29-42, North-Holland Publishing Company, New York, NY, 1986.

Digital Library

[15]

J.A. Silvester and C. S. Raghavendra, "Analysis and Simulation of a Class of Double Loop Network Architectures," Proc. INFOCOM'$4, pp. 30-35, Apr. 1984.

[16]

C. S. Raghavendra, M. Gerla, and D. S. Parker, "Multi*Connected Loop Topologies for Loop Computer Networks," Proc. INFOCOM'8~, pp. 184- 190, Mar. 1982.

[17]

A. Khurshid and D. M. Rouse, "Photonic Switching in Ring-Based Optic Networks," submitted to IEEE J. Select. Areas Commun.

[18]

K. Y. Eng, "A Multi-Fiber Ring Architecture for Distributed Lightwave Networks," ?roc. ICC88, June 1988.

[19]

F. E. Ross, "FDDI- a Tutorial," iEEE Uommun. Mag., vol. 24, no. 5, May 1986.

[20]

W.-K. Chen, Applied Graph Theory- Graph and Electrical Networks, North-Holland Publishing Company, New York, NY, 1976.

[21]

M. Eisenberg and N. Mehravari, "On the Performance of the Multichannel Multihop Lightwave Network under Non-uniform Traffic," to appear in IEEE J. Select. Areas Commun., Aug. 1988.

[22]

M. J. Karol and S. Shaikh, "A Simple Adaptive Routing Scheme for ShuffleNet Multihop Lightwave Networks," submitted to GLOBECOM'88 (Nov. 1988).

[23]

C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization, Prentice-HM1, Inc., Englewood Cliffs, N J, 1982.

Digital Library

[24]

J.G. Proakis, Digital Communications, McGraw-Hill Book Company, New York, NY, 1983.

Cited By

Sriprateep KKhonjun SGolinska-Dawson PPitakaso RLuesak PSrichok TChiaranai SGonwirat SBuakum B(2024)Automated Classification of Agricultural Species through Parallel Artificial Multiple Intelligence System–Ensemble Deep LearningMathematics10.3390/math1202035112:2(351)Online publication date: 22-Jan-2024
https://doi.org/10.3390/math12020351
Angskun TBosilca GDongarra J(2007)Binomial graphProceedings of the 5th international conference on Parallel and Distributed Processing and Applications10.5555/2395970.2396018(471-482)Online publication date: 29-Aug-2007
https://dl.acm.org/doi/10.5555/2395970.2396018
Liu X(2007)Exploiting Object-Based Parallelism on Multi-core Multi-processor ClustersProceedings of the Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies10.1109/PDCAT.2007.40(259-266)Online publication date: 3-Dec-2007
https://dl.acm.org/doi/10.1109/PDCAT.2007.40
Show More Cited By

Index Terms

Optical interconnection using ShuffleNet multihop networks in multi-connected ring topologies

Recommendations

Optical interconnection using ShuffleNet multihop networks in multi-connected ring topologies

In many applications, such as metropolitan area, campus, and local area networks, multicomputer interconnection networks, and the interconnection of cabinets, shelves, and boards, optical interconnection is increasingly favored over electrical. Recently,...
Efficient algorithms for wavelength rerouting in WDM multi-fiber unidirectional ring networks

In this article, we consider wavelength rerouting in wavelength-routed Wavelength-Division Multiplexed (WDM) multi-fiber unidirectional ring networks with circuit switching. The wavelength continuity constraint imposed by WDM networks leads to poor ...
Transparent Ring-to-Ring Interconnection for Metro Core Optical Network
CNSR '06: Proceedings of the 4th Annual Communication Networks and Services Research Conference

The deployment of Reconfigurable Optical Add/Drop Multiplexers (ROADMs) is going to change the conventional architecture for metro networks. In this paper, we present detailed features for transparent ringto- ring interconnection in optical domain by ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '88: Symposium proceedings on Communications architectures and protocols

August 1988

339 pages

ISBN:0897912799

DOI:10.1145/52324

Editor:
Vinton Cerf
Corporation for National Research Initiatives, Washington, DC

ACM SIGCOMM Computer Communication Review Volume 18, Issue 4
August 1988
338 pages
ISSN:0146-4833
DOI:10.1145/52325
Editor:
J. C. Burruss
Bolt Beranek & Newman Inc., Cambridge, MA
Issue’s Table of Contents

Copyright © 1988 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCOMM88

Sponsor:

SIGCOMM
SRI Intl

SIGCOMM88: Communication Architecture and Protocols

August 16 - 18, 1988

California, Stanford, USA

Acceptance Rates

Overall Acceptance Rate 554 of 3,547 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

30
Total Citations
View Citations
826
Total Downloads

Downloads (Last 12 months)65
Downloads (Last 6 weeks)10

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sriprateep KKhonjun SGolinska-Dawson PPitakaso RLuesak PSrichok TChiaranai SGonwirat SBuakum B(2024)Automated Classification of Agricultural Species through Parallel Artificial Multiple Intelligence System–Ensemble Deep LearningMathematics10.3390/math1202035112:2(351)Online publication date: 22-Jan-2024
https://doi.org/10.3390/math12020351
Angskun TBosilca GDongarra J(2007)Binomial graphProceedings of the 5th international conference on Parallel and Distributed Processing and Applications10.5555/2395970.2396018(471-482)Online publication date: 29-Aug-2007
https://dl.acm.org/doi/10.5555/2395970.2396018
Liu X(2007)Exploiting Object-Based Parallelism on Multi-core Multi-processor ClustersProceedings of the Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies10.1109/PDCAT.2007.40(259-266)Online publication date: 3-Dec-2007
https://dl.acm.org/doi/10.1109/PDCAT.2007.40
Angskun TBosilca GDongarra J(2007)Self-healing in Binomial Graph NetworksOn the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops10.1007/978-3-540-76890-6_30(1032-1041)Online publication date: 25-Nov-2007
https://dl.acm.org/doi/10.1007/978-3-540-76890-6_30
Angskun TBosilca GDongarra J(2007)Binomial Graph: A Scalable and Fault-Tolerant Logical Network TopologyParallel and Distributed Processing and Applications10.1007/978-3-540-74742-0_43(471-482)Online publication date: 2007
https://doi.org/10.1007/978-3-540-74742-0_43
Karol MGitlin R(2006)High-performance optical local and metropolitan area networksIEEE Journal on Selected Areas in Communications10.1109/49.628228:8(1439-1448)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.62822
Tridandapani SMukherjee B(2006)Channel sharing in multi-hop WDM lightwave networksIEEE Journal on Selected Areas in Communications10.1109/49.56414415:3(488-500)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.564144
Karol MShaikh S(2006)A simple adaptive routing scheme for congestion control in ShuffleNet multihop lightwave networksIEEE Journal on Selected Areas in Communications10.1109/49.1035519:7(1040-1051)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.103551
Jenkins RVoigt R(2005)Mixed signal DWDM local area network using Bi-directional add drop multiplexersIEEE Conference Avionics Fiber-Optics and Photonics, 2005.10.1109/AVFOP.2005.1514132(11-12)Online publication date: 2005
https://doi.org/10.1109/AVFOP.2005.1514132
Banerjee SJain VShah S(1999)Regular multihop logical topologies for lightwave networksIEEE Communications Surveys & Tutorials10.1109/COMST.1999.53405072:1(2-18)Online publication date: 1-Jan-1999
https://dl.acm.org/doi/10.1109/COMST.1999.5340507
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents