originalutkin / ipv6-prefix-generator Goto Github PK

Search nodes and count them by levels -> level search

Incorrect calculating prefix depth in binary trie. Eg. isn't possible to add a prefix with length 64.

Calculating new prefix Len in generating phase using tree traversal

input: 2001:0200:e000::/35, 2001:0418:5c03::/48
rgr: 0
depth_distribution: {35:1, 39:1, 48:1, 61: 1}
prefix_q: 2
This is a correct input. Expected flow: generating new prefixes. Issues:

• raise ValueError(f"There is no leaf prefixes in trie for generate new prefixes on {depth} depth")

• raise ValueError(f"There is no leaf prefixes in trie for generate new prefixes on {depth} depth")

Number of prefixes in input parameter depth distributions should be equal (or probably less) than parameter prefix which define final count of prefixes after generate
Depends on #4

Get and return new generated full prefixes after tree traversing

Check prefix input parameter. Should be more(>) or equal(=) current count of prefixes in trie

• If > -> gonna generate
• else = -> Nothing to do

generování specifikovaného počtu zcela náhodně generovaných prefixů (viz parametr RGR): generování začíná od nejnižších úrovní, na kterých mají být do trie přidány nové prefixy, což potenciálně usnadní kontroly při rozgenerovávání existujících prefixů (listů vstupní trie)