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:
Mar. 25, 2014
Filed:
Dec. 03, 2009
András Zahemszky, Espoo, FI;
Jari Keinänen, Helsinki, FI;
András Zahemszky, Espoo, FI;
Jari Keinänen, Helsinki, FI;
Telefonaktiebolaget L M Ericsson (publ), Stockholm, SE;
Abstract
A method and apparatus routes packets through a network. A network node has outgoing links each associated with at least one link ID. At least one of the links is associated with link IDs. A received packet includes a state variable and routing information which encodes a set of link IDs associated with respective links forming a path through the network. The encoding forms a probabilistic data structure used to test whether a link ID is a member of the set of link IDs. For each of the plurality of outgoing links, the data structure is tested for membership of the link's associated link ID.