Метод и алгоритмы синтеза топологической структуры сети обмена разнородными данными и знаниями в социально-экономических системах тема диссертации и автореферата по ВАК РФ 05.13.10, кандидат технических наук Гриценко, Андрей Валентинович

• Гриценко, Андрей Валентинович
• кандидат технических наук
• 2007

Оглавление диссертации кандидат технических наук Гриценко, Андрей Валентинович

ВВЕДЕНИЕ.

1. Анализ основных предпосылок совершенствования получения и обработки информации для задач управления социальными и экономическими системами. Выбор и обоснование основных направлений исследований.

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

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

1.3 Обзор известных инструментальных средств проектирования сетей обмена разнородными данными и знаниями.

1.4 Анализ особенностей стандартов семейства IEEE 802.3 и особенностей построения структурированной кабельной системы для выбора непроизводных элементов и атрибутов.

1.5 Анализ и применимость известных методов синтеза, обоснование и выбор частных задач исследований.

Выводы по разделу.

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

2.1 Стохастические атрибутные метаграмматики. Основные понятия и определения. Формальные свойства.

2.2 Особенности эталонного метаграмматического описания топологической структуры.

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

Выводы по разделу.

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

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

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

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

Выводы по разделу.

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

4.1 Особенности реализации программного комплекса для синтеза и анализа топологической структуры сетей обмена разнородными данными и знаниями.

4.2 Особенности системы синтаксического синтеза и анализа топологической структуры сетей обмена разнородными данными и знаниями.

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

Выводы по разделу Заключение

ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙ

IEC International Electrotechnical Commission

ISO International Standards Organization

IEEE The Institute of Electrical and Electronics Engineers

ITU-T Telecommunication Standardization Sector of the International Telecommunication Union

АА Атрибут-атрибут

САМ Стохастические атрибутные метаграмматики

ЛПР Лицо принимающее решение

МГ Метаграмматика

РСУ Распределенная система управления

СЭС Социально- экономические системы

РДЗ Разнородные данные и знания

СО Сети обмена

ПЭВМ Персональная электронно-вычислительная машина эпм Эталонная продукционная модель

Введение диссертации (часть автореферата) на тему «Метод и алгоритмы синтеза топологической структуры сети обмена разнородными данными и знаниями в социально-экономических системах»

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

СО РДЗ РСУ в первую очередь крупных корпораций, систем безопасности, центральных и региональных органов управления РФ, характеризуются гетерогенной, территориально разнесенной топологической структурой, необходимостью оперативной передачи больших объемов РДЗ, включающих в себя документальные, мультимедийные аудиовизуальные и сигнализационные данные о состоянии социально- экономических объектов и процессов.

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

Существующие системы, методы и средства характеризуются следующими основными моментами:

• в настоящее время при создании СО РДЗ в основном нашли методы и технологии, допускающие низкую степень автоматизации процессов генерации и направленного выбора вариантов построения СО РДЗ при структурно- параметрическом синтезе СО РДЗ за счет применения эвристических, аналитических и комбинированных переборно-аналитических процедур и ориентированных на них алгоритмов, требующих участия в процессе создания представительной группы экспертов в данной области;

• в последние годы существенно выросли требования международных и отечественных стандартов в области проектирования СО РДЗ, в первую очередь для важных в социальном и экономическом плане систем, а также систем ответственного применения, что существенно усложняет процессы синтеза перспективных СО РДЗ;

• в рамках большинства методов существует принципиальное ограничение по синтезу компактных и легко расширяемых описаний современных СО РДЗ, учитывающего специфику современных стандартов проектирования СО РДЗ и современного сетевого оборудования.

Проведенный анализ показал, что одним из наиболее перспективных подходов для создания СО РДЗ является использование структурно-алгебраического подхода к структурно- параметрическому синтезу сложных систем на основе метаграмматик, предложенного и развитого в работах Атакищева О.И., Городецкого В.И., Довгаля В.М., Емельянова С.Г., Захарова И.С., Сизова А.С., Фомина Я.А., Харангозо Дж., Юсупова P.M. В то же время в известных работах недостаточно полно рассмотрены конкретные вопросы синтеза топологической структуры СО РДЗ для перспективных распределенных систем управления, характеризующиеся использованием разнотипного оконечного, сетевого и передающего оборудования, расширяемой гетерогенной архитектурой и смешанной топологией.

