Multistage Switch Patents (Class 370/388)
  • Patent number: 10327000
    Abstract: A transmitting method includes: dividing data into a plurality of divided data; configuring a plurality of packets by allocating header information to each of the plurality of divided data and packetizing the plurality of divided data; and transmitting the plurality of configured packets, wherein the header information allocated to each of the plurality of divided data includes (i) divided data information and (ii) a value of an invalidated fragment counter, the divided data information being related to divided data numbers and a number of the plurality of divided data, the divided data numbers indicating an order of each of the plurality of divided data.
    Type: Grant
    Filed: January 30, 2017
    Date of Patent: June 18, 2019
    Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
    Inventors: Noritaka Iguchi, Tadamasa Toma
  • Patent number: 10291530
    Abstract: A network device may receive network traffic, originating from an input component, via a first set of input ports of a first switching element. The first switching element may be included in a stage of a multi-stage switching fabric. The first set of input ports may be associated with the input component. The network device may determine, based on the input component, a first set of output ports of the first switching element that are reserved for the input component. The network device may route the network traffic, via the first set of output ports, to second switching elements included in another stage of the multi-stage switching fabric. The second switching elements may receive the network traffic via a second set of input ports of the second switching elements.
    Type: Grant
    Filed: February 28, 2018
    Date of Patent: May 14, 2019
    Assignee: Juniper Networks, Inc.
    Inventor: Gopinath Ramasamy
  • Patent number: 10291985
    Abstract: An audio processor has a number of ports that are configurable as input or output ports. Each port includes a jack, an input audio circuit and an output audio circuit. A switch is controllable to selectively connect an output of the output audio circuit to the jack when the port is configured as an output port. In one embodiment, the switch is bypassed with resistor and the output of the output audio circuit is coupled through the resistor to the jack when the port is configured as an input port.
    Type: Grant
    Filed: July 7, 2017
    Date of Patent: May 14, 2019
    Assignee: QSC, LLC
    Inventor: David Dean Kessner
  • Patent number: 10243790
    Abstract: A dynamic configuration system can manage and configure switches or other network devices that come online in a network. When the dynamic configuration system determines that a network device has come online, the dynamic configuration system can identify the network device (e.g., based on its network location, neighbors, fingerprint, identifier, address or the like), select the appropriate configuration data for the network based on the desired network topology, and transmit the configuration data to the network device. The network device can then load the configuration data and function as a component of the desired network topology.
    Type: Grant
    Filed: August 12, 2016
    Date of Patent: March 26, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Richard H. Galliher, III, Justin O. Pietsch, Frederick David Sinn, Mark N. Kelly, Colin J. Whittaker, Rachit Chawla, Richendra Khanna
  • Patent number: 10230498
    Abstract: Various systems and methods for transmitting data are described herein. In one example, a method includes detecting a plurality of data frames to be transmitted using a shared communication network and selecting a first and a second data frame from the plurality of data frames based on a deadline for each of the plurality of data frames. The method also includes transmitting, via a shared communication network, the first data frame to a first client device and waiting for a predetermined delay period. Additionally, the method includes detecting a data acknowledgement frame from the first client device and transmitting, via the shared communication network, the second data frame to a second client device, the first data frame and the second data frame to be transmitted sequentially. Furthermore, the method includes transferring control of the shared communication network to an external device.
    Type: Grant
    Filed: November 13, 2015
    Date of Patent: March 12, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ranveer Chandra, David W. Russo
  • Patent number: 10158578
    Abstract: One embodiment provides a network device. The network device includes a a processor including at least one processor core; a network interface configured to transmit and receive packets at a line rate; a memory configured to store a scheduler hierarchical data structure; and a scheduler module. The scheduler module is configured to prefetch a next active pipe structure, the next active pipe structure included in the hierarchical data structure, update credits for a current pipe and an associated subport, identify a next active traffic class within the current pipe based, at least in part, on a current pipe data structure, select a next queue associated with the identified next active traffic class, and schedule a next packet from the selected next queue for transmission by the network interface if available traffic shaping token bucket credits and available traffic class credits are greater than or equal to a next packet credits.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: December 18, 2018
    Assignee: Intel Corporation
    Inventors: Cristian Florin Dumitrescu, Andrey Chilikin, Pierre Laurent, Kannan Babu Ramia, Sravanthi Tangeda
  • Patent number: 10148599
    Abstract: An improved method of hierarchical output queuing of packets for a network scheduler of a network gateway that determines delays needed to conform to applicable rate shaping, and enqueues the packets based on the delay. Queues are associated with different classes of service (CoS), and within each class, each queue has a different scheduled time upon which it becomes available for dequeuing. A single set of CoS queues can support a large number of devices, improving the efficiency of software-based queuing by reducing the number of queues and simplifying queue polling.
    Type: Grant
    Filed: December 28, 2017
    Date of Patent: December 4, 2018
    Assignee: CenturyLink Intellectual Property LLC
    Inventor: Christopher W. Gunner
  • Patent number: 10140239
    Abstract: A multilayer butterfly network is shown that is operable to transform and align a plurality of fields from an input to an output data stream. Many transformations are possible with such a network which may include separate control of each multiplexer. This invention supports a limited set of multiplexer control signals, which enables a similarly limited set of data transformations. This limited capability is offset by the reduced complexity of the multiplexor control circuits. This invention used precalculated inputs and simple combinatorial logic to generate control signals for the butterfly network. Controls are independent for each layer and therefore are dependent only on the input and output patterns. Controls for the layers can be calculated in parallel.
    Type: Grant
    Filed: May 23, 2017
    Date of Patent: November 27, 2018
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Dheera Balasubramanian, Joseph Zbiciak, Sureshkumar Govindaraj
  • Patent number: 10009277
    Abstract: Communication apparatus includes a plurality of interfaces configured to be connected to a Layer-3 packet network and to serve as ingress and egress interfaces to receive and transmit packets from and to the network. Routing logic is coupled to process respective Layer-3 headers of the packets received through the ingress interfaces and to route the packets via the egress interfaces to respective destinations indicated by the Layer-3 headers. Congestion detection logic is coupled to identify a flow of the received packets that is causing congestion in the network and a Layer-3 address from which the flow originates, and to direct the routing logic to route a backward congestion notification message (CNM) packet via one of the egress interfaces to the identified Layer-3 address.
    Type: Grant
    Filed: August 2, 2016
    Date of Patent: June 26, 2018
    Assignee: Mellanox Technologies TLV Ltd.
    Inventors: Dror Goldenberg, Alex Shpiner, Gil Levy, Barak Gafni, Shachar Raindel
  • Patent number: 9998371
    Abstract: A method of communicating packets in a physical host that includes a managed forwarding element (MFE) configured to communicate packets to a set of containers in a data compute node (DCN) hosted by the physical host. The method receives a packet from a particular container in the container DCN. The packet includes a tag that includes an identification of the particular container. The method uses the identification of the particular container included in the tag to identify a port of the MFE that correspond to the particular container. The method removes the tag from the packet. The method forwards the un-tagged packet to the port of the MFE that corresponds to the particular container.
    Type: Grant
    Filed: December 16, 2015
    Date of Patent: June 12, 2018
    Assignee: NICIRA, INC.
    Inventors: Jianjun Shen, Vadim Egorov, Donghai Han, Corentin Derbois
  • Patent number: 9916274
    Abstract: An on-chip crossbar of a network switch comprising a central arbitration component configured to allocate packet data requests received from destination port groups to memory banks. The on-chip crossbar further comprises a Benes routing network comprising a forward network having a plurality of pipelined forward routing stages and a reverse network, wherein the Benes routing network retrieves the packet data from the memory banks coupled to input of the Benes routing network and route the packet data to the port groups coupled to output of the Benes routing network. The on-chip crossbar further comprises a plurality of stage routing control units each associated with one of the forward routing stages and configured to generate and provide a plurality of node control signals to control routing of the packet data through the forward routing stages to avoid contention between the packet data retrieved from different memory banks at the same time.
    Type: Grant
    Filed: July 23, 2015
    Date of Patent: March 13, 2018
    Assignee: Cavium, Inc.
    Inventors: Weihuang Wang, Dan Tu, Guy Hutchison, Prasanna Vetrivel
  • Patent number: 9912595
    Abstract: A network device may receive network traffic, originating from an input component, via a first set of input ports of a first switching element. The first switching element may be included in a stage of a multi-stage switching fabric. The first set of input ports may be associated with the input component. The network device may determine, based on the input component, a first set of output ports of the first switching element that are reserved for the input component. The network device may route the network traffic, via the first set of output ports, to second switching elements included in another stage of the multi-stage switching fabric. The second switching elements may receive the network traffic via a second set of input ports of the second switching elements.
    Type: Grant
    Filed: December 29, 2014
    Date of Patent: March 6, 2018
    Assignee: Juniper Networks, Inc.
    Inventor: Gopinath Ramasamy
  • Patent number: 9794656
    Abstract: Completed modular optical switch architecture comprises a number of modular components. The components can be combined in various manners in order to provide different sized switches with different characteristics to meet particular requirements.
    Type: Grant
    Filed: July 5, 2016
    Date of Patent: October 17, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Hamid Mehrvar
  • Patent number: 9774673
    Abstract: A method is provided for managing over-the-top delivery of content through a plurality of content delivery networks (CDN). The method provided works transparently with standard HTTP servers supporting an initial request for content from a client to a first preferred CDN. If the first CDN does not have the content, the method includes provisions for the first CDN to acquire the content from a second CDN, or for the client to request the content from a second CDN directly. A system is also specified for implementing a client and server infrastructure in accordance with the provisions of the method.
    Type: Grant
    Filed: November 18, 2014
    Date of Patent: September 26, 2017
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Kevin J. Ma, Raj Nair, Rob Hickey, Daniel Biagini, Chin-Cheng Wu
  • Patent number: 9775025
    Abstract: The invention relates to a method for controlling a communication activity of a roaming subscriber in a visited mobile network. The control node receives a combined subscriber profile (315) from a signaling transfer node (130) of the visited mobile communications network (60), the combined subscriber profile being a combination of a home subscriber profile (215) and a local subscriber profile (115). The home subscriber profile (215) contains subscriber related information of the roaming subscriber of the home mobile communications network (50). The local subscriber profile (115) contains subscriber related information of the roaming subscriber of the visited mobile communications network (60).
    Type: Grant
    Filed: December 20, 2013
    Date of Patent: September 26, 2017
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Rogier August Caspar Joseph Noldus, Marcel Erkel
  • Patent number: 9678800
    Abstract: A method, system and product for automatic systems configuration. The method comprising: obtaining utilization of workloads of processing units, wherein at least a portion of the workloads include transferring of data to other processing units; and automatically determining, by a processor, a system configuration, wherein the system configuration comprises assigning to plurality of physical locations the processing units, wherein in at least one physical location the system configuration assigns two or more processing units, wherein the system configuration indicates throughput requirement between the plurality of physical locations.
    Type: Grant
    Filed: January 30, 2014
    Date of Patent: June 13, 2017
    Assignee: International Business Machines Corporation
    Inventors: Aharon Kupershtok, Onn M Shehory
  • Patent number: 9634862
    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: July 30, 2014
    Date of Patent: April 25, 2017
    Assignee: INTERACTIC HOLDINGS, LLC
    Inventors: Coke S Reed, David Murphy
  • Patent number: 9608868
    Abstract: According to one exemplary embodiment, a method for parallel processing a network of nodes having at least one ordering constraint and at least one conflict constraint is provided. The method may include breaking a plurality of loops caused by the at least one ordering constraint. The method may also include determining a node order based on the at least one ordering constraint. The method may then include determining a conflict order based on the at least one conflict constraint, whereby no new loops are created in the network. The method may further include performing parallel processing of the network of nodes based on the node order and the conflict order.
    Type: Grant
    Filed: September 16, 2016
    Date of Patent: March 28, 2017
    Assignee: International Business Machines Corporation
    Inventors: Hemlata Gupta, David J. Hathaway, Kerim Kalafala, Ronald D. Rose
  • Patent number: 9602436
    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 said ingress ports and to forward received data packets to respective ones of said 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 forwarded to one of said egress ports, determine a further time at which a respective further cell of the selected data packet is to be forwarded to said one of said egress ports, store data indicating that said respective further cell is to be forwarded at said determined further time, forward said first cell at said first time, and forward said further cell of said selected data packet at said determined further time.
    Type: Grant
    Filed: September 23, 2014
    Date of Patent: March 21, 2017
    Assignee: Micron Technology, Inc.
    Inventor: Stephen John Marshall
  • 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: 9515961
    Abstract: A method includes receiving flits forwarded from an upstream router into a first input virtual channel (VC) associated with an input port. The flits are associated with packets originated from a first Intellectual Property (IP) core and forwarded to a second IP core. The flits are stored in a VC storage associated with the first input VC. The method further includes performing link width conversion based on a width of the flits being different from a width of an output port. Link width conversion includes accumulation of the flits when the width of the output port is wider and unpacking of the flits when the width of the output port is narrower. Credits are generated based on the flits being forwarded from the first input VC to the output port. The credits are sent to the upstream router to enable receiving more flits from the upstream router.
    Type: Grant
    Filed: April 29, 2014
    Date of Patent: December 6, 2016
    Assignee: Sonics, Inc.
    Inventors: Liping Guo, Doddaballapur N. Jayasimha, Jeremy Chan
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 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