第4章存儲(chǔ)程序控制原理

1、.第4章 存儲(chǔ)程序控制原理2009-10-27.硬件系統(tǒng)的基本組成承上啟下：承上啟下：交換復(fù)用開(kāi)關(guān)（開(kāi)關(guān)陣列組成的連接器）連接（連接函數(shù)）網(wǎng)絡(luò)(單級(jí)與多級(jí)交換網(wǎng)絡(luò)區(qū)別)電路交換接口電路設(shè)想一下，接下來(lái)內(nèi)容是什么？ .概況現(xiàn)代通信發(fā)展的基點(diǎn)：傳輸方式數(shù)字化和控制方式計(jì)算機(jī)化。存儲(chǔ)程序控制（SPC）：通過(guò)軟件變動(dòng)就可達(dá)到改變交換系統(tǒng)的組態(tài)和功能的目的。程控交換：泛指存儲(chǔ)程序控制信息交換，如程控電話交換，數(shù)據(jù)分組交換等。課堂思路：課堂思路：呼叫處理過(guò)程 實(shí)現(xiàn)基本功能 硬件配置 軟件結(jié)構(gòu).目錄4.1 呼叫處理過(guò)程4.2 程控交換控制系統(tǒng)的電路結(jié)構(gòu)4.3 呼叫處理軟件4.4 程控交換機(jī)的軟件系統(tǒng).4.1

2、 呼叫處理過(guò)程4.1.1 一個(gè)呼叫處理過(guò)程4.1.2 穩(wěn)定狀態(tài)和狀態(tài)轉(zhuǎn)移4.1.3 用SDL圖來(lái)描述呼叫處理過(guò)程.4.1.1 一個(gè)呼叫處理過(guò)程1主叫用戶A摘機(jī)呼叫：2送撥號(hào)音，準(zhǔn)備收號(hào)：3收號(hào)4號(hào)碼分析5接至被叫用戶，測(cè)試并預(yù)占空閑路由：6向被叫用戶振鈴7被叫應(yīng)答通話8話終、主叫先掛機(jī)9被叫先掛機(jī).4.1.2 穩(wěn)定狀態(tài)和狀態(tài)轉(zhuǎn)移.（1）圖中共有6種狀態(tài)，在每個(gè)狀態(tài)下任一輸入信號(hào)可以引起狀態(tài)轉(zhuǎn)移。在轉(zhuǎn)移過(guò)程中同時(shí)進(jìn)行一系列動(dòng)作，并輸出相應(yīng)命令。（2）一個(gè)局內(nèi)呼叫（也包括其它呼叫）過(guò)程包括以下三部分處理：輸入處理、內(nèi)部處理、輸出處理。.激勵(lì)響應(yīng)過(guò)程. 對(duì)于處理機(jī)來(lái)講，在一個(gè)狀態(tài)下，如果沒(méi)有輸入，則

3、處理機(jī)不去理會(huì)，反過(guò)來(lái)說(shuō)就是，輸入引起狀態(tài)轉(zhuǎn)移。但是， 1 ）同樣的輸入，在不同的狀態(tài)，會(huì)有不同的處理。如：同樣是摘機(jī)，在空閑狀態(tài)下，則認(rèn)為是主叫摘機(jī)，要找空閑收號(hào)器、送撥號(hào)音等，轉(zhuǎn)入“等待收號(hào)狀態(tài)”；若在振鈴狀態(tài)下摘機(jī)，則認(rèn)為是被叫應(yīng)答，要進(jìn)行通話接續(xù)，轉(zhuǎn)入“通話”狀態(tài)。 2 ）同樣的狀態(tài)，不同的輸入，會(huì)有不同的處理。如同樣在振鈴狀態(tài)，若主叫掛機(jī)，則中途掛機(jī)處理，轉(zhuǎn)入空閑；若被叫摘機(jī)，則通話接續(xù)，轉(zhuǎn)入通話狀態(tài)。 3 ）同樣的狀態(tài)，相同的輸入，情形不同，會(huì)有不同的處理。如空閑狀態(tài)下主叫摘機(jī)，若有空閑收號(hào)器，空閑路由，則轉(zhuǎn)入等待收號(hào)狀態(tài)；若沒(méi)有空閑收號(hào)器或路由，則送忙音，轉(zhuǎn)入“聽(tīng)忙音狀態(tài)”。 .

4、4.1.3 用SDL圖來(lái)描述呼叫處理過(guò)程n呼叫處理過(guò)程在不同情況下，出現(xiàn)的請(qǐng)求以及處理的方法各不相同。n例如：識(shí)別到掛機(jī)信號(hào)？這掛機(jī)是在用戶聽(tīng)撥號(hào)音時(shí)中途掛機(jī)？收號(hào)階段中途掛機(jī)？振鈴階段中途掛機(jī)？通話完畢掛機(jī)？處理方法也各不相同！n這些復(fù)雜功能，采用規(guī)范描述語(yǔ)言SDL圖來(lái)表示。.SDL進(jìn)程圖常用符號(hào).用戶摘掛機(jī)識(shí)別用戶摘掛機(jī)識(shí)別原理及流程 .號(hào)碼分析數(shù)字雙頻號(hào)碼.4.2 程控交換控制系統(tǒng)的電路結(jié)構(gòu)程控交換的控制系統(tǒng)的工作過(guò)程常具有下述模式模式：（1）接收外界信息，如外部設(shè)備的狀態(tài)變化， 請(qǐng)求服務(wù)的命令等；（2）分析并處理信息；（3）輸出處理結(jié)果，例如指導(dǎo)外設(shè)運(yùn)行的狀態(tài) 信息或控制信號(hào)。.程控系

