有限状态机FSM思想广泛应用于硬件控制电路设计，也是软件上常用的一种处理方法(软件上称为FMM--有限消息机)。同时，可以在实际的工程上实现。但这并不意味着其只能进行有限次的处理，相反，有限状态机是闭环系统，有限无穷，可以用有限的状态，处理无穷的事务。FSM包含一组状态集（states）、一个起始状态（start state）、一组输入符号集（alphabet）、一个映射输入符号和当前状态到下一状态的转换函数（transitionfunction）的计算模型。当输入符号串，模型随即进入起始状态。它要改变到新的状态，依赖于转换函数。在有限状态机中，会有有许多变量，例如，状态机有很多与动作（actions）转换(Mealy机)或状态（摩尔机）关联的动作，多重起始状态，基于没有输入符号的转换，或者指定符号和状态（非定有限状态机）的多个转换，指派给接收状态（识别者）的一个或多个状态。
3.5.4 CST内部模块间通信方式
软交换中继呼叫服务器系统内部模块间的通信方式设计为消息队列或API方式。消息队列可用于中继呼叫服务器内部各任务之间的通信。VxWorks提供了消息队列机制，任务之间可以通过消息队列进行通信。该系统中每个独立的任务有属于自己的消息队列，任务启动时向系统服务层注册自己的模块ID号及消息队列号，其它任务向该模块发送消息时，以该模块ID号作为参数，调用系统服务层的接口函数，即可向特定任务发送消息。API通信方式即直接通过函数调用接口实现模块间的通信。消息中数据对象按照通用的BER Tag-Length-Value方式进行编码，这样可以按需要添加新的数据对象，现存的数据对象可以加以扩展。 C语言中定义其数据结构如下：
typedef struct IE_HEAD {
U16 ieTag; /*标签，说明信息数据的类型*/ U16 ieLen; /*长度，说明数据值所占的字节数*/ }IeHead_t;
23
结论
NGN是未来通信网络的发展方向，是当前业界的研究热点。目前NGN在标准上已有很大进展，厂商已推出相应产品，国内外各运营商也在积极进行相关的试验，但是目前NGN从信令系统到体系结构都还需要逐步完善和成熟，API相应的产品仍在探索之中，新技术的应用需要相当长的时间来完善。所以NGN方面的研究和探索远远没有结束，NGN研究以及试验仍然是当前业界的战略性趋势。本课题正是在这样的背景下展开的。本文通过对下一代网络技术NGN，软交换技术的概念、原理以及做了相关的研究和探索，重点从传统的电话网络PSTN与软交换网之间的融合着手，按着从电路交换网到分组交换网的思路，提出了软交换中继呼叫服务器CST的设计方案和软件实现方法。 研究的主要内容：
1，重点讨论了软交换技术与PSTN电话网之间的融合方法研究。 2，提出了提用软交换技术中继服务器对固网的改造方案。
3，研究软交换中继汇接局呼叫服务器核心呼叫控制处理的设计方案 和实现方法。
24
参考文献
[1]陈如明,NGN问题理解及其发展策略思考通信网2004.9
[2]张云勇，张智江，刘韵洁，下一代网络业务开放技术电子工业出版社2004.10
[3]上海伟功网络通信技术有限公司软交换应用技术电子工业出版社2004.11
[4]IETF RFC 2543,SIP:Session Initiation Protocol,1999.3
[5]IETF RFC2234,Augmented BNF for Syntax Specifications:ABNF 1997.10
[6]杭晨捷,谢明软交换下电信业务的实现2004.10
[7]周江锋,成际镇,软交换配置管理系统的研究中国数据通信2004.11 [8]ITUT-T Recommendations Q.761-767,\ISDN User Part of Signalling System No.7\
[9]IETF RFC3332.Signaling System 7(SS7)Message Transfer Part 3(MTP3)-User
Adaptation Layer(M3UA)[S].2002,9
[10]龚双瑾主编.智能网技术[M].北京人民邮电出版社，1999. [11]张云勇，张智江，刘韵洁，SIP协议及其应用电子工业出版社2005.1
[12]古天龙蔡国永网络协议的形式化分析与设计电子工业出版社2003.6
[13]Frankin D.Ohrtman,JR著，李晓东许刚译.软交换技术.电子工业出版社,2003.11
[14]YD/T 1249-2003．综合智能网技术要求．中华人民共和国信息产业部，2003
[15]叶敏，程控数字交换与现代通信网，北京邮电大学出版社，1998.2 [16]陈建亚余浩，软交换与下一代网络，北京邮电大学出版社，2003.2
25
致谢
在论文即将完成之际，我要向在大学学习和实习期间关心和爱护我的众多良师益友真诚的说一声感谢！
首先向我的导师xx博士致以最真诚的谢意。在本论文的写作过程中，我的导师xx老师倾注了大量的心血，从选题到开题报告，从写作提纲，在课题展开研究和论文撰写的过程中，我都得到了xx老师的悉心指导和亲切照顾。她那雄厚的通信理论基础，活跃的、善于启发式的思维和广阔的知识面，让我受益匪浅，在理论和实践上都获得了很大的提高。她那认真的工作态度，待人和善没有架子的师长作风给我留下了深刻的印象，是我今后工作学习的典范。 同时我还要感谢在我学习期间给我极大关心和支持的各位老师以及关心我的同学和友。非常感谢他们在我学习生活中给予我的悉心指导及生活中无微不至的照顾。
26
27