臺灣博碩士論文加值系統

網際網路在九零年代開始發展後，網路的技術如雨後春筍般的發展起來，各式各樣的應用帶給人們無限的便利。 WWW的應用是從網路上獲得資訊的重要管道，只要在客戶端安裝可解析HTML的瀏覽器，就可以從世界各個角落獲取資訊。 E-mail的應用更是縮短了人與人溝通的距離，原本寄一封信要隔好幾天(甚至幾個月)才能收到，透過電子郵件的傳送，一封信最快只需短短的幾秒就可以到達對方的手中。 Blog是發展在WWW上，近幾年來重要的應用，人們可以擁有自己的Blog web，並且定期的發佈有關於自己的訊息在上面，使得所有的好友可以藉由點選或是定閱的方式來得知對方的訊息。

網路無國界，因為在網路上溝通是沒有距離的。 正因為網路所帶來的是如此便利的通訊，加上網路普及化後所帶來的低成本，這樣的網路資源讓傳統的電信網路帶來衝擊。 人們不再只能尋找昂貴的語音通訊，藉由低成本的網路來承載語音，不僅在溝通上沒有距離，更使得溝通沒有負擔。 VoIP的發展讓大家看到語音通訊的新契機，而SIP通訊協定是幫助VoIP可以如此發展的背後功臣。

不同於傳統電話系統的是，在VoIP的應用上更加有彈性和多元。 網路電話系統允許一個使用者註冊多個位置(Multiple Registration)，不同於傳統的單一註冊方式(Single Registration)，以往必須要記住所有使用者所可能使用的電話號碼，然後一個號碼接著一個的撥打來找尋使用者，網路電話所提供的單一號碼多重註冊，讓撥打方只須記住一個號碼即可。 傳統上，系統在做位置搜尋是以平行搜尋(Parallel Search)的方法來找尋，其優點是可以快速正確的找到使用者，缺點是浪費網路資源。 而近期所提出的循序搜尋法(Sequential Search)雖可以大大減少網路上封包的傳遞，但在搜尋上確是慢了一點。 本論文是雜湊搜尋的方法來改進在循序搜尋的速度，並結合qvalue的運用來預測使用者所在位置的機率。

The rapid growth of Internet has made communication easily. There are more and more people accessing Internet resources everyday. The widely spread of Internet makes the cost down and the low cost rushes the traditional telephone network business. People can not only use high cost voice communication, but also have another choice for low cost voice over IP (VoIP) technology. VoIP has been a promising alternative to voice communication, and its important technology behind is SIP protocol.

SIP provides a lot of special features such as multiple registration for VoIP services. With multiple registration, people can register several phones or devices with one number. Parallel search is a traditional solution for solving multiple registration location searches. The strategy is fast but resource-consuming. On the other hand, sequential search reduces the waste of network traffic but it is inefficient and time-consuming on paging. This thesis introduces hashing strategy for fast location search. The proposed strategy combines with an adaptive scheme of using qvalue for predict user’s location.

中文摘要 ……………………………………………………………………… …i
英文摘要 ……………………………………………………………………...… ii
致謝 ………………………………………………………………………...iii
目錄 ……………………………………………………………………… ..iv
圖目錄 ...............................................................................................................vi
第一章 緒論……………………………………………………………………1
1.1 研究動機與目的…………………………………………………………….1
1.2 論文架構…………………………………………………………………….2
第二章 背景知識及相關文獻…………………………………………………3
2.1 SIP個人移動性管理 (Mobility Management)………………………….......3
2.1.1 一對一 (one to one)………………………………………………….4
2.1.2 一對多 (one to many)……………………………………………….5
2.1.3 多對一 (many to one)…………………………………………….....7
2.1.4 多對多 (many to many)…………………………………………......7
2.2位置管理 (Location Management)…………………………………………..7
2.3 SIP Express Router (SER)……………………………………………………8
2.3.1 SER簡介...............................................................................................8
2.3.2 SER基本運作………………………………………………………...9
2.3.3 位置資訊的儲存方式………………………………………………..9
第三章 以雜湊為基礎的位置搜尋策略…………………………………… .11
3.1 轉換使用者用名稱成為鍵值(Translating USERNAME to hash key)…... 13
3.2 雜湊函數的選用 (Hashing Function)…………………………………..... 14
3.3 以索引為主的雜湊方法……………………………………...………..... ..16
3.3.1 Registration………………………………………………………. ...17
3.3.2 Call Delivery………………………………………………………...18
3.3.3 last_q Field…………………………………………………………..18
3.3.4 Mobility Management (q-value change)…………………………….19
3.4 定性分析…………………………………………………………………...23
3.4.1時間複雜度……………………………………………………….... 23
3.4.2位置管理的代價…………………………………………………….23
第四章 實驗與分析…………………………………………………………..26
4.1 實驗環境…………………………………………………………………...26
4.2 建立連線的能力………………………………………...…………………26
4.3 建立連線所耗費的CPU資源…………………………………………….30
4.4 搜尋成本…………………………………………………………………...31
第五章 結論…………………………………………………………………..35
參考文獻 ………………………………………………………………………..36

[1] http://www.voip-info.org/wiki-QoS
[2] ITU-T Recommendation H.323, 「Packet-based multimedia communication systems,」 1998.
[3] J. Rosenberg, H. Schulzrine, G. Camarillo, A. Johnston, J. Peterson, R. Sparks, M. Handley, and E. Schooler, 「RFC 3261：Sip: Session initiation protocol,」 June 2002, (ftp://ftp.ietf.org/rfc/rfc3261.txt).
[4] SIP Tutorial at http://www.iptel.org/sip/ (last visit 2 September 2004)
[5] Henry Sinnreich, Alan B. Johnston, 「Internet Communications Using SIP,」 John Wiley & Sons, Inc., New York, USA.
[6] Jyh-Cheng Chen and Tao Zhang, 「IP-based next-generation wireless networks systems architectures and protocols,」 John Wiley, New York 2004.
[7] H. Schulzrinne, E. Wedlund, 「Application layer mobility using SIP,」 IEEE Service Portability and Virtual Customer Environment, Pages: 29 – 36, 2000.
[8] E. Wedlund, H. Schulzrinne, 「Mobility support using SIP,」 2nd ACM/IEEE International Conference on Wireless and Mobile Multimedia, Seattle, Washington, Aug 1999.
[9] H. Schulzrinne, 「Personal mobility for multimedia services in the Internet,」 European Workshop on Interactive Distributed Multimedia Systems and Services (IDMS) , Berlin, Germany, Mar. 1996.
[10] Y.Bejerano and I. Cidon, 「An efficient mobility strategy for personal communication systems,」 ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, Texas, October, 1998.
[11] http://eternallyconfuzzled.com/tuts/hashing.html
[12] D. Vali, S. Paskalis, A. Kaloxylos, L. Merakos, 「An efficient micro-mobility solution for SIP networks,」 2003 IEEE Global Telecommunications Conference, Vol. 6, pp.3088-3092.
[13] http://www.iptel.org/ser/
[14] http://www.eece.unm.edu/faculty/heileman/hash/node4.html
[15] Knuth, D. E. 1973. The Art of Computer Programming, Volume 3, Addison-Wesley Publishing Co.
[16] http://sunsite.mff.cuni.cz/MIRRORS/ftp.mysql.com/doc/en/MyISAM.html
[17] http://www.bluerwhite.org/btree/
[18] http://sipp.sourceforge.net/