ES2586840T3 - Método y aparato para calcular la ruta de cruce de estrato en una red - Google Patents

Método y aparato para calcular la ruta de cruce de estrato en una red Download PDF

Info

Publication number
ES2586840T3
ES2586840T3 ES13382547.1T ES13382547T ES2586840T3 ES 2586840 T3 ES2586840 T3 ES 2586840T3 ES 13382547 T ES13382547 T ES 13382547T ES 2586840 T3 ES2586840 T3 ES 2586840T3
Authority
ES
Spain
Prior art keywords
network
route
request
server
provisioning
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES13382547.1T
Other languages
English (en)
Inventor
Víctor LÓPEZ ÁLVAREZ
Luis Miguel Contreras Murillo
Diego R. López
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonica SA
Original Assignee
Telefonica SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonica SA filed Critical Telefonica SA
Application granted granted Critical
Publication of ES2586840T3 publication Critical patent/ES2586840T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/14—Routing performance; Theoretical aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/321—Interlayer communication protocols or service data unit [SDU] definitions; Interfaces between layers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Un metodo para calcular la ruta de cruce de estrato en una red, que comprende: a) recibir, en un servidor (10) de optimizacion de trafico de la capa de aplicacion (ALTO) en una capa de red de una red, una solicitud de un cliente (100) ALTO en una capa de aplicacion de dicha red para obtener un mapa de coste de red para ayudar a una conexion de un usuario final; b) calcular, mediante un encaminamiento y/o un motor (40) de calculo de ruta de dicha capa de red, la informacion de coste de red con respecto a una pluralidad de identificadores definidos por el proveedor (PID) almacenados en dicho servidor (10) ALTO; y c) transmitir, desde el servidor (10) ALTO, tras recibir dicha informacion de coste de red calculada a partir de dicho encaminamiento y/o motor (40) de calculo de ruta, el mapa de coste de red obtenido para dicho cliente (100) ALTO, decidiendo este ultimo a traves de que PID de dicha pluralidad realizar dicha conexion con dicho usuario final, d) recibir, mediante un servidor (20) de aprovisionamiento en dicha capa de red, una solicitud de un cliente (200) de aprovisionamiento de dicha capa de aplicacion para calcular una ruta para establecer una conexion entre dicha pluralidad de PID decidida, en el que dicho metodo esta caracterizado porque en dicha etapa b) comprende usar un controlador (50) de solicitud en dicha capa de red y consultado por dicho servidor (10) ALTO que adapta la informacion de coste de red calculada a una informacion de coste ALTO, enviando ademas dicho controlador (50) de solicitud dicha informacion de coste ALTO adaptada al servidor (10) ALTO y tambien almacenarla en una base de datos (60) de solicitud, y en dicha etapa d) comprende transmitir ademas dicho servidor (20) de aprovisionamiento dicha solicitud a un controlador (70) de aprovisionamiento; y el metodo comprende ademas: e) mapear, mediante dicho controlador (70) de aprovisionamiento, dicha solicitud recibida desde el servidor (20) de aprovisionamiento en las direcciones de red que usan identificadores ALTO; f) consultar, mediante dicho controlador (70) de aprovisionamiento, dicho encaminamiento y/o motor (40) de calculo de ruta para calcular dicha ruta de acuerdo con dichas direcciones de red; y g) comparar, mediante el controlador (70) de aprovisionamiento, tras recibir dicha ruta calculada a partir del encaminamiento y/o el motor (40) de calculo de ruta, un coste de red de la ruta calculada con dicha informacion de coste almacenada en dicha base de datos (60) de solicitud, en el que si dicha informacion de coste almacenada es igual o superior a dicho coste de red de la ruta calculada, se permite dicho establecimiento de conexion o como alternativa, si dicha informacion de coste almacenada es inferior a dicho coste de red de la ruta calculada, se rechaza el establecimiento de la conexion.

Description

5
10
15
20
25
30
35
40
45
50
55
60
Metodo y aparato para calcular la ruta de cruce de estrato en una red DESCRIPCION
Campo de la tecnica
La presente invencion se refiere, en general, al campo de las redes de comunicacion. En particular, la presente invencion se refiere a un metodo y un aparato para calcular la ruta de cruce de estrato en una red.
Por cruce de estrato ha de entenderse la cooperacion entre la capa de aplicacion y la capa de red de dicha red.
Antecedentes de la invencion
El protocolo de optimizacion de trafico de la capa de aplicacion (ALTO) se usa para difundir informacion de red abstracta a elementos que usan la infraestructura de red, habitualmente las otras capas superiores en la pila del protocolo [1]. Esta informacion se envfa usando un mapa de costes. Las aplicaciones deciden, teniendo en cuenta la informacion de coste ALTO, que conexiones de red debenan solicitar a la capa de red. Sin embargo, no existe un mecanismo para correlacionar la creacion del mapa de coste y la ruta calculada por el motor de encaminamiento en el proceso de aprovisionamiento. Esto es mas importante en escenarios en los que los costes ALTO no se actualizan con frecuencia sino que se almacenan en la cache. En el caso de que exista algun cambio en la red, ya que ALTO envfa su mapa de coste hasta las solicitudes de aplicacion de la ruta, el motor de encaminamiento puede calcular una ruta diferente para la solicitud debido a los cambios de red.
El problema de esta situacion es que puede conducir a un uso de una conexion con un coste diferente y, en consecuencia, al uso ineficiente de la red.
Las nuevas y emergentes aplicaciones basadas en la nube requieren una colaboracion mas estrecha entre la capa de aplicacion y la capa de red [2]. Entre estas aplicaciones pueden considerarse la copia de seguridad de datos en tiempo real, la migracion de maquinas virtuales, la agrupacion de servidores o la reasignacion de cargas de trabajo. En estas aplicaciones, es necesario asignar los recursos de IT en multiples localizaciones e interconectar los centros de datos (DC) remotos. De manera similar que para las redes de entrega de contenidos (CDN), el proceso de asignacion de usuarios que se conectan a los diferentes puntos de inyeccion puede usar mapas de coste ALTO para asignar las localizaciones que son optimas.
Tal como se propone en la Patente de Estados Unidos 2012/0054347, se requiere un protocolo para intercambiar informacion entre la capa de aplicacion y la de red. Desde un punto de vista funcional, se requieren dos funciones principales, que soportan: (1) la entrega de informacion de red a la capa de aplicacion y (2) el manejo de las conexiones solicitadas desde la capa de aplicacion a la capa de red (figura 1). Para esta coordinacion aplicacion-red, un flujo de trabajo tfpico es el siguiente: 1. Elementos de la red difunden informacion del estado de ingeniena del trafico; 2. La capa de red circula informacion sobre la conectividad de red; 3. La capa de aplicacion en base a esta informacion decide dos puntos finales y solicita una conexion entre ellos a la red; y 4. La capa de red calcula la ruta entre estas dos localizaciones y configura los elementos de red.
El protocolo ALTO se define como un servicio que proporciona informacion de red a la capa de aplicacion en base a los mapas abstractos de una red. Esta informacion da una vision simplificada, pero es util para encaminar el trafico de las capas de aplicacion. Los servicios ALTO permiten a los proveedores de servicio compartir informacion sobre las localizaciones de red y los costes entre ellas. Los criterios de seleccion para elegir dos localizaciones pueden depender de la informacion, tal como el ancho de banda maximo, el trafico mmimo entre dominios, el menor coste para el usuario, etc.
Ya que el protocolo ALTO intercambia informacion entre la capa de red y la de aplicacion, ALTO define los identificadores definidos por el proveedor (PID) como los puntos de entrada a la red. Cada nodo en la capa de aplicacion se conoce como un punto final (EP). Cada PE se asigna a un PID, porque los PID son el punto de entrada de la aplicacion en la red. Normalmente, se agrupan multiples EP en un solo PID, como se muestra en la figura 2.
ALTO se define como un protocolo cliente-servidor (figura 3). Un cliente ALTO usa el servicio de descubrimiento ALTO para encontrar el servidor ALTO mas cercano. Una vez que el cliente ALTO conoce la localizacion de su servidor ALTO, el cliente ALTO puede enviar solicitudes al servidor. El servidor ALTO agrega informacion de multiples sistemas para proporcionar informacion de la red abstracta, unificada y util. Esta informacion puede provenir de los protocolos de encaminamiento, las interfaces externas, la informacion de red dinamica o la polftica de aprovisionamiento. Esta informacion abstracta es la que se envfa al cliente ALTO.
El protocolo ALTO define cuatro servicios:
5
10
15
20
25
30
35
40
45
50
55
60
• Servicio de mapeo. Este servicio devuelve un mapa al cliente ALTO. Hay dos mapas diferentes:
o Mapa de red: asocia todos los puntos finales a los PID.
o Mapa de coste: proporciona el coste entre todos los PID en base a multiples criterios.
• Servicio de filtrado de mapa. Este servicio devuelve un mapa de red o un mapa de coste para un subconjunto de PID.
• Servicio de Propiedad del punto final. Este servicio permite buscar propiedades para los puntos finales individuales, al igual que su localizacion o tipo de conectividad.
• Servicio de coste de punto final. Este servicio consulta los costes y la clasificacion directamente entre los puntos finales, no entre los PID como el mapa de costes.
El protocolo ALTO no define como se actualizan el mapa de red y el mapa de coste. Se mencionan diferentes opciones en [1]. Como un PCE es una entidad de calculo encargada de calcular rutas en redes MPLS y GMPLS, un servidor ALTO podna hablar con un PCE para obtener informacion de red dinamica. El servidor ALTO puede decidir costes en base a la informacion de red proporcionada por el PCE o cualquier otro motor de encaminamiento. Periodicamente, o desencadenado por un evento, el servidor ALTO puede actualizar esta informacion para que este disponible para los clientes ALTO.
Existen multiples estructuras de nube que consideran la solicitud directa para las conexiones a las redes. Las estructuras de nube mas extendidas para crear nubes privadas son OpenNebula, Eucalyptus y OpenStack. El proyecto Eucalyptus aparecio originalmente como una solucion mas centrada en las empresas. Sin embargo, ultimamente OpenStack esta extendiendose en la comunidad comercial. La principal ventaja de OpenNebula es que la comunidad de investigadores lo esta usando y extendiendo para multiples fines.
La figura 4 muestra la arquitectura en OpenStack. Existe una interfaz en la que la API de OpenStack puede solicitar recursos de calculo, de almacenamiento y de redes. Gracias a estas interfaces la estructura de la nube puede controlar cada uno de los recursos requeridos por la capa superior. Dentro de la plataforma de OpenStack, existe un modulo de extension que permite NaaS (la red como un servicio). Al usar este modulo de extension (en el momento de escribir esta patente Quantum/Neutron), la capa de aplicacion puede solicitar conexiones de la capa de red. Esta interfaz que proporciona soporte a las solicitudes de recursos de red es lo que se denomina en este documento “interfaz de aprovisionamiento”.
Las propuestas actuales no tienen en cuenta una arquitectura global capaz de proporcionar una solucion para el proceso de aprovisionamiento de conexion desde la aplicacion a la red. No existe un mecanismo para correlacionar la creacion del mapa de coste y la ruta calculada por el motor de encaminamiento. En el caso de que exista cualquier cambio en la red, el motor de encaminamiento debena calcular una ruta diferente para la solicitud, diferente de la ruta calculada anteriormente. Esto puede conducir a usar una conexion con un coste diferente y, por lo tanto, a una utilizacion de la red ineficaz.
Aunque este analisis se centra esencialmente en un escenario de conmutacion de circuitos orientado a la conexion (por ejemplo, en referencia a MPLS y PCE), los resultados son directamente aplicables en un entorno de conmutacion de paquetes sin conexion, siempre y cuando la rutas esten asociadas a las opciones entre los diferentes sistemas autonomos (AS) IP para encaminar el trafico a su traves.
La figura 5 muestra en una lmea de tiempo el proceso de aprovisionamiento desde que ocurre cualquier cambio en la red hasta que la capa de red crea una conexion solicitada por la capa de aplicacion. La capa de red difunde la informacion de los recursos en un to. La informacion de topologfa se anuncia en la solicitud de la capa de aplicacion en ti usando el protocolo ALTO. Si existiera un cambio en la red despues de ti, la capa de aplicacion solicitana una conexion (t2), suponiendo que existe un mapa de costes determinado. La capa de red aprovisionana tal conexion en t3, y la capa de aplicacion supondna el mismo coste que aplica el ALTO anunciado. No existe una arquitectura capaz de asegurar que el coste difundido usando ALTO sea el de la conexion aprovisionada.
El numero de solicitud de patente europea EP2391092A1 describe un metodo de mejora del servicio ALTO para red de entrega de contenido. El metodo implica generar mapas de coste que comprenden puntos finales, valor de coste para especificar el coste para atravesar la ruta de red, y en el que se recibe el mapa de red que incluye los puntos finales de manera que cada conjunto de puntos finales esta asociado con el subconjunto de puntos finales. Se genera un mapa de coste maestro que comprende entradas de coste maestras con puntos finales y valor de coste que representa el coste para atravesar la ruta de red y dicho mapa de coste maestro se emite desde el servidor ALTO al cliente ALTO.
Referencias:
5
10
15
20
25
30
35
40
45
50
55
60
[1] R. Alimi, R. Penno e Y. Yang. ALTO Protocol. IETF Internet-draft (trabajo en progreso), draft-ietf-alto-protocol- 13, septiembre de 2013.
[2] Young Lee, Yangsong Xia y Susan Hares, “Method and System for Cross-Stratum Optimization in Application- Transport Networks”, Patente de Estados Unidos 20120054346.
[3] Dhody, D.; Young Lee; Hui Yang; “Cross Stratum Optimization (CSO) Enabled PCE Architecture”, Parallel and Distributed Processing with Applications (ISPA), 2012 IEEE 10th International Symposium on, vol., n. °, paginas 500-505, 10-13 de julio de 2012
[4] A. Farrel, J.P. Vasseur y J. Ash, “A path computation element (PCE)-based architecture”, IETF RFC 4655, paginas 1-40, agosto de 2006. En lmea (diciembre de 2009).
[5] D. King y A. Farrel, “A PCE-based Architecture for Application-based Network Operations”.
[6] B. Niven-Jenkins, N. Bitar, J. Medved, S. Previdi, “Use Cases for ALTO within CDNs”, draft-jenkins-alto-cdn- use-cases-02
Resumen de la invencion
De acuerdo con un primer aspecto, se proporciona un metodo para calcular la ruta de cruce de estrato en una red, que comprende: a) recibir, un servidor de optimizacion de trafico de la capa de aplicacion (ALTO) en una capa de red de una red, una solicitud de un cliente ALTO en una capa de aplicacion de dicha red para obtener un mapa de coste de red para ayudar a una conexion de un usuario final; b) calcular, mediante un encaminamiento y/o un motor de calculo de ruta de dicha capa de red, la informacion de coste de red con respecto a una pluralidad de identificadores definidos por el proveedor (PID) almacenados en dicho servidor ALTO; y c) transmitir, el servidor ALTO, tras recibir dicha informacion de coste de red calculada a partir de dicho encaminamiento y/o motor de calculo de ruta, el mapa de coste de red obtenido a dicho cliente ALTO, decidiendo este ultimo a traves de que PID de dicha pluralidad realizar dicha conexion con dicho usuario final.
Al contrario de las propuestas conocidas, en el metodo propuesto, dicha etapa b) comprende usar un controlador de solicitud en dicha capa de red y consultado por dicho servidor ALTO adaptar la informacion de coste de red calculada a una informacion de coste ALTO, enviando ademas dicho controlador de solicitud dicha informacion de coste ALTO adaptada al servidor ALTO y tambien almacenarla en una base de datos de solicitud. Adicionalmente, el metodo comprende ademas: d) recibir, mediante un servidor de aprovisionamiento en dicha capa de red, una solicitud de un cliente de aprovisionamiento de dicha capa de aplicacion para calcular una ruta para establecer una conexion entre dicha pluralidad de PID decidida, dicho servidor de aprovisionamiento transmitiendo ademas dicha solicitud a un controlador de aprovisionamiento; e) mapear, mediante dicho controlador de aprovisionamiento, dicha solicitud recibida desde el servidor de aprovisionamiento en las direcciones de red que usan identificadores ALTO; f) consultar, mediante dicho controlador de aprovisionamiento, dicho encaminamiento y/o motor de calculo de ruta para calcular dicha ruta de acuerdo con dichas direcciones de red; y g) comparar, mediante el controlador de aprovisionamiento, tras recibir dicha ruta calculada a partir del encaminamiento y/o el motor de calculo de ruta, un coste de red de la ruta calculada con dicha informacion de coste almacenada en dicha base de datos de solicitud.
Por coste de red tiene que entenderse los costes asociados con las caractensticas de red, tales como el ancho de banda, la distancia en terminos de nodos intermedios, y la ocupacion de los enlaces, etc.
En la etapa g), si dicha informacion de coste almacenada es igual o superior a dicho coste de red de la ruta calculada, debena permitirse dicho establecimiento de conexion. Como alternativa, si dicha informacion de coste almacenada es inferior a dicho coste de red de la ruta calculada, debena rechazarse el establecimiento de conexion.
En una realizacion, en el caso en que se rechace el establecimiento de conexion, el metodo puede generar una alerta, tal como una alarma, a dicho usuario final.
De acuerdo con un segundo aspecto, se proporciona un aparato para calcular la ruta de cruce de estrato en una red, que comprende, como de manera comun en el campo, un servidor de optimizacion del trafico de la capa de aplicacion (ALTO) en una capa de red de una red configurado para comunicarse con al menos un cliente ALTO en una capa de aplicacion de dicha red y con un encaminamiento y/o un motor de calculo de ruta de dicha capa de red para obtener un mapa de coste de red para ayudar a una conexion de un usuario final.
Al contrario de las propuestas conocidas, el aparato incluye ademas:
un servidor de aprovisionamiento en dicha capa de red configurado para comunicarse con al menos un cliente de aprovisionamiento de dicha capa de aplicacion y con un gestor de aprovisionamiento de dicha capa de red; un controlador de solicitud en dicha capa de red configurado para:
adaptar, tras recibir una consulta desde dicho servidor ALTO, una informacion de coste de red calculada por dicho encaminamiento y/o un motor de calculo de ruta con respecto a una pluralidad de identificadores definidos por el proveedor (PID) almacenados en dicho servidor ALTO, a una informacion de coste ALTO; y
5
10
15
20
25
30
35
40
45
50
55
60
enviar dicha informacion de coste ALTO adaptada al servidor ALTO y almacenarla tambien en una base de datos de solicitud; y
un controlador de aprovisionamiento en la capa de red configurado para:
recibir una solicitud desde dicho servidor de aprovisionamiento con respecto a un calculo de una ruta para establecer una conexion entre una pluralidad decidida de PID para realizar dicha conexion con dicho usuario final;
mapear dicha solicitud recibida en las direcciones de red usando identificadores ALTO;
consultar dicho encaminamiento y/o motor de calculo de ruta para calcular dicha ruta solicitada de acuerdo
con dichas direcciones de red; y
comparar un coste de red de la ruta calculada con dicha informacion de coste almacenada en dicha base de datos de solicitud; y
una pluralidad de interfaces dispuestas para los diferentes elementos y/o modulos que los conectan.
El encaminamiento y/o motor de calculo de ruta comprendera preferentemente un cliente de calculo de ruta (PCC) configurado para comunicarse con un elemento de calculo de ruta (PCE).
Breve descripcion de los dibujos
Las anteriores y otras ventajas y caractensticas se entenderan mas plenamente a partir de la siguiente descripcion detallada de las realizaciones, con referencia a lo adjunto, que debe considerarse de una manera ilustrativa y no limitante, en las que:
La figura 1 es un ejemplo de una aplicacion y un caso de uso de una capa de red para la difusion de la topologfa y el aprovisionamiento.
La figura 2 ilustra la relacion de la capa de aplicacion y de red en la nomenclatura ALTO.
La figura 3 ilustra la arquitectura del protocolo ALTO cliente-servidor.
La figura 4 es un ejemplo de la arquitectura OpenStack.
La figura 5 ilustra la lmea de tiempo de las etapas en un proceso de coordinacion de aplicacion-red.
La figura 6 es una ilustracion de la arquitectura propuesta de la presente invencion de acuerdo con diferentes realizaciones.
Las figuras 7a y 7b ilustran las diferentes etapas realizadas para calcular la informacion de coste de red con el fin de ayudar a una conexion y como se correlaciona dicha informacion de coste de red calculada.
La figura 8 es un diagrama de flujo que ilustra los procesos propuestos para calcular la ruta de cruce de estrato en una red.
Descripcion detallada de varias realizaciones
La figura 6 ilustra la arquitectura propuesta, de acuerdo con algunas realizaciones, para realizar un calculo de la ruta de cruce de estrato en una red. Los elementos o modulos principales que forman parte del aparato del segundo aspecto de la presente invencion o correlacionador de gestion del aprovisionamiento ALTO son:
- Cliente 100 ALTO - servidor 10 ALTO: estas entidades se definen en [1], como los elementos para realizar una consulta ALTO.
- Cliente 200 de aprovisionamiento - servidor 20 de aprovisionamiento: estas entidades son capaces de solicitar las conexiones desde la capa de aplicacion a la de red. Aunque no existe una tecnologfa unica para aplicarse en esta interfaz, el modulo de extension de red de OpenStack (Quantum/Neutron) parece ser la solucion mejor posicionada.
- PCE - PCC 40: el elemento de calculo de ruta y el cliente de calculo de ruta se definen en [4]. Ambas entidades permiten una solicitud de ruta usando la arquitectura PCE. El PCE en la figura 6 se muestra como un ejemplo de un motor de calculo de encaminamiento en la arquitectura descrita en la presente propuesta. Sin embargo, cualquier otra implementacion de un motor de calculo de encaminamiento esta cubierta por la invencion.
- Gestor 30 de aprovisionamiento: este elemento se define en [5] es capaz de configurar los elementos desplegados dentro de la infraestructura de red.
- Controlador 50 de solicitud: crea un mapa de coste para el servidor 10 ALTO. Consulta al motor 40 de calculo de ruta por el coste de red entre los identificadores definidos por el proveedor o PID almacenados en el servidor 10 ALTO y transforma los costes de red proporcionados por la respuesta del PCEP en costes ALTO. Por otra parte, este controlador 50 almacena informacion en una base de datos de solicitud o Req DB 60 permitiendo la correlacion en un controlador 70 de aprovisionamiento.
- Req DB 60: almacena informacion sobre las solicitudes del controlador 50 de solicitud y recupera tal informacion desde el controlador 70 de aprovisionamiento. La informacion contenida en la Req Db 60 enlaza el mapa de coste de red procesado con la solicitud 100 de cliente ALTO (provocada por una solicitud de aplicacion) y lo
5
10
15
20
25
30
35
40
45
50
55
60
indexa para futuras consultas.
- Controlador 70 de aprovisionamiento. Recibe solicitudes del servidor 20 de aprovisionamiento y mapea dichas solicitudes en las direcciones de red usando la informacion ALTO. Tambien consulta a la entidad 40 de calculo de ruta para una ruta con dichas direcciones de red, traduce los costes de red en costes ALTO y ademas compara esta informacion con la informacion almacenada en la Req DB 60 mediante el controlador 50 de solicitud.
Las siguientes interfaces tambien estan relacionadas con la arquitectura propuesta.
- Interfaz iarc (servidor 10 ALTO a controlador 50 de solicitud): esta interfaz se usa para alimentar el servidor 10 ALTO con un mapa de coste del controlador 50 de solicitud. Dicho mapa de coste se ha procesado y adaptado mediante el controlador 50 de solicitud e incluye la informacion obtenida desde el motor 40 de calculo de ruta.
- Interfaz ircp (controlador 50 de solicitud a cliente de calculo de ruta): esta interfaz permite que el modulo 50 del controlador de solicitud solicite el calculo de los costes de red entre la pluralidad de PID al motor de calculo de ruta a traves del cliente de calculo de ruta. La informacion del coste de red recuperada podna procesarse y adaptarse posteriormente para ser compatible con el modelo de informacion del servidor 10 ALTO.
- Interfaz ippc (controlador 70 de aprovisionamiento a servidor 20 de aprovisionamiento): esta interfaz se usa para recibir la solicitud del servidor 20 de aprovisionamiento para establecer las conexiones.
- Interfaz ipcnp (controlador 70 de aprovisionamiento a gestor 30 de aprovisionamiento): esta interfaz se usa para enviar las solicitudes de conexion al gestor 70 de aprovisionamiento para establecer las conexiones en la red. Antes de enviar la solicitud de conexion, se comprueba si existe coherencia con la indicacion proporcionada anteriormente al servidor ALTO.
- Interfaz ipcp (controlador 70 de aprovisionamiento a cliente de calculo de ruta): esta interfaz permite que el controlador 70 de aprovisionamiento solicite el calculo de los costes de red entre dicha pluralidad de PID al motor de calculo de ruta a traves del cliente de calculo de ruta. La informacion de coste de red recuperada podna procesarse y adaptarse posteriormente para ser compatible con el modelo de informacion usado por ALTO.
- Interfaz ircdb (controlador 50 de solicitud a Req DB 60): esta interfaz permite al controlador 50 de solicitud cargar y recuperar informacion a y desde la Req DB 60.
- Interfaz ipcdb (controlador 70 de aprovisionamiento a Req DB 60): esta interfaz permite que el controlador 70 de aprovisionamiento recupere la informacion de la Req dB 60 para comprobar la coherencia de la solicitud de conexion recibida desde el cliente 200 de aprovisionamiento con la informacion enviada anteriormente al servidor 10 ALTO.
En referencia a las figuras 7a y 7b, se ilustra el proceso de cruce de estrato propuesto que correlaciona un mapa de coste creado y una ruta calculada. En este caso, el rendimiento de la arquitectura se describe para un caso de uso en el que una CDN solicita informacion ALTO para seleccionar al sustituto mas conveniente o al punto final desde el punto de vista del coste de red. El flujo de acciones se ilustra tambien en la figura 8. Un controlador de CDN recibe una solicitud desde un usuario final de CDN para el contenido (1). De esta forma, el controlador de CDN, a traves de un cliente 100 ALTO, consulta a un servidor 10 ALTO presente en la red para obtener un mapa de coste de red en relacion con los PID que contienen los puntos finales de la CDN (2). El servidor 10 ALTO envfa una solicitud al controlador 50 de solicitud para crear un mapa de coste de red para alimentar al servidor 10 ALTO con informacion de coste de red en tiempo real (3). El controlador 50 de solicitud envfa una solicitud al cliente de calculo de ruta desencadenando el calculo de la ruta en los PID de interes (4). En ese punto, el cliente de calculo de ruta responde con la informacion de coste de red al controlador 50 de solicitud (5) y, a continuacion, este ultimo 50, procesa la informacion recibida y adapta dicha informacion al modelo de informacion ALTO (6).
A continuacion, el controlador 50 de solicitud puede responder al servidor 10 ALTO con la informacion procesada recibida de la red. Preferentemente, al mismo tiempo de dicha respuesta (incluso es posible tambien en momentos diferentes), el controlador 50 de solicitud almacena dicha informacion en la Req Db 60, y la indexa de forma adecuada para un proceso adicional (8). El servidor 10 ALTO, tras recibir la informacion de un controlador 50 de solicitud devuelve el mapa de coste de red generado al controlador de CDN, a traves del cliente 100 ALTO conectado a ella (9) permitiendo que el controlador de CDN procese la informacion recibida y seleccione uno de los puntos finales a traves del PID correspondiente, para conectarse al usuario final que desencadeno el proceso, identificado tambien por su PID correspondiente (10).
Ahora, el controlador de CDN solicita al servidor 20 de aprovisionamiento, a traves de un cliente 200 de aprovisionamiento, el establecimiento de una conexion entre los PID implicados (11). De esta manera, el servidor 20 de aprovisionamiento solicita al controlador 70 de aprovisionamiento proceder con la conexion, pasando informacion ALTO al mismo (12). El controlador 70 de aprovisionamiento envfa una solicitud al cliente de calculo de ruta desencadenando el calculo de la ruta en los PID de interes (13), y el cliente de calculo de ruta responde con la informacion de coste de red al controlador 70 de aprovisionamiento (14). A continuacion, con la informacion recibida de la red, el controlador 70 de aprovisionamiento podna consultar la Req DB 60 para comprobar la coherencia con el coste de red calculado en el momento de construir el mapa de coste de red ALTO (15). Si existe coherencia entre los costes, es decir, si el coste almacenado en la Req DB 60 es el mismo o superior que el difundido usando ALTO, el coste de red de la ruta calculada, el controlador 70 de aprovisionamiento solicita al gestor 30 de aprovisionamiento proceder con el establecimiento de la conexion. En cambio, si el coste almacenado es inferior que dicho coste de red
de la ruta calculada, se rechaza el establecimiento de la conexion y/o se toman acciones por defecto, por ejemplo, puede generarse una alarma con el fin de alertar al usuario final, etc.
El alcance de la invencion se define en el siguiente conjunto de reivindicaciones.
5

Claims (7)

  1. 5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    60
    REIVINDICACIONES
    1. Un metodo para calcular la ruta de cruce de estrato en una red, que comprende:
    a) recibir, en un servidor (10) de optimizacion de trafico de la capa de aplicacion (ALTO) en una capa de red de una red, una solicitud de un cliente (100) ALTO en una capa de aplicacion de dicha red para obtener un mapa de coste de red para ayudar a una conexion de un usuario final;
    b) calcular, mediante un encaminamiento y/o un motor (40) de calculo de ruta de dicha capa de red, la informacion de coste de red con respecto a una pluralidad de identificadores definidos por el proveedor (PID) almacenados en dicho servidor (10) ALTO; y
    c) transmitir, desde el servidor (10) ALTO, tras recibir dicha informacion de coste de red calculada a partir de dicho encaminamiento y/o motor (40) de calculo de ruta, el mapa de coste de red obtenido para dicho cliente (100) ALTO, decidiendo este ultimo a traves de que PID de dicha pluralidad realizar dicha conexion con dicho usuario final,
    d) recibir, mediante un servidor (20) de aprovisionamiento en dicha capa de red, una solicitud de un cliente (200) de aprovisionamiento de dicha capa de aplicacion para calcular una ruta para establecer una conexion entre dicha pluralidad de PID decidida,
    en el que dicho metodo esta caracterizado porque
    en dicha etapa b) comprende usar un controlador (50) de solicitud en dicha capa de red y consultado por dicho servidor (10) ALTO que adapta la informacion de coste de red calculada a una informacion de coste ALTO, enviando ademas dicho controlador (50) de solicitud dicha informacion de coste ALTO adaptada al servidor (10) ALTO y tambien almacenarla en una base de datos (60) de solicitud, y
    en dicha etapa d) comprende transmitir ademas dicho servidor (20) de aprovisionamiento dicha solicitud a un controlador (70) de aprovisionamiento; y el metodo comprende ademas:
    e) mapear, mediante dicho controlador (70) de aprovisionamiento, dicha solicitud recibida desde el servidor (20) de aprovisionamiento en las direcciones de red que usan identificadores ALTO;
    f) consultar, mediante dicho controlador (70) de aprovisionamiento, dicho encaminamiento y/o motor (40) de calculo de ruta para calcular dicha ruta de acuerdo con dichas direcciones de red; y
    g) comparar, mediante el controlador (70) de aprovisionamiento, tras recibir dicha ruta calculada a partir del encaminamiento y/o el motor (40) de calculo de ruta, un coste de red de la ruta calculada con dicha informacion de coste almacenada en dicha base de datos (60) de solicitud, en el que si dicha informacion de coste almacenada es igual o superior a dicho coste de red de la ruta calculada, se permite dicho establecimiento de conexion o como alternativa, si dicha informacion de coste almacenada es inferior a dicho coste de red de la ruta calculada, se rechaza el establecimiento de la conexion.
  2. 2. El metodo de la reivindicacion 1, en el que en el caso en que se rechace dicho establecimiento de conexion, el metodo comprende generar una alerta a dicho usuario final.
  3. 3. El metodo de la reivindicacion 1, en el que dicho envfo y dicho almacenamiento hechos por el controlador (50) de solicitud se realizan al mismo tiempo.
  4. 4. El metodo de la reivindicacion 1, en el que dicho envfo y dicho almacenamiento hechos por el controlador (50) de solicitud se realizan en diferentes periodos de tiempo.
  5. 5. Un aparato para calcular la ruta de cruce de estrato en una red, que comprende un servidor (10) de optimizacion del trafico de la capa de aplicacion (ALTO) en una capa de red de una red configurada para comunicarse con al menos un cliente (100) ALTO en una capa de aplicacion de dicha red y con un encaminamiento y/o un motor (40) de calculo de ruta de dicha capa de red para obtener un mapa de coste de red para ayudar a una conexion de un usuario final, en el que dicho aparato esta caracterizado porque comprende ademas:
    - un servidor (20) de aprovisionamiento en dicha capa de red configurado para comunicarse con al menos un cliente (200) de aprovisionamiento de dicha capa de aplicacion y con un gestor (30) de aprovisionamiento de dicha capa de red,
    - un controlador (50) de solicitud en dicha capa de red configurado para:
    adaptar, tras recibir una consulta desde dicho servidor (10) ALTO, una informacion de coste de red calculada por dicho encaminamiento y/o un motor (40) de calculo de ruta con respecto a una pluralidad de identificadores definidos por el proveedor (PID) almacenados en dicho servidor (10) ALTO, a una informacion de coste ALTO; y
    enviar dicha informacion de coste ALTO adaptada al servidor (10) ALTO y almacenarla tambien en una base de datos (60) de solicitud; y
    10
    15
    20
    - un controlador (70) de aprovisionamiento en la capa de red configurado para:
    recibir una solicitud desde dicho servidor (20) de aprovisionamiento con respecto a un calculo de una ruta para establecer una conexion entre una pluralidad decidida de PID para realizar dicha conexion con dicho usuario final;
    mapear dicha solicitud recibida en las direcciones de red usando identificadores ALTO;
    consultar dicho encaminamiento y/o motor (40) de calculo de ruta para calcular dicha ruta solicitada de
    acuerdo con dichas direcciones de red; y
    comparar un coste de red de la ruta calculada con dicha informacion de coste almacenada en dicha base de datos (60) de solicitud, en el que si dicha informacion de coste almacenada es igual o superior a dicho coste de red de la ruta calculada, se permite dicho establecimiento de conexion o como alternativa, si dicha informacion de coste almacenada es inferior a dicho coste de red de la ruta calculada, se rechaza el establecimiento de la conexion; y
    - una pluralidad de interfaces.
  6. 6. El aparato de la reivindicacion 5, en el que dicho encaminamiento y/o motor (40) de calculo de ruta comprende al menos un cliente de calculo de ruta (PCC).
  7. 7. El aparato de la reivindicacion 6, en el que el PCC esta configurado para comunicarse con un elemento de calculo de ruta (PCE).
ES13382547.1T 2013-12-23 2013-12-23 Método y aparato para calcular la ruta de cruce de estrato en una red Active ES2586840T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP13382547.1A EP2887621B1 (en) 2013-12-23 2013-12-23 Method and apparatus for cross-stratum path computation in a network

Publications (1)

Publication Number Publication Date
ES2586840T3 true ES2586840T3 (es) 2016-10-19

Family

ID=49920106

Family Applications (1)

Application Number Title Priority Date Filing Date
ES13382547.1T Active ES2586840T3 (es) 2013-12-23 2013-12-23 Método y aparato para calcular la ruta de cruce de estrato en una red

Country Status (3)

Country Link
US (1) US20150180765A1 (es)
EP (1) EP2887621B1 (es)
ES (1) ES2586840T3 (es)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106686034B (zh) * 2015-11-10 2019-12-06 中国电信股份有限公司 Cdn调度增强方法、装置及系统
US10019330B2 (en) 2015-12-10 2018-07-10 Vmware, Inc. Providing fault tolerance in a virtualized computing environment through a migration approach based on resource availability
US10031778B2 (en) 2015-12-10 2018-07-24 Vmware, Inc. Providing fault tolerance in a virtualized computing environment through a swapping approach
US10269191B2 (en) 2016-08-12 2019-04-23 Snap-On Incorporated Method and system for displaying PIDs based on a PID filter list
US9934624B2 (en) 2016-08-12 2018-04-03 Snap-On Incorporated Method and system for providing diagnostic filter lists
US10630563B2 (en) * 2017-02-23 2020-04-21 Futurewei Technologies, Inc. Application-driven cross-stratum resource monitoring
CN117201487A (zh) * 2022-05-31 2023-12-08 华为技术有限公司 一种基于alto协议的通信方法以及相关装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009032143A (ja) * 2007-07-30 2009-02-12 Seiko Epson Corp ドライブレコーダ、ドライブレコーダシステム、ドライブレコーダの制御方法およびプログラム
US8688775B2 (en) * 2010-05-28 2014-04-01 Juniper Network, Inc. Application-layer traffic optimization service spanning multiple networks
US9184983B2 (en) 2010-08-26 2015-11-10 Futurewei Technologies, Inc. Cross-stratum optimization protocol
US8966138B2 (en) * 2010-08-31 2015-02-24 Apple Inc. Communication between a host device and an accessory using multiple-endpoint identification
US9071532B2 (en) * 2011-10-24 2015-06-30 Ciena Corporation Method for discovery and load balancing of path computation elements based on transport plane link metrics
US9143557B2 (en) * 2012-06-27 2015-09-22 Juniper Networks, Inc. Feedback loop for service engineered paths
US20150032495A1 (en) * 2013-07-25 2015-01-29 Futurewei Technologies, Inc. System and Method for User Controlled Cost Based Network and Path Selection across Multiple Networks

Also Published As

Publication number Publication date
EP2887621A1 (en) 2015-06-24
US20150180765A1 (en) 2015-06-25
EP2887621B1 (en) 2016-06-22

Similar Documents

Publication Publication Date Title
ES2586840T3 (es) Método y aparato para calcular la ruta de cruce de estrato en una red
EP3367638B1 (en) Load balancing method, device and system
Nguyen et al. Decentralized and revised content-centric networking-based service deployment and discovery platform in mobile edge computing for IoT devices
ES2614863T3 (es) Control de servicio en nube informática y arquitectura de gestión extendida para conectarse al estrato de red
US20150113151A1 (en) Software defined networking systems and methods via a path computation and control element
JP6364106B2 (ja) ＤｉａｍｅｔｅｒシグナリングルータにおいてＤｉａｍｅｔｅｒメッセージをルーティングするための方法、システムおよびコンピュータ読取可能媒体
US9148388B2 (en) Methods, systems, and computer readable media for performing enhanced service routing
US10554500B2 (en) Modeling access networks as trees in software-defined network controllers
US9621412B2 (en) Method for guaranteeing service continuity in a telecommunication network and system thereof
CN115086312A (zh) 实现kubernetes服务跨集群通信的方法及系统
ES2401160T3 (es) Procedimiento y sistema para controlar una comunicación de datos dentro de una red
Paul et al. OpenADN: a case for open application delivery networking
CN104348744B (zh) 一种路径计算方法及路径计算单元
TWI571077B (zh) 整合網路裝置及其服務整合方法
US11416299B2 (en) Method and resource scheduler for enabling a computing unit to map remote memory resources based on optical wavelength
BR112013016659B1 (pt) Sistema e método para interligação de redes de distribuição de conteúdo
Zhu et al. LASPD: a framework for location-aware service provision and discovery in mobile environments
CN104579947A (zh) 一种发现路径计算单元的方法、装置及系统
Dhody et al. Cross stratum optimization (CSO) enabled PCE architecture
US20230421481A1 (en) Service border routing based on location in multisite fabric networks
Qin et al. A novel stateful PCE-cloud based control architecture of optical networks for cloud services
Khosravi et al. Load-aware virtual network service over a software defined data center network
CN105704024A (zh) 跨域连接建立方法及装置
EP3210116A1 (en) Queue handling
CN115695561A (zh) 报文转发方法、装置及系统、计算机可读存储介质