Multistage Switch Patents (Class 370/388)
  • Patent number: 9515843
    Abstract: Aspects of a method and system for link adaptive Ethernet communications are provided. In this regard, characteristics of a cable attached to a network device may be determined, and the network device may be configured based on the determined characteristics. One or more of a plurality of Ethernet PHYs within the network device may be selected to be utilized for communicating over the cable based on the determined characteristics of the cable. The selected Ethernet PHYs may be configured based on the determined characteristics. A modulation scheme utilized by the selected Ethernet PHYs may be configured based on the determined characteristics. A modulation scheme utilized by each of the selected Ethernet PHYs may be configured independently from a modulation scheme utilized by other ones of the selected Ethernet PHYs.
    Type: Grant
    Filed: November 24, 2009
    Date of Patent: December 6, 2016
    Assignee: BROADCOM CORPORATION
    Inventors: Wael William Diab, Scott Powell
  • Patent number: 9479444
    Abstract: A method, system and computer program product in a downstream line card of a Cable Modem Termination System (CMTS) for managing downstream traffic for channels and bonded channel groups is provided herein. The method comprises the step of receiving packets for transmission to cable modems and classifying each packet to a flow based on class of service associated with the packet. The method further includes the step of storing the packets in flow queues based, wherein a flow queue is selected based on a flow a packet is associated with and wherein each flow corresponds to a single flow queue.
    Type: Grant
    Filed: December 29, 2014
    Date of Patent: October 25, 2016
    Assignee: Broadcom Corporation
    Inventors: Joel I. Danzig, Michael R. Robinson, Russell J. Nagle, Karen M. Schramm
  • Patent number: 9479458
    Abstract: An interconnect apparatus enables improved signal integrity, even at high clock rates, increased bandwidth, and lower latency. An interconnect apparatus can comprise a plurality of logic units and a plurality of buses coupling the plurality of logic units in a selected configuration of logic units arranged in triplets comprising logic units LA, LC, and LD. The logic units LA and LC are positioned to send data to the logic unit LD. The logic unit LC has priority over the logic unit LA to send data to the logic unit LD.
    Type: Grant
    Filed: March 25, 2011
    Date of Patent: October 25, 2016
    Inventors: Coke S. Reed, David Murphy
  • Patent number: 9444731
    Abstract: Optimizing a bitmap data tree and a corresponding lookup operation in the bit map data tree may be provided. A number of branches for each search node of a data tree may be counted. The data tree may comprise a plurality of search nodes. Then an optimum depth for the plurality of search nodes may be identified based on the number of branches in the data tree. Next, a hash node may be added to replace a search node of the data tree when a number of branches for the search node is greater than the identified optimum depth.
    Type: Grant
    Filed: May 24, 2013
    Date of Patent: September 13, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: John J. Williams, Jr., George Azevedo, David Lipschutz
  • Patent number: 9436403
    Abstract: Systems, methods, and other embodiments associated with improving communication latencies by using a hardware linked list are described. According to one embodiment, an apparatus includes a pointer memory configured to store a free list that includes a plurality of pointers that each point to an address in a memory that is unallocated. The apparatus includes a memory controller configured to manage a linked list using pointers from the plurality of pointers stored in the free list. The apparatus includes a list memory configured to store the linked list.
    Type: Grant
    Filed: April 3, 2013
    Date of Patent: September 6, 2016
    Assignee: MARVELL INTERNATIONAL LTD.
    Inventor: David Zhang
  • Patent number: 9426092
    Abstract: Embodiments of the present invention generally relate to network communications. More specifically, embodiments relate to a system and method for switching data through a network. An embodiment of a switching system communicatively couples an external network to a wide area network. The system includes a plurality of edge switches communicatively coupled to the external network, a plurality of core switches communicatively coupled to the wide area network, and an interconnected matrix of switches communicatively coupled to the core switches and the edge switches and configured to forward communication traffic between the edge switches and the core switches.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: August 23, 2016
    Assignee: Level 3 Communications LLC
    Inventors: Joseph Lawrence, Christopher J. Gibbings, Niclas Comstedt, Nassar El-Aawar
  • Patent number: 9396050
    Abstract: A distributed execution system includes an output-side pipe worker that operates on a node same as an output-side worker realized by a first distributed program, and an input-side pipe worker that operates on a node same as an input-side worker realized by a second distributed program, receives output data on the output-side worker from the output-side pipe worker, and transfers it to the input-side worker, in which the output-side pipe worker acquires, from the output-side worker, output data together with a sequence number indicating an order of the output data to be transmitted to the input-side worker, acquires a restore sequence number corresponding to an execution state of the input-side worker, compares the sequence number and the restore sequence number, and does not forward, to the input-side pipe worker, the output data acquired together with the sequence number indicating the order equal to or earlier than the restore sequence number.
    Type: Grant
    Filed: May 28, 2012
    Date of Patent: July 19, 2016
    Assignee: NEC Corporation
    Inventor: Takuya Araki
  • Patent number: 9391843
    Abstract: The disclosure describes techniques to pre-compute the effect of modifying components in a data center switch prior to actually modifying the components. A data center analyzer is configured to discover the topology of the switch and present an editable version of the topology to a data center administrator. The data center analyzer receives proposed modifications to the current topology, including removed, replaced or updated components, and applies a non-distributed copy of the traffic distribution algorithm to the modified topology to compute an expected traffic distribution and traffic metrics. The administrator may then determine whether to modify the components based on the expected traffic distribution and associated traffic metrics. When the administrator allows modification of the components, the data center analyzer may compute and install alternative routing paths for components in the data center switch to minimize data loss due to the modified components.
    Type: Grant
    Filed: December 31, 2012
    Date of Patent: July 12, 2016
    Assignee: Juniper Networks, Inc.
    Inventors: Amit Kumar Saha, Rajeev Batni
  • Patent number: 9367411
    Abstract: A device includes a first processing unit and a second processing unit. The first processing unit is configured to execute a performance test on the device. The second processing unit is in communication with the first processing unit, and is configured to migrate an application from the second processing unit to the first processing unit. The second processing unit is further configured to detect a failure of the first processing unit, to migrate the application to a third processing unit in response to the failure of the first processing unit, and to assign a first plurality of ports to the third processing unit in response to the failure of the first processing unit.
    Type: Grant
    Filed: January 16, 2015
    Date of Patent: June 14, 2016
    Assignee: DELL PRODUCTS, LP
    Inventors: Saikrishna Kotha, Dean W. Peters, Gaurav Chawla
  • Patent number: 9258212
    Abstract: System, method, and computer program product to route data communications based on non-routing criteria, by receiving, by a network element, a data packet, identifying, in a routing table of the network element, a first route for routing the data packet, computing, by an application executing on the network element, a routing score for the first route based on one or more non-routing criteria, computing, by the application, a routing score for a second route for routing the data packet based on the one or more non-routing criteria, and upon determining that the routing score for the second route is less than the routing score of the first route, updating the routing table to cause the network element to route the data packet according to the second route.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: February 9, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Jason Pfeifer, Karen Cadora
  • Patent number: 9253248
    Abstract: Embodiments of a data handling apparatus can include a network interface controller configured to interface a processing node to a network. The network interface controller can include a network interface, a register interface, a processing node interface, and logic. The network interface can include lines coupled to the network for communicating data on the network. The register interface can include lines coupled to multiple registers. The processing node interface can include at least one line coupled to the processing node for communicating data with a local processor local to the processing node wherein the local processor can read data to and write data from the registers. The logic can receive packets including a header and a payload from the network and can insert the packets into the registers as indicated by the header.
    Type: Grant
    Filed: November 15, 2011
    Date of Patent: February 2, 2016
    Assignee: Interactic Holdings, LLC
    Inventors: Coke S. Reed, Ron Denny, Michael Ives, Thaine Hock
  • Patent number: 9160686
    Abstract: Example embodiments of the present invention relate to increasing an aggregate capacity of a network without using a centralized switch fabric. A method and corresponding apparatus in an example embodiment of the present invention relates to increasing overall aggregate capacity of a switching system. The example embodiment includes a first switching shelf having a first predetermined aggregate capacity, and multiple second switching shelves having a second predetermined aggregate capacity. The second predetermined aggregate capacity is less than the first predetermined aggregate capacity. The example embodiment increases the overall aggregate capacity as a function of connections between the first switching shelf and the multiple second switching shelves. The shelves are interconnected with interconnection links and can be configured to connect to additional shelves as the switching system grows to larger sizes. Embodiments can increase capacity while reducing cost within a network node.
    Type: Grant
    Filed: October 18, 2010
    Date of Patent: October 13, 2015
    Assignee: Tellabs Operations, Inc.
    Inventors: Mark E. Boduch, Jonathan B. Sadler
  • Patent number: 9152748
    Abstract: A method of operation of a computing system includes: calculating an initial data connection traversing a center state node of a switching network having an ingress stage, a center stage, and an egress stage; calculating a repacking route across the switching network traversing the center switching node; broadcasting an ingress portion of the repacking route simultaneously to ingress nodes of the ingress stage; broadcasting a center portion of the repacking route simultaneously to center nodes of the center stage with the ingress portion completely deployed; broadcasting an egress portion of the repacking route simultaneously to egress nodes of the egress stage with the center portion completely deployed; and deploying a repacked data connection with the repacking route traversing the center switching node across the switching network synchronously with the initial data connection.
    Type: Grant
    Filed: May 4, 2012
    Date of Patent: October 6, 2015
    Assignee: Xcelemor, Inc.
    Inventor: Peter J. Zievers
  • Patent number: 9118394
    Abstract: A method and system selects an antenna for signal propagation within a wireless communication device having multiple antennas. A transfer switch controller identifies an operating mode being initiated on the wireless communication device. The transfer switch controller configures a dynamic transfer switch based on the operating mode initiated to support propagation of each available type of communication signal. In addition, the transfer switch controller utilizes a pre-established priority of each available type of communication signal to select the appropriate antenna. The transfer switch controller communicatively connects, utilizing the configured dynamic transfer switch, each of at least one transceiver associated with the operating mode initiated to a specific antenna, where each transceiver supports propagation of a specific type of communication signal.
    Type: Grant
    Filed: December 17, 2012
    Date of Patent: August 25, 2015
    Assignee: Google Technology Holdings LLC
    Inventors: Gregory R. Black, Graham R. Alvey, Minh H. Duong, Jatin A. Kulkarni
  • Patent number: 9065772
    Abstract: Embodiments of the present invention provide an approach for dynamically modifying Quality of Service (QoS) levels for resources (e.g., applications, processes, services, etc.) running in a networked computing environment. Specifically, embodiments of the present invention dynamically adjust transport level networking QoS parameters based on associated service level agreements (SLA) term. In a typical embodiment, a set of service level requirements associated with a resource running in the networked computing environment will first be identified (e.g., in a computer data structure). Then, the set of service level requirements will be mapped to a set of QoS parameters associated with a transport layer of the networked computing environment. A current performance of the resource within the transport layer will then be determined. Once the current performance has been determined, it will be further determined whether the current performance meets the set of service level requirements.
    Type: Grant
    Filed: January 13, 2014
    Date of Patent: June 23, 2015
    Assignee: International Business Machines Corporation
    Inventors: Katalin K. Bartfai-Walcott, Gregory J. Boss, Christopher J. Dawson, Rick A. Hamilton, II
  • Patent number: 9066287
    Abstract: A particular method includes receiving, at an access point, one or more request messages from one or more relay nodes, each of the one or more request messages is a probe request message or an association request message related to a station. The method includes selecting a communication path between the access point and the station based on the one or more request messages and sending a response message indicating the selected communication path.
    Type: Grant
    Filed: January 16, 2013
    Date of Patent: June 23, 2015
    Inventors: Simone Merlin, Zhi Quan, Santosh Paul Abraham, Hemanth Sampath
  • Patent number: 9031066
    Abstract: The present invention relates to a casing apparatus having the wireless communication function for a mobile terminal, comprising a casing apparatus body, and an antenna, a communication PCBA, and a battery supplying power to the communication PCBA that are arranged in the casing apparatus body; the communication PCBA is integrated with a digital communication module and a WIFI communication module, and the antenna and the battery are respectively connected to the communication PCBA. The casing apparatus according to the present invention transmits a WIFI signal from a tablet computer through the antenna to the WIFI communication module for processing, then transmits the processed signal to the digital communication module for modulation, and finally radiates the modulated signal through the antenna to access a wireless communication network.
    Type: Grant
    Filed: December 13, 2012
    Date of Patent: May 12, 2015
    Assignee: Huizhou TCL Mobile Communication Co., Ltd.
    Inventors: Renfang Hong, Wei Ma, Paola Pinnavaia, Xuelong Ronald Hu, Vittorio Dimauro
  • Patent number: 8971318
    Abstract: A multistage relay communication system 100 includes a trunk network 1 and branch networks 2 (2a, 2b), each of which includes one or more communication apparatuses 4. The communication apparatus 4 can switch between a trunk mode to operate in the trunk network 1 and a branch mode to operate in the branch network 2. In the trunk network 1, the communication apparatus 4 carries out fixing of a communication path and redundancy of data based on a path table in order to achieve real-timeness and a data arrival rate. Meanwhile, in the branch network 2, when a communication failure occurs, the communication apparatus 4 autonomously searches for a communication path and constructs a path table, in order to at least secure a data arrival rate even if real-timeness is impaired within an allowable range.
    Type: Grant
    Filed: June 11, 2010
    Date of Patent: March 3, 2015
    Assignee: Hitachi, Ltd.
    Inventors: Tsutomu Yamada, Noritaka Matsumoto, Kazuya Shimoyama, Yoshihito Sato, May Takada, Masayuki Miyazaki
  • Patent number: 8966057
    Abstract: Aspects describe using a Policy Access Gateway to facilitate scalability within a communication network and to provide a solution to deploy an enhanced policy gateway. The Policy Access Gateway can enhance standard defined Diameter Routing Agent (DRA) functions with session binding mechanisms. Further, the Policy Access Gateway is scalable and can be deployed in a very large network that supports hundreds of millions of users. Further, the Policy Access Gateway can provide additional policy information to enable policy information consolidation and caching capabilities.
    Type: Grant
    Filed: January 21, 2011
    Date of Patent: February 24, 2015
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Qingmin Hu, Douglas Eng, Terry Figurelle, Jie McKnight
  • Patent number: 8964733
    Abstract: In some embodiments, a system includes multiple access switches, a switch fabric having multiple switch fabric portions, and a control plane processor. Each switch fabric portion is coupled to at least one access switch by a cable from a first set of cables. Each switch fabric portion is configured to receive data from the at least one access switch via the cable from the first set of cables. The control plane processor is coupled to each switch fabric portion by a cable from a second set of cables. The control plane processor is configured to send control information to each access switch via a cable from the second set of cables, a switch fabric portion, and a cable from the first set of cables. The control plane processor is configured to determine control plane connections associated with each access switch and is configured to determine data plane connections associated with each access switch as a result of the control plane connections.
    Type: Grant
    Filed: July 29, 2014
    Date of Patent: February 24, 2015
    Assignee: Juniper Networks, Inc.
    Inventors: Gunes Aybay, Jean-Marc Frailong
  • Patent number: 8953603
    Abstract: A method of sending data to a switch fabric includes assigning a destination port of an output module to a data packet based on at least one field in a first header of the data packet. A module associated with a first stage of the switch fabric is selected based on at least one field in the first header. A second header is appended to the data packet. The second header includes an identifier associated with the destination port of the output module. The data packet is sent to the module associated with the first stage. The module associated with the first stage is configured to send the data packet to a module associated with a second stage of the switch fabric based on the second header.
    Type: Grant
    Filed: October 28, 2009
    Date of Patent: February 10, 2015
    Assignee: Juniper Networks, Inc.
    Inventor: Gunes Aybay
  • Patent number: 8942232
    Abstract: A multi-stage switching fabric provides a first tier and a second tier. The first tier may include a first plurality of switches, and the second tier may include a second plurality of switches, wherein each of the switches in the first tier are coupled to the switches in the second tier. Each of the switches in the first and second tiers may include a plurality of switching chips, wherein a given switching chip in a given switch is coupled to each other switching chip in the given switch. The fabric may further include a third tier comprising one or more core switches, wherein each switch in the second tier is coupled to at least one of the core switches.
    Type: Grant
    Filed: February 2, 2012
    Date of Patent: January 27, 2015
    Assignee: Google Inc.
    Inventors: David Fermor, Junlan Zhou
  • Patent number: 8929932
    Abstract: Configurations providing a reusable stream model for a user interface over SMS for interacting with one or more interactive systems in a parallel manner are described. An SMS server can implement the reusable stream model in which an available number from a sequence of numbers (e.g., a block of numbers) is assigned to a user session upon receiving an SMS message to initiate the user session from a communication device. The user session corresponds with a message stream for the interactive system. In one aspect, the SMS server places each number from the sequence of numbers in a respective status to indicate whether the number is currently assigned to a user session. When a subsequent SMS message is received that requests to initiate an additional user session for another interactive system, the SMS can assign the next available number from the sequence to the additional user session.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: January 6, 2015
    Assignee: Google Inc.
    Inventors: Divon Lan, Natalia Marmasse, Mark Grossmann, Shai Gutner, Michal Maor, Dror Marcus, Tal Franji
  • Patent number: 8924155
    Abstract: Apparatus and methods for scanning for access points (APs) for wireless local area network (WLAN) positioning. In one embodiment a wireless device includes a WLAN positioning system. The WLAN positioning system includes an AP scanner. The AP scanner is configured to determine which WLAN channels are being used by APs proximate to the wireless device. The AP scanner is also configured to scan for AP transmissions only the WLAN channels determined to be used by APs proximate to the wireless device. The AP scanner is further configured to extract signal strength and AP identification information for WLAN positioning from the AP transmissions on the scanned channels.
    Type: Grant
    Filed: September 12, 2011
    Date of Patent: December 30, 2014
    Assignee: Texas Instruments Incorporated
    Inventors: Deric W. Waters, Sthanunathan Ramakrishnan, Ariton E. Xhafa, Jaiganesh Balakrishnan, Tarkesh Pande, Sandeep Kasargod, Saket Thukral
  • Publication number: 20140376546
    Abstract: A method using a computer in conjunction with a non-transitory computer readable storage medium is provided comprising a computer receiving a message for forwarding at an ingress switch of a multi-stage circuit switching network. The method also comprises computer executing a first routing algorithm in transmitting the message, the algorithm comprising the computer determining at least one availability matrix for each middle switch, wherein a given middle switch comprises a switch between ingress and egress switches of the network. The method also comprises the computer assigning resources to a selected middle switch and updating the availability matrix and causing the ingress switch to transmit the message via the middle switch based on determining a first availability matrix for the middle switch using the algorithm wherein the algorithm is executed to forward messages on at least one of unicast, fan-in, and fan-out bases and minimize blocking and imbalance on middle switches.
    Type: Application
    Filed: June 20, 2013
    Publication date: December 25, 2014
    Inventors: Kristina A. Miller, Tu Q. Le, Tae J. Roh, Helen Liu
  • Patent number: 8908709
    Abstract: In one embodiment, a method includes receiving a request to transmit data from a first queue to a second queue via a switch fabric. In response to the receiving, a wake-up signal configured to trigger a stage of a processing pipeline in communication with the second queue to change from a standby state to an active state is sent.
    Type: Grant
    Filed: January 8, 2009
    Date of Patent: December 9, 2014
    Assignee: Juniper Networks, Inc.
    Inventor: Gunes Aybay
  • Patent number: 8902766
    Abstract: An hierarchical LSP is established to transport packets belonging to a FEC attached to an egress LSR and includes an egress LSR LSP that is common for each of the FECs attached to the egress LSR and forms a path from the ingress LSR through intermediate LSR(s) to the egress LSR. The egress LSR LSP is used when label switching packets destined for the FECs attached to the egress LSR. The hierarchical LSP also includes a unique FEC LSP for each FEC that is used by the egress LSR to identify and forward packets to that FEC. Responsive to a topology change that changes a next-hop of the ingress LSR to reach the egress LSR, the ingress LSR modifies an entry in a forwarding structure to change the next-hop for the egress LSR LSP and does not modify substantially any forwarding structure entities for the FEC LSPs.
    Type: Grant
    Filed: September 20, 2010
    Date of Patent: December 2, 2014
    Assignee: Telefonaktiebolaget L M Ericsson (Publ)
    Inventors: Sriganesh Kini, Pramodh D'Souza
  • Patent number: 8897133
    Abstract: A multi-stage switch fabric (SF) is provided. The multi-stage SF includes a line card chassis (LCC) and a fabric card chassis (FCC). The FCC includes a stage-1 switch element (S1), a stage-2 switch element (S2), and a stage-3 switch element (S3), where the S3 corresponds to the S1, and the S2 is coupled to the S1 and S3 respectively. The LCC includes an interface component and a line card (LC) coupled to the interface component, where the interface component is coupled to the S1 and S3 in the FCC respectively. Through the technical solution under the present invention, when a switch element generates flow control information and requires another switch element or an LC to respond to the flow control information, a timely response can be received.
    Type: Grant
    Filed: July 14, 2010
    Date of Patent: November 25, 2014
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Yun Lin
  • Patent number: 8891518
    Abstract: A routing device includes means for executing a function of translation between at least one address of a first network and at least one address of a second network; means for receiving an association request from a terminal of said first network; means for generating a second request by substituting a source address in the association request by an address of the routing device in the second network; means for sending the second request to an address translation server of the second network; and means for sending said terminal, in response to said association request, a response received from said address translation server in response to sending said second request.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: November 18, 2014
    Assignee: Orange
    Inventor: Régis Corbel
  • Patent number: 8892118
    Abstract: Methods and apparatuses are provided which may be implemented in various devices to provide position assistance data and/or the like to a mobile station with regard to at least one of a plurality of different indoor regions.
    Type: Grant
    Filed: July 20, 2011
    Date of Patent: November 18, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Lionel J. Garin, Rajarshi Gupta
  • Patent number: 8891517
    Abstract: A switching device comprising a plurality of ingress ports and a plurality of egress ports. The switching device is arranged to receive data packets through the ingress ports and to forward received data packets to respective ones of the egress ports. The switching device is further arranged to determine a first time at which a first cell of a selected data packet is to be forwarded to one of the egress ports, determine a further time at which a respective further cell of the selected data packet is to be forwarded to one of the egress ports, store data indicating that the respective further cell is to be forwarded at the determined further time, forward the first cell at the first time, and forward the further cell of the selected data packet at the determined further time.
    Type: Grant
    Filed: October 16, 2008
    Date of Patent: November 18, 2014
    Assignee: Micron Technology, Inc.
    Inventor: Stephen John Marshall
  • Patent number: 8867533
    Abstract: Systems and methods for arbitrating among traffic from a coherence point to a switch fabric. A multi-level arbiter is used to avoid starvation while providing fairness and high bandwidth on the connection path between the coherence point and the switch fabric. A first level of arbitration selects packets with enough available credits for forwarding from the switch fabric on a downstream channel. The second level of arbitration arbitrates among short packets at a first arbiter and arbitrates among long packets at a second arbiter. The selected short packet and the selected long packet are forwarded to a third level of arbitration. The third level of arbitration alternates between long and short packets and forwards the selected packet to the switch fabric.
    Type: Grant
    Filed: January 8, 2013
    Date of Patent: October 21, 2014
    Assignee: Apple Inc.
    Inventor: Erik P. Machnicki
  • Patent number: 8842665
    Abstract: A method of applying an order N fast Hadamard transform (FHT) of a vector U using a mixed radix FHT in a receiver of a communication system, the N a positive integer, when receiving signals from a transmitter over a channel and generating the vector U. The method includes, in an FHT module of a decoder in the receiver, planning n stages of the mixed radix FHT, where the n is a positive integer, each stage defined by corresponding logic, decomposing the order N FHT into n low order FHTs, such that N=KnKn?1 . . . K1 and U=UKnKn?1 . . . K1, where the K is a positive integer, calculating, via the corresponding logic, each low order FHT at each stage, wherein input vectors of a subsequent stage are calculated in a proceeding stage, and reconstructing, by the decoder, calculated results of the each low order FHT to form an output vector output the decoder.
    Type: Grant
    Filed: August 17, 2012
    Date of Patent: September 23, 2014
    Assignee: LSI Corporation
    Inventors: Chengzhou Li, Meng-Lin Yu
  • Patent number: 8842664
    Abstract: A printed circuit board (PCB) for an Advanced Telecommunications Computing Architecture (ATCA) shelf. The ATCA shelf may include a backplane providing a payload power supply and a standby power supply. Additionally, the PCB may include a first shelf management controller (ShMC) and a multiport switch, the multiport switch electrically coupling the first ShMC with a second ShMC on a second PCB by way of the backplane, the first ShMC utilizing standby power provided by the backplane at least when payload power is not available.
    Type: Grant
    Filed: September 27, 2011
    Date of Patent: September 23, 2014
    Assignee: ZNYX Networks, Inc.
    Inventor: Alton Wong
  • Patent number: 8837470
    Abstract: The present technology considers multi-stage network topologies where it is not possible to evenly stripe uplinks from a lower stage of the network topology to switching units in an upper stage of the topology. This technology proposes techniques to both improve overall throughput and to deliver uniform performance to all end hosts with uneven connectivity among the different stages while delivering uniform performance to all hosts. To achieve improved network performance in case of asymmetric connectivity, more flows may be sent to some egress ports than to others, thus weighting some ports more than others, resulting in Weighted Cost Multi Path (WCMP) flow distribution.
    Type: Grant
    Filed: January 26, 2012
    Date of Patent: September 16, 2014
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Amin Vahdat, Arjun Singh
  • Patent number: 8824483
    Abstract: A distributed switch may include a plurality of sub-switches. These sub-switches may be arranged in a hierarchy that increases the available bandwidth for transmitting multicast data frames across the switch fabric. Moreover, the distributed switch may be compatible with link aggregation where multiple physical connections are grouped together to create an aggregated (logical) link. Link aggregation requires similar data frames to use the same data path when traversing the distributed switch. With a unicast data frame, the sub-switch in the distributed switch that receives the data frame typically identifies the destination port (during a process called link selection) and forwards the data frame to the sub-switch containing that port. However, with multicast data frames, instead of the receiving sub-switch performing link selection to determine the destination port, link selection may be done by a different sub-switch or not done at all.
    Type: Grant
    Filed: December 7, 2012
    Date of Patent: September 2, 2014
    Assignee: International Business Machines Corporation
    Inventors: Claude Basso, Todd A. Greenfield, Bruce M. Walk
  • Patent number: 8811391
    Abstract: A switching device includes multiple interfaces and a switch fabric. The switch fabric includes switch integrated circuits arranged in a number of stages. Multiple virtual switch planes may be implemented in the switch fabric. Data traffic received at the interfaces is selectively assigned to different ones of the virtual switch planes.
    Type: Grant
    Filed: November 26, 2012
    Date of Patent: August 19, 2014
    Assignee: Juniper Networks, Inc.
    Inventors: Philippe Lacroute, Matthew A. Tucker, John D. Weisbloom, Anjan Venkatramani, Jayabharat Boddu, Stefan Dyckerhoff
  • Patent number: 8811387
    Abstract: A dynamically reconfigurable network architecture includes a plurality of switching modules arranged in an ordered, multi-level, switched-tree configuration. A network is formed by selecting one switching module as the root and assigning it and all directly or indirectly subsidiary modules to the network. The operating mode of each switching module can be dynamically selected as either circuit-switched or packet-switched. The modules can be grouped into a single network or into a plurality of separate networks operating in parallel, including both circuit-switched and packet-switched networks. When a network is no longer needed, its operation can be halted and its resources released for reassignment to other networks. In embodiments, a selector controlled by allocation registers selects either a circuit-switching sequencer or a packet connection arbitration circuit to control the switching circuits. Switching modules can include crossbar switches.
    Type: Grant
    Filed: August 17, 2012
    Date of Patent: August 19, 2014
    Assignee: Axis Semiconductor, Inc.
    Inventors: Xiaolin Wang, Qian Wu, Jie Sun
  • Patent number: 8811406
    Abstract: A distributed switch may include a plurality of sub-switches. These sub-switches may be arranged in a hierarchy that increases the available bandwidth for transmitting multicast data frames across the switch fabric. Moreover, the distributed switch may be compatible with link aggregation where multiple physical connections are grouped together to create an aggregated (logical) link. Link aggregation requires similar data frames to use the same data path when traversing the distributed switch. With a unicast data frame, the sub-switch in the distributed switch that receives the data frame typically identifies the destination port (during a process called link selection) and forwards the data frame to the sub-switch containing that port. However, with multicast data frames, instead of the receiving sub-switch performing link selection to determine the destination port, link selection may be done by a different sub-switch or not done at all.
    Type: Grant
    Filed: March 14, 2012
    Date of Patent: August 19, 2014
    Assignee: International Business Machines Corporation
    Inventors: Claude Basso, Todd A. Greenfield, Bruce M. Walk
  • Patent number: 8804710
    Abstract: In some embodiments, an apparatus includes a first housing, a second housing and at least one cable. The first housing includes a first interface card of a switch fabric. The second housing includes a second interface card of the switch fabric and a third interface card of the switch fabric. The second interface card of the switch fabric is operatively and physically coupled to the third interface card of the switch fabric via a midplane. The second interface card defines a plane that is nonparallel to the a plane defined by the third interface card and a plane defined by the midplane. The plane defined by the third interface card is nonparallel to the plane defined by the second interface card and the plane defined by the midplane. The cable is configured to operatively couple the first interface card to the second interface card.
    Type: Grant
    Filed: December 29, 2008
    Date of Patent: August 12, 2014
    Assignee: Juniper Networks, Inc.
    Inventors: Gunes Aybay, Jaya Bandyopadhyay, Jean-Marc Frailong, Pradeep Sindhu, Philip A. Thomas, Anjan Venkatramani
  • Patent number: 8804711
    Abstract: In some embodiments, an apparatus includes a first housing, a second housing and at least one cable. The first housing includes a first interface card of a switch fabric. The second housing includes a second interface card of the switch fabric and a third interface card of the switch fabric. The second interface card of the switch fabric is operatively and physically coupled to the third interface card of the switch fabric via a midplane. The second interface card defines a plane that is nonparallel to the a plane defined by the third interface card and a plane defined by the midplane. The plane defined by the third interface card is nonparallel to the plane defined by the second interface card and the plane defined by the midplane. The cable is configured to operatively couple the first interface card to the second interface card.
    Type: Grant
    Filed: December 29, 2008
    Date of Patent: August 12, 2014
    Assignee: Juniper Networks, Inc.
    Inventors: Gunes Aybay, Jaya Bandyopadhyay, Jean-Marc Frailong, Pradeep Sindhu, Philip A. Thomas, Anjan Venkatramani
  • Patent number: 8806262
    Abstract: An interconnection system is described where data lanes may be exchanged between lines at intervals along a transmission path so that the differential time delay between bits on a plurality of the lines is reduced when determined at a receiving location. The data lanes may be bound to the lines through the operation of a configurable switch, or by a configurable switch in conjunction with predetermined manufactured connections, or a combination of the techniques. The wiring of a connectorized node module, which may include a memory device, may be configured so that the differential time delay between pairs of input lines of a node, as measured at the output of a node, is reduced.
    Type: Grant
    Filed: November 28, 2011
    Date of Patent: August 12, 2014
    Assignee: Violin Memory, Inc.
    Inventor: Jon Bennett
  • Patent number: 8798045
    Abstract: In some embodiments, a system includes multiple access switches, a switch fabric having multiple switch fabric portions, and a control plane processor. Each switch fabric portion is coupled to at least one access switch by a cable from a first set of cables. Each switch fabric portion is configured to receive data from the at least one access switch via the cable from the first set of cables. The control plane processor is coupled to each switch fabric portion by a cable from a second set of cables. The control plane processor is configured to send control information to each access switch via a cable from the second set of cables, a switch fabric portion, and a cable from the first set of cables. The control plane processor is configured to determine control plane connections associated with each access switch and is configured to determine data plane connections associated with each access switch as a result of the control plane connections.
    Type: Grant
    Filed: December 29, 2008
    Date of Patent: August 5, 2014
    Assignee: Juniper Networks, Inc.
    Inventors: Gunes Aybay, Jean-Marc Frailong
  • Patent number: 8792823
    Abstract: An apparatus in one example has: at least one access network operatively coupled to an access and data network; and a controller in the access and packet data network, the controller determining access of data flow from the access network through the access and data network. Embodiments allow access or packet data service providers to control which types of services are allowed over their respective access and packet data networks.
    Type: Grant
    Filed: December 22, 2010
    Date of Patent: July 29, 2014
    Assignee: Alcatel Lucent
    Inventors: Chung-Zin Liu, Thomas Trayer Towle
  • Patent number: 8787365
    Abstract: Embodiments of the present invention provide a method for managing a switch chip port. The method is applied in a distributed communications system and includes: detecting whether each of multiple service boards is in position; when it is detected that a service board is not in position, controlling disabling of a port corresponding to the detected not-in-position service board on a first switch chip of the main control board; and/or sending an in-position message including information about the not-in-position service board to the switch board, so that the switch board controls, according to the information about the not-in-position service board, disabling of a port corresponding to the not-in-position service board on a second switch chip of the switch board. Energy saving of a switch chip port can be efficiently implemented by adopting the technical solutions in the embodiments of the present invention, thereby efficiently reducing power consumption of the system.
    Type: Grant
    Filed: November 13, 2012
    Date of Patent: July 22, 2014
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Qingyin Fang
  • Patent number: 8780927
    Abstract: A crossbar may be coupled between a plurality of PHY devices configured to provide physical layer functions according to an Open Systems Interconnection, OSI, model and a plurality of MAC devices configured to provide data link layer functions according to the OSI model. First data couplings may be provided through the crossbar between the plurality of PHY devices and the plurality of MAC devices during a first time period. Second data couplings may be provided through the crossbar between the plurality of PHY devices and the plurality of MAC devices during a second time period, with the first and second data couplings being different. Related network elements, interfaces, and networks are also discussed.
    Type: Grant
    Filed: March 15, 2011
    Date of Patent: July 15, 2014
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Martin Julien, Robert Brunner
  • Patent number: 8774176
    Abstract: A scalable router-switch that grows from a capacity of a few gigabits per second to hundreds of terabits per second is disclosed. In one embodiment, the router-switch comprises a plurality of switch units arranged in a plurality of combinations. Within each combination, each switch unit cyclically connects to each other switch unit to form a contention-free temporal mesh. Each switch unit belongs to a number of combinations and any two combinations have at most one switch unit in common. The router-switch further includes a distributed-control system which comprises an outer controller associated with each of the switch units and an inner controller associated with each combination. The structural simplicity significantly simplifies the operation and control of the router-switch.
    Type: Grant
    Filed: July 12, 2012
    Date of Patent: July 8, 2014
    Inventor: Maged E. Beshai
  • Patent number: 8761012
    Abstract: The packet relay apparatus is provided. The packet relay apparatus includes a receiver that receives a packet; and a determiner that determines to drop the received packet without storing the received packet into a queue among the multi-stage queue. The determiner determines to drop the received packet at a latter stage, based on former-stage queue information representing a state of a queue at any former stage which the received packet belongs to and latter-stage queue information representing a state of a queue at the latter stage which the received packet belongs to.
    Type: Grant
    Filed: January 18, 2011
    Date of Patent: June 24, 2014
    Assignee: Alaxala Networks Corporation
    Inventors: Takahiro Yamada, Hideki Hinosugi
  • Patent number: 8750295
    Abstract: An embedded-audio routing switcher includes an input configured to receive digital input signals. The digital input signals include video with embedded audio. The input being coupled to a deembedding module configured to deembed audio from each of the digital input signals. A crosspoint matrix is configured to receive the digital input signals and transfer the digital input signals to an output. A time division multiplexed path is configured to transport the deembedded audio signals to the output. The output is configured to route one of the digital input signals and selected deembedded audio signals in accordance with a routing control setting.
    Type: Grant
    Filed: December 20, 2006
    Date of Patent: June 10, 2014
    Assignee: GVBB Holdings S.A.R.L.
    Inventor: John Edward Liron
  • Patent number: 8730954
    Abstract: In one embodiment, an apparatus includes a switch core that defines a single logical entity and has a multi-stage switch fabric physically distributed across a plurality of chassis. The multi-stage switch fabric has a plurality of ingress ports and a plurality of egress ports. The switch core is configured to be coupled to a plurality of peripheral processing devices via the plurality of ingress ports and the plurality of egress ports. The switch core is also configured to provide non-blocking connectivity at line rate between a first peripheral processing device disposed with a first chassis and a second peripheral processing device disposed within a second chassis.
    Type: Grant
    Filed: June 30, 2009
    Date of Patent: May 20, 2014
    Assignee: Juniper Networks, Inc.
    Inventors: Pradeep Sindhu, Gunes Aybay, Jean-Marc Frailong, Anjan Venkatramani, Quaizar Vohra