Ingress data queue management in a packet data router

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6738371
SERIAL NO

09407481

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Methods and system architectures are disclosed for controlling the processing of data packets in a router, which stores received data packets in one or more ingress data queues. In a first aspect of the disclosure, packets held in an ingress data queue are processed by the router at a dynamically adjusted packet flow rate. The ingress data queue has a data queue head structure, including a packets-to-be-processed field. The packets-to-be-processed field has a value indicating a selected number of packets to be processed from the ingress data queue in a given processing interval. In this manner, the packet flow rate of the ingress data queue is adjusted by varying the value of the packets-to-be-processed field, based on current operating conditions (e.g., current processor or memory utilization) of the router.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ERICSSON INC.RESEARCH TRIANGLE PARK, NC1439

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Ayres, Lawrence Santa Barbara, CA 5 229

Cited Art Landscape

Patent Info (Count) # Cites Year
 
WHITTAKER CORPORATION (2)
* 5938749 Queue measurement apparatus and methodology 65 1996
* 6141323 Closed loop congestion control using a queue measurement system 66 1996
 
CISCO TECHNOLOGY, INC. (3)
5473599 Standby router protocol 612 1994
* 6320845 Traffic management and flow prioritization on a routed computer network 32 1998
* 6515963 Per-flow dynamic buffer management 87 1999
 
SYMANTEC CORPORATION (1)
* 6460085 Method and system for managing memory in an internet over satellite connection 26 1999
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
7912936 Managing interworking communications protocols 25 2009
 
Fortinet, Inc. (45)
8250357 Tunnel interface for securing traffic over a network 10 2001
7376125 Service processing switch 88 2002
* 7340535 System and method for controlling routing in a virtual router system 75 2002
7266120 System and method for hardware accelerated packet multicast in a virtual routing system 69 2002
* 2004/0095,934 System and method for hardware accelerated packet multicast in a virtual routing system 42 2002
7890663 Identifying nodes in a ring network 11 2006
8260918 Packet routing system and method 3 2006
8085776 Methods and systems for a distributed provider edge 9 2006
7580373 Identifying nodes in a ring network 5 2006
* 2007/0058,648 IDENTIFYING NODES IN A RING NETWORK 23 2006
7639632 System and method for managing and provisioning virtual routers 35 2006
7720053 Service processing switch 26 2008
7961615 Managing hierarchically organized subscriber profiles 16 2008
7876683 Managing hierarchically organized subscriber profiles 9 2008
7869361 Managing hierarchically organized subscriber profiles 11 2008
7843813 Managing hierarchically organized subscriber profiles 15 2008
* 2009/0007,228 MANAGING HIERARCHICALLY ORGANIZED SUBSCRIBER PROFILES 22 2008
* 2008/0320,553 MANAGING HIERARCHICALLY ORGANIZED SUBSCRIBER PROFILES 27 2008
* 2008/0317,040 MANAGING HIERARCHICALLY ORGANIZED SUBSCRIBER PROFILES 21 2008
* 2008/0317,231 MANAGING HIERARCHICALLY ORGANIZED SUBSCRIBER PROFILES 18 2008
8213347 Scalable IP-services enabled multicast forwarding with efficient resource utilization 19 2009
7881244 Scalable IP-services enabled multicast forwarding with efficient resource utilization 28 2009
7885207 Managing and provisioning virtual routers 15 2009
8064462 Service processing switch 12 2010
* 2010/0220,732 SERVICE PROCESSING SWITCH 48 2010
* 2011/0032,942 FAST PATH COMPLEX FLOW PROCESSING 8 2010
8369258 Scalable IP-services enabled multicast forwarding with efficient resource utilization 14 2011
8320279 Managing and provisioning virtual routers 16 2011
* 2011/0128,891 MANAGING AND PROVISIONING VIRTUAL ROUTERS 5 2011
8644311 Hardware-accelerated packet multicasting in a virtual routing system 7 2011
* 2011/0219,086 ELECTRONIC MESSAGE AND DATA TRACKING SYSTEM 0 2011
8503463 Heterogeneous media packet bridging 10 2011
9014186 Hardware-accelerated packet multicasting 0 2014
9124555 Tunnel interface for securing traffic over a network 6 2014
9160716 Tunnel interface for securing traffic over a network 6 2014
9331961 Heterogeneous media packet bridging 4 2014
9167016 Scalable IP-services enabled multicast forwarding with efficient resource utilization 0 2015
9407449 Hardware-accelerated packet multicasting 0 2015
9166805 Scalable IP-services enabled multicast forwarding with efficient resource utilization 0 2015
9602303 Identifying nodes in a ring network 0 2015
9319303 Scalable IP-services enabled multicast forwarding with efficient resource utilization 0 2015
9258280 Tunnel interface for securing traffic over a network 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
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (8)
* 2003/0009,553 Method and system for network management with adaptive queue management 55 2001
7480238 Dynamic packet training 5 2005
* 2006/0233,118 Apparatus and method for dynamic packet training 9 2005
* 2008/0259,822 DYNAMIC PACKET TRAINING 0 2008
* 2008/0259,821 DYNAMIC PACKET TRAINING 0 2008
* 2008/0263,226 DYNAMIC PACKET TRAINING 0 2008
* 9361240 Dynamic reservations in a unified request queue 0 2013
* 9384146 Dynamic reservations in a unified request queue 0 2013
 
