CN106851441A - The safe light path of multi-area optical network based on layering PCE sets up agreement - Google Patents

Abstract

Agreement is set up the invention discloses the safe light path of multi-area optical network based on layering PCE,Safety problem present in process and its overall efficiency problem not high are set up for multi-area optical network light path,With reference to trust model and key managing project,Selected using the multiple domain trusted path of global optimization,Wavelength available is calculated and Wavelength Assignment strategy,Using the bidirectional identity authentication based on TLS,Source certification based on TCP AO,The encryption of ID-based cryptosystem and digital signature technology and the Privacy Preservation Mechanism based on Path Key,Devise a kind of new safe light path of the multi-area optical network based on global optimization and set up agreement GO PCE (Global Optimizing secure light path protocol based PCE in multi domain optical network),Confidentiality can be met,Integrality,Authenticity,Non repudiation,The security service demand such as freshness and private ownership,Agreement is set up compared to SD PCE and pH PCE light paths,With relatively low blocking rate and shorter light path setup delay.

Description

The safe light path of multi-area optical network based on layering PCE sets up agreement

Technical field

The present invention relates to multi-area optical network technical field, and in particular to a kind of multi-area optical network safety based on layering PCE Light path sets up agreement.

Background technology

2009, IETF proposed the security requirement of multi-area optical network light path foundation in RFC 5520, but does not have Propose the effective solution of correlation.2009, University of Science ＆ Technology, Beijing professor Zhou Xianwei etc. proposed a kind of ASON safety Light path sets up agreement, but the agreement is only suitable for being applied in the optical-fiber network of single domain.Sun Wei is carried by force in document [34] within 2004 A kind of cross-domain light path based on mixed mode is gone out and has set up agreement CLEP, king ancestor is big within 2014^[35]Propose a kind of based on SD- The cross-domain light path of PCE and pH-PCE sets up scheme, and the same year, Qiu was violent^[36]It is also proposed the cross-domain solution of the optical-fiber network based on PCE Certainly scheme, but this three is planted scheme and is not considered safety factor.Therefore, the safe light path of cross-domain optical-fiber network sets up problems demand solution Certainly.

The content of the invention

For above-mentioned the deficiencies in the prior art, the present invention proposes many area of light network securitys based on layering PCE Light path sets up agreement, and the agreement is used to plan source node to the secure path of destination node, wherein being provided with multiple in optical-fiber network Router, each router represents a node, an optional node as source node, an optional node as destination node, its It is characterised by, comprises the following steps：

Step one, the multi-area optical network model based on layering PCE is set up according to optical-fiber network

It is furnished with a sub- path-calculating element cPCE in each subdomain of multi-area optical network model, is furnished with one in whole model Individual father path computing unit pPCE, Node distribution is in subdomain；

Step 2, on the basis of multi-area optical network model, sets up multi-area optical network topological diagram G：

G=(M, E)

Wherein, M represents the node set in optical-fiber network；E is the link set that the node in M is constituted；

Step 3, sets up the safe light path agreement of multi-area optical network

In the protocol, the hypergraph model that step 2 is set up is divided into PCE layers and Autonomous Domain layer, wherein PCE layers includes cPCE And pPCE, Autonomous Domain layer include each subdomain；

Step 31, the calculating in domain path；

The domain path refers to：The link that the collection in all domains passed through from source node to destination node is combined into；

Step 32, the distribution of global wavelength

(1) wavelength set between wavelength set and domain in dividing domain；

Step1, cPCE_iBy cPCE_iAll wavelengths set U (i) of management are arranged from small to large；I represents Autonomous Domain Number, i=1,2 ..., s, s be natural number more than or equal to 2.

By the wavelength in U (i)Removal, obtains cPCE_iThe wavelength set U ' of autonomous management_in；J ≠ i, j=1, 2,...,s；

Step2, if original allocation is than β=0.1, pPCE willIn wavelength arrange from small to large, the ripple of preceding beta ratio Length is divided in U_inI in (), the wavelength division of (1- β) ratio is to U afterwards_outIn (i), U_outI () is set up by pPCE for cross-domain light path, U_outI the use of () wavelength must license to cPCE through pPCE, then license to node by cPCE；

The U_inI () is wavelength set, U in domain_outI () is wavelength set between domain；

Step3, cPCE_iTo in business statistics cycle time T_stasticPortfolio in the domain of i-th Autonomous Domain of interior treatment M_in(i) and in T_stasticPortfolio M in the whole optical-fiber network of interior treatment_allI () is counted, by formula (1), obtain new Allocation proportion β：

Step4, in next business statistics cycle, β value is issued each cPCE by pPCE, and each cPCE will be according toAfterwards The wavelength division of (1- β) ratio is in U_outIn (i), set up for cross-domain light path；The wavelength resource of preceding beta ratio is divided in U_in(i) In, set up for light path in domain；

(2) division of wavelength subdomain

cPCE_iAccording to U_inThe service condition of each wavelength in (i), successively with U_inI each wavelength in () is used as current Wavelength X 1, divides the wavelength subdomain of λ 1；

Step1, finds the cPCE_iThe cross-domain route segment of λ 1 is used in Autonomous Domain, the cross-domain route segment of λ 1 will have been used The node division of process is to wavelength subdomain λ_1-1；

Step2, cPCE_iBy wavelength subdomain λ_1-1In knot-removal, by the node of each connected component in remaining node A wavelength subdomain is divided into, λ is obtained_1-2..., λ_1-a；A is the natural number more than or equal to 2；

Step 33, the foundation of high speed light path：

Step1, pPCE are in U_outChosen in (i)Wavelength as high speed wavelength be used for set up abstract high speed routing, cPCE High speed wavelength must not be distributed into light path foundation in domain to use；Abstract high speed routing is made up of in domain the physical boundary node in domain Ring-type link establishment, between domain by between gateway node line be connected set up；

Step2, if route segment and wavelength available in the domain of header field cPCE and tail domain cPCE calculating, can find taking out for matching As high speed routing, then pPCE directly notifies that header field cPCE can set up high speed light path using high speed routing.

Further, the calculating in domain path includes three constraintss in the step 31：

(1) light path is set up and is not required to the participation of other domains in domain；

(2) light path is completed using less domain to set up；

(3) strategic factor in each domain is combined.

Further, if route segment and wavelength available in the domain that calculates of header field cPCE and tail domain cPCE, it is impossible to find matching Abstract high speed routing when, then light path is set up using optimization method, detailed process is as follows：

Step 34, the calculating of light path wavelength available

Step1, cPCE calculate route segment wavelength available

It is by the route segment wavelength available data structure definition in each Autonomous Domain：(route segment head node, route segment periproct Point：Node can be used the set of wavelength end to end)；

cPCE_iBy accessed path section wavelength available data structure, the set that node end to end can be used wavelength is obtained, as Free wavelength set；

Step2, pPCE calculate light path wavelength available

1. pPCE issues cPCE of the domain path to the domain of dependence_i；The domain of dependence refers to, the Autonomous Domain that domain path is passed through；

If a () pPCE is to the header field cPCE in domain path_iDomain path is issued, then header field cPCE_iCalculate head node to downstream domain All gateway nodes between route segment wavelength available；

If b () pPCE is to the tail domain cPCE in domain path_iIssue domain path, it is desirable to tail domain cPCE_iCalculate tail node to upstream domain All gateway nodes between route segment wavelength available；

Intermediate field cPCEs of (c) pPCE to domain path_iIssue route segment, it is desirable to the cPCE_iCalculate all upstream domain gateway sections The route segment wavelength available that point is arrived between downstream domain gateway node；

2. after cPCE calculates route segment wavelength available, the wavelength available of each node is counted, then by the path of light path Section wavelength available data are with node wavelength available data transfer to pPCE；

3. pPCE receive the route segment wavelength available data of the light path that the cPCE of all domains of dependence sends to same light path with After node wavelength available data acquisition system, all of route segment of the light path and its wavelength available are obtained；

4. all of route segment of the light path and its wavelength available are spliced into light path wavelength available figure by pPCE：

The wavelength set of route segment is remembered on line, since head node, by the downstream connecting line of the wavelength on line Merge, calculate the light path wavelength available, merge rule as follows：

A used as current line, if current line does not have upstream line, the current line can enter traveling wave to () optional line It is long to merge, can as merge upstream line；

If b () this can merge upstream line and is connected with downstream line, the wavelength set of the downstream line is revised as：Should The common factor of upstream line wavelength and downstream line wavelength can be merged, deleting this can merge upstream line；

If c () multiple annexable upstream lines are converged in same node, and the multiple annexable upstream of the node connects When line can merge wavelength, the wavelength of any downstream line of the node is revised as：All annexable upstream line ripples Union long and the common factor of the downstream line wavelength, after all lines in the node downstream incorporate wavelength, delete the section The all annexable upstream lines of point；

Step 35, the light path wavelength available obtained by step 34 assigns wavelength and gateway node；

(1) the optical-fiber network synchronous road construction cycle is set up

If a road construction cycle is in t₀Moment is to t₄Moment completes, the t in next cycle₀Moment is equal to the t in this cycle₄Moment；

(2) wavelength is assigned

After pPCE receives and processed the optional wavelength of light path that all cPCE are submitted within a road construction cycle, one is integrated into The optional wavelength tables of Zhang Guanglu, table includes the mark LinkID of light path, asks submission time LinkTime, the domain that light path is crossed Set LinkDom, light path sets up optional wavelength LinkCourse, the quantity CourseNumber of optional wavelength；

PPCE assigns wavelength according to the optional wavelength table of light path to light path, and detailed process is as follows：

1. pPCE is allocated according to the sequencing that light path sorts to the optional wavelength of light path：

A () is sorted by CourseCount, the big sequence of CourseCount values is preceding；

B () is put into LinkCourse identical light paths in one light path set when CourseCount is identical, note should Light path number in light path set is Count；Under the premise of CourseCount identicals, the big light path set sequence of Count values Preceding, the element inside light path set sorts by LinkTime, and the small sequence of LinkTime values is preceding.

C () is identical as the CourseCount of light path set, LinkCourse is different, and when Count is identical, light path set is pressed The LinkTime values sequence of first light path sorted in set, the small light path set of the LinkTime values is sorted preceding.

2. the light path of the foremost after selected and sorted one is used as a path, optional one in the wavelength set in the path Wavelength X t, wavelength X t is assigned as the wavelength in the path, checks other light paths that all domain nodes on the path pass through, if The optional wavelength of these light paths includes λ t, then remove the optional wavelength X t of the light path；If optional wavelength X t uniquely may be used for the path Selecting wavelength, then pPCE deletes the light path in sequencing queue, and the light path is recorded as into this road construction cycle cannot distribute wavelength Light path, notifies that header field submits to light path to set up request again in next road construction cycle；

3. return to step 1., until without light path, wavelength is assigned and terminated in queue；

(3) pPCE assigns route segment in gateway node and cPCE computational fields

Step1, pPCE retain what the appointment wavelength can pass through in the light path wavelength available figure that step (2) assigns wavelength Node and link, obtain optional route network, then are calculated all of abstract field path from optional route network, calculate Go out link the most believable, the corresponding gateway node in the path be assigned to the light path, finally issue cPCE appointment wavelength and Gateway node；

After Step2, cPCE receive the wavelength and gateway node of appointment, according to the wavelength sub-domain information at current time, to light Road carries out the selection of optimal path section, other credible route results is sorted from high to low by degree of belief and serves as route stand-by, The route that cPCE is assigned is reused when breaking down；If the last route stand-by of sequence cannot also set up light path section, failure Point sends ERROR class message, represents that the light path sets up failure.

Compared with prior art, the present invention has following technique effect：

The present invention combines trust model and key managing project, using the multiple domain trusted path selection of global optimization, can use Wavelength is calculated and Wavelength Assignment strategy, using the bidirectional identity authentication based on TLS, the source certification based on TCP-AO, identity-based The encryption of cryptography and digital signature technology and the Privacy Preservation Mechanism based on Path-Key, devise a kind of new based on complete The safe light path of multi-area optical network of office's optimization sets up agreement GO-PCE (Global Optimizing secure light-path Protocol based PCE in multi-domain optical network), confidentiality, integrality, true can be met Property, the security service demand such as non repudiation, freshness and private ownership, set up agreement compared to SD-PCE and pH-PCE light paths, have There is relatively low blocking rate and shorter light path setup delay.

Brief description of the drawings

Fig. 1 is topology diagram；

Fig. 2 (a) is the wavelength subdomain figure for dividing；B () is the wavelength subdomain figure of division after wavelength release；

Fig. 3 is the exemplary plot that high speed routing is calculated；

Fig. 4 is the exemplary plot of domain path computing；

Fig. 5 is the exemplary plot that light path wavelength available is calculated；

Fig. 6 is the intermediate result figure that light path wavelength available is calculated；

Fig. 7 is road construction cycle timing diagram；

Fig. 8 is light path wavelength available table；

Fig. 9 is GO-PCE agreement flow charts；

Figure 10 is GO-PCE fault treating procedure figures.

Specific embodiment

The invention will be further described with reference to the accompanying drawings and examples.

Present embodiments provide a kind of many area of light network safety light roads based on layering PCE and set up agreement, the agreement is used for To the secure path of destination node, wherein being provided with multiple routers in optical-fiber network, each router represents one to planning source node Individual node, used as source node, an optional node is used as destination node, it is characterised in that comprise the following steps for an optional node：

Step one, the multi-area optical network model based on layering PCE is set up according to optical-fiber network

It is furnished with a sub- path-calculating element cPCE in each subdomain of multi-area optical network model, is furnished with one in whole model Individual father path computing unit pPCE, Node distribution is in subdomain；

Step 2, on the basis of multi-area optical network model, sets up multi-area optical network topological diagram G：

G=(M, E)

Wherein, M represents the node set in optical-fiber network, M=(m₀,m₁,m₂,…,m_n-1)；E is the chain that the node in M is constituted Gather on road；

Because current safe light path sets up the resource optimization strategy that agreement is not based on the overall situation so that contention for resources phenomenon Frequently occur.Efficiency is set up in order to improve light path, the purpose for reducing light path time delay is reached, designs a kind of based on global optimization herein Routing and path establishing mechanism；Wherein, resource refers in the present invention wavelength available.

Step 3, sets up the safe light path agreement of multi-area optical network

In the protocol, the hypergraph model that step 2 is set up is divided into PCE layers and Autonomous Domain layer, wherein PCE layers includes cPCE And pPCE, Autonomous Domain layer include each subdomain；

