CA2100038A1 - Chuted, Growable Packet Switching Arrangement - Google Patents

Chuted, Growable Packet Switching Arrangement

Info

Publication number
CA2100038A1
CA2100038A1 CA2100038A CA2100038A CA2100038A1 CA 2100038 A1 CA2100038 A1 CA 2100038A1 CA 2100038 A CA2100038 A CA 2100038A CA 2100038 A CA2100038 A CA 2100038A CA 2100038 A1 CA2100038 A1 CA 2100038A1
Authority
CA
Canada
Prior art keywords
chute
links
network
node
switch
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CA2100038A
Other languages
French (fr)
Other versions
CA2100038C (en
Inventor
Thomas Jay Cloonan
Gaylord Warner Richards
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
American Telephone and Telegraph Co 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 American Telephone and Telegraph Co Inc filed Critical American Telephone and Telegraph Co Inc
Publication of CA2100038A1 publication Critical patent/CA2100038A1/en
Application granted granted Critical
Publication of CA2100038C publication Critical patent/CA2100038C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • 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/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H04L49/1561—Distribute and route fabrics, e.g. Batcher-Banyan
    • 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/256—Routing or path finding in ATM switching fabrics
    • 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
    • H04L49/405—Physical details, e.g. power supply, mechanical construction or backplane of ATM switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques
    • H04L2012/5604—Medium of transmission, e.g. fibre, cable, radio
    • H04L2012/5605—Fibre
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5672—Multiplexing, e.g. coding, scrambling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q11/0066—Provisions for optical burst or packet networks

Abstract

A growable packet switching arrangement where the distribution network (23) blocking probability is substantially reduced because the network has both switch links and chute links, and the network nodes (e.g. 30) include both a switching means (40) interconnecting successive stage switch links and a plurality of non-switching, chute connection means (50) interconnecting successive stage chute links. A network node can transfer a packet, being received on a switch link, to any selected one of the chute connection means of that node for transmission on a chute link. The network nodes are relatively simple and inexpensive because they store only the first few bits needed to route an ATM cell. The blocking probability is further reduced when the number of chutes per node is increased. The number of chutes may be based, for example, on the number of switch link inputs per node. <IMAGE>
CA002100038A 1992-09-30 1993-07-07 Chuted, growable packet switching arrangement Expired - Fee Related CA2100038C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/954,104 US5345444A (en) 1992-09-30 1992-09-30 Chuted, growable packet switching arrangement
US954,104 1992-09-30

Publications (2)

Publication Number Publication Date
CA2100038A1 true CA2100038A1 (en) 1994-03-31
CA2100038C CA2100038C (en) 1999-09-28

Family

ID=25494929

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002100038A Expired - Fee Related CA2100038C (en) 1992-09-30 1993-07-07 Chuted, growable packet switching arrangement

Country Status (6)

Country Link
US (1) US5345444A (en)
EP (1) EP0590865B1 (en)
JP (1) JP2915260B2 (en)
AT (1) ATE213578T1 (en)
CA (1) CA2100038C (en)
DE (1) DE69331593T2 (en)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5311345A (en) * 1992-09-30 1994-05-10 At&T Bell Laboratories Free space optical, growable packet switching arrangement
US5289303A (en) * 1992-09-30 1994-02-22 At&T Bell Laboratories Chuted, optical packet distribution network
SE9402059D0 (en) * 1994-06-13 1994-06-13 Ellemtel Utvecklings Ab Methods and apparatus for telecommunications
US5663736A (en) * 1994-12-19 1997-09-02 Rockwell International Corporation Multi-element true time delay shifter for microwave beamsteering and beamforming
US5764740A (en) * 1995-07-14 1998-06-09 Telefonaktiebolaget Lm Ericsson System and method for optimal logical network capacity dimensioning with broadband traffic
US5872918A (en) 1995-07-14 1999-02-16 Telefonaktiebolaget Lm Erisson (Publ) System and method for optimal virtual path capacity dimensioning with broadband traffic
US5854903A (en) * 1995-11-07 1998-12-29 Lucent Technologies Inc. Optimization method for routing and logical network design in multi-service networks
US6141319A (en) * 1996-04-10 2000-10-31 Nec Usa, Inc. Link based alternative routing scheme for network restoration under failure
US6614781B1 (en) 1998-11-20 2003-09-02 Level 3 Communications, Inc. Voice over data telecommunications network architecture
AUPQ120099A0 (en) * 1999-06-25 1999-07-22 Telefonaktiebolaget Lm Ericsson (Publ) Switch structure
US7050675B2 (en) * 2000-11-27 2006-05-23 Advanced Interfaces, Llc Integrated optical multiplexer and demultiplexer for wavelength division transmission of information
US6490393B1 (en) * 2000-11-27 2002-12-03 Advanced Interfaces, Llc Integrated optical multiplexer and demultiplexer for wavelength division transmission of information
JP2003198485A (en) * 2001-12-28 2003-07-11 Nec Corp Cross connect device and optical communication system
GB0215504D0 (en) * 2002-07-04 2002-08-14 Univ Cambridge Tech Hybrid electro-optic packet and cell switch
US9160571B2 (en) * 2004-03-11 2015-10-13 Hewlett-Packard Development Company, L.P. Requesting a service from a multicast network
US7448012B1 (en) 2004-04-21 2008-11-04 Qi-De Qian Methods and system for improving integrated circuit layout
US8300798B1 (en) 2006-04-03 2012-10-30 Wai Wu Intelligent communication routing system and method
US8265070B2 (en) * 2008-12-15 2012-09-11 Oracle America, Inc. System and method for implementing a multistage network using a two-dimensional array of tiles
US9509634B2 (en) * 2013-07-15 2016-11-29 Konda Technologies Inc. Fast scheduling and optmization of multi-stage hierarchical networks
WO2013036544A1 (en) * 2011-09-07 2013-03-14 Venkat Konda Optimization of multi-stage hierarchical networks for practical routing applications

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1219759B (en) * 1988-05-24 1990-05-24 Cselt Centro Studi Lab Telecom ROUTING PROCEDURE FOR FAST-SWITCHING PACKAGE SYSTEMS
JP2671033B2 (en) * 1989-02-06 1997-10-29 日本電信電話株式会社 Self-routing switch network
US5148428A (en) * 1989-05-02 1992-09-15 Bell Communictions Research, Inc. Modular architecture for very large packet switch
US5077483A (en) * 1989-05-08 1991-12-31 At&T Bell Laboratories Network topology for reduced blocking and photonic system implementation thereof
JPH03159338A (en) * 1989-11-17 1991-07-09 Nippon Telegr & Teleph Corp <Ntt> Self-routing switching network and switching network adding method in the same
US5093743A (en) * 1990-12-28 1992-03-03 At&T Bell Laboratories Optical packet switch
US5311345A (en) * 1992-09-30 1994-05-10 At&T Bell Laboratories Free space optical, growable packet switching arrangement
US5289303A (en) * 1992-09-30 1994-02-22 At&T Bell Laboratories Chuted, optical packet distribution network

Also Published As

Publication number Publication date
DE69331593T2 (en) 2002-08-29
DE69331593D1 (en) 2002-03-28
EP0590865A2 (en) 1994-04-06
EP0590865A3 (en) 1995-01-25
CA2100038C (en) 1999-09-28
ATE213578T1 (en) 2002-03-15
EP0590865B1 (en) 2002-02-20
US5345444A (en) 1994-09-06
JP2915260B2 (en) 1999-07-05
JPH0750688A (en) 1995-02-21

Similar Documents

Publication Publication Date Title
CA2100038A1 (en) Chuted, Growable Packet Switching Arrangement
EP0590877A3 (en) Multistage optical packet distribution network with bypass.
EP0579567B1 (en) Methods and apparatus for routing packets in packet transmission networks
AU678471B2 (en) Multicast virtual circuit switch using cell recycling
CA2099412A1 (en) Method of Routing Electronic Messages
AU1969792A (en) Telecommunication system
HU9602423D0 (en) Expandable telecommunications system
AU5851596A (en) Floor plan for scalable multiple level interconnect architec ture
CA2224606A1 (en) A distributed buffering system for atm switches
PL313318A1 (en) Method of selecting signal routing in signal transmission networks
CA2020238A1 (en) Growable packet switch architecture
HK139196A (en) Data communications network
GB2290004A (en) Message routing
WO1998027661A3 (en) Cell loss balance system and method for digital network
ES2006601A6 (en) Switching system.
EP0363822A3 (en) Broadcast network
AU7718691A (en) Atm switching network
WO1991002437A1 (en) Improved packet routing switch
CA2106133A1 (en) Optical switching equipment for the through-connection of optical message cells
CA2001861A1 (en) Circuit switching system for interconnecting logical links between packet switching networks
KR0131540B1 (en) Communication switching apparatus in asynchronous transfer
SE9603708D0 (en) Network configuration at high transmission loads
CA2386758A1 (en) Expandable telecommunications system

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed