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

Изобретение относится к системам передачи данных. Технический результат заключается в усовершенствовании механизма передачи трафика. Способ осуществления динамической маршрутизации сигнала вызова включает в себя: А. посылку запроса регистрации терминальным элементом (ТЕ) на элемент обслуживания (SE) через сетевой элемент (NE); В. при получении запроса регистрации определение одного из элементов SE, который будет предоставлять обслуживание сигнала вызова для элемента ТЕ, в соответствии с информацией соединения, записанной в элементе NE. Далее, система осуществления динамической маршрутизации сигнала вызова содержит: элементы обслуживания (SE), предоставляющие обслуживание сигнала вызова; терминальные элементы (ТЕ), посылающие запросы регистрации элементам SE; и сетевые элементы (NE), между элементами ТЕ и элементами SE, определяющие один из элементов SE, предоставивший обслуживание сигнала вызова для ТЕ в соответствии с информацией соединения, записанной в элементах NE, при получении запроса регистрации. 2 н. и 10 з.п. ф-лы, 5 ил.

 

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

Настоящее изобретение относится к сетям связи, в частности к способу динамической маршрутизации сигнала вызова.

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

С ростом популярности технологии протокола межсетевого взаимодействия (Internet Protocol, IP) широко применяется сеть нового поколения (Next Generation Network, NGN), использующая IP-сеть как основную сеть.

Основная структура существующей сети NGN показана на фиг.1. NGN включает в себя программный коммутатор, различные терминалы и шлюзы. Программный коммутатор, как основное устройство в NGN, используется для преобразования между сигнальным адресом и IP-адресом, преобразования между различными сигналами и управления абонентами. Терминал используется для регистрации сигнального адреса и IP-адреса программным коммутатором, инициализации и получения запросов, кодирования/декодирования аудио- и видеоинформации. С технической точки зрения, шлюзы имеют те же функции, что и терминал, включая регистрацию, запрос, функцию аудиовидеокодека и т.д. Шлюзы отличаются от терминалов тем, что они имеют большую емкость, лучшие рабочие характеристики и используются в основном для взаимосвязи между NGN и обычной телефонной коммутируемой сетью общего пользования (Public Switched Telephone Network, PSTN).

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

1. Широко используется технология трансляции сетевых адресов (Network Address Translation, NAT) вследствие недостатка IP-адресов. Однако абоненты терминала NGN с использованием NAT не могут получить доступ непосредственно к базовой сети NGN.

2. Увеличение атак, особенно атак сигналов вызова, в основной IP-сети представляет серьезную угрозу для базовой сети NGN.

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

Ввиду вышесказанного в NGN вводится устройство контроллера границы сеанса связи (Session Border Controller, SBC), как показано на фиг.2. Устройство SBC функционирует и как модуль доступа сигнала вызова, и как модуль доступа информационного сигнала. Для терминала устройство SBC служит программным коммутатором. Для программного коммутатора устройство SBC служит терминалом. Таким образом, базовая сеть NGN отделена от сети абонентского доступа для обеспечения защиты базовой сети NGN. При вводе устройства SBC устройство SBC служит модулем доступа всех потоков информационного сигнала всех терминалов, что может решить проблему захвата полосы пропускания.

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

Предпочтительный вариант осуществления показан на фиг.3.

Как терминал А, так и терминал В поддерживают функцию двойного подключения. В обычных условиях программный коммутатор функционирует в режиме распределения нагрузки. Терминал А осуществляет регистрацию с программным коммутатором через устройство SBC-A, терминал В осуществляет регистрацию с программным коммутатором через устройство SBC-B.

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

Однако, если устройство SBC-A, как показано на фиг.3, откажет, то терминал А будет производить регистрацию с программным коммутатором В через устройство SBC-B, так как программный коммутатор А недоступен, но программный коммутатор В не будет принимать трафик программного коммутатора А и таким образом отклонит запрос регистрации, потому что программный коммутатор В не обнаруживает отказ программного коммутатора А, что приводит к разрыву информационного потока. Этот вариант реализации иллюстрирует случай, когда введение устройства SBC приводит к одноэлементному отказу. В случае каскадного включения множества устройств SBC будут происходить различные одноэлементные отказы. Вышесказанное проистекает из того, что устройство SBC не может поддержать динамическую маршрутизацию сигналов вызова.

Раскрытие изобретения

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

Предлагаемый изобретением способ динамической маршрутизации сигнала вызова содержит следующие шаги:

А. посылка терминальным элементом (ТЕ) запроса регистрации на элементы обслуживания (SE) через сетевой элемент (NE);

В. при получении запроса регистрации определение одного из элементов SE, который будет предоставлять обслуживание сигнала вызова для элемента ТЕ, в соответствии с информацией соединения, записанной в элементе NE.

Информация соединения предпочтительно включает в себя информацию соединения между смежными элементами SE и элементом ТЕ, для которого предоставляют обслуживание сигнала вызова, и/или информацию соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова.

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

Шаг В предпочтительно содержит следующие шаги:

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

B2. направление запроса регистрации определенному элементу SE и переход в конец;

или

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

B4. направление запроса регистрации соответствующему элементу SE через определенный смежный элемент NE и переход в конец;

или

B5. поиск элементом NE в информации соединения между элементом NE и элементами SE, у которых элемент NE запрашивает обслуживание сигнала вызова, элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ; если элемент SE, предоставивший обслуживание сигнала вызова для элемента ТЕ, найден, то определение элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ, в качестве элемента SE, который будет предоставлять обслуживание сигнала вызова для элемента ТЕ, и переход к шагу В6, в противном случае - переход к шагу В7;

B6. направление запроса регистрации от элемента ТЕ определенному элементу SE и переход в конец;

B7. поиск элементом NE в информации соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова, смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ; если смежный элемент NE, предоставивший услугу передачи сигнала вызова для элемента ТЕ, найден, то определение смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ, в качестве смежного элемента NE, который будет предоставлять услугу передачи сигнала вызова для элемента ТЕ, и переход к шагу В8; в противном случае - окончание поиска;

В8. направление запроса регистрации от элемента ТЕ соответствующему элементу SE через определенный смежный элемент NE и переход в конец.

Способ перед шагом В1, В3 или В5 дополнительно может содержать следующие шаги:

B01. поиск элементом NE в соответствии с идентификатором элемента ТЕ в запросе регистрации в информации соединения между смежными элементами SE и элементом ТЕ, для которого предоставляют обслуживание сигнала вызова, смежного элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ; если смежный элемент SE, предоставивший обслуживание сигнала вызова для элемента ТЕ, найден, то определение смежного элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ, в качестве смежного элемента SE, который будет предоставлять обслуживание сигнала вызова для элемента ТЕ; и переход к шагу В02; в противном случае - переход к шагу В1, В3 или В5;

B02. посылка запроса регистрации определенному смежному элементу SE и переход в конец;

или

B03. поиск элементом NE в соответствии с идентификатором элемента ТЕ в запросе регистрации в информации соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова, смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ; если смежный элемент NE, предоставивший услугу передачи сигнала вызова для элемента ТЕ, найден, то определение смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ, в качестве смежного элемента NE, который будет предоставлять услугу передачи сигнала вызова для элемента ТЕ, и переход к шагу В04; в противном случае - переход к шагу В1, В3 или В5;

B04. направление запроса регистрации соответствующему элементу SE через определенный смежный элемент NE и переход в конец;

или

B05. поиск элементом NE в соответствии с идентификатором элемента ТЕ в запросе регистрации в информации соединения между смежными элементами SE и элементом ТЕ, для которого предоставляют обслуживание сигнала вызова, смежного элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ; если смежный элемент SE, предоставивший обслуживание сигнала вызова для элемента ТЕ, найден, то определение смежного элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ, в качестве смежного элемента SE, который будет предоставлять обслуживание сигнала вызова для элемента ТЕ, и переход к шагу В06; в противном случае - переход к шагу В07;

B06. посылка запроса регистрации определенному смежному элементу SE и переход в конец;

B07. поиск элементом NE в соответствии с идентификатором элемента ТЕ в запросе регистрации в информации соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова, смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ; если смежный элемент NE, предоставивший услугу передачи сигнала вызова для элемента ТЕ, найден, то определение смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ, в качестве смежного элемента NE, который будет предоставлять услугу передачи сигнала вызова для элемента ТЕ, и переход к шагу В08; в противном случае - переход к шагу В1, В3 или В5;

B08. направление запроса регистрации определенному смежному элементу NE, посылка запроса регистрации соответствующему элементу SE через определенный смежный элемент NE и переход в конец.

Шаг В2, В6, В02 или В06 предпочтительно содержит следующие шаги:

B21. выбор элемента SE с наибольшим весом для предоставления обслуживания сигнала вызова для элемента ТЕ, если число определенных элементов SE или определенных смежных элементов SE, предоставивших обслуживание сигнала вызова для элемента ТЕ, по меньшей мере, равно двум;

B22. направление запроса регистрации выбранному элементу SE и переход в конец.

Шаг направления запроса регистрации соответствующему элементу SE через определенный смежный элемент NE на шаге В4 или В8 предпочтительно содержит:

В41. выбор смежного элемента NE с наибольшим весом для предоставления обслуживания передачи сигнала вызова для элемента ТЕ, если число определенных смежных элементов NE, предоставивших услугу передачи сигнала вызова для элемента ТЕ, по меньшей мере, равно двум;

В42. направление запроса регистрации соответствующему элементу SE через выбранный смежный элемент NE.

Способ на шаге В2 или В6 перед переходом в конец дополнительно может содержать создание информации маршрутизации между элементом NE и определенным элементом SE и добавление информации маршрутизации к информации соединения между элементом NE и элементами SE, которым элемент NE направляет запрос на обслуживание сигнала вызова.

Способ на шаге В4 или В8 перед переходом в конец дополнительно может содержать создание информации маршрутизации между элементом ТЕ и определенным смежным элементом NE, предоставившим услугу передачи сигнала вызова для элемента ТЕ, и добавление информации маршрутизации к информации соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова.

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

Способ между шагом А и шагом В дополнительно может содержать следующие шаги:

С1. удаление информации маршрутизации прерывания из перечня обслуживания элемента SE и/или перечня обслуживания элемента NE, записанного в элемент NE, и посылку обновленной информации перечня смежным элементам NE, подключенным к элементу NE, если элемент NE обнаруживает прерывание сигнала вызова регистрации;

С2. обновление смежным элементом NE информации в перечне обслуживания элемента SE и/или в перечне обслуживания элемента NE, записанном в смежном элементе NE в соответствии с информацией обновленного перечня.

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

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

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

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

На фиг.1 представлена принципиальная схема, поясняющая основную структуру сети NGN;

На фиг.2 представлена принципиальная схема, поясняющая структуру сети NGN, включающую в себя введенное устройство SBC;

На фиг.3 представлена принципиальная схема, поясняющая структуру сети NGN двойного подключения;

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

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

Осуществление изобретения

Настоящее изобретение обеспечивает повышение надежности сети путем осуществления динамической маршрутизации сигнала вызова. Согласно способу терминальный элемент (Terminal Element, ТЕ) посылает запрос регистрации элементам обслуживания (Service Element, SE) через сетевой элемент (Network Element, NE); после приема запроса регистрации от элемента ТЕ элемент NE определяет один из элементов SE, который будет предоставлять элементу ТЕ обслуживание сигнала вызова согласно информации соединения, записанной в элементе NE.

Техническое решение согласно настоящему изобретению может быть осуществлено в устройстве SBC, но не ограничено предназначенным для этого устройством SBC (SBC может быть представлено другими названиями некоторых организаций и учреждений, например SAC компании China Unicorn и ВАС компании China Telecom). Способ может также быть осуществлен в других устройствах, способных обрабатывать и передавать сигналы вызова.

Для удобства устройства в сети NGN подразделены на следующие три элемента сети:

1. SE (Service Element): Элемент обслуживания, относящийся в основном к сетевым устройствам, предоставляющим обслуживание сигнала вызова, таким как программный коммутатор, GK (gatekeeper, виртуальный коммутатор сети) и т.д.

2. NE (Network Element): Сетевой элемент, относящийся к устройствам, способным осуществлять динамическую маршрутизацию сигнала вызова, обычно устройство SBC (может быть также программный коммутатор, маршрутизатор IP или устройство доступа, способное обрабатывать сигнал вызова).

3. ТЕ (Terminal Element): Терминальный элемент, относящийся в основном к оконечным устройствам, таким как терминал или шлюз.

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

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

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

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

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

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

Вышеупомянутые перечень смежного элемента SE и перечень смежного элемента NE являются неизменными и предварительно настроенными.

Как перечень обслуживания элемента SE, так и перечень обслуживания элемента NE являются динамическими и могут динамически обновляться. При ведении перечня обслуживания элемента SE и/или перечня обслуживания элемента NE элемент NE периодически посылает информацию перечней обслуживания элемента SE и/или элемента NE, сохраненных в элементе NE, смежному элементу NE, соединенному с элементом NE. Смежный элемент NE получает информацию и обновляет информацию в перечне обслуживания элемента SE и/или перечне обслуживания элемента NE, сохраненных в смежном элементе NE, в соответствии с полученной информацией.

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

Или, получая запрос регистрации от элемента ТЕ, элемент NE обновляет перечень обслуживания элемента SE и/или перечень обслуживания элемента NE путем осуществления маршрутизации динамического потока сигнала вызова.

На фиг.4 представлена принципиальная схема, показывающая соотношение трех элементов согласно настоящему изобретению, из которой видно, что перечень смежного элемента SE в сетевом элементе NE1 включает в себя два элемента SE1 и SE2; смежный перечень элемента NE в сетевых элементах NE3 и NE4 является перечнем смежного элемента NE1; терминальный элемент ТЕ1 опознает сетевой элемент NE3 как первичный сетевой элемент, а сетевой элемент NE4 - как резервный сетевой элемент.

Для инициации регистрации терминальный элемент ТЕ1 посылает запрос регистрации первичному сетевому элементу NE3. При получении запроса регистрации сетевой элемент NE3 исследует перечень обслуживания элемента SE и перечень обслуживания элемента NE, оба с нулевым результатом, затем элемент NE3 исследует перечень смежного элемента SE и перечень смежного элемента NE. Если сетевой элемент NE1 найден в перечне смежного элемента NE, то сетевой элемент NE3 пересылает запрос регистрации сетевому элементу NE1 для обработки и обновляет перечень обслуживания элемента NE.

После получения запроса регистрации от сетевого элемента NE3 сетевой элемент NE1 исследует перечень обслуживания элемента SE и перечень обслуживания элемента NE, оба с нулевым результатом, и затем сетевой элемент NE1 исследует перечень обслуживания смежного элемента SE и перечень обслуживания смежного элемента NE. Если элемент обслуживания SE1 и элемент обслуживания SE2 найдены в перечне смежного элемента SE, то сетевой элемент NE1 посылает запрос регистрации элементу обслуживания SE1 и элементу обслуживания SE2. При приеме ответов регистрации от элемента обслуживания SE1 и элемента обслуживания SE2 сетевой элемент NE1 выбирает элемент обслуживания SE1 как первичный элемент обслуживания в соответствии с весами, установленными в перечне обслуживания смежного элемента SE, и обновляет перечень обслуживания элемента SE.

Таким образом, последовательные сообщения сигнала вызова, посланные терминальным элементом ТЕ1, могут быть отправлены непосредственно элементу обслуживания SE1 в соответствии с перечнем обслуживания элемента NE у сетевого элемента NE3 и перечнем обслуживания элемента SE у сетевого элемента NE1.

В случае отказа сетевого элемента NE1 сетевой элемент NE3 и сетевой элемент NE4 отмечают элемент NE1 в смежном перечне элемента N как "недоступный" из-за неполучения сообщения обновления, периодически посылаемого сетевым элементом NE1. Поэтому сигнальные сообщения терминального элемента ТЕ1 будут переданы элементу обслуживания SE2 для обработки через элементы NE4->NE5->NE2 для обеспечения возможности использования системы.

В первом варианте осуществления настоящего изобретения при получении запроса регистрации, посланного от элемента ТЕ, элемент NE исследует перечень обслуживания элемента SE и перечень обслуживания элемента NE согласно записям для того, чтобы определить, предоставляли ли соответствующие элементы SE и NE когда-либо обслуживание для элемента ТЕ в соответствии с идентификатором элемента ТЕ в запросе регистрации. Если соответствующих элементов SE или NE не обнаружено, NE ищет маршрут обслуживания в перечне смежного элемента SE и перечне смежного элемента NE. Характерная подпрограмма осуществления показана на фиг.5, на которой:

На шаге 101 терминальный элемент (Terminal Element, ТЕ) посылает запрос регистрации элементу обслуживания (Service Element, SE) через сетевой элемент (Network Element, NE).

На шаге 102 элемент NE исследует записанный перечень обслуживания элемента SE для смежного элемента SE, который предоставил обслуживание элементу ТЕ, в соответствии с идентификатором элемента ТЕ в полученном запросе регистрации. Если смежный элемент SE, который предоставил обслуживание элементу ТЕ, найден, то подпрограмма переходит к шагу 103, то есть определяет смежный элемент SE, который предоставивший обслуживание сигнала вызова для элемента ТЕ, в качестве смежного элемента SE, который будет предоставлять обслуживание сигнала вызова для элемента ТЕ, посылает запрос регистрации от элемента ТЕ определенному смежному элементу SE и заканчивает подпрограмму. В противном случае подпрограмма переходит к шагу 104.

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

На шаге 104 элемент NE исследует записанный перечень обслуживания элемента NE в поиске смежного элемента NE, который предоставил услугу передачи сигнала вызова для элемента ТЕ, в соответствии с идентификатором элемента ТЕ в полученном запросе регистрации. Если смежный элемент NE, который предоставил услугу передачи сигнала вызова для элемента ТЕ, найден, то подпрограмма переходит к шагу 105, то есть определяет смежный элемент NE, который предоставил услугу передачи сигнала вызова для элемента ТЕ, в качестве смежного элемента NE, который будет предоставлять услугу передачи сигнала вызова для элемента ТЕ, пересылает запрос регистрации от элемента ТЕ определенному смежному элементу NE, посылает запрос регистрации от элемента ТЕ соответствующему элементу SE через определенный смежный элемент NE и заканчивает подпрограмму. В противном случае, то есть если поиск в перечне обслуживания элемента NE не дает результатов, это означает, что никакой элемент NE не предоставил услугу передачи сигнала вызова для элемента ТЕ; соответственно, элемент NE ищет маршрутизацию сигнала вызова и подпрограмма переходит к шагу 106.

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

На шаге 106 элемент NE исследует перечень смежного элемента SE в поиске элемента SE, который может предоставить обслуживание сигнала вызова для элемента ТЕ. Если элемент SE, который может предоставить обслуживание сигнала вызова для элемента ТЕ, найден, то подпрограмма переходит к шагу 107, то есть определяет элемент SE, который может предоставить обслуживание сигнала вызова для элемента ТЕ, в качестве элемента SE, который будет предоставлять обслуживание сигнала вызова для элемента ТЕ, пересылает запрос регистрации от элемента ТЕ определенному элементу SE и заканчивает подпрограмму. В противном случае подпрограмма переходит к шагу 108.

На шаге 106 элемент NE сначала посылает запрос регистрации всем элементам SE в перечне смежных элементов SE и ждет ответов. Если один элемент SE из всех элементов SE в перечне смежных элементов SE отвечает, это означает, что элемент SE, который может предоставить обслуживание сигнала вызова для элемента ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 107, то есть пересылает запрос регистрации от элемента ТЕ определенному элементу SE и заканчивает подпрограмму. Если из всех элементов SE в перечне смежных элементов SE отвечает множество элементов SE, то шаг 107 включает в себя: в соответствии с весами определенных элементов SE выбор элемента SE с наибольшим весом для предоставления обслуживания сигнала вызова для элемента ТЕ; пересылку запроса регистрации от элемента ТЕ выбранному элементу SE и добавление элемента к перечню обслуживания элемента SE (то есть создание информации маршрутизации между элементом NE и определенным элементом SE и добавление информации маршрутизации в перечень обслуживания элемента SE), и окончание подпрограммы. Если ни один из всех элементов SE в перечне смежных элементов SE не отвечает, это означает, что элемент SE не может предоставить обслуживание сигнала вызова для элемента ТЕ, и подпрограмма переходит к шагу 108.

На шаге 108 элемент NE исследует перечень смежных элементов NE в поиске смежного элемента NE, который может предоставить услугу передачи сигнала вызова для элемента ТЕ. Если смежный элемент NE, который может предоставить услугу передачи сигнала вызова для элемента ТЕ, найден, то подпрограмма переходит к шагу 109, то есть определяет смежный элемент NE, который может предоставить услугу передачи сигнала вызова для элемента ТЕ в качестве смежного элемента NE, который будет предоставлять услугу передачи сигнала вызова для элемента ТЕ, пересылает запрос регистрации от элемента ТЕ соответствующему элементу SE через определенный смежный элемент NE и заканчивает подпрограмму. В противном случае элемент NE заканчивает поиск.

На шаге 108 элемент NE посылает запрос регистрации всем элементам NE в перечне смежных элементов NE и ждет ответов. Если из всех элементов NE из перечня смежных элементов NE отвечает один элемент NE, это означает, что элемент NE, который может предоставить обслуживание сигнала вызова для элемента ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 109, то есть пересылает запрос регистрации от элемента ТЕ соответствующему элементу SE через определенный смежный элемент NE, то есть пересылает запрос регистрации элементу NE, который отвечает, и заканчивает подпрограмму Если отвечают множество элементов NE из всех элементов NE из перечня смежных элементов NE, шаг 109 включает в себя: в соответствии с весами определенных смежных элементов NE выбор смежного элемента NE с наибольшим весом для предоставления обслуживания передачи сигнала вызова для элемента ТЕ; пересылку запроса регистрации от элемента ТЕ соответствующему элементу SE через выбранный смежный элемент NE и добавление элемента к перечню обслуживания элемента NE (то есть создание информации маршрутизации между элементом ТЕ и определенным смежным элементом NE, который предоставил услугу передачи сигнала вызова для элемента ТЕ, и добавление информации маршрутизации к перечню обслуживания элемента NE), и окончание подпрограммы.

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

На шаге 201 терминальный элемент (Terminal Element, ТЕ) посылает запрос регистрации элементу обслуживания (Service Element, SE) через сетевой элемент (Network Element, NE).

На шаге 202 элемент NE исследует записанный перечень обслуживания элемента SE в поиске смежного элемента SE, который предоставил обслуживание сигнала вызова для элемента ТЕ, в соответствии с идентификатором элемента ТЕ в полученном запросе регистрации. Если смежный SE, предоставивший обслуживание сигнала вызова для ТЕ, найден, NE определяет смежный SE, предоставивший обслуживание сигнала вызова для ТЕ, как смежный SE, который будет предоставлять обслуживание сигнала вызова для ТЕ, переходит к шагу 203, то есть посылает запрос регистрации от ТЕ определенному смежному SE и заканчивает подпрограмму. В противном случае подпрограмма переходит к шагу 204.

Если число смежных SE, определенное на шаге 202, по меньшей мере, два, шаг 203 включает в себя: в соответствии с весами определенных смежных SE выбор SE с наибольшим весом для предоставления обслуживания сигнала вызова для ТЕ; пересылку запроса регистрации от ТЕ выбранному SE и окончание подпрограммы.

На шаге 204 NE исследует перечень смежных SE в поиске SE, способного предоставить обслуживание сигнала вызова для ТЕ. Если SE, способный предоставить обслуживание сигнала вызова для ТЕ, найден, то NE определяет SE, предоставивший обслуживание сигнала вызова для ТЕ, в качестве SE, который будет предоставлять обслуживание сигнала вызова для ТЕ, и подпрограмма переходит к шагу 205, то есть пересылает запрос регистрации от ТЕ определенному SE и заканчивает подпрограмму. В противном случае подпрограмма переходит к шагу 206.

На шаге 204 NE сначала посылает запрос регистрации всем SE в перечне смежных SE и ждет ответов. Если из всех SE в перечне смежных SE отвечает один, это означает, что SE, способный предоставить обслуживание сигнала вызова для ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 205, то есть пересылает запрос регистрации от ТЕ определенному SE, и заканчивает подпрограмму. Если из всех SE в перечне смежных отвечают множество SE, шаг 205 включает в себя: в соответствии с весами определенных SE выбор SE с наибольшим весом для предоставления обслуживания сигнала вызова для ТЕ; пересылку запроса регистрации от ТЕ выбранному SE и добавление элемента к перечню обслуживания SE (то есть создание информации маршрутизации между NE и определенным SE, и добавление информации маршрутизации к перечню обслуживания SE), и окончание подпрограммы. Если ни один из всех SE в перечне смежных SE не отвечает, то это означает, что никакой SE не предоставил обслуживание сигнала вызова для ТЕ, и подпрограмма переходит к шагу 206.

На шаге 206 NE исследует перечень смежных NE в поиске смежного NE, который может предоставить услугу передачи сигнала вызова для ТЕ. Если смежный NE, который может предоставить услугу передачи сигнала вызова для ТЕ, найден, то NE определяет смежный NE, который может предоставить услугу передачи сигнала вызова для ТЕ, в качестве смежного NE, который будет предоставлять услугу передачи сигнала вызова для ТЕ, и подпрограмма переходит к шагу 207, то есть NE пересылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE и заканчивает подпрограмму. В противном случае NE заканчивает поиск.

На шаге 206 NE посылает запрос регистрации всем NE в перечне смежных NE и ждет ответов. Если из всех NE в перечне смежных NE отвечает один, то это означает, что NE, который может предоставить обслуживание сигнала вызова для ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 207, то есть пересылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE, то есть пересылает запрос регистрации отвечающему NE, и заканчивает подпрограмму. Если из всех NE в перечне смежных NE отвечает множество NE, то шаг 207 включает в себя: в соответствии с весами определенных смежных NE выбор смежного NE с наибольшим весом, чтобы предоставить передачи обслуживание сигнала вызова для ТЕ; пересылку запроса регистрации от ТЕ соответствующему SE через выбранный смежный NE и добавление элемента в перечень обслуживания NE (то есть создание информации маршрутизации между ТЕ и определенным смежным NE, который может предоставить услугу передачи сигнала вызова для ТЕ, и добавление информации маршрутизации к перечню обслуживания NE), и окончание подпрограммы.

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

На шаге 301 терминальный элемент (Terminal Element, ТЕ) посылает запрос регистрации элементу обслуживания (Service Element, SE) через сетевой элемент (Network Element, NE).

На шаге 302 NE исследует записанный перечень обслуживания NE в поиске смежного NE, предоставившего услугу передачи сигнала вызова для ТЕ, в соответствии с идентификатором ТЕ в полученном запросе регистрации. Если смежный NE, предоставивший услугу передачи сигнала вызова для ТЕ, найден, то NE определяет смежный NE, предоставивший услугу передачи сигнала вызова для ТЕ, в качестве смежного NE, который будет предоставлять услугу передачи сигнала вызова для ТЕ, и переходит к шагу 303 (то есть поиск в перечне обслуживания NE оказался неудачен); это означает, что никакой NE не предоставил услугу передачи сигнала вызова для ТЕ, и NE должен искать маршрутизацию сигнала вызова. В этом случае подпрограмма переходит к шагу 304.

На шаге 303 NE пересылает запрос регистрации от ТЕ определенному смежному NE, посылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE и заканчивает подпрограмму.

Если число определенных смежных NE на шаге 302, которые когда-либо предоставляли услугу передачи сигнала вызова для ТЕ, по меньшей мере, два, шаг 303 включает в себя: в соответствии с весами выбранных смежных NE выбор смежного NE с наибольшим весом для предоставления обслуживания передачи сигнала вызова для ТЕ; пересылку запроса регистрации от ТЕ соответствующему SE через выбранный смежный NE и окончание подпрограммы.

На шаге 304 NE исследует перечень смежных SE в поиске SE, способного предоставить обслуживание сигнала вызова для ТЕ. Если SE, способный предоставить обслуживание сигнала вызова для ТЕ, найден, то NE определяет SE, способный предоставить обслуживание сигнала вызова для ТЕ, в качестве SE, который будет предоставлять обслуживание сигнала вызова для ТЕ, и подпрограмма переходит к шагу 305, то есть пересылает запрос регистрации от ТЕ определенному SE и заканчивает подпрограмму. В противном случае подпрограмма переходит к шагу 306.

На шаге 304 NE сначала посылает запрос регистрации всем SE в перечне смежных SE и ждет ответов. Если из всех SE в перечне смежных SE отвечает один SE, то это означает, что SE, способный предоставить обслуживание сигнала вызова для ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 305, то есть пересылает запрос регистрации от ТЕ определенному SE и заканчивает подпрограмму. Если из всех SE в перечне смежных SE отвечают множество SE, то шаг 305 включает в себя: в соответствии с весами определенных SE выбор SE с наибольшим весом для предоставления обслуживания сигнала вызова для ТЕ; пересылку запроса регистрации от ТЕ выбранному SE и добавление элемента в перечень обслуживания SE (то есть создание информации маршрутизации между NE и определенным SE и добавление информации маршрутизации в перечень обслуживания SE), и окончание подпрограммы. Если не отвечает ни один из всех SE в перечне смежных SE, это означает, что никакой SE не может предоставить обслуживание сигнала вызова для ТЕ, и подпрограмма переходит к шагу 306.

На шаге 306 NE исследует перечень смежных NE в поиске смежного NE, который может предоставить услугу передачи сигнала вызова для ТЕ. Если смежный NE, который может предоставить услугу передачи сигнала вызова для ТЕ, найден, то NE определяет смежный NE, который может предоставить услугу передачи сигнала вызова для ТЕ, в качестве смежного NE, который будет предоставлять услугу передачи сигнала вызова для ТЕ, и подпрограмма переходит к шагу 307, то есть NE пересылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE и заканчивает подпрограмму. В противном случае NE заканчивает поиск.

На шаге 306 NE посылает запрос регистрации всем NE в перечне смежных NE и ждет ответов. Если из всех NE в перечне смежных NE отвечает один NE, то это означает, что NE, который может предоставить обслуживание сигнала вызова для ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 307, то есть пересылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE, то есть пересылает запрос регистрации отвечающему NE, и заканчивает подпрограмму. Если из всех NE в перечне смежных NE отвечает множество NE, то шаг 307 включает в себя: в соответствии с весами определенных смежных NE выбор смежного NE с наибольшим весом для предоставления обслуживания передачи сигнала вызова для ТЕ; пересылку запроса регистрации от ТЕ соответствующему SE через выбранный смежный NE и добавление элемента к перечню обслуживания NE (то есть создание информации маршрутизации между ТЕ и определенным смежным NE, предоставившим услугу передачи сигнала вызова для ТЕ, и добавление информации маршрутизации к перечню обслуживания NE), и окончание подпрограммы.

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

На шаге 401 терминальный элемент (Terminal Element, ТЕ) посылает запрос регистрации элемента обслуживания (Service Element, SE) через сетевой элемент (Network Element, NE).

На шаге 402 NE исследует перечень смежных SE в поиске SE, способного предоставить обслуживание сигнала вызова для ТЕ. Если SE, способный предоставить обслуживание сигнала вызова для ТЕ, найден, то NE определяет SE, способный предоставить обслуживание сигнала вызова для ТЕ, в качестве SE, который будет предоставлять обслуживание сигнала вызова для ТЕ, и подпрограмма переходит к шагу 403, то есть пересылает запрос регистрации от ТЕ определенному SE, и заканчивает подпрограмму. В противном случае подпрограмма переходит к шагу 404.

На шаге 402 NE сначала посылает запрос регистрации всем SE в перечне смежных SE и ждет ответов. Если из всех SE в перечне смежных SE отвечает один SE, то это означает, что SE, способный предоставить обслуживание сигнала вызова для ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 403, то есть пересылает запрос регистрации от ТЕ определенному SE, и заканчивает подпрограмму. Если из всех SE в перечне смежных SE отвечает множество SE, то шаг 403 включает в себя: в соответствии с весами определенных SE выбор SE с наибольшим весом для предоставления обслуживания сигнала вызова для ТЕ; пересылку запроса регистрации от ТЕ выбранному SE и добавление элемента к перечню обслуживания SE (то есть создание информации маршрутизации между NE и определенным SE и добавление информации маршрутизации к перечню обслуживания SE), и окончание подпрограммы. Если не отвечает ни один из всех SE в перечне смежных SE, это означает, что никакой SE не может предоставить обслуживание сигнала вызова для ТЕ, и подпрограмма переходит к шагу 404.

На шаге 404 NE исследует перечень смежных NE в поиске смежного NE, который может предоставить услугу передачи сигнала вызова для ТЕ. Если смежный NE, который может предоставить услугу передачи сигнала вызова для ТЕ, найден, то NE определяет смежный NE, который может предоставить услугу передачи сигнала вызова для ТЕ, в качестве смежного NE, который будет предоставлять услугу передачи сигнала вызова для ТЕ, и подпрограмма переходит к шагу 405, то есть NE пересылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE и заканчивает подпрограмму. В противном случае NE заканчивает поиск.

На шаге 404 NE посылает запрос регистрации всем NE в перечне смежных NE и ждет ответов. Если из всех NE в перечне смежных NE отвечает один NE, то это означает, что NE, который может предоставить обслуживание сигнала вызова для ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 405, то есть пересылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE, то есть пересылает запрос регистрации отвечающему NE и заканчивает подпрограмму. Если из всех NE в перечне смежных NE отвечает множество NE, то шаг 405 включает в себя: в соответствии с весами определенных смежных NE выбор смежного NE с наибольшим весом для предоставления обслуживания передачи сигнала вызова для ТЕ; пересылку запроса регистрации от ТЕ соответствующему SE через выбранный смежный NE и добавление элемента к перечню обслуживания NE (то есть создание информации маршрутизации между ТЕ и определенным смежным NE, предоставившим услугу передачи сигнала вызова для ТЕ, и добавление информации маршрутизации к перечню обслуживания NE), и окончание подпрограммы.

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

На шаге 501 терминальный элемент (Terminal Element, ТЕ) посылает запрос регистрации элементу обслуживания (Service Element, SE) через сетевой элемент (Network Element, NE).

На шаге 502 NE исследует перечень смежных SE в поиске SE, способного предоставить обслуживание сигнала вызова для ТЕ. Если SE, способный предоставить обслуживание сигнала вызова для ТЕ, найден, то NE определяет SE, способный предоставить обслуживание сигнала вызова для ТЕ, в качестве SE, который будет предоставлять обслуживание сигнала вызова для ТЕ, и подпрограмма переходит к шагу 503, то есть пересылает запрос регистрации от ТЕ определенному SE, и заканчивает подпрограмму. В противном случае подпрограмма переходит к шагу 504.

На шаге 502 NE сначала посылает запрос регистрации всем SE в перечне смежных SE и ждет ответов. Если из всех SE в перечне смежных SE отвечает один SE, то это означает, что SE, способный предоставить обслуживание сигнала вызова для ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 503, то есть пересылает запрос регистрации от ТЕ определенному SE, и заканчивает подпрограмму. Если из всех SE в перечне смежных SE отвечает множество SE, то шаг 503 включает в себя: в соответствии с весами определенных смежных SE выбор SE с наибольшим весом для предоставления обслуживания сигнала вызова для ТЕ; пересылку запроса регистрации от ТЕ выбранному SE и добавление элемента к перечню обслуживания SE (то есть создание информации маршрутизации между NE и определенным SE и добавление информации маршрутизации к перечню обслуживания SE), и окончание подпрограммы. Если ни один из всех SE в перечне смежных SE не отвечает, это означает, что никакой SE не может предоставить обслуживание сигнала вызова для ТЕ, и подпрограмма переходит к шагу 504.

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

На шаге 601 терминальный элемент (Terminal Element, ТЕ) посылает запрос регистрации элементу обслуживания (Service Element, SE) через сетевой элемент (Network Element, NE).

На шаге 602 NE исследует перечень смежных NE в поиске смежного NE, который может предоставить услугу передачи сигнала вызова для ТЕ. Если смежный NE, который может предоставить услугу передачи сигнала вызова для ТЕ, найден, то NE определяет смежный NE, который может предоставить услугу передачи сигнала вызова для ТЕ, в качестве смежного NE, который будет предоставлять услугу передачи сигнала вызова для ТЕ, и подпрограмма переходит к шагу 603, то есть NE пересылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE и заканчивает подпрограмму. В противном случае NE заканчивает поиск.

На шаге 602 NE посылает запрос регистрации всем NE в перечне смежных NE и ждет ответов. Если из всех NE в перечне смежных NE отвечает один NE, то это означает, что NE, который может предоставить обслуживание сигнала вызова для ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 603, то есть пересылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE, то есть пересыпает запрос регистрации отвечающему NE, и заканчивает подпрограмму. Если из всех NE в перечне смежных NE отвечает множество NE, то шаг 603 включает в себя: в соответствии с весами определенных смежных NE выбор смежного NE с наибольшим весом для предоставления обслуживания передачи сигнала вызова для ТЕ; пересылку запроса регистрации от ТЕ соответствующему SE через выбранный смежный NE и добавление элемента к перечню обслуживания NE (то есть создание информации маршрутизации между ТЕ и определенным смежным NE, который может предоставить услугу передачи сигнала вызова для ТЕ, и добавление информации маршрутизации к перечню обслуживания NE), и окончание подпрограммы.

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

На шаге 701 терминальный элемент (Terminal Element, ТЕ) посылает запрос регистрации элементу обслуживания (Service Element, SE) через сетевой элемент (Network Element, NE).

На шаге 702 NE исследует записанный перечень обслуживания SE в поиске смежного SE, предоставившего обслуживание сигнала вызова для ТЕ в соответствии с идентификатором ТЕ в полученном запросе регистрации. Если смежный SE, предоставивший обслуживание сигнала вызова для ТЕ, найден, то NE определяет смежный SE, предоставивший обслуживание сигнала вызова для ТЕ, в качестве смежного SE, который будет предоставлять обслуживание сигнала вызова для ТЕ, и переходит к шагу 703, то есть посылает запрос регистрации от ТЕ определенному смежному SE, и заканчивает подпрограмму. В противном случае подпрограмма переходит к шагу 704.

Если число смежных SE, определенных на шаге 702, по меньшей мере, два, то шаг 703 включает в себя: в соответствии с весами определенных смежных SE выбор SE с наибольшим весом для предоставления обслуживания сигнала вызова для ТЕ; пересылка запроса регистрации от ТЕ выбранному SE и окончание подпрограммы.

На шаге 704 NE исследует перечень смежных SE в поиске SE, предоставившего обслуживание сигнала вызова для ТЕ. Если SE, предоставивший обслуживание сигнала вызова для ТЕ, найден, то NE определяет SE, предоставивший обслуживание сигнала вызова для ТЕ, в качестве SE, который будет предоставлять обслуживание сигнала вызова для ТЕ, и подпрограмма переходит к шагу 705, то есть пересылает запрос регистрации от ТЕ определенному SE, и заканчивает подпрограмму. В противном случае NE заканчивает поиск.

На шаге 704 NE сначала посылает запрос регистрации всем SE в перечне смежных SE и ждет ответов. Если из всех SE в перечне смежных SE отвечает один SE, это означает, что SE, способный предоставить обслуживание сигнала вызова для ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 705, то есть пересылает запрос регистрации от ТЕ определенному SE, и заканчивает подпрограмму. Если из всех SE в перечне смежных SE отвечает множество SE, то шаг 705 включает в себя: в соответствии с весами определенных смежных SE выбор SE с наибольшим весом для предоставления обслуживания сигнала вызова для ТЕ; пересылку запроса регистрации от ТЕ выбранному SE и добавление элемента к перечню обслуживания SE (то есть создание информации маршрутизации между NE и определенным SE и добавление информации маршрутизации к перечню обслуживания SE), и окончание подпрограммы. Если ни один из всех SE в перечне смежных SE не отвечает, то это означает, что никакой SE не может предоставить обслуживание сигнала вызова для ТЕ, и NE заканчивает подпрограмму.

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

На шаге 801 терминальный элемент (Terminal Element, ТЕ) посылает запрос регистрации элементу обслуживания (Service Element, SE) через сетевой элемент (Network Element, NE).

На шаге 802 NE исследует записанный перечень обслуживания NE в поиске смежного NE, предоставившего услугу передачи сигнала вызова для ТЕ, в соответствии с идентификатором ТЕ в полученном запросе регистрации. Если смежный NE, предоставивший услугу передачи сигнала вызова для ТЕ, найден, то NE определяет смежный NE, предоставивший услугу передачи сигнала вызова для ТЕ, в качестве смежного NE, который будет предоставлять услугу передачи сигнала вызова для ТЕ, и переходит к шагу 803. В противном случае, если поиск в перечне обслуживания NE безрезультатен, это означает, что никакое NE не предоставило услугу передачи сигнала вызова для ТЕ, и NE должно искать маршрутизацию сигнала вызова. В этом случае подпрограмма переходит к шагу 804.

На шаге 803 NE пересылает запрос регистрации от ТЕ определенному смежному NE, посылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE и заканчивает подпрограмму.

Если на шаге 802 число определенных смежных NE, которые когда-либо предоставляли услугу передачи сигнала вызова для ТЕ, по меньшей мере, два, то шаг 803 включает в себя: в соответствии с весами определенных смежных NE выбор смежного NE с наибольшим весом для предоставления обслуживания передачи сигнала вызова для ТЕ; пересылку запроса регистрации от ТЕ соответствующему SE через выбранный смежный NE, и окончание работы подпрограммы.

На шаге 804 NE исследует перечень смежных SE в поиске SE, способного предоставить обслуживание сигнала вызова для ТЕ. Если SE, способный предоставить обслуживание сигнала вызова для ТЕ, найден, то NE определяет SE, способный предоставить обслуживание сигнала вызова для ТЕ, в качестве SE, который будет предоставлять обслуживание сигнала вызова для ТЕ, и подпрограмма переходит к шагу 805, то есть пересылает запрос регистрации от ТЕ определенному SE, и заканчивает подпрограмму. В противном случае NE заканчивает подпрограмму.

На шаге 804 NE сначала посылает запрос регистрации всем SE в перечне смежных SE и ждет ответов. Если из всех SE в перечне смежных SE отвечает один SE, то это означает, что SE, который может предоставить обслуживание сигнала вызова для ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 805, то есть пересылает запрос регистрации от ТЕ определенному SE, и заканчивает подпрограмму. Если из всех SE в перечне смежных SE отвечает множество SE, то шаг 805 включает в себя: в соответствии с весами определенных смежных SE выбор SE с наибольшим весом для предоставления обслуживания сигнала вызова для ТЕ; пересылка запроса регистрации от ТЕ выбранному SE и добавление элемента к перечню обслуживания SE (то есть создание информации маршрутизации между NE и определенным SE и добавление информации маршрутизации к перечню обслуживания SE), и окончание подпрограммы. Если ни один из всех SE в перечне смежных SE не отвечает, это означает, что никакой SE не может предоставить обслуживание сигнала вызова для ТЕ, и NE заканчивает подпрограмму.

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

На шаге 901 терминальный элемент (Terminal Element, ТЕ) посылает запрос регистрации элементу обслуживания (Service Element, SE) через сетевой элемент (Network Element, NE).

На шаге 902 NE исследует записанный перечень обслуживания SE в поиске смежного SE, предоставившего обслуживание для ТЕ, в соответствии с идентификатором ТЕ в полученном запросе регистрации. Если смежный SE, предоставивший обслуживание для ТЕ, найден, то NE определяет смежный SE, предоставивший обслуживание сигнала вызова для ТЕ, в качестве смежного SE, который будет предоставлять обслуживание сигнала вызова для ТЕ, и подпрограмма переходит к шагу 903, то есть посылает запрос регистрации от ТЕ определенному смежному SE, и заканчивает подпрограмму. В противном случае подпрограмма переходит к шагу 904.

Если число определенных смежных SE на шаге 902, по меньшей мере, два, то шаг 903 включает в себя: в соответствии с весами определенных смежных SE выбор SE с наибольшим весом для предоставления обслуживания сигнала вызова для ТЕ, пересылку запроса регистрации от ТЕ выбранному SE и окончание подпрограммы.

На шаге 904 NE исследует записанный перечень обслуживания NE в поиске смежного NE, предоставившего услугу передачи сигнала вызова для ТЕ, в соответствии с идентификатором ТЕ в полученном запросе регистрации. Если смежный NE, предоставивший услугу передачи сигнала вызова для ТЕ, найден, то NE определяет смежный NE, предоставивший услугу передачи сигнала вызова для ТЕ, в качестве смежного NE, который будет предоставлять услугу передачи сигнала вызова для ТЕ, и подпрограмма переходит к шагу 905. В противном случае, если поиск в перечне NE безрезультатен, это означает, что никакой NE не предоставил услугу передачи сигнала вызова для ТЕ; следовательно, NE ищет маршрутизацию сигнала вызова, и подпрограмма переходит к шагу 906.

На шаге 905 NE пересылает запрос регистрации от ТЕ определенному смежному NE, посылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE и заканчивает подпрограмму.

Если число определенных смежных NE на шаге 904, предоставивших услугу передачи сигнала вызова для ТЕ, по меньшей мере, два, то шаг 905 включает в себя: в соответствии с весами определенных смежных NE выбор смежного NE с наибольшим весом для предоставления обслуживания передачи сигнала вызова для ТЕ, пересылку запроса регистрации от ТЕ соответствующему SE через выбранный смежный NE и окончание подпрограммы.

На шаге 906 NE исследует перечень смежных SE в поиске SE, который может предоставить обслуживание сигнала вызова для ТЕ. Если SE, который может предоставить обслуживание сигнала вызова для ТЕ, найден, то NE определяет SE, который может предоставить обслуживание сигнала вызова для ТЕ, в качестве SE, который будет предоставлять обслуживание сигнала вызова для ТЕ, и подпрограмма переходит к шагу 907, то есть пересылает запрос регистрации от ТЕ определенному SE и заканчивает подпрограмму. В противном случае NE заканчивает подпрограмму.

На шаге 906 NE сначала посылает запрос регистрации всем SE в перечне смежных SE и ждет ответов. Если из всех SE в перечне смежных SE отвечает один SE, то это означает, что SE, который может предоставить обслуживание сигнала вызова для ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 907, то есть пересылает запрос регистрации от ТЕ определенному SE, и заканчивает подпрограмму. Если из всех SE в перечне смежных SE отвечает множество SE, то шаг 907 включает в себя: в соответствии с весами определенных смежных SE выбор SE с наибольшим весом для предоставления обслуживания сигнала вызова для ТЕ; пересылку запроса регистрации от ТЕ выбранному SE и добавление элемента к перечню обслуживания SE (то есть создание информации маршрутизации между NE и определенным SE и добавление информации маршрутизации к перечню обслуживания SE), и окончание подпрограммы. Если ни один из всех SE в перечне смежных SE не отвечает, это означает, что никакой SE не может предоставить обслуживание сигнала вызова для ТЕ, и NE заканчивает подпрограмму.

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

На шаге 1001 терминальный элемент (Terminal Element, ТЕ) посылает запрос регистрации элементу обслуживания (Service Element, SE) через сетевой элемент (Network Element, NE).

На шаге 1002 NE исследует записанный перечень обслуживания SE в поиске смежного SE, предоставившего обслуживание для ТЕ, в соответствии с идентификатором ТЕ в полученном запросе регистрации. Если смежный SE, предоставивший обслуживание для ТЕ, найден, то NE определяет смежный SE, предоставивший обслуживание сигнала вызова для ТЕ, в качестве смежного SE, который будет предоставлять обслуживание сигнала вызова для ТЕ, и подпрограмма переходит к шагу 1003, то есть посылает запрос регистрации от ТЕ определенному смежному SE, и заканчивает подпрограмму. В противном случае подпрограмма переходит к шагу 1004.

Если число определенных на шаге 1002 смежных SE, по меньшей мере, два, то шаг 1003 включает в себя: в соответствии с весами определенных смежных SE выбор SE с наибольшим весом для предоставления обслуживания сигнала вызова для ТЕ, пересылку запроса регистрации от ТЕ выбранному SE и окончание подпрограммы.

На шаге 1004 NE исследует перечень смежных NE в поиске смежного NE, который может предоставить услугу передачи сигнала вызова для ТЕ. Если смежный NE, который может предоставить услугу передачи сигнала вызова для ТЕ, найден, то NE определяет смежный NE, который может предоставить услугу передачи сигнала вызова для ТЕ, в качестве смежного NE, который будет предоставлять услугу передачи сигнала вызова для ТЕ, и подпрограмма переходит к шагу 1005, то есть NE пересылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE и заканчивает подпрограмму. В противном случае NE заканчивает поиск.

На шаге 1004 NE посылает запрос регистрации всем NE в перечне смежных NE и ждет ответов. Если из всех NE в перечне смежных NE отвечает один NE, то это означает, что NE, который может предоставить обслуживание сигнала вызова для ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 1005, то есть пересылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE, то есть пересылает запрос регистрации отвечающему NE, и заканчивает подпрограмму. Если из всех NE в перечне смежных NE отвечает множество NE, то шаг 1005 включает в себя: в соответствии с весами определенных смежных NE выбор смежного NE с наибольшим весом для предоставления обслуживания передачи сигнала вызова для ТЕ; пересылку запроса регистрации от ТЕ соответствующему SE через выбранный смежный NE и добавление элемента к перечню обслуживания NE (то есть создание информации маршрутизации между ТЕ и определенным смежным NE, который может предоставить услугу передачи сигнала вызова для ТЕ, и добавление информации маршрутизации к перечню обслуживания NE), и окончание подпрограммы.

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

На шаге 1101 терминальный элемент (Terminal Element, ТЕ) посылает запрос регистрации элементу обслуживания (Service Element, SE) через сетевой элемент (Network Element, NE).

На шаге 1102 NE исследует записанный перечень обслуживания NE в поиске смежного NE, предоставившего услугу передачи сигнала вызова для ТЕ, в соответствии с идентификатором ТЕ в полученном запросе регистрации. Если смежный NE, предоставивший услугу передачи сигнала вызова для ТЕ, найден, то NE определяет смежный NE, предоставивший услугу передачи сигнала вызова для ТЕ, в качестве смежного NE, который будет предоставлять услугу передачи сигнала вызова для ТЕ, и подпрограмма переходит к шагу 1103. В противном случае, если поиск в перечне NE безрезультатен, это означает, что никакой NE не предоставил услугу передачи сигнала вызова для ТЕ; следовательно, NE ищет маршрутизацию сигнала вызова, и подпрограмма переходит к шагу 1104.

На шаге 1103 NE пересылает запрос регистрации от ТЕ определенному смежному NE, посылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE и заканчивает подпрограмму.

Если число определенных на шаге 1102 смежных NE, предоставивших услугу передачи сигнала вызова для ТЕ, по меньшей мере, два, то шаг 1103 включает в себя: в соответствии с весами определенных смежных NE выбор смежного NE с наибольшим весом для предоставления обслуживания передачи сигнала вызова для ТЕ, пересылку запроса регистрации от ТЕ соответствующему SE через выбранный смежный NE, и окончание подпрограммы.

На шаге 1104 NE исследует перечень смежных NE в поиске смежного NE, который может предоставить услугу передачи сигнала вызова для ТЕ. Если смежный NE, который может предоставить услугу передачи сигнала вызова для ТЕ, найден, то NE определяет смежный NE, который может предоставить услугу передачи сигнала вызова для ТЕ, в качестве смежного NE, который будет предоставлять услугу передачи сигнала вызова для ТЕ, и подпрограмма переходит к шагу 1105, то есть NE пересылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE и заканчивает подпрограмму. В противном случае NE заканчивает поиск.

На шаге 1104 NE посылает запрос регистрации всем NE в перечне смежных NE и ждет ответов. Если из всех NE в перечне смежных NE отвечает один NE, то это означает, что NE, который может предоставить обслуживание сигнала вызова для ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 1105, то есть пересылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE, то есть пересылает запрос регистрации отвечающему NE, и заканчивает подпрограмму. Если из всех NE в перечне смежных NE отвечает множество NE, то шаг 1105 включает в себя: в соответствии с весами определенных смежных NE выбор смежного NE с наибольшим весом для предоставления обслуживания передачи сигнала вызова для ТЕ; пересылку запроса регистрации от ТЕ соответствующему SE через выбранный смежный NE и добавление элемента к перечню обслуживания NE (то есть создание информации маршрутизации между ТЕ и определенным смежным NE, который может предоставить услугу передачи сигнала вызова для ТЕ, и добавление информации маршрутизации к перечню обслуживания NE), и окончание подпрограммы.

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

На шаге 1201 терминальный элемент (Terminal Element, ТЕ) посылает запрос регистрации элементу обслуживания (Service Element, SE) через сетевой элемент (Network Element, NE).

На шаге 1202 NE исследует записанный перечень обслуживания SE в поиске смежного SE, предоставившего обслуживание для ТЕ, в соответствии с идентификатором ТЕ в полученном запросе регистрации. Если смежный SE, предоставивший обслуживание для ТЕ, найден, то NE определяет смежный SE, предоставивший обслуживание сигнала вызова для ТЕ, в качестве смежного SE, который будет предоставлять обслуживание сигнала вызова для ТЕ, и подпрограмма переходит к шагу 1203, то есть посылает запрос регистрации от ТЕ определенному смежному SE, и заканчивает подпрограмму. В противном случае подпрограмма переходит к шагу 1204.

Если число определенных на шаге 1202 смежных SE, по меньшей мере, два, то шаг 1203 включает в себя: в соответствии с весами определенных смежных SE выбор SE с наибольшим весом для предоставления обслуживания сигнала вызова для ТЕ, пересылка запроса регистрации от ТЕ выбранному SE и окончание подпрограммы.

На шаге 1202 NE исследует записанный перечень обслуживания NE в поиске смежного NE, предоставившего услугу передачи сигнала вызова для ТЕ, в соответствии с идентификатором ТЕ в полученном запросе регистрации. Если смежный NE, предоставивший услугу передачи сигнала вызова для ТЕ, найден, то NE определяет смежный NE, предоставивший услугу передачи сигнала вызова для ТЕ, в качестве смежного NE, который будет предоставлять услугу передачи сигнала вызова для ТЕ, и подпрограмма переходит к шагу 1205. В противном случае, если поиск в перечне NE безрезультатен, это означает, что никакое NE не предоставило услугу передачи сигнала вызова для ТЕ; следовательно, NE ищет маршрутизацию сигнала вызова, и подпрограмма переходит к шагу 1206.

На шаге 1205 NE пересылает запрос регистрации от ТЕ определенному смежному NE, посылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE и заканчивает подпрограмму.

Если число определенных на шаге 1204 смежных NE, предоставивших услугу передачи сигнала вызова для ТЕ, по меньшей мере, два, то шаг 1205 включает в себя: в соответствии с весами определенных смежных NE выбор смежного NE с наибольшим весом для предоставления обслуживания передачи сигнала вызова для ТЕ, пересылку запроса регистрации от ТЕ соответствующему SE через выбранный смежный NE и окончание подпрограммы.

На шаге 1206 NE исследует перечень смежных NE в поиске смежного NE, который может предоставить услугу передачи сигнала вызова для ТЕ. Если смежный NE, который может предоставить услугу передачи сигнала вызова для ТЕ, найден, то NE определяет смежный NE, который может предоставить услугу передачи сигнала вызова для ТЕ, в качестве смежного NE, который будет предоставлять услугу передачи сигнала вызова для ТЕ, и подпрограмма переходит к шагу 1207, то есть NE пересылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE и заканчивает подпрограмму. В противном случае NE заканчивает поиск.

На шаге 1206 NE посылает запрос регистрации всем NE в перечне смежных NE и ждет ответов. Если из всех NE в перечне смежных NE отвечает один NE, то это означает, что NE, который может предоставить обслуживание сигнала вызова для ТЕ, может быть найден. В этом случае подпрограмма переходит к шагу 1207, то есть пересылает запрос регистрации от ТЕ соответствующему SE через определенный смежный NE, то есть пересылает запрос регистрации отвечающему NE, и заканчивает подпрограмму. Если из всех NE в перечне смежных NE отвечает множество NE, то шаг 1207 включает в себя: в соответствии с весами определенных смежных NE выбор смежного NE с наибольшим весом для предоставления обслуживания передачи сигнала вызова для ТЕ; отправку запроса регистрации от ТЕ соответствующему SE через выбранный смежный NE и добавление элемента к перечню обслуживания NE (то есть создание информации маршрутизации между ТЕ и определенным смежным NE, предоставившим услугу передачи сигнала вызова для ТЕ, и добавление информации маршрутизации к перечню обслуживания NE), и окончание подпрограммы.

Как видно из технического решения согласно настоящему изобретению, терминальный элемент (Terminal Element, ТЕ) посылает запрос регистрации элементу обслуживания (Service Element, SE) через сетевой элемент (Network Element, NE); при получении запроса регистрации от ТЕ NE определяет один из SE, который будет предоставлять обслуживание сигнала вызова для ТЕ в соответствии с записанной информацией соединения среди NE, SE и/или ТЕ. Согласно представленному способу существующее устройство SBC может поддержать динамическую маршрутизацию сигнала вызова, повышая способность восстановления в аварийных ситуациях сети и тем самым улучшая надежность сети NGN.

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

1. Способ динамической маршрутизации сигнала вызова, содержащий
следующие шаги:
А. посылка терминальным элементом (ТЕ) запроса регистрации на элементы обслуживания (SE) через сетевой элемент (NE); и
В. при получении запроса регистрации определение одного из элементов SE, который будет предоставлять обслуживание сигнала вызова для элемента ТЕ, в соответствии с информацией соединения, записанной в элементе NE;
причем информация соединения включает в себя информацию соединения между смежными элементами SE и элементом ТЕ, для которого предоставляют обслуживание сигнала вызова, информацию соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова, информацию соединения между элементом NE и элементами SE, для которых элемент NE запрашивает обслуживание сигнала вызова, и информацию соединения между элементом NE и элементами NE, для которых элемент NE запрашивает услугу передачи сигнала вызова, при этом шаг В содержит следующие шаги
В1. поиск элементом NE в информации соединения между элементом NE и элементами SE, для которых элемент NE запрашивает обслуживание сигнала вызова, элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ; если элемент SE, предоставивший обслуживание сигнала вызова для элемента ТЕ, найден, то определение элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ, в качестве элемента SE, который будет предоставлять обслуживание сигнала вызова для элемента ТЕ; и
B2. направление запроса регистрации определенному элементу SE и переход в конец; или
B3. поиск элементом NE в информации соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова, смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ; если смежный элемент NE, предоставивший услугу передачи сигнала вызова для элемента ТЕ, найден, то определение смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ, в качестве смежного элемента NE, который будет предоставлять услугу передачи сигнала вызова для элемента ТЕ; и
B4. направление запроса регистрации соответствующему элементу SE через определенный смежный элемент NE и переход в конец; или
В5. поиск элементом NE в информации соединения между элементом NE и элементами SE, у которых элемент NE запрашивает обслуживание сигнала вызова, элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ; если элемент SE, предоставивший обслуживание сигнала вызова для элемента ТЕ, найден, то определение элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ, в качестве элемента SE, который будет предоставлять обслуживание сигнала вызова для элемента ТЕ, и переход к шагу В6, в противном случае - переход к шагу В7;
В6. направление запроса регистрации от элемента ТЕ определенному элементу SE и переход в конец;
В7. поиск элементом NE в информации соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова, смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ; если смежный элемент NE, предоставивший услугу передачи сигнала вызова для элемента ТЕ, найден, то определение смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ, в качестве смежного элемента NE, который будет предоставлять услугу передачи сигнала вызова для элемента ТЕ, и переход к шагу В8; в противном случае - окончание поиска;
В8. направление запроса регистрации от элемента ТЕ соответствующему элементу SE через определенный смежный элемент NE и переход в конец.

2. Способ по п.1, отличающийся тем, что перед шагом В1, В3 или В5 дополнительно содержит следующие шаги:
В01. поиск элементом NE в соответствии с идентификатором элемента ТЕ в запросе регистрации, в информации соединения между смежными элементами SE и элементом ТЕ, для которого предоставляют обслуживание сигнала вызова, смежного элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ; если смежный элемент SE, предоставивший обслуживание сигнала вызова для элемента ТЕ, найден, то определение смежного элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ, в качестве смежного элемента SE, который будет предоставлять обслуживание сигнала вызова для элемента ТЕ; и переход к шагу В02; в противном случае -переход к шагу В1, В3, или В5;
B02. посылка запроса регистрации определенному смежному элементу SE и переход в конец; или
B03. поиск элементом NE в соответствии с идентификатором элемента ТЕ в запросе регистрации, в информации соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова, смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ; если смежный элемент NE, предоставивший услугу передачи сигнала вызова для элемента ТЕ, найден, то определение смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ, в качестве смежного элемента NE, который будет предоставлять услугу передачи сигнала вызова для элемента ТЕ, и переход к шагу В04; в противном случае - переход к шагу В1, В3 или В5;
В04. направление запроса регистрации соответствующему элементу SE через определенный смежный элемент NE и переход в конец; или
В05. поиск элементом NE в соответствии с идентификатором элемента ТЕ в запросе регистрации, в информации соединения между смежными элементами SE и элементом ТЕ, для которого предоставляют обслуживание сигнала вызова, смежного элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ; если смежный элемент SE, предоставивший обслуживание сигнала вызова для элемента ТЕ, найден, то определение смежного элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ, в качестве смежного элемента SE, который будет предоставлять обслуживание сигнала вызова для элемента ТЕ, и переход к шагу В06; в противном случае - переход к шагу В07;
B06. посылка запроса регистрации определенному смежному элементу SE и переход в конец;
B07. поиск элементом NE в соответствии с идентификатором элемента ТЕ в запросе регистрации, в информации соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова, смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ; если смежный элемент NE, предоставивший услугу передачи сигнала вызова для элемента ТЕ, найден, то определение смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ, в качестве смежного элемента NE, который будет предоставлять услугу передачи сигнала вызова для элемента ТЕ, и переход к шагу B08; в противном случае - переход к шагу В1, В3, или В5;
B08. направление запроса регистрации определенному смежному элементу NE, посылка запроса регистрации соответствующему элементу SE через определенный смежный элемент NE и переход в конец.

3. Способ по п.1, отличающийся тем, что шаг В2 или В6 содержит следующие шаги:
B21. выбор элемента SE с наибольшим весом для предоставления обслуживания сигнала вызова для элемента ТЕ, если число определенных элементов SE или определенных смежных элементов SE, предоставивших обслуживание сигнала вызова для элемента ТЕ, по меньшей мере, равно двум;
B22. направление запроса регистрации выбранному элементу SE и переход в конец.

4. Способ по п.2, отличающийся тем, что шаг В02 или В06 содержит следующие шаги:
B21. выбор элемента SE с наибольшим весом для предоставления обслуживания сигнала вызова для элемента ТЕ, если число определенных элементов SE или определенных смежных элементов SE, предоставивших обслуживание сигнала вызова для элемента ТЕ, по меньшей мере, равно двум;
B22. направление запроса регистрации выбранному элементу SE и переход в конец.

5. Способ по п.1, отличающийся тем, что шаг направления запроса регистрации соответствующему элементу SE через определенный смежный элемент NE на шаге В4 или В8 содержит:
B41. выбор смежного элемента NE с наибольшим весом для предоставления обслуживания передачи сигнала вызова для элемента ТЕ, если число определенных смежных элементов NE, предоставивших услугу передачи сигнала вызова для элемента ТЕ, по меньшей мере, равно двум;
B42. направление запроса регистрации соответствующему элементу SE через выбранный смежный элемент NE.

6. Способ по п.2, отличающийся тем, что шаг направления запроса регистрации соответствующему элементу SE через определенный смежный элемент NE на шаге В04 или B08 содержит:
В41. выбор смежного элемента NE с наибольшим весом для предоставления обслуживания передачи сигнала вызова для элемента ТЕ, если число определенных смежных элементов NE, предоставивших услугу передачи сигнала вызова для элемента ТЕ, по меньшей мере, равно двум;
В42. направление запроса регистрации соответствующему элементу SE через выбранный смежный элемент NE.

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

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

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

10. Способ по п.9, отличающийся тем, что между шагом А и шагом В дополнительно содержит следующие шаги:
С1. удаление информации маршрутизации прерывания из перечня обслуживания элемента SE и/или перечня обслуживания элемента NE, записанного в элемент NE, и посылку обновленной информации перечня смежным элементам NE, подключенным к элементу NE, если элемент NE обнаруживает прерывание сигнала вызова регистрации;
С2. обновление смежным элементом NE информации в перечне обслуживания элемента SE и/или в перечне обслуживания элемента NE, записанном в смежном элементе NE в соответствии с информацией обновленного перечня.

11. Способ по п.10, отличающийся тем, что информацию, содержащуюся в перечне обслуживания элемента SE и/или в перечне обслуживания элемента NE, записанном в элементе NE, посылают от элемента NE смежным элементам NE, периодически подключающимся к элементу NE.

12. Система динамической маршрутизации сигнала вызова, содержащая элементы обслуживания (SE), выполненные с возможностью предоставления обслуживания сигнала вызова; терминальные элементы (ТЕ), выполненные с возможностью посылки запросов регистрации на элементы SE; и сетевые элементы (NE), включенные между элементами ТЕ и элементами SE, выполненные с возможностью определения одного из элементов SE, предоставившего обслуживание сигнала вызова для элемента ТЕ, в соответствии с информацией соединения, записанной в элементах NE, при получении запроса регистрации, причем информация соединения содержит:
информацию соединения между смежными элементами SE и элементами ТЕ, для которых предоставляется обслуживание сигнала вызова, информацию соединения между смежными элементами NE и элементами ТЕ, для которых предоставляется услуга передачи сигнала вызова, информацию соединения между элементами NE и элементами SE, у которых элемент NE запрашивает обслуживание сигнала вызова, и информацию соединения между элементами NE и элементами NE, у которых элемент NE запрашивает услугу передачи сигнала вызова, причем определение одного из элементов SE, предоставившего обслуживание сигнала вызова для элемента ТЕ в соответствии с информацией соединения, включает в себя следующие шаги:
В1. поиск элементом NE в информации соединения между элементом NE и элементами SE, для которых элемент NE запрашивает обслуживание сигнала вызова, элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ; если элемент SE, предоставивший обслуживание сигнала вызова для элемента ТЕ, найден, то определение элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ, в качестве элемента SE, который будет предоставлять обслуживание сигнала вызова для элемента ТЕ; и
В2. направление запроса регистрации определенному элементу SE и переход в конец; или
B3. поиск элементом NE в информации соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова, смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ; если смежный элемент NE, предоставивший услугу передачи сигнала вызова для элемента ТЕ, найден, то определение смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ, в качестве смежного элемента NE, который будет предоставлять услугу передачи сигнала вызова для элемента ТЕ; и
B4. направление запроса регистрации соответствующему элементу SE через определенный смежный элемент NE и переход в конец; или
В5. поиск элементом NE в информации соединения между элементом NE и элементами SE, у которых элемент NE запрашивает обслуживание сигнала вызова, элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ; если элемент SE, предоставивший обслуживание сигнала вызова для элемента ТЕ, найден, то определение элемента SE, предоставившего обслуживание сигнала вызова для элемента ТЕ, в качестве элемента SE, который будет предоставлять обслуживание сигнала вызова для элемента ТЕ, и переход к шагу В6, в противном случае - переход к шагу В7;
В6. направление запроса регистрации от элемента ТЕ определенному элементу SE и переход в конец;
В7. поиск элементом NE в информации соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова, смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ; если смежный элемент NE, предоставивший услугу передачи сигнала вызова для элемента ТЕ, найден, то определение смежного элемента NE, предоставившего услугу передачи сигнала вызова для элемента ТЕ, в качестве смежного элемента NE, который будет предоставлять услугу передачи сигнала вызова для элемента ТЕ, и переход к шагу В8; в противном случае - окончание поиска;
В8. направление запроса регистрации от элемента ТЕ соответствующему элементу SE через определенный смежный элемент NE и переход в конец.