Patents Examined by Mark A Mais
  • Patent number: 7872971
    Abstract: The invention is to solve the problem in that mutual communication between an IPv6-capble device and an IPv4-capble device has not been carried out in a system wherein the IPv6-capble device and the IPv4-capble device are mixed. An entry of a live list is retrieved when SM Device Annunciation is received from the IPv6-capble device, and a transmission IPv4 address is acquired from an IPv4 address pool if the entry is not found, thereby preparing translation rules so as to be stored in a translation rules storage section, while preparing an entry to be registered in the live list, whereby an IP address in a message is translated with reference to the translation rules. Further, a timestamp of the entry is updated every time when the SM Device Annunciation is received. Even if the address is contained in the message, the mutual communication between the IPv6-capble device and the IPv4-capble device can be carried out, and devices connected to the system can be controlled.
    Type: Grant
    Filed: January 7, 2009
    Date of Patent: January 18, 2011
    Assignee: Yokogawa Electric Corporation
    Inventors: Shin-ichi Fujisawa, Masahito Endo, Kensuke Hosoya
  • Patent number: 7873030
    Abstract: A VoIP call routing information registry including a hash access mechanism. In particular implementations, a method includes receiving a telephone number; computing a hash of the telephone number; accessing a registry wherein the registry comprises a plurality of entries, and wherein each entry comprises a hash of a telephone number and data associated with that telephone number, or a prefix and data associated with that prefix; searching the registry for a matching entry; and until a matching entry is found or the telephone number has been stripped down to a minimum number of digits, stripping the last digit of the telephone number, re-computing a hash of the stripped-down telephone number, and re-searching the registry for a matching entry.
    Type: Grant
    Filed: July 20, 2007
    Date of Patent: January 18, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan Rosenberg, Cullen F. Jennings
  • Patent number: 7852864
    Abstract: A method for detecting and directing traffic in a network environment is provided that includes receiving a packet included within a communication flow that is initiated by a mobile terminal and setting a flag within the packet. The method further includes directing the packet to a next destination by recognizing that the flag included within the packet was set and therefore is associated with a mobile-to-mobile communication session.
    Type: Grant
    Filed: January 2, 2008
    Date of Patent: December 14, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Andrew Wan-yeung Au, Jayaraman R. Iyer
  • Patent number: 7852852
    Abstract: A method for a router having a routing table and a forwarding table. In an embodiment, the method includes creating an entry for use in the forwarding table, the entry corresponding to multiple entries of the routing table. The entry may correspond to a set of entries of the routing table which specify overlapping IP addresses and a same next hop router, in one example. In another example, the entry may be an aggregate entry corresponding to a set of entries of the routing table which specify the same next hop router.
    Type: Grant
    Filed: October 15, 2008
    Date of Patent: December 14, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: William L. Lynch, Srihari Ramachandra Sangli
  • Patent number: 7839879
    Abstract: A method to support cross cluster extension mobility (CCEM) in a communication network, which includes a plurality of clusters, each of the plurality of clusters including a call manager, the method includes receiving a request for cross cluster extension mobility from a user on a first telephony device located in a first cluster; adding a second telephony device in a home cluster for the user, only if the first cluster is different from the home cluster. The method further includes performing extension mobility login for the user on the first telephony device; and configuring a Trivial File Transfer Protocol (TFTP) service parameter of the call manager in the first cluster.
    Type: Grant
    Filed: February 16, 2007
    Date of Patent: November 23, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Atul Trasi, Daniel Scott Keller, Susan Marie Sauter, Ho Bao, Chunfeng Huang
  • Patent number: 7835280
    Abstract: An improved method and system for the determination of jitter buffers enables the generation of buffers having sizes and delays such that, as designed, the buffers capture a substantial majority of packets while not being resource intensive. The present methods and systems provide for improved jitter buffer management by deriving playout buffer adjustments from a plurality of variances, centered around a distribution peak, or mean average delay. The playout buffer monitor uses the buffer adjustments, in size and delay, to select, store and playout packets at their adjusted playout time. The present invention may be employed in a media gateway that enables data communications among heterogenous networks and may be specifically deployed to manage jitter experienced in the course of receiving packetized data and processing the data for further transmission through a packet-based or circuit-switched network.
    Type: Grant
    Filed: January 8, 2009
    Date of Patent: November 16, 2010
    Assignee: Quartics, Inc.
    Inventors: Jon Laurent Pang, Mohammad Usman, Shoab Ahmad Khan, Muhammad Mohsin Rahmatullah
  • Patent number: 7835360
    Abstract: The present invention provides methods for performing payload header suppression (PHS), expansion, and verification in hardware. A PHS verify circuit reads a data packet until it reaches the location where the first byte must be compared to PHS rule verify bytes. Next, all the relevant bytes in the payload header are compared to the PHS rule verify bytes obtained from a payload header suppression rule mask. Upon completion of the compare, a flag is generated to a PHS suppress circuit indicating that verification has passed or failed. For payload headers passing the verification process, the payload header suppress circuit examines the payload header suppression mask to identify one or more bits in the payload header for which an associated byte string is to be suppressed. Next, the associated byte string for each of the identified bits are suppressed to generate a suppressed packet payload header. Finally, a payload header suppression index is added to the suppressed packet payload header.
    Type: Grant
    Filed: August 17, 2007
    Date of Patent: November 16, 2010
    Assignee: Broadcom Corporation
    Inventors: Shane P. Lansing, Heratch Avakian
  • Patent number: 7826446
    Abstract: Each packet normally consists of a preamble, start-of-frame delimiter and data. The preamble has nibbles each having a particular format. A header substituted for preamble nibbles by an individual one of the originating devices in a plurality, and an individual one of the ports in such originating device, indicates such originating device and such port. Such port in such originating device sends such modified packet to others of the originating devices and to an observing station. The header format is such that the last nibble in the header and the remaining preamble portion will not be confused with any two (2) nibbles in the header. A particular one of the originating devices indicated in the data converts the header back to the preamble format and transmits the converted packet to a receiving station. The observing station records the individual originating device, and the individual port in such device, indicated in the header.
    Type: Grant
    Filed: June 21, 2005
    Date of Patent: November 2, 2010
    Inventors: John K. Lenell, David L. Fisher, Andrew J. Castellano
  • Patent number: 7822005
    Abstract: Methods and apparatus for data communication are disclosed. An example method includes encoding a first plurality of transmitting frames, where a header segment of each frame is encoded in accordance with a fixed set of header encoding parameters and a payload segment of each frame is encoded in accordance with a first set of a variable set of payload encoding parameters. The example method also includes transmitting the first plurality of transmitting frames to a receiving station and receiving a request from the receiving station to change the first set of payload encoding parameters to a second set of the variable set of payload encoding parameters.
    Type: Grant
    Filed: April 14, 2008
    Date of Patent: October 26, 2010
    Assignee: Broadcom Corporation
    Inventors: Henry S. Ptasinski, Jason Alexander Trachewsky, Tracy D. Mallory
  • Patent number: 7817623
    Abstract: Process and system for optimizing one of uploading and downloading of at least one file through at least one lender in a peer-to-peer architecture. The process includes identifying available lenders within a vicinity of a borrower, selecting a number of lenders based upon at least one requester optimization criterion, dividing the at least one file to be one of uploaded or downloaded into parts corresponding to the number of selected lenders, assigning a part of the at least one file to each selected lender, and performing one of an upload or a download of the parts through the selected lenders.
    Type: Grant
    Filed: May 31, 2007
    Date of Patent: October 19, 2010
    Assignee: International Business Machines Corporation
    Inventors: Christopher J. Dawson, Peter G. Finn, Rick A. Hamilton, II, Jenny S. Li
  • Patent number: 7813365
    Abstract: In a multi-QOS level queuing structure, packet payload pointers are stored in multiple queues and packet payloads in a common memory pool. Algorithms control the drop probability of packets entering the queuing structure. Instantaneous drop probabilities are obtained by comparing measured instantaneous queue size with calculated minimum and maximum queue sizes. Non-utilized common memory space is allocated simultaneously to all queues. Time averaged drop probabilities follow a traditional Weighted Random Early Discard mechanism. Algorithms are adapted to a multi-level QOS structure, floating point format, and hardware implementation. Packet flow from a router egress queuing structure into a single egress port tributary is controlled by an arbitration algorithm using a rate metering mechanism. The queuing structure is replicated for each egress tributary in the router system.
    Type: Grant
    Filed: November 14, 2005
    Date of Patent: October 12, 2010
    Assignee: Foundry Networks, Inc.
    Inventors: Tony M. Brewer, Jim Kleiner, Gregory S. Palmer, Keith W. Shaw
  • Patent number: 7808907
    Abstract: A scheduling technique useful in a mesh network includes scheduling a selected amount of traffic in the mesh network using a linear program approach that minimizes a time for the selected amount of traffic to reach its intended destination. The linear program is subject to a plurality of constraints that insure that the selected amount of traffic will reach its intended destination within the minimized time. An example is disclosed that uses such a technique for a mesh network having a root node that is a base station for wireless communications and a plurality of child nodes that comprise subscriber stations. A disclosed example is useful for centralized scheduling in a Wimax mesh network.
    Type: Grant
    Filed: May 2, 2006
    Date of Patent: October 5, 2010
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Jianfeng Chen, Caixia Chi
  • Patent number: 7801182
    Abstract: Information relating to a playback of divided static media data included in static media transmission data is stored in static media transmission data previous than the static media transmission data, and transmitted, thereby making it possible to determine whether there is no divided static media data originally or lost when the divided static media data is not received. Accordingly, in the case where static media such as timed text and the like is used in distribution of streaming type, when receiving no static media data, a data receiving apparatus determines whether there is no media data to be next displayed or media data is lost in the course of transmission to notify a user of loss of media data correctly. Moreover, it is possible to reduce time required for packet loss detection to execute a retransmission request without increasing pre-buffering.
    Type: Grant
    Filed: November 13, 2003
    Date of Patent: September 21, 2010
    Assignee: Panasonic Corporation
    Inventors: Daiji Ido, Yoshinori Matsui, Masataka Sugiura
  • Patent number: 7801181
    Abstract: A digital broadcasting system and a method of processing data are disclosed, which are robust to error when mobile service data are transmitted. To this end, additional encoding is performed for the mobile service data, whereby it is possible to strongly cope with fast channel change while giving robustness to the mobile service data.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: September 21, 2010
    Assignee: LG Electronics Inc.
    Inventors: Jae Hyung Song, In Hwan Choi, Ho Taek Hong, Kook Yeon Kwak, Byoung Gill Kim, Jong Yeul Suh, Jin Pil Kim, Won Gyu Song, Chul Soo Lee, Jin Woo Kim, Hyoung Gon Lee, Joon Hui Lee
  • Patent number: 7792124
    Abstract: Method and system for providing access layer satellite architecture in a data network including receiving a data packet from an access layer network device, the data packet including a Virtual Local Area Network (VLAN) identifier associated with a port on the access layer network device, performing a route lookup procedure based on the received data packet to determine a destination of the data packet, updating an ARP table with a Media Access Control (MAC) address associated with the VLAN identifier and the port of the received data packet, and transmitting the data packet to a destination network device, is disclosed.
    Type: Grant
    Filed: April 1, 2007
    Date of Patent: September 7, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Michael Smith, Dileep Kumar Devireddy, Saravanakumar Rajendran, Jeffrey Ym Wang
  • Patent number: 7792120
    Abstract: A computer network packet classification method and system based on a nonoverlapping rule group encoding scheme is proposed, which is designed for integration to a network system for classification of packets within the network system. The proposed method and system is characterized by the use of a nonoverlapping rule group encoding scheme which organizes a database of rules into nonoverlapping rule groups and creates a number of consecutive projected intervals over the dimension of each classification-related field of the packet header, whereby a projected-interval to encoded-bit-vector lookup table and an encoded-bit-vector to rule-group lookup table can be established. During the operation of packet classification, these two lookup tables are used to find the corresponding rule for each incoming packet. This scheme allows the encoded bit vectors to have a reduced bit length, and therefore allows the packet classification to be implemented with low memory requirement and enhanced performance.
    Type: Grant
    Filed: June 27, 2008
    Date of Patent: September 7, 2010
    Assignee: National Taiwan University
    Inventors: Ching-Fu Kung, Sheng-De Wang
  • Patent number: 7782868
    Abstract: A two-stage computer network packet classification method and system is proposed, which is designed for integration to a network system for classification of packets within the network system. The proposed method and system is characterized by the use of a two-stage operation for packet classification; wherein the first-stage operation involves the use of a decision-tree data module whose leaf nodes are used to store a bit vector that represents a cluster of rule groups that are located within a particular cut region in a multidimensional Euclidean space that is mapped to the field values of the input packet; and the second-stage operation involves the use of a bit-vector lookup table data module to retrieve a set of bit vectors which represent a set of possible rules in each rule group and which are intersected to find a matched rule for the input packet. This feature allows the packet classification to be implemented with low memory requirement and enhanced system performance.
    Type: Grant
    Filed: June 27, 2008
    Date of Patent: August 24, 2010
    Assignee: National Taiwan University
    Inventors: Chang-Chih Hsieh, Sheng-De Wang
  • Patent number: 7782878
    Abstract: Means for sharing an IP address between a first and second network device, the first device having an assigned IP address and the second network device having one or more port numbers reserved for use solely by the second network device. The second network device is connected serially between the first network device and an Internet access device. The second network device creates packets using the IP address and one of the one or more reserved port numbers and sends the packets to the Internet access device.
    Type: Grant
    Filed: August 11, 2005
    Date of Patent: August 24, 2010
    Assignee: i2Telecom IP Holdings, Inc.
    Inventor: Fabrizio Talucci
  • Patent number: 7782906
    Abstract: A method for carrying Frame Relay over Ethernet comprises: receiving a Frame Relay frame, and removing header and tail flag sequences from the Frame Relay frame; determining a control word and performing payload encapsulation; mapping a DLCI to a VCE ID and encapsulating the VCE ID; encapsulating an Ethernet frame header, generating an Ethernet FCS and transmitting the Ethernet frame to Ethernet; and, receiving the Ethernet frame, checking the Ethernet frame and removing the Ethernet frame header; removing the VCE ID, and mapping the VCE ID to the DLCI; obtaining the control word, obtaining Frame Relay information from the payload and reconstructing the Frame Relay frame according to the control word; adding flag sequences to the Frame Relay frame, and transmitting the Frame Relay frame to a Frame Relay network. According to the invention, Frame Relay carried over Ethernet may be implemented without relying on the types of the upper layer protocols.
    Type: Grant
    Filed: June 27, 2008
    Date of Patent: August 24, 2010
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Suping Zhai
  • Patent number: 7782872
    Abstract: Data is structured with information indicative of time-related, bandwidth-related, or class-related quality-of-service (QoS) required for sending the data so that a receiving terminal or any network element processing the data in transit over a network is able to determine whether the required quality-of-service has actually been uniformly experienced by the data and, in case the quality-of-service is degraded in any section of the network, the receiving terminal or the network element is able to cause the network to either uniformly accord to the data a degraded quality-of-service corresponding to that actually experienced or to actually uniformly provide the required quality-of-service between the sending and receiving terminals by improving the processing of the data by the network element or elements. A corresponding method, apparatus, system and computer programs are shown.
    Type: Grant
    Filed: January 18, 2005
    Date of Patent: August 24, 2010
    Inventor: Mika Rinne