WO1997004559A1 - Switch fabric controller comparator system and method - Google Patents

Switch fabric controller comparator system and method Download PDF

Info

Publication number
WO1997004559A1
WO1997004559A1 PCT/US1996/011916 US9611916W WO9704559A1 WO 1997004559 A1 WO1997004559 A1 WO 1997004559A1 US 9611916 W US9611916 W US 9611916W WO 9704559 A1 WO9704559 A1 WO 9704559A1
Authority
WO
Grant status
Application
Patent type
Prior art keywords
switch fabric
foreground
port
fabric controller
background
Prior art date
Application number
PCT/US1996/011916
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

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding through a switch fabric
    • H04L49/253Connections establishment or release between ports
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations 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/163Interprocessor communication
    • G06F15/173Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17356Indirect interconnection networks
    • G06F15/17368Indirect interconnection networks non hierarchical topologies
    • G06F15/17375One dimensional, e.g. linear array, ring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. local area networks [LAN], wide area networks [WAN]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/4608LAN interconnection over ATM networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance or administration or management of packet switching networks
    • H04L41/08Configuration management of network or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities, e.g. bandwidth on demand
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/11Congestion identification
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/18End to end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/26Explicit feedback to the source, e.g. choke packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/26Explicit feedback to the source, e.g. choke packet
    • H04L47/263Source rate modification after feedback
    • H04L47/266Stopping or restarting the source, e.g. X-on or X-off
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/29Using a combination of thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/30Flow control or congestion control using information about buffer occupancy at either end or transit nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/50Queue scheduling
    • H04L47/62General aspects
    • H04L47/621Individual queue per connection or flow, e.g. per VC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Switching fabric construction
    • H04L49/104ATM switching fabrics
    • H04L49/105ATM switching elements
    • H04L49/106ATM switching elements using space switching, e.g. crossbar or matrix
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Switching fabric construction
    • H04L49/104ATM switching fabrics
    • H04L49/105ATM switching elements
    • H04L49/107ATM switching elements using shared medium
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1515Non-blocking multistage, e.g. Clos
    • H04L49/1523Parallel switch fabric planes
    • H04L49/153ATM switching fabrics having parallel switch planes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1553Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1553Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H04L49/1576Crossbar or matrix
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services or operations
    • H04L49/201Multicast or broadcast
    • H04L49/203ATM switching fabrics with multicast or broadcast capabilities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding through a switch fabric
    • H04L49/253Connections establishment or release between ports
    • H04L49/255Control mechanisms for ATM switching fabrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding through a switch fabric
    • H04L49/256Routing or path finding in ATM switching fabrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309Header conversion, routing tables or routing tags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/45Provisions for supporting expansion
    • H04L49/455Provisions for supporting expansion in ATM switches
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/55Error prevention, detection or correction
    • H04L49/552Error prevention, e.g. sequence integrity of packets redundant connections through the switch fabric
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/55Error prevention, detection or correction
    • H04L49/555Error detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0682Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0685Clock or time synchronisation in a node; Intranode synchronisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5614User Network Interface
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5614User Network Interface
    • H04L2012/5616Terminal equipment, e.g. codecs, synch.
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5625Operations, administration and maintenance [OAM]
    • H04L2012/5627Fault tolerance and recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5628Testing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5632Bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5632Bandwidth allocation
    • H04L2012/5634In-call negotiation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5632Bandwidth allocation
    • H04L2012/5635Backpressure, e.g. for ABR
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/564Connection-oriented
    • H04L2012/5642Multicast/broadcast/point-multipoint, e.g. VOD
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/564Connection-oriented
    • H04L2012/5643Concast/multipoint-to-point
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647Cell loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647Cell loss
    • H04L2012/5648Packet discarding, e.g. EPD, PTD
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5649Cell delay or jitter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651Priority, marking, classes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5672Multiplexing, e.g. coding, scrambling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679Arbitration or scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management
    • H04L2012/5682Threshold; Watermark
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management
    • H04L2012/5683Buffer or queue management for avoiding head of line blocking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5685Addressing issues
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed or phase control by synchronisation signals
    • H04L7/041Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/046Speed or phase control by synchronisation signals using special codes as synchronising signal using a dotting sequence

Abstract

A switch fabric controller comparator system (200) is provided for comparing the contents of a foreground port mapping memory (25) and a background port mapping memory (125). The switch fabric controller comparator system (200) includes the foreground port mapping memory (25), the background port mapping memory (125), and a switch fabric controller comparator (150). Routinely, the switch fabric controller comparator (150) compares the contents of the foreground port mapping memory (25) and the background port mapping memory (125) to determine if any discrepancy exists between the two memories as to which input ports are mapped to which output ports. If a discrepancy or error is found, an error signal is generated by the switch fabric controller comparator (150). The foreground switch fabric controller (24) may log the error signal and enable another signal in response.

