Having Multistage Switching Patents (Class 379/271)
  • Patent number: 9614787
    Abstract: An apparatus provides signal links of M with N signal connections. A first stage has first switching matrices, wherein the first switching matrices are designed to establish at least one switchable signal link between each associated first signal connection and an associated second signal connection. A second stage has a second switching matrix with a size of N×M. In a sub-area of the second switching matrix the intersection points X2p,q that comprise switching elements are precise those that for N?M satisfy the conditions: p???=1i?1n??q (mod ni); 1?p???=1i?1n??ni and 1?q?M.
    Type: Grant
    Filed: November 17, 2014
    Date of Patent: April 4, 2017
    Assignee: Siemens Aktiengesellschaft
    Inventor: Georg Rauh
  • Patent number: 7945042
    Abstract: A method and apparatus for switching active calls from one entity to another on a network device. The method includes the steps of collecting the call information, designating a second, or target, entity to receive the call, and switching the call. If compression is being used in the call, the method will include the steps of copying the compression dictionary tables and loading the tables in the second entity. The apparatus includes a controller and at least two entities. A connector connects the entity with incoming or outgoing phone calls. The controller switches the active call from a first entity to a second entity.
    Type: Grant
    Filed: December 29, 2000
    Date of Patent: May 17, 2011
    Assignee: CISCO Technology, Inc.
    Inventors: Jerry Dwight Doty, II, Luis A. Viriato, Ronald Royce Meadows
  • Patent number: 6985577
    Abstract: The invention relates to a device for circuit switching connections, which are led outside a switching center, with a plurality of peripheral devices that can be addressed under a common HW address by the message distribution system of the switching center. According to the invention, each of the peripheral devices comprises its own logical address, and a splitting up of the peripheral devices into real peripheral devices, which represent the previously mentioned HW address, and into virtual peripheral devices is given. The invention is characterized in that the logical addresses of the peripheral devices, which are used exclusively for controlling connections led outside of the switching center, are located in areas of the switching network that are not expanded into hardware, whereby a virtual switching network unit is defined, and a splitting up of the switching network into real and virtual switching network units is carried out.
    Type: Grant
    Filed: July 9, 2001
    Date of Patent: January 10, 2006
    Assignee: Siemens Aktiengesellschaft
    Inventors: Herwig Eltschka, Norbert Löbig
  • Patent number: 6982975
    Abstract: In a packet switch structured by connecting unit switches in multi-stages which is capable of transmitting packets without delay and accommodating high-speed lines, unit switches at the first stage assign, to an input packet, a sequence number according to a destination of the packet and distribute and send out the packet to a unit switch at the succeeding stage and unit switches at the final stage sequence and output packets according to sequence numbers assigned to packets received from a unit switch at the preceding stage.
    Type: Grant
    Filed: March 31, 2000
    Date of Patent: January 3, 2006
    Assignee: NEC Corporation
    Inventors: Toshiya Aramaki, Kazuhiko Isoyama
  • Patent number: 6940851
    Abstract: A pipeline-based matching scheduling approach for input-buffered switches relaxes the timing constraint for arbitration with matching schemes, such as CRRD and CMSD. In the new approach, arbitration may operate in a pipelined manner. Each sub-scheduler is allowed to take more than one time slot for its matching. Every time slot, one of them provides a matching result(s). The sub-scheduler can use a matching scheme such as CRRD and CMSD.
    Type: Grant
    Filed: July 23, 2001
    Date of Patent: September 6, 2005
    Assignee: Polytechnic University
    Inventors: Eiji Oki, Hung-Hsiang Jonathan Chao, Roberto Rojas-Cessa
  • Patent number: 6885663
    Abstract: A time/space switching component is provided with multiple functionality that includes a time switching unit, of a space switching unit of a data channel sequence correction unit and of a control unit. As a result of corresponding mode selection, the different functionalities for a switching network are obtained with a single component, resulting in a significant reduction in an overall expenditure for development and manufacture.
    Type: Grant
    Filed: December 18, 2000
    Date of Patent: April 26, 2005
    Assignee: Siemens Aktiengesellschaft
    Inventors: Karsten Laubner, Marcel-Abraham Troost
  • Patent number: 6714537
    Abstract: A switch is provided that receives user information through a plurality of framer circuits, which group the user information into frames. The frames are fed to a switch fabric including an array of switch elements, each having a switch matrix for routing each frame to a desired output in accordance with configuration data stored in a first table coupled to the switch matrix. If different outputs are desired, i.e., the switch matrix is to be reconfigured, a switch control circuit supplies additional switch configuration data to the frames through the inputs along with additional user information to be routed through the switch. While the additional switch configuration data is stored in a second table, data flow remains uninterrupted through the switch matrix.
    Type: Grant
    Filed: October 19, 1999
    Date of Patent: March 30, 2004
    Assignee: Ciena Corp.
    Inventors: Joel F. Adam, Darren Engelkemier, Daniel E. Klausmeier
  • Patent number: 6643368
    Abstract: A distributed control exchange according to the present invention is provided with a plurality of sections for executing, in the form of a distributed process, a call process for a call occurred at an individual line. When a call has occurred at a certain line, one of these sections that executes a call process relating to that line also executes, based on a result of routing, a call process relating to a line to become a destination party. Therefore, the distributed control exchange according to the invention can reduce the resources that are used for cooperation of the plurality of sections and enables stable load distribution. Further, the distributed control exchange realizes cost reduction and improvement of reliability.
    Type: Grant
    Filed: February 10, 2000
    Date of Patent: November 4, 2003
    Assignee: Fujitsu Limited
    Inventor: Tomoyuki Watanabe
  • Patent number: 6614904
    Abstract: An apparatus is disclosed for effecting a communication arrangement of a plurality of communication circuits between first connection loci of a first switch array and second connection loci of a second switch array. The apparatus comprises: (a) a first connection interface with the first switch array having first interconnection loci; (b) a second connection interface with the second switch array having second interconnection loci; (c) a plurality of communication paths at least equal in number to the plurality of communication circuits intermediate the first and second connection interfaces; (d) a first router connected with the first switch array and connection interface; and (e) a second router connected with the second switch array and connection interface. The first and second router interfaces cooperate to effect a plurality of routing connections among the first connection loci, the second connection loci and selected communication paths to establish the communication arrangement.
    Type: Grant
    Filed: August 9, 2000
    Date of Patent: September 2, 2003
    Assignee: Alcatel
    Inventor: James Robert Fyne
  • Patent number: 6567516
    Abstract: A method of controlling affiliation of a remote line-collection device with a plurality of switches connected via a network includes the steps of providing each switch with a backup-storage area in advance in addition to a normal storage area, and transferring control data of the remote line-collection device from the normal storage area of a first switch to the backup-storage area of a second switch when affiliation of the remote line-collection device is changed from the first switch to the second switch.
    Type: Grant
    Filed: July 1, 1999
    Date of Patent: May 20, 2003
    Assignee: Fujitsu Limited
    Inventors: Hirofumi Mitome, Akihiro Horiuchi, Hiromitsu Kajiyama, Shunichi Shibata, Kenji Maeda
  • Patent number: 6430179
    Abstract: A multi-stage signal router includes a clocked storage element connected to each output of each stage of the router. Each clocked storage element is responsive to a trigger event of a clock signal to capture a signal level present at the output to which it is connected and hold the signal level at its own output until a subsequent trigger event of the clock signal.
    Type: Grant
    Filed: February 24, 1999
    Date of Patent: August 6, 2002
    Assignee: ADC Telecommunications, Inc.
    Inventor: Charles S. Meyer
  • Patent number: 6265842
    Abstract: A remotely controlled cross-connection switching matrix, particularly suited for telephone systems, has a jumper pin picker and placement mechanism selectively movable along each of three axes under the control of a single drive motor translating a single drive cable over a series of pulleys. Movement along the selected axis is effected by braking movement along the other two axes. The system provides a “soft dial tone” to prospective telephone subscribers' premises having cable pairs permanently connected to the matrix. The cable pair for the calling prospective subscriber is automatically identified at the matrix in response to an off-hook status for that prospective subscriber, and the cable pair identification data is automatically transmitted to the telephone business office.
    Type: Grant
    Filed: June 9, 1999
    Date of Patent: July 24, 2001
    Assignee: Con-X Corporation
    Inventors: Douglas G. Hard, Bryan K. Kennedy, Arthur O. Miller
  • Patent number: 6101167
    Abstract: A path switching apparatus which performs high-speed switching for quick recovery of an entire network is provide. The apparatus in advance stores information on possibility that an error affects other paths and, upon detecting an error, investigates a possibility of the error affecting other paths with the use of the stored information, predicts further possible path error before it is actually detected, and based on predicted information, detection of error, switching judgment and/or switching are performed as necessary, thus recovering the entire network quickly.
    Type: Grant
    Filed: December 10, 1997
    Date of Patent: August 8, 2000
    Assignee: NEC Corporation
    Inventor: Naohiro Shimada
  • Patent number: 6031349
    Abstract: A remotely controlled cross-connection switching matrix, particularly suited for telephone systems, has a jumper pin picker and placement mechanism selectively movable along each of three axes under the control of a single drive motor translating a single drive cable over a series of pulleys. Movement along the selected axis is effected by braking movement along the other two axes. The system provides a "soft dial tone" to prospective telephone subscribers' premises having cable pairs permanently connected to the matrix. The cable pair for the calling prospective subscriber is automatically identified at the matrix in response to an off-hook status for that prospective subscriber, and the cable pair identification data is automatically transmitted to the telephone business office. Stored information at the business office for the premises of the identified cable pair is automatically displayed for the telephone company representative responding to a request for service by the calling prospective subscriber.
    Type: Grant
    Filed: March 20, 1995
    Date of Patent: February 29, 2000
    Assignee: CON-X Corporation
    Inventors: Douglas G. Hard, Bryan K. Kennedy, Arthur O. Miller
  • Patent number: 5945922
    Abstract: A multirate network is Wide Sense Non Blocking with a new routing algorithm classifying requests into large, load greater than 1/(1+p), and small groups, where B is the upper load bound of any given request and p=.left brkt-bot.1/B.right brkt-bot.. Where B is less than 31/32-.beta./4, substantially 2.beta.n(P+1)(B+p-1)/p2 center interconnection units are restricted for carrying large requests only. For all other B, substantially 2.beta.n center interconnection units are restricted. Using this routing algorithm, general multirate WSNB is guaranteed with substantially the lesser of 2f(p)+1+3.75.beta.n and 2n.beta.(P+1)(Bp+B+p-1)/p.sup.2 interconnection units where n is the number of inlets per input stage switch, .beta. is the ratio of load capacity of external links to the input and output stages, and the load capacity of the internal links connecting the center stage to the input and output stages.
    Type: Grant
    Filed: September 6, 1996
    Date of Patent: August 31, 1999
    Assignee: Lucent Technologies Inc.
    Inventors: Biao Gao, Frank Kwangming Hwang
  • Patent number: 5801641
    Abstract: A controller for a nonblocking broadcast switching network comprising an input stage, an output stage, and a middle stage. The input stage has N.sub.1 or n.sub.1 r.sub.1 input ports and r.sub.1 switches, where n.sub.1 .gtoreq.2 and r.sub.1 .gtoreq.1 and are integers. The network also includes an output stage. The output stage has N.sub.2 or n.sub.2 r.sub.2 output ports and r.sub.2 switches, where n.sub.2 .gtoreq.2 and r.sub.1 .gtoreq.1 and are integers. There is also a middle stage. The middle stage has m switches, where ##EQU1## The m switches are in communication with the r.sub.1 switches and r.sub.2 switches. The middle stage of m switches has L inputs, where L.gtoreq.r.sub.1 and is an integer, and J outputs, where J.gtoreq.r.sub.2 and is an integer, corresponding to the n.sub.1 input ports and n.sub.2 output ports, x or fewer of the m switches, where 1.ltoreq.x.ltoreq.
    Type: Grant
    Filed: September 18, 1995
    Date of Patent: September 1, 1998
    Assignee: The Johns Hopkins University
    Inventors: Yuanyuan Yang, Gerald M. Masson
  • Patent number: 5686905
    Abstract: An input/output switching apparatus which can construct the system more flexibly as compared with the conventional system. The input/output switching apparatus is configured so that a user can manage the connection state of a physically-existing switching unit as the connection state of a virtual switching unit which corresponds to the physically-existing switching unit. Thus, the user can control the physical switching unit merely by operating the virtual switching unit which is constructed so as to be convenient for operation.
    Type: Grant
    Filed: March 16, 1995
    Date of Patent: November 11, 1997
    Assignee: Sony Corporation
    Inventors: Yasuhiro Murata, Michio Mita
  • Patent number: 5521591
    Abstract: A class of switching networks is comprised of expansive logical clusters and/or dispersive logical clusters. These clusters are of low degree. The class of networks include multibutterfly networks as well as multi-Benes networks. These networks provide for fault tolerance and routing and for efficient routing. Moreover, routing is provided in a non-blocking fashion.
    Type: Grant
    Filed: March 25, 1994
    Date of Patent: May 28, 1996
    Assignee: Massachusetts Institute of Technology
    Inventors: Sanjeev Arora, Thomas F. Knight, Jr., Frank T. Leighton, Bruce M. Maggs, Eliezer Upfal
  • Patent number: 5459718
    Abstract: In a cross connecting network wherein a branching device branches a group of digital signals into duplexed groups for supply to two switch matrix devices, each including switch elements in foremost through last stages, at least three in number, to cross switch the digital signals through cross connected paths with a switch request flag superposed on each digital signal downstream of a defective element of the switch elements and wherein a redundancy switching device detects the flag to make a control device control the switch elements of the last stage selectively connect the cross connected paths of the switch matrix devices path by path to switching device paths, a monitor is used in the cross connected paths of each switch matrix device before each switch element of the second through the last stages to detect a monitor datum sent thereto together with each digital signal to locate the defective element, and to assist the control device in path by path selecting the cross connected paths of each switch mat
    Type: Grant
    Filed: April 22, 1994
    Date of Patent: October 17, 1995
    Assignee: NEC Corporation
    Inventor: Toshihiko Kusano
  • Patent number: 5451936
    Abstract: The present invention pertains to a nonblocking broadcast switching network. The network comprises an input stage. The input stage has N.sub.1 or n.sub.1 r.sub.1 input ports and r.sub.1 switches, where n.sub.1 .gtoreq.2 and r.sub.1 .gtoreq.1 and are integers. The network is also comprised of an output stage. The output stage has N.sub.2 or n.sub.2 r.sub.2 output ports and r.sub.2 switches, where n.sub.2 .gtoreq.2 and r.sub.1 .gtoreq.1 and are integers. There is also a middle stage. The middle stage has m switches where m is an integer and, where ##EQU1## The m switches are in communication with the r.sub.1 switches and r.sub.2 switches. The middle stage of m switches has L inputs, where L.gtoreq.r.sub.1 and is an integer, and J outputs, where J.gtoreq.r.sub.2 and is an integer, x or fewer of the m switches, where 1.gtoreq.x.gtoreq.min{n.sub.2 -1, r.sub.
    Type: Grant
    Filed: October 19, 1993
    Date of Patent: September 19, 1995
    Assignee: The Johns Hopkins University
    Inventors: Yuanyuan Yang, Gerald M. Masson
  • Patent number: 5404398
    Abstract: A telephone exchange system useful for a bank or brokerage house speech system or the like, which can accommodate a large number of lines (or trunks) and permit improvement of the reliability and call connection processing capacity. The system comprises exchange sub-systems A (EX-A) and B (EX-B) capable of independently executing an exchange operation and each accommodating a terminal. The terminal, on the other hand, has a speech channel switch for connecting a speech channel including a handset to either exchange sub-system A (EX-A) or B (EX-B). When a process of connecting a call is brought about in the terminal, that terminal selects one of the exchange subsystems and controls the speech channel switch for connecting the call to the selected exchange sub-system.
    Type: Grant
    Filed: September 1, 1993
    Date of Patent: April 4, 1995
    Assignee: Hitachi Telecom Technologies, Ltd.
    Inventors: Yoshihisa Domoto, Yasuo Wada
  • Patent number: 5367518
    Abstract: A self-routing switching element in a packet switch functions in a packet synchronous mode in which a plurality of the incoming packet signals are switched by the switching element concurrently during a common time period. For each incoming packet signal received during the common time period, the switching element detects that one of the inputs has an incoming packet signal for transmission to one of the outputs, determines if the one of the output modules will accept the incoming packet signals, and responsive to the determination, enables the acceptance of the incoming packet signal by the output module for transmission to the output. The control circuitry is distributed throughout the switching element in output modules, one module for each output from the switching element.
    Type: Grant
    Filed: August 14, 1992
    Date of Patent: November 22, 1994
    Assignee: Network Equipment Technologies, Inc.
    Inventor: Peter Newman
  • Patent number: 5325090
    Abstract: Three-stage, at least doubled ATM switching network. A method for expanding a three-stage, stretched and at least doubled ATM self-routing switching network, the switching matrices of the second switching stage can be respectively doubled in one redundancy level after another without interrupting operation given a simultaneous, respective halving of the plurality and filling of link groups formed from the very outset and proceeding between the first switching stage, the second switching stage and the third switching stage, of which link groups only links of one and the same group of links are occupied for every connection lasting during an expansion of the switching network.
    Type: Grant
    Filed: March 2, 1992
    Date of Patent: June 28, 1994
    Assignee: Siemens Aktiengesellschaft
    Inventor: Ernst-Heinrich Goeldner
  • Patent number: 5313590
    Abstract: A network and method for interconnecting a plurality of router elements in a parallel computer. The network forms a routing system for routing data from source processing elements to destination processing elements. The input lines and output lines of each router chip are prioritized. Higher priority output lines from a given output group of a first routing element are connected to low priority input lines of a second routing element and lower priority output lines from the output group of the first rotating element are connected to higher priority input lines of the second routing element.
    Type: Grant
    Filed: January 5, 1990
    Date of Patent: May 17, 1994
    Assignee: MasPar Computer Corporation
    Inventor: Stuart A. Taylor
  • Patent number: 5245603
    Abstract: A determining unit in a computer, communication of other system for determining which one of a plurality of requests by competing input signals is to be honored. The determining unit includes a priority and an arbiter unit with a plurality of stages of arbiter blocks cascaded together from arbiter blocks in a first stage to arbiter blocks in a last stage in a binary tree. The forward output signals from blocks in one stage connect as forward input signals to blocks in a next stage and reverse output signals from blocks in one stage connect as reverse input signals to blocks in a previous stage.
    Type: Grant
    Filed: June 10, 1991
    Date of Patent: September 14, 1993
    Assignee: Network Equipment Technologies, Inc.
    Inventor: Peter Newman
  • Patent number: 5103220
    Abstract: A method of expanding a regular three-stage switching array. Original switching blocks of the first and third stages having a smaller number of crosspoints are enlarged to switching blocks having a larger number of crosspoints, by combining the original switching blocks. In addition, the three stages are expanded by adding additional switching blocks. After the enlarged blocks are formed, at least one additional block is added to the second stage, and some of the connection paths between the enlarged blocks and the blocks of the second stage are rerouted to the additional blocks. The rerouting is performed for the original blocks of the second stage one at a time. In order to avoid disruption of operations during the expansion, while the rerouting is being performed for any particular original block of the second stage, the connections between that original block and the enlarged blocks which would otherwise be established, are switched through redundant connection paths in the second stage.
    Type: Grant
    Filed: May 21, 1990
    Date of Patent: April 7, 1992
    Assignee: ANT Nachrichtentechnik GmbH
    Inventor: Siegfried Brunle
  • Patent number: 4983961
    Abstract: A three-stage non-blocking switching array having twice the number of inputs and outputs for its sub-arrays of its input and output stages as the number of lines to be switched, and having one more sub-array in its intermediate stage than the minumum required to form a non-blocking switching array. The additional or redundant inputs and outputs are connected with the non-redundant inputs and outputs such that the redundant inputs are each individually connected with a non-redundant input of a respective other sub-array of the same respective stage. This construction maintains the non-blocking characteristic of the switching array even if one of the sub-arrays fails since, in such use, redundant substitute paths are available.
    Type: Grant
    Filed: January 27, 1989
    Date of Patent: January 8, 1991
    Assignee: ANT Nachrichtentechnik GmbH
    Inventors: Siegfried Brunle, Klaus Eberspacher
  • Patent number: 4944029
    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: July 24, 1990
    Assignee: AT&T Bell Laboratories
    Inventors: Frank K. Hwang, Gaylord W. Richards
  • Patent number: 4922245
    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: May 1, 1990
    Assignee: AT&T Bell Laboratories
    Inventors: Frank K. Hwang, Gaylord W. Richards
  • 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: 4821034
    Abstract: A method and apparatus for a multi-channel space-division switching network capable of providing dedicated line connections from a large number of inlets to a large number of outlets for either analog or digital communication. A flexible and highly modular space-division switching network is constructed using a basic digital exchange circuit element. This element is a basic building block which can be inexpensively manufactured and wired together in large numbers to form space-division switching networks which can be expanded or contracted according to a user's requirements and volume of communications. The building block element is constructed using line receiver/driver buffers as an interface to adapt a wide variety of communications media to the internal electronic media of the space-division switching network. The element also includes bus driver/receivers which are used to transfer communication information to and from intrastage and interstage buses.
    Type: Grant
    Filed: February 6, 1987
    Date of Patent: April 11, 1989
    Assignee: Ancor Communications, Inc.
    Inventors: Terry M. Anderson, Robert S. Cornelius
  • Patent number: 4754478
    Abstract: After the initiation of the offering of additional telephone paths or audible signals, the existing telephone connection is reswitched onto two subscriber inputs of a conference or offering device provided with the conference switching matrix array and arranged in a peripheral unit being reswitched by way of control devices and switching matrix arrays arranged in digital telephone switching systems. The two subscribers are connected via a preset conference switching matrix array. The additional telephone paths or audible signals are conducted to a further subscriber input of the conference or offering device with the assistance of the control devices and with the assistance of the switching matrix arrays and are designationally switched onto the existing connection in the conference or offering device via the conference switching matrix array.
    Type: Grant
    Filed: September 17, 1986
    Date of Patent: June 28, 1988
    Assignee: Siemens Aktiengesellschaft
    Inventors: Helmut Leibersberger, Eduard Zwack, Heinz Zander
  • Patent number: RE42600
    Abstract: A pipeline-based matching scheduling approach for input-buffered switches relaxes the timing constraint for arbitration with matching schemes, such as CRRD and CMSD. In the new approach, arbitration may operate in a pipelined manner. Each sub-scheduler is allowed to take more than one time slot for its matching. Every time slot, one of them provides a matching result(s). The sub-scheduler can use a matching scheme such as CRRD and CMSD.
    Type: Grant
    Filed: September 6, 2007
    Date of Patent: August 9, 2011
    Assignee: Polytechnic University
    Inventors: Eiji Oki, Hung-Hsiang Jonathan Chao, Roberto Rojas-Cessa