第25卷第7期計算機工程與設(shè)計2004年7月Vol.25 No. 7COMPUTER ENGINEERING AND DESIGNJul.2004文章編號: 100-7024(2004)07-1146-04中圖分類號:TN915.03文獻標識碼:A軟交換技術(shù)張茂堯(棗莊市勞動和社會保障局，山東棗莊277101)摘要:傳統(tǒng)的電話交換網(wǎng)的私有性、封閉性及其開發(fā)高成本、升級換代周期長、不能及時提供具有競爭力的新業(yè)務，而市場對電信業(yè)務提出了不僅有綜合業(yè)務，而且有針對特定群體，甚至個人的微服務需求。各種網(wǎng)絡的技術(shù)特征正趨向一致，向?qū)拵Щ?、智能化演進，下一代網(wǎng)絡的出現(xiàn)成為必然。軟交換是從IP電話發(fā)展起來的下一代呼叫控制層的功能實體，呼叫與承載分離、業(yè)務與呼叫控制分離、兼顧與現(xiàn)有網(wǎng)絡業(yè)務的互通及下一代網(wǎng)絡的發(fā)展，能提供開放的、標準的API或協(xié)議，其分布式結(jié)構(gòu)和網(wǎng)絡融合能力使個人通信成為可能。軟交換技術(shù)的出現(xiàn)，使電信運營商可通過它快速地向具有不同特征的人群提供微型服務，前景廣闊，但其在商業(yè)和技術(shù)上存在無統(tǒng)一的標準、協(xié)議的兼容問題以及API無成熟產(chǎn)品、業(yè)務不明朗等問題.關(guān)鍵詞:軟交換;下一代網(wǎng)絡;媒體網(wǎng)關(guān)控制器Soft- switch technologyZHANG Mao-yao(Labour and Social Security Bureau of Zaozhuang, Zaozhuang 277101, China)Abstract: The traditional telephone switch net has some characteristics of privacy, closeness, and high costs of development, but itcan not provide new competitive business on time. On the other hand, the market has raised some requirements that not only have com-prehensive business but als has aimed at specific group of people, even individuals. All kinds of technological charateristics are tendingto be consistent, and revolve towards wide-band and itelligence. It is invitable that the next generation of net will appear soon. Thesofswitch is a functional entity of control level of next generation cll, which is developed from IP telephone. Its call is separated frombearing and its business is separated from call control. Also, it gives consideration to the communication with the present net business,the development ofthe net for next generation, and it provides open and standard API or protocol. Its distributed structure and capabilityof net connection make the telecommunication possible. The appearance of sofswitch technology enable the telecommunication com-panies to provide micro-services for dfferent groups of people rapidly. And its prospect is vast. However, there are some commercialand technological problems, such as lack of unified standard, compatible problem ofprotocol, no mature products ofAPl, uncertaintyof business, etc.Key words: sf-switch; next generation net; media net gate contoller來說，最大的挑戰(zhàn)就是解決如何接入用戶網(wǎng)絡的問題。租用1引言傳統(tǒng)本地電信運營商(ILEC-Incumbent Local Exchange Car-Internet和光網(wǎng)絡等新技術(shù)的發(fā)展對傳統(tǒng)電信網(wǎng)絡觀念rier) 的雙絞線網(wǎng)絡,并利用DSL技術(shù)為用戶在有限帶寬線路和體系結(jié)構(gòu)的改變產(chǎn)生了深刻的影響,新思想、新觀念層出上提供寬帶的網(wǎng)絡應用則是最為合適的方式之一.不窮。軟交換就是VoIP和智能網(wǎng)概念的延伸與發(fā)展，是下VoDSL技術(shù)的出現(xiàn)為CLECs提供了進入本地電話交換一代網(wǎng) 絡(NGN)呼叫控制層的功能實體。本文初步討論軟市場的能力和機遇，然而基于Class-5交換機的傳統(tǒng)電話交交換的出現(xiàn)背景、設(shè)計思想、體系結(jié)構(gòu)、功能組成、相關(guān)協(xié)議換網(wǎng)是一個私有的、封閉的網(wǎng)絡,限制了CLECs和ILECs的以及目前研究狀況和存在問題。全面競爭。第l,Class-5交換機造價昂貴,開發(fā)成本高,升級1.1激烈競爭的電 信市場換代周期長。第2,Class-s交換機的業(yè)務開發(fā)要依賴設(shè)備制1996年，美國國會通過<1996電信改革法案》，進一步開造商，周期長、成本商，無法為CLECs及時提供與競爭對手放本地交換市場。競爭性本地電信運營商(CLEC- Competi.相區(qū)別的、 具有競爭力的新業(yè)務。CLECs迫切需要尋找新tive Local Exchange Carrier)如雨后春筍般誕生。對于CLECs技術(shù)來取代Class-5交換機，以實現(xiàn)PSTN和分組數(shù)據(jù)網(wǎng)絡收稿日期: 2003-04-08; 修訂日期: 2003-07-31.中國煤化工作者簡介:張茂堯(1968-), 男，山東棗莊人，工程師。MHCNMHG- 1146 -的融合，為客戶提供低成本、電信級的語音服務和各種豐富的增值業(yè)務。管理層面1.2面向業(yè)務的驅(qū)動市場對電信業(yè)務的需求有兩大類: - -是綜合業(yè)務的提供，二是Internet技術(shù)的飛速發(fā)PSIN!PSTN:展把針對特定群體甚至個人的微服務需求推ISDV/IP分組網(wǎng)GSM向一個新的高度。成功的電信運營商必須針網(wǎng)關(guān)對不同的受眾群體，提供不同類型、不同級別的服務:針對不同的收入群體，推出不同質(zhì)圖1 IP 電話網(wǎng)絡總體樞架量、不同級別的服務。然而在傳統(tǒng)通信網(wǎng)絡中,業(yè)務體系結(jié)構(gòu)是面向過程，以垂直方式開發(fā)的，其業(yè)務大規(guī)模部署具有相當大的制約。Arango 和Huitema提出了網(wǎng)關(guān)分解的概念，其分解模型如圖2所示。它由3部分組控制采用集中控制方式，業(yè)務的分層結(jié)構(gòu)和底層呼叫控制成:信令網(wǎng)關(guān)(Signal Gateway,SG)、媒體網(wǎng)關(guān)(Media Gateway,功能緊密關(guān)聯(lián),新業(yè)務的開發(fā)周期較長,成本較高，不能適MG)和媒體網(wǎng)關(guān)控制(Media Gateway ControlMGC).應市場競爭的需要。引入面向?qū)ο蠛头植加嬎慵夹g(shù)是業(yè)務體系結(jié)構(gòu)的發(fā)展趨勢。PSTNISD1.3向下一代網(wǎng)絡 的演進目前，傳統(tǒng)電話交換網(wǎng)、公用分組數(shù)據(jù)網(wǎng)、Internet網(wǎng)守網(wǎng)、移動通信網(wǎng)與衛(wèi)星通信網(wǎng)等多種網(wǎng)絡垂直并存。信令MGC隨著網(wǎng)絡技術(shù)的發(fā)展，各種網(wǎng)絡的技術(shù)特征正逐漸趨音向一致，諸如數(shù)字化、光纖化、分組化等。需要注意的體I是，向IP協(xié)議的匯聚已成為各網(wǎng)絡下一步發(fā)展的共同趨勢，IP協(xié)議成為各類網(wǎng)絡都能接受的通信協(xié)議，終端從而在技術(shù)上為網(wǎng)絡融合奠定了堅實的基礎(chǔ)。下一代網(wǎng)絡(NGN)可提供包括話音、數(shù)據(jù)、傳真圖2網(wǎng)關(guān)分解功能模型和多媒體等各種業(yè)務，具有開放式的網(wǎng)絡架構(gòu)，多樣化、綜合化的接入方式,基于統(tǒng)一協(xié)議和分組交換，是全球這個體系結(jié)構(gòu)的先進之處在于實現(xiàn)了呼叫控制和承載信息基礎(chǔ)設(shè)施(GI)的具體實現(xiàn)。NGN網(wǎng)絡的核心層功能控制的相分離,網(wǎng)關(guān)只承擔簡單的媒體變換功能，其它功能結(jié)構(gòu)將趨向?qū)哟位捅馄交?在功能上可分為4層:業(yè)務層、則由網(wǎng)關(guān)控制器完成，兩者之間運行MGCP(Media Gateway控制層、媒體層和接入傳輸層。傳統(tǒng)網(wǎng)絡向?qū)拵Щ⒅悄芑疌ontrol Protocol) 協(xié)議或H.248協(xié)議。這種結(jié)構(gòu)有利于網(wǎng)絡方向演進,向下一代網(wǎng)絡演進已經(jīng)成為人們共識?！跋乱淮萘康臄U展和新業(yè)務的開發(fā)與布署。網(wǎng)絡”的提出極大地推動了人們對軟交換的興趣和研究。2.2 軟交換的定義.軟交換就是從IP電話的基礎(chǔ)上逐步發(fā)展起來的一個新2軟交換的概念，呼叫與承載分離、業(yè)務與呼叫控制分離是它的最大2.1 VoIP 技術(shù)特點。國外自70年代起就開始研究首先，軟交換借鑒了VoIP中網(wǎng)關(guān)分離的思想。在傳統(tǒng)計算機網(wǎng)絡上的話音通信,當時主Tnaditional cireuit要是基于ARPANET網(wǎng)絡平臺進行switch modelSoftswitch model研究和試驗。隨著Intermet在全球SS7ManageraeatNew范圍內(nèi)的興起和話音編碼技術(shù)的networt. )ytemsorvices發(fā)展，基于IP的分組話音通信技術(shù)獲得了突破性進展和實際運用。BillingLucentsytem 門TechnologicsIP電話網(wǎng)的總體框架如圖1所network ,Softswitch示。其中網(wǎng)關(guān)(gateway)主要完成TDM -Linerime slot TrunkGateway control| card F TDM媒體格式轉(zhuǎn)換和信令轉(zhuǎn)換，在IP分H ceard interchange| card片protocol組網(wǎng)側(cè)執(zhí)行H.323或SIP協(xié)議，在TDMIP/ATM t IP。另一側(cè)執(zhí)行ISDN等信令。除此以TM| backbone ATM外，還要控制網(wǎng)關(guān)內(nèi)部資源,為每Access/trunkingAcs/runking個呼叫建立網(wǎng)關(guān)內(nèi)部的話音通路。中國煤化工media gateway這種結(jié)構(gòu)對于IP電話系統(tǒng)的圖3MHCNMHG- 1147 -電話系統(tǒng)中,交換由交換設(shè)備中的交換矩陣來實現(xiàn),呼叫控媒體網(wǎng)關(guān)和數(shù)據(jù)媒體網(wǎng)關(guān)等。同時，軟交換設(shè)備還可以利制、業(yè)務提供以及交換矩陣都集中在一個系統(tǒng)之中。而軟用H.323協(xié)議和會話啟動協(xié)議(SIP)將H.323終端和會話啟交換將傳統(tǒng)電話交換機的各個功能進行分解，并將分解之動協(xié)議客戶端終端接入軟交換系統(tǒng),以提供相應的業(yè)務。后的功能分布在各個通用計算機平臺之上。這些平臺既可呼叫控制功能:呼叫控制功能是軟交換的重要功能之以獨立演進,又可以通過標準協(xié)議進行互連互通,組合成一一。它為基本呼叫的建立、維持和釋放提供控制功能，包括個有機整體。從圖3中我們可以看出，軟交換利用媒體網(wǎng)關(guān)呼叫處理、連接控制、智能呼叫觸發(fā)檢出和資源控制等。可和中繼網(wǎng)關(guān)代替電路交換機中的用戶板和中繼板，利用軟以說呼叫控制功能是整個網(wǎng)絡的靈魂。交換設(shè)備完成電路交換機中的基本的呼叫控制、計費、認證、業(yè)務提供功能:由于軟交換系統(tǒng)既要兼顧與現(xiàn)有網(wǎng)絡路由、資源管理和分配、協(xié)議處理等功能，利用分組網(wǎng)代替業(yè)務的互通，又要兼顧下一代網(wǎng)絡業(yè)務的發(fā)展，因此軟交換傳統(tǒng)交換機中的交換矩陣。應能實現(xiàn)現(xiàn)有PSTNISDN交換機提供的全部業(yè)務，包括基其次，軟交換吸取了傳統(tǒng)電信智能網(wǎng)中業(yè)務與呼叫控本業(yè)務和補充業(yè)務，同時還應該可與現(xiàn)有智能網(wǎng)配合提供制分離的思想,通過進--步開放可編程應用程序接口(API),現(xiàn)有智能網(wǎng)的業(yè)務;更為重要的是,軟交換還應該能提供開用第3方業(yè)務供應商提供一個靈活便捷的業(yè)務開發(fā)與部署放的、標準的API或協(xié)議,以實現(xiàn)第3方業(yè)務的快速接入。平臺，最大限度地滿足用戶需求?；ミB互通功能:目前,在IP網(wǎng)上提供實時多媒體業(yè)務可軟交換與傳統(tǒng)電路交換系統(tǒng)功能比較如表1所示。以基于H.323協(xié)議和SIP協(xié)議兩種體系結(jié)構(gòu)。其中, H.323協(xié)議由ITU-T制訂,SIP協(xié)議由IETF提出,兩者表1軟交換與傳統(tǒng)電路交換系統(tǒng)功能比較均可以完成呼叫建立、呼叫釋放、業(yè)務提供和功能軟交換傳統(tǒng)電路交換能力交換等功能。交換的基本方式基于軟件基于電路資源管理功能:軟交換可以對帶寬等網(wǎng)絡設(shè)備控制策略化、動態(tài)干預和集中維護靜態(tài)資源進行分配和管理。體系結(jié)構(gòu)模塊化，開放式結(jié)構(gòu)私有的，封閉的認證和計費:軟交換可以對接入軟交換系交換媒體類型話音、數(shù)據(jù)、傳真、視頰主要是話音，對其它類型扶持有限較氏統(tǒng)的設(shè)備進行認證、授權(quán)和地址解析，同時還提供第3方業(yè)務能力較高難以實現(xiàn)可以向計費服務器提供呼叫詳細話單。個性服務能力較高2.4軟交換的體系結(jié)構(gòu)擴展性從幾百用戶平滑擴展到上百萬擴展成本高2.4.1 基本思想個用戶，成本與規(guī)模成正比CommWorks于1999年最先提出軟交換的會議視頻質(zhì)量好.可以提供研發(fā)成本低，啟動資金10萬美金高，啟動資金3千萬美元3層結(jié)構(gòu)，即傳輸邊緣層、網(wǎng)關(guān)控制層,應用服務層。分層的網(wǎng)絡架構(gòu)預示著網(wǎng)絡發(fā)展趨勢從軟交換還有其它多個名稱,如媒體網(wǎng)關(guān)控制器、呼叫代各種單- -的網(wǎng)絡向全業(yè)務信息網(wǎng)轉(zhuǎn)移。理等。人們對于軟交換的認識也各不相同。從廣義.上看，2.4.2系統(tǒng)框架 結(jié)構(gòu)軟交換是指-種體系結(jié)構(gòu), 一個可以使任何設(shè)備通過IP分(1)邊緣接入層:邊緣接入層負責將各種不同的網(wǎng)絡和組網(wǎng)訪問電信業(yè)務和Internet業(yè)務的產(chǎn)品、協(xié)議和應用的集終端設(shè)備接入軟交換體系結(jié)構(gòu),將各種業(yè)務量進行集中,并合，包括媒體網(wǎng)關(guān)、信令網(wǎng)關(guān)、軟交換設(shè)備、應用服務器等設(shè)備。從狹義上看，軟交換指實現(xiàn)與業(yè)務無關(guān)業(yè)務/應用層AAA服務器目錄服務器特征服務器的呼叫連接控制的實體，如媒體網(wǎng)數(shù)據(jù)庫服務器I應用服務器策略服務器sCPJ關(guān)控制器(Media Gateway Control-ler)或呼叫代理(Call Agent). ISC(In-temational Sofswitch Consortium)將網(wǎng)絡控制層軟交換設(shè)備了軟交換設(shè)備 T軟交換定義為基于軟件的呼叫控制實體。本文討論的軟交換主要是指IP路由器/ATM交換機運行在NGN控制層的媒體網(wǎng)關(guān)控核心交換層FC核心分組柯LC制器(MGC),也叫呼叫代理或呼叫控制。2.3 軟交換的主要功能媒體服務器D[MGPAD媒體接入功能:軟交換可以通邊緣摟入層支持H.323/SF過H.248協(xié)議將各種媒體網(wǎng)關(guān)接入七號信令網(wǎng)PSTNPLMN協(xié)議的建電話規(guī))軟交換系統(tǒng),如中繼媒體網(wǎng)關(guān)、ATMIAD:綜合接入設(shè)備AAA:認證、中國煤化工;做體網(wǎng)關(guān)PAD,分組接入設(shè)備媒體網(wǎng)關(guān)、綜合接入媒體網(wǎng)關(guān)、無線:TYHCNMHG一1148 -利用公共的傳送平臺傳送到目的地。接入層的設(shè)備包括各種不同的網(wǎng)絡、終端設(shè)'策略服務器(應用服務器)備以及各種網(wǎng)關(guān)設(shè)備。這些網(wǎng)絡或終端(媒體服務器SIrsB-s/的議數(shù)據(jù)庫服務園設(shè)備可以是公眾交換電話網(wǎng)、ATM網(wǎng)絡、目錄服務器COPS\、PARLAYAPI 協(xié)議幀中繼網(wǎng)絡、移動網(wǎng)絡、各種IP電話終端MCGP/L.248協(xié)議IAPI協(xié)議及模擬終端等,它們通過不同的網(wǎng)關(guān)或接威SIP協(xié)議計費服務器信令網(wǎng)關(guān)RADIUS協(xié)議入設(shè)備接入核心網(wǎng)絡。SCTP協(xié)議(2)核心交換層:核心交換層對各種不軟交換SIP-T/8ICC 協(xié)議同的業(yè)務和媒體流提供公共的傳送平臺。MOCPEL.248協(xié)迄多采用基于分組的傳送方式,目前比較公認的核心傳送網(wǎng)為IP網(wǎng)或ATM骨干網(wǎng)。媒體網(wǎng)關(guān)RAS協(xié)議SNMP。網(wǎng)管服務器協(xié)議,(3)網(wǎng)絡控制層:網(wǎng)絡控制層完成呼叫INAP 協(xié)議SIP協(xié)議網(wǎng)控制、路由、認證、資源管理等功能。其主sCSIP 代理要實體為軟交換設(shè)備。SCP,業(yè)務控制點sIP 會話肩動協(xié)議(4)業(yè)務/應用層:業(yè)務/應用層在呼叫控制的基礎(chǔ)上向最終用戶提供各種增值圖5軟交換的對外接 口和協(xié)議業(yè)務，同時提供業(yè)務和網(wǎng)絡的管理功能。該層的主要功能實體包括應用服務器、特軟交換的分布式結(jié)構(gòu)和網(wǎng)絡融合能力使個人通信的實征服務器、策略服務器、AAA服務器、目錄服務器數(shù)據(jù)庫服現(xiàn)成為可能， 運營商可以通過軟交換快速地向具有不同特務器、SCP.網(wǎng)管(負責網(wǎng)絡的管理)及安全系統(tǒng)(提供安全保征的人群提供 “微型服務",這-能力帶來 了無限的創(chuàng)新可能和業(yè)界營收潛力。2.5軟交換的對外接口及采用的通信協(xié)議(1)主要協(xié)議:軟交換要與網(wǎng)絡中很多的功能實體之間3存在的問題通過標準接口與協(xié)議進行交互。常用的協(xié)議有:①媒體控(1)協(xié)議尚未做到兼容性,標準還在發(fā)展之中。設(shè)備供制協(xié)議:H.248.MGCP(軟交換設(shè)備-媒體網(wǎng)關(guān)、媒體服務器)、應 商目前最大的困感就是軟交換的協(xié)議標準是否統(tǒng)-規(guī)范。RTP/RTCP(媒體網(wǎng)關(guān)、媒體服務器、H.323/SIP終端之間);②不同廠家的軟交換在技術(shù)標準的選用及協(xié)議的兼容性方面呼叫控制協(xié)議: SIP-TBIC(軟交換設(shè)備-軟交換設(shè)備)H.323還難 以做到相互兼容。(軟交換設(shè)備.軟交換設(shè)備或軟交換設(shè)備H.323GW/GK終(2)API沒有成熟的產(chǎn)品?；陂_放的業(yè)務平臺，采用端)、SIP(軟交換設(shè)備SIP終端)、MTUPISUP(軟交換設(shè)備.標準的API接口為網(wǎng)絡運營商提供新業(yè)務開創(chuàng)了美好的前信令網(wǎng)關(guān))等;③應用支持協(xié)議: Parlay(軟交換設(shè)備應用服景，但是相應的產(chǎn)品仍在探索和研發(fā)之中，并且Parlay API務器)、RADIUS(軟交換設(shè)備一AAA服務器)、MAP(軟交換設(shè)的定 義簡單,可以用不同的編程語言實現(xiàn),業(yè)務的可移植性備-位置數(shù)據(jù)庫/鑒權(quán)服務器)、LDAP/TRIP(軟交換設(shè)備-數(shù)據(jù)和產(chǎn)品之間的互操作性也是一個問題。庫)、CAMELWIN (軟交換設(shè)備-SCP)等;④維護管理協(xié)議:(3)業(yè)務不明朗。雖然軟交換系統(tǒng)在理論上提供了網(wǎng)SNMP、COPS等;⑤承載相關(guān)協(xié)議: SCTP(軟交換設(shè)備-信令絡開放的體系架構(gòu),有利于業(yè)務的開發(fā)和提供,但目前在應網(wǎng)關(guān))M3UA/SUAIUA(軟交換設(shè)備-信令網(wǎng)關(guān))SCCPTCAP用方 面還難以看出誘人的業(yè)務前景?，F(xiàn)在，大多數(shù)軟交換(軟交換設(shè)備-SCP)。的試驗是提供基本的話音業(yè)務、會議業(yè)務(含視頻)和網(wǎng)上(2) 軟交換對外接口:圖5描述了軟交換與各功能部件瀏覽業(yè)務。 除話音業(yè)務外,提供業(yè)務的操作都較為復雜，-之間的接口與所需協(xié)議。個沒有業(yè)務支援的技術(shù)是沒有生命力的。(3)基于軟交換的新業(yè)務:軟交換可以提供的業(yè)務有: .(4)網(wǎng)絡QoS和網(wǎng)絡安全問題沒有較好的解決方案。盡PSTN相關(guān)的業(yè)務、ISDN業(yè)務和智能網(wǎng)業(yè)務;話音與互聯(lián)網(wǎng)管可以采用ATM網(wǎng)絡作為承載網(wǎng)絡來解決QoS問題，但是相結(jié)合的業(yè)務,如點擊撥號和Intermet Call Waiting等:多媒體ATM網(wǎng)絡由于設(shè)備造價昂貴和支持運營商較少等原因，在市業(yè)務,如Web會議業(yè)務支持全面靈活的動態(tài)通信環(huán)境，包括場占有率方面較低，特別是國內(nèi)很多ATM寬帶網(wǎng)絡，主要用交流文件的共享、對個別與會者的耳語、會議的控制等:另于低層次的承載，真正接入Internet還只是IP網(wǎng)絡。采用IP外，還有UM統(tǒng)-消息系統(tǒng)，用戶可以隨時隨地通過電話、網(wǎng)絡作為承載話音的網(wǎng)絡時，合理有效地調(diào)配網(wǎng)絡資源、解傳真機.PC機、手機、尋呼機及PDA設(shè)備收發(fā)如語音、電子決 QoS和網(wǎng)絡安全的問題一直希望有較為可行的方案。郵件、傳真、短消息(SMS)、即時消息(IstantMessage)等信(5)IP地址問題。目前的IP電話網(wǎng)絡大都基于專網(wǎng)，網(wǎng)息;基本定位業(yè)務,通過手機提供使用者的實際地理位置:絡融合后IPv4的地址明兄不夠.從IPv4向IPv6的過渡又會VOD視頻點播、入口業(yè)務、文本與語音雙向轉(zhuǎn)換、增強型呼帶來村中國煤化工叫功能、個人路由策略等業(yè)務。YHCNMHG (T下轉(zhuǎn)第1191頁)一1149 -5.1 前緩測試序列的生成Reinhold: Addison Wesley Longman, 1983.227-250.對于待測試變遷r，首先選擇對應的局部變遷序列集(2] Naio s, Tunoyoma M. Fault decion for sequental mechinesE(E,E,E),該變遷序列輸入到MTM模型能被無阻塞地輸by transition tours[C]. Proc IEEE Fault Tolerant Compute Conf出，則該輸出是使需要的前綴測試序列。Englewood Ciffs, N J Prentice-Hall, 1981.例如對于變遷t,變遷序列集E(165151+16)對應的輸[3] Krishan Sabnani,Anton Dahbura. A protocol test generation pro-cedure [0]. Computer Networks and ISDN System, 1988,15 (7):出序列為6.該序列為s的前綴測試序列R。285-297.5.2 UI0 序列的生成對于前綴測試664t6t系統(tǒng)的當前全局狀態(tài)為[4] Gonenc G. A method for design of fault detection experiment[]. IEEE Transactios on Computr, 190.19);518-558.(susSs1osm)，則對應的UIO序列為:110序列h在全局狀態(tài)5] Chow T.Testing sofware design modeled by finite machines [J].(r.sSn,sm)的全局輸出為00, M內(nèi)的其它狀態(tài)都不可能該輸IEEE Transactions on Software Engneering, 1978, 15(4): 178-出,它惟一地 標識了局部狀態(tài)siu.187.5.3 UIo 測試序列的生成[6] David Harel. On visual formalisms []. Communications of the變遷的前綴測試序列和UIO序列的組合即構(gòu)成UIO測ACM, 1988,31():514-529.試序列。例如對于變遷t,htsot1051左即是其UIO測試序[7] David Harel. Statecharts:a visual formalism for complex sys-列。該測試序列對應的輸入、輸出序列為ABEBFGHAB/tems [J]. Science of Computer Programming, 1987,15 (8):001010100。231-274. .在圖2所示的模塊中，基于MTM模型生成方法共為其[8] Deek Coleman, Fiona Hayes, Stephen Bear. ltroducing ojeer生成測試序列9條,而采用積自動機生成的測試序列的數(shù)量charts or how to use statecharts in object-oriented design [J].為25條。由實例可見,MTM模型測試序列生成方法需要更IEEE Transactions on Software Engneering,1992,18(1):9-18.少的測試序列，同時也解決了測試序列中可能存在的兩類9] Robert V Binder. 面向?qū)ο笙到y(tǒng)的測試[M].北京:人民郵電出同步問題。版社, 2001,4:121-185.[10] Hierons R M. Checking states and tanstion of a set of com-6總結(jié)municating finite state machines[J]. Microprocessors and Micro-本文主要研究了狀態(tài)圖中測試序列生成的同步間題,systems, 2001,124)443-452.文中定義的兩類同步問題都使得測試路徑不能按照預期路[1] Hierons R M, Sadeghipour s, Singh H. Testing a system seei徑被執(zhí)行。文章提出了基于狀態(tài)圖的多測試模型MTM,并fied using satecharts and z[J]. Informnation and Software Tech-nology, 2001,19(43): 137-149.在此基礎(chǔ)上給出了測試路徑的生成策略。理論和實驗都證明,這一策略能有效地解決測試序列的同步問題,并且與積[12] TAI Kuo chung,YOUNG Yu-chiou. Synchronizable test sequen-ces of finite state machines[]. Computer Networks and ISDN自動機相比,該策略需要更少的測試用例，避免了組合空間System,1998,1730):1111131.爆炸問題，這對于大型系統(tǒng)的測試是極其重要的。[13] Deepinder P Sidhu, LEUNG Ting-kau. Formal methods for pro-參考文獻:tocol testing:A detailed study[J] IEEE Transactions on SoftwareEngineering,1989,15(4):413- 426.1]Boris Beizer. Sofware testing techniques [M]. Van Nostrand(上接第1149頁)2] Local-exchange softswitch system:Softswitch and packet voice6結(jié)論[EB/OL]. ht:/:/www.ic.org.軟交換的前景究竟有多大,就像Internet,5年前誰也沒[3] International sfswitch consortium [R/OL]. 2002. Reference想到它會有今天這樣的規(guī)模，同樣誰也無法預料到5年后的Architecture. ht://sof/witch.or.狀況。但就目前科學技術(shù)的迅猛發(fā)展來看，軟交換將為下[4] Yves De Srres, Lawrence Hegarty.Value added services in the-代網(wǎng)絡提供娛樂、消費、享受的功能實體。盡管軟交換市converged network[J]. IEEE Communications Magazine,2001,39(9):146-154.場前景廣闊，但在商業(yè)和技術(shù)上都面臨著許多挑戰(zhàn)。目前[S] Ard-Jan Moerdijk, Lucas Klostermann. Opening the networks各國網(wǎng)絡運營商對軟交換態(tài)度較為謹慎。with parlay/OSA APls: Standards and aspects behind the APIs參考文獻[C/OL]. 2002. htp/w.parl.o..[6] 趙慧玲,葉華.以軟交換為核心的下- 代網(wǎng)絡技術(shù)[M].北京:人1] Ramnath A Lakshmi-Ratan .The lucent technologies sofswitch-realizing the promise of confvergence[M]. Bell Labs Technical中國煤化工Journal, 1999.4-5.TYHCNMHG- 1191 -