Проблемы связи нескольких компьютеров методы доступа к передающей среде
До сих пор мы рассматривали вырожденную сеть, состоящую всего из двух машин. При объединении в сеть большего числа компьютеров возникает целый комплекс новых проблем.
Топология физических связей.
В первую очередь необходимо выбрать способ организации физических связей, то есть топологию. Под топологией вычислительной сети понимается конфигурация графа, вершинам которого соответствуют компьютеры сети (иногда и другое оборудование, например концентраторы), а ребрам — физические связи между ними. Компьютеры, подключенные к сети, часто называют станциями или узлами сети.
Заметим, что конфигурация физических связей определяется электрическими соединениями компьютеров между собой и может отличаться от конфигурации логических связей между узлами сети. Логические связи представляют собой маршруты передачи данных между узлами сети и образуются путем соответствующей настройки коммуникационного оборудования.
Выбор топологии электрических связей существенно влияет на многие характеристики сети. Например, наличие резервных связей повышает надежность сети и делает возможным балансирование загрузки отдельных каналов. Простота присоединения новых узлов, свойственная некоторым топологиям, делает сеть легко расширяемой. Экономические соображения часто приводят к выбору топологий, для которых характерна минимальная суммарная длина линий связи.
Рассмотрим некоторые, наиболее часто встречающиеся топологии.
Полносвязная топология (рис. 1.10, а) соответствует сети, в которой каждый компьютер сети связан со всеми остальными. Несмотря на логическую простоту, этот вариант оказывается громоздким и неэффективным. Действительно, каждый компьютер в сети должен иметь большое количество коммуникационных портов, достаточное для связи с каждым из остальных компьютеров сети. Для каждой пары компьютеров должна быть выделена отдельная электрическая линия связи. Полносвязные топологии применяются редко, так как не удовлетворяют ни одному из приведенных выше требований. Чаще этот вид топологии используется в многомашинных комплексах или глобальных сетях при небольшом количестве компьютеров.
Все другие варианты основаны на неполносвязных топологиях, когда для обмена данными между двумя компьютерами может потребоваться промежуточная передача данных через другие узлы сети. Ячеистая топология (mesh) получается из полносвязной путем удаления некоторых возможных связей (рис. 1.10,6). В сети с ячеистой топологией непосредственно связываются только те компьютеры, между которыми происходит интенсивный обмен данными, а для обмена данными между компьютерами, не соединенными прямыми связями, используются транзитные передачи через промежуточные узлы. Ячеистая топология допускает соединение большого количества компьютеров и характерна, как правило, для глобальных сетей.
Общая шина (рис. 1.10, в) является очень распространенной (а до недавнего времени самой распространенной) топологией для локальных сетей. В этом случае компьютеры подключаются к одному коаксиальному кабелю по схеме «монтажного ИЛИ». Передаваемая информация может распространяться в обе стороны. Применение общей шины снижает стоимость проводки, унифицирует подключение различных модулей, обеспечивает возможность почти мгновенного широковещательного обращения ко всем станциям сети. Таким образом, основными преимуществами такой схемы являются дешевизна и простота разводки кабеля по помещениям. Самый серьезный недостаток общей шины заключается в ее низкой надежности: любой дефект кабеля или какого-нибудь из многочисленных разъемов полностью парализует всю сеть. К сожалению, дефект коаксиального разъема редкостью не является. Другим недостатком общей шины является ее невысокая производительность, так как при таком способе подключения в каждый момент времени только один компьютер может передавать данные в сеть. Поэтому пропускная способность канала связи всегда делится здесь между всеми узлами сети.
Топология звезда (рис. 1.10, г). В этом случае каждый компьютер подключается отдельным кабелем к общему устройству, называемому концентратором, который находится в центре сети. В функции концентратора входит направление передаваемой компьютером информации одному или всем остальным компьютерам сети. Главное преимущество этой топологии перед общей шиной — существенно большая надежность. Любые неприятности с кабелем касаются лишь того компьютера, к которому этот кабель присоединен, и только неисправность концентратора может вывести из строя всю сеть. Кроме того, концентратор может играть роль интеллектуального фильтра информации, поступающей от узлов в сеть, и при необходимости блокировать запрещенные администратором передачи.
К недостаткам топологии типа звезда относится более высокая стоимость сетевого оборудования из-за необходимости приобретения концентратора. Кроме того, возможности по наращиванию количества узлов в сети ограничиваются количеством портов концентратора. Иногда имеет смысл строить сеть с использованием нескольких концентраторов, иерархически соединенных между собой связями типа звезда (рис. 1.10, Э). В настоящее время иерархическая звезда является самым распространенным типом топологии связей как в локальных, так и глобальных сетях.
Рис. 1.10. Типовые топологии сетей.
В то время как небольшие сети, как правило, имеют типовую топологию — звезда, кольцо или общая шина, для крупных сетей характерно наличие произвольных связей между компьютерами. В таких сетях можно выделить отдельные произвольно связанные фрагменты (подсети), имеющие типовую топологию, поэтому их называют сетями со смешанной топологией (рис. 1.11).
Рис. 1.11. Смешанная топология.
Организация совместного использования линий связи.
Только в сети с полносвязной топологией для соединения каждой пары компьютеров имеется отдельная линия связи. Во всех остальных случаях неизбежно возникает вопрос о том, как организовать совместное использование линий связи несколькими компьютерами сети. Как и всегда при разделении ресурсов, главной целью здесь является удешевление сети.
В вычислительных сетях используют как индивидуальные линии связи между компьютерами, так и разделяемые (shared), когда одна линия связи попеременно используется несколькими компьютерами. В случае применения разделяемых линий связи (часто используется также термин разделяемая среда передачи данных — shared media) возникает комплекс проблем, связанных с их совместным использованием, который включает как чисто электрические проблемы обеспечения нужного качества сигналов при подключении к одному и тому же проводу нескольких приемников и передатчиков, так и логические проблемы разделения во времени доступа к этим линиям.
Классическим примером сети с разделяемыми линиями связи являются сети с топологией «общая шина», в которых один кабель совместно используется всеми компьютерами сети. Ни один из компьютеров сети в принципе не может индивидуально, независимо от всех других компьютеров сети, использовать кабель, так как при одновременной передаче данных сразу несколькими узлами сигналы смешиваются и искажаются. В топологиях «кольцо» или «звезда» индивидуальное использование линий связи, соединяющих компьютеры, принципиально возможно, но эти кабели часто также рассматривают как разделяемые для всех компьютеров сети, так что, например, только один компьютер кольца имеет право в данный момент времени отправлять по кольцу пакеты другим компьютерам.
Существуют различные способы решения задачи организации совместного доступа к разделяемым линиям связи. Внутри компьютера проблемы разделения линий связи между различными модулями также существуют — примером является доступ к системной шине, которым управляет либо процессор, либо специальный арбитр шины. В сетях организация совместного доступа к линиям связи имеет свою специфику из-за существенно большего времени распространения сигналов по длинным проводам, к тому же это время для различных пар компьютеров может быть различным. Из-за этого процедуры согласования доступа к линии связи могут занимать слишком большой промежуток времени и приводить к значительным потерям производительности сети.
Несмотря на все эти сложности, в локальных сетях разделяемые линии связи используются очень часто. Этот подход, в частности, реализован в широко распространенных классических технологиях Ethernet и Token Ring. Однако в последние годы наметилась тенденция отказа от разделяемых сред передачи данных и в локальных сетях. Это связано с тем, что за достигаемое таким образом удешевление сети приходится расплачиваться производительностью.
Сеть с разделяемой средой при большом количестве узлов будет работать всегда медленнее, чем аналогичная сеть с индивидуальными линиями связи, так как пропускная способность индивидуальной линии связи достается одному компьютеру, а при ее совместном использовании — делится на все компьютеры сети. Часто с такой потерей производительности мирятся ради увеличения экономической эффективности сети. Не только в классических, но и в совсем новых технологиях, разработанных для локальных сетей, сохраняется режим разделяемых линий связи. Например, разработчики технологии Gigabit Ethernet, принятой в 1998 году в качестве нового стандарта, включили режим разделения передающей среды в свои спецификации наряду с режимом работы по индивидуальным линиям связи.
Рис. 1.12. Индивидуальные и разделяемые линии связи в сетях на основе коммутаторов.
В глобальных сетях отказ от разделяемых линий связи объясняется техническими причинами. Здесь большие временные задержки распространения сигналов принципиально ограничивают применимость техники разделения линии связи. Компьютеры могут затратить больше времени на переговоры о том, кому сейчас можно использовать линию связи, чем непосредственно на передачу данных по этой линии связи. Однако это не относится к линиям связи типа «коммутатор - коммутатор». В этом случае только два коммутатора борются за доступ к линии связи, и это существенно упрощает задачу организации совместного использования линии.
Еще одной новой проблемой, которую нужно учитывать при объединении трех и более компьютеров, является проблема их адресации. К адресу узла сети и схеме его назначения можно предъявить несколько требований.
Адрес должен уникально идентифицировать компьютер в сети любого масштаба.
Схема назначения адресов должна сводить к минимуму ручной труд администратора и вероятность дублирования адресов.
Адрес должен иметь иерархическую структуру, удобную для построения больших сетей. Эту проблему хорошо иллюстрируют международные почтовые адреса, которые позволяют почтовой службе, организующей доставку писем между странами, пользоваться только названием страны адресата и не учитывать название его города, а тем более улицы. В больших сетях, состоящих из многих тысяч узлов, отсутствие иерархии адреса может привести к большим издержкам — конечным узлам и коммуникационному оборудованию придется оперировать с таблицами адресов, состоящими из тысяч записей.
Адрес должен иметь по возможности компактное представление, чтобы не перегружать память коммуникационной аппаратуры — сетевых адаптеров, маршрутизаторов и т. п.
Нетрудно заметить, что эти требования противоречивы — например, адрес, имеющий иерархическую структуру, скорее всего будет менее компактным, чем неиерархический (такой адрес часто называют «плоским», то есть не имеющим структуры). Символьный же адрес скорее всего потребует больше памяти, чем адрес-число.
Так как все перечисленные требования трудно совместить в рамках какой-либо одной схемы адресации, то на практике обычно используется сразу несколько схем, так что компьютер одновременно имеет несколько адресов-имен. Каждый адрес используется в той ситуации, когда соответствующий вид адресации наиболее удобен. А чтобы не возникало путаницы, и компьютер всегда однозначно определялся своим адресом, используются специальные вспомогательные протоколы, которые по адресу одного типа могут определить адреса других типов.
Наибольшее распространение получили три схемы адресации узлов:
Аппаратные (hardware) адреса. Эти адреса предназначены для сети небольшого или среднего размера, поэтому они не имеют иерархической структуры. Типичным представителем адреса такого типа является адрес сетевого адаптера локальной сети. Такой адрес обычно используется только аппаратурой, поэтому его стараются сделать по возможности компактным и записывают в виде двоичного или шестнадцатеричного значения, например 0081005е24а8. При задании аппаратных адресов обычно не требуется выполнение ручной работы, так как они либо встраиваются в аппаратуру компанией-изготовителем, либо генерируются автоматически при каждом новом запуске оборудования, причем уникальность адреса в пределах сети обеспечивает оборудование. Помимо отсутствия иерархии, использование аппаратных адресов связано еще с одним недостатком — при замене аппаратуры, например, сетевого адаптера, изменяется и адрес компьютера. Более того, при установке нескольких сетевых адаптеров у компьютера появляется несколько адресов, что не очень удобно для пользователей сети.
Проблема установления соответствия между адресами различных типов, которой занимается служба разрешения имен, может решаться как полностью централизованными, так и распределенными средствами. В случае централизованного подхода в сети выделяется один компьютер (сервер имен), в котором хранится таблица соответствия друг другу имен различных типов, например символьных имен и числовых номеров. Все остальные компьютеры обращаются к серверу имен, чтобы по символьному имени найти числовой номер компьютера, с которым необходимо обменяться данными.
I. ОСНОВЫ ПОСТРОЕНИЯ КОМПЬЮТЕРНЫХ СЕТЕЙ
• Простейший случай связи двух компьютеров.
• Сетевое ПО.
• Проблемы связи нескольких компьютеров. Топология
физических связей. Адресация узлов в сети (unicast, broadcast,
multicast,anycast). Организация адресного пространства. (поток
данных; маршрутизация;таблица коммутации).
Мультиплексирование и демультиплексирование. Разделение
физической среды
• Коммутация пакетов и каналов. Элементарный канал.
Составной канал. Коммутация пакетов. Буферизация пакетов.
Дейтаграмная передача. Логическое соединение. Виртуальный
канал.
• Типы компьютерных сетей. Глобальные сети. Локальные сети.
Составные сети. Телекоммуникационные сети.Сети
операторов связи. Корпоративные сети
• Стандартизация сетей.
• Модель OSI
3. СТРУКТУРА МОДУЛЯ
II. ТЕХНОЛОГИИ ЛОКАЛЬНЫХ СЕТЕЙ.
• Локальные сети на разделяемой среде
ЛВС на разделяемой среде. Token Ring и FDDI.
• Ethernet. Оборудование. Кабели и методы
кодирования (4B/5B; Манчестер). Полоса
пропускания.
• Связь по радиоканалу. Стандарты
IEEE802.11. Принцип работы спутникового
интернета. Интернет в сотовых сетях.
4. СТРУКТУРА МОДУЛЯ
III. СТЕК ПРОТОКОЛОВ TCP/IP.
• Адресация в сетях TCP/IP. Формат IP адреса.
Классы IP адресов. Маски. CIDR. ARP. Доменные
имена. DNS.DHCP.
• Протокол IP. Формат IP-пакета. Фрагментация.
Маршрутизация
• Протоколы TCP и UDP
• Порты. Сокеты. UDP. Формат заголовка TCP.
Логические соединения. Метод скользящего окна.
Управление потоком.
• Маршрутизация. OSPF. Понятие шлюза. NAT
5. СТРУКТУРА МОДУЛЯ
IV. ТЕХНОЛОГИИ ГЛОБАЛЬНЫХ
СЕТЕЙ.
• Первичные сети. SONET. DWDM. OTN.
Frame Relay. ATM
• Технология MPLS. LSR.
Отказоустойчивость
• Глобальные сети IP. HDLC. PPP.
Carrier Ethernet
6. СТРУКТУРА МОДУЛЯ
7. Лабораторные работы
1. Коммутаторы 2-ого уровня. Протоколы
STP, RSTP, MSTP.
2. Коммутаторы 2-ого уровня. Протокол
VLAN.
3. Маршрутизаторы. Проткол
маршрутизации RIP.
4. Маршрутизаторы. Проткол
маршрутизации OSPF.
8. Рекомендуемая литература
1.
2.
3.
4.
5.
6.
7.
Бройдо В.Л. Вычислительные системы, сети и
телекоммуникации. Спб.: Питер, 2002. 688 с.
Вишневский В.М. Теоретические основы
проектирования компьютерных сетей. М.: Техносфера,
2003. 512с.
Куин Лаем, Рассел Ричард. Fast Ethernet. К.:
Издательская группа BHV,1998. 448 с.
Кулаков Ю.А., Луцкий Г.М. Компьютерные сети. К.:
Юниор, 1998. 384 с.
Кульгин М.В. Коммутация и маршрутизация IP/IPXтрафика. М.: КомпьютерПресс, 1998. 320 с.
Кульгин М.В. Практика построения компьютерных
сетей. Для профессионалов. СПб.: Питер, 2001. 320 с.
Кульгин М.В. Технологии корпоративных сетей.
Энциклопедия. СПб: Изд-во "Питер", 1999. 704 с.
9. Рекомендуемая литература
8.
9.
10.
11.
12.
13.
14.
15.
16.
Леохин Ю.Л. Корпоративные сети: архитектура, технологии,
управление. М.: Фонд «Качество», 2009. 148 с.
Леохин Ю.Л., Бекасов В.Ю. Корпоративные сети: состояние,
перспективы и тенденции. М.: Фонд «Качество», 2008. 123 с.
Мартин М. Введение в сетевые технологии. М.:Изд-во Лори,2002.
659 с.
Олифер В.Г., Олифер Н.А. Компьютерные сети: принципы,
технологии, протоколы. 3-е изд. СПб: Издательство «Питер», 2008.
958 с.
Олифер В.Г., Олифер Н.А. Новые технологии и оборудование IPсетей. СПб.: БХВ – Санкт-Петербург, 2000. 512 с.
Пятибратов А.П., Гудыно Л.П. Вычислительные системы, сети и
телекоммуникации. М.: Финансы и статистика, 2001. 512 с.
Ретана А., Слайс Д., Уайт Р. Принципы проектирования
корпоративных IP-сетей / пер. с анг. – М.: Издательский дом
«Вильяс», 2002. – 368 с.
Столлингс В., Компьютерные системы передачи данных: Изд. 6. М.:
Вильямс 2002. 928 с.
Фейбел Вернер. Энциклопедия современных сетевых технологий. К.:
Комиздат, 1998. 687 с.
10. Тема лекции: Проблемы связи нескольких компьютеров
Проблемы, возникающие при
объединении компьютеров в сеть
1. Выбор топология сети
2. Организация совместного использования
линий связи
3. Адресация узлов сети
4. Коммутация
11
12. Топология физических связей
Под топологией сети понимается конфигурация
графа, вершинам которого соответствуют конечные узлы
сети и коммуникационное оборудование, а ребрам –
физические или информационные связи.
12
13. Топология физических связей
• полносвязная топология
• ячеистая топология
• общая шина
• звезда
• иерархическая звезда
(дерево)
• кольцо
• смешанная топология
13
14. Организация совместного использования линий связи
Разделяемой средой называется физическая среда
передачи данных, к которой непосредственно подключено
несколько узлов сети. Причем в каждый момент времени
только один узел получает доступ к разделяемой среде.
2
7
9
1
5
4
10
Разделяемый канал
6
11
3
8
14
15. Способы организации совместного доступа к разделяемым линиям связи
• Централизованный
• Децентрализованный
Индивидуальные и разделяемые линии связи в сетях на основе коммутаторов
15
16. Адресация узлов сети
17. Классификация адресов по количеству адресуемых интерфейсов
• уникальный адрес (unicast)
• групповой адрес (multicast)
• широковещательный адрес (broadcast)
•адрес произвольной рассылки (anycast)
17
18. Типы адресов
• Числовые и символьные
•Аппаратные и сетевые
•Плоские и иерархические
Проблема установления соответствия между адресами различных
типов решается централизованными или распределенными
средствами.
18
19. Коммутация
20. Обобщенная задача коммутации
21. Определение потоков данных
Информационным потоком (data flow, data stream) называют
последовательность
данных,
объединенных
набором
общих
признаков, который выделяет эти данные из общего сетевого трафика.
Транзитный узел
Узел-отправитель
Транзитный узел
Узел-получатель
Маршрут 2 – 1 – 5 - 4
21
22. Определение маршрута
Определить маршрут – это значит выбрать
последовательность транзитных узлов и их
интерфейсов, через которые надо передавать
данные, чтобы доставить их адресату.
Критерии выбора маршрута:
• номинальная пропускная способность;
• загруженность каналов связи;
• задержки, вносимые каналами;
• количество промежуточных транзитных узлов;
• надежность каналов и транзитных узлов.
22
23. Выбор маршрута
Узел-отправитель
Транзитный узел
10 Мб/с
Транзитный узел
100 Мб/с
100 Мб/с
Узел-получатель
Альтернативные маршруты:
2–1–5–4
2–1–8–5-4
23
24. Продвижение данных
Продвижение данных — это распознавание потоков и
локальная коммутация на каждом транзитном узле
Выделить признак
потока
Признак
потока P
Интерфейс
M
A
L
A
N
B
K
C
……
…….
N
Сравнить с признаком
Р в очередной строке
таблицы коммутации
Нет
Совпадение
P=N?
Таблица
коммутации
Коммутатор
Да
Определить
соответствующий
интерфейс
B
Передать данные
на интерфейс B
Алгоритм работы коммутатора
A
B
C
Потоки данных с признаками M, L, N, K, ….
24
25. Продвижение данных на основе таблицы коммутации
Таблица коммутации узла 1
2
7
A
D
1
B
C
9
6
4
5
8
3
10
11
Признак
(адрес)
Интерфейс
2
A
3
B
4
B
5
B
6
C
7
D
8
C
9
C
10
B
11
C
26. Коммутационная сеть
Транзитные узлы, предназначенные только для
коммутации образуют коммутационную сеть
26
27. Мультиплексирование и демультиплексирование
Задача демультиплексирования (demultiplexing) — разделение
суммарного агрегированного потока, поступающего на один
интерфейс, на несколько составляющих потоков.
Задача мультиплексирования (multiplexing) — образование из
нескольких отдельных потоков общего агрегированного потока,
который можно передавать по одному физическому каналу связи.
27
Под доступом к сети понимают взаимодействие компьютера в сети со средой передачи данных для обмена информацией с другими ЭВМ.
В настоящее время наиболее распространенными методами доступа (правами на передачу информации) к локальной сети являются (рис. 4.1):
- • случайный доступ CSMA/CS (carrier sense multiple access with collision detection) — множественный доступ с контролем несущей и обнаружением конфликтов.
- • маркерные методы — на основе маркерной шины и маркерного кольца.
Существует две разновидности метода случайного доступа: CSMA/CS — множественный доступ с контролем несущей и обнаружением конфликтов — и приоритетный доступ.
Рис. 4.1. Методы доступа к локальной сети
Множественный доступ с контролем несущей и обнаружением конфликтов
В сетях Ethernet используется метод доступа к среде передачи данных, называемый методом коллективного доступа с опознаванием несущей и обнаружением коллизий CSMA/CD (рис. 4.2).
Рис. 4.2. Метод коллективного доступа с опознаванием несущей и обнаружением
Этот метод применяется исключительно в сетях с логической общей шиной. Все компьютеры такой сети имеют непосредственный доступ к общей шине, поэтому она может быть использована для передачи данных между любыми двумя узлами сети. Одновременно все компьютеры сети имеют возможность немедленно (с учетом задержки распространения сигнала по физической среде) получить данные, которые любой из компьютеров начал передавать на общую шину.
Все данные, передаваемые по сети, помещаются в кадры определенной структуры и снабжаются уникальным адресом станции назначения.
Чтобы получить возможность передавать кадр, станция должна убедиться, что разделяемая среда свободна. Это достигается прослушиванием основной гармоники сигнала, которая также называется несущей частотой (carrier-sense — CS). Признаком незанятости среды является отсутствие на ней несущей частоты, которая при манчестерском способе кодирования равна 5—10 МГц, в зависимости от последовательности единиц и нулей, передаваемых в данный момент.
Все станции, подключенные к кабелю, могут распознать факт передачи кадра, и та станция, которая узнает собственный адрес в заголовках кадра, записывает его содержимое в свой внутренний буфер, обрабатывает полученные данные, передает их вверх по своему стеку, а затем посылает по кабелю кадр-ответ. Адрес станции источника содержится в исходном кадре, поэтому станция-получатель знает, кому нужно послать ответ.
Если другой узел, желающий начать передачу, обнаружил, что среда занята (на ней присутствует несущая частота), он будет вынужден ждать, пока первый узел не прекратит передачу кадра.
После окончания передачи кадра все узлы сети обязаны выдержать технологическую паузу (Inter Packet Gap) в 9,6 мкс. Эта пауза, называемая также межкадровым интервалом, нужна для приведения сетевых адаптеров в исходное состояние, а также для предотвращения монопольного захвата среды одной станцией. После окончания технологической паузы узлы имеют право начать передачу своего кадра, так как среда свободна. Из-за задержек распространения сигнала по кабелю не все узлы строго одновременно фиксируют факт окончания передачи кадра.
При описанном подходе возможна ситуация, когда две станции одновременно пытаются передать кадр данных по общей среде. Механизм прослушивания среды и пауза между кадрами не гарантируют от возникновения такой ситуации, когда две станции или более одновременно решают, что среда свободна, и начинают передавать свои кадры. Говорят, что при этом происходит коллизия (collision), так как содержимое обоих кадров сталкивается на общем кабеле и происходит искажение информации. Методы кодирования, используемые в Ethernet, не позволяют выделять сигналы каждой станции из общего сигнала.
Коллизия является нормальной ситуацией в работе сетей Ethernet. Для возникновения коллизии не обязательно, чтобы несколько станций начали передачу абсолютно одновременно, такая ситуация маловероятна. Гораздо вероятней, что коллизия возникает из-за того, что один узел начинает передачу раньше другого, но до второго узла сигналы первого просто не успевают дойти к тому времени, когда второй узел решает начать передачу своего кадра. То есть коллизии — это следствие распределенного характера сети. Чтобы корректно обработать коллизию, все станции одновременно наблюдают за возникающими на кабеле сигналами. Если передаваемые и наблюдаемые сигналы отличаются, то фиксируется обнаружение коллизии (collision detection — CD). Для увеличения вероятности скорейшего обнаружения коллизии всеми станциями сети станция, которая обнаружила коллизию, прерывает передачу своего кадра (в произвольном месте, возможно, и не на границе байта) и усиливает ситуацию коллизии посылкой в сеть специальной последовательности из 32 бит, называемой jam-последовательностью. После этого обнаружившая коллизию передающая станция обязана прекратить передачу и сделать паузу в течение короткого случайного интервала времени. Затем она может снова предпринять попытку захвата среды и передачи кадра.
Следует отметить, что метод доступа CSMA/CD вообще не гарантирует станции, что она когда-либо сможет получить доступ к среде. Конечно, при небольшой загрузке сети вероятность такого события невелика, но при коэффициенте использования сети, приближающемся к 1, такое событие становится очень вероятным. Этот недостаток метода случайного доступа — плата за его чрезвычайную простоту, которая сделала технологию Ethernet самой недорогой. Другие методы доступа — маркерный доступ сетей Token Ring, FDDI и другие — свободны от этого недостатка.
Для надежного распознавания коллизий должно выполняться следующее соотношение:
где Ттш — время передачи кадра минимальной длины; PDV — время, за которое сигнал коллизии успевает распространиться до самого дальнего узла сети.
Так как в худшем случае сигнал должен пройти дважды между наиболее удаленными друг от друга станциями сети (в одну сторону проходит неискаженный сигнал, а на обратном пути распространяется уже искаженный коллизией сигнал), то это время называется временем двойного оборота (Path Delay Value — PDV).
При выполнении этого условия передающая станция должна успевать обнаружить коллизию, которую вызвал переданный ее кадр, еще до того, как она закончит передачу этого кадра. Очевидно, что выполнение этого условия зависит, с одной стороны, от длины минимального кадра и пропускной способности сети, а с другой стороны, от длины кабельной системы сети и скорости распространения сигнала в кабеле (для разных типов кабеля эта скорость несколько отличается).
Все параметры протокола Ethernet подобраны таким образом, чтобы при нормальной работе узлов сети коллизии всегда четко распознавались. При выборе параметров, конечно, учитывалось и приведенное выше соотношение, связывающее между собой минимальную длину кадра и максимальное расстояние между станциями в сегменте сети.
В стандарте Ethernet принято, что минимальная длина поля данных кадра составляет 46 байт (что вместе со служебными полями дает минимальную длину кадра 64 байт, а вместе с преамбулой — 72 байт или 576 бит). Отсюда может быть определено ограничение на расстояние между станциями. Так, в 10-мегабит- ном Ethernet время передачи кадра минимальной длины равно 575 битовых интервалов, следовательно, время двойного оборота должно быть меньше 57,5 мкс. Расстояние, которое сигнал может пройти за это время, зависит от типа кабеля и для толстого коаксиального кабеля равно примерно 13 280 м. Учитывая, что за это время сигнал должен пройти по линии связи дважды, расстояние между двумя узлами не должно быть больше 6635 м. В стандарте величина этого расстояния выбрана существенно меньше с учетом других, более строгих ограничений.
Одно из таких ограничений связано с предельно допустимым затуханием сигнала. Для обеспечения необходимой мощности сигнала при его прохождении между наиболее удаленными друг от друга станциями сегмента кабеля максимальная длина непрерывного сегмента толстого коаксиального кабеля с учетом вносимого им затухания выбрана в 500 м. Очевидно, что на кабеле в 500 м условия распознавания коллизий будут выполняться с большим запасом для кадров любой стандартной длины, в том числе и 72 байт (время двойного оборота по кабелю 500 м составляет всего 43,3 битовых интервала). Поэтому минимальная длина кадра могла бы быть установлена еще меньше. Однако разработчики технологии не стали уменьшать минимальную длину кадра, имея в виду многосегментные сети, которые строятся из нескольких сегментов, соединенных повторителями.
Повторители увеличивают мощность передаваемых с сегмента на сегмент сигналов, в результате затухание сигналов уменьшается и можно использовать сеть гораздо большей длины, состоящую из нескольких сегментов. В коаксиальных реализациях Ethernet разработчики ограничили максимальное количество сегментов в сети пятью, что в свою очередь ограничивает общую длину сети 2500 метрами. Даже в такой многосегментной сети условие обнаружения коллизий по-прежнему выполняется с большим запасом (сравним полученное из условия допустимого затухания расстояние в 2500 м с вычисленным выше максимально возможным по времени распространения сигнала расстоянием 6635 м). Однако в действительности временной запас является существенно меньше, поскольку в многосегментных сетях сами повторители вносят в распространение сигнала дополнительную задержку в несколько десятков битовых интервалов. Естественно, небольшой запас был сделан также для компенсации отклонений параметров кабеля и повторителей.
В результате учета всех этих и некоторых других факторов было тщательно подобрано соотношение между минимальной длиной кадра и максимально возможным расстоянием между станциями сети, которое обеспечивает надежное распознавание коллизий. Это расстояние называют также максимальным диаметром сети.
С увеличением скорости передачи кадров, что имеет место в новых стандартах, базирующихся на том же методе доступа CSMA/CD, например Fast Ethernet, максимальное расстояние между станциями сети уменьшается пропорционально увеличению скорости передачи. В стандарте Fast Ethernet оно составляет около 210 м, а в стандарте Gigabit Ethernet оно было бы ограничено 25 метрами, если бы разработчики стандарта не предприняли некоторых мер по увеличению минимального размера пакета.
Рисунок 7 - Варианты связи компьютеров
От выбора топологии связей зависят многие характеристики сети. Например, наличие между узлами нескольких путей повышает надежность сети и делает возможной балансировку загрузки отдельных каналов. Простота присоединения новых узлов, свойственная некоторым топологиям, делает сеть легко расширяемой. Экономические соображения часто приводят к выбору топологий, для которых характерна минимальная суммарная длина линий связи.
Среди множества возможных конфигураций различают полносвязные и неполносвязные топологии:
Полносвязная топология (рисунок 8) соответствует сети, в которой каждый компьютер непосредственно связан со всеми остальными. Несмотря на логическую простоту, это вариант громоздкий и неэффективный.
Действительно, каждый компьютер в сети должен иметь большое количество коммуникационных портов, достаточное для связи с каждым из остальных компьютеров. Для каждой пары компьютеров должна быть выделена отдельная физическая линия связи. (В некоторых случаях даже две, если невозможно использование этой линии для двусторонней передачи.) Полносвязные топологии в крупных сетях применяются редко, так как для связи N узлов требуется N(N-1)/2 физических линий связи, т.е. имеет место квадратическая зависимость. Чаще этот вид топологии используется в многомашинных комплексах или в сетях, объединяющих небольшое количество компьютеров.
Рисунок 8 - Полносвязная конфигурация
Все другие варианты основаны на неполносвязных топологиях, когда для обмена данными между двумя компьютерами может потребоваться промежуточная передача данных через другие узлы сети.
Ячеистая топология получается из полносвязной путем удаления некоторых возможных связей (рисунок 9). В сети с ячеистой топологией непосредственно связываются только те компьютеры, между которыми происходит интенсивный обмен данными, а для обмена данными между компьютерами, не соединенными прямыми связями, используются транзитные передачи через промежуточные узлы. Ячеистая топология допускает соединение большого количества компьютеров и характерна, как правило, для глобальных сетей.
Рисунок 9 - Ячеистая топология
Рисунок 10 - Топология "кольцо"
Топология "звезда" (рисунок 11) образуется в том случае, когда каждый компьютер с помощью отдельного кабеля подключается к общему центральному устройству, называемому концентратором, который находится в центре сети.
В функции концентратора входит направление передаваемой компьютером информации одному или всем остальным компьютерам сети. В роли концентратора может выступать как компьютер, так и специализированное устройство, такое как многовходовый повторитель, коммутатор или маршрутизатор.
Главное преимущество этой топологии - существенно большая надежность. Любые неприятности с кабелем касаются лишь того компьютера, к которому этот кабель присоединен, и только неисправность концентратора может вывести из строя всю сеть. Кроме того, концентратор может играть роль интеллектуального фильтра информации, поступающей от узлов в сеть, и при необходимости блокировать запрещенные администратором передачи.
К недостаткам топологии типа звезда относится более высокая стоимость сетевого оборудования из-за необходимости приобретения концентратора. Кроме того, возможности по наращиванию количества узлов в сети ограничиваются количеством портов концентратора.
Рисунок 11 - Топология "звезда"
Иногда имеет смысл строить сеть с использованием нескольких концентраторов, иерархически соединенных между собой связями типа "звезда" (рисунок 12). Получаемую в результате структуру называют также деревом. В настоящее время дерево является самым распространенным типом топологии связей, как в локальных, так и в глобальных сетях.
Особым частным случаем конфигурации звезда является конфигурация "общая шина" (рисунок 13). Здесь в роли центрального элемента выступает пассивный кабель, к которому по схеме "монтажного ИЛИ" подключается несколько компьютеров (такую же топологию имеют многие сети, использующие беспроводную связь — роль общей шины здесь играет общая радиосреда).
Рисунок 12 -Топология "иерархическая звезда" или "дерево"
Передаваемая информация распространяется по кабелю и доступна одновременно всем присоединенным к нему компьютерам. Передаваемая информация может распространяться в обе стороны.
Рисунок 13 - Топология "общая шина"
Основными преимуществами такой схемы являются низкая стоимость и простота наращивания, то есть присоединения новых узлов к сети.
Применение общей шины снижает стоимость проводки, унифицирует подключение различных модулей, обеспечивает возможность почти мгновенного широковещательного обращения ко всем станциям сети. Таким образом, основными преимуществами такой схемы являются дешевизна и простота разводки кабеля по помещениям.
Самым серьезным недостатком "общей шины" является ее недостаточная надежность: любой дефект кабеля или какого-нибудь из многочисленных разъемов полностью парализует всю сеть. К сожалению, дефект коаксиального разъема редкостью не является.
Другой недостаток "общей шины" — невысокая производительность, так как при таком способе подключения в каждый момент времени только один компьютер может передавать данные по сети, поэтому пропускная способность канала связи всегда делится между всеми узлами сети. До недавнего времени "общая шина" являлась одной из самых популярных топологий для локальных сетей.
В настоящее время часто используются топологии, которые комбинируют компоновку сети по принципу шины, звезды и кольца.
«Звезда-шина» - это комбинация топологий "шина" и "звезда", что показано на рисунке 5. Чаще всего это выглядит так: несколько сетей с топологией "звезда" объединяются при помощи магистральной линейной шины.
В этом случае выход из строя одного компьютера не оказывает никакого влияния на сеть - остальные компьютеры по-прежнему взаимодействуют друг с другом. А выход из строя концентратора повлечет за собой остановку подключенных к нему компьютеров и концентраторов.
Рисунок 5 – Сеть с топологией «звезда-шина»
Звезда-кольцо (star-ring) кажется несколько похожей на «звезду-шину», что показано на рисунке 6. И в той, и в другой топологии компьютеры подключены к концентратору, который фактически и формирует кольцо или шину. Отличие в том, что концентраторы в звезде-шине соединены магистральной линейной шиной, а в звезде-кольце на основе главного концентратора они образуют звезду.
Рисунок 6 – Сеть с топологией «звезда-кольцо»
Иногда имеет смысл строить сеть с использованием нескольких концентраторов, иерархически соединенных между собой связями типа «звезда». Получаемую в результате структуру называют также деревом. В настоящее время дерево является самым распространенным типом топологии связей, как в локальных, так и в глобальных сетях.
В то время как небольшие сети, как правило, имеют типовую топологию — "звезда", "кольцо" или "общая шина", для крупных сетей характерно наличие произвольных связей между компьютерами. В таких сетях можно выделить отдельные произвольно связанные фрагменты (подсети), имеющие типовую топологию, поэтому их называют сетями со смешанной топологией (рисунок 14).
Рисунок 14 - Смешанная топология
Основные характеристики базовых топологий локальных вычислительных сетей находятся в таблице 1.
Читайте также: