Patents Examined by Daniel J. Ryman
  • Patent number: 8031639
    Abstract: In order to solve the problem of the detection of the arrival of duplicate data packets in an interconnected, multinode data processing system, each data packet is provided with a field of r bits that are randomly generated for each data packet. However, one of the packets is provided with a field that is computed from the other randomly generated field entries in a checksum computation which yields a selected nonzero checksum value. A running checksum at the receiver is used to determine whether or not, after the receipt of the specified number, k, of data packets, a duplicate packet has been received.
    Type: Grant
    Filed: September 17, 2009
    Date of Patent: October 4, 2011
    Assignee: International Business Machines Corporation
    Inventors: Carl A. Bender, Fu Chung Chang, Kevin J. Gildea, Rama K. Govindaraju, Jay R. Herring, Peter H. Hochschild, Richard A. Swetz
  • Patent number: 8031713
    Abstract: A method, information processing system, and computer readable medium manage a plurality of network interfaces. A data packet is accepted at a pseudo network interface. The pseudo network interface manages a plurality of underlying physical network interfaces. The pseudo network interface selects selected physical network interface from the plurality of physical network interfaces for outputting the data packet. The data packet is modified to include a hardware address associated with the selected physical network interface in response to the selecting. The data packet that has been modified is forwarded to the physical network interface that has been selected.
    Type: Grant
    Filed: January 29, 2008
    Date of Patent: October 4, 2011
    Assignee: International Business Machines Corporation
    Inventors: Fu-Chung Chang, Carol L. Soto, Jian Xiao
  • Patent number: 8027282
    Abstract: A heterogeneous wireless network topology suited for low-power, short-range and ubiquitous ad-hoc communication. The network topology integrates different wireless transmission technologies, in particular to a wireless sensor network including different node types and communication technologies. The network is highly heterogeneous and can be operated according to the master-slave principle. The nodes can have different wireless communication means tailored to their individual role in the network and other constraints, thus allowing different communication patterns.
    Type: Grant
    Filed: December 17, 2004
    Date of Patent: September 27, 2011
    Assignee: Sony Deutschland GmbH
    Inventors: Ralf Boehnke, Juan Nogueira-Nine, Volker Wullich, Oliver Kraemer, Ingo Ruhm, Zhaocheng Wang, Jochen Rebmann
  • Patent number: 8027287
    Abstract: A communication method in a mobile communication system in which an access terminal transmits to an access network DRC information indicating a selected one of forward data rates requested by the access terminal is provided. The access network designates a DRC information length DRCLength indicating a number of slots where the DRC information is repeated and transmits the designated DRC information length to the access terminal. The access terminal gates transmission of DRC information to the access terminal at one time slot in every DRC information length received from the access network.
    Type: Grant
    Filed: February 9, 2005
    Date of Patent: September 27, 2011
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Yu-Suk Yun, Soon-Young Yoon, Hee-Won Kang, Jae-Heung Yeom, Sang-Hyun Yang, Hoon Han
  • Patent number: 8027347
    Abstract: Described are a network, network device, and method for a method of distributing routing information for a virtual private network (VPN) application through a packet-switched network (PSN) having fully meshed provider edge (PE) routers through Provider Backbone Bridge (PBB) tunnels. Each PE router is configured to support at least one VPN and to run a BGP (Border Gateway Protocol) as an auto-discovery process for finding one or more other PE routers attached to the same VPN. A given VPN is associated with a PBB tunnel. A service instance identifier (I-SID), as defined in IEEE 802.1ah, is assigned to the VPN. Each PE router advertises membership in the VPN by including the I-SID assigned to the VPN in a BGP message issued during the auto-discovery process.
    Type: Grant
    Filed: January 17, 2008
    Date of Patent: September 27, 2011
    Assignee: Nortel Networks Limited
    Inventor: Hamid Ould-Brahim
  • Patent number: 8023517
    Abstract: A system for optimizing the performance of a network. In an illustrative embodiment, the system includes a memory containing one or more data structures data structures. A first module determines transit-only information. A second module selectively omits the transit-only information from the one or more data structures. In a more specific embodiment, the one or more data structures include one or more tables. The transit-only information includes interface Internet Protocol (IP) addresses associated with network interfaces that are transit-only interfaces. The route information may include network topology information. The one or more tables may include a network topology table. Plural routers positioned in the network incorporate one or more instances of the system. The routers may employ one or more routing protocols, such as include Enhanced Interior Gateway Routing Protocol (EIGRP) or Routing Information Protocol (RIP).
    Type: Grant
    Filed: April 5, 2006
    Date of Patent: September 20, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Yi Yang, Donnie Van Savage, Timothy M. Gage, Thuan Van Tran, James L. Ng
  • Patent number: 8023456
    Abstract: A method distributes transport bearer capacity in a communication system. The method comprises defining a total need for transport capacity for a set of transport bearers sharing a physical channel. The method also comprises reserving transport bearer capacity from the physical channel based on total need. The method also comprises distributing transport bearer capacity to at least one individual transport bearer of the set of transport bearers from the transport bearer capacity reserved from the physical channel Furthermore, a network entity for a communication system and a communication system are configured to execute the method.
    Type: Grant
    Filed: February 10, 2005
    Date of Patent: September 20, 2011
    Assignee: Nokia Corporation
    Inventor: Jari Isokangas
  • Patent number: 8023496
    Abstract: A system for constructing and deconstructing data packets is disclosed, wherein the system is operable to support a number of different coding formats. The system comprises a processor means operatively coupled to a processor bus. A packet processing data path is attached to the processor bus as a slave via a bus interface means. The packet processing data path comprises a number, n, of blocks, where n is an integer. Respective blocks comprise configuration registers operable to provide information on what operation the blocks should perform for the current packet field being processed. The bus interface means comprises a first register operable to control a bus of Update Enable signals, which bus is also connected to the n blocks. The bus interface means also comprises a second register operable to control a Mode signal, which is also connected to the n blocks.
    Type: Grant
    Filed: April 21, 2006
    Date of Patent: September 20, 2011
    Assignee: Infineon Technologies AG
    Inventor: Michael Lewis
  • Patent number: 8018929
    Abstract: A communication protocol service in support of TCP based communication is modified to improve the operational efficiency of a server for a particular type of client-server application. The service is modified to support connection pools and connection groups within the connection pools, to enable connections with clients to be grouped and share a common file descriptor. The service is provided with an API to allow an application server to create the connection pools, connection groups and connections. The API also include receive and send services adapted to support the connection pool and connection group architecture, and to allow explicit acknowledgement of received transmissions under control of the application server. Further, in various embodiments, the buffering architecture of the service, as well as acknowledgement of request packets by the service are also modified.
    Type: Grant
    Filed: May 25, 2005
    Date of Patent: September 13, 2011
    Assignee: Microsoft Corporation
    Inventors: Roger L. Soles, Dan Teodosiu, Joseph C. Pistritto, Xavier Boyen
  • Patent number: 8018871
    Abstract: A network management system that is capable of managing each device in an information processing device efficiently even though on a network there are a plurality of the information processing apparatuses which search for devices to manage. A network management system comprises a multi-function printer (MFP) connected to a network, and a network management station that searches and manages the MFP. The MFP comprises a search source information recording unit that records information related to the network management station, which is a transmitter of a search packet, as search source information in response to receipt of the search packet, and a search source information transmitting unit that transmits the search source information to the network management station in response to request from the network management station.
    Type: Grant
    Filed: February 21, 2007
    Date of Patent: September 13, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventor: Manami Hatano
  • Patent number: 8018874
    Abstract: Described is a distributed network optimization system implementing distributed particle swarm optimization, which allows multiple nodes to cooperate in searching efficiently for a set of parameter values that optimizes overall network performance. The system comprises a multi-dimensional network parameter space with software agents configured to operate as a cooperative swarm to locate an objective function optima. The software agents are individually distributed across multiple nodes in the network, and each node processes a portion of each software agent to obtain information regarding the local performance of the software agent. A global measure of network performance is then computed based on sharing of local performance information between nodes, which each node uses to adjust its parameters accordingly. In this manner, the global utility of the network can be optimized using local processing only. Also described is a method of utilizing the system.
    Type: Grant
    Filed: May 6, 2009
    Date of Patent: September 13, 2011
    Assignee: HRL Laboratories, LLC
    Inventor: Yuri Owechko
  • Patent number: 8018946
    Abstract: The Flexible Message Header (FMH) is a typed modular message structure comprising one or more Typed Container Modules (TCM)—stateful message modules with a compact header (Typed Container Header, TCH), a user definable payload (Typed Container Body, TCB), and a set of payload-specific callback to handle the lifecycle of the module at the different state such as creation, preparation, manipulation, resizing, transferring, and deletion. A single message comprises a small header with various numbers of TCMs. The integrity of the entire message is not affected by dynamically modifying, adding or removing TCM from the message. Major message content change can be achieved by either adding a TCM or swapping the TCM with different TCM. Minor message content change can be achieved by either modifying or expanding the TCM directly within the message. New features can be supported by adding new TCM and new code to process the new TCM.
    Type: Grant
    Filed: July 22, 2005
    Date of Patent: September 13, 2011
    Assignee: Oracle International Corporation
    Inventors: Shean-Guang Chang, John R. Wells, Stephen Felts
  • Patent number: 8018831
    Abstract: Systems and methods for a scalable architecture for radio device and systems are disclosed. This architecture employs a scalable bandwidth to deliver higher data rates and transmission ranges to devices that need them, while still delivering lower power solutions for devices which utilize a smaller bandwidth. These systems and methods may divide the available frequency spectrum into a set of fundamental sub-bands. Different devices may use various multiples of these sub-bands depending on their needs. Devices employing this architecture are also capable of interoperation with one another regardless of the bandwidth they utilize. A device may scan through each sub-band within which the device intends to operate, searching for a common beacon transmitted by other devices utilizing the sub-band. If a beacon is found the device can choose to interoperate with the other device or, alternatively, continue scanning the sub-bands until an unused sub-band is found.
    Type: Grant
    Filed: February 4, 2005
    Date of Patent: September 13, 2011
    Assignee: Alereon, Inc.
    Inventors: James L. Lansford, Robert T. Short
  • Patent number: 8018941
    Abstract: Systems and methods are described that disassociate Internet route table growth from the ability of a router to maintain service. A network operator may base their network design using predetermined devices implemented from the beginning of service as constrained routers. This eliminates concern that these devices would require upgrade or replacement in the future.
    Type: Grant
    Filed: September 30, 2008
    Date of Patent: September 13, 2011
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Richard Kwapniewski, Thomas Bradley Scholl, Simon Zelingher
  • Patent number: 8014299
    Abstract: The invention includes a method and apparatus for detecting a forwarding loop at a network element. The method includes determining whether a received message was previously received by the first network element, and, if the received message was previously received, calculating a current routing digest and determining whether a header of the received message includes a previous routing digest. If the header of the received message includes the previous routing digest, a determination is made as to whether a forwarding loop exists. If the header of the received message does not include the previous routing digest, the current routing digest is inserted into the header of the received message and the message is forwarded toward the second network element. If the received message was not previously received, forwarding the received message toward a second network element.
    Type: Grant
    Filed: June 13, 2006
    Date of Patent: September 6, 2011
    Assignee: Alcatel Lucent
    Inventor: Jeroen van Bemmel
  • Patent number: 8014319
    Abstract: A path management device of the present invention manages information about communication paths in a communication network, the communication network including a plurality of routers mutually connected by means of a communication line, link states between the plurality of routers being shared among each of the plurality of routers by means of link state advertisement messages that are announced from each of the plurality of routers, and routing tables being created in each of the plurality of routers based on shortest path trees, and the path management device includes: a receiving unit that receives the link state advertisement messages; a routing table creation unit that reproduces the shortest path trees and the routing tables of each of the plurality of routers based on the link state advertisement messages; and a routing table recording unit that records the reproduced routing tables of each of the plurality of routers.
    Type: Grant
    Filed: June 19, 2008
    Date of Patent: September 6, 2011
    Assignee: KDDI Corporation
    Inventors: Yuichiro Hei, Tomohiko Ogishi
  • Patent number: 8009587
    Abstract: Disclosed herein is a wireless infrastructure node configured to receive a discovery message from a wireless control device, and reply to the wireless control device with a connection request if the wireless infrastructure node is not statically assigned to another wireless control device and the wireless infrastructure node is not being managed by another wireless control device.
    Type: Grant
    Filed: June 27, 2007
    Date of Patent: August 30, 2011
    Assignee: Broadcom Corporation
    Inventors: Andrey L. Tsigler, Kishore B. Padmanabha, Dana L. Fowler, Murali K. Policharla
  • Patent number: 8009607
    Abstract: A radio network provides centralized load control in order to control uplink interference in a cell while at the same time permitting adaptation to fast channel variations. The radio network sends to a mobile terminal a percentage of time that the mobile terminal may transmit over a radio channel in the uplink direction to the radio network. The mobile determines a current or future condition of the radio channel and restricts uplink transmissions based on the received percentage and the radio channel condition. Transmissions are restricted to times when the current or future condition is favorable up to the percentage amount. Channel condition favorability may be determined by the mobile station, in one example embodiment, by comparing the radio channel condition to an average condition of the channel, such as a local or moving average channel condition.
    Type: Grant
    Filed: April 24, 2002
    Date of Patent: August 30, 2011
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Fredrik Gunnarsson, Niclas Wiberg, Gunnar Bark, Eva Englund
  • Patent number: 8004960
    Abstract: A computer apparatus comprising a processor and a forwarding engine arranged to forward LDP multicast traffic along a multicast tree having a primary and a backup path in a converged network topology, the processor being configured to cause the forwarding engine to forward traffic via the backup path upon a topology change and send a changed topology label and path vector to at least one neighbor node in the changed topology.
    Type: Grant
    Filed: April 28, 2006
    Date of Patent: August 23, 2011
    Assignee: Cisco Technology, Inc.
    Inventor: Alex E. Raj
  • Patent number: 8005013
    Abstract: Embodiments include methods, apparatus, and systems for managing connectivity in a virtual network. One embodiment determines if information received from a device in a virtual land area network (VLAN) matches a configuration of a virtual connect domain (VCD) in order to label links as being either internal or external.
    Type: Grant
    Filed: June 12, 2007
    Date of Patent: August 23, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Robert R. Teisberg, Mike H. Chuang