[Cu-wireless] HSLS?
Bryan Cribbs
bdcribbs at ojctech.com
Mon Mar 8 19:11:08 CST 2004
BBN Technical Memorandum No. 1301
Hazy Sighted Link State (HSLS) Routing: A Scalable Link State Algorithm
<http://www.ir.bbn.com/documents/techmemos/TM1301.pdf>
* Jon Dugan <jdugan at ncsa.uiuc.edu> :
> Joe (or anyone really),
>
> Do you have a link for that paper? I can find a lot of references to it,
> but I can't seem to find the paper itself.
>
> On Mon, Mar 08, 2004 at 05:25:22PM -0600, Joe Pickert wrote:
> >
> > Hi,
> >
> > Having just jumped on the bandwagon, I was reading the BBN paper on HSLS.
> > A number of things struck me, but I most wonder about a couple of the
> > assumptions in this algorithm with respect to its expected performance.
> > A.5 (as network size increases, node generated traffic remains constant)
> > and A.6 (all possible node destinations are equiprobable) do not seem to
> > hold (even in the abstract) for the cuwireless topology, as I understand
> > it anyway. Rather it seems that a relatively small subset of nodes (those
> > with the broadband connections to the "outside") will see significant
> > increases in traffic as the network topology size increases, and that
> > traffic to and from these "gateway" nodes must be handled with the utmost
> > overall efficiency, while the routing of the pedestrian traffic between
> > the other nodes is much less crucial (maybe even totally unimportant in
> > terms of bandwidth usage). This topology seems to argue for some variation
> > of a gateway routing protocol (i.e., where gateways confer with each other
> > to develop routing tables that equalize traffic and maximize bandwidth). I
> > have just starting reading through the grant, so if this is addressed in
> > there, I will eventually find it. Otherwise, can someone clarify?
> >
> > Thanks---
> >
> > Joe
> >
> > _______________________________________________
> > CU-Wireless mailing list
> > CU-Wireless at lists.groogroo.com
> > http://lists.cu.groogroo.com/cgi-bin/listinfo/cu-wireless
> > Project Page: http://cuwireless.ucimc.org
>
> --
> Jon Dugan | Senior Network Engineer, NCSA Network Research
> jdugan at ncsa.uiuc.edu | 269 CAB, 605 E Springfield, Champaign, IL 61820
> 217-244-7715 | http://www.ncsa.uiuc.edu/~jdugan/
>
> _______________________________________________
> CU-Wireless mailing list
> CU-Wireless at lists.groogroo.com
> http://lists.cu.groogroo.com/cgi-bin/listinfo/cu-wireless
> Project Page: http://cuwireless.ucimc.org
More information about the CU-Wireless
mailing list