[Cu-wireless] HSLS?

[Sascha Meinrath]

On Mon, 8 Mar 2004, Bryan Cribbs wrote:

>     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>

i've added this to our documents download section.

--sascha

> * 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
>
> _______________________________________________
> 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
>

-- 
Sascha Meinrath
Project Manager & President      *      Project Manager
Acorn Active Media Foundation   ***     Eggplant Active Media
www.acornactivemedia.com         *      www.eggplantmedia.com