DS Home Page

• ethernet devices; MAC addresses
• command ifconfig
• command arp; arp who-has and arp reply requests seen using tcpdump

• IP addresses; ICPM requests using ping
• introduction to the virtual lab LAN (see network scheme); access the virtual lab router via ssh at 10.10.20.62

• try connecting via ssh between two PCs on different LANs: verify that the labrouter forwards IP traffic between the LANs and verify that MAC addresses are only visible inside each LAN (the router acts on OSI level 3)
• a glimpse at OSI level 4 (transport): TCP traffic vs. UDP traffic; see what servers are active using netstat -ln

• programming TCP sockets: read, compile, execute and understand the program socket.c

• implement a leader election algorithm using socket programming
• choose some simple algorithm such as the bully algorithm
• for simplicity, you can assume each instance has a hardcoded list of the IP addresses of its peers (at least 4)
• use the virtual LAN for experimenting - each group should assign a different port in order to avoid conflicts

• finish up your implementation of last lab's leader election algorithm

• Berkeley clocks

Create a set of concurrent processes which increment local counters to simulate logical clocks. Different clock rates are simulated by (slightly) different wait times after each counter increment. Periodically, the processes send to a time master their clock values. The master answers with adjustments so that the clocks are re-aligned to the closest common value. Make the processes display their clocks so that each re-alignment is visible.

• wrap up stuff seen so far
• a first mention of the final project

• presentation of the final project: a distributed MD5 cracker
• see the project description
• to getting you started, we provide a rudimentary version of a distributed MD5 cracker: md5-tools-1.1.tgz

• work on the final project

• work on the final project

• work on the final project