5.1 Motivation. Globale Zeit. Zeit in Rechnern. Verteilte Betriebssysteme
|
|
- Siegfried Glöckner
- vor 6 Jahren
- Abrufe
Transkript
1 Verteilte Betriebssysteme Wintersemester 2017/ Motivation 5.1 Motivation Verteilte Betriebssysteme 5. Kapitel Uhrensynchronisation m letzten Kapitel haben wir uns Gedanken über verschiedene Semantiken für eine korrekte Reihenfolge gemacht m alltäglichen Leben definiert man Reihenfolgen i.d.r. über Zeit Es wird eine globale Zeit angenommen, die von Uhren abgelesen wird Prof. Matthias Werner Professur Betriebssysteme 2 / 37 Globale Zeit 5.1 Motivation 5.1 Motivation Zeit in Rechnern Die Bestimmung der Zeit und die Messung von Zeitdauern ist unverzichtbar zur Koordination menschlicher Aktivitäten Hierfür müssen unsere Uhren synchronisiert sein Synchronisation der Uhren mittels Kirchturmuhr, Telegraphie, Radio, GPS Uhrensynchronisation ermöglichte in der Schifffahrt erst die Längengradbestimmung Die Existenz einer globalen Zeit haben wir verinnerlicht Bildquelle: NMM London, MoD Art Collection Nutzung von Zeitstempeln, um die Aktualität von Daten zu bewerten... Leistungsmessungen durchzuführen... die Gültigkeit von Zugriffsberechtigungen zu bestimmen... eine Totalordnung von Ereignissen zu bewirken (z.b. für Synchronisation, Debugging und Audit)... Sensordaten auszuwerten und Aktuatoren zu steuern Achtung Das Konzept der Existenz einer globale Zeit ist auch nur eine Modellvorstellung. 3 / 37 4 / 37
2 5.2 Zeit und Uhren 5.2 Zeit und Uhren Begriffe Eine Uhr bildet die Realzeit t auf einen Zeitstempel C(t) ab Auflösung Kleinste Zeitspanne um die sich zwei Werte einer Uhr unterscheiden können Tickdauer Offset Abweichung der Uhr von der Realzeit zu einem Zeitpunkt, d.h. C(t) t Drift Abweichung der Geschwindigkeit der Uhr von der Realzeit ±10 6 bei Quarzuhren bzgl. UTC (2s pro Monat) ±10 18 bei Atomuhren bzgl. der idealen S-Sekunde Lokale Uhren 5.2 Zeit und Uhren Jeder lokale Knoten hat eine eigene ungenaue, digitale Uhr Der Uhren-Drift ist unterschiedlich Ohne Synchronisierung können sich die Werte der Uhren beliebig weit voneinander entfernen Uhrensynchronisation notwendig Nur durch Nachrichtenaustausch möglich Hierbei spielt die Nachrichtenlaufzeit eine wichtige Rolle nterne Synchronisation: Teilnehmer im verteilten System einigen sich, kein Bezug zu physischer Zeit Externe Synchronisation: Zeitquelle außerhalb des eigenen Systems, eigene Zeitzone berücksichtigen 5 / 37 Korrekte Uhren 5.2 Zeit und Uhren Eine korrekte Uhr hat eine beschränkte Drift ρ max 6 / 37 Diskussion 5.2 Zeit und Uhren Auch eine zu schnelle oder zu langsame Uhr wird als korrekt angesehen Drift wird nur im Bereich t betrachtet, der größer als die Auflösung ist 1 dc(t) 1 + ρ max (1) 1 + ρ max dt C(t) t zu schnell, dc dt > 1 exakt, dc dt = 1 (Wert der Uhr steigt linear mit der realen Zeit) zu langsam, dc dt < 1 7 / 37 Bedingung wird häufig angegeben als Aber: Betrachten ρ = 1 1 ρ dc(t) dt 1 + ρ (2) Bedingung (1): Uhr ist korrekt, solange sie nicht schneller als doppelt so schnell wie die perfekte Uhr und nicht langsamer als halb so schnell wie sie läuft Vereinfachte Bedingung (2): Uhr ist korrekt, solange sie nicht schneller als doppelt so schnell wie die perfekte Uhr läuft, aber sie darf stehen bleiben Bei ρ > 1 dürfte eine korrekte Uhr sogar rückwärts laufen Für meisten praktischen Belange (sehr kleines ρ) ist (2) ausreichend Uhren, die stets korrekte Zeit anzeigen, sind perfekte Uhren (Modellvorstellung!) 8 / 37
3 5.3 nterne Synchronisation 5.3 nterne Synchronisation 5.3 nterne Synchronisation Unvorhersehbare Nachrichtenlaufzeiten Uhrensynchronisation nach Cristian n der Realität sind Nachrichtenlaufzeiten meist lastabhängig und unbeschränkt Die Laufzeit ist bei höherer Last größer als bei niedriger Last Die Laufzeit kann beliebig lang sein Minimale Laufzeit min kann nicht unterschritten werden n diesem Fall führt das bisherige Verfahren zu einem Fehler bei der Anpassung Szenario: Prozess P2 will seine Uhr auf P1 abstimmen Vorläufige Annahme: Konstante Nachrichtenlaufzeit tx t2 = 5 t=7 P1 5 Zeit? Pr P2 t1 = 4 t3 = 8 á P2 stellt Uhr um 1 ZE zurück P2 passt seine Uhr um t2 + tx t3 an Soll die maximale Abweichung kleiner als bleiben, so ist eine erneute Synchronisation spätestens nach ρ notwendig 9 / nterne Synchronisation def Round Trip Time (RTT) D = (t3 t1 ) Sei t die lokale Zeit von P1, wenn P2 die lokale Zeit t3 hat t liegt im ntervall [t2 + min, t2 + D min] Die bestmögliche Schätzung für t ist die ntervallmitte t2 + Daher korrigiert P2 seine Uhr um t2 + Der maximaler Fehler dieser Anpassung ist emax = t2? D 2 D 2 min min dee: 1. Akzeptiere Wert der Referenzuhr nur, wenn die RTT D einen bestimmten Grenzwert U nicht überschreitet á D U 2. Wiederhole bei Fehlschlag den Versuch maximal k-mal, jeweils nach einer Wartezeit tw Sei PrU die Wahrscheinlichkeit, dass D U bei beliebigen Versuch (Fehlschlag) Wahrscheinlichkeit für k Fehlversuche: (PrU )k Erwartungswert für Anzahl von Versuchen: E = P1 1 1 (PrU ) P1 t2 P2 t1 Probabilistische Begrenzung des max. Fehlers D 2 t3 t min 10 / nterne Synchronisation Unvorhersehbare Nachrichtenlaufzeiten (Forts.) tx min t3 11 / 37 2 min P2 emax U 12 / 37
4 5.3 nterne Synchronisation Maximales Synchronisationsintervall Zwei korrekte Uhren mit der Drift ρ sollen nicht mehr als auseinanderlaufen Nach welcher Zeit muss spätestens eine Synchronisation stattgefunden haben? Annahme: zu t = 0 sind die Uhren synchron Betrachten Worst Case: Maximale Abweichung der Uhren Uhren C 1 und C 2 gehen maximal vor/nach dc 1 (t) dt dc 2 (t) dt = 1 + ρ = ρ 13 / nterne Synchronisation Maximales Synchronisationsintervall (Forts.) Uhren müssen also spätestens nach 1+ρ 2ρ+ρ synchronisiert werden 2 Für sehr kleine ρ: t 1 2ρ Wir geben die Annahme auf, dass die Uhren zu t = 0 synchron sind probabilistische Synchronisation Nach der letzten erfolgreichen Synchronisation ist die Abweichung maximal e max = D 2 min Es muss so synchronisiert werden, dass nicht mehr als = e max bis zum erfolgreichen Versuch verstreicht 5.3 nterne Synchronisation Maximales Synchronisationsintervall (Forts.) Forderung: C 1 (t) C 2 (t)! Worst case zum Zeitpunkt t: C 1 (t) = (1 + ρ)t C 2 (t) = t 1 + ρ Folglich: (1 + ρ)t t 1 + ρ Synchronisationszeit (1 + ρ) 2 t t 1 + ρ 2ρ + ρ2 t 1 + ρ t 1 + ρ 2ρ + ρ 2 14 / nterne Synchronisation Anpassung der lokalen Uhrzeit Anforderungen (aus Korrektheitsforderungen) Große Sprünge der Uhrzeit sollen vermieden werden Die Uhr darf nie rückwärts laufen Lösung Die lokale Uhr wird solange etwas langsamer bzw. schneller betrieben, bis der Offset ausgeglichen wurde t 1 2ρ ( e max) t W (3) 1 Pr U 15 / / 37
5 5.3 nterne Synchronisation Berkeley-Algorithmus 5.3 nterne Synchronisation Berkeley-Algorithmus (Forts.) Algorithmus zur internen Uhrensynchronisation Synchronisiert eine Menge von Uhren untereinander Nicht notwendigerweise Bezug zur Realzeit vorhanden Enwickelt 1989 an der University of California, Berkeley [GZ87] Funktionsweise 12:00 11:55 12:08 12:00 12: :00 11:55 12: Das System besteht aus einem Master und Slaves Der Master ermittelt für jeden Slave dessen Abweichung Wieder Annahme über konstantes t X n diesem Fall spielen Verzögerungen keine Rolle Begründet mit Ethernet als Zielplattform Korrektur um die Differenz vom Durchschnittswert und Abweichung +1 12:01 12: :01 Avg = = M = 1 0 = 1 S 1 = 1 ( 5) = 6 S 2 = 1 8 = 7 17 / nterne Synchronisation Berkeley-Algorithmus (Forts.) Auswahl eines Schwellwertes für die Abweichung Aussortieren stark abweichender Maschinen (Durchschnittsberechnung) Zu klein: Nur Synchronisation einer kleinen Teilmenge der Slaves Zu groß: Fehlerhafte Slaves verschlechtern die Präzision der synchronisierten Zeit Wert bei 20ms in der Originalpublikation von 1987 Master muß fehlertolerant sein Leader Election Problem Auch eine interne Synchronisation soll sich typischerweise an der echten Uhr, also der globalen Zeit orientieren Was ist das überhaupt? 18 / 37 Globale Zeit Älteste Grundlage der Zeitmessung: Astronomie UT - Universal Time: Astronomische mittlere Sonnenzeit Ermittelt durch astronomische Beobachtung Eine mittlere Solarsekunde ist 1/86400 eines mittleren Solartages Folgt den Schwankungen der Erdrotation Variierende Zeiteinheit Solartag wird jedes Jahrhundert ca. 1.7ms länger (Mondeffekte), vor 300 Millionen Jahren hatte ein Jahr noch 400 Tage. 19 / / 37
6 Globale Zeit (Forts.) Globale Zeit (Forts.) TA - Temps Atomique nternational: nternationale Atomzeit Basiert auf Strahlungsfrequenzen des Cäsium 133 Atoms Gewichtetes Mittel von ca. 260 Atomuhren weltweit Standardabweichungen im Bereich von wenigen Nanosekunden Zählung seit , zunehmende Abweichung zwischen UT und TA Effekte durch Atmosphäre, Strahlung schwarzer Löcher und Gravitationseffekte UTC: Koordinierte Weltzeit Temps universel coordonné bzw. Coordinated Universal Time Schaltsekunden zum Ausgleich der UT-Schwankungen ( > 0.6s) Stromnetz wird durch UTC synchronisiert, mit Schaltsekunde 51Hz/61Hz Länge einer UTC-Sekunde konstant, definiert aus internationaler Atomzeit Verbreitung per Radiosignal (±10ms) oder Satellit (±0.5ms) Zeitzonen relativ zu UTC Quelle: Synchronisation durch Messung von GPS-Signalen und Satellitenkommunikation 21 / 37 Quelle: Wikipedia Network Time Protocol NTP (Forts.) Protokoll zur Synchronisation von (Rechner-)uhren mittels nternet Mechanismus zur externen Uhrensynchronisation Große und variierende Verzögerungen von Nachrichten Unterschiedliche Qualität der Zeit-Server Redundante Kommunikationspfade Skalierbarkeit für große Anzahl periodisch anfragender Clients Schutz durch Authentifizierung Baum von Servern bis zu den Endnutzergeräten (ntpq -pn) Ausgangspunkt ist UTC-Zeitquelle, z.b. Atomuhr, bei Stratum 1 - Server >320 Stratum 1 - Server, Pool mit >3800 Servern, geschätzt 25 Millionen Knoten Eigene NTP-nfrastrukturen in Behördennetzwerken (FAA, Weather Service,...) Schiffe, NASA Shuttle, geplant für interplanetares nternet Für 99% aller NTP-Clients beträgt der Fehler zur Referenzzeit < 30 ms 23 / 37 Network Time Protocol NTP 22 / 37 DAVD MLLS Boiled down, really the only thing the protocol does is occasionally read the clock in another machine, tell whether the system clock is fast or slow, and nudge the clock oscillator one way or the other, just like the Big Ben timekeepers in London. Of course, the devil is in the details 24 / 37
7 Network Time Protocol NTP (Forts.) Eines der ältesten UDP-Protokolle (RFC 958 aus 1985) Eigene Duplikaterkennung, keine Nachrichtenfragmentierung Version 3 aus dem Jahr 1992 (25 MHz Maschinen, kaum Bandbreite) Mittlerweile Version 4 Anpassung an Gigabit-Netze und Gigahertz-Rechner Algorithmen zur Justierung der Uhr direkt im Betriebssystemkern 25 / 37 Network Time Protocol NTP (Forts.) Network Time Protocol NTP (Forts.) Austausch von Zeitstempeln Bestimmung von Offset o i und Verzögerung d i zum Zeitpunkt T 4 Es gilt: T 2 = T 1 + m + o i und T 4 = T 3 + m o i Schätzung der Verzögerung: d i = m + m = (T 4 T 1 ) (T 3 T 2 ) Schätzung des Offset: o i = 0.5((T 2 T 1 ) + (T 3 T 4 )) m, m 0, somit o T 2 T 1 und o T 4 T 3 Es ergibt sich: o i d i /2 o o i + d i /2 P 2 P 1 T 1 T 2 T 3 m o i m 26 / 37 Network Time Protocol NTP (Forts.) T 4 Sampling und Filterung von < o i, d i > Paaren, anschließend Filterung o j für das kleinste d j wird verwendet Selektion und Clustering der Ergebnisse verschiedener Server Lokaler Rechner passt seine Uhrenfrequenz an, um Drift auszugleichen NTP Zeitstempel ist ein 64-Bit UNT Anzahl der S-Sekunden seit (prime epoch), relativ zu UTC Präzision von 232 Picosekunden NTP Version 4 fügt Era-Zähler ein, um Jahr 2036-Problem zu vermeiden Datenpaket enthält leap indicator Nach 8 erfolglosen Anfragen wird Server als unerreichbar markiert Zuverlässigkeit = kleines Stratum + kleinste Verzögerung Akkumulierte Statistiken über alle Server im Pfad (root dispersion / delay) 27 / / 37
8 NTP Missbrauch Missbrauch des Protokolls erst in den letzten 10 Jahren Eigene Security-Mechanismen, da übliche Verfahren synchrone Uhren brauchen Beispiel: Fest eingetragene NTP-Server Einige mplementierungen versenden fälschlicherweise im Sekundentakt Anfragen, bis eine Antwort eintrifft Bei Fehlkonfiguration (Firewall) und vielen Geräten (Billig-Router) entsteht eine ungewollte DDOS-Attacke auf einen einzelnen Server Beispiel NETGEAR-Fall: Pakete/s von ca Geräten Beispiel: NTP-basierte Verstärkungsangriffe Grundlage ist der Versand von Paketen mit gefälschter P-Absenderadresse Server antworten dem Opfer Kommando monlist im NTP-Protokoll liefert die letzten 600 Clients Dokumentierte Angriffe mit bis zu 400GBps Publikation 1 aus 2014 dokumentiert betroffene NTP-Server Marzullo-Algorithmus Teilalgorithmus zur Bestimmung eines Zeitintervalls bei überlappenden Quellen Annahme: Zeitquellen bieten Zeit mit Vertrauensintervallen Ziel: Kleinstes ntervall mit der größten Anzahl von übereinstimmenden Quellen / 37 Marzullo-Algorithmus (Forts.) Zeitdaten als ntervall [c r, c + r] Zwei Tupel der Form (offset, type) pro Quelle: (c r, 1) und (c + r, 1) Liste der Tupel nach ersten Wert sortieren Anschließend: NT : best =0 /* largest number of overlapping intervals */ NT : count =0 /* current number of overlapping intervals */ DO LOOP FOR ALL Tupels i in List count := count - type [i] F count > best THEN best := count best_start := offset [i] best_end := offset [i+1] END F END LOOP RETURN [ best_start, best_end ] 30 / 37 EEE 1588 Precision Time Protocol (PTP) Synchronisation von Uhren mit Fokus auf Präzision (100ns Bereich) Anwendung in Fahrzeugen, ndustrieautomatisierung, Messumgebungen Hardware muss Zeitstempel eines speziellen Ethernet-Pakets erfassen können Standard ist Broadcast-Modell mit Grandmaster als Zeitquelle Kaum Unterschiede zum NTP-Protokoll Fokus auf lokale Netze, sonst spezielle Unterstützung im Router nötig Definition verschiedener Uhrenarten Ordinary Clock: Zeitquelle oder -konsument Boundary Clock: Weitergabe von Zeitinformationen über Netzwerkgrenze Transparent Clock: Korrektur und Weiterleitung von Zeitinformationen 31 / / 37
9 5.5 Grenzen der Synchronisation 5.5 Grenzen der Synchronisation Wie gut können Uhren synchronisiert werden? LUNDELUS und LYNCH, 1984 Annahmen: Lokale Uhren haben keine Drift Kommunikationszeiten im ntervall [t, t + ε] Stand der Uhren anfangs unbekannt 5.5 Grenzen der Synchronisation Grenzen der Synchronisation (Forts.) Abläufe im Worst Case Alle Abläufe e i, i = 1,..., n sind lokal nicht unterscheidbar Theorem 5.1 Es gibt keinen Algorithmus, der n Uhren enger als auf ein ntervall der Größe ε(1 1 n ) garantiert synchronisiert. Grenze ist hart: Es gibt Algorithmen, die Grenze garantieren. 33 / Grenzen der Synchronisation Grenzen der Synchronisation (Forts.) 34 / Grenzen der Synchronisation nkorrekte Uhren Sei C i der lokale Uhrenwert von Knoten i und δ die Abweichung untereinander C n C 1 + δ für Ablauf e 1 (4) C i 1 + ε C i + δ bzw. C i 1 C i + δ ε für Ablauf e i, i = 2,..., n (5) Addiere 4 und 5 n C i i=1 n C i + n δ (n 1) ε i=1 (n 1) ε n δ ( δ ε 1 1 ) n nkorrekte Uhren können jede beliebige Zeit anzeigen und das bei jeder Abfrage! Auch Sprünge oder rückwärts laufende Uhren möglich Jede Mittelwertbildung schlägt fehl Lösung: Byzantinisches Agreement Vorlesung Verlässliche Systeme Anforderung: weniger als ein Drittel aller Uhren dürfen fehlerhaft sein Anwendungsbeispiel: Synchronisation in FlexRay (Kommunikationsplattform für Kraftfahrzeuge) 35 / / 37
10 Literatur Literatur [Cri89] [LL84] Flaviu Cristian. Probabilistic Clock Synchronization. n: Distributed Computing 3.3 (1989), S Jennifer Lundelius und Nancy A. Lynch. An Upper and Lower Bound for Clock Synchronization. n: nformation and Control 62.2/3 (1984), S [Mat89] Friedemann Mattern. Verteilte Basisalgorithmen. Springer, 1989, Kapitel 5: Virtuelle Zeit in verteilten Systemen [Lam78] [Kul+14] Leslie Lamport. Time, clocks, and the ordering of events in a distributed system. n: Commun. ACM 21.7 (Juli 1978), S Sandeep S. Kulkarni u. a. Logical Physical Clocks. English. n: Principles of Distributed Systems. Hrsg. von Marcos K. Aguilera, Leonardo Querzoni und Marc Shapiro. Bd Lecture Notes in Computer Science. Springer nternational Publishing, 2014, S / 37
Uhrensynchronisation. Dipl.-Inf. J. Richling Wintersemester 2003/2004
Uhrensynchronisation Dipl.-Inf. J. Richling Wintersemester 2003/2004 Motivation Zeit kann in Anwendungen eine große Rolle spielen, insbesondere bei Echtzeitsystemen Häufig wichtiger noch als korrekte Zeit:
MehrFakultät für Informatik der Technischen Universität München. Kapitel 7. Uhren & Synchronisation
Kapitel 7 Uhren & Synchronisation 1 Inhalt Motivation Definition Zeit Uhren Synchronisation Algorithmus von Cristian Algorithmus aus Berkeley NTP-Protokoll Synchronisation bei fehlerbehafteten Uhren 2
MehrOne way Delay (OWD) Determination Techniques
Lehrstuhl Netzarchitekturen und Netzdienste Institut für Informatik Technische Universität München One way Delay (OWD) Determination Techniques Referent: Mislav Boras Betreuer: Dirk Haage Seminar: Innovative
MehrÜberblick. Zeit Motivation Network Time Protocol (NTP) Logische Uhren. c td VS (SS16) Zeit 9 1
Überblick Zeit Motivation Network Time Protocol (NTP) Logische Uhren c td VS (SS16) Zeit 9 1 Motivation Zeit als Mittel zur Reihenfolgebestimmung (Beispiele) Erkennung von Modifikationen an Dateien (z.
MehrAlgorithmus von Berkeley (1989)
Annahme: kein UTC Empfänger verfügbar Algorithmus (zentral, intern): Algorithmus von Berkeley (1989) ein Rechneragiert als aktiver Time Server. Der Server fragt periodisch die Zeiten/Unterschiede aller
MehrElementare Systemkomponenten:
Elementare Systemkomponenten: Zeitsynchronisation Verteilten Systemen (Time Service) VSS1-Time-1 Zeit und Koordination: Einführung Grundsätzliche Alternativen: externe Synchronisation interne Synchronisation
MehrÜberblick. Zeit Motivation Konvergenz-Algorithmus CNV Network Time Protocol (NTP) Logische Uhren. c td VS (SS17) Zeit 8 1
Überblick Zeit Motivation Konvergenz-Algorithmus CNV Network Time Protocol (NTP) Logische Uhren c td VS (SS17) Zeit 8 1 Motivation Zeit als Mittel zur Reihenfolgebestimmung (Beispiele) Erkennung von Modifikationen
MehrVorlesung "Verteilte Systeme" Sommersemester 1999. Verteilte Systeme NTP) Verteilte Systeme, Sommersemester 1999 Folie 4.2
Verteilte Systeme 4. Zeit Ansätze Pragmatisch: Uhrensynchronisation Abgleich der lokalen Uhren Beispiele Zeitabgleich nach F. Christian Berkeley-Algorithmus Verteilte Synchronisation Network Time Protocol
MehrVerteilte Systeme - 3. Übung
Verteilte Systeme - 3. Übung Dr. Jens Brandt Sommersemester 2011 1. Zeit in verteilten Systemen a) Nennen Sie mindestens drei verschiedene Ursachen zeitlicher Verzögerungen, die bei einem Entwurf eines
MehrVerteilte Systeme SS 2015. Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404. Stand: 7.
Verteilte Systeme SS 2015 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 7. Juli 2015 Betriebssysteme / verteilte Systeme Verteilte Systeme (1/13) i
MehrDas Network Time Protocol - NTP. Das Network Time Protocol - NTP. Das Network Time Protocol - NTP. Das Network Time Protocol - NTP
Ausführliche Informationen zu NTP im WWW: Eigenschaften von NTP http://www.ntp.org ("Offizielle" NTP-Homepage) http://www.eecis.udel.edu/~mills (Homepage David Mills) Geschichte Entwickelt seit 198 (NTP
MehrVerteilte Systeme - Synchronisation
Verteilte Systeme - Synchronisation... alois.schuette@h-da.de Alois Schütte 25. Februar 2014 1 / 24 Inhaltsverzeichnis Die Synchronisationsmethoden bei Einprozessorsystemen (z.b. Semaphore oder Monitore)
MehrGrundlagen verteilter Systeme
Universität Augsburg Insitut für Informatik Prof. Dr. Bernhard Bauer Wolf Fischer Christian Saad Wintersemester 08/09 Übungsblatt 5 26.11.08 Grundlagen verteilter Systeme Lösungsvorschlag Aufgabe 1: Erläutern
MehrEMES: Eigenschaften mobiler und eingebetteter Systeme. Uhrensynchronisation. Dr. Siegmar Sommer, Dr. Peter Tröger Wintersemester 2009/2010
EMES: Eigenschaften mobiler und eingebetteter Systeme 00101111010010011101001010101 Uhrensynchronisation Dr. Siegmar Sommer, Dr. Peter Tröger Wintersemester 2009/2010 00101111010010011101001010101 Motivation
MehrKommunikation in drahtlosen Sensornetzen
Kommunikation in drahtlosen Sensornetzen Zeitsynchronisation in drahtlosen Sensornetzen (DSN) Michael Oeste - 674177 Michael Oeste 12.02.2007-1 / 27 Inhalt Problematik der Zeitsynchronisation Zeit Synchronisation
MehrZeitsynchronisation in Sensornetzen. Kay Römer ETH Zürich Switzerland
Zeitsynchronisation in Sensornetzen Kay Römer ETH Zürich Switzerland Überblick Wozu wird Zeit gebraucht? Warum Forschung notwendig? Varianten von Synchronisation Eigenschaften von Sensorknoten Einmalige
MehrZeitsynchronisation in Sensornetzen
Zeitsynchronisation in Sensornetzen Seminarvortrag von Tobias Krauer 06.05.2003 Zeitsynchronisation in Sensornetzen 1 Zeitsynchronisation in Sensornetzen Gliederung 1. Motivation & Einführung 2. Anforderungskatalog
MehrVerteilte Systeme. Synchronisation I. Prof. Dr. Oliver Haase
Verteilte Systeme Synchronisation I Prof. Dr. Oliver Haase 1 Überblick Synchronisation 1 Zeit in verteilten Systemen Verfahren zum gegenseitigen Ausschluss Synchronisation 2 Globale Zustände Wahlalgorithmen
MehrExperimentelle Bewertung der Synchronisationsgenauigkeit von IEEE 802.1AS für variierende Temperaturbedingungen
Experimentelle Bewertung der Synchronisationsgenauigkeit von IEEE 802.1AS für variierende Temperaturbedingungen Andreas Kern (Daimler AG) Helge Zinner (Continental Automotive GmbH) Thilo Streichert (Daimler
MehrÜbung zur Vorlesung Echtzeitsysteme
Technische Universität München Fakultät für Informatik Forschungs- und Lehreinheit Informatik VI Übung zur Vorlesung Echtzeitsysteme Aufgabe 3 Nadine Keddis keddis@fortiss.org Stephan Sommer sommerst@in.tum.de
MehrNetwork Time Protocol NTP
Network Time Protocol NTP Autor: Luca Costa, HTW Chur, luca.costa@tet.htwchur.ch Dozent: Bruno Wenk, HTW Chur, bruno.wenk@fh-htwchur.ch Inhaltsverzeichnis 1 Network Time Protocol... 3 1.1 Einleitung...
Mehr3.5 Das Network Time Protocol - NTP
NTP und begleitende Informationen sind im WWW zu finden unter http://www.ntp.org ("Offizielle" NTP-Homepage) sowie http://www.eecis.udel.edu/~mills (Homepage David Mills) Geschichte Entwickelt seit 1982
MehrWie man Computer übers Internet identifiziert
Remote Physical Device Fingerprinting Wie man Computer übers Internet identifiziert ein Vortrag von Cyrus Massoumi und Johannes Zschoche Chair for Communication Technology (ComTec), Faculty of Electrical
MehrEbenen der Synchronisierung
Keywords DCF77 GPS IEEE 1588 Synchronisierung abgestimmte Sensorerfassung gleichzeitige Ereignisse externe Uhr Gleichzeitigkeit EL6688 EL6692 Ebenen der Synchronisierung Dieses Application Example erklärt
MehrZeitsynchronisation in drahtlosen Sensornetzen Verfahren und Anwendungen
Zeitsynchronisation in drahtlosen Sensornetzen Verfahren und Anwendungen Dipl.-Inf. Stefan Schramm Wissenschaftlicher Mitarbeiter Internationale wissenschaftliche Konferenz Mittweida Mittweida, 05.11.2014
MehrGrundlagen verteilter Systeme
Universität Augsburg Institut für Informatik Prof. Dr. Bernhard Bauer Stephan Roser Viviane Schöbel Wintersemester 07/08 Übungsblatt 4 18.1.07 Grundlagen verteilter Systeme Lösungsvorschlag Aufgabe 1:
MehrS1 Zeit in verteilten Systemen
S1 Zeit in verteilten Systemen Süddeutsche Zeitung vom 1.1.1 FK4 Prof. Dr. Rainer Seck 1 Eigenschaften verteilter Systeme Szenarien: konkurrierender Zugriff auf einmal vorhandene Betriebsmittel verteilter
MehrSynchronisation von physikalischen Uhren
Synchronisation von physikalischen Uhren Verteilte Algorithmen (VA), WS 2003/04 15 Synchronisation von physikalischen Uhren Physikalische Zeit basierend auf Atom-Sekunde: TAI "Die Sekunde ist das 9 192
MehrVerteilte Algorithmen. Zeitsynchronisation (Time Service) Zustandsalgorithmen
Verteilte Algorithmen Zeitsynchronisation (Time Service) Zustandsalgorithmen VIS-1 VertAlg-1 Gliederung Übersicht verteilte Algorithmen Zeitalgorithmen ith Zustandsalgorithmen VIS-1 VertAlg-2 Übersicht
MehrUberblick Verteilte Synchronisation Zeit in verteilten Systemen Logische Uhr Synchronisation Aufgabe 6 VS- Ubung (SS15) Verteilte Synchronisation 10 1
Überblick Verteilte Synchronisation Zeit in verteilten Systemen Logische Uhr Synchronisation Aufgabe 6 VS-Übung (SS15) Verteilte Synchronisation 10 1 Zeit in verteilten Systemen Ist Ereignis A auf Knoten
MehrZeitsynchronisierung gemäss IEEE 1588
Zeitsynchronisierung gemäss IEEE 1588 SIP5-APN-028, Edition 2 www.siemens.com/siprotec Zeitsynchronisierung gemäss IEEE 1588 SIPROTEC 5 Applikation Zeitsynchronisierung über IEEE 1588 SIP5-APN-028, Edition
MehrSoftwareentwicklung in verteilten Umgebungen, Teil 8 Time and Global States (Coulouris et al., Kapitel 11) Dieter Schmalstieg
Softwareentwicklung in verteilten Umgebungen, Teil 8 Time and Global States (Coulouris et al., Kapitel 11) Dieter Schmalstieg Zeit und Uhren in Computersystemen Netw ork Uhren auf verschiedenen Computern
MehrTime synchronisation with NTP
Time synchronisation with NTP Matthias Kastner Betreuer: Dirk Haage Seminar Innovative Internet Technologien und Mobilkommunikation WS09/10 Lehrstuhl Netzarchitekturen und Netzdienste Fakultät für Informatik,
MehrFehlertolerante Uhrensynchronisation
Fehlertolerante Uhrensynchronisation Jens Chr. Lisner lisner@informatik.uni-essen.de Institut für Informatik / Universität Essen Institut für Informatik / Universität Essen p.1/23 Übersicht Algorithmus
MehrUhrensynchronisation & Gruppenkommunikation. Jan-Arne Sobania Seminar Prozesssteuerung und Robotik 10. Dezember 2008
Uhrensynchronisation & Gruppenkommunikation Jan-Arne Sobania Seminar Prozesssteuerung und Robotik 10. Dezember 2008 Gliederung 2 Uhrensynchronisation Zeitmessung Interne vs. Externe Synchronisation Synchronisation
MehrProf. Dr. Th. Letschert CS5001. Verteilte Systeme. Master of Science (Informatik) - Formalisierungen, Logische Zeit - Th Letschert FH Gießen-Friedberg
Prof. Dr. Th. Letschert CS5 Master of Science (Informatik) - Formalisierungen, Logische Zeit - Th Letschert FH Gießen-Friedberg Formalisierung verteilter Berechnungen Logische Zeit 2 Formalisierung verteilter
MehrElementare Systemkomponenten:
Elementare Systemkomponenten: Zeitsynchronisation in verteilten Systemen (Time Service) VIS2-Time-1 Gibt es etwas aus der Welt der Technik, das Sie besonders beeindruckt? F.A.Z. Mein funkgesteuerter Wecker,
MehrUntersuchungen zur Genauigkeit von Flow- Erfassungsmechanismen
Untersuchungen zur Genauigkeit von Flow- Erfassungsmechanismen ITG FG 5.2.3 Jochen Kögel jochen.koegel@ikr.uni-stuttgart.de 6. Oktober 2010 Universität Stuttgart Institut für Kommunikationsnetze und Rechnersysteme
MehrVerteilte Algorithmen
Verteilte Algorithmen Zeitsynchronisation (Time Service) Zustandsalgorithmen VIS-1 VertAlg-1 VIS1-VertAlg-1 Gliederung Übersicht verteilte Algorithmen Zeitalgorithmen Zustandsalgorithmen VIS-1 VertAlg-2
MehrDECUS Symposium Bonn 29.3.2000. File: decus_tim Peter Schuerholt. Casium-Uhr. DECUS Symposium Bonn 29.3.2000. Peter Schuerholt
Network Time Service Agenda Vortragsnummer: 2O04 "Time has been invented in the universe so that everything would not happen at once." Einführung in die Zeit-Geschichte UTC NTP Protokoll NTP Hierarchie
MehrZeitsynchronisation Windows Server 2008 R2 PDC Master der FRD mit einer externen Zeitquelle
Zeitsynchronisation Windows Server 2008 R2 PDC Master der FRD mit einer externen Zeitquelle Wie funktioniert die Zeitsynchronisation in Windows Netzwerken: http://support.microsoft.com/kb/816042 MSDN Blog
MehrZeit als Mittel der Reihenfolgebestimmung. Zeit als Mittel der Reihenfolgebestimmung. als Mittel der Reihenfolgebestimmung
Zeit als Mittel der Reihenfolgebestimmung eme der Uhrensynchronisation che Uhren Lamport Notwendigkeit von Uhrensynchronisation Zeit als Mittel der Reihenfolgebestimmung VektoruhrenProbleme der Uhrensynchronisation
MehrRandomisierte Algorithmen: Ben-Or
Randomisierte Algorithmen: Ben-Or Literatur Michael Ben-Or: Another Advantage of Free Choice: Completely Asynchronous Agreement Protocols. Proc. 2nd ACM Symposium on Principles of Distributed Computing,1983
MehrBitte verwenden Sie nur dokumentenechtes Schreibmaterial!
VO 182.713 Prüfung Echtzeitsysteme 27. März 2015 KNr. MNr. Zuname, Vorname Ges.)(100) 1.)(35) 2.)(25) 3.)(15) 4.)(25) Zusatzblätter: Bitte verwenden Sie nur dokumentenechtes Schreibmaterial! 1 Grundlagen
MehrGrundlagen: Überblick
Grundlagen: Überblick Verteilte Systeme Definition Grundbegriffe Kommunikation Klassifikation von Fehlern Begriffe Fehlerarten Analyse von Algorithmen Korrektheit Komplexität Verteilte Algorithmen (VA),
MehrZeitsynchronisation in Sensornetzen
Zeitsynchronisation in Sensornetzen Tobias Krauer Seminar Verteilte Systeme: Sensornetze tkrauer@student.ethz.ch 1 E i n l e i t u n g Durch die zunehmende Miniaturisierung und den technischen Fortschritt
MehrWintersemester 2014/2015. Überblick. Prof. Dr. Peter Mandl Verteilte Systeme
Überblick Wintersemester 2014/2015 Verteilte Systeme Einführung und Überblick Zeitsynchronisation Wahl und Übereinstimmung RPC, verteilte Objekte und Dienste Verteilte Transaktionen Message Passing Middlewareplattformen
MehrVorlesung. Rechnernetze II Teil 3. Sommersemester 2006
Vorlesung Rechnernetze II Teil 3 Sommersemester 2006 Christian Grimm Fachgebiet Distributed Virtual Reality (DVR) Lehrgebiet Rechnernetze C. Grimm 3. Mai 2006 Übersicht Motivation und Beispiele Zeiteinheit
MehrOne-Way Delay Determination Techniques
One-Way Delay Determination Techniques Mislav Boras Betreuer: Dirk Haage Seminar Innovative Internet-Technologien und Mobilkommunikation WS09/10 Institut für Informatik, Lehrstuhl Netzarchitekturen und
MehrBluetooth Low Energy gleichzeitige Verbindungen zu mehreren Knoten
Bluetooth Low Energy gleichzeitige Verbindungen zu mehreren Knoten Andreas Müller, Mirco Gysin, Andreas Rüst Zürcher Hochschule für Angewandte Wissenschaften Institut für Embedded Systems Winterthur Kontakt:
MehrTheoretische Informatik. Exkurs: Komplexität von Optimierungsproblemen. Optimierungsprobleme. Optimierungsprobleme. Exkurs Optimierungsprobleme
Theoretische Informatik Exkurs Rainer Schrader Exkurs: Komplexität von n Institut für Informatik 13. Mai 2009 1 / 34 2 / 34 Gliederung Entscheidungs- und Approximationen und Gütegarantien zwei Greedy-Strategien
MehrAufgabe 2.1: Lamports Uhren
Aufgabe 2.1: Lamports Uhren Die Relation a ereignet sich kausal vor b wird kurz als a b notiert. Von zwei Ereignissen a und b sind logische Zeitstempel nach Lamport, C(a) und C(b), bekannt, und es gilt
MehrAlgo&Komp. - Wichtige Begriffe Mattia Bergomi Woche 6 7
1 Kürzeste Pfade Woche 6 7 Hier arbeiten wir mit gewichteten Graphen, d.h. Graphen, deren Kanten mit einer Zahl gewichtet werden. Wir bezeichnen die Gewichtsfunktion mit l : E R. Wir wollen einen kürzesten
MehrDer Dreyfus-Wagner Algorithmus für das Steiner Baum Problem
Der Dreyfus-Wagner Algorithmus für das Steiner Baum Problem Andreas Moser Dietmar Ebner Christian Schauer Markus Bauer 9. Dezember 2003 1 Einführung Der in der Vorlesung gezeigte Algorithmus für das Steiner
MehrÜberblick. Zeit in verteilten Systemen. Echtzeit-basierte Uhren. Synchronsation von Echtzeit-Uhren: NTP, PTP
Überblick Zeit in verteilten Systemen Ist Ereignis A auf Knoten X passiert bevor B auf Y passiert ist? Beispiele: Internet-Auktion, Industrie-Steuerungen,... Verteilte Synchronisation Zeit in verteilten
MehrKap. 8: Globale Zeit /
Kap. 8: Globale Zeit / Uhrensynchronisation 81 8.1 Einführung 8.2 Zeitbegriff und Zeitsysteme 83 8.3 Rechneruhren 8.4 Synchronisationsprotokolle 85 8.5 Logische Zeitmarken Verteilte Systeme 8-1 8.1 Einführung
Mehr2. Zeit in Verteilten Systemen
Überblick. in Verteilten Systemen. Asynchrone Verteilte Systeme. Synchronisierung physischer Uhren.3 Relative Uhrsynchronisation und NTP.4 Logische.5 Vektorzeit O. Kao Systemaspekte Verteilter Systeme
MehrÜbungsblatt 7. (Datentransferrate und Latenz)
Übungsblatt 7 Aufgabe 1 (Datentransferrate und Latenz) Der preußische optische Telegraf (1832-1849) war ein telegrafisches Kommunikationssystem zwischen Berlin und Koblenz in der Rheinprovinz. Behördliche
MehrRechnernetze I. Rechnernetze I. 1 Einführung SS Universität Siegen Tel.: 0271/ , Büro: H-B 8404
Rechnernetze I SS 2012 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 20. April 2012 Betriebssysteme / verteilte Systeme Rechnernetze I (1/12) i Rechnernetze
MehrByzantinische Fehlertoleranz durch Gruppenkommunikation am Beispiel des Rampart-Toolkit Frank Mattauch
1 Hauptseminar: Moderne Konzepte für weitverteilte Systeme: Peer-to-Peer-Netzwerke und fehlertolerante Algorithmen (DOOS) Byzantinische Fehlertoleranz durch Gruppenkommunikation am Beispiel des Rampart-Toolkit
MehrNTP Eine Zusammenfassung. ProSeminar: Kommunikationsprotokolle SS 2003
Rheinisch-Westfälische Technische Hochschule Aachen Lehrstuhl für Informatik IV Prof. Dr. rer. nat. Otto Spaniol NTP Eine Zusammenfassung ProSeminar: Kommunikationsprotokolle SS 2003 Marek Jawurek Matrikelnummer:
Mehr(S)NTP: Referenz und
:, Berlin, 14. Juli 2005 Übersicht NTP Hardware SNTP Implementierung Details und Probleme Präsentation 2 NTP Motivation viele Anwendungen hängen von Zeit ab (z.b. make) Anwendungen im Netzwerk auf möglichst
MehrGoogle Spanner. Proseminar Ein-/Ausgabe Stand der Wissenschaft. Hanno Harte. Betreuer: Julian Kunkel 24.6.13
Google Spanner Proseminar Ein-/Ausgabe Stand der Wissenschaft Hanno Harte Betreuer: Julian Kunkel 24.6.13 1 /31 Gliederung - Überblick - Funktionsweise - True Time - Konsistenzsemantik - Benchmarks - Zusammenfassung
MehrKapitel III Selektieren und Sortieren
Kapitel III Selektieren und Sortieren 1. Einleitung Gegeben: Menge S von n Elementen aus einem total geordneten Universum U, i N, 1 i n. Gesucht: i-kleinstes Element in S. Die Fälle i = 1 bzw. i = n entsprechen
Mehr2. Entsprechende Listen P i von Vorgängern von i 3. for i := 1 to n do. (ii) S i = Knoten 2 + 1}
1. Berechne für jeden Knoten i in BFS-Art eine Liste S i von von i aus erreichbaren Knoten, so dass (i) oder (ii) gilt: (i) S i < n 2 + 1 und Si enthält alle von i aus erreichbaren Knoten (ii) S i = n
MehrDE-CIX GLOBEPEER SPECIAL SERVICE LEVEL AGREEMENT
DE-CIX GLOBEPEER SPECIAL SERVICE LEVEL AGREEMENT 1. Überblick 1.1. Dieses Dokument enthält das Special Service Level Agreement (Special SLA) für den GlobePEER Service. Das GlobePEER Special SLA ist Teil
MehrVorlesung Rechnernetze II Teil 10
Vorlesung Rechnernetze II Teil 10 Sommersemester 2009 Christian Grimm Fachgebiet Distributed Virtual Reality (DVR) Lehrgebiet Rechnernetze Übersicht Motivation und Beispiele Zeiteinheit und Zeitsystemesteme
MehrWahlalgorithmen auf beliebigen Netzstrukturen. Verteilte Algorithmen (VA), WS 2003/04 43
Wahlalgorithmen Überblick/Problemstellung Wahlalgorithmen auf Ringstrukturen Beispiel TokenRing Wahlalgorithmen auf Baumstrukturen Wahlalgorithmen auf beliebigen Netzstrukturen Verteilte Algorithmen (VA),
MehrInternet Networking TCP Congestion Avoidance and Control
Internet Networking TCP Congestion Avoidance and Control Sommersemester 2003 Gliederung 1 Einleitung 2 TCP - Transport Control Protocol 3 Conservation Of Packets 4 Methoden des Congestion Controls Round
MehrKap. 4.7 Skiplisten. 14./15. VO DAP2 SS /16. Juni 2009
Kap. 4.7 Skiplisten Professor Dr. Lehrstuhl für Algorithm Engineering, LS11 Fakultät für Informatik, TU Dortmund 14./15. VO DAP2 SS 2008 9./16. Juni 2009 1 2. Übungstest Termin: Di 16. Juni 2009 im AudiMax,
MehrGrundlegende Steuer- und Verwaltungsfunktionen (ICMP)
Grundlegende Steuer- und Verwaltungsfunktionen (ICMP) Dr. Hannes P. Lubich Bank Julius Bär Zürich Einführung in TCP/IP Grundlegende Steuer- und Verwaltungsfunktionen (ICMP) (1) Einführung in ICMP Zur Steuerung
MehrLösung Verteilte Systeme WS 2011/12 Teil 1
Seite 1 von 5 Lösung Verteilte Systeme WS 2011/12 Teil 1 2.02.2012 1. Aufgabe (5) Sie fahren in Ihrem Privatfahrzeug auf einer Autobahn und hinter Ihnen fährt ein Polizeifahrzeug. 1.1 Nennen Sie ein Szenario,
MehrMotivation für Fehlertoleranz in VS Fehlermodelle Erreichen von Fehlertoleranz. Verteilte Systeme. 7. Fehlertoleranz
7-2 Überblick Verteilte Systeme 7. Fehlertoleranz Sommersemester 2011 Motivation für Fehlertoleranz in VS Fehlermodelle Erreichen von Fehlertoleranz Ausfallsicherheit von Prozessen Zuverlässiger Remote
MehrDefinition 77 Sei n N. Der Median (das mittlere Element) einer total geordneten Menge von n Elementen ist deren i-kleinstes Element, wobei n i =.
2. Der Blum-Floyd-Pratt-Rivest-Tarjan Selektions-Algorithmus Definition 77 Sei n N. Der Median (das mittlere Element) einer total geordneten Menge von n Elementen ist deren i-kleinstes Element, wobei n
MehrVorlesung. Rechnernetze II Teil 13. Sommersemester 2004
Vorlesung Rechnernetze II Teil 13 Sommersemester 2004 Christian Grimm Fachgebiet Distributed Virtual Reality (DVR) Lehrgebiet Rechnernetze C. Grimm 14. Juli 2004 Übersicht Motivation und Beispiele Zeiteinheit
MehrGrundlagen der Rechnernetze. Lokale Netze
Grundlagen der Rechnernetze Lokale Netze Protokollarchitektur Repeater und Bridges Hubs und Switches Virtual LANs Fallstudie Ethernet Fallstudie Wireless LAN Übersicht Grundlagen der Rechnernetze Lokale
MehrHeute. Algorithmen für Ad-hoc- und Sensornetze. Erinnerung: Synchrone Kommunikation. Asynchrones Knotenmodell
Heute Algorithmen für Ad-hoc- und Sensornetze VL und Zeitsynchronisation Markus Völker 8. Juli 0 (Version ) INSTITUT FÜR THEORETISCHE INFORMATIK -LEHRSTUHL FÜR ALGORITHMIK (PROF. WAGNER) Was sind synchrone
Mehr7 Fehlertoleranz. vs7 1
7 Fehlertoleranz vs7 1 Zuverlässigkeit (reliability) Sicherheit vor Fehlern (safety) Sicherheit vor Angriffen (security) -> Systemsicherheit -> Netzsicherheit vs7 2 7.1 Terminologie (ist nicht einheitlich)
MehrÜbersicht. Industrial Ethernet für Laborgeräte?
Industrial Ethernet für Laborgeräte? Übersicht Automatisierungspyramide und Anforderungen Zukünftiger Wandel und Anforderungen Frage: welche Anforderungen überwiegen bei Laborgeräten Überblick über Industrial
MehrRechnernetze I SS Universität Siegen Tel.: 0271/ , Büro: H-B Stand: 25.
Rechnernetze I SS 2012 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 25. April 2014 Betriebssysteme / verteilte Systeme Rechnernetze I (1/12) i Rechnernetze
MehrOptimierung. Vorlesung 13
Optimierung Vorlesung 13 Letze Woche Branch&Bound Suchbaum Nach Möglichkeit nicht komplett durchsuchen Abschätzungen nach oben und unten Suchheuristiken Randomisierte Lokale Suche Simulated Annealing Metropolis
MehrThe Byzantine Generals' Problem
Proseminar Technische Informatik The Byzantine Generals' Problem Esra Ünal Gliederung 1.Beispiel: meldeanlage 2.Formalisierung des Problems 3.Definition 4.Ursprung der Namensgebung 5.Voraussetzungen für
MehrDer folgende Vortrag basiert auf dem Text A Polynomial Time Algorithm for the N-Queens Problem von Rok Sosic und Jun Gu aus dem Jahre 1990.
Ein polynomieller Algorithmus für das N-Damen Problem 1 Einführung Der folgende Vortrag basiert auf dem Text A Polynomial Time Algorithm for the N-Queens Problem von Rok Sosic und Jun Gu aus dem Jahre
MehrKonvexe Hülle. Abbildung: [Wikipedia]: Nicht-konvexe Menge (links), konvexe Menge (rechts) KIT Institut für Theoretische Informatik 510
Konvexe Hülle Definition konvexe Menge: Für je zwei beliebige Punkte, die zur Menge gehören, liegt auch stets deren Verbindungsstrecke ganz in der Menge. Abbildung: [Wikipedia]: Nicht-konvexe Menge (links),
MehrDelay Rechnung. Was ist die mittlere Wartezeit T eines Pakets bei idealem Kanalzugriff mit einer zentralen globalen Warteschlange?
Delay Rechnung Betrachte: Kanal mit Kapazität C bps Exponential verteilte Paket Ankunftsrate von Pakete/Sekunde Exponential verteilte Paketlängen mit mittlerer Paketlänge von 1/ Bits/Frame Was ist die
MehrVorlesung 2 KÜRZESTE WEGE
Vorlesung 2 KÜRZESTE WEGE 34 Kürzeste Wege im Graphen Motivation! Heute:! Kürzeste Wege von einem Knoten (SSSP)! Kürzeste Wege zwischen allen Knotenpaaren (APSP)! Viele Anwendungen:! Navigationssysteme!
MehrDer Backoff-Algorithmus
Der Backoff-Algorithmus Ausarbeitung im Rahmen der Vorlesung Lokale und Weitverkehrsnetze II (Prof. Koops) SS 2001 3570316 Lars Möhlmann 3570317 Jens Olejak 3570326 Till Tarara Fachhochschule Oldenburg/Ostfriesland/Wilhelmshaven
MehrProf. Dr. Christian Baun 5. April Errata zur 2. Auflage von Computernetze kompakt. Erschienen 2013 bei Springer Vieweg. ISBN:
Errata zur 2. Auflage von Computernetze kompakt. Erschienen 2013 bei Springer Vieweg. ISBN: 978-3-642-41652-1 Inhaltsverzeichnis, Seite XIII Kapitel 8 heißt Transportschicht und nicht Inhaltsverzeichnis,
Mehr2. November Gradfolgen Zusammenhang Kürzeste Wege. H. Meyerhenke: Algorithmische Methoden zur Netzwerkanalyse 37
2. November 2011 Gradfolgen Zusammenhang Kürzeste Wege H. Meyerhenke: Algorithmische Methoden zur Netzwerkanalyse 37 Satz von Erdős und Gallai Eine Partition einer natürlichen Zahl ist genau dann die Gradfolge
MehrAlgorithmische Graphentheorie
Algorithmische Graphentheorie Vorlesung 4: Suchstrategien Babeş-Bolyai Universität, Department für Informatik, Cluj-Napoca csacarea@cs.ubbcluj.ro 14. April 2017 HALBORDNUNG TOPOLOGISCHE ORDNUNG TOPOLOGISCHES
MehrMehrwegbäume Motivation
Mehrwegbäume Motivation Wir haben gute Strukturen (AVL-Bäume) kennen gelernt, die die Anzahl der Operationen begrenzen Was ist, wenn der Baum zu groß für den Hauptspeicher ist? Externe Datenspeicherung
MehrVerteilte Systeme CS5001
CS5001 Th. Letschert TH Mittelhessen Gießen University of Applied Sciences Einführung Administratives Unterlagen Verwendbar: Master of Science (Informatik) Wahlpflichtfach (Theorie-Pool) Unterlagen Folien:
MehrStrategie zur Verfolgung einzelner IP-Pakete zur Datenflussanalyse
Strategie zur Verfolgung einzelner IP-Pakete zur Datenflussanalyse Peter Hillmann Institut für Technische Informatik Fakultät für Informatik Peter.Hillmann@unibw.de Peter Hillmann 1 Gliederung 1. Motivation
MehrRechnernetze I. Rechnernetze I. 1 Einführung SS 2014. Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404
Rechnernetze I SS 2014 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 9. Mai 2014 Betriebssysteme / verteilte Systeme Rechnernetze I (1/10) i Rechnernetze
MehrVorlesung "Verteilte Systeme" Sommersemester Verteilte Systeme. 9. Verteilte Algorithmen
Vorlesung "Verteilte Systeme" Sommersemester 999 Verteilte Systeme 9. Verteilte Algorithmen Bereits behandelte Bereiche Logische Uhren Keine globale Uhrensynchronisation möglich (Theorie) Kausalitätserhaltender
MehrVerteilte Algorithmen
Verteilte Algorithmen Wechselseitiger Ausschluss PD Dr.-Ing. Gero Mühl Kommunikations- und Betriebssysteme Fakultät für Elektrotechnik u. Informatik Technische Universität Berlin Überblick > Problem des
MehrVerteilte Betriebssysteme
Verteiltes System Eine Sammlung unabhängiger Rechner, die dem Benutzer den Eindruck vermitteln, es handle sich um ein einziges System. Verteiltes Betriebssystem Betriebssystem für verteilte Systeme Verwaltet
MehrNetzwerk Teil 1 Linux-Kurs der Unix-AG
Netzwerk Teil 1 Linux-Kurs der Unix-AG Zinching Dang 30. November 2015 OSI-Schichtenmodell Layer 1: Physical Layer (Koaxial-Kabel, Cat5/6-Kabel, Luft für Funkübertragung) Layer 2: Data Link Layer (Ethernet,
MehrZeit als Mittel der Reihenfolgebestimmung. Zeit als Mittel der Reihenfolgebestimmung. it als Mittel der Reihenfolgebestimmung. Uhrensynchronisation
Zeit als Mittel Zeit in verteilten der Reihenfolgebestimmung Systemen, Uhrensynchronisation Uhrensynchronisation bleme der Uhrensynchronisation Notwendigkeit von Uhrensynchronisation ische Uhren Zeit als
MehrSeminar: Konzepte von Betriebssytem- Komponenten
Seminar: Konzepte von Betriebssytem- Komponenten Denial of Service-Attacken, Firewalltechniken Frank Enser frank.enser@web.de Gliederung Was sind DoS Attacken Verschiedene Arten von DoS Attacken Was ist
Mehr