CN113193988B - 一种多pce的路径计算交互方法和系统 - Google Patents

一种多pce的路径计算交互方法和系统 Download PDF

Info

Publication number
CN113193988B
CN113193988B CN202110380360.9A CN202110380360A CN113193988B CN 113193988 B CN113193988 B CN 113193988B CN 202110380360 A CN202110380360 A CN 202110380360A CN 113193988 B CN113193988 B CN 113193988B
Authority
CN
China
Prior art keywords
pce
pcc
sub
path
request
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.)
Active
Application number
CN202110380360.9A
Other languages
English (en)
Other versions
CN113193988A (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.)
Fiberhome Telecommunication Technologies Co Ltd
Original Assignee
Fiberhome Telecommunication 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 Fiberhome Telecommunication Technologies Co Ltd filed Critical Fiberhome Telecommunication Technologies Co Ltd
Priority to CN202110380360.9A priority Critical patent/CN113193988B/zh
Publication of CN113193988A publication Critical patent/CN113193988A/zh
Application granted granted Critical
Publication of CN113193988B publication Critical patent/CN113193988B/zh
Active 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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • 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/34—Source 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/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • 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/14—Session management
    • H04L67/141—Setup of application sessions

Landscapes

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

Abstract

本发明公开了一种多PCE的路径计算交互方法和系统，方法包括配置PCC与至少一个子PCE建立独立的连接通道，PCC完成与各子PCE的会话建立；配置各子PCE同父PCE建立独立的连接通道，各子PCE完成与父PCE的会话建立；各子PCE通告运行状态，且在状态变化时再次通告；所述PCC侧产生算路请求时，根据所述PCC中预设的选举PCE策略选择合适的连接通道；或，所述PCE侧产生建路请求时，根据所述父PCE中预设的请求分配策略选择合适的连接通道。本发明提供一个PCC和多个PCE之间的交互流程，以及实时保持各PCE之间LSP‑DB数据同步的一致性，同时丰富完善了SDN智能算路的组网部署和交互设计，提供并发算路和建路，均衡各PCE的负载能力，以及保证各PCE之间LSP‑DB数据同步的一致性，时效性。

Description

