DTN Multicast/Anycast Semantic Models Wenrui Zhao Kevin Fall IETF 63 / DTNRG Aug 2, 2005.

Slides:



Advertisements
Similar presentations
Push Technology Humie Leung Annabelle Huo. Introduction Push technology is a set of technologies used to send information to a client without the client.
Advertisements

Computer Networking A Top-Down Approach Chapter 4.7.
Multicasting 1. Multicast Applications News/sports/stock/weather updates Distance learning Configuration, routing updates, service location Pointcast-type.
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.
Multicasting CSE April Internet Multicast Service Model Multicast group concept: use of indirection a host “sends” IP datagrams to multicast.
Umut Girit  One of the core members of the Internet Protocol Suite, the set of network protocols used for the Internet. With UDP, computer.
Host Autoconfiguration ALTTC, Ghaziabad. IPv4 Address and IPv6 equivalents ALTTC, Ghaziabad.
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.
COS 420 Day 15. Agenda Assignment 3 Due Assignment 4 Posted Chap Due April 6 Individual Project Presentations Due IEPREP - Jeff MANETS - Donnie.
1 Internet Networking Spring 2004 Tutorial 7 Multicast Routing Protocols.
1 Internet Networking Spring 2006 Tutorial 7 DVMRP.
School of Information Technologies Internet Multicasting NETS3303/3603 Week 10.
COS 420 Day 18. Agenda Group Project Discussion Program Requirements Rejected Resubmit by Friday Noon Protocol Definition Due April 12 Assignment 3 Due.
1 IP Multicasting. 2 IP Multicasting: Motivation Problem: Want to deliver a packet from a source to multiple receivers Applications: –Streaming of Continuous.
EE689 Lecture 12 Review of last lecture Multicast basics.
Multicast Communication
Multicast Security CS239 Advanced Network Security April 16 th, 2003 Yuken Goto.
CSE679: Multicast and Multimedia r Basics r Addressing r Routing r Hierarchical multicast r QoS multicast.
DELAY-TOLERANT NETWORKS Volodymyr Goncharov Freiburg Uni, WS 2009, Seminar Ad Hoc Netzwerke.
Network Redundancy Multiple paths may exist between systems. Redundancy is not a requirement of a packet switching network. Redundancy was part of the.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Multicast routing.
CSC 336 Data Communications and Networking Lecture 8d: Congestion Control : RSVP Dr. Cheer-Sun Yang Spring 2001.
© 2009 The MITRE Corporation. All rights reserved. Joint DTN / SOIS Meeting April 22, 2009 Colorado Springs, CO.
CSC 600 Internetworking with TCP/IP Unit 8: IP Multicasting (Ch. 17) Dr. Cheer-Sun Yang Spring 2001.
1 Chapter 16b Multicasting. Chapter 16b Multicasting 2 Multicasting Applications Multimedia Multimedia –television, presentations, etc. Teleconferencing.
Multicast Outline Multicast revisited Protocol Independent Multicast - SM Future Directions.
Broadcast and Multicast. Overview Last time: routing protocols for the Internet  Hierarchical routing  RIP, OSPF, BGP This time: broadcast and multicast.
Chapter 22 Network Layer: Delivery, Forwarding, and Routing Part 5 Multicasting protocol.
© 2006 BBN Technologies 1SPINDLE Project Intentional Naming and Deferred Binding in DTN Prithwish Basu BBN Technologies DTNRG meeting, IETF.
ODMRP (On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks ) Sung-Ju Lee William Su Mario Gerla Presented By: Meenakshi Bangad.
Multicasting Part I© Dr. Ayman Abdel-Hamid, CS4254 Spring CS4254 Computer Network Architecture and Programming Dr. Ayman A. Abdel-Hamid Computer.
Anycast in Delay Tolerant Networks Yili Gong, Yongqiang Xiong, Qian Zhang, Zhensheng Zhang, Wenjie Wang and Zhiwei Xu Yili Gong Indiana University Globecom,
Source specific multicast routing and QoS issues Laurentiu Barza.
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.
Outline Motivation Protocol Terminology Implementation architecture SDNV Addressing scheme Bundle format Primary block Generic Block Processing Bundle.
Today’s topic –Broadcast and multicast –Send/receive broadcast and multicast packets.
Internet Protocols (chapter 18) CSE 3213 Fall 2011.
TCP/IP Protocol Suite 1 Chapter 10 Upon completion you will be able to: Internet Group Management Protocol Know the purpose of IGMP Know the types of IGMP.
1 Spring Semester 2009, Dept. of Computer Science, Technion Internet Networking recitation #7 DVMRP.
Internet Multicasting Chapter 17. Hardware Broadcast Broadcast delivery –Network delivers a copy of a packet to each destination Bus technology - single.
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.
E Multimedia Communications Anandi Giridharan Electrical Communication Engineering, Indian Institute of Science, Bangalore – , India Multimedia.
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
4.6 Multicast at the Network Layer Introduction: The Internet multicast abstraction and multicast groups The IGMP Protocol Multicast.
Address Resolution Protocol (ARP). Internet and Data Link Layer Addresses Each host and router on a subnet needs a data link layer address to specify.
Chapter 6 outline r 6.1 Multimedia Networking Applications r 6.2 Streaming stored audio and video m RTSP r 6.3 Real-time, Interactive Multimedia: Internet.
2/25/20161 Multicast on the Internet CSE 6590 Fall 2009.
Doc.: IEEE /0174r1 Submission Hang Liu, et al. March 2005 Slide 1 A Routing Protocol for WLAN Mesh Hang Liu, Jun Li, Saurabh Mathur {hang.liu,
Multicasting EECS June Multicast One-to-many, many-to-many communications Applications: – Teleconferencing – Database – Distributed computing.
Communication Networks Recitation 11. Multicast & QoS Routing.
DVMRP Distance Vector Multicast Routing Protocol Jerad Bates UMBC - Fall 2006.
Delivery Categories of Messaging. Messaging Categories Unicast: Messages are sent to a single, specific recipient Multicast: Messages are sent to a group.
Traffic Measurement and Modeling in IP multicast Wenbo Liu Wenbo Liu Communication Laboratory, HUT Supervistor : Seppo J Halme Supervistor : Seppo J Halme.
1 CMPT 471 Networking II Multicasting © Janice Regan,
Multicast Listener Discovery
Fast Handover for Multicast in Proxy Mobile IPv6
ECE 544 Project3 Team member.
Debashish Purkayastha, Dirk Trossen, Akbar Rahman
Multicast Outline Multicast revisited
Chapter 10 IGMP Prof. Choong Seon HONG.
Other Routing Protocols
IP Multicast COSC /5/2019.
Optional Read Slides: Network Multicast
IPv6 Addresses Hwajung Lee Key Reference:
Presentation transcript:

DTN Multicast/Anycast Semantic Models Wenrui Zhao Kevin Fall IETF 63 / DTNRG Aug 2, 2005

Message Delivery in DTNs Messages are addressed to Endpoint IDs (EIDs) EIDs refer to one node (unicast), one of a group of nodes (anycast), or all of a group of nodes (multicast) Receivers register EID to receive messages

Outline Multicast semantic model Explicit addressing Group addressing Issues with custody transfer Anycast semantic model

Explicit Addressing Multicast Message is sent to multiple EIDs Each EID can refer to one node or a group of nodes Message is delivered to all nodes that are referred to by EIDs subject to message lifetime and registration lifetime constraints Open: is it worth having different QoS, etc for each?

Group Addressing Multicast Message is sent to an EID that refers to a group of nodes (think: multicast) IP multicast model is not applicable in DTNs due to large delay Data are sent to ‘current’ group members ‘Current’ means approximately ‘at the time of message delivery’ … but what if the members aren’t fully connected(?)

Example time Node A Node B message generation earliest delivery join leave

Group Addressing Multicast Apps register a membership interval to receive messages Messages sent any time during the specified membership interval are delivered to the node subject to message lifetime and registration lifetime constraints may require a sort of ‘librarian’ or ‘archiver’ service [do you remember SRM and MBONE tools?]

Issues with Custody Transfer Bundle may follow multiple paths to destinations Multiple custodians are needed for a bundle, each responsible for a subset of destinations (eek!) Custody is on a per-destination basis Late destinations for group addressing multicast Nodes may register to receive messages after senders have ceased sending a message Need a custodial hosting option (?) Request messages be retained in the network until message expiration ~ ‘really persistent’ May be combined with custodial delivery option

Anycast Service (very prelim.) Possibly useful for service location e.g. find nearby gateway supporting IPv4-like URIs Forward a message to any Internet gateway Difference from multicast Receivers of a message should be a current member of an anycast group (makes some assumption re: usage model) Node registers membership lifetime to receive messages Specify for how long from now a node will be a member of an anycast group Can be combined with ‘registration lifetime’ Message is delivered to one node and the delivery time is less than the node’s membership lifetime (how to enforce?) subject to message lifetime and registration lifetime constraints