Quality of service management for aggregated flows in a network system

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6147970
SERIAL NO

08940668

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A system and method for optimizing data flow through a node in a network system, where messages forwarded to the node have one of at least two priorities, a normal priority and a high priority. A novel token bucket approach allows maintaining Quality of Service (Qos) while maximizing throughput. Token buckets include normal and high-priority levels, which reserve capacity for high priority bursts of data. Messages for which not enough tokens are present are marked as not protected against loss, and dropped or sent on depending on a mode. Two-stage policing using two levels of token buckets is also presented. Each flow into a node or router has an associated token bucket, with normal and high priority levels. A second aggregate token bucket then re-tests all messages which were considered protected against loss from the first stage. Messages can be marked not protected against loss and sent out appropriately (for example, marked CLP-1 in an ATM VBR-tagged system), or dropped. Also, messages which were marked not protected against loss at the first stage can be marked protected against loss based on a headroom threshold, which allows excess token bucket capacity to be used passing messages which would normally be dropped.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
GTE INTERNETWORKING INCORPORATEDCAMBRIDGE, MA9
GTE SERVICE CORPORATIONCAMBRIDGE, MA28
LEVEL 3 COMMUNICATIONS, LLCBROOMFIELD, CO644
RAYTHEON BBN TECHNOLOGIES CORP.CAMBRIDGE, MA377

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Troxel, Gregory D Stow, MA 5 176

Cited Art Landscape

Patent Info (Count) # Cites Year
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
* 5530703 Remote communication server with automatic filtering 121 1994
 
CISCO TECHNOLOGY, INC. (1)
* 5519704 Reliable transport protocol for internetwork routing 324 1994
 
U.S. PHILIPS CORPORATION (1)
* 5390176 Low delay or low loss switch for ATM 36 1993
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 5555264 Methods and devices for prioritizing in handling buffers in packet networks 59 1994
 
ENTERASYS NETWORKS, INC. (2)
* 5511168 Virtual circuit manager for multicast messaging 135 1993
* 5455826 Method and apparatus for rate based flow control 90 1994
 
FUJITSU LIMITED (1)
* 5726987 Congestion-monitor control apparatus and switching system 18 1996
 
HITACHI, LTD. (1)
* 5914936 ATM exchange performing traffic flow control 46 1997
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
* 5539747 Flow control method 44 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Fortinet, Inc. (9)
9143351 Identifying nodes in a ring network 6 2012
9124555 Tunnel interface for securing traffic over a network 6 2014
9160716 Tunnel interface for securing traffic over a network 6 2014
9305159 Secure system for allowing the execution of authorized computer program code 1 2014
9331961 Heterogeneous media packet bridging 4 2014
9407449 Hardware-accelerated packet multicasting 0 2015
9391964 Tunnel interface for securing traffic over a network 1 2016
9509638 Heterogeneous media packet bridging 0 2016
9667604 Tunnel interface for securing traffic over a network 0 2016
 
PERFORMANCE AND PRIVACY IRELAND LTD. (1)
* 9331944 Real-time network monitoring and subscriber identification with an on-demand appliance 0 2014
 
JUNIPER NETWORKS, INC. (2)
* 8032653 Guaranteed bandwidth sharing in a traffic shaping system 15 2000
* 8614951 Guaranteed bandwidth sharing in a traffic shaping system 2 2011
 
NOKIA TECHNOLOGIES OY (3)
* 6868061 System and method for pre-filtering low priority packets at network nodes in a network service class utilizing a priority-based quality of service 15 1998
* 6940813 System and method for facilitating end-to-end quality of service in message transmissions employing message queues 35 2003
* 2004/0151,114 System and method for facilitating end-to-end Quality of Service in message transmissions employing message queues 15 2003
 
SONUS NETWORKS, INC. (2)
* 2011/0083,175 Methods and Apparatuses for Policing and Prioritizing of Data Services 4 2009
* 2011/0038,259 Priority Policing of Requests with Deferred Determination of Priority Level 5 2010
 
HITACHI, LTD. (6)
* 7340529 Bandwidth monitoring method and its device 14 2000
* 7587511 Bandwidth monitoring method and its device 2 2004
* 2004/0228,274 Bandwidth monitoring method and its device 11 2004
8291106 Bandwidth monitoring method and its device 2 2009
* 2010/0014,440 BANDWIDTH MONITORING METHOD AND ITS DEVICE 6 2009
8913499 Bandwidth monitoring method and its device 0 2012
 
RIVERSTONE NETWORKS, INC. (1)
7280476 Traffic control at a network node 2 2002
 
