WO2014187283A1 - 一种发现路径计算单元的方法、装置及系统 - Google Patents

一种发现路径计算单元的方法、装置及系统 Download PDF

Info

Publication number
WO2014187283A1
WO2014187283A1 PCT/CN2014/077726 CN2014077726W WO2014187283A1 WO 2014187283 A1 WO2014187283 A1 WO 2014187283A1 CN 2014077726 W CN2014077726 W CN 2014077726W WO 2014187283 A1 WO2014187283 A1 WO 2014187283A1
Authority
WO
WIPO (PCT)
Prior art keywords
pce
request
proxy server
status information
layer pce
Prior art date
Application number
PCT/CN2014/077726
Other languages
English (en)
French (fr)
Inventor
卢刚
王志宏
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to US15/031,548 priority Critical patent/US20160269280A1/en
Priority to EP14801565.4A priority patent/EP3062472A4/en
Publication of WO2014187283A1 publication Critical patent/WO2014187283A1/zh

Links

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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • 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
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Definitions

  • the present invention relates to the field of communications, and in particular, to a method, apparatus, and system for discovering a path computation unit.
  • Background Art In MPLS (Multi Protocol Label Switching) and ASON (Intelligent Optical Network)/GMPLS (Universal Multi-Label Switching) networks, path computation is required for traffic engineering.
  • ASON Intelligent Optical Network
  • GMPLS Universal Multi-Label Switching
  • path computation is required for traffic engineering.
  • multi-layer multi-domain networks traditional distributed path computation methods have many functional and performance limitations.
  • the IETF proposes to use a centralized PCE (Path Computation Unit) to complete the computational tasks.
  • the PCE is used to process all path calculation requests in a domain.
  • the path calculation requester is called PCC (Path Calculation Client), and PCE and PCC use PCEP protocol for interworking.
  • the PCC sends a PCReq (Path Calculation Request) to the PCE.
  • the PCE performs the calculation of the constraint path according to its own TED (Traffic Engineering Database).
  • TED Traffic Engineering Database
  • the path result is returned to the PCC through PCRep (Path Calculation Response), thereby completing a path calculation.
  • the paths that need to be calculated may span multiple ASs (autonomous systems) across domains, that is, cross-domain paths.
  • the PCE of each domain needs to cooperate to complete the path calculation (in general, the sequence of the domain needs to be calculated in advance to further calculate the cross-domain path).
  • RFC6805 The Application of the PCE Architecture to the Determination of a Sequence of Domains in MPLS and GMPLS, a PCE architecture application for determining domain sequences in MPLS and GMPLS
  • Hierarchical PCE Gram PCE
  • the architecture of the PCE architecture is introduced in the architecture
  • the high-level PCE is called Parent PCE (parent PCE)
  • the low-level PCE is called (Child PCE) sub-PCE
  • the parent PCE is configured or collected from each sub-PCE.
  • Inter-domain topology, and the domain sequence of the inter-domain path is calculated according to the inter-domain topology.
  • the sub-PCEs are coordinated to perform path calculation in each domain, and the path calculation results of each sub-PCE are collected, and the optimal cross-domain path is finally selected.
  • the PCED PCED
  • RFC5088 OSPF Protocol Extensions for Path Computation Element (PCE) Discovery, OSPF extension discovered by PCE) defines an automatic discovery of PCE by flooding PCED information through OSPF protocol in an IGP (Interior Gateway Protocol) domain. method.
  • the method can inform the neighboring PCE or PCC (path calculation client) of the PCE's attributes, capability information, etc., so that the PCC or PCE can find a suitable PCE and request path calculation.
  • PCED information mainly includes: IP address of PCE (PCC can access PCE accordingly), PCE service span (Area Internal, inter-area, intra-AS, inter-AS, etc.), PCE management domain ID (PCE provides path calculation in this management domain), domain management domain ID of PCE, PCE capability characteristics (such as algorithm capability, etc.).
  • IP address of PCE PCC can access PCE accordingly
  • PCE service span Area Internal, inter-area, intra-AS, inter-AS, etc.
  • PCE management domain ID PCE provides path calculation in this management domain
  • domain management domain ID of PCE PCE capability characteristics (such as algorithm capability, etc.).
  • PCE For the discovery of PCE in each domain, there are mainly two methods in the prior art: One is that the PCE of each domain forms a new inter-domain IGP domain between domains, and the PCE automatic discovery technology of RFC5088 is applied therein.
  • the first is the security problem.
  • the domains themselves are not trusted, but the automatic discovery is the broadcast mode, and there is no authentication capability.
  • the domains are far apart, the reliability cannot be guaranteed, and there are different vendors.
  • the interworking problem is difficult to unify; in addition, for different levels of PCE, such as the parent PCE, it is generally controlled by the operator or a third party with regulatory capabilities, and it is not possible to participate in the automatic discovery of the IGP domain itself.
  • Embodiments of the present invention provide a method, an apparatus, and a system for discovering a path calculation unit, which can implement information acquisition of a PCE across layers or levels.
  • an embodiment of the present invention provides a method for discovering a path calculation unit PCE, which is applied to a proxy server, where the proxy server corresponds to a PCE of the same level, and the method includes: storing state information of all the local PCEs; Receiving a first request for querying status information of the layer PCE; providing the initiator of the first request with status information to be queried.
  • the first request is initiated by another layer PCE or a local layer PCE.
  • the method further includes: receiving a second request for querying status information of the other layer PCE; wherein, the second request is initiated by the local layer PCE; Obtaining state information of the other layer PCE from a proxy server corresponding to the other layer PCE; providing the initiator of the second request with status information to be queried.
  • the step of providing the status information of the first request to the initiator of the first request includes: when the first request is initiated by the local layer PCE, performing identity authentication on the initiator of the first request, if the authentication is passed, Providing, to the initiator of the first request, status information to be queried, when the first request is initiated by another layer PCE, performing identity authentication on the proxy server corresponding to the other layer PCE, and if the authentication is passed, then The originator of the first request provides status information to be queried.
  • the step of acquiring the status information of the other layer PCE to the proxy server corresponding to the other layer PCE includes: performing identity authentication on the initiator of the second request; if the authentication is passed, proceeding to the other layer PCE
  • the corresponding proxy server acquires status information of the other layer PCE.
  • the method further includes: when the stored status information of the local layer PCE is changed, sending the changed content to all the local PCEs, so that the local PCE updates the respective databases; wherein, the database is used to save other PCEs. status information.
  • the embodiment of the present invention further provides a method for discovering the path calculation unit PCE, which is applied to the PCE, and includes: when the status information of the local layer PCE needs to be queried, the first request is sent to the proxy server corresponding to the layer PCE; The status information corresponding to the first request returned by the proxy server corresponding to the PCE; wherein the proxy server corresponding to the PCE of the current layer stores state information of all the local PCEs.
  • the method includes: when the status information of the other layer PCE needs to be queried, sending a second request to the proxy server corresponding to the layer PCE; and acquiring status information corresponding to the second request returned by the proxy server corresponding to the layer PCE; The status information corresponding to the second request is obtained by the proxy server corresponding to the local layer PCE to the proxy server corresponding to the other layer PCE.
  • the embodiment of the present invention further provides a device for discovering the path calculation unit PCE, which is applied to a proxy server, and the proxy server corresponds to a PCE of the same level, and the device includes: a storage module, configured to store state information of all the local PCEs; A receiving module is configured to receive a first request for querying status information of the local layer PCE.
  • the first service module is configured to provide the originator of the first request with status information to be queried.
  • the first request is initiated by another layer PCE or a local layer PCE.
  • the device further includes: a second receiving module, configured to receive a second request for querying status information of the other layer PCE; wherein the second request is initiated by the local layer PCE; the first obtaining module is configured to The proxy server corresponding to the other layer PCE obtains the state information of the other layer PCE; the second service module is configured to provide the initiator of the second request with the state information to be queried.
  • the first service module includes: a first service sub-module, configured to perform identity authentication on an initiator of the first request when the first request is initiated by a local layer PCE, and if the authentication is passed, The initiator of the first request provides status information to be queried.
  • the second service sub-module is configured to perform identity authentication on the proxy server corresponding to the other layer PCE when the first request is initiated by the other layer PCE, and provide the required request to the initiator of the first request if the authentication is passed Status information for the query.
  • the first obtaining module includes: a second authentication submodule, configured to perform identity authentication on an initiator of the second request; and an obtaining submodule, configured to: if the second authentication submodule passes the authentication,
  • the proxy server corresponding to the other layer PCE acquires state information of the other layer PCE.
  • the device further includes: a notification module, configured to: when the status information of the stored local layer PCE is changed, send the changed content to all the local PCEs, so that the local PCE updates the respective database; wherein, the database uses For saving status information of other PCEs.
  • the embodiment of the present invention further provides an apparatus for discovering a path calculation unit PCE, which is applied to a path calculation unit, and the apparatus includes: a first sending module, configured to: when the status information of the local layer PCE needs to be queried, to the local layer PCE The corresponding proxy server sends the first request; the second obtaining module is configured to obtain the state information corresponding to the first request returned by the proxy server corresponding to the layer PCE; wherein, the proxy server corresponding to the layer PCE stores all the local PCEs Status information.
  • the device further includes: a second sending module, configured to send a second request to a proxy server corresponding to the layer PCE when the state information of the other layer PCE needs to be queried; and the third obtaining module is configured to obtain the local layer PCE The status information corresponding to the second request returned by the corresponding proxy server; wherein the status information corresponding to the second request is obtained by the proxy server corresponding to the local layer PCE to the proxy server corresponding to the other layer PCE.
  • the embodiment of the present invention further provides a system, including: a plurality of levels of path calculation unit PCE and a plurality of proxy servers, wherein the proxy server further includes: the foregoing apparatus applied to the proxy server; The above device applied to the PCE.
  • Each proxy server is configured with a backup proxy server.
  • FIG. 1 is a schematic diagram of a network structure in the prior art
  • FIG. 2 is a schematic diagram showing the steps of a method for applying a discovery path calculation unit to a proxy server according to an embodiment of the present invention
  • FIG. 3 is a schematic diagram of application to a PCE according to an embodiment of the present invention
  • FIG. 4 is a schematic structural diagram of a proxy server according to an embodiment of the present invention
  • FIG. 5 is a schematic diagram of querying state information between peer PCEs according to an embodiment of the present invention
  • FIG. 7 is a schematic diagram of a device for pushing change information of a proxy server according to an embodiment of the present invention
  • FIG. 8 is a schematic structural diagram of an apparatus for a discovery path calculation unit applied to a proxy server according to an embodiment of the present invention
  • FIG. 9 is a schematic structural diagram of an apparatus applied to a discovery path calculation unit of a PCE according to an embodiment of the present invention.
  • DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS In order to make the technical problems, technical solutions, and advantages of the present invention more comprehensible, the following detailed description will be made in conjunction with the accompanying drawings and specific embodiments.
  • 2 is a schematic diagram of steps of a method for applying a discovery path calculation unit to a proxy server according to an embodiment of the present invention. As shown in FIG. 2, a method for discovering a path calculation unit PCE is applied to a proxy server, and the proxy server corresponds to the same level.
  • the method includes: Step 21: Store state information of all the local PCEs; Step 22: Receive a first request for querying state information of the local layer PCE; Step 23, providing the originator of the first request with status information to be queried.
  • Step 21 Store state information of all the local PCEs
  • Step 22 Receive a first request for querying state information of the local layer PCE
  • Step 23 providing the originator of the first request with status information to be queried.
  • all the PCEs of the same level correspond to one proxy server, and the PCE cross-layer/cross-level information acquisition is realized through the interaction between the proxy servers.
  • the method simplifies the PCE query.
  • the mechanism of status information is responsible for the transmission of status information by the proxy server, thus greatly saving the broadband resources of the network; at the same time, the method is easy to deploy and has high practicability.
  • the first request is initiated by the other layer PCE or the local layer PCE, that is, the method in this embodiment is responsible for querying the status information between the PCEs of the local layer, and the other layer PCE queries the local PCE for status information.
  • the local PCE can obtain the status information of the other layer PCE through its own proxy server, that is, the method of the embodiment of the present invention further includes: Step 24: Receive a second request for querying status information of the other layer PCE; The second request is initiated by the local layer PCE.
  • Step 25 Obtain status information of the other layer PCE from the proxy server corresponding to the other layer PCE.
  • Step 26 Provide the originator of the second request with the status information to be queried.
  • the step 23 specifically includes: Step 231: When the first request is initiated by the local layer PCE, perform identity authentication on the initiator of the first request, and if the authentication passes, Then, the initiator of the first request is provided with the status information to be queried; Step 232, when the first request is initiated by another layer PCE, the proxy server corresponding to the other layer PCE is authenticated, and if the authentication is passed, Then, the initiator of the first request is provided with status information to be queried.
  • the identity authentication in this embodiment can be flexibly implemented: for the same level, the PCE may come from different autonomous domains.
  • step 25 includes: Step 251: Perform identity authentication on an initiator of the second request; Step 252, if the authentication is passed, acquiring the other layer to the proxy server corresponding to the other layer PCE.
  • the method in this embodiment also rejects the unreliable PCE of this level to obtain state information from other layer PCEs through identity authentication.
  • the method further includes: Step 27: When the stored status information of the local layer PCE is changed, the changed content is sent to all the local PCEs, so that the local PCE updates each Database; where, the database is used to save state information of other PCEs. As the network continues to build, the status information of this layer of PCE will change. Therefore, the method in this embodiment can actively push the change information (carrying the changed content) to the local layer PCE.
  • FIG. 3 is a schematic diagram of steps of a method for applying a discovery path calculation unit to a PCE according to an embodiment of the present invention. As shown in FIG. 3, an embodiment of the present invention further provides a method for discovering a path calculation unit PCE, which is applied to a PCE.
  • the method includes: Step 31: When the status information of the PCE of the local layer needs to be queried, send a first request to the proxy server corresponding to the PCE of the local layer; Step 32: Acquire status information corresponding to the first request returned by the proxy server corresponding to the PCE of the local layer
  • the proxy server corresponding to the PCE of the current layer stores state information of all the local PCEs.
  • the method further includes: Step 33: When the status information of the other layer PCE needs to be queried, send a second request to the proxy server corresponding to the PCE of the layer; Step 34: Acquire the return of the proxy server corresponding to the PCE of the layer And the status information corresponding to the second request is obtained by the proxy server corresponding to the second layer PCE to the proxy server corresponding to the other layer PCE.
  • the PCE of this embodiment obtains the state information of a certain PCE that is to be queried through the corresponding proxy server, thereby completing the path calculation.
  • the method of the embodiment of the present invention plans the query mechanism of the PCE, and the acquisition of the state information is performed by the proxy server, thereby greatly saving the broadband resources of the network.
  • FIG. 4 is a schematic structural diagram of a proxy server according to an embodiment of the present invention, as shown in FIG. 4, a network management or a third-party management
  • the platform first configures the proxy server HPDA at each level.
  • the HPDA (Hi) in Figure 4 is a high-level HPDA
  • the HPDA (Lo) is a low-level HPDA.
  • the configuration process is described as follows:
  • PCE service span (Area, Inter-area, AS, AS, etc.), PCE management domain ID (PCE can provide path calculation in the management domain), PCE domain management domain ID, and PCE computing capability characteristics;
  • the identity authentication information of PCE5 is configured into HPDA (Lo); the identity authentication information of PCE1 and PCE2 is configured into HPDA (Hi);
  • the configuration of this embodiment may be implemented by the network management system, or may be implemented in local operation and maintenance;
  • FIG. 5 is a schematic diagram of querying the status information between the peer PCEs in the embodiment of the present invention, as shown in FIG. Level i, whose corresponding HPDA is recorded as HPDA(i), PCE(x) is a PCE of its level, and its neighbor domain PCE is PCE(m) and PCE(n) respectively.
  • the PCED information of PCE(x), PCE(m), PCE(n), and related authentication information are all configured on HPDA(i).
  • PCE(x) needs to access HPDA(i) to find PCE(m) and P
  • the PCED information of PCE(n) has the following steps: 1) The PCE sends the first request to the HPDACi at the level, requesting to query the PCED information of the neighbor domains PCECm) and PCE ⁇ n);
  • HPDA(i) After receiving the first request, HPDA(i) authenticates the legality of PCE(x) according to the pre-configured authentication data. After the authentication is passed, HPDA(i) passes the PCED information of the required query through automatic discovery. The response message is returned to PCE(x);
  • PCE(x) obtains PCED information of PCE(m) and PCE(n) at the same level and stores this information locally, which is used when cross-domain PCE collaborative computing path is required.
  • FIG. 6 is a schematic diagram of querying state information between different layers of PCEs according to an embodiment of the present invention.
  • HPDA high-level HPDA
  • Lo low-level HPDA
  • PCE (i) is a PCE in the lower level (may be called a sub-PCE)
  • PCE (j) is one of the high-level ones.
  • PCE can be called a parent PCE).
  • PCE(i) needs to query the PCED information of PCE(j) through HPDA(Lo).
  • the steps are as follows:
  • PCE(i) first sends a second request to the HPDA (Lo) of this level, requesting to query the PCED information of its high-level PCE(j) (PCE(i) may also not specifically specify PCE(j), Just indicate the level of HPDA (Hi); 2) HPDA (Lo) first authenticates the identity of PCE (i), if it is legal, forward the query request to
  • HPDA (Hi) authenticates the identity legality of HPDA (Lo), and if it is legal, sends the PCED information of PCE(j) to HPDA (Lo) ;
  • HPDA returns the PCED information of PCE(j) to PCE(i), PCE(i) saves the discovery information of PCE(j) to the local; In addition, if PCE(i) does not specify which high level In PCE, the PCED information of an available high-level PCE is returned.
  • FIG. 7 is a schematic diagram of the proxy server pushing change information in the embodiment of the present invention. As shown in FIG. 7, there is a certain PCE level i, and the corresponding HPDA is recorded as HPDA(i), PCE(1) PCE(2) ..., PCE(n) are all PCEs at this level. The steps are as follows:
  • HPDA HPDA
  • HPDA pushes the changed content of the PCE to all PCE units of this level in the form of a notification message
  • FIG. 8 is a schematic structural diagram of an apparatus for a discovery path calculation unit applied to a proxy server according to an embodiment of the present invention.
  • an embodiment of the present invention further provides a device for discovering a path calculation unit PCE, which is applied to a proxy server, the proxy server corresponding to the PCE of the same level, the device includes: a storage module, configured to store state information of all the local PCEs; the first receiving module, configured to receive a first request for querying status information of the PCE of the local layer; The first service module is configured to provide the originator of the first request with status information to be queried.
  • the first request is initiated by another layer PCE or a local layer PCE.
  • the device further includes: a second receiving module, configured to receive a second request for querying status information of the other layer PCE; wherein the second request is initiated by the local layer PCE;
  • An obtaining module is configured to obtain status information of the other layer PCE from a proxy server corresponding to the other layer PCE.
  • the second service module is configured to provide the originator of the second request with status information to be queried.
  • the first service module includes: a first service submodule, configured to: when the first request is initiated by the local layer PCE, perform the first request Identity authentication, if the authentication is passed, providing the second request sub-module of the status information to be queried to the initiator of the first request, and setting to correspond to the other layer PCE when the first request is initiated by another layer PCE
  • the proxy server performs identity authentication, and if the authentication is passed, provides the status information of the first query to the initiator of the first request.
  • the first acquiring module includes: a second authentication sub-module, configured to perform identity authentication on the initiator of the second request; and an acquisition sub-module, configured to: if the second authentication sub-module passes the authentication, to the proxy server corresponding to the other layer PCE Obtain status information of the other layer PCE.
  • the device further includes: a notification module, configured to: when the stored state information of the local layer PCE is changed, send the changed content to all the local PCEs, so that the layer PCE Update their respective databases; where the database is used to store state information for other PCEs.
  • the apparatus of this embodiment corresponds to the method of the discovery path calculation unit applied to the proxy server in the embodiment of the present invention, and the technical effect that the method can achieve can also be achieved by the apparatus of the embodiment.
  • 9 is a schematic structural diagram of an apparatus for a discovery path calculation unit applied to a PCE according to an embodiment of the present invention. As shown in FIG. 9, an embodiment of the present invention further provides a device for discovering a path calculation unit PCE, which is applied to a path.
  • the device includes: a first sending module, configured to send a first request to a proxy server corresponding to the layer PCE when the status information of the local layer PCE needs to be queried; and the second obtaining module is configured to obtain the local layer PCE The status information corresponding to the first request returned by the corresponding proxy server; wherein the proxy server corresponding to the local PCE stores state information of all the local PCEs.
  • the device further includes: a second sending module, configured to send a second request to a proxy server corresponding to the layer PCE when the state information of the other layer PCE needs to be queried;
  • the obtaining module is configured to obtain the state information corresponding to the second request returned by the proxy server corresponding to the layer PCE; wherein the state information corresponding to the second request is the proxy server corresponding to the layer PCE corresponding to the other layer PCE
  • the proxy server gets it.
  • the device of this embodiment corresponds to the method applied to the discovery path calculation unit of the PCE in the embodiment of the present invention, and the technical effect that the method can achieve can also be achieved by the device of the embodiment.
  • an embodiment of the present invention further provides a system, including: a plurality of levels of path calculation unit PCE and a plurality of proxy servers, the proxy server further comprising: a device for proxy server provided by the embodiment of the present invention, a path
  • the PCE further includes: the device applied to the PCE provided by the embodiment of the present invention; further, each proxy server is configured with a backup proxy server to prevent the proxy server from failing, corresponding to the level of the PCE. Unable to get status information of other PCEs.
  • the technical solution provided by the above embodiments of the present invention can be applied to path calculation in communication to save broadband resources of a network, for example, in a path calculation applied to a multi-layer PCE architecture, all of the same level
  • the PCE corresponds to a proxy server, and the PCE cross-layer/cross-level information acquisition is realized through the interaction between the proxy servers, which simplifies the mechanism of the PCE query status information, and the status information is sent by the proxy server, thereby greatly saving the network. Broadband resources.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer And Data Communications (AREA)
  • Storage Device Security (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本发明提供一种发现路径计算单元的方法、装置及系统。代理服务器对应同一层次的PCE，其中，应用于代理服务器的方法包括：存储所有本层PCE的状态信息；接收查询本层PCE的状态信息的第一请求；为所述第一请求的发起者提供所要查询的状态信息。基于现有的多层PCE架构，本发明将同一层次的所有PCE对应一个代理服务器，通过代理服务器之间的交互实现PCE跨层/跨级别的信息获取；此外，本方法简化了PCE查询状态信息的机制，对于状态信息的发送由代理服务器负责，因此极大节约了网络的宽带资源；同时，本方法易于部署，具有很高的实用性。

Description

一种发现路径计算单元的方法、 装置及系统 技术领域 本发明涉及通信领域， 特别是一种发现路径计算单元的方法、 装置及系统。 背景技术 在 MPLS (多协议标签交换） 和 ASON (智能光网络 )/GMPLS (通用多标签交换） 网络中， 为了实现流量工程， 需要进行路径计算。 在多层多域网络中， 传统的分布式 路径计算方法存在较多的功能和性能限制， 在这种情况下， IETF提出了采用集中式的 PCE (路径计算单元） 来完成算路任务。
PCE用来处理一个域中的所有路径计算请求，相对的，路径计算的请求者称为 PCC (路径计算客户端）， PCE和 PCC采用 PCEP协议进行互通。 PCC将 PCReq (路径计 算请求）发送给 PCE， PCE根据自身的 TED (流量工程数据库）进行约束路径的计算， 完成后将路径结果通过 PCRep (路径计算响应）返回给 PCC，从而完成一次路径计算。 在多层多域的环境中， 需要计算的路径可能会跨域多个 AS (自治系统）， 即跨域 路径。 这种情况下， 需要各个域的 PCE进行协作才能来完成路径的计算（一般的情况 下需要预先计算出域的序列才能进一步计算跨域路径）。针对域序列的计算， RFC6805 ( The Application of the PCE Architecture to the Determination of a Sequence of Domains in MPLS and GMPLS, 一种确定 MPLS和 GMPLS中域序列的 PCE架构应用） 中提出 了 Hierarchical PCE (等级 PCE的架构）， 其架构中引入了基于层级的 PCE架构， 高层 级的 PCE称为 Parent PCE (父 PCE)， 低层级 PCE称为 （Child PCE)子 PCE， 父 PCE 通过配置或从每个子 PCE收集构建域间拓扑，并根据域间拓扑计算跨域路径所经过的 域序列， 协调各子 PCE进行各域内的路径计算， 并收集各个子 PCE的路径计算结果， 最终选择最优的跨域路径， 返回给首域的子 PCE。 对于 PCC来说， 在请求 PCE计算之前， 需要确定 PCE的状态信息， 该状态信息 称为 PCED (PCE发现）属性。 RFC5088 (OSPF Protocol Extensions for Path Computation Element (PCE) Discovery, PCE发现的 OSPF扩展） 定义了一种在一个 IGP (Interior Gateway Protocol, 内部网关协议）域内通过 OSPF协议洪泛 PCED信息来实现 PCE的 自动发现方法。该方法可以将 PCE的属性、能力信息等告知其各邻居 PCE或 PCC (路 径计算客户端）， 以便于 PCC或 PCE可以找到合适的 PCE， 并请求路径计算。 其中， PCED信息还主要包括： PCE的 IP地址（PCC可据此访问 PCE)、 PCE服务跨度（Area 内、 Area间、 AS内、 AS间等）、 PCE管理域 ID (在该管理域内 PCE可提供路径计算）、 PCE的领域管理域 ID、 PCE能力特征 （如算法能力等）。 在实际的应用中，当 PCE的等级架构引入后， PCE的跨层级的部署变得比较复杂。 对于各域 PCE的发现， 现有技术中主要有两种方法： 一种是各域的 PCE在域间组成 一个新的域间 IGP域， 并在其中应用 RFC5088的 PCE自动发现技术。 但这种方法存 在很多的问题， 首先是安全问题， 各域本身互不可信， 但自动发现是广播模式， 没有 认证能力； 其次是各域相距较远， 可靠性也不能保证， 同时存在不同厂商的互通问题， 难以统一； 此外， 对于不同层级的 PCE， 比如父 PCE， 一般为运营商或有监管能力的 第三方控制， 其本身也不可能参与到 IGP域的自动发现中， 将自己的信息暴露在 IGP 域中。 另外一种方法是公开号为 CN101106483的专利， 如图 1所示， 其为每个 AS域 弓 I入了一个 PDS代理服务器， 用来实现本域 PCC对 PCE的发现， 以及通过不同 AS 之间的 PDS的交互来完成 PCE的跨 AS发现。 该专利所提出的方法首先需要为每个 AS配置一个 PDS， 当等级 PCE部署后， 将会存在的较高成本； 且不能支持不同等级 的 PCE发现， 只能在相邻域间逐域发现； 此外， 域内 PCC的发现和域间 PCE的发现 混在一起， 对认证的压力也比较大， 而对于 AS 内的本域 PCC对本域 PCE的发现， RFC5088基本已能胜任， PDS的优势并不明显。 发明内容 本发明实施例提供了一种发现路径计算单元的方法、 装置及系统， 能够实现 PCE 跨层 /跨级别的信息获取。 根据本发明的一个方面，本发明的实施例提供一种发现路径计算单元 PCE的方法， 应用于代理服务器， 代理服务器对应同一层次的 PCE， 所述方法包括： 存储所有本层 PCE的状态信息； 接收查询本层 PCE的状态信息的第一请求； 为所述第一请求的发起者提供所要查询的状态信息。 其中， 所述第一请求由其它层 PCE或本层 PCE发起。 其中， 所述方法还包括： 接收查询其它层 PCE 的状态信息的第二请求； 其中， 所述第二请求由本层 PCE 发起； 向所述其它层 PCE所对应的代理服务器获取该其它层 PCE的状态信息； 为所述第二请求的发起者提供所要查询的状态信息。 其中， 为所述第一请求的发起者提供所要查询的状态信息的步骤包括： 当所述第一请求由本层 PCE发起时， 对所述第一请求的发起者进行身份认证， 若 认证通过， 则向所述第一请求的发起者提供所要查询的状态信息 当所述第一请求由其它层 PCE发起时， 对该其它层 PCE对应的代理服务器进行 身份认证， 若认证通过， 则向所述第一请求的发起者提供所要查询的状态信息。 其中， 向所述其它层 PCE所对应的代理服务器获取该其它层 PCE的状态信息的 步骤包括： 对所述第二请求的发起者进行身份认证； 若认证通过， 则向所述其它层 PCE所对应的代理服务器获取该其它层 PCE的状 态信息。 其中， 所述方法还包括： 当存储的本层 PCE的状态信息发生变更时， 将该变更内容发送至所有本层 PCE， 使本层 PCE更新各自的数据库； 其中， 数据库用于保存其它 PCE的状态信息。 本发明的实施例还提供一种发现路径计算单元 PCE的方法， 应用于 PCE， 包括： 当需要查询本层 PCE的状态信息时， 向本层 PCE对应的代理服务器发送第一请 求； 获取本层 PCE对应的代理服务器返还的与第一请求对应的状态信息； 其中， 本层 PCE对应的代理服务器存储有所有本层 PCE的状态信息。 其中， 所述方法包括： 当需要查询其它层 PCE的状态信息时， 向本层 PCE对应的代理服务器发送第二 请求； 获取本层 PCE对应的代理服务器返还的与第二请求对应的状态信息； 其中， 与第二请求对应的状态信息是本层 PCE对应的代理服务器向所述其它层 PCE对应的代理服务器获取得到的。 本发明的实施例还提供一种发现路径计算单元 PCE的装置， 应用于代理服务器， 代理服务器对应同一层次的 PCE， 所述装置包括： 存储模块， 设置为存储所有本层 PCE的状态信息； 第一接收模块， 设置为接收查询本层 PCE的状态信息的第一请求； 第一服务模块， 设置为为所述第一请求的发起者提供所要查询的状态信息。 其中， 所述第一请求由其它层 PCE或本层 PCE发起。 其中， 所述装置还包括： 第二接收模块， 设置为接收查询其它层 PCE的状态信息的第二请求； 其中， 所述 第二请求由本层 PCE发起； 第一获取模块，设置为向所述其它层 PCE所对应的代理服务器获取该其它层 PCE 的状态信息； 第二服务模块， 设置为为所述第二请求的发起者提供所要查询的状态信息。 其中， 所述第一服务模块包括： 第一服务子模块， 设置为当所述第一请求由本层 PCE发起时， 对所述第一请求的 发起者进行身份认证， 若认证通过， 则向所述第一请求的发起者提供所要查询的状态 信息。 第二服务子模块， 设置为当所述第一请求由其它层 PCE发起时， 对该其它层 PCE 对应的代理服务器进行身份认证， 若认证通过， 则向所述第一请求的发起者提供所要 查询的状态信息。 其中， 所述第一获取模块包括： 第二认证子模块， 设置为对所述第二请求的发起者进行身份认证； 获取子模块， 设置为若所述第二认证子模块认证通过， 则向所述其它层 PCE所对 应的代理服务器获取该其它层 PCE的状态信息。 其中， 所述装置还包括： 通知模块， 设置为当存储的本层 PCE的状态信息发生变更时， 将该变更内容发送 至所有本层 PCE， 使本层 PCE更新各自的数据库； 其中， 数据库用于保存其它 PCE 的状态信息。 本发明的实施例还提供一种发现路径计算单元 PCE的装置，应用于路径计算单元， 所述装置包括： 第一发送模块， 设置为当需要查询本层 PCE的状态信息时， 向本层 PCE对应的 代理服务器发送第一请求； 第二获取模块，设置为获取本层 PCE对应的代理服务器返还的与第一请求对应的 状态信息； 其中， 本层 PCE对应的代理服务器存储有所有本层 PCE的状态信息。 其中， 所述装置还包括： 第二发送模块， 设置为当需要查询其它层 PCE的状态信息时， 向本层 PCE对应 的代理服务器发送第二请求； 第三获取模块，设置为获取本层 PCE对应的代理服务器返还的与第二请求对应的 状态信息； 其中， 与第二请求对应的状态信息是本层 PCE对应的代理服务器向所述其它层 PCE对应的代理服务器获取得到的。 本发明的实施例还提供一种系统， 包括： 多个层次的路径计算单元 PCE以及多个 代理服务器， 其中， 所述代理服务器还包括： 上述应用于代理服务器的装置； 所述 PCE还包括： 上述应用于 PCE的装置。 其中， 每个代理服务器均对应配置一个备份的代理服务器。 本发明实施例提供的上述方案具有如下有益效果： 基于现有的多层 PCE架构， 在本发明的上述实施例中， 将同一层次的所有 PCE 对应一个代理服务器， 通过代理服务器之间的交互实现 PCE跨层 /跨级别的信息获取； 此外， 本方法简化了 PCE查询状态信息的机制， 对于状态信息的发送由代理服务器负 责， 因此极大节约了网络的宽带资源； 同时， 本方法易于部署， 具有很高的实用性。 附图说明 图 1为现有技术中网络结构示意图； 图 2为本发明实施例中应用于代理服务器的发现路径计算单元的方法的步骤示意 图； 图 3为本发明实施例中应用于 PCE的发现路径计算单元的方法的步骤示意图； 图 4为本发明实施例中代理服务器的构架示意图； 图 5为本发明实施例中同层 PCE之间查询状态信息的示意图； 图 6为本发明实施例中不同层 PCE之间查询状态信息的示意图； 图 7为本发明实施例中代理服务器推送变更信息的示意图； 图 8为本发明实施例中应用于代理服务器的发现路径计算单元的装置的结构示意 图； 以及 图 9为本发明实施例中应用于 PCE的发现路径计算单元的装置的结构示意图。 具体实施方式 为使本发明要解决的技术问题、 技术方案和优点更加清楚， 下面将结合附图及具 体实施例进行详细描述。 图 2为本发明实施例中应用于代理服务器的发现路径计算单元的方法的步骤示意 图， 如图 2所示， 一种发现路径计算单元 PCE的方法， 应用于代理服务器， 代理服务 器对应同一层次的 PCE， 所述方法包括： 步骤 21， 存储所有本层 PCE的状态信息； 步骤 22， 接收查询本层 PCE的状态信息的第一请求； 步骤 23， 为所述第一请求的发起者提供所要查询的状态信息。 基于现有的多层 PCE架构， 本发明实施例将同一层次的所有 PCE对应一个代理 服务器， 通过代理服务器之间的交互实现 PCE跨层 /跨级别的信息获取； 此外， 本方 法简化了 PCE查询状态信息的机制， 对于状态信息的发送由代理服务器负责， 因此极 大节约了网络的宽带资源； 同时， 本方法易于部署， 具有很高的实用性。 具体的， 所述第一请求由其它层 PCE或本层 PCE发起， 即本实施例方法负责本 层 PCE之间的状态信息查询， 以及其它层 PCE向本层 PCE查询状态信息。 此外， 本层 PCE还可以通过自身的代理服务器获取其它层 PCE的状态信息， 即 本发明实施例的方法还包括： 步骤 24， 接收查询其它层 PCE的状态信息的第二请求； 其中， 所述第二请求由本 层 PCE发起； 步骤 25，向所述其它层 PCE所对应的代理服务器获取该其它层 PCE的状态信息; 步骤 26， 为所述第二请求的发起者提供所要查询的状态信息。 基于安全角度， 在本发明的上述实施例中， 步骤 23具体包括： 步骤 231， 当所述第一请求由本层 PCE发起时， 对所述第一请求的发起者进行身 份认证， 若认证通过， 则向所述第一请求的发起者提供所要查询的状态信息； 步骤 232， 当所述第一请求由其它层 PCE发起时， 对该其它层 PCE对应的代理服 务器进行身份认证， 若认证通过， 则向所述第一请求的发起者提供所要查询的状态信 息。 本实施例的身份认证可以灵活实施：对于同层次之间 PCE可能来自不同的自治域
AS, 其中一些 AS并不一定可信， 因此本实施例的方法可通过身份认证拒绝那些不可 靠的 PCE获取本地保存的状态信息。 此外， 高层次 PCE对应的代理服务器也可通过 身份认证拒绝低层次的代理服务器的查询请求 （如用于监控的 PCE属于高层次 PCE， 不能向低层次 PCE暴露信息）。 此外， 在本发明的上述实施例中， 步骤 25包括： 步骤 251， 对所述第二请求的发起者进行身份认证； 步骤 252， 若认证通过， 则向所述其它层 PCE所对应的代理服务器获取该其它层
PCE的状态信息。 与上文原因相同，本实施例的方法同样通过身份认证拒绝本层次不可靠的 PCE向 其它层 PCE获取状态信息。 此外， 在本发明的上述实施例中， 所述方法还包括： 步骤 27， 当存储的本层 PCE的状态信息发生变更时，将该变更内容发送至所有本 层 PCE， 使本层 PCE更新各自的数据库； 其中， 数据库用于保存其它 PCE的状态信 息。 随着网络的不断建设， 本层 PCE的状态信息会发生改变。 因此本实施例的方法可 以主动推送变更信息 （携带变更内容） 至本层 PCE。 对于变更信息的推送同样可以加 入身份认证过程， 对于无法通过认证的 PCE就无法获取变更内容。 此外， 图 3为本发明实施例中应用于 PCE的发现路径计算单元的方法的步骤示意 图， 如图 3 所示， 本发明实施例还提供一种发现路径计算单元 PCE的方法， 应用于 PCE, 包括： 步骤 31， 当需要查询本层 PCE的状态信息时， 向本层 PCE对应的代理服务器发 送第一请求； 步骤 32， 获取本层 PCE对应的代理服务器返还的与第一请求对应的状态信息； 其中， 本层 PCE对应的代理服务器存储有所有本层 PCE的状态信息。 此外， 所述方法还包括： 步骤 33， 当需要查询其它层 PCE的状态信息时， 向本层 PCE对应的代理服务器 发送第二请求； 步骤 34， 获取本层 PCE对应的代理服务器返还的与第二请求对应的状态信息； 其中， 与第二请求对应的状态信息是本层 PCE对应的代理服务器向所述其它层 PCE对应的代理服务器获取得到的。 本实施例的 PCE通过对应的代理服务器获取想要查询的某一 PCE的状态信息， 从而完成路径计算。相比于现有技术， 本发明实施例的方法对 PCE的查询机制进行了 规划， 对于状态信息的获取由有代理服务器负责， 因此极大节约了网络的宽带资源。 下面对本发明实施例的方法如何具体实施进行详细描述： <实施例一>， 代理服务器的配置阶段 图 4为本发明实施例中代理服务器的构架示意图， 如图 4所示， 网管或第三方管 理平台首先对各个层级的代理服务器 HPDA进行配置， 图 4中的 HPDA(Hi)为高层级 的 HPDA， HPDA(Lo)为低层级的 HPDA, 其配置过程描述如下：
1 )将所有属于高层级的 PCE (如图 5中为 PCE1， PCE2) 的状态信息（即上文所 述 PCED信息） 配置到 HPDA(Hi)中， 其中， PCED信息可以包括： PCE的 IP地址、
PCE服务跨度 （Area内、 Area间、 AS内、 AS间等）、 PCE管理域 ID (在该管理域内 PCE可提供路径计算）、 PCE的领域管理域 ID以及 PCE计算能力特征等信息；
2)将所有属于低层级的 PCE (如图 5中为 PCE3， PCE4, PCE5 ) 的 PCED信息， 配置到 HPDA(Lo)中； 3 )将同层级的 PCE的身份认证信息配置到其相应的 HPDA中， 即 PCE3， PCE4,
PCE5 的身份认证信息配置到 HPDA(Lo)中； PCE1， PCE2 的身份认证信息配置到 HPDA(Hi)中；
4) 将 HPDA(Hi)的身份认证信息和地址信息配置到 HPDA(Lo)中， 并相应的， 将 HPDA(Lo)的认证信息和地址信息配置到 HPDACHi)中； 5 ) 为 PCE3， PCE4, PCE5配置 HPDA(Lo)的地址和认证密码； 为 PCE1禾 P PCE2 配置 HPDA(Hi)的地址和认证密码。 其中， 本实施例配置可以由网管实施， 也可以在本地操作维护中实施；
<实施例二>， 同层级的 PCE向对应的 HPDA查询邻居域 PCE的状态信息： 图 5为本发明实施例中同层 PCE之间查询状态信息的示意图，如图 5所示的某个 PCE层级 i， 其相应的 HPDA记为 HPDA(i)， PCE(x)为其所在层级的某个 PCE， 其邻 居域 PCE分别为 PCE(m)和 PCE(n)。 PCE(x)、 PCE(m)、 PCE(n)的 PCED信息， 以及相 关认证信息均已配置在 HPDA(i)上，现在 PCE(x)需访问 HPDA(i)查找 PCE(m)禾 P PCE(n) 的 PCED信息， 其步骤如下： 1 ) PCE 发送第一请求到本层级的 HPDACi), 请求查询邻居域 PCECm)和 PCE^n) 的 PCED信息；
2) HPDA(i)收到第一请求后， 根据预先配置好的认证数据， 对 PCE(x)的合法性进 行认证， 认证通过后， HPDA(i)将所需查询的 PCED信息通过自动发现响应消息返回 给 PCE(x);
3 ) PCE(x)获得同层级的 PCE(m)和 PCE(n)的 PCED信息，并将该信息存储在本地， 当需要跨域 PCE协作计算路径时使用该信息。
<实施例三> ， PCE向对应的 HPDA查询其他层 PCE的 PCED信息： 图 6为本发明实施例中不同层 PCE之间查询状态信息的示意图， 如图 6所示， 存 在两个层级的 HPDA，一个为高层级的 HPDA(Hi)，一个为低层级的 HPDA(Lo)， PCE(i) 为低层级中的一个 PCE (可称为子 PCE)， PCE(j)为高层级中的一个 PCE (可称为父 PCE)。 现在， PCE(i)需要通过 HPDA(Lo)来查询 PCE(j)的 PCED信息， 其步骤如下：
1 ) PCE(i)首先发送第二请求至本层级的 HPDA(Lo)， 请求查询其高层级的 PCE(j) 的 PCED信息 (PCE(i)也可不用具体指定出是 PCE(j)，只需指出 HPDA(Hi)的层级即可）； 2 ) HPDA(Lo)首先认证 PCE(i)的身份合法性， 如果合法， 则转发查询请求给
HPDA(Hi);
3 ) HPDA(Hi)对 HPDA(Lo)的身份合法性进行认证，如果合法，则将 PCE(j)的 PCED 信息发送给 HPDA(Lo);
4) HPDA(Lo)将 PCE(j)的 PCED信息返回给 PCE(i)， PCE(i)保存 PCE(j)的发现信 息到本地； 此外， 若 PCE(i)没有具体指出哪个高层级的 PCE时， 则返回一个可用的高 层级 PCE的 PCED信息。
<实施例四>， HPDA主动推送 PCE的变更的 PCED信息 图 7为本发明实施例中代理服务器推送变更信息的示意图， 如图 7所示， 存在某 个 PCE层级 i， 其相应的 HPDA记为 HPDA(i)， PCE(1) PCE(2) ...、 PCE(n)为该层 级下的所有的 PCE。 其步骤如下：
1 ) 由网管或第三方管理平台配置对 HPDA(i)所辖层级的某个 PCE的 PCED信息 进行修改； 2) HPDA(i)将该 PCE的变更内容， 以通知消息的形式推送给所有本层级的 PCE 单元；
3 )所有收到通知消息的 PCE， 将变更内容保存在本地数据库， 以备后续计算路径 时使用。 此外， 图 8为本发明实施例中应用于代理服务器的发现路径计算单元的装置的结 构示意图， 如图 8所示， 本发明的实施例还提供一种发现路径计算单元 PCE的装置， 应用于代理服务器， 代理服务器对应同一层次的 PCE， 所述装置包括： 存储模块， 设置为存储所有本层 PCE的状态信息； 第一接收模块， 设置为接收查询本层 PCE的状态信息的第一请求； 第一服务模块， 设置为为所述第一请求的发起者提供所要查询的状态信息。 其中， 所述第一请求由其它层 PCE或本层 PCE发起。 此外， 在本发明的上述实施例中， 所述装置还包括： 第二接收模块， 设置为接收查询其它层 PCE的状态信息的第二请求； 其中， 所述 第二请求由本层 PCE发起； 第一获取模块，设置为向所述其它层 PCE所对应的代理服务器获取该其它层 PCE 的状态信息； 第二服务模块， 设置为为所述第二请求的发起者提供所要查询的状态信息。 具体地， 在本发明的上述实施例中， 所述第一服务模块包括： 第一服务子模块， 设置为当所述第一请求由本层 PCE发起时， 对所述第一请求的 发起者进行身份认证， 若认证通过， 则向所述第一请求的发起者提供所要查询的状态 信息 第二服务子模块， 设置为当所述第一请求由其它层 PCE发起时， 对该其它层 PCE 对应的代理服务器进行身份认证， 若认证通过， 则向所述第一请求的发起者提供所要 查询的状态信息。 具体地， 在本发明的上述实施例中， 所述第一获取模块包括： 第二认证子模块， 设置为对所述第二请求的发起者进行身份认证； 获取子模块， 设置为若所述第二认证子模块认证通过， 则向所述其它层 PCE所对 应的代理服务器获取该其它层 PCE的状态信息。 此外， 在本发明的上述实施例中， 所述装置还包括： 通知模块， 设置为当存储的本层 PCE的状态信息发生变更时， 将该变更内容发送 至所有本层 PCE， 使本层 PCE更新各自的数据库； 其中， 数据库用于保存其它 PCE 的状态信息。 显然， 本实施例的装置与本发明实施例中应用于代理服务器的发现路径计算单元 的方法相对应， 该方法所能达到的技术效果， 本实施例的装置也同样能够达到。 此外， 图 9为本发明实施例中应用于 PCE的发现路径计算单元的装置的结构示意 图， 如图 9所示， 本发明的实施例还提供一种发现路径计算单元 PCE的装置， 应用于 路径计算单元， 所述装置包括： 第一发送模块， 设置为当需要查询本层 PCE的状态信息时， 向本层 PCE对应的 代理服务器发送第一请求； 第二获取模块，设置为获取本层 PCE对应的代理服务器返还的与第一请求对应的 状态信息； 其中， 本层 PCE对应的代理服务器存储有所有本层 PCE的状态信息。 此外， 在本发明的上述实施例中， 所述装置还包括： 第二发送模块， 设置为当需要查询其它层 PCE的状态信息时， 向本层 PCE对应 的代理服务器发送第二请求； 第三获取模块，设置为获取本层 PCE对应的代理服务器返还的与第二请求对应的 状态信息； 其中， 与第二请求对应的状态信息是本层 PCE对应的代理服务器向所述其它层 PCE对应的代理服务器获取得到的。 显然，本实施例的装置与本发明实施例中应用于 PCE的发现路径计算单元的方法 相对应， 该方法所能达到的技术效果， 本实施例的装置也同样能够达到。 此外， 本发明的实施例还提供一种系统， 包括： 多个层次的路径计算单元 PCE以 及多个代理服务器， 所述代理服务器还包括： 本发明实施例提供的应用于代理服务器 的装置， 路径计算单元装置； 所述 PCE还包括： 本发明实施例提供的应用于 PCE的 装置； 此外， 每个代理服务器均对应配置有一个备份的代理服务器， 以防止代理服务器 发生故障时， 对应层次的 PCE无法获取其他 PCE的状态信息。 以上所述是本发明的优选实施方式， 应当指出， 对于本技术领域的普通技术人员 来说， 在不脱离本发明所述原理的前提下， 还可以作出若干改进和润饰， 这些改进和 润饰也应视为本发明的保护范围。 工业实用性 本发明的上述实施例所提供的技术方案可以应用于通信中的路径计算， 以节约网 络的宽带资源例如， 特别是， 应用于多层 PCE架构的路径计算中， 将同一层次的所有 PCE对应一个代理服务器， 通过代理服务器之间的交互实现 PCE跨层 /跨级别的信息 获取， 简化了 PCE查询状态信息的机制， 对于状态信息的发送由代理服务器负责， 因 此极大节约了网络的宽带资源。

Claims

权 利 要 求 书
1. 一种发现路径计算单元 PCE的方法， 应用于代理服务器， 所述代理服务器对应 同一层次的 PCE， 所述方法包括：
存储所有本层 PCE的状态信息； 接收查询所述本层 PCE的状态信息的第一请求；
为所述第一请求的发起者提供所要查询的状态信息。
2. 根据权利要求 1 所述的方法， 其中， 所述第一请求由其它层 PCE或所述本层 PCE发起。
3. 根据权利要求 2所述的方法， 其中， 还包括：
接收查询所述其它层 PCE的状态信息的第二请求； 其中， 所述第二请求由 所述本层 PCE发起；
向所述其它层 PCE所对应的代理服务器获取该其它层 PCE的状态信息； 为所述第二请求的发起者提供所要查询的状态信息。
4. 根据权利要求 3所述的方法， 其中， 为所述第一请求的发起者提供所要查询的 状态信息的步骤包括：
当所述第一请求由所述本层 PCE发起时，对所述第一请求的发起者进行身 份认证， 若认证通过， 则向所述第一请求的发起者提供所要查询的状态信息； 当所述第一请求由所述其它层 PCE发起时， 对该其它层 PCE对应的代理 服务器进行身份认证， 若认证通过， 则向所述第一请求的发起者提供所要查询 的状态信息。
5. 根据权利要求 3所述的方法， 其中， 向所述其它层 PCE所对应的代理服务器获 取该其它层 PCE的状态信息的步骤包括：
对所述第二请求的发起者进行身份认证；
若认证通过，则向所述其它层 PCE所对应的代理服务器获取该其它层 PCE 的状态信息。
6. 根据权利要求 1所述的方法， 其中， 还包括： 当存储的所述本层 PCE的状态信息发生变更时，将该变更内容发送至所有 所述本层 PCE， 使所述本层 PCE更新各自的数据库； 其中， 所述数据库用于保 存其它 PCE的状态信息。
7. 一种发现路径计算单元 PCE的方法， 应用于 PCE， 所述方法包括：
当需要查询本层 PCE的状态信息时， 向所述本层 PCE对应的代理服务器 发送第一请求；
获取所述本层 PCE对应的代理服务器返还的与所述第一请求对应的状态 信息；
其中， 所述本层 PCE对应的代理服务器存储有所有所述本层 PCE的状态 信息。
8. 根据权利要求 7所述的方法， 其中， 包括：
当需要查询其它层 PCE的状态信息时， 向所述本层 PCE对应的代理服务 器发送第二请求；
获取所述本层 PCE对应的代理服务器返还的与所述第二请求对应的状态 信息；
其中，与所述第二请求对应的状态信息是所述本层 PCE对应的代理服务器 向所述其它层 PCE对应的代理服务器获取得到的。
9. 一种发现路径计算单元 PCE的装置， 应用于代理服务器， 所述代理服务器对应 同一层次的 PCE， 所述装置包括：
存储模块， 设置为存储所有本层 PCE的状态信息；
第一接收模块， 设置为接收查询所述本层 PCE的状态信息的第一请求； 第一服务模块，设置为为所述第一请求的发起者提供所要查询的状态信息。
10. 根据权利要求 9所述的装置， 其中， 所述第一请求由其它层 PCE或所述本层 PCE发起。
11 . 根据权利要求 10述的装置， 其中， 还包括：
第二接收模块， 设置为接收查询所述其它层 PCE的状态信息的第二请求； 其中， 所述第二请求由本层 PCE发起； 第一获取模块，设置为向所述其它层 PCE所对应的代理服务器获取该其它 层 PCE的状态信息； 第二服务模块，设置为为所述第二请求的发起者提供所要查询的状态信息。
12. 根据权利要求 11所述的装置， 其中， 所述第一服务模块包括：
第一服务子模块， 设置为当所述第一请求由所述本层 PCE发起时， 对所述 第一请求的发起者进行身份认证， 若认证通过， 则向所述第一请求的发起者提 供所要查询的状态信息；
第二服务子模块， 设置为当所述第一请求由所述其它层 PCE发起时， 对该 其它层 PCE对应的代理服务器进行身份认证， 若认证通过， 则向所述第一请求 的发起者提供所要查询的状态信息。
13. 根据权利要求 11所述的装置， 其中， 所述第一获取模块包括：
第二认证子模块， 设置为对所述第二请求的发起者进行身份认证； 获取子模块，设置为若所述第二认证子模块认证通过，则向所述其它层 PCE 所对应的代理服务器获取该其它层 PCE的状态信息。
14. 根据权利要求 9所述的装置， 其中， 还包括：
通知模块， 设置为当存储的所述本层 PCE的状态信息发生变更时， 将该变 更内容发送至所有所述本层 PCE， 使所述本层 PCE更新各自的数据库； 其中， 数据库用于保存其它 PCE的状态信息。
15. 一种发现路径计算单元 PCE的装置， 应用于路径计算单元， 所述装置包括： 第一发送模块， 设置为当需要查询本层 PCE 的状态信息时， 向所述本层 PCE对应的代理服务器发送第一请求；
第二获取模块，设置为获取所述本层 PCE对应的代理服务器返还的与所述 第一请求对应的状态信息；
其中， 所述本层 PCE对应的代理服务器存储有所有所述本层 PCE的状态 信息。
16. 根据权利要求 15所述的装置， 其中， 还包括：
第二发送模块， 设置为当需要查询其它层 PCE的状态信息时， 向所述本层 PCE对应的代理服务器发送第二请求； 第三获取模块，设置为获取所述本层 PCE对应的代理服务器返还的与所述 第二请求对应的状态信息； 其中，与所述第二请求对应的状态信息是所述本层 PCE对应的代理服务器 向所述其它层 PCE对应的代理服务器获取得到的。
17. 一种系统， 包括： 多个层次的路径计算单元 PCE以及多个代理服务器， 所述代理服务器还包括： 如权利要求 9-14任一项所述的装置； 所述 PCE还包括： 如权利要求 15或 16所述的装置。
18. 根据权利要求 17所述的系统，其中，每个代理服务器均对应配置一个备份的代 理服务器。
PCT/CN2014/077726 2013-10-25 2014-05-16 一种发现路径计算单元的方法、装置及系统 WO2014187283A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US15/031,548 US20160269280A1 (en) 2013-10-25 2014-05-16 Method, Apparatus and System for Discovering Path Computation Element
EP14801565.4A EP3062472A4 (en) 2013-10-25 2014-05-16 METHOD, APPARATUS, AND SYSTEM FOR SEARCHING PATH CALCULATION ELEMENT

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310512310.7 2013-10-25
CN201310512310.7A CN104579947A (zh) 2013-10-25 2013-10-25 一种发现路径计算单元的方法、装置及系统

Publications (1)

Publication Number Publication Date
WO2014187283A1 true WO2014187283A1 (zh) 2014-11-27

Family

ID=51932855

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/077726 WO2014187283A1 (zh) 2013-10-25 2014-05-16 一种发现路径计算单元的方法、装置及系统

Country Status (4)

Country Link
US (1) US20160269280A1 (zh)
EP (1) EP3062472A4 (zh)
CN (1) CN104579947A (zh)
WO (1) WO2014187283A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10218600B2 (en) * 2016-02-19 2019-02-26 Futurewei Technologies, Inc. Path computation element hierarchical software defined network control
US10432427B2 (en) * 2016-03-03 2019-10-01 Futurewei Technologies, Inc. Border gateway protocol for communication among software defined network controllers

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101106483A (zh) 2006-07-12 2008-01-16 华为技术有限公司 一种发现路径计算元件的方法、系统及该系统中的服务端

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000250878A (ja) * 1999-02-25 2000-09-14 Nec Corp 負荷分散システム
US8131873B2 (en) * 2004-11-05 2012-03-06 Cisco Technology, Inc. Technique for selecting a path computation element
CN100454841C (zh) * 2006-06-02 2009-01-21 华为技术有限公司 一种多域路由计算方法和系统
JP2008160385A (ja) * 2006-12-22 2008-07-10 Nec Corp ネットワーク経路制御システム、経路制御装置および経路制御方法
US7668971B2 (en) * 2008-01-11 2010-02-23 Cisco Technology, Inc. Dynamic path computation element load balancing with backup path computation elements
CN101997762B (zh) * 2009-08-13 2015-08-12 中兴通讯股份有限公司 利用每个层的层发现信息进行层间路径计算的方法
US8942226B2 (en) * 2012-10-05 2015-01-27 Ciena Corporation Software defined networking systems and methods via a path computation and control element
US9119072B2 (en) * 2013-03-15 2015-08-25 Intel Corporation Method and apparatus to authenticate a personal device to access an enterprise network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101106483A (zh) 2006-07-12 2008-01-16 华为技术有限公司 一种发现路径计算元件的方法、系统及该系统中的服务端

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3062472A4

Also Published As

Publication number Publication date
EP3062472A4 (en) 2016-09-21
EP3062472A1 (en) 2016-08-31
US20160269280A1 (en) 2016-09-15
CN104579947A (zh) 2015-04-29

Similar Documents

Publication Publication Date Title
US9819540B1 (en) Software defined network controller
US10516478B2 (en) Controller based path estimation and path provisioning using optical impairment data
King et al. The Application of the Path Computation Element Architecture to the Determination of a Sequence of Domains in MPLS and GMPLS
US10382592B2 (en) Segment routing label switched path for non-segment routing enabled routers
US7849225B2 (en) System, device, and method for managing communication services in an optical communication system
EP2230802B1 (en) A method and apparatus for maintaining route information
Casellas et al. SDN orchestration of OpenFlow and GMPLS flexi-grid networks with a stateful hierarchical PCE
US9843502B2 (en) Routing of point-to-multipoint services in a multi-domain network
WO2013015980A1 (en) Placement of service delivery locations of a distributed computing service based on logical topology
JP2012526433A (ja) データトランスポートのためのリソースドメインをわたるトラフィックエンジニアリングされた接続の確立
WO2007079667A1 (fr) Procédé de calcul des moyens de prévision d&#39;écoulement du trafic entre des zones, système, équipement et support de stockage
CN108574628B (zh) 域级拓扑的建立方法及装置、系统
EP2887621B1 (en) Method and apparatus for cross-stratum path computation in a network
WO2020244550A1 (zh) 路径计算方法及存储介质、电子装置
Bryskin et al. Policy-enabled path computation framework
Lin et al. WEBridge: west–east bridge for distributed heterogeneous SDN NOSes peering
US10554543B1 (en) Migrating data traffic between label switched paths (LSPs) based on per-LSP protocol priority value
Farrel et al. Unanswered questions in the path computation element architecture
CN104994019B (zh) 一种用于sdn控制器的水平方向接口系统
Casellas et al. Control and orchestration of multidomain optical networks with GMPLS as inter-SDN controller communication
WO2014187283A1 (zh) 一种发现路径计算单元的方法、装置及系统
CN101094168A (zh) 路径计算单元的发现方法
WO2012079421A1 (zh) 域间链路状态信息的处理方法及路径计算单元
Casellas et al. A control plane architecture for multi-domain elastic optical networks: The view of the IDEALIST project
de Dios et al. Traffic engineering database dissemination for multi-layer SDN orchestration

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14801565

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15031548

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2014801565

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2014801565

Country of ref document: EP