В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681), страница 137
Текст из файла (страница 137)
Многопротокольная коммутация по меткам 593 1ь Р„. тв.б. Продвижение пакетов Мрсв Следует отметить несколько ключевых особенностей функционирования р ания архитектуры МР1.8. + МР! Б-домен состоит из непрерывноп> (или связного) множества марш а маршру тизаторов, поддерживаюших архитектуру МР15. Трафик может поступать в домен и покидать его через конечную точку, подключеннук> неп епосредственно к сети, как показано в правом верхнем углу рис. 185.
Трафнк мо нк может также поступать от обычного маршрутизатора, соединенного с частью стью о ъединенной сети, не использующей архитектуру МР15, как показано в л во но в левом верхнем углу рис. 185. + ГЕС-класс пакета может определяться по одному или по нескольким пар- параметрам, указанным сетевым администратором. Среди возможных параметров можно назвать следукяцие: 1Р-адреса отправителя >з/нли получателя или 1Р-адреса сетей; + номера портов отправителя и/или получателя; + идентификатор 1Р-протокола; + код дифференцированной службы; + метка потока 1руб.
+ Продвижение данных выполняется просто путем поиска в заранее определенной таблице, устанавливающей соответствие между значениями меток и адресами следуюшнх ретрансляционных участков. Нет необходимости изучать или обрабатывать !Р-заголовок, а также принимать ре>пения о выборе маршрутов на основе !Р-адреса получателя. + Определенный тип РНВ (Рег-Нор Ве!>ау!ог — поведение на ретрансляционном участке) для данного ГЕС-класса может быть определен на 15К-маршрутизаторе.
Тип РНВ для данного ГЕС-класса указывает очередность обработки пакета в очереди и политику отбрасывания пакетов. + Пакеты, посылаемые между одной парой конечных точек, могут принадлежать разным ГЕС-классам. При этом они по-разному помечаются, обрабатываются в соответствии с разнымн типами РНВ на каждом 1.5К-маршрутизаторе и могут следовать через сеть разными маршрутами.
Рисунок 18.6 более детально иллюстрирует обработку меток и продвижение пакета. Каждый 15 К-маршрутизатор поддерживает таблицу продвижения данных для каждого 1.ЯР-пути, проходящего через данный 15К-маршрутизатор. Когда прибывает помеченный пакет, 15К-маршрутизатор индексирует таблицу продвижения данных, чтобы определить следу>ошнй ретрансляционный участок. Ка>г уже отмечалось, для масштабирования метки имеют только локальную значимость. Таким образом, 18К-ь>аршрутизатор удаляет нз пакета входную метку и, прежде чем переправить его дальше, присоединяет к нел>у соответствуюшую выходную метку.
Входной пограничный 1.ЯК-маршрутизатор определяет ГЕС-класс для каждого непомеченного входящего пакета, на основе этого класса назначает пакету определенный 1.8Р-путь, прикрепляет соответствующую метку и продан>нет пакет дальше. Организация стека меток Стек меток представляет собой одну из особенностей архитектуры МР!.5„нмеюшую большие возможности.
Помеченный пакет может переносить несколько меток, организованных в виде стека 1.!ГО (1.ззт ш Г(гзт Опт — последним прибыл — первым обслужен). Обработка пакета всегда определяется верхней меткой. На любом 15К- маршрутизаторе метка может быть добавлена к стеку (операцией помешения в стек) или метка может быть удалена из стека (операцией извлечения из стека). Хранение меток в виде стека позволяет агрегировать несколько 15Р-путей в единый 1.5Р-путь на участке маршрута через сеть, создавая туннель.
В начале туннеля !5К- маршрутизатор назначает пакетам из разных 1.8Р-путей одинаковую метку, помешая метку в стек каждого пакета. В конце туннеля другой ЕЯК-маршрутизатор извлекает верхний элемент из стека меток, обнаруживая внутреннюю метку. Эп> похоже на технологию АТМ, в которой используется структура одноуровневого стека (виртуальные каналы внутри виртуальных путей), но архитектура МРЕ8 поддерживает неограниченную вложенность уровней стека. 594 Глава 18. Протоколы поддержания качества обслуживания Организация меток в виде стека обеспечивает значительную гибкость. Пред приятие может установить сети с поддержкой архитектуры МР1.3 на различных участках, и на каждом участке установить несколько 1,3Р-путей.
В этом случа~ предприятие может использовать организацию меток в виде стека для агрегирова ния нескольких потоков собственного графика перед тем. как передать их оргаии затору доступа. Ор>анизатор доступа может агрегировать график от нескольких предприятий, прежде чем передать его более крупному поставщику услуг. Поставшики услуг могут объединить несколько ЕЗР-путей в относителыю небольшом числе туннелей между входными точками. Меньшее число туннелей означает меньший размер таблиц, что упрошает поставшику задачу масштабирования ядра сети, Формат и размещение меток М Р15-метка представляет собой 32-разрядное поле, состоящее из следующих элементов (рнс. 18.7)'.
+ значение >кет»зг — 20-разрядное локальное значение; + Ез7> (экспериментальные биты) — 3 бита, зарезервированные для экспериментов (например, эти биты >зогут использоваться для обмена информацией дифференцированных служб или для управления в соответствии с типом РНВ); + 3 — бит дна стека, устанавливаемый в единицу для самой старой записи в стеке и в ноль для всех остальных записей; + время магзни (Типе То 1.и е, ТТ1.) — 8 бит, используемых для кодирования количества ретрансляционных участков или времени жизни.
Би> и 3 1 8 20 ::«-'":,.', .'-' = -."; '':;;. 8иачейив метки,);". ''; '":: —;-',!:-- ".',,:::,Бкр э 18 * Брв»вгзвййи-;; Рис. 18.7. Формат метки МРГ 8 Обработка поля времени жизни Ключевым полем в заголовке 1Р-пакета является поле времени жизни или счетчика ретрансляционных участков (см. также рис.
2.2 в главе 2). Обычно в объединенной 1Р-сети это поле уменьшается на единицу на каждом маршрутизаторе, и когда значение счетчика достигает нуля, пакет отбрасывается. Это делается для того, чтобы избежать зацикливания пакета или слишком долгого пребывания пакета в объединенной сети из-за неверной маршрутизации. Поскольку 1.8й-маршрутизатор не исследует 1р-заголовка, поле времени жизни включается в метку, что позволяет сохранить функциональность этого поля. Правила обработки поля времени жизни в метке следуюШие: 1.
Когда 1Р-пакет прибывает на входной пограничный ЕЗК-маршрутизатор МР15-домена, в стек пакета помещается одна метка. Значение поля времени жизни этой метки устанавливается равным значению поля времени жиз- ' КГС 3032, МРьз Гаь«Г >Гас«Е»сойкин„яамрь 2001. 18.2. Многопротокольная коммутация по меткам 595 ни 1Р-заголовка .ели зн Е ли значение поля времени жизни 1Р-заголовка должно быть уменьшено на единицу как часть 1р-обработки, то подразумевается, что это уже сделано. 2.
Когда МР1.3-пакет прибывает на внутренний 1.3К-маршрутизатор МР15- домена, значение и поля времени жиани в метке, находяШейся на вершине стека, уменьшается на единицу. Если получившееся значение времени жизни нулевое, МР15-пакет дальше не передается. ется, В зависимости от значения метки в стеке пакет либо просто отбрасывается, либо передается соответствующему «обычному» сетевому уровню для обработки ошибки (например, для формирования сообщения об ошибке протокола 1СМР). Если получившее з ееся значение времени жизни положительное, оно помешается в поле времени жизни в верхней записи стека для исходящего МР15-пакета, после чего сам МР15-пакет переправляется дальше. Исходящее значение по е поля времени жизни является функпией только входящего значения поля времени >кивни и не зависит от того, были ли по- мешены в стек или извлечены из стека какие-либо метки до того, как переправить пак ет дальше.
Значения полей времени жизни в записях, не находягцихся на вершине стека, на ход обработки отки не влияют. 3. Когда МР15-пакет прибывает на выходной пограничный 1.3й-маршрутизатор МР15-домена, значение поля времени жизни единственной находящейся в стеке записи уменьшается на единицу, посл е чего метка извлекается из стека и стек меток становится пустым. Если получившееся значение равно нулю, 1Р-пакет дальше не передается. Пакет либо просто отбрасывается, либо передается соответствующему «обычному» сетевому уровню для обработки ошибки. Если получившееся значение положительное, оно помещается в поле времени жизни 1Р-заголовка, после чего 1Р-пакет переправляется дальше путем обычной 1Р-марпгрутизации.