Step 31, the calculating in domain path；The present embodiment uses pPCE according to TED data computational fields abstract path between its domain, The domain abstract path is domain path；

The domain path refers to：The link that the collection in all domains passed through from source node to destination node is combined into；

Step 32, the distribution of global wavelength

Optical-fiber network is huge, if every cross-domain all autonomous use wavelength is without optimizing, when across substantial amounts of domain When setting up light path, the contention for resources conflict phenomenon that will widely cause similar CSMA-CD agreements the same.In order to preferably utilize PCE powerful computing capability, it is to avoid each light path triggers conflict, GO-PCE regulations in road construction stage contention for resources：By PCE layer choosings After having selected wavelength, assigned to node and used, node must not privately use wavelength, after wavelength is using finishing, by source node to purpose The direction release wavelength of node, by the node end to end of Autonomous Domain route segment, sends RESV-TEAR to the cPCE in domain where it respectively Message report resource has discharged, and Wavelength Assignment strategy is as follows：

(1) wavelength set between wavelength set and domain in dividing domain；

In the present invention in domain between wavelength set and domain wavelength set division, should following four kinds assume in the case of：

Assuming that 1：Light path sets up the consistent wavelength condition for meeting light path；

Assuming that 2：Whole optical-fiber network has s cPCE, respectively cPCE₁,cPCE₂,…,cPCE_s；

Assuming that 3：The wavelength set of the node in same domain is identical, equal to the wavelength set that domain cPCE is managed；

Assuming that 4：CPCEi is only in U_inI selection wavelength completes light path foundation in domain in (), pPCE is only in U_outSelection in (i) The available wavelength of cPCEi is that the foundation of cross-domain light path is used.

Step1, cPCE_iBy cPCE_iAll wavelengths set U (i) of management are arranged from small to large；I represents Autonomous Domain Number, i=1,2 ..., s, s be natural number more than or equal to 2.

PPCE according to light connects between itself policy requirement of each domain and domain actual conditions, it is different to be dynamically that each domain divides Boundary wavelength, and according to cPCE feedback information dynamically adjust, boundary wavelength is to maximum wavelength part by pPCE United Dispatchings For inter-domain communication is used, minimum wavelength is distributed to intra-area communication and is used to boundary wavelength part by cPCE.Wavelength resource between domain Using that must license to cPCE through pPCE, cPCE licenses to node again.Link header tail node need to be by OSTF-TE when wavelength discharges Agreement reports the link circuit resource state change message to cPCE.

By the wavelength in U (i)Removal, obtains cPCE_iThe wavelength set U ' of autonomous management_in；J ≠ i, j=1, 2,...,s；Wherein, U '_inIt is cPCE_iThe set of wavelength in the domain not managed by pPCE；

Step2, because portfolio is more than portfolio in domain between multi-area optical network domain, if original allocation is than β=0.1, pPCE WillIn wavelength arrange from small to large, the wavelength division of preceding beta ratio is in U_inIn (i), the wavelength division of (1- β) ratio afterwards To U_outIn (i), U_outI () is set up by pPCE for cross-domain light path, U_outI the use of () wavelength must license to cPCE through pPCE, Node is licensed to by cPCE again；

The U_inI () is cPCE_iThe set of wavelength, U in all domains of management_outI () is cPCE_iWhat is managed is all cross-domain The set of wavelength；

Step3, cPCE_iTo in business statistics cycle time T_stasticPortfolio in the domain of i-th Autonomous Domain of interior treatment M_in(i) and in T_stasticPortfolio M in the whole optical-fiber network of interior treatment_allI () is counted, by formula (1), obtain new Allocation proportion β：

Step4, in next business statistics cycle, β value is issued each cPCE by pPCE, and each cPCE will be according toAfterwards The wavelength division of (1- β) ratio is in U_outIn (i), set up for cross-domain light path；The wavelength resource of preceding beta ratio is divided in U_in(i) In, set up for light path in domain；

If by T_stasticβ value increase afterwards, then pPCE independently uses more Wavelength Assignments to cPCE.If newly including U_in I the wavelength of () is also taken by the cross-domain light path of last measurement period, in the U of the cPCE_inThe wavelength is added in (i), the light path is treated Light path foundation in domain is used further to after release wavelength to use.Node passes through route segment during wavelength release by light path in each domain end to end OSTF agreements are reported to cPCE, after cPCE receives the message, by the state of the wavelength of all nodes on the light path link in TED It is revised as the free time.

If by T_stasticβ value reduces afterwards, then pPCE distributes less wavelength and independently used to cPCE.U is included when newly_out I the wavelength of () is also taken by the light path in last measurement period domain, in the U of the cPCE_inThe wavelength is deleted in (i), in the U of pPCE_out The wavelength is added in (i), is set up after cross-domain light path is used further to after resource release, route segment of the light path in each domain when wavelength discharges Node reported by OSTF agreements to each cPCE end to end, and cPCE reports the pPCE resources can use by OSTF agreements between domain, pPCE After receiving the reporting message in certain domain, just in the U of the cPCE_outI it is the free time that the wavelength is changed in ().

(2) present invention improves the space availability ratio of cross-domain resource using the method for the division of wavelength subdomain.

Wavelength subdomain refers to：The wavelength service condition of domain topology relation table and node in cPCE combinations TED, is each ripple Building topology graph of a relation long., in a wavelength subdomain, other nodes are by connective poly- for the wavelength node division that will be currently in use Class.Topological structure shown in the present embodiment combination Fig. 1 illustrates wavelength subdomain partition process.

cPCE_iAccording to U_inThe service condition of each wavelength in (i), successively with U_inI each wavelength in () is used as current Wavelength X 1, divides the wavelength subdomain of λ 1, and black line represents node topology relation in Fig. 1, and red line represents λ 1 in this domain The part for using；

Step1, finds the cPCE_iThe cross-domain route segment of λ 1 is used in Autonomous Domain, the cross-domain route segment of λ 1 will have been used The node division of process is to wavelength subdomain λ_1-1；As shown in Figure 1,2 cross-domain paths with λ 1 as wavelength have been built up in this time domain Section, wherein { m₂,m₃,m₄It it is one with m₂It is the cross-domain route segment of source node (or destination node), { m₇,m₈,m₁₀Be Yi Tiaoyuan, Not in the cross-domain route segment in this domain, then domain cPCE will use the node division of λ 1 in a wavelength subdomain to mesh node In, it is denoted as wavelength subdomain λ_1-1, i.e. λ_1-1={ m₂,m₃,m₄,m₇,m₈,m₁₀}。

Step2, cPCE_iBy wavelength subdomain λ_1-1In knot-removal, by the node of each connected component in remaining node A wavelength subdomain is divided into, λ is obtained_1-2..., λ_1-a；A is the natural number more than or equal to 2；

The node of the wavelength subdomain and its topological line removal are obtained new topological diagram 2 (a) by cPCE.Then will be each The node division of individual connected component obtains λ in a wavelength subdomain_1-2={ m₁},λ_1-3={ m₅,m₆},λ_1-4={ m₉, ripple Subdomain long is divided and finished.Now λ 1 set up cross-domain light path ability it is very poor.

Behind certain light connects release λ 1, cPCE updates the wavelength sub-domain information of λ 1.Such as route segment { m₇,m₈,m₁₀Release λ After 1, m will be recovered₇,m₈,m₁₀Original line, obtains new wavelength subdomain.As shown in Fig. 2 (b), cPCE will update the wavelength of λ 1 Subdomain is：λ_1-1={ m₂,m₃,m₄},λ_1-2={ m₁,m₅,m₆,m₇,m₈,m₉,m₁₀}.Now λ 1 set up cross-domain light path ability it is big Big enhancing.

Step 33, the foundation of high speed light path：

Because portfolio is more than portfolio in domain between optical-fiber network domain, inter-domain path request is the main flow of network.If each cross-domain Light path all personalized road construction on each intermediate field, will cause the scheduling of inter-domain resource difficult.The present invention is used for reference in actual life In order to avoid being got congestion in urban inner, driver generally selects away the idea of belt high speed, proposes that intermediate field high speed routing is general Read, transmit physical boundary of the data when intermediate field is transmitted as far as possible around domain, without domain of influence interior nodes.

Step1, pPCE are in U_outChosen in (i)Wavelength as high speed wavelength be used for set up abstract high speed routing, cPCE High speed wavelength must not be distributed into light path foundation in domain to use；Abstract high speed routing is made up of in domain the physical boundary node in domain Ring-type link establishment, between domain by between gateway node line be connected set up；

Step2, if route segment and wavelength available in the domain of header field cPCE and tail domain cPCE calculating, can find taking out for matching As high speed routing, then pPCE directly notifies that header field cPCE can set up high speed light path using high speed routing.

M in the present embodiment combination Fig. 3₃To m₂₄Light path set up, to high speed light path to set up process as follows：

①m₃As PCC to this domain cPCE (i.e. cPCE₁) PCEP connections are initiated, send light path and set up request (m₃,m₂₄)。

②cPCE₁After receiving road construction request, TED databases are compared, judge m₂₄It is not domain interior nodes, marks (m₃,m₂₄) It is cross-domain request, cPCE₁PCEP is initiated to pPCE to connect, send cross-domain path computing request (D1, m₃,m₂₄)。

3. pPCE receives path computing request (D1, m₃,m₂₄) after, to except cPCE₁CPCE finds m in addition₂₄。

4. each cPCE contrasts this domain TED databases, no to pPCE Objective of Report node locations if finding destination node Position report is not sent then.M in this example₂₄In D3, cPCE₃Position report (D3, m are sent to pPCE₂₄)。

5. after pPCE receives the message, purpose domain is obtained for D3, pPCE is calculated by TED database informations between domain One suitable domain path, result of calculation is { D1, D2, D3 } in this example.PPCE is believed by the intermediate field high speed routing of cross-domain TED Breath, calculates a plurality of abstract high speed routing from D1 to D3：{m₃,m₇,m₁₀,m₁₆,m₁₇,m₂₄},{m₃,m₇,m₉,m₁₅,m₁₉,m₂₄}, {m₃,m₈,m₉,m₁₅,m₁₉,m₂₄}。

6. pPCE sends abstract high speed routing to header field and the cPCE in tail domain to the header field and tail domain cPCE of the light path, it is desirable to Route segment and upper wavelength available in its computational fields.

7. cPCE reports pPCE after calculating wavelength available.

8. after pPCE receives route segment and optional resource results from header field cPCE and tail domain cPCE, if matching can be found High speed routing then directly notify header field cPCE can utilize high speed routing road construction.

The calculating in domain path includes three constraintss in the step 31：

(1) light path is set up and is not required to the participation of other domains in domain；

If as shown in figure 4, m1 and m9 sets up light connects, it is assumed that pPCE considers that the whole network optimum topology structure sets up cross-domain path { m1, m12, m13, the m9 } connection or { m1, m10, m11, m9 } connection of { D1, D2, D1 } will be the whole network optimal paths, but consider D2 will not gratis for D1 provides road construction service, and the cPCE of D1 can be by setting up { m1, m2, m3, m4, m5, m6, m7, m8, m9 } Intra-area routes complete the light connects of m1 and m9, although so pass through compared with multi-router, but D1 need not pay forwarding expense to D2, and The light path that D1 voluntarily sets up reduces m1 and manages user privacy information and leaks the risk of D2.Paid wages to reduce domain forwarding, increased Plus security in domain, add fields path constraints 1 of the present invention：When source node and destination node are in domain, optical routing cPCE is certainly Row is set up in domain, it is not necessary to which light path request is submitted into pPCE.

(2) light path is completed using less domain to set up；

Such as Fig. 4, if m5 and m18 sets up light connects, this cross-domain connection request is sent to pPCE by cPCE, if pPCE foundations { m5, m12, m10, m16, m17, m18 } connection that the whole network TED sets up cross-domain path { D1, D2, D3 } will be the whole network optimal path, But because D1 and D3 are neighborhoods, D2 will not gratuitously for D1 and D3 forwarding message, additionally, due to the reason of secret protection, pPCE's Do not have the topological structure of the whole network in TED, pPCE cannot know actual hop count of the path in each domain, therefore cannot calculate Optimal path.In order to find suitable domain path, add fields path constraints 2 of the present invention between domain：During pPCE computational fields paths As make the domain of participation minimum as possible.

(3) strategic factor in each domain is combined.

The present invention is used based on layering PCE frameworks, and pPCE must be examined between carry out domain during the selection of abstract path Consider domain policy.There is jurisdiction because ISP is dynamic to domain internal information flow in domain, information cannot absolute freedom turnover.Some domains Cooperative relationship is not set up between domain, it is impossible to mutually set up connection；Some domains are after certain expense is collected for other domains carry For forwarding service.For policy requirement between adaptive domain, add fields path constraints 3 of the present invention：Needed during pPCE computational fields paths Consider cost and domain degree of belief of each domain with respect to the forwarding in another domain, one is calculated reasonably with reference to various restrictive conditions Domain path, the present embodiment pPCE combinations application number 2016105187969 is based on the multi-area optical network letter of D-S evidences and theory of games Appoint the light path link degree of belief computing formula and 3 constraintss in model patent of invention, calculate a plurality of degree of belief highest Yu Nei roads, the domain path that most believable domain path is specified as the light path in selection result of calculation.

If route segment and wavelength available in the domain that the header field cPCE and tail domain cPCE in step 33 are calculated, it is impossible to find matching Abstract high speed routing when, then light path is set up using optimization method, the method is by alternative steps 33, and detailed process is as follows：

Step 34, the calculating of light path wavelength available

Step1, cPCE calculate route segment wavelength available

PPCE calculates the wavelength that light path wavelength available depends on each route segment that cPCE is calculated to use.PPCE to Under cPCE behind the domain path of luminous road, cPCE provides route segment wavelength available to pPCE.

It is by the route segment wavelength available data structure definition in each Autonomous Domain：(route segment head node, route segment periproct Point：Node can be used the set of wavelength end to end)；Such as (m₇,m₆:{ λ 1, λ 3, λ 4, λ 8, λ 40 }) represent in m₇And m₆Between exist The free wavelength λ 1 of connection, λ 3, λ 4, λ 8, λ 40.

cPCE_iBy accessed path section wavelength available data structure, the set that node end to end can be used wavelength is obtained, as Free wavelength set；

Step2, pPCE calculate light path wavelength available

1. pPCE issues cPCE of the domain path to the domain of dependence_i；The domain of dependence refers to, the Autonomous Domain that domain path is passed through；

If a () pPCE is to the header field cPCE in domain path_iDomain path is issued, then header field cPCE_iCalculate head node to downstream domain All gateway nodes between route segment wavelength available；

If b () pPCE is to the tail domain cPCE in domain path_iIssue domain path, it is desirable to tail domain cPCE_iCalculate tail node to upstream domain All gateway nodes between route segment wavelength available；

Intermediate field cPCEs of (c) pPCE to domain path_iIssue route segment, it is desirable to the cPCE_iCalculate all upstream domain gateway sections The route segment wavelength available that point is arrived between downstream domain gateway node；

The downstream domain refers to：This domain domain path the next field, as shown in figure 5, from left to right be respectively D1, D2, D3 domains, it is assumed that the domain path to once asking to calculate is D1D2D3, then the downstream domain of D1 is D2, and the downstream domain of D2 is D3；

The upstream domain refers to：This domain domain path the previous field, as shown in figure 5, from left to right be respectively D1, D2, D3 domains, it is assumed that the domain path to once asking to calculate is D1D2D3, then the upstream domain of D2 is D1, and the upstream domain of D3 is D2；

2. after cPCE calculates route segment wavelength available, the wavelength available of each node is counted, with m₅As a example by, will be comprising m₅ The wavelength available of route segment take union, just obtain m₅Available resource set, be denoted as F (m₅)；

Then by the route segment wavelength available data of light path and node wavelength available data transfer to pPCE；

3. pPCE receive the route segment wavelength available data of the light path that the cPCE of all domains of dependence sends to same light path with After node wavelength available data acquisition system, topological relation between binding domain obtains all of route segment of the light path and its wavelength available；Such as Statistics interdomain connection { m₅,m₇Resource when, by F (m₅) and F (m₇) take common factor

4. all of route segment of the light path and its wavelength available are spliced into light path wavelength available figure by pPCE, as shown in Figure 5：

The wavelength set of route segment is remembered on line, since head node, by the downstream connecting line of the wavelength on line Merge, calculate the light path wavelength available, merge rule as follows：

A used as current line, if current line does not have upstream line, the current line can enter traveling wave to () optional line It is long to merge, can as merge upstream line；

If b () this can merge upstream line and is connected with downstream line, the wavelength set of the downstream line is revised as：Should The common factor of upstream line wavelength and downstream line wavelength can be merged, deleting this can merge upstream line；

If c () multiple annexable upstream lines are converged in same node, and the multiple annexable upstream of the node connects When line can merge wavelength, the wavelength of any downstream line of the node is revised as：All annexable upstream line ripples Union long and the common factor of the downstream line wavelength, after all lines in the node downstream incorporate wavelength, delete the section The all annexable upstream lines of point；

By taking the light path wavelength available figure of Fig. 5 as an example, the wavelength available between respective nodes on line is denoted as the present embodiment respectively F1, f2 ..., f18, by being denoted as f ' 1, f ' 2 ..., f ' 18 after merging, describe the light path from m₁To m₁₂Optional wavelength calculating Process：

1) connecting line { m₁,m₂},{m₁,m₃},{m₁,m₄Without upstream connection, wavelength merging can be carried out so that：

{m₂,m₅Wavelength is revised as：F4 '=f1 ∩ f4；

{m₃,m₆Wavelength is revised as：F5 '=f2 ∩ f5；

{m₄,m₆Wavelength is revised as：F6 '=f3 ∩ f6；

Then delete { m₁,m₂},{m₁,m₃},{m₁,m₄, obtain the intermediate result shown in Fig. 6.

2) by { m₂,m₅Wavelength be merged into { m₅,m₇},{m₅,m₈},{m₅,m₉Wavelength in, by their resource point F7 '=f4 ' ∩ f7, f8 '=f4 ' ∩ f8, f9 '=f4 ' ∩ f9 are not revised as, then delete { m₂,m₅, by { m₃,m₆},{m₄, m₆Wavelength available take union f5 ' ∪ f6 ' and be merged into { m₆,m₇},{m₆,m₈},{m₆,m₉Wavelength in, they are changed For：

F10 '=f5 ' ∪ f6 ' ∩ f10；

F11 '=f5 ' ∪ f6 ' ∩ f11；

F12 '=f5 ' ∪ f6 ' ∩ f12；

Then delete { m₃,m₆},{m₄,m₆}。

3) intermediate connection is processed with identical method, until treatment is to the connection being connected with tail node, now { m₁₀,m₁₂} On resource modifying into f17 ', { m₁₁,m₁₂On resource modifying into f18 ', then the optional wavelength set of this light path is：f17′ ∪f18′。

Step 35, the optional wavelength of light path obtained by step 34 assigns wavelength and gateway node；

(1) the optical-fiber network synchronous road construction cycle is set up

In order to improve PCE utilization rates, the whole network uses the road construction cycle shown in Fig. 7, if a road construction cycle is in t₀Moment is to t₄ Moment completes, the t in next cycle₀Moment is equal to the t in this cycle₄Moment；

Being set up due to single light path needs certain hour, if a light path could set up next light after the completion of setting up Road, will greatly waste node resource and PCE utilization rates.In order to solve this problem, herein by setting up, the whole network is synchronous to be built In the road cycle, the sequential that light path is set up is decomposed, designed the scheme of a set of multiple cross-domain parallel road constructions of light path.Detailed process is such as Under：

1. light path can be at any time submitted to ask in the whole road construction cycle, can be to assigned path road construction.Then press The method of step 33 first carries out the adaptation of abstract high speed routing, if it is possible to uses abstract high speed routing, then directly uses；If no Can use, then light path request submits to pPCE by cPCE, will be processed at the t0-t1 moment of next cycle.

2. the resource of release is reclaimed at any time in whole cycle, and updated in real time in TED.

3. when the light path of upper a cycle does not distribute high speed routing, time in this cycle t0-t1, each related cPCE foundations Topological structure in t0 moment TED is the optional wavelength of the Calculation of Optical Path route segment, and cPCE must submit pPCE to before the t1 moment, not Next computation of Period is postponed till in the light path request of calculating.

4. this cycle t1-t2 time periods, pPCE is the optional wavelength of route segment that cPCE is submitted in the time period in this cycle t0-t1 Processed, the appointment resource and gateway node of the light path of each treatment are issued into cPCE before the t2 moment.

5. this cycle t2-t3 time periods, cPCE, according to real-time topological structure, is each the Calculation of Optical Path route segment, and in t3 Calculated before moment and finished.

6. at the t3 moment, the resource of the light path that cPCE unifications will use this cycle is deleted in each wavelength subdomain topological structure Remove, and backward route segment tail node issues the route, in t₄Moment is front lower distribute it is complete.

(2) wavelength is assigned

After pPCE receives and processed the optional wavelength of light path that all cPCE are submitted within a road construction cycle, one is integrated into The optional wavelength tables of Zhang Guanglu, table includes the mark LinkID of light path, asks submission time LinkTime, the domain that light path is crossed Set LinkDom, light path sets up optional wavelength LinkCourse, the quantity CourseNumber of optional wavelength；Such as Fig. 8 institutes Show.

PPCE assigns wavelength according to the optional wavelength table of light path to light path, and detailed process is as follows：

1. pPCE is allocated according to the sequencing that light path sorts to the optional wavelength of light path：

A () is sorted by CourseCount, the big sequence of CourseCount values is preceding；

B () is put into LinkCourse identical light paths in one light path set when CourseCount is identical, note should Light path number in light path set is Count；Under the premise of CourseCount identicals, the big light path set sequence of Count values Preceding, the element inside light path set sorts by LinkTime, and the small sequence of LinkTime values is preceding.

C () is identical as the CourseCount of light path set, LinkCourse is different, and when Count is identical, light path set is pressed The LinkTime values sequence of first light path sorted in set, the small light path set of the LinkTime values is sorted preceding.

2. the light path of the foremost after selected and sorted one is used as a path, optional one in the wavelength set in the path Wavelength X t, wavelength X t is assigned as the wavelength in the path, checks other light paths that all domain nodes on the path pass through, if The optional wavelength of these light paths includes λ t, then remove the optional wavelength X t of the light path；If optional wavelength X t uniquely may be used for the path Selecting wavelength, then pPCE deletes the light path in sequencing queue, and the light path is recorded as into this road construction cycle cannot distribute wavelength Light path, notifies that header field submits to light path to set up request again in next road construction cycle；

3. return to step 1., until without light path, wavelength is assigned and terminated in queue；

(3) pPCE assigns route segment in gateway node and cPCE computational fields

PPCE will be for each light path distributes gateway node after having assigned wavelength：

Step1, pPCE retain the appointment wavelength energy in light path wavelength available figure (Figure 10) that step (2) assigns wavelength The node and link for passing through, obtain optional route network, then be calculated all of abstract field road from optional route network Footpath, the present embodiment is based on the multi-area optical network trust model hair of D-S evidences and theory of games using application number 2016105187969 The computational methods of the link degree of belief in bright patent, calculate link the most believable, and the corresponding gateway node in the path is referred to The light path is tasked, the wavelength and gateway node of cPCE appointments is finally issued；

After Step2, cPCE receive the wavelength and gateway node of appointment, according to the wavelength sub-domain information at current time, this reality Apply the multi-area optical network trust model patent of invention that example is based on D-S evidences and theory of games using application number 2016105187969 In link degree of belief computational methods, light path is carried out optimal path section selection, by other credible route results by trust Route stand-by is served as in sequence to degree from high to low, is reused when the route that cPCE is assigned breaks down；If the last backup of sequence When route cannot also set up light path section, trouble point sends ERROR class message, represents that the light path sets up failure.

The safe light path of multi-area optical network sets up agreement also to be included：GO-PCE agreements, the GO-PCE agreements are existing PCEP agreements in increase by 6 new PCEP message：

①D-RESV：The wavelength and gateway node of appointment are sent to cPCE by pPCE by the message, it is desirable to which each domain uses Route segment in the message computational fields.

②D-RESV-CONF：The message is produced by the route segment head node in each domain, and submits to cPCE, and cPCE should Message is transmitted to pPCE, shows that route segment successfully completes wavelength configuration in the domain.

③ERROR：The message receives the RESV-ERROR that upstream node sends by route segment tail node, and (RSVP-TE disappears Breath) produce afterwards, the tag identifier comprising fault message and light path, afterwards along D-RESV message traverses backs, until discharging the light path The resource that all RESV and D-RESV for setting up are reserved, if broken down in header field, header field cPCE will receive ERROR message ERROR message is sent to source node afterwards, source node this road construction failure is notified.

④ERROR-DONE：After route segment head node receives the ERROR in domain, this message is produced to be sent in domain CPCE, shows that wavelength has discharged, and cPCE changes its TED message according to ERROR-DONE.

⑤D-OK：After pPCE receives the D-RESV-CONF of light path all related cPCE, this information and sending will be produced extremely Source node, shows that cross-domain light path is successfully established, and data can be transmitted.

⑥OVER：After tail node receives RESV_TEAR (the RSVP-TE message) that upstream node is sent in domain, one is sent To cPCE, cPCE is that TED information is updated to individual OVER message.

In order to simplify the statement of agreement flow, following 12 function modules of definition：

①F_Identity(A)：Authentication is carried out to the network entity that life oneself is called A.If authentication passes through, Jump out this function；Otherwise, this connection setup process is terminated.

②F_Data：Message to receiving carries out source certification.If source certification passes through, this function is jumped out；Otherwise, to LMP Module sends ERROR message, terminates this connection setup process.

③F_Pri：Signed with its private key.

④F_Pub(A)：Use A_'sPublic key is decrypted.

⑤F_Session_Key：To the data that need to send by session key, or message to receiving passes through Session key is decrypted.

⑥F_H_Key_cPCE：Data to needing to send are encrypted by cPCE layers of group key, or to receiving Message is decrypted by cPCE layers of group key.

⑦F_H_Key_Domain：Data to needing to send are encrypted by Autonomous Domain layer group key, or to receiving The message for arriving is decrypted by Autonomous Domain layer group key.

⑧F_Trust_Domain_Path：Calculate most believable abstract field path.

⑨F_Wave_cPCE：Calculate the optional wavelength of route segment.

⑩F_Recourse_pPCE：PPCE is receiving the basis of the optional wavelength of route segment that all related cPCE send On, it is unified in the t in this road construction cycle₁-t₂Step 35 was used to all path computing requests that a upper cycle is detained in time period Method is calculated assigns wavelength and gateway node；If the PCReq that this cycle letter is submitted to is processed, according to the method in step 33 to this The abstract high speed routing of route matching；If in the presence of the abstract high speed routing of matching, directly setting up light path with abstract high speed routing.

F_Recourse_cPCE：CPCE is using the wavelength and gateway node selected in D-RESV and current wavelength Domain topological structure, the multi-area optical network trust model hair of D-S evidences and theory of games is based on reference to application number 2016105187969 Method in bright patent, calculates route segment in a degree of belief highest domain.

F_Error：When any network entity receives the ERROR message that forwarding comes, the ERROR message is along RESV message Direction of setting up recall and discharge resource；It is fast by LMP modules if generation message is distorted or source certification does not pass through or produces attack Speed reports ERROR message to cPCE；If it is pre- that malfunctioning node sends the release of RESV-ERROR message to tail node direction in light path domain The resource stayed, tail node submits ERROR message to cPCE, and cPCE selects degree of belief highest route segment in route stand-by, Using same appointment wavelength, otherwise by ERROR information reportings pPCE.Fault treating procedure is shown in Figure 10.

The present invention is introduced by case shown in Fig. 9, the specific agreement flow to GO-PCE within a road construction cycle. In the case, m1 is that the cPCE of domain D1 where source node, m1 is cPCE1；M12 is that the cPCE of domain D2 where purpose node, m12 is cPCE3.Step is in the direction of the clock in arrow arranged on both sides in figure.

(1) be put into the IP address information (m1, m12) of source, mesh node in PCReq by source node m1, as message is sent, adjusts With F_Identity (cPCE1), F_Session_Key, cPCE1 is sent to.

(2) cPCE1 calls F_Identity (m1), F_Data, F_Session_Key, and then whether m12 is entered in D1 Row judges, because m12 is not in D1, then cPCE1 turns into the header field cPCE of light path request, and the IP address of cPCE1 is put Enter in the PCReq that m1 sends, as message is sent, call F_Identity (pPCE), F_Session_Key, be sent to pPCE.

(3) pPCE calls F_Identity (cPCE1), F_Data, F_Session_Key, obtains destination node for m12, Then m12 is encapsulated in search node message as message is sent, F_H_Key_cPCE is called, to the institute in addition to cPCE1 There is cPCE flood to find m12.

(4) each cPCE calls F_Identity (pPCE1), F_Data, F_H_Key_cPCE, obtains destination node for m12, Then local TED is compared, if m12 is in this domain, the cPCE (present case is cPCE3) seals the IP address of the m12 and cPCE As message is sent in destination node location message, F_H_Key_cPCE is called, be sent to pPCE.

(5) pPCE calls F_Data, F_H_Key_cPCE, according to the information in its TED, calls F_Trust_Domain_ Path。

(6) most believable domain path is encapsulated in conduct transmission message in PCRep by pPCE, calls F_H_Key_cPCE, is sent out CPCE1, cPCE3 are given, it is desirable to their its offer optional wavelength of route segment, subsequently into step (8).

(7) conduct sends message during most believable domain path is encapsulated in PCRep by pPCE, calls F_H_Key_cPCE, incites somebody to action Other cPCE in addition to cPCE1, cPCE3 are sent to, it is desirable to their its offer optional wavelength of route segment, into step (8).

(8) it is required that the cPCE for providing the optional wavelength of route segment calls F_Data, F_H_Key_cPCE, according in its TED Information, call F_Wave_cPCE, result of calculation is encapsulated in PCRep as send message, call F_H_Key_cPCE, It is sent to pPCE.

(9) pPCE calls F_Data, F_H_Key_cPCE, F_Recourse_pPCE, and complete optical routing and wavelength are sealed As message is sent in D-RESV message, F_H_Key_cPCE is called, be sent to the cPCE of correlation.

(10) each cPCE calls F_Data, F_H_Key_cPCE, F_Recourse_cPCE, then assign route and Wavelength information is encapsulated in D-RESV as message is sent, call F_Identity (tail node of the light path in this domain), F_Pri, F_H_Key_Domain, are sent to tail node of the light path in this domain, order it to carry out road construction, if there is event Barrier, then call F_Error.

(11) each route segment tail node calls F_Identity (cPCE in its domain), F_Data, F_H_Key_Domain, F_ Pub (cPCE in its domain), is route and wavelength, and the RSVP-TE agreements without PATH message are started immediately, by building that cPCE signs Road Information encapsulation, as message is sent, calls F_Identity (downstream node), F_H_Key_Domain in RESV message, sends out Deliver to the gateway node of upstream node and downstream domain.Each intermediate node calls F_Identity (upstream node), F_Data, F_H_ Key_Domain, F_Pub (cPCE in its domain), wavelength is configured by the requirement of cPCE, calls F_Identity (downstream node), F_ H_Key_Domain, upstream nodes forward the RESV message.When the head node of the RESV message transmissions to route segment, explanation Route segment configuration successful in this domain, route segment head node calls F_Identity (cPCE in its domain), and light path resource is reserved true Message D-RESV-CONF is determined as message is sent, F_Session_Key is called, and is sent to cPCE in its domain.If during road construction Break down, then call F_Error.

(12) cPCE calls F_Identity (path paragraph header node), F_Data, if it is determined that the message is tampered, then F_Error is called, otherwise by D-R

ESV-CONF message calls F_H_Key_cPCE as message is sent, and is forwarded to pPCE.

(13) if pPCE calls F_Data, F_H_Key_cPCE, if the ERROR that pPCE does not receive the Calculation of Optical Path request disappears Breath, then produce D-OK message as message is sent, and calls F_H_Key_cPCE, sends to cPCE1, if pPCE receives ERROR and disappears Breath, then call F_Error.

(14) cPCE calls F_H_Key_cPCE, F_Data, using D-OK message as message is sent, calls F_Session_ Key, sends to m1.

(15) m1 calls F_Data, F_Session_Key, starts to send data to m12.If there is event in the optical transport stage Barrier, then call F_Error.

(16) after the completion of communication, RESV_TEAR as message is sent, is called F_H_Key_Domain, to m12 side by m1 To transmission, intermediate node to RESV_TEAR message calls F_Data, F_H_Key_Domain, by between domain during gateway node, on Trip gateway node is transmitted to the head node of the next field to RESV_TEAR message calls F_Data, F_Session_Key.When every After the tail node in individual domain receives RESV_TEAR, produce OVER message as message is sent, call F_Session_Key, send extremely CPCE in its domain, cPCE are updated to TED again, release PCEP connections.

Claims (3)

1. agreement is set up on many area of light network safety light roads based on layering PCE, and the agreement is used to plan source node to destination node Secure path, wherein being provided with multiple routers in optical-fiber network, each router represents a node, optional node conduct Source node, an optional node is used as destination node, it is characterised in that comprise the following steps：

Step one, the multi-area optical network model based on layering PCE is set up according to optical-fiber network

It is furnished with a sub- path-calculating element cPCE in each subdomain of multi-area optical network model, is furnished with a father in whole model Path-calculating element pPCE, Node distribution is in subdomain；

Step 2, on the basis of multi-area optical network model, sets up multi-area optical network topological diagram G：

G=(M, E)

Wherein, M represents the node set in optical-fiber network；E is the link set that the node in M is constituted；

Step 3, sets up the safe light path agreement of multi-area optical network

In the protocol, the hypergraph model that step 2 is set up is divided into PCE layer and Autonomous Domain layer, wherein PCE layers including cPCE and PPCE, Autonomous Domain layer includes each subdomain；

Step 31, the calculating in domain path；

The domain path refers to：The link that the collection in all domains passed through from source node to destination node is combined into；

Step 32, the distribution of global wavelength

(1) wavelength set between wavelength set and domain in dividing domain；

Step1, cPCE_iBy cPCE_iAll wavelengths set U (i) of management are arranged from small to large；I represents Autonomous Domain number, i =1,2 ..., s, s be natural number more than or equal to 2.

By the wavelength in U (i)Removal, obtains cPCE_iThe wavelength set U ' of autonomous management_in；J ≠ i, j=1,2 ..., s；

Step2, if original allocation is than β=0.1, pPCE willIn wavelength arrange from small to large, the wavelength of preceding beta ratio is drawn Divide in U_inI in (), the wavelength division of (1- β) ratio is to U afterwards_outIn (i), U_outI () is set up by pPCE for cross-domain light path, U_out I the use of () wavelength must license to cPCE through pPCE, then license to node by cPCE；

The U_inI () is wavelength set, U in domain_outI () is wavelength set between domain；

Step3, cPCE_iTo in business statistics cycle time T_stasticPortfolio M in the domain of i-th Autonomous Domain of interior treatment_in(i) With in T_stasticPortfolio M in the whole optical-fiber network of interior treatment_allI () is counted, by formula (1), obtain new distribution ratio Example β：

$\mathrm{\β}=\frac{\underset{i=1}{\overset{s}{\Σ}}{M}_{in}\left(i\right)}{\underset{i=1}{\overset{s}{\Σ}}{M}_{all}\left(i\right)}---\left(1\right)$

Step4, in next business statistics cycle, β value is issued each cPCE by pPCE, and each cPCE will be according toAfterwards (1- β) The wavelength division of ratio is in U_outIn (i), set up for cross-domain light path；The wavelength resource of preceding beta ratio is divided in U_inIn (i), it is used for Light path is set up in domain；

(2) division of wavelength subdomain

cPCE_iAccording to U_inThe service condition of each wavelength in (i), successively with U_inI each wavelength in () is used as current wavelength λ 1, divide the wavelength subdomain of λ 1；

Step1, finds the cPCE_iThe cross-domain route segment of λ 1 is used in Autonomous Domain, will use what the cross-domain route segment of λ 1 passed through Node division is to wavelength subdomain λ_1-1；

Step2, cPCE_iBy wavelength subdomain λ_1-1In knot-removal, by the node division of each connected component in remaining node To a wavelength subdomain, λ is obtained_1-2..., λ_1-a；A is the natural number more than or equal to 2；

Step 33, the foundation of high speed light path：

Step1, pPCE are in U_outChosen in (i)Wavelength as high speed wavelength be used for set up abstract high speed routing, cPCE must not High speed wavelength is distributed into light path foundation in domain to use；The ring that abstract high speed routing is made up of in domain the physical boundary node in domain Shape link establishment, is connected by the line between gateway node between domain and set up；

Step2, if route segment and wavelength available in the domain of header field cPCE and tail domain cPCE calculating, can find the abstract height of matching Then pPCE directly notifies that header field cPCE can set up high speed light path using high speed routing to speed route.

2. agreement is set up on many area of light network safety light roads as claimed in claim 1, it is characterised in that the step 31 Zhong Yu roads The calculating in footpath includes three constraintss：

(1) light path is set up and is not required to the participation of other domains in domain；

(2) light path is completed using less domain to set up；

(3) strategic factor in each domain is combined.

3. agreement is set up on many area of light network safety light roads as claimed in claim 1, it is characterised in that if the header field in step 33 Route segment and wavelength available in the domain that cPCE and tail domain cPCE is calculated, it is impossible to when finding the abstract high speed routing of matching, then use Optimization method sets up light path, and detailed process is as follows：

Step 34, the calculating of light path wavelength available

Step1, cPCE calculate route segment wavelength available

It is by the route segment wavelength available data structure definition in each Autonomous Domain：(route segment head node, route segment tail node： Node can be used the set of wavelength end to end)；

cPCE_iBy accessed path section wavelength available data structure, the set that node end to end can be used wavelength is obtained, it is as idle Wavelength set；

Step2, pPCE calculate light path wavelength available

1. pPCE issues cPCE of the domain path to the domain of dependence_i；The domain of dependence refers to, the Autonomous Domain that domain path is passed through；

If a () pPCE is to the header field cPCE in domain path_iDomain path is issued, then header field cPCE_iCalculate head node to the institute of downstream domain There is the route segment wavelength available between gateway node；

If b () pPCE is to the tail domain cPCE in domain path_iIssue domain path, it is desirable to tail domain cPCE_iCalculate tail node to the institute in upstream domain There is the route segment wavelength available between gateway node；

Intermediate field cPCEs of (c) pPCE to domain path_iIssue route segment, it is desirable to the cPCE_iAll upstream domain gateway nodes are calculated to arrive Route segment wavelength available between downstream domain gateway node；

2. after cPCE calculates route segment wavelength available, the wavelength available of each node is counted, then can by the route segment of light path With wavelength data and node wavelength available data transfer to pPCE；

3. pPCE receives the route segment wavelength available data and node of the light path that the cPCE of all domains of dependence sends to same light path After wavelength available data acquisition system, all of route segment of the light path and its wavelength available are obtained；

4. all of route segment of the light path and its wavelength available are spliced into light path wavelength available figure by pPCE：

The wavelength set of route segment is remembered on line, since head node, by the wavelength on line, downstream connecting line merges, The light path wavelength available is calculated, merges rule as follows：

A used as current line, if current line does not have upstream line, the current line can carry out wavelength conjunction to () optional line And, can as merge upstream line；

If b () this can merge upstream line and is connected with downstream line, the wavelength set of the downstream line is revised as：This can be closed And the common factor of upstream line wavelength and downstream line wavelength, deleting this can merge upstream line；

If c () multiple annexable upstream lines are converged in same node, and the multiple annexable upstream line of the node is equal When can merge wavelength, the wavelength of any downstream line of the node is revised as：All annexable upstream line wavelength Union and the common factor of the downstream line wavelength, after all lines in the node downstream incorporate wavelength, delete the node institute There is annexable upstream line；

Step 35, the light path wavelength available obtained by step 34 assigns wavelength and gateway node；

(1) the optical-fiber network synchronous road construction cycle is set up

If a road construction cycle is in t₀Moment is to t₄Moment completes, the t in next cycle₀Moment is equal to the t in this cycle₄Moment；

(2) wavelength is assigned

After pPCE receives and processed the optional wavelength of light path that all cPCE are submitted within a road construction cycle, a light is integrated into The optional wavelength table in road, table includes the mark LinkID of light path, asks submission time LinkTime, the set in the domain that light path is crossed LinkDom, light path sets up optional wavelength LinkCourse, the quantity CourseNumber of optional wavelength；

PPCE assigns wavelength according to the optional wavelength table of light path to light path, and detailed process is as follows：

1. pPCE is allocated according to the sequencing that light path sorts to the optional wavelength of light path：

A () is sorted by CourseCount, the big sequence of CourseCount values is preceding；

B () is put into LinkCourse identical light paths in one light path set when CourseCount is identical, remember the light path Light path number in set is Count；Under the premise of CourseCount identicals, the big light path set sequence of Count values exists Before, the element inside light path set sorts by LinkTime, and the small sequence of LinkTime values is preceding.

C () is identical as the CourseCount of light path set, LinkCourse is different, and when Count is identical, light path set is by set The LinkTime values sequence of first light path of middle sequence, the small light path set of the LinkTime values is sorted preceding.

2. the light path of the foremost after selected and sorted one is used as a path, an optional wavelength in the wavelength set in the path λ t, wavelength X t is assigned as the wavelength in the path, checks other light paths that all domain nodes on the path pass through, if these The optional wavelength of light path includes λ t, then remove the optional wavelength X t of the light path；If optional wavelength X t is the unique optional ripple in the path Long, then pPCE deletes the light path in sequencing queue, and the light path is recorded as into this road construction cycle cannot distribute the light path of wavelength, Notify that header field submits to light path to set up request again in next road construction cycle；

3. return to step 1., until without light path, wavelength is assigned and terminated in queue；

(3) pPCE assigns route segment in gateway node and cPCE computational fields

Step1, pPCE retain the node that the appointment wavelength can pass through in the light path wavelength available figure that step (2) assigns wavelength And link, optional route network is obtained, then all of abstract field path is calculated from optional route network, calculate most It is believable link, the corresponding gateway node in the path is assigned to the light path, finally issues the wavelength and gateway of cPCE appointments Node；

After Step2, cPCE receive the wavelength and gateway node of appointment, according to the wavelength sub-domain information at current time, light path is entered The selection of row optimal path section, other credible route results is sorted from high to low by degree of belief and serves as route stand-by, in cPCE The route of appointment is reused when breaking down；If the last route stand-by of sequence cannot also set up light path section, trouble point hair ERROR class message is sent, represents that the light path sets up failure.