CN104703059A

CN104703059A - Planning method and device of broadband access network

Info

Publication number: CN104703059A
Application number: CN201310669326.9A
Authority: CN
Inventors: 张奇
Original assignee: China Mobile Group Design Institute Co Ltd
Current assignee: China Mobile Group Design Institute Co Ltd
Priority date: 2013-12-09
Filing date: 2013-12-09
Publication date: 2015-06-10
Anticipated expiration: 2033-12-09
Also published as: CN104703059B

Abstract

An embodiment of the invention provides a planning method and device of a broadband access network. The broadband access network is a wired broadband access network. The method includes: acquiring the first geographical location information corresponding to multiple lower equipment; determining the geographical location information of upper equipment corresponding to the lower equipment according to the first geographical location information; outputting the geographical location information of the upper equipment. By the method, the planning efficiency of the broadband access network can be increased.

Description

A kind of planing method of broadband access network and device

Technical field

The present invention relates to communication and information technology field, particularly relate to a kind of planing method and device of broadband access network.

Background technology

Along with the extensive development of city light net, operation commercial city is being deployed with broadband access network network, and PON(Passive Optical Network, EPON in high gear) technology becomes the broadband access technology of numerous carrier preference.

According to the difference of the situations such as operator's line resource, business development, PON is disposed Structure and Scale and is also not quite similar.Meanwhile, the development of PON also synchronous impact the construction scale of data metropolitan area network.

Generally speaking, the integrated planning of cable broadband access network mainly comprises:

1. in conjunction with operator's underlying physical resource situation and business development prediction, planning PON, mainly comprise OLT(optical line terminal) distribution, covering radius.

2. according to the construction scale of OLT, make rational planning for and dispose data metropolitan area network edge access layer, mainly comprising the regional extent of the distribution of edge access equipment, convergence OLT.

Above-mentioned two-part combination, constitutes the major part of cable broadband Access Network jointly.The general structure of network organizing as shown in Figure 1.

Current PON planning almost relies on manual type, inefficiency completely.

Summary of the invention

In view of this, the object of the embodiment of the present invention is to provide a kind of planing method and device of broadband access network, to improve the planning efficiency of broadband access network.

For solving the problems of the technologies described above, the embodiment of the present invention provides scheme as follows:

The embodiment of the present invention provides a kind of planing method of broadband access network, and described broadband access network is cable broadband access network, and described method comprises:

Obtain and multiplely have each self-corresponding first geographical location information of equipment under its command;

Multiplely have each self-corresponding first geographical location information of equipment under its command according to described, determine describedly multiplely to have each self-corresponding first line of a couplet device geographical location information of equipment under its command;

Export and describedly multiplely have each self-corresponding first line of a couplet device geographical location information of equipment under its command.

Preferably, describedly multiplely have each self-corresponding first geographical location information of equipment under its command according to described, determine that described multiple each self-corresponding first line of a couplet device geographical location information of equipment that has under its command comprises:

Be at least one group of the first equipment by described multiple classification of equipment that has under its command;

For often group first equipment in described at least one group of the first equipment, first geographical location information corresponding according to each first equipment in this group first equipment, determine first candidate's first line of a couplet device geographical location information that this group first equipment is corresponding, the position that each self-corresponding first geographical location information of equipment at least partially in this group first equipment is characterized, the distance sum of position characterized with this first candidate first line of a couplet device geographical location information, with the distance sum in arbitrary geographical position in minimum;

For often group first equipment in described at least one group of the first equipment, often organize first candidate's first line of a couplet device geographical location information corresponding to the first equipment according to described, determine describedly often to organize first line of a couplet device geographical location information corresponding to each first equipment in the first equipment.

Preferably, described first geographical location information corresponding according to each first equipment in this group first equipment, determine that the first first line of a couplet device geographical location information that this group first equipment is corresponding comprises:

First geographical location information corresponding according to each first equipment in this group first equipment, equipment at least partially described in selecting from this group first equipment;

According to each self-corresponding first geographical location information of equipment at least partially described in selecting, determine first candidate's first line of a couplet device geographical location information that this group first equipment is corresponding, the distance sum of the position that the position that each self-corresponding first geographical location information of described equipment at least partially selected is characterized, the first candidate first line of a couplet device geographical location information corresponding with this group first equipment characterize, with the distance sum in arbitrary geographical position in minimum.

Preferably, described first geographical location information corresponding according to each first equipment in this group first equipment, described in selecting from this group first equipment, equipment comprises at least partially:

First geographical location information corresponding according to each first equipment in geographical position range generation strategy and this group first equipment, determines the geographical position range that this group first equipment is corresponding;

All first equipment being positioned at this geographical position range are selected from this group first equipment;

According to the first setting rule of classification, be M group second equipment by described all first classification of equipments, M is natural number;

The second equipment is often organized in described M group second equipment, first geographical location information corresponding according to each second equipment in this group second equipment, determine candidate's first line of a couplet device geographical location information that this group second equipment is corresponding, the distance sum of the position that the position that the first geographical location information that in this group second equipment, each second equipment is corresponding is characterized, the candidate first line of a couplet device geographical location information corresponding with this group second equipment characterize, with the distance sum in arbitrary geographical position in minimum;

First geographical location information corresponding to each second equipment in this group second equipment characterize the position candidate first line of a couplet device geographical location information corresponding with this group second equipment characterize position distance sue for peace, obtain the Distance geometry that this group second equipment is corresponding;

Judge whether the minimum value in all described Distance geometry is less than one first threshold value, obtain one first judged result;

When described first judged result is for being, by one group of second equipment of the minimum value in all described Distance geometry corresponding in described M group second equipment, as described equipment at least partially.

Preferably, also comprise:

Obtain and describedly multiplely have each self-corresponding group character of equipment under its command;

Described is that at least one group of the first equipment comprises by described multiple classification of equipment that has under its command:

According to described group character, be at least one group of equipment by described multiple classification of equipment that has under its command, make in described at least one group of equipment identical with the group character that group equipment is corresponding, the group character difference that different groups of equipment is corresponding.

Preferably, described is that at least one group of the first equipment comprises by described multiple classification of equipment that has under its command:

According to the second setting rule of classification, be N group the 3rd equipment by described multiple classification of equipment that has under its command, N is natural number;

For often group the 3rd equipment in described N group the 3rd equipment, first geographical location information corresponding according to the 3rd equipment each in this group the 3rd equipment, determines candidate's first line of a couplet device geographical location information that this group the 3rd equipment is corresponding;

First geographical location information corresponding to the 3rd equipment each in this group the 3rd equipment characterize the position candidate first line of a couplet device geographical location information corresponding with this group the 3rd equipment characterize position distance average, obtain the distance average that this group the 3rd equipment is corresponding;

Judge whether the maximum in the distance average that all groups of the 3rd equipment is corresponding is less than one second threshold value, obtains one second judged result;

When described second judged result is for being, using described N group the 3rd equipment as described at least one group of the first equipment.

Preferably, described first geographical location information corresponding according to the 3rd equipment each in this group the 3rd equipment, determine that candidate's first line of a couplet device geographical location information that this group the 3rd equipment is corresponding comprises:

First geographical location information corresponding according to each 3rd equipment in geographical position range generation strategy and this group the 3rd equipment, determines the geographical position range that this group the 3rd equipment is corresponding;

All 3rd equipment being positioned at this geographical position range are selected from this group the 3rd equipment;

According to the first setting rule of classification, be P group the 3rd equipment by all 3rd classification of equipments, P is natural number;

For often group the 3rd equipment in described P group the 3rd equipment, first geographical location information corresponding according to the 3rd equipment each in this group the 3rd equipment, determine candidate's first line of a couplet device geographical location information that this group the 3rd equipment is corresponding, the distance sum of the position that the position that the first geographical location information that in this group the 3rd equipment, each 3rd equipment is corresponding is characterized, the candidate first line of a couplet device geographical location information corresponding with this group the 3rd equipment characterize, with the distance sum in arbitrary geographical position in minimum;

First geographical location information corresponding to the 3rd equipment each in this group the 3rd equipment characterize the position candidate first line of a couplet device geographical location information corresponding with this group the 3rd equipment characterize position distance sue for peace, obtain the Distance geometry that this group the 3rd equipment is corresponding;

Judge whether the minimum value in the Distance geometry that all groups of the 3rd equipment is corresponding is less than one the 3rd threshold value, obtains one the 3rd judged result;

When described 3rd judged result is for being, by first line of a couplet device geographical location information corresponding for one group of the 3rd equipment of the minimum value in all described Distance geometry corresponding in described all groups of the 3rd equipment, as candidate's first line of a couplet device geographical location information that this group the 3rd equipment is corresponding.

Preferably, also comprise:

Obtain at least one and dispose each self-corresponding second geographical location information of first line of a couplet equipment;

Described for often group first equipment in described at least one group of the first equipment, often organize first candidate's first line of a couplet device geographical location information corresponding to the first equipment according to described, determine that the described first line of a couplet device geographical location information often organizing each first equipment in the first equipment corresponding comprises:

Often group first equipment in described at least one group of the first equipment:

According to described at least one disposed each self-corresponding second geographical location information of first line of a couplet equipment and first candidate's first line of a couplet device geographical location information corresponding to this group first equipment, determine the first line of a couplet device geographical location information that in this group first equipment, each first equipment is corresponding.

Preferably, described in described basis, at least one has disposed each self-corresponding second geographical location information of the first line of a couplet equipment first candidate first line of a couplet device geographical location information corresponding with this group first equipment, determines that the first line of a couplet device geographical location information that in this group first equipment, each first equipment is corresponding comprises:

Each first equipment in this group first equipment:

First geographical location information corresponding according to this first equipment and described at least one disposed each self-corresponding second geographical location information of first line of a couplet equipment, from described at least one disposed the first line of a couplet equipment position selecting corresponding second geographical location information to characterize, positional distance that first geographical location information corresponding with this first equipment characterizes is nearest first has disposed first line of a couplet equipment;

Judge the position that the first geographical location information that this first equipment is corresponding characterizes, the distance of position that the first candidate first line of a couplet device geographical location information corresponding with this group first equipment characterizes, whether be less than and this first distance of having disposed the position that the second geographical location information corresponding to first line of a couplet equipment characterizes, obtain one the 4th judged result;

When described 4th judged result is no, this first is disposed the second geographical location information corresponding to first line of a couplet equipment and be defined as first line of a couplet device geographical location information corresponding to this first equipment.

Preferably, also comprise:

Multiplely each self-corresponding first geographical location information of equipment is had under its command according to described, determine describedly multiplely to have second candidate's first line of a couplet device geographical location information corresponding to equipment under its command, the position that each self-corresponding first geographical location information of described multiple equipment that has under its command at least partially had under its command in equipment is characterized, the distance sum of position characterized with described second candidate's first line of a couplet device geographical location information, with the distance sum in arbitrary geographical position in minimum;

Described in described basis, at least one has disposed each self-corresponding second geographical location information of the first line of a couplet equipment first candidate first line of a couplet device geographical location information corresponding with this group first equipment, determines that the first line of a couplet device geographical location information that in this group first equipment, each first equipment is corresponding comprises:

The first candidate first line of a couplet device geographical location information corresponding according to this group first equipment and described at least one disposed each self-corresponding second geographical location information of first line of a couplet equipment, from described at least one disposed the first line of a couplet equipment position selecting corresponding second geographical location information to characterize, positional distance that the first candidate first line of a couplet device geographical location information corresponding with this group first equipment characterizes is nearest second has disposed first line of a couplet equipment;

The distance of the position judge position that first candidate's first line of a couplet device geographical location information that this group first equipment is corresponding characterizes, characterizing with described second candidate's first line of a couplet device geographical location information, whether be less than and this second distance of having disposed the position that the second geographical location information corresponding to first line of a couplet equipment characterizes, obtain one the 5th judged result;

When described 5th judged result is no, this second is disposed the second geographical location information corresponding to first line of a couplet equipment and be defined as the first line of a couplet device geographical location information that in this group first equipment, each first equipment is corresponding.

Preferably, described multiple equipment that has under its command comprises and disposes the equipment of having under its command and/or treat that deployment has equipment under its command.

The embodiment of the present invention also provides a kind of device for planning of broadband access network, and described broadband access network is cable broadband access network, and described device comprises the first input module, the first processing module and output module, wherein:

Described first input module is used for, and obtains multiplely to have each self-corresponding first geographical location information of equipment under its command;

Described first processing module is used for, and multiplely has each self-corresponding first geographical location information of equipment under its command according to described, determines describedly multiplely to have each self-corresponding first line of a couplet device geographical location information of equipment under its command;

Described output module is used for, and exports describedly multiplely to have each self-corresponding first line of a couplet device geographical location information of equipment under its command.

Preferably, described first processing module comprises first module, second unit and Unit the 3rd, wherein:

Described first module is used for, and is at least one group of the first equipment by described multiple classification of equipment that has under its command;

Described second unit is used for, for often group first equipment in described at least one group of the first equipment, first geographical location information corresponding according to each first equipment in this group first equipment, determine first candidate's first line of a couplet device geographical location information that this group first equipment is corresponding, the position that each self-corresponding first geographical location information of equipment at least partially in this group first equipment is characterized, the distance sum of position characterized with this first candidate first line of a couplet device geographical location information, with the distance sum in arbitrary geographical position in minimum;

Described Unit the 3rd is used for, for often group first equipment in described at least one group of the first equipment, often organize first candidate's first line of a couplet device geographical location information corresponding to the first equipment according to described, determine describedly often to organize first line of a couplet device geographical location information corresponding to each first equipment in the first equipment.

Preferably, described second unit is specifically for, often group first equipment in described at least one group of the first equipment:

Preferably, also comprise the second acquisition module, wherein:

Described second acquisition module is used for, and obtains describedly multiplely to have each self-corresponding group character of equipment under its command;

Described first module specifically for:

Preferably, described first module specifically for:

Preferably, also comprise the second input module, wherein:

Described second input module is used for, and obtains at least one and has disposed each self-corresponding second geographical location information of first line of a couplet equipment;

Described Unit the 3rd is specifically for, often group first equipment in described at least one group of the first equipment:

Preferably, described Unit the 3rd is specifically for for each first equipment often organized in the first equipment in described at least one group of the first equipment:

Preferably, also comprise the second processing module, wherein:

Described second processing module is used for, multiplely each self-corresponding first geographical location information of equipment is had under its command according to described, determine describedly multiplely to have second candidate's first line of a couplet device geographical location information corresponding to equipment under its command, the position that each self-corresponding first geographical location information of described multiple equipment that has under its command at least partially had under its command in equipment is characterized, the distance sum of position characterized with described second candidate's first line of a couplet device geographical location information, with the distance sum in arbitrary geographical position in minimum;

Described Unit the 3rd is specifically for often group first equipment in described at least one group of the first equipment:

As can be seen from the above, compared with traditional manual type, the embodiment of the present invention at least has following beneficial effect:

Improve the planning efficiency of cable broadband access network;

Improve the amalgamation between cable broadband Access Network and data edges Access Layer and harmony, improve overall plan of network quality.

Accompanying drawing explanation

Fig. 1 represents a kind of cable broadband Access Network schematic network structure;

Fig. 2 represents the flow chart of steps of the planing method of a kind of broadband access network that the embodiment of the present invention provides;

Fig. 3 represents the eucaryotic cell structure schematic diagram of data metropolitan area network edge access layer, PON;

Fig. 4 represents state in cell model and interlock triggering behavior schematic diagram;

Fig. 5 represents the main process figure of barycenter optimized algorithm;

Fig. 6 represents with putting optimized overlap-add exemplary plot (single-point);

Fig. 7 represents with some optimized overlap-add exemplary plot (with putting superposition);

Fig. 8 represents the sample calculation figure of high-density region;

Fig. 9 represents cell body division process example figure;

Figure 10 represents that OLT moves calculation process schematic diagram;

Figure 11 represents that ONU increases calculation process schematic diagram newly;

Figure 12 represents the canonical schema of a kind of data metropolitan area network and cable broadband Access Network (PON);

Figure 13 represents that function presentation figure " namely puts and namely see " to broadband access network device for planning;

Figure 14 represents broadband access network device for planning " imaging of network hot-zone " function presentation figure;

Figure 15 represents that broadband access network device for planning carries out resettlement simulation for OLT " bright and beautiful star ";

Figure 16 represents the situation after broadband access network device for planning simulation OLT " bright and beautiful star " resettlement;

Figure 17 represents broadband access network device for planning simulation " newly-increased ONU " situation;

Figure 18 represents the structural representation of the device for planning of a kind of broadband access network that the embodiment of the present invention provides.

Embodiment

For making the object of the embodiment of the present invention, technical scheme and advantage clearly, below in conjunction with the accompanying drawings and the specific embodiments the embodiment of the present invention is described in detail.

Fig. 2 represents the flow chart of steps of the planing method of a kind of broadband access network that the embodiment of the present invention provides, with reference to Fig. 2, the embodiment of the present invention provides a kind of network plan method, for cable broadband access network, described broadband access network is cable broadband access network, and described method comprises the steps:

Step 201, obtains and multiplely has each self-corresponding first geographical location information of equipment under its command;

Step 202, multiplely has each self-corresponding first geographical location information of equipment under its command according to described, determines describedly multiplely to have each self-corresponding first line of a couplet device geographical location information of equipment under its command;

Step 203, exports and describedly multiplely has each self-corresponding first line of a couplet device geographical location information of equipment under its command.

Visible, by relevant input, process and output, thus output each self-corresponding first line of a couplet device geographical location information of the equipment of having under its command according to the device geographical location information that has under its command of input, compared with traditional manual type, improve the planning efficiency of broadband access network.

Wherein, described cable broadband access network such as: PON.

The equipment of having under its command can be able to be OLT for the first line of a couplet equipment of ONU, ONU; The first line of a couplet equipment of OLT can be business convergence equipment, then, for business convergence equipment, OLT is for having equipment under its command.

Describedly multiplely have the position that first line of a couplet device geographical location information corresponding to arbitrary equipment in equipment characterizes under its command and can be deployed with first line of a couplet equipment, or also can not dispose any first line of a couplet equipment.

In the embodiment of the present invention, described multiple equipment that has under its command can comprise and disposed the equipment of having under its command and/or treated that deployment has equipment under its command.

In the embodiment of the present invention, Ke Yiyou:

Describedly multiplely have each self-corresponding first geographical location information of equipment under its command according to described, determine that described multiple each self-corresponding first line of a couplet device geographical location information of equipment that has under its command comprises:

Here, described first geographical location information corresponding according to each first equipment in this group first equipment, determine that the first first line of a couplet device geographical location information that this group first equipment is corresponding can comprise:

Further, described first geographical location information corresponding according to each first equipment in this group first equipment, described in selecting from this group first equipment, equipment can comprise at least partially:

Wherein, described geographical position range generation strategy can for carrying out the statistics of probability density as input using element each in geographical location information set, and generating probability density fitting function, and then obtain corresponding probability density fitting function value and meet the independent variable span imposed a condition, the geographical position range that namely geographical location information set is corresponding.Impose a condition such as: corresponding probability density fitting function value is positioned at from probability density fitting function dependent variable peak value to dropping to peak-valley half this section functional value scope.

Specific to described first geographical location information corresponding according to each first equipment in geographical position range generation strategy and this group first equipment, determine the step of the geographical position range that this group first equipment is corresponding, the geographical location information set in described geographical position range generation strategy is the set be made up of the first geographical location information that each first equipment in this group first equipment is corresponding.

In addition, can also comprise:

Correspondingly, described is that at least one group of the first equipment can comprise by described multiple classification of equipment that has under its command:

In addition, described is that at least one group of the first equipment can comprise by described multiple classification of equipment that has under its command:

Here, described first geographical location information corresponding according to the 3rd equipment each in this group the 3rd equipment, determine that candidate's first line of a couplet device geographical location information that this group the 3rd equipment is corresponding can comprise:

Specific to described first geographical location information corresponding according to each 3rd equipment in geographical position range generation strategy and this group the 3rd equipment, determine the step of the geographical position range that this group the 3rd equipment is corresponding, the geographical location information set in described geographical position range generation strategy is the set be made up of the first geographical location information that the 3rd equipment each in this group the 3rd equipment is corresponding.

In addition, can also comprise:

Here, described in described basis, at least one has disposed each self-corresponding second geographical location information of the first line of a couplet equipment first candidate first line of a couplet device geographical location information corresponding with this group first equipment, determines that the first line of a couplet device geographical location information that in this group first equipment, each first equipment is corresponding can comprise:

Each first equipment in this group first equipment:

In addition, can also comprise:

For the embodiment of the present invention being set forth clearly clear, provide the better embodiment of the embodiment of the present invention below.

This better embodiment provides a kind of PON planning system based on cell behavior pattern.

The main purpose of this better embodiment adopts the access of automatic information and centroid algorithm to carry out Global Uniformity planning to PON and first line of a couplet data metropolitan area network edge access layer.For realizing optimum network design, this better embodiment is concluded, is summed up based on eucaryotic cell structure and behavior model thereof, fully cover network and mainly build behavior, and the optimization of connexus center algorithm realizes the optimum network planning such as node deployment position, ownership closure.

Research Points:

Current major carrier is Scaledeployment PON, has also built the edge access layer of the data metropolitan area network that mates with it simultaneously.But cover in the construction of the whole network overall situations such as reasonability lack comparatively objective assessment instrument at the network planning, addressing construction, scale dilatation, service area, lack the assistance platform of automation, rely on experience and manpower intervention mode completely, process complexity, inefficiency, take faciostenosis into account, be difficult to carry out interlock planning to PON and data metropolitan area network, business development can not be matched with completely.

For realizing resource informationization access, efficient and rational network planning suggestion, this research will the { relation of Data Convergence equipment-OLT} and { relation of OLT-ONU} is abstract is eucaryotic cell structure, and define various kinds of cell behavior pattern, take into full account the different construction situation of network of relation.By the combination of cell basic act pattern, derive multiple network and build form, power-assisted completes highly difficult planning.

As the core algorithm controlling cell behavior, this algorithm is based on broad sense clustering algorithm, and in conjunction with network cell design feature, carry out improveing to algorithm and optimize, develop fast convergence rate, computation complexity be low, accuracy rate is high, adaptable " barycenter optimized algorithm ", the behavior of accurate analog cell.

For analyzing the matching of the matching of business demand and PON, PON and data network, determine a kind of mapping statistical method based on longitude and latitude direction, and by the calculating of joint probability density function, display network hot-zone figure, checking is closed in the mutual coupling being convenient to networking key area.

Therefore, the eucaryotic cell structure in this research and behavior pattern thereof, cell barycenter optimized algorithm, network hot-zone appraisal procedure are the emphasis of planning system, are also Research Points.

Technical Design thinking and overall structure:

The implementation procedure of the technical program is all based on a kind of network cell structure and behavior model thereof.By incentive condition, the change of activated cell behavior model state, and then the actual construction realizing analog network.And be the Hemapoiesis/branching model based on barycenter optimized algorithm through the critical function in cell behavior.By calculating the barycenter in cell factory set, determining the optimal selection position of OLT or Data Convergence equipment, completing the generation of new cell or the division of original cell, the integrality of cell model state chain is played an important role.

(1) system architecture design

The present invention constructs PON planning system on the basic platform of Matlab, and its key content is the multiple analytical method based on cell behavior model, barycenter optimized algorithm and network performance.System is made up of multiple behavioral function module, and finishes the work based on common core module cooperative, simulates various networking behavior, reaches virtual network planning and analysis purpose.Main functional modules comprises:

1, input/output module:

Input aspect, compatible network management information derives form, mainly comprises: PON comprehensive resources management information table, PON first line of a couplet information table etc.Information imports all based on Excel form, convenience and high-efficiency, and is applicable to inquiry and the maintenance of day regular data.

Output facet, fast generates graphical network structure and network of relation performance information, mainly comprises: each connection between network elements, namely put namely see the network element resources of formula use the network boom of information, image conversion to distinguish Butut and the network planning after Data Update etc.The mode that Output rusults can adopt figure, form combines is carried out, and requirement multiple under meeting different situations.

2, cell loss module:

For the resettlement of OLT and two/tri-layer data convergence equipments, carry out the simulation of cell loss pattern.For the resettlement of Data Convergence equipment, this module carries out the connection of the ownership again work that it has isolated OLT under its command; For the resettlement of OLT device, this module carries out the plan newly-built OLT first line of a couplet ownership work again belonging to connection work and necessity having isolated ONU under its command.

3, Hemapoiesis/fission module:

Planning for OLT is newly-built, and this module is to { Data Convergence equipment-OLT} cell is expanded accordingly, when meeting corresponding trigger condition, carries out Tom Clancy Splinter Cell.Equally, for ONU planning newly-built (indirect business development), this module is to { OLT-ONU} cell carries out necessary expansion or fission.Network of relation construction principle is all followed in the expansion/fission of different cell type.

4, network hot-zone image-forming module:

Carrying out probability statistics by mapping network element longitude and latitude, calculating joint probability density function (PDF), generating network hot-zone figure.To judging that the matching each other property of ONU, OLT, data network provides foundation, be convenient to next step planning instructing network.

Above-mentioned each function all realizes with subfunction modular form.All conveniently can implement to shortening program length and when carrying out later stage upgrading to program, reach the effects such as intermodule is independent of each other or influence degree is less, improve the stability of system.

(2) file system and data memory format

In order to improve the Storage and Processing efficiency of data, also consider the data metropolitan area network edge access layer architecture digital by PON and the first line of a couplet thereof simultaneously, the derivation form of relevant information in the data-storing that this better embodiment adopts and processing mode complete compatible operator webmaster and resource management system, the convenient direct reading to information and upgrade in the future, safeguard.

This better embodiment derives based on form by Shanghai Mobile's PON resource management system, adopts character matrix storage mode, accelerates to calculate and processing speed.The form that file stores is Excel mode,

Following table illustrates the database format of above-mentioned PON resource:

Table 1. optical cable information database structure

Above-mentioned database file constitutes whole Back ground Informations of PON planning system.Wherein, the longitude and latitude of Data Convergence equipment, OLT, ONU is city coordinate.The information such as the PON mouth numbering of all element names, use and No. ID, ONU all take from network management information, and its form meets network management information derivation form completely, can accomplish direct reading, be convenient to the objects such as renewal.

(3) eucaryotic cell structure of network and behavior model

The main analog method of this better embodiment is based on a kind of network cell structural model.

For { OLT-ONU} network, OLT has the quantity of ONU under its command, coverage generally all depends on PON mouth optical module type, business development density situation, various FTTX access way and the factor such as relevant range underlying physical resource, carrier network networks trategy.Therefore, OLT has attraction in various degree and restriction ability to ONU, therefore this " attraction " is modeled as nucleus to cytoplasmic active force, OLT is modeled as nucleus simultaneously, ONU is modeled as cytoplasm.

Inner at the cytoplasm of ONU composition, due to PON, constitute and dispose by optical splitter the ONU subset affected.Under same optical splitter, splitting ratio is larger, and ONU quantity is more, but Relatively centralized; Otherwise, ONU negligible amounts, but the scope covered strengthens.Different scales is also form and relatively independent eucaryotic cell structure like this in ONU set.

For { Data Convergence equipment-OLT} network, Data Convergence equipment as nucleus, and is restrained the OLT of some.Equally, can be eucaryotic cell structure by this kind of network analog, follow heterogeneous networks construction principle, size, the quantity of such cell generally differ from { OLT-ONU} network.

Above-mentioned cyto-architectural composition schematic diagram as shown in Figure 3.

After define grid eucaryotic cell structure, this better embodiment concludes the numerous construction scenes in PON construction and planning process, sums up and takes out a kind of based on cyto-architectural behavior model, for simulating the construction behavior of PON and relevant upper layer network thereof.

Mapping relations between the cell behavior of network and network actual construction behavior are as follows:

The cell model of table 2. network and network is actual build between behavior mapping relations table

Meanwhile, when network is planned from bottom to top, the expansion of PON, division, destruction affect the behavior such as expansion, division of upper layer data net convergence layer all to some extent

In above-mentioned cell behavior, scene is built for heterogeneous networks and will trigger corresponding cell behavior, and with the interlock reaction between cell behavior.

Access-convergence layer is carried out unified Modeling as the entirety of broadband access network by this model.{ cell behavior of OLT-ONU} part will directly to { Data Convergence equipment-OLT} has an impact.Relevant interlock behavior in this cell model and triggering build scene as shown in Figure 4.

(4) cell barycenter optimized algorithm

In above-mentioned cell behavior, Hemapoiesis/division part belongs to important step in linkage process.And this better embodiment uses a kind of centroid algorithm of optimization to determine nuclear position in Hemapoiesis process, then form optimum { OLT-ONU } network or { Data Convergence equipment-OLT} network.

The object of cell barycenter optimized algorithm is to calculate a barycenter in the envelope scope formed in the unordered physical points of distribution, makes to gather the interior distance sum arriving a little this barycenter minimum.This barycenter can accurately be located " center of gravity " of physical points set, take into account all node converges positions preferably, simultaneously also some theoretical reference foundations is provided to optimum reconnaissance, facilitate PON, data metropolitan area network is correlated with reconnaissance and can carry out reference in planning and process of construction.

The cell barycenter optimized algorithm of this better embodiment exploitation is on the basis based on broad sense clustering algorithm main idea, build the factors such as actual conditions to improve in conjunction with broadband access network node, and the optimal way in density based region is proposed, greatly reduce algorithm complexity, improve convergence rate, achieve the addressing of network core node preferably.

The overall calculation thinking of this algorithm as shown in Figure 5.

Below explain the particular content of this centroid algorithm and involved related terms.

(1) object of this algorithm is within the scope of node (containing with the putting superposition situation) envelope under Arbitrary distribution, finds out a central point (barycenter), makes all nodes in investigated joint set minimum to the distance sum of this barycenter.

(2) based on above-mentioned purpose, even if consider in actual PON simultaneously exist a large amount of with some superposition or be not superposition but still carry out the situation of node identification in same longitude and latitude (same to coordinate) mode.Therefore, when program initialization, first in units of physical coordinates, carry out weights assignment.To compose weights be the quantity this physical points superposing node, be convenient to program subsequent calculations and use.

(3) in one-phase calculates, its objective is and realize carrying out preliminary subset division to investigation set.Division numbers is determined by barycenter quantity.In the subset range divided, only using central point as preliminary barycenter c0, and calculate d0, in this, as the initial value of optimal computed result.

(4) in areal concentration calculates, each subset that upper step obtains is calculated, obtains the high-density region of each subset, be convenient to the follow-up use of algorithm.

(5) in the two-stage calculates, its objective is and need to determine the barycenter in each subset middle-high density district, and for relatively follow-up and determine that the optimum particle in subset provides object.Due in each subset, multiple high density area may be there is, therefore need to calculate one by one its account form of barycenter ci(in each high density area for being barycenter in density region according to density area scope Qu Dingqi center), and calculate the distance di of the node (instead of the node in high density area) in subset to this density region barycenter.Due to the possibility in multi-density district in region, therefore obtain { di } set of { ci } and correspondence.

(6) in { di } collection basis of above-mentioned { ci } and correspondence, for the basic characteristics to barycenter, minimum di is investigated, and with the ci of this correspondence for barycenter optimum in subset.

(7) judge whether di is now better than (being less than) optimum (if first time calculates, judging whether di is less than d0 exactly).And the renewal of optimal value is carried out according to result.

(8) because clustering algorithm is a constantly test in principle, the process of optimal value is found.Therefore for avoiding long searching, such algorithm general can provide the upper limit of a calculation times (number of attempt) (for the scale of the network analog that this better embodiment relates to, general calculation times is 2 ~ 3 times), after completing number of attempt, searching process terminates naturally.Because best barycenter determined by central point in high-density region.But high-density region often Node distribution is unbalanced, be necessary so trial repeatedly just seems.Trial each time evenly divides former high-density region exactly again, is divided into less high density, and thinks that less high density area has comparatively balanced Node distribution feature, so will be more and more higher based on the confidence level of central value determination barycenter with this.

(9) last, until after completing all subset contents, feed back best barycenter result after arriving the number of attempt upper limit.

Be described below in conjunction with Figure 10:

(1) ONU had under its command by the OLT of needs resettlement as set U, and carries out the division of Ui subset according to the attaching relation of access PON mouth.

(2) calculate the barycenter of U and Ui respectively, obtain C ' and ci '.Because original ONU only belongs to 1 cover OLT, therefore the barycenter quantity of U is 1.Original Ui is all by 1 PON mouth convergence, and therefore the barycenter quantity of Ui is also 1.

(3) by calculating each ci ' distance of existing OLT and distance to C ' extremely nearby, the advantage drawn from the access of geographical angle aspect is compared.

(4) if optimum is judged as accessing existing OLT, then also need to judge that this OLT possesses corresponding PON mouth resource further.If possess, access, on the contrary the OLT that access C ' determines.

(5) last, if there is newly-increased OLT, also need to determine which Data Convergence equipment this OLT is linked into.Due to newly-increased OLT quantity must be 1 (because, the ONU of original scale is also only linked in that OLT moving and, therefore after analyzing ONU and accessing the possibility of existing OLT, there is not OLT, if exist, scale must be 1), so there is no necessity and carry out centroid calculation, adopt nearby principle to access existing Data Convergence equipment.

Be described below in conjunction with Figure 11:

(1) for the set u of newly-increased ONU, need to be carried out Pre-splitter, judge whether that accessing existing OLT still meets business demand by newly-built OLT for follow-up.Therefore, as first time Pre-splitter, specify division number (barycenter number) to be 1.But, divide to which kind of degree be the Second Problem run into.In order to limit the number of times of division, using the average distance of existing for network OLT-ONU as standard.Only have and newly-increased ONU constantly divided to enough little, little to can comparable with existing network average distance time, division just stopping.So obtain the subset ui of u and virtual OLT node ci.

(2) next step needs to judge how each subset accesses OLT.Therefore, respectively subset of computations ui interior joint is to the distance d1i of OLT distance d2i nearby and extremely corresponding ci, and using the object that wherein smaller belongs to as subset.

(3) for the OLT accessing to existing network, need to judge that can existing network OLT ability meet the scale of access subset ui.If can meet, then need the starting point of ability present situation+this ui scale as further evaluation access capability.If can not meet, then need to access corresponding virtual OLT node ci.

(4) for accessing to newly-built OLT node ci, need equally to judge that can newly-built OLT ability (there is initial configuration in general operator for newly-built OLT) meet the access of subset ui.Note, still need the starting point of initial configuration+this ui scale as further evaluation access capability herein.

(5) last, after all subset ui calculate and process completes, upgrade { OLT-ONU } data relationship storehouse.If there is newly-built OLT situation, then continue the relation determining section of { Data Convergence equipment-OLT }, otherwise, process ends.

(6) in the relation determining section of { Data Convergence equipment-OLT }, basic ideas and flow process and { OLT-ONU } part similar.Repeat no more herein.

The obvious optimization part of making traditional clustering algorithm in this algorithm is the introduction of the density calculation in weight calculation and region.

< node weights optimizes >

Exist in PON process of construction with some superposition scene (especially FTTO access way), and the clustering algorithm only carrying out judging from node physical location cannot process this situation very well.Therefore, for same physical points situation, strengthen this node calculate weight, realize the optimum barycenter addressing under networking environment.

In above-mentioned algorithm, all unit of accounts are the physical location of node, i.e. transit square degree.For with some superposition situation, only according to 1 physics calculation of longitude & latitude, and carry out according to following account form when calculating Distance geometry di:

d_{i} = \underset{j}{Σ} (γ_{j} \cdot d_{ij})

Wherein, γ _jfor the weight (namely with the quantity of a j with coordinate points) of a j.D _ija j and the distance putting i.

A simple analog example is as follows:

Under A, B, C, D tetra-geographical position respectively arrange a node situation, optimum center of mass point is initial point O(Fig. 6).

Now suppose to repeat to be superimposed to 10 nodes with point on B geographical position, and optimum center of mass point (O ') progressively to B position close (Fig. 7).Prove that the algorithm optimized can process the node with some superposition.

< density area optimizes >

This better embodiment is thought, the optimum barycenter in region must be distributed in the relatively close region of region interior nodes.Therefore, in the barycenter optimized algorithm flow chart shown in Fig. 5, before the two-stage of process of refinement calculates, add areal concentration calculate, to change clustering algorithm pointwise iteration compute mode.The mode optimized adopts density area localization method to reduce computational complexity.

Be specially the probability density of first adding up node virtual borderlines in transverse and longitudinal reference axis, and generate dependent probability density function by curve.Use the high-density region of full width at half maximum (FWHM) principle (namely from function dependent variable peak value to the independent variable peak width dropped to corresponding to peak-valley one half) probability of lock density function, finally only need carry out cluster calculation in high density area, draw cell barycenter.

A simple examples as shown in Figure 8.

In Fig. 8, transverse and longitudinal coordinate high density overlapping region is the zoning of cell barycenter optimized algorithm.Visible, added up by probability density, zoning is down to original about 50%, greatly optimizes amount of calculation, improves result of calculation.

Comprehensive eucaryotic cell structure model and cell barycenter optimized algorithm, illustrate the process being split into 4 cell bodies from single cell body in Fig. 9.Each cell body barycenter is all in cell node set high-density region, and containing a large amount of same some coincidence situations in cell node.

By barycenter optimized algorithm, the node in each cell aggregation is minimum in region to the distance sum of corresponding barycenter, provides barycenter optimum in theory with reference to reconnaissance.

(5) cell interlock behavior model analogy method

On the foundation basis of eucaryotic cell structure and behavior model, this better embodiment, by selecting different construction incentive conditions, triggers relevant interlock behavior.The analogy method of behavior of wherein mainly linking and process as follows:

The resettlement simulation of OLT node includes:

(1) again planning is accessed to the ONU part had under its command.Consider with optical splitter (PON mouth) for unit access nearby existing OLT or again plan OLT install physical location.

(2) the OLT node that there is new planning is further considered to the direction of first line of a couplet data metropolitan area network edge access equipment.

Idiographic flow as shown in Figure 10.

< increases broadband services (ONU) > newly

Newly-increased broadband services is converted in advance quantity and the physics longitude and latitude of required ONU.System, according to existing network GPON scale and resource service condition, is found out optimum construction mode with barycenter optimized algorithm, being comprised:

(1) original OLT that reuses accesses or new planning OLT;

(2) the need of newly-increased multi-service shunting switch and newly-increased position etc.;

(3) in conjunction with Internet usage situation, the connection attaching relation of each network element is arranged.

Idiographic flow as shown in figure 11.

As shown in above-mentioned relevant drawings, { OLT-ONU} and { relation of Data Convergence equipment-OLT} can abstractly be eucaryotic cell structure, therefore, for increased newly by ONU caused OLT-ONU} relational model and algorithm and by OLT increase newly caused Data Convergence equipment-OLT} relational model and algorithm closely similar.Although both have very similar place, part is still had to distinguish.Major embodiment is following content:

(1) for newly-increased ONU, because ONU quantity size is often comparatively large, and newly-increased part ONU generally accesses OLT with independent PON mouth (namely disposing independent optical splitter), does not share optical splitter resource with existing ONU.Therefore, newly-increased ONU is carried out cell division simulation as set U according to relevant division number, can to draw with newly-increased ONU as unique object like this, get rid of the impact of existing ONU on its cluster barycenter.So, the 2nd step in Figure 10 left part can be found out, only using the set of newly-increased ONU as simulation.

(2) for newly-increased OLT, the ONU scale of its quantity and upper part is incomparable on the one hand, carries out cytoplasm center algorithm if still adopt to newly-built part OLT, then answer the problem of radix scale easily to cause result of calculation to depart from network actual conditions.On the other hand, for Data Convergence equipment, it has certain region and covers attribute, whether newly-increased OLT and existing OLT does not exist optical splitter shares or whether independent problem, namely newly-builtly unified planning can be carried out as a whole with storage OLT, therefore using newly-increased part and storage part as the unified blanketing effect of carrying out analog computation and being conducive to playing data equipment of big collection, also embody transport network and data network is combined with each other, cooperative development is planned object.Therefore the half part third step that has of Figure 10 carries out cell centroid calculation by unified for newly-built OLT and existing OLT, and finally draw optimal result.

Above-mentioned is exactly the nuance of about Figure 11 two halves, and this difference can cause the difference of analog computation result.Through test, current scheme can more efficiently with existing network integration, its result of calculation is the actual construction of load or program results also.

" other contribute to understanding the technical data of the application's motion " part during native system vide infra to PON planning system running example.

How more reasonably in conjunction with business development regional planning PON, play the covering power of OLT, efficient access service is the problem that PON planning needs to consider.

The construction of the data that how to link metropolitan area network, realizes the rational deployment of OLT first line of a couplet business convergence point, and the first line of a couplet efficiency improving OLT is the problem that the planning of MAN edge access needs to consider.

How accomplish mutual coupling, phase coadaptation at PON and data metropolitan area network, mutually coordinates and how verified the reasonability of the whole network layout by the construction of multi-specialized network in conjunction with the development of business, and guide the planning of next stage to be the problem that multi-specialized network unified planning and construction need to consider to reach optimum configuration with compatible degree.

And current planning and construction mode almost rely on manual type completely, require that planning personnel has the stronger overall situation to see to situations such as relevant regional physical resource, PON situation, the distribution of data metropolitan area network and potential business demands, high starting point, difficulty are large.The collection period of data is long, and planning process is complicated, is difficult to the planning balance ensureing overall network.

Therefore, considering as a whole of the problems referred to above is the network planning and the emphasis in building, and is also the Research Points of this better embodiment.

There is following shortcoming in existing planning mode:

(1) PON layout aspect: the selection of OLT node affects by factors such as operator's basic resource, machine room conditions, disconnect with business development region, usually carry out layout with plot, zonule, although meet the business development of short-term, lack of overall importance and Long-term planning.

(2) data metropolitan area network layout aspect: similar with PON, construction scale limits by basic resource, usually with basic resource general layout determination upper layer network construction scale.Be unfavorable for the convergence of OLT first line of a couplet business, be difficult to reach balance between PON and data metropolitan area network.

(3) network planning mode aspect: almost rely on manual type completely, require that planning personnel has the stronger overall situation to see to situations such as relevant regional physical resource, PON situation, the distribution of data metropolitan area network and potential business demands, high starting point, difficulty are large.And in implementation procedure, the program results in region often adulterates more human factor, is unfavorable for the objective development and planning of network.Planning process repeatedly, tediously long, inefficiency.

For the deficiency of prior art and implementation, the present invention mainly solves the PON planning mode that Traditional Man is got involved, and with the multi-disciplinary height of the whole network, in conjunction with the development of business and the needs of networking, provide PON planning objectively, comprise network node selection, network interconnection suggestion, hot-zone analysis etc., simulation meets the network morphology of construction demand, give full play to the ability of cable broadband Access Network, greatly reduce planning difficulty, raise the efficiency, discharge productivity, be supplied to comprehensive, the objective construction suggestion of policymaker.Be embodied as:

(1) each level overall picture of rapid regeneration cable broadband access network, clear node annexation: content is paid close attention in the planning such as each layer of complete displaying (data metropolitan area network edge access part, PON) network element node location, resource using information, connection between network elements information.

(2) eucaryotic cell structure (Cell Structure): by data metro edge convergence equipment-OLT relation, OLT-ONU relation high abstraction, and summary and induction is the model possessing eucaryotic cell structure feature innovatively.Business demand is mapped as ONU scale; By abstract for ONU construction scale be cytoplasm; By abstract for OLT be nucleus; By abstract for the coverage of OLT be cell size.Data metro edge convergence equipment same with the relation between OLT abstract be above-mentioned eucaryotic cell structure.

(3) cell behavior pattern (Cell Mode): based on cyto-architectural definition, by the construction mode such as newly-built, dilatation, enlarging, resettlement, reconstruction of the generation-expansion-division-destruction-regenerative analogue relevant network node of cell, give the Optimized Simulated of Fusion of Cells, cell multinuclear simultaneously, cover the main contents that the whole network is built.

(4) barycenter optimized algorithm (Optimal Centroid): according to eucaryotic cell structure model, carries out centroid calculation to the group (group) of relevant similar network element composition, finds particle (center).This algorithm is optimized based on eucaryotic cell structure feature, proposes a kind of quick calculating and the optimized algorithm of convergence, and directly affects individual cells and intercellular behavior pattern.

(5) intelligent decision: according to the computing of cell behavior, the final result calculated for cell behavior is converted to the content of policy decision of networking, is mainly included in and meets under particular network construction principle: in plan of operation region the construction tactics of optimum OLT, the data metro edge convergence equipment interlock construction tactics of building with OLT, dilatation/enlarging strategy of existing network, each layer network element move after the content such as construction tactics.By graphic form to policymaker with objective, vivid open space planning, conveniently carry out decision references.

The key point of this better embodiment is mainly abstract PON, establishes with eucaryotic cell structure and behavior model, and develops a kind of centroid algorithm of optimization, incorporates cell model, its Core Feature perfect.System, by the selection of various trigger condition, simulates the corresponding network planning and builds result, substantially reduce planning time, and provides theoretical optimum construction reference frame.

In cell model is set up, this better embodiment concludes the numerous construction scenes in PON construction and planning process, sums up and takes out a kind of based on cyto-architectural behavior model, for simulating the construction behavior of PON and relevant upper layer network thereof.Meanwhile, also add the joint-action mechanism of PON and first line of a couplet data metropolitan area network edge access layer, establish interlock behavior and trigger and build model of place, abundant and perfect PON open space planning.

In core algorithm, this better embodiment is on the basis of broad sense clustering algorithm, the improvement that the factors such as actual conditions carry out same some superposition situation is built in conjunction with broadband access network node, and the optimal way in density based region is proposed, achieve lower computation complexity and higher real reduction degree.

Prior art depends on a large amount of manual queries and the search of figure master mode.Judge to be difficult to be realized by objective, efficient means to the integrated planning of network.Deterministic process mainly relies on abundant network operation and planning experience, and more subjective, judged result often has certain limitation.When especially planning for multi-disciplinary, cross-region, be difficult to the structure balancing the whole network objectively.

This better embodiment, for the cable broadband Access Network feature based on PON technology, adopts information-based typing mode, achieves the various dimensions presentation mode of network presence, and abstract, sum up eucaryotic cell structure based on above-mentioned network characteristics and behavior model.

Simultaneously, for improving the core link of behavior model interlock, develop a kind of centroid algorithm of optimization, achieve the behavior interlock of model entirety with lower computation complexity and higher real reduction degree, according to existing network resource situation practical, simulate preferred plan result objectively.

This better embodiment is based on comprehensive network management information data structure basis, and can realize every networking function fast, save a large amount of manpower and materials, aid decision making person selects most suitable construction and programme.

Other contribute to the technical data understanding the application's motion:

In order to comprehensive, deep understanding can be done to native system, this part for the data metropolitan area network of Shanghai Mobile GPON network and the corresponding first line of a couplet, and is described (note: description is only introduced the major function of system) with possession, the Shanghai Mobile West network data of 2013.

Shanghai Mobile PON adopts GPON technology, and on be coupled to data multi-service shunting switch (Shanghai Mobile's data metropolitan area network edge access equipment).Schematic network structure as shown in figure 12.

{ OLT-ONU} part is the cable broadband Access Network adopting GPON technology.The eucaryotic cell structure barycenter that it forms is OLT, and Cell Component is ONU.

{ Data Convergence equipment-OLT} part for convergence equipment with two layers of multi-service shunting switches, is carried out business tentatively converge being had 16 cover OLT under its command.The eucaryotic cell structure barycenter that it forms is multi-service shunting switch, Cell Component OLT.

After starting this planning system, very succinct menu setecting will be there is.

Major function comprises:

(1) network topology is shown (network chart layers at different levels and point network element display)

After selecting " network topology displaying " function, system can show Shanghai company West GPON network overall picture comprehensively, comprises multi-service shunting switch, OLT, ONU tri-kinds of network elements.Meanwhile, system adopts " namely put and namely see " formula operator scheme, to different network elements attribute, shows different resource service conditions.Such as, click in Figure 13 Nujiang by name multi-service shunting switch, and demonstrate this switch longitude and latitude, have the information such as OLT quantity under its command.

(2) network hot-zone imaging

After selecting " imaging of network hot-zone ", system to network element distribution situation statistics joint probability density, and generates the distribution thermal map of ONU, OLT, multibusiness exchanger network respectively, the reasonability that each layer network of intuitive analysis is disposed and mutually coupling.As shown in figure 14.

(3) network analog (comprising network node at different levels resettlement level what's new)

After selecting " network analog ", the subitem of various network analog will be demonstrated, as follows respectively:

The resettlement of simulation multi-service shunting switch;

Simulation OLT resettlement;

The newly-increased OLT of planning;

The newly-increased ONU of planning.

Systemic-function displaying is carried out below for " simulation OLT resettlement " and " the newly-increased ONU of planning ".

(4) OLT resettlement is simulated

After selecting " simulation OLT resettlement ", the position of the display whole OLT in West, and click the OLT information of inquiring about and needing resettlement, and confirm with right button.

This example carries out resettlement simulation for OLT by name " bright and beautiful star ".The information of relevant OLT is listed in Figure 15 in detail.

After system simulation, the program results after network replacement as shown in figure 16.

Original resettlement node (bright and beautiful star), with grey mark, simultaneously for newly-increased OLT system called after " resettlement point 1-OLT01 ", and gives corresponding latitude and longitude coordinates.In addition, original connection represents with black lines, and the annexation after renewal represents with red lines.

For ONU aspect, again planning is accessed to it.Consider with optical splitter (PON mouth) for unit accesses existing OLT or access planning OLT installation physical node nearby.

For multi-service shunting switch aspect, according to algorithm, rethink the direction of first line of a couplet multi-service shunting switch.The more former resettlement node of OLT node due to new planning is comparatively near, with the original multi-service shunting of the first line of a couplet in this this example switch.

(5) the newly-increased ONU of planning

According to the development of community or building, cook up scale and the region of newly-built ONU in advance.After importing ONU construction demand longitude and latitude, system, according to existing network GPON scale and resource service condition, finds out optimum construction mode with barycenter optimized algorithm.

For showing the construction situation under several scenes, this example has imported the ONU longitude and latitude of 200 Virtual Constructions.The selection of longitude and latitude covers the intensive and sparse region of network design.

This system supports multiple lead-in mode, the forms such as compatible excel, txt, clipbook.After system validation also calculates, overall plan of network result as shown in figure 17.

In Figure 17, the ONU of planning construction, the OLT of planning construction, plan that network element node, the planning connections such as newly-built multi-service shunting switch are all carried out distinguishing and identifying with different colours and present situation.

In network coverage sparse region, system recommendations based on newly-increased OLT and relevant first line of a couplet switch, and give logic closure.At network coverage close quarters, system, after assessment conventional network equipment access capability, provides the mode that storage reuses, and provides optimum home node direction.

The situation such as longitude and latitude, devices consume resource of above-mentioned all newly-built network element nodes is all inquired about by " namely put and namely see " mode.The network analog time is level second, substantially reduces the time of the network planning, reduces planning difficulty.

Finally, whether system interrogation preserves analog result, as planning start point data when convenient next time uses.

Figure 18 represents the structural representation of the device for planning of a kind of broadband access network that the embodiment of the present invention provides, with reference to Figure 18, the embodiment of the present invention also provides a kind of device for planning of broadband access network, described broadband access network is cable broadband access network, described device comprises the first input module 1801, first processing module 1802 and output module 1803, wherein:

Described first input module 1801 for, obtain and multiplely have each self-corresponding first geographical location information of equipment under its command;

Described first processing module 1802 for, multiplely have each self-corresponding first geographical location information of equipment under its command according to described, determine describedly multiplely to have each self-corresponding first line of a couplet device geographical location information of equipment under its command;

Described output module 1803 for, export and describedly multiplely have each self-corresponding first line of a couplet device geographical location information of equipment under its command.

The embodiment of the present invention, Ke Yiyou:

Described first processing module 1802 comprises first module, second unit and Unit the 3rd, wherein:

Described second unit specifically may be used for, often group first equipment in described at least one group of the first equipment:

In addition, Ke Yiyou:

Also comprise the second acquisition module, wherein:

Described first module specifically for:

In addition, described first module specifically may be used for:

In addition, described first geographical location information corresponding according to the 3rd equipment each in this group the 3rd equipment, determine that candidate's first line of a couplet device geographical location information that this group the 3rd equipment is corresponding can comprise:

In addition, the second input module can also be comprised, wherein:

Described Unit the 3rd specifically may be used for, often group first equipment in described at least one group of the first equipment:

More specifically, described Unit the 3rd specifically may be used for for each first equipment often organized in the first equipment in described at least one group of the first equipment:

In addition, the second processing module can also be comprised, wherein:

Described Unit the 3rd specifically may be used for often group first equipment in described at least one group of the first equipment:

The above is only the execution mode of the embodiment of the present invention; should be understood that; for those skilled in the art; under the prerequisite not departing from embodiment of the present invention principle; can also make some improvements and modifications, these improvements and modifications also should be considered as the protection range of the embodiment of the present invention.

Claims

1. a planing method for broadband access network, is characterized in that, described broadband access network is cable broadband access network, and described method comprises:

2. method according to claim 1, is characterized in that, describedly multiplely has each self-corresponding first geographical location information of equipment under its command according to described, determines that described multiple each self-corresponding first line of a couplet device geographical location information of equipment that has under its command comprises:

3. method according to claim 2, is characterized in that, described first geographical location information corresponding according to each first equipment in this group first equipment, determines that the first first line of a couplet device geographical location information that this group first equipment is corresponding comprises:

4. method according to claim 3, is characterized in that, described first geographical location information corresponding according to each first equipment in this group first equipment, and described in selecting from this group first equipment, equipment comprises at least partially:

5. method according to claim 2, is characterized in that, also comprises:

6. method according to claim 2, is characterized in that, described is that at least one group of the first equipment comprises by described multiple classification of equipment that has under its command:

7. method according to claim 6, is characterized in that, described first geographical location information corresponding according to the 3rd equipment each in this group the 3rd equipment, determines that candidate's first line of a couplet device geographical location information that this group the 3rd equipment is corresponding comprises:

8. method according to claim 2, is characterized in that, also comprises:

9. method according to claim 8, it is characterized in that, described in described basis, at least one has disposed each self-corresponding second geographical location information of the first line of a couplet equipment first candidate first line of a couplet device geographical location information corresponding with this group first equipment, determines that the first line of a couplet device geographical location information that in this group first equipment, each first equipment is corresponding comprises:

Each first equipment in this group first equipment:

10. method according to claim 8, is characterized in that, also comprises:

11. methods according to claim 1, is characterized in that, described multiple equipment that has under its command comprises and disposes the equipment of having under its command and/or treat that deployment has equipment under its command.

The device for planning of 12. 1 kinds of broadband access networks, is characterized in that, described broadband access network is cable broadband access network, and described device comprises the first input module, the first processing module and output module, wherein:

13. devices according to claim 12, is characterized in that, described first processing module comprises first module, second unit and Unit the 3rd, wherein:

14. devices according to claim 13, is characterized in that, described second unit is specifically for, often group first equipment in described at least one group of the first equipment:

15. devices according to claim 14, is characterized in that, described first geographical location information corresponding according to each first equipment in this group first equipment, and described in selecting from this group first equipment, equipment comprises at least partially:

16. devices according to claim 13, is characterized in that, also comprise the second acquisition module, wherein:

Described first module specifically for:

17. devices according to claim 13, is characterized in that, described first module specifically for:

18. devices according to claim 16, is characterized in that, described first geographical location information corresponding according to the 3rd equipment each in this group the 3rd equipment, determine that candidate's first line of a couplet device geographical location information that this group the 3rd equipment is corresponding comprises:

19. devices according to claim 13, is characterized in that, also comprise the second input module, wherein:

20. devices according to claim 19, is characterized in that, described Unit the 3rd is specifically for for each first equipment often organized in the first equipment in described at least one group of the first equipment:

21. devices according to claim 19, is characterized in that, also comprise the second processing module, wherein: