網路串流中以最小封包丟棄率優先提供QoS服務的排程演算法

淡江大學機構典藏 > 工學院 > 電機工程學系暨研究所 > 學位論文 > Item 987654321/111492

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/111492

題名:	網路串流中以最小封包丟棄率優先提供QoS服務的排程演算法
其他題名:	A scheduling algorithm to provide QoS in network streaming service using the least package drop ratio
作者:	林育立;Lin, Yu-Li
貢獻者:	淡江大學電機工程學系碩士在職專班李維聰;Lee, Wei-Tsong
關鍵詞:	scheduling;QoS;Package Drop
日期:	2016
上傳時間:	2017-08-24 23:54:07 (UTC+8)
摘要:	現行常被使用於網路傳輸的排程演算法包含了傳送期限先到者優先（Early Deadline First：EDF）、先進先出（First In First Out：FIFO）這二種主流的排程演算法服務。這些的排程演算法在推演時均是以每筆資料都是"單一封包"當作基準在探討，傳統網路上即使遇到資料源為連續串流資料（連續封包）時還是以"不可分割"的方式去傳輸資料源為概念基礎。同時在丟棄封包的判斷上是以"剩餘未傳送的封包"中的"剩餘絕對單位量"去競爭來決定是否被丟棄。例如在例如混合光纖同軸電纜（Hybrid Fiber Coaxial；HFC）網路上支援服務品質（QoS），其必需提供有效率或針對性、目的性的優先權機制。因此本文中將探討在當傳輸資料時加入一筆（組）資料源為連續串流資料（連續封包）時的狀況，並針對最小丟失率優先提出新的排程演算法Reduce Loss Ratio（RLR）。同時，也針對網路封包可以切割傳輸的環境，例如HFC網路，將"可分割"封包與依"比例"的方式判斷丟棄優先權的這兩個概念，導入新的排程演算法RLR之中，讓排程演算法可以更有效率降低封包丟失率。經實驗結果顯示，使用RLR排程演算法比使用FIFO排程演算法多降低8％的平均損失率，較使用EDF排程演算法多降低3.5％的平均損失率；由此可得知，我們所提出的RLR排程演算法在降低封包平均損失率上面會有比較好的表現。 To improve and enhance QoS performance on the Hybrid Fiber Coaxial（HFC）, we have to build an efficient and purposeful priority mechanism. In the current scheduling algorithm, it has two different methods including Early Deadline First（EDF）and First In First Out（FIFO）. However, these solution always concentrates on using single packet to be the model. So now we will propose a new scheduling algorithm. According to the situation of adding one group of data source which is continuous packet in the data transmission, utilizing the least package drop ratio optimizes QoS performance.
顯示於類別:	[電機工程學系暨研究所] 學位論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	117	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....