CN101399629B - Wavelength assignment form generation method and system thereof - Google Patents
Wavelength assignment form generation method and system thereof Download PDFInfo
- Publication number
- CN101399629B CN101399629B CN2007101642265A CN200710164226A CN101399629B CN 101399629 B CN101399629 B CN 101399629B CN 2007101642265 A CN2007101642265 A CN 2007101642265A CN 200710164226 A CN200710164226 A CN 200710164226A CN 101399629 B CN101399629 B CN 101399629B
- Authority
- CN
- China
- Prior art keywords
- website
- wavelength
- traversal
- sites
- division
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
The invention discloses a generating method of a wavelength allocation report and a system thereof. The method comprises the following steps: according to the fact that adjacent relation between wavelength division sites in a wavelength division network traverses the wavelength division sites in the wavelength division network, and the sites traversed by each traversal are picked up and taken as the wavelength division sites on the corresponding report pages in the wavelength allocation report; according to the wavelength service information in the wavelength division network, the wavelength service information between the wavelength division sites on each report page in the wavelength allocation report is obtained; and the wavelength allocation report of the wavelength division network is generated, identifications of the wavelength division sites which are contained in the each page and picked up from the wavelength division network are marked on each report page of the wavelength allocation report, and the wavelength service information between the wavelength division sites is obtained. By adopting the method and the system, the automatic generation of the wavelength allocation report can be realized, and convenient, real-time and accurate data can be provided for the maintenance of the wavelength division network, thus improving the maintenance efficiency of the wavelength division network.
Description
Technical field
The present invention relates to the network management technology of the communications field, relate in particular to a kind of generation method and system thereof of Wavelength assignment form.
Background technology
Along with the fast development day by day of social informatization, communication service requires that bigger capacity and higher rate are arranged, and except transfers voice information, also wants to transmit multimedia messagess such as data, video, image.Traditional communications network can not adapt to requirement, thereby a lot of more advanced transmission network technology occurred.With fastest developing speed with fiber optic network again in cable transmission network, prospect is best.(WavelengthDivision Multiplexing, fiber optic network WDM) is called wavelength-division network, can be implemented in multiplexing a plurality of optical channels on the same optical fiber by the wavelength-division technology, improves the optical fiber utilization rate, reduces the cost of laying optical fiber to use wavelength-division multiplex technique.
Wavelength assignment form is unusual important techniques data for wavelength-division network.Represented to the Wavelength Assignment planization wavelength connected relation between each website in the wavelength-division network, its content comprises the title of each website in the network, and the wavelength information that exists between each website.These wavelength information comprise: wavelength numbering, wavelength frequency values etc.In addition, Wavelength Assignment figure can also provide wavelength to connect to be two-way or unidirectional, be key messages such as protection wavelength or operation wavelength.
Wavelength Assignment figure is one of primary data in the wavelength-division network engineering, and generally in the output of network planning design phase, it is the source of beginning, also is the foundation of network O﹠M personal scheduling business, service equipment.Along with wavelength-division network progressively substitutes SDH (Synchronous Digital Hierarchy, SDH (Synchronous Digital Hierarchy)) network, the wavelength business often changes after beginning, and the O﹠M personnel need upgrade Wavelength Assignment figure at any time.
Industry does not have the scheme of automatic output wavelength distribution diagram at present, and Wavelength Assignment figure is manual drawing normally.
The inventor finds will cause following problem by manual drawing Wavelength Assignment figure in the prior art in the process that realizes the invention:
(1) manual drawing Wavelength Assignment figure makes mistakes easily
Progressively substitute today of SDH network at wavelength-division network, the wavelength business relations between website become increasingly complex, and simple chain networking disappeares in the new wavelength-division network of laying; Moreover, the wavelength-division system of 12.5GHz wavelength interval can be commercial, requires 192 wavelength to appear at in a form under maximum situations, finishes this form by hand and almost cannot.
(2) manual drawing Wavelength Assignment figure is consuming time
Often change because the wavelength in the network is professional, often do not catch up with the pace of change of network medium wavelength business with the way of manual maintaining wavelength distribution diagram.
(3) peopleware to manual drawing Wavelength Assignment figure requires high
The output wavelength distribution diagram needs the staff that present networks is had the long-time maintenance experience, and understands the ins and outs of each network node.
(4) the form style disunity of manual drawing Wavelength Assignment figure
Some contents of Wavelength Assignment figure as the dividing mode of website ordering, ring and chain etc., all can be handled flexibly, and this strivies for survival in difference with regard to causing different Wavelength Assignment, makes troubles for network O﹠M personnel maintaining network.
Summary of the invention
Embodiments of the invention have disclosed a kind of generation method of Wavelength assignment form and the generation system of Wavelength assignment form, to realize generating automatically Wavelength assignment form.
The generation method of the Wavelength assignment form that the embodiment of the invention discloses may further comprise the steps:
Travel through division sites in the described wavelength-division network according to the neighbouring relations between division sites in the wavelength-division network, extract the division sites that each page form is comprised in the Wavelength assignment form;
According to the wavelength business information in the described wavelength-division network, obtain the wavelength business information between the division sites in each page form in the described Wavelength assignment form;
Generate the Wavelength assignment form of described wavelength-division network, mark out the sign of the division sites of being extracted that this page comprised on each page form in described Wavelength assignment form, and the wavelength business information between the described division sites that gets access to;
Describedly travel through division sites in the described wavelength-division network, extract every website that traversal was traveled through of taking turns, comprising according to the neighbouring relations between division sites in the wavelength-division network:
When traversal is taken turns in beginning one, from described wavelength-division network, select a website to travel through as current traversal website, from the adjacent sites of current traversal website, select the next website that will be traveled through, the website that the described next one will be traveled through travels through as current traversal website, from the adjacent sites of current traversal website, select the next website that will be traveled through again, and current traversal website and the site record that the next one of selecting will be traveled through are once traveled through number of times at every turn, neighbouring relations according to website travel through the website in the wavelength-division network successively, in the epicycle traversal, traveled through up to the website that the selected next one that goes out will be traveled through, perhaps reached the adjacent sites number of this website up to the traversal number of times of current traversal website, then finish the epicycle traversal, beginning next round traversal; In ergodic process, if the traversal number of times of website has reached the adjacent sites number of this website, then this website no longer participates in later ergodic process;
After taking turns or take turns traversal more through one, the traversal number of times of the website in the wavelength-division network has all reached the adjacent sites number of this website, then finishes ergodic process; And extract every website of being traveled through of traversal of taking turns.
The generation system of the Wavelength assignment form that the embodiment of the invention discloses comprises:
The division sites extraction module is used for traveling through division sites in the described wavelength-division network according to the neighbouring relations between the wavelength-division network division sites, extracts every website that traversal was traveled through of taking turns, as the division sites on the corresponding form page or leaf in the Wavelength assignment form;
The professional acquisition module of wavelength is used for the wavelength business information according to described wavelength-division network, obtains the wavelength business information between the division sites in each page form in the described Wavelength assignment form;
The report generation module, be used to generate the Wavelength assignment form of described wavelength-division network, mark out the sign of the division sites of extracting from described wavelength-division network by described division sites extraction module that this page comprised on each page form in described Wavelength assignment form, and the wavelength business information between the described division sites that gets access to of the professional acquisition module of described wavelength;
Described division sites extraction module comprises: pending website container submodule, website traversal submodule, and at least one form container submodule;
Described pending website container submodule is used for storing the sign of division sites of the pending traversal processing of described wavelength-division network and the adjacent sites count value of this division sites;
Described website traversal submodule, be used for when traversal is taken turns in beginning one, from described pending website container submodule, select a website to travel through as current traversal website, from the adjacent sites of current traversal website, select the next website that will be traveled through, the website that the described next one will be traveled through travels through as current traversal website, from the adjacent sites of current traversal website, select the next website that will be traveled through again, and at every turn the adjacent sites count value of the website that will be traveled through current traversal website and the next one selected subtracts 1, neighbouring relations according to website travel through the website in the wavelength-division network successively, in the epicycle traversal, traveled through up to the website that the selected next one that goes out will be traveled through, perhaps the adjacent sites count value up to current traversal website is 0, then finish the epicycle traversal, the website that extraction epicycle traversal was traveled through deposits corresponding form container submodule in, and beginning next round traversal; In ergodic process, be that 0 website is deleted from described pending website container submodule with the adjacent sites count value; When after too much wheel travels through, when described pending website container submodule is empty, then finish ergodic process;
Described form container submodule is used for storing corresponding one sign of taking turns the website that traversal traveled through.
The above embodiment of the present invention, extract every page of division sites that is comprised in the Wavelength assignment form according to the neighbouring relations between division sites in the wavelength-division network, determine wavelength business information between these division sites according to the wavelength business information in the wavelength-division network, and with the sign of the division sites extracted, and the wavelength business information between these websites is labeled in the corresponding form page or leaf, realized the automatic generation of Wavelength assignment form, can be wavelength-division network safeguard provide convenient, in real time, data accurately, thereby promote the wavelength-division network maintenance efficiency.
Description of drawings
Fig. 1 is the schematic flow sheet of the Wavelength assignment form generative process of the embodiment of the invention;
Fig. 2 is one of the schematic diagram of the wavelength-division network of the embodiment of the invention;
Fig. 3 be the embodiment of the invention wavelength-division network schematic diagram two;
Fig. 4 is the schematic flow sheet that is partitioned into ring or chain from wavelength-division network of the embodiment of the invention;
Fig. 5 A and Fig. 5 B are the Wavelength assignment form schematic diagram that generates in the embodiment of the invention;
Fig. 6 is the structural representation of the Wavelength assignment form generation system of the embodiment of the invention.
Embodiment
Below in conjunction with accompanying drawing the embodiment of the invention is described in detail.
Referring to Fig. 1, be the schematic flow sheet of the Wavelength assignment form generative process of the embodiment of the invention.The generative process of Wavelength assignment form comprises:
Wavelength-division network can be divided into the combination of ring or chain, and the website of these makeup rings or chain can be used as the content of individual form in a Wavelength assignment form.The embodiment of the invention is according to the neighbouring relations characteristics of division sites, adopt automatic partitioning algorithm from wavelength-division network, to extract ring or chain automatically, and with all division sites on extracted one ring or the chain as individual form comprised in the Wavelength assignment form division sites.
In the wavelength-division network, ring has individual distinguishing feature to be exactly with ring, ring with the website (hereinafter to be referred as " combining website ") of chain combination: these websites have plural adjacent sites.Adjacent sites is meant and has the fine a pair of website that connects of direct sunshine in the wavelength-division network.Wavelength-division network is as shown in Figure 2 combined by 2 rings and 1 chain.Website a, b, c and d connect and compose ring 1 by optical fiber successively, and website a, e and f connect and compose ring 2 by optical fiber successively, and website b and g constitute chain 1; Ring 1 and ring 2 are in website a place's combination, and website a has 4 adjacent sites; Ring 1 combines at website b place with chain 1, and website b has 3 adjacent sites.
In the embodiment of the invention, according to the These characteristics of adjacent sites in the wavelength-division network, the wavelength-division network partitioning algorithm is designed to:
According to the division sites in the neighbouring relations of the website traversal wavelength-division network, may be according to the complexity of wavelength-division network structure through too much wheel traversal, each takes turns website that traversal traveled through as the website in statistical tables and reports page or leaf in the Wavelength assignment form.When traversal is taken turns in beginning one, from wavelength-division network, select a website as current traversal website, from the adjacent sites of current traversal website, select the next one to be traveled through website again, the website that will be traveled through that to select then is as current traversal website, from the adjacent sites of current traversal website, select the next website that will be traveled through again, and current traversal website and the site record of selecting that will be traveled through are once traveled through number of times at every turn, according to the neighbouring relations of above-mentioned rule the website in the wavelength-division network is traveled through according to website, in the epicycle traversal, traveled through up to the selected website that will be traveled through that goes out, perhaps reached the adjacent sites sum of this website up to the traversal number of times of current website, then finish the epicycle traversal, carry out the next round traversal.In ergodic process, if the traversal number of times of certain website has reached the adjacent sites sum of this website, then this website no longer participates in later ergodic process.After taking turns or take turns traversal more through one, there has not been selectable traversal website in the wavelength-division network, promptly the traversal number of times of all websites has all reached the adjacent sites sum of this website, then finishes wavelength-division network and cuts apart flow process.Fig. 4 has provided a kind of possible specific implementation process of this wavelength-division network partitioning algorithm.
Referring to Fig. 4, be the schematic flow sheet that from wavelength-division network, extracts ring or chain of the embodiment of the invention, concrete steps comprise:
Step 401, pending website container of initialization, this container is used to the site identity of pending traversals such as holding and the adjacent sites count value of this website.
Step 402, calculate the adjacent sites number of all division sites in the wavelength-division network, and include the adjacent sites number of these division sites signs and this website in pending website container together.
Step 403, form container of initialization are chosen a website as the initial website when the previous round traversal from pending website container, simultaneously also as the current website that is traveled through (to call current website in the following text), traversal is taken turns in beginning one.
Step 404, include current website in the form container.
Step 405, the adjacent sites count value of current website is subtracted 1, and be recorded in the pending website container.
After the execution of step 405, judge by step 4051 whether the adjacent sites count value of current website is 0, if be not 0, then execution in step 406; If 0, show that number of times that this website is traveled through has reached the adjacent sites sum of this website thereby can not traversed again, then execution in step 4052, from pending website container with this website deletion, make this website no longer participate in ergodic process, and then execution in step 406.
Step 406, in pending website container, from the adjacent sites of current website, select a website, the website that will be traveled through as the next one.The website of selecting that will be traveled through can not be the previous traversal website of current website, promptly can not be the website (last website is current website) before last website in the form container.Can select and the professional maximum adjacent sites of current website wavelength, select the maximum website of number of wavelengths is to concentrate for wavelength is distributed in form as far as possible, in addition, the wavelength of transannular often is less than the not wavelength of transannular in the practical application, and the form of so automatic output is also more aligned with the network that operator plans.
After the execution of step 406, judge that by step 4061 selected next traversal website is whether identical with website in the current form container, if inequality, then execution in step 407; If it is identical, show that then having finished one takes turns traversal, the adjacent sites count value that the next one that will selected go out by step 4062 this moment travels through website subtracts 1, judge by step 4063 whether this count value is 0, if be 0, then this website is deleted from pending website container, and execution in step 4065 finishes the epicycle traversal by step 4064; If be not 0, then directly execution in step 4065 finishes the epicycle traversal.
The adjacent sites count value of step 407, website that the selected next one that goes out is traveled through subtracts 1, and this website become current website, then, judge by step 4071 whether the adjacent sites count value of current website is 0, if be not 0, then forward step 404 to; If be 0, show that then number of times that this website is traveled through has reached the adjacent sites sum of this website and can not traversed again, then by step 4072, includes this website in current form container, this website is deleted from pending website container, and finished the epicycle traversal.
After step 4072 or step 4062 end epicycle traversal, execution in step 408.
Step 408, with the site identity that collects in the current form container as all websites in the wavelength form page or leaf, execution in step 409 then.
Step 409, judge that whether pending website container is empty, if be sky, then change step 403 over to, another form container of initialization begins new one and takes turns traversal; If be empty, show that all division sites in this wavelength-division network were all traveled through, and all rings in the wavelength-division network or chain have been cut apart and finished, finish from wavelength-division network, to extract the flow process of ring or chain.
As shown in Figure 4, neighbouring relations traversal wavelength-division network according to division sites, extract the ring or the chain of wavelength-division network, determine with this every Wavelength assignment form comprises which website in the network, and these websites by after what sequence arrangement also need the website on every form, analyze to have descended which wavelength on each website successively, these wavelength business information are marked on the form with graphics mode, finally generate Wavelength assignment form.
Be example with wavelength-division network shown in Figure 3 below, describe the generative process of Wavelength assignment form, the Wavelength assignment form of generation is respectively shown in Fig. 5 A and 5B.
In the wavelength-division network shown in Figure 3, A, B, C and D are respectively site identity.A station, C have three wavelength between the station, and a protection wavelength (identifying with dotted line among the figure) that is numbered λ 2 is wherein arranged, wavelength process B station that label is λ 1 in two other wavelength, and a wavelength that is numbered λ 2 is through the D station; A station, D have two wavelength between the station, and one of them wavelength that is numbered λ 3 has passed through B station and C station, and another wavelength that is numbered λ 5 is then stood erectly from B and received the D station; The B station has a unidirectional wavelength that is numbered λ 4 to stand to D; D station, C also have a wavelength that is numbered λ 1 between the station.
Do not have about the wavelength light of (promptly not carrying out add drop multiplex) put the station and can be embodied in the Wavelength assignment form, therefore, the wavelength-division station of listing among Fig. 3 comprises optical terminal station (OTM) and Optical Add Drop Multiplexer station (OADM).
According to flow process shown in Figure 4, from wavelength-division network shown in Figure 3, extract the flow process of ring or chain, specifically comprise step:
Execution in step 401, pending website container of initialization is used to the site identity of pending traversal processing such as holding and the adjacent station count value of this website; Execution in step 402, calculate division sites A, the B in the wavelength-division network, the adjacent sites number of C, D, and include the adjacent sites number of these division sites sign and this website in pending website container: A (2), B (3), C (2), D (3) together, wherein, A, B, C, D are site identity, and the numeral in the corresponding bracket is the adjacent sites count value of this website.
Execution in step 403, form container of initialization is chosen website A as the initial station point in this form container from pending website container, and with it as current website, beginning one is taken turns traversal;
Execution in step 404 is included current website A in the form container, execution in step 405; In the step 405, the adjacent sites count value of current website A is kept to 1 from 2, judges that by step 4051 the adjacent sites count value of current website A is not 0, then execution in step 406; In the step 406, choose the adjacent sites B of website A from pending website container, judge that by step 4061 website B is the website that does not have in the form container, then execution in step 407; In the step 407, the adjacent sites count value of website B is kept to 2 from 3, and with website B as current website, judge that by step 4071 the adjacent sites count value of website B is not 0, then execution in step 404;
In the step 404, include current website B in the form container, execution in step 405; In step 405, the adjacent sites count value of current website B is kept to 1 from 2, judge that by step 4051 the adjacent sites count value of current website B is not 0, then execution in step 406; In the step 406, choose the adjacent sites C of website B from pending website container, judge that by step 4061 website C is the website that does not have in the form container, then execution in step 407; In the step 407, the adjacent sites count value of website C is kept to 1 from 2, and with website C as current website, judge that by step 4071 the adjacent sites count value of website C is not 0, then execution in step 404;
In the step 404, include current website C in the form container, execution in step 405; In the step 405, the adjacent sites count value of current website C is kept to 0 from 1, judges that by step 4051 the adjacent sites count value of current website C is 0, then website C is deleted from pending website container by step 4052, and execution in step 406; In the step 406, choose the adjacent sites D of website C from pending website container, judge that by step 4061 website D is the website that does not have in the form container, then execution in step 407; In the step 407, the adjacent sites count value of website D is kept to 2 from 3, and with website D as current website, judge that by step 4071 the adjacent sites count value of website D is not 0, then execution in step 404;
In step 404, include current website D in the form container, execution in step 405; In the step 405, the adjacent sites count value of current website D is kept to 1 from 2, judges that by step 4051 the adjacent sites count value of current website D is not 0, then execution in step 406; In the step 406, from pending website container, choose the adjacent sites A of website D, judge that by step 4061 website A is an already present website in the form container, then the adjacent sites count value of website A is kept to 0 from 1 by step 4062, and judge that by step 4063 the adjacent sites count value of website A is 0, then from pending website, delete website A by step 4064, and execution in step 408; In the step 408, website A, B, C, D in the form container are extracted, as the website in form page or leaf in the Wavelength assignment form, and execution in step 409; In the step 409, judge to also have website B and D in the pending container, then return step 403, new traversal is taken turns in beginning one;
In the step 403, from pending container, choose website B and begin to take turns traversal, and execution in step 404; In the step 404, include website B in current form container, execution in step 405; In the step 405, the adjacent sites count value of website B is kept to 0 from 1, judges that by step 4051 the adjacent sites count value of website B is 0, then from pending website container, delete website B by step 4052, and execution in step 406; In the step 406, select the adjacent sites D of website B from pending container, judge that by step 4061 this website is not an already present website in the current form container, then execution in step 407; In the step 407, the count value of website D is kept to 0 from 1, and with website D as current website, the count value of judging website D by step 4071 is 0, then include website D in current form container by step 4072, deletion website D finishes the epicycle traversal from pending website container, and execution in step 408; In the step 408, website B and D in the current form container are extracted, as the website in another page form, execution in step 409; Judge in the step 409 that current pending website container is empty, then process ends.
By above-mentioned flow process shown in Figure 4, from wavelength-division network shown in Figure 3, obtain the website that comprises in 2 form pages or leaves and each the form page or leaf.
When generating Wavelength assignment form, all site identity in every page of form are labeled in respectively in the corresponding report page or leaf, and the wavelength business information is marked in the form page or leaf.
At each page or leaf in the Wavelength assignment form, carry out following flow process, with realization the wavelength business information is marked in the form, the concrete steps of this flow process comprise:
All wavelengths business (being optical channel OCh) in step 501, the traversal network management system is to every wavelength business, execution in step 502～505.
If have at least 2 adjacent sites correspondences to be adjacent to be arranged in the current page on the step 502 current wavelength business, then this OCh can be illustrated in the current form page or leaf whole or in part, otherwise skips this wavelength business, handles next wavelength business.
Step 503, determine the relation of professional corresponding each website of current wavelength, determine that promptly each website is source node, destination node or pass-through nodes for the current wavelength business, the situation of break-through will judge also whether next jumping website of OCh is positioned at this page form and continuous.
Step 504, determine according to the storage information in the network management system information such as network element, groove position, integrated circuit board type of the professional sourcesink of wavelength to be labeled in the website correspondence position on the Wavelength Assignment figure.
Step 505, determine that according to the storage information in the network management system this wavelength business is protection wavelength or an operation wavelength, connects the website correspondence position of Wavelength assignment form with corresponding line style.
When generating Wavelength assignment form, name of station can be come form first row, wavelength comes first row from top to bottom successively, with black circle ● the expression wavelength is this website upper and lower (source that promptly should the station both be wavelength also is the place of wavelength), with
Be illustrated in ripple on this station (promptly this station is the source of wavelength), be illustrated in ripple under this station (promptly this station is the place of wavelength), and indicate and carry out integrated circuit board model upper and lower, relay process with ⊙.
At wavelength-division networking shown in Figure 3, when traversal is numbered the wavelength business of λ 1, because between A station, B station and C station, and there is λ 1 wavelength business between C station and D station, then in form 1, between A station, B station and the C station of the corresponding row that is numbered λ 1, and mark solid line between C station and D station, represent to exist between these websites λ 1 wavelength business.And, mark source, place or the break-through of each website, and information such as the network element of the professional sourcesink of each website wavelength, groove position, integrated circuit board type according to the storage information in the network management system.Traversal is numbered the wavelength business of λ 1 to λ 5 successively, and according to after the above-mentioned flow processing, obtains the form shown in Fig. 5 A.
For form 2, according to above-mentioned flow process mark wavelength business, obtain the form shown in Fig. 5 B equally.
In above-mentioned Wavelength assignment form generative process, can from wavelength-division network, be partitioned into all ring or chain earlier after, again all websites on each ring or the chain are marked in the corresponding form page or leaf, and at every page of form mark wavelength business; Also can be after from wavelength-division network, being partitioned into a ring or chain, just will encircle or chain on all websites mark in the corresponding form page or leaf, and mark the wavelength business at this form page or leaf.
Above handling process adapts to too to the OCh broadcast route, by handling each broadcaster to being shown in the multipage form by distribution table.
The generation system of the Wavelength assignment form that the automatic generative process of Wavelength assignment form can provide by the embodiment of the invention is realized.
Referring to Fig. 6, the generation system structural representation of the Wavelength assignment form that provides for the embodiment of the invention.This system comprises: division sites extraction module 61, the professional acquisition module 62 of wavelength and report generation module 63.Wherein,
Division sites extraction module 61 is used for extracting every website that traversal was traveled through of taking turns, as the division sites on the corresponding form page or leaf in the Wavelength assignment form according to the division sites in the traversal of the neighbouring relations between the wavelength-division network division sites wavelength-division network;
The professional acquisition module 62 of wavelength is used for the wavelength business information according to wavelength-division network, obtains the wavelength business information between the division sites in each page form in the Wavelength assignment form;
Report generation module 63, be used to generate the Wavelength assignment form of wavelength-division network, mark out the sign of the division sites of extracting from wavelength-division network by division sites extraction module 61 that this page comprised on each page form in this Wavelength assignment form, and the wavelength business information between the division sites that gets access to of the professional acquisition module 62 of wavelength.
Division sites extraction module 61 in the said system comprises: pending website container submodule 611, website traversal submodule 612, and at least one form container submodule have only provided a form container submodule 613 among Fig. 6; Wherein,
Pending website container submodule 611 is used for storing the sign of division sites of the pending traversal processing of wavelength-division network and the adjacent sites count value of this division sites;
Website traversal submodule 612 is used for when traversal is taken turns in beginning one, from pending website container submodule 611, select a website to travel through as current traversal website, from the adjacent sites of current traversal website, select the next website that will be traveled through, the website that this next one will be traveled through travels through as current traversal website, from the adjacent sites of current traversal website, select the next website that will be traveled through again, and at every turn the adjacent sites count value of the website that will be traveled through current traversal website and the next one selected subtracts 1, according to the neighbouring relations of above-mentioned rule the website in the wavelength-division network is traveled through according to website, in the epicycle traversal, traveled through up to the website that the selected next one that goes out will be traveled through, perhaps the adjacent sites count value up to current traversal website is 0, then finish the epicycle traversal, the website that extraction epicycle traversal was traveled through deposits corresponding form container submodule in, as deposit form container submodule 613 in, and beginning next round traversal; In ergodic process, be that 0 website is deleted from pending website container submodule 611 with the adjacent sites count value; When after too much wheel travels through, when pending website container submodule 611 is empty, then finish ergodic process.When website traversal submodule 612 is selected website that the next one will be traveled through from the adjacent sites of current traversal website, the website that the selected next one will be traveled through by with the different website of previous traversal website of current traversal website.
Form container submodule 613 is used for storing corresponding one sign of taking turns the website that traversal traveled through.
The report generation module 63 of said system comprises: website mark submodule 631 and wavelength mark submodule 632, wherein,
Website mark submodule 631, the sign that is used for website that division sites extraction module 61 is extracted marks the corresponding report page or leaf of Wavelength assignment form;
Wavelength mark submodule 632 is used for the wavelength business information that the professional acquisition module 62 of wavelength gets access to is marked the corresponding website of Wavelength assignment form page or leaf.
The wavelength mark submodule 632 of said system marks the wavelength business information that gets access on the website corresponding in the Wavelength Assignment statistical tables and reports page or leaf, specifically comprise: according to the wavelength business information that gets access to, mark wavelength service source, place or pass-through state information on the website in the Wavelength assignment form page or leaf; Or according to the wavelength business information that gets access to, the device type information of this website of mark on the website in the Wavelength assignment form page or leaf; Or according to the wavelength business information that gets access to, mark wavelength type of service between the website in the Wavelength assignment form page or leaf.
In sum, in the above embodiment of the present invention, according to diakoptic algorithm based on the neighbouring relations between division sites in the wavelength-division network, automatically from wavelength-division network, extract all division sites on each ring or the chain, thereby realize the automatic generation of wavelength form, this automatic output wavelength distributes form to replace the way of the long-term output wavelength allocation table of industry, for wavelength-division network safeguard provide convenient, in real time, data accurately, promoted the wavelength-division network maintenance efficiency.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (11)
1. the generation method of a Wavelength assignment form is characterized in that, may further comprise the steps:
Travel through division sites in the described wavelength-division network according to the neighbouring relations between division sites in the wavelength-division network, extract every website that traversal was traveled through of taking turns, as the division sites on the corresponding form page or leaf in the Wavelength assignment form;
According to the wavelength business information in the described wavelength-division network, obtain the wavelength business information between the division sites in each page form in the described Wavelength assignment form;
Generate the Wavelength assignment form of described wavelength-division network, mark out the sign of the division sites of extracting from described wavelength-division network that this page comprised on each page form in described Wavelength assignment form, and the wavelength business information between the described division sites that gets access to;
Describedly travel through division sites in the described wavelength-division network, extract every website that traversal was traveled through of taking turns, comprising according to the neighbouring relations between division sites in the wavelength-division network:
When traversal is taken turns in beginning one, from described wavelength-division network, select a website to travel through as current traversal website, from the adjacent sites of current traversal website, select the next website that will be traveled through, the website that the described next one will be traveled through travels through as current traversal website, from the adjacent sites of current traversal website, select the next website that will be traveled through again, and current traversal website and the site record that the next one of selecting will be traveled through are once traveled through number of times at every turn, neighbouring relations according to website travel through the website in the wavelength-division network successively, in the epicycle traversal, traveled through up to the website that the selected next one that goes out will be traveled through, perhaps reached the adjacent sites number of this website up to the traversal number of times of current traversal website, then finish the epicycle traversal, beginning next round traversal; In ergodic process, if the traversal number of times of website has reached the adjacent sites number of this website, then this website no longer participates in later ergodic process;
After taking turns or take turns traversal more through one, the traversal number of times of the website in the wavelength-division network has all reached the adjacent sites number of this website, then finishes ergodic process; And extract every website of being traveled through of traversal of taking turns.
2. the method for claim 1, it is characterized in that, when from the adjacent sites of current traversal website, selecting the next website that will be traveled through, the website that the selected next one will be traveled through by with the different website of previous traversal website of described current traversal website.
3. the method for claim 1, it is characterized in that, the described site record that will be traveled through current traversal website and the next one selected once travels through number of times, is specially: the adjacent sites count value of the website that current traversal website and the next one selected will be traveled through subtracts 1;
Described traversal number of times up to current traversal website has reached the adjacent sites number of this website, then finishes the epicycle traversal, and be specially: the adjacent sites count value up to current traversal website is 0, then finishes the epicycle traversal;
If the traversal number of times of described website has reached the adjacent sites number of this website, then this website no longer participates in later ergodic process, is specially: if the adjacent sites count value of website is 0, then this website no longer participates in later ergodic process;
The traversal number of times of the website in the described wavelength-division network has all reached the adjacent sites number of this website, then finishes ergodic process, is specially: the adjacent sites count value of all websites in the wavelength-division network all is 0, then finishes ergodic process.
4. the method for claim 1 is characterized in that, marks out the wavelength business information between the described division sites that gets access on each page in described Wavelength assignment form, comprising:
With each bar wavelength business the website of process and the website of each page in the described Wavelength assignment form mate;
When described wavelength business when having adjacent sites in the corresponding described Wavelength assignment form of two adjacent sites in the website of process at least, the path of described wavelength business is labeled between respective site in the described Wavelength assignment form.
5. method as claimed in claim 4 is characterized in that, the path of described wavelength business is labeled in process between respective site, also comprises: source, place or the pass-through state of mark wavelength business on described respective site.
6. method as claimed in claim 4 is characterized in that, the path of described wavelength business is labeled in process between respective site, also comprises: the device type of this website of mark on described respective site.
7. method as claimed in claim 4 is characterized in that, the path of described wavelength business is labeled in process between respective site, also comprises: the type that marks described wavelength business.
8. the generation system of a Wavelength assignment form is characterized in that, comprising:
The division sites extraction module is used for traveling through division sites in the described wavelength-division network according to the neighbouring relations between the wavelength-division network division sites, extracts every website that traversal was traveled through of taking turns, as the division sites on the corresponding form page or leaf in the Wavelength assignment form;
The professional acquisition module of wavelength is used for the wavelength business information according to described wavelength-division network, obtains the wavelength business information between the division sites in each page form in the described Wavelength assignment form;
The report generation module, be used to generate the Wavelength assignment form of described wavelength-division network, mark out the sign of the division sites of extracting from described wavelength-division network by described division sites extraction module that this page comprised on each page form in described Wavelength assignment form, and the wavelength business information between the described division sites that gets access to of the professional acquisition module of described wavelength;
Described division sites extraction module comprises: pending website container submodule, website traversal submodule, and at least one form container submodule;
Described pending website container submodule is used for storing the sign of division sites of the pending traversal processing of described wavelength-division network and the adjacent sites count value of this division sites;
Described website traversal submodule, be used for when traversal is taken turns in beginning one, from described pending website container submodule, select a website to travel through as current traversal website, from the adjacent sites of current traversal website, select the next website that will be traveled through, the website that the described next one will be traveled through travels through as current traversal website, from the adjacent sites of current traversal website, select the next website that will be traveled through again, and at every turn the adjacent sites count value of the website that will be traveled through current traversal website and the next one selected subtracts 1, neighbouring relations according to website travel through the website in the wavelength-division network successively, in the epicycle traversal, traveled through up to the website that the selected next one that goes out will be traveled through, perhaps the adjacent sites count value up to current traversal website is 0, then finish the epicycle traversal, the website that extraction epicycle traversal was traveled through deposits corresponding form container submodule in, and beginning next round traversal; In ergodic process, be that 0 website is deleted from described pending website container submodule with the adjacent sites count value; When after too much wheel travels through, when described pending website container submodule is empty, then finish ergodic process;
Described form container submodule is used for storing corresponding one sign of taking turns the website that traversal traveled through.
9. system as claimed in claim 8, it is characterized in that, when described website traversal submodule is selected website that the next one will be traveled through from the adjacent sites of current traversal website, the website that the selected next one will be traveled through by with the different website of previous traversal website of described current traversal website.
10. system as claimed in claim 8 is characterized in that, described report generation module comprises:
Website mark submodule, the sign that is used for website that described division sites extraction module is extracted marks the corresponding report page or leaf of Wavelength assignment form;
Wavelength mark submodule is used for the wavelength business information that the professional acquisition module of described wavelength gets access to is marked the corresponding website of described Wavelength assignment form page or leaf.
11. system as claimed in claim 10, it is characterized in that, described wavelength mark submodule, be used for according to the wavelength business information that gets access to, mark wavelength service source, place or pass-through state information on the website in described Wavelength assignment form page or leaf, or mark the device type information of this website, or mark wavelength type of service between the website in described Wavelength assignment form page or leaf.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101642265A CN101399629B (en) | 2007-09-30 | 2007-09-30 | Wavelength assignment form generation method and system thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101642265A CN101399629B (en) | 2007-09-30 | 2007-09-30 | Wavelength assignment form generation method and system thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101399629A CN101399629A (en) | 2009-04-01 |
| CN101399629B true CN101399629B (en) | 2011-08-10 |
Family
ID=40517914
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101642265A Expired - Fee Related CN101399629B (en) | 2007-09-30 | 2007-09-30 | Wavelength assignment form generation method and system thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101399629B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101989886B (en) * | 2009-07-31 | 2014-12-03 | 华为技术有限公司 | Inter-site wavelength division resource statistic method and device |
| CN102006138A (en) * | 2010-12-01 | 2011-04-06 | 烽火通信科技股份有限公司 | Method for automatically generating wavelength division transmission system diagram in optical network planning system and device thereof |
| CN102201863A (en) * | 2011-06-09 | 2011-09-28 | 华为技术有限公司 | Method and device for debugging optical power |
| CN102665150A (en) * | 2012-04-20 | 2012-09-12 | 北京联合大学 | Wavelength assignment method and wavelength assignment device based on network service priorities |
| CN107295429B (en) * | 2017-05-26 | 2020-04-28 | 清华大学 | Optical switching node device using wavelength as address label |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1325202A (en) * | 2000-05-23 | 2001-12-05 | 阿尔卡塔尔公司 | Method and system for dynamically controlling distivbution and direction of wavelength on network link |
| US6466343B1 (en) * | 1999-04-28 | 2002-10-15 | 3Com Corporation | System for assigning wavelengths in a wave division multiplexing based optical switch |
-
2007
- 2007-09-30 CN CN2007101642265A patent/CN101399629B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6466343B1 (en) * | 1999-04-28 | 2002-10-15 | 3Com Corporation | System for assigning wavelengths in a wave division multiplexing based optical switch |
| CN1325202A (en) * | 2000-05-23 | 2001-12-05 | 阿尔卡塔尔公司 | Method and system for dynamically controlling distivbution and direction of wavelength on network link |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101399629A (en) | 2009-04-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101399629B (en) | Wavelength assignment form generation method and system thereof | |
| CN104244118B (en) | The construction method of modularization interference networks based on array waveguide grating | |
| US8897641B2 (en) | Reachability matrices spanning multiple domains in an optical network | |
| CN100531052C (en) | Method for analyzing root warning for multi-manufacturer DWDM network management system | |
| US20020036988A1 (en) | Method for designing rings in telecommunications network | |
| CN105072035A (en) | Method and system for generating atomized route of optical transport network | |
| US20160261933A1 (en) | Method and Apparatus for Improving Connectivity Between Optical Devices Using Software Defined Networking | |
| CN101420321A (en) | SDH network planning design method for multi-modularized optical fiber | |
| CN100440804C (en) | Method for searching path in network layer and network transmission managing system | |
| CN105007220A (en) | Inter-domain route management system, inter-domain route management method, domain adapters and transmission network | |
| CN101944150B (en) | Method for automatically generating wave channel graph by programming in wavelength division system | |
| CN104348691A (en) | Fiber link scheduling method, equipment and system | |
| CN101990135B (en) | Maximum bandwidth constraint-based path query method and device | |
| Bononi | Optical networking | |
| Kerner et al. | An analysis of alternative architectures for the interoffice network | |
| CN103618974B (en) | A kind of expansion method of optical-fiber network | |
| CN106685521B (en) | Method and device for resource allowance early warning of optical communication network | |
| CN102006138A (en) | Method for automatically generating wavelength division transmission system diagram in optical network planning system and device thereof | |
| Shen et al. | Optimal node hardware module planning for layer-one optical transport networks | |
| Jaumard et al. | Planning network migration | |
| CN108920728A (en) | Data routing method, data route network and its data access method, system | |
| Cerutti et al. | The multi-hop multi-rate wavelength division multiplexing ring | |
| CN100563138C (en) | Method for maintaining terminal-to-terminal in WDM system | |
| de Souza et al. | Integrated solutions for broadband access in Brazilian Amazon Rural areas | |
| CN100559742C (en) | The method of grouped data stream in transporting the transmission net of circuit traffic |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110810 Termination date: 20160930 |