Description

SWITCH FABRIC CONTROLLER COMPARATOR SYSTEM AND METHOD

RELATED APPLICATIONS

This application claims benefit of U.S. Provisional Application Serial No. 60/001,498, filed July 19, 1995.

TECHNICAL FIELD OF THE INVENTION

The present invention relates generally to communication switching systems, and more specifically to a switch fabric controller comparator system and method.

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. Users are demanding that communication systems provide almost instant access to 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 and the importance of communication systems continues to increase, the availability of the digital switching systems used in these communication 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 or in hot-standby. Performance suffers greatly when the transition causes delays, interruptions in service, and errors. Delays, interruptions in service, and errors often occur because the backup circuit or module is not properly initialized. It is also critical that a hot-standby circuit or module can be relied upon to operate correctly if needed. Overall system performance suffers when system resources are consumed when 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 switch fabric controller comparator system and method are provided which substantially eliminate or reduce the disadvantages and problems associated with increasing the availability and reliability of the switch fabric of a digital switching system. The present invention verifies that a foreground and a background switch fabric controller are identically mapping the input ports to the output ports of a switch fabric while minimizing or eliminating any adverse effects on actual switching operation.

According to an embodiment of the present invention, a switch fabric controller comparator system is provided that includes a foreground port mapping memory, a background port mapping memory and a switch fabric controller comparator. The foreground port mapping memory stores foreground port mapping data identifying the mapping of an input port of a foreground switch fabric to an output port of the foreground switch fabric, and the background port mapping memory stores background port mapping data identifying the mapping of an input port of a background switch fabric to an output port of the background switch fabric. The switch fabric controller comparator compares the foreground port mapping data to the background port mapping data for every output port.

The switch fabric controller comparator system and method provide various technical advantages. A technical advantage of the present invention includes increased switch availability. Another technical advantage includes the ability to systematically and routinely verify the operation of a background switch fabric controller during actual switch operation to ensure that the background switch fabric controller is operating identically to the foreground switch fabric controller 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 and a background switch control module;

FIGURE 2 is a block diagram illustrating a switch fabric controller comparator and the data interconnection between the first I/O module and the foreground switch control module and the background switch control module;

FIGURE 3 is a block diagram illustrating a switch fabric controller comparator system including the switch fabric controller comparator; and

FIGURE 4 is a flowchart illustrating a method for operating the switch fabric controller comparator system.

DETAILED DESCRIPTION OF THE INVENTION

FIGURE 1 is an overview block diagram illustrating a control and a data interconnection between a first I/O module 14, a foreground switch control module 10, and a background switch control module 12 all used in 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. Background switch control module 12 also 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 connection less. 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, matings, 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 may also receive 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 the 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 equally as well to background switch control module 12.

Foreground switch control module 10 includes a port processor 20, a foreground switch fabric controller 24, a foreground switch fabric 26 having input ports and output ports corresponding to each of the plurality of I/O modules, and a switch fabric controller comparator 150. 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 and 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 in its switching scheme 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.

Switch fabric controller comparator 150, described more fully below and shown in FIGURE 3, receives a foreground port mapping signal 134 from foreground switch fabric controller 24, and a background port mapping signal 136 from a background switch fabric controller 124, not shown in FIGURE 1. Each of these signals are provided from a port mapping memory, such as foreground port mapping memory 25 of foreground switch fabric controller 24. Foreground port mapping signal 134 is the same control signal used to control foreground switch fabric 26 and may be a four bit signal. Background port mapping signal 136 is the same control signal used in background switch control module 12.

Switch fabric controller comparator 150 compares foreground port mapping signal 134 and background port mapping signal 136 to see if foreground switch fabric controller 24 and background switch fabric controller 124, not shown in FIGURE 1, are generating the same switching signals. As a result of this comparison, switch fabric controller comparator 150 generates a port error signal 138. Port error signal 138 may be provided to a port error table provided in a memory. For example, foreground switch fabric controller 24 may implement a port error table in memory and receive port error signal 138. Foreground switch fabric controller 24 may perform other actions as a result of the status of the port error table. 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 to 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 switch fabric controller comparator 150 and the data interconnection between the first I/O module 14, the foreground switch control module 10, and the background switch control module 12. FIGURE 2 illustrates a switch fabric controller comparator 150 for both the foreground switch fabric 26 and background switch fabric 126. The operation of both comparators 150 is the same. 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 and utilizing the same switching scheme, 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 discussed above and as illustrated below.