一种多PCE的路径计算交互方法和系统
技术领域
本发明属于通信技术领域，更具体地，涉及一种多PCE的路径计算交互方法和系统。
背景技术
路径计算单元(Path Computation Element，缩写：PCE)指基于网络拓扑，使用约束条件，计算一条网络路径或者路由的实体。PCE可位于网络节点上，也可以是一个网络外的服务器等设备。PCE可以通过访问流量工程数据库，按带宽和其它约束条件，计算LSP(Label Switched Path，缩写：标签交换路径)的路径。
RFC 4655中定义PCEP协议基于传输控制协议(Transmission Control Protocol，缩写：TCP)建立会话，并且规定在任何时候每个路径计算客户端(Path ComputationClient，缩写：PCC)只能跟一个PCE建立PCEP会话，每个PCEP对等体只能建立一个TCP连接。RFC4657和RFC5440提出了PCC向PCE提交路径计算请求，PCE返回路径计算结果，描述了单PCE模式下路径计算交互的流程，但是并未描述如何支持多PCE的交互场景。
但随着5G传输应用和软件定义网络(Software Defined Network，缩写：SDN)的发展，对性能，可靠性，时延的要求越来越高。特别是PCE和PCC之间需要进行大规格的路径创建，链路状态信息实时上报等，性能和可靠性就需要考虑了，“多PCE路径计算交互”场景将会是未来的发展趋势，也可以在某些场景下取代BGP-LS的功能，但目前各厂家和运行商，尚未布局此领域，也并未有相关标准来定义和约束。
鉴于此，克服该现有技术所存在的缺陷是本技术领域亟待解决的问题。
发明内容
针对现有技术的以上缺陷或改进需求，本发明提供了一种多PCE的路径计算交互方法和系统，其目的在于提供一个PCC和多个PCE之间的交互流程，以及实时保持各PCE之间LSP-DB数据同步的一致性，由此解决传统条件下只能单PCE下发建路，以及各PCE之间数据同步效率较低的技术问题。
为实现上述目的，按照本发明的一个方面，提供了一种多PCE的路径计算交互方法，所述方法包括：
配置PCC与至少一个子PCE建立独立的连接通道，PCC完成与各子PCE的会话建立；
配置各子PCE同父PCE建立独立的连接通道，各子PCE完成与父PCE的会话建立；
各子PCE通告运行状态，且在状态变化时再次通告；
所述PCC侧产生算路请求时，根据所述PCC中预设的选举PCE策略选择合适的连接通道；
或，所述PCE侧产生建路请求时，根据所述父PCE中预设的请求分配策略选择合适的连接通道。
优选地，所述PCC完成与各子PCE的会话建立时，交互方法包括：
PCC侧与PCE侧相互发送open报文，进行会话协商，在收到对端的open报文后，若认可接受，向对方发送keepalive报文，在PCC侧发送和接收完成keepalive报文后，表明PCEP会话建立成功，会话状态机进入UP工作状态。
优选地，所述PCC与各子PCE的会话建立后，各子PCE通过通告单元进行初始通告自身的运行状态为繁忙或空闲，运行状态的判断依据为硬件资源和/或软件规格，其中：
所述通告单元用于收集和评估所述子PCE的硬件和软件指标数据，并将结果通告给所述PCC；
硬件资源判断指标为：CPU占用率大于第一预设阈值或内存占用率大于第二预设阈值；
软件规格判断指标为：算路中请求数是否达到预设规格；
若上述任一指标满足要求时，相应PCE通告PCC当前状态运行为繁忙；
若上述任一指标均不满足要求时，相应PCE通告PCC当前状态运行为空闲；
后续PCE状态若发生变化时，再对PCC进行通告。
优选地，所述PCC侧产生算路请求时，交互方法包括：
所述PCC通过选举单元，根据预设的选举机制，将算路请求按照选举的排列顺序依次分发到各子PCE；
所述选举单元用于统计和维护各子PCE的运行状态，正在计算中的请求数，以及选择最优的PCE；
各子PCE收到所述算路请求后，计算出符合条件的路径并回复给PCC；
PCC收到算路结果后，将算路结果传递到下游的TE隧道管理模块，由TE隧道管理模块进行尝试建立对应的LSP路径；
若LSP路径建立成功，TE隧道管理模块会回复成功消息给PCC，再由PCC回复report消息给所有子PCE，同时通过report消息广播将LSP路径管理托管给各PCE，并更新各子PCE的LSP-DB数据库。
优选地，所述预设的选举机制因素包括子PCE运行状态、正在计算中的算路请求数、优先级和IP地址中的一项或多项。
优选地，所述选举完成后，设备依次将算路请求通过PCRequest消息分发到各子PCE，各子PCE收到所述算路请求后计算出符合条件的路径并通过PCReply消息回复给PCC。
优选地，所述方法包括在PCE侧产生建路请求时，交互方法还包括：
父PCE计算出将要建立的路径集合，通过分配单元，分配和封装initiate建路报文给子PCE；
所述分配单元用于接收建路请求集合，利用预设的分配机制，将建路请求分发到各子PCE；
子PCE根据父PCE的分配结果下发给PCC，其中建路请求报文中SRP-ID从1开始依次累加；
TE隧道管理模块收到建路请求后，开始尝试建立LSP路径；
若LSP路径建立成功，上报report消息给对应PCE并广播至其它子PCE，同时将所述report消息报文中SRP-ID修改为0，并更新各子PCE的LSP-DB数据库。
优选地，所述对应PCE收到report消息，表明设备已成功建立LSP路径，同时开始启动请求匹配的校验逻辑，具体包括：
当report上报消息报文中SRP-ID不为0时，则跟下发时匹配，校验失败发送error回复，成功时更新对应PCE的LSP-DB；
当report上报消息报文中SRP-ID为0时，跳过校验，直接刷新对应PCE的LSP-DB数据库。
优选地，所述更新各子PCE的LSP-DB数据库时，报文中置SRP-ID＝0，Delegate＝1，更新过程中子PCE会同步将report上报消息推送至父PCE，以便父PCE刷新自身的状态数据，保证全网数据的一致性。
按照本发明的另一方面，提供了一种多PCE的路径计算交互系统，所述系统被设置为执行第一方面所述的多PCE的路径计算交互方法；
所述系统中包括：通告单元、选举单元和分配单元，其中：
所述通告单元用于收集和评估所述子PCE的硬件和软件指标数据，并将结果通告给所述PCC；
所述选举单元用于统计和维护各子PCE的运行状态，正在计算中的请求数，以及选择最优的PCE；
所述分配单元用于接收建路请求集合，利用预设的分配机制，将建路请求分发到各子PCE。
总体而言，通过本发明所构思的以上技术方案与现有技术相比，具有如下有益效果：
丰富完善了SDN智能算路的组网部署和交互设计，提供并发算路，建路，负载均衡能力，以及保证各PCE之间LSP-DB数据同步的一致性，时效性。
附图说明
图1是传统模式下单PCE计算交互示意图；
图2是是本实施例一中提供的多PCE的路径计算交互方法步骤示意图；
图3是本实施例一中提供的多PCE的路径计算交互方法示意图；
图4是本实施例一中提供的多PCE的路径计算交互方法中会话建立示意图；
图5是本实施例一中提供的多PCE的路径计算交互方法中PCE运行状态通告示意图；
图6是本实施例一中提供的多PCE的路径计算交互方法中PCC侧产生算路请求示意图；
图7是本实施例一中提供的多PCE的路径计算交互方法中PCE侧产生建路请求示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
实施例一：
为了建立和定义一种多PCE模式下路径计算交互的具体流程，增加PCE与PCC之间的传输通道，增加分发算路及建路请求。本实施例一提供一种多PCE的路径计算交互方法，如图2和图3所示，所述方法包括：
101：配置PCC与至少一个子PCE建立独立的连接通道，PCC完成与各子PCE的会话建立。
102：配置各子PCE同父PCE建立独立的连接通道，各子PCE完成与父PCE的会话建立。
103：各子PCE通告运行状态，且在状态变化时再次通告。
1041：所述PCC侧产生算路请求时，根据所述PCC中预设的选举PCE策略选择合适的连接通道。
PCC收到算路请求时，经过request-reply-report模式完成路径计算及交互。
1042：或，所述PCE侧产生建路请求时，根据所述父PCE中预设的请求分配策略选择合适的连接通道。
PCE侧产生建路请求时，由父PCE发起，采用init-update-report模式完成路径计算及交互。
本实施例一中，如图3所示，在多PCE计算交互中，①，②，③为PCE和PCC之间的PCEP协议传输通道。④，⑤，⑥为父PCE和子PCE之间的PCEP协议传输通道，父PCE作为服务端，子PCE作为客户端，各个子PCE由一个父PCE管理控制。父PCE与子PCE之间为部署结构，部署方式可以是分层部署或嵌套部署，子PCE与PCC直连。如图3所示，图中有多个PCC，左上角的源PCC与三个子PCE均相连，其它PCC和源节点PCC互通，无需感知子PCE，即目前5G应用中广泛使用的源路由(segment routing，缩写：SR)场景。
本实施例一中流量工程数据库(traffic engineer database，缩写：TED)用于存储设备PCC上报的链路状态包(Link-State Packet，缩写：LSP)的链路状态信息。从图1和图3的对比图中，可以看出，多PCE模式相比单PCE模式更可靠性，若某一个PCE发生故障，并不会影响计算交互和数据同步，多PCE模式下，LSP同步流程更精简。
为了建立PCC与PCE之间稳定的多会话，结合本发明实施例，还存在一种优选的实现方案，具体的，如图4所示，所述PCC完成与各子PCE的会话建立时，交互方法包括：
PCC侧与PCE侧相互发送open报文，进行会话协商，在收到对端的open报文后，若认可接受，向对方发送keepalive报文，在PCC侧发送和接收完成keepalive报文后，表明PCEP会话建立成功，会话状态机进入UP工作状态。
本实施例一中，PCC启动完成后，根据用户配置的PCE地址列表，依次和各PCE建立TCP连接。建立成功后，会向各PCE发送open报文，用于会话协商。在TCP建立成功的同时，各PCE也会向PCC，发送open报文，进行会话协商。在收到对端的open报文后，如果认可接受，则向对方发送keepalive报文。当PCC发送，接收完keepalive报文，表明PCEP会话建立成功。会话状态机进入UP工作状态。如图4所示，建立了3个PCEP会话。
会话建立的流程为：PCC启动后，配置PCC的连接模式为“多PCE”模式，依次输入各PCE的IP地址以及优先级。
点击提交后，设备依次连接各PCE，同时启动各自的状态机。
后续的协议交互，通道保活，断线重连均用状态机进行维护，各通道相互独立。
为了将各PCE的工作状态通知给PCC，结合本发明实施例，还存在一种优选的实现方案，具体的，如图5所示，所述PCC与各子PCE的会话建立后，各子PCE进行初始通告自身的运行状态为繁忙或空闲，运行状态的判断依据为硬件资源和/或软件规格，其中：
硬件资源判断指标为：CPU占用率大于第一预设阈值或内存占用率大于第二预设阈值；
软件规格判断指标为：算路中请求数是否达到预设规格；
若上述任一指标满足要求时，相应PCE通告PCC当前状态运行为繁忙；
若上述任一指标均不满足要求时，相应PCE通告PCC当前状态运行为空闲；
后续PCE状态若发生变化时，再对PCC进行通告。
本实施例一中，如图5所示，①为会话协商成功后，PCE将自己当前的工作状态(繁忙或空闲)，通过notify消息，通告给PCC。主要用于后续PCE的选举。②为PCE的状态发生变化时，通告给PCC。
初始各个PCE进行运行状态通告的流程为；
会话协商UP后，PCE立即通告自己的运行状态(繁忙或空闲)。状态判断依据硬件资源和/或软件规格。其中本实施例一中，硬件资源判断指标为：CPU占用率>70％，内存占用率>80％；软件规格判断标准为：算路中请求数是否达到规格，请求数表示的是PCE当前正在处理中的请求数。
当任一个指标达到，PCE则通过notify消息(NT＝2，NV＝1)通告PCC，表明自己当前处于繁忙状态；当任一个指标都不满足时，PCE则通过notify消息(NT＝2，NV＝2)通告PCC，表明自己当前处于空闲状态。NT是指通告类型(notifiy-type)，NV是指通告值(notify-value)。notify消息里NT＝2、NV＝1或NV＝2用的是RFC5440中规定的值，用于表示PCE或PCC的资源是否紧张。初始PCE通告完成后，后续只有状态发生变化时，才进行通告。
初始PCE通告强调的是会话协商过程，承载的数据是否繁忙，是否过载等简单的数据信息，是一种notify消息，作为后续选举PCE的一个重要因素，也是PCE与PCC交互方法中的一个重要环节。
为了在网络发生链路故障时或路径需要调整时，能够在PCC侧进行并发算路请求的封装和交互，结合本发明实施例，还存在一种优选的实现方案，具体的，如图6所示，所述PCC侧产生算路请求时，交互方法包括：
PCC根据预设的选举机制，将算路请求按照选举的排列顺序依次分发到各子PCE；
各子PCE收到所述算路请求后，计算出符合条件的路径并回复给PCC；
PCC收到算路结果后，将算路结果传递到下游的TE隧道管理模块，由TE隧道管理模块进行尝试建立对应的LSP路径；
若LSP路径建立成功，TE隧道管理模块会回复成功消息给PCC，再由PCC回复report消息给所有子PCE，同时通过report消息广播将LSP路径管理托管给各PCE，并更新各子PCE的LSP-DB数据库。
本实施例一中，当网络发生链路故障时或路径需要调整时，设备的路由模块会检测到路径不可达，然后会主动计算约束条件，故障链路的原宿端点信息，并将信息传递到PCC，由PCC侧进一步封装算路请求，算路请求可能有一条，也可能有多条请求。通用流程为request-reply-report模式，由PCC主动发起。触发算路，是设备底层链路断开后，经过路由模块和资源管理模块探测后，上报给PCC的，PCC的功能是PCReq请求报文封装，PCE选举等。本实施例一中主要解释在并发算路交互，和多PCE中选举等规则，因此不描述算路请求具体产生机制。
本实施例一中，由于不分主副PCE，因此可以将LSP托管至所有子PCE。PCC收到算路结果后，将算路结果传递到下游的TE隧道管理模块，TE隧道是指流量工程(trafficengineer，缩写：TE)隧道，TE隧道管理模块位于PCC的下游，由TE隧道管理模块进行尝试建立对应的LSP路径，如果建立成功，则回复report消息广播给所有子PCE，以便各子PCE能及时感知设备当前的路径状态变化，以及更新自身的LSP-DB数据库。在报文中置SRP-ID＝0，委托标记Delegate＝1，表明将控制权委托给各个PCE，方便后续的LSP管理。过程中子PCE会同步将report消息推送至父PCE，以便其刷新自身的状态数据，保证全网数据的一致性。建立失败和异常处理流程，暂不在此文档中定义。如图6所示，①，②，③为PCC路径计算请求的分发。④，⑤，⑥为各个PCE的算路回复。⑦为PCC收到路径计算结果后，如果成功建立LSP，将通过report消息广播托管给所有PCE，其中请求ID(SRP-ID)填为0，委托标记(Delegate)填为1。
为了能够在多种算路请求中，选择优先空闲的PCE接收算路请求的传输，结合本发明实施例，还存在一种优选的实现方案，具体的，所述预设的选举机制因素包括子PCE运行状态、正在计算中的算路请求数、优先级和IP地址中的一项或多项。
本实施例一中，引入选举和分配机制，达到负载均衡以便于资源合理利用，选举规则包括：
子PCE运行状态，用于表示各子PCE会实时通告自己的运行状态，处于空闲状态的优先，属于动态因子；
正在计算中的算路请求数，用于表示设备当前已发送给PCE但还未得到回复的请求数，数目小的优先，属于动态因子；
优先级，用于表示基于PCE的算路能力，数值大的优先，属于静态因子；
IP地址，IP地址小的优先，属于静态因子；
例如：PCC当前有主动的算路请求A，B，C，各个PCE的运行参数为：
PCE1(空闲，计算中＝5，优先级＝3，IP地址＝10.10.1.2)
PCE2(繁忙，计算中＝10，优先级＝4，IP地址＝5.6.7.8)
PCE3(空闲，计算中＝6，优先级＝1，IP地址＝1.2.3.4)
分配后的结果为：PCE1(A，B)，PCE2(0)，PCE3(C)。
为了保证选举完成后，PCE路径计算的及时性和有效性，结合本发明实施例，还存在一种优选的实现方案，具体的，所述选举完成后，设备依次将算路请求通过PCRequest消息分发到各子PCE，各子PCE收到所述算路请求后计算出符合条件的路径并通过PCReply消息回复给PCC。
本实施例一中，各PCE收到后，结合当前网络拓扑以及链路资源，计算出符合条件的路径。然后通过PCReply消息回复给设备PCC。当前网络拓扑以及链路资源的过程按照现有技术实现的方式进行。
如果子PCE无法计算出符合条件的路径，比如拓扑信息不完整，或者PCE能力不足例如不支持IPV6计算等。子PCE会将算路请求，传递到父PCE，由父PCE进行路径计算，完成后回复PCReply消息给子PCE，再到PCC。
为了在网络发生链路故障或路径需要调整时，能够在PCE侧发出封装建路请求，结合本发明实施例，还存在一种优选的实现方案，具体的，如图7所示，所述方法包括在PCE侧产生建路请求时，交互方法还包括：
父PCE计算出将要建立的路径集合，分配和封装initiate建路报文给子PCE；
子PCE根据父PCE的分配结果下发给PCC，其中建路请求报文中SRP-ID从1开始依次累加；
路由设备收到建路请求后，开始尝试建立LSP路径；
若LSP路径建立成功，上报report消息给对应PCE并广播至其它子PCE，同时将所述report消息报文中SRP-ID修改为0，并更新各子PCE的LSP-DB数据库。
本实施例一中，PCE主动提出算路，通用流程为Initiate-report模式，节省PCC侧发出算路请求的时间。父PCE会计算出将要建立的路径集合，然后分配给子PCE，由子PCE下发给设备。父PCE分配算路请求的规则，采用均衡分配算法，由子PCE数量和LSP数量决定分配结果。子PCE数量是由父PCE检测确定的，父子PCE之间是通过PCEP协议维持连接和进行消息传递。父PCE是服务端，子PCE为客户端。LSP数量是要建立的新路径的条数，由链路故障范围和面积确定，若有N条链路故障，父PCE就会通过边界网关协议(Border GatewayProtocol，缩写：BGP)感知需要重新建立同样条数的LSP。例如建路LSP数量为10，PCE数量为3，则分配结果为PCE1(4条LSP)，PCE2(3条LSP)，PCE3(3条LSP)。当前情况下，PCE配置最多同时支持1000条LSP请求。
设备收到建路请求后，会尝试建立LSP，如果建立成功，则上报report(SRP–ID和下发时一致，为非零值)消息给对应的PCE。同时将此report消息中SRP-ID修改为0，然后广播到其它PCE，以防止后续PCE的匹配校验失败，同时保证各PCE能及时该感知到设备的路径状态变化，刷新自身的LSP-DB数据库。过程中子PCE会同步将report消息推送至父PCE，以便其刷新自身的状态数据，保证全网数据的一致性。具体过程可以描述为：PCC在收到PCE发出的建路结果后，PCE可以理解为一种外部的通道，用于传递结果，PCC把建路请求继续发送给下层的TE隧道管理模块，TE隧道管理模块中有负责底层建路的模块，TE隧道管理模块尝试建立LSP路径，如果建立成功，会回复给PCC，PCC再回复给PCE以表明LSP路径建立成功。
父PCE，会分配和封装好initiate建路报文，且每个initiate报文中，都会携带一个请求ID，为了符合RFC8281规定标准，从1开始累加，用于标识请求序号。下发的请求ID必须有效，不能为0，符合RFC8281规定标准。report上报的请求ID，本实施例一中扩展定义为0，专门用于广播，以及跳过标准的匹配检验。
如图7所示，①，②，③为父PCE进行建路请求的分发，以及子PCE透传的过程。④,⑤为设备收到PCE1的建路请求①后建立LSP，若建立成功，则上报report消息给所有相连的PCE。其中流程④的report消息中，请求ID(SRP-ID)要和下发时一致，为非零值；其它report消息中，请求ID(SRP-ID)填为0。⑥，⑦为设备收到PCE2的建路请求②后建立LSP，若建立成功，则上报report消息给所有相连的PCE。其中流程⑥的report消息中，请求ID(SRP-ID)要和下发时一致，为非零值；其它report消息中，请求ID(SRP-ID)填为0。⑧，⑨为设备收到PCE3的建路请求③后建立LSP，若建立成功，则上报report消息给所有相连的PCE。其中流程⑧的report消息中，请求ID(SRP-ID)要和下发时一致，为非零值；其它report消息中，请求ID(SRP-ID)填为0。RFC8281标准规定建路回复的时候。report必须都回同一个数字。PCE要检验这个数字，并且与之配对。
为了验证PCE与PCC之间的匹配程度，结合本发明实施例，还存在一种优选的实现方案，具体的，所述对应PCE收到report消息，表明设备已成功建立LSP路径，同时开始启动请求匹配的校验逻辑，具体包括：
当report上报消息报文中SRP-ID不为0时，则跟下发时匹配，校验失败发送error回复，成功时更新对应PCE的LSP-DB；
当report上报消息报文中SRP-ID为0时，跳过校验，直接刷新对应PCE的LSP-DB数据库。
本实施例一中，子PCE下发时的，下发initiate中的SRP-ID，比如为3。PCC回复report时，跟与下发PCE报文中的SRP-ID一致，也为3，PCE收到后，会检验是不是自己曾经下发过的，通过SRP-ID匹配，相等则认为合法。
为了利用和修改report报文，提高各PCE之间LSP-DB数据的同步效率，结合本发明实施例，还存在一种优选的实现方案，具体的，所述更新各子PCE的LSP-DB数据库时，报文中置SRP-ID＝0，Delegate＝1，更新过程中子PCE会同步将report上报消息推送至父PCE，以便父PCE刷新自身的状态数据，保证全网数据的一致性。
本实施例一中，SRP-ID＝0，Delegate＝1符合RFC8231标准。
实施例二：
本实施例二中提供一种多PCE的路径计算交互系统，所述系统被设置为执行实施例一中多PCE的路径计算交互方法。
所述系统可以执行多PCE与PCC之间的会话建立、各个PCE的运行状态通告、在PCC侧产生算路请求以及在PCE侧产生建路请求的动作。本实施例二中系统定义的多PCE的路径计算交互方法，丰富完善了SDN智能算路的组网部署和交互设计，提供并发算路，建路，负载均衡能力，以及保证各PCE之间LSP-DB数据同步的一致性，时效性。
本领域的技术人员容易理解，以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种多PCE的路径计算交互方法，其特征在于，所述方法包括：
配置PCC与至少一个子PCE建立独立的连接通道，PCC完成与各子PCE的会话建立；
配置各子PCE同父PCE建立独立的连接通道，各子PCE完成与父PCE的会话建立；
各子PCE通告运行状态，且在状态变化时再次通告；
所述PCC侧产生算路请求时，所述PCC通过选举单元，根据预设的选举机制，将算路请求按照选举的排列顺序依次分发到各所述子PCE；所述选举单元用于统计和维护各所述子PCE的运行状态，正在计算中的请求数，以及选择最优的PCE；各所述子PCE收到所述算路请求后，计算出符合条件的路径并回复给所述PCC；所述PCC再将算路结果传递到下游的TE隧道管理模块，由TE隧道管理模块进行尝试建立对应的LSP路径；
或，所述PCE侧产生建路请求时，根据所述父PCE中预设的请求分配策略选择合适的连接通道，所述父PCE计算出将要建立的路径集合，通过分配单元，分配和封装initiate建路报文给所述子PCE；所述分配单元用于接收建路请求集合，利用预设的分配机制，将建路请求分发到各所述子PCE；所述子PCE根据所述父PCE的分配结果下发给所述PCC，TE隧道管理模块收到建路请求后，开始尝试建立LSP路径。
2.如权利要求1所述的多PCE的路径计算交互方法，其特征在于，所述PCC完成与各子PCE的会话建立时，交互方法包括：
PCC侧与PCE侧相互发送open报文，进行会话协商，在收到对端的open报文后，若认可接受，向对方发送keepalive报文，在PCC侧发送和接收完成keepalive报文后，表明PCEP会话建立成功，会话状态机进入UP工作状态。
3.如权利要求1所述的多PCE的路径计算交互方法，其特征在于，所述PCC与各子PCE的会话建立后，各子PCE通过通告单元进行初始通告自身的运行状态为繁忙或空闲，运行状态的判断依据为硬件资源和/或软件规格，其中：
所述通告单元用于收集和评估所述子PCE的硬件和软件指标数据，并将结果通告给所述PCC；
硬件资源判断指标为：CPU占用率大于第一预设阈值或内存占用率大于第二预设阈值；
软件规格判断指标为：算路中请求数是否达到预设规格；
若上述任一指标满足要求时，相应PCE通告PCC当前状态运行为繁忙；
若上述任一指标均不满足要求时，相应PCE通告PCC当前状态运行为空闲；
后续PCE状态若发生变化时，再对PCC进行通告。
4.如权利要求1所述的多PCE的路径计算交互方法，其特征在于，所述PCC侧产生算路请求时，交互方法包括：
若LSP路径建立成功，TE隧道管理模块会回复成功消息给PCC，再由PCC回复report消息给所有子PCE，同时通过report消息广播将LSP路径管理托管给各PCE，并更新各子PCE的LSP-DB数据库。
5.如权利要求4所述的多PCE的路径计算交互方法，其特征在于，所述预设的选举机制因素包括子PCE运行状态、正在计算中的算路请求数、优先级和IP地址中的一项或多项。
6.如权利要求4所述的多PCE的路径计算交互方法，其特征在于，所述选举完成后，设备依次将算路请求通过PCRequest消息分发到各子PCE，各子PCE收到所述算路请求后计算出符合条件的路径并通过PCReply消息回复给PCC。
7.如权利要求1所述的多PCE的路径计算交互方法，其特征在于，所述方法包括在PCE侧产生建路请求时，交互方法还包括：
若LSP路径建立成功，上报report消息给对应PCE并广播至其它子PCE，同时将所述report消息报文中SRP-ID修改为0，并更新各子PCE的LSP-DB数据库。
8.如权利要求7所述的多PCE的路径计算交互方法，其特征在于，所述对应PCE收到report消息，表明设备已成功建立LSP路径，同时开始启动请求匹配的校验逻辑，具体包括：
当report上报消息报文中SRP-ID不为0时，则跟下发时匹配，校验失败发送error回复，成功时更新对应PCE的LSP-DB；
当report上报消息报文中SRP-ID为0时，跳过校验，直接刷新对应PCE的LSP-DB数据库。
9.如权利要求4或7所述的多PCE的路径计算交互方法，其特征在于，所述更新各子PCE的LSP-DB数据库时，报文中置SRP-ID＝0，Delegate＝1，更新过程中子PCE会同步将report上报消息推送至父PCE，以便父PCE刷新自身的状态数据，保证全网数据的一致性。
10.一种多PCE的路径计算交互系统，其特征在于，所述系统被设置为执行权利要求1-9任一所述的多PCE的路径计算交互方法；
所述系统中包括：通告单元、选举单元和分配单元，其中：
所述通告单元用于收集和评估所述子PCE的硬件和软件指标数据，并将结果通告给所述PCC；
所述选举单元用于统计和维护各子PCE的运行状态，正在计算中的请求数，以及选择最优的PCE；
所述分配单元用于接收建路请求集合，利用预设的分配机制，将建路请求分发到各子PCE。
CN202110380360.9A 2021-04-09 2021-04-09 一种多pce的路径计算交互方法和系统 Active CN113193988B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110380360.9A CN113193988B (zh) 2021-04-09 2021-04-09 一种多pce的路径计算交互方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110380360.9A CN113193988B (zh) 2021-04-09 2021-04-09 一种多pce的路径计算交互方法和系统

