- •Аппаратные и программные средства эвм
- •Двоичная арифметика
- •Коды для представления чисел
- •Представление числовой информации (??? Заголовок похож на предыдущий заголовок).
- •Кодирование чисел и алфавитно-цифровой информации.
- •Лекция №3. Представление информации физическими сигналами
- •Элементы и типовые узлы эвм
- •1. Триггеры
- •Синхронный rs-триггер
- •2. Регистры
- •Параллельный регистр
- •Последовательный регистр
- •3. Счетчики
- •Лекция №4. Комбинационные схемы (кс)
- •1. Дешифратор.
- •2. Шифратор.
- •3. Компаратор
- •4. Сумматор
- •5. Мультиплексор
- •6. Демультиплексор
- •Лекция№5. Теория автоматов
- •Классификация автоматов.
- •Способы построения схем автоматов
- •1. Построение схем автоматов с жесткой логикой.
- •Достоинства и недостатки автоматов с жесткой логикой.
- •2. Построение схем автоматов с микропрограммной логикой
- •Достоинства и недостатки автоматов с микропрограммной логикой.
- •3. Построение схем автоматов с программной логикой.
- •Достоинства и недостатки автоматов с программной логикой.
- •Лекция №6. Основные характеристики эвм
- •Запоминающие устройства (зу) Иерархия запоминающих устройств
- •Классификация методов доступа к зу
- •Характеристики зу
- •Классификация зу:
- •Оперативные запоминающие устройства (озу)
- •Постоянные запоминающие устройства (пзу)
- •Пзу и система bios
- •Центральный процессор эвм
- •Основные характеристики цп
- •Лекция №7. Функциональная и структурная организация типового цп
- •Важнейшие этапы этого машинного цикла
- •Виды адресаций
- •Шины эвм
- •Лекция №8. Микропроцессоры и микроконтроллеры
- •Режимы и организация ввода-вывода в эвм
- •Лекция №9. Стандартные внешние интерфейсы эвм
- •Параллельный интерфейс Centronix
- •Последовательный интерфейс rs-232
- •Последовательный интерфейс usb
- •Лекция №10. Особенности организации рабочих станций и серверов
- •Многопроцессорные и многомашинные системы
- •Телекоммуникационные и компьютерные сети. Локальные и глобальные сети. Топологии и стандарты локальных сетей.
- •Стандарты локальных сетей:
- •Модель сетевого взаимодействия osi
- •Семейства протоколов для локальных и глобальных сетей. Способы адресации и маршрутизации в компьютерных сетях.
- •Методы маршрутизации
Методы маршрутизации
Простая маршрутизация при выборе дальнейшего пути для сообщения (пакета) учитывает лишь статическое априорное состояние сети, ее текущее состояние — загрузка и изменение топологии из-за отказов — не учитывается. Одно из направлений простой маршрутизации — лавинное отправление сообщения сразу по всем свободным каналам. О достоинствах такой маршрутизации говорить не приходится.
Фиксированная маршрутизация учитывает только изменение топологии сети. Для каждого узла назначения канал передачи выбирается по электронной таблице маршрутов (route table), определяющей кратчайшие пути и время доставки информации до пункта назначения. Эта маршрутизация используется в сетях с установившейся топологией.
Адаптивная маршрутизация учитывает и изменение загрузки, и изменение топологии сети. При выборе маршрута информация из таблицы маршрутов дополняется данными о работоспособности и занятости каналов связи, оперативной информацией о существующей очереди пакетов на каждом канале. В локальном варианте этой маршрутизации учитываются данные только о каналах, исходящих из текущего узла, а при распределенной адаптивной маршрутизации и данные, получаемые от соседних узлов коммутации. Маршрутизаторы иногда называют зеркалами: они получают сообщения из одного участка сети, определяют получателя сообщения и передают это сообщение на другой участок сети. Они широко используются и в качестве межсетевого интерфейса, обеспечивая соединение сетей на более высоком уровне, нежели мосты, поскольку им доступна информация о структуре сети и связях ее элементов между собой.