Es geht nicht um die Routingtabelle.

Ich antworte dennoch.

einfach die MAC des nächsten Routers auswendig macht und dies dann als Ziel-MAC verwendet.

Nein - Routing ist IP-Layer und hat nichts mit ARP und MAC zu tun und funktioniert ausschließlich über Routing Tabellen in den Routern (oder Systemen, die auch Routingaufgaben übernehmen). Fehlt dort ein Eintrag, bleibt das Paket dort stecken und kann nicht weitergeleitet werden.

Wie solche Routingtabellen gefüllt werden, steht dabei auf einem anderen Blatt. Die müssen beileibe nicht manuell erstellt werden, dafür gibt es eine Reihe von Protokollen wie z.B BGP, IGP, RIP oder OSPF.