The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 23, 2012
Filed:
Dec. 21, 2009
Ramasamy Ramanathan, Santa Clara, CA (US);
Apurva Mehta, Cupertino, CA (US);
Rama Ramakrishnan, San Jose, CA (US);
Gopi Krishna, Tracy, CA (US);
Srinivasa Chaganti, San Ramon, CA (US);
Krishna Sankaran, Milpitas, CA (US);
Jagadish Grandhi, Mountain View, CA (US);
Ramasamy Ramanathan, Santa Clara, CA (US);
Apurva Mehta, Cupertino, CA (US);
Rama Ramakrishnan, San Jose, CA (US);
Gopi Krishna, Tracy, CA (US);
Srinivasa Chaganti, San Ramon, CA (US);
Krishna Sankaran, Milpitas, CA (US);
Jagadish Grandhi, Mountain View, CA (US);
Juniper Networks, Inc., Sunnyvale, CA (US);
Abstract
A device includes one or more network interfaces to receive layer two (L2) communications from an L2 network having a plurality of L2 devices; and a control unit to forward the L2 communications in accordance with forwarding information defining a plurality of flooding next hops. Each of the flooding next hops stored by the control unit specifies a set of the L2 devices within the L2 network to which to forward L2 communications in accordance with a plurality of trees, where each of the trees has a different one of the plurality of L2 devices as a root node. The control unit of the device computes a corresponding one of flooding next hops for each of the trees using only a subset of the trees without computing all of the trees having all of the different L2 network devices as root nodes.