Network Architecture (R02) - L2 Jon Crowcroft,

Slides:



Advertisements
Similar presentations
Computer Networking A Top-Down Approach Chapter 4.7.
Advertisements

1  Changes in IPv6 – Expanded addressing capabilities (32 to 128 bits), anycast address – A streamlined 40-byte header – Flow labeling and priority –
Multicast on the Internet CSE April 2015.
Computer Networks21-1 Chapter 21. Network Layer: Address Mapping, Error Reporting, and Multicasting 21.1 Address Mapping 21.2 ICMP 21.3 IGMP 21.4 ICMPv6.
Multicast Fundamentals n The communication ways of the hosts n IP multicast n Application level multicast.
DTNs Delay Tolerant Networks. Fall, Kevin. Intel Research, Berkeley. SIGCOMM 2003 Aug25, A Delay- Tolerant Network Architecture for Challenged Internets.
15-441: Computer Networking Lecture 26: Networking Future.
CSE 561 – Multicast Applications David Wetherall Spring 2000.
School of Information Technologies Internet Multicasting NETS3303/3603 Week 10.
TDC375 Winter 2002John Kristoff - DePaul University1 Network Protocols IP Multicast.
Chapter 4 IP Multicast Professor Rick Han University of Colorado at Boulder
Computer Networking Lecture 24 – Multicast.
Network Architecture (R02) #2 Evolution v. Revolution Jon Crowcroft,
Chapter 1 Read (again) chapter 1.
1: Introduction1 Protocol “Layers” Networks are complex! r many “pieces”: m hosts m routers m links of various media m applications m protocols m hardware,
1 IP Multicasting. 2 IP Multicasting: Motivation Problem: Want to deliver a packet from a source to multiple receivers Applications: –Streaming of Continuous.
TDC375 Autumn 03/04 John Kristoff - DePaul University 1 Network Protocols Multicast.
1 Link Layer & Network Layer Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi.
Network Architecture (R02) #3 Multicast and Deployment Jon Crowcroft,
Multicast EECS 122: Lecture 16 Department of Electrical Engineering and Computer Sciences University of California Berkeley.
Spanning Tree and Multicast. The Story So Far Switched ethernet is good – Besides switching needed to join even multiple classical ethernet networks Routing.
© J. Liebeherr, All rights reserved 1 IP Multicasting.
CSE679: Multicast and Multimedia r Basics r Addressing r Routing r Hierarchical multicast r QoS multicast.
1 Computer Networks IP Multicast. 2 Recall Unicast Broadcast Multicast sends to a specific group.
Computer Networks 2 Lecture 1 Multicast.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Introduction Slide 1 A Communications Model Source: generates.
CS 268: IP Multicast Routing Ion Stoica April 5, 2004.
Multicasting. References r Note: Some slides come from the slides associated with this book: “Mastering Computer Networks: An Internet Lab Manual”, J.
Chapter 17 - Internetworking: Concepts, Architecture, and Protocols 1. Internetworking concepts 2. Router 3. protocol for internetworking 4. TCP/ IP layering.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Network Layer Protocols: Unicast and Multicast Routing Protocols 21.1 Unicast Routing 21.2 Unicast Routing.
Chapter 22 Network Layer: Delivery, Forwarding, and Routing Part 5 Multicasting protocol.
Network Architecture (R02) IP Multicast Deployment Woes Jon Crowcroft,
TCP/IP Network.
Kurt Windisch -- University of OregonIETF GATED -- December 7, PIM Dense Mode GateD Implementation Kurt Windisch Dave Meyer Advanced Network Technology.
NUS.SOC.CS5248 Ooi Wei Tsang IP Multicast CS5248.
Multicast Outline Multicast Introduction and Motivation RIP-based and Protocol Independent Multicast Routing.
Multicasting Part I© Dr. Ayman Abdel-Hamid, CS4254 Spring CS4254 Computer Network Architecture and Programming Dr. Ayman A. Abdel-Hamid Computer.
© J. Liebeherr, All rights reserved 1 Multicast Routing.
Multicast Routing, Error Control, and Congestion Control.
IP Multicast COSC Addressing Class D address Ethernet broadcast address (all 1’s) IP multicast using –Link-layer (Ethernet) broadcast –Link-layer.
CS 4396 Computer Networks Lab IP Multicast - Fundamentals.
Björn Landfeldt School of Information Technologies NETS 3303 Networked Systems Multicast.
© J. Liebeherr, All rights reserved 1 IP Multicasting.
CIS679: Multicast and Multimedia (more) r Review of Last Lecture r More about Multicast.
IP multicast Advisor: Prof. Wanjiun Liao Instructor: De-Nian Yang
Network Layer4-1 Chapter 4 roadmap 4.1 Introduction and Network Service Models 4.2 Routing Principles 4.3 Hierarchical Routing 4.4 The Internet (IP) Protocol.
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429 Introduction to Computer Networks Lecture 21: Multicast Routing Slides used with.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Protocols and Architecture Slide 1 Use of Standard Protocols.
1: Introduction1 Protocol “Layers” Networks are complex! r many “pieces”: m hosts m routers m links of various media m applications m protocols m hardware,
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 10 Internet Group Management Protocol (IGMP)
4: Network Layer4-1 Chapter 4: Network Layer Last time: r Internet routing protocols m RIP m OSPF m IGRP m BGP r Router architectures r IPv6 Today: r IPv6.
Chapter 9: Multicast Sockets
Multicast Communications
4.6 Multicast at the Network Layer Introduction: The Internet multicast abstraction and multicast groups The IGMP Protocol Multicast.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 ECSE-6600: Internet Protocols Informal Quiz #09: SOLUTIONS Shivkumar Kalyanaraman: GOOGLE: “Shiv.
2/25/20161 Multicast on the Internet CSE 6590 Fall 2009.
EE 122: Integrated Services Ion Stoica November 13, 2002.
CIS679: RSVP r Review of Last Lecture r RSVP. Review of Last Lecture r Scheduling: m Decide the order of packet transmission r Resource configuration.
EE122: Multicast Kevin Lai October 7, Internet Radio  (techno station)
Multicasting EECS June Multicast One-to-many, many-to-many communications Applications: – Teleconferencing – Database – Distributed computing.
DMET 602: Networks and Media Lab Amr El Mougy Yasmeen EssamAlaa Tarek.
DigiComm II-1 TAPAS EB/IAB Meeting Newcastle, 5/9/02 Real inter-domain paths are unlikely to offer explicit SLA although limited local SLAs are avail.
1 Group Communications: Host Group and IGMP Dr. Rocky K. C. Chang 19 March, 2002.
DMET 602: Networks and Media Lab
COMP/ELEC 429 Introduction to Computer Networks
Multicast Outline Multicast Introduction and Motivation DVRMP.
Overlay Networking Overview.
IP Multicast COSC /5/2019.
EE 122: Lecture 13 (IP Multicast Routing)
Optional Read Slides: Network Multicast
Presentation transcript:

Network Architecture (R02) - L2 Jon Crowcroft,

Polyglot Networking There was a time before the Internet A long, long, long time ago… … … There were other protocol architectures too (gasp!) ISO, CCITT DECNET, XNS, SNA CR82, Color Book How to Interconnect?

Interworking different arch Application Layer Relay Transport Service Relay Protocol Translator Other? Future Nets Internet of Things (e.g. sensors) Space Networks

Delay Tolerant Networking Interplanetary Networking Delays (hours!) Disruption (solar flares!) Disconnections (eclipse!) What would “network” look like?

DTN Store, Carry, Forward Like an Net Also like UUCP (Usenet) Custodians Routing Predictable/Schedule (bus, train, spaceship, satellite) Random? Errors? FEC, Redundency?

For next week oct 22 You talk about ipmc (Ghao Gao) pgm (Natacha Crooks) All of you start to read/write about one of I3, IPNL, ROFL or ILNP See essay0.txt

Multicast - Classic Make the Internet one big Ethernet Steve Deering (w/ Dave Cheriton) 1988 New address (“Class D”) = Host Group, G Forwarding Scheme = away from S Prune/Graft per interface “towards” G Need (S,G) state, Per Router… State Management…

Group State Management Implicit Traffic Driven Explicit IGMP Driven More Overheads! So not only state overhead is S*G But also control overhead O(G) messages Aggregation probably doesn’t do much Any Source v. Source Specific v. Single

Single Source Can use reverse path fwd only Can auth/check source (exactly same as Best Practice RPF check) Not much use for many-to-many apps? N.b. looking at main early use of multicast (“mbone”) - was many-to-many video conf main use now? IPTV, Radio, S/W

Reliable Multicast Seems to be no “one size fits all” Nack, Ack Aggr & Code based schemes Need various ordering semantics (if n-m) Interesting e.g. of new style WG in standards Did “building blocks” Then composed RM protocols from these One v. interesting idea - GRA minimal router processing engine needed for e2e protocol support Precursor of other middle box ideas…

RM - Congestion Control & Failures Two things hard to define How should multicast flow “compete” with TCP? What are the “late join”, “early leave” and “fail” semantics for some members? Again, no “one size fits all” answer…

The “Truth” about Multicast In fact, in a conference in 2006 Berkeley Sys Admins reported that Turning on IP multicast broke Unicast! Classic deployment dilemma Specially Bad Case Multicast has to be in “fast path” Multicast routing depends closely on Unicast (viz PIM) It also depended on monitoring data to drive routing update So new control plane interface to fast path :-(

For next week - oct 22 2 of you talk about Deployment Issues for IP Multicast & Pragmatic Generalized Multicast All of you read the two papers See Don’t forget…for nov 2 essay0.txt