RU2611990C1 - Способ групповой передачи пакетов через программно-конфигурируемые сети - Google Patents

Способ групповой передачи пакетов через программно-конфигурируемые сети Download PDF

Info

Publication number
RU2611990C1
RU2611990C1 RU2015139530A RU2015139530A RU2611990C1 RU 2611990 C1 RU2611990 C1 RU 2611990C1 RU 2015139530 A RU2015139530 A RU 2015139530A RU 2015139530 A RU2015139530 A RU 2015139530A RU 2611990 C1 RU2611990 C1 RU 2611990C1
Authority
RU
Russia
Prior art keywords
traffic
port
external
packets
group
Prior art date
Application number
RU2015139530A
Other languages
English (en)
Inventor
Александр Сергеевич Румянков
Максим Валерьевич Каминский
Сергей Ильич Романов
Original Assignee
Би4Эн Груп Лимитед
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Би4Эн Груп Лимитед filed Critical Би4Эн Груп Лимитед
Priority to RU2015139530A priority Critical patent/RU2611990C1/ru
Priority to PCT/RU2016/050033 priority patent/WO2017082773A1/ru
Priority to EP16864659.4A priority patent/EP3382953A4/en
Application granted granted Critical
Publication of RU2611990C1 publication Critical patent/RU2611990C1/ru
Priority to US15/977,199 priority patent/US10567180B2/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

ОБЛАСТЬ ТЕХНИКИ
[0001] Настоящее техническое решение, в общем, относится к способам групповой передачи данных, а именно к способам передачи информации в программно-конфигурируемых сетях (SDN) пакетной коммутации, состоящих из коммутаторов с портами Ethernet и управляемых программными контроллерами.
УРОВЕНЬ ТЕХНИКИ
[0002] В настоящее время в сетях SDN групповая коммутация пакетов в основном осуществляется путем их преобразования в broadcast широковещательные фреймы и распространения их во все административно доступные порты сети. Это приводит к излишней репликации трафика и является ограничивающими факторами для масштабирования сети при большом количестве пользователей.
[0003] В программно-конфигурируемых сетях уровни управления сетью и передачи данных разделяются за счет переноса функций управления (маршрутизаторами, коммутаторами и т.п.) в приложения, работающие на отдельном сервере (контроллере). Идея таких сетей была сформулирована специалистами университетов Стэнфорда и Беркли еще в 2006 году, а инициированные ими исследования нашли поддержку не только в академических кругах, но и были активно восприняты ведущими производителями сетевого оборудования, образовавшими в марте 2011 года консорциум Open Networking Foundation (ONF). Его учредителями выступили Google, Deutsche Telekom, Facebook, Microsoft, Verizon и Yahoo. Состав ONF быстро расширяется, в нее уже вошли такие компании, как Brocade, Citrix, Oracle, Dell, Ericsson, HP, IBM, Marvell, NEC и ряд других. Одной из первых практическую реализацию SDN предложила компания Nicira, вошедшая недавно в состав VMware.
[0004] Заинтересованность ИТ-компаний в SDN вызвана тем, что такие технологии позволяют повысить эффективность сетевого оборудования на 25-30%, снизить на 30% затраты на эксплуатацию сетей, превратить управление сетями из искусства в инженерию, повысить безопасность и предоставить пользователям возможность программно создавать новые сервисы и оперативно загружать их в сетевое оборудование.
[0005] Из уровня техники известна патентная заявка US 20130322443 A1 «SDN Facilitated Multicast in Data Center», патентообладатель: Futurewei Technologies, Inc., опубликовано: 05.12.2013.
[0006] Данный способ требует выделенного контроллера групповой передачи данных, причем он ориентирован для транспорта трафика виртуальным машинам, предназначен для использования в дата-центрах, что является существенными недостатками.
[0007] В настоящее время в сетях SDN многоадресная рассылка пакетов с использованием протокола IPv4 в основном осуществляется путем их преобразования в broadcast широковещательные фреймы и распространения их во все административно доступные порты сети. Это приводит к излишней репликации трафика и является ограничивающими факторами для масштабирования сети при большом количестве пользователей.
СУЩНОСТЬ ТЕХНИЧЕСКОГО РЕШЕНИЯ
[0008] Данное техническое решение направлено на устранение недостатков, присущих существующим решениям из известного уровня техники.
[0009] Техническим результатом является повышение эффективности использования сетевых ресурсов путем организации оптимального маршрута передачи пакетов какого-либо группового адреса запросившему абоненту от ближайшего источника без использования внутреннего протокола групповой маршрутизации.
[0010] Данное техническое решение устраняет необходимость широковещательной рассылки пакетов многоадресной рассылки, направляя трафик только в выходные порты, откуда получен запрос на группу рассылки, через построенное по кратчайшим маршрутам дерево распространения трафика.
[0011] Это позволяет достичь следующих результатов:
- уменьшает загрузку каналов сети и выходных портов;
- направляет трафик по кратчайшему маршруту;
- устраняет необходимость в протоколах защиты от петель трафика.
[0012] Указанный технический результат достигается благодаря способу групповой передачи пакетов через программно-конфигурируемые сети, в котором настраивают, по крайней мере, один входной порт для приема пакетов с, по крайней мере, одного внешнего источника трафика и, по крайней мере, два выходных порта для приема запросов с, по крайней мере, одного внешнего потребителя трафика, после чего принимают запрос на, по крайней мере, двух выходных портах на получение пакетов, по крайней мере, одной группы многоадресной рассылки от, по крайней мере, одного внешнего потребителя трафика, затем принимают на, по крайней мере, один входной порт, по крайней мере, один пакет, вышеуказанной группы многоадресной рассылки от внешнего источника трафика, далее формируют правила коммутации на узлах сети для передачи пакетов, по крайней мере, одной группы, указанной в предыдущем шаге, причем для внешнего потребителя трафика, первым запросившего группу многоадресной рассылки, формируется кратчайший путь от входного порта источника до выходного порта, подключенного к этому внешнему потребителю трафика, а для последующих внешних потребителей трафика, запросивших группу многоадресной рассылки, формируется кратчайший путь от ближайшего к выходному порту данного внешнего потребителя трафика узла сети, на котором установлены правила коммутации данной группы, и в итоге передают все пакеты, по крайней мере одной группы многоадресной рассылки, запрошенной в предыдущем шаге, по крайней мере, одним внешним потребителем трафика, от, по крайней мере, одного входного порта, до, по крайней мере, одного выходного порта согласно сформированным на предыдущем шаге правилам коммутации пакетов.
[0013] В некоторых вариантах реализации доступность источников трафика и диапазон групп контролируется контроллером программно-конфигурируемой сети путем периодического кратковременного контроля входящих пакетов.
[0014] В некоторых вариантах реализации при настраивании входного порта устанавливают диапазоны групповых адресов, генерируемых внешних источником и принимаемых сетью на входном порту.
[0015] В некоторых вариантах реализации запросы на получение пакетов группы многоадресной рассылки отправляются асинхронно.
[0016] В некоторых вариантах реализации пакеты групп многоадресной рассылки от внешнего источника трафика поступают на входной порт асинхронно.
[0017] В некоторых вариантах реализации при отправке пакетов с входного порта в протоколе управления групповой передачей данных используется алгоритм конечных автоматов.
[0018] В некоторых вариантах реализации формируют кратчайший путь по алгоритму Дейкстры или Беллмана - Форда или алгоритму поиска А*.
[0019] В некоторых вариантах реализации при определении кратчайшего пути определяют начальный, конечный и промежуточные коммутаторы сети по пути следования для коммутации фреймов.
[0020] В некоторых вариантах реализации на каждом коммутаторе, входящем в состав кратчайшего пути, конфигурируется один входящий порт для приема трафика со стороны источника и один исходящий групповой порт, включающий один или более физических портов и позволяющий реплицировать трафик из входящего порта на каждый физический порт в составе исходящего группового порта.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
[0021] Признаки и преимущества настоящего изобретения станут очевидными из приводимого ниже подробного описания технического решения и прилагаемых чертежей, на которых:
[0022] Фиг. 1 - результат обработки входного запроса принадлежности IGMP join к групповому адресу;
[0023] Фиг. 2 - результат обработки входного запроса IGMP join второго абонента к тому же групповому адресу;
[0024] Фиг. 3-результат обработки входного запроса IGMP leave от первого абонента к групповому адресу;
[0025] Фиг. 4 - результат обработки входного запроса IGMP leave от второго абонента к групповому адресу.
[0026] На Фиг. 5 - отображен пример реализации SDN-сети;
[0027] На Фиг. 6 - показан способ групповой передачи пакетов через программно-конфигурируемые сети.
ПОДРОБНОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
[0028] Ниже представлено подробное описание чертежей и примеры реализации, которые помогают легче понять сущность заявляемого технического решения.
[0029] На Фиг. 1 показан результат обработки входного запроса IGMP join к групповому адресу IPgroup1. Коммутатор Sw3 пересылает входящий пакет с запросом на центральный контроллер, который, имея полную информацию о топологии сети, рассчитывает кратчайший путь от входного порта SW1 до до выходного порта SW3 по алгоритму Дейкстры и формирует правила коммутации для коммутаторов SW1,SW2,SW3 правилами, позволяющими коммутировать трафик с IP-адресом IPgroup1 от порта Sw1,p1 до Sw3,p2. Для этого прописываются следующие правила:
входной порт SW1
[0030] ЕСЛИ («входной порт»=р1 И «IP-адрес источника»=М1 И «IP-адрес адресата»=IPgroup1) ТО «Переслать на групповой порт, содержащий р2»
промежуточный коммутатор SW2
[0031] ЕСЛИ («входной порт»=р1 И «IP-адрес источника»=М1 И «IP-адрес адресата»=IPgroup1) ТО «Переслать на групповой порт, содержащий р2»
выходной порт SW3
[0032] ЕСЛИ («входной порт»=р1 И «IP-адрес источника»=М1 И «IP-адрес адресата»=IPgroup1) ТО «Переслать на групповой порт, содержащий р2»
[0033] На Фиг. 2 показан результат обработки входного запроса IGMP join второго абонента (внешнего потребителя трафика) к тому же групповому адресу IPgroup1. Коммутатор Sw4 пересылает входящий пакет с запросом на центральный контроллер, который, имея полную информацию о текущем состоянии дерева распространения трафика группы IPgroup1 от внешнего источника M1, определяет список всех коммутаторов, на которых присутствует группа IPgroup1. Затем контроллер, имея полную информацию о топологии сети, определяет из этого списка коммутатор с наименьшей длиной shortest path по алгоритму Дейкстры до коммутатора и выходного порта SW4 (в данном случае это SW2). Затем контроллер формирует правила коммутации для коммутаторов SW2, SW4 правилами, позволяющими коммутировать трафик с IP-адресом IPgroup1 от порта промежуточного порта Sw2,p3 до выходного порта Sw4,p2. Для этого прописываются следующие правила:
промежуточный коммутатор SW2
Модификация существующего правила
[0034] ЕСЛИ («входной порт»=р1 И «IP-адрес внешнего источника»=М1 И «IP-адрес адресата»=IPgroup1) ТО «Переслать на групповой порт, содержащий р2 и р3»
выходной порт SW4
[0035] ЕСЛИ («входной порт»=р1 И «IP-адрес внешнего источника»=М1 И «IP-адрес адресата»=IPgroup1) ТО «Переслать на групповой порт, содержащий р2»
[0036] На Фиг. 3 показан результат обработки входного запроса IGMP leave от первого абонента к групповому адресу IPgroup1. Коммутатор Sw3 пересылает входящий пакет с запросом на центральный контроллер, который выполняет следующую последовательность действий:
- удаляет порт 2 из группового выходного порта IPgroup1;
- проверяет оставшийся список портов для группового выходного порта IPgroup1;
- т.к. список пуст, то правило для IPgroup1 на выходном порту Sw3 удаляется полностью, предварительно сохранив значение входного порта p1;
- т.к. p1 подключен к промежуточному порту Sw2 р2, то на Sw2 удаляет порт 2 из группового выходного порта IPgroup1;
- проверяет оставшийся список портов для группового выходного порта IPgroup1;
- т.к. список содержит еще р3, то завершаем процесс.
[0037] На Фиг. 4 отображен результат обработки входного запроса IGMP leave от второго абонента к групповому адресу IPgroup1. Коммутатор и выходной порт Sw4 пересылает входящий пакет с запросом на центральный контроллер, который выполняет последовательность проверок группового выходного порта IPgroup1 и удаления правил распространения дерева последовательно на Sw4, Sw2, Sw1. В итоге дерево распространения трафика группы IPgroup1 вырождается в корневой порт M1, т.е. входящий в Sw1 p1 трафик группы сразу сбрасывается;
ПОДРОБНОЕ ОПИСАНИЕ ТЕХНИЧЕСКОГО РЕШЕНИЯ
[0038] Ниже будут описаны понятия и определения, необходимые для подробного раскрытия осуществляемого изобретения.
[0039] Программно-конфигурируемая сеть (SDN от англ. Software-defined Networking, также программно-определяемая сеть) - сеть передачи данных, в которой уровень управления сетью отделен от устройств передачи данных и реализуется программно, одна из форм виртуализации вычислительных ресурсов.
[0040] Контроллер программно-конфигурируемой сети (контроллер SDN) - центральный управляющий элемент программно-конфигурируемой сети, полностью определяющий правила коммутации трафика на всех узлах этой сети. Обычно реализуется как сетевое приложение.
[0041] Broadcast - широковещательная рассылка - один отправитель, получатели - все устройства в широковещательном сегменте. (Пример: ARP-запрос).
[0042] Multicast - многоадресная рассылка - один отправитель, много получателей. (Пример: IPTV).
[0043] IPv4 - четвертая версия протокола IP, определенного в IETF RFC 791.
[0044] IPv4 multicast - многоадресная рассылка с использованием протокола IPv4.
[0045] Ethernet - семейство стандартов, определяющих проводные соединения и электрические сигналы на физическом уровне, формат кадров и протоколы управления доступом к среде на канальном уровне модели OSI
[0046] Кадр (фрейм) - пакет данных протокола канального уровня модели OSI, передаваемый по линии связи.
[0047] Коммутатор (англ. switch) - устройство, предназначенное для соединения нескольких узлов компьютерной сети в пределах одного или нескольких сегментов сети на канальном (втором) уровне модели OSI.
[0048] IGMP (англ. Internet Group Management Protocol - протокол управления группами Интернета) - протокол управления групповой (multicast) передачей данных в сетях, основанных на протоколе IP. IGMP используется маршрутизаторами и IP-узлами для организации сетевых устройств в группы.
[0049] IGMP Membership Report Message (IGMP join) - пакет, в котором узел «рапортует» о том, что хочет получать трафик этой группы.
[0050] IGMP Leave Group Message (IGMP Leave) - пакет, в котором узел «рапортует» о том, что не хочет получать трафик этой группы.
[0051] Коммутатор в данном техническом решении - это сетевое устройство, снабженное несколькими портами, каждый из которых имеет входной и выходной буфер. Порты коммутатора соединены с портами других коммутаторов физическими каналами связи (каналами передачи данных). По этим каналам циркулируют пакеты. Каждый порт коммутатора имеет уникальный номер, который выступает в роли имени порта. Кроме того, один из портов коммутатора соединен каналом управления с контроллером. По этому каналу коммутатор пересылает контроллеру пакеты и статистические данные и принимает от контроллера сообщения.
[0052] Пакеты - это элементарные структуры данных, автономно циркулирующие в сети под воздействием операций коммутации и пересылки. Каждый пакет состоит из заголовка и нагрузки. При выполнении операций коммутации и пересылки, а также при обработке контроллером сообщения с вложенным пакетом, нагрузка пакета во внимание не принимается и не изменяется. Каждый заголовок пакета состоит из нескольких полей. В этих полях указываются физические и виртуальные адреса абонентов сети (как правило, адреса отправителя и получателя пакета), информация о сетевом протоколе, которым должен обрабатываться пакет, и пр. При пересылке пакета его заголовок не изменяется.
Важнейшим понятием в области групповой передачи данных является Source Tree дерево - дерево распространения трафика, которое строится по методу кратчайшего пути и результатом формирования такого дерева является кратчайший путь, благодаря которому трафик групповой передачи данных переходит от внешнего источника данных к внешнему абоненту. В таких деревьях источник трафика является как бы корнем с множеством ветвей, где вся крона представлена внешними абонентами сети.
[0053] Согласно способу групповой передачи пакетов через программно-конфигурируемые сети (Фиг. 6), данное техническое решение включает следующие шаги:
настраивают, по крайней мере, один входной порт для приема пакетов с, по крайней мере, одного внешнего источника трафика и, по крайней мере, два выходных порта для приема запросов с, по крайней мере, одного внешнего потребителя трафика 601 (Фиг. 6);
[0054] Входной порт служит для подключения источника многоадресной рассылки, который генерирует потоки IP-трафика по указанным при настройке диапазонам групповых адресов. При моделировании распространения трафика сети, входной порт является корнем дерева распространения трафика Source Tree каждого генерируемого источником группового адреса. Контроллер периодически проверяет информацию о получаемых потоках путем прослушивания входного порта либо съема статистики пакетов по IP-адресам получателей (скорость передачи пакетов по каждому групповому адресу). Период проверки устанавливается в зависимости от требуемой скорости переключения на резервный источник при отказе проверяемого источника. Также при настройке задается область обслуживания сети (перечень коммутаторов и входных портов на них). Также при настройке указываются выходные порты, с которых разрешены запросы на получение потоков с входных портов,
[0055] - принимают запрос на, по крайней мере, двух выходных портах на получение пакетов, по крайней мере, одной группы многоадресной рассылки от, по крайней мере, одного внешнего потребителя трафика 602 (Фиг. 6);
[0056] При получении первого запроса (внешний потребитель отправляет пакет IGMP join) с одного выходного порта (узла, который запрашивает трафик) на каком-либо входном (абонентском) порту контроллер SDN определяет ближайший порт из списка разрешенных источников многоадресной рассылки, с учетом возможных административных ограничений на разрешенную область сети (административно указанного перечня выходных портов) или атрибутов запроса (например, при использовании протокола IGMPv3, который позволяет абоненту явно указывать запрашиваемый источник). Роль протокола IGMP следующая: если абонентов нет - передавать трафик групповой передачи данных в сегмент не надо. Если появился запрос от внешнего потребителя трафика, контроллер уведомляет маршрутизаторы с помощью протокола IGMP о том, что внешний потребитель хочет получать трафик. Административные ограничения могут включать запрет какого-то множества выходных портов получать трафик с определенных источников. Атрибуты запроса, рассматриваемые на данном этапе - это запрашиваемый групповой адрес, запрашиваемый источник трафика (для запросов протокола IGMPv3),
[0057] - принимают на, по крайней мере, один входной порт, по крайней мере, один пакет, вышеуказанной группы многоадресной рассылки от внешнего источника трафика 603 (Фиг. 6);
[0058] Пакеты поступают с внешнего источника трафика M1 (Фиг. 5) на входной порт SW1 (Фиг. 5), который принимает их. Контроллер SDN организует на выходных портах обработку сообщений протокола IGMPv2/IGMPv3 согласно спецификации IETF RFC2236/RFC3376 с реализацией алгоритма конечных автоматов данных протоколов. Выходной (абонентский) порт - оконечная (подключенная к внешнему абоненту) ветвь дерева распространения трафика группового адреса, при моделировании распространения трафика на программном уровне,
[0059] формируют правила коммутации на узлах сети для передачи пакетов, по крайней мере, одной группы, указанной в предыдущем шаге, причем 604 (Фиг. 6).
[0060] Затем SDN-контроллер устанавливает правила коммутации трафика в начальном, конечном и промежуточных коммутаторах домена по пути следования трафика для передачи пакетов, используя IP-адрес многоадресной рассылки группы в качестве адресной информации. При этом в качестве выходного порта на каждом коммутаторе конфигурируется групповой порт, включающий один или несколько физических портов.
[0061] Для внешнего потребителя трафика, первым запросившего группу многоадресной рассылки, формируется кратчайший путь от входного порта источника до выходного порта, подключенного к этому внешнему потребителю трафика;
[0062] Правила коммутации в этом случае формируются следующим образом (Фиг. 1). Для входного порта: если входным портом является p1, ip-адрес источника это M1, а ip-адрес адресата IPgroup1, то пересылают пакеты на групповой порт, содержащий р2. (Фиг. 1).
[0063] Для промежуточного порта правила следующие (специалисту в данном уровне техники очевидно, что промежуточных портов может быть несколько, не ограничиваясь): если входным портом является p1, ip-адрес источника это M1, а ip-адрес адресата IPgroup1, то пересылают пакеты на групповой порт, содержащий р2.
[0064] Далее для выходного порта: если входным портом является p1, ip-адрес источника это M1, а ip-адрес адресата IPgroup1, то пересылают пакеты на групповой порт, содержащий р2.
[0065] Для последующих внешних потребителей трафика, запросивших группу многоадресной рассылки, формируется кратчайший путь от ближайшего к выходному порту данного внешнего потребителя трафика узла сети, на котором установлены правила коммутации данной группы.
[0066] Правила коммутации следующие (Фиг. 2): в данном случае происходит модификация существующего правила для промежуточного коммутатора, который является ближайшим к выходному порту данного потребителя трафика: если входным портом является p1, ip-адрес внешнего источника это M1, а ip-адрес адресата IPgroup1, то пересылают пакеты на групповой порт, содержащий р2 и р3.
[0067] Для выходного порта правила коммутации будут следующими: если входным портом является p1, ip-адрес источника это M1, а ip-адрес адресата IPgroup1, то пересылают пакеты на групповой порт, содержащий р2.
[0068] SDN-контроллер рассчитывает кратчайший путь, например, по алгоритму Дейкстры (shortest path), но не ограничиваясь, к каждому узлу многоадресной рассылки и устанавливает правила коммутации трафика в начальном, конечном и промежуточных коммутаторах домена по пути следования для передачи фреймов, используя IP-адрес группы многоадресной рассылки в качестве адресной информации. При этом в качестве выходного порта на каждом коммутаторе конфигурируется групповой порт, включающий один или несколько физических портов.
[0069] Если от найденного источника уже построено дерево распространения трафика искомой группы, то в поиск ближайшего порта источника группы включаются все узлы этого дерева. Контроллер SDN определяет ближайший коммутатор, имеющий выходной групповой порт для этой группы многоадресной рассылки. Затем SDN-контроллер расщепляет поток данной группы многоадресной рассылки путем вставки нового физического порта в список группового выходного порта, рассчитывает кратчайший путь до абонентского порта и устанавливает правила коммутации трафика в промежуточных коммутаторах домена по пути следования для коммутации пакетов.
[0070] Передают все пакеты, по крайней мере одной группы многоадресной рассылки, запрошенной в предыдущем шаге, по крайней мере, одним внешним потребителем трафика, от, по крайней мере, одного входного порта, до, по крайней мере, одного выходного порта согласно сформированным на предыдущем шаге правилам коммутации пакетов 605 (Фиг. 6).
[0071] Настоящее техническое решение может быть использовано в сетях операторов связи и других сетях с большим количеством подключенных пользователей (несколько десятков тысяч и более).
[0072] Настоящее подробное описание составлено с приведением различных не имеющих ограничительного и исчерпывающего характера вариантов осуществления. В то же время, специалистам, имеющим средний уровень компетентности в рассматриваемой области техники, очевидно, что различные замены, модификации или сочетания любых раскрытых здесь вариантов осуществления (в том числе частично) могут быть воспроизведены в пределах объема настоящего технического решения. Таким образом, подразумевается и понимается, что настоящее описание включает дополнительные варианты осуществления, суть которых не изложена здесь в явно выраженной форме. Такие варианты осуществления могут быть получены путем, например, сочетания, модификации или преобразования каких-либо действий, компонентов, элементов, свойств, аспектов, характеристик, ограничений и пр., относящихся к приведенным здесь и не имеющим ограничительного характера вариантам осуществления.

