Download - TRANSFERENCIA DE DATOS
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 1/59
MAPA FIBRA OPTICA -
PERÚ
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 2/59
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 3/59
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 4/59
ZONA NORTE
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 5/59
ZONA CENTRO
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 6/59
ZONA SUR
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 7/59
REDDORSALIDEAL
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 8/59
TRANSFERENCIA DE
DATOSUNSAAC, CUSCO, PERÚ – MADRID,
ESPAÑA
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 9/59
A continuación se muestra el proceso deenvío de datos de forma segura, ya queen el envío de datos no interesa ni elorigen ni el destino, ni la distancia entreemisor y receptor, lo que se respeta es lasiguiente manera de enviar archivos.
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 10/59
Transferencia confiable dedatos
•
Principios: – Importante en las capas de aplicación, transporte, y
enlace – ¡En la lista de los 10 primeros temas importantes del
networking!
–
–
–
–
–
–
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 11/59
Transferencia confiable dedatos
• Principios:•
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 12/59
Transferencia de datos confiable:Principios
• Figura: Transferencia confiable de datos: Modelo del servicioe implementación del servicio.
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 13/59
Transferencia confiable de datosComenzando:( . ., .).p erior e g p or la a p Pasa los da tos a en treg ar a la cap a sup erior d el
,lla m a d a p o r e l rd t- .rir e lp a q u e te sob re e lca n a ln o con fia b le a lre cep to r
() :d e live r_d a ta lla m a d a p o r e lrd t p a ra e n tre g a r lo s d a to s
():rd t_rcv llam a d a cu an d o e l-p a q u e te a rrib a a lla d o
receptor
.d e l c a n a l
ladoemiso
r
ladorecepto
r
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 14/59
Transferencia confiable de datos:Comenzando
•
Incrementalmente se desarrollará los lados emisor,receptor del protocolo de transferencia confiable dedatos (rdt)
• Se considerará solo la transferencia unidireccional dedatos ¡pero la información de control fluirá enambas direcciones!
• Se usará máquinas de estado finito (FSM) paraespecificar el emisor, el receptor
•:estad o cuan do se
está
“ ”e n e ste e sta d o e l sig u ie n te e sta d ou n ívo cam en te
d e term in a d o p or el sig u ie n te e ve n to
e ve n to ca u san d o la tra n sició n d eestados
a ccio n e s to m a d a s e n la tra n sició n d eestado
eventoacciones
Estado1
Estado2
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 15/59
Transferencia de datosconfiable
• rdt1.0: transferencia confiable sobre un canalconfiable:
– Canal subyacente perfectamente confiable:• no errores de bits• ninguna pérdida de paquetes
– Separar FSM's para emisor y receptor:• emisor envía data dentro del canal subyacente• receptor lee dada desde el canal subyacente
Wait for call from above
( )rdt_send data= ( )paquete make_pkt data( )udt_send paquete Wait for call from below
( )rdt_rcv paquete( , )extract paquete data
( )deliver_data data
emisor receptor
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 16/59
Transferencia de datos confiable• rdt1.0: Transferencia confiable sobre un canal
confiable:•
•
•
•
•
•
•
•
•
•
•
:Fig u ra U n p ro to co lo
para un canal co m p le ta m e n te
.co n fia b le
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 17/59
Transferencia de datos confiable• rdt2.0: canal con errores de bit:
– El canal subyacente puede "voltear" bits enel paquete
• Suma-de-comprobación (checksum) paradetectar errores de bit
– La cuestión: como recuperarse a partir de
los errores:• acknowledgement ó acuse de recibo (ACK):
receptor explícitamente dice al emisor queel paquete fue recibido OK
• acknowledgement negativo ó acuse de recibonegativo (NAK): el receptor explícitamente
dice al emisor que el paquete tiene errores• el emisor retransmite el paquete al recibo de
un NAK. – Nuevos mecanismos en rdt2.0 (mas allá de
rdt1.0)•
detección de errores• realimentación desde el receptor: mensajes de
re ce p to r e m iso r
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 18/59
Transferencia de datosconfiable
• rdt2.0: especificación FSM:( )rdt_send data= ( ,sndpqt make_pkt data)checksum( )udt_send sndpqt
( )rdt_rcv rcvpqt&&
(notcorrupt rcvpq)t
( ,extract rcvpqt da
)ta (deliver_data data
( )rdt_rcv rcvpqt&&
( )corrupt rcvpqt( )udt_send NAK
( )rdt_rcv rcvpqt&&
( )isNAK rcvpqt
( )udt_send sndpqt
( ) &&rdt_rcv rcvpqt
( )isACK rcvpqtemisor
receptor
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 19/59
Transferencia de datos confiable• rdt2.0: operación con ningún error:
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 20/59
Transferencia de datos confiable
• rdt2.0: escenario con errores:
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 21/59
Transferencia de datosconfiablerdt2.0: tiene un
defecto fatal:
• ¿Que sucede siACK/NAK están
corruptos? – El emisor no sabe lo
que sucedió en elreceptor!
– No puede solo
retransmitir: ==>posiblesduplicados
• Manejar duplicados: – el emisor retransmite
paquete actual si
ACK/NAK distorsionados – el emisor agrega
número de secuenciaa cada paquete elreceptor descarta (noentrega hacia arriba)
el paquete duplicado( )ara r y esp er ar st op and wait, el emisor envía un paquete entonces espera por la respuest
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 22/59
Transferencia de datosconfiable
•
rdt2.1: emisor: maneja ACK/NAK'sdistorsionados:
•
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 23/59
Transferencia de datos confiable• rdt2.1: receptor: maneja ACK/NAK's distorsionados:
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 24/59
Transferencia de datos confiable
Emisor:• # de secuencia agregado
al paquete• 2 #'s de secuencia (0,1)
serán suficientes. ¿Porqué? debe de chequearsi recibió ACK/NAK corrupto
• 2 veces más estados:• estado debe "recordar" si
el paquete "actual"tiene 0 ó 1 como # desecuencia
Receptor:• tiene que chequear si el
paquete recibido esduplicado
• el estado indica si 0 ó 1 esel # de secuenciaesperado del paquete
• Nota: el receptor puede nosaber si su último
ACK/NAK se recibió OK en el emisor
•
. : :rd t2 1 d iscu sió n
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 25/59
Transferencia confiable dedatos
• rdt2.2: un protocolo libre de NAK: – La misma funcionalidad como rtd2.1
usando solamente ACK's –
En vez de NAK, el receptor envía elACK para el último paquete recibidoOK el receptor tiene queexplícitamente incluir el # de
secuencia del paquete a serACKeado – ACK duplicado en el emisor resulta en
la misma acción como –
NAK: retransmitir paquete actual
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 26/59
Transferencia de datos confiable• rdt2.2: fragmentos FSM del emisor y del receptor:
•
(d t_ se nd s nd pk)
T f i d d t
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 27/59
Transferencia de datosconfiable
• rdt2.2: fragmentos FSM del emisor y del receptor:
•
: . : .Fig u ra rd t2 2 e m isor
T f i d d t
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 28/59
Transferencia de datosconfiable
• rdt2.2: fragmentos FSM del emisor y del receptor:
•
: . : .Fig u ra rd t2 2 re ce p to r
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 29/59
Transferencia de datosconfiable
rdt3.0: canales con errores y pérdidas:
Nueva suposición:• El canal subyacente puede
también perder paquetes
(datos ó• ACK's)• La suma de comprobación ó
checksum, el # desecuencia, ACK's, lasretransmisiones serán de
ayuda, pero no suficientes
Enfoque:• El emisor espera una cantidad
de tiempo "razonable" por
ACK • Retransmite si ningún ACK
recibido en este tiempo• Si paquete (ó ACK) solamente
retrazado (no perdido): – retransmisión será por
duplicado, pero uso de#'s de secuencia manejaesto
– el receptor tiene queespecificar # desecuencia del paquetesiendo/a ser ACKeado
• Requiere un timer de cuentaregresiva
T f i d d t
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 30/59
Transferencia de datosconfiable
• rdt3.0: canales con errores y pérdidas:
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 31/59
Transferencia de datos confiable• rdt3.0: canales con errores y pérdidas:
: . : .Fig u ra rd t3 0 e m isor
Transferencia de datos
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 32/59
Transferencia de datosconfiable
• rdt3.0: en acción:
: .igura operación con paquete perdido
iempo de spera para,ransmitir
aso ontrario
retransmite
:igura operación sin.i ng una pé rd ida
Transferencia de datos
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 33/59
Transferencia de datosconfiable
• rdt3.0: en acción:
: . , -i g ur a Op e r ac i ón de r d t3 0 el p r ot oc o lo d e bi t
.l t e r n a n t e
Transferencia de datos
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 34/59
Transferencia de datosconfiable
• rdt3.0: en acción:
:igur a ACK
.erdido
: .igu ra ti me ou t pr em aturo
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 35/59
Transferencia de datosconfiable
•
rdt3.0: en acción:
: . ,i g u r a Op er a c i ó n d e r d t3 0 e l p r o t o c o l o d e
- .i t a lt er na nt e
:igura pe rac ió n s in
inguna.érdida
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 36/59
Transferencia de datos confiable:
Transferencia de datos
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 37/59
Transferencia de datosconfiable
• rdt3.0: operación stop-and-wait (parar-y-esperar):
Transferencia de datos
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 38/59
Transferencia de datosconfiable
• rdt3.0: operación stop-and-wait (parar-y-esperar):
•
: - -ig ur a O pe ració n st op an d w ai
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 39/59
Protocolos "pipelined"
Pipelining:• El emisor permite múltiples, "en-vuelo",paquetes todavía-por- ser-ackeados/reconocidos
• el rango de números de secuencia tiene/debe
ser incrementado "buffering" en el emisor y/oen el receptor
•
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 40/59
Protocolos "pipelined"
Pipelining:• 2 formas genéricas de protocolos "pipelined":
– Go-Back-N y Repetición selectiva
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 41/59
Protocolos "pipelined"
• Pipelining:
: - - .i g u r a S t o p a n d w a i t v s p r o t o c o l o" " .i p e l i n e d
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 42/59
Protocolos "pipelined"• Pipelining: utilización incrementada:
•
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 43/59
Protocolos "pipelined"• Pipelining: utilización incrementada:
•
: " " .i gu ra O p e ra c ió n pi p el in e d
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 44/59
Go-Back-NEmisor:•
# de secuencia de k-bit en el encabezado del paquete• "ventana" de hasta N, consecutivos paquetes sin acuse-de-
recibo permitidos•
•
•
•
•
• ACK(n): acuse de recibo de todos los paquetes hasta, incluirel de # de secuencia n "ACK acumulativo“
• puede recibir ACK's duplicados (ver receptor)• timer para cada paquete "en-vuelo“• timeout(n): retransmite paquete n y todos los paquetes con
# secuencia mas altos en la ventana•
G B k N
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 45/59
Go-Back-N• FSM extendido del emisor:
Go Back N
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 46/59
Go-Back-N• FSM extendido del emisor:
•
G B k N
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 47/59
Go-Back-NFSM extendido del receptor:•
ACK-solo: siempre envía ACK para paquete correctamenterecibido con el mas alto # de secuencia en-orden puedegenerar ACK's duplicados necesita solamente recordarexpectedSeqNum / nroSecEsperado
• Paquete fuera-de-orden: descarta (no bufferea) ==>ningún buffering del receptor re-ACKea paquete con elmás alto # de secuencia en-orden
•
k
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 48/59
Go-Back-N• FSM extendido del receptor:
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 49/59
Go-Back-N
:G B N en acción
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 50/59
Go-Back-N
:G B N en acción
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 51/59
Repetición Selectiva
El receptor individualmente acusa recibo detodos los paquetes correctamente recibidos• Coloca en el buffer los paquetes, como sea
necesitado, para eventual entrega en-
orden a la capa superior El emisor solamente reenvía paquetes paralos cuales ACK no fue recibido• Timer de emisor para cada paquete sin-ACK
Ventana del emisor• N consecutivos #'s de secuencia• Otra vez limita #'s de secuencia de
paquetes enviados, no-ACKeados
•
Repetición Selectiva: Ventanas del emisor,
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 52/59
Repetición Selectiva: Ventanas del emisor,receptor
R ti ió S l ti
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 53/59
Repetición Selectiva• Ventanas del emisor y receptor:
: ( ) :i gu r a Re pe t i c ió n S el e ct iv a S R vi s ta s d el e m i so r y re c ep to r
#e l e sp a ci o d e 's d e s e c ue n ci a
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 54/59
Repetición Selectiva
Emisor SR: eventos y acciones: (1/2)• Data recibida desde arriba:
– Cuando data es recibida desde arriba, el emisorSR chequea el siguiente # de secuenciadisponible para el paquete. Si el # desecuencia está dentro de la ventana delemisor, la data es empaquetada y enviada; deotra manera ella es ó "buffered" ó retornada ala capa superior para transmisión posterior,como en GBN
•
Timeout: – Timers son de nuevo usados para protegercontra paquetes perdidos. Sin embargo, cadapaquete ahora debe tener su propio timerlógico, puesto que solo un simple paqueteserá transmitido en timeout. Un simple timer
en hardware puede ser usado para imitar laoperación de múltiples timers lógicos
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 55/59
Repetición Selectiva
Emisor SR: eventos y acciones: (2/2)• ACK recibido:
– Si un ACK es recibido, el emisor SR marcaese paquete como habiendo sido recibido,
con la condición que esté dentro de laventana. Si el # de secuencia del paquetees = a base_E, la ventana es movida haciaadelante al paquete sin-acuse-de-recibocon el más pequeño # de secuencia. Si laventana se mueve y hay paquetes no
transmitidos con números de secuenciaque ahora caen dentro de la ventana,estos paquetes son transmitidos.
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 56/59
Repetición SelectivaReceptor SR: eventos y acciones: (1/2)• Paquete con # de secuencia dentro de [base_R,
base_R + N - 1] es correctamente recibido: – En este caso, el paquete recibido cae dentro de la
ventana del receptor y un ACK selectivo es
retornado al emisor. Si el paquete no fuepreviamente recibido, es "buffered". Si estepaquete tiene un # de secuencia igual a la base dela ventana del receptor (base_R en la Figura),entonces este paquete, y cualquier previamente"buffered" y consecutivamente numerados(comenzando con base_R) paquetes son
entregados a la capa superior. La ventana derecepción es entonces movida hacia delante por elnúmero de paquetes entregados a la capasuperior. Como un ejemplo, considerar la Figura,cuando un paquete con un número de secuenciade base_R = 2 es recibido, este y los paquetes 3,4, y 5 pueden ser entregados a la capa superior.
Repetición Selectiva
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 57/59
Repetición SelectivaOperación
SR:•
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 58/59
Repetición SelectivaDilema: ejemplo:• #'s de secuencia: 0,
1, 2, 3• tamaño de la
ventana: 3• el receptor no ve la
diferencia en los 2escenarios!
• incorrectamente pasadata duplicada
como nueva en (a)• P: ¿Qué relación entre
el tamaño del # desecuencia y tamaño de la
ventana?
Repetición Selectiva
5/12/2018 TRANSFERENCIA DE DATOS - slidepdf.com
http://slidepdf.com/reader/full/transferencia-de-datos-55a4d1023b490 59/59
Repetición Selectiva
Dilema:
•
•
Figura: Receptor
SR: dilema conventanasdemasiadograndes: ¿unnuevo paquete óunaretransmisión?.