Dynamic Source Routing in Ad Hoc Wireless Networks动态源路由在ad hoc无线网络.pptVIP

Dynamic Source Routing in Ad Hoc Wireless Networks David B. Johnson and David A. Maltz Presentation Overview Introduction and Motivation Dynamic Source Routing Simulation and Results Related Work Discussion Introduction and Motivation Sharing files at the airport Talking to friends during lectures Earthquakes Introduction and Motivation A,C need to talk B must forward Need routing protocol Introduction and Motivation Distance Vector Routing Broadcasts to neighbors its distance to other hosts Compute shortest path Link State Routing Broadcasts view of adjacent network links Introduction and Motivation Explicitly designed for wireless environment No periodic router advertisements Reduces network bandwidth overhead Introduction and Motivation Link State and Distance Vector may compute routes that do not work Cannot assume bidirectional links Introduction and Motivation Other protocols not built for dynamic topology changes Convergence to new stable routes may be slow Dynamic Source Routing Assumptions All hosts willing to forward packets for others Network diameter (# hops) small Hosts may move at any time Promiscuous receive Dynamic Source Routing Sending to other hosts Sender puts source route in header If a recipient is not destination, keep forwarding Dynamic Source Routing Route Cache Store of source routes Expiration period for each entry Dynamic Source Routing Route Discovery Broadcast route request packet with target Receive route reply with sequence of hops to target Route record Sequence of hops taken by route request packet Request ID Used for duplicate detection Dynamic Source Routing Receiving a route request packet If (init_addr, req_id) in list of recent requests, stop If this host is in route record, stop If host is the target, return copy of route record in the route reply to the initiator Else, append host address to the route record and re-broadcast Dynamic Source Routing Piggybacking When sending route reply, cannot just reverse route record U