Get out your textbooks for this one!
Martin, Christian
CMartin at mercury.balink.com
Wed Sep 23 16:28:59 UTC 1998
Problem 3, I haven't a clue, but problem 4 is the classical
Dijkstra/Bellman-Ford algorithm problem. To build the routing table for
each node step-by-sptep would consume much paper!
-Chris
> -----Original Message-----
> From: Lutz, Kyle [mailto:Kyle at birchtel.com]
> Sent: Wednesday, September 23, 1998 11:15 AM
> To: 'nanog at merit.edu'
> Subject: Get out your textbooks for this one!
>
>
> 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/
> >
> >
>
>
More information about the NANOG
mailing list