This is accomplished using switch fabric controller comparator 150. Switch fabric controller comparator 150 is used to compare foreground port mapping signal 134 and background port mapping signal 136, to determine if foreground switch fabric controller 24 and background switch fabric controller 124 are generating the same mapping or switching signals. As a result of this comparison, switch fabric controller comparator 150 generates port error signal 138. In one implementation port error signal 138 is provided to foreground switch fabric controller 24 which implements a port error table in memory. Foreground switch fabric controller 24 receives port error signal 138 and stores the result in the port error table. Foreground switch fabric controller 24 may enable other signals when the port error table indicates that a predefined number of errors have occurred.

FIGURE 3 is a block diagram illustrating a switch fabric controller comparator system 200 that includes switch fabric controller comparator 150 coupled to foreground port mapping memory 25 and background port mapping memory 125. As shown in FIGURE 2, foreground port mapping memory 25 may be implemented in one embodiment as a memory area included in foreground switch fabric controller 24 while background port mapping memory 125 may be included as a memory area in background switch fabric controller 124. However, foreground port mapping memory 25 and background port mapping memory 125 may be implemented independently from their corresponding switch fabric controller.

Switch fabric controller comparator system 200 uses switch fabric controller comparator 150 to compare the contents of foreground port mapping memory 25 and background port mapping memory 125 to determine if a discrepancy or difference exists. If a discrepancy or difference exists, this indicates, generally, that either foreground switch control module 10 or background switch control module 12 are not operating properly.

Foreground port mapping memory 25 and background port mapping memory 125 each contain the input port mappings to each output port of their respective switch fabric. Referring now to foreground port mapping memory 25, in one implementation, the underlying foreground switch fabric 26 contains n output ports and n input ports. The input port mapping for each output port is shown in the column entitled "Input Ports." For example, foreground port mapping memory element 130 corresponds to foreground output port 3 and indicates that foreground input port B has been mapped to foreground output port 3. Background port mapping memory 125 is structured in the same manner and operates in the same manner as just described for foreground port mapping memory 25. For example, background port mapping memory element 132 corresponds to background output port 3 and indicates that background input port D has been mapped to output port 3. A comparison of foreground port mapping memory element 130 of foreground port mapping memory 25 to background port mapping memory element 132 of background port mapping memory 125 indicates that foreground port mapping 25 and background port mapping memory 125 do not correspond identically at output port 3. Switch fabric controller comparator 150 compares each memory element to determine if the data provided in foreground port mapping memory 25 and background port mapping memory 125 contain equivalent input port mappings for each output port. This may be accomplished using a foreground port mapping signal 134 which provides the contents of foreground port mapping memory 25 on an output-port by output-port basis. Foreground port mapping signal 134 is compared to a background port mapping signal 136 to determine if discrepancies exist. Background port mapping signal 136 is identical to foreground port mapping signal 134 except that it provides the contents of background port mapping memory 125.

Switch fabric controller comparator 150 may include any of a variety of known circuitry such as digital logical circuitry, comparator circuitry, microprocessor circuitry, and the like. For example, a series of digital logic gates, such as AND gates, may be provided in switch fabric controller comparator 150 so that all of the output ports may be compared at one time. The resulting error signal would be a digital signal that indicates which output ports are not identically mapped.

Switch fabric controller comparator 150 provides a port error signal 138 as a result of the comparisons performed on foreground port mapping signal 134 and background port mapping signal 136. Port error signal 138 may be provided to any memory element such as a port error memory. The port error memory may include a port error table that logs or records each time, on an output-port by output-port basis, that foreground port mapping signal 134 differed from background port mapping signal 136. The port error memory may be provided in foreground switch fabric controller 24. If a particular element of the port error table reaches a predefined value, a signal may be enabled indicating that a particular action should be taken. For example, an alarm may be enabled as a result.

FIGURE 4 is a flow chart illustrating a method for operating switch fabric controller comparator system 200. The method starts at step 300 and proceeds to step 302 where the foreground switch fabric controller is synchronized to the background switch fabric controller. This may involve any number of steps to insure that the foreground switch fabric controller and the background fabric controller are receiving the identical signals after being provided in an identical state.

