Path Selection Or Routing Patents (Class 379/272)
  • Patent number: 4929939
    Abstract: The invention provides a crosspoint switching system (30) comprising a plurality of switching planes for transferring data therethrough. The switching planes are comprised of two types, data planes (32) used only for transferring data between processors and at least one control/data plane (34) capable of transferring data and controlling crosspoints in the other data planes. The switching system is operable with two protocols, a message-switched mode in which only the control/data plane is used for transfer of data and a circuit-switched mode in which the control/data plane and the other data planes are used for transfer of data.
    Type: Grant
    Filed: October 31, 1988
    Date of Patent: May 29, 1990
    Assignee: International Business Machines Corporation
    Inventors: Anujan M. Varma, Christos J. Georgiou
  • Patent number: 4914429
    Abstract: A switching component preferably in integrated circuit form is provided. The switching component has a plurality of inlet and outlet data ports with associated inlet and outlet clock ports, a clock regenerator and a flip-flop for each outlet data port, and a switch matrix for coupling each inlet data port and its associated inlet clock port to any outlet data port and its associated outlet clock port. The clock regeneration means obtains the clock signal exiting the switching core and regenerates the clock signal waveshape. The flip-flop causes data exiting the switching core to be clocked out of the switching component synchronously with its associated regenerated clock signal according to the regenerated clock signal. A plurality of identical switching components can be arranged in a folded Clos arrangement having a plurality of stages to provide a desired switch network of any size.
    Type: Grant
    Filed: December 9, 1988
    Date of Patent: April 3, 1990
    Assignee: Transwitch Corp.
    Inventor: Daniel C. Upp
  • Patent number: 4914430
    Abstract: A switching network where a large class of combinatorial designs which are well known in the mathematical literature are for the first time applied to advantageously define the pattern of permanent connections effected between network input channels and initial network crosspoints, illustratively by a connection arrangement of a two-stage, rearrangeable network. The class of combinatorial designs comprises designs of three types: (1) block designs, (2) orthogonal arrays, and (3) difference sets. Each of these is used in a unique manner to derive an advantageous pattern of permanent connections.
    Type: Grant
    Filed: July 19, 1989
    Date of Patent: April 3, 1990
    Assignee: AT&T Bell Laboratories
    Inventors: Frank K. Hwang, Gaylord W. Richards
  • Patent number: 4907253
    Abstract: The invention comprises an improved cross-connect switch constructed from a plurality of switch modules for connecting input lines to output lines. The improved switch includes a switch module replacement system that allows a craftsperson to replace a switch module without interrupting connections between cross-connect switch input and output lines that utilize switch points in the switch module in question.
    Type: Grant
    Filed: September 7, 1988
    Date of Patent: March 6, 1990
    Assignee: Pacific Bell
    Inventor: Donald L. Watrous
  • Patent number: 4845736
    Abstract: The invention comprises an improved cross-connect switch constructed from a plurality of switch modules for connecting input lines to output lines. The improved switch includes a test access system in which selected input or output lines of the cross-connect switch are utilized as test ports. The switch utilizes computer algorithms to make connections between a test port and one of the switch modules through which a path connecting specified input and output lines passes to make a bridging connection to the path.
    Type: Grant
    Filed: April 19, 1988
    Date of Patent: July 4, 1989
    Assignee: Pacific Bell
    Inventors: Edward C. Posner, Patrick Smyth
  • Patent number: 4807280
    Abstract: A cross-connect switch having different numbers of input and output lines is described. The switch is constructed from an odd number of stages. Each stage is constructed from a plurality of switch modules. Embodiments which require at most two different types of switch modules are described. Other embodiments which utilize at most two different types of switch modules are also described.
    Type: Grant
    Filed: September 18, 1987
    Date of Patent: February 21, 1989
    Assignee: Pacific Bell
    Inventors: Edward C. Posner, Patrick Smyth
  • Patent number: 4748660
    Abstract: The present invention concerns a process and a circuit enabling determination of the last intermediate node of a pathway comprising a minimum number of nodes from the m-th node to the n-th node in a network comprising p nodes interconnected by a number of links (p being a positive whole number). The process includes steps of iterative matrix calculation and comparison of elements of the same rank of certain matrices, and is especially suitable for communications networks constituted by a number of geographically separated nodes connected to one another by communications lines.
    Type: Grant
    Filed: June 26, 1985
    Date of Patent: May 31, 1988
    Assignee: Jeumont-Schneider Corporation
    Inventor: Pascal Deveze
  • Patent number: 4706150
    Abstract: A protocol for a switching system that establishes multiple parallel paths between users through multiple autonomous switching planes by having a user desiring connection to issue connection requests to each of the switching planes. According to the invention, the user monitors the number of connections that have been successfully completed and if only some of the connections have been completed, because of conflicting requests, it follows a conflict protocol to issue retry requests to the planes on which the connection request was unsuccessful. Each switching plane follows the conflict protocol to respond to the retry request by disconnecting existing connections and completing at most one retried connection request.
    Type: Grant
    Filed: November 21, 1986
    Date of Patent: November 10, 1987
    Assignee: International Business Machines Corporation
    Inventors: Gerald Lebizay, Yeong-Chang L. Lien, Philip S. Yu
  • Patent number: 4685128
    Abstract: An address (n) is associated with a sort element (30) so that input signals are compared with each other, or with the address (n) in the case of a null input (N). Several elements (30) are interconnected to provide unique signal routing from any input to a particular output, depending upon a characteristic of an input signal itself without reference to other input signals.
    Type: Grant
    Filed: December 24, 1984
    Date of Patent: August 4, 1987
    Assignee: Thomson Components-Mostek Corp.
    Inventor: Jon N. Powell
  • Patent number: 4623888
    Abstract: An interface circuit includes programmable registers both for making provisioning signals available to a set of electric circuit devices, and for monitoring operation of at least a portion of those devices. Signals received from a control source are employed to program the registers and to provision device control memories enabled for that purpose by one or more of the registers.
    Type: Grant
    Filed: December 8, 1983
    Date of Patent: November 18, 1986
    Assignee: AT&T Bell Laboratories
    Inventor: David L. Waring