基于行为树的路由协议控制层解耦结构设计

doi:10.12305/j.issn.1001-506X.2025.03.32

摘要/Abstract

摘要：

为了克服传统路由协议基于有限状态机架构的扩展局限性问题, 引入行为树技术重构路由协议控制层。首先, 提出一种路由协议控制层解耦结构, 借助行为树将控制平面分解为两个层面, 实现控制平面的灵活编程。接着, 设计一种基于行为树的路由协议状态模型, 为协议行为提供标准化的描述方法。同时, 提出一种基于动作模板的逻辑处理规则重构机制, 增强路由协议的扩展性和可维护性。最后, 使用一种路由协议进行概念验证, 对比分析显示, 行为树在扩展复杂度和框架执行效率上均优于传统有限状态机, 证明其在网络协议设计中的可行性和有效性。

关键词: 有限状态机, 行为树, 路由协议控制层解耦, 灵活性, 可扩展性

Abstract:

In order to overcome the expansion limitations of traditional routing protocols based on finite state machine architecture, behavior tree technology is introduced to reconstruct the routing protocol control layer. Firstly, a routing protocol control layer decoupling structure is proposed, which decomposes the control plane into two levels with the help of behavior tree to achieve flexible programming of the control plane. Then, a routing protocol state model based on behavior tree is designed to provide a standardized description method for protocol behavior. At the same time, a logic processing rule reconstruction mechanism based on action templates is proposed, which enhances the scalability and maintainability of the routing protocol. Finally, a routing protocol is used to conduct a proof of concept. Comparative analysis show that the behavior tree is superior to the traditional finite state machine in terms of expansion complexity and framework execution efficiency, proving its feasibility and effectiveness in network protocol design.

Key words: finite state machine, behavior tree, routing protocol control layer decoupling, flexibility, scalability

中图分类号:

TN915.04

董鲁佳, 冯涛, 黄姣蕊, 杨春刚. 基于行为树的路由协议控制层解耦结构设计[J]. 系统工程与电子技术, 2025, 47(3): 997-1009.

Lujia DONG, Tao FENG, Jiaorui HUANG, Chungang YANG. Decoupled control plane structure design for routing protocol with behavior tree[J]. Systems Engineering and Electronics, 2025, 47(3): 997-1009.

图/表 14

表1

图1

图2

表2

表3

图3

图4

图5

图6

图7

图8

图9

图10

图11

参考文献 31

1	黄兵, 谭斌, 罗鉴, 等. 面向业务和网络协同的未来IP网络架构演进[J]. 电信科学, 2021, 37 (10): 39- 46.
	HUANG B , TAN B , LUO J , et al. Future IP network architecture evolution for service and network collaboration[J]. Telecommunications Science, 2021, 37 (10): 39- 46.
2	孙杰, 马雷明, 杨爱东, 等. 通算一体驱动的算力内生网络技术与应用[J]. 电信科学, 2023, 39 (8): 127- 135.
	SUN J , MA L M , YANG A D , et al. Computing native network (CNN) technology and application driven by joint communication & computing (JC&C)[J]. Telecommunications Science, 2023, 39 (8): 127- 135.
3	冷常发, 杨春刚, 彭瑶. 意图驱动的自动驾驶网络技术[J]. 西安电子科技大学学报, 2022, 49 (4): 60- 70.
	LENG C F , YANG C G , PENG Y . Internet-driven autonomous driving networking technology[J]. Journal of Xidian University, 2022, 49 (4): 60- 70.
4	WANG Y X , ZHOU J H , FENG G , et al. Blockchain assisted federated learning for enabling network edge intelligence[J]. IEEE Network, 2022, 37 (1): 96- 102.
5	BASICEVIC I, POPOVIC M, VELIKIC I. Use of finite state machine based framework in implementation of communication protocols-a case study[C]//Proc. of the 6th Advanced International Conference on Telecommunications, 2010: 161-166.
6	WASEEM Q, WAN DIN W I S, AMINUDDIN A, et al. Software-defined networking (SDN): a review[C]//Proc. of the 5th International Conference on Information and Communications Technology, 2022: 30-35.
7	IOVINO M , SCUKINS E , STYRUD J , et al. A survey of behavior trees in robotics and AI[J]. Robotics and Autonomous Systems, 2022, 154, 104096. doi: 10.1016/j.robot.2022.104096
8	FOZILOV K , COLAN J , SEKIYAMA K , et al. Towards autonomous robotic minimally invasive surgery: a hybrid framework combining task-motion planning and dynamic behavior trees[J]. IEEE Access, 2023, 11, 91206- 91224. doi: 10.1109/ACCESS.2023.3308619
9	IOVINO M, STYRUD J, FALCO P, et al. A framework for learning behavior trees in collaborative robotic applications[C]//Proc. of the IEEE 19th International Conference on Automation Science and Engineering, 2023.
10	TULATHUM P, USAWALERTKAMOL B, RICARDEZ G A G, et al. Human-robot interaction system for non-expert users in convenience stores using behavior trees[C]//Proc. of the IEEE/SICE International Symposium on System Integration, 2022: 1072-1077.
11	WIJAYA D K, PRIHATMANTO A S, YUSUF R. Behavior tree of agents in multi-agent system on action video game[C]//Proc. of the International Conference on Electrical Engineering and Informatics, 2023.
12	RODRIGUES S, RAYAT H K, KURICHITHANAM R M, et al. Shriek: a role playing game using unreal engine 4 and behaviour trees[C]//Proc. of the 4th Biennial International Conference on Nascent Technologies in Engineering, 2021.
13	KEDALO A, ZYKOV A, ASLAM H, et al. Comparing behaviour tree and hierarchical task network planning methods for their impact on player experience[C]//Proc. of the IEEE Symposium Series on Computational Intelligence, 2023: 135-139.
14	杨兵, 彭佳, 辛毅. 基于行为树的网电一体作战行动控制建模研究[J]. 火力与指挥控制, 2022, 47 (12): 98-102, 108.
	YANG B , PENG J , XIN Y . Research on modeling of network-electric integrated combat control based on behavior tree[J]. Fire Control & Command Control, 2022, 47 (12): 98-102, 108.
15	WANG U J, FANG W, LIN C, et al. Air-defense decision-making model of single ship CGF based on the theory of fuzzy mathematics and behavior tree[C]//Proc. of the 2nd International Conference on Information Technology and Computer Application, 2020: 755-759.
16	DE LA CRUZ P, PIATER J, SAVERIANO M. Reconfigurable behavior trees: towards an executive framework meeting high-level decision making and control layer features[C]//Proc. of the IEEE International Conference on Systems, Man, and Cybernetics, 2020: 1915-1922.
17	赵志稳, 战荫伟. 虚拟会议中基于行为树的智能角色行为建模[J]. 现代电子技术, 2022, 45 (24): 171- 175.
	ZHAO Z W , ZHAN M W . Intelligent characters behavior modeling based on behavior tree in virtual meeting[J]. Modern Electronics Technique, 2022, 45 (24): 171- 175.
18	史殿习, 苏雅倩文, 李宁, 等. 基于行为树调度的多无人机未知室内空间探索方法[J]. 计算机科学, 2022, 49 (S2): 83- 93.
	SHI D X , SU Y Q W , LI N , et al. Muti-UAV cooperative exploring for large unknown indoor environment based on bahavior tree[J]. Computer Science, 2022, 49 (S2): 83- 93.
19	FENG S, XI J Q, GONG C, et al. A collaborative decision making approach for multi-unmanned combat vehicles based on the behaviour tree[C]//Proc. of the 3rd International Confe-rence on Unmanned Systems, 2020: 395-400.
20	GAO X M, FENG T, DU J H, et al. An programmable control plane framework by using behavior tree[C]//Proc. of the 4th International Conference on Hot Information-Centric Networking, 2021: 74-80.
21	杨蓉, 郑建立, 谢雅欣, 等. 基于BehaviorTree的医疗仪器通信协议解析平台设计[J]. 智能计算机与应用, 2023, 13 (9): 141-145, 152.
	YANG R , ZHENG J L , XIE Y X , et al. Design of communication protocol analysis platform for medical instruments based on behavior tree[J]. Intelligent Computer and Applications, 2023, 13 (9): 141-145, 152.
22	宋睿涛, 高先明, 黄姣蕊, 等. 基于行为树的组网服务管控架构及调度方法[J]. 系统工程与电子技术, 2024, 46 (10): 3547- 3556. doi: 10.12305/j.issn.1001-506X.2024.10.31
	SONG R T , GAO X M , HUANG J R , et al. Behavior tree based management and control architecture and scheduling method for networking services[J]. Systems Engineering and Electronics, 2024, 46 (10): 3547- 3556. doi: 10.12305/j.issn.1001-506X.2024.10.31
23	熊海军, 朱永利, 赵建利, 等. 基于行为树的协议建模方法及其应用研究[J]. 计算机应用研究, 2014, 31 (9): 2696-2699, 2710.
	XIONG H J , ZHU Y L , ZHAO J L , et al. Research on protocol modelling method based on behavior trees and its application[J]. Application Research of Computers, 2014, 31 (9): 2696-2699, 2710.
24	LI Z J , YIN X , WU J P . Use of global behavior tree for conformance testing of OSPF protocol LSDB synchronization[J]. Tsinghua Science and Technology, 2004, 9 (1): 9- 16.
25	GHZOULI R , BERGER T , JOHNSEN E B , et al. Behavior trees and state machines in robotics applications[J]. IEEE Trans.on Software Engineering, 2023, 49 (9): 4243- 4267.
26	BIGGAR O , ZAMANI M , SHAMES I . An expressiveness hie-rarchy of behavior trees and related architectures[J]. IEEE Robotics and Automation Letters, 2021, 6 (3): 5397- 5404.
27	BOJIC I, LIPIC T, KUSEK M, et al. Extending the JADE agent behaviour model with JBehaviourTrees framework[C]//Proc. of the Agent and Multi-Agent Systems: Technologies and Applications: 5th KES International Conference, 2011: 159-168.
28	COLLEDANCHISE M , OGREN P . Behavior trees in robotics and AI: an introduction[M]. Boca Raton: CRC Press, 2018: 208.
29	SAARISTO S. Implementation of IS-IS routing protocol for IP versions 4 and 6[D]. Tampere: Tampere University of Technology, 2002.
30	ISO/IEC 10589. Information technology—telecommunications and information exchange between systems—intermediate system to intermediate system intra-domain routeing information exchange protocol for use in conjunction with the protocol for providing the connectionless-mode network service (ISO 8473)[S]. Geneva: International Organization for Standardization, 2002.
31	RFC 1195. Use of OSI IS-IS for routing in TCP/IP and dual environments[S]. United States: Internet Engineering Task Force, 1990.

节点类型	节点种类	返回成功	返回失败	返回运行
控制节点	回退	一个子节点	所有子节点	一个子节点
	序列	所有子节点	一个子节点	一个子节点
	并行	大于等于M个子节点	大于N-M个子节点	其他情况
	装饰	自定义	自定义	自定义
执行节点	动作	完工	若不能完成	完成期间
执行节点	条件	若真	若假	从不

描述	内容
动作模板名称	动作行为(被参数化对象)
前置条件Con	动作完成的条件
后置条件Eff	动作完成的结果

描述	内容
动作模板名称	状态转移(当前状态)
前置条件Con	判断是否为起始态配置路由协议启用链路接口
后置条件Eff	转移为转发态

[1]	宋睿涛, 高先明, 黄姣蕊, 杨春刚, 黄韬, 李芫芫. 基于行为树的组网服务管控架构及调度方法[J]. 系统工程与电子技术, 2024, 46(10): 3547-3556.
[2]	袁博文, 刘东波, 刘兆鹏, 李雅楠. 基于改进行为树的作战计划建模方法[J]. 系统工程与电子技术, 2023, 45(4): 1111-1120.
[3]	毕兴, 唐朝京. 基于模型检测的TLS协议实现库安全性分析[J]. 系统工程与电子技术, 2021, 43(3): 839-846.
[4]	毕兴, 唐朝京. 基于状态机学习算法的TLS实现库安全性分析[J]. 系统工程与电子技术, 2018, 40(12): 2810-2815.
[5]	张萌萌, 陈洪辉, 罗爱民, 刘俊先. 基于动态调整的C4ISR系统结构灵活性分析[J]. 系统工程与电子技术, 2016, 38(3): 563-568.
[6]	张代远1,2. 基于分布式并行计算的神经网络算法[J]. Journal of Systems Engineering and Electronics, 2010, 32(2): 386-391.