Transcript 實驗數據-Delay(comparison)

Final Project-Routing
698430033
張宜鴦
高速網路實驗室
High Speed Network Group Lab
3 type routing policy



Static Routing
Session Routing
Dynamic Routing
高速網路實驗室
High Speed Network Group Lab
2
Want to do

利用記錄檔寫程式分析throughput、packet delay、
jitter、packet loss rate，並比較三種routing policy
的值
高速網路實驗室
High Speed Network Group Lab
3
Scenario





At 0.1s 0->4
At 0.3s 1->4
At 0.5s 0->4 down
At 0.9s 0->1 down
At 1s 0->4 up
高速網路實驗室
High Speed Network Group Lab
4
Awk程式(End-to-End delay)

記錄封包的傳送時間->記錄flow_id的接收時間->
當資料列全部讀取完後，開始計算有效封包的點
到端點延遲時間



start = start_time[packet_id];
end = end_time[packet_id];
packet_duration = end - start
高速網路實驗室
High Speed Network Group Lab
5
Awk程式(jitter)


Packet_duration的部份與 End-to-end delay相同
->只把接收時間大於傳送時間的記錄列出來
得到了delay值(packet_duration)後計算jitter
seqno_diff = pkt_seqno[packet_id] - last_seqno;
delay_diff = packet_duration - last_delay;
if (seqno_diff == 0) {
jitter =0;
} else {
jitter = delay_diff/seqno_diff;
}
高速網路實驗室
High Speed Network Group Lab
6
Awk程式(throughput)

if(action=="r" && to==4 && flow_id==0) {
pkt_byte_sum[i+1]=pkt_byte_sum[i]+ pktsize;
…
…
. . .}
th = pkt_byte_sum[j] / (end_time[j]start_time)*8/1000;
printf("%.2f\t%.2f\n", end_time[j], th);
高速網路實驗室
High Speed Network Group Lab
7
實驗數據-Delay(DV)
高速網路實驗室
High Speed Network Group Lab
8
實驗數據-Delay(Session)
高速網路實驗室
High Speed Network Group Lab
9
實驗數據-Delay(Static)
高速網路實驗室
High Speed Network Group Lab
10
實驗數據-Delay(comparison)
高速網路實驗室
High Speed Network Group Lab
11
實驗數據-jitter
高速網路實驗室
High Speed Network Group Lab
12
實驗數據-throughput(flow 0’s comparison)
高速網路實驗室
High Speed Network Group Lab
13
實驗數據-throughput(flow 1’s comparison)
高速網路實驗室
High Speed Network Group Lab
14
實驗數據-packet loss rate
Flow 0
0->4
Flow 0
1->4
Dynamic Routing
6/396(1.5%)
3/321(0.9%)
Session Routing
6/374(1.6%)
3/324(0.9%)
Static Routing
3/241(1.24%)
6/160(3.75%)
高速網路實驗室
High Speed Network Group Lab
15