Схема построения сети Интернет

Каждая из сетей, составляющих Интернет, может быть реализована на разных принципах [Ethernet Token Ring ISDN X.25 FDDI ARCNet]. R – порты маршрутизаторы. В локальной сети, если используются на физическом уровне разные принципы, применяются симозы для их объединения. Например, Ethernet-Fast Ethernet, Ethernet-ARCNet, Ethernet-FDDI.

Как организуется связь в Интернет? Простейший вариант - городская коммутируемая телефонная сеть плюс два модема (на каждой стороне у пользователей по одному).

Приложение 2.

Таблица B.1. Разложение 2^m-1 на простые сомножители.

2³-1=7	2¹⁹-1=524 287
2⁴-1=3´5	2²⁰-1=3´5´5´11´31´41
2⁵-1=31	2²¹-1=7´7´127´337
2⁶-1=3´3´7	2²²-1=3´23´89´683
2⁷-1=127	2²³-1=47´178 481
2⁸-1=3´5´17	2²⁴-1=3´3´5´7´13´17´241
2⁹-1=7´73	2²⁵-1=31´601´1801
2¹⁰-1=3´11´31	2²⁶-1=3´2731´8191
2¹¹-1=23´89	2²⁷-1=7´73´262 657
2¹²-1=3´3´5´7´13	2²⁸-1=3´5´29´43´113´127
2¹³-1=8191	2²⁹-1=233´1103´2089
2¹⁴-1=3´43´127	2³⁰-1=3´3´3´7´11´31´151´331
2¹⁵-1=7´31´151	2³¹-1=2 147 483 647
2¹⁶-1=3´5´17´257	2³²-1=3´5´17´257´65 537
2¹⁷-1=131 071	2³³-1=7´23´89´599 479
2¹⁸-1=3´3´3´7´19´73	2³⁴-1=3´43 691´131 071

Марш опубликовал таблицу всех неприводимых многочленов степени 19 или меньше над полем GF(2). В этой таблице многочлены расположены в лексикографическом порядке. Это наиболее удобный способ определения того, является ли данный многочлен неприводимым. Многочлены минимального веса в приводимой ниже таблице для степеней, не превосходящих 19, были найдены по таблицам Марша. Для степеней от 19 до 34 многочлены минимального веса были получены методом проб и ошибок, при котором рассматривался каждый многочлен веса 3, затем каждый многочлен веса 5 и т.д. Для того, чтобы проверить, является ли многочлен f(x) степени m примитивным, применяется следующая последовательность операций:

1) Находятся вычеты 1, X, X², X⁴,…, по модулю f(x).

2) Эти вычеты умножаются и приводятся по модулю f(x) для того, чтобы построить вычет . Если результат отличается от 1, то испытание продолжается.

3) Для каждого сомножителя r в разложении числа вычет для X^r образуется перемножением подходящей комбинации вычетов, найденных на первом этапе. Если все эти вычеты не равны 1, то многочлен является примитивным.

1 Введение. 1

2 Каналы передачи данных и их математические модели. 2

2.1 Основные определения. 2

2.2 Математическое представление сигналов. 6

2.3 Аналоговые линии и каналы передачи информации. 13

2.3.1 Классификация кабелей связи. 15

2.4 Математические модели аналоговых линий и каналов связи. 18

2.4.1 Искажения сигналов, вызванные ограниченностью АЧХ.. 24

2.4.2 Искажения сигнала из-за нелинейности ФЧХ.. 26

2.4.3 Электрические параметры кабелей. Математическая модель кабельной цепи. 28

2.4.4 Система многоканальной связи с частотным разделением каналов. 35

2.4.5 Системы многоканальной связи с временным уплотнением. 40

2.5 Каналы тональной частоты и их характеристики. 42

2.6 Математические модели дискретных каналов связи. 46

2.6.1 Модель двоичного симметричного канала. 51

2.6.2 Модель ........ 51

2.6.3 Модель на основе ОПП.. 53

3 Помехоустойчивость передачи данных. 56

3.1 Общий принцип генерации сигналов – «данных». 56

3.2 Восстановление вектора по сигналу. 57

3.3 Прием сигналов как задача теории решений. 58

3.4 Потенциальная помехоустойчивость. 63

3.5 Приемник на согласованных фильтрах. 66

3.6 Расчет вероятности ошибок при приеме дискретных сигналов. 68

3.7 Примеры помехоустойчивых систем сигналов. 73

3.7.1 Бинарные противоположные сигналы.. 73

3.7.2 Бинарные ортогональные сигналы.. 74

3.7.3 М-ортогональные сигналы.. 74

3.7.4 Биортогональные сигналы.. 75

3.7.5 Сигналы с прямоугольной конфигурацией векторов. 75

3.7.6 Симплексные сигналы.. 76

4 Помехоустойчивое кодирование. 77

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

4.2 Примеры корректирующих кодов. 79

4.2.1 Код с четным числом единиц. 79

4.2.2 Коды с постоянным весом. 80

4.2.3 Инверсный код с повторением. 80

4.2.4 Код Хэмминга. 81

4.2.5 Модифицированный код Хэмминга. 84

4.3 Классификация избыточных кодов. 85

4.4 Линейные коды.. 87

4.4.1 Алгебраические основы теории кодирования. 87

4.4.2 Задание линейных кодов. 90

4.4.3 Свойства линейных кодов. 93

4.4.4 Декодирование линейных кодов. Алгоритм максимального правдоподобия. 95

4.4.5 Синдромное декодирование. 97

4.4.6 Мажоритарный декодер. 99

4.5 Циклические коды. Необходимое и достаточное условие цикличности. 101

4.6 Способы задания и кодирование циклическими кодами. 103

4.7 Разложение двучленов примитивной длины на простые множители. 106

6.6.1 Коды БЧХ. Выбор образующих многочленов. 108

4.8 Разложение двучленов непримитивной длины на простые множители. 111

4.9 Основные теоремы об ошибках, обнаруживаемых циклическими кодами 112

4.10 Способы декодирования с исправлением ошибок. Декодеры Меггита. 115

4.11 Декодер Питерсона-Горенстейна-Цирлера. 118

5 Модемы.. 124

5.1 Интеллектуальные возможности модемов. 126

6 Стандарт АТ-команды.. 128

7 Протоколы исправления ошибок ARQ. 129

7.1 Формат кадра. 129

8 Схема построения сети Интернет. 131