Как реализовать структуру данных Trie с таблицей маршрутизации? - PullRequest
Новая
       23

Как реализовать структуру данных Trie с таблицей маршрутизации?

0 голосов
/ 02 мая 2019

Так что это пример таблицы маршрутизации

root @ svarun: ~ # netstat -rn
Таблицы маршрутизации 

Internet:  
Destination        Gateway            Flags      Netif Expire
default            10.0.0.2           UGS        tun0
10.0.0.1           link#5             UHS         lo0
10.0.0.2           link#5             UHS        tun0
127.0.0.1          link#4             UH          lo0
192.168.127.0/24   link#2             U           rl0
192.168.127.1      link#2             UHS         lo0
193.77.156.167     link#5             UHS         lo0
213.250.19.90      link#5             UHS        tun0

Для добавления и удаления значений в таблице,мы используем следующие команды 

route add IP/MASK NEXTHOP
Add a new path to the network, where  
IP … network address;  
MASK … network mask;  
NEXTHOP … IP-address to where the package should be redirected

route delete IP/MASK  
Delete the existing path to the specified network, where  
IP … network address;  
MASK … network mask;

nexthop IP  
Outputs where to target the package if we give it a destination IP address.

Для маршрутизации в O (m), где m - длина IP-адреса, мы используем структуру данных Trie.

ВОПРОС: Опишите, как вы будете использовать Trie для хранения записей в таблице маршрутизации, и опишите, что делает команда route add в вашем Trie.

...