RU2574812C9 - Способ и узел детектирования маршрута в сети передачи данных - Google Patents

Способ и узел детектирования маршрута в сети передачи данных Download PDF

Info

Publication number
RU2574812C9
RU2574812C9 RU2014111057/08A RU2014111057A RU2574812C9 RU 2574812 C9 RU2574812 C9 RU 2574812C9 RU 2014111057/08 A RU2014111057/08 A RU 2014111057/08A RU 2014111057 A RU2014111057 A RU 2014111057A RU 2574812 C9 RU2574812 C9 RU 2574812C9
Authority
RU
Russia
Prior art keywords
address
node
message
echo
information
Prior art date
Application number
RU2014111057/08A
Other languages
English (en)
Other versions
RU2014111057A (ru
RU2574812C2 (ru
Inventor
Чжи ЧЖЭН
Синьвэнь ЦЗЯО
Личжун ЦЗИНЬ
Original Assignee
Зте Корпорейшн
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Зте Корпорейшн filed Critical Зте Корпорейшн
Publication of RU2014111057A publication Critical patent/RU2014111057A/ru
Publication of RU2574812C2 publication Critical patent/RU2574812C2/ru
Application granted granted Critical
Publication of RU2574812C9 publication Critical patent/RU2574812C9/ru

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)

Abstract

Изобретение относится к технологиям передачи данных по сети. Технический результат заключается в увеличении скорости передачи данных. Способ содержит этапы, на которых: узел-инициатор передает сообщение с эхо-запросом, переносящее информацию со списком адресов, на детектирующий узел, причем список адресов содержит адрес узла-инициатора; детектирующий узел проверяет достижимость адрес узла, указанного в списке адресов, перенесенном в принятом сообщении с эхо-запросом, и использует найденный достижимый адрес как адрес назначения для сообщения с эхо-ответом; детектирующий узел добавляет информацию с адресом текущего узла в информацию со списком адресов и переносит ответную информацию со списком адресов в сообщении с эхо-ответом. Узел содержит модуль передачи сообщения с запросом, модуль проверки и модуль выдачи ответа. Когда узел не имеет достижимого маршрута к ведущему узлу, используя информацию со списком адресов, перенесенную в сообщении с эхо-запросом, могут быть найдены другие узлы в LSP, через которые проходит сообщение, после чего сообщение с эхо-ответом передают на узел-инициатор с помощью ретрансляции, тем самым увеличивая вероятность успешной трассировки. 2 н. и 19 з.п. ф-лы, 6 ил.

Description

Область техники, к которой относится изобретение
Настоящее изобретение относится к технологиям передачи данных по сети, в частности к способу и узлу детектирования маршрута в сети на основе мультипротокольной коммутации по меткам (MPLS).
Уровень техники
Использование технологии эхо-тестирования маршрута с коммутацией по меткам (LSP) для MPLS в качестве технологии эффективной эксплуатации, администрирования и технического обслуживания (ОАМ) позволяет обнаружить возможность соединения с помощью прямого тракта и выполнить последовательный поиск отказов, а также обнаружить и проконтролировать непротиворечивость плоскости управления и плоскости передачи данных.
В стандарте RFC4379 рабочей группы проектирования сети Интернет (IETF) технология эхо-тестирования LSP для MPLS подробно рассмотрена следующим образом: сообщение с эхо-запросом передается по сервисному прямому тракту через ведущий узел, детектирующий узел в LSP обрабатывает сообщение с эхо-запросом и возвращает сообщение с эхо-ответом для обнаружения возможности соединения LSP или последовательного определения места отказа LSP. В режиме возврата сообщения с эхо-ответом в самом распространенном случае сообщение с эхо-ответом направляется ведущему узлу по IP-маршруту.
Однако детектирующий узел для ответа в сообщении с эхо-ответом не всегда имеет достижимый маршрут до ведущего узла, и из-за того что администратору сети необходимо обеспечить надлежащий контроль распределения маршрутов, во многих случаях другие узлы в LSP не имеют прямого маршрута к ведущему узлу. Например, для LSP кросс-доменных автономных систем (AS) узлы различных автономных систем не имеют маршрута до противоположной стороны; или при «бесшовном» сценарии MPLS узлы маршрутов различных областей также не имеют маршрута до противоположной стороны. В проекте стандарта рабочей группы проектирования сети Интернет, а именно в draft-ietf-mpls-interas-lspping-00 описан режим механической записи граничных маршрутов автономных систем (ASBR), который решает проблему, связанную с тем, что детектирующий узел не может выдать ответ ведущему узлу в виде сообщения с ответом об обнаружении в случае, когда граничный маршрутизатор автономных систем (ASBR) управляет распределением маршрутов между различными автономными системами в LSP, проходящих через автономную систему. Однако в более общем случае, когда детектирующий узел не имеет достижимый маршрут до ведущего узла, указанная проблема не может быть решена с помощью данной схемы.
Раскрытие изобретения
Техническая проблема, на решение которой направлены варианты реализации настоящего изобретения, заключается в предоставлении способа и узла для детектирования маршрута, которые обеспечивают более универсальное и быстрое детектирование маршрута.
Для решения указанной технической проблемы в вариантах настоящего изобретения использована следующая техническая схема.
Способ детектирования маршрута содержит следующие этапы:
узел-инициатор передает сообщение с эхо-запросом, содержащее информацию о списке адресов, на детектирующий узел, причем список адресов содержит адрес узла-инициатора;
детектирующий узел, который принимает сообщение с эхо-запросом, проверяет, является ли достижимым адрес узла в информации о списке адресов, перенесенной в принятом сообщении с эхо-запросом, и использует найденный достижимый адрес в качестве адреса назначения для сообщения с эхо-ответом; кроме того детектирующий узел добавляет информацию об адресе текущего узла в информацию списка адресов и передает сообщение с эхо-ответом, содержащее информацию с адресом текущего узла, по адресу назначения.
По варианту этап передачи узлом-инициатором сообщения с эхо-запросом, переносящего информацию о списке адресов, на детектирующий узел, предусматривает:
узел-инициатор передает информацию о списке адресов в первом передаваемом сообщении с эхо-запросом, причем первый адрес в списке адресов, переданном в первом сообщении с эхо-запросом, является адресом узла-инициатора.
По варианту этап передачи узлом-инициатором сообщения с эхо-запросом, переносящего информацию о списке адресов, на детектирующий узел, предусматривает:
узел-инициатор передает n-е сообщение с эхо-запросом, содержащее информацию о списке адресов, и в случае если узел-инициатор принимает сообщение с эхо-ответом, выданное в качестве обратной связи от узла назначения в ответ на сообщение с эхо-запросом, переносит информацию о списке адресов в сообщении с эхо-ответом при передаче n+1-го сообщения с эхо-запросом; и если узел-инициатор не примет сообщение с эхо-ответом, выданное в качестве обратной связи узлом назначения в ответ на сообщение с эхо-запросом, в течение предварительно установленного времени, переносит информацию о списке адресов в n-м сообщении с эхо-запросом при передаче n+1-го сообщения с эхо-запросом.
По варианту этап проверки, является ли достижимым адрес узла в информации о списке адресов, перенесенной в сообщении с эхо-запросом, содержит: проверку, является ли достижимым адрес узла в информации о списке адресов, перенесенной в сообщении с эхо-запросом, начиная с первого по порядку адреса.
По варианту этап использования найденного достижимого адреса в качестве адреса назначения для сообщения с эхо-ответом содержит:
использование первого найденного достижимого адреса в качестве адреса назначения для сообщения с эхо-ответом.
Кроме того способ может дополнительно предусматривать:
детектирующий узел, который принимает сообщение с эхо-ответом, проверяет, является ли достижимым адрес узла в информации о списке адресов, переданной в сообщении с эхо-ответом, изменяет адрес назначения для сообщения с эхо-ответом на найденный достижимый адрес, и передает сообщение с эхо-ответом, переносящее информацию о списке адресов, по адресу назначения.
По варианту этап проверки, является ли достижимым адрес узла в информации о списке адресов, перенесенной в сообщении с эхо-ответом, содержит: проверку, является ли достижимым адрес узла в информации о списке адресов, перенесенной в сообщении с эхо-ответом, начиная с первого по порядку адреса.
По варианту этап изменения адреса назначения для сообщения с эхо-ответом на найденный достижимый адрес содержит:
изменение адреса назначения для сообщения с эхо-ответом на первый найденный достижимый адрес.
По варианту этап, на котором детектирующий узел добавляет информацию с адресом текущего узла в информацию о списке адресов, содержит:
детектирующий узел удаляет информацию с адресами после получения достижимого адреса, найденного в информации о списке адресов, и вставляет адрес текущего узла после достижимого адреса.
По варианту вся информацию о списке адресов записывают в формате TLV.
По варианту адреса в информации о списке всех адресов представляют собой шлейфовые адреса.
По варианту узлом-инициатором является ведущий узел маршрута с коммутацией по меткам (LSP), а детектирующий узел содержит другие узлы, не являющиеся ведущим узлом в LSP.
Узел для детектирования маршрута содержит модуль передачи сообщения с запросом, модуль проверки и модуль выдачи ответа, при этом
модуль передачи сообщения с запросом выполнен с возможностью передавать сообщение с эхо-запросом, переносящее информацию о списке адресов на детектирующий узел, когда узел используется в качестве узла-инициатора, причем список адресов содержит адрес узла-инициатора;
модуль проверки выполнен с возможностью проверять, является ли достижимым адрес узла в списке адресов, перенесенном в принятом сообщении с эхо-запросом, и использовать найденный достижимый адрес в качестве адреса назначения для сообщения с эхо-ответом, когда узел используется в качестве детектирующего узла;
модуль выдачи ответа выполнен с возможностью добавлять информацию с адресом текущего узла в информацию о списке адресов и передавать сообщение с эхо-ответом, переносящее информацию с адресом текущего узла, по адресу назначения, когда узел используется в качестве детектирующего узла.
По варианту модуль передачи сообщения с запросом выполнен с возможностью передавать сообщение с эхо-запросом, переносящее информацию о списке адресов, на детектирующий узел в следующем режиме:
перенос информации о списке адресов в первом сообщении с эхо-запросом при передаче первого сообщения с эхо-запросом, причем первый адрес списке адресов, перенесенном в первом сообщении с эхо-запросом, является адресом узла-инициатора;
перенос информации о списке адресов в сообщении с эхо-ответом в n+1-м сообщении с эхо-запросом при передаче n+1-го сообщения с эхо-запросом, если определено, что текущий узел принимает сообщение с эхо-ответом, выданное в качестве обратной связи узлом назначения для n-го сообщения с эхо-запросом; и перенос информации о списке адресов в n-м сообщении с эхо-запросом в n+1-м сообщении с эхо-запросом, если определено, что текущий узел не принимает сообщение с эхо-ответом, выданное в качестве обратной связи узлом назначения для n-го сообщения с эхо-запросом в течение предварительно установленного времени.
По варианту модуль проверки выполнен с возможностью проверять, является ли достижимым адрес узла в информации о списке адресов, перенесенной в сообщении с эхо-запросом, в следующем режиме:
проверяет, является ли достижимым адрес узла в информации о списке адресов, перенесенной в сообщении с эхо-запросом, начиная с первого по порядку адреса.
По варианту модуль проверки выполнен с возможностью использовать найденный достижимый адрес в качестве адреса назначения для сообщения с эхо-ответом в следующем режиме:
использует первый найденный достижимый адрес в качестве адреса назначения для сообщения с эхо-ответом.
По варианту узел дополнительно содержит модуль ретрансляции, в котором
модуль ретрансляции выполнен с возможностью проверять, является ли достижимым адрес узла в информации о списке адресов, перенесенной в сообщении с эхо-ответом, после того, как узел принимает сообщение с эхо-ответом; изменять адрес назначения для сообщения с эхо-ответом на найденный достижимый адрес и передавать сообщение с эхо-ответом, переносящее информацию о списке адресов, по адресу назначения.
По варианту модуль ретрансляции выполнен с возможностью проверять, является ли достижимым адрес узла в информации о списке адресов, перенесенной в сообщении с эхо-ответом, в следующем режиме:
проверяет, является ли достижимым адрес узла в информации о списке адресов, перенесенной в сообщении с эхо-ответом, начиная с первого по порядку адреса.
По варианту модуль ретрансляции выполнен с возможностью изменять адрес назначения для сообщения с эхо-ответом на найденный достижимый адрес в следующем режиме:
изменяет адрес назначения для сообщения с эхо-ответом на первый найденный достижимый адрес.
По варианту модуль выдачи ответа выполнен с возможностью добавлять информацию с адресом текущего узла в информацию о списке адресов в следующем режиме:
удаляет информацию с адресом после достижимого адреса, найденного в информации о списке адресов, и вставляет адрес текущего узла после достижимого адреса.
По варианту узел-инициатор представляет собой ведущий узел маршрута с коммутацией по меткам (LSP), а детектирующий узел содержит другие узлы, кроме ведущего узла в LSP.
По сравнению с предшествующим уровнем техники варианты настоящего изобретения обладают следующими преимуществами: когда узел отвечает на сообщение с эхо-запросом в режиме эхо-тестирования LSP и не имеет достижимого маршрута к ведущему узлу в соответствии с информацией о списке адресов,- перенесенной в сообщении с эхо-запросом, могут быть обнаружены другие узлы в LSP, через которые проходит сообщение, при этом сообщение с эхо-ответом передается на ведущий узел с помощью переприема, увеличивая таким образом вероятность успешной трассировки.
Краткое описание чертежей
Для более наглядного иллюстрирования технических схем вариантов изобретения ниже кратко описаны сопроводительные чертежи, соответствующие вариантам реализации; очевидно, что описанные ниже сопроводительные чертежи относятся только к некоторым вариантам изобретения, при этом специалистам в данной области техники должно быть понятно, что могут быть составлены другие сопроводительные чертежи без дополнительной изобретательской работы.
На Фиг.1 показан пример блок-схемы детектирования маршрута LSP.
На Фиг.2 показан другой пример блок-схемы детектирования маршрута LSP.
На Фиг.3 изображена структурная схема узла.
На Фиг.4 показан пример области перехода маршрута LSP.
На Фиг.5 изображена блок-схема первого варианта изобретения.
На Фиг.6 изображена блок-схема второго варианта изобретения.
Осуществление изобретения
Для того чтобы решить вышеописанные технические проблемы, предложены следующие технические схемы вариантов изобретения, в которых, как показано на Фиг.1, способ детектирования маршрута LSP содержит следующие этапы:
узел-инициатор передает сообщение с эхо-запросом, переносящее информацию о списке адресов, на детектирующий узел, причем список адресов содержит адрес узла-инициатора;
детектирующий узел проверяет, является ли достижимым адрес узла в информации о списке адресов, перенесенной в принятом сообщении с эхо-запросом, и использует найденный достижимый адрес в качестве адреса назначения для сообщения с эхо-ответом;
детектирующий узел добавляет информацию с адресом текущего узла в информацию о списке адресов и переносит информацию о списке адресов в ответном сообщении с эхо-ответом.
Способ детектирования маршрута LSP также предусматривает проверку того, является ли достижимым адрес узла в информации о списке адресов, перенесенной в сообщении с эхо-ответом, когда детектирующий узел принимает сообщение с эхо-ответом, изменение адреса назначения для сообщения с эхо-ответом на найденный достижимый адрес, и передачу сообщения с эхо-ответом, переносящего информацию о списке адресов, по адресу назначения.
При использовании сети, основанной на технологии MPLS, которая выполняет трассировку LSP, указанный выше узел-инициатор представляет собой ведущий узел LSP, а детектирующий узел включает в себя другие узлы, кроме ведущего узла в LSP, включая промежуточный узел и конечный узел; а если узел не имеет достижимого маршрута к ведущему узлу, ответное сообщение обнаружения передается на ведущий узел с помощью ретрансляции, используя следующие технические схемы, представленные на фиг.2.
На этапе 101 в процессе детектирования маршрута LSP ведущий узел переносит информацию о списке адресов в сообщении с эхо-запросом, причем информация о списке адресов содержит адрес ведущего узла;
процессы в ведущем узле можно разделить на две группы:
ведущий узел передает информацию о списке адресов в первом передаваемом сообщении с эхо-запросом, причем первый адрес в информации о списке адресов, перенесенной в первом сообщение с эхо-запросом, представляет собой адрес ведущего узла;
ведущий узел передает n-е сообщение с эхо-запросом, переносящее информацию о списке адресов, и переносит информацию о списке адресов в сообщении с эхо-ответом при передаче n+1-го сообщения с эхо-запросом, если ведущий узел принимает сообщение с эхо-ответом, выданное в качестве обратной связи узлом назначения для сообщения с эхо-запросом; и переносит информацию о списке адресов в n-м сообщении с эхо-запросом при передаче n+1-го сообщения с эхо-запросом, если ведущий узел не принимает сообщение с эхо-ответом, выданное в качестве обратной связи узлом назначения для сообщения с эхо-запросом, причем n≥2.
После того как узлы, кроме ведущего узла в LSP, примут сообщение с эхо-запросом, на этапе 102 эти узлы проверят, является ли достижимым адрес узла в информации о списке адресов, перенесенной в сообщении с эхо-запросом; используют найденный достижимый адрес в качестве адреса назначения для сообщения с эхо-ответом, добавляют адрес текущего узла в информацию о списке адресов, и переносят информацию о списке адресов при ответе в виде сообщения с эхо-ответом.
Когда узлы, не являющиеся ведущим узлом в LSP, проверят адреса узлов в информации о списке адресов, перенесенной в сообщении с эхо-запросом, они обычно выполняют последовательную проверку, в частности, когда первый адрес в информации о списке адресов представляет собой адрес ведущего узла, проверка начинается с первого по порядку адреса таким образом, чтобы вернуть сообщение с эхо-ответом быстрее.
По варианту другие узлы, кроме ведущего узла в LSP, используют первый найденный достижимый адрес в качестве адреса назначения для сообщения с эхо-ответом.
Когда другие узлы, кроме ведущего узла в LSP, добавляют адрес текущего узла в информацию о списке адресов, может быть использован режим последовательного добавления. По другим вариантам другие узлы, кроме ведущего узла в LSP, могут также сначала удалять информацию с адресом после достижимого адреса, найденного в информации о списке адресов, а затем вставлять адрес текущего узла после достижимого адреса. С одной стороны, удаление информации с адресом после достижимого адреса позволит уменьшить объем информации о списке адресов и сохранить ресурсы передачи, а с другой стороны, это может оптимизировать маршрут, указанный в информации о списке адресов.
На этапе 103, после того как промежуточный узел в LSP принимает сообщение с эхо-ответом, он проверяет, является ли достижимым адрес узла в информации о списке адресов, перенесенной в сообщении с эхо-ответом, изменяет адрес назначения для сообщения с эхо-ответом на обнаруженный достижимый адрес и передает сообщение с эхо-ответом, переносящее информацию о списке адресов.
Когда промежуточный узел в LSP проверяет, является ли достижимым адрес узла в информации о списке адресов, перенесенной в сообщении с эхо-ответом, он обычно также использует режим последовательной проверки.
По варианту промежуточный узел в LSP изменяет адрес назначения для сообщения с эхо-ответом на первый найденный достижимый адрес.
По варианту информацию о списке адресов на предыдущем этапе выражают в формате тип/длина/значение (TLV), а адреса в информации о списке адресов представляют собой шлейфовые адреса.
Узел для использования вышеописанного способа, как показано на фиг.3, содержит модуль 31 передачи сообщения с запросом, модуль 32 проверки и модуль 33 выдачи ответа, в котором
модуль 31 передачи сообщения с запросом выполнен таким образом, чтобы при использовании узла в качестве узла-инициатора передавать сообщение с эхо-запросом, переносящее информацию о списке адресов, на детектирующий узел, причем информация о списке адресов содержит адрес узла-инициатора;
модуль 32 проверки выполнен таким образом, чтобы при использовании узла в качестве детектирующего узла проверять, является ли достижимым адрес узла в информации о списке адресов, перенесенной в принятом сообщении с эхо-запросом, и использовать найденный достижимый адрес в качестве адреса назначения для сообщения с эхо-ответом;
модуль 33 выдачи ответа выполнен таким образом, чтобы при использовании узла в качестве детектирующего узла, добавлять информацию с адресом текущего узла в информацию о списке адресов и переносить информацию о списке адресов в ответном сообщении с эхо-ответом.
По варианту модуль 31 передачи сообщения с запросом выполнен с возможностью передавать сообщение с эхо-запросом, переносящее информацию о списке адресов, на детектирующий узел в следующем режиме, в котором информация о списке адресов содержит адрес узла-инициатора:
перенос информации о списке адресов в первом сообщении с эхо-запросом при передаче первого сообщения с эхо-запросом, причем первый адрес в информации о списке адресов, перенесенной в первом сообщении с эхо-запросом, представляет собой адрес узла-инициатора;
перенос информации о списке адресов в сообщении с эхо-ответом в n+1-м сообщении с эхо-запросом при передаче n+1-го сообщения с эхо-запросом, если определено, что текущий узел принимает сообщение с эхо-ответом, выданное в качестве обратной связи узлом назначения для n-го сообщения с эхо-запросом; или перенос информации о списке адресов в n-м сообщении с эхо-запросом в n+1-м сообщении с эхо-запросом, если определено, что текущий узел не принимает сообщение с эхо-ответом, выданное в качестве обратной связи узлом назначения для n-го сообщения с эхо-запросом.
По варианту модуль 32 проверки выполнен с возможностью использовать найденный достижимый адрес в качестве адреса назначения для сообщения с эхо-ответом в следующем режиме: использование первого найденного достижимого адреса в качестве адреса назначения для сообщения с эхо-ответом.
По варианту указанный узел дополнительно содержит: модуль 34 ретрансляции, выполненный с возможностью проверять после приема узлом сообщения с эхо-ответом, является ли достижимым адрес узла в информации о списке адресов, перенесенной в сообщении с эхо-ответом, изменять адрес назначения для сообщения с эхо-ответом на обнаруженный достижимый адрес и передавать сообщение с эхо-ответом, переносящее информацию о списке адресов, по адресу назначения.
Модуль 34 ретрансляции выполнен с возможностью изменять адрес назначения для сообщения с эхо-ответом на обнаруженный достижимый адрес в следующем режиме: изменение адреса назначения для сообщения с эхо-ответом на первый найденный достижимый адрес.
По варианту модуль 33 выдачи ответа выполнен с возможностью добавлять информацию с адресом текущего узла в информацию о списке адресов в следующем режиме: удаление информации с адресом после достижимого адреса, обнаруженного в информации о списке адресов, и вставка адреса текущего узла после достижимого адреса.
Для того чтобы технические схемы и преимущества настоящего изобретения стали более понятными и очевидными, варианты изобретения будут подробно описаны ниже со ссылкой на сопроводительные чертежи. Следует понимать, что при отсутствии противоречий варианты использования и отличительные особенности могут быть скомбинированы друг с другом в любом порядке.
В следующих вариантах информация о списке адресов выражена в форме адреса группы.
Первый вариант реализации изобретения
Как показано на фиг.4, узлы a, b, c и d образуют область перехода LSP, причем ведущий узел а и узлы c и d находится в разных областях маршрута, а узел d используется как граничный узел области (ABR) между двумя областями, и он управляет разделением информации о маршруте в двух областях, то есть информации о достижимом маршруте между узлами а и d и об узлах a и d, которые находятся в разных областях, нет.
В этом варианте все узлы в LSP по фиг.4 представляют собой узлы с функцией трассировки, описанной в настоящем документе. Процесс трассировки, представленный на фиг.5, содержит следующие этапы:
на этапе 201 ведущий узел а передает запрос на трассировку LSP, то есть сообщение с эхо-запросом и группу адресов, которая переносится в нем, содержащей только его собственный маршрутизируемый адрес, а метка времени существования (TTL) LSP установлена как 1;
на этапе 202 узел b обрабатывает сообщение с эхо-запросом, последовательно проверяет, является ли достижимым адрес в группе адресов, определяет, является ли достижимой информация с первым адресом, которая представляет собой адрес ведущего узла а, добавляет информацию с адресом текущего узла в группу адресов, переносит измененную информацию о группе адресов в сообщение с эхо-ответом и посылает его в ответ ведущему узлу а.
Структура данных в информации о группе адресов представлена в таблице 1, а группа адресов может быть сохранена в формате TLV, причем адрес узла переносится в части данных, соответствующей его значению. При этом адрес первого узла является маршрутизируемым адресом ведущего узла, который обычно представляет собой шлейфовый адрес ведущего узла, при необходимости следующий адрес может быть добавлен и удален.
Таблица 1
Figure 00000001
На этапе 203 ведущий узел а принимает сообщение с эхо-ответом, переданное узлом b, и копирует группу адресов из него в эхо-запрос, который нужно передать в следующий раз; а затем передает сообщение с эхо-запросом, при этом метка TTL в LSP установлена равной 2;
на этапе 204 узел с обрабатывает сообщение с эхо-запросом, последовательно проверяет, является ли достижимым адрес в группе адресов (при этом группа адресов содержит адрес ведущего узла а и информацию с адресом узла b), узел с обнаруживает, что маршрут к ведущему узлу а недостижим, и продолжает проверять, является ли достижимым адрес узла b, а когда будет обнаружен достижимый маршрут к узлу b, использует адрес узла b в качестве адреса назначения для эхо-ответа, добавляет адрес текущего узла после адреса узла b в информацию о группе адресов, и затем передает сообщение с эхо-ответом, причем сообщение с эхо-ответом переносит измененную информацию о группе адресов;
на этапе 205 узел b принимает сообщение с эхо-ответом, проверяет адреса в группе адресов, обнаруживает достижимый маршрут к ведущему узлу а и направляет эхо-ответ на ведущий узел а;
на этапе 206 ведущий узел а принимает сообщение с эхо-ответом, копирует группу адресов из него в эхо-запрос, который должен быть передан в следующий раз, и передает сообщение с эхо-запросом, при этом метка TTL в LSP установлена равной 3;
на этапе 207 конечный узел d обрабатывает сообщение с эхо-запросом, не находит достижимый маршрут к ведущему узлу а; последовательно проверяет адреса в группе адресов (при этом группа адресов содержит информацию с адресом ведущего узла а, узла b и узла с), обнаруживает достижимый маршрут к узлу b; затем использует адрес узла b в качестве адреса назначения для эхо-ответа, удаляет адрес узла с после адреса узла b и в это же время добавляет свой собственный адрес в качестве следующего адреса после узла b в группу адресов; передает сообщение с эхо-ответом, причем сообщение с эхо-ответом переносит информацию о группе адресов с последними изменениями;
на этапе 208 узел b принимает сообщение с эхо-ответом, проверяет адреса в группе адресов, обнаруживает достижимый маршрут к ведущему узлу а и направляет сообщение с эхо-ответом на ведущий узел а;
на этапе 209 ведущий узел а принимает сообщение с эхо-ответом, и процесс трассировки LSP завершается.
Второй вариант реализации изобретения
Настоящий вариант также описан с помощью LSP, представленного в качестве примера на фиг.4, и отличается от первого варианта тем, что узел с не имеет функции трассировки, описанной в настоящем документе. Блок-схема трассировки, представленная на фиг.6, содержит следующие этапы:
на этапе 301 ведущий узел а передает сообщение с эхо-запросом, а группа адресов, перенесенная в нем, содержит только его собственный маршрутизируемый адрес, при этом метка TTL в LSP установлена равной 1;
на этапе 302 узел b обрабатывает сообщение с эхо-запросом, последовательно проверяет, является ли достижимым адрес в группе адресов, обнаруживает достижимый маршрут к ведущему узлу а, отправляет ответное сообщение с эхо-ответом на узел а и добавляет адрес текущего узла в группу адресов, перенесенную в эхо-ответе;
на этапе 303 ведущий узел а принимает сообщение с эхо-ответом, переданное с помощью узла b, копирует группу адресов из него в эхо-запрос, который должен быть передан в следующий раз; передает сообщение с эхо-запросом, при этом метка TTL в LSP установлена равной 2;
на этапе 304 узел с обрабатывает сообщение с эхо-запросом и не может передать сообщение с эхо-ответом на ведущий узел а, поскольку узел с не может идентифицировать информацию о группе адресов, перенесенную в сообщении с эхо-запросом, и не получает информацию с адресом ведущего узла а;
на этапе 305 ведущий узел а не принимает сообщение с эхо-ответом, и после ожидания в течение предварительно установленного времени копирует группу адресов, перенесенную в сообщении с эхо-запросом с меткой TTL в LSP, установленной равной 2, которое было передано в последний раз в эхо-запрос, который будет передан в следующий раз, передает новое сообщение с эхо-запросом, при этом метка TTL в LSP установлена равной 3;
на этапе 306 конечный узел d обрабатывает сообщение с эхо-запросом, последовательно проверяет, является ли достижимым адрес в группе адресов, не обнаруживает достижимый маршрут к ведущему узлу а; проверяет адреса в группе адресов, начиная с адреса ведущего узла до конца, обнаруживает достижимый маршрут к узлу b; затем использует адрес узла b в качестве адреса назначения для эхо-ответа, в это же время он добавляет адрес текущего узла в качестве следующей записи в группу адресов, передает сообщение с эхо-ответом, при этом сообщение с эхо-ответом переносит измененную информацию о группе адресов;
на этапе 307 узел b принимает сообщение с эхо-ответом, проверяет адреса в группе адресов, обнаруживает достижимый маршрут к ведущему узлу а, направляет сообщение с эхо-ответом на ведущий узел а;
на этапе 308 ведущий узел а принимает сообщение с эхо-ответом, и трассировки LSP завершается.
Указанные выше варианты реализации позволяют направить сообщение с эхо-ответом, сформированное детектирующим узлом, на другие узлы в LSP путем переноса информации о достижимом маршруте в эхо-запросе и оповещения детектирующего узла об этом, а затем направить его к ведущему узлу с помощью ретрансляции.
Помимо режима, в котором ведущий узел автоматически добавляет информацию о списке адресов для предоставления информации о достижимом маршруте детектирующему узлу, для предоставления информации о достижимом маршруте можно использовать последовательное детектирование узлов в режиме ручной настройки конфигурации. Например, информация с адресом промежуточного узла настроена вручную в ведущем узле, а информация с адресом переносится в сообщении с эхо-запросом, которое должно быть передано на последовательно обнаруживаемые узлы, что позволит обнаруженным узлам найти информацию с адресом достижимого промежуточного узла, тем самым, используя возврат сообщения с эхо-ответом с помощью ретрансляции.
Специалистам в данной области техники понятно, что все или некоторые этапы описанного выше способа могут быть реализованы в виде программ, управляющих соответствующим аппаратным обеспечением, которые могут храниться на машиночитаемом носителе, например, на постоянном запоминающем устройстве, диске или дискете и т.д. По варианту все или некоторые этапы описанных выше вариантов могут быть воплощены с помощью одной или нескольких интегральных схем. Соответственно каждый модуль/блок в описанных выше вариантах может быть реализован в виде аппаратного обеспечения или программного функционального модуля. Настоящий документ не ограничивается любой конкретной комбинацией программного и аппаратного обеспечения.
Настоящее изобретение может иметь различные варианты реализации. Без отступления от объема и сущности настоящего изобретения специалисты в данной области техники могут внести различные изменения и модификации в настоящее изобретение, при этом данные изменения и модификации защищены прилагаемой формулой изобретения, приведенной в настоящем документе.
Промышленная применимость
В описанной выше технической схеме, когда узел отвечает на сообщение с эхо-запросом в режиме эхо-тестирования LSP и не имеет достижимого маршрута к ведущему узлу, в соответствии с информацией о списке адресов, перенесенной в сообщении с эхо-запросом, могут быть обнаружены другие узлы в LSP, через которые проходит сообщение, при этом сообщение с эхо-ответом передается ведущему узлу с помощью ретрансляции, увеличивая таким образом вероятность успешной трассировки. Следовательно, настоящее изобретение имеет высокий уровень промышленной применимости.

Claims (21)

1. Способ детектирования маршрута в сети передачи данных, в котором выполняют трассировку маршрута с коммутацией по меткам (LSP) при сценарии кросс-доменных автономных систем (AS) или при «бесшовном» сценарии мультипротокольной коммутации по меткам (MPLS); используют узел-инициатор для передачи на детектирующий узел сообщения с эхо-запросом, переносящего информацию со списком адресов, которая содержит адрес узла-инициатора; и используют детектирующий узел для приема сообщения с эхо-запросом, для проверки достижимости адреса узла из указанного списка, содержащегося в принятом сообщении с эхо-запросом, и использования достижимого адреса в качестве адреса назначения для сообщения с эхо-ответом; после чего используют детектирующий узел для добавления информации с адресом текущего узла в список адресов и передачи по адресу назначения сообщения с эхо-ответом, переносящего информацию с адресом текущего узла.
2. Способ по п. 1, в котором при передаче узлом-инициатором сообщения с эхо-запросом, переносящего информацию со списком адресов к детектирующему узлу, информацию со списком адресов передают в первом сообщении с эхо-запросом, причем первым адресом в этом списке является адрес узла-инициатора.
3. Способ по п. 2, в котором если после передачи n-го сообщения с эхо-запросом узел-инициатор получает от детектирующего узла направленное в качестве обратной связи сообщение с эхо-ответом, в (n+1)-ом сообщении с эхо-запросом узел-инициатор направляет информацию со списком адресов, полученную в указанном сообщении с эхо-ответом; а если в течение заранее заданного периода времени от детектирующего узла не получено направленное в качестве обратной связи сообщение с эхо-ответом, то узел инициатор направляет в (n+1)-ом сообщении с эхо-запросом информацию со списком адресов, содержавшуюся в n-ом сообщении.
4. Способ по п. 1, в котором проверку достижимости адреса узла из списка адресов, перенесенного в сообщении с эхо-запросом, выполняют, начиная с первого по порядку адреса.
5. Способ по п. 4, в котором в качестве адреса назначения для сообщения с эхо-ответом используют первый найденный достижимый адрес.
6. Способ по п. 1, в котором детектирующий узел, принимающий сообщение с эхо-ответом, дополнительно проверяет, является ли достижимым адрес узла в списке адресов, перенесенном в сообщении с эхо-ответом, изменяет адрес назначения для сообщения с эхо-ответом на найденный достижимый адрес и передает по этому адресу назначения сообщение с эхо-ответом, переносящее информацию со списком адресов.
7. Способ по п. 6, в котором проверку достижимости адреса узла из списка адресов, перенесенного в сообщении с эхо-ответом, выполняют, начиная с первого по порядку адреса.
8. Способ по п. 7, в котором адрес назначения для сообщения с эхо-ответом изменяют на первый найденный достижимый адрес.
9. Способ по любому из пп. 1-8, в котором при добавлении в информацию о списке адресов информации с адресом текущего узла детектирующий узел удаляет информацию с адресами, идущими после найденного в списке адресов достижимого адреса, а также вставляет адрес текущего узла после указанного достижимого адреса.
10. Способ по п. 1, в котором всю информацию о списке адресов записывают в формате TLV.
11. Способ по п. 1, в котором адреса списке адресов представляют собой шлейфовые адреса.
12. Способ по любому из пп. 1-8, в котором узел-инициатор представляет собой ведущий узел в LSP, а детектирующий узел представляет собой другие узлы, отличающиеся от ведущего узла в LSP.
13. Узел для детектирования маршрута в сети передачи данных, содержащий модуль передачи сообщения с запросом, модуль проверки и модуль выдачи ответа для маршрута с коммутацией по меткам (LSP) при сценарии кросс-доменных автономных систем (AS) или при «бесшовном» сценарии мультипротокольной коммутации по меткам (MPLS), в котором:
модуль передачи сообщения с запросом выполнен с возможностью передавать сообщение с эхо-запросом, переносящее информацию со списком адресов на детектирующий узел, когда узел используется в качестве узла-инициатора, причем список адресов содержит адрес узла-инициатора;
модуль проверки выполнен с возможностью проверять достижимость адреса узла в списке адресов, перенесенном в принятом сообщении с эхо-запросом, и использовать найденный достижимый адрес в качестве адреса назначения для сообщения с эхо-ответом, когда узел используют в качестве детектирующего узла;
модуль выдачи ответа выполнен с возможностью добавлять информацию с адресом текущего узла в список адресов и передавать сообщение с эхо-ответом, переносящее информацию с адресом текущего узла, по адресу назначения, когда узел используется в качестве детектирующего узла.
14. Узел по п. 13, в котором модуль передачи сообщения с запросом выполнен с возможностью передавать сообщение с эхо-запросом, переносящее информацию со списком адресов, на детектирующий узел в следующем режиме:
при передаче в первом сообщении с эхо-запросом, переносящем информацию со списком адресов, первым адресом в этом списке является адрес узла-инициатора;
если после передачи n-го сообщения с эхо-запросом текущий узел получает от детектирующего узла направленное в качестве обратной связи сообщение с эхо-ответом, в (n+1)-ом сообщении с эхо-запросом узел-инициатор направляет информацию со списком адресов, полученную в указанном сообщении с эхо-ответом; а если в течение заранее заданного периода времени от детектирующего узла не получено направленное в качестве обратной связи сообщение с эхо-ответом, то текущий узел направляет в (n+1)-ом сообщении с эхо-запросом информацию со списком адресов, содержавшуюся в n-ом сообщении.
15. Узел по п. 13, в котором модуль проверки выполняет проверку, является ли достижимым адрес узла в информации о списке адресов, перенесенной в сообщении с эхо-запросом, начиная с первого по порядку адреса.
16. Узел по п. 15, в котором модуль проверки выполнен с возможностью использовать в качестве адреса назначения для сообщения с эхо-ответом первый найденный достижимый адрес.
17. Узел по п. 13, в котором узел также содержит модуль ретрансляции, выполненный с возможностью проверять, является ли достижимым адрес узла в списке адресов, перенесенном в сообщении с эхо-ответом, после того, как узел принимает сообщение с эхо-ответом, изменять адрес назначения для сообщения с эхо-ответом на найденный достижимый адрес и передавать по этому адресу назначения сообщение с эхо-ответом, переносящее информацию со списком адресов.
18. Узел по п. 17, в котором модуль ретрансляции выполнен с возможностью проверять достижимость адреса узла из списка адресов, перенесенного в сообщении с эхо-ответом, выполняют, начиная с первого по порядку адреса.
19. Узел по п. 18, в котором модуль ретрансляции выполнен с возможностью изменять адрес назначения для сообщения с эхо-ответом на первый найденный достижимый адрес.
20. Узел по любому из пп. 13-19, в котором модуль выдачи ответа при добавлении информации с адресом текущего узла в информацию со списком адресов удаляет информацию с адресами, идущими после найденного в списке адресов достижимого адреса, а также вставляет адрес текущего узла после указанного достижимого адреса.
21. Узел по любому из пп. 13-19, в котором узел-инициатор представляет собой ведущий узел в LSP, а детектирующий узел представляет собой другие узлы, отличающиеся от ведущего узла в LSP.
RU2014111057/08A 2011-08-24 2012-07-17 Способ и узел детектирования маршрута в сети передачи данных RU2574812C9 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201110248166.1A CN102957573B (zh) 2011-08-24 2011-08-24 一种路径检测的实现方法及节点
CN201110248166.1 2011-08-24
PCT/CN2012/078759 WO2013026336A1 (zh) 2011-08-24 2012-07-17 一种路径检测的实现方法及节点

Publications (3)

Publication Number Publication Date
RU2014111057A RU2014111057A (ru) 2015-09-27
RU2574812C2 RU2574812C2 (ru) 2016-02-10
RU2574812C9 true RU2574812C9 (ru) 2016-04-27

Family

ID=47745918

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2014111057/08A RU2574812C9 (ru) 2011-08-24 2012-07-17 Способ и узел детектирования маршрута в сети передачи данных

Country Status (5)

Country Link
CN (1) CN102957573B (ru)
BR (1) BR112014004300A2 (ru)
IN (1) IN2014CN01369A (ru)
RU (1) RU2574812C9 (ru)
WO (1) WO2013026336A1 (ru)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016000132A1 (zh) * 2014-06-30 2016-01-07 华为技术有限公司 一种路径检测方法及路径计算单元
CN104168157B (zh) * 2014-08-14 2017-05-03 中国联合网络通信集团有限公司 一种网络连通性检测的方法及装置
CN105634839B (zh) * 2014-10-29 2019-01-08 华为技术有限公司 一种用于获得网络可达地址空间的方法和装置
CN105760319A (zh) * 2014-12-15 2016-07-13 中兴通讯股份有限公司 数据发送成功的确认方法及装置
CN107517119B (zh) * 2016-06-17 2021-02-26 阿里巴巴集团控股有限公司 Vpc环境下的虚拟网络检测方法以及装置
CN107911262A (zh) * 2017-11-17 2018-04-13 烽火通信科技股份有限公司 一种跨域使用LSP Ping/Traceroute进行连通性检测的方法
CN109921987B (zh) * 2017-12-13 2022-01-21 中兴通讯股份有限公司 一种bier-te网络检测方法、装置及系统
CN110380966B (zh) * 2018-04-13 2020-11-06 华为技术有限公司 一种发现转发路径的方法及其相关设备
CN110677335B (zh) * 2018-07-03 2021-12-07 中国电信股份有限公司 路径跟踪方法、系统、相关设备和计算机可读存储介质
CN109218199B (zh) * 2018-11-21 2021-03-02 新华三技术有限公司 一种报文处理方法和装置
CN113472653B (zh) * 2021-05-25 2022-11-18 新华三信息安全技术有限公司 路径一致性的检测方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1621896A1 (en) * 2004-06-17 2006-02-01 Alcatel Method for providing a location based appointment service
US7372816B2 (en) * 2000-02-14 2008-05-13 Lucent Technologies Inc. Method and apparatus for optimizing routing through network nodes

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006127201A (ja) * 2004-10-29 2006-05-18 Hitachi Ltd ストレージシステムおよび導通確認方法
US7990888B2 (en) * 2005-03-04 2011-08-02 Cisco Technology, Inc. System and methods for network reachability detection
CN101325584B (zh) * 2007-06-15 2012-08-29 华为技术有限公司 路由跟踪方法、mpls网络系统及其入口节点
CN101335689B (zh) * 2007-06-26 2011-11-02 华为技术有限公司 跟踪路由的实现方法及设备
CN101335747B (zh) * 2007-07-01 2012-10-03 华为技术有限公司 通信地址通知、探索及通信检测、恢复方法及其装置
CN100579034C (zh) * 2007-11-30 2010-01-06 华为技术有限公司 上报设备信息的方法、获取设备信息的系统和设备
CN101217471B (zh) * 2007-12-28 2011-12-07 中兴通讯股份有限公司 一种优化路由的方法及装置
CN101729391B (zh) * 2008-10-23 2012-09-19 华为技术有限公司 获取链路汇聚组信息的方法、节点和系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7372816B2 (en) * 2000-02-14 2008-05-13 Lucent Technologies Inc. Method and apparatus for optimizing routing through network nodes
EP1621896A1 (en) * 2004-06-17 2006-02-01 Alcatel Method for providing a location based appointment service

Also Published As

Publication number Publication date
RU2014111057A (ru) 2015-09-27
CN102957573A (zh) 2013-03-06
RU2574812C2 (ru) 2016-02-10
BR112014004300A2 (pt) 2017-03-21
WO2013026336A1 (zh) 2013-02-28
CN102957573B (zh) 2017-05-17
IN2014CN01369A (ru) 2015-04-24

Similar Documents

Publication Publication Date Title
RU2574812C9 (ru) Способ и узел детектирования маршрута в сети передачи данных
US9667537B2 (en) Transport system, packet transport apparatus, and packet transport method
US8027247B2 (en) Method and router for controlling graceful restart status
US7336615B1 (en) Detecting data plane livelines in connections such as label-switched paths
US10218592B2 (en) Method, device and system for performing bidirectional forwarding detection on aggregated link
CN110798403B (zh) 通信方法、通信设备和通信系统
CN103516612B (zh) 分布式路由器中生成路由表项的方法及分布式路由器
KR20220143902A (ko) 포워딩 엔트리 생성 방식, 패킷 송신 방식, 네트워크 디바이스 및 시스템
KR20090003225A (ko) Mac 브리지를 이용하여 멀티홉 메시 네트워크를 연결하기 위한 컴퓨터 구현 방법, 컴퓨터 판독가능 매체, 및 메시 네트워크 연결 장치
CN112448877A (zh) 一种sbfd会话的建立方法、设备及系统
CN105721321A (zh) 一种等价多路径的出接口更新方法及装置
EP3813306A1 (en) Message processing method, and gateway device
EP3806404A1 (en) Communication method, device and system for avoiding loop
CN110493129A (zh) 备份标签路径的更新方法、报文转发方法及装置
CN103297340A (zh) Mpls和bgp组网中的路由收敛方法和设备
EP3582454B1 (en) Graceful restart procedures for label switched paths with label stacks
CN100550840C (zh) 路由受限标记交换路由器的平稳重启方法
CN110881006B (zh) 发送报文的方法、网络设备及计算机存储介质
JP4455521B2 (ja) マルチキャストmplsネットワーク構築方法及びマルチキャストmplsネットワークシステム及びルータ及びプログラム
CN113556283B (zh) 路由管理方法及隧道端点设备
CN114205221B (zh) 一种故障查询方法及装置
CN113872843B (zh) 一种路由生成方法、路由处理方法及装置
CN108521336B (zh) 一种用于控制路由组网ip地址冲突的方法及装置
CN103546376A (zh) 一种应答报文的传送方法和节点
CN110545240B (zh) 基于分布式聚合系统的标签转发表的建立及报文转发方法

Legal Events

Date Code Title Description
TH4A Reissue of patent specification
TK4A Correction to the publication in the bulletin (patent)

Free format text: AMENDMENT TO CHAPTER -FG4A- IN JOURNAL: 4-2016

MM4A The patent is invalid due to non-payment of fees

Effective date: 20200718