В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681), страница 34
Текст из файла (страница 34)
Технические спецификации, официальные документы и доступ- ные в режиме подключения (оп-11пе) копии публикаций АТМ-форума. + Се!! Ле!ау Кеггеод Архивы списка рассылки ретрансляции ячеек, ссылки на многочисленные документы, имеющие отношение к АТМ, а также ссылки на множество веб-сайтов, связанных с АТМ. 6.7. Задания 151 Глава б. Сети АТМ 150 5.7. Задания Перечислите все 16 возможных значений поля ОРС и дайте интерпретацию каждого значения (некоторые значения недопустимы).
Один из методов передачи ячеек АТМ соответствует непрерывному потоку ячеек, в котором отсутствует разбиение на кадры. Таким образом, передается просто поток битов, в котором все биты являются частью ячеек. Поскольку внешнего кадра нет, требуется некоторая другая форма синхронизации, которая достигается при помощи функции НЕС. Нужно обеспечить, чтобы получатель знал, где находятся начало и конец ячеек, и не терял синхронизации с отправителем. Нарисуйте диаграмму состояний для использования функции НЕС в целях синхронизации ячеек и объясните„как она работает.
При разработке технологии АТМ ключевым был выбор между ячейками фиксированной и переменной длины. Рассмотрим этот вопрос с точки зрения эффективности. Мы можем определить эффективность передачи данных следующим образом: 1. 2. Количестео байтов информации Количество байвюв информацгаг+Ксличество накладных байтов а) рассмотрите использование пакетов фиксированной длины. В данном случае накладные расходы дают байты заголовка. Пусть | — размер поля данных ячейки в байтах; Н вЂ” размер заголовка ячейки в байтах; Х вЂ” количество байтов информации, которые должны быть переданы в виде одного сообщения.
Выведите формулу для и. Подсказка: а формуле потребуется использовать оператор получения наименьшего или равного значения; б) если размер ячеек не фиксирован, тогда накладные расходы определяются заголовком, а также флагами, определяющими границы ячейки, илп дополнительным полем длины в заголовке. Пусть Но — количество дополнительных байтов накладных расходов, требуемых для того, чтобы можно было использовать ячейки переменного размера.
Выведите формулу зависимости Нот Х, Н и Нгс в) пусть ь = 48, Н - 5, Но - 2. Начертззте график зависимости Нот размера сообщения для ячеек фиксированного и переменного размера. Прокомментируйте результаты. Еще один важный вопрос разработки технологии АТМ заключается в выборе размера поля данных для ячеек фиксированного размера. Рассмотрим этот вопрос с точки зрения эффективности и задержки. а) предположите, что передается большое количество информации, так что все ячейки заполнены полностью. Выведите формулу зависимости эффективности И как функцию от Н н ь; б) задержка пакетировании вызвана необходимостью буферизации битов до тех пор, пока пакет не заполнится для передачи.
Выведите формулу зависимости времени задержки от ь и скорости передачи данных источ- ~ ником Кд в) для кодирования речи обычно используются скорости передачи данных 32 Кбит/с и 64 Кбит/с. Начертите график зависимости времени задержки пакетирования от 7. для этих двух скоростей передачи данных, Используйте расположенную слева ось у с максимальным значением времени задержки, равным 2 мс. На том же графике начертите зависимость эффективности от 7.. Лля этого графика используйте расположенную справа ось у с максимальным значением эффективности, равным 100 %, Прокомментируйте результат.
5. Рассмотрите передачу по сети АТМ сжатых вндеоданных. Предположим что стандартные ячейки АТМ должны преодолевать 5 коммутаторов. Скорость передачи данных составляет 43 Мбит/с. Во всех представленных нилсе заданиях предполагайте, что случайные события не зависят друг от друга. Например, можно игнорировать типичную для описанного графи ка неравномерность.
а) чему равно время прохождения одной ячейки через коммутатор; б) каждый коммутатор может оказаться в состоянии передачи ячейки другого графика с меньшим приоритетом. Если коммутатор занят передачей ячейки, нашей ячейке придется ждать, пока коммутатор не закончит передачу текущей ячейки. Если коммутатор свободен, наша ячейка передастся немедленно. Чему равно максимальное время с момента, когда типичная ячейка прибудет на первый коммутатор (и, возможно, будет ждать) до того момента, когда последний, пятьш, коммутатор закончит ее передачу7 Предположим, что вы можете игнорировать время распространения сигнала, время коммутации и все остальное, кроме времени передачи и времени ожидания освобождения коммутатора: в) теперь предположим, что мы знаем, что каждый коммутатор в течение 60 % времени занят передачей другого графика с низким приоритетом.
Под этим мы подразумеваем, что коммутатор в любюй момент времени с вероятностью 0,6 находится в занятом состоянии. Предположим, что если коммутатор занят передачей ячейки, то средняя задержка ожидания передачи ячейки коммутатором равна половине времени передачи ячейки. Чему равно среднее время передачи ячейки от поступления на первый коммутатор до выхода ее с пятого коммутатора; г) однако наиболее интересной величиной является не задержка, а флуктуация, представляющая собой вариацию задержки. Используя данные пунктов б и в этого задания, вычислите максимальное и среднее значения вариации задержки, 6- Пусть используется тип 3/4 уровня АА1.
и получатель находится в состо янин простоя (нет входящих ячеек). В этом случае блок данных пользователя передается в виде последовательности протокольных модулей данных 5АК. а) предположим, что потерян протокольный модуль данных 5АК с началом сообщения (ВОМ 5АК РЕН3). Что прои юйдет на принимающем конце; 162 Глава Б. Сети АТйя б) предположим, что потерян один из протокольных модулей данных 5АК с продолжением сообщения (СОМ БАК Р1)()). Что произойдет на принимающем конце; в) предположим, что потеряно 16 последовательных протокольных модулей данных БАК с продолжением сообщения (СОМ БАК Р1Н!). Что произойдет на принимающем конце; г) предположим, что многократно потеряно 16 последовательных протокольных модулей данных 5АК с продолжением сообщения (СОМ БАК Р!Ш).
Что произойдет на принимающем конце? 7. Пусть снова используется тип 3/4 уровня АА!., получатель находится в состоянии простоя (нет входягцнх ячеек) и передаются два блока данных пользователя в виде последовательности протокольных модулей данных БАК, а) предположим, что потерян протокольный модуль данных БАК с концом первого сообтпения (ЕОМ КАК Р!э(!). Что произойдет на принимающем конце; б) предположим, что потерян протокольный модуль данных КАК с концом первого сообщения (ЕОМ 5АК Р(И!) и протокольный тиодуль данных КАК с началом второго сообщения (ВОМ БАК Р!)(!).
Что произойдет на принимающем конце? 8. Пусть используется тип 5 уровня АА!. и получатель находится в состоянии простоя (нет входящих ячеек). В этом случае блок данных пользователя передается в виде последовательности протокольных модулей данных 5АК. а) предположим, что в одном из протокольных модулей данных БАК происходит однократная ошибка. Что произойдет на принимающем конце; б) предположим, что потерян один из протокольных модулей данных 5АК с битом типа служебного модуля данных ЯШ = !). Что произойдет на принимающем конце; в) предположим, что потерян один из протокольных модулей данных БАК с битом типа служебного модуля данных 51П) - 1. Что произойдет на принимающем конце? Глава 6 Высокоскоростные локальные сети Вся эта операция а мельчайших деталях описана в офишгальной истории Британского флота, и тем, кто интересуется техническими аспектами операции, следгчт обратиться к этому источнику с его эамечательными картами.
Вся исторгш настолько сложна, что непрофессиональный читатель не сможет увидеть леса иэ-эа деревьев Я всего лишь попытался прояснить основнуш идеал Уинолон Черчилль. дгяооеой Кривит В последние годы наблюдались быстрые изменения в технологии, дизайне и коммерческих приложениях для локальных сетей. Основная отличительная особенность этой эволюции заключается в появлении широкого спектра новых алгоритмов для высокоскоростных локальных сетей.
Хотя в центре внимания этой книги находятся сети, обьединенные на основе протокола 1Р, и сети АТМ, полезно составить представление о требованиях, предъявляемых высокоскоростными локальными сетями как в объединеннь1х сетях, так и сетях АТМ. В ответ на изменяющиеся потребности деловых кругов в локальных сетях на рынке появилось множество вариантов реализации высокоскоростных локальных сетей. Наиболее важные из них перечислены ниже. + Гахг Егйетиег (быстрая сеть ЕгЬегпег) и 6гяггбгг Егйеглег (гигабитная сеть Етйегпе!). Увеличение скорости протокола СБМАггС!) (Сагпег пензе Мн!Вр!е Ассезз тч!с!г Со!!!з!оп 1эетес1!оп — множественный доступ с контролем несущей и обнаружением коллизий) представляет собой разумную стратегию, так как позволяет сохранить вложения в существующие системы.
+ г!Ьге Сдаппе! (волоконно-оптический канал). Эта технология предназначена для предоставления недорогого легко масштабируемого способа достижения очень высоких скоростей передачи данных по локальным сетям. + Бесиропгдные локальные сети. Технология и стандарты беспроводных локальных сетей, наконец, достигли совершеннолетия, и появились высокоскоростные стандарты и продукты В табл. 6.1 перечислены некоторые характеристики этих технологий. Остальшя часть этой главы посвящена их деталям. 154 Глава 8. Высокоскоростные локальные сети 6.2.
Ебпегпет 1 Вб Таблица 6.1. Характеристики некоторых высокоскоростных локальных сетей Параметр Рввт Б!Звшт ШЬгв Беспроводная Етивгпвт Етивгпвт Сивиле! локальная сеть 100 Мбит/с 1 Гбит/с, Ю Гбит/с 100 Мбит/с— 3,2 Гбит/с 1 Мбит/с- 54 Мбит/с Скорость передачи данных Передающая среда Оптоволоконный кабель, ковксивльный кабель, ЗТР Г|ТР ЗТР, оптоволоконный кабель АСТР вкрвиироввниый кабель, оптоволоконный кабель СЗМД/СО Микроволиы 2,4 ГГц, 5 ГГц Коммутация СЗМА/СО 1ЕЕЕ 802.3 СЕМА/Опрос !ЕЕЕ 802.11 Метод доступа Стандарт 1ЕЕЕ 802.3 Е!Ьгв Слаппе! Аввоаваоп 6.1. Появление высокоскоростных локальных сетей Персональные компьютеры и л|икрокомпьютерные рабочие станции начали получать широкое распространение в бизнесе в начале 80-х и к сегодняшнему дию достигли статуса телефона: трудно представить себе офис без персональных компьютеров.