Introduction to Mesh Networking -...
Transcript of Introduction to Mesh Networking -...
![Page 1: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/1.jpg)
Introduction to Mesh NetworkingDoug Kingston - KG2IQ
![Page 2: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/2.jpg)
About DougTechnician class in 1973Repeater Committee for BARC in '70s198? General classEarly Internet work at Ballistics Research Lab2004 Advanced class 2004Lots of IT infrastructure, networks to services2011 Moved to Seattle2012 - Discover MESH and PSRG!
![Page 3: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/3.jpg)
Why Mesh? Why Now?Our lives now revolve around data sharing
Amateurs need capable data infrastructure
Available equipment and softwareEasily integratedEasily modified and adapted
![Page 4: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/4.jpg)
HistoryOctober 2003 - First RFC2004 - Open source implementation2007 - NRL release and olsrd-ng initiatedHSMM-MESH - Austin & Plano TexasVarious community networks across the world2012 - NW-MESH initiated
![Page 5: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/5.jpg)
Network Layers
Mesh networking operates in the bottom 3 layers, particularly layer 3 - its all about routing
OSI ModelData unit Layer Function
Hostlayers
Data 7. Application Network process to application6. Presentation Data representation, encryption and decryption, convert
machine dependent data to machine independent data5. Session Interhost communication, managing sessions between
applicationsSegments 4. Transport End-to-end connections, reliability and flow control
(TCP, UDP, ICMP)Medialayers
Packet/Datagram 3. Network Path determination and logical addressing (IP, Routing)Frame 2. Data link Physical addressingBit 1. Physical Media, signal and binary transmission
![Page 6: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/6.jpg)
Basic TopologiesUniversal access at link layer
(www.techtm.info)
![Page 7: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/7.jpg)
Mesh Topology
(kunz-pc.sce.carleton.ca)
![Page 8: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/8.jpg)
Mesh and WiFiFrequencies overlap w/Part 15 and 97● 2.4 Ghz (2390-2450 MHz)● 5 Ghz (5650-5925 MHz)Designed for mobile or unreliable nodesRe-purposing WiFi Access Point equipment● Standards based● Open Source Platforms (Linux, OpenWRT)● Useable Bandwidth● Cheap
![Page 9: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/9.jpg)
2.4GHz WiFI Channel Layout
US WiFi allocation is 2402-2473 MHzUS Amateur allocation is 2390-2450 MHz
![Page 10: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/10.jpg)
A complex mesh network
Internet
(www.radioengineering.us)
![Page 11: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/11.jpg)
Network addresses
![Page 12: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/12.jpg)
'Local Network' AddressesLocal Network Addresses (not routable)
Reserved by IANA for local use (RFC1918)
10.x.y.z 16M addresses
172.16.x.y - 172.31.x.y 1M addresses
192.168.x.y 64K addresses
![Page 13: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/13.jpg)
Mesh Network Addressing● Auto Assignment using MAC address
○ Take MAC address: 00:1b:63:9e:81:1b○ Convert hex to decimal: 158, 129, 27○ Address is 10.158.129.27○ Pray for no duplicates (probably safe)
● Manual Assignment○ Goto a registry and request a number of addresses○ Assignments: [email protected]○ E.g. 10.255.254.232/29 (232-239, 8 hosts)○ Larger blocks available if needed
![Page 14: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/14.jpg)
Mesh Routing - OLSROLSR - Optimized Link State Routing Protocol● Designed for ad-hoc mobile networks● Uses algorithms to minimize routing updates● Actively manages host routing table● RFC 3626 or read the Wikipedia article● Demo of MPR flooding (Flash) and PDF
![Page 15: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/15.jpg)
OLSR TerminologyMain AddressNeighbor Node1 hop neighbors2 hop neighborsMultipoint Relays (1 or more)Multipoint Relay Selector
(www.sciencedirect.com)
![Page 16: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/16.jpg)
Radio propagation issuesWater is our enemy (fog, rain, trees!)Line of sightPower is limitedPotential radiation hazard (this is microwave)
![Page 17: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/17.jpg)
ServicesChatVOIPFile TransferImage Transfer
WebsitesFile RepositoryTelemetryRemote management
![Page 18: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/18.jpg)
State of the Mesh2.4GHz Channel: 1 (2412MHz)2.4GHz SSID: NW-MESH-2412
Use of the frequency in the frequency prevents "channel hopping". If using a different channel, change the frequency to match the channel.
New Backfire build for WRT54G's:http://mesh.randomnotes.org
![Page 19: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/19.jpg)
Open QuestionsWhat band(s) to use?What channels to use?What protocol to use? (OLSR is not the only game in town!)
What services do we need?Making services as reliable as networkIndependence vs. Centralized Services
![Page 20: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/20.jpg)
Getting Involved● Join Yahoo! group NW-MESH● Look for the next MESH workshop● Start looking for good locations
![Page 21: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/21.jpg)
Local ActivistsThese guys have been a great help to me:Brian Heaton - KY9KSteve Monsey - N0FPFBill Vodall - WA7NWPGerard Hickey - WT0FRob Martin - AE7EG
![Page 22: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/22.jpg)
Wrap-upExciting Times for Amateur Radio● Mesh data networks● New Digital Modes (e.g. DSTAR)● NBFMLots of evolving technologiesProtocol standards under active developmentMuch of this is still an experiment
Now's the time to join the party!
![Page 23: Introduction to Mesh Networking - Microsoftmicrohams.blob.core.windows.net/content/2015/05/6-KY9KNWMESH.pdfMay 06, 2015 · Mesh networking operates in the bottom 3 layers, particularly](https://reader034.fdocuments.us/reader034/viewer/2022050307/5f6fd877d3398d1c9c0353ad/html5/thumbnails/23.jpg)
Questions
Doug Kingston - [email protected]
Resources:http://olsr.orghttp://hsmm-mesh.orgWikipedia: olsr, mesh networkinghttp://groups.yahoo.com/group/NW-MESH