[19734] in North American Network Operators' Group
Get out your textbooks for this one!
daemon@ATHENA.MIT.EDU (Lutz, Kyle)
Wed Sep 23 12:14:53 1998
From: "Lutz, Kyle" <Kyle@birchtel.com>
To: "'nanog@merit.edu'" <nanog@merit.edu>
Date: Wed, 23 Sep 1998 10:14:34 -0500
I have implemented hundreds of networks and designed them over the years
but I have not a clue on these questions.
I realize that this is much more towards hardware design, but I know
that many of us have background there.
Networking design 101
> problem 3: clearly illustrate the design of a knockout
> crossbar switch
> that enables an output port to choose packets from 9 input ports
> simultaneously in a 12x12 switch. your switch design must use
> the FEWEST
> number of 2x2 switching elements.
>
> problem 4: consider the network topology given in figure 2.
> the label for
> each of the links in the figure denotes the delay experience
> by any packet
> traversing the link (in either direction). each node is assumed to
> initially know the delays of its outgoing links and all links
> are assumed
> to be bi-directional. clearly show the routing table of node A step by
> step, from the initial state to the final state (when the
> routing table
> stabilizes), for the following two cases:
>
> o when the routing algorithm is the Distance Vector algorithm
> o when the routing algorithm is the Link State algorithm
>
> __ 3 __B__ 4 __
> / \
> A------- 5 -------C\ H
> |\ | \ /
> | 2 | 1 2
> 1 \ | \ /
> | E 6 / D
> | | 3
> F------- 9 -------G/
>
>
