Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
#radBIOS: Shouting a database across the room
Search
Richo Healey
July 19, 2014
Programming
0
400
#radBIOS: Shouting a database across the room
My #hopex talk about moving databases about using audio.
Code is at github.com/richo/groundstation
Richo Healey
July 19, 2014
Tweet
Share
More Decks by Richo Healey
See All by Richo Healey
rust-greatfet
richo
1
680
unrubby
richo
0
350
reverse reverse engineering
richo
0
920
Hacking Electric Skateboards: Vehicle Research for Mortals
richo
1
260
radBIOS: Bsides LV
richo
0
1.2k
How compilers got less terrible
richo
1
100
building a hipster catapult, or how2own your skateboard
richo
0
1.9k
Debugging with and haxing on Voltron
richo
0
250
Other Decks in Programming
See All in Programming
月間4.5億回再生を超える大規模サービス TVer iOSアプリのリアーキテクチャ戦略 - iOSDC2024
techtver
PRO
1
750
What you can do with Ruby on WebAssembly
kateinoigakukun
0
120
Prompt Cachingは本当に効果的なのか検証してみた.pdf
ttnyt8701
0
520
2024 컴포즈 정원사
jisungbin
0
150
RAGの回答精度評価用のQAデータセットを生成AIに作らせた話
kurahara
0
240
LangChainでWebサイトの内容取得やGitHubソースコード取得
shukob
0
140
Prolog入門
qnighy
3
880
Our Websites Need a Lifestyle Change, Not a Diet
ryantownsend
0
120
労務ドメインを快適に開発する方法 / How to Comfortably Develop in the Labor Domain
yuki21
1
250
React + TextAliveでカッコいいLyric Applicatioinを作ろう!!
tosuri13
0
390
The Future of Frontend i18n : Intl.MessageFormat
sajikix
1
2.5k
Modular Monolith Go Server with GraphQL Federation + gRPC
110y
1
570
Featured
See All Featured
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
45
4.8k
Faster Mobile Websites
deanohume
304
30k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
23
1.7k
KATA
mclloyd
27
13k
The Mythical Team-Month
searls
218
43k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
157
15k
Six Lessons from altMBA
skipperchong
26
3.3k
Principles of Awesome APIs and How to Build Them.
keavy
125
16k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
278
13k
We Have a Design System, Now What?
morganepeng
48
7.1k
Facilitating Awesome Meetings
lara
49
5.9k
Atom: Resistance is Futile
akmur
261
25k
Transcript
#radBIOS Yelling a database across the room
Richo Healey
Richo Healey •Rich - OH!
Richo Healey •Computer security guy •Into distributed systems •Pretty keen
on ducks •Rich - OH!
Flat ducks are best ducks Find me at LobbyCon and
ask me more ;)
#radBIOS
#radBIOS
None
None
Groundstation •Distributed Graph Database •Content Addressable •Eagerly distributed
Groundstation •Originally just scratching an itch •Project Byzantium uses it
as a distributed bulletin board
Demo Time!
Demo Time! (This is very probably going to fail)
Let’s talk about DAGs
Let’s talk about DAGs
Traditional DAG Source of truth is here Root of the
graph is here
Source of truth is the set of these points
Source of truth is the set of these points This
sucks for things like code. It’s pretty great when human beings will be processing it.
(I am very bad at design)
None
None
None
None
Architecture •protocol driver •object graph •transport driver
Protocol Driver •Presentation layer •Examples: •Git •Markdown threads •Marketplace
Object Graph RootObject(s) UpdateObject(s) Gref Tips
Transport Driver •TCP/UDP Hybrid Homogenousish link layer network
Transport Driver •Shriek UDP Broadcast to find new friends Homogenousish
link layer network
Transport Driver •Then communicate with them Homogenousish link layer network
Distributing data •“Give everyone everything” •Nodes aggressively hand over all
the data they know about. •The idea is to build up a coherent knowledge graph.
Demo Time!
Practical Applications •Disaster affected regions •Never underestimate the bandwidth of
a station wagon full of tapes •Office comms (“It’s all git”)
Other applications •Message boards •Locality driven marketplaces •Painless sneakernets
Transport Drivers •All assume physical proximity •Internet routing was actually
an afterthought •Wireless was easy and practical •Needing an 802.11 stack kinda sucks though…
So let’s talk about airgaps
None
Quietnet •Amazing project from Katee •Easy enough for a non
radio person to understand •Not hugely fault tolerant •Easy to hack on and embed!
Let's talk about encoding •need to turn some information into
a bitstream •existing schemes like PSK31
psk 31
Error Correcting Codes 000000 101001 110110 011111
Unambiguous Encapsulation •Ossmann and Spill’s work from Shmoocon this year
•Defends against packet in packet •Also makes this kind of absurd FSK madness approachable •Cheap way to add fault tolerance
Unambiguous ECC 000000 101001 110110 011111
Here begins the fail talk.... •Groundstation's TCP driver is full
duplex •"I'll just redo it with audio" •Turns out audio is hard
Echo - Response •Repeat a tone until your peer repeats
•Alternate codes to allow for repeated characters •Better schemes exist •This is easy to debug
Audio isn’t binary though! •Missed bits can still be reasoned
about •Ternary state for bits: 1, 0 _ •Let hamming soak up bits we miss
alltheFSKs •Quietnet has serious limitations •Some guy published a library!
Still no dice! •Audio is *still* hard
Demo Time!
Womp Womp
None
Should I use this? •Groundstation? Yeah maybe •#radBIOS? Probably not
•"fuck you I'll do it anyway"? AWESOME
Instead: •github.com:kamalmostafa/ minimodem •linux has an ax25 driver in the
tree •soundmodem module for linux
Thanks! •Dominic Spill + Michael Ossmann •Katee •Mark Jessop
More info: •twitter: @rich0H •groundstation: github.com/richo/groundstation •quietnet: github.com/katee/quietnet •alltheFSKs: github.com/darksidelemm/alltheFSKs
•byzantium: project-byzantium.org
•Questions? •Comments? •Duck Jokes?