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

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

Иллюстрации

Показать все

Реферат

Область техники, к которой относится изобретение

Настоящее изобретение относится к технологиям передачи данных по сети, в частности к способу и узлу детектирования маршрута в сети на основе мультипротокольной коммутации по меткам (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

На этапе 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, через которые проходит сообщение, при этом сообщение с эхо-ответом передается ведущему узлу с помощью ретрансляции, увеличивая таким образом вероятность успешной трассировки. Следовательно, настоящее изобретение имеет высокий уровень промышленной применимости.

1. Способ детектирования маршрута в сети передачи данных, в котором выполняют трассировку маршрута с коммутацией по меткам (LSP) при сценарии кросс-доменных автономных систем (AS) или при «бесшовном» сценарии мультипротокольной коммутации по меткам (MPLS); используют узел-инициатор для передачи на детектирующий узел сообщения с эхо-запросом, переносящего информацию со списком адресов, которая содержит адрес узла-инициатора; и используют детектирующий узел для приема сообщения с эхо-запросом, для проверки достижимости адреса узла из указанного списка, содержащегося в принятом сообщении с эхо-запросом, и использования достижимого адреса в качестве адреса назначения для сообщения с эхо-ответом; после чего используют детектирующий узел для добавления информации с адресом текущего узла в список адресов и передачи по адресу назначения сообщения с эхо-ответом, переносящего информацию с адресом текущего узла.

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

3. Способ по п. 2, в котором если после передачи n-го сообщения с эхо-запросом узел-инициатор получает от детектирующего узла направленное в качестве обратной связи сообщение с эхо-ответом, в (n+1)-ом сообщении с эхо-запросом узел-инициатор направляет информацию со списком адресов, полученную в указанном сообщении с эхо-ответом; а если в течение заранее заданного периода времени от детектирующего узла не получено направленное в качестве обратной связи сообщение с эхо-ответом, то узел инициатор направляет в (n+1)-ом сообщении с эхо-22 запросом информацию со списком адресов, содержавшуюся в 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), в котором:модуль передачи сообщения с запросом выполнен с возможностью передавать сообщение с эхо-запросом, переносящее информацию со списком адресов на детектирующий узел, когда узел используется в качестве узла-инициатора, причем список адресов содержит адрес узла-инициатора;модуль проверки выполнен с возможностью проверять достижимость адреса узла в списке адресов, перенесенном в принятом сообщении с эхо-запросом, и использовать найденный достижимый адрес в качестве адрес