> I'm not sure where the term was coined, but stretch is a well-known > term in > compact routing literature. Right.Compact routing discriminated hierarchical routing by asserting it would induce routes of stretch 17,e.g.. What kind of hierarchical routing was that? Obviously a bad concept. Those statements hurted my feeling, because I also conceived TARA routing (using several hierarchies of zooms) to be some sort of hierarchical routing. For TARA shortest path still means shortest path. Period. And of course, TARA would also enable detours. For comparison: Current DV-based BGP would, eventually, disregard even the second best route ! How would you call such a lousy concept ?!!!
As long as we are devoted to shortest path, and as long as we try to use paths which are as short as possible and as long as necessary as to comply with the applied constraints we don't need any stretch metric. Stretch is appropriate if you have different concepts whereby these concepts themselves induce stretch>1 !!! Heiner -----Ursprüngliche Mitteilung----- Von: Paul Jakma <[email protected]> An: Stephen D. Strowes <[email protected]> Cc: Tony Li <[email protected]>; Paul Jakma <[email protected]>; [email protected] <[email protected]> Verschickt: Mo., 25. Okt. 2010, 15:01 Thema: Re: [rrg] Last call: Design goals On Thu, 21 Oct 2010, Stephen D. Strowes wrote: > I'm not sure where the term was coined, but stretch is a well-known > term in > compact routing literature. Certainly Peleg and Upfal used > the term in 1989 > (c.f. "A Trade-Off between Space and Efficiency > for Routing Tables", > http://portal.acm.org/citation.cfm?id=65953 ). > Without digging further > back, I wouldn't be surprised if it was > used earlier, but the abstract for > this paper seems to feature an > equally-good definition for the term. I had a look back too this morn, and Kleinrock's '77 paper also talks about stretch ("increase in path length", eq. 24 - didn't coin stretch though ;) ). regards, -- Paul Jakma [email protected] Key ID: 64A2FF6A Fortune: Newton's Little-Known Seventh Law: A bird in the hand is safer than one overhead. _______________________________________________ rrg mailing list [email protected] http://www.irtf.org/mailman/listinfo/rrg
_______________________________________________ rrg mailing list [email protected] http://www.irtf.org/mailman/listinfo/rrg
