ES2527550B2 - Procedimiento de reparación agrupada de caminos en fallo y puente de red - Google Patents

Procedimiento de reparación agrupada de caminos en fallo y puente de red Download PDF

Info

Publication number
ES2527550B2
ES2527550B2 ES201331139A ES201331139A ES2527550B2 ES 2527550 B2 ES2527550 B2 ES 2527550B2 ES 201331139 A ES201331139 A ES 201331139A ES 201331139 A ES201331139 A ES 201331139A ES 2527550 B2 ES2527550 B2 ES 2527550B2
Authority
ES
Spain
Prior art keywords
frame
bridge
repair
port
received
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
ES201331139A
Other languages
English (en)
Other versions
ES2527550A1 (es
Inventor
Elisa ROJAS SÁNCHEZ
Guillermo IBÁÑEZ FERNÁNDEZ
Juan Antonio CARRAL FERNÁNDEZ
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.)
Universidad de Alcala de Henares UAH
Original Assignee
Universidad de Alcala de Henares UAH
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 Universidad de Alcala de Henares UAH filed Critical Universidad de Alcala de Henares UAH
Priority to ES201331139A priority Critical patent/ES2527550B2/es
Publication of ES2527550A1 publication Critical patent/ES2527550A1/es
Application granted granted Critical
Publication of ES2527550B2 publication Critical patent/ES2527550B2/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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0659—Management of faults, events, alarms or notifications using network fault recovery by isolating or reconfiguring faulty entities
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/66—Layer 2 routing, e.g. in Ethernet based MAN's

Landscapes

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

Abstract

La presente invención describe un procedimiento de reparación agrupada de caminos en fallo y puente de red que permite, en una red de puentes transparentes con aprendizaje de direcciones de origen del tipo conocido como All-Path, la reparación agrupada de los caminos utilizados por un enlace cuando éste falla mediante una trama de difusión, emitida por los dos puentes conectados a los extremos del enlace en fallo, la cual transporta la lista de direcciones de destino asociadas al enlace antes del fallo. Esta petición de reparación se realiza mediante un mensaje de difusión dirigido a la dirección de grupo multicast común a todos los puentes All-Path y con un identificador de protocolo All-Path. Los puentes frontera conectados a terminales que precisan reparación responden al mensaje enviando un mensaje unicast de reparación (o un ARP Reply convencional) hacia el puente que originó el mensaje, restaurando así los caminos hacia cada terminal.

Claims (10)

  1. 5
    10
    15
    20
    25
    30
    1. Procedimiento de reparación agrupada de caminos de tramas de datos que comprende:
    recibir, a través de un puerto de un puente de red donde dicho puerto tiene una identidad de puerto asignada, una trama que comprende una dirección MAC origen y una dirección MAC destino;
    - asociar, en una unidad de registro, la dirección MAC origen de la trama recibida a la identidad del puerto del puente que primero recibió la trama, a un indicador de caducidad de la trama y al instante de llegada de la trama;
    borrar, en la unidad de registro, las asociaciones que tenga un puerto de un puente cuando detecte la caída de un enlace en dicho puerto o expire el temporizador de validez de la dirección;
    caracterizado porque cuando se detecta la caída de un enlace en dicho puerto el procedimiento comprende:
    - enviar una trama especial de reparación agrupada (LinkFail) conteniendo parte o todas las direcciones MAC asociadas al puerto del enlace en fallo, con dirección MAC origen la del puente que la emite y dirección de destino de difusión;
    incluir en un registro de direcciones en reparación la lista de direcciones MAC asociadas a dicho enlace;
    - descartar las sucesivas tramas recibidas unidestino cuya dirección MAC destino exista en un registro de direcciones en proceso de reparación;
    establecer un tiempo de guarda que bloquea la modificación de la asociación dirección MAC origen-puerto de entrada y la creación de nuevas asociaciones de dicha dirección MAC a otros puertos del mismo puente.
  2. 2. Procedimiento de reparación agrupada de caminos de tramas de datos según la reivindicación 1, caracterizado porque en los puentes donde se recibe la trama especial de reparación agrupada, se comprueba si alguna de las direcciones MAC contenidas corresponde a un terminal directamente conectado al puente (puente frontera del terminal) o conectado a través de un puente estándar IEEE 802.1 D:
    En caso afirmativo: enviar una trama unicast de reparación con dirección origen la del terminal y dirección destino la del puente que emitió la trama de difusión, con identificador del protocolo All-Path (transportado en el campo Ethertype si se utiliza formato de trama Ethernet nativa DIX o en la dirección SSAP/DSAP, si se utiliza 5 encapsulado LLC).
    En todos los casos: aprender en cada puente que recibe dicha trama especial unicast de reparación su dirección origen, asociándola en exclusiva al puerto que la recibe, reparando así el camino hacia el puente destino que la originó, incluso si la dirección origen está asociada previamente a un puerto distinto del puente.
    10
  3. 3. Procedimiento de reparación agrupada de caminos de tramas de datos, según cualquiera de las reivindicaciones anteriores, caracterizado porque las tramas de reparación de camino se seleccionan entre:
    15 - tramas estándar ARP Request y ARP Reply generadas por el terminal
    correspondiente o por un puente intermedio;
    paquetes especiales de reparación agrupada: LinkFail, UnicastPathReply; paquetes especiales de reparación agrupada: LinkFail, BroadcastPathReply;
    - combinaciones de los anteriores.
    20
  4. 4. Procedimiento de reparación agrupada de caminos de tramas de datos, según cualquiera de las reivindicaciones anteriores, caracterizado porque el registro de direcciones en proceso de reparación comprende las direcciones MAC destino en proceso de reparación y un temporizador de reparación con valor inicial superior al 25 tiempo necesario para que las tramas de reparación recorran la red y sean respondidas.
  5. 5. Procedimiento de reparación agrupada de caminos de tramas de datos, según cualquiera de las reivindicaciones anteriores, caracterizado porque al recibir, un puente de red, una trama de reparación agrupada LinkFail:
    Comprobar en su información de estado si alguno de sus puertos activos está conectado directamente a uno o varios terminales activos o conectado indirectamente a través de un puente estándar 802.1 D, es decir, tiene aprendidas direcciones MAC en ese puerto pero no recibe mensajes Helio de otros puentes All-
    Path por ese puerto, y:
    • En caso negativo: reenviar la trama de reparación LinkFail por todos los enlaces menos por el que la recibió.
    • En caso afirmativo:
    5 o inspeccionar la lista de direcciones MAC destino del paquete LinkFail ,
    para las direcciones MAC destino que estén asociadas válidamente a uno de sus puertos en su unidad de registro, y o enviar, hacia atrás por el puerto donde se recibió, una trama UnicastPathReply unidestino con dirección MAC origen la MAC a reparar 10 contenida dentro de la trama recibida y con dirección MAC destino la
    MAC origen de la trama recibida.
  6. 6. Procedimiento de reparación agrupada de caminos de tramas de datos, según cualquiera de las reivindicaciones anteriores, caracterizado porque al recibir, un
    15 puente de red, una trama de reparación UnicastPathReply:
    - asociar, en cada puente que recibe la trama UnicastPathReply, la dirección MAC origen de la misma al puerto por donde se recibe la trama;
    - reenviar, cada puente que recibe la trama UnicastPathReply, la trama recibida, por
    20 el puerto asociado a la dirección MAC destino de la trama recibida hasta alcanzar
    el puente conectado al enlace en fallo;
    - anotar, el puente cuya MAC coincida con la MAC destino de la trama UnicastPathReply, la MAC origen de la trama recibida al puerto del puente por el que se recibió la trama y borrarla de la tabla de direcciones en reparación;
    25 - renovar, en cada puente que reenvía la trama, el temporizador asociado a la
    dirección MAC destino.
  7. 7. Procedimiento de reparación agrupada de caminos de tramas de datos, según cualquiera de las reivindicaciones anteriores, caracterizado porque al recibir, un
    30 puente de red, un paquete ARP Reply:
    - asociar, en cada puente que recibe el paquete ARP Reply, la dirección MAC origen de la misma al puerto por donde se recibe la trama;
    reenviar, cada puente que recibe el paquete ARP Reply, por el puerto asociado a la
    dirección MAC destino de la trama recibida hasta alcanzar el puente conectado al enlace en fallo;
    anotar, el puente cuya MAC coincida con la MAC destino del paquete ARP Reply, la MAC origen de la trama recibida al puerto del puente por el que se recibió la trama 5 y borrarla de la tabla de direcciones en reparación;
    renovar, en cada puente que reenvía la trama, el temporizador asociado a la dirección MAC destino.
  8. 8. Puente de red que comprende unos medios de procesamiento configurados para:
    10
    - recibir, a través de un puerto de un puente de red donde dicho puerto tiene una identidad de puerto asignada, una trama que comprende una dirección MAC origen y una dirección MAC destino;
    asociar, en una unidad de registro, la dirección MAC origen de la trama recibida a 15 la identidad del puerto del puente que primero recibió la trama, a un indicador de
    caducidad de la trama y al instante de llegada de la trama; renovar el temporizador de caducidad de direcciones de la dirección MAC destino por un nuevo periodo a fin de mantener el camino unidireccional a destino activado; borrar, en la unidad de registro, las asociaciones que tenga un puerto de un puente 20 cuando detecte la caída de un enlace en dicho puerto o expire el temporizador de
    validez de la dirección;
    caracterizado por que
    cuando la trama recibida no tiene asociada su dirección MAC destino a ningún 25 puerto en la unidad de registro del puente y hay un puerto, en la unidad de registro
    del puente que recibe la trama, que esté asociado a la dirección MAC origen de la trama recibida, los medios de procesamiento configurados para descartar las sucesivas tramas recibidas unidestino cuya dirección MAC destino exista en un registro de direcciones en proceso de reparación;
    30 - las tramas de reparación de camino se seleccionan entre:
    o tramas estándar ARP Request y ARP Reply generadas por el terminal o por un puente intermedio;
    o paquetes especiales de reparación: LinkFail, UnicastPathReply;
    o paquetes especiales de reparación agrupada: LinkFail,
    BroadcastPathReapIy-combinaciones de las anteriores.
  9. 9. Puente de red, según la reivindicación 8, caracterizado porque el registro de 5 direcciones en proceso de reparación comprende las direcciones MAC destino en
    proceso de reparación y un temporizador de reparación superior al doble del tiempo necesario para que las tramas de reparación recorran la red.
  10. 10. Red de telecomunicaciones conmutada caracterizada porque comprende al menos 10 un puente de red definido según alguna de las reivindicaciones 8 y 9.
ES201331139A 2013-07-25 2013-07-25 Procedimiento de reparación agrupada de caminos en fallo y puente de red Active ES2527550B2 (es)

Priority Applications (1)

Application Number Priority Date Filing Date Title
ES201331139A ES2527550B2 (es) 2013-07-25 2013-07-25 Procedimiento de reparación agrupada de caminos en fallo y puente de red

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
ES201331139A ES2527550B2 (es) 2013-07-25 2013-07-25 Procedimiento de reparación agrupada de caminos en fallo y puente de red

Publications (2)

Publication Number Publication Date
ES2527550A1 ES2527550A1 (es) 2015-01-26
ES2527550B2 true ES2527550B2 (es) 2015-12-07

Family

ID=52350414

Family Applications (1)

Application Number Title Priority Date Filing Date
ES201331139A Active ES2527550B2 (es) 2013-07-25 2013-07-25 Procedimiento de reparación agrupada de caminos en fallo y puente de red

Country Status (1)

Country Link
ES (1) ES2527550B2 (es)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111506487B (zh) * 2020-06-28 2020-10-13 浙江鹏信信息科技股份有限公司 一种基于操作日志的故障修复手段的推荐方法及系统

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7430164B2 (en) * 1998-05-04 2008-09-30 Hewlett-Packard Development Company, L.P. Path recovery on failure in load balancing switch protocols
US6801496B1 (en) * 1999-01-15 2004-10-05 Cisco Technology, Inc. Network addressing scheme for reducing protocol overhead in an optical network
ES2392409B2 (es) * 2011-05-10 2013-06-12 Universidad De Alcala Procedimiento de reparacion de caminos de tramas de datos y puente de red

Also Published As

Publication number Publication date
ES2527550A1 (es) 2015-01-26

Similar Documents

Publication Publication Date Title
US9832031B2 (en) Bit index explicit replication forwarding using replication cache
ES2540595B2 (es) Procedimiento de establecimiento y borrado de caminos y de reenvio de tramas para conexiones de transporte y puente de red
ES2361545B1 (es) Procedimiento de encaminamiento de tramas de datos y puente de red.
US20170302546A1 (en) Bit-forwarding ingress router, bit-forwarding router, and operation, administration and maintenance test method
ES2895627T3 (es) Métodos y dispositivos de comunicación de encadenamiento de funciones de servicio (SFC)
ES2594733T3 (es) Método, aparato y sistema para establecer una conexión de red local virtual
US10397023B2 (en) Packet forwarding
KR101613640B1 (ko) 패킷 포워딩
ES2428547T3 (es) Gestión de fallo de conectividad en el dominio de la Ingeniería del Tráfico de Puente de Red Troncal de Proveedor (PBB-TE)
WO2016081734A3 (en) Techniques to support heterogeneous network data path discovery
US20130259050A1 (en) Systems and methods for multi-level switching of data frames
ES2612680T3 (es) Procedimiento, dispositivo y sistema de obtención de información de mensajes
US20110170403A1 (en) Service Movement in Link State Controlled Layer Two Networks
ES2417813T3 (es) Método, dispositivo y sistema para establecer un camino de conmutación de etiquetas en la conmutación rápida de reencaminamiento
ES2731882T3 (es) Gestión de fallos de conectividad en una red de comunicaciones
US9692677B2 (en) Implementing multicast link trace connectivity fault management in an Ethernet network
US20130279513A1 (en) Systems and methods for pseudo-link creation
ES2527550B2 (es) Procedimiento de reparación agrupada de caminos en fallo y puente de red
ES2660738T3 (es) Nodo de comunicaciones, sistema de comunicaciones, dispositivo de control, método de transferencia de paquetes, y programa
ES2392409B2 (es) Procedimiento de reparacion de caminos de tramas de datos y puente de red
CN105530189B (zh) Trill网络中转发报文的方法和路由桥
ES2638292B2 (es) Procedimiento de establecimiento y borrado de caminos múltiples disjuntos, de reenvío de tramas y puente de red
ES2647665B2 (es) Procedimiento cooperativo, entre puentes y controlador, de reparación de caminos en fallo y puente de red
Eastlake 3rd et al. Internet Engineering Task Force (IETF) R. Perlman Request for Comments: 8384 Dell EMC Category: Standards Track F. Hu
Choi et al. A distributed mapping control of identifiers and locators for future mobile Internet

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 2527550

Country of ref document: ES

Kind code of ref document: B2

Effective date: 20151207