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,297

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,297
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
33
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
      • Wireless Mesh Networks are becoming an appealing way to extend wireless coverage.
      • As the size of wireless mesh network increases , so will the number of Internet connected nodes.
      • Internet connections are not necessarily on the same network.
      • New protocols are needed to enable mobility and efficient use of hybrid wired-wireless environment.
    • 3. Challenges
      • Not changing the client
      • Multi-homed mesh environment
        • Multiple Internet Gateways
        • Handoff between Internet Gateways
      • Fast, lossless inter-domain handoff
    • 4. Related Work
      • Handoff on Wireless Networks
        • Mobile IP [C. Perkins, IP Mobility Support, RFC2002, 1996]
        • MobileNAT [Buddhikot, Hari, Singh, Miller, MONET 2005]
      • Wireless Mesh Networks
        • Metricom Ricochet, MIT Roofnet, Microsoft MCL, Rice TAPS, UCSB/Bell Labs MeshCluster, SUNY Stony Brook iMesh etc.
    • 5. Overview
      • The SMesh Architecture
      • Multi-homed Wireless Mesh Network
        • Self-forming Overlay Network
        • Optimized routing
        • Inter-domain Handoff
      • Experimental results
    • 6. The SMesh Architecture
    • 7. Intra -domain Handoff Internet http://smesh.org [MobiSys 2006]
    • 8. Seamless Client Access
      • Standard DHCP protocol
      • Client always gets the same IP address
        • Assign IP based on MAC address (10.x.y.z)
      • Client routes all packets through a Virtual Default Gateway
      • Client gets Gratuitous ARP to associate Default Gateway IP address with the currently serving access point.
    • 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
      • Wireless Auto-discovery defines wireless topology.
      • Internet Gateways need to be pre-configured to form an initial connected graph.
      • Internet Gateways advertise their existence on gateways multicast group .
      • All Internet Gateways eventually form a fully connected graph .
      Client B Client A Client C
    • 12. Inter-domain Handoff
      • SMesh runs in a private address space
        • NAT Identifier: (Source IP, Source Port, Dest. IP, Dest. Port)
      • “ Connection Oriented” protocols expect packets to come
      • from the same source :
        • TCP: If host address is different, connection breaks.
        • UDP: Some protocols require the same host IP address or else they discard the packet.
    • 13. Inter-domain Handoff
      • Solution:
        • Route each stream through the Internet gateway used during connection establishment
        • New NAT table field: Owner Internet Gateway
    • 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
      • Problem:
        • No SYN Packet to identify “connection” establishment.
      • Solution:
        • Route packets with unknown owner to both destination and gateways multicast group.
        • If no owner announcement, claim ownership after a timeout (i.e. 200ms).
    • 16. UDP Inter-domain Handoff
      • Caveat:
        • Have to deal with multiple nodes claiming ownership.
      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
      • Use hybrid wired-wireless routes
      • Give priority to wired links
      • RoutingCost = ActualCost (M + 1)
      • M = max cost for a wired path
      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
      • Experiment:
      • Full Duplex VoIP
      • Internet Client
      • Client Client
      • Each stream:
      • G.711
      • 64 Kbps
      • 160 bytes / 20 ms
      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
      • Support for multi-homed wireless mesh networks
      • Fast, seamless inter-domain handoff
      • Optimized hybrid, wired-wireless routing
    • 29. Questions?

    ×