5、統(tǒng)的主程控系統(tǒng)的主要特點(diǎn)要特點(diǎn)：外部設(shè)備輸入的信號(hào)并不直接送入處理器，而是暫時(shí)存在存儲(chǔ)器中，由處理器在某一適當(dāng)?shù)臅r(shí)刻讀出和處理。同理可解釋輸出過(guò)程。.接口 n接口的作用：將外來(lái)信息（通常表現(xiàn)為電信號(hào)形式）轉(zhuǎn)變成適合于處理器處理的數(shù)據(jù)形式，或反之。 n接口數(shù)據(jù)寫(xiě)入存儲(chǔ)器的過(guò)程：借助于處理器，由接口中獨(dú)立的處理器完成，或由控制系統(tǒng)的主處理器完成（由接口驅(qū)動(dòng)程序引導(dǎo)）。n接口驅(qū)動(dòng)程序啟動(dòng)：由操作系統(tǒng)周期地調(diào)用（查詢方式），或在接口的請(qǐng)求下強(qiáng)迫啟動(dòng)（中斷方式）。 .n計(jì)算機(jī)控制系統(tǒng)的組成計(jì)算機(jī)控制系統(tǒng)的組成：接口（I/O），存儲(chǔ)器（MEM）和中央處理器（CPU）。n控制系統(tǒng)的處理器組成控制系統(tǒng)的處理器

6、組成：由CPU、程序和工作數(shù)據(jù)。n控制過(guò)程的執(zhí)行細(xì)節(jié)及復(fù)雜性細(xì)節(jié)及復(fù)雜性：反映在程序和數(shù)據(jù)（軟件）的設(shè)計(jì)中。 n控制執(zhí)行的過(guò)程控制執(zhí)行的過(guò)程：n1.CPU在程序的引導(dǎo)下從指定的輸入存儲(chǔ)器讀出外界輸入的數(shù)據(jù);n2.結(jié)合當(dāng)前的過(guò)程狀態(tài)、變量值等工作數(shù)據(jù)對(duì)之進(jìn)行處理;n3.將結(jié)果寫(xiě)入輸出存儲(chǔ)器或改變當(dāng)前的工作數(shù)據(jù)。.n1.在任何時(shí)刻總線上只可能有一個(gè)信號(hào)傳輸，即系統(tǒng)中各器件間的信號(hào)傳遞是分時(shí)獨(dú)立地進(jìn)行的。 n2.實(shí)際控制系統(tǒng)的種種差別主要來(lái)自它們所使用的CPU不同。 n3.接口電路應(yīng)能將各種外設(shè)輸入的信號(hào)轉(zhuǎn)變成適合CPU總線傳輸?shù)男盘?hào)，從而使CPU能如同讀寫(xiě)存儲(chǔ)器那樣讀寫(xiě)接口電路。 n4.總線是CP

7、U設(shè)計(jì)的一部分，不同的CPU常要求使用不同的外設(shè)接口電路。為了增強(qiáng)適用性，許多接口電路也常設(shè)計(jì)成可連接多種總線，在具體應(yīng)用中使用哪種總線連接方式可通過(guò)編程選擇。 n5.實(shí)際程控交換機(jī)的控制系統(tǒng)可由多個(gè)CPU組成，它們使用著不同的總線。各CPU總線之間、外設(shè)與各CPU總線之間存在著大量的接口。 控制系統(tǒng)電路結(jié)構(gòu)特點(diǎn)控制系統(tǒng)電路結(jié)構(gòu)特點(diǎn).4.3 呼叫處理軟件4.3.1 狀態(tài)轉(zhuǎn)移的處理過(guò)程4.3.2 呼叫處理軟件概述4.3.3 掃描與輸入原理及SDL圖舉例 4.3.4 掃描周期的確定4.3.5 數(shù)字分析4.3.6 路由選擇4.3.7 通路選擇4.3.8 輸出驅(qū)動(dòng).4.3.1 狀態(tài)轉(zhuǎn)移的處理過(guò)程呼叫處

8、理過(guò)程呼叫處理過(guò)程：不斷的狀態(tài)轉(zhuǎn)移過(guò)程，輸入處理、內(nèi)部處理和輸出處理的不斷循環(huán)。.設(shè)計(jì)方法設(shè)計(jì)方法：根據(jù)系統(tǒng)結(jié)構(gòu)和性能，區(qū)分出各種不同狀態(tài)和狀態(tài)轉(zhuǎn)移條件。.4.3.2 呼叫處理軟件概述n輸入處理：例如用戶狀態(tài)掃描，撥號(hào)脈沖掃描 發(fā)現(xiàn)事件 級(jí)別：執(zhí)行級(jí)別較高，僅次于故障中斷。 周期：硬件寫(xiě)入4ms，軟件讀取100msn內(nèi)部處理：如數(shù)字分析、路由選擇、通路選擇 分析處理事件 級(jí)別：低于輸入處理，可以允許執(zhí)行稍有延遲。 結(jié)果：?jiǎn)?dòng)另一個(gè)內(nèi)部處理程序或啟動(dòng)輸出處理。n輸出處理：執(zhí)行振鈴、發(fā)碼等功能 執(zhí)行處理結(jié) 完成話路設(shè)備的驅(qū)動(dòng) 如接通或釋放交換網(wǎng)中的通路，啟動(dòng)或釋放某話路 設(shè)備中的繼電器或改變控制電

9、位.4.3.3 掃描與輸入原理n目的目的：為了有效地讀取硬件狀態(tài)信息。n定位定位：掃描程序是接近硬件的低層軟件。n方式方式：由硬件以一定周期不斷地送往特定的掃描存儲(chǔ)區(qū)，再由軟件周期地讀取(有待處理機(jī)讀取的外部信息) 。n并行并行：每路接口的輸入與輸出僅需要1位存儲(chǔ)器，控制系統(tǒng)的數(shù)據(jù)總線常是8位、16位甚至32位，接口監(jiān)測(cè)信號(hào)的讀入通常需要并行進(jìn)行。.用戶摘掛機(jī)識(shí)別用戶摘掛機(jī)識(shí)別原理及流程 這次掃描結(jié)果：PR； 前次掃描結(jié)果：LR.狀態(tài)變化寄存器 SR=PR與LR 異或操作SR LR=1 掛機(jī)識(shí)別.4.3.4 掃描周期的確定掃描周期的確定 （號(hào)盤(pán)話機(jī)撥號(hào)號(hào)碼的接收（號(hào)盤(pán)話機(jī)撥號(hào)號(hào)碼的接收 ）n1

10、 ）脈沖識(shí)別 用戶撥一位號(hào)碼，形成一串脈沖，即一串脈沖代表一位號(hào)碼。首先應(yīng)把這一串脈沖識(shí)別出來(lái)，并由程序判斷出是什么號(hào)碼。 n2 ）位間隔識(shí)別 兩位號(hào)碼之間形成位間隔，也就是兩串脈沖之間的間隔，用來(lái)區(qū)分兩位號(hào)碼。 .1 ）脈沖識(shí)別 掃描周期確定原則：任何一個(gè)脈沖斷續(xù)時(shí)間內(nèi)至少進(jìn)入一次脈沖掃描。號(hào)盤(pán)脈沖的參數(shù)：脈沖速度和脈沖斷、續(xù)比。（1）脈沖速度：820個(gè)/秒（我國(guó)規(guī)定）（2）脈沖斷續(xù)比1：13：1這樣要求最長(zhǎng)的掃描間隔不能大于多少？.1 、脈沖識(shí)別.2 、位間隔識(shí)別、位間隔識(shí)別 1 ）要求在 一個(gè)間隔時(shí)間內(nèi)一個(gè)間隔時(shí)間內(nèi) 有脈沖發(fā)生，也就是說(shuō)該間隔必須跨越至少一必須跨越至少一次次 1 、 0

11、 之間的變化之間的變化，也可以是多次 先看識(shí)別的思想 .現(xiàn)實(shí)規(guī)定撥號(hào)盤(pán)的位間隔不小于 250ms ，即最短位間隔時(shí)間為 250ms 。所以，位間隔掃描周期應(yīng)該大于 93.75ms ，而小于 250ms ，事實(shí)上取的是 96ms 。 掃描間隔時(shí)間的確定掃描間隔時(shí)間的確定. 位間隔識(shí)別原理位間隔識(shí)別原理.96ms 識(shí)別出的 0 其實(shí)可能是位間隔，也有可能是掛機(jī)。這時(shí)要看一下前次掃描結(jié)果（ 8ms ），如果為 0 說(shuō)明用戶處于摘機(jī)狀態(tài)，則為位間隔。如果前次掃描結(jié)果為 1 ，表示用戶處于掛機(jī)狀態(tài)，表示用戶中途掛機(jī)了，而不是位間隔。 .（4）DTMF號(hào)碼接收原理號(hào)碼接收原理.nDTMF有兩組頻率：高頻組

12、和低頻組，每個(gè)號(hào)碼分別用一個(gè)高頻和一個(gè)低頻來(lái)表示，因此DTMF號(hào)碼識(shí)別實(shí)際上就是要識(shí)別出是哪兩個(gè)頻率的組合。程控交換機(jī)使用DTMF收號(hào)器（硬件收號(hào)器）來(lái)接收DTMF信號(hào)，DTMF收號(hào)器的示意圖如圖3.42所示。圖3.42 DTMF收號(hào)器示意圖.n在圖3.42中，輸出端用于輸出某個(gè)號(hào)碼的高頻信號(hào)和低頻信號(hào)，信號(hào)標(biāo)志用于表示DTMF收號(hào)器是否在收號(hào)。當(dāng)信號(hào)標(biāo)志SP=0時(shí)，表示DTMF收號(hào)器正在收號(hào)，可以從收號(hào)器讀取號(hào)碼信息；當(dāng)信號(hào)標(biāo)志SP=1時(shí)，表示DTMF收號(hào)器沒(méi)有收號(hào)，無(wú)信息可讀。為了及時(shí)讀出號(hào)碼，我們對(duì)信號(hào)標(biāo)志SP要進(jìn)行檢測(cè)監(jiān)視，一般DTMF信號(hào)傳送時(shí)間大于40ms，我們通常取該掃描監(jiān)視周期

13、為20ms，以確保不漏讀DTMF號(hào)碼。 .圖3.43 DTMF收號(hào)原理.4.3.5 數(shù)字分析n對(duì)各種輸入信息，可以來(lái)自用戶線、中繼線、其他局、操作臺(tái)等的各種信息進(jìn)行分析并處理，決定下一步該做什么，分析處理由分析程序負(fù)責(zé)執(zhí)行。 .（1）去話分析：）去話分析：n輸入處理的摘掛機(jī)掃描程序檢測(cè)到用戶摘機(jī)信號(hào)后，交換機(jī)要根據(jù)用戶數(shù)據(jù)進(jìn)行一系列的分析，然后決定下一步的接續(xù)動(dòng)作。我們將這種在主叫用戶摘機(jī)發(fā)起呼叫時(shí)所進(jìn)行的分析叫做去話分析，去話分析基于主叫用戶數(shù)據(jù)，去話分析的結(jié)果決定下一步任務(wù)的執(zhí)行和輸出處理操作。.n去話分析的一般流程，它給出了主要的去話分析內(nèi)容。 .（2）號(hào)碼分析：）號(hào)碼分析：n號(hào)碼分析是

14、在收到用戶的撥號(hào)號(hào)碼時(shí)所進(jìn)行的分析處理，其分析的數(shù)據(jù)來(lái)源就是用戶所撥的號(hào)碼。交換機(jī)可從用戶線上直接接收號(hào)碼，也可從中繼線上接收它局傳送來(lái)的號(hào)碼。號(hào)碼分析的目的是確定接續(xù)方向和應(yīng)收號(hào)碼的長(zhǎng)度，以及下一步要執(zhí)行的任務(wù)。.n號(hào)碼分析可分二個(gè)步驟進(jìn)行：號(hào)首分析和號(hào)碼翻譯。 接收到用戶所撥的號(hào)碼后，首先進(jìn)行的分析就是號(hào)首分析。號(hào)首分析是對(duì)用戶所收到的前幾位號(hào)碼的分析，一般為13位，以判定呼叫的接續(xù)類(lèi)型，獲取應(yīng)收號(hào)長(zhǎng)和路由等信息。 號(hào)碼翻譯是接收到全部被叫號(hào)碼后所進(jìn)行的分析處理，它通過(guò)接收到的被叫號(hào)碼來(lái)找到對(duì)應(yīng)的被叫用戶。每個(gè)用戶在交換機(jī)內(nèi)都具有唯一的標(biāo)識(shí)，我們通常稱之為用戶設(shè)備號(hào)，通過(guò)被叫號(hào)碼找到對(duì)應(yīng)的

15、被叫用戶，實(shí)際上就是要確定被叫用戶的用戶設(shè)備號(hào)，從而確定其實(shí)際所處的物理端口。.n號(hào)碼分析及相應(yīng)任務(wù)執(zhí)行的流程。 圖3.47 號(hào)碼分析及相應(yīng)任務(wù)的執(zhí)行.n比如按照我國(guó)電話網(wǎng)編號(hào)計(jì)劃，若號(hào)首為“0”，則為國(guó)內(nèi)長(zhǎng)途呼叫；號(hào)首為“00”，則為國(guó)際長(zhǎng)途呼叫；號(hào)首為“800”，則為智能網(wǎng)業(yè)務(wù)呼叫；號(hào)首為“119”，則為特服呼叫。通過(guò)號(hào)碼分析確定了呼叫類(lèi)型并獲取了相關(guān)信息，進(jìn)而轉(zhuǎn)去執(zhí)行相應(yīng)的呼叫處理程序。.（3）來(lái)話分析）來(lái)話分析n來(lái)話分析是當(dāng)有入呼叫到來(lái)時(shí)在叫出被叫之前所進(jìn)行的分析，分析的目的是要確定能否叫出被叫和如何繼續(xù)控制入局呼叫的接續(xù)。來(lái)話分析是基于被叫用戶數(shù)據(jù)進(jìn)行的。.n來(lái)話分析的一般流程。特別

16、注意的是當(dāng)被叫忙時(shí)，應(yīng)判斷用戶是否登記了呼叫等待、遇忙無(wú)條件轉(zhuǎn)移和遇忙回叫業(yè)務(wù)。.（4）狀態(tài)分析）狀態(tài)分析n從對(duì)呼叫處理過(guò)程特點(diǎn)的分析可知，整個(gè)呼叫處理過(guò)程分為若干個(gè)階段，每個(gè)階段可以用一個(gè)穩(wěn)定狀態(tài)來(lái)表示，整個(gè)呼叫處理的過(guò)程就是在一個(gè)穩(wěn)定狀態(tài)下，處理機(jī)監(jiān)視、識(shí)別輸入信號(hào)，進(jìn)行分析處理，執(zhí)行任務(wù)和輸出命令，然后躍遷到下一個(gè)穩(wěn)定狀態(tài)的循環(huán)過(guò)程。在一個(gè)穩(wěn)定狀態(tài)下，若沒(méi)有輸入信號(hào)，狀態(tài)不會(huì)遷移。在同一狀態(tài)下，對(duì)不同輸入信號(hào)的處理是不同的。因此在某個(gè)穩(wěn)定狀態(tài)下，接收到各種輸入信號(hào)，首先要進(jìn)行的分析就是狀態(tài)分析，狀態(tài)分析的目的是要確定下一步的動(dòng)作，即執(zhí)行的任務(wù)或進(jìn)一步的分析。狀態(tài)分析基于當(dāng)前的呼叫狀態(tài)和接

