S?????s? Stat???? ?a? ???a

1
F??t?t??? ?????a 2009
S?????s? Stat???? ?a? ???aµ???? ???µ?????s?? se
???t?a µe ??a??ass?µe???? ???te? S??des?µ?t?ta?
S?t????? ???e??? ???a? ??????? ??µ???? ?as????
?sa??s?d??
?µ?µa ??e?t??????? ???a????? ?a? ???a?????
?p?????st?? ComNet Group
2
St???? t?? e??as?a? ?a? ?fa?µ????

• ????? e??a? ? s??p?? t?? e??as?a?
• ? ?a????sµ?? ?at??????? ???t?????, ?ste ?a
  d?e???????e? ? ap?fas? ???s?? d??aµ???? ?
  stat???? d??µ?????s?? se d??t?a µe
  e?a??ass?µe???? ???te? s??des?µ?t?ta?
• ?? e??a? ?? ???te? s??des?µ?t?ta?
• ?ed?µ???? µ?a? ?p?????sa? t?p?????a?, st???
  ???te? s??des?µ?t?ta? ??????ta? ta ???????
  d?ast?µata ??a ta ?p??a ? ???e s??des? pa?aµ??e?
  e?e???
• ???a??? efa?µ????
• ?p??e?a d??t?a µe µe???? ?a??st???s? d??d?s??,
  ????? a???µ? sfa?µ?t?? ?a? d?a??pt?µe??
  s??des?µ?t?ta, p? ad-hoc ? as??µata d??t?a
• ??ap?a??t??? d??t?a (IPN)

ComNet Group 1/17
3
S??des?µ?t?ta ?a? ???µ?????s?

• Stat??? ???µ?????s?
• ???µ?????s? pa??t?? µ?s? µ?a? s???e???µ????
  d?ad??µ??
• ?e? ??e? d?a?e???st??? ??st??
• ?a?ade??µata S??t?µ?te?? ??ad??µ?, ???µµ??a
• ???aµ??? ???µ?????s?
• ?fa?µ??eta? se t?p?????e? p?? pa??????
  e?a??a?t???? d?ad??µ??
• ?p?fas? s?et??? µe t? p??a d?ad??µ? ?a
  a???????s??? ta p??? ap?st??? ded?µ??a
• ?a?ade??µata Distance Vector, Link State
• ???µ?????s? ? ???es? ???t?st?? ??ad??µ??

ComNet Group 2/17
4
???sµ?? p??ß??µat??

• ?p?????? pe??pt?se?? ?p?? ? epa??p?????sµ?? ?a? ?
  d??µ?????s? ded?µ???? ap? e?a??a?t???? d?ad??µ??,
  p??a?? ?a ??st??e? pe??ss?te?? ap? t? ?a e??e
  ep??e??e? stat??? d??µ?????s?
• ??a??p?? s??des?µ?t?ta? se s??d?asµ? µe ?????
  ?a??st???s? d??d?s?? (PD)
• ??a??p?? s??des?µ?t?ta? se s??d?asµ? µe
  t?p?????e? t?? ?p???? ? ?a?a?t??a? e??a? ????te??
  d??aµ????

ComNet Group 3/17
5
??p?????e? ?e??aµ?t??

• ???s?µ?p??????a? ?? e??? d?? t?p?????e?
• ?p???????a? ???? t?? e?a??a?t???? d?ad??µ?? p??
  pa?????? p??? t?? pa?a??pt?
• t?p?????a a ? ? ß??t?st? d?ad??µ? ??e? saf??
  p?e????t?µa ?? p??? t?? ?p????pe? ap? ?p???
  p?????? e?d??µes?? ??µß??
• t?p?????a b ? ? ß??t?st? d?ad??µ? pa???s???e?
  e????st? d?af??? ap? t?? ?p????pe? (p?? d??aµ???
  s?ed?as?)

ComNet Group 4/17
6
?a??µet??? ?e??aµ?t??

• ?a pe???µata e?te??st??a? st?? p??s?µ???t?
  d??t??? Network Simulator 2 (NS-2)
• ???s?µ?p??e?ta? ??a t??a?? µ??t??? s??des?µ?t?ta?
  p?? a??????e? ?µ???µ??f? ?ata??µ?
• ???e s??des? ??e? ????t???t?ta 1Mb
• ???t?????a µetaf???? TCP (ftp) ?a? UDP (cbr)
• ???????µ?? d??µ?????s?? Distance Vector
• St? stat??? d??µ?????s? ep????eta? p??t?te ?
  s??t?µ?te?? d?ad??µ? (??µß?? 0-7-6 ? 0-9-8-7-6)

ComNet Group 5/17
7
?e??aµat??? ?p?te??sµata (1)???a??µe??
?a??st???s? (??p?????a a)

• ???s?µ?p??????e ??a? ded?µ???? ???t??
  s??des?µ?t?ta?, ? ?p???? a??????e? ?µ???µ??f?
  ?ata??µ?
• ?p?te??sµata ??a t? p??t?????? UDP

ComNet Group 6/17
8
?e??aµat??? ?p?te??sµata (2)???a??µe??
?a??st???s? (??p?????a a)

• ?p?te??sµata ??a t? p??t?????? TCP

ComNet Group 7/17
9
?e??aµat??? ?p?te??sµata (3)?a?µ?a?a a???s? t??
p?s?st?? d?a??p?? t?? s??d?se?? ep? t??
s???????? ?????? ap?st???? ded?µ???? (??p?????a a)

• ???a?? µ??t??? s??des?µ?t?ta?, t? ?p??? ???µ??e?
  t?? s??????? ????? pt?se?? t?? s??d?se?? a?????a
  µe ??p??? ep???µ?t? p?s?st? ep? t?? s????????
  ?????? e?t??es?? t?? pe???µat??
• ?p?te??sµata ??a t? p??t?????? UDP

ComNet Group 8/17
10
?e??aµat??? ?p?te??sµata (4)?a?µ?a?a a???s? t??
p?s?st?? d?a??p?? t?? s??d?se?? ep? t??
s???????? ?????? ap?st???? ded?µ???? (??p?????a a)

• ?p?te??sµata ??a t? p??t?????? TCP

ComNet Group 9/17
11
?e??aµat??? ?p?te??sµata (5)???a?e? d?a??p?? ?a?
s??d?se?? (??p?????a a)

• ?e?et??µe µe stat?st???? µe??d??? t?? ?pe???? t??
  stat???? ? d??aµ???? d??µ?????s?? st? t?p?????a a
• G?a µe???? ?a??st???s? d??d?s??, t?? t???? t??
  600ms
• ?e ???s? t?? p??t??????? TCP
• ???s?µ?p??????e ??a t??a?? µ??t??? pt?se?? ?a?
  a??d?? t?? s??d?se?? t?? ??µß??.
• ????e de??µat?????a 60 se?a????
  ???e se????? ? ???? ???t?? s??des?µ?t?ta?

ComNet Group 10/17
12
?e??aµat??? ?p?te??sµata (6)???a?e? d?a??p?? ?a?
s??d?se?? (??p?????a a)

• ?a p?s?st?a?a ap?te??sµata fa????ta? pa?a??t?

???aµ??? ???µ?????s? Stat??? ???µ?????s?
?pe?te?e? a 4 b 56
?ste?e? c 56 d 4
S????? 60 60
ComNet Group 11/17
13
?e??aµat??? ?p?te??sµata (7)???a?e? d?a??p?? ?a?
s??d?se?? (??p?????a a)

• ???s?µ?p??????e ? d???µas?a ?-tet?????? ??a
  s?????s? p???t???? pa?at???se?? ?at? ?e???
• G?a ??a ßa?µ? e?e??e??a? ?a? ??a stat?st???
  s?µa?t???t?ta t?? t???? t?? 99,9 ß??s???µe ?t?
• 90,1333gtgt10,83
• ?a?, ?at? s???pe?a, ? µ?de???? ?p??es?
  ap????pteta?
• ?p?µ????, ?? d?? µ???d?? d?af????? s?µa?t??? ?a?
  ? stat??? d??µ?????s? ?pe?te?e? t?? d??aµ????

ComNet Group 12/17
14
?e??aµat??? ?p?te??sµata (8)?a?µ?a?a a???s? t??
p?s?st?? d?a??p?? t?? s??d?se?? ep? t??
s???????? ?????? ap?st???? ded?µ???? (??p?????a b)

• ?pa?e??tas? t?? ßa?µ?a?a? a???s?? p?s?st??
  d?a??p?? t?? s??d?se??, ???s?µ?p????ta? a?t? t??
  f??? µ?a p?? d??aµ??? t?p?????a

ComNet Group 13/17
15
?e??aµat??? ?p?te??sµata (9)???a?e? d?a??p?? ?a?
s??d?se?? (??p?????a b)

• ???????????e ? ?d?a pe??aµat??? µe??d?????a ?a?
  stat?st??? a????s?
• ?a p?s?st?a?a ap?te??sµata fa????ta? pa?a??t?

???aµ??? ???µ?????s? Stat??? ???µ?????s?
?pe?te?e? a 43 b 17
?ste?e? c 17 d 43
S????? 60 60
ComNet Group 15/17
16
?e??aµat??? ?p?te??sµata (10)???a?e? d?a??p??
?a? s??d?se?? (??p?????a b)

• G?a ??a ßa?µ? e?e??e??a? ?a? ??a stat?st???
  s?µa?t???t?ta t?? t???? t?? 99,9 ß??s???µe ?t?
• 22,5333gtgt10,83
• ?a?, ?at? s???pe?a, ? µ?de???? ?p??es?
  ap????pteta?
• ?p?µ????, ?? d?? µ???d?? d?af????? s?µa?t??? ?a?
  ? d??aµ??? d??µ?????s? ?pe?te?e? t?? stat????

ComNet Group 16/17
17
S?µpe??sµata

• ? ep????? e??? t?p?? d??µ?????s?? se d??t?a µe
  e?a??ass?µe???? ???te? s??des?µ?t?ta? de?
  ap?te?e? µ?a e????? ap?fas?
• ?a?at????µe µ?a t?s? ep????t?s?? t?? stat????
  d??µ?????s?? ??a?t? t?? d??aµ???? ??a µe???e?
  t?µ?? ?a??st???s?? d??d?s??
• ? ap?d?s? t?? stat???? d??µ?????s?? de???e? ?a
  ep??e??eta? a???t??? se µe?a??te?? ßa?µ? ap? ?t?
  ? d??aµ??? d??µ?????s? ??a µe???a p?s?st?
  ap??e?a? s??des?µ?t?ta?
• Se t?p?????e? µe ????te?? d??aµ??? ?a?a?t??a, ?
  stat??? d??µ?????s? ep?t?????e? ?a??te?? ap?d?s?
  ??a ??a e???? p??a??? pa?aµ?t??? d??t???

ComNet Group 17/17
18
??ß?????af?a

• Clausen T. and Jacquet P. (2003), Optimized Link
  State Routing Protocol (OLSR), IETF RFC 3626,
  Internet Engineering Task Force, URL
  http//www.ietf.org/rfc/rfc3626.txt
• Floyd S., Henderson T. and Gurtov A. (2004), The
  NewReno Modification to TCP's Fast Recovery
  Algorithm, IETF RFC 3782, Internet Engineering
  Task Force, URL http//www.ietf.org/rfc/rfc3782.t
  xt
• Hedrick C. (1988), Routing Information Protocol,
  IETF RFC 1058, Internet Engineering Task Force,
  URL http//www.ietf.org/rfc/rfc1058.txt
• Postel J. (1980), User Datagram Protocol, IETF
  RFC 768, Internet Engineering Task Force, URL
  http//www.ietf.org/rfc/rfc768.txt
• Texeira R, Shaikh A., Griffin T. and Rexford J.
  (2004), Dynamics of hot-potato routing in IP
  networks, Proceedings of ACM SIGMETRICS
• The Network Simulator NS-2 (2009),
• URL http//www.isi.edu/nsnam/ns/

ComNet Group
19
????? ?a???s?as??

• ???a??st? ??a t?? p??s??? sa?!
• ???t?se??

ComNet Group