El modelo de la red

UNIVERSIDAD ESTATAL DE BOLIVAR

Facultad de Ciencias de la Educación

Escuela Informática Educativa

TRABAJO DE INVESTIGACION

DE REDES

TEMA:

Modelo de redes

INFORMATICA EDUCATIVA

OCTAVO CICLO

Asesor Pedagógico: Marcelo Baño

Realizado Por: Jenny Mancero

Riobamba, Mayo del 2012

MODELO DE REDES

Protocolos de comunicación. Protocolos de Internet. Modelo OSI. Protocolo TCP/IP. Capas. FTP (File Transfer Protocol). HTTP (Hypertext Transfer Protocol). ICMP (Internet Control Message Protocol). IP (Internet Protocol). MIME. OSPF. RSVP. SMTP (Simple Mail Transfer Protocol). SNMP (Simple Network Management Protocol). TCP (Transmission Control Protocol). UDP (User Datagram Protocol). BGP.

El modelo OSI.- Se empezó a estudiar en el año 1977 por ISO (open sistem interconetion) pero esta fue publicada hasta 1984. Esta consistía en un modelo de capas que permitiera una mejor transferencia de información y facilitara la detección de errores, esta fue la dominante durante algunos años.

Este modelo consta de 7 capas:

 Aplicación

 Presentación

 Sesión

 Transporte

 Red

 Enlace de datos

 Física

El modelo TCP/IP .- Estuvo a finales de los ochenta pero en especial estuvo presente desde los noventa pero exactamente desde 1972 y desde entonces se está rigiendo como la más imponente en el comercio y se ha convertido en el conjunto de protocolos sobre la cual se desarrollaran los futuros protocolos. Pero la razón por la cual triunfo con tanto éxito fue por sus grandes cualidades y su velocidad, además esta fue acogida por la DOD (departament of defence) que es la consumidora de software más grande del mundo y animo a los vendedores de software a crear productos que trabajaran con TCP/IP y además de esto internet está construida sobre protocolos TCP/IP, debido a esto se debe la victoria total de TCP/IP sobre OSI.

Este modelo consta de 5 capas:

 Capa de aplicación

 Capa de transporte o extremo-a-extremo

 Capa de internet

 Capa de acceso a la red

 Capa física

modelo Capas Identificador único o dirección Protocolos más significativos Creado por

OSI 7 NSAP HDLC, LAPB, LLC, LAPD ISO

TCP/IP 5 IP SNPT, FPT, TELNET Departamento de defensa de EEUU

TIPOS DE MODELO DE REDES

Existen 7 modelos fundamentales para el tratamiento de los problemas que involucran redes con el fin de optimizar el uso de algún recurso, generalmente tratándose de la minimización de costos, tiempo o la maximización del flujo a través de una red. Estos modelos son:

* Flujo en redes o modelo de trasbordo (Network Flow)

* Problema de transporte (Transportation Problem)

* Problema de asignación (Assignment Problem)

* Problema de la ruta más corta (Shortest Path Problem)

* Problema de flujo máximo (Maximal Flow Problem)

* Árbol de mínima expansión (Minimal Spanning Tree)

* Problema del agente viajero (Traveling Salesman Problem)

Flujo en redes o modelo de trasbordo (Network Flow)

Ingresemos la información de un modelo de red que enlaza 2 fábricas con 4 almacenes y 3 grupos demandantes (9 nodos en total):

Como una extensión necesaria del problema de transporte en el que sólo se consideran transportes directos entre dos clases de nodos, origen y destino, se presenta ahora el problema de transbordo, en el cual se considera que las unidades pueden fluir entre cualquier par de nodos en las combinaciones posibles siguientes: de nodo de suministro a otro que también surte, de nodo demandante a otro que también demanda, desde un nodo de transbordo a otro con la misma función, de un nodo de transbordo a un destino, e incluso de un origen a un destino. Se generaliza así la red de distribución.

Definición: Dada una red de n nodos ( i ), de los cuales, algunos son orígenes con oferta de un cierto producto, algunos otros son transbordos y destinos, que demandan el mismo producto. El objetivo es satisfacer tal demanda con la capacidad F i j de ramas (i, j) de conexión, a expensas de la oferta de los orígenes, cumpliendo el objetivo de costo mínimo.

Para modificar los nombres de los nodos pulsamos sobre Node Name en el menú Editar (Edit).

Problemas de Transporte

Los modelos de transporten juegan un papel importante en la gerencia logística y en la cadena de insumos para reducir costos y mejorar servicios. Por lo tanto, el objetivo es encontrar la manera más efectiva en término de costos para transportar bienes.

Como el anterior, se trata de encontrar el programa que minimiza los costos de envío de bienes desde unos orígenes hasta unos destinos. La diferencia radica en que aquí se despachan los bienes directamente sin pasar por puntos de trasbordo

Problemas de Asignación

El problema de asignación es un caso especial del problema de transporte, el cual ocurre cuando cada oferta es 1 y cada demanda es 1. En este caso, la integración implica que cada oferente asignará un destino y cada destino tendrá un oferente. Los costos proporcionan las bases para la asignación correspondiente a un oferente y un destino. Con este modelo se busca resolver de la manera más eficiente, la asignación de una serie de tareas a sendas máquinas u operarios. Veamos un ejemplo:

Se trata de una empresa de consultoría en mercadeo, que ha recibido solicitud de tres clientes para adelantar estudios de mercado. Los números en las celdas son las horas que cada consultor invertiría en llevar a cabo cada proyecto. La compañía desea minimizar el tiempo total dedicado a los proyectos. ¿Cómo asignar los clientes a los consultores?

La solución nos indica que al consultor Pedro se le asigna el cliente 2, al consultor Carlos se le asigna el cliente 3 y a Roberto el cliente 1, con un costo total de $26.

Problemas del Camino Más Corto

El problema de la ruta más corta incluye un juego de nodos conectados donde sólo un nodo es considerado como el origen y sólo un nodo es considerado como el nodo destino. El objetivo es determinar un camino de conexiones que minimizan la distancia total del origen al destino.

...