17、收的事件。.5 5、任務(wù)執(zhí)行和輸出處理、任務(wù)執(zhí)行和輸出處理n在呼叫處理狀態(tài)遷移的過(guò)程中，交換機(jī)所要完成的任務(wù)主要有： 分配和釋放各種資源，如對(duì)DTMF收號(hào)器、時(shí)隙的分配和釋放。啟動(dòng)和停止各種計(jì)時(shí)器，如啟動(dòng)40s忙音計(jì)時(shí)器，停止60s振鈴計(jì)時(shí)器等。形成信令、處理機(jī)間通信消息和驅(qū)動(dòng)硬件的控制命令，如接通話路命令、送各種信號(hào)音和停各種信號(hào)音命令。開(kāi)始和停止計(jì)費(fèi)，如記錄計(jì)費(fèi)相關(guān)數(shù)據(jù)等。計(jì)算操作，如計(jì)算已收號(hào)長(zhǎng)，重發(fā)消息次數(shù)等。存儲(chǔ)各種號(hào)碼，如被叫號(hào)碼、新業(yè)務(wù)登記的各種號(hào)碼等。對(duì)用戶數(shù)據(jù)、局?jǐn)?shù)據(jù)的讀寫(xiě)操作。.n在任務(wù)執(zhí)行的過(guò)程中，要輸出一些信令、消息或動(dòng)作命令，輸出處理就是完成這些信令、消息的發(fā)送和相關(guān)

18、動(dòng)作的過(guò)程。具體來(lái)說(shuō)，輸出處理主要包括：送各種信號(hào)音、停各種信號(hào)音，向用戶振鈴和停振鈴；驅(qū)動(dòng)交換網(wǎng)絡(luò)建立或拆除通話話路；連接DTMF收號(hào)器；發(fā)送公共信道信令；發(fā)送線路信令和MFC信令；發(fā)送處理機(jī)間通信信息；發(fā)送計(jì)費(fèi)脈沖等。.分析方法一、程序判斷分析法 （1）預(yù)譯處理（如號(hào)首位0、1處理） （2）號(hào)碼分析處理（譯碼表轉(zhuǎn)任務(wù)表）二、查表分析法 優(yōu)點(diǎn)：可克服程序分析的缺點(diǎn)，可適應(yīng)編號(hào)制度的變化而具有靈活性。 （1）塔式結(jié)構(gòu) （2）線性結(jié)構(gòu) .二、查表分析法塔式結(jié)構(gòu)線性表格.（1）塔形結(jié)構(gòu)塔形結(jié)構(gòu)由多級(jí)表組成，用所收到的逐位號(hào)碼依次檢索各級(jí)表格。(“金字塔”式的結(jié)構(gòu)。)1個(gè)比特指示位：“0”表示繼續(xù)查

19、表，此時(shí)所得為下級(jí)表的首地址；“1”表示查表結(jié)束，得到對(duì)應(yīng)于一定的接續(xù)任務(wù)的代碼。.（2）線性結(jié)構(gòu)前提：要收到足夠的位數(shù)后才開(kāi)始查表，例如收到前3位后查表； 多數(shù)情況：首次查表即可得到分析結(jié)果-接續(xù)任務(wù)代碼；未用號(hào)碼：用特殊代碼，例如用“0”表示未分配來(lái)； 少數(shù)情況：要繼續(xù)查表，為此可加一個(gè)擴(kuò)展表。兩種搜索方法：一種是線性方法；另一種是兩分搜索法；兩分法的前提：表中的號(hào)碼組合應(yīng)按其數(shù)值依次排列。 .4.3.6 路由選擇（1）路由選擇的任務(wù)n根據(jù)數(shù)字分析的結(jié)果，在相應(yīng)路由中選擇一條空閑的中繼線。如該路由全忙而有迂回路由，就轉(zhuǎn)向迂回路由，可能迂回多次。 .（2）迂回路由的選擇n查表法 由路由索引（

20、RTX） 查路由索引表得中繼群號(hào)（TGN）和下一（迂回）路由索引（NRTX） 每個(gè)RTX對(duì)應(yīng)一個(gè)TGN-在該中繼群中選擇空閑中繼線。如果全忙，就用NRTX再檢索路由索引表-得到與NRTX對(duì)應(yīng)的TGN及下一個(gè)路由索引。 .迂回路由的選擇舉例迂回路由的選擇舉例.4.3.7 通路選擇（1）通路選擇的任務(wù)n通路選擇的任務(wù)是根據(jù)已定的入端和出端在交換網(wǎng)絡(luò)上的位置（地址碼），選擇一條空閑的通路。一條通路常常由多級(jí)鏈路串接而成，串接的各級(jí)鏈路都空閑時(shí)才是空閑通路。 n為進(jìn)行通路選擇，在內(nèi)存中必須有各級(jí)鏈路的忙閑表，也就是所謂的“網(wǎng)絡(luò)映像”。n通常采用條件選試，即要全盤(pán)考慮所有的通路，從中選擇所涉及的各級(jí)鏈路