MERU NETWORKS (1)
* 8995459 Recognizing application protocols by identifying message traffic patterns 0 2010
 
AGT (1)
* 2010/0054,125 METHODS AND DEVICES FOR REGULATING TRAFFIC ON A NETWORK 3 2009
 
AVAYA HOLDINGS LIMITED (1)
* 7149664 Method and apparatus for queue modeling 15 2000
 
WSOU INVESTMENTS, LLC (3)
* 6839321 Domain based congestion management 48 2000
* 7961607 Marking determining device and related method 4 2001
* 2002/0087,715 Marking determining device and related method 11 2001
 
NEC CORPORATION (3)
* 7324440 Multiring control method, node using the method, and control program 21 2003
* 2003/0147,345 Multiring control method, node using the method, and control program 6 2003
* 2008/0159,126 Multiring control method, node using the method, and control program 6 2007
 
AVAYA INC. (1)
* 2012/0127,864 PERFORMING POLICING OPERATIONS IN PACKET TIME 0 2010
 
GOOGLE TECHNOLOGY HOLDINGS LLC (4)
* 7047310 Flow control in a packet data communication system 14 2003
* 2004/0165,530 Flow control in a packet data communication system 25 2003
* 7349342 Traffic metering in data networks 20 2003
* 2004/0184,404 Traffic metering in data networks 9 2003
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (10)
* 7782776 Shared weighted fair queuing (WFQ) shaper 3 2003
* 2003/0174,649 Shared weighted fair queuing (WFQ) shaper 17 2003
* 2003/0174,650 Weighted fair queuing (WFQ) shaper 48 2003
* 2005/0141,426 System and method for controlling packet transmission using a plurality of buckets 16 2003
* 8824284 Dynamic load balancing using virtual link credit accounting 0 2010
8355328 Dynamic load balancing 14 2010
* 2011/0051,735 DYNAMIC LOAD BALANCING USING VIRTUAL LINK CREDIT ACCOUNTING 10 2010
* 2011/0051,602 DYNAMIC LOAD BALANCING 26 2010
8638664 Shared weighted fair queuing (WFQ) shaper 1 2010
* 2010/0302,942 SHARED WEIGHTED FAIR QUEUING (WFQ) SHAPER 6 2010
 
NORTHROP GRUMMAN SYSTEMS CORPORATION (2)
* 7801133 Secure network-routed voice multicast dissemination 8 2002
* 2004/0095,900 Secure network-routed voice multicast dissemination 103 2002
 
NOKIA TELECOMMUNICATIONS OY (1)
6421335 CDMA communication system and method using priority-based SIMA quality of service class 55 1998
 
Sprint Communications Company L.P. (2)
* 8554860 Traffic segmentation 1 2003
* 8014397 Correlating packets in a data-communications environment 1 2006
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (19)
* 2003/0091,031 Variable pricing structure for transmitting packets across a communications link 8 2002
* 2008/0031,137 TRAFFIC METERING IN DATA NETWORKS 0 2007
8837499 Distributed fabric protocol (DFP) switching network architecture 2 2011
8767529 High availability distributed fabric protocol (DFP) switching network architecture 4 2011
9065745 Network traffic distribution 0 2011
* 8750129 Credit-based network congestion management 2 2011
8948003 Fault tolerant communication in a TRILL network 0 2011
* 8913501 Efficient urgency-aware rate control scheme for multiple bounded flows 0 2012
* 2014/0050,094 Efficient Urgency-Aware Rate Control Scheme for Mulitple Bounded Flows 0 2012
8797843 High availability distributed fabric protocol (DFP) switching network architecture 2 2012
8798080 Distributed fabric protocol (DFP) switching network architecture 1 2012
8767722 Data traffic handling in a distributed fabric protocol (DFP) switching network architecture 12 2012
8717874 Updating a switch software image in a distributed fabric protocol (DFP) switching network 1 2012
8856801 Techniques for executing normally interruptible threads in a non-preemptive manner 0 2012
8824485 Efficient software-based private VLAN solution for distributed virtual switches 22 2012
8942094 Credit-based network congestion management 0 2012
9059922 Network traffic distribution 0 2013
8948004 Fault tolerant communication in a trill network 0 2013
9276953 Method and apparatus to detect and block unauthorized MAC address by virtual machine aware network switches 0 2013
 
CONEXANT SYSTEMS, INC. (1)
* 2004/0151,184 Class-based rate control using multi-threshold leaky bucket 20 2003
 
ADVANCED MICRO DEVICES, INC. (1)
* 6901050 Systems and methods for flow-based traffic shaping 12 2001
 
