Class FatTreeRouter

java.lang.Object
  extended by FatTreeRouter
All Implemented Interfaces:
Router

public class FatTreeRouter
extends java.lang.Object
implements Router

The FatTreeRouter class is the implementation of the Router interface for the Butterfly Fat Tree Network.

Version:
1.0

Constructor Summary
FatTreeRouter()
           
 
Method Summary
 int determineRoute(int source, int dest, int switchAddr)
           Implementation of the determineRoute() method of the Router interface.
 int fat_tree_static__route(int dest, int switchAddr)
           This method determines the next path to be taken in the switch considering range of IP nodes covered by this switch.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

FatTreeRouter

public FatTreeRouter()
Method Detail

determineRoute

public int determineRoute(int source,
                          int dest,
                          int switchAddr)

Implementation of the determineRoute() method of the Router interface. Returns which path the flit passed be transmitted to ultimately reach the destination.

To incorporate a different routing algorithm, make necessary modifications.

Specified by:
determineRoute in interface Router
Parameters:
source - address of the source node
dest - address of the destination node
switchAddr - address of the switch where the routing is taking place
Returns:
output link number of the switch

fat_tree_static__route

public int fat_tree_static__route(int dest,
                                  int switchAddr)

This method determines the next path to be taken in the switch considering range of IP nodes covered by this switch.

Parameters:
dest - address of the destination node
switchAddr - address of the switch where the routing is taking place
Returns:
output link number of the switch