WO1993003580A1 - Reseau de commutation et d'acheminement de messages sans blocage, a acheminement autonome et pouvant etre mis a l'echelle - Google Patents

Reseau de commutation et d'acheminement de messages sans blocage, a acheminement autonome et pouvant etre mis a l'echelle Download PDF

Info

Publication number
WO1993003580A1
WO1993003580A1 PCT/US1992/006651 US9206651W WO9303580A1 WO 1993003580 A1 WO1993003580 A1 WO 1993003580A1 US 9206651 W US9206651 W US 9206651W WO 9303580 A1 WO9303580 A1 WO 9303580A1
Authority
WO
WIPO (PCT)
Prior art keywords
switches
stage
crossbar
message
set forth
Prior art date
Application number
PCT/US1992/006651
Other languages
English (en)
Inventor
Aloke Guha
Michael B. Atlass
Original Assignee
Honeywell Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Honeywell Inc. filed Critical Honeywell Inc.
Priority to JP5503879A priority Critical patent/JPH06509917A/ja
Priority to EP92917766A priority patent/EP0598030A1/fr
Publication of WO1993003580A1 publication Critical patent/WO1993003580A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/68—Grouping or interlacing selector groups or stages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/101—Packet switching elements characterised by the switching fabric construction using crossbar or matrix
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1515—Non-blocking multistage, e.g. Clos
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/40—Constructional details, e.g. power supply, mechanical construction or backplane

Abstract

On décrit un ensemble de structures de réseau permettant l'acheminement de messages, sans blocage, à travers des systèmes de commutation très importants. Des structures Clos et Crossbar sont utilisées. Des voies de retour sont utilisées pour indiquer la présence de messages bloqués (dus à des n÷uds de sortie ou des n÷uds de réception occupés). Lorsqu'il rencontre un n÷ud occupé, le message peut être réacheminé à travers d'autres voies dans le réseau. Un modèle permettant d'utiliser des bus pour une partie du réseau est aussi décrit.
PCT/US1992/006651 1991-08-05 1992-08-05 Reseau de commutation et d'acheminement de messages sans blocage, a acheminement autonome et pouvant etre mis a l'echelle WO1993003580A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP5503879A JPH06509917A (ja) 1991-08-05 1992-08-05 基準化可能自己ルート割当ノンブロッキングメッセージ交換及びルート割当ネットワーク
EP92917766A EP0598030A1 (fr) 1991-08-05 1992-08-05 Reseau de commutation et d'acheminement de messages sans blocage, a acheminement autonome et pouvant etre mis a l'echelle

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US74026391A 1991-08-05 1991-08-05
US740,263 1991-08-05

Publications (1)

Publication Number Publication Date
WO1993003580A1 true WO1993003580A1 (fr) 1993-02-18

Family

ID=24975747

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1992/006651 WO1993003580A1 (fr) 1991-08-05 1992-08-05 Reseau de commutation et d'acheminement de messages sans blocage, a acheminement autonome et pouvant etre mis a l'echelle

Country Status (4)

Country Link
EP (1) EP0598030A1 (fr)
JP (1) JPH06509917A (fr)
CA (1) CA2113725A1 (fr)
WO (1) WO1993003580A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104243354A (zh) * 2014-10-09 2014-12-24 福建星网锐捷网络有限公司 Clos网络的链路分配方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0097360A2 (fr) * 1982-06-22 1984-01-04 CSELT Centro Studi e Laboratori Telecomunicazioni S.p.A. Réseau de commutation MIC modulaire et auto-chercheur avec commande d'acheminement de canaux virtuels pour centraux téléphoniques à commande distribuée
EP0195589A2 (fr) * 1985-03-18 1986-09-24 International Business Machines Corporation Système de commutation pour la transmission de données
EP0224244A2 (fr) * 1985-11-29 1987-06-03 AT&T Corp. Système de commutation ayant des réseaux de commutation parallèles multiples
US4696000A (en) * 1985-12-12 1987-09-22 American Telephone And Telegraph Company, At&T Bell Laboratories Nonblocking self-routing packet and circuit switching network
US4725835A (en) * 1985-09-13 1988-02-16 T-Bar Incorporated Time multiplexed bus matrix switching system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0097360A2 (fr) * 1982-06-22 1984-01-04 CSELT Centro Studi e Laboratori Telecomunicazioni S.p.A. Réseau de commutation MIC modulaire et auto-chercheur avec commande d'acheminement de canaux virtuels pour centraux téléphoniques à commande distribuée
EP0195589A2 (fr) * 1985-03-18 1986-09-24 International Business Machines Corporation Système de commutation pour la transmission de données
US4725835A (en) * 1985-09-13 1988-02-16 T-Bar Incorporated Time multiplexed bus matrix switching system
EP0224244A2 (fr) * 1985-11-29 1987-06-03 AT&T Corp. Système de commutation ayant des réseaux de commutation parallèles multiples
US4696000A (en) * 1985-12-12 1987-09-22 American Telephone And Telegraph Company, At&T Bell Laboratories Nonblocking self-routing packet and circuit switching network

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
CONFERENCE RECORD, IEEE/IEICE GLOBAL TELECOMMUNICATIONS CONFERENCE, 15-18 NOV. 1987, VOL.3 PAGES 1856-1860, TOKYO JP D.M. DIAS ET AL 'Design and Analysis of a Multistage Voice-Data Switch' *
PROCEEDINGS OF THE IEEE vol. 78, no. 1, January 1990, NEW YORK US pages 133 - 167 F. TOBAGI 'Fast Packet Swich Architectures For Broadband Integrated Services Digital Networks' cited in the application *
TA Q., MEDITCH J. S.: "A HIGH SPEED INTEGRATED SERVICES SWITCH BASED ON 4 X 4 SWITCHING ELEMENTS.", MULTIPLE FACETS OF INTEGRATION. SAN FRANCISCO, JUNE 3 - 7, 1990., WASHINGTON, IEEE COMP. SOC. PRESS., US, vol. CONF. 9, 3 June 1990 (1990-06-03), US, pages 1164 - 1171., XP000164324, ISBN: 978-0-8186-2049-2, DOI: 10.1109/INFCOM.1990.91370 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104243354A (zh) * 2014-10-09 2014-12-24 福建星网锐捷网络有限公司 Clos网络的链路分配方法及装置

Also Published As

Publication number Publication date
JPH06509917A (ja) 1994-11-02
EP0598030A1 (fr) 1994-05-25
CA2113725A1 (fr) 1993-02-18

Similar Documents

Publication Publication Date Title
US5319639A (en) Crossbar with return net for scalable self-routing non-blocking message switching and routing system
EP0256701B1 (fr) Circuit d'interconnexion pour commutateurs de paquets de données à multiplexage spatial
KR100211123B1 (ko) 고속 패킷 스위칭을 위한 다단 상호 연결 망
US5140583A (en) Message routing
US7684389B2 (en) Multi-dimensional lattice network
EP0405208B1 (fr) Réseau à plusieurs étages avec commande répartie
US5654695A (en) Multi-function network
EP0590877B1 (fr) Réseau de distribution de paquets optique à plusieurs étages avec commutateur de dérivation
US20030112831A1 (en) Mesh architecture for synchronous cross-connects
US6992984B1 (en) Credit-based adaptive flow control for multi-stage multi-dimensional switching architecture
US4891802A (en) Method of and circuit arrangement for controlling a switching network in a switching system
JPH06268684A (ja) パケット交換配置
JPH0750688A (ja) パケット交換配置
US5132965A (en) Nonblocking parallel banyan network
Hui Switching integrated broadband services by sort-banyan networks
JP2004511992A (ja) 複数の制御回線を用いた多重最小論理網においてスループットを増大させる拡張可能な装置および方法
WO1993003580A1 (fr) Reseau de commutation et d'acheminement de messages sans blocage, a acheminement autonome et pouvant etre mis a l'echelle
KR0170493B1 (ko) 다중 프로세서 시스템을 위한 논블록킹 결함허용 감마 연결망
WO1993003581A1 (fr) Structure de message pour systeme d'acheminement et de commutation de message, sans blocage, a acheminement autonome et pouvant etre mis a l'echelle
WO1993006676A1 (fr) Reseaux a commutation rapide de paquets/circuits point a point sans blocage
JP3079068B2 (ja) Ａｔｍスイッチ
Chen et al. RC-BB switch: a high performance switching network for B-ISDN
JP2756604B2 (ja) 自己ルーチングスイッチ網
JP3186686B2 (ja) Ａｔｍスイッチ
JPH01177744A (ja) パケット交換方式

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CA JP

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2113725

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 1992917766

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1992917766

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1992917766

Country of ref document: EP