Informatik (Fach) / TK1: Rechnernetze, Verteilte Systeme und Algorithmen (Lektion)

In dieser Lektion befinden sich 35 Karteikarten

TU-Darmstadt TK1: Rechnernetze, Verteilte Systeme und Algorithmen Einführung Auffrischung und Ergänzung von Kapitel 1 der Kanonik Net-Centric Computing Überblick über die Vorlesung Verteilte Algorithmen Elementaralgorithmen (z.B. globaler Zustand) Basisalgorithmen (z.B. Ausschluss, Konsens, Kooperation) Formalisierung (Eigenschaften und deren Nachweis) Verteiltes Programmieren Push-Paradigmen (z.B. IPC, RPC, DOC) aktuelle Ansätze (z.B. Pull-Paradigmen, Objektmobilität) Verteilte Softwareentwicklung Überblick - Rechnernetze und Internet Mechismen für Lokale Netze und Vermittlung Tiefer Einblick in IP und TCP Mechanismen für Anwendungen und Dienste im Internet

Diese Lektion wurde von mweiland erstellt.

Lektion lernen

zurück  |  weiter 1 / 1

  • Die drei Basis Probleme von Verteilten Systemen - lack of global state - indeterministic behaviour - lack of common clock
  • Anforderungen von Verteilten Systemen - support for heterogeneity - Openness - Scalability - Security - Failure handling - Cuncurrency - Transparency (Abstraction of an apsect...)
  • System Models - Client Server - Peer-to-peer (Napster)
  • Abstraktionsebenen bei Verteilten Systemen Level 1. physical configuration Level 2. logical configuration Level 3. process networks (logical distribution) Level 4. distributed Algorithm
  • Definiton von Transparenz bezüglich Verteilten Systemen ... Bedeutet hier etwas verstecken! Transparenz bei verteilten Systemen beschreibt den Versuch, ein solches System nach aussen hin als eine einzelne Einheit zu präsentieren. Damit werden die einzelnen Knoten ...
  • Die 8 Typen/Formen von Transparenz 1. Access transparency (Zugriff) 2. Location transparency (Ort) 3. Concurrency transparency (Nebenläufigkeit) 4. Replication transparency (Replikation) 5. Failure transparency (Fehler) 6. Mobility transparency ...
  • Klassifikationen von Verteilten Systemen Verteilte Systeme (Distributed Systems) sind klassifiziert als Multiple Instruction Multiple Data (MIMD). Wie mehrprozessorsysteme.   SISD (Single Instruction, Single Data) = PC SIMD (Single Instruction, ...
  • Aufgaben von Verteilten Systemen (heutzutage) Remote communication Fault tolerance High availability Remote information access Distributed security
  • Programming Abstraction (4 Prinzipen bei Verteilten ... 1.    Distributed operatingsystems / Verteilte BetriebssystemeUnterstützung für die verteilte Programmierung ist teil des Betriebssystems.2.    Distributed databases / Verteilte DatenbankenUnterstzützung ...
  • Pro und Contra von Verteilten Systhemen Pro: - DRTS intertwined with language (Effizienzsteigerung)- side by side competition of languages- heterogeneity, migration, autonomy etc. may be addressed   Contra: - n languages -->n DRTSes- loosely ...
  • ISO OSI 7 Layer Architectur (aufzählen der 7 Schichten) ... 1. Physical (Ehternet) 2. Data Link (ARP) 3. Network (IP) 4. Transport (TCP, UDP) 5. Session 6. Presentation 7. Application
  • IPC Characteristics - Messages zwischen zwei prozessen werden von zwei kommunikationen unterstützt: send und reveive - Eine Warteschlange (Queue) wird jeder Destination einer message zugeordnet--  send --> adds message ...
  • IPC Synchonisationsmöglichkeiten Synchonous  sender und reveiver synchonisieren sich bei jeder Message Asynchronous  send is non blocking, transmission parallel to sending process receive is blocking (polling), or non-blocking (interrupt/callback)blocking ...
  • IPC Destinations Message wird zu internetadresse port nummer gesendet (kurz zum Socket).   Portnummer hat immer einen empfänger (Prozess) und kann mehrere Sender haben.
  • TCP/IP Probleme break down byte stream to messagesWann die message rausschicken (wenn max. segment size erreicht...) message-based traffic is a bad match
  • SCTP (Stream Transmission Protocoll) message oriented wie UDP supports congestion (Andrang, Stau) control like TCP Features Flexibles message orientiertes streamingJede Message in einem Stream bekommt eine sequenz nummer zum sortieren ...
  • Internet Transport Protokolle für Morgen UDP Lite DCCP (Datagram Congestion Control Protocol)
  • UDP Unreliable transport (unzuverlässiger Transport) Preserve message boundary Unordered delivery Data Checksum
  • UDP Lite Erweitert UDP um Partial Checksum Unreliable transport (unzuverlässiger Transport) Preserve message boundary Unordered delivery Data Checksum Partial Checksum
  • TCP Verbindugnsorientiert (Connection oriented) Zuverlässiger Transport Sortierte auslieferung (ordered delivery) Data Checksum Path MTU Congestion (Stauung) control Bundling /Nagle
  • SCTP Verbindet UDP eigenschaften und TCP und erweitert dies noch um Multiple streams Multi-homing es besitzt keine Partial checksum
  • DCCP Verbindugnsorientiert (Connection oriented) UnzuverlässigerTransport Preserve message boundary unsortierte auslieferung (Unordered delivery) Data Checksum Partial checksum Path MTU Congestion (Stauung) ...
  • RPC steht für Remote Procedure Call
  • Basis Eigenschaften von RPC (Remote Procedure Call) ... Synchrone Kommunikation Nur 1 call muss auf die remote procedure zugreifen (needed to access) System kümmert sich um "kleine details". (Message assembly and disassembly) Komplexität genauso hoch wie ...
  • RPC Fehler Semantic (welche 4 Typen gibt es) maybe at-least-once at-most once exactly once
  • Nagels Algorithmus if there is new data to send  if the window size >= MSS and available data is >= MSS    send complete MSS segment now  else    if there is unconfirmed data still in the pipe      enqueue data ...
  • Marshalling (Was ist Marshalling) Strukturierte Daten und primitive Datentypen werden in eine externe Datenrepräsentation (serialisierte Form) gebracht. Unmarshalling ist der umgekehrte Vorgang. Genauer: Client und Server kommunizieren ...
  • WSDL bedeutet/steht für Web Service Description Language "Liste was der Server bietet"
  • WSDL besteht aus welchen 7 Elementen Types (Definition von en Typen) Message (Definition von ein- und ausgehenden messages) Port Type (group actions that logically belong together) Operations (Def. der actions die vom server supportet werden....) ...
  • SOAP steht für Simple Object Access Protokoll
  • SOAP Messages bestehen aus Envelope (Umschlag)def. namespace... Headermetadata für den body. Zusätzliche Infos (WS-* extensions).... Bodypayload....
  • DOC steht für Distributed Object Computing (fernsteuern von Objekten)
  • REST steht für REprestentation State Transfer architecture style für verteilte Systeme
  • Service Management Lifecycle (4 Teile) Discovery Selection Assembly Execution
  • Mainstream Paradigma (4 Stück) IPCUDP, TCP RPCMarshalling: CORBA, XML,/SOAP, JavaRPC Failure SemantivsAsynchronous CallsConcurrencyJava Threads & SynchronizationSynchronization concepts: Monitor, Mutex, Semaphor DOC MiddlewareJaca ...

zurück  |  weiter 1 / 1