Aller au contenu

La version 0.1.0 est une première version, à l'essai. Voir ce qui n'est pas prouvé →

bogolang
EN

← Documentation

Plan d'adressage, recherche de route et test de liste d'accès

Plan d'adressage, recherche de route, le test de liste d'accès.

Toutes les pages de documentation

Cette page présente trois sortes de questions auxquelles un programme peut répondre à partir de données, sans changement sur aucun équipement : quels sous-réseaux sont libres dans un bloc, quelle route un équipement utiliserait pour une adresse, et si une liste d'accès laisserait passer un flux.

Exemples : address_plan, acl_test.

Plan d'adressage

Les types d'adresse IP et Net sont décrits sur types-and-units.md. Voici les commandes et méthodes pour planifier :

Appel Résultat
next_free(block, prefix, used) Net : le premier sous-réseau de cette longueur de préfixe dans le bloc qui ne chevauche aucun sous-réseau utilisé
free_nets(block, used) list[Net] : l'espace libre du bloc sous forme du plus petit nombre de sous-réseaux, dans l'ordre des adresses
net_of(address, mask) Net : le réseau qui contient l'adresse, à partir d'un masque de sous-réseau ou d'un masque générique
summarize(nets) list[Net] : la liste la plus courte de sous-réseaux qui couvre les mêmes adresses
n.split(prefix) list[Net] : le sous-réseau découpé en morceaux d'un préfixe plus long
n.overlaps(other) bool : les deux sous-réseaux partagent-ils une adresse
ip in n, small in n bool : l'adresse, ou le sous-réseau plus petit, est-il dans n
Bogolang
block: Net = 192.0.2.0/24
used: list[Net] = [192.0.2.0/26, 192.0.2.128/27]
print(next_free(block, 26, used))
print(free_nets(block, used))
print(net_of(192.0.2.77, 255.255.255.192), net_of(192.0.2.77, 0.0.0.63))
print(summarize([192.0.2.0/26, 192.0.2.64/26, 192.0.2.128/25, 198.51.100.0/24]))
print(198.51.100.0/24.split(26))
192.0.2.64/26
[Net("192.0.2.64/26"), Net("192.0.2.160/27"), Net("192.0.2.192/26")]
192.0.2.64/26 192.0.2.64/26
[Net("192.0.2.0/24"), Net("198.51.100.0/24")]
[Net("198.51.100.0/26"), Net("198.51.100.64/26"), Net("198.51.100.128/26"), Net("198.51.100.192/26")]

