Главная страница  |  Описание сайта  |  Контакты
СПОСОБ ПЕРЕДАЧИ СООБЩЕНИЙ МЕЖДУ АБОНЕНТСКИМИ УСТРОЙСТВАМИ, ОБЪЕДИНЕННЫМИ В СЕТЬ
СПОСОБ ПЕРЕДАЧИ СООБЩЕНИЙ МЕЖДУ АБОНЕНТСКИМИ УСТРОЙСТВАМИ, ОБЪЕДИНЕННЫМИ В СЕТЬ

СПОСОБ ПЕРЕДАЧИ СООБЩЕНИЙ МЕЖДУ АБОНЕНТСКИМИ УСТРОЙСТВАМИ, ОБЪЕДИНЕННЫМИ В СЕТЬ

Патент Российской Федерации
Суть изобретения: Изобретение относится к способу передачи сообщений между абонентскими устройствами, объединенными в сеть, обеспечивающему повышение общей производительности сети и увеличение равномерности загрузки узлов сети. Из числа абонентских устройств назначают по меньшей мере один узел обслуживания сети для выполнения функций приема и промежуточного хранения сообщений. В каждом из элементов сети формируют периодически передаваемый служебный сигнал, содержащий информацию идентификации и статуса элемента сети. На основе принятых служебных сигналов в каждом из элементов сети формируют ранжированный по степени доступности перечень всех функционирующих элементов сети, содержащий поле 10 идентификации абонентского устройства, поле 11 указания его функции и поле 12 оценки доступности соответствующего элемента сети. При этом передачу сообщения адресату осуществляют по маршруту, определенному на основе ранжированного перечня элементов сети. Техническим результатом является повышение производительности серверов в сети. 7 з.п.ф-лы, 4 ил.
Поиск по сайту

1. С помощью поисковых систем

   С помощью Google:    

2. Экспресс-поиск по номеру патента


введите номер патента (7 цифр)

3. По номеру патента и году публикации

2000000 ... 2099999   (1994-1997 гг.)

2100000 ... 2199999   (1997-2003 гг.)
Номер патента: 2138127
Класс(ы) патента: H04L12/28
Номер заявки: 98117141/09
Дата подачи заявки: 16.12.1996
Дата публикации: 20.09.1999
Заявитель(и): Самсунг Электроникс Ко., Лтд. (KR)
Автор(ы): Вязников К.В.(RU); Потрываев А.М.(RU); Гнедовский М.Ю.(RU); Красноносеньких Д.П.(RU); Аликберов И.Р.(RU)
Патентообладатель(и): Самсунг Электроникс Ко., Лтд. (KR)
Описание изобретения: Изобретение относится к способам передачи сообщений между отправителем и получателем информации и может быть использовано для обеспечения передачи сообщений между абонентскими устройствами, объединенными в сеть.
Предшествующий уровень техники
Передача сообщений между абонентскими устройствами (компьютерами), находящимися в одной сети, осуществляется различными способами.
При использовании традиционного широко известного способа передачи сообщений, действующего по принципу "от точки к точке", осуществляют непосредственную передачу сообщений от одного абонентского устройства-отправителя сообщения к другому - получателю сообщения. Это наиболее экономичный способ передачи сообщений. Однако ему присущ весьма существенный недостаток: полная невозможность передачи сообщения на выключенное абонентское устройство-адресат, т. е. когда устройство-адресат в момент пересылки ему сообщения выключено и будет включено впоследствии по прошествии неопределенного промежутка времени (режим "off-line").
При использовании центрального сервера сообщение, отправляемое одним абонентом сети (отправителем) другому абоненту (адресату), передается сначала на центральный узел обслуживания сети (сервер). Адресат либо на периодической основе проверяет на центральном сервере наличие предназначенных для него сообщений, либо извещается о наличии таких сообщений самим центральным сервером и осуществляет прием сообщений. Данный способ позволяет осуществлять передачу сообщений в режиме off-line.
К недостаткам способа передачи сообщений через центральный сервер следует отнести зависимость скорости передачи сообщений от производительности центрального сервера и общего количества абонентов одновременно обращающихся абонентов. При значительном количестве одновременно работающих абонентов к производительности центрального сервера предъявляются высокие требования.
Для повышения надежности системы и обеспечения возможности периодического выключения центрального сервера без нарушения работоспособности центральный сервер может дополняться одним или несколькими резервными серверами. Сообщения, передаваемые через центральный сервер, одновременно копируются и на резервные серверы. При выключении центрального сервера его место в системе занимает резервный сервер, и, таким образом, работоспособность системы при выключении центрального сервера не нарушается.
Недостатком системы с резервированием является необходимость дублирования операций на центральном сервере по меньшей мере на одном резервном сервере, т.е. привлечение дополнительных ресурсов. И в этом способе скорость передачи сообщений определяется соотношением производительности центрального сервера и общего количества одновременно работающих абонентов.
Известен способ передачи сообщений, используемый в сети Internet, основанный на принципе статической маршрутизации. В этом способе передачи сообщений каждый сервер с функциями приема и передачи сообщений, т.е. "почтовый" сервер, имеет список других "почтовых" серверов, на которые отсылаются почтовые сообщения, предназначенные для адресатов, внешних по отношению к данному серверу. При необходимости послать сообщение адресату, приписанному другому почтовому серверу, следующий пункт хранения сообщения выбирается из статического списка почтовых серверов (см. Mail routing and the Domain System. C. Partridge. CSNET CIC BBN Laboratories Inc., January 1986. Network Working group. Request for Comments : 974).
Недостатком способа, основанного на статической маршрутизации, является то, что он не учитывает такие факторы, как загруженность серверов. Изменения маршрута должны задаваться либо с помощью прямого указания со стороны отправителя, либо системным администратором путем изменения конфигурации почтового сервера (см. Classification in E-mail routing. J. Houttuin, RARE October 1994, Network working Group. Request for comments : 1711).
Сущность изобретения
Задачей изобретения является создание способа передачи сообщений между абонентскими устройствами, объединенными в сеть, не имеющего недостатков вышеуказанных известных решений. Достигаемым техническим результатом является повышение эффективности передачи сообщений за счет повышения общей производительности узлов в сети, через которые осуществляется пересылка сообщений, увеличения равномерности их загрузки, обеспечения функционирования процедуры передачи сообщений даже при одновременном выключении нескольких серверов и, в конечном счете, повышение экономичности.
Указанный технический результат достигается тем, что в способе передачи сообщений между абонентскими устройствами, объединенными в сеть, при котором осуществляют формирование в абонентском устройстве-отправителе сообщения с указанием адреса абонентского устройства адресата упомянутого сообщения и передают его по каналам связи сети, в соответствии с изобретением, назначают из числа абонентских устройств по меньшей мере один узел обслуживания сети для выполнения функций приема и промежуточного хранения передаваемых сообщений; формируют в каждом из элементов сети, как в выделенных узлах обслуживания, так и в остальных абонентских устройствах служебный сигнал, содержащий информацию идентификации соответствующего элемента сети и его статуса; передают сформированный служебный сигнал с заданной периодичностью по каналам связи сети; принимают в каждом из элементов сети служебные сигналы, переданные остальными элементами сети, и обрабатывают поток поступающих служебных сигналов для определения степени доступности соответствующего элемента сети; формируют в каждом из элементов сети на основе принятых служебных сигналов ранжированный по степени доступности перечень всех функционирующих элементов сети и осуществляют передачу адресату упомянутого сообщения по маршруту, определенному на основе сформированного ранжированного перечня элементов сети.
При этом степень доступности каждого из элементов сети предпочтительно устанавливают в соответствии с его загруженностью и с загруженностью каналов связи с ним, причем загруженность может определяться по степени регулярности получения служебного сигнала от упомянутого элемента сети, предпочтительно путем анализа распределения разности времен между моментами прихода двух последовательных посылок упомянутого периодического служебного сигнала.
Предпочтительным также является то, что при определении маршрута передачи сообщения в абонентском устройстве-отправителе определяют наличие в сформированном в нем ранжированном перечне абонентского устройства-адресата и его степень доступности и при достаточной степени доступности упомянутого устройства-адресата осуществляют непосредственную передачу сообщения этому устройству-адресату.
Кроме того, предпочтительным является то, что при определении маршрута передачи сообщения в абонентском устройстве-отправителе, при отсутствии в упомянутом ранжированном перечне упомянутого устройства-адресата, дополнительно определяют в упомянутом перечне наиболее доступный узел обслуживания сети и осуществляют передачу сообщения на этот узел обслуживания сети; принимают в упомянутом узле обслуживания сети переданное сообщение; определяют в сформированном в нем ранжированном перечне наличие упомянутого абонентского устройства-адресата и его степень доступности и, при достаточной степени доступности, передают полученное сообщение упомянутому устройству-адресату; в противном случае осуществляют промежуточное хранение сообщения в упомянутом узле обслуживания сети до момента обновления упомянутого ранжированного перечня и появления в нем абонентского устройства-адресата.
В то же время, при отсутствии доступного узла обслуживания в ранжированном перечне, сформированном в абонентском устройстве-отправителе, осуществляют промежуточное хранение сообщения в этом устройстве-отправителе до момента обновления упомянутого ранжированного перечня и появления в нем абонентского устройства-адресата.
При этом, в случае прекращения функционирования упомянутого выделенного узла обслуживания сети, полученные им неотправленные сообщения предпочтительно передают на другие доступные выделенные узлы обслуживания сети.
Кроме того, предпочтительным является то, что последовательно формируемые сообщения с конкретного абонентского устройства отправителя передают на разные выделенные узлы обслуживания сети, выбираемые из ранжированного перечня элементов сети, сформированного в упомянутом абонентском устройстве-отправителе.
Под термином "сообщение", упоминаемым в материалах заявки, понимается совокупность информации пользователя (содержание) и служебной информации (адрес и другие атрибуты), имеющая материальное воплощение в виде записи на материальные средства хранения (дисковые накопители, ячейки памяти) и передаваемая с помощью материальных средств перемещения (электрические сигналы) в линиях связи, сетевых устройствах.
При этом под передачей сообщения следует понимать физическое перемещение сообщения от одного абонентского устройства к другому такому устройству, связанное, как правило, с изменением материального представления сообщения.
Краткое описание чертежей
Изобретение поясняется на примере осуществления, иллюстрируемом чертежами, на которых представлено следующее:
фиг. 1 - схематичное представление сети, в которой может быть реализован способ передачи сообщений, соответствующий изобретению; фиг.2 - представление логической структуры сообщения, передаваемого - посредством служебного сигнала, используемого для формирования индивидуальных карт состояния в виде ранжированных перечней функционирующих элементов сети; фиг.3 - условное изображение индивидуальной карты состояния, формируемой на основе получаемых служебных сигналов; фиг.4 - блок-схема последовательности операций соответствующего изобретению способа передачи сообщений между абонентскими устройствами, объединенными в сеть.
Описание предпочтительного примера осуществления изобретения
Как показано на фиг. 1, сеть 1 включает в себя абонентские устройства 2, из числа которых могут быть выделены один или несколько узлов обслуживания 3 сети, т.е. серверов, для выполнения функций приема и промежуточного хранения передаваемых сообщений, называемых далее локальными серверами 3. Элементы 2, 3 сети соединены общей шиной 4.
Основное отличие локальных серверов 3 от остальных абонентских устройств 2 заключается в том, что локальные серверы 3 предназначены для выполнения дополнительной функции - приема и промежуточного хранения "чужих" сообщений, т. е. сообщений, не являющихся исходящими или предназначенными для данного абонентского устройства, назначенного для выполнения функций локального сервера. "Чужие" сообщения в локальном сервере 3 хранятся в тех же каталогах сообщений, в которых хранятся " свои" сообщения, т.е. сообщения, относящиеся к данному локальному серверу как к обычному абонентскому устройству.
Процедура назначения абонентского устройства 2 локальным сервером 3 фактически состоит в установлении перед включением признака, идентифицирующего данное абонентское устройство в качестве локального сервера. Ясно, что одно и то же абонентское устройство может при последовательных включениях/выключениях назначаться как локальным сервером, так и становиться обычным клиентом сети с функциями обычного абонентского устройства 2 сети. Также ясно, что такое временное придание абонентским устройствам функций локальных серверов не предусматривает выделения из них центрального сервера, через который должна осуществляться передача сообщений удаленным адресатам сети, как в вышеуказанных известных способах с централизованной конфигурацией сети.
При своем включении каждый из элементов 2, 3 сети с определенной периодичностью посылает служебный сигнал, представляющий собой краткое сообщение, передаваемое по экономичному широковещательному сетевому каналу с негарантированной доставкой. Структура служебного сигнала 5 представлена на фиг. 2 и включает в себя информацию идентификации соответствующего элемента 2, 3 сети и его статуса. Более конкретно, поле 6 сообщения, передаваемого в виде служебного сигнала, содержит имя данного элемента сети; поле 7 - указание статуса данного абонентского устройства, т.е. наличие у него или отсутствие функции локального сервера; и поле 8 - идентификацию его рабочего состояния.
Служебный сигнал 5 принимается всеми элементами сети, т.е. как обычными абонентскими устройствами 2, так и локальными серверами 3. В каждом из них на основе принимаемых служебных сигналов динамически, т.е. в режиме реального времени, формируется индивидуальная карта состояний 9, пример которой приведен на фиг. 3. Индивидуальная карта состояний 9 представляет собой таблицу ранжированный - перечень всех передающих служебные сигналы 5 элементов сети 2, 3. Каждая индивидуальная карта состояний включает в себя три поля: поле 10 - уникальная идентификация абонентского устройства; поле 11 - функция абонентского устройства (наличие или отсутствие функции локального сервера); поле 12 - доступность соответствующего абонентского устройства, определяемая так, как описано ниже. Перечень абонентских устройств 2 и локальных серверов 3 упорядочен в карте состояний 9 по степени убывания их доступности, которая определяется по степени регулярности получения от них служебного сигнала.
Степень регулярности получения служебного сигнала отражает в интегральном виде степень загруженности посылающего данный сигнал устройства и сетевых каналов, связывающих устройство-адресат с устройством-отправителем. Чем больше загружено устройство-адресат и каналы связи с ним, тем менее регулярно поступают от него служебные сигналы и тем ниже по приоритету обращения к нему как к устройству обслуживания сети будет его положение в индивидуальной карте состояний. В возможном варианте осуществления изобретения степень регулярности рассчитывается на основании распределения разности времен между приходом двух последовательных посылок периодического служебного сигнала от каждого из абонентских устройств, которая рассматривается как случайная величина.
Карта состояний 9 (фиг. 3) формируется в каждом из функционирующих элементов сети (2, 3) на основании анализа потока поступающих служебных сигналов. При поступлении служебного сигнала от нового (вновь включенного) абонентского устройства карта состояния дополняется записью, соответствующей этому устройству. При поступлении от некоторого абонентского устройства служебного сигнала 5, содержащего в поле 8 идентификации рабочего состояния (фиг.2) указателя конца работы этого устройства, запись данных для соответствующего устройства (адресата) удаляется из карты состояний, сформированной в конкретном абонентском устройстве (отправителе). Расчет степени доступности осуществляется, как указано выше, на основании анализа распределения разностей времен прихода двух последовательных посылок служебного сигнала.
Следует отметить, что одно и то же абонентское устройство может иметь разную степень доступности в картах состояния других устройств в силу особенностей работы сетевых каналов. Карта состояний абонентских устройств индивидуальна для различных абонентских устройств и изменяется с течением времени в соответствии с изменением загруженности отдельных абонентских устройств, сетевых каналов, а также в связи с подключением/отключением абонентских устройств.
Конкретный пример осуществления способа передачи сообщений, соответствующего изобретению, будет рассмотрен со ссылками на фиг. 4, где в виде блок-схемы представлена последовательность операций способа передачи сообщений.
На этапе 13 в абонентском устройстве-отправителе осуществляется формирование сообщения, предназначенного для передачи устройству-адресату, с указанием адреса этого сообщения. На этапе 14 сформированное сообщение направляется на пересылку назначенному адресату. При этом на этапе 15 по карте состояний 9 отправителя, формируемой на основе принимаемых служебных сигналов 5, осуществляется проверка того, доступен ли адресат. При положительном результате проверки, т.е. при наличии в индивидуальной карте состояний указанного устройства-адресата и при достаточной степени его доступности сообщение немедленно и непосредственно отправляется абонентскому устройству-адресату (этап 16). При отрицательном результате проверки на этапе 15 дополнительно осуществляют выбор на этапе 17 по карте состояний 9 наилучшего из локальных серверов. При этом на этапе 18 осуществляют проверку доступности выбранного локального сервера. При положительном результате проверки на этапе 18, т.е. при наличии в карте состояний локального сервера и достаточной его степени доступности, осуществляют на этапе 19 пересылку сообщения на выбранный локальный сервер для последующего промежуточного хранения переданного сообщения (этап 20) до момента наступления одного из событий: появление абонентского устройства-адресата в карте состояний 9 данного локального сервера (этап 21) или запрос на выключение данного локального сервера (этап 22). В первом случае, т.е. при наличии или появлении абонентского устройства-адресата в карте состояний 9 выбранного локального сервера, сообщение немедленно и непосредственно отсылается на абонентское устройство-адресат (возврат к этапу 16) с завершением процедуры передачи сообщений на этапе 23.
Во втором случае, т.е. при поступлении на этапе 22 запроса на выключение выбранного локального сервера, имеющего неотправленные сообщения, т.е. сообщения, конечный адресат которых недоступен в данный момент и для которых данный локальный сервер является пунктом промежуточного хранения для последних осуществляется возврат к этапу 17 - выбор другого локального сервера - очередного пункта промежуточного хранения.
При отрицательном результате проверки на этапе 18, т.е. при отсутствии в карте состояний 9 доступного локального сервера, на этапе 24 осуществляется дополнительная проверка выключения устройства-отправителя. При отрицательном результате этой проверки сообщение хранится в пункте промежуточного хранения (возврат к этапу 20), которым в этом случае является само устройство-отправитель, до момента возникновения одного из трех событий: появления устройства-адресата в карте состояний 9 устройства-отправителя (этап 21), появления доступного локального сервера в карте состояний 9 устройства-отправителя (этап 25), выключение устройства-отправителя (этап 22). В первом случае сообщение отправляется непосредственно адресату (возврат к этапу 16). Во втором случае, при появлении локального сервера в карте состояний 9 отправителя, осуществляется дополнительная проверка (этап 26), не является ли пункт промежуточного хранения неотправленного сообщения локальным сервером. При отрицательном результате проверки на этапе 26, т.е. когда это сообщение хранилось в устройстве-отправителе, оно отправляется на доступный локальный сервер, появившийся в карте состояний 9 отправителя (возврат к этапу 19). Если же результат проверки на этапе 26 положителен, т.е. промежуточное хранение неотправленного сообщения осуществлялось в локальном сервере, то происходит возврат к этапу 20 и продолжение промежуточного хранения в этом локальном сервере. При этом, если запрос на выключение абонентского устройства-отправителя (этап 22) появляется ранее момента возникновения указанных событий, то неотправленные сообщения не передаются в результате последовательности операций на этапах 17, 18, 24, 27.
Таким образом, в заявленном изобретении процедура выбора локального сервера - очередного пункта промежуточного хранения передаваемого сообщения осуществляется динамически, т. е. для каждого сообщения, в соответствии с изменением загрузки локальных серверов последовательно отправляемые сообщения могут быть направлены на разные локальные серверы. Это позволяет равномерно распределять нагрузку на локальные серверы.
Способ передачи сообщений, соответствующий изобретению, обеспечивает получение следующих преимуществ:
1. Общая производительность системы повышается прямо пропорционально количеству локальных серверов. При этом загрузка локальных серверов в силу особенностей динамического формирования в абонентских устройствах сети индивидуальных карт состояний распределяется статистически равномерно между всеми локальными серверами.
2. К локальным серверам не предъявляются какие-либо особые требования - например, не требуется высокая пропускная способность.
3. В отличие от систем с центральным сервером, система, функционирующая в соответствии с заявленным способом, продолжает функционировать даже при одновременном выключении нескольких локальных серверов, за счет перераспределения нагрузки на оставшиеся локальные серверы.
4. При наличии в сети адресата сообщения передача сообщения осуществляется столь же экономично, как и в схеме, функционирующей по принципу "от точки к точке", но, в отличие от нее сообщения могут быть посланы и в режиме отсутствия адресата.
Промышленная применимость
Заявленное изобретение может быть использовано в системах обработки и передачи сообщений между абонентскими устройствами, объединенными в сеть.
Формула изобретения: 1. Способ передачи сообщений между абонентскими устройствами, объединенными в сеть, при котором осуществляют формирование сообщения в абонентском устройстве-отправителе с указанием адреса абонентского устройства-адресата упомянутого сообщения и передают введенное сообщение по каналам связи сети, отличающийся тем, что назначают из числа абонентских устройств по меньшей мере один узел обслуживания сети для выполнения функций приема и промежуточного хранения передаваемых сообщений, формируют в каждом из элементов сети, как в выделенных узлах обслуживания, так и в остальных абонентских устройствах, служебный сигнал, содержащий информацию идентификации соответствующего элемента сети и его статуса, передают сформированный служебный сигнал с заданной периодичностью по каналам связи сети, принимают в каждом из элементов сети служебные сигналы, переданные остальными элементами сети и обрабатывают поток поступающих служебных сигналов для определения степени доступности соответствующих элементов сети, формируют в каждом из элементов сети из принятых служебных сигналов ранжированный по степени доступности перечень всех функционирующих элементов сети, осуществляют передачу введенного сообщения по маршруту, определенному на основе сформированного ранжированного перечня элементов сети.
2. Способ по п.1, отличающийся тем, что степень доступности каждого из элементов сети устанавливают в соответствии с его загруженностью и с загруженностью каналов связи с ним.
3. Способ по п.2, отличающийся тем, что загруженность определяют по степени регулярности получения служебного сигнала от соответствующего элемента сети путем анализа распределения разности времен прихода от упомянутого элемента сети двух последовательных посылок периодического служебного сигнала.
4. Способ по п.1, или 2, или 3, отличающийся тем, что при определении маршрута передачи введенного сообщения определяют в абонентском устройстве-отправителе наличие в сформированном в нем ранжированном перечне абонентского устройства-адресата и его степень доступности и при достаточной степени доступности упомянутого устройства-адресата передают сообщение непосредственно этому устройству-адресату.
5. Способ по п.4, отличающийся тем, что при определении маршрута передачи введенного сообщения и при отсутствии абонентского устройства-адресата в ранжированном перечне, сформированном в абонентском устройстве-отправителе, дополнительно определяют в упомянутом ранжированном перечне наиболее доступный узел обслуживания сети и осуществляют передачу сообщения на упомянутый узел обслуживания сети, принимают в узле обслуживания сети переданное сообщение, определяют в ранжированном перечне, сформированном в этом узле обслуживания, наличие упомянутого абонентского устройства-адресата и его степень доступности и при достаточной степени его доступности передают сообщение абонентскому устройству-адресату, в противном случае осуществляют промежуточное хранение сообщения в упомянутом узле обслуживания до момента обновления упомянутого ранжированного перечня и включения в него абонентского устройства-адресата.
6. Способ по п.5, отличающийся тем, что при отсутствии доступного узла обслуживания в ранжированном перечне, сформированном в абонентском устройстве-отправителе, осуществляют промежуточное хранение сообщения в этом устройстве-отправителе до момента обновления упомянутого ранжированного перечня и включения в него абонентского устройства-адресата.
7. Способ по п.5, отличающийся тем, что при прекращении функционирования упомянутого выделенного узла обслуживания сети полученные им неотправленные сообщения передают на другие доступные выделенные узлы обслуживания сети.
8. Способ по любому из предшествующих пунктов, отличающийся тем, что последовательно формируемые в конкретном абонентском устройстве-отправителе сообщения передают на разные выделенные узлы обслуживания сети, выбираемые из ранжированного перечня элементов сети, сформированного в упомянутом устройстве-отправителе.