Исследование и разработка метода маршрутизации на узкополосной ЦСИС
Диссертация
Традиционные методы маршрутизации из-за их нединамического характера, непосредственно малоэффективны в У-ЦСИС. Необходима разработка новых методов, реагирующих на возможные перегрузки в сети и учитывающих требования заявок на необходимый канальный ресурс перед установлением соединения и передачей необходимой служебной информации в целях повышения эффективности работы сети. Если к том}7 же ввести… Читать ещё >
Содержание
- Оглавление
- Введение
- 1. Анализ состояния проблемы маршрутизации на У-ЦСИС
- 1. 1. Принципы функционирования У-ЦСИС
- 1. 2. Анализ методов маршрутизации на телекоммуникационных сетях
- 1. 2. 1. Некоторые понятия и определения, используемые в теории графов и матриц
- 1. 2. 2. Методы определения кратчайшего маршрута
- 1. 2. 3. Стохастические методы маршрутизации
- 1. 2. 4. Динамические методы маршрутизации
- 1. 2. 5. Метод маршрутизации, основанный на применении математического аппарата динамического программирования
- 1. 3. Оценка качества обслуживания в направлении связи
- 1. 3. 1. Метод расчета вероятности потерь вызовов при использовании марковской модели
- 1. 3. 2. Метод оценки пропускной способности, основанный на применении Z-aппpoкcимaции
- 1. 4. Постановка задачи маршрутизации, решаемой в диссертации
- Выводы к первой главе
- 2. Выбор метода расчета качества обслуживания пользователей метода маршрутизации наУ-ЦСИС
- 2. 1. Основные допущения и ограничения, принятые при разработке методов маршрутизации и расчета качества обслуживания пользователей
- 2. 2. Оптимизация объема и скорости вычислений оценки остаточной пропускной способности при выборе маршрута
- 2. 2. 1. Оптимизация вычислений по интегральному представлению первой формуле Эрланга
- 2. 2. 2. Оптимизация вычислений по третьей формуле Эрланга
- 2. 3. Сравнение методов оценки пропускной способности узла коммутации при использовании марковской модели и ¿-аппроксимации
- 2. 4. Анализ возможности применения ¿-аппроксимации для расчета качества обслуживания пользователей в режиме многоканальной коммутации
- Выводы ко второй главе
- 3. Разработка метода маршрутизации на узкополосных цифровых сетях с интеграцией служб
- 1. ~1Г
- 3. 1. Метод расчета величины обслуженной нагрузки
- 3. 2. Методика расчета пропускной способности одного звена
- 3. 3. Методика расчета пропускной способности последовательно включенных звеньев сети
- Выводы к третьей главе
- 4. Влияние многоканальной коммутации на трафичные характеристики коммутационного узла, работающего в режиме искания «от точки к точке»
- 4. 1. Расчет эффективной доступности для коммутационных систем, работающих в режиме искания «от точки к точке», при многоканальной коммутации
- 4. 1. 1. Представление эффективной доступности коммутационном системы в виде знакопеременного ряда
- 4. 1. 2. Средняя доступность коммутационных систем многокаскадных
- 4. 1. 3. Дисперсия и начальные моменты распределения эффективной доступности
- 4. 2. Разработка метода расчета пропускной способности для коммутационных систем в режиме искания «от точки к точке» при многоканальной коммутации
- 4. 3. Результаты численных исследований разработанного метода расчета пропускной способности
- 4. 3. 2. Расчет распределения числа одновременно занятых каналов при резервировании канальных ресурсов у входа коммутатора первого каскада
- 4. 3. 3. Расчет распределения числа одновременно занятых каналов при резервировании канальных ресурсов в направлении связи
- 4. 3. 4. Расчет распределения числа одновременно занятых каналов при резервировании канальных ресурсов при доступе к коммутатору первого каскада и в направлении связи
- 4. 3. 5. Расчет битовой поступающей нагрузки и выбор маршрута
- 4. 1. Расчет эффективной доступности для коммутационных систем, работающих в режиме искания «от точки к точке», при многоканальной коммутации
Список литературы
- Автоматическая коммутация. Под ред. Ивановой О. Н. М: Радио и связь, 1988. — 624с.
- Бертсекас, Галлагер. Data Network. Prentice Hall, New York: 1992.
- Боккер П. ISDN. Цифровая сеть с интеграцией служб. Понятия, методы, системы. Перевод с немецкого Э. Б. Ершовой, Э. В. Кордонский. М.: Радио и Связь. 1991, -302 с.
- Бондарь H.A. Разработка метода оптимизации числа каналов на сети связи при введении квазиэлектронных узлов коммутации. Кандидатская диссертация. М.: МТУ СИ, 1986.
- Булгак В.Б. Перспективы развития электросвязи в России и ее вхождение в глобальную информационную инфраструктуру. Электросвязь, № 8,1995, с. 2−3.
- Булгак В.Б., Варакин Л. Е., Ивашкевич Ю. К., Москвитин В. Д., Осипов В. Г. Концепция развития связи Российской Федерации. М.:Радио и связь, 1995 224с.: ил.
- Волков Е. А. Численные методы. М.: Наука. 1982. 256 с.
- Гантмахер Ф. Р. Теория матриц. М.: Наука, 1967. с. 575
- Гвозденко А. А., Осипов Г. Б, и др. Цифровые сети связи с интеграцией служб. Зарубежная радиоэлектроника № 9, 1989.
- Давыдов Г. Б. Рогинский В.Н., Толчан А, Я. Сети электросвязи. М.: Связь. 1977. 360 с.
- Дедоборщ В.Г., Ершов В. А., Ильина Л. Д., Левина Г. Б., Бондарь H.A. Оценка точности критерия минимума капитальных затрат при расчете числа каналов на междугородной телефонной сети. // Электросвязь, 1989, No 10.145
- Дельгадо X. К. «Подход к моделированию системы маршрутизации на ЦСИС». Доклад к семинару ИССТ-97. Ярославль, Октябрь 1997.
- Демидович Б.П., Марон И. А. Основы вычислительной математики. М, Наука. 1966. -664 с.
- Дьяченко В.Ф., Лазарев В. Г., Саввин Г. Г. Управление на сетях связи. М, Наука. 1967.-221 с.
- Ершов В. А. «Применение ЭВМ для расчета коммутационных систем интегральной цифровой сети связи». М.: МЭИС.
- Ершов В. А. Коммутация на интегральной цифровой сети связи. -М.: Связь, 1978.-256 с.
- Ершов В. А. Кузнецов Н. А. «Теоретические основы построения цифровой сети с интеграцией служб (ISDN)». М.: Институт проблем передачи информации РАН, 1995 280 с.
- Ершов В.А. Эволюция сетей связи как основы информационной инфраструктуры. //Перспективные средства телекоммуникаций и интегрированные системы связи. Часть 2. Институт проблем передачи информации. РАН. М. 1992, с. 457−461.
- Ершов В.А., Ершов Дм. В. Управление канальными ресурсами ЦСИС на основе его резервирования. Электросвязь № 12, 1994, с. 8−19.
- Ершов В.А., Ершова Э. Б. Ш-ЦСИС и ATM в концепции развития телекоммуникаций XXI века. Электросвязь № 3, 2000, с. 14.
- Ершов В.А., Ершова Э. Б., Ковалев В. В. Метод расчета пропускной способности звена Ш-ЦСИС с технологией ATM при мультисервисном обслуживании. Электросвязь № 3, 2000, с.с. 2023.146
- Ершов В.А., Ершова Э. Б., Кузнецов H.A. Телекоммуникационные сети тенденции развития. Часть I. Интеграционные процессы в телекоммуникационных сетях. М.: Труды MAC, N4, 1997, с.2−6.
- Ершов В.А., Игельник М. Б. Вероятностные характеристики идеального неполнодоступного включения при неординарном потоке вызовов Электросвязь, № 10, 1988, с. 46−50.
- Ершов В.А., Кузнецов H.A. Метод расчета пропускной способности магистралей мультиеервиеных телекоммуникационных сетей. М.: Труды MAC, N1, 1999, с.22−24.25″ Ершова Э. Б., Ершов В. А. «Цифровые системы распределения информации». М.: Радио и связь, 1983.
- Корнышев Ю. П., Пшеничников А. П., Харкевич А. Д. «Теория телетрафика». М.: Радио и Связь, 1996.
- Корнышев Ю.Н., Фань Г. Л. Теория распределения информации. М.: Радио и связь, 1985. 184 с.
- Кюммерле К. Анализ приближенных методов определения потерь в многокаскадных схемах. Вероятностные задачи в структурно-сложных системах коммутации. М.: Наука. 1966, с. 76−88.
- Лагутин B.C. Сети связи: Проблемы эффективности использования ресурсов цифровых линий. М.: Радио и связь, 1999.-229 е., ил.
- Лагутин B.C. Цифровая сеть общего пользования г. Москвы 2000-го года. Электросвязь № 6, 1995, с. 7−10.
- Лившиц Б.С., Фидлин Я. В., Харкевич А. Д. Теория телефонных и телеграфных сообщенй. М., Связь, 1971, -304 с.
- Международный Союз Электросвязи. «Рекомендация 1.324: Архитектура сети ЦСИС». Женева, 1991.147
- Мину, М. «Математическое программирование» / пер. с фр. М.: Наука, 1990. 488 с.
- Нейман В. И. «Новое направление в теории телетрафика». Электросвязь № 7,1998.
- Поляк Б.Т. Введение в оптимизацию. М.: Наука, 1983. 384 с.
- Растригин Л.А. Системы экстремального управления. М.: Наука, 1974, 632 с.
- Растригин Л.А. Статистические методы поиска. М.: Наука, 1968, 367 с.
- Салливан Кристина Б. ISDN-маршрутизаторы http ://kis .pcweek. ru/N5/CP 1251/Communications/chapt2. htm
- Советов Б.Я., Яковлев C.A. Построение сетей интегрального обслуживания.-Л.: Машиностроение. 1990. 332 с.
- Справочник по специальным функциям. Под редакцией А. Абромовица и И. Стеган. М.: Наука. 1979, 832 с.
- Юрасова Л.В. Разработка метода оптимизации емкостей пучков каналов и анализ их вероятностных характеристик при неоднородных нагрузках на узлах коммутации. Канд. дисс., М.:МИС, 1991, с 235.
- Бочаров П. П., Печинкин A.B. Теория массового обслуживания. М. Изд. Российского Университета дружбы народов. 1995 -529 с.
- Дельгадо X. К. Разработка приближенного метода расчета пропускной способности для режима искания «от точки к точке» при многоканальной коммутации. Деп. в ЦНТИ «Информсвязь» № 2195 св 2001 от 22.05.2001 г., 2−8.
- Дельгадо X. К. Оценка качества обслуживания на звене мультисервисных узкополосных сетей. Деп. в ЦНТИ «Информсвязь» № 2195 св 2001 от 22.05.2001 г., 44−52.148
- Дельгадо X. К. Выбор маршрута на мультисервисной узкополосной сети. Управление на информационных сетях. Деп. в ЦНТИ «Информсвязь» № 2195 св 2001 от 22.05.2001 г., 53−63.
- Дельгадо X. К. Моделирование системы маршрутизации на ЦСИС с применением принципов динамического программирования. Деп. в ЦНТИ «Информсвязь» № 2195 св 2001 от 22.05.2001 г., 64−71.
- Цифровые системы передачи. Под ред. Иванова И. В. М.: Радио и связь, 1995.
- A Course of Teleiraffic Engineering. Telecom Australia. Part I, Part II. 1978.
- Ash G.R. Design and Control of Network with Dynamic Nonhierarchicai Routing. IEEE Comm. Magazine. Oct. 1990.
- Brooks S.H. Discussion of Random Methods for Seeking Maxima Operating Research. Vol. 6. March- April. 1958.
- Enomoto O., Miyamoto H. An analysis of mixtures of multiple bandwidth traffic on time division switching networks. 7-th ITC, Stockholm, Sweden, 1973, pp. 635/1−8.
- Ershov V., Igelnik M. A Grade of Service Analysis for Multi-Channel Switching in ISDN. ITC-13, Copenhagen, June 19−26, 1991, p. 89 b 898.
- Ershov V., Yershov Dm. Modeling and Traffic Analysis of Multichannel Trunk Reservation Switching System. Third German-Soviet Seminar on Flow Control and Integrated Communication Systems. Dortmund, October. 1991. P. 8.1−8.10
- Fredericks A.A. Congestion in Blocking Systems A Simple Approximation Technique. The Bell System Technical Journal, v. 59, No.6, 1980, pp.805- 827.
- Gerla M. «Routing and flow control in ISDN’s». ICCC, 1996.149
- Giannoukos V., Szibicki E. Adaptive routing and network management for the Hellenic long-distance network. Workshop typeseminar on intelligent routing strategies including network management aspects. ZRUC/CZECHOSLOVAKIA, 8−18, April 1986, pp.791−843.
- Griffiths J.M. ISDN Explained. Worldwide Network and Applications Technology. Second Edition. John Wiley & Sons. 1995.58. http://www.nit7.artdesign.ru/sections/e/215.html
- Hurley B.R., Seidl C.J.R., Sewell W.F. A Survey of Dynamic Routing Methods for Circuit-Switched Traffic. IEEE Communication Magazine, vol.25, No.9, 1987.
- Katayama T., Sumita S., Inamori H. Study on Traffic Design Method for Resource Sharing in Integrated Services Networks// Review of the Electrical Com. Lab. 1986. Vol.34. No.5.
- Lindberger K. The Qualities of Overflow Traffic. An Extension of a Simple Approximation Method: Report in Swedish TELEVERKET, 1981. Ust81 016.
- Oiterman J. Matrix Multiplication in Search for Alternate Routes. -Electrical Com. ITT, 1963,38,? № 2.
- Parchenkov N. Ya., Barannik K. D. «Performance analysis of implementation strategies of adaptive routing algorithms». Third German Soviet seminar on flow control and integrated communications systems. Dortmund, Germany, 1991.
- Passery P., Bolena F., Bars G., Vogt N., Wright T Introducing SDH in Synchronous Transmission Systems. Northern Telecomm Europe Limited. Doc-GK5, Issue 3.2,1993 pp. 112.
- Pinski E.A. Simple approximation for the Erlang loss function. Performance evaluation, No. 5,1990, pp. 131−136.
- Pratt C.W. The concept of marginal overflow in alternate routing. The 5th ITC, New-York, June, 1967, pp. 52- 58.46.150
- Rahko K. Some Methods for Approximation of Congestion. Helsinki University of Technology. Telecommunication Switching Laboratory. Report 1/83.
- Rapp Y. Planning of Junction Network in Multi-exchange Area. I. General Principles. Ericsson Technics N1,1964, p. 4−53.
- Shimbel A. Structural Fundamentals of Communication Networks. -«Bull. Math. Bio-Physics», 1953, v. 15, N 4.
- Stallings W. ISDN and Broadband ISDN. McMillan Publ. Co., N.-Y., 1992, p.633.
- Summers Ch., Dunetz B. ISDN. How to Get a High-Speed Connection to the Internet. John Wiley & Sons. 1995.
- Using ISDN Effectively in Multiprotocol Networks. http://uis.kiev.Ua/cdrom/cc/td/doc/cisintwk/ics/icsisdn.htm# 12 514
- Watanabe Y., Oda T. Dynamic Routing Schemes for International Networks. IEEE Com. Magazine. Oct. 1990. pp. 70−75.
- Weber A., Fischer W., Huber M. N. Multichannel Circuit Switching -Performance Evaluation of Switching Netwoks. IEEE Journal on selected areas in communications. Vol. 9, N 2, Feb. 1991
- Whitt W. Heavy-Traffic Approximation for Service System with Blocking. AT&T Bell Lab. Technical J. Vol. 63, N 5, 1984, pp. 689 708.
- Tomlinson P.N., Eng C., Chia C. W. Teletraffic Aspects of Digital Switching. POEEJ, V. 70, July 1977.
- Televerket. Uppgl. 820 317. Internal blocking AXE-10-multislot.
- Pedersen O. A. An Effective Availability Theory with Application. IEEE Trans, on Com. Com.-23, N 8, pp. 798−803 151