摘要
文章主要分析实现有限状态机(FSM)的方法:“过程驱动法”。有限状态机的抽象构建及实现是网络通信协议栈软件设计的基本方法。以GPRS协议移动台侧的子网相关汇聚协议层(SNDCP)为例,分析了用过程驱动法实现的程序复杂度、运行效率。文章最后提出用过程驱动法实现的主要数据结构。
Procedure Driven Method for implementing FSM(Finite State Machine),the computation model widely used in Protocol Stack Software Design,is analyzed in this paper in terms of complexity and efficiency.Throughout the paper,GPRS(General Packet Radio Service)protocol stack(Mobile Station side)SNDCP layer is used as the example of Protocol Stack Software.Based on the FSM of SNDCP layer,Procedure Driven Method is compared with Table Driven Method in terms of complexity and efficiency.Further,key data structures for Procedure Driven Method are presented.
出处
《计算机工程与应用》
CSCD
北大核心
2001年第24期81-82,114,共3页
Computer Engineering and Applications
关键词
网络通信协议
协议栈软件
有限状态机
过程驱动法
Finite State Machine(FSM),Procedure Driven Method,General Packet Radio Service(GPRS),Subnetwork Dependent Convergence Protocol(SNDCP)
