Professional Documents
Culture Documents
n If lose any disk, can recover data from other disks plus parity
n Problem --- what if one disk fails ? n Disk1 holds 1001
n Goal --- availability --- never lose access to data n Disk2 holds 0101
Disk3 holds 1000
System should continue to work even if some components are not
n
n
Parity disk: 0100
working.
n
n Latency: minimum cost (or amount of work to get nothing done!) n Reality:
n Measured in time
n Worse availability
n Bandwidth: incremental cost: bytes/second n Worse reliability
n Latency more important than bandwidth n Worse security
n Most common mistake in systems is to ignore latency
1
Definitions Broadcast Networks
n Network: physical connection to allow two computers to communicate n Shared communication medium
n Packet: unit of transfer, sequence of bits carried over network n Example: wire, all hosts listen to wire
n Network carries packet from one CPU to another
n Inside a computer: bus
n Destination gets interrupts when packet arrives
n Ethernet (10 Mbits/sec)
n Protocol: agreement between two parties as to how information is to
be transmitted n Cellular phones (100Kb – 1Mbit/sec)
PC n Issues:
n Delivery
n Arbitration
PC
n Composing broadcast networks
PC
PC
Delivery Arbitration
n When you broadcast a packet, how does receiver know n How do machines arbitrate use of shared medium?
who it is for? n Aloha network (’70s): packet radio between Hawaiian
n Put header in front of packet: Dest || Packet islands
n Header would contain unique machine # of target n Arbitration: blind broadcast, with checksum at end of
packet; if received ok, send back an acknowledgment
n Everyone gets packet, discards if not the target
n Ethernet: check is done in h/w, no interrupt if not for you
n Need checksum anyway in case packet gets garbled
n Sender waits for a while, if no ack, retransmits
n Huge security problem:
Anybody can listen in!
n Problem: if load increases è more collisions è less gets
thru’ è more re-send è more load
n
Internet Routing
n What happens if you need more b/w than a single n How do packets get to their destination?
ethernet? n Simple if there is a single machine that straddles all networks
n Does not scale!
n SUN has > 10000 workstations
n If packet has to go several hops before it gets to destination, and
n Buy two ethernets; how do two machines on different router straddles several networks:
networks talk to each other? n How do routers know how to forward packets?
n Put machine that straddles both networks (router, n Some definitions:
n Name
gateway, bridge, repeater)
n Address: phone number, postal
n Basically a switch
n Route: how do we get there
n Machine watches packets on both sides
n Internet solution: routing tables
n If a packet is for machine on other side, then copy n Look at packet header
n Internet: generalization of this n Do table lookup (destination LAN à output link to follow)
n Local networks can be anything: ethernet, FDDI etc. n How do you setup the table?
2
Routing table Point-to-point networks
n Internet has no centralized state! n Different way of thinking about all this:
Why have a shared bus for ethernet at all?
No single machine knows entire topology, and topology is
n
n
n Why not simplify and have only point-to-point links, plus switches?
constantly changing
n Central idea behind ATM (asynchronous transfer mode)
n Instead: n First commercial point-to-point LAN
n Routing table has “cost” – number of hops to destination (in n Inspiration from telephone network
practice, consider how heavily used it is, bandwidth) n Advantages:
n Neighbors periodically exchange routing tables n Higher link performance
n If neighbor has cheaper route, use that one n Greater aggregate bandwidth than single link
n Initially, routers don’t know about any destination node n Can add capacity incrementally
n Get routing table from neighbors n Better fault tolerance
n Update routing table n Lower latency (no need for arbitration to send, but do need a buffer in the
switch)
n Same idea: workstations, multiprocessors, “switched ethernets”
Issues (contd.)
n Flow control
n Sender generating data faster than the receiver can handle
n Feedback required from receiver to sender
n Congestion control
n Related to flow control; similar in many ways
n There is more than the sender & receiver
n Problem gets rediscovered every once in a while!
n Presentation
n Endian-ness, floating point format
n Security (authentication)