Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Resilient Packet Ring Литература по данной лекции: RPR Alliance, - презентация

1 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Resilient Packet Ring Литература по данной лекции: RPR Alliance, "An introduction to Resilient Packet Ring technology" RPR Alliance, "A summary and overview of the IEEE Resilient Packet Ring standard" Rev /

2 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Особенности Resilient PR Resilient Packet Ring - устойчивое кольцо с пакетной передачей (IEEE , стандарт начал разрабатываться в январе 2001 года). Разработка стандарт близится к завершению, но аппаратура различными производителями уже выпускается. Среда передачи: оптоволокно. Топология: двойное кольцо с возможностью автоматической переконфигурации. Эффективное использование среды передачи (нет маркера, оба кольца активны, каждая станция может послать кадр адресату по двум путям). Возможность поддержки мультимедийного трафика (voice grade). Метод доступа: отсутствие коллизий, отказоустойчивая пакетная коммутация. Стандарт описывает в основном MAC подуровень (устройство физического уровня PHY не регламентировано). Скорости передачи не регламентированы, но стандарт спроектирован для скоростей выше 155Мбит/сек. Станции могут заявлять требуемую полосу пропускания на основании алгоритма равноправия. Максимальный размер сети станций.

3 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Эффективное использование Эффективное использование среды передачи Благодаря тому, что трафик передается одновременно сразу по двум кольцам и кадры изымаются из кольца станцией-адресатом, общая пропуская способность кольца резко возрастает. Рассылка групповых и широковещательных сообщений осуществляется кадрами, совершающими полный оборот. Такой кадр будет путешествовать по сети до тех пор, пока его не уничтожит отправитель или не закончится счетчик времени (hop limit=255).

4 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Особенности Resilient PR Оба кольца могут быть использованы для передачи трафика. Алгоритм защиты восстанавливает работоспособность кольца за 50мс. Каждая станция принимает решение о том, по какому из колец посылать принятый или сформированный ею кадр (напоминает маршрутизацию).

5 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs MAC подуровень MAC подуровень регламентирует: 1. 1.формат кадра; 2. 2.способ распределения полосы пропускания между станциями; 3. 3.способ реагирования на перегрузки; 4. 4.правила регулирования передачи кадров благодаря буферизации и наличию приоритетного трафика. Три класса обслуживания: Класс А (высокий) - предустановленная скорость передачи Committed Information Rate, CIR (минимальные задержки); Класс В (средний) - также есть (но они более слабые) ограничения на величину задержки при передачи, но при этом есть возможность для передачи сверх лимита CIR на основании алгоритма равноправия; Класс С (низкий) - передача по наличию возможности (например, http трафик).

6 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Кадры RPR MAC подуровень RPR (IEEE ) регламентирует следующие типы кадров: 1. 1.Кадр с данными (максимальная длина байт для jumbo, гигантских кадров) 2. 2.Кадр управления (исследование топологии и отказоустойчивость) 3. 3.Кадр определения доступной полосы пропускания по алгоритму равноправия 4. 4.Пустой кадр (Idle frame)

7 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Кадр с данными TTLRCDASATTL baseERCHECProtocolDataFCS Time-to-Live - время жизни (1 байт), каждая станция уменьшает на 1 значение данного поля. Ring Control - поле управления (1 байт). Биты: RingID (идентификатор кольца); бит "кадр равноправия" (ставится, если кадр необходимо обрабатывать с использованием этого алгоритма); тип кадра (2 бита): управление, "равноправие", данные; класс обслуживания (2 бита): А, В, С; бит возможности возврата (ставится, когда вследствие процедур восстановления работоспособности кадр необходимо завернуть в обратную сторону); бит четности (для кадров, подпадающих под алгоритм "равноправия"). Destination Address - адрес назначения (6 байт). Source Address - адрес отправителя (6 байт). TTL base - первоначальное значение поля TTL (1 байт).

8 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Кадр с данными Extended Ring Control - дополнительное поле управления (1 байт). Биты: бит расширенного кадра (после HEC следует кадр, включающий свои DA, SA); 2 бита индикации режима широковещания (нет, однонаправленный, двунаправленный); бит "источник пройден" (ставится отправителем в случае, если завернутый вспять кадр прошел источник); бит "строгий порядок следования" (для кадров соответствующего типа); 3 бита зарезервировано. Head Error Control - CRC 16 для предыдущих байтов заголовка. Protocol Type - тип протокола верхнего уровня (2 байта), если значение меньше 1536, то содержимое данного поля означает количество байт в поле "данные", если выше, то поле означает тип протокола по спецификации IEEE. Frame Check Sequence - CRC 32 для поля данных.

9 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs "Заворачивание" кадра При возникновении проблем в сети станция имеет право "завернуть" кадр в обратную сторону, если в поле Ring Control выставлен бит "возврат возможен". Станция-отправитель в данном случае не удаляет кадр из кольца, а ставит у него пометку "источник пройден", индицируя ситуацию заворачивания трафика.

