Abstract

Software Defined Networking (SDN) is an approach to building computer networks that separate and abstract data planes and control planes of these systems. In a SDN a centralized controller manages a distributed set of switches. A set of open commands for packet forwarding and flow table updating was defined in the form of a protocol known as OpenFlow. In this paper we describe an abstract formal model of SDN, introduce a tentative language for specification of SDN forwarding policies, and set up formally model-checking problems for SDNs.

Highlights

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

  • A set of open commands for packet forwarding and flow-table updating was defined in the form of a protocol known as OpenFlow

  • In this paper we describe an abstract formal model of Software-defined networking (SDN), introduce a tentative language for specification of SDN forwarding policies, and set up formally model-checking problems for SDN

Read more

Summary

Программно-конфигурируемые сети и протокол OpenFlow

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

Формальная модель программно коммутируемых сетей
Спецификация политик коммутации пакетов
Заключение
A Formal Model and Verification Problems for Software Defined Networks
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call