Publications (2)

Publication Number Publication Date
CN113193988A CN113193988A (zh) 2021-07-30
CN113193988B true CN113193988B (zh) 2022-08-12

Family

ID=76975155

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110380360.9A Active CN113193988B (zh) 2021-04-09 2021-04-09 一种多pce的路径计算交互方法和系统

Country Status (1)

Country Link
CN (1) CN113193988B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115361338B (zh) * 2022-07-22 2024-02-23 新华三技术有限公司 一种路由处理方法、装置及网络设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104639557A (zh) * 2015-02-16 2015-05-20 华为技术有限公司 一种建立pcep会话的方法、系统及设备
WO2018077313A1 (zh) * 2016-10-31 2018-05-03 中兴通讯股份有限公司 连接能力的通告方法及装置
CN110099002A (zh) * 2019-04-12 2019-08-06 烽火通信科技股份有限公司 一种路径计算方法及装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2434261T3 (es) * 2010-01-04 2013-12-16 Telefonaktiebolaget Lm Ericsson (Publ) Proporcionar información de retorno a un elemento de cálculo de ruta
US8885463B1 (en) * 2011-10-17 2014-11-11 Juniper Networks, Inc. Path computation element communication protocol (PCEP) extensions for stateful label switched path management
CN102624745B (zh) * 2012-04-10 2015-01-28 中兴通讯股份有限公司 一种路径计算单元通信协议会话建立方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104639557A (zh) * 2015-02-16 2015-05-20 华为技术有限公司 一种建立pcep会话的方法、系统及设备
WO2018077313A1 (zh) * 2016-10-31 2018-05-03 中兴通讯股份有限公司 连接能力的通告方法及装置
CN108023810A (zh) * 2016-10-31 2018-05-11 中兴通讯股份有限公司 连接能力的通告方法及装置
CN110099002A (zh) * 2019-04-12 2019-08-06 烽火通信科技股份有限公司 一种路径计算方法及装置

Also Published As

Publication number Publication date
CN113193988A (zh) 2021-07-30

Similar Documents

Publication Publication Date Title
CN109218189B (zh) 跨域的路径的标识信息的确定方法、装置及存储介质
CN103873366B (zh) 具有集中控制的聚合网络通信方法及网络设备
US10193801B2 (en) Automatic traffic mapping for multi-protocol label switching networks
CN101606341B (zh) 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术
US8885463B1 (en) Path computation element communication protocol (PCEP) extensions for stateful label switched path management
US6678264B1 (en) Establishing connections with a pre-specified quality of service across a communication network
US8824274B1 (en) Scheduled network layer programming within a multi-topology computer network
WO2020134946A1 (zh) 流量工程路径建立方法及装置和系统
US20070268821A1 (en) Rpr representation in ospf-te
US8649375B2 (en) Method and devices for multicast distribution optimization
CN101410820A (zh) 无应用接收端参与的在发送端使用预订协议促进应用同步
CN107615721B (zh) 传输软件定义网络-逻辑链路聚合成员信令的系统和方法
CN108551679A (zh) 基于局域网Mesh技术的无线设备通信方法及系统
WO2017059699A1 (zh) 路径计算方法及装置
US10554543B1 (en) Migrating data traffic between label switched paths (LSPs) based on per-LSP protocol priority value
CN113193988B (zh) 一种多pce的路径计算交互方法和系统
CN113765956A (zh) 报文处理方法、设备、系统及存储介质
CN109639502B (zh) 回源控制方法及内容分发网络
WO2008154848A1 (fr) Procédé d'acquisition des informations de capacité d'un nœud de réseau entre des domaines, nœud de réseau et système de communication
EP2991288A1 (en) Method and device for determining next hop and distributing routing information
WO2021004213A1 (zh) 融合网络的路径标签确定方法及装置、存储介质及电子装置
CN113810442B (zh) 资源预留的方法、装置、终端及节点设备
WO2018077313A1 (zh) 连接能力的通告方法及装置
CN108123871B (zh) 等价多路径ecmp处理方法及装置
WO2021219049A1 (zh) 一种信息上报方法、信息处理方法、装置及设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant