Method for integrated traffic shaping in a packet-switched network

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5864540
SERIAL NO

08825990

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A scalable integrated traffic shaper for a use in a packet-switched network that regulates multiple connections and prevents lost data by integrating link scheduling and traffic shaping to fairly arbitrate between incoming connections.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
AT&T CORP.NEW YORK, NY3020
RIVERSTONE NETWORKS, INC.MURRAY HILL, NJ23

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Bonomi, Flavio Giovanni Palo Alto, CA 20 487
Greenberg, Albert Gordon Millburn, NJ 34 753
Rexford, Jennifer Lynn Summit, NJ 16 923

Cited Art Landscape

Patent Info (Count) # Cites Year
 
SIEMENS AKTIENGESELLSCHAFT (1)
* 5629937 Apparatus and method for ATM queuing and scheduling 53 1995
 
CISCO TECHNOLOGY, INC. (1)
* 5602830 Method and an apparatus for shaping the output traffic in a fixed length cell switching network node 50 1995
 
ENTERASYS NETWORKS, INC. (1)
* 5515363 Traffic shaping system with transmit latency feedback for asynchronous transfer mode networks 109 1994
 
WASHINGTON UNIVERSITY (1)
* 5260935 Data packet resequencer for a high speed data switch 111 1991
 
KOREA TELECOMMUNICATION AUTHORITY (1)
* 5499238 Asynchronous transfer mode (ATM) multiplexing process device and method of the broadband integrated service digital network subscriber access apparatus 133 1994
 
MOTOROLA, INC. (1)
* 5268900 Device and method for implementing queueing disciplines at high speeds 203 1991
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2008/0117,817 Communication device with multi-stages of traffic shaping functions 1 2008
 
NEC USA, INC., C&C RESEARCH LABORATORIES (1)
* 6389019 Time-based scheduler architecture and method for ATM networks 63 1998
 
EMC IP HOLDING COMPANY LLC (2)
7546367 Methods and systems for managing network traffic by multiple constraints 5 2004
* 2005/0169,173 Methods and systems for managing network traffic by multiple constraints 12 2004
 
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
 
XEROX CORPORATION (2)
* 6377583 Rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service 88 1997
* 6064651 Rate shaping in per-flow output queued routing mechanisms for statistical bit rate service 40 1997
 
VAN DREBBEL MARINER LLC (3)
* 2007/0050,492 Method of operation for the integration of differentiated services (Diff-Serv) marked IP-flows into a quality of service (QoS) priorities in a wireless point to multi-point (PtMP) transmission system 67 2006
* 2007/0038,752 Quality of Service (QoS) - aware wireless Point to Multi-Point (PtMP) transmission system architecture 19 2006
* 2007/0038,753 Transmission Control Protocol/Internet Protocol (TCP/IP) - centric "Quality of Service(QoS)" aware Media Access Control (MAC) Layer in a wireless Point to Multi-Point (PtMP) transmission system 16 2006
 
SEABRIDGE LTD. (2)
6990115 Queue control method and system 5 2001
* 2002/0163,885 Queue control method and system 0 2001
 
MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC. (2)
* 8514815 Training signals for selecting antennas and beams in MIMO wireless LANs 2 2005
* 2008/0247,370 Training Signals for Selecting Antennas and Beams in Mimo Wireless Lans 51 2005
 
HITACHI, LTD. (3)
* 6512741 Communication device with multi-stages of traffic shaping functions 18 1999
7324521 Communication device with multi-stages of traffic shaping functions 2 2002
8630175 Communication device with multi-stages of traffic shaping functions 0 2008
 
RIVERSTONE NETWORKS, INC. (1)
* 6396834 Flexible scheduler in an asynchronous transfer mode (ATM) switch 39 1997
 
MELLANOX TECHNOLOGIES LTD. (1)
7149227 Round-robin arbiter with low jitter 51 2002
 
ALCATEL CANADA INC. (3)
* 6226262 Correction of calendar based ATM cell scheduling for downstream cell insertion 5 1997
* 6163542 Virtual path shaping 22 1997
* 6993040 Adaptive service weight assignments for ATM scheduling 3 2002
 
NEC CORPORATION (1)
* 6072800 Weighted longest queue first adaptive scheduling discipline for ATM networks 48 1997
 
WSOU INVESTMENTS, LLC (3)
* 6430152 Scheduler system for scheduling the distribution of ATM cells 15 1999
8090869 Priority-biased exit queue arbitration with fairness 2 2003
* 2003/0225,737 Priority-biased exit queue arbitration with fairness 23 2003
 
