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.

Date of Patent:
Aug. 22, 2017

Filed:

Jan. 13, 2015
Applicant:

Telefonaktiebolaget L M Ericsson (Publ), Stockholm, SE;

Inventors:

Albert Jining Tian, Cupertino, CA (US);

Ramanathan Lakshmikanthan, Santa Clara, CA (US);

Antoni Przygienda, Sunnyvale, CA (US);

Evgeny Tantsura, Palo Alto, CA (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 12/18 (2006.01); H04L 12/741 (2013.01); H04L 12/773 (2013.01); H04L 12/761 (2013.01);
U.S. Cl.
CPC ...
H04L 12/185 (2013.01); H04L 45/16 (2013.01);
Abstract

A network device executes a method to forward a packet that is encoded using an explicit list encoding of sparse multicast group membership information with Bit Index Explicit Replication. The method includes receiving a packet that includes a bitstring having a list of Bit Forwarding Router IDs (BFR-ids). The method further includes selecting a BFR-id identifying a destination Bit Forwarding Router (BFR) from the list for processing, looking up a forwarding bitmask for the destination BFR and a next-hop to reach the destination BFR in a bit index forwarding table, creating a copy of the packet, clearing the selected BFR-id from the packet, clearing BFR-ids from the packet and the copy of the packet based on the forwarding bitmask, and forwarding the copy of the packet to the next-hop neighbor.


Find Patent Forward Citations

Loading…