Gossip Optimization Part 2: Breaking the Hub — Factomize

Introducing CAT: Cyclic Auto Truncate

  1. If the node has fewer than S connections, connect to the seed nodes.
  2. If the node has fewer than C connections, reach out to a random peer and ask for a share. They reply with 2 of their random connections. Repeat until the node has C connections.
  3. At the start of a new round, drop random connections until there are C - 2 left.

Metrics

Examples

Example 1: T=32, C=8, S=4, L=0, 16 Rounds

Hub Network. Red = Seed Node
Same network using CAT.

Example 2: T=150, C=16, S=10, L=32, 16 Rounds

Hub Network
CAT Network

Analysis

Effect of Limited Nodes

150 nodes, 10 seeds

Eclipse Attacks

Method one

Method two

Method three:

Method four:

Sidenote

--

--

--

Developer

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

How-To: Setup A Basic VR Multiplayer Ball Toss Using Normcore

Best PHP IDEs for Developers to Explore in 2021

Send weekly email summary report from SharePoint List (with embedded images)

DB2 DYNAMIC SQL

How to create a simple currency converter App in Android Studio with the use of API.

Apache Kafka micro-batch Consumer in Python

Taum and B’day

How I benefited from contributing to open-source?

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Who

Who

Developer

More from Medium

Corda 5 is Now Open (Source)

Dark Forest — A Superior Biome?

AI-first means doing AI last

PRESSURE Filled Environment