US 5,295,137 A · Connection establishment in a flat distributed packet switch architecture

Abstract

A packet switch with a plurality of processing modules (PMs) interconnected via a shared transmission medium is provided with a flat distributed architecture by which each of the PMs has the capability of exclusive control of establishing a path for a user connection through the switch when a call request (CR) packet is received at one of its input transmission lines to the switch, and in which the exclusive control is exercised by selecting the best available line among all of the output transmission lines from the switch whether that output transmission line is one of its own or one of those of another PM in the switch, so that the path for the user call connection through the switch established in response to a given CR packet at any given time is a single hop via the shared transmission medium between the source PM which established the path and the destination PM which has the selected output transmission line, except where a single PM is both the source and the destination PM because its own output transmission line is selected as the best currently available choice. Virtual trunk lines are generated internally of the switch and used for high speed switching and inter-PM communication, but not in the routing algorithm of CR packet processing.

Claims17

Dependent claims

A flat, distributed architecture for a packet switch for use in a packet switching network, comprising:

at least two processing modules (PMs) for establishing call connections and transferring data associated with call connections through the switch between users of the network,
an interconnection fabric for communication between the PMs,
each PM including:
a plurality of input and output ports for transmission links between the packet switch and the network,
means for implementing at least three layers of the ISO/OSI seven-layer protocol including level 1 physical layer which converts packets to and from the transmission signals of a transmission link, level 2 link layer which transmits and receives packets across the transmission link, and level 3 network layer which switches packets through the packet switch between an input transmission link and an output transmission link of the packet switch, the implementing means of each PM including:
level 3 processing means for selectively routing a call request (CR) packet received at an input port of its PM to any of the plurality of output ports of the at least two PMs of the packet switch, the PM receiving a CR packet constituting the source side PM of the packet switch for the call connection requested by the received CR packet, each said level 3 processing means including:
port selecting means for selecting one of the output ports from said plurality of output ports as the preferred output port of the packet switch of the call connection requested by said CR packet, and
means, responsive when its PM is the source side PM, for routing the CR packet to said preferred output port to the exclusion of the routing capability of the level 3 processing means of each of the other PMs in the packet switch.

5 more elements

A method for implementing a flat distributed architecture in a packet switch to establish a requested call connection therethrough from one among a multiplicity of input transmission lines at which the call request is received to any one among a multiplicity of output transmission lines to the network of which the packet switch is a part, and wherein the packet switch includes a plurality of individual processing modules (PMs) interconnected by a shared transmission medium between said one input line and said one output line, each of said PMs capable of controlling the routing of call request (CR) packets between any input line of the respective PM and any output line of any of the same PM or any other PM to the exclusion of the packet routing capability of said other PMs, for the purpose of establishing a call path through the network, the method comprising:

designating as the source PM that PM at which a CR packet is received,
delivering the CR packet to a processor within the source PM to build a message containing information from the CR packet and identifying the output line selected by the routing process for the requested call connection through the switch,
sharing information regarding the status of usage and operativeness of each of the output lines of the packet switch among all of the PMs,
selecting from the shared information at the processor of the source PM the best available output line from among all of the output lines of the packet switch to which to route the requested call connection, and designating the PM having that output line as the destination PM, and
establishing at the processor of the source PM the requested call connection between the input line of the source PM at which the CR packet was received and the selected output line of the destination PM.

2 more elements

A connection management system for a packet switch having a flat distributed architecture, for establishing a path of a requested call for a user connection in a packet switching network through the switch from one among a multiplicity of input transmission lines of the switch at which a call request (CR) packet is received to any one among a multiplicity of output transmission lines of the switch to the network of which the packet switch is a part, the packet switch comprising:

a plurality of individual processing modules (PMs) each having multi-layer routing and switching capability and each accommodating at least some of the different ones of said input transmission lines and at least some of the different ones of said output transmission lines,
a shared transmission medium interconnecting all of the PMs of the packet switch,
each PM having at least one input transmission line at which a CR packet may be received, and each PM including control means responsive when a CR packet is received by its PM, for thereupon causing its PM to assume the role of source PM within the packet switch to establish the routing of said CR packet along a path to an output transmission line selected as the best choice by said source PM from among all of the available output transmission lines of all of the PMs of said switch, the control means of the source PM preempting all other PMs to establish routing for said CR packet through the packet switch,
each PM having at least one output transmission line capable of being selected as the best available output line, and each PM including means responsive when an output transmission line of its PM is selected as the best available output line, for thereupon causing its PM to assume the role of destination PM within the packet switch,
said path constituting a single hop between the input transmission line of the source PM and the selected output transmission line of the destination PM for a communication session in both directions through the packet switch on the established user connection, where a hop is defined as the sending of a packet or a message from one PM to another PM of the same packet switch over the shared transmission medium interconnecting all of the PMs of the switch.

2 more elements

Dependencies are inferred from the claim text.

Connection establishment in a flat distributed packet switch architecture

Life of this patent

Connection establishment in a flat distributed packet switch architecture

Life of this patent

Abstract

Claims17