CN104753795B

CN104753795B - A kind of random network topology structure generation method and device

Info

Publication number: CN104753795B
Application number: CN201310745712.1A
Authority: CN
Inventors: 许胜�; 付斌章; 陈明宇; 张立新
Original assignee: Huawei Technologies Co Ltd; Institute of Computing Technology of CAS
Current assignee: Huawei Technologies Co Ltd; Institute of Computing Technology of CAS
Priority date: 2013-12-30
Filing date: 2013-12-30
Publication date: 2018-05-11
Anticipated expiration: 2033-12-30
Also published as: CN104753795A

Abstract

The application provides a kind of random network topology structure generation method and device, the average path length of each node in existing network is calculated, determines a first node of average path length minimum and a section point of average path length maximum；In the node being connected directly with the first node, the 3rd node of average path length minimum is determined；In the node being connected directly with the section point, a fourth node of average path length maximum, and the 5th node being directly connected to each other and the 6th node are determined；Three alternative on-positions are determined according to above-mentioned definite node, and the on-position that a position is equipment to be accessed is then determined from three alternative on-positions.Calculation amount is saved, improves the formation speed of random network topology structure.

Description

A kind of random network topology structure generation method and device

Technical field

The present invention relates to field of communication technology, more particularly to a kind of random network topology structure generation method and device.

Background technology

The topological structure of network is divided into regular topological structure and random topological structure, wherein, random topological structure Network is due to its preferable network characteristic and by extensive concern.

A kind of currently used random network topology structure generation method is, new when needing to add on existing network During equipment, two device nodes are repeatedly selected by randomly selected mode（Abbreviation node）, by selected by equipment to be accessed access Between two nodes selected, the network overall performance after connection is then calculated（Performance parameter is generally the average road of network entirety Electrical path length）, the best equipment that is once connected to of performance is selected in the result of calculation of multiple random selection out and is connected.

And the equipment for accessing network per secondary device during access network, is only selected usually there are the port of multiple accessible networks Two ports are taken, therefore, if completely access network needs to choose on-position several times an equipment, it is seen then that using mesh Preceding random network topology generation method needs random calculating several times equipment to be accessed could intactly be accessed network, makes It is slower to obtain random network topology structure formation speed.

The content of the invention

An embodiment of the present invention provides a kind of random network topology structure generation method and device, to improve random net Network topological structure formation speed.

The first aspect of the present invention provides a kind of random network topology structure generation method, including：

Calculate the average path length of each node in existing network；

Determine a first node and average path length maximum one for average path length minimum Two nodes；In the node being connected directly with the first node, one Section three of average path length minimum is determined Point；In the node being connected directly with the section point, a fourth node of average path length maximum is determined； In the node being connected directly with the section point, the 5th node and the 6th node being directly connected to each other are determined；

The first alternative access digit using the position between the first node and the 3rd node as equipment to be accessed Put；By the connection between the first node and the 3rd node, and between the section point and the fourth node Connection disconnect, and the first node and the section point are connected, by between the 3rd node and the fourth node Second alternative on-position of the position as equipment to be accessed；Using position between the 5th node and the 6th node as institute State the 3rd alternative on-position of equipment to be accessed；

The on-position that a position is the equipment to be accessed is determined in described three alternative on-positions.

With reference to first aspect, it is described alternatively to be connect at described three in second of possible implementation of first aspect Enter and determine that a position includes for the on-position of the equipment to be accessed in position：

One of them alternative access digit in equipment access three alternative on-positions to be accessed is calculated respectively Postpone, the average path length of whole network；

The alternative on-position of the average path length minimum of whole network is determined as the equipment to be accessed On-position.

With reference to first aspect, it is described alternatively to be connect at described three in the third possible implementation of first aspect Enter and determine that a position includes for the on-position of the equipment to be accessed in position：

Judge whether the described first alternative on-position can use；

If it is not then calculating the equipment to be accessed respectively accesses whole network behind the second alternative on-position Average path length, and the equipment to be accessed accesses being averaged for whole network behind the 3rd alternative on-position Shortest path length, and the flat of whole network in the described second alternative on-position and the 3rd alternative on-position, will be made On-position of the alternative on-position of equal shortest path length minimum as the equipment to be accessed；

If it is available, then using the described first alternative on-position as the on-position of the equipment to be accessed.

With reference to first aspect, it is described alternatively to be connect at described three in the 4th kind of possible implementation of first aspect Enter and determine that a position includes for the on-position of the equipment to be accessed in position：

Judge whether the 3rd alternative on-position can use；

If it is not then calculating the equipment to be accessed respectively accesses whole network behind the first alternative on-position Average path length, and the equipment to be accessed accesses being averaged for whole network behind the second alternative on-position Shortest path length, and the flat of whole network in the described first alternative on-position and the second alternative on-position, will be made On-position of the alternative on-position of equal shortest path length minimum as the equipment to be accessed；

If it is available, then using the 3rd alternative on-position as the on-position of the equipment to be accessed.

With reference to first aspect, it is described alternatively to be connect at described three in the 5th kind of possible implementation of first aspect Enter and determine that a position includes for the on-position of the equipment to be accessed in position：

Judge before the first node and the section point is connected, the first node and the section point it Between whether there are connection relation, if it is, performing first step, otherwise, perform second step；

First step：The equipment to be accessed is then calculated respectively accesses whole network behind the first alternative on-position Whole network is averaged most after average path length, and equipment access the 3rd alternative on-position to be accessed Short path length, and by the described first alternative on-position and the 3rd alternative on-position, make being averaged for whole network On-position of the alternative on-position of shortest path length minimum as the equipment to be accessed；

Second step：Judge whether the described second alternative on-position can use, if it is not then first step is performed, If it is available, then using the described second alternative on-position as the on-position of the equipment to be accessed.

With reference to first aspect, it is described alternatively to be connect at described three in the 6th kind of possible implementation of first aspect Enter and determine that a position includes for the on-position of the equipment to be accessed in position：

Judge whether the described first alternative on-position and the second alternative on-position can use；

If the first alternative on-position and the second alternative on-position are unavailable, standby by the described 3rd Select on-position of the on-position as the equipment to be accessed；

If there was only an alternative on-position in the first alternative on-position and the second alternative on-position It can use, then will can use on-position of the alternative on-position as the equipment to be accessed；

If the first alternative on-position and the second alternative on-position are available, treated respectively described in calculating Access device accesses the average path length of whole network behind the first alternative on-position, and described to be accessed sets The standby average path length for accessing whole network behind the second alternative on-position, and by the described first alternative access digit Put the alternative on-position conduct with the average path length minimum that in the described second alternative on-position, makes whole network The on-position of the equipment to be accessed.

With reference to first aspect, it is described alternatively to be connect at described three in the 7th kind of possible implementation of first aspect Enter and determine that a position includes for the on-position of the equipment to be accessed in position：

Judge whether the described first alternative on-position and the 3rd alternative on-position can use；

If the first alternative on-position and the 3rd alternative on-position are unavailable, standby by described second Select on-position of the on-position as the equipment to be accessed；

If there was only an alternative on-position in the first alternative on-position and the 3rd alternative on-position It can use, then will can use on-position of the alternative on-position as the equipment to be accessed；

If the first alternative on-position and the 3rd alternative on-position are available, treated respectively described in calculating Access device accesses the average path length of whole network behind the first alternative on-position, and described to be accessed sets The standby average path length for accessing whole network behind the 3rd alternative on-position, and by the described first alternative access digit Put the alternative on-position conduct with the average path length minimum that in the 3rd alternative on-position, makes whole network The on-position of the equipment to be accessed.

With reference to first aspect, it is described alternatively to be connect at described three in the 8th kind of possible implementation of first aspect Enter and determine that a position includes for the on-position of the equipment to be accessed in position：

Judge whether the described second alternative on-position and the 3rd alternative on-position can use；

If the second alternative on-position and the 3rd alternative on-position are unavailable, standby by described first Select on-position of the on-position as the equipment to be accessed；

If there was only an alternative on-position in the second alternative on-position and the 3rd alternative on-position It can use, then will can use on-position of the alternative on-position as the equipment to be accessed；

If the second alternative on-position and the 3rd alternative on-position are available, treated respectively described in calculating Access device accesses the average path length of whole network behind the second alternative on-position, and described to be accessed sets The standby average path length for accessing whole network behind the 3rd alternative on-position, and by the described second alternative access digit Put the alternative on-position conduct with the average path length minimum that in the 3rd alternative on-position, makes whole network The on-position of the equipment to be accessed.

The second aspect of the present invention provides a kind of random network topology structure generating means, including：

Computing module, for calculating the average path length of each node in existing network；

