CA2012425A1 - Packet switching system having arbitrative function for competing packets - Google Patents

Packet switching system having arbitrative function for competing packets

Info

Publication number
CA2012425A1
CA2012425A1 CA2012425A CA2012425A CA2012425A1 CA 2012425 A1 CA2012425 A1 CA 2012425A1 CA 2012425 A CA2012425 A CA 2012425A CA 2012425 A CA2012425 A CA 2012425A CA 2012425 A1 CA2012425 A1 CA 2012425A1
Authority
CA
Canada
Prior art keywords
sorting
circuitry
packets
module
modules
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
CA2012425A
Other languages
French (fr)
Other versions
CA2012425C (en
Inventor
Atsuo Itoh
Toshio Suzuki
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.)
NEC Corp
Original Assignee
Atsuo Itoh
Toshio Suzuki
Nec Corporation
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 Atsuo Itoh, Toshio Suzuki, Nec Corporation filed Critical Atsuo Itoh
Publication of CA2012425A1 publication Critical patent/CA2012425A1/en
Application granted granted Critical
Publication of CA2012425C publication Critical patent/CA2012425C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • 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/104—Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105—ATM switching elements
    • H04L49/106—ATM switching elements using space switching, e.g. 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/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H04L49/505—Corrective measures
    • H04L49/508—Head of Line Blocking Avoidance
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • 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/5679—Arbitration or scheduling
    • 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

Abstract

Disclosed is a packet switching system having, on its input side, m-sorting modules each having sorting circuitry for sorting a plurality of packets entered simultaneously according to the destination address; dropping circuitry for, if there are a plurality of competing packets having the same destination address among the packets sorted by the sorting circuitry, keep-ing one of the competing packets and dropping the rest to in-ferior on sorting module; and routing circuitry for routing each packet passed by the dropping circuitry on the basis of the destination address. The m-sorting modules are so sequentially connected as to make the dropped output of the dropping circuitry of a superior sorting module the input to the sorting circuitry of the immediately inferior sorting module. Buffer modules tem-porarily store the packets entered from the routing circuitry of the m-sorting modules and supply them to output lines of the packet switching system on a first-in first-out basis, each buffer module being connected to an output line corresponding to the destination address. The plurality of packets are entered into the highest-positioned sorting module, non-competing packets are distributed from the highest-positioned sorting module to the buffer modules corresponding to the output lines indicated by the destination addresses, and k-competing packets are entered into the same buffer module with prescribed delays in a sequence from the highest-positioned sorting module to the k-th sorting module.
CA002012425A 1989-03-17 1990-03-16 Packet switching system having arbitrative function for competing packets Expired - Lifetime CA2012425C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP6530489 1989-03-17
JP65304/1989 1989-03-17

Publications (2)

Publication Number Publication Date
CA2012425A1 true CA2012425A1 (en) 1990-09-17
CA2012425C CA2012425C (en) 1996-12-24

Family

ID=13283037

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002012425A Expired - Lifetime CA2012425C (en) 1989-03-17 1990-03-16 Packet switching system having arbitrative function for competing packets

Country Status (2)

Country Link
US (1) US5305310A (en)
CA (1) CA2012425C (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06119146A (en) * 1992-10-07 1994-04-28 Nippon Motorola Ltd Data sorting circuit
EP0833480B1 (en) * 1996-09-25 2005-11-16 Nippon Telegraph And Telephone Corporation Contention control circuit
US6026092A (en) * 1996-12-31 2000-02-15 Northern Telecom Limited High performance fault tolerant switching system for multimedia satellite and terrestrial communications networks
US5930256A (en) * 1997-03-28 1999-07-27 Xerox Corporation Self-arbitrating crossbar switch
SE518427C2 (en) 2000-01-21 2002-10-08 Gunnar Karlsson Method and apparatus for multiplexing data flows
JP3732702B2 (en) * 2000-01-31 2006-01-11 株式会社リコー Image processing device
US7006513B1 (en) * 2001-05-11 2006-02-28 Turin Networks Method and system for pipelining packet selection
CN110020954B (en) * 2019-03-26 2023-09-05 创新先进技术有限公司 Revenue distribution method and device and computer equipment

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4754451A (en) * 1986-08-06 1988-06-28 American Telephone And Telegraph Company, At&T Bell Laboratories N-by-N "knockout" switch for a high-performance packet switching system with variable length packets
US4760570A (en) * 1986-08-06 1988-07-26 American Telephone & Telegraph Company, At&T Bell Laboratories N-by-N "knockout" switch for a high-performance packet switching system
US4817084A (en) * 1986-10-16 1989-03-28 Bell Communications Research, Inc. Batcher-Banyan packet switch with output conflict resolution scheme
US4899334A (en) * 1987-10-19 1990-02-06 Oki Electric Industry Co., Ltd. Self-routing multistage switching network for fast packet switching system
US4891803A (en) * 1988-11-07 1990-01-02 American Telephone And Telegraph Company Packet switching network
US4967405A (en) * 1988-12-09 1990-10-30 Transwitch Corporation System for cross-connecting high speed digital SONET signals

Also Published As

Publication number Publication date
CA2012425C (en) 1996-12-24
US5305310A (en) 1994-04-19

Similar Documents

Publication Publication Date Title
CA2274966A1 (en) High speed switching device
RU93050065A (en) PACKAGE SWITCH, PORT MEMORY, ARCHITECTURE FOR PACKET SWITCHING
US6160814A (en) Distributed shared-memory packet switch
CA2022801A1 (en) Switching network and switching-network module for an atm system
EP0363053A3 (en) Asynchronous time division switching arrangement and a method of operating same
WO1997013377A3 (en) Asynchronous transfer mode switch
KR960039744A (en) Multicast ATM Switching and its Multicast Contention Adjustment Method
CA2255418A1 (en) Ring interface and ring network bus flow control system
EP0967756A4 (en) Atm repeater and network including the same
DE69513411D1 (en) ETHERNET SWITCHING WITH ADAPTIVE CUT-THROUGH SWITCHING
EP0257816A3 (en) An n-by-n "knockout" switch for a high-performance packet switching system with variable length packets
EP0581486A3 (en) High bandwidth packet switch.
ATE103443T1 (en) MODULAR EXPANDABLE DIGITAL ONE-STAGE SWITCHING NETWORK IN ATM (ASYNCHRONUS TRANSFER MODE) TECHNOLOGY FOR FAST PACKET SWITCHING INFORMATION TRANSMISSION.
CA2075027A1 (en) Concentrator-based growable packet switch
JPH0856231A (en) Packet switchboard and its expantion module
CA2012425A1 (en) Packet switching system having arbitrative function for competing packets
WO2000076256A1 (en) Photonic switch using time-slot interchange
EP0380368A3 (en) Cell switching system
CA2216335A1 (en) Contention control circuit
CA2116308A1 (en) Packet Switching System
WO2002056526A3 (en) Non-blocking virtual switch architecture
ES2101636A1 (en) Device for switching high speed protocol units, and corresponding switching procedure
EP0918419A3 (en) ATM switch
EP0755139A3 (en) ATM switch address generating circuit
JPH0831877B2 (en) Packet switch

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry