臺灣博碩士論文加值系統

隨著科技的發展，行動通訊系統快速的成長，GSM系統已經充斥整個市場。但是，GSM系統無法提供符合人類需求的資料服務，進而提出GPRS系統。GPRS系統可從GSM系統研展而來，可以提供封包資料服務。
但是，因為速度以及頻寬，GPRS系統依然無法滿足人們對多媒體的需求，所以，人們對3G系統趨之若鶩。3G系統似乎已經在無線多媒體上提供完美的解，但是，由於3G系統的複雜度以及3G上的缺少應用服務，所以，3G系統一直遲遲未推出。
反觀無線區域網路802.11已經發展良好，而且能提供高達11Mbps的速度，適合多媒體的傳輸，架設也相當容易。所以，為了減少對3G系統的依賴以及能及早提供一個適合多媒體傳輸的行動通訊網路，我們提出將GPRS蜂巢式網路與無線區域網路802.11結合起來，成為一個整合性的網路。並且希望能以相同的行動設備來存取這整合的網路。
為了提供服務品質，我們分別在GPRS上提出有服務品質的GPRS(QGPRS)以及在無線區域網路上提出全預留階層式頻寬預留通訊協定(FRHMRSVP)，並且進一步將QGPRS與FRHMRSVP結合起來，成為一個提供整合性服務品質的整合網路。
此外，我們還提出了在GPRS網路上提供服務品質的實做方式，此實做方式並不是唯一的方法，但我們提供了一種可能性及方式，並且我們已經在工研院電通所的GPRS測試平台中，實做出我們所提之排程機制以及頻寬溝通程序，並且已經證明，在GPRS系統中加入排程機制可以有效的提供服務品質。

With the development of high technique, the mobile communication systems increased rapidly. The GSM system has already widely-deployed. Because of low data rate, the GSM can not satisfy customers in terms of data services. The GPRS system is an evolution of GSM system. The GPRS system can provide packet data services over the currently well-deployed GSM infrastructure.
Because of low data rate and low bandwidth, the GPRS system can not satisfy customers in terms of multi-media. In order to provide high bit rates access and high bandwidth, the 3G systems are emerging. The 3G system seems to be the solution to the wireless multi-media networks. Because of complexity of 3G system and the lack of kill application, we don’t know exactly when the 3G system is available.
On the other hand, the WLAN 802.11 has been well-developed. WLAN can provide over 11M bps which suitable for multi-media and the environment can be configured easily. So we proposed the Integration of WLAN 802.11 and GPRS cellular networks. That, we can access different networks with the same mobile device seamlessly.
In order to provide guaranteed QoS, we proposed the QoS GPRS (QGPRS) and Full-Reservation Hierarchical Mobile RSVP (FRHMRSVP) on GPRS and WLAN respectively. Furthermore, we combined QGPRS with FRHMRSVP. We expect the integrated network can provide integral QoS.
Besides, we also proposed a way of implementation to provide guaranteed QoS on the GPRS networks. This implementation is not the only way. We provided a possible solution. We have already implemented the Scheduling Mechanism and Bandwidth Negotiation Procedure on the ITRI/CCL GPRS simulator. We have demonstrated the scheduling mechanism and proved that the scheduling mechanism on GPRS can provide the QoS obviously.

第一章、 序論…………………………………………………………………………1
第二章、 無線區域網路(WLAN)與GPRS蜂巢式網路(Cellular Network)的整合…6
1、服務品質的GPRS蜂巢式網路(QoS GPRS , GPRS)……………………….6
1-1、排程演算法(Scheduling Algorithm)………………………………..7
1-2、頻寬溝通程序(Bandwidth Negotiation Procedure)……………..8
1-3、頻寬預留(Bandwidth Reservation)………………………………..10
1-3-1、服務品質架構(QoS Architecture)..…………………………….14
2、有服務品質的無線區域網路(WLAN)…………………………………...15
2-1、MRSVP(Mobile RSVP)……..………………………………………...15
2-2、HMRSVP(Hierarchical MRSVP)..…………………………………….15
2-3、全預留HMRSVP(Full-Reservation HMRSVP , FRHMRSVP)…….....16
2-3-1、FRHMRSVP通訊協定描述………………………………….........17
2-3-1-1、Mobile IP Regional Registration Protocol………….....17
2-3-1-2、被動預留共享(Passive Reservation sharing)………......18
2-3-1-3、通訊協定描述…………………………………….............18
3、有服務品質的無線區域與GRPS蜂巢式整合性網路…………………...20
第三章、GPRS系統測平台………………………………………………….24
1、 GPRS系統測試平台架構……………………………………….24
1-1軟體架構………………………………………………………………..24
1-2、硬體架構………………………………………………………………25
2、GPRS測試平台的功能………………………………………….26
3、GPRS測試平台的限制與缺點…………………………………………….26
第四章、GPRS排程演算法(Scheduling Algorithm)實做……………….28
1、Self-Clocked Fair Qeueing………………………………………...28
2、SCFQ之實做……………………………………………………………….30
2-1、系統環境簡介……………………………………………………….30
2-2、SCFQ實做方式……………………………………………………..31
3、GPRS測試平台問題的修正……………………………………………...35
3-1、GGSN方面………………………………………………………….36
3-2、Frame Relay(Gb介面)方面………………………………………….36
第五章、GPRS頻寬溝通程序(Bandwidth Negotiation Procedure)實做.38
1、工研院電通所GRPS測試平台中的GMM與SM程序………………….38
1-1電通所之SGSN………………………………………………………...38
1-2電通所之MS(Mobile Station)………………………………………….40
2、頻寬溝通程序(Bandwidth Negotiation Procedure)實做方式…..42
2-1、頻寬溝通程序…………………………………………………………42
2-2、MS上的頻寬通溝機制………………………………………………..43
2-2-1、實做方式…………………………………………………….…..44
2-2-1-1、新增訊息型別(Message Type)與資料結(Data Structure)….44
2-2-1-2、新增一個頻寬溝通程序的線程(Thread)…………………..45
2-3、SGSN上的頻寬溝通機制…………………………………………..45
2-3-1、實做的方式……………………………………………………..46
2-3-1-1、新增訊息型別(Message Type)與資料結構(Data Structure).46
2-3-1-2、Dispatcher2加入Bandwidth Negotiation Request的case..46
第六章、測試與結果………………………….....………………………48
6-1、測試環境……………………………………………………………….48
6-2、測試方式………………………………………………………………49
6-3、測試結果……………………………………………………………..49
第七章、結論與未來之工作…………………………………………………50
參考文獻……………………………………………………………………..51