21、都空閑的通路。 .（1）TST網(wǎng)絡(luò)的通路選擇n以FETEX-150為例研究對(duì)應(yīng)的PTSW、STSW和S級(jí)組成一個(gè)網(wǎng)絡(luò)模塊，每個(gè)網(wǎng)絡(luò)模塊有64個(gè)字的網(wǎng)絡(luò)映象，表示內(nèi)部時(shí)隙（ITS）的忙閑狀態(tài).網(wǎng)絡(luò)通路選擇時(shí)，出入端位置已定，設(shè)：入線在第i個(gè)網(wǎng)絡(luò)模塊，出線在第K個(gè)網(wǎng)絡(luò)模塊。 .通路選擇的步驟通路選擇的步驟(1)根據(jù)出入線確定忙閑表：應(yīng)使用NWi和NWK的忙閑表。(2)TST網(wǎng)絡(luò)為二級(jí)鏈路，需要對(duì)應(yīng)的兩級(jí)鏈路都空閑，才是空 閑通路nAB （NWi忙閑表第WC行）（NWK忙閑表第WC+32行）=1 BA （NWK第WC+16行）（NWi第WC+48行）=1 (3)如果邏輯乘結(jié)果為0，表示這一行全忙，可

22、換一行測(cè)試，最多可換32行。 .4.3.8 輸出驅(qū)動(dòng)n輸出驅(qū)動(dòng)的主要任務(wù)是編制好要輸出的控制信息并在適當(dāng)時(shí)刻輸出。n分類(lèi)：交換網(wǎng)絡(luò)驅(qū)動(dòng)話路設(shè)備電路驅(qū)動(dòng).1）呼叫處理機(jī)（CPR）與TST網(wǎng)絡(luò)間有接口電路信號(hào)接收分配器（SRD）； 2）PTC、SWC、STC分別為初級(jí)T控制存儲(chǔ)器、空分級(jí)控制存儲(chǔ)器、次級(jí)T控制存儲(chǔ)器。 3）設(shè)CPR最多可控制8個(gè)數(shù)字交換模塊，則還應(yīng)區(qū)分哪個(gè)模塊（即區(qū)分哪個(gè)SRD）。4）CPR輸出的驅(qū)動(dòng)信息中，除了要寫(xiě)入到控制存儲(chǔ)器的信息外，還應(yīng)包含驅(qū)動(dòng)何種設(shè)備的信息 .4.4 程控交換機(jī)的軟件系統(tǒng)4.4.1 交換軟件的特點(diǎn)和組成4.4.2 程控交換機(jī)的操作系統(tǒng)4.4.3 呼叫處理能

23、力分析4.4.4 數(shù)據(jù)結(jié)構(gòu)4.4.5 程序設(shè)計(jì)語(yǔ)言.4.4.1 交換軟件的特點(diǎn)和組成n隨著微電子技術(shù)的發(fā)展，硬件成本越來(lái)越低；隨著新業(yè)務(wù)的不斷引入和功能的不斷完善，軟件工作量還有不斷增加的趨勢(shì)。軟件成本和質(zhì)量決定程控交換系統(tǒng)的價(jià)格。n軟件系統(tǒng)的特點(diǎn)：規(guī)模大、實(shí)時(shí)性、多道程序并行處理、可靠性要求高。n軟件系統(tǒng)的組成：運(yùn)行軟件系統(tǒng)和支援軟件系統(tǒng)。.交換軟件由運(yùn)行軟件系統(tǒng)和支援軟件系統(tǒng)兩大部分組成,包括: .4.4.2 程控交換機(jī)的操作系統(tǒng) 交換機(jī)的操作系統(tǒng)直接覆蓋在裸機(jī)上，為其它軟件模塊提供一個(gè)虛擬機(jī)環(huán)境，所以操作系統(tǒng)有兩個(gè)界面：n操作系統(tǒng)與硬件（處理機(jī)系統(tǒng)和交換機(jī)外設(shè)）之間的界面；n操作系統(tǒng)與其

24、它軟件模塊之間界面。.操作系統(tǒng)主要功能：內(nèi)存管理、程序調(diào)度、程序間的通信、處理機(jī)間的通信（在多處理機(jī)交換系統(tǒng)中）、時(shí)間服務(wù)、出錯(cuò)處理等。除這些模塊外，還包括操作系統(tǒng)接口和初始化程序。.1、進(jìn)程概念定義：程序在某一數(shù)據(jù)集上的動(dòng)態(tài)執(zhí)行。描述：進(jìn)程的等待狀態(tài)與進(jìn)程的有限狀態(tài)機(jī) （FSM）描述。進(jìn)程的FSM描述.2、程序調(diào)度程序調(diào)度就是調(diào)用合適的程序占用處理機(jī)。應(yīng)用程序（進(jìn)程）必須經(jīng)操作系統(tǒng)調(diào)度才能占用處理機(jī)。所有程序的調(diào)度都由操作系統(tǒng)中的調(diào)用程序來(lái)完成。調(diào)用是實(shí)現(xiàn)系統(tǒng)并發(fā)處理的關(guān)鍵之一。（1）調(diào)度策略 靜態(tài)調(diào)度和動(dòng)態(tài)調(diào)度。（2）程序級(jí)別 故障級(jí)、時(shí)鐘級(jí)（或周期級(jí)）和基本級(jí)。. 其中故障級(jí)級(jí)別最高。

