[Csci551-talk] LandMark Hierarchy Example
liyuan at pollux.usc.edu
Thu Jan 29 13:40:57 PST 2004
In the example(Fig 4), d.i.g's routing table does not have an entry for
level 1 router n, so it needs to forward the packet to Level 2 router d
instead. And in its routing table, f(not k) is the next hop to reach d.
2.2.5 could help you to better understand routing in Landmark Hierarchy.
On Thu, 29 Jan 2004, Varun Goel wrote:
> In the Landmark Hierarchy Example given in the research paper they have derived resulting path as 5 hops 1 greater than shortest path but it happened due to the fact that router having no entry for destination forwarded packet to level 2 router which was three hops away but if it had routed the packet to level 1 router which was two hops away and had an entry for it too, it could have resulted in shortest path.
> I am unable to understand why the packet wasnt routed to level 1 router instead?
> Please Clarify if anybody know.....
> Sign-up for your own personalized E-mail at Mail.com
> Search Smarter - get the new eXact Search Bar for free!
More information about the Csci551-talk