СПОСОБ И УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ СЕРВИСА СКВОЗНОЙ ПЕРЕДАЧИ ДАННЫХ Российский патент 2015 года по МПК H04L12/46 

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ

Настоящее изобретение относится к области технологий виртуальных частных сетей третьего уровня (L3VPN), в частности к способу и устройству для формирования сервиса сквозной передачи данных сети L3VPN.

ПРЕДПОСЫЛКИ СОЗДАНИЯ ИЗОБРЕТЕНИЯ

В связи с широким применением оборудования передачи данных с коммутацией пакетов (PTN) все больше используется L3VPN со статической маршрутизацией. При использовании сети L3VPN с динамической маршрутизацией метка виртуальной частной сети (VPN) выдается автоматически согласно протоколу, тогда как при использовании сетей L3VPN со статической маршрутизацией входная/выходная VPN-метка на узле со стороны провайдера (РЕ) задается сетевым администратором.

Сервис сети L3VPN может быть сконфигурирован непосредственно через функцию сквозного конфигурирования сетевого администратора, или через функцию конфигурирования одного сетевого элемента сетевого администратора, или через интерфейс командной строки (CLI), обеспечиваемый оборудованием. Для сервиса L3VPN, сконфигурированного через функцию конфигурирования одного сетевого элемента или интерфейс CLI, в случае необходимости иметь на сетевом администраторе сервис сквозной передачи сети L3VPN должен быть проанализирован пример L3VPN на каждом РЕ-узле, то есть следует проанализировать взаимосвязь таблицы маршрутизации VPN (VRF), чтобы узнать, какая(ие) таблица(ы) VRF на РЕ-узле(ах) должна(ы) сформировать сервис сквозной передачи данных сети L3VPN.

В настоящее время при осуществлении известного способа взаимосвязь между узлами определяют согласно анализируемой доступности маршрутизации протокола передачи данных в Internet (IP) в L3VPN. Однако этот способ имеет следующие недостатки.

1. Анализ массовых маршрутных данных IP является сложным и занимает много времени;

2. При использовании L3VPN с динамической маршрутизацией маршрутные данные, выдаваемые автоматически согласно протоколу, легко изменяются, что усложняет анализ маршрутных данных.

КРАТКОЕ ИЗЛОЖЕНИЕ СУЩНОСТИ ИЗОБРЕТЕНИЯ

В связи с указанным выше необходимо, чтобы варианты осуществления изобретения раскрывали способ и устройство для формирования сервиса сквозной передачи данных L3VPN, обеспечивающие устранение существующих недостатков в формировании сервиса сквозной передачи данных сети L3VPN путем анализа IP-маршрутизации в сети L3VPN.

Техническое решение, предлагаемое согласно настоящему изобретению, описывается следующим образом.

В соответствии с изобретением предлагается способ формирования сервиса сквозной передачи данных виртуальной частной сети третьего уровня (L3VPN), включающий этапы:

A. выбора любой таблицы маршрутизации (VRF) без метки виртуальной частной сети (VPN) любого узла на стороне провайдера (РЕ) в качестве вводимой VRF и задания вводимой VRF в качестве начальной VRF;

B. определение, снабжена ли начальная VRF адресатом маршрутизации (RT), и если начальная VRF снабжена RT, поиска VRF без метки во всей сети для VRF, связанной с начальной VRF согласно динамическому правилу, и установление метки для найденной VRF, связанной с начальной VRF; и определения, снабжена ли начальная VRF VPN-меткой, и если начальная VRF снабжена VPN-меткой, поиска VRF без метки во всей сети для VRF, связанной с начальной VRF согласно статическому правилу, и установление метки для найденной VRF, связанной с начальной VRF;

C. повторного выполнения этапа В, принимая за новую начальную VRF каждую найденную VRF, связанную с начальной VRF, до тех пор, пока не будут найдены все связанные друг с другом VRF; и

D. формирование сервиса сквозной передачи данных сети L3VPN путем объединения всех связанных друг с другом VRF, включая вводимую VRF.

В варианте осуществления этап поиска VRF без метки во всей сети для VRF, связанной с начальной VRF согласно динамическому правилу, может включать этап (этапы):

определения, что искомая VRF является VRF, связанной с начальной VRF, если искомая VRF находится на РЕ-узле, отличном от РЕ-узла, на котором находится начальная VRF, и имеет место взаимное совмещение между выходным RT искомой VRF и входным RT начальной VRF, а также взаимное совмещение между входным RT искомой VRF и выходным RT начальной VRF; в противном случае определения, что искомая VRF не является VRF, связанной с начальной VRF.

В варианте осуществления этап поиска VRF без метки во всей сети для VRF, связанной с начальной VRF согласно статическому правилу, может включать этап (этапы):

определения, что искомая VRF является VRF, связанной с начальной VRF, если искомая VRF находится на РЕ-узле, отличном от РЕ-узла, на котором находится начальная VRF, и выходная VPN-метка искомой VRF идентична входной VPN-метке начальной VRF, и также входная VPN-метка искомой VRF идентична выходной VPN-метке начальной VRF; в противном случае определения, что искомая VRF не является VRF, связанной с начальной VRF.

В варианте осуществления способ может дополнительно включать этап оставления искомой VRF без метки, если искомая VRF не является VRF, связанной с начальной VRF.

В варианте осуществления изобретения этап B может дополнительно включать этап(ы):

определения, снабжена ли RT начальная VRF, и если начальная VRF не снабжена RT, дополнительного определения, снабжена ли начальная VRF VPN-меткой; или

определения, снабжена ли начальная VRF VPN-меткой, и если начальная VRF не снабжена VPN-меткой, дополнительного определения, снабжена ли начальная VRF RT.

В соответствии с изобретением предлагается также устройство для формирования сервиса сквозной передачи данных виртуальной частной сети третьего уровня (L3VPN), содержащее главный модуль управления, модуль анализа по динамическому правилу и модуль анализа по статическому правилу, где:

главный модуль управления сконфигурирован так, чтобы выбирать любую таблицу маршрутизации (VRF) без метки виртуальной частной сети (VPN) любого узла на стороне провайдера (РЕ) в качестве вводимой VRF, задавать вводимую в качестве начальной VRF и выполнять процесс X, включающий:

определение, снабжена ли начальная VRF с адресатом маршрутизации (RT), и если начальная VRF снабжена RT, уведомление модуля анализа по динамическому правилу; или определение, снабжена ли начальная VRF VPN-меткой, и если начальная VRF снабжена VPN-меткой, уведомление модуля анализа по статическому правилу;

модуль анализа по динамическому правилу сконфигурирован так, чтобы искать согласно уведомлению главного модуля управления VRF без метки во всей сети для VRF, связанной с начальной VRF согласно динамическому правилу, и установить метку для найденной VRF, связанной с начальной VRF;

модуль анализа по статическому правилу сконфигурирован так, чтобы искать согласно уведомлению главного модуля управления VRF без метки во всей сети для VRF, связанной с начальной VRF согласно статическому правилу, и установить метку для найденной VRF, связанной с начальной VRF; и

главный модуль управления дополнительно сконфигурирован так, чтобы: повторно выполнять процесс X, принимая за новую начальную VRF каждую найденную VRF, связанную с начальной VRF, до тех пор, пока не будут найдены все связанные друг с другом VRF; и создать сервис сквозной передачи данных L3VPN путем объединения всех связанных друг с другом VRF, включая вводимую VRF.

В варианте осуществления модуль анализа по динамическому правилу может искать VRF без метки во всей сети для VRF, связанной с начальной VRF согласно динамическому правилу, путем:

определения, что искомая VRF является VRF, связанной с начальной VRF, если искомая VRF находится на РЕ-узле, отличном от узла РЕ, на котором находится начальная VRF, и имеет место взаимное совмещение между выходным RT искомой VRF и входным RT начальной VRF, а также взаимное совмещение между входным RT искомой VRF и выходным RT начальной VRF; в противном случае определения, что искомая VRF не является VRF, связанной с начальной VRF.

В варианте осуществления изобретения модуль анализа по статическому правилу может искать VRF без метки во всей сети для VRF, связанной с начальной VRF согласно статическому правилу, путем:

определения, что искомая VRF является VRF, связанной с начальной VRF, если искомая VRF находится на РЕ-узле, отличном от РЕ-узла, на котором находится начальная VRF, и выходная VPN-метка искомой VRF идентична входной VPN-метке начальной VRF, и также входная VPN-метка искомой VRF идентична выходной VPN-метке начальной VRF; в противном случае определения, что искомая VRF не является VRF, связанной с начальной VRF.

В варианте осуществления модуль анализа по статическому правилу и модуль анализа по динамическому правилу могут быть дополнительно сконфигурированы так, чтобы оставить искомую VRF без метки, если искомая VRF не является VRF, связанной с начальной VRF.

В варианте осуществления главный модуль управления может быть дополнительно сконфигурирован так, чтобы:

определить, снабжена ли RT начальная VRF, и если начальная VRF не снабжена RT, определить дополнительно, снабжена ли начальная VRF VPN-меткой; или

определить, снабжена ли начальная VRF VPN-меткой, и если начальная VRF не снабжена VPN-меткой, определить дополнительно, снабжена ли RT начальная VRF.

Способ и устройство для формирования сервиса сквозной передачи данных L3VPN, предлагаемые в соответствии с изобретением, позволяют эффективно устранить недостатки известных технических решений в формировании сервиса сквозной передачи данных L3VPN путем анализа IP-маршрутизации L3VPN; анализ осуществляют непосредственно и простым путем, исходя непосредственно из параметра VRF, что позволяет избежать низкой эффективности, обусловленной анализом массовых данных IP-маршрутизации; когда изменяется конфигурация VRF, например RT, непосредственно для модифицирования исходного сервиса L3VPN может быть выполнен новый анализ, при этом нет необходимости ожидать, пока осуществится процесс выдачи данных маршрутизации согласно протоколу. Изобретение касается формирования динамического и/или статического сервиса сквозной передачи данных L3VPN.

КРАТКОЕ ОПИСАНИЕ ГРАФИЧЕСКИХ МАТЕРИАЛОВ

Фиг. 1 - первая блок-схема способа формирования сервиса сквозной передачи данных L3VPN согласно варианту осуществления изобретения;

фиг. 2 - схема, поясняющая принцип анализа на основе динамического правила согласно варианту осуществления изобретения;

фиг. 3 - схема, поясняющая принцип анализа на основе статического правила согласно варианту осуществления изобретения;

фиг. 4 - вторая блок-схема способа формирования сервиса сквозной передачи данных L3VPN согласно варианту осуществления изобретения;

фиг.5 - схематическое представление организации сети согласно варианту осуществления изобретения; и

фиг. 6 - блок-схема структуры устройства для формирования сервиса сквозной передачи данных L3VPN согласно варианту осуществления изобретения.

ПОДРОБНОЕ ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Предлагаемое согласно изобретению техническое решение более подробно раскрыто ниже со ссылкой на прилагаемые графические материалы и конкретные варианты осуществления.

Для эффективного устранения недостатков в формировании сервиса сквозной передачи данных L3VPN, имеющих место в известных технических решениях, в соответствии с изобретением предлагается способ формирования сервиса сквозной передачи данных L3VPN. Как видно из фиг.1, этот способ в основном включает следующие этапы.

На этапе 101 в качестве вводимой VRF выбирают любую VRF без метки любого РЕ-узла и вводимую VRF задают в качестве начальной VRF.

На этапе 102 определяют, снабжена ли RT начальная VRF, и если она снабжена RT, осуществляют поиск VRF без метки во всей сети для VRF, связанной с начальной VRF согласно динамическому правилу, и снабжают меткой найденную VRF, связанную с начальной VRF; и определяют, снабжена ли начальная VRF VPN-меткой, и если она снабжена VPN-меткой, осуществляют поиск во всей сети VRF без метки для VRF, связанной с начальной VRF согласно статическому правилу, и устанавливают метку для найденной VRF, связанной с начальной VRF.

Обратимся к схеме, поясняющей принцип анализа на основе динамического правила, которая показана на фиг.2.

Согласно динамическому правилу определяют, что искомая VRF является VRF, связанной с начальной VRF, если искомая VRF находится на РЕ-узле, отличном от РЕ-узла, на котором находится начальная VRF, и имеет место взаимное совмещение между выходным RT искомой VRF и входным RT начальной VRF, а также взаимное совмещение между входным RT искомой VRF и выходным RT начальной VRF; в противном случае определяют, что искомая VRF не является VRF, связанной с начальной VRF.

Обратимся к схеме, поясняющей принцип анализа на основе статического правила, которая показана на фиг. 3.

Согласно статическому правилу определяют, что искомая VRF является VRF, связанной с начальной VRF, если искомая VRF находится на РЕ-узле, отличном от РЕ-узла, на котором находится начальная VRF, и выходная VPN-метка искомой VRF идентична входной VPN-метке начальной VRF, и также входная VPN-метка искомой VRF идентична выходной VPN-метке начальной VRF; в противном случае определяют, что искомая VRF не является VRF, связанной с начальной VRF.

Кроме того, согласно и динамическому правилу, и статическому правилу, если искомая VRF не является VRF, связанной с начальной VRF, оставляют искомую VRF без метки.

На этапе 103 повторно выполняют этап 102, принимая за новую начальную VRF каждую найденную VRF, связанную с начальной VRF, до тех пор, пока не будут найдены все связанные друг с другом VRF.

Следует отметить, что этап 102 и этап 103 выполняют с циклическим повторением до тех пор, пока станет невозможным найти связанные друг с другом VRF. Кроме того, во время циклического повторения этапа 102 и этапа 103 ни одна из вводимой VRF, начальной VRF и связанной VRF, найденной при предыдущем поиске (для всех из которых установлены метки) не принимается за адресат следующего поиска.

На этапе 104 путем объединения всех VRF, связанных друг с другом, включая вводимую VRF, создают сервис сквозной передачи данных L3VPN.

Процесс анализа для создания сервиса сквозной передачи данных L3VPN для всей сети завершают после того, как все VRF во всей сети связаны с сервисом сквозной передачи данных L3VPN.

Следует отметить, что на практике, когда выполняют этап 102, вначале определяют, снабжена ли RT начальная VRF, и если начальная VRF не снабжена RT, затем определяют, снабжена ли начальная VRF VPN-меткой; или сначала определяют, снабжена ли начальная VRF VPN-меткой, и если начальная VRF не снабжена VPN-меткой, можно определить, снабжена ли RT начальная VRF.

Ниже подробно рассмотрен пример, в котором сначала определяют, снабжена ли RT начальная VRF, и если начальная VRF не снабжена RT, затем определяют, снабжена ли начальная VRF VPN-меткой. Как видно из фиг. 4, способ формирования сервиса сквозной передачи данных L3VPN в основном включает следующие этапы.

Этап 401: выбирают в качестве вводимой VRF любую VRF без метки любого РЕ-узла и вводимую VRF задают в качестве начальной VRF.

Этап 402: определяют, снабжена ли RT начальная VRF. Если начальная VRF снабжена RT, выполняют этап 403; в противном случае, если она не снабжена RT, выполняют этап 407.

Этап 403: осуществляют поиск во всей сети среди VRF без меток VRF, находящуюся на другом РЕ-узле.

Этап 404: определяют, удовлетворяет ли динамическому правилу текущая VRF. Если текущая VRF удовлетворяет динамическому правилу, выполняют этап 405; в противном случае, если она не удовлетворяет динамическому правилу, алгоритм возвращается к этапу 403 для выполнения нового поиска.

Этап 405: помечают текущую VRF, удовлетворяющую динамическому правилу, как VRF, связанную с начальной VRF.

Этап 406: определяют, были ли найдены все VRF без меток. Если найдены все VRF без меток, выполняют этап 407; в противном случае, если найдены не все VRF без меток, алгоритм возвращается к этапу 403 для выполнения нового поиска.

Этап 407: определяют, снабжена ли начальная VRF VPN-меткой. Если начальная VRF снабжена VPN-меткой, выполняют этап 408; в противном случае, если она не снабжена VPN-меткой, выполняют этап 412.

Этап 408: осуществляют поиск во всей сети среди VRF без меток VRF, находящуюся на другом РЕ-узле.

Этап 409: определяют, удовлетворяет ли текущая VRF статическому правилу. Если текущая VRF удовлетворяет статическому правилу, выполняют этап 410; в противном случае, если она не удовлетворяет статическому правилу, алгоритм возвращается к этапу 408 для выполнения нового поиска.

Этап 410: помечают текущую VRF, удовлетворяющую статическому правилу, как VRF, связанную с начальной VRF.

Этап 411: определяют, найдены ли во всей сети все VRF без меток. Если найдены все VRF без меток, выполняют этап 412; в противном случае, если найдены не все VRF без меток, алгоритм возвращается к этапу 408 для выполнения нового поиска.

Этап 412-413: определяют, выполнен ли поиск для всех VRF, связанных рекурсивным образом. А именно определяют, действительно ли для всех ранее найденных VRF, которые связаны (или непосредственно с вводимой VRF, или с другими связанными VRF), уже больше невозможно найти связанные VRF согласно динамическому правилу или статическому правилу. Если больше невозможно найти связанные VRF, то создают сервис сквозной передачи данных L3VPN путем объединения всех VRF, связанных друг с другом, включая вводимую VRF, и выполнение алгоритма завершают; в противном случае, если найдены не все связанные VRF, следующую VRF, связанную с текущей начальной VRF, задают в качестве новой начальной VRF (из всех ранее найденных связанных VRF выбирают связанную VRF, которая на данный момент не была задана как начальная VRF), и алгоритм далее возвращается к этапу 402.

Ниже подробно поясняется способ формирования сервиса сквозной передачи данных L3VPN на примере организации сети, который показан на фиг. 5. В примере организации сети, показанном на фиг. 5, две VRF, а именно VRF-1 и VRF-2, сконфигурированы на РЕ-узле 1; VRF-3 и VRF-4 сконфигурированы на РЕ-узле 2; и VRF-5 и VRF-6 сконфигурированы на РЕ-узле 3. Конкретный параметр каждой VRF указан в таблице 1.

В соответствии с этой конфигурацией процесс анализа, использующий способ формирования сервиса сквозной передачи данных L3VPN, согласно варианту осуществления осуществляют следующим образом:

1) выбирают VRF-1 в качестве вводимой VRF и начальной VRF;

2) определяют, снабжена ли RT VRF-1. Если устанавливают, что VRF-1 снабжена RT, находят VRF-5, связываемую с VRF-1 согласно динамическому правилу;

3) определяют, снабжена ли VRF-1 VPN-меткой. Если устанавливают, что VRF-1 снабжена VPN-меткой, находят VRF-3, связываемую с VRF-1 согласно статическому правилу;

4) когда за начальную VRF принимают VRF-5, никакой новой связанной VRF посредством выполнения этапа 2) и этапа 3) не находят. Следует отметить, что при поиске VRF, связанной с VRF-5, VRF-1, VRF-3 и VRF-5 из поиска исключаются, так как для них метки уже установлены;

5) когда за начальную VRF принимают VRF-3, никакой новой связанной VRF посредством выполнения этапа 2) и этапа 3) не находят. Следует отметить, что при поиске VRF, связанной с VRF-3, VRF-1, VRF-3 и VRF-5 из поиска исключают, так как они уже снабжены метками;

6) процесс анализа с VRF-1 в качестве вводимой VRF завершают и создают сервис сквозной передачи данных L3VPN, обозначенный как сервис 1, который включает VRF-1, VRF-3 и VRF-5;

7) выбирают VRF-2 в качестве вводимой VRF и начальной VRF;

8) определяют, снабжена ли RT VRF-2. Если установлено, что VRF-2 снабжена RT, находят VRF-4, связываемую с VRF-2 согласно динамическому правилу;

9) определяют, снабжена ли VRF-2 VPN-меткой, и оказывается, что VRF-2 не снабжена VPN-меткой;

10) принимают VRF-4 за начальную VRF;

11) определяют, снабжена ли RT VRF-4. Если установлено, что VRF-4 снабжена RT, никакой VRF, связанной с VRF-4, не находят согласно динамическому правилу. Следует отметить, что при поиске VRF, связанной с VRF-4, VRF-1, VRF-3, VRF-5, VRF-2 и VRF-4 исключают из поиска, так как они уже снабжены метками;

12) определяют, снабжена ли VRF-4 VPN-меткой. Если установлено, что VRF-4 снабжена VPN-меткой, находят VRF-6, связываемую с VRF-4 согласно статическому правилу;

13) ввиду того, что уже все VRF связаны с сервисом, нет необходимости выполнять новый поиск, и анализ завершают.

Согласно окончательному результату анализа формируют два сервиса сквозной передачи данных L3VPN, причем сервис 1 содержит VRF-1, VRF-3 и VRF-5, и сервис 2 содержит VRF-2, VRF-4 и VRF-6.

В варианте осуществления настоящего изобретения предлагается также устройство для формирования сервиса сквозной передачи данных L3VPN, которое соответствует вышеупомянутому способу формирования сервиса сквозной передачи данных L3VPN. Как видно из фиг. 6, устройство в основном содержит главный модуль 10 управления, модуль 20 анализа по динамическому правилу и модуль 30 анализа по статическому правилу.

Главный модуль 10 управления сконфигурирован так, чтобы выбирать в качестве вводимой VRF любую VRF без метки любого РЕ-узла, задавать вводимую VRF в качестве начальной VRF и выполнять процесс X, включающий:

определение, снабжена ли RT начальная VRF, и если начальная VRF снабжена RT, уведомление модуля анализа по динамическому правилу; или определение, снабжена ли начальная VRF VPN-меткой, и если начальная VRF снабжена VPN-меткой, уведомления модуля анализа по статическому правилу.

Модуль 20 анализа по динамическому правилу сконфигурирован так, чтобы искать согласно уведомлению главного модуля 10 управления VRF без метки во всей сети для VRF, связанной с начальной VRF согласно динамическому правилу, и устанавливать метку для найденной VRF, связанной с начальной VRF.

Модуль 30 анализа по статическому правилу сконфигурирован так, чтобы искать в соответствии с уведомлением главного модуля 10 управления VRF без метки во всей сети для VRF, связанной с начальной VRF согласно статическому правилу, и установления метки для найденной VRF, связанной с начальной VRF.

Главный модуль 10 управления дополнительно сконфигурирован так, чтобы повторно выполнять процесс X, принимая за новую начальную VRF каждую найденную VRF, связанную с начальной VRF, до тех пор, пока не будут найдены все связанные друг с другом VRF; и создавать сервис сквозной передачи данных L3VPN путем объединения всех связанных друг с другом VRF, включая вводимую VRF.

Согласно динамическому правилу определяют, что искомая VRF является VRF, связанной с начальной VRF, если искомая VRF находится на РЕ-узле, отличном от РЕ-узла, на котором находится начальная VRF, и имеет место взаимное совмещение между выходным RT искомой VRF и входным RT начальной VRF, а также взаимное совмещение между входным RT искомой VRF и выходным RT начальной VRF; в противном случае определяют, что искомая VRF не является VRF, связанной с начальной VRF.

Согласно статическому правилу определяют, что искомая VRF является VRF, связанной с начальной VRF, если искомая VRF находится на РЕ-узле, отличном от РЕ-узла, на котором находится начальная VRF, и выходная VPN-метка искомой VRF идентична входной VPN-метке начальной VRF, и также входная VPN-метка искомой VRF идентична выходной VPN-метке начальной VRF; в противном случае определяют, что искомая VRF не является VRF, связанной с начальной VRF.

В варианте осуществления модуль 20 анализа по динамическому правилу и модуль 30 анализа по статическому правилу дополнительно сконфигурированы так, чтобы искомая VRF оставалась без метки, если искомая VRF не является VRF, связанной с начальной VRF.

В варианте осуществления главный модуль 10 управления дополнительно сконфигурирован так, чтобы:

определять, снабжена ли RT начальная VRF, и если начальная VRF не снабжена RT, определять, снабжена ли начальная VRF VPN-меткой; или

определять, снабжена ли начальная VRF VPN-меткой, и если начальная VRF не снабжена VPN-меткой, определять также, снабжена ли RT начальная VRF.

Выше приведено описание примеров осуществления настоящего изобретения, не имеющее целью ограничить объем изобретения.

Промышленная применимость

Предлагаемые в соответствии с изобретением способ и устройство для формирования сервиса сквозной передачи данных L3VPN позволяют эффективно устранить недостатки в формировании сервиса сквозной передачи данных L3VPN, имеющие место в известных технических решениях, путем анализа IP-маршрутизации в L3VPN; анализ выполняют непосредственно и простым путем, исходя непосредственно из параметра VRF, что позволяет устранить недостаток, заключающийся в низкой эффективности, обусловленный анализом массовых данных IP-маршрутизации; когда изменяется конфигурация VRF, например RT, может быть непосредственно выполнен новый анализ для модифицирования исходного сервиса L3VPN, и при этом нет необходимости ожидать, пока будет выполнен процесс выдачи данных маршрутизации согласно протоколу. Изобретение может быть применено для формирования динамического и/или статического сервиса сквозной передачи данных сети L3VPN.

Изобретение относится к области технологий виртуальных частных сетей третьего уровня (L3VPN), в частности к способу и устройству для формирования сервиса сквозной передачи данных сети L3VPN. Техническим результатом является повышение скорости предоставления сервиса сквозной передачи данных сети L3VPN. Способ включает этапы: А. выбора в качестве вводимой VRF любой VRF без метки любого РЕ-узла и задания вводимой VRF в качестве начальной VRF; В. определения, снабжена ли RT начальная VRF RT, и если она снабжена RT, проводят поиск VRF без метки во всей сети для VRF, связанной с начальной VRF; определения, снабжена ли начальная VRF VPN-меткой, и если она снабжена VPN-меткой, проводят поиск во всей сети VRF без метки для VRF, связанной с начальной VRF согласно статическому правилу, и устанавливают метки для найденной VRF, связанной с начальной VRF; C. повторного выполнения этапа B, принимая за новую начальную VRF каждую найденную VRF, связанную с начальной VRF, до тех пор, пока не будут найдены все VRF, связанные друг с другом; и D. создания сервиса сквозной передачи данных L3VPN путем объединения всех связанных друг с другом VRF, включая вводимую VRF. 2 н. и 8 з.п. ф-лы, 6 ил., 1 табл.

1. Способ формирования сервиса сквозной передачи данных виртуальной частной сети третьего уровня (L3VPN), включающий этапы:
A. выбора любой таблицы маршрутизации (VRF) без метки виртуальной частной сети (VPN) любого узла на стороне провайдера (РЕ) в качестве входной VRF и установки входной VRF в качестве начальной VRF;
B. определения того, снабжена ли начальная VRF адресатом маршрутизации (RT), и если начальная VRF снабжена RT, поиска VRF без метки во всей сети для VRF, связанной с начальной VRF, в соответствии с динамическим правилом, и установление метки для найденной VRF, связанной с начальной VRF; и определения того, снабжена ли VPN-меткой начальная VRF, и если начальная VRF снабжена VPN-меткой, поиска VRF без метки во всей сети для VRF, связанной с начальной VRF, в соответствии со статическим правилом, и установление метки для найденной VRF, связанной с начальной VRF;
C. повторного выполнения этапа В, принимая за новую начальную VRF каждую найденную VRF, связанную с начальной VRF, до тех пор, пока не будут найдены все связанные друг с другом VRF; и
D. формирования сервиса сквозной передачи данных L3VPN путем объединения друг с другом всех VRF, содержащих вводимую VRF.

2. Способ по п. 1, отличающийся тем, что этап поиска VRF без метки во всей сети для VRF, связанной с начальной VRF, в соответствии с динамическим правилом, включает:
определение того, что искомая VRF является VRF, связанной с начальной VRF, если искомая VRF находится на РЕ-узле, отличающемся от РЕ-узла, на котором находится начальная VRF, и имеет место взаимное совмещение между выходным RT искомой VRF и входным RT начальной VRF, а также совмещение между входным RT искомой VRF и выходной RT начальной VRF; в противном случае определение того, что искомая VRF не является VRF, связанной с начальной VRF.

3. Способ по п. 1, отличающийся тем, что этап поиска VRF без метки во всей сети для VRF, связанной с начальной VRF, в соответствии со статическим правилом, включает:
определение того, что искомая VRF является VRF, связанной с начальной VRF, если искомая VRF находится на РЕ-узле, отличающемся от РЕ-узла, на котором находится начальная VRF, и выходная VPN-метка искомой VRF идентична входной VPN-метке начальной VRF, а также входная VPN-метка искомой VRF идентична выходной VPN-метке начальной VRF; в противном случае определение того, что искомая VRF не является VRF, связанной с начальной VRF.

4. Способ по п. 2 или 3, отличающийся тем, что дополнительно включает: оставление искомой VRF без метки, если искомая VRF не является VRF, связанной с начальной VRF.

5. Способ по любому из пп. 1-3, отличающийся тем, что этап B дополнительно включает:
определение того, снабжена ли RT начальная VRF, и если начальная VRF не снабжена RT, дополнительное определение того, снабжена ли VPN-меткой начальная VRF; или
определение того, снабжена ли VPN-меткой начальная VRF, и если начальная VRF не снабжена VPN-меткой, дополнительное определение того, снабжена ли RT начальная VRF.

6. Устройство для формирования сервиса сквозной передачи данных виртуальной частной сети третьего уровня (L3VPN), содержащее главный модуль управления, модуль анализа по динамическому правилу и модуль анализа по статическому правилу, отличающееся тем, что
главный модуль управления сконфигурирован так, чтобы выбирать любую таблицу (VRF) маршрутизации без метки виртуальной частной сети (VPN) любого узла на стороне провайдера (РЕ) в качестве вводимой VRF, задавать вводимую VRF в качестве начальной VRF и выполнять процесс X, включающий:
определение того, снабжена ли начальная VRF адресатом маршрутизации (RT), и если начальная VRF снабжена RT, уведомление об этом модуля анализа по динамическому правилу; или определение того, снабжена ли VPN-меткой начальная VRF, и если начальная VRF снабжена VPN-меткой, уведомление об этом модуля анализа по статическому правилу;
модуль анализа по динамическому правилу сконфигурирован так, чтобы искать во всей сети согласно уведомлению главного модуля управления VRF без метки для VRF, связанной с начальной VRF, в соответствии с динамическим правилом, и снабжать меткой найденную VRF, связанную с начальной VRF;
модуль анализа по статическому правилу сконфигурирован так, чтобы искать во всей сети в соответствии с уведомлением главного модуля управления VRF без метки для VRF, связанной с начальной VRF, в соответствии со статическим правилом, и устанавливать метку для найденной VRF, связанной с начальной VRF; и
главный модуль управления дополнительно сконфигурирован так, чтобы: повторять процесс X, принимая за новую начальную VRF каждую найденную VRF, связанную с начальной VRF, до тех пор, пока не будут найдены все связанные друг с другом VRF; и формировать сервис сквозной передачи данных L3VPN путем объединения всех связанных друг с другом VRF, содержащих вводимую VRF.

7. Устройство по п. 6, отличающееся тем, что модуль анализа по динамическому правилу ищет VRF без метки во всей сети для VRF, связанной с начальной VRF, в соответствии с динамическим правилом путем:
определения того, что искомая VRF является VRF, связанной с начальной VRF, если искомая VRF находится на РЕ-узле, отличающемся от РЕ-узла, на котором находится начальная VRF, и имеет место взаимное совмещение между выходным RT искомой VRF и входным RT начальной VRF, а также взаимное совмещение между входным RT искомой VRF и выходным RT начальной VRF; в противном случае определения того, что искомая VRF не является VRF, связанной с начальной VRF.

8. Устройство по п. 6, отличающееся тем, что модуль анализа по статическому правилу ищет VRF без метки во всей сети для VRF, связанной с начальной VRF, в соответствии со статическим правилом путем:
определения того, что искомая VRF является VRF, связанной с начальной VRF, если искомая VRF находится на РЕ-узле, отличающемся от РЕ-узла, на котором находится начальная VRF, и выходная VPN-метка искомой VRF идентична входной VPN-метке начальной VRF, и также входная VPN-метка искомой VRF идентична выходной VPN-метке начальной VRF; в противном случае определения того, что искомая VRF не является VRF, связанной с начальной VRF.

9. Устройство по п. 7 или 8, отличающееся тем, что модуль анализа по динамическому правилу и модуль анализа по статическому правилу дополнительно сконфигурированы так, чтобы оставлять искомую VRF без метки, если искомая VRF не является VRF, связанной с начальной VRF.

10. Устройство по любому из пп. 6-8, отличающееся тем, что главный модуль управления дополнительно сконфигурирован для:
определения того, снабжена ли RT начальная VRF, и если начальная VRF не снабжена RT, дополнительного определения, снабжена ли VPN-меткой начальная VRF; или
определения того, снабжена ли VPN-меткой начальная VRF, и если начальная VRF не снабжена VPN-меткой, дополнительного определения, снабжена ли RT начальная VRF.