《存储程序控制原理PPT课件》由会员分享，可在线阅读，更多相关《存储程序控制原理PPT课件（60页珍藏版）》请在金锄头文库上搜索。
1、1,第四章 存储程序控制原理,控制系统由计算机及其程序构成 控制功能由软件实现：便于更新和升级；增加了呼叫处理能力；便于增加新业务；提高了系统的灵活性、可操作性和可靠性。 适用于各种信息交换系统的控制 存储程序控制（SPC）:Stored Program Control,2,4.1 呼叫处理过程,一个呼叫的处理过程 主叫用户摘机 送拨号音，准备收号 收号 号码分析 接至被叫用户 向被叫用户振铃 被叫应答通话 话终、主叫先挂机 被叫先挂机,3,4.1 呼叫处理过程,呼叫处理过程可以抽象为 当前状态+激励事件 = 下一状态 有限状态机(唯一性、有限性) 唯一性：相同条件下状态转移唯一 有限性：状态
2、转移有多种选择，但数量有限,4,4.1 呼叫处理过程,SDL（规范描述语言），Specification Description Language 形式语言，以框图或者文本的形式对呼叫处理的逻辑过程予以抽象的表达。 图形表达方式：SDL/GR（Graphical Representation） 文本表达方式，SDL/PR（Textual Phrase Representation） 常用符号 图4.2 呼叫处理过程 SDL图 图4.3,5,SDL/GR常用符号,6,7,8,4.2 呼叫处理软件,输入处理： 收集话路设备的状态变化和有关信息。大多用扫描的方法实现。 按一定周期执行。 内部处理：如
3、数字分析、路由选择、通路选择等 内部处理的结果可以是启动另外一个内部处理程序，也可以是启动输出处理。 输出处理： 根据内部处理的结果输出命令，完成话路设备的驱动。,9,4.2 呼叫处理软件,扫描和驱动：处理机在呼叫处理中与硬件联系的两种基本方式。 输入处理： 扫描周期。 内部处理： 数字分析、路由选择、通路选择。 输出处理： 输出驱动。,10,4.2.1 扫描与输入,对模拟用户接口扫描: PRLR = SR， LR = PR,11,12,4.2.1 扫描与输入,用户挂机识别：SR=1， SRLR=1 用户摘机识别：SR=1， SRLR=0,13,4.2.1 扫描与输入,用户呼叫扫描周期 (10
4、0ms 左右) 脉冲收号扫描周期 号盘脉冲参数： 脉冲速度: 拨号盘每秒发生的脉冲个数。规定为8-20个。 脉冲断续比: 在一个脉冲周期中，断开电流的时间与接通电流的时间之比1:13:1。,14,脉冲收号扫描周期,计算方法和结果（ (1000/20) * 1/4 = 12.5ms）,15,4.2.1 扫描与输入：位间隔识别,识别任务：判别一串脉冲的结束 原理:本次识别周期内没有脉冲变化，上次识别周期内有脉冲变化。,16,4.2.1 扫描与输入：位间隔识别,位间隔识别周期的确定和结果（96ms） 大于最长脉冲持续时间93.75ms;小于1/2号盘最小间隔时间150ms。 位间隔与中途挂机: 结合
5、当前状态判断。,17,4.2.1 扫描与输入：双音多频 DTMF信号,双音多频信号的组成,18,4.2.1 扫描与输入：双音多频 DTMF信号,识别周期和原理（10ms） 有数字到，收号器将信号出现位SP置“1”，过后再置“0”，数字扫描程序如果发现(前次SP本次SP)前次SP = 1 ，就到收号器中读取数字。,19,4.2.2 内部处理：数字分析,用程序判断分析 数字分析流程 图4.13 预处理，对应前13位 号码分析 查表分析 塔形结构：数字分析查表举例 线性结构： 图4.15,20,21,22,23,4.2.2 内部处理：路由选择,任务：根据数字分析的结果（路由索引等），在相应路由中选择
6、一条空闲的中继线。如该路由全忙而有迂回路由,就转向迂回路由,可能迂回多次。,24,路由选择实现,路由索引（RTX） 中继群号（TGN）与下一路由索引（NRTX）,25,26,路由基本概念,路由：源节点和目的节点间的一组不同的路径。 路径：由连接源节点和目的节点的一系列链路组成。 链路：两个交换节点间的一条直接电路或电路群。,27,路由分类,基干路由：由基干电路组成 指C1级交换中心之间的低呼损电路群，也指同一交换区内上下级之间的低呼损电路群。 直达路由：由直达电路组成 当两个城市之间的话务量足够大，且地理环境允许时，可适当加设直达电路，以减少通话中串接电路段数。这时两地之间的长途话务量首先经直
7、达路由疏通。,28,等级制路由选择原则,首选直达路由，其次自远而近 即先选至终端局最近的下级局，后选上级局，在被叫端所在基干电路网上以自下而上的顺序选择迂回局；然后在主叫端先选远离发端局的上级局，后选下级局，以自上而下的顺序选择建立各长途交换局的路由。,29,等级制路由选择原则,最长的串接段不超过七段； 一个交换中心呼叫某一目标局的路由，其中路径数不超过三个； 在跨区路由中，连接该路由的两个交换中心的等级差不超过一级； 在跨级路由中，连接该路由的两个交换中心的等级差不超过两级。,30,举例（马鞍山至湖州）,如存在1，则1，2，5； 如不存在1，则2，4，5,31,4.2.2 内部处理：通路选择
8、,任务：根据已定的入端和出端号，在交换网络中选择空闲的通路。 F-150系统交换网络内部空闲时隙 ITS 表示 TST网络的通路选择 忙闲状态表运算 通路选择流程,32,33,4.2.2 内部处理：通路选择,假定：A用户在NWi，B用户在NWk，则A至B的通路选择： （ NWi 忙闲表第WC行）（ NWk 忙闲表第WC+32行） B至A的通路选择： （ NWk 忙闲表第WC+16行）（ NWi 忙闲表第WC+16+32行）,34,35,4.2.3 输出驱动,任务：将驱动信息写入相关控制存储器，并在适当时候输出。 PTC驱动 SWC驱动,36,37,38,39,4.3 程控交换的软件系统,交换软
9、件的特点 规模大（最多可达百万条语句） 实时性强（及时响应摘机等各种信号） 多道程序并行运行（多用户同时通话） 可靠性要求高（屏蔽故障） 软件的组成 运行软件系统 支援软件系统,40,41,运行软件的比例,42,4.3.1 操作系统,功能：进程（任务）调度、内存管理、程序间的通信、处理机间的通信(在多处理机交换系统中)、时间服务、出错处理等。,43,44,程序调度,调度策略 静态调度：把处理机时间等分为一组连续的时间片，按程序的优先级分配时间片 动态调度：不存在时间片，完全按程序优先级进行调度，由操作系统中相关部分预先向调度程序登记(例如形成一些队列或表等)，调度程序按登记的情况，根据优先级高
10、低先后调度它们占用处理机。,45,程序级别,程序的执行级别-按实时性强弱分为三级。 1)故障级: 发生故障时即响应故障中断，调用故障级处理程序，进行故障处理。 2)时钟级: 按一定的时间间隔定时启动运行，一到时间无条件执行，可被故障级中断。 3)基本级: 没有固定的执行周期，有任务就执行，可以被前面两种程序中断。,46,正常调度过程,47,执行中可能遇到的情况,48,时钟级程序的调度-时间表,时钟级程序有不同的执行周期，但都以时钟中断间隔为计时基准。 时间表 组成（计数表、屏蔽表、时间表1、转移表） 使用 扫描周期与时间表上的程序执行周期的关系,49,50,51,基本级程序的调度,基本级程序的
11、队列管理 有了处理请求就执行，不按周期。 队列管理: 同一类的请求按顺序排队，遵守先来先处理(FIFO)的原则。 如:摘机队列、挂机队列等。 队列管理示意图 图4.34,52,程序执行管理的基本原则,基本级按级从高到低依次执行。 在基本级执行中可以被时钟中断插入而转入时钟中断处理程序。 时钟中断级在执行过程中，允许故障级中断进入。,53,程序执行管理的基本原则,基本级被时钟中断插入后的恢复，应体现基本级中的级别次序。 在基本级被时钟中断后应恢复执行原来被中断的基本级程序。 被时钟中断后，会发现新的事件等待处理，所以被中断的基本任务完成后，应返回基本级的最高级。,54,4.3.2 数据库系统,暂
12、时性数据：呼叫处理过程中建立和使用的数据，又称为动态数据。 半永久性数据：描述交换机硬件结构以及运行条件的数据，又称为静态数据。 - 局数据：与各局设备情况等具体条件相关的数据。 - 用户数据：反映用户的情况。 - 系统数据：仅与交换系统有关的数据，比如交换网络的组成，存储器的地址分配等，出厂前完成。,55,4.3.3 呼叫处理能力分析,话务量：单位时间内平均发生的呼叫数与每次呼叫平均占用时长的乘积，体现了交换网络的容量。 A = at0 单位：Erlang、cm（分钟呼）、ccs（百秒呼） 1 Erl = 60 cm = 36 ccs,56,4.3.3 呼叫处理能力分析,BHCA（busy hour call attempts） 体现控制设备的处理能力，包括有效呼叫和无效呼叫,57,影响 BHCA的因素,处理机速度 指令功能 无呼叫发生时的开销 呼叫处理开销 其他开销 程序结构和编制 安全系数 话务参数,58,BHCA值的估算,t = a + b*N t：处理机的时间开销 a：与话务量无关的固有开销 b：处理一次呼叫的平均时间开销 N：BHCA值。,59,4.3.4 程序设计语言,60,4.3.4 程序设计语言,汇编语言 高级语言(CHILL 、C、PASCAL),
