RU2569573C1 - Способ и устройство для формирования сервиса сквозной передачи данных - Google Patents
Способ и устройство для формирования сервиса сквозной передачи данных Download PDFInfo
- Publication number
- RU2569573C1 RU2569573C1 RU2014125187/08A RU2014125187A RU2569573C1 RU 2569573 C1 RU2569573 C1 RU 2569573C1 RU 2014125187/08 A RU2014125187/08 A RU 2014125187/08A RU 2014125187 A RU2014125187 A RU 2014125187A RU 2569573 C1 RU2569573 C1 RU 2569573C1
- Authority
- RU
- Russia
- Prior art keywords
- vrf
- initial
- input
- vpn
- vpn tag
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000003068 static effect Effects 0.000 claims abstract description 41
- 230000015572 biosynthetic process Effects 0.000 claims description 8
- 230000000694 effects Effects 0.000 abstract 1
- 239000000126 substance Substances 0.000 abstract 1
- 230000005540 biological transmission Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 125000004122 cyclic group Chemical group 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/70—Virtual switches
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
Изобретение относится к области технологий виртуальных частных сетей третьего уровня (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 табл.
Description
ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Настоящее изобретение относится к области технологий виртуальных частных сетей третьего уровня (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.
Claims (10)
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.
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.
определение того, что искомая 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.
определение того, что искомая 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.
определение того, снабжена ли 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.
главный модуль управления сконфигурирован так, чтобы выбирать любую таблицу (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.
определения того, что искомая 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.
определения того, что искомая 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.
определения того, снабжена ли RT начальная VRF, и если начальная VRF не снабжена RT, дополнительного определения, снабжена ли VPN-меткой начальная VRF; или
определения того, снабжена ли VPN-меткой начальная VRF, и если начальная VRF не снабжена VPN-меткой, дополнительного определения, снабжена ли RT начальная VRF.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2011/083389 WO2013078683A1 (zh) | 2011-12-02 | 2011-12-02 | 一种l3vpn端到端业务形成的方法和装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2569573C1 true RU2569573C1 (ru) | 2015-11-27 |
Family
ID=48534653
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2014125187/08A RU2569573C1 (ru) | 2011-12-02 | 2011-12-02 | Способ и устройство для формирования сервиса сквозной передачи данных |
Country Status (3)
| Country | Link |
|---|---|
| BR (1) | BR112014013267B1 (ru) |
| RU (1) | RU2569573C1 (ru) |
| WO (1) | WO2013078683A1 (ru) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10498764B2 (en) | 2015-12-08 | 2019-12-03 | Jpu.Io Ltd | Network routing and security within a mobile radio network |
| CN107707474B (zh) * | 2017-09-29 | 2020-02-14 | 烽火通信科技股份有限公司 | 一种路由分配方法及系统 |
| CN114389863B (zh) * | 2021-12-28 | 2024-02-13 | 绿盟科技集团股份有限公司 | 一种蜜罐交互的方法、装置、蜜罐网络、设备及存储介质 |
| CN115883356A (zh) * | 2022-11-30 | 2023-03-31 | 中盈优创资讯科技有限公司 | 一种白盒设备的l3vpn业务开通的方法及装置 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2299518C2 (ru) * | 2001-10-22 | 2007-05-20 | Сименс Акциенгезелльшафт | Способ и устройство для отображения сетевых заголовков на mpls-заголовки в архитектурах каналов-носителей |
| RU2345408C2 (ru) * | 2003-03-27 | 2009-01-27 | Майкрософт Корпорейшн | Улучшение доступности и масштабируемости в системе передачи сообщений способом, прозрачным для приложения |
| RU2392772C2 (ru) * | 2005-11-02 | 2010-06-20 | Нокиа Корпорейшн | Формирование трафика при неактивном состоянии плоскости пользователя |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101304338B (zh) * | 2008-07-09 | 2010-10-06 | 杭州华三通信技术有限公司 | 发现多协议标签交换三层虚拟私有网中设备的方法、装置 |
| CN101304337A (zh) * | 2008-07-09 | 2008-11-12 | 杭州华三通信技术有限公司 | 生成业务虚拟私有网络的接入拓扑的方法和装置 |
| CN102055647A (zh) * | 2009-11-03 | 2011-05-11 | 中兴通讯股份有限公司 | 一种三层vpn的接入方法和系统 |
| CN102195844B (zh) * | 2010-03-02 | 2014-04-02 | 杭州华三通信技术有限公司 | 转发表项的管理方法和设备 |
| CN101834793A (zh) * | 2010-04-29 | 2010-09-15 | 电子科技大学 | 基于mpls/ops的虚拟专用网的实现方法 |
| CN102195871B (zh) * | 2011-01-07 | 2014-02-19 | 北京华为数字技术有限公司 | 一种mpls vpn网络中控制业务流量转发路径的方法 |
-
2011
- 2011-12-02 RU RU2014125187/08A patent/RU2569573C1/ru active
- 2011-12-02 BR BR112014013267-4A patent/BR112014013267B1/pt not_active IP Right Cessation
- 2011-12-02 WO PCT/CN2011/083389 patent/WO2013078683A1/zh active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2299518C2 (ru) * | 2001-10-22 | 2007-05-20 | Сименс Акциенгезелльшафт | Способ и устройство для отображения сетевых заголовков на mpls-заголовки в архитектурах каналов-носителей |
| RU2345408C2 (ru) * | 2003-03-27 | 2009-01-27 | Майкрософт Корпорейшн | Улучшение доступности и масштабируемости в системе передачи сообщений способом, прозрачным для приложения |
| RU2392772C2 (ru) * | 2005-11-02 | 2010-06-20 | Нокиа Корпорейшн | Формирование трафика при неактивном состоянии плоскости пользователя |
Also Published As
| Publication number | Publication date |
|---|---|
| BR112014013267B1 (pt) | 2021-12-14 |
| WO2013078683A1 (zh) | 2013-06-06 |
| BR112014013267A2 (pt) | 2017-06-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10659344B2 (en) | Information transmission method, apparatus and system | |
| Haddadi et al. | Network topologies: inference, modeling, and generation | |
| CN108809830B (zh) | 一种实现OpenFlow的软件定义网络中报文排序的方法和网络设备 | |
| CN103379032B (zh) | 跨域端到端路由的获取方法及装置、子路由计算实体 | |
| CN105024844B (zh) | 一种计算跨域路由的方法、服务器以及系统 | |
| US20170264529A1 (en) | Multithreaded system and method for establishing network connections | |
| US9246794B2 (en) | Label distribution and route installation in a loop-free routing topology using routing arcs | |
| CN106126383B (zh) | 一种日志处理方法和装置 | |
| Haeupler et al. | Low-congestion shortcuts without embedding | |
| US8625457B2 (en) | Method and apparatus for concurrent topology discovery | |
| CN103888359B (zh) | 路由计算方法及网络设备 | |
| RU2569573C1 (ru) | Способ и устройство для формирования сервиса сквозной передачи данных | |
| CN105814944B (zh) | 基于显式信令的拓扑发现 | |
| CN109672562B (zh) | 数据处理方法、装置、电子设备及存储介质 | |
| CN109818858A (zh) | 用于实现域间拓扑关系自动拼接的方法、装置和系统 | |
| TW201119285A (en) | Identification of underutilized network devices | |
| CN105162703B (zh) | 基于混合协议的多级网络拓扑智能发现及生成方法和系统 | |
| CN104579978B (zh) | 一种动态网络链路层拓扑发现方法 | |
| JP2010097273A (ja) | ネットワーク構成情報取得方法および装置 | |
| KR20160122226A (ko) | 통신 시스템, 제어 장치, 통신 제어 방법 및 프로그램 | |
| CN105637806A (zh) | 网络拓扑确定方法和装置、集中式网络状态信息存储设备 | |
| CN108270677A (zh) | 一种快速路由收敛方法及装置 | |
| JPWO2006059787A1 (ja) | オーバーレイリンク計算装置およびその計算方法ならびにプログラム | |
| CN107181689B (zh) | 路由器之间的消息交互方法和装置 | |
| CN106230730B (zh) | 一种组播传输方法和装置 |