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:

    Children crawl before they walk, walk before they run—each generally a precondition for the other. And with each step they take toward more independence, more mastery of the environment, their mothers take a step away—each a small separation, a small distancing.
    Lillian Breslow Rubin (20th century)

    If America does not wish to end her days in the same nursing home as Britannia she had best end this geo-babble about new world orders. Our war, the Cold War, is over. It is time for America to come home.
    Patrick Buchanan (b. 1938)