A New Jitter Control Mechanism by Per-Hop Packet 课件.ppt

Multiple FIFO Queue封包排程 問題描述： output queue為M個FIFO queue。 假設每個封包的大小都一樣。 每一個封包有與傳遞時間相關的profit function。 設計前端排程器與後端排程器，使封包送出的順序所得到的總獲利值能最大，最終達到減小在接收端之Jitter絕對值總和。 精品文档 Multiple FIFO Queue封包排程 演算法：我們排程演算法將採取輪詢（Round Robin）的方式送出封包，對每個queue都服務過一次為一次輪詢，將queue裡的封包依序全部送出稱為對queue服務一次。在處理進入的封包時，在M個插入位置中，選取總獲利值最大的位置。 精品文档 Outline Introduction Related Work Objective Function Our Solution Performance Evaluation Conclusion 精品文档 實驗一 實驗目的︰real-time traffic為single class的情況下，觀察控制Jitter的效果 。 觀察指標：所有即時性訊務接收端之Jitter絕對值總和與封包平均延遲時間﹙Average Delay Time﹚。 實驗工具：NS2。 實驗變因：即時性訊務個數、即時性訊務傳送速率、profit function類型、router的buffer size大小、 不同的output queue類型。 精品文档 實驗拓墣 Sender：n0、n1、n2、n3、n4。 Receiver：n9。 Router：n5、n6、n7、n8。 精品文档 實驗結果(Single Preemptive Queue) n0：CBR-0.5MB n1：CBR-0.5MB n2：CBR-0.5MB n3：CBR-0.5MB n4：FTP 精品文档 實驗結果(Single Preemptive Queue) 精品文档 實驗結果(Single Preemptive Queue) n0：CBR-1MB n1：CBR-1MB n2：CBR-1MB n3：CBR-1MB n4：FTP 精品文档 Outline Introduction Related Work Objective Function Our Solution Performance Evaluation Conclusion 精品文档 Introduction 網路的進步與發展，使得更多新型的網路服務迅速應運而生，在使用者越來越多的情況下，對網路的QoS (Quality of Service)也更加要求。 All-IP網路受限於 Packet Switching 原有的特性，有三大品質問題有待克服 Long Delay Time High Jitter High Packet Loss 精品文档 Introduction 3GPP在1999年初所開始制訂的UMTS中依應用服務類型提出QoS分類架構，其中包含對Real-Time Traffic的服務考量。 UMTS將網路上風行的主要應用依時效與品質需求概略分為四大類。 類別 應用之例 Conversational (交談式 ) VoIP(Voice over IP) Streaming (串流式 ) VoD(Video on Demand) Interactive (互動式 ) Telnet Background (背景式 ) E-Mail 精品文档 Introduction 即時性的應用服務，像是VoIP以及VoD，對於封包的Delay 以及Jitter具有嚴格的要求。 各個類別的品質要求。 Delay Sensitivity Jitter Sensitivity Packet Loss Sensitivity Conversational High High Low Streaming Medium High Low Interactive Medium Low High Background Low No High 精品文档 Introduction Jitter IP封包的傳遞時間起伏不定 過於高的Jitter將對交談式以及串流式的應用造成嚴重服務品質下降 對於一個資料流到達接收端之相鄰兩個封包，其Jitter的定義如下： Si = the sending time of packet i Ri = the arrival time of packet i Sj = the sending time of packet j Rj = the arrival time of packet j Jitter ＝( Rj