臺灣博碩士論文加值系統

這幾年來，有很多的力量正驅使著系統供應商提供整合的服務。第一，消費者希望在各式各樣的機器上面可以享受到統一的服務。第二，消費者希望可以不管使用的是哪一種接取服務，不管是WiFi，3G，Ethernet，WiMax，ADSL或CABLE，都能享受到同樣的服務內容。第三，有線系統業者的利潤正在降低，因此他們必須開始在無線的領域尋找機會，而無線系統業者的成長速度減慢，也使他們開始探索如何擴大市場。最後，無線與有線業者之間的競爭將會驅使網路服務邁向整合，而網際網路上的某些語音服務的成功案例，如Yahoo! Messenger和Skype等，則使得網際網路應用在網路服務邁向整合的過程中佔了舉足輕重的角色。
由於使用者對行動通訊需求越來越高, 他們希望在任何地方都能無線的連接Internet。3GPP所定義的IP Multimedia Subsystem (IMS) 因此而變得更加重要。本論文中，我們分別就網路多媒體服務的各層面討論設計的議題。在網路電話的整合網路中，我們提出了一個整合的架構稱為Integrated Call Agent (iCA)。iCA整合了網路通訊中的Media Gateway Control Protocol (MGCP)、Session Initiation Protocol (SIP) 與H.323三個主要的協定，讓使用者可以在整合的服務中沒有障礙的互通。我們參考Intelligent Network (IN) 並提出了很彈性的架構，讓將來整合進更多協定成為可能並且所花的心力降到最低。
針對使用者的身分認證問題，3GPP制定了two-pass authentication程序，分別為General Packet Radio Service (GPRS) 網路以及IMS網路認證使用者。我們發現在two-pass authentication中有許多重覆的步驟，因此在論文中我們提出了one-pass authentication的方法，以GPRS網路執行相同的認證程序，但IMS網路以簡化的方法在使用者註冊過程完成認證。我們證明one-pass authentication可以正確的認證使用者，同時省下50%的訊息交換。
在網路多媒體服務中的服務平台中，我們探討了SIP基礎的網路電話客服中心的設計與實作，並且提出了等待時間的演算法。我們設計了兩個評量預測準確度的方法並且發展了一個模擬模型來測量演算法的準確度。我們發現所提出的演算法可以有效的控制使用者等待超時的機率。
以上的研究成果提供讀者在研究網路多媒體服務的通話控制以及身分認證的議題上，可供參考之基礎。

In recent years, there are many forces urging operators to provide the converged services. First, customers hope to enjoy unified services on different type of devices. Second, users want to have uniform services and contents regardless of the kind of underlying access network being used, such as WiFi, 3G, ethernet, WiMax, ADSL, or cable. Third, fixed network providers’ profit is reducing, so they must begin to look for the opportunities in wireless domain. And wireless operators’ speed of growth slows down, makes them begin to explore how to expand their markets. Finally, the competition between the fixed and wireless carriers will drive the network service toward convergence, and some successful cases of Internet telecommunications services such as Yahoo! Messenger and Skype, etc., make Internet Protocol (IP) applications take very important role during the process toward convergence.
As consumers become increasingly mobile, they will demand wireless Internet access from everywhere. In keeping with these requirements of end users, IP Multimedia Subsystem (IMS) standards based on the 3GPP UMTS become more and more important. In the IMS system, we propose an integrated call agent of the converged VoIP network. We presente a simple, flexible framework for the interworking functions of VoIP protocols such as Media Gateway Control Protocol (MGCP), Session Initiation Protocol (SIP) and H.323 base on Intelligent Network (IN).
In UMTS two-pass authentication, many steps in the General Packet Radio Service (GPRS) authentication and IMS authentication are duplicated. Therefore, we propose an one-pass authentication procedure, in which only the GPRS authentication procedure is performed. In the IMS network, the authentication is implicitly executed in the IMS registration. We formally prove that the IMS user is correctly authenticated, and the one-pass authentication saves up to 50% of the IMS registration/authentication traffic.
In the service platform of IP multimedia services, we describe the design and implementation of a SIP-based VoIP call center with waiting time prediction. The SIP-based plug-in modular call center architecture and detailed message flows are elaborated. We propose two output measures and develop a discrete event simulation model to investigate the performance of the waiting time prediction algorithm for the call center.
These research results presented in this dissertation can be viewed as a useful foundation for further study in call control for IP multimedia services and authentication.

Abstract in Chinese i
Abstract in English iii
Acknowledgement v
Contents vi
List of Tables ix
List of Figures x
Abbreviation xii
1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 IP Multimedia Subsystem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 An Integrated Call Agent of the Converged VoIP Network . . . . . . . . . . . 7
1.3 One-Pass GPRS and IMS Authentication Procedure for UMTS . . . . . . . . 8
1.4 A SIP-based Call Center with Waiting Time Prediction . . . . . . . . . . . . . 10
2 An Integrated Call Agent of the Converged VoIP Network . . . . . . . . . . 12
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.1.1 VoIP protocols . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.1.2 Interoperation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.2 IN Basic Call State Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.3 System Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.3.1 Mapping of VoIP protocol messages to the BCSM messages . . . . . 22
2.3.2 H.323 slow-start . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.4 System Implementation and Result . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.5 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3 One-Pass GPRS and IMS Authentication Procedure for UMTS . . . . . . 31
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.2 3GPP Two-Pass Authentication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.3 One-Pass Authentication Procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3.4 Correctness of the One-Pass Procedure . . . . . . . . . . . . . . . . . . . . . . . . . . 46
3.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
4 A SIP-based Call Center with Waiting Time Prediction . . . . . . . . . . . . . 51
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
4.2 Automatic Call distributor Module for SER . . . . . . . . . . . . . . . . . . . . . . 53
4.3 Call Center Message Flows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
4.4 The Waiting Time Prediction Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . 63
4.4.1 Enhanced Whitt’s Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
4.4.2 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
4.5 CallBack Mechanism . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
4.5.1 The PTN CallBack Mechanism . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
4.5.2 Discussions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
4.6 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
5 Conclusions and Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
5.1 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
5.2 Future Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
Reference . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
Curriculum Vita . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
Publication List . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83

