Monografia de CDPD PDF

Monografa de CDPD
Proyecto de Fin de Carrera: Analizador MNLP Pg.1

Monografa de CDPD
Autores:
lvaro Banda Iglesia
Federico Garca Cirilli
Marcos Sanguinetti Crosa
Martn Vzquez Paganini
Montevideo, Uruguay
Julio 2002
ndice
ndice
ndice ................................................................................................................................ 2
1. Introduccin a CDPD................................................................................................ 4
1.1. Historia.............................................................................................................. 4
1.2. Servicios y Caractersticas de CDPD................................................................ 5
Servicios de Red ....................................................................................................... 5
Servicios de Soporte de Red ..................................................................................... 6
Servicios de Aplicacin para la Red......................................................................... 6
1.3. Objetivos y Consideraciones de Diseo ........................................................... 6
2. Arquitectura de red CDPD........................................................................................ 8
2.1. Interfaces de red................................................................................................ 8
La Interfaz A (Airlink) .............................................................................................. 8
La Interfaz E (External) ............................................................................................ 8
La Interfaz I (Inter-service provider)........................................................................ 9
2.2. Elementos de red............................................................................................... 9
Mobile End System (M-ES) ................................................................................... 10
Fixed end system (F-ES)......................................................................................... 10
Mobile Data Base Station (MDBS) ........................................................................ 11
Intermediate System (IS) ........................................................................................ 12
Mobile Data Intermediate System (MD-IS) ........................................................... 12
3. Interfaz area........................................................................................................... 13
3.1. Capa fsica....................................................................................................... 14
Caractersticas generales......................................................................................... 15
Servicios.................................................................................................................. 15
Modulacin GMSK................................................................................................. 16
3.2. Subcapa de control de acceso al medio (MAC).............................................. 19
3.3. Mviles Half Duplex ...................................................................................... 20
Eficiencia de MAC ................................................................................................. 21
Uso de los canales de radio..................................................................................... 21
3.4. Capa de enlace de datos .................................................................................. 21
3.5. Subcapa de red................................................................................................ 24
3.6. Movimiento de datos a travs de las capas ..................................................... 25
3.7. Manejo del recurso de radio (RRM: Radio Resource Management) .............. 26
M-ES....................................................................................................................... 26
MDBS..................................................................................................................... 26
4. Comunicacin a nivel de capa de red ..................................................................... 27
4.1. CLNP: ConnectionLess Network Protocol..................................................... 27
5. Protocolos de soporte de movilidad en CDPD....................................................... 31
5.1. MNLP: Mobile Network Location Protocol ................................................... 32
Funciones de MNLP ............................................................................................... 33
Estructura de los PDU MNLP ................................................................................ 33
5.2. Interpretacin de los intercambios de mensajes MNLP ................................. 41
Cuando el Home recibe un RDR............................................................................. 41
Cuando el Serving recibe un RDC.......................................................................... 42
Cuando el Serving recibe un RDF .......................................................................... 42
Cuando el Home recibe un RDE............................................................................. 42
Cuando el Serving recibe un RDQ.......................................................................... 42
ndice
5.3. MNRP: Mobile Network Registration Protocol ............................................. 42
Funciones de MNRP............................................................................................... 43
Estructura de los PDUs MNRP............................................................................... 43
5.4. Interpretacin de intercambios de mensajes MNRP....................................... 46
Cuando el Serving recibe un ESH........................................................................... 47
Cuando el Serving recibe un ESB........................................................................... 47
Cuando el M-ES recibe un ISC............................................................................... 47
Cuando el M-ES recibe un ESQ............................................................................. 47
6. Proceso de autenticacin de un M-ES .................................................................... 48
7. Manejo de la movilidad .......................................................................................... 51
7.1. reas geogrficas............................................................................................ 51
7.2. Enrutamiento de datos .................................................................................... 52
7.3. Niveles de movilidad ...................................................................................... 53
Transferencia de celdas Intra-rea .......................................................................... 54
Transferencia de celdas Inter-rea .......................................................................... 54
8. Accounting.............................................................................................................. 56
Introduccin a CDPD
1. Introduccin a CDPD
CDPD (Cellular Digital Packet Data) es una tecnologa diseada para proveer servicios
de transmisin de datos a terminales mviles. Se define en la Cellular Digital Packet
Data System Specification Release 1.1, publicada en Enero de 1995.
La red CDPD fue diseada para operar como una extensin mvil, inalmbrica y no
orientada a conexin de redes existentes de comunicaciones de datos, capaz de soportar
mltiples protocolos y de adaptarse a cambios tecnolgicos. Se dise tambin para
permitir la evolucin de protocolos de capas de transporte y aplicacin; por lo que
CDPD se limita entonces a proveer servicios hasta capa de red.
CDPD introduce dos principales innovaciones tecnolgicas, que la diferencian con las
redes de datos tradicionales:
- El uso de canales celulares existentes para servicios de enlace de datos areos.
- El manejo de la movilidad.
El uso de canales de telefona celular ya existentes involucra la definicin de la Interfaz
area de CDPD. La especificacin de CDPD 1.1 define todos los procedimientos y
protocolos necesarios para permitir un eficiente uso de los canales celulares para la
comunicacin de datos. Se utilizan los canales de radio tpicamente empleados para el
servicio de telefona celular AMPS (Advanced Mobile Phone System).
Mediante el manejo de la movilidad se satisface el requerimiento de proveer un flujo
continuo de datos hacia usuarios mviles. La especificacin CDPD define los
procedimientos y protocolos necesarios para asegurar un correcto y eficiente envo de
paquetes de datos no orientado a conexin entre terminales mviles.
Las funciones de ruteo y conectividad de las redes tradicionales no pueden ser usadas en
CDPD debido a que la localizacin fsica de los usuarios puede cambiar, por lo que la
red CDPD debe asegurar que los datagramas enviados a un determinado usuario le sean
entregados cualquiera sea la ubicacin actual o la trayectoria recorrida por el mismo.
Para lograr esto la red necesita rastrear cada usuario en todo momento y asociarlo a una
determinada zona de cobertura. De esta forma el usuario puede por ejemplo estar
conectado a una aplicacin de Internet o cualquier otra red privada o pblica y moverse
en forma transparente de celda en celda sin perder la conexin con la aplicacin.
1.1. Historia
En 1991 IBM y McCaw Cellular Communications, Inc. comenzaron a estudiar la
viabilidad de implementar una red de paquetes conmutados sobre el sistema AMPS de
telefona celular analgica de Estados Unidos. El resultado del estudio dio origen a una
tecnologa denominada Celluplan II, la cual fue ms tarde renombrada Data Over
Cellular y luego Cellular Digital Packet Data (CDPD).
Introduccin a CDPD
Para estandarizar la nueva tecnologa y extender la cobertura geogrfica del eventual
servicio, McCaw intent obtener el apoyo de los grandes proveedores de servicio de los
Estados Unidos, y en Mayo de 1992, stos (Ameritech, Bell Atlantic, GTE, McCaw,
Nynex, PacTel, Southwest Bell, USWest) llevaron a cabo la primer conferencia tcnica
de CDPD en Santa Clara, California, donde CDPD comenz a adquirir importancia.
Despus de esto se realizaron exhaustivas pruebas del sistema, enfatizadas en
transferencia de celdas, channel hopping
1
y reduccin de interferencias. Los resultados
de estas pruebas captaron el inters de los grandes proveedores de servicio, quienes
apoyaron el avance de la tecnologa.
En Julio de 1993 se public la CDPD System Specification Release 1.0, y en la segunda
mitad de ese ao comenzaron los primeros desarrollos de infraestructura y terminales
CDPD. En 1994 se cre el CDPD Forum, que es una asociacin comercial de
proveedores de servicio, vendedores de infraestructura y desarrolladores de software
para promover el desarrollo de CDPD. En Enero de 1995 se public la CDPD System
Specification and Implementor Guidelines Release 1.1, que es la especificacin que se
utiliza hoy en da, y en la cual se bas este proyecto.
1.2. Servicios y Caractersticas de CDPD
La tecnologa CDPD (Cellular Digital Packet Data) implica un servicio de transmisin
de datos paquetizados conmutados sobre un canal inalmbrico de radio frecuencia. Su
principal ventaja es su econmica y rpida puesta en funcionamiento, debido a que el
sistema CDPD se apoya sobre el sistema celular AMPS, o sea que reutiliza sus canales
de radio frecuencia, el planeamiento de celdas (cell planning), su sistema de antenas y
su equipamiento de potencia.
CDPD es una tecnologa de acceso mvil a nivel de WAN (Wide Area Network), la cual
brinda tres tipos de servicios: Red, Soporte y Aplicacin.
Servicios de Red
Se refieren a la capacidad de transferencia de datos desde un punto a otro de la red, es
decir, el transporte de datos desde y hacia dispositivos mviles.
CDPD brinda soporte para protocolos de ruteo extremo a extremo de capa 3 no
orientados a conexin, tales como CLNP (Connectionless Network Protocol) e IP
(Internet Protocol); previndose soportar IPv6 (Internet Protocol Version 6) en el
futuro.
Parte de los servicios de red pasan tambin por la posibilidad de acceso a servicios y
sistemas externos a la red CDPD. Estos servicios son el medio a travs del cual los
usuarios mviles acceden a dichas redes externas, pudiendo entonces ser la red CDPD
considerada como una extensin de la ya existente red de comunicaciones basada en IP
o CLNP.
1
El proceso denominado channel hopping se describir en la seccin 2.2
Introduccin a CDPD
Servicios de Soporte de Red
Estos servicios son aquellos necesarios para apoyar la operacin de la red de datos
mvil, e incluyen la gestin de la red, la tarifacin en proporcin al uso y los
mecanismos de seguridad utilizados. Estos servicios son transparentes para el usuario.
Servicios de Aplicacin para la Red
Son servicios que le agregan valor o contenido a las actividades de los usuarios por
encima de la transmisin bsica de datos. El usuario generalmente se suscribe a estos
servicios, y algunos ejemplos son servicios de localizacin, servicios que limitan el
tamao de los mensajes o servicios de correo electrnico.
En este marco, las facilidades que otorga una conexin inalmbrica abre las puertas a
nuevas aplicaciones, sobre todo aquellas que se caracterizan por ser transacciones
cortas. Entre muchas, se puede mencionar la facturacin a distancia, transacciones
bancarias y financieras, manejo de flotas, lectura de los sistemas de medicin en
procesos industriales que se encuentran dispersos geogrficamente, consultas de bases
de datos desde vehculos policiales, ambulancias, etc.
1.3. Objetivos y Consideraciones de Diseo
Las primitivas de servicios, protocolos e interfaces de la red CDPD fueron desarrollados
para satisfacer los siguientes puntos:
Asegurar la compatibilidad con las redes de datos existentes, ofreciendo el
mayor uso posible de sus tecnologas, minimizando as los costos y los tiempos
de desarrollo.
Soportar mltiples protocolos para asegurar la interoperabilidad con varias redes
y sus correspondientes aplicaciones.
Minimizar el impacto sobre los usuarios finales, por lo que se trata de trabajar
sobre los protocolos de capa 3 hacia abajo.
Proveer de ciertas facilidades y servicios caractersticos a terminales mviles,
para que el cambio al nuevo sistema se vea llamativo.
Hacer que el sistema CDPD en su conjunto sea estndar y no propietario de
ningn vendedor en particular. Para esto, se especific el sistema para la
interoperabilidad entre dos proveedores de servicios CDPD distintos
2
. Incluso la
intencin fue que un usuario pueda usar los servicios de otra red CDPD distinta
a la que est registrado en forma automtica, sin ningn trmite extra.
Asegurarse de usar eficientemente los recursos de ancho de banda en la interfaz
area, ya que este es limitado y muy preciado.
Caracterizarse por ser una red de arquitectura abierta, que permita acomodarse
y soportar nuevas tecnologas.
Brindar servicios que sean tan seguros como las WAN convencionales.
Ocultar la movilidad de los usuarios para cualquier red externa que se
comunique con la red CDPD.
2
Caso de Uruguay.
Introduccin a CDPD
Ocultar la presencia de CDPD hacia el sistema de telefona celular cuyos
recursos se comparten.
Arquitectura de red CDPD
2. Arquitectura de red CDPD
2.1. Interfaces de red
La arquitectura de la red CDPD se basa en el modelo definido por la Norma ISO-7498:
Sistemas de Procesamiento de Informacin OSI Modelo Bsico de Referencia.
Segn la misma, cada proveedor de servicio CDPD presenta tres interfaces, tal como se
ve en la figura:
Figura 2.1: I nterfaces de red en CDPD
3
La Interfaz A (Airlink)
Consiste en el enlace areo entre los mviles y la red CDPD. Es el acceso inalmbrico
por canales de radiofrecuencia para los usuarios de la red. Contiene la mayor parte de
las innovaciones introducidas por CDPD.
La Interfaz E (External)
Es el medio por el cual la red CDPD se comunica con el resto del mundo. Se utilizan
protocolos convencionales para transmitir datos entre CDPD y servicios externos como
Internet, proveedores de transporte, redes privadas, etc. Como protocolos de capa 3, esta
interfaz soporta IP y CLNP, previndose para el futuro compatibilidad con IPv6. Otros
protocolos, como ser APPN(Advanced Peer to Peer Networking) o IPX(Internet
Protocol Exchange) se pueden soportar mediante encapsulacin (dentro de paquetes IP)
o con gateways de traslacin de protocolos. Se soporta BGP-4 (Border Gateway
Protocol 4) y IDRP (Inter-Domain Routing Protocol), ya que esta interfaz es el lmite
entre dos sistemas autnomos: el de la red CDPD y el de la red externa. Todos los
aspectos de seguridad, ruteo, servicio de nombres, etc., se aplican aqu al igual que en
3
Figura extrada de Especificacin CDPD 1.1.
cualquier frontera entre sistemas autnomos. La Interfaz E no es consciente de la
movilidad de los usuarios CDPD.
La Interfaz I (I nter-service provider)
Aqu se define la forma en que todos los proveedores de CDPD se comunican entre s
para brindar un servicio con cobertura amplia e invisible al usuario. Esta interfaz
soporta los mismos protocolos que la Interfaz E, ms MNLP (Mobile Network Location
Protocol), que ser visto en profundidad ms adelante.
2.2. Elementos de red
Una red CDPD no es ms que un intermediario entre las redes de datos y sus usuarios
para que puedan usar todas sus aplicaciones de forma inalmbrica y mvil. Para esto, la
red debe contar con diferentes entidades inteligentes que, con cierta estructura
jerrquica, oculten con un determinado control dicha movilidad.
Con el fin de lograr puestas en funcionamiento rpidas y econmicas, el sistema CDPD
fue diseado para minimizar los cambios en la operacin de la red y maximizar la
reutilizacin de la infraestructura existente.
La figura siguiente muestra un diagrama de los distintos componentes de una red
CDPD.
Figura 2.2: Elementos de red en CDPD
4
4
Figura extrada de Internetwork Mobility, The CDPD Approach.
Mobile End System (M-ES)
5
Es el equipo mvil a travs del cual el usuario enva y recibe datos de la red CDPD. Se
pueden encontrar en esta categora: telfonos celulares, mdems, mdulos especiales
para computadoras porttiles o terminales especiales para una aplicacin especfica,
entre otros. Se conectan a la red CDPD a travs de la Interfaz A, la cual les provee de un
flujo continuo de datos a pesar de su movilidad.
Cada M-ES tiene una direccin de capa de red nica en el mundo, la cual en el caso de
Uruguay se logra mediante la asignacin de una direccin IP privada a cada terminal y
la utilizacin de NAT (Network Address Translation) para el acceso a Internet. El
mismo puede ser tanto mvil como estacionario pero siempre se suponen como mviles
potenciales.
Como ejemplo se puede mencionar que los M-ES no slo permiten conectividad a
Internet, como ya se dijo, sino que tambin comunicaciones personales, transferencia de
archivos, acceso a redes privadas y bases de datos, aplicaciones mviles de venta,
control industrial y telemetra, etc.
Fixed end system (F-ES)
Son los nodos de red tradicionales, por definicin fijos, pudiendo ser tanto internos
como externos a la red CDPD. Son los hosts, redes o cualquier dispositivo digital
conectado a la red CDPD; con los cuales, la red CDPD debe asegurar la comunicacin.
No estn al tanto de la movilidad de los M-ES. Un ejemplo de esto son los hosts de
Internet
Los F-ES internos son aquellos que estn dentro de las fronteras de la red CDPD,
algunos ejemplos son:
- Accounting Servers (AS)
6
: Son F-ES que recogen, distribuyen y almacenan la
informacin de facturacin de los usuarios de la red o de otras redes que estn
haciendo uso de la red local. Esta informacin se guarda en archivos
(Accounting Records), los cuales incluyen las direcciones de origen y destino, el
tamao de los paquetes, los tiempos de las transmisiones, la posicin geogrfica
de los usuarios y algunos parmetros ms. Con esta informacin los proveedores
de servicio pueden saber cul es el uso real de la capacidad de su red y por quin
est siendo usada, de manera de poder por un lado facturar y por otro pensar en
aumentos o disminuciones de la capacidad de la red segn el uso.
A cada usuario de la red se le asigna un Accounting Home responsable por la
recoleccin y el almacenamiento de los Accounting Records de dicho cliente.
Cada MD-IS tiene asociado un Accounting Server local, a travs del cual se
mide el flujo de datos generado por cada usuario. La informacin de cada
abonado se almacena en los Serving MD-IS por un perodo configurable de
tiempo luego del cual se la enva a los ASs.
5
A lo largo de todo el documento, los M-ES sern tambin referenciados como mviles o terminales.
6
El tema de Accounting se describe brevemente en el captulo 8.
- Authentication Server: El servidor de autenticacin se encarga como lo dice su
nombre de realizar la autenticacin de usuarios en CDPD. No tiene porque ser
una entidad separada, puede estar contenido dentro del MD-IS.
- Network Management System (NMS): Las redes cada vez se vuelven ms
grandes y complejas, lo que lleva a que gestionarlas y controlarlas se vuelva ms
complicado. Es por eso, que una red CDPD debe tener un buen sistema de
gestin con un control central a travs de estaciones de trabajo, por lo que surge
el NMS como un sistema que realiza el monitoreo, la administracin y la gestin
de todos los componentes de la red CDPD.
Mobile Data Base Station (MDBS)
El MDBS se encarga de controlar los canales de radio (la Interfaz A) de la red CDPD,
los cuales usa para comunicarse con los M-ES. Comparte su ubicacin con las radio
bases del sistema de telefona celular. Se encarga de identificar, adquirir y administrar
los canales de radiofrecuencia, manejando varios canales a la vez e interactuando con
las entidades que controlan los canales de voz de telefona celular. Debe asegurarse que
las transmisiones CDPD no interfieran con transmisiones no-CDPD, debe monitorear y
ajustar los niveles de potencia de transmisin de los M-ES y debe proveerles la
informacin necesaria para que los flujos de datos no se interrumpan ante una
transferencia de celda o ante un caso de channel hopping.
Channel hopping: Los canales CDPD se pueden administrar de dos formas: se pueden
tomar para CDPD aquellos canales de voz ociosos en el momento o bien se pueden
tener canales dedicados para CDPD. Cuando no se tienen canales dedicados, el sistema
de telefona celular no debe enterarse de la presencia de CDPD. Para ello, el MDBS
debe ser capaz de detectar la intencin por parte del sistema celular de usar un canal que
se est usando para CDPD. En ese caso, el MDBS debe adquirir un nuevo canal y hacer
que todos los usuarios activos en el canal requerido se pasen a este nuevo. Este proceso
se denomina channel hopping.
El MDBS funciona exclusivamente hasta capa 2, y para los datos del usuario final, no es
ms que un bridge que abarca hasta capa MAC
7
, que no forma parte de la arquitectura
de capa de red. Se ocupa de hacer la modulacin de los bits de los usuarios hacia los
canales de radiofrecuencia, as como la demodulacin de las seales de radio a bits. Es
entonces el intermediario de los datos transmitidos por el M-ES hacia el MD-IS y
viceversa, utilizando el protocolo MDLP (Mobile Data Link Protocol)
8
. Dado que en
CDPD varios mviles comparten un mismo canal de radiofrecuencia, el MDBS debe
encargarse de arbitrar el acceso al medio inalmbrico de los M-ES, para lo que utiliza a
nivel de capa MAC el mecanismo DSMA/CD
9
.
El medio de comunicaciones entre el MDBS y el MD-IS no se define en la
especificacin de CDPD, y puede ser cualquier tipo de red de comunicaciones de datos.
7
Medium Access Control
8
El protocolo MDLP ser descrito en la seccin 3.4.
9
Digital Sense Multiple Access /Collision Detection (ser descrito en la seccin 3.2).
Intermediate System (IS)
Son entidades abstractas en el modelo de referencia OSI que se encargan de recibir
datos de una entidad de red y pasrselos a otra entidad de red. Conecta trfico entre
diferentes redes a travs de enrutadores (routers). Los ISs no se enteran de la movilidad
de los terminales.
Mobile Data Intermediate System (MD-IS)
Los MD-ISs, como su nombre lo indica, se encargan de enrutar datos mviles. El MD-
IS es la parte central de la red CDPD, no slo se encarga del ruteo, sino tambin de
manejar la movilidad de los M-ES y de comunicarse directamente con ellos a travs de
los protocolos de enlace de datos, conociendo en todo momento la ubicacin actual de
todos los M-ES activos en la red. El MD-IS opera sobre un protocolo especifico de
CDPD llamado MNLP. El MD-IS es la interfaz hacia redes externas para los M-ES
Existen dos tipos de MD-IS, cada uno con una funcin especfica de ruteo para dar un
servicio independiente de la ubicacin del usuario. Uno de ellos es el llamado Home
MD-IS, y el otro el Serving MD-IS; los cuales aseguran un servicio de transmisin de
datos continuo, exacto, seguro y eficiente a los usuarios de la red.
El Home MD-IS define una zona llamada Home Area a la cual pertenecen todos los M-
ES registrados en ese Home. El Home MD-IS cumple con la llamada Mobile Home
Function, que consiste en dar un servicio de forwarding (reenvo) de paquetes (solo en
el sentido hacia el usuario, no desde el mismo) y mantiene una base de datos que indica
en qu Serving est cada M-ES en todo momento
Cada M-ES est definido en un nico Home MD-IS, el cual guarda en sus registros toda
la informacin del mismo. Los M-ES se pueden registrar en cualquier Serving MD-IS
dependiendo de su ubicacin geogrfica. El Home sabe en todo momento en qu
Serving MD-IS se encuentra localizado cada uno de sus usuarios, de manera de poder
redireccionar los datos hacia ellos. El Serving MD-IS se encarga de avisarle al Home a
cules de sus M-ESs le est brindando servicio, para as recibir la informacin que el
Home le manda a estos y poder reenvirsela. Adems, todos los usuarios que dependen
del Home, sin importar en qu Serving MD-IS se encuentren, tienen que ser
autenticados por l para usar la red CDPD.
Un Home MD-IS soporta la interaccin con mltiples Serving MD-IS; por lo cual,
puede existir un nico centro de gestin de abonados para un rea cubierta por muchos
Serving MD-IS, consultando todos ellos al Home MD-IS.
El Serving MD-IS cumple con la llamada Mobile Serving Function, mediante la cual
mantiene un registro de todos los mviles que estn activos en su rea de cobertura, de
forma de poder rutear los datos desde y hacia esos usuarios. Tambin se encarga de
encriptar y comprimir todos los datos en el enlace areo para brindar confiabilidad al
sistema, y posee un medidor local del trfico utilizado por cada usuario, lo que hace
posible la facturacin posterior. Finalmente, un Serving MD-IS tiene la capacidad de
soportar la interaccin con mltiples MDBSs.
Interfaz area
3. Interfaz area
En CDPD los mviles acceden a la infraestructura de red a travs de los canales de
radio. Sin embargo esto requiere muchos pasos, desde la creacin de la forma de onda
en el transmisor al transporte de los datos. Para realizar estas operaciones, CDPD se
centra en una coleccin de protocolos de capas. A esta coleccin de protocolos que se
extiende desde el canal fsico a la capa de red se le llama interfaz A (Airlink) o interfaz
area.
La interfaz area se ubica entre el M-ES y la red CDPD. En la Figura 1.3.1 se puede ver
que los elementos de la red que participan son el MDBS, el Serving y por supuesto el
M-ES.
En el rea sombreada de la Figura 1.3.1 se resaltan los mecanismos y protocolos que
introduce CDPD para poder brindar un servicio de capa de red. En las siguientes partes
se describir en forma general dicho stack de protocolos, desde la capa fsica hasta la
capa de red, basndonos en la serie 400 de la especificacin CDPD.
En los canales de radio (capa fsica) y en el mecanismo utilizado en capa MAC
participan el M-ES y el MDBS. En cambio en los otros protocolos introducidos por
CDPD en la interfaz area las entidades son el M-ES y el Serving.
Como muestra la Figura 1.3.1, en la comunicacin entre el MDBS y el Serving se utiliza
una infraestructura convencional de redes de datos, es decir, un stack de protocolos para
brindar transporte de los frames MDLP que se envan entre el M-ES y el Serving. Este
stack de capa fsica a capa de transporte lo elige el desarrollador de CDPD y puede
utilizar a nivel de capa de transporte TCP
10
, UDP
11
o TP4
12
(protocolo de capa de
transporte orientado a conexin de OSI).
Entonces cuando un mvil transmite datos por la interfaz area, stos son transmitidos
por el canal de radio al MDBS usando el stack de protocolos de la Figura 1.3.1, el
MDBS encapsula los frames de capa de enlace de datos (MDLP) usando el protocolo de
transporte elegido por el desarrollador, y los enva al Serving, quien desencapsula para
volver a obtener el frame MDLP. De manera anloga se transmiten los datos en el otro
sentido, del Serving al M-ES.
10
Transmission Control Protocol.
11
User Datagram Protocol.
12
Transport Protocol class 4.
Interfaz area
Figura 3.1: Stack de protocolos de la interfaz area
13
3.1. Capa fsica
La capa fsica de la interfaz area, est diseada para contemplar todos los
requerimientos de la transmisin inalmbrica en telefona celular especificados en los
estndares: [EIA/TIA-19], [EIA/TIA-20, [EIA/TIA-54], [EIA/TIA-55], [EIA/TIA-56] y
[EIA/TIA-553].
Su operacin est modelada segn las abstracciones definidas en [CCITT-X.200] tal
como se muestra en la siguiente figura:
Figura 3.2: Modelo de referencia segn CCI TT-X.200
14
13
Interfaz area
Esto significa que una entidad de capa fsica acepta una secuencia de bits de la capa
superior (MAC) y los transforma en una forma de onda modulada para la transmisin
hacia el otro extremo de la comunicacin. En el sentido inverso, recibe del canal la
seal modulada y la transforma en una secuencia de bits para ser entregados a la capa
MAC.
La capa fsica tambin tiene la habilidad de sintonizar un determinado canal de radio
frecuencia (canal RF) para medir el indicador RSSI
15
de la seal recibida por dicho
canal y establecer de acuerdo a este valor, la potencia de transmisin en un determinado
nivel.
Tal como se muestra en la Figura 3.3, la comunicacin entre las entidades de la capa
fsica se realiza sobre dos canales RF que operan en un slo sentido, definidos como
forward RF channel (o canal de bajada) para la comunicacin desde el MDBS hacia
los M-ES y reverse RF channel (o canal de subida) para la comunicacin desde los
M-ES hacia el MDBS.
Figura 3.3: Canales de radio de la interfaz area
16
Caractersticas generales
La funcin bsica provista por la capa fsica es transmitir una secuencia de bits por
medio de una onda modulada. El canal RF sobre el cual se realiza esta modulacin es un
canal de 30khz de ancho de banda compartido con el sistema de telefona celular que
est definido por la especificacin [EIA/TIA-553].
En CDPD no se utilizan los canales de control de la telefona celular.
Los transmisores utilizan la modulacin GMSK
17
a una tasa de transferencia de
19,2kbps.
La transmisin se realiza a niveles de potencia consistentes con las clases de potencia
definidas en las especificaciones [EIA/TIA-54], [EIA/TIA-55] y [EIA/TIA-56]. El
parmetro RSSI es medido por ambas entidades (MDBS y ME-S) para determinar el
nivel de potencia ms apropiado para la transmisin del ME-S.
Servicios
La capa fsica provee los siguientes servicios a la entidad MAC:
14
15
Received Signal Strength Indication
16
17
Gaussian Minimum Shift Keying
Interfaz area
Habilidad de sintonizar especficamente un par de canales RF para la
transmisin y recepcin de informacin.
Habilidad de transmitir y recibir la informacin.
Habilidad de medir el indicador RSSI.
Habilidad de establecer el nivel de potencia para la transmisin.
Habilidad de suspender y reactivar el monitoreo de los canales RF a cargo del
ME-S.
Los cuatro primeros servicios estn disponibles tanto para las entidades MDBS como
para los ME-S, mientras que el quinto es exclusivo de estos ltimos.
Modulacin GMSK
Si observamos la densidad espectral de potencia de una seal digital de datos (onda
binaria aleatoria), vemos que la misma se expande hasta el infinito decayendo en
frecuencia segn la forma de un sinc
2
:
Figura 3.4: Densidad espectral de potencia de una seal binaria aleatoria
Lo anterior hace imposible transmitir dicha seal por ningn canal real, pues si hay
alguna propiedad que caracteriza a todas las transmisiones inalmbricas es el acotado
ancho de banda disponible. Por lo tanto, una primera herramienta para acotar dicho
espectro parecera ser el pasar la seal por un filtro pasabanda y as eliminar las
componentes de frecuencia ms altas.
Adems de un espectro acotado, una transferencia de datos en forma inalmbrica debe
tener una aceptable tasa de error en la deteccin (BER: Bit Error Rate) bajo condiciones
de ruido. Lo cual se puede optimizar utilizando mtodos de modulacin digital.
Por ltimo, en el momento de analizar el costo de una transmisin, la performance de
estos mtodos de modulacin debe ser independiente de la linealidad de los
amplificadores a utilizar. Esto permitir por ejemplo utilizar amplificadores Clase C
relativamente no lineales pero de muy bajo costo.
Basndose en estas consideraciones, acerca del tipo de modulacin a utilizar, podemos
ya rechazar un grupo de modulaciones, que por sus caractersticas no se corresponden
con los requerimientos de una transmisin inalmbrica. Estas son las modulaciones
multinivel (ms de dos niveles). Podemos mencionar, entre otras, las modulaciones
QAM y QPSK.
Hay dos factores fundamentales para eliminar las modulaciones multinivel:
Interfaz area
Para una misma tasa de error (BER) necesitan una mayor relacin seal a ruido
(SNR) que las modulaciones de dos niveles.
Adems, necesitan generalmente una mayor linealidad en el elemento
amplificador que las de dos niveles.
Estos dos factores hacen que, sumadas las razones detalladas a continuacin, tome
importancia la modulacin GMSK que es una modulacin de dos niveles y de fase
continua, derivada de MSK
18
.
MSK es un caso particular de FSK
19
con el ndice de modulacin mnimo aceptable que
produce sealizacin ortogonal:
Figura 3.5: Mnimo ndice de modulacin
20
Esto significa que la diferencia entre las frecuencias correspondientes al 0 lgico y al
1 lgico, es igual a la mitad de la tasa de transferencia.
Figura 3.6: Ejemplo a) secuencia de bits (1200 bps). b)seal modulada MSK (f1=1200Hz, f2=1800Hz)
21
De esta forma, se puede afirmar que MSK es un mtodo robusto para transmitir datos en
un medio inalmbrico cuando la tasa de transferencia es relativamente menor
comparada con el ancho de banda del canal; pero sin embargo, comienza a perder
eficiencia a medida que la tasa de transferencia se acerca al ancho de banda disponible.
Para remediar este problema es necesario reducir la energa de los bordes superiores del
espectro MSK, surgiendo entonces la variante de la modulacin GMSK.
18
Minimun Shift Keying
19
Frecuency Shift Keying
20
Figura extrada de Practical GMSK Data Transmission.
21
Interfaz area
Figura 3.7: Autocorrelacin de la modulacin GMSK
22
La modulacin GMSK se caracteriza por tener una autocorrelacin con distribucin
Gaussiana. La autocorrelacin de una seal aleatoria brinda una nocin de la
dependencia existente entre los smbolos de la misma, en particular, para smbolos
consecutivos. Por lo tanto nos informa cul es el comportamiento promedio de la seal a
lo largo del tiempo. Recordar que este es el comportamiento promedio por tratarse de
seales aleatorias.
Si la autocorrelacin R
x
( ), de una seal x(t)
23
, disminuye rpidamente a medida que
aumenta el valor , es de esperarse que x(t) cambie rpidamente en el tiempo y por lo
tanto estaran presentes altas componentes de frecuencia.
Se puede demostrar
24
que la densidad espectral de potencia es la transformada de
Fourier de la autocorrelacin.
El parmetro BT de la figura 1.3.7, se define como:
En CDPD se utiliza el valor BT = 0.5 y una tasa de transferencia de 19,2Kbps.
Observando la figura anterior, podemos comprobar que se tiene una expansin en el
tiempo de bit de:
3 perodos con BT=0.3
2 perodos con BT=0.5
Esta expansin provoca interferencia intersimblica (ISI
25
).
22
23
Seal generada por una fuente de smbolos aleatoria.
24
Teorema de Wiener-Khintchine
Interfaz area
La Figura 1.3.8 muestra una comparacin de las densidades espectrales de seales
moduladas.
En dicha figura se muestra la mejor utilizacin del ancho de banda de las modulaciones
GMSK en comparacin con MSK.
Tambin se observa una ligera mejora cuando BT=0,3 pero que se ve perjudicada (en
peor proporcin) por el efecto de ISI mencionado anteriormente, explicando esto el uso
de BT=0,5 en CDPD.
Figura 3.8: Densidad espectral GMSK vs MSK
26
3.2. Subcapa de control de acceso al medio (MAC)
En la red celular a cada terminal se le asigna un par de frecuencias (canal de radio
frecuencia) durante la llamada. Aun durante largos periodos de silencio en la
conversacin, el canal permanece dedicado al usuario. Eso es razonable para sistemas
de comunicacin de voz, al ser una conversacin entre personas muy sensible a los
retardos introducidos en la transmisin de la voz.
Sin embargo CDPD es un sistema de comunicacin de datos, y por lo tanto la variacin
del retardo en la transmisin de un paquete de datos puede ser aceptable. Teniendo en
cuenta esto CDPD bas el diseo de esta subcapa en el modelo de canal compartido de
una LAN (Local Network Area).
El M-ES transmite por el canal de radiofrecuencia solo cuando tiene datos para enviar,
cuando no tiene datos para enviar, apaga el circuito transmisor y permite que otros
M-ES accedan al canal. De esta manera el canal de radiofrecuencia, que es un recurso
valioso, es compartido por varios M-ES.
25
Inter-Symbolic Interference.
26
Interfaz area
CDPD utiliza el mecanismo Digital Sense Multiple Access/Collision Detection
(DSMA/CD), basndose en CSMA/CD
27
(Utilizado en Ethernet) pero teniendo en
cuenta los siguientes aspectos particulares:
En CDPD el canal forward est en otra frecuencia que el canal reverse.
Luego en cada celda, en el canal forward, el nico transmisor es el
MDBS, y en el canal reverse hay mltiples mviles transmitiendo. Por lo
tanto el control de acceso solo ocurre con los mviles (en el canal
reverso).
Con los dos canales duplex de frecuencia, el mvil solo recibe las
transmisiones del MDBS y no las transmisiones de los otros mviles.
Entonces como en el canal reverse no es posible aplicar el mecanismo de
carrier sense, el MDBS enva en el canal de forward un indicador digital
(flag Busy/Idle) que muestra el estado del trafico en el canal reverse
(funcin similar al carrier sense).
Para poder dar la funcin de deteccin de colisin, el MDBS enva por
el canal de forward un flag (Flag Decode Status) que indica si el ultimo
bloque de datos transmitido por el canal reverse fue decodificado
exitosamente.
Se utiliza el mtodo de codificacin de Reed-Solomon(63,47) para que
las transmisiones sean de bloques con largo fijo y confiables. Son
bloques de 63 smbolos, de los cuales 47 son de datos. Cada smbolo
tiene 6 bits, por lo que los bloques son de 378 bits ( 282 bits son de
datos). En CDPD se utiliza este mtodo para corregir errores en 7
smbolos, teniendo una tasa de error en la deteccin del orden de 10
-8
.
Es importante aclarar que la descripcin completa del mecanismo utilizado por CDPD
es DSMA slotted no persistente y con deteccin de colisiones.
3.3. Mviles Half Duplex
Es necesario considerar qu tipo de mviles se utiliza para el correcto funcionamiento
de la subcapa MAC.
Si los mviles fueran full duplex, podran recibir e interpretar el flag de Decode Status
enviado por el canal de forward a la vez que estn transmitiendo por el canal reverse.
Este tipo de mviles requiere dos circuitos de radio, uno para la recepcin y otro para la
transmisin, lo que implica un mayor costo y consumo de energa.
Sin embargo uno de los requerimientos de la especificacin CDPD fue bajos costos
usando un circuito de radio. El mvil se puede usar para transmitir o recibir, no ambas
simultneamente, es decir, mviles half duplex.
27
Carrier Sense Multiple Access/Collision Detection.
Interfaz area
Se puede separar el problema en la eficiencia de la subcapa MAC y el uso de los canales
de radio.
Eficiencia de MAC
Como una parte crtica de DSMA es la rpida deteccin de las colisiones, la ventana de
colisin debe ser lo ms pequea posible. Entonces no se puede permitir que un mvil
half duplex transmita rfagas de ms de un bloque de datos.
Uso de los canales de radio
Los canales de radio usados por CDPD fueron originalmente pensados para
comunicaciones de voz, teniendo estas la mxima prioridad. Las regulaciones requieren
que todas las transmisiones de datos hayan terminado luego de 40 milisegundos de
haber comenzado la transmisin de voz.
Como se vio anteriormente, cada bloque Reed-Solomon tiene un largo de 385 bits, que
a una tasa de 19,2 Kbps implica 20,5 milisegundos, y si adems se cuentan los bits de
prembulo y sincronizacin, se ve que la transmisin de dos bloques excedera los 40
milisegundos. Considerando lo anterior y teniendo en cuenta que un mvil half duplex
no puede sensar el inicio de transmisiones de voz mientras est transmitiendo datos, se
concluye que para poder sensar el estado del canal, un mvil half duplex debe parar la
transmisin luego del envi de cada bloque de datos.
Despus de haber analizado los dos puntos anteriores se ve que para mviles half duplex
las transmisiones se reducen a un bloque Reed-Solomon.
3.4. Capa de enlace de datos
Un aspecto muy interesante de la interfaz area, que se puede observar en la Figura
1.3.1, es la separacin en el M-ES y en el Serving de las subcapas MAC y LLC (Logical
Link Control).
Las entidades de la capa de enlace de datos sobre el enlace areo son el M-ES y el
Serving, el MDBS en esta capa acta como relay.
Es un enlace del tipo multipunto ya que el canal de forward no requiere control de
acceso ni coordinacin al haber un Serving por celda, y el canal reverso soporta varios
mviles.
Por tratarse de un enlace multipunto y por la necesidad de utilizar un mecanismo
robusto, CDPD se bas en el protocolo utilizado en el canal D de ISDN (Integrated
Services Digital Network), LAPD(Link Access ProcedureD) y tambin en HDLC
(High-level Data Link Protocol).
CDPD utiliza el protocolo MDLP (Mobile Data Link Protocol) en la subcapa LLC y es
el encargado de transportar la informacin entre las entidades de capa 3 de la interfaz
area.
Interfaz area
Las principales funciones de MDLP son:
Proveer una o ms conexiones lgicas de enlaces de datos en un canal,
diferencindolas por un campo de direcciones contenido en los frames.
Control de secuencia para poder mantener el orden de secuencia de los frames.
Deteccin de errores de transmisin en enlace areo.
Recuperacin frente a esos errores de transmisin.
Informar a la entidad de management los errores no recuperables.
Control de flujo.
Proveer soporte al modo sleep que pueden tener los mviles.
Para poder ofrecer esas funciones y dar soporte para la movilidad a nivel de capa 2,
MDLP tiene las siguientes caractersticas principales:
La capa de enlace de datos est asociada a una capa de management y los
servicios son intercambiados con esa capa a travs del Service Access Point
(ME-SAP) de la entidad de management.
Cada M-ES y el Serving mantienen informacin del estado del enlace mediante
un identificador temporal del mismo TEI (Temporary Equipment Identifier) y
existe un TEI que permite realizar un broadcast del Serving a todos los mviles.
El M-ES solicita la asignacin de un TEI y el Serving la realiza. Este
identificador es interno de esta capa y no identifica cada punta del enlace, para
ello existe una direccin compuesta por el TEI y otros flags.
Existe un modo multi-frame que otorga un servicio de acknowledge de los
frames, en particular la subcapa de red necesita este modo para implementar la
encriptacin y compresin:
- Se utiliza un protocolo de ventana deslizante para detectar frames
perdidos en cada punta del enlace. El encabezado de cada frame
transmitido contiene el nmero de secuencia del mismo y el
nmero de secuencia del prximo frame que espera recibir el
transmisor.
- La recepcin de los frames es acusada implcitamente al
indicarse, en los encabezados, el prximo frame que se espera, o
explcitamente a travs de un frame Receiver Ready. Se utiliza en
este protocolo el acknowledge implcito porque es ms eficiente
en el uso de un recurso valioso como el enlace areo.
- En CDPD la subcapa MAC utiliza codificacin de Reed-
Solomon, corrigiendo errores para minimizar las retransmisiones.
Pero aun as las condiciones del canal pueden provocar que
algunos bloques no sean decodificables, y uno o ms frames
deban ser retransmitidos. Como el canal de radio puede sufrir
Interfaz area
errores en rfaga, a diferencia de LAPD, en MDLP se utiliza un
mecanismo selectivo de rechazo en el que el receptor transmite
un frame Selective REJect (SREJ) por cada frame perdido,
reenviando el transmisor solo el frame identificado en el SREJ.
No existe CRC (Cyclic Redundancy Check): Como se mencion anteriormente
la capa MAC utiliza la codificacin de Reed-Solomon para la correccin de
errores. Tambin es capaz de detectar errores en la recepcin de los bloques de
Reed-Solomon y en ese caso no pasa el marco de datos recibido a la capa LLC,
es decir, la probabilidad de que la subcapa LLC reciba un frame incorrecto es
muy pequea (orden 10
-8
). Entonces por la performance en el control de errores
otorgada por la capa MAC y a diferencia de LAPD, se elimina los 2 bytes de
CRC de la subcapa LLC.
ZAP: Si un mvil operara indebidamente y continua transmitiendo, ignorando la
mxima cantidad de bloques que se pueden transmitir en una rfaga, bloqueara
el acceso de los otros mviles al canal. Para tratar de evitar esto CDPD define un
nuevo frame en MDLP, el frame ZAP, que provoca que el mvil deshabilite
todas las transmisiones durante el lapso de tiempo establecido en el frame, o sea
permitir al operador de la red de que mediante el envo de un ZAP puede
remover a un mvil del canal de radio.
Modo Sleep: Este modo permite al mvil apagar por cierto tiempo el circuito
receptor para ahorrar batera, siendo el mvil no accesible en ese modo. Para
soportar esto la capa de enlace puede pasar a un estado de suspensin del enlace.
En ese estado todos los timers asociados con esta capa son suspendidos,
obviamente para lograr esto tiene que haber una sincronizacin entre ambas
puntas de cuando empiezan y terminan los periodos de sleep del mvil, y tiene
que haber algn mtodo de despertar al mvil cuando haya datos destinados a
l:
- En vez de plantearnos cmo sabe la red que el mvil est en
modo sleep, se plantea al revs, saber cuando el mvil no est en
ese modo. Existe un timer (T203) que mide la inactividad del
mvil, si se vence el mvil est sleep.
- Ahora nos resta saber cmo se despierta al mvil para mandarle
datos. La red cada T204 enva un TEI Notification Message, un
broadcast con la lista de TEIs que tienen datos para ser
entregados. El mvil tiene que peridicamente despertarse y
aguardar por lo menos un TEI Notification Message. La red
luego de una cantidad N203 TEI Notification Message descarta
los datos. Al cambiar de celda el mvil indica que no est ms en
el modo sleep porque debe enviar un frame.
Si al cambiarse de celda el mvil este activo en la misma rea de movilidad, el
enlace MDLP se mantiene
28
.
Como se mencion anteriormente el MDBS tiene la funcin principal de actuar
como relay entre el mvil y el Serving, y en algunos casos puede originar frames
28
Las transferencias de celdas Intra-rea se vern en la seccin 7.3.
Interfaz area
MDLP para el manejo del recurso de radio
29
, nunca es destinatario de frames
MDLP.
3.5. Subcapa de red
En CDPD se utiliza una subcapa de red para dar funciones de convergencia, el
protocolo utilizado es SNDCP (Subnetwork Dependent Convergence Protocol), que en
realidad aplica operaciones a los paquetes de la capa de red y no acta como protocolo
en s.
Como se mencion anteriormente, en esta capa no se conoce el TEI, en su lugar se debe
utilizar el concepto abstracto de Connection Endpoint Identifier. Este identificador es un
valor elegido por la capa 3 o la entidad de management para justamente identificar la
entidad de la capa de enlace de datos. Cuando la entidad de la capa de enlace de datos
ya conoce el TEI, debe asociarlo con el Connection Endpoint Identifier correspondiente.
Entonces la capa 3 y las entidades de management, usan este identificador para dirigirse
a su entidad par.
Las funciones provistas por SNDCP son:
- Manejar la diferencia entre el mximo tamao de frame de la
capa de enlace de datos (130 bytes) y el mximo tamao de
paquete de la capa de red (2048 bytes). Para ello provee el
servicio de segmentacin y reensamblado.
- Multiplexa usando en un solo enlace de datos mltiples
protocolos de red. Esto lo logra mediante un identificador del
protocolo de red (NLPI
30
), sus valores posibles son:
NLPI Network Layer Protocol Entity
0 Mobile Network Registration Protocol
1 Security Management Entity
2 CLNP [ISO-8473]
3 IP [RFC-791]
4..15 Reservado para uso futuro
Tabla 3.1: I dentificadores de Protocolos de Capa de Red.
- Puede proveer compresin de encabezados TCP/IP utilizando la
tcnica de Van Jacobson. Puede tambin comprimir encabezados
CLNP mediante una tcnica similar.
- Compresin de los datos mediante V.42. Los parmetros de
control que se necesitan lo negocian las entidades de
management en la creacin de la conexin del enlace de datos.
- Encriptacin de los datos usando el algoritmo RC4.
29
El manejo del recurso de radio, denominado RRM, se ver en la seccin 3.7.
30
Network Layer Protocol Identifier.
Interfaz area
3.6. Movimiento de datos a travs de las capas
En la parte anterior se vieron las funciones que provee SNDCP. El orden en que las
operaciones se realizan es importante y para asegurar una mxima eficiencia y
compatibilidad, los datos deben ser tratados como los muestra la Figura 1.3.9.
Cuando los datos llegan a la subcapa de red se aplican los algoritmos de compresin y
luego la segmentacin. Esto evita la alteracin de segmentos por la compresin.
Despus los segmentos son encriptados, lo que debe ser posterior a la compresin
porque luego del encriptado los datos pierden correlacin y son ms aleatorios.
Luego de que los segmentos son encriptados se pasan a la capa de enlace de datos, all
se les agrega los encabezados de los frames y se pasa la secuencia de frames a la capa
MAC. La capa MAC concatena los frames en streams de bits con flags entre frames (se
realiza bit stuffing para garantizar la transparencia de los datos). Este stream de datos se
parte en bloques de 282 bits, se le agrega el cdigo de correccin de errores de Reed-
Solomon para formar los bloques de 378 bits de Reed-Solomon (63,47) y finalmente
estos bloques son transmitidos por el canal de radio acorde con el mecanismo utilizado
en la capa MAC.
Figura 3.9: Movimiento de datos a travs de las capas
31
31
Interfaz area
3.7. Manejo del recurso de radio (RRM: Radio Resource
Management)
A grandes rasgos se puede decir que el manejo del recurso de radio comprende todas las
funciones que deben llevarse a cabo para una correcta utilizacin del recurso radial de la
red CDPD, que son los enlaces entre los M-ES y los MDBS.
Se deben manejar dos grandes aspectos. Primero, el limite del rea de cobertura de
CDPD est junto con el limite de la celda que perciben los usuarios de telefona celular,
tanto desde el punto de espacio fsico como de frecuencia. Segundo, los celulares no se
tienen que enterar de la presencia de CDPD, lo que lleva a que en caso de no dedicarse
canales de radio a CDPD, donde el ancho de banda estara limitado, se debe conmutar
peridicamente entre los distintos canales de radio de una celda (channel hopping).
Tanto los M-ES como los MDBS deben cumplir funciones de manejo del recurso de
radio:
M-ES
El mvil debe elegir el mejor canal de radio disponible para poder entregar una seal
sin interferencia con otras transmisiones y con un nivel de potencia aceptable. Debe
tambin cambiar de canal de radio y celda de forma autnoma. Para poder realizar esas
funciones debe disponer de la informacin suficiente y aplicar distintos procedimientos
y algoritmos.
Para lograr la mxima eficiencia el mvil debe peridicamente comparar el canal
utilizado actualmente con otros posibles candidatos. Como los mviles tienen un solo
receptor, cuando estos estn evaluando el canal alternativo no pueden recibir datos en su
canal actual.
MDBS
El MDBS es el encargado de reunir la informacin no accesible por el mvil y
envirsela para que ste pueda tomar el mejor canal de radio disponible. Para ello el
MDBS enva a travs de frames especiales de MDLP los siguientes mensajes de
broadcast:
Channel Stream Identification Message: Identifica un canal ante todos
los mviles que puedan recibir su seal, contiene un identificador de la
celda y el canal.
Cell Configuration Message: el MDBS transmite mltiples mensajes de
este tipo, enva uno conteniendo los datos propios y uno por cada celda
vecina.
Channel Access Parameters: Provee distintos parmetros para que el
mvil pueda realizar las comparaciones.
Comunicacin a nivel de capa de red
4. Comunicacin a nivel de capa de red
La red CDPD provee un servicio de transporte de datagramas de capa de red, no
orientado a conexin entre un M-ES y otro M-ES o un F-ES. Los dos protocolos de
capa de red soportados son IP (Internet Protocol RFC 791) y CLNP (Connectionless
Network Protocol ISO/IEC 8473), pero el diseo de CDPD permite adaptarse a otros
protocolos futuros.
Por su parte, la especificacin CDPD 1.1 define que es obligatorio que se utilice CLNP
para la comunicacin a nivel de capa de red entre el Home MD-IS y el Serving MD-IS.
Mientras que se permite optar entre CLNP o IP para cualquier otra parte de la red.
4.1. CLNP: ConnectionLess Network Protocol
La Recomendacin/Estndar internacional ISO/IEC 8473 especifica un protocolo
utilizado para proveer el servicio de red no orientado a conexin descrito en la
Recomendacin/Estndar ISO/IEC 8348 y para desarrollar algunas funciones de
administracin de la capa de red. Este protocolo se denomina Connectionless Network
Protocol: CLNP.
Este estndar especifica:
- Procedimientos para la transmisin no orientada a conexin de datos e
informacin de control de una entidad de red a otra u otras.
- La codificacin de las unidades de datos del protocolo (PDU: Protocol Data
Units) utilizados para la transmisin de datos y de informacin de control,
incluyendo un formato de encabezado de largo variable.
- Procedimientos para la correcta interpretacin de la informacin de control del
protocolo.
- Los requerimientos funcionales para implementaciones que aleguen estar en
conformancia con este estndar.
CLNP cumple sobre los paquetes las siguientes funciones
32
: composicin y
descomposicin, anlisis de encabezado, control del tiempo de vida, segmentacin,
reensamblado, descarte, enrutamiento, forwarding, reporte de errores, deteccin de
errores en el encabezado, relleno, seguridad, calidad de servicio, deteccin de
congestin, solicitud y respuesta de eco.
Cada paquete CLNP, tambin llamado PDU CLNP, se compone de un encabezado y de
una parte de datos. El encabezado a su vez se puede dividir en 4 partes: parte fija, parte
de direcciones, parte de segmentacin y parte opcional.
32
El detalle de todas las funciones de CLNP no entran en el alcance de este documento.
La parte fija contiene los siguientes campos:
Figura 4.1: Parte fija del encabezado CLNP
33
Network Layer Protocol Identifier: Identificador de protocolo de capa de red.
Length Indicator: Indicador del largo en bytes del encabezado de paquete CLNP.
Versin/Protocol Id Extensin: Valor fijo que indica la versin del protocolo (0000
0001).
Lifetime: Tiempo de vida del paquete en unidades de 500 mseg.
Segmentation Permitted (SP): Segmentacin permitida cuando esta bandera est en 1.
More Segments (MS): Si esta bandera vale 1 significa que hubo segmentacin y el
ltimo segmento del PDU en cuestin no est en ese paquete.
Error Report (ER): Si est en 1 significa que se puede mandar reportes de errores
cuando ocurran.
Type: Identifica el tipo de PDU, que puede ser de datos o de errores, entre otros.
Segment Length: Indica el largo total del segmento, que cuando no hay segmentacin es
el largo del paquete, incluyendo el encabezado.
Checksum: Calculado sobre el encabezado.
33
Figura extrada del estndar ISO-IEC 8473.
La parte de direcciones es de la siguiente forma:
Figura 4.2: Parte de direcciones del encabezado CLNP
34
Las direcciones CLNP son direcciones NSAP (Network Service Access Point) tales
como se las define en la recomendacin ISO/IEC 8348, y estn codificadas segn la
sintaxis binaria definida en dicha recomendacin, como se ve en la siguiente figura:
Figura 4.3: Estructura de las direcciones CLNP en CDPD
35
Se componen de un NEI (Network Entity Identifier) de 19 bytes y un NSAP Selector de
1 byte ms. El NEI es la parte que identifica al dueo de esa direccin, y el selector
identifica al usuario del servicio de red. La Recomendacin/Estndar Internacional
ISO/IEC 8348 especifica que la sintaxis y semntica del DSP la elige la autoridad
identificada por el AFI y el IDI. En CDPD se eligi entonces codificar el DSP segn lo
especifica el "Government Open Systems Interconnection Profile (GOSIP) Version 2",
del gobierno de los Estados Unidos, acorde con la RFC 1629. Los ltimos 7 octetos de
34
Figura extrada del estndar ISO-IEC 8473.
35
la direccin CLNP del formato GOSIP V2 est acorde con el protocolo de ruteo de la
OSI llamado IS-IS. Este formato se ve ejemplificado en la siguiente figura:
Figura 4.4: Formato GOSIP V2 para direcciones CLNP
36
El ltimo byte de la direccin es el nico que no forma parte del NEI y es el NSAP
Selector, que identifica a la entidad que recibir al paquete CLNP (i.e. la entidad de
transporte). Para CDPD, los posibles selectores son los siguientes:
Valor del selector Usuario del servicio de red
0 Entidad de red de CLNP
1 TP4
2 MDBS Radio Resource Management Entity (RRME)
3 MNLP Location Update Service
4 MNLP Forwarding Service
5 Channel Status Service
Tabla 4.1: Selectores NSAP
La parte de segmentacin de los paquetes CLNP contiene la informacin necesaria para
poder rearmar los paquetes segmentados.
En la parte opcional pueden aparecer distintos parmetros opcionales, con distintas
funciones. Algunas de esas funciones son: relleno, seguridad, source routing, record
route, calidad de servicio, entre otros. Estos opcionales se codifican de la siguiente
forma:
Paremeter Code Largo: 1 byte
Paremeter Length Largo: 1 byte
Paremeter Value Largo: variable
Cada opcional tiene un Paremeter Code que lo identifica, seguido por un byte que
indica el largo del Paremeter Value en bytes. Este ltimo contiene la informacin en s
del opcional. El opcional de calidad de servicio (llamado QoS: Quality of Service) tiene
Paremeter Code igual a 1100 0011. Cuando el primer octeto del Paremeter Value
comienza con 00 o con 11, entonces el cuarto bit menos significativo de ese mismo
octeto indica la presencia de congestin en algn punto de la red. La entidad IS que
sufre la congestin es quien pone a 1 ese bit, y una vez que se puso a uno en ese paquete
nadie lo puede volver a cero.
36
Protocolos de soporte de movilidad en CDPD
5. Protocolos de soporte de movilidad en CDPD
Para poder manejar exitosamente la movilidad de los usuarios de la red CDPD, se
definen dos protocolos, MNRP y MNLP, que cumplen funciones similares en distintas
partes de la red. MNRP funciona en el enlace areo entre el Serving MD-IS y el M-ES,
y MNLP entre el Home y el Serving, tal como se ve en la figura.
Figura 5.1: Stack de protocolos de soporte de CDPD
37
MNRP es el medio por el cual un M-ES negocia el servicio de la red CDPD
comunicndose, a travs del enlace areo, con un Serving MD-IS. Por su parte, MNLP
se encarga de establecer dicha negociacin entre el Serving y el Home MD-IS.Cada uno
de estos dos protocolos define sus propios tipos de paquetes, denominados PDUs
(Protocol Data Units), los cuales utilizan para cumplir sus funciones.
Existen estructuras de datos y parmetros en comn utilizados por ambos protocolos
para soportar la movilidad de usuarios. Las estructuras de datos son:
Location Directory: Asocia cada NEI de un M-ES con la direccin CLNP del Serving
en el cual se encuentra en ese momento, y con el RSC
38
. Se encuentra en el Home.
NEI del M-ES Serving RSC
..... ..... .....
172.19.64.12 39840f 8001bb... 45
192.168.15.45 39858f 8001bc... 78
..... ..... .....
Tabla 5.1: Location Directory
Home Domain Directory: Asocia rangos de NEIs con la direccin CLNP del Home que
les provee servicio. Le permite al Serving determinar la direccin del Home para un M-
ES dado. Se encuentra en el Serving.
37
38
El Registration Sequence Count, se vera en esta seccin.
NEI del M-ES Mscara. de red Home
..... ..... .....
172.19.64.12 255.255.255.240 39840f 8001bb...
192.168.15.45 255.255.255.0 39858f 8001bc...
..... ..... .....
Tabla 5.2: Home Domain Directory
Registration Directory: Asocia NEIs con el enlace de datos que est usando en ese
momento, y con el RSC. Se encuentra en el Serving.
NEI del M-ES Identificador del enlace de datos RSC
..... ..... .....
172.19.64.12 3 45
192.168.15.45 25 78
..... ..... .....
Tabla 5.3: Registration Directory
Los parmetros son:
Holding Timer: Contador que indica por cunto tiempo se guarda la informacin en el
Location Directory. Lo inicializa el Home para cada usuario, y debe tener un valor
mayor que el Configuration Timer (tambin llamado Conf_Timer) para un correcto
funcionamiento del protocolo.
Configuration Timer: Contador que indica cada cunto tiempo un M-ES se reporta a su
Serving actual.
Response Timer: Contador que indica cunto espera un M-ES por confirmacin de
servicio antes de reportarse nuevamente.
Registration Sequence Count (RSC): Contador de 8 bits incrementado en uno por el M-
ES cada vez que se establece un nuevo enlace punto a punto con el MD-IS. Permite
discernir el orden cronolgico de los eventos de registracin.
5.1. MNLP: Mobile Network Location Protocol
MNLP (Mobile Network Location Protocol) est definido en la Parte 501 de la
Especificacin CDPD 1.1, y define un protocolo para el intercambio de informacin de
registracin, ruteo y forwarding entre un Home y un Serving MD-IS de una red CDPD,
para soportar la movilidad a nivel de capa de red. Es un protocolo no orientado a
conexin diseado para operar sobre el protocolo CLNP (Connectionless Network
Protocol [ISO/IEC 8473]) y en conjunto con el MNRP (Mobile Network Registration
Protocol), y RRM (Radio Resource Management ), definidos en las Partes 507 y 405 de
la Especificacin CDPD 1.1 respectivamente; para proveer los servicios de
administracin de la movilidad en una red CDPD.
El protocolo provee los siguientes servicios:
a) Notificacin al MD-IS de la ubicacin actual (para ruteo) de los NEIs (Network
Entity Identifiers: Identificadores de Entidad de Red) asociados a cada M-ES.
b) Intercambio de informacin de autenticacin de los M-ES.
c) Confirmacin por parte de un Home MD-IS a un Serving MD-IS de la
disposicin y habilidad de proveer servicios de reenvo (forwarding) a un M-ES
en su ubicacin actual.
d) Reenvo (forwarding) de datos dirigidos a un M-ES desde el Home de dicho M-
ES hacia el Serving donde el mismo se encuentra en ese momento.
Todos estos servicios son provistos por el Home y el Serving MD-IS.
El Home se encarga de.
a) Crear y mantener el Location Directory, donde se almacenan las actuales
direcciones adonde redireccionar los paquetes para cada M-ES (por ejemplo: la
direccin de Readdress Server, que es el Serving donde cada M-ES est en el
momento).
b) La redireccin de paquetes para M-ESs, que consiste en interceptar paquetes
dirigidos a M-ESs visitantes (por ejemplo: que no estn en su rea Home),
encapsularlos y reenviarlos al Readdress Server en el rea de movilidad donde
se encuentran en ese momento.
El Serving se encarga de:
a) Crear y mantener el Registration Directory, donde se almacenan los NEIs de los
M-ESs actualmente registrados en esa rea de movilidad.
b) Como Readdress Server, desencapsula los paquetes que le llegan dirigidos a M-
ESs y se los enva a los mismos.
Funciones de MNLP
Este protocolo tiene dos principales funciones:
Location Update Function: se encarga de intercambiar informacin sobre la ubicacin
actual y la registracin de los mviles.
Forward NPDU
39
Function: se encarga de hacer el forwarding de paquetes destinados a
M-ES desde su rea de Home hasta su ubicacin actual.
Estructura de los PDU MNLP
Todos los PDU MNLP contienen un nmero entero de octetos, que se numeran en orden
creciente empezando en 1. Los bits de un octeto se numeran del 1 al 8, siendo el bit 1 el
39
Network Protocol Data Unit.
menos significativo. Cuando octetos consecutivos se utilizan para representar un
nmero binario, el octeto de menor valor es el ms significativo.
Cada PDU MNLP contiene, en el siguiente orden:
1. Campo de Tipo de PDU.
2. rea de parmetros de direccionamiento.
3. rea opcional.
El campo Tipo de PDU tiene un largo de un byte e identifica uno de los siguientes cinco
tipos:
1- RDR: ReDirection Request: solicitud de redireccin.
2- RDC: ReDirection Confirm: confirmacin de redireccin.
3- RDF: ReDirect Flush: limpiado de redireccin.
4- RDE: ReDirect Expiry: expiracin de redireccin.
5- RDQ: ReDirect Query: consulta de redireccin.
Todos los paquetes MNLP tienen en comn que en el primer byte est el valor del tipo
de PDU, y en el segundo est el Registration Sequence Count.
Despus de esos dos octetos est el rea de direcciones, que consiste en un octeto que
indica el largo de la direccin en bytes, y luego la direccin en s. Estas direcciones
estn codificadas segn la sintaxis binaria definida en la Recomendacin ISO/IEC 8348,
con un largo variable de entre 7 y 20 bytes. Pueden ser o bien direcciones CLNP o
direcciones IP. Cuando son direcciones CLNP, cumplen con el formato GOSIP V2
antes mencionado. Cuando se trata de direcciones IP (RFC 791), se las codifica de
modo que cumplan con lo que la norma ISO/IEC 8348 especifica para direcciones IP,
ocupando as el mnimo de 7 bytes, tal como se ve en el ejemplo de la figura:
Figura 5.2: Codificacion de direcciones I P en el formato I SO/I EC 8348
40
Se ve entonces que los ltimos 4 octetos de la direccin estn compuestos por la
direccin IP original.
40
El rea opcional puede contener uno o ms parmetros, que se codifican de la siguiente
forma cada uno de ellos:
Figura 5.3: Opcionales en MNLP
41
El primer octeto, Paremeter Code, identifica uno de los posibles siguientes parmetros:
Valor Significado
0 Group Member ID
1 EID (obsoleto, no se usa ms)
2 Authentication Information
3 Authentication Update
4 Result Code
5 Configuration Timer
6 Address Mask
7 Home Tariff Code (obsoleto, no se usa ms)
8 Home Info Code
9 Location Info
10-255 Reservado
Tabla 5.4: Paremeter Codes MNLP
El segundo parmetro, Paremeter Length, indica el largo en bytes del tercer parmetro,
el Paremeter Value, que es el valor del parmetro en s. Ms adelante se vern cada uno
de los parmetros en detalle.
41
A continuacin se vera una descripcin de cada uno de los cinco posibles PDUs MNLP
que se pueden presentar:
RDR
Figura 5.4: RDR
42
Un PDU MNLP es un RDR cuando su primer octeto tiene el valor 01.
La Source Network Address es la direccin del M-ES que origin el RDR. En el caso en
que la direccin del mvil sea una direccin IP (RFC-791), se codifica de la forma antes
mencionada. Si es una direccin CLNP, se incluye la direccin tal cual.
Del byte 7 en adelante del PDU MNLP est entonces la direccin IP del mvil que se
registra.
Del byte 12 en adelante est la direccin CLNP del Serving por donde se van a reenrutar
los paquetes destinados a la IP antes mencionada. Es la llamada Forwarding Network
Address, o direccin del Readdress Server. El largo de esta direccin est en el byte 11.
En la parte opcional, lo ms importante es el parmetro de autenticacin, que tiene un
Paremeter Code con valor 02. Este parmetro contiene credenciales de autenticacin,
denominadas ARN y ASN
43
las cuales pueden ser utilizadas para autenticar al usuario
dueo de la Source Network Address ante la red.
Otro posible parmetro opcional es el Location Info, con Paremeter Code igual a 09, y
su funcin es proveer informacin acerca de la afiliacin de un Serving con un
determinado proveedor de servicio. Si este parmetro est presente, el Home debe
validarlo antes de dar servicio. El Location Info contiene valores para el WASI (Wide
Area Service Identifier: Identificador del rea de Servicio), el SPI (Service Provider
42
43
Las credenciales de autenticacin ARN y ASN, y el proceso de autenticacin se ver en el captulo 6.
Identifier: Identificador del Proveedor de Servicio) y el SPNI (Service Provider Network
Identifier: Identificador de la Red del Proveedor de Servicio).
El SPI identifica a un proveedor de servicios CDPD. El SPNI identifica un rea
geogrfica en la cual un proveedor de servicios CDPD brinda sus servicios. El WASI
identifica a un grupo domstico o internacional de proveedores de servicio de CDPD.
El otro parmetro opcional que un RDR puede contener es el Group Member Identifier
(GMID), utilizado para multicast.
RDC
Figura 5.5: RDC
44
Un PDU MNLP es un RDC cuando su primer byte tiene el valor 02.
Al igual que en el RDR, el RDC tiene en su segundo byte el Registration Sequence
Count.
La Destination Network Address es el NEI del mvil, que est en el mismo formato que
la Source Network Address del RDR, por lo que en el sptimo octeto del PDU en
cuestin est la direccin IP de dicho mvil.
Al igual que en el RDR, hay un parmetro opcional destinado a la autenticacin,
llamado Authentication Update, con valor de parmetro igual a 03, y conteniendo a la
credencial de autenticacin denominada ARN. A diferencia del RDR, este parmetro no
contiene la credencial ASN.
Otro de los parmetros es el Result Code, que contiene la razn por la cual es o no
posible dar servicio a la IP especificada en la Destination Network Address, rechazando
o no por lo tanto el intento de registracin. Su Paremeter Code es 04, su largo es
siempre un octeto y sus posibles valores se describen en la siguiente tabla:
44
Valor Significado
0 Registracin exitosa.
1 Registracin fallida: ninguna razn en particular.
2 Registracin fallida: MD-IS incapaz de atender al M-ES en ese momento.
3 Registracin fallida: M-ES no autorizado a utilizar esa red.
4 Registracin fallida: M-ES envi credenciales insuficientes.
5 Registracin fallida: M-ES envi credenciales no soportadas.
6 Registracin fallida: NEI ha excedido sus limitaciones de uso.
7 Registracin fallida: Servicio denegado en esta red. Puede obtenerse
servicio con otro proveedor.
8-255 Reservados
Tabla 5.5: Significados del Result Code
Si el valor del Result Code es 0, o si el Result Code no aparece, significa que se acept
el intento de registracin y la red CDPD dar servicio a ese mvil.
Otro parmetro opcional es el que tiene Paremeter Code igual a 05, que es el
Configuration Timer, en donde el MD-IS le dice al M-ES qu valor de Configuration
Timer debe usar. Este parmetro tiene un largo de 2 octetos y el valor es un tiempo
indicado en segundos. Si este parmetro, no est presente, el valor del Configuration
Timer por defecto es de 14400 segundos, o sea cuatro horas.
El parmetro con Paremeter Code igual a 06 es el Address Mask, y se aplica cuando el
MD-IS se encuentra en una red distinta a la del M-ES que est sirviendo. Sirve para que
el Serving actualice su Home Domain Directory.
Otro parmetro opcional que un RDC puede contener es el Group Member Identifier
(GMID), utilizado para multicast.
El Home Info Code es el parmetro opcional con valor igual a 08, y contiene
informacin sobre los servidores de accounting (AS)
45
y el perfil del usuario. En la
Tabla 1.5.6 se puede ver el contenido del Home Info Code.
45
El accounting en CDPD est descrito en el captulo 8.
Bytes Contenido
1 Versin de HomeInfo.
2 Largo del HomeInfo.
3,4 Primary SPI para ese NEI del mvil.
5,6 Primary HAD-ID para ese NEI del mvil.
7,8 RoutingSPI para ese NEI del mvil (Si el Routing y el Primary
son iguales este campo vale 0).
9,10 RoutingHAD-ID para ese NEI del mvil. (Si el Routing y el
Primary son iguales este campo vale 0).
11,12 Subscriber PIC, el ID numrico del Subscribers Preferred
Interexchange Service Provider.
13,14 El Customer Class. La semntica de este campo es determinado
por acuerdos bilaterales entre proveedores de servicio.
15,16 El Home Business Relationship Identifier (HomeBRI).
17,18 El Home Location Services Distributor Identifier (HLSD-ID).
Tabla 5.6: Significados del Home Info Code
Los prximos tres tipos de PDUs, el RDF, el RDE y el RDQ todos tienen en comn que
en el segundo byte tienen el Registration Sequence Count, y que el nico parmetro
opcional que pueden presentar es el Group Member Identifier (GMID), con Paremeter
Code igual a 00. Adems de eso, cada uno de ellos tiene las siguientes particularidades:
RDF
Figura 5.6: RDF
46
46
El PDU Type del RDF tiene un valor igual a 03.
En los octetos del 7 al 10 est la direccin IP del mvil.
RDE
Figura 5.7: RDE
47
Contiene la misma informacin que el RDF, la nica diferencia es el PDU Type, que en
este caso vale 04.
RDQ
Figura 5.8: RDQ
48
El PDU Type del RDQ vale 05. La Destination Network Address en los bytes del 7 al 10
es tambin la direccin IP del mvil en cuestin.
47
48
5.2. Interpretacin de los intercambios de mensajes MNLP
Este es un pequeo resumen de los posibles intercambios de mensajes MNLP que se
pueden presentar en funcionamiento normal de la red CDPD, a modo de aclarar la
funcin que cumple cada PDU.
Tipo de
PDU
Generado
por
Cuando
RDR Serving llega un ESH
49
del mvil
RDC Home llega un RDR del Serving (si el nmero de secuencia
(RSC) es correcto)
RDF Home llega un RDR del Serving con nmero incorrecto de
secuencia, o cuando se debe notificar a un Serving que
un mvil se fue de su rea
RDE Serving llega un ESB del mvil o llega un RDQ y ese mvil no
est en el Registration Directory de ese Serving
RDF Home desea actualizar su Location Directory o revalidar las
credenciales
Tabla 5.7: Situaciones de generacin de PDUs MNLP
Cuando el Homerecibe un RDR
Ese RDR puede ser o por la creacin de un nuevo data link, o por una actualizacin de
credenciales, o para reenvo (forwarding) (en este ultimo caso el RDR no es para l).
Primero el Home chequea si la direccin de origen (M-ES) est en su Location
Directory. Si no est, reenva (forwarding) ese paquete hacia el Home que le
corresponda, consultando el Home Domain Directory local.
Si est en su Location Directory, el Home chequea el nmero de secuencia (RSC) del
RDR que lleg.
Si es menor al que l tenia en su base de datos, hay un error, y entonces:
- Se manda un RDF al Serving.
- No se actualiza el Location Directory.
Si es mayor o igual al de su tabla, se acepta y entonces:
- Se efecta la autenticacin o no del mvil en funcin de sus credenciales.
- Se manda un RDC al Serving con el resultado de la autenticacin (Result
Code) y opcionalmente con una actualizacin de las credenciales.
49
ESH, ESB, ISC y ESQ son PDUs de MNRP, se veran a continuacin.
- Se actualiza la tabla de datos (Location Directory).
- Se resetea el Holding Timer.
Adems, si el RDR se debi a un cambio de Serving (se chequea por la direccin
del Serving que manda el RDR), entonces:
- se manda un RDF al Serving anterior.
Cuando el Serving recibe un RDC
Si el Registration Sequence Count no concuerda con el del Registration Directory, se
descarta el PDU y no se hace nada ms.
Si concuerda:
- se genera un paquete ISC de MNRP.
- si el Result Code indica que la autenticacin fue rechazada, se borra la
entrada de ese usuario en la tabla (Registration Directory).
Cuando el Serving recibe un RDF
Borra a ese usuario de su tabla de datos (Registration Directory).
Cuando el Homerecibe un RDE
Compara el nmero de secuencia con el que tiene para ese M-ES en su Location
Directory, si no concuerda, descarta ese PDU sin modificar la tabla. Si concuerda, borra
a ese usuario de su Location Directory.
Cuando el Serving recibe un RDQ
Si el mvil no est en su tabla, manda un RDE al Home, y si est, entonces manda un
ESQ de MNRP hacia el mvil.
5.3. MNRP: Mobile Network Registration Protocol
MNRP (Mobile Network Registration Protocol) est definido en la Parte 507 de la
Especificacin CDPD 1.1, y define un protocolo para el intercambio de informacin de
ruteo y registracin entre un Serving MD-IS y un M-ES de una red CDPD. Es un
protocolo no orientado a conexin diseado para operar en conjunto con el protocolo
CLNP, con el MNLP, y con RRM para proveer los servicios de administracin de la
movilidad en una red CDPD.
El protocolo provee los siguientes servicios:
a) Notificacin al MD-IS de la ubicacin actual de los NEIs asociados a cada M-
ES.
b) Intercambio de informacin de autenticacin de los M-ES.
c) Confirmacin por parte de un Serving MD-IS a un M-ES de su disposicin de
brindarle servicios de red.
d) Desregistracion de un M-ES en un Serving.
Funciones de MNRP
Este protocolo contiene al igual que MNLP la funcin llamada:
Location Update Function: se encarga de intercambiar informacin sobre la ubicacin
actual y la accesibilidad de los mviles.
Sin embargo, MNRP no contiene la funcin de forwarding como MNLP, es decir, no
participa en el ruteo de datos del usuario. MNRP entonces participa exclusivamente en
la registracin y manejo de movilidad de los mviles.
Estructura de los PDUs MNRP
Todos los PDU MNRP contienen un nmero entero de octetos, que se numeran en
orden creciente empezando en 1. Los bits de un octeto se numeran del 1 al 8, siendo el
bit 1 el menos significativo. Cuando octetos consecutivos se utilizan para representar un
nmero binario, el octeto de menor valor es el ms significativo.
Los PDUs MNRP contienen los mismos campos que los MNLP: campo de tipo de
PDU, rea de direccionamiento y rea de opcionales.
El campo de tipo de PDU identifica uno de los siguientes cuatro tipos:
1- ESH: Mobile-End System Hello.
2- ESB: Mobile-End System Bye.
3- ISC: MD-I S Hello Confirm.
4- ESQ: MD-IS End System Query.
Todos los paquetes MNRP tienen en comn que contienen en el primer byte el valor del
tipo de PDU.
Despus de este octeto se encuentra el rea de direcciones, que consiste en un octeto que
indica el largo de la direccin en bytes, y luego la direccin en s. Estas direcciones se
codifican de la misma forma que para MNLP.
El rea opcional puede contener uno o ms parmetros, que se codifican igual que para
MNLP.
El primer octeto, Paremeter Code, identifica uno de los posibles siguientes parmetros:
Valor Significado
0 Group Member ID
1 EID (obsoleto, no se usa ms)
2 Authentication Information
3 Authentication Update
4 Result Code
5 Configuration Timer
Tabla 5.8: Paremeter Codes MNRP
El segundo parmetro, Paremeter Length, indica el largo en bytes del tercer parmetro,
el Paremeter Value, que es el valor del parmetro en s. Ms adelante se vern cada uno
de los parmetros en detalle.
A continuacin se vera una descripcin de cada uno de los cinco posibles PDUs MNRP
que se pueden presentar:
ESH
Figura 5.9: ESH
50
El primer octeto de un PDU MNRP ESH (tipo de PDU) tiene el valor 01.
La Source Network Address es la direccin del M-ES que origin el ESH. En el caso en
que la direccin del mvil sea una direccin IP (RFC-791), se codifica de la forma antes
mencionada. Si es una direccin CLNP, se incluye la direccin tal cual.
Del byte 6 en adelante del ESH est entonces la direccin IP del mvil que se registra.
50
Despus de la direccin, en el byte 10, se encuentra el RSC.
En la parte opcional, lo ms importante es el parmetro de autenticacin, que tiene un
Paremeter Code con valor 02. Este parmetro contiene las ya mencionadas credenciales
de autenticacin, denominadas ARN y ASN. Ms adelante se ver una descripcin
detallada del proceso de autenticacin.
El otro parmetro opcional que un ESH puede contener es el Group Member Identifier,
utilizado para multicast.
ESB
Figura 5.10: ESB
51
Un PDU MNRP es un ESB cuando su primer byte tiene el valor 02.
La Source Network Address es el NEI del mvil, por lo que en el sexto octeto del PDU
en cuestin est la direccin IP de dicho mvil.
El nico opcional que puede estar presente en ESB es el GMID, para multicast.
ISC
Figura 5.11: I SC
52
El PDU Type del ISC tiene un valor igual a 03.
51
52
La Destination Network Address es el NEI del mvil, que si se usa IP, en los octetos del
6 al 9 contiene la direccin IP del mvil.
Al igual que en el RDC, hay un parmetro opcional destinado a la autenticacin,
llamado Authentication Update, con valor de parmetro igual a 03, que contiene a la
credencial de autenticacin denominada ARN.
Tambin puede contener el Result Code, con Paremeter Code igual a 04. Su largo es
siempre un octeto y sus posibles valores y significados son los mismos que para MNLP.
Nuevamente si el valor del Result Code es 0, o si el Result Code no aparece, significa
que se acept el intento de registracin y el Home dar servicio a ese mvil.
El ISC tambin puede contener al Configuration Timer, con Paremeter Code igual a 05.
ESQ
Figura 5.12: ESQ
53
Tiene Paremeter Code igual a 04, y la Destination Network Address es la direccin de
capa de red del M-ES.
5.4. Interpretacin de intercambios de mensajes MNRP
Este es un pequeo resumen de los posibles intercambios de mensajes MNRP que se
pueden presentar en funcionamiento normal de la red CDPD.
Tipo de
PDU
Generado
por
Cuando
ESH M-ES
Se establece un nuevo enlace de datos, se vence el Holding
Timer, se vence el Configuration Timer o llega un ESQ.
ESB M-ES
Un NEI de un M-ES queda inactivo u opcionalmente antes
de liberar un enlace de datos.
ISC Serving Llega un RDC del Home.
ESQ Serving Llega un RDQ del Home.
Tabla 5.9: Situaciones de generacin de PDUs MNRP
53
Cuando el Serving recibe un ESH
Se actualiza la informacin de Registration Directory con aquella contenida en el ISC y
se construye un RDR con dicha informacin y con aquella que se encuentra en el Home
Domain Directory.
Cuando el Serving recibe un ESB
Se construye y transmite un RDE al Home correspondiente, y se borra a ese usuario de
su tabla de datos.
Cuando el M-ES recibe un ISC
El M-ES detiene el Response Timer, extrae el Result Code, la informacin de
configuracin y las credenciales de autenticacin, si estn presentes. Si el Result Code
indica que la registracin fue exitosa, el M-ES puede comenzar a recibir y transmitir
datos de y hacia la red CDPD.
Cuando el M-ES recibe un ESQ
Si el NEI est presente y activo en ese M-ES, se construye y enva un ESH.
Proceso de autenticacin de un M-ES
6. Proceso de autenticacin de un M-ES
El proceso de autenticacin de un M-ES en una red CDPD se basa en establecer un
historial compartido de todas las interacciones entre el M-ES y la red, y no en la
demostracin que un M-ES posee una cierta clave secreta permanente. El uso de este
historial impide la creacin de clones que podran ser creados robando la supuesta clave
permanente. Es el M-ES quien se autentica ante la red, y no a la inversa, es decir, la red
no se autentica ante el mvil.
Las credenciales de autenticacin de un M-ES son:
- NEI (Network Entity Identifier): direccin de capa de red nica en el
mundo.
- ARN (Authentication Random Number): Nmero aleatorio.
- ASN (Authentication Sequence Number): Nmero secuencial.
Las credenciales de autenticacin siempre aparecen como un parmetro opcional en
paquetes MNLP o MNRP. En el RDR y el ESH aparecen con Paremeter Code igual a
02, y se trata de Informacin de Autenticacin. En el RDC y el ISC aparecen con
Paremeter Code igual a 03 y se trata de informacin de Actualizacin de Autenticacin.
Se codifican de la misma forma para cada una de las parejas (RDR y ESH, RDC y ISC)
antes mencionadas, respectivamente:
Figura 6.1: Codificacin de credenciales de autenticacin en RDR y ESH
54
Figura 6.2: Codificacin de credenciales de autenticacin en RDC y I SC
55
54
El ASN tiene un largo de 16 bits, y el ARN de 64 bits.
El proceso normal de autenticacin es el siguiente
56
:
1- El M-ES solicita servicio enviando un ESH que contiene las credenciales de
autenticacin ARN y ASN, codificadas como ya se vio.
2- El Serving examina el Home Domain Directory y reenva las credenciales en
un RDR dirigido al Home correspondiente.
3- El Home compara el ARN y ASN recibidos con los esperados para ese NEI.
Si se valida el mvil, el Home puede opcionalmente generar un nuevo valor
para el ARN, e incrementa en uno el ASN.
4- Sea cual sea el resultado, el Home se lo informa al Serving envindole un
RDC, que puede contener un nuevo ARN.
5- El Serving reenva ese resultado al M-ES en un ISC, fijndose en el
Registration Directory. Si hubo una generacin de un nuevo ARN, ste
tambin viaja en el ISC, y cuando el M-ES lo recibe, lo adopta y aumenta en
uno el ASN que tena.
Figura 6.3: Proceso de autenticacin normal en CDPD
57
Cuando un M-ES se configura por primera vez, tiene como credenciales
(ASN,ARN)=(0,0). Cuando el Home recibe esta pareja, adems de generar un nuevo
valor para el ARN y enviarlo en un RDC como se vio antes, tambin genera un RDQ, lo
que hace que el Serving enve al mvil un ESQ, el cual responde con un ESH,
generando as un nuevo proceso de registracin, el cual finaliza el Home enviando un
nuevo valor de ARN en otro RDC. De esta forma, para este caso particular, se
actualizan las credenciales dos veces, por tratarse de la primer registracin del mvil.
Cuando el Home responde a una solicitud de autenticacin, si decide cambiar el ARN,
entonces debe guardar el ARN viejo y el nuevo hasta la prxima autenticacin. En ese
momento:
1- Si el ARN que viene del mvil coincide con el ARN viejo, entonces el
MD-IS repite la actualizacin de ARN, usando un valor nuevo de ARN
pero asociado al mismo ASN.
2- Si el ARN y el ASN que entrega el mvil coinciden con los valores
nuevos, entonces los valores viejos se descartan.
55
56
No es necesario ni recomendable actualizar las credenciales de autenticacin en cada registracin, pero
eso queda a decisin del implementador.
57
Si el M-ES genera un ESH con un ASN que no ha sido previamente autenticado y el
MD-IS rechaza la autenticacin debido a credenciales invalidas, entonces el mvil
puede intentar registrarse nuevamente usando las credenciales correspondientes al ASN
anterior.
Para mantener sincronismo en la autenticacin, si el terminal recibe un ISC no
solicitado conteniendo una actualizacin del ARN, entonces debe adoptar el nuevo
ARN pero no incrementa el ASN. Un mensaje no solicitado es aquel recibido mientras
el Response Timer de MNRP no est activado, es decir, mientras no se est esperando
ninguna respuesta de solicitud de registracin.
Despus de completar el intercambio inicial de credenciales, el Serving puede iniciar
intercambios subsiguientes en cualquier momento, usando el PDU MNRP llamado
ESQ. En ese caso el M-ES debe responder con un ESH y el protocolo procede luego
igual que antes.
Manejo de la movilidad
7. Manejo de la movilidad
Hablar de movilidad puede inducir a pensar en un rango muy amplio de caractersticas,
que pueden variar, desde el ser capaz de poder moverse de escritorio dentro de una
misma oficina sin perder ninguna aplicacin, hasta una visin mucha ms amplia de
estar conectado en todo momento y en cualquier lugar.
Uno de los mejores atributos de una red CDPD es que el cliente (M-ES) puede cambiar
el punto geogrfico desde donde se conecta a la red sin perder conectividad. Por lo
tanto, las formas tradicionales de conectividad y ruteo de redes no pueden ser usadas, ya
que su localizacin geogrfica no se deduce a partir de su direccin de red.
La habilidad de un mvil CDPD para viajar libremente a travs de una extensa rea
geogrfica sin perder la conexin, requiere, por parte de la red, un continuo seguimiento
de su ubicacin.
El manejo de la movilidad se puede separar en tres funciones bsicas:
Identificacin: Para que la red pueda saber la ubicacin de un determinado
mvil; primero, este deber presentarse ante la misma.
Validacin y Control de Acceso: Antes de brindar servicio a un mvil, la red
deber verificar las credenciales del mismo y los servicios que se le pueden
prestar.
Redireccionamiento del trfico: Una vez que un mvil es identificado, la red
implementa los servicios de ruteo para dirigir los datos hacia el usuario
correspondiente.
La red CDPD provee a los M-ES movilidad transparente a partir de los protocolos de
capa de transporte. Esta movilidad tambin es oculta para las redes externas conectadas
a la red CDPD.
El soporte de la movilidad se da en la red CDPD a dos niveles:
- En la capa de enlace de datos, con el fin de agrupar un grupo de celdas y
poder moverse libremente entre ellas (dentro de un subdominio).
- En la capa de red, para aquellos usuarios que realizan movimientos ms
grandes a travs de toda la red CDPD. Ahora el cambio no es
simplemente entre celdas sino entre subdominios.
7.1. reas geogrficas
El rea geogrfica en la cual se da un servicio CDPD se divide jerrquicamente en
dominios, reas de subdominios y celdas.
Una celda se define como el rea geogrfica que cubre un MDBS o, en el caso de radios
sectorizados, cada sector se considera como una celda.
A su vez, la combinacin geogrfica que cubren un conjunto de MDBSs controlados
por un mismo MD-IS se llama subdominio de rea de ruteo o rea de movilidad.
Por ltimo, un dominio se define por el conjunto de MD-IS operados y administrados
por un mismo proveedor de servicios CDPD. Todos estos conceptos se ven en la
siguiente figura:
Figura 7.1: reas de movilidad en CDPD
58
La movilidad entre redes CDPD de diferentes proveedores depende de acuerdos
bilaterales, acerca de los servicios a brindar, entre proveedores; pero en un principio es
similar a la movilidad entre subdominios.
7.2. Enrutamiento de datos
El encaminamiento de paquetes de la red fija a la mvil no es el mismo que el utilizado
desde la mvil hacia la fija, tal como se ve en la siguiente figura:
Figura 7.2: Enrutamiento de datos
59
58
Cuando un M-ES se registra en un Home, este ltimo se anuncia para el resto del mundo
como el camino ms corto a ese M-ES, por los que los routers, tanto internos como
externos a la red CDPD, harn que todos los paquetes dirigidos a ese M-ES lleguen a
ese Home. Al llegar por ejemplo un paquete IP al Home, este tiene que envirselo al
Serving donde el M-ES se encuentra en ese momento, pero no puede simplemente
reenviarlo, pues se formara un loop, dado que todos los routers consideran al Home
como el camino ms corto a esa direccin y le enviarn el paquete a l. La solucin que
CDPD introduce es encapsular al paquete en CLNP, donde el nuevo paquete CLNP
tiene como destino la direccin CLNP del Serving MD-IS donde el mvil se encuentra,
y como parte de datos tiene al paquete IP original. Las direcciones CLNP llevan NSAP
Selector igual a 04, por lo que se ve que este paquete corresponde a la antes mencionada
funcin de forwarding de MNLP. El Home obtiene la direccin CLNP del Serving
correspondiente de su Location Directory. Cuando el Serving recibe el paquete CLNP,
lo desencapsula y lo enva al mvil consultando en su Registration Directory.
Al llegar al Serving, este extrae el datagrama IP, aplicndole las funciones SNDCP y
encapsulndolo en MDLP, de forma de llegar al M-ES.
Sin embargo, el proceso es distinto cuando se enva un paquete IP desde un M-ES hacia
los F-ES, ya que no se debe ocultar la movilidad de los M-ES como en el caso anterior,
funcin que cumple en el otro sentido el MD-IS cuando encapsula en CLNP entre el
Home y el Serving. Los paquetes que salen del M-ES son enviados a travs del enlace
areo encapsulados en SNDCP y MDLP. Al llegar al Serving, este enva el paquete IP a
su destino mediante enrutamiento normal.
Cuando un M-ES enva un paquete a otro M-ES, dicho paquete viaja primero del M-ES
al Serving donde este se encuentre en ese momento. Luego, como ya se dijo, ese Serving
lo va a enrutar directamente hacia su destino, pero como el Home del M-ES de destino
se anunci como la ruta ms corto a ese M-ES, por lo que el Serving lo enviara por
mtodos de enrutamiento tradicionales a dicho Home. Luego, se dar el mismo proceso
antes mencionado de cuando llega un paquete para un M-ES desde una red externa: el
Home encapsula en CLNP, lo enva al Serving donde el M-ES de destino se encuentre, y
este ultimo lo har llegar finalmente al M-ES.
En resumen, un mensaje hacia un determinado M-ES siempre pasar primero por su
Home MD-IS y luego por su Serving MD-IS. Sin embargo, si un M-ES genera un
mensaje para un elemento externo a la red CDPD, este no tiene que pasar por el Home
sino que el Serving MD-IS lo enruta directamente a travs del IS.
7.3. Niveles de movilidad
En la red CDPD se distinguen dos niveles de movilidad. Cuando un mvil se mueve de
una celda a otra dentro de la misma rea de movilidad es una transferencia de celdas
Intra-rea. En cambio cuando un mvil se mueve a una celda que est en otra rea de
movilidad, es una transferencia de celdas Inter-rea.
59
Esta distincin se realiz para asegurar un uso ptimo del recurso ms preciado, el
ancho banda del enlace areo. Al ser ms comn el movimiento entre celdas dentro de
una misma rea geogrfica, resulta ms lgico optimizar ese caso.
Transferencia de celdas Intra-rea
Para poder optimizar este movimiento, cuando un mvil se cambia de celda dentro de
una misma rea, el enlace de datos MDLP se mantiene. Como lo indica la Figura 1.7.3,
los pasos son los siguientes:
1. El mvil toma la decisin de cambiar de celda dentro de la misma rea
de movilidad.
2. El mvil cambia de celda.
3. Si el mvil tiene datos para enviar, enva un frame de datos. De lo
contrario, para forzar la actualizacin de su posicin en el Serving, le
enva un frame de Receiver Ready con el bit de Poll encendido
(RR(p), requiere un respuesta por parte del Serving).
4. El Serving, luego de recibir el frame correspondiente y haber actualizado
la posicin del mvil, puede enviarle frames de datos al mvil y en caso
de haber recibido un RR(p), le debe enviar un frame Receiver Ready con
el bit de Final encendido (acusa el RR(p)).
Figura 7.3: Transferencia de celdas Intra-rea
60
Transferencia de celdas Inter-rea
Como las reas comprenden muchas celdas es poco probable que un mvil se cambie de
rea, requirindose en este caso ms intercambios administrativos entre el mvil y la red
CDPD. Al cambiarse tambin de Serving, en este caso, el enlace de datos no se
mantiene. Como lo indica la Figura 1.7.4, los pasos son los siguientes:
1. El mvil toma la decisin de cambiarse a una celda de otra rea.
2. El mvil cambia de celda.
60
3. Se establece un nuevo enlace de datos MDLP entre el M-ES y el nuevo
Serving.
4. El mvil realiza un nuevo proceso de registracin ante la red CDPD
61
.
5. Adems el Home debe enviarle un RDF al Serving viejo para notificarle que
el mvil no est ms en su rea de movilidad.
Figura 7.4: Transferencia de celdas Inter-rea
61
Proceso normal de autenticacin, descrito en el captulo 6.
Accounting
8. Accounting
El servicio de contabilizacin de CDPD (Accounting Service) est definido en la parte
630 de la especificacin CDPD 1.1.
En la red CDPD existe una funcionalidad denominada Usage Accounting (UA) que se
encarga de brindar informacin sobre cmo se usan los recursos de la red, as como
quin los usa. Se implementa a travs de un sistema que est distribuido en la red
CDPD, y debe ser estndar ya que los mviles tienen la posibilidad de salir del dominio
de su proveedor de servicio. El UA no es equivalente a tarifacin, pero provee los datos
necesarios para efectuarla.
El principal recurso contabilizado en CDPD es la utilizacin del ancho de banda del
enlace areo a nivel de capa de red. Lo que se hace es acumular estadsticas sobre los
datagramas de capa de red que atraviesan el enlace areo para cada M-ES. Las
retransmisiones de capa de transporte no se reconocen, por lo que se cobran como
transmisiones comunes.
La informacin entonces que se recolecta incluye el nmero de paquetes, su tamao,
direccin de origen y destino, ubicacin del M-ES y tiempo de transmisin, entre otros.
No contabiliza las comunicacin entre dos F-ES.
La informacin sobre el consumo de los recursos es contabilizada inicialmente por el
Serving; siendo luego distribuida hacia los agentes de contabilizacin mediante un
protocolo simple y unidireccional.
Los agentes en una red CDPD de la contabilidad (Accounting Servers) son los
siguientes:
Accounting Meter (AM)
Los datagramas desde y hacia los M-ES atraviesan el Serving, lugar donde son
recolectados e incluidos en una matriz de trfico por el AM. Estas matrices son enviadas
al Serving Accounting Distributor (SAD) que se halla en el mismo Serving. La
informacin en la matriz incluye el nmero de NPDUs y su tamao en bytes que
atravesaron exitosamente el enlace areo y el identificador de la celda en la cual se
encuentra el M-ES.
Serving Accounting Distributor (SAD)
Su funcin principal es generar los Home Accounting Segments (HASs) que sern
enviados a cada Home, y que contienen la misma informacin que la matriz de trafico.
Al recibir las matrices de trfico desde el AM, el SAD se encarga de ordenadas por
Home, generando as los HAS, uno para cada Home. Luego se envan los HAS al Home
Accounting Distributor (HAD). Puesto que hay un nmero limitado de proveedores de
servicio cada uno con un HAD nico e invariable, la escalabilidad y flexibilidad no son
de mucha relevancia en este caso, por tanto, la direccin del HAD est estticamente
definida en el SAD.
Accounting
Serving Accounting Collector (SAC)
Procesa, almacena y divide por dominio el uso de la red que depende del Serving. Esta
informacin, que puede ser usada tanto para facturacin como para planificar cambios
en la estructura de la red, es enviada a travs de un HAS al HAD.
Home Accounting Distributor (HAD)
Acepta segmentos (HAS) con informacin de contabilidad de cualquier SAD, con la
finalidad de enviarlos al Consolidation Accounting Collector (CAC) y al Home
Accounting Collector (HAC). Debe existir una nica direccin de HAD pblica por
proveedor, de forma que todo proveedor externo sepa dirigir los paquetes sin
preocuparse por la arquitectura interna del otro proveedor. Hay dos tipos de HAD: el
P-HAD (Primary HAD) que est localizado en el dominio del Home del cliente y el
R-HAD (Routing HAD) que est ubicado en el dominio del proveedor de servicio CDPD
que brinda la funcin de movilidad del Home (Mobile Home Function MHF). Esta
separacin entre movilidad y contabilidad es necesaria para soportar la situacin en la
cual un proveedor tiene usuarios que estn registrados en el rea de otro proveedor.
Home Accounting Collector (HAC)
Recibe los CAS para el almacenamiento de su contenido con los fines de facturacin y
planificacin. En este colector, el proveedor de servicio puede controlar las visitas de
sus usuarios a los dominios de otros proveedores y de esta forma auditar la facturacin
que ese proveedor de servicio le enva.
Consolidation Accounting Collector (CAC)
Procesa y almacena los segmentos (HAS) que enva el HAD.
Figura 8.1: Proceso de accounting en CDPD
62
A modo de resumen podemos ver un proceso: un AM mide el trfico de datagramas por
el canal areo y genera una matriz de trfico. En un momento determinado enva esta
matriz al SAD; el cual se encarga de mandar la informacin al SAC y de generar un
HAS destinado al HAD. Una vez que la informacin llega al HAD, este la copia al
HAC y genera un CAS para el CAC.
62

Monografia de CDPD PDF

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Monografia de CDPD PDF

Hochgeladen von

Copyright:

Verfügbare Formate

Monografa de CDPD

Proyecto de Fin de Carrera: Analizador MNLP Pg.1

Das könnte Ihnen auch gefallen