Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Rev. 2.01 / 13.02.2016 Сети ЭВМ и телекоммуникации Презентации к курсу выложены на Мощевикин. - презентация

1 Petrozavodsk State University, Alex Moschevikin, 2004NETS and OSs Rev / Сети ЭВМ и телекоммуникации Презентации к курсу выложены на Мощевикин Алексей Петрович к.ф.-м.н, доцент КИИСиФЭ, Resilient Packet Ring (RPR)

2 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"

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

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

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

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

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

8 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 байт).

9 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 для поля данных.

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

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

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

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

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

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

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