Ячеистая топология, полносвязная топология вычислительных сетей. Особенности организации, преимущества, недостатки.

Полносвязная.

Каждая рабочая станция подключена ко всем остальным.

Этот вариант является громоздким и неэффективным, несмотря на свою логическую простоту.

Для каждой пары должна быть выделена независимая линия, каждый компьютер должен иметь столько коммуникационных портов сколько компьютеров в сети.

По этим причинам сеть может иметь только сравнительно небольшие физические размеры.

Чаще всего эта топология используется в многомашинных комплексах или при малом количестве рабочих станций.

Недостатки

• Сложное расширение сети (при добавлении одного узла необходимо соединить его со всеми остальными).

Огромное количество соединений при большом количестве узлов.

6 компов(6тиугольник), все соединены.

Ячеистая топология

каждая рабочая станция сети соединяется с несколькими другими рабочими станциями этой же сети (чаще всего с рядом стоящими компьютерами).

Характеризуется высокой отказоустойчивостью, сложностью настройки и переизбыточным расходом кабеля.

Каждый компьютер имеет множество возможных путей соединения с другими компьютерами.

Обрыв кабеля не приведёт к потере соединения между двумя компьютерами. (7 компов, 3 соединеты 3гольником, 3 внизу тоже. 1 по центру с 2мя компами)

55. Методы доступа к среде передачи данных (методы доступа к каналам связи)‏: случайный доступ; детерминированный доступ.

Методы доступа к среде передачи данных (методы доступа к каналам связи)‏

• Случайный доступ;

• Детерминированный доступ.

Методы случайного доступа

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

Для того чтобы избежать этих столкновений необходим специальный механизм, способный решить эту проблему.

Шинный арбитраж - это механизм призванный решить проблему столкновений.

Он устанавливает правила, по которым рабочие станции определяют, когда среда свободна, и можно передавать данные.
Существуют два метода шинного арбитража в локальных сетях:

• обнаружение столкновений

• передача маркера

Методы шинного арбитража в локальных сетях: обнаружение столкновений; передача маркера.

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

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

Система обнаружения столкновений требует, чтобы передающий компьютер продолжал прослушивать канал и, обнаружив на нем чужие данные, прекращал передачу, пытаясь возобновить ее через небольшой (случайный) промежуток времени.

Прослушивание канала до передачи называется “прослушивание несущей” (carrier sense), а прослушивание во время передачи — обнаружение столкновений (collision detection).

Этот метод получил название «обнаружение столкновений с прослушиванием несущей», сокращенно CSCD.

Метод множественного доступа с контролем несущей и обнаружением коллизий (столкновений) (CSMA/CD).

Рассмотрим наиболее часто применяющийся метод множественного доступа с контролем несущей и обнаружением коллизий (столкновений) (CSMA/CD).

Суть метода:
1) узел, желающий передавать информацию, следит за состоянием сети, и как только она освободится, то начинает передачу;

2) узел передает данные и одновременно контролирует состояние сети (контролем несущей и обнаружением коллизий). Если столкновений не обнаружилось, передача доводится до конца;
3) если столкновение обнаружено, то узел усиливает его (передает еще некоторое время) для гарантии обнаружения всеми передающими узлами, а затем прекращает передачу. Также поступают и другие передававшие узлы;

4) после прекращения неудачной попытки узел выдерживает случайно выбираемый промежуток времени tзад, а затем повторяет свою попытку передать, при этом контролируя столкновения.

При повторном столкновении tзад увеличивается. В конечном счете, один из узлов опережает другие узлы и успешно передает данные. Метод CSMA/CD часто называют методом состязаний.

Этот метод для сетей с шиной топологией реализуется протоколом Ethernet.