Clos Type Patents (Class 340/2.22)
  • Patent number: 11784920
    Abstract: Systems and methods are provided for passing data amongst a plurality of switches having a plurality of links attached between the plurality of switches. At a switch, a plurality of load signals are received from a plurality of neighboring switches. Each of the plurality of load signals are made up of a set of values indicative of a load at each of the plurality of neighboring switches providing the load signal. Each value within the set of values provides an indication for each link of the plurality of links attached thereto as to whether the link is busy or quiet. Based upon the plurality of load signals, an output link for routing a received packet is selected, and the received packet is routed via the selected output link.
    Type: Grant
    Filed: March 23, 2020
    Date of Patent: October 10, 2023
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Duncan Roweth, Edwin L. Froese, Joseph G. Kopnick, Andrew S. Kopser, Robert Alverson
  • Patent number: 11228488
    Abstract: A network switching system and method and a computer program product for operating a network switch are disclosed. The network switch includes a multitude of input ports and a multitude of output ports. In one embodiment, one processing device is assigned to each of the input ports and output ports to process data packets received at the input ports and transferred to the output ports. In one embodiment, the method comprises creating an intermediate adjustable configuration of processing devices functionally between the input ports and the output ports, and assigning the processing devices of the intermediate configuration to forward the data packets from the input ports to the output ports to obtain a balance between latency and synchronization of the transfer of the data packets from the input ports to the output ports. In an embodiment, software is used to create and to adjust dynamically the intermediate configuration.
    Type: Grant
    Filed: January 17, 2020
    Date of Patent: January 18, 2022
    Assignee: International Business Machines Corporation
    Inventors: Séraphin Calo, Erich M. Nahum, Dinesh Verma
  • Patent number: 10409686
    Abstract: An apparatus includes first and second circuits that transmit and receive information to and from each other through first paths, where each of the first and second circuits includes second paths respectively coupled to the first paths, and matrix switches that are provided across the second paths and switch a transmission path of information transmitted to any one of the second paths. Upon detecting an error in the second paths, the apparatus conducts a loop-back test in which each matrix switch is switched to a loop-back state in which information to be transmitted to the second path in which the error has been detected, is looped back. Upon detecting an error in the loop-back test, the apparatus switches the matrix switches to a bypass state in which the second path in which the error is detected is bypassed to another one of the second paths to continue the loop-back test.
    Type: Grant
    Filed: October 25, 2017
    Date of Patent: September 10, 2019
    Assignee: FUJITSU LIMITED
    Inventors: Masazumi Maeda, Koji Migita
  • Patent number: 10009226
    Abstract: A network switching system and method and a computer program product for operating a network switch are disclosed. The network switch includes a multitude of input ports and a multitude of output ports. In one embodiment, one processing device is assigned to each of the input ports and output ports to process data packets received at the input ports and transferred to the output ports. In one embodiment, the method comprises creating an intermediate adjustable configuration of processing devices functionally between the input ports and the output ports, and assigning the processing devices of the intermediate configuration to forward the data packets from the input ports to the output ports to obtain a balance between latency and synchronization of the transfer of the data packets from the input ports to the output ports. In an embodiment, software is used to create and to adjust dynamically the intermediate configuration.
    Type: Grant
    Filed: April 12, 2013
    Date of Patent: June 26, 2018
    Assignee: International Business Machines Corporation
    Inventors: Seraphin Calo, Erich M. Nahum, Dinesh Verma
  • Patent number: 10009094
    Abstract: A method and system for monitoring and optimizing a network may include configuring a remote antenna unit with a first transceiver for uplinking and downlinking a signal of a cellular service and with a second transceiver for uplinking and downlinking of the signal of at least one of a Bluetooth or Wi-Fi or Zigbee service. Performance data is collected from at least one user equipment configured for connecting to the remote antenna unit. The collected performance data is routed to a performance data collector configured to aggregate the performance data. The aggregated performance data is correlated. The network is optimized based on the correlated performance data.
    Type: Grant
    Filed: May 9, 2017
    Date of Patent: June 26, 2018
    Assignee: Corning Optical Communications Wireless Ltd
    Inventor: Adi Malach
  • Patent number: 9973442
    Abstract: Techniques and solutions are provided for calculating reachability matrices for multi-stage networks using matrix operations. For example, link status information can be obtained for network devices of the multi-stage network. Using the link status information, binary link state matrices can be determined representing connectivity between the stages of the multi-stage network. Binary reachability matrices can then be calculated using the binary link state matrices. The binary reachability matrices can be used in deciding where to forward network packets for destination devices.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: May 15, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Minsung Kim, Ashi Ramachandran Sudhakumari
  • Patent number: 9807645
    Abstract: A method for adjusting capacity in a multi-stage routing network includes monitoring a number of available connections between a router in a first stage of a multi-stage router network and one or more routers in a second stage of the multi-stage router network. Each of the stages of the multi-stage router network may include a plurality of routers. The method may also include detecting that the number of available connections falls below a threshold number. A notification can be sent to one or more routers in a third stage of the multi-stage router network that the router in the first stage is deprioritized. The one or more routers in the third stage can be operated so that communications to the first stage are routed to one or more other routers in the first stage.
    Type: Grant
    Filed: June 24, 2015
    Date of Patent: October 31, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Stephen Callaghan, Leonard Thomas Tracy, Mark Noel Kelly, Alan Michael Judge, Justin Oliver Pietsch, Amit Sahoo
  • Patent number: 9762481
    Abstract: Efficient and highly-scalable network solutions are provided that each utilize deployment units based on Clos networks, but in an environment such as a data center of Internet Protocol-based network. Each of the deployment units can include multiple stages of devices, where connections between devices are only made between stages and the deployment units are highly connected. In some embodiments, the level of connectivity between two stages can be reduced, providing available connections to add edge switches and additional host connections while keeping the same number of between-tier connections. In some embodiments, where deployment units (or other network groups) can be used at different levels to connect other deployment units, the edges of the deployment units can be fused to reduce the number of devices per host connection.
    Type: Grant
    Filed: June 13, 2016
    Date of Patent: September 12, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Jagwinder Singh Brar, Michael David Marr, Tyson J. Lemoreaux, Mark N. Kelly, Justin O. Pietsch
  • Patent number: 9692710
    Abstract: In a method and system for managing at least one media stream from a media source to a media destination, where the media stream passes through at least one network, providing a media manager for managing the media stream and the at least one network for performing at least one of the management functions bandwidth management, media hairpin detection, media path control, equal access or preventing media backhauling. In the media manager at least one of the media stream information types media routing, receive transport address, routed receive transport address, source network, destination network, media stream identifier, or bandwidth of the media stream is stored for a time period during which the media stream exists in the at least one network. The media manager uses at least one of the stored information types for performing at least one of the management functions.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: June 27, 2017
    Assignee: GENBAND US LLC
    Inventors: Medhavi Bhatia, Sohan Shetty, Gaurav Kulshrestha, Paritosh Tyagi, Bruce Mattie
  • Patent number: 9681313
    Abstract: A method and system for monitoring and optimizing a network may include configuring a remote antenna unit with a first transceiver for uplinking and downlinking a signal of a cellular service and with a second transceiver for uplinking and downlinking of the signal of at least one of a Bluetooth or Wi-Fi or Zigbee service. Performance data is collected from at least one user equipment configured for connecting to the remote antenna unit. The collected performance data is routed to a performance data collector configured to aggregate the performance data. The aggregated performance data is correlated. The network is optimized based on the correlated performance data.
    Type: Grant
    Filed: April 15, 2015
    Date of Patent: June 13, 2017
    Assignee: Corning Optical Communications Wireless Ltd
    Inventor: Adi Malach
  • Patent number: 9577791
    Abstract: Methods and apparatus for implementing notification by network elements of packet drops. In response to determining a packet is to be dropped, a network element such as a switch or router determines the source of the packet and returns a dropped packet notification message to the source. Upon receipt of notification, networking software or embedded hardware on the source causes the dropped packet to be retransmitted. The notification may also be sent from the network element to the destination computer to inform networking software or embedded logic implemented by the destination computer that the packet was dropped and notification to the source has been sent, thus alleviating the destination from needing to send a Selective ACKnowledge (SACK) message to inform the source the packet was not delivered.
    Type: Grant
    Filed: December 5, 2012
    Date of Patent: February 21, 2017
    Assignee: Intel Corporation
    Inventors: Eliel Louzoun, Radia Perlman, Ben-Zion Friedman, Ygdal Naouri, Eliezer Tamir
  • Patent number: 9525633
    Abstract: A method for adjusting an IP network load, includes: receiving an IP packet flow; and adjusting a forwarding path of an IP packet according to a load status of an IP network, and sending the IP packet, where network devices of the IP network are interconnected to form a multi-stage CLOS topology structure. According to the method, the forwarding path of the network load may be adaptively adjusted according to the dynamic load status of the network, so as to achieve dynamic load balancing of the entire network; through the dynamic load balancing, possible congestion in the network is better eliminated, thereby improving quality of service; unavoidable design for a light load caused by an actuality of an unbalanced network load is avoided, thereby enabling the network to be designed for a heavy load and increasing a utilization rate of network capacity.
    Type: Grant
    Filed: November 19, 2013
    Date of Patent: December 20, 2016
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Haoze Yu
  • Patent number: 9454403
    Abstract: A system and method are provided that support a routing using a tree-like or graph topology that supports multiple links per node, where each link is designated as an Up, Down, or Lateral link, or both, within the topology. The system may use a segmented MAC architecture which may have a method of re-purposing MAC IP addresses for inside MACs and outside MACs, and leveraging what would normally be the physical signaling for the MAC to feed into the switch.
    Type: Grant
    Filed: July 18, 2014
    Date of Patent: September 27, 2016
    Assignee: III HOLDINGS 2, LLC
    Inventors: Mark Bradley Davis, David James Borland
  • Patent number: 9369407
    Abstract: Efficient and highly-scalable network solutions are provided that each utilize deployment units based on Clos networks, but in an environment such as a data center of Internet Protocol-based network. Each of the deployment units can include multiple stages of devices, where connections between devices are only made between stages and the deployment units are highly connected. In some embodiments, the level of connectivity between two stages can be reduced, providing available connections to add edge switches and additional host connections while keeping the same number of between-tier connections. In some embodiments, where deployment units (or other network groups) can be used at different levels to connect other deployment units, the edges of the deployment units can be fused to reduce the number of devices per host connection.
    Type: Grant
    Filed: April 30, 2015
    Date of Patent: June 14, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Jagwinder Singh Brar, Michael David Marr, Tyson J. Lamoreaux, Mark N. Kelly, Justin O. Pietsch
  • Patent number: 9241421
    Abstract: The thermal efficiency of dual-column chassis can be improved by re-locating line card to connection plane (LC-to-CP) interfaces to the center of the connection plane, as this allows inter line card channels (inter-LC channels) to be routed in a manner that avoids bisecting the thermal throughways over which convection cooling air is circulated to the line cards. One technique for centrally locating the LC-to-CP interfaces on the connection plane is to invert one column of line cards. Another technique for centrally locating the LC-to-CP interfaces on the connection plane is to use non-uniform line cards. An additional benefit of centrally locating the LC-to-CP interfaces on the connection plane is that the inter-LC channels extending between perpendicularly adjacent line cards are shortened, which increases server performance by virtue of reducing switching latency.
    Type: Grant
    Filed: July 31, 2013
    Date of Patent: January 19, 2016
    Assignee: Futurewei Technologies, Inc.
    Inventors: Vadim Gektin, Jiye Xu
  • Patent number: 9100280
    Abstract: Undirected cross connects are provided based on wavelength-selective switches. An undirected Cantor network is disclosed where the switch nodes are wavelength selective switches. An undirected Clos cross connect is also disclosed where one or more undirected switches are undirected Cantor networks having at least one wavelength selective switch.
    Type: Grant
    Filed: August 16, 2010
    Date of Patent: August 4, 2015
    Assignee: Alcatel Lucent
    Inventors: Christopher R. Doerr, Gordon T. Wilfong
  • Patent number: 9077648
    Abstract: A data communication system having a plurality of input/output ports, a first group and a second group of switching units. Each switching unit has a plurality of input/output interfaces, whereby at least one of the plurality of input/output interfaces of each switching unit of the first group forms an input/output port of the communications system, and at least one other input/output interface of each of the switching units of the first group is connected via a communication link with an input/output interface of one of the switching units of the second group, so that a network is formed having at least one loop. The network is logically divided in at least two virtual subnetworks, each forming a spanning tree. Each switching unit of the first group is configured to assign an incoming data packet arriving at a particular input/output port to a predetermined one of the at least two virtual sub-networks.
    Type: Grant
    Filed: June 9, 2006
    Date of Patent: July 7, 2015
    Assignees: PARTEE CLUSTER COMPENTENCE CENTER GMBH, FORSCHUNGSZENTRUM JULICH GMBH
    Inventors: Norbert Eicker, Thomas Lippert, Jens Hauke
  • Patent number: 9059872
    Abstract: Efficient and highly-scalable network solutions are provided that each utilize deployment units based on Clos networks, but in an environment such as a data center of Internet Protocol-based network. Each of the deployment units can include multiple stages of devices, where connections between devices are only made between stages and the deployment units are highly connected. In some embodiments, the level of connectivity between two stages can be reduced, providing available connections to add edge switches and additional host connections while keeping the same number of between-tier connections. In some embodiments, where deployment units (or other network groups) can be used at different levels to connect other deployment units, the edges of the deployment units can be fused to reduce the number of devices per host connection.
    Type: Grant
    Filed: March 6, 2013
    Date of Patent: June 16, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Jagwinder Singh Brar, Michael David Marr, Tyson J. Lamoreaux, Mark N. Kelly, Justin O. Pietsch
  • Patent number: 9058433
    Abstract: An advanced extensible interface (AXI) bus is disclosed. 2×2 AXI crossbars are used as basic units; each including two slave interfaces and two master interfaces; an N2 full Mesh fabric is built by using the basic units, so that each slave interface on one basic unit is connected to a master interface on another basic unit to form a first path. A data transmission method includes: receiving, through a master interface of a basic unit, a data packet sent by a master device; sending, through a slave interface of the basic unit, the data packet to a destination slave device by using an AXI bus; receiving, through the slave interface of the basic unit, a response packet returned by the destination slave device, where the basic units are 2×2 AXI crossbars and the AXI bus is based on an N2 full mesh fabric built by using the basic units.
    Type: Grant
    Filed: June 13, 2012
    Date of Patent: June 16, 2015
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Jing Xia
  • Patent number: 8913892
    Abstract: Distributed antenna systems in which the distributed antenna systems can be sectorized. Radio bands distributed by the distributed antenna systems are allocated to one or more sectors. The antenna units in the distributed antenna systems are also allocated to one or more sectors. In this manner, only radio frequency (RF) communications signals in the radio band(s) allocated to given sector(s) are distributed the antenna unit allocated to the same sector(s). The bandwidth capacity of the antenna unit is split among the radio band(s) allocated to sector(s) allocated to the antenna unit. The sectorization of the radio band(s) and the antenna units can be configured and/or altered based on capacity needs for given radio bands in antenna coverage areas provide by the antenna units.
    Type: Grant
    Filed: September 10, 2013
    Date of Patent: December 16, 2014
    Assignee: Coring Optical Communications LLC
    Inventors: Igor Berlin, William Patrick Cune, Jason Elliot Greene, Michael Sauer, Gerald Bernhart Schmidt
  • Patent number: 8548330
    Abstract: Embodiments disclosed provide sectorization in distributed antenna systems, and related components and methods. The antenna units in the distributed antenna systems can be sectorized. In this regard, one or more radio bands distributed by the distributed antenna systems can be allocated to one or more sectors. The antenna units in the distributed antenna systems are also allocated to one or more sectors. In this manner, only radio frequency (RF) communications signals in the radio band(s) allocated to given sector(s) are distributed the antenna unit allocated to the same sector(s). The bandwidth capacity of the antenna unit is split among the radio band(s) allocated to sector(s) allocated to the antenna unit. The sectorization of the radio band(s) and the antenna units can be configured and/or altered based on capacity needs for given radio bands in antenna coverage areas provide by the antenna units.
    Type: Grant
    Filed: October 28, 2010
    Date of Patent: October 1, 2013
    Assignee: Corning Cable Systems LLC
    Inventors: Igor Berlin, William P. Cune, Jason E. Greene, Michael Sauer, Gerald B. Schmidt
  • Patent number: 8300650
    Abstract: Examples of are disclosed for configuring one or more routes through a three-stage Clos-network packet switch.
    Type: Grant
    Filed: June 16, 2009
    Date of Patent: October 30, 2012
    Assignee: New Jersey Institute of Technology
    Inventors: Roberto Rojas-Cessa, Chuan-Bi Lin
  • Patent number: 8065433
    Abstract: A hybrid Butterfly Cube (“BCube”) architecture is described herein. The BCube architecture is a server-centric network architectural design, and includes a plurality of servers. Each of the plurality of servers may have multiple network ports and serve not only as an end host, but also an intermediate relay node for other servers. The BCube architecture further includes a plurality of switches which are arranged in multiple levels. Each switch has a certain number of network ports for connecting to the servers. The BCube architecture provides multiple parallel paths between any two servers. A packet source routing protocol and a BCube source routing (BSR) protocol are used to determine which path is used for routing a packet between any two servers.
    Type: Grant
    Filed: January 9, 2009
    Date of Patent: November 22, 2011
    Assignee: Microsoft Corporation
    Inventors: Chuanxiong Guo, Guohan Lu, Dan Li, Haitao Wu, Yunfeng Shi, Danfeng Zhang, Yongguang Zhang, Songwu Lu
  • Patent number: 8018326
    Abstract: A matrix switch is provided with a plurality of input-terminals, a plurality of output-terminals, a plurality of connector switch elements connecting the plurality of input-terminals with the plurality of output-terminals, a plurality of input-terminal shunts associated with the plurality of input-terminals, and a plurality of output-terminal shunts associated with the plurality of output-terminals. Each input-terminal is connected to at least any one of the plurality of input-terminal shunts, and the input-terminal shunt connects the associated input-terminal to a predetermined impedance load as necessary. Each output-terminal is connected to at least any one of the plurality of output-terminal shunts, and the output-terminal shunt terminates the associated output-terminal in a predetermined impedance as necessary.
    Type: Grant
    Filed: October 5, 2007
    Date of Patent: September 13, 2011
    Assignee: Renesas Electronics Corporation
    Inventor: Masahito Kushima
  • Patent number: 7843908
    Abstract: A configuration scheme for IQC switches that hierarchizes the matching process reduces configuration complexity by performing routing first and port matching afterwards in a three-stage Clos-network switch. This scheme applies the reduction concept of Clos networks to the matching process. This, in turn, results in a feasible size of schedulers for up to Exabit-capacity switches, an independent configuration of the middle stage modules from port matches, a reduction of the matching communication overhead between different stages, and a release of the switching function to the last-stage modules in a three-stage switch. The switching performance of the proposed approach using weight-based and weightless selection schemes is high under uniform and non-uniform traffic. The number of stages of a Clos-network switch can be reduced to two.
    Type: Grant
    Filed: June 6, 2008
    Date of Patent: November 30, 2010
    Inventors: Roberto Rojas-Cessa, Chuan-Bi Lin
  • Patent number: 7835357
    Abstract: In one embodiment, a method, comprising producing a first policy vector based on a first portion of a data packet received at a multi-stage switch. The method also includes producing a second policy vector based on a second portion of the data packet different than the first portion of the data packet. A third policy vector is produced based on a combination of at least the first policy vector and at least the second policy vector. The third policy vector including a combination of bit values configured to trigger an element at the multi-stage switch to process the data packet.
    Type: Grant
    Filed: September 30, 2008
    Date of Patent: November 16, 2010
    Assignee: Juniper Networks, Inc.
    Inventors: Ramesh Panwar, Deepak Goel, Srinivasan Jagannadhan, Jean-Marc Frailong
  • Patent number: 7592894
    Abstract: A data-communications switch having at least two modes of operation is provided. The data communications switch includes a first Clos switch having a first mode of operation and a second Clos switch, which is combined with the first Clos switch, for providing a second mode of operation. The first Clos switch and second Clos switch are interconnected in an overlapping manner to form a switch fabric, which is essentially a superset of both the first Clos switch and the second Clos switch and can be configured to operate in either mode depending on system requirements.
    Type: Grant
    Filed: June 10, 2004
    Date of Patent: September 22, 2009
    Assignee: Ciena Corporation
    Inventor: Anthony Torza
  • Patent number: 7561848
    Abstract: A method of inventory management is described. Upon activation of a button on a wireless device, the wireless device having a light source and a transceiver with a unique media address corresponding to a unique product, the device broadcasts a first signal including an order command and the unique media address by the transceiver via a wireless medium. A central controller then receives the first signal, identifies the unique media address included in the first signal, and using a database, identifies the unique product associated with the unique media address.
    Type: Grant
    Filed: September 23, 2004
    Date of Patent: July 14, 2009
    Assignee: Symbol Technologies, Inc
    Inventors: Robert K. T. Chen, Mark E. Depperschmidt, James E. Lee, Jr., Patrick Gray
  • Publication number: 20090028140
    Abstract: A switching device includes an input stage switch group 1-1 including a plurality of input lines, an output stage switch group 1-3 including a plurality of output lines, an intermediate stage switch group 1-2 arranged between the input stage switch group and the output stage switch group, and a scheduler 1-22 deciding a signal path of each of intermediate stage switches 1-21 in the intermediate stage switch group based on information input to the respective input lines. The intermediate stage switch group is divided into a plurality of groups, a plurality of the schedulers is arranged in a distributed fashion to correspond to the plurality of groups, respectively and the schedulers operate independently of one another.
    Type: Application
    Filed: June 2, 2006
    Publication date: January 29, 2009
    Applicant: NEC Corporation
    Inventors: Junichi Higuchi, Youichi Hidaka, Mikiharu Yamashita, Yukihiro Hara
  • Publication number: 20080315985
    Abstract: In a switch system L groups of the line switch elements are connectable to cables that include L links such that each of the L links within a cable connect to a switch element of a respective one of the L groups. Fabric switch elements are connected such that a fabric switch element is connected to the line switch elements of one of the group of line switch elements.
    Type: Application
    Filed: January 17, 2008
    Publication date: December 25, 2008
    Applicant: Sun Microsystems, Inc.
    Inventors: Bjorn Dag Johnsen, Ola Torudbakken, Andreas Bechtolsheim
  • Publication number: 20080303628
    Abstract: A configuration scheme for IQC switches that hierarchizes the matching process reduces configuration complexity by performing routing first and port matching afterwards in a three-stage Clos-network switch. This scheme applies the reduction concept of Clos networks to the matching process. This, in turn, results in a feasible size of schedulers for up to Exabit-capacity switches, an independent configuration of the middle stage modules from port matches, a reduction of the matching communication overhead between different stages, and a release of the switching function to the last-stage modules in a three-stage switch. The switching performance of the proposed approach using weight-based and weightless selection schemes is high under uniform and non-uniform traffic. The number of stages of a Clos-network switch can be reduced to two.
    Type: Application
    Filed: June 6, 2008
    Publication date: December 11, 2008
    Inventors: Roberto Rojas-Cessa, Chuan-Bi Lin
  • Patent number: 7424010
    Abstract: In one embodiment, a controller is configured to establish a new multicast connection within a network without changing a path of an existing multicast connection within the network. The network can have an input stage having a total of at least n1*r1 inlet links, an output stage including r2 output switches, and n2 outlet links for each of said r2 output switches for a total of at least n2*r2 outlet links, and a middle stage including m middle switches, where m?s*Min(n1,n2) and where s=2 when r2=[9,11], s=3 when r2=[25,48], s=4 when r2=[49,99, s=5 when r2=[100,154], s=6 when r2=155,224], and s=7 when r2=[225,278 ]. The new multicast connection from an inlet link from the n1*r1 inlet links passes through at most s middle switches.
    Type: Grant
    Filed: September 5, 2004
    Date of Patent: September 9, 2008
    Assignee: TEAK Technologies, Inc.
    Inventor: Venkat Konda
  • Patent number: 7424011
    Abstract: A rearrangeably nonblocking multicast network includes an input stage having r1 switches and n1 inlet links for each of r1 switches, an output stage having r2 switches and n2 outlet links for each of r2 switches. The network also has a middle stage of m switches, and each middle switch has at least one link connected to each input switch for a total of at least r1 first internal links and at least one link connected to each output switch for a total of at least r2 second internal links, where m?n1+n2. The network has all multicast connections set up such that each multicast connection passes through at most two middle switches to be connected to the destination outlet links.
    Type: Grant
    Filed: November 27, 2004
    Date of Patent: September 9, 2008
    Assignee: Teak Technologies, Inc.
    Inventor: Venkat Konda
  • Patent number: 7378938
    Abstract: A three-stage network is operated in strictly nonblocking manner and includes an input stage having r1 switches and n1 inlet links for each of r1 switches, an output stage having r2 switches and n2 outlet links for each of r2 switches. The network also has a middle stage of m switches, and each middle switch has at least one link connected to each input switch for a total of at least r1 first internal links and at least one link connected to each output switch for a total of at least r2 second internal links, where m?2*n1+n2?1. In one embodiment, each multicast connection is set up through such a three-stage network by use of at most two switches in the middle stage.
    Type: Grant
    Filed: November 27, 2004
    Date of Patent: May 27, 2008
    Assignee: Teak Technologies, Inc.
    Inventor: Venkat Konda
  • Patent number: 7023841
    Abstract: A switch fabric for routing data has a switching stage configured between an input stage and an output stage. The input stage forwards the received data to the switching stage, which routes the data to the output stage, which transmits the data towards destinations. Each input device of the input stage transmits bids to the crossbar devices of the switching stage to request connections through the switching stage for routing the data to the output devices of the output stage. In one aspect, each crossbar device has (1) a bid arbitrator that determines whether to accept or reject each received bid, wherein, in response to a collision between multiple bids, the bid arbitrator accepts two or more of the colliding bids in a single time slot; and (2) memory for storing one or more accepted cells for the same output device, wherein the crossbar device can transmit grant signals for two or more accepted bids for the same output device in a single time slot.
    Type: Grant
    Filed: December 14, 2001
    Date of Patent: April 4, 2006
    Assignee: Agere Systems Inc.
    Inventors: Martin S. Dell, Zbigniew M. Dziong, Wei Li, Matthew Tota, Yung-Terng Wang
  • Patent number: 6868084
    Abstract: A three-stage network is operated in strictly nonblocking manner in accordance with the invention includes an input stage having r1 switches and n1 inlet links for each of r1 switches, an output stage having r2 switches and n2 outlet links for each of r2 switches. The network also has a middle stage of m switches, and each middle switch has at least one link connected to each input switch for a total of at least r1 first internal links and at least one link connected to each output switch for a total of at least r2 second internal links, where m?2*n1+n2?1. In one embodiment, each multicast connection is set up through such a three-stage network by use of at most two switches in the middle stage. When the number of inlet links in each input switch n1 is equal to the number of outlet links in each output switch n2, and n1=n2=n, a three-stage network is operated in strictly nonblocking manner in accordance with the invention if m?3*n?1.
    Type: Grant
    Filed: September 27, 2001
    Date of Patent: March 15, 2005
    Assignee: Teak Networks, Inc
    Inventor: Venkat Konda
  • Patent number: 6838977
    Abstract: A method of inventory management is described. Upon activation of a button on a wireless device, the wireless device having a light source and a transceiver with a unique media address corresponding to a unique product, the device broadcasts a first signal including an order command and the unique media address by the transceiver via a wireless medium. A central controller then receives the first signal, identifies the unique media address included in the first signal, and using a database, identifies the unique product associated with the unique media address.
    Type: Grant
    Filed: March 7, 2001
    Date of Patent: January 4, 2005
    Assignee: Symbol Technologies, Inc.
    Inventors: Robert K. T. Chen, Mark E. Depperschmidt, James E. Lee, Jr., Patrick Gray
  • Publication number: 20040056757
    Abstract: A three-stage network is operated in strictly nonblocking manner in accordance with the invention includes an input stage having r1 switches and n1 inlet links for each of r1 switches, an output stage having r2 switches and n2 outlet links for each of r2 switches. The network also has a middle stage of m switches, and each middle switch has at least one link connected to each input switch for a total of at least r1 first internal links and at least one link connected to each output switch for a total of at least r2 second internal links, where m≧2*n1+n2−1. In one embodiment, each multicast connection is set up through such a three-stage network by use of at most two switches in the middle stage. When the number of inlet links in each input switch n1 is equal to the number of outlet links in each output switch n2, and n1=n2=n, a three-stage network is operated in strictly nonblocking manner in accordance with the invention if m≧3*n−1.
    Type: Application
    Filed: September 27, 2001
    Publication date: March 25, 2004
    Inventor: Venkat Konda
  • Patent number: 6696917
    Abstract: A novel folded Clos switch apparatus and method therefore for reducing the number of unemployed I/O terminals of a multistage Clos switching network by partitioning a crossbar switch to provide both the first (yth) and last (x−y+1th) stage of a multistage Clos switch where x is the total number of stages in the general case.
    Type: Grant
    Filed: September 21, 2000
    Date of Patent: February 24, 2004
    Assignee: Nortel Networks Limited
    Inventors: Michael L. Heitner, Jian J. Song, Rudy Vianna
  • 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: 6393019
    Abstract: A matrix switch comprises a matrix switch main body (2), a preprocessing block (1) provided on an input side of the matrix switch main body (2), and a postprocessing block (3) provided on an output side of the matrix switch main body (2), wherein each of the preprocessing block (1), the matrix switch main body (2) and the postprocessing block (3) comprises a circuit, which parallel-converts a line input with each setting bit width, performs a bit stream operation in the setting bit width, serially converts it, and performs line output, respectively, and the matrix switch main body (2) is divided into the setting bit width parallel-converted with the preprocessing block (1) and switching-control is performed.
    Type: Grant
    Filed: July 10, 2000
    Date of Patent: May 21, 2002
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Kyosuke Dobashi, Kazuhiko Ide