程控交换(北邮)08年第5章(5.3).pptVIP

§5.6.2 程控交换系统中常用的数据结构举例 程控交换系统作为一个实时系统往往要求多个进程并发执行。为了协调、调度这些进程，使它们能同步工作，管理程序需要采用一些特殊的数据结构以实现进程之间的通信并使它们同步。此外程控交换系统还有一些特殊的要求，如号码翻译、路由寻找等都有自己的数据结构。 §5.6 数据结构 §5.6.1数据结构的基本概念 数据结构包括数据的逻辑结构和数据的物理结构。 数据的逻辑结构---仅考虑数据元素之间的逻辑关系； 数据的物理结构（又叫存储结构）---数据元素在存储器中的表示及其配置 1、信息缓冲和信箱 进程的并发执行中往往利用一定的信号来管理一组进程，被管理的进程均可对它作P和V操作。这种信号是用于实现进程的互斥。在进程并发执行中还有进程的同步问题，同步要求要求各进程间交换信息，这些信息使各进程协调运行。同步也需利用信号。 进程之间的同步通信可包括两种类型：信号同步和信件同步 信号同步：发送者只须给对方一个简单的信号，而接收者的响应也只须给一个简单的回答信号即可。 信件同步：进程之间交换是一组信息，需要有高级通信手段，常用的有两种方法。 （1）信息缓冲区 这是一块存储区，它存放进程通信的基本信息单元，包括： 发送进程指针；下一缓冲区指针；消息长度；消息正文等 它们可以是顺序表，也可能是链表。 （2）信箱 信箱在逻辑上分为两部分，一部分是信箱头，用它描述信箱体；另一部分是信箱体，由若干格组成，每格存放一封信件。发送进程向空闲格子投放信件，接收进程取走相应信件。格子数（信件数）可根据需要决定。 有时采用双向信箱，使得双方均能发送和接收信件。 2、任务调度和启动 在前面介绍了用时间表调度周期级程序，在这里我们介绍用另一种表格形式来启动周期级程序，如图5.7所示。图中由多级线性表进行调度，程序周期分为10ms，200ms，1s，15s，60s等种。通过第一表分配周期为10ms的程序，使其均匀分布在不同时钟周期内，同时通过不同计数器来启动其他程序。 3、队列 在程控交换系统中队列常常用于周期级程序和基本级程序的一种接口，队列可以是顺序（循环）的，如图5.8（a）所示，也可以是链形队列，如图5.8（b）。 4、号码预译和翻译 号码预译是在收到一定位数（例如3位，称为号首） 以后进行的。它的主要任务是确定呼叫类型、号长以及 下一步要调用任务。号码预译采用预译表。它们可能由 单级表格或多级表格组成。 单级表格是将3位号首变成表格索引，找到相应数据和任务，也可以分为主表和扩展表两级。前者存放扩展表指针，后者则存放相关内容，如图5．9所示。 多级表可以按每一位号单独进行译码。每一位号有自己的分析表。例如，第一位号有一个分析表，则第二位号就可能有10个分析表（10个第一位号码）；第三位号就可能有100个分析表，如图5．10所示。 5、状态分析 只讨论状态分析的数据结构。在状态分析中某一输入（例如挂机信号输入）要根据不同状态进行不同处理，调用不同任务，然后确定下一个状态。 处理用多级表来实现，表格---线性表/数组形式 结构---树形结构/图形结构。 其他的程控交换系统中的各种处理如控制字的查找、电话薄号和设备号的翻译、链路和出线的寻找等都采用不同的数据结构。 本章要求 正确理解稳定状态及状态转移的概念 正确理解各种呼叫处理程序的功能 正确理解程控交换机软件组成的特点 程序与数据是分开的 数据的类型 正确理解程控交换机的软件技术 实时处理,多重处理,群处理,多处理机 正确理解程序的执行级别,时间表 §5.1.1 对运行软件的要求 程控交换机运行软件的基本任务：控制交换机的运行 ◇交换机的基本目的:建立和释放呼叫 ◇运行软件的主要任务是呼叫处理。此外还要完成交换机的管理和维护功能，系统的安全运行和保护功能等等。随着程控交换技术的不断发展，其功能也不断扩大，尤其在通信网上的功能，诸如信号方式、网络管理等功能也逐渐加强。 ◇程控交换机的特点是：业务量大、实时性和可靠性要求高。因此对运行软件也要求有较高的实时效率，能处理大量呼叫，而且必须保证通信业务的不间断性。对程控交换机的运行软件具体要求如下。 §5.1 程控交换机的运行软件 第5章 程控交换机软件概况 1 . 实时性 交换机必须满足一定的服务质量标准。 首先不能因为软件的处理能力不足而使用户等待时间过长。 更为重要的是拨号号码的接收时间 。拨号是由用户控制的，受拨号盘参数约束。处理机不能及时接收拨号号码意味着错号，即呼叫失败。因此给程控交换机的控制系统规定了一个呼叫处理能力的指标，它就是单位时间（忙时）能处理的试呼次数。 2、多信道程序运行 程控交换机中处