Seminar Kommunikation und Multimedia: "Test of Time Paper Award" (Bachelor)

ALOHA ist ein frühes drahtloses Kommunikationssystem aus dem Jahre 1970 der University of Hawaii, mit dem ein drahtloser Datenaustauch zwischen verschiedenen Standorten der Universität auf unterschiedlichen Inseln realisiert wurde. Die Grundidee war die Verwendung einer Station, die als Koordinator operierte. Außerdem wurden für Hin- und Rückrichtung unterschiedliche Frequenzen verwendet. Der Medienzugriff der einzelnen Stationen erfolgte zufällig, so dass Kollisionen möglich waren. Mithilfe des Koordinators konnten nun erfolgreiche Übertragungen bestätigt werden. Mit der späteren Hinzunahme von Zeitschlitzen konnten Kollisionen reduziert und der Durchsatz gesteigert werden.

• The ALOHA system

Verteilte Hashtables sind eine eine grundlegende Datenstruktur für verteilte Anwendungen. Eine der bekanntesten frühen Implementierungen ist Chord, welche durch Eleganz und Einfachheit beeindruckt.

• Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications

1995: We are in the midst of some truly revolutionary changes in the field of computer-communications, and these offer opportunities and challenges to the research community. One of these changes has to do with nomadic computing and communications. Nomadicity refers to the system support needed to provide a rich set of capabilities and services to the nomad as he moves from place to place in a transparent and convenient form. This new paradigm is already manifesting itself as users travel to many different locations with laptops, PDAs, cellular telephones, pagers, etc.

• Nomadic Computing - An Opportunity

As a reliable, end-to-end transport protocol, the ARPA Transmission Control Protocol (TCP) uses positive acknowledgements and retransmission to guarantee delivery. TCP implementations are expected to measure and adapt to changing network propagation delays so that its retransmission behavior balances user throughput and network efficiency. However, TCP suffers from a problem we call retransmission ambiguity: when an acknowledgment arrives for a segment that has been retransmitted, there is no indication which transmission is being acknowledged. Many existing TCP implementations do not handle this problem correctly. This paper reviews the various approaches to retransmission and presents a novel and effective approach to the retransmission ambiguity problem.

• Improving Round-Trip Time Estimates in Reliable Transport Protocols

Congestion Control (Staukontrolle) ist eines der wichtigsten Elements des Transmission Control Protocols. Gleichzeitig sorgt sie aber immer wieder für Verwirrungen und Engpässe, weshalb eine Vielzahl von Optimierungen existiert. In dieser Arbeit soll es zunächst darum gehen, die urpsprünglichen Konzepte darzustellen und darauf aufbauende Entwicklung zu diskutieren.

• Congestion Control in IP/TCP Internetworks