Информатика и выч. техника \ Вычислительные сети

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

;            ;

min 3=[ 1  ¥  0 1 ¥ ¥];                                 min 4=[ ¥  ¥   1 0 1 ¥];

;              ;

min 5=[ ¥  1   ¥ 1 0 1];                                 min 6=[ 1  ¥   ¥  ¥ 1 0].

Этот процесс продолжается до тех пор, пока минимальные строки на i-м шаге не будут отличаться от минимальных строк на (i-1)-м шаге.

Шаг 2.

;           ;

min 1=[0 1 1 2 2 1];                          min 2=[ 1 0 2 2 1 1];

;            ;

min 3=[ 1  2  0 1 2 2];                                   min 4=[ 1 2 2 2 1 0];

;              ;

min 5=[ 2  1  2 1 0 1];                                   min 6=[ 1  2   2  2 1 0].

Шаг 3.

;           ;

min 1=[0 1 1 2 2 1];                          min 2=[ 1 0 2 2 1 2];

;            ;

min 3=[ 1  2  0 1 2 2];                                   min 4=[ 2 2 1 0 1 2];

;                ;

min 5=[ 2  1  2 1 0 1];                                   min 6=[ 1  2  2  2 1 0].

Процесс формирования таблиц завершился.

Таблица рельефов R1 совпадает с дистанционной таблицей D1, а R2 - - c D2.

5 Порядок выполнения лабораторной работы

Вариант структуры сети задается преподавателем индивидуально каждому студенту.

Студент выполняет все расчеты для нахождения кратчайшего пути по матричному методу. При этом определяются:

- матрица длин кратчайших путей U;

- дистанционные таблицы Di , ;

- маршрутные таблицы Мi, .

Выполняются расчеты для нахождения таблиц рельефов Ri, .

В лабораторной работе должны быть показаны все промежуточные этапы расчетов. Расчеты выполняются в любой программной среде, хорошо знакомой студенту. Это может быть любой алгоритмический язык программирования (от Бейсика до Си), любая среда программирования (от Деlphi до Jawa Script),   либо MathCad, MathLab). Выполненная правильно и представленная преподавателю работа подлежит защите.

6 Контрольные вопросы

1. Как вычисляются задержки в доставке информации в системах с обратными связями?

2.  Определите среднюю скорость передачи сообщений в системе.

3. Понятие концентрации и назначение концентраторов.

4. Какие схемы приоритетов используются при обмене сообщениями в системах телеобработки?

5. Состав структуры передаваемого сообщения.

6. Последовательность этапов процесса обмена данными.

7. Поиск кратчайшего пути на графе.

8. Метод рельефов.         

9. Матричный метод.

10. Кодонезависимая передача.

11. Интерфейс "Стык С2" и его  место в системе телеобработки.

1.  Определение  понятия «интерфейс».  Какие унифицированные интерфейсы известны?

2.   Функциональная организация интерфейсов.

14. Интерфейс Х.25.

16. Какие основные критерии положены в основу многопрограммной пакетной обработки?

Литература

3.   Пятибратов А.П., Гудыно Л.П.,Кириченко А.А. Вычислительные системы,  сети и телекоммуникации.- М.: Финансы и статистика, 2001.

4.  Вычислительные машины, системы и сети: Учебник для вузов / Под ред. А.П. Пятибратова. - М.: Финансы и статистика,1991.

5.  Локальные вычислительные сети. Кн.1: Принципы построения, архитектура, коммуникационные средства / Под ред. С.В. Назарова. – М.: Финансы и статистика, 1994.

6.  Локальные вычислительные сети. Кн. 2: Принципы построения, архитектура, коммуникационные средства / Под ред. С.В. Назарова. – М.: Финансы и статистика, 1994.

7.  Локальные вычислительные сети. Кн. 3: Принципы построения, архитектура, коммуникационные средства / Под ред. С.В. Назарова. – М.: Финансы и статистика, 1994.

8.  Протоколы информационно-вычислительных сетей: Справочник / С.А. Аничкин, С.А.Белов, А.В. Берштейн и др.; Под ред. И.А. Мизина, А.П. Кулешова. – М.: Радио и связь, 1990.

9.  Норенков И.П.. Трудоношин В.А. Телекоммуникационные технологии и сети. – М.: Изд-во МГТУ, 1998. - 231с.

10.  Олифер В.Г. Компьютерные сети: Принципы, технологии, протоколы: Учебник. / В.Г. Олифер, Н.А. Олифер., -СПб.: Питер, 1999. – 668 с.

11.  Фролов А.В., Фролов Г.В. Локальные сети персональных компьютеров: Использование протоколов IPX, SPX, NETBIOS. – 2-е изд., стереотип. – М.: Диалог – МИФИ, 1995. – 160 с.

12.  Сети и системы связи. - №5. –1997.

13.  Смирнов А.Д. Архитектура вычислительных систем. – М.: Наука, 1990.

Скачать файл