Войти
A сетевой раздел относится к разделению сети на относительно независимые подсети для их отдельной оптимизации, а также разделение сети из-за отказа сетевых устройств. В обоих случаях ожидается устойчивое к разделению поведение подсетей. Это означает, что даже после того, как сеть разделена на несколько подсистем, она по-прежнему работает правильно.
Например, в сети с несколькими подсетями, где узлы A и B расположены в одной подсети, а узлы C и D - в другой, возникает разделение, если устройство сетевого переключения между двумя подсетями выходит из строя. В этом случае узлы A и B больше не могут связываться с узлами C и D, но все узлы A-D работают так же, как и раньше.
Рис. 1. Разделение сети с отбрасыванием наиболее несущественных взаимодействий между элементами. Чтобы разложить NP-сложную задачу оптимизации сети на подзадачи, сеть может быть разложена на относительно независимые подсети. Чтобы разделить сеть, полезно визуализировать ее как взвешенный полный граф, где каждая вершина соответствует элементу сети, а каждое ребро имеет вес, равный рангу корреляции между каждой парой соответствующих элементов. Затем отбрасываются самые нерелевантные взаимодействия между элементами сети. На основе оставшихся соединений сеть затем делится на относительно независимые подсети. При этом разные распределения оптимизированных элементов предрасполагают к альтернативным разделениям сети (рис. 1). В случае большой сети оптимизация каждой подсети может выполняться независимо на разных компьютерных кластерах.
Теорема CAP основана на трех компромиссах: Согласованность, Доступность, и Допуск разделения. Допуск на разделение в данном контексте означает способность системы обработки данных продолжать обработку данных, даже если сетевой раздел вызывает ошибки связи между подсистемами.
