Traceroute auf Rust: So funktioniert die Routenverfolgung

## Wie Traceroute funktioniert: Implementierung in Rust von Grund auf

Traceroute ist ein Diagnosewerkzeug für Netzwerke, das den Pfad offenlegt, den Pakete durch das Internet nehmen. Es basiert auf zwei zentralen Mechanismen: TTL (Time to Live) in IP-Headern und ICMP-Fehlermeldungen. Durch schrittweises Erhöhen der TTL senden Router Benachrichtigungen, wenn die Lebensdauer des Pakets abläuft, und ermöglichen so das Erstellen einer Routenübersicht. Eine eigene Implementierung in Rust mit nur 80 Codezeilen zeigt, wie low-level Netzwerkoperationen durch ein tiefes Eintauchen in die Protokolle klar werden.

UDP-Sonde-Architektur

Das entscheidende Element von Traceroute ist das Senden gezielter Pakete mit begrenzter TTL. UDP wird statt TCP aus drei Gründen verwendet:

• Kein Handshake reduziert den Overhead
• Keine Zustellgarantie – Pakete sollen verworfen werden
• Hohe Portnummern (ab 33434) minimieren Konflikte mit laufenden Diensten

Der Code initialisiert zwei Sockets:

let send_sock = Socket::new(Domain::IPV4, Type::DGRAM, Some(Protocol::UDP))?;
send_sock.set_ttl_v4(ttl)?;

let recv_sock = Socket::new(
    Domain::IPV4,
    Type::from(libc::SOCK_RAW),
    Some(Protocol::ICMPV4),
)?;

Der erste Socket sendet Pakete mit der festgelegten TTL, der zweite fängt ICMP-Antworten ab. Wichtig: Raw Sockets erfordern Root-Berechtigungen, da sie auf der Ebene des Netzwerkstacks arbeiten.

Parsen von ICMP-Antworten

Wenn ein Router ein Paket bei TTL=0 verwirft, sendet er eine ICMP-Nachricht vom Typ 11 (Time Exceeded). Die Datenstruktur enthält:

• Erste 20 Bytes – IP-Header der Antwort
• Bytes 12-15 – IP-Adresse des Routers
• Byte 20 – ICMP-Nachrichtentyp

Die anfängliche Implementierung parste nur die IP-Adresse:

if buf.len() >= 20 {
    let ip = Ipv4Addr::new(buf[12], buf[13], buf[14], buf[15]);
    Ok(Some(ip))
}

Das führte zu Fehlern bei der Erkennung des Endpunkts. Korrekte Behandlung erfordert eine Überprüfung des ICMP-Typs:

match buf[20] {
    11 => Ok(ProbeResult::Hop(ip)),
    3 if ip == target => Ok(ProbeResult::Reached(ip)),
    3 => Ok(ProbeResult::Hop(ip)),
    _ => Ok(ProbeResult::Timeout),
}

Typ 3 (Destination Unreachable) zeigt das Erreichen des Ziels nur, wenn die IP übereinstimmt.

Traceroute-Optimierung

Das originale Traceroute verwendet zwei Techniken, die in der Basisimplementierung fehlen:

• Erhöhende Portnummer – jedes nachfolgende Paket wird an Port +1 gesendet. Das erlaubt eine eindeutige Zuordnung von ICMP-Antworten zu Anfragen über das Identification-Feld im UDP-Header.

• TCP-Modus-Unterstützung – wenn UDP von Firewalls blockiert wird, wird ein SYN-Paket mit niedriger TTL verwendet. Der Mechanismus zur Hop-Erkennung bleibt gleich.

Ein kritischer Fehler in frühen Code-Versionen – Ignorieren der IP-Adressprüfung bei Empfang von Typ 3. Ohne die Bedingung if ip == target stoppte die Nachverfolgung beim ersten Router, der Destination Unreachable zurückgab.

Wichtige Punkte

• TTL als Steuerwerkzeug – schrittweises Erhöhen ermöglicht die sequentielle Entdeckung jedes Hops
• ICMP-Nachrichten – Basis der Diagnostik – Time Exceeded (Typ 11) und Destination Unreachable (Typ 3) bilden die Routenkarte
• Raw Sockets erfordern Berechtigungen – low-level Netzwerkoperationen sind ohne Root-Rechte unmöglich
• UDP vs. TCP – Protokollwahl beeinflusst die Umgehung von Firewalls, aber nicht den Basisalgorithmus
• Parsen binärer Daten – direkter Zugriff auf Paketbytes erfordert Kenntnisse der IP/ICMP-Headerstrukturen

Implementierung der Stoppbedingung

Eine Schlüsselverbesserung – korrekte Erkennung, wenn das Ziel erreicht ist. Das ProbeResult-Enum ersetzt das einfache Option<Ipv4Addr>:

enum ProbeResult {
    Hop(Ipv4Addr),
    Reached(Ipv4Addr),
    Timeout,
}

Im Hauptloop sieht die Ergebnisbehandlung so aus:

match hop {
    ProbeResult::Hop(ip) => println!("{:>2}  {}", ttl, ip),
    ProbeResult::Reached(ip) => {
        println!("{:>2}  {}", ttl, ip);
        break;
    }
    ProbeResult::Timeout => println!("{:>2}  *", ttl),
}

Das stellt sicher, dass die Nachverfolgung beim Erreichen des Zielhosts stoppt, nicht bei einem Timeout. In realen Szenarien zusätzlich einfügen:

• Drei Probes pro TTL für Latenzstatistiken
• Behandlung fragmentierter Pakete
• IPv6-Unterstützung
• Distanzbasierte Timeouts

Zusammenfassung und Einschränkungen

Die erstellte Implementierung demonstriert den Kern von Traceroute, weist aber Einschränkungen auf:

• Berücksichtigt keine asymmetrischen Routen
• Behandelt kein ICMP Rate Limiting
• Ignoriert MPLS-Tags in modernen Netzwerken
• Erfordert Superuser-Berechtigungen

Für Produktionslösungen Libraries wie pnet_packet verwenden, um manuelles Byte-Parsen zu vermeiden. Eine Raw-Version zu schreiben ist jedoch der beste Weg, um Netzwerkgrundlagen zu verstehen. Jeder Netzwerk-Ingenieur sollte Traceroute mindestens einmal selbst implementieren, um zu begreifen, wie Daten durch das Internet reisen.

— Editorial Team