NETPRECEPT LTD. (3)
* 7162540 Method and system for prioritizing network services 43 2001
* 2002/0019,879 Method and system for prioritizing network services 14 2001
8914543 Method and system for prioritizing network services 2 2006
 
ERICSSON AB (2)
7123583 Dual use rate policer and re-marking logic 13 2002
* 2002/0097,677 Dual use rate policer and re-marking logic 10 2002
 
HMD GLOBAL OY (2)
7493623 System and method for identifying applications targeted for message receipt in devices utilizing message queues 10 2003
* 2004/0205,769 System and method for identifying applications targeted for message receipt in devices utilizing message queues 16 2003
 
CISCO TECHNOLOGY, INC. (14)
6678282 System and method for communicating packetized data over a channel bank 39 1998
* 6781956 System and method for prioritizing packetized data from a distributed control environment for transmission through a high bandwidth link 25 1999
7830787 Flooding control for multicast distribution tunnel 64 2001
7925778 Method and apparatus for providing multicast messages across a data communication network 79 2004
* 7489636 System and method for prioritizing packetized data from distributed control environment for transmission through a high bandwidth link 5 2004
8619774 Method and apparatus for providing multicast messages within a virtual private network across a data communication network 0 2004
* 2006/0088,031 Method and apparatus for providing multicast messages within a virtual private network across a data communication network 96 2004
* 7564790 Method and system for shaping traffic in a parallel queuing hierarchy 6 2005
* 2006/0193,256 Method and system for shaping traffic in a parallel queuing hierarchy 9 2005
7808930 Dynamic multipoint tree rearrangement 23 2005
* 2007/0091,827 Dynamic multipoint tree rearrangement 30 2005
* 8862732 Methods and devices for regulating traffic on a network 0 2009
8335157 Adaptive queue-management 0 2010
8923120 Adaptive queue-management 0 2012
 
ALCATEL LUCENT (2)
8149845 Network for exchanging packet signals via a pooled connection 1 2003
* 2003/0128,666 Network for exchanging packet signals via a pooled connection 1 2003
 
THOMSON LICENSING (2)
7818449 Mechanism for providing quality of service in a network utilizing priority and reserved bandwidth protocols 1 2003
* 2006/0168,337 Mechanism for providing quality of service in a network utilizing priority and reserved bandwidth protocols 19 2003
 
COMCAST CABLE COMMUNICATIONS, LLC (5)
7289447 Method and packet-level device for traffic regulation in a data network 3 2003
* 2005/0083,845 Method and packet-level device for traffic regulation in a data network 10 2003
8121033 Methods for packet network traffic regulation 2 2007
* 2008/0031,132 METHODS FOR PACKET NETWORK TRAFFIC REGULATION 12 2007
9325627 Method for packet network traffic regulation 0 2012
 
FUJITSU LIMITED (2)
* 6310858 Frame relay system 11 1998
* 2004/0028,041 Packet processing device 4 2003
 
UNIVERSITY OF MASSACHUSETTS (1)
7085236 Active queue management for differentiated services 18 2002
 
RPX CLEARINGHOUSE LLC (6)
* 6614791 System, device, and method for supporting virtual private networks 44 1999
* 7586848 Elastic traffic marking for multi-priority packet streams in a communications network 7 2005
* 8179800 Elastic traffic marking for multi-priority packet streams in a communications network 5 2009
* 8498209 Elastic traffic marking for multi-priority packet streams in a communications network 3 2012
8913500 Elastic traffic marking for multi-priority packet streams in a communications network 0 2013
8982704 Elastic traffic marking for multi-priority packet streams in a communications network 0 2014
 
TELECOM ITALIA S.P.A. (2)
7336610 Scheduling a shared resource among synchronous and asynchronous packet flows 3 2002
* 2005/0147,030 Scheduling a shared resource among synchronous and asynchronous packet flows 0 2002
 
INTEL CORPORATION (2)
7447155 Guaranteed service in a data network 3 2002
* 2003/0231,648 Guaranteed service in a data network 8 2002
 
RPX CORPORATION (4)
7978606 System and method for policing multiple data flows and multi-protocol data flows 48 2005
7835375 Method and apparatus for providing multi-protocol, multi-stage, real-time frame classification 50 2007
* 7822048 System and method for policing multiple data flows and multi-protocol data flows 1 2008
* 2009/0097,407 SYSTEM AND METHOD FOR POLICING MULTIPLE DATA FLOWS AND MULTI-PROTOCOL DATA FLOWS 8 2008
 
PATSYSTEMS (UK) LTD. (1)
* 2007/0198,397 Electronic Trading System 20 2006
* Cited By Examiner