]> git.llucax.com Git - z.facultad/75.43/tp2.git/commitdiff
Arreglo la fragmentación. Ahora lo que se transfieren son 100KiB porque sino el
authorLeandro Lucarella <llucax@gmail.com>
Mon, 25 Jul 2005 02:54:54 +0000 (02:54 +0000)
committerLeandro Lucarella <llucax@gmail.com>
Mon, 25 Jul 2005 02:54:54 +0000 (02:54 +0000)
Toke Ring no fragmentaba. Se agrega las tablas de fragmentación de los puntos
hechos (hay una 'camino' por hoja de cálculo).

Informe.lyx
fragmentacion.sxc [new file with mode: 0644]

index 5af5b8a392ffc1c1236f78f0ecd76c238192aaf5..c94edfc9202814c4faadf9c54b39bcf499910444 100644 (file)
@@ -2526,7 +2526,7 @@ Calculamos la fragmentaci
 \emph on 
 request
 \emph default 
- HTTP del host al servidor web como su respuesta de 10KiB.
+ HTTP del host al servidor web como su respuesta de 100KiB.
 \layout Subsubsection
 
 Token Ring del webserver (alf) - Ethernet (seinfeld)
@@ -2542,14 +2542,14 @@ host -> ethernet -> H118 -> PPP -> H131 -> FDDI -> H132 -> Token Ring ->
  Webserver
 \layout Standard
 
-Del host salen (por la fragmentación) 8 frames, ya que el MTU de ethernet
+Del host salen (por la fragmentación) 71 frames, ya que el MTU de ethernet
  es de 1500 bytes pero 52 de ellos se utilizan para las cabeceras de TCP
  y IP (32 bytes y 20 bytes respectivamente), por lo que nos queda un payload
  efectivo de 1448 bytes por frame y 
-\begin_inset Formula $\frac{10240}{1448}\approx7.07$
+\begin_inset Formula $\frac{102400}{1448}\approx70.72$
 \end_inset 
 
- (por lo tanto necesito 8 frames para transmitir el mensaje HTTP).
+ (por lo tanto necesito 71 frames para transmitir el mensaje HTTP).
 \layout Standard
 
 Luego el router H118 envía por PPP (según lo explicado anteriormente, el
@@ -2572,39 +2572,54 @@ Webserver -> Token Ring -> H132 -> FDDI -> H131 -> PPP -> H118 -> ethernet
  -> host
 \layout Standard
 
-Del webserver salen (por la fragmentación) 3 frames, ya que el MTU de Token
- Ring es de 4464 bytes pero 52 de ellos se utilizan para las cabeceras de
- TCP y IP (32 bytes y 20 bytes respectivamente), por lo que nos queda un
payload efectivo de 4412 bytes por frame y 
-\begin_inset Formula $\frac{10240}{4412}\approx2.32$
+Del webserver salen (por la fragmentación) 6 frames, ya que el MTU de Token
+ Ring es de 17914 bytes pero 52 de ellos se utilizan para las cabeceras
+ de TCP y IP (32 bytes y 20 bytes respectivamente), por lo que nos queda
un payload efectivo de 17862 bytes por frame y 
+\begin_inset Formula $\frac{102400}{17862}\approx5.73$
 \end_inset 
 
- (por lo tanto necesito 3 frames para transmitir el mensaje HTTP).
+ (por lo tanto necesito 6 frames para transmitir el mensaje HTTP).
 \layout Standard
 
-Ahora el router H132 debe fragmentar los 2 primeros frames (que tenían el
- payload completo) para poder enviarlos por la red FDDI, ya que el MTU de
- esta red es menor (de 4352, pero el payload efectivo es de 4300).
- El tercer y último frame (cuyo payload es de 1416 bytes) no necesita ser
- fragmentado.
- Entonces pasamos de tener 3 frames Token Ring a tener 5 FDDI.
+Ahora el router H132 debe refragmentar los 5 primeros frames (que tenían
+ el payload completo) para poder enviarlos por la red FDDI, ya que el MTU
+ de esta red es menor (de 4352, pero el payload efectivo es de 4300) de
+ la siguiente forma:
 \layout LyX-Code
 
-Payload Token Ring:   | 4412       | 4412       | 1416 |
+Payload Token Ring: | 17862                           | ...
+ x5
 \layout LyX-Code
 
-Payload FDDI:         | 4300 | 112 | 4300 | 112 | 1416 |
+Payload FDDI:       | 4300 | 4300 | 4300 | 4300 | 662 | ...
+ x5
+\layout Standard
+
+El sexto y último frame (cuyo payload es de 13090 bytes) lo fragmenta de
+ la siguiente forma:
+\layout LyX-Code
+
+Payload Token Ring:   | 13090                    |
+\layout LyX-Code
+
+Payload FDDI:         | 4300 | 4300 | 4300 | 190 |
+\layout Standard
+
+Entonces pasamos de tener 6 frames Token Ring a tener 29 FDDI.
 \layout Standard
 
 Ahora el router H131 toma estos nuevos frames y debe volver a fragmentarlos
  para poder enviarlos por PPP (que como dijimos tiene un MTU de 1500), por
- lo que tendremos 9 frames viajando por el PPP.
+ lo que tendremos 75 frames viajando por el PPP.
+ Los fragmentos con payload completo son los únicos que se fragmentan y
+ lo hacen de la siguiente manera:
 \layout LyX-Code
 
-FDDI | 4300               | 112 | 4300               | 112 | 1416 |
+FDDI | 4300               |
 \layout LyX-Code
 
-ETH  | 1448 | 1448 | 1404 | 112 | 1448 | 1448 | 1404 | 112 | 1416 |
+ETH  | 1448 | 1448 | 1404 |
 \layout Standard
 
 Por último H118 no necesita volver a fragmentar los frames, ya que el MTU
@@ -2631,21 +2646,24 @@ host -> Token Ring -> H103 -> CSMA/CD -> H108 -> PPP (MTU: 1492) -> H116
  -> Token Ring -> Webserver
 \layout Standard
 
-Del host salen (por la fragmentación) 3 frames:
+Del host salen (por la fragmentación) 24 frames:
 \layout LyX-Code
 
-TOKEN: | 4412 | 4412 | 1416 |
+TOKEN: | 4412 | ...
+ x23 | 924 |
 \layout Standard
 
 Que H103 debe fragmentar para que quepan en el MTU de CSMA/CD, que es de
  1492, por lo tanto el payload efectivo es de 1440.
- En total se convierten en 9 frames:
+ En total se convierten en 93 frames:
 \layout LyX-Code
 
-TOKEN: | 4412                    | 4412                    | 1416 |
+TOKEN: | 4412                    | ...
+ x23 | 924 |
 \layout LyX-Code
 
-CSMA:  | 1440 | 1440 | 1440 | 92 | 1440 | 1440 | 1440 | 92 | 1416 |
+CSMA:  | 1440 | 1440 | 1440 | 92 | ...
+ x23 | 924 |
 \layout Standard
 
 A partir de ahora, no es necesario fragmentar más a estos frames, ya que
@@ -2665,43 +2683,48 @@ Webserver -> Token Ring -> H132 -> FDDI -> H131 -> PPP (1500) -> H118 ->
  Ring -> host 
 \layout Standard
 
-Del webserver salen (por la fragmentación) 3 frames:
+Del webserver salen (por la fragmentación) 24 frames:
 \layout LyX-Code
 
-TOKEN: | 4412 | 4412 | 1416 |
+TOKEN: | 4412 | ...
+ x23 | 924 |
 \layout Standard
 
 Ahora el router H132 debe fragmentar para poder enviarlos por la red FDDI.
- Pasamos de tener 3 frames Token Ring a tener 5 FDDI:
+ Pasamos de tener 24 frames Token Ring a tener 47 FDDI:
 \layout LyX-Code
 
-TOKEN: | 4412       | 4412       | 1416 |
+TOKEN: | 4412       | ...
+ x23 | 924 |
 \layout LyX-Code
 
-FDDI:  | 4300 | 112 | 4300 | 112 | 1416 |
+FDDI:  | 4300 | 112 | ...
+ x23 | 924 |
 \layout Standard
 
 Ahora el router H131 toma estos nuevos frames y debe volver a fragmentarlos
  para poder enviarlos por PPP (que como dijimos tiene un MTU de 1500), por
- lo que tendremos 9 frames viajando por el PPP.
+ lo que tendremos 93 frames viajando por el PPP.
 \layout LyX-Code
 
-FDDI | 4300               | 112 | 4300               | 112 | 1416 |
+FDDI | 4300               | 112 | ...
+ x23 | 924 |
 \layout LyX-Code
 
-ETH  | 1448 | 1448 | 1404 | 112 | 1448 | 1448 | 1404 | 112 | 1416 |
+ETH  | 1448 | 1448 | 1404 | 112 | ...
+ x23 | 924 |
 \layout Standard
 
 El router H116 tiene que fragmentar, ya que el MTU del enlace PPP tiene
- 8 bytes menos que el de la Gigabit Ethernet, resultando 13 frames:
+ 8 bytes menos que el de la Gigabit Ethernet, resultando 139 frames:
 \layout LyX-Code
 
 ETH  | 1448     | 1448     | 1404 | 112 | ...
(ídem ant.) | 1416 |
x23 | 924 |
 \layout LyX-Code
 
 CSMA | 1440 | 8 | 1440 | 8 | 1404 | 112 | ...
(ídem ant.) | 1416 |
x23 | 924 |
 \layout Standard
 
 A partir de ahora, no es necesario fragmentar más a estos frames, ya que
@@ -2722,40 +2745,44 @@ Camino:
 host -> FDDI -> H101 -> X.25 -> H131 -> FDDI -> H132 -> Token Ring -> Webserver
 \layout Standard
 
-Del host salen (por la fragmentación) 3 frames:
+Del host salen (por la fragmentación) 24 frames:
 \layout LyX-Code
 
-FDDI: | 4300 | 4300 | 1640 |
+FDDI: | 4300 | ...
+ x23 | 3500 |
 \layout Standard
 
 El router H101 fragmenta estos frames porque debe transferirlos a la X.25
- que tiene un MTU mucho menor (576 cuyo payload es 524).
- Los frames con payload de 4300 bytes se convierten entonces en 9 frames
+ que tiene un MTU mucho menor (125).
+ Los frames con payload de 4300 bytes se convierten entonces en 35 frames
  X.25:
 \layout LyX-Code
 
 FDDI: | 4300                                                |
 \layout LyX-Code
 
-X.25: | 524 | 524 | 524 | 524 | 524 | 524 | 524 | 524 | 108 |
+X.25: | 125 | ...
+ x34 | 50 |
 \layout Standard
 
-Y el de 1640 bytes se convierte en 4:
+Y el de 1640 bytes se convierte en 14:
 \layout LyX-Code
 
-FDDI: | 1640                 |
+FDDI: | 1640               |
 \layout LyX-Code
 
-X.25: | 524 | 524 | 524 | 68 |
+X.25: | 125 | ...
+ x13 | 15 |
 \layout Standard
 
-Quedando en total 22 frames X.25.
+Quedando en total 816 frames X.25.
+ Pero el router H131 los reensambla, volviendo a obtener los 24 frames originale
+s, que no deben ser fragmentados ya que entran perfectamente en el MTU del
+ FDDI (tecnología para la cual fueron fragmentados originalmente).
 \layout Standard
 
-A partir de ahora, no es necesario fragmentar más a estos frames, ya que
- todos los MTU utilizados en el resto de la transmisión son mayores que
- el de X.25.
- Por lo tanto sólo resta que el webserver reensamble los frames.
+Nuevamente, el MTU del Token Ring es mayor y no deben ser fragmentados por
+ el router H132, quedando la responsabilidad del reensable al webserver.
 \layout Paragraph
 
 Response HTTP
@@ -2768,39 +2795,42 @@ Webserver -> Token Ring -> H132 -> FDDI -> H131 -> X.25 -> H101 -> FDDI ->
  host
 \layout Standard
 
-Del webserver salen (por la fragmentación) 3 frames:
+Del webserver salen (por la fragmentación) 24 frames:
 \layout LyX-Code
 
-TOKEN: | 4412 | 4412 | 1416 |
+TOKEN: | 4412 | ...
+ x23 | 924 |
 \layout Standard
 
 Ahora el router H132 debe fragmentar para poder enviarlos por la red FDDI.
- Pasamos de tener 3 frames Token Ring a tener 5 FDDI:
+ Pasamos de tener 24 frames Token Ring a tener 47 FDDI:
 \layout LyX-Code
 
-TOKEN: | 4412       | 4412       | 1416 |
+TOKEN: | 4412       | ...
+ x23 | 924 |
 \layout LyX-Code
 
-FDDI:  | 4300 | 112 | 4300 | 112 | 1416 |
+FDDI:  | 4300 | 112 | ...
+ x23 | 924 |
 \layout Standard
 
 H131 debe fragmentar estos frames de forma muy similar a lo visto en el
- punto anterior, ya que los frames de 4300 bytes se convierten en 9 frames
- X.25, los de 112 bytes no necesitan ser fragmentados y el de 1416 bytes
- se fragmenta en 3:
+ punto anterior, ya que los frames de 4300 bytes se convierten en 35 frames
+ X.25 y el de 924 bytes se fragmenta en 8:
 \layout LyX-Code
 
-FDDI: | 1416            |
+FDDI: | 924               |
 \layout LyX-Code
 
-X.25: | 524 | 524 | 368 |
+X.25: | 125 | ...
+ x7 | 49 |
 \layout Standard
 
-Sumando en total 23 frames.
+Sumando en total 813 frames X.25.
 \layout Standard
 
-A partir de ahora, no es necesario fragmentar más a estos frames, ya que
el MTU utilizado por la red FDDI es mayor que el de X.25.
+Nuevamente X.25 reensambla obteniendo los frames FDDI originales, y al tener
que viajar nuevamente por una red FDDI no es necesario refragmentarlos.
  Por lo tanto sólo resta que el host reensamble los frames.
 \layout Subsection
 
diff --git a/fragmentacion.sxc b/fragmentacion.sxc
new file mode 100644 (file)
index 0000000..8241d89
Binary files /dev/null and b/fragmentacion.sxc differ