CA2356727A1 - Packet switching equipment and switching control method - Google Patents

Packet switching equipment and switching control method Download PDF

Info

Publication number
CA2356727A1
CA2356727A1 CA002356727A CA2356727A CA2356727A1 CA 2356727 A1 CA2356727 A1 CA 2356727A1 CA 002356727 A CA002356727 A CA 002356727A CA 2356727 A CA2356727 A CA 2356727A CA 2356727 A1 CA2356727 A1 CA 2356727A1
Authority
CA
Canada
Prior art keywords
packets
labels
input buffer
core portion
buffer portions
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
CA002356727A
Other languages
French (fr)
Other versions
CA2356727C (en
Inventor
Masayuki Shinohara
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.)
Juniper Networks Inc
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to CA002541873A priority Critical patent/CA2541873A1/en
Publication of CA2356727A1 publication Critical patent/CA2356727A1/en
Application granted granted Critical
Publication of CA2356727C publication Critical patent/CA2356727C/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
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/112—Switch control, e.g. arbitration
    • 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/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • 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/45—Arrangements for providing or supporting expansion
    • H04L49/455—Provisions for supporting expansion in ATM switches
    • 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

Abstract

A packet switching equipment and a switch control system employing the same performs the operation of the switch core portion independent of the content of decision of an arbiter portion and the overall equipment can be constructed with a simple control structure. The packet switching equipment includes input buffer portions temporarily storing packets arriving to the input ports, adding labels identifying destination port numbers to the packets, and outputting packets with the added labels, a switch core portion for switching the packets on the basis of the labels added by the input buffer portions, and an arbiter portion providing output permissions to the input buffer portions for outputting to the output ports. A sorting network autonomously sorting and concentrating the packets on the basis of the labels added to the packets is employed in the switch core portion.
CA 2356727 2000-09-06 2001-09-05 Packet switching equipment and switching control method Expired - Fee Related CA2356727C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA002541873A CA2541873A1 (en) 2000-09-06 2001-09-05 Packet switching equipment and switching control method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2000/269458 2000-09-06
JP2000269458A JP3646638B2 (en) 2000-09-06 2000-09-06 Packet switching apparatus and switch control method used therefor

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CA002541873A Division CA2541873A1 (en) 2000-09-06 2001-09-05 Packet switching equipment and switching control method

Publications (2)

Publication Number Publication Date
CA2356727A1 true CA2356727A1 (en) 2002-03-06
CA2356727C CA2356727C (en) 2007-12-04

Family

ID=18756060

Family Applications (1)

Application Number Title Priority Date Filing Date
CA 2356727 Expired - Fee Related CA2356727C (en) 2000-09-06 2001-09-05 Packet switching equipment and switching control method

Country Status (7)

Country Link
US (4) US7177309B2 (en)
EP (1) EP1187403B1 (en)
JP (1) JP3646638B2 (en)
KR (1) KR100437853B1 (en)
CN (1) CN1145329C (en)
CA (1) CA2356727C (en)
DE (1) DE60119459T2 (en)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU3528600A (en) * 1999-10-21 2001-04-30 Navlet.Com, Inc. Context-sensitive switching in a computer network environment
JP3646638B2 (en) * 2000-09-06 2005-05-11 日本電気株式会社 Packet switching apparatus and switch control method used therefor
GB0107638D0 (en) * 2001-03-27 2001-05-16 Marconi Comm Ltd Access networks
US7359318B2 (en) * 2002-03-05 2008-04-15 International Business Machines Corporation Method and systems for ordered dynamic distribution of packet flows over network processing means
CN100444564C (en) * 2002-07-17 2008-12-17 威盛电子股份有限公司 Ethernet packet flow control method and its control device
JP4009946B2 (en) * 2003-01-16 2007-11-21 横河電機株式会社 Optical path control device
DE60304580T2 (en) * 2003-10-21 2007-02-15 Alcatel Switching unit with scalable and "QOS" -encoring data flow control
US7808983B2 (en) * 2004-07-08 2010-10-05 Cisco Technology, Inc. Network device architecture for centralized packet processing
JP2006039677A (en) * 2004-07-22 2006-02-09 Fujitsu Ltd Cross bar
WO2006040718A1 (en) * 2004-10-12 2006-04-20 Koninklijke Philips Electronics N. V. Switch device and communication network comprising such switch device as well as method for transmitting data within at least one virtual channel
JP4758476B2 (en) * 2005-05-18 2011-08-31 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Arbitration method in an integrated circuit and a network on the integrated circuit
US8559443B2 (en) 2005-07-22 2013-10-15 Marvell International Ltd. Efficient message switching in a switching apparatus
GB2461693B (en) 2008-07-07 2012-08-15 Micron Technology Inc Switching method
JP2012257041A (en) * 2011-06-08 2012-12-27 Sony Corp Communication apparatus, communication system, communication method, and program
US9054974B2 (en) * 2012-07-30 2015-06-09 Cisco Technology, Inc. Reliably transporting packet streams using packet replication
WO2016080563A1 (en) * 2014-11-18 2016-05-26 주식회사 아라기술 Content transmission method, system and computer program for transparent billing in lte network
US10360916B2 (en) 2017-02-22 2019-07-23 Plantronics, Inc. Enhanced voiceprint authentication

Family Cites Families (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4761780A (en) * 1986-12-22 1988-08-02 Bell Communications Research, Inc. Enhanced efficiency Batcher-Banyan packet switch
US4797880A (en) * 1987-10-07 1989-01-10 Bell Communications Research, Inc. Non-blocking, self-routing packet switch
US5367518A (en) * 1987-10-15 1994-11-22 Network Equipment Technologies, Inc. Self-routing switching element and fast packet switch
US4899334A (en) * 1987-10-19 1990-02-06 Oki Electric Industry Co., Ltd. Self-routing multistage switching network for fast packet switching system
JPH021671A (en) * 1988-03-17 1990-01-05 Toshiba Corp Load control system for packet switchboard
CA1331801C (en) * 1988-03-17 1994-08-30 Yasuro Shobatake Packet switching device
JP2595025B2 (en) 1988-03-18 1997-03-26 株式会社日立製作所 High-speed packet switching equipment using space division type switches
JPH0254653A (en) 1988-08-19 1990-02-23 Nippon Telegr & Teleph Corp <Ntt> Self routing spatial switch network
JPH02179144A (en) 1988-12-29 1990-07-12 Nippon Telegr & Teleph Corp <Ntt> Contention control circuit
JPH02288439A (en) 1989-04-28 1990-11-28 Toshiba Corp Cell switch
DE69112687T2 (en) 1990-03-14 1996-02-08 Alcatel Nv ATM-like switching element with multiple operating modes and switching network containing this.
JPH0472939A (en) 1990-07-13 1992-03-06 Hitachi Ltd Packet exchange using optical switch
US5361255A (en) * 1991-04-29 1994-11-01 Dsc Communications Corporation Method and apparatus for a high speed asynchronous transfer mode switch
US5216668A (en) * 1991-08-19 1993-06-01 Pacific Bell Modulated nonblocking parallel banyan network
JP2751698B2 (en) 1991-12-13 1998-05-18 日本電気株式会社 Self-routing switch circuit
US5274642A (en) * 1992-06-05 1993-12-28 Indra Widjaja Output buffered packet switch with a flexible buffer management scheme
US6151689A (en) * 1992-12-17 2000-11-21 Tandem Computers Incorporated Detecting and isolating errors occurring in data communication in a multiple processor system
JP2977402B2 (en) 1993-01-29 1999-11-15 沖電気工業株式会社 Contention packet arbiter
US5414707A (en) * 1993-12-01 1995-05-09 Bell Communications Research, Inc. Broadband ISDN processing method and system
US5640504A (en) * 1994-01-24 1997-06-17 Advanced Computer Applications, Inc. Distributed computing network
KR960016656B1 (en) * 1994-05-06 1996-12-19 Lee Byung Ki Distribution unit using control exchange device
EP0706297A1 (en) * 1994-10-07 1996-04-10 International Business Machines Corporation Method for operating traffic congestion control in a data communication network and system for implementing said method
US5517495A (en) * 1994-12-06 1996-05-14 At&T Corp. Fair prioritized scheduling in an input-buffered switch
EP0719065A1 (en) * 1994-12-20 1996-06-26 International Business Machines Corporation Multipurpose packet switching node for a data communication network
US5550815A (en) * 1994-12-30 1996-08-27 Lucent Technologies Inc. Apparatus and method for reducing data losses in a growable packet switch
US5844887A (en) * 1995-11-30 1998-12-01 Scorpio Communications Ltd. ATM switching fabric
EP0781008A1 (en) 1995-12-20 1997-06-25 International Business Machines Corporation Method and system for combining connections over ATM network
US5689508A (en) * 1995-12-21 1997-11-18 Xerox Corporation Reservation ring mechanism for providing fair queued access in a fast packet switch networks
KR100278016B1 (en) * 1995-12-26 2001-01-15 윤종용 Switching device and method of asynchronous transfer mode switching system
US5689505A (en) * 1996-01-16 1997-11-18 Lucent Technologies Inc. Buffering of multicast cells in switching networks
US5784003A (en) * 1996-03-25 1998-07-21 I-Cube, Inc. Network switch with broadcast support
US5689644A (en) * 1996-03-25 1997-11-18 I-Cube, Inc. Network switch with arbitration sytem
JPH09321768A (en) 1996-05-28 1997-12-12 Matsushita Electric Ind Co Ltd Atm exchange
JPH1023023A (en) 1996-07-03 1998-01-23 Sony Corp Exchange and its method
JPH1065703A (en) 1996-08-26 1998-03-06 Fujitsu Ltd Atm exchanging device
US5864535A (en) * 1996-09-18 1999-01-26 International Business Machines Corporation Network server having dynamic load balancing of messages in both inbound and outbound directions
JP3123447B2 (en) * 1996-11-13 2001-01-09 日本電気株式会社 Switch control circuit of ATM exchange
US6493347B2 (en) * 1996-12-16 2002-12-10 Juniper Networks, Inc. Memory organization in a switching device
US6011779A (en) * 1996-12-30 2000-01-04 Hyundai Electronics America ATM switch queuing system
US6026092A (en) * 1996-12-31 2000-02-15 Northern Telecom Limited High performance fault tolerant switching system for multimedia satellite and terrestrial communications networks
EP0853406A3 (en) 1997-01-06 2001-02-21 Compaq Computer Corporation Management of a computer network switched repeater
US6285679B1 (en) * 1997-08-22 2001-09-04 Avici Systems, Inc. Methods and apparatus for event-driven routing
KR19990034518A (en) * 1997-10-30 1999-05-15 류정열 Tool for spark plug change of engine
JP3164049B2 (en) 1997-12-12 2001-05-08 日本電気株式会社 Optical packet switching equipment
US6259699B1 (en) * 1997-12-30 2001-07-10 Nexabit Networks, Llc System architecture for and method of processing packets and/or cells in a common switch
US6208644B1 (en) * 1998-03-12 2001-03-27 I-Cube, Inc. Network switch providing dynamic load balancing
US7466703B1 (en) * 1998-05-01 2008-12-16 Alcatel-Lucent Usa Inc. Scalable high speed router apparatus
CA2239133C (en) * 1998-05-28 2007-08-28 Newbridge Networks Corporation Multicast methodology and apparatus for backpressure - based switching fabric
JP3111988B2 (en) * 1998-06-26 2000-11-27 日本電気株式会社 Switch control system for ATM exchange
US6181699B1 (en) * 1998-07-01 2001-01-30 National Semiconductor Corporation Apparatus and method of assigning VLAN tags
WO2000003516A1 (en) * 1998-07-08 2000-01-20 Broadcom Corporation Network switching architecture with multiple table synchronization, and forwarding of both ip and ipx packets
US6345040B1 (en) * 1998-07-30 2002-02-05 Marconi Communications, Inc. Scalable scheduled cell switch and method for switching
US6212194B1 (en) * 1998-08-05 2001-04-03 I-Cube, Inc. Network routing switch with non-blocking arbitration system
US6667985B1 (en) * 1998-10-28 2003-12-23 3Com Technologies Communication switch including input bandwidth throttling to reduce output congestion
US6138185A (en) * 1998-10-29 2000-10-24 Mcdata Corporation High performance crossbar switch
US6970424B2 (en) * 1998-11-10 2005-11-29 Extreme Networks Method and apparatus to minimize congestion in a packet switched network
JP3866425B2 (en) * 1998-11-12 2007-01-10 株式会社日立コミュニケーションテクノロジー Packet switch
US6411617B1 (en) * 1998-12-10 2002-06-25 Nokia Telecommunications, Oy System and method for managing data traffic associated with various quality of service principles using a conventional network node switch
JP3556495B2 (en) * 1998-12-15 2004-08-18 株式会社東芝 Packet switch and packet switching method
GB9828144D0 (en) * 1998-12-22 1999-02-17 Power X Limited Data switching apparatus
EP1032164A1 (en) * 1999-02-26 2000-08-30 International Business Machines Corporation Method of self-learning for the switching nodes of a data transmission network
AU3529500A (en) * 1999-03-17 2000-10-04 Broadcom Corporation Network switch
US6625121B1 (en) * 1999-04-28 2003-09-23 Cisco Technology, Inc. Dynamically delisting and relisting multicast destinations in a network switching node
JP3397173B2 (en) * 1999-06-07 2003-04-14 日本電気株式会社 Packet switching device, switch control method therefor, and storage medium storing switch control program
JP2001045061A (en) * 1999-08-02 2001-02-16 Hitachi Ltd Communication node device
KR100384996B1 (en) 1999-08-20 2003-05-22 주식회사 케이티 Apparatus and Method for packet switching using ATM cell switching
KR20010036027A (en) 1999-10-05 2001-05-07 박종섭 Trunk router and method thereof in code division multiple access system
US6687247B1 (en) * 1999-10-27 2004-02-03 Cisco Technology, Inc. Architecture for high speed class of service enabled linecard
US6463067B1 (en) * 1999-12-13 2002-10-08 Ascend Communications, Inc. Submission and response architecture for route lookup and packet classification requests
KR100310288B1 (en) * 1999-12-24 2001-09-28 오길록 High performance forwarding engine for pipeline look-up processing in router system
JP3368881B2 (en) * 2000-01-07 2003-01-20 日本電気株式会社 Input buffer type packet switch
US6813243B1 (en) * 2000-02-14 2004-11-02 Cisco Technology, Inc. High-speed hardware implementation of red congestion control algorithm
US6977930B1 (en) * 2000-02-14 2005-12-20 Cisco Technology, Inc. Pipelined packet switching and queuing architecture
US6847644B1 (en) * 2000-02-23 2005-01-25 Cypress Semiconductor Corp. Hybrid data transport scheme over optical networks
KR100321784B1 (en) * 2000-03-20 2002-02-01 오길록 Distributed type input buffer switch system having arbitration latency tolerance and method for processing input data using the same
US7016365B1 (en) * 2000-03-31 2006-03-21 Intel Corporation Switching fabric including a plurality of crossbar sections
US6798777B1 (en) * 2000-04-17 2004-09-28 Juniper Networks, Inc. Filtering and route lookup in a switching device
US7079537B1 (en) * 2000-04-25 2006-07-18 Advanced Micro Devices, Inc. Layer 3 switching logic architecture in an integrated network switch
US6591285B1 (en) * 2000-06-16 2003-07-08 Shuo-Yen Robert Li Running-sum adder networks determined by recursive construction of multi-stage networks
DE60115154T2 (en) * 2000-06-19 2006-08-10 Broadcom Corp., Irvine Method and device for data frame forwarding in an exchange
US6804731B1 (en) * 2000-08-11 2004-10-12 Paion Company, Limited System, method and article of manufacture for storing an incoming datagram in switch matrix in a switch fabric chipset system
JP3646638B2 (en) * 2000-09-06 2005-05-11 日本電気株式会社 Packet switching apparatus and switch control method used therefor
JP3736338B2 (en) * 2000-11-13 2006-01-18 株式会社日立製作所 Packet switch
US6990097B2 (en) * 2001-06-01 2006-01-24 4198638 Canada Inc. Cell-based switch fabric with inter-cell control for regulating packet flow

Also Published As

Publication number Publication date
US20110199925A1 (en) 2011-08-18
US7177309B2 (en) 2007-02-13
DE60119459D1 (en) 2006-06-14
US7916724B2 (en) 2011-03-29
US7751427B2 (en) 2010-07-06
US20020027914A1 (en) 2002-03-07
CA2356727C (en) 2007-12-04
KR20020020198A (en) 2002-03-14
US20070110045A1 (en) 2007-05-17
DE60119459T2 (en) 2006-09-21
CN1145329C (en) 2004-04-07
JP3646638B2 (en) 2005-05-11
JP2002084281A (en) 2002-03-22
EP1187403A3 (en) 2004-04-14
CN1343053A (en) 2002-04-03
US20100232428A1 (en) 2010-09-16
KR100437853B1 (en) 2004-06-30
EP1187403A2 (en) 2002-03-13
EP1187403B1 (en) 2006-05-10

Similar Documents

Publication Publication Date Title
CA2356727A1 (en) Packet switching equipment and switching control method
CA2247447A1 (en) Efficient output-request packet switch and method
TW326117B (en) Scheduler for an information packet switch
WO2002003170A3 (en) System, method and switch for an mpls network and an atm network
CA2220889A1 (en) Switch control circuit and switch control method of atm switchboard
WO2002056525A3 (en) Technique for forwarding multi-cast data packets
EP1185127A3 (en) Reflection routing method in optical packet switching network and optical packet switch
DE60214341D1 (en) Distribution arrangement and method with separated output buffers
WO2002023816A8 (en) System and method for controlling the multicast traffic of a data packet switch
AU2001243534A1 (en) Non-consecutive data readout scheduler
CA2239133A1 (en) Multicast methodology and apparatus for backpressure - based switching fabric
ES2088927T3 (en) SWITCHING NETWORK AND MODULE FOR AN ATM SYSTEM.
WO1998027660A3 (en) High speed switching device
DE69513411D1 (en) ETHERNET SWITCHING WITH ADAPTIVE CUT-THROUGH SWITCHING
ATE269618T1 (en) REIMAGING PRIORITIES BASED ON A VIRTUAL BUNDLE VALUE FOR A DATA COMMUNICATIONS CHANGE
EP0996256A3 (en) Ring configuration for network switches
WO2000030306A3 (en) Router with load balancing
TW374967B (en) Ethernet switch having shared memory structure and method of the shared memory
WO2001076141A3 (en) Switching fabric
ATE524890T1 (en) SWITCH NODE WITH CLASSIFICATION DEPENDENT MAC BUFFER CONTROL
CA2133483A1 (en) Method for atm switch core interface
WO2002056526A3 (en) Non-blocking virtual switch architecture
CA2116308A1 (en) Packet Switching System
EP1187402A3 (en) Switching apparatus, communication apparatus, and communication system
AU2002339322A1 (en) Device and method for transmitting a plurality of signals by means of multi-stage protocol processing

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed