Схема построения сети Интернет
Каждая из сетей, составляющих Интернет, может быть реализована на разных принципах [Ethernet Token Ring
ISDN
X.25
FDDI
ARCNet]. R – порты маршрутизаторы. В локальной сети, если используются на физическом уровне разные принципы, применяются симозы для их объединения. Например, Ethernet-Fast Ethernet, Ethernet-ARCNet, Ethernet-FDDI.
Как организуется связь в Интернет? Простейший вариант - городская коммутируемая телефонная сеть плюс два модема (на каждой стороне у пользователей по одному).
Приложение 2.
Таблица B.1. Разложение 2m-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, X2, X4,…, по модулю f(x).
2) Эти вычеты умножаются и приводятся по модулю f(x) для того, чтобы построить вычет . Если результат отличается от 1, то испытание продолжается.
3) Для каждого сомножителя r в разложении числа вычет для Xr образуется перемножением подходящей комбинации вычетов, найденных на первом этапе. Если все эти вычеты не равны 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