Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Code generated data structures and algorithms for classification of Internet traffic
2006 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

One of the goals for this master thesis was to implement a code generator for the static hybrid data structure. Both the generator and the generated code has proved to work but the throughput of the lookup function can be greatly improved. It is possible to enter any stride sequence to generate code, which allows for a future merge of the the code generator and Sundströms automated cross-breeding tool, Strider. Some measures needed for a faster lookup is to inline all functions concerned with query key lookup and try to avoid loops in the code.

Place, publisher, year, edition, pages
2006.
Keyword [en]
Social Behaviour Law, computer science, computer communication, traffic, classification, forwarding, routing, longest prefix matching, tries, trie nodes, block trees, ipv4, ipv6, code generation
Keyword [sv]
Samhälls-, beteendevetenskap, juridik
Identifiers
URN: urn:nbn:se:ltu:diva-51223ISRN: LTU-EX--06/274--SELocal ID: 87043b3e-03f5-400e-b28e-2fa10f9e66b2OAI: oai:DiVA.org:ltu-51223DiVA: diva2:1024585
Subject / course
Student thesis, at least 30 credits
Educational program
Computer Science and Engineering, master's level
Examiners
Note
Validerat; 20101217 (root)Available from: 2016-10-04 Created: 2016-10-04Bibliographically approved

Open Access in DiVA

fulltext(251 kB)16 downloads
File information
File name FULLTEXT01.pdfFile size 251 kBChecksum SHA-512
876e69095ee21b58e4d7ca6daa1cfee36141fa816fee2fb7bdcb4e4928ec25bbd81751f471442a40f4edc953ae0788dc000bb66db96a9860b963df8d29544fcb
Type fulltextMimetype application/pdf

Search outside of DiVA

GoogleGoogle Scholar
Total: 16 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 14 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf