CN101163105A - 一种获取路径信息的方法和路径计算节点 - Google Patents

一种获取路径信息的方法和路径计算节点 Download PDF

Info

Publication number
CN101163105A
CN101163105A CNA2007101673935A CN200710167393A CN101163105A CN 101163105 A CN101163105 A CN 101163105A CN A2007101673935 A CNA2007101673935 A CN A2007101673935A CN 200710167393 A CN200710167393 A CN 200710167393A CN 101163105 A CN101163105 A CN 101163105A
Authority
CN
China
Prior art keywords
pce
node
calculation
self
shortest path
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.)
Granted
Application number
CNA2007101673935A
Other languages
English (en)
Other versions
CN101163105B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2007101673935A priority Critical patent/CN101163105B/zh
Publication of CN101163105A publication Critical patent/CN101163105A/zh
Priority to PCT/CN2008/073034 priority patent/WO2009067925A1/zh
Priority to EP08854081A priority patent/EP2093963B1/en
Priority to ES08854081T priority patent/ES2371220T3/es
Priority to AT08854081T priority patent/ATE521166T1/de
Priority to US12/603,347 priority patent/US8165107B2/en
Application granted granted Critical
Publication of CN101163105B publication Critical patent/CN101163105B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/42—Centralised routing

Landscapes

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

Abstract

本发明提供了一种获取路径信息的方法和路径计算节点(PCE)，从源PCE开始逐一计算源节点到自身负责区域的出口边界节点之间的最短路径，并将计算结果发送至下一跳PCE，直至汇合PCE；同时，从目的PCE开始逐一计算目的节点到自身负责区域的入口边界节点之间的最短路径，并将计算结果发送至上一跳PCE，直至汇合PCE；汇合PCE接收到上一跳和下一条PCE发送的计算结果后，计算源节点到目的节点之间的最短路径，并将该最短路径发送给源PCE。即汇合PCE两边的PCE计算最短路径以及计算结果的传递是同时进行的，并由汇合PCE将计算结果传递给源PCE，从而算短了获取路径信息所消耗的总时间。

Description

一种获取路径信息的方法和路径计算节点
技术领域
本发明涉及网络技术，特别涉及一种获取路径信息的方法和路径计算节点。
背景技术
流量工程关注网络整体性能的优化，其主要目标是方便地提供高效的、可靠的网络服务，优化网络资源的使用，优化网络流量。其中，路径计算是多协议标签交换(MPLS，Multiple Protocol Label Switch)和通用多协议标签交换(GMPLS，General Multiple Protocol Label Switch)的重要组成部分。
在流量工程中，路径计算客户端(PCC，Path Computation Client)通常需要获取从源节点到目的节点之间的最短路径信息，而源节点和目的节点通常并不在一个路径计算节点(PCE，Path Computation Element)负责的区域内，该PCE负责的区域可以是一个自治系统内的多个区域中的一个，也可以是一个自治系统。这就需要多个PCE进行配合来完成域间的最短路径计算。图1为现有技术中的PCE网络架构图，该图1中，一个PCE负责一个自治系统的路径计算和管理，PCE 1负责自治系统1，PCE 2负责自治系统2，PCE 3负责自治系统3，且每一个PCE中存储有该网络中所有PCE的拓扑连接关系。当自治系统1中的源节点需要获取自身到目的节点的最短路径信息时，具体的获取方法包括：
源节点以自身作为PCC向PCE 1发送算路请求，PCE 1根据自身存储的拓扑连接信息，生成自身到目的节点对应的PCE的PCE序列，并按照该PCE序列建立自身到目的节点对应的PCE的路径计算单元协议(PCEP，PathComputation Element Protocol)连接。PCE 1按照该PCE序列将算路请求以此向后传递直至PCE 3。PCE 3接收到算路请求后，计算以目的节点为根，自治系统3的入口边界节点为叶的虚拟最短路径树(VSPT，Virtual ShortestPath Tree)，并将计算结果发送给上一跳的PCE 2。该PCE 2利用PCE 3的计算结果，计算以目的节点为根，自治系统2的入口边界节点为叶的VSPT，并将计算结果发送给PCE 1。作为源目的节点对应的PCE 1，接收到计算结果后，利用PCE 2发送的计算结果，计算目的节点到源节点的最短路径信息，并将该最短路径信息发送给PCC。
但是，上述PCC获取最短路径信息的方法需要将算路请求发送给目的节点对应的PCE后，由目的节点对应的PCE计算自身负责区域的路径信息，并将计算结果发送至上一跳PCE，接收到计算结果的PCE利用接收到的计算结果计算自身负责区域的路径信息，并将计算结果继续上传至上一跳PCE，直至发送至源节点对应的PCE，由源节点对应的PCE计算目的节点到源节点的最短路径信息，并发送给PCC。这样逐一计算的过程耗时较长。
发明内容
本发明实施例提供了一种获取路径信息的方法和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为现有技术中的PCE网络架构图；
图2为本发明实施例提供的获取路径信息的方法流程图；
图3为本发明实施例提供的PCE的结构示意图；
图4为本发明实施例提供的系统结构图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。
本发明实施例提供的获取路径信息的方法可以包括：源路径计算节点PCE接收到算路请求后，计算源节点到自身负责区域内出口边界节点的最短路径，并将计算结果发送至自身下一跳的PCE；该下一跳的PCE利用接收到的计算结果，计算源节点到自身负责区域内出口边界节点的最短路径，并将计算结果发送至自身下一跳PCE，直至汇合PCE；
目的PCE接收到算路请求后，计算目的节点到自身负责区域内入口边界节点的最短路径，并将计算结果发送至自身上一跳的PCE；该上一跳的PCE利用接收到的计算结果，计算目的节点到自身负责区域内入口边界节点的最短路径，并将计算结果发送至自身上一跳的PCE，直至汇合PCE；
汇合PCE接收到自身上一跳PCE和下一跳PCE发送的计算结果后，根据接收到的计算结果，计算源节点到目的节点的最短路径，并将计算的最短路径信息发送至源PCE。
其中，源PCE、汇合PCE、目的PCE可以是预先指定的，也可以是源PCE接收到算路请求后，根据自身存储的网络拓扑信息确定的。
图2为本发明实施例提供的获取路径信息的方法流程图，如图2所示，该方法主要包括以下步骤：
步骤201：源节点对应的源PCE接收到算路请求后，建立自身与目的节点对应的目的PCE之间的PCEP连接，并确定该PCEP连接中的汇合PCE。
在本步骤之前PCC向该源PCE发送算路请求，该源PCE可以是预先指定的PCE，也可以是PC通过内部网关协议(IGP，Interior Gateway Protocol)协议自动发现的。该IGP协议用于PCC发现PCE的存在和计算能力，在PCC由算路请求时，根据该IGP协议得到的信息，选择合适的PCE发送算路请求。
另外，该PCC可以是源节点本身，也可以是指定的路径计算代理。
本步骤中，源PCE建立自身与目的节点对应的目的PCE之间的PCEP连接的过程可以包括：源PCE利用自身存储的网络拓扑信息，确定自身到目的节点对应的PCE之间可达的PCE序列，并将该PCE序列通过PCEP消息发送给PCEP序列中的下一跳PCE，依次向后传递，直至目的PCE。
在传递PCEP序列的过程中，可以通过自身存储的所有PCE的地址和连接状态的路由表，通过地址匹配将接收到的包含PCE序列的PCEP消息发送给下一跳PCE。在该路由表中，可以获取每一个PCE的入口或出口连接的PCE的地址信息，通过该地址信息，便可以找到下一跳可用的PCE，如果各PCE检测到该PCE序列中的自身下一跳PCE不可用，则可以回复报错消息NO-PATH object消息给上一跳的PCE。该NO-PATH object消息可以是通过扩展PCEP协议另外增加的消息类型。
在传递该PCE序列的过程中，可以通过扩展PCEP协议中的RP object消息中增加双向跨域算路标识(Bi-directional computation flag)来标识该PCE序列需要进行双向跨域计算。
另外，在PCEP消息的传递过程中，如果某个PCE不支持双向跨域计算，则可以回复PCEP ERROR objects报错信息。
并且，源PCE也可以利用确定的PCE序列，将位于该PCE序列中间位置的PCE确定为汇合PCE。
步骤202：该PCEP连接中的每一个PCE将接收到的算路请求发送给自身下一跳的PCE，直至发送至目的PCE。
本步骤中，可以在该算路请求中包含汇合PCE标识，接收到算路请求的PCE可以通过该汇合PCE标识判断自身是否为汇合PCE。
在算路请求中包含汇合PCE标识可以通过扩展PCEP协议中的RPobject消息中增加汇合节点标识(Pce key flag)来指定汇合PCE，另外，也可以在PCEP连接建立的过程中，通过PCEP消息携带PCEP标识，也可以通过扩展PCEP协议中的RP object消息中增加Pce key flag来指定汇合PCE。
步骤203a：源PCE计算源节点到自身负责区域内出口边界节点的最短路径，并将计算结果发送至自身下一跳的PCE。
每一个PCE中都保存有自身负责区域内各节点的网络拓扑和资源信息，并能够与各网络节点保持同步，实时地更新自身保存的网络拓扑和资源信息。源PCE根据自身存储的网络拓扑和资源信息，确定源节点和自身负责区域内出口边界节点之间的最短路径。
该最短路径的计算方法可以采用计算VSPT的方法进行，源PCE可以计算在自身负责的区域内以源节点为根节点、该区域内的出口边界节点为叶节点且指向该叶节点高度为2的VSPT，其中，该叶节点的出口边界节点为与下一跳PCE负责的区域相连的边界节点。VSPT的建立过程为现有技术，在此不再赘述。
步骤201和步骤203a中，源节点建立自身与目的节点对应的目的PCE之间的PCEP连接和计算源节点到自身负责区域内出口边界节点的最短路径可以同时进行，也可以没有固定的先后顺序。
步骤204a：该PCEP连接中源PCE和汇合PCE之间的PCE利用接收到的计算结果计算源节点到自身负责区域内出口边界节点的最短路径，并将计算结果发送至自身下一跳PCE，直至汇合PCE。
本步骤中，接收到上一跳PCE的计算结果的PCE，同样可以利用计算VSTP的方法来计算最短路径。该PCE可以利用接收到的计算结果，计算以源节点为根节点、该PCE负责区域内的出口边界节点为叶节点且指向该叶节点高度为2的VSPT，其中，该叶节点的出口边界节点为与下一跳PCE负责的区域相连的边界节点。
步骤203b：目的PCE接收到算路请求后，计算目的节点到自身负责区域内入口边界节点的最短路径，并将计算结果发送至自身上一跳的PCE。
本步骤中，目的PCE接收到算路请求后，根据该算路请求中包含的目的节点信息，可以计算以目的节点为根节点、该PCE负责区域内的入口边界节点为叶节点且指向该叶节点高度为2的VSPT，其中，该叶节点的入口边界节点为与上一跳PCE负责的区域相连的边界节点。
步骤204b：该PCEP连接中目的PCE和汇合PCE之间的PCE利用接收到的计算结果计算目的节点到自身负责区域内入口边界节点的最短路径，并将计算结果发送至自身上一跳的PCE，直至汇合PCE。
本步骤中，该PCE连接中目的PCE和汇合PCE之间的PCE接收到计算结果后，可以利用接收到的计算结果，计算以目的节点为根节点、该PCE负责区域内的入口边界节点为叶节点且指向该叶节点高度为2的VSPT，其中，该叶节点的入口边界节点为与上一跳PCE负责的区域相连的边界节点。
步骤205：汇合PCE接收到自身上一跳和下一跳发送的计算结果后，根据计算结果计算源节点到目的节点的最短路径，再将计算的最短路径信息发送至源PCE。
本步骤中，汇合PCE接收到自身上一跳PCE计算的以源节点为根节点的VSPT、以及自身下一跳PCE计算的以目的节点为根节点的VSPT后，利用该两个VSPT，以及自身负责的区域的网络拓扑和资源信息，计算源节点到目的节点的最短路径。
本步骤中，将计算的最短路径信息发送至源PCE时，根据确定的PCE序列，将该最短路径信息依次通过自身和源PCE之间的PCE依次发送给源PCE。
上述步骤203a、步骤204a的执行流程和步骤203b、步骤204b的执行流程同时进行，即从源PCE到汇合PCE之间的路径计算流程和从目的PCE到汇合PCE之间的路径计算流程同时执行。
源PCE获取到该最短路径信息后，将该最短路径信息发送给PCC。
先面仍以图2所示架构为例，举一个具体实施例对上述方法进行详细描述。在该实施例中，仍以一个PCE负责的区域为一个自治系统为例，PCE 1负责自治系统1，PCE 2负责自治系统2，PCE 3负责自治系统3，且源节点位于PCE 1负责的自治系统1中，目的节点位于PCE 3负责的自治系统2中。利用该架构实现上述方法的流程可以包括：
源节点作为PCC向PCE 1发送算路请求；该算路请求中可以包括目的节点信息。
PCE 1接收到该算路请求后，利用自身存储的网络拓扑信息，确定自身到目的节点对应的PCE 3之间的PCE序列，根据该PCE序列，确定该序列中的汇合PCE，即PCE 2，并将该PCE序列发送给该序列中的下一个PCE，即PCE 2，由该PCE 2再发送给PCE 3，从而建立从PCE 1到PCE 3之间的PCEP连接。
PCE 1将确定的汇合PCE标识携带在算路请求中，利用建立的PCEP连接发送给序列中的PCE。各PCE接收到该算路请求中，可以根据其中包含的汇合PCE标识判断自身是否为汇合PCE。
与此同时，PCE 1接收到算路请求后开始进行自身负责区域内的最短路径计算，即以源节点为根节点、自治系统1的出口边界节点为叶节点且指向该叶节点的高度为2的VSPT，其中，该叶节点的出口边界节点为与自治系统2相连的边界节点，例如，可以为图中的节点A和节点B。将该计算结果发送给PCE 2。
PCE 3接收到算路请求后，开始进行自身负责区域内的最短路径计算，即以目的节点为根节点、自治系统3的入口边界节点为叶节点且指向该叶节点的高度为2的VSPT，其中，该叶节点的入口边界节点为与自治系统2相连的边界节点，例如，可以为图中的节点C。将该计算结果发送给PCE 2。
PCE 2接收到PCE 1和PCE 3发送的计算结果后，利用该计算结果计算源节点到目的节点之间的最短路径，将计算的最短路径信息发送给PCE 1。
PCE 1接收到该最短路径信息后，可以将该最短路径信息返回给源节点。至此，该获取路径信息的实施例结束。
图3为本发明实施例提供的PCE的结构示意图，如图3所示，该PCE可以包括：接收单元301、计算单元302和发送单元303。
接收单元301，用于接收算路请求或计算结果。
计算单元302，用于接收单元301接收到算路请求时，计算源节点到自身所在PCE负责区域内出口边界节点的最短路径，或者，计算目的节点到自身所在PCE负责区域入口边界节点的最短路径；或者，利用接收单元301接收到的计算结果，计算源节点到自身所在PCE负责区域内出口边界节点的最短路径，或者，计算目的节点到自身所在PCE负责区域内入口边界节点的最短路径，或者，计算源节点到目的节点之间的最短路径。
发送单元303，用于将计算单元302计算的源节点到自身所在PCE负责区域内出口边界节点的最短路径发送至下一跳PCE；或者，将目的节点到自身所在PCE负责区域内入口边界节点的最短路径发送至上一跳PCE；或者，将源节点到目的节点之间的最短路径发送给源PCE。
该PCE还可以包括：连接建立单元304。
接收单元301，还用于接收PCEP消息。
发送单元303，还用于将PCEP消息发送给下一跳的PCE。
连接建立单元304，用于利用接收单元301接收的PCEP消息建立PCEP连接。
该PCE还可以包括：
身份确定单元305，用于在PCEP消息中没有包含PCE序列时，确定自身所在PCE为源PCE；根据PCEP消息或算路请求中包含的汇合PCE标识，确定自身所在PCEP是否为汇合PCE；根据PCE序列确定自身所在PCE是否为目的PCE；根据PCE序列和汇合PCE标识，确定自身所在PCE是否为位于源PCE和汇合PCE之间的PCE，或者位于目的PCE和汇合PCE之间的PCE。
当身份确定单元305确定该PCE为源PCE时，接收单元301接收到算路请求后，计算单元302执行所述计算源节点到该PCE负责区域内出口边界节点的最短路径；当身份确定单元305确定该PCE为目的PCE时，接收单元301接收到算路请求后，计算单元302执行所述计算目的节点到该PCE负责区域入口边界节点的最短路径；当身份确定单元305确定该PCE为汇合PCE时，接收单元301接收到计算结果后，计算单元302执行所述计算源节点到目的节点之间的最短路径；当身份确定单元305确定该PCE为位于源PCE和汇合PCE之间的PCE时，接收单元301接收到计算结果后，计算单元302执行所述计算源节点到该PCE负责区域内出口边界节点的最短路径；当身份确定单元305确定该PCE为位于目的PCE和汇合PCE之间的PCE时，接收单元301接收到计算结果后，计算单元302执行所述计算目的节点到该PCE负责区域入口边界节点的最短路径。
该PCE还可以包括：
汇合PCE确定单元306，用于自身所在PCE为源PCE时，确定建立的PCEP连接中的汇合PCE。
汇合PCE标识携带单元307，用于将确定的汇合PCE的标识携带在发送单元303发送的算路请求或PCEP消息中。
图4为本发明实施例提供的系统结构图，如图4所示，该系统可以包括：源PCE、汇合PCE和目的PCE。
源PCE，用于接收到算路请求后，计算源节点到自身负责区域内出口边界节点的最短路径，并将计算结果发送至自身下一跳的PCE。
汇合PCE，用于接收自身上一跳PCE和下一跳PCE发送的计算结果后，根据接收到的计算结果，计算源节点到目的节点的最短路径，并将计算的最短路径信息发送至源PCE。
目的PCE，用于接收到算路请求后，计算目的节点到自身负责区域内入口边界节点的最短路径，并将计算结果发送至自身上一跳的PCE。
其中，源PCE，还用于接收到路径计算客户端PCC发送的算路请求后，根据预先确定的PCE序列，通过发送路径计算单元协议PCEP消息，建立自身与目的PCE之间的PCEP连接，并确定该PCEP连接中的汇合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的方法，显然缩短了路径计算时间和计算结果传递时间，从而算短了获取路径信息所消耗的总时间。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (16)

