Network Simlulation...

[Justin Fox]

ok we have to create a network "datastructure" so this means we can "hard-code" the network.

now in the network, there are LAN's and Bridges...

http://galaxy.cs.lamar.edu/~bsun/network/assign/assign2.pdf

if you go to the above site, the topology is shown...

ok, now this is the current code I have...

    
 
public class Network
{
 
public class LAN{
 
Bridge in, out;
String msg;
int num;
 
public LAN(){
 
in = out = null;
msg = "";
num = 0;
}
 
}
 
public class Bridge{
 
LAN one, two, three;
String msg;
int num;
 
public Bridge()
{
    one = two = three = null;
    msg = "";
    num = 0;
}
}
 
Bridge B1, B2, B3, B4, B5;
LAN L1, L2, L3, L4, L5, L6;
 
Bridge curr = null;
 
public Network()
{
    B1 = new Bridge();
    B2 = new Bridge();
    B3 = new Bridge();
    B4 = new Bridge();
    B5 = new Bridge();
 
    L1 = new LAN();
    L2 = new LAN();
    L3 = new LAN();
    L4 = new LAN();
    L5 = new LAN();
    L6 = new LAN();
 
    B1.one = L3;
    B1.two = L5;
    B1.three = L6;
 
    B1.num = 1;
    B2.num = 2;
    B3.num = 3;
    B4.num = 4;
    B5.num = 5;
 
    B2.one = L3;
    B2.two = L2;
 
    B3.one = L2;
    B3.two = L1;
 
    B4.one = L1;
    B4.two = L5;
    B4.three = L4;
 
    B5.one = L4; 
    B5.two = L6;
 
    L1.in = B3;
    L1.out = B4;
 
    L2.in = B2;
    L2.out = B3;
 
    L3.in = B1;
    L3.out = B2;
 
    L4.in = B4;
    L4.out = B5;
 
    L5.in = B1;
    L5.out = B4;
 
    L6.in = B1;
    L6.out = B5;
 

}
 
public Bridge isSmallest(Bridge a)
{
 
if(a.three != null)
{
 if(a.one.out.num < a.two.out.num && a.one.out.num < a.three.out.num)
 return a.one.out;
 else if (a.two.out.num < a.one.out.num && a.two.out.num < a.three.out.num)
 return a.two.out;
 else
 return a.three.out;
}
else
{
   if(a.one.out.num < a.two.out.num)
   return a.one.out;
   else
   return a.two.out;
}
 
  
}
 
public int getNum(Bridge a)
{
return a.num;
}
 
public void getMsgFrom(Bridge one, Bridge two)
{

 
}

ok, each bridge has a message, and originally, say you are starting with

B1, its message is "B1,0,B1".

which means:

B1 , 0 , B1
root dist current

so basically every bridge is going to think its the root(where the root is determined by the "smallest" bridge, in this case B1.

first we have to simulate a stabalization of the network (where every bridge

knows that B1 is the root, and it's distance to B1.

then we have to formulate the minimum spanning tree so that there are no

loops.

in my code above, well in general really, i dont really know how to keep

of what node im at, and how to transmit the current "package/msg" to the

next bridge, through the LAN.


Thanks,

Justin

[Steve Fahlbusch]

Justin,

I really don't understand your statment about being able to hardcode the network (must be something that your prof told you - and if so all is well and forget the rest of this sentence), but just as a heads up - I would fail any project submitted in any of courses using that approach.

Now as to what I think you are asking each edge (ie: each single link) will have an attribute (for a given target) that will be the next hop in the spanning tree towards B1. So if say (just made this up) the smallest span from B6 to B1 is B6 -> B4 -> B1, B6 will know three things: If it can (or not) span to B1, The distance (number of hops or whatever) and the next nearest note to B1, which is B4.
[ September 27, 2006: Message edited by: Steve Fahlbusch ]