TRABAJO FIN DE GRADO

Implementacin de tcnicas de control distribuido, protocolo OSPF en redes inteligentes de energa.

Autor: Jose Manuel Muoz Calles Tutor: Fco. Javier Rodrguez Snchez Ao 2013

INDICE
1. Resumen 2. Introduccin 3. Base Terica
1. Redes de distribucin inteligentes 2. Intercambio de informacin 3. PRICE 4. Protocolo OSPF
>INDICE

4.
1. 2. 3. 4.

Desarrollo de proyecto
State of the art Descripcin Clculos Conclusiones

30/09/2013

Pag. 2

Resumen
Implementacin de tcnicas de control distribuido, protocolo OSPF en redes inteligentes de energa, propone la implementacin de un protocolo de enrutamiento robusto, sencillo y fiable, como OSPF para la reconfiguracin de los enlaces de las subestaciones secundarias (Centros de Transformacin CT) en una red de distribucin elctrica inteligente.
El protocolo OSPF se utiliza desde los aos 90 en Internet.

Agentes situados en los CTs, podrn modificar el mapa de conexiones sin la intervencin de los operadores del sistema.
Los criterios para ejecutar la reordenacin de la red podrn ser variados: en caso de fallo o falta, por necesidades del servicio, para disminuir prdidas o para mejorar la fiabilidad de la red.
>Resumen 30/09/2013 Pag. 3

INDICE
1. Resumen 2. Introduccin 3. Base Terica
1. Redes de distribucin inteligentes 2. Intercambio de informacin 3. PRICE 4. Protocolo OSPF
>INDICE

4.
1. 2. 3. 4.

Desarrollo de proyecto
State of the art Descripcin Clculos Conclusiones

30/09/2013

Pag. 4

Introduccin
Para justificar la implementacin del protocolo OSPF, en el entorno de las redes de distribucin controladas por Agentes, para reencaminar el transporte de energa entre unos nodos:
Haremos un recorrido por las tecnologas actuales en Smart Grids, faltas en la SG, mtodos de intercambio de informacin (CIM), agentes en PRICE (PGDIN) y por ltimo caractersticas del protocolo de routing OSPF. Una vez planteadas las bases, explicaremos la configuracin especfica del OSPF en el entorno de una red de distribucin elctrica y esbozaremos la necesidad de desarrollar un interfaz denominado iOSPF-SG. Efectuaremos los clculos necesarios con la ayuda de MATLAB que nos simular su funcionamiento, estableciendo el camino ptimo entre dos puntos.

>Introduccin

30/09/2013

Pag. 5

INDICE
1. Resumen 2. Introduccin 3. Base Terica
1. Redes de distribucin inteligentes 2. Intercambio de informacin 3. PRICE 4. Protocolo OSPF
>INDICE

4.
1. 2. 3. 4.

Desarrollo de proyecto
State of the art Descripcin Clculos Conclusiones

30/09/2013

Pag. 6

Base Terica
Las redes de distribucin elctricas conectan el sistema de transmisin en alto voltaje con los usuarios finales, el sistema tradicional implantado durante los ltimos 70 aos es unidireccional, desde la generacin hasta el cliente final. Por su complejidad, se plantea un cambio radical que permita afrontar los siguientes retos:
Administracin de la topologa de las redes:
Cambian a menudo debido a faltas y tareas de mantenimiento. Cambian y se expanden por la llegada de nuevos consumidores.

Desequilibrios de las redes trifsicas. Cumplimiento de los objetivos de calidad y rendimiento. La comunicacin entre los diferentes elementos de la red. Cargas en la red.
Monitorizacin que permita comprender el funcionamiento de la red de distribucin requerir una gran cantidad de datos.

En la Smart Grid es necesario que la informacin se obtenga en tiempo real para la monitorizacin y control de la red

De esta forma, en caso de fallos u otras contingencias en la red, el nmero de datos que se pierdan debe ser el menor posible.

>Base terica

30/09/2013

Pag. 7

INDICE
1. Resumen 2. Introduccin 3. Base Terica
1. Redes de distribucin inteligentes 2. Intercambio de informacin 3. PRICE 4. Protocolo OSPF
>INDICE

4.
1. 2. 3. 4.

Desarrollo de proyecto
State of the art Descripcin Clculos Conclusiones

30/09/2013

Pag. 8

Redes Inteligentes de Distribucin

Dispositivos Electrnicos Inteligentes (IEDs)
Estamos cubriendo la red, subestaciones, CTs, lneas de transmisin y cargas, de dispositivos que permiten medir y controlar el flujo de la electricidad y comunicar esa informacin a un punto centralizado (a diferentes niveles) para la toma de decisiones.

Configuracin tpica rel IED

>Base terica>Redes inteligentes de distribucin>IEDs

30/09/2013

Pag. 9

Redes Inteligentes de Distribucin

Sistemas de Gestin Distribuida (DMS), DER, MicroGrids y Celdas
A partir de la informacin recogida por los IEDs, los datos permiten la monitorizacin, control, anlisis y gestin en tiempo real, mediante un sistema centralizado dirigido a la intervencin de los operadores. La introduccin de las energas renovables a nivel domstico y sistemas de almacenamiento masivos requieren nuevas configuraciones y estudios.

Esquema Smart Grid, DER

>Base terica>Redes inteligentes de distribucin>DMS, DER, MicroGrids y Celdas

30/09/2013

Pag. 10

Redes Inteligentes de Distribucin

Pronstico y tratamiento de las cargas.
La estimacin y prediccin de cargas se usan para la operacin y planificacin de una red de distribucin. Hay un gran nmero de cargas en una red de distribucin y el consumo de energa de cada una de ellas es relativamente pequeo, por ello, la medida en tiempo real de todas las cargas de la red es una utopa.
Adems, la introduccin de la medicin inteligente y los sistemas de gestin domstica de la energa cambiarn el comportamiento de los consumidores y nos llevarn a una gestin de la demanda ms dinmica lo que supondr unas cargas ms voltiles, que sern ms difciles de predecir. Las soluciones del anlisis de flujo o flujo de carga, proveen una solucin equilibrada de la red de energa para unas condiciones de la red especficas.
Incluyen la medicin del voltaje (|V|), ngulos de fase () e inyecciones de potencia activa (P) y reactiva (Q) de todos los nodos y barras, adems de los flujos de energa en lneas de transmisin, cables y transformadores.

>Base terica>Redes inteligentes de distribucin>Cargas

30/09/2013

Pag. 11

Redes Inteligentes de Distribucin

Faltas en el sistema de distribucin.
Durante una falta, se produce el flujo de corriente desde la red a tierra o a otra fase de la red, y la tensin del sistema disminuye bruscamente en una amplia rea de la red que solo se recupera cuando la falta es reparada.
El equipamiento en tecnologas de la informacin (ITE), es muy sensible a las variaciones de tensin en la red. Curva ITI (CBEMA)

Donde quiera que se produzca una falta, la corriente de fuga debe interrumpirse rpidamente, la seccin donde se ha producido debe quedar aislada del resto de la red sana, y una vez que la falta ha sido eliminada, se debe restaurar el suministro a los clientes.
Son inevitables. Normalmente se consideran dos tipos de faltas: simtricas (balanceadas), afecta a todas las fases por igual, y asimtricas (desequilibradas). La calidad del suministro, o Power Quality abarca un gran abanico de problemas que pueden alterar la operacin y el suministro en la red.
>Base terica>Redes inteligentes de distribucin>Faltas 30/09/2013 Pag. 12

Redes Inteligentes de Distribucin

Aplicaciones
Sistemas de monitorizacin en tiempo real. DNOs. Operacin del sistema
Reconfiguracin de la red Control Volt/VAR Operacin DER

Gestin del sistema

Varios tipos de aplicaciones, entre los que destacan:

Mapas integrados con BBDD infraestructuras: AM, FM, GIS. Sistema de gestin de interrupciones (OMS). Modelo actual Call Center

Seguridad.
>Base terica>Redes inteligentes de distribucin>Aplicaciones y gestin del sistema

OMS integracin con la medicin inteligente.

30/09/2013

Pag. 13

INDICE
1. Resumen 2. Introduccin 3. Base Terica
1. Redes de distribucin inteligentes 2. Intercambio de informacin 3. PRICE 4. Protocolo OSPF
>INDICE

4.
1. 2. 3. 4.

Desarrollo de proyecto
State of the art Descripcin Clculos Conclusiones

30/09/2013

Pag. 14

Intercambio de informacin
En Smart Grids es fundamental la creacin de un sistema de normas y estndares que nos permitan intercambiar informacin y datos entre diferentes sistemas y fabricantes.
Un sencillo Smart Meter debera ser capaz de comunicarse con los sistemas SCADA y con futuros sistemas o aplicaciones que se introduzcan en la red para mejorar el servicio.

Protocolos implantados actualmente

En medidores inteligentes y otros dispositivos:
IEC 62056 ANSI C12.22 Modbus

Sistemas SCADA
DNP3

IEC 61850
Es un estndar abierto para la comunicacin de subestaciones mediante el protocolo Ethernet, asegurando de esta forma la interoperabilidad del equipamiento conectado a sta.
30/09/2013 Pag. 15

>Base Terica>Intercambio de informacin>Intro y IEC 61850

Intercambio de informacin
Modelo de Informacin Comn CIM
Es un conjunto de normas para representar componentes del sistema elctrico basado en el Lenguaje de Modelado Unificado UML. Sus usos principales son:
Facilitar el intercambio de datos de la red del sistema elctrico entre organizaciones. Permitir el intercambio de datos entre aplicaciones dentro de una organizacin. Intercambiar datos del mercado entre organizaciones.
>Base Terica>Intercambio de informacin>CIM

Las normas que ana son:

IEC 61970. Modelo semntico que describe los componentes de un sistema a nivel elctrico y las relaciones entre ellos. IEC 61968. Extiende el modelo para cubrir aspectos del intercambio de datos del software como seguimiento de activos, programacin de trabajo y facturacin a clientes. IEC 62325. Cubre los datos intercambiados entre los participantes del mercado de la electricidad.

30/09/2013

Pag. 16

INDICE
1. Resumen 2. Introduccin 3. Base Terica
1. Redes de distribucin inteligentes 2. Intercambio de informacin 3. PRICE 4. Protocolo OSPF
>INDICE

4.
1. 2. 3. 4.

Desarrollo de proyecto
State of the art Descripcin Clculos Conclusiones

30/09/2013

Pag. 17

PRICE
Proyecto Conjunto de Redes Inteligentes en el Corredor del Henares
Necesidad de buscar soluciones que permitan la correcta integracin de recursos de generacin distribuida en la red elctrica. Dar soporte a la operacin y especialmente desde el punto de gestin de la propia red y sus activos, buscando soluciones que sean interoperables y comunes a empresas distribuidoras en un mbito geogrfico compartido.
>Base Terica>PRICE

Subproyecto PRICE RED

Disear y desarrollar una nueva plataforma interoperable nica de supervisin y automatizacin de la red de centros de transformacin (subestaciones secundarias). Integracin de sistemas y equipos que permitan la supervisin y automatizacin completa de la red de distribucin.

30/09/2013

Pag. 18

PRICE
ENERGOS
La investigacin consigui obtener los elementos bsicos que permiten hacer posible una red inteligente capaz de gestionar en tiempo real y de forma ptima el nuevo modelo de red elctrica.
Relativos a adquisicin y tratamiento de informacin en tiempo real Planificacin y operacin de red, Mantenimiento predictivo (redes areas, redes subterrneas...) Supervisin y control automtico de microrredes, Anlisis geogrfico de la demanda, Otros: comunicaciones o simuladores.

Power Grid Distribution Nodes PGDIN

La arquitectura distribuida de nodos inteligentes. Los nodos estn situados en las subestaciones. Son entes que permiten efectuar actividades de gestin de la red de una forma inteligente y colaborativa, mediante el procesado distribuido de datos semnticos.
Las tecnologas semnticas permiten entenderse a los dispositivos de diferentes fabricante cuando intercambian datos e informacin.

Gestiona recursos por s mismo.

30/09/2013 Pag. 19

>Base Terica>PRICE>ENERGOS y PGDIN

PRICE
El nodo inteligente incorpora una variedad de potentes tecnologas que permiten gestionar los recursos, procesar eventos y datos de la red de una forma lgica y autnoma. El PGDIN est configurado para trabajar de forma estable recopilando informacin de la red local que cuelga de l. En el caso de recibir un aviso, comunicacin o cualquier otro estmulo, analiza la informacin y acta en funcin de la programacin incluida.
30/09/2013 Pag. 20

>Base Terica>PRICE>PGDIN

INDICE
1. Resumen 2. Introduccin 3. Base Terica
1. Redes de distribucin inteligentes 2. Intercambio de informacin 3. PRICE 4. Protocolo OSPF
>INDICE

4.
1. 2. 3. 4.

Desarrollo de proyecto
State of the art Descripcin Clculos Conclusiones

30/09/2013

Pag. 21

Protocolo OSPF
Definicin
Protocolo de red para enrutamiento (routing) de paquetes de datos en la capa IP. RFC 1131 y RFC 1247 (V.2) 1. 2. 3. 4. Cada enlace entre routers (nodos) tiene un coste asignado El router publicita a los dems, el coste de sus enlaces. Cuando todos los routers (nodos) de un segmento publican el coste de sus enlaces, se crea el mapa actual de la red donde se ubican. Desde el conocimiento del mapa de la red, cada router ejecuta un clculo del camino ms corto para llegar a un destino utilizando el algoritmo Dijkstra
La ruta mas corta (de menor coste) entre dos puntos.

Estado de enlace (Link State)

Tabla tpica de enrutamiento en un nodo OSPF.

>Base Terica>Protocolo OSPF

30/09/2013

Pag. 22

Protocolo OSPF
LSdb
El corazn de este protocolo es una base de datos distribuida y replicada que describe la topologa del enrutamiento.
La coleccin de routers en el dominio y como estn interconectados.

Comunicacin entre routers

Los routers OSPF se comunican intercambiando paquetes directamente sobre la red IP
No utilizan servicios tipo UDP o TCP como hacen otros protocolos.

LSA
Cada router en el dominio es responsable de describir su parte local de la topologa mediante anuncios del estado de enlaces.

Han asignado en IP un nmero de protocolo nico, el 89

Cuando un router recibe un paquete con ese n, sabe que ese paquete contiene datos OSPF y a continuacin quitando el encabezado IP, obtiene directamente el paquete OSPF.

Datos de las cabeceras con campos comunes estructurados.

30/09/2013 Pag. 23

>Base Terica>Protocolo OSPF>LSA, LSdb y comunicaciones

Protocolo OSPF
LANZA DIJKSTRA

Clculo de la ruta.

El coste de una ruta establecida entre routers es la suma de los costes (mtricas) de los enlaces que recorre un paquete desde un router origen a uno destino. Las mtricas de un enlace son estticas. El algoritmo Dijkstra calcula un rbol de los caminos ms cortos incrementalmente. Un router OSPF conoce el camino completo de cada destino, sin embargo, solo el primer salto es necesario para cada destino.

Asigna un valor 0 a su propio nodo y hace de l el primer nodo permanente.

Examina cada nodo vecino del ltimo nodo que se ha convertido en permanente

Asigna a cada nodo la suma acumulada y lo propone como probable.

Diagrama flujo Dijkstra.

De la lista de probables selecciona el nodo con el menor coste sumado y lo asigna como permanente. Un nodo marcado como permanente no se revisa de nuevo, su coste grabado ser el definitivo.

Si un nodo puede ser alcanzado por mas de una direccin, selecciona aquella que tenga un coste acumulado inferior.

Repite elproceso hasta que todos los nodos se convierten en permanentes.

Genera la tabla con todas las rutas y costes.

FIN

>Base Terica>Protocolo OSPF>Clculo de la ruta

30/09/2013

Pag. 24

INDICE
1. Resumen 2. Introduccin 3. Base Terica
1. Redes de distribucin inteligentes 2. Intercambio de informacin 3. PRICE 4. Protocolo OSPF
>INDICE

4.
1. 2. 3. 4.

Desarrollo de proyecto
State of the art Descripcin Clculos Conclusiones

30/09/2013

Pag. 25

Desarrollo de Proyecto
Los mtodos y algoritmos de reconfiguracin de redes de distribucin son desde la aparicin de las redes inteligentes objeto de numerosas investigaciones y desarrollos.
La reconfiguracin es un proceso que consiste en cambiar el estado de las conexiones de la red a nivel de subestacin, para reencaminar la energa elctrica despus de un fallo en el suministro o de algn otro tipo de criterio de optimizacin.

Las tcnicas de reconfiguracin son una herramienta fundamental para operar el sistema de distribucin al menor coste posible e incrementar la seguridad y la fiabilidad del sistema.

Analizar la implementacin en agentes tipo PGDIN del protocolo OSPF para efectuar la reconfiguracin. Haciendo hincapi en:
Algoritmo Dijkstra para clculo de rutas. Utilizacin de una base de datos distribuida y nica. Sistema de intercambio de informacin entre nodos de la red.

>Desarrollo de Proyecto

30/09/2013

Pag. 26

INDICE
1. Resumen 2. Introduccin 3. Base Terica
1. Redes de distribucin inteligentes 2. Intercambio de informacin 3. PRICE 4. Protocolo OSPF
>INDICE

4.
1. 2. 3. 4.

Desarrollo de proyecto
State of the art Descripcin Clculos Conclusiones

30/09/2013

Pag. 27

State of the Art

Multi-Agentes
Programas que pueden gestionar, controlar y monitorizar diferentes componentes de la red y son capaces de comunicarse unos con otros para resolver problemas complejos. Sistema multi-agente compuesto por agente de control, de distribucin de energa, de usuarios y de base de datos.
Se diferencian sus responsabilidades, aunque comparten el objetivo, asegurar las cargas crticas cuando el sistema sufre un corte de energa.

Metadatos de intercambio de informacin

La Smart Grid demanda una interoperabilidad sintctica para conseguir fsicamente un intercambio de datos y una interoperabilidad semntica para entender e interpretar adecuadamente su significado.
Mecanismos de procesado semntico que permitan intercambiar informacin con otros nodos en una arquitectura abierta y facilitar un modelo semntico para la toma de decisiones.

Reconfiguracin de la red

Algoritmos de reconfiguracin

Se propone dotar de inteligencia no solo a las subestaciones, si no a los elementos que haya aguas abajo, interruptores y cargas. Esta propuesta organizativa crea los Local Agent, (para cargas de la red y conexiones, interruptores) y los Global Agents para las subestaciones.
Los LA se comunican entre si , comunican entre s y en caso de falla localizar la ubicacin donde se ha producido e informar al GA.

Dijkstra. Metodologa metaheursitca por naturaleza flexible, robusta, y minimiza el coste de inversin para su implementacin. CSGSA. Resuelve aplicando Dijkstra y a continuacin el algoritmo del ncleo de los cromosomas y despus el algoritmo gentico. ACO-SA. Algoritmo hibrido optimizado basado en la combinacin de dos. PSO. Los nodos pueden cambiar en funcin de las muchas variables y este lo contempla.

>Desarrollo INDICE de Proyecto>State of the Art

30/09/2013

Pag. 28

INDICE
1. Resumen 2. Introduccin 3. Base Terica
1. Redes de distribucin inteligentes 2. Intercambio de informacin 3. PRICE 4. Protocolo OSPF
>INDICE

4.
1. 2. 3. 4.

Desarrollo de proyecto
State of the art Descripcin Clculos Conclusiones

30/09/2013

Pag. 29

Descripcin de proyecto
Eleccin OSPF
Configuracin Las redes de transmisin de datos se modifican para enviar los paquetes por rutas ptimas.
Tiempo de respuesta inferior al que utiliza para recalcular la cada en una red de routers de paquetes IP. Conexiones punto a punto.

Caractersticas con respecto a otros protocolos:

Tiempo de convergencia rpido y determinado. Robustez, cada nodo calcula sus propias rutas. Eficiencia de ancho de banda.

Esta necesidad ha sido ampliamente estudiada y resuelta, y puede ser de utilidad en la reconfiguracin de redes elctricas inteligentes.

Descubrimiento rpido de un nodo o enlace de la red.

Criterio de aplicacin de valores a la mtrica.

Asignacin esttica del valor de los enlaces. Modelo de clculo de la mtrica, basado en las prdidas de los enlaces.
1 = 1

Cuanto menor sea el valor del enlace, mejor es su comportamiento.

>Desarrollo INDICE de Proyecto>Descripcin>Eleccin OSPF

30/09/2013

Pag. 30

Descripcin de proyecto
Interfaz Virtual iOSPF-G
Los parmetros y el estado de las lneas de transmisin deben de ser tratadas como fuentes de informacin (datos) por OSPF pero sin modificar la arquitectura y la implementacin del protocolo OSPF. Una API gestiona esa informacin que obtiene del Agente.
Simular la ausencia de mensajes Hello en ese enlace, prohibiendo la recepcin de paquetes de control enviados por el enlace de datos asociado a la lnea de transmisin.
Ejecuta proceso de datos s/ especificaciones OSPF SI

Ejecuta Dijkstra

Cambio de estado enlaces?

NO

LSdb Tabla routing Enva mensajes OSPF

Recibe mensajes OSPF

Informacin Agente estado lnea elctrica

Agente solo informa cuando lnea cambia estado s/ conveniencia: Falta, prdidas o servicio

ELECTRICIDAD DATOS

INTERFAZ iOSPF-SG

Esquema iOSPG-SG

>Desarrollo INDICE de Proyecto>Descripcin>iOSPF-SG

30/09/2013

Pag. 31

Descripcin de proyecto
33/11 kV

IED

33/11 kV

Red de distribucin

Red de datos con enlaces punto a punto. Los Centros de Transformacin cuentan con un Agente virtual y dispositivos inteligentes que permiten medir y controlar sus componentes. El Agente puede conmutar su alimentacin a cualquiera de las lneas. La lnea de comunicacin permite compartir informacin con otro elemento de la red y con sus pares.

L9

L1

CT1
R1

RED DE TELECOMUNICACIONES

L10

L8
R9

R8

L2 L17

R7

L11
L16 L7

R2

L3

R10
R6

Lnea 1 Lnea 2 Lnea n

11/0.4 kV
Protecciones BT

L15

L12 L6

L4

R11

R3 R4

R5

L14
L13

Lnea comunicacin

RTU 9

Agente
L5 L5'

NOP

>Desarrollo INDICE de Proyecto>Descripcin>Red de distribucin

30/09/2013

Pag. 32

Descripcin de proyecto
CT8

Esquema simplificado

ANILLO 1 ANILLO 2 CT1 CT9 RUTA 3 CT2 CT10 RUTA 2 RUTA 1 CT11 CT3 CT5 CT6 CT7

Red de Distribucin Mallada 11 Centros de Transformacin Inteligentes Simplificamos obviado la representacin en el esquema de las cargas, los puntos de conexin, las comunicaciones, los buses y conexiones. Los valores de la mtrica de los enlaces se generan de forma aleatoria, prescindiendo de clculos reales de los circuitos o de las cargas.
Hemos identificado cada una de las rutas.

CT4

>Desarrollo INDICE de Proyecto>Descripcin>Red de distribucin

30/09/2013

Pag. 33

INDICE
1. Resumen 2. Introduccin 3. Base Terica
1. Redes de distribucin inteligentes 2. Intercambio de informacin 3. PRICE 4. Protocolo OSPF
>INDICE

4.
1. 2. 3. 4.

Desarrollo de proyecto
State of the art Descripcin Clculos Conclusiones

30/09/2013

Pag. 34

Clculos
Nuestro ensayo parte de una situacin de reposo en la que la LSdb distribuida, est replicada en todos los miembros, todos han llegado a converger. Hacemos los clculos para el CT1 como ejemplo de funcionamiento de esta red.
Todos los dems, por compartir la LSdb a partir de la cual se generan las rutas, obtendran unos resultados similares, pero personalizados con respecto a su ubicacin en ella.

Tratamiento de mensajes OSPF

La innovacin introducida es el intercambio de informacin entre nodos de la red para conocer el estado real de los nodos y enlaces antes de que cambien. Procedimiento Database Exchange en el caso de aparicin de un nuevo nodo.

CTi

Hello CTi 5 seg Hello CTj 5 seg

LSA CTi 15 min LSA CTj 15 min

CTj

LSdb

LSdb

>Desarrollo de Proyecto>Clculos>Mensajes OSPF

30/09/2013

Pag. 35

Clculos
Estado inicial
La LSdb (matriz) contiene los valores de los enlaces, que hemos generado a partir de la red definida anteriormente
Los enlaces que tienen un mayor valor, tienen un peor comportamiento, sus prdidas son mayores. Valor Inf (infinito) no hay enlace (circuito abierto)
CT 1 2 3 4 5 6 7 8 9 10 11 1 1 1818 844 Inf Inf Inf 3998 9106 Inf Inf Inf 2 1818 1 4018 Inf Inf Inf Inf Inf Inf Inf Inf 3 844 4018 1 3377 1233 Inf Inf Inf Inf 9027 Inf 4 Inf Inf 3377 1 5752 Inf Inf Inf Inf Inf 2217 5 Inf Inf 1233 5752 1 2348 7757 Inf Inf Inf Inf 6 Inf Inf Inf Inf 2348 1 4868 Inf Inf Inf 3685 7 3998 Inf Inf Inf 7757 4868 1 3507 Inf Inf Inf 8 9106 Inf Inf Inf Inf Inf 3507 1 8759 Inf Inf 9 Inf Inf Inf Inf Inf Inf Inf 8759 1 2581 Inf 10 Inf Inf 9027 Inf Inf Inf Inf Inf 2581 1 855 11 Inf Inf Inf 2217 Inf 3685 Inf Inf Inf 855 1
1000 801 900 1 800.8 900 0.9 800 800 800.6 800 0.8 700 700 800.4 700 0.7 600 800.2 600 0.6 600 800 500 0.5 CT2 500 CT2 799.8 400 0.4 400 799.6 300 0.3 400 300 799.4 200 0.2 300 200 799.2 0.1 100 799 200 100 0 299 100 0 CT11 CT11 CT3 CT3 CT3 CT3 299.2 100 0.1 200 200 299.4 200 0.2 300 299.6 300 0.3 300 400 299.8 400 0.4 CT4 CT5 CT5 CT5 CT2 CT10 CT1 CT6 CT6 CT1 CT1 CT1 CT1 CT9 CT9 CT8 CT8 CT7 CT7

CT4 CT4 500 300 400 0.5 300.2 600 0.6 600 500 300.4 700 0.7 700 300.6 800 0.8 600 800 300.8 900 0.9

1000 301 700 900 1

>Desarrollo de Proyecto>Clculos>Situacin inicial

30/09/2013

Pag. 36

Clculos
1000 900 800 700 600 500 400 300 200 100 CT3 CT4 CT11 CT5 CT2 CT10 CT6 CT1 CT9 CT8 CT7

Resultado grfico y numrico del clculo de Dijkstra en el CT1, en base a nuestra matriz inicial.
Se genera la siguiente tabla de encaminamiento que queda almacenada en el CT1.
No se modifica hasta que no se produce un cambio de estado de alguno de los nodos o enlaces, hasta que la LSdb (matriz) no cambie.
CT1 CT2 12 1818 CT3 13 844 CT4 134 4222 CT5 135 2078 CT6 1356 4425 CT7 17 3998 CT8 178 7505 CT9 1 3 4 11 10 9 9875 CT10 1 3 4 11 10 7294 CT11 1 3 4 11 6439
800 900 1000

100

200

300

400

500

600

700

Ruta Coste

>Desarrollo de Proyecto>Clculos>Situacin inicial

30/09/2013

Pag. 37

Clculos
Modelo pasa a inestable.
Se produce una falta que deja fuera de servicio el enlace entre CT1 y CT3. Se modifica la LSdb, la matriz
Tras enviar los avisos LSA de CT1 y CT3 al resto de la red.
1000 801 900 1 800.8 900 0.9 850 800 800 800.6 800 0.8 800 700 700 800.4 700 0.7 750 600 800.2 600 0.6 600 800 700 500 0.5 CT2 500 CT2 799.8 400 0.4 650 400 799.6 300 0.3 400 600 300 799.4 200 0.2 300 550 200 799.2 0.1 100 CT11 CT11 CT3 CT3 CT3 CT4 CT5 CT5 CT5 CT2 CT10 CT1 CT6 CT6 CT1 CT1 CT1 CT1 CT1 CT8 CT8 CT7 CT7 CT9 CT9

CT 1 2 3 4 5 6 7 8 9 10 11 1 1 1818 Inf Inf Inf Inf 3998 9106 Inf Inf Inf 2 1818 1 4018 Inf Inf Inf Inf Inf Inf Inf Inf 3 Inf 4018 1 3377 1233 Inf Inf Inf Inf 9027 Inf 4 Inf Inf 3377 1 5752 Inf Inf Inf Inf Inf 2217 5 Inf Inf 1233 5752 1 2348 7757 Inf Inf Inf Inf 6 Inf Inf Inf Inf 2348 1 4868 Inf Inf Inf 3685 7 3998 Inf Inf Inf 7757 4868 1 3507 Inf Inf Inf 8 9106 Inf Inf Inf Inf Inf 3507 1 8759 Inf Inf 9 Inf Inf Inf Inf Inf Inf Inf 8759 1 2581 Inf 10 Inf Inf 9027 Inf Inf Inf Inf Inf 2581 1 855 11 Inf Inf Inf 2217 Inf 3685 Inf Inf Inf 855 1

799 500 200 100 0 CT2 CT3 299 100 0 299.2 100 0.1 200 200 299.4 200 0.2 300 299.6 300 0.3 300 400 299.8 400 0.4

CT4 CT4 500 300 400 0.5 300.2 600 0.6 600 500 300.4 700 0.7 700 300.6 800 0.8 600 800 300.8 900 0.9

1000 301 700 900 1

>Desarrollo de Proyecto>Clculos>Situacin final

30/09/2013

Pag. 38

Clculos
1000 900 800 700 600 500 400 300 200 100 CT3 CT4 CT11 CT5 CT2 CT10 CT6 CT1 CT9 CT8 CT7

Resultado grfico y numrico del clculo de Dijkstra en el CT1 tras la falta.

Se genera una nueva tabla de encaminamiento en el CT1. Se aprecia claramente la modificacin de las rutas Los costes de las rutas (prdidas) se incrementan.
CT1 CT2 12 CT3 13 CT4 134 CT5 135 CT6 1356 CT7 17 CT8 178 CT9 1 3 4 11 10 9 CT10 1 3 4 11 10 CT11 1 3 4 11 Ruta -

100

200

300

400

500

600

700

800

900

1000

Coste

1818

5837

9214

7070

8866

3998

7505

14867

12286

11431

>Desarrollo de Proyecto>Clculos>Situacin final

30/09/2013

Pag. 39

Clculos
1000 900 800 700 600 500 400 300 200 100 CT3 CT4 CT11 CT5 CT2 CT10 CT6 CT1 CT9 CT8 CT7 1000 900 800 700 600 500 400 300 200 100 CT3 CT4 CT11 CT5 CT2 CT10 CT6 CT1 CT9 CT8 CT7

100

200

300

400

500

600

700

800

900

1000

100

200

300

400

500

600

700

800

900

1000

>Desarrollo de Proyecto>Clculos>Comparativa

30/09/2013

Pag. 40

INDICE
1. Resumen 2. Introduccin 3. Base Terica
1. Redes de distribucin inteligentes 2. Intercambio de informacin 3. PRICE 4. Protocolo OSPF
>INDICE

4.
1. 2. 3. 4.

Desarrollo de proyecto
State of the art Descripcin Clculos Conclusiones

30/09/2013

Pag. 41

Conclusiones
El protocolo OSPF ha demostrado su utilidad como herramienta para la reconfiguracin automtica de una red de distribucin inteligente, todo el proceso es automtico, sin la intervencin de los operadores.
OSPF hace un clculo robusto y rpido de la mejor ruta en funcin de las mtricas de los enlaces, y el intercambio de mensajes mantiene actualizada la base comn.

Trabajos futuros
Implementacin real del protocolo OSPF en un PGDIN.
Estimacin de los recursos consumidos Tiempos de respuesta ante un cambio de estado.

Profundizar en las caractersticas de iOSPF-SG y generar el cdigo correspondiente. Generar una funcin adecuada para asignar las mtricas de los enlaces en funcin de los parmetros que mejor se ajusten a una red de distribucin real.

>Desarrollo de Proyecto>Conclusiones

30/09/2013

Pag. 42

MUCHAS GRACIAS! Jose Manuel Muoz Calles

>FIN

30/09/2013

Pag. 43