49
"" - 1 UNIVERSIDAD ALJTONOMA METROPOLITANA UNIDAD IZTAPALAPA 147678 /' " PROYECTO DE INVESTIGACION I 'XTAPCSQ. 25 e I I l.

147678 - 148.206.53.231

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: 147678 - 148.206.53.231

"" - 1

UNIVERSIDAD ALJTONOMA METROPOLITANA

UNIDAD IZTAPALAPA

147678

/' "

PROYECTO DE INVESTIGACION

I 'XTAPCSQ. 25

e

I I l.

Page 2: 147678 - 148.206.53.231

4.3 . Fac i l idades .

V . - N i v e l t-ed de X. 25.

5 .1 . VisitSn general.

5 .2 . T ipos de paquetes.

5 . 3 . Formatds de paquetes.

5 . 4 . Desct-ipcidn +orma1 del protocolo.

BIBLIOGRAFIA

X.-- C l a s i f i c a c i b n de las redes.

1 . 1 . Intt-oduccion el las redes.

1 .2 . C las i f icac ian en base a t&cnicas de transmisibn.

IT.- Modelo de re+erencia OSI .

2.1. Nociones generales.

2 .2 . N ive les de CIS:[.

2.3. Transmisi&n de datos.

I I I . - Red de conmutacibn de paquetes.

3.1. Concepto.

' 3.2. Funciones.

1 V . - Resumen de l a norma X.25.

4.1. Concepto.

4 . 2 . N i v e l e s de X.25.

Page 3: 147678 - 148.206.53.231

1.- CL158IFIeCLCION DE LA8 RE#S

1.1 INTRODUCCION A LAS REDES

La necesidad de recolectar, procesar y d i s t r ibu i r i n fo rmac ibn

ha conducido a l a r e a l i z a c i b n de l!os m& complejos s istemas para

procesamientos de datos como l o s o n l a s r e d e s de datos.

Una red de datos es una organizac ian cons i s tente de un nomero

grande de computadores separados, pero interconectados, que efectdan el

mismo trabajo. Comparten desde informacian almacenada en a r ch i vo s ha s ta

sus propios procesadores centra les. La conex ian puede hacerse a t r a v i s

de h i l o de cobre, f ibra apt ica, laser, microondas, satf i l i tes de

comunicacian, etc. Con una red, el usuar io por lo general, debe

ge s t i ona r l a admin i s t r ac ibn s ob re l a r ed .

Las operaciones mas u sua le s en una red son:

- Transferenc ia o consu l ta de a r ch i vo s de una maquina a

otra,

- u t l i z a c i a n de a lgdn procemdor ex i s tente en l a r e d

desde cualquier terminal,

- te rm ina l v i r t ua l ,

- correo e lectrbnico.

La primera operacibn permite enviar informacibn dQ una

computadora a otra cua lqu iera conectada a l a red, ya sea para copiar

archivos completos o p a r a u s a r l o s a r c h i v o s de una como datos de entrada

, para un programa que se e-iecuta desde otra. La segunda operacibn da l a

Page 4: 147678 - 148.206.53.231

Durante la dlt ima d6cada las redes de datos han producido en

nuestra sociedad un impacto de enormes consecuencias. Estas

herramientas revo luc ionar ias han mult ip l icado la product iv idad y

e+icac ia de l t rabajo, tanto para las empresas como para los u sua r i o s

i nd i v i dua le s . D i a a d l a , i n f i n i d ad de u s ua r i o s acuden a las redes de

datos para atender sits necesidades pr ivadas o comerciales, y esta

tendenc i a s e a cen th a medida que las. empresas y l o s u s u a r i o s van

descubriendo l a p o t e n c i a de estos medios.

Las redes de datos presentan var ias ventajas importantes ;

L Las organizaciones modernas suelen estar bastante dispersas, y

a veces inc luyen empresas d i s t r ibu idas en var ios puntos de un

p a i s o extendidas por todo el mundo. Muchos de 105

computadores y terminales s i tuados en los d i s t i n t o s l u g a r e s

necesitan intercambiar datos e informacian, y con frecuencia

este intercambio ha de ser diario. Mediante una red puede

consegui rse que todas las computadores pertenecientes a una

misma arquitectura intercambien informacitm, y que las

programas y datos necesar io s e s ten a l a l cance de t odo s l a s

miembros de l a o r gan i zac i an .

Page 5: 147678 - 148.206.53.231

t La interconexian de computadores permite que v a r i a s maqcrinas

compartan l o s mismos recur sos . Asf , por ejemplo, s i un

computador se satura por estar somet ido a una carga de t rabaja

exces i va , se puede u t i l i z a r l a r e d p a r a que o t ro computador se

ocupe de ese t rabajo, cons igu iendo as i un mejor

aprovechamiento de l o s r e c u r s o s .

t Las redes pueden resolver tambi4n un problema de especial

importancia; l a t o l e r a n c i a e n t r e f a l l o s . En caso de que un

computador f a l l e , o t r o pitcde asumir sus funciones y su carga

de t rabajo , a l go de part icu lar importanc ia en l o s s i s t e m a s de

con t ro l de ' I rXf ico a&reo, mi l i tares, bancar ios y muchos mXs.

t El empleo de l o s computadores pequenos tienen una mejor

relacibn costo/rendimiento, comparada con l a o f r e c i d a p o r l a s

maquinas grandes. Estas son, a grandes rasgos, d iez veces

mas r ap ida s que e l m8s r ap id0 de los microprocesadores, pero

su co s to e s m i l e s de veces mayor. E s te de sequ i l i b r i o ha

ocasionado que muchos disenadores de s istemas construyan

sistemas constituidos por poderosos computadores personales,

uno por usuar io, con los datos guardados en una o mas miiquinas

que funcionan como se r v i do r de archivo compartido.

Page 6: 147678 - 148.206.53.231

1.2 CLASIFICACION DE ACUERDO A LAS TECNICAS DE TRtWSMISION DE MTOS

Cons iderando su topolog ia, y las tgcn icas u sadas para la

t ransmis ibn de datos; l a s r e d e s de datos pueden c l a s i f i c a r s e en:

Redes de conmutacibn de circuitos.

Rede.5 de conmutacibn ,de mensajes.

Redes de conmutacibn de paquetes.

Redes conmutadas

Redes de Radio Paquetes.

Redes no conmutadas

O

de d i f u s i b n

Redes de Sattblites.

Redes Locales.

En una red conmutada l o s d a t o s cion t ransmi t idos desde l a e s tac ibn

fuente, a la e s tac ibn des t ino , por medio de una s e r i e de nodos

int,ermedios. E l p ropa s i t o de ds tos nodos e s encont ra r una l i nea

adecuada para que salgan los datos por- e s a l i n ea a l s iguiente nodo, y

as1 cada nodo busca una l inea de sal ida para reexpedir los datos, hasta

l l e g a r a l a e s t a c i bn d e s t i n o .

Page 7: 147678 - 148.206.53.231

REDES DE CONMUTACION DE CIRCUITOS

La comunicacian por conmutaci6n de c ircui tos implica la

exis tencia de una trayector ia dedicirda entre dos estaciones. La

trayectoria e5 una secuencia conectada de en laces f i s i cos entre nodos.

En cada enlace f i s i co se dedica un canal para la conexi6n. Los datos

generados par la es tac ibn fuente son transmitidos a lo largo de l a

trayectoria dedicada tan r a p i d 0 como es posible. E l ejemplo mas comdn

de l a conwutacifin de c i r c u i t o s e s l a red telefhnica.

Las pr inc ipa les carac ter i s t i cas de l a conmutacibn de c i r c u i t o s

son :

Una vez establecida una llamada, los usuarios disponen de un

enlace directo a trav4s de l o s d i s t i n t o s segmentos de l a red. Este

camino equivale a un par de h i l o s que unan a ambos usuarios.

Los conmutadores no poseen medios de almacenamiento intermedio

Icorno discos duros).

Debido a la ausencia de medios de almacenamieto senalada, u n

canmutador puede quedar bloqueado ( e s l o que sucede cuando una llamada

comunica).

Una propiedad importante de l a conmutacian de c i r c u i t o s e s l a

necesidad de establecer una ruta de extremo a extremo antes de que

cualquier conjunto de datos pueda ser enviado. E l tiempo transcurrido

entre el momento en que s e termina de marcar u n nr'rmero y e l momento en

e l que s e i n i c i a e l sonido del timbre del abonada llamado, puede ser

facilmente de diez segundos, y mas en e l caso de llamadas de larga

distancia o internacionales. Durante este intervalo de tiempo, e l

sistema teXefZjnico se encuentra en la etapa de bdsqueda de un camina

Page 8: 147678 - 148.206.53.231

f i s ico. Nbtese quer antes de que l a t r a n sm i s i a n de datos pueda

comenzar, l a s e n a l de s o l i c i t u d de l lanada debera, propiigarse hasta su

des t ino y ser reconoc ida como ta l . Para muchas ap l i cac i one s de

computadores (por ejemplo, verif icacian de tarjetas de c red i t0 desde e l

punto de venta), es indeseable tener t iempos de establec imiento y

conexidn muy la rgos , ya que Q s t a permanece oc i o sa du ran te l a mayor

parte del t iempo.

Como consecuencia de l a bdsqueda de l a r u ta ,una ve t que se ha

completado e l e s tab lec imiento de l a conexian, el (mico retardo en l a

l a t r a n s m i s i d n es e l tiempo de propagacidn de l a s e n a l . TambiPn, o t r a

consecuencia de d icho establec imiento es que no hay pel igro de

rongest ibn, esto es, una ver que s e l l e v a a cabo l a cuminacibn, nunca

se tendvan senales de tono ocupado.

Los s i s temas te le fbn icos de conmutacian actuales pueden

c l a s i f i c a r s e en electromeckinicos y controlados por programa almacenado.

Los primeros estan gobernados por c ircuitos cableadas. Los

conmutadores electromecanicas estan guiados por motores o por impulsos

e lPc t r i co s . En l o s s i s t ema s de 1.agica cahleada, las rut inas

cons t i tuyen una par te f i s i ca de l p rop io hardware. En l o s de programa

almacenado, por e1 contrario, la 1bgic:a de conmutacian s e gest iona por

so43ware. E l programa contro la la secuencia de operaciones de

secuenciamiento necesar ios para establecer la l lamada telefanica.

REDES DE CONMLITACION DE MENSAJES

La conmutacian de c i r c u i t o s e s una a l t e r n a t i v a f a c i l y apropiada

en e l caso de intercambio de datos que implican un f l u jo con t i nuo , como

en e l c a s o de voz y algunas formas de te lemetr ia. S in embargo, posee

Page 9: 147678 - 148.206.53.231

.

dos r e s t r i c c i one s f ue r te s :

.- Ambas es tac iones deben estar d i sponib les, s imultheamente, para

intercambiar informacibn.

- Los recu r so s deben e s ta r d i spon ib l e s y re servar se , en toda l a

extens ibn de l a r e d y s ob re l a t r ayec to r i a en t re l a s e s tac i one s .

Un enfoque a l ternat ivo que es generalmente apropiado para la

t ransmis idn de da t o s d i g i t a l e s , c on s i s t e en el intercambio de unidades

l b g i c a s de datos denominadas mensajes. Ejemplos de mensajes son: l a s

te legramas , e l co r reo e lect rbn ico , l o s a rch ivos de computadora y l a s

pe t i c i one s de t ransacc ibn y respuestas. S i s e p i en s a en l a

t r an s fe renc i a de datos como en una secuencia de mensajes

t ransmit i6ndose en ambas d i recc iones entre estac iones, entonces un

enfoque muy d i s t in to , conoc ido como conmutacibn de mensajes, puede

usar se.

Con l a conmutacibn de mensajes, no es necesario establecer una

t rayector ia reservada entre estac iones, . En cambio, si una es tac ian

desea t ransmit i r un mensaje, l e agrega, a este l a d i r e c c i b n de de s t i no y

mensaje, entonces, se pasa entre nodo y nodo por l a r ed , h a s t a l l e g a r a

se re t ran sm i te a l s i gu i en te nodo.

En l a conmutacibn de mensajes, elL nodo e s una minicomputadora de

propbs i to genera l , que se encarga de aceptar t ra f i co de l a s

computadoras y terminales a c51 conectados mediante l ineas a lqui ladas o

conmutadas. La minicomputadara examina l a d i r e c c i b n que aparece en e l

encabezado del mensaje y conmuta (encamina) e l mensaje hacia el nado

que Ira de r e c i b i r l o . Un mensaje es di fer ido ( retardado) en cada noda

Page 10: 147678 - 148.206.53.231

. .

po r e l que t i ene que pasar debido a l tiempo que l e toma a l nodo r ec ib i r

t o d o s l o s b i t s d e l mensaje miis e l tiempo que debe estar en cola de

espera, antes de ser retransmit ido a l s igu iente nodo.

La conmutacian de mensajes es m a tecnologfa que permite grabar

l a i n fo rmac ian para a tender la desputk;, g r a c i a s a l a capacidad de

almacenamiento (por l o g e n e r a l en +orma de d i s co s ) que posee e l

conmutador.

Las venta jas de este enfoque sobrit? l a conmutacian de c i r c u i t o s

son :

b

t

b

a

a

L a e f i c i e n c i a de l a l i n ea e s s upe r i o r .

No s e r equ i e r e l a d i s pon i b i l i d ad s imu l t anea de las pa r te s

invo lurradas.

Aun cuando e l t r a f i c o d e l a r e d se incrementa, l o s mensajes se

aceptan, pero su tiempo de entrega aumenta.

Puede enviar informacibn a v a r i o s d e s t i n o s a la vez.

Pueden es tab lecer p r io r idades ent re los mensajes.

Pueden desarrollarse procedi,mientos de recuperacibn y con t ro l de

errores.

Puede efectuar conversiones de velocidad y de cadigos.

Los mensajes d i r i g idos a terminales fuera de operacian pueden

in terceptar se y almacenarse o reenrutar se hac ia o t ras te rmina les .

Puesto que los datos sue len estar a lmacenados, el. t r a f i c o no

puede con s i de ra r se i n te rac t i vo o en t iempo real, aunque tambih es

po s i b l e c u r s a r mensa.jes a gran ve loc idad, establec iendo pr ior idades

p a r a l a s d i s t i n t a s c l a s e s de t r a f i c o . El t r a f i c o de a l t a p r i o r i d a d

permanece menos tiempo en c o l a que e l de p r i o r i dad mas baja. Con es te .)

esquema pueden manejarse aplicaciones interactivas.

Page 11: 147678 - 148.206.53.231

La espera en una cola grabada en d i sco permi te suav i zar e l

traf ico, a lmacenando los mensajes de menor p r i o r i dad du ran te l o s

per iodos de act i v idad in tensa , Tambi in d i sminuye l a pos ib i l idad de

bloqueo del trafico cuando algunas par.tes de la red estan ocupadas.

Los mensajes pueden almacenarse tempoipalmente y encaminarse despuis

hac ia los nodos cuando queden l ibres para aceptar los . Los conmutadores

de mensajes tambi4n pueden u t i l i z a r c i n ta s pa ra hace r cop i a s de los

f i c he r o s d e l d i s c o r c on f i n e s de t a r i f i c a c i a n o de aud i to r f a de l a s

t ransacc iones cur sadas por e l nodo.

REDES DE CONMUTACION DE PAQUETES

La conmutacibn de paquetes representa un intento de combinar las

venta.jas de l a conmutacibn de mensajes y l a conmutacian de c i r c u i t o s ,

minimizando SUS inconvenientes. En s i tuac iones donde e l volumen de

t r a f i c o e s s u s t anc i a l e n t r e l a s e r i t a c i one s de l a red, e s te ob jet i vo es

alcanzado.

La conmutacian de paquetes es muy semejante a l a conmutacibn de

men sa j e s . L a p r i n c i p a l d i f e r enc i a e s l a l o n g i t ud de l a s u n i d ade s de

datos que pueden es ta r p resentes en l a red, que e s l im i t ada y que

t fp icamente e5 de l orden de a lgunos c ientos de b i t s .

La conmutacibn de paquetes se conoce con este nombre porque l a s

datos que se van a env ia r se d i v iden en pequenos bloques llamados

paquetes. Cada paquete contiene suficiente informacian de

d i recc ionamiento para permit i r que los nodos de ranmutaci¿bn la

encaminen a su destino. Tambiin contiene parte del mensaje y

su f i c i en te i n fo rmac ian pa ra r econ s t ru i r l o a part ir de todos l o s

I

l

Page 12: 147678 - 148.206.53.231

paquetes. Ademas, en e s te esquema puede haber contencian para un

enlace, y l o s n odo s de conmutacibn deben poder almacenar paquetes

completos s i un enlace esta ocupado y reenv iar los cuando este quede

l i b r e .

En e l Cunc i ona s im to de cu? nodo de interconexian se mater ia l izan

dos conceptos ya c las icos en e l campo de l o s s i s t ema s d i s t r i b u i do s :

a) almacenamiento y re t ransmis ibn ( s to re and forward) que hace

r e f e r enc i a a l s i s t ema de establecer un cambio lbgico de forma

ind i recta hac iendo sa l ta r l a i n fo rmac ibn desde e l o r i gen a l

des t ino a t r a v& s de elementos intermedios;

b) Enrutamiento (routing), que hace referencia a l a s e l e c c i b n

mediante un nodo del camino par e l que debe re t ran sm i t i r se una

informacidn para hacerla l legar a su dest ino. En ocaciones, a

l o s nodos de un sistema de e s t e t i p o s e l e denomina

conmutadores de paquetes (packet switches) debido a l a 5

f w c i o n e s que rea l i z an .

Las redes de conmutacian de paquetes son comunmente usadas para

l a comunicacibn entre terminal-computadora y computadora-computadora-

La conmutacibn de c i r c u i t o s y l a conmutacibn de paquetes d i f ie ren

en muchos a spectos . La d i fe renc ia p r inc ipa l e s que l a conmutacibn de

c i r c u i t o s r e s e r v a , de forma est&tica y ant ic ipada, e l ancho de banada

necesar io, en tanto que l a conmutaciBn de paquetes lo adquiere segi ln se

neces i ta.

Page 13: 147678 - 148.206.53.231

Por otro lado, en una red de difurjibn, no hay una canmutacibn

intermedia entre nodos. Cada estacian se conecta a un

transmisor/receptor que s e comunica solJre un medio compartido por todos

l o s nodos. En su forma mas s imple, una transmis ian desde cualquier

e s t a c i an e s r e c i b i d a p o r t oda s l a s demas. E l campo de direccian,

l o ca l i z ado en e l i n t e r i o r de una trama, especifica a qu i i n v a d i r i g i d o .

En e l momento en que s e r e c i b e s e v e r i f i c a e l campo de d i r ecc ibn y , s i

esta dest inado a o t r a maqctina, simplemente se ignora.

REDES DE RADIO PAQUETES Y SATELITES

En ambos casos , l a s e s tac i one s t r an sm i ten y rec iben v ia antena, y

todas lo hacen mediante el. mismo canal o r ad i o f r ecuenc i a . En l a

red de rad io paquetes(U&ase F igura 1-a), l a s e s tac i one s e s tan den t ro

rango de t ransmis ian de las demas, y emite directamente hacia las

demas.

La s e s tac i one s t i enen un r ad i o de acc i an l im i tado , l o qtte hace

nece s a r i o l a i n t r oducc i an de repet idores. Entre otras propiedades,

cuando dos estaciones est4n muy alejadas, no sera p o s i b l e que escuchen

sus respect ivas t ransmis iones. E l re ta rdo de propagacihn e5 mucho

menor que e l o b t en i do en la d i f u s i b n v i a s a t C l i t e : y no hay un ' r e l o j

comiln, como e x i s t e en un satc(?lite.

1 4 7 6 7 8

Page 14: 147678 - 148.206.53.231

La arqu i tectura de l a r e d e s de rad io paquetes pueden c las i f icarse

en cent ra l i zada o d i s t r i b u i d a .

En una red centralizada (UBase f i g u r a i - b ) ? existe una centra l

transmisor/receptor, conectada a var ia!; estaciones. Todos los nodos se

comunican solamente con e l nodo central. La comunicacian entre

nodo-nodo e s de forma indirecta, .s iendo el nodo central e l

intermediar io. Este t ipo de red no e s aprop iada para l a s s i tuac iones

comunes de hoy d i a en l a o r g an i z a c i dn de microcomputadores que desean

cambiar datos, mensajes, problemas, etc.

La a rqu i tec tu ra d i s t r i bu ida (UCase F i g u r a í-c) toma gran ventaja

de la propiedad omnidireccianal del radio. Un canal es ~lsado para toda

t ransmis ian y cada una de e l l a s e s captada por los demas nodos. Esta

conf iguracibn corresponde a una red de Area loca l . La repet ic ibn, en

e s t e s i s t e m a ; a c t h como una conmutacidn entre dos conjuntos de nodos9

aceptando paquetes desde un conjunto para retransmitirlo hacia el otro

y v iceversa.

En la red de s a t & l i t e s (Vcl.ase F i g u r a í - d ) ? l o s datos no se

transf ieren directamente desde la transmis ian harjta la recpecibn, s ino

queson v i a s a t b l i t e . Cada estac ian t ransmite hacia y rec ibe desde e l

s a t b l i t e .

Page 15: 147678 - 148.206.53.231

Los s a t e l i t e s de comunicacidn, por l o general, tienen una docena

o mas receptores transmisoresy y cada uno de e l l o s t i e n e un haz que

cubre una parte de la Tierra . Las estaciones que s e encuentran dentro

del Area del haz generado, pueden t r a n m i t i r tramas al s a t # l i t e en l a

banda superior de .frecuencia del enlace. E l s a t i l i t e desplaza estas

tramas para ubicar las en l a banda i n f e r i o r de frecuencia y l a s diiknde.

Se uti l izan diferentes Srecuencias para las escalas superior e

i n f e r i o r , de t a l manera que las tramas que van hacia arriba o hacia

abajo no interf ieren entre si.

Cuando una estacidn muestrea e l estado del canal receptor

transmisor, escucha l o que sucedib 270 ms antes, pero no t i ene manera

de saber s i otra es tac ibn t rata de transmitir en ese momento.

REDES DE AREA LOCAL

Una red de Area loca l es una red de comunicacibn consinada a una

pequena a r e a b t a l como un edi.ficio o u n pequeno grupo de e l l o s .

Las redes locales se apoyan en cuatro topologias principales en

su canf iguracibn: es tre l la , ani l lo , camal y malla (WQase Figura 1-e).

La operatibn de una red local es ta determinada principalmente

por t r e s f a c t o r e s : e l medio de transmisibn, la topologia y e l

protocolo de contro1,de acceso a l medio.

La topologia y e l medio de transmisibn de una red determinan en

gran medida e l t i p o de datos que pueden transmitirse, la velocidad y

l a e+ ic ienc ia de las comunicaciones, asi como el n ivel de aplicacibn

que puede soportar.

Page 16: 147678 - 148.206.53.231

En l a s r e d e s LAN e s de suma importanc ia la subcapa MAC (Control

de acceso a l medio, CAM), dado que c a s i t o d a s l a r e d e s l o c a l e s

u t i l i z a n un canal de acceso mult iple como base para las comunicaciones.

Los ob je t i v o s de l a s r e d e s l o c a l e s pueden ser muy d i v e r s o s y por

ejemplo en uno s ca so sy e l ob je t i vo de l a s LAN es e l conectar entre sX

l a s maquinas existentes , por ejemplo, los ordenadores departamentales

de una un iver s idad, para permi t i r le s i n tercomun icar se ent re si. En

o t ro s ca so s ! , l a meta l a f : i j a l a n e ce s i d ad de crecimiento, o b i en , e l

obtener una mejor relaridn costo/rendimiento de una red de es tac iones

de trabajo.

Por l o g e n e r a l l a s LAN, tienen un cableado propio de un gran

ancho de banda de t a l manera que l o s d i s ezado re s de protocolos no se

t ienen que preocupar por obtener un gran rendimiento. Se pueden

u t i l i z a r p r o t o co l o s b a s t an t e d i f e r en te s y usualmente mas s e n c i l l o s que

log ran una rea l i zac ibn mPs comoda. Ot ro a t r ibuto mas de l a s LAN e s que

su cab le e s muy f i ab le . ( Su ta sa de w r o r e s por ejemplo 1000 veces

menor que e l obten ido normalmente en una red de area extendida WAN),

de t a l fo rma que se ra pos ib le omi t i r l a ve r i f i cac ian de e r ro re s en l a s

capas in fer iores, ten iendo as1 protocolos mPs s e n c i l l o s y con mayor

e f i c i e n c i a en l a s c apa s i n f e r i o r e s .

L a s r ede s l o c a l e s s e c l a s i f i c an de acuerdo con su mecanismo de

con t ro l de acce so a l medio en:

- Can c o l i s i a n . 147678 - L i b r e s de c o l i s i b n .

- De contenciBn l imitada.

Page 17: 147678 - 148.206.53.231

REDES LOCALES CON COLISION

Un e.jemplo de e s t e t i p o de redes es e l p r o t o co l o de Acceso maltiple

con s en s i b i l i dad de portadora, con deteccian de col is iones (CSMA/CD:

Car r ie r Sense Mu l t ip le Acces s/Co l l i s i on Detect ion ) , e l cua l re su l ta

apropiado en una topologra de Bus.

Es te p rotoco lo a segura que ninguna estacibn comience a t r an sm i t i r

informacian cuando detecte que el canal esta ocupado. Aborta

inmediatamente l a t r a n s m i s i a n en e l p r e c i s o momento en que l a s

e s tac iones detectan una co l i s i an . En o t ras pa labras , s i dos

estaciones detectan el canal desocupado y ? en ese momento, empiezan EC

t ransmit i r in formacidn en f o rma s imu l thea , l a s do s de tec ta ran l a

co l i s ibn, cas i instantaneamente. L o s p rotoco los , por l o tanto , se

encargaran de detener el proceso de transmisidn, inmediatamente

despucts de que hayan detectado l a c o l i s i b n , mas que t r a t a r de terminar

de t r an sm i t i r sus tramas, dado que l a m u t i l a c i b n de informacibn en l a s

mismas hace que 6stas sean irrecupera,bles. La r ap i de z c on l a que s e

efectcte l a t e rm inac i bn de l a s t r amas que s e encuent.ren dañadas,

permite ahorrar tiempo y ancho de banda.

REDES LOCALES LIBRES DE COLISION

Un e jemplo de e s te t ipo de redes e s e l p rotoco lo TOKEN BUS, que,

f i s icamente, es un cable l inea l , o en forma de arbol, a l c u a l s e

conectan las estac iones. Estas, lag icamente estan organizadas en un

a n i l l o (Uctase F i g u r a l - f ) , en e l que cada una de la s e s tac iones conoce

l a d i r e c c i a n de l a e s t a c i an ub i c ada a sit " i zqu ie rda " y "derecha".

Cuando e l a n i l l o l b g i c o s e i n i c i a , :la estac ian que t i e n e e l nttmero

mayor e s l a que puede enviar l a primera trama. Despucts de que &Sta 10

Page 18: 147678 - 148.206.53.231

~ ~ i ~ o , pasa la autor izacian a su vecina inmediato, mediante una trama

de control especial llamada token para que &te a su vez pueda *

transmitir informacian. E l token se propaga alrededor del a n i l l o

lagico , de t a l forma que s a l o su poseedor est& autorizado para

transmitir tramas. Como solamente una estacibn p u e d e puede tener e l

token a la vez, no hay posibilidad de col is ianes .

U n punto interesante que hay que ]entender es que e l orden f l s i c o

en e l que s e encuentran conectadas las es tac iones a l cab le no e5

importante. Como e l c a b l e e 5 de manera inherente a u n medio +'isico de

difusian, cada estacian recibe cada trama, descartando la5 que no l e

estan dirigidas. Tambien e5 importante hacer notar que, cuando l a s

estaciones se activan par primera vez e s t a s no estan dentro del anillo

(por ejemplo, obsirvese e l caso de las es tac iones 14 y 19 en la Figura

1 - f ) , a s i que dicho protocolo tiene :La capacidad para agregar y

ret i rar es tac iones del ani l lo . I

Otro ejemplo que cae en e s t a c l a s i f i c a c i a n e 5 e l protocolo TOKEN

RING. Un ani l lo es ta cons t i tu ido en1 realidad por una coleccibn de

i n t e r f a s e s de anil lo conectadas por medio de l i n e a s punto a punto.

Cada uno de l o s bits que l lega a una interfase se copia en una memoria

temporal de 1 b i t , para despues copiarse de nuevo sobre e l anil.10.

ientras e1 b i t se encuentre en l a memoria temporal, puede

inspeccionarse, y quiz& hasta modi-ficarse, antes de 5er escr i to

nuevamente sobre e l an i l lo . Este proceso de copiado introduce un

retardo de 1 b i t en cada inter-fase. En la Figura 1-g se muestran un

a n i l l o y sus interfases .

Page 19: 147678 - 148.206.53.231

En este protocolo se t iene u n patran de b i t s e spec ia l , a l cua l se

l e conoce como token que circula alrededor del anil lo siempre que

las estaciones se encuentren inactivas. Cuando una estacibn quiere

transmitir una trama, es necesario capturar el token y quitarlo del

an i l lo , antes de efctuar la transmisian. Debido ha que solamente hay

cm taken, una sola estacibn puede transmitir en u n instante dado, por

lo tanto , se resuelve e l problema del .acceso a l c a n a l , del. mismo modo

que l o hace e l protocolo TOKEN BUS.

Hay dos modos de operacian en l o s in ter fases de l an i l lo , una para

escuchar y e l o t r o para transmitir. En e l modo escucha, los b i t s de

Fsnt.rada simplemente s e copian con un retardo de tiempo de 1 b i t , como

s e muestra en la Figura l -g(a) . En e l modo de transmisian, que salo

ocurre despugs de que e l token haya s i d o capturado,la interfase rompe

l a conexidn existente entre la entrada y la salida, introduciendo sus

propios datos a l in ter ior de l an i l lo , . Para tener la capacidad de

conmutar entre los modos escucha y transmite en el tiempo de 1 b i t ,

generalmente la in t r fase neces i ta almacenar en memoria una o varias

tramas.

Una impli.cacian, derivada del diseiio del TOKEN RING, es que e l

anil lo deberl tener u n retardo suCiciente para contener un token

completo que c i r c u l e , cuando todas las es tac iones se encuentren

inactivas.

Page 20: 147678 - 148.206.53.231

REDES LOCALES DE CONTENCION LIMITADA

Es te p ro toco lo combina las mejores propiedades de l o s p r o t o c o l o s

de contienda y l i b r e de co l i s idn, dando lugar a 11no que u t i l i z a r a e l

de contienda para condiciones de baja carga, con objeto de tener un

re tardo pequeiiu, y que, a l mismo t i empo, u t i l i z a ra una t dcn i ca l i b re

de co l i s ibn para cargar; e levadas, y poder tener una buena eficiencia

de canal.

i

Page 21: 147678 - 148.206.53.231

11.- HODELO DE REFERENCIA OS1

2.1 CONCEPTOS GENERALES:

La mayoria de l a s r ede s s e o r g an i z an en una s e r i e de capas o niveles, con

objeto de reduc i r la complej idad de su diseEo. Cada una de e l l a s se

construye sobre su predecesora. E l ntimero de capas, e l nombre, contenido y

func ibn de cada una varfan de una red a ot ra . S in embargo, en cua lqu ie r red?

e l p r o p a s i t o de cada capa e s o f recer c ie r tos se rv i c io s a l a s c apa s

s upe r i o r e s , l i b e r hdo l a s d e l c onoc im i en t o d e t a l l a do s ob r e cama s e r e a l i z a n

d i cho s s e r v i c i o s j . La capa n en una rnaquina conversa con l a capa n de o t r a

maquina (A conversac ian se le l lama comunicac ibn entre ent idades pares) .

L a s r e g l a s y convenc iones u t i l i zadas en esta conversacibn se conocen

conjuntamente como protoco lo de l a capa n. En rea l i dad no e x i s t e una

t r an s fe renc i a d i r ec ta de datos desde la capa n de una milquina a l a capa n de

l a o t r a ; s i n o , mas bien, cada capa en l a misma maquina, p a s a l a

informacitm de datos y cont.ro1 a l a capa inmediata infer ior, y a s l I

sucesivamente hasta q w se a l canza l a capa l o ca l i z ada en l a p a r t e mils baja

de la e s t ructura . Debajo de l a capa 1 e s t & e l medio f l s i c o , a travctrs del

cua l se rea l i za l a comun icac ibn rea l . Ent re cada par de capas adyacentes hay

una i n t e r f a c e , l a c u a l d e s i n e l o s s e r v i c i o s y operac iones pr imit ivas que l a

capa infer ior of rece a l a s u p e r i o r . A l conjunto de capas y p ro toco lo s s e

l e denomina a rqu i tectura de red. En l a s i g u i en t e f i g u r a s e mue s t r a un

modelo, basada en una proprlesta desarrol lada por la Orqanizacibn

In ternac iona l de Normas (ISO: Internat ional S tandar Organizat ion) y como un

pr imer paso hac ia la normal izac idn internac ional de var io s p rotoco los .

A e s te modelo s e l e conoce como l a Re fe renc i a pa ra ' la interconexian de

s i s temas ab ie r tos (OSI: Opening Systerns Interconection) de l a IS0 por que

.- .- " . .

Page 22: 147678 - 148.206.53.231

precisamente se ref iere a l a conexian, de sistemas heterogeneos.

2.2 NIVELES DE OSI:

E l modelo OS1 tiene 7 capas. Los principios aplicados para e l

establecimiento de 7 capas fueron los s iguientes :

1. Una capa se c reara en situaciones en

donde se necesi ta un nivel di ferente de a b s t r a c c i b .

2. Cada capa debera efectuar una ,f:itncian bien de+inida.

3. La funcian que r e a l i z a r a cada capa deber& seleccionarse con l a

intencibn de definir protocolos normalizados internacionalmente.

4. Los l i m i t e s de las capas deberan seleccionarse tomando en cuenta

l a minimizacibn del f l u j o de informacibn a travas de las interfaces .

5. E l nctmero de capas deber& s e r 10 suficientemente grande

para que funciones diferentes no tengan que ponerse juntas en l a misma

capa y, por otra parte , tambign deber& ser lo suficientemente pequeño

para que su arquitectura no s e complique demasiado.

E l modelo 051, no es una arquitectura de red, ya que no e s p e c i f i c a , de

manera exacta , los servic ios y protocolos que se uti l izaran en cada una de

l a s capas. Salo indica lo que cada capa debe hacer. Veremos en forma

resumida, cada una de l a s capasj, comenzando con l a capa infer ior .

Capa f i s i c a . La capa f i s i c a se ocupa de la transmisian de b i t s a lo largo

de un canal de comunicacibn. Los problemas de diseño a considerar aqul son

los aspectos mecanice, e l b c t r i c o , de procedimiento de interCace y e l medio

de transmisibn f is ica. Por ejernblc:: Cuantos v o l t s debersn u t i l i z a r s e para

representar u n b i t de valor 1 p O ; cuantos microsegundos debers durar un

Page 23: 147678 - 148.206.53.231

b i t ; l a p o s i b i l i d a d de r e a l i z a r t r a n sm i s i o ne s b i d i r e c c i ona l e s en forma

simultanea; l a +orma de e s t ab l e ce r l a c onex i an i n i c i a l y coma in ter rumpi r la

cuando ambos extremos terminan l a comunicacibn.

Capa de enlace. La tarea primordial de l a capa de en lace cons i s te en

t r a n s f o r m a r l a l i n e a f i s i c a en una l i nea v i r t ua l s i n e r ro re s de t ransmis ibn

pa ra l a capa de red. Como l a capa f f s ica has icamente acepta y t ransmite un

.f lujo de b i t s s i n t e n e r en cuenta SCI s i g n i f i c a d o o es t ructura , recae sobre

l a capa de enlace l a c r e a c i bn o reconoc imiento de los l imites de l a trama.

Las t ramas pueden dañarse, destruirse y ser dupl icadas; corresponde a e s ta

capa resolver los problemas causados por daKo, pdrdida o dup l i cac ian de

tramas. Otro de 105 problemas que aparecen en l a capa de en lace es e l

re ferente a cam0 evitar que un transmisor muy rap id0 sa ture a un receptor

lento. Se debera emplear un mecanismo de regulacibn de trafico que permita

que e l t ransmisor conozca e l e s tada que t i ene en ese momento e l receptor .

Frecuentemente y por conveniencia, 105 procedimientos de regu lac ibn de f l u j o

y cont ro l de e r r o r e s s e t r a t an en forrrla conjunta.

Capa de red. Se encarga de ge5t ionar la conex ibn; e5 dec i r , determina

cbmo encaminar l o s paquete s de l o r i gen a l de s t i no . S i en un momento dado hay

demasiados paquetes presentes en la red, co r responde a e s ta capa e l con t ro l

de congest ibn. Coma los operadores de l a subred esperan alguna remuneracibn

a1 e s fuerzo que rea l i z an , en muchas ocasiones se introduce una +uncibn de

contab i l idad en l a capa de red.

Capa de t ransporte. Su f un c i bn p r i n c i p a l c on s i s t e en aceptar 105 datos de

l a capa de ses ibn, d iv id i r los , s iempre que sea necesar io, en unidades mAs

pequeRas; pasar las a l a capa de red y asegurar y que todo s e l l o s l l e guen

correctamente a l o t r o extremo.

, .""""."-"" _.", -."

Page 24: 147678 - 148.206.53.231

Capa de ses ibn. Esta capa permite que l o s u s u a r i o s de diferentes maquinas

puedan e s tab lece r s e s i one s en t re e l l o s . A t r ave s de una sesibn se puede

l l e v a r a cabo un t ranspor te o rd inar io de datos , ta l y como l o hace l a capa

de t ranspor te , pero mejorando l o s se rvxc io s que esta of rece. Una se s i bn

podr fa permi t i r a l u suar io acceder a un sistema de tiempo compartido a

d i s t anc i a , o t rans fer i r un a rch ivo ent re dos maqu inas .

Capa de presentacibn. Esta capa se wupa de l o s a s pec t o s de s i n t a x i s de

l a i n f o rmac i bn que se t ransmite.

Capa de ap l i cac ibn. Esta c a p a e s l a i n t e r a c c i d n e n t r e e l u s u a r i o f i n a l y

l a maquina, e s dec i r son l o s p rogramas y paquetes que e l u s u a r i o puede

correr desde su milquina.

2.3 TRANSMISION DE DATOS EN EL MODELO OSI: 1 4 7 6 7 8

S i s e t i e n e que un proceso emisar en una miiquina, tiene algunos datos que

desea enviar a un procesa receptor de otra &quina. E l proceso emisor

en t rega l o s da to s a l a capa de aplicacibn, l a cual añade una cabecera de

apl icac ibn (puede ser nu la) , a l a parte de lantera de l o s d a t o s y ent rega e l

elemento resultante a l a capa de presentacibn. La capa de presentacibn

transforma este elemento de d i fe rentes fo rmas , con l a pos ib i l idad de i n c l u i r

una cabecera en l a p a r t e f r on t a l , d ando e l r e s u l t ado a l a capa de sesibn. Es

importante observar que l a capa de presentacian no sabe quc? par te de l a s

datos que l e d i 6 l a capa de aplicacibn, corresponden B la cabecera y cua les

s on l o s que corresponden a lo s verdaderos datos de l u suar io . E s te p roceso

( l lamado encapsulado) se s igue rep i t iendo hasta que lo s datos a l canzan la

capa f l s i ca , l u ga r en donde efectivamente se t ransmi ten a la maquina

Page 25: 147678 - 148.206.53.231

receptora. En l a o t r a maquina, se van quitando una a una l a s cabece ra s ? a

medida que lo s datos se t ransmi . ten it l a s capa s s upe r i o re s , ha s ta que

f ina lmente l legan a l proceso receptor. La idea fundamental , a l o l a r g o de

este proceso, es que s i b i en l a t r a n sm i s i bn e f e c t i v a de da t o s e s v e r t i c a l ,

cada una de las capas esta programada como s i fuera una t ransmis ian

hor i zonta l . Cuando l a capa de transporte emisora obtiene, por ejemplo, un

mensaje de l a capa de ses ian le as igna una cabecera de t ranspor te y lo env ia

a l a capa de t ransporte receptora.

S e r v i c i o s o r i e n t ado s a conexian y s i n conexifin.

Lac3 capas pueden of recer dos t ipos d i ferentes de serv ic ios a l a s c apa s

que se encuentran sobre el las: uno orientado a conexian y ot ro s in conex ian.

E l s e r v i c i o o r i e n t ado a conexian -se madelo bas lndose en e l s i s t e m a

te lefan ico. Para poder hablar le a a l gu ien s e debe tomar el telCfono, marcar

el ncimero, hablar y co lgar . S imi la rmente, para u t i l i za r una red con se rv i c io

or ientado a conex i an ? e l u sua r i o Idel serv ic io establece pr imero una

conexian, l a u t i l i z a y desputts termina l a conexian. A d i fe renc i a de esto,

e l s e r v i c i o s i n c onex i an s e mode l a en ibase a l s i s t ema po s t a l . Cada mensaje

l l e va con s i go l a d i r ecc i an comp le ta de de s t i no y cada uno de ellos s e

encamina, en forma independientemente, a travtts del s istema.

P r i m i t i v a de s e r v i c i o .

Un s e r v i c i o e s t a e s pec i f i c ado p o r un conjunto de p r i m i t i v a s

( ope rac i one s ) . E s t a s p r im i t i va s l e i nd i can a l s e r v i c i o que debe efectuar una

acc ian o n o t i f i c a n l a a c c i a n tomada por una ent idad par. Las pr imit ivas de

s e r v i c i o en el modelo OS1 pueden d i v i d i r s e en 4 c l a s e s como se muestra en l a

s i gu iente tab la :

i

Page 26: 147678 - 148.206.53.231

Primitiva Sign if icado

- "_.. ""_" "" ~""""~""""".""""""""""""."

Peticibn Una entidad desea u n s e r v i c i o

de l a capa i n f e r i o r .

Indicacibn Una entidad es Informada acerca de

un evento por l a capa i n f e r i o r .

Respuesta Una entidad desea responder a u n

evento.

Conf irmacibn Una entidad va a ser informada

acerca de s u sol ic i tud.

"""""""~"""-.""-."""""""""""""""""

Tabla 1. Cuatro c l a s e s de primitivas de servic io"

Relacidn entre s e r v i c i o s Y protocolos. Los conceptos de servic io y

protocolo tienen u n s ignif icado diferente, a pesar de que con frecuencia se

l e s confunde. U n s e r v i c i o e s un conjunto de primitivas loperaciones), que

una capa proporciona a l a capa superior'. E l servicio define las operciones

que l a capa efectuar& en beneficio de sus usuarios, pero no dice nada con

respecto a cam0 se real izan dichas; operaciones. Un s e r v i c i o s e r e f i e r e a una

i n t e r f a c e entre dos capas, siendo la capa inferior la que provee e l s e r v i c i o

y la capa superior la que u t i l i z a e l s e r v i c i o . Un protocolo, a diferencia

del concepto de s e r v i c i o , e s un conjunto de reglas que gobiernan e l formato

y e l s igni f i cado de las tramas, paquetes o mensajes que son intercambiados

por las entidades corresponsales dentro de una capa. Las entidades utilizan

' protocolos para realizar sus definiciones de servicio, teniendo l ibertad

para cambiar el protocolo, pero asegurandose de no modi.ficar e l s e r v i c i o

v i s i b l e a los usuarpios.

Page 27: 147678 - 148.206.53.231

111.- RED DE COWUTACION DE PAQUETES

En l a c l a s i f i c a c i b n de redes s e i n t rodu jo e l concepto de red de

conmutacibn de paquetes, pero se vio de una manera muy general, en e s t a

pa r te s e t r a ta ra con mas deta l le .

Con l a conmutacibn de mensajes no existe n i g h l i m i t e p a r a e l tamaño de l

bloque, esto impl ica que los ETCD"s tleben tener d i spos i t i vos ext ras de

memoria para almacenar temporalmente grandes bloques de datos. Esto tambiCn

impl ica que un" so lo b loque o mensaje puede ocupar a una l i nea E'TCD-ETCD

durante var ios minutos, inut i l i zando la conmutac ibn de mensajes para el

t r a f i c o i n t e r a c t i v o . A d i fe renc i a de e s t o , l a s r ede s de conmutacibn de

p a q u e t e s f i j a n u n l i m i t e s u p e r i o r , e n e l tamaño del bloque, permitiendo que

los paquetes sean almacenados en l a memoria p r i n c i p a l d e l ETCD en lugar de

hacer lo en d i spo s i t i vo s aux i l i a re s ( d i s co s , c i n ta s , e t c . m Teniendo l a

segur idad de que ningiln usuario puede monopolizar una linea de transmisibn

por mas de unas cuantas d#cimas de mil isegundos, las redes de conmutacibn de

paquetes son muy ap rop i ada s pa ra e l manejo de t r a f i c o i n t e r a c t i v o . U t r a de

l a s v en t a j a s de l a conmutacibn de paquetes sobre l a conmutacibn de mensajes

e s cuando tenemos por ejemplo un mensa.je multipaquete, cualquier paquete de

dicho mensaje puede reexpedirse s i se requiere, aQn antes de que haya

l legado el mensaje por completo, en cambio en conmutacibn de mensajes

primero hay que esperar a que l legue por completo el mensaje y si s e

requiere otra vez parte de la , in formacian de d icho mensaje se t iene que

reexpedir completamente el mensaje y no nada mas l a pa r te r eque r i da ; e s ta

ventaja de l a canmutacihn de paquetes nosi reduce e l r e ta rdo y mejora e l

rendimiento de la red. Por e s t a s r a z one s l a s r ede s de computadoras son, por

lo general, conmutadas por paquete y? ocasionalmente, conmutadas por

c i rcu i to , pero nunca conmutadar; por mensaje.

I * . . "."-.."

"_x"

Page 28: 147678 - 148.206.53.231

La conmutacian de c i r c u i t o s y l a cctnmutacian de paquetes diCieren en

muchos a spec to s . La d i f e renc i a p r i nc ipa l e s que l a conmutacibn de c i r c u i t o s

r e se r va de forma e s t a t i c a y ant ic ipada una l i nea de comunicacibn (un canal

l bg i co ) , en tanto que l a conmutwcian de paquetes lo adquiere seghn se

neces i ta. ,

A d i fe renc i a de l a conmutacian de circuitos, cuando se usa l a conmutacibn

de paquetes, l o s ETCI) proporcionan convers ibn de velocidad y cbdigo.

Tambicln, pueden p ropo rc i ona r l a co r rece ibn de errores hata c ierto punto. En

a lgunas redes de conmutacibn de paquetes, s i n embargo, l o s paquete s s e

pueden entregar a l dest inatar io en orden incorrecto. La desordenacibn de

paquetes jamas ocurre con la conmutacibn de c i r cu i t o s . O t ra d i f e renc i a en t re

l o s d o s m&todos e s e l a l g o r i t m o de c a l c u l o de l a carga. Los portadores de

paquetes, por l a genera l , basan su cos%.o , t a n t o en e l ntnmero de octetos

( o paquetes) transportados como e l tiempo de conexian. Con l a conmutacibn

de c: i rcu i tos, e l cargo se basa so lamente en l a d i s t a n c i a y en e l tiempo, y

no en e l t r aC i c o .

E l progreso tecnolag ico exper imentado por las computadoras y lar;

comunicaciones ha hecho posible el advenimiento de ncrevas es t ructuras

h i b r i da s , y alganas var iantes de &stas!, con respecto a l a conmutacibn de

c i r c u i t o s y conmutac ih de paquetes.

L a r a z a n p r i n c i p a l p o r l a que se i nvento l a conmutac ibn de paquetes

c o n s i s t i b en contrarrestar e l problema de tiempo de cone:.:ian, re lat ivamente

la rgo , que ex i s te en e l s i s t ema t e l e fbn i co . Un planteamiento mas d i recto ,

aunque costoso, era e l de c o n s t r u i r un nuevo s istema telefanico, en donde

la s l l amadas pud ie ran cur sa r se en cues t ibn de mi l i segundos en lugar de

segundos. Con e s t e t i p o de sistema, llamado de conmutacibn de circuitos por

\1

,

” . _.l.“” ” ” - ~

Page 29: 147678 - 148.206.53.231

La conmutacibn por d iv is ian en tienrpo, e5 una variante de l a conmutaci6n

de paquetes, en l a c ua l c ada ETCD exami.na sus l i n e a s de entrada en una

ro tac ibn r iqurosa . Cada paquete se retransmite inmediatamente, a t r avCs de

l a l i n e a de sa l ida cor recta , con f recuenc ia comenzttndo tan pronto como s e

l l e g a a l eer ].a cabecera ,. Mediante e l 1150 de paquetes de tamaño f i j o y con

una s inc r in i zac ian per fecta , no e5 necesar io tener un espacio para

almacenamiento temporal yr par l o t a n t o , e l ETCD puede reduc i rce a unos

cuantos ch ips. La gran ventaja de e s te metodo de conmutacian r a d i c a en que

ofrece un rendimiento muy a l t o (:::.iOOMbps), a ba jo cos to y ut i l i z ando una

tecno log ia que ya ha s ido probada en e:l contexto del s i stema telefbnico.

Page 30: 147678 - 148.206.53.231

"- 4. 1. Concepto.

En i974, e l CCITT emit it, l a p r ime ra v e r s i bn de X.25. E s t e

o r i g i n a l s e r i a r e v i s a d o en 1976, 15'78 y 1980, y de nuevo en 1984,

para dar lugar a l t e x t o d e f i n i t i v o , el. L ib ro Rojo ,pub l i cado en

1985. E l documento i n i c i a l i n c l u i z l u na s e r i e de propuestas

suger idas por DATAF'AC (Canada) , TELENEX y TIMNET (E.U.A. ) , t r e s

nuevas redes de conmutacibn de paquetes. Desde aquel 1974, X.25 ha

ido ampliandose e incorporando numerosas opciones, servicios y

+unciones. En l a a c t u a l i d a d , X.25 e s l a norma de i n te r f az o r i en tada

a l u sua r i o de mayor d i f u s i b n en l a s r e d e s de paquetes de gran

cobertura.

L a s r e d e s u t i l i z a n l a norma X.25 para poner en operacibn

105 procedimientos mediante los que dos estaciones que t rabajan en

modo paquete se comunican a travcf?s de una red pi lbl ica.

Aunque los interfaces estac i ih/nodo de ambos extremos de l a r e d

son independientes uno de otro (en cuanto a l modo en que X.25 def ine

a l d i a l o g o de es tos con l o s nodos de l a red imp l i cados ) , X.25

interv iene desde un extremo hasta el otro, ya que e l t r a f i c o

se l ecc i onado s e encamina de sde e l p r i nc ip i o ha s ta e l f i na l .

L a norma X.25 permi te l a adopc ich de un estandar comun a

d i s t i n t o s f a b r i c a n t e s que nos permite conectar facilmente equipos de

d i s t i n t a s marcas. Easicamente, X.25 rrormaliza l o s t r e s p r i m e r o s

n i v e l e s de conexian del modelo OSI.

Page 31: 147678 - 148.206.53.231

."_. 4.2. NIVELES DE X.25

E l i n t e r f a s de n i v e l f i s i c o recomendado en t r e l a e s t a c i an y e l

nodo est& descr i to por l a norma X.21. X.25 u t i l i z a e l i n t e r f a z X.21

que une l a e s t a c i a n y e l nodo como urr conducta de paquetes, en e l

cua l l o s paquete s f l u yen po r l a s 1l.neas (pines) de t ransmis ian y

de recepcian.

Teniendo en cuenta que en muchos parses e l i n t e r f a z X.21 no est&

muy e:dendido, X.25 t iene p rev i s ta . la ut i l i z ac ibn de l i n te r . f a z

f i s i c o X.21 bis/RS-232-C.

I_ NIVEL DE ENLACE

X.25 preescr ibe que e l n i v e l d e e n l a ce u t i l i c e e l p r o ced im i en t o

LAPB ( l ink access procedure ba lanced -e procedimiento balanceada de

acceso a l en lace) que e s un subconjunto de l reper tor io de comandos

y respues tas HDLC ( High Level Data L ink Contro l 1.

Es LAPE e l que se encarga de que l leguen correctamente los

paquetes X.25 que se t ransmiten a t r a v 4 s de u n cana l su scept ib le a

errores desde a hac i a la i n te r faz e s tac idn/nodo (para d i s t ingu i r

entre paquete y trama, digamos que lo s paquetes se c rean en e l n i v e l

de red, y se i n se r tan den t ro de una triama, l a cua l s e c rea en e l

n i v e l de enlace.

Page 32: 147678 - 148.206.53.231

1-35 tramas de informacian siempre contendran l a d i r e c c i a n de

destino, con lo cua l s e e v i t a t oda p o s i b l e ambigiiedad en l a

i n t e r p r e t a c i an d e l a trama.

X.25 ex ige que LAPE u t i l i c e d i r e c c i o n e s e s p e c i f i c a s d e n t r o d e l

n i v e l de enlace. X.25 u t i l i z a nttmeros de env io y de recepcibn para

c o n t a b i l i z a r e l t r a f i c o que a t r a v i e s a SUS re spec t i vo s n i ve le s .

X . 2 5 t r aba ja s ob re s e r v i c i o s ba sados en c i r c u i t o s v i r t u a l e s .

Para diferenciar cada una de l a s conex ione s que l a r ed e s t ab l e ce p o r

un i n te r f az , en X.25 5e emplean n8mero.i de cana l l ag ico LCN. Pueden

haber hasta 4095 c ana l e s l b g i c o s y siesiones de usuar io sobre un

mismo c a n a l f i s i c o .

E l estandar ofrece cuatro caminos, para establecer y mantener l a s

comunicaciones:

Circtrita Gfirtual Permanente (:Permanent Virtual Circuit-PUC)

En X.25, antes de empezar l a s e s i a n e s p r e c i s o que s e h a l l a

e s t ab l e c i do u n c i r c u i t o v i r t u a l permanente. Antes de re se r va r se un

c i r c u i t o v i r t u a l permanente, ambos usuar io s han de l l e g a r h a un

acuerdo con e l proveedor de s e r v i c i o dE! l a red. Una vez hecho esto,

cada vez que una estacibn emisora envic! un paquete a l a red, su

iden t i f i cado r ( e l nt(mero de cana l lbg ico ) av i sa r& a l a r e d que l a

e s tac i an s o l i c i t an te po see un enlace v i r tua l permanente con la

estacibn receptora. En consecuencia, l a r e d e s t a b l e c e r a una

conexibn con l a e s t a c i an r e cep to r a , s i n n i nq8n o t r o a r b i t r a j e o

Page 33: 147678 - 148.206.53.231

negociacian de l a sesibn. E l PUC no necesita procedimientos

de establecimiento n i de liberacibn. E l canal lbgico, ademar;, e s t &

siempre en modo de transferencia de informacian.

Llamada Virtual

La estacibn de origen entrega a l a red un paquete de s o l i c i t u d de

llarnada con u n n l como ndmero de canal lbgico (LCN). La red dir ige

ese paquete de s o l i c i t u d de llamada a la estacibn de dest ino, e l

cual lo rec ibe como paquete de llamada entrante procedente de su

nodo de ¡.Ed; e s t a vez con u n LCN de valor n2.

I

Los nfimeros de canal lagico sirverr para i d e n t i f i c a r de forma

unfvoca las diversas sesiones de usuarios que coexisten en e l

c i r c u i t o f i s i c o en ambos extremos de l:t red. En e l i n t e r i o r de l a

red l o s nodos de conmutacibn de paquetE!s pueden mantener tambih st[

propia numeracibn LCN.

S i la estacibn receptora decide aceptar y contestar la llamada,

entregara a l a red u n paquete de llamada conectada. Despu#s del

establecimiento de l a llamada, el canal entrara en estado de

transferencia de datos. Para concluir la sesian, cualquiera de l a s

dos estaciones puede enviar una seiial de s o l i c i t u d de liberacibn.

Esta indicacibn es recibida y s e confirma mediante un paquete de

confirmacibn de liberacidn. 1 4 7 6 7 8

Page 34: 147678 - 148.206.53.231

Lla~ada de Seleccibn /?&?ida

No todos los fabricantes o instaladores de sistemas X.25 estan

obligados a ofrecer la posibil idad de conexian rapida para poder

considerarse suministradores de redes X. 25.

En este caso, en cada llamada, una estacian puede s o l i c i t a r l a

fac i l idad al nodo de l a red mediante una indicacibn, para t a l

e f e c t o , en e l encabezado del paquete. La estacittn llamada puede,

s i lo desea, contestar con un paquete de llamada aceptada, que a

su vez puede incluir datos de usiuario. E l equipo que llama

puede incluir en su paquete, datos de usuario hasta con una longitud

de 128 bytes. E l paquete de s o l i c i t u d de llarnada / llamada entrante

indica si la es tac ibn remota ha de contestar con u n paquete de

s o l i c i t u d de l i b e r a c i i n o con una llamada aceptada. S i l o que

se transmite es una aceptacian de l a llamada, la ses ibn X.25 sigue

su curso, con l o s procedimientos de transGerencia de datos y de

liberacian del enlace habituales en l a s llamadas vir tuales

conmutadas.

Llamada de Selecriiln li'iipida can Libwaciiln Inmediata

Una s o l i c i c t u d de llamada en e s t a mcrdalidad puede i n c l u i r tambieln

datos de usuario. Este paquete se transmite, a travels de la red, a

la es tac ian receptora , la cual , una vez aceptados los datos, envia

un paquete de l iberacian de l a llamada (que a su vez incluye datos

de usuario). E:ste paquete es recibido por e l nodo origen, e l cual

la interpreta como una seiial de l iberacian del enlace, ante la cual

devuelve una confirmacibn de l a desconexian,que ya n u pciede incluir

Page 35: 147678 - 148.206.53.231

datos de usuar io .

I

La idea de l a s s e l ecc i one s r ap ida s bu sca atende'r a aque l l a s

ap l i cac i one s de u sua r i o en l a s que %o10 intervengan una o dos

transacciones. En esta c l a s e de ap l i cac iones , l a s l l amadas

v i r tua les conmutadas no resu l tan muy convenientes, ya que e l

establec imiento y desconexibn de l a llamada suponen una sobrecarga y

un re ta rdo ad i c i ona le s que disminuyen la ef icac ia de l en lace.

4.3. FACILIDADES X. 25

La recomendacibn X.25 i n c l uye va r i a s f a c i l i dades ad i c i ona le s .

Algunas de estas func iones no son ob l igator ias para poder cons iderar

una red como compatible X.25, aunque son bastante f i t i les , y a lgunas

en concreto pueden c a l i f i c a r s e como esenc ia le s para una red. Se

c l a s i f i c a n en:

1.- Fac i l i dades i n te rnac i ona le s . .. 2.- F a c i l i d ade s de es tac ibn e spec i f i cadas por e l CC ITT.

S . - Fac i l i dades o f rec ida s po r ].a red pi ibl ica de datos de origen.

4.- Fac i l i d ade s o f r e c i d a s por l a red p t tb l i ca de datos de destino.

Entre otras se encuentran:

Retransmis ian de paquetes. Una estaciOln puede s o l i c i t a r a l nodo l a

re t ransmis ihn de uno o var ios paquetes de da to s . Fava e l l o , l a

e s tac ibn e spec i f i ca , dent ro de un paquete de rechazo, el nilmero de

cana l l bg i co y un va l o r de P ( R ) . E l nado deber& retransmitir todos

l o s paquete s en t re e l niimero P ( R ) y e l s i g u i e n t e que t u v i e r a que

enviar por primera vez.

As ignac ian de c l a s e s de ve loc idad de transmis ibn par defecto. Esta

Page 36: 147678 - 148.206.53.231

facilidad permite sel.eccionar una de las siguientes velocidades de

transmisian (en bits/segundo): 75, 1S0!, 300, 600, 1200, 2 4 C O ; 4800,

19200, 48000. Pueden gestionarse tambiCn otros valores.

Grupo cerrado de usuarios ICGU) ,, Conjunto de funciones que permite

a los usuarios formar grupos de estacinnes de acceso restringido.

Esta facilidad proporciona a l a red p ~ b l i c a u n nuevo grado de

seguridad y privacidad. Por lo general , la estacibn que llama

e s p e c i f i c a e l grupo cerrado de usuarios que desea mediante los

campos de faci l idad incluidos en e l paquete de s o l i c i t u d de llamada.

S i l a es tac ibn so l i c i tada no e s miembro de ese grupo, l a red rechaza

l a llamada.

Informacibn de tar i f icac ibn. Esta fac i l idad permite que e l nodo

informe a su estacibn sobre las condiciones de t a r i f i c a c i a n de l a

sesian de paquetes en curso.

Notific:aciBn del cambio en l a d i r e c c i i n de l a llamada. En caso de

que 5e haya producido la redireccibn da una llamada, e5ta .facilidad

explica a la es tac ibn que llama porque la direccibn del destino de

l a llamada conectada o del paquete indicador de l iberacibn es

d i s t i n t a de la direccibn del paquete de petician de llamada de l a

estacibn.

Notificacibn de redireccionamiento de l a llamada. Cuando s e produce

u n redireccionamiento de I.lamada, es ta fac i l idad informa e l hecho a

la es tac ian a l ternat iva , indicandole ademas porque ha cambiado l a

direccian de La estacibn original .

Page 37: 147678 - 148.206.53.231

Indicacibn y seleccian del retardo de transito. Esta facilidad

permite a la estacibn seleccionar u n determinado tiempo de trPnsito

por la red de paquetes. Esta fyncibn puede ser de gran utilidad

para e l usuario f inal , pues le confiere u n cierto control sobre la

velocidad de respuesta de la red.

Page 38: 147678 - 148.206.53.231

U. - LA CAPA DE RED DE X.25

5.1 V I S I O N GENERAL

La capa de red se ocupa de l a obtencibn de paquetes procedentes de l a t

fuente y de encaminar los durante todo e l proceso hasta a lcanzar su dest ino.

Pa ra a l canza r s u de s t i no puede s u r g i r l a n e ce s i d ad de hacer va r io s sa l to s

en nodos intermedios a l o l a r go de l r eco r r i do . E s t a fmnc ibn con t ra s ta

claramente con .la capa de enlace, cuya meta mas modesta, c on s i s t e s a l o en

mover l a s t ramas desde un ext remo de l cab le has ta e l o t ro . Por l o tanto , l a

capa de r e d e s l a capa, m.45 ba-ja, que SE! ocupa de l a t r a n s m i s i b n de e:.:tremo

a extremo.

para que l a capa de red pueda alcanzar sus ob-ietivos, debera conocer l a

t opo log i a de l a subred de comunicacibn y s e l e c c i ona r t r a yec t o r i a s

apropiadas a t r a v i s de el la. Tambi in, debera tener cuidado, a l seleccionar

l a s r u t a s , de e v i t a r l a s ob r e ca r ga en a lgunas de l a s l f n e a s de

comunicacibn, mientras deja a otras inact ivadas. Por i l l t ima cuando, la

fuente y el dest ino se encuentr 'an en redes diferentes, dependera dela capa

de red ocuparse de esas d i ferenc ias y re so lver l o s p rob lemas que re su l ten

de e l l a s . E l p rotoco lo de l a capa 3 proporc iona e l medio para

establecer, mantener y terminar conexiones de red, entre entidades de

ap l i cac ibn.

La capa 3 p ropo rc i ona a l ~ r s l t a r i o l a s f unc i one s a soc i ada s con e l

establec imiento y operacibn de una conexibn de red.

La capa 3 o c u l t a a l u s u a r i o l a +orma en que u t i l i z a l o s r e c u r s o s de l a s

capa s i n fe r i o re s , como l a s conex ione s de enlace de datos para proporcionar

una conexibn de red.

Page 39: 147678 - 148.206.53.231

La capa S uti l iza funciones y s e r v i c i o s proporcionados por l a capa de

enlace de datos como los s iguientes:

a).-Establecimiento de conexiones de enlace de datos.

b).-Transmisii!m de datos con proteccian de errores.

c).-+testablecirniento de l a conexian de enlace de datos con

indicacian de perdida de infarmacian ).

Organizacibn interna de l a capa de red.

Fundamentalmente, existen 2 f i l o s o f i a s para la organizacian de l a

subred, una de e l l a s c o n s i s t e en e l uso de conexiones, en tanto que l a o t r a

t raba ja sin conexiones. En e l contexto de operacibn interna de l a subred, a

una conexian s e l e conoce con e l nombre de c i rcu i to v i r tua l . A los paquetes

independientes dentro de la organizacian sin conexian, se les conoce como

datagramas. La idea que respalda a l o s c i r c u i t o s v i r t u a l e s e s l a de evi tar

que tengan que hacer decisiones de encaminamiento para cada paquete

transmitido. A cambio de e s t o , cuando se es tab lece una conexian, se

selecciona una ruta que va desde l a maquina origen hasta la &quina destino

como parte del proceso de conexian. Esta ruta se uti l iza para todo e l

t r a f i c o que c i r c u l e par l a conexian. Cuando se l ibera la conexibn, se

desecha e l c i r c u i t o v i r t u a l .

E l nivel de enlace o trama permite que la transmisian de infarmacian

e n t r e e l equipo de terminacian del circuito de datos (ETCD) y e l equipo

terminal de datos (ETD) 5ea confiatlle m Esta e5 su funcian primordial, sin,

embargo tambien pruporciona l o s medios para administrar adecuadamente l a

trama de in+ormacian, y para contro lar e l f lu jo de datos; y los procesos de

inic iac ian y l iberacibn de enlace.

Page 40: 147678 - 148.206.53.231

5.2 TIPOS DE PAQUETES.

Nuestro estudio lo enfocaremos 5 l a norma X.25.

La capa 3 t ra ta conex iones ent re un par de ETD . Las conex iones (

l l amadas v i r tua les en la te rmino log ia de l CC ITT 1 s e l l e v an a cabo de l a

s i gu i en te manera . En e l momento en que un ETD quiera comunicarse con otro

ETD, primero debers establecer una cone:.:ibn m Pa ra e s to , e l ETD crea un

paquete SOLICITUD DE LLAMADA y l o p a s a a s u ETCD . La subred, entonces, se

encarga de entregar el paquete al ETCD dest inatar io, qu ien a s u v e r l o p a s a

a l ETD de s t i no . S i finalmente #ste desea aceptar la l lamada, envia un

paquete de vuelta con l a i n s t r u c c i b n . LLAMADA ACEPTADA . Cuando e l ETD

fuente rec ibe e l paquete LLAMADA ACEPTADA, s e e s t a b l e c e e l c i r c u i t o

v i r t u a l . (En rea l idad, cuando un paquete l lega a l ETD fuente, a # s t e s e l e

llama paquete LLAMADA CONECTADA, pero de hecho es igual a l paquete LLAMADA

ACEFTADA t r an sm i t i do po r e l ETD remoto ).

A p a r t i r de ese momento, l o s 2 ETD pueden u t i l i z a r una conexidn

b i latera l s imultanea para intercambiar paquetes de datos. En e l momento en

que cua lqu ie ra de l o s d o s l a do s l l e gue a terminar, enviara un paquete de

SOLICITUD DE CANCELACION a l otro lado, e l cua l entonces proceder& a env iar

de vue l ta un paquete de CONFIRMACION DE CANCELACION como acuse de recibo.

En l a s i g u i e n t e f i g u r a se muestran l a s 3 fa ses co r respond ientes a , l a

conexibn en X.25.

I

Page 41: 147678 - 148.206.53.231

t i p o s de paquetes mostrados en l a s i g u i en t e t ab l a :

TABLA 1" TIPOS DE PCIQUETES

""_."""...."" """"- ".I" ."""" TIPO DE F'ACIUETE

"... "_"" ""~."l.l".""""~ """.." I"" """"" _." """""".... De ETCD a ETD De ETD a ETCD

""" "" """""""- """*" 1.1"" """" "" """""- Establec imiento y l ibarac ibn de l lamada

Llamada entrante So l ic i tud de l lamada Llamada conectadad Llamada aceptada Ind icac ian de l i berac ihn So l oc i tud de l i b e r a c i a n Conf i rmacibn de l iberac ian ConSirmacian de '. de ETCD l i b e r a c i b n de ETD

Datos e in ter rupc iones Datos de ETCD Datos de ETD I n te r rupc i an de ETCD In ter rupc ibn de ETD Confirmacian de Confirmacibn de in ter rupc ibn de ETCD in ter rupc ian de ETD

Contro l de f l u j o y r e i n i c i a l i z a c i b n fiR de ETCD RR de ETD RNR de ETCD RNR de ETD I nd i cac ibn de s o l i c i t u d de r e i n i c i a l i z a c i b n r e i n i c i a l i z a c i a n Confirmacibn de Confirmacibn de r e i n i c i a l i z a c i a n de ETCD r e i n i c i a l i z a c i b n de ETD

R e i n i c i o Pnd i cac ibn de r e i n i c i o So l i c i t ud de r e i n i c i o Confirmacian de Confirmacian de r e i n i c i o de ETCD r e i n i c i o de ETD

D iagnbs t i co D iagnast i c o

R e g i s t r o Confirmacibn de S o l i c i t u d de r e g i s t r o r e g i s t r o

I

Page 42: 147678 - 148.206.53.231

.. FUNCIONES DE ESTOS PAQUETES

Los paquetes de establecimiento se descr ibieron anter iormente.

LIBERACION:

El paquete de l iberac ian (c lear) desempeña d iver sas func iones , y l a

p r i n c i p a l e s e l c i e r r e de una sesifin entre dos EDT. Otra de su s f unc i one s

e s l a de i nd i ca r que no puede l levarse a buen termino una sol ic itud de

llamada.

INTERRUPCIONES:

E l procedimiento de interrupcian permite que un ETD envie a o t r o un

paquete de d a t o s s i n n8mero de secuencia, s in neces idad de s e g u i r l o s

procedimientos norfltales de control de + lu jo . E s to s e u sa en condic iones

poco habi tua les; y e l empleo de e s ta s i n te r rupc i one s no afecta a l o s

paquetes normales que c i rcu lan por e l c i r cu i to v i r tua l . ...

CONTROL DE FLUJO Y REINICIALIZACION:

Los paquetes de receptor preparado (RW) y de receptor no preparado

( R N R ) . Desempeñan l a t a r e a de c on t r o l a r e l f l u j o i n i c i a do p o r los

d i s p o s i t i v o s de usuar io . El paquete FrR s i r v e p a r a i n d i c a r a l ETD/ETCD

emisor que puede empezar a enviar paqu,etes de datos, y tambien u t i l z a un

namero de secuencia de recepcidn para acusar rec ibo de todos l o s paquetes

transmit idos con anter ior idad; tambi4n el paquete RR puede s e r v i r

