Update to pre-existing phrases and added couple new ones

This commit is contained in:
Jessie Broke 2022-04-25 10:00:23 +02:00
parent e8b2a08b74
commit a0cf74e69b
27 changed files with 122 additions and 65 deletions

View File

@ -17,6 +17,6 @@
"repelStrength": 10, "repelStrength": 10,
"linkStrength": 1, "linkStrength": 1,
"linkDistance": 250, "linkDistance": 250,
"scale": 1.4769860980686496, "scale": 0.6346285676930601,
"close": false "close": false
} }

27
.obsidian/workspace vendored
View File

@ -23,7 +23,7 @@
"state": { "state": {
"type": "markdown", "type": "markdown",
"state": { "state": {
"file": "pages/Communication Costs.md", "file": "pages/Finality.md",
"mode": "source", "mode": "source",
"source": false "source": false
} }
@ -54,7 +54,7 @@
"state": { "state": {
"type": "search", "type": "search",
"state": { "state": {
"query": "tag:#rounds", "query": "tag:#distributed-systems",
"matchingCase": false, "matchingCase": false,
"explainSearch": false, "explainSearch": false,
"collapseAll": false, "collapseAll": false,
@ -63,8 +63,7 @@
} }
} }
} }
], ]
"currentTab": 1
} }
], ],
"direction": "horizontal", "direction": "horizontal",
@ -85,7 +84,7 @@
"state": { "state": {
"type": "backlink", "type": "backlink",
"state": { "state": {
"file": "pages/Communication Costs.md", "file": "pages/Helper Document.md",
"collapseAll": false, "collapseAll": false,
"extraContext": false, "extraContext": false,
"sortOrder": "alphabetical", "sortOrder": "alphabetical",
@ -103,17 +102,17 @@
"width": 300, "width": 300,
"collapsed": true "collapsed": true
}, },
"active": "a22ed3c6b7139764", "active": "a4e3ed3adec56c10",
"lastOpenFiles": [ "lastOpenFiles": [
"pages/Communication Costs.md",
"pages/Helper Document.md", "pages/Helper Document.md",
"pages/Security.md", "pages/Finality.md",
"pages/Decentralization.md", "pages/DAGs.md",
"Gossip Protocol.md", "pages/BFT (Byzantine Fault Tolerant).md",
"pages/Permissionless.md", "pages/CFT (Crash Fault Tolerant).md",
"P2P Messaging.md", "pages/Sybil Resistance.md",
"pages/Staking.md",
"pages/Scalability.md", "pages/Scalability.md",
"pages/Messaging.md", "pages/here.md",
"pages/CIC.md" "pages/BBA.md"
] ]
} }

View File

@ -4,7 +4,7 @@
## Operating Definition: ## 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: ## Current "Standard" Implementation:

18
Message Passing.md Normal file
View File

@ -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:

View File

@ -1,8 +1,9 @@
# Phrase: Messaging # Phrase: P2P Messaging
### Related: #p2p ### Related: #p2p
## Operating Definition: ## 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: ## Current "Standard" Implementation:

View File

@ -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:

View File

@ -1,10 +1,10 @@
# Phrase: # Phrase: Paxos
### Related: ### Related:
## Operating Definition: ## Operating Definition:
ELI5: ELI5: A family of protocols that
## Current "Standard" Implementation: ## Current "Standard" Implementation:

View File

@ -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.<sup>1</sup> 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.<sup>1</sup>
ELI5: The proposal, decision-making process, and eventual conclusion/convergence of a two-option Byzantine-contexted scenario. 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: ## Current Implementation:
See #PoW and #PoS consensus mechanisms of which can be high-level organized into three academic categories: 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]] [[Glacier]]
## Live Feedback: ## Live Feedback:
#research-consensus
## IMPORTANT Differentiators: ## IMPORTANT Differentiators:
## Trash Heap: ## Trash Heap:

View File

@ -1,4 +1,4 @@
# Phrase: # Phrase: Byzantine Fault Tolerant
### Related: ### Related:

View File

@ -1,4 +1,4 @@
# Phrase: # Phrase: Bootstrapping
### Related: ### Related:

View File

@ -1,10 +1,10 @@
# Phrase: # Phrase: Crash Fault Tolerant
### Related: ### Related: #Distributed-Systems
## Operating Definition: ## 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: ## Current "Standard" Implementation:

View File

@ -5,10 +5,12 @@
## Operating Definition: ## Operating Definition:
A group of nodes that share key characteristics<sup>1</sup> of: A group of nodes that share key characteristics<sup>1</sup> of:
1. Scale of ~10 nodes, while others could (potentially) scale up to current blockchain limits 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." 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: ## 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. 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.

View File

@ -1,4 +1,4 @@
# Phrase: # Phrase: Communication Costs
### Related: ### Related:

View File

@ -1,10 +1,10 @@
# Phrase: # Phrase: Decentralization
### Related: ### Related:
## Operating Definition: ## Operating Definition:
ELI5: ELI5: How concentrated a given metric is.
## Current "Standard" Implementation: ## Current "Standard" Implementation:

View File

@ -1,4 +1,4 @@
# Phrase: # Phrase: Finality
### Related: ### Related:

View File

@ -68,12 +68,17 @@ Ingredients (*Resources*) is for links relevant to helping people understand the
- Cook Time: X min - Cook Time: X min
- Ingredients: - Ingredients:
1. See 'Consensus' section within Logos Specifications 1. See 'Consensus' section within Logos Specifications
- [[Messaging]] (check networking systems context messaging vs gossip protocols) - [[P2P Messaging]]
- Prep: [||||||||||] - Prep: [||||||||||]
- Cook Time: X min - Cook Time: X min
- Ingredients: - Ingredients:
1. https://en.wikipedia.org/wiki/Peer-to-peer 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: [||||||||||] - Prep: [||||||||||]
- Cook Time: X min - Cook Time: X min
- Ingredients: - Ingredients:
@ -88,52 +93,67 @@ Ingredients (*Resources*) is for links relevant to helping people understand the
- Cook Time: X min - Cook Time: X min
- Ingredients: - Ingredients:
1. https://eprint.iacr.org/2021/023.pdf 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]] - [[Decentralization]]
- Prep: [||||||||||] - Prep: [||||||||||]
- Cook Time: X min - Cook Time: X min
- Ingredients: - 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]] - [[Security]]
- Prep: [||||||||||] - Prep: [||||||||||]
- Cook Time: X min - Cook Time: X min
- Ingredients: - Ingredients:
1. 1. https://arxiv.org/pdf/1802.06993.pdf
- [[Communication Costs]] - [[Communication Costs]] (wrt message complexity - see how this extends into hardware)
- Prep: [||||||||||] - Prep: [||||||||||]
- Cook Time: X min - Cook Time: X min
- Ingredients: - 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]] - [[Stream or Subgraph]]
- Prep: [||||||||||] - Prep: [||||||||||]
- Cook Time: X min - Cook Time: X min
- Ingredients: - 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]] - [[Staking]]
- Prep: [||||||||||] - Prep: [||||||||||]
- Cook Time: X min - Cook Time: X min
- Ingredients: - 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]] - [[Sybil Resistance]]
- Prep: [||||||||||] - Prep: [||||||||||]
- Cook Time: X min - Cook Time: X min
- Ingredients: - Ingredients:
1. 1. https://en.wikipedia.org/wiki/Sybil_attack
- [[CFT (Crash Fault Tolerant)]] - [[CFT (Crash Fault Tolerant)]]
- Prep: [||||||||||] - Prep: [||||||||||]
- Cook Time: X min - Cook Time: X min
- Ingredients: - 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)]] - [[BFT (Byzantine Fault Tolerant)]]
- Prep: [||||||||||] - Prep: [||||||||||]
- Cook Time: X min - Cook Time: X min
- Ingredients: - 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]] - [[Finality]]
- Prep: [||||||||||] - Prep: [||||||||||]
- Cook Time: X min - Cook Time: X min
- Ingredients: - Ingredients:
1. 1. https://medium.com/mechanism-labs/finality-in-blockchain-consensus-d1f83c120a9a5
- [[Social Applications]] - [[Social Applications]] (look up context)
- Prep: [||||||||||] - Prep: [||||||||||]
- Cook Time: X min - Cook Time: X min
- Ingredients: - Ingredients:
@ -142,7 +162,7 @@ Ingredients (*Resources*) is for links relevant to helping people understand the
- Prep: [||||||||||] - Prep: [||||||||||]
- Cook Time: X min - Cook Time: X min
- Ingredients: - Ingredients:
1. 1. https://en.wikipedia.org/wiki/Bootstrapping_node#:~:text=A%20bootstrapping%20node%2C%20also%20known,successfully%20join%20the%20overlay%20network.
- [[Rounds]] - [[Rounds]]
- Prep: [||||||||||] - Prep: [||||||||||]
- Cook Time: X min - Cook Time: X min
@ -158,11 +178,6 @@ Ingredients (*Resources*) is for links relevant to helping people understand the
- Cook Time: X min - Cook Time: X min
- Ingredients: - Ingredients:
1. 1.
- [[PBFT]]
- Prep: [||||||||||]
- Cook Time: X min
- Ingredients:
1.
- [[DAG-Based Consensus]] - [[DAG-Based Consensus]]
- Prep: [||||||||||] - Prep: [||||||||||]
- Cook Time: X min - Cook Time: X min

View File

@ -5,7 +5,7 @@
## Operating Definition: ## Operating Definition:
Processes exchange their proposals, retain the maximum value and decide when they see the same choice across a couple of rounds.<sup>1</sup> Processes exchange their proposals, retain the maximum value and decide when they see the same choice across a couple of rounds.<sup>1</sup>
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: ## Current Implementation:

View File

@ -3,6 +3,7 @@
### Related: #p2p ### Related: #p2p
## Operating Definition: ## Operating Definition:
ELI5: 5
## Current "Standard" Implementation: ## Current "Standard" Implementation:

View File

@ -1,4 +1,4 @@
# Phrase: # Phrase: Practical Byzantine Fault Tolerant
### Related: ### Related:

View File

@ -4,7 +4,8 @@
## Operating Definition: ## 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: ## Current "Standard" Implementation:

View File

@ -1,6 +1,6 @@
# Phrase: # Phrase: Rounds
### Related: ### Related: #Communication
## Operating Definition: ## Operating Definition:

View File

@ -1,10 +1,10 @@
# Phrase: # Phrase: Scalability
### Related: ### Related:
## Operating Definition: ## 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: ## Current "Standard" Implementation:

View File

@ -1,10 +1,10 @@
# Phrase: # Phrase: Security
### Related: ### Related:
## Operating Definition: ## Operating Definition:
ELI5: ELI5: Not losing your shit unless you want to.
## Current "Standard" Implementation: ## Current "Standard" Implementation:

View File

@ -1,4 +1,4 @@
# Phrase: # Phrase: Social Applications
### Related: ### Related:

View File

@ -1,4 +1,4 @@
# Phrase: # Phrase: Staking
### Related: ### Related:

View File

@ -1,4 +1,4 @@
# Phrase: # Phrase: Stream or Subgraph
### Related: ### Related:

View File

@ -1,10 +1,10 @@
# Phrase: # Phrase: Sybil Resistance
### Related: ### Related:
## Operating Definition: ## Operating Definition:
ELI5: ELI5: Some sort of way to prevent too disruptive things from wrecking the vibe.
## Current "Standard" Implementation: ## Current "Standard" Implementation: