diff --git a/.obsidian/graph.json b/.obsidian/graph.json index 071b6e7..366d8bb 100644 --- a/.obsidian/graph.json +++ b/.obsidian/graph.json @@ -17,6 +17,6 @@ "repelStrength": 10, "linkStrength": 1, "linkDistance": 250, - "scale": 1.4769860980686496, + "scale": 0.6346285676930601, "close": false } \ No newline at end of file diff --git a/.obsidian/workspace b/.obsidian/workspace index 8dda7c4..c22d502 100644 --- a/.obsidian/workspace +++ b/.obsidian/workspace @@ -23,7 +23,7 @@ "state": { "type": "markdown", "state": { - "file": "pages/Communication Costs.md", + "file": "pages/Finality.md", "mode": "source", "source": false } @@ -54,7 +54,7 @@ "state": { "type": "search", "state": { - "query": "tag:#rounds", + "query": "tag:#distributed-systems", "matchingCase": false, "explainSearch": false, "collapseAll": false, @@ -63,8 +63,7 @@ } } } - ], - "currentTab": 1 + ] } ], "direction": "horizontal", @@ -85,7 +84,7 @@ "state": { "type": "backlink", "state": { - "file": "pages/Communication Costs.md", + "file": "pages/Helper Document.md", "collapseAll": false, "extraContext": false, "sortOrder": "alphabetical", @@ -103,17 +102,17 @@ "width": 300, "collapsed": true }, - "active": "a22ed3c6b7139764", + "active": "a4e3ed3adec56c10", "lastOpenFiles": [ - "pages/Communication Costs.md", "pages/Helper Document.md", - "pages/Security.md", - "pages/Decentralization.md", - "Gossip Protocol.md", - "pages/Permissionless.md", - "P2P Messaging.md", + "pages/Finality.md", + "pages/DAGs.md", + "pages/BFT (Byzantine Fault Tolerant).md", + "pages/CFT (Crash Fault Tolerant).md", + "pages/Sybil Resistance.md", + "pages/Staking.md", "pages/Scalability.md", - "pages/Messaging.md", - "pages/CIC.md" + "pages/here.md", + "pages/BBA.md" ] } \ No newline at end of file diff --git a/Gossip Protocol.md b/Gossip Protocol.md index 6499d92..4d32b95 100644 --- a/Gossip Protocol.md +++ b/Gossip Protocol.md @@ -4,7 +4,7 @@ ## Operating Definition: - ELI5: + ELI5: P2P message passing protocol in which a node that receives a message selectively forwards that message to its peers. ## Current "Standard" Implementation: diff --git a/Message Passing.md b/Message Passing.md new file mode 100644 index 0000000..4eb9e1a --- /dev/null +++ b/Message Passing.md @@ -0,0 +1,18 @@ +# Phrase: Message Passing + +### Related: #p2p + +## Operating Definition: + ELI5: Process of creation, routing, and receival of one entity sending a message to another. + +## Current "Standard" Implementation: + +## The Idea(l): + +## Logos Implementation: + +## Live Feedback + +## IMPORTANT Differentiators: + +## Trash Heap: \ No newline at end of file diff --git a/P2P Messaging.md b/P2P Messaging.md index 832c8b3..803a6b1 100644 --- a/P2P Messaging.md +++ b/P2P Messaging.md @@ -1,8 +1,9 @@ -# Phrase: Messaging +# Phrase: P2P Messaging ### Related: #p2p ## Operating Definition: + ELI5: Process of message passing witho%u%t relying on a central server to receive and send messages to individual parties. ## Current "Standard" Implementation: diff --git a/PBFT (Practical Byzantine Fault Tolerant).md b/PBFT (Practical Byzantine Fault Tolerant).md new file mode 100644 index 0000000..4948e1f --- /dev/null +++ b/PBFT (Practical Byzantine Fault Tolerant).md @@ -0,0 +1,19 @@ +# Phrase: Practical Byzantine Fault Tolerant + +### Related: + +## Operating Definition: + + ELI5: + +## Current "Standard" Implementation: + +## The Idea(l): + +## Logos Implementation: + +## Live Feedback + +## IMPORTANT Differentiators: + +## Trash Heap: \ No newline at end of file diff --git a/Paxos.md b/Paxos.md index e1c48cc..fb893e2 100644 --- a/Paxos.md +++ b/Paxos.md @@ -1,10 +1,10 @@ -# Phrase: +# Phrase: Paxos ### Related: ## Operating Definition: - ELI5: + ELI5: A family of protocols that ## Current "Standard" Implementation: diff --git a/pages/BBA.md b/pages/BBA.md index 22a8bc9..0f892b3 100644 --- a/pages/BBA.md +++ b/pages/BBA.md @@ -6,6 +6,7 @@ Binary byzantine consensus concerns the problem of getting a set of distinct processes distributed across a network to agree on a single binary value 0 or 1 where processes can fail in arbitrary ways.1 ELI5: The proposal, decision-making process, and eventual conclusion/convergence of a two-option Byzantine-contexted scenario. + Process of a distributed network coming to an agreement between two options. ## Current Implementation: See #PoW and #PoS consensus mechanisms of which can be high-level organized into three academic categories: @@ -19,7 +20,7 @@ See #PoW and #PoS consensus mechanisms of which can be high-level organized into [[Glacier]] ## Live Feedback: - +#research-consensus ## IMPORTANT Differentiators: ## Trash Heap: \ No newline at end of file diff --git a/pages/BFT (Byzantine Fault Tolerant).md b/pages/BFT (Byzantine Fault Tolerant).md index e1c48cc..e8f99f5 100644 --- a/pages/BFT (Byzantine Fault Tolerant).md +++ b/pages/BFT (Byzantine Fault Tolerant).md @@ -1,4 +1,4 @@ -# Phrase: +# Phrase: Byzantine Fault Tolerant ### Related: diff --git a/pages/Bootstrapping.md b/pages/Bootstrapping.md index e1c48cc..8cfebac 100644 --- a/pages/Bootstrapping.md +++ b/pages/Bootstrapping.md @@ -1,4 +1,4 @@ -# Phrase: +# Phrase: Bootstrapping ### Related: diff --git a/pages/CFT (Crash Fault Tolerant).md b/pages/CFT (Crash Fault Tolerant).md index e1c48cc..2a2e50c 100644 --- a/pages/CFT (Crash Fault Tolerant).md +++ b/pages/CFT (Crash Fault Tolerant).md @@ -1,10 +1,10 @@ -# Phrase: +# Phrase: Crash Fault Tolerant -### Related: +### Related: #Distributed-Systems ## Operating Definition: - ELI5: + ELI5: A way of organizing entities/actors/people/nodes/devices such that a certain amount of those aforementioned points of information flow in the group can fail but the group still gets to the same conclusion. Creating an echochamber so that some people can go silent but the sound is still propagated into one note. ## Current "Standard" Implementation: diff --git a/pages/CIC.md b/pages/CIC.md index 2217620..f07da56 100644 --- a/pages/CIC.md +++ b/pages/CIC.md @@ -5,10 +5,12 @@ ## Operating Definition: A group of nodes that share key characteristics1 of: 1. Scale of ~10 nodes, while others could (potentially) scale up to current blockchain limits - 2. Varying degrees of inter-comunication and interdependence + 2. Varying degrees of inter-communication and interdependence 3. "CICs... could exist completely independently as a separate infrastructure." - ELI5: A group of people that is trying to come together on a piece of data and can break away from the default subnet (Avalanche forces participation in default subnet). + ELI5: A group of people that is trying to come together on data and can break away from the default subnet (Avalanche forces participation in default subnet). + TODO: Expand or reform552. + ## Current Implementation: On Ethereum, the process of agreement is done by everyone in the entire network. If someone has a decision that needs to come to agreement on, the entire network has to process that data. diff --git a/pages/Communication Costs.md b/pages/Communication Costs.md index e1c48cc..522e624 100644 --- a/pages/Communication Costs.md +++ b/pages/Communication Costs.md @@ -1,4 +1,4 @@ -# Phrase: +# Phrase: Communication Costs ### Related: diff --git a/pages/Decentralization.md b/pages/Decentralization.md index e1c48cc..1b7938d 100644 --- a/pages/Decentralization.md +++ b/pages/Decentralization.md @@ -1,10 +1,10 @@ -# Phrase: +# Phrase: Decentralization ### Related: ## Operating Definition: - ELI5: + ELI5: How concentrated a given metric is. ## Current "Standard" Implementation: diff --git a/pages/Finality.md b/pages/Finality.md index e1c48cc..c67ddf2 100644 --- a/pages/Finality.md +++ b/pages/Finality.md @@ -1,4 +1,4 @@ -# Phrase: +# Phrase: Finality ### Related: diff --git a/pages/Helper Document.md b/pages/Helper Document.md index 80929c4..8843429 100644 --- a/pages/Helper Document.md +++ b/pages/Helper Document.md @@ -68,12 +68,17 @@ Ingredients (*Resources*) is for links relevant to helping people understand the - Cook Time: X min - Ingredients: 1. See 'Consensus' section within Logos Specifications -- [[Messaging]] (check networking systems context messaging vs gossip protocols) +- [[P2P Messaging]] - Prep: [||||||||||] - Cook Time: X min - Ingredients: 1. https://en.wikipedia.org/wiki/Peer-to-peer -- [[Gossip Protocol]] (check) +- [[Message Passing]] (is a general framework, P2P Messaging is a subset of Message Passing) + - Prep: [||||||||||] + - Cook Time: X min + - Ingredients: + 1. +- [[Gossip Protocol]] (is a subset of P2P Messaging) - Prep: [||||||||||] - Cook Time: X min - Ingredients: @@ -88,52 +93,67 @@ Ingredients (*Resources*) is for links relevant to helping people understand the - Cook Time: X min - Ingredients: 1. https://eprint.iacr.org/2021/023.pdf + 2. https://medium.com/vechain-foundation/what-does-scalability-really-mean-in-blockchain-b8b13b3181c6 + 3. https://101blockchains.com/blockchain-scalability-challenges/ - [[Decentralization]] - Prep: [||||||||||] - Cook Time: X min - Ingredients: - 1. + 1. https://en.wikipedia.org/wiki/Decentralization + 2. https://blockworks.co/measuring-decentralization-is-your-crypto-decentralized/ + 3. https://jods.mitpress.mit.edu/pub/7vxemtm3/release/2 - [[Security]] - Prep: [||||||||||] - Cook Time: X min - Ingredients: - 1. -- [[Communication Costs]] + 1. https://arxiv.org/pdf/1802.06993.pdf +- [[Communication Costs]] (wrt message complexity - see how this extends into hardware) - Prep: [||||||||||] - Cook Time: X min - Ingredients: - 1. + 1. https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.221.883&rep=rep1&type=pdf#:~:text=message%20complexity%20denotes%20the%20maximum,last%20node%20completes%20the%20algorithm. - [[Stream or Subgraph]] - Prep: [||||||||||] - Cook Time: X min - Ingredients: - 1. + 1. https://thegraph.com/docs/en/developer/define-subgraph-hosted/ + 2. https://streamingfastio.medium.com/streamingfacts-understanding-the-costs-of-upgrading-a-subgraph-fedf5d61223 (is this related?) - [[Staking]] - Prep: [||||||||||] - Cook Time: X min - Ingredients: - 1. + 1. https://deliverypdf.ssrn.com/delivery.php?ID=112001112005005071028123005115028071053009053038065056030075021066021091100007083094098007039126015013042085120028028079118118027039038017006093067005067006124005093039032030000094104124024001105026027114005123097090090111113068087076002030115100122071&EXT=pdf&INDEX=TRUE + 2. https://papers.ssrn.com/sol3/papers.cfm?abstract_id=3609817 + 3. https://papers.ssrn.com/sol3/papers.cfm?abstract_id=4059460 - [[Sybil Resistance]] - Prep: [||||||||||] - Cook Time: X min - Ingredients: - 1. + 1. https://en.wikipedia.org/wiki/Sybil_attack - [[CFT (Crash Fault Tolerant)]] - Prep: [||||||||||] - Cook Time: X min - Ingredients: - 1. + 1. https://medium.com/@chamirachid/your-journey-to-consensus-part-1-6a88a6f818f65 + 2. https://en.wikipedia.org/wiki/Fault_tolerance5 + 3. https://dl.acm.org/doi/pdf/10.1145/102792.102801 - [[BFT (Byzantine Fault Tolerant)]] - Prep: [||||||||||] - Cook Time: X min - Ingredients: - 1. + 1. https://en.wikipedia.org/wiki/Byzantine_fault +- [[PBFT (Practical Byzantine Fault Tolerant)]] + - Prep: [||||||||||] + - Cook Time: X min + - Ingredients: + 1. https://www.geeksforgeeks.org/practical-byzantine-fault-tolerancepbft/#:~:text=Practical%20Byzantine%20Fault%20Tolerance%20is,optimized%20for%20low%20overhead%20time. + 2. https://www.usenix.org/legacy/events/nsdi09/tech/full_papers/clement/clement.pdf - [[Finality]] - Prep: [||||||||||] - Cook Time: X min - Ingredients: - 1. -- [[Social Applications]] + 1. https://medium.com/mechanism-labs/finality-in-blockchain-consensus-d1f83c120a9a5 +- [[Social Applications]] (look up context) - Prep: [||||||||||] - Cook Time: X min - Ingredients: @@ -142,7 +162,7 @@ Ingredients (*Resources*) is for links relevant to helping people understand the - Prep: [||||||||||] - Cook Time: X min - Ingredients: - 1. + 1. https://en.wikipedia.org/wiki/Bootstrapping_node#:~:text=A%20bootstrapping%20node%2C%20also%20known,successfully%20join%20the%20overlay%20network. - [[Rounds]] - Prep: [||||||||||] - Cook Time: X min @@ -158,11 +178,6 @@ Ingredients (*Resources*) is for links relevant to helping people understand the - Cook Time: X min - Ingredients: 1. -- [[PBFT]] - - Prep: [||||||||||] - - Cook Time: X min - - Ingredients: - 1. - [[DAG-Based Consensus]] - Prep: [||||||||||] - Cook Time: X min diff --git a/pages/Leaderless.md b/pages/Leaderless.md index f96fe75..01a8247 100644 --- a/pages/Leaderless.md +++ b/pages/Leaderless.md @@ -5,7 +5,7 @@ ## Operating Definition: Processes exchange their proposals, retain the maximum value and decide when they see the same choice across a couple of rounds.1 - ELI5: + ELI5: Leaderless is (in the context of consensus) being able to understand canonical information without relying on an individual to propose a candidate for you. ## Current Implementation: diff --git a/pages/Messaging.md b/pages/Messaging.md index 832c8b3..7da1582 100644 --- a/pages/Messaging.md +++ b/pages/Messaging.md @@ -3,6 +3,7 @@ ### Related: #p2p ## Operating Definition: + ELI5: 5 ## Current "Standard" Implementation: diff --git a/pages/PBFT.md b/pages/PBFT.md index e1c48cc..c09e525 100644 --- a/pages/PBFT.md +++ b/pages/PBFT.md @@ -1,4 +1,4 @@ -# Phrase: +# Phrase: Practical Byzantine Fault Tolerant ### Related: diff --git a/pages/Permissionless.md b/pages/Permissionless.md index a1455b6..aaa68bb 100644 --- a/pages/Permissionless.md +++ b/pages/Permissionless.md @@ -4,7 +4,8 @@ ## Operating Definition: - ELI5: + ELI5: The degree in which you rely on authorities to give access for participation. + Participation (contextual) can be consensus and execution-layer. TODO: Expand? ## Current "Standard" Implementation: diff --git a/pages/Rounds.md b/pages/Rounds.md index e1c48cc..ac1c0f1 100644 --- a/pages/Rounds.md +++ b/pages/Rounds.md @@ -1,6 +1,6 @@ -# Phrase: +# Phrase: Rounds -### Related: +### Related: #Communication ## Operating Definition: @@ -16,4 +16,4 @@ ## IMPORTANT Differentiators: -## Trash Heap: \ No newline at end of file +## Trash Heap: \ No newline at end of file diff --git a/pages/Scalability.md b/pages/Scalability.md index e1c48cc..71dec2e 100644 --- a/pages/Scalability.md +++ b/pages/Scalability.md @@ -1,10 +1,10 @@ -# Phrase: +# Phrase: Scalability ### Related: ## Operating Definition: - ELI5: + ELI5: Context options: Communication, bandwidth, message complexity, state growth, economics, generalizability (i.e., Bitcoin can't do DeFi), # of nodes run, TPS, individual node scalability, scalability of read/write, scalability of data storage. Measure of a specific metric in the context of growth based on measurment of derivative in a certain direction.85 ## Current "Standard" Implementation: diff --git a/pages/Security.md b/pages/Security.md index e1c48cc..91ee8b1 100644 --- a/pages/Security.md +++ b/pages/Security.md @@ -1,10 +1,10 @@ -# Phrase: +# Phrase: Security ### Related: ## Operating Definition: - ELI5: + ELI5: Not losing your shit unless you want to. ## Current "Standard" Implementation: diff --git a/pages/Social Applications.md b/pages/Social Applications.md index e1c48cc..20b235e 100644 --- a/pages/Social Applications.md +++ b/pages/Social Applications.md @@ -1,4 +1,4 @@ -# Phrase: +# Phrase: Social Applications ### Related: diff --git a/pages/Staking.md b/pages/Staking.md index e1c48cc..5251e23 100644 --- a/pages/Staking.md +++ b/pages/Staking.md @@ -1,4 +1,4 @@ -# Phrase: +# Phrase: Staking ### Related: diff --git a/pages/Stream or Subgraph.md b/pages/Stream or Subgraph.md index e1c48cc..e202173 100644 --- a/pages/Stream or Subgraph.md +++ b/pages/Stream or Subgraph.md @@ -1,4 +1,4 @@ -# Phrase: +# Phrase: Stream or Subgraph ### Related: diff --git a/pages/Sybil Resistance.md b/pages/Sybil Resistance.md index e1c48cc..4349b4b 100644 --- a/pages/Sybil Resistance.md +++ b/pages/Sybil Resistance.md @@ -1,10 +1,10 @@ -# Phrase: +# Phrase: Sybil Resistance ### Related: ## Operating Definition: - ELI5: + ELI5: Some sort of way to prevent too disruptive things from wrecking the vibe. ## Current "Standard" Implementation: