[发明专利]一种基于行为树的路由控制方法、系统和介质

说明书

本发明提供一种基于行为树的路由控制方法、系统和介质。该方法采用控制逻辑和执行逻辑分离的路由架构，包括控制逻辑平面和执行逻辑平面。该方法包括：步骤S1、利用行为树构建单元，将存储在行动模板存储单元中的行动模板转换为机器可执行的行为树，将所述行为树以多叉树的形式存储在行为树存储单元中；步骤S2、获取路由协议，利用行为树遍历单元，通过遍历行为树存储单元中的行为树来确定所述路由协议当前节点的运行状态；以及步骤S3、基于所述运行状态，利用协议行动调用单元来执行满足所述行为树的转移条件的动作。该方法将控制逻辑和执行逻辑分离，在定制协议状态时无须对路由协议进行重新设计与开发。

技术领域

本发明涉及路由协议领域，尤其是涉及一种基于行为树的路由控制方法、系统和介质。

背景技术

随着网络应用场景多样化和网络运营需求个性化，网络正朝着开放性、可编程的方向演进。以SDN/NFV为代表的新型网络架构设计了数据平面和控制平面解耦的框架，要求各个平面功能可按需定制开发，有效地缩短了网络业务上线时间，极大地推动了网络服务的创新发展，满足在数据中心、校园网等局域网以及广域网的功能定制需求。

目前，面向网络可编程的数据/控制分离的网络架构正得到逐渐认可。控制平面因为其软件实现方式和通用平台部署模式的便利性，促使了厂商或厂商联盟根据自身应用场景设计出不同平台，允许用户灵活地加载/卸载路由协议。路由协议采用有限状态机（Finite State Machine，FSM）实现网络事件处理及协议状态转移，有限状态机要求不同协议状态之间具备关联性和序列性。这种方式存在以下弊端与不足：

（1）扩展能力差：在调整路由协议状态时，须重新设计路由协议控制架构，无法支持同一路由框架下对路由协议的控制逻辑进行重构

（2）模块程度弱：在调整路由协议状态时，需要重新设计和开发软件代码，难以满足路由协议可编程的需求。

发明内容

本发明的目的在于提供一种基于行为树的路由控制方案，以解决现有技术中存在技术问题，即基于有限状态机的路由控制框架存在扩展能力差、模块程度弱。

本发明第一方面提供了一种基于行为树的路由控制方法。所述方法采用控制逻辑和执行逻辑分离的路由架构，其中，所述路由架构包括：实现所述控制逻辑的控制逻辑平面，具体包括行动模板存储单元、行为树构建单元、行为树存储单元、控制逻辑编程接口单元；实现所述执行逻辑的执行逻辑平面，具体包括行为树遍历单元和协议行动调用单元。所述方法包括以下步骤：步骤S1、利用所述行为树构建单元，将存储在所述行动模板存储单元中的行动模板转换为机器可执行的行为树，将所述行为树以多叉树的形式存储在所述行为树存储单元中；步骤S2、获取路由协议，利用所述行为树遍历单元，通过遍历所述行为树存储单元中的行为树来确定所述路由协议当前节点的运行状态；以及步骤S3、基于所述运行状态，利用所述协议行动调用单元来执行满足所述行为树的转移条件的动作。

根据本发明第一方面提供的方法，在所述步骤S1中，将所述行动模板转换为所述行为树具体包括：步骤S11、确定第一行为树的根节点，所述第一行为树为原始行为树；步骤S12、获取所述行动模板中发生更新的行动模板，并生成与所述更新的行动模板对应的子树；步骤S13、基于所述根节点，将所述子树插入到所述第一行为树中以生成第二行为树；以及步骤S14、通过检查确定所述第二行为树不存在策略冲突。