Change search
ReferencesLink to record
Permanent link

Direct link
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
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
URN: urn:nbn:se:ltu:diva-51223ISRN: LTU-EX--06/274--SELocal ID: 87043b3e-03f5-400e-b28e-2fa10f9e66b2OAI: diva2:1024585
Subject / course
Student thesis, at least 30 credits
Educational program
Computer Science and Engineering, master's level
Validerat; 20101217 (root)Available from: 2016-10-04 Created: 2016-10-04Bibliographically approved

Open Access in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
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

ReferencesLink to record
Permanent link

Direct link