s implemente para acusar recibo de 105 paquetes que han llegado cuando e l

receptor no t iene paquetes que enviar al emisor.

Page 43: 147678 - 148.206.53.231

E l paquete RNR s i r v e para pedir a l emisor que deje de enviar paquetes,

tambiCn incluye u n campo de secuencia de recepcian, para asentir todos l o s

paquetes recibidos con anterioridad. E l paquete de rechazo IREJ) s i r v e

para rechazar especificamente u n paquete recibido.

Los paquetes de re inic ia l izacibn ( reset ) s i rven para r e i n i c i a l i z a r un

c i rcui to v ir tual ; es to es , se e l iminan en ambas direcciones del c ircuito

v i r t u a l , todos l o s paquetes que pudieran es tar en l a red. Es tos paquetes se

u t i l izan cuando ocurren c i e r t o s problemas, como l a perdida de paquetes,

dupl.icacian, o perdida de secuencia de l o s paquetes.

REINICIO:

E l procedimiento de re in ic iac ian # : res tar t ) s i rve para i n i c i a l i z a r o

re in ic ia l izar e l in ter faz de l n ive l de paquetes entre e l ETD y e l TDCE.

Puede a,fectar hasta 4095 canales 1bgic:os de u n puerto f i s i c o ; es decir

l ibera todas las llamadas v i r tua les y re inic ia l iza todos l o s c i r c u i t o s

v i r tua les permanentes del interfaz.

DIAGNOSTICO:

E l paquete de diagnast ico se ut i l iza en algunas redes para señalar

determinadas condiciones de error no cubiertas por otros metodos de

indicacian. En X.25 estan de+finidos 645 cadigos de diagnastico, que ayudan a

loca l izar l o s problemas de l a red.

Mostraremos algynos ejemplos de ccSdigos de diagnostico X.25

-Paquete no ident i f i cab le .

-Paquete demasiado largo o demasiado corto.

-Espiracian del limite de tiempo.

Page 44: 147678 - 148.206.53.231

,

-Direcrian invalids.

-No esta disponible ningtm canal lagico.

-Direccian internacional desconocida.

-Problemas en l a red remota.

REGISTRO:

Por dltimo, los ,paquetes de r e g i s t r o s e usan para invocar o confirmar

las fac i l idades X.25

5.3 FORMATOS DE PAQUETES.

En u n paquete de datos , la l o n g i t u d de datos de usuario es de 128

octetos , aunque X.25 ofrece opciones para distintas longitudes. Otras

longitudes autorizadas son: 16,52,64,256,512,1024 y 4096 octetos.

Formato general del paquete X.25

Todos l o s paquetes deben tener por l o menos 3 octetos.

Los cuales constituyen:

:¡.).Un identificador general de formato:

4 b i t s del 5 a l 8 del primer oc te to , los b i t s 15 y 6 del identificador

general de formato ( S S ) sirven para indicar el t i p o de secuenciamiento

empleado en sesiones de paquetes j e l b i t 7 s e denomina b i t D, y sa lo se

u t i l i z a en determinados paquetes, veremos su funcibn mas adelante ; e l b i t 8

e s e l b i t O, y sa lo se emplea para paquetes de datos destinados al usuario

f inal . Sirve para establecer dos niveles de datos de usuario dentro de l a

red.

I

Page 45: 147678 - 148.206.53.231

2).lJn identificador de canal lagico:

12 hits, los cuatro primeros b i t s del primer octeto contienen el nhmero de

grupo del canal lbgico, y e l segundo octeto contiene el n8mero d e canal

lbgica (LCN), combinando los cuatro primeros bits del primer octeto con e l

segundo octeto , nos dan los 12 bits que forman la ident i f icacidn completa

del canal l b g i c o ; esto implica que son 4095 los canales laqicos posibles.

Por que e l LCN O ests reservado para las funciones de control.

3l . Identif icador de t i p o de paquete:

Cuando e l paquete no e s de datos , e l tercer octeto es e l ident i f icador de

t ipa de paquete, mientras que cuando ES de datos ese octeto es e l de

secuenciamiento.

La siguiente f.igura muestra algunos formatos de paquetes que

ut 1 izan X. 25.

Page 46: 147678 - 148.206.53.231

La cabecera de l paquete se modi f ica can e l f in de . f a c i l i t a r e l

movimiento de datos de usuar io por l a red. E l te rcer oc tecto de l a

cabecera, normalmente reservado para e l i d e n t i f i c a d o r d e t i p o de paquete,

s e descompone en dos campos independientes:

B i t s Descripciifrn o va lo r

1 o

2-4 Secuencia de envio del paquete CF'(S17

5 B i t de "Miis da to s " ( e l b i t M)

6-8 Secuencia de recepciifrn de paquetes CP(R11

La s f unc i one s de e s t o s campos son l a s s i gu ientes : s i e l p r imer b i t v a l e

O, i n d i c a que s e t r a t a d e un paquete de datos.

Los nilmeros de secuencia de envio y de recepciifrn s i r ven para coord inar y

a sen t i r l a s t r a n sm i s i o ne s que ocurren entre un ETD Y un ETCD.

E l b i t M. I n d i c a que existe una cadena de paquetes relacionados

a t ravesando l a red. E s to permi te que t a n t o l a r e d como l o s ETD ident i f iquen

l o s b l o q e s de da t o s o r i g i n a l e s c uando l a r ed l o s h a s ubd i v i d i do en paquetes

miis pequeños.

E l b i t D. S i rve para e spec i f i ca r una de las s iguientes funciones: cuando

va le O , e l v a l o r de P(R) i n d i c a que e's l a r e d l a que as iente l o s paquetes ,

y cuando vale i 7 e s e l o t r o ETD e l que a s i en te l o s da to s env i ado s po r e l

ETD emisor.

Paquetes A y E. La combinacian de l o s b i t s M y D establece dos

categor ia s dent ro de X.25, paquetes A y paquetes B. Grac ia s a e s t o , l o s ETD

o ETCD pueden ind icar e l secuenciamiento de dos o mas paquetes. Una

secuencia de paquetes completa se define como un iinico paquete B y todos

l o s paquete s con t i guo s t i po A que l o precedan.

Page 47: 147678 - 148.206.53.231

El b i t Q. E s t e b i t e s o p c i o n a l , y puede u sa r se pa ra d i s t i ngu i r en t re

datos de u sua r i o e informaciones de control.

5.4. Descr ipc idn C'ormal de l protocolo.

La e spec i f i cac i an de un n i v e l o capa de un protocolo de

comunicacibn, pers igue dos objet ivos. E l p r imero e s de f i n i r l o s

s e r v i c i o s que proporcionara a l a capa superior y l o s que a su vel:

requ ie re de l a capa i n fe r i o r . E l segundo e s de f i n i r l o s p roce so s

i n te rno s dp l a capa; por ejemplo, l a forma en que va a responder a

eventos como l a l l e g a d a de una trama con errores, l a l l e g a d a de

una trama fuera de secuencia, l a a u s e n c i a de rec ibo de un mensaje

dentro de un c i e r t o i n t e r v a l o de tiempo, etc.

La espec i f icac ibn e5 importante para propas i tos descr ipt ivos,

de a n a l i s i s d e l comportamiento del .sistema (validacibn), para

. f a c i l i t a r l a r e a l i z a c i b n de programas que ejecuten l o s p r o t o c o l o s

de comunicacibn o e l c o n t r o l de l a s c e n t r a l e s de conmutacibn y

para probar d icha rea l izac ibn.

Se pueden agrupar l o s mdtodos fo rmales para l a desc r i c ian de

protoco los en t r e s c a t e go r l a s que son las s i gu ientes :

Modelos de transicibn. Tal como l o s modelos de l a maquina

de e s t a d o s f i n i t o s , l a maquina de da t o s f i n i t o s e x t end i da y l a s

redes de p e t r i .

Lengua je s o r i en tados a l modelado. Ta l como l o s modelos con

lenguajes formales, o con lenguajes de programacidn. En esta

categor ia podemos i nc l u i r l o s mode lo s ba sados en las expres iones

r egu l a re s y en l a l a g i c a t empo ra l o alguno de sits derivados, como

l a l b g i c a de i n te r va l o s .

Page 48: 147678 - 148.206.53.231

E s t o s m&todos f o rma le s pa ra e l madelado de 105 protoco los de

comunicacibn se han empleado para especif icar, construir y probar

p rotoco los ya estab lec idos , como HDLC:, X.21, LAP-D, etc. y para

e spec i f i ca r y desar ro l l a r nuevos p rotoco los de comunicacian.

E l p rotoco lo de n i v e l 3 dc? X.25 s e puede modelar

adecuadamente mediante un modelo de transician, por l o s que

def in i remos mas a fondo este modelo de descr ipc ibn formal de

protocolos.

Modelos de t rans ic idn. Los protocolos de comunicacibn pueden

modelarse como procesos que se comunican entre si a l p a s a r s e

mensajes. Los d iver sos mode los d i f ie ren en l a forma en que se

e spec i f i can l o s p roce so s . De una manera informal, un proceso es un

segmento de programa que se puede ejecutar concurrentemente con

otros.

De una manera in.forma1 exponemos a cont inuac ien los estados

que ex i s ten en e l n i v e l 3 de X.25, asi como l a 5 t r a n s i c i o n e s e n t r e

es tados . La t rans i c ibn de e s t ado s s e l l e v a a cabo por diferentes

causas, todas e l las expuestas en 10.5 diaqramas (LED’s) , en l o s

diagramas s e exp l i ca que hace cada uno de los d iagramas.

Page 49: 147678 - 148.206.53.231

BIBLIOGRAFIA.

"- Data and computer comunications.

William S t a l l i n g % / Ph.I).

Ed. MacMi l lan Pub l i sh ing Company

"_ Redes de ordenadores.

Andrew S. Tanembaum

Ed. P rent i ce Ha l l H i spanoamer i cana . 1991.

"_ Redes de camputadoras

Uyless B l ack .

Ed. Macr ob i t

"" Desc r i p c i an y e s p e c i q i c a c i d n d e l n i v e l de en lace de l

p ro toco l o de comunicacian X.:25 con l a tcf?cnica de l o s

e s t a d o s f i n i t o s e x t e n d i d a .

Manuel Guzman R.

CINUESTAU. 1990.

X"