Un Net a aussi .address, .prefix, .mask, .wildcard, .broadcast, .size (le nombre d'adresses) et .hosts (les adresses utilisables, une à la fois) :

Bogolang
n: Net = 198.51.100.0/26
print(n.mask, n.wildcard, n.broadcast, n.size)
print(n.overlaps(198.51.100.32/27), 198.51.100.16/28 in n)
gateway: IP = next(n.hosts)

Les règles :

  • next_free lève une ValueError quand il ne reste aucun sous-réseau de cette taille, en indiquant quelle part du bloc est utilisée : 192.0.2.0/24 has no free /24: 128 of its 256 addresses are used (50%).
  • Un sous-réseau utilisé hors du bloc est ignoré. Les sous-réseaux utilisés qui se chevauchent sont comptés une seule fois.
  • IPv4 et IPv6 sont planifiés chacun de leur côté : une liste d'utilisés qui les mélange, ou un summarize des deux, est refusé.
  • net_of lit l'IPv4 seulement. Il accepte aussi bien 255.255.255.0 que 0.0.0.255 ; 255.255.255.255 et 0.0.0.0 sont lus comme des masques de sous-réseau. Un masque dont les bits ne sont pas contigus est refusé.
  • split demande un préfixe plus long, et donne au plus 65536 morceaux.

Chaque appel travaille sur des nombres entiers, donc découper un /8 en /30 est rapide. L'exemple address_plan attribue un sous-réseau à chaque nouveau site avec next_free, vérifie avec overlaps les sous-réseaux demandés par d'autres équipes, et affiche l'espace libre avec free_nets :

10.40.12.0/23: no, it overlaps 10.40.12.0/24
10.40.70.0/24: no, it overlaps 10.40.64.0/18
10.40.128.0/24: free, it can be given

Recherche de route

routes(source: Device | Snapshot, vrf: str = '') -> RouteTable

routes lit la table de routage d'un équipement, ou prend celle contenue dans un instantané (voir devices.md). Une RouteTable répond par la correspondance la plus longue.

Appel Résultat
rt.lookup(ip) Route ou None : la correspondance la plus longue
rt.lookup_all(ip) list[Route] : chaque route de cette correspondance la plus longue, comme des chemins à coût égal
rt.routes, len(rt), for r in rt Toutes les routes

Une Route a .net (Net), .protocol (str), .next_hop (IP ou None), .interface (str), .distance et .metric (int).

Bogolang
before: Snapshot = load_snapshot("before/edge-rt1.json")
rt: RouteTable = routes(before)
for r in rt:
    print(r)
best: Route | None = rt.lookup(192.0.2.200)
print(best)

Sur l'instantané before/edge-rt1.json de snapshot_compare :

S 0.0.0.0/0 via 203.0.113.1
C 192.0.2.0/26 is directly connected, GigabitEthernet0/0/1
L 192.0.2.1/32 is directly connected, GigabitEthernet0/0/1
O 198.51.100.0/24 via 192.0.2.2, GigabitEthernet0/0/1
C 203.0.113.0/30 is directly connected, GigabitEthernet0/0/0
L 203.0.113.2/32 is directly connected, GigabitEthernet0/0/0
S 0.0.0.0/0 via 203.0.113.1

La dernière ligne est la recherche de 192.0.2.200 : aucun sous-réseau ne la contient, donc la route par défaut répond.

  • .protocol est le code que montre l'équipement, avec sa sorte : O, O IA, O E2, D EX. Donc r.protocol == "O" ne correspond pas à une route OSPF externe. Sur Junos, c'est le mot que Junos écrit : Static, Direct, Local, OSPF, BGP.
  • Quand l'équipement ne montre pas de distance, elle vaut 1 pour une route statique et 0 pour les autres.
  • routes(d, vrf="NAME") lit la table de ce VRF. Un ASA n'a pas de VRF dans show route, et vrf y est refusé. Sur Junos, le VRF NAME est la table NAME.inet.0 ; sans vrf, inet.0. Junos donne seulement la route active vers chaque réseau.
  • Un instantané contient seulement la table globale. Lui demander un vrf qu'il ne contient pas est une erreur.
  • La recherche dit ce que dit la table de routage. Elle ne suit pas un prochain saut récursif, et elle ne sait rien du routage par politique.
  • routes(d) fonctionne sur ios, iosxe, asa, nxos et junos. Sous --replay, il lit la sortie enregistrée de la commande de routage.

Le test de liste d'accès

acl(cfg: Config, name: str) -> Acl
Acl.permits(src: IP, dst: IP, port: int = 0, protocol: str = 'ip', src_port: int = 0) -> Verdict

acl extrait une liste d'accès d'une configuration, par nom ou par numéro. .permits dit si un flux passerait, et quelle ligne décide. Il lit seulement la configuration : il ne contacte aucun équipement et n'envoie aucun paquet.

Bogolang
cfg: Config = load_config("edge-rt1.cfg", platform="iosxe")
rules: Acl = acl(cfg, "OUTSIDE-IN")
try:
    v: Verdict = rules.permits(203.0.113.50, 198.51.100.10, port=443, protocol="tcp")
    print(v)
except AclError as e:
    print(f"cannot say: {e}")
permitted by line 1: permit tcp any host 198.51.100.10 eq 443
Sur un Verdict Signification
.permitted, bool(v) Vrai quand le flux passe
.line La ligne qui décide, sans son numéro de séquence. implicit deny quand aucune ligne ne correspond
.number Sa place parmi les entrées de la liste, à partir de 1. 0 pour le refus implicite
Entrée de permits Signification
src, dst Adresses IPv4
protocol "ip", "tcp", "udp" ou "icmp"
port Le port de destination. 0 veut dire « non précisé »
src_port Le port source. 0 veut dire « non précisé »

Un port demande protocol="tcp" ou "udp".

Ce que lit le test IOS : les listes standard et étendues, avec un nom ou un numéro, écrites sous forme de bloc ip access-list ou de lignes access-list N ; host, any et les masques génériques ; eq, neq, gt, lt et range avec des numéros ou les noms de port qu'IOS écrit (www, domain ...) ; les protocoles ip, tcp, udp et icmp, aussi écrits sous forme de numéros (6, 17, 1) ; log et log-input, qui ne changent rien. Les remarques sont sautées. Quand chaque entrée a un numéro de séquence, les entrées sont prises dans l'ordre de leurs numéros, comme le fait l'équipement. Une ligne pour un protocole autre que celui demandé, comme gre ou ospf, est passée.

Il ne devine jamais

Un « permis » erroné est pire que pas de réponse. Donc quand le test ne peut pas être sûr, il lève AclError et nomme la ligne. Il s'arrête :

  • à une ligne avec un mot qu'il ne comprend pas, quand cette ligne est atteinte et que ses adresses correspondent à la question : established, une plage horaire, fragments, dscp, evaluate, dynamic, un nom de port qu'il ne connaît pas. Une ligne dont les adresses ne peuvent pas correspondre est passée, quoi qu'elle dise d'autre. object-group arrête toujours le test : les adresses elles-mêmes ne peuvent pas être lues ;
  • quand la réponse dépend de ce que la question a omis : une ligne pour un protocole dont les adresses correspondent à une question avec protocol="ip" ; une ligne qui décide selon le port quand le port n'a pas été donné ;
  • à une ligne ICMP qui nomme une sorte, comme echo-reply : la question ne peut pas dire quelle sorte d'ICMP est visée ;
  • sur une liste écrite à la fois sous forme de bloc et de lignes access-list N : l'ordre de ses entrées n'est pas certain.

Une liste IPv6 est refusée avec une phrase qui le dit. Un nom qui n'est pas dans la configuration est une ValueError qui énumère les listes trouvées :

ValueError: There is no access list 'NOPE' in the configuration of edge-rt1. Lists found: OUTSIDE-IN.

Les adresses d'une ligne sont jugées en premier. Sur une ligne étendue IOS, quand la source ou la destination du flux ne peut pas correspondre à la ligne, la ligne est passée, quel que soit le mot qui la termine. Une ligne dont les adresses correspondent et qui se termine par un mot que le test ne connaît pas l'arrête quand même.

Bogolang
text: str = ("hostname r1\n"
             "ip access-list extended WEB-IN\n"
             " 10 permit tcp any host 192.0.2.10 eq 443\n"
             " 20 permit tcp any host 192.0.2.10 established\n"
             " 30 permit udp any host 192.0.2.20 eq 53\n")
cfg: Config = Config(Device(name="r1", ip=192.0.2.1, platform="iosxe"), text, "")
rules: Acl = acl(cfg, "WEB-IN")
print(rules.permits(203.0.113.5, 192.0.2.30, port=22, protocol="tcp"))
try:
    print(rules.permits(203.0.113.5, 192.0.2.10, port=22, protocol="tcp"))
except AclError as e:
    print(f"cannot say: {e}")
denied: implicit deny
cannot say: The access-list test does not understand 'established' in this line: permit tcp any host 192.0.2.10 established

Le premier flux va vers 192.0.2.30, auquel la ligne 20 ne peut jamais correspondre, donc le test la dépasse. Le second va vers 192.0.2.10, où la ligne 20 pourrait décider, donc il refuse.

Avec acl_test, par bogo run acl_test.bogo :

flow                      from          to             service    answer      why
------------------------  ------------  -------------  ---------  ----------  --------------------------------------------------------------------------------------------------------------------------------------------
web                       203.0.113.50  198.51.100.10  tcp/443    permitted   line 1: permit tcp any host 198.51.100.10 eq 443
dns                       203.0.113.50  198.51.100.20  udp/53     permitted   line 3: permit udp any host 198.51.100.20 eq domain
sip from a blocked range  192.0.2.10    198.51.100.30  tcp/5060   denied      line 4: deny ip 192.0.2.0 0.0.0.255 any log
sip                       203.0.113.60  198.51.100.30  tcp/5061   permitted   line 5: permit tcp any host 198.51.100.30 range 5060 5061
voice media               203.0.113.60  198.51.100.30  udp/16000  permitted   line 6: permit udp any host 198.51.100.30 range 10000 20000
ntp                       203.0.113.60  198.51.100.99  udp/123    denied      implicit deny
ssh to the web server     203.0.113.60  198.51.100.10  tcp/22     CANNOT SAY  The access-list test does not understand 'established' in this line: permit tcp any any established
ping the web server       203.0.113.60  198.51.100.10  icmp       CANNOT SAY  Line 'permit icmp any any echo-reply' of OUTSIDE-IN decides only ICMP of kind 'echo-reply'. The test cannot say which kind of ICMP you mean.

Ce que le test ne sait pas

Il lit la liste, pas l'équipement. Il ne sait pas où une liste est appliquée, dans quel sens, ni ce qui filtre d'autre le trafic. Les listes ASA et NX-OS, les listes IPv6 et les groupes d'objets ne sont pas lus : acl fonctionne sur ios, iosxe et junos.

Le test de filtre de pare-feu sur Junos

Sur une configuration Junos, acl(cfg, "NAME") lit le filtre de pare-feu firewall family inet filter NAME, ou la forme plus ancienne firewall filter NAME. Le même .permits répond.

Bogolang
j: Config = load_config("edge-sw2.conf", platform="junos")
mgmt: Acl = acl(j, "MGMT-IN")
v: Verdict = mgmt.permits(192.0.2.10, 192.0.2.21, port=22, protocol="tcp")
print(v)

Avec un terme ssh qui accepte le port TCP ssh depuis 192.0.2.0/24, ceci affiche permitted by line 1: ssh.

  • .line est le nom du terme qui décide, .number sa place. Quand aucun terme ne correspond, la ligne est implicit discard.
  • Les termes sont lus dans l'ordre. Toutes les sortes de conditions d'un terme doivent correspondre ; plusieurs valeurs d'une même sorte sont des alternatives.
  • Compris : source-address, destination-address et address, avec except, par le préfixe le plus long ; source-prefix-list et destination-prefix-list quand la liste est dans la même configuration ; protocol ; source-port, destination-port et port, sous forme de numéros, de plages et de noms de port de Junos ; les actions accept, discard, reject et next term. count, log et syslog ne changent rien. Un terme qui correspond et n'a pas d'action finale accepte, comme le fait Junos.
  • Refusé quand atteint : tcp-established, tcp-flags, icmp-type, dscp, les fragments, ttl, les formes -except de protocole et de port, un filtre appelé depuis un filtre, un policer ou toute autre action qu'il ne connaît pas, un terme avec deux actions finales, et une liste de préfixes manquante, vide ou écrite avec apply-path.
  • Un terme est passé quand les adresses demandées ne peuvent pas correspondre à ses adresses, ou quand il nomme des protocoles et que le protocole demandé n'en fait pas partie, quoi qu'il dise d'autre. Un terme ping avec protocol icmp et icmp-type echo-request n'arrête pas une question TCP. Il arrête une question ICMP dont les adresses correspondent :
AclError: The filter test does not understand the condition 'icmp-type echo-request' in term ping of filter MGMT-IN.

Les adresses d'un terme doivent toujours être lisibles : une liste de préfixes manquante arrête le test même sur un terme pour un autre protocole. - Une condition de port avec une question qui est ICMP, ou qui n'a pas de protocole, est refusée : Junos lit le port à l'endroit où TCP et UDP le portent, quel que soit le protocole. Pour port X, qui veut dire l'un ou l'autre côté, quand un seul port a été donné et que ce n'est pas X, le test demande l'autre. - Un terme dont toutes les conditions sont désactivées correspond à tout, comme sur l'équipement. - IPv4 seulement. Ce qu'un filtre hérite des groupes dans un fichier enregistré n'est pas compté, et cfg.warnings le dit (voir config-audit-templates.md).

Non prouvé

Le test IOS a reçu une question sur chacune de 312 vraies listes d'accès : il a répondu à 271 et en a refusé 41, chacune pour une raison citée plus haut. Ses réponses, et celles du test de filtre Junos, ont été comparées avec un second évaluateur écrit à part, sur des milliers de listes et de questions aléatoires, et elles concordaient. Aucun paquet n'a jamais été envoyé à travers une liste ou un filtre sur un équipement pour vérifier une réponse. La recherche de route a lu un seul vrai commutateur IOS-XE. Voir not-proven.md.