Dinesh Kumar Dutt, 658064 Par Ct, Newark, CA 94560

6388995, May 14, 2002

Nov 29, 1999

09/450066

Silvano Gai - Vigliano dAsti, IT
Keith McCloghrie - San Jose CA
Dinesh G. Dutt - Santa Clara CA

Cisco Technology, Inc. - San Jose CA

G06F 1516

370256, 370254, 370255, 709221, 709218

A method that rapidly reconfigures a computer network having a plurality of devices executing the spanning tree algorithm. First, one or more devices are configured and arranged so that one port, providing connectivity to the root, is in the forwarding state and the remaining ports, providing connectivity to the root, are in the blocked state. Next, one or more of the blocked ports are designated as back-up ports. Upon detection of a failure at the active forwarding port, one of the back-up ports immediately transitions from blocked to forwarding, thereby becoming the new active port for the device. Following the transition to a new active port, dummy multicast messages are transmitted, each containing the source address of an entity directly coupled to the affected device or downstream thereof. By examining the dummy multicast messages, other devices in the network learn to use to the new forwarding port of the affected device. Rapid reconfiguration of the network is also provided upon detection of a new or repaired link or device representing a better path toward the root.

6535491, Mar 18, 2003

Nov 29, 1999

09/450891

Silvano Gai - Vigliano dAsti, IT
Keith McCloghrie - San Jose CA
Dinesh G. Dutt - Santa Clara CA

Cisco Technology, Inc. - San Jose CA

H04L 1228

370256, 709220, 709221, 709239

A method that rapidly reconfigures a computer network having a plurality of devices executing the spanning tree algorithm. First, one or more devices are configured and arranged so that one port, providing connectivity to the root, is in the forwarding state and the remaining ports, providing connectivity to the root, are in the blocked state. Next, one or more of the blocked ports are designated as back-up ports. Upon detection of a failure at the active forwarding port, one of the back-up ports immediately transitions from blocked to forwarding, thereby becoming the new active port for the device. Following the transition to a new active port, dummy multicast messages are transmitted, each containing the source address of an entity directly coupled to the affected device or downstream thereof. By examining the dummy multicast messages, other devices in the network learn to use to the new forwarding port of the affected device. Rapid reconfiguration of the network is also provided upon detection of a new or repaired link or device representing a better path toward the root.

6643260, Nov 4, 2003

Dec 18, 1998

09/213105

Raymond J. Kloth - Mountain View CA
Thomas J. Edsall - Cupertino CA
Michael Fine - San Francisco CA
Dinesh G. Dutt - Santa Clara CA

Cisco Technology, Inc. - San Jose CA

G01R 3108

370235, 370412

A content addressable memory (CAM or L3 Table) contains flow information for each active flow of packets passing through a given node of a data communications network. The CAM has associated with each entry (corresponding to each active flow) a packet counter, a byte counter, a token bucket and a contract value. Each flow is assigned one of a plurality of output queues and optionally at least one output threshold value. A token bucket algorithm is employed on each flow to determine whether packets from that flow exceed the contract value. Such packets may be dropped or optimally modified to reflect an alternate output queue and/or alternate threshold before being sent to the selected output queue for transmission from the node. In another aspect an access control list CAM (ACLCAM) contains masked flow information. The ACLCAM provides an index to internal token bucket counters and preconfigured contract values of an aggregate flow table which becomes affected by the packet statistics.

6798746, Sep 28, 2004

May 28, 2002

10/156971

Raymond J. Kloth - Mountain View CA
Thomas J. Edsall - Cupertino CA
Michael Fine - San Francisco CA
Dinesh G. Dutt - Santa Clara CA

Cisco Technology, Inc. - San Jose CA

G01R 3108

370235, 370412

A content addressable memory (CAM or L3 Table) contains flow information for each active flow of packets passing through a given node of a data communications network. The CAM has associated with each entry (corresponding to each active flow) a packet counter, a byte counter, a token bucket and a contract value. Each flow is assigned one of a plurality of output queues and optionally at least one output threshold value. A token bucket algorithm is employed on each flow to determine whether packets from that flow exceed the contract value. Such packets may be dropped or optimally modified to reflect an alternate output queue and/or alternate threshold before being sent to the selected output queue for transmission from the node. In another aspect an access control list CAM (ACLCAM) contains masked flow information. The ACLCAM provides an index to internal token bucket counters and preconfigured contract values of an aggregate flow table which becomes affected by the packet statistics.

6868065, Mar 15, 2005

Mar 18, 2003

10/391683

Raymond J. Kloth - Mountain View CA, US
Thomas J. Edsall - Cupertino CA, US
Michael Fine - San Francisco CA, US
Dinesh G. Dutt - Santa Clara CA, US

Cisco Technology, Inc. - San Jose CA

H04J001/16
H04J003/14
H04L001/00
H04L012/26
H04L012/28

370236, 37039541, 370412

A method and apparatus for implementing Quality of Service (QoS) policy in a data communications network. An active flow content addressable memory (CAM) contains entries of flow information for each active flow of packets passing through a given node of the data communications network. The CAM has associated with each entry a packet counter, a byte counter, a token bucket, and a contract value. Each flow is assigned one of a plurality of output queues and optionally at least one output threshold value. A token bucket algorithm is employed on each flow to determine whether packets from that flow exceed the contract value. Such packets may be dropped or optimally modified to reflect an alternate output queue and/or alternate threshold before being sent to the selected output queue for transmission from the node.

6870812, Mar 22, 2005

Mar 18, 2003

10/392157

Raymond J. Kloth - Mountain View CA, US
Thomas J. Edsall - Cupertino CA, US
Michael Fine - San Francisco CA, US
Dinesh G. Dutt - Santa Clara CA, US

Cisco Technology, Inc. - San Jose CA

H04L012/26
H04L012/28
H04L012/56
H04J001/16
H04J003/14

370235, 37039542, 370412

A method and apparatus for implementing Quality of Service (QoS) policy in a data communications network. A content addressable memory (CAM) contains flow information for each active flow of packets passing through a given node of a data communications network. The CAM has associated with each entry a packet counter, a byte counter, a token bucket, and a contract value. Each flow is assigned one of a plurality of output queues and optionally at least one output threshold value. An access control list CAM (ACLCAM) contains masked flow information. The ACLCAM provides an index to internal token bucket counters and preconfigured contract values of an aggregate flow table which becomes affected by the packet statistics. In this way, flows are aggregated for assignment of output queues and thresholds, possible dropping, and possible modification of packets.

6976088, Dec 13, 2005

Sep 27, 2002

10/259959

Silvano Gai - Vigliano d'Asti, IT
Keith McCloghrie - San Jose CA, US
Dinesh G. Dutt - Santa Clara CA, US

Cisco Technology, Inc. - San Jose CA

G06F015/173
H04L012/28

709238, 370256

A method that rapidly reconfigures a computer network having a plurality of devices executing the spanning tree algorithm. First, one or more devices are configured and arranged so that one port, providing connectivity to the root, is in the forwarding state and the remaining ports, providing connectivity to the root, are in the blocked state. Next, one or more of the blocked ports are designated as back-up ports. Upon detection of a failure at the active forwarding port, one of the back-up ports immediately transitions from blocked to forwarding, thereby becoming the new active port for the device. Following the transition to a new active port, dummy multicast messages are transmitted, each containing the source address of an entity directly coupled to the affected device or downstream thereof. By examining the dummy multicast messages, other devices in the network learn to use to the new forwarding port of the affected device. Rapid reconfiguration of the network is also provided upon detection of a new or repaired link or device representing a better path toward the root.

7272651, Sep 18, 2007

Aug 28, 2001

09/940753

Allan Bolding - Half Moon Bay CA, US
Dinesh G. Dutt - Sunnyvale CA, US
Silvano Gai - San Jose CA, US

Cisco Technology, Inc. - San Jose CA

G06F 15/16

709227, 709231

A Resource reSerVation Protocol (RSVP) transmitter proxy reserves network resources on behalf of a multimedia server that lacks RSVP facilities. The RSVP transmitter proxy is preferably disposed in an intermediate network device that is proximate to (e. g. , one hop away from) the respective server, and includes a classification engine configured to identify network traffic passing through the network device, and a media session manager for maintaining state and other information for streams and/or sessions being provided by the server. The classification engine may snoop messages exchanged between the server and a client to identify the traffic flow characteristics and bandwidth of a stream. The RSVP transmitter uses the snooped information to generate and send RSVP Path messages on behalf of the server and to terminate RSVP Reservation messages sent to the server, thereby causing network resources to be reserved for the stream.