В этих условиях преодоление сложившегося объективного противоречия между современными требованиями по оперативности синтеза и модификации к создаваемым СО РДЗ в рамках РСУ, и возможностями существующих методов и алгоритмов, возможно в рамках структурно-алгебраического подхода с использованием стохастических атрибутных метаграмматик.

В связи с этим задача разработки метода и алгоритмов синтеза топологической структуры СО РДЗ для РСУ является актуальной.

Объектом исследования является топологическая структура сети обмена РДЗ РСУ.

Предмет исследования - методы и алгоритмы структурно-параметрического синтеза топологической структуры СО РДЗ РСУ.

Цель диссертации - повышение оперативности создания СО РДЗ путем разработки процессов структурно- параметрического синтеза и их автоматизации.

Основными задачами являются:

1. Анализ социально- экономических и научно- технических предпосылок решения задач структурно- параметрического синтеза топологической структуры СО РДЗ РСУ. Обоснование и выбор основных направлений исследований в рамках структурно- алгебраического подхода.

2. Разработка модифицированного подкласса метаграмматик стохастических атрибутных метаграмматик как основы для структурно-параметрического описания правил формирования топологической структуры СО РДЗ РСУ.

3. Создание в рамках единой структурно- параметрической модели эталонных метаграмматических описаний для синтеза СО РДЗ РСУ.

4. Разработка метода и алгоритмов синтаксического анализа САМ, учитывающих особенности предложенного подкласса МГ, а также учитывающих особенности построения топологической структуры современной СО РДЗ.

5. Реализация предложенного метода и алгоритмов при создании программного комплекса для синтеза топологической структуры СО РДЗ типовых РСУ. Проверка оперативности создания СО РДЗ с использованием предложенного метода и алгоритмов.

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

1. Разработан модифицированный подкласс МГ - САМ как основа для структурно- параметрического описания правил формирования топологической структуры СО РДЗ РСУ. Особенность САМ определяется введением в ее состав дополнительного правила согласования АА, что позволяет учесть нерегулярные связи и сложные семантические зависимости.

2. На основе САМ созданы эталонные метаграмматические описания правил формирования топологической структуры СО РДЗ РСУ, учитывающие специфику построения современных СО РДЗ, и обеспечивающие генерацию вариантов топологических структур и расчет основных параметров вариантов построения СО РДЗ за счет использования синтезируемых и наследуемых атрибутов и правил согласования АА.

3. Разработаны метод и построены алгоритмы синтаксического анализа САМ как процедурная основа метода структурно- параметрического синтеза топологической структуры СО РДЗ, позволяющие снизить временную сложность алгоритмов синтеза с экспоненциальной до квадратичной для типовых вариантов построения топологической структуры СО РДЗ путем учета специфики топологической структуры современных СО

РДЗ.

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

Практическая ценность работы состоит в том, что ее результаты позволили:

• разработать общую итерационную схему структурно-параметрического синтеза топологической структуры СО РДЗ для типовых РСУ крупных корпоративных структур на основе САМ и ориентированных на нее алгоритмов синтаксического анализа «снизу- вверх» и «сверху- вниз», обеспечившую снижение на 1-2 порядка числа операций при выборе вариантов построения топологической структуры СО РДЗ по сравнению с лучшими из известных методов синтаксического анализа.

• реализовать предложенный метод и алгоритмы при создании программного комплекса «METAGrammar» для синтеза топологической структуры СО РДЗ типовых РСУ. Проведенная проверка предложенного метода показала, что его применение позволяет снизить в 1,3-1,4 раза общее время создания СО РДЗ для типовых корпоративных систем.

Реализация и внедрение . Результаты диссертационной работы были использованы в учебном процессе Курского государственного технического университета в рамках дисциплин «Системы искусственного интеллекта» и «Сети ЭВМ и Телекоммуникации» и внедрены в ГОУ «Курскгражданпроект», что подтверждается соответствующими актами.

Апробация и публикации

Основные положения диссертационной работы докладывались и получили положительную оценку на международной конференции: «Классификация информационных атак в вычислительных системах» (г. Сочи, 2006г.); на ведомственной конференции «Применение метаграмматических моделей для описания и синтеза высокоскоростных локальных сетей», «Особенности метода и алгоритмы структурно -параметрического синтеза сетей связи» (г. Курск, 2006 г.) и семинарах кафедры ПО ВТ Курского государственного технического университета. По теме диссертации опубликовано 8 печатных работ, в том числе 2 статьи по перечню центральных рецензируемых журналов и изданий ВАК, а также в разделах 4 отчетов о НИР.

Личный вклад автора. В работах, опубликованных в соавторстве, лично соискателем разработаны модифицированный подкласс МГ САМ, эталонные метаграмматические описания правил формирования топологической структуры СО РДЗ РСУ, метод и алгоритмы синтаксического анализа САМ, метод и алгоритмы синтеза топологической структуры СО РДЗ РСУ.

На защиту выносятся:

1. Эталонные метаграмматические описания правил формирования топологической структуры СО РДЗ РСУ, позволяющие направленно генерировать варианты, а также производить расчёт основных параметров создаваемой СО РДЗ РСУ за счет введения и обработки наследуемых и синтезируемых атрибутов.

2. Метод и алгоритмы синтаксического анализа САМ, позволяющие уменьшить оценку временной и емкостной сложностей до квадратичной и линейной соответственно для типовых структур СО РДЗ путем учета специфики топологической структуры современных СО РДЗ.

3. Общая итерационная схема структурно- параметрического синтеза топологической структуры СО РДЗ РСУ на основе САМ и ориентированных на нее алгоритмов синтаксического анализа «снизу- вверх» и «сверху- вниз», обеспечивающая снижение на 1-2 порядка числа операций при выборе вариантов построения топологической структуры СО РДЗ путем введения априорного распределения атрибутных зависимостей и дифференциации по системам и уровням СО РДЗ.

Объем и структура работы. Диссертационная работа состоит из введения, четырех разделов, заключения, списка литературы. Общий объем работы составляет 145 страниц, включая 35 рисунков, 10 таблиц, список литературы состоит из 113 наименований.

Заключение диссертации по теме «Управление в социальных и экономических системах», Гриценко, Андрей Валентинович

Выводы по разделу

1. В рамках реализации предложенного метода структурнопараметрического синтеза топологической структуры СО РДЗ РСУ разработана блок- схема ядра системы генерации и анализа вариантов синтезируемой топологической структуры СО РДЗ, алгоритмы функционирования системы проектирования топологической структуры СО РДЗ рассматриваемого класса и реализующий их программный комплекс, позволивший повысить оперативность создания СО РДЗ реального уровня сложности в 1,3 - 1,4 раза по сравнению с известными инструментальными средствами.

2. Реализация в рамках ПК ряда функциональных возможностей, таких как: расширяемая архитектура, поддержка единого формата хранения эталонных метаграмматических описаний, поддержка большинства современных языков программирования, представительный класс надстроек, визуальная, интегрированная среда разработки формальных описаний, позволила минимизировать затраты на процедуры, напрямую не относящиеся к процессу синтеза топологической структуры СО РДЗ, такие как: разработка эталонных метаграмматических описаний, верификация разработанных описаний, разработка алгоритмов синтаксического анализа, обработка и интерпретация полученных результатов.

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

Заключение

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

1. Разработан специальный подкласс метаграмматик - стохастические атрибутные метаграмматики (САМ). Произведен анализ САМ, показавший существенное уменьшение громоздкости синтаксических описаний при сохранении дескриптивной выразительной мощности порождаемых языков. Показано, что использование помимо стандартных правил согласования типа «терминал- начальный символ» (TS) и «терминал- нетерминал» (TN) дополнительного правила согласования типа «атрибут-атрибут» (АА), позволяет порождать языки относящиеся к более сложным по иерархии Хомского, а также учитывать нерегулярные связи, семантические зависимости, отражающие сложноструктурированный характер топологической структуры современных СО РДЗ РСУ.

2. Разработаны эталонные метаграмматические описания правил формирования топологической структуры СО РДЗ, основанные на САМ и позволяющие направленно генерировать варианты, а также производить расчет основных параметров создаваемой СО РДЗ и учесть специфику современных СО РДЗ, использующихся в распределенных системах управления. Показано, что применение САМ позволяет использовать в качестве процедурной компоненты синтеза модификации алгоритмов синтаксического анализа регулярных метаграмматик, имеющих квадратичную временную сложность.

3. Разработаны структурно-параметрический метод синтеза топологической структуры СО РДЗ и его алгоритмы, являющиеся модификацией алгоритмов синтаксического анализа «сверху- вниз» и «снизу-вверх», учитывающие специфику САМ и разработанных эталонных метаграмматических описаний, что позволяет снизить на 1- 2 порядка число операций при генерации вариантов топологической структуры СО РДЗ РСУ. В целом это позволило снизить временную сложность процедур синтаксического анализа в 3-5 раз по сравнению с известными алгоритмами синтаксического анализа при решении рассматриваемого класса задач. Реализующая разработанный метод итерационная схема структурно-параметрического синтеза топологической структуры СО РДЗ отражает процесс проектирования, реализации, апробации и корректировки топологической структуры СО РДЗ и позволяет, за счет процедуры обратной связи, на основе данных, полученных в результате функционирования СО РДЗ РСУ проводить ее коррекцию и модернизацию.

4. В рамках реализации предложенного метода структурно-параметрического синтеза топологической структуры СО РДЗ РСУ разработана блок- схема ядра системы генерации и анализа вариантов синтезируемой топологической структуры СО РДЗ, алгоритмы функционирования системы проектирования топологической структуры СО РДЗ рассматриваемого класса и реализующий их программный комплекс, позволивший повысить оперативность создания СО РДЗ реального уровня сложности в 1,3 - 1,4 раза по сравнению с известными инструментальными средствами.

Список литературы диссертационного исследования кандидат технических наук Гриценко, Андрей Валентинович, 2007 год

1. Атакищев, О.И. Особенности структурно лингвистического описания топологии сетей связи для распределенных корпоративных систем безопасности Текст./ О.И.Атакищев, Б.В.Клюйков, А.В. Гриценко // Телекоммуникации. 2003. №9. С.21-25.

2. Атакищев, О.И. Метаграмматики и особенности их применения для формального описания сигналов и протоколов документальных служб связи и передачи данных. Часть 2. Классификация метаграмматик Текст. / О.И. Атакищев // Телекоммуникации. 2001. № 12. С. 2-8.

3. Атакищев, О.И. Метаграмматики и особенности их применения для формального описания сигналов и протоколов документальных служб связи и передачи данных. Часть 3. Основные свойства метаграмматик Текст. /О.И. Атакищев//Телекоммуникации. 2003. №3. С. 2-7.

4. Атакищев, О.И. Метаграмматики как средство формального описания протоколов Текст. / О.И. Атакищев, Ю.Д. Козин // Автоматика и вычислительная техника. 1989. № 5. С. 11.

5. Амато, В. Основы организации сетей Cisco, т. 1, испр. изд. Текст.: [Пер. с англ.] / В. Амато. М.: Издательский дома «Вильяме», 2004.512с.

6. Амато, В. Основы организации сетей Cisco, т. 2, испр. изд. Текст.: [Пер. с англ.] / В. Амато. М.: Издательский дома «Вильяме», 2004. 464с.

7. Ахо, А. Компиляторы :принципы, технологии и инструменты Текст.: [Пер. с англ.] / А. Ахо, Рави Сети, Ульман Джефри Д. М.: Издательский дом «Вильяме»,2003. 768с.