The method proceeds next to step 304 where the foreground port mapping memory is compared to the background port mapping memory. The foreground port mapping memory includes foreground port mapping data and the background port mapping memory includes background port mapping data indicating for each output port which input port is mapped to that output port, for a foreground switch fabric and a background switch fabric respectively. Foreground port mapping memory includes the foreground port mapping data for the foreground switch fabric, such as an n x n cross-point switch fabric. Similarly, the background port mapping memory includes the background port mapping data for the background switch fabric. Step 304 involves comparing each output port memory location of the foreground port mapping memory to the corresponding output port memory location of the background port mapping memory to insure that the input ports mapped to these output ports are the same.

The method proceeds next to step 306 where an error signal is generated if the contents of the foreground port mapping memory and the background port mapping memory differ. For example, the foreground port mapping memory may indicate that input port A is mapped to output port 2 of the foreground switch fabric, while the background port mapping memory may indicate that input port C is mapped to output port 2 of the background switch fabric. In such a case, an error signal will be generated indicating that the foreground switch fabric controller and the background switch fabric controller differ in their switch port mappings. Proceeding next to step 308, as a result of the error signal being generated, a particular action may be taken if the error signal reaches a predefined state. For example, after a predefined number of errors have been detected, a foreground switch fabric controller may enable a signal indicating that a problem exists between the operation of the foreground switch fabric controller and the background switch fabric controller. The method then concludes at step 310.

Thus, it is apparent that there has been provided, in accordance with the present invention, a switch fabric controller comparator system and method 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 from the spirit and scope of the present invention as defined by the following claims.

Claims

WHAT IS CLAIMED IS:
1. A switch fabric controller comparator system comprising: a foreground port mapping memory including foreground port mapping data identifying the mapping of an input port of a foreground switch fabric to an output port of the foreground switch fabric; a background port mapping memory including background port mapping data identifying the mapping of an input port of a background switch fabric to an output port of the background switch fabric; and a switch fabric controller comparator operable to compare the foreground port mapping data to the background port mapping data for every output port.
2. The switch fabric controller comparator system of Claim 1, wherein the switch fabric controller comparator is operable to generate an error signal if the foreground port data does not correspond to the background port mapping data for every output port.
3. The switch fabric controller comparator system of Claim 2, further comprising: a port error memory operable to receive the error signal and to store the error signal.
4. The switch fabric controller comparator system of Claim 3, wherein the port error memory is included in a foreground switch fabric controller.
5. The switch fabric controller comparator system of Claim 4, wherein a signal is enabled by the foreground switch fabric controller when the contents of the port error memory are in a predefined state.
6. The switch fabric controller comparator system of Claim 1, wherein the switch fabric controller comparator performs a comparison of all output ports each clock cycle.
7. The switch fabric controller comparator system of
Claim 1, wherein the switch fabric controller comparator includes digital logic circuitry to perform comparisons.
8. The switch fabric controller comparator system of Claim 7, wherein the digital logic circuity includes an AND gate.
9. The switch fabric controller comparator system of Claim 1, wherein the foreground switch fabric and the background switch fabric receive communication cells.
10. The switch fabric controller comparator system of Claim 9 wherein the communication cells include a header portion and a data portion.
11. The switch fabric controller comparator system of Claim 10 wherein the communication cells are asynchronous transfer mode formatted cells.
12. A method for operating a switch fabric controller comparator system, the method comprising the steps of: synchronizing the operation of a foreground switch fabric controller and a background switch fabric controller; comparing a foreground port mapping memory to a background port mapping memory after synchronizing; and generating an error signal if the contents of the foreground port mapping memory differ from the background port mapping memory.
13. The method of Claim 12, wherein the foreground switch fabric controller is a foreground bandwidth arbiter, and the background switch fabric controller is a background bandwidth arbiter.
14. The method of Claim 12, further comprising the steps of: generating a foreground port mapping data scheme and storing the foreground port mapping data scheme in the foreground port mapping memory, and generating a background port mapping data scheme and storing the background port mapping data scheme in the background port mapping memory all before the comparing a foreground port mapping memory to a background port mapping memory step.
15. The method of Claim 12, further comprising the step of: storing the error signal in port error memory.
16. The method of Claim 15, wherein the port error signal is provided in a switch fabric controller.
17. The method of Claim 15, further comprising the step of: enabling a signal if the contents of the port error memory reaches a predefined level.
PCT/US1996/011916 1995-07-19 1996-07-18 Switch fabric controller comparator system and method WO1997004559A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US149895 true 1995-07-19 1995-07-19
US60/001,498 1995-07-19
PCT/US1996/011916 WO1997004559A1 (en) 1995-07-19 1996-07-18 Switch fabric controller comparator system and method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
PCT/US1996/011916 WO1997004559A1 (en) 1995-07-19 1996-07-18 Switch fabric controller comparator system and method
JP50686297A JP2000501900A (en) 1995-07-19 1996-07-18 Exchange controller body comparator device and method

