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

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

 

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

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

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.



 

Похожие патенты:

Изобретение относится к области связи, а именно к серверу аутентификации, авторизации и учета. Технический результат - возможность поддержки нескольких режимов сети в одном сервере аутентификации, авторизации и учета (ААА), что снижает эксплуатационные затраты.

Изобретение относится к вычислительной технике. Технический результат заключается в повышении безопасности передачи данных.

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

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

Изобретение относится к области передачи пакетизированных видео данных. Техническим результатом является упрощение межсоединения с использованием IP и облегчение модификации системы.

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

Изобретение относится к области технологий связи и в частности к способу и устройству для конфигурирования данных. Технический результат - автоматизация развертывания сетевого интерфейса и автоматическое скачивание данных конфигурации для сетевого элемента.

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

Изобретение относится к системе связи, включающей в себя множество блоков передачи пакетов и блок управления для управления блоками передачи пакетов. Технический результат - использование одной коммуникационной сети для передачи пакетов посредством блоков передачи пакетов и для управления посредством блока управления блоками передачи пакетов.

Изобретение относится к технологии обновления сетевого устройства в области коммутаций. Технический результат - автоматическое обновление сетевого устройства без использования третьего устройства.

Изобретение относится к управлению сетевой конфигурацией в сетях связи. Техническими результатами являются обеспечение гарантии целостности сети и уменьшение количества необходимого сетевого трафика между системой управления элементами (EMS) и сетевыми элементами за счет оптимизации количества запросов синхронизации. В способе управления конфигурацией сети связи удаленно создают файл данных, содержащий атрибуты управляемых объектов для одного или более сетевых элементов сети. Загружают файл данных в систему управления сети. Просматривают файл данных и идентифицируют управляемые объекты, имеющие атрибуты, которые были созданы, изменены или удалены. Создают базу данных идентифицированных управляемых объектов и их значений и анализируют данные в базе данных для соответствующего управления конфигурацией сети связи. 4 н. и 19 з.п. ф-лы, 3 ил.

Изобретение относится к передаче информации. Технический результат - обеспечение сквозного иерархического качества обслуживания (HQoS) при обеспечении выполнения функции планирования HQoS на выходе приемника. Для этого предусмотрено: при наличии пакетов данных, подлежащих передаче, передачу передатчиком запроса пересылки на приемник; выполнение приемником планирования HQoS после получения запроса пересылки и ответ передатчику ответом авторизации при обнаружении того, что передатчик может передавать пакеты данных; и после получения ответа авторизации передачу передатчиком пакетов данных, подлежащих передаче, на приемник. 3 н. и 6 з.п. ф-лы, 4 ил.

Изобретение относится к области связи. Технический результат состоит в эффективном генерировании статистики сети. Для этого, чтобы поддерживать генерирование статистики сети, контроллер (30) политик мобильной сети может быть обеспечен генератором (32) статистики сети и интерфейсом (Ni) к функции (60) сетевого интеллекта. Генератор (32) статистики сети может использовать эти интерфейсы контроллера (30) политик для получения информации, необходимой для генерирования статистики сети. В дополнение, генератор (32) статистики сети может также использовать информацию, которая локально доступна в контроллере (30) политик. Другими словами, контроллер (30) политик или один или более других узлов могут действовать как источники информации для генерирования статистики сети. Генератор (32) статистики сети может выбирать типы информации, которая должна быть использована для компилирования определенной статистики сети, и также соответственно выбирать узлы, которые должны быть использованы в качестве источников информации для получения этих типов информации. Это может, например, быть совершено на основании запроса, принятого от функции (60) сетевого интеллекта. 4 н. и 10 з.п. ф-лы, 6 ил.

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

Изобретение относится к области установления связи между устройствами, а именно к исполнению приложения на устройстве на основании соединения между устройствами. Техническим результатом является обеспечение автоматического соединения устройств. Для этого обнаруживают наличие первой связи на коротких расстояниях между по меньшей мере одним внешним устройством и устройством и принимают от внешнего устройства информацию о соединении, которая относится к режиму второй связи на коротких расстояниях, и информацию о приложении, которая относится к внешнему устройству через первую связь на коротких расстояниях. При этом устанавливают соединение на основании режима второй связи на коротких расстояниях между внешним устройством и устройством на основании принятой информации о соединении, которая относится к режиму второй связи на коротких расстояниях, и управляют внешним устройством через режим второй связи на коротких расстояниях с использованием приложения, которое исполняется на основании принятой информации о приложении. 2 н. и 13 з.п. ф-лы, 12 ил.

Изобретение относится к устройству и способу, предназначенным для мониторинга рабочих характеристик в сети связи, например рабочих характеристик, относящихся к потоковой передаче мультимедиа (такой как, например, потоковой передаче видео) в сети связи. Способ мониторинга рабочей характеристики услуги потокового мультимедиа, используемой для доставки потоков мультимедиа на устройства пользовательского оборудования, содержит этап определения характеристики кодирования первого потока мультимедиа (201), в отношении которого осуществляется мониторинг. Модель функциональной зависимости устанавливается между первым Ключевым показателем рабочей характеристики Системной услуги (S-KPI) и одним или несколькими Ключевыми показателями рабочей характеристики Ресурсной услуги (R-KPI) для первого потока мультимедиа (203). Установленная модель функциональной зависимости используется для мониторинга второго потока мультимедиа, имеющего такую же характеристику кодирования, как и первый поток мультимедиа (205). 3 н. и 16 з.п. ф-лы, 10 ил.

Изобретение относится к области взаимодействия нескольких компьютеров. Технический результат - предоставление клиенту возможности возобновить соединение с сервером путем удаленного сохранения информации о состоянии клиента в связи с ключом возобновления. Система предоставляет фильтр ключа возобновления, функционирующий на сервере, который обеспечивает хранение непостоянной информации о состоянии сервера. Информация о состоянии может включать в себя такую информацию, как уступающие блокировки, аренды, предоставленные клиенту, и рабочие операции над дескриптором файла. Драйвер фильтра ключа возобновления находится выше файловой системы, что позволяет нескольким протоколам доступа к файлу использовать этот фильтр. В результате события отработки отказа, такого как сервер, выходящий из строя или теряющий возможность подключения к клиенту, система может ввести в эксплуатацию другой сервер или тот же сервер и восстановить состояние для дескрипторов файлов, удерживаемых различными клиентами, с использованием фильтра ключа возобновления. 3 н. и 17 з.п. ф-лы, 4 ил.

Изобретение относится к области внутридомовых систем связи, а именно к домашней системе связи с дверными (1) и квартирными станциями (2-5). Техническим результатом является обеспечение возможности управления координированным потреблением энергии станций посредством координатора мощности. Для этого все станции (1-5), а также блок (6) электропитания подключены к шине (8), через которую осуществляется как связь, так и энергоснабжение. При этом осуществляется подразделение шины на участки (16, 17), которые соединены друг с другом посредством места (18) разделения, которое воздействует на электропитание, однако не на связь. Причем с каждым участком (16, 17) шины соотнесен собственный блок (6, 14) электропитания, а также собственный координатор (7, 15) мощности. Кроме того, предусмотрены координаторы (7, 15) мощности для управления координированным потреблением энергии станций (1-5), которым предоставляются текущие значения потребления энергии станций (1-5) и максимально допустимая энергетическая нагрузка блоков (6, 14) электропитания и которые осуществляют связь со станциями (1-5). При этом станциями (1-5) заявляется/запрашивается своя требуемая в будущем потребность в энергии у координаторов (7, 15) мощности, и координаторы (7, 15) мощности на основе предоставленных им текущих значений потребления энергии и максимально допустимой энергетической нагрузки блоков (6, 14) электропитания принимают решение, может ли запрошенная потребность в энергии быть предоставлена блокам (6, 14) электропитания. 6 з.п. ф-лы, 2 ил.

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

Изобретение относится к методам сетевого межсоединения. Технический результат изобретения заключается в разрешении конфликтов состояний между узлами межсоединения. Способ управления изменением состояния в узле межсоединения, который содержит плоскость данных, принимающую для каждой службы пассивное или активное состояние, содержит передачу к другому узлу первого указания о том, что изменение было выполнено или подлежит выполнению; ожидание, от упомянутого другого узла приема второго указания о том, что плоскость данных в упомянутом другом узле была установлена в пассивное состояние, и активацию, в ответ на принятое указание, плоскости данных упомянутого узла из пассивного состояния в активное состояние. Способ дополнительно содержит прием от упомянутого узла первого указания, пассивацию, в ответ на этап приема, плоскости данных, находящейся в активном состоянии, в пассивное состояние и передачу, после завершения этапа пассивации, второго указания. 5 н. и 44 з.п. ф-лы, 10 ил.
Наверх