Based On Priority Patents (Class 370/395.42)
-
Patent number: 7817660Abstract: 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: GrantFiled: November 18, 2005Date of Patent: October 19, 2010Assignee: Telefonaktiebolaget L M Ericsson (Publ)Inventor: Rikard Thomasson
-
Patent number: 7817644Abstract: 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: GrantFiled: November 12, 2004Date of Patent: October 19, 2010Assignee: Alcatel-Lucent USA Inc.Inventors: Chien Chen, Linhai He, Albert Kai-sun Wong
-
Patent number: 7813356Abstract: 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: GrantFiled: September 19, 2006Date of Patent: October 12, 2010Assignee: Sable Networks, Inc.Inventor: Lawrence G. Roberts
-
Patent number: 7813352Abstract: 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: GrantFiled: April 10, 2008Date of Patent: October 12, 2010Assignee: Packeteer, Inc.Inventors: Guy Riddle, Curtis Vance Bradford, Maddie Cheng
-
Patent number: 7809002Abstract: 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: GrantFiled: April 16, 2007Date of Patent: October 5, 2010Assignee: Alcatel-Lucent USA Inc.Inventors: Kamala Prasad Das, Ajay Sathyanath, Yung-Terng Wang
-
Patent number: 7809379Abstract: 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: GrantFiled: June 17, 2005Date of Patent: October 5, 2010Assignee: LG Electronics Inc.Inventor: Tai Woo Kim
-
Patent number: 7804805Abstract: 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: GrantFiled: June 27, 2006Date of Patent: September 28, 2010Assignee: Samsung Electronics Co., LtdInventors: Won-Hyoung Park, Sung-Hyun Cho, Dae-Young Park
-
Patent number: 7787472Abstract: A hierarchical traffic policer may include a first policer configured to pass first packets when a first condition is met. The first policer also may alter selection information within the passed first packets. A second policer may be configured to pass second packets when a second condition is met. The second policer may be further configured to pass all of the passed first packets from the first policer based on the altered selection information within the passed first packets.Type: GrantFiled: October 31, 2007Date of Patent: August 31, 2010Assignee: Juniper Networks, Inc.Inventors: James Washburn, Spencer Greene, Rami Rahim, Stefan Dyckerhoff, Dennis C. Ferguson, Philippe Lacroute
-
Patent number: 7788386Abstract: In accordance with embodiments, there are provided mechanisms and methods for shaping traffic. These mechanisms and methods for shaping traffic can enable embodiments to control traffic flow at a network gatekeeper based upon policies implementing service level agreements dictating traffic characteristics permitted to applications and/or by network node. The ability of embodiments to provide service level agreement based control of network traffic can enable control of traffic flow by application and/or by network node.Type: GrantFiled: May 12, 2006Date of Patent: August 31, 2010Assignee: BEA Systems, Inc.Inventor: Jan Thomas Svensson
-
Patent number: 7782870Abstract: Computing resources available on multiple computing devices are consolidated by an intermediate computing system and provided to other computing systems when those computing systems need additional bandwidth and processing power they cannot provide by themselves.Type: GrantFiled: April 22, 2005Date of Patent: August 24, 2010Assignee: Oracle America, Inc.Inventors: Sunay Tripathi, Jonathan I. Schwartz, Darrin P. Johnson
-
Patent number: 7782864Abstract: An apparatus and a method for providing a QoS for a multi protocol label switching (MPLS) traffic are provided. According to the apparatus and the method, a label and an experimental (EXP) are extracted from an MPLS packet input to an MPLS network system, and then applied to a predetermined hash function to generate at least one hash value. Also, a QoS policy is applied to an MPLS session, and the MPLS packet is forwarded. Therefore, the QoS for transmitting the MPLS packet input to the MPLS network system can be ensured.Type: GrantFiled: October 6, 2006Date of Patent: August 24, 2010Assignee: Electronics and Telecommunications Research InstituteInventors: Nam Seok Ko, Soo Myung Park, Sung Back Hong
-
Patent number: 7769026Abstract: Scheduling of packets is performed by a scheduler based on departure times. If wrap up of departure times is possible, departure times are transposed based on a zone associated with the last departure time. By using the zone to transpose in order to sort departure times, cycles of independent checks on each of the departure times are avoided.Type: GrantFiled: March 23, 2006Date of Patent: August 3, 2010Assignee: Intel CorporationInventors: Sanjeev Jain, Mark Rosenbluth, Gilbert Wolrich
-
Patent number: 7769027Abstract: Method of managing priority during the transmission of a message, in an interconnections network comprising at least one transmission agent which comprises at least one input and at least one output, each input comprising a means of storage organized as a queue of messages. A message priority is assigned during the creation of the message, and a queue priority equal to the maximum of the priorities of the messages of the queue is assigned to at least one queue of messages of an input. A link priority is assigned to a link linking an output of a first transmission agent to an input of a second transmission agent, equal to the maximum of the priorities of the queues of messages of the inputs of said first agent comprising a first message destined for that output of said first agent which is coupled to said link, and the priority of the link is transmitted to that input of said second agent which is coupled to the link.Type: GrantFiled: August 11, 2004Date of Patent: August 3, 2010Assignee: ArterisInventors: Cesar Douady, Philippe Boucard
-
Patent number: 7768910Abstract: The present invention relates to on-line admission-control decisions. Specifically, the invention concerns general delay bounds for both deterministic and statistical cases for Differentiated Services (DiffServ) networks. More specifically, a detailed method of calculation in each case is followed by simpler methods of calculation that are more appropriate for on-line admission-control decisions. Relatively involved occupancy bound calculations for various service classes take place only at the time of network configuration or reconfiguration. At the time of admission control only simple occupancy threshold compliance calculations need to be performed. Concrete illustrations are provided for deriving bounds for the EF and AF classes provided by DiffServ. These results are applicable to both layer-3 networks that support DiffServ and layer-2 networks that support the more restricted class of service functions.Type: GrantFiled: February 3, 2006Date of Patent: August 3, 2010Inventors: Arnold L. Neidhardt, Brian A. Coan, Balakrishnan Dasarathy
-
Patent number: 7769028Abstract: Certain embodiments of the present invention provide a method for communicating data including prioritizing data by assigning a priority to the data, analyzing a network to determine a status of the network, and communicating the data based at least in part on the priority of the data and the status of the network. Certain embodiments of the present invention provide a system for communicating data including a data prioritization component, a network analysis component, and a data communications component. The data prioritization component is adapted to prioritize data by assigning a priority to the data. The network analysis component is adapted to analyze a network to determine a status of the network. The data communications component is adapted to communicate the data based at least in part on the priority of the data and the status of the network.Type: GrantFiled: June 21, 2006Date of Patent: August 3, 2010Assignee: Harris CorporationInventors: David A. Boley, Anthony P. Galluscio, John C. Wise, John M. Roche
-
Patent number: 7764694Abstract: A method, system, and apparatus for prioritizing network traffic according to one embodiment includes receiving a packet addressed to a receiver device from a sender device, identifying the packet at a network layer to determine an application and/or protocol associated with the packet, and generating traffic priority information associated with the packet based upon the identification. In at least one embodiment, the traffic priority information indicates traffic prioritization between the sender device and the receiver device. The method further includes forwarding the packet to the receiver device, receiving an acknowledgment packet from the receiving device, and inserting the traffic priority information into the acknowledgment packet at a transport layer. In at least one embodiment, the acknowledgment packet is forwarded to the sender device. In various embodiments, the packet is identified at the network layer using deep packet inspection.Type: GrantFiled: March 7, 2008Date of Patent: July 27, 2010Assignee: Embarq Holdings Company, LLPInventors: Amar Nath Ray, John M. Heinz
-
Publication number: 20100183015Abstract: A semiconductor integrated circuit of the invention comprises a plurality of cores, and an interconnecting network including adaptors connected to each of the cores and a plurality of routers connecting the adaptors to communicate therebetween. Transmission side adaptors store first delivery information, and control delivery of the request signal to be received from the first core in accordance with the first delivery information. Reception side adaptors store second delivery information, and control delivery of the request signal to be received through the interconnecting network to the second core in accordance with the second delivery information. The first delivery information and the second delivery information are hierarchically set.Type: ApplicationFiled: May 30, 2008Publication date: July 22, 2010Inventors: Hiroaki Inoue, Masamichi Takagi, Masaki Uekubo, Sunao Torii, Masato Edahiro
-
Combined pipelined classification and address search method and apparatus for switching environments
Patent number: 7760719Abstract: A packet switching node in a pipelined architecture processing packets received via an input port associated with the packet switching node performs a method, which includes: determining a packet frame type; selectively extracting packet header field values specific to a packet frame type, including packet addressing information; ascribing to the packet a preliminary action to be performed; searching packet switching information tracked by the packet switching node based on extracted packet addressing information; formulating a preliminary switch response for the packet; classifying the packet into a packet flow; modifying the preliminary switch response in accordance with one of the preliminary action, the packet flow into which the packet was classified, and a default port action corresponding to the input port; modifying the packet header in accordance with one of the preliminary action, the packet flow, and the default port action; and processing the packet.Type: GrantFiled: June 30, 2004Date of Patent: July 20, 2010Assignee: Conexant Systems, Inc.Inventors: James Yik, Rong-Feng Chang, Eric Lin, John Ta, Craig Barrack -
Patent number: 7760733Abstract: Transfer of data is facilitated between at least one peer application and a host, via a network and network interface circuitry associated with the host. That is, data destined for the host is provided from the peer to the network interface circuitry via the network. The NIC has the capability to offload the processing of data provided according to particular protocols. In addition, based on characteristics of the data, a filtering rule associated with those characteristics may be applied to the data prior to providing the data to the host. When there are a plurality of filter rules associated with characteristics of the data, in some examples, it is automatically determined which one of the plurality of filter rules associated with characteristics of the data to apply to the data.Type: GrantFiled: October 13, 2005Date of Patent: July 20, 2010Assignee: Chelsio Communications, Inc.Inventors: Asgeir Thor Eiriksson, Chris Yuhong Mao
-
Patent number: 7756037Abstract: A method for communication includes allocating target bandwidths to two or more packet sources and defining one or more of the packet sources as preferred sources. Quantum values defining maximum amounts of data to be sent during a single scheduling round are defined for the respective packet sources. Repetitive scheduling rounds are performed in order to determine a schedule for processing pending data packets produced by the packet sources. In each scheduling round, all pending packets that are produced by the preferred sources and are within the target bandwidths allocated to the preferred sources are scheduled. Pending packets produced by packet sources other than the preferred sources are scheduled in accordance with the quantum values, within the target bandwidths allocated to the packet sources other than the preferred sources. The pending packets are processed responsively to the schedule. The target bandwidths may comprise, for example, guaranteed bandwidths or excess bandwidths.Type: GrantFiled: August 14, 2006Date of Patent: July 13, 2010Assignee: Cisco Technology, Inc.Inventors: Eyal Oren, Doron Shoham, Dalit Sagi
-
Patent number: 7751398Abstract: Described are techniques for prioritizing messaging traffic. A first message having a second message encapsulated in a payload of the first message is received. It is determined whether the first message meets one or more prioritization criteria in accordance with one or more portions of a payload of the second message.Type: GrantFiled: March 28, 2007Date of Patent: July 6, 2010Assignee: EMC CorporationInventors: Alexandr Veprinsky, Ramprasad Shetty
-
Patent number: 7746821Abstract: A broadband wireless access system including: a base station that allocates an uplink bandwidth to each connected subscriber station according to at least one algorithm; and at least one subscriber station that when there is no voice information to be sent through the uplink bandwidth allocated from the base station according to an unsolicited grant service (UGS) algorithm, detects another packet based on another algorithm, encapsulates the detected packet, and sends the encapsulated packet in a payload field of a UGS packet to the base station through the uplink bandwidth. Thus, the broadband wireless access system maximizes utilization of the bandwidth allocated according to the UGS algorithm.Type: GrantFiled: June 30, 2006Date of Patent: June 29, 2010Assignee: Samsung Electronics Co., Ltd.Inventors: Jae-Kil Lee, Seong-Joon Jeon, Jun-Hwa Seo, Myeon-Kee Youn
-
Patent number: 7746777Abstract: Disclosed is an apparatus and method for granting guaranteed bandwidth between one or more data transmission priority requesting sources and one or more resources upon request. Data sources that do not request an assigned bandwidth are served on a “best efforts” basis. The system allows additional bandwidth to priority requesting sources when it is determined that the resource and/or the communication path to the resource is under-utilized. The system further allows the granted bandwidth to be shared by more than one source in a multiprocessor system.Type: GrantFiled: September 30, 2003Date of Patent: June 29, 2010Assignee: International Business Machines CorporationInventors: Jeffrey Douglas Brown, Scott Douglas Clark, John David Irish
-
Patent number: 7743196Abstract: Preemption techniques are disclosed which permit multiple high-priority packets to preempt a single low-priority packet. In one aspect, a first device is configured for communication with a second device via an interface bus. The first device comprises interface circuitry configured to receive from the second device a start indicator of a first type and a start indicator of a second type, and to allow at least one data segment associated with the start indicator of the second type to preempt at least one data segment associated with the start indicator of the first type. The start indicator of the second type may have a longer pulse width than that of the start indicator of the first type, such as a double-length pulse width. The first and second devices may comprise physical layer and link layer devices of a communication system.Type: GrantFiled: August 15, 2007Date of Patent: June 22, 2010Assignee: Agere Systems Inc.Inventor: Mark Benjamin Simkins
-
Patent number: 7738481Abstract: A wireless communication device that performs packet transmission in accordance with a packet transmission system that performs wireless bandwidth allocation by virtual carrier sensing has a time-point management section that manages the time-point and outputs current time-point information, and a parameter management section that manages a parameter relating to packet transmission right acquisition priority.Type: GrantFiled: February 5, 2007Date of Patent: June 15, 2010Assignee: NTT DoCoMo, Inc.Inventors: Kei Igarashi, Akira Yamada, Atsushi Fujiwara, Takatoshi Sugiyama
-
Patent number: 7724750Abstract: An improved scheduling mechanism usable for a data transmission in a packet based network is provided. A plurality of connections is detected, and for each of the connections, a buffer occupancy level is determined. Then, the connections having a smaller buffer occupancy level are prioritized in comparison to the other connections, and packets of the plurality of connections are scheduled on the basis of the result of the prioritizing. The scheduling mechanism is implemented in a network element of the packet based network or in a sender and receiver.Type: GrantFiled: June 15, 2004Date of Patent: May 25, 2010Assignee: Nokia CorporationInventors: Yogesh Prem Swami, Khiem Le
-
Patent number: 7724749Abstract: A medium access control (MAC) architecture reduces transmission latency for data block retransmissions. A plurality of data blocks are received and temporarily stored in a first memory (e.g., queue, buffer). The plurality of data blocks are then transmitted. A determination is made as to whether each of the transmitted data blocks was received successfully or needs to be retransmitted because the data block was not received successfully. Each of the transmitted data blocks that needs to be retransmitted is marked and temporarily stored in a second memory having a higher priority than the first memory. The marked data blocks are retransmitted before data blocks stored in the first memory.Type: GrantFiled: May 9, 2003Date of Patent: May 25, 2010Assignee: InterDigital Technology CorporationInventors: Stephen E. Terry, Yi-Ju Chao, James M. Miller
-
Patent number: 7724728Abstract: Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, and mechanisms, for policy-based processing of packets, including mechanisms for managing the policies. A user is authenticated and its user group identifier is identified. A packet is received and is associated with the user group identifier, and one or more fields (typically other than the source address field) of the packet are used to identify a second group identifier. A lookup operation is then performed on a policy based on the first and second group identifiers to identify a packet processing action to be performed on the packet. These identifiers are typically not network addresses, which disassociates the policy from physical network addresses (which often are dynamically assigned and may also vary based on the access point into the network of a user), and allows a switching device to process packets based on a policy stated using group identifiers.Type: GrantFiled: May 5, 2005Date of Patent: May 25, 2010Assignee: Cisco Technology, Inc.Inventors: Venkateshwar Rao Pullela, Ambarish Kenghe, Ramesh V N Ponnapalli, Dileep Kumar Devireddy, Suresh Gurajapu
-
Patent number: 7719984Abstract: A network communication system and a method of controlling the network communication system are provided. The network communication system includes: a member reading at least one piece of data stored in an access point (AP); a member giving priority to the data; a member re-transmitting the data having the priority to the AP; and a member processing the data in the AP according to the priority. Thus, data can be efficiently processed according to predetermined priority using a low-end type AP as a high-end type AP is used.Type: GrantFiled: June 2, 2006Date of Patent: May 18, 2010Assignee: Samsung Electronics Co., Ltd.Inventor: Hye-on Jang
-
Patent number: 7715360Abstract: The present invention relates to communicating control information in a mobile communication system, by which new control information can be transmitted more quickly. The present invention comprises transmitting a first data block comprising control information for transmitting first data when no resources for the transmission of the first data are available, receiving second data from an upper layer to be transmitted, wherein the second data has a higher priority than the first data, and transmitting a second data block comprising updated control information for transmitting the first and second data when no resources for the transmission of the first and second data are available.Type: GrantFiled: May 2, 2006Date of Patent: May 11, 2010Assignee: LG Electronics Inc.Inventors: Sung Duck Chun, Young Dae Lee, Myung Cheul Jung
-
Patent number: 7710976Abstract: Methods, systems and computer program products for packet prioritization based on delivery time expectation. Exemplary embodiments include receiving a packet for routing, estimating a TimeToDestination for the packet, the estimating performed by a Internet Control Message Protocol, reading a TimeToDeliver field from each the Internet Protocol Header of the packet to extract data on when the packet needs to be at the destination, determining a MaxQueueDelay for the packet, the MaxQueueDelay calculated by subtracting the TimeToDeliver from the TimeToDestination, passing a lower priority packet if the lower priority packet has a lower MaxQueueDelay, and decrementing the TimeToDeliver by an amount of time the network router has had the packet in the queue before passing the packet to a next router, thereby communicating to the next router how much time is left before the packet must be delivered.Type: GrantFiled: July 8, 2008Date of Patent: May 4, 2010Assignee: International Business Machines CorporationInventors: Justin P. Bandholz, Clifton E. Kerr, Joseph E. Maxwell, Philip L. Weinstein
-
Patent number: 7710877Abstract: The present invention relates to a communication control system, and provides specifically a peer-to-peer (P2P) communication control system making it possible to effectively exploit P2P communication within an organizational network.Type: GrantFiled: July 18, 2007Date of Patent: May 4, 2010Assignee: Fujitsu LimitedInventor: Naotoshi Watanabe
-
Patent number: 7710977Abstract: A mobile communications base station has a service quality detection unit that monitors and measures communication qualities of wireless terminals currently located in the service area, and a packet classification unit that classifies packets addressed to the wireless terminals into two or more groups based on the measured communication qualities. The base station also has a buffering delay measuring unit that measures buffering delay of the packets for each of the groups. A transmission priority detection unit of the base station determines the order of priority for transmitting the packets based on the measured buffering delay in comparison with a prescribed threshold value. A resource allocation unit of the base station allocates the radio resources to the packets based on the order of priority to transmit the packets to the associated wireless terminals.Type: GrantFiled: March 5, 2003Date of Patent: May 4, 2010Assignee: NTT DoCoMo, Inc.Inventors: Daisuke Kitazawa, Lan Chen, Hidetoshi Kayama, Narumi Umeda
-
Patent number: 7706386Abstract: A scheduler utilizes a data structure in the form of an augmented, pruned, radix tree to implement 2-key scheduling.Type: GrantFiled: October 26, 2005Date of Patent: April 27, 2010Assignee: Cisco Technology, Inc.Inventors: Sha Ma, William Lynch, Brian Alleyne
-
Patent number: 7706387Abstract: A switch includes an arbiter that receives a plurality of requests from N input ports, and determines N round robin arbitration option winners by performing N round robin arbitration options on the requests, each of the N round robin arbitration options performed assuming that a different one of the N input ports was a previous round robin arbitration winner. After the actual previous round robin arbitration winner is identified, a current round robin arbitration winner from among the N round robin arbitration option winners is determined by selecting the round robin arbitration option winner in which the assumed previous round robin arbitration winner is the actual previous round robin arbitration winner.Type: GrantFiled: May 31, 2006Date of Patent: April 27, 2010Assignee: Integrated Device Technology, Inc.Inventor: David Gibson
-
Patent number: 7702366Abstract: Terminals #1 to #3 which have already been connected and a terminal #4 which wants to make a new connection send packets to a base station in that order. The base station queues the packets from the terminals #1 to #3 at a non-priority queue and the packet from the terminal #4 at a priority queue. For example, a predetermined amount of packets from a new connection is queued at the priority queue. Packets in the priority queue are dequeued with priority. Therefore, the packet sent from the terminal #4 is first sent to a base-station controller, and then the packets sent from the terminals #1 to #3 are sent to the base-station controller. As a result, the base-station controller first receives the packet sent from the terminal #4, and the period of time required for the terminal #4 to establish a connection is reduced.Type: GrantFiled: December 19, 2006Date of Patent: April 20, 2010Assignees: Hitachi Communication Technologies, Ltd., Hitachi Information & Communication Engineering, Ltd.Inventors: Takaaki Suzuki, Junpei Watanabe, Akio Kawase, Shingo Sasaki, Hideo Aoe
-
Patent number: 7701950Abstract: Prioritizing workload and tasks by first determining if a prioritization state change is necessary, and if so setting priorities to change the prioritization state, and if not examining prioritization state determining inputs, calculating new prioritization states, and updating prioritization states. Next interrupts are processes and prioritization states are updates. The resulting settings and prioritization states are examines, new prioritization states calculated, the new prioritization states compared with existing prioritization states, and the prioritization states changed as a function of present prioritization states and calculated new prioritization states. As a last step either a new prioritization state is set and saved, or the existing prioritization states saved.Type: GrantFiled: August 8, 2006Date of Patent: April 20, 2010Assignee: International Business Machines CorporationInventor: Craig Nygard
-
Patent number: 7701949Abstract: An apparatus including a first buffer, a second buffer and a priority switch circuit. The first buffer is configured to store data of a first data stream having a first priority. The second buffer is configured to store data of a second data stream having a second priority. The priority switch circuit is coupled to the first buffer and the second buffer and is configured to interrupt a transmission of the first data stream from the first buffer upon detection of data of the second data stream and transmit data of the second data stream.Type: GrantFiled: June 24, 2003Date of Patent: April 20, 2010Assignee: Cisco Technology, Inc.Inventors: Kenneth M. Rose, David S. Walker, Michael A. Benning, Mick R. Jacobs
-
Patent number: 7698461Abstract: 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: GrantFiled: August 15, 2007Date of Patent: April 13, 2010Assignee: ARRIS Group, Inc.Inventors: Thomas J. Cloonan, Jeffrey J. Howe, Kevin P. Urban
-
Patent number: 7697844Abstract: The present disclosure provides a system and method for allocating bandwidth in remote equipment on a passive optical network (PON), wherein the system includes an optical line terminal (OLT), which monitors the acceptance of traffic requesting the PON remote equipment for service and configures through signaling control the parameters for the operation of classifying, shaping, and scheduling the traffic in the remote equipment, and a remote equipment which classifies, shapes, and schedules the accepted traffic based on the parameters configured by the OLT and allocates a proper bandwidth to the accepted traffic, and outputs the traffic in the scheduled order. The present disclosure helps ensure the bandwidth and delay requirements of individual traffic flows in the PON remote equipment are met and interaction between traffic of the same or different service class groups is eliminated.Type: GrantFiled: December 13, 2006Date of Patent: April 13, 2010Assignee: Huawei Technologies Co., Ltd.Inventors: Yong Guo, Ge Fan, Ying Ren, Yanjiao Hui, Hui Yu
-
Patent number: 7697532Abstract: A method for communication includes encapsulating multiple data packets, which carry data and have respective drop precedence (DP) values selected from a range of possible DP values, to produce a concatenated frame of a transport protocol. A composite drop precedence (CDP) value is assigned from the range to the concatenated frame using a pseudo-random assignment function that depends on a distribution of the DP values of the data packets in the concatenated frame. The concatenated frame is transported through a communication network using the transport protocol, in accordance with the pseudo-randomly assigned CDP value.Type: GrantFiled: February 8, 2007Date of Patent: April 13, 2010Assignee: Corrigent Systems Ltd.Inventors: Rafi Ram, Leon Bruckman
-
Patent number: 7697543Abstract: A multi-source data multiplexing system that accepts information packets from a plurality of signal sources, evaluates the relative efficiencies of data transmission, and transmits the information packets in provided grant regions for maximum efficiency. The multi-source data multiplexing system may accept any form of information packet from any form of signal source. The system receives a grant region, typically comprising a transmission time on a data channel, and inserts a information packet into the grant region. The actual information packet placed in the grant region may be one other than the packet for which the grant region was intended. Further, the multi-source data multiplexing system may fragment an information packet and transmit only a portion of the information packet in the grant region.Type: GrantFiled: August 4, 2004Date of Patent: April 13, 2010Assignee: Broadcom CorporationInventors: John Limb, Daniel Howard, Dolors Sala, Richard Protus
-
Patent number: 7684324Abstract: The present invention provides a system and method for prioritizing delay-sensitive packets relative to each other for transmission from a router in a network, based on a delay variation estimated for each delay-sensitive packet by a quality of service monitor. In accordance with the present invention, late delay-sensitive packets are assigned a higher priority than, and are transmitted before, other delay-sensitive packets, thereby reducing the level of jitter and improving the quality of the packet streams that comprise late delay-sensitive packets.Type: GrantFiled: December 20, 2005Date of Patent: March 23, 2010Assignee: Telchemy, Inc.Inventor: Alan D. Clark
-
Patent number: 7680127Abstract: An environment dependent network connection switching setting system and method thereof is provided, wherein the network connection is interrupted due to changes of the network environment of the user, the system is utilized to automatically detect a set of optimal current network setting parameters based on the network setting parameters previously set by the user, and proceed with network connection based on the optimal current network setting parameters, thus facilitating and expediting network connection in the changing network environments.Type: GrantFiled: September 29, 2005Date of Patent: March 16, 2010Assignee: Getac Technology CorporationInventor: Chuei-Ming Yang
-
Patent number: 7675897Abstract: A power line communications system that facilitates the provision of differentiated data services is provided. One embodiment of the present invention may include tagging downstream data at an ingress point, such as a point of presence or aggregation point. The tagging of data packets may allow the power line communication network elements such as backhaul points, bypass devices, and repeaters to determine the data type and class of service of each data packet and may allow the network elements to prioritize, queue and transmit the data packets accordingly. Such queuing may employ the use of multiple queues with some queues having different sizes and different weight factors from other queues.Type: GrantFiled: September 6, 2005Date of Patent: March 9, 2010Assignee: Current Technologies, LLCInventor: Kevin F. Corcoran
-
Patent number: 7676826Abstract: In a cable network providing, among others, interactive video services, data cells carrying real-time data concerning, e.g., trick mode commands (pause, rewind and fast-forward) initiated by a user are instantly transmitted to a headend facility for immediate processing. The invention is premised upon a recognition that such real-time data typically does not fully utilize the transport capacity of the data cells. In accordance with the invention, non-real-time (NRT) data to be transmitted to the headend facility, although accorded a lower priority than the real-time data, is inserted into those underutilized data cells before their transmission, thereby fully exploiting the transport capacity of the data cells.Type: GrantFiled: July 24, 2003Date of Patent: March 9, 2010Assignee: Time Warner Interactive Video Group, Inc.Inventors: Steven E. Riedl, John B. Carlucci, John A. Stebbins, Jo A. Friedman
-
Patent number: 7675920Abstract: A system that includes a network interface for receiving a packets from a network, a classifier operatively connected to the network interface that analyzes each of the packets and determines to which temporary data structure to forward each of packets, wherein the classifier analyzes each packet to determine with which of a plurality of protocols the packet is associated with. Each temporary data structure within the system is configured to receive packets from the classifier, wherein each of the temporary data structures is associated with at least one virtual serialization queue and wherein each of the temporary data structures is configured to store packets associated with at least one of the plurality of protocols. The at least one virtual serialization queue is configured to queue packets from the one of the temporary data structures associated with the at least one virtual serialization queue.Type: GrantFiled: April 22, 2005Date of Patent: March 9, 2010Assignee: Sun Microsystems, Inc.Inventors: Nicolas G. Droux, Sunay Tripathi, Eric T. Cheng
-
Patent number: 7668176Abstract: A UMTS (Universal Mobile Telecommunications System) core network supports the negotiation of variable quality of service (QoS). A QoS information element (IE) is defined that supports downgradeable QoS requirements by allowing multiple traffic classes to be specified in a priority order. Similarly, a QoS information element (IE) is defined that supports upgradeable QoS requirements.Type: GrantFiled: January 18, 2001Date of Patent: February 23, 2010Assignee: Alcatel-Lucent USA Inc.Inventor: Mooi Choo Chuah
-
Patent number: 7668518Abstract: A wireless communication system and method is disclosed. The system and method includes at least one base station controller setting resource allocation priority and producing a carrier loading information request in response to a request made by a mobile unit; a plurality of base stations coupled to at least one base station controller, each of the plurality of base stations operates on a plurality of carriers, at least one candidate base station transceiver of the plurality of base stations receiving the carrier loading information request, determining its carrier loading information, and responding with a carrier loading information response; and the at least one base station controller operating to assign the mobile unit to at least one candidate carrier within the one responding candidate base station of the plurality of base stations based upon both set resource allocation priority and received carrier loading information.Type: GrantFiled: March 16, 2006Date of Patent: February 23, 2010Assignee: FutureWei Technologies, Inc.Inventor: Yong Chen
-
Patent number: 7668177Abstract: Method and system for an adapter coupled to a network via a network link is provided. The method includes using a first selectable mode and a second selectable mode to provide quality of service to a plurality of applications executed by one or more computing system. In the first selectable mode, the quality of service is based on allocating bandwidth of the network link and dynamically adjusting an initial priority assigned to a plurality of queues, each queue being associated with an application from among a plurality of applications. In the second selectable mode, the quality of service is based on a user assigning a priority to each of the plurality of applications and the adapter determines a number of input/output (I/O) requests it needs to process within a duration and then transfers information based on the determined number of I/O requests and the assigned priority.Type: GrantFiled: January 31, 2007Date of Patent: February 23, 2010Assignee: QLOGIC, CorporationInventors: Darren L. Trapp, Sanjaya Anand, Jerald K. Alston