11.11.2014 каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 1 Методы случайного доступа. Метод CSMA/CD.

Презентация:



Advertisements
Похожие презентации
Wi-Fi Сети и системы телекоммуникаций Созыкин А.В.
Advertisements

Физическая передача данных в сети Сети ЭВМ и средства коммуникации В компьютерной среде для представления данных используется двоичный код. Внутри компьютера.
Принципы пакетной передачи данных Борисов В.А. КАСК – филиал ФГБОУ ВПО РАНХ и ГС Красноармейск 2011 г.
Контрольная последовательность Заполнитель Данные Длина блока данных Адрес отправителя Адрес приемника Начальный ограничитель Преамбула …
Сетевой Канальный Физический Прикладной Представит. Сеансовый Транспортный Сетевой Канальный Физический Прикладной Представит. Сеансовый Транспортный Сетевой.
Ethernet Разделяемая среда
каф. ВТ, ТОГУ, г.Хабаровск, вед. преп. Шоберг А.Г. 1 DHCP Dynamic Host Configuration Protocol.
Лекция 8 Технологии локальных сетей на разделяемой среде кафедра ЮНЕСКО по НИТ1.
Каф. ВТ, ТОГУ г. Хабаровск, вед. преп. Шоберг А.Г. 1 IPv6 Протокол следующего поколения.
Ethernet Основы Ред.01 от 26_03_2012 г. I. Развитие Ethernet и IEEE : Ethernet разработан исследовательским центром Xerox Palo Alto Research.
Тема 1 Введение в компьютерные сети Презентацию лекций разработал доцент кафедры оптимизации систем управления кафедры оптимизации систем управления Томского.
В 1980 г. в институте IEEE (институт инженеров по электротехнике и электронике США) организован комитет 802 по стандартизации локальных сетей. Семейство.
каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 1 ПРОТОКОЛ HDLC.
Подуровень передачи Физических сигналов Подуровень управления доступом к среде (MAC) Подуровень управления логическим каналом (LLC) Блок данных Блок данных.
Обратный протокол преобразования адресов RARP (Reverse Address Resolution Protocol ) предназначен для получения по известному аппаратному адресу IP-адреса.
Образовательный комплекс Компьютерные сети Лекция Технологии передачи.
Количество информации Выполнил учитель информатики АСОШ 2: Шарипов И.И.
Ethernet Протокол физического и канального уровня Алгоритм доступа к разделяемой среде Узел передает данные, когда считает, что среда свободна Простой.
каф. Выч. техники, Тихоокеанский государственный университет, г. Хабаровск, вед. преп. Шоберг А.Г. 1 Протокол POP3.
Маршрутизация Маршрутизация - процесс выбора пути для передачи пакетов. Маршрут это последовательность маршрутизаторов, которые должен пройти пакет от.
Транксрипт:

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 1 Методы случайного доступа. Метод CSMA/CD

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 2 В сетях Ethernet используется метод доступа к среде передачи данных, называемый методом коллективного доступа с опознаванием несущей и обнаружением коллизий ( CSMA/CD ) В сетях Ethernet используется метод доступа к среде передачи данных, называемый методом коллективного доступа с опознаванием несущей и обнаружением коллизий ( CSMA/CD )

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 3 Метод случайного доступа используется только для широковещательных каналов Метод случайного доступа используется только для широковещательных каналов Суть случайного метода доступа состоит в следующем. Компьютер в сети Ethernet может передавать данные по сети, только если сеть свободна, то есть если никакой другой компьютер в данный момент не занимается обменом. Поэтому важной частью технологии Ethernet является процедура определения доступности среды. Суть случайного метода доступа состоит в следующем. Компьютер в сети Ethernet может передавать данные по сети, только если сеть свободна, то есть если никакой другой компьютер в данный момент не занимается обменом. Поэтому важной частью технологии Ethernet является процедура определения доступности среды.

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 4 Сеть Ethernet

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 5 После того как компьютер убедился, что сеть свободна, он начинает передачу, при этом "захватывает" среду. Время монопольного использования разделяемой среды одним узлом ограничивается временем передачи одного кадра. После того как компьютер убедился, что сеть свободна, он начинает передачу, при этом "захватывает" среду. Время монопольного использования разделяемой среды одним узлом ограничивается временем передачи одного кадра.

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 6 Кадр - это единица данных, которыми обмениваются компьютеры на канальном уровне. Кадр имеет фиксированный формат и наряду с полем данных содержит различную служебную информацию, например адрес получателя и адрес отправителя. Кадр - это единица данных, которыми обмениваются компьютеры на канальном уровне. Кадр имеет фиксированный формат и наряду с полем данных содержит различную служебную информацию, например адрес получателя и адрес отправителя.

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 7 Передача кадра 1. Станция, собравшаяся передавать, прослушивает среду. И передает, если среда свободна. При передаче нескольких кадров подряд станция выдерживает определенную паузу между посылками кадров - межкадровый интервал. 2. Если среда занята, станция прослушивать среду до тех пор, пока среда не станет свободной, и затем сразу же начинает передачу; 3. Каждая станция, ведущая передачу прослушивает среду, и в случае обнаружения коллизии, передает короткий специальный сигнал коллизии, информируя другие станции о коллизии; 4. После передачи jam-сигнала станция замолкает и ждет некоторое произвольное время в соответствии с правилом бинарной экспоненциальной задержки.

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 8 Метод случайного доступа CSMA/CD

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 9 Структурная схема передачи кадра

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 10 Прием кадра 1. Узел прослушивает канал, если канал занят, то узел начинает получать кадр, иначе продолжает слушать. 2. Если сигнала о коллизии не получено, то узел получает кадр полностью. 3. Проверяет контрольную сумму, если она не верна сбрасывает кадр. 4. Проверяет совпадает ли адрес назначения с широковещательным/собственным адресом, если нет, тогда кадр сбрасывается, иначе кадр передается на обработку протоколам более высокого уровня.

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 11 Структурная схема получения кадра

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 12 Возникновение коллизии При описанном подходе возможна ситуация, когда две станции одновременно пытаются передать кадр данных по общей среде. Механизм прослушивания среды и пауза между кадрами не гарантируют от возникновения такой ситуации, когда две или более станции одновременно решают, что среда свободна, и начинают передавать свои кадры. Говорят, что при этом происходит коллизия (collision), При описанном подходе возможна ситуация, когда две станции одновременно пытаются передать кадр данных по общей среде. Механизм прослушивания среды и пауза между кадрами не гарантируют от возникновения такой ситуации, когда две или более станции одновременно решают, что среда свободна, и начинают передавать свои кадры. Говорят, что при этом происходит коллизия (collision),

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 13 Схемавозникновенияколлизий

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 14 Стандартом Ethernet регламентированы следующие правила обнаружения коллизии конечным узлом сети : 1. Узел A должен обнаружить коллизию до того, как передаст свой 512-й бит, включая биты преамбулы; 2. Узел A должен прекратить передачу раньше, чем будет передан кадр минимальной длины - передано 576 бит (512 бит, начиная отсчет после ограничителя начала кадра SFD); 3. Перекрытие между передачами узлов A и B - битовый интервал начиная с момента передачи первого бита преамбулы узлом A и заканчивая приемом узлом A последнего бита испущенного узлом B - должно быть меньше чем 575 BT.

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 15 Заключение Следует отметить, что метод доступа CSMA/CD вообще не гарантирует станции, что она когда- либо сможет получить доступ к среде. Конечно, при небольшой загрузке сети вероятность такого события невелика, но при коэффициенте использования сети, приближающемся к 1, такое событие становится очень вероятным. Этот недостаток метода случайного доступа - плата за его чрезвычайную простоту, которая сделала технологию Ethernet самой недорогой. Следует отметить, что метод доступа CSMA/CD вообще не гарантирует станции, что она когда- либо сможет получить доступ к среде. Конечно, при небольшой загрузке сети вероятность такого события невелика, но при коэффициенте использования сети, приближающемся к 1, такое событие становится очень вероятным. Этот недостаток метода случайного доступа - плата за его чрезвычайную простоту, которая сделала технологию Ethernet самой недорогой.

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г. 16 Список литературы 1. Д.Ф. Курроуз, К.В. Росс. Компьютерные сети. Многоуровневая архитектура Интернета. Питер, П.Ф. Коробко. Сети ЭВМ и средства телекоммуникаций. Учеб. пособие. Том. политех. ун-т,- Томск, Н.В. Тарченко, П.В. Тишков. Системы доступа к информационным сетям. Учеб. пособие. Мн.: БГУИР, 2005.