Method and device for determining topology of network

摘要

Provided is a method for determining topology of a network, including: all links of the network are divided into link sets L(V1), . . . , L(Vn) according to rate levels V1, . . . , Vn of links of the network, wherein n is a positive integer equal to or larger than 1; a link set L(Vx) is divided into link subsets L(Vx)1, . . . , L(Vx)k according to connectivities of the links, wherein 1≦x≦n and k is a positive integer equal to or larger than 1; and a network layer to which a link subset L(Vx)y is attributed is determined, wherein 1≦y≦k. The disclosure solves the problem that it is difficult to divide artificially all links (and then nodes of respective links) to various network layers of respective layered networks when the networks have relatively large scale, it enables automatic calculation of a network layer to which a node is attributed, then enables automatic calculation of a networking structure of each layer of network and a number of nodes therein, thereby providing basic data to subsequent topology optimization of the network.

主权项

1. A method for determining topology of a network, comprising:
dividing, according to rate levels V1, . . . , Vn of links of the network, all of the links of the network into link sets L(V1), . . . , L(Vn), wherein n is a positive integer equal to or larger than 1; dividing, according to connectivities of the links, a link set L(Vx) into link subsets L(Vx)1, . . . , L(Vx)k, wherein 1≦x≦n and k is a positive integer equal to or larger than 1; and determining a network layer to which a link subset L(Vx)y is attributed, wherein 1≦y≦k.