- •Оглавление
- •Сети эвм: понятие, становление, преимущества сетевой обработки данных.
- •Распределение адресного пространства для архивной среды хранения информации.
- •Арифметико-логические устройства и блок ускоренного умножения. Схемы наращивания алу при последовательном и параллельном переносах.
- •Основные характеристики вычислительных сетей.
- •Распределения адресного пространства для физической оперативной памяти с переменными страницами.
- •Архитектура и схемотехника бис/сбис с программируемыми структурами (cpld, fpga, смешанные структуры).
- •2. Масштаб предприятия или подразделения, кому принадлежит сеть
- •Классификация вычислительных сетей. Отличия классических lan и gan, тенденция их сближения.
- •1. По территориальной рассредоточенности
- •Организация и принцип работы кэш-памяти. Способы организации кэш-памяти. Обновление информации.
- •Типовые структуры вычислительных сетей.
- •Задача размещения для виртуального адресного пространства.
- •Методы защиты оперативной памяти
- •Методы коммутации в вычислительных сетях. Способы мультиплексирования каналов связи.
- •2. Коммутация сообщений
- •3. Коммутация пакетов
- •Основные задачи управления виртуальной оперативной памятью и их характеристики.
- •Особенности работы с памятью мп I 386. Механизм дескрипторов. Назначение.
- •Задачи системотехнического проектирования сетей эвм
- •Сегментно-страничная схема функционирования виртуальной оперативной памяти
- •Микропроцессоры: общая структура, назначение основных блоков, принцип работы, применение
- •Анализ задержек передачи сообщений в сетях передачи данных
- •Сегментная схема функционирования виртуальной оперативной памяти
- •Способы организации вычислительных систем. Классификация вычислительных систем
- •Задача оптимального выбора пропускных способностей каналов связи (прямая и обратная постановки).
- •Страничная по требованию схема функционирования виртуальной оперативной памяти.
- •Способы организации памяти вычислительных систем.
- •Семиуровневая модель взаимодействия открытых систем. Функции уровней
- •Страничная схема функционирования виртуальной оперативной памяти
- •Система прерываний программ. Функции и назначение.
- •Прохождение данных через уровни модели osi. Функции уровней
- •Сегментно-страничная структуризация памяти
- •Поддержка мультизадачности в мп i386. Сегмент состояния задачи
- •Протоколы и функции канального уровня.
- •Сегментная структуризация памяти.
- •Классификация триггерных схем, примеры, параметры. Основные структуры запоминающих устройств (2d, 3d), структурные методы повышения быстродействия запоминающих устройств.
- •Протоколы повторной передачи. Анализ производительности.
- •Страничная структуризация памяти с переменными страницами
- •Регистры – общие принципы построения, сдвиг информации, способы записи и считывания, параметры.
- •Сдвигающие регистры
- •Универсальные регистры
- •Протоколы и функции сетевого уровня. Таблицы маршрутизации.
- •Страничная структуризация памяти с фиксированными страницами
- •Принципы построения счетчиков, суммирующие и вычитающие счетчики, логическая структура, параметры
- •Классификация алгоритмов маршрутизации
- •По способу выбора наилучшего маршрута.
- •По способу построения таблиц маршрутизации
- •По месту выбора маршрутов (маршрутного решения)
- •По виду информации которой обмениваются маршрутизаторы
- •Многоочередная дисциплина обслуживания процессов с различными приоритетами в ос
- •Устройства кодирования и декодирования цифровой информации, примеры практической реализации схем и их функционирование
- •5. Кодирование текстовой информации
- •Задача оптимальной статической маршрутизации
- •Многоочередная дисциплина обслуживания процессов с равными приоритетами в ос.
- •Логическая основа построения сумматоров, способы организации переноса, пример практической реализации
- •Стек тср/ip. Протоколы прикладного уровня.
- •Дисциплины распределения ресурсов в ос: fifo, lifo и круговой циклический алгоритм, их достоинства и недостатки.
- •Классификация системы логических элементов, типовые схемы, параметры и характеристики
- •Вопрос 2.
- •Системы адресации в стеке тср/ip.
- •Концепция "виртуализации" в ос
- •1.Паравиртуализация
- •2.Трансляция двоичного кода
- •3.Виртуализация процессора
- •4.Виртуализацимя памяти
- •5.Виртализация ввода/вывода
- •1 Подход:
- •2 Подход:
- •Принципы построения счетчиков, суммирующие и вычитающие счетчики, логическая структура, параметры
- •Простейший суммирующий асинхронный счётчик
- •Простейший вычитающий асинхронный счётчик
- •Протокол ip. Протокол ip – internetprotocol
- •Структура информации заголовка ip
- •Понятие "ресурс" в ос. Классификация ресурсов.
- •Классификация триггерных схем, примеры, параметры. Основные структуры запоминающих устройств (2d, 3d), структурные методы повышения быстродействия запоминающих устройств.
- •Классификация триггеров
- •Структура 2d
- •Структура 3d
- •Структурные методы повышения быстродействия запоминающих устройств
- •Свойства и классификация процессов в ос.
- •Микропроцессоры: общая структура, назначение основных блоков, принцип работы, применение
- •Десятичный корректор, аккумулятор, регистр аккумулятора и временного хранения и регистр признаков.
- •Протокол tcp.
- •Смена состояний процессов в ос. Диспетчеризация и управление процессами.
- •Организация и принцип работы кэш-памяти. Способы организации кэш-памяти. Обновление информации
- •Алгоритм выполнения операции передачи слова из кэш в процессор
Классификация алгоритмов маршрутизации
Протоколы маршрутизации могут быть реализованы с помощью алгоритмов маршрутизации, которые классифицируются по следующим классификационным признакам:
По способу выбора наилучшего маршрута.
Все алгоритмы маршрутизации делятся на 2 группы:
Одношаговые алгоритмы маршрутизации.
Каждый маршрутизатор при выборе маршрута определяет только одно звено этого маршрута. Ответственность только за один шаг этого маршрута. Одношаговые алгоритмы реальней на этапе инициализации.
Многошаговые алгоритмы маршрутизации (алгоритм маршрутизации от источника).
Весь маршрут задается в уже отправленном пакете узлом источника. Многошаговые алгоритмы считаются перспективней.
По способу построения таблиц маршрутизации
Алгоритмы простой маршрутизации
Таблиц маршрутизации как правило нет, или таблицы являются очень примитивными (они не передают никакой маршрутной информации)
Алгоритмы случайной маршрутизации – пакет посылается в случайном направлении
Лавинная маршрутизация (алгоритмы заполнения) – пакеты посылаются во все выходные направления, во все порты
Алгоритмы скорейшей передачи (алгоритм горячей картошки) – как только маршрутизатор поучает пакет – он старается скорее его отослать
Алгоритмы кратчайшей очереди (наименьшей загрузки) – информация идет на порт, который наименее загружен
Алгоритм по предыдущему опыту – таблица маршрутизации очень примитивна, есть запись, дублирующая предыдущую передачу
Сегодня используют лавинные алгоритмы. Они самые быстрые по доставке информации, а так же могут информировать об экстренной информации возникающей в сети передачи данных.
Алгоритмы фиксированной и статической маршрутизации
Это алгоритмы, которые заносятся администратором сети, поэтому все записи являются статическими или меняется время функционирования сети. Используются для сетей с простой топологией и чаще всего применяются в теоретических приложениях.
Однопутевые (одномаршрутные, безальтернативные)
Многопутевые (многомаршрутные, допускающие альтернативу)
Адаптивные алгоритмы, = алгоритмы динамической маршрутизации
Они самые реальные и самые распространенные. Автоматическое построение таблиц маршрутизации, эти алгоритмы адаптированы к изменениям в сети. К Адаптивным алгоритмам предъявляются следующие требования:
Адитивность – скорость адаптивности алгоритма к изменениям в сети. Для достижения скорости алгоритмы должны быть простыми
Адаптивные алгоритмы маршрутизации должны обеспечивать если не оптимальные, то хотя бы наилучшие маршрутные решения.
Сходимость алгоритма – это когда алгоритм после некоторого времени приводит к однозначному результату.
По месту выбора маршрутов (маршрутного решения)
По месту выбора маршрутного решения все алгоритмы маршрутизации делятся на три класса: