CN102571530A - Inter-domain link status information processing method and PCE - Google Patents

Inter-domain link status information processing method and PCE Download PDF

Info

Publication number
CN102571530A
CN102571530A CN2010105913751A CN201010591375A CN102571530A CN 102571530 A CN102571530 A CN 102571530A CN 2010105913751 A CN2010105913751 A CN 2010105913751A CN 201010591375 A CN201010591375 A CN 201010591375A CN 102571530 A CN102571530 A CN 102571530A
Authority
CN
China
Prior art keywords
domain
pce
link
state information
unidirectional
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.)
Pending
Application number
CN2010105913751A
Other languages
Chinese (zh)
Inventor
汪学蓉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN2010105913751A priority Critical patent/CN102571530A/en
Priority to PCT/CN2011/080955 priority patent/WO2012079421A1/en
Publication of CN102571530A publication Critical patent/CN102571530A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention provides an inter-domain link status information processing method and a PCE (Path Computation Element). The method comprises the following steps: a first PCE reports the status information of an one-way inter-domain link in the domain which the first PCE belongs to a second PCE needing to acquire the status information of the one-way inter-domain link, and the one-way inter-domain link ranges from a boundary node in the domain which the first PCE belongs to a boundary node in the adjacent domain. According to the invention, the PCEs of the two adjacent domains of the inter-domain link are simultaneously provided with the link status information of the inter-domain link in two directions, and based on the information, no matter the BRPC (Backward Recursive PCE-based Computation), per domain computation or H-PCE (Hierarchy-PCE), the PCEs requiring path computation have inter-domain bidirectional TE (Traffic Engineering) link information, so that the bidirectional LSP (Label Switching Path) computation becomes possible.

Description

The processing method of domain-to-domain link state information and path-calculating element
Technical field
The present invention relates to the communications field, in particular to a kind of processing method and path-calculating element (Path Computation Element abbreviates PCE as) of domain-to-domain link state information.
Background technology
Using GMPLS (Generalized Multi-Protocol Label Switching; Abbreviate GMPLS as) in the multi-layer multi-domain network of agreement; Multiple node with different exchange capacities and speed can be divided into not same area or layer according to the actual requirements; These territories can be router domain, optical transport network (Optical Transmission Network abbreviates OTN as) territory or packet switching network (Packet Transport Network abbreviates PTN as) territory etc.It is a difficult problem that the end-to-end label switched path of the spanning multilayer multiple domain under the multi-layer multi-domain scene (Label Switching Path abbreviates LSP as) calculates always, has expedited the emergence of the PCE technology thus.PCE solves cross-domain route, needs different solutions based on different PCE frameworks.When adopting a plurality of PCE cooperations to solve cross-domain calculating; Current method comprise every territory calculate (RFC5152), backward recursive path computation (Backward Recursive PCE-based Computation abbreviates BRPC as) (RFC5441), level PCE (H-PCE) (draft-king-pce-hierarchy-fwk) carries out cross-domain path computing.
For solving autonomous system (Autonomous System; Abbreviate AS as) between routing issue; RFC5316 and RFC5392 are respectively based on intermediate system-intermediate system (Intermediate System-Intermediate System; Abbreviate ISIS as) agreement and Open Shortest Path First (Open Shortest Path First; Abbreviate OSPF as) protocol definition link information type lengths values (Type LengthValue abbreviates TLV as) between the AS of expansion, RFC5316 and RFC5392 are suitable for for calculating of every territory and BRPC algorithm.For example among the RFC5392; Expanded new Link State inundation (Link State Advertisement; Abbreviate LSA as) define domain-to-domain link; Domain-to-domain link has increased remote-as number (Remote AS Number), long-range AS border router sign (Remote AS Boundary Router Identifier abbreviates Remote ASBR ID as) on the basis of original traffic engineering (Traffic Engineering abbreviates TE as) link information.Remote domain numbering and TE far-end ROUTER ID that ASBR broadcasting comprises TE ability, current state, the operating position of the link that it is known and on ASBR, disposes.Make domain-to-domain link information in time to be synchronized in the traffic engineering database (Traffic Engineering Database abbreviates TED as) of PCE like this through inundation.
But; In the correlation technique; Owing to do not set up Interior Gateway Protocol (Internal Gateway Protocol abbreviates IGP as) peer-to-peer (because two ends belong to different IGP territories respectively) at the two ends of domain-to-domain link, through the expansion of RFC5392 and RFC5316; Can be with AS domain-to-domain link information inundation in whole AS or IGP territory, so each PCE will have in this AS territory to link TE information between the unidirectional territory (AS territory) in neighbours AS territory.When adopting the H-PCE framework, each sub-PCE equally only knows unidirectional domain-to-domain link TE information, because PCE only can obtain the TE information of unidirectional domain-to-domain link, therefore, this carries out path computing to PCE and has brought adverse influence.
Summary of the invention
The present invention aims to provide a kind of processing method and path-calculating element of domain-to-domain link state information, only can obtain unidirectional domain-to-domain link with PCE in the solution correlation technique and cause inconvenience to carry out the problem of bidirectional LSP path computing.
One aspect of the present invention provides a kind of processing method of domain-to-domain link state information; Comprise: the state information notification of the unidirectional domain-to-domain link that a PCE will be had in the territory under the said PCE obtains the 2nd PCE of the state information of one way link between said territory for needs; Wherein, said unidirectional domain-to-domain link is the unidirectional domain-to-domain link of the boundary node of boundary node in the adjacent domains the territory under a said PCE.
Further, adopting backward recursive path computation BRPC mode or every territory account form to carry out under the situation of multiple domain path computing, said the 2nd PCE be in the computational fields sequence with a said PCE under adjacent territory, territory in PCE.
Further, adopting level PCE mode to carry out under the situation of multiple domain path computing, a said PCE is subdomain PCE, the father field PCE that said the 2nd PCE is a said PCE.
Further; Before a said PCE gives the 2nd PCE of the state information that needs the said unidirectional domain-to-domain link of acquisition with the state information notification of said unidirectional domain-to-domain link; Also comprise: a said PCE receives the request of obtaining from the 2nd PCE of the state information of the said unidirectional domain-to-domain link of said needs acquisition; Wherein, the said request of obtaining is used for the state information of the said unidirectional domain-to-domain link of acquisition request.
Further, before a said PCE gave the 2nd PCE of the state information that needs the said unidirectional domain-to-domain link of acquisition with the state information notification of said unidirectional domain-to-domain link, also comprise: a said PCE judged that the state of said unidirectional domain-to-domain link changes.
Further, a said PCE comprises to the 2nd PCE of the state information that needs the said unidirectional domain-to-domain link of acquisition the state information notification of said unidirectional domain-to-domain link: a said PCE is carried at the state information of one way link between said territory the 2nd PCE of the state information that sends to the said unidirectional domain-to-domain link of needs acquisition in the path computation element protocol PCEP message.
Further, said PCEP message is path computation element protocol notice PCNtf message.
Further, the said state information that comprises in the EXPANDING DISPLAY AREA in said PCNtf message comprise following one of at least: Link State Link type, chain line Link ID, local interface IP address Local interface IPaddress, remote interface IP address Remote interface IP address, traffic engineering variable Traffic engineering metric, maximum bandwidth Maximum bandwidth, maximum reservable bandwidth Maximum reservable bandwidth, not bandwidth reserved Unreserved bandwidth, management group Administrative group, the local sign of link and distal marker Link Local/Remote Identifiers, link protection type Link Protection Type, shared risk link group Shared Risk Link Group, interface exchange capacity descriptor Interface Switching Capability Descriptor, exchange capacity descriptor Switching Capability specific information, far-end border node identification IPv4/IPv6Remote ASBR ID, far-end AS Remote ASNUMBER.
Further, the state information of the unidirectional domain-to-domain link that in affiliated territory, had of a said PCE obtains in the following manner: a said PCE obtains the state information of said unidirectional domain-to-domain link through the inundation in the territory of Interior Gateway Protocol IGP under a said PCE.
Further; After a said PCE gives the 2nd PCE of the state information that needs the said unidirectional domain-to-domain link of acquisition with the state information notification of said unidirectional domain-to-domain link, also comprise: the state information of the said unidirectional domain-to-domain link that the 2nd PCE of the state information of the said unidirectional domain-to-domain link of said needs acquisition will receive is injected the TED of said the 2nd PCE.
Another aspect of the present invention provides a kind of PCE; Comprise: notification module; The state information notification of the unidirectional domain-to-domain link that is used in the territory under the said PCE, being had is given the PCE of the state information of the said unidirectional domain-to-domain link of needs acquisition; Wherein, said unidirectional domain-to-domain link is the unidirectional domain-to-domain link of the boundary node of boundary node in the adjacent domains the territory under said.
Further; This PCE also comprise following one of at least: receiver module; Be used to receive the request of obtaining of PCE that obtains the state information of said unidirectional domain-to-domain link from said needs, wherein, the said request of obtaining is used for the state information of the said unidirectional domain-to-domain link of acquisition request; Judge module is used to judge that the state of said unidirectional domain-to-domain link changes.
Through the present invention; Adopt the state information notification of the unidirectional domain-to-domain link that PCE had in will the territory under self to give the PCE that needs to obtain this information; Solved in the correlation technique PCE and only can obtain unidirectional domain-to-domain link and cause carrying out the problem that two-way approach calculates, through said method, the PCE in two territories that domain-to-domain link is adjacent has the link-state information of domain-to-domain link both direction simultaneously; Based on this information; No matter be that calculate or H-PCE in BRPC, every territory, the PCE that need carry out path computing can have two-way TE Link information between the territory, thereby makes being calculated to be for maybe of bidirectional LSP.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, do not constitute improper qualification of the present invention.In the accompanying drawings:
Fig. 1 is the flow chart according to the processing method of the domain-to-domain link state information of the embodiment of the invention;
Fig. 2 is the structured flowchart according to the path-calculating element of the embodiment of the invention;
Fig. 3 is the preferred structure block diagram one according to the path-calculating element of the embodiment of the invention;
Fig. 4 is according to the road of the embodiment of the invention preferred structure block diagram two through computing unit;
Fig. 5 is the networking topology sketch map that constitutes multiple-domain network according to a plurality of AS of embodiment 2;
Fig. 6 be according to embodiment 2 when PCE of each AS deployed, after RFC5392 and the expansion of RFC5316 to IGP, the sketch map of TE Link information between the territory that has in each PCE;
Fig. 7 is the sketch map according to TE Link information between the territory that has in each PCE behind the state information processing method of the employing present embodiment of embodiment 2;
Fig. 8 be according to embodiment 2 when the two-way link information of R2 between R4 changes, be updated to the sketch map of the process of PCE synchronously;
Fig. 9 be according to embodiment 3 adopt the state information processing method of present embodiment when the H-PCE after, the father PCE of the synchronous lastest imformation of each sub-PCE behind the father PCE has the sketch map of domain-to-domain link information.
Embodiment
Hereinafter will and combine embodiment to specify the present invention with reference to accompanying drawing.Need to prove that under the situation of not conflicting, embodiment and the characteristic among the embodiment among the application can make up each other.
Fig. 1 is the flow chart according to the processing method of the domain-to-domain link state information of the embodiment of the invention; As shown in Figure 1; This method comprises: the state information notification of the unidirectional domain-to-domain link that a PCE will be had in the territory under the PCE obtains the 2nd PCE of the state information of one way link between this territory for needs; Wherein, unidirectional domain-to-domain link is the unidirectional domain-to-domain link of the boundary node of boundary node in the adjacent domains the territory under a PCE.
In this method; The state information notification of the unidirectional domain-to-domain link that the one PCE is had in will the territory under self is given the 2nd PCE that needs to obtain this information; Can solve between the territory TE Link information and obtain problem; Thereby support to realize the calculating of multiple domain bidirectional LSP route, solution when calculating cross-domain route, can't be obtained the problem of link attribute between complete bi-directional domain at present.
The state information of the unidirectional domain-to-domain link that an above PCE is had in affiliated territory can obtain in the following manner: a PCE obtains the state information of this unidirectional domain-to-domain link through the inundation in the territory of IGP under a PCE.
Need to prove that this method can be applied in the process of the cross-domain LSP route of existing calculating.Method to present several kinds many PCE realization end-to-end path computation commonly used illustrates as follows at present:
When (1) adopting the cross-domain path of BRPC algorithm or every territory algorithm computation; Notify the neighbours territory domain-to-domain link information that this territory obtains; Particularly, can pass through PCEP (Path Computation Element Protocol abbreviates PCEP as) message and carry out above notification procedure.That is to say, adopting BRPC mode or every territory account form to carry out under the situation of multiple domain path computing, the 2nd PCE that needs to obtain the state information of domain-to-domain link be in the computational fields sequence with a PCE under adjacent territory, territory in PCE.
When (2) adopting level PCE (H-PCE) to calculate cross-domain path, the domain-to-domain link information that subdomain PCE obtains this territory is notified to father field PCE, particularly, can carry out above notification procedure through the PCEP protocol message.That is to say that adopting level PCE mode to carry out under the situation of multiple domain path computing, a PCE is subdomain PCE, needing the 2nd PCE of the state information of acquisition domain-to-domain link is the father field PCE of a PCE.
In practical implementation; When TE Link attribute or state change whenever between the territory; The one PCE can know that automatically this changes through internal mechanism, and active synchronization relates to the information of TE Link between the territory immediately, promptly; Whenever judging the state of unidirectional domain-to-domain link, a PCE (for example changes; The IGP inundation message that the domain-to-domain link attribute upgrades arrives a PCE) after, a PCE judges that the state of unidirectional domain-to-domain link changes, and immediately the state information notification of unidirectional domain-to-domain link is given the 2nd PCE of the state information that needs the unidirectional domain-to-domain link of acquisition; When a PCE does not adopt internal mechanism to know between unidirectional domain link change; Can be used for cargo tracer behind the request message of domain-to-domain link information what receive that the 2nd PCE sends; Sending the information of TE Link between the territory replys; That is, a PCE receives from needs and obtains after the request of obtaining of the 2nd PCE of state information of unidirectional domain-to-domain link, and a PCE gives the state information notification of unidirectional domain-to-domain link the 2nd PCE of the state information that needs to obtain unidirectional domain-to-domain link; Wherein, the request of obtaining is used for the state information of the unidirectional domain-to-domain link of acquisition request; Perhaps, which PCE PCE need send TE Link state information between the territory to, can be set to PCE this locality through human configuration.
The one PCE can give the 2nd PCE of the state information that needs the unidirectional domain-to-domain link of acquisition with the state information notification of unidirectional domain-to-domain link through path computation element protocol PCEP message, and particularly, this PCEP message can be PCEP notification message (PCNtf).
Preferably; After a PCE gives the 2nd PCE of the state information that needs the unidirectional domain-to-domain link of acquisition with the state information notification of unidirectional domain-to-domain link; The 2nd PCE that need obtain the state information of unidirectional domain-to-domain link can inject the state information of the unidirectional domain-to-domain link that receives the TED of the 2nd PCE, also can be kept at local to be used for route calculating through other modes.
Fig. 2 is the structured flowchart according to the path-calculating element of the embodiment of the invention; This PCE comprises: notification module 22; The state information notification of the unidirectional domain-to-domain link that is used for being had in will the territory under PCE is given the PCE of the state information of the unidirectional domain-to-domain link of needs acquisition; Wherein, unidirectional domain-to-domain link is the unidirectional domain-to-domain link of the boundary node of boundary node in the adjacent domains from affiliated territory.
Fig. 3 is the preferred structure block diagram one according to the path-calculating element of the embodiment of the invention; As shown in Figure 3; This PCE can also comprise: receiver module 32; Be used to receive the request of obtaining of PCE that obtains the state information of unidirectional domain-to-domain link from needs, wherein, this request of obtaining is used for the state information of the unidirectional domain-to-domain link of acquisition request.
Fig. 4 is that as shown in Figure 4, this PCE can also comprise: judge module 42 is used to judge that the state of unidirectional domain-to-domain link changes according to the road of the embodiment of the invention preferred structure block diagram two through computing unit.
The embodiment 1-3 that below describes combines the technical scheme of above-mentioned a plurality of preferred embodiments.
Embodiment 1
In the present embodiment, expanded the Notify notification message (PCNtf) of PCEP, the complete link-state information of TE Link between IncFlds in notification message.Comprise the Link State correlation attribute information that defines in IGP agreement (comprising ospf protocol, the Intermediate System to Intermediate System) inundation, like IGP agreement (comprising ospf protocol, Intermediate System to Intermediate System) about the Link State (Link type) of definition in the TE expansion, chain line (Link ID), local interface IP address (Local interface IP address), remote interface IP address (Remote interface IP address), traffic engineering variable (Traffic engineering metric), maximum bandwidth (Maximum bandwidth), maximum reservable bandwidth (Maximum reservable bandwidth), not bandwidth reserved (Unreserved bandwidth), management group (Administrative group).Comprise the IGP agreement in addition and (comprise ospf protocol; Intermediate System to Intermediate System) about local sign of the link of definition in the MPLS/GMPLS expansion and distal marker (Link Local/Remote Identifiers); Link protection type (Link Protection Type); Shared risk link group Shared Risk Link Group (SRLG); Interface exchange capacity descriptor (Interface Switching Capability Descriptor); Exchange capacity descriptor (Switching Capability specific information).The far-end border node identification (IPv4/IPv6Remote ASBRID) that defines in the MPLS/GMPLS TE expansion of IGP agreement (comprising ospf protocol, ISIS agreement) about INTER-AS, Remote AS NUMBER or the like.
After expansion; Cross-domain bidirectional LSP computational process is: when certain domain-to-domain link attribute information changes; The TE Link state information is carried out inundation through IGP agreement territory under this link between this territory; Also be flooded to simultaneously the PCE in this territory, be updated to synchronously in the TED database of the PCE in this territory through TE Link state information between this territory of inundation.PCE judges in the TED database that TE Link refreshes between the territory; PCE sends the PCEP notification message in neighbours PCE that connects toward this domain-to-domain link or the father field; The state variation of notice domain-to-domain link; Particularly, PCE can send the information that relates to TE Link between the territory through PCEP protocol message (for example through PCEP notification message PCNtf message or other message), comprises various attributes and state that all are relevant with domain-to-domain link.
Through above-mentioned mechanism; Many PCE cooperations are solved multiple domain calculate, comprise the calculating of BRPC and every territory, the PCE in two territories that domain-to-domain link is adjacent has the link-state information of domain-to-domain link both direction simultaneously; Thereby; No matter based on these TED data is that calculate in BRPC or every territory, and each PCE has two-way TE Link information between the territory, can calculate bidirectional LSP.To H-PCE, through this mechanism, father field PCE has the known link-state information of all subdomain PCE, so also just has the bidirectional information of all domain-to-domain links, thereby can calculate bidirectional LSP.
Select BRPC and two embodiment of H-PCE to specify below and how in cross-domain path computing, to use the method that above embodiment provides, thereby accomplish cross-domain bidirectional LSP route calculation.
Embodiment 2
Calculate that link information obtains between time domain carrying out route under the situation of many PCE cooperation mode, comprise that BRPC and every territory calculate.This embodiment adopts the BRPC account form of many PCE to carry out cross-domain bidirectional LSP path computing; Fig. 5 is the networking topology sketch map that constitutes multiple-domain network according to a plurality of AS of embodiment 2; The scene that provides in this sketch map is the networking situation that a plurality of AS form multiple-domain network, and three AS (AS1, AS2, AS3) are arranged among the figure, also is three IGP territories; A PCE is disposed in each territory, three corresponding three PCE (PCE1, PCE2, PCE3) in territory.R2 and R3 are the ASBR of AS1, and R4, R5, R6 and R7 are the ASBR of AS2, and R8 and R9 are the ASBR of AS3.
According to RFC5392 and RFC5316 expansion to IGP; Link information can in time be flooded among the PCE in this AS territory between unidirectional domain; Fig. 6 be according to embodiment 2 when PCE of each AS deployed, after RFC5392 and the expansion of RFC5316 to IGP, the sketch map of TE Link information between the territory that has in each PCE; As shown in Figure 6, each PCE has the information of the originating party of connection neighbours territory port on the boundary node to domain-to-domain link behind the inundation.Be that PCE1 has R2 → R4, the domain-to-domain link information of R3 → R5, PCE2 has R2 ← R4, R3 ← R5, R6 → R8, the domain-to-domain link information of R7 → R9, PCE3 has R6 ← R8, the domain-to-domain link information of R7 ← R9.
After the method that the employing embodiment of the invention provides; When domain-to-domain link information changes; The TED database of this territory PCE upgrades this variation synchronously through the IGP inundation; This moment, PCE was immediately through PCEP notification message (PCNtf message) notice opposite end PCE, in notification message, had carried this and had changed the full state information of TE Link.That above-mentioned variation comprises is newly-increased, revise, deletion.For example, configuration domain-to-domain link R2 → R4 information is after launching IGP on the R2 node port; Through the IGP consultation inundation that in whole AS, (comprises PCE1) immediately; PCE1 has just had the unidirectional TE Link information of R2 → R4 like this, also sends the PCNtf notification message toward PCE2 when PCE1 receives inundation information, with the link information notice PCE2 of R2 → R4; PCE2 has also had the link information of R2 → R4 direction when itself having R2 ← R4 link information like this.Can have two-way link information between every territory through each PCE of the method.Fig. 7 is the sketch map according to TE Link information between the territory that has in each PCE behind the state information processing method of the employing present embodiment of embodiment 2; As shown in Figure 7; After adopting this method; Each PCE has TE Link information between the territory that links to each other with the neighbours territory, and link bidirectional information PCE also has certainly in all territories, does not draw in the drawings.Link refers to that the both link ends node all is positioned at the territory link of (comprising boundary node) in the territory.
Fig. 8 be according to embodiment 2 when the two-way link information of R2 between R4 changes, be updated to the sketch map of the process of PCE synchronously, when the two-way link information between R2 and R4 changes, trigger to upgrade.The unidirectional TE Link information of IGP inundation R2 → R4 is to PCE1 among the AS1, and PCE1 sends the link change information of PCNtf message informing opposite end PCE2R2 → R4.The unidirectional TE Link information of IGP inundation R2 ← R4 is to PCE2 among the AS2, and PCE2 sends the link change information of PCNtf message informing opposite end PCE1R2 ← R4.All had the bidirectional information of R2 like this among PCE1 and the PCE2 simultaneously to the R4 domain-to-domain link.
Embodiment 3
Among this embodiment; Described and carried out route through H-PCE and calculate the process that link information obtains between time domain, Fig. 9 be according to embodiment 3 adopt the state information processing method of present embodiment when the H-PCE after, the father field PCE of the synchronous lastest imformation of each sub-PCE behind the father field PCE has the sketch map of domain-to-domain link information; As shown in Figure 9; Among the level PCE, each AS disposes a PCE, i.e. subdomain PCE.With embodiment 2 different places is also to have disposed a PCE on the upper strata as father field PCE.Each subdomain below in the father field is abstract to be a node, and internodal link is exactly a TE Link between the territory between lower floor's subdomain.TE Link information is informed father field PCE through the PCNtf notification message of PCEP of the present invention by subdomain PCE between the territory of subdomain.
Same is example with the two-way link between R2 and R4, and when the two-way link information of this link changed, the unidirectional TE Link information of IGP inundation R2 → R4 was to subdomain PCE1 among the AS1, and PCE1 sends the link change information of PCNtf message informing father field PCE R2 → R4.The unidirectional TE Link information of IGP inundation R2 ← R4 is to sub-PCE2 among the AS2, and subdomain PCE2 sends the link change information of PCNtf message informing father field PCE1R2 ← R4.Had the bidirectional information of R2 like this among the father field PCE simultaneously to the R4 domain-to-domain link.
From above description; Can find out that the scheme that the embodiment of the invention provides has solved that PCE only can obtain unidirectional domain-to-domain link in the correlation technique, the timely inundation information (like bandwidth, METRICS) that can not obtain reverse link causes inconvenience to carry out the problem of path computing; Pass through said method; The PCE in two territories that domain-to-domain link is adjacent has the link-state information of domain-to-domain link both direction simultaneously, based on this information, no matter is that calculate or H-PCE in BRPC, every territory; The PCE that need carry out path computing can have two-way TE Link information between the territory, thus make bidirectional LSP be calculated to be for maybe.
Obviously; It is apparent to those skilled in the art that above-mentioned each module of the present invention or each step can realize that they can concentrate on the single calculation element with the general calculation device; Perhaps be distributed on the network that a plurality of calculation element forms; Alternatively, they can be realized with the executable program code of calculation element, carried out by calculation element thereby can they be stored in the storage device; Perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.
The above is merely the preferred embodiments of the present invention, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.All within spirit of the present invention and principle, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (12)

1. the processing method of a domain-to-domain link state information is characterized in that, comprising:
The state information notification of the unidirectional domain-to-domain link that the first path-calculating element PCE will be had in the territory under the said PCE is given the 2nd PCE that needs to obtain the state information of one way link between said territory; Wherein, said unidirectional domain-to-domain link is the unidirectional domain-to-domain link of the boundary node of boundary node in the adjacent domains the territory under a said PCE.
2. method according to claim 1; It is characterized in that; Adopting backward recursive path computation BRPC mode or every territory account form to carry out under the situation of multiple domain path computing, said the 2nd PCE be in the computational fields sequence with a said PCE under adjacent territory, territory in PCE.
3. method according to claim 1 is characterized in that, is adopting level PCE mode to carry out under the situation of multiple domain path computing, and a said PCE is subdomain PCE, the father field PCE that said the 2nd PCE is a said PCE.
4. method according to claim 1 is characterized in that, before a said PCE gives the 2nd PCE of the state information that needs the said unidirectional domain-to-domain link of acquisition with the state information notification of said unidirectional domain-to-domain link, also comprises:
A said PCE receives the request of obtaining from the 2nd PCE of the state information of the said unidirectional domain-to-domain link of said needs acquisition, and wherein, the said request of obtaining is used for the state information of the said unidirectional domain-to-domain link of acquisition request.
5. method according to claim 1 is characterized in that, before a said PCE gives the 2nd PCE of the state information that needs the said unidirectional domain-to-domain link of acquisition with the state information notification of said unidirectional domain-to-domain link, also comprises:
A said PCE judges that the state of said unidirectional domain-to-domain link changes.
6. method according to claim 1 is characterized in that, a said PCE comprises to the 2nd PCE of the state information that needs the said unidirectional domain-to-domain link of acquisition the state information notification of said unidirectional domain-to-domain link:
A said PCE is carried at the 2nd PCE that sends to the state information that needs the said unidirectional domain-to-domain link of acquisition in the path computation element protocol PCEP message with the state information of one way link between said territory.
7. method according to claim 6 is characterized in that, said PCEP message is path computation element protocol notice PCNtf message.
8. method according to claim 6; It is characterized in that, the said state information that comprises in the EXPANDING DISPLAY AREA in said PCNtf message comprise following one of at least: Link State Link type, chain line Link ID, local interface IP address Local interface IP address, remote interface IP address Remote interface IP address, traffic engineering variable Traffic engineenng metnc, maximum bandwidth Maximum bandwidth, maximum reservable bandwidth Maximum reservable bandwidth, not bandwidth reserved Unreserved bandwidth, management group Administrative group, the local sign of link and distal marker Link Local/Remote Identifiers, link protection type Link Protection Type, shared risk link group Shared Risk Link Group, interface exchange capacity descriptor Interface Switching Capability Descriptor, exchange capacity descriptor Switching Capability specific information, far-end border node identification IPv4/IPv6Remote ASBR ID, far-end AS Remote AS NUMBER.
9. method according to claim 1 is characterized in that, the state information of the unidirectional domain-to-domain link that a said PCE is had in affiliated territory obtains in the following manner:
A said PCE obtains the state information of said unidirectional domain-to-domain link through the inundation in the territory of Interior Gateway Protocol IGP under a said PCE.
10. method according to claim 1 is characterized in that, after a said PCE gives the 2nd PCE of the state information that needs the said unidirectional domain-to-domain link of acquisition with the state information notification of said unidirectional domain-to-domain link, also comprises:
The state information of the said unidirectional domain-to-domain link that said the 2nd PCE that need obtain the state information of said unidirectional domain-to-domain link will receive is injected the traffic engineering database TED of said the 2nd PCE.
11. a path-calculating element PCE is characterized in that, comprising:
Notification module; The state information notification of the unidirectional domain-to-domain link that is used in the territory under the said PCE, being had is given the PCE of the state information of the said unidirectional domain-to-domain link of needs acquisition; Wherein, said unidirectional domain-to-domain link is the unidirectional domain-to-domain link of the boundary node of boundary node in the adjacent domains the territory under said.
12. PCE according to claim 11 is characterized in that, also comprise following one of at least:
Receiver module is used to receive the request of obtaining of PCE that obtains the state information of said unidirectional domain-to-domain link from said needs, and wherein, the said request of obtaining is used for the state information of the said unidirectional domain-to-domain link of acquisition request;
Judge module is used to judge that the state of said unidirectional domain-to-domain link changes.
CN2010105913751A 2010-12-16 2010-12-16 Inter-domain link status information processing method and PCE Pending CN102571530A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2010105913751A CN102571530A (en) 2010-12-16 2010-12-16 Inter-domain link status information processing method and PCE
PCT/CN2011/080955 WO2012079421A1 (en) 2010-12-16 2011-10-18 Method for processing inter-domain link state information and path computation element

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010105913751A CN102571530A (en) 2010-12-16 2010-12-16 Inter-domain link status information processing method and PCE

Publications (1)

Publication Number Publication Date
CN102571530A true CN102571530A (en) 2012-07-11

Family

ID=46244064

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010105913751A Pending CN102571530A (en) 2010-12-16 2010-12-16 Inter-domain link status information processing method and PCE

Country Status (2)

Country Link
CN (1) CN102571530A (en)
WO (1) WO2012079421A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103888280A (en) * 2012-12-20 2014-06-25 中兴通讯股份有限公司 Cross-domain path state negotiation method and node device
CN106130901A (en) * 2016-06-03 2016-11-16 华为技术有限公司 Method, device and the system of a kind of data transmission
CN107347034A (en) * 2016-05-05 2017-11-14 中兴通讯股份有限公司 Processing method and processing device, the system of link information
CN112039770A (en) * 2020-08-28 2020-12-04 北京世纪互联宽带数据中心有限公司 Routing method and device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060039391A1 (en) * 2004-01-29 2006-02-23 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
CN101854291A (en) * 2009-03-31 2010-10-06 华为技术有限公司 Method, device and system for announcing cross-domain link information and calculating cross-domain path

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060039391A1 (en) * 2004-01-29 2006-02-23 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
CN101854291A (en) * 2009-03-31 2010-10-06 华为技术有限公司 Method, device and system for announcing cross-domain link information and calculating cross-domain path

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
F.CUGINI等: "PCE communication protocol for resource advertisement in multi-domain BGP-based networks", 《OPTICAL FIBER COMMUNICATION-INCUDES POST DEADLINE PAPERS,2009.OFC 2009.CONFERENCE ON》, 26 March 2009 (2009-03-26) *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103888280A (en) * 2012-12-20 2014-06-25 中兴通讯股份有限公司 Cross-domain path state negotiation method and node device
WO2014094575A1 (en) * 2012-12-20 2014-06-26 中兴通讯股份有限公司 Cross-domain path state negotiation method and node device
CN103888280B (en) * 2012-12-20 2019-04-19 中兴通讯股份有限公司 A kind of cross-domain path status machinery of consultation and node apparatus
CN107347034A (en) * 2016-05-05 2017-11-14 中兴通讯股份有限公司 Processing method and processing device, the system of link information
CN107347034B (en) * 2016-05-05 2021-11-19 中兴通讯股份有限公司 Link information processing method, device and system
CN106130901A (en) * 2016-06-03 2016-11-16 华为技术有限公司 Method, device and the system of a kind of data transmission
CN106130901B (en) * 2016-06-03 2020-04-03 华为技术有限公司 Data transmission method, device and system
CN112039770A (en) * 2020-08-28 2020-12-04 北京世纪互联宽带数据中心有限公司 Routing method and device
CN112039770B (en) * 2020-08-28 2022-08-05 北京世纪互联宽带数据中心有限公司 Routing method and device

Also Published As

Publication number Publication date
WO2012079421A1 (en) 2012-06-21

Similar Documents

Publication Publication Date Title
CN101606341B (en) Technique for efficiently routing ip traffic on CE-CE paths across a provider network
CN101371150B (en) Dynamic protection against failure of a head-end node of one or more TE-LSPs
ES2732864T3 (en) Procedure for obtaining segment routing information and procedure for establishing segment routing network
US9397925B2 (en) Method and apparatus for advertising border connection information of autonomous system
CN101133408B (en) Computation of a shortest inter-domain te-lsp across a set of autonomous systems
CN102469009B (en) Processing method for stateful path computation element, and stateful path computation element
CN101483539B (en) Method, path computing unit and system for obtaining path
CN102611607A (en) Processing method and path computation element of inter-domain link information
CN101036355A (en) Inter-domain TE-LSP with IGP extensions
WO2013159451A1 (en) Method and apparatus for acquiring cross-domain end-to-end route, and child path computation entity
CN104380674A (en) Distributed stateful path computation element overlay architecture
CN101237399A (en) Method, system and device for getting label switching path
CN101083548A (en) Multi-domain routing computation method and system
CN101517998A (en) Method for announcing border connecting information of autonomous system and boundary nodes
CN100484079C (en) Method for assuring second-level runner public-network bandwidth, route and system thereof
CN108574628B (en) Method, device and system for establishing domain-level topology
CN102742224B (en) Publishing method, publishing apparatus and system of inter-domain link information
CN103188147A (en) Path establishment method and system
CN101247322A (en) Method and network appliance for route computation between autonomy systems
CN101155119A (en) Method and device for confirming boundary node of autonomous system and its path computing method
CN101984597B (en) Computing method and system for multi-domain two-way label switched path
CN102571530A (en) Inter-domain link status information processing method and PCE
CN102480406B (en) Method and system for building cross-domain end-to-end two-way label switching path
CN101521601A (en) Method, system and device for advertising adjacent network domain of DS-TE information
CN109150716A (en) Change in topology response method, path calculating client and path computing system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20120711