[1] Chien-Chao Tseng, Gwo-Chuan Lee and Ren-Shiou Liu, “HMRSVP:A Hierarchical Mobile RSVP Protocol” , Distributed Computing Systems Workshop, 2001 International Conference on , 2001 ,Page(s): 467 -472
[2] Ali Mahmoodian, Gunter Haring “Mobile RSVP with Dynamic Resource Sharing”, Wireless Communications and Networking Confernce, 2000. WCNC. 2000 IEEE , Volume: 2 , 2000 ,Page(s): 896 -901 vol.2
[3] A.K Talukdar, B.R. Badrinath, and Arup Acharya, “MRSVP:A Reservation Protocol for Integrated Services Packet Networks with Mobile Hosts”, Technical Report:DCS-TR-337, Rutgers University, USA
[4] G. Priggouris, S.Hadjiefthymiades, L. Merakos, “Supporting IP QoS in the General Packet Radio Service”, IEEE Network , Volume: 14 Issue: 5 , Sept.-Oct. 2000
Page(s): 8 —17
[5] Chuck Semeria “Supporting Differentiated Service Classes: Queue Scheduling Disciplines”, White Paper ,Juniper Networks
[6] ETSI TS 101 347 v7.8.0 “Digital cellular telecommunications system (Phase 2+); General Packet Radio Service (GPRS); GPRS Tunneling Protocol (GTP) across the GN and GP Interface (3GPP TS 09.60 version 7.8.0 Release 1998)”
[7] 3GPP TS 23.107 v4.2.0 “3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; QoS Concept and Architecture (Release 4)”
[8] Yieh-Ran Haung and Yi-Bing Lin “A Software Architecture for GPRS Session Management”, CCL/ITRI Technical Report, 2001
[9] S,Jamaloddin Golestani, “A Self-Clocked Fair Queueing Scheme for Broadband Applications”, INFOCOM '94. Networking for Global Communications., 13th Proceedings IEEE , 1994,Page(s): 636 -646 vol.2
[10] ETSI EN 300 940 v7.2.0 “Digital cellular telecommunications system (Phase 2+); Mobile Radio interface layer 3 specification (GSM 04.08 version 7.4.2 Release 1998 ) ”
[11] Shiao_Li Tsao, “Quality of Service Control over GPRS Data Network,” IEEE VTC 2000 .
[12] Eva Gustafsson, Annika Jonson, and Charles E. Perkins, “Mobile IP Regional Registration” , Internet-Draft , Mar. 2000.
[13] Wee-Seng Soh , Hyong S. Kim “Dynamic Guard Bandwidth Scheme for wireless Broadband Networks”, INFOCOM.2001
[14] Chi-chao Chao, Wai Chen, “Connection Admission Control for Mobile Multiple-Class Personal Communication Networks” ,IEEE Journal on SELECTED AREAS in Communication , 1997.
[15] ETSI TS 101 344 v7.5.0 “Digital cellular telecommunications system (Phase 2+); General Packet Radio Service (GPRS); Service description; Stage 2 (3GPP TS 03.60 version 7.5.0 Release 1998)”
[16] Ming-Hsing Chiu, Mostafa A. Bassiouni, “Predictive Schemes for Handoff Prioritization in Cellular Networks Based on Mobile Positioning” , IEEE Journal on SELECTED AREAS in Communication, March,2000.
[17] Jiongkuan Hou, Symeon Papavassiliou, “Influence-Base Channel Reservation Scheme for Mobile Cellular Networks.”,
[18] Sunhyun Choi, Kang G. Shin, “A comparative study of bandwidth reservation and admission control schemes in QoS-sensitive cellular networks”, ACM Wireless Networks, vol. 6, no. 4, pp. 289-305, 2000
[19] David A. Levine, Ian F. Akyildiz, “A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept”, Networking, IEEE/ACM Transactions on , Volume: 5 Issue: 1 , Feb. 1997
Page(s): 1 -12
[20] Andras Veres, Andrew T. Campbell and Michael Barry,“Supporting service differentiation in wireless packet networks using distributed control”, Selected Areas in Communications, IEEE Journal on , Volume: 19 Issue: 10 , Oct. 2001 ,Page(s): 2081 -2093