CS 268: Computer NetworkingMobile RoutingOverviewHow to Handle Mobile Nodes?Handling Mobile Nodes (Transport)Handling Mobile NodeHandling Mobile Nodes (Routing)Basic Solution to Mobile RoutingInterceptionDeliveryMobile IP (RFC 2290)Mobile IP (MH at Home)Mobile IP (MH Moving)Mobile IP (MH Away – Foreign Agent)Mobile IP (MH Away - Collocated)Other Mobile IP IssuesSlide 17Ad Hoc RoutingSlide 19Challenges and VariantsProblems Using DV or LSSlide 22Proposed ProtocolsDSR ConceptsDSR ComponentsDSR Route DiscoveryC Broadcasts Route Request to FSlide 28H Responds to Route RequestC Transmits a Packet to FForwarding Route RequestsRoute CacheSending DataDiscussionSlide 35ETX measurement resultsDeciding Between LinksIs there a better metric?ETX Metric Design GoalsForwarding Packets is ExpensiveETXETX: Sanity ChecksRate AdaptationSlide 44CS 268: Computer NetworkingL-11 Ad Hoc NetworksMobile Routing•Mobile IP•Ad-hoc network routing•Assigned reading•Performance Comparison of Multi-Hop Wireless Ad Hoc Routing Protocols•A High Throughput Path Metric for MultiHop Wireless Routing23Overview•Internet routing•Ad hoc routing•Ad hoc routing metrics4How to Handle Mobile Nodes?•Dynamic Host Configuration (DHCP)•Host gets new IP address in new locations•Problems•Host does not have constant name/address how do others contact host•What happens to active transport connections?•Naming•Use DHCP and update name-address mapping whenever host changes address•Fixes contact problem but not broken transport connections5Handling Mobile Nodes (Transport) •TCP currently uses 4 tuple to describe connection•<Src Addr, Src port, Dst addr, Dst port> •Modify TCP to allow peer’s address to be changed during connection•Security issues•Can someone easily hijack connection?•Difficult deployment both ends must support mobility6Handling Mobile Node•Link layer mobility•Learning bridges can handle mobility this is how it is handled in most campus networks•Encapsulated PPP (PPTP) Have mobile host act like he is connected to original LAN•Works for IP AND other network protocols•Multicast•Solves similar problem how to route packets to different sets of hosts at different times•Can’t we just reuse same solutions?•Don’t really have solution for multicast either!7Handling Mobile Nodes (Routing)•Allow mobile node to keep same address and name•How do we deliver IP packets when the endpoint moves?•Why can’t we just have nodes advertise route to their address?•What about packets from the mobile host?•Routing not a problem•What source address on packet?•Key design considerations•Scale•Incremental deployment8Basic Solution to Mobile Routing •Same as other problems in Computer Science•Add a level of indirection•Keep some part of the network informed about current location•Need technique to route packets through this location (interception)•Need to forward packets from this location to mobile host (delivery)9Interception•Somewhere along normal forwarding path•At source•Any router along path•Router to home network•Machine on home network (masquerading as mobile host)•Clever tricks to force packet to particular destination•“Mobile subnet” – assign mobiles a special address range and have special node advertise route10Delivery•Need to get packet to mobile’s current location•Tunnels•Tunnel endpoint = current location•Tunnel contents = original packets•Source routing•Loose source route through mobile current location•Network address translation (NAT)•What about packets from the mobile host?11Mobile IP (RFC 2290)•Interception•Typically home agent – hosts on home network•Delivery•Typically IP-in-IP tunneling•Endpoint – either temporary mobile address or foreign agent•Terminology•Mobile host (MH), correspondent host (CH), home agent (HA), foreign agent (FA)•Care-of-address, home address12Mobile IP (MH at Home)Mobile Host (MH)Visiting LocationHomeInternetCorrespondent Host (CH)Packet13Mobile IP (MH Moving)Visiting LocationHomeInternetCorrespondent Host (CH)PacketHome Agent (HA)Mobile Host (MH)I am here14Mobile IP (MH Away – Foreign Agent)Visiting LocationHomeInternetCorrespondent Host (CH)PacketHome Agent (HA)Foreign Agent (FA)EncapsulatedMobile Host (MH)15Mobile IP (MH Away - Collocated)Visiting LocationHomeInternetCorrespondent Host (CH)PacketHome Agent (HA)Mobile Host (MH)Encapsulated16Other Mobile IP Issues•Route optimality•Triangle routing •Can be improved with route optimization•Unsolicited binding cache update to sender•Authentication• Registration messages• Binding cache updates•Must send updates across network•Handoffs can be slow•Problems with basic solution•Reverse path check for security•Do we really need it…17Overview•Internet routing•Ad hoc routing•Ad hoc routing metricsAd Hoc Routing•Goal: Communication between wireless nodes•No external setup (self-configuring)•Often need multiple hops to reach dst1819Ad Hoc Routing•Create multi-hop connectivity among set of wireless, possibly moving, nodes•Mobile, wireless hosts act as forwarding nodes as well as end systems•Need routing protocol to find multi-hop paths•Needs to be dynamic to adapt to new routes, movement•Interesting challenges related to interference and power limitations•Low consumption of memory, bandwidth, power•Scalable with numbers of nodes•Localized effects of link failureChallenges and Variants•Poorly-defined “links”•Probabilistic delivery, etc. Kind of n2 links•Time-varying link characteristics•No oracle for configuration (no ground truth configuration file of connectivity)•Low bandwidth (relative to wired)•Possibly mobile•Possibly power-constrained2021Problems Using DV or LS•DV protocols may form loops•Very wasteful in wireless: bandwidth, power•Loop avoidance sometimes complex•LS protocols: high storage and communication overhead•More links in wireless (e.g., clusters) - may be redundant higher protocol overhead22Problems Using DV or LS•Periodic updates waste power•Tx sends portion of battery power into air•Reception requires less power, but periodic updates prevent mobile from “sleeping”•Convergence may be slower in conventional networks but must be fast in ad-hoc networks and be done without frequent updates23Proposed Protocols•Destination-Sequenced Distance Vector (DSDV)•DV protocol, destinations
View Full Document
Unlocking...