Extreme Networks, Inc.

Kesavan Thiruvenkatasamy

Donald Bruce Grosser, Jr

Prakash Kashyap

Sunil Praful Shah

Arnel Lim

Dilip Kumar

Jim Pan

Ki-Hong Park

Manpreet S Sandhu

A route compression algorithm is applied to route entries of a route table. The route entries are maintained as nodes in a routing tree. The compression algorithm compresses child nodes having a common gateway with their respective parent nodes. The route entries associated with uncompressed nodes are installed into a forwarding table of a routing device that employs longest prefix match (LPM) lookup to forward data packets.

Method and system for compressing route entries in a route table based on equal-cost multi-paths (ECMPs) matches

A multicast data packet sent from a source node is received by a transit node. The multicast data packet includes a source address and a multicast group address. A hardware cache miss is detected at the transit node for the multicast data packet. The multicast data packet is hardware-flooded onto ports of the network. The flooding consists of forwarding a copy of the multicast data packet to neighbor nodes of the transit node based on virtual local area network (VLAN) membership. A cache-miss copy of the multicast data packet is sent to an out-of-line processing unit where it is processed in software. The processing includes establishing, via a hardware abstraction layer, a hardware cache entry for the multicast data packet. The cache-miss copy is not forwarded onto the network.

Convergence of multicast traffic

Growing community of inventors

Santa Clara, CA, United States of America

Kesavan Thiruvenkatasamy