WO1997004548A1 - Redundant switch system and method of operation - Google Patents

Redundant switch system and method of operation Download PDF

Info

Publication number
WO1997004548A1
WO1997004548A1 PCT/US1996/011962 US9611962W WO9704548A1 WO 1997004548 A1 WO1997004548 A1 WO 1997004548A1 US 9611962 W US9611962 W US 9611962W WO 9704548 A1 WO9704548 A1 WO 9704548A1
Authority
WO
WIPO (PCT)
Prior art keywords
switch
switch fabric
test
cell
communication
Prior art date
Application number
PCT/US1996/011962
Other languages
French (fr)
Inventor
Thomas A. Manning
Stephen A. Caldara
Stephen A. Hauser
Original Assignee
Fujitsu Network Communications, Inc.
Fujitsu Limited
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 Fujitsu Network Communications, Inc., Fujitsu Limited filed Critical Fujitsu Network Communications, Inc.
Priority to AU65034/96A priority Critical patent/AU6503496A/en
Priority to PCT/US1996/011962 priority patent/WO1997004548A1/en
Priority to JP9506894A priority patent/JPH11510328A/en
Publication of WO1997004548A1 publication Critical patent/WO1997004548A1/en

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
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17356—Indirect interconnection networks
    • G06F15/17368—Indirect interconnection networks non hierarchical topologies
    • G06F15/17375—One dimensional, e.g. linear array, ring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/4608—LAN interconnection over ATM networks
    • 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
    • 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
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/18—End to end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/266—Stopping or restarting the source, e.g. X-on or X-off
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/621—Individual queue per connection or flow, e.g. per VC
    • 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/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105—ATM switching elements
    • H04L49/107—ATM switching elements using shared medium
    • 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
    • H04L49/153—ATM switching fabrics having parallel switch planes
    • 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/15—Interconnection of switching modules
    • H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H04L49/1576—Crossbar or matrix
    • 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
    • H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
    • 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/255—Control mechanisms for ATM switching fabrics
    • 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/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/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309—Header conversion, routing tables or routing tags
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/55—Prevention, detection or correction of errors
    • H04L49/552—Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/55—Prevention, detection or correction of errors
    • H04L49/555—Error detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0682—Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0685—Clock or time synchronisation in a node; Intranode synchronisation
    • 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/5614—User Network Interface
    • 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/5614—User Network Interface
    • H04L2012/5616—Terminal equipment, e.g. codecs, synch.
    • 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/5625—Operations, administration and maintenance [OAM]
    • H04L2012/5627—Fault tolerance and recovery
    • 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/5628—Testing
    • 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/5629—Admission control
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H04L2012/5634—In-call negotiation
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H04L2012/5635—Backpressure, e.g. for ABR
    • 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/564—Connection-oriented
    • H04L2012/5642—Multicast/broadcast/point-multipoint, e.g. VOD
    • 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/564—Connection-oriented
    • H04L2012/5643—Concast/multipoint-to-point
    • 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/5647—Cell loss
    • 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/5647—Cell loss
    • H04L2012/5648—Packet discarding, e.g. EPD, PTD
    • 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/5649—Cell delay or jitter
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • 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/5679—Arbitration or scheduling
    • 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
    • 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
    • H04L2012/5682—Threshold; Watermark
    • 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
    • H04L2012/5683—Buffer or queue management for avoiding head of line blocking
    • 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/5685—Addressing issues
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/046—Speed or phase control by synchronisation signals using special codes as synchronising signal using a dotting sequence

Definitions

  • the present invention relates generally to communication switching systems, and more specifically to a redundant switch system and method of operation.
  • Modern communication systems include a collection of components, such as digital switching systems, that communicate, manipulate, and process information in a variety of ways.
  • Digital switching systems are integral components of today's modern communication systems.
  • the availability of communication systems is directly related to the availability of the digital switching systems used in these communication systems.
  • the digital switching system may provide redundant capability so that if a circuit or module of the digital switching system fails, a backup circuit or module may be used.
  • Problems arise when transitioning from a system or circuit operating in the foreground to a system or circuit operating in the background. Performance suffers greatly when the transition causes delays, interruptions in service, and errors.
  • a redundant switch system and method of operation are provided which substantially eliminate or reduce the disadvantages and problems associated with increasing the availability and reliability of a digital switching system.
  • the present invention provides a redundant switch system and ensures that the background switch is available and operating correctly while minimizing or eliminating any adverse effects on actual switching operation.
  • a redundant switch system includes a first switch control module, a second switch control module, and a first I/O module.
  • the first switch control module includes a first switch fabric operating in the foreground under the control of a first switch fabric controller.
  • the first switch fabric receives communication signals from an input port and provides the communication signals to at least one of its output ports.
  • the first switch fabric controller may initiate a switch fabric test.
  • the second switch control module includes a second switch fabric operating in the background and under the control of a second switch fabric controller.
  • the second switch fabric receives communication signals at an input port and provides the communication signals to at least one of its output ports.
  • the first I/O module exchanges communication signals with the first switch fabric and the second switch fabric.
  • the I/O module provides a test communication signal to an input of both switch fabrics in response to the initiation of a switch fabric test by the first switch fabric controller.
  • the I/O module then receives the test communication signal from an output of the second switch fabric and generates or provides an error signal if an
  • a technical advantage of the present invention includes increased switch availability.
  • Another technical advantage includes the ability to systematically and routinely check the operation of a background switch during actual switch operation to ensure that the background switch is operating correctly while minimizing or eliminating any adverse effect on overall switch performance.
  • Other technical advantages are readily apparent to one skilled in the art from the following figures, descriptions, and claims.
  • FIGURE 1 is an overview block diagram illustrating a control and a data interconnection between a first I/O module and a foreground switch control module;
  • FIGURE 2 is a block diagram illustrating a redundant switch system including the data interconnection between the first I/O module and the foreground switch control module and a background switch control module; and
  • FIGURE 3 is a flowchart illustrating a method for operating the redundant switch system.
  • FIGURE 1 is an overview block diagram of a control and a data interconnection between a first I/O module 14 and a foreground switch control module 10 of a digital communication switch. Also shown in FIGURE 1 are a plurality of additional I/O modules represented by a second I/O module 16 and an n th I/O module 18. Each of the plurality of I/O modules interconnect with foreground switch control module 10 in the same manner that first I/O module 14 couples to foreground switch control module 10.
  • a background switch control module 12 is also provided which interconnects to each of the plurality of I/O modules in the same manner that foreground switch control module 10 interconnects to each of these plurality of I/O modules. Background switch control module 12 operates in the background and serves as a redundant module in the event that foreground switch control module 10 fails or is taken out of service.
  • the plurality of I/O modules receive information, such as voice, video, and data, from a corresponding communications link using a variety of access technologies.
  • Each I/O module provide this information to the inputs of a foreground switch fabric 26 of foreground switch control module 10 and background switch control module 12.
  • Foreground switch control module 10 using a foreground switch fabric controller 24 and any available switching scheme, controls the switching of foreground switch fabric 26 so that the communication information provided by each I/O module is properly routed or mapped to the appropriate destination I/O module.
  • Foreground switch control module 10 receives control information from the various I/O modules to assist with carrying out the switching scheme.
  • First I/O module 14 is representative of the plurality of I/O modules and includes a line interface 39 and a cell flow processor 38.
  • line interface 39 includes a connectivity engine, a network interworking, and a physical interface to exchange information with a particular type of access technology provided by the communication link or network that is coupled to line interface 39. This coupling is not shown in FIGURE 1.
  • Each of the plurality of I/O modules occupies a particular port in the digital communication switch.
  • Each of the plurality of I/O modules are similar, except for the line interface which allows a particular I/O module to interface with a particular access technology.
  • the access technology may include virtually any communications format or protocol such as asynchronous transfer mode (ATM) , cell relay, frame relay, circuit emulation, LAN emulation, internetworking, and the like, and using virtually any physical medium or transmission hierarchy.
  • Line interface 39 may support any suitable communication technique, whether connection-based or connectionless.
  • first I/O module 14 may interface, through line interface 39, with a communication link that supports a particular access technology, while the line interfaces of other I/O modules may support different access technologies.
  • Cell flow processor 38 provides an interface between line interface 39 and foreground switch control module 10.
  • Cell flow processor 38 interconnects with foreground switch control module 10 using a first I/O serial data signal 40 and a first I/O serial control signal 42. In one embodiment, these may be provided as eleven unidirectional lines.
  • the reference to "lines” may include conductors, couplings, connectors, atings, connections, and the like.
  • Cell flow processor 38 also provides these same signals to background switch control module 12 through similar interconnections. Unlike line interface 39, which may vary from one I/O module to another, cell flow processor 38 has the same structure and performs the same function in all I/O modules. In a particular embodiment, cell flow processor 38 implements a core cell transfer function using
  • Cell flow processor 38 includes a to-switch port processor (TSPP) 28, a from-switch port processor
  • TSPP 28 and FSPP 30 may be implemented using an application specific integrated circuit (ASIC) .
  • Cell flow processor 38 uses TSPP 28 to receive information from line interface 39, to process the information, to provide communication signals to and from foreground switch control module 10, which exchange control information with foreground switch control module 10.
  • TSPP 28 controls access to input buffers and to the bandwidth of foreground switch fabric controller 24 on a per connection basis.
  • TSPP 28 requests and receives grants for switch bandwidth from foreground switch fabric controller 24.
  • TSPP 28 also receives flow control information.
  • FSPP 30 may also be an ASIC.
  • the FSPP 30 controls access to output buffers and linked bandwidth on a per connection basis.
  • FSPP 30 also sends and receives flow control information.
  • Serializer 32 receives the information from TSPP 28 in parallel format and converts the information to serial format and provides the information as either first I/O serial data signal 40.
  • TSPP 28 also receives control information from foreground switch fabric controller 24.
  • FSPP 30 receives information from foreground switch control module 10 through first I/O serial data signal 40 and first I/O serial control signal 42.
  • Deserializer 34 receives these data signals where they are converted from serial format to parallel format and then provided to FSPP 30.
  • TSPP 28 and FSPP 30 are in communication with one another.
  • foreground switch control module 10 and background switch control module 12 are essentially interchangeable modules with one operating in t'he foreground and the other operating in the background to provide a redundant system to increase overall system availability.
  • foreground switch control module 10 may apply to background switch control module 12.
  • Foreground switch control module 10 includes a port processor 20, a foreground switch fabric controller 24, and a foreground switch fabric 26 having input ports and output ports corresponding to each of the plurality of I/O modules.
  • Port processor 20 is used to communicate with the TSPPs 28 and FSPPs 30 on the I/O modules in the system.
  • Foreground switch fabric controller 24 controls the operation of foreground switch fabric 26 by determining how the data signals provided from the plurality of I/O modules, such as first I/O serial data signal 40, are interconnected (switched) by foreground switch fabric 26. Foreground switch fabric controller 24 accumulates a"nd arbitrates transfer requests from each I/O module. Foreground switch fabric controller 24 may also maintain and access a topology state for each connection. This topology information controls the fan-in and the fan-out of multipoint connections.
  • foreground switch fabric controller 24 may include a bandwidth arbiter (BA) ASIC to decide which I/O modules or ports have access to foreground switch fabric 26, and a multipoint topology controller (MTC) ASIC to maintain and access topology states for each connection in the digital communication switch.
  • Foreground switch fabric controller 24 receives control signals from each of the I/O modules, such as first I/O serial control signal 42 from first I/O module 14.
  • Foreground switch fabric controller 24 uses this information to determine which data signal from all of the I/O modules should be provided at a particular input of foreground switch fabric 26 and routed to a particular output of foreground switch fabric 26.
  • first I/O module 14 provides first I/O serial control signal 42 to foreground switch fabric controller 24 indicating a request for communication from first I/O module 14.
  • foreground switch fabric controller 24 grants the request and communicates the grant to TSPP 28 through first I/O serial control signal 42.
  • the cell may be transferred from TSPP 28 through first I/O serial data signal 40 to foreground switch fabric 26.
  • Foreground switch fabric 26 under the control of foreground switch fabric controller 24, maps or switches first I/O serial data signal 40 to the designated output port for receipt by the FSPP of the receiving I/O module.
  • the data signals provided from the various I/O modules, such as first I/O serial data signal 40 may be provided as communication cells having a header portion and a data portion. These communication cells may be provided in asynchronous transfer mode (ATM) format, or the like.
  • ATM synchronous transfer mode
  • Background switch control module 12 receives the same signals from the I/O modules, such as I/O first module 14, that are provided to foreground switch control module 10. Background switch control module 12 operates in the same manner as foreground switch control module 10. In the event that foreground switch control module 10 fails or is taken out of service, background switch control module 12 may operate in the foreground with minimal disruption of service. In one embodiment, port processor 20 switches between foreground control module 10 and background control module 12 in response to external control. However, before taking foreground switch control module 10 out of service or before foreground switch control module 10 fails, it is important to ensure that background switch control module 12 is operating correctly so that service will not be disrupted.
  • FIGURE 2 is a block diagram illustrating a redundant switch system, including the data interconnection with first I/O module 14.
  • first I/O module 14 provides information to foreground switch control module 10
  • the information is correspondingly also provided to background switch control module 12.
  • Background switch control module 12 includes the same or similar components as that provided in foreground switch control module 10. These same or similar components may include a background switch fabric controller 124, and a background switch fabric 126 as shown in FIGURE 2.
  • background switch fabric controller 124 and foreground switch fabric controller 24 must be synchronized so that these controllers stay in lock-step. This may include identically configuring control registers, and updating tables and entries.
  • first I/O serial data signal 40 maps or switch the communication cell to a designated output port where the cell may then be provided to that port's I/O module for further processing.
  • first I/O serial data signal 40 as provided at the output of foreground switch fabric 26, is a communication cell that is provided to the designated I/O module.
  • background first I/O serial data signal 41 as provided at the output of background switch fabric 126, may be provided to the designated I/O module. It is critical that the components of background switch control module 12 are operating correctly so that in the event of a failure, background switch control module 12 may be relied upon for continued operation with minimal interruption of service. Thus, it is desirous to routinely verify the operation of background switch control module 12 to ensure that it is operating correctly while minimizing or eliminating any adverse effect on overall system performance caused by the verification of the background operation. The present invention accomplishes all of this as illustrated below.
  • foreground switch fabric controller 24 determines a point in time in which unallocated bandwidth is provided in foreground switch fabric 26. During this period or slot of time, foreground switch fabric 26 may map or switch from an input port to an output port without adversely affecting the transfer of any other communication cell. In one embodiment, unallocated bandwidth may be normally provided for every input and output port of foreground switch fabric 26 once every 5 milliseconds.
  • a test cell may be sent from the TSPP of each I/O module to the corresponding input port of both the foreground switch fabric 26 and the background switch fabric 126. Both switch fabrics then switch the test cell to the output port corresponding to the I/O module that sent the test cell.
  • the FSPP of each I/O module then receives the same test cell from the background switch fabric 126 that was originally provided from the TSPP. The FSPP then performs error checking to determine whether an error occurred in the transmission through background switch fabric 126. This may be accomplished using parity checking or cyclic redundancy check (CRC) techniques to determine if an error occurred.
  • CRC cyclic redundancy check
  • CRC is an error checking procedure commonly used in data communications in which each transmitted bit is applied to a register containing a series of XOR gates, thereby solving a polynomial equation. The result of this operation is appended to the test cell and compared to an identical operation performed on the received test cell. If the values match, no error was detected.
  • CRC-6 CRC-16
  • CRC-32 which is used in the IEEE 802 LAN standards.
  • foreground switch fabric controller 24 detects unused bandwidth in foreground switch fabric 26 and enables a switch fabric test to test the operation of background switch control module 12.
  • foreground switch fabric controller 24 provides a control signal to the FSPP of each I/O module or to a designated I/O module indicating that a switch fabric test is to be performed.
  • FSPP 30 of first I/O module 14 receives a signal from foreground switch fabric controller 24 indicating that a switch fabric test is to be performed.
  • FSPP 30 instructs TSPP 28 to send a test cell.
  • the test cell is provided to serializer 32 in parallel format and converted to serial format and then provided to processor interface 36.
  • Processor interface 36 provides the test cell in serial format to background switch fabric 126 as background first I/O serial data signal 41.
  • Background switch fabric 126 receives background first I/O serial data signal 41 and maps or switches the signal from a first input port to a corresponding first output port, under the control of background switch fabric controller 124. Background switch fabric 126 then provides the signal to processor interface 36. This signal is also referenced in FIGURE 2 as background first I/O serial data signal 41. Processor interface 36 then provides the signal containing the test cell to Deserializer 34 where the signal is converted from serial format to parallel format and provided to FSPP 30.
  • FSPP 30 performs CRC error detection and determines whether or not an error has occurred. If an error has occurred, FSPP 30 sends a control signal to foreground switch fabric controller 24 where the error is stored or logged. In one embodiment, if an error occurs, an alarm or indicator may be enabled as a result of the error condition. After a predefined number of CRC errors, foreground switch fabric controller 24 and, in one embodiment, background switch fabric controller 124, interrupts foreground switch control module 10 and places background switch control module 12 as the primary or foreground control module.
  • deserializer 34 acts as a switch fabric selector or multiplexer and provides the output of background switch fabric 126 to deserializer 34 for error processing by FSPP 30.
  • Every 5 milliseconds every I/O module of the digital communication switch may send a test cell through background switch fabric 126 and then back to the FSPP of the sending I/O module for error checking.
  • the present invention provides technical advantages by testing the operation of background switch fabric 126 and background switch fabric controller 124 without adversely affecting the performance of the digital communication switch.
  • FIGURE 3 is a flow chart illustrating a method for operating redundant switch system 50.
  • the method begins at step 200 and proceeds to step 202 where the foreground switch fabric controller detects unallocated switch bandwidth. This may be accomplished by examining a switch allocation table and locating unallocated slots in the switch allocation table.
  • the method proceeds next to step 204 where a switch fabric test is enabled at the point in time where unallocated switch bandwidth may be used.
  • the foreground switch fabric controller sends a control signal to the FSPPs of each I/O module.
  • the control signal indicates that a switch fabric test has been enabled and that a test cell should be sent from the T ⁇ PPs of each I/O module to the background switch fabric.
  • the method proceeds next to step 208 where the FSPPs' signal their TSPP to send the test cell.
  • the test cell may be provided in memory as part of the TSPP and may be shorter than a normal cell to prevent any clock skewing due to the high speed nature of the serial interface between the I/O modules and the switch control modules.
  • the additional signaling needed to implement the switch fabric test may require that the test cell be one-half of a normal cell so that timing errors are not encountered.
  • the TSPPs send the test cell to both switch fabrics where the test cell is provided at each I/O module's input port.
  • the method then proceeds to step 212 where both switch fabrics transfer the test cell from each I/O module's input port to each I/O module's corresponding output port.
  • the corresponding output port is the output port that corresponds to the I/O module that sent the test cell.
  • the test cell is then provided from the background switch fabric to the FSPP of the I/O module.
  • Deserializer 34 acting as a switch fabric selector, provides the output of the background switch fabric to the FSPP instead of the output of the foreground switch fabric.
  • the method proceeds to step 214 where the FSPPs receive the test cell and perform error checking, such as CRC error checking, to determine if an error has occurred. If an error has occurred, the FSPP may provide a signal to the foreground switch fabric controller where the error is logged or stored in an error table.
  • the method proceeds next to step 216 where the errors are analyzed and an appropriate action is taken. For example, after a predefined number of CRC errors have occurred, the background switch control module 12 may be transitioned from operating in the background to operating in the foreground. Optionally, an alarm or indicator may be enabled as a result of the errors.
  • the method then concludes at step 218.

