Claude Alan Cartee

US Patent:

6578084, Jun 10, 2003

Filed:

Oct 15, 1999

Appl. No.:

09/419035

Inventors:

Kenneth A. Moberg - Boulder Creek CA
Claude A. Cartee - Los Altos CA
Gregory D. Stovall - San Mateo CA
David R. Hampton - Mill Valley CA
Kirk Stewart Lougheed - Atherton CA
Pedro Marques - San Jose CA
Timothy D. Kolar - Campbell CA
Andrew J. Valencia - Vashon WA

Assignee:

Cisco Technology, Inc. - San Jose CA

International Classification:

G06F 1516

US Classification:

709236, 709246, 709250, 370466, 370469, 370389, 370 41, 37039552, 3703956

Abstract:

A method for processing packets in a router includes specifying operations on packets as chains of processing elements. Each chain is uniquely associated with one interface/protocol pair, and each processing element performs at least one function on a packet. An incoming packet is received, and processed, first by a demultiplexor element which determines the protocol of the next higher level used by the packet. Then, the packet is processed by the elements of a decapsulation chain associated with the interface on which the packet was received, and by the elements of an encapsulation chain associated with the interface on which the packet is to be transmitted. The demultiplexor element or operation passes the packet on to a decapsulation chain associated with the protocol and with the incoming interface, depending on protocol information contained in the incoming packet. Decapsulation and encapsulation chains can be built dynamically, by inserting new and removing old elements as necessary as new protocols are developed and new features added. A chain walker walks through the chains, passing the processed packet to each element in a chain, until either the end of the chain is reached and processing is complete, or until the packet is dropped because no function can process it, or because a packet is processed by an outside process or by hardware, which may optionally stop the chain walk.

US Patent:

6601106, Jul 29, 2003

Filed:

Oct 15, 1999

Appl. No.:

09/418781

Inventors:

Kenneth Moberg - Boulder Creek CA
Claude Alan Cartee - Los Altos CA

Assignee:

Cisco Technology, Inc. - San Jose CA

International Classification:

G06F 15173

US Classification:

709238, 370352, 370409

Abstract:

A method for processing packets in a router includes specifying operations on packets as chains of processing elements. Each chain is uniquely associated with one interface/protocol pair, and each processing element performs at least one function on a packet. An incoming packet is received, and processed, first by a demultiplexor element which determines the protocol of the next higher level used by the packet. Then, the packet is processed by the elements of a decapsulation chain associated with the interface on which the packet was received, and by the elements of an encapsulation chain associated with the interface on which the packet is to be transmitted. The demultiplexor element or operation passes the packet on to a decapsulation chain associated with the protocol and with the incoming interface, depending on protocol information contained in the incoming packet. Decapsulation and encapsulation chains can be built dynamically, by inserting new and removing old elements as necessary as new protocols are developed and new features added. A chain walker walks through the chains, passing the processed packet to each element in a chain, until either the end of the chain is reached and processing is complete, or until the packet is dropped because no function can process it, or because a packet is processed by an outside process or by hardware, which may optionally stop the chain walk.

US Patent:

6678244, Jan 13, 2004

Filed:

Jan 6, 2000

Appl. No.:

09/478969

Inventors:

Chandrashekhar Appanna - Santa Clara CA
Claude Cartee - Los Altos CA
Frederick Baker - Santa Barbara CA
Kenneth Moberg - Boulder Creek CA
Andrew Valencia - Vashon WA

Assignee:

Cisco Technology, Inc. - San Jose CA

International Classification:

G01R 3108

US Classification:

370229, 370400, 370408, 370412

Abstract:

A method of monitoring congestion within a data path having a queuing node located therein and a plurality of downstream nodes positioned downstream of the queuing node. The method includes monitoring congestion at the plurality of downstream nodes and setting a congestion notification flag by one of the downstream nodes when the node is congested. The transmission of data packets from the queuing node is stopped and packets received at the queuing node are queued when the flag is set. The method further includes transmitting packets from the queuing node when the congestion notification flag is cleared. A system for monitoring congestion on a data path is also disclosed.

US Patent:

6907468, Jun 14, 2005

Filed:

Apr 4, 2003

Appl. No.:

10/408187

Inventors:

Kenneth A. Moberg - Boulder Creek CA, US
Claude A. Cartee - Los Altos CA, US
Gregory D. Stovall - San Mateo CA, US
David R. Hampton - Mill Valley CA, US
Kirk Stewart Lougheed - Atherton CA, US
Pedro Marques - San Jose CA, US
Timothy D. Kolar - Campbell CA, US
Andrew J. Valencia - Vashon WA, US

Assignee:

Cisco Technology, Inc. - San Jose CA

International Classification:

G06F015/16

US Classification:

709236, 709231, 709232, 709238, 709239, 370255, 370256, 370389, 370401

Abstract:

A method for processing packets in a router includes specifying operations on packets as chains of processing elements. Each chain is uniquely associated with one interface/protocol pair, and each processing element performs at least one function on a packet. An incoming packet is received, and processed, first by a demultiplexor element which determines the protocol of the next higher level used by the packet. Then, the packet is processed by the elements of a decapsulation chain associated with the interface on which the packet was received, and by the elements of an encapsulation chain associated with the interface on which the packet is to be transmitted. The demultiplexor element or operation passes the packet on to a decapsulation chain associated with the protocol and with the incoming interface, depending on protocol information contained in the incoming packet. Decapsulation and encapsulation chains can be built dynamically, by inserting new and removing old elements as necessary as new protocols are developed and new features added. A chain walker walks through the chains, passing the processed packet to each element in a chain, until either the end of the chain is reached and processing is complete, or until the packet is dropped because no function can process it, or because a packet is processed by an outside process or by hardware, which may optionally stop the chain walk.

US Patent:

7006532, Feb 28, 2006

Filed:

May 23, 2001

Appl. No.:

09/864088

Inventors:

Pradeep K. Kathail - Sunnyvale CA, US
Claude A. Cartee - Los Altos CA, US
Zhanhe Shi - San Jose CA, US

Assignee:

Cisco Technology, Inc. - San Jose CA

International Classification:

H04J 3/24

US Classification:

370474, 370351, 370392, 370476

Abstract:

A method for dynamically building a packet processing chain includes providing a plurality of packet processing elements. For each element of a first subset of elements operations indications are provided. For each element of a second subset of elements, expectations indications are provided. Finally, the chain is built by combining elements to form the chain according to a configuration requirement. Elements are selected such that an element's indicated expectations are satisfied by the time it executes, as indicated by the operations indications of the previous chain element.

US Patent:

7474660, Jan 6, 2009

Filed:

Mar 31, 1999

Appl. No.:

09/283125

Inventors:

Bernie Paul Pearce - Cary NC, US
Claude Alan Cartee - Los Altos CA, US

Assignee:

Cisco Technology, Inc. - San Jose CA

International Classification:

H04L 12/28

US Classification:

3703953, 37039552, 370401, 370409, 370475, 709237, 709242

Abstract:

The invention solves the problem of maintaining Route information Field (RIF) information in a router for populating the RIF field of packets routed by the router, by storing the RIF information with the Layer 2 address in the address binding table. The address binding table establishes a binding between a Layer 2 address and a Layer 3 address of a station. The Layer 2 address in the address binding table is extended to include the RIF information. The address binding table is normally maintained in the router in an architecture which permits rapid access for fast switching such as cut through routing. A separate RIF cache table, requiring a separate time consuming table look-up is thereby avoided. The address binding table is referred to as the Address Resolution Protocol (ARP) Table in IP protocol. The Layer 2 address is extended to include both MAC address and REF information.

US Patent:

7970948, Jun 28, 2011

Filed:

Apr 27, 2005

Appl. No.:

11/115758

Inventors:

Kenneth A. Moberg - Boulder Creek CA, US
Claude A. Cartee - Los Altos CA, US
Gregory D. Stovall - San Mateo CA, US
David R. Hampton - Mill Valley CA, US
Kirk Stewart Lougheed - Atherton CA, US
Pedro Marques - San Jose CA, US
Timothy D. Kolar - Campbell CA, US
Andrew J. Valencia - Vashon WA, US

Assignee:

Cisco Technology, Inc. - San Jose CA

International Classification:

G06F 15/16

US Classification:

709249, 709236, 709238, 709250, 370229, 370255, 370392, 370353, 370352

Abstract:

In an embodiment, a network router includes plural interfaces and a chain walker which, upon receipt of a first protocol packet in a first interface, processes the packet by walking the packet through a decapsulation chain associated with the interface and the first protocol and an encapsulation chain associated with an identified second interface and identified second protocol. The walker passes the packet to elements of the decapsulation chain to produce a decapsulated packet. The walker passes the decapsulated packet to elements of an encapsulation chain to produce an encapsulated packet. Each chain includes at least one packet-processing element. An element receives the packet from the walker as processed by a previous element, the packet being further processed as appropriate. The walker, upon receipt of the first protocol packet, passes the packet to elements of a demultiplexer chain associated with the first interface to produce a demultiplexed packet.

US Patent:

6563832, May 13, 2003

Filed:

Mar 10, 1999

Appl. No.:

09/266239

Inventors:

Carson Stuart - Chapel Hill NC
Kevin R. Lingle - Knightdale NC
Claude Alan Cartee - Los Altos CA
Eric Decker - Scotts Valley CA
David A. Carroll - Apex NC
Jeffrey W. Kidd - Hillsborough NC
Kara J. Adams - Raleigh NC
Randall G. Campbell - Durham NC

Assignee:

Cisco Technology, Inc. - San Jose CA

International Classification:

H04L 12417

US Classification:

370403, 370406, 370408

Abstract:

A distributed token ring (TR) bridge has a logical switch fabric that is distributed over a TR switching network of switches interconnected by trunk links. The distributed TR bridge includes a plurality of TR switches, each having a Bridge Relay Function (BRF) logically coupled to at least one Concentrator Relay Function (CRF). Distribution of the switch fabric essentially comprises logically distributing the BRF function among the network of switches.