Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD FOR TRANSMITTING ETHERNET FRAMES OVER SOFTWARE DEFINED NETWORKS (SDN)
Document Type and Number:
WIPO Patent Application WO/2017/209645
Kind Code:
A1
Abstract:
The invention relates to technology for transmitting information in packet switching software defined networks (SDN). The technical result is a more efficient use of network switch resources by determining the transport path of a frame across a network using MPLS transport tags established by a network controller, and also a reduction in requirements with respect to the functionality of OpenFlow switch and controller software. A method for generating frames including steps in which: at least one frame is received at an input port of an input switch of a software defined network; an outlet network switch and a final output port are determined for the at least one frame received; the most preferable path to the output port is calculated and encoded using at least one MPLS transport tag; the aforementioned frame is modified in that: the identifier field of an embedded protocol is saved, the protocol identifier field is replaced by a predefined constant, an MPLS Ethertype tag is added which contains the saved protocol identifier, at least one MPLS transport tag is added which encodes the most preferable path, and the modified frame is sent to the next switch in accordance with the calculated route of the most preferable path.

Inventors:
RUMYANKOV, Alexandr Sergeevich (ul. Premudrova, 10/2 kv. 56, Nizhny Novgorod, 603034, RU)
KAMINSKY, Maksim Valerievich (ul. Akademika Anokhina, 6-2-250Moscow, 2, 119602, RU)
ROMANOV, Sergey Ilich (ul. Venevskaya, 19 48, Moscow 4, 117624, RU)
Application Number:
RU2016/050034
Publication Date:
December 07, 2017
Filing Date:
September 12, 2016
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
OBSCHESTVO S OGRANICHENNOI OTVETSTVENNOSTYU «PROGRAMMIRUEMYE SETI» (IP Center "Skolkovo" LLC, Territory of the Innovation Center "Skolkovo" 4, of.402, Moscow 6, 107076, RU)
International Classes:
H04L12/723
Foreign References:
US20150043589A12015-02-12
US20070286204A12007-12-13
US8923301B12014-12-30
RU2584471C12016-05-20
Attorney, Agent or Firm:
KOTLOV, Dmitry Vladimirovich (IP Center Skolkovo, "LLCTerritory of the Innovation Center "Skolkovo", 4, of.402, Moscow 6, 143026, RU)
Download PDF:
Claims:
ФОРМУЛА ИЗОБРЕТЕНИЯ

Способ формирования фрейма, включающий в себя этапы на которых: получают на входной порт входного коммутатора программно-конфигурируемой сети, по меньшей мере, один фрейм; определяют выходной коммутатор сети и конечный выходной порт для полученного, по меньшей мере, одного фрейма; рассчитывают наиболее предпочтительный путь до выходного порта и кодируют его, по крайней мере, одной транспортной меткой MPLS ; модифицируют вышеуказанный фрейм, при этом:

- сохраняют поле идентификатор вложенного протокола (ИВП);

- заменяют поле ИВП на предопределенную константу;

- добавляют метку MPLS Ethertype tag, содержащую сохраненный ИВП;

- добавляют, по крайней мере, одну транспортную метку MPLS, кодирующую наиболее предпочтительный путь; отправляют модифицированный фрейм на следующий коммутатор согласно рассчитанному маршруту наиболее предпочтительного пути.

Способ обработки фрейма, включающий в себя этапы на которых: получают на входной порт входного коммутатора программно-конфигурируемой сети, по меньшей мере, один фрейм; определяют значение поля идентификатор вложенного протокола (ИВП), по меньшей мере, одного полученного фрейма; если значение поля ИВП удовлетворяет предустановленному условию, то считывают первую MPLS метку

- при этом, если это метка из диапазона выходного порта, то метка удаляется, считывается следующая метка, описывающая сохраненный ИВП, преобразуют фрейм к оригинальному формату и отправляют на выходной порт, указанный в транспортной метке MPLS ; - иначе убирают или модифицируют транспортную метку MPLS из фрейма и отправляют модифицированный фрейм на следующий коммутатор согласно маршруту наиболее предпочтительного пути.

Способ обработки фрейма по п. 2, в котором преобразуют фрейм к оригинальному формату, при этом, в значение поля идентификатор вложенного протокола записывают значение метки MPLS label Ethertype.

Description:
СПОСОБ ПЕРЕДАЧИ ФРЕЙМОВ ETHERNET ЧЕРЕЗ ПРОГРАММНО- КОНФИГУРИРУЕМЫЕ СЕТИ (SDN)

ОБЛАСТЬ ТЕХНИКИ

Техническое решение относится к технике передачи информации в программно- конфигурируемых сетях (SDN) пакетной коммутации, состоящих из коммутаторов с портами Ethernet и управляемых программными контроллерами.

УРОВЕНЬ ТЕХНИКИ

В настоящее время в сетях SDN коммутация пакетов в основном осуществляется на основе адресной информации МАС-уровня. При этом каждое устройство должно содержать таблицу правил коммутации для каждого МАС-адреса, взаимодействующего с сетью, либо переправлять пакет на контроллер для маршрутизации, что увеличивает задержку коммутации, снижает производительность сети. Эти обстоятельства являются ограничивающими факторами для масштабирования сети при большом количестве пользователей.

Известен способ управления потоком данных в домене с OpenFlow коммутаторами программно-конфигурируемых сетей (SDN) пакетной коммутации (см. US2015043589 (А1)— 12.02.2015). В данном способе получают на входной порт входного коммутатора программно-конфигурируемой сети, по крайней мере, один фрейм, определяют выходной коммутатор сети и конечный выходной порт, рассчитывают наиболее предпочтительный путь до выходного порта, модифицируют фрейм путем вставки, в его заголовок специально сконструированного адресного поля, содержащего информацию о рассчитанном наиболее предпочтительном пути до выходного порта.

Недостатками указанного способа является то, что он требует вставки специально сконструированного адресного поля в заголовок фрейма, требует от программного обеспечения коммутатора и контроллера поддержки операций с нестандартными полями.

СУЩНОСТЬ ТЕХНИЧЕСКОГО РЕШЕНИЯ

Задача, на решение которой направлено заявляемое техническое решение, заключается в устранении перечисленных выше недостатков.

Технический результат, получаемый от использования технического решения, заключается в повышении эффективности использования ресурсов сетевых коммутаторов за счет определения пути транспортировки фрейма по сети транспортными MPLS- метками, установленными контроллером сети, а также в снижении требований к функционалу программного обеспечения OpenFlow-коммутаторов и контроллеров, за счет поддержки обработки стандартных полей в составе фрейма.

Способ формирования фрейма включает в себя операции, на которых:

Получают на входной порт входного коммутатора программно-конфигурируемой сети, по крайней мере, один фрейм;

Определяют выходной коммутатор сети и конечный выходной порт;

Рассчитывают наиболее предпочтительный путь до выходного порта и кодируют его, по крайней мере, одной транспортной меткой MPLS ;

Модифицируют вышеуказанный фрейм, при этом:

- Сохраняют поле идентификатор вложенного протокола (ИВП);

- Заменяют поле ИВП на предопределенную константу;

- Добавляют метку MPLS Ethertype tag, содержащую сохраненный ИВП;

- Добавляют, по крайней мере, одну транспортную метку MPLS, кодирующую наиболее предпочтительный путь;

Отправляют модифицированный фрейм на следующий коммутатор согласно маршруту наиболее предпочтительного пути.

Способ обработки фрейма включает в себя операции, на которых:

Получают на входной порт коммутатора фрейм

Определяют значение поля идентификатор вложенного протокола (ИВП)

Если значение поля удовлетворяет некоторому предустановленному условию, то считывают первую MPLS метку

Если это метка из диапазона выходного порта, то метка удаляется, считывается следующая метка, описывающая сохраненный ИВП, преобразуют фрейм к оригинальному формату и отправляют на выходной порт, указанный в первой MPLS метке

Иначе убирают или модифицируют первую (транспортную) MPLS метку из фрейма и отправляют модифицированный фрейм на следующий коммутатор согласно маршруту наиболее предпочтительного пути

преобразуют фрейм к оригинальному формату, при этом, в значение поля идентификатор вложенного протокола записывают значение метки MPLS label Ethertype.

ПОДРОБНОЕ ОПИСАНИЕ

Программно-конфигурируемая сеть (SDN от англ. Software-defined Networking, также программно-определяемая сеть) — сеть передачи данных, в которой уровень управления сетью отделён от устройств передачи данных и реализуется программно, одна из форм виртуализации вычислительных ресурсов. OpenFlow - протокол управления процессом обработки данных, передающихся по сети передачи данных маршрутизаторами и коммутаторами, реализующий технологию программно-конфигурируемой сети.

МАС-адрес (от англ. Media Access Control— управление доступом к среде)— уникальный идентификатор, присваиваемый каждой единице активного оборудования или некоторым их интерфейсам в компьютерных сетях Ethernet.

Порт (англ. port)— натуральное число, записываемое в заголовках протоколов транспортного уровня модели OSI (TCP, UDP, SCTP, DCCP). Используется для определения процесса— получателя пакета в пределах одного хоста.

Broadcast— широковещательная рассылка— один отправитель, получатели— все устройства в широковещательном сегменте. (Пример: ARP-запрос).

Multicast— многоадресная рассылка— один отправитель, много получателей. (Пример: IPTV).

IPv4 - четвертая версия протокола IP, определенного в IETF RFC 791.

IPv4 multicast - многоадресная рассылка с использованием протокола IPv4.

Ethernet - семейство стандартов, определяющих проводные соединения и электрические сигналы на физическом уровне, формат кадров и протоколы управления доступом к среде на канальном уровне модели OSI.

Кадр (фрейм) - пакет данных протокола канального уровня модели OSI, передаваемый по линии связи.

Коммутатор (англ. switch) - устройство, предназначенное для соединения нескольких узлов компьютерной сети в пределах одного или нескольких сегментов сети на канальном (втором) уровне модели OSI.

MPLS (англ. multiprotocol label switching — многопротокольная коммутация по меткам) — механизм в высокопроизводительной телекоммуникационной сети, осуществляющий передачу данных от одного узла сети к другому с помощью меток.

MAC-learning - процесс заполнения таблицы МАС-адресов коммутатора, основанный на изучении МАС-адреса отправителя любого фрейма, входящего в коммутатор. Если МАС-адрес отправителя не присутствует в таблице, то он вносится в нее с привязкой к порту, в который вошел фрейм.

MPLS является масштабируемым и независимым от каких-либо протоколов механизмом передачи данных. В сети, основанной на MPLS, пакетам данных присваиваются метки. Решение о дальнейшей передаче пакета данных другому узлу сети осуществляется только на основании значения присвоенной метки без необходимости изучения самого пакета данных. За счёт этого возможно создание сквозного виртуального канала, независимого от среды передачи и использующего любой протокол передачи данных.

Программно-конфигурируемая сеть для применения описываемого метода должна состоять из, по меньшей мере, двух коммутаторов OpenFlow и, по меньшей мере, одного контроллера SDN. Коммутаторы OpenFlow должны находиться в режиме исключительного управления контроллером SDN (secure mode), т.е. не коммутировать фреймы в обход правил, установленных контроллером.

При инициализации сети контроллер SDN определяет топологию сети и кратчайшие пути между всеми возможными парами коммутаторов по алгоритму Дейсктры или Беллмана-Форда, используя присвоенные веса каналов между коммутаторами. По меньшей мере, один контроллер SDN кодирует каждый кратчайший путь цепочкой транспортных меток MPLS или стеком транспортных меток MPLS на каждом участке кратчайшего пути и устанавливает соответствующие OpenFlow-правила операций с транспортными метками MPLS на коммутаторах, порты которых терминируют указанные каналы. Установка правил производится следующим образом:

- на входном коммутаторе происходит вставка первой транспортной метки MPLS или стека транспортных меток MPLS из цепочки кратчайшего пути;

- на промежуточных коммутаторах происходит изменение транспортной метки MPLS или стека транспортных меток MPLS на следующую из цепочки кратчайшего пути;

- на выходном - снятие транспортной метки MPLS или стека транспортных меток

MPLS и восстановление оригинального фрейма.

На входном коммутаторе из-за вставки транспортной метки MPLS или стека транспортных меток MPLS может происходить изменение оригинального идентификатора вложенного протокола (ИВП) фрейма Ethernet. Поэтому оригинальный ИВП сохраняется и записывается в дополнительную транспортную метку MPLS - Ethertype Tag, которая вставляется во фрейм первой. Для разных типов оригинальных фреймов сохраняемый

ИВП находится в разных полях:

- для фреймов Ethernet II сохраняется в поле Ether Туре;

- для фреймов ШЕЕ 802.3 LLC/SNAP - в поле РШ заголовка SNAP; - для фреймов ШЕЕ 802.1Q и ШЕЕ 802. lad - в поле ТРШ внешнего заголовка

802.1Q.

Выходной порт цепочки для входящего фрейма может определяться одним из следующих образов:

1) статически при конфигурировании сервиса (например, сервиса точка-точка); 2) динамически, при котором контроллер SDN осуществляет распознавание MAC адреса (MAC Address Learning) на внешних портах и запоминает порт, через который доступен тот или иной MAC адрес получателя (Destination MAC Address).

