Switching

1. Switching Jorge Baralt Torrijos

2. Temario conceptual • Objetos y sistemas • Grafos • Redes • Redes de flujo • Redes de transporte • Redes de comunicaciones • Redes telemáticas • Redes multimedia

3. Sobre las nociones de objeto y de sistema

4. Definición de objeto • aquello sobre lo cual se centra nuestra atención en determinado momento Sujeto Objeto

5. Tecnologias tradicionales • Ethernet • Token Ring • Fiber Distributed Data Interface (FDDI)

6. Ethernet • Inventado por Robert M. Metcalfe del Xerox Palo Alto Research Center (PARC) 197x • DEC, Intel, Xerox, en 1980 crearon el estandar DIX (-> IEEE 802.3) • CSMA/CD

7. Media Access Control (MAC) • Network Interface Card (NIC)

8. Interconexion • Repetidores (Repeaters) • Concentradores (Hubs) • Puentes (Bridges) • Enrutadores (Routers) • Compuertas (Gateways)

9. Full Duplex Internet • Fast Ethernet • Gigabit Ethernet

10. Categorías de objetos • de nuestra percepción, los perceptibles; • mi escritorio en determinado momento • de nuestra introspección, los mentales; • la percepción en ese momento de mi escritorio • de nuestra concepción, los conceptuales; • la idea (imagen mental genérica) de lo que es un escritorio

11. Objeto físico vs. objeto perceptible • PerceptibleImperceptible • Físico Opaco Transparente • Transfísico Virtual Inmaterial

12. Tipos de objetos conceptuales • de nuestra razón • los concretos o particulares • los abstractos o generales • de nuestra imaginación • los ficticios • de nuestra fe • los místicos

13. Tipos de objetos concretos • los actuales, objetos de nuestro estudio, y de nuestras descripciones • los potenciales, objetos de nuestra prospección, de nuestros diseños

14. Tipos de objetos abstractos • los absolutos, que existen en forma autónoma sin requerir para ello la existencia de otros objetos • los relativos, que sólo existen en la medida que existan otros objetos

15. Tipos de objetos relativos • los individuales o atómicos, los primitivos, los que no se pueden dividir, los que no tienen partes o se considera que no tienen partes • los compuestos, los que existen como consolidación de otros objetos llamados componentes, partes, miembros o elementos

16. Tipos de objetos compuestos • los no estructurados, compuestos por la mera agrupación de otros elementos. Ejemplo de estos objetos lo constituyen los conjuntos, las clasesy losagregados. • los estructurados, también compuesto por elementos, pero colocados o ensamblados en un cierto orden o determinada manera. A esta manera de ensamblar se le conoce como estructura del objeto compuesto. A los objetos compuestos estructurados también se les llama sistemas.

17. Objetos estructurados primitivos • el caso más primitivo de objeto compuesto estructurado lo constituye el vínculo, formado por uno o dos elementos dispuestos en un cierto orden. • una relación es un agregado de vínculos.

18. Definición de sistema • la forma como dos componentes se ensamblan en la estructura de un objeto compuesto es un ejemplo de vínculo y por lo tanto la estructura es un ejemplo de relación. Por esto la definición antes dada de sistema coincide con la definición clásica de Ludwig von Bertalanffy, padre de la Teoría General de Sistemas. • “un sistema es un conjunto de elementos interrelacionados”.

19. Componentes de un sistema • definido de la manera anterior un sistema es un vínculo entre un conjunto de elementos llamados base del sistema y un conjunto de vínculos entre los elementos de la base llamado estructura del sistema. S = < B , E >

20. Sobre la noción de grafo

21. Definición de grafo • es un sistema cuya base esta formada por la unión de dos conjuntos disjuntos y no vacíos de elementos llamados nodos y enlaces, y una relación de incidencia que le asocia a cada enlace exactamente un conjunto de uno o dos nodos, llamados éstos los extremos del enlace.

22. Definición de grafo

23. Definición de cadena • una secuencia de nodos y enlaces de un grafo, alternados de tal forma que los extremos de cada enlace en la cadena son justamente los nodos que le anteceden y le preceden en la secuencia < n0, e1, n1, e2, n2, . . . , ek, nk > e1 ek e2 n1 nk n0 n2

24. Definición de cadena e1 ek e2 n1 nk n0 n2

25. Sobre la longitud de las cadenas • la longitud de una cadena es la cantidad de enlaces en ella, así la cadena< n0, e1, n1, e2, n2, e3, n3 >es de longitud 3 • los extremos de una cadena son su primer y último nodo (n0,n3 en el ejemplo) • se dice que una cadena es una conexión entre sus nodos extremos

26. Sobre la noción de red

27. E c e A G D B F C H a g d b f Definición de red • un grafo es conexo si existe al menos una conexión entre cualquier par de nodos distintos del grafo. • una red es un grafo conexo de al menos dos nodos

28. Diámetro de una red • la distancia entre dos nodos de un grafo es la longitud de la conexión más corta, es decir, la de menor longitud, entre tales nodos • el diámetro de una red es la mayor distancia entre los nodos de la red • una red es de diámetro unitario si la mayor distancia es un enlace

29. Redes de diámetro unitario • el mínimo número de enlaces en una red de diámetro unitario de n nodos es n*(n-1)/2

30. Redes minimales • una red es minimal si no es posible quitarle un enlace sin que deje de ser red. • una conexión es simple si no contiene nodos repetidos • en una red minimal sólo hay una conexión simple entre cualquier par de nodos

31. Enlaces en una red minimal • el máximo número de enlaces en una red minimal de n nodos es n-1

32. Redes tipo estrella • una red tipo estrella es una red minimal con al menos 4 nodos y un diámetro de 2 enlaces

33. Redes tipo cadena • el gradode un nodo en una red es el número de enlaces de la red que tienen a ese nodo como extremo • el grado de una red es el grado del nodo o nodos con mayor grado 1 1 3 2 1 2 3

34. Redes tipo cadena • Una red tipo cadena es una red minimal de grado 2

35. Arborescencias • una arborescencia es una red minimal que no es tipo estrella ni tipo cadena

36. Redes tipo árbol • Una red tipo árbol es una red minimal en la cual uno de sus nodos se ha designado como raíz

37. Redes tipo anillo • Todos sus nodos son de grado 2 • El numero de enlaces es igual al número de nodos

38. Redes tipo malla • Redes no minimales y de diámetro no unitario • El numero de enlaces es (n-1) < e < n*(n-1)/2

39. Sobre la noción de red de flujo

40. Grafos orientados • Se dice que un enlace de un grafo es orientado cuando se hace un distinción entre sus extremos. A uno de ellos se le denomina nodo inicial y al otro nodo final. Se representa por una flecha que va del nodo inicial al final

41. Sobre la noción de red de transporte

42. Grafos orientados • Se dice que un enlace de un grafo es orientado cuando se hace un distinción entre sus extremos. A uno de ellos se le denomina nodo inicial y al otro nodo final. Se representa por una flecha que va del nodo inicial al final

43. Sobre la noción de red de comunicaciones

44. Grafos orientados • Se dice que un enlace de un grafo es orientado cuando se hace un distinción entre sus extremos. A uno de ellos se le denomina nodo inicial y al otro nodo final. Se representa por una flecha que va del nodo inicial al final

45. Fundamentos conceptuales de comunicaciones

46. Fourier

47. Fourier

48. Fourier

49. Fourier

50. Fourier