Patents Issued in December 31, 2013
  • Patent number: 8619754
    Abstract: A method of allocating channels in a PTMP (point-to-multi-point) system having a master and a plurality of nodes comprising the steps of: transmission by the master to the nodes of a synch beacon, the sync beacon having a first frequency and a substantially fixed time period between successive sync beacon transmissions; dividing the time period into a slotted time and an unslotted time; allocating a plurality of slots in the slotted time for RF activity of the nodes that have resolved the sync beacon; and identifying the unslotted time for unallocated RF activity of the nodes that have not resolved the sync beacon.
    Type: Grant
    Filed: January 15, 2009
    Date of Patent: December 31, 2013
    Assignee: Essence Security International Ltd.
    Inventors: Haim Amir, Ofer Guttman, Amir Eliaz
  • Patent number: 8619755
    Abstract: Embodiments of a dual-master mode Ethernet node are provided herein. The dual-master mode Ethernet node includes a first multiplexer configured to select between a local oscillator signal and a primary reference source (PRS) signal to provide a reference clock signal, a digital phase-locked loop (DPLL) configured to generate a master clock signal based on the reference clock signal, a phase rotator configured to rotate a phase of the master clock signal based on a frequency error between the master clock signal and an extracted clock signal to generate a slave clock signal, and a second multiplexer configured to select between the master clock signal and the slave clock signal to provide a transmit clock signal. The dual-master mode Ethernet node can dynamically generate the transmit clock based on either the extracted clock or the PRS without re-performing the auto-negotiation process.
    Type: Grant
    Filed: January 3, 2011
    Date of Patent: December 31, 2013
    Assignee: Broadcom Corporation
    Inventors: Peiqing Wang, Linghsiao Wang
  • Patent number: 8619756
    Abstract: Systems and methods identify a multi-hop network data path with sufficient available resources at each node along the data path to facilitate desired end-to-end data flow. Embodiments operate to identify resource constraints for meeting QoS or other communication requirements at each node of a multi-hop data path and propagate the resource constraint information within the network for use in identifying data paths suitable for supporting a desired end-to-end data flow. A resource allocation algorithm operable to allocate resources to achieve an end-to-end data flow meeting the communication requirements is implemented according to embodiments. A resource allocation algorithm of embodiments operates to ensure efficient use of the available resources so that desired conditions are satisfied when the resource requirements are met at each intermediate node for the upstream and downstream links and also both links simultaneously.
    Type: Grant
    Filed: December 15, 2009
    Date of Patent: December 31, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: Soumya Das, Krishnan Rajamani, Samir S Soliman
  • Patent number: 8619757
    Abstract: Method and apparatus delivering voice/data services within a piconet operating over a limited range or over a WLAN communicating with 3GPP devices by reformatting data into IP format before delivering to the WLAN. The service is short message service (SMS). Upon receipt of an SMS message, relevant routing information is retrieved. A PDGW address for the SMS message is identified and is sent to the PDGW address which identifies the WLAN user equipment (UE) for receiving the SMS and reformats the SMS message into IP format (text or encapsulation) for delivery to the UE. A protocol architecture is provided for SMS delivery over WLANs, in particular, for UMTS/CDMA based SMS over WLAN through two alternative mechanisms, i.e., SMS tunneling and SMS proxy, for protocols for the delivery of SMS across the WLAN. The invention enhances standard 802.11 in the context of UMTS and CDMA 2000; as well as other scenarios.
    Type: Grant
    Filed: April 30, 2004
    Date of Patent: December 31, 2013
    Assignee: InterDigital Technology Corporation
    Inventors: Kamel M. Shaheen, Prabhakar R. Chitrapu, Brian Gregory Kiernan, Debashish Purkayastha
  • Patent number: 8619758
    Abstract: The present invention includes a network telephone having a microphone coupled to provide voice data to a network, a speaker coupled to facilitate listening to voice data from the network, a dialing device coupled to facilitate routing of voice data upon the network, a first port configured to facilitate communication with a first network device, a second port configured to facilitate communication with a second network device and a prioritization circuit coupled to apply prioritization to voice data provided by the microphone.
    Type: Grant
    Filed: March 25, 2011
    Date of Patent: December 31, 2013
    Assignee: Broadcom Corporation
    Inventors: Theodore F. Rabenko, Ian Crayford, David L. Hartman, Jr.
  • Patent number: 8619759
    Abstract: A system for video call processing is disclosed. A system that incorporates teachings of the present disclosure may include, for example, a first communication device having a controller element to establish by way of a PSTN port of the first communication device a Public Switched Telephone Network communication session with a second communication device, submit by way of a broadband port of the first communication device a first Session Initiation Protocol (SIP) message to determine whether the second communication device has video capability, receive a second SIP message indicating the second communication device is video capable, present a notice indicating the second communication device is video capable, receive a request to establish video communications with the second communication device, and submit a third SIP message to establish a video communication session with the second communication device. Additional embodiments are disclosed.
    Type: Grant
    Filed: June 15, 2007
    Date of Patent: December 31, 2013
    Assignee: AT&T Intellectual Property I, LP
    Inventors: Anup Karnalkar, William S. Robbins, Jeffrey Mikan
  • Patent number: 8619760
    Abstract: Disclosed is a radio (wireless) communication system providing a radio communication service and a terminal, and an operation method of a Packet Data Convergence Protocol (PDCP) entity in a Universal Mobile Telecommunications System (UMTS), and more particularly, to an operation method of transmitting, by a transmitting side (transmitter), data blocks by including a Connection Frame Number (CFN) therein such that a receiving side (receiver) processes each of received data blocks by a reference time, as a method of providing a Circuit Switched (CS) service using a High Speed Downlink Packet Access (HSDPA) or High Speed Uplink Packet Access (HSUPA) technology.
    Type: Grant
    Filed: October 16, 2008
    Date of Patent: December 31, 2013
    Assignee: LG Electronics Inc.
    Inventors: Sung-Duck Chun, Seung-June Yi, Sung-Jun Park, Young-Dae Lee
  • Patent number: 8619761
    Abstract: A Circuit Switched (CS) domain codec list for Single Radio Voice Call Continuity (SR-VCC) is provided. An apparatus providing such a list can include preparing a list of include preparing a list of circuit switched capabilities of a terminal device, sending the list to a network device during attachment, receiving the list at the network device, storing the list in the network device, sending the list to a second network device, receiving the list at the second network device, and using the list in handing over the terminal device to the second network device.
    Type: Grant
    Filed: May 1, 2009
    Date of Patent: December 31, 2013
    Assignee: Nokia Corporation
    Inventors: Hannu Petri Hietalahti, Curt Wong
  • Patent number: 8619762
    Abstract: A deserializer circuit and method convert a serial bit stream into a parallel bit stream according to a parallel grouping. The deserializer and method include alternatingly demultiplexing a serial data stream into first and second bit streams. The first and second bit streams are respectively serially shifted along a first plurality of shift registers and a second plurality of shift registers. A first portion of the first bit stream in the first plurality of shift registers is selected and a second portion of the second bit stream in the second plurality of shift registers is also selected. A parallel group of data in a parallel data stream is formed from the first and second portions.
    Type: Grant
    Filed: June 26, 2008
    Date of Patent: December 31, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: ChulKyu Lee, George Alan Wiley
  • Patent number: 8619763
    Abstract: A method, an apparatus, and an information recording medium for storing and reproducing an interactive service capable of efficiently storing and processing interactive signaling information are provided. The information recording medium has recorded thereon interactive signaling information of a digital broadcast and includes a first region storing information on a time when the interactive signaling information occurs, a second region storing a type of the interactive signaling information and identification information; and a third region storing signaling items of the interactive signaling information. In the method and apparatus, filtering and monitoring using hardware or software to acquire interactive signaling information on a service stream for reproducing an interactive service is unnecessary because the signaling information is separately stored.
    Type: Grant
    Filed: March 1, 2007
    Date of Patent: December 31, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Jin-yong Ahn
  • Patent number: 8619764
    Abstract: A system for multi-chassis interconnection and a method for chassis connection are disclosed. The system includes at least three chassis; each chassis includes a first switch fabric unit (SFU) and a second SFU; the first SFU in the first chassis is connected to the first SFU in other chassis; and the second SFU in the second chassis is connected to the second SFU in other chassis. In the embodiments of the present invention, different SFUs in the chassis of the multi-chassis interconnection system are connected to different main chassis, thus overcoming the technical defect in the prior art that other chassis in the multi-chassis interconnection system are unable to exchange data when the main chassis is faulty. Therefore, in the embodiments of the present invention, other chassis in the multi-chassis interconnection system can still exchange data normally when the main chassis is faulty.
    Type: Grant
    Filed: June 24, 2011
    Date of Patent: December 31, 2013
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Bangzhong Cai, Siwei Wang, Guoxing Yang
  • Patent number: 8619765
    Abstract: In one embodiment, a network device is provided that includes a DHCP server; a NAT/NAPT facility; and a logic engine configured to detect a presence of an upstream NAT/NAPT service, the logic engine being further configured to disable the DHCP server and the NAT/NAPT facility in response to detecting the presence of the upstream NAT/NAPT service.
    Type: Grant
    Filed: June 13, 2005
    Date of Patent: December 31, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Kendra S. Harrington, Allen J. Huotari, Manrique Brenes
  • Patent number: 8619766
    Abstract: A method and apparatus for classifying packets, e.g., at wire speed are disclosed. The method receives a packet and processes the packet through a hardware-based packet classifier having at least one evolving rule. The method then processes the packet through a software-based packet classifier if the hardware-based packet classifier is unable to classify the packet. In one embodiment, the at least one evolving rule is continuously modified in accordance with learned traffic characteristics of the received packets.
    Type: Grant
    Filed: March 2, 2007
    Date of Patent: December 31, 2013
    Assignees: AT&T Intellectual Property II, L.P., Wisconsin Alumni Research Foundation
    Inventors: Jia Wang, Suman Banerjee, Qunfeng Dong
  • Patent number: 8619767
    Abstract: A communication terminal of the present invention includes a first communication unit used for communication including at least a voice call, an operation input unit for acquiring instruction input from a user, a second communication unit for performing communication with a predetermined object apparatus equipped with a function capable of receiving access via at least an external network, and a control unit that, when a voice call channel is established to another communication terminal, and an access permission instruction is inputted by the user, performs setting with respect to the object apparatus to permit the access from the another communication terminal via the external network, and transmits, to the another communication terminal, access information for performing the access to the object apparatus via the external network.
    Type: Grant
    Filed: April 10, 2007
    Date of Patent: December 31, 2013
    Assignees: Sony Corporation, Sony Mobile Communications Inc.
    Inventor: Masaoki Ohashi
  • Patent number: 8619768
    Abstract: Described are a method and a sensor aware network for dynamic processing of sensor data. Network context data are inserted into data packets from sensors or local sensor networks coupled to the sensor aware network. Sensor aware nodes in the sensor aware network can read the context data and can respond by performing specific network actions. The sensor data and network context data are provided to one or more application nodes. The sensor data and network context data can be stored in a database and later searched according to the network context data. Advantageously, sensor data flows can be treated differently by the sensor aware network, the application and the user, depending on the type of sensor data and the actual data values. Thus critical responses to certain sensor data flows can be implemented more efficiently than otherwise possible using conventional network configurations.
    Type: Grant
    Filed: September 25, 2006
    Date of Patent: December 31, 2013
    Assignee: Avaya, Inc.
    Inventor: Indermohan Monga
  • Patent number: 8619769
    Abstract: Packet forwarding systems and methods allow packet-layer transparent, multi-stage packet forwarding among a set of network access points. Packet forwarding across networks utilizing the invention is directly controllable through the upper-layer nodes, e.g. routers, interconnected by such transparent packet forwarding networks. The systems and methods provide packet-layer routing, switching and forwarding look-up-table free and transparent forwarding of label-encapsulated multi-protocol packet traffic among a set of routers. The invention enables flexible and efficient packet multicast and anycast capabilities along with real-time dynamic load balancing and fast packet-level traffic protection rerouting.
    Type: Grant
    Filed: February 20, 2009
    Date of Patent: December 31, 2013
    Inventor: Mark Henrik Sandstrom
  • Patent number: 8619770
    Abstract: A method, node device, signal, and instruction set to reduce the size of data packets in a telecommunications network. The invention provides a solution wherein a size of SDU position identifiers in a header of a packet data unit is optimized depending on the actual size of the packet data unit, reducing the amount of data sent in the telecommunication network.
    Type: Grant
    Filed: June 20, 2007
    Date of Patent: December 31, 2013
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Henning Wiemann, Michael Meyer, Joakim Bergström
  • Patent number: 8619771
    Abstract: Methods and systems for implementing private allocated networks in a virtual infrastructure are presented. One method operation creates virtual switches in one or more hosts in the virtual infrastructure. Each port in the virtual switches is associated with a private allocated network (PAN) from a group of possible PANs. In one embodiment, one or more PANs share the same physical media for data transmission. The intranet traffic within each PAN is not visible to nodes that are not connected to the each PAN. In another operation, the method defines addressing mode tables for the intranet traffic within each PAN. The entries in the addressing mode tables define addressing functions for routing the intranet traffic between the virtual switches, and different types of addressing functions are supported by the virtual switches.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: December 31, 2013
    Assignee: VMware, Inc.
    Inventors: Walter Andrew Lambeth, Anupam Dalal, Borislav Deianov, Jun Xiao
  • Patent number: 8619772
    Abstract: Method and router supporting tracing of a packet therein. A first service module receives the packet and a memory module stores a tracing extension header. The extension header comprises an identifier of a receiving service module and a tracing identifier associated with the packet. The extension is stored following reception of the packet by the first service module. Optionally, the receiving module may be the first service module that further receives the packet through a network interface module. The first service module may also generate the tracing identifier associated with the packet that uniquely identifies the tracing in the receiving module. The router may comprise a second service module and a second memory module associated thereto. The first service module may further append the tracing extension header to the packet and forwards the packet to the second service module. The second memory module may then store the extension header thereupon.
    Type: Grant
    Filed: December 21, 2009
    Date of Patent: December 31, 2013
    Assignee: Telefonaktiebolaget L M Ericsson (Publ)
    Inventors: Eric Dyke, Catherine Truchan, Andre Beliveau
  • Patent number: 8619773
    Abstract: Packets are encapsulated and sent from a service node to one or more application nodes for applying one or more Layer-4 to Layer-7 services to the packets. Before which for a packet, the service node performs a lookup operation based on a destination address of the packet in a routing data structure derived from a exterior network protocol, such as, but not limited to Border Gateway Protocol (BGP). This lookup operation results in the identification of a next hop packet switching device to which the packet would be sent from the service node. The service node includes this identification of the next hop address in the request packet sent to the application node(s). After the service(s) are applied to the packet, an application node will send the services-applied packet to this next hop address. In this manner, application nodes do not need to run an exterior network protocol. Although, they typically will run an Interior Gateway Protocol for identifying how to forward packets to the next hop address.
    Type: Grant
    Filed: July 29, 2010
    Date of Patent: December 31, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, Cedell Adam Alexander, Jr., Jim Guichard
  • Patent number: 8619774
    Abstract: A method and apparatus for providing multicast messages across a data communication network, the method comprising the computer-implemented steps of: receiving a multicast join message; adding to the multicast join message a next hop and an address of a router to which the multicast message is to be sent; forwarding the multicast message based on the next hop address.
    Type: Grant
    Filed: October 26, 2004
    Date of Patent: December 31, 2013
    Assignee: Cisco Technology, Inc.
    Inventor: Gargi Nalawade
  • Patent number: 8619775
    Abstract: A Flow Transport and Delivery Network (FTDN) supports delivery and transport of flows to destination nodes over parallel overlay networks. Overlay nodes executing overlay processes create and maintain one or more overlay networks. A plurality of sites are connected to each other via the parallel overlay networks with each site comprising one or more transit routers that route the flows to the destination nodes.
    Type: Grant
    Filed: July 21, 2009
    Date of Patent: December 31, 2013
    Assignee: LTN Global Communications, Inc.
    Inventors: Yair Amir, Michal Miskin-Amir, Yousef Javadi, Malik Khan, Jonathan Stanton
  • Patent number: 8619776
    Abstract: A device and method in which data transmissions to and from host processors in accordance with various protocols (e.g., TCP, UDP, FTP) are translated to and from NACK-Oriented Reliable Multicast (NORM) protocol data transmissions. A Multiprotocol Offload Engine (MOE) software architecture may perform the translations within a Network Interface Card (NIC) or Network Blade (NB) hardware platform. Moving the protocol translation processing from the host processors to the MOE hardware unit removes the protocol processing load from the host processor and significantly increases performance of data transmission among sources and sinks across a network layer.
    Type: Grant
    Filed: December 20, 2010
    Date of Patent: December 31, 2013
    Assignee: Lockheed Martin Corporation
    Inventors: Carl J. Peters, Agustinus Darmawan, James H. Galasso, Jr.
  • Patent number: 8619777
    Abstract: A router is coupled to sources of multicast streams and to multicast consumer hosts through one or more network elements, for managing multicast streams sent to hosts through the one or more network elements using subscriber circuits. The interface between the router and the network elements includes, but is not limited to, a remote multicast replication interface. Reports are received from a host on a subscriber circuit. The subscriber circuit is coupled between the router and the host. The report indicates a request to receive a multicast stream that is associated with a group object. A reference counter associated with the group object is incremented and the requested multicast stream is added to a remote multicast replication circuit if the reference counter transitions from zero upon incrementing.
    Type: Grant
    Filed: November 22, 2011
    Date of Patent: December 31, 2013
    Assignee: Telefonaktiebolaget L M Ericsson (Publ)
    Inventor: Kunal R. Shah
  • Patent number: 8619778
    Abstract: There is described a method for automatic address allocation to at least one communication partner encompassed by a network, whereby a primary communication partner likewise encompassed by the network transfers a data item to the, or one of the, communication partner(s) and whereby the communication partner in question performs a comparison of the data item with a reference data item. Depending on the result of the comparison, either an address is assigned to the communication partner in question or the data item is transferred to a communication partner downstream of the communication partner in question in the network and the data item is modified in conjunction with the transfer of the data item to the downstream communication partner. There is also described a communication partner as well as an automation system for executing the method as well as an automation system with such a communication partner.
    Type: Grant
    Filed: July 20, 2007
    Date of Patent: December 31, 2013
    Assignee: Siemens Aktiengesellschaft
    Inventors: Jürgen Maul, Albert Tretter
  • Patent number: 8619779
    Abstract: Various embodiments relate to a Cloud Data Center, a system comprising the Cloud Data Center, and a related method. The Cloud Data Center may include a logical customer edge router to send packets between addresses in a private enterprise network and addresses in a logical network within a cloud network. The logical network may have resources, known as virtual machines, allocated to the private enterprise network and may share a common IP address space with the private enterprise network. A directory at the Cloud Data Center may correlate the enterprise IP addresses of virtual machines with a cloud IP address and a location IP address within the logical network. The Cloud Data Center may double encapsulate packets with two specified headers, a cloudIP and locIP header, when sending a packet to a destination in the logical network.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: December 31, 2013
    Assignee: Alcatel Lucent
    Inventors: Li Erran Li, Thomas Woo
  • Patent number: 8619780
    Abstract: A distributed system for collecting and processing packet routing information is provided. A service provider, such as a content delivery network service provider, can maintain multiple Points of Presence (“POPs”). Routing computing devices associated with each POP can forward information about the packet routing information to a packet routing management component. The packet routing component can process the information provided by the various POPs. The packet routing component can then update, or otherwise modify, packet routing information used by one or more of the POPs. Accordingly, the packet routing management component can then selectively distribute the updated or modified packet routing information, including the distribution to all POPs, the targeted distribution to specific POPs and the creation of centrally accessible routing information.
    Type: Grant
    Filed: September 30, 2010
    Date of Patent: December 31, 2013
    Assignee: Amazon Technologies, Inc.
    Inventors: Eric Jason Brandwine, Swaminathan Sivasubramanian, Bradley E. Marshall, Tate Andrew Certain
  • Patent number: 8619781
    Abstract: A backplane interface adapter with error control and redundant fabric for a high-performance network switch. The error control may be provided by an administrative module that includes a level monitor, a stripe synchronization error detector, a flow controller, and a control character presence tracker. The redundant fabric transceiver of the backplane interface adapter improves the adapter's ability to properly and consistently receive narrow input cells carrying packets of data and output wide striped cells to a switching fabric.
    Type: Grant
    Filed: April 8, 2011
    Date of Patent: December 31, 2013
    Assignee: Foundry Networks, LLC
    Inventors: Ronak Patel, Ming G. Wong, Yu-Mei Lin, Andrew Chang, Yuen Fai Wong
  • Patent number: 8619782
    Abstract: A network packet includes a packet key that includes one or more source-destination field pairs that each include a source field and a destination field. For each selected source-destination field pair, first and second sections are selected in the packet key. A source field value is extracted from the source field and a destination field value is extracted from the destination field. For each source bit of the source field value: a destination bit is selected from the destination field; an OR logic function is applied to the source bit and the destination bit to generate a first resulting value is stored at the same bit position as the source bit in the first section; an AND logic function is applied to the source bit and the destination bit to generate a second resulting value stored at the same bit position as the source bit in the second section.
    Type: Grant
    Filed: December 14, 2011
    Date of Patent: December 31, 2013
    Assignee: International Business Machines Corporation
    Inventors: Claude Basso, Jean L Calvignac, Natarajan Vaidhyanathan, Fabrice Verplanken
  • Patent number: 8619783
    Abstract: Disclosed herein is a system and method for coupling communication terminals. In a communication method performed by a terminal coupler according to the present invention, sequence numbers are sequentially assigned to data packets received from a terminal end device. The data packets with the sequence numbers assigned thereto are individually transferred to a plurality of communication terminals belonging to a same group in conformity with preset scheduling policies. Data packets, received from the plurality of communication terminals belonging to the same group, are reordered by sequence numbers, and the reordered data packets are transferred to the terminal end device.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: December 31, 2013
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Nak-Woon Sung, Sook-Jin Lee, Jee-Hwan Ahn
  • Patent number: 8619784
    Abstract: Transferring data in a network is disclosed. Transferring includes receiving a Provider Backbone Transport (PBT) frame, identifying a plurality of location specific identifiers in the PBT frame, mapping the PBT frame to a service based at least in part on the plurality of location specific identifiers, formatting the PBT frame according to the service to obtain a service frame, and transferring the service frame to a network associated with the service.
    Type: Grant
    Filed: January 22, 2008
    Date of Patent: December 31, 2013
    Assignee: Brixham Solutions Ltd.
    Inventors: Norival R. Figueira, Fong Liaw, Richard D. Gitlin
  • Patent number: 8619785
    Abstract: A set of critical nodes or links is identified on the network and alternate forwarding state is pre-computed and disseminated within a node such that, upon failure of one of the critical nodes/links, a minimal trigger will cause the alternate forwarding state to be used to forward traffic on the routed Ethernet mesh network. In one embodiment rather than storing full tables of alternate forwarding state, only the changes to the forwarding state required by an identified failure is stored by the network nodes. Upon occurrence of a failure on the network, the identified failure is used to select the alternate forwarding state.
    Type: Grant
    Filed: April 28, 2009
    Date of Patent: December 31, 2013
    Assignee: Ciena Corporation
    Inventors: David Allan, Peter Ashwood Smith
  • Patent number: 8619786
    Abstract: Methods and apparatuses are provided for facilitating distributed transmissions among a plurality of access terminals for a transmission sequence. An access point may assign a predecessor transmitter device for each of a plurality of access terminals, and may transmit to each access terminal an instruction to follow a respective preceding transmission by the predecessor transmitter. An access terminal may receive the transmission including the instruction, and may monitor for and detect the preceding transmission. The access terminal may then transmit a transmission after the completion of an interframe space that may follow the detected preceding transmission.
    Type: Grant
    Filed: October 20, 2010
    Date of Patent: December 31, 2013
    Assignee: QUALCOMM Incorporated
    Inventor: Maarten Menzo Wentink
  • Patent number: 8619787
    Abstract: Described embodiments provide for scheduling packets for transmission by a network processor. A traffic manager generates a tree scheduling hierarchy having a root scheduler and N scheduler levels. The network processor generates tasks corresponding to received packets. The traffic manager enqueues the received task in the associated queue, the queue having a corresponding parent scheduler at each of one or more next levels of the scheduling hierarchy up to the root scheduler. Each scheduler determines one or more tasks to schedule from a given queue based on a default packet size of the packet corresponding to the task. The corresponding packet data is read from a shared memory, and, at each corresponding parent scheduler up to the root scheduler, an actual size of the packet data is updated. Scheduling weights of each corresponding parent scheduler are updated based on the actual size of the packet data.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: December 31, 2013
    Assignee: LSI Corporation
    Inventors: David Sonnier, Balakrishnan Sundararaman
  • Patent number: 8619788
    Abstract: In general, techniques are described for performing scalable layer two (L2) learning in computer networks. A network device that includes interfaces and a control unit may implement these techniques. The control unit stores a L2 learning table having entries that are each associated with a service tag identifying a service virtual local area network. In response to receiving a packet that includes a service tag, the interfaces access the L2 learning table using the service tag to determine whether any of the entries of the L2 learning table are associated with the service tag. When none of the entries are associated with the service tag, the L2 learning module updates the L2 learning table to create a new entry defining an association between the one of the interfaces that received the packet and the service tag.
    Type: Grant
    Filed: October 11, 2010
    Date of Patent: December 31, 2013
    Assignee: Juniper Networks, Inc.
    Inventors: Krishna Sankaran, Sanjiv Doshi, Jagadish Grandhi, Apurva Mehta, Prakash Kamath, Huaxiang Sun, Shivaprakash Shenoy
  • Patent number: 8619789
    Abstract: In one embodiment, a battery-operated communication device “quick-samples” a frequency hopping sequence at a periodic rate corresponding to a substantially low duty cycle, and is discovered by (e.g., attached to) a main-powered communication device. During a scheduled sample, the main-powered communication device transmits a control packet to be received by the battery-operated communication device, the control packet containing timing information and transmitted to account for worst-case clock drift error between the two devices. The battery-operated communication device responds to the control packet with a link-layer acknowledgment containing timing information from the battery-operated communication device. Accordingly, the two devices may re-synchronize their timing based on the timing information in the control packet and acknowledgment, respectively.
    Type: Grant
    Filed: July 12, 2011
    Date of Patent: December 31, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Lik Chuen Alec Woo, Wei Hong
  • Patent number: 8619790
    Abstract: Certain embodiments of the invention may be found in a method and system for an adaptive cache for caching context and for adapting to collisions in session lookup table. A network processor chip may comprise an on-chip cache that stores transport control blocks (TCB) from a TCB array in external memory to reduce latency in active transmission control protocol/Internet protocol (TCP/IP) sessions. The on-chip cache may comprise a tag portion implemented using a content addressable memory (CAM) and a data portion implemented using a random access memory (RAM). When a session collision occurs the context of a subsequent network connection may be stored in a data overflow portion of an overflow table in the on-chip cache. A search key associated with the subsequent network connection that comprises network connection parameters may be stored in a tag overflow portion of the overflow table.
    Type: Grant
    Filed: September 16, 2005
    Date of Patent: December 31, 2013
    Assignee: Broadcom Corporation
    Inventor: Fong Pong
  • Patent number: 8619791
    Abstract: Described are a network, computer program product, and 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. A PE router is configured to participate in a VPN and to run a BGP (Border Gateway Protocol) as an auto-discovery process for finding one or more other PE routers participating in the VPN. The VPN is associated with a PBB tunnel. A service instance identifier (I-SID) is assigned to the VPN. The 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: September 23, 2011
    Date of Patent: December 31, 2013
    Assignee: Rockstar Consortium US LP
    Inventor: Hamid Ould-Brahim
  • Patent number: 8619792
    Abstract: System and methods for an interface alteration device that recognizes in incoming data whether certain predefined conditions exist based on condition evaluation rules, and, as appropriate, alters certain portions of the incoming data based on alteration rules. Transmission tolerance levels also define how transmission of data is to be performed so that the destination node to which the altered and/or unaltered data is transmitted will be unaware that alteration has occurred to the data stream.
    Type: Grant
    Filed: January 13, 2009
    Date of Patent: December 31, 2013
    Assignee: Coherent Technical Services, Inc.
    Inventors: Ian Gallimore, Jared Scott Marmen
  • Patent number: 8619793
    Abstract: An apparatus and method for dynamic assignment of classes of traffic to a priority queue. Bandwidth consumption by one or more types of packet traffic received in the packet forwarding device is monitored to determine whether the bandwidth consumption exceeds a threshold. If the bandwidth consumption exceeds the threshold, assignment of at least one type of packet traffic of the one or more types of packet traffic is changed from a queue having a first priority to a queue having a second priority.
    Type: Grant
    Filed: December 22, 2000
    Date of Patent: December 31, 2013
    Assignee: Rockstar Consortium US LP
    Inventors: Tal I. Lavian, Stephen Lau
  • Patent number: 8619794
    Abstract: The present invention proposes a specific handling of tel URIs in an IMS terminating network so as to enable routing of calls using telephone numbers (and not SIP URIs with embedded telephone numbers) as identifiers of the target users of those calls. Specifically, the present invention introduces a conversion module which is located within the IMS terminating network and is capable of converting SIP URIs with embedded telephone numbers into equivalent tel URIs which are then used by a terminating I-CSCF and S-CSCF to query the SLF and/or HSS so that they can route the calls to the target users.
    Type: Grant
    Filed: October 20, 2006
    Date of Patent: December 31, 2013
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Jesus-Javier Arauz-Rosado, Fredrik Alriksson
  • Patent number: 8619795
    Abstract: Methods, devices and systems for a wireless communication system using multiple-serving nodes are provided. In one embodiment, a method of wireless communication comprises sending from a first node a downlink control signal to a wireless device using a first communication link; receiving by said first node an uplink control signal from said wireless device via a second node using a third communication link; and forwarding by said first node another downlink control signal from said second node to said wireless device using said third communication link and said first communication link.
    Type: Grant
    Filed: April 13, 2010
    Date of Patent: December 31, 2013
    Assignee: BlackBerry Limited
    Inventors: Yi Yu, Rose Qingyang Hu, Sam Zhijun Cai, James Jim Womack
  • Patent number: 8619796
    Abstract: Systems and methods to forward data frames are described. A particular method may include associating a fiber channel forwarder with a bridge element. The fiber channel forwarder may be one of a plurality of fiber channel forwarders coupled to the bridge element. A data frame received at the bridge element may be forwarded to the fiber channel forwarder.
    Type: Grant
    Filed: April 22, 2010
    Date of Patent: December 31, 2013
    Assignee: International Business Machines Corporation
    Inventors: William J. Armstrong, Claude Basso, Josep Cors, Daniel G. Eisenhauer, Carlos F. Fuente, Kyle A. Lucke, Theodore B. Vojnovich
  • Patent number: 8619797
    Abstract: Included are devices, systems, and methods which may be employed in an access network. An access node (AN) may be configured to communicate with a residential gateway (RG) via the access network. The AN may also be configured to encapsulate a router solicitation (RS) from the RG with a header comprising an access identifier associated with the RG. The AN may send the encapsulated RS to an Internet Protocol (IP) edge. The AN may also be configured to receive a responsive router advertisement (RA) from the IP edge and may forward the RA to the RG based on the access identifier.
    Type: Grant
    Filed: May 4, 2010
    Date of Patent: December 31, 2013
    Assignee: Futurewei Technologies, Inc.
    Inventors: Yangsong Xia, John Kaippallimalil
  • Patent number: 8619798
    Abstract: A method may include receiving, in a first server from a second server, a request for a service of a network by a device; sending, from the first server to the second server, a response to the request for the service to permit access to the service; and sending state information about the response to a third server for storage in a database.
    Type: Grant
    Filed: October 31, 2011
    Date of Patent: December 31, 2013
    Assignee: Juniper Networks, Inc.
    Inventors: Walter Tuvell, Oliver Tavakoli, Thomas C Porcher
  • Patent number: 8619799
    Abstract: A network configuration capable of prioritizing and categorizing paging messages using a deep packet inspection (“DPI”) idle mode agent (“IMA”) is disclosed. Upon receiving downstream traffic addressing to end user (“EU”) equipment in a communication network, the process, in one embodiment, is able to identify forwarding action by comparing the downstream traffic with content of predefined list of a forwarding table. The downstream traffic is directed to an inline DPI agent or DPI IMA if the EU equipment is in idle mode in accordance with comparison between the downstream traffic and the forwarding table. The process categorizes the downstream traffic to a high priority paging category when the downstream traffic matches with one of legitimate push applications stored in a list of legitimate push applications.
    Type: Grant
    Filed: November 2, 2011
    Date of Patent: December 31, 2013
    Assignee: WiChorus, Inc.
    Inventors: Santhosh Kumar Thodupunoori, Pawan Uberoy
  • Patent number: 8619800
    Abstract: Disclosed are methods, systems, paradigms and structures for processing data packets in a communication network by a multi-core network processor. The network processor includes a plurality of multi-threaded core processors and special purpose processors for processing the data packets atomically, and in parallel. An ingress module of the network processor stores the incoming data packets in the memory and adds them to an input queue. The network processor processes a data packet by performing a set of network operations on the data packet in a single thread of a core processor. The special purpose processors perform a subset of the set of network operations on the data packet atomically. An egress module retrieves the processed data packets from a plurality of output queues based on a quality of service (QoS) associated with the output queues, and forwards the data packets towards their destination addresses.
    Type: Grant
    Filed: March 5, 2013
    Date of Patent: December 31, 2013
    Assignee: Unbound Networks
    Inventors: Damon Finney, Ashok Mathur
  • Patent number: 8619801
    Abstract: Methods, apparatuses, and computer program products for sharing a transmission control protocol (TCP) port by a plurality of applications are provided. Embodiments include receiving, by a transmission controller from a client, a first TCP packet that includes an indication of a new TCP connection for a TCP port; determining, by the transmission controller, an origination of the first TCP packet; identifying, by the transmission controller, a TCP sequence number range associated with the determined origination; selecting, by the transmission controller, an initial sequence number (ISN) within the identified TCP sequence number range; and sending, by the transmission controller to the client, a second TCP packet that includes the selected ISN.
    Type: Grant
    Filed: July 29, 2011
    Date of Patent: December 31, 2013
    Assignee: International Business Machines Corporation
    Inventors: Pramod A. Bhandiwad, Prashanto Dey, Sivakumar Krishnasamy, Niranjan Srinivasan
  • Patent number: 8619802
    Abstract: A switching network for efficiently receiving and transmitting data packets having both frames and messages includes a crossbar switch with a plurality of surrounding ports for exclusively switching frames which normally consist of large data streams of 40 to 60 bytes. Then the ports are connected together in a message ring and small data entity messages, for example 4, 8, or 12 bytes, are switched from an input port to an output port around the ring avoiding congestion of the crossbar switch.
    Type: Grant
    Filed: July 6, 2010
    Date of Patent: December 31, 2013
    Assignee: T.R. Communications CA, L.L.C.
    Inventors: Shaun Clem, Jimmy Pu, Darrin Patek, Todd Khacherian, Chris Reed
  • Patent number: 8619803
    Abstract: A listener system, or listener, may be used with an Ethernet Audio-Video Bridging (“AVB”) network. The listener may include various components, such as an upper layer application and a stream reservation protocol stack. The upper layer application and stream reservation protocol stack may be in communication with each other. The stream reservation protocol stack may receive stream advertisements on or across the Ethernet AVB network. The stream reservation protocol stack may operate in a sparse mode and may operate in a full mode. When operating in a sparse mode, the stream reservation protocol stack may transmit one subset of the received stream advertisements to the upper layer application, and may not transmit another subset of the received stream advertisements to the upper layer application.
    Type: Grant
    Filed: May 5, 2011
    Date of Patent: December 31, 2013
    Assignee: Harman International Industries, Incorporated
    Inventors: Craig Gunther, Levi Pearson, Dong He