- •Глава 7. Основы алгоритмизации и программирования 114
- •Глава 8. Базы данных и система управления базами данных 171
- •Глава 9. Компьютерные сети 224
- •9.1. Терминология 224
- •Глава 10. Вопросы компьютерной безопасности 260
- •Введение
- •Глава 1. Терминология. Краткая история развития информатики. Системы счисления. Представление различных видов данных в эвм
- •1.1. Терминология
- •1.2.1. Единицы количества информации (объемный подход)
- •1.2.Краткая история развития информатики
- •1.3. Системы счисления
- •1.3.1. Позиционные системы счисления
- •1.4. Представление различных видов данных в эвм
- •1.4.1. Кодирование текстовых данных
- •1.4.2. Кодирование графических данных
- •1.4.3. Кодирование звуковой информации
- •Глава 2. Общие принципы построения эвм
- •2.1.Функциональные блоки эвм
- •2.2. Классическая структура эвм
- •2.3. Структура современных эвм
- •2.3.1. Режим прямого доступа к памяти
- •2.3.2. Основной цикл работы эвм
- •2.4. Основные команды эвм
- •2.4.1. Команды для работы с подпрограммами. Стеки
- •Глава 3. Устройство персонального компьютера
- •3.1. Печатная (материнская) плата
- •3.2. Процессор
- •3.3. Назначение и виды памяти
- •3.3.1.Оперативная память
- •Классификация оперативной памяти по способу реализации
- •3.3.2. Энергонезависимая электронная память
- •3.4. Внешние устройства пк
- •1. Устройства ввода
- •Глава 4. Программное обеспечение пк
- •4.1. Системное по
- •4.1.1. Компьютерные вирусы и антивирусные программные средства
- •4.2. Прикладное по
- •Глава 5. Операционные системы Функции ос пк
- •5.2. Операционная система ms dos
- •5.2.1. Работа с файлами в dos
- •5.2.2. Общие команды ms dos
- •5.2.3. Конфигурационные файлы
- •5.2.4. Организация файловой системы
- •5.3. Операционная система Windows компании Microsoft
- •5.3.1. Окно Windows
- •5.3.2. Программа Проводник
- •Глава 6. Основы работы с прикладными программами пакета Microsoft Office
- •6.1. Текстовый редактор Microsoft Word
- •6.1.1. Интерфейс приложений
- •6.1.2.Режимы отображения документа
- •6.1.3.Создание документа
- •6.1.4. Сохранение документа
- •6.1.5. Открытие документа
- •6.1.6.Ввод текста
- •6.1.7. Специальные средства ввода и редактирования текста
- •Специальные средства редактирования текста
- •6.1.8. Форматирование текста
- •6.1.9. Приемы и средства автоматизации форматирования
- •6.1.10. Работа с таблицами
- •6.1.11.Управление сменой страниц
- •6.1.12. Разделы
- •6.2. Электронные таблицы Excel
- •6.2.1. Особенности интерфейса
- •6.2.2. Виды вводимых данных
- •6.2.3. Ввод данных в ячейку и редактирование
- •6.2.4. Ввод рядов данных
- •6.2.5. Проверка орфографии
- •6.2.6. Форматирование рабочего листа
- •6.2.7. Использование и создание формул
- •6.2.8. Параметры страницы
- •6.2.9. Анализ данных с помощью сводных таблиц
- •6.2.10. Создание диаграмм и графиков
- •6.2.11. Управление данными
- •Глава 7. Основы алгоритмизации и программирования
- •7.1. Этапы решения задачи на эвм
- •7.2. Алгоритм и его свойства
- •7.2.1. Способы описания алгоритмов
- •7.2.2. Основные графические элементы блок-схем
- •Элементы блок-схем
- •7.3. Структурный подход к программированию
- •7.4. Языки программирования
- •7.5. Основные языки высокого уровня
- •7.6. Общее описание языка QuickBasic
- •7.6.1. Назначение и основные особенности языка
- •7.6.2. Алфавит языка
- •7.6.3. Данные. Виды данных
- •Числовые данные
- •Типы числовых констант
- •Переменные
- •7.6.4. Встроенные математические функции
- •Стандартные математические функции qbasic
- •Арифметические выражения
- •7.6.5. Основные операторы языка qbasic
- •7.6.5.1. Операторы для реализации линейной программы
- •7.6.5.2. Операторы для разветвляющихся вычислительных процессов
- •7.6.5.3. Операторы циклических алгоритмов
- •Операторы описания массивов
- •7.6.5.5. Подпрограммы и функции
- •Передача аргументов по значению
- •7.6.5.6. Операторы и функции обработки символьной информации
- •Передача аргументов по ссылке
- •7.6.5.7. Графические возможности qbasic
- •7.6.5.8. Звуковые средства языка qbasic
- •Глава 8. Базы данных и система управления базами данных
- •8.1. Базы данных и информационные системы
- •8.2. Архитектура информационной системы
- •8.3. Терминология баз данных
- •8.3.1. Виды взаимосвязей между объектами предметной области
- •8.4. Трехуровневая модель бд
- •8.5. Модели организации данных
- •8.5.1. Иерархическая модель данных
- •8.5.2. Сетевая модель данных
- •8.5.3. Реляционная модель данных
- •8.5. 4. Фундаментальные свойства отношений
- •8.6. Операции над данными в реляционной модели
- •8.7. Нормализация отношений
- •8.8. Системы управления базами данных
- •Функции субд
- •Централизованные и распределенные бд
- •8.9. Субд microsoft access
- •8.9.1. Структура окна Access
- •8.9.2. Создание таблиц
- •Операции с таблицами
- •8.9.3. Создание связей между таблицами
- •8.9.4. Формы
- •8.9.5. Сортировка и фильтрация данных
- •8.9.6. Запросы
- •8.9.7. Отчеты
- •Глава 9. Компьютерные сети
- •9.1. Терминология
- •9.2. Классификация сетей
- •9.3. Топология сетей
- •9.3.1 Шина
- •9.3.2. Звезда
- •9.3.3. Кольцо
- •9.4. Сетевые технические средства
- •9.4.1. Физическая среда передачи данных в лвс
- •9.4.2. Организация модемной связи
- •9.5. Сетевые программные средства
- •9.6. Способы коммутации компьютеров и виды сетей
- •9.6.1. Способы коммутации и передачи данных
- •9.6.2. Локальная вычислительная сеть (лвс)
- •9.6.3. Архитектура сети
- •9.6.4. Типы лвс
- •Одноранговые лвс
- •Лвс с выделенным сервером (иерархические)
- •9.7. Модель сетевой архитектуры iso/osi
- •Архитектура модели
- •Взаимодействие уровней модели osi
- •9.8. Общая характеристика сети Internet
- •9.8.1. История
- •9.8.2. Протокол tcp (Transmission Control Protocol)
- •9.8.3. Ip (Internet Protocol) – протокол межсетевого взаимодействия
- •9.8.4. Доменное имя
- •9.8.5. Понятие гипертекста и гиперссылки
- •9.8.6. Унифицированный указатель ресурса (url – Uniformed Resource Locator)
- •9.8. 7. Службы Интернета
- •Электронная почта
- •Сетевые новости, или телеконференции
- •Списки рассылки (Mail List)
- •Служба передачи файлов
- •Служба www
- •Служба icq
- •Поисковые системы
- •Глава 10. Вопросы компьютерной безопасности
- •10.1. Понятие о компьютерной безопасности
- •10.1.1. Компьютерные вирусы
- •Программные средства антивирусной защиты
- •10. 2. Защита информации в Интернете
- •10.2.1. Понятие о шифровании данных и электронной цифровой подписи
- •Алгоритмы с симметричным шифрованием
- •Алгоритмы с асимметричным шифрованием
- •Комбинированный метод шифрования
- •Электронная цифровая подпись
- •Идентификация и аутентификация
- •Средства эцп
- •Библиографический список
9.7. Модель сетевой архитектуры iso/osi
Работа сети заключается в передаче данных от одного компьютера к другому. В этом процессе можно выделить несколько отдельных задач:
Распознать данные (выбрать данные для передачи из файловой системы);
Разбить данные на управляемые блоки (сообщение – на пакеты);
Добавить информацию к каждому блоку (адрес источника, адрес приемника, информацию для синхронизации и информацию для проверки ошибок);
Поместить данные в сеть и отправить их по указанному адресу.
Сетевая операционная система при выполнении всех задач следует строгому набору процедур. Эти процедуры называются протоколами или правилами поведения. Протоколы регламентируют каждую сетевую операцию. Стандартные протоколы позволяют программному и аппаратному обеспечению различных производителей нормально взаимодействовать.
Модель OSI (Open System Interconnection reference model – эталонная модель взаимодействия открытых систем) представляет собой набор стандартных протоколов. Она создана на основе технических предложений Международного института стандартов ISO в 1984 г.
Архитектура модели
В модели OSI сетевые функции распределены между семью уровнями. Каждому уровню соответствуют различные сетевые операции, оборудование и протоколы.
Таблица 9.1.
Модель сетевой архитектуры
7 |
Прикладной уровень (сообщения) |
6 |
Уровень представления данных (сообщения) |
5 |
Сеансовый уровень (сообщения) |
4 |
Транспортный уровень (сообщения) |
3 |
Сетевой уровень (пакеты) |
2 |
Канальный уровень (кадры) |
1 |
Физический уровень (биты) |
На каждом уровне выполняются определенные сетевые функции, которые взаимодействуют с функциями соседних уровней, вышележащего и нижележащего. Например, Транспортный уровень должен взаимодействовать только с Сеансовым и Сетевым уровнем.
Нижние уровни – Физический и Канальный определяют физическую среду передачи данных и сопутствующие задачи (такие, как передача битов данных через плату сетевого адаптера и кабель). Самые верхние уровни определяют, каким способом осуществляется доступ приложений к услугам связи. Чем выше уровень, тем более сложную задачу он решает.
Взаимодействие уровней модели osi
Задача каждого уровня – предоставление услуг вышележащему уровню, «маскируя» детали реализации этих услуг. При этом каждый уровень на одном компьютере работает так, будто он напрямую связан с таким же уровнем на другом компьютере. Эта логическая, или виртуальная, связь между одинаковыми уровнями показана на рис.9.9. Однако в действительности связь осуществляется между смежными уровнями одного компьютера – программное обеспечение, работающее на каждом уровне, реализует определенные сетевые функции в соответствии с набором протоколов.
Обмен данными в системах связи происходит путем их перемещения с верхнего уровня на нижний, затем транспортировки и, наконец, обратным воспроизведением на компьютере клиента в результате перемещения с нижнего уровня на верхний (см. рис.9.9).
Рис.9.9 Взаимодействие уровней сетевой модели
Рассмотрим этот процесс более подробно. Пусть приложение обращается с запросом к прикладному уровню, например к файловой службе. На основании этого запроса программное обеспечение прикладного уровня формирует сообщение стандартного формата. Обычное сообщение состоит из заголовка и поля данных. Заголовок содержит служебную информацию, которую необходимо передать через сеть прикладному уровню машины-адресата, чтобы сообщить ему, какую работу надо выполнить (заголовок должен содержать информацию о месте нахождения файла и о типе операции, которую над ним надо выполнить). Прикладной уровень направляет сообщение вниз по стеку представительному уровню.
Протокол представительного уровня на основании информации, полученной из заголовка прикладного уровня, выполняет требуемые действия и добавляет к сообщению собственную служебную информацию – заголовок представительского уровня, в котором содержатся указания для протокола представительского уровня машины адресата.
Наконец, сообщение достигает физического уровня, который передает его по линиям связи машине адресата. К этому моменту сообщение «обрастает» заголовками всех уровней. Когда сообщение по сети поступает на машину адресата, оно принимается физическим уровнем и последовательно перемещается вверх с уровня на уровень. Каждый уровень анализирует и обрабатывает заголовок своего уровня, выполняет соответствующие данному уровню функции, а затем удаляет этот заголовок и передает сообщение вышележащему уровню.
Прикладной уровень
Представляет собой окно для доступа прикладных процессов к сетевым услугам. Этот уровень обеспечивает услуги, напрямую поддерживающие приложения пользователя, такие, как программное обеспечение для передачи файлов, доступа к базам данных и электронная почта. Единица данных на этом уровне – сообщение. На данном уровне действуют протоколы: FTP (File Transfer Protocol – протокол передачи файлов), HTTP (Hyper Text Transfer Protocol – протокол передачи гипертекста), SMTP (Simple Mail Transfer Protocol – протокол передачи электронной почты), Telnet (протокол эмуляции терминала) и др.
Представительский уровень
Определяет формат, используемый для обмена данными между сетевыми компьютерами. Этот уровень можно назвать переводчиком. На компьютере-отправителе данные, поступившие от Прикладного уровня, на этом уровне переводятся в общепонятный промежуточный формат. На компьютере-получателе на этом уровне происходит перевод из промежуточного формата в тот, который используется Прикладным уровнем данного компьютера. Представительский уровень отвечает за преобразование протоколов, трансляцию данных, их шифрование, смену или преобразование применяемого набора символов (кодовой таблицы), управляет сжатием данных для уменьшения передаваемых битов.
Сеансовый уровень
Данный уровень позволяет двум приложениям на разных компьютерах устанавливать, использовать и завершать соединение, называемое сеансом. Сеансовый уровень обеспечивает синхронизацию между пользовательскими задачами посредством расстановки в потоке данных контрольных точек. Таким образом, в случае сетевой ошибки, потребуется заново передавать только данные, следующие за последней контрольной точкой. На этом уровне выполняется управление диалогом между взаимодействующими процессами, т.е. регулируется, какая из сторон осуществляет передачу, когда, как долго и т.д. на практике функции этого уровня обычно объединяют с прикладным уровнем и реализуют в одном протоколе.
Транспортный уровень
На транспортном уровне сообщения, поступающие с верхних уровней, переупаковываются: длинные разбиваются на несколько пакетов, а короткие объединяются в один. Это увеличивает эффективность передачи пакетов по сети. На пути передачи пакеты могут быть искажены/утеряны, поэтому транспортный уровень обеспечивает верхним уровням (сеансовому и прикладному) передачу данных с необходимым уровнем надежности.
Модель OSI предусматривает несколько классов сервиса, предоставляемого транспортным уровнем, которые отличаются качеством услуг:
срочностью передачи;
возможностью восстановления прерванной связи;
возможностью обнаружения и исправления ошибок;
возможностью определения потери или дублирования пакетов.
На этом уровне работают два протокола UPD и TCP, которые реализуют различные режимы доставки пакетов.
Протокол UPD (User Datagram Protocol – дейтограммный протокол) используется в том случае, когда задача надежного обмена данными либо вообще не ставится, либо решается средствами более высокого уровня (системными прикладными службами или пользовательскими приложениями).
Протокол TCP (Transmission Control Protocol – протокол установления соединения) обеспечивает гарантированную доставку пакетов. Протокол устанавливает логическое соединение между комьютерами-абонентами, что позволяет ему нумеровать пакеты, подтверждать их прием квитанциями, в случае их потери организовать повторные передачи, распознавать и уничтожать дубликаты.
Сетевой уровень
Сетевой уровень служит для образования единой транспортной системы, объединяющей несколько сетей, возможно, разных технологий. Внутри локальной сети используется адресация канального уровня – mac – адресация, для передачи пакетов между сетями такая адресация не годится. Требуется новая система адресации – структурированный IP – адрес, в котором выделяются, по крайней мере, 2 части (номер сети и номер узла в данной сети). Таким образом, на сетевом уровне термин «сеть» - это совокупность рабочих станций, соединенных по типовой технологии и использующих один из протоколов канального уровня. Это совокупность компьютеров с одинаковым номером сети.
Сети соединяются между собой с помощью маршрутизаторов, которые работают с IP – адресами. Чтобы передать пакет из одной сети в другую, необходимо выполнить несколько транзитных передач через другие сети, т.е. выполнить несколько «хопов» (hop – прыжок).
Прежде чем передавать данные каждый маршрутизатор строит таблицу маршрутизации, в которой указывается, как передавать пакет до каждой сети назначения. Для этого маршрутизатор производит обмен данными с другими маршрутизаторами, таким образом, у каждого маршрутизатора в результате образуется структура связей в сети, по которой он может выбрать маршруты. При выборе маршрутов используются критерии, которые указываются в IP – заголовке пакета.
Другие задачи сетевого уровня:
согласование разных технологий (трансляция пакетов);
преобразование IP – адреса следующего маршрутизатора в mac-адрес с тем, чтобы сформировать заголовок канального уровня при выполнении хопа;
если пакет передается из сети с большим значением МТИ в сеть с меньшим значением (Ethernet→Token Ring), то маршрутизатор фрагментирует пакет, т.е. разбивает его на меньшие блоки.
На сетевом уровне работают, по крайней мере, два вида протоколов:
Сетевые протоколы, которые непосредственно продвигают пакеты в сложной сети
IP – Internet Protocol
IPX – Internet Protocol фирмы Novell
Протоколы маршрутизации, которые перед отправкой пакетов собирают информацию о связях в сети и строят в итоге таблицу маршрутизации, по которой и работают сетевые протоколы.
RIP – Routing Internet Protocol; OSPF, RIP
Канальный уровень
Осуществляет передачу кадров данных от Сетевого уровня к Физическому. Кадр – это логически организованная структура, в которые можно помещать данные (см рис.9.10). Канальный уровень компьютера получателя упаковывает «сырой» поток битов, поступающих от Физического уровня, в кадры данных. Данный уровень решает задачи доступа к каналу связи, обнаруживает и корректирует ошибки с помощью CRC (остаток избыточной циклической суммы), руководит повтором передачи (в случае повреждения или потери кадров), проверкой mac – адреса. Примеры протоколов, работающих на канальном уровне: Token Ring, FDDI, Ethernet, Fast Ethernet, Gigabit Ethernet, ATM которые реализуются в персональных компьютерах, коммутаторах, маршрутизаторах, сетевых адаптерах.
Рис. 9.10 Структура кадра
Физический уровень
Этот уровень осуществляет передачу неструктурированного, «сырого» потока битов по физической среде (например, сетевому кабелю). Здесь реализуются электрический, оптический, механический и функциональный интерфейсы с кабелем. Физический уровень также формирует сигналы, которые переносят данные, поступившие от вышележащих уровней. На этом уровне определяется тип сетевого кабеля и способ его соединения с платой сетевого адаптера, в частности, количество контактов в разъемах и их функции. Кроме того, здесь определяется способ передачи данных по сетевому кабелю (Ethernet и Token Ring). Физический уровень предназначен для передачи битов (нулей и единиц) от одного компьютера к другому. Содержание самих битов на данном уровне значения не имеет. Этот уровень отвечает за кодирование данных и синхронизацию битов, гарантируя, что переданная единица будет воспринята именно как единица, а не как ноль. Данный уровень устанавливает длительность каждого бита и способ перевода бита в соответствующие электрические или оптические импульсы, передаваемые по сетевому кабелю. На физическом уровне также определяют, используется ли для передачи данных симплексный, полудуплексный или дуплексный режим связи. Он содержит подробности о сетевой топологии.
