- 學位論文
網路串流中以最小封包丟棄率優先提供QoS服務的排程演算法
A Scheduling Algorithm to Provide QoS in Network Streaming Service Using the Least Package Drop Ratio
摘要
現行常被使用於網路傳輸的排程演算法包含了傳送期限先到者優先（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.