[1] ITU, "Coding of speech at 8 kbit/s using conjugate-structure algebraic-code-excited linear prediction (CS-CELP),", Recommendation G.729, ITU-T.1, Geneva, 1996.
[2] S. Casner, R. Frederick, V. Jacobson, and H. Schulzrinne, "RTP: A Transport Protocol for Real-Time Applications," IETF Request for comments 1889, IETF, 1996.
[3] H. Schulzrinne, "RTP Profile for Audio and Video Conferences with Minimal Control," IETF Request for comments 1890, IETF, 1996.
[4] ITU, "Packet-Based Multimedia Communication Systems," ITU-T Recommendation H.323, ITU, 1998.
[5] ITU, "Call signaling over UDP", ITU-T Recommendation H.323 Annex E, ITU, 1998.
[6] J. Rosenberg, H. Schulzrinne, G. Camarillo, A. Johnston, J. Peterson, R. Sparks, M. Handley, and E. Schooler, "SIP: Session Initiation Protocol," IETF Request for Comments 3261, IETF, 2002.
[7] M. Arango, A. Dugan, I. Elliott, C. Huitema, and S. Pickett, "Media Gateway Control Protocol (MGCP) Version 1.0," IETF Request for Comments 2705, IETF, 1999.
[8] M. Handley and V. Jacobson, "SDP: Session Description Protocol," IETF Request for Comments 2327, IETF, 1998.
[9] C. Groves and M. Pantaleo, "The Megaco/H.248v2 Gateway Control Protocol, version 2," IETF Internet draft draft-ietf-megaco-h248v2-03.txt, IETF, 2002.
[10] EURESCOM: 'Providing IN functionality for H.323 telephony calls,' Project report P916, Research and Strategic Studies in Telecommunications, European Institute, 1999.
[11] K.V. Vemuri, "SPHINX: A Study in Convergent Telephony," IP Telecom Services Workshop (IPTS2000), Georgia, USA, 2000, pp. 9-18.
[12] K. Singh and H. Schulzrinne, "Interworking Between SIP/SDP and H.323," 1st IP-Telephony Workshop ( IPTEL2000), Berlin, 2000, pp. 75-92.
[13] H. Agrawal, V. Palawat, and R. Roy, "SIP-H.323 Interworking," IETF Internet draft draft-agrawal-sip-h323-interworking-reqs-02.txt, IETF, 2001.
[14] V. Gurbani and V. Rastogi: 'Accessing IN Services from SIP networks,' IETF Internet draft draft-gurbani-iptel-sip-to-in-05.txt, 2001.
[15] F. Haernes, "SIP-IN Interworking Protocol Architecture and Procedures," IETF Internet draft draft-haerens-sip-in-00.txt, IETF, 2001.
[16] R. Ackermann, V. Darlagiannis, M. Goertz, M. Karsten, and R. Steinmetz, "An Open Source H.323 / SIP Gateway as Basis for Supplementary Service Interworking," 2nd IP Telephony Workshop ( IPTEL2001), New York, USA, 2001, pp. 1-7.
[17] W. Jiang, J. Lennox, S. Narayanan, H. Schulzrinne, and K. Singh, "CINEMA: Columbia InterNet Extensible Multimedia Architecture," Technical Report CUCS-011-02, Department of Computer Science, University of Columbia, 2002.
[18] U. Black, The intelligent network: Customizing telecommunication networks and services. Prentice Hall, New Jersey, 1998.
[19] 3GPP, 3rd generation partnership project; technical specification group services and systems aspects; 3G security; security architecture, Tech. Spec. 3G TS 33.102 V3.7.0 (2000–12), 2000.
[20] 3GPP, 3rd generation partnership project; Technical specification group services and systems aspects; General packet radio service (GPRS); Service description; Stage 2, Tech. Spec. 3G TS 23.060 version 4.1.0 (2001–06), 2001.
[21] 3GPP, 3rd generation partnership project; Technical specification group services and systems aspects; IP Multimedia subsystem stage 2, Tech. Spec. 3G TS 23.228 version 6.2.0 (2003–06), 2003.
[22] 3GPP, 3rd generation partnership project; Technical specification group core network; Signaling flows for the IP multimedia call control based on SIP and SDP; Stage 3, version 5.5.0 (2003–06). 3GPP TS 24.228, 2003.
[23] Y.-B. Lin and Y.-K. Chen, “Reducing authentication signaling traffic in third generation mobile network,” IEEE Trans. Wireless Commun., vol. 2, no. 3, pp. 493–501, 2003.
[24] 3GPP, 3rd generation partnership project; Technical specification group services and systems aspects; 3G security; Access security for IP-based services, Tech. Spec. 3G TS 33.203 V5.5.0 (2003–03), 2003.
[25] Y.-B. Lin and I. Chlamtac, Wireless and Mobile Network Architectures. New York: Wiley, 2001.
[26] V. W.-S. Feng, L.-Y. Wu, Y.-B. Lin, and W. E. Chen, “WGSN: WLANbased GPRS environment support node with push mechanism,” Comput. J., vol. 47, no. 4, pp. 405–417, 2004.
[27] Y.-B. Lin, Y.-R. Huang, Y.-K. Chen, and I. Chlamtac, “Mobility management: From GPRS to UMTS,” Wireless Commun. Mobile Comput., vol. 1, no. 4, pp. 339–360, 2001.
[28] Y.-B. Lin, Y.-R. Hanug, A.-C. Pang, and I. Chlamtac, “All-IP approach for UMTS third generation mobile networks,” IEEE Netw., vol. 16, no. 5, pp. 8–19, 2002.
[29] 3GPP, 3rd generation partnership project; Technical specification core network; Cx and Dx interfaces based on the diameter protocol; Protocol details, Tech. Spec. 3G TS 29.229 V5.3.0 (2003–03), 2003.
[30] 3GPP, 3rd generation partnership project; Technical specification core network; IP multimedia subsystem Cx and Dx interfaces; Signaling flows and message contents (Release 5), Tech. Spec. 3G TS 29.228 V5.4.0 (2003–06), 2003.
[31] W. E. Chen, Q. Wu, A.-C. Pang, and Y.-B. Lin, “Design of SIP application level gateway for UMTS,” in Design and Analysis of Wireless Networks, Y. Pan and Y. Xiao, Eds. Commack, NY: Nova, 2004.
[32] Y.-B. Lin, P.-J. Lee, and I. Chlamtac, “Dynamic periodic location area update in mobile networks,” IEEE Trans. Veh. Technol., vol. 51, no. 6, pp. 1494–1501, 2002.
[33] Y.-B. Lin, M.-F. Chen, and H. C.-H. Rao, “Potential fraudulent usage in mobile telecommunications networks,” IEEE Trans. Mobile Comput., vol. 1, no. 2, 2002.
[34] A. Szlam, and K. Thatcher, Predictive Dialing Fundamentals. Melita International Corporation, 1996.
[35] A.-C. Pang, C.-H. Liu, S.-P. Liu, and H.-N. Hung, “A Study on SIP Session Timer for Wireless VoIP,” IEEE Wireless Communications & Networking Conference (WCNC), New Orleans, USA, 2005.
[36] H. Schulzrinne, S. Casner, R. Frederick, V. Jacobson, “RTP: A Transport Protocol for Real-Time Applications,” IETF, RFC 3550, July 2003.
[37] A. Miloslavski, V. Antonov, etc, “Third-party Call Control in VoIP Networks for Call Center Applications,” IEEE Intelligent Network Workshop, 2001.
[38] S. R. Ahuja, J. R. Ensor, “VoIP: What is it Good for?” ACM Queue, 2004.
[39] Y.-B. Lin, Introduction to Telephony. Vekeg, 1997.
[40] http://www.iptel.org, 2005.
[41] L. Kleinrock, Queueing Systems, Volume 1: Theory. John Wiley & Sons, 1975.
[42] L. Kleinrock, Queueing Systems, Volume 2: Computer Applications. John Wiley & Sons, 1976.
[43] W. Whitt, “Improving Service by Informing Customers About Anticipated Delays,” Management Science, Vol. 45, No. 2, February 1999.
[44] W. Whitt, “Predicting queueing delays,” Management Science, Vol. 45, No. 6, 1999.
[45] FarEastone, Private communications, 2006.
[46] F.P. Kelly, Reversibility and stochastic Networks. John Wiley & Sons, 1979.
[47] CCITT, “Numbering Plan for the ISDN Era,” Technical Report Recommendation E.164 (COM II-45-E), ITU-T, 1991.
[48] Skype. http://www.skype.com, 2002.
[49] C.-H. Rao, Y.-B. Lin, and S.-L. Chou, “iGSM: VoIP Service for Mobile Networks,” IEEE Communications Magazine, 4(38):62–69, 2000.
[50] F. Andreasen, and B. Foster, “Media Gateway Control Protocol (MGCP) Version 1.0,” IETF, RFC3435, 2003.
[51] M.-F. Chang, Y.-B. Lin, and A.-C. Pang, “vGPRS: A Mechanism for Voice over GPRS,” ACM Wireless Networks, 2001.
[52] “New WCDMA, HSDPA and EDGE Surveys by GSA Confirm Accelerating Mobile Broadband Growth,” The Global mobile Suppliers Association, 2006.
[53] 3GPP, http://www.3gpp.org, 2006.
[54] 3GPP2, http://www.3gpp2.org, 2006.
[55] 3GPP, 3rd generation partnership project; Technical specification group services and system aspects; 3GPP enablers for Open Mobile Alliance (OMA); Push-to-talk over Cellular (PoC) services; Stage 2 (Release 6), Tech. Spec. 3G TR 23.979 V6.2.0 (2005–06), 2005.
[56] Y.-B. Lin and A.-C. Pang, Wireless and Mobile All-IP Networks. Wiley, 2005.
[57] G. Horn, D. Kröselberg, and K. Müller, “Security for IP multimedia services in the 3GPP third generation mobile system,” Internet Research, Vol. 13, No. 2, 2003.