跳到主要內容

臺灣博碩士論文加值系統

(3.81.172.77) 您好!臺灣時間:2022/01/21 19:02
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:陳志暐
研究生(外文):Chi-Wei Chen
論文名稱:一個提供比例式延遲差異服務的封包排程演算法
論文名稱(外文):A Packet Scheduling Algorithm for Providing Proportional Jitter Differentiation
指導教授:陳耀宗陳耀宗引用關係
指導教授(外文):Yaw-Chung Chen
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:38
中文關鍵詞:成比例式的差別服務服務品質排程器
外文關鍵詞:Proportional differentiation servicesquality of servicescheduler
相關次數:
  • 被引用被引用:0
  • 點閱點閱:316
  • 評分評分:
  • 下載下載:47
  • 收藏至我的研究室書目清單書目收藏:2
由於網際網路的普及,提供需要較高頻寬和及時性的服務是愈來愈迫切.然而現今網際
網路架構的best-effort特性使得提供這類服務的想法變得不可能.Devrolis提出了一個
相對的差別服務架構,在這個架構下使用了比較簡單和粗略的方式來提供差別服務.
基於這個相對的差別服務架構,我們提出了一個封包排程的機制,叫做AJP排程器,這個
排程器可以在不同的類別之中針對封包延遲的差異(jitter)提供成比例的差別服務.
模擬實驗的結果顯示我們所設計的排程器的確符合其設計的目標,也就是對於長時間的
封包延遲差異和短時間的封包延遲差異,排程器都能對於不同的競爭類別提供成比例的
差別服務.網路的管理人員可以直接透過設定差別服務係數來調整不同類別之間所獲得
服務的等級差距.將AJP排程器整合進網際網路之後,提供互動式的語音服務就變得可
行了.

For the popularity of the Internet, more high-bandwith and real-time services
are needed. The best-effor natural of current Internet architecture makes it
impossible to provide such services. Dovrolis proposed the relative differentiated
service architecture, which provides service differentiation in a simpler and
coarse way. Following this architecture, we propose a packet scheduling mechanism,
called AJP scheduler, which provides the proportional jitter differentiation
between the competing classes. Simulation results show that the AJP scheduler
does acheive its design goal, i.e. providing proportional jitter differentiation
between the competing classes in terms of long-term average jitter and short-term
average jitter. Network operator can adjust the service
level spacing by simply setting the service differentiation parameters.
Deploying the AJP scheduler in the Internet will make it possible
for providing interactive voice services.

Abstract in Chinese ........................................i
Abstract in English ........................................ii
Acknowledgement ............................................iii
Table of Contents ..........................................iv
List of Figures.............................................vi
1. Introduction.............................................1
1.1 The Internet Evolution...............................1
1.2 Motivation and Contribution..........................3
2. Proportional Jitter Differentiation......................6
2.1 Proportional Differentiation Model...................6
2.2 Proportional Jitter Differentiation Model............7
2.3 Related Works........................................7
3. Proposed Mechanism ......................................11
3.1 Average Jitter ......................................11
3.2 Exponential Moving Average Mechanism V.S Moving Window Mechansim ..................................................14
3.3 Average Jitter Priority .............................18
3.4 Comparison of AJP scheduler and RJPS scheduler.......21
4. Numerical Results .......................................24
4.1 The behavior of AJP .................................24
4.2 Comparison Between AJP and RJPS .....................27
4.3 Edge-to-Edge Performance ............................29
4.4 Video Steam, Audio, and VoIP ........................32
5. Conclusion ..............................................36
Appendix ...................................................37
1. Pseudo Code .............................................37
Reference ..................................................38

[1]J.Wroclawski,“RFC2211:Specification of the controlled-load network element service,”Sept.1997,Status:PROPOSED STANDARD.
[2]S.Shenker,C.Partridge,and R.Guerin,“RFC2212:Specification of guaranteed quality of service,”Sept.1997,Status:PROPOSED STANDARD.
[3]K.Nichols,S.Blake,F.Baker,andD.Black,“RFC2474:Definition of the Differentiated Services Field(DS Field) in the IPv4 and IPv6 headers,”Dec.1998.
[4]S.Blake,D.Black,M.Carlson,E.Davies,Z.Wang,andW.Weiss,“RFC2475:An architecture for differentiated services,”Dec.1998,Status:PROPOSED STANDARD.
[5]Constantinos Dovrolis,Dimitrios Stiliadis,and Parameswaran Ramanathan,“Proportional differentiated services:Delay differentiation and packet scheduling,”in SIGCOMM,1999,pp.109—120.
[6]T.Ngo-Quynh,H.Karl,A.Wolisz,andK.Rebensburg,“Relative jitter packet scheduling for differentiated services,”in Proc. of 9th IFIP Conf. on Performance Modelling and Evaluation of ATM&IP Networks 2001,Budapest,Hungary,June2001,pp.139—151.
[7]Leonard Kleinrock,Queueing Systems,VolumeII:Computer Applications,Wiley inter-science,NewYork,1976.
[8]Thyagarajan Nandagopal, Narayanan Venkitaraman, Raghupathy Sivakumar, and Vaduvur Bharghavan,“Delay differentiation and adaptation in core stateless networks,”in Proceedings of the 2000 IEEE Computer and Communications Societies Conference on Computer Communications (INFOCOM-00),TelAviv,Israel,Apr.26—302000,pp.421—430,IEEE.
[9]Network Simulator 2,http://www.isi.edu/nsnam/ns/.
[10]S.Floyd and V.Paxson,“Difficulties in simulating the internet,”IEEE Trans.Networking,vol.9,no.4,pp.392—403,Aug.2001.
[11]Chen-Nee Chuah, A Scalable Framework for IP-Network Resource Provisioning through Aggregation and Hierarchical Control, Ph.D.thesis,University of California at Berkely,2001.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top