25、其次是時(shí)鐘級(jí)，時(shí)鐘級(jí)中執(zhí)行實(shí)時(shí)性要求嚴(yán)格的進(jìn)程或其它要求定時(shí)執(zhí)行的進(jìn)程，如各種掃描程序均屬時(shí)鐘級(jí)。 基本級(jí)執(zhí)行定時(shí)性要求不太嚴(yán)格的進(jìn)程，稍有延遲也沒(méi)有什么影響，級(jí)別最低。.（3）時(shí)鐘級(jí)調(diào)度 時(shí)間表是啟動(dòng)時(shí)鐘級(jí)程序、作為時(shí)鐘級(jí)調(diào)度的依據(jù)。 時(shí)間表的構(gòu)成 ： （）計(jì)數(shù)器 （）時(shí)間表 （）屏蔽表 （）轉(zhuǎn)移表 .時(shí)間表.時(shí)間表中時(shí)鐘級(jí)程序的啟動(dòng)周期：（）撥號(hào)脈沖識(shí)別程序，啟動(dòng)周期為8ms；（）測(cè)試用撥號(hào)脈沖識(shí)別程序，啟動(dòng)周期為8ms；（）按鈕號(hào)碼識(shí)別程序，啟動(dòng)周期為16ms；（）位間隔識(shí)別程序，啟動(dòng)周期為96ms；（）中繼器掃描程序，啟動(dòng)周期為96ms；（）用戶群掃描程序，啟動(dòng)周期為96ms；（）時(shí)間

26、計(jì)數(shù)器清零，啟動(dòng)周期為96ms； 從所要執(zhí)行的程序看，最大周期為96ms，故時(shí)間表有12個(gè)單元，即12行即可。時(shí)間計(jì)數(shù)器是每8ms加1，也就是說(shuō)，時(shí)鐘級(jí)中斷的周期為8ms。字長(zhǎng)16，即每一行有16位。. 時(shí)間表控制流程圖：（）時(shí)間計(jì)數(shù)器最初置“0”，每8ms中斷一次，時(shí)間計(jì)數(shù)器加1。（）8ms中斷到，讀時(shí)間計(jì)數(shù)器的值，以其值為指針，讀取時(shí)間表中該行的內(nèi)容。例如，在計(jì)數(shù)器數(shù)值為1時(shí)，讀時(shí)間表第一行的內(nèi)容。（）將時(shí)間表該行的內(nèi)容與屏蔽表相應(yīng)的內(nèi)容進(jìn)行邏輯乘。（）將邏輯乘的結(jié)果右移一位。（）判斷是否是最高位。（）若不是最高位，則判斷該邏輯乘的結(jié)果是否為“1”，不是“1”，則轉(zhuǎn)入（）。若是“1”，則轉(zhuǎn)

27、至轉(zhuǎn)移表，找出相應(yīng)的程序入口地址，執(zhí)行該時(shí)鐘級(jí)程序，執(zhí)行完畢，即可轉(zhuǎn)（）。（）若在（）處判斷是最高位，則判斷該位是否為“1”，如果是1，則轉(zhuǎn)至計(jì)數(shù)器清零，返回初始位置，等待下一個(gè)8ms周期中斷到來(lái)。若最高位不是“1”時(shí)，則啟動(dòng)下一級(jí)控制程序，本時(shí)間表若是L級(jí)時(shí)間表，則此時(shí)就啟動(dòng)基本級(jí)的控制程序。同時(shí)，時(shí)間計(jì)數(shù)器加1，返回至初始位置。.（4）基本級(jí)調(diào)度n基本級(jí)中的程序也可以有周期性（周期較長(zhǎng)），但大部分程序沒(méi)有周期性，而是按需執(zhí)行，有任務(wù)就激活。n執(zhí)行控制程序先詢問(wèn)有無(wú)BQ1級(jí)處理要求，如有則按BQ1隊(duì)列依次處理，處理完畢再詢問(wèn)有無(wú)BQ2級(jí)處理要求，如此下去，直到BQ3級(jí)的隊(duì)列處理完畢為止?；?/p>

28、級(jí)調(diào)度管理程序框圖.先進(jìn)先出鏈隊(duì)基本級(jí)中的隊(duì)列就是處理登記表的隊(duì)列。處理登記表也叫處理細(xì)目，是在發(fā)現(xiàn)處理要求的進(jìn)程中登記的。例如用戶掃描發(fā)現(xiàn)用戶呼出，就登記呼出事件處理登記表，包括應(yīng)激活的進(jìn)程地址、要求處理的內(nèi)容和處理中必須的一些數(shù)據(jù)等。.4.4.3 呼叫處理能力分析兩個(gè)參數(shù)：通過(guò)交換網(wǎng)絡(luò)可同時(shí)占用的路由數(shù)，即一般稱為話務(wù)量，用愛(ài)爾蘭數(shù)表示；單位時(shí)間控制設(shè)備能處理的呼叫數(shù)。數(shù)字交換機(jī)，交換網(wǎng)絡(luò)阻塞率很低，能通過(guò)的話務(wù)量較大，因此交換機(jī)的話務(wù)能力往往受控制設(shè)備的呼叫處理能力的限制?？刂圃O(shè)備的呼叫處理能力以忙時(shí)試呼次數(shù)（BHCA）來(lái)衡量。是評(píng)價(jià)一臺(tái)交換系統(tǒng)的設(shè)計(jì)水平和服務(wù)能力的一個(gè)重要指標(biāo)。.影響

