Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Чопоров_Основы информатики

.pdf
Скачиваний:
49
Добавлен:
26.03.2016
Размер:
3.56 Mб
Скачать

закончатся к 2018 году, а 32-битное IP-пространство абсолютно полностью исчерпается в 2040 году (хотя есть и намного менее оптимистичные прогнозы). Проблема адресного пространства IPv4 считается основной, но она не главная и не единственная.

Проблемы масштабируемости IPv4 на этом не заканчиваются. Есть также проблемы связанные с транспортировкой данных, заключающиеся в сложности маршрутизации и, следовательно, разрастании таблиц маршрутизации. Хоть эту проблему и пытались решить введением бесклассовой междоменной маршрутизацией (CIDR), всё равно она этим не разрешилась, зато IPадминистрирование от этого усложнилось (всё же трудно построить и упорядочить структуру адресов в 32-битном пространстве). Также существует сложность обработки IPзаголовка. Существенное число полей, которое он содержит, отнюдь не облегчает жизнь процессам, обрабатывающим такие заголовки, ведь некоторые поля заголовка уже потеряли свою значимость, а другие возможно существенно упростить. Также переменная длина заголовка заставляет постоянно пересчитывать контрольную сумму, а при высоких скоростях это сильно загрузит процессор.

Также, в IPv4 отсутствуют некоторые механизмы, необходимые по современным меркам. Это механизмы информационной безопасности и средства поддержки классов обслуживания. Отсутствуют методы шифрования данных, которые сейчас на практике очень пригождаются. А такие средства должны быть реализованы именно на сетевом уровне, чтобы не переносить эти задачи этим приложения. Обеспечить поддержку классов обслуживания должны опять же маршрутизаторы, связывающие системы, чтобы эта задача не ставилась на уровне приложений, что опять же приведёт к усложнению и нестабильности работы.

Реализовывать эти механизмы на IPv4 дополнительно – пустая трата времени. Всё равно придётся для этого вносить изменения в весь стек TCP/IP, что в любом случае приведёт к некоторому усложнению работы, связанному с переходом на

261

новый стандарт.

В итоге, можно сказать, что IPv4 отслужил почти 30 лет верой и правдой и мог бы служить дальше, но не стоит терпеть устаревший протокол, содержащий неисправимые на сетевом уровне недостатки, в то время, когда на смену ему давно готова отличная альтернатива – IPv6.

История IPv6 (RFC-2460) начинается с 1992 года. Тогда он был разработан для решения проблем адресного пространства и ряда смежных задач. Решено, что адресное пространство IPv6 будет распределяться IANA (Internet Assigned Numbers Authority – комиссия по стандартным числам в Internet [RFC-1881]), которая будет иметь региональных представителей, которые будут подробно заниматься выдачей IP-адресов в своих областях. Такое распределение не будет необратимым. IANA сможет в любой момент перераспределить адресное пространство, в случае допущения ошибок при его распределении. Иными словами, все сделано так, чтобы не повторить прежних ошибок IPv4.

Что касается самого адресного пространства, то оно будет расширено с прежних 4 миллиардов с небольшим IPv4 до

340 282 366 920 938 463 463 374 607 431 768 211 456 адресов!

IP-пространство IPv6 будет 128-битным, что добавит возможностей маршрутизации. Адреса IPv6 также способны бесконтекстно автоконфигурироваться. Такие адреса существенно упростят маршрутизацию и сократят таблицы маршрутизации в несколько раз (рис. 5.25).

Рис. 5.25. Структура адреса IPv6

Кроме явного преимущества в расширении адресного

262

пространства, можно выделить следующие преимущества IPv6

над IPv4:

Возможность автоконфигурирования IP адресов;

Упрощение маршрутизации;

Облегчение (упрощение) заголовка пакета;

Поддержка качества обслуживания (QoS);

Наличие возможности криптозащиты датаграмм на уровне протокола;

Повышенная безопасность передачи данных. Собственно, почти все преимущества IPv6 вытекают как

раз из формата его пакета и формы адресации. Переделанный и усовершенствованный стандарт позволить реализовать на уровне протокола мощную криптозащиту (шифрование данных) и многие сервисы, такие как QoS (Quality of Service). QoS в IPv6 поддерживается полностью на сетевом уровне, это крайне важно для мультимедиа-трансляций. Изменения, внесённые в IPv6 показывают, что он не просто решит основную проблему нехватка адресного пространства, а перестроит всю структуру Internet так, что она станет более логичной и продуманной.

Также, в новом протоколе будет возможность автоконфигурирования IP адресов для конечных компьютеров в сети двумя способами: c помощью усовершенствованного DHCP или без него.

В протоколе IPv6 пакеты не могут фрагментироваться и собираться маршрутизаторами. Отправитель обязан заранее выяснить максимальный размер пакетов (Maximum Transmission Unit, MTU), поддерживаемый на всём пути до получателя, и, при необходимости, выполнить фрагментацию своими силами. Снятие с маршрутизаторов забот о фрагментации также способствует повышению эффективности их работы, хотя и немного усложняет в определённой степени работу и функциональность оконечных систем.

Также, создатели заверяют, что с приходом этого протокола будет повышена сетевая безопасность: хакерам

263

будет невозможно проводить DoS атаки (или закидывания пингами) и сканировать сети.

Переход на IPv6 неизбежен в любом случае. Но идёт он медленно по причине того, что польза от нововведений не столь очевидна на данный момент для большинства пользователей. В основном первыми переходят те страны или районы, где недостаток адресов ощущается наиболее остро.

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

1.Что такое локальная вычислительная сеть?

2.Перечислите семь уровней взаимодействия открытых систем.

3.Какие топологии вычислительных сетей вы знаете?

Вчем суть каждой из них?

4.В чем заключается главный недостаток кольцевой топологии?

5.Какие виды кабелей используются при формировании сетей?

6.В чем суть метода передачи информации в сети

Token Ring?

7.Как формируется сеть Ethernet?

8.Что такое Internet?

9.Опишите проблемы Internet-адресации

264

ЗАКЛЮЧЕНИЕ

Учебное пособие позволяет студентам-первокурсникам получить начальную базовую подготовку в области информатики и информационных технологий. Последующие дисциплины технического направления углубляют изложенные в учебном пособии основы информатики и информационных технологий и дают возможность выполнения на практике основных видов деятельности специалиста с высшим образованием в данной области.

Материал учебного пособия позволяет лучше познакомится с принципами организации и работы таких объектов профессиональной деятельности будущих специалистов в области информационной безопасности, как операционные системы, компьютерные сети, аппаратные средства вычислительной техники, криптографические методы защиты информации.

265

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1.Савельев, А. Я. Основы информатики [Текст]: учеб. для вузов / А. Я. Савельев. – М.: Изд-во МГТУ им. Н. Э. Баумана, 2011.

2.Вирт, Н. Алгоритмы и структура данных [Текст] /

Н. Вирт. – М.: Мир, 1989.

3.Першиков, В. И. Толковый словарь по информатике [Текст] / В. И. Першиков, В. М. Савинов. – М.: Финансы и статистика, 1991.

4.Власов, В. К. Элементы информатики [Текст] / В. К. Власов, Л. Н. Королев, А. Н. Сотников; под ред Л. Н. Королева. – М.: Наука, 1988.

5.Информатика. Энциклопедический словарь для начинающих [Текст] – М.: Педагогика-Пресс, 1994.

6.Острейковский, В. А. Информатика [Текст]: учебник для вузов / В. А. Острейковский. – М.: Высшая школа, 2001.

7.Бородакий, Ю. В. Информационные технологии. Методы, процессы, системы [Текст] / Ю. В. Бородакий, Ю. Г. Лободинский. – М.: Радио и связь, 2002.

8.Алферова, Т. В. Теория алгоритмов [Текст] / Т. В. Алферова. – М: Статистика, 1973.

9.Каган, Б. М. Электронные вычислительные машины и системы [Текст] / Б. М. Каган. – М.: Энергоатомиздат, 1985.

10.фон-Нейман, Дж. Теория самонастраивающихся автоматов [Текст] / Дж. фон-Нейман. – М.: Мир, 1971.

11.Поспелов, Д. А. Арифметические основы вычислительных машин дискретного действия [Текст] / Д. А. Поспелов. – М.: Энергия, 1970.

12.Савельев, А. Я. Арифметические и логические основы цифровых автоматов [Текст] / А. Я. Савельев. – М.: Высшая школа, 1980.

266

13.Темников, Ф. Е. Теоретические основы информационной техники [Текст] / Ф. Е. Темников, В. А. Афонин, В. И. Дмитриев. – М.: Высшая школа, 1979.

14.Вопросы прикладной информатики [Текст] / под ред. Р. М. Юсупова. – СПб.: СПИИРАН, 1993.

15.Гудман, С. Введение в разработку и анализ алгоритмов [Текст] / С. Гудман, С. Хидетниеми. – М.: Мир,

1981.

16.Жоголев, Е. А. Курс программирования [Текст] / Е. А. Жоголев, Н. П. Трифонов. – М.: Наука, 1967.

17.Информатика. Терминологический словарь [Текст] – М.: Всероссийский НИИ комплексной информации по стандартизации и качеству, 1992.

18.Каныгин, Ю. М. Основы теоретической информатики [Текст] / Ю. М. Каныгин, Г. И. Калитич. – Киев: Наукова думка, 1990.

19.Мепер, Б. Методы программирования [Текст] / Б. Мепер, К. Бодуэн. – М.: Мир, 1982.

267

 

СОДЕРЖАНИЕ

 

ВВЕДЕНИЕ .....................................................................................

3

1.

ПОНЯТИЕ ИНФОРМАЦИИ И ПОДХОДЫ

 

К ЕЕ КОЛИЧЕСТВЕННОЙ ОЦЕНКЕ..........................................

6

 

1.1. Понятие и виды информации.............................................

6

 

1.2. Способы измерения информации ....................................

10

 

1.2.1. Структурная мера информации.................................

11

 

1.2.2. Статистическая мера информации............................

14

 

1.2.3. Семантическая мера информации ............................

17

 

1.3. Преобразование информации ..........................................

19

 

1.4. Формы представления информации................................

26

 

1.5. Передача информации ......................................................

29

 

1.5.1. Передача информации по каналу без помех ............

30

 

1.5.2. Передача информации по каналу с помехами .........

32

 

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

33

2.

АЛГОРИТМИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ ........

35

 

2.1. Свойства алгоритмов ........................................................

35

 

2.3. Методы представления алгоритмов ................................

40

 

2.3.1. Структурная (блок-) схема алгоритма......................

41

 

2.3.2. Псевдокод....................................................................

44

 

2.3.3. Программное представление алгоритма ..................

45

 

2.4. Порядок разработки иерархической схемы

 

 

реализации алгоритмов.............................................................

46

 

2.5. Языки программирования ................................................

47

 

2.6. Жизненный цикл программного обеспечения ...............

60

 

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

63

268

3.

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ..........

64

 

3.1. Понятие дискретного автомата........................................

64

 

3.1.1. Логический автомат ...................................................

65

 

3.1.2. Автомат с конечной памятью....................................

68

 

3.2. Машина Тьюринга ............................................................

75

 

3.3. Кодирование информации................................................

79

 

3.3.1. Основные понятия теории кодирования ..................

82

 

3.3.2. Методы эффективного кодирования информации..

86

 

3.3.3. Кодирование по методу четности-нечетности ........

90

 

3.3.4. Коды Хэмминга ..........................................................

92

 

3.4. Системы счисления...........................................................

94

 

3.4.1. Смешанные системы счисления .............................

100

 

3.4.2. Перевод чисел из одной системы счисления

 

 

в другую................................................................................

103

 

3.5. Представление данных в компьютере...........................

109

 

3.5.1. Представление целых чисел без знака

 

 

и со знаком ...........................................................................

109

 

3.5.2. Индикаторы переноса и переполнения ..................

111

 

3.5.3. Представление символьной информации в ЭВМ..

115

 

3.5.4. Форматы данных ......................................................

119

 

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

125

4.

ПРИКЛАДНАЯ ИНФОРМАТИКА......................................

126

4.1.Базовые понятия и технологии управления данными . 126

4.2.Базовые сведения о компьютерной графике

и геометрии..............................................................................

139

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

162

269

5. ПРОГРАММНО-АППАРАТНЫЕ СРЕДСТВА

 

РЕАЛИЗАЦИИ ИНФОРМАЦИОННЫХ ПРОЦЕССОВ ........

163

5.1. Операционные системы..................................................

163

5.2. Файловые системы ..........................................................

178

5.3. Принципы организации ЭВМ ........................................

200

5.4. Сетевые технологии обработки данных .......................

220

5.5. Сеть INTERNET ..............................................................

248

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

264

ЗАКЛЮЧЕНИЕ...........................................................................

265

БИБЛИОГРАФИЧЕСКИЙ СПИСОК .......................................

266

270