ES2394054T3 - Protocolo de registro múltiple del árbol - Google Patents
Protocolo de registro múltiple del árbol Download PDFInfo
- Publication number
- ES2394054T3 ES2394054T3 ES08875814T ES08875814T ES2394054T3 ES 2394054 T3 ES2394054 T3 ES 2394054T3 ES 08875814 T ES08875814 T ES 08875814T ES 08875814 T ES08875814 T ES 08875814T ES 2394054 T3 ES2394054 T3 ES 2394054T3
- Authority
- ES
- Spain
- Prior art keywords
- tree
- declaration
- application
- protocol
- components
- 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
Links
- 238000000034 method Methods 0.000 claims abstract description 35
- 238000004891 communication Methods 0.000 claims abstract description 4
- 238000001914 filtration Methods 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 claims description 4
- 230000000116 mitigating effect Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 claims description 2
- 230000001902 propagating effect Effects 0.000 claims 1
- 230000007246 mechanism Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000000644 propagated effect Effects 0.000 description 5
- RTZKZFJDLAIYFH-UHFFFAOYSA-N Diethyl ether Chemical compound CCOCC RTZKZFJDLAIYFH-UHFFFAOYSA-N 0.000 description 4
- 238000002896 database filtering Methods 0.000 description 3
- 230000002265 prevention Effects 0.000 description 2
- 244000287024 Katherine wheel Species 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
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/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
-
- 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/48—Routing tree calculation
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- 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/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
-
- 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/48—Routing tree calculation
- H04L45/484—Routing tree calculation using multiple routing trees
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Computer And Data Communications (AREA)
Abstract
Un procedimiento para registrar un árbol en una red que tiene puentes de múltiples puertos interconectados, que comprende las etapas de: definir una pluralidad de componentes de aplicación, cada componente corresponde a un participante; definir una pluralidad de componentes de declaración de atributos que corresponde a los componentes de aplicación; declarar y registrar los valores de los atributos mediante los componentes de aplicación; y producir y extraer los valores de los atributos mediante los correspondientes componentes de declaración de la aplicación; y controlar, mediante uno de la pluralidad de componentes de aplicación, un contexto de árbol dinámico, el contexto de árbol dinámico define un conjunto de puertos del puente de los puentes de múltiples puertos interconectados que pueden ser parte del árbol, en el que el árbol define una topología activa en una red Ethernet, caracterizado porque: el único de la pluralidad de componentes de aplicación utiliza una unidad de datos del protocolo de registro múltiple, "MRPDU", para la comunicación entre los participantes, y la MRPDU contiene la descripción del árbol completo.
Description
Protocolo de registro múltiple del árbol.
SOLICITUD DE PRIORIDAD
La presente solicitud reivindica la prioridad de la Solicitud Provisoria Estadounidense No. 61/134.886, presentada el 14 de julio de 2008.
CAMPO TÉCNICO
La presente invención se refiere a redes Ethernet y en particular, a la provisión de una topología libre de bucles dentro de estas redes.
ANTECEDENTES
La transmisión Ethernet depende de una topología libre de bucles dado que los cuadros de bucles originan errores en la red especialmente si los cuadros de bucles se multiplican durante la transmisión tal como en los cuadros de difusión y multidifusión. La topología activa está configurada por el Protocolo de árbol de expansión rápido (RSTP) o el Protocolo de árbol de expansión múltiple (MSTP) en las redes Ethernet actuales. Se están definiendo las extensiones para Ethernet ya que se están tornando más popular en los segmentos de redes (además de LANs) tal como en las redes metrocore y troncales. Como resultado de la creciente popularidad, existe la necesidad de definir los mecanismos (que no sean MSTP) para configurar la topología activa.
Actualmente hay dos pistas en desarrollo dentro de la IEEE 802.1aq que apuntan a reemplazar el MSTP con el protocolo de estado de enlace de sistema intermedio a sistema intermedio (IS-IS).
En una pista, se usa el IS-IS para el control de la red puente donde se aplica el aprendizaje MAC tradicional (es decir un puente aprende la accesibilidad de una dirección MAC si ve un cuadro Ethernet enviado desde esa dirección MAC que puede ser aplicada en una red empresarial o en una red de campo donde las direcciones MAC son inmanejables por ejemplo). Esta pista se denomina Puente de ruta más corto (SPB).
En la otra pista, el IS-IS se aplica en una red de puente troncal de proveedor (PBB) donde todas las direcciones están administradas y las direcciones desconocidas no aparecen en la red. En este tipo de ambiente, no se aplica el protocolo de árbol de expansión pero los filtros de las bases de datos (FDBs) se configuran y se actualizan directamente mediante el protocolo de control IS-IS. Esta pista se denomina Puente troncal de ruta más corto (SPBB).
Los bucles accidentales pueden aparecer debido a la actualización desincronizada de los FDBs por un protocolo de control del estado de enlace tal como el IS-IS durante la transición de una topología (es decir topología cambiante). Mientras que el mecanismo de filtrado del ingreso puede ser aplicado para eliminar el bucle del tráfico de unidifusión, no es adecuado para eliminar todos los posibles bucles del tráfico de multidifusión. Por lo tanto, lo que se desea, es un mecanismo para evitar los bucles en el tráfico de multidifusión.
El Protocolo de Registro Múltiple (MRP) conforme la IEEE 802.1 ak ("Norma IEEE para Redes de Área Local y Metropolitana – Redes de Área Local de Puente Virtual – Enmienda 7: Protocolo de Registro Múltiple"; ISBN: 978-7-7381-5587-5) permite a los participantes (es decir los nodos que intentan participar en un servicio específico tal como en una VLAN o en un árbol de multidifusión) en una aplicación del MRP registrar los atributos con otros participantes en una Red de área local puenteada (BLAN). Esto significa que una aplicación del MRP se define para un servicio específico y los puentes y los puertos de puentes que apuntan a participar en ese servicio específico pueden registrarse a través de esta aplicación del MRP.
[0009] Se definen dos aplicaciones para registrar las LANs virtuales (VLANs) y las direcciones MAC del grupo. Estas aplicaciones son: (1) Protocolo de registro VLAN múltiple (MVRP) donde los puentes pueden registrarse a una VLAN y el objetivo es proporcionar una configuración automática de VLANs en lugar de una configuración manual; (2) protocolo de registro MAC múltiple (MMRP) el cual proporciona el registro automático de las direcciones MAC a un servicio de multidifusión. El MRP es un protocolo estándar para controlar el transporte sobre la topología activa.
La IEEE no proporciona un mecanismo alternativo al MSTP para la configuración de las topologías activas (es decir para configurar y actualizar los árboles de expansión). Se propone el IS-IS como un protocolo de control para la configuración de los árboles de expansión dentro del SPB. Sin embargo, los mecanismos de prevención de bucles en discusión tienen desventajas significativas. Se propone para el SPBB el Control de ruta de envío inversa, el cual es un mecanismo de control del ingreso. Los bucles accidentales pueden aparecer durante una topología transitoria desde donde los cuadros de multidifusión pueden propagarse al resto de la red (también denominada rueda Catherine) lo cual origina la recepción múltiple de los mismos o idénticos cuadros en el destino degradando de este modo la calidad en una aplicación de tiempo real.
Mientras que se proponen algunas secuencias para configurar las topologías activas libres de bucles, los protocolos aplicados allí no incluyen el MRP el cual es una norma IEEE adecuada para configurar árboles.
SUMARIO
En una realización de ejemplo, se divulga un protocolo de registro para configurar y actualizar un árbol en una red. El protocolo comprende una pluralidad de componentes de la aplicación correspondiendo cada componente a un participante. El protocolo además comprende una pluralidad de componentes de declaración de atributos correspondientes a los componentes de la aplicación. Los componentes de la aplicación se adaptan para declarar y registrar los valores de los atributos. Los componentes de declaración de atributos correspondientes se adaptan para producir y extraer el registro de los atributos. Se define el árbol para producir una topología activa en una red Ethernet.
[0013] En otra realización, se divulga un procedimiento para configurar y actualizar un árbol en una red. En una primera etapa, se determinan una declaración de un árbol y una recepción de la declaración. Las declaraciones incluyen los atributos para configurar el árbol. Posteriormente, se actualiza el control de ingreso y se identifican los puertos que deben ser modificados. Los puertos identificados se modifican y se propaga la declaración a lo largo del árbol en la cual el árbol define una topología activa en una red Ethernet.
En una realización más, se divulga un puente de múltiples puertos. El puente de múltiples puertos comprende una aplicación de protocolo de registro múltiple del árbol (MTRP) para los participantes del MTRP en el que la aplicación configura y actualiza un árbol en una red. La aplicación comprende una pluralidad de componentes de la aplicación correspondiendo cada componente a un participante. La aplicación además comprende una pluralidad de componentes de declaración de atributos correspondientes a los componentes de la aplicación, en la que los componentes de la aplicación declaran y registran los valores de los atributos y los correspondientes componentes de declaración de atributos producen y extraen el registro de los atributos, en los que el árbol define una topología activa en una red Ethernet.
El procedimiento divulgado en las realizaciones de ejemplo define una extensión a la IEEE 802.1 ak Protocolo de Registro Múltiple, el cual es ampliamente empleado en las redes Ethernet. De este modo, el procedimiento divulgado proporciona una nueva herramienta fácilmente implementable para controlar el envío de árboles en las redes Ethernet.
BREVE DESCRIPCIÓN DE LOS DIBUJOS
Las diversas características, ventajas, y los objetivos de esta invención se entenderán al leer esta descripción junto con los dibujos, en los cuales:
La figura 1 ilustra una arquitectura de acuerdo con las realizaciones de ejemplo; y
La figura 2 ilustra un procedimiento que utiliza una aplicación de acuerdo con las realizaciones de ejemplo.
DESCRIPCIÓN DETALLADA
La siguiente descripción de las implementaciones consistente con la presente invención se refiere a los dibujos adjuntos. Los mismos números de referencia en los diferentes dibujos identifican los mismos o similares elementos. La siguiente descripción detallada no limita la invención. En cambio, el alcance de la invención está definido por las reivindicaciones adjuntas.
El MRP se utiliza para formar árboles de accesibilidad. Por lo tanto, el MRP es un buen candidato para formar los árboles de expansión necesarios en un SPB. Las aplicaciones del MRP corrientes (es decir el MMRP y el MVRP) operan sobre la topología activa que está determinada por una topología de árbol de expansión. En contraste, de acuerdo con las realizaciones de ejemplo, el MRP se puede usar para formar la topología activa dentro del SPB donde se puede aplicar un protocolo de estado de enlace para recolectar la información de topología (es decir el MRP mismo se puede usar para formar la topología activa, y por lo tanto, el MRP tiene una función superior en la formación de la topología activa). Una nueva aplicación del MRP, denominada en la presente Protocolo de registro múltiple de árbol (MTRP), se divulga de acuerdo con las realizaciones de ejemplo. El MTRP puede configurar (formar la topología activa) y actualizar la topología para el SPB o el SPBB (es decir los árboles de expansión de raíz original). Los árboles pueden ser establecidos y configurados de acuerdo con los procedimientos conocidos.
El MRP es un protocolo estándar que es adecuado para formar y mantener los árboles de accesibilidad en las redes puenteadas. Como se señaló anteriormente, dos aplicaciones del MRP ya están definidas en la IEEE P802.1ak/D8.0. Estas son: El Protocolo de registro MAC múltiple (MMRP) y el Protocolo de registro VLAN múltiple (MVRP).
El MRP forma un árbol de accesibilidad por la declaración de atributos en un participante de una aplicación del MRP dada y el registro de esos atributos en otros participantes del MRP. Es decir, dado que cada puerto de puente tiene su propio participante, el participante de cada puerto de puente que deba ser incluido en el árbol de accesibilidad se registra para un atributo específico. Por ejemplo, un árbol de multidifusión para una corriente de vídeo puede formarse por la declaración de un atributo correspondiente al servicio y la presencia o ausencia del registro indica si envía o no los datos. De este modo, puede formarse un sub-árbol sobre la topología activa.
Cada aplicación del MRP opera sobre un contexto de registro del atributo del MRP (Contexto MAP) que define el conjunto de puertos de puente aplicables que forman la topología activa aplicable. La IEEE 802.1 ak define dos contextos MAP para las aplicaciones MRP definidas. Ellos son el Contexto del árbol de expansión de base (Contexto MAP 0) y el Contexto VLAN. En el primero (es decir el Contexto del árbol de expansión de base), la topología activa puede formarse por la operación del Protocolo de árbol de expansión rápido (RSTP). En éste último (es decir Contexto VLAN), la topología activa puede formarse por el subconjunto de puertos de puente y el árbol de expansión subyacente que soporta una VLAN dada.
La Propagación del atributo del MRP (MAP) es responsable de la propagación de los atributos registrados sobre los puertos de puente (los puertos de puente activos o no bloqueados proporcionan una ruta más corta hacia el puente raíz y los puertos registrados pueden ser un subconjunto de estas partes activas en el MMRP o en el MVRP) a través de la red a otros participantes. El Contexto MAP aplicado determina la propagación de los atributos ya que sólo pueden ser propagados dentro del contexto.
Las aplicaciones del MRP usan las Unidades de datos del Protocolo MR (MRPDU) para la comunicación entre los diferentes participantes. Cada aplicación del MRP tiene su propio tipo Ether: MMRP: 88-F6 y MVRP: 88-F5. Cada aplicación del MRP además tiene su propia dirección de destino: MMRP: 01-80-C2-00-00-20 y MVRP: 01-80-C2-000021. El MMRP usa las unidades de datos del protocolo de registro MAC múltiple (MMRPDUs) y el MVRP usa las unidades de datos del protocolo de registro VLAN múltiple (MVRPDUs).
De acuerdo con las realizaciones de ejemplo, se puede definir una nueva aplicación del MRP. El Nuevo MRP puede denominarse Protocolo de registro de árbol múltiple (MTRP) para el control de la topología activa en este tipo de ambientes donde la topología activa no está controlada por ningún protocolo de árbol de expansión. La topología activa puede formarse o bien controlando los estados de puerto y las funciones similares al MSTP o controlando las entradas de filtro estáticas en el filtrado de la base de datos como es el caso en un ambiente PBB-TE.
Un nuevo Contexto MAP puede definirse para el MTRP. Dado que el MTRP controla la topología activa, un Contexto MAP dinámico puede definirse para el MTRP. El Contexto MAP dinámico puede denominarse Contexto del árbol dinámico. Para cualquier aplicación del MRP nueva, se debe definir un nuevo tipo Ether y una nueva dirección de destino.
También se puede definir un nuevo tipo de MRPDU para el nuevo tipo de aplicación del MRP (es decir el MTRP), la cual puede denominarse Unidad de datos del Protocolo de registro del árbol múltiple (MTRPDU). Una MTRPDU contiene la descripción del árbol completo que la aplicación del MRP apunta a configurar. Se pueden usar los formatos de descripción del árbol existentes.
Una aplicación del MTRP o arquitectura 100 para los participantes del MTRP en un puente de doble puerto de acuerdo con las realizaciones de ejemplo se ilustra en la figura 1. El MTRP 100 puede adaptarse a una arquitectura del MRP como una nueva aplicación. El MTRP 100 puede incluir dos participantes del MTRP 110 y 120 (si bien más de dos participantes también se pueden incluir). El participante del MTRP 110 puede incluir un componente de aplicación del MTRP 112 y un componente de declaración del atributo del MRP (MAD) 114. De forma similar, el participante del MTRP 120 puede incluir un componente de aplicación del MTRP 122 y un componente de declaración del atributo del MRP (MAD) 124. El MTRP 100 opera de forma similar a una aplicación del MRP salvo en el funcionamiento de la propagación del atributo del MRP (MAP) como se describe además a continuación.
El componente de aplicación del MTRP 112 puede declarar y registrar los valores del atributo (para el puerto en el que reside). Los valores del atributo pueden incluir el identificador del árbol (tal como un ID de la VLAN por ejemplo)
o la dirección de MAC fuente (es decir el ID de la raíz del árbol). El componente de aplicación del MTRP 112 además puede controlar la propagación de la declaración de un árbol mediante el MAP (tal como a través del MAP 130 por ejemplo). El MTRP puede utilizar dos primitivos definidos para que el MRP solicite el componente MAD (tal como el MAD 114) para producir o extraer los registros de los atributos.
El primitivo para producir el registro del atributo puede estar representado por MAD_Join.request (attribute_type, attribute_vlue, new) y el primitivo para extraer el registro del atributo puede estar representado por MAD_Leave.request (attribute_type, attribute_vlue). El attribute_type puede ser el MTRP_type para el MTRP y el atributë_value puede ser el ID del árbol.
Un componente MAD (tal como el componente MAD 114) puede generar los mensajes del MTRP (que contiene la declaración de un árbol) para la transmisión y los procesos de los mensajes del MTRP recibidos desde otros participantes (tal como desde el participante 120 en este ejemplo).
La función del MAP 130 puede propagar los atributos. En una aplicación del MRP genérica, la propagación de los atributos se determina por el contexto el cual se da por la topología activa o su subconjunto (por ej. VLAN). En el MTRP, de acuerdo con las realizaciones de ejemplo, la propagación puede determinarse por el componente de aplicación del MTRP 112 dado que el componente de aplicación del MTRP mismo determina la topología activa. El componente de aplicación del MTRP 112 controla el contexto del árbol dinámico, es decir, el conjunto de puertos del puente que son parte del árbol bajo configuración puede ser incluido en el contexto de árbol dinámico.
Un árbol puede configurarse y mantenerse mediante las actualizaciones por parte del protocolo MTRP de acuerdo con las realizaciones de ejemplo (el árbol puede surgir de un procedimiento de ingeniería de tráfico conocido incluyendo un algoritmo de computación del árbol tal como el procedimiento Dijkstra por ejemplo). El árbol puede ser un árbol de expansión o un árbol de ruta más corto para el puente de ruta más corto (SPB). El árbol puede ser identificado por un ID De VLAN o por el ID de su puente raíz (por ej., su dirección MAC). Un orden preferido de actualizaciones es desde el puente raíz hacia los puentes hoja (es decir aquellos puentes que están conectados al resto del árbol sólo por una única conexión).
El árbol puede establecerse o bien por los estados del puerto (es decir el estado de los puertos) o por un filtrado de la base de datos (FDB). De este modo el FDB o los puertos se pueden ajustar por el MTRP. Todos los puertos incluidos en la declaración de registro pueden convertirse en parte del árbol. El filtrado del ingreso (por control delantero de la ruta inversa, RPFC, por ejemplo) se puede utilizar para la prevención del bucle si la topología activa es definida por el FDB el cual además puede establecerse mediante el MTRP. El tráfico de ingreso sobre el árbol debe estar permitido sólo sobre el mismo puerto sobre el cual la MTRPDU de la declaración de ese árbol llegó al puente.
Una entidad de red que inicia la configuración del árbol o actualiza el árbol necesita el conocimiento de la topología física del árbol. Este tipo de información de topología se puede obtener mediante un protocolo de estado del enlace por ejemplo. La entidad puede ser el puente raíz de un árbol o una entidad de administración central para la red completa.
La declaración del árbol puede tener lugar en el puente raíz del árbol (es decir, declaración del atributo). Esta declaración entonces puede ser propagada por el MAP sobre cada puerto del puente raíz que es parte del árbol. La declaración o las declaraciones pueden llegar a los puentes vecinos y registrar el puerto sobre el cual llegaron. Posteriormente la declaración puede propagarse a lo largo del árbol que está siendo configurado el cual se describe en la MTRPDU y los registros pueden tener lugar de acuerdo con la MTRPDU. Mientras el árbol está siendo actualizado, puede tener lugar tanto el registro como la cancelación del registro de los puertos. Concurrente con el registro, también se puede configurar el filtrado del ingreso. Los registros y las declaraciones tienen un efecto o bien sobre el filtrado de la base de datos o sobre las funciones del puerto sobre la base de la realización del árbol.
Un procedimiento o proceso de ejemplo 200 que utiliza la aplicación del MTRP para configurar y actualizar un árbol se ilustra en la figura 2. La primera declaración de un árbol se puede realizar en el puente raíz (la declaración del árbol incluye la descripción y el aviso del árbol). En los otros puentes (es decir en los puentes que no son el puente raíz), se puede realizar una determinación (210) respecto a si se ha recibido una declaración de un árbol. Si la declaración no ha sido recibida, entonces el procedimiento 200 puede solicitar la recepción de la declaración de forma repetida. Si la declaración ha sido recibida, el control de ingreso puede actualizarse (220) si fuera necesario (para la mitigación del bucle). Se puede realizar una determinación para identificar los puertos quede deben ser modificados (230). Sobre la base de la determinación realizada en 230, los puertos pueden tener o bien cancelado el registro (o, bloqueado) (240) o ser registrados (250) según sea necesario. Posteriormente la declaración puede ser propagada a lo largo del árbol (260).
Un servicio de registro y el servicio de filtrado extendido pueden depender de la identificación aplicada para los árboles. Si se usan los IDs de VLAN, entonces se pueden aplicar los procedimientos correspondientes al MVRP. Se pueden usar los procedimientos estándares definidos en la IEEE 802.1 ak. Por ejemplo, para el registro, se puede usar ES_REGISTER_VLAN_MEMBER (VID) y para la cancelación del registro se puede usar ES_DEREGISTER_VLAN_MEMBER (VID).
Si las direcciones MAC del puente raíz son el identificador, entonces se pueden aplicar los procedimientos correspondientes al MMRP. Estos pueden estar representados por REGISTER_MAC_ADDRESS (MAC_ADDRESS) y DEREGISTER_MAC_ADDRESS (MAC_ADDRESS).
Como resultado de invocar los registros y las cancelaciones de registro en la red, se configuran las topologías activas. Los registros son controlados por la aplicación del MTRP en vez de una aplicación de capa más alta.
Se espera que esta invención pueda ser implementada en una amplia variedad de ambientes. Además se apreciará que se pueden llevar a cabo los procedimientos que se describieron anteriormente de forma repetitiva según sea necesario. Para facilitar el entendimiento, se describen aspectos de la invención en término de secuencias de acciones que se puedan realizar, por ejemplo, mediante los elementos de un sistema de computadora programable.
Se reconocerá que se podrían realizar varias acciones por circuitos especializados (por ej., puertas lógicas discretas interconectadas para realizar una función especializada o circuitos integrados específicos de la aplicación), mediante las instrucciones del programa ejecutadas por uno o más procesadores, o por una combinación de ambos.
Debe enfatizarse que los términos “comprende” y “que comprende”, cuando se utilizan en esta memoria descriptiva, especifican la presencia de características establecidas, números enteros, etapas o componentes y no excluye la presencia o adición de una o más de otras características, números enteros, etapas, componentes o grupos de los mismos.
APÉNDICE I
Listado de abreviaturas y acrónimos usados en la descripción:
BPDU unidad de datos del protocolo puente FDB Filtrado de la base de datos IS-IS Sistema intermedio a sistema intermedio LSA Aviso del estado del enlace LSP Unidad de datos del protocolo de estado del enlace MRP Protocolo de registro múltiple MMRP Protocolo de registro MAC múltiple MMRPDU Unidad de datos del protocolo de registro MAC múltiple MTRPDU Unidad de datos del protocolo de registro del árbol múltiple MVRP Protocolo de registro de VLAN múltiple MVRPDU Unidad de datos del protocolo de registro de VLAN múltiple MSTP Protocolo del árbol de expansión múltiple PBB-TE Puentes troncales de proveedores – Ingeniería de tráfico RSTP Protocolo del árbol de expansión rápido SPB Puente de ruta más corto
Claims (20)
- REIVINDICACIONES1. Un procedimiento para registrar un árbol en una red que tiene puentes de múltiples puertos interconectados, que comprende las etapas de:definir una pluralidad de componentes de aplicación, cada componente corresponde a un participante; definir una pluralidad de componentes de declaración de atributos que corresponde a los componentes de aplicación; declarar y registrar los valores de los atributos mediante los componentes de aplicación; y producir y extraer los valores de los atributos mediante los correspondientes componentes de declaración de la aplicación; y controlar, mediante uno de la pluralidad de componentes de aplicación, un contexto de árbol dinámico, el contexto de árbol dinámico define un conjunto de puertos del puente de los puentes de múltiples puertos interconectados que pueden ser parte del árbol, en el que el árbol define una topología activa en una red Ethernet, caracterizado porque:el único de la pluralidad de componentes de aplicación utiliza una unidad de datos del protocolo deregistro múltiple, "MRPDU”, para la comunicación entre los participantes, y la MRPDU contiene ladescripción del árbol completo.
-
- 2.
- El procedimiento de la reivindicación 1, en el que los atributos son declarados en un puente raíz del árbol.
-
- 3.
- El procedimiento de la reivindicación 1, en el que los valores de los atributos comprenden un identificador del árbol que está siendo configurado dentro de la red.
-
- 4.
- El procedimiento de la reivindicación 1, en el que los valores de los atributos comprenden una dirección MAC de una raíz del árbol que está siendo configurado dentro de la red.
-
- 5.
- El procedimiento de la reivindicación 3, en el que el identificador es un ID de VLAN.
-
- 6.
- El procedimiento de la reivindicación 1, en el que el único de la pluralidad de componentes de aplicación controla la propagación de la declaración.
-
- 7.
- El procedimiento de la reivindicación 6, en el que el control de la propagación es a través de un componente de propagación de atributos.
-
- 8.
- El procedimiento de la reivindicación 7, en el que el componente de propagación propaga la declaración sobre cada puerto de un puente raíz del árbol.
-
- 9.
- El procedimiento de la reivindicación 1, en el que una solicitud al componente de declaración para producir y extraer el registro es a través de los primitivos definidos para el protocolo.
-
- 10.
- El procedimiento de la reivindicación 1, en el que el componente de declaración genera mensajes para la transmisión y procesa los mensajes recibidos de otros participantes.
-
- 11.
- El procedimiento de la reivindicación 1, en el que el árbol es uno que surge de un procedimiento de ingeniería de tráfico.
-
- 12.
- El procedimiento de la reivindicación 11, en el que el árbol es un árbol de ruta más corta.
-
- 13.
- El procedimiento de la reivindicación 1, en el que el árbol es actualizado partiendo del puerto raíz y propagándose hacia los puentes hoja.
-
- 14.
- El procedimiento de la reivindicación 1, en el que el árbol es configurado mediante un filtrado de la base de datos.
-
- 15.
- El procedimiento de la reivindicación 14, en el que el filtrado de ingreso se usa para la mitigación del bucle.
-
- 16.
- El procedimiento de la reivindicación 1, en el que el árbol es configurado mediante una pluralidad de estados del puerto.
-
- 17.
- El procedimiento de la reivindicación 1, en el que una entidad de red inicia la configuración y actualización del árbol, teniendo la entidad conocimiento de una topología física del árbol.
-
- 18.
- El procedimiento de la reivindicación 17, en el que la información de topología se obtiene mediante un protocolo del estado de enlace.
-
- 19.
- El procedimiento de la reivindicación 17, en el que la entidad de red es un puente raíz del árbol.
-
- 20.
- Un puente de múltiples puertos que comprende:
medios para determinar una declaración de un árbol, incluyendo la declaración de los atributos para configurar el árbol, en los que el árbol define una topología activa en una red Ethernet; medios para definir una pluralidad de componentes de aplicación, correspondiendo cada componente a un participante; medios para definir una pluralidad de componentes de declaración de atributos correspondientes a los componentes de la aplicación, en los que los componentes de la aplicación declaran y registran los valores de los atributos y los correspondientes componentes de declaración de atributos producen y extraen el registro de los atributos; y medios para controlar un contexto de árbol dinámico que utiliza una aplicación del protocolo de múltiples registros, el contexto de árbol dinámico define un conjunto de puertos del puente de los puentes de múltiples puertos interconectados que pueden ser parte del árbol, caracterizado porque:el medio para controlar el contexto de árbol dinámico usa una unidad de datos del protocolo de registro múltiple, “MRPDU”, para la comunicación entre los participantes, y la MRPDU contiene la descripción del árbol completo.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US13488608P | 2008-07-14 | 2008-07-14 | |
| US134886P | 2008-07-14 | ||
| PCT/IB2008/003889 WO2010007467A1 (en) | 2008-07-14 | 2008-11-15 | Multiple tree registration protocol |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2394054T3 true ES2394054T3 (es) | 2013-01-16 |
Family
ID=40874838
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES08875814T Active ES2394054T3 (es) | 2008-07-14 | 2008-11-15 | Protocolo de registro múltiple del árbol |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US8867409B2 (es) |
| EP (2) | EP2493132B1 (es) |
| CN (1) | CN102090028B (es) |
| CL (2) | CL2009001575A1 (es) |
| ES (1) | ES2394054T3 (es) |
| MX (1) | MX2011000264A (es) |
| MY (1) | MY151218A (es) |
| WO (1) | WO2010007467A1 (es) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101645896B (zh) * | 2009-09-04 | 2012-06-06 | 杭州华三通信技术有限公司 | 基于光纤通道网络的属性传播方法和交换机系统 |
| US8737399B2 (en) * | 2010-01-05 | 2014-05-27 | Futurewei Technologies, Inc. | Enhanced hierarchical virtual private local area network service (VPLS) system and method for Ethernet-tree (E-Tree) services |
| CN102130912B (zh) * | 2011-03-09 | 2013-12-25 | 杭州华三通信技术有限公司 | 一种基于rrpp的mvrp实现方法和设备 |
| CN102638387B (zh) * | 2012-04-28 | 2015-05-13 | 杭州华三通信技术有限公司 | 一种解决多虚拟局域网注册协议环路震荡的方法和装置 |
| CN102647363B (zh) * | 2012-05-17 | 2014-11-26 | 杭州华三通信技术有限公司 | 多vlan注册协议报文沿多生成树实例转发的方法和设备 |
| CN114598422B (zh) * | 2022-02-28 | 2024-11-22 | 展讯半导体(南京)有限公司 | 以太网数据发送、接收方法、装置、设备及存储介质 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100442779C (zh) * | 2006-02-10 | 2008-12-10 | 华为技术有限公司 | 一种以太网中的控制系统和数据报文传输方法 |
| US8144577B2 (en) * | 2006-05-10 | 2012-03-27 | Cisco Technology, Inc. | Technique for efficiently managing bandwidth registration for multiple spanning tree options |
| US7515535B2 (en) * | 2006-05-10 | 2009-04-07 | Cisco Technology, Inc. | Technique for efficiently managing bandwidth for multipoint-to-multipoint services in a provider network |
| CN101051995B (zh) * | 2006-06-05 | 2012-07-04 | 华为技术有限公司 | 基于无连接网络的保护倒换方法 |
| US7760668B1 (en) * | 2006-06-20 | 2010-07-20 | Force 10 Networks, Inc. | Self-reconfiguring spanning tree |
| US8400912B2 (en) * | 2007-06-27 | 2013-03-19 | World Wide Packets, Inc. | Activating a tunnel upon receiving a control packet |
-
2008
- 2008-11-15 ES ES08875814T patent/ES2394054T3/es active Active
- 2008-11-15 WO PCT/IB2008/003889 patent/WO2010007467A1/en not_active Ceased
- 2008-11-15 EP EP12003727.0A patent/EP2493132B1/en active Active
- 2008-11-15 MY MYPI2010006194A patent/MY151218A/en unknown
- 2008-11-15 MX MX2011000264A patent/MX2011000264A/es active IP Right Grant
- 2008-11-15 EP EP08875814A patent/EP2314029B1/en active Active
- 2008-11-15 US US13/054,430 patent/US8867409B2/en active Active
- 2008-11-15 CN CN200880130364.4A patent/CN102090028B/zh active Active
-
2009
- 2009-07-13 CL CL2009001575A patent/CL2009001575A1/es unknown
-
2012
- 2012-01-19 CL CL2012000160A patent/CL2012000160A1/es unknown
Also Published As
| Publication number | Publication date |
|---|---|
| MY151218A (en) | 2014-04-30 |
| CN102090028B (zh) | 2015-05-13 |
| EP2493132A1 (en) | 2012-08-29 |
| CL2009001575A1 (es) | 2010-09-21 |
| EP2314029B1 (en) | 2012-08-29 |
| CL2012000160A1 (es) | 2012-07-20 |
| MX2011000264A (es) | 2011-02-22 |
| EP2314029A1 (en) | 2011-04-27 |
| EP2493132B1 (en) | 2014-05-14 |
| CN102090028A (zh) | 2011-06-08 |
| WO2010007467A1 (en) | 2010-01-21 |
| US20110116418A1 (en) | 2011-05-19 |
| US8867409B2 (en) | 2014-10-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2394054T3 (es) | Protocolo de registro múltiple del árbol | |
| US8175009B2 (en) | System and method for generating symmetrical spanning trees | |
| JP4778062B2 (ja) | プロバイダ・リンク状態ブリッジング | |
| US8948055B2 (en) | Resilient interworking of shortest path bridging and Ethernet virtual private networks | |
| CN104067566B (zh) | 在多区域网络中改进最短路径桥接 | |
| CN101641913B (zh) | Mpls虚拟专用网络拓扑的配置工具 | |
| US8155030B2 (en) | Method and apparatus for network tree management | |
| US8638807B2 (en) | Method for managing ethernet ring network of VLAN-based bridge | |
| US20060007939A1 (en) | Scaling VLANs in a data network | |
| US8077633B2 (en) | Transient loop prevention in a hybrid layer-2 network | |
| ES2383834T3 (es) | Método de detección de fugas de transporte en redes de conmutación híbridas | |
| US10523466B1 (en) | Aliasing in an active-active multi-homed PBB-EVPN network | |
| EP2135393B1 (en) | Ethernet spanning tree provision | |
| US20040218551A1 (en) | Technology for improving STP protocols in ethernet networks supporting VLANs | |
| Hao et al. | RFC 8361: Transparent Interconnection of Lots of Links (TRILL): Centralized Replication for Active-Active Broadcast, Unknown Unicast, and Multicast (BUM) Traffic | |
| Hao et al. | Transparent Interconnection of Lots of Links (TRILL): Centralized Replication for Active-Active Broadcast, Unknown Unicast, and Multicast (BUM) Traffic | |
| Senevirathne et al. | RFC 7783: Coordinated Multicast Trees (CMT) for Transparent Interconnection of Lots of Links (TRILL) | |
| Fedyk et al. | Shortest Path Provider Backbone Bridging Forwarding Solution Options | |
| Sharma et al. | Performance of Meshed Tree Protocols for Loop Avoidance in Switched Networks |