臺灣博碩士論文加值系統

論文摘要(中文)
電信級分封電話技術(Carrier Class Packet Telephony Technology)已成為現行公眾交換電話網路(Public Switched Telephone Network)演進至新世代電信網路(Next Generation Network-NGN)之關鍵技術。有別於一般網際網路電話或企業等級之分封電話，電信級分封電話網路不但可以提供類似於傳統電路交換(Circuit Switching)具即時性、高品質及高可靠度之語音服務外，未來亦能提供具有各類創新服務之功能。由於目前電信級分封電話在系統效能、系統容量、系統可靠度及資源管理等技術議題上仍有許多挑戰須面對及克服，因此其信號系統效能及控制架構效能之良窳將攸關其服務品質(Quality of Service-QoS)之保證及處理能力之提升，有鑑於此，本文研究新世代電信網路電信級分封電話信號系統之效能模式及分析。
本文分三大部分探討及分析新世代電信網路電信級分封電話信號系統之效能模式及分散控制架構效能模式。於第二章主要分析電信級分封電話信號系統之架構模式、信號規約模式及呼叫控制模式。於第三章則針對SIP-T信號系統建立一階效能模式，以M/G/1排隊理論分析及推導一階SIP-T信號訊息之Queueing Length、Mean Queueing Delay及Delay Variation一階信號系統效能評估參數之理論式，並經由數值模擬結果印證理論式的正確性，提供評估電信級分封電話信號系統效能之重要依據。於第四章將第三章探討的問題擴大，針對SIP-T信號系統建立二階效能模式並進行效能分析及探討。於第五章則建立分散式控制架構效能模式，分別分析及探討MGC(Media Gateway Controller)及MG(Media Gateway)間Service Model之理論分析及MGC與SG(Signaling Gateway)間不同工作排程(Scheduling)對系統效能之影響及評估。本研究結果可提供為系統QoS及系統效能提升之主要評估參數，應用於網路規劃設計，進而知曉系統設計之處理能力。

目次
List of FiguresV
List of TablesX
Chapter 1 Introductory Survey1
1.1 Background1
1.2 Literature Survey3
1.3 Motivation and Objective5
1.4 Synopsis of Dissertation5
Chapter 2 The Signaling Systems of Carrier Class Packet Telephony
Network 8
2.1. Introduction8
2.2. The Functional Architecture of Signaling Systems of Carrier Class
Packet Telephony Network9
2.3. The Signaling Protocols Model of Carrier Class Packet Telephony
Network 12
2.3.1 SS7 Signaling Protocol Model12
2.3.2 SIGTRAN Signaling Protocol Model14
2.3.3 SIP-T Signaling Protocol Mode15
2.3.4 MGCP/MEGACOSignaling Protocol Model18
2.4. Call Scenarios 18
2.4.1 Call Setup Scenario for toll by-pass/tandem by-pass18
2.4.2 Call Tear Down Scenario for toll by-pass/tandem by-pass23
2.4.3 Call Scenario for Ring No Answer25
2.5 Summary26
Chapter 3 Performance Modeling and Analysis of SIP-T Signaling System
with One-class M/G/1 Queuing Process 28
3.1 Introduction28
3.2 The Proposed One-class Queueing Model 29
3.3 Performance Analysis for One-class Queueing Model31
3.3.1 Derivation of One-class Average Queueing Length
Using Imbedded Markov Chain 31
3.3.2 Derivation of One-class Average Queueing Length
Using Semi-Markov Process33
3.3.3 Derivation of One-class Mean Queueing Delay and
Delay Variation 35
3.4 One-class Alternative Formulas Representation37
3.5 Simulation Results and Numerical Analysis for One-class Queueing
Model 41
3.5.1 Numerical Examples42
3.5.2 Performance Evaluation51
3.6 Summary52
Chapter 4 Performance Modeling and Analysis of SIP-T Signaling System
with Two-class Priority M/G/1 Queuing Process 53
4.1 Introduction53
4.2 The Proposed Two-class Priority Queueing Model54
4.3 Performance Analysis for Two-class Priority Queueing Model56
4.3.1 Derivation of Two-class Average Queueing Length
Using Imbedded Markov Chain 56
4.3.2 Derivation of Two-class Average Queueing Length
Using Semi-Markov Process59
4.3.3 Derivation of Two-class Mean Queueing Delay and
Delay Variation 60
4.4 Two-class Alternative Formulas Representation 63
4.5 Simulation Results and Numerical Analysis for Two-class Priority
Queueing Model 66
4.5.1 Numerical Examples66
4.5.2 Performance Evaluation71
4.6 Summary72
Chapter 5 Performance Analysis of Distributed Control Architecture
Model in Carrier Class Packet Telephony Network86
5.1. Introduction86
5.2. The Proposed Distributed Control Architecture Model87
5.2.1 The Potential Distributed Control Architecture Model88
5.2.2 Analysis of Distributed Control Architecture Model91
5.2.3 SIGTRAN-Based Distributed Control Architecture Model102
5.2.4 MGCP/MEGACO-Based Distributed Control Architecture
Model 103
5.3. Performance Analysis using M/G/1 Gating Service Queueing Model
for MGCP/MEGACO-Based Distributed Control Architecture106
5.4 Simulation Results and Numerical Analysis 109
5.4.1 Numerical Examples of SIGTRAN-based Distributed Control
Architecture Model 109
5.4.2 Numerical Examples of MGCP/MEGACO-based Distributed
Control Architecture Model 115
5.4.3 Performance Evaluation 120
5.5 Summary122
Chapter 6 Concluding Remarks and Future Research Work123
6.1 Summary and Main Contributions123
6.2 Suggestion for Future Research126
BIBLIOGRAPHY 128

[Ab00] Abdi R. Modarressi and Seshadri Mohan, "Control and Management in Next—Generation Networks: Challenges and Opportunities", IEEE Comm.,pp.94-102, Oct. 2000.
[At02] ATM Forum, "The Voice of the Future: Next Generation Networks", ATM Forum White Paper, July 2002.
[At98] A. Atai and J. Gordon, "Architecture Solutions to Internet Congestion Based on SS7 and Intelligent Network Capabilities", Telcordia (Bellcore) White Paper,1998.
[Av02] A. Vemuri and J. Peterson, " Session Initiation Protocol for Telephones (SIP-T):Context and Architectures", IETF RFC 3372, Sep. 2002.
[Be96]J.C.R. Bennet and H. Zhang, "WF2Q: Worst-case Fair Weighted Fair Queueing",INFOCOM’96, Fifteeth Annual Joint Conference of the IEEE Computer Societies, Networking the Next Generation, Proceedings IEEE Vol. 1, pp 120-128, 1996.
[Ca02] G. Camarillo, A. B. Roach, J. Peterson, and L.Ong, " Integrated Services Digital Network (ISDN) User Part (ISUP) to Session Initiation Protocol (SIP) Mapping, IETF RFC 3398, Dec.2002.
[Co70] R. B. Cooper, "Queues Served in Cyclic Order: Waiting Times", The Bell System Technical Journal, Vol.49, No.3, pp.399-413, Mar. 1970.
[Cu00] F. Cuervo, N. Greene, A. Rayhan, C. Huitema, B. Rosen, and J. Segers, "Megaco Protocol Version 1.0", IETF RFC3015, Nov. 2000.
[Da01] Daniel Collins, "Carrier Grade Voice Over IP", McGRAW-HILL Companies,INC., 2001
[De00] G. Patel and S. Dennett, "The 3GPP and 3GPP2 Movements toward an all-IP Mobile Networks", IEEE Personal Communications, pp. 62-64, Aug. 2000.
[Ei72] M. Eisenberg, "Queues with Periodic Service and Changeover", Operations research, 20, pp.440-451, 1972.
[El99] I. Elliott, C. Huitema and S. Pickett , "Media Gateway Control Protocol (MGCP) Version 1.0", IETF RFC 2705, Oct. 1999.
[Er99] Eric Zimmerer, "SIP+ (Inter-MGC Protocol) ", Edition 0.0, Draft 0.2, Level 3,[Ab00] Abdi R. Modarressi and Seshadri Mohan, "Control and Management in Next—Generation Networks: Challenges and Opportunities", IEEE Comm.,pp.94-102, Oct. 2000.
[At02] ATM Forum, "The Voice of the Future: Next Generation Networks", ATM Forum White Paper, July 2002.
[At98] A. Atai and J. Gordon, "Architecture Solutions to Internet Congestion Based on SS7 and Intelligent Network Capabilities", Telcordia (Bellcore) White Paper,1998.
[Av02] A. Vemuri and J. Peterson, " Session Initiation Protocol for Telephones (SIP-T):Context and Architectures", IETF RFC 3372, Sep. 2002.
[Be96]J.C.R. Bennet and H. Zhang, "WF2Q: Worst-case Fair Weighted Fair Queueing",INFOCOM’96, Fifteeth Annual Joint Conference of the IEEE Computer Societies, Networking the Next Generation, Proceedings IEEE Vol. 1, pp120-128, 1996.
[Ca02] G. Camarillo, A. B. Roach, J. Peterson, and L. Ong, " Integrated Services Digital Network (ISDN) User Part (ISUP) to Session Initiation Protocol (SIP) Mapping, IETF RFC 3398, Dec.2002.
[Co70] R. B. Cooper, "Queues Served in Cyclic Order: Waiting Times", The Bell System Technical Journal, Vol.49, No.3, pp.399-413, Mar. 1970.
[Cu00] F. Cuervo, N. Greene, A. Rayhan, C. Huitema, B. Rosen, and J. Segers, "Megaco Protocol Version 1.0", IETF RFC3015, Nov. 2000.
[Da01] Daniel Collins, "Carrier Grade Voice Over IP", McGRAW-HILL Companies,INC., 2001
[De00] G. Patel and S. Dennett, "The 3GPP and 3GPP2 Movements toward an all-IP Mobile Networks", IEEE Personal Communications, pp. 62-64, Aug. 2000.
[Ei72] M. Eisenberg, "Queues with Periodic Service and Changeover", Operations research, 20, pp.440-451, 1972.
[El99] I. Elliott, C. Huitema and S. Pickett , "Media Gateway Control Protocol (MGCP) Version 1.0", IETF RFC 2705, Oct. 1999.
[Er99] Eric Zimmerer, "SIP+ (Inter-MGC Protocol) ", Edition 0.0, Draft 0.2, Level 3,[Ab00] Abdi R. Modarressi and Seshadri Mohan, "Control and Management in Next—Generation Networks: Challenges and Opportunities", IEEE Comm.,pp.94-102, Oct. 2000.
[At02] ATM Forum, "The Voice of the Future: Next Generation Networks", ATM Forum White Paper, July 2002.
[At98] A. Atai and J. Gordon, "Architecture Solutions to Internet Congestion Based on SS7 and Intelligent Network Capabilities", Telcordia (Bellcore) White Paper,1998.
[Av02] A. Vemuri and J. Peterson, " Session Initiation Protocol for Telephones (SIP-T):Context and Architectures", IETF RFC 3372, Sep. 2002.
[Be96]J.C.R. Bennet and H. Zhang, "WF2Q: Worst-case Fair Weighted Fair Queueing",INFOCOM’96, Fifteeth Annual Joint Conference of the IEEE Computer Societies, Networking the Next Generation, Proceedings IEEE Vol. 1, pp120-128, 1996.
[Ca02] G. Camarillo, A. B. Roach, J. Peterson, and L. Ong, " Integrated Services Digital Network (ISDN) User Part (ISUP) to Session Initiation Protocol (SIP) Mapping, IETF RFC 3398, Dec.2002.
[Co70] R. B. Cooper, "Queues Served in Cyclic Order: Waiting Times", The Bell System Technical Journal, Vol.49, No.3, pp.399-413, Mar. 1970.
[Cu00] F. Cuervo, N. Greene, A. Rayhan, C. Huitema, B. Rosen, and J. Segers, "Megaco Protocol Version 1.0", IETF RFC3015, Nov. 2000.
[Da01] Daniel Collins, "Carrier Grade Voice Over IP", McGRAW-HILL Companies,INC., 2001
[De00] G. Patel and S. Dennett, "The 3GPP and 3GPP2 Movements toward an all-IP Mobile Networks", IEEE Personal Communications, pp. 62-64, Aug. 2000.
[Ei72] M. Eisenberg, "Queues with Periodic Service and Changeover", Operations research, 20, pp.440-451, 1972.
[El99] I. Elliott, C. Huitema and S. Pickett , "Media Gateway Control Protocol (MGCP) Version 1.0", IETF RFC 2705, Oct. 1999.
[Er99] Eric Zimmerer, "SIP+ (Inter-MGC Protocol) ", Edition 0.0, Draft 0.2, Level 3,Jan.1999.
[Fa61] A. J. Fabens, "The Solution of Queueing and Inventory Models by Semi-Markov Process", J. Roy. Statis. SOC., Ser. B, 23, pp. 113-127, 1961.
[Fu02] Fu-Kun Chen, Jar-Ferr and Yang Yu-Pin Lin, "Complexity Scalability for ACELP and MP-MLQ Speech Coders", IEICE Trans. on Information and Systems, Vol. E85-D, No.1, pp.255-263, Jan. 2002.
[Go02] G. T. Gopalakrishnan, J. Leffew, S. Shreinivasan and W. Moreno, " Standardizing call control in Voice over Internet applications: a MGCP approach", 2002. Proceedings of the Fourth IEEE International Caracas Conference on Devices, Circuits and Systems, pp. T025-1 -T025-5, 2002
[Go99] P. Goyal, A. Greenberg, C.R. kalmanek, W.T.Marshall, P. Mishra, D. Nortz and K.K. Ramakrishnan, " Integration of Call Signaling and Resource Management for IP Telephony", IEEE Network, pp. 24 —32, May/June 1999.
[Gr02] D. Grossman, "New Terminology and Clarifications for Diffserv", IETF RFC 3260,Apr.2002.
[Gr98] D. Gross and C. M. Harris, " Fundamentals of Queueing Theory", 3 rd. Edition,John Wiley & Sons Inc., 1998.
[Ha72] O. Hashida, "Analysis of Multiqueues", review of the ECL, Vol. 20, No. 3-4,pp. 189-199, March-April, 1972.
[Ha98] M. Handley and V. Jacobson, "SDP: Session Description Protocol", IETF RFC 2327, Apr. 1998.
[Hi02] T.Hiraguri, T. Ichikawa, M. Iizuka and M. Morikura, " Novel Multiple Access Protocol for Voice over IP in Wireless LAN ", IEICE Trans. on Communications, Vol. E85-B, No.10, pp.2145-2152, Oct. 2002.
[Ho00] Hong Liu and Petros Mouchtaris "Voice over IP Signaling: H.323 and Beyond", IEEE Comm., pp.142-148, Oct. 2000.
[Ho01] T. Hoshi, K. Tsukada, K. Yumoto, K. Tanigawa and Y. Nakayama, " Voive over IP Enabling Telephony and IP Network Convergence", IEICE Trans. on Information and Systems, Vol. E84-D, No.5, pp. 548-559, May 2001.
[Ho99] T. Hoshi, K. Tanigawa and K. Tsukada, " Voice Stream Multiplexing between IP Telephony Gateways ", IEICE Trans. on Information and Systems, Vol. E82-D, No.4, pp.838-845, Apr. 1999.
[Hu99] C. Huitema, J. Cameron, P. Mouchtaris and D.Smyk, "An architecture for Residential Internet telephony service", IEEE Network, pp. 50 —56, May/June 1999.
[Ii01] K. Iida, T. Takine, H. Sunahara and Y. Oie, " Delay Analysis for CBR Traffic in Multimedia Enterprise Network ", IEICE Trans. on Communications, Vol. E85-B,
No. 4, pp.1041-1052, Apr. 2001.
[It00] ITU-T, " Gateway Control Protocol", ITU-T Recommendation H.248, June 2000.
[Is02] ITU-T Study Group 11, "Version 2.0 of Recommendation Q.BICC", ITU-TQ.1902, July 2002.
[It02] ITU-T, "IP Telephony", ITU-T Report for Information on IP Telephony Development, Mar. 2002.
[It97] ITU-T, "Signaling System No. 7 - ISDN User Part Functional Description",ITU-T Recommendation Q.761-Q.764, Sep. 1997.
[It98] ITU-T, "Packet Based Multimedia Communication Systems", ITU-T Recommendation H.323, Version 2, Geneva, Switzerland, Feb. 1998.
[It99] ITU-T, "Packet Based Multimedia Communication Systems", ITU-T Recommendation H.323, Version 3, Geneva, Switzerland, Sep. 1999.
[Ja68] N.K. Jaiswal, "Priority Queues", Academic Press, New York, 1968
[Jo01] John Horrocks, David Lewin and Peter Hall, "The Development of VoIP in Fixed Networks", ETSI NGN-SG #1 Report for DTI, May 2001.
[Jr02] J. Rosenberg and H. Schulzrinne, "Reliability of Provisional Responses in the Session Initiation Protocol (SIP)", IETF RFC 3262, June 2002.
[Ju01] A. Jungmaier, E.P. Rathgeb, M. Schopp and M. Tuxen, "SCTP-A multi-link end to end protocol for IP-based networks", Int. Journal of Electronics.and Communications (AEU) 55, No.1, pp.1-9, 2001.
[Ka91] M. Katevenis, S. Sidiropoulos and C. Courcoubetis, "Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip", IEEE Journal on Selected Areas in Communications, Vol. 9, No. 8, pp.1265 —1279, Oct. 1991
[Kl74] L. Kleinrock, " Queueing System Volume 1: Theory", John Wiley & Sons Inc.,1974.
[Kl76] L. Kleinrock, "Queueing Systems Volume 2: Computer Applications", John Wiley & Sons, 1976
[Ko02] K. Kobayashi and T. Katayama, "Analysis and Evaluation of Packet Delay Variance in the Internet", IEICE Trans. on Communications, Vol. E85-B, No.1,pp.35-42, Jan. 2002.
[Ko74] A.G. Konheim and B. Meister, "Waiting Lines and Times in a System with Polling", Journal of ACM, Vol. 21, No. 3, pp. 470-490, 1974.
[Ko89] D. Kouvatsos and N. Tabet-Aouel, "A maximum entropy priority approximation for a stable G/G/1 queue", Acta Informatica, Vol. 27, pp.247-286,1989
[Li01] Z. Li; Z. Liren, and Xu Dong," Characteristics of network delay and delay jitter and its effect on voice over IP (VoIP) ", ICC 2001, IEEE International Conference on Communications, Vol. 1, pp.122 —126, June 2001.
[Ma02] M. Masugi, " QoS Evaluation of VoIP Communication Employing Self-Organizing Neural Network", IEICE Trans. on Communications, Vol.E85-B, No. 9, pp.1867-1871, Sep. 2002.
[Mu00] M. Murata, "Challenges for the next-generation Internet and the role of IP
over photonic networks", IEICE Trans. on Communications, Vol. E83-B,
No.10, pp.2153-2165, Oct. 2000
[Ni98] K. Nichols, S. Blake, F. Baker and D. Black, "Definition of the Differentiated
Services Field (DS Field) in the IPv4 and IPv6 Headers", IETF RFC 2474, Dec.
1998.
[Og02] M. Ogawa and T. Hattori, " A Novel Media Access Control Using Multiple Queues for Voice over IP in Ad Hoc Networks--D2VTS Algorithm", IEICE Trans. on Communications, Vol. E85-B, No.10, pp.2136-2144, Oct. 2002.
[On99] L. Ong, I. Rytina, M. Garcia, H. Schwarzbauer, L. Coene, H. Lin, I. Juhasz, M.Holdrege and C. Sharp, " Framework Architecture for Signaling Transport",IETF RFC 2719, Oct.1999.
[Oz98] T. Ozugur, M. Naghshineh and P. kermani, "Comparison of Go-Back-N and Selective Reject ARQ Modes of HDLC over half-Duplex and Full-duplex IR Links and the Effects of Window Size and Processor Speed in Utilization", The ninth IEEE International Symposium on Personal, Indoor and Mobil Radio Communications, Vol. 2, pp. 708-712, 1998.
[Pa00] Paul G. A. Sijben, John P. L. Segers, Louise F. A. Spergel and J. Kozik,"Building the Bridge: Devising an Architecture to Migrate Voice-Band Calls to Packet Transport and Multimedia Services", Bell Labs Tech. J., pp. 166-185,July-Sep. 2000.
[Pa93] A.K. Parekh and R.G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case",IEEE/ACM Trans. on Networking, Vol.1, No.3, June 1993.
[Pe01] C. Pelaez-Moreno, A. Gallardo-Antolin, and F. Diaz-de-Maria, " Recognizing voice over IP: a robust front-end for speech recognition on the world wide web", IEEE Transactions on Multimedia, Vol. 3, pp. 209-218, June 2001.
[Ro02] J. Rosenberg, H. Schulzrinne, G. Camarillo, A. Johnston, J. Peterson, R. Sparks, M. Handley, and E. Schooler, "SIP: Session Initiation Protocol", IETF
RFC 3261, June 2002.
[Sc02] G. Scheets, R. Singh and M.Parperi, "Analyzing end-to-end delivery delay in pure VoIP networks", MWSCAS 2002, The 2002 45th Midwest Symposium on Circuits and Systems, Vol. 2, pp. 517-520, 2002.
[Sc83] M. Scholl and L. Kleinrock, "On the M/G/1 Queue with Rest Periods and Certain Service-Independent Queueing Disciplines", Operations Research,Vol.31, No.4, pp.705-719, 1983.
[Ta91] H. Takagi, "Queueing Analysis: A Foundation of Performance Evaluation,Volume 1", North-Holland, Amsterdam, 1991.
[Ta93] H. Takagi, "Queueing Analysis: A Foundation of Performance Evaluation,Volume 3", North-Holland, Amsterdam, 1993
[Th01] T. Horinouchi, S. Nogami and H. yamamoto, "Quality improvement scheme of the Internet telephony service in collaboration with PSTN", IEICE Trans. on Communications, Vol. E84-B, No.4, pp.757-766, April 2001
[To00] Tom Taylor, "Megaco/H.248: A New Standard for Media Gateway Control",IEEE Comm., pp. 124-132, Oct. 2000.
[Ts03] T. Tsuchiya, " Call Admission Control with QoS Class Modification ", IEICE Trans. on Communications, Vol. E86-B, No. 2, pp.682-689, Feb. 2003.
[Vl01] B. Vlaovic and Z. Brezocnik, "Packet based telephony", EUROCON 2001,International Conference on Trends in Communications, Vol. 1, pp. 210 —213,2001
[Wa00] J. Wang and Y. Levy, "Managing Performance using Weighted Round-Robin",
Fifth IEEE Symposium on 2000, Proceedings. ISCC 2000, pp.785 -792, 2000
[Wa01] F. Watanabe, "IMT-2000 and Beyond IMT--Radio Technologies toward
Future Mobile Communications", IEICE Trans. on Communications, Vol.
E84-B, No.9, pp.2341-2347, Sep. 2001.
[Ya01] H. Yamada, T. Endo and T. Oda, " IP-Based Voice Stream Multiplexing
Schemes and Their Performance Evaluation", IEICE Trans. on
Communications, Vol. E84-B, No.8, pp.2256-2265, Aug. 2001.
[Ya02] H. Yamamoto, T. Abe, S. Nogami and H. Nakanishi, " Traffic Control Scheme for Carrier-Scale VoIP Services ", IEICE Trans. on Communications, Vol.E85-B, No. 1, pp.14-24, Jan. 2002.
[Yo02] T. Yoshimura, T. Kawahara, T. Ohya and M.Etoh, " Multiple-Reference Compression of RTP/UDP/IP Headers for Mobile Multimedia Communications ", IEICE Trans. on Fundamentals, Vol. E85-A, No.7,pp.1491-1500, July 2002.
[Za01] S.B. ZahirAzami, A. Yongacoglu, L. Orozco-Barbosa and T. Aboulnasr, "Evaluating the effects of buffer management on voice transmission over packet
switching networks", ICC 2001, IEEE International Conference on Communications, Vol. 3, pp. 738-742, 2001.
[Zh02] Y. Zhang, " SIP-based VoIP network and its interworking with the PSTN ",Electronics & Communication Engineering Journal, Vol. 14, Dec. 2002.
[Zi01] E. Zimmerer, J. Peterson, A. Vemuri, L. Ong, F. Audet, M. Watson and M.Zonoun, "MIME Media Types for ISUP and QSIG Objects", IETF RFC 3204,Dec. 2001.