Cisco Technology, Inc.

Broadcom Corporation

Avago Technologies International Sales Pte. Limited

Avago Technologies General IP (Singapore) Pte. Ltd.

Cortina Systems Corporation

Santanu Sinha

Mohan V Kalkunte

Kenneth William Batcher

Robert Gregory Twiss

Mehmet Vakif Tazebay

David J Pignatelli

Robert B O'Hara, Jr

Shahriar I Rahman

Bruce Conway

Bruce Howard Conway

Karen Marie Schramm

Gordon Mackay

Gregory Lee DeJager

Van Van Nguyen

Gopakumar Parameswaran

Robert D Hastings

John K Chen

Alan Carr

A method of reducing bias in multicast replication, the method comprising receiving a packet at a network device and determining a multicast group from the packet. The method further includes obtaining at least two or more destinations corresponding to the multicast group, replicating the packet for the at least two or more destinations, and forwarding the replicated packet to the at least two or more destinations in a randomized sequence.

Systems and methods for reducing bias in multicast replication sequence

A network device implementing the subject system for end to end flow control may include at least one processor circuit that may be configured to detect that congestion is being experienced by at least one queue of a port and identify another network device that is transmitting downstream traffic being queued at the at least one queue of the port that is at least partially causing the congestion. The at least one processor circuit may be further configured to generate an end to end flow control message that comprises an identifier of the port, the end to end flow control message indicating that the downstream traffic should be flow controlled at the another network device. The at least one processor circuit may be further configured to transmit, out-of-band and through at least one intermediary network device, the end to end flow control message to the another network device.

End to end flow control

Hierarchical congestion identification and control hardware supports multi-level congestion control at flow, tenant and virtual machine (VM) levels. Hardware implementation expedites response to congestion notifications and frees-up processor bandwidth. A hierarchy of transmit shapers in a transmit ring scheduler isolate rate adjustments for flows, tenants and VMs. The hierarchy of shapers provide a hierarchy of congestion control nodes to control flows and aggregate flows. Hardware quickly associates congested flows with shapers before or after receiving a congestion notification. The associations may be used by any flow control algorithm to selectively rate-control shapers to control flow rates. Shaper associations and configured states, scheduler configuration, congestion states, thresholds and other flow information may be stored and monitored to filter data flows that need attention and to raise alerts at flow, tenant and VM levels. Congestion control occurs fast and without packet modification, queue or ring switching or queue accumulation.

Hierarchical congestion control with congested flow identification hardware

A method and system to dynamically manager power in a communication system are provided herein. The method comprises the steps of monitoring a transmit data queue once every first pre-determined period of time and determining whether the transmit data queue is empty for a pre-determined number of times. The method further includes the step of generating a transition state signal to stop de-queuing of data from the transmit queue if the transmit data queue is empty for the pre-determined number of times and selectively operating portions of a Physical Layer (PHY) that are used for functions other than transmitting and receiving an idle signal in a low power mode.

System and method for selectively placing portions of a physical layer into low power mode

A dual cryptographic keying system. In particular implementations, a method includes responsive to an initial session key negotiation, storing security association information for a tunnel in a security association memory; responsive to a session key renegotiation, storing security association information for the tunnel in a cache; decrypting received packets associated with the tunnel conditionally using the security association information in the cache or the security association information in the security association memory; and upon an expiration condition, overwriting the security association information, for the tunnel, in the security association memory with the security association information, for the tunnel, copied from the cache.

Dual cryptographic keying

Priority-aware hierarchical communication traffic scheduling methods and apparatus are disclosed. Communication traffic is scheduled by schedulers. Each scheduler supports a multiple priority scheduling function to schedule communication traffic having any of multiple priorities. The communication traffic scheduled by the schedulers is further scheduled based on the priorities of the communication traffic scheduled by each of the schedulers. Traffic shaping may also be integrated into a hierarchical scheduler. The priority-aware further scheduling and the optional shaping may be implemented, for example, using multiple Active lists, one per traffic priority, and a Pending list to which a scheduler can be added if it has communication traffic to schedule but is not allowed to schedule that traffic due to the shaping.

Priority-aware hierarchical communication traffic scheduling

A method and system for applying access-control policies. In particular implementations, a method includes determining one or more policies, and a prioritization order for the determined policies, based on the one or more parameters; accessing an indirection table to create an entry for the client, wherein the entry indicates the prioritization order of the determined policies; and creating one or more entries in one or more policy data structures for the one or more determined policies.

Flexible access control policy enforcement

Embodiments of the present invention include a method, an apparatus, and logic encoded in one or more computer-readable tangible medium to carry out a method. One method includes tagging packets and forwarding packets in a wireless mesh network using stored forwarding information for the tag, wherein the forwarding information is according to a centrally determined routing method and tag distribution method.

Centrally controlled routing with tagged packet forwarding in a wireless mesh network

A repeater, useable for connecting switches in a data communication network, is provided in a distributed and/or modular fashion. The repeater includes a plurality of separate and distinct components or modules connected to or at least partially housed in, the various switches which the repeater modules couple. The distributed and/or modular repeater facilitates accommodating various switching or repeater needs as a network grows or contracts. A light pipe, preferably integral with a module case, conveys indicator lights to a position visible when viewing a switch front panel. A heat spreader unit receives and/or conveys heat and/or protects against undue EMI. A collision-handling state machine transmits modified collision fragments so as to avoid reduction in interpacket gaps, e.g. by downstream repeater modules.

Growing community of inventors

Cupertino, CA, United States of America

Santanu Sinha