一种确定自治系统边界节点的方法、装置及路径计算方法

摘要

本发明公开了一种确定自治系统的边界节点的方法，自治系统中的运行外部边界网关协议的路由器向其内部邻居通告外部连接信息；所述内部邻居根据所述外部连接信息建立维护外部连接会话摘要信息表；查询所述外部连接会话摘要信息表获取所述自治系统的边界节点。本发明还公开了相应的装置，以及计算自治系统间流量工程路径的方法。本发明方案采用动态通告的方式，解决了边界节点的确定问题，避免了复杂的手工配置，便于计算自治系统间流量工程路径。

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种确定自治系统边界节点的方法、装置及路径计算方法。

背景技术

随着网络的不断扩大，数据业务量的不断增长，业务的日趋复杂，使现有网络不堪重负，人们越来越不能忍受这种尽力而为(Best Effort)的传输模式，迫切需要进行网络优化。

TE(Traffic Engineering，流量工程)应运而兴，其关注网络整体性能的优化，主要目标是方便地提供高效的、可靠的网络服务，优化网络资源的使用，优化网络流量。这分两个层面：一是面向流量的，即关注如何提高网络的服务质量；二是面向资源的，即关注如何优化网络资源的使用，最主要是带宽资源的有效利用。随着部署范围的扩大，GMPLS(GeneralizedMulti-Protocol Label Switching，通用多协议标记交换)技术的发展，域间流量工程将会跨越不同的运营商，涵盖GMPLS网络。

CSPF(Constraint-based Shortest Path First，基于约束的最短路径优先)计算是MPLS(Multiple Protocol Label Switch，多协议标签交换)和GMPLS流量工程的重要组成部分，多AS(Autonomous System，自治系统)间的路径计算非常复杂，可能需要不同AS的计算实体相互协作，共同完成。基于PCE(Path Computation Element，路径计算单元)模型的路径计算方法可以应用于域间流量工程。当PCC(Path Computation Client，路径计算客户端)，如ingress LSR(ingress Label Switching router，入口标签交换路由器)，建立LSP路径时，发送请求给PCE，请求信息中含有目的地和各种约束条件等基本信息，PCE根据与网络同步的拓扑，TED(Traffic Engineering Database，流量工程数据库)等信息，计算出满足该请求中的约束条件的路径，通过响应报文返回给PCC，作为建立LSP的ERO(Explicit Route Object，显式路径对象)参数，计算结果中可以含有精确节点(一个路由器)和松散节点(一个网段，一个区域，一个自治系统)。一个PCE负责的计算范围一般是一个自治系统，因为IGP(InternalGateway Protocol，内部网关协议)的扩散TED信息的范围是一个自治系统；当计算请求的目的地是另外一个自治系统时，则需要不同的自治系统间的PCE协作，来完成一条路径的计算。PCE不限于具体实现形式，可以实现于路由器中，或者一台指定的服务器。

一个自治系统内部的路径计算可以有一个或者多个PCE，当只有一个PCE，是一种集中式的计算方法，所有自治系统内部的计算请求都发给这个PCE，当有多个PCE存在时，所有的自治系统内部的计算请求可以分布到不同的PCE，实现计算负载分担，以减少计算请求由于PCE阻塞导致失败的可能。PCC在发出计算请求前，需要知道每个PCE具备的计算能力，如具备哪些QOS(Quality of Service，业务质量)计算的能力，是否可以计算保护链路和计算负载分担的路径，TED同步能力和速度等，从而选择一个PCE发送计算请求。

在PCE模型中，需要两个基本协议：PCE发现协议，用于PCC发现PCE的存在和计算能力，在PCC有计算请求时，根据该协议得到的信息，选择合适的PCE发送计算请求进行计算；PCECP(PCE Communication Protocol，PCE通信协议)，主要负责PCC和PCE之间发送计算请求和响应信息，PCC在发送计算请求时，包含各种约束条件，当某一PCE计算需要其他PCE进行协助，PCE之间也需要该通信协议支持。

PCE模型也适用于区域(Area)间和自治系统间的流量工程。在计算区域间TE路径时，不同区域的PCE节点配合完成一条端到端TE路径的计算，每个区域内的PCE只负责本区域内路径的计算，下一段路径将由完成计算的PCE节点将计算任务通过PCECP协议发送给下游区域内的PCE进行计算。在路径的目的地所在的区域内的PCE完成计算后，将结果通过PCECP协议返回给上游的PCE，上游PCE将完成路径的拼接，重复前面的过程，直到返回给路径源地址所在区域的PCE后，该PCE得到一条完整的区域间TE路径，将计算结果通过PCECP协议返回给请求的PCC。

对于PCE环境下自治系统间的路径计算，现有技术中采用BRPC(逆向回退路径计算)算法。假定从head(头节点)到tail(尾节点)依次经过的AS是：AS(1)、AS(2)...AS(N)，其中tail位于AS(N)。每个AS都有边界路由器，分为BN-en(entry Boundary Node，入口边界节点)、BN-ex(exitBoundary Node，出口边界节点)，其中，BN-en是和路径上前一个AS相连的边界路由器，BN-ex是和路径上后一个AS相连的边界路由器。AS(N)的PCE计算它的所有BN-en到tail的最短路径，并把结果返回给AS(N-1)的PCE；AS(N-1)的PCE利用这个结果、AS(N-1)的TED以及AS(N-1)的BN-ex与AS(N)的BN-en之间的链路TE信息，可以计算它的所有BN-en到tail的最短路径，然后把结果返回给AS(N-2)的PCE；由AS(N-2)的PCE来计算AS(N-2)的所有BN-en到tail的最短路径......这样一直回退到AS(2)的PCE将它的计算结果返回给AS(1)的PCE之后，即可由AS(1)的PCE计算出head到tail的最短路径。

上述算法能够计算出最优路径以及等价路径，但是却没有解决如何确定各个AS的PCE中BN-en和BN-ex的问题；现有技术中，在inter-AS PCE(自治系统间路径计算单元)上使用静态手工配置的方式使其得到与外部AS的连通性信息，在边界节点发生变动时，需要手工修改；另外，静态配置后，同一个AS中存在多个BN-ex时，将通过所有的BN-ex来计算最短路径，即使其中某个或某些BN-ex与其他AS之间发生链路失效时，仍旧会通过该BN-ex进行路径计算，在计算过程中才能够发现路径不可用，浪费时间。

发明内容

本发明采用动态通告的方式，来解决边界节点的确定问题，避免了复杂的手工配置，便于计算自治系统间流量工程路径。

基于上述目的，本发明提供了一种确定自治系统的边界节点的方法，自治系统中的运行外部边界网关协议的路由器向其内部邻居通告外部连接信息；

所述内部邻居根据所述外部连接信息建立维护外部连接会话摘要信息表；

查询所述外部连接会话摘要信息表获取所述自治系统的边界节点。

其中，所述外部连接信息携带在边界网关协议报文中，所述外部连接信息中包括所述外部连接对应的外部路由器的ID及所述外部路由器所在的自治系统编号。

所述外部连接会话摘要信息表包括所述外部路由器所在的自治系统编号、所述外部路由器的ID和所述运行外部边界网关协议的路由器的ID。

所述查询所述外部连接会话摘要信息表获取所述自治系统的边界节点包括：

以所述外部路由器所在的自治系统编号为索引，获取所述自治系统与所述外部路由器所在的自治系统之间的边界节点；

或者，以所述外部路由器所在的自治系统编号和所述外部路由器的ID为索引，获取所述自治系统中与所述外部路由器中的所述外部路由器连接的边界节点。

所述自治系统中的运行外部边界网关协议的路由器向其内部邻居通告外部连接信息，包括：所述运行外部边界网关协议的路由器与所述内部邻居建立内部连接时，向所述内部邻居通告新增所述运行外部边界网关协议的路由器的外部连接信息；和/或，所述运行外部边界网关协议的路由器建立一个外部连接时，向其内部邻居通告新增所述外部连接信息；和/或，所述运行外部边界网关协议的路由器的一个外部连接失效时，向其内部邻居通告删除所述外部连接信息。

同时，本发明还提供了一种计算自治系统间流量工程路径的方法，位于第一自治系统的路径建立请求方向第N(N＞＝2)自治系统的被请求方发起建立路径的请求；

所述被请求方所在自治系统的路径计算单元接收到所述请求后，查询其外部连接会话摘要信息表确定第N自治系统与第N-1自治系统有外部连接的边界节点，计算所述边界节点到所述被请求方的路径；

所述路径计算单元将上述计算结果发送到第N-1自治系统的路径计算单元，所述第N-1自治系统的路径计算单元查询其外部连接会话摘要信息表确定第N-1自治系统中与第N-2自治系统有外部连接的边界节点，计算所述边界节点到所述被请求方的路径；

依次回退计算到第一自治系统，计算得出请求方与被请求方之间的路径。

其中，所述各个路径计算单元的外部连接会话摘要信息表包括与其所在自治系统存在外部连接的外部路由器ID、所述外部路由器所在的自治系统、与所述外部路由器存在外部连接的本地路由器ID。

另外，本发明还提供了一种边界网关协议BGP节点装置，包括：

BGP报文处理单元：用于接收其他BGP节点发送的BGP连接报文，传送给BGP连接管理单元进行处理；并用于将EBGP Session Summary NLRI处理单元生成的EBGP Session Summary NLRI承载在BGP报文中，向所述BGP节点装置的内部邻居通告外部连接信息；

BGP连接管理单元：用于接收BGP报文处理单元传送的BGP连接报文，返回应答报文，并根据所述BGP连接报文建立维护BGP邻居表；

EBGP Session Summary NLRI处理单元：用于根据BGP邻居表生成EBGPSession Summary NLRI；

存储单元：存储所述BGP邻居表。

在又一实施例中，本发明还提供了一种BGP节点装置，包括：

BGP报文处理单元：用于接收其他BGP节点装置发来的BGP报文，将BGP连接报文传送给BGP连接管理单元；并将其中携带EBGP SessionSummary NLRI信息的BGP报文传送给EBGP Session Summary NLRI处理单元；

BGP连接管理单元：用于接收到BGP报文处理单元传送的BGP连接报文，返回应答报文；并根据所述BGP连接报文建立维护BGP邻居表；

EBGP Session Summary NLRI处理单元：用于接收BGP报文处理单元传送的BGP报文，提取EBGP Session Summary NLRI，根据所述EBGP SessionSummary NLRI建立维护EBGP Session Summary Table；

存储单元：用于存储所述BGP邻居表和所述EBGP Session SummaryTable。

采用本发明方案，通过动态通告的方法，来确定自治系统的边界节点，相较于对PCE进行静态手工配置的方法，大大提高了处理效率；并且，采用动态通告可以及时更新边界节点的变化，如果边界节点链路失效或者节点自身失效，则PCE在计算路径过程中，可以避免使用该节点进行路径计算，从而节省了处理时间。

附图说明

图1为自治系统间的PCE模型图；

图2为本发明一个具体实施例中的BGP节点装置图；

图3为本发明另一个具体实施例中的BGP节点装置图；

图4为本发明又一个具体实施例中的BGP节点装置图；

图5为本发明实施例中EBGP会话摘要表的简化示意图；

图6为本发明实施例中PCE1的EBGP Session Summary Table的简化示意图；

图7为本发明实施例中PCE2的EBGP Session Summary Table的简化示意图；

图8为本发明实施例中PCE3的EBGP Session Summary Table的简化示意图。

具体实施方式

本发明的核心思想是采用动态通告的方法实现AS边界节点的确定。

在本发明的具体实现过程中，负责计算自治系统间路径的inter-ASPCE(inter-AS PCE也可以计算其所在自治系统内的路径)需要获知其所在的AS的所有EBGP(External Border Gateway Protocol，外部边界网关协议)连接信息，才能明确地知道BN-en、BN-ex。也就是说，Inter-AS PCE需要与所有的ASBR(Autonomous System Border Router，自治系统边界路由器)建立IBGP(Internal Border Gateway Protocol，内部边界网关协议)连接，ASBR将本AS与外部AS的连接信息，即EBGP连接信息，通告给本AS内的inter-AS PCE。在这一过程中，需要对BGP协议进行扩展。

RFC2858定义了MP-BGP(Multi Protocol Border Gateway Protocol，多协议边界网关协议)，使得BGP除了通告IPv4路由之外，还可以通告其他的网络层信息，例如定义了Multiprotocol Reachable NLRI(多协议可达性网络层可达性信息)和Multiprotocol Unreachable NLRI(多协议不可达性网络层可达性信息)两种BGP属性来携带这些层网络层信息。

其中，Multiprotocol Reachable NLRI格式如表1所示，

+---------------------------------------------------------+

|Address Family Identifier(2octets)                       |

+---------------------------------------------------------+

|Subsequent Address Family Identifier(1octet)             |

+---------------------------------------------------------+

|Length of Next Hop Network Address(1octet)               |

+---------------------------------------------------------+

|Network Address of Next Hop(variable)                    |

+---------------------------------------------------------+

|Number of SNPAs(1octet)                                  |

+---------------------------------------------------------+

|Length of first SNPA(1octet)                             |

+---------------------------------------------------------+

|First SNPA(variable)                                     |

+---------------------------------------------------------+

|Length of second SNPA(1octet)                            |

+---------------------------------------------------------+

|Second SNPA(variable)                                    |

+---------------------------------------------------------+

|...                                                      |

+---------------------------------------------------------+

|Length of Last SNPA(1octet)                              |

+---------------------------------------------------------+

|Last SNPA(variable)                                      |

+---------------------------------------------------------+

|Network Layer Reachability Information(variable)         |

+---------------------------------------------------------+

表1

Multiprotocol Unreachable NLRI格式如表2所示。

+---------------------------------------------------------+

|Address Family Identifier(2octets)                       |

+---------------------------------------------------------+

|Subsequent Address Family Identifier(1octet)             |

+---------------------------------------------------------+

|Withdrawn Routes(variable)                               |

+---------------------------------------------------------+

表2

本发明的实施例在表1和表2所示的报文格式基础上，定义新的NLRI——EBGP Session Summary NLRI(EBGP会话摘要网络层可达性信息)。

其中，用来通告新增EBGP连接信息的EBGP Session Summary NLRI格式在表1所示的基础上，扩展Network Layer Reachability Infomation(variable)字段为表3所示的格式；同时也需要扩展AFI(Address FamilyIdentifier，地址族标识符)、SAFI(Subsequent Address FamilyIdentifier，后续地址族标识符)来支持EBGP Session Summary NLRI，即定义新的AFI和SAFI编号，以区别于I ANA(Internet Assigned NumberAuthority，因特网地址分配组织)已经定义的编号。其中，Length字段表示EBGP Session Summary NLRI的长度；Router ID字段表示ASBR的外部邻居的ID，AS number字段表示该外部邻居所在的AS的编号。该扩展后的报文可以表示本自治系统的某个ASBR与哪些外部邻居建立了EBGP连接。

+------------------------------------+

|Length(2octets)                     |

+------------------------------------+

|Router ID(4octets)                  |

+------------------------------------+

|AS Number(2octets)                  |

+------------------------------------+

/                                    /

/                                    /

/                                    /

+------------------------------------+

|Router ID(4octets)                  |

+------------------------------------+

|AS Number(2octets)                  |

+------------------------------------+

表3

而用来通告删除EBGP连接信息的EBGP Session Summary NLRI报文格式，则是在表2所示的基础上，扩展Withdrawn Routs(variable)字段为表3所示的格式；其中，Length字段表示EBGP Session Summary NLRI的长度；Router ID字段表示与该ASBR失去EBGP连接的外部邻居ID，AS number字段表示该外部邻居所在的AS编号。该扩展后的报文可以表示本自治系统的某个ASBR与哪个外部邻居失去了EBGP连接。

Inter-AS PCE根据EBGP Session Summary NLRI信息在本地建立维护EBGP Session Summary Table(EBGP会话摘要表)。如图5所示，该表是一个链表，以与该Inter-AS PCE所在AS有连接关系的外部AS编号为索引，每个外部AS编号对应若干Router，表示该外部AS内与本地有EBGP连接的路由器ER(External Router，外部路由器)；上述每个ER又对应若干Router，表示与该外部AS的这个边界路由器有EBGP连接的本地(即该Inter-AS PCE所在AS)ASBR。

当然，图5中的AS编号100、200...600以及Router编号1、2、3、4只是举例，也可以采用其他编号，所以，图5中使用的编号并不用于限定本发明的范围。

根据EBGP Session Summary Table，以AS编号为索引，Inter-AS PCE能够查找出与该外部AS有EBGP连接的本地路由器，从而简单的发现本AS内与外部AS有连接的ASBR，例如图5所示，Inter-AS PCE所在的AS中，Routerl与AS100中的ER1存在EBGP连接，Router2和Router3分别与AS100中的ER2存在EBGP连接。

建立并维护EBGP Session Summary Table的具体操作如下：

(1)ASBR和一个BGP speaker建立IBGP(Internal Border GatewayProtocol，内部边界网关协议)连接的过程中，如果ASBR发现该BGP speaker有MP-BGP能力，并且支持扩展的AFI、SAFI，那么IBGP连接建立以后，该ASBR向该BGP speaker发送通告新增EBGP连接信息的EBGP SessionSummary NLRI报文，该报文中承载有该ASBR的EBGP连接信息；

该BGP speaker接收到该报文后，将其中承载的EBGP连接信息添加到EBGP Session Summary Table中；

(2)当ASBR与某个外部AS建立了EBGP连接时，则将该EBGP连接信息承载到通告新增EBGP连接信息的EBGP Session Summary NLRI报文中，通告其所有拥有MP-BGP能力且并且支持扩展的AFI、SAFI的IBGP邻居，也就是与该ASBR有IBGP连接关系的BGP speaker；

该IBGP邻居接收到该报文后，将其中承载的EBGP连接信息添加到EBGPSession Summary Table中；

(3)当ASBR的一个EBGP连接失效时，向其所有拥有MP-BGP能力且并且支持扩展的AFI、SAFI的IBGP邻居发送通告删除该EBGP连接信息的EBGPSession Summary NLRI报文；

该IBGP邻居接收到该报文后，根据其中承载的EBGP连接信息删除EBGPSession Summary Table中的相应表项，完成EBGP Session Summary Table的更新。

在上述过程中，ASBR可以利用其BGP邻居表来判断它的哪些IBGP邻居具有MP-BGP能力，

下面结合附图和具体实施例作进一步的详细说明。

如图1所示，有三个AS，分别为AS100、AS200、AS300，这三个AS各有一个inter-AS PCE，相应地为PCE1、PCE2、PCE3。其中，R2的邻居有PCE1、R1和R4，其中PCE1和R1均在AS100内，而R4在AS200内。假定R1的BGP peer Address是1.1.1.1，不支持扩展的AFI、SAFI；PCE1的BGPpeer Address是100.1.1.1，支持扩展的AFI、SAFI；R4的BGP peer Address是4.4.4.4，不支持扩展的AFI、SAFI。

那么，R2的BGP邻居表可以采用表4的形式：

  BGP peer Address  AS No.  Peer MP-BGP Capability  1.1.1.1  AS100  <Ipv4，unicast>  100.1.1.1  AS100  <Ipv4，unicast><Ipv4，EBGP Session SummaryReceive Capability>  4.4.4.4  AS200  <Ipv4，unicast>

表4

当然，表4只是用于举例说明，并不能用于限定本发明的范围，BGP邻居表中也可以包括其他信息。BGP邻居表可以动态更新，其动态更新属于现有技术，此处不再赘述。

下面举例说明PCE1上的EBGP Session Summary Table的建立维护过程：

假设R2(ASBR)在与PCE1建立IBGP连接时，已经与AS200建立EBGP连接，则在R2与PCE3建立IBGP连接后，通过R2的BGP邻居表发现PCE1具有MP-BGP能力，并且支持扩展的AFI、SAFI，那么R2向PCE1发送通告新增EBGP连接信息的EBGP Session Summary NLRI报文，该报文中承载有R2的EBGP连接信息；PCE1接收到该报文后，将其中承载的EBGP连接信息添加到EBGP Session Summary Table中。

假设R2与PCE1建立IBGP连接后，才与AS200建立EBGP连接，则将该EBGP连接信息承载到通告新增EBGP连接信息的EBGP Session SummaryNLRI报文中，通告给PCE1；PCE1接收到该报文后，将其中承载的EBGP连接信息添加到EBGP Session Summary Table中。

假设R2与AS200的EBGP连接失效，则向PCE1发送通告删除EBGP连接信息的EBGP Session Summary NLRI报文；PCE1接收到该报文后，根据其中承载的EBGP连接信息删除EBGP Session Summary Table中的相应表项，完成EBGP Session Summary Table的更新。

根据图1所示的连接关系，PCE1的EBGP Session Summary Table如图6所示。

PCE2的EBGP Session Summary Table如图7所示。

PCE3的EBGP Session Summary Table如图8所示。

假定，AS100的R1(BGP speaker)需要建立到R9的TE LSP。则具体实现过程如下：

Step1，R1将建立TE LSP的请求发送给PCE1；

Step2，PCE1查找BGP路由表将该请求发送给AS200的PCE2；

Step3，PCE2将该请求发送给PCE3；

Step4，PCE3服务于R9所在的AS300，因此，接收到上述请求后，开始进行路径计算，具体计算过程是：

(1)PCE3根据图8所示的PCE3的EBGP Session Summary Table，确定针对AS200而言其所属的AS300的BN-en是R7和R8，则PCE3计算R7、R8分别到R9的路径并将该计算结果返回给PCE2；

(2)PCE2接收到PCE3发来的计算结果后，根据图7所示的PCE2的EBGPSession Summary Table，确定针对AS100而言其所属的AS200的BN-en是R4和R5；针对R7、R8而言，BN-ex是R6，则分别计算R4和R5到R6的路径，然后根据PCE3发来的计算结果、R6-R7之间、R6-R8之间的TE链路信息计算出R4、R5到R9的路径，并将该计算结果返回给PCE1；

(3)PCE1接收到PCE2发来的计算结果后，根据图6所示的PCE1的EBGPSession Summary Table，确定其所属的AS100针对R4、R5的BN-ex分别是R2和R3，分别计算R1到R2，R1到R3的路径，然后结合PCE2发来的计算结果、R2-R4、R3-R5之间的TE链路信息，从而计算出R1到R9的最短路径。

在上述路径计算过程中，因为PCE1是服务于AS100的inter-AS PCE，因此它只需要确定通向AS200的出口边界节点，也就是R2、R3，而不必再查找入口边界节点；同理，PCE3只需要确定通向AS200的入口边界节点。

相应地，本发明具体实施例中，一种发送EBGP连接信息的BGP节点装置如图2所示，包括：

BGP报文处理单元：用于接收其他BGP节点发送的BGP连接报文，传送给BGP连接管理单元进行处理；并用于将EBGP Session Summary NLRI处理单元生成的EBGP Session Summary NLRI承载在BGP报文中，根据BGP邻居表通告给具有MP-BGP能力，且支持扩展的<AFI，SAFI>的BGP邻居；

BGP连接管理单元：用于接收BGP报文处理单元传送的BGP连接报文，返回应答报文，并根据所述BGP连接报文建立维护BGP邻居表；

EBGP Session Summary NLRI处理单元：用于根据BGP邻居表生成EBGPSession Summary NLRI；

存储单元：存储所述BGP邻居表。

另外一个实施例中，一种接收EBGP连接信息的BGP装置如图3所示，其具有MP-BGP能力，且支持扩展的AFI，SAFI，包括：

BGP报文处理单元：用于接收其他BGP节点装置发来的BGP报文，将BGP连接报文传送给BGP连接管理单元；并将其中携带EBGP SessionSummary NLRI信息的BGP报文传送给EBGP Session Summary NLRI处理单元；

BGP连接管理单元：用于接收到BGP报文处理单元传送的BGP连接报文，返回应答报文；并根据所述BGP连接报文建立维护BGP邻居表；

EBGP Session Summary NLRI处理单元：用于接收BGP报文处理单元传送的BGP报文，提取EBGP Session Summary NLRI，根据所述EBGP SessionSummary NLRI建立维护EBGP Session Summary Table；

存储单元：用于存储所述BGP邻居表和所述EBGP Session SummaryTable。

图4所示为本发明的又一种实施例，是一种既能发送EBGP连接信息，也能接收EBGP连接信息的BGP节点装置，包括：

BGP报文处理单元：用于接收其他BGP节点装置发来的BGP报文，将BGP连接报文传送给BGP连接管理单元；将携带EBGP Session Summary NLRI信息的BGP报文传送给EBGP Session Summary NLRI处理单元；也可以用于将EBGP Session Summary NLRI处理单元生成的EBGP Session SummaryNLRI承载在BGP报文中，根据BGP邻居表通告给具有MP-BGP能力，且支持扩展的AFI，SAFI的BGP邻居；

BGP连接管理单元：用于接收到BGP报文处理单元传送的BGP连接报文，返回应答报文；并根据所述BGP连接报文建立维护BGP邻居表；

EBGP Session Summary NLRI处理单元：用于接收BGP报文处理单元传送的BGP报文，提取EBGP Session Summary NLRI，根据所述EBGP SessionSummary NLRI建立维护EBGP Session Summary Table；相应地，也可以用于根据BGP邻居表生成EBGP Session Summary NLRI；

存储单元：用于存储所述BGP邻居表和所述EBGP Session SummaryTable。

通过上述具体实施例可以看出，采用动态通告的方法，来确定自治系统的边界节点，相较于对PCE进行静态手工配置的方法，大大提高了处理效率；并且，采用动态通告可以及时更新边界节点的变化，如果边界节点链路失效或者节点自身失效，则PCE在计算路径过程中，可以避免使用该节点进行路径计算，从而大大节省了处理时间。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉该技术的人在本发明所揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。