10 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Прием и передача кадров При приеме кадра станция должна передать его содержимое обработчику более высокого уровня, подуровню управления или положить в буфер передачи. При этом, широковещательные и кадры для этой станции передаются наверх или подуровню управления, а широковещательные и кадры для других станций передаются в выходной буфер. При передаче станция должна отправлять свои кадры в следующем порядке: 1. Класс А 2. Класс В 3. Класс С В случае аппаратной реализации с одной входной очередью порядок при отправлении при наличии поступивших на станцию кадров следующий: 1. Кадры из входной очереди 2. Кадры управления 3. Кадры данной станции Т.е. станция имеет право передавать свои кадры только в случае свободной среды передачи. В случае, если станции требуется большая полоса пропускания, она может запросить ее по алгоритму "равноправия".

11 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Две очереди приема/передачи В случае аппаратной реализации сетевых интерфейсов с двумя входными очередями порядок при отправлении при наличии поступивших на станцию кадров следующий: 1. Кадры из главной входной очереди 2. Кадры из вторичной входной очереди (если она близка к переполнению) 3. Кадры управления 4. Кадры данной станции 5. Кадры из вторичной входной очереди В главную входную очередь (Primary Transit Queue) попадают только высокоприоритетные кадры (класс А). Размер вторичной очереди (Secondary Transit Queue) намного превышает размер PTQ. RX логика кольцо PTQ STQ TX логика Сетевое программное обеспечение кольцо АВС

12 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Модель RPR MAC подуровень выбор кольца контроль трафика, кольцо 0 TX контроль трафика, кольцо 1 TX сбор и анализ поступивших кадров кольцо 0 RX кольцо 1 RX Процедуры возврата трафика (опциональны) п/у согласования кольцо 0 п/у согласования кольцо 1 PHY 0 (Ethernet) PHY 1 (SONET/SDH)

13 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Проблема равноправия в ЛВС Во многих сетевых архитектурах, например, Ethernet, существует неравенство коммуникационных устройств по отношению к возможностям доступа к определенным ресурсам в сети (к маршрутизатору, через который осуществляется доступ к Интернет или к выделенному файл-серверу). Компьютер А имеет потенциально намного более широкий канал доступа к серверу и Интернету, чем компьютер В. маршрутизатор А сервер Интернет репитер В

14 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Алгоритм "равноправия" Fairness algorithm (алгоритм равноправия) в RPR предназначен для обеспечения возможности передавать незарезервированный трафик, т.е. управления потоком кадров классов В и С, а также предоставить всем станциям по мере возможности более-менее равные условия доступа к сетевым ресурсам. Каждая станция периодически генерирует кадры равноправия, в которые заключаются предложения этой станции о желательной для нее полосе пропускания. Кроме этого каждая станция принимает кадры "равноправия", из которых она может узнать разрешенную для нее скорость передачи, а также распознавать ситуации переполнения в сети. Ситуация переполнения появляется при достаточном длительном отсутствии у станции возможности передавать свои кадры. TTLRCSAFairness HeaderFair rateFCS Fairness Header - заголовок кадра "равноправия" (2 байт). Fair Rate - предлагаемая скорость передачи (2 байт).

15 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Алгоритм "равноправия" Во время работы все станции шлют друг другу кадры "равноправия" с указанием своего свободного времени (в период переполнения сети оно мало, в другие моменты может достигать значения максимальной пропускной способности сети). Заявка времени в кадре "равноправия" сообщает другим станциям о трафике, который возможен от нее в ближайшее время. Каждая станция в сети заводит банк данных о текущем состоянии других станций. Получая кадры "равноправия" станция будет выдавать в сеть столько кадров, сколько ей разрешат другие. СостояниеДействия Нет переполненияСтанция рассылает кадры "равноправия" со значением максимальная пропускная способность Переполнение естьСтанция рассылает кадры "равноправия" со уменьшенным значением текущая пропускная способность

16 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Исследование топологии Исследование конфигурации сети в RPR идет постоянно, поскольку в каждом кадре присутствует поле TTL, уменьшаемое на 1 после прохода каждой станции. Т.е. всегда можно узнать своего ближайшего соседа и окружение в целом. Также в специальном кадре "топология" распространяется информация о времени, зарезервированном для трафика класса А. Отказоустойчивость обеспечена тем, что станции постоянно шлют в среду передачи кадры "keepalive", свидетельствующие о факте их функционирования. После возникновения отказа в сети (или по команде реинициализации) работоспособность сети восстанавливается через 50мс (возможна процедура сворачивания колец, подобная процедуре в FDDI).

17 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Аспекты применения RPR RPR может применяться как для сетей городского масштаба (MAN), так и для ЛВС (LAN) Отсутствие определения устройства физического уровня PHY и единый LLC подуровень делают возможным легкое сопряжение RPR и сетей Ethernet Возможность функционирования RPR поверх SDH/SONET позволяет использовать глобальные коммуникации для организации колец RPR