Your SlideShare is downloading. ×
0
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks

1,311

Published on

This is the talk I gave last year at WoWMoM (IEEE International Symposium on a World of Wireless, Mobile, and Multimedia Networks). It's an "old" style presentation :).

This is the talk I gave last year at WoWMoM (IEEE International Symposium on a World of Wireless, Mobile, and Multimedia Networks). It's an "old" style presentation :).

Published in: Economy & Finance, Technology
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
1,311
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
35
Comments
0
Likes
2
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide
  • This is version 1.7 FINAL (version without backup slides -- to be uploaded to slideshare)
  • Transcript

    • 1. An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks Yair Amir, Claudiu Danilov, Raluca Musaloiu-E., Nilo Rivera Distributed Systems and Networks Lab The Johns Hopkins University June 19, 2007, IEEE WoWMoM
    • 2. Motivation <ul><li>Wireless Mesh Networks are becoming an appealing way to extend wireless coverage. </li></ul><ul><li>As the size of wireless mesh network increases , so will the number of Internet connected nodes. </li></ul><ul><li>Internet connections are not necessarily on the same network. </li></ul><ul><li>New protocols are needed to enable mobility and efficient use of hybrid wired-wireless environment. </li></ul>
    • 3. Challenges <ul><li>Not changing the client </li></ul><ul><li>Multi-homed mesh environment </li></ul><ul><ul><li>Multiple Internet Gateways </li></ul></ul><ul><ul><li>Handoff between Internet Gateways </li></ul></ul><ul><li>Fast, lossless inter-domain handoff </li></ul>
    • 4. Related Work <ul><li>Handoff on Wireless Networks </li></ul><ul><ul><li>Mobile IP [C. Perkins, IP Mobility Support, RFC2002, 1996] </li></ul></ul><ul><ul><li>MobileNAT [Buddhikot, Hari, Singh, Miller, MONET 2005] </li></ul></ul><ul><li>Wireless Mesh Networks </li></ul><ul><ul><li>Metricom Ricochet, MIT Roofnet, Microsoft MCL, Rice TAPS, UCSB/Bell Labs MeshCluster, SUNY Stony Brook iMesh etc. </li></ul></ul>
    • 5. Overview <ul><li>The SMesh Architecture </li></ul><ul><li>Multi-homed Wireless Mesh Network </li></ul><ul><ul><li>Self-forming Overlay Network </li></ul></ul><ul><ul><li>Optimized routing </li></ul></ul><ul><ul><li>Inter-domain Handoff </li></ul></ul><ul><li>Experimental results </li></ul>
    • 6. The SMesh Architecture
    • 7. Intra -domain Handoff Internet http://smesh.org [MobiSys 2006]
    • 8. Seamless Client Access <ul><li>Standard DHCP protocol </li></ul><ul><li>Client always gets the same IP address </li></ul><ul><ul><li>Assign IP based on MAC address (10.x.y.z) </li></ul></ul><ul><li>Client routes all packets through a Virtual Default Gateway </li></ul><ul><li>Client gets Gratuitous ARP to associate Default Gateway IP address with the currently serving access point. </li></ul>
    • 9. Routing Approach Client 10.1.2.3 Multicast Control Group 224.1.2.3 Multicast Data Group 225.1.2.3 NAT Internet
    • 10. Multi-homed Environment
    • 11. Multi-homed Environment <ul><li>Wireless Auto-discovery defines wireless topology. </li></ul><ul><li>Internet Gateways need to be pre-configured to form an initial connected graph. </li></ul><ul><li>Internet Gateways advertise their existence on gateways multicast group . </li></ul><ul><li>All Internet Gateways eventually form a fully connected graph . </li></ul>Client B Client A Client C
    • 12. Inter-domain Handoff <ul><li>SMesh runs in a private address space </li></ul><ul><ul><li>NAT Identifier: (Source IP, Source Port, Dest. IP, Dest. Port) </li></ul></ul><ul><li>“ Connection Oriented” protocols expect packets to come </li></ul><ul><li>from the same source : </li></ul><ul><ul><li>TCP: If host address is different, connection breaks. </li></ul></ul><ul><ul><li>UDP: Some protocols require the same host IP address or else they discard the packet. </li></ul></ul>
    • 13. Inter-domain Handoff <ul><li>Solution: </li></ul><ul><ul><li>Route each stream through the Internet gateway used during connection establishment </li></ul></ul><ul><ul><li>New NAT table field: Owner Internet Gateway </li></ul></ul>
    • 14. TCP Inter-domain Handoff TCP SYN TCP DATA New TCP Connection 206.46.230.0 / 24 (Verizon) 204.127.205.8.0 / 24 (Comcast) Internet Client A 10.1.2.3
    • 15. UDP Inter-domain Handoff <ul><li>Problem: </li></ul><ul><ul><li>No SYN Packet to identify “connection” establishment. </li></ul></ul><ul><li>Solution: </li></ul><ul><ul><li>Route packets with unknown owner to both destination and gateways multicast group. </li></ul></ul><ul><ul><li>If no owner announcement, claim ownership after a timeout (i.e. 200ms). </li></ul></ul>
    • 16. UDP Inter-domain Handoff <ul><li>Caveat: </li></ul><ul><ul><li>Have to deal with multiple nodes claiming ownership. </li></ul></ul>Use reverse traffic from destination and lowest IP address to break such ties. 2, 6, timeout 1, 3, 4, 5, 7, 8, timeout
    • 17. P2P Hybrid Routing <ul><li>Use hybrid wired-wireless routes </li></ul><ul><li>Give priority to wired links </li></ul><ul><li>RoutingCost = ActualCost (M + 1) </li></ul><ul><li>M = max cost for a wired path </li></ul>Internet Client A 10.1.2.3 Client B 10.7.8.9 Verizon Comcast
    • 18. Inter-domain Handoff Flow Chart
    • 19. Experimental Results
    • 20. Multi-homed Testbed <ul><li>Experiment: </li></ul><ul><li>Full Duplex VoIP </li></ul><ul><li>Internet Client </li></ul><ul><li>Client Client </li></ul><ul><li>Each stream: </li></ul><ul><li>G.711 </li></ul><ul><li>64 Kbps </li></ul><ul><li>160 bytes / 20 ms </li></ul>Client B Client A Client C
    • 21. Client-Internet: Latency Client Internet Internet Client
    • 22. Client-Internet: Lost Packets Client Internet 40 / 15,000 Internet Client 50 / 15,000
    • 23. Client-Internet: Duplicate Packets Client Internet
    • 24. P2P: Latency Client B Client A Client A Client B
    • 25. P2P: Lost Packets Client B Client A 84 / 15,000 Client A Client B 92 / 15,000
    • 26. Non-Owner Internet Gateway Failover TCP Stream Owner Gateway Internet
    • 27. http://smesh.org
    • 28. Conclusion <ul><li>Support for multi-homed wireless mesh networks </li></ul><ul><li>Fast, seamless inter-domain handoff </li></ul><ul><li>Optimized hybrid, wired-wireless routing </li></ul>
    • 29. Questions?

    ×