Mobilkommunikation Kapitel 8: Netzwerkprotokolle/Mobile IP Motivation Datentransfer Kapselung Sicherheit IPv6 Probleme Mikromobilitätsunterstützung DHCP Ad hoc-netzwerke Routingprotokolle Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.1
Motivation für Mobile IP Wegwahl basiert auf IP-Zieladresse, Netzwerk-Präfix (z.b. 129.13.42) legt physikalisches Subnetz fest wird das Subnetz gewechselt so muss auch die IP-Adresse passend gewechselt werden (normales IP) oder ein spezieller Routing-Eintrag vorgenommen werden Spezifische Routen zum Endgerät? anpassen aller Routing-Einträge, damit Pakete umgeleitet werden skaliert nicht mit Anzahl der mobilen Geräte und u.u. häufig wechselnden Aufenthaltsorten, Sicherheitsprobleme Wechseln der IP-Adresse? je nach Lokation wird entsprechende IP-Adresse gewählt wie sollen Rechner nun gefunden werden - DNS-Aktualisierung dauert lange TCP-Verbindungen brechen ab, Sicherheitsprobleme! Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.2
Anforderungen an Mobile IP (RFC 3344, ex. 3220, ex. 2002) Transparenz mobile Endgeräte behalten ihre IP-Adresse Wiederaufnahme der Kommunikation nach Abtrennung möglich Anschlusspunkt an das Netz kann gewechselt werden Kompatibilität Unterstützung der gleichen Schicht 2-Protokolle wie IP keine Änderungen an bisherigen Rechnern und Router mobile Endgeräte können mit festen kommunizieren Sicherheit alle Registrierungsnachrichten müssen authentifiziert werden Effizienz und Skalierbarkeit möglichst wenige zusätzliche Daten zum mobilen Endgerät (diese ist ja evtl. über eine schmalbandige Funkstrecke angebunden) eine große Anzahl mobiler Endgeräte soll Internet-weit unterstützt werden Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.3
Terminologie Mobile Node (MN) Knoten, der den Ort des Netzanschlusses wechseln kann, ohne seine IP-Adresse ändern zu müssen Home Agent (HA) Einheit im Heimatnetz des MN, typischerweise Router verwaltet Aufenthaltsort des MN, tunnelt IP-Datagramme zur COA Foreign Agent (FA) Einheit im momentanen Fremdnetz des MN, typ. Router weiterleiten der getunnelten Datagramme zum MN, stellt meist auch default-router für den MN dar, stellt COA zur Verfügung Care-of Address (COA) Adresse des für den MN aktuell gültigen Tunnelendpunkt stellt aus Sicht von IP aktuelle Lokation des MN dar kann z.b. via DHCP gewählt werden Correspondent Node (CN) Kommunikationspartner Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.4
Beispielnetz HA MN Heimatnetz Router (physikalisches Heimat Subnetz für MN) Internet Router FA Mobiles Endgerät Fremdnetz CN (aktuelles physikalisches Subnetz für MN) Endgerät Router Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.5
Datentransfer zum Mobilrechner HA 2 MN Heimatnetz Internet 3 Empfänger FA Fremdnetz CN Sender 1 1. Sender sendet an IP-Adresse von MN, HA fängt Paket ab (proxy ARP) 2. HA tunnelt Paket an COA, hier FA, durch Kapselung 3. FA leitet das Paket an MN weiter Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.6
Datentransfer vom Mobilrechner HA 1 MN Heimatnetz Internet FA Sender Fremdnetz CN 1. Sender sendet ganz normal an IP-Adresse des Empfängers, FA dient als Standard-Router Empfänger Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.7
Übersicht COA home network router HA router FA MN Internet foreign network CN router home network router HA 2. router FA 3. 4. MN Internet foreign network 1. CN router Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.8
Netzintegration Agent Advertisement HA und FA senden periodisch spezielle Nachrichten über ihr Vorhandensein in die jeweiligen physikalischen Subnetze MN hört diese Nachrichten und erkennt, ob er sich im Heimat- oder einem Fremdnetz befindet (Standardfall falls im Heimatnetz) MN kann eine COA aus den Nachrichten des FA ablesen Registrierung (stets begrenzte Lebensdauer!) MN meldet via FA seinem HA die COA, dieser bestätigt via FA an MN diese Aktionen sollen durch Authentifizierung abgesichert werden Bekanntmachung typischerweise macht nun der HA die IP-Adresse des MN bekannt, d.h. benachrichtigt andere Router, daß MN über ihn erreichbar ist Router setzen entsprechend ihre Einträge, diese bleiben relativ stabil, da HA nun für längere Zeit für MN zuständig ist Pakete an MN werden nun an HA gesendet, Änderungen an COA und FA haben darauf keine Einfluss Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.9
Agent advertisement 0 7 8 15 16 23 24 31 Typ Code Prüfsumme #Adressen Adresslänge Lebensdauer Router Adresse 1 Präferenz 1 Router Adresse 2 Präferenz 2 Typ = 16... Länge = 6 + 4 * #COAs R: Registrierung erforderlich Typ Länge Sequenznummer B: beschäftigt, keine weiteren Lebensdauer d. Registr. R B H F M G r T reserviert Registrierungen COA 1 H: Heimatagent COA 2 F: Fremdagent... M: Minimale Kapselung G: GRE-Kapselung r: =0, ignoriert (früher: Van Jacobson-Kompression) T: FA unterstützt Rücktunnel (reverse tunneling) reserviert: =0, ignoriert Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.10
Registrierung MN FA HA MN HA registration request registration request registration request registration reply registration reply registration reply t t Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.11
Mobile IP Registrierungsanforderung 0 7 8 15 16 23 24 31 Typ = 1 S B DMG r T x Lebensdauer Heimatadresse Heimatagent COA Identifizierung Erweiterungen... S: simultane Bindungen B: Broadcast-Datagramme D: Entkapselung beim MN M: mininale Kapselung G: GRE-Kapselung r: =0, ignoriert T: Rücktunnel angefordert x: =0, ignoriert Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.12
Mobile IP Registrierungsantwort 0 7 8 15 16 31 Typ = 3 Code Lebensdauer Heimatadresse Heimatagent Identifizierung Beispielcodes: Erweiterungen... erfolgreiche Registrierung 0 Registrierung akzeptiert 1 Registrierung akzeptiert, aber simultane Mobilitätsbindungen nicht unterstützt Registrierung durch FA abgelehnt 65 administrativ verboten 66 unzureichende Ressourcen 67 Mobilrechner konnte nicht authentifiziert werden 68 Heimatagent konnte nicht authentifiziert werden 69 angeforderte Lebensdauer zu lang Registrierung durch HA abgelehnt 129 administrativ verboten 131 Mobilrechner konnte nicht authentifiziert werden 133 nicht übereinstimmende Registrierungskennung 135 zu viele simultane Mobilitätsbindungen Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.13
Kapselung originaler IP-Kopf originale Nutzdaten neuer IP-Kopf neue Nutzdaten äußerer Kopf innerer Kopf originale Nutzdaten Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.14
Kapselung I Einkapseln eines Paketes in ein anderes als Nutzlast z.b. IPv6 in IPv4 (6Bone), Multicast in Unicast (Mbone) hier z.b. IP-in-IP-Kapselung, minimale Kapselung oder GRE (Generic Routing Encapsulation) IP-in-IP-Kapselung (verpflichtend im Standard, RFC 2003) Tunnel zwischen HA und COA Ver. Ver. IHL TOS IP-Identifikation Flags TTL IP-in-IP IP-Prüfsumme IP-Adresse des HAs Care-of Adresse COA IHL TOS IP-Identifikation Flags TTL Schicht 4-Protokoll IP-Prüfsumme Originale Sender IP-Adresse des CNs IP-Adresse des MNs Gesamtlänge Fragment Offset Gesamtlänge Fragment Offset TCP/UDP/... Nutzlast Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.15
Kapselung II Minimale Kapselung (optional) vermeidet die Wiederholung gleicher Felder z.b. TTL, IHL, Version, TOS kann nur bei unfragmentierten Paketen eingesetzt werden, da nun kein Platz mehr für eine Fragmentkennung vorgesehen ist Ver. IHL TOS Gesamtlänge IP-Identifikation Flags Fragment Offset TTL Min. Encap. IP-Prüfsumme IP-Adresse des HAs Care-of Adresse COA Schicht-4-Protokoll S reserviert IP-Prüfsumme IP-Adresse des MNs Originale Sender IP-Adresse (falls S=1) TCP/UDP/... Nutzlast Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.16
Generic Routing Encapsulation originaler Kopf originale Daten äußerer Kopf GRE Kopf originaler Kopf originale Daten RFC 1701 neuer Kopf neue Daten Ver. IHL DS(TOS) Länge IP-Identifikation Flags Fragment offset TTL GRE IP-Prüfsumme IP-Adresse des HAs Care-of Adresse COA C R K S s Rec. Rsv. Ver. Protokoll Prüfsumme (optional) Offset (optional) Schlüssel (optional) Sequenznummer (optional) Routing (optional) Ver. IHL TOS Länge IP-Identifikation Flags Fragment offset TTL Schicht-4-Protok. IP-Prüfsumme IP-Adresse des CNs IP-Adresse des MNs C RFC 2784 reserved0 ver. checksum (optional) protocol reserved1 (=0) TCP/UDP/... Nutzlast Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.17
Optimierung des Datenpfades Triangular Routing Sender sendet alle Pakete via HA zum MN unnötige Verzögerung und Netzlast Lösungsansätze Lernen des aktuellen Aufenthaltsorts von MN durch einen Sender direktes Tunneln zu diesem Ort HA kann einen Sender über den Ort von MN benachrichtigen große Sicherheitsprobleme Wechsel des FA Pakete im Flug während des Wechsels gehen verloren zur Vermeidung kann der neue FA den alten FA benachrichtigen, der alte FA kann nun die noch ankommenden Pakete an den neuen FA weiterleiten diese Benachrichtigung hilft evtl. dem alten FA auch, Ressourcen für den MN wieder freizugeben Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.18
Wechsel des Foreign Agent Sender HA FA alt FA neu MN Data Data Data Update ACK Warning Data Data Update ACK Data Data Registration Data Ortswechsel des MNs Request Update ACK Data Data t Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.19
Reverse Tunneling (alt: RFC 2344, neu: RFC 3024) HA 2 MN Heimatnetz Internet 1 FA Sender CN Empfänger 3 Fremdnetz 1. MN sendet an FA (kann gekapselt sein) 2. FA tunnelt Paket an HA durch Kapselung 3. HA leitet das Paket normal an Empfänger weiter Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.20
Eigenschaften von Mobile IP mit Reverse Tunneling Router akzeptieren oft nur topologisch korrekte Adressen ein durch den FA gekapseltes Paket des MN ist nun topologisch korrekt weiterhin Multicast und TTL-Problematik nun gelöst (TTL im Heimatnetz richtig, nun aber u.u. zu weit vom Ziel) Reverse Tunneling löst nicht Problematik der firewalls, hier könnte dann der umgekehrte Tunnel zur Umgehung der Schutzmechanismen missbraucht werden (tunnel hijacking) Optimierung der Wege, d.h. Pakete werden normalerweise über den Tunnel zum HA geleitet, falls Tunneln nicht ausgeschaltet ist (u.u. doppeltes Triangular-Routing) Der Standard ist rückwärtskompatibel Erweiterungen können einfach integriert werden und kooperieren mit Implementierungen ohne die Erweiterung Im Agent Advertisement kann Wunsch nach Reverse Tunneling angegeben werden Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.21
Mobile IP und IPv6 Mobile IP für IPv4 entwickelt, IPv6 erleichtert aber vieles Sicherheit ist integriert und nicht aufgesetzt, Authentifizierung aller Aktionen wurde von vornherein bedacht COA kann über Autokonfiguration erhalten werden (DHCPv6 wäre ein mögliches Protokoll hierfür) FA wird nicht mehr benötigt, da nun alle Router das sog. Router Advertisement beherrschen, dieses kann nun an Stelle des speziellen Agent Advertisement eingesetzt werden; Adressen sind immer co-located MN kann automatisch Sender über COA benachrichtigen, senden via HA entfällt dann (automatische Wegoptimierung) sanfte Wechsel, d.h. ohne Paketverluste, zwischen verschiedenen Subnetzen werden unterstützt MN sendet dazu seinem vorherigen Router die neue COA der alte Router kapselt nun automatisch alle noch eingehenden Pakete für MN und leitet sie zur neuen COA weiter die Authentizität bleibt dabei stets gewährleistet Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.22
Einige Probleme mit Mobile IP Sicherheit Authentifizierung mit FA problematisch, da u.u. nicht unter eigener Kontrolle (fremde Organisation) kein Protokoll für die Schlüsselverwaltung und -verteilung im Internet standardisiert Patent- und Exportproblematik Firewalls QoS verhindern typischerweise den Einsatz von Mobile IP, spezielle Konfigurationen sind nötig (z.b. reverse tunneling) häufige erneute Reservierungen im Fall von RSVP Tunneln verhindert das Erkennen eines gesondert zu behandelten Datenstroms Sicherheit, Firewalls, QoS etc. sind aktueller Gegenstand vieler Arbeiten und Diskussionen! Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.23
Sicherheit in Mobile IP Sicherheitsanforderungen (Security Architecture for the Internet Protocol, RFC 1825) Integrität (Integrity) Daten können auf dem Weg vom Sender zum Empfänger nicht verändert werden, ohne dass der Empfänger es bemerkt Authentizität (Authentication) Absender = Sender und empfangene = gesendete Daten Vertraulichkeit (Confidentiality) Nur Sender und Empfänger können die Daten lesen Nicht-Zurückweisbarkeit (Non-Repudiation) Sender von Daten kann nicht abstreiten, diese gesendet zu haben Verkehrsflussanalyse (Traffic Analysis) Erstellung von Bewegungsprofilen sollte nicht möglich sein Rückspielsicherung (Replay Protection) Abgefangene gültige Registrierung, die erneut gesendet wird, wird als ungültig erkannt Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.24
Sicherheitsarchitektur bei IP Zwischen zwei oder mehreren kommunizierenden Partnern muss die Verwendung von Sicherheitsmechanismen abgestimmt werden. Alle Partner müssen die gleichen Verfahren und Parameter verwenden (Security Association). Für die Sicherung von IP-Nachrichten werden zwei Header definiert: Authentication-Header Sichert die Integrität und die Authentizität von IP-Datagrammen Bei Verwendung von asymmetrischen Verschlüsselungsverfahren wird auch die Nicht-Zurückweisbarkeit erfüllt IP-Header Authentification-Header Authentication-Header UDP/TCP-Paket UDP/TCP-Packet Encapsulation Security Payload Schützt die Vertraulichkeit zwischen zwei Kommunikationspartnern unverschlüsselter Teil verschlüsselter Teil IP-Header ESP-Header verschlüsselte Daten Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.25
Sicherheitsarchitektur bei Mobile IP Für die Sicherung von Registrierungen wurde eine Mobile Security Association definiert, in der die Vereinbarungen zwischen dem mobilen Knoten, dem Heimatagenten und dem Fremdagenten getroffen werden. Erweiterungen der IP-Sicherheitsarchitektur Authentication-Erweiterung der Registrierung MH-FA-Auth. FA-HA-Auth. MH-HA-Authentication Registration Request Registration Request MH FA HA Registration Reply Registration Reply Verhindern des wiederholten Rücksendens von Registrierungen Zeitstempel: 32 bit Zeitstempel + 32 bit Zufallszahl Einmalwerte ( nonces ): 32 bit Zufallszahl (MH) + 32 bit Zufallszahl (HA) Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.26
Schlüsselvergabe durch den Heimatagenten Der Heimatagent dient als Schlüsselverteilzentrale FA MH HA Antwort: E HA-FA {Sitzungsschlüssel} E HA-MH {Sitzungsschlüssel} Fremdagent unterhält Security Association mit Heimatagent Mobiler Knoten registriert eine neue Bindung mit dem Heimatagenten Heimatagent antwortet mit neuem Sitzungsschlüssel für Fremdagent und mobilem Knoten Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.27
IP-Mikromobilitätsunterstützung Mikromobilitätsunterstützung: Effizienter, lokaler handover innerhalb eines Fremdnetzes ohne Involvierung des Heimatagenten Reduzierung des Steuerverkehrs im Backbone Speziell benötigt im Fall einer Routenoptimierung Beispielansätze: Cellular IP HAWAII Hierarchical Mobile IP (HMIP) Wichtige Kriterien: Sicherheit, Effizienz, Skalierbarkeit, Transparenz, Verwaltbarkeit Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.28
Funktion: Cellular IP CIP-Knoten verwalten Routing- Einträge (soft state) für MNs Mehrfache Einträge möglich Routing-Einträge aktualisiert basierend auf Paketen gesendet vom MN CIP-Gateway: Mobile IP-Tunnelendpunkt Initiale Verarbeitung der Registrierung Sicherheit: Alle CIP-Knoten teilen Netzschlüssel MN-Schlüssel: MD5(Netzschlüssel, IP-Adresse) MN bekommt Schlüssel bei Registrierung Daten-/Steuerpakete von MN 1 BS MN1 BS Internet CIP-Gateway BS MN2 Mobile IP Pakete von MN2 zu MN 1 Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.29
Cellular IP: Sicherheit Vorteile: Initiale Registrierung umfasst Authentifizierung der MNs und wird zentral vom CIP-Gateway abgearbeitet Alle Steuermeldungen des MNs werden authentifiziert Schutz vor Wiedereinspielung (Zeitstempel) Potentielle Probleme: MNs können direkt die Routing-Einträge beeinflussen Netzschlüssel vielen Komponenten bekannt (Risiko der Kompromittierung groß) Keine Mechanismen für erneute Schlüsselvergabe Keine Wahl des Algorithmus (immer MD5, prefix+suffix Modus) Proprietäre Mechanismen (nicht z.b. IPSec AH) Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.30
Cellular IP: weitere Punkte Vorteile: einfache und elegante Architektur weitgehend selbst konfigurierend (nur wenig Verwaltung nötig) Integration in Firewalls / private Adressen können unterstützt werden Mögliche Probleme: nicht transparent für MNs (zusätzliche Steuernachrichten notwendig) Public-key-Verschlüsselung von MN-Schlüsseln evtl. problematisch bei ressourcenschwachen MNs Mehrwegeweiterleitung von Daten kann zur ineffizienten Bandbreitennutzung führen Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.31
HAWAII Funktion: MN erhält co-located COA und registriert mit HA 2 Handover: MN behält COA, neue BS antwortet Reg.-Anfrage und aktualisiert Router 4 MN sieht BS als Fremdagent an Sicherheit: MN-FA-Authentifizierung verpflichtend Challenge/Response-Erweiterungen verpflichtend 1 3 BS BS Mobile IP 3 MN Crossover Router 4 Internet HA Backbone Router 2 Mobile IP BS MN 1 DHCP Server DHCP Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.32
HAWAII: Sicherheit Vorteile: Gegenseitige Authentifizierung und C/R-Erweiterungen verpflichtend Nur Infrastrukturkomponenten können Routing-Einträge verändern Mögliche Probleme: Co-located COA wirft zusammen mit DHCP Sicherheitsfragen auf (DHCP hat keine starke Authentifizierung) Dezentralisierte sicherheitskritische Funktionen in Basisstationen (Verarbeitung der Mobile IP-Registrierung während eines handover) Authentifizierung von HAWAII-Protokollnachrichten nicht spezifiziert (potenzielle Angreifer: stationäre Knoten im Fremdnetz) MN-Authentifizierung erfordert PKI- oder AAA-Infrastruktur Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.33
HAWAII: weitere Merkmale Vorteile: Weitgehend transparent für MNs (MN sends/receives standard Mobile IP messages) Explizite Unterstützung für dynamisch zugewiesene Heimatadressen Mögliche Probleme: Mischung von co-located COA- und FA-Konzepten kann evtl. nicht von allen MN-Implementierungen unterstützt werden Unterstützung privater Adressen auf Grund der co-located COA nicht möglich Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.34
Hierarchical Mobile IPv6 (HMIPv6) Funktion: Netz enthält einen mobility anchor point (MAP) Abbildung von regionaler COA (RCOA) auf link COA (LCOA) Bei einem handover informiert ein MN nur den MAP bekommt neue LCOA, behält RCOA Der HA wird nur dann kontaktiert, wenn sich der MAP ändert binding update Sicherheit: keine HMIP-spezifischen Sicherheitsmerkmale binding updates sollten authentifiziert werden Internet HA RCOA MAP AR AR LCOA LCOA new old MN MN Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.35
Vorteile: Hierarchical Mobile IP: Sicherheit Lokale COAs können verborgen bleiben, was zumindest einen gewissen Grad an Privatheit hinsichtlich des Aufenthaltsorts bietet Direkte Datenweiterleitung zwischen CNs am gleichen Subnetz ist möglich (könnte jedoch relativ gefährlich hinsichtlich der Sicherheit sein) Mögliche Probleme: Dezentralisierte sicherheitskritische Funktionen (handover Verarbeitung) in mobility anchor points MNs können (müssen!) direkt die Routing-Einträge mit Hilfe von binding updates verändern (Authentifizierung notwendig) Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.36
Hierarchical Mobile IP: weitere Merkmale Vorteile: Handover benötigt nur eine minimale Anzahl an Änderungen in Routing- Tabellen Integration in Firewalls und die Unterstützung von privaten Adressen sind möglich Mögliche Probleme: Nicht transparent für MNs Handover-Effizienz in drahtlosen, mobilen Szenarien: Komplexe MN-Operationen Alle Routing-Rekonfigurationsnachrichten werden über die drahtlose Verbindung geschickt Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.37
DHCP: Dynamic Host Configuration Protocol Anwendung Vereinfachung der Installation und Verwaltung von vernetzten Rechnern liefert Rechnern notwendige Informationen über IP-Adresse, DNS-Server- Adresse, Domain-Namen, Subnetz-Masken, Router etc. damit weitgehend automatische Integration eines Rechners in das Internet bzw. Intranet Client/Server-Modell ein Client sendet via MAC-Broadcast eine Anfrage an einen DHCP-Server (unter Umständen über ein DHCP-Relay) DHCPDISCOVER DHCPDISCOVER Server Client Client Relay Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.38
Zeit DHCP - Protokollmechanismen Server (nicht ausgewählt) Client Initialisierung Server (ausgewählt) Bestimmung der Konfiguration DHCPDISCOVER DHCPDISCOVER Bestimmung der Konfiguration DHCPOFFER DHCPOFFER Sammeln der Antworten Auswahl der Konfiguration DHCPREQUEST (reject) DHCPREQUEST (Optionen) DHCPACK Bestätigung der Konfiguration Initialisierung komplett Geregelter Abbau DHCPRELEASE Löschen des Kontexts Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.39
DHCP Charakteristika Server mehrere Server können konfiguriert werden, Koordination z.zt. noch nicht standardisiert (d.h. manuelles Aufsetzen) Erneuerung der Konfiguration IP-Adressen müssen regelmäßig erneut angefordert werden, dafür existiert ein vereinfachtes Verfahren Optionen verfügbar für Router, Netzmaske, NTP (Network Time Protocol)- Timeserver, SLP (Service Location Protocol)-Verzeichnis, DNS (Domain Name System) Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.40
Ad hoc-netzwerke Mobile IP braucht eine Infrastruktur Home Agent/Foreign Agent im Festnetz DNS, Routing etc. nicht für Mobilität ausgelegt Oft keine Infrastruktur vorhanden abgelegene Gegenden, spontane Treffen, Katastrophen auch Kosten können gegen eine Infrastruktur sprechen! Hauptproblem: Wegwahl keine Standard-Router vorhanden potentiell muss jeder Knoten weiterleiten können A B C Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.41
Lösung: Drahtlose Ad-hoc-Netze Netze ohne Infastruktur Nutzung von Endgeräten der Netzteilnehmer für die Vernetzung Beispiele Single-hop: Alle Partner sind maximal eine Funkstrecke voneinander entfernt Bluetooth Pikonetze, PDAs in einem Raum, Spielkonsolen Multi-hop: Überbrückung größerer Distanzen, Umgehung von Hindernissen Bluetooth Scatternet, TETRA-Polizeifunk, Auto-zu-Auto-Netze Internet: MANET (Mobile Ad-hoc Networking) Gruppe Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.42
Manet: Mobile Ad-hoc Networking Mobile Router Manet Mobile Endgeräte Mobile IP, DHCP Festnetz Router Endgerät Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.43
Schwierigkeit Nummer 1: Wegewahl Außerordentlich dynamische Netztopologie Gerätemobilität plus Änderung des Kanals Auseinanderbrechen und Verschmelzen von Netzen möglich Asymmetrische Verbindungen N 7 N 6 N 6 N 7 N 1 N 1 N 2 N 3 N 2 N 3 N 4 N 5 N 4 N 5 Zeit = t 1 Zeit = t 2 gute Verbindung schlechte Verbindung Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.44
Traditionelle Routing-Algorithmen Distance Vector periodischer Austausch mit den physikalischen Nachbarn wer über welche Distanz erreicht werden kann Auswahl des kürzesten Pfades bei Wegalternativen Link State Beispiel periodische Benachrichtigung aller Router über den Zustand aller physikalischen Verbindungen Router erhalten also ein vollständiges Bild des Netzes ARPA Packet Radio Network (1973), Einsatz von DV-Routing alle 7,5s Austausch der Routing-Tabelle mit Verbindungsqualität Aktualisierung der Tabellen auch durch Empfang von Paketen Routing-Probleme wurden versucht mit begrenztem Fluten zu lösen Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.45
Wegewahl in Ad-hoc-Netzen DIE große Frage bisheriger Forschungsarbeiten Es existieren weit über 50 verschiedene Verfahren Am einfachsten: Fluten! Grund Klassische Verfahren aus dem Festnetzbereich versagen Zu langsame Konvergenz, zu großer Overhead Hohe Dynamik, geringe Bandbreite, geringe Rechenleistung Metriken für eine Wegewahl Minimale Anzahl Knoten, Datenverluste, Verzögerung, Stausituationen, Interferenzen, Maximale Stabilität der Verbindungsstruktur, Batterielaufzeit der Knoten, Zeit des Zusammenhalts der Knoten, Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.46
Hauptprobleme traditioneller Routing-Algorithmen Dynamik der Topologie häufige Änderung der Verbindungen, Teilnehmer, Verbindungsqualitäten systeminhärent Begrenzte Leistung der mobilen Geräte periodische Aktualisierungen der Routing-Tabellen benötigt viel Energie ohne Nutzdaten zu senden, Ruhemodus unmöglich ohnehin begrenzte Bandbreite der Geräte zusätzlich durch Austausch der Routing-Information geschmälert Verbindungen können asymmetrisch sein, d.h. richtungsabhängige Übertragungsqualitäten besitzen Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.47
DSDV (Destination Sequenced Distance Vector) Frühe Arbeit anforderungsgesteuerte Version: AODV Erweiterung des Distance Vector Routing Sequenznummer für jede Routenaktualisierung Sicherstellung, dass Aktualisierungen in der richtigen Reihenfolge ausgeführt werden vermeidet dadurch Schleifen und Inkonsistenzen Dämpfung der Änderungen Speichern der Zeitdauer zwischen erster und bester Ankündigung eines Weges Zurückhalten einer Aktualisierung, wenn sie vermutlich nicht stabil ist (basierend auf der gespeicherten Zeit) Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.48
Dynamic Source Routing I Trennung der Routing-Aufgabe in Auffinden und Aufrechterhalten Auffinden eines Weges nur wenn wirklich ein Weg zum Senden von Daten zu einem bestimmten Ziel benötigt wird und noch keiner vorhanden ist Aufrechterhaltung eines Weges nur während ein Weg aktuell benutzt wird, muss dafür gesorgt werden, dass er weiterhin funktioniert Keine periodischen Aktualisierungen notwendig! Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.49
Dynamic Source Routing II Auffinden eines Weges Aussenden eines Broadcast-Pakets mit Zieladresse und Kennung bei Empfang eines Broadcast-Pakets falls Empfänger, dann Rücksendung an Absender falls Paket bereits früher erhalten (Kennung), verwerfen sonst eigene Adresse anhängen und als Broadcast weiterleiten Sender erhält Paket mit aktuellem Weg (Adressliste) zurück Optimierungen Begrenzung durch maximale Ausdehnung des mobilen Netzes (falls bekannt) Caching von Weginformationen mit Hilfe von vorbeikommenden Paketen kann dann für eigene oder fremde Wegwahl ausgenutzt werden Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.50
DSR: Auffinden eines Weges Senden von C nach O P R C G Q A B E H I K M O D F J L N Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.51
DSR: Auffinden eines Weges Rundruf P R [O,C,4711] C [O,C,4711] G Q A B E H I K M O D F J L N Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.52
DSR: Auffinden eines Weges P R [O,C/B,4711] C [O,C/G,4711] G [O,C/G,4711] Q A B E [O,C/E,4711] H I K M O D F J L N Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.53
DSR: Auffinden eines Weges P R C G Q A [O,C/B/A,4711] B D E F H [O,C/G/I,4711] I K [O,C/E/H,4711] L J M N O [O,C/B/D,4711] (alternativ: [O,C/E/D,4711]) Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.54
DSR: Auffinden eines Weges P R C G Q A B E H I [O,C/G/I/K,4711] K M O D F J L N [O,C/B/D/F,4711] [O,C/E/H/J,4711] Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.55
DSR: Auffinden eines Weges P R C G Q A B E H I K [O,C/G/I/K/M,4711] M O D F J L N [O,C/E/H/J/L,4711] (alternativ: [O,C/G/I/K/L,4711]) Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.56
DSR: Auffinden eines Weges P R C G Q A B E H I K M O D F J L N [O,C/E/H/J/L/N,4711] Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.57
DSR: Auffinden eines Weges P R C G Q A B E H I K Weg: M, K, I, G M O D F J L N Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.58
Dynamic Source Routing III Aufrechterhaltung eines Weges nach dem Senden Warten auf die Quittung auf Schicht 2 (falls vorhanden) Mithören im Medium, ob Paket weitergeleitet wird (falls möglich) Anforderung einer expliziten Bestätigung falls Probleme erkannt werden kann der Sender informiert oder lokal ein neuer Weg gesucht werden Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.59
Interferenz-basiertes Routing Wegwahlentscheidung basiert auf Annahmen über Interferenzen N 1 N 2 E 1 S 1 N 3 N 4 N 5 N 6 E 2 S 2 Nachbarn (d.h. in Funkreichweite) N 7 N 8 N 9 Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.60
Beispiele für Interferenz-basiertes Routing Least Interference Routing (LIR) Bestimmung der Kosten eines Weges basierend auf der Anzahl von Empfängern, die eine Sendung hören könnten Max-Min Residual Capacity Routing (MMRCR) Bestimmung der Kosten eines Weges basierend auf einer Wahrscheinlichkeitsfunktion von erfolgreichen Übertragungen und Interferenzen Least Resistance Routing (LRR) Bestimmung der Kosten eines Weges basierend auf Interferenz, zusammengesetzt aus Informationen über Störung, Jamming und anderen Übertragungen LIR relativ einfach zu implementieren, da nur Informationen über die direkten Nachbarn benötigt werden Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.61
Die Vielfalt von Ad hoc Routing-Protokollen Flach Hierarchisch proaktiv FSLS Fuzzy Sighted Link State FSR Fisheye State Routing OLSR Optimised Link State Routing Protocol TBRPF Topology Broadcast Based on Reverse Path Forwarding reaktiv AODV Ad hoc On demand Distance Vector DSR Dynamic Source Routing CGSR Clusterhead-Gateway Switch Routing HSR Hierarchical State Routing LANMAR Landmark Ad Hoc Routing ZRP Zone Routing Protocol Unterstützt durch geographische Ortsangaben DREAM Distance Routing Effect Algorithm for Mobility GeoCast Geographic Addressing and Routing GPSR Greedy Perimeter Stateless Routing LAR Location-Aided Routing Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.62
Autokonfiguration Weitere Schwierigkeiten und Forschungsgebiete Zuweisung von Adresse, Funktion, Profil, Programm, Diensteerkennung Auffinden von Diensten, Dienstanbietern Multicast Ansprechen einer Gruppe von Empfängern Dienstgüte Aufrechterhaltung einer Übertragungsqualität Leistungssteuerung Minimierung von Interferenz, Energiesparmaßnahmen Sicherheit Datenintegrität, Schutz vor Attacken (z.b. Denial of Service) Skalierbarkeit 10 Knoten? 100 Knoten? 1000 Knoten? 10000 Knoten? Integration mit Festnetzen Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.63
Clustering von ad-hoc-netzwerken Basisstation Internet Gruppenzugang Gruppe Supergruppe Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.64
Weiterentwicklung: Drahtlose Sensornetze (WSN) Gemeinsamkeiten mit MANETs Selbstorganisierend, multi-hop Typ. drahtlos, sollten energieeffizient sein Unterschiede zu MANETs Beispiel: Anwendungen: MANET umfassender, genereller www.scatterweb.net WSNs spezifischer Geräte: MANET leistungsfähiger, höhere Datenraten, mehr Ressourcen WSN eher begrenzt, eingebettet, interagierend mit Umgebung Anzahl: MANET eher klein (einige Dutzend Geräte) WSN kann sehr groß sein (tausende Geräte) Idee: im MANET ist EInzelknoten wichtig, adressorientiert im WSN ist das Netz wichtig, einzelne Knoten eher vernachlässigbar, datenzentriert Mobilitätsmuster, Dienstgüte, Energie, Kosten, Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.65
Ein typisches drahtloses Sensornetz Integration von Sensorknoten (SN) und Gateways (GW) SN SN GW Bluetooth SN GW SN SN SN SN SN SN SN GW GPRS GW WLAN Ethernet SN SN Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.66
Beispiel: ScatterWeb-Sensorknoten Sensorknoten Sensoren z Mikrophon/Lautsprecher, Kamera, IR Sender/Empfänger, Display, Präzise Uhr Kommunikation über 868 MHz Transceiver z Helligkeit, Geräusche, Gase, Vibration, Bewegung, Druck, Reichweiten bis zu 2 km LOS, 500 m Gebäude Software Embedded Sensor Board z Einfache Programmierung in C z Optional: Betriebssysteme TinyOS, Contiki z Optional: TCP/IP, web server z Routing, management, flashing Modular Sensor Board Weitere Information: www.scatterweb.net Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.67
Beispiel: ScatterWeb-Gateways USB Einfache Integration in die PC-World Ermöglicht eine Programmierung über die Luft (Punkt-zu-Punkt oder als Rundruf, auch zuverlässiger Multi-hop) Ethernet RJ45 Adapter für 10/100 Mbit/s Power-over-Ethernet (802.3af) Standard Internet-Protokolle (IP, TCP, HTTP, HTTPS, ARP, DHCP) Integrierter Webserver mit Applets zur Steuerung des Sensornetzes Sicherer Zugang zum Sensornetze von einem beliebigen Browser im Internet All-in-one WLAN, Ethernet, Bluetooth, GPS, GSM/GPRS, USB, seriell Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.68
Sensornetze: Herausforderungen/Forschungsgebiete Langlebige, autonome Netze Nutzung von Umgebungsenergie Integrieren und vergessen Selbstheilend Selbstkonfigurierende Netze Wegewahl Datenaggregation Lokalisierung Verwaltung drahtloser Sensornetze Werkzeuge für Zugriff und Programmierung Verteilung von Aktualisierungen Skalierbarkeit, Dienstgüte, Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.69
Wegewahl in Sensornetzen unterscheidet sich Keine IP-Adressen, sondern einfache, lokal gültige Kennungen Beispiel: Directed Diffusion Interest Messages Interesse an Sensordaten: Attribut/Wert-Paar (z.b. Temperatur > 25 C) Gradient: Speichern der Richtung, aus der Interesse bekundet wurde Data Messages Rücksenden der Daten in Richtung der Gradienten Zähler (hop count) garantiert kürzesten Pfad Sink Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.70
Energiebewusste Wegewahl Nur Sensorknoten mit ausreichend Energie leiten Daten für andere Knoten weiter Beispiel: Weiterleitung über solargetriebene Knoten kann als kostenlos bzgl. der Energie betrachtet werden Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.71
Sonnenbewusste Wegewahl Solarbetriebene Knoten Senden Aktualisierungen bzgl. ihres Status an die Nachbarn Entweder proaktiv oder beim Mithören vorbeikommenden Verkehrs Veranlassen damit Nachbarknoten Pakete über sie umzuleiten Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.72
Beispiel: Software zur Steuerung eines Sensornetzes Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.73
Drahtlose Sensornetze heute Eine erste Generation ist verfügbar Diverse Sensorknoten und Gateways Auch spezielle Sensoren: Kameras, Körpertemperatur Grundlegende Software z Routing, Energiesparmaßnahmen, Verwaltung Diverse Prototypen für unterschiedliche Anwendungen Umgebungsüberwachung, Industrieautomatisierung, Tierüberwachung Neue Möglichkeiten der Überwachung, noch viel Forschung nötig Sensornetze sind vergleichsweise günstig und flexibel Auch Überwachung und Schutz von Gütern z Chemikalien, Lebensmittel, Fahrzeuge, Maschinen, Containern Viele Anwendungen auch außerhalb dem Militärischen z Strafverfolgung, Katastropheneinsatz, Industrie, Privatbereiche, Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 8.74