КОМПЬЮТЕРНЫЕ СЕТИ

1. Александр Масальскихrusalmas@gmail.com КОМПЬЮТЕРНЫЕ СЕТИ Лекция №6 Подуровень управления доступом к среде. Введение в Ethernet. Санкт-Петербург, 2012

2. Широковещательные каналы • Есть сети, построенные на основе соединений узла с узлом, есть построенные с применением широковещания. • Широковещательные каналы называют также каналами с множественным доступом или каналами с произвольным доступом. • Протоколы, управляющие доступом в общей среде называются MAC (Media Access Control). • Подуровень управления доступом к среде является нижней частью уровня передачи данных.

3. Распределение каналов. Статическое распределение • FDM (Frequency Division Multiplexing) • TDM (Time Division Multiplexing) • Статическое распределение неэффективно при пульсирующем трафике.

4. Распределение каналов. Динамическое распределение • Допущения модели: • Стационарная модель (N независимых станций). • Предположение о едином канале. • Допущение о коллизиях. • Время: • Непрерывное • Дискретное • Контроль несущей: • Есть • Нет

5. Протоколы коллективного доступа. ALOHA • 1970 год. • Разрешить системам передавать данные как только он они готовы к отправке. • Успешность передачи определяется прослушиванием канала. • Если кадры разрушен – ждём случайное время и пытаемся послать кадр снова. • Система с конкуренцией.

6. Протоколы коллективного доступа. ALOHA

7. Протоколы коллективного доступа. ALOHA

8. Протоколы коллективного доступа. Дискретная ALOHA • Удваивает производительность системы. • Делим время на дискретные интервалы, соответствующие времени передачи одного кадра.

9. Протоколы коллективного доступа. Дискретная ALOHA и ALOHA

10. Протоколы множественного доступа с контролем несущей • В дискретной ALOHA максимальный коэффициент использования канала 1/e. • Чтобы достичь большего коэффициента, требуется учитывать поведение остальных станций. • Протоколы, прослушивающие среду передачи называются протоколами с контролем несущей.

11. Настойчивый CSMA с настойчивостью 1 • CSMA (Carrier Sense Multiple Access – множественный доступ с контролем несущей). • Сначала рассмотрим модификацию с настойчивостью 1: • Слушаем канал, если занят – ждём пока освободится • Если свободен – передаём кадр • Если коллизия – ждём случайное время, и передаём снова • Настойчивость 1 означает, что в случае свободного канала, сразу передаём кадр.

12. Ненастойчивый CSMA • Ненастойчивая модификация: • Слушаем канал, если занят – ждём случайное время, потом слушаем снова. • Если свободен – передаём кадр • Если коллизия – ждём случайное время, и передаём снова

13. Настойчивый CSMA с настойчивостьюp • Работает в каналах с дискретным временем. • Модификация с настойчивостьюp : • Слушаем канал, если занят – ждём следующего интервала. • Если свободен – передаём кадр с вероятностью p. • Если коллизия – ждём случайное количество интервалов и дальше по алгоритму.

14. Сравнительный график

15. CSMA и обнаружением коллизий • Настойчивый и ненастойчивый CSMA лучше ALOHA. • Можно ещё улучшить, останавливая передачу сразу при возникновении столкновения кадров. • CSMA/CD (Carrier-Sense Multiple Access with Collision Detection). • Полудуплекс из-за необходимости прослушивать канал

16. CSMA и обнаружением коллизий

17. Протоколы без столкновений • Второй подход – избежать столкновения без периода конкуренции. • Пусть есть N станций с уникальным номером (0..N-1).

18. Протокол битовой карты • Основной метод битовой карты • Накладные расходы в 1 бит на станцию • Протокол с резервированием. • При слабой загрузке в менее выгодном положении станции с малым номером.

19. Двоичный обратный отсчёт • Адреса – двоичные, равной длины. • Если станция желает начать передачу – объявляет свой адрес в виде битовой строки, начиная со старшего бита. • Правило арбитража: если в текущем бите станция с 0 видит 1 – она сдаётся. • Кто выигрывает торги – передаёт кадр • Эффективность использования канала log2N • Можно использовать адрес в качестве адреса в кадре, тогда эффективность 100%

20. Двоичный обратный отсчёт

21. Протоколы с ограниченной конкуренцией • Чем выше загрузка канала, тем хуже работают системы со столкновениями. • Наоборот, чем ниже загрузка, тем хуже работают бесконфликтные протоколы. • Посередине будет находиться класс протоколов с ограниченной конкуренцией. • Системы делятся на группы, борьба за право передачи в определённом интервале ведётся в группе.

22. Протокол адаптивного прохода по дереву

23. Протоколы множественного доступа со спектральным разделением

24. Протоколы множественного доступа со спектральным разделением • У каждой станции, например, два приемника и два передачтика: • Приемник с фиксированной длины волны для прослушивания своего управляющего канала. • Передатчик с настраиваемой длиной волны для передачи по управляющему каналу другой станции. • Передатчик с фиксированной длиной волны для передачи кадров данных. • Приемник с настраиваемой длиной волны для приема кадров данных.

25. Протоколы множественного доступа со спектральным разделением • Настройка волны, например, на базе интерферометра Фабри-Перо или Маха-Цандера. • Три класса трафика: • Ориентированный на соединение с постоянной скоростью. • Ориентированный на соединение с переменной скоростью. • Дейтаграмный трафик.

26. Протоколы беспроводных локальных сетей • Нет гарантии, что все станции слышат всех. • Нас интересует интерференция на приемнике принимающей стороны, поэтому в классическом смысле CSMA не работает. • Проблема скрытой станции (может не слышать конкурента) • Проблема засвеченной станции (ошибочно считает что передающий – конкурент).

27. Протокол MACA • MACA (Media Access with Collision Avoidance) • RTS (Request To Send) с длинной кадра. • CTS (Clear To Send) – разрешение передачи с длиной кадра. • Если слышит RTS но не слышит CTS – может передавать. Если слышит CTS – молчит.

28. Протокол MACA

29. Протокол MACAW • Ввели кадр подтверждения ACK, чтобы перепосылка поврежденных кадров контролировалась не транспортным уровнем, а канальным. • Ввели прослушивание эфира для предотвращения посылки RTS, если кто-то рядом уже передаёт RTS той же станции. • Алгоритм ожидания привязали к паре источник-приемник. • Добавили механизм обратной связи для борьбы с перегрузками.

30. Протокол Ethernet • Боб Меткаф(Bob Metcalfe) и Дэвид Боггс (David Boggs)в 1976 году публикуют описание локальной сети, построенной в Исследовательском центре Xerox. • Сеть была построена на толстом коаксиально кабеле и обеспечивала скорость передачи 2,94 Мбит/с. • Ethernet (от luminiferous ether – люминесцентный эфир). • К 70-м годам существовала мощная теоретическая база.

31. Протокол Ethernet

32. Протокол Ethernet • Xerox Ethernet быстро набирает популярность, корпорации DEC, Intel и Xerox в 1978 году совместно разрабатывают стандарт DIX, описывающий Ethernet со скоростью 10 Мбит/c. • Меткаф организовал фирму 3Com • Стандарт DIX с 2 изменениями был принят IEEE (802.3

34. Протокол Ethernet. Витая пара

35. Протокол Ethernet. Витая пара • Токи в любой точке идеальной витой пары равны по значению, и противоположны по направлению. Следовательно, векторы напряженности электромагнитного поля каждого из проводников противоположно направлены, и суммарное ЭМИ отсутствует. Под идеальной витой парой понимается линия, в которой проводники бесконечно плотно прилегают друг к другу, имеют бесконечно малый диаметр, и ток, протекающий через них, стремится к нулю.

36. Протокол Ethernet. Витая пара • Витая пара не была новым изобретением. До этого она уже многие десятки лет успешно использовалась в телефонии, ее перенос на почву Ethernet прошел только сентябре 1990 года, когда был официально принят стандарт 10baseT. Вполне естественно, что это была витая пара 3 категории, с очень большим, в десятки сантиметров, шагом скрутки проводов в паре, и небольшой, до 20 МГц, полосой пропускания. Компьютерные кабеля отличало только оформление - 4 пары под одной оболочкой. • Немного позже, одновременно с появлением FastEthernet в 1995 году, был введен новый стандарт на кабель Категории 5 (Level 5), с шагом скрутки, меняющемся для разных пар от 12 до 32 мм (например, ряд от Lucent - 15, 13, 20, 24 мм). Делается это для уменьшения перекрестных наводок. Такой кабель обеспечивает передачу сигналов с частотой до 100 Мбит. Далее, появилась Категория 5е (до 125 МГц),

37. Протокол Ethernet. Витая пара

38. Протокол Ethernet. Витая пара • Проводники изготовлены из монолитной медной проволоки толщиной 0,5 - 0,65 мм. Толщина изоляции - около 0,2 мм, материал обычно поливинилхлорид (PVC), для более качественных образцов 5 категории - полипропилен (PP), полиэтилен (PE). Особенно высококлассные кабеля имеют изоляцию из вспененного (ячеистого) полиэтилена, которые обеспечивают низкие диэлектрические потери, или тефлона, который обеспечивающий уникальный рабочий диапазон температур. • Внешняя оболочка имеет толщину 0,5-0,6 мм, и обычно изготавливается из привычного поливинилхлорида с добавлением мела, который повышает хрупкость. Это необходимо для точного облома по месту надреза лезвием отрезного инструмента. Кроме этого, начинают применяться так называемые "молодые полимеры", которые не поддерживают горения, и не выделяют при нагреве галогенов.

39. Протокол Ethernet. Витая пара • Самый распространенный цвет оболочки - серый. Оранжевая окраска, как правило, указывает на негорючий материал оболочки. Отдельно нужно отметить маркировку. Кроме данных о производителе и типе кабеля, она обязательно включает в себя метровые или футовые метки • Форма внешней оболочки так же может быть различна. Чаще других применяется самая простая - круглая, а для 2-х парных кабелей - овальная. Только для прокладки под половым покрытием, по очевидной причине, используется плоский кабель. • Отдельно стоят кабеля для наружной прокладки. Они обязательно имеют влагостойкую оболочку из полиэтилена, которая наносится (как правило) вторым слоем поверх обычной, поливинилхлоридной. Кроме этого, возможно заполнение пустот в кабеле водоотталкивающим гелем, и бронирование с помощью гофрированной ленты.

40. Протокол Ethernet. Витая пара • По наличию (или отсутствию) экрана, различают несколько типов кабелей: • UTP (unshieldedtwistedpair), что означает незащищенная витая пара (НЗВП), то есть кабель, витые пары которого не имеют индивидуального экранирования; • FTP (FoiledTwistedPair) - фольгированная витая пара. Имеет общий экран из фольги, однако у каждой пары нет индивидуальной защиты; • STP (shieldedtwistedpair) - защищенная витая пара (ЗВП), каждая пара имеет экран; • ScTP (ScreenedTwistedPair) - экранированный кабель, который может как иметь, так и не иметь защиту отдельных пар;

41. Протокол Ethernet. Витая пара • Экран выполняется либо плетеным из медной проволоки (хорошая защищает от низкочастотных наводок), либо из токопроводящей фольги (пленки), которая блокирует высокочастотное электромагнитное излучение. Так же на практике часто используют двойные экраны (HIGHT Screen), в которых используются оба способа. • Эффект от применения экрана на первый взгляд достаточно прост - уменьшение внешних наводок на экранированную пару (или несколько пар), и снижение уровня их электромагнитного излучения "наружу". • Но общий экран вызывает рост NEXT (перекрестных наводок, подробно рассмотренных ниже) из-за отражения от экрана, на 10-20%. Далее, экранирование увеличивает затухание в кабеле вследствие добавочной емкости между экраном и витыми парами. Но и это не все. Монтаж экранированной системы значительно более сложен (дорог), требует хорошего подбора всех элементов. А самые незначительные ошибки способны ухудшить, а не улучшить параметры линии.

42. Протокол Ethernet. Витая пара

43. Протокол Ethernet • Xerox Ethernet быстро набирает популярность, корпорации DEC, Intel и Xerox в 1978 году совместно разрабатывают стандарт DIX, описывающий Ethernet со скоростью 10 Мбит/c. • Меткаф организовал фирму 3Com • Стандарт DIX с 2 изменениями был принят IEEE (802.3)

44. Протокол Ethernet • Март 1981 - фирмой 3com представлен Ethernet-трансивер. • Сентябрь 1982 - первый сетевой адаптер для персонального компьютера. • 1983 - появление спецификации IEEE 802.3, определена шинная топология сети 10base5 (толстый Ethernet) и 10base2 (тонкий Ethernet). Скорость передачи 10 Мбит/сек. Определено предельное расстояние между точками одного сегмента - 2,5 км. • 1985 - выпущена вторая версия спецификации IEEE 802.3 (Ethernet II), в которой были внесены небольшие изменения в структуру заголовка пакета. Сформирована жесткая идентификация Ethernet устройств (МАС - адреса). • Сентябрь 1990 - IEEE утверждает технологию 10baseT (витая пара) с физической топологией звезда и концентраторами (hub). Логическая топология CSMA/CD не изменилась. В основу стандарта легли разработки SynOpticsCommunications под общим названием LattisNet.

45. Протокол Ethernet

46. Протокол Ethernet

47. Протокол Ethernet. Манчестерский код