originalutkin / ipv6-prefix-generator Goto Github PK

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)

Get and return new generated full prefixes after tree traversing

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")

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

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

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

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

Search nodes and count them by levels -> level search