Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Luleå_algorithm> ?p ?o }
Showing triples 1 to 47 of
47
with 100 triples per page.
- Luleå_algorithm abstract "The Luleå algorithm of computer science, designed by Degermark et al. (1997), is a patented technique for storing and searching internet routing tables efficiently. It is named after the Luleå University of Technology, the home institute of the technique's authors. The name of the algorithm does not appear in the original paper describing it, but was used in a message from Craig Partridge to the Internet Engineering Task Force describing that paper prior to its publication.The key task to be performed in internet routing is to match a given IPv4 address (viewed as a sequence of 32 bits) to the longest prefix of the address for which routing information is available. This prefix matching problem may be solved by a trie, but trie structures use a significant amount of space (a node for each bit of each address) and searching them requires traversing a sequence of nodes with length proportional to the number of bits in the address. The Luleå algorithm shortcuts this process by storing only the nodes at three levels of the trie structure, rather than storing the entire trie.The main advantage of the Luleå algorithm for the routing task is that it uses very little memory, averaging 4–5 bytes per entry for large routing tables. This small memory footprint often allows the entire data structure to fit into the routing processor's cache, speeding operations. However, it has the disadvantage that it cannot be modified easily: small changes to the routing table may require most or all of the data structure to be reconstructed.".
- Luleå_algorithm wikiPageID "13284467".
- Luleå_algorithm wikiPageLength "5886".
- Luleå_algorithm wikiPageOutDegree "22".
- Luleå_algorithm wikiPageRevisionID "658463119".
- Luleå_algorithm wikiPageWikiLink Binary_search.
- Luleå_algorithm wikiPageWikiLink Binary_search_algorithm.
- Luleå_algorithm wikiPageWikiLink Bit_array.
- Luleå_algorithm wikiPageWikiLink Bit_vector.
- Luleå_algorithm wikiPageWikiLink Category:Internet_architecture.
- Luleå_algorithm wikiPageWikiLink Category:Networking_algorithms.
- Luleå_algorithm wikiPageWikiLink Category:Routing_algorithms.
- Luleå_algorithm wikiPageWikiLink Category:Routing_software.
- Luleå_algorithm wikiPageWikiLink Computer_science.
- Luleå_algorithm wikiPageWikiLink Craig_Partridge.
- Luleå_algorithm wikiPageWikiLink Data.
- Luleå_algorithm wikiPageWikiLink IP_address.
- Luleå_algorithm wikiPageWikiLink IPv4.
- Luleå_algorithm wikiPageWikiLink Internet.
- Luleå_algorithm wikiPageWikiLink Internet_Engineering_Task_Force.
- Luleå_algorithm wikiPageWikiLink Linear_search.
- Luleå_algorithm wikiPageWikiLink Luleå_University_of_Technology.
- Luleå_algorithm wikiPageWikiLink Node_(computer_science).
- Luleå_algorithm wikiPageWikiLink Patent.
- Luleå_algorithm wikiPageWikiLink Prefix.
- Luleå_algorithm wikiPageWikiLink Routing_table.
- Luleå_algorithm wikiPageWikiLink Sequential_search.
- Luleå_algorithm wikiPageWikiLink Trie.
- Luleå_algorithm wikiPageWikiLink Word_(computer_architecture).
- Luleå_algorithm wikiPageWikiLink Word_(data_type).
- Luleå_algorithm wikiPageWikiLinkText "Luleå algorithm".
- Luleå_algorithm hasPhotoCollection Luleå_algorithm.
- Luleå_algorithm wikiPageUsesTemplate Template:Citation.
- Luleå_algorithm wikiPageUsesTemplate Template:Harvtxt.
- Luleå_algorithm wikiPageUsesTemplate Template:Reflist.
- Luleå_algorithm subject Category:Internet_architecture.
- Luleå_algorithm subject Category:Networking_algorithms.
- Luleå_algorithm subject Category:Routing_algorithms.
- Luleå_algorithm subject Category:Routing_software.
- Luleå_algorithm comment "The Luleå algorithm of computer science, designed by Degermark et al. (1997), is a patented technique for storing and searching internet routing tables efficiently. It is named after the Luleå University of Technology, the home institute of the technique's authors.".
- Luleå_algorithm label "Luleå algorithm".
- Luleå_algorithm sameAs m.03c0k8c.
- Luleå_algorithm sameAs Lulealgoritmen.
- Luleå_algorithm sameAs Q6702792.
- Luleå_algorithm sameAs Q6702792.
- Luleå_algorithm wasDerivedFrom Luleå_algorithm?oldid=658463119.
- Luleå_algorithm isPrimaryTopicOf Luleå_algorithm.