mirror of https://github.com/jmcorgan/fips.git synced 2026-07-30 19:46:15 +00:00

Files

T

Johnathan Corgan dc0acf32ea Add FIPS routing design document

Create fips-routing.md covering the complete routing architecture:
- Bloom filter design: 4KB filters, K=2 scope, event-driven updates
- Discovery protocol: LookupRequest/Response with signed proofs
- Greedy tree routing using coordinates from discovery
- Session establishment model for minimal data packet overhead
- Router coordinate caching with LRU eviction

Key design decisions:
- Leaf-only mode for constrained devices (single peer handles routing)
- Separation of discovery (find destination) from routing (deliver packets)
- Session setup pays coordinate cost once; data packets carry only addresses
- 36-byte data packet header comparable to IPv6

Update design docs README to include new document.

2026-01-26 00:12:47 +00:00

725 B

Raw Blame History

FIPS Design Documents

Protocol design specifications and analysis.

Document	Description
fips-design.md	Full protocol design specification
fips-links.md	Link protocol requirements and characteristics
fips-routing.md	Routing, Bloom filters, discovery, sessions
spanning-tree-dynamics.md	Spanning tree protocol dynamics study

725 B Raw Blame History

FIPS Design Documents

725 B

Raw Blame History