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

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

Иллюстрации

Показать все

Реферат

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

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