Method of extending default fixed number of processing cycles in pipelined packet processor architecture

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7889750
SERIAL NO

11324205

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

In a packet processing system, where a packet processor normally performs a fixed number of processing cycles on a packet as it progresses through a processing pipeline, a method of extending the fixed number of processing cycles for a particular packet is provided. During the processing of a packet, an extension bit associated with the packet is set to an “on” state if extended processing of the packet is needed. While the extension bit is set to that state, updating of a count, indicating the number of processing cycles that has been undertaken for the packet, is inhibited. When the extended processing of the packet has been completed, the extension bit for the packet is set to an “off” state, and the updating of the count resumed. When that count indicates the number of processing cycles the packet has undergone equals or exceeds the fixed number, the packet is exited from the pipeline.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
EXTREME NETWORKS, INC.SANTA CLARA, CA719

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Parker, David K Cheltenham, GB 27 463

Cited Art Landscape

Patent Info (Count) # Cites Year
 
PMC-SIERRA, INC. (1)
6275861 Method and apparatus to identify flows in data systems 58 1997
 
Other [Check patent profile for assignment information] (4)
6172980 Multiple protocol support 127 1997
2001/0025,315 Term addressable memory of an accelerator system and method 86 2001
* 2002/0051,460 Method for automatic resource reservation and communication that facilitates using multiple processing events for a single processing task 7 2001
* 2006/0039,374 Pipelined packet switching and queuing architecture 82 2005
 
THALES AVIONICS, INC. (1)
7487938 System and method utilizing Internet Protocol (IP) sequencing to identify components of a passenger flight information system (PFIS) 18 2005
 
MARVELL ISRAEL (M.I.S.L.) LTD. (1)
6975581 VLAN protocol 108 2002
 
HITACHI, LTD. (1)
2005/0074,009 Packet transfer unit 32 2004
 
ORACLE AMERICA, INC. (1)
7248585 Method and apparatus for a packet classifier 39 2002
 
APPLE INC. (1)
5282270 Network device location using multicast 76 1990
 
MARVELL SEMICONDUCTOR ISRAEL LTD. (1)
5923660 Switching ethernet controller 55 1997
 
BELL TELEPHONE LABORATORIES, INCORPORATED (1)
* 5072443 Communications system 16 1989
 
FOUNDRY NETWORKS, LLC (1)
* 6901072 System and method for high speed packet transmission implementing dual transmit and receive pipelines 199 2003
 
ALCATEL USA SOURCING, L.P. (1)
* 5999518 Distributed telecommunications switching system and method 232 1997
 
NOKIA SIEMENS NETWORKS OY (1)
6882642 Method and apparatus for input rate regulation associated with a packet processing pipeline 41 1999
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 2004/0015,683 Two dimensional branch history table prefetching mechanism 59 2002
7515589 Method and apparatus for providing network virtualization 27 2004
 
ILLUMINA CAMBRIDGE LIMITED (1)
2008/0222,094 Apparatus and Method for Searching for Multiple Inexact Matching of Genetic Data or Information 23 2005
 
ADVANCED MICRO DEVICES, INC. (1)
6999462 Mapping layer 2 LAN priorities to a virtual lane in an Infiniband™ network 44 2001
 
WESTERN DIGITAL TECHNOLOGIES, INC. (1)
* 7062398 Developing a disk drive manufacturing program by executing the manufacturing program on an external test system 121 2005
 
EXTREME NETWORKS, INC. (7)
6295299 Data path architecture for a LAN switch 52 1998
6034957 Sliced comparison engine architecture and method for a LAN switch 64 1998
* 7304996 System and method for assembling a data packet 85 2004
* 7502374 System for deriving hash values for packets in a packet processing system 9 2004
* 7580350 System for deriving packet quality of service indicator 7 2004
* 7649879 Pipelined packet processor 8 2004
2005/0226,242 Pipelined packet processor 30 2004
 
LUCENT TECHNOLOGIES INC. (1)
6888797 Hashing-based network load balancing 51 2000
 
CISCO TECHNOLOGY, INC. (11)
5764636 Color blocking logic mechanism for a high-performance network switch 215 1996
5852607 Addressing mechanism for multiple look-up tables 112 1997
6208649 Derived VLAN mapping technique 140 1998
6917617 Use of precedence bits for quality of service 45 1998
6515963 Per-flow dynamic buffer management 87 1999
6570877 Search engine for forwarding table content addressable memory 97 1999
* 7062641 Method and apparatus for unified exception handling with distributed exception identification 6 2001
6871262 Method and apparatus for matching a string with multiple lookups using a single associative memory 32 2002
* 6980552 Pipelined packet switching and queuing architecture 115 2002
7274693 Search engine for forwarding table content addressable memory 17 2002
7212837 Method and system for hierarchical processing of protocol information in a wireless LAN 36 2003
 
CISCO SYSTEMS, INC. (1)
6658002 Logical operation unit for packet processing 193 1999
 
GLOBALFOUNDRIES INC. (1)
* 6351801 Program counter update mechanism 15 2000
 
FUJITSU LIMITED (3)
* 2003/0037,226 Processor architecture 14 2002
2003/0193,949 Packet processing device 45 2003
2006/0007,917 Frame transfer method and edge switch 12 2004
 
INTERPROPHET CORPORATION (1)
6173333 TCP/IP network accelerator system and method which identifies classes of packet traffic for predictable protocols 181 1999
 
Ayago Technologies General IP (Singapore) Ptd. Ltd. (1)
7111101 Method and system for port numbering in an interconnect device 17 2003
 
MICROCHIP TECHNOLOGY INCORPORATED (1)
* 6976158 Repeat instruction with interrupt 12 2001
 
ROUND ROCK RESEARCH, LLC (1)
* 6170051 Apparatus and method for program level parallelism in a VLIW processor 163 1997
 
INTEL CORPORATION (5)
4480307 Interface for use between a memory and components of a module switching apparatus 138 1982
* 6631465 Method and apparatus for instruction re-alignment using a branch on a falsehood of a qualifying predicate 8 2000
7248584 Network packet processing 31 2002
2005/0198,362 Exception packet forwarding 19 2003
* 7483377 Method and apparatus to prioritize network traffic 4 2005
 
ATI TECHNOLOGIES ULC (1)
* 6115793 Mapping logical cache indexes to physical cache indexes to reduce thrashing and increase cache size 23 1998
 
AUDIOCODES, INC. (2)
6381242 Content processor 136 2000
6957258 Policy gateway 97 2001
 
TEXAS INSTRUMENTS INCORPORATED (1)
* 6128687 Fast fault detection circuitry for a microprocessor 15 1998
 
Redpine Signals, Inc. (1)
* 7296100 Packet buffer management apparatus and method 7 2003
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (3)
6763023 Network switch with self-learning routing facility 49 2000
* 6813275 Method and apparatus for preventing underflow and overflow across an asynchronous channel 15 2000
7152191 Fault containment and error recovery in a scalable multiprocessor 16 2003
 
SYCAMORE SPRINGS PARTNERS CORP. (1)
6914905 Method and system for VLAN aggregation 53 2000
 
ALTERA CORPORATION (1)
* 2005/0033,941 Early resolving instructions 9 2004
 
Ascend Communications, Inc. (1)
* 6463067 Submission and response architecture for route lookup and packet classification requests 45 1999
 
ESILICON CORPORATION (1)
* 6754742 Queue management system having one read and one write per cycle by using free queues 4 1999
 
NEC CORPORATION (1)
2004/0100,956 Packet search device, packet processing search method used for the same, and program for the same 25 2003
 
WSOU INVESTMENTS, LLC (1)
6553002 Apparatus and method for routing data packets through a communications network 110 1997
 
FUTUREWEI TECHNOLOGIES, INC. (1)
* 7760747 Apparatus and method for packet scheduling 6 2005
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (2)
2002/0061,012 Cable modem with voice processing capability 284 2001
7079407 Content addressable memory (CAM) device including match line sensing 49 2002
 
CONVERSANT INTELLECTUAL PROPERTY MANAGEMENT INC. (1)
6384750 Multi-stage lookup for translating between signals of different bit lengths 10 2000
 
GENERAL ELECTRIC COMPANY (1)
5524258 Real-time processing of packetized time-sampled signals employing a systolic array 22 1994
 
ALCATEL INTERNETWORKING (PE), INC. (1)
* 2002/0054,594 Non-blocking, multi-context pipelined processor 67 2001
 
ADVA OPTICAL NETWORKING LTD. (1)
6731652 Dynamic packet processor architecture 63 2001
 
Entridia Corporation (1)
* 2003/0043,848 Method and apparatus for data item processing control 56 2001
 
SILICON GRAPHICS INTERNATIONAL CORP. (1)
5784569 Guaranteed bandwidth allocation method in a computer system for input/output data transfers 105 1996
 
INPHI CORPORATION (1)
7139271 Using an embedded indication of egress application type to determine which type of egress processing to perform 43 2001
 
INTELLECTUAL VENTURES HOLDING 81 LLC (1)
6738892 Use of enable bits to control execution of selected instructions 68 1999
 
RPX CLEARINGHOUSE LLC (2)
2003/0009,591 Apparatus and method for managing internet resource requests 114 2001
2003/0009,591 Apparatus and method for managing internet resource requests 114 2001
 
FORCE10 NETWORKS, INC. (1)
7190696 System and method for distributing packets among a plurality of paths to a destination 141 2002
 
SIEMENS INDUSTRY, INC. (1)
* 7158900 Pulse output function for programmable logic controller 9 2002
 
NETWORK APPLIANCE, INC. (1)
7444405 Method and apparatus for implementing a MAC address pool for assignment to a virtual interface aggregate 16 2005
 
GLOBESPANVIRATA, INC. (1)
2004/0205,753 Timing ring mechanism 16 2003
 
ED&D TECHNOLOGIES, INC. (1)
6765881 Virtual L2TP/VPN tunnel network and spanning tree-based method for discovery of L2TP/VPN tunnels and other layer-2 services 81 2000
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 9760302 Servicing multiple counters based on a single access check 0 2014
* 9710184 Servicing multiple counters based on a single access check 0 2015
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Aug 15, 2018
11.5 Year Payment $7400.00 $3700.00 $1850.00 Aug 15, 2022
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00