INTELLECTUAL VENTURES I LLC (20)
6862622 Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture 199 1999
6680922 Method for the recognition and operation of virtual private networks (VPNs) over a wireless point to multi-point (PtMP) transmission system 181 1999
6640248 Application-aware, quality of service (QoS) sensitive, media access control (MAC) layer 508 1999
6628629 Reservation based prioritization method for wireless transmission of latency and jitter sensitive IP-flows in a wireless point to multi-point transmission system 203 1999
6594246 IP-flow identification in a wireless point to multi-point transmission system 166 1999
6590885 IP-flow characterization in a wireless point to multi-point (PTMP) transmission system 223 1999
6452915 IP-flow classification in a wireless point to multi-point (PTMP) transmission system 711 1999
7251218 Method and computer program product for internet protocol (IP)-flow classification in a wireless point to multi-point (PtMP) transmission system 255 2002
* 2003/0067,903 Method and computer program product for internet protocol (IP)-flow classification in a wireless point to multi-point (PTMP) 54 2002
7409450 Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PtMP) transmission system architecture 17 2005
* 2005/0232,193 Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PtMP) transmission system architecture 28 2005
7496674 System, method, and base station using different security protocols on wired and wireless portions of network 73 2006
7412517 Method for providing dynamic bandwidth allocation based on IP-flow characteristics in a wireless point to multi-point (PtMP) transmission system 16 2006
7359971 Use of priority-based scheduling for the optimization of latency and jitter sensitive IP flows in a wireless point to multi-point transmission system 100 2006
7359972 Time division multiple access/time division duplex (TDMA/TDD) transmission media access control (MAC) air frame 19 2006
* 2007/0038,736 Time division multiple access/time division duplex (TDMA/TDD) transmission media access control (MAC) air frame 3 2006
* 2007/0038,750 Method for providing for Quality of Service (QoS) - based handling of IP-flows in a wireless point to multi-point transmission system 14 2006
* 2007/0038,751 Use of priority-based scheduling for the optimization of latency and jitter sensitive IP flows in a wireless point to multi-point transmission system 6 2006
RE46206 Method and computer program product for internet protocol (IP)—flow classification in a wireless point to multi-point (PTMP) transmission system 0 2010
9712289 Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PtMP) transmission system architecture 0 2012
 
COREEL MICROSYSTEMS (1)
* 6198723 Asynchronous transfer mode traffic shapers 78 1998
 
RENESAS ELECTRONICS CORPORATION (1)
* 6567407 ATM switch circuit capable of increasing use efficiency of address memory, and ATM switch circuit controlling method 0 1999
 
KABUSHIKI KAISHA TOSHIBA (1)
* 6167049 Non-zero minimum cell rate for available bit rate ATM service 27 1997
 
CREDIT SUISSE AG (1)
* 2003/0076,834 Adaptive service weight assingnments for ATM scheduling 2 2002
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 6052375 High speed internetworking traffic scaler and shaper 85 1997
6842783 System and method for enforcing communications bandwidth based service level agreements to plurality of customers hosted on a clustered web server 30 2000
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
* 6445680 Linked list based least recently used arbiter 17 1998
 
INTEGRATED DEVICE TECHNOLOGY, INC. (3)
* 2003/0231,590 Method of performing deficit round-robin scheduling and structure for implementing same 5 2002
* 7580355 Method of performing weighted round-robin queue scheduling using a dynamic link list and structure for implementing same 7 2004
* 2005/0147,034 Method of performing weighted round-robin queue scheduling using a dynamic link list and structure for implementing same 18 2004
 
EXTREME NETWORKS, INC. (1)
6272109 Hierarchical schedules for different ATM traffic 93 1997
 
ALTERWAN, INC. (4)
8595478 Wide area network with high quality of service 2 2007
9015471 Inter-autonomous networking involving multiple service providers 2 2013
9525620 Private tunnel usage to create wide area network backbone over the internet 0 2015
9667534 VPN usage to create wide area network backbone over the internet 0 2015
 
LUCENT TECHNOLOGIES INC. (4)
* 6480467 Conformance definitions for guaranteed frame rate service 8 1998
* 6829218 High speed weighted fair queuing system for ATM switches 10 1998
* 7408946 Systems and methods for smooth and efficient round-robin scheduling 1 2004
* 2005/0243,847 Systems and methods for smooth and efficient round-robin scheduling 2 2004
 
CISCO TECHNOLOGY, INC. (24)
* 6144637 Data communications 20 1997
7061860 Network traffic shaping 8 2000
* 7149187 Random early detection policer using randomization of packet drops 20 2000
7231425 Rate-based scheduling method and system 2 2002
7385987 Scheduling system and method for multi-level class hierarchy 7 2003
7567572 2-rate scheduling based on search trees with configurable excess bandwidth sharing 7 2004
7417999 Priority propagation in a multi-level scheduling hierarchy 12 2004
7675926 Hierarchical QoS behavioral model 17 2004
7876763 Pipeline scheduler including a hierarchy of schedulers and multiple scheduling lanes 7 2004
* 2006/0029,079 Pipeline scheduler including a hierarchy of schedulers and multiple scheduling lanes 34 2004
7599381 Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group 1 2004
7522609 Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule 8 2004
* 2006/0153,243 Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group 3 2004
* 2005/0152,374 Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule 14 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
8077618 Using burst tolerance values in time-based schedules 1 2005
* 2006/0029,080 Using burst tolerance values in time-based schedules 12 2005
8165144 Shaper-scheduling method and system to implement prioritized policing 1 2005
* 2007/0041,390 Shaper-scheduling method and system to implement prioritized policing 4 2005
8325736 Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule 1 2009
* 2009/0207,846 PROPAGATION OF MINIMUM GUARANTEED SCHEDULING RATES AMONG SCHEDULING LAYERS IN A HIERARCHICAL SCHEDULE 3 2009
8335157 Adaptive queue-management 0 2010
8923120 Adaptive queue-management 0 2012
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (4)
* 6917591 Methods, systems and computer program products for bandwidth allocation in a multiple access system 20 2001
* 2002/0136,200 Methods, systems and computer program products for bandwidth allocation in a multiple access system 4 2001
* 8335160 Flow sampling with top talkers 5 2010
* 2011/0242,994 FLOW SAMPLING WITH TOP TALKERS 6 2010
 
ALCATEL-LUCENT USA INC. (3)
* 6046979 Method and apparatus for controlling the flow of variable-length packets through a multiport switch 169 1998
* 7765422 Method of determining a time offset estimate between a central node and a secondary node 1 2001
* 2002/0133,733 Method of determining a time offset estimate between a central node and a secondary node 6 2001
 
THE HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY (1)
* 6047000 Packet scheduling system 41 1997
 
FUJITSU LIMITED (1)
* 6442136 Traffic shaping device for ATM communication network 3 1999
 
LOOPLIFTER LIMITED (1)
* 2004/0120,608 Bulk bags 0 2003
 
XYLAN CORPORATION (1)
* 6721309 Method and apparatus for maintaining packet order integrity in parallel switching engine 12 1999
 
PROVENANCE ASSET GROUP LLC (2)
7525917 Flow control in a distributed scalable, shared memory switching fabric system 1 2003
* 2003/0223,448 Flow control in a distributed scalable, shared memory switching fabric system 4 2003
 
L-3 COMMUNICATIONS CORPORATION (1)
8842675 Systems and methods for multicore processing of data with in-sequence delivery 0 2012
 
INTEL CORPORATION (2)
* 7525962 Reducing memory access bandwidth consumption in a hierarchical packet scheduler 5 2004
* 2006/0153,184 Reducing memory access bandwidth consumption in a hierarchical packet scheduler 6 2004
 
RPX CORPORATION (14)
7151744 Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover 96 2001
7099275 Programmable multi-service queue scheduler 70 2001
* 2003/0063,562 Programmable multi-service queue scheduler 14 2001
* 2003/0058,880 Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover 46 2001
7680897 Methods and systems for managing network traffic 148 2003
7349337 Techniques for shaping data transmission rates 31 2003
7978606 System and method for policing multiple data flows and multi-protocol data flows 48 2005
* 2006/0159,019 System and method for policing multiple data flows and multi-protocol data flows 36 2005
7688853 System and method for hierarchical policing of flows and subflows of a data stream 56 2005
* 2006/0087,969 System and method for hierarchical policing of flows and subflows of a data stream 65 2005
7835375 Method and apparatus for providing multi-protocol, multi-stage, real-time frame classification 50 2007
* 2008/0151,935 METHOD AND APPARATUS FOR PROVIDING MULTI-PROTOCOL, MULTI-PROTOCOL, MULTI-STAGE, REAL-TIME FRAME CLASSIFICATION 4 2007
7822048 System and method for policing multiple data flows and multi-protocol data flows 1 2008
* 2009/0213,856 System and Method for Providing Transformation of Multi-Protocol Packets in a Data Stream 59 2009
 
TROPIC NETWORKS INC. (2)
* 7266606 Cascaded policing systems and methods 3 2001
* 2003/0018,801 Cascaded policing systems and methods 1 2001
 
TEXAS INSTRUMENTS INCORPORATED (1)
* 6381214 Memory-efficient leaky bucket policer for traffic management of asynchronous transfer mode data communications 56 1998
 
MITSUBISHI DENKI KABUSHIKI KAISHA (2)
* 6947450 Method and a device for determining packet transmission priority between a plurality of data streams 11 2000
* 2001/0007,570 Method and a device for determining packet transmission priority between a plurality of data streams 5 2000
 
ALCATEL (2)
* 6728256 Shared buffer control device 6 1998
7126910 Load balancing technique for a resilient packet ring 23 2001
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (4)
6917984 Time based multimedia objects streaming apparatus and method 35 2000
6954796 Time based multimedia objects streaming apparatus and method 2 2004
* 2004/0215,804 Time based multimedia objects streaming apparatus and method 6 2004
* 2004/0215,805 Time based multimedia objects streaming apparatus and method 6 2004
 
GOS NETWORKS LIMITED (1)
7006435 Routing Device 43 2000
* Cited By Examiner