CN102088370A - Method and device for realizing network topology for mobile terminals - Google Patents

Abstract

The present invention discloses a method and a device for realizing network topology for mobile terminals, wherein the method is applied to a network management device used for managing a network topology containing a plurality of mobile terminals and wireless access points, and the mobile terminals are correspondingly displayed at the position of nodes of the network topology. The method is implemented in such a way that: the network management device receives a notification that any one mobile terminal accesses a network through the wireless access points; the network management device distributes determined node positions in the network topology for the mobile terminals according to the configured strategy, wherein the determined node positions do not change with accessing or getting off the network for other mobile terminals. In the invention, the network management device selects determined node positions in the network topology for the mobile terminals, and the determined node positions do not change with accessing or getting off the network for other mobile terminals, thereby avoiding the problem that the network topology diagram frequently updates display interface with increasing or deleting the nodes.

Description

The method and apparatus that the network topology of portable terminal realizes

Technical field

The present invention relates to the communications field, relate in particular to a kind of method and apparatus of network topology realization of portable terminal.

Background technology

Patterned network topology is the important component part of network management, and by patterned interface, administrative staff are the network configuration of awareness network system rapidly.The topological diagram of wireless network as shown in Figure 1 can make administrative staff know management and access situation between AC in the awareness network (Access Controller, Radio Access Controller), FitAP (thin WAP (wireless access point)) and portable terminal.

For the network topology of portable terminal in the wireless network, core node is Fit AP, and all the other nodes are portable terminal.Because the problem that portable terminal rolls off the production line on existing frequently rolls off the production line on time portable terminal for example on and off duty is frequent, and the deleted or increase of node is constantly arranged on network topological diagram, therefore, the network topology of portable terminal exists the problem of the dynamic additions and deletions of node.

The network topology scheme of existing portable terminal is numerous, comprises tree type layout, star topology, annular layout, grid layout etc., and every kind of layout type all has its different moulding.Tree topology for example shown in Figure 2, its layout shape is fairly regular.

But, the network topology of above-mentioned existing portable terminal has a common ground: in order to guarantee the layout shape of network topology, must be along with the additions and deletions of node each time and continuous layout again, cause the continuous change of the display interface of topological diagram, bring very big inconvenience for other operation (for example operation of link or node) on the topology.If do not carry out layout again after the node additions and deletions, then after rolling off the production line on the portable terminal after a while, topological diagram will be very in disorder.

Summary of the invention

The invention provides a kind of method and apparatus of network topology realization of portable terminal, when the dynamic additions and deletions of node, do not need layout network topology again.

The invention provides a kind of method of network topology realization of portable terminal, be applied to manage the Network Management Equipment of the network topology that comprises a plurality of portable terminals and WAP (wireless access point), the node location on the described network topology shows corresponding mobile terminal, and this method comprises:

Described Network Management Equipment receives the notice that portable terminal is reached the standard grade by described WAP (wireless access point);

Described Network Management Equipment is that described portable terminal distributes the node location of determining in network topology according to configured strategy; Described definite node location is with rolling off the production line on other portable terminals and change.

Described Network Management Equipment is that described portable terminal distributes the node location of determining to comprise in network topology according to configured strategy:

Described Network Management Equipment obtains a Position Number according to the order of reaching the standard grade of described portable terminal, obtains the node location of described portable terminal on network topology according to the parameter of this Position Number and configuration.

Also comprise: when described portable terminal rolled off the production line, the node location of described this portable terminal of Network Management Equipment was set to empty position;

Described Network Management Equipment is that described portable terminal distributes the node location of determining to comprise in network topology according to configured strategy:

Described Network Management Equipment searches whether there is empty position in the current network topology;

If lookup result is for being that described Network Management Equipment is selected the node location of an empty position as described portable terminal;

If lookup result is not for, described Network Management Equipment obtains a Position Number according to the order of reaching the standard grade of described portable terminal, obtains the node location of described portable terminal on network topology according to the parameter of this Position Number and configuration.

Described parameter according to this Position Number and configuration obtains the node location of described portable terminal on network topology and comprises:

Suppose that (x y) is the coordinate of described WAP (wireless access point), and c is the node number of first lap, and n is a Position Number, r ₁, r ₂, r ₃, r ₄, r ₅Radius of circle for each circle;

If n＜c, the node location of this Position Number is:

$(x+{\mathrm{<figure-callout\; id="1"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_1\&times;\cos (\frac{2\mathrm{\&pi;}}{c}\&times;(n-1)),y+{\mathrm{<figure-callout\; id="1"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_1\&times;\sin (\frac{2\mathrm{\&pi;}}{c}\&times;(n-1)),$ Formula (1)

If c＜n≤2c, the node location of this Position Number is:

$(x+{\mathrm{<figure-callout\; id="2"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_2\&times;\cos (\frac{\mathrm{\&pi;}}{c}\&times;(n-c)+\frac{\mathrm{\&pi;}}{2c}),y+{\mathrm{<figure-callout\; id="2"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_2\&times;\sin (\frac{\mathrm{\&pi;}}{c}\&times;(n-c)+\frac{\mathrm{\&pi;}}{2c}),$ Formula (2)

If n＞2c, the node location of this Position Number is:

$(x+r_{k+2}\&times;\cos (\frac{\mathrm{\&pi;}}{2^{k}c}\&times;(n-1)),y+{\mathrm{<figure-callout\; id="5"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_5\&times;\sin (\frac{\mathrm{\&pi;}}{2^{k}c}\&times;(n-1)),$ Formula (3)

Wherein k by Determine, when

During for integer, When

During for decimal, k be greater than

Smallest positive integral.

Also comprise: the corresponding relation of described Network Management Equipment memory location numbering and node location;

Described Network Management Equipment selects an empty position to comprise as the node location of described portable terminal:

Described Network Management Equipment is selected the node location of the empty position of minimum position numbering as described portable terminal.

The core of described network topology is described WAP (wireless access point), and the node location of portable terminal is a center from coil to coil layout from inside to outside with described WAP (wireless access point).

The invention provides a kind of Network Management Equipment, be used to manage the network topology that comprises a plurality of portable terminals and WAP (wireless access point), the node location on the described network topology shows corresponding mobile terminal, and described Network Management Equipment comprises:

Receiving element is used to receive the notice that portable terminal is reached the standard grade by described WAP (wireless access point);

Allocation units are connected with described receiving element, are used for when described receiving element receives the notice that portable terminal reaches the standard grade by described WAP (wireless access point), and be that described portable terminal distributes the node location of determining in network topology according to configured strategy; Described definite node location is with rolling off the production line on other portable terminals and change.

Described allocation units comprise:

The position obtains subelement, is used for obtaining a Position Number according to the order of reaching the standard grade of described portable terminal, obtains the node location of described portable terminal on network topology according to the parameter of this Position Number and configuration.

Comprise also the unit is set that be used for when described portable terminal rolls off the production line, the node location of this portable terminal is set to empty position;

Described allocation units comprise:

Search subelement, be used for searching the current network topology and whether have empty position;

The chooser unit, be used for when the described lookup result of searching subelement when being, select the node location of an empty position as described portable terminal;

The position obtains subelement, be used for when the described lookup result of searching subelement for not the time, the order of reaching the standard grade according to described portable terminal obtains a Position Number, obtains the node location of described portable terminal on network topology according to the parameter of this Position Number and configuration.

Described position obtains subelement and also is used for:

Obtain the node location of described portable terminal on network topology by following manner:

Suppose that (x y) is the coordinate of described WAP (wireless access point), and c is the node number of first lap, and n is a Position Number, r ₁, r ₂, r ₃, r ₄, r ₅Radius of circle for each circle;

If n＜c, the node location of this Position Number is:

$(x+{\mathrm{<figure-callout\; id="1"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_1\&times;\cos (\frac{2\mathrm{\&pi;}}{c}\&times;(n-1)),y+{\mathrm{<figure-callout\; id="1"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_1\&times;\sin (\frac{2\mathrm{\&pi;}}{c}\&times;(n-1)),$ Formula (1)

If c＜n≤2c, the node location of this Position Number is:

$(x+{\mathrm{<figure-callout\; id="2"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_2\&times;\cos (\frac{\mathrm{\&pi;}}{c}\&times;(n-c)+\frac{\mathrm{\&pi;}}{2c}),y+{\mathrm{<figure-callout\; id="2"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_2\&times;\sin (\frac{\mathrm{\&pi;}}{c}\&times;(n-c)+\frac{\mathrm{\&pi;}}{2c}),$ Formula (2)

If n＞2c, the node location of this Position Number is:

$(x+r_{k+2}\&times;\cos (\frac{\mathrm{\&pi;}}{2^{k}c}\&times;(n-1)),y+{\mathrm{<figure-callout\; id="5"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_5\&times;\sin (\frac{\mathrm{\&pi;}}{2^{k}c}\&times;(n-1)),$ Formula (3)

Wherein k by

Determine, when

During for integer,

When During for decimal, k be greater than

Smallest positive integral.

Also comprise memory cell, be used for the corresponding relation of memory location numbering and node location;

Described chooser unit also is used for: select the node location of the empty position of minimum position numbering as described portable terminal.

The core of described network topology is described WAP (wireless access point), and the node location of portable terminal is a center from coil to coil layout from inside to outside with described WAP (wireless access point).

Compared with prior art, the present invention has the following advantages at least:

Among the present invention, Network Management Equipment is that portable terminal is selected definite node location on network topology, the node location that should determine is with rolling off the production line on other portable terminals and change, thereby avoid network topological diagram to bring in constant renewal in the problem of display interface, avoided the chaotic problem of the network topology that the node additions and deletions cause simultaneously with the node additions and deletions.

Description of drawings

Fig. 1 is the topological diagram of wireless network in the prior art;

Fig. 2 is the tree topology figure of wireless network in the prior art;

Fig. 3 is that the annulus that the embodiment of the invention provides centers on the shape network topology;

Fig. 4 is the node location schematic diagram of the annulus that provides of the embodiment of the invention around the shape network topology;

Fig. 5 is the topological method flow schematic diagram of realizing of mobile terminal node that the embodiment of the invention provides;

Fig. 6 is the topological diagram intention of the mobile terminal node that comprises empty position that provides of the embodiment of the invention;

Fig. 7～Fig. 9 is the structural representation of the Network Management Equipment that provides of the embodiment of the invention.

Embodiment

Core concept of the present invention is: when portable terminal is reached the standard grade, Network Management Equipment is that the portable terminal of reaching the standard grade distributes the node location of determining (node location is the coordinate position of portable terminal on network topological diagram) in network topology according to configured strategy, and the node location of original portable terminal does not change in the network topology; When portable terminal rolled off the production line, the node location of the portable terminal outside this portable terminal that rolls off the production line did not change.

Wherein, Network Management Equipment distributes the node location of determining to comprise according to configured strategy:

When portable terminal was reached the standard grade, Network Management Equipment obtained a Position Number according to the order of reaching the standard grade of portable terminal, and then, Network Management Equipment calculates the node location of portable terminal on network topology according to the formula of this Position Number and configuration.When portable terminal rolled off the production line, Network Management Equipment emptied the node location of this portable terminal.

Obtain the node location of correspondence according to Position Number after, Network Management Equipment is stored the corresponding relation of this Position Number and node location.

Need explanation, when portable terminal was reached the standard grade, Network Management Equipment can at first search whether there is empty position (node location that is cleared), if exist, then selected the node location of an empty position as portable terminal according to the Position Number of each empty position; If there is no empty position then obtains a Position Number.

Preferably, the Position Number of node location correspondence is arithmetic progression, and the Position Number that is positioned at first of ordered series of numbers is 1, and the tolerance of ordered series of numbers is 1.For example, do not having under the situation of empty position, when first portable terminal was reached the standard grade, it was 1 that Network Management Equipment is provided with Position Number; When second portable terminal reached the standard grade, it was 2 that Network Management Equipment is provided with Position Number; Downward successively.If free position is arranged, for example the node location of Position Number 2 is an empty position, when then having new portable terminal to reach the standard grade, the node location that Network Management Equipment finds Position Number 2 is an empty position, the Position Number of configuration information not then, but the node location of the portable terminal that the node location of Position Number 2 is set to newly reach the standard grade.

Preferably, the network topology that provides of the embodiment of the invention is the network topology that annulus centers on shape.As shown in Figure 3, annulus around the network topology of shape is: be the center with AP by lining from coil to coil layout portable terminal outward, 8 portable terminals of first lap layout, 8 portable terminals of second circle, 16 portable terminals of the 3rd circle, 32 portable terminals of the 4th circle, 64 portable terminals of the 5th circle ....Wherein, the number of the portable terminal of each circle can change flexibly.

When the Network Management Equipment portable terminal that layout inserts by AP on network topological diagram first, supposing does not have portable terminal to roll off the production line, portable terminal of reaching the standard grade of then every increase, Network Management Equipment is provided with a Position Number according to ascending order, determines the node location of corresponding portable terminal on network topology according to Position Number.

Wherein, Network Management Equipment is determined the node location of each Position Number according to following mode:

Suppose (x, y) for inserting the coordinate of AP node, c is the node number of first lap, n is a Position Number, r ₁, r ₂, r ₃, r ₄, r ₅Be radius of circle (can set up on their own) according to different actual conditions; Then:

As n＜c, the node location of this Position Number is:

$(x+{\mathrm{<figure-callout\; id="1"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_1\&times;\cos (\frac{2\mathrm{\&pi;}}{c}\&times;(n-1)),y+{\mathrm{<figure-callout\; id="1"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_1\&times;\sin (\frac{2\mathrm{\&pi;}}{c}\&times;(n-1)),$ Formula (1)

As c＜n≤2c, the node location of this Position Number is:

$(x+{\mathrm{<figure-callout\; id="2"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_2\&times;\cos (\frac{\mathrm{\&pi;}}{c}\&times;(n-c)+\frac{\mathrm{\&pi;}}{2c}),y+{\mathrm{<figure-callout\; id="2"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_2\&times;\sin (\frac{\mathrm{\&pi;}}{c}\&times;(n-c)+\frac{\mathrm{\&pi;}}{2c}),$ Formula (2)

As n＞2c, the node location of this Position Number is:

$(x+r_{k+2}\&times;\cos (\frac{\mathrm{\&pi;}}{2^{k}c}\&times;(n-1)),y+{\mathrm{<figure-callout\; id="5"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_5\&times;\sin (\frac{\mathrm{\&pi;}}{2^{k}c}\&times;(n-1)),$ Formula (3)

Wherein k by

Determine, when

During for integer,

When

During for decimal, k be greater than

Smallest positive integral.

Wherein, radius of circle determines flexibly according to actual conditions, c=4 for example, and first lap all is r with second radius that encloses ₁The time, the node location of each Position Number is determined by following formula:

The node location of Position Number 1-4:

$(x+{\mathrm{<figure-callout\; id="1"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_1\&times;\cos (\frac{\mathrm{\&pi;}}{2}\&times;(n-1)),y+{\mathrm{<figure-callout\; id="1"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_1\&times;\sin (\frac{\mathrm{\&pi;}}{2}\&times;(n-1)))$

The node location of Position Number 5-8:

$(x+{\mathrm{<figure-callout\; id="1"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_1\&times;\cos (\frac{\mathrm{\&pi;}}{2}\&times;(n-1)+\frac{\mathrm{\&pi;}}{4}),y+{\mathrm{<figure-callout\; id="1"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_1\&times;\sin (\frac{\mathrm{\&pi;}}{2}\&times;(n-1)+\frac{\mathrm{\&pi;}}{4}))$

The node location of Position Number 9-16:

$(x+{\mathrm{<figure-callout\; id="2"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_2\&times;\cos (\frac{\mathrm{\&pi;}}{4}\&times;(n-1)+\frac{\mathrm{\&pi;}}{8}),y+{\mathrm{<figure-callout\; id="2"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_2\&times;\sin (\frac{\mathrm{\&pi;}}{4}\&times;(n-1)+\frac{\mathrm{\&pi;}}{8}))$

The node location of Position Number 17-32:

$(x+{\mathrm{<figure-callout\; id="3"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_3\&times;\cos (\frac{\mathrm{\&pi;}}{8}\&times;(n-1)+\frac{\mathrm{\&pi;}}{16}),y+{\mathrm{<figure-callout\; id="3"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_3\&times;\sin (\frac{\mathrm{\&pi;}}{8}\&times;(n-1)+\frac{\mathrm{\&pi;}}{16}))$

The node location of Position Number 33-64:

$(x+{\mathrm{<figure-callout\; id="4"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_4\&times;\cos (\frac{\mathrm{\&pi;}}{16}\&times;(n-1)+\frac{\mathrm{\&pi;}}{32}),y+{\mathrm{<figure-callout\; id="4"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_4\&times;\sin (\frac{\mathrm{\&pi;}}{16}\&times;(n-1)+\frac{\mathrm{\&pi;}}{32}))$

The node location of Position Number 65-128:

$(x+{\mathrm{<figure-callout\; id="5"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_5\&times;\cos (\frac{\mathrm{\&pi;}}{32}\&times;(n-1)+\frac{\mathrm{\&pi;}}{64}),y+{\mathrm{<figure-callout\; id="5"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_5\&times;\sin (\frac{\mathrm{\&pi;}}{32}\&times;(n-1)+\frac{\mathrm{\&pi;}}{64}))$

Fig. 4 provides the node location of Position Number 1 to 40.During specific implementation, portable terminal is placed from small to large according to Position Number, puts No. 1 position (being the node location of position numbering 1) earlier, follows No. 2 positions, No. 3 positions ..., in theory, Position Number can be until infinity.

Network Management Equipment is also stored the state of the node location of each Position Number, and promptly whether node location is empty (for node is not placed in empty expression).

Concrete, the method that mobile terminal node topology provided by the invention realizes as shown in Figure 5, may further comprise the steps:

Step 501, when portable terminal is reached the standard grade, this portable terminal of reaching the standard grade of AC notice Network Management Equipment with and affiliated AP.

Step 502, Network Management Equipment are searched the node location of current existing Position Number, judge whether to exist empty position, if judged result is for being execution in step 503; If judged result is for denying execution in step 504.

Step 503, Network Management Equipment be according to the Position Number of all empty positions, selects the node location of the empty position of minimum position numbering wherein as portable terminal.

Certainly, the node location that Network Management Equipment selects the room of minimum position numbering to be changed to portable terminal is preferred mode, and Network Management Equipment can also be selected the node location of the empty position of maximum position numbering or optional position numbering as portable terminal.

Step 504, Network Management Equipment are provided with new Position Number, and calculate the node location of portable terminal according to the computing formula of this new Position Number and node location.

Concrete, Network Management Equipment is provided with new Position Number according to current maximum position numbering.For example, suppose that current maximum position is numbered N, then new Position Number is N+1.Network Management Equipment is according to the node location of Position Number calculating portable terminal, and concrete account form is with reference to above-mentioned formula (1)～(3).

Step 505, Network Management Equipment is placed portable terminal at the node location of determining, and the state that writes down this node location is non-NULL (being non-empty position).

Step 506, when portable terminal rolls off the production line, this portable terminal that rolls off the production line of AC notice Network Management Equipment with and affiliated AP.

Step 507, Network Management Equipment are searched the node location corresponding with portable terminal, and this node location is emptied.

For example, among Fig. 6, the node location that has only Position Number 6 on the topological diagram of the mobile terminal node of AP is for empty.When Network Management Equipment receives the portable terminal of AC transmission after the notice that AP reaches the standard grade, search the node location of existing numbering 1～16, it is empty position that discovery has only the node location of numbering 6, the node location of Position Number 6 is defined as the node location of newly-increased portable terminal.Other node location of whole process does not need to change.

In the method that the embodiment of the invention provides, Network Management Equipment is that portable terminal is selected definite node location on network topology, when on other portable terminals, rolling off the production line, the node location of this portable terminal does not change, thereby avoid network topological diagram to bring in constant renewal in the problem of display interface with the node additions and deletions, simultaneously, because the position of portable terminal on network topological diagram is definite, so the node additions and deletions can not cause the confusion of network topology.

Based on the technical conceive identical with said method embodiment, the present invention also provides a kind of Network Management Equipment, is used to manage the network topology that comprises a plurality of portable terminals and WAP (wireless access point), and the node location on the described network topology shows corresponding mobile terminal, as shown in Figure 7, described Network Management Equipment comprises:

Receiving element 11 is used to receive the notice that portable terminal is reached the standard grade by described WAP (wireless access point);

Allocation units 12 are connected with described receiving element 11, are used for when described receiving element receives the notice that portable terminal reaches the standard grade by described WAP (wireless access point), and be that described portable terminal distributes the node location of determining in network topology according to configured strategy; Described definite node location is with rolling off the production line on other portable terminals and change.

As shown in Figure 8, described allocation units 12 comprise:

The position obtains subelement 121, is used for obtaining a Position Number according to the order of reaching the standard grade of described portable terminal, obtains the node location of described portable terminal on network topology according to the parameter of this Position Number and configuration.

As shown in Figure 9, described Network Management Equipment also comprises unit 13 is set, and is used for when described portable terminal rolls off the production line, and the node location of this portable terminal is set to empty position;

Described allocation units 12 comprise:

Search subelement 122, be used for searching the current network topology and whether have empty position;

Chooser unit 123, be used for when the described lookup result of searching subelement 122 when being, select the node location of an empty position as described portable terminal;

The position obtains subelement 121, be used for when the described lookup result of searching subelement 122 for not the time, the order of reaching the standard grade according to described portable terminal obtains a Position Number, obtains the node location of described portable terminal on network topology according to the parameter of this Position Number and configuration.

Described position obtains subelement 121 and also is used for:

Obtain the node location of described portable terminal on network topology by following manner:

Suppose that (x y) is the coordinate of described WAP (wireless access point), and c is the node number of first lap, and n is a Position Number, r ₁, r ₂, r ₃, r ₄, r ₅Radius of circle for each circle;

If n＜c, the node location of this Position Number is:

$(x+{\mathrm{<figure-callout\; id="1"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_1\&times;\cos (\frac{2\mathrm{\&pi;}}{c}\&times;(n-1)),y+{\mathrm{<figure-callout\; id="1"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_1\&times;\sin (\frac{2\mathrm{\&pi;}}{c}\&times;(n-1)),$ Formula (1)

If c＜n≤2c, the node location of this Position Number is:

$(x+{\mathrm{<figure-callout\; id="2"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_2\&times;\cos (\frac{\mathrm{\&pi;}}{c}\&times;(n-c)+\frac{\mathrm{\&pi;}}{2c}),y+{\mathrm{<figure-callout\; id="2"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_2\&times;\sin (\frac{\mathrm{\&pi;}}{c}\&times;(n-c)+\frac{\mathrm{\&pi;}}{2c}),$ Formula (2)

If n＞2c, the node location of this Position Number is:

$(x+r_{k+2}\&times;\cos (\frac{\mathrm{\&pi;}}{2^{k}c}\&times;(n-1)),y+{\mathrm{<figure-callout\; id="5"\; label="r"\; filenames="HSA00000421062600041.png"\; state="\{\{state\}\}">r</figure-callout>}}_5\&times;\sin (\frac{\mathrm{\&pi;}}{2^{k}c}\&times;(n-1)),$ Formula (3)

This Network Management Equipment also comprises memory cell 14, is used for the corresponding relation of memory location numbering and node location; Accordingly, described chooser unit 123 also is used for: select the node location of the empty position of minimum position numbering as described portable terminal.

The core of described network topology is described WAP (wireless access point), and the node location of portable terminal is a center from coil to coil layout from inside to outside with described WAP (wireless access point).

Among the present invention, Network Management Equipment is that portable terminal is selected definite node location on network topology, the node location that should determine is with rolling off the production line on other portable terminals and change, thereby avoid network topological diagram to bring in constant renewal in the problem of display interface, avoided the chaotic problem of the network topology that the node additions and deletions cause simultaneously with the node additions and deletions.

Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential general hardware platform, can certainly pass through hardware, but the former is better execution mode under a lot of situation.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in the storage medium, comprise that some instructions are with so that a computer equipment (can be a personal computer, server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.

It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, module in the accompanying drawing or flow process might not be that enforcement the present invention is necessary.

It will be appreciated by those skilled in the art that the module in the device among the embodiment can be distributed in the device of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from present embodiment.The module of the foregoing description can be merged into a module, also can further split into a plurality of submodules.

More than disclosed only be several specific embodiment of the present invention, still, the present invention is not limited thereto, any those skilled in the art can think variation all should fall into protection scope of the present invention.

Claims (12)

1. the method that realizes of the network topology of a portable terminal, be applied to manage the Network Management Equipment of the network topology that comprises a plurality of portable terminals and WAP (wireless access point), node location on the described network topology shows corresponding mobile terminal, it is characterized in that this method comprises:

Described Network Management Equipment receives the notice that portable terminal is reached the standard grade by described WAP (wireless access point);

Described Network Management Equipment is that described portable terminal distributes the node location of determining in network topology according to configured strategy; Described definite node location is with rolling off the production line on other portable terminals and change.

2. the method for claim 1 is characterized in that, described Network Management Equipment is that described portable terminal distributes the node location of determining to comprise in network topology according to configured strategy:

Described Network Management Equipment obtains a Position Number according to the order of reaching the standard grade of described portable terminal, obtains the node location of described portable terminal on network topology according to the parameter of this Position Number and configuration.

3. the method for claim 1 is characterized in that, also comprises: when described portable terminal rolled off the production line, the node location of described this portable terminal of Network Management Equipment was set to empty position;

Described Network Management Equipment is that described portable terminal distributes the node location of determining to comprise in network topology according to configured strategy:

Described Network Management Equipment searches whether there is empty position in the current network topology;

If lookup result is for being that described Network Management Equipment is selected the node location of an empty position as described portable terminal;

If lookup result is not for, described Network Management Equipment obtains a Position Number according to the order of reaching the standard grade of described portable terminal, obtains the node location of described portable terminal on network topology according to the parameter of this Position Number and configuration.

4. as claim 2 or 3 described methods, it is characterized in that described parameter according to this Position Number and configuration obtains the node location of described portable terminal on network topology and comprises:

Suppose that (x y) is the coordinate of described WAP (wireless access point), and c is the node number of first lap, and n is a Position Number, r ₁, r ₂, r ₃, r ₄, r ₅Radius of circle for each circle;

If n＜c, the node location of this Position Number is:

$(x+r_1\&times;\cos (\frac{2\mathrm{\&pi;}}{c}\&times;(n-1)),y+r_1\&times;\sin (\frac{2\mathrm{\&pi;}}{c}\&times;(n-1)),$ Formula (1)

If c＜n≤2c, the node location of this Position Number is:

$(x+r_2\&times;\cos (\frac{\mathrm{\&pi;}}{c}\&times;(n-c)+\frac{\mathrm{\&pi;}}{2c}),y+r_2\&times;\sin (\frac{\mathrm{\&pi;}}{c}\&times;(n-c)+\frac{\mathrm{\&pi;}}{2c}),$ Formula (2)

If n＞2c, the node location of this Position Number is:

$(x+r_{k+2}\&times;\cos (\frac{\mathrm{\&pi;}}{2^{k}c}\&times;(n-1)),y+r_5\&times;\sin (\frac{\mathrm{\&pi;}}{2^{k}c}\&times;(n-1)),$ Formula (3)

Wherein k by

Determine, when

During for integer, When During for decimal, k be greater than

Smallest positive integral.

5. method as claimed in claim 3 is characterized in that, also comprises: the corresponding relation of described Network Management Equipment memory location numbering and node location;

Described Network Management Equipment selects an empty position to comprise as the node location of described portable terminal:

Described Network Management Equipment is selected the node location of the empty position of minimum position numbering as described portable terminal.

6. the method for claim 1 is characterized in that, the core of described network topology is described WAP (wireless access point), and the node location of portable terminal is a center from coil to coil layout from inside to outside with described WAP (wireless access point).

7. a Network Management Equipment is used to manage the network topology that comprises a plurality of portable terminals and WAP (wireless access point), and the node location on the described network topology shows corresponding mobile terminal, it is characterized in that described Network Management Equipment comprises:

Receiving element is used to receive the notice that portable terminal is reached the standard grade by described WAP (wireless access point);

Allocation units are connected with described receiving element, are used for when described receiving element receives the notice that portable terminal reaches the standard grade by described WAP (wireless access point), and be that described portable terminal distributes the node location of determining in network topology according to configured strategy; Described definite node location is with rolling off the production line on other portable terminals and change.

8. Network Management Equipment as claimed in claim 7 is characterized in that, described allocation units comprise:

The position obtains subelement, is used for obtaining a Position Number according to the order of reaching the standard grade of described portable terminal, obtains the node location of described portable terminal on network topology according to the parameter of this Position Number and configuration.

9. Network Management Equipment as claimed in claim 7 is characterized in that, also comprises the unit is set, and is used for when described portable terminal rolls off the production line, and the node location of this portable terminal is set to empty position;

Described allocation units comprise:

Search subelement, be used for searching the current network topology and whether have empty position;

The chooser unit, be used for when the described lookup result of searching subelement when being, select the node location of an empty position as described portable terminal;

The position obtains subelement, be used for when the described lookup result of searching subelement for not the time, the order of reaching the standard grade according to described portable terminal obtains a Position Number, obtains the node location of described portable terminal on network topology according to the parameter of this Position Number and configuration.

10. Network Management Equipment as claimed in claim 8 or 9 is characterized in that described position obtains subelement and also is used for:

Obtain the node location of described portable terminal on network topology by following manner:

Suppose that (x y) is the coordinate of described WAP (wireless access point), and c is the node number of first lap, and n is a Position Number, r ₁, r ₂, r ₃, r ₄, r ₅Radius of circle for each circle;

If n＜c, the node location of this Position Number is:

$(x+r_1\&times;\cos (\frac{2\mathrm{\&pi;}}{c}\&times;(n-1)),y+r_1\&times;\sin (\frac{2\mathrm{\&pi;}}{c}\&times;(n-1)),$ Formula (1)

If c＜n≤2c, the node location of this Position Number is:

$(x+r_2\&times;\cos (\frac{\mathrm{\&pi;}}{c}\&times;(n-c)+\frac{\mathrm{\&pi;}}{2c}),y+r_2\&times;\sin (\frac{\mathrm{\&pi;}}{c}\&times;(n-c)+\frac{\mathrm{\&pi;}}{2c}),$ Formula (2)

If n＞2c, the node location of this Position Number is:

$(x+r_{k+2}\&times;\cos (\frac{\mathrm{\&pi;}}{2^{k}c}\&times;(n-1)),y+r_5\&times;\sin (\frac{\mathrm{\&pi;}}{2^{k}c}\&times;(n-1)),$ Formula (3)

Wherein k by

Determine, when During for integer,

When

During for decimal, k be greater than Smallest positive integral.

11. Network Management Equipment as claimed in claim 9 is characterized in that, also comprises memory cell, is used for the corresponding relation of memory location numbering and node location;

Described chooser unit also is used for: select the node location of the empty position of minimum position numbering as described portable terminal.

12. Network Management Equipment as claimed in claim 7 is characterized in that, the core of described network topology is described WAP (wireless access point), and the node location of portable terminal is a center from coil to coil layout from inside to outside with described WAP (wireless access point).

Images