Generátor IPv6 prefixů

Abstract

Nastávající přechod na IPv6 technologii s sebou přináší požadavek na existenci efektivních vyhledávacích algoritmů směrovacích tabulek, jenž by byly přizpůsobeny práci s délkami IPv6 prefixů. Vývoj takových algoritmů však vyžaduje množství testovacích dat, která v současné době neexistují. Tato práce se zaměřuje na návrh a implementaci nástroje, který by byl schopen testovací data generovat. Vytvoření generátoru předcházelo nastudování pravidel přidělování IPv6 prefixů v reálném prostředí a také analýza stávajících prefixových sad. K ověření funkčnosti generátoru byly použity metody srovnání rozložení délek a hodnot bitů prefixu mezi reálnou a uměle získanou sadou dat.Incoming deployment of IPv6 technology in larger scale requires existence of effective route lookup algorithms suitable of manipulation with long IPv6 prefixes. Development of such algorithms is dependent on an huge amount of test data sets, which do not exist at the moment. This paper is focused on design and implementation of a tool, that would be able to generate such test data sets. Study phase of IPv6 address allocation polices and analysis of currently available pieces of prefix sets took place before the implementation. Validation of results was performed by bit value and prefix length scatter measurement.