Small World Routing

Small World Routing

In network theory, small-world routing refers to routing methods for small-world networks. Networks of this type are peculiar in that relatively short paths exist between any two nodes. Determining these paths, however, can be a difficult problem from the perspective of an individual routing node in the network if no further information is known about the network as a whole.

Read more about Small World Routing:  Greedy Routing, Constructing A Reference Base, The Kleinberg Model, See Also

Famous quotes containing the words small and/or world:

    The charm of knowledge would be small indeed, were it not that there is so much shame to be overcome on the way to it.
    Friedrich Nietzsche (1844–1900)

    The appearances of goodness and merit often meet with a greater reward from the world than goodness and merit themselves.
    François, Duc De La Rochefoucauld (1613–1680)