Characteristic node determining module, for determining a first node of average path length minimum and being averaged most short One section point of path length maximum；In the node being connected directly with the first node, average shortest path length is determined One the 3rd node of length minimum；In the node being connected directly with the section point, average path length is determined A maximum fourth node；In the node being connected directly with the section point, Section five be directly connected to each other is determined Point and the 6th node；

Alternative on-position determining module, for using the position between the first node and the 3rd node as treating First alternative on-position of access device；By the connection between the first node and the 3rd node, and described Connection between two nodes and the fourth node disconnects, and connects the first node and the section point, by described the Second alternative on-position of the position as equipment to be accessed between three nodes and the fourth node；By the 5th node And the 6th threeth alternative on-position of the position as the equipment to be accessed between node；

On-position determining module, for determining that a position is described to be accessed in described three alternative on-positions The on-position of equipment.

With reference to second aspect, in second of possible implementation of second aspect, the on-position determining module Including：

First computing unit, its in three alternative on-positions is accessed for calculating the equipment to be accessed respectively In behind an alternative on-position, the average path length of whole network；

First on-position determination unit, for by the alternative access digit of the average path length minimum of whole network Put the on-position for being determined as the equipment to be accessed.

With reference to second aspect, in the third possible implementation of second aspect, the on-position determining module Including：

First judging unit, for judging whether the described first alternative on-position can use；

Second on-position determination unit, for judging the described first alternative on-position in first judging unit When unavailable, the average shortest path that the equipment to be accessed accesses whole network behind the second alternative on-position is calculated respectively Electrical path length, and the equipment to be accessed access the average shortest path length length of whole network behind the 3rd alternative on-position Degree, and by the described second alternative on-position and the 3rd alternative on-position, make the average shortest path length of whole network On-position of the alternative on-position of length minimum as the equipment to be accessed；If first judging unit is judged The first alternative on-position can use, then the access digit using the described first alternative on-position as the equipment to be accessed Put.

With reference to second aspect, in the 4th kind of possible implementation of second aspect, the on-position determining module Including：

Second judging unit, for judging whether the 3rd alternative on-position can use；

3rd on-position determination unit, for judging the 3rd alternative on-position in second judging unit When unavailable, the average shortest path that the equipment to be accessed accesses whole network behind the first alternative on-position is calculated respectively Electrical path length, and the equipment to be accessed access the average shortest path length length of whole network behind the second alternative on-position Degree, and by the described first alternative on-position and the second alternative on-position, make the average shortest path length of whole network On-position of the alternative on-position of length minimum as the equipment to be accessed；If second judging unit is judged The 3rd alternative on-position can use, then the access digit using the 3rd alternative on-position as the equipment to be accessed Put.

With reference to second aspect, in the 5th kind of possible implementation of second aspect, the on-position determining module Including：

3rd judging unit, for judging before the first node and the section point is connected, the first segment Whether there are connection relation between point and the section point；

4th judging unit, for the 3rd judging unit judge the first node and the section point it Between when connection relation is not present, judge whether the described second alternative on-position can use；

4th on-position determination unit, for judging the described second alternative on-position in the 4th judging unit When available, the on-position using the described second alternative on-position as the equipment to be accessed；In the 3rd judging unit Judge there are connection relation between the first node and the section point, alternatively, the 4th judging unit is judged When the second alternative on-position is unavailable, calculate respectively after the equipment to be accessed accesses the first alternative on-position The average path length of whole network, and the equipment to be accessed access whole net behind the 3rd alternative on-position The average path length of network, and in the described first alternative on-position and the 3rd alternative on-position, will make whole On-position of the alternative on-position of the average path length minimum of network as the equipment to be accessed.

With reference to second aspect, in the 6th kind of possible implementation of second aspect, the on-position determining module Including：

5th judging unit, for judging that the described first alternative on-position and the second alternative on-position whether may be used With；

5th on-position determination unit, for judging the described first alternative on-position in the 5th judging unit With the described second alternative on-position it is unavailable when, using the 3rd alternative on-position connecing as the equipment to be accessed Enter position；In the 5th judging unit judges the described first alternative on-position and the second alternative on-position only When having the alternative on-position to can use, on-position of the alternative on-position as the equipment to be accessed will be can use；Institute When stating the 5th judging unit and judging that the described first alternative on-position and the second alternative on-position are available, count respectively The average path length that the equipment to be accessed accesses whole network behind the first alternative on-position is calculated, and it is described Equipment to be accessed accesses the average path length of whole network behind the second alternative on-position, and standby by described first Select in on-position and the second alternative on-position, make the minimum alternative access of the average path length of whole network On-position of the position as the equipment to be accessed.

With reference to second aspect, in the 7th kind of possible implementation of second aspect, the on-position determining module Including：

6th judging unit, for judging that the described first alternative on-position and the 3rd alternative on-position whether may be used With；

6th on-position determination unit, for judging the described first alternative on-position in the 6th judging unit With the described 3rd alternative on-position it is unavailable when, using the described second alternative on-position connecing as the equipment to be accessed Enter position；In the 6th judging unit judges the described first alternative on-position and the 3rd alternative on-position only When having the alternative on-position to can use, on-position of the alternative on-position as the equipment to be accessed will be can use；Institute When stating the 6th judging unit and judging that the described first alternative on-position and the 3rd alternative on-position are available, count respectively The average path length that the equipment to be accessed accesses whole network behind the first alternative on-position is calculated, and it is described Equipment to be accessed accesses the average path length of whole network behind the 3rd alternative on-position, and standby by described first Select in on-position and the 3rd alternative on-position, make the minimum alternative access of the average path length of whole network On-position of the position as the equipment to be accessed.

With reference to second aspect, in the 8th kind of possible implementation of second aspect, the on-position determining module Including：

7th judging unit, for judging that the described second alternative on-position and the 3rd alternative on-position whether may be used With；

7th on-position determination unit, for judging the described second alternative on-position in the 7th judging unit With the described 3rd alternative on-position it is unavailable when, using the described first alternative on-position connecing as the equipment to be accessed Enter position；In the 7th judging unit judges the described second alternative on-position and the 3rd alternative on-position only When having the alternative on-position to can use, on-position of the alternative on-position as the equipment to be accessed will be can use；Institute When stating the 7th judging unit and judging that the described second alternative on-position and the 3rd alternative on-position are available, count respectively The average path length that the equipment to be accessed accesses whole network behind the second alternative on-position is calculated, and it is described Equipment to be accessed accesses the average path length of whole network behind the 3rd alternative on-position, and standby by described second Select in on-position and the 3rd alternative on-position, make the minimum alternative access of the average path length of whole network On-position of the position as the equipment to be accessed.

The third aspect of the present invention provides a kind of random network topology structure generating means, including：At least one processing Device and the memory coupled with least one processor；Wherein,

At least one processor is configured as：

Calculate the average path length of each node in existing network；

It is described to be configured as described three in second of possible implementation of the third aspect with reference to the third aspect Determine that a position is further at least one processor of the on-position of the equipment to be accessed in a alternative on-position It is configured as：

It is described to be configured as described three in the third possible implementation of the third aspect with reference to the third aspect Determine that a position is further at least one processor of the on-position of the equipment to be accessed in a alternative on-position It is configured as：

Judge whether the described first alternative on-position can use；

It is described to be configured as described three in the 4th kind of possible implementation of the third aspect with reference to the third aspect Determine that a position is further at least one processor of the on-position of the equipment to be accessed in a alternative on-position It is configured as：

Judge whether the 3rd alternative on-position can use；

It is described to be configured as described three in the 5th kind of possible implementation of the third aspect with reference to the third aspect Determine that a position is further at least one processor of the on-position of the equipment to be accessed in a alternative on-position It is configured as：

It is described to be configured as described three in the 6th kind of possible implementation of the third aspect with reference to the third aspect Determine that a position is further at least one processor of the on-position of the equipment to be accessed in a alternative on-position It is configured as：

If there was only an alternative on-position in the first alternative on-position and the second alternative on-position It can use, then this be can use into on-position of the alternative on-position as the equipment to be accessed；

It is described to be configured as described three in the 7th kind of possible implementation of the third aspect with reference to the third aspect Determine that a position is further at least one processor of the on-position of the equipment to be accessed in a alternative on-position It is configured as：

If there was only an alternative on-position in the first alternative on-position and the 3rd alternative on-position It can use, then this be can use into on-position of the alternative on-position as the equipment to be accessed；

It is described to be configured as described three in the 8th kind of possible implementation of the third aspect with reference to the third aspect Determine that a position is further at least one processor of the on-position of the equipment to be accessed in a alternative on-position It is configured as：

If there was only an alternative on-position in the second alternative on-position and the 3rd alternative on-position It can use, then this be can use into on-position of the alternative on-position as the equipment to be accessed；

A kind of random network topology structure generation method provided in an embodiment of the present invention and device, calculate in existing network The average path length of each node, determines a first node of average path length minimum and is averaged most short One section point of path length maximum；In the node being connected directly with the first node, average shortest path length is determined One the 3rd node of length minimum；In the node being connected directly with the section point, average path length is determined A maximum fourth node, and the 5th node being directly connected to each other and the 6th node；It is true according to above-mentioned definite node Fixed three alternative on-positions, then determine the access digit that a position is equipment to be accessed from three alternative on-positions Put.

It follows that random network topology structure generation method provided by the embodiments of the present application and device, are to pass through profit The on-position of equipment to be accessed in a network is directly determined with current network characteristic, moreover, determining one of equipment to be accessed Position to be accessed at most calculates the average path length of whole network three times, and determines on-position for random fashion Method, in order to ensure selecting preferable position, determining a position to be accessed of equipment to be accessed needs repeatedly to calculate whole net The average path length of network, therefore, in the case where the computational methods of the average path length of whole network are identical, The random network topology structure generation method and device that the application provides, new equipment node is directly searched using network characteristic The calculation amount of on-position is smaller, so as to save calculation amount, improves the formation speed of random network topology structure.

Brief description of the drawings

In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing There is attached drawing needed in technology description to be briefly described, it should be apparent that, drawings in the following description are only this Some embodiments of invention, for those of ordinary skill in the art, without creative efforts, can be with Other attached drawings are obtained according to these attached drawings.

Fig. 1 is a kind of flow chart of random network topology structure generation method provided by the embodiments of the present application；

Fig. 2 is the schematic diagram provided by the embodiments of the present application for determining the first alternative on-position；

Fig. 3 is the schematic diagram provided by the embodiments of the present application for determining the second alternative on-position；

Fig. 4 is the schematic diagram provided by the embodiments of the present application for determining the 3rd alternative on-position；

Fig. 5 is provided by the embodiments of the present application to determine that a position is described to be accessed sets in three alternative on-positions A kind of flow chart of implementation method of standby on-position；

Fig. 6 is provided by the embodiments of the present application to determine that a position is described to be accessed sets in three alternative on-positions The flow chart of another implementation method of standby on-position；

Fig. 7 is provided by the embodiments of the present application to determine that a position is described to be accessed sets in three alternative on-positions The flow chart of another implementation method of standby on-position；

Fig. 8 is provided by the embodiments of the present application to determine that a position is described to be accessed sets in three alternative on-positions The flow chart of another implementation method of standby on-position；

Fig. 9 is provided by the embodiments of the present application to determine that a position is described to be accessed sets in three alternative on-positions The flow chart of another implementation method of standby on-position；

Figure 10 is that a position definite in three alternative on-positions provided by the embodiments of the present application is described to be accessed The flow chart of another implementation method of the on-position of equipment；

Figure 11 is that a position definite in three alternative on-positions provided by the embodiments of the present application is described to be accessed The flow chart of another implementation method of the on-position of equipment；

Figure 12 is a kind of structure diagram of random network topology structure generating means provided by the embodiments of the present application；

Figure 13 is a kind of structure diagram of on-position determining module provided by the embodiments of the present application；

Figure 14 is another structure diagram of on-position determining module provided by the embodiments of the present application；

Figure 15 is another structure diagram of on-position determining module provided by the embodiments of the present application；

Figure 16 is another structure diagram of on-position determining module provided by the embodiments of the present application；

Figure 17 is another structure diagram of on-position determining module provided by the embodiments of the present application；

Figure 18 is another structure diagram of on-position determining module provided by the embodiments of the present application；

Figure 19 is another structure diagram of on-position determining module provided by the embodiments of the present application；

Figure 20 be it is provided by the embodiments of the present application it is another in random network topology structure generating means structure diagram.

Term " first ", " second ", " the 3rd " " the 4th " in specification and claims and above-mentioned attached drawing etc.（If In the presence of）It is for distinguishing similar part, without for describing specific order or precedence.It should be appreciated that so use Data can exchange in the appropriate case, so that embodiments herein described herein can be with except illustrating herein Order in addition is implemented.

Embodiment

In order to enable those skilled in the art further appreciate that the present invention feature and technology contents, refer to below in connection with Detailed description of the invention and attached drawing, attached drawing only provide reference and explanation, are not used for limiting the present invention.

Fig. 1 is refer to, Fig. 1 is a kind of flow of random network topology structure generation method provided by the embodiments of the present application Figure, can include：

Step S11:Calculate the average path length of each node in existing network；

The existing network refers to the network set up, and the existing network can be regular network topological structure, It can also be random network topology structure.In the embodiment of the present application, when accessing new equipment in existing network, calculate Have in network, the average path length of each node.

, all can be there are mulitpath between any two node in existing network, therefore, must between any two node So can there are a shortest path, in the embodiment of the present application, for some node u in existing network, by node u with The average value of the shortest path length between any one other node in existing network in addition to node u is determined as the node The average path length of u.

The algorithm of the shortest path length of the node u has very much, for example, Freud's algorithm can be selected（Floyd is calculated Method）Obtain, the thorough algorithm of enlightening Coase can also be selected（Dijkstra's algorithm）, it is, of course, also possible to be obtained by other algorithms, here No longer repeat one by one.

Step S12：Determine that a first node and the average path length of average path length minimum are maximum A section point；In the node being connected directly with the first node, the one of average path length minimum is determined A 3rd node；In the node being connected directly with the section point, average path length maximum one the is determined Four nodes；In the node being connected directly with the section point, the 5th node that is directly connected to each other and Section six are determined Point；

In the embodiment of the present application, according to the average path length of each node, characteristic node is determined, i.e. first segment Point, section point, the 3rd node, fourth node, the 5th node and the 6th node.

Step S13：Using the position between the first node and the 3rd node as the first standby of equipment to be accessed Select on-position；By the connection between the first node and the 3rd node, and the section point and the described 4th Connection between node disconnects, and connects the first node and the section point, by the 3rd node and the described 4th Second alternative on-position of the position as equipment to be accessed between node；By the meta of the 5th node and the 6th node Put the 3rd alternative on-position as the equipment to be accessed；

With reference to Fig. 2-Fig. 4 to determining that the method for alternative on-position illustrates：

Fig. 2 is refer to, Fig. 2 is the schematic diagram provided by the embodiments of the present application for determining the first alternative on-position.Fig. 2-a In, it is assumed that node A is the node of average path length minimum, and node B, node C, node D and node A are connected directly Node.It is provided by the embodiments of the present application it is a kind of determine alternative on-position method be：Determined from node B, node C, node D One node of one average path length minimum, it is assumed that by calculating, determine node D for average path length most Small node, then, using the position between node A and node D as an alternative on-position, as shown in Fig. 2-b, node E For ingress waiting（Equipment i.e. to be accessed）.

Fig. 3 is refer to, Fig. 3 is the schematic diagram provided by the embodiments of the present application for determining the second alternative on-position.Fig. 3-a In, it is assumed that node A is the node of average path length minimum, and node B is the node of average path length maximum, is saved Point C is the node of average path length maximum in the node being connected directly with node B, and node D is straight with node A Connect in the node being connected, the node of average path length minimum.It is provided by the embodiments of the present application another definite alternative The method of on-position is：Connection between disconnected node A and node D, the connection between disconnected node B and node C, connection section Point A and node B, and using the position between node C and node D as an alternative on-position, as shown in Fig. 3-b, node E is Ingress waiting.

Fig. 4 is refer to, Fig. 4 is the schematic diagram provided by the embodiments of the present application for determining the 3rd alternative on-position.Fig. 4-a In, it is assumed that node A is the node of average path length maximum, and node B, node C, node D and node A are connected directly Node.It is provided by the embodiments of the present application another determine alternative on-position method be：From node B, node C, node D really Surely two nodes being connected directly, it is assumed that be node C and node D, then, using the position between node C and node D as one A alternative on-position, as shown in Fig. 2-b, node E is ingress waiting.

It is first definite all characteristic nodes it should be noted that in the embodiment of the present application（I.e. first node is to Section six Point）, then, alternative on-position is determined further according to identified characteristic node, and each of the application offer determines alternatively to connect The method for entering position is according to the different and different of used characteristic node, therefore, during the application is implemented, can determined After a part of node, corresponding alternative on-position is determined that, for example, can be after the 3rd node is determined, just by described first First alternative on-position of the position as equipment to be accessed between node and the 3rd node, without waiting Section four Point or the 5th and the 6th node determine the first alternate node again after determining.

Step S14：The access digit that a position is the equipment to be accessed is determined in described three alternative on-positions Put.

Determine that a position has very for the method for the on-position of equipment to be accessed in described three alternative on-positions It is more, e.g., after equipment to be accessed being accessed network according to the alternative on-position of above three, calculate the whole net under new construction The length of the average shortest path length of network, selection make whole network average shortest path length length minimum alternative on-position for The on-position of the equipment to be accessed；Alternatively, based on one in three alternative on-positions, in the condition of being not being met On-position in the case of, remaining two methods of reselection are calculated, and the result obtained using after calculating is set as to be accessed Standby on-position；Alternatively, can also be based on two in three alternative on-positions, in the access for the condition of being not being met In the case of position, a kind of remaining method of reselection is calculated, and the result obtained using after calculating connects as equipment to be accessed Enter position.

After on-position is determined, when by position determined by equipment to be accessed access, if identified access digit Put between two corresponding nodes to exist and be directly connected to, be then directly connected to disconnect by this, then by equipment to be accessed Directly it is connected with the two nodes.

A kind of random network topology structure generation method provided by the embodiments of the present application, by using current network（I.e. Existing network）Characteristic directly determines the on-position of equipment to be accessed in a network, moreover, one of definite equipment to be accessed is treated On-position at most calculates the average path length of 3 whole networks, and the side of on-position is determined for random fashion Method, in order to ensure selecting preferable position, determining a position to be accessed of equipment to be accessed needs repeatedly to calculate whole network Average path length, therefore, in the case where the computational methods of the average path length of whole network are identical, this The random network topology structure generation method provided is provided, the on-position of new equipment node is directly searched using network characteristic Calculation amount is smaller, so as to save calculation amount, improves the formation speed of random network topology structure.Simultaneously as do not have to Vacant port is reserved in order to which network extends so that device port is also utilized effectively.

Further, the embodiment of the present application is the performance parameter according to current network（The average shortest path length length of single node Degree）Determine the alternative on-position of equipment to be accessed so that under similarity condition（Number, equipment access network such as equipment Sequence, and equipment specification it is all identical in the case of）, obtained using the random network topology structure generation method of the application offer To network topology structure be fixed, it is rather than random, that is to say, that in the case where networking condition determines（Such as equipment Number, equipment access network order, and the specification of equipment all determines）If repeatedly with provided by the embodiments of the present application Random network topology structure generation method carries out networking to these equipment, then, the topological structure of obtained network is certain It is identical.Therefore, as long as saving the attribute information of equipment（Such as the number of equipment, the specification of equipment, the port number of equipment etc. Information）, it is possible to the topological structure of network before being obtained by calculation, so, pervious net need not be preserved in network expansion Network topology diagram can calculate the on-position of new equipment.

In addition, by the network topology structure that method provided by the embodiments of the present application obtains with preferable stability and Weighing apparatus property, that is, the variance very little in the network topology structure generated between the average path length of each node, therefore, network Performance preferably ensured.

Above-described embodiment, it is preferred that provided by the embodiments of the present application that a position is determined in three alternative on-positions For a kind of implementation method of the on-position of the equipment to be accessed flow chart as shown in figure 5, can include：

Step S51：One of them calculated respectively in equipment access three alternative on-positions to be accessed is standby After selecting on-position, the average path length of whole network；

Specifically, after calculating the first alternative on-position of equipment access to be accessed, the average shortest path of whole network Electrical path length, for ease of distinguishing, is denoted as the first average path length of whole network；

After calculating the second alternative on-position of equipment access to be accessed, the average path length of whole network, For ease of distinguishing, the second average path length of whole network is denoted as；

After calculating the 3rd alternative on-position of equipment access to be accessed, the average path length of whole network, For ease of distinguishing, the 3rd average path length of whole network is denoted as.

The average shortest path length of whole network can refer to the average path length of all nodes in whole network Average value.

Step S52：The alternative on-position of the average path length minimum of whole network is determined as described waiting Enter the on-position of equipment.

By the first average path length of whole network, the second average path length, and the 3rd it is average most On-position of the alternative on-position as the equipment to be accessed corresponding to minimum value in short path length.

In the embodiment of the present application, in order to optimize embodiment illustrated in fig. 5, for each alternative on-position, by described in Equipment to be accessed can also include before accessing the alternative on-position：

Judge at least one node in the equipment to be accessed two nodes whether corresponding with the alternative on-position There are connection relation；

If so, illustrating that the on-position is unavailable, then do not perform the calculating equipment to be accessed and access the alternative access Behind position the step of the average path length of whole network；

If not, illustrating that the on-position can use, then perform the calculating equipment to be accessed and access the alternative on-position The step of average path length of whole network afterwards；

It is provided by the embodiments of the present application to determine a position for the equipment to be accessed in three alternative on-positions The flow chart of another implementation method of on-position is as shown in fig. 6, can include：

Step S61：Judge whether the described first alternative on-position can use, if it is available, then step S62 is performed, otherwise, Perform step S63；

Judging whether the first alternative on-position is available can judge by the following method：

Judge between the equipment to be accessed and the first node or the 3rd node there are connection relation, such as Fruit is, it is determined that the first alternative on-position is unavailable；Otherwise, it determines the first alternative on-position can use.

Step S62：On-position using the described first alternative on-position as the equipment to be accessed.

Step S63：The equipment to be accessed is calculated respectively accesses the flat of whole network behind the second alternative on-position Whole network is average most short after equal shortest path length, and equipment access the 3rd alternative on-position to be accessed Path length, and being averaged most for whole network in the described second alternative on-position and the 3rd alternative on-position, will be made On-position of the alternative on-position of short path length minimum as the equipment to be accessed.

In the embodiment of the present application, using the first alternative on-position as main on-position, and the second alternative on-position and 3rd alternative on-position is used as spare on-position, directly that this is first alternative when the first alternative on-position is available On-position of the on-position as equipment to be accessed, when the first alternative on-position is unavailable, just alternatively connects from second Enter and on-position of the on-position as the equipment to be accessed is determined in position and the 3rd alternative on-position.

It is provided by the embodiments of the present application to determine a position for the equipment to be accessed in three alternative on-positions The flow chart of another implementation method of on-position is as shown in fig. 7, can include：

Step S71：Judge whether the 3rd alternative on-position can use, if it is available, then step S72 is performed, otherwise, Perform step S73；

Judging whether the 3rd alternative on-position is available can judge by the following method：

Judge between the equipment to be accessed and the 5th node or the 6th node there are connection relation, such as Fruit is, it is determined that the 3rd alternative on-position is unavailable；Otherwise, it determines the 3rd alternative on-position can use.

Step S72：On-position using the 3rd alternative on-position as the equipment to be accessed；

Step S73：The equipment to be accessed is calculated respectively accesses the flat of whole network behind the first alternative on-position Whole network is average most short after equal shortest path length, and the equipment access second alternative on-position to be accessed Path length, and being averaged most for whole network in the described first alternative on-position and the second alternative on-position, will be made On-position of the alternative on-position of short path length minimum as the equipment to be accessed.

In the embodiment of the present application, using the 3rd alternative on-position as main on-position, and the first alternative on-position and Second alternative on-position is used as spare on-position, directly alternative by the 3rd when the 3rd alternative on-position is available On-position of the on-position as equipment to be accessed, when the 3rd alternative on-position is unavailable, just alternatively connects from first Enter and on-position of the on-position as the equipment to be accessed is determined in position and the second alternative on-position.

It is provided by the embodiments of the present application to determine a position for the equipment to be accessed in three alternative on-positions The flow chart of another implementation method of on-position is as shown in figure 8, can include：

Step S81：Judge before the first node and the section point is connected, the first node and described the Whether there are connection relation between two nodes, if it is, performing step S83, otherwise, step S82 is performed；

Step S82：Judge whether the described second alternative on-position can use, if it is available, then performing step S84；Otherwise, Perform step S83；

Judging whether the second alternative on-position is available can judge by the following method：

Judge that whether there is connection between the equipment to be accessed and the 3rd node or the fourth node closes System, if it is, determining that the second alternative on-position is unavailable；Otherwise, it determines the 3rd alternative on-position can use.

Step S83：The equipment to be accessed is calculated respectively accesses the flat of whole network behind the first alternative on-position Whole network is average most short after equal shortest path length, and equipment access the 3rd alternative on-position to be accessed Path length, and being averaged most for whole network in the described first alternative on-position and the 3rd alternative on-position, will be made On-position of the alternative on-position of short path length minimum as the equipment to be accessed.

Step S84：On-position using the described second alternative on-position as the equipment to be accessed.

In the embodiment of the present application, using the second alternative on-position as main on-position, and the first alternative on-position and 3rd alternative on-position is used as spare on-position, directly that this is second alternative when the second alternative on-position is available On-position of the on-position as equipment to be accessed, when the second alternative on-position is unavailable, just alternatively connects from first Enter and on-position of the on-position as the equipment to be accessed is determined in position and the 3rd alternative on-position.

It is provided by the embodiments of the present application to determine a position for the equipment to be accessed in three alternative on-positions The flow chart of another implementation method of on-position is as shown in figure 9, can include：

Step S91：Judge whether the described first alternative on-position and the second alternative on-position can use, if institute It is unavailable to state the first alternative on-position and the second alternative on-position, then performs step S92；If described first is standby Selecting in on-position and the second alternative on-position only has an alternative on-position can use, then performs step S93；It is no Then, step S94 is performed；

In the embodiment of the present application, judging whether the described second alternative on-position is available can be sentenced in terms of two It is disconnected：On the one hand it is, before the first node and the section point is connected, if the first node and second section There are connection relation between point, then the described second alternative on-position is unavailable；On the other hand, if equipment to be accessed with There are connection relation between 3rd node or the fourth node, then the described second alternative on-position be also can not .

Step S92：On-position using the 3rd alternative on-position as the equipment to be accessed.

Step S93：On-position of the alternative on-position as the equipment to be accessed will be can use.

I.e. if the only first alternative on-position can use, using the first alternative on-position connecing as equipment to be accessed Enter position；If the only second alternative on-position can use, using the described second alternative on-position as equipment to be accessed On-position.

Step S94：The equipment to be accessed is calculated respectively accesses the flat of whole network behind the first alternative on-position Whole network is average most short after equal shortest path length, and the equipment access second alternative on-position to be accessed Path length, and being averaged most for whole network in the described first alternative on-position and the second alternative on-position, will be made On-position of the alternative on-position of short path length minimum as the equipment to be accessed.

In the embodiment of the present application, using the first alternative on-position and the second alternative on-position Liang Ge positions as main access Position, and the 3rd alternative on-position, when equipment to be accessed is accessed network, preferably selects first as spare on-position The alternative on-position of on-position and the second alternative on-position as equipment to be accessed, only in the first alternative on-position With the second alternative on-position it is all unavailable when, the just on-position using the 3rd alternative on-position as equipment to be accessed.

It is provided by the embodiments of the present application to determine a position for the equipment to be accessed in three alternative on-positions The flow chart of another implementation method of on-position is as shown in Figure 10, can include：

Step S101：Judge whether the described first alternative on-position and the 3rd alternative on-position can use, if The first alternative on-position and the 3rd alternative on-position are unavailable, then perform step S102；If described Only have an alternative on-position can use in one alternative on-position and the 3rd alternative on-position, then perform step S103；Otherwise, step S104 is performed；

Step S102：On-position using the described second alternative on-position as the equipment to be accessed.

Step S103：This be can use into on-position of the alternative on-position as the equipment to be accessed.

Step S104：The equipment to be accessed is calculated respectively accesses the flat of whole network behind the first alternative on-position Whole network is average most short after equal shortest path length, and equipment access the 3rd alternative on-position to be accessed Path length, and being averaged most for whole network in the described first alternative on-position and the 3rd alternative on-position, will be made On-position of the alternative on-position of short path length minimum as the equipment to be accessed.

In the embodiment of the present application, using the first alternative on-position and the 3rd alternative on-position Liang Ge positions as main access Position, and the second alternative on-position, when equipment to be accessed is accessed network, preferably selects first as spare on-position The alternative on-position of on-position and the 3rd alternative on-position as equipment to be accessed, only in the first alternative on-position With the 3rd alternative on-position it is all unavailable when, the just on-position using the second alternative on-position as equipment to be accessed.

It is provided by the embodiments of the present application to determine a position for the equipment to be accessed in three alternative on-positions The flow chart of another implementation method of on-position is as shown in figure 11, can include：

Step S111：Judge whether the described second alternative on-position and the 3rd alternative on-position can use, if The second alternative on-position and the 3rd alternative on-position are unavailable, then perform step S112；If described Only have an alternative on-position can use in two alternative on-positions and the 3rd alternative on-position, then perform step S113；Otherwise, step S114 is performed；

Step S112：On-position using the described first alternative on-position as the equipment to be accessed.

Step S113：On-position of the alternative on-position as the equipment to be accessed will be can use.

Step S114：The equipment to be accessed is calculated respectively accesses the flat of whole network behind the second alternative on-position Whole network is average most short after equal shortest path length, and equipment access the 3rd alternative on-position to be accessed Path length, and being averaged most for whole network in the described second alternative on-position and the 3rd alternative on-position, will be made On-position of the alternative on-position of short path length minimum as the equipment to be accessed.

In the embodiment of the present application, using the second alternative on-position and the 3rd alternative on-position Liang Ge positions as main access Position, and the first alternative on-position, when equipment to be accessed is accessed network, preferably selects second as spare on-position The alternative on-position of on-position and the 3rd alternative on-position as equipment to be accessed, only in the second alternative on-position With the 3rd alternative on-position it is all unavailable when, the just on-position using the first alternative on-position as equipment to be accessed.

It should be noted that when equipment to be accessed is there are during multiple ports, two can only be obtained using the above method every time Port（For sake of convenience, two ports are hereafter known as one group of port）On-position, multigroup port needs to be repeated several times State method calculating.After equipment to be accessed has had at least one set of port access network, determined again according to the above method waiting When entering the on-position of other ports of equipment, change is had occurred and that by network topology structure, therefore, then in calculating network each During the average path length of node, which is not counted in the range of nodes of current network lookup, i.e. does not calculate The average path length of the equipment to be accessed, the equipment to be accessed can not be as appointing in the 3rd node to the 6th node One node of meaning.

Corresponding with embodiment of the method, the embodiment of the present application also provides a kind of random network topology structure generating means, A kind of structure diagram of random network topology structure generating means provided by the embodiments of the present application is as shown in figure 12, can wrap Include：

Computing module 121, characteristic node determining module 122, alternative on-position determining module 123 and on-position determine Module 124；Wherein,

Computing module 121 is used for the average path length for calculating each node in existing network；

Characteristic node determining module 122 is used for a first node for determining average path length minimum and is averaged most One section point of short path length maximum；In the node being connected directly with the first node, average shortest path is determined One the 3rd node of electrical path length minimum；In the node being connected directly with the section point, determine that average shortest path length is grown Spend a maximum fourth node；In the node being connected directly with the section point, the 5th be directly connected to each other is determined Node and the 6th node；

Alternative on-position determining module 123 be used for using the position between the first node and the 3rd node as First alternative on-position of equipment to be accessed；By the connection between the first node and the 3rd node, and it is described Connection between section point and the fourth node disconnects, and connects the first node and the section point, by described in Second alternative on-position of the position as equipment to be accessed between 3rd node and the fourth node；By described Section five Threeth alternative on-position of the position as the equipment to be accessed between point and the 6th node；

On-position determining module 124 is used to determine that a position is described waiting in described three alternative on-positions Enter the on-position of equipment.

Random network topology structure generating means provided by the embodiments of the present application, it is direct by using current network characteristic The on-position of equipment to be accessed in a network is determined, moreover, determining that a position to be accessed of equipment to be accessed at most calculates 3 The average path length of secondary whole network, and the method that on-position is determined for random fashion, in order to ensure select compared with Good position, determines that a position to be accessed of equipment to be accessed needs repeatedly to calculate the average shortest path length length of whole network Degree, therefore, in the case where the computational methods of the average path length of positive bar network are identical, the application provides random Network topology structure generating means, the on-position of new equipment node is directly searched using network characteristic, and calculation amount is smaller, so that Calculation amount is saved, improves the formation speed of random network topology structure.Meanwhile device port is also utilized effectively.

Further, the embodiment of the present application is the performance parameter according to current network（The average shortest path length length of single node Degree）Determine the alternative on-position of equipment to be accessed so that the network topology structure obtained under similarity condition be it is fixed, because This, which need not preserve pervious network topology structure figure in network expansion, can calculate the on-position of new equipment.

In addition, by the network topology structure that device provided by the embodiments of the present application obtains with preferable stability and Weighing apparatus property, that is, the variance very little in the network topology structure generated between the average path length of each node, therefore, network Performance preferably ensured.

Above-described embodiment, it is preferred that a kind of structure diagram of the on-position determining module 124 is as shown in figure 13, It can include：

First computing unit 131, is accessed in three alternative on-positions for calculating the equipment to be accessed respectively One of them alternative on-position after, the average path length of whole network；

First on-position determination unit 132, for the alternative of average path length minimum of whole network to be connect Enter the on-position that location determination is the equipment to be accessed.

Another structure diagram of on-position determining module 124 provided by the embodiments of the present application is as shown in figure 14, can With including：

First judging unit 141, for judging whether the described first alternative on-position can use；

Second on-position determination unit 142, for judging that described first alternatively connects in first judging unit 141 Enter position it is unavailable when, calculate the equipment to be accessed respectively and access being averaged for whole network behind the second alternative on-position Shortest path length, and the equipment to be accessed access the average shortest path of whole network behind the 3rd alternative on-position Electrical path length, and the average most short of whole network in the described second alternative on-position and the 3rd alternative on-position, will be made On-position of the alternative on-position of path length minimum as the equipment to be accessed；If first judging unit is sentenced Break and the described first alternative on-position and can use, then the access using the described first alternative on-position as the equipment to be accessed Position.

