Redes

ufeffControl de Flujo:
El control de flujo previene la inestabilidad de la red haciendo que los paquetes esperen fuera de la red, en vez de que formen colas dentro de ella. Se basa en que el emisor no envía más de lo que el receptor pueda recibir.
----------------------------------------------------------------------------------------------------------------
Control de Congestión:
Esla forma en la que el protocolo de red descubre la disponibilidad de la red para una ruta en particular. Este control maneja el envío cuando la red está sobrecargada
----------------------------------------------------------------------------------------------------------------
Algoritmo slow start (pseudocódigo)
Cuando la conexión comienza,
CongWin = 1 MSS
Ejemplo: MSS = 500 bytes& RTT = 200 msec
Velocidad inicial = 20 kbps
El ancho de banda disponible podría ser >> MSS/RTT
Es deseable que rápidamente lleguemos a una velocidad respetable
Cuando la conexión comienza, se incrementa la velocidad exponencialmente (no linealmente) hasta el primer evento de pérdida
La CongWin se incrementa en a lo sumo SMSS bytes por cada ACK “nuevo” recibido (“conservación delos paquetes”)
Resumen: la velocidad inicial es lenta pero crece exponencialmente

----------------------------------------------------------------------------------------------------------------
Capa de Red
El nivel de red o capa de red es un nivel o capa que proporciona conectividad y selección de ruta entre dos sistemas de hosts que pueden estar ubicados en redes geográficamentedistintas. El propósito de esta capa es el de formar una interfase entre los usuarios de una máquina y la red.

Dos funciones clave de la Capa de Red
Enrutamiento: determinar la ruta de los paquetes desde origen a destino (mediante algoritmos de enrutamiento). Analogía: proceso de planificación del viaje (p. ej. en avión) desde la salida a la llegada.

Forwarding: mover paquetesentre puertos de entrada y salida del router. Analogía: proceso de pasar por cada punto de intercambio (p. ej. Cambio de puertas en aeropuerto).






----------------------------------------------------------------------------------------------------------------
Arquitectura del router

El router tiene dos funciones fundamentales. La de ejecutar algoritmos y protocolos deenrutamiento y la de forwarding de datagramas entre entrada y salida.
Los protocolos de enrutamiento son 3, RIP,OSPF y BGP.

Conmutación en memoria
Routers de primera generación:
* computador tradicional con conmutación controlada directamente por la CPU
* los paquetes se copian a la memoria del sistema
* velocidad de conmutación limitada por el ancho de banda de memoria (2 accesos al buspor datagrama)


Conmutación en el bus

* El datagrama se copia del puerto de entrada al de salida por el bus compartido
* bus contention: velocidad de conmutación limitada por el ancho de banda del bus
* Ejemplo: 32 Gbps bus, Cisco 5600: velocidad suficiente para routers de acceso y empresariales


Conmutación con una red de interconexión (crossbar)
*Supera las limitaciones deancho de banda del bus
* redes de Banyan y otras inicialmente desarrolladas para interconexión de sistemas multiprocesadores
* diseño avanzado: fragmentación de datagramas en celdas de tamaño fijo, que se conmutan en la matriz
* Ej. Cisco 12000: conmuta 60 Gbps a través de la red de interconecxión----------------------------------------------------------------------------------------------------------------
Fragmentación & Re-ensamblado
-> Los enlaces tienen un tamaño máximo de la unidad de trasmisión: MTU
*enlaces diferentes, MTU’s diferentes
-> Los datagramas IP muy grandes pueden ser fragmentados en la red
* un datagrama se transforma en muchos datagramas
*re-ensamblado en el destino
* se usan bits del cabezal IP para identificar y ordenar los fragmentos...