| 摘要 |
A method, apparatus and computer product for assigning elements of a network into a plurality of domains is disclosed. The method comprises the steps of determining a weight for each of said network elements, creating at least one of said plurality of domains by assigning each of said network elements having a weight no greater than a desired weight threshold with a highest weighted neighboring network element wherein the weight of said network elements and the highest weight neighboring network element is no greater than a desired threshold value, and iteratively increasing the desired weight threshold and repeating the assignment of network elements to at least one of said plurality of domains until a desired number of domains having an accumulated weight less than the desired threshold value has been obtained. The method further identifies each of the network elements assigned to the domains providing communications between said domains.
|