Another structure diagram of on-position determining module 124 provided by the embodiments of the present application is as shown in figure 15, can With including：

Second judging unit 151, for judging whether the 3rd alternative on-position can use；

3rd on-position determination unit 152, for judging the described 3rd alternative access in second judging unit When position is unavailable, calculate respectively the equipment to be accessed access whole network behind the first alternative on-position it is average most Short path length, and the equipment to be accessed access the average shortest path length of whole network behind the second alternative on-position Length, and by the described first alternative on-position and the second alternative on-position, make the average shortest path of whole network On-position of the alternative on-position of electrical path length minimum as the equipment to be accessed；If second judging unit judges Go out the 3rd alternative on-position can use, then the access digit using the 3rd alternative on-position as the equipment to be accessed Put.

Another structure diagram of on-position determining module 124 provided by the embodiments of the present application is as shown in figure 16, can With including：

3rd judging unit 161, for judging connecting between the first node and the section point, described first Whether there are connection relation between node and the section point；

4th judging unit 162, for judging the first node and second section in the 3rd judging unit When connection relation is not present between point, judge whether the described second alternative on-position can use；

4th on-position determination unit 163, for judging the described second alternative access in the 4th judging unit When position can use, the on-position using the described second alternative on-position as the equipment to be accessed；Judge the described 3rd Unit judges go out there are connection relation between the first node and the section point, alternatively, the 4th judging unit is sentenced Break the described second alternative on-position it is unavailable when, calculate the equipment to be accessed respectively and access the first alternative access digit Postpone the average path length of whole network, and the equipment to be accessed access it is whole behind the 3rd alternative on-position The average path length of a network, and by the described first alternative on-position and the 3rd alternative on-position, make On-position of the alternative on-position of the average path length minimum of whole network as the equipment to be accessed.

Another structure diagram of on-position determining module 124 provided by the embodiments of the present application is as shown in figure 17, can With including：

5th judging unit 171, for judging that the described first alternative on-position and the second alternative on-position be It is no available；

5th on-position determination unit 172, for judging the described first alternative access in the 5th judging unit When position and the unavailable second alternative on-position, using the 3rd alternative on-position as the equipment to be accessed On-position；Judge the described first alternative on-position and the second alternative on-position in the 5th judging unit In when only alternative on-position is available, will available alternative on-position as the equipment to be accessed on-position； When the 5th judging unit judges that the described first alternative on-position and the second alternative on-position are available, point The average path length that the equipment to be accessed accesses whole network behind the first alternative on-position is not calculated, and The equipment to be accessed accesses the average path length of whole network behind the second alternative on-position, and by described the In one alternative on-position and the second alternative on-position, make minimum alternative of average path length of whole network On-position of the on-position as the equipment to be accessed.

Another structure diagram of on-position determining module 124 provided by the embodiments of the present application is as shown in figure 18, can With including：

6th judging unit 181, for judging that the described first alternative on-position and the 3rd alternative on-position be It is no available；

6th on-position determination unit 182, for judging the described first alternative access in the 6th judging unit When position and unavailable the 3rd alternative on-position, using the described second alternative on-position as the equipment to be accessed On-position；Judge the described first alternative on-position and the 3rd alternative on-position in the 6th judging unit In when only alternative on-position is available, will available alternative on-position as the equipment to be accessed on-position； When the 6th judging unit judges that the described first alternative on-position and the 3rd alternative on-position are available, point The average path length that the equipment to be accessed accesses whole network behind the first alternative on-position is not calculated, and The equipment to be accessed accesses the average path length of whole network behind the 3rd alternative on-position, and by described the In one alternative on-position and the 3rd alternative on-position, make minimum alternative of average path length of whole network On-position of the on-position as the equipment to be accessed.

Another structure diagram of on-position determining module 124 provided by the embodiments of the present application is as shown in figure 19, can With including：

7th judging unit 191, for judging that the described second alternative on-position and the 3rd alternative on-position be It is no available；

7th on-position determination unit 192, for judging the described second alternative access in the 7th judging unit When position and unavailable the 3rd alternative on-position, using the described first alternative on-position as the equipment to be accessed On-position；Judge the described second alternative on-position and the 3rd alternative on-position in the 7th judging unit In when only alternative on-position is available, will available alternative on-position as the equipment to be accessed on-position； When the 7th judging unit judges that the described second alternative on-position and the 3rd alternative on-position are available, point The average path length that the equipment to be accessed accesses whole network behind the second alternative on-position is not calculated, and The equipment to be accessed accesses the average path length of whole network behind the 3rd alternative on-position, and by described the In two alternative on-positions and the 3rd alternative on-position, make minimum alternative of average path length of whole network On-position of the on-position as the equipment to be accessed.

It is provided by the embodiments of the present application it is another in random network topology structure generating means structure diagram such as Figure 20 It is shown, it can include：

At least one processor 201, the memory 202 coupled with least one processor 201, and communication interface 204；At least one processor 201, memory 202 and communication interface 204 complete mutual lead to by communication bus 203 Letter.Wherein,

At least one processor 201 is configured as：

Calculate the average path length of each node in existing network；

Preferably, it is described to be configured as determining that position to be accessed sets to be described in described three alternative on-positions The processor of standby on-position is configured to：

It is described to be configured as determining a position connecing for the equipment to be accessed in described three alternative on-positions The processor for entering position is configured to：

Judge whether the described first alternative on-position can use；

Judge whether the 3rd alternative on-position can use；

Specifically, the method that the embodiments of the present invention disclose can be applied in processor 201, in other words by processor 201 realize.Processor 201 is probably a kind of IC chip, has the disposal ability of signal.It is above-mentioned during realization Each step of method can be completed by the integrated logic circuit of the hardware in processor 201 or the instruction of software form, be used In the method for performing announcement of the embodiment of the present invention, above-mentioned processor can be general processor, digital signal processor （DSP）, application-specific integrated circuit（ASIC）, ready-made programmable gate array（FPGA）Or other programmable logic device, discrete gate Or transistor logic, discrete hardware components etc., it is possible to achieve or the disclosed each side in the execution embodiment of the present invention Method, step and logic diagram.General processor can be microprocessor or the processor can also be any conventional processing Device, decoder etc..The step of method with reference to disclosed in the embodiment of the present invention, can be embodied directly in hardware processor and perform Into, or combined with the hardware in processor and software module and perform completion.Software module can be located at random access memory ram, Flash memory Flash Memory, read only memory ROM, programmable read only memory or electrically erasable programmable memory, deposit In the storage medium of this areas such as device maturation.The storage medium is located in memory 202, and processor is read in memory 202 Information, with reference to the step of its hardware completion above method.Each embodiment is described by the way of progressive in present specification, What each embodiment stressed is the difference with other embodiment, and identical similar portion is mutual between each embodiment Referring to.For device disclosed in embodiment, since it is corresponded to the methods disclosed in the examples, so the ratio of description Relatively simple, reference may be made to the description of the method.

Can directly it be held with reference to the step of method or algorithm that the embodiments described herein describes with hardware, processor Capable software module, or the two combination are implemented.The foregoing description of the disclosed embodiments, makes this area professional technique Personnel can realize or use the present invention.A variety of modifications to these embodiments will be for those skilled in the art It will be apparent that the general principles defined herein can without departing from the spirit or scope of the present invention, at it Realized in its embodiment.Therefore, the embodiments of the present invention described above are not intended to limit the scope of the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles in the present invention etc., should be included in the power of the present invention Within the scope of profit is claimed.

Claims

A kind of 1. random network topology structure generation method, it is characterised in that including：

Calculate the average path length of each node in existing network；

Determine a first node of average path length minimum and one second section that average path length is maximum Point；In the node being connected directly with the first node, the 3rd node of average path length minimum is determined； In the node being connected directly with the section point, a fourth node of average path length maximum is determined；With institute State in the node that section point is connected directly, determine the 5th node and the 6th node being directly connected to each other；

The first alternative on-position using the position between the first node and the 3rd node as equipment to be accessed；Will Connection between the first node and the 3rd node, and the connection between the section point and the fourth node Disconnect, and connect the first node and the section point, by the position between the 3rd node and the fourth node The second alternative on-position as equipment to be accessed；Using position between the 5th node and the 6th node as described waiting Enter the 3rd alternative on-position of equipment；

According to the average path length of three alternative on-positions, one is determined in three alternative on-positions A position is the on-position of the equipment to be accessed.
2. according to the method described in claim 1, it is characterized in that, described determine one in described three alternative on-positions Position includes for the on-position of the equipment to be accessed：

After calculating one of them alternative on-position in equipment access three alternative on-positions to be accessed respectively, The average path length of whole network；

The alternative on-position of the average path length minimum of whole network is determined as to the access of the equipment to be accessed Position.
3. according to the method described in claim 1, it is characterized in that, described determine one in described three alternative on-positions Position includes for the on-position of the equipment to be accessed：

Judge whether the described first alternative on-position can use；

If it is not then calculating the equipment to be accessed respectively accesses the flat of whole network behind the second alternative on-position Whole network is average most short after equal shortest path length, and equipment access the 3rd alternative on-position to be accessed Path length, and being averaged most for whole network in the described second alternative on-position and the 3rd alternative on-position, will be made On-position of the alternative on-position of short path length minimum as the equipment to be accessed；

If it is available, then using the described first alternative on-position as the on-position of the equipment to be accessed.
4. according to the method described in claim 1, it is characterized in that, described determine one in described three alternative on-positions Position includes for the on-position of the equipment to be accessed：

Judge whether the 3rd alternative on-position can use；

If it is not then calculating the equipment to be accessed respectively accesses the flat of whole network behind the first alternative on-position Whole network is average most short after equal shortest path length, and the equipment access second alternative on-position to be accessed Path length, and being averaged most for whole network in the described first alternative on-position and the second alternative on-position, will be made On-position of the alternative on-position of short path length minimum as the equipment to be accessed；

If it is available, then using the 3rd alternative on-position as the on-position of the equipment to be accessed.
5. according to the method described in claim 1, it is characterized in that, described determine one in described three alternative on-positions Position includes for the on-position of the equipment to be accessed：

Judge before the first node and the section point is connected, be between the first node and the section point It is no there are connection relation, if it is, performing first step, otherwise, perform second step；

First step：The equipment to be accessed is then calculated respectively accesses being averaged for whole network behind the first alternative on-position Shortest path length, and the equipment to be accessed access the average shortest path of whole network behind the 3rd alternative on-position Electrical path length, and the average most short of whole network in the described first alternative on-position and the 3rd alternative on-position, will be made On-position of the alternative on-position of path length minimum as the equipment to be accessed；

Second step：Judge whether the described second alternative on-position can use, if it is not then first step is performed, if It can use, then the on-position using the described second alternative on-position as the equipment to be accessed.
6. according to the method described in claim 1, it is characterized in that, described determine one in described three alternative on-positions Position includes for the on-position of the equipment to be accessed：

Judge whether the described first alternative on-position and the second alternative on-position can use；

If the first alternative on-position and the second alternative on-position are unavailable, the described 3rd is alternatively connect Enter on-position of the position as the equipment to be accessed；

If only having an alternative on-position can use in the first alternative on-position and the second alternative on-position, On-position of the alternative on-position as the equipment to be accessed will then be can use；

If the first alternative on-position and the second alternative on-position are available, calculate respectively described to be accessed Equipment accesses the average path length of whole network behind the first alternative on-position, and the equipment to be accessed connects Enter the average path length of whole network behind the described second alternative on-position, and by the described first alternative on-position and In the second alternative on-position, make whole network average path length minimum alternative on-position be used as described in The on-position of equipment to be accessed.
7. according to the method described in claim 1, it is characterized in that, described determine one in described three alternative on-positions Position includes for the on-position of the equipment to be accessed：

Judge whether the described first alternative on-position and the 3rd alternative on-position can use；

If the first alternative on-position and the 3rd alternative on-position are unavailable, described second is alternatively connect Enter on-position of the position as the equipment to be accessed；

If only having an alternative on-position can use in the first alternative on-position and the 3rd alternative on-position, On-position of the alternative on-position as the equipment to be accessed will then be can use；

If the first alternative on-position and the 3rd alternative on-position are available, calculate respectively described to be accessed Equipment accesses the average path length of whole network behind the first alternative on-position, and the equipment to be accessed connects Enter the average path length of whole network behind the 3rd alternative on-position, and by the described first alternative on-position and In the 3rd alternative on-position, make whole network average path length minimum alternative on-position be used as described in The on-position of equipment to be accessed.
8. according to the method described in claim 1, it is characterized in that, described determine one in described three alternative on-positions Position includes for the on-position of the equipment to be accessed：

Judge whether the described second alternative on-position and the 3rd alternative on-position can use；

If the second alternative on-position and the 3rd alternative on-position are unavailable, described first is alternatively connect Enter on-position of the position as the equipment to be accessed；

If only having an alternative on-position can use in the second alternative on-position and the 3rd alternative on-position, On-position of the alternative on-position as the equipment to be accessed will then be can use；

If the second alternative on-position and the 3rd alternative on-position are available, calculate respectively described to be accessed Equipment accesses the average path length of whole network behind the second alternative on-position, and the equipment to be accessed connects Enter the average path length of whole network behind the 3rd alternative on-position, and by the described second alternative on-position and In the 3rd alternative on-position, make whole network average path length minimum alternative on-position be used as described in The on-position of equipment to be accessed.
A kind of 9. random network topology structure generating means, it is characterised in that including：

Computing module, for calculating the average path length of each node in existing network；

Characteristic node determining module, for determining the first node and average shortest path length of average path length minimum One section point of length maximum；In the node being connected directly with the first node, average path length is determined Minimum the 3rd node；In the node being connected directly with the section point, average path length maximum is determined A fourth node；In the node being connected directly with the section point, determine the 5th node that is directly connected to each other and 6th node；

Alternative on-position determining module, for using the position between the first node and the 3rd node as to be accessed First alternative on-position of equipment；By the connection between the first node and the 3rd node, and second section Connection between point and the fourth node disconnects, and connects the first node and the section point, by described Section three Second alternative on-position of the position as equipment to be accessed between point and the fourth node；By the 5th node and Threeth alternative on-position of the position as the equipment to be accessed between six nodes；

On-position determining module, for the average path length according to three alternative on-positions, in three institutes State the on-position for determining that a position is the equipment to be accessed in alternative on-position.
10. device according to claim 9, it is characterised in that the on-position determining module includes：

First computing unit, for calculating wherein one in equipment access three alternative on-positions to be accessed respectively Behind a alternative on-position, the average path length of whole network；

First on-position determination unit, for the alternative on-position of the average path length minimum of whole network is true It is set to the on-position of the equipment to be accessed.
11. device according to claim 9, it is characterised in that the on-position determining module includes：

First judging unit, for judging whether the described first alternative on-position can use；

Second on-position determination unit, for judging that the described first alternative on-position can not in first judging unit Used time, calculates the average shortest path length length that the equipment to be accessed accesses whole network behind the second alternative on-position respectively Degree, and the equipment to be accessed access the average path length of whole network behind the 3rd alternative on-position, and By in the described second alternative on-position and the 3rd alternative on-position, make the average path length of whole network most On-position of the small alternative on-position as the equipment to be accessed；If first judging unit judges described One alternative on-position can use, then the on-position using the described first alternative on-position as the equipment to be accessed.
12. device according to claim 9, it is characterised in that the on-position determining module includes：

Second judging unit, for judging whether the 3rd alternative on-position can use；

3rd on-position determination unit, for judging that the 3rd alternative on-position can not in second judging unit Used time, calculates the average shortest path length length that the equipment to be accessed accesses whole network behind the first alternative on-position respectively Degree, and the equipment to be accessed access the average path length of whole network behind the second alternative on-position, and By in the described first alternative on-position and the second alternative on-position, make the average path length of whole network most On-position of the small alternative on-position as the equipment to be accessed；If second judging unit judges described Three alternative on-positions can use, then the on-position using the 3rd alternative on-position as the equipment to be accessed.
13. device according to claim 9, it is characterised in that the on-position determining module includes：

3rd judging unit, for judging before the first node and the section point is connected, the first node and Whether there are connection relation between the section point；

4th judging unit, for judging in the 3rd judging unit between the first node and the section point not There are during connection relation, judge whether the described second alternative on-position can use；

4th on-position determination unit, for judging that the described second alternative on-position can use in the 4th judging unit When, the on-position using the described second alternative on-position as the equipment to be accessed；Judge in the 3rd judging unit Go out between the first node and the section point there are connection relation, alternatively, the 4th judging unit judge it is described When second alternative on-position is unavailable, calculate respectively the equipment to be accessed access it is whole behind the first alternative on-position Whole network after the average path length of network, and equipment access the 3rd alternative on-position to be accessed Average path length, and by the described first alternative on-position and the 3rd alternative on-position, make whole network Average path length minimum on-position of the alternative on-position as the equipment to be accessed.
14. device according to claim 9, it is characterised in that the on-position determining module includes：

5th judging unit, for judging whether the described first alternative on-position and the second alternative on-position can use；

