В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681), страница 72
Текст из файла (страница 72)
Опять же, в случае сети с коммутацией пакетов Х.25 протокол МАРВ позволяет сети ограничить суммарный поток пакетов от оконечных систем в сеть. В других сетях, таких как сети ретрансляции кадров н сетн АТМ, на уровне передачи данных Управление потоком не осуществляется. Управление потоком также может осуществляться на уровне сетевого протокола в линиях сетевого интерфейса, то есть для индивидуальных логических соединений. В качестве общего примера такого управления потоком можно назвать сеть стандарта Х.25, в которой управление потоком может осушествляться между оконечной системой и сетью в каждом отдельном виртуальном канале.
От входа до выхода В некоторых сетях управление потоком реализуется между входным н выходным узлами логических соединений, например виртуальных каналов. Назначение З20 Глава 11. управление потеком н контроль ошибок на уровне пеРедачи двн 11.2. Механизмы управления каналом 321 управления потоком в данном контексте заключается в регулировании вход графика, чтобы избежать переполнения буферов в точке выхода.
Детали атого хапнзма прозрачны для конечных пользователей, но могут влиять на поток пых по сетевому интерфейсу. Сквозной контекст Управление потоком может осуществляться в логических соединениях между с,к печными системами. Здесь цель управления потоком заключается в том, чтобы получаклцая оконечная система могла регулировать входящий потс1к, избегая пе реп ол пения буферов и удовлетворяя требования приложений.
Протокол ТСР предоставляет такое сквозное управление потоком по индивидуэльныы ТСР-соединсниям между оконечными системами. Сквозное управление потоком мож~т .шкже осуществляться на основе виртуальных каналов Х.25. Сквозное управление потоком также часто применяется на уровне передачи данных. Ниже перечислены некоторые примеры.
+ В сети с коммутацией пакетов или в сети АТМ, если протокол управления каналом„например Н1И.С, реализован в оконечных системах, тогда он работает в сквозном режиме. + Протокол 1.ЕС (Еоя1са! Пзк Солтго! — управление логическим соединением), работающий в локальной сети, реализуется между оконечными системами. В атом случае управление потоком работает по логическим соединениям между оконечными системами. + Управляющий протокол 1АРГ(Ыл1с Ассезч Ргосеопге1ог Ггап1е Мос1е Веагег Вепчсез — процедура доступа к каналу для канальных служб в режиме кадров) обеспечивает использование механизмов управления потоком в логических соединениях между оконечными системами в сети ретрансляции кадров. В случаях ЕЕС и!.АРГ задержка распространения между оконечными системами является непостоянной, и паэтому метод анализа, представленный в разделе 11.3, в этих случаях неприменим.
Контроль ошибок Методы контроля ошибок используются для восстановления после потери ил" повреждения протокольных модулей даннь1х при их прохождении от отправителя к получателю, Как правило, контроль ошибок включает обнаружение ошибок на базе контрольной последовательности кадра (Ггаше Спеси Бес!пенсе, ГСБ) н по вторную передачу протокольного модуля данных, Контроль ошибок и управленис потоком реализуются вместе в едином механизме, регулирующем поток про~~ кольных модулей1 данных и определяющем, когда следует повторить передачу од ного ~ши нескольких протокольных модулей данных.
Таким образом, контрол опшбок, как и управление потоком, представляет собой функцию, реализуегкут на различных протокольных уровнях. 11.2. Механизмы управления каналом для управления потоком и контроля ошибок на уровне передачи данных, как правило, используются три метода остановка с ожцданием, возврат на Ф шагов и селективный отказ. Последние два метода представляют собой специальные случаи техники скользящего окна Мы рассмотрим все эти методы в данном разделе.
Представьте себе две оконечные системы, соединенные напрямую каналом связи. Передающая система собирается послать сообщение или блок данных отправителю. Данные посылаются не единым блоком, а разбиваются на последовательность кадров. Эта процедура выполняется по одной или по нескольким из перечисленных ниже причин; + Конечность размеров буфера получателя. + Чем дольше время передачи, тем выше вероятность ошибки, в резульгьте которой потребуется повторная передача целого кадра. При меньшем размере кадров ошибки выявляются быстрее, и меньшее количество данных приходится передавать повторно. + В носителях коллективного доступа, например в локалы~ых сетях, как правило, желательно пе позволять одной станции долго занимать носитель. тем самым заставляя ждать другие станции.
Остановка с ожиданием Простейшая форма управления потоком, называемая управлением потоком с остановкой и ожидвнием (втор алс! вчпт), работает следующим образом. Отправитель передает кадр. Приняв его, получатель сообщает о своем желании принять другой кадр, отсылая обратно подтверждение в получении данного кадра. Прежде чем посылать следующий кадр, отправитель должен ждать подтверждения. Таким образом, получатель может остановить поток данных, просто «придержзвь подтверждение. При такой схеме нужно учитывать два типа ошибок. Во-первых, прибывший кадр может быть поврежден, Это значит, что в цем изменены несколько битов.
Чтобы получатель мог распознать подобную ошибку, кадр протокола передачи данных содержит контрольную сумму кадра. Для этой цели, как правило, используется схема СВС (Сус!!с Кепплс1апсу Спеси — контроль с помощью циклического избыточного кода). В случае обнаружения ошибки получатель отбрасывает кадр. Чтобы работа протокола не останавливалась в случае потери кадра или подтверждения, станция-источник оснащается таймером. Передав кадр, отправитель начинает ждать подтверждения. Если в течение условленного срока подтверждение не получено, кадр пересылается еще раз.
Обратите внимание на то, что при этом методе отправитель должен хранить копию переданного кадра до тех пор, пока не получит подтверждение для этого кадра. Вторая разновидность ошибки представляет собой повреждение подтверждения. Рассмотрим следующую ситуацию. Станция А посылает кадр. Этот кадр успешно принимается станцией В, отвечающей отправкой подтверждения(АСКлоъ!ес1йешелц 322 Глава 11. Уп правление потоком н контроль ошибок на уровне передачи дан АСК). П ипе е аче ).
р р д подтверждение повреждается и не распознаетс кото аяв ез льт настоя станцн р р зультате «устает ждатьл и посылает этот кадр еще зз. Д б р ва успешно принимается стищией В. Таким бр асио . е рзз. у ликат образом, станция В пол две копии одного и того же кадра, как если бы б избе ы это ылн два разных кадра. т(тоо из ежать ошибки, кадРы данных поочеРедно нУмеРУютсЯ одним битом О и 1, а ложительныс подтверждения имеют вид АСКО и АСК1. П ринято следующее глашенив об использовании подтверждений АСКО и АСК1. П удостоверяет получение кадра с номером 1 и ук- зь одтверждение АСК и указывает, что получатель готов О к приему кадра с номером О.
Подтверждение АСК1 удостоверяет получение с номером О и указывает, что получатель готов к п в к приему кадра с номером 1. С помощью механизмов обнаружения ошибок, ,таимеров,подтверждений н втооных пе дзч зл з ' ре рс и устоя то, что называется автоматическим запросом на повторение (Ацгоша11с Кере66оп ()негу, АКО). Таким образом, описанный и токол реализует технологию АЩ для остановки с ожиданием. Та же техноло АКО п вменяется во вс.
О р. ех методах управления потоком н контроля ошибок, м. а же технология давнем. На ис На рис. 11.3 приведен пример использования метода АЩ ос а Я для остановки с ожиданием. а рисунке показана передача последовательности юд ов от ис акая схема удобна р . л у с вертикально расположенной осью времени. Такая сх б для иллюстрирования временных зависимостей н взаимоотношении между отправителем и получателем.
Каждая стрелка изображает передачу одного кадра по каналу между двумя станциями. Данные посылаются в виде пос ед е юследовательностн кадров, при этом в к ом ка с ажд дре одержатся как часть данных, так и управляющая информация. В мя, треб ре., ребующесся станции для передачи всех битов кадра по носителю, называется в емене р м передачи. Это время пропорционально длине кадра. Время распространения представляет собой время, необходимое для тога, фор ц и прошел по каналу от отправителя до получателя.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
