Методические указания и контрольные задания по курсу Сети ЭВМ и телекоммуникации

Отметим, что матрицы 3,4 и 5 являются симметричными и могут быть заполнены только наполовину. Рассчитанные и приведенные в матрицах данные характеризуют фрагмент сети подлежащей оптимизации с применением алгоритма ПРИМА по выбранным критериям (длина, затухание, время задержки, капитальные затраты).

3. Описание алгоритма Прима для оптимизации фрагмента сети. Алгоритм Прима – алгоритм построения минимального остовного дерева связанного неориентированного графа. Построение дерева заключается в следующем:

1) Выбирается произвольная вершина – корень покрывающего дерева.

Общие затраты: 58700 долл.

Рисунок 1. Графы деревьев расстояний (слева) и затуханий (справа)

Рисунок 2. Графы деревьев задержек (слева) и затрат (справа)

Литература

1.Мизин И.А., В.А. Богатырев, А.П. Кулешов «Сети коммутации пакетов», под ред. В.С. Семенихина, Москва, «Радио и связь», 1986 г.

2.Н.С. Мардер «Современные телекоммуникации», «Ирнас», Москва, 2006 г

3.И. Грень «Локальные сети, модемы, Интернет». Минск. ООО «Новое знание». 2004 г.

4.Дилип Найк. «Стандарты и протокол Интернета». Microsoft. Press. Русская редакция. 1999 г.

5.В.Ю. Деарт. «Мультисервисные сети связи». Конспект лекций. МТУСИ. Москва, 2008 г.

6.В. Столлингс. Современные компьютерные сети». «Питер». 2003 г.

7.В.Г. Олифер. Н.А. Олифер. «Компьютерные сети». Учебник для ВУЗов. «Питер». 2005 г.

8.А.Г. Курносов. С.А. Кулев, «Информатика». Под редакцией А.П. Курносова, М. Колосс, 2006 г.

9.Телекоммуникационные системы и сети. Современные технологии. Учебное пособие.

10.Б.И. Крук, В.Н. Панантонопуло, В.П. Шувалов «Горячая линия» - Телеком, 2004 г., 3 тома.

11.Д. Уолрэнд «Телекоммуникационные и комьютерные сети». Вводный курс. Москва. 2001 г.

12.А.П. Пятибратов, Л.П. Гудыно, А.А. Кириченко. «Вычислительные системы, сети и телекоммуникации». Москва. Финансы и статистика». 2004 г.

13.А.В. Шималько. «Цифровые сети связи., Эко-трендз. Москва. 2007 г. 14.С.А. Анфилофьев. Л.Г. Суменко. Англо-русский словарь по

инфокоммуникациям. Под ред Л.Е. Варакина. МАС Москва. 2001 г. 15.С.П. Соловьев. Термины, определения и сокращения в отрасли «связь»

для ФГУП ЦНИИС. Москва. 2006 г.

16.Толковый словарь терминов по системам, средствам и услугам связи. Под ред.В.А. Докучаева. «Радио и связь. Телесофт АПОС. Москва 2000 г.

17.Ю.А. Громаков, Стандарты и системы подвижной радиосвязи. Эрикссон. Мосвка, 1996.

18.Телекоммуникации в России в XXI веке. Сборник статей под редакцией проф. Л.Е. Варакина. МАС. Москва. 1999 г.

19.Л.Е. Варакин. «Распределение доходов, технологий и услуг». МАС. Москва. 2002 г.

20.Инфокоммуникации информационного общества. Том VI. Под. ред. проф. Л.Е. Варакина. МАС. Москва. 2006 г.

21.Л.Д. Рейман, Л.Е. Варакин, В.А. Кудряшов, В.Д. Москвитин, Д.С. Черешкин. «Концепция развития отрасли «связь» и информатизация» Российской Федерации. МАС, Москва, 2001 г.

22.В.Б. Булгак, Л.Е. Варакин, Ю.К. Ивашкевич, В.Д. Москвитин, В.Г. Осипов. «Концепция развития связи Российской Федерации». Радио и связь. Москва. 1995 г.

23.В.Б. Булгак, Л.Е. Варакин, А.Е. Крупнов, В.Д. Москвитин, В.А. Ращупкин, Ю.А. Толмачев. Основы управления связью Российской Федерации, под. ред. А.Е. Крупнова и Л.Е. Варакина. Москва. «Радио и связь». 1998 г.

24.Л. Е. Варакин. «Цифровой разрыв в глобальном информационном обществе». Теория и практика измерений. МАС, Москва, 2004 г.

25.ФЗ № 126 «О связи», 2003 г., Москва, 2003 г.

26.Мировая история телекоммуникаций. Календарь ОАО «Ростелеком». 2006 г.

27.О.Н. Иванова «Телефония в датах». МТУСИ, Москва, 2006 г.

28.В.С. Климов, В.Н. Король, С.И. Марценицен «Сети связи. Каналообразующая и коммутационная телеграфная аппаратура». Справочник.

29.В.И. Шапкин. Радио. Открытие и изобретение. Наука. Техника. Социум. Москва 2009 г.

30.К.Г. Румпф «Барабаны, телефоны, транзисторы». Перевод немецкого «Мир», Москва, 1971 г.

31.А.С. Аджемов. Мир информационной реальности.

32.В.Г. Олифер, Н.А. Олифер «Основы сетей передачи данных». Учебное пособие Москва, 2005 г.

33.В.С. Гуров, Г.А. Емельянов, Н.Н. Етрухин, Е.В. Базилевич «Основы передачи данных по проводным каналам связи». Изд. «Связь», Москва, 1964 г.

34.Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн «Алгоритмы: построения и анализ». 2-е издание. Издательство: Вильямс. Год: 2005.

35.Берж К. «Теория графов и ее применение». Москва 1962.

36.Р. Басакер Р., Саати Т. «Конечные графы и сети». Москва. Наука. 1974 г.

37.В.Г. Олифер, Н.А. Олифер «Системы передачи данных». Методические указания Москва, 2008 г.

38.И.В. Лобов, Г.С. Савельев и др. Инженерно-технический справочник по электросвязи (выпуск «Телефония») Связьиздат 1943г.