29、BHCA的因素 (1)處理機(jī)速度(2)指令功能(3)無(wú)呼叫發(fā)生時(shí)的開(kāi)銷(xiāo)（涉及一次呼叫處理要執(zhí)行多少條指令以及各種指令的執(zhí)行速度）(4)呼叫處理的開(kāi)銷(xiāo)（主要開(kāi)銷(xiāo)）(5)其它開(kāi)銷(xiāo)（調(diào)度管理、機(jī)間通信和簡(jiǎn)單的故障處理）(6)程序結(jié)構(gòu)和編制(7)安全系數(shù)（余裕處理能力）(8)話務(wù)參數(shù) .BHCA的估算程控交換機(jī)所給出的BHCA值必須有足夠的精確度，否則會(huì)導(dǎo)致使用中服務(wù)質(zhì)量的嚴(yán)重下降。因此，分析和測(cè)算所能承擔(dān)的BHCA值是一個(gè)重要問(wèn)題。估算的線性模型通常用一個(gè)線性模型來(lái)估算處理機(jī)的時(shí)間開(kāi)銷(xiāo)t：t=A+B*NA是與話務(wù)量無(wú)關(guān)的開(kāi)銷(xiāo)，而與系統(tǒng)容量等固定參數(shù)有關(guān)；B是處理一次呼叫的平均時(shí)間開(kāi)銷(xiāo)；N為一定時(shí)間內(nèi)

30、各種呼叫接續(xù)的總數(shù)，即處理能力值（BHCA）。.簡(jiǎn)要分析說(shuō)明 （1）A的產(chǎn)生主要來(lái)自時(shí)鐘級(jí)程序。（2）B是處理一次呼叫的平均開(kāi)銷(xiāo)，必須考慮到本局、出局、入局的呼叫比例以及撥號(hào)不全、阻塞、被叫忙、被叫不應(yīng)答所占的比重。（3）N是各類(lèi)呼叫的總次數(shù)，按照一定的話務(wù)量和平均占用時(shí)間可以求得N。示例 例如某處理機(jī)忙時(shí)呼叫處理的時(shí)間開(kāi)銷(xiāo)平均為0.85（即占用率），固有開(kāi)銷(xiāo)A=0.29，處理一個(gè)呼叫平均需時(shí)32ms，即可得： 0.85=0.29+(0.032/3600)*N N=(0.85-0.29)*3600/0.032=63000次/小時(shí) .4.4.4 數(shù)據(jù)結(jié)構(gòu)1、數(shù)據(jù)類(lèi)型 存儲(chǔ)程序控制的實(shí)現(xiàn)離不開(kāi)存儲(chǔ)

31、器中的大量數(shù)據(jù)。軟件包括程序與數(shù)據(jù)。數(shù)據(jù)是程序執(zhí)行的環(huán)境和依據(jù)。 數(shù)據(jù)基本上可分為兩大類(lèi)，即動(dòng)態(tài)數(shù)據(jù)和半固定數(shù)據(jù)。 1）動(dòng)態(tài)數(shù)據(jù) 呼叫處理過(guò)程中有許多數(shù)據(jù)需要暫存，而且不斷地變化。這些數(shù)據(jù)稱為動(dòng)態(tài)數(shù)據(jù)：呼叫控制塊、時(shí)限控制塊中存放的、各種忙閑表。 2）半固定數(shù)據(jù).相對(duì)于動(dòng)態(tài)數(shù)據(jù)而言，半固定數(shù)據(jù)是基本上固定的數(shù)據(jù)，但在需要時(shí)也可以改變。半固定數(shù)據(jù)分為用戶數(shù)據(jù)和局?jǐn)?shù)據(jù)，也可統(tǒng)稱為局?jǐn)?shù)據(jù)。 (1)用戶數(shù)據(jù) 用戶線類(lèi)型、話機(jī)、服務(wù)類(lèi)別和用戶設(shè)備碼。 (2)局?jǐn)?shù)據(jù)是與整機(jī)有關(guān)的數(shù)據(jù) 出局路由數(shù)、各路由的中繼線數(shù)、迂回路由方案、編號(hào)方法、與控制接續(xù)有關(guān)的參數(shù)。2、數(shù)據(jù)表格結(jié)構(gòu) 以動(dòng)態(tài)數(shù)據(jù)的表格結(jié)構(gòu)為例：各種動(dòng)態(tài)數(shù)據(jù)要按照其性質(zhì)組織成緊湊的表格結(jié)構(gòu)。 各種交換系統(tǒng)的表格結(jié)構(gòu)，因容量、性能、內(nèi)存容量、存取方法等因素而異。.1）小容量交換機(jī)的表格類(lèi)型 (1)忙閑表； (2)事件登記表； (3)呼叫記