Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND DEVICE FOR CONTROL COMPUTER NETWORKS USING HIGH-SPEED CYCLES OF APPLICATION PROCESSES
Document Type and Number:
WIPO Patent Application WO/2008/030206
Kind Code:
A1
Abstract:
The invention relates to automatics, computer engineering and to data transmission systems and can be used for computer networks used for on-line controlling application processes. The technical result is obtained by using dynamic patterns of application processes, thereby making it possible to use computer networks for building distributed control systems for on-line controlling the high-speed cycles of application processes, to increase the quality and operational reliability of such systems when the transmission of data packets in computer networks is delayed. The working out of control commands by simulating the application process dynamics in an accelerated time scale and simultaneously simulating a process for producing control commands according to data on the current state of the application process, makes it possible to compensate the delayed transmission of data packets over computer networks with the distributed control of the application process.

Inventors:
PAVLOV, Vadym (Charkovskoe shosse, 146-112Kiev, 02091, UA)
ПАВЛОВ Вадим (Харьковское шоссе, д. 146 кв. 112 Кие, Kiev, UA)
PAVLOVA, Svetlana (ul. Revutskogo, 42a-123Kiev, 02140, UA)
Application Number:
UA2007/000052
Publication Date:
March 13, 2008
Filing Date:
September 07, 2007
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
MEZHDUNARODNYI NAUCHNO-UCHEBNYI CENTR INFORMACIONNYCH TECHNOLOGYI I SYSTEM (pr-t Akademika Glushkova, 40Kiev, 03187, UA)
МЕЖДУНАРОДНЫЙ НАУЧНО-УЧЕБНЫЙ ЦЕНТР ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И СИСТЕМ (Проспект Академика Глушкова, д. 40 Кие, Kiev, UA)
PAVLOV, Vadym (Charkovskoe shosse, 146-112Kiev, 02091, UA)
ПАВЛОВ Вадим (Харьковское шоссе, д. 146 кв. 112 Кие, Kiev, UA)
International Classes:
G06F19/00; G06F19/00
Attorney, Agent or Firm:
ZHUK, Victor (ul. Sapernoe pole, 26-68Kiev, 01042, UA)
Download PDF:
Claims:

формула изобретения

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

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

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

Description:

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

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

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

предшествующий уровень техники

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

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

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

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

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

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

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

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

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

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

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

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

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

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

устройство (рис.l) содержит блок датчиков прикладного процесса 1, выход которого подключен через блок кодирования данных прикладного процесса 2 к входу блока передачи пакетов данных прикладного процесса 3, выход которого подключен к входу компьютерной сети 4, блок приема пакетов команд управления 5, который входом подключен к выходу компьютерной сети 4, а выходом к входу блока буферизации 6, выход которого соединен через блок декодиро- вания 7 с входом блока регуляторов прикладного процесса 8, блок приема пакетов данных прикладного процесса 9, который входом подключен к выходу компьютерной сети 4, а выходом через блок управления моделированием 10 к первому входу блока моделирования динамики прикладного процесса 11, выход которого соединен с входом блока команд управления 12, первый выход которого подключен к второму входу блока моделирования динамики прикладного процесса 11, второй выход блока команд управления 12 соединен через блок кодирования команд управления 13 с входом блока передачи пакетов команд управления 14, выход которого подключен к входу компьютерной сети 4.

на выходе блока датчиков прикладного процесса 1 формируются данные о текущем состоянии прикладного процесса, которые поступают на вход блока кодирования данных прикладного процесса 2. блок кодирования данных прикладного процесса 2 циклически с за- данным периодом дискретизации δt d преобразует входные сигналы о текущем состоянии прикладного процесса в цифровой вид и осуществляет процедуры сжатия информации и формирования пакета данных прикладного процесса, структура которого приведена на рис. 2. в состав пакета данных прикладного процесса входят данные текущего со- стояния прикладного процесса и время формирования пакета данных прикладного процесса t dn . сформированные пакеты данных прикладного процесса поступают на вход блока передачи пакетов данных прикладного процесса 3, который выполняет передачу по интернет протоколам пакетов данных прикладного процесса в компьютерную сеть 4. блок приема пакетов данных прикладного процесса 9 из компьютерной сети 4 принимает пакеты данных прикладного процесса, которые с выхода блока приема пакетов данных прикладного процесса 9 поступают на вход блока управления моделированием 10.

блок управления моделированием 10 по каждому пакету данных прикладного процесса формирует сигналы начальных условий для моделирования динамики прикладного процесса и сигнал времени формирования пакета данных прикладного процесса t dn . кроме того, блок управления моделированием 10 задает временной интервал моделирования δt (см. рис.з) как суммарное время прогнозируемых задержек передачи по сети пакетов данных прикладного процесса δti и пакетов команд управления δt 2 совместно с временем моделирования динамики прикладного процесса δt 3 и буферным временем компенсации вариаций задержек передачи пакетов по сети δt 4 , т.е. δt=δt 1 +δt 2 +δt 3 +δt 4 .

с выхода блока управления моделированием 10 сигналы начальных условий для моделирования динамики прикладного процесса, сигнал заданного временного интервала моделирования δt и сигнал времени формирования пакета данных прикладного процесса t dn посту- пают на первый вход блока моделирования динамики прикладного процесса 11, который по каждому комплексу сигналов начальных условий для моделирования динамики прикладного процесса определяет время передачи команд управления в прикладной процесс t cn и начинает в ускоренном масштабе времени на временном интервале модели- рования δt моделировать динамику прикладного процесса. время передачи команд управления в прикладной процесс t cn определяется как сумма времени формирования пакета данных прикладного процесса t dn и временного интервала моделирования δt ( т.е. t cn =t dn +δt).

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

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

сформированные пакеты команд управления с выхода блока кодирования команд управления 13 поступают на вход блока передачи пакетов команд управления 14, который выполняет передачу по интернет протоколам пакетов команд управления в компьютерную сеть 4. блок приема команд управления 5 из компьютерной сети 4 принимает пакеты команд управления, которые с выхода блока приема пакетов команд управления 5 поступают на вход блока буферизации 6. при достижении текущим временем прикладного процесса значения времени передачи команд управления в прикладной процесс t cn , из очереди буферизации блока буферизации 6 извлекается соответствующий времени t cn пакет команд управления, который с выхода блока буферизации 6 поступает на вход блока декодирования 7. с выхода блока декодирования 7 декодированные команды управления поступают на вход блока регуляторов прикладного процесса 8. выработка команд управления для прогнозируемого времени передачи команд управления в прикладной процесс t cn путем моделирования в ускоренном масштабе времени динамики прикладного процесса совместно с моделированием процесса формирования команд управления по данным о текущем состоянии прикладного процесса в

момент времени t dn позволяет компенсировать в компьютерных сетях распределенного управления скоростными циклами прикладных процессов задержки передачи пакетов по компьютерным сетям, вариации этих задержек и джиттер команд управления при распределенном управлении скоростными циклами прикладных процессов.

было проведено моделирование распределенного управления скоростными циклами прикладных процессов в компьютерных сетях. в качестве управляемого прикладного процесса был выбран объект, который описывался нелинейными дифференциальными уравне- ниями 17-го порядка с частотой дискретизации данных 50 мс. в процессе моделирования задержка пакетов данных прикладного процесса варьировалась в циклах случайным образом в диапазоне 75-500 мс, а также задержка пакетов команд управления варьировалась в циклах случайным образом в диапазоне 75-500 мс. в процессе моделирования исследовалась работа трех систем управления прикладным процессом: первая — тестовая (локально расположенная без передачи пакетов по компьютерной сети) система управления прикладным процессом, в которой отсутствуют задержки передачи пакетов; вторая - распределенная в компьютерной сети система управления прикладным процессом аналогичная тестовой, но с задержками передачи пакетов по компьютерной сети; третья - распределенная в компьютерной сети система управления прикладным процессом с наличием задержки передачи пакетов по компьютерной сети, которая реализована в соответствии с заявляемым изобретением.

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

в соответствии с заданными целями управления и критериями качества управления.

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

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

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

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

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

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