5th on-position determination unit, for judging the described first alternative on-position and institute in the 5th judging unit State the second alternative on-position it is unavailable when, the access digit using the 3rd alternative on-position as the equipment to be accessed Put；There was only one in the 5th judging unit judges the described first alternative on-position and the second alternative on-position When a alternative on-position can use, on-position of the alternative on-position as the equipment to be accessed will be can use；Described When five judging units judge that the described first alternative on-position and the second alternative on-position are available, institute is calculated respectively The average path length that equipment to be accessed accesses whole network behind the first alternative on-position is stated, and it is described waiting Enter equipment and access the average path length of whole network behind the second alternative on-position, and described first is alternatively connect Enter in position and the second alternative on-position, make the alternative on-position of the average path length minimum of whole network On-position as the equipment to be accessed.
15. device according to claim 9, it is characterised in that the on-position determining module includes：

6th judging unit, for judging whether the described first alternative on-position and the 3rd alternative on-position can use；

6th on-position determination unit, for judging the described first alternative on-position and institute in the 6th judging unit State the 3rd alternative on-position it is unavailable when, the access digit using the described second alternative on-position as the equipment to be accessed Put；There was only one in the 6th judging unit judges the described first alternative on-position and the 3rd alternative on-position When a alternative on-position can use, on-position of the alternative on-position as the equipment to be accessed will be can use；Described When six judging units judge that the described first alternative on-position and the 3rd alternative on-position are available, institute is calculated respectively The average path length that equipment to be accessed accesses whole network behind the first alternative on-position is stated, and it is described waiting Enter equipment and access the average path length of whole network behind the 3rd alternative on-position, and described first is alternatively connect Enter in position and the 3rd alternative on-position, make the alternative on-position of the average path length minimum of whole network On-position as the equipment to be accessed.
16. device according to claim 9, it is characterised in that the on-position determining module includes：

7th judging unit, for judging whether the described second alternative on-position and the 3rd alternative on-position can use；

7th on-position determination unit, for judging the described second alternative on-position and institute in the 7th judging unit State the 3rd alternative on-position it is unavailable when, the access digit using the described first alternative on-position as the equipment to be accessed Put；There was only one in the 7th judging unit judges the described second alternative on-position and the 3rd alternative on-position When a alternative on-position can use, on-position of the alternative on-position as the equipment to be accessed will be can use；Described When seven judging units judge that the described second alternative on-position and the 3rd alternative on-position are available, institute is calculated respectively The average path length that equipment to be accessed accesses whole network behind the second alternative on-position is stated, and it is described waiting Enter equipment and access the average path length of whole network behind the 3rd alternative on-position, and described second is alternatively connect Enter in position and the 3rd alternative on-position, make the alternative on-position of the average path length minimum of whole network On-position as the equipment to be accessed.
A kind of 17. random network topology structure generating means, it is characterised in that including：

At least one processor and the memory coupled with least one processor；Wherein,

At least one processor is configured as：

Calculate the average path length of each node in existing network；

Determine a first node of average path length minimum and one second section that average path length is maximum Point；In the node being connected directly with the first node, the 3rd node of average path length minimum is determined； In the node being connected directly with the section point, a fourth node of average path length maximum is determined；With institute State in the node that section point is connected directly, determine the 5th node and the 6th node being directly connected to each other；

The first alternative on-position using the position between the first node and the 3rd node as equipment to be accessed；Will Connection between the first node and the 3rd node, and the connection between the section point and the fourth node Disconnect, and connect the first node and the section point, by the position between the 3rd node and the fourth node The second alternative on-position as equipment to be accessed；Using position between the 5th node and the 6th node as described waiting Enter the 3rd alternative on-position of equipment；

According to the average path length of three alternative on-positions, one is determined in three alternative on-positions A position is the on-position of the equipment to be accessed.
18. device according to claim 17, it is characterised in that described to be configured as in three alternative on-positions In determine that position is configured to at least one processor of the on-position of the equipment to be accessed：

After calculating one of them alternative on-position in equipment access three alternative on-positions to be accessed respectively, The average path length of whole network；

The alternative on-position of the average path length minimum of whole network is determined as to the access of the equipment to be accessed Position.
19. device according to claim 17, it is characterised in that described to be configured as in three alternative on-positions In determine that position is configured to at least one processor of the on-position of the equipment to be accessed：

Judge whether the described first alternative on-position can use；

If it is not then calculating the equipment to be accessed respectively accesses the flat of whole network behind the second alternative on-position Whole network is average most short after equal shortest path length, and equipment access the 3rd alternative on-position to be accessed Path length, and being averaged most for whole network in the described second alternative on-position and the 3rd alternative on-position, will be made On-position of the alternative on-position of short path length minimum as the equipment to be accessed；

If it is available, then using the described first alternative on-position as the on-position of the equipment to be accessed.
20. device according to claim 17, it is characterised in that described to be configured as in three alternative on-positions In determine that position is configured to at least one processor of the on-position of the equipment to be accessed：

Judge whether the 3rd alternative on-position can use；

If it is not then calculating the equipment to be accessed respectively accesses the flat of whole network behind the first alternative on-position Whole network is average most short after equal shortest path length, and the equipment access second alternative on-position to be accessed Path length, and being averaged most for whole network in the described first alternative on-position and the second alternative on-position, will be made On-position of the alternative on-position of short path length minimum as the equipment to be accessed；

If it is available, then using the 3rd alternative on-position as the on-position of the equipment to be accessed.
21. device according to claim 17, it is characterised in that described to be configured as in three alternative on-positions In determine that position is configured to at least one processor of the on-position of the equipment to be accessed：

Judge before the first node and the section point is connected, be between the first node and the section point It is no there are connection relation, if it is, performing first step, otherwise, perform second step；

First step：The equipment to be accessed is then calculated respectively accesses being averaged for whole network behind the first alternative on-position Shortest path length, and the equipment to be accessed access the average shortest path of whole network behind the 3rd alternative on-position Electrical path length, and the average most short of whole network in the described first alternative on-position and the 3rd alternative on-position, will be made On-position of the alternative on-position of path length minimum as the equipment to be accessed；

Second step：Judge whether the described second alternative on-position can use, if it is not then first step is performed, if It can use, then the on-position using the described second alternative on-position as the equipment to be accessed.
22. device according to claim 17, it is characterised in that described to be configured as in three alternative on-positions In determine that position is configured to at least one processor of the on-position of the equipment to be accessed：

Judge whether the described first alternative on-position and the second alternative on-position can use；

If the first alternative on-position and the second alternative on-position are unavailable, the described 3rd is alternatively connect Enter on-position of the position as the equipment to be accessed；

If only having an alternative on-position can use in the first alternative on-position and the second alternative on-position, This then be can use into on-position of the alternative on-position as the equipment to be accessed；

If the first alternative on-position and the second alternative on-position are available, calculate respectively described to be accessed Equipment accesses the average path length of whole network behind the first alternative on-position, and the equipment to be accessed connects Enter the average path length of whole network behind the described second alternative on-position, and by the described first alternative on-position and In the second alternative on-position, make whole network average path length minimum alternative on-position be used as described in The on-position of equipment to be accessed.
23. device according to claim 17, it is characterised in that described to be configured as in three alternative on-positions In determine that position is configured to at least one processor of the on-position of the equipment to be accessed：

Judge whether the described first alternative on-position and the 3rd alternative on-position can use；

If the first alternative on-position and the 3rd alternative on-position are unavailable, described second is alternatively connect Enter on-position of the position as the equipment to be accessed；

If only having an alternative on-position can use in the first alternative on-position and the 3rd alternative on-position, This then be can use into on-position of the alternative on-position as the equipment to be accessed；

If the first alternative on-position and the 3rd alternative on-position are available, calculate respectively described to be accessed Equipment accesses the average path length of whole network behind the first alternative on-position, and the equipment to be accessed connects Enter the average path length of whole network behind the 3rd alternative on-position, and by the described first alternative on-position and In the 3rd alternative on-position, make whole network average path length minimum alternative on-position be used as described in The on-position of equipment to be accessed.
24. device according to claim 17, it is characterised in that described to be configured as in three alternative on-positions In determine that position is configured to at least one processor of the on-position of the equipment to be accessed：

Judge whether the described second alternative on-position and the 3rd alternative on-position can use；

If the second alternative on-position and the 3rd alternative on-position are unavailable, described first is alternatively connect Enter on-position of the position as the equipment to be accessed；

If only having an alternative on-position can use in the second alternative on-position and the 3rd alternative on-position, This then be can use into on-position of the alternative on-position as the equipment to be accessed；

If the second alternative on-position and the 3rd alternative on-position are available, calculate respectively described to be accessed Equipment accesses the average path length of whole network behind the second alternative on-position, and the equipment to be accessed connects Enter the average path length of whole network behind the 3rd alternative on-position, and by the described second alternative on-position and In the 3rd alternative on-position, make whole network average path length minimum alternative on-position be used as described in The on-position of equipment to be accessed.