DIRECCIONAMIENTO

1. TEMA: DIRECCIONAMIENTO ALUMNO: HECTOR MIGUEL YAÑEZ PALOMINO MATERIA: SISTEMAS OPERATIVOS ABIERTOS PROFESOR: AGUSTIN JAIME NUÑEZ

2. Cuando un proceso de aplicación desea establecer una conexión con un proceso de aplicación remoto, debe especificar a cuál debe conectarse, ya sea con transporte con conexión o sin conexión. El método que se emplea es definir direcciones de transporte en las que los procesos pueden estar a la escucha de solicitudes de conexión. Se usará el término neutral TSAP (Transport Service Acces Point, punto de acceso al servicio de transporte). Los puntos terminales análogos de la capa de red se llaman NSAP (Network Service Access Point, puntos de acceso al servicio de red), como por ejemplo las direcciones IP.

3. Unos de los esquemas que se utilizan en Unix se conoce como protocolo inicial de conexión. Aquí cada servidor tiene un servidor de procesos especial que actúa como apoderado (proxy) de los servidores de menor uso y escucha en un grupo de puertos al mismo tiempo, esperando una solicitud de conexión TCP. Cuando un usuario comienza por emitir una solicitud CONNECT, especificando la dirección TSAP (puerto TCP) del servicio que desea, si no hay ningún servidor esperándolos, consiguen una conexión al servidor de procesos.

4. Tras obtener la solicitud entrante, el servidor de procesos genera el servidor solicitado permitiéndole heredar la conexión con el usuario existente. El nuevo servidor entonces hace el trabajo requerido, mientras que el proceso retorna a escuchar nuevas peticiones

5. Encaminamiento alternativo La esencia de los esquemas de encaminamiento alternativo reside en que las rutas posible s entre dos centrales finales están predefinidas. Es responsabilidad del conmutador origen seleccionar la ruta apropiada para cada llamada. A cada conmutador se le da un conjunto de rutas preplanificadas en orden de preferencia para cada destino. Si existe una conexión a través de una línea principal entre dos conmutadores, ésta normalmente será la elección preferida. Si esta línea no está disponible, entonces se intentará la segunda opción, y así sucesivamente.

6. La-secuencias de encaminamiento (la serie de rutas que son intentadas) reflejan un análisis basado en modelos de la distribución del tráfico, que se diseñan para optimizar la utilización de los recursos de la red. Si sólo hay una secuencia de encaminamiento definida para cada pareja origen-destino, el esquema se denomina encaminamiento alternativo fijo. No obstante, es más frecuente el uso de un esquema de encaminamiento alternativo dinámico. En este caso, se usa un conjunto de rutas

7. distintas preplanifícadas para atender a los distintos periodos, para así aprovechar las distintas condiciones de tráfico en las diferentes zonas horarias y en los distintos periodos en un día. Por tanto la decisión de encaminamiento se basa tanto en el estado del tráfico actual (una ruta se descartará si está ocupada) como en modelos de tráfico predefinidos (que determinan la secuencia de rutas a considerar).

8. En la Figura 8.9 se muestra un ejemplo sencillo. El conmutador origen X, tiene cuatro rutas posibles al conmutador destino Y. La ruta directa (a) se intentará siempre primero. Si esta línea no está disponible (ocupada o fuera de servicio) se intentarán las otras rutas en un orden dado, dependiendo de la hora de la que se trate. Por ejemplo, durante las mañanas de los días de entre semana, se intentará en primer lugar la ruta b.

9. En las "Bell Operatíng Companies" para ofrecer el servicio de telefonía local y regional se utiliza una técnica del tipo de encaminamiento alternativo dinámico [BELL90], denominada encaminamiento multialternativo (MAR, "multialternate routing"). Esta aproximación también se utiliza por AT&T en su red de larga distancia [ASH90], y se denomina encaminamiento no jerárquico dinámico (DNHR, "dynamic nonhierarchical routing").

11. Encaminamiento adaptable El esquema de encaminamiento adaptable se diseñó para permitir que los conmutadores reaccionen a las distribuciones cambiantes del tráfico en la red. Este esquema necesita gestionar más información suplementaria, ya que los conmutadores deben intercambiar información para conocer la situación de la red. No obstante, comparado con el esquema de encaminamiento alternativo, un esquema adaptable tiene la potencialidad de optimizar más eficazmente el uso de los recursos de la red. En esta subsección se describe brevemente un ejemplo importante de un esquema de encaminamiento adaptable.

12. La gestión del tráfico dinámico (DTM, "dynamic traffic management") es un servicio de encaminamiento desarrollado por Northern Telecom que se usa en la red nacional de telefonía canadiense, así como en redes de telefonía local [REGN90]. DTM usa un controlador central para encontrar las mejores rutas alternativas dependiendo de la congestión de la red. El controlador central recopila los datos referentes al estado de cada conmutador en la red cada 10 segundos para determinar las rutas alternativas preferidas.

13. Toda llamada se intenta en primer lugar encaminar sobre la ruta directa, si es que existe, entre los conmutadores origen y destino. Si la llamada se bloquea, se intenta sobre un camino alternativo. Cada conmutador i comunica al controlador central la medida de tráfico que se indica a continuación. • Denominamos: • número de líneas principales desocupadas en el enlace hasta el conmutador j, para todos los conmutadores i en la red

14. = utilización de la CPU del conmutador i • = medida del tráfico enviado desde /' hasta j que sobrecargó la ruta directa Basándose en esta información, el controlador central devuelve periódicamente a cada conmutador /, para todos los posibles conmutadores destino j, el valor: • = identificador del conmutador a través del cual / debería dirigir sus llamadas hacia j cuando el enlace directo esté lleno. La selección de r,y depende de si existe el enlace directo entre / y j. Si existe el enlace directo, como es frecuente en la mayoría de las llamadas, entonces se elige v¡ ■ como aquel conmutador t que haga máxima la siguiente expresión:

15. Si no hay un enlace directo entre i y j, entonces se elige v¡j como el conmutador que haga máxima la siguiente expresión: donde At = Parámetro definido en [0,1] que refleja la disponibilidad del conmutador t. Es igual a 1 si t funciona normalmente, pero es menor si t está sobrecargado. Su papel es hacer que las rutas que transiten a través de conmutadores que estén sobrecargados sean menos atractivas y por tanto menos probables de ser elegidas por el controlador central.

16. En la Figura 8.10 se muestra el proceso de selección. Si el enlace entre i y j se satura, la ruta alternativa recomendada es i-y-j. Aunque la ruta i-x-j tenga la mayor capacidad desocupada, no es recomendable ya que el conmutador x está sobrecargado. La utilización de un conjunto de parámetros basados en el estado de la red proporciona una capacidad poderosa de encaminamiento. Es más, es fácil determinar de forma experimental los valores de los parámetros y sus efectos en las prestaciones. Por ejemplo, al parámetro PA se le puede asignar un valor fijo determinado experimentalmente en una red relativamente estable. Igualmente, de forma experimental se puede establecer la medida de desbordamiento

18. MODOS DE DIRECCIONAMIENTO • Tiene 12 modos de direccionamiento básicos. Estos pueden clasificarse en 5 grupos: • 1. Direccionamientos accesando dato inmediato y registro de datos (modos inmediato y de registro). • 2. Direccionamiento accesando datos en memoria (modo memoria) • 3. Direccionamiento accesando puertos E/S. (modo E/S)            • 4. Direccionamiento relativo • 5. Direccionamiento implícito.

19. 1. DIRECCIONAMIENTO ACCESANDO DATO Y REGISTRO INMEDIATO • 1.1 Direccionamiento de registro. Especifica el operando fuente y el operando destino. Los registros deben ser del mismo tamaño. ej. MOV DX, CX MOV CL, DL. • 1.2 Direccionamiento inmediato. Un dato de 8 o 16 bits se especifica como parte de la instrucción. Por ej. MOV CL, 03H. Aquí el operando fuente está en modo inmediato y el destino en modo registro.

20. 2. DIRECCIONAMIENTO ACCESANDO DATOS EN MEMORIA • 2.1 Direccionamiento directo. La dirección efectiva (EA) de 16 bits se toma directamente del campo de desplazamiento de la instrucción. El desplazamiento se coloca en la localidad siguiente al código de operación. Esta EA o desplazamiento es la distancia de la localidad de memoria al valor actual en el segmento de datos (DS) en el cual el dato está colocado. Ej. MOV CX, START. START puede definirse como una localidad de memoria usando las pseudo instrucciones DB o DW. • 2.2 Direccionamiento de registro indirecto. La dirección efectiva EA está especificada en un registro apuntador o un registro índice. El apuntador puede ser el registro base BX o el apuntador base BP; el registro índice puede ser el Índice Fuente (SI) o el Índice Destino (DI). Ej. MOV (DI),BX.

21. 2.3 Direccionamiento base EA se obtiene sumando un desplazamiento (8 bits con signo o 16 bits sin signo) a los contenidos de BX o BP. Los segmentos usados son DS y SS. Cuando la memoria es accesada, la dirección física de 20 bits es calculada de BX y DS, por otra parte, cuando la pila es Accesada, la dirección es calculada de BP y SS. Ej. MOV AL, START (BX). el operando fuente está en modo base, y la EA se obtiene sumando los valores de START y BX. • 2.4 Direccionamiento indexado. EA se calcula sumando un desplazamiento (8 o 16 bits) a los contenidos de SI o DI. Ej. MOV BH, START (SI). • 2.5 Direccionamiento base indexado. EA se calcula sumando un registro base (BX o BP), un registro índice (DI o SI), y un desplazamiento (8 o 16 bits). Ej. MOV ALPHA (SI)(BX),CL. Este direccionamiento proporciona una forma conveniente para direccionar un arreglo localizado en la pila.

22. 3. DIRECCIONAMIENTO ACCESANDO PUERTOS (E/S) Hay dos tipos de direccionamiento usando puertos: directo e indirecto. • En el modo directo, el número de puerto es el operando inmediato de 8 bits, lo cual permite accesar puertos numerados del 0 al 255. Ej. OUT 05H,AL. • En el modo indirecto, el número de puerto se toma de DX, permitiendo así 64K puertos de 8 bits o 32K puertos de 16 bits. Las transferencias E/S de 8 y 16 bits deben hacerse vía AX y AL, respectivamente. • 4. DIRECCIONAMIENTO RELATIVO. En este modo el operando se especifica como un desplazamiento de 8 bits con signo, relativo al PC.  Ej. JNC START. Si C=0, entonces el PC se carga con PC+el valor de START. • 5. DIRECCIONAMIENTO IMPLICITO. • Las instrucciones que usan esta modo no tienen operandos. Ej. CLC.

23. BIBLIOGRAFIA: Comunicaciones Y Redes De Computadoras. Quinta Edicion. William Stallings 004.6 STA FUENTE ELECTRONICA: http://neo.lcc.uma.es/evirtual/cdd/tutorial/transporte/direcc.html http://members.tripod.com/~MoisesRBB/m_direct.html http://members.tripod.com/~MoisesRBB/m_direct.html