數(shù)據(jù)鏈路層協(xié)議仿真實驗

1、數(shù)據(jù)鏈路層協(xié)議仿真實驗信息安全 092370 董琦【實驗?zāi)康摹苛私飧鱾€協(xié)議的組成，原理以及幀傳輸方式，掌握每個協(xié)議之間的關(guān)系【實驗準(zhǔn)備】通過在下載的linux仿真器源碼包進行編譯，能夠得到協(xié)議2-協(xié)議6的模擬器模擬數(shù)據(jù)鏈路協(xié)議。通過運行模擬器，能夠仿真幾個協(xié)議的運行模式，得到實驗數(shù)據(jù)?！緦崿F(xiàn)功能】分別運行協(xié)議2-協(xié)議6的模擬器模擬數(shù)據(jù)鏈路協(xié)議，輸入不同的參數(shù)，觀察運行結(jié)果【實驗環(huán)境】core 2 t4200 2ghz 內(nèi)存 2g內(nèi)核：linux version 3.0.0-12-generic (builddvernadsky)操作系統(tǒng)：ub

2、untu 11.10【實驗步驟】1根據(jù)說明文當(dāng)，可以使用以下方法運行程序。 ./protocol-program events timeout pct_loss pct_cksum debug_flags datafile_flagwhere * events tells how long to run the simulation * timeout gives the timeout interval in ticks * pct_loss gives the percentage of frames that are lost (0-99) * pct_cksum gives the p

3、ercentage of arriving frames that are bad (0-99) * debug_flags enables various tracing flags: 1frames sent 2frames received 4timeouts 8periodic printout for use with long runs* datafile_flag enables output of summary data to a data filefor later processing with a script (includingthe gui). the outpu

4、t file will be totdata.txt. values of this flag are 0 or 1:0do not append data to totdata.txt0append data to totdata.txtfor example ./protocol6 100000 40 20 10 3 1 【實驗結(jié)果】1.運行protocol2 參數(shù)為./protocol2 100 50 20 10 1 1protocol2是一個無措信道上的單工停等協(xié)議。其基本原理是發(fā)送方以高于接收方處理能力的速度發(fā)送幀，導(dǎo)致接收方被淹沒。我們假設(shè)通信信道不會出錯，并且數(shù)據(jù)流量是單工的。發(fā)

5、送方發(fā)送一幀，等待確認到達后才能繼續(xù)發(fā)送。其中100表示他將以50個tick的時間間隔運行100個協(xié)議實體進程。20的丟包率，10的校驗和錯誤率（的80通過），它會打印出每幀的行發(fā)送或接收。匯總數(shù)據(jù)也將被追加到totdata.txt。運行結(jié)果如下： simulating protocol 2 events: 100 parameters: 50 20 10 tick 0. proc 0 sent frame: type=data seq=134529037 ack=0 payload=0 tick 3. proc 1 sent frame: type=ack seq=0 ack=0 paylo

6、ad=0 tick 7. proc 0 sent frame that got lost: type=data seq=134529038 ack=0 payload=1 process 0: total data frames sent: 2 data frames lost: 1 data frames not lost: 1 frames retransmitted: 0 good ack frames recd: 1 bad ack frames recd: 0 good data frames recd: 0 bad data frames recd: 0 payloads acce

7、pted: 0 total ack frames sent: 0 ack frames lost: 0 ack frames not lost: 0 timeouts: 0 ack timeouts: 0 process 1: total data frames sent: 0 data frames lost: 0 data frames not lost: 0 frames retransmitted: 0 good ack frames recd: 0 bad ack frames recd: 0 good data frames recd: 1 bad data frames recd

8、: 0 payloads accepted: 1 total ack frames sent: 1 ack frames lost: 0 ack frames not lost: 1 timeouts: 0 ack timeouts: 0 efficiency (payloads accepted/data pkts sent) = 50% end of simulation. time=100 從運行結(jié)果之中可以看出，有兩個進程，分別指明了發(fā)送和接受的情況，丟包律、誤碼率等等都和事先設(shè)定好的參數(shù)一致。2.運行protocol3 參數(shù)設(shè)定為./protocol3 500 50 20 10 2

9、1protocol3是一個有錯信道上的單工停等協(xié)議。幀可能會損壞，也可能會完全丟失。如果一幀在傳輸過程之中被破壞，則接收方硬件在計算校驗和時會檢測出來，如果一幀在被破壞之后校驗和仍然是正確的，則這個協(xié)議將會失敗。發(fā)送方在他送法送的每一個幀的頭部放上一個序號。發(fā)送方發(fā)送一幀，等待確認到達后才能繼續(xù)發(fā)送。其中100表示他將以50個tick的時間間隔運行100個協(xié)議實體進程。20的丟包率，10的校驗和錯誤率（的80通過），它會打印出每幀的行發(fā)送或接收。匯總數(shù)據(jù)也將被追加到totdata.txt。運行結(jié)果：simulating protocol 3 events: 500 parameters: 50

10、 20 10 tick 0. proc 0 sent frame: type=data seq=0 ack=0 payload=0 tick 1. proc 1 got good frame: type=data seq=0 ack=0 payload=0 tick 1. proc 1 sent frame: type=ack seq=1 ack=0 payload=0 tick 7. proc 0 got good frame: type=ack seq=1 ack=0 payload=0 tick 7. proc 0 sent frame that got lost: type=data

11、seq=1 ack=0 payload=1 tick 50. proc 0 sent frame that got lost: type=data seq=1 ack=0 payload=1 tick 102. proc 0 sent frame that got lost: type=data seq=1 ack=0 payload=1 tick 153. proc 0 sent frame: type=data seq=1 ack=0 payload=1 tick 158. proc 1 got good frame: type=data seq=1 ack=0 payload=1 tic

12、k 158. proc 1 sent frame that got lost: type=ack seq=1 ack=1 payload=0 tick 206. proc 0 sent frame that got lost: type=data seq=1 ack=0 payload=1 tick 257. proc 0 sent frame: type=data seq=1 ack=0 payload=1 tick 268. proc 1 got bad frame: type=data seq=1 ack=0 payload=1 tick 308. proc 0 sent frame:

13、type=data seq=1 ack=0 payload=1 tick 311. proc 1 got good frame: type=data seq=1 ack=0 payload=1 tick 311. proc 1 sent frame that got lost: type=ack seq=1 ack=1 payload=0 tick 358. proc 0 sent frame: type=data seq=1 ack=0 payload=1 tick 365. proc 1 got good frame: type=data seq=1 ack=0 payload=1 tic

14、k 365. proc 1 sent frame: type=ack seq=1 ack=1 payload=0 tick 368. proc 0 got good frame: type=ack seq=1 ack=1 payload=0 tick 368. proc 0 sent frame: type=data seq=0 ack=0 payload=2 tick 373. proc 1 got good frame: type=data seq=0 ack=0 payload=2 tick 373. proc 1 sent frame that got lost: type=ack s

15、eq=1 ack=0 payload=0 tick 408. proc 0 sent frame: type=data seq=0 ack=0 payload=2 tick 412. proc 1 got good frame: type=data seq=0 ack=0 payload=2 tick 412. proc 1 sent frame: type=ack seq=1 ack=0 payload=0 tick 415. proc 0 got good frame: type=ack seq=1 ack=0 payload=0 tick 415. proc 0 sent frame:

16、type=data seq=1 ack=0 payload=3 tick 420. proc 1 got good frame: type=data seq=1 ack=0 payload=3 tick 420. proc 1 sent frame: type=ack seq=1 ack=1 payload=0 tick 421. proc 0 got good frame: type=ack seq=1 ack=1 payload=0 tick 421. proc 0 sent frame that got lost: type=data seq=0 ack=0 payload=4 tick

17、 468. proc 0 sent frame: type=data seq=0 ack=0 payload=4 tick 471. proc 1 got good frame: type=data seq=0 ack=0 payload=4 tick 471. proc 1 sent frame that got lost: type=ack seq=1 ack=0 payload=0 process 0: total data frames sent: 14 data frames lost: 5 data frames not lost: 9 frames retransmitted:

18、9 good ack frames recd: 4 bad ack frames recd: 0 good data frames recd: 0 bad data frames recd: 0 payloads accepted: 0 total ack frames sent: 0 ack frames lost: 0 ack frames not lost: 0 timeouts: 9 ack timeouts: 0 process 1: total data frames sent: 0 data frames lost: 0 data frames not lost: 0 frame

19、s retransmitted: 0 good ack frames recd: 0 bad ack frames recd: 0 good data frames recd: 8 bad data frames recd: 1 payloads accepted: 5 total ack frames sent: 8 ack frames lost: 4 ack frames not lost: 4 timeouts: 0 ack timeouts: 0 efficiency (payloads accepted/data pkts sent) = 35% end of simulation

20、. time=500 從運行結(jié)果之中可以看出，有兩個進程，分別指明了發(fā)送和接受的情況，丟包律、誤碼率等等都和事先設(shè)定好的參數(shù)一致。然而，其中也存在了一些不可預(yù)測的情況，有些暈行多次以后每次的運行結(jié)果是不同的。3.運行protocol4 參數(shù)設(shè)定為：./protocol 500 50 20 10 2 1protocol4是一個一位滑動窗口協(xié)議。由于發(fā)送方在發(fā)出一幀以后必須等待前一幀的確認到來以后才能發(fā)送下一幀。其中1000表示他將以50個tick的時間間隔運行1000個協(xié)議實體進程。20的丟包率，10的校驗和錯誤率（的80通過），它會打印出每幀的行發(fā)送或接收。匯總數(shù)據(jù)也將被追加到totdata.

21、txt。運行結(jié)果：simulating protocol 4 events: 500 parameters: 50 20 10 tick 2. proc 0 got good frame: tick 3. proc 1 got good frame: type=data seq=0 ack=1 payload=0 type=data seq=0 ack=1 payload=0 tick 158. proc 1 got bad frame: tick 157. proc 0 got bad frame: type=data seq=0 ack=0 payload=0 type=data seq=

22、0 ack=0 payload=0 tick 159. proc 1 got good frame: type=data seq=0 ack=0 payload=0 tick 163. proc 0 got good frame: type=data seq=0 ack=0 payload=0 tick 164. proc 0 got good frame: type=data seq=1 ack=0 payload=1 tick 167. proc 1 got good frame: type=data seq=1 ack=0 payload=1 tick 168. proc 0 got g

23、ood frame: type=data seq=1 ack=1 payload=1 tick 173. proc 1 got good frame: type=data seq=1 ack=1 payload=1 tick 174. proc 0 got good frame: tick 175. proc 1 got good frame: type=data seq=0 ack=1 payload=2 type=data seq=0 ack=1 payload=2 tick 176. proc 1 got good frame: type=data seq=0 ack=0 payload

24、=2 tick 181. proc 0 got good frame: type=data seq=0 ack=0 payload=2 tick 183. proc 1 got bad frame: tick 184. proc 0 got bad frame: type=data seq=1 ack=0 payload=3 type=data seq=1 ack=0 payload=3 tick 187. proc 0 got good frame: tick 186. proc 1 got good frame: type=data seq=1 ack=0 payload=3 type=d

25、ata seq=1 ack=0 payload=3 tick 188. proc 1 got good frame: type=data seq=1 ack=1 payload=3 tick 195. proc 0 got good frame: type=data seq=1 ack=1 payload=3 tick 196. proc 0 got good frame: type=data seq=0 ack=1 payload=4 tick 198. proc 1 got good frame: type=data seq=0 ack=1 payload=4 tick 200. proc

26、 1 got good frame: tick 201. proc 0 got good frame: type=data seq=0 ack=0 payload=4 type=data seq=0 ack=0 payload=4 tick 203. proc 1 got good frame: type=data seq=1 ack=0 payload=5 tick 206. proc 0 got good frame: type=data seq=1 ack=0 payload=5 tick 207. proc 0 got good frame: type=data seq=1 ack=1

27、 payload=5 tick 213. proc 1 got good frame: type=data seq=1 ack=1 payload=5 tick 214. proc 1 got good frame: type=data seq=0 ack=1 payload=6 tick 216. proc 0 got good frame: type=data seq=0 ack=1 payload=6 tick 217. proc 0 got bad frame: type=data seq=0 ack=0 payload=6 tick 218. proc 1 got bad frame

28、: type=data seq=0 ack=0 payload=6 tick 220. proc 1 got good frame: type=data seq=0 ack=0 payload=6 tick 223. proc 0 got good frame: type=data seq=0 ack=0 payload=6 tick 322. proc 1 got good frame: type=data seq=1 ack=0 payload=7 tick 321. proc 0 got good frame: type=data seq=1 ack=0 payload=7 tick 3

29、24. proc 0 got good frame: tick 326. proc 1 got good frame: type=data seq=1 ack=1 payload=7 type=data seq=1 ack=1 payload=7 tick 327. proc 1 got bad frame: type=data seq=0 ack=1 payload=8 tick 333. proc 0 got bad frame: type=data seq=0 ack=1 payload=8 tick 337. proc 1 got bad frame: type=data seq=0

30、ack=1 payload=8 tick 336. proc 0 got bad frame: type=data seq=0 ack=1 payload=8 tick 338. proc 0 got good frame: type=data seq=0 ack=1 payload=8 tick 346. proc 1 got good frame: type=data seq=0 ack=1 payload=8 tick 374. proc 1 got good frame: type=data seq=0 ack=0 payload=8 tick 376. proc 0 got good

31、 frame: type=data seq=0 ack=0 payload=8 tick 377. proc 0 got good frame: type=data seq=1 ack=0 payload=9 tick 381. proc 1 got good frame: type=data seq=1 ack=0 payload=9 tick 425. proc 1 got bad frame: tick 426. proc 0 got bad frame: type=data seq=1 ack=1 payload=9 type=data seq=1 ack=1 payload=9 ti

32、ck 427. proc 1 got good frame: type=data seq=1 ack=1 payload=9 tick 433. proc 0 got good frame: type=data seq=1 ack=1 payload=9 tick 435. proc 0 got good frame: type=data seq=0 ack=1 payload=10 tick 439. proc 1 got good frame: type=data seq=0 ack=1 payload=10 tick 440. proc 1 got good frame: type=da

33、ta seq=0 ack=0 payload=10 tick 441. proc 0 got good frame: type=data seq=0 ack=0 payload=10 tick 491. proc 1 got good frame: type=data seq=1 ack=0 payload=11 tick 492. proc 0 got good frame: type=data seq=1 ack=0 payload=11 process 0: total data frames sent: 38 data frames lost: 9 data frames not lo

34、st: 29 frames retransmitted: 8 good ack frames recd: 0 bad ack frames recd: 0 good data frames recd: 23 bad data frames recd: 6 payloads accepted: 12 total ack frames sent: 0 ack frames lost: 0 ack frames not lost: 0 timeouts: 8 ack timeouts: 0 process 1: total data frames sent: 38 data frames lost:

35、 9 data frames not lost: 29 frames retransmitted: 8 good ack frames recd: 0 bad ack frames recd: 0 good data frames recd: 23 bad data frames recd: 6 payloads accepted: 12 total ack frames sent: 0 ack frames lost: 0 ack frames not lost: 0 timeouts: 8 ack timeouts: 0 efficiency (payloads accepted/data

36、 pkts sent) = 31% end of simulation. time=500 從運行結(jié)果之中可以看出，有兩個進程，分別指明了發(fā)送和接受的情況，丟包律、誤碼率等等都和事先設(shè)定好的參數(shù)一致。這個一位的滑動窗口協(xié)議與前幾個協(xié)議也有不同之處，他是以滑動窗口的形式發(fā)送的幀，所以不會發(fā)生幀的重復(fù)等情況。4.運行protocol5 參數(shù)設(shè)定：./protocol5 500 50 20 10 3 1 protocol5是一個回退n幀協(xié)議。由于發(fā)送方在發(fā)出一幀以后必須等待前一幀的確認到來以后才能發(fā)送下一幀。允許發(fā)送方在阻塞之前發(fā)送多達w個幀，而不是一個幀。發(fā)送方可以連續(xù)發(fā)送幀。其中1000表示他將

37、以50個tick的時間間隔運行1000個協(xié)議實體進程。20的丟包率，10的校驗和錯誤率（的80通過），它會打印出每幀的行發(fā)送或接收。匯總數(shù)據(jù)也將被追加到totdata.txt。運行結(jié)果如下：simulating protocol 5 events: 500 parameters: 50 20 10 tick 2. proc 0 sent frame: type=data seq=0 ack=7 payload=0 tick 1. proc 1 sent frame: type=data seq=0 ack=7 payload=0 tick 3. proc 1 got good frame: t

38、ype=data seq=0 ack=7 payload=0 tick 4. proc 1 sent frame that got lost: type=data seq=1 ack=0 payload=1 tick 5. proc 1 sent frame that got lost: type=data seq=2 ack=0 payload=2 tick 7. proc 0 sent frame: type=data seq=1 ack=7 payload=1 tick 6. proc 1 sent frame that got lost: type=data seq=3 ack=0 p

39、ayload=3 tick 9. proc 1 got good frame: tick 8. proc 0 got good frame: type=data seq=1 ack=7 payload=1 type=data seq=0 ack=7 payload=0 tick 10. proc 1 sent frame that got lost: type=data seq=4 ack=1 payload=4 tick 11. proc 0 sent frame that got lost: type=data seq=2 ack=0 payload=2 tick 12. proc 1 s

40、ent frame: type=data seq=5 ack=1 payload=5 tick 13. proc 0 sent frame that got lost: type=data seq=3 ack=0 payload=3 tick 14. proc 1 sent frame: type=data seq=6 ack=1 payload=6 tick 16. proc 0 got good frame: type=data seq=5 ack=1 payload=5 tick 17. proc 0 got bad frame: type=data seq=6 ack=1 payloa

41、d=6 tick 18. proc 0 sent frame: type=data seq=4 ack=0 payload=4 tick 19. proc 0 sent frame: type=data seq=5 ack=0 payload=5 tick 20. proc 0 sent frame: type=data seq=6 ack=0 payload=6 tick 23. proc 1 got good frame: type=data seq=4 ack=0 payload=4 tick 22. proc 0 sent frame that got lost: type=data

42、seq=7 ack=0 payload=7 tick 24. proc 1 got good frame: tick 25. proc 0 sent frame: type=data seq=5 ack=0 payload=5 type=data seq=0 ack=0 payload=8 tick 28. proc 1 got good frame: type=data seq=6 ack=0 payload=6 tick 29. proc 1 got good frame: type=data seq=0 ack=0 payload=8 tick 30. proc 1 sent frame

43、: type=data seq=7 ack=1 payload=7 tick 33. proc 0 got good frame: type=data seq=7 ack=1 payload=7 tick 56. proc 1 sent frame: type=data seq=1 ack=1 payload=1 tick 56. proc 1 sent frame: type=data seq=2 ack=1 payload=2 tick 56. proc 1 sent frame that got lost: type=data seq=3 ack=1 payload=3 tick 56.

44、 proc 1 sent frame: type=data seq=4 ack=1 payload=4 tick 56. proc 1 sent frame that got lost: type=data seq=5 ack=1 payload=5 tick 56. proc 1 sent frame: type=data seq=6 ack=1 payload=6 tick 56. proc 1 sent frame: type=data seq=7 ack=1 payload=7 tick 57. proc 0 got good frame: type=data seq=1 ack=1

45、payload=1 tick 58. proc 0 got good frame: type=data seq=2 ack=1 payload=2 tick 59. proc 0 got good frame: type=data seq=4 ack=1 payload=4 tick 63. proc 0 got good frame: type=data seq=6 ack=1 payload=6 tick 65. proc 0 got good frame: type=data seq=7 ack=1 payload=7 tick 67. proc 0 sent frame that go

46、t lost: type=data seq=2 ack=2 payload=2 tick 67. proc 0 sent frame: type=data seq=3 ack=2 payload=3 tick 67. proc 0 sent frame: type=data seq=4 ack=2 payload=4 tick 67. proc 0 sent frame: type=data seq=5 ack=2 payload=5 tick 67. proc 0 sent frame: type=data seq=6 ack=2 payload=6 tick 67. proc 0 sent

47、 frame: type=data seq=7 ack=2 payload=7 tick 67. proc 0 sent frame: type=data seq=0 ack=2 payload=8 tick 74. proc 1 got good frame: type=data seq=3 ack=2 payload=3 tick 76. proc 1 got good frame: type=data seq=4 ack=2 payload=4 tick 79. proc 1 got good frame: type=data seq=5 ack=2 payload=5 tick 81.

48、 proc 1 got good frame: type=data seq=6 ack=2 payload=6 tick 87. proc 1 got good frame: type=data seq=7 ack=2 payload=7 tick 88. proc 1 got good frame: type=data seq=0 ack=2 payload=8 tick 90. proc 1 sent frame: type=data seq=0 ack=1 payload=8 tick 93. proc 0 got good frame: type=data seq=0 ack=1 pa

49、yload=8 tick 95. proc 1 sent frame: type=data seq=1 ack=1 payload=9 tick 96. proc 0 got good frame: type=data seq=1 ack=1 payload=9 tick 107. proc 1 sent frame: type=data seq=3 ack=1 payload=3 tick 107. proc 1 sent frame: type=data seq=4 ack=1 payload=4 tick 107. proc 1 sent frame: type=data seq=5 a

50、ck=1 payload=5 tick 107. proc 1 sent frame: type=data seq=6 ack=1 payload=6 tick 107. proc 1 sent frame: type=data seq=7 ack=1 payload=7 tick 107. proc 1 sent frame that got lost: type=data seq=0 ack=1 payload=8 tick 107. proc 1 sent frame: type=data seq=1 ack=1 payload=9 tick 110. proc 0 got good f

51、rame: type=data seq=3 ack=1 payload=3 tick 111. proc 0 got good frame: type=data seq=4 ack=1 payload=4 tick 112. proc 0 got good frame: type=data seq=5 ack=1 payload=5 tick 114. proc 0 got good frame: type=data seq=6 ack=1 payload=6 tick 115. proc 0 got good frame: type=data seq=7 ack=1 payload=7 tick 119. proc 0 got good frame: type=data seq=1 ack=1 payload=9 tick 121. proc 0 sent frame: type=data seq=2 ack=7 payload=2 tick 121. proc 0 sent frame that got lost: t