<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Software-De ned Networking in Chilean Network: Features, Challenges and a Disaster-Resilient Network Design Approach</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Camila Faundez Orellana</string-name>
          <email>camila.faundez@ug.uchile.cl</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>NIC Chile Research Labs Departamento de Ciencias de la Computacion, Universidad de Chile</institution>
        </aff>
      </contrib-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Resumen</title>
      <p>Natural disasters in Chile are common.
These not only damages population and cities,
but also the network. These events can
destroy most devices in a scpeci c
geographical area, a ecting people communication and
many network based application. This paper
proposes the use of SDN to improve network
resilience and quality of service in the chilean
network. Features, challenges and existing
relevant studies are analyzed in order to
understand the actual development of SDN in this
area and, in a future work, design a
disasterresilient chilean network with software-de ned
networking.</p>
      <p>Chile es un pa s altamente susceptible a desastres
naturales: terremotos, maremotos, erupciones
volcanicas y aluviones son solo algunas entre las que se
pueden mencionar. Estas catastrofes provocan dan~os en
grandes zonas, afectando negativamente no solo a la
poblacion, sino tambien a las redes de Internet.</p>
      <p>Los dan~os en grandes areas provocados por los
desastres naturales generan ca das masivas de rutas y
nodos de la red. Un ejemplo de ello es el terremoto de
Chile del 27 de febrero de 2010, donde la conectividad
nacional fallo. El problema es que la infraestructura de
red actual no es capaz de detectar esta situacion
debido a que cada nodo trabaja de manera independiente:
solo conoce su tabla de rutas y reenv a la informacion
Copyright c by the paper's authors. Copying permitted for
private and academic purposes.
unicamente en base a ella. Al no detectar el problema,
no se pueden tomar acciones al respecto.</p>
      <p>Las redes de nidas por software (SDN), proponen
una nueva arquitectura de red que separa el plano de
control del plano de datos (originalmente juntos en
cada nodo de las redes tradicionales), moviendo el
primero a un controlador externo que monitorea un conjunto
de nodos de la red. Por cada nuevo ujo de
informacion, el controlador decide la ruta que tomara en base
al estado de la red monitoreada.</p>
      <p>Esta caracter stica de SDN, el tener una vision
global y actualizada de la topolog a de red, permitir a
detectar fallas (nodos y enlaces ca dos) y tomar medidas
con base en ellas. Es por esto que se propone evaluar
la factibilidad de implementacion de SDN sobre la red
de Internet chilena para mejorar su resiliencia y
mantener una buena calidad de la comunicacion en casos
de desastres naturales.
2.</p>
    </sec>
    <sec id="sec-2">
      <title>Analisis</title>
      <p>En esta seccion se detallaran los bene cios y
mejoras que traer a la implementacion de SDN en la red
nacional, y as como tambien las di cultades y
aspectos a considerar.
2.1.</p>
      <sec id="sec-2-1">
        <title>Bene cios</title>
        <p>
          Como arquitectura, SDN presenta numerosos
bene cios si se la compara con una red tradicional [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ].
Ademas de las ventajas intr nsecas que SDN provee, se
presentan otros bene cios que motivan la
implementacion de SDN sobre la red de Internet chilena para
mejorar su resiliencia en situaciones de desastre.
        </p>
        <p>
          Un bene cio conocido es que la separacion del plano
de control del plano de datos y la existencia de una
entidad centralizada con vision global de la red
como el controlador permite una facil administracion y
mantencion de la red [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ]. Sin embargo esto tiene otra
aplicacion de interes: el controlador puede detectar la
ca da de nodos o enlaces de la red, es decir, es capaz de
identi car las zonas afectadas por un desastre natural.
Esto es posible gracias a la conexion directa que tiene
el controlador con cada uno de los nodos de la red.
        </p>
        <p>Como el controlador ademas maneja el plano de
control, puede cambiar las tablas de ujo de los nodos
de manera dinamica. Esto es de utilidad en
situaciones de desastre: las zonas afectadas por un desastre no
son previsibles y pueden cambiar rapidamente con el
tiempo. El ser capaz de modi car las tablas de ujo,
en conjunto con la vision global de la red e identi
cacion de nodos o enlaces ca dos, permite redireccionar
los ujos de informacion para que eviten dichos enlaces
y nodos.</p>
        <p>Sobre esta funcionalidad se pueden realizar
optimizaciones para mejorar la calidad de la comunicacion.
Ejemplos de ello son la priorizacion de paquetes
relacionados a las zonas afectadas o la redireccion de ujo
no solo para evitar zonas ca das, sino tambien para
evitar la saturacion de las conexiones. Estas
optimizaciones seran revisadas en la seccion 2.3.
2.2.</p>
      </sec>
      <sec id="sec-2-2">
        <title>Di cultades</title>
        <p>
          En la actualidad SDN se utiliza casi
exclusivamente en redes internas de universidades o data centers.
Las principales di cultades por las cuales no se ha
implementado en redes de area amplias (WAN) ya han
sido estudiadas [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ], aqu se presentaran las di cultades
espec cas que es necesario combatir para la
implementacion de SDN en la red de Internet chilena.
        </p>
        <p>
          La migracion de una red tradicional a SDN se
reconoce como uno de los principales desaf os [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ].
Esto se debe a diferentes factores, siendo uno de ellos
la inclusion de los controladores en la red. Para ello
deben considerarse distintos aspectos: de nir el
numero de controladores que seran necesarios, el poder de
procesamiento que debe tener cada uno, la ubicacion
geogra ca optima de dichos controladores, a cuales
nodos de la red se debe conectar cada uno, etc. Todos
estos factores in uyen en la e ciencia y desempen~o de
la red, y cabe destacar que dependen totalmente de
la red sobre la cual se quiere implementar la nueva
arquitectura.
        </p>
        <p>Dado que en Chile la topolog a de red de las ISP
(Internet Service Provider) no es publica, realizar un
estudio de la implementacion de SDN sin el apoyo de
ellas no sera facil. Si bien se puede realizar el
estudio sobre aproximaciones de la topolog a de la red, los
resultados podr an no ser optimos.</p>
        <p>Tambien es necesario conocer el hardware utilizado
por las ISP, puesto que preguntas como &gt;los nodos de
la red soportan protocolos SDN? deben ser resueltas
antes de disen~ar el plan de migracion.
2.3.</p>
      </sec>
      <sec id="sec-2-3">
        <title>Estudios existentes</title>
        <p>En los ultimos an~os se han realizado numerosos
estudios sobre la implementacion de SDN y tambien se
han desarrollado nuevas funcionalidades sobre esta
arquitectura. En esta seccion se destacan algunos
estudios relevantes a la discusion que deben considerarse al
momento de redisen~ar la red de Internet chilena
usando SDN.</p>
        <p>
          F.J. Ros y P.M. Ruiz desarrollan un algoritmo
heur stico que resuelve el problema Fault tolerant
controller placement (FTCP) [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ]. Este algoritmo recibe
como parametro un grafo que representa la topolog a
de red y permite resolver cuantos controladores se
necesitan, donde deben ser ubicados y cuales nodos de
la red estan bajo el control de cada uno. Las pruebas
realizadas por los autores permiten concluir que para
lograr un mayor nivel de abilidad de la red, es
necesario un mayor numero de controladores. Esto se acentua
aun mas en redes no redundantes.
        </p>
        <p>
          A. Xie, X. Wang, W. Wang y S. Lu proponen una
arquitectura de red basada en SDN que mejora la
abilidad de la red frente a desastres naturales [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ]. Para
ello se necesita una topolog a de apoyo previamente
disen~ada sobre la cual su algoritmo pueda redireccionar
el ujo de informacion de la red. Si bien no considera
variables como el control de congestion, prueba que la
red se mantiene efectivamente conectada.
        </p>
        <p>
          K. Ogawa y N. Yoshiura describen los problemas a
los que se enfrentan los centros de control de redes y
proponen metodos para solucionarlos [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]. Ademas
proponen un metodo para mantener la calidad de la
comunicacion frente a desastres: la priorizacion de paquetes
relacionados con las areas afectadas por el desastre.
Esto se logra mediante la asignacion de un identi
cador a los paquetes provenientes o con destinos a dichas
zonas. La identi cacion de los paquetes se logra
revisando la direccion IP (Internet Protocol address) de
origen y destino del mismo. La e cacia del metodo se
basa en asignar correctamente los identi cadores de
prioridad, sin embargo la sola revision de las
direcciones IP no es su ciente y puede conducir a errores. Para
ello proponen mejorar el metodo revisando el
contenido de los paquetes en un trabajo futuro.
        </p>
        <p>Cada uno de estos estudios, por separado, resuelven
problemas espec cos de la implementacion de SDN en
la red chilena o proponen funcionalidades que
permiten mejorar la resiliencia y calidad de la comunicacion
frente a desastres.</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Conclusiones y trabajo futuro</title>
      <p>Este art culo presenta los bene cios que traer a la
implementacion de SDN en las redes de Internet
chilena, en terminos de resiliencia y calidad de la
comunicacion, en situaciones de desastres naturales o ca das
masivas de nodos o enlaces de la red. Tambien se
describen las di cultades espec cas de implantar la
arquitectura en Chile. Finalmente, se presentan estudios
relacionados que resuelven problemas concretos y
estudios que proponen funcionalidades que optimizan el
desempen~o de la red ante los desastres mencionados.</p>
      <p>Todos estos aspectos deben considerarse para
redisen~ar la red de Internet chilena utilizando SDN. Los
estudios muestran que SDN es una alternativa para
desarrollar una red de Internet tolerante a fallas, sin
embargo no se ha propuesto un sistema completo que
considere todos los factores mencionados, ni las
optimizaciones, ni las funcionalidades deseadas.</p>
      <p>Este es el desaf o propuesto y mi trabajo futuro:
disen~ar este sistema para las redes de Internet chilenas y
luego realizar la implementacion de un prototipo de
dicho sistema en un simulador de redes, para as realizar
una evaluacion de la efectividad del sistema.
3.0.1.</p>
      <sec id="sec-3-1">
        <title>Reconocimientos</title>
        <p>Mis estudios de postgrado son nanciados por
CONICYT-PCHA/Mag sterNacional/2016-22161328.</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Raphael</given-names>
            <surname>Horvath</surname>
          </string-name>
          , Dietmar Nedbal, and
          <string-name>
            <given-names>Mark</given-names>
            <surname>Stieninger</surname>
          </string-name>
          .
          <article-title>A literature review on challenges and e ects of software de ned networking</article-title>
          .
          <source>Procedia Computer Science</source>
          ,
          <volume>64</volume>
          :
          <fpage>552</fpage>
          {
          <fpage>561</fpage>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Sakir</given-names>
            <surname>Sezer</surname>
          </string-name>
          ,
          <string-name>
            <surname>Sandra</surname>
            Scott-Hayward, Pushpinder Kaur Chouhan, Barbara Fraser, David Lake,
            <given-names>Jim</given-names>
          </string-name>
          <string-name>
            <surname>Finnegan</surname>
            , Niel Viljoen,
            <given-names>Marc</given-names>
          </string-name>
          <string-name>
            <surname>Miller</surname>
            ,
            <given-names>and Navneet</given-names>
          </string-name>
          <string-name>
            <surname>Rao</surname>
          </string-name>
          .
          <article-title>Are we ready for sdn? implementation challenges for software-de ned networks</article-title>
          .
          <source>IEEE Communications Magazine</source>
          ,
          <volume>51</volume>
          (
          <issue>7</issue>
          ):
          <volume>36</volume>
          {
          <fpage>43</fpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Francisco</surname>
            <given-names>J</given-names>
          </string-name>
          <string-name>
            <surname>Ros and Pedro M Ruiz.</surname>
          </string-name>
          <article-title>On reliable controller placements in software-de ned networks</article-title>
          .
          <source>Computer Communications</source>
          ,
          <volume>77</volume>
          :
          <fpage>41</fpage>
          {
          <fpage>51</fpage>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>An</given-names>
            <surname>Xie</surname>
          </string-name>
          ,
          <string-name>
            <surname>Xiaoliang</surname>
            <given-names>Wang</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>Wei</given-names>
            <surname>Wang</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Sanglu</given-names>
            <surname>Lu</surname>
          </string-name>
          .
          <article-title>Designing a disaster-resilient network with software de ned networking</article-title>
          .
          <source>In 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS)</source>
          , pages
          <fpage>135</fpage>
          {
          <fpage>140</fpage>
          . IEEE,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Koichi</given-names>
            <surname>Ogawa</surname>
          </string-name>
          and
          <string-name>
            <given-names>Noriaki</given-names>
            <surname>Yoshiura</surname>
          </string-name>
          .
          <article-title>Network operational method by using software-de ned networking for improvement of communication quality at disasters</article-title>
          .
          <source>In Network Operations and Management Symposium (APNOMS)</source>
          ,
          <year>2014</year>
          16th
          <article-title>Asia-Paci c, pages 1{4</article-title>
          . IEEE,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>