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:
Aug. 30, 2016
Filed:
Jan. 13, 2015
Telefonaktiebolaget L M Ericsson (Publ), Stockholm, SE;
Albert Jining Tian, Cupertino, CA (US);
Ramanathan Lakshmikanthan, Santa Clara, CA (US);
Evgeny Tantsura, Palo Alto, CA (US);
Telefonaktiebolaget L M Ericsson (publ), Stockholm, SE;
Abstract
A network device executes a method to forward a packet that is encoded using an explicit block encoding of multicast group membership information with Bit Index Explicit Replication. The method includes receiving a packet, where the packet includes a bitstring having a set of blocks, each block including a set identifier field and a SubBitString field. The method further includes selecting a block for processing, finding a first bit position of a SubBitString identifying a destination bit-forwarding router (BFR), 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, applying a bit-wise AND operation on the copy of the packet with the forwarding bitmask, forwarding the copy of the packet to the next-hop, and applying a bit-wise AND operation on the packet with an inverse of the forwarding bitmask.