Patents Examined by Peian Lou
  • Patent number: 8958427
    Abstract: A distributed switch may include a hierarchy with one or more levels of surrogate sub-switches (and surrogate bridge elements) that enable the distributed switch to scale bandwidth based on the size of the membership of a multicast group. Moreover, each surrogate may optimize the hierarchy according to one or more optimization criteria. For example, each surrogate in the hierarchy may have the necessary information to ensure that if the next surrogate in the hierarchy is unavailable, the data may be routed to a backup surrogate. The selected hierarchy may be further optimized by skipping surrogates (or a surrogate level) such that the data intended for a skipped surrogate is sent to a surrogate in a lower-level of the hierarchy. This may better utilize the connection interfaces in the transmitting sub-switches and eliminate any unnecessary surrogate-to-surrogate transfers.
    Type: Grant
    Filed: December 7, 2012
    Date of Patent: February 17, 2015
    Assignee: International Business Machines Corporation
    Inventors: Claude Basso, Todd A. Greenfield, Bruce M. Walk
  • Patent number: 8953619
    Abstract: A distributed switch may include a hierarchy with one or more levels of surrogate sub-switches (and surrogate bridge elements) that enable the distributed switch to scale bandwidth based on the size of the membership of a multicast group. Moreover, each surrogate may optimize the hierarchy according to one or more optimization criteria. For example, each surrogate in the hierarchy may have the necessary information to ensure that if the next surrogate in the hierarchy is unavailable, the data may be routed to a backup surrogate. The selected hierarchy may be further optimized by skipping surrogates (or a surrogate level) such that the data intended for a skipped surrogate is sent to a surrogate in a lower-level of the hierarchy. This may better utilize the connection interfaces in the transmitting sub-switches and eliminate any unnecessary surrogate-to-surrogate transfers.
    Type: Grant
    Filed: March 14, 2012
    Date of Patent: February 10, 2015
    Assignee: International Business Machines Corporation
    Inventors: Claude Basso, Todd A. Greenfield, Bruce M. Walk
  • Patent number: 8937959
    Abstract: A distributed switch may include a hierarchy with one or more levels of surrogate sub-switches (and surrogate bridge elements) that enable the distributed switch to scale bandwidth based on the size of the membership of a multicast group. When a sub-switch receives a multicast data frame, it forwards the packet to one of the surrogate sub-switches. Each surrogate sub-switch may then forward the packet to another surrogate in a different hierarchical level or to a destination computing device. Because the surrogates may transmit the data frame in parallel using two or more connection interfaces, the bandwidth used to forward the multicast packet increases for each surrogate used.
    Type: Grant
    Filed: December 7, 2012
    Date of Patent: January 20, 2015
    Assignee: International Business Machines Corporation
    Inventors: Claude Basso, Todd A. Greenfield, Bruce M. Walk
  • Patent number: 8934351
    Abstract: A hybrid vehicle electronic control unit (HV-ECU) includes a communication unit and a retransmission control unit. The communication unit performs a retransmitting process of data when a transmission error of the data is detected. The retransmission control unit inhibits the retransmitting process in a corresponding communication period and releases the retransmitting process when the corresponding communication period ends and the next communication period starts if the number of times that a transmission error is detected in a predetermined communication period is larger than a transmission stop determination threshold value.
    Type: Grant
    Filed: March 14, 2012
    Date of Patent: January 13, 2015
    Assignee: Fujitsu Ten Limited
    Inventors: Takashi Matsui, Shinichiroh Takatomi
  • Patent number: 8913620
    Abstract: A distributed switch may include a hierarchy with one or more levels of surrogate sub-switches (and surrogate bridge elements) that enable the distributed switch to scale bandwidth based on the size of the membership of a multicast group. When a sub-switch receives a multicast data frame, it forwards the packet to one of the surrogate sub-switches. Each surrogate sub-switch may then forward the packet to another surrogate in a different hierarchical level or to a destination computing device. Because the surrogates may transmit the data frame in parallel using two or more connection interfaces, the bandwidth used to forward the multicast packet increases for each surrogate used.
    Type: Grant
    Filed: March 14, 2012
    Date of Patent: December 16, 2014
    Assignee: International Business Machines Corporation
    Inventors: Claude Basso, Todd A. Greenfield, Bruce M. Walk
  • Patent number: 8897301
    Abstract: The distributed switch may include a plurality of chips (i.e., sub-switches) on a switch module. These sub-switches may receive from a computing device connected to a Tx/Rx port a multicast data frame (e.g., an Ethernet frame) that designates a plurality of different destinations. Instead of simply using one egress connection interface to forward the copies of the data frame to each of the destinations sequentially, the sub-switch may use a plurality of a connection interfaces to transfer copies of the multicast data frame simultaneously. The port that receives the multicast data frame can borrow the connection interfaces (and associated hardware such as buffers) assigned to these other ports to transmit copies of the multicast data frame simultaneously.
    Type: Grant
    Filed: March 14, 2012
    Date of Patent: November 25, 2014
    Assignee: International Business Machines Corporation
    Inventors: Claude Basso, Todd A. Greenfield, Philip R. Hillier, III, Mark L. Rudquist, Kenneth M. Valk, Brian T. Vanderpool, Bruce M. Walk
  • Patent number: 8879553
    Abstract: The distributed switch may include a plurality of chips (i.e., sub-switches) on a switch module. These sub-switches may receive from a computing device connected to a Tx/Rx port a multicast data frame (e.g., an Ethernet frame) that designates a plurality of different destinations. Instead of simply using one egress connection interface to forward the copies of the data frame to each of the destinations sequentially, the sub-switch may use a plurality of a connection interfaces to transfer copies of the multicast data frame simultaneously. The port that receives the multicast data frame can borrow the connection interfaces (and associated hardware such as buffers) assigned to these other ports to transmit copies of the multicast data frame simultaneously.
    Type: Grant
    Filed: December 7, 2012
    Date of Patent: November 4, 2014
    Assignee: International Business Machines Corporation
    Inventors: Claude Basso, Todd A. Greenfield, Philip R. Hillier, III, Mark L. Rudquist, Kenneth M. Walk, Brian T. Vanderpool, Bruce M. Walk
  • Patent number: 8861485
    Abstract: A radio communication network having at least two base stations. The base stations communicate with mobile stations using time slots. The time slots are divided into transmission slots, during which the base stations transmit messages, and receiving slots, during which the base stations receive messages. The base stations jointly determine an assignment of the time slots as transmission slots and receiving slots.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: October 14, 2014
    Assignee: Rohde & Schwarz GmbH & Co. KG
    Inventors: Christina Gessner, Meik Kottkamp
  • Patent number: 8842622
    Abstract: A method and apparatus may be used to enable reception of a downlink (DL) shared channel in a cooperative multipoint transmission (CoMP). The method and apparatus may determine whether CoMP is applied to a transmission. The method and apparatus may acquire other CoMP related information. The method and apparatus may apply to non-transparent CoMP scenarios.
    Type: Grant
    Filed: January 6, 2012
    Date of Patent: September 23, 2014
    Assignee: Interdigital Patent Holdings, Inc.
    Inventors: Guodong Zhang, Ghyslain Pelletier, Afshin Haghighat, Paul Marinier, Christopher Cave, Pascal M. Adjakple, Allan Y. Tsai
  • Patent number: 8824366
    Abstract: A method and an apparatus of receiving data in a wireless communication system are provided. The method includes detecting a physical downlink control channel (PDCCH) on which control information is transmitted in a first subframe, and receiving data in at least one second subframe based on the control information.
    Type: Grant
    Filed: July 24, 2009
    Date of Patent: September 2, 2014
    Assignee: LG Electronics Inc.
    Inventors: Moon Il Lee, So Yeon Kim, Jae Hoon Chung, Hyun Soo Ko, Seung Hee Han
  • 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: 8824337
    Abstract: Methods and systems for determining shortest paths between a source node and a target node in a road network are disclosed. An example method includes determining a hierarchy of nodes with a number of levels of a first graph and calculating a first shortest path between the source node and the target node traversing a meeting node in the first graph. The number of levels in the first graph is reduced. One or more second shortest paths between the source node and the target node traversing one or more meeting nodes in the second reduced graph is determined. The first shortest path is assigned as a primary route and the one or more second shortest paths are assigned as alternate routes.
    Type: Grant
    Filed: March 14, 2012
    Date of Patent: September 2, 2014
    Assignee: Google Inc.
    Inventor: Robert Geisberger
  • 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: 8812707
    Abstract: A system may include information handling system devices connected together to form a computing cluster utilizing a SCSI interface. Each one of the information handling system devices may include an operating system kernel having a SCSI networking module for encapsulating Internet Protocol (IP) packets for transmitting between the information handling system devices. The system may also include SCSI hardware for connecting the information handling system devices together. The SCSI hardware may be configured to transmit the encapsulated IP packets between the information handling system devices.
    Type: Grant
    Filed: May 25, 2011
    Date of Patent: August 19, 2014
    Assignee: LSI Corporation
    Inventors: Animesh Singh, Venkata Kumar Duvvuru
  • Patent number: 8797868
    Abstract: A network device of a communication network is configured to implement coordinated scheduling and processor rate control. In one aspect, packets are received in the network device and scheduled for processing from one or more queues of that device. An operating rate of a processor of the network device is controlled based at least in part on an optimal operating rate of the processor that is determined using a non-zero base power of the processor. For example, the operating rate of the processor may be controlled such that the processor either operates at or above the optimal operating rate, or is substantially turned off. The optimal operating rate of the processor may be selected so as to fall on a tangent line of a power-rate curve of the processor that also passes through an origin point of a coordinate system of the power-rate curve.
    Type: Grant
    Filed: March 14, 2012
    Date of Patent: August 5, 2014
    Assignee: Alcatel Lucent
    Inventors: Daniel Matthew Andrews, Yihao Zhang
  • Patent number: 8787272
    Abstract: A method (400) for creating a group shared distributed reservation in a wireless network. The method comprises collecting information about the distributed reservation availabilities of devices in the wireless network (S410); selecting a group of shared devices to be included in the group shared distributed reservation based on the collected information (S420); sending a reservation request to each device in the group of shared devices (S430); and updating the group of shared devices to include only devices that accept the reservation request (S460), thereby creating a group shared distributed reservation of medium access time slots.
    Type: Grant
    Filed: July 8, 2009
    Date of Patent: July 22, 2014
    Assignee: Koninklijke Philips N.V.
    Inventor: Hongqiang Zhai
  • Patent number: 8743903
    Abstract: A simple connect setup function for hybrid networks is provided that allows a user to add devices optionally having a number of different network interfaces (e.g., that facilitate communications using different network technologies or protocols) to a hybrid network in a single, simplified operation that alleviates the need for the user to individually connect and/or configure a multitude of different network interfaces. The simple connect setup function also alleviates the need for the user to know on which devices the simple connect setup function must be activated for successful simple connect setup.
    Type: Grant
    Filed: March 14, 2012
    Date of Patent: June 3, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Lawrence W. Yonge, III, Sidney B. Schrum, Richard E. Newman
  • Patent number: 8724569
    Abstract: A radio base station includes a resource assignment unit for assigning a resource candidate for transmitting a semi-persistent scheduling transmission acknowledgement signal to a first mobile station during a semi-persistent scheduling bearer setting process. The resource candidate for transmitting a semi-persistent scheduling transmission acknowledgement signal is formed by a combination of a frequency direction resource and a code direction resource by which the first mobile station transmits a transmission acknowledgement signal after a predetermined timing from a timing of receiving downlink data, to the downlink data that has been scheduled by semi-persistent scheduling and has been transmitted via a downlink data channel.
    Type: Grant
    Filed: March 24, 2010
    Date of Patent: May 13, 2014
    Assignee: NTT DoCoMo, Inc.
    Inventors: Kohei Kiyoshima, Hiroyuki Ishii, Naoto Okubo
  • Patent number: 8649284
    Abstract: A base station in a wireless network measures a total transmission power associated with calls in a cell of the wireless network, where the calls include answered calls and unanswered calls that originated in the cell. The base station further compares the measured total transmission power with a power threshold and performs at least one of the following: muting at least one of the unanswered calls downlink voice path based on the comparison, or disconnecting at least one of the unanswered calls based on the comparison.
    Type: Grant
    Filed: July 1, 2008
    Date of Patent: February 11, 2014
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Benny Lennartson, Anders Johansson, Arne Simonsson
  • Patent number: 8605578
    Abstract: Systems and methods are provided for managing congestion at a destination host in a network. A transport layer system manages receive buffer for application processes running on the destination host. Upon receiving the first packet of a new message from a source host, the system determines if there is enough free space in the receive buffer at the destination host to be reserved for the entire message. The system allocates receive buffer for the entire message if there is enough free receive buffer space. If there is not enough free buffer space, the system drops the message and sends a negative acknowledgment to the source host. The source host pauses transmission to the destination host upon receiving the negative acknowledgment. The system sends a resume message to the source host when there is enough free buffer. The source host retransmits the dropped message upon receiving the resume message.
    Type: Grant
    Filed: May 25, 2011
    Date of Patent: December 10, 2013
    Assignee: Google Inc.
    Inventors: Rama K. Govindaraju, Peter Hochschild, Rajeev Sivaram, Sridhar Raman