Claims (15)

1. Способ групповой передачи пакетов через программно-конфигурируемые сети, включающий этапы, на которых:
настраивают по крайней мере один входной порт для приема пакетов с по крайней мере одного внешнего источника трафика и по крайней мере два выходных порта для приема запросов с по крайней мере одного внешнего потребителя трафика;
принимают запрос на по крайней мере двух выходных портах на получение пакетов по крайней мере одной группы многоадресной рассылки от по крайней мере одного внешнего потребителя трафика;
принимают на по крайней мере один входной порт по крайней мере один пакет вышеуказанной группы многоадресной рассылки от внешнего источника трафика;
формируют правила коммутации на узлах сети для передачи пакетов по крайней мере одной группы, указанной в предыдущем шаге, причем
для внешнего потребителя трафика, первым запросившего группу многоадресной рассылки, формируется кратчайший путь от входного порта источника до выходного порта, подключенного к этому внешнему потребителю трафика;
для последующих внешних потребителей трафика, запросивших группу многоадресной рассылки, формируется кратчайший путь от ближайшего к выходному порту данного внешнего потребителя трафика узла сети, на котором установлены правила коммутации данной группы;
передают все пакеты по крайней мере одной группы многоадресной рассылки, запрошенной в предыдущем шаге по крайней мере одним внешним потребителем трафика, от по крайней мере одного входного порта до по крайней мере одного выходного порта согласно сформированным на предыдущем шаге правилам коммутации пакетов.
2. Способ по п. 1, характеризующийся тем, что при настраивании входного порта устанавливают диапазоны групповых адресов, генерируемых внешним источником и принимаемых сетью на входном порту.
3. Способ по п. 1, характеризующийся тем, что запросы на получение пакетов группы многоадресной рассылки отправляются асинхронно.
4. Способ по п. 1, характеризующийся тем, что пакеты групп многоадресной рассылки от внешнего источника трафика поступают на входной порт асинхронно.
5. Способ по п. 1, характеризующийся тем, что при отправке пакетов с входного порта в протоколе управления групповой передачей данных используется алгоритм конечных автоматов.
6. Способ по п. 1, характеризующийся тем, что формируют кратчайший путь по алгоритму Дейкстры или Беллмана - Форда или алгоритму поиска А*.
7. Способ по п. 1, характеризующийся тем, что при определении кратчайшего пути определяют начальный, конечный и промежуточные коммутаторы сети по пути следования для коммутации фреймов.
8. Способ по п. 1, характеризующийся тем, что на каждом коммутаторе, входящем в состав кратчайшего пути, конфигурируются один входящий порт для приема трафика со стороны источника и один исходящий групповой порт, включающий один или более физических портов и позволяющий реплицировать трафик из входящего порта на каждый физический порт в составе исходящего группового порта.
RU2015139530A 2015-11-13 2015-11-13 Способ групповой передачи пакетов через программно-конфигурируемые сети RU2611990C1 (ru)

Priority Applications (4)

Application Number Priority Date Filing Date Title
RU2015139530A RU2611990C1 (ru) 2015-11-13 2015-11-13 Способ групповой передачи пакетов через программно-конфигурируемые сети
PCT/RU2016/050033 WO2017082773A1 (ru) 2015-11-13 2016-09-12 Способ групповой передачи пакетов через программно-конфигурируемые сети
EP16864659.4A EP3382953A4 (en) 2015-11-13 2016-09-12 METHOD FOR GROUPED TRANSMISSION OF PACKETS LIFE CONFIGURABLE NETWORKS BY SOFTWARE
US15/977,199 US10567180B2 (en) 2015-11-13 2018-05-11 Method for multicast packet transmission in software defined networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2015139530A RU2611990C1 (ru) 2015-11-13 2015-11-13 Способ групповой передачи пакетов через программно-конфигурируемые сети

Publications (1)

Publication Number Publication Date
RU2611990C1 true RU2611990C1 (ru) 2017-03-01

Family

ID=58459269

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2015139530A RU2611990C1 (ru) 2015-11-13 2015-11-13 Способ групповой передачи пакетов через программно-конфигурируемые сети

Country Status (4)

Country Link
US (1) US10567180B2 (ru)
EP (1) EP3382953A4 (ru)
RU (1) RU2611990C1 (ru)
WO (1) WO2017082773A1 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2678452C1 (ru) * 2017-09-13 2019-01-29 Некоммерческое Партнерство "Центр Прикладных Исследований Компьютерных Сетей" Способ виртуализации систем хранения данных для центров обработки данных и облачных вычислений

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10986150B2 (en) * 2019-03-01 2021-04-20 Netskope, Inc. Load balancing in a dynamic scalable services mesh
US10931638B1 (en) * 2019-07-31 2021-02-23 Capital One Services, Llc Automated firewall feedback from network traffic analysis
CN111372144B (zh) * 2020-03-23 2021-09-28 北京小鸟科技股份有限公司 组播视频码流的链路备份***及方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130322443A1 (en) * 2012-05-29 2013-12-05 Futurewei Technologies, Inc. SDN Facilitated Multicast in Data Center
US20140241356A1 (en) * 2013-02-25 2014-08-28 Telefonaktiebolaget L M Ericsson (Publ) Method and system for flow table lookup parallelization in a software defined networking (sdn) system
US20150163152A1 (en) * 2013-12-06 2015-06-11 Algoblu Holdings Limited Performance-based routing in software-defined network (sdn)
WO2015127888A1 (en) * 2014-02-26 2015-09-03 Huawei Technologies Co., Ltd. Software defined networking (sdn) specific topology information discovery

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9843504B2 (en) * 2013-08-09 2017-12-12 Futurewei Technologies, Inc. Extending OpenFlow to support packet encapsulation for transport over software-defined networks
US9363180B2 (en) * 2013-11-04 2016-06-07 Telefonkatiebolaget L M Ericsson (Publ) Service chaining in a cloud environment using Software Defined Networking
US10349462B2 (en) * 2014-09-08 2019-07-09 Liveu Ltd. Methods and systems for managing bonded communications across multiple communication networks
US10015113B2 (en) * 2015-06-09 2018-07-03 Brocade Communications Systems LLC Techniques to restore multicast data plane from persistent storage

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130322443A1 (en) * 2012-05-29 2013-12-05 Futurewei Technologies, Inc. SDN Facilitated Multicast in Data Center
US20140241356A1 (en) * 2013-02-25 2014-08-28 Telefonaktiebolaget L M Ericsson (Publ) Method and system for flow table lookup parallelization in a software defined networking (sdn) system
US20150163152A1 (en) * 2013-12-06 2015-06-11 Algoblu Holdings Limited Performance-based routing in software-defined network (sdn)
WO2015127888A1 (en) * 2014-02-26 2015-09-03 Huawei Technologies Co., Ltd. Software defined networking (sdn) specific topology information discovery

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2678452C1 (ru) * 2017-09-13 2019-01-29 Некоммерческое Партнерство "Центр Прикладных Исследований Компьютерных Сетей" Способ виртуализации систем хранения данных для центров обработки данных и облачных вычислений

Also Published As

Publication number Publication date
WO2017082773A1 (ru) 2017-05-18
US20180262355A1 (en) 2018-09-13
EP3382953A1 (en) 2018-10-03
US10567180B2 (en) 2020-02-18
EP3382953A4 (en) 2019-05-22

Similar Documents

Publication Publication Date Title
US8009671B2 (en) Multicast method and multicast routing method
US9497110B2 (en) Multicast-only fast re-route processing for point-to-multipoint pseudowire
US6078590A (en) Hierarchical routing knowledge for multicast packet routing
EP1713199A1 (en) Architecture for provisioning broadcast services over managed multicast virtual private LAN trees
US10567180B2 (en) Method for multicast packet transmission in software defined networks
US20140185450A1 (en) Apparatus for a High Performance and Highly Available Multi-Controllers in a Single SDN/OpenFlow Network
EP3613172B1 (en) Method for enhanced handling of multicast data streams within a broadband access network of a telecommunications network, telecommunications network, and system for enhanced handling of multicast data streams within a broadband access network of a telecommunications network, program and computer program product
CA2289070A1 (en) Multicast switching
CN112804112B (zh) 一种sd-wan网络环境中多云访问的方法
EP2773070A1 (en) Multicast processing method and apparatus
US10587508B2 (en) Ethernet frame transmission method in software defined networks (SDN)
US10785515B2 (en) Communication control device, communication control method, and communication system
US11290394B2 (en) Traffic control in hybrid networks containing both software defined networking domains and non-SDN IP domains
US20180212861A1 (en) Distributing network path information in a network environment
WO2014187429A1 (zh) 一种实现流表配置的方法及装置
US11296980B2 (en) Multicast transmissions management
Robinson et al. QoE based holistic traffic engineering in SDN enabled heterogeneous transport networks
WO2008125675A1 (en) Method for operating a network element and according device as well as communication system comprising such device
CN104767720A (zh) 一种软件定义网络中OpenFlow消息跟踪和过滤的方法
Giorgetti et al. First demonstration of SDN-based bit index explicit replication (BIER) multicasting
Abdullahi et al. A review of scalability issues in software-defined exchange point (SDX) approaches: state-of-the-art
KR101279790B1 (ko) Ｉｐ 멀티캐스트 루트 모니터링 시스템 및 방법
CN107465742B (zh) 利用udp隧道技术实现非对称业务的分流设备及其方法
CN101631135A (zh) 一种数据流二层互通的方法和装置
Shibasaki et al. SDN-based implementation of P2P streaming networks with dynamic reconfiguration

Legal Events

Date Code Title Description
PC41 Official registration of the transfer of exclusive right

Effective date: 20200313