Abstract

A redundant switch (50) is provided for performing a switch fabric test. The redundant switch (50) includes a foreground switch fabric controller (24) for controlling a foreground switch fabric (26), a background switch fabric controller (124) for controlling a background switch fabric (126), and a first I/O module (14) in communication with the foreground switch fabric controller (24). The first I/O module (14) sends, at the request of the foreground switch fabric controller (24), a test cell to an input of the background switch fabric (126) and receives the test cell from a corresponding output of the background switch fabric (126). The first I/O module (14) determines if an error occurred and provides an error signal to the foreground switch fabric controller (24) in response if an error occurred. The foreground switch fabric controller (24) may log the error signal or enable an alarm or indicator in response.

Description

REDUNDANT SWITCH SYSTEM AND METHOD OF OPERATION
TECHNICAL FIELD OF THE INVENTION
The present invention relates generally to communication switching systems, and more specifically to a redundant switch system and method of operation.
BACKGROUND OF THE INVENTION
Usage and demand for modern communication systems continues to soar as users demand more and more sophisticated communication services and bandwidth while relying on the instant availability of these communication systems. Increasingly, communication systems are used to provide all types of information including voice, video, and data.
Modern communication systems include a collection of components, such as digital switching systems, that communicate, manipulate, and process information in a variety of ways. Digital switching systems are integral components of today's modern communication systems. The availability of communication systems is directly related to the availability of the digital switching systems used in these communication systems. As reliance on communication systems continues to increase, the availability of the digital switching systems used in these communications systems becomes critically important. Problems arise when attempting to increase the availability of a digital switching system. The digital switching system may provide redundant capability so that if a circuit or module of the digital switching system fails, a backup circuit or module may be used. Problems arise when transitioning from a system or circuit operating in the foreground to a system or circuit operating in the background. Performance suffers greatly when the transition causes delays, interruptions in service, and errors. Often, when a circuit or module fails, the backup circuit is not properly initialized or operating correctly resulting in data loss or complete system failure. Also, overall system performance suffers when system resources are consumed attempting to verify that a backup circuit or module is operating correctly so that the backup circuit or module may be relied upon in the event of a failure.
SUMMARY OF THE INVENTION
In accordance with the present invention, a redundant switch system and method of operation are provided which substantially eliminate or reduce the disadvantages and problems associated with increasing the availability and reliability of a digital switching system. The present invention provides a redundant switch system and ensures that the background switch is available and operating correctly while minimizing or eliminating any adverse effects on actual switching operation.
According to an embodiment of the present invention, a redundant switch system is provided that includes a first switch control module, a second switch control module, and a first I/O module. The first switch control module includes a first switch fabric operating in the foreground under the control of a first switch fabric controller. The first switch fabric receives communication signals from an input port and provides the communication signals to at least one of its output ports. The first switch fabric controller may initiate a switch fabric test. The second switch control module includes a second switch fabric operating in the background and under the control of a second switch fabric controller. The second switch fabric receives communication signals at an input port and provides the communication signals to at least one of its output ports. The first I/O module exchanges communication signals with the first switch fabric and the second switch fabric. The I/O module provides a test communication signal to an input of both switch fabrics in response to the initiation of a switch fabric test by the first switch fabric controller. The I/O module then receives the test communication signal from an output of the second switch fabric and generates or provides an error signal if an
EET {RULE 26) error is detected in the received test communication signal.
The redundant switch and method of operation provides various technical advantages. A technical advantage of the present invention includes increased switch availability. Another technical advantage includes the ability to systematically and routinely check the operation of a background switch during actual switch operation to ensure that the background switch is operating correctly while minimizing or eliminating any adverse effect on overall switch performance. Other technical advantages are readily apparent to one skilled in the art from the following figures, descriptions, and claims.
BRIEF DESCRIPTION OF THE DRAWINGS
For a more complete understanding of the present invention and the advantages thereof, reference is now made to the following brief description, taken in connection with the accompanying drawings and detailed description, wherein like reference numerals represent like parts, in which:
FIGURE 1 is an overview block diagram illustrating a control and a data interconnection between a first I/O module and a foreground switch control module;
FIGURE 2 is a block diagram illustrating a redundant switch system including the data interconnection between the first I/O module and the foreground switch control module and a background switch control module; and FIGURE 3 is a flowchart illustrating a method for operating the redundant switch system.
DETAILED DESCRIPTION OF THE INVENTION
FIGURE 1 is an overview block diagram of a control and a data interconnection between a first I/O module 14 and a foreground switch control module 10 of a digital communication switch. Also shown in FIGURE 1 are a plurality of additional I/O modules represented by a second I/O module 16 and an nth I/O module 18. Each of the plurality of I/O modules interconnect with foreground switch control module 10 in the same manner that first I/O module 14 couples to foreground switch control module 10. A background switch control module 12 is also provided which interconnects to each of the plurality of I/O modules in the same manner that foreground switch control module 10 interconnects to each of these plurality of I/O modules. Background switch control module 12 operates in the background and serves as a redundant module in the event that foreground switch control module 10 fails or is taken out of service.
In operation, the plurality of I/O modules receive information, such as voice, video, and data, from a corresponding communications link using a variety of access technologies. Each I/O module provide this information to the inputs of a foreground switch fabric 26 of foreground switch control module 10 and background switch control module 12. Foreground switch control module 10, using a foreground switch fabric controller 24 and any available switching scheme, controls the switching of foreground switch fabric 26 so that the communication information provided by each I/O module is properly routed or mapped to the appropriate destination I/O module. Foreground switch control module 10 receives control information from the various I/O modules to assist with carrying out the switching scheme. First I/O module 14 is representative of the plurality of I/O modules and includes a line interface 39 and a cell flow processor 38. In one embodiment, line interface 39 includes a connectivity engine, a network interworking, and a physical interface to exchange information with a particular type of access technology provided by the communication link or network that is coupled to line interface 39. This coupling is not shown in FIGURE 1.
Each of the plurality of I/O modules occupies a particular port in the digital communication switch. Each of the plurality of I/O modules are similar, except for the line interface which allows a particular I/O module to interface with a particular access technology. The access technology may include virtually any communications format or protocol such as asynchronous transfer mode (ATM) , cell relay, frame relay, circuit emulation, LAN emulation, internetworking, and the like, and using virtually any physical medium or transmission hierarchy. Line interface 39 may support any suitable communication technique, whether connection-based or connectionless. Thus, first I/O module 14 may interface, through line interface 39, with a communication link that supports a particular access technology, while the line interfaces of other I/O modules may support different access technologies. In this manner, information may be received by an I/O module in a particular format, converted to a common or core cell format used in foreground switch control module 10 by the line interface, routed to a destination I/O module through foreground switch control module 10, and finally provided to the communication link coupled to the destination I/O module that uses a completely different access technology than the source communication link. Cell flow processor 38 provides an interface between line interface 39 and foreground switch control module 10. Cell flow processor 38 interconnects with foreground switch control module 10 using a first I/O serial data signal 40 and a first I/O serial control signal 42. In one embodiment, these may be provided as eleven unidirectional lines. The reference to "lines" may include conductors, couplings, connectors, atings, connections, and the like. Cell flow processor 38 also provides these same signals to background switch control module 12 through similar interconnections. Unlike line interface 39, which may vary from one I/O module to another, cell flow processor 38 has the same structure and performs the same function in all I/O modules. In a particular embodiment, cell flow processor 38 implements a core cell transfer function using
ATM with virtual channel (VC) buffer and bandwidth control.
Cell flow processor 38 includes a to-switch port processor (TSPP) 28, a from-switch port processor
(FSPP) 30, a serializer 32, and a deserializer 34. In a particular implementation, TSPP 28 and FSPP 30 may be implemented using an application specific integrated circuit (ASIC) . Cell flow processor 38 uses TSPP 28 to receive information from line interface 39, to process the information, to provide communication signals to and from foreground switch control module 10, which exchange control information with foreground switch control module 10. TSPP 28 controls access to input buffers and to the bandwidth of foreground switch fabric controller 24 on a per connection basis. TSPP 28 requests and receives grants for switch bandwidth from foreground switch fabric controller 24. TSPP 28 also receives flow control information. FSPP 30 may also be an ASIC. The FSPP 30 controls access to output buffers and linked bandwidth on a per connection basis. FSPP 30 also sends and receives flow control information.
Serializer 32 receives the information from TSPP 28 in parallel format and converts the information to serial format and provides the information as either first I/O serial data signal 40. TSPP 28 also receives control information from foreground switch fabric controller 24. FSPP 30 receives information from foreground switch control module 10 through first I/O serial data signal 40 and first I/O serial control signal 42. Deserializer 34 receives these data signals where they are converted from serial format to parallel format and then provided to FSPP 30.
TSPP 28 and FSPP 30 are in communication with one another.
In one embodiment, foreground switch control module 10 and background switch control module 12 are essentially interchangeable modules with one operating in t'he foreground and the other operating in the background to provide a redundant system to increase overall system availability. Thus, the following discussion of foreground switch control module 10 may apply to background switch control module 12.
Foreground switch control module 10 includes a port processor 20, a foreground switch fabric controller 24, and a foreground switch fabric 26 having input ports and output ports corresponding to each of the plurality of I/O modules. Port processor 20 is used to communicate with the TSPPs 28 and FSPPs 30 on the I/O modules in the system.
Foreground switch fabric controller 24 controls the operation of foreground switch fabric 26 by determining how the data signals provided from the plurality of I/O modules, such as first I/O serial data signal 40, are interconnected (switched) by foreground switch fabric 26. Foreground switch fabric controller 24 accumulates a"nd arbitrates transfer requests from each I/O module. Foreground switch fabric controller 24 may also maintain and access a topology state for each connection. This topology information controls the fan-in and the fan-out of multipoint connections. In one embodiment, foreground switch fabric controller 24 may include a bandwidth arbiter (BA) ASIC to decide which I/O modules or ports have access to foreground switch fabric 26, and a multipoint topology controller (MTC) ASIC to maintain and access topology states for each connection in the digital communication switch. Foreground switch fabric controller 24 receives control signals from each of the I/O modules, such as first I/O serial control signal 42 from first I/O module 14. Foreground switch fabric controller 24 uses this information to determine which data signal from all of the I/O modules should be provided at a particular input of foreground switch fabric 26 and routed to a particular output of foreground switch fabric 26.
Once foreground switch fabric controller 24 determines which connection should be made within foreground switch fabric 26, a control signal is provided to the TSPP of the appropriate I/O module so that the correct data signal may be provided to the input port of foreground switch fabric 26 corresponding to that I/O module. For example, first I/O module 14, through TSPP 28, provides first I/O serial control signal 42 to foreground switch fabric controller 24 indicating a request for communication from first I/O module 14. Eventually, foreground switch fabric controller 24 grants the request and communicates the grant to TSPP 28 through first I/O serial control signal 42. At this time, the cell may be transferred from TSPP 28 through first I/O serial data signal 40 to foreground switch fabric 26. Foreground switch fabric 26, under the control of foreground switch fabric controller 24, maps or switches first I/O serial data signal 40 to the designated output port for receipt by the FSPP of the receiving I/O module. The data signals provided from the various I/O modules, such as first I/O serial data signal 40, may be provided as communication cells having a header portion and a data portion. These communication cells may be provided in asynchronous transfer mode (ATM) format, or the like. The information may then be processed by the line interface of the receiving I/O module and provided in the communication format of the interfacing access technology.
Background switch control module 12 receives the same signals from the I/O modules, such as I/O first module 14, that are provided to foreground switch control module 10. Background switch control module 12 operates in the same manner as foreground switch control module 10. In the event that foreground switch control module 10 fails or is taken out of service, background switch control module 12 may operate in the foreground with minimal disruption of service. In one embodiment, port processor 20 switches between foreground control module 10 and background control module 12 in response to external control. However, before taking foreground switch control module 10 out of service or before foreground switch control module 10 fails, it is important to ensure that background switch control module 12 is operating correctly so that service will not be disrupted.
FIGURE 2 is a block diagram illustrating a redundant switch system, including the data interconnection with first I/O module 14. As discussed above, when first I/O module 14 provides information to foreground switch control module 10, the information is correspondingly also provided to background switch control module 12. Background switch control module 12 includes the same or similar components as that provided in foreground switch control module 10. These same or similar components may include a background switch fabric controller 124, and a background switch fabric 126 as shown in FIGURE 2. Before both foreground switch control module 10 and background switch control module 12 may both receive the same information, background switch fabric controller 124 and foreground switch fabric controller 24 must be synchronized so that these controllers stay in lock-step. This may include identically configuring control registers, and updating tables and entries. When a communication cell is provided from TSPP 28, it is provided to serializer 32 in parallel format and converted to serial format and provided to processor interface 36. In one embodiment, processor interface 36 then provides the communication cell to background switch fabric 126 through a background first I/O serial data signal 41. This same communication cell is also provided to foreground switch fabric 26 through first I/O serial data signal 40. At this time, both background switch fabric 126 and foreground switch fabric 26, under the control of their respective switch fabric controllers, map or switch the communication cell to a designated output port where the cell may then be provided to that port's I/O module for further processing. In normal operation, first I/O serial data signal 40, as provided at the output of foreground switch fabric 26, is a communication cell that is provided to the designated I/O module. However, if foreground switch control module 10 fails or is taken out of service, then background first I/O serial data signal 41, as provided at the output of background switch fabric 126, may be provided to the designated I/O module. It is critical that the components of background switch control module 12 are operating correctly so that in the event of a failure, background switch control module 12 may be relied upon for continued operation with minimal interruption of service. Thus, it is desirous to routinely verify the operation of background switch control module 12 to ensure that it is operating correctly while minimizing or eliminating any adverse effect on overall system performance caused by the verification of the background operation. The present invention accomplishes all of this as illustrated below.
First, foreground switch fabric controller 24 determines a point in time in which unallocated bandwidth is provided in foreground switch fabric 26. During this period or slot of time, foreground switch fabric 26 may map or switch from an input port to an output port without adversely affecting the transfer of any other communication cell. In one embodiment, unallocated bandwidth may be normally provided for every input and output port of foreground switch fabric 26 once every 5 milliseconds.
During this time of unallocated bandwidth, a test cell may be sent from the TSPP of each I/O module to the corresponding input port of both the foreground switch fabric 26 and the background switch fabric 126. Both switch fabrics then switch the test cell to the output port corresponding to the I/O module that sent the test cell. The FSPP of each I/O module then receives the same test cell from the background switch fabric 126 that was originally provided from the TSPP. The FSPP then performs error checking to determine whether an error occurred in the transmission through background switch fabric 126. This may be accomplished using parity checking or cyclic redundancy check (CRC) techniques to determine if an error occurred. CRC is an error checking procedure commonly used in data communications in which each transmitted bit is applied to a register containing a series of XOR gates, thereby solving a polynomial equation. The result of this operation is appended to the test cell and compared to an identical operation performed on the received test cell. If the values match, no error was detected. There are several standard CRC checks, including CRC-6, CRC-16, CRC-32 which is used in the IEEE 802 LAN standards. In operation, foreground switch fabric controller 24 detects unused bandwidth in foreground switch fabric 26 and enables a switch fabric test to test the operation of background switch control module 12. At this time, foreground switch fabric controller 24 provides a control signal to the FSPP of each I/O module or to a designated I/O module indicating that a switch fabric test is to be performed. For example, FSPP 30 of first I/O module 14 receives a signal from foreground switch fabric controller 24 indicating that a switch fabric test is to be performed. In response, FSPP 30 instructs TSPP 28 to send a test cell. The test cell is provided to serializer 32 in parallel format and converted to serial format and then provided to processor interface 36. Processor interface 36 provides the test cell in serial format to background switch fabric 126 as background first I/O serial data signal 41. Background switch fabric 126 receives background first I/O serial data signal 41 and maps or switches the signal from a first input port to a corresponding first output port, under the control of background switch fabric controller 124. Background switch fabric 126 then provides the signal to processor interface 36. This signal is also referenced in FIGURE 2 as background first I/O serial data signal 41. Processor interface 36 then provides the signal containing the test cell to Deserializer 34 where the signal is converted from serial format to parallel format and provided to FSPP 30.
FSPP 30 performs CRC error detection and determines whether or not an error has occurred. If an error has occurred, FSPP 30 sends a control signal to foreground switch fabric controller 24 where the error is stored or logged. In one embodiment, if an error occurs, an alarm or indicator may be enabled as a result of the error condition. After a predefined number of CRC errors, foreground switch fabric controller 24 and, in one embodiment, background switch fabric controller 124, interrupts foreground switch control module 10 and places background switch control module 12 as the primary or foreground control module.
During the time in which the switch fabric test is enabled, deserializer 34 acts as a switch fabric selector or multiplexer and provides the output of background switch fabric 126 to deserializer 34 for error processing by FSPP 30.
The switch fabric test has been described, and shown in FIGURE 2, with respect to first I/O module 14. In one embodiment, every 5 milliseconds every I/O module of the digital communication switch may send a test cell through background switch fabric 126 and then back to the FSPP of the sending I/O module for error checking. The present invention provides technical advantages by testing the operation of background switch fabric 126 and background switch fabric controller 124 without adversely affecting the performance of the digital communication switch.
FIGURE 3 is a flow chart illustrating a method for operating redundant switch system 50. The method begins at step 200 and proceeds to step 202 where the foreground switch fabric controller detects unallocated switch bandwidth. This may be accomplished by examining a switch allocation table and locating unallocated slots in the switch allocation table. The method proceeds next to step 204 where a switch fabric test is enabled at the point in time where unallocated switch bandwidth may be used.
Proceeding next to step 206, the foreground switch fabric controller sends a control signal to the FSPPs of each I/O module. The control signal indicates that a switch fabric test has been enabled and that a test cell should be sent from the TΞPPs of each I/O module to the background switch fabric. The method proceeds next to step 208 where the FSPPs' signal their TSPP to send the test cell. The test cell may be provided in memory as part of the TSPP and may be shorter than a normal cell to prevent any clock skewing due to the high speed nature of the serial interface between the I/O modules and the switch control modules. The additional signaling needed to implement the switch fabric test may require that the test cell be one-half of a normal cell so that timing errors are not encountered.
Proceeding next to step 210, the TSPPs send the test cell to both switch fabrics where the test cell is provided at each I/O module's input port. The method then proceeds to step 212 where both switch fabrics transfer the test cell from each I/O module's input port to each I/O module's corresponding output port. The corresponding output port is the output port that corresponds to the I/O module that sent the test cell. The test cell is then provided from the background switch fabric to the FSPP of the I/O module. Deserializer 34, acting as a switch fabric selector, provides the output of the background switch fabric to the FSPP instead of the output of the foreground switch fabric.
EET RULE26 Next, the method proceeds to step 214 where the FSPPs receive the test cell and perform error checking, such as CRC error checking, to determine if an error has occurred. If an error has occurred, the FSPP may provide a signal to the foreground switch fabric controller where the error is logged or stored in an error table. The method proceeds next to step 216 where the errors are analyzed and an appropriate action is taken. For example, after a predefined number of CRC errors have occurred, the background switch control module 12 may be transitioned from operating in the background to operating in the foreground. Optionally, an alarm or indicator may be enabled as a result of the errors. The method then concludes at step 218. Thus, it is apparent that there has been provided, in accordance with the present invention, a redundant switch system and method of operation that satisfies the advantages set forth above. The present invention improves overall system availability while eliminating or minimizing any adverse effect on overall system operation.
Although the preferred embodiment of the present invention has been described in detail, it should be understood that various changes, substitutions, and alterations may be made to the described embodiment without departing from the spirit and scope of the present invention. The direct connections illustrated herein could be altered by one skilled in the art such that two devices are merely coupled to one another through an intermediate device or devices without being directly connected while still achieving the desired results demonstrated by the present invention. Other examples of changes, substitutions, and alterations are readily ascertainable by one skilled in the art and could be made without departing
SUBSTTTUTE SHEET (BO-E26J from the spirit and scope of the present invention as defined by the following claims.

Claims

WHAT IS CLAIMED IS:
1. A redundant switch system for use in a digital communication switch, the redundant switch system comprising: a first switch control module having a first switch fabric and a first switch fabric controller, the first switch fabric having input ports and output ports and operating in the foreground under the control of the first switch fabric controller, the first switch fabric operable to receive communication signals at one of the input ports and to provide the communication signals to at least one of the output ports, the first switch fabric controller operable to initiate a switch fabric test; a second switch control module having a second switch fabric and a second switch fabric controller, the second switch fabric having input ports and output ports and operating in the background under the control of the second switch fabric controller, the second switch fabric operable to receive communication signals at one of the input ports and to provide the communication signals to at least one of the output ports; and a first I/O module in communication with the first switch fabric controller, the first I/O module operable to exchange communication signals with the first switch fabric and the second switch fabric, provide a test communication signal to an input of the second switch fabric in response to the initiation of a switch fabric test by the first switch fabric controller, receive the test communication signal from an output of the second switch fabric, and generate an error signal if an error occurs when providing and receiving the test communication signal.
2. The redundant switch system of Claim 1, wherein the communication signal processor is a cell flow processor.
3. The redundant switch system of Claim 2, wherein the first switch fabric controller initiates the switch fabric test so that the switch fabric test occurs during a time when the bandwidth of the first switch fabric is unallocated.
4. The redundant switch system of Claim 3, wherein the cell flow processor is operable to provide the error signal to the first switch fabric controller.
5. The redundant switch system of Claim 4, wherein the first switch fabric controller includes a bandwidth arbiter for controlling the first switch fabric and determining when unallocated bandwidth is available, and a memory for storing the error signal.
6. The redundant switch system of Claim 3, wherein the test communication signal is a test communication cell.
7. The redundant switch system of Claim 6, wherein the test communication cell is smaller than a normal communication cell.
8. The redundant switch system of Claim 3, wherein the test communication signal is provided in asynchronous transfer mode format.
9. The redundant switch system of Claim 3, wherein the cell flow processor generates an error signal if the test communication signal provided to the input of the second switch fabric differs from the test communication signal received from the output of the second switch fabric.
10. The redundant switch system of Claim 9, wherein the cell flow processor performs a cyclic redundancy check to determine if an error occurred.
11. The redundant switch system of Claim 9, wherein the cell flow processor generates an error signal if the test communication signal is not received by the cell flow processor.
12. The redundant switch system of Claim 9, wherein the cell flow processor performs a checksum to determine if an error occurred.
13. The redundant switch system of Claim 3, wherein the switch fabric test can be disabled.
14. The redundant switch system of Claim 3, wherein the first switch fabric and the second switch fabric are emitter coupled logic cross-point devices.
15. The redundant switch system of Claim 3, wherein the test communication signal is a digital test communication cell that includes a header portion and a data portion.
16. The redundant switch system of Claim 3, wherein the switch fabric controller determines the time when the bandwidth of the first switch fabric is unallocated by using a switch allocation table and locating unused switch allocation table slots.
17. The redundant switch system of Claim 3, wherein the digital communication switch is a distributed asynchronous transfer mode switch.
18. The redundant switch system of Claim 3, wherein the cell flow processor includes a to-switch port processor and a from-switch port processor that each include a memory.
19. The redundant switch system of Claim 18, wherein the from-switch port processor performs the error checking.
20. The redundant switch system of Claim 19, wherein the cell flow processor further includes a serializer operable to provide the test communication signal to the second switch fabric, and a deserializer operable to receive the test communication signal from the second switch fabric.
21. The redundant switch system of Claim 3, wherein the first I/O module includes a line interface for exchanging communication signals between the cell flow processor and a communication link, the line interface operable to convert a communication signal received from the communication link into a format compatible with the redundant switch system and to convert a communication signal received from the redundant switch system into a format compatible with the communication link.
22. An I/O module for exchanging communication cells between a communication link and a switch fabric, the I/O module comprising: a cell flow processor operable to provide a test communication cell to an input of a background switch fabric controller of the switch fabric and to receive the test communication cell from the output of the background switch controller, the cell flow processor operable to determine if the received test communication cell is the same as the provided test communication cell; and a line interface for exchanging communication signals between the cell flow processor and the communication link, the line interface operable to receive communication signals from the communication link in a particular format, to convert the communication signals to a communication cell format used by the cell flow processor, and to provide the communication cell to the cell flow processor.
23. The I/O module of Claim 22 wherein the test communication cell includes a header portion and a data portion.
24. The I/O module of Claim 23 wherein the test communication cell is stored locally and provided by the cell flow processor.
25. The I/O module of Claim 23 wherein the test communication cell is provided in asynchronous transfer mode format.
26. The I/O module of Claim 22 wherein the cell flow processor includes a to-switch port processor to provide the test communication cell and a from-switch port processor to receive the test communication cell.
27. The I/O module of Claim 22 wherein the cell flow processor determines if the received test communication cell is the same as the provided test communication cell by using a cyclic redundancy check.
28. A method for operating a redundant switch system to perform a switch fabric test, the method comprising the steps of: detecting unallocated bandwidth in a first switch fabric operating in the foreground; generating a switch fabric test enabling signal in response; providing the switch fabric test enabling signal to a cell flow processor; providing a test communication signal to an input of a second switch fabric operating in the background in response to the cell flow processor receiving the switch fabric test enabling signal; receiving the test communication signal from an output of the second switch fabric; and performing error checking on the received test communication signal.
29. The method of Claim 28, wherein the receiving the test communication signal is a test communication cell.
30. The method of Claim 28, wherein the receiving the test communication signal step includes receiving the test communication signal at the cell flow processor.
31. The method of Claim 30, wherein the performing error checking step is performed at the cell flow processor.
32. The method of Claim 28, further comprising the step of: generating an error signal indicating that an error occurred if the test communication signal provided to the input of the second switch fabric differs from the test communication signal received from the second switch fabric.
33. The method of Claim 28, further comprising the step of: performing an action after a predefined number of errors are found.
34. The method of Claim 33, wherein the action includes enabling an alarm.
35. The method of Claim 28, further comprising the step of: incrementing a memory register when an error occurs.
36. The method of Claim 28, wherein the providing a test communication signal to an input of a second switch fabric step includes providing a test communication signal to every input of the second switch fabric, the receiving the test communication signal from an output of the second switch fabric step includes receiving a corresponding test communication signal from every output of the second switch fabric; and the performing error checking on the received test communication signal step includes performing error checking on every received test communication signal.
37. The method of Claim 28, wherein the detecting unallocated bandwidth step includes providing unallocated bandwidth during a predefined period of time.
38. The method of Claim 28, wherein the cell flow processor includes a to-switch port processor for sending the test communication signal and a from-switch port processor for receiving the test communication signal.
PCT/US1996/011962 1995-07-19 1996-07-18 Redundant switch system and method of operation WO1997004548A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
AU65034/96A AU6503496A (en) 1995-07-19 1996-07-18 Redundant switch system and method of operation
PCT/US1996/011962 WO1997004548A1 (en) 1995-07-19 1996-07-18 Redundant switch system and method of operation
JP9506894A JPH11510328A (en) 1995-07-19 1996-07-18 Redundant exchange system and operation method thereof

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US149895P 1995-07-19 1995-07-19
US60/001,498 1995-07-19
PCT/US1996/011962 WO1997004548A1 (en) 1995-07-19 1996-07-18 Redundant switch system and method of operation

Publications (1)

Publication Number Publication Date
WO1997004548A1 true WO1997004548A1 (en) 1997-02-06

Family

ID=38659724

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1996/011962 WO1997004548A1 (en) 1995-07-19 1996-07-18 Redundant switch system and method of operation

Country Status (3)

Country Link
JP (1) JPH11510328A (en)
AU (1) AU6503496A (en)
WO (1) WO1997004548A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7222784B2 (en) 2003-07-18 2007-05-29 Fujitsu Limited Transmission base flow control device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5146474A (en) * 1990-03-23 1992-09-08 Siemens Aktiengesellschaft Circuit arrangement for the routine testing of an interface between line terminator groups and the switching matrix network of a PCM telecommunication switching system
US5198808A (en) * 1988-09-20 1993-03-30 Nec Corporation Matrix switch apparatus with a diagnosis circuit having stand-by ports and reduced size matrix switching elements
US5398235A (en) * 1991-11-15 1995-03-14 Mitsubishi Denki Kabushiki Kaisha Cell exchanging apparatus

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5198808A (en) * 1988-09-20 1993-03-30 Nec Corporation Matrix switch apparatus with a diagnosis circuit having stand-by ports and reduced size matrix switching elements
US5146474A (en) * 1990-03-23 1992-09-08 Siemens Aktiengesellschaft Circuit arrangement for the routine testing of an interface between line terminator groups and the switching matrix network of a PCM telecommunication switching system
US5398235A (en) * 1991-11-15 1995-03-14 Mitsubishi Denki Kabushiki Kaisha Cell exchanging apparatus

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7222784B2 (en) 2003-07-18 2007-05-29 Fujitsu Limited Transmission base flow control device

Also Published As

Publication number Publication date
AU6503496A (en) 1997-02-18
JPH11510328A (en) 1999-09-07

Similar Documents

Publication Publication Date Title
US5909427A (en) Redundant switch system and method of operation
US7221650B1 (en) System and method for checking data accumulators for consistency
EP0366935B1 (en) High-speed switching system with flexible protocol capability
US6229822B1 (en) Communications system for receiving and transmitting data cells
US6411599B1 (en) Fault tolerant switching architecture
EP1045557B1 (en) ATM switching system
US7058010B2 (en) Controlled switchover of unicast and multicast data flows in a packet based switching system
JP3808647B2 (en) Cell switching module, transmission apparatus, and active / preliminary switching method in transmission apparatus
US7180867B2 (en) Apparatus and method for flow path based fault detection and service restoration in a packet based switching system
EP1454440A1 (en) Method and apparatus for providing optimized high speed link utilization
JP3516490B2 (en) Line interface device
US6246681B1 (en) System and method for plane selection
US6175567B1 (en) Method and system for multiplexing/demultiplexing asynchronous transfer mode interprocessor communication (ATM IPC) cell in exchange
CN114884767B (en) Synchronous dual-redundancy CAN bus communication system, method, equipment and medium
JP3510984B2 (en) Control of an asynchronous transfer mode (ATM) switching network
US6700872B1 (en) Method and system for testing a utopia network element
WO1997004548A1 (en) Redundant switch system and method of operation
JPH1127282A (en) On-line circuit monitoring system
US6591374B1 (en) Method and apparatus for forcing system components to temporarily enter a standby mode of operation during switching events
Cisco BNI (Trunk) Cards
Cisco Network Interface (Trunk Cards)
Cisco Network Interface (Trunk) Cards
WO1997004559A1 (en) Switch fabric controller comparator system and method
US20020051454A1 (en) Board duplexing apparatus for asynchronous transfer mode switch and method of controlling the same
KR100296039B1 (en) Method for selecting duplicated link in atm swiching system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG UZ VN AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
ENP Entry into the national phase

Ref country code: JP

Ref document number: 1997 506894

Kind code of ref document: A

Format of ref document f/p: F

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: CA