Разработка моделей и исследование иерархических подуровней городских мультисервисных сетей тема диссертации и автореферата по ВАК РФ 05.13.13, кандидат технических наук Пяттаев, Владислав Олегович
- Специальность ВАК РФ05.13.13
- Количество страниц 155
Оглавление диссертации кандидат технических наук Пяттаев, Владислав Олегович
АББРЕВИАТУРЫ.
ВВЕДЕНИЕ.
1 ОСНОВНЫЕ ПРИНЦИПЫ ПОСТРОЕНИЯ МУЛЬТИСЕРВИСНЫХ СЕТЕЙ.
1.1 Анализ эволюционных и структурных аспектов перехода к NGN
1.2 Технологические подходы к построению МС.
1.3 Концептуальная модель ГМС для услуги «Triple Play».
1.4 Выводы по разделу 1.
2 МЕТОДОЛОГИЯ ИССЛЕДОВАНИЯ ГМС.
2.1 Оценка показателей качества обслуживания в ГМС.
2.2 Концептуальный подход к анализу и моделированию ГМС.
2.3 Аналитические методы исследования ГМС.
2.4 Синтез структуры сети.
2.5 выводы по разделу 2.
3 МОДЕЛИ И ХАРАКТЕРИСТИКИ КАЧЕСТВА ОБСЛУЖИВАНИЯ ИЕРАРХИЧЕСКИХ ПОДУРОВНЕЙ ГМС.
3.1 Исследование подуровня доступа ГМС.
3.2 Исследование подуровня агрегирования доступа ГМС.
3.3 Исследование подуровня агрегирования услуг и ядра ГМС.
3.4 Сопоставление результатов имитационного и аналитического моделирования.
3.5 Выводы по разделу 3.
4 ОПТИМИЗАЦИЯ ГМС.
4.1 Постановка задачи.
4.2 Метод оптимизации ГМС.
4.3 Топологическая оптимизация ГМС.
4.3.1 Типы и особенности топологических структур.
4.3.2 Постановка задачи топологической оптимизации.
4.4 Пример оптимизации фрагмента ГМС.
4.5 Методика предпроектного анализа ГМС.
4.6 Выводы по разделу 4.
Рекомендованный список диссертаций по специальности «Телекоммуникационные системы и компьютерные сети», 05.13.13 шифр ВАК
Модели и методы построения широкополосных оптических сетей доступа2011 год, доктор технических наук Никульский, Игорь Евгеньевич
Разработка алгоритмов оценки ресурса узла доступа мультисервисной сети связи2007 год, кандидат технических наук Джагацпанян, Григор Григорьевич
Задачи перехода к сети связи следующего поколения2006 год, доктор технических наук Соколов, Николай Александрович
Разработка метода оценки параметров качества обслуживания НТТР-трафика в мультисервисных сетях доступа2010 год, кандидат технических наук Пилюгин, Александр Владимирович
Исследование и разработка метода расчета качества обслуживания пользователей при доступе к мультисервисным сетям2003 год, кандидат технических наук Щека, Андрей Юрьевич
Введение диссертации (часть автореферата) на тему «Разработка моделей и исследование иерархических подуровней городских мультисервисных сетей»
Актуальность проблемы. Развитие телекоммуникаций достигло того рубежа, за которым неизбежно должны последовать качественные изменения в подходах к построению телекоммуникационных сетей.
В результате развития информационных технологий появился рынок новых инфокоммуникационных услуг [1], отражающий процессы формирования информационного общества. Реализация этих услуг связана с использованием принципов распределенной обработки информации, применением широкополосного доступа к высокопроизводительной пакетной телекоммуникационной сети и терминального оборудования мультимедиа.
Еще совсем недавно основной задачей широкого круга связистов была организация перехода от аналоговых сетей на основе электромеханических коммутационных станций и аналоговых систем передачи к цифровым сетям с коммутацией каналов. Теперь же, одним из самых актуальных направлений теоретических и прикладных исследований является переход к мультисервисным сетям нового поколения NGN (Next Generation Networks) [2].
Внедрение мультисервисных сетей (МС) на базе концепции NGN обеспечивает значительное повышение технико-экономической эффективности современных телекоммуникаций, не только за счет внедрения новых услуг, имеющих потребительский спрос, но и за счет формирования «гибкой нижней границы» экономической эффективности при наращивании сети [3].
При переходе от традиционных телекоммуникационных сетей к мультисервисным возникает множество технологических, методологических и других проблем, среди которых центральное место занимает проблема обеспечения требуемого качества обслуживания для различных видов трафика [4] и, особенно, для речи [5].
Изучением аспектов качества обслуживания в сетях разных классов занимается множество организаций по стандартизации. Основные подходы к анализу показателей качества современных МС, в которых доминирует Internet Protocol (IP), приводятся в Рекомендации сектора стандартизации Телекоммуникаций Международного Союза Электросвязи (МСЭ-Т) Y.1541 [6]. Оценка показателей качества обслуживания различных видов трафика в этих сетях базируется на анализе их вероятностных и вероятностно-временных характеристик (ВХ и ВВХ).
Представляется, что анализ показателей качества обслуживания в наиболее динамично развивающемся сегменте городских мультисервисных сетей (ГМС), и особенно масштабных сетей мегаполисов, может быть выполнен только путем их декомпозиции на иерархические подуровни. Такой подход позволяет выявить и оценить влияние на показатели качества обслуживания основных процессов, протекающих в узлах и каналах на подуровнях доступа, агрегирования и ядра сетей данного класса.
Поскольку ГМС являются протяженными сооружениями, покрывающими большие территории, а следовательно - дорогостоящими объектами, то при их проектировании и предпроектном анализе следует руководствоваться методами оптимизации, ориентированными на минимизацию приведенных затрат. В то же время такие методы должны включать оценку и прогнозирование показателей качества проектируемых сетей, с тем, чтобы чрезмерное снижение затрат на строительство не приводило к построению сетей, не обеспечивающих необходимого качества предоставляемых абонентам услуг.
В данном контексте представляется актуальной разработка соответствующих методик оптимизации структуры ГМС, учитывающих специфику иерархических подуровней.
Объектом исследования диссертационной работы являются городские мультисервисные сети.
Предметом исследования являются свойства иерархических подуровней городских мультисервисных сетей, связанные с характеристиками качества обслуживания, а также метод оптимизации их структуры.
Целью работы является разработка моделей иерархических подуровней городских мультисервисных сетей для анализа характеристик качества обслуживания, а также разработка метода оптимизации их структуры.
Методы исследования, используемые в работе базируются на аппарате теории вероятностей, теории массового обслуживания, численных методах и методах имитационного моделирования, методах теории оптимизации.
Состояние проблемы и задачи исследования. Аналитическому моделированию телекоммуникационных сетей с пакетной коммутацией посвящены работы Л. Клейнрока [7,8], В. Бакса [9], Г.П. Башарина [10], В.И.Неймана [11], Г.П.Захарова [12], О.И. Шелухина [13,14], В.М. Вишневского [15], М.О. Колбанева [16] и ряда других авторов.
Основы оптимизации пакетных сетей заложены Г.П. Захаровым, В.В. Лохмотко [17], Г.Ф. Янбыхом, Б.А.Столяровым [18] и другими исследователями.
Однако, в существующих работах не учитываются процессы обслуживания в абонентских ADSL-модемах и групповых модемах DSLAM с профилированием трафика, процессы обслуживания в узлах агрегирования и ядра сети, не учитывается влияние маршрутизации и протяженности линий на задержки распространения в сети, в то время как эти факторы оказывают влияние на показатели качества обслуживания трафика в мультисервисных сетях. Кроме того методы оптимизации сетей строятся без учета деления исследуемых объектов на иерархические подуровни, а также особенностей прокладки и монтажа оптических кабелей, тогда как стоимость строительства линейных сооружений вносит значительный вклад в формирование капитальных затрат на строительство сети.
При решении задач анализа и синтеза не рассматриваются концептуальные модели ГМС с реализацией услуги "Triple Play" в то время как именно этот класс сетей воплощает в себе самый современный подход к развитию фиксированных телекоммуникационных сетей.
В соответствии с указанной целью в диссертационной работе поставлены и-решены следующие задачи:
1. Разработана концептуальная модель мультисервисной сети с реализацией услуги "Triple Play", предложена методология исследования ГМС с целью оценки показателей качества обслуживания различных видов трафика.
2. Разработана аналитическая модель сети доступа на основе многофазной CMO, учитывающая процессы обслуживания в абонентских ADSL-модемах и групповых модемах DSLAM.
3. Разработаны аналитические модели сети агрегирования доступа и ядра ГМС на основе разомкнутых линейных СеМО с тремя относительными приоритетами обслуживания заявок.
4. Предложена методика оценки времени распространения сигнала в оптических линиях сети агрегирования доступа и ядра сети, учитывающая многовариантность гипотетического пути и маршрутизацию.
5. Разработана имитационная модель узлов сети агрегирования доступа и ядра мультисервисной сети на основе среды GPSS World.
6. Разработан метод оптимизации структуры ГМС, учитывающий особенности концептуальной модели сети и включающий метод топологической оптимизации, учитывающий особенности прокладки и монтажа оптических кабелей.
Научная новизна результатов диссертационной работы заключается в следующем:
1. Разработана концептуальная модель ГМС с реализацией услуги "Triple Play".
2. Разработана аналитическая модель сети доступа в виде многофазной СМО, отличающая от известных тем, что в ней учтены процессы обслуживания заявок в абонентских ADSL-модемах и групповых модемах DSLAM, а также профилирование абонентского трафика.
3. Разработаны аналитические модели сети агрегирования доступа и ядра ГМС в виде разомкнутых линейных СеМО с тремя приоритетами обслуживания заявок, необходимыми для реализации услуги "Triple Play", отличающиеся от известных тем, что в них детализированы процессы обслуживания в MPLS-сети, перераспределения заявок между узлами, влияние топологии сети на ее ВВХ;
4. Предложен метод оценки времени распространения сигнала в линиях сети агрегирования доступа и ядра сети, отличающийся тем, что в нем учтена многовариантность гипотетических маршрутов движения заявок.
5. Разработан метод оптимизации структуры ГМС, учитывающий особенности концептуальной модели сети, ее деление на иерархические уровни, а также затраты на систему технического обслуживания.
Практическая ценность полученных в работе результатов сводится к следующему:
1. Разработанные методы расчета обеспечивают адекватность моделей реальным процессам, протекающим в ГМС, за счет учета механизмов обслуживания трафика на различных участках сети.
2. Получены выражения для определения основных показателей качества, позволяющие проводить прогнозирование этих характеристик в процессе проектирования и предпроектного анализа сети.
3. Разработана программа для топологической оптимизации кольцевой и звездообразной структур.
4. Предложена методика предпроектного анализа ГМС операторского класса на основе разработанных методов оценки показателей качества обслуживания и оптимизации сетей данного класса.
Основные теоретические и практические результаты диссертационной работы внедрены в телекоммуникационных операторских структурах, о чем имеются соответствующие документы.
Апробация результатов работы. Основные положения диссертационной работы обсуждались, были одобрены и опубликованы в материалах 8 конференций, в том числе - 5 международных.
Основные результаты диссертационной работы нашли отражения в 5 статьях в научных журналах, в том числе - рецензируемых, одной монографии и одном патенте на полезную модель.
Объем работы. Диссертационная работа содержит 150 страниц машинописного текста (без текста приложений), 37 рисунков, 11 таблиц и состоит из введения, четырех разделов, заключения и приложения.
Похожие диссертационные работы по специальности «Телекоммуникационные системы и компьютерные сети», 05.13.13 шифр ВАК
Разработка метода повышения пропускной способности уровня абонентского доступа2009 год, кандидат технических наук Булатов, Сергей Валерьевич
Влияние самоподобности речевого трафика на качество обслуживания в телекоммуникационных сетях2005 год, кандидат технических наук Осин, Андрей Владимирович
Разработка и исследование математических моделей агрегирования и расщепления трафика звездообразного фрагмента сети2011 год, кандидат технических наук Михеев, Павел Андреевич
Модели и методы исследования процессов функционирования и оптимизации построения сетей связи следующего поколения (Next Generation Network)2009 год, доктор технических наук Сычев, Константин Иванович
Предоставление каналов по требованию в перспективной радиосети АСУ промышленного назначения с ограниченным общим коммуникационным ресурсом служебных и рабочих каналов2013 год, кандидат технических наук Лапшин, Вадим Юрьевич
Заключение диссертации по теме «Телекоммуникационные системы и компьютерные сети», Пяттаев, Владислав Олегович
Основные результаты проведенных в работе исследований состоят в следующем:
1. Разработана концептуальная модель городской мультисервисной сети с реализацией услуги "Triple Play", предусматривающая выделение четырех иерархических подуровней построения сетей данного класса, а также трех классов приоритетов обслуживания трафика VoIP, IPTV, DoIP.
2. Предложена методология исследования ГМС с целью оценки показателей качества обслуживания различных видов трафика на основе методов теории массового обслуживания и моделирования фрагментов сети с применением аппарата СМО и СеМО с тремя приоритетами обслуживания заявок, а также декомпозиции ГМС на четыре иерархических подсети.
3. Разработана аналитическая модель подуровня доступа ГМС на основе многофазной СМО, отличающаяся от известных тем, что в ней учтены процессы обслуживания кадров в абонентских ADSL-модемах и групповых модемах DSLAM, а также процессы профилирования абонентского трафика.
4. Разработаны аналитические модели подуровней агрегирования и ядра ГМС на основе разомкнутых линейных СеМО с тремя приоритетами обслуживания заявок, необходимыми для реализации услуги "Triple Play", отличающиеся от известных тем, что в них детализированы процессы обслуживания в MPLS-сети, перераспределения заявок между узлами, влияние топологии сети на ее ВВХ.
5. Предложен метод оценки времени распространения сигнала в оптических линиях подуровней агрегирования и ядра ГМС, отличающаяся тем, что в нем учтена многовариантность гипотетических маршрутов движения заявок в MPLS- сети.
6. Проведен сравнительный анализ результатов аналитического и имитационного моделирования с использованием специально разработанной в среде GPSS World имитационной модели узлов подуровней агрегирования и ядра ГМС с тремя приоритетами обслуживания заявок. Показано, что применение пуассоновской модели входного потока в случаях воздействия на элементы сети потоков, отличных от пуассоновского дает результаты с наименьшими отклонениями времени задержки для трафика с наивысшими приоритетами.
7. Выполнено исследование характеристик качества обслуживания ГМС для трех классов трафика. На основе анализа результатов моделирования выявлены зависимости характеристик качества обслуживания от параметров подсетей на каждом из иерархических подуровней ГМС. Показано, что в подуровне доступа при увеличении числа абонентских линий, включенных в DSLAM от 100 до 1700, наблюдается рост средней задержки не более, чем на 2%, а при профилировании в 256 кбит/с, пользователям могут быть предоставлены услуги мультимедиа и качественные услуги VoIP с применением кодека G.711.
8. Разработан метод оптимизации структуры ГМС учитывающий особенности концептуальной модели сети, ее деление на иерархические подуровни, а также затраты на систему технического обслуживания. Разработан метод топологической оптимизации иерархических подсетей ГМС, учитывающий трассы прокладки и особенности монтажа оптических кабелей.
9. Предложена методика предпроектного анализа ГМС на основе разработанных методов анализа, синтеза, оценки показателей качества обслуживания и оптимизации структуры сетей данного класса.
ЗАКЛЮЧЕНИЕ
Список литературы диссертационного исследования кандидат технических наук Пяттаев, Владислав Олегович, 2007 год
1. Варакин J1.E. Введение к книге "Связь России в XXI веке". - М.: Международная академия связи, 1999
2. Макаров В.В., Кучерявый А.Е., Гильченок Л.З., Ларичев Н.И., Пяттаев В.О., Ревелова З.Б., Цуприков А.Л. Сети связи общего пользования: на пути к пакетизации.- Электросвязь №5,2003
3. Гольдштейн А.Б., Гольдштейн Б.С. Softswitch. «БХВ Санкт-Петербург» 2006
4. Гольдштейн Б.С., Пинчук А.В., Суховицкий А.Л., IP-телефония. М.: Радио и связь, 2003
5. ITU-T Recommendation G. 109(1999), Definition of Categories of speech transmission quality.
6. ITU-T Recommendation Y.1541 (02/2006) Network performance objectives for IP-based services
7. Клейнрок Л. Теория массового обслуживания. М.: Машиностроение 1979.
8. Клейнрок Л. Вычислительные системы с очередями. М.: Мир. 1979.
9. Bux W. Performance Issues in Local Area Networks. IBM Systems journal. Vol.23, No 4, 1984, pp.50-55.
10. Башарин Т.П., Ефимушкин B.A. Исследование однолинейной системы обслуживания с заявками нескольких типов в дискретном времени. //Проблемы передачи информации 1984, т.ХХ, № 1.- с.95-104.
11. И. Нейман В.И. Самоподобные процессы и их применение в теории телетрафика. //Труды MAC. 1999. - № 1(9).-с.11-15.
12. Захаров Г.П. Методы исследования сетей передачи данных. М.: Радио и связь. 1982.
13. Шелухин О.И., Тенякшев A.M., Осин А.В. Фрактальные процессы в телекоммуникациях. -М.: Радиотехника, 2003.
14. Шелухин О.И., Тенякшев A.M., Осин А.В. Моделирование информационных систем. М.: Сайнс-Пресс, 2005.
15. Вишневский В.М. Теоретические основы проектирования компьютерных сетей. М.:Техносфера, 2003.-512с.
16. Колбанев М.О., Яковлев С.А. Модели и методы оценки характеристик обработки информации в интеллектуальных сетях связи.-СПб.:Издательство С.Петербургского университета, 2002. 230с.
17. Лохмотко В.В., Пирогов К.И. Анализ и оптимизация цифровых сетей интегрального обслуживания. Минск: Навука i тэхшка, 1991. 172с.
18. Янбых Г.Ф., Столяров Б.А. Оптимизация информационно-вычислительных сетей. М.: Радио и связь, 1987.
19. Пяттаев В.О., Васильев А.Б., Принципы построения мультисервисных сетей на ВСС России.// ИнформКурьер-Связь, №8,2002 г.
20. A.Koucheryavy, V.Piattaev, D.Osipov. Conception of the Russian public multiservice network. "The 5th International conference on advanced communication technology", ICACT'2003, Korea, January 2003,. Pp.250-253.
21. Концептуальные положения по построению мультисервисных сетей на ВСС России. М.: Минсвязи РФ. 2001.
22. Пяттаев В.О. Методы переноса телефонного трафика через сеть ATM. Сб.докл.2й международной НТК студентов, аспирантов и молодых специалистов стран СНГ, ГУТ.2000, с. 165-168
23. Vladislav Piattaev, Woo-Seop Rhee, Kyu-Ouk Lee, "Telephony over ATM -methods of migration to B-ISDN", ICACT'2000,pp 389-390,Feb. 2000
24. Моисеев C.M., Пяттаев B.O., Гаазе M.B. Модуль взаимодействия широкополосных и узкополосных сетей. //Вестник связи. № 4.2000 с.69-73.
25. Кучерявый А.Е., Пяттаев В.О., Моисеев С.М. Технология ATM на российских сетях связи. М.: Радио и связь. 2002.312с.
26. Васильев А.Б., Вязникова М.В., Моисеев С.М., Пяттаев В.О. Стандарты на терминалы мультимедиа для сетей связи. //Технологии и средства связи. 1998. № 3. с.34-39.
27. V.Piattaev, Kyu Ouk Lee, Yong II Jeon. Current end future of Russian ATM. The 3rd International conference on advanced communication technology. ICACT 2001, Korea, Febr.2001.
28. Multiservice Switching Forum System Architecture Implementation Agreement, May, 23, 2000. P6.
29. Пяттаев B.O., Филиппов A.A., Захарова E.A. Технологические платформы для мультисервисных сетей ВСС РФ. //Информ Курьер-связь, № 2, 2002, с.21-26.
30. Пяттаев В.О., Филиппов А.А. Технологические аспекты развития транспортной инфраструктуры NGN. Труды всероссийской конференции «Сети связи следующего поколения. С.Петербург 2003. с. 110-116.
31. Лохмотко В.В., Пяттаев В.О. Алгоритм диспетчеризации ATM-потоков. Сб. тез. докл. 53-й НТК профессорско-преподавательского состава ГУТ. 2000
32. V. Lokhmotko, V. Piattaev, Yong Sik Park, Kyu Ouk Lee. Optimization of number and topology for ATM virtual connection and paths. "The 4th International conference on advanced communication technology", ICACT'2002, Korea, February 2002,. Pp.215-218
33. Порядок применения технологии ATM на ВСС РФ. РД45. 123-99
34. Васильев А.Б., Пяттаев В.О. Методы обеспечения качества обслуживания в сетях MPLS. /Труды всероссийской конференции «Сети связи следующего поколения» С.Петербург 2003. с.142-148.
35. Жан-Кристоф Дессанж. IPTV в ракурсе зарубежной практики. //Информ Курьер Связь. 2006. №6. с. 19-24.
36. Кучерявый А.Е., Пяттаев В.О. Новое терминальное оборудование для пакетных сетей. /Тез. докл. международной конференции «Развитие услуг связи на основе телекоммуникационных технологий нового поколения (NGN-2003)» С.Петербург 2003 с.55-56.
37. RFC 2516А. Method for Transmitting PPP Over Ethernet (PPPoE). Febr.1999.
38. RFC 3261 SIP: Session Initiation Protocol June 2002
39. ITU-T Recommendation H.323 (02/98) Packet-based multimedia communications systems
40. Кучерявый A.E., Гильченок Л.З., Ларичев Н.И., Пяттаев В.О., Эмдин М.Я. Коммутационная система. Патент на полезную модель №32655. 20.09.2003
41. ITU-T Recommendation G.711 (11/88) Pulse code modulation (PCM) of voice frequencies
42. ITU-T Recommendation G.723.1 (03/96) Speech coders: Dual rate speech coder for multimedia communications transmitting at 5.3 and 6.3 kbit/s
43. ITU-T Recommendation G.726 (12/90) 40, 32,24, 16 kbit/s Adaptive Differential Pulse Code Modulation (ADPCM)
44. ITU-T Recommendation G.729 (03/96) Coding of speech at 8 kbit/s using Conjugate-Structure Algebraic-Code-Excited Linear-Prediction (CS-ACELP)
45. ITU-T Recommendation H.263 (02/98) Video coding for low bit rate communication
46. RFC3550 A Transport Protocol for Real-Time Applications July 2003
47. Гроднев И.И., Мурадян А.Г., Шарафутдинов P.M. и другие Волоконно-оптические системы передачи и кабели: Справочник. М.: Радио и связь, 1993. 264с.: ил
48. Майоров С.А., Новиков Г.И., Алиев Т.Н., Махарев Э.И., Тимуенко Б.Д. Основы теории вычислительных систем. -М.: Высшая школа 1978-408с.
49. Алиев Т.И. Математические методы теории вычислительных систем. Уч. пособие Л.ЛИТМО, 1979 - 92с.
50. Шрайбер Т.Дж. Моделирование на GPSS: Пер. с англ. М.: Машиностроение, 1980.-592с.,ил.
51. Крылов В.В., Самохвалова С.С., Теория телетрафика и ее приложения. БХВ -Санкт-Петербург 2005 288 с.ил.
52. Алиев Т.И. Характеристики дисциплин обслуживания заявок с несколькими классами приоритетов. //Известия АН СССР Техническая кибернетика, 1987, - № 6.-C.188-191.
53. Ершов В.А., Кузнецов Н.А. Мультисервисные телекоммуникационные сети. М.: Издательство МГТУ им.Н.Э. Баумана, 2003. 432 е.: ил.
54. Никульский И.Е. Оптические интерфейсы цифровых коммутационных станций и сети доступа. М.: Техносфера, 2006. 256с.: ил
55. Инструкция по определению экономической эффективности использования новой техники, изобретений и рационализаторских предложений в отрасли «Связь». М.: Связь. 1980. 111с.
56. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. Спб.: Питер. 2005. 864с.: ил.
57. Гургенидзе А.Т., Кореш В.И. Мультисервисные сети и услуги широкополосного доступа. Спб.: Наука и техника, 2003. - 400с.: ил.
58. Гольдштейн А.Б., Гольдштейн Б.С. Технологии и протоколы MPLS. Спб.: БХВ Санкт-Петербург. 2005. - 304с.: ил.
59. Вентцель Е.С., Овчаров Л.А. Прикладные задачи теории вероятностей. М.: Радио и связь. 1983. 416с.
60. Руководство пользователя по GPSS World./ Пер. с англ./ Казань: «Мастер Лайн», 2002.-384C.
61. Хохлюк В.И. Параллельные алгоритмы целочисленной оптимизации. М.: Радио и связь. 1987. 233с.
62. Дегтярев Ю.Н. Методы оптимизации. М.: Советское радио, 1980.257с.
63. Захаров Г.П., Лохмотко В.В. Оптимизация структуры сетей передачи данных с коммутацией пакетов. -М.: АН СССР, Научный Совет по комплексной проблеме «Кибернетика», препринт 1981. 64с.
64. Батищев Д.Н. Методы оптимального проектирования. М.: Радио и связь. 1987. 230с.
65. Методы выбора и оптимизации проектных решений.: Межвузовский сборник. Горький. ГГУ. 1977. 192с.
66. Самойленко С.И. Субоптимальные алгоритмы поиска решений в вычислительных сетях. //Вопросы кибернетики. Вып.28. 1976. с.138-158.
67. Самойленко С.И., Агаян А.А. Методы поиска решений. //Проблемы случайного поиска. Вып.8.1980. с.15-62.
68. Захаров Г.П., Лохмотко В.В., Чугреев О.С. Оптимизация локальных сетей связи. //Техника средств связи. Сер.ТПС. Вып.1.1988. с.1-29.
69. Сергеев С.Н. Алгоритмы решения задачи Коммивояжера. Обзор. Моделирование технико-экономических процессов. М.: МЭСИ. 1981. с.3-37.
70. Плотников В.Н., Галкин А.В. Приближенные методы решения задачи о коммивояжере. //Экономика и математические методы. 1973. № 6. с.21-32.
71. Бородин В.В. Плотинский Ю.М. Исследование эффективности метода ветвей и границ для решения задач маршрутизации перевозок. //Проблемы планирования в транспортных системах. Вып.Н. М.: Изд. Ин-та проблем управления. 1976. с.48-54.
72. Перепелица В.А. О двух задачах из теории графов. //Доклады АН СССР. Т. 194. №6. 1970. с.13-27.
73. Пашкеев С.Д., Минязов Р.Н., Могилевский В.Д. Машинные методы оптимизации в технике связи. М.: Связь. 1976. 272с.
Обратите внимание, представленные выше научные тексты размещены для ознакомления и получены посредством распознавания оригинальных текстов диссертаций (OCR). В связи с чем, в них могут содержаться ошибки, связанные с несовершенством алгоритмов распознавания. В PDF файлах диссертаций и авторефератов, которые мы доставляем, подобных ошибок нет.