Network Architecture (R02) #4 Location and Identity Jon Crowcroft,

Slides:



Advertisements
Similar presentations
Mobile IP Outline Intro to mobile IP Operation Problems with mobility.
Advertisements

IPv6 at NCAR 8/28/2002. Overview What is IPv6? What’s wrong with IPv4? Features of IPv6 IPv6 will soon be available at NCAR How to use IPv6.
CPSC Network Layer4-1 IP addresses: how to get one? Q: How does a host get IP address? r hard-coded by system admin in a file m Windows: control-panel->network->configuration-
Transitioning to IPv6 April 15,2005 Presented By: Richard Moore PBS Enterprise Technology.
Cs/ee 143 Communication Networks Chapter 6 Internetworking Text: Walrand & Parekh, 2010 Steven Low CMS, EE, Caltech.
Applications: History to Future Why end-to-end shouldn’t be dead Pete Resnick Protocol standards bonehead Qualcomm Technologies, Inc.
CSE University of Washington Multipath Routing Protocols in AdHoc Networks.
ConnectionMigration 818L Network Centric Computing Spring 2002 Ishan Banerjee.
William Stallings Data and Computer Communications 7 th Edition (Selected slides used for lectures at Bina Nusantara University) Internetworking.
Mobility in the Internet Part II CS 444N, Spring 2002 Instructor: Mary Baker Computer Science Department Stanford University.
Network Architecture (R02) #2 Evolution v. Revolution Jon Crowcroft,
Mobile IP.
Chapter 23: ARP, ICMP, DHCP IS333 Spring 2015.
Announcement r Project 2 Extension ? m Previous grade allocation: Projects 40% –Web client/server7% –TCP stack21% –IP routing12% Midterm 20% Final 20%
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #12 LSNAT - Load Sharing NAT (RFC 2391)
Chapter 27 Q and A Victor Norman IS333 Spring 2015.
Routing of Outgoing Packets with MP-TCP draft-handley-mptcp-routing-00 Mark Handley Costin Raiciu Marcelo Bagnulo.
Q and A, Ch. 21 IS333, Spring 2015 Victor Norman.
Best Practices in IPv4 Anycast Routing Version 0.9 August, 2002 Bill Woodcock Packet Clearing House.
Section 461.  ARP  Ghostbusters  Grew up in Lexington, KY  Enjoy stargazing, cycling, and mushroom hunting  Met Mario once (long time ago)
FIREWALL TECHNOLOGIES Tahani al jehani. Firewall benefits  A firewall functions as a choke point – all traffic in and out must pass through this single.
Mobility (and philosophical questions about names and identity) David Andersen CMU CS
1 Introduction on the Architecture of End to End Multihoming Masataka Ohta Tokyo Institute of Technology
Support Protocols and Technologies. Topics Filling in the gaps we need to make for IP forwarding work in practice – Getting IP addresses (DHCP) – Mapping.
Chapter Eleven An Introduction to TCP/IP. Objectives To compare TCP/IP’s layered structure to OSI To review the structure of an IP address To look at.
CN2668 Routers and Switches Kemtis Kunanuraksapong MSIS with Distinction MCTS, MCDST, MCP, A+
Day15 IP Space/Setup. IP Suite of protocols –TCP –UDP –ICMP –GRE… Gives us many benefits –Routing of packets over internet –Fragmentation/Reassembly of.
Host Mobility for IP Networks CSCI 6704 Group Presentation presented by Ye Liang, ChongZhi Wang, XueHai Wang March 13, 2004.
Network Architecture (R02) #4 21/10/2013 Names, Places and Identity Jon Crowcroft,
NECP: the Network Element Control Protocol IETF WREC Working Group November 11, 1999.
INTERNET DATA FLOW Created by David Whitchurch for ISDS 4120 Louisiana State University.
CS3502: Data and Computer Networks Local Area Networks - 4 Bridges / LAN internetworks.
Sharing a single IPv4 address among many broadband customers
TCP/IP Transport and Application (Topic 6)
CS1Q Computer Systems Lecture 17 Simon Gay. Lecture 17CS1Q Computer Systems - Simon Gay2 The Layered Model of Networks It is useful to think of networks.
S305 – Network Infrastructure Chapter 5 Network and Transport Layers.
Information Flow Across the Internet. What is the Internet? A large group of computers that link together to form the Worldwide Area Network (WAN)
1 November 2006 in Dagstuhl, Germany
CS 453 Computer Networks Lecture 18 Introduction to Layer 3 Network Layer.
4061 Session 25 (4/17). Today Briefly: Select and Poll Layered Protocols and the Internets Intro to Network Programming.
COP 5611 Operating Systems Spring 2010 Dan C. Marinescu Office: HEC 439 B Office hours: M-Wd 2:00-3:00 PM.
Networking Fundamentals. Basics Network – collection of nodes and links that cooperate for communication Nodes – computer systems –Internal (routers,
Mobile IP Outline Intro to mobile IP Operation Problems with mobility.
Presented by Rebecca Meinhold But How Does the Internet Work?
Networking Named Content Van Jacobson, Diana K. Smetters, James D. Thornton, Michael F. Plass, Nicholas H. Briggs, Rebecca L. Braynard.
IP addresses IPv4 and IPv6. IP addresses (IP=Internet Protocol) Each computer connected to the Internet must have a unique IP address.
1 12-Jan-16 OSI network layer CCNA Exploration Semester 1 Chapter 5.
Chapter 5 Link Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 A note on the use of these.
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.
Cisco Confidential © 2013 Cisco and/or its affiliates. All rights reserved. 1 Cisco Networking Training (CCENT/CCT/CCNA R&S) Rick Rowe Ron Giannetti.
5: DataLink Layer5-1 Virtualization of networks Virtualization of resources: powerful abstraction in systems engineering: r computing examples: virtual.
Routing Algorithms Lecture Static/ Dynamic, Direct/ Indirect, Shortest Path Routing, Flooding, Distance Vector Routing, Link State Routing, Hierarchical.
S305 – Network Infrastructure Chapter 5 Network and Transport Layers.
: MobileIP. : r Goal: Allow machines to roam around and maintain IP connectivity r Problem: IP addresses => location m This is important for efficient.
Network Devices and Firewalls Lesson 14. It applies to our class…
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. 
NAT (Network Address Translation)
Virtualization of networks
Scaling the Network: The Internet Protocol
Course Review 2015 Computer networks 赵振刚
Chris Meullion Preston Burden Dwight Philpotts John C. Jones-Walker
Troubleshooting IP Addressing
Packet Sniffing.
Network Virtualization
Scaling the Network: The Internet Protocol
Mobile IP Outline Homework #4 Solutions Intro to mobile IP Operation
Mobile IP Outline Intro to mobile IP Operation Problems with mobility.
Computer Networks Protocols
Mobile IP Neil Tang 11/12/2008 CS440 Computer Networks.
Mobile IP Outline Intro to mobile IP Operation Problems with mobility.
Presentation transcript:

Network Architecture (R02) #4 Location and Identity Jon Crowcroft,

IP addr v. Id+Loc IP Addr == Interface + Route Hints. TCP state = 5 tuple Src+Dst port Src+Dst Addr, IP Proto Can’t change during session If we move, have to get new addr to be reachable Need to advertise (DNS) for new people Need to tell old people to reconnect Or tunnel, or rewrite to maintain TCP Mobile IP has agents to do tunnels Mobile IPv6 can cut the triangle case out

Why not just leave as mobile ip Don’t like triangles for ipv4 Don’t like tunnel overhead So what about new addr trick Map/encap service or IPv6 trick (8+8, for example)

Re-write v. map/encap As all said, re-write has potential security problems, but low overhead/scales in router terms But map/encap has deployment simplicity, but o/h problems - both for encap and for binding service

-ve security for re-write? Not clear there really is a security problem Re-writer == NAT, we trust NATs now! E2D TCP/IP 5 tuple assumes IPv4 I/f+route is some sort of secure thing Never true! Correct model is TCP state should be bound to EID, and not care about last hop of path/route at all! Syn-cookie/nonce to secure state Or TSL/SSL or other

-ve overheads for map/encap As currently formulated… Fast moving device would cause a lot of re- binding But why not try to localize this? Movement geographically often doesn’t change provider or even topology much Separate geo/topo/provider cases and deal with seperately?

Alternative 1 - just ignore Today, clients move; servers fixed Move- get new IP via DHCP Break TCP connection HTTP recover Cross layer optimise recovery RTP/UDP don’t care… Or use Multipath TCP and just add subpath transparently (make before break, though)

What about both ends move? In a way, unusual! But if routers are also part of movement, then very “ad hoc” world - so Make hosts routers Believe their route updates… Use App level recovery, or MPTCP make before break What about new clients of re-moved servers?

Alt 2 - change TCP TCP shares state with routers today in Compressed header case So why not cache this info When you move, send a “SYN” packet from new addr with compressed state reset to other end (if it hasn’t moved) And copy to router where we _were_(*) If it has moved, then the router there Which should have state(*) to forward it Could generalise for all bi-dir protocols (most transport protocols have roughly symmetric packet counts)

DNS DNS update with TTL 0 is not that big a deal! Even the whole DNS Update rate on one large site isn’t that big a deal Experimental results (see Naming for Networking byAtkinson&Bhatti

DNS Update rate Locality? In london, 10M people move over 1 hour in commute 10^7/60*60 <10000 updates per second This is trivial to run a transaction (secure DynDNS) for on a single machine…

New topic: Scaling == Complexity? When we ask if an architecture, system or protocol scales, what do we mean? Computer Science defines complexity In terms of incremental cost of algorithm in terms of input scale - e.g. Dijkstra is O(n^2) cpu in number of routers Link state is O(E) msgs in number of edges A FIB might be O(ln(n)) memory re: routers

Other types of complexity? Yes - emergent properties Synchronisation effects Routng update-resonance Phase shifts Most long flow or most short (tcp congestion control regimes) Different operating regimes Most web data cacheable, verus most dynamic Interactions - Scanning worm versus routing updates Epidemic, Pandemic, no spread Susceptibility, Infectious, Recover, Mortality? Other?

Complex versus Complicated? Some stuff is complicated E.g. network configuration (CLI/IOS) Important, but not really amenable to much CS But could undermine safety C.f. BGP misconfigs locally disrupt global system. Other eg.??

Next talk for 2/11/10 Naming in the Internet has been unchanged since Original DNS design, largely Look at Intential Names and Content Centric Names And discuss what new benefits they bring beyond The DNS!