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 y is a positive integer and 1≦y≦k; wherein after the dividing, according to connectivities of the links, a link set L(Vx) into link subsets L(Vx)1, . . . , L(Vx)k, the method further comprises: determining a type of a networked network to which the link subset L(Vx)y is attributed; and wherein after the determining a network layer to which a link subset L(Vx)y is attributed and the determining a type of a networked network to which the link subset L(Vx)y is attributed, the method further comprises: calculating a ring forming ratio of each network layer of the network, wherein the ring forming ratio of each network layer is a ratio between a number of nodes forming a ring in each network layer and a number of all nodes in said each network layer, the nodes forming a ring are nodes on a predetermined type of networked network, and the predetermined type of networked network comprises one of: a mesh network, a ring network, an intersecting ring network or a tangent ring network; wherein when a networked network corresponding to the link subset L(Vx)y includes P nodes, and a number of nodes connected with a node is designated as a degree d of the node, then the determining a type of a networked network to which the link subset L(Vx)y is attributed comprises: when P≧2, two nodes in the networked network have their degrees d=1 and other nodes have their degrees d=2, then the type of the networked network to which the link subset L(Vx)y is attributed is a chain network; when P≧3 and each node in the networked network has its degree d=2, then the type of the networked network to which the link subset L(Vx)y is attributed is a ring network; when P≧4, N nodes in the networked network have their degrees d=1, one node has its degree d=N and other nodes have their degrees d=2, then the tyre of the networked network to which the link subset L(Vx)y is attributed is a star network; when P≧5, one node in the networked network has its degree d=4 and other nodes have their degrees d=2, then the type of the networked network to which the link subset L(Vx)y is attributed is a tangent ring network; when P≧6, two nodes in the networked network have their degrees d=3 and other nodes have their degrees d=2, then the type of the networked network to which the link subset L(Vx)y is attributed is an intersecting ring network; when P≧4 and each node in the networked network has its degree d≧3, then the type of the networked network to which the link subset L(Vx)y is attributed is a mesh network.