Having Multistage Switching Patents (Class 379/271)
-
Patent number: 9614787Abstract: 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: GrantFiled: November 17, 2014Date of Patent: April 4, 2017Assignee: Siemens AktiengesellschaftInventor: Georg Rauh
-
Patent number: 7945042Abstract: 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: GrantFiled: December 29, 2000Date of Patent: May 17, 2011Assignee: CISCO Technology, Inc.Inventors: Jerry Dwight Doty, II, Luis A. Viriato, Ronald Royce Meadows
-
Patent number: 6985577Abstract: 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: GrantFiled: July 9, 2001Date of Patent: January 10, 2006Assignee: Siemens AktiengesellschaftInventors: Herwig Eltschka, Norbert Löbig
-
Patent number: 6982975Abstract: 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: GrantFiled: March 31, 2000Date of Patent: January 3, 2006Assignee: NEC CorporationInventors: Toshiya Aramaki, Kazuhiko Isoyama
-
Patent number: 6940851Abstract: 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: GrantFiled: July 23, 2001Date of Patent: September 6, 2005Assignee: Polytechnic UniversityInventors: Eiji Oki, Hung-Hsiang Jonathan Chao, Roberto Rojas-Cessa
-
Patent number: 6885663Abstract: 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: GrantFiled: December 18, 2000Date of Patent: April 26, 2005Assignee: Siemens AktiengesellschaftInventors: Karsten Laubner, Marcel-Abraham Troost
-
Patent number: 6714537Abstract: 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: GrantFiled: October 19, 1999Date of Patent: March 30, 2004Assignee: Ciena Corp.Inventors: Joel F. Adam, Darren Engelkemier, Daniel E. Klausmeier
-
Patent number: 6643368Abstract: 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: GrantFiled: February 10, 2000Date of Patent: November 4, 2003Assignee: Fujitsu LimitedInventor: Tomoyuki Watanabe
-
Patent number: 6614904Abstract: 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: GrantFiled: August 9, 2000Date of Patent: September 2, 2003Assignee: AlcatelInventor: James Robert Fyne
-
Patent number: 6567516Abstract: 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: GrantFiled: July 1, 1999Date of Patent: May 20, 2003Assignee: Fujitsu LimitedInventors: Hirofumi Mitome, Akihiro Horiuchi, Hiromitsu Kajiyama, Shunichi Shibata, Kenji Maeda
-
Patent number: 6430179Abstract: 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: GrantFiled: February 24, 1999Date of Patent: August 6, 2002Assignee: ADC Telecommunications, Inc.Inventor: Charles S. Meyer
-
Patent number: 6265842Abstract: 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: GrantFiled: June 9, 1999Date of Patent: July 24, 2001Assignee: Con-X CorporationInventors: Douglas G. Hard, Bryan K. Kennedy, Arthur O. Miller
-
Patent number: 6101167Abstract: 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: GrantFiled: December 10, 1997Date of Patent: August 8, 2000Assignee: NEC CorporationInventor: Naohiro Shimada
-
Patent number: 6031349Abstract: 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: GrantFiled: March 20, 1995Date of Patent: February 29, 2000Assignee: CON-X CorporationInventors: Douglas G. Hard, Bryan K. Kennedy, Arthur O. Miller
-
Patent number: 5945922Abstract: 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: GrantFiled: September 6, 1996Date of Patent: August 31, 1999Assignee: Lucent Technologies Inc.Inventors: Biao Gao, Frank Kwangming Hwang
-
Patent number: 5801641Abstract: 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: GrantFiled: September 18, 1995Date of Patent: September 1, 1998Assignee: The Johns Hopkins UniversityInventors: Yuanyuan Yang, Gerald M. Masson
-
Patent number: 5686905Abstract: 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: GrantFiled: March 16, 1995Date of Patent: November 11, 1997Assignee: Sony CorporationInventors: Yasuhiro Murata, Michio Mita
-
Patent number: 5521591Abstract: 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: GrantFiled: March 25, 1994Date of Patent: May 28, 1996Assignee: Massachusetts Institute of TechnologyInventors: Sanjeev Arora, Thomas F. Knight, Jr., Frank T. Leighton, Bruce M. Maggs, Eliezer Upfal
-
Patent number: 5459718Abstract: 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 matType: GrantFiled: April 22, 1994Date of Patent: October 17, 1995Assignee: NEC CorporationInventor: Toshihiko Kusano
-
Patent number: 5451936Abstract: 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: GrantFiled: October 19, 1993Date of Patent: September 19, 1995Assignee: The Johns Hopkins UniversityInventors: Yuanyuan Yang, Gerald M. Masson
-
Patent number: 5404398Abstract: 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: GrantFiled: September 1, 1993Date of Patent: April 4, 1995Assignee: Hitachi Telecom Technologies, Ltd.Inventors: Yoshihisa Domoto, Yasuo Wada
-
Patent number: 5367518Abstract: 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: GrantFiled: August 14, 1992Date of Patent: November 22, 1994Assignee: Network Equipment Technologies, Inc.Inventor: Peter Newman
-
Patent number: 5325090Abstract: 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: GrantFiled: March 2, 1992Date of Patent: June 28, 1994Assignee: Siemens AktiengesellschaftInventor: Ernst-Heinrich Goeldner
-
Patent number: 5313590Abstract: 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: GrantFiled: January 5, 1990Date of Patent: May 17, 1994Assignee: MasPar Computer CorporationInventor: Stuart A. Taylor
-
Patent number: 5245603Abstract: 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: GrantFiled: June 10, 1991Date of Patent: September 14, 1993Assignee: Network Equipment Technologies, Inc.Inventor: Peter Newman
-
Patent number: 5103220Abstract: 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: GrantFiled: May 21, 1990Date of Patent: April 7, 1992Assignee: ANT Nachrichtentechnik GmbHInventor: Siegfried Brunle
-
Patent number: 4983961Abstract: 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: GrantFiled: January 27, 1989Date of Patent: January 8, 1991Assignee: ANT Nachrichtentechnik GmbHInventors: Siegfried Brunle, Klaus Eberspacher
-
Patent number: 4944029Abstract: 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: GrantFiled: July 19, 1989Date of Patent: July 24, 1990Assignee: AT&T Bell LaboratoriesInventors: Frank K. Hwang, Gaylord W. Richards
-
Patent number: 4922245Abstract: 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: GrantFiled: July 19, 1989Date of Patent: May 1, 1990Assignee: AT&T Bell LaboratoriesInventors: Frank K. Hwang, Gaylord W. Richards
-
Patent number: 4914430Abstract: 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: GrantFiled: July 19, 1989Date of Patent: April 3, 1990Assignee: AT&T Bell LaboratoriesInventors: Frank K. Hwang, Gaylord W. Richards
-
Patent number: 4821034Abstract: 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: GrantFiled: February 6, 1987Date of Patent: April 11, 1989Assignee: Ancor Communications, Inc.Inventors: Terry M. Anderson, Robert S. Cornelius
-
Patent number: 4754478Abstract: 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: GrantFiled: September 17, 1986Date of Patent: June 28, 1988Assignee: Siemens AktiengesellschaftInventors: Helmut Leibersberger, Eduard Zwack, Heinz Zander
-
Patent number: RE42600Abstract: 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: GrantFiled: September 6, 2007Date of Patent: August 9, 2011Assignee: Polytechnic UniversityInventors: Eiji Oki, Hung-Hsiang Jonathan Chao, Roberto Rojas-Cessa