1. A self-organizing network comprising: (a) a plurality of nodes; (b) at least one link interconnecting neighbouring ones of said nodes; (c) each of said nodes being operable to maintain information about each other node that is within a first portion of said nodes, said information including: (i) a first identity of another one of said nodes within said first portion; (ii) for each first identity, a second identity representing a neighbouring node that is a desired step to reach the said another one of said nodes respective to said first identity; (d) each of said nodes being operable to maintain a third identity representing a neighbouring node that is a desired step to send a request for information about said nodes in a second portion of said nodes that is not included in said first portion, wherein said third identity is determined based on which of said neighbouring nodes most frequently appears in each said second identity.