1.一种获取路径信息的方法，其特征在于，该方法包括：
源路径计算节点PCE接收到算路请求后，计算源节点到自身负责区域内出口边界节点的最短路径，并将计算结果发送至自身下一跳的PCE；所述下一跳的PCE利用接收到的计算结果，计算所述源节点到自身负责区域内出口边界节点的最短路径，并将计算结果发送至自身下一跳PCE，直至汇合PCE；
目的PCE接收到算路请求后，计算目的节点到自身负责区域内入口边界节点的最短路径，并将计算结果发送至自身上一跳的PCE；所述上一跳的利用接收到的计算结果，计算所述目的节点到自身负责区域内入口边界节点的最短路径，并将计算结果发送至自身上一跳的PCE，直至汇合PCE；
所述汇合PCE接收到自身上一跳PCE和下一跳PCE发送的计算结果后，根据接收到的计算结果，计算源节点到目的节点的最短路径，并将计算的最短路径信息发送至源PCE。
2.根据权利要求1所述的方法，其特征在于，该方法还包括：源PCE接收到路径计算客户端PCC发送的算路请求后，根据预先确定的PCE序列，通过发送路径计算单元协议PCEP消息，建立自身与目的PCE之间的PCEP连接，并确定该PCEP连接中的汇合PCE；该PCEP连接中的PCE将接收到的算路请求发送给下一跳的PCE，直至发送到所述目的PCE。
3.根据权利要求1所述的方法，其特征在于，所述源节点对应的源PCE为预先指定的，或者为PCC通过内部网关协议IGP协议自动发现的。
4.根据权利要求2所述的方法，其特征在于，所述确定该PCEP连接中的汇合PCE包括：将位于所述PCEP序列中间位置的PCE确定为汇合PCE，并在所述PCEP消息或算路请求消息中携带汇合PCE标识；
该方法还包括：所述PCEP序列中的各PCE通过所述汇合PCE标识判断自身是否为汇合PCE。
5.根据权利要求2所述的方法，其特征在于，所述PCEP消息为包含双向跨域算路标识的RP object消息；
各PCE接收到该PCEP消息后，如果自身支持双向跨域路径计算，则根据自身在所述PCE序列中的位置执行权利要求1中的相应步骤。
6.根据权利要求5所述的方法，其特征在于，如果所述PCE序列中的PCE不支持双向跨域路径计算，则接收到所述包含双向跨域算路标识的RP object消息后，向所述源PCE回复报错消息；
所述源PCEP接收到所述报错消息后，重新确定自身到目的节点对应的PCE之间可达的PCE序列。
7.根据权利要求1所述的方法，其特征在于，计算所述源节点到自身负责区域内出口边界节点的最短路径包括：计算以源节点为根节点、自身负责区域内的出口边界节点为叶节点且指向该叶节点高度为2的虚拟最短路径树VSPT，其中，所述出口边界节点为与下一跳PCE负责的区域连接的边界节点；
所述计算目的节点到自身负责区域内入口边界节点的最短路径包括：计算以目的节点为根节点、自身负责区域内的入口边界节点为叶节点且指向该叶节点高度为2的VSPT，其中，所述入口边界节点为与上一跳PCE负责的区域连接的边界节点。
8.根据权利要求1所述的方法，其特征在于，如果所述各PCE检测到在所述PCE序列中的自身下一跳PCE不可用，则向自身上一跳的PCE回复报错消息。
9.一种PCE，其特征在于，该PCE包括：
接收单元，用于接收算路请求或计算结果；
计算单元，用于在所述接收单元接收到算路请求时，计算源节点到该PCE负责区域内出口边界节点的最短路径，或者，计算目的节点到该PCE负责区域入口边界节点的最短路径；或者，利用所述接收单元接收到的计算结果，计算源节点到该PCE负责区域内出口边界节点的最短路径，或者，计算所述目的节点到自身所在PCE负责区域内入口边界节点的最短路径，或者，计算所述源节点到目的节点之间的最短路径；
发送单元，用于将所述计算单元计算的所述源节点到该PCE负责区域内出口边界节点的最短路径发送至下一跳PCE；或者，将所述目的节点到该PCE负责区域内入口边界节点的最短路径发送至上一跳PCE；或者，将所述源节点到目的节点之间的最短路径发送给源PCE。
10.根据权利要求9所述的PCE，其特征在于，该PCE还包括：连接建立单元；
所述接收单元，还用于接收PCEP消息；
所述发送单元，还用于将所述PCEP消息发送给下一跳的PCE；
所述连接建立单元，用于利用所述接收单元接收的PCEP消息建立PCEP连接。
11.根据权利要求10所述的PCE，其特征在于，该PCE还包括：
所述身份确定单元，用于在所述PCEP消息中没有包含PCE序列时，确定该PCE为源PCE；根据所述PCEP消息或算路请求中包含的汇合PCE标识，确定该PCE是否为汇合PCE；根据所述PCE序列确定该PCE是否为目的PCE；根据所述PCE序列和所述汇合PCE标识，确定该PCE是否为位于源PCE和汇合PCE之间的PCE，或者位于目的PCE和汇合PCE之间的PCE。
12.根据权利要求9所述的PCE，其特征在于，该PCE还包括：
汇合PCE确定单元，用于该PCE为源PCE时，确定所述建立的PCEP连接中的汇合PCE；
汇合PCE标识携带单元，用于将所述确定的汇合PCE的标识携带在所述发送单元发送的算路请求或PCEP消息中。
13.一种获取路径信息的系统，其特征在于，该系统包括：
源PCE，用于接收到算路请求后，计算源节点到自身负责区域内出口边界节点的最短路径，并将计算结果发送至自身下一跳的PCE；
汇合PCE，用于接收自身上一跳PCE和下一跳PCE发送的计算结果后，根据接收到的计算结果，计算源节点到目的节点的最短路径，并将计算的最短路径信息发送至源PCE；
目的PCE，用于接收到算路请求后，计算目的节点到自身负责区域内入口边界节点的最短路径，并将计算结果发送至自身上一跳的PCE。
14.根据权利要求13所述的系统，其特征在于，所述源PCE，还用于接收到所述算路请求后，根据预先确定的PCE序列，通过发送路径计算单元协议PCEP消息，建立自身与目的PCE之间的PCEP连接，并确定该PCEP连接中的汇合PCE。
15.根据权利要求13所述的系统，其特征在于，该系统还包括：
源PCE和汇合节点之间的PCE，用于接收自身上一跳的PCE的计算结果，根据该计算结果计算所述源节点到自身负责区域内出口边界节点的最短路径，并将计算结果发送至自身下一跳PCE。
16.根据权利要求13所述的系统，其特征在于，该系统还包括：
汇合PCE和目的PCE之间的PCE，用于接收自身下一跳PCE的计算结果，根据该计算结果计算所述目的节点到自身负责区域内入口边界节点的最短路径，并将计算结果发送至自身上一跳的PCE。
CN2007101673935A 2007-11-26 2007-11-26 一种获取路径信息的方法和路径计算节点 Expired - Fee Related CN101163105B (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CN2007101673935A CN101163105B (zh) 2007-11-26 2007-11-26 一种获取路径信息的方法和路径计算节点
PCT/CN2008/073034 WO2009067925A1 (fr) 2007-11-26 2008-11-12 Méthode, système et élément de calcul de trajectoire permettant d'obtenir des informations de trajectoire
EP08854081A EP2093963B1 (en) 2007-11-26 2008-11-12 A method, system and path computation element for obtaining path information
ES08854081T ES2371220T3 (es) 2007-11-26 2008-11-12 Método y sistema para obtener información de ruta y elemento de su cálculo.
AT08854081T ATE521166T1 (de) 2007-11-26 2008-11-12 Verfahren, system und pfadberechenelement um pfadinformation zu erhalten
US12/603,347 US8165107B2 (en) 2007-11-26 2009-10-21 Method and system for obtaining path information, path computation element

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2007101673935A CN101163105B (zh) 2007-11-26 2007-11-26 一种获取路径信息的方法和路径计算节点

Publications (2)

Publication Number Publication Date
CN101163105A true CN101163105A (zh) 2008-04-16
CN101163105B CN101163105B (zh) 2011-06-01

Family

ID=39297935

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007101673935A Expired - Fee Related CN101163105B (zh) 2007-11-26 2007-11-26 一种获取路径信息的方法和路径计算节点

Country Status (6)

Country Link
US (1) US8165107B2 (zh)
EP (1) EP2093963B1 (zh)
CN (1) CN101163105B (zh)
AT (1) ATE521166T1 (zh)
ES (1) ES2371220T3 (zh)
WO (1) WO2009067925A1 (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009067925A1 (fr) * 2007-11-26 2009-06-04 Huawei Technologies Co., Ltd. Méthode, système et élément de calcul de trajectoire permettant d'obtenir des informations de trajectoire
WO2011103817A1 (en) * 2010-02-26 2011-09-01 Huawei Technologies Co., Ltd. System and method for computing a backup ingress of a point-to-multipoint label switched path
CN102195869A (zh) * 2010-03-01 2011-09-21 中兴通讯股份有限公司 双向回溯路径计算方法及装置
CN101686197B (zh) * 2008-09-27 2011-12-07 华为技术有限公司 路径信息的获取方法和系统及路径计算装置
WO2012103805A1 (en) * 2011-01-31 2012-08-09 Huawei Technologies Co., Ltd. System and method for computing point-to-point label switched path crossing multiple domains
CN102685839A (zh) * 2011-03-18 2012-09-19 中国移动通信集团公司 物联网通信方法、网关、终端及系统
US8817596B2 (en) 2009-01-09 2014-08-26 Futurewei Technologies, Inc. Protecting ingress and egress of a label switched path
CN104067574A (zh) * 2011-09-20 2014-09-24 华为技术有限公司 一种计算机网络中计算域间最短约束路径的系统和方法
CN104092611A (zh) * 2014-07-17 2014-10-08 杭州华三通信技术有限公司 确定跨区域受约束的标签交换路径的方法及装置
CN104348648A (zh) * 2013-07-31 2015-02-11 华为技术有限公司 网络性能故障最小测量对象的获取方法、装置及系统
CN108366098A (zh) * 2018-01-19 2018-08-03 北京奇安信科技有限公司 一种网络节点的数据交互方法及装置
CN108605014A (zh) * 2016-02-23 2018-09-28 株式会社Ntt都科摩 控制节点和路径控制系统
CN111181853A (zh) * 2019-12-30 2020-05-19 布比（北京）网络技术有限公司 一种基于区块链的纯分布式数据交换方法及系统

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8416763B1 (en) * 2008-11-14 2013-04-09 Cisco Technology, Inc. System and method for providing quality inter-domain network time transport
US8064485B1 (en) 2008-11-14 2011-11-22 Cisco Technology, Inc. System and method for providing quality inter-domain network time transport
CN103023774B (zh) * 2012-11-30 2015-07-22 中兴通讯股份有限公司 多域路由计算方法及装置、路径计算单元及路由网络
US9923805B2 (en) * 2012-12-05 2018-03-20 Infinera Corporation Backward-recursive path computation using RSVP-TE
EP2757504B1 (en) * 2013-01-17 2022-06-01 Google LLC Route planning
CN103688497B (zh) * 2013-09-26 2016-10-26 华为技术有限公司 跨域路径的建立方法及设备
ES2766269T3 (es) 2014-05-21 2020-06-12 Huawei Tech Co Ltd Método de establecimiento y procesamiento de árbol virtual de caminos más cortos, y elemento de cálculo de camino
US10250484B2 (en) * 2015-10-13 2019-04-02 Fujitsu Limited Network service computation system
CN111698162A (zh) * 2016-08-19 2020-09-22 华为技术有限公司 一种信息同步的方法，装置及系统
CN108234312B (zh) * 2016-12-15 2021-03-05 中国电信股份有限公司 一种流量调度方法、pce及sdn网络系统
CN112511436B (zh) * 2020-03-03 2024-02-02 中兴通讯股份有限公司 Bier网络的信令配置方法、装置和存储介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7280481B2 (en) * 2002-10-10 2007-10-09 Guangyi David Rong Shortest path search method “Midway”
US7215644B2 (en) * 2003-03-19 2007-05-08 Alcatel Lucent Inter-domain constraint-based shortest path first technique for supporting hierarchical routing in interconnected multi-domain optical transport networks
US7599349B2 (en) * 2004-01-29 2009-10-06 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
US8320255B2 (en) * 2005-02-02 2012-11-27 Cisco Technology, Inc. Inter-domain path computation technique
US7814227B2 (en) * 2005-03-04 2010-10-12 Cisco Technology, Inc. Computation of a shortest inter-domain TE-LSP across a set of autonomous systems
CN100454837C (zh) * 2005-12-02 2009-01-21 华为技术有限公司 一种实现跨域路由分离的方法
CN101001200B (zh) * 2006-01-13 2010-12-22 华为技术有限公司 一种区域间流量工程全网计算方法及系统
CN101163105B (zh) * 2007-11-26 2011-06-01 华为技术有限公司 一种获取路径信息的方法和路径计算节点

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8165107B2 (en) 2007-11-26 2012-04-24 Huawei Technologies Co., Ltd. Method and system for obtaining path information, path computation element
WO2009067925A1 (fr) * 2007-11-26 2009-06-04 Huawei Technologies Co., Ltd. Méthode, système et élément de calcul de trajectoire permettant d'obtenir des informations de trajectoire
CN101686197B (zh) * 2008-09-27 2011-12-07 华为技术有限公司 路径信息的获取方法和系统及路径计算装置
US8817596B2 (en) 2009-01-09 2014-08-26 Futurewei Technologies, Inc. Protecting ingress and egress of a label switched path
WO2011103817A1 (en) * 2010-02-26 2011-09-01 Huawei Technologies Co., Ltd. System and method for computing a backup ingress of a point-to-multipoint label switched path
US9860161B2 (en) 2010-02-26 2018-01-02 Futurewei Technologies, Inc. System and method for computing a backup ingress of a point-to-multipoint label switched path
US9172637B2 (en) 2010-02-26 2015-10-27 Futurewei Technologies, Inc. System and method for computing a backup ingress of a point-to-multipoint label switched path
US8885459B2 (en) 2010-02-26 2014-11-11 Futurewei Technologies, Inc. System and method for computing a backup ingress of a point-to-multipoint label switched path
CN102195869A (zh) * 2010-03-01 2011-09-21 中兴通讯股份有限公司 双向回溯路径计算方法及装置
US9716648B2 (en) 2011-01-31 2017-07-25 Futurewei Technologies, Inc. System and method for computing point-to-point label switched path crossing multiple domains
WO2012103805A1 (en) * 2011-01-31 2012-08-09 Huawei Technologies Co., Ltd. System and method for computing point-to-point label switched path crossing multiple domains
CN103354988A (zh) * 2011-01-31 2013-10-16 华为技术有限公司 用于计算穿过多个域的点对点标签交换路径的系统和方法
US9231851B2 (en) 2011-01-31 2016-01-05 Futurewei Technologies, Inc. System and method for computing point-to-point label switched path crossing multiple domains
CN103354988B (zh) * 2011-01-31 2016-04-13 华为技术有限公司 用于计算穿过多个域的点对点标签交换路径的系统和方法
CN102685839A (zh) * 2011-03-18 2012-09-19 中国移动通信集团公司 物联网通信方法、网关、终端及系统
CN102685839B (zh) * 2011-03-18 2014-12-31 中国移动通信集团公司 物联网通信方法、网关、终端及系统
WO2012126333A1 (zh) * 2011-03-18 2012-09-27 中国移动通信集团公司 物联网通信方法、网关、终端及系统
CN104067574A (zh) * 2011-09-20 2014-09-24 华为技术有限公司 一种计算机网络中计算域间最短约束路径的系统和方法
CN104348648A (zh) * 2013-07-31 2015-02-11 华为技术有限公司 网络性能故障最小测量对象的获取方法、装置及系统
CN104348648B (zh) * 2013-07-31 2017-12-22 华为技术有限公司 网络性能故障最小测量对象的获取方法、装置及系统
CN104092611A (zh) * 2014-07-17 2014-10-08 杭州华三通信技术有限公司 确定跨区域受约束的标签交换路径的方法及装置
CN104092611B (zh) * 2014-07-17 2018-05-15 新华三技术有限公司 确定跨区域受约束的标签交换路径的方法及装置
CN108605014A (zh) * 2016-02-23 2018-09-28 株式会社Ntt都科摩 控制节点和路径控制系统
CN108605014B (zh) * 2016-02-23 2021-05-07 株式会社Ntt都科摩 控制节点和路径控制系统
CN108366098A (zh) * 2018-01-19 2018-08-03 北京奇安信科技有限公司 一种网络节点的数据交互方法及装置
CN108366098B (zh) * 2018-01-19 2021-02-02 奇安信科技集团股份有限公司 一种网络节点的数据交互方法及装置
CN111181853A (zh) * 2019-12-30 2020-05-19 布比（北京）网络技术有限公司 一种基于区块链的纯分布式数据交换方法及系统

Also Published As

Publication number Publication date
US20100039939A1 (en) 2010-02-18
WO2009067925A1 (fr) 2009-06-04
EP2093963B1 (en) 2011-08-17
ATE521166T1 (de) 2011-09-15
CN101163105B (zh) 2011-06-01
ES2371220T3 (es) 2011-12-28
EP2093963A4 (en) 2010-01-27
US8165107B2 (en) 2012-04-24
EP2093963A1 (en) 2009-08-26

Similar Documents

Publication Publication Date Title
CN101163105B (zh) 一种获取路径信息的方法和路径计算节点
CN102422602B (zh) 用于数据传输的跨越资源域的流量工程连接建立
CN105024844B (zh) 一种计算跨域路由的方法、服务器以及系统
CN101155134B (zh) 路径计算及网络拓扑方法、构架和系统
CN101483539B (zh) 一种获取路径的方法、路径计算单元和系统
US20100260177A1 (en) Path selection method and network system, path computation element
CN105827529B (zh) 一种路径建立方法及控制器
CN103688510B (zh) 跨网通信方法及装置
CN102714621A (zh) 向路径计算单元提供反馈
Patil et al. Enabling software-defined networking for wireless mesh networks in smart environments
CN105530115B (zh) 一种实现操作管理维护功能的方法及装置
CN106059861B (zh) 一种分布式构建物联网最小动态汇聚树的系统及方法
US8135837B2 (en) UPnP QoS network system and method for reserving path and resource
CN101471879A (zh) 一种层次化有序地址分组网络的路径控制系统和方法
CN105637806B (zh) 网络拓扑确定方法和装置、集中式网络状态信息存储设备
CN100486220C (zh) Pce发现协议的实现方法
CN104092611A (zh) 确定跨区域受约束的标签交换路径的方法及装置
JP2013223131A (ja) 伝送システム、集中制御計算機、及び伝送方法
CN105794156A (zh) 通信系统、通信方法、网络信息组合装置以及网络信息组合程序
CN103685260B (zh) 覆盖多播的区文件传送方法及系统
CN101547188B (zh) 一种实现无线传感器网络通用路由协议的系统及方法
CN101465788A (zh) 一种域间路由互通的方法、装置和路径计算单元
CN101616061A (zh) 路径确定方法、路径确定装置及网络系统
Fajjari et al. A novel SDN scheme for QoS path allocation in wide area networks
CN104885417A (zh) 控制装置、通信系统、通信节点控制方法以及程序

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110601

Termination date: 20181126

CF01 Termination of patent right due to non-payment of annual fee