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

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

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

 

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

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

23-1=7	219-1=524 287
24-1=3´5	220-1=3´5´5´11´31´41
25-1=31	221-1=7´7´127´337
26-1=3´3´7	222-1=3´23´89´683
27-1=127	223-1=47´178 481
28-1=3´5´17	224-1=3´3´5´7´13´17´241
29-1=7´73	225-1=31´601´1801
210-1=3´11´31	226-1=3´2731´8191
211-1=23´89	227-1=7´73´262 657
212-1=3´3´5´7´13	228-1=3´5´29´43´113´127
213-1=8191	229-1=233´1103´2089
214-1=3´43´127	230-1=3´3´3´7´11´31´151´331
215-1=7´31´151	231-1=2 147 483 647
216-1=3´5´17´257	232-1=3´5´17´257´65 537
217-1=131 071	233-1=7´23´89´599 479
218-1=3´3´3´7´19´73	234-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