Академический Документы
Профессиональный Документы
Культура Документы
Distributed Systems
n
Networks
Arvind Krishnamurthy
Spring 2004
n
n
n
n
Networking hardware
Networking history:
n
n
n
n
PC
Issues:
n
n
Delivery
Arbitration
PC
Broadcast networks
n
Reality is different!
Challenge: coordination is more difficult when performed
over a network
Definitions
n
Delivery
n
n
n
Arbitration
n
n
n
n
n
Ethernet
n
If load increases
more collisions
less gets thru
more re-send
more load
Internet
n
n
n
Routing
n
n
n
Every node:
n
Each node can then build a graph that describes the state of the entire
system
It can then calculate shortest paths (or other interesting paths) using
local information
n
n