8. Ахо, А. Теория синтаксического анализа, перевода и компиляции Текст. / А. Ахо, Дж. Ульман. М.: Мир, 1978. кн. 1,2.

9. Ахо, А. Построение и анализ вычислительных алгоритмов Текст./ А Ахо., Дж. Хопкрофт, Дж.Ульман. М.:Мир, 1979. 536с.

10. Ахо, А. Структуры данных и алгоритмы. Текст.: [Пер. с англ.] /А. Ахо, В., Хопкрофт, Джон, Ульман, Джеффри, Д. М.: Издательский дом "Вильяме", 2000.384 с.

11. Браунли, К.А. Статистическая теория и методология в науке и технике Текст. / К.А. Браунли. М.: Наука, 1977.

12. Брауэр, В. Введение в теорию конечных автоматов. Текст.: [Пер. с нем.] / В. Брауэр. М.:Радио и связь, 1987. 392с.

13. Вальд, А. Последовательный анализ Текст. / А. Вальд. М.: Физматгиз, 1960.

14. Вапник, В.Н. Теория распознавания образов Текст. / В.Н. Вапник, А .Я. Червоненкис. М.: Наука, 1974. 415с.

15. Венда, В.Ф. Системы гибридного интеллекта: Эволюция, психология, информатика Текст. / В.Ф. Венда. М.: Машиностроение, 1990. 448с.

16. Вентцель Е.С. Теория вероятностей. Высшая школа (Москва) 2002, 576 стр.

17. Верхаген, К. Распознавание образов. Состояние и перспективы Текст. / К. Верхаген, Р. Дейн, Ф. Грун, Й. Йостен, П. Вербек. М.: Радио и связь, 1985.

18. Вигерс, Карл Разработка требований к программному обеспечению Текст.: [Пер. с англ.] / Карл Вигерс. М.:Издательско-торговый дом «Русская Редакция», 2004. 576с.

19. Вирт, Н. Алгоритмы и структуры данных Текст.: [Пер. с англ.] / Н. Вирт. М.:Мир. 1989. 358с.

20. Вишневский, В.М. Теоретические основы проектирования компьютерных сетей Текст./В.М. Вишневский. М.:Техносфера, 2003. 512с.

21. Гилл, А. Введение в теорию конечных автоматов Текст. / А. Гилл. М.:Мир, 1966.272с.

22. Гладкий, А.В. Формальные грамматики и языки Текст. / А.В.Гладкий. М.: Наука, 1973.

23. Гордеев, А.В. Системное программное обеспечение Текст. / А.В. Гордеев, А.Ю. Молчанов. СПб.: Питер, 2002. 736с.

24. Горелик, A.JI. Методы распознавания Текст. / А.Л. Горелик, В.А. Скрипкин. М.: Высшая школа, 1984.222с.

25. Городецкий, В. И. Прикладная алгебра и дискретная математика. Часть II. Формальные системы нелогического типа Текст. / В.И. Городецкий МО СССР. М., 1986.

26. Городецкий В. И. Многоуровневые атрибутные грамматики для моделирования сложных структурно-динамических систем Текст. / В. И. Городецкий, В.В. Дрожжин, P.M. Юсупов. // Изв. АН СССР. Техническая кибернетика. 1986. № 1. С. 165.

27. Гриценко, А.В. Применение метаграмматических моделей для описания и синтеза высокоскоростных локальных сетей текст./ А.В.Гриценко // Сб. материалов XXV военно-научной конференции-вч25714. 2004.С.41-42.

28. Гриценко, А.В. Особенности метода и алгоритмы структурно -параметрического синтеза сетей связи текст./ А.В.Гриценко // Сб. материалов XXV военно-научной конференции- вч25714.2004.С.53-54.

29. Гросс, М. Теория формальных грамматиктекст./ М. Гросс, А. Лантен-М.:Мир, 1971. 295с.

30. Гренандер, У. Лекции по теории образов, т.1 Синтез образов Текст.: [пер. с англ.] / У. Гренандер. М.:Мир, 1979. 382с.

31. Гренандер, У. Лекции по теории образов, т.2 Анализ образов Текст.: [пер. с англ.] / У. Гренандер. М.:Мир, 1981.447с.

32. Гренандер, У. Лекции по теории образов. т.З Регулярные структуры Текст.: [пер. с англ.] / У. Гренандер. М.:Мир, 1983. 432с.

33. Гун, А.К. Математическая логика и теория алгоритмов Тест. / А.К. Гун. Омск: Издательство Наследие. Диалог-Сибирь, 2003.108 с.

34. Гэри, М. Вычислительные машины и труднорешаемые задачи Текст. / М. Гэри, Д. Джонсон. М.: Мир, 1982. 419с.

35. Дуда, Р. Распознавание образов и анализ сцен Текст. / Р. Дуда, П. Харт. М.:Мир, 1976. 507с.

36. Завалишин, Н.В. Лингвистический (структурный) подход к проблеме распознавания образов Текст. / Н.В. Завалишин. // Автоматика и телемеханика, 1969. № 8.

37. Закер, К. Компьютерные сети. Модернизация и поиск неисправностей Текст.: [Пер. с англ.] / К. Закер. СПб.: БХВ-Петербург, 2002. 1008с.

38. Исследования по теории структур Текст. // Сб. научн. тр. АН СССР. М., 1988.ы*

39. Иордон, Э. Путь камикадзе. Как разработчику программного обеспечения выжить в безнадежном проекте Текст. / Э. Иордон. М.:, 2002. 108с.

40. Журнал «Компьютерра» Выборочные результаты маркетингового исследования 4Q2002 Электронный ресурс. Mode of access: http://vyww.ibusiness.ru/marcet/tele/23800/

41. Кнут, Д. О переводе языков слева направо Текст. / Д. Кнут. М., Кибернетический сборник. 1975.

42. Кремер, Н.Ш. Теория вероятностей и математическая статистика. Учебник для вузов Текст. / Н.Ш. Кремер. ЮНИТИ-ДАНА, 2004. 573 с.

43. Лавров, С.С. Программирование. Математические основы, средства, теория Текст. / С.С. Лавров М.:Мир, 2000. с. 314.

44. Лорьер, Ж.-Л. Системы искусственного интеллекта Текст.: [Пер. с франц] /Ж.-Л. Лорьер. М.:Мир, 1991. 568с.

45. Льюис, Ф. Теоретические основы проектирования компиляторов Текст. / Ф. Льюис, Д. Розенкранц, Р. Стирнз. М.: Мир, 1979.

46. Макконнелл, Дж. Основы современных алгоритмов. 2-е дополненное издание Текст. / Дж. Макконнелл. М.: Техносфера, 2004. 368с.

47. Макконнелл, С. Совершенный код. Мастер-класс Текст.: [Пер. с англ.] / С. Макконнелл. М.:Издательско-торговый дом «Русская редакция»; СПб.: Питер, 2005. 896с.

48. Манин, Ю.И. Вычислимое и невычислимое Текст. / Ю.И. Манин. М.:Сов. радио, 1980.126с.

49. Марков, А.А. Теория алгорифмов Текст. / А.А. Марков, Н.М. Нагорный. М.:Наука, 1984,432с.

50. Маслов, А.Н. О некоторых классах формальных грамматик Текст. / А.Н. Маслов. // Труды ВИНИТИ АН СССР, 1976.

51. Минский, М. Вычисления и автоматы Текст.: [Пер. с англ.] / М. Минский М.:Мир, 1971. 366с.

52. Нарасихман, Р. Лингвистический подход к распознаванию образов Текст. / Р. Нарасихман. М.: Мир, 1969.

53. Олифер В.Г. Компьютерные сети. Принципы, технологии, протоколы Текст. /В.Г. Олифер, Н.А. Олифер. СПб.:Питер, 2001. 672с.

54. Орлов, В.А. Граф-схемы алгоритмов распознавания Текст. / В.А. Орлов. М.: Наука, 1982.

55. Патрик, Э. Основы теории распознавания образов Текст. / Э. Патрик. М.: Сов. радио, 1980.

56. Петцольд, Ч. Код Текст. / Ч. Петцольд. М.: Издетельско-торговый дом «Русская редакция», 2001. 512с.

57. Пирогов, В.Ю. Программирование на Visual C++.NET Текст. / В.Ю. Пирогов. СПб.: БХВ-Петербург, 2003. 800с.

58. Попов, Э.В. Общение с ЭВМ на естественном языке Текст. / Э.В. Попов. М.:Наука, 1982. 360с.

59. Рихтер, Дж. CLR via С#. Программирование на платформе Microsoft .NET Framework 2.0 на языке С# . Мастер-класс Текст.: [Пер. с англ.] / Дж. Рихтер- М.:Издательско-торговый дом «Русская редакция»; СПб.: Питер, 2007.656с.

60. Рутковская, Д. Нейронные сети, генетические алгоритмы и нечеткиесистемы Текст.: [Пер. с польск.] / Д. Рутковская, М. Пильнский, Л. Рутковский. М.:Горячая линия -Телеком, 2006.452с.

61. Саломаа, А. Жемчужины теории формальных языков Текст. / А. Саломаа. М.: Мир, 1986.

62. Свами, М. Графы, сети и алгоритмы Текст.: [пер. с англ.] / М. Свами, К. Тхуласираман. М.:Мир, 1984.455с.

63. Семенов, А.Б. Проектирование и расчет структурированных кабельных систем и их компонентов Текст. / А.Б. Семенов. М.: ДМК Пресс; М.:Компания АйТи, 2003.432с.

64. Советов, Б .Я. Построение сетей интегрального обслуживания Текст. / Б .Я. Советов, С. А. Яковлев. Л.: Машиностроение. Ленингр. отделение, 1990. 332с.

65. Таненбаум, Э. Компьютерные сети. 4 изд. Текст. / Э. Таненбаум. СПб. Литер, 2003.992с.

66. Троелсен, Э. С# и платформа .NET. Библиотека программиста Текст. / Э. Троелсен. СПб.:Питер, 2004. 796с.

67. Ту, Дж. Принципы распознавания образов Текст. / Дж. Ту, Р. Гонсалес. М.: Мир, 1978.

68. Фомин, Я. А. Статистическая теория распознавания образов Текст. / Я.А. Фомин, Г.Р. Тарловский. М.: Радио и связь, 1986.

69. Фостер, Дж. Автоматический синтаксический анализ Текст. / Дж.Фостер. М.:Мир, 1975.

70. Фу, К. Структурные методы в распознавании образов Текст.: [пер. с англ.] / К. Фу. М.: Наука, 1977.

71. Фукунага, К. Введение в статистическую теорию распознавания образов Текст.: [пер. с англ.] / К. Фукунага. М.: Наука, 1979. 368с.

72. Хомский, Н. Картезианская лингвистика. Глава из истории рационалистической мысли Текст.: [Пер. с англ.] / Н. Хомский. М.: КомКнига, 2005.232 с.

73. Хомский, Н. Введение в формальный анализ естественных языков

74. Текст. /Н. Хомский, Дж. Миллер. М.: Эдиториал, 2003.64с.

75. Шемякин, Ю.И. Начала компьютерной лингвистики Текст. / Ю.И. Шемякин. М.: Издательство МГОУ, А/О "Росвузнаука", 1992.

76. Шеперд, Д. Освой самостоятельно XML за 21 день, 2 изд. Текст. : [Пер. с англ.] / Д. Шеперд. М.:Издательский дом «Вильяме», 2002. 432с.

77. Щерба, В.К. Стандарты вычислительных сетей. Взаимосвязи сетей. Справочник Текст. / В.К. Щерба. М.:КУДИЦ- ОБРАЗ, 2000.272с.

78. Шимко, П.Д. Оптимальное управление экономическими системами Текст. / П.Д. Шимко. СПб.:Издательский дом «Бизнес пресса», 2004. 240с.

79. Шмалько, А.В. Цифровые сети связи: основы планирования и построения Текст. / А.В. Шмалько. М.: Эко- Трендз, 2001.

80. Элджер, Дж. С++: библиотека программиста Текст. / Дж. Элджер. СПб: Питер, 2000.320 с.

81. Ahuja, V., Design and Analysis of Computer Communications Networks Text. / V. Ahuja. New York: McGraw-Hill, 1982.

82. Augmented BNF for Syntax Specifications: ABNF, RFC 2234 November 1997.

83. Boyer, J., "Canonical XML Version 1.0", RFC 3076, March 2001.

84. CNews: Обзоры и обозрения Электронный ресурс. Mode of access: http://www.cnews.ru/reviews/free/industry2006/ articles/telecombudget.shtml

85. Document Object Model (DOM) Level 1 Specification. W3C Recommendation. V. Apparao, S. Byrne, M. Champion, S. Isaacs, I. Jacobs, A. Le Hors, G. Nicol, J. Robie, R. Sutor, C. Wilson, L. Wood. October 1998.

86. Extensible Markup Language (XML) 1.0 (Second Edition). W3C Recommendation. T. Bray, E. Maler, J. Paoli, С. M. Sperberg-McQueen. October 2000. (Extensible Markup Language)

87. Hopcroft, John E., Introduction to automata theory, languages, and computation Text. / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. Addison Wesley, 2001.

88. IEC 847-88 Характеристики JIBC.

89. IEEE 802.3 Стандарт на метод коллективного доступа для локальных сетей CSMA/CD и на физический уровень.

90. ISO/IEC 8802-1-97. ИТ. Передача данных и обмен информацией между системами. Локальные и региональные вычислительные сети. Конкретные требования. 4.2. Управление логическим звеном (LLC).

91. ISO/IEC 8802-1-97. ИТ. Передача данных и обмен информацией между системами. Локальные и региональные вычислительные сети. Конкретные требования. 4.1. Общий обзор стандартов по локальным и региональным вычислительным сетям.

92. Jurafsky D. Speech and language processing Text. / D. Jurafsky, Martin H. J. New Jersey:Prentice Hall, 1999. 975 p.

93. Fundamentals of Voice and Data Cabling Электронный ресурс. Mode of access: http://www.cisco.com. 2002.

94. McCabe, James D. Network Analysis, Architecture & Design Text. / James D. McCabe. Morgan Kaufmann Publishers, 2003.450 p.

95. Norris, M. Gigabit Ethernet: Technology and Applications Text. / M. Norris. Artech House, 2003.270 р.

96. Market-Visio/Gartner Электронный ресурс. Mode of access: http ://www.marketvisio.ru

97. Marnie, L. Hutcheson Software Testing Fundamentals: Methods and Metrics Text. / Hutcheson L. Marnie. John Wiley & Sons, 2003. 408 p.

98. Namespaces in XML. W3C Recommendation. T. Bray, D.Hollander, A. Layman. January 1999.

99. RFC 2045 Электронный ресурс. Mode of access: http://www.ietf.org/rfc/rfc2045.txt. 1996.

100. Simitci H. Storage Network Performance Analysis Text. / H. Simitci. John Wiley & Sons, 2003.410 p.

101. TIA/EIA 568-A the Commercial Building Standard for Telecommunications Wiring.

102. TIA/EIA-568-B the Cabling Standard.

103. TIA/EIA 569-A the Commercial Building Standard for Telecommunications Pathways and Spaces.

104. Salomaa A. Formal Languages Text. / A. Salomaa. NY&London:Academic Press, 1973. 322p.

105. SAX: The Simple API for XML. D. Megginson, et al. May 1998.

106. Evans S. Telecommunications Network Modeling, Planning and Design Text. / S. Evans. Institution of Electrical Engineers, 2003.226 p.

107. XML Schema Part 1: Structures. W3C Recommendation. D. Beech, M. Maloney, N. Mendelsohn, H. Thompson. May 2001.

108. XML Schema Part 2: Datatypes W3C Recommendation. P. Biron, A. Malhotra. May 2001.