Algorithm to compute the finger tables from the configuration
file. Sample input for this algorithm.Simple algorithm to find a key in a peer-to-peer system. This
algorithm does not use finger tables. Sample input for this algorithm.

Note. Please make it sure you use the latest version of the simulator, which
Daniel updated a few days ago.
The name of your java class for question 1 must be Multicast.java and for
question 2 it must be SumDist.java.

Here are some hints for question 1. Please do
not read the hints until after you have tried to answer the question on your own.
Distributed algorithm to compute a breadth first search tree. Sample
inputs for this algorithm input 1,
input 2Here are some hints for question 2.

Note. For this assignment you only need to consider line and ring networks with at least 2
processors and mesh networks with at least 2 rows and 2 columns.

Do try to design the algorithms for solving the questions in assignment 2 on
your own. None of the exercises is intended to be very hard. If you are
designing an overly complicated algorithm, you are probably doing something
wrong. Any reasonable, correct algorithm is acceptable for any of the
questions.

Here are some hints for question 1. Please do
not read the hints until after you have tried to answer the question on your own.Here are some hints for question 2.Here are some hints for question 3.

Sample input files. For question 1: input 1.
For question 2: input 2, input
3.
For question 3: input 4, input
5, input 6. In each input file you will have to change the
line with the LoadAlgorithm command by replacing the name of the java file with your own.