A Reliable Multicast Framework for Light-weight Sessions. and Application Level Framing. Sally Floyd, Van Jacobson, Steve McCanne.
|
|
- Bethanie Poole
- 5 years ago
- Views:
Transcription
1 A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing Sally Floyd, Van Jacobson, Steve McCanne Lawrence Berkeley National Laboratory Ching-Gung Liu University of Southern California Lixia Zhang Xerox PARC SIGCOMM 95 Cambridge, MA 1 September 1995
2 Errata: Figure 3 in the proceedings contains the wrong figures Graphs all show Delay/RTT that is 05 too big (eg, 30 should be 25) Corrected paper and tech report (longer version) available at: ftp://ftpeelblgov/papers/srmpsz ftp://ftpeelblgov/papers/wbtechpsz fjmlz SRM 2
3 Why Multicast? Efficiency (only one copy of data per link, independent of number of receivers) Group queries (can request data without knowing who has it) fjmlz SRM 3
4 The World used to be so simple Application data Protocol Application data Protocol fjmlz SRM 4
5 but multicast changes the rules Sender can t keep state for unknown number of receivers Algorithms based on estimating path properties (RTT, congestion window) don t generalize to trees Model of communication as conversation breaks down fjmlz SRM 5
6 Most work on reliable multicast attempts to condition environment so unicast transport models will work Eg, Chang & Maxemchuk (and derivatives like RMP) form members into token ring; MTP elects a central controller These approaches have serious scaling problems (Forming ring or electing leader require group-wide agreement which is expensive and problematic when membership changes frequently) fjmlz SRM 6
7 At SIGCOMM 90, Clark and Tennenhouse proposed a new communication model, Application Level Framing (ALF), that easily generalizes to multicast Some key parts are to let applications manage the communication, speak in application data units (eg, video frames, disk blocks) and use an applicationspecific namespace for data (eg, filename & sector offset) fjmlz SRM 7
8 Since 1991, we have been trying to elaborate the ALF model One piece we ve developed is a scalable, reliable multicast framework, SRM It is fully decentralized (no ring or central controller) and handles arbitrarily large groups A complete protocol using the framework has been implemented in the LBL whiteboard tool, wb, and tested on the MBone Wb has been in widespread use since 1993 for conferences with anywhere from two to several thousand participants fjmlz SRM 8
9 SRM Reliability Machinery All traffic is multicast Each session has a bandwidth limit Anyone can send if have data and aggregate traffic is under limit All members send low-rate reports that contain their current state Report sends randomized and rate limited to 3% of session bandwidth fjmlz SRM 9
10 SRM Reliability Machinery (cont) Receivers learn they re missing data either from hole in sequence space or from someone s report Receivers multicast a repair request to ask for missing data Anyone that has data can reply, not just original source of data fjmlz SRM 10
11 Ack Implosions A 2 1 B C D fjmlz SRM 11
12 Ack Implosions (cont) A synchronized repair requests 1? 2 B 1? 2 1? 2 C D fjmlz SRM 12
13 Avoiding ack implosions Every node estimates distance (in time) from every other node (Info for this carried in session reports) Nodes use randomized function of distance to decide when they should request repair (or reply to a repair request) Receipt of request or reply causes node to suppress its own attempt fjmlz SRM 13
14 Distance Estimates i j Si Si MsgT MyT Dist Rj i: Si Rj Sj Sj i: Si+(Sj-Rj) Ri When j s report arrives at i, distance from j is calculated as: fjmlz SRM 14
15 Linear Topology Repair Chronology Time -2 S R1 R2 R3 R4 snd 1,2-1 rcv 1,2 0 rcv 2 1 rcv 2 2 snd 1? rcv 2 3 rcv 1? rcv 1? 4 rcv 1? snd 1 rcv 1? 5 rcv 1 rcv 1 6 rcv 1 fjmlz SRM 15
16 Worst case topology (star) and randomization R1 R8 R2 R7 S R3 R6 R4 R5 fjmlz SRM 16
17 Request and repair timers set to random number in intervals: Simplest SRM uses fixed values for constants: log members fjmlz SRM 17
18 Delay/RTT Number of Repairs Number of Requests Session Size Session Size Session Size (random trees; all nodes members) fjmlz SRM 18
19 Delay/RTT Number of Repairs Number of Requests Session Size Session Size Session Size (1000 node, bounded degree trees) fjmlz SRM 19
20 Random interval constants (weakly) sensitive to both topology and location of loss Can get better repair response, fewer duplicates, or both, if and dynamically adjusted: fjmlz SRM 20
21 (1000 node, bounded degree trees, adaptive algorithm) Session Size Delay/RTT Session Size Number of Repairs Session Size Number of Requests fjmlz SRM 21
22 Other SRM Applications Almost any large-scale data distribution BGP routes, DNS zone xfers, Usenet news, stock quotes, etc) Self-configuring cache hierarchies for, eg, Web or FTP data fjmlz SRM 22
23 Some Open Questions Local repair to avoid crying baby problem Other forms of bandwidth adaptation / congestion control fjmlz SRM 23
A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing
A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing Sally Floyd, Van Jacobson, Steven McCanne Lawrence Berkeley Laboratory, University of California, Berkeley, CA 94720
More informationReliable Multicast in Mobile Networks
Reliable Multicast in Mobile Networks Pasi Tiihonen and Petri Hiirsalmi Lappeenranta University of Technology P.O. Box 20 FIN-53851 Lappeenranta, Finland, {Pasi Tiihonen, Petri Hiirsalmi}@lut.fi Key words:
More informationChao Li Thomas Su Cheng Lu
CMPT885 High-Performance Network Final Project Presentation Transport Protocols on IP Multicasting Chao Li Thomas Su Cheng Lu {clij, tmsu, clu}@cs.sfu.ca School of Computing Science, Simon Fraser University
More informationScalable Session Messages in SRM
Scalable Session Messages in SRM Puneet Sharma Information Sciences Institute University of Southern California 4676 Admiralty Way Marina del Rey, CA 9291 Ph: 31-822-1511 ext. 742 Fax: 31-823-6714 puneet@isi.edu
More informationMulticast EECS 122: Lecture 16
Multicast EECS 1: Lecture 16 Department of Electrical Engineering and Computer Sciences University of California Berkeley Broadcasting to Groups Many applications are not one-one Broadcast Group collaboration
More informationContents. Overview Multicast = Send to a group of hosts. Overview. Overview. Implementation Issues. Motivation: ISPs charge by bandwidth
EECS Contents Motivation Overview Implementation Issues Ethernet Multicast IGMP Routing Approaches Reliability Application Layer Multicast Summary Motivation: ISPs charge by bandwidth Broadcast Center
More informationImplementation of a Reliable Multicast Transport Protocol (RMTP)
Implementation of a Reliable Multicast Transport Protocol (RMTP) Greg Nilsen University of Pittsburgh Pittsburgh, PA nilsen@cs.pitt.edu April 22, 2003 Abstract While many network applications can be created
More informationA Randomized Error Recovery Algorithm for Reliable Multicast
1 A Randomized Error Recovery Algorithm for Reliable Multicast Zhen Xiao, Kenneth P. Birman Abstract An efficient error recovery algorithm is essential for reliable multicast in large groups. Tree-based
More informationSession Directories and Multicast Address Allocation
Session Directories and Multicast Address Allocation Mark Handley USC/ISI mjh@isi.edu A Little History The first multicast session directory was sd from Van Jacobson and Steve McCanne at LBNL in 1992.
More informationRandomization. Randomization used in many protocols We ll study examples:
Randomization Randomization used in many protocols We ll study examples: Ethernet multiple access protocol Router (de)synchronization Switch scheduling 1 Ethernet Single shared broadcast channel 2+ simultaneous
More informationRandomization used in many protocols We ll study examples: Ethernet multiple access protocol Router (de)synchronization Switch scheduling
Randomization Randomization used in many protocols We ll study examples: Ethernet multiple access protocol Router (de)synchronization Switch scheduling 1 Ethernet Single shared broadcast channel 2+ simultaneous
More informationFailure Tolerance. Distributed Systems Santa Clara University
Failure Tolerance Distributed Systems Santa Clara University Distributed Checkpointing Distributed Checkpointing Capture the global state of a distributed system Chandy and Lamport: Distributed snapshot
More informationRCRT:Rate-Controlled Reliable Transport Protocol for Wireless Sensor Networks
RCRT:Rate-Controlled Reliable Transport Protocol for Wireless Sensor Networks JEONGYEUP PAEK, RAMESH GOVINDAN University of Southern California 1 Applications that require the transport of high-rate data
More informationThe Multicast Dissemination Protocol (MDP) version 1 Framework
Technical White Paper Joe Macker: Naval Research Laboratory Winston Dang: University of Hawaii Last Revision: April 1996 The Multicast Dissemination Protocol (MDP) version 1 Framework Abstract This white
More informationAN IMPROVED STEP IN MULTICAST CONGESTION CONTROL OF COMPUTER NETWORKS
AN IMPROVED STEP IN MULTICAST CONGESTION CONTROL OF COMPUTER NETWORKS Shaikh Shariful Habib Assistant Professor, Computer Science & Engineering department International Islamic University Chittagong Bangladesh
More informationREIHE INFORMATIK 13/2000 Efficient State Initialization Mechanisms for Shared Whiteboards and Distributed Applications
REIHE INFORMATIK 13/2000 Efficient State Initialization Mechanisms for Shared Whiteboards and Distributed Applications W. Geyer, J. Vogel, M. Mauve Universität Mannheim Praktische Informatik IV L15, 16
More informationDistributed systems. Lecture 6: distributed transactions, elections, consensus and replication. Malte Schwarzkopf
Distributed systems Lecture 6: distributed transactions, elections, consensus and replication Malte Schwarzkopf Last time Saw how we can build ordered multicast Messages between processes in a group Need
More informationBridge-Node Selection and Loss Recovery in Island Multicast
Bridge-Node Selection and Loss Recovery in Island Multicast W.-P. Ken Yiu K.-F. Simon Wong S.-H. Gary Chan Department of Computer Science The Hong Kong University of Science and Technology Clear Water
More informationDeveloping IP Muiticast Networks
Developing IP Muiticast Networks Volume I Beau Williamson Cisco SYSTEMS CISCO PRESS Cisco Press 201 West 103rd Street Indianapolis, IN 46290 USA Table of Contents Introduction xviii Part I Fundamentals
More informationGeneralized Data Naming and Scalable State Announcements for Reliable Multicast
Generalized Data Naming and Scalable State Announcements for Reliable Multicast Suchitra Raman and Steven R. McCanne Report No. UCB/CSD-97-951 June 1997 Computer Science Division (EECS) University of California
More informationBroadcast and Multicast Routing
Broadcast and Multicast Routing Daniel Zappala CS 460 Computer Networking Brigham Young University Group Communication 2/34 How can the Internet provide efficient group communication? send the same copy
More informationPage 1. This Week. CS 269: Lecture 11 Multicast A Tale of Two Failures. Multicast and QoS: the lost decade. Irony. History. Lectures.
This Week CS 269: Lecture 11 Multicast A Tale of Two Failures Scott Shenker and Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences University of California,
More informationFairness Evaluation Experiments for Multicast Congestion Control Protocols
Fairness Evaluation Experiments for Multicast Congestion Control Protocols Karim Seada, Ahmed Helmy Electrical Engineering-Systems Department University of Southern California, Los Angeles, CA 989 {seada,helmy}@usc.edu
More informationDistributed Systems. coordination Johan Montelius ID2201. Distributed Systems ID2201
Distributed Systems ID2201 coordination Johan Montelius 1 Coordination Coordinating several threads in one node is a problem, coordination in a network is of course worse: failure of nodes and networks
More informationChapter 12 Network Protocols
Chapter 12 Network Protocols 1 Outline Protocol: Set of defined rules to allow communication between entities Open Systems Interconnection (OSI) Transmission Control Protocol/Internetworking Protocol (TCP/IP)
More informationETSF10 Internet Protocols Routing on the Internet
ETSF10 Internet Protocols Routing on the Internet 2012, Part 2, Lecture 1.2 Kaan Bür, Jens Andersson Routing on the Internet Unicast routing protocols (part 2) [ed.4 ch.22.4] [ed.5 ch.20.3] Forwarding
More informationA comparison of reliable multicast protocols
Multimedia Systems 6: 334 348 1998 Multimedia Systems c Springer-Verlag 1998 A comparison of reliable multicast protocols Brian Neil Levine, J.J. Garcia-Luna-Aceves Computer Engineering Department, School
More informationTHE MULTICAST DISSEMINATION PROTOCOL (MDP) TOOLKIT Joseph P. Macker Information Technology Division Naval Research Laboratory
THE MULTICAST DISSEMINATION PROTOCOL (MDP) TOOLKIT Joseph P. Macker Information Technology Division Naval Research Laboratory R. Brian Adamson Newlink Global Engineering ABSTRACT The Multicast Dissemination
More informationUniversity of Delaware. Ucl London. Rutgers. ICSI, Berkeley. Purdue. Mannheim Germany. Wash U. T_ack T_ack T_ack T_ack T_ack. Time. Stage 1.
Reliable Dissemination for Large-Scale Wide-Area Information Systems Rajendra Yavatkar James Grioen Department of Computer Science University of Kentucky Abstract This paper describes a reliable multicast
More informationCRC. Implementation. Error control. Software schemes. Packet errors. Types of packet errors
CRC Implementation Error control An Engineering Approach to Computer Networking Detects all single bit errors almost all 2-bit errors any odd number of errors all bursts up to M, where generator length
More informationLecture 3: The Transport Layer: UDP and TCP
Lecture 3: The Transport Layer: UDP and TCP Prof. Shervin Shirmohammadi SITE, University of Ottawa Prof. Shervin Shirmohammadi CEG 4395 3-1 The Transport Layer Provides efficient and robust end-to-end
More informationLecture 6: Multicast
Lecture 6: Multicast Challenge: how do we efficiently send messages to a group of machines? Need to revisit all aspects of networking Last time outing This time eliable delivery Ordered delivery Congestion
More informationMULTICASTING provides an efficient way of disseminating
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 15, NO. 3, APRIL 1997 407 Reliable Multicast Transport Protocol (RMTP) Sanjoy Paul, Member, IEEE, Krishan K. Sabnani, Fellow, IEEE, John C.-H. Lin,
More informationExpires May 26, File: draft-ietf-rsvp-routing-01.ps November RSRR: A Routing Interface For RSVP
Internet Draft Daniel Zappala Expires May 26, 1997 USC/ISI File: draft-ietf-rsvp-routing-01.ps November 1996 RSRR: A Routing Interface For RSVP Status of Memo November 26, 1996 This document is an Internet-Draft.
More informationChapter 09 Network Protocols
Chapter 09 Network Protocols Copyright 2011, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Outline Protocol: Set of defined rules to allow communication between entities Open Systems
More informationEquation-Based Congestion Control for Unicast Applications. Outline. Introduction. But don t we need TCP? TFRC Goals
Equation-Based Congestion Control for Unicast Applications Sally Floyd, Mark Handley AT&T Center for Internet Research (ACIRI) Jitendra Padhye Umass Amherst Jorg Widmer International Computer Science Institute
More informationLast time. Distributed systems Lecture 6: Elections, distributed transactions, and replication. DrRobert N. M. Watson
Distributed systems Lecture 6: Elections, distributed transactions, and replication DrRobert N. M. Watson 1 Last time Saw how we can build ordered multicast Messages between processes in a group Need to
More informationEECS 122, Lecture 13. Multicast Delivery. Multicast Delivery. Reasons for Multicast. Why not just Machine Gun? Multicast Example
EEC 122, Lecture 13 Kevin Fall kfall@cs.berkeley.edu edu Delivery How to send one thing to many receivers. Why do this? TV/entertainment, software updates eal-time info delivery (news, stock quotes) Teleconferencing
More informationIncorporation of TCP Proxy Service for improving TCP throughput
Vol. 3, 98 Incorporation of Proxy Service for improving throughput G.P. Bhole and S.A. Patekar Abstract-- slow start algorithm works well for short distance between sending and receiving host. However
More informationEEC-682/782 Computer Networks I
EEC-682/782 Computer Networks I Lecture 16 Wenbing Zhao w.zhao1@csuohio.edu http://academic.csuohio.edu/zhao_w/teaching/eec682.htm (Lecture nodes are based on materials supplied by Dr. Louise Moser at
More informationGeneric Multicast Transport Services: Router Support for Multicast Applications
Generic Multicast Transport Services: Router Support for Multicast Applications Brad Cain 1 and Don Towsley 2 1 Network Research, Nortel Networks Billerica, MA 01821, USA bcain@nortelnetworks.com 2 Department
More informationRELIABLE MULTICAST DATA DELIVERY for MILITARY NETWORKING
RELIABLE MULTICAST DATA DELIVERY for MILITARY NETWORKING Joseph P. Macker J. Eric Klinker M. Scott Corson Naval Research Laboratory Naval Research Laboratory University of Maryland Washington, DC 20375
More informationANYCAST and MULTICAST READING: SECTION 4.4
1 ANYCAST and MULTICAST READING: SECTION 4.4 COS 461: Computer Networks Spring 2011 Mike Freedman h>p://www.cs.princeton.edu/courses/archive/spring11/cos461/ 2 Outline today IP Anycast N deshnahons, 1
More informationCS519: Computer Networks. Lecture 5, Part 1: Mar 3, 2004 Transport: UDP/TCP demux and flow control / sequencing
: Computer Networks Lecture 5, Part 1: Mar 3, 2004 Transport: UDP/TCP demux and flow control / sequencing Recall our protocol layers... ... and our protocol graph IP gets the packet to the host Really
More informationPerformance study of a probabilistic multicast transport protocol
Performance Evaluation 57 (2004) 177 198 Performance study of a probabilistic multicast transport protocol Öznur Özkasap Department of Computer Engineering, Koc University, 34450 Istanbul, Turkey Received
More informationDistributed System Chapter 16 Issues in ch 17, ch 18
Distributed System Chapter 16 Issues in ch 17, ch 18 1 Chapter 16: Distributed System Structures! Motivation! Types of Network-Based Operating Systems! Network Structure! Network Topology! Communication
More informationChapter 6. (Week 12) The Transport Layer (CONTINUATION) ANDREW S. TANENBAUM COMPUTER NETWORKS FOURTH EDITION PP
Chapter 6 (Week 12) The Transport Layer (CONTINUATION) ANDREW S. TANENBAUM COMPUTER NETWORKS FOURTH EDITION PP. 524-574 1 THE TRANSPORT LAYER S TASK IS TO PROVIDE RELIABLE, COST- EFFECTIVE DATA TRANSPORT
More informationIMPLOSION CONTROL FOR MULTIPOINT APPLICATIONS 1
Appeared in the proceedings of the Tenth Annual IEEE Workshop on Computer Communications, Sept. 1995 Page 1 IMPLOSION CONTROL FOR MULTIPOINT APPLICATIONS 1 ABSTRACT: Christos Papadopoulos christos@dworkin.wustl.edu
More informationRandom Early Detection (RED) gateways. Sally Floyd CS 268: Computer Networks
Random Early Detection (RED) gateways Sally Floyd CS 268: Computer Networks floyd@eelblgov March 20, 1995 1 The Environment Feedback-based transport protocols (eg, TCP) Problems with current Drop-Tail
More informationnam Packet animations Automatic layout Relative layout Wireless layout Protocol graphs TCP SRM
RESEARCH FEATURE Network Visualization with Nam, the VINT Network Animator Visualization tools such as nam, a network animator that supports packetlevel animation and provides scenario-editing capabilities,
More informationA FRAMEWORK FOR RELIABLE MULTICAST PROTOCOL
A FRAMEWORK FOR RELIABLE MULTICAST PROTOCOL By VENKATA LAKSHMANAN RAMASUBRAMANIAM A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE
More informationServer A Server B. Sequence Number (MB) Time (seconds)
IMPROVING THE PERFORMANCE OF COOPERATING TCP CONNECTIONS Dorgival Guedes Computer Science Department Universidade Federal de Minas Gerais dorgival@dcc.ufmg.br Larry Peterson Computer Science Department
More informationGuide to Networking Essentials, 6 th Edition. Chapter 5: Network Protocols
Guide to Networking Essentials, 6 th Edition Chapter 5: Network Protocols Objectives Describe the purpose of a network protocol, the layers in the TCP/IP architecture, and the protocols in each TCP/IP
More informationEECS 122: Introduction to Computer Networks Overlay Networks and P2P Networks. Overlay Networks: Motivations
EECS 122: Introduction to Computer Networks Overlay Networks and P2P Networks Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley
More informationHyMoNet: a peer-to-peer hybrid multicast overlay network for efficient live media streaming
HyMoNet: a peer-to-peer hybrid multicast overlay network for efficient live media streaming Bin Chang, Yuanchun Shi, Nan Zhang Key Lab of Pervasive Computing, Computer Science Department, Tsinghua University,
More informationChapter 16 Networking
Chapter 16 Networking Outline 16.1 Introduction 16.2 Network Topology 16.3 Network Types 16.4 TCP/IP Protocol Stack 16.5 Application Layer 16.5.1 Hypertext Transfer Protocol (HTTP) 16.5.2 File Transfer
More informationQuestion. Reliable Transport: The Prequel. Don t parse my words too carefully. Don t be intimidated. Decisions and Their Principles.
Question How many people have not yet participated? Reliable Transport: The Prequel EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica,
More informationEEC-484/584 Computer Networks. Lecture 16. Wenbing Zhao
EEC-484/584 Computer Networks Lecture 16 wenbing@ieee.org (Lecture nodes are based on materials supplied by Dr. Louise Moser at UCSB and Prentice-Hall) Outline 2 Review Services provided by transport layer
More informationCoordination 2. Today. How can processes agree on an action or a value? l Group communication l Basic, reliable and l ordered multicast
Coordination 2 Today l Group communication l Basic, reliable and l ordered multicast How can processes agree on an action or a value? Modes of communication Unicast 1ç è 1 Point to point Anycast 1è
More informationIntroduction to Network. Topics
Introduction to Network Security Chapter 7 Transport Layer Protocols 1 TCP Layer Topics Responsible for reliable end-to-end transfer of application data. TCP vulnerabilities UDP UDP vulnerabilities DNS
More informationEnabling Group Communication in Global Networks
Enabling Group Communication in Global Networks Markus Hofmann Institute of Telematics, University of Karlsruhe, Zirkel 2, 76128 Karlsruhe, Germany E-Mail: hofmann@acm.org WWW: http://www.telematik.informatik.uni-karlsruhe.de/~hofmann
More informationModule 15: Network Structures
Module 15: Network Structures Background Topology Network Types Communication Communication Protocol Robustness Design Strategies 15.1 A Distributed System 15.2 Motivation Resource sharing sharing and
More informationMBONE, the Multicast Backbone
MBONE, the Multicast Backbone Gaurav Wadkar Department of Computer Science S.P College Pune 411029 Introduction Changes are being made to the network components all the time, but people want to use the
More informationGoals. EECS 122: Introduction to Computer Networks Overlay Networks and P2P Networks. Solution. Overlay Networks: Motivations.
Goals CS : Introduction to Computer Networks Overlay Networks and PP Networks Ion Stoica Computer Science Division Department of lectrical ngineering and Computer Sciences University of California, Berkeley
More informationWhat is Multicasting? Multicasting Fundamentals. Unicast Transmission. Agenda. L70 - Multicasting Fundamentals. L70 - Multicasting Fundamentals
What is Multicasting? Multicasting Fundamentals Unicast transmission transmitting a packet to one receiver point-to-point transmission used by most applications today Multicast transmission transmitting
More informationMany-to-Many Communications in HyperCast
Many-to-Many Communications in HyperCast Jorg Liebeherr University of Virginia Jörg Liebeherr, 2001 HyperCast Project HyperCast is a set of protocols for large-scale overlay multicasting and peer-to-peer
More informationRouting with a distance vector protocol - EIGRP
Routing with a distance vector protocol - EIGRP Introducing Routing and Switching in the Enterprise Chapter 5.2 Copyleft 2012 Vincenzo Bruno (www.vincenzobruno.it) Released under Crative Commons License
More informationAdvanced Topics in Distributed Systems. Dr. Ayman A. Abdel-Hamid. Computer Science Department Virginia Tech
Advanced Topics in Distributed Systems Dr. Ayman A. Abdel-Hamid Computer Science Department Virginia Tech Synchronization (Based on Ch6 in Distributed Systems: Principles and Paradigms, 2/E) Synchronization
More informationFlow Control in Reliable Multicast Protocol
Flow Control in Reliable Multicast Protocol Flow Control in Reliable Multicast Protocol Ali M. Alsaih Department of Communication Technology and Networks University Putra Malaysia Abstract A Flow Control
More informationOverlay Networks: Motivations. EECS 122: Introduction to Computer Networks Overlay Networks and P2P Networks. Motivations (cont d) Goals.
Overlay Networks: Motivations CS : Introduction to Computer Networks Overlay Networks and PP Networks Ion Stoica Computer Science Division Department of lectrical ngineering and Computer Sciences University
More informationLixia Zhang M. I. T. Laboratory for Computer Science December 1985
Network Working Group Request for Comments: 969 David D. Clark Mark L. Lambert Lixia Zhang M. I. T. Laboratory for Computer Science December 1985 1. STATUS OF THIS MEMO This RFC suggests a proposed protocol
More informationHow did IP Multicast get so complicated?
How did IP Multicast get so complicated? Mark Handley ACIRI mjh@aciri.org Overview IP Multicast Service Model Multicast Addresses DVMRP (1988-1993) Broadcast and Prune PIM-DM (~1993) DVMRP for "real" routers
More informationLight-weight Reliable Multicast Protocol
Light-weight Reliable Multicast Protocol Tie Liao INRIA, Rocquencourt, BP 105 78153 Le Chesnay Cedex, France Tie.Liao@inria.fr Abstract This paper describes the design and implementation of LRMP, the Light-weight
More informationMULTICAST AND IGMPv3. Announcements. Today s Lecture. Multicast (No Sharing) Unicast. I. HW5 will be online today CIDR, subnets, routing
Announcements MULTICAST AND IGMPv3 I. HW5 will be online today CIDR, subnets, routing due in one week Internet Protocols CSC / ECE 573 Fall, 2005 N. C. State University II. Correction to calendar! copyright
More informationIP Multicast. What is multicast?
IP Multicast 1 What is multicast? IP(v4) allows a host to send packets to a single host (unicast), or to all hosts (broadcast). Multicast allows a host to send packets to a subset of all host called a
More informationMulticast Transport Protocol Analysis: Self-Similar Sources *
Multicast Transport Protocol Analysis: Self-Similar Sources * Mine Çağlar 1 Öznur Özkasap 2 1 Koç University, Department of Mathematics, Istanbul, Turkey 2 Koç University, Department of Computer Engineering,
More informationCongestion Avoidance and Control. Rohan Tabish and Zane Ma
Congestion Avoidance and Control Rohan Tabish and Zane Ma TCP is self-clocking Self-clocking systems should be robust Congestion collapse Internet had first of what became a series of congestion collapses
More informationIntuitive distributed algorithms. with F#
Intuitive distributed algorithms with F# Natallia Dzenisenka Alena Hall @nata_dzen @lenadroid A tour of a variety of intuitivedistributed algorithms used in practical distributed systems. and how to prototype
More informationCongestion Control for High-Bandwidth-Delay-Product Networks: XCP vs. HighSpeed TCP and QuickStart
Congestion Control for High-Bandwidth-Delay-Product Networks: XCP vs. HighSpeed TCP and QuickStart Sally Floyd September 11, 2002 ICIR Wednesday Lunch 1 Outline: Description of the problem. Description
More informationClock Synchronization. Synchronization. Clock Synchronization Algorithms. Physical Clock Synchronization. Tanenbaum Chapter 6 plus additional papers
Clock Synchronization Synchronization Tanenbaum Chapter 6 plus additional papers Fig 6-1. In a distributed system, each machine has its own clock. When this is the case, an event that occurred after another
More informationInternet Multicast Routing
Internet Multicast Routing. group addressing class D IP addresses 1110 Multicast Group ID. link layer multicast 28 bits. two protocol functions group management IGMP route establishment DVMRP, MOSPF, CBT,
More informationOSI Transport Layer. Network Fundamentals Chapter 4. Version Cisco Systems, Inc. All rights reserved. Cisco Public 1
OSI Transport Layer Network Fundamentals Chapter 4 Version 4.0 1 Transport Layer Role and Services Transport layer is responsible for overall end-to-end transfer of application data 2 Transport Layer Role
More informationMul$cast and Anycast. Outline today TODAY 3/11/14. Mike Freedman COS 461: Computer Networks. IP Anycast
Mul$cast and Anycast Mike Freedman COS 461: Computer Networks TODAY h=p://www.cs.princeton.edu/courses/archive/spr14/cos461/ Outline today 3 4 IP Anycast N desfnafons, 1 should receive the message Providing
More informationLecture 9: Bridging & Switching"
Lecture 9: Bridging & Switching" CSE 123: Computer Networks Alex C. Snoeren HW 2 due Wednesday! Lecture 9 Overview" Finishing up media access Contention-free methods (rings) Moving beyond one wire Link
More informationEquation-based Congestion Control
Equation-based Congestion Control for Unicast and Multicast Applications Jörg Widmer Praktische Informatik IV, University of Mannheim / AT&T Center for Internet Research at ICSI (ACIRI) Feb 05, 2001 Why
More informationAnnouncements. me your survey: See the Announcements page. Today. Reading. Take a break around 10:15am. Ack: Some figures are from Coulouris
Announcements Email me your survey: See the Announcements page Today Conceptual overview of distributed systems System models Reading Today: Chapter 2 of Coulouris Next topic: client-side processing (HTML,
More informationAdding Congestion Control To The Selectively Reliable Transmission Protocol For Large-Scale Distributed Simulation
Adding Congestion Control To The Selectively Reliable Transmission Protocol For Large-Scale Distributed Simulation J. Mark Pullen and Vincent P. Laviano Department of Computer Science and C 3 I Center
More informationQuestion Score 1 / 19 2 / 19 3 / 16 4 / 29 5 / 17 Total / 100
NAME: Login name: Computer Science 461 Midterm Exam March 10, 2010 3:00-4:20pm This test has five (5) questions. Put your name on every page, and write out and sign the Honor Code pledge before turning
More informationOverlay Networks. Behnam Momeni Computer Engineering Department Sharif University of Technology
CE443 Computer Networks Overlay Networks Behnam Momeni Computer Engineering Department Sharif University of Technology Acknowledgments: Lecture slides are from Computer networks course thought by Jennifer
More informationCS 268: IP Multicast Routing
Motivation CS 268: IP Multicast Routing Ion Stoica April 8, 2003 Many applications requires one-to-many communication - E.g., video/audio conferencing, news dissemination, file updates, etc. Using unicast
More informationDistributed Systems 8L for Part IB
Distributed Systems 8L for Part IB Handout 3 Dr. Steven Hand 1 Distributed Mutual Exclusion In first part of course, saw need to coordinate concurrent processes / threads In particular considered how to
More informationFall 2012: FCM 708 Bridge Foundation I
Fall 2012: FCM 708 Bridge Foundation I Prof. Shamik Sengupta Instructor s Website: http://jjcweb.jjay.cuny.edu/ssengupta/ Blackboard Website: https://bbhosted.cuny.edu/ Intro to Computer Networking Transport
More informationQoS-Aware Hierarchical Multicast Routing on Next Generation Internetworks
QoS-Aware Hierarchical Multicast Routing on Next Generation Internetworks Satyabrata Pradhan, Yi Li, and Muthucumaru Maheswaran Advanced Networking Research Laboratory Department of Computer Science University
More informationImproving the Robustness of TCP to Non-Congestion Events
Improving the Robustness of TCP to Non-Congestion Events Presented by : Sally Floyd floyd@acm.org For the Authors: Sumitha Bhandarkar A. L. Narasimha Reddy {sumitha,reddy}@ee.tamu.edu Problem Statement
More informationA Classification of. reliable multicast protocols.
A Classification of Reliable Multicast Protocols J. William Atwood, Concordia University Abstract The range of user requirements on multicast protocols is so wide that no single protocol will ever satisfy
More informationProtocol Independent Multicast (PIM): Protocol Specication. Deborah Estrin. Ching-gung Liu. January 11, Status of This Memo
Protocol Independent Multicast (PIM): Protocol Specication Stephen Deering Xerox PARC 3333 Coyoty Hill Road Palo Alto, CA 94304 deering@parc.xerox.com Van Jacobson Lawrence Berkeley Laboratory 1 Cyclotron
More informationMulticast as an ISP service
Multicast as an ISP service Lecture slides for S-38.3192 15.2.2007 Mika Ilvesmäki Networking laboratory Goals of this lecture After this lecture you will be able to Give an overall technical view of multicast
More informationLecture 5: Flow Control. CSE 123: Computer Networks Alex C. Snoeren
Lecture 5: Flow Control CSE 123: Computer Networks Alex C. Snoeren Pipelined Transmission Sender Receiver Sender Receiver Ignored! Keep multiple packets in flight Allows sender to make efficient use of
More information6.1 Internet Transport Layer Architecture 6.2 UDP (User Datagram Protocol) 6.3 TCP (Transmission Control Protocol) 6. Transport Layer 6-1
6. Transport Layer 6.1 Internet Transport Layer Architecture 6.2 UDP (User Datagram Protocol) 6.3 TCP (Transmission Control Protocol) 6. Transport Layer 6-1 6.1 Internet Transport Layer Architecture The
More informationDistributed Algorithms. The Leader Election Problem. 1.2 The Network Model. Applications. 1 The Problem and the Model. Lesson two Leader Election
The Problem and the Model Distributed Algorithms Lesson two Leader Election. The problem What is a leader A leader is a member that all other nodes acknowledge as being distinguished to perform some special
More information