Главная » Просмотр файлов » В. Столлингс - Современные компьютерные сети (2-е издание, 2003)

В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681), страница 87

Файл №1114681 В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (В. Столлингс - Современные компьютерные сети (2-е издание, 2003)) 87 страницаВ. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681) страница 872019-05-08СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 87)

Служба 1)ВК не предоставляет такой обратной связи, что увеличивает риск появления отброшенных ячеек, а следовательно, объем графика, который приходится передавать повторно. Поскольку служба АВК является относительно новой и значительно более сложной, чем служба 1)ВК, для ТСР-графика обычно применяется служба () ВК. В этом подразделе мы обсудим, какой производительности можно ожидать при работе протокола ТСР поверх простой службы ()ВК, а затем рассмотрим варианты усовершенствования функциональности коммутатора АТМ, позволяющие увеличить эффективность работы протокола ТСР поверх службы ПВК Производительность простой службы хз Вй Прежде чем перейти к изучению вопросов производительности, мы мозкем сформулировать несколько очевидных выводов о работе протокола ТСР поверх службы 1)ВК.

В любом сетевом окружении протокол ТСР сможет достичь максимальной производительности в том случае, если сегменты не теряются, а следовательно, ' КЕС 1932,!Р Оие~л ТМ:Л НэвееэгЬ Вэаикекк апрель 19эб. не требуются повторные передачи. В сети АТМ мы сможем гарантировать, что ни один сегмент не будет потерян, только если у каждого АТМ-коммутатора имеется достаточно большое буферное пространство, равное сумме приемных окон всех активных ТСР-соединений сети.

Сумма всех приемных окон протокола ТСР определяет суммарное количество байтов, которые могут поступить в сеть в данный момент времени. Если в сети достаточно буферов для размещения этого количества, тогда ни один сегмент не будет потерян. Однако непрактично резервировать такое большое буферное пространство для каждого коммутатора АТМ, особенно учитывая тот факт, что суммарный размер приемных окон динамично меняется. Таким образом, мы можем заключить, что емкость буфера АТМ-коммутаторов является критически важным параметром, влияющим на пропускную способность протокола ТСР. Другие факторы также играют свою роль, но мы начнем изучение этой темы с емкости буфера.

О влиянии размера буфера на производительность протокола ТСР сообщается в статье ~189]. Авторы занимались моделированием сети АТМ с простой конфигурацией и следующими характеристиками." + Скорость передачи данных — 141 Мбит/с. + Сквозная задержка распространения сигнала, не считая задержки коммутации, — 6 мкс. Это соответствует двум ячейкам в канале ТСР (время распространения сигнала в прямом и обратном направлениях равно четырем ячейкам). + Размеры 1Р-пакетов варьируются от 512 до 9180 байт, Пакеты размером 512 байт часто используются в 1Р-сетях. 1500 байт представляет собой максимальный размер для сети ЕгЪегпец а 9180 байт — размер 1Р-пакета по умолчанию в сетях АТМ (КРС 1626). + Размер окна ТСР изменяется в пределах от 8 Кбайт до 64 Кбайт.

+ Размер буфера АТМ-коммутатора для каждого порта вывода варьируется от 256 до 8000 ячеек. Этот диапазон охватывает Гюльшинство коммерческих продуктов. + Преобразование ТСР-соединений в виртуальные каналы АТМ один в один. + У всех ТСР-нсточников есть бесконечные источники данных для передачи.

Таким образом, протокол ТСР загружает сеть настолько, насколько он способен в условиях ограничений борьбы с перегрузкой и заданных размеров окон. В [189) эта конфигурация сравнивается с другой, называемой авторами пакетной ТСР-конфигурацией. Обе конфигурации идентичны друг другу с той разницей, что в ТСР-конфигурации единицей передаваемых данных является 1Р-дейтаграмма, а не АТМ-ячейка. Предполагается использование сети с коммутацией пакетов, способной передавать 1Р-дейтаграммы целиком, без фрагментации. На рис. 12.15, а показаны результаты моделирования для пакетной ТСР-конфигурации. Даже при небольшом размере буфера коммутатора пакетов возможно достижение пропускной способности, близкой к максимальной, При небольшом значении времени КТТ механизмам борьбы с перегрузкой и управления потоком 390 Глава 12.

