ES2907773T3

ES2907773T3 - Procedimiento para el reenvío de mensajes y dispositivo de red

Info

Publication number: ES2907773T3
Application number: ES18858770T
Authority: ES
Inventors: Xuesong Geng; Guoyi Chen
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2017-09-25
Filing date: 2018-09-25
Publication date: 2022-04-26
Anticipated expiration: 2038-09-25
Also published as: CN113839871A; WO2019057199A1; KR20200052372A; KR102358214B1; US11245620B2; US20220255855A1; KR20220071286A; EP3678338A1; US20200228446A1; CN109561021B; EP4054153B1; US20240106743A1; CN113114566B; EP4054153A1; KR102471512B1; EP3678338A4; EP3678338B1; US11316783B2; JP7039690B2; JP2020535712A

Abstract

Un procedimiento para reenviar un paquete en una red, donde la red comprende un primer dispositivo de red y un segundo dispositivo de red, hay una pluralidad de rutas de reenvío entre el primer dispositivo de red y el segundo dispositivo de red, y el procedimiento comprende: recibir (S10), por parte del primer dispositivo de red, un primer paquete, donde el primer paquete comprende información de la primera indicación, datos de carga útil y un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete, donde la primera información de indicación se usa para dar instrucciones al primer dispositivo de red para que genere una pluralidad de segundos paquetes en base al primer paquete; cuando el primer dispositivo de red determina que el primer paquete comprende la primera información de indicación, generar (S11), mediante el primer dispositivo de red, una pluralidad de segundos paquetes en base al primer paquete, donde cada uno de la pluralidad de segundos paquetes comprende los datos de carga, el número de secuencia del paquete y la segunda información de indicación; y reenviar, por separado (S12), mediante el primer dispositivo de red, la pluralidad de segundos paquetes al segundo dispositivo de red a través de diferentes rutas de reenvío en la pluralidad de rutas de reenvío, donde la segunda información de indicación se usa para indicar al segundo dispositivo de red que descarte un paquete en la pluralidad de rutas de reenvío. segundos paquetes, excepto un paquete que llega primero al segundo dispositivo de red.

Description

DESCRIPCIÓN

Procedimiento para el reenvío de mensajes y dispositivo de red

CAMPO TÉCNICO

La presente invención se refiere al campo de las tecnologías de comunicación y, en particular, a un procedimiento para reenviar un paquete y a un dispositivo de red.

ANTECEDENTES

Con el rápido desarrollo de varias tecnologías de red, los datos del usuario generalmente se encapsulan en un paquete para su transmisión en una red. Un dispositivo de red en la red reenvía el paquete encapsulado para implementar la transmisión de los datos de usuario en la red. Durante el reenvío de paquetes, el dispositivo de red reenvía el paquete según la información de la ruta en un encabezado del paquete. Por ejemplo, la información de ruta puede ser conmutación de etiquetas multiprotocolo (Multi-Protocol Label Switching, MPLS). El dispositivo de red recibe una pluralidad de paquetes y transmite por separado, en base a la información de ruta de los paquetes, la pluralidad de paquetes a diferentes dispositivos de red, para implementar la transmisión de paquetes en un modo punto a multipunto. Por ejemplo, un paquete A1 se transmite a un dispositivo de red B1 a través de una ruta 1, un paquete A2 se transmite a un dispositivo de red B2 a través de una ruta 2 y un paquete A3 se transmite a un dispositivo de red B3 a través de una ruta 3. Debido a varios casos inesperados de enlaces de red entre dispositivos de red, por ejemplo, puede pasar que una red sea inestable, sea repentinamente interrumpida o haya una pérdida de paquetes. Por lo tanto, este modo de transmisión de paquetes tiene una confiabilidad relativamente reducida.

El documento US 2010/235593 A1 describe un procedimiento en el que los paquetes para un flujo seleccionado se replican y envían por una o varias rutas, como una ruta principal y, al menos, una ruta secundaria, a un dispositivo de conmutación de destino. En el dispositivo de conmutación de destino, se selecciona una copia de los paquetes replicados para su envío al destino y se descartan las copias restantes. En el caso de que los paquetes no se reciban en el dispositivo de conmutación de destino debido a la pérdida de conexión en la ruta principal o los paquetes no se entreguen a tiempo debido a la congestión en la ruta principal, se puede seleccionar una ruta diferente como la ruta principal.

El documento US 7373543 B1 describe un procedimiento para operar una conexión que tolera fallos en una red. La red incluye una serie de elementos de red y una serie de enlaces. Cada uno de los elementos de la red está acoplado con al menos otro elemento de la red mediante al menos uno de los enlaces. El procedimiento identifica una primera ruta y una segunda ruta. La primera ruta es entre un primer elemento de la red y un segundo elemento de la red, al igual que la segunda ruta. Además, la primera y la segunda ruta son inconexas. Esta falta de conexión puede ser cualquier diferencia entre las dos rutas (por ejemplo, cualquier combinación de diferentes elementos de red o enlaces). Se envía un paquete desde el primer elemento de la red a través de la primera ruta, mientras que se envía un paquete duplicado desde el primer elemento de la red a través de la segunda ruta. El paquete duplicado es un duplicado del paquete. Una vez que se han enviado estos paquetes, al menos uno de los paquetes y el paquete duplicado se reciben en el segundo elemento de la red. Si tanto el paquete como el paquete duplicado se reciben en el segundo elemento de la red, uno de los dos se descarta (por ejemplo, simplemente ignorando el último recibido).

El documento US 8 144 711 B1 describe un sistema y un procedimiento para brindar conmutación de protección y compartir ancho de banda en una red. Un primer dispositivo de extremo añade un número de secuencia a cada paquete para producir una corriente de paquetes numerados y proporciona una pluralidad de corrientes de paquetes a partir de la corriente de paquetes numerados. El primer dispositivo de extremo reenvía una primera corriente de paquetes por una primera ruta y una segunda corriente de paquetes por una segunda ruta separada de la primera ruta. En una realización, las corrientes de paquetes son idénticas. En otra realización, las corrientes de paquetes son diferentes. Un segundo dispositivo de extremo recibe la primera corriente de paquetes por la primera ruta y la segunda corriente de paquetes por la segunda ruta. A partir de las corrientes de paquetes, el segundo dispositivo de extremo determina si cada paquete de las corrientes de paquetes debe incluirse en una corriente de paquetes de salida en base al número de secuencia de ese paquete.

RESUMEN

La invención se describe en el conjunto de reivindicaciones adjuntas. Las realizaciones y los ejemplos no cubiertos por las reivindicaciones pretenden ilustrar y facilitar la comprensión de la invención reivindicada.

Las realizaciones de la presente invención proporcionan un procedimiento para reenviar un paquete y un dispositivo de red. Esto puede mejorar la confiabilidad del reenvío de paquetes.

Según un primer aspecto, la presente invención proporciona un procedimiento para reenviar un paquete en una red, según la reivindicación 1.

La red incluye un primer dispositivo de red y un segundo dispositivo de red, y hay una pluralidad de rutas de reenvío entre el primer dispositivo de red y el segundo dispositivo de red. El primer dispositivo de red y el segundo dispositivo de red pueden ser enrutadores, conmutadores o similares.

El primer dispositivo de red recibe un primer paquete, donde el primer paquete incluye primera información de indicación, datos de carga útil y un número de secuencia de paquete. El número de secuencia de paquete puede ser un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete. Por ejemplo, el flujo de datos correspondiente al primer paquete incluye una pluralidad de paquetes. A cada uno de los paquetes se le asigna un número de secuencia de paquete en base a una secuencia de envío de la pluralidad de paquetes, y el número de secuencia de paquete es único para cada uno de los paquetes. Cabe señalar que cuando cada dispositivo de red reenvía el primer paquete en la ruta de reenvío, el número de secuencia del paquete no cambia.

La primera información de indicación es una información de indicación utilizada para indicar al primer dispositivo de red que genere una pluralidad de segundos paquetes en base al primer paquete.

Al determinar que el primer paquete incluye la primera información de indicación, el primer dispositivo de red genera la pluralidad de segundos paquetes en base al primer paquete, donde cada uno de la pluralidad de segundos paquetes incluye los datos de carga transportados en el primer paquete, el número de secuencia del paquete, y la segunda información de indicación.

Una manera en la que el primer dispositivo de red genera la pluralidad de segundos paquetes en base al primer paquete puede ser la siguiente: el primer dispositivo de red replica el primer paquete para obtener una pluralidad de paquetes replicados, extrae información innecesaria (como la primera información de indicación) de cada uno de los paquetes replicados y, a continuación, envía la segunda información de indicación, para obtener la pluralidad de segundos paquetes. De manera alternativa, una manera en la que el primer dispositivo de red genera la pluralidad de segundos paquetes en base al primer paquete puede ser la siguiente: El primer dispositivo de red muestra información innecesaria (como la primera información de indicación) desde el primer paquete; replica el paquete obtenido después del procesamiento de lo mostrado, para obtener una pluralidad de paquetes replicados; y envía la segunda información de indicación a cada uno de los paquetes replicados, para obtener la pluralidad de segundos paquetes. Una manera de generar la pluralidad de segundos paquetes no se limita a esta realización de la presente invención, y lo anterior es simplemente un ejemplo para la descripción.

El primer dispositivo de red reenvía por separado la pluralidad de segundos paquetes al segundo dispositivo de red por diferentes rutas de reenvío en la pluralidad de rutas de reenvío entre el primer dispositivo de red y el segundo dispositivo de red. Por ejemplo, para reenviar un segundo paquete, se utiliza una ruta de reenvío. La segunda información de indicación incluida en cada uno de la pluralidad de segundos paquetes se usa para instruir al segundo dispositivo de red que descarte un paquete en la pluralidad de segundos paquetes, excepto un paquete que llega primero al segundo dispositivo de red.

En la solución técnica anterior, hay una pluralidad de rutas de reenvío entre el primer dispositivo de red y el segundo dispositivo de red, el primer dispositivo de red genera la pluralidad de segundos paquetes en base al primer paquete y reenvía la pluralidad de segundos paquetes a el segundo dispositivo de red usando la pluralidad de rutas de reenvío. Incluso si un enlace de red de una de la pluralidad de rutas de reenvío falla, el segundo dispositivo de red puede recibir el segundo paquete reenviado en otra ruta de reenvío. Por lo tanto, esto mejora la confiabilidad de la transmisión de paquetes.

En un diseño posible, el segundo paquete incluye además información de ruta de una ruta de reenvío correspondiente al segundo paquete, y la información de ruta de la ruta de reenvío se puede usar para indicar que se reenvíe el segundo paquete en la ruta de reenvío. Opcionalmente, si cada uno de la pluralidad de segundos paquetes tiene una ruta de reenvío diferente, la información de la ruta de las rutas de reenvío incluida en cada paquete es diferente. La información de ruta de la ruta de reenvío se encapsula en el segundo paquete, para indicar la transmisión del segundo paquete en un enlace de red de múltiples segmentos.

En un diseño posible, el primer paquete incluye además un identificador de flujo del flujo de datos correspondiente al primer paquete. En este caso, antes de generar la pluralidad de segundos paquetes, el primer dispositivo de red busca información de ruta de cada una de la pluralidad de rutas de reenvío asociadas con el identificador de flujo, para encapsular la información de ruta de la ruta de reenvío en el segundo paquete, donde un segundo paquete corresponde a una de la pluralidad de rutas de reenvío.

De la manera anterior, la información de ruta de la ruta de reenvío se encapsula en el segundo paquete, para indicar la transmisión del segundo paquete en un enlace de red de múltiples segmentos.

En un diseño posible, la primera información de indicación incluye una primera etiqueta y la segunda información de indicación incluye una segunda etiqueta. La primera etiqueta corresponde a una primera función y la segunda etiqueta corresponde a una segunda función. La primera función se usa para instruir al primer dispositivo de red que genere la pluralidad de segundos paquetes. Por ejemplo, la primera etiqueta es una etiqueta de replicación y la primera función es una función de replicación de un paquete. La segunda función se usa para instruir al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red. Por ejemplo, la segunda etiqueta es una etiqueta de redundancia y la segunda función es una función de eliminación de un paquete redundante. La información de ruta de la ruta de reenvío incluye una pila de etiquetas MPLS de la ruta de reenvío.

De la manera anterior, una etiqueta correspondiente a una función diferente se encapsula en el segundo paquete, para que el dispositivo de red pueda identificar la etiqueta y realizar la operación correspondiente. Esto mejora la eficiencia de la operación.

En un diseño posible, la primera información de indicación incluye una tercera etiqueta y la segunda información de indicación incluye la tercera etiqueta. En otras palabras, la primera información de indicación es la misma que la segunda información de indicación. La tercera etiqueta se utiliza para identificar el flujo de datos correspondiente al primer paquete. Antes de generar la pluralidad de segundos paquetes, el primer dispositivo de red busca un tipo de operación correspondiente a la tercera etiqueta. Si el tipo de operación correspondiente a la tercera etiqueta es un tipo de operación diana, el primer dispositivo de red genera la pluralidad de segundos paquetes en base a en el primer paquete. El tipo de operación diana se usa para instruir al primer dispositivo de red que genere la pluralidad de segundos paquetes. Por ejemplo, el tipo de operación diana es una operación de replicación. La información de ruta de la ruta de reenvío incluye una pila de etiquetas MPLS de la ruta de reenvío.

De la manera anterior, la tercera etiqueta puede no solo usarse para identificar el flujo de datos correspondiente al primer paquete, sino también utilizarse como información de indicación diferente. Esto reduce los gastos generales de un paquete.

En una implementación posible, la primera información de indicación incluye primera información de función correspondiente a una primera dirección en un campo de dirección de destino en un encabezado de Versión de Protocolo de Internet 6 (Internet Protocol version 6, IPv6) del primer paquete, y la primera dirección coincide con una dirección de red del primer dispositivo de red. La primera información de función se usa para instruir al primer dispositivo de red que genere la pluralidad de segundos paquetes. Por ejemplo, la primera información de función es información de función de replicar un paquete.

El segundo paquete incluye un encabezado de enrutamiento de segmento (Segment Routing Header, SRH), y el SRH incluye la segunda información de indicación y la información de ruta de una ruta de reenvío correspondiente al segundo paquete. La información de ruta de la ruta de reenvío correspondiente al segundo paquete puede referirse a una pluralidad de direcciones en una pluralidad de listas de segmentos en el SRH, y la pluralidad de direcciones indica la ruta de reenvío. La información de la segunda indicación incluye información de la segunda función correspondiente a una segunda dirección de una lista de segmentos diana en el SRH, y la segunda dirección coincide con una dirección de red del segundo dispositivo de red. La lista de segmentos diana es una de la pluralidad de listas de segmentos incluidas en el SRH. La información de la segunda función se usa para indicar al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red. Por ejemplo, la segunda información de función es información de función de eliminar un paquete redundante.

De la manera anterior, la primera información de función y la segunda información de función están extendidas en la lista de segmentos en el SRH, de modo que el procedimiento anterior de reenviar un paquete se puede usar en una red que admite un protocolo SRv6. Esto mejora la confiabilidad del reenvío de paquetes.

En un diseño posible, el identificador de flujo y el número de secuencia del paquete que se incluyen en el segundo paquete pueden encapsularse en una lista de segmentos en el SRH, por ejemplo, pueden encapsularse en una lista de segmentos correspondiente a la dirección de red del segundo dispositivo de red. De manera alternativa, el identificador de flujo y la secuencia de paquetes pueden encapsularse en cada lista de segmentos. Esto no se limita a esta realización de la presente invención. De esta manera, se reducen los gastos generales de un encabezado de paquete.

De manera alternativa, el segundo paquete incluye además un encabezado de protocolo de enrutamiento de segmento basado en IPv6 (Segment Routing IPv6, SRv6) y el identificador de flujo y el número de secuencia de paquete se encapsulan en el encabezado SRv6.

Según un segundo aspecto, la presente invención proporciona un procedimiento para reenviar un paquete en una red, según la reivindicación 9.

La red incluye un primer dispositivo de red y un segundo dispositivo de red, y hay una pluralidad de rutas de reenvío entre el primer dispositivo de red y el segundo dispositivo de red. El primer dispositivo de red y el segundo dispositivo de red pueden ser enrutadores, conmutadores o similares. Esto no se limita a esta realización de la presente invención.

El segundo dispositivo de red recibe un segundo paquete, donde el segundo paquete es cualquiera de una pluralidad de segundos paquetes generados por el primer dispositivo de red en base a un primer paquete. El segundo paquete incluye información de indicación, datos de carga útil transportados en el primer paquete y un número de secuencia de paquete, donde el número de secuencia de paquete es un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete. La información de indicación se usa para instruir al segundo dispositivo de red que descarte un paquete en la pluralidad de segundos paquetes, excepto un paquete que llega primero al segundo dispositivo de red.

Cabe señalar que el segundo paquete es un paquete obtenido después de que se realiza el procesamiento, por un dispositivo de red en la ruta de reenvío, en el segundo paquete que es generado por el primer dispositivo de red. Por ejemplo, el dispositivo de red en la ruta de reenvío vuelve a encapsular el segundo paquete.

Al determinar si el segundo paquete incluye la información de indicación, el segundo dispositivo de red busca en una tabla de recepción de paquetes para determinar si hay un número de secuencia de paquete transportado en el segundo paquete, donde la tabla de recepción de paquetes se utiliza para registrar un número de secuencia de paquete incluido en el segundo paquete que está en la pluralidad de segundos paquetes y que llega primero al segundo dispositivo de red.

Si el número de secuencia del paquete no está en la tabla de recepción de paquetes, indica que el segundo dispositivo de red no recibe ninguno de la pluralidad de segundos paquetes enviados por el primer dispositivo de red. El segundo dispositivo de red almacena el segundo paquete. Si el número de secuencia del paquete está en la tabla de recepción de paquetes, indica que el segundo paquete no es el paquete que está en la pluralidad de segundos paquetes y que llega primero al segundo dispositivo de red. Para evitar el almacenamiento repetido, el segundo dispositivo de red descarta el segundo paquete.

Según la solución técnica anterior, hay una pluralidad de rutas de reenvío entre el primer dispositivo de red y el segundo dispositivo de red. El primer dispositivo de red reenvía la pluralidad de segundos paquetes al segundo dispositivo de red a través de la pluralidad de rutas de reenvío, y el segundo dispositivo de red almacena solo el segundo paquete que llega primero al segundo dispositivo de red y descarta otro segundo paquete. Esto no solo puede evitar la transmisión repetida de un mismo paquete, sino que también mejora la confiabilidad de la transmisión de paquetes.

En un diseño posible, la información de indicación puede incluir una etiqueta correspondiente a una función diana, y la función diana se usa para instruir al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red. Por ejemplo, la función diana es una función de eliminación de un paquete redundante.

De la manera anterior, la información de indicación es la etiqueta correspondiente a la función diana, para que el dispositivo de red pueda identificar la etiqueta y realizar la operación correspondiente. Esto mejora la eficiencia de la operación.

En una implementación posible, la información de indicación incluye una etiqueta, y la etiqueta se usa para identificar el flujo de datos correspondiente al primer paquete. Antes de que el segundo dispositivo de red busque en la tabla de recepción de paquetes para determinar si existe el número de secuencia del paquete, el segundo dispositivo de red necesita buscar un tipo de operación correspondiente a la etiqueta. Si el tipo de operación correspondiente a la etiqueta es un tipo de operación diana, el segundo dispositivo de red busca en la tabla de recepción de paquetes para determinar si existe el número de secuencia del paquete. El tipo de operación diana se usa para instruir al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red.

De la manera anterior, la etiqueta puede no solo usarse para identificar el flujo de datos, sino también usarse como información de indicación. Esto reduce los gastos generales de un paquete.

En una implementación posible, la información de indicación puede incluir información de función diana correspondiente a una dirección de destino en un campo de dirección de destino en un encabezado IPv6 del segundo paquete, y la dirección de destino coincide con una dirección de red del segundo dispositivo de red.

De la manera anterior, la información de la función diana se amplía en un protocolo SRv6, de modo tal que un paquete puede transmitirse confiablemente en el protocolo SRv6.

En un diseño posible, la red puede incluir además un tercer dispositivo de red. Después de almacenar el segundo paquete, el segundo dispositivo de red puede generar además un tercer paquete en base a en el segundo paquete. Por ejemplo, la información de ruta de una ruta de reenvío del tercer paquete se agrega al tercer paquete. El segundo dispositivo de red reenvía el tercer paquete al tercer dispositivo de red.

Según un tercer aspecto, la presente invención proporciona un primer dispositivo de red para el reenvío de paquetes según la reivindicación 14.

El primer dispositivo de red tiene una función de implementar una acción del primer dispositivo de red en el procedimiento según el primer aspecto. La función se puede implementar mediante hardware o a través de un software correspondiente que ejecute el hardware. El hardware o software incluye uno o más módulos correspondientes a la función anterior.

En una implementación posible, el primer dispositivo de red incluye un conjunto de recepción, un conjunto de generación y un conjunto de reenvío. El conjunto de recepción está configurado para recibir un primer paquete, donde el primer paquete incluye primera información de indicación, datos de carga útil y un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete. El conjunto de generación genera, cuando el primer dispositivo de red determina que el primer paquete comprende la primera información de indicación, una pluralidad de segundos paquetes en base al primer paquete, donde cada uno de la pluralidad de segundos paquetes incluye los datos de carga útil, el número de secuencia del paquete y la segunda información de indicación. El conjunto de reenvío está configurado para reenviar por separado la pluralidad de segundos paquetes al segundo dispositivo de red a través de diferentes rutas de reenvío en la pluralidad de rutas de reenvío, donde la segunda información de indicación se usa para indicar al segundo dispositivo de red que descarte un paquete en la pluralidad de rutas de reenvío. segundos paquetes, excepto un paquete que llega primero al segundo dispositivo de red.

En otra implementación posible, el primer dispositivo de red incluye una interfaz de red, una memoria y un procesador, donde la interfaz de red está configurada para recibir un paquete o enviar un paquete. La memoria almacena un conjunto de código de programa y el procesador está configurado para invocar el código de programa almacenado en la memoria, para realizar las siguientes operaciones: recibir un primer paquete a través de la interfaz de red, donde el primer paquete incluye primera información de indicación, datos de carga útil, y un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete; al determinar que el primer paquete incluye la primera información de indicación, generar una pluralidad de segundos paquetes en base al primer paquete, donde cada uno de la pluralidad de segundos paquetes incluye los datos de carga útil, el número de secuencia del paquete y la segunda información de indicación; y reenviar por separado la pluralidad de segundos paquetes al segundo dispositivo de red a través de diferentes rutas de reenvío en la pluralidad de rutas de reenvío, donde la segunda información de indicación se usa para indicar al segundo dispositivo de red que descarte un paquete en la pluralidad de segundos paquetes, excepto un paquete que llega primero al segundo dispositivo de red.

En otra implementación posible, el dispositivo de red incluye una placa de control principal y una placa de interfaz. La placa de control principal incluye un primer procesador y una primera memoria. La placa de interfaz incluye un segundo procesador, una segunda memoria y una tarjeta de interfaz. La placa de control principal se acopla a la placa de interfaz. La segunda memoria puede configurarse para almacenar código de programa, y el segundo procesador está configurado para invocar el código de programa en la segunda memoria para realizar la siguiente operación: activar la tarjeta de interfaz para recibir un primer paquete, donde el primer paquete incluye primera información de indicación, datos de carga útil y un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete.

La primera memoria se puede configurar para almacenar código de programa, y el primer procesador está configurado para invocar el código de programa en la primera memoria para realizar la siguiente operación:

al determinar que el primer paquete incluye la primera información de indicación, generar una pluralidad de segundos paquetes en base al primer paquete, donde cada uno de la pluralidad de segundos paquetes incluye los datos de carga útil, el número de secuencia de paquete y la segunda información de indicación.

El segundo procesador está configurado para invocar el código de programa en la segunda memoria para realizar además la siguiente operación: activar la tarjeta de interfaz para reenviar por separado la pluralidad de segundos paquetes al segundo dispositivo de red por diferentes rutas de reenvío en la pluralidad de rutas de reenvío, donde la segunda información de indicación se usa para instruir al segundo dispositivo de red que descarte un paquete en la pluralidad de segundos paquetes, excepto un paquete que llega primero al segundo dispositivo de red.

Opcionalmente, se establece un canal de control de comunicación entre procedimientos (Inter-process Communication, IPC) entre la placa de control principal y la placa de interfaz.

en base al mismo concepto inventivo, para un principio de resolución de problemas y efectos beneficiosos del primer dispositivo de red, véase el procedimiento y los efectos beneficiosos que aporta el procedimiento en el primer aspecto. Por lo tanto, para la implementación del primer dispositivo de red, véase la implementación del procedimiento. Las partes repetidas no se describen nuevamente.

Según un cuarto aspecto, la presente invención proporciona un segundo dispositivo de red para el reenvío de paquetes según la reivindicación 21.

El segundo dispositivo de red tiene una función de implementar una acción del segundo dispositivo de red en el procedimiento según el segundo aspecto. La función se puede implementar mediante hardware o a través de un software correspondiente que ejecute el hardware. El hardware o software incluye uno o más módulos correspondientes a la función anterior.

En una posible implementación, el segundo dispositivo de red incluye un conjunto de recepción, un conjunto de búsqueda, un conjunto de almacenamiento y un conjunto de descarte, donde el conjunto de recepción está configurado para recibir un segundo paquete, el segundo paquete es cualquiera de una pluralidad de segundos paquetes generados por el primer dispositivo de red en base a un primer paquete, y el segundo paquete incluye información de indicación, datos de carga útil transportados en el primer paquete y un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete; el conjunto de búsqueda está configurado para: cuando el segundo dispositivo de red determina que el segundo paquete incluye la información de indicación, buscar en una tabla de recepción de paquetes para determinar si existe el número de secuencia del paquete, donde la tabla de recepción de paquetes se usa para registrar un número de secuencia del paquete incluido en un paquete que está en la pluralidad de segundos paquetes y que llega primero al segundo dispositivo de red; el conjunto de almacenamiento está configurado para: si el número de secuencia del paquete no está en la tabla de recepción de paquetes, almacenar el segundo paquete; y el conjunto de descarte está configurado para: si el número de secuencia del paquete está en la tabla de recepción de paquetes, descartar el segundo paquete.

En otra posible implementación no cubierta por las reivindicaciones, el segundo dispositivo de red incluye una interfaz de red, una memoria y un procesador, donde la interfaz de red está configurada para recibir y enviar un paquete, la memoria almacena un conjunto de código de programa y el procesador está configurado para invocar el código de programa almacenado en la memoria para realizar la siguiente operación: recibir un segundo paquete a través de la interfaz de red, donde el segundo paquete es cualquiera de una pluralidad de segundos paquetes generados por el primer dispositivo de red en base al primer paquete, y el segundo paquete incluye información de indicación, datos de carga útil transportados en el primer paquete y un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete; al determinar que el segundo paquete incluye la información de indicación, buscar en una tabla de recepción de paquetes para determinar si existe el número de secuencia del paquete, donde la tabla de recepción de paquetes se usa para registrar un número de secuencia de paquete incluido en un paquete que está en la pluralidad de segundos paquetes y que llega primero al segundo dispositivo de red; si el número de secuencia del paquete no está en la tabla de recepción de paquetes, almacenar el segundo paquete; y si el número de secuencia del paquete está en la tabla de recepción de paquetes, descartar el segundo paquete.

En otra posible implementación no cubierta por las reivindicaciones, el segundo dispositivo de red incluye una placa de control principal y una placa de interfaz. La placa de control principal incluye un primer procesador y una primera memoria. La placa de interfaz incluye un segundo procesador, una segunda memoria y una tarjeta de interfaz. La placa de control principal se acopla a la placa de interfaz.

La segunda memoria puede configurarse para almacenar código de programa, y el segundo procesador está configurado para invocar el código de programa en la segunda memoria para realizar la siguiente operación: activar la tarjeta de interfaz para recibir un segundo paquete, donde el segundo paquete es cualquiera de una pluralidad de segundos paquetes generados por el primer dispositivo de red en base a un primer paquete, y el segundo paquete incluye información de indicación, datos de carga útil transportados en el primer paquete y un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete.

La primera memoria puede configurarse para almacenar el código del programa, y el primer procesador está configurado para invocar el código del programa en la primera memoria para realizar la siguiente operación: al determinar que el segundo paquete incluye la información de indicación, buscar en una tabla de recepción de paquetes para determinar si existe el número de secuencia del paquete, donde la tabla de recepción de paquetes se usa para registrar un número de secuencia del paquete incluido en un paquete que está en la pluralidad de segundos paquetes y que llega primero al segundo dispositivo de red; si el número de secuencia del paquete no está en la tabla de recepción de paquetes, almacenar el segundo paquete; y, si el número de secuencia del paquete está en la tabla de recepción de paquetes, descartar el segundo paquete.

Opcionalmente, se establece un canal de control IPC entre la placa de control principal y la placa de interfaz.

Según un quinto aspecto no cubierto por las reivindicaciones, una realización de la presente invención proporciona un medio de almacenamiento por ordenador, configurado para almacenar una instrucción de software de ordenador utilizada por el primer dispositivo de red anterior y/o el segundo dispositivo de red anterior. La instrucción del software de ordenador incluye un programa diseñado para implementar los aspectos anteriores.

Según un sexto aspecto no cubierto por las reivindicaciones, una realización de la presente invención proporciona un producto de programa de ordenador que incluye una instrucción. Cuando la instrucción se ejecuta en un ordenador, este último está habilitado a realizar los procedimientos de los aspectos anteriores.

BREVE DESCRIPCIÓN DE LOS DIBUJOS

Para describir más claramente las soluciones técnicas en las realizaciones de la presente invención, a continuación, se ilustran los dibujos adjuntos a fin de ilustrar las realizaciones de la presente invención.

La FIG. 1 es un diagrama esquemático de un caso de aplicación según una realización de la presente invención; La FIG. 2 es un diagrama de flujo esquemático de un procedimiento para el reenvío de un paquete según una realización de la presente invención;

La FIG. 3a es un diagrama esquemático de una estructura de un SID según una realización de la presente invención.

La FIG. 3b es un diagrama esquemático de un encabezado IPv6 según una realización de la presente invención; La FIG. 3c es un diagrama esquemático de una estructura de un SRH según una realización de la presente invención;

La FIG. 3d es un diagrama esquemático de una estructura de un SID según una realización de la presente invención.

La FIG. 4 es un diagrama de un caso en el que un paquete se reenvía según una realización de la presente invención;

La FIG. 5 es un diagrama de otro caso en el que un paquete se reenvía según una realización de la presente invención;

La FIG. 6A y la FIG. 6B son un diagrama de incluso otro caso en el que un paquete se reenvía según una realización de la presente invención;

La FIG. 7A y la FIG. 7B son un diagrama de incluso otro caso en el que un paquete se reenvía según una realización de la presente invención;

La FIG. 8 es un diagrama esquemático de una estructura de un primer dispositivo de red según una realización de la presente invención;

La FIG. 9 es un diagrama esquemático de una estructura de un segundo dispositivo de red según una realización de la presente invención;

La FIG. 10 es un diagrama esquemático de una estructura de un dispositivo de red según una realización de la presente invención; y

La FIG. 11 es un diagrama esquemático de una estructura de otro dispositivo de red según una realización de la presente invención.

DESCRIPCIÓN DE LAS REALIZACIONES

A continuación, se describen las realizaciones de la presente invención con referencia a los dibujos adjuntos en las realizaciones de la presente invención.

Las realizaciones de la presente invención proporcionan un procedimiento para reenviar un paquete en una red y un dispositivo de red en base al procedimiento, para replicar un primer paquete en la red, obtener una pluralidad de segundos paquetes y reenviar la pluralidad de segundos paquetes a un mismo dispositivo de red a través de una pluralidad de rutas de reenvío paralelas diferentes. El dispositivo de red almacena solo un segundo paquete que llega primero al dispositivo de red y descarta un segundo paquete en la pluralidad de segundos paquetes, excepto el segundo paquete que llega primero al dispositivo de red. Esto mejora la confiabilidad del reenvío de paquetes. El procedimiento y el dispositivo de red se basan en un mismo concepto inventivo. Debido a que el procedimiento y el dispositivo de red resuelven problemas utilizando principios similares, se pueden realizar referencias cruzadas entre las implementaciones del dispositivo de red y el procedimiento. Las partes repetidas no se describen nuevamente.

La FIG. 1 muestra un posible caso de aplicación según una realización de la presente invención. En el caso de aplicación, un dispositivo de red R1, un dispositivo de red R2, un dispositivo de red R3, un dispositivo de red R4, un dispositivo de red R5 y un dispositivo de red R6 constituyen una red física. Alternativamente, la red física en esta realización de la presente invención puede incluir solo el dispositivo de red R2, el dispositivo de red R3, el dispositivo de red R4, el dispositivo de red R5 y similares. Una forma de existencia de la red física no se limita a esta realización de la presente invención. Opcionalmente, la red física puede ser una red de centro de datos, una red inalámbrica, una red determinista (DetNet), una red de enrutamiento de segmento (enrutamiento de segmento, SR) o similar.

Un primer dispositivo de red en las realizaciones de la presente invención puede ser el dispositivo de red R2 de la FIG. 1, un segundo dispositivo de red puede ser el dispositivo de red R5 de la FIG. 1, y hay una pluralidad de rutas de reenvío entre el primer dispositivo de red y el segundo dispositivo de red. Por ejemplo, en una arquitectura de red en la FIG. 1, el dispositivo de red R2 puede llegar al dispositivo de red R5 a través del dispositivo de red R3. Además, el dispositivo de red R2 puede llegar al dispositivo de red R5 a través del dispositivo de red R4. En otras palabras, hay dos rutas de reenvío entre el dispositivo de red R2 y el dispositivo de red r 5. Puede entenderse que puede haber otra ruta de reenvío entre el dispositivo de red R2 y el dispositivo de red R5. En esta realización de la presente invención, se utiliza, para la descripción, un ejemplo en el que sólo hay dos rutas de reenvío.

Opcionalmente, para una de las rutas de reenvío, por ejemplo, una ruta de reenvío R2-R3-R5, el dispositivo de red R2 puede llegar al dispositivo de red R5 a través de un dispositivo de red intermedio (es decir, el dispositivo de red R3 de la FIG. 1) utilizado para el reenvío. Alternativamente, el dispositivo de red R2 puede llegar al dispositivo de red R5 a través de dos o más dispositivos de red intermedios utilizados para el reenvío. Por ejemplo, después de que un paquete llega al dispositivo de red R3, el dispositivo de red R3 reenvía el paquete a un dispositivo de red R7 y el dispositivo de red r 7 reenvía el paquete al dispositivo de red R5.

Cada uno de los dispositivos de red R1 a R6 puede ser un enrutador o un conmutador, o un reenviador en una arquitectura de red de redes definidas por software (Software Defined Network, SDN). En esta realización de la presente invención, después de recibir un primer paquete, el primer dispositivo de red (por ejemplo, R2) genera una pluralidad de segundos paquetes al determinar que el primer paquete incluye la primera información de indicación utilizada para indicar al primer dispositivo de red que genere la una pluralidad de segundos paquetes, y reenvía por separado la pluralidad de segundos paquetes al segundo dispositivo de red (por ejemplo, r 5) a través de diferentes rutas de reenvío. El segundo dispositivo de red almacena un segundo paquete que está en la pluralidad de segundos paquetes y que llega primero al segundo dispositivo de red, y descarta un segundo paquete en la pluralidad de segundos paquetes, excepto el segundo paquete que llega primero al segundo dispositivo de red. En el modo de reenvío de paquetes anterior, incluso si los enlaces de red de alguna de la pluralidad de rutas de reenvío presentan fallos, la recepción del segundo paquete por parte del segundo dispositivo de red no se ve afectada. Por lo tanto, esto mejora la confiabilidad del reenvío de paquetes.

Con referencia al caso de aplicación que se muestra en la FIG. 1, con referencia a la FIG. 2, una realización de la presente invención proporciona un diagrama de flujo esquemático de un procedimiento para reenviar un paquete. El procedimiento incluye las etapas siguientes.

S10: un primer dispositivo de red recibe un primer paquete, donde el primer paquete incluye primera información de indicación, datos de carga útil y un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete.

En una realización, la primera información de indicación se utiliza para instruir al primer dispositivo de red que genere una pluralidad de segundos paquetes en base al primer paquete. Los datos de carga útil son datos de usuario que deben transmitirse. El número de secuencia de paquete es un número del primer paquete en un flujo de datos correspondiente. Por ejemplo, el flujo de datos correspondiente al primer paquete incluye una pluralidad de paquetes, y cada uno de la pluralidad de paquetes está numerado en una secuencia de envío. El número puede ser el número de secuencia del paquete. Un número de secuencia de paquete de un paquete no cambia en un procedimiento en el que el paquete se reenvía y se vuelve a encapsular. Por ejemplo, cuando se vuelve a encapsular el primer paquete para obtener el segundo paquete, el número de secuencia del paquete no cambia. En otras palabras, el número de secuencia del paquete incluido en el segundo paquete es el mismo que el número de secuencia del paquete incluido en el primer paquete. Para otro ejemplo, cuando otro dispositivo de red recibe el segundo paquete y se vuelve a encapsular para obtener un tercer paquete, el número de secuencia del paquete sigue sin cambiar. En otras palabras, el número de secuencia del paquete incluido en el tercer paquete es el mismo que el número de secuencia del paquete incluido en el primer paquete.

S11: Al determinar que el primer paquete incluye la primera información de indicación, el primer dispositivo de red genera la pluralidad de segundos paquetes en base al primer paquete, donde cada uno de la pluralidad de segundos paquetes incluye los datos de carga, el número de secuencia del paquete y la segunda información de indicación.

S12: El primer dispositivo de red reenvía por separado la pluralidad de segundos paquetes al segundo dispositivo de red por diferentes rutas de reenvío en una pluralidad de rutas de reenvío, donde la segunda información de indicación se usa para instruir al segundo dispositivo de red que descarte un paquete en la pluralidad de segundos paquetes, excepto un paquete que llega primero al segundo dispositivo de red.

S13: El segundo dispositivo de red recibe el segundo paquete, donde el segundo paquete es cualquiera de una pluralidad de segundos paquetes que son generados por el primer dispositivo de red en base al primer paquete.

S14: Al determinar si el segundo paquete incluye una segunda información de indicación, el segundo dispositivo de red busca en una tabla de recepción de paquetes para determinar si hay un número de secuencia de paquete, donde la tabla de recepción de paquetes se utiliza para registrar un número de secuencia de paquete incluido en el segundo paquete que está en la pluralidad de segundos paquetes y que llega primero al segundo dispositivo de red.

S 15: Si el número de secuencia de paquete no está en la tabla de recepción de paquetes, el segundo dispositivo de red almacena el segundo paquete.

S16: Si el número de secuencia de paquete está en la tabla de recepción de paquetes, el segundo dispositivo de red descarta el segundo paquete.

Opcionalmente, una manera en la que el primer dispositivo de red genera la pluralidad de segundos paquetes en base al primer paquete puede ser la siguiente: el primer dispositivo de red replica el primer paquete para obtener una pluralidad de paquetes replicados, muestra información (como la información de ruta y la primera información de indicación que son transportadas por un primer paquete) que no es necesaria para el segundo paquete desde cada uno de los paquetes replicados y, a continuación, envía información (como la segunda información de indicación y la información de ruta correspondiente al segundo paquete) que es necesaria para el segundo paquete. De manera alternativa, el primer dispositivo de red extrae información (como la información de ruta y la primera información de indicación que se transportan en el primer paquete) que no es necesaria para el segundo paquete desde el primer paquete, replica un paquete obtenido después del procesamiento de lo mostrado, para obtener una pluralidad de paquetes replicados, y envía información (tal como la segunda información de indicación y la información de ruta correspondiente al segundo paquete) necesaria para el segundo en relación con cada uno de los paquetes replicados. De manera alternativa, el primer dispositivo de red muestra información (como la información de ruta y la primera información de indicación que se transportan en el primer paquete) que no son necesarias para el segundo paquete desde el primer paquete, envía información (tal como la segunda información de indicación) que es común a todos los segundos paquetes, replica un paquete obtenido después del procesamiento de envío, para obtener una pluralidad de paquetes replicados, y envía información (como la información de ruta correspondiente al segundo paquete) que es única para cada uno de los paquetes replicados en relación con el paquete replicado. Cabe señalar que una manera de generar la pluralidad de segundos paquetes por el primer dispositivo de red en base al primer paquete no se limita a las tres maneras anteriores. Las tres maneras anteriores son simplemente ejemplos para la descripción.

Cabe señalar que la información de ruta correspondiente al segundo paquete se refiere a la información de ruta de una ruta de reenvío correspondiente al reenvío del segundo paquete, y cada paquete se reenvía a través de una ruta de reenvío diferente. Por lo tanto, la información de ruta de una ruta de reenvío de cada paquete es diferente. Por ejemplo, un segundo paquete se reenvía a través de una ruta de reenvío 1 y otro segundo paquete se reenvía a través de una ruta de reenvío 2. En este caso, la información de la ruta que pertenece a la ruta de reenvío y que se incluye en el segundo paquete es la información de ruta de la ruta de reenvío 1, y la información de ruta que es de la ruta de reenvío y que está incluida en el otro segundo paquete es la información de ruta de la ruta de reenvío 2.

Opcionalmente, la información de la ruta de reenvío correspondiente a cada paquete puede estar preconfigurada en el primer dispositivo de red. Después de generar la pluralidad de segundos paquetes, el primer dispositivo de red busca, en un dispositivo de almacenamiento local, información de ruta de una ruta de reenvío correspondiente a cada segundo paquete. Por ejemplo, el primer dispositivo de red almacena información de ruta de cada una de la pluralidad de rutas de reenvío asociadas con un identificador de flujo del flujo de datos correspondiente al primer paquete. El primer paquete puede incluir además el identificador de flujo del flujo de datos correspondiente al primer paquete. Al obtener el identificador de flujo del primer paquete a través del análisis, el primer dispositivo de red puede encontrar información de ruta de la pluralidad de rutas de reenvío asociadas con el identificador de flujo y encapsular información de ruta de cada una de la pluralidad de rutas de reenvío en un segundo paquete correspondiente. El segundo paquete también puede incluir el identificador de flujo, de modo que el segundo dispositivo de red busque, en base al identificador de flujo, información de ruta de una ruta de reenvío correspondiente al tercer paquete obtenido al volver a encapsular el segundo paquete.

En una primera implementación opcional, la primera información de indicación puede incluir una primera etiqueta, y la segunda información de indicación puede incluir una segunda etiqueta. La primera etiqueta corresponde a una primera función, y la primera función se utiliza para indicar al primer dispositivo de red que genere la pluralidad de segundos paquetes. Por ejemplo, la primera etiqueta es una etiqueta de replicación. La segunda etiqueta corresponde a una segunda función, y la segunda función se utiliza para instruir al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red. Por ejemplo, la segunda etiqueta es una etiqueta de redundancia.

Al identificar la primera etiqueta incluida en la parte superior del primer paquete, el primer dispositivo de red genera la pluralidad de segundos paquetes en base al primer paquete y reenvía la pluralidad de segundos paquetes al segundo dispositivo de red a través de diferentes rutas de reenvío.

Las etiquetas que corresponden a diferentes funciones se encapsulan en un paquete, por lo que el dispositivo de red identifica la etiqueta y realiza una operación correspondiente a la etiqueta. Esto mejora la eficiencia de la operación.

En una segunda implementación opcional, tanto la primera información de indicación como la segunda información de indicación pueden incluir una tercera etiqueta, y la tercera etiqueta se utiliza para identificar de manera única el flujo de datos correspondiente al primer paquete. Debido a que la tercera etiqueta se puede utilizar para identificar el flujo de datos correspondiente al primer paquete, es posible que no sea necesario encapsular el identificador de flujo en el primer paquete y el segundo paquete, a fin de reducir los gastos generales del paquete.

Es necesario preconfigurar una correspondencia entre la tercera etiqueta y un tipo de operación en el primer dispositivo de red y el segundo dispositivo de red. Por ejemplo, un tipo de operación correspondiente a la tercera etiqueta se configura como un tipo de operación diana en el primer dispositivo de red, y el tipo de operación diana se utiliza para indicar al primer dispositivo de red que genere la pluralidad de segundos paquetes en base al primer paquete. Opcionalmente, el tipo de operación diana es un tipo de operación de replicación. Al recibir el primer paquete, el primer dispositivo de red obtiene, a través del análisis, que la parte superior del primer paquete es la tercera etiqueta y descubre que el tipo de operación diana correspondiente a la tercera etiqueta es el tipo de operación de replicación. Por lo tanto, el primer dispositivo de red genera la pluralidad de segundos paquetes en base a en el primer paquete. El tipo de operación diana correspondiente a la tercera etiqueta se configura en el segundo dispositivo de red. El tipo de operación diana es un tipo de operación de eliminación que se utiliza para instruir al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, excepto por el paquete que llega primero al segundo dispositivo de red.

En el modo anterior, la tercera etiqueta se puede usar para identificar el flujo de datos correspondiente al paquete y también se puede utilizar como información de indicación diferente. Por lo tanto, un identificador de flujo no necesita ser adicionalmente encapsulado en el paquete. Esto reduce los gastos generales de un paquete.

Opcionalmente, la primera etiqueta, la segunda etiqueta y la tercera etiqueta son etiquetas utilizadas en una red SR.

En una tercera implementación opcional, el procedimiento para reenviar un paquete en esta realización de la presente invención puede aplicarse a una red SRv6. La primera información de indicación puede incluir primera información de función correspondiente a una primera dirección en un campo de dirección de destino en un encabezado IPv6 del primer paquete. La primera información de función puede ser información de función extendida y se utiliza para instruir al primer dispositivo de red que genere la pluralidad de segundos paquetes. Por ejemplo, la primera información de función es una función de replicación. La primera dirección coincide con una dirección de red del primer dispositivo de red.

El primer dispositivo de red genera la pluralidad de segundos paquetes en base al primer paquete, donde cada uno de los paquetes incluye la segunda información de indicación, la información de ruta de una ruta de reenvío correspondiente al paquete, el número de secuencia del paquete y los datos de carga útil. La segunda información de indicación puede ser segunda información de función correspondiente a una segunda dirección en un SRH del segundo paquete, y la segunda dirección coincide con una dirección de red del segundo dispositivo de red. La segunda información de función puede ser otra información de función extendida, y se utiliza para instruir al segundo dispositivo de red que descarte otro paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red. Por ejemplo, la segunda información de función es información de una función de eliminación de redundancia.

Como se muestra en la FIG. 3a, una idea principal de la programación SRv6 es dividir una identificación de segmento local SRv6 (identificación de segmento local, SID local) en dos partes: LOC (Local) y FUNCT (Función). Cada una de las dos partes ocupa 64 bits. La LOC suele ser una dirección de segmento de red a través de la cual se puede enrutar un dispositivo de red actual, y la FUNCT suele corresponder a una función específica de un SID. Por ejemplo, una función disponible actualmente de FUNCT es una función de extremo.

Opcionalmente, una estructura de un paquete SRv6 incluye un encabezado IPv6 que se muestra en la FIG. 3b y un SRH que se muestra en la FIG. 3c. Cuando la información transportada en un campo de dirección de destino en un encabezado IPv6 del paquete coincide con un SID local SRv6 de un dispositivo de red, y una función de FUNCT es extremo, el dispositivo de red actualiza la información en el campo de dirección de destino en el encabezado IPv6 usando una lista de segmentos correspondiente en el SRH de la estructura del paquete, busca además en una tabla de reenvío una dirección de destino actualizada y reenvía el paquete en base a un resultado de búsqueda; de lo contrario, el dispositivo de red descarta el paquete. Cabe señalar que el formato del campo de dirección de destino en el encabezado de IPv6 es el mismo que el formato de SID local de SRv6 en la FIG. 3a, y el formato de cada lista de segmentos en el SRH es el mismo que el formato de SID local SRv6 en la FIG. 3a.

En esta realización de la presente invención, se amplían dos tipos de información de función nueva diferente de la función extremo, es decir, la primera información de función y la segunda información de función. La primera información de función se usa para instruir al primer dispositivo de red que genere la pluralidad de segundos paquetes. Por ejemplo, la primera información de función es información de una función de replicación. La segunda información de función se usa para instruir al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red. Por ejemplo, la segunda información de función es la información de una función de eliminación de redundancia.

Opcionalmente, cuando el primer dispositivo de red recibe el primer paquete, una dirección en el campo de dirección de destino en el encabezado del paquete del primer paquete coincide con la dirección de red del primer dispositivo de red, y la primera información de función en el campo de dirección de destino es la información de la función de replicación, el primer dispositivo de red replica el primer paquete. Además, el primer dispositivo de red obtiene el identificador de flujo del flujo de datos correspondiente al primer paquete y busca un SRH correspondiente al identificador de flujo. El SRH incluye la segunda dirección y la información de la segunda función correspondiente a la segunda dirección, y la segunda dirección coincide con la dirección de red del segundo dispositivo de red. Además, el SRH incluye información de ruta de una ruta de reenvío del segundo paquete (es decir, direcciones de red de todos los dispositivos de red en la ruta de reenvío). La información de función correspondiente a otra dirección (es decir, una dirección de red de un dispositivo de red intermedio en la ruta de reenvío) diferente de la segunda dirección en el SRH es extremo. En otras palabras, el dispositivo de red intermedio actualiza solo un campo de dirección de destino en el SRH del segundo paquete y busca la tabla de reenvío para el reenvío. El primer dispositivo de red reemplaza un SRH del paquete replicado con el SRH obtenido a través de la búsqueda y actualiza el campo de dirección de destino en el encabezado de IPv6 para obtener el segundo paquete.

Opcionalmente, si el SID está encapsulado en una manera de la FIG. 3a, el primer paquete y el segundo paquete pueden incluir además un encabezado SRv6 de DetNet, y el encabezado SRv6 de DetNet incluye el identificador de flujo y el número de secuencia del paquete. Opcionalmente, si el SID está encapsulado en una manera de la FIG. 3d, para ser específicos, el identificador de flujo y el número de secuencia del paquete se usan como parámetros de la información de la función y se encapsulan en el SID, el primer paquete y el segundo paquete pueden no incluir el encabezado SRv6 de DetNet. Esto reduce los gastos generales de un paquete. La FUN ocupa 4 bits, un ID de flujo ocupa 28 bits y un número de secuencia de paquete SN ocupa 32 bits.

La información de la primera función y la información de la segunda función se amplían, de modo que el procedimiento anterior de reenvío de un paquete se puede utilizar en una red que admita un protocolo SRv6. Esto mejora la confiabilidad del reenvío de paquetes.

El primer dispositivo de red reenvía la pluralidad de segundos paquetes al segundo dispositivo de red por las diferentes rutas de reenvío en la pluralidad de rutas de reenvío entre el primer dispositivo de red y el segundo dispositivo de red.

El segundo dispositivo de red recibe los segundos paquetes. Cabe señalar que los segundos paquetes recibidos por el segundo dispositivo de red pueden ser diferentes de los segundos paquetes enviados por el primer dispositivo de red. Por ejemplo, hay al menos un dispositivo de red intermedio en la ruta de reenvío entre el primer dispositivo de red y el segundo dispositivo de red. El dispositivo de red intermedio vuelve a encapsular (por ejemplo, extrae una etiqueta MPLS correspondiente) un paquete recibido y, a continuación, reenvía el paquete reencapsulado. Sin embargo, el paquete reencapsulado por el dispositivo de red intermedio todavía incluye la segunda información de indicación, el número de secuencia del paquete, los datos de carga útil y similares. Esencialmente, el paquete es el mismo que el segundo paquete enviado por el primer dispositivo de red. Por lo tanto, el paquete se denomina generalmente segundo paquete en esta realización de la presente invención.

La FIG. 1 todavía se usa como ejemplo para la descripción en esta invención. Hay dos rutas de reenvío entre el dispositivo de red R2 y el dispositivo de red R5, y, como ejemplo para la descripción, se usa una ruta de reenvío R2-R4-R5. El dispositivo de red R2 envía un segundo paquete y el segundo paquete llega al dispositivo de red R4. El dispositivo de red R4 realiza el procesamiento de encapsulación correspondiente (por ejemplo, saca una etiqueta MPLS correspondiente o actualiza la información en un campo de dirección de destino en un encabezado IPv6) en el segundo paquete y envía un paquete que se obtiene después del procesamiento de encapsulación al dispositivo de red R5. En esta realización de la presente invención, el paquete recibido por el dispositivo de red R5 todavía se denomina segundo paquete, y el segundo paquete es esencialmente el mismo que el segundo paquete enviado por el dispositivo de red R2. Sin embargo, pueden ocurrir algunos cambios en el paquete recibido por el dispositivo de red R5 debido al procesamiento realizado por el dispositivo de red intermedio r 4.

El segundo dispositivo de red analiza el segundo paquete y busca, al determinar que el segundo paquete incluye información de indicación, una tabla de recepción de paquetes para determinar si hay un número de secuencia de paquete incluido en el segundo paquete. Opcionalmente, la información de indicación se usa para instruir al segundo dispositivo de red que descarte un paquete en la pluralidad de segundos paquetes, enviados por el primer dispositivo de red, excepto un paquete que llega primero al segundo dispositivo de red. La información de indicación es la misma que la segunda información de indicación incluida en el segundo paquete enviado por el primer dispositivo de red. La tabla de recepción de paquetes se utiliza para registrar el número de secuencia del paquete incluido en el segundo paquete que llega primero al segundo dispositivo de red. Por ejemplo, cada vez que el segundo dispositivo de red recibe un paquete, el segundo dispositivo de red busca en la tabla de recepción de paquetes un número de secuencia de paquete incluido en el paquete. Si el número de secuencia del paquete está en la tabla de recepción de paquetes, indica que el segundo dispositivo de red ha recibido un paquete que incluye el número de secuencia del paquete y el segundo dispositivo de red descarta el paquete. Si el número de secuencia del paquete no está en la tabla de recepción de paquetes, indica que el segundo dispositivo de red no ha recibido un paquete que incluye el número de secuencia del paquete y el segundo dispositivo de red almacena el paquete. Opcionalmente, el segundo dispositivo de red puede reenviar además el paquete.

En una implementación opcional, la información de indicación incluye una etiqueta correspondiente a una función diana, y la función diana se usa para instruir al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red. La etiqueta en esta invención es la misma que la segunda etiqueta incluida en el segundo paquete enviado por el primer dispositivo de red en la primera implementación opcional descrita anteriormente. Una función diana correspondiente a la etiqueta en esta invención es la misma que la segunda función correspondiente a la segunda etiqueta, y los detalles no se describen en esta invención. Al identificar la etiqueta incluida en la parte superior del segundo paquete, el segundo dispositivo de red almacena el segundo paquete que llega primero al segundo dispositivo de red y descarta el paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red.

La etiqueta correspondiente a la función diana se encapsula en el segundo paquete, de modo que el segundo dispositivo de red identifica la etiqueta y realiza una operación correspondiente a la etiqueta. Esto mejora la eficiencia de la operación.

En otra implementación opcional, la información de indicación puede incluir una etiqueta, y la etiqueta se usa para identificar un flujo de datos correspondiente al primer paquete. La etiqueta en esta invención es la misma que la tercera etiqueta incluida en el segundo paquete enviado por el primer dispositivo de red en la segunda implementación opcional descrita anteriormente, y los detalles no se describen en esta invención. Cabe señalar que es necesario configurar una correspondencia entre la etiqueta y un tipo de operación en el segundo dispositivo de red. Al encontrar que el tipo de operación correspondiente a la etiqueta es un tipo de operación diana, el segundo dispositivo de red busca en la tabla de recepción de paquetes para determinar si hay un número de secuencia de paquetes incluido en el segundo paquete. El tipo de operación diana se usa para instruir al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, enviados por el primer dispositivo de red, excepto el paquete que llega primero al segundo dispositivo de red.

De la manera anterior, la etiquete no solo puede usarse para identificar un flujo de datos correspondiente a un paquete, sino que también se puede usar como información de indicación diferente. Por lo tanto, un identificador de flujo no necesita ser adicionalmente encapsulado en el paquete. Esto reduce los gastos generales de un paquete.

En incluso otra implementación opcional, la información de indicación puede incluir información de función diana correspondiente a una dirección de destino en un campo de dirección de destino en un encabezado IPv6 del segundo paquete, y la dirección de destino coincide con una dirección de red del segundo dispositivo de red. La información de función diana se usa para instruir al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, enviados por el primer dispositivo de red, excepto el paquete que llega primero al segundo dispositivo de red. Para un formato del encabezado IPv6 del segundo paquete, véase la tercera implementación opcional anterior. Los detalles no se describen en esta invención.

Cabe señalar que puede haber un dispositivo de red intermedio utilizado para el reenvío entre el primer dispositivo de red y el segundo dispositivo de red. En un procedimiento de reenvío, el dispositivo de red intermedio actualiza, en base a un SRH incluido en el segundo paquete enviado por el primer dispositivo de red, el encabezado IPv6 del segundo paquete enviado por el primer dispositivo de red. Por lo tanto, el segundo paquete recibido por el segundo dispositivo de red difiere del segundo paquete enviado por el primer dispositivo de red en el encabezado IPv6. La información del encabezado de IPv6 en el segundo paquete es la misma que la información de la segunda indicación incluida en el SRH del segundo paquete enviado por el primer dispositivo de red.

Opcionalmente, la red incluye además un tercer dispositivo de red, y hay al menos una ruta de reenvío entre el segundo dispositivo de red y el tercer dispositivo de red. Al no encontrar, en la tabla de recepción de paquetes, el número de secuencia del paquete incluido en el segundo paquete recibido, el segundo dispositivo de red busca información de ruta de una ruta de reenvío correspondiente a un identificador de flujo incluido en el segundo paquete, encapsula la información de ruta en el segundo paquete para obtener un tercer paquete y reenvía el tercer paquete obtenido después del reencapsulado al tercer dispositivo de red. La información de ruta puede incluir la pila de etiquetas MPLS y el SRH descrito en la realización anterior.

La información de la función diana se amplía, de modo que el procedimiento anterior de reenvío de un paquete se puede utilizar en una red compatible con un protocolo SRv6. Esto mejora la confiabilidad del reenvío de paquetes.

A continuación, se describen las realizaciones anteriores utilizando ejemplos con referencia a la FIG. 4, la FIG. 7A y la FIG. 7B. De la FIG. 4 a la FIG. 7A y la FIG. 7B, un identificador de flujo se denomina de manera abreviada ID de flujo y un número de secuencia de paquete se denomina de manera abreviada SN.

Opcionalmente, con referencia a un caso en la FIG. 4, se usa un ejemplo para describir que la primera información de indicación incluye una primera etiqueta y la segunda información de indicación anterior incluye una segunda etiqueta en la descripción anterior. Como se muestra en la FIG. 4, el caso puede ser un caso de reenvío de paquetes en una red de enrutamiento de segmento MPLS (Segment Routing, SR), y los datos de carga útil pueden ser datos de carga útil de DetNet. Dos campos se extienden en la parte inferior de una pila de etiquetas SR para formar un encabezado DetNet (DetNet MPLS Segment Routing Encapsulation Header). Los dos campos incluyen el identificador de flujo (Flow Identifier, Flow ID) y el número de secuencia del paquete (Sequence Number, SN). Además, se definen tres etiquetas SR con significados especiales, a saber, una etiqueta de replicación, una etiqueta de redundancia y una etiqueta DetNet.

La etiqueta de replicación se utiliza como instrucción para replicar un paquete. Cuando la parte superior de un paquete DetNet recibido por un dispositivo de red es la etiqueta de replicación, el dispositivo de red replica el paquete y envía una pila de etiquetas correspondiente (por ejemplo, una pila de etiquetas MPLS y etiquetas de redundancia) al paquete. Se utiliza una etiqueta de redundancia DetNet como instrucción para eliminar un paquete redundante. Cuando la parte superior de un paquete DetNet recibido es la etiqueta de redundancia, se buscan un ID de flujo y un número de secuencia de paquete, se almacena un paquete que se recibe primero y se descarta el paquete redundante. Si es necesario reenviar adicionalmente el paquete, se agrega una pila de etiquetas correspondiente (por ejemplo, una pila de etiquetas MPLS y etiquetas DetNet) al paquete antes de reenviarlo. A continuación, se realiza el reenvío. La etiqueta DetNet se utiliza para marcar que un paquete transmitido pertenece a un flujo de datos DetNet. La etiqueta DetNet tiene el encabezado DetNet. La primera etiqueta mencionada en esta realización de la presente invención puede ser la etiqueta de replicación anterior, y la segunda etiqueta puede ser la etiqueta de redundancia anterior.

Se configura una tabla de pila de etiquetas de replicación en un primer dispositivo de red. La tabla de pilas de etiquetas de replicación se usa para describir una relación de asociación entre el ID de flujo y la información de ruta (pilas de etiquetas MPLS) de una pluralidad de rutas de reenvío correspondientes a una pluralidad de segundos paquetes, y se usa para enviar una nueva pila de etiquetas MPLS al segundo paquete. La nueva pila de etiquetas MPLs se utiliza para indicar una ruta de reenvío del segundo paquete. Una tabla de pila de etiquetas de convergencia y una tabla de recepción de paquetes se configuran en un segundo dispositivo de red. La tabla de pila de etiquetas de convergencia se utiliza para describir una relación de asociación entre el ID de flujo y la información de ruta de una ruta de reenvío correspondiente a un tercer paquete, y el tercer paquete es un paquete obtenido después de que se realiza el reencapsulado en un segundo paquete que llega primero al segundo dispositivo de red. La tabla de pila de etiquetas de convergencia se usa para enviar una nueva pila de etiquetas MPLS al tercer paquete, y la nueva pila de etiquetas MPLS se usa para indicar una ruta de reenvío del tercer paquete. Cabe señalar que, si el segundo dispositivo de red no reenvía adicionalmente el segundo paquete a otro dispositivo de red, no es necesario configurar la tabla de pila de etiquetas de convergencia en el segundo dispositivo de red. La tabla de recepción de paquetes se utiliza para registrar un ID de flujo y un número de secuencia. Si el segundo dispositivo de red ha recibido un paquete correspondiente a un número de secuencia específico, el segundo dispositivo de red registra el número de secuencia en la tabla de recepción de paquetes. Si el paquete correspondiente al número de secuencia llega de nuevo al segundo dispositivo de red, el segundo dispositivo de red descarta el paquete. El segundo dispositivo de red puede filtrar, en base a en la tabla de recepción de paquetes, la pluralidad de segundos paquetes enviados por el primer dispositivo de red, y almacenar o reenviar solo el segundo paquete que llega primero al segundo dispositivo de red.

Específicamente, con referencia a la FIG. 4, el primer dispositivo de red es R2 y el segundo dispositivo de red es R5. El dispositivo de red R1 recibe un paquete DetNet y encapsula el paquete DetNet, para ser específicos, encapsula un flujo de entrada ID 1, un SN 10 y una etiqueta de replicación 1001 en el paquete DetNet, para obtener un primer paquete. Si hay una ruta de saltos múltiples entre el dispositivo de red R1 y el dispositivo de red R2, una pila de etiquetas MPLS utilizada para indicar una ruta de reenvío del primer paquete debe encapsularse aún más en el paquete. El dispositivo de red R2 recibe el primer paquete enviado por el dispositivo de red R1, analiza el primer paquete y determina que la parte superior de una pila de etiquetas del primer paquete es una etiqueta de replicación 1001. Por lo tanto, el dispositivo de red R2 replica el primer paquete, muestra la etiqueta de replicación 1001 y envía una nueva pila de etiquetas para obtener dos segundos paquetes. La nueva pila de etiquetas incluye una etiqueta de redundancia 1002 y una pila de etiquetas MPLS que se usa para indicar una ruta de reenvío del segundo paquete, donde la etiqueta de redundancia 1002 se encuentra en la parte inferior de la pila de etiquetas MPLS.

El dispositivo de red R2 envía por separado los dos segundos paquetes obtenidos a un dispositivo de red R3 y un dispositivo de red R4. Después de recibir los segundos paquetes, el dispositivo de red R3 y el dispositivo de red R4 reenvían los segundos paquetes en base a una etiqueta MPLS en la parte superior de una pila de etiquetas del segundo paquete. El dispositivo de red R5 recibe los paquetes que tienen un número de secuencia de 10 y que se transmiten por separado desde el dispositivo de red R4 y el dispositivo de red R3. Por ejemplo, si el paquete del dispositivo de red R4 llega primero, el dispositivo de red R5 actualiza la tabla de recepción de paquetes y envía nuevas pilas de etiquetas, incluida una etiqueta DetNet y una pila de etiquetas MPLS que indica una ruta de reenvío posterior. A continuación, cuando llega el paquete del dispositivo de red R3, R5 busca y determina que el número de secuencia de paquete SN10 está en la tabla de recepción de paquetes y, por lo tanto, descarta el paquete reenviado por el dispositivo de red R3. Un paquete enviado por el dispositivo de red R5 finalmente se transmite a un dispositivo de red R7, y el dispositivo de red R7 realiza el desencapsulado y obtiene los datos de carga útil.

Opcionalmente, con referencia a un caso en la FIG. 5, se utiliza un ejemplo para describir que tanto la primera información de indicación anterior como la segunda información de indicación anterior son terceras etiquetas. Como se muestra en la FIG. 5, el caso puede ser un caso de reenvío de paquetes según un protocolo MPLS Sr . Los datos de carga útil pueden ser datos de carga útil de DetNet. Un campo de un número de secuencia de paquete (SN) se extiende en la parte inferior de una pila de etiquetas SR. Además, se define una etiqueta DetNet SR (es decir, la tercera etiqueta), y la etiqueta DetNet SR está en una correspondencia de uno a uno con el flujo de datos. Un primer dispositivo de red y un segundo dispositivo de red determinan, mediante la identificación de una etiqueta DetNet SR, un tipo de operación de una operación realizada en el paquete. El primer dispositivo de red puede ser un dispositivo de red R2 en la FIG. 5, y el segundo dispositivo de red puede ser un dispositivo de red R5 en la FIG. 5.

Se configura una tabla de operación de etiquetas DetNet SR en el primer dispositivo de red y el segundo dispositivo de red. La tabla de operación de etiquetas se usa para describir un tipo de operación correspondiente a una etiqueta DetNet SR. Por ejemplo, en el primer dispositivo de red, el tipo de operación que corresponde a la etiqueta DetNet SR y que se describe en la tabla de operación de etiquetas es una operación de replicación. En el segundo dispositivo de red, el tipo de operación que corresponde a la etiqueta DetNet SR y que se describe en la tabla de operación de etiquetas es una operación de eliminación de redundancia. Además, el segundo dispositivo de red configura la tabla de recepción de paquetes. Para obtener una descripción de la tabla de recepción de paquetes, véase la descripción en la FIG. 4. La FIG. 5 usa una etiqueta DetNet SR para reemplazar el ID de flujo de la FIG. 4, y los detalles no se describen en esta invención.

Específicamente, con referencia a la FIG. 5, el dispositivo de red R1 recibe un paquete DetNet y encapsula el paquete DetNet, para ser específicos, encapsula un SN 10 y un DetNet12 (es decir, la etiqueta DetNet SR) en el paquete DetNet, para obtener un primer paquete. Si hay una ruta de saltos múltiples entre el dispositivo de red R1 y el dispositivo de red R2, una pila de etiquetas MPLS utilizada para indicar una ruta de reenvío del primer paquete debe encapsularse aún más en el paquete. El dispositivo de red R2 recibe el primer paquete enviado por el dispositivo de red R1, analiza el primer paquete, obtiene la etiqueta DetNet12 incluida en el primer paquete y busca en la tabla de operaciones de etiquetas un tipo de operación diana correspondiente a DetNet12. Si el tipo de operación diana indica realizar una operación de replicación en el primer paquete, el dispositivo de red R2 replica el primer paquete y envía una nueva pila de etiquetas para obtener dos segundos paquetes. La nueva pila de etiquetas incluye una pila de etiquetas MPLS que se usa para indicar una ruta de reenvío del segundo paquete.

El dispositivo de red R2 envía por separado los dos segundos paquetes obtenidos a un dispositivo de red R3 y un dispositivo de red R4. Después de recibir los segundos paquetes, el dispositivo de red R3 y el dispositivo de red R4 reenvían los segundos paquetes en base a una etiqueta MPLS en la parte superior de una pila de etiquetas del segundo paquete. El dispositivo de red R5 recibe los paquetes transmitidos por separado desde el dispositivo de red R4 y el dispositivo de red R3, busca en la tabla de operaciones de la etiqueta DetNet y encuentra que el tipo de operación diana correspondiente a la etiqueta DetNet12 es la eliminación de redundancia. Por lo tanto, el dispositivo de red R5 reenvía un paquete que se recibe primero y descarta un paquete que se recibe repetidamente. Para un procedimiento de operación específico del dispositivo de red R5, véase la descripción en la FIG. 4. Los detalles no se describen en esta invención.

Opcionalmente, con referencia a los casos de la FIG. 6A, la FIG. 6B, la FIG. 7A y la FIG. 7B, se usan ejemplos para describir que la primera información de indicación anterior incluye primera información de función en un campo de dirección de destino en un encabezado IPv6 de un primer paquete y la segunda información de indicación anterior incluye segunda información de función en un SRH de un segundo paquete. Como se muestra en la FIG. 6A, la FIG.

6B, la FIG. 7A y la FIG. 7B, los casos pueden ser casos de reenvío de paquetes según un protocolo SRv6, y los datos de carga útil pueden ser datos de carga útil de DetNet. Un primer dispositivo de red puede ser un dispositivo de red R2 y un segundo dispositivo de red puede ser un dispositivo de red R5.

En el primer dispositivo de red, se configura una tabla de replicación de SRH de paquetes. La tabla de replicación de SRH de paquetes se usa para describir una correspondencia entre un identificador de flujo y una pluralidad de SRH, y se usa para encapsular un nuevo SRH en un paquete replicado, para obtener el segundo paquete. En el segundo dispositivo de red, se configura una tabla de eliminación de SRH de paquetes redundantes. La tabla de eliminación de SRH de paquetes redundantes se usa para describir una correspondencia entre un identificador de flujo y una pluralidad de s Rh , y se usa para encapsular un nuevo SRH en un segundo paquete que recibe primero el segundo dispositivo de red. Además, en el segundo dispositivo de red, se configura una tabla de recepción de paquetes, y esta se utiliza para registrar un número de secuencia de paquetes incluido en el segundo paquete que llega primero al segundo dispositivo de red.

Además, se amplían dos tipos de información de función, es decir, información de función de replicación e información de función de eliminación de redundancia. La información de la función de replicación: cuando un dispositivo de red recibe un paquete SRv6, una dirección de destino en un encabezado IPv6 del paquete coincide con una dirección de red del dispositivo de red, y la información de la función correspondiente a la dirección de destino es la información de la función de replicación, el dispositivo de red replica el paquete, obtiene un identificador de flujo y busca en la tabla de replicación de SRH de paquetes un SRH correspondiente al identificador de flujo. A continuación, el dispositivo de red reemplaza un SRH del paquete replicado con el SRH que corresponde al identificador de flujo y que está en la tabla, actualiza el campo de dirección de destino en el encabezado de IPv6 para obtener el segundo paquete y reenvía el paquete según la información en un campo de dirección de destino en un encabezado IPv6 del segundo paquete.

La información de la función de eliminación de redundancia: cuando un dispositivo de red recibe un paquete SRv6, una dirección de destino en un encabezado IPv6 del paquete coincide con una dirección de red del dispositivo de red, y la información de la función correspondiente a la dirección de destino es la información de la función de eliminación de redundancia, el dispositivo de red obtiene un identificador de flujo y un número de secuencia de paquetes, busca en una tabla de recepción de paquetes para determinar si existe el número de secuencia de paquetes y descarta el paquete si el número de secuencia del paquete está en la tabla de recepción de paquetes. Si el número de secuencia del paquete no está en la tabla de recepción de paquetes, el dispositivo de red busca en la tabla de eliminación de SRH de paquetes redundantes, reemplaza un SRH del paquete recibido con un SRH que corresponde al identificador de flujo y que está en la tabla de eliminación de SRH de paquetes redundantes, actualiza un campo de dirección de destino en el encabezado de IPv6 y reenvía el paquete según la información del campo de dirección de destino.

El identificador de flujo y el número de secuencia del paquete se pueden encapsular en un encabezado SRv6 de DetNet del paquete. En otras palabras, el encabezado de SRv6 de DetNet incluye el identificador de flujo y el número de secuencia del paquete. Con referencia a la FIG. 6A y la FIG. 6B, un dispositivo de red R1 encapsula un paquete, agrega el encabezado SRv6 de DetNet, un SRH y un encabezado IPv6, para obtener un primer paquete. El dispositivo de red R2 recibe el primer paquete, analiza el primer paquete y determina que una dirección de destino en el encabezado IPv6 del primer paquete coincide con una dirección de red del dispositivo de red R2 y la información de función correspondiente a la dirección de destino en el encabezado IPv6 es una función de replicación. En este caso, el dispositivo de red R2 replica el paquete. El dispositivo de red R2 obtiene un identificador de flujo y un número de secuencia de paquete del encabezado SRv6 de DetNet, busca en la tabla de replicación de SRH del paquete un SRH correspondiente, reemplaza un SRH del paquete replicado con el SRH buscado y actualiza el encabezado IPv6 del paquete replicado, para obtener un segundo paquete.

El dispositivo de red R2 envía por separado los dos segundos paquetes obtenidos a un dispositivo de red R3 y un dispositivo de red R4. Debido a que la información de función correspondiente al dispositivo de red R3 y el dispositivo de red R4 es de extremo, el dispositivo de red R3 y el dispositivo de red R4 solo actualizan un campo de dirección de destino en un encabezado IPv6 del paquete en base al SRH del paquete y reenvían el paquete. Opcionalmente, una manera de actualizar el campo de dirección de destino del paquete en base al SRH del paquete puede ser específicamente reemplazar información en el campo de dirección de destino con una lista de segmentos correspondiente en el SRH.

El dispositivo de red R5 recibe los paquetes que tienen un número de secuencia de 10 y que se transmiten por separado desde el dispositivo de red R4 y el dispositivo de red R3. Por ejemplo, si el paquete del dispositivo de red R4 llega primero y el dispositivo de red R5 determina que una dirección de destino en un campo de dirección de destino del paquete coincide con una dirección de red del dispositivo de red R5 y la información de función correspondiente a la dirección de destino es la información de la función de eliminación de redundancia, el dispositivo de red R5 busca y determina que el número de secuencia del paquete no está en la tabla de recepción de paquetes. En este caso, el dispositivo de red R5 actualiza la tabla de recepción de paquetes, reemplaza un SRH del paquete recibido en base a la tabla de eliminación de SRH de paquetes redundantes, actualiza un encabezado IPv6 del paquete y reenvía el paquete. A continuación, cuando llega el paquete del dispositivo de red R3, R5 busca y determina que el número de secuencia de paquete SN10 está en la tabla de recepción de paquetes y, por lo tanto, descarta el paquete reenviado por el dispositivo de red R3. Por último, el paquete enviado por el dispositivo de red R5 se transmite a un dispositivo de red R7, y el dispositivo de red R7 realiza el desencapsulado y obtiene los datos de carga útil.

El identificador de flujo y el número de secuencia del paquete también pueden encapsularse en un SRH. En otras palabras, una lista de segmentos se encapsula en el formato que se muestra en la FIG. 3d. Como se muestra en la FIG. 7A y la FIG. 7B, una diferencia entre una estructura de encapsulación de cada paquete y una estructura de encapsulación en la FIG. 6A y la FIG. 6B radica en que no es necesario agregar un encabezado SRv6 de DetNet. La manera en la que opera cada dispositivo de red es la misma que en la realización de las FIG. 6A y 6B. Los detalles no se describen en esta invención.

Con referencia a la FIG. 8, una realización de la presente invención proporciona un primer dispositivo de red 800 para reenviar un paquete en una red. La red incluye el primer dispositivo de red y un segundo dispositivo de red, y hay una pluralidad de rutas de reenvío entre el primer dispositivo de red y el segundo dispositivo de red. El primer dispositivo de red incluye un conjunto de recepción 801, un conjunto de generación 802, un conjunto de reenvío 803 y un conjunto de búsqueda 804.

El conjunto de recepción 801 está configurado para recibir un primer paquete, donde el primer paquete incluye una primera información de indicación, datos de carga útil y un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete.

El conjunto de generación 802 está configurado para generar, cuando el primer dispositivo de red determina que el primer paquete comprende la primera información de indicación, una pluralidad de segundos paquetes en base al primer paquete, donde cada uno de la pluralidad de segundos paquetes incluye los datos de carga útil, el número de secuencia del paquete y la segunda información de indicación.

El conjunto de reenvió 803 está configurado para reenviar por separado la pluralidad de segundos paquetes al segundo dispositivo de red por diferentes rutas de reenvío en la pluralidad de rutas de reenvío, donde la segunda información de indicación se usa para instruir al segundo dispositivo de red que descarte un paquete en la pluralidad de segundos paquetes, excepto un paquete que llega primero al segundo dispositivo de red.

En una implementación posible, el primer paquete incluye además un identificador de flujo del flujo de datos correspondiente al primer paquete, y el primer dispositivo de red incluye además el conjunto de búsqueda 804.

El conjunto de búsqueda 804 está configurado para buscar información de ruta de cada una de la pluralidad de rutas de reenvío asociadas con el identificador de flujo, donde un segundo paquete corresponde a una de la pluralidad de rutas de reenvío.

En una posible implementación, la primera información de indicación incluye una primera etiqueta, la segunda información de indicación incluye una segunda etiqueta, la primera etiqueta corresponde a una primera función, la segunda etiqueta corresponde a una segunda función, la primera función se utiliza para instruir al primer dispositivo de red que genere la pluralidad de segundos paquetes, y la segunda función se usa para instruir al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red.

La información de ruta de la ruta de reenvío incluye una pila de etiquetas MPLS de conmutación de etiquetas multiprotocolo de la ruta de reenvío.

En una posible implementación, la primera información de indicación incluye una tercera etiqueta, la segunda información de indicación incluye la tercera etiqueta, y la tercera etiqueta se usa para identificar el flujo de datos correspondiente al primer paquete.

La información de ruta de la ruta de reenvío incluye una pila de etiquetas MPLS de la ruta de reenvío.

El conjunto de búsqueda 804 está configurado además para buscar un tipo de operación correspondiente a la tercera etiqueta.

El conjunto de generación 802 está específicamente configurado para: si el tipo de operación correspondiente a la tercera etiqueta es un tipo de operación diana, generar la pluralidad de segundos paquetes en base al primer paquete, donde el tipo de operación diana se usa para instruir al primer dispositivo de red para que genere la pluralidad de segundos paquetes.

En una posible implementación, la primera información de indicación incluye una primera información de función que corresponde a una primera dirección en un campo de dirección de destino en un encabezado de Versión de Protocolo de Internet 6, IPv6, del primer paquete, y la primera dirección coincide con una dirección de red del primer dispositivo de red.

El segundo paquete incluye un encabezado de enrutamiento de segmento SRH, el SRH incluye la segunda información de indicación y la información de ruta de una ruta de reenvío correspondiente al segundo paquete, la segunda información de indicación incluye segunda información de función correspondiente a una segunda dirección de una lista de segmentos diana en el SRH, y la segunda dirección coincide con una dirección de red del segundo dispositivo de red.

En una posible implementación, el identificador de flujo y el número de secuencia del paquete se encapsulan en una lista de segmentos en el SRH.

De manera alternativa, el segundo paquete incluye además un encabezado SRv6 de protocolo de enrutamiento de segmentos basado en IPv6, y el identificador de flujo y el número de secuencia de paquete están encapsulados en el encabezado SRv6.

El primer dispositivo de red 800 puede ser un enrutador, un conmutador o un dispositivo de red que tenga una función de reenvío. El primer dispositivo de red 800 puede implementar funciones del primer dispositivo de red en la realización anterior. Para una etapa de ejecución específica, véase la realización del procedimiento anterior. Los detalles no se describen en esta invención.

Con referencia a la FIG. 9, una realización de la presente invención proporciona un segundo dispositivo de red 900 para reenviar un paquete en una red. La red incluye un primer dispositivo de red y el segundo dispositivo de red, y hay una pluralidad de rutas de reenvío entre el primer dispositivo de red y el segundo dispositivo de red. El segundo dispositivo de red incluye un conjunto de recepción 901, un conjunto de búsqueda 902, un conjunto de almacenamiento 903 y un conjunto de descarte 904.

El conjunto de recepción 901 está configurado para recibir un segundo paquete, donde el segundo paquete es cualquiera de una pluralidad de segundos paquetes generados por el primer dispositivo de red en base a un primer paquete, el segundo paquete incluye información de indicación, datos de carga útil transportados en el primer paquete y un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete.

El conjunto de búsqueda 902 está configurado para: cuando el segundo dispositivo de red determina que el segundo paquete incluye la información de indicación, buscar en una tabla de recepción de paquetes para determinar si hay un número de secuencia de paquete, donde la tabla de recepción de paquetes se utiliza para registrar un número de secuencia de paquete incluido en un segundo paquete que está en la pluralidad de segundos paquetes y que llega primero al segundo dispositivo de red.

El conjunto de almacenamiento 903 está configurado para: si el número de secuencia del paquete no está en la tabla de recepción de paquetes, almacenar el segundo paquete.

El conjunto de descarte 904 está configurado para: si el número de secuencia del paquete está en la tabla de recepción de paquetes, descartar el segundo paquete.

En una implementación posible, la información de indicación incluye una etiqueta correspondiente a una función diana, y la función diana se usa para instruir al segundo dispositivo de red que descarte un paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red.

En una implementación posible, la información de indicación incluye una etiqueta, y la etiqueta se utiliza para identificar el flujo de datos correspondiente al primer paquete.

El conjunto de búsqueda 902 está específicamente configurado para: si un tipo de operación correspondiente a la etiqueta es un tipo de operación diana, buscar en la tabla de recepción de paquetes para determinar si existe el número de secuencia del paquete, donde el tipo de operación diana se usa para instruir al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red.

En una implementación posible, la información de indicación incluye una información de función diana correspondiente a una dirección de destino en un campo de dirección de destino en un encabezado de Versión de Protocolo de Internet 6, IPv6, del segundo paquete, y la dirección de destino coincide con una dirección de red del segundo dispositivo de red.

En una implementación posible, la red incluye además un tercer dispositivo de red, y el segundo dispositivo de red incluye además un conjunto de generación 905 y un conjunto de reenvío 906.

El conjunto de generación 905 está configurado para generar un tercer paquete en base a en el segundo paquete, donde el tercer paquete incluye los datos de carga útil y el número de secuencia del paquete.

El conjunto de reenvío 906 está configurado para reenviar el tercer paquete al tercer dispositivo de red.

El segundo dispositivo de red 900 puede ser un enrutador, un conmutador o un dispositivo de red que tenga una función de reenvío. El segundo dispositivo de red puede implementar funciones del segundo dispositivo de red en la realización anterior. Para una etapa de ejecución específica, véase la realización del procedimiento anterior. Los detalles no se describen en esta invención.

Con referencia a la FIG. 10, una realización de la presente invención proporciona un dispositivo de red 1000. El dispositivo de red 1000 puede ser un enrutador, un conmutador o un dispositivo de red que tiene una función de reenvío. El dispositivo de red 1000 puede implementar funciones del primer dispositivo de red o del segundo dispositivo de red en la realización del procedimiento anterior. El dispositivo de red 1000 incluye un procesador 1003, una interfaz de red 1002 y una memoria 1001. La memoria puede configurarse para almacenar código de programa y datos del dispositivo de red, y el procesador 1003 está configurado para invocar una instrucción de programa en la memoria 1001 para realizar el procedimiento mostrado en la realización anterior. Para una etapa de ejecución específica, véase la realización anterior. Los detalles no se describen en esta invención.

Con referencia a la FIG. 11, una realización de la presente invención proporciona un dispositivo de red 1100. El dispositivo de red 1100 puede ser un enrutador, un conmutador o un dispositivo de red que tiene una función de reenvío. El dispositivo de red 1000 puede implementar funciones del primer dispositivo de red o del segundo dispositivo de red en la realización del procedimiento anterior. El dispositivo de red 1100 incluye una placa de control principal 1101 y una placa de interfaz 1102. La placa de control principal 1101 incluye un procesador 1103 y una memoria 1104. La placa de interfaz 1102 incluye un procesador 1105, una memoria 1106 y una tarjeta de interfaz 1107. La placa de control principal 1101 se acopla a la placa de interfaz 1102.

La memoria 1104 puede estar configurada para almacenar códigos de programa de la placa de control principal 1101, y el procesador 1103 está configurado para invocar el código de programa en la memoria 1104 para realizar la operación correspondiente del procesamiento de paquetes.

La memoria 1106 puede estar configurada para almacenar códigos de programa de la placa de interfaz 1102, y el procesador 1105 está configurado para invocar el código de programa en la memoria 1106 para realizar la operación correspondiente de la recepción o el envío de paquetes.

En una implementación posible, se establece un canal de control de comunicación entre procedimientos, IPC, entre la placa de control principal 1101 y la placa de interfaz 1102.

Una realización de la presente invención no cubierta por las reivindicaciones proporciona además un medio de almacenamiento de ordenador, configurado para almacenar una instrucción de software de ordenador utilizada por el primer dispositivo de red o el segundo dispositivo de red en la realización que se muestra en la FIG. 2, donde la instrucción del software de ordenador incluye un programa usado para realizar el procedimiento en la realización del procedimiento anterior.

"Primero" en el primer dispositivo de red en las realizaciones de la presente invención se usa simplemente como un identificador de nombre y no representa el primero en secuencia. Para las palabras "segundo" y "tercero", también se aplica esta regla.

Las etapas de procedimientos o algoritmos descritas en combinación con el contenido descrito en la presente invención se pueden implementar por hardware o pueden implementarse mediante un procesador por medio de la ejecución de una instrucción de software. La instrucción de software puede incluir un módulo de software correspondiente. El módulo de software se puede almacenar en una memoria de acceso aleatorio (Random Access Memory, RAM), una memoria flash, una memoria solo de lectura (Read Only Memory, ROM), una memoria solo de lectura programable y borrable (Erasable Programmable ROM, EPROM), una memoria solo de lectura programable y borrable eléctricamente (Electrically EPROM, EEPROM), un disco duro, un disco duro extraíble, un disco compacto o cualquier otro medio de almacenamiento bien conocido en la técnica. Por ejemplo, un medio de almacenamiento se acopla a un procesador, de modo que el procesador pueda leer información del medio de almacenamiento y escribir información en el medio de almacenamiento. Con certeza, el medio de almacenamiento puede ser un componente del procesador. El procesador y el medio de almacenamiento pueden estar ubicado en un circuito integrado específico de la aplicación (Application-Specific Integrated Circuit, ASIC). Además, el ASIC puede estar ubicado en un dispositivo de interfaz de red central. Con certeza, el procesador y el medio de almacenamiento pueden existir en el dispositivo de interfaz de red central como componentes discretos.

Un experto en la materia debe saber que, en los ejemplos anteriores, las funciones descritas en la presente invención pueden implementarse mediante hardware, software, firmware o cualquier combinación de los mismos. Cuando las funciones se implementan mediante software, las funciones se pueden almacenar en un medio legible por ordenador o transmitirse como una o más instrucciones en un código en un medio legible por ordenador. El medio legible por ordenador incluye un medio de almacenamiento por ordenador y un medio de comunicaciones, donde el medio de comunicaciones incluye cualquier medio que facilita la transmisión de un programa de ordenador de un lugar a otro. El medio de almacenamiento puede ser cualquier medio disponible accesible a través de un ordenador de propósito general o especial.

En las implementaciones específicas anteriores, los dianas, soluciones técnicas y efectos beneficiosos de la presente invención se describen adicionalmente en detalle. Debe entenderse que las descripciones anteriores son solo implementaciones específicas de la presente invención, pero no pretenden limitar el alcance de protección de la presente invención. Cualquier modificación, reemplazo equivalente o mejora realizada dentro del principio de la presente invención estará dentro del alcance de protección de la presente invención.

Claims

REIVINDICACIONES

1. Un procedimiento para reenviar un paquete en una red, donde la red comprende un primer dispositivo de red y un segundo dispositivo de red, hay una pluralidad de rutas de reenvío entre el primer dispositivo de red y el segundo dispositivo de red, y el procedimiento comprende:

recibir (S10), por parte del primer dispositivo de red, un primer paquete, donde el primer paquete comprende información de la primera indicación, datos de carga útil y un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete, donde la primera información de indicación se usa para dar instrucciones al primer dispositivo de red para que genere una pluralidad de segundos paquetes en base al primer paquete;

cuando el primer dispositivo de red determina que el primer paquete comprende la primera información de indicación, generar (S11), mediante el primer dispositivo de red, una pluralidad de segundos paquetes en base al primer paquete, donde cada uno de la pluralidad de segundos paquetes comprende los datos de carga, el número de secuencia del paquete y la segunda información de indicación; y

reenviar, por separado (S12), mediante el primer dispositivo de red, la pluralidad de segundos paquetes al segundo dispositivo de red a través de diferentes rutas de reenvío en la pluralidad de rutas de reenvío, donde la segunda información de indicación se usa para indicar al segundo dispositivo de red que descarte un paquete en la pluralidad de rutas de reenvío. segundos paquetes, excepto un paquete que llega primero al segundo dispositivo de red.

2. El procedimiento según la reivindicación 1, donde el primer paquete comprende además un identificador de flujo del flujo de datos correspondiente al primer paquete, y

antes de la generación por parte del primer dispositivo de red, una pluralidad de segundos paquetes en base al primer paquete, el procedimiento comprende además:

buscar, mediante el primer dispositivo de red, información de ruta de cada una de la pluralidad de rutas de reenvío asociadas con el identificador de flujo, donde un segundo paquete corresponde a una de la pluralidad de rutas de reenvío.

3. El procedimiento según la reivindicación 1 o 2, donde la primera información de indicación comprende una primera etiqueta, la segunda información de indicación comprende una segunda etiqueta, la primera etiqueta corresponde a una primera función, la segunda etiqueta corresponde a una segunda función, la primera función se utiliza para instruir al primer dispositivo de red que genere la pluralidad de segundos paquetes, y la segunda función se usa para instruir al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red.

4. El procedimiento según la reivindicación 1 o 2, donde la primera información de indicación comprende una tercera etiqueta, la segunda información de indicación comprende la tercera etiqueta, y la tercera etiqueta se usa para identificar el flujo de datos correspondiente al primer paquete; y

buscar, mediante el primer dispositivo de red, un tipo de operación correspondiente a la tercera etiqueta; y si el tipo de operación correspondiente a la tercera etiqueta es un tipo de operación diana, generar, mediante el primer dispositivo de red, la pluralidad de segundos paquetes en base al primer paquete, donde el tipo de operación diana se utiliza para instruir al primer dispositivo de red que genere la pluralidad de segundos paquetes.

5. El procedimiento según la reivindicación 2, donde la primera información de indicación comprende la primera información de función correspondiente a una primera dirección en un campo de dirección de destino en un encabezado de la Versión de Protocolo de Internet 6, IPv6, del primer paquete, y la primera dirección coincide con una dirección de red del primer dispositivo de red; y

el segundo paquete comprende un encabezado de enrutamiento de segmento, SRH, el SRH comprende la segunda información de indicación y la información de ruta de una ruta de reenvío correspondiente al segundo paquete, la segunda información de indicación comprende segunda información de función correspondiente a una segunda dirección de una lista de segmentos diana en el SRH, y la segunda dirección coincide con una dirección de red del segundo dispositivo de red.

6. El procedimiento según la reivindicación 1 o 2, donde cada uno de la pluralidad de segundos paquetes comprende un SRH, y el SRH comprende la segunda información de indicación.

7. El procedimiento según la reivindicación 6, donde la segunda información de indicación es un identificador de segmento, SID, del SRH.

8. El procedimiento según cualquiera de las reivindicaciones 1, 2, 6 y 7, donde el primer paquete comprende un encabezado IPv6, y un campo de dirección de destino del encabezado IPv6 comprende la primera información de indicación.

9. Un procedimiento para reenviar un paquete en una red, donde la red comprende un primer dispositivo de red y un segundo dispositivo de red, hay una pluralidad de rutas de reenvío entre el primer dispositivo de red y el segundo dispositivo de red, y el procedimiento comprende:

recibir (S13), mediante el segundo dispositivo de red, un segundo paquete, donde el segundo paquete es cualquiera de una pluralidad de segundos paquetes generados por el primer dispositivo de red en base a un primer paquete, el segundo paquete comprende información de indicación, datos de carga útil transportados en el primer paquete y un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete.

cuando el segundo dispositivo de red determina que un segundo paquete comprende información de indicación, buscar (S14), mediante el segundo dispositivo de red, en una tabla de recepción de paquetes para determinar si hay un número de secuencia de paquete, donde la tabla de recepción de paquetes se utiliza para registrar un número de secuencia de paquete comprendido en un segundo paquete que está en la pluralidad de segundos paquetes y que llega primero al segundo dispositivo de red; y

si el número de secuencia de paquete no está en la tabla de recepción de paquetes, almacenar (S15), mediante el segundo dispositivo de red, el segundo paquete; o

si el número de secuencia de paquete está en la tabla de recepción de paquetes, descartar (S16), mediante el segundo dispositivo de red, el segundo paquete.

10. El procedimiento según la reivindicación 9, donde la información de indicación comprende una etiqueta correspondiente a una función diana, y la función diana se utiliza para indicar al segundo dispositivo de red que descarte un paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red.

11. El procedimiento según la reivindicación 9, donde la información de indicación comprende una etiqueta, la etiqueta se utiliza para identificar el flujo de datos correspondiente al primer paquete, y

antes de la búsqueda, por parte del segundo dispositivo de red, una tabla de recepción de paquetes para determinar si existe el número de secuencia del paquete, el procedimiento comprende además:

buscar, mediante el segundo dispositivo de red, un tipo de operación correspondiente a la tercera etiqueta; y si el tipo de operación correspondiente a la etiqueta es un tipo de operación diana, buscar, mediante el segundo dispositivo de red, en la tabla de recepción de paquetes para determinar si hay un número de secuencia de paquete, y el tipo de operación diana se usa para instruir al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red.

12. El procedimiento según la reivindicación 9, donde el segundo paquete comprende un SRH, y el SRH comprende información de indicación.

13. El procedimiento según la reivindicación 9 o 12, donde la información de indicación es un identificador de segmento, S iD, del SRH.

14. Un primer dispositivo de red en una red, donde la red comprende el primer dispositivo de red y un segundo dispositivo de red, hay una pluralidad de rutas de reenvío entre el primer dispositivo de red y el segundo dispositivo de red, y el primer dispositivo de red comprende:

un conjunto de recepción (801), configurado para recibir un primer paquete, donde el primer paquete comprende información de la primera indicación, datos de carga útil y un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete, donde la primera información de indicación se usa para dar instrucciones al primer dispositivo de red para que genere una pluralidad de segundos paquetes en base al primer paquete;

un conjunto de generación (802), configurado para generar, cuando el primer dispositivo de red determina que el primer paquete comprende la primera información de indicación, una pluralidad de segundos paquetes en base al primer paquete, donde cada uno de la pluralidad de segundos paquetes comprende los datos de carga útil, el número de secuencia del paquete y la segunda información de indicación; y

un conjunto de reenvío (803), configurado para reenviar por separado la pluralidad de segundos paquetes al segundo dispositivo de red a través de diferentes rutas de reenvío en la pluralidad de rutas de reenvío, donde la segunda información de indicación se usa para indicar al segundo dispositivo de red que descarte un paquete en la pluralidad de rutas de reenvío. segundos paquetes, excepto un paquete que llega primero al segundo dispositivo de red.

15. El primer dispositivo de red según la reivindicación 14, donde el primer paquete comprende además un identificador de flujo del flujo de datos correspondiente al primer paquete, y el primer dispositivo de red comprende además:

un conjunto de búsqueda (804), configurado para buscar la información de ruta de cada una de la pluralidad de rutas asociadas con el identificador de flujo, donde un segundo paquete corresponde a una de una pluralidad de rutas de reenvío.

16. El primer dispositivo de red según la reivindicación 14 o 15, donde la primera información de indicación comprende una primera etiqueta, la segunda información de indicación comprende una segunda etiqueta, la primera etiqueta corresponde a una primera función, la segunda etiqueta corresponde a una segunda función, la primera función se utiliza para instruir al primer dispositivo de red que genere la pluralidad de segundos paquetes, y la segunda función se usa para instruir al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red.

17. El primer dispositivo de red según la reivindicación 14 o 15, donde la primera información de indicación comprende una tercera etiqueta, la segunda información de indicación comprende la tercera etiqueta, y la tercera etiqueta se usa para identificar el flujo de datos correspondiente al primer paquete; donde

el conjunto de búsqueda (804) está configurado además para buscar un tipo de operación correspondiente a la tercera etiqueta; y

el conjunto de generación (802) está específicamente configurado para: si el tipo de operación correspondiente a la tercera etiqueta es un tipo de operación diana, generar la pluralidad de segundos paquetes en base al primer paquete, donde el tipo de operación diana se usa para instruir al primer dispositivo de red para que genere la pluralidad de segundos paquetes.

18. El primer dispositivo de red según la reivindicación 14 o 15, donde cada uno de la pluralidad de segundos paquetes comprende un SRH, y el SRH comprende la segunda información de indicación.

19. El primer dispositivo de red según la reivindicación 18, donde la segunda información de indicación es un identificador de segmento, SID, del SRH..

20. El primer dispositivo de red según cualquiera de las reivindicaciones 14, 15, 18 y 19, donde el primer paquete comprende un encabezado IPv6, y un campo de dirección de destino del encabezado IPv6 comprende la primera información de indicación.

21. Un segundo dispositivo de red en una red, donde la red comprende un primer dispositivo de red y el segundo dispositivo de red, hay una pluralidad de rutas de reenvío entre el primer dispositivo de red y el segundo dispositivo de red, y el segundo dispositivo de red comprende:

un conjunto de recepción (901), configurado para recibir un segundo paquete, donde el segundo paquete es cualquiera de una pluralidad de segundos paquetes generados por el primer dispositivo de red en base a un primer paquete, el segundo paquete comprende información de indicación, datos de carga útil transportados en el primer paquete y un número de secuencia de paquete del primer paquete en un flujo de datos correspondiente al primer paquete.

un conjunto de búsqueda (902), configurado para: cuando el segundo dispositivo de red determina que el segundo paquete comprende la información de indicación, buscar en una tabla de recepción de paquetes para determinar si hay un número de secuencia de paquete, donde la tabla de recepción de paquetes se utiliza para registrar un número de secuencia de paquete comprendido en un segundo paquete que está en la pluralidad de segundos paquetes y que llega primero al segundo dispositivo de red.

un conjunto de almacenamiento (903) configurado para: si el número de secuencia de paquete no está en la tabla de recepción de paquetes, almacenar el segundo paquete; y

un conjunto de descarte (904) configurado para: si el número de secuencia de paquete está en la tabla de recepción de paquetes, descartar el segundo paquete.

22. El segundo dispositivo de red según la reivindicación 21, donde la información de indicación comprende una etiqueta que corresponde a una función diana, y la función diana se usa para instruir al segundo dispositivo de red que descarte un paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red.

23. El segundo dispositivo de red según la reivindicación 21,

donde la información de indicación comprende una etiqueta, y la etiqueta se usa para identificar el flujo de datos correspondiente al primer paquete; donde

el conjunto de búsqueda está específicamente configurado para: si un tipo de operación correspondiente a la etiqueta es un tipo de operación diana, buscar en la tabla de recepción de paquetes para determinar si existe el número de secuencia del paquete, donde el tipo de operación diana se usa para instruir al segundo dispositivo de red que descarte el paquete en la pluralidad de segundos paquetes, excepto el paquete que llega primero al segundo dispositivo de red.

24. El segundo dispositivo de red según la reivindicación 21, donde el segundo paquete comprende un SRH, y el SRH comprende información de indicación.

25. El segundo dispositivo de red según la reivindicación 24, donde la información de indicación es un identificador de segmento, SID, del SRH.