政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/36386
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文笔数/总笔数 : 113393/144380 (79%)
造访人次 : 51237484      在线人数 : 893
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧：
  • 您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果
  • 若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据
    •  进阶搜寻
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/36386


    请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/36386


    题名: 針對3G上網應用之差別服務RED評估與服務品質管理
    Diffserv RED evaluation with QoS management for 3G internet applications
    作者: 楊博丞
    Yang, Po-Cheng
    贡献者: 蔡子傑
    Tsai, Tzu-Chieh
    楊博丞
    Yang, Po-Cheng
    日期: 2001
    上传时间: 2009-09-18 18:27:12 (UTC+8)
    摘要: 隨著無線網路的快速成長，商業上的考量也趨向於提供不同等級的服務。因此有關「服務品質」的概念已被廣泛的討論與實行。在第三代行動通訊的架構中，UMTS根據不同的應用程式與需求而定義出了四種不同的服務品質。同樣地，為了在IP骨幹網路上也能提供服務品質，我們假設第三代行動通訊採用了差別性服務架構做為它的骨幹。
    在這篇論文中，我們提出了一個有效的對映方式可以將第三代行動通訊系統內的服務等級對映到差別性服務架構中的服務型態品質。我們根據等候理論的原理去估計資料流所產生的延遲與移失機率。藉由這樣的估計，我們進而提出一同質性的對映政策。這個對映政策雖然些許的降低產量，但是對於整體的服務品質與頻寬的利用都可以有效的提升。除此之外，我們也提出了一調整政策。這個政策可以根據資料流型態動態地調整系統適應於當前環境。因此，我們藉由對RED的評估而達成服務品質的管理。此管理機制主要是包含了服務品質的對映與動態調整的政策。而我們所提出的模組在未來也可做為其它對映方式的評量標準，如以利潤為主的對映。
    With the increasing commercial deployment of wireless networks, the issue of providing multiple services is becoming more and more important. The concept of "Quality of Service" is being widely discussed and implemented. In the 3G mobile telecommunication architecture, the UMTS has defined 4 kinds of service types to provide the appropriate QoS for different requirements and different applications. Similarly, in order to provide QoS in the traditional IP networks, we assume 3G networks will adopt DiffServ in the IP-backbone.
    In this thesis, we proposed an efficient mapping from 3G services to DiffeServ PHB aggregates. We used queueing theory to estimate the delay and loss for different traffic types. By using the estimation, we proposed a homogeneous QoS mapping policy to achieve QoS requirements under efficient resource utilizations through the 2 different services. An admission policy with QoS mapping is suggested to assure QoS by compromising with little throughput degradation. Besides, we also proposed the adaptation policy. This adaptation policy could dynamically adapt the RED queue based on the arrival traffic types. Thus, we perform the QoS management through the RED evaluations. The QoS management includes the mapping and adaptation. For further development, we may also use these models to estimate and propose other mapping policies such as profit based mapping.
    Chapter 1 Introduction-----1
    1.1 Background and Motivation-----1
    1.2 Related Works-----2
    1.2.1 An Architecture for Differentiated Services-----2
    1.2.2 DiffServ Resource Allocation in Wireless Mobile Internet-----5
    1.2.3 QoS Architecture for 3G network-----6
    1.2.4 Network Simulator Differentiated Services Implementation and RED queue mechanism-----8
    1.3 Contribution of This Thesis-----9

    Chapter 2 QoS and Mapping Framework-----12

    Chapter 3 Traffic Model with Queueing Delay Analysis-----17
    3.1 RED with D/D/1/K model-----18
    3.1.1 queueing delay and loss estimation-----18
    3.1.2 Multi-Flow Estimation and Compare with NS-----20
    3.2 RED with M/D/1/K model-----22
    3.2.1 Queueing Delay and loss estimation-----22
    3.2.2 Comparing with NS-----24
    3.3 RED with Exponential ON/OFF model-----25
    3.3.1 Queueing Delay Estimation-----25
    3.3.2 Multi-Flow Estimation-----27
    3.3.3 Loss Probability Estimation-----29


    Chapter 4 QoS mapping-----31
    4.1 Homogeneous QoS Mapping-----31
    4.2 Admission Policy for the QoS mapping-----33
    4.3 Simulation-----35

    Chapter 5 QoS Adaptation-----43
    5.1 QoS Adaptation Function-----43
    5.2 QoS Adaptation Evaluation-----45

    Chapter 6 Conclusions and Future Work-----50

    References-----52


    LIST OF FIGURES
    Figure1.1 Classifier and Conditioner-----3
    Figure1.2 DiffServ Domain-----4
    Figure2.1 QoS Architecture-----12
    Figure2.2 Mapping Interface-----13
    Figure2.3 Overall System Architecture-----14
    Figure3.2 NS2 Simulation Environment-----21
    Figure3.3 Poisson Arrival-----24
    Figure4.1 Mapping Architecture and corresponding queue-----32
    Figure4.2 Simulation Environment-----35
    Figure4.3 Delay Performance of D/D/1/K model-----36
    Figure4.4 Drop Probability Performance of D/D/1/K model-----36
    Figure4.5 Blocking Rate Performance of D/D/1/K model-----37
    Figure4.6 Delay Performance of M/D/1/K model-----37
    Figure4.7 Drop Probability Performance of M/D/1/K model-----38
    Figure4.8 Blocking Rate Performance of M/D/1/K model-----38
    Figure4.9 Delay Performance of Exponential ON/OFF model-----39
    Figure4.10 Drop Probability Performance of Exponential ON/OFF model-----40
    Figure4.11 Blocking Rate Performance of Exponential ON/OFF model-----40
    Figure4.12 Throughput comparison between 2 mapping policies-----41
    Figure4.13 Delay comparison between 2 mapping policies-----41
    Figure4.13 Delay comparison between 2 mapping policies-----42
    Figure5.1 QoS adaptation functional description-----44
    Figure5.2 D/D/1/K model with different parameter of maxth-----45
    Figure5.3 M/D/1/K model with different parameter of maXth-----46
    Figure5.4 D/D/1/K model with different parameter of maxp-----46
    Figure5.5 M/D/1/K model with different parameter of maxp-----47



    LIST OF TABLES
    Table1.1 The UMTS traffic classes and their characteristics-----6
    Table2.1 Mapping Table for Default Mapping Policy-----15
    Table3.1 Comparison with D/D/1/K and NS2-----21
    Table3.2 Comparison with M/D/1/K and NS2-----25
    Table3.3 Comparison with Exponential ON/OFF traffics and NS2-----28
    Table3.4 Overall Comparison-----30
    Table4.1 Homogeneous Queue Types-----33
    Table4.2 QoS Requirement Parameters-----35
    Table4.3 Exponential ON/OFF Traffic Model-----39
    Table5.1 Drop Packets of D/D/1/K model with different parameters-----47
    Table5.2 Drop Packets of M/D/1/K model with different parameters-----48
    Table5.3 Contrast between delay and loss-----48
    Table5.4 Adaptation Method-----49
    描述: 碩士
    國立政治大學
    資訊科學學系
    90
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G91NCCU2922012
    数据类型: thesis
    显示于类别:[資訊科學系] 學位論文

    文件中的档案:

    档案 大小格式浏览次数
    index.html0KbHTML2414检视/开启


    在政大典藏中所有的数据项都受到原著作权保护.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