Publications (1)

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

Family

ID=38659403

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1996/011916 WO1997004559A1 (en) 1995-07-19 1996-07-18 Switch fabric controller comparator system and method

Country Status (2)

Country Link
JP (1) JP2000501900A (en)
WO (1) WO1997004559A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8906626B2 (en) 2000-02-07 2014-12-09 Illumina, Inc. Multiplex nucleic acid reactions

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0484943A2 (en) * 1990-11-09 1992-05-13 Fujitsu Limited Method for restructuring communications network based on asynchronous transfer mode in case of failure
US5301184A (en) * 1991-11-08 1994-04-05 Fujitsu Limited Control system for switching duplicated switch units in ATM exchange
US5379418A (en) * 1990-02-28 1995-01-03 Hitachi, Ltd. Highly reliable online system
US5436886A (en) * 1994-07-14 1995-07-25 Northern Telecom Limited ATM switch in dual switch plane operation
US5485453A (en) * 1993-02-15 1996-01-16 Telefonaktiebolaget L M Ericsson Method for handling redundant switching planes in packet switches and a packet switch for carrying out the method
US5488606A (en) * 1993-09-20 1996-01-30 Fujitsu Limited Procedure for switching-over systems

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5379418A (en) * 1990-02-28 1995-01-03 Hitachi, Ltd. Highly reliable online system
EP0484943A2 (en) * 1990-11-09 1992-05-13 Fujitsu Limited Method for restructuring communications network based on asynchronous transfer mode in case of failure
US5301184A (en) * 1991-11-08 1994-04-05 Fujitsu Limited Control system for switching duplicated switch units in ATM exchange
US5485453A (en) * 1993-02-15 1996-01-16 Telefonaktiebolaget L M Ericsson Method for handling redundant switching planes in packet switches and a packet switch for carrying out the method
US5488606A (en) * 1993-09-20 1996-01-30 Fujitsu Limited Procedure for switching-over systems
US5436886A (en) * 1994-07-14 1995-07-25 Northern Telecom Limited ATM switch in dual switch plane operation

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8906626B2 (en) 2000-02-07 2014-12-09 Illumina, Inc. Multiplex nucleic acid reactions
US9850536B2 (en) 2000-02-07 2017-12-26 Illumina, Inc. Multiplex nucleic acid reactions

Also Published As

Publication number Publication date Type
JP2000501900A (en) 2000-02-15 application

Similar Documents

Publication Publication Date Title
US6925578B2 (en) Fault-tolerant switch architecture
US7460482B2 (en) Master-slave communications system and method for a network element
US5774698A (en) Multi-media serial line switching adapter for parallel networks and heterogeneous and homologous computer system
US5467347A (en) Controlled access ATM switch
US5166926A (en) Packet address look-ahead technique for use in implementing a high speed packet switch
US5925097A (en) Directly programmable distribution element
US5307343A (en) Basic element for the connection network of a fast packet switching node
US4550397A (en) Alternate paths in a self-routing packet switching network
US5130984A (en) Large fault tolerant packet switch particularly suited for asynchronous transfer mode (ATM) communication
US5598541A (en) Node loop port communication interface super core for fibre channel
US4752924A (en) Ring packet switch
US6769033B1 (en) Network processor processing complex and methods
US5729546A (en) Expandable communication cell bus for multiplexing and concentrating communication cell traffic onto high speed lines
US5157654A (en) Technique for resolving output port contention in a high speed packet switch
US4817094A (en) Fault tolerant switch with selectable operating modes
US4736364A (en) Switching system control arrangements
US7193994B1 (en) Crossbar synchronization technique
US5592160A (en) Method and apparatus for transmission code decoding and encoding
US5673262A (en) Communication network comprising transit switches without asynchronous transfer mode switching capability
US6330245B1 (en) Hub system with ring arbitration
US5784370A (en) Method and apparatus for regenerating a control signal at an asynchronous transfer mode (ATM) layer or a physical (PHY) layer
US7058010B2 (en) Controlled switchover of unicast and multicast data flows in a packet based switching system
US5233607A (en) Communication system for forming virtual, annular networks in a time-division multiplex packet switching network
US6452927B1 (en) Method and apparatus for providing a serial interface between an asynchronous transfer mode (ATM) layer and a physical (PHY) layer
US20020034197A1 (en) High speed linking module

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 in:

Ref country code: JP

Ref document number: 1997 506862

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 in:

Ref country code: CA