СПОСОБ ОГРАНИЧЕНИЯ ПОТОКОВ ЗАПРОСОВ МЕСТОПОЛОЖЕНИЯ В СЕРВИСЕ ОПРЕДЕЛЕНИЯ МЕСТОПОЛОЖЕНИЯ

ПРЕДМЕТ ИЗОБРЕТЕНИЯ

Настоящее изобретение относится к средствам управления потоками, в частности к способу управления потоками запросов местоположения в сервисе определения местоположения.

УРОВЕНЬ ТЕХНИКИ

В сетях мобильной связи информацию о местоположении целевого абонентского оборудования (User Equipment - UE), необходимую для сервиса определения местоположения (Location Service - LCS), собирают посредством средств позиционирования, где под UE понимают терминал абонентского оборудования, местоположение которого в сети мобильной связи требуется определить; причем информация о местоположении может быть выражена либо в терминах географической широты и долготы, либо в виде локальной привязки, например наименований местных улиц. Информация о местоположении, полученная сервером LCS, может быть предоставлена в виде платной услуги целевому UE для определения собственного местонахождения или другому клиенту, например организациям и физическим лицам, запрашивающим местоположение целевого UE. Поэтому сервис определения местоположения является услугой, широко применяемой в службах экстренной помощи, при управлении автомобилем, в системах автоматического регулирования дорожным движением, в диспетчерских службах, для общего управления и управления группами людей, для повышения эффективности выполнения запросов к мобильному телефонному справочнику и работы сети и т.д. Спецификации LCS, наряду с режимом работы, структурой, описанием состояния и потоком сообщений сервера LCS в целом проиллюстрированы в Проекте партнерства для создания сетей третьего поколения (3GPP - Third Generation Partnership Project).

На фиг.1 представлена условная схема, иллюстрирующая логическую структуру сети LCS; как видно из фиг.1, клиент 101 LCS запрашивает у сервера 102 LCS информацию о местоположении терминала 103 UE; сервер 102 LCS выполняет идентификационную проверку, чтобы выяснить, разрешает ли целевой терминал 103 UE запрашивать информацию о своем местоположении клиенту 101 LCS; если клиент 101 LCS успешно проходит идентификационную проверку сервера 102 LCS, то сервер 102 LCS определяет местоположение целевого UE и предоставляет информацию о местоположении целевого терминала 103 UE клиенту 101 LCS; в противном случае сервер 102 LCS отклоняет запрос клиента 101 LCS на получение информации о местоположении целевого терминала 103 UE.

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

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

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

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

А. После получения запроса местоположения, отправленного клиентом LCS, сервер LCS проверяет, превышает ли число текущих задач запроса местоположения максимум задач запроса местоположения; если да, то осуществляется переход к шагу С, в противном случае осуществляется переход к шагу В.

В. Сервер LCS обрабатывает запрос местоположения.

С. Сервер LCS отказывается обрабатывать текущий запрос местоположения.

При этом

указанный максимум задач запроса местоположения на шаге А является максимумом задач запроса местоположения для клиента LCS;

указанный шаг А заключается в следующем: после получения запроса местоположения, отправленного клиентом LCS, сервер LCS проверяет, превышает ли число текущих задач запроса местоположения, отправленных клиентом LCS, максимум задач запроса местоположения для данного клиента LCS; если да, то осуществляется переход к шагу С, в противном случае осуществляется переход к шагу В.

При этом названный максимум задач запроса местоположения задают в соответствии с уровнем приоритета клиента LCS.

При этом

максимум задач запроса местоположения на шаге А представляет собой полный максимум задач запроса местоположения на сервере LCS;

указанный шаг А заключается в следующем: после получения запроса местоположения, отправленного клиентом LCS, сервер LCS проверяет, превышает ли полное число текущих задач запроса местоположения полный максимум задач запроса местоположения на сервере LCS; если да, то осуществляется переход к шагу С, в противном случае осуществляется переход к шагу В.

При этом

указанный максимум задач запроса местоположения для шага А содержит:

максимум задач запроса местоположения для клиента LCS и полный максимум задач запроса местоположения на сервере LCS;

указанный шаг А включает следующие шаги:

А1. После получения запроса местоположения, отправленного клиентом LCS, сервер LCS проверяет, превышает ли число текущих задач запроса местоположения, отправленных клиентом LCS, максимум задач запроса местоположения для данного клиента LCS; если да, то осуществляется переход к шагу С, в противном случае осуществляется переход к шагу А2.

А2. Сервер LCS проверяет, превышает ли полное число текущих запросов местоположения полный максимум задач запроса местоположения на сервере LCS; если да, то осуществляется переход к шагу С, в противном случае осуществляется переход к шагу В.

При этом после шага С выполняют следующие действия: сервер LCS возвращает клиенту LCS ответ об отклонении запроса местоположения.

При этом шаг С состоит из следующих шагов:

С1. Сервер LCS выбирает режим полного или частичного отклонения запроса;

при полном отклонении осуществляется переход к шагу С2, при частичном отклонении осуществляется переход к шагу С3.

С2. Сервер LCS полностью отклоняет обработку текущего запроса местоположения; процедура управления потоком завершается.

С3. Сервер LCS принимает текущий запрос местоположения, не выходящий за максимум задач запроса местоположения, и обрабатывает принятый запрос местоположения.

При этом на шаге С2 после того, как названный сервер LCS полностью отклоняет обработку текущего запроса местоположения, выполняется следующее действие: сервер LCS возвращает клиенту LCS ответ об отклонении запроса местоположения.

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

При этом на шаге С3 после того, как указанный сервер LCS принимает текущий запрос местоположения, не выходящий за максимум задач запроса местоположения, выполняются следующие действия:

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

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

При этом полный максимум задач запроса местоположения на сервере LCS представляет собой максимальное число задач запроса местоположения, ограниченное производительностью сервера LCS.

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

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

На фиг.1 приведена условная схема, отображающая логическую структуру сети LCS.

На фиг.2 представлена блок-схема, иллюстрирующая управление потоком клиента LCS согласно настоящему изобретению;

На фиг.3 представлена блок-схема, иллюстрирующая управление потоком на сервере LCS согласно настоящему изобретению;

На фиг.4 представлена блок-схема, иллюстрирующая комбинирование управления потоком клиента LCS и потока на сервере LCS согласно настоящему изобретению.

КОНКРЕТНЫЕ ВОПЛОЩЕНИЯ ИЗОБРЕТЕНИЯ

Далее идет подробное описание настоящего изобретения со ссылками на сопровождающие чертежи.

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

Сервер LCS может применять разные способы управления количеством задач запроса местоположения, отправляемых разными клиентами LCS, а именно: максимум задач запроса местоположения может быть задан в соответствии с приоритетом клиента LCS, когда для клиента LCS с более высоким приоритетом задается более высокий максимум задач запроса местоположения, а для клиента LCS с более низким приоритетом задается меньший максимум задач запроса местоположения; например, если клиент LCS А имеет более высокий приоритет, чем клиент LCS В, то в таком случае максимум задач запроса местоположения для клиента LCS А задается равным 50, а для клиента LCS В - 20.

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

На фиг.2 приведена блок-схема, иллюстрирующая управление потоком сервера LCS, предлагаемое в настоящем изобретении; как видно на фиг.2, процедура управления потоком сервера LCS состоит из следующих шагов:

Шаг 201 - шаг 203: Клиент LCS отправляет запрос местоположения на сервер LCS; сервер LCS, получив запрос местоположения, проверяет, превышает ли число полученных задач запроса местоположения максимум задач запроса местоположения, соответствующий данному клиенту LCS; если да, то осуществляется переход к шагу 204; в противном случае осуществляется переход к шагу 209.

Шаг 204: Сервер LCS принимает решение о полном или частичном отклонении запроса; при полном отклонении выполняется шаг 205, при частичном - шаг 207.

Шаг 205: Сервер LCS полностью отклоняет запрос местоположения, отправленный клиентом LCS.

Шаг 206: Сервер LCS возвращает соответствующему клиенту LCS ответ, содержащий соответствующий код причины ошибки, затем завершает процедуру управления текущим потоком. Этот шаг может быть пропущен, а именно: сервер LCS не выполняет этот запрос местоположения и не возвращает ответ соответствующему клиенту LCS. Если этот шаг пропускается, то после отклонения запроса местоположения на шаге 205 сервер LCS завершает процедуру управления текущим потоком. Кроме того, сервер LCS может отвечать части клиентов LCS; например сервер LCS, с целью экономии системных ресурсов, отвечает только клиенту LCS с высоким приоритетом, не отвечая клиенту LCS с низким приоритетом.

Шаг 207 - шаг 208: Сервер LCS отклоняет часть запроса местоположения, а именно: принимает часть запроса местоположения, а после последующего выполнения обработки принятого запроса местоположения завершает процедуру управления текущим потоком.

Шаг 209: выполнив последующую обработку запроса местоположения, сервер LCS завершает процедуру управления текущим потоком.

Например, сервер LCS устанавливает для клиента LCS А максимум задач запроса местоположения равным 40; клиент LCS А отправляет на сервер LCS запрос местоположения, который содержит 50 идентификаторов целевых UE, запрашивая у сервера LCS позиционирование 50 целевых UE и возврат информации о местоположении соответствующих целевых UE клиенту LCS А. В этом случае сервер LCS обнаруживает, что число текущих запросов местоположения, отправленных клиентом LCS А, превышает максимум задач запроса местоположения для данного клиента, поэтому сервер LCS принимает решение о полном или частичном отклонении запроса; при полном отклонении сервер LCS полностью отклоняет запрос, отправленный клиентом LCS, и может возвратить ответ соответствующему клиенту LCS, в котором передается соответствующий код причины ошибки; при частичном отклонении сервер LCS принимает 40 идентификаторов целевых UE, затем определяет позицию 40 целевых UE и предоставляет клиенту LCS А информацию о местоположении 40 соответствующих целевых UE. Сервер LCS может принять случайным образом 40 целевых идентификаторов UE из 50 целевых идентификаторов UE данного запроса местоположения, или принять 40 первых по порядку целевых идентификаторов UE данного запроса местоположения, или принять 40 целевых идентификаторов UE данного запроса местоположения, соответствующих некоторой настройке, например настройке уровня приоритетов целевых UE, и принять 40 целевых идентификаторов UE с высокими уровнями приоритетов. Относительно 10 отклоненных идентификаторов целевых UE, входящих в данный запрос местоположения, сервер LCS может провести согласование с клиентом LCS, чтобы определить, нужно ли отложить обработку или отменить операцию обработки текущего запроса местоположения. Если определено, что обработку нужно отложить, то LCS на некоторое время откладывает начало позиционирования отклоненного целевого UE. Если определено, что обработку нужно отменить, сервер LCS не выполняет позиционирования отклоненного целевого UE.

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

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

Шаг 301 - шаг 302: Клиент LCS отправляет запрос местоположения на сервер LCS; сервер LCS, получив запрос местоположения, проверяет, превышает ли полное число задач текущего запроса местоположения полный максимум задач запроса местоположения; если да, то выполняется шаг 304; в противном случае выполняется шаг 309. Полное число задач текущего запроса местоположения состоит из числа задач запроса местоположения, которые должны быть обработаны, и числа задач запроса местоположения, находящихся в обработке.

Шаги 304-309, по существу, точно такие же, как шаги 204-209.

Например, полный максимум задач запроса местоположения для сервера LCS равен 256, а число обрабатываемых задач равно 240; в этой ситуации LCS получает еще 20 различных запросов местоположения, и каждый запрос местоположения содержит только один идентификатор целевого UE. В данном случае сервер LCS обнаруживает, что полное число задач текущего запроса местоположения превышает полный максимум задач запроса местоположения; поэтому сервер LCS принимает решение о полном или частичном отклонении запроса; при полном отклонении запроса сервер LCS полностью отклоняет 20 запросов местоположения и может возвратить соответствующему клиенту LCS ответ, содержащий соответствующий код причины ошибки; при частичном отклонении сервер LCS принимает 16 запросов местоположения, обрабатывает эти 16 запросов, определяет местоположение соответствующих 16 целевых UE, а затем предоставляет соответствующему клиенту LCS информацию о местоположении соответствующих целевых UE. Сервер LCS может принять случайным образом 16 запросов местоположения из 20 запросов местоположения, или приять 16 первых по порядку запросов, или принять 16 запросов, соответствующих некоторой настройке, например настройке уровня приоритетов целевых UE, и принять 16 запросов местоположения для целевых UE с высокими уровнями приоритетов. Относительно 4 отклоненных запросов местоположения сервер LCS проводит согласование с клиентом LCS, чтобы определить, нужно ли отложить обработку или отменить операцию обработки текущих запросов местоположения. Если определено, что обработку нужно отложить, то LCS на некоторое время откладывает начало обработки 4 отклоненных запросов местоположения. Если определено, что обработку нужно отменить, сервер LCS не обрабатывает 4 отклоненных запроса местоположения.

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

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

Шаг 401 - шаг 402: Клиент LCS отправляет запрос местоположения на сервер LCS, и сервер LCS получает запрос местоположения, отправленный клиентом LCS.

Шаг 403: получив запрос местоположения, сервер LCS проверяет, превышает ли число задач запроса местоположения максимум задач запроса местоположения, соответствующий данному клиенту LCS; в случае превышения выполняется шаг 405; в противном случае выполняется шаг 404.

Шаг 404: Сервер LCS проверяет, превышает ли полное число задач текущего запроса местоположения полный максимум задач запроса местоположения на сервере LCS; в случае превышения выполняется шаг 405; в противном случае выполняется шаг 410.

Фактически шаги 403 и 404 можно поменять местами.

Шаги 405-410, по существу, точно такие же, как шаги 204-209.

Например, полный максимум задач запроса местоположения на сервере LCS равен 256, а максимум задач запроса местоположения для клиента LCS В равен 20. Число обрабатываемых на сервере LCS в текущий момент задач равно 250; клиент LCS В отправляет на сервер LCS запрос местоположения, в котором содержится 10 идентификаторов целевых UE, и запрашивает у сервера LCS позиционирование 10 целевых UE и предоставление клиенту LCS В информации о местоположении соответствующих целевых UE. В этой ситуации сервер LCS обнаруживает, что число текущих задач запроса местоположения, отправленных клиентом LCS, меньше максимума задач запроса местоположения для клиента LCS; далее сервер LCS может принять решение о возможности принятия данного запроса местоположения, сообразуясь с текущей производительностью, а именно сервер LCS выясняет, превысит ли число предназначенных для обработки задач полный максимум задач запроса местоположения на сервере LCS, если данный запрос будет принят; сервер LCS обнаруживает, что полное число задач текущего запроса местоположения превышает полный максимум задач запроса местоположения на сервере LCS; поскольку текущая производительность сервера LCS не позволяет обработать 10 задач, то сервер LCS принимает решение о полном или частичном отклонении данных запросов; при полном отклонении сервер LCS полностью отклоняет 10 запросов местоположения и может возвратить ответ клиенту LCS В, содержащий соответствующий код причины ошибки; при частичном отклонении сервер LCS принимает 6 запросов местоположения, обрабатывает эти 6 запросов, определяет местоположение соответствующих 6 целевых UE и предоставляет информацию о местоположении соответствующих целевых UE клиенту LCS В. Относительно 4 отклоненных запросов местоположения сервер LCS проводит согласование с клиентом LCS В, чтобы определить, нужно ли отложить обработку или отменить операцию обработки текущих запросов местоположения. Если определено, что обработку нужно отложить, то LCS на некоторое время откладывает начало обработки 4 отклоненных запросов местоположения. Если определено, что обработку нужно отменить, сервер LCS не обрабатывает 4 отклоненных запросов местоположения.

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