Based On Priority Patents (Class 370/395.42)
  • Patent number: 7957280
    Abstract: Classification and verification of static file transfer protocols is provided. A network node sitting in the path of packets classifies traffic according to its content, and then statistically verifies that the content actually matches the initial classification. Classification and verification are standard building blocks in networks systems that provide quality-of-service. However, unlike traditional quality-of-service building blocks, a system of the present invention takes a trust-but-verify approach, and thus can rely on longer-timescale statistical online or offline verification to reduce computational requirements. This improves scalability and reduces the cost and complexity that in part has prevented prior service differentiation systems from succeeding in the Internet. Internet Service Providers (ISPs) can combine the classification and verification building blocks with a networked directory service to allow further classification as to whether particular content is for pay.
    Type: Grant
    Filed: June 18, 2007
    Date of Patent: June 7, 2011
    Assignee: BitTorrent, Inc.
    Inventors: Bram Cohen, David Harrison
  • Patent number: 7958260
    Abstract: In a data system, such as a cable modem termination system, different-priority flows are scheduled to be routed to their logical destinations by factoring both the priority level and the time spent in queue. The time that each packet of each flow spends waiting for transmission is normalized such that the waiting times of all flows are equalized with respect to each other. A latency scaling parameter is calculated.
    Type: Grant
    Filed: March 9, 2010
    Date of Patent: June 7, 2011
    Assignee: ARRIS Group, Inc.
    Inventors: Thomas J. Cloonan, Jeffrey J. Howe, Kevin P. Urban
  • Patent number: 7957398
    Abstract: Methods and systems are disclosed that relate to selecting a path for sending an I/O request from a host to a data storage subsystem from among a plurality of paths from the host to the subsystem. An exemplary method includes identifying a limitation on the traffic level for the plurality of paths, tracking a first metric corresponding to the limitation on the traffic level for each path, and transmitting a first I/O request having an urgency level other than the highest urgency level by one of the plurality of paths whose first metric does not exceed its limitation on the traffic level.
    Type: Grant
    Filed: March 5, 2007
    Date of Patent: June 7, 2011
    Assignee: EMC Corporation
    Inventors: Yechiel Yochai, Helen S. Raizen, Harold M. Sandstrom, Edith Epstein
  • Patent number: 7944835
    Abstract: The present invention relates to a wireless communication data transmission method considering the number of terminals requesting services. The present invention provides a wireless communication base station for use in a network where a multicast service is received from a network entity and is provided to at least one or more terminals in contention-based channel access mode of a wireless communication. The base station comprises a storage unit for storing terminal information including the number of terminals which have joined the multicast service, and a priority determining unit for setting a user priority of a data frame to be transmitted using the terminal information. According to the present invention, a priority of data to be transmitted is determined in consideration of the number of serviced terminals, and thus, the data can be reasonably transmitted.
    Type: Grant
    Filed: July 30, 2007
    Date of Patent: May 17, 2011
    Assignee: LG Electronics Inc.
    Inventors: Tae Hee Ahn, Yang gi Kim
  • Patent number: 7944895
    Abstract: The present invention relates to methods and apparatuses for allocating time slots to circuit-switched channels established to comprise one or more respective time slots in a recurrent frame of a time division multiplexed network. According to the invention, a time slot allocated to said channel is associated with a selected level, of at least two available levels of priority. Decisions as to whether or not to deallocate said time slot from said channel is then based upon a comparison of said selected level of priority and a level of priority associated with a request for a time slot for another channel.
    Type: Grant
    Filed: December 22, 2008
    Date of Patent: May 17, 2011
    Assignee: Net Insight Intellectual Property AB
    Inventors: Magnus Danielson, Per Lindgren, Thomas Wahlund
  • Patent number: 7933270
    Abstract: A method for prioritizing IP traffic in a wireless network based on a type-of-service (TOS) identifier is provided. The method includes receiving an IP datagram. The IP datagram comprises an original TOS identifier. An IP message is formed by adding an IP header to the IP datagram. The original TOS identifier is copied from the IP datagram into a duplicate TOS identifier in the IP header.
    Type: Grant
    Filed: March 28, 2005
    Date of Patent: April 26, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Rajeev Ramanath, Nivedan Thadasina, Rajasimann Vijayasimman
  • Patent number: 7933205
    Abstract: A system for interconnecting network operators with each other based on class of service is provided, taking real-time performance requirement(s) for each service into consideration. As a result, services can be sent or received in real time, with greater guarantee of network resources. In one non-limiting embodiment, the delivery path for service traffic is based on the real-time performance requirement categories assigned to each service during a pre-processing step. Thus, services having the highest real-time performance demands can be delivered faster using greater network resources, whereas the services without any real-time performance requirements are processed/delivered using fewer network resources.
    Type: Grant
    Filed: June 29, 2006
    Date of Patent: April 26, 2011
    Assignee: AT&T Mobility II LLC
    Inventors: Venson Shaw, Q. James Hu
  • Patent number: 7930386
    Abstract: In one embodiment, a method is illustrated as including receiving a data packet at a network device, and upshifting a Quality of Service (QoS) reservation, wherein the upshifting is based upon an observed increase type selected from the group consisting of an observed increase in network traffic, data packet size, and data packet frequency. In a further embodiment, a network device is illustrated as possessing a receiver to receive data packets, and an upshifter to upshift a Quality of Service (QoS) reservation, wherein the upshifter observes an increase type selected from the group consisting of an observed increase in network traffic, data packet size, and data packet frequency.
    Type: Grant
    Filed: February 9, 2007
    Date of Patent: April 19, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Brian Alan Davis, Joseph Roy Stone, Flemming Stig Andreasen, Michael Anthony Ramalho
  • Patent number: 7920471
    Abstract: A call admission control technique allowing flexible and reliable call admissions at an ATM switch in the case of an ATM network including both QoS-specified and QoS-unspecified virtual connections is disclosed. In the case where a QoS (Quality of Service) specified connection request occurs, an estimated bandwidth is calculated which is to be assigned to an existing QoS-unspecified traffic on the link associated with the QoS-specified connection request. A call control processor of the ATM switch determines whether the QoS-specified connection request is accepted, depending on whether a requested bandwidth is smaller than an available bandwidth that is obtained by subtracting an assigned bandwidth and the estimated bandwidth from a full bandwidth of the link.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: April 5, 2011
    Assignee: Juniper Networks, Inc.
    Inventor: Rei Miyamoto
  • Patent number: 7920573
    Abstract: A data relay device includes a plurality of transmission ports that constitutes a logical port, and stores therein a MAC learning table and a CoS distribution table. The data relay device reads a MAC address and a CoS value from a frame, and reads a logical-port ID corresponding to the MAC address from the MAC learning table. The data relay device reads a transmission-port ID corresponding to the logical-port ID and the CoS value from the CoS distribution table, and outputs the frame to a transmission port indicated by the transmission-port ID. On the transmission port, the frame is stored in a transmission queue corresponding to the CoS value, and the frame is transmitted at a shaping rate assigned to the transmission queue.
    Type: Grant
    Filed: August 27, 2007
    Date of Patent: April 5, 2011
    Assignee: Fujitsu Limited
    Inventors: Takahiro Suetsugu, Hiroshi Kinoshita
  • Patent number: 7916737
    Abstract: The first relaying device uses the first port (the second relaying device) for the first priority in the first selecting mode, and uses a port other than the second port (the third relaying device) for the second priority. The first relaying device uses the first port for the first priority and uses the second port for the second priority, in the second selecting mode. In a case where the selecting mode is the first selecting mode, the power mode of the third relaying device is the first power mode wherein the power consumption is relatively small. In a case where the selecting mode is the second selecting mode, the power mode of the third relaying device is the second power mode wherein the power consumption is relatively high.
    Type: Grant
    Filed: November 26, 2008
    Date of Patent: March 29, 2011
    Assignee: Alaxala Networks Corporation
    Inventor: Shinichi Akahane
  • Patent number: 7916626
    Abstract: Certain embodiments of the present invention provide for a system and method for fault-tolerant QoS data communication including differentiating one or more message data into a primary storage, storing the differentiated one or more message data in a secondary storage if the primary storage becomes exhausted, prioritizing the one or more message data, and communicating the one or more message data. The one or more message data may be differentiated based on one or more queue selection rules. The one or more message data may be prioritized based on one or more queue sequencing rules. The one or more message data may be communicated based at least in part on the prioritization of the one or more message data.
    Type: Grant
    Filed: June 19, 2006
    Date of Patent: March 29, 2011
    Assignee: Harris Corporation
    Inventors: Donald L. Smith, Anthony P. Galluscio, Robert J. Knazik
  • Patent number: 7916732
    Abstract: Packet data gateway (PDG) in an integrated WLAN-GSM/3G core network, is disclosed comprising a router (R) having a number of gateways (Wi; OP INT 1, OP INT 2, INT DEFAULT) which are associated with various QoS traffic properties (BE, EF), an interface to a WLAN network (Wu) and an interface (Go) to a policy decision function (PDF), a translating unit (TLT). The packet data gateway engages in a service based local procedure (SBLP) whereby a negotiated QoS property is received for a given session identifier as negotiated between a user entity (UE), an Application Function (AF) and a Policy Decision Function (PDF). A WLAN user entity engaging with the PDG is defined. Moreover, a service based local policy procedure (SBLP) for a packet data gateway (PDG) and Service based local policy procedure for a dedicated gateway support node (GGSN) and a tunnel terminal gateway (TTG) is disclosed.
    Type: Grant
    Filed: December 3, 2004
    Date of Patent: March 29, 2011
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Gunnar Rydnell, Hans Bertil Rönneke
  • Patent number: 7912068
    Abstract: Embodiments of a scheduler for a switch, where the switch is configured to couple input ports to output ports are described. During operation, the scheduler may determine a schedule based on a group of requests, associated with multiple data streams, that are received for the output ports of the switch, where the schedule matches input ports to output ports of the switch for a given data cell time. Note that the schedule may be determined using an arbitration technique during a time interval. Moreover, the scheduler may assign an additional request, which was received at a time that precedes a current time by less than the time interval, to a portion of the switch which is available in the schedule, thereby reducing a latency of the scheduler.
    Type: Grant
    Filed: June 9, 2008
    Date of Patent: March 22, 2011
    Assignee: Oracle America, Inc.
    Inventors: Hans Eberle, Nils Gura, Wladyslaw Olesinski, Andreas Mejia
  • Patent number: 7912067
    Abstract: A clearinghouse server for routing multi-media communications, including telephony calls, between a source device and a destination device via a distributed computer network, such as the global Internet. The clearinghouse server can authorize the completion of a communication from a source device to a destination device and collect usage-related information for the completed communication. In response to an authorization request issued by an enrolled source device, the clearinghouse server can identify one or more available destination devices available to accept a communication from an authorized source device. The clearinghouse server can provide a list of the identified destination devices, typically organized in a rank order, by sending an authorization response to the source device. In turn, the source device can use this list to select a destination device and contact that selected device via the computer network to complete the communication.
    Type: Grant
    Filed: November 17, 2005
    Date of Patent: March 22, 2011
    Assignee: TransNexus, Inc.
    Inventors: James P G Dalton, Jr., Stephen Anthony Thomas, Dmitry Isakbayev
  • Patent number: 7912047
    Abstract: Prioritization of fragmented messages in an ORB is achieved by intercepting the flow of message data within the ORB, marking the current data stream location and issuing sufficient read commands to gather the message header and control area information. Then classification for priority can be performed using the data in the control area to classify the request. The classification information is stored for the message for later use by queuing and prioritization processes and the data stream marker is reset to the original location. When the queuing and prioritization processes are ready to dispatch the message, the message can be sent on to the higher levels of processing within the ORB where the higher levels of message processing code will process the message, totally unaware of the fact that the message has been classified and/or queued or prioritized prior to delivery to the higher level.
    Type: Grant
    Filed: December 22, 2006
    Date of Patent: March 22, 2011
    Assignee: International Business Machines Corporation
    Inventors: Aditya Abhay Desai, Charles Plilip Fricano, Brian Keith Martin, Gabriel Garcia Montero
  • Patent number: 7903667
    Abstract: A packet communication system of the present invention has first mode, second mode and third mode to apply to input packets. The first mode is a mode that decides priority of the packet by at least one of the address information and the application information, the second mode is a mode that decides priority of the packet by the DS value, the third mode is a mode that decides rewrite the DS value by at least one of the address information and the application information. A control unit of the packet communication system switches a mode to apply an input packet of the first mode, the second mode and the third mode based on the packet header information of the input packet.
    Type: Grant
    Filed: November 26, 2008
    Date of Patent: March 8, 2011
    Assignee: Hitachi, Ltd.
    Inventors: Takeki Yazaki, Takeshi Aimoto
  • Patent number: 7899059
    Abstract: A WLAN system adapted to apply QoS differentiation to a media stream to be transmitted from a transmitting station (STA) to a receiving STA of that system. The transmitting STA processes the media stream to generate a base sub-stream and one or more enhancement sub-streams for subsequent transmission over a wireless communication channel and assigns different priorities to different sub-streams. Depending on the channel conditions, the transmitting STA may select to discard, without transmission, portions of data from enhancement sub-streams. The selection process is based on the assigned priority and operates to preserve as much of relatively high-priority data as possible. The receiving STA then processes the received data to generate a reconstructed media stream, which provides signal quality equal to or better than the signal quality supported by the base sub-stream.
    Type: Grant
    Filed: November 12, 2003
    Date of Patent: March 1, 2011
    Assignee: Agere Systems Inc.
    Inventor: Sean Anthony Ramprashad
  • Patent number: 7899060
    Abstract: The Packet Control Function (PCF) has limited knowledge about the nature of the packet data arriving on a bearer path connected via the Packet Data Serving Node (PDSN), and cannot make an intelligent decision on its own as to how best to handle the packet data. Thus, the PDSN provides bearer-specific information by classifying the priority of received packet data; encapsulating the packet data within the payload of a Generic Routing Encapsulation (GRE) frame; and for high priority packet data i) setting a protocol type field in the header of the GRE frame indicating said packet includes an attribute field; and ii) adding an attribute field to the payload of the GRE packet which provides an indication of said high priority data. Furthermore, the PCF can send an A-11 request to the PDSN indicating the features that the PCF is requesting the PDSN enable.
    Type: Grant
    Filed: March 30, 2005
    Date of Patent: March 1, 2011
    Assignee: Nortel Networks Limited
    Inventors: Xiao-Dong Li, Sanket Nesargi, Dan Caputo
  • Patent number: 7894455
    Abstract: A signalling gateway for connecting a first network to a second network, the signalling gateway being operable to, receive a signalling message from the first network, the message comprising destination information, read the destination information and, where the destination information corresponds to a predetermined value, forward the message to one of a first entity on the first network and a second entity on the second network in accordance with a distribution rule.
    Type: Grant
    Filed: March 30, 2005
    Date of Patent: February 22, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Philippe Bouckaert, Stephane Barbier, Didier Desiderio
  • Patent number: 7889757
    Abstract: Methods and apparatus for preventing unsupported links between a host device and a link partner over a network is disclosed. In one embodiment, a link control signal is employed to release the reset of the candidate PHY, place a candidate PHY of the host device in a boot state, determining whether the candidate PHY is fully functional, and release the candidate PHY to establish link with the link partner over the network.
    Type: Grant
    Filed: April 14, 2008
    Date of Patent: February 15, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Jason R. Visneski, Chris Desiniotis
  • Patent number: 7889683
    Abstract: A half-duplex communication network comprises a plurality of communication links, each link being configured a priori to communicate in one direction; and a plurality of nodes, each node coupled to a first and second direct neighbor nodes and a first and second skip neighbor nodes via the plurality of communication links. Each node comprises propagation logic adapted to arbitrate conflicts between concurrent messages based on at least one of higher level policies and a comparison between a priority of each message, wherein each node is adapted to communicate a message without waiting to determine if another node is transmitting another message with a higher priority.
    Type: Grant
    Filed: November 3, 2006
    Date of Patent: February 15, 2011
    Assignee: Honeywell International Inc.
    Inventors: Michael Paulitsch, Brendan Hall, Kevin R. Driscoll
  • Patent number: 7876763
    Abstract: Disclosed is a hierarchy of individual schedulers with multiple scheduling lanes for scheduling items, such as, but not limited to packets or indications thereof, such that different classes of priority items can be propagated through the hierarchy of schedulers accordingly. A pipeline scheduler typically includes a root scheduler and one or more layers of schedulers with each of these layers including at least one scheduler. Each scheduler is configured to maintain items of different scheduling categories received from each of the particular scheduler's immediate children schedulers within the pipeline scheduler if any and from each immediate external source coupled to the particular scheduler if any, and to schedule the sending of the items of the different scheduling categories currently maintained to its parent schedule or external scheduler client. The items may correspond to packets, indications of packets, or any other entity.
    Type: Grant
    Filed: August 5, 2004
    Date of Patent: January 25, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Earl T. Cohen, Robert Olsen, Eugene M. Feinberg, Gregory L. Ries
  • Patent number: 7869461
    Abstract: The present invention relates to a method for transmitting data from a mobile terminal to a radio access network of a mobile communication system, the mobile terminal comprising a medium access control entity and to a mobile terminal. In order to enhance data transmission dependent on the scheduling mode, the present invention provides individual priorities depending on the scheduling mode which are used by the mobile terminal to schedule the transmission data or to multiplex different transmission data of different radio bearers onto a transport channel. Further the invention relates to a method and mobile terminal allowing a scheduling mode dependent scheduling of data transmissions by foreseeing and setting a flag for each logical channel depending on the scheduling mode of the associated radio bearer.
    Type: Grant
    Filed: June 14, 2005
    Date of Patent: January 11, 2011
    Assignee: Panasonic Corporation
    Inventors: Joachim Lohr, Eiko Seidel, Dragan Petrovic
  • Patent number: 7864777
    Abstract: A method, apparatus, and computer-readable medium encoded with computer-executable instructions for transmitting delay sensitive packets. A data rate control index is received from a mobile station for use in transmitting the delay sensitive packets to the mobile station. A transmission format is selected using the received data rate control index to form a selected transmission format. The selected transmission format uses a payload size that is smaller than a largest compatible payload size for another transmission format corresponding to the data rate control index and is selected to reduce transmission time of the packets. The delay sensitive packets are transmitted to the mobile station using the selected transmission format.
    Type: Grant
    Filed: September 30, 2005
    Date of Patent: January 4, 2011
    Assignee: Nortel Networks Limited
    Inventors: Rza Nuriyev, Ozcan Ozturk, Ashvin Chheda, David Paranchych
  • Patent number: 7856007
    Abstract: A power line communication system communicating over a medium voltage power line including a VoIP endpoint that transmits voice data and requests to establish a voice connection to a medium voltage (MV) access device is provided. The medium voltage access device may determine a response to the request, allocate voice data packets a higher priority than general data packets, and transmit the data packets over the MV power line according to their priority. The MV access device may provide one or more voice over internet protocol (VoIP) switch functions and, in response to the requests, grant or deny the requests based, for example, on the number of established voice connections.
    Type: Grant
    Filed: October 21, 2005
    Date of Patent: December 21, 2010
    Assignee: Current Technologies, LLC
    Inventor: Kevin F. Corcoran
  • Patent number: 7855998
    Abstract: A system and method for transmitting data packets to a wireless client is presented herein. The data packets are received by a wireless content switch in the wireless network. The wireless content switch assigns the priority of transmission for the data packet based on both the purchased level of service by the subscriber receiving the data packet, as well as the application the data packet is transmitted.
    Type: Grant
    Filed: November 7, 2002
    Date of Patent: December 21, 2010
    Assignee: Tektronix, Inc.
    Inventor: Vyankatesh Shanbhag
  • Patent number: 7852749
    Abstract: Methods and systems of routing calls over a network are described herein. A latency measurement is performed for at least a plurality of portions of a plurality of network paths and storing latency measurement information in computer readable memory. A dropped packet measurement is performed for at least portions of the plurality of network paths and storing dropped packet measurement information in computer readable memory. A call origination request is received. A network routing path is selected from the plurality of network paths, the network paths including a call manager, based at least in part on the latency measurement information and the dropped packet measurement information. A proxy system associated with a SIP provider is informed of the call. The call manager in the selected network path generates the call.
    Type: Grant
    Filed: April 6, 2005
    Date of Patent: December 14, 2010
    Assignee: Callwave, Inc.
    Inventors: Garrett Mickle, Robert Smith, David S. Trandal
  • Patent number: 7852854
    Abstract: The present invention relates generally to the processing of multiple data streams with common resources. More particularly, this invention relates to a technique for time-multiplexed processing of, for example, multiple digital video programs. In one embodiment, an exemplary method provides for time-multiplexed processing of a set of digital streams includes storing each received packet in a random access memory. For each stream, the deadline for the arrival of the next packet at the receiver is determined and a priority based on the deadline is assigned. The stream with the highest assigned priority is identified as an identified stream. In some embodiments, the processing state of the identified stream is then restored. One or more packets of data corresponding to the identified stream are retrieved from random access memory to produce retrieved packets. The processing state is saved after the retrieved packets have been processed.
    Type: Grant
    Filed: March 23, 2006
    Date of Patent: December 14, 2010
    Assignee: RGB Networks, Inc.
    Inventors: Peter Monta, Edward A. Krause, Adam Tom
  • Patent number: 7852853
    Abstract: Systems and methods for transmitting video are provided. The system determines the type of encoded video frames. Each of the video frames is then placed in a network transport packet. A priority level of the network transport packet is set based on the determined type of the video frame. The system can apply error correction coding to video frames of a lower priority level.
    Type: Grant
    Filed: February 7, 2006
    Date of Patent: December 14, 2010
    Assignee: Nextel Communications Inc.
    Inventors: James D. Black, Claudio R. Lima, Renxiang Huang, James J. Pan
  • Patent number: 7852855
    Abstract: A method is provided for controlling TCP/IP access includes receiving a request from a requestor for data transmission over a satellite communication channel, determining whether the request for data transmission has collided with a separate request for data transmission, if the request for data transmission has collided with a separate request for data transmission, then accepting the request for data transmission, else, temporarily denying the access to the satellite communication channel, determining the priority of the requestor and the number of users on the satellite communications channel, determining the access to the satellite communication channel of the requestor based on the priority of the requestor and the number of users on the satellite communication channel, and monitoring access to the satellite communication channel based on the priority of the requestor and the number of users on the satellite communication channel.
    Type: Grant
    Filed: June 4, 2007
    Date of Patent: December 14, 2010
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventors: Charles Peter Gooding, David J. Aitken
  • Patent number: 7848231
    Abstract: A packet communication network is connected between a first external network and a second external network. The packet communication network includes a classifier, a parallel network that includes a plurality of physically or logically independent networks, and a multiplexing router. The classifier classifies a packet input from the first external network to one of the networks in the parallel network. Each of the networks in the parallel network transmits the packet to the multiplexing router. The multiplexing router multiplexes a packet received from the networks in the parallel network and outputs the multiplexed packet to the second external network.
    Type: Grant
    Filed: October 25, 2005
    Date of Patent: December 7, 2010
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Kazuhiro Hayakawa, Satoru Yoshida, Makoto Fukuda, Nobuo Shigeta, Kazuhiko Ogawa, Shin Hashimoto
  • Patent number: 7843843
    Abstract: Methods, apparatuses and systems that dynamically adjust the selection of differentiated network services for selected classes of traffic or network applications in response to changing network conditions or application performance levels.
    Type: Grant
    Filed: March 31, 2005
    Date of Patent: November 30, 2010
    Assignee: Packeteer, Inc.
    Inventors: Albert L. Papp, III, Guy Riddle, Li Fang, Michael Robert Morford
  • Patent number: 7843943
    Abstract: The present disclosure relates to a method and an apparatus for bandwidth contention differentiation comprising: determining a service type of a bandwidth request, setting a priority of the bandwidth request based on the determined service type, and providing contention differentiation based on the set priority.
    Type: Grant
    Filed: March 11, 2008
    Date of Patent: November 30, 2010
    Assignee: Nokia Corporation
    Inventors: Yi Wu, Yan Qun Le, Dong Mei Zhang
  • Patent number: 7839864
    Abstract: According to various embodiments, high priority traffic is obtained from one of a plurality of virtual channels servicing high priority traffic. High priority traffic is placed in a high priority queue. Low priority traffic is obtained from one of a plurality of virtual channels. A weighting value associated with an element in the active queue is determined. The element corresponds to a virtual channel associated with the low priority traffic. The low priority traffic is placed either in a low priority traffic active queue or a low priority traffic pending queue based on the weighting value.
    Type: Grant
    Filed: May 21, 2007
    Date of Patent: November 23, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Varun Satrawla, Mark Gustlin, Robert Olsen
  • Patent number: 7839863
    Abstract: The invention relates to a method and equipment for performing aggregate-portion-specific flow shaping in packet-switched telecommunications, in such a way that the traffic flows (V1-VL) arriving in the system can be arbitrarily bundled into shaping groups and the speed properties (CIR, PIR, CBS) of an aggregate portion formed of packets representing the arbitrary shaping group (k) can be monitored and limited (aggregate-portion-specific shaping group).
    Type: Grant
    Filed: October 13, 2004
    Date of Patent: November 23, 2010
    Assignee: Tellabs Oy
    Inventor: Janne Väänänen
  • Patent number: 7839890
    Abstract: A communication technique enables the efficient transmission of data through a communication link having a large delay bandwidth product and/or a high bit error rate. The communication technique multiplexes data from one or more data sources through a plurality of communication connections to increase the overall throughput and to reduce the average data transfer delay of the communication link. Each communication connection has a set of communication connection parameters that may be uniquely configured so that each connection carries a particular type of data at a particular effective priority level. Each communication connection may be uniquely configured to have a particular sending buffer size, to deliver messages having a particular length to an underlying layer and to send the messages into the link at a particular rate to orchestrate the manner in which the communication connections send data through the link.
    Type: Grant
    Filed: November 2, 2000
    Date of Patent: November 23, 2010
    Assignee: Fisher-Rosemount Systems, Inc.
    Inventors: Lee A. Neitzel, Neil J. Peterson, Teresa A. Chatkoff
  • Patent number: 7835279
    Abstract: A method and a network device for sharing bandwidth among a group of classes of traffic for an interface are provided. Bandwidth may be allocated to at least one traffic class of a first priority for the interface. At least some unused bandwidth of the at least one traffic class may be allocated to at least one other traffic class of a second priority for the interface. In some implementations, weighted constituents may be allocated unused interface bandwidth based on an assigned weight of each of the weighted constituents of the interface.
    Type: Grant
    Filed: March 27, 2008
    Date of Patent: November 16, 2010
    Assignee: Juniper Networks, Inc.
    Inventors: Thomas A. Lemaire, John C. Carney, Paul Giacobbe, Michael E. Lipman, Ryan T. Ross
  • Patent number: 7835365
    Abstract: A method to establish communications in a centralized network determines that a connection needs to be established and generates a connection type and a connection specification. A connection is then requested from a central coordinator. If the connection is granted, a connection identifier with an originating service access point and predefined parameters with the connection identifier. The determination of a need for a connection may be made by request from an application, or automatically determining that a connection does not exist and needs to be set up.
    Type: Grant
    Filed: September 15, 2003
    Date of Patent: November 16, 2010
    Assignee: Sharp Laboratories of America, Inc.
    Inventor: Deepak Ayyagari
  • Patent number: 7826418
    Abstract: An ordered list of precedence values includes a number of blocks of precedence values. An operating system receives filters from an application. The operating system assigns a precedence value to each filter from the available block of precedence values that has the highest priority. Precedence values are assigned to maintain a precedence order specified by the application. Filters and their assigned precedence values are communicated to an entity that filters packets by applying the filters in the order of their precedence values. Filters for an application can be added, deleted, or modified without affecting the precedence values of other filters for other applications. If an assignment is to be made when the lowest priority block is not available, then a repacking operation is performed to fill unused blocks in the list. The repacking is performed to reduce signaling associated with communicating reassigned precedences values to the filtering entity.
    Type: Grant
    Filed: February 14, 2006
    Date of Patent: November 2, 2010
    Assignee: Qualcomm Incorporated
    Inventors: Uppinder Singh Babbar, Marcello Lioy, Venkata Satish Kumar Vangala
  • Patent number: 7822916
    Abstract: A search engine device includes a lookup circuit, such as a content addressable memory (CAM) array. This lookup circuit is configured to generate multiple active match signals in response to detecting multiple matches between a search operand applied to said lookup circuit and multiple entries therein, during a search operation. A priority sequencer circuit is also provided. This priority sequencer circuit, which is electrically coupled to outputs of the lookup circuit, is configured to sequentially encode each of the multiple active match signals according to priority.
    Type: Grant
    Filed: October 31, 2006
    Date of Patent: October 26, 2010
    Assignee: NetLogic Microsystems, Inc.
    Inventor: Tingjun Wen
  • Patent number: 7821938
    Abstract: A method for communication includes accepting input data from two or more data sources, one or more of which include continuous synchronous tributaries, for transmission over a wireless communication link having a variable data rate. Relative priorities are assigned to the respective data sources. A currently-available data rate of the communication link is determined. The input data accepted from the data sources is multiplexed to produce a composite data stream. The input data of at least one of the tributaries is selectively omitted from the composite data stream based on the respective relative priorities, in order to match the data rate of the composite data stream to the currently-available data rate of the communication link. The composite data stream is transmitted over the communication link.
    Type: Grant
    Filed: April 20, 2007
    Date of Patent: October 26, 2010
    Assignee: Provigent Ltd.
    Inventors: Jonathan Friedman, Ran Soffer
  • Patent number: 7817644
    Abstract: Methods and apparatus for an ATM network for implementing a fair servicing of all connections during a back-logged condition through the use of a weighted fair queuing technique. The system is particularly suited for systems where the packets/cells are of a fixed size. Although some important approximations are made in the proposed implementation, all of the properties of an ideal weighted fair queuing algorithm are preserved. The sorting methods and apparatus are advantageous in that it is possible to maintain appropriate servicing of connections without sorting all of the individual connections. This may be accomplished by pre-sorting each of the individual virtual circuit connections into a finite number of predetermined bins according to a weight associated with the connection. Thereafter, only the bins need be sorted without having to sort each of the individual connections.
    Type: Grant
    Filed: November 12, 2004
    Date of Patent: October 19, 2010
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Chien Chen, Linhai He, Albert Kai-sun Wong
  • Patent number: 7817660
    Abstract: A first interface for receiving downlink data packets from a core network, a second interface for transmitting data packets to user entities, a processor comprising a scheduler, a first memory partition comprising and parameter data pertaining to a first subset of allocated priority queues, a second memory partition comprising parameter data pertaining to a second subset of allocated priority queues, is provided. The processor is transferring parameter data between the first and second memory partitions, and vice versa, whereby parameter data for priority queues having no data packets in corresponding buffers is prioritized for being transferred to the first memory partition, parameter data for priority queues having data packets in corresponding buffers is prioritized for being transferred to the second memory partition, the processor performing scheduling based on a selection of priority queues whose parameter data is residing in the second memory partition.
    Type: Grant
    Filed: November 18, 2005
    Date of Patent: October 19, 2010
    Assignee: Telefonaktiebolaget L M Ericsson (Publ)
    Inventor: Rikard Thomasson
  • Patent number: 7817643
    Abstract: Apparatus and a method for transmitting a plurality of streams of data packets through a computer network assigns queued packets from each of the plurality of data streams to respective slots in scheduling windows such that queued packets from respective ones of the plurality of data streams occupy different slots in respectively different ones of the scheduling windows. The packets are transmitted through the network in the order defined by the scheduling windows.
    Type: Grant
    Filed: September 14, 2004
    Date of Patent: October 19, 2010
    Inventor: Maksim Azarov
  • Patent number: 7813352
    Abstract: Methods, apparatuses and systems directed to enhanced packet load shedding mechanisms implemented in various network devices. In one implementation, the present invention enables a selective load shedding mechanism that intelligently discards packets to allow or facilitate management access during DoS attacks or other high traffic events. In one implementation, the present invention is directed to a selective load shedding mechanism that, while shedding load necessary to allow a network device to operate appropriately, does not attempt to control traffic flows, which allows for other processes to process, classify, diagnose and/or monitor network traffic during high traffic volume periods. In another implementation, the present invention provides a packet load shedding mechanism that reduces the consumption of system resources during periods of high network traffic volume.
    Type: Grant
    Filed: April 10, 2008
    Date of Patent: October 12, 2010
    Assignee: Packeteer, Inc.
    Inventors: Guy Riddle, Curtis Vance Bradford, Maddie Cheng
  • Patent number: 7813356
    Abstract: New switching technology relies upon state information for providing a previously unavailable degree of quality of service. In particular, by providing the ability to give service guarantees to uniquely identifiable sets of packets (“micro-flows”), different qualities of service can be offered for each transmission. The QoS associated with each micro-flow is characterized by a set of descriptors. These descriptors are communicated to each switch by the first packet of the micro-flow associated with the descriptors.
    Type: Grant
    Filed: September 19, 2006
    Date of Patent: October 12, 2010
    Assignee: Sable Networks, Inc.
    Inventor: Lawrence G. Roberts
  • Patent number: 7809379
    Abstract: The present invention provides a multi-mode mobile terminal and method of triggering a communication service using position information thereof, by which the multi-mode mobile terminal triggers its optimal communication service in a communication environment where various kinds of communications systems co-exist. The present invention includes acquiring a position of a multi-mode mobile terminal configured to operate in a plurality of separate communication modes and operating the multi-mode mobile terminal in the communication mode based on its position.
    Type: Grant
    Filed: June 17, 2005
    Date of Patent: October 5, 2010
    Assignee: LG Electronics Inc.
    Inventor: Tai Woo Kim
  • Patent number: 7809002
    Abstract: Apparatus and method for adapting a control plane of a communications network normally using a call session control function (CSCF) in communication with a resource access control function (RACF) by providing a priority service functional element (PS-FE) to handle call admission and priority services.
    Type: Grant
    Filed: April 16, 2007
    Date of Patent: October 5, 2010
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Kamala Prasad Das, Ajay Sathyanath, Yung-Terng Wang
  • Patent number: 7804805
    Abstract: A method and apparatus for scheduling the data packets transmitted to a plurality of mobile terminals supporting multiple quality of service (QoS) grades in a multichannel wireless communication system includes a storage device for storing queues and data packets of the mobile stations, the queue and data packets of each of the mobile stations being arranged in an order of the quality of service grades; and a scheduler for allocating resources of multiple channels to the mobile stations based on different scheduling metrics separately applied to the multiple channels according to the quality of service grades, each of the scheduling metrics applied to a particular one of channels being used to select one of the mobile stations whose data packets are transmitted through the particular channel; wherein entire data packets of the mobile stations are transmitted through the multiple channels when the allocation of the channel resources has been completed sequentially for each of the multiple channels.
    Type: Grant
    Filed: June 27, 2006
    Date of Patent: September 28, 2010
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Won-Hyoung Park, Sung-Hyun Cho, Dae-Young Park