1 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 Mobile IP Multicasting with Host Mobility Locality Gihwan Cho

Slides:



Advertisements
Similar presentations
Mobile IP: Multicast Service Reference: Multicast routing protocol in mobile networks; Hee- Sook Shin; Young-Joo Suh;, Proc. IEEE International Conference.
Advertisements

Mobile Networking through Mobile IP
Switching Technology presented by Hussain Ahmad BA-Abdullah. Fawaz abdullah AL-Amri. prof : Adel Ali.
1April 16, 2002 Layer 3 Multicast Addressing IP group addresses – “Class D” addresses = high order bits of “1110” Special reserved.
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 Introduction to Mobile IPv6 IIS5711: Mobile Computing Mobile Computing and Broadband Networking Laboratory CIS, NCTU.
1  Changes in IPv6 – Expanded addressing capabilities (32 to 128 bits), anycast address – A streamlined 40-byte header – Flow labeling and priority –
IP Mobility Support Basic idea of IP mobility management
Multicast on the Internet CSE April 2015.
Multicasting CSE April Internet Multicast Service Model Multicast group concept: use of indirection a host “sends” IP datagrams to multicast.
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.
MOBILITY SUPPORT IN IPv6
COS 420 Day 18. Agenda Group Project Discussion Program Requirements Rejected Resubmit by Friday Noon Protocol Definition Due April 12 Assignment 3 Due.
COS 420 Day 14. Agenda Assignment 3 Posted Covers chapters Due March 23 Assignment 4 Posted Chap Due April 6 Individual Project Papers due.
Chapter 4 IP Multicast Professor Rick Han University of Colorado at Boulder
Internet Networking Spring 2002
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.
1 CSE 401N:Computer Network LECTURE-14 MULTICAST ROUTING.
IP Mobility Support Basic idea of IP mobility management o understand the issues of network-layer mobility support in IP network o understand the basic.
ECE544: Communication Networks-II, Spring 2008 D. Raychaudhuri Lecture 8 Includes tutorial materials from C. Perkins & D. Reininger.
© J. Liebeherr, All rights reserved 1 IP Multicasting.
Mobile IP. Outline What is the problem at the routing layer when Internet hosts move?! Can the problem be solved? What is the standard solution? – mobile.
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
Computer Networks 2 Lecture 1 Multicast.
Multicasting  A message can be unicast, multicast, or broadcast.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Multicast routing.
Multicast Routing Protocols NETE0514 Presented by Dr.Apichan Kanjanavapastit.
Mobile IP Overview and Discussion. 2 Spectrum of Mobility – from network perspective no mobility high mobility mobile user, using same access point mobile.
AD HOC WIRELESS MUTICAST ROUTING. Multicasting in wired networks In wired networks changes in network topology is rare In wired networks changes in network.
Multicasting. References r Note: Some slides come from the slides associated with this book: “Mastering Computer Networks: An Internet Lab Manual”, J.
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.
Multicast In Wireless Mobile Environments Reporter: 江俊毅.
MOBILE IP GROUP NAME: CLUSTER SEMINAR PRESENTED BY : SEMINAR PRESENTED BY : SANTOSH THOMAS SANTOSH THOMAS STUDENT NO: STUDENT NO:
© J. Liebeherr, All rights reserved 1 Multicast Routing.
IP Multicast COSC Addressing Class D address Ethernet broadcast address (all 1’s) IP multicast using –Link-layer (Ethernet) broadcast –Link-layer.
Multicast 1 Spencer Tsai Mobile Communication & Broadband Network Lab CSIE Fu-Jen Catholic University Introduction to Multicast.
CS 4396 Computer Networks Lab IP Multicast - Fundamentals.
Introduction to Multicast Routing Protocols
1 Spring Semester 2009, Dept. of Computer Science, Technion Internet Networking recitation #7 DVMRP.
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.
Multicasting CSE 6590 Winter December 2015.
Multicast: Wired to Wireless Hrishikesh Gossain Carlos de Morais Cordeiro Dharma P. Agrawal IEEE Communication Magazine June 2002 資工所 蔡家楷.
Multicasting  A message can be unicast, multicast, or broadcast. Let us clarify these terms as they relate to the Internet.
Chapter 21 Multicast Routing
4.6 Multicast at the Network Layer Introduction: The Internet multicast abstraction and multicast groups The IGMP Protocol Multicast.
1 An Enhancement of Mobile IP by Home Agent Handover Advisor : Chun-Chuan Yang Speaker : Li-Sheng Yu June 23, 2005 Reference: “An Enhancement of Mobile.
An Introduction to Mobile IPv4
2/25/20161 Multicast on the Internet CSE 6590 Fall 2009.
Internet Multicasting Routing: DVMRP r DVMRP: distance vector multicast routing protocol, RFC1075 r flood and prune: reverse path forwarding, source-based.
Multicasting EECS June Multicast One-to-many, many-to-many communications Applications: – Teleconferencing – Database – Distributed computing.
Communication Networks Recitation 11. Multicast & QoS Routing.
1 Group Communications: Reverse Path Multicast Dr. Rocky K. C. Chang 19 March, 2002.
Mobile IP THE 12 TH MEETING. Mobile IP  Incorporation of mobile users in the network.  Cellular system (e.g., GSM) started with mobility in mind. 
The Network Layer UNIT-4 snistforum.com. Network Layer Design Issues Store-and-Forward Packet Switching Services Provided to the Transport Layer Implementation.
DMET 602: Networks and Media Lab
Multicasting protocols
Networking Applications
Multicast Outline Multicast Introduction and Motivation DVRMP.
ECE544: Communication Networks-II Spring 2013
Multicast on the Internet
DMET 602: Networks and Media Lab
Other Routing Protocols
IP Multicast COSC /5/2019.
Optional Read Slides: Network Multicast
Presentation transcript:

1 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 Mobile IP Multicasting with Host Mobility Locality Gihwan Cho Chonbuk University

2 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 Outline  Internet host mobility support  Multicasting  Problems identified  Existing works  Host movement locality approach Reference 1. A. Acharya, A. Bakre and B. R. Badrinath, “IP Multicast Extensions for Mobile Internetworking,” IEEE INFOCOM’96, 1996, pp V. Chikarmane et al. “Multicast Support for Mobile Hosts Using Mobile IP: Design Issues and Proposed Architecture,” ACM/Baltzer Mobile Networking and Applications, 3(4), pp , Jan S. Deering, “Host Extensions for IP Multicasting,” RFC 1112, Aug C. Perkins, “IP Mobility Support,” RFC 2002, Oct. 1996

3 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 Internet Host Mobility Support  Prerequisite sender may (need) not know the destination is moving datagrams are routed based on IP address  Mobile IP aims to allow transparent routing of datagrams to mobile hosts in the Internet  Three protocol steps agent discovery location registration datagram tunneling

4 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 Triangle Routing Internet MA k MA pMA s {MH k, -} MA a {MH a, *} MH a MH k {MH k, *} MH k Registration {MH k, MA s} MH k Discovery Tunneling {MH k, MA s} MH k {MH k, MA s} MH k

5 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 Multicasting  Transmitting the same information to a selective set of destination aims to resource saving by arranging for network links to be shared  Two building blocks membership management : IGMP multicast routing protocol : DVMRP, CBT, PIM  DVMRP composes a multicast tree of the reverse shortest paths from each destination to the source

6 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 IGMP & DVMRP MR prune Membership query and reply Membership query and reply graft

7 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 Tunnel Convergence Problem  When multicasting meets Internet host mobility support MR MA_a MH_a MH_s1 MH_s2 MA_k MA_s

8 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 In Addition,  With mobility, delay and disconnection MA n MA k MA i MH i1 MA p MH k3 MH k2 MH k1 received twice partially received not received partially received disconnection orphan packet

9 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 Arup’s Approach  Deliver datagrams to all subnets do not need to rebuild the multicast tree for host moves MR MA_a MH_a MH_s1 MH_s2 MA_k MA_s

10 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 Vineet’s Approach  Designated multicast service server tried to resolve the tunnel convergence problem MR MA_a MH_a MH_s1 MH_s2 MA_k MA_s Designated Tunneling server Designated Tunneling server

11 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 Host Mobility Locality  Boring professor model Computing Science (4 days) Computing Center (1/2 day) Company (1 day)

12 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 Basic Idea  Find just the places where it is highly likely to be effectively utilized for packet routing  Local region for each mobile host a set of subnets which the mobile host moves often as a technical definition, a set of subnets that are visited by the host during the most recent time,  t then, our approach is to keep multicast paths for each of these subnets during  t as a result, the multicast routes may remain unchanged upon the host’s move, as long as the host moves around within the local region

13 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 Local Region MR HA_a MH_a MH_s1 MH_s2 MA_k HA_s Local Region for MH_a

14 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 Protocol Overview  Each MA maintains a group view table  Each MH maintains a group view list  Each subnet within a local region maintains the corresponding group view table until the life_time expires  When a host moves out its local region, the previous MA forwards in-flight datagrams to current MA until the forwarding_time expires

15 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 Handoff Procedure Current MA HA Previous MA MH Refreshes forwarding_time Registration Req. Registration Rep. Forwarding Rep. Forwarding Req. Starts Join operation Compares {MH’s gourp list, MA’s group view} Creates MH’s group view Finish Join operation Expire forwarding_time Forwarding period from the previous MA Multicast tree join period

16 Chonbuk University, DCLAB, ghcho APCC : Wireless Internet Nov. 2, 2000 Summary  Internet multicast supporting host mobility brings new challenges as: tunnel convergence triangle routing delivery semantics: not, duplicated, partial orphan packet