Способ и система обнаружения и проверки схемы кольца для оптической сети

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

 

Область техники

Настоящее изобретение относится в общем к телекоммуникационным технологиям. Более конкретно, изобретение предоставляет способ и систему, включающие в себя технологию обнаружения и проверки схемы кольца для оптических сетей. Только в качестве примера изобретение описывается так, как оно применяется к двунаправленному коммутируемому кольцу (BLSR) и синхронной оптической сети (SONET), но следует понимать, что изобретение имеет широкий диапазон применения.

Уровень техники

Телекоммуникационные технологии прогрессировали годами. Только как пример приведем синхронную оптическую сеть (SONET), которая использовалась для традиционных оптических телекоммуникаций для телефонных применений. SONET определяет технологию для передачи множественных сигналов различной емкости по синхронной, гибкой, оптической иерархии. SONET может останавливать сигналы, мультиплексировать сигналы с меньшей скоростью в сигналы с большей скоростью передачи, переключать сигналы и передавать сигналы в сети согласно заданным требованиям. Многочисленные узлы SONET могут быть связаны в кольцевую структуру для достижения высокой живучести. Например, если SONET страдает от ошибки соединения в одном местоположении, SONET может интеллектуально отправить задействованные сигналы по одному или более альтернативным маршрутам без столкновения с поврежденным местоположением. Такой процесс нового выбора маршрута часто известен как автоматическое защитное переключение (APS). Двунаправленное коммутируемое кольцо (BLSR) - это кольцо, которое использует состояние уровня канала SONET и рабочие параметры для инициирования процесса APS.

В BLSR терминал часто называется узлом. Терминалу назначается идентификатор ID узла. ID узла идентифицирует терминал SONET внутри BLSR. Значение ID узла часто изменяется от 0 до 15, как описано в стандарте GR-1230-CORE. См. SONET GR-1230-CORE, Bi-directional Line-Switched Ring Criteria, Issue 4, декабрь 1998. Идентификаторы ID узлов в BLSR могут не иметь последовательных значений; следовательно, значение ID узла обычно не подразумевает какую-либо информацию связности, а является просто идентификационными данными для узла в кольце. Чтобы представить физическую связность, схема кольца содержит законченный порядок идентификаторов ID узлов. Схема кольца обычно доступна в каждом узле вместе с таблицей бесшумной настройки. Таблица бесшумной настройки может предоставить узлы-источники и узлы назначения для каждого графика сигналов и используется вместе со схемой кольца, чтобы предотвратить ошибочное соединение графиков в случае отказа узла или сегменгации кольца.

Традиционно схема кольца в каждом узле обычно инициализируется вручную без какого-либо механизма проверки. Механизм проверки можег обеспечивагь все узлы в кольце наличием согласованных схем кольца. Дополнигельно, когда узел удаляегся из кольца или добавляется в кольцо, схема кольца в каждом узле обычно обновляется вручную для отражения новой топологии. Некоторые протоколы были осуществлены для выполнения автоматического обнаружения схемы кольца. Эти протоколы, однако, обычно подразумевают сложные механизмы без автоматической проверки обнаруженной схемы кольца. Другие ограничения также существуют с традиционными технологиями BLSR.

Следовательно, предпочтительно улучшить технологии обнаружения и проверки схемы кольца для оптических сетей.

Сущность изобретения

Настоящее изобретение относится в общем к телекоммуникационным технологиям. Более конкретно, изобретение предоставляет способ и систему, включающие в себя технологию обнаружения и проверки схемы кольца для оптических сетей. Только в качестве примера изобретение описывается, как оно применяется к двунаправленному коммутируемому кольцу (BLSR) и синхронной оптической сети (SONET), но должно быть понятно, что изобретение имеет широкий диапазон применения.

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

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

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

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

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

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

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

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

Краткое описание чертежей

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

Фиг.2 - это упрощенный способ автоматического обнаружения схемы кольца согласно варианту осуществления настоящего изобретения;

Фиг.2А - это упрощенный способ автоматического обнаружения схемы кольца согласно другому варианту осуществления настоящего изобретения;

Фиг.3 - это упрощенный способ автоматической проверки схемы кольца согласно варианту осуществления настоящего изобретения;

Фиг.3А - это упрощенный способ автоматической проверки схемы кольца согласно другому варианту осуществления настоящего изобретения;

Фиг.4 - это упрощенный способ обработки сообщения обнаружения согласно варианту осуществления настоящего изобретения;

Фиг.5 - это упрощенный способ обработки сообщения проверки согласно варианту осуществления настоящего изобретения;

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

Варианты осуществления изобретения

Настоящее изобретение относится, в общем, к телекоммуникационным технологиям. Более подробно, изобретение предоставляет способ и систему, включающие в себя технологию обнаружения и проверки схемы кольца для оптических сетей. Только в качестве примера изобретение описывается, как оно применяется к двунаправленному коммутируемому кольцу (BLSR) и синхронной оптической сети (SONET), но следует понимать, что изобретение имеет широкий диапазон применений.

Фиг.1 - это упрощенная схема сообщения протокола согласно одному варианту осуществления настоящего изобретения. Схема является только примером, который не будет чрезмерно ограничивать объем настоящего изобретения. Специалисту в данной области техники будут понятны многие варианты, альтернативы и модификации. На фиг.1 сообщение 100 протокола включает в себя поле 110 версии, поле 120 типа сообщения, зарезервированное поле 130, поле 140 UID источника, поле 142 UID источника, поле 144 ID узла-источника, поле 150 для числа узлов, поле 190 FCS и поле 192 для схемы связности кольца. Хотя выше было показано использование полей 110, 120, 130, 140, 142, 144, 150, 190 и 192 сообщения, могут иметь место многие альтернативы, модификации и вариации. Например, число битов в каждом поле может изменяться в зависимости от конкретных применений настоящего изобретения. Некоторые из полей сообщения могут быть объединены. Другие поля могут быть добавлены в сообщение протокола. В зависимости от варианта осуществления одно или более полей сообщения могут быть удалены. Например, одно из полей 140 и 142 UID может быть удалено. Как другой пример, поле 190 FCS может быть удалено или не использоваться. Дополнительные детали этих процессов встречаются повсюду в настоящем описании и более подробно ниже. Поле 110 хранит информацию, идентифицирующую версию протокола. Например, идентификационные данные представлены 3-битным элементом данных. Информация о версии помогает узлу BLSR соответствующим образом обработать сообщение протокола. Например, узел BLSR может управлять обеими версиями 1 и 2. Если узел BLSR принимает сообщение версии 3, узел BLSR может проигнорировать сообщение. Если узел BLSR принимает сообщение версии 2, узел BLSR будет использовать последовательность операций версии 2, а не последовательность операций версии 1 для того, чтобы анализировать сообщение. Информация о версии может облегчить связи между многочисленными узлами с различными способностями для управления различными версиями.

Поля 140 и 142 UID источника вместе хранят информацию, относящуюся к уникальным идентификационным данным узла-источника. Узел-источник - это узел, из которого происходит соответствующее сообщение протокола. Уникальные идентификационные данные отличаются от одного узла к другому узлу и независима от BLSR. Например, поля 140 и 142 UID источника, каждое, занимают 8 битов сообщения протокола. Вместе эти два 8-битных поля несут 16-битные уникальные идентификационные данные узла. 16-битные уникальные идентификационные данные могут быть самое последнее 16 битов IP-адреса.

Зарезервированное поле 130 обычно не используется и установлено в ноль. Например, поле 130 занимает 2 бита сообщения протокола. Поле 144 ID узла хранит информацию, относящуюся к ID узла узла-источника. ID узла обычно назначается системой управления BLSR. Поле 150 для числа узлов хранит информацию, относящуюся к числу узлов, в сообщении протокола. Поле 190 FCS хранит контрольную сумму сообщения, чтобы гарантировать целостность сообщения. Например, поля 144, 150 и 190, каждое, занимают 4 бита сообщения протокола.

Поле 192 для схемы связности кольца хранит информацию, относящуюся к соединениям между различными узлами в BLSR. Как показано на фиг.1, поле 192 включает в себя многочисленные подполя. Например, поле 192 включает в себя подполя 160, 162, 164, 166, 168, 170, 172, 174, 176, 178, 180, 182, 184, 186 и 188 для ID узлов N1-N15, соответственно. Эти подполя последовательно хранят ID узлов для узлов, встреченных сообщением протокола, когда сообщение проходит от узла-источника по BLSR. Каждое подполе может занимать 4 бита сообщения протокола. Схема кольца в сообщении 100 протокола относится к списку ID узлов. N0, N1, ..., Nn, ..., и Nk. ID узла No сохранен в поле 144. ID узлов N1, N2, ..., N, ..., и Nk хранятся в подполях 160, 162, ..., 160+2(n-1), ..., и 160+2(k-1). n - это положительное целое число, a k -это число узлов, сохраненное в поле 150. Хотя выше было показано использование подполей 160, 162, 164, 166, 168, 170, 172, 174, 176, 178, 180, 182, 184, 186 и 188, может быть много альтернатив, модификаций и вариаций. Например, число битов в каждом подполе может равняться или отличаться от 4. Некоторые из подполей могут быть объединены. Другие подполя для ID узлов могут быть добавлены в структуру сообщения. Схема кольца в сообщении 100 протокола может ссылаться на список ID узлов, начиная с ID узла, отличного от N_o. Например, список включает в себя N1, N2, ..., Nn, ..., Nk и N0 или включает в себя N2, ..., Nn, ..., Nk, N0 и N1, последовательно. В зависимости от варианта осуществления одно или более подполей сообщения могут быть удалены. Дополнительные детали этих процессов встречаются повсюду в настоящем описании и более подробно ниже.

Поле 120 типа сообщения хранит информацию, относящуюся к типу сообщения протокола. Например, поле 120 типа сообщения занимает 3 бита сообщения протокола. Согласно одному варианту осуществления изобретения существует, по меньшей мере, пять типов, включающих в себя RM_DISCOVER, RM_VALIDATE, RM_INIT, RM_SWITCH_A и RM_SWITCH_M. RM_DISCOVER относится к сообщению обнаружения схемы кольца, которое используется для обнаружения связности узла. RM_VALIDATE относится к сообщению проверки схемы кольца, которое используется для проверки согласованности схем кольца в различных узлах. RM_INIT относится к сообщению инициализации схемы кольца, которое используется для инициализирования схемы кольца в различных узлах. RM_SWITCH_A относится к сообщению режима ручной-в-автоматический, которое используется для переключения узла из ручного режима в автоматический режим. RM_SWITCH_M относится к сообщению режима автоматический-в-ручной, которое используется для переключения узла из автоматического режима в ручной режим. Эти пять типов сообщений представлены разными 3-битными значениями, как показано в таблице 1.

Таблица 1
Типы сообщения	Значения
RM_DISCOVER	000
RM_VALIDATE	001
RM_INIT	010
RM_SWITCH_A	011
RM_SWITCH_M	100

Как показано на фиг.1, сообщение протокола включает в себя поля 110, 120, 130, 140, 142, 144, 150, 190 и 192 в одном варианте осуществления. Не все поля сообщения используются для каждого типа сообщения. Например, поле 150 для числа узлов и поле 192 для схемы связности кольца обычно не используются для RM_INIT, RM_SWITCH_A и RM_SWITCH_M. Неиспользуемые поля сообщения могут быть установлены в ноль.

Согласно одному варианту осуществления настоящего изобретения процесс обнаружения схемы кольца может быть выполнен либо в ручном режиме, либо в автоматическом режиме. В ручном режиме схема кольца инициализируется вручную без использования сообщения протокола, как показано на фиг.1. В автоматическом режиме схема кольца создается и обновляется автоматически с использованием сообщения протокола. Обычно всем узлам в кольце необходимо работать в одинаковом режиме: либо в ручном режиме, либо в автоматическом режиме. Если обнаружено несоответствие режима, системе управления BLSR будет отправлено сигнальное сообщение.

В ответ на команду или сообщение переключения режим переключается между ручным режимом и автоматическим режимом. Например, после приема сообщения RM_SWITCH_M узел может переключиться из автоматического режима в ручной режим и прекратит связь с другими узлами с помощью сообщения протокола, как показано на фиг.1. После приема сообщения RM_SWITCH_А узел может переключиться из ручного режима в автоматический режим. Узел инициализирует схему кольца и начинает процесс автоматического обнаружения, следующего за процессом автоматической проверки. Процессы автоматического обнаружения и проверки могут использовать 12-битное сообщение, как показано на фиг.1. Сообщение протокола перемещается между разными узлами, например, по каналу SONET DCC.

Как обсуждалось выше, узел, работающий в автоматическом режиме, поддерживает два процесса. Узел обычно остается на этапе обнаружения, пока создается его схема кольца. После создания схемы кольца узел обычно входит в этап проверки. Эта последовательность является только примером, который не будет чрезмерно ограничивать объем настоящего изобретения. Для специалиста в области техники будут понятны многие варианты, альтернативы и модификации. Например, узел может выйти из этапа проверки и повторно войти в этап обнаружения. Автоматическое обнаружение может быть запущено посредством, по меньшей мере, переключения из ручного режима, или изменением в топологии кольца.

Фиг.2 - это упрощенный способ автоматического обнаружения схемы кольца согласно варианту осуществления настоящего изобретения. Эта схема является только примером, который не будет слишком ограничивать объем настоящего изобретения. Специалисту в данной области техники будут понятны многие варианты, альтернативы и модификации. Способ 200 включает в себя процесс 210 для инициализации сообщения обнаружения, процесс 220 для отправки сообщения обнаружения, процесс 230 для сравнения ID узлов, процесс 240 для обновления схемы кольца, процесс 250 для сравнения UID, процесс 260 для уведомления о многочисленных назначениях и процесс 270 для сохранения обнаруженной схемы кольца. Хотя выше было показано использование выбранной последовательности процессов, может быть много альтернатив, модификаций и вариантов. Например, некоторые из процессов могут быть расширены и/или объединены. Другие процессы могут быть включены в те, которые указаны выше. В зависимости от варианта осуществления изобретения определенная последовательность процессов может быть заменена другими. Дополнительные детали этих процессов встречаются повсюду в настоящем описании и более подробно ниже.

В процессе 210 инициализируется сообщение обнаружения, показанное на фиг.1. Инициализация осуществляется в узле-источнике в BLSR. После инициализации поле 110 версии хранит 3-битное число, такое как 000, представляющее используемую версию протокола. Дополнительно поле 120 типа сообщения хранит 3-битное число, 000, представляющее тип сообщения RM_DISCOVER. Кроме того, поля 140 и 142 UID вместе хранят 16-битные уникальные идентификационные данные (UID) узла-источника. Каждое из двух полей хранит 8 битов. Также поле 144 ID узла хранит ID узла, назначенный узлу-источнику. Дополнительно поле 150 для числа узлов устанавливается в ноль во всех битах. Биты в поле 192 для схемы связности кольца (RCM) и зарезервированное поле 130 также инициализируется в ноль.

В процессе 220 сообщение обнаружения отправляется из узла в BLSR. Например, узел - это узел-источник, отправляющий инициализированное сообщение обнаружения, как обсуждалось выше. Следовательно, сообщение обнаружения перемещается к другим узлам по кольцу BLSR. В одном варианте осуществления изобретения сообщение обнаружения перемещается в направлении по часовой стрелке.

В процессе 230 ID узла в поле ID узла сообщения обнаружения сравнивается с ID узла, принимающего сообщение обнаружения. Если два ID узла различаются, выполняется процесс 240 обновления схемы кольца. Если два ID узла идентичны, узел закончит передачу сообщения обнаружения, и выполняется процесс 250 сравнения UID.

В процессе 240 значение, сохраненное в поле 150 для числа узлов, увеличивается на единицу. Например, число узлов увеличивается с М до М+1, где М - целое число, равное или большее, чем ноль. ID узла для узла, принимающего сообщение, сохраняется во подполе, соответствующем N_м+1. Как показано на фиг.1, подполя соответствуют ID узлов N1-N15 соответственно. Следовательно, сообщение обнаружения отправляется следующему узлу, например, в том же направлении по часовой стрелке.

В процессе 250 UID в полях 140 и 142 UID сообщения обнаружения сравнивается с UID узла, принимающего сообщение обнаружения. Если два UID различаются, выполняется процесс 260 уведомления о множественных назначениях. Если два UID идентичны, выполняется процесс 270 сохранения обнаруженной схемы кольца.

В процессе 260 узел сообщает системе управления BLSR, что один и тот же ID узла назначен, по меньшей мере, двум разным узлам с разными UID. Отчет может быть оправлен в форме сигнального сообщения. В процессе 270 узел сохраняет обнаруженную схему кольца. Узел имеет такой же ID узла, что и ID узла сохраненный в поле 144 ID узла, и узел также имеет такой же UID, что и UID, сохраненный в полях 140 и 142 UID. Следовательно, узел является узлом-источником, который инициировал сообщение обнаружения. Сообщение переместилось через каждый узел в кольце и процесс обнаружения схемы кольца закончился. Схема кольца включает в себя ID узла, сохраненный в поле 144 и схему связности кольца, записанную в поле 192. Например, схема кольца, сохраненная в узле-источнике, - является списком ID узлов из N₀, N₁, N₂, ..., N_n, ..., и N_k. N₀ является тем же ID узла, сохраненным в поле 144 сообщения обнаружения. N₁, N₂, ..., N_n, ..., и N_k являются теми же ID узлов, сохраненными в подполях 160, 162, ..., 160+2(n-1), ..., и 160+2(k-1) сообщения обнаружения соответственно, n - это положительное целое число, a k - это число узлов, сохраненное в поле 150. Дополнительно, схема кольца также может включать в себя число узлов, сохраненное в поле 150. Число узлов представляет, как много узлов, других, чем узел-источник, представлены в кольце BLSR.

Как обсуждалось выше и дополнительно акцентировано в данном описании, фиг.2 - это просто пример, который не будет чрезмерно ограничивать объем защиты. Любой специалист в области техники признает многие варианты, альтернативы и модификации. Например, если узел-источник не принял сообщение обнаружения в предварительно определенный период времени, после того как узел-источник отправил сообщение обнаружения, узел-источник сообщает об ошибке обнаружения системе управления. Как другой пример, если принимающий узел составил схему кольца, принимающий узел проверяет, присутствует ли ID узла-источника для сообщения обнаружения в схеме кольца принимающего узла. Если ID узла-источника для сообщения обнаружения не представлен, принимающий узел отправляет сообщение инициализации и другое сообщение обнаружения, которое отличается от сообщения обнаружения, которое принимающий узел принял.

Фиг.2А - это упрощенный способ автоматического обнаружения схемы кольца согласно другому варианту осуществления настоящего изобретения. Эта схема является только примером, который не будет слишком ограничивать объем защиты изобретения. Любой специалист в области техники признает многие варианты, альтернативы и модификации. Как показано на фиг.2А, кольцо включает в себя четыре узла 290, 292, 294 и 296. Эти узлы, каждый, имеют ID узла и уникальные идентификационные данные, выраженные в десятичной системе, как показано в таблице 2.

Таблица 2
Узел	ID узла	Уникальная идентификационные данные
290	8	2.11
292	4	2.13
294	6	2.20
296	9	2.32

Узел 290 инициализирует сообщение обнаружения в сообщение 280, по существу как обсуждалось для процесса 210. Для сообщения 280 поле 110 версии хранит 000, представляющие используемую версию протокола. Дополнительно, поле 120 типа сообщения хранит 3-битное число, 000, представляющее тип сообщения RM_DISCOVER. Кроме того, поле 140 UID хранит 8-битное число 00000010, а поле 142 UID хранит другое 8-битное число 00001011. Эти два 8-битных числа представляют уникальные идентификационные данные 2.11 для узла-источника 290. Также поле 144 ID узла хранит 4-битное число, 1000, представляющее ID узла, равное 8, назначенный узлу-источнику 290. Дополнительно поле 150 для числа узлов установлено в ноль во всех битах. Биты в поле 192 для схемы связности кольца и зарезервированное поле 130 также инициализируют в ноль. Узел-источник 290 отправляет сообщение обнаружения другим узлам в кольце, по существу, как обсуждалось для процесса 220. Например, сообщение обнаружения перемещается в направлении по часовой стрелке.

Узел 292 принимает сообщение обнаружения и впоследствии обновляет схему кольца, как сохраненную в сообщении обнаружения, по существу, как обсуждалось для процессов 230 и 240. Сообщение 280 модифицируется в сообщение 282. Значение, сохраненное в поле 150 для числа узлов, становится 0001. Значение, сохраненное в подполе 160, становится 0100, представляющее ID узла, равное 4, для принимающего узла 292. Впоследствии сообщение обнаружения отправляется следующему узлу 294.

Узел 294 принимает сообщение обнаружения и впоследствии обновляет схему кольца, как сохраненную в сообщении обнаружения, по существу, как обсуждалось для процессов 230 и 240. Сообщение 282 модифицируется в сообщение 284. Значение, сохраненное в поле 150 для числа узлов, становится 0010. Значение, сохраненное в подполе 162, становится 0010, представляющее ID узла, равное 6, для принимающего узла 294. Следовательно, сообщение обнаружения отправляется следующему узлу 296.

Узел 296 принимает сообщение обнаружения и следовательно обновляет схему кольца как сохраненную в сообщении обнаружения, по существу, как обсуждалось для процессов 230 и 240. Сообщение 284 модифицируется в сообщение 286. Значение, сохраненное в поле 150 для числа узлов, становится 0011. Значение, сохраненное в подполе 164, становится 1001, представляющее ID узла, равное 9, для принимающего узла 296. Следовательно, сообщение обнаружения отправляется следующему узлу 290.

Узел 290 принимает сообщение обнаружения, которое источник 290 первоначально отправляет. Сообщение 286 содержит законченный порядок узлов, других, нежели сам узел 290. Узел 290 завершает сообщение обнаружения и обновляет схему кольца согласно схеме связности в сообщении, по существу, как обсуждалось для процессов 230, 250 и 270. Схема 288 кольца, сохраненная в узле 290, включает в себя ID узлов 8, 4, 6 и 9.

Фиг.3 - это упрощенный способ автоматической проверки схемы кольца согласно варианту осуществления настоящего изобретения. Эта схема является только примером, который не будет слишком ограничивать объем защиты настоящего изобретения. Любой специалист в области техники признает многие варианты, альтернативы и модификации. Способ 300 включает в себя процесс 310 для инициализации сообщения проверки, процесс 320 для отправки сообщения проверки, процесс 330 для сравнения ID узлов, процесс 340 для сравнения схем кольца, процесс 350 для окончания проверки схемы кольца, процесс 360 для отправки сообщения инициализации и процесс 370 для уведомления о несовместимости схемы кольца. Хотя выше было показано использование выбранной последовательности процессов, может быть много альтернатив, модификаций и вариантов. Например, некоторые из процессов могут быть расширены и/или объединены. Другие процессы могут быть включены в те, которые указаны выше. В зависимости от варианта осуществления конкретная последовательность процессов может быть заменена другими. Дополнительные детали этих процессов встречаются повсюду в настоящем описании и более подробно описаны ниже.

В процессе 310 инициализируется сообщение проверки, как показано на фиг.1. Инициализация выполняется в узле-источнике в BLSR. После инициализации поле 110 версии хранит 3-битное число, такое как 000, представляющее используемую версию протокола. Дополнительно поле 120 типа сообщения хранит 3-битное число, 001, представляющее тип сообщения RM_VALIDATE. Кроме того, поля 140 и 142 UID вместе хранят 16-битные уникальные идентификационные данные (UID) узла-источника. Каждое из двух полей хранит 8 битов. Также поле 144 ID узла хранит ID узла, назначенный узлу-источнику. Дополнительно поле 150 для числа узлов и поле 192 для кольцевой схемы связности устанавливают согласно схеме кольца, сохраненной в узле-источнике. Биты зарезервированного поля 130 инициализируются в ноль.

В процессе 320 сообщение проверки отправляется из узла-источника двум ближайшим соседним узлам. В одном варианте осуществления изобретения сообщение проверки перемещается к ближайшему узлу в направлении по часовой стрелке и ближайшему узлу в направлении против часовой стрелки.

В процессе 330 ID узлов сравнивается в узле, принимающем сообщение проверки от узла-источника. Если принимающий узел еще не компилировал свою схему кольца, это сообщение проверки отбрасывается. ID узла, сохраненный в поле 144, сравнивается с ID узла, от которого принимающий узел ожидает принять сообщение проверки. В одном варианте осуществления принимающий узел является ближайшим узлом в направлении по часовой стрелке, и схема кольца в узле-источнике была обнаружена также в направлении по часовой стрелке, ID узла в поле 144 ID узла сообщения проверки сравнивается с последним ID узла, сохраненным в поле 192 для схемы связности кольца. Последний ID узла сохраняется в подполе, соответствующем N_k, где k - это число узлов, сохраненное в поле 150. В другом варианте осуществления принимающий узел - это ближайший узел в направлении против часовой стрелки, и схема узла в источнике была обнаружена в направлении по часовой стрелке, ID узла в поле 144 ID узла сообщения проверки сравнивается с первым ID узла в поле 192 для схемы связности кольца. Первый ID узла сохраняется во подполе, соответствующем N1, как показано на фиг.1. Эти варианты осуществления изобретения являются просто примерами, которые не будут чрезмерно ограничивать объем защиты изобретения. Любой специалист в области техники признает многие варианты, альтернативы и модификации.

Если два ID узла при сравнении являются одинаковыми, сообщение проверки было отправлено из ожидаемого соседнего узла. Топология кольца не изменилась после того, как схема кольца в принимающем узле была компилирована. Потом выполняется процесс 340 сравнения схем кольца. Если два ID узла различаются, сообщение проверки не было отправлено из ожидаемого соседнего узла. Топология кольца вероятно изменилась после того, как схема кольца в принимающем узле была компилирована. Например, ожидаемый соседний узел был удален из кольца, или дополнительный узел был вставлен в кольцо между ожидаемым соседним узлом и принимающим узлом. Затем выполняется процесс 360 отправки сообщения инициализации.

В процессе 340 схема кольца, сохраненная в сообщении проверки, сравнивается со схемой кольца, сохраненной в принимающем узле. Сравнение учитывает различные местоположения узла-источника и принимающего узла в кольце. В одном варианте осуществления изобретения принимающий узел является ближайшим узлом в направлении по часовой стрелке, и схема кольца в узле-источнике была обнаружена также в направлении по часовой стрелке. ID узла в принимающем узле, т.е. N_o схемы кольца принимающего узла, сравнивается с ID узла N1 в схеме связности кольца сообщения проверки. ID узлов N₂, N₃, ..., N_n, ..., и N_k в сообщении проверки сравниваются с ID узлов N₁, N₂, ..., N_n-1, ..., и N_k-1 схемы кольца принимающего узла соответственно.

ID узлов N₁, N₂, ..., N_n, ..., и N_k в сообщении проверки сохраняются в подполях 160, 162,...., 160+2(n-1), ..., и 160+2(k-1). n - это положительное целое, a k - число узлов, сохраненное в поле 150. Если каждое сравнение, как обсуждалось выше, показывает, что два ID узла идентичны, схемы кольца, сохраненные в сообщении проверки и в принимающем узле являются согласующимися. Потом выполняется процесс 350 окончания проверки схемы кольца. Если любое сравнение, как обсуждалось выше, показывает, что два ID узла неидентичны, схемы кольца, сохраненные в сообщении проверки и в принимающем узле, не являются согласующимися. Потом выполняется процесс 370 для уведомления о несогласованности схемы кольца.

В другом варианте осуществления изобретения принимающий узел является ближайшим узлом в направлении против часовой стрелки, и схема кольца в узле-источнике была обнаружена в направлении по часовой стрелке. ID узла в принимающем узле, т.е. N₀ схемы кольца принимающего узла, сравнивается с ID узла N_k в кольцевой схеме связности сообщения проверки. ID узлов N₁, N₂, ..., N_n, ..., и N_k-1 в сообщении проверки сравниваются с ID узлов N₂, N₃, ..., N_n+1, ..., и N_k схемы кольца принимающего узла, соответственно. ID узлов N₁, N₂,..., N_n, ..., и N_k в сообщении проверки сохраняются в подполях 160, 162, ..., 160+2(n-1), ..., и 160+2(k-1). n - это положительное целое, a k - число узлов, сохраненное в поле 150. Если каждое сравнение, как обсуждалось выше, показывает, что два ID узлов идентичны, схемы кольца, сохраненные в сообщении проверки и в принимающем узле, являются согласующимися. Потом выполняется процесс 350 окончания проверки схемы кольца. Если любое сравнение, как обсуждалось выше, показывает, что два ID узлов не идентичны, схемы кольца, сохраненные в сообщении проверки и в принимающем узле, не являются согласующимися. Потом выполняется процесс 360 для отправки сообщения инициализации.

В процессе 350 окончания проверки схемы кольца завершается процесс проверки схемы кольца. Другой процесс проверки схемы кольца может быть начат немедленно или после предварительно определенного периода времени. В процессе 360 принимающий узел отправляет сообщение инициализации кольцу для уведомления всех других узлов о том, чтобы повторно начать процедуру обнаружения. В сообщении инициализации, как показано на фиг.1, поле 110 версии хранит 3-битное число, такое как 000, представляющее используемую версию протокола. Дополнительно поле 120 типа сообщения хранит 3-битное число, 010, представляющее тип сообщения RM_INIT. Кроме того, поля 140 и 142 UID вместе хранят 16-битный уникальные идентификационные данные (UID) узла-источника сообщения инициализации. Узел-источник является принимающим узлом сообщения проверки. Также, поле 144 ID узла хранит ID узла, назначенный узлу-источнику сообщения инициализации. Дополнительно, биты зарезервированного поля 130, поля 150 для числа узлов и поля 192 для схемы связности кольца устанавливаются в ноль. Кроме того, процесс 360 может также включать в себя отправку сообщения обнаружения.

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

Как обсуждалось выше и дополнительно выделено в данном описании, фиг.3 - это просто пример, который не будет чрезмерно ограничивать объем защиты изобретения. Любой специалист в области техники признает многие варианты, альтернативы и модификации. Например, узел-источник сообщения проверки может также принимать сообщение обнаружения от другого узла. После приема узел-источник для сообщения проверки проверяет, присутствует ли ID узла-источника для сообщения обнаружения в схеме кольца узла-источника для сообщения проверки. Если ID узла не присутствует в схеме кольца, новый узел вероятно был добавлен в кольцо. Узел-источник для сообщения проверки начинает новый процесс обнаружения, отправляя сообщение обнаружения, как показано на фиг.2, и также отправляет сообщение инициализации для уведомления всех других узлов о начале процесса обнаружения. Если ID узла присутствует в схеме кольца, узел-источник для сообщения проверки добавляет свой собственный ID узла в схему связности в сообщении обнаружения и передает сообщение обнаружения следующему узлу в кольце.

Фиг.3А - это упрощенный способ автоматической проверки схемы кольца согласно другому варианту осуществления настоящего изобретения. Эта схема является только примером, который не будет неправильно ограничивать объем защиты настоящего изобретения. Любой из специалистов в области техники признает многие варианты, альтернативы и модификации. Как показано на фиг.3А, кольцо включает в себя три узла 390, 394, и 396. Эти узлы, каждый, имеют ID узла и уникальные идентификационные данные, выраженные в десятичной системе, как показано в Таблице 3.

таблица 3
Узел	ID узла	Уникальная идентификационные данные
390	8	2.11
394	6	2.20
396	9	2.32

Узел 390 инициализирует сообщение проверки в сообщение 398, по существу, как обсуждалось для процесса 310. После инициализации поле 110 версии хранит 3-битное число, такое как 000, представляющее используемую версию протокола. Дополнительно поле 120 типа сообщения хранит 3-битное число, 001, представляющее тип сообщения RM_VALIDATE. Кроме того, поле 140 UID хранит 8-битное число 00000010, а поле 142 UID хранит другое 8-битное число 00001011. Эти два 8-битных числа представляют уникальные идентификационные данные 2.11 для узла-источника 390. Также поле 144 ID узла хранит 4-битное число, 1000, представляющее ID узла, равное 8, назначенный узлу-источнику 390. Значение, сохраненное в поле 150 для числа узлов равно 0011, представляющее 3 узла, отличающихся от узла-источника 390 в кольце. Значения, сохраненные во подполях 160, 162 и 164, равны 0100, 0110 и 1001, представляющие ID узлов 4, 6 и 9 для других узлов в кольце. Впоследствии сообщение проверки отправляется двум соседним узлам 394 и 396.

Узел 396 принимает сообщение проверки и подтверждает согласованность между схемой кольца, сохраненной в сообщении проверки, и схемой кольца, сохраненной в узле 396, по существу, как обсуждалось для процессов 330, 340 и 350.

Узел 394 принимает сообщение проверки и отправляет сообщение инициализации другим узлам, по существу, как обсуждалось для процессов 330 и 360. Узел 394 уже скомпилировал схему 399 кольца и, таким образом, ожидает принять сообщение проверки от узла с ID узла 4 или 9. Когда узел 394 принимает сообщение проверки от узла с ID узла 8, узел 394 определяет, что узел с ID узла, равный 4, был удален из кольца. В ответ узел 394 отправляет сообщение инициализации кольцу для информирования других узлов для повторного начала процесса обнаружения.

Фиг.4 - это упрощенный способ обработки сообщения обнаружения согласно варианту осуществления настоящего изобретения. Эта схема является только примером, который не будет чрезмерно ограничивать объем защиты настоящего изобретения. Любой из специалистов в области техники признает многие варианты, альтернативы и модификации. Способ 400 включает в себя процесс 410 для инициализации и отправки сообщения обнаружения, процесс 412 для проверки состояния схемы кольца, процесс 414 для проверки состояния узла-источника, процесс 416 для отправки сообщения инициализации, процесс 418 для отправки другого сообщения обнаружения, процесс 420 для сравнения ID узлов, процесс 422 для сравнения UID, процесс 424 для уведомления о многочисленных назначениях, процесс 426 для сохранения обнаруженной схемы кольца, процесс 428 для обновления схемы кольца, процесс 430 для отправки сообщения обнаружения следующему узлу. Хотя выше было показано использование выбранной последовательности процессов, может быть много альтернатив, модификаций и вариантов. Например, процессы 416 и 418 могут быть объединены. Другие процессы могут быть расширены или вставлены в те, которые указаны выше. В зависимости от варианта осуществления изобретения конкретная последовательность процессов может быть заменена другими. Дополнительные детали этих процессов встречаются повсюду в настоящей спецификации и более подробно ниже.

В процессе 410 сообщение обнаружения инициализируется и отправляется из узла-источника, по существу, как обсуждалось для процессов 210 и 220. В процессе 412 принимающий узел проверяет, сохранена ли уже схема кольца в принимающем узле. Если существует схема кольца в принимающем узле, выполняется процесс 414. Если не существует схема кольца в принимающем узле, выполняется процесс 420.

В процессе 414 принимающий узел проверяет, присутствует ли ID узла-источника для сообщения обнаружения в схеме кольца принимающего узла. Если ID узла-источника для сообщения обнаружения присутствует, выполняется процесс 420. Если ID узла-источника для сообщения обнаружения не присутствует, выполняется процесс 416. В процессе 416, завершается сообщение обнаружения. Принимающий узел отправляет сообщение инициализации, по существу, как обсуждалось для процесса 360. В процессе 418 принимающий узел отправляет другое сообщение обнаружения, отличное от сообщения обнаружения, принятое принимающим узлом.

В процессе 420 принимающий узел сравнивает ID узлов, по существу, как обсуждалось для процесса 230. Если ID узлов идентичны, выполняется процесс 422. Если ID узлов неидентичны, выполняется процесс 428. В процессе 422 принимающий узел сравнивает UID, по существу, как обсуждалось для процесса 250. Если UID идентичны, выполняется процесс 426. Если UID не идентичны, выполняется процесс 424. В процессе 424 принимающий узел уведомляет систему управления о многочисленных назначениях одного и того же ID узла, по существу, как обсуждалось для процесса 260. В процессе 426 узел-источник сохраняет обнаруженную схему кольца, по существу, как обсуждалось для процесса 270.

В процессе 428 схема кольца, сохраненная в сообщении обнаружения, обновляется в принимающем узле, по существу, как обсуждалось для процесса 240. В процессе 428 принимающий узел передает сообщение обнаружения следующему узлу в кольце.

Как показано на фиг.4, сообщение обнаружения может перемещаться через все узлы по всему кольцу. Каждый узел, отличный от узла-источника, добавляет свой ID узла в схему связности в сообщении. Когда сообщение возвращается в узел-источник, сообщение содержит законченный порядок узлов, который представляет связность кольца.

Фиг.5 - это упрощенный способ обработки сообщения проверки согласно варианту осуществления настоящего изобретения. Эта схема является только примером, который не будет неправомерно ограничивать объем защиты настоящего изобретения. Любой из специалистов в области техники признает многие варианты, альтернативы и модификации. Способ 500 включает в себя процесс 510 для отправки сообщения проверки, процесс 512 для проверки состояния схемы кольца, процесс 514 отсутствия функционирования, процесс 516 для сравнения ID узлов, процесс 518 для сравнения схем кольца, процесс 520 для сообщения несовместимости схемы кольца, процесс 522 для отправки сообщения инициализации, процесс 524 для отправки сообщения обнаружения. Хотя выше было показано использование выбранной последовательности процессов, может быть много альтернатив, модификаций и вариантов. Например, процессы 522 и 524 могут быть объединены. Другие процессы могут быть расширены или вставлены в те, которые указаны выше. В зависимости от варианта осуществления конкретная последовательность процессов может быть заменена другими. Дополнительные детали этих процессов встречаются повсюду в настоящем описании и более подробно описаны ниже.

В процессе 510 сообщение проверки отправляется из узла-источника, по существу, как обсуждалось для процессов 310 и 320. В процессе 520 принимающий узел проверяет, была ли компилирована схема кольца для принимающего узла. Если схема кольца существует, выполняется процесс 514. Если схема кольца не существует, выполняется процесс 516.

В процессе 514 не предпринимается никаких действий. Принимающий узел просто игнорирует принятое сообщение проверки. В процессе 516 сравнивается ID узлов, по существу, как обсуждалось для процесса 330. Если ID узлов идентичны, выполняется процесс 518. Если ID узлов не идентичны, выполняется процесс 522.

В процессе 518 сравниваются схемы узлов на согласованность, по существу, как обсуждалось для процесса 340. Если схемы узлов согласуются, выполняется процесс 514. Если схемы кольца не согласуются, выполняется процесс 520. В процессе 520 принимающий узел уведомляет систему управления о несогласованности схем кольца, по существу, как обсуждалось для процесса 370. В процессе 522 принимающий узел отправляет сообщение инициализации, по существу, как обсуждалось для процесса 360. В процессе 524 принимающий узел отправляет сообщение обнаружения для компиляции новой схемы кольца.

Как показано на фиг.4 и 5, процесс автоматического обнаружения, описанный на фиг.2, и процесс автоматической проверки, описанный на фиг.3, взаимодействуют друг с другом. Взаимодействие может происходить через сообщение инициализации. Например, сообщение инициализации отправляют, когда узел обнаруживает несогласованность схемы кольца или изменение топологии. После приема сообщения инициализации другой узел инициализирует свою схему кольца и сообщение обнаружения и отправляет сообщение обнаружения кольцу.

Фиг.6 - это упрощенное устройство для автоматического обнаружения и проверки схемы кольца согласно варианту осуществления настоящего изобретения. Эта схема является только примером, который не будет неправомерно ограничивать объем защиты настоящего изобретения. Любой из специалистов в области техники признает многие варианты, альтернативы и модификации. Устройство 600 включает в себя приемник 610 сообщения, отправитель 620 сообщения, запоминающее устройство 630 и систему 640 обработки данных. Хотя выше было показано использование систем 610, 620, 630 и 640, могут быть многие альтернативы, модификации и варианты. Например, система 630 памяти и система 640 обработки могут быть объединены. Система 640 обработки данных может быть расширена для включения собственной системы памяти. Другие системы могут быть включены в те узлы, которые указаны выше. В зависимости от варианта осуществления конкретное размещение систем может быть заменено другими. Дополнительные детали этих систем встречаются повсюду в настоящем описании и более подробно описаны ниже.

Приемник 610 сообщения сконфигурирован для приема первого сообщения обнаружения. Первое сообщение обнаружения включает в себя, по меньшей мере, идентификационные данные первого узла, связанные с первым узлом, первые уникальные идентификационные данные, связанные с первым узлом, и первую кольцевую схему связности. Отправитель 620 сообщения сконфигурирован для отправки сигнального сообщения и отправки второго сообщения обнаружения. Второе сообщение обнаружения включает в себя, по меньшей мере, идентификационные данные второго узла, связанные со вторым узлом, вторые уникальные идентификационные данные, связанные со вторым узлом, и вторую кольцевую схему связности. Запоминающее устройство 630 сконфигурировано для хранения, по меньшей мере, информации, связанной со схемой кольца. Система 640 обработки данных соединена с приемником 610 сообщения, отправителем 620 сообщения и запоминающим устройством 630. Дополнительно, система 640 обработки связана с третьим узлом. Третий узел связан с идентификационными данными третьего узла и третьими уникальными идентификационными данными. Кроме того, система 640 обработки сконфигурирована для обработки, по меньшей мере, информации, связанной с идентификационными данными первого узла и идентификационными данными третьего узла. Если идентификационные данные первого узла и идентификационные данные третьего узла различаются, система 640 обработки данных обновляет первую кольцевую схему связности. Если идентификационные данные первого узла и идентификационные данные третьего узла идентичны, система 640 обработки данных обрабатывает, по меньшей мере, информацию, связанную с первыми уникальными идентификационными данными и третьими уникальными идентификационными данными, и инструктирует отправитель 620 сообщения для отправки сигнального сообщения, указывающего многочисленные назначения идентификационных данных первого узла, если первые уникальные идентификационные данные и третьи уникальные идентификационные данные различаются. Система 640 обработки данных дополнительно сконфигурирована для хранения схемы кольца в запоминающем устройстве, если идентификационные данные первого узла и идентификационные данные третьего узла идентичны, и, если первые предварительно определенные идентификационные данные и третьи предварительно определенные идентификационные данные также идентичны. Схема кольца включает в себя информацию, связанную с первой кольцевой схемой связности и идентификационными данными первого узла. Например, вторая кольцевая схема связности - это обновленная первая кольцевая схема связности, идентификационные данные второго узла - такая же, как и идентификационные данные первого узла, и вторые уникальные идентификационные данные - такая же, как и первые уникальные идентификационные данные.

Дополнительно приемник 610 сообщения также сконфигурирован для приема первого сообщения проверки. Первое сообщение проверки включает в себя, по меньшей мере, идентификационные данные четвертого узла, связанные с четвертым узлом, и четвертую кольцевую схему связности, связанную с четвертым узлом. Первое сообщение проверки также связано с четвертой схемой кольца, включающей в себя, по меньшей мере, информацию, связанную с идентификационными данными четвертого узла и четвертой кольцевой схемой связности. Отправитель 620 сообщения также сконфигурирован для отправки сообщения инициализации и отправки второго сообщения проверки. Второе сообщение проверки включает в себя, по меньшей мере, идентификационные данные третьего узла, связанные с третьим узлом, и третью кольцевую схему связности, связанную с третьим узлом. Сообщение проверки связано со схемой кольца, включающей в себя, по меньшей мере, информацию, связанную с идентификационными данными третьего узла и третьей кольцевой, схемой связности. Система 640 обработки данных также сконфигурирована для обработки, по меньшей мере, информации, связанной с идентификационными данными четвертого узла и схемой кольца. Если идентификационные данные четвертого узла не связаны с предварительно определенным узлом, система 640 обработки данных отправляет сообщение инициализации. Если идентификационные данные четвертого узла связаны с предварительно определенным узлом, система 640 обработки данных обрабатывает, по меньшей мере, информацию, связанную с четвертой схемой кольца и схемой кольца. Если четвертая схема кольца и схема кольца несовместимы, система 640 обработки инструктирует отправитель 620 сообщения для отправки сигнального сообщения. Например, предварительно определенный узел является одним из двух узлов, ближайший к третьему узлу, связанному с идентификационными данными третьего узла и третьими уникальными идентификационными данными.

Как обсуждалось выше и дополнительно выделяется здесь, любой специалист в области техники признает многие варианты, альтернативы и модификации. Например, каждый узел из BLSR имеет устройство, по существу подобное устройству 600. Приемник 610 сообщения сконфигурирован для приема некоторых или всех сообщений, относящихся к фиг.1, 2, 2А, 3, ЗА, 4 и 5. Отправитель 620 сообщения сконфигурирован для отправки некоторых или всех сообщений, относящихся к фиг.1, 2, 2А, 3, ЗА, 4 и 5. Система 640 обработки данных сконфигурирована так, чтобы выполнять некоторые или все процессы, относящиеся к фиг.1, 2, 2А, 3, 3А, 4 и 5. Эти процессы могут быть выполнены в программном обеспечении, аппаратном обеспечении или в их комбинации.

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

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

1. Способ формирования схемы кольца для оптической сети, заключающийся в том, что:

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

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

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

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

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

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

3. Способ по п.2, в котором дополнительно отправляют сообщение проверки второму узлу для проверки первой схемы кольца, причем сообщение проверки включает в себя, по меньшей мере, информацию, связанную с первой схемой кольца.

4. Способ по п.1, в котором дополнительно, если первый узел содержит вторую схему кольца, обрабатывают, по меньшей мере, информацию, связанную со второй схемой кольца и идентификационными данными узла-источника;

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

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

6. Способ по п.1, в котором первый узел является тем же, что и узел-источник.

7. Способ по п.1, в котором первый узел отличается от узла-источника.

8. Способ по п.1, в котором при обновлении первой кольцевой схемы связности добавляют идентификационные данные первого узла в первую кольцевую схему связности.

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

10. Способ по п.1, в котором первые предварительно определенные идентификационные данные являются первыми уникальными идентификационными данными, а предварительно определенные идентификационные данные источника являются уникальными идентификационными данными источника.

11. Способ проверки схемы кольца для оптической сети, заключающийся в том, что

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

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

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

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

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

если первая схема кольца и вторая схема кольца несовместимы, отправляют первое сигнальное сообщение.

12. Способ по п.11, в котором при обработке, по меньшей мере, информации, связанной с первой схемой кольца и второй схемой кольца, определяют, являются ли идентификационные данные m-го узла в первой схеме кольца такими же, что и идентификационные данные (m-1)-го узла или идентификационные данные (m+1)-го узла во второй схеме кольца, при этом m является целым числом.

13. Способ по п.12, в котором при обработке, по меньшей мере, информации, связанной с первой схемой кольца и второй схемой кольца, если идентификационные данные узла-источника являются идентификационными данными второго узла во второй схеме кольца, определяют, являются ли идентификационные данные m-го узла в первой схеме кольца теми же самыми, что и идентификационные данные (m+1) узла во второй схеме кольца;

если идентификационные данные узла-источника являются идентификационными данными последнего узла во второй схеме кольца, определяют, являются ли идентификационные данные m-го узла в первой схеме кольца теми же самыми, что и идентификационные данные (m-1) узла во второй схеме кольца.

14. Способ по п.11, в котором дополнительно принимают первое сообщение обнаружения в узле-источнике, причем первое сообщение обнаружения включает в себя, по меньшей мере, идентификационные данные второго узла, связанные со вторым узлом;

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

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

отправляют второе сообщение инициализации.

15. Способ по п.11, в котором первый узел является ближайшим узлом к узлу-источнику в кольце в направлении по часовой стрелке.

16. Способ по п.11, в котором первый узел является ближайшим узлом к узлу-источнику в кольце в направлении против часовой стрелки.

17. Способ по п.11, в котором дополнительно, если идентификационные данные узла-источника являются идентификационными данными узла, отличными от идентификационных данных второго узла или идентификационных данных последнего узла во второй схеме кольца, отправляют первое сообщение обнаружения для формирования третьей схемы кольца в первом узле.

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

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

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

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

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

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

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

19. Способ по п.18, в котором дополнительно, если идентификационные данные узла-источника и идентификационные данные первого узла идентичны, и если предварительно определенные идентификационные данные источника и первые предварительно определенные идентификационные данные идентичны, сохраняют, по меньшей мере, информацию, связанную с первой кольцевой схемой связности в узле-источнике.

20. Способ по п.18, в котором при обновлении первой кольцевой схемы связности добавляют идентификационные данные первого узла в первую кольцевую схему связности.

21. Способ по п.18, в котором первые предварительно определенные идентификационные данные являются первыми уникальными идентификационными данными, а предварительно определенные идентификационные данные источника являются уникальными идентификационными данными источника.

22. Способ обработки сообщения проверки для оптической сети, заключающийся в том, что

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

принимают первое сообщение проверки в первом узле непосредственно от узла-источника;

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

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

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

если первая схема кольца и вторая схема кольца несовместимы, отправляют первое сигнальное сообщение.

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

24. Устройство для формирования схемы кольца для оптической сети, содержащее:

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

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

запоминающее устройство, сконфигурированное для сохранения, по меньшей мере, информации, связанной со схемой кольца;

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

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

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

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

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

25. Устройство по п.24, в котором вторая кольцевая схема связности является обновленной первой кольцевой схемой связности.

26. Устройство по п.25, в котором идентификационные данные второго узла являются теми же самыми, что и идентификационные данные первого узла, а вторые предварительно определенные идентификационные данные являются теми же самыми, что и первые предварительно определенные идентификационные данные.

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

28. Устройство для проверки схемы кольца для оптической сети, содержащее

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

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

запоминающее устройство, сконфигурированное для сохранения, по меньшей мере, информации, связанной со второй схемой кольца;

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

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

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

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

если первая схема кольца и вторая схема кольца несовместимы, предписывают отправителю сообщений отправить сигнальное сообщение.

29. Устройство по п.28, в котором предварительно определенный узел является одним из двух узлов, ближайших ко второму узлу, связанному с идентификационными данными второго узла и вторыми предварительно определенными идентификационными данными.