Пример сети и процесс прохождения фрейма на примере фрейма ШЕЕ 802.1Q показан на Фиг. 1.

Коммутатор Swl получает на внешний входной порт фрейм IEEE 802.1Q, содержащий следующие поля:

- MAC-header, где DestinationMAC=Host2-MAC, SourceMAC=Hostl-MAC

- 802.1Q tag, где VID=100, TPID=0x8100h, vlanPCP - не имеет значения

- Ethertype=0x0806h (ИВП протокола ARP)

- Payload=ARP packet

Коммутатор Swl вставляет во фрейм две транспортные метки MPLS:

- Ethertype tag с полями Label=0x00806h (копируется Ethertype в младшие биты), TC=vlanPCP (копируется с заголовка 802.1Q), BoS=l, TTL=0

- MPLS transport tag 2 с полями Label=2, TC=vlanPCP (копируется с заголовка 802.1Q), BoS=0, TTL=255

При этом в поле Ethertype устанавливается значение 0x8847h (ИВП протокола MPLS)

Затем фрейм отправляется по цепочке кратчайшего пути в порт канала к коммутатору Sw3.

Коммутатор Sw3 анализирует верхнюю транспортную метку MPLS transport tag 2, модифицирует ее, устанавливая MPLS transport tag 3 (Label=3) и отправляет к следующему в цепочке кратчайшего пути коммутатору Sw4.

Коммутатор Sw4 получает фрейм, анализирует транспортную метку MPLS transport tag 3, определяет, что это конечный коммутатор и извлекает весь стек MPLS-меток. Затем младшие 4 байта поля Label из метки Ethertype tag копирует в поле Ethertype фрейма и отправляет на выходной порт.

Примеры процесса прохождения фреймов Ethernet II, IEEE 802. lad, IEEE 802.3 LLC/ SNAP показаны соответственно на Фиг. 2, 3, 4.

Способ формирования фрейма включает следующие шаги: Получают на входной порт входного коммутатора программно-конфигурируемой сети, по меньшей мере, один фрейм.

Полученный фрейм может быть фреймом Ethernet II, IEEE 802.3 LLC/SNAP, IEEE 802.1Q или IEEE 802. lad.

Для полученного, по меньшей мере, одного фрейма определяют выходной коммутатор сети и конечный выходной порт (исходя из статической конфигурации или динамического MAC-learning в пределах портов сконфигурированного сервиса).

Рассчитывают наиболее предпочтительный путь до выходного порта по алгоритмам Дейкстры или Беллмана-Форда и кодируют его, по крайней мере, одной MPLS-меткой.

Модифицируют полученный фрейм, при этом:

- сохраняют поле идентификатор вложенного протокола (ИВП);

- заменяют поле ИВП на ИВП протокола MPLS (0x8847h);

- добавляют метку MPLS Ethertype tag , содержащую сохраненный ИВП;

- добавляют, по крайней мере, одну транспортную метку MPLS, кодирующую наиболее предпочтительный путь.

Отправляют модифицированный фрейм на следующий коммутатор согласно рассчитанному маршруту наиболее предпочтительного пути.

Заявляемый способ формирования и обработки фрейма является промышленно применимым, так как при его реализации используют известные и апробированные методы и компоненты.

Хотя данное техническое решение описано конкретным примером его реализации, это описание не является ограничивающим, но приведено лишь для иллюстрации и лучшего понимания существа технического решения, объем которого определяется прилагаемой формулой.