INTEGRATED DEVICE TECHNOLOGY, INC. (1)
* 2008/0072,113 Method of locating packet for resend from retry buffer 6 2006
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (2)
* 8571048 Dynamic memory queue depth algorithm 1 2007
* 2008/0267,203 DYNAMIC MEMORY QUEUE DEPTH ALGORITHM 9 2007
 
CISCO TECHNOLOGY, INC. (11)
* 7184397 Real-time source activated shaping 2 2001
7203192 Network packet steering 59 2002
* 2003/0223,418 Network packet steering 30 2002
7539744 Network operating system for maintaining redundant master control blade management information 7 2006
* 2007/0073,733 SYNCHRONIZED BACKUP OF AN OBJECT MANAGER GLOBAL DATABASE AS PART OF A CONTROL BLADE REDUNDANCY SERVICE 33 2006
8069233 Switch management system and method 5 2006
8068503 Network packet steering via configurable association of processing resources and netmods or line interface ports 12 2007
8306040 Network packet steering via configurable association of processing resources and network interfaces 10 2009
8638802 Network packet steering via configurable association of packet processing resources and network interfaces 3 2011
* 2014/0280,338 DISTRIBUTED NETWORK ANALYTICS 4 2013
9215178 Network packet steering via configurable association of packet processing resources and network interfaces 0 2013
 
BUSINESS OBJECTS SOFTWARE LTD. (1)
* 2011/0282,980 DYNAMIC PROTECTION OF A RESOURCE DURING SUDDEN SURGES IN TRAFFIC 0 2010
 
FUJITSU LIMITED (2)
* 7023802 Network system priority control method 5 2000
* 2001/0014,095 Network system priority control method 2 2000
 
MICROSEMI STORAGE SOLUTIONS (U.S.), INC. (9)
* 8255599 Packets transfer device having data absorbing buffers with elastic buffer capacities 6 2006
* 2007/0260,782 Packets transfer device having data absorbing buffers with elastic buffer capacities 46 2006
* 8437369 Packets transfer device that intelligently accounts for variable egress channel widths when scheduling use of dispatch bus by egressing packet streams 20 2006
* 2007/0268,931 Packets transfer device that intelligently accounts for variable egress channel widths when scheduling use of dispatch bus by egressing packet streams 15 2006
7773591 Integrated memory for storing egressing packet data, replay data and to-be egressed data 1 2007
7852867 Integrated memory for storing egressing packet data, replay data and to-be egressed data 3 2007
7792014 Method of skipping nullified packets during mass replay from replay buffer 5 2007
* 2009/0086,735 Method of Skipping Nullified Packets During Mass Replay from Replay Buffer 9 2007
* 9467307 Method of tracking arrival order of packets into plural queues 1 2008
 
ALAXALA NETWORKS CORPORATION (2)
* 8565246 Packet relay apparatus 1 2010
* 2011/0170,552 PACKET RELAY APPARATUS 0 2010
 
NXP USA, INC. (1)
* 9667533 Creating and utilizing customized network applications 0 2015
 
CUFER ASSET LTD. L.L.C. (2)
* 8339945 Data link control architecture for integrated circuit devices 2 2004
* 2005/0141,558 Data link control architecture for integrated circuit devices 5 2004
 
INTEL CORPORATION (2)
* 8886741 Receive queue models to reduce I/O cache consumption 0 2011
* 2012/0331,083 RECEIVE QUEUE MODELS TO REDUCE I/O CACHE FOOTPRINT 1 2011
 
