Как уже упоминалось, локальная сеть представляет собой компьютерную сеть, географически сконцентрированную в одном здании или в комплексе зданий. Когда пользователь выходит в Интернет из здания университета или корпорации, доступ почти всегда осуществляется через локальную сеть. При подобном типе доступа к Интернету хост пользователя представляет собой узел локальной сети, а локальная сеть предоставляет доступ к Интернету через маршрутизатор, как показано на рис. 5.17. Здесь локальная сеть изображается как одна линия связи (один канал) между каждым пользовательским хостом и маршрутизатором. В линии связи используется протокол канального уровня (уровня передачи данных), частью которого является протокол коллективного доступа. Скорость передачи R в большинстве локальных сетей очень высока. Уже в начале 80-х годов популярными были локальные сети, работавшие на скорости 10 Мбит/с; сегодня широкое распространение получили сети со скоростями в 100 Мбит/с, но также существуют сети, работающие на скорости в 1 Гбит/с.

В 80-е годы и в начале 90-х популярными были два класса технологий локальных сетей. Первый класс технологий состоял из локальных сетей Ethernet (также известных по номеру стандарта IEEE 802.3), в которых применяется протокол произвольного доступа. Второй класс локальных сетей основан на протоколах передачи маркера, к которым относятся сети типа Token ring (маркерное кольцо), также известные как сети стандарта IEEE 802.5, и протоколе FDDI (Fiber Distributed Data Interface — распределенный интерфейс передачи данных по волоконно-оптическим каналам). Поскольку подробно технология Ethernet будет рассматриваться в одноименном разделе, здесь мы сконцентрируемся на локальных сетях с передачей маркера. Мы намеренно сократим обсуждение технологии передачи маркера, так как эти сети не выдержали конкуренции с технологией Ethernet и в настоящее время значительно уступают им по популярности. Тем не менее следует сказать несколько слов о сетях типа Token ring, чтобы на примере продемонстрировать технологию передачи маркера, а также дать представление об исторической перспективе.

В сетях типа Token ring N узлов локальной сети (хосты и маршрутизаторы) соединены в кольцо прямыми линиями связи. Порядок передачи маркера определяется топологией маркерного кольца. Узел получает маркер, передает кадр, после чего посылает маркер дальше. Таким образом, маркер обходит все кольцо, благодаря чему создается виртуальный широковещательный канал. Узел, передающий кадр, отвечает за удаление кадра из кольца. Протокол FDDI-был разработан для крупных локальных сетей с линиями большой протяженности, а также для так называемых региональных сетей (Metropolitan Area Network, MAN). В более крупных локальных сетях (распространенных на несколько километров) позволять кадру возвращаться к пославшему его узлу, после того как кадр достиг узла, которому он предназначался, неэффективно. В протоколе FDDI кадр из кольца удаляет узел-получатель. (Строго говоря, FDDI не является широковещательным каналом в чистом виде, так как передаваемый кадр получает не каждый узел.)

Мой блог находят по следующим фразам

• Как обновления Win7 на другой
• задержка пакетов в сети и потеря
• DllName
• старые типы HDD
• потери пакетов данных
• как открыть доступ к общей папке через роутер

Мой блог находят по следующим фразам

• Windows Server Backup Features
• способы удаленного запуска команд
• сменить директорию
• потеря пакетов интернет
• C# проверка доступности каталога
• задержка пакетов в сети

□ Слушайте, прежде чем говорить. Если кто-то уже говорит, подождите, пока он не закончит. В мире компьютерных сетей это правило называется контролем несущей и заключается в том, что узел прослушивает канал перед тем, как начать передачу. Если по каналу передается кадр, узел выжидает («отступает») в течение случайного периода времени, после чего снова опрашивает канал. Если канал оказывается свободным, узел начинает передачу кадра. В противном случае узел ждет в течение еще одного случайного интервала времени и повторяет весь процесс.
□ Если кто-то начал говорить, прекращайте разговор. В мире компьютерных сетей это правило называется обнаружением коллизий. Оно заключается в том, что во время передачи узел прослушивает канал. Если он обнаруживает, что другой узел в этот момент времени тоже ведет передачу, он прекращает свою передачу и с помощью протокола вычисляет время своей следующей попытки передачи.
Эти два правила реализованы в семействе протоколов CSMA (Carrier Sense Multiple Access — множественный доступ с контролем несущей) и CSMA/CD (CSMA with Collision Detection — множественный доступ с контролем несущей и обнаружением коллизий). Было разработано множество вариантов протоколов CSMA и CSMA/ CD. Кроме того, протокол CSMA/CD, применяемый в Ethernet-сети, мы подробно обсудим в разделе «Ethernet», а пока рассмотрим некоторые фундаментальные характеристики протоколов CSMA и CSMA/CD.

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

Ответ на этот вопрос лучше всего проиллюстрировать с помощью пространственно-временной диаграммы. На рис. 5.15 показана пространственно-временная диаграмма работы четырех узлов (А, В, С, D), присоединенных к линейной широковещательной шине. На горизонтальной оси фиксируется положение каждого узла в пространстве, вдоль вертикальной оси изменяется время.

В момент времени t0 узел В опрашивает канал и приходит к выводу, что канал свободен, так как никакой другой узел в этот момент не ведет передачу. Поэтому узел В начинает передачу, и передаваемый им сигнал распространяется по широковещательному носителю в обоих направлениях со скоростью, близкой к скорости света, но конечной. В момент времени t(1)(t(1) > t(0)) у узла D появляется кадр для передачи. Хотя узел В в этот момент уже передает данные, передаваемый им сигнал еще не достиг узла D, таким образом, узел D полагает, что канал свободен. Поэтому в соответствии с протоколом CSMA узел D начинает передачу своего кадра.

Немного позднее сигнал, передаваемый узлом В, смешивается с сигналом узла D — возникает коллизия. Из рисунка видно, что производительность широковещательного канала в значительной степени зависит от времени прохождения сигнала по каналу от одного узла до другого. Чем больше это время, тем выше вероятность коллизий, вызванных тем, что сигнал уже начавшего передачу узла не успел достичь другого узла, готового к передаче.

Изображенные на рис. 5.15 узлы не обнаруживают коллизию. Оба узла (В и D) продолжают передавать свои кадры целиком и после коллизии. При использовании протокола с обнаружением коллизий узел прекращает передачу, как только он обнаруживает коллизию. На рис. 5.16 показан тот же сценарий, что и на рис. 5.15, но в этом случае узлы прекращают передачу, обнаружив коллизию. Очевидно, добавление способности обнаружения коллизий повышает производительность протокола, так как продолжение передачи кадров в случае коллизии не имеет смысла и приводит лишь к дополнительным потерям времени. Протокол Ethernet, который будет рассматриваться в разделе «Ethernet», представляет собой протокол CSMA с обнаружением коллизий.

Мой блог находят по следующим фразам

• java 6 mac os x
• Не удалось запросить элемент реестра DllName
• как поменять ключ продукта windows 7
• потеря пакетов
• резервное копирование windows server 2008
• не могу запустить службу брандмауэра server 2008

ИСТОРИЧЕСКАЯ СПРАВКА -
Доктор философии Норм Абрамсон любил серфинг и интересовался коммутацией пакетов. Это сочетание увлечений привело его в 1969 году в Гавайский университет. Гавайи представляют собой множество гористых островков, на которых трудно установить традиционную локальную сеть. В свободное от серфинга время Абрамсон размышлял о том, как разработать сеть с коммутацией пакетов, передаваемых по радио. У спроектированной им сети был один центральный хост и несколько второстепенных узлов, разбросанных по Гавайским островам. У сети было два канала, для каждого из которых использовался свой частотный диапазон. По нисходящему широковещательному каналу пакеты рассылались от центрального хоста остальным узлам. По восходящему каналу остальные узлы посылали пакеты центральному хосту. Помимо информационных пакетов центральный хост также посылал подтверждения для каждого успешно принятого пакета.

Поскольку второстепенные узлы передавали пакеты децентрализованно, в восходящем канале неизбежно возникали коллизии. Это наблюдение натолкнуло Абрамсона на идею протокола ALOHA (чистого), описанного в этой главе. В 1970 году Абрамсон при финансовой поддержке управления ARPA соединил сеть ALOHAnet с сетью ARPAnet. Эта работа не только привела к рождению первой беспроводной сети с коммутацией пакетов, но еще и вдохновила Боба Меткалфа на создание на основе ALOHA протокола CSMA/CD и локальной Ethernet-сети.

Мой блог находят по следующим фразам

• windows 2008 server fh[bdbhjdfybt afqkjd
• как восстановить удаленные файлы
• как восстановить удаленный файл
• Характеристики алгоритмов маршрутизации
• Характеристики алгоритмов маршрутизации
• как настроить протокол tcp ip

Однако, испытав коллизию, узел, как правило, не повторяет передачу тут же, а выжидает в течение случайного интервала времени. Благодаря разной длительности случайных интервалов времени существует ненулевая вероятность того, что интервал, выбранный одним из узлов, окажется меньше, чем у других вовлеченных в коллизию узлов, и он успеет «пропихнуть» свой кадр в канал без коллизии.
В литературе описаны десятки, если не сотни, протоколов произвольного доступа. В данном разделе мы опишем некоторые из наиболее популярных, включая протоколы ALOHA и CSMA. Затем в разделе «Ethernet» мы обсудим детали популярной Ethernet-сети, использующей протокол CSMA.

Работа дискретного протокола ALOHA на каждом узле проста. Когда у узла есть новый кадр для передачи, он ждет, пока не начнется новый временной слот, после чего весь кадр передается в течение одного временного слота. Если передача проходит без коллизии, повторная передача кадра не требуется (узел может подготовить к передаче новый кадр). В случае коллизии узел обнаруживает факт коллизии, прежде чем заканчивается данный слот. Затем при наступлении каждого последующего слота с вероятностьюр узел передает кадр повторно до тех пор, пока кадр не будет передан без коллизии.

Под повторной передачей кадра с вероятностью р мы подразумеваем, что узел как бы подбрасывает монетку. При этом кадр передается повторно, только если выпадает решка, что происходит с вероятностью р. При выпадении орла, что происходит с вероятностью (1 -р), узел пропускает данный временной интервал и подбрасывает монетку еще раз. Все узлы, вовлеченные в коллизию, подбрасывают свои монетки независимо друг от друга.

Может показаться, что дискретный протокол ALOHA обладает рядом достоинств. В отличие от протоколов мультиплексирования с разделением канала, дискретный протокол ALOHA позволяет единственному активному в сети узлу передавать кадры без перерыва с максимальной скоростью R (узел называется активным, если у него есть кадр для передачи). Дискретный протокол ALOHA является в большой степени децентрализованным, так как каждый узел сам обнаруживает факт коллизии и независимо от других узлов принимает решение о времени повторной передачи. (Однако для использования дискретного протокола ALOHA требуется синхронизация узлов. Далее мы кратко обсудим непрерывную версию протокола ALOHA, а также протоколы CSMA, не требующие подобной синхронизации и, таким образом, являющиеся полностью децентрализованными.) Кроме того, ALOHA представляет собой чрезвычайно простой протокол.

Дискретный протокол ALOHA хорошо работает в тех ситуациях, когда имеется только один активный узел, но какова его эффективность при наличии нескольких активных узлов? Эффективность дискретного протокола ALOHA снижается благодаря двум факторам. Во-первых, как показано на рис. 5.13, когда в сети несколько активных узлов, определенная доля слотов тратится впустую из-за коллизий. (Как показано на рисунке, в первом слоте в коллизию вовлекаются три узла. Затем узлу 2 удается передать кадр в четвертом слоте, узлу 1 — в восьмом слоте, а узлу 3 — в девятом.) Во-вторых, другая доля слотов тратится напрасно, когда все активные узлы одновременно отказываются от передачи. Дискретный протокол ALOHA работает продуктивно только в те слоты, когда передавать требуется ровно одному узлу. Слот, на протяжении которого передает только один узел, называется успешным слотом. Эффективность дискретного протокола коллективного доступа определяется долей успешных слотов в ситуации большого количества активных узлов, у каждого из которых всегда есть большое количество кадров для передачи. Обратите внимание, что, если вообще не использовать протокола коллективного доступа и после коллизии немедленно повторять передачу каждым из узлов, эффективность сети была бы равна нулю. Дискретный протокол ALOHA очевидно увеличивает эффективность сети, но насколько?

Попытаемся определить максимальную эффективность дискретного протокола ALOHA. Чтобы упростить наши вычисления, немного изменим протокол, предположив, что каждый узел с вероятностью р пытается передать кадр с наступлением каждого нового слота. То есть мы предполагаем, что у каждого узла всегда есть кадр для передачи и узел всегда с вероятностью р пытается передать кадр независимо от того, новый это кадр или передаваемый повторно. Пусть в сети будет N узлов. В этом случае слот оказывается успешным, если один из узлов передает, а N – 1 узлов воздерживаются от передачи. Вероятность того, что некий конкретный узел будет передавать, равна р. Вероятность того, что остальные N- 1 узлов не будут передавать, равна (1 – p)(N-1). Таким образом, вероятность того, что данному узлу удастся успешно передать кадр, равна р(1 -p)(N-1). Поскольку существует N узлов, вероятность того, что повезет одному (любому) из них, равна Np(i -p)(N-1).
Таким образом, при наличии N активных узлов эффективность дискретного протокола ALOHA равна Np(l -p)(N-1). Чтобы определить максимальную эффективность протокола при iV активных узлах, нам нужно найти такое значение вероятности р*, при котором данное выражение достигает максимума. А чтобы получить максимальную эффективность протокола для большого количества активных узлов, мы можем найти предел значения Np*(l -p*)(N-l) для значения N, стремящегося к бесконечности (опять же, см. упражнения в конце главы). Выполнив все эти вычисления, мы обнаружим, что максимальная эффективность протокола составляет 1/е ~ 0,36788. Таким образом, когда у большого количества узлов имеется много кадров для передачи, то (в лучшем случае) только окбло 37 % слотов канал будет работать с пользой. То есть эффективная пропускная способность канала равна не R бит/с, а всего лишь 0,37 R бит/с! Оказывается, что около 37 % времени канал будет простаивать и еще около 26 % времени тратить на обработку коллизий. Представьте себе несчастного сетевого администратора, приобретшего дискретную систему ALOHA с пропускной способностью 100 Мбит/с и собирающегося использовать ее для обслуживания трафика между большим количеством пользователей с суммарной пропускной способностью около 80 Мбит/с! Несмотря на то что мгновенная пропускная способность канала равна 100 Мбит/с, его успешная пропускная способность составит менее 37 Мбит/с.

Мой блог находят по следующим фразам

• протокол DHCP
• из Vbs выполнить команду cmd
• gtht[jl c ip4 на шз6
• применение IEEE 802.1X
• МАРШРУТИЗАТОР В РОЛИ ПРИЕМНИКА
• Не удалось запросить элемент реестра DllName

Используемый передатчиком CDMA-код состоит из последовательности М значений ст,т= 1,М, каждое из которых может равняться +1 или -1. В данном примере этот код равен (1, 1, 1, -1, 1, -1, -1, -1).

Чтобы проиллюстрировать, как работает протокол CDMA, рассмотрим i-й бит данных d(i). Для т-го мини-слота передачи бита d(i) выход кодирующего устройства Z(i,m) будет равен произведению величины d(i) на т-й бит кода CDMA с(m):

В простом случае отсутствия передатчиков, кадры которых накладываются друг на друга, получатель получит кодированные биты Z(i,m), по которым сможет определить значение исходного бита данных по формуле

Возможно, читателю захочется подробнее изучить пример на рис. 5.11, чтобы убедиться, что исходные биты данных корректно восстанавливаются приемником с помощью формулы 5.2.

Однако на практике все бывает далеко не так идеально, и протоколу CDMA приходится работать в ситуации нескольких одновременно работающих передатчиков, использующих разные коды. Но как удается CDMA-приемнику корректно распознать оригинальные биты данных, если на них накладываются биты, переданные другими передатчиками? Протокол CDMA работает в предположении об аддитивности интерферирующих битовых сигналов. Это означает, что, если, например, за один и тот же мини-слот три передатчика передают значение 1 а затем четвертый передатчик передает -1, тогда все приемники получат значение 2 (1 + 1 + 1-1 = 2). В присутствии нескольких передатчиков передатчик 5 вычисляет свои передаваемые данные Zm тем же способом (см. формулу 5.1). Однако теперь значение, полученное приемником за т-и мини-слот, представляет собой сумму битов, переданных всеми N передатчиками за этот интервал времени:

Замечательно, что при соответствующем выборе кодов каждый получатель сможет извлечь передаваемые ему данные из суммарного сигнала способом, который используется в формуле 5.2:

Пример работы протокола CDMA с двумя передатчиками показан на рис. 5.12. Верхний передатчик использует код (1, 1, 1,-1, 1,-1,-1,-1), а нижний передатчик — код (1,-1, 1, 1, 1,-1, 1, 1). В данном примере получатель восстанавливает оригинальную последовательность битов, посланных верхним передатчиком. Обратите внимание, что получатель может извлечь из сигнала данные, передаваемые передатчиком 1, хотя на сигнал передатчика 1 налагается сигнал передатчика 2.

Если вернуться к нашей аналогии с вечеринкой, то протокол CDMA напоминает ситуацию, в которой участники вечеринки разговаривают на нескольких языках. В этом случае людям несложно фиксировать внимание на понятном им языке и отфильтровывать остальную речь. Таким образом, протокол CDMA разделяет кодовое пространство (в отличие от протоколов мультиплексирования с временным или частотным разделением) и предоставляет каждому узлу определенную долю кодового пространства.

К сожалению, мы не можем здесь подробнее обсудить протокол CDMA. Отметим лишь, что при его практическом применении возникает множество сложных проблем. Во-первых, чтобы приемник мог извлечь сигнал конкретного передатчика, следует тщательно выбирать CDMA-коды. Во-вторых, при нашем обсуждении протокола CDMA предполагалось, что мощности принимаемых приемником сигналов от разных передатчиков одинаковы, чего крайне трудно добиться на практике.

Мой блог находят по следующим фразам

• как обновить ip адрес с dhcp
• изменить код продукта windows 7
• восстановление пароля icq md-5
• постоянные и непостоянные ip
• сброс пароля в биосе
• bios настройки

Мой блог находят по следующим фразам

• вход на одноклассники через другой сайт
• excel 2010 не считает формулы
• slmgr.vbs -ato
• silverlight eventaggregator отдельно от prism
• backup из командной строки windows 2008
• как через cmd зайти на удаленный комп

Нам всем известно понятие широковещательной рассылки, так к № эта технология передачи данных используется в телевидении с момента его изобретения. Но в традиционном телевидении широковещательная рассылка является односторонней, так как там один фиксированный узел передает информацию множеству получающих узлов. Между тем узлы компьютерной широковещательн ой сети могут как принимать данные, так и передавать их. Возможно, более близкой к компьютерной широковещательной сети аналогией является вечеринка с коктейлями, где множество людей собираются в большой комнате (средой широковещательного канала при этом является воздух), чтобы поговорить и послушать. Вторая хорошая аналогия, хорошо знакомая многим читателям, — классная комната, в которой преподаватель и студенты совместно используют один общий широковещательный носитель. Центральная проблема обоих сценариев заключается в том, чтобы решить, кто и когда получает право говорить (передавать по каналу). Для себя люди разработали сложный набор правил коллективного использования канала:
□ «дайте возможность поговорить каждому»;
□ «не говорите, пока с вами не заговорят»;
□ «не монополизируйте беседу»;
□ «если у вас есть вопрос, поднимите руку»;
□ «не прерывайте говорящего громким храпом».

Обмен данными в компьютерных сетях также управляется наборами правил, составляющих так называемые протоколы коллективного доступа. Как показано на рис. 5.9, протоколы коллективного доступа применяются в сетях самых разных конфигураций, включая кабельные и беспроводные локальные сети, а также спутниковые сети. Хотя технически каждый узел получает доступ к широковещательному каналу через адаптер, в данном разделе и передающее, и принимающее устройства мы будем называть узлом. На практике по одному широковещательному каналу могут обмениваться данными сотни или даже тысячи узлов. Поскольку передавать кадры могут все узлы, возможна ситуация, когда одновременно начнут передачу несколько узлов. Когда такое происходит, каждый из узлов одновременно получает несколько кадров, то есть на принимающих узлах имеет место коллизия переданных кадров. Как правило, в случае коллизии принимающие узлы не могут корректно обрабатывать принятые кадры, так как сигналы таких кадров накладываются друг на друга. Таким образом, все вовлеченные в коллизию кадры теряются, а все время, пока они передавались, оказывается потраченным впустую. Очевидно, что наличие множества узлов, требующих частой передачи данных, означает высокую вероятность коллизий и низкий коэффициент использования канала.

Чтобы гарантировать высокую производительность канала при большом количестве активных узлов, необходимо каким-то образом координировать передачу ими кадров. За эту координацию отвечает протокол коллективного доступа. За последние 30 лет по теме протоколов коллективного доступа были написаны тысячи статей и защищены сотни докторских диссертаций. Более того, активные исследования протоколов коллективного доступа продолжаются до сих пор, что вызвано появлением новых типов линий связи, например новых беспроводных каналов.

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

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

□ Когда данные для передачи есть только у одного узла, этот узел обладает пропускной способностью в R бит/с.
□ Когда данные для передачи есть у М узлов, каждый из этих узлов обладает пропускной способностью в R/M бит/с. Это не означает, что каждый из М узлов в каждый момент времени может передавать данные со скоростью R/M бит/с, — это средняя скорость передачи данных каждого из узлов.
□ Протокол является децентрализованным, то есть не существует управляющих узлов, выход из строя которых может остановить работу всей сети.
□ Протокол прост и дешев в реализации.

Мой блог находят по следующим фразам

• архивация данных server 2008
• запуск cmd из сети
• команды cmd windows 7
• powershell копирование файлов
• Создать батник copy
• доступ к сети интернет

Циклические коды работают следующим образом. Рассмотрим фрагмент данных Д состоящий из d разрядов, которые передающий узел хочет отправить принимающему узлу. Отправитель и получатель должны договориться о последовательности из r+ 1 бит, называемой образующим многочленом (или генератором), который мы будем обозначать G. Старший (самый левый) бит образующего многочлена G должен быть равен 1. Ключевую идею циклических избыточных кодов иллюстрирует рис. 5.7. Для заданного фрагмента данных D отправитель формирует г дополнительных разрядов R, которые он добавляет к данным Д так что получающееся в результате число, состоящее из d + г бит, делится по модулю 2 на образующий многочлен (число) G без остатка. Таким образом, процесс проверки данных на наличие ошибки относительно прост. Получатель делит полученные d + г бит на образующий многочлен G. Если остаток от деления не равен нулю, это означает, что данные повреждены. В противном случае данные считаются верными и принимаются.

Все операции по вычислению CRC-кода производятся в арифметике по модулю 2 без переносов в соседние разряды. Это означает, что операции сложения и вычитания идентичны друг другу и эквивалентны поразрядной операции исключающего ИЛИ (exclusive OR, XOR). Например:
1011 XOR 0101 = 1110
1001 XOR 1101 = 0100
Также мы получим:
1011-0101 = 1110
1001-1101 = 0100

перации умножения и деления аналогичны соответствующим операциям в обычной двоичной арифметике с той разницей, что любая требующаяся при этом операция сложения или вычитания выполняется без переносов в соседний разряд. Как и в обычной арифметике, умножение на 2(k) означает сдвиг числа на k разрядов влево. Таким образом, при заданных значениях D и R величина D • 2(k) XOR R соответствует последовательности из d+ r бит, показанной на рис. 5.7. В нашем дальнейшем обсуждении мы будем использовать именно эту алгебраическую форму для обозначения последовательности из d + r бит.
Вернемся теперь к главному вопросу: как отправитель вычисляет R? Вспомним, что нам требуется найти такое значение R, чтобы для некоторого п выполнялось следующее равенство:
D•2(r) XOR R = nG.

То есть требуется выбрать такое значение R, чтобы D • 2(k) XOR R делилось на G без остатка. Если прибавить к каждой части уравнения значение R по модулю 2, то мы получим
D•2(r) = nG XOR R.

Отсюда следует, что если мы разделим D • 2(r) на G, то значение остатка будет равно R. Таким образом, мы можем вычислить R как

На рис. 5.8 показан пример вычисления R для D = 101110, d = 6, G = 1001 и r = 3. В этом случае отправитель передает следующие 9 бит: 1011100И. Вы можете сами проверить правильность расчетов, а также убедиться, что
D•2(r)-101011•2(r)=G XOR R.

Для 8-, 12-, 16- и 32-разрядных образующих многочленов определены международные стандарты. Восьмиразрядный CRC-код используется для защиты 5-байтового заголовка ATM-ячеек. В 32-разрядном стандарте CRC-32, принятом в ряде IEEE-протоколов канального уровня, используется образующий многочлен вида

G(crc-32) = 100000100110000010001110110110111.

Каждый стандарт CRC-кода способен обнаруживать ошибочные пакеты длиной не более г разрядов. Кроме того, при соответствующих допущениях ошибочный пакет длиной более чем г разрядов будет обнаружен с вероятностью 1 – 0,5Г. Помимо этого каждый стандарт CRC-кода может обнаруживать ошибки нечетной кратности.

Мой блог находят по следующим фразам

• powershell выполнить несколько раз
• проблема адаптера беспроводной сеьи
• интернет
• windows узнать какое приложение слушает порт
• adm шаблон в office 2003
• tcp соединение