Author: Shigeki Takeuchi,Hiroyuki Koga, Katsuyoshi Iida,

Slides:



Advertisements
Similar presentations
第 1讲 计算机网络概述.
Advertisements

第五章 網際網路 5-1 網際網路的歷史沿革 5-2 網際網路基本運作原理 5-3 連線媒介與連線上網 5-4 網際網路上的熱門應用
第 12 章 UDP 與 TCP.
第一章 概 述.
计算机网络教程(第 2 版) 第 7 章 网络互连 课件制作人:谢希仁.
Chapter 12 UDP 與 TCP.
進階網路系統 作業 題目: 組別:第二組 組員: 蘇俊吉 盧柏崴 黃明煜 李德偉
第2章 计算机网络的协议与体系结构 2.1 计算机网络体系结构的形成 2.2 协议与划分层次 2.3 计算机网络的原理体系结构
计算机网络.
计算机网络的组成 资源子网:   主机 终端 终端控制器   外设 软件资源 信息资源    .
计算机网络 暨南大学计算机科学系 学年 第一学期.
第1章 概述.
第 7 章 运输层 基本内容 传输层的概念,TCP/IP体系中的传输层,端口的概念,用户数据报协议UDP,传输控制协议TCP,TCP报文格式、数据的编号与确认、流量控制、拥塞控制、重传机制、TCP的连接管理。 重点掌握 TCP/IP体系中的传输控制协议TCP:TCP报文格式、数据的编号与确认、流量控制、拥塞控制、重传机制、TCP的连接管理。
1. 理想的路由算法 有关路由选择协议的几个基本概念 算法必须是正确的和完整的。 算法在计算上应简单。
NetGuru 創新 網路通訊實驗教學解決方案 PART I TCP/IP通訊協定深入剖析/以NetGuru實作
路由器繞送協定- 第三章 路由器動態繞送服務
Routing Protocols and Concepts – Chapter 3
4.1 分析网络应用目标 4.2 分析网络应用约束 4.3 分析网络工程的指标 4.4 分析网络通信特征 本章小结 习题
Mode Selection and Resource Allocation for Deviceto- Device Communications in 5G Cellular Networks 林柏毅 羅傑文.
Lab312.
An Adaptive Cross-Layer Multi-Path Routing Protocol for Urban VANET
指導教授:許子衡 教授 報告學生:翁偉傑 Qiangyuan Yu , Geert Heijenk
Speaker: Kai-Wei Ping Advisor: Prof Dr. Ho-Ting Wu 2014/06/23
传输层是整个协议层次的核心,其任务是在源机器和目标机器之间提供可靠的、性价比合理的数据传输功能,并与当前所使用的物理网络完全独立
第 12 章 UDP 與 TCP.
Chapter 4 Network Layer (網路層).
第7讲 多媒体网络 本讲概述: 本讲目标: 多媒体的网络应用 了解多媒体网络的应用要求 存储式音频/视频流 交互式的实时应用
Chapter 3 Transport Layer (傳輸層).
第六章 差错与控制报文 (ICMP).
第五章 網際網路 5-1 網際網路的歷史沿革 5-2 網際網路基本運作原理 5-3 連線媒介與連線上網 5-4 網際網路上的熱門應用
TCP/UDP協定 10-1 TCP/UDP簡介 10-7 採用TCP或UDP 10-2 連接埠編號 10-8 UDP標頭格式
Internet Protocol (IP)
The Network Core 由互相連結成網狀的router所組成 資料在網路中傳送的方式 Circuit switching
P2P通信之 ——UDP穿越NAT方案的讨论
TCP/IP Protocol Suite TCP/IP協定 第二組 投影片製作by簡嘉宏 綦凱宏 林睿敏 滕孟哲.
利用Netflow即時偵測蠕蟲攻擊 報告人:王明輝 報告日期:民國95年11月2日.
第4章 网络互联与广域网 4.1 网络互联概述 4.2 网络互联设备 4.3 广域网 4.4 ISDN 4.5 DDN
第 2 章 TCP / IP 簡介.
什麼是網際網路? 面臨攻擊的網路 網路邊際 總結 網路核心
第十讲 TCP协议 协议概述 报文段格式 差错控制 流控和拥塞控制 TCP连接管理 TCP性能问题 TCP软件设计 2018/12/7
第4章 OSI傳輸層.
第4讲 传输层之二 本讲目的: 本讲概述: Internet传输层的实现和实例 面向连接的传输: TCP TCP拥塞控制 拥塞控制原则
计算机网络(第 5 版) 第 5 章 传输层.
计算机网络 Computer Network
Chapter 12 傳輸控制通訊協定.
计算机网络 第 7 章 运输层 课件制作人:谢希仁.
實驗目的 明瞭可靠傳輸層的基礎觀念 TCP協定下區段資料傳送的格式
2019/1/2 Experimental Analysis on Performance Anomaly for Download Data Transfer at IEEE n Wireless LAN 在IEEE n無線LAN上下載數據傳輸的性能異常的實驗分析 Author:
第七讲 网际协议IP.
NS2 – TCP/IP Simulation How-Wei Wu.
Advisor : Dr. Frank Y. S. Lin Present by :Yi-Wei Li
第5讲 网络层 本讲目的: 概述: 理解网络层服务原理: 因特网的实现实例 网络层的服务 路由选择原理 分层的路由选择 IP协议
第 12 章 UDP 與 TCP 著作權所有 © 旗標出版股份有限公司.
具通訊傳輸品質認知性之IEEE e網路形成和快速加入演算法設計
第2讲 网络安全协议基础 此为封面页,需列出课程编码、课程名称和课程开发室名称。
第7章 传输层协议——TCP与UDP 任课教师 卢豫开.
Westmont College 网络互连 Part 4 (传输协议, UDP and TCP, 协议端口)
第01章 计算机网络概述 讲师:韩立刚 QQ: QQ教学群:
NS2 (Network Simulator - version 2)
Source: Journal of Network and Computer Applications, Vol. 125, No
Speaker: Wang,Song-Ferng Advisor: Dr. Ho-Ting Wu 2015/7/6
Speaker : Chang Kai-Jia Date : 2010/04/26
網路概論 第3章 協定與模型.
2019/5/3 JAVA Socket(UDP).
指導教授:梁明章 A 許之青 國立高雄大學 2010/06/25
Distance Vector vs Link State
Mobile IPv4.
Distance Vector vs Link State Routing Protocols
助教:廖啟盛 JAVA Socket(UDP) 助教:廖啟盛
第7章 传输层协议——TCP与UDP 任课教师 卢豫开.
Presentation transcript:

Performance Evaluations of DCCP for Bursty Traffic in Real-time Applications Author: Shigeki Takeuchi,Hiroyuki Koga, Katsuyoshi Iida, Youki Kadobayashi, Suguru Yamaguchi Proceedings of the The 2005 Symposium on Applications and the Internet (SAINT'05) Speaker: Jia-Yu Wang

Outline Introduction TCP-like Congestion Control (CCID2) Simulation Results Conclusions Reference

Introduction_1 Datagram Congestion Control Protocol (RFC 4340) TCP UDP DCCP Reliable Yes No Connect-oriented Congestion Control Sequence Number No receive window. DCCP is a congestion control protocol, not a flow control protocol.

Introduction_2 Unreliable No re-transmissions Reliable handshakes for connection setup and teardown Has modular congestion control Can detect congestion and take avoiding action Different algorithms can be selected – CCID TCP-like Congestion Control (CCID2) TCP Friendly Rate Control (CCID3) Packet sequence numbers CCID3:以方程式為基礎的 congestion control格式作出的回應,比CCDI2更順利(穩定、流暢)。

TCP-like Congestion Control (CCID2)_1 The CCID2 algorithm is based on the AIMD (Additive Increase Multiplicative Decrease) AIMD:additive-increase & multiplicative-decrease ( 累加遞增 & 倍增遞減 )當察覺無壅塞情形時,加快傳送速度;當壅塞情形嚴重時,降低傳輸速度。 當察覺壅塞時,TCP會降低CongWin來降低傳送速率,是以"倍數遞減"(multiplicative decrease); TCP Congestion control

TCP-like Congestion Control (CCID2)_2 Differences between CCID 2 and straight TCP congestion control include the following: CCID 2 applies congestion control to acknowledgements The congestion window cwnd have units of packets in DCCP As an unreliable protocol, DCCP never retransmits a packet CCID2:與tcp相似,sender維持一個congestion window and sends packets 直到 that window is full. 當接收到一個擁塞回應,就會減少一半的congestion window . 和TCP不同的地方:1. CCID2應用擁塞控制到acknowledgements,這個機制目前不是tcp的標準規範 2.tcp使用byte為單位,dccp使用packet。 3.dccp是一個不可靠的協定,所以不會重傳封包

TCP-like Congestion Control (CCID2)_3 Sender端會先發送dccp-data封包,然後根據receiver發送的dccp-ack封包的ack vector來調整sender自己的擁塞視窗。 然後receiver端會看sender的ack ratio來進行,收到幾個dccp-data封包來回傳dccp-ack封包。 使用ack ratio有利於減少ack封包對網路頻寬的占用,另外,ack封包的減少,在slow start階段, 會減緩sender端擁塞視窗的增長速度,避免擁塞視窗以指數成長。

Simulation Model NS2(Network Simulator – v.2.26) 可以設定傳輸延遲(propagation delay),以及buffer size。另外所有模擬時間為60秒,測試的時間為55秒,0秒先跑第一個flow,5秒在跑第二個flow。

Comparison of DCCP and UDP_1 (α=20ms,β=5ms,γ=10ms,buffer size b=40 packets)

Comparison of DCCP and UDP_2 Summary of stationary throughput in Mb/s:2UDP+2TCP and 2DCCP+2TCP

DCCP and TCP flows_1 Interactions between DCCP and TCP:TCP flow first (α=3ms,β=3ms,γ=10ms,buffer size b=20 packets) 如果tcp先開始,到最後頻寬分配會平均 Interactions between DCCP and TCP:TCP flow first

DCCP and TCP flows_2 如果dccp先開始,最後dccp會吃掉比較多的頻寬 Interactions between DCCP and TCP: DCCP flow first

DCCP and TCP flows_3 使用不同的TCP演算法沒有明顯的差異。總頻寬使用率約為93%(10Mb/s) Summary of stationary throughput in Mb/s: DCCP + TCP

Two DCCP flows_1 Interactions between two DCCP flows DCCP 1 5.69 Mb/s

Two DCCP flows_2 說明DCCP2 第5秒到第15秒之間的封包值。DCCP預設的ack ratio為2,這邊模擬ack ratio為1和2。 圖中在5.1秒時發生了兩個packet lost。在初始值為2的地方最後會發生time out的情況在最後一個封包。 Y軸的sequence number是除以50後的餘數。 之所以要預設ack ratio為2是由於為了預防slow start程指數性成長。

Effect of propagation delay (α=3ms,β=3ms,γ=10ms,buffer size b=20 packets) 網路參數的影響,傳輸延遲的影響,模擬使用dccp與tcp從0秒開始。 Bottlenecked link delay設定為5ms-40ms。 Propagation delay γ versus throughput : b=20 packet

Effect of bottlenecked router buffer size 修改buffer size為5~40個packet,可以發現在小的buffer size(低於20)會有比較公平的網路頻寬分配, 在較大buffer size(高於20)就會開始發生不公平的網路頻寬分配,這是由於大的buffer size會導致比較長時間的RTT。 Buffer size versus throughput: γ = 10 ms

Conclusions The bandwidth consumption of DCCP can be adjusted to accommodate TCP flows. The fairness between TCP and DCCP flows depends heavily on RTT. The fairness among DCCP flows is not satisfactory. 1.DCCP的頻寬消耗可以作調整來容納TCP flow。 2.Tcp和dccp之間要公平的分配頻寬,很大的部份取決於RTT 3.在DCCP之間公平的分配頻寬是不太令人滿意的,因為在slow start階段沒有穩定的成長。 這可以經由選擇initial ack ratio 值來改善。

Reference Datagram Congestion Control Protocol (RFC 4340) CCID2-TCP-like Congestion Control (RFC 4341) CCID3-TCP-Friendly Rate Control (TFRC) (RFC4342) Performance Evaluations of DCCP for Bursty Traffic in Real-time Applications