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:

    ...some small boys came out of the city and jeered at him, saying, “Go away, baldhead! Go away, baldhead!”
    Bible: Hebrew, 2 Kings 2:23.

    Elisha--proving that baldness has been a source of sensitivity for centuries, Elisha cursed them and they died.

    In this world of lies, Truth is forced to fly like a scared white doe in the woodlands; and only by cunning glimpses will she reveal herself.
    Herman Melville (1819–1891)