AVAYA INC. (1)
* 2014/0089,492 DATA COLLECTION AND CONTROL BY NETWORK DEVICES IN COMMUNICATION NETWORKS 13 2012
 
INMARSAT GLOBAL LIMITED (1)
* 2008/0304,437 TCP Start Protocol For High-Latency Networks 0 2007
 
LOCKHEED MARTIN CORPORATION (1)
* 2007/0002,740 Biasing of network node prioritization to improve per-hop behavior based on performance necessary for a packet to meet end-to-end QoS goals 19 2005
 
GOOGLE TECHNOLOGY HOLDINGS LLC (13)
* 7177311 System and method for routing traffic through a virtual router-based network switch 142 2002
7161904 System and method for hierarchical metering in a virtual router based network switch 87 2002
* 2003/0223,361 System and method for hierarchical metering in a virtual router based network switch 70 2002
7278055 System and method for virtual router failover in a network routing system 46 2006
* 2007/0162,783 SYSTEM AND METHOD FOR VIRTUAL ROUTER FAILOVER IN A NETWORK ROUTING SYSTEM 5 2006
7668087 Hierarchical metering in a virtual router-based network switch 19 2007
7522604 Routing traffic through a virtual router-based network switch 25 2007
8111690 Routing traffic through a virtual router-based network switch 23 2008
* 2009/0073,977 ROUTING TRAFFIC THROUGH A VIRTUAL ROUTER-BASED NETWORK SWITCH 35 2008
8848718 Hierarchical metering in a virtual router-based network switch 10 2009
7761743 Fault tolerant routing in a non-hot-standby configuration of a network routing system 18 2009
8412982 Fault tolerant routing in a non-hot-standby configuration of a network routing system 0 2011
8819486 Fault tolerant routing in a non-hot-standby configuration of a network routing system 0 2013
 
ARM FINANCE OVERSEAS LIMITED (37)
7502876 Background memory manager that determines if data structures fits in memory with memory state transactions map 30 2000
7032226 Methods and apparatus for managing a buffer of events in the background 30 2000
7058064 Queueing system for processors in packet routing operations 11 2000
* 2001/0043,610 Queueing system for processors in packet routing operations 6 2000
7649901 Method and apparatus for optimizing selection of available contexts for packet processing in multi-stream packet processing 6 2001
* 2002/0083,173 Method and apparatus for optimizing selection of available contexts for packet processing in multi-stream packet processing 62 2001
7076630 Method and apparatus for allocating and de-allocating consecutive blocks of memory in background memo management 1 2001
* 2002/0016,883 Method and apparatus for allocating and de-allocating consecutive blocks of memory in background memory management 1 2001
7042887 Method and apparatus for non-speculative pre-fetch operation in data packet processing 19 2001
* 2002/0021,707 Method and apparatus for non-speculative pre-fetch operation in data packet processing 0 2001
7058065 Method and apparatus for preventing undesirable packet download with pending read/write operations in data packet processing 11 2001
7165257 Context selection and activation mechanism for activating one of a group of inactive contexts in a processor core for servicing interrupts 9 2001
* 2002/0018,486 Context selection and activation mechanism for activating one of a group of inactive contexts in a processor core for servicing interrrupts 1 2001
7065096 Method for allocating memory space for limited packet head and/or tail growth 13 2001
7139901 Extended instruction set for packet processing applications 5 2001
* 2002/0054,603 Extended instruction set for packet processing applications 1 2001
7082552 Functional validation of a packet management unit 1 2001
* 2002/0071,393 Functional validation of a packet management unit 8 2001
* 7155516 Method and apparatus for overflowing data packets to a software-controlled memory when they do not fit into a hardware-controlled memory 3 2001
* 2006/0036,705 Method and apparatus for overflowing data packets to a software-controlled memory when they do not fit into a hardware-controlled memory 3 2001
7551626 Queueing system for processors in packet routing operations 2 2006
* 2006/0153,197 Queueing system for processors in packet routing operations 13 2006
7715410 Queueing system for processors in packet routing operations 0 2006
* 2006/0159,104 QUEUEING SYSTEM FOR PROCESSORS IN PACKET ROUTING OPERATIONS 17 2006
7661112 Methods and apparatus for managing a buffer of events in the background 2 2006
* 2006/0225,080 METHODS AND APPARATUS FOR MANAGING A BUFFER OF EVENTS IN THE BACKGROUND 7 2006
7280548 Method and apparatus for non-speculative pre-fetch operation in data packet processing 7 2006
7197043 Method for allocating memory space for limited packet head and/or tail growth 1 2006
7644307 Functional validation of a packet management unit 4 2006
* 2007/0168,748 FUNCTIONAL VALIDATION OF A PACKET MANAGEMENT UNIT 13 2006
* 2007/0074,014 EXTENDED INSTRUCTION SET FOR PACKET PROCESSING APPLICATIONS 11 2006
7877481 Method and apparatus for overflowing data packets to a software-controlled memory when they do not fit into a hardware-controlled memory 3 2006
* 2007/0110,090 METHOD AND APPARATUS FOR OVERFLOWING DATA PACKETS TO A SOFTWARE-CONTROLLED MEMORY WHEN THEY DO NOT FIT INTO A HARDWARE-CONTROLLED MEMORY 10 2006
7765554 Context selection and activation mechanism for activating one of a group of inactive contexts in a processor core for servicing interrupts 1 2006
* 2007/0256,079 CONTEXT SELECTION AND ACTIVATION MECHANISM FOR ACTIVATING ONE OF A GROUP OF INACTIVE CONTEXTS IN A PROCESSOR CORE FOR SERVICING INTERRUPTS 7 2006
8081645 Context sharing between a streaming processing unit (SPU) and a packet management unit (PMU) in a packet processing environment 1 2009
* 2010/0103,938 Context Sharing Between A Streaming Processing Unit (SPU) and A Packet Management Unit (PMU) In A Packet Processing Environment 7 2009
 
NOMADIX, INC. (24)
8713641 Systems and methods for authorizing, authenticating and accounting users having transparent computer access to a network using a gateway device 69 1999
* 7739383 Systems and methods for dynamic bandwidth management on a per subscriber basis in a communications network 82 2000
7689716 Systems and methods for providing dynamic network authorization, authentication and accounting 50 2006
* 7698432 Systems and methods for dynamic bandwidth management on a per subscriber basis in a communications network 68 2009
* 2010/0020,685 SYSTEMS AND METHODS FOR DYNAMIC BANDWIDTH MANAGEMENT ON A PER SUBSCRIBER BASIS IN A COMMUNICATIONS NETWORK 31 2009
8266266 Systems and methods for providing dynamic network authorization, authentication and accounting 32 2010
* 7953857 Systems and methods for dynamic data transfer management on a per subscriber basis in a communications network 29 2010
* 2010/0208,743 SYSTEMS AND METHODS FOR DYNAMIC DATA TRANSFER MANAGEMENT ON A PER SUBSCRIBER BASIS IN A COMMUNICATIONS NETWORK 5 2010
8244886 Systems and methods for providing content and services on a network system 28 2010
* 8626922 Systems and methods for dynamic data transfer management on a per subscriber basis in a communications network 7 2011
* 2011/0199,932 SYSTEMS AND METHODS FOR DYNAMIC DATA TRANSFER MANAGEMENT ON A PER SUBSCRIBER BASIS IN A COMMUNICATIONS NETWORK 16 2011
8156246 Systems and methods for providing content and services on a network system 34 2011
8613053 System and method for authorizing a portable communication device 5 2011
8266269 Systems and methods for providing content and services on a network system 32 2011
9118578 Systems and methods for group bandwidth management in a communication systems network 0 2012
8370477 Systems and methods for providing content and services on a network system 147 2012
8364806 Systems and methods for providing content and services on a network system 148 2012
8606917 Systems and methods for providing content and services on a network system 7 2012
8725888 Systems and methods for providing content and services on a network system 7 2013
8725899 Systems and methods for providing content and services on a network system 80 2013
8788690 Systems and methods for providing content and services on a network system 3 2013
9160674 Systems and methods for dynamic data transfer management on a per subscriber basis in a communications network 0 2014
9548935 Systems and methods for providing content and services on a network system 0 2014
9160672 Systems and methods for controlling user perceived connection speed 1 2015
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (2)
* 8804503 Flow regulation switch 0 2007
* 2009/0003,209 FLOW REGULATION SWITCH 10 2007
 
CANON KABUSHIKI KAISHA (1)
* 9032040 Receiving device and method 0 2010
* Cited By Examiner