Accepted author manuscript, 3.36 MB, PDF document
Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License
Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Enabling Scalability and Flexibility into Network Routing Protocol using Behavior Tree
AU - Huang, Jiaorui
AU - Yang, Chungang
AU - Feng, Tao
AU - Dong, Lujia
AU - Anpalagan, Alagan
AU - Ni, Qiang
AU - Guizani, Mohsen
PY - 2025/6/9
Y1 - 2025/6/9
N2 - Current network routing protocol design is faced with novel challenges due to evolving network scale, various network service demands, and dynamic network states. However, the conventional finite state machine models lack both scalability and flexibility for the description of network routing protocol states. In this article, we enable scalability and flexibility into network routing protocol by exploring and exploiting behavior trees, where behavior trees can reformulate the network routing protocol by characterizing state transformation as action nodes. We first present a generic routing protocol architecture with a comparative analysis of the behavior tree, finite state machine, etc. Then, we propose an implementable functional scheme, which provides a foundation for extending the functionality and enabling flexible configurations towards the network routing protocol. Finally, we design two use cases to verify that behavior trees can effectively replace finite state machines and the excellent scalability of behavior trees in terms of routing protocols.
AB - Current network routing protocol design is faced with novel challenges due to evolving network scale, various network service demands, and dynamic network states. However, the conventional finite state machine models lack both scalability and flexibility for the description of network routing protocol states. In this article, we enable scalability and flexibility into network routing protocol by exploring and exploiting behavior trees, where behavior trees can reformulate the network routing protocol by characterizing state transformation as action nodes. We first present a generic routing protocol architecture with a comparative analysis of the behavior tree, finite state machine, etc. Then, we propose an implementable functional scheme, which provides a foundation for extending the functionality and enabling flexible configurations towards the network routing protocol. Finally, we design two use cases to verify that behavior trees can effectively replace finite state machines and the excellent scalability of behavior trees in terms of routing protocols.
U2 - 10.1109/mnet.2025.3577627
DO - 10.1109/mnet.2025.3577627
M3 - Journal article
JO - IEEE Network
JF - IEEE Network
SN - 0890-8044
ER -