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¶
2 citations across 2 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.
- 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.
- 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.
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:bb633a14dddb · see in the full table