Network programming assignment for University
Nie możesz wybrać więcej, niż 25 tematów Tematy muszą się zaczynać od litery lub cyfry, mogą zawierać myślniki ('-') i mogą mieć do 35 znaków.

session1.tex 5.6 KiB

4 lat temu
4 lat temu
4 lat temu
4 lat temu
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103
  1. %
  2. % Network programming Lab report session 1
  3. %
  4. % authors:
  5. % Χρήστος Χουτουρίδης ΑΕΜ 8997
  6. % cchoutou@ece.auth.gr
  7. % Document configuration
  8. \newcommand{\ClassName}{Δίκτυα Υπολογιστών Ι}
  9. \newcommand{\DocTitle}{Αναφορά 1ης συνόδου}
  10. \newcommand{\InstructorName}{Δημήτριος Μητράκος}
  11. \newcommand{\InstructorMail}{mitrakos@eng.auth.gr}
  12. \newcommand{\CurrentDate}{\today}
  13. \input{AuthReport.tex}
  14. %\renewcommand{\AuthorName}{Χρήστος Χουτουρίδης}
  15. %\renewcommand{\AuthorMail}{cchoutou@ece.auth.gr}
  16. %\renewcommand{\AuthorAEM}{8997}
  17. \fancyhead[L]{\ClassName}
  18. \fancyhead[R]{Χρήστος Χουτουρίδης 8997}
  19. % Document
  20. % =================
  21. \begin{document}
  22. \FirstPage
  23. %\tableofcontents
  24. \listoffigures
  25. %\listoftables
  26. \section{Εισαγωγή}
  27. Για την παρούσα σύνοδο ζητήθηκε η λήψη μετρήσεων τουλάχιστον 4 λεπτών μέσω του μηχανισμού \eng{Echo} και του μηχανισμού \eng{ARQ}.
  28. Ακόμα ζητήθηκε η λήψη δύο εικόνων από τον \eng{videoCoder} τόσο με σφάλματα όσο και χωρίς.
  29. Τέλος ζητήθηκε μία εικόνα με 4 ίχνη \eng{GPS} από την διαδρομή 1, τα οποία πρέπει να απέχουν μεταξύ τους τουλάχιστον 4 \eng{sec}.
  30. \par Για να είναι ικανή η εξαγωγή συμπερασμάτων για την κατανομή του χρόνου απόκρισης, αλλά και της κατανομής πιθανότητας επανεκπομπών αποφασίσαμε να επεκτείνουμε τον χρόνο μετρήσεων στα 40 λεπτά.
  31. Σε αυτή την απόφαση συνέβαλλε και το γεγονός ότι οι μετρήσεις έγιναν σε τοποθεσία με πάρα πολύ κακή γραμμή.
  32. \par Για την ανάλυση των μετρήσεων και την παραγωγή των γραφημάτων χρησιμοποιήσαμε \eng{matlab}.
  33. Τον κώδικα για την ανάλυση μπορείτε να τον βρείτε στον κατάλογο \eng{matlab} του παραδοτέου καθώς και στο \href{https://git.hoo2.net/hoo2/virtualModem}{αποθετήριο} της εργασίας.
  34. \section{Υπολογισμός \eng{Bit Error Rate}}
  35. Η πιθανότητα σφάλματος \eng{Bit Error Rate (q)} δίνεται από τη σχέση $\eng{q = 1 - \sqrt[\uproot{2}L]{1 - Q}}$.
  36. Όπου \eng{Q} η πιθανότητα κάποιο πακέτο να έχει σφάλμα και \eng{L} ο αριθμός των \eng{bit} του πακέτου.
  37. Το \eng{Q} επίσης συνδέεται με τον μέσο αριθμό των προσπαθειών για την λήψη του κάθε πακέτου ($\eng{\overline{l}}$) σύμφωνα με τη σχέση $\eng{Q = 1 - \overline{l}^{-1}}$.
  38. Έτσι τελικά έχουμε:
  39. \begin{equation}
  40. \eng{q = 1 - \sqrt[\uproot{6}L]{\frac{1}{\overline{l}}}}
  41. \end{equation}
  42. Και έτσι με βάση το σχήμα \ref{fig:ARQ-dist-error}:
  43. \[
  44. \overline{l} =
  45. \frac{1*8492+2*2162+3*579+4*172+5*48+6*11+7*6+9*1}{8492+2162+579+172+48+11+6+1} =
  46. \frac{15598}{11471} = 1.35978
  47. \]
  48. Επομένως, εφόσον το δικό μας $\eng{L} = 128 \eng{bits}$, έχουμε:
  49. \[
  50. q = 1 - \sqrt[\uproot{6}128]{\frac{1}{1.35978}} = 0.00239806 => q = 0.2398 \%
  51. \]
  52. \par Τέλος με βάση τα πειραματικά αποτελέσματα της συνόδου (σχήμα \ref{fig:ARQ-dist-error}) η εκτιμώμενη συνάρτηση που προσεγγίζει την πιθανότητα του αριθμού των επανεκπομπών είναι εκθετική και ακολουθεί την εξίσωση:
  53. \[
  54. P(n) = 0.740089 e^{-1.36012n}
  55. \]
  56. Όπου \eng{n}, ο αριθμός των επανεκπομπών.
  57. \newpage
  58. \section{Διαγράμματα και εικόνες από τη σύνοδο}
  59. % Echo time
  60. \InsertFigure{0.85}{fig:E7837}{session1/E7837-time.png}
  61. {Διάγραμμα απόκρισης του συστήματος για κάθε αποστολή \eng{echo}40 λεπτών}
  62. % ARQ time
  63. \InsertFigure{0.85}{fig:ARQ-time}{session1/ARQ-time.png}
  64. {Διάγραμμα απόκρισης του συστήματος για κάθε επιτυχή αποστολή \eng{ARG}40 λεπτών}
  65. %ARQ distribution
  66. \InsertFigure{1}{fig:ARQ-dist-error}{session1/ARQ-dist-error.png}
  67. {Διάγραμμα κατανομής του αριθμού εκπομπών ανά πακέτο, για σύνοδο \eng{ARQ}40 λεπτών, καθώς και εκτίμηση τις κατανομής της πιθανότητας σφάλματος.}
  68. % Image - no error
  69. \InsertFigure{0.8}{fig:M4011-1}{session1/M4011-2020-04-11-18:46:12_1.jpg}
  70. {Εικόνα χωρίς σφάλματα Νο1.}
  71. \InsertFigure{0.8}{fig:M4011-2}{session1/M4011-2020-04-11-18:46:12_2.jpg}
  72. {Εικόνα χωρίς σφάλματα Νο2.}
  73. % Image - error
  74. \InsertFigure{0.8}{fig:G7380-1}{session1/G7380-2020-04-11-18:48:20_1.jpg}
  75. {Εικόνα με σφάλματα μετάδοσης Νο1.}
  76. \InsertFigure{0.8}{fig:G7380-2}{session1/G7380-2020-04-11-18:48:20_2.jpg}
  77. {Εικόνα με σφάλματα μετάδοσης Νο2.}
  78. % GPS
  79. \InsertFigure{0.8}{fig:P1124}{session1/P1124-2020-04-11-18:55:50.jpg}
  80. {Εικόνα 8 σημείων της διαδρομής 1, εκκινώντας από το ίχνος 600, με 10\eng{sec} διαφορά μεταξύ τους.}
  81. \end{document}