Проектирование локально-вычислительной сети
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
?ти данной сети.
Для того чтобы иметь возможность распознать коллизию, каждая станция прослушивает сеть во время и после передачи пакета. Обнаружение коллизии основано на сравнении посылаемого станцией сигнала и регистрируемого сигнала. Если регистрируемый сигнал отличается от передаваемого, то станция определяет эту ситуацию как коллизию.
При обнаружении коллизии передающей станцией она прерывает процесс передачи кадра и посылает в сеть специальный 32-битный сигнал, называемый jam-последовательностью. Назначение этой последовательности -сообщить всем узлам сети о наличии коллизии.
После возникновения коллизии станция, ее обнаружившая, делает паузу, после которой предпринимает следующую попытку передать кадр. Пауза после коллизии является случайной и выбирается по следующему правилу:
где
t- интервал отсрочки равный 512bt, что при скорости 100 Мбит/с составит 5.12 мкс.
L- целое случайное число, выбранное из диапазона []
N- номер повторной попытки передачи данного кадра.
После первой попытки пауза может либо отсутствовать, либо составлять один или два интервала отсрочки. После второй попытки пауза может либо отсутствовать, либо быть равной одному, двум, трем или четырем интервалам отсрочки. После 10-й попытки интервал, из которого выбирается пауза, не увеличивается. Таким образом, после десятой попытки передачи кадра случайная пауза может принимать значения от 0 до 1024 512 bt = 524 288 bt.
Для стандарта Fast Ethernet это соответствует временному диапазону от 0 до 5.24 мс.
Передатчик предпринимает всего 16 последовательных попыток передачи кадра. Если все попытки завершились неудачно, вызвав коллизию, то передатчик прекращает попытки передать данный кадр. Для надежного распознания коллизий необходимо, чтобы коллизия была обнаружена в процессе передачи кадра. В худшем варианте в конфликт могут вступить две наиболее удаленные друг от друга станции.
Пусть первая станция, решив, что шина свободна, начинает передачу кадра. До самой удаленной от нее станции этот кадр дойдет не мгновенно, а через некоторый промежуток времени t. Если в этот момент времени удаленная станция, также решив, что шина свободна, начинает передачу своего кадра, то возникает коллизия. Искаженная информация дойдет до первой станции также через время t. Поэтому коллизия будет обнаружена первой станцией через время 2t после начала передачи ею кадра. К моменту обнаружения коллизии станция не должна закончить передачу кадра.
Отсюда получается простое соотношение между временем, необходимым для передачи кадра минимальной длины и задержкой сигнала при распространении в сети:
где
t- время распространения сигнала по сети Ethernet.
Удвоенное время распространения сигнала называют временем двойного оборота (Path Delay Value, PDV). Время двойного оборота в сети определяется максимальной длиной сети, а также устройствами (концентраторами, повторителями), вносящими задержку в распространение сигнала. Минимальное время, необходимое для передачи кадра Ethernet, зависит от скорости передачи и длины кадра. Все параметры протокола Ethernet подобраны таким образом, чтобы при нормальной работе узлов сети коллизии всегда четко распознавались.
Так, для сетей Fast Ethernet, построенных на витой паре и концентраторе, максимальное расстояние между станцией и концентратором не должно превосходить 100м, а между любыми двумя станциями сети должно быть не более четырех концентраторов (правило четырех хабов).
Из описания метода коллективного доступа к общей шине и механизма реагирования на коллизии видно, что вероятность того, что станция может получить в свое распоряжение общую шину для передачи данных, зависит от загруженности сети, то есть от того, насколько часто возникает потребность у станций в передаче кадров. При значительной загруженности сети возрастает вероятность возникновения коллизий, и полезная пропускная способность сети Ethernet падает из-за повторных попыток передачи одних и тех же кадров. Следует отметить, что метод доступа CSMA/CD вообще не гарантирует станции, что она когда-либо сможет получить доступ к среде. Конечно, при небольшом сетевом трафике вероятность такого поворота событий невелика, но если сетевой трафик приближается к максимальной пропускной способности сети, подобное становится очень вероятным. Для характеристики загруженности сети вводят понятие коэффициента загруженности (использования) сети. Коэффициент загруженности сети определяется как отношение трафика, передаваемого по сети, к ее максимальной пропускной способности.
Для сетей Fast Ethenet максимальная пропускная способность равна 100Мбит/с (200 Мбит/с в полнодуплексном режиме), а трафик, передаваемый по сети, равен сумме интенсивностей трафиков, генерируемых каждым клиентом сети.
Говоря о максимальной пропускной способности сети, следует различать полезную и полную пропускную способность. Под полезной пропускной способностью понимается скорость передачи полезной информации, объем которой всегда несколько меньше полной передаваемой информации, так как каждый передаваемый кадр содержит служебную информацию, гарантирующую его правильную доставку адресату.
Отличие полезной пропускной способности от полной пропускной способности зависит от длины кадра.
Так как доля служебной информации всегда одна и та же, то, чем меньше общий размер кадра, тем выше накладные расходы. Служебная информа