Управление трафиком в протоколе ТСР 12.3. Производительность протокола ТСР в сетях АТМ 391 с помощью скользягдего окна удается поддерживать очень низкий у„ повто ной передачи сегментов, в результате чего удается добиться относительно вы кой пропускной способности. В 0 О,З 0 100 200 300 400 Размер буфера коммутатора, Кбайт 0,3 0 100 200 ЗОО 400 Размер буфера коммутатора, Кбайт 0.3 0 100 200 300 400 Размер буфера коммутатора, байт е 0,3 0 100 200 300 400 Размер буфера коммутатора, байт На рис. 12.15, б показаны результаты моделирования работы протокола ТСР поверх простой службы 11ВК. В то время как пакетная ТСР-конфигурация 5 0,9 '8 Я 0,8 е 0,7 Я. О,Б $..

Ь ~ 0,7 Й О,Б 2 е е0,5 ф 0,4 '8 Ы 0,8 В Я О,Т В $ е 0,5 Ь 0,9 Я 30,8 В ~ 0.7 с "- О.Б й е 0,5 3 0,4 Рис. 12.15. Производительность работы протокола ТСР поверх 11ВЯ демон онстрирует пропускную способность, превышающую 90% в широком диапазон зоне параметров, при использовании протокола ТСР поверх простой службы 11ВК пропускная способность может падать даже до 34 %. Наблюдаются следующие эффекты: + Вуферы коммутаторов меньших размеров снижают пропускную способность. Обратите внимание на то, что в случае пакетной ТСР-конфигурации этого снижения пропускной способности почти не наблюдается.

+ Использование ТСР-сегментов большего размера также снижает пропускную способность. Также были получены и другие результаты, не показанные на этих графиках: + Использование приемных окон ТСР болыпего размера снижает пропускную способность. + При росте перегрузки, вызванной увеличением количества ТСР-соединений (а следовательно, большим числом виртуальных каналов), пропускная способность снижается. Ключ к пониманию различий между пакетной и ячеечной конфигурациями с точки зрения производительности прост. Когда из-за перегрузки приходится отбрасывать отдельную ячейку, все остальные ячейки той же самой 1Р-дейтаграммы становятся непригодными.

Тем не менее сеть АТМ продолжает пересылать эти бесполезные ячейки получателю. Таким образом, наблюдается следующее: + Использование буферов меньшего размера увеличивает вероятность отбрасывания ячеек, а следовательно, растрачивания впустую ресурсов в связи с передачей бесполезных ячеек. + Увеличение размера сегментов приводит к увеличению количества бесполезных ячеек, передаваемых по сети АТМ в случае потери однои ячеики. Кроме того, увеличение размера сегментов увеличивает агрессивность алгори ма увеличения ТСР-окна, который на этапе предотвращения перегрузки увеличивает размер окна на один сегмент за каждьгй интервал прохождения сигнала в оба конца. Эти езультаты подтверждаются другими исследованиями, в которых испольр'' зозались другие сетевые конфигурации.

Например, в [202] сообшается об исследовании, включающем спутниковые линии связи с очень большими значениями КТТ. Используя протокол ТСР поверх простой службы 11ВК, авторы сумели достичь коэффициента использования всего лишь 73 %. В [153] и [56] сообщается о том, что при больших размерах сегментов определенные комбинации размеров буфе ов и нема и передачи могут привести к катастрофическому падению проров р , В [223] вместо пускной способности вплоть до нескольких процентов от нормы.,223, в моделирования ситуации с максимальной нагрузкой используется модель самоподобного графика. Авторы статьи утверждают, что пропускная способность про п отокола ТСР в большой степени зависит от размера буфера АТМ-коммутаторов.

1 ] о ов В 1791 сообтцастся о сходных результатах, а также демонстрируется, что увеличение перегрузки по-разному влияет на разные ТСР-соединения, что приводит к несправедливому распределению ресурсов. 392 Глава 12. Управление графиком в протоколе ТСР ! 2.3. Производительность протокола ТСР в сетях АТМ 393 Частичное и раннее отбрасывание пакетов Результаты всех этих исследований привели к тому, что многие производится, коммутаторов увеличили размеры буферов АТМ-коммутаторов. На некоторых производителей также оказали влияние сделанные в [189] предложешщ о дву методах усовершенствования поведения алгоРитмов при отбрасывании пакетов Обе стратегии нацелены на снижение количества повторных передач бесполезных ячеек.

Метод мастичного отбРасыэанпл пакетов (Рагва1 Раскет 1)1эсэгб, РР1)) раб тает следующим образом. Если какая-либо ячейка отбрасывается, то все последуго щие ячейки той же 1Р-дейтаграммы также отбрасываются. Чтобы коммутатор на уровне АТМ мог распознать, какие ячейки пргпгадлежат этой 1Р-дейтаграмме, алгоритм частичного отбрасывания пакетов должен работать на уровне виртуальных каналов.

Когда коммутатор отбрасывает ячейку, передаваемую по некоему виртуальному каналу, он начинает отбрасывать все последующие ячейки этого виртуального канала, пока не встретит ячейку с установленным в единицу битом ЯН! в заголовке. Эта ячейка помечает конец модуля данных протокола АА1. 5, а следовательно, конец 1Р-дейтаграммы. Эта последняя ячейка не отбрасывается, Поскольку протокол АА1. 5 не поддерживает мультиплексирования ячеек от разных протокольных модулей данных, бит типа 51Ш можно с успехом использовать для разграничения 1Р-дейтаграмм. На рис. 12.15, в показан график производительности алгоритма частичного отбрасывания пакетов. Как видно, этот алгоритм обеспечивает производительность лучшую, чем при использовании протокола ТСР поверх АТМ в чистом виде, но не так эффективен, как хотелось бы.

Улучшение является не столь значительным, так как алгоритм частичного отбрасывания пакетов отбрасывает только «хвост» дейтаграммы. В среднем, мы можем ожидать, что отбрасывается только половина поврежденной дейтаграммы. Об аналогичных результатах сообщается в [132] и [79]. Более эффективной схемой является метод раннего отбрасывания пакетов (Еаг! у Рас)гег 1)1эсагд, ЕР1)). В этом случае, когда заполненность буфера коммутатора достигает порогового значения, но прежде чем действительно потребуется отбрасывать ячейки, отбрасывается целая 1Р-дейтаграмма.

Таким образом, когда коммутатор чувствует, что приближается перегрузка и скоро, возможно, понадобится отбрасывать ячейки, он сам отбрасывает все ячейки 1р-дейтаграммы, начиная с первой. Для этой цели коммутатор ищет в виртуальном канале первую входящую ячейку с битом ЯИ), установленным в О, следующую за ячейкой с битом Я)1), установленным в 1.

Эта ячейка помечает начало новой дейтаграммы, и отбрасывание ячеек начинается с этой ячейки. В результате стратегия раннего отбрасывания пакетов эмулирует работу сети с коммутацией пакетов, в которой пакеты отбрасываются целиком. На рис. 12.15, д показан график производительности алгоритма раннего отбрасывания пакетов с пороговым значением, установленным на половину от об|цего Размера буфера. Если не считать буферов очень малых размеров, использование данного алгоритма позволяет достичь высокой эффективности.

Характеристики

Тип файла
DJVU-файл
Размер
11,23 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6455
Авторов
на СтудИзбе
305
Средний доход
с одного платного файла
Обучение Подробнее