Ethernet¶
Metcalfe, R. M., & Boggs, D. R. (1976). Ethernet: Distributed Packet Switching for Local Computer Networks. Communications of the ACM, 19(7), 395-404.
Cited by¶
3 citations across 3 artifacts.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Livelock
- Livelock's intervention catalogue transfers cleanly because the structural pattern is substrate-independent, and the transfers are concrete rather than analogical. From distributed systems to negotiation: the exponential-backoff and random-jitter solution maps onto negotiation timeouts and randomised initiative-taking, breaking the symmetric move-and-counter-move with stochastic divergence.
This sourceTruncated binary exponential backoff resolving symmetric collision-and-retry contention via stochastic divergence.
Supported in partVerified against the publisher's abstract
The Ethernet paper supplies the distributed-contention/statistical-arbitration ancestry of exponential backoff, but nothing about negotiation timeouts, jitter, or substrate-independent transfer; only the abstract was readable.
“Coordination of access to the Ether for packet broadcasts is distributed among the contending transmitting stations using controlled statistical arbitration.”
- Livelock's intervention catalogue transfers cleanly because the structural pattern is substrate-independent, and the transfers are concrete rather than analogical. From distributed systems to negotiation: the exponential-backoff and random-jitter solution maps onto negotiation timeouts and randomised initiative-taking, breaking the symmetric move-and-counter-move with stochastic divergence.
- Turn Taking
- In CSMA/CD (Ethernet), allocation is contention-based: a station senses the channel, transmits if idle, and on a collision (two claiming at once) both back off by a randomised exponential delay — the prime's enforcement at collision made into an algorithm.
This sourceOriginal description of CSMA/CD — carrier-sense access with collision detection and randomized exponential backoff.
Supported in partVerified against the publisher's abstract
The abstract backs only the contention-based frame: access is arbitrated among contending stations; carrier sensing, collision detection and randomized exponential backoff are nowhere stated in the text we hold.
“Coordination of access to the Ether for packet broadcasts is distributed among the contending transmitting stations using controlled statistical arbitration.”
- In CSMA/CD (Ethernet), allocation is contention-based: a station senses the channel, transmits if idle, and on a collision (two claiming at once) both back off by a randomised exponential delay — the prime's enforcement at collision made into an algorithm.
Mechanisms¶
- Randomized Retry Desynchronization
- The discipline is to seed each actor independently, keep the window as small as decorrelation allows, and pair it with a deterministic guarantee — a Liveness Watchdog, or a priority scheme — where progress must be assured rather than merely likely.
This sourceThe cited work establishes The discipline is to seed each actor independently, keep the window as small as decorrelation allows.
- The discipline is to seed each actor independently, keep the window as small as decorrelation allows, and pair it with a deterministic guarantee — a Liveness Watchdog, or a priority scheme — where progress must be assured rather than merely likely.
Verification¶
Does it exist? Confirmed. This work's DOI resolves to a registered record, which fixes its identity. That is all it fixes.
Does it back the claim? Read against the text for 2 of 3 citations: 2 supported in part. Each verdict is shown under its citation below, with what in the work backs the sentence.
Support is checked per citation rather than per work — the same source can be cited soundly in one article and wrongly in another. Per-citation recording began recently, so a citation with no recorded check is a gap in the record rather than evidence it went unchecked.
See how references were verified.
Registry ID ref:bb633a14dddb · see in the full table