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. 15, 2013
Filed:
Oct. 10, 2008
Christian Esteve Rothenberg, Madrid, ES;
Petri Jokela, Espoo, FI;
Jimmy Kjällman, Espoo, FI;
Pekka Nikander, Jorvas, FI;
Teemu Rinta-aho, Espoo, FI;
Jukka Ylitalo, Espoo, FI;
Christian Esteve Rothenberg, Madrid, ES;
Petri Jokela, Espoo, FI;
Jimmy Kjällman, Espoo, FI;
Pekka Nikander, Jorvas, FI;
Teemu Rinta-Aho, Espoo, FI;
Jukka Ylitalo, Espoo, FI;
Telefonaktiebolaget L M Ericsson (publ), Stockholm, SE;
Abstract
A method of providing packet routing information comprises: encoding routing information from a source node to one or more destination nodes into a compact representation of set membership; and putting the compact representation of sets into a header of a packet that is to be sent from the source node to the destination node(s). The compact representation may be obtained by: generating d representations of a set of identifiers; generating d candidate compact representations of set membership from the d representations of the identifiers; and selecting one of the candidate compact representation of set membership. The selection may be made on the basis of which of the candidate compact representations has the lowest rate of returning false positives.