Descargar la presentación
La descarga está en progreso. Por favor, espere
1
Cap. 13 Forouzan
2
Chapter 13 Routing Protocols (RIP, OSPF, BGP)
3
Servicios: Crear o Actualizar una tabla de ruteo basado en la trayectoria de mínimo atraso entre el fuente y el destino. Conociendo totalmente a la red. Basándome en un conocimiento Parcial de la red
4
Tipos de Protocolos de Ruteo Static: A parameter is minimized outline; the router is manually configured given the result of the minimization process. Protocols: 1-MD + backtracking n-MD + backtracking (p.e. bifurcación) Flooding Flow based Dynamic (Adaptable) Centralized: All information is sent to a RCC (Routing Center Control) node. Aislado: Cada nodo colecta informacion SIN intercambiar mensajes. Papa caliente: en la fila mas corta Distributed: Each node collect information to send to the others. Vector de distancias (Bellman-Ford distribuido o Ford-Fulkerson) Enlace-estado Static: A parameter is minimized outline; the router is manually configured given the result of the minimization process. Protocols: 1-MD + backtracking n-MD + backtracking (p.e. bifurcación) Flooding Flow based Dynamic (Adaptable) Centralized: All information is sent to a RCC (Routing Center Control) node. Aislado: Cada nodo colecta informacion SIN intercambiar mensajes. Papa caliente: en la fila mas corta Distributed: Each node collect information to send to the others. Vector de distancias (Bellman-Ford distribuido o Ford-Fulkerson) Enlace-estado
5
Metrics Hop number Delay Throughput
6
Autonomous System Exterior Routing
7
Interior and Exterior Routing
8
Autonomous System Interior Routing Exterior Routing
9
RIP (Routing Information Protocol)
10
It is a vector distance algorithm which uses the Bellman-Ford Algorithm to calculate the routing tables to be used inside an AS. Hop count is used as the metric for path selection. If the hop count is greater than 15, the packet will be discarded. By default, routing updates are broadcast every 30 seconds.
11
Environment Enlace Datos Red Físico Transporte Sesión Presentación Aplicación Varies IP, ICMP TCP, UDP HTTP, SNMP, Telnet, ftp Varies IP,ICMP,RIP Varies IP,ICMP,RIP Varies IP,ICMP,RIP Varies IP,ICMP,RIP Varies IP,ICMP,RIP Enlace Datos Red Físico Transporte Sesión Presentación Aplicación Varies IP, ICMP TCP, UDP HTTP, SNMP, Telnet, ftp
12
Formato del Frame: RIP (Routing Information Protocol) Comando (1-5) Reserved Vesion(1) Familia de Red 1 (For TCP/IP=2) Dirección IP de la Red 1 0 24 16 8 31 Debe de estar puesto a cero. Distancia hacia la Red 1: Hop count from the advertising router to the destination network Familia de Red 2 Dirección IP de la Red 2 Debe de estar puesto a cero. … Distancia hacia la Red 2: Hop count from the advertising router to the destination network
13
Figure 13-6
14
Léxico: RIP (Routing Information Protocol) Request Response Solicited Unsolicited Update Message
15
Semantics: Request Send for a router that just come up or by a router that some has some time-out entries. Unicast, multicast or broadcast. Response Solicited: Send only in answer to a request Unsolicited: Sent periodically, every 30 seconds. Update Message: Periodic Timer Controls the advertising of regular update messages.
16
Figure 13-7
17
Figure 13-8
18
Routing Table Each entry in the routing table has: destination network IP address, shortest distance to reach the destination in hop count and next hop to which the packet should be deliver to reach its final destination..
19
Figure 13-4
20
Figure 13-5
21
Reglas de Procedimiento: RIP (Routing Information Protocol) Incicialization. Every T m sec : 1. Node’s distance calculation. 2. Send information(vector of estimates) to its neighbors. 3. Recieve information from its neighbors. 4. For each value of vector adds the calculated distance. 5. Updates Routing Table (RIP Updating algorithm).
22
2. Nodes sending information, 3. Neighbors receiving information
23
5. RIP Updating algorithm Receive: a response RIP message 1. Add one hop to the hop count for each advertising destination. 2. Repeat the following steps for each advertised destination: 1. If (destination not in the routing table) // New router 1. Add the advertised information to the table 2. Else 1. If (next-hop field is the same) 1. Replace entry in the table with the advertising one 2. Else 1. If (advertised hop count smaller than the one in the table) 1. Add it to the routing table. 2. Else 1. Do nothing.
24
A router receive a RIP message Net24 Net38 Net64 Net83 Net95 Net17A Net22C Net68F Net84E Net95F RIP message from C Old routing table
25
A router receive a RIP message Net24 Net38 Net64 Net83 Net95 Net25 Net39 Net65 Net84 Net96 Net17A Net22C Net68F Net84E Net95F RIP message from C After increment Old routing table Updating Algorithm
26
A router receive a RIP message Net24 Net38 Net64 Net83 Net95 Net25 Net39 Net65 Net84 Net96 Net17A Net22C Net68F Net84E Net95F Updating Algorithm RIP message from C After increment Old routing table
27
A router receive a RIP message Net24 Net38 Net64 Net83 Net95 Net25 Net39 Net65 Net84 Net96 Net17A Net22C Net68F Net84E Net95F Updating Algorithm Net17A RIP message from C After increment Old routing table New routing table Rules: Net1: No news, don’t change.
28
A router receive a RIP message Net24 Net38 Net64 Net83 Net95 Net25 Net39 Net65 Net84 Net96 Net17A Net22C Net68F Net84E Net95F Updating Algorithm Net17A Net25C RIP message from C After increment Old routing table New routing table Rules: Net2: Same next hope, replace.
29
A router receive a RIP message Net24 Net38 Net64 Net83 Net95 Net25 Net39 Net65 Net84 Net96 Net17A Net22C Net68F Net84E Net95F Updating Algorithm Net17A Net25C Net39C RIP message from C After increment Old routing table New routing table Rules: Net3: A new router, add.
30
A router receive a RIP message Net24 Net38 Net64 Net83 Net95 Net25 Net39 Net65 Net84 Net96 Net17A Net22C Net68F Net84E Net95F Updating Algorithm Net17A Net25C Net39C Net65C RIP message from C After increment Old routing table New routing table Rules: Net6: Different next hope, new hop count smaller, replace.
31
A router recive a RIP message Net24 Net38 Net64 Net83 Net95 Net25 Net39 Net65 Net84 Net96 Net17A Net22C Net68F Net84E Net95F Updating Algorithm Net17A Net25C Net39C Net65C Net84E RIP message from C After increment Old routing table New routing table Rules: Net8: Different next hope, new hop count the same, don’t change.
32
A router recive a RIP message Net24 Net38 Net64 Net83 Net95 Net25 Net39 Net65 Net84 Net96 Net17A Net22C Net68F Net84E Net95F Updating Algorithm Net17A Net25C Net39C Net65C Net84E Net95F RIP message from C After increment Old routing table New routing table Rules: Net9: Different next hope, new hop count larger, don’t change.
33
Figure 13-3
34
Figure 13-9 Sending of messages Validity of a route (route is invalid, but the route is not still purged from the table ) Failure of a Router (after this time, finally the route is purged from the table )
35
Problems: Slow Convergence: Since information is on the neigbors, it shows very slow Convergece (Infinite Counting Problem: reacts faster to the good news than to the bad news). Solution: Limiting the number of hops. Instability: messages can go from one router to another in a loop. Solutions: Triggered Update Split Horizon Poison Reverse
36
Figure 13-10
37
Figure 13-11
38
Figure 13-12
39
Figure 13-13
40
Figure 13-14
41
Figure 13-15
42
Figure 13-16
43
Figure 13-17
44
Figure 13-18
45
Figure 13-19
46
Figure 13-20
47
Figure 13-21
48
Figure 13-22
49
Figure 13-23
50
Figure 13-24
51
Figure 13-25
52
Figure 13-26
53
Figure 13-27
54
Figure 13-28
55
Figure 13-29
56
Figure 13-30-Part 1
57
Figure 13-30-Part 2
58
Figure 13-30 Part 3
59
Figure 13-31
60
Figure 13-32
61
Figure 13-33
62
Figure 13-34
63
Figure 13-35
64
Figure 13-36
65
Figure 13-37
66
Figure 13-38
67
Figure 13-39
68
Figure 13-40
69
Figure 13-41
70
Figure 13-42
71
Figure 13-43
72
Figure 13-44
73
Figure 13-45
74
Figure 13-46
75
Figure 13-47
76
Figure 13-48
77
Figure 13-49
78
Figure 13-50
80
Chapter 14 Application Layer and Client-Server Model
81
Figure 14-1
82
Figure 14-2
83
Figure 14-3
84
Figure 14-14
85
Figure 14-5
86
Figure 14-6
87
Figure 14-7
88
Figure 14-8
89
Figure 14-9
90
Figure 14-10
91
Figure 14-11
92
Figure 14-12
93
Figure 14-13
94
Figure 14-14
95
Figure 14-15
96
Figure 14-16
99
Enfoques de Interconexion Nivel Aplicacion (Observaciones) Un programa de nivel aplicación que corre en cada maquina de la red “entiende” los detalles sobre las conexiones de red para esa maquina e interactua con los programas de aplicación a través de dichas conexiones. Para agregar funcionalidad al sistema implicaría diseñar un nuevo programa de aplicación para cada máquina. Agregar nuevo hardware implicaría modificar o crear nuevos programas para cada posible aplicación. En cada máquina cada aplicación debe entender las conexiones de red para esa máquina dando como resultado duplicación de código.
100
Actividad: El ahorcado Objetivo: el estudiantes entenderá a través de esta actividad las características de transmision basado en Nivel Aplicación. Requerimientos: Cada nodo tiene la aplicacion de red: Ahorcado. Cada estudiante puede tener alguno de los siguientes roles: Ser Aplicación: Ahorcado Ser Nodo: representado por el Sistema Operativo. jugador 1: Un usuario de la aplicación de red. jugador 2: Un usuario de la aplicación de red. Los nodos de la red forman una topología de red. Cada conexión tiene un identificador (dirección). La aplicación de red sabe a que conexion dirigir el mensaje que ha recibido. Características del sistema: Si la topología cambia se suspende el servicio de transferencia de datos hasta que todos tienen la topología correcta. El “entendimiento” de las conexiones cambian al cambiar la topología de la red.
101
1. El jugador 1 envía la cantidad de letras a un jugador 2 a través de un jugador 1 de la red. 2. El jugador 2 de la red se comunica con el jugador 1 a través de la aplicación de red (a través de los nodos intremedios de la red). 3. Cuando un nodo recibe información de un nodo vecino entonces verifica si es para el. Si no es para el, entonces la envia al siguiente nodo dependiente de la topología de la red. 4. Cuando el jugador 2 recibe la cantidad de letras envía un mensaje de confirmación, confirmando la cantidad de letras recibidas, al jugador 1 a través de la aplicación de red. 5. Cuando el profesor recibe la confirmación de la cantidad de letras, envía a través del jugador 1 un mensaje pidiéndole al jugador 2 que envie su primer intento de letra. 6. Cuando el jugador 2 recibe la peticion envia la letra al jugador 1 que la pidio. 7. El jugador 1 recibe a través de la red 1 la letra y va formando el ahoracado. 8. El profesor envia una figura del ahorcado al jugador 2 a través del usuario fuente.
102
Jugador 1: como transmisor Transmist() 1. Ocio. 2. Envía un mensaje a un jugador 2 invitándolo a jugar. 3. Espera respuesta. 4. Recibe la respuesta del jugador 2. 1. Si el mensaje es de aceptación: genera una palabra y cuenta la cantidad de letras que tiene la palabra, pone en status inicial al ahorcado. Envía la cantidad de letras de una palabra a adivinar a un jugador 2 a través de un nodo de la red. Ir al siguiente paso. 2. Si el mensaje es de rechazo ir a paso 1. 5. Espera respuesta. 6. Recibe la letra sugerida por el jugador 2, llena los huecos de la palabra correspondientes a la letra recibida, actualiza el status del ahorcado entonces. 1. Si no ha terminado, entonces envía el status del ahorcado y continua en 5. 2. Sino, continua en el siguiente paso.
103
Jugador 2: como receptor. Receive() 1. Ocio. 2. Recibe un mensaje de invitación del jugador 1. 1. Si el jugador 2 desea jugar envía un mensaje de aceptación y continua en el paso 3. 2. Sino envía un mensaje de rechazo y continua en el paso 1. 3. Espera. 4. Recibe un mensaje con la cantidad de letras que tiene la palabra y con el status del ahorcado. 1. Si el status es de Continuar, entonces de acuerdo a su experiencia en el lenguaje, el jugador 2 envía un mensaje con la letra que cree que llenará los huecos faltantes de la palabra-escondida. 2. Si el status es de Gano, voy a paso 1 3. Si el status es de Perdió voy a paso 1.
104
Nodo (clase 1): Transmit(): 1. Ocio. 2. Transferencia de Datos 1. Recibe del jugador el mensaje. Revisa a quien va dirigido, revisa la tabla de ruteo y lo envía por la conexión correspondiente. 2. Espera Ack 3. Recibe la respuesta del nodo correspondiente al jugador 2. 1. Si el mensaje es de aceptación: envía mensaje de aceptación al jugador 1. Ir al paso 5. 2. Si el mensaje es de rechazo: envía mensaje de rechazo al jugador 1. Ir a paso 1.
105
Nodo (clase 2): Transmit() 1. Ocio. Al llegar el primer dato del jugador, entonces ve a 3. 2. Conexión: 1. Envía un mensaje al nodo2 invitándolo a hacer conexión. 2. Espera respuesta. 3. Recibe la respuesta del nodo 2. 1. Si el mensaje es de aceptación: envía mensaje de aceptación al jugador 1. Ir al paso 4.1. 2. Si el mensaje es de rechazo: envía mensaje de rechazo al jugador 1. Ir a paso 1. 3. Desconexión: 1. Envía un mensaje al nodo2 invitándolo a hacer desconexión. 2. Espera respuesta. 3. Recibe la respuesta del nodo 2. 1. Si el mensaje es de aceptación-des: envía mensaje de aceptación-des al jugador 1. Ir al paso 1. 2. Si el mensaje es de rechazo: envía mensaje de rechazo al jugador 1. Ir a paso 1. 4. Transmisión de Datos: 1. Recibe mensaje del jugador. Envía un mensaje al nodo 2 con el dato recibido del jugador. 2. Espera acuse. 3. Recibe dato del nodo 2, envía dato al jugador. Al llegar el siguiente dato. Ir a paso 5.1
106
Nodo: 1. Ocio. 2. Recibe del jugador el mensaje. Revisa a quien va dirigido, revisa la tabla de ruteo y lo envía por la conexión correspondiente. 3. Envía un mensaje al nodo correspondiente al jugador 2 invitándolo a aceptar conexión. 4. Espera respuesta. 5. Recibe la respuesta del nodo correspondiente al jugador 2. 1. Si el mensaje es de aceptación: envía mensaje de aceptacion al jugador 1. Ir al paso 5. 2. Si el mensaje es de rechazo: envia mensaje de rechazo al jugador 1. Ir a paso 1. 6. Recibe mensaje de dato. 7. Revisa a quien va dirigido, revisa la tabla de ruteo y lo envía por la conexión correspondiente. 8. Envía un mensaje al nodo correspondiente al jugador 2 invitándolo a aceptar conexión. 9. Espera respuesta. 10. Recibe la respuesta del nodo correspondiente al jugador 2. 1. Si el mensaje es de aceptación: envia mensaje de aceptacion al jugador 1. Ir al paso 5. 2. Si el mensaje es de rechazo: envia mensaje de rechazo al jugador 1. Ir a paso 1.
107
Que pasa cuando hay otra aplicación?
108
Enfoques de Interconexion Nivel Red: Computadoras intermedias manejan el trafico de red sin entender la aplicacion que los genera. Se pueden agregar nuevas tecnologias de red al cambiar una pieza sencilla de software a nivel red, mientras los programas de aplicacion permanecen sin cambio.
109
3.2 Intereconexion de nivel de aplicacion
110
Chapter 24 Socket Interface
111
Figure 24-1
112
Figure 24-2
113
Figure 24-3
114
Figure 24-4
115
Figure 24-5
116
Figure 24-6
117
Figure 24-7
118
Figure 24-8
119
Figure 24-9
120
Figure 24-10
121
Figure 24-11
122
Figure 24-12
123
Figure 24-13
124
Figure 24-14
125
Figure 24-15
126
Figure 24-16
127
Figure 24-17
128
Figure 24-18
129
Figure 24-19
130
Figure 24-20
131
Figure 24-21
132
Figure 24-22
133
Figure 24-23
134
Figure 24-24
135
Figure 24-25
136
Figure 24-26
137
Figure 24-26 (repeated), Part I
138
Figure 24-26 (repeated), Part II
139
Figure 24-27, Part I
140
Figure 24-27, Part II
Presentaciones similares
