⚡ ѕ–ќ…ƒ» Ќќ¬џ… ќЌЋј…Ќ  ”–— ѕќ —≈“≈¬џћ “≈’ЌќЋќ√»яћ —ќ — »ƒ ќ… 50%

до конца скидки осталось

Ќачать обучение 🚀
ћерион Ќетворкс

5 минут чтени€

¬ предыдущих стать€х были рассмотрены три обширные задачи, которые должна решать кажда€ плоскость управлени€ дл€ сети с коммутацией пакетов, и рассмотрен р€д решений дл€ каждой из этих задач. ѕервой рассматриваемой задачей было определение топологии сети и ее доступности. ¬о-вторых, вычисление свободных от петель (и, в некоторых случа€х, непересекающихс€) путей через сеть. ѕоследн€€ задача- это реакци€ на изменени€ топологии, на самом деле представл€ет собой набор задач, включа€ обнаружение и сообщение об изменени€х в сети через плоскость управлени€.

ќбучайс€ в Merion Academy

ѕройди курс по
сетевым технологи€м

Ќачать

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


 лассификаци€ плоскости управлени€

ѕлоскости управлени€ обычно классифицируютс€ по двум характеристикам. ¬о-первых, они раздел€ютс€ в зависимости от того, где вычисл€ютс€ loop-free пути, будь то на передающем устройстве или выключенном. ѕлоскости управлени€, в которых фактические коммутационные устройства непосредственно участвуют в расчете loop-free путей, затем раздел€ютс€ на основе вида информации, которую они несут о сети.  лассификаци€, основанна€ на алгоритме, используемом дл€ вычислени€ loop-free путей, отсутствует, хот€ это часто тесно св€зано с типом информации, передаваемой плоскостью управлени€.

¬ то врем€ как централизованные плоскости управлени€ часто св€заны с несколькими (или одним, концептуально) контроллерами, собирающими информацию о достижимости и топологии от каждого коммутационного устройства, вычисл€ющими набор loop-free путей и загружающими полученную таблицу пересылки на коммутационные устройства, концепци€ гораздо менее строга€. ÷ ¬ более общем смысле централизованна€ плоскость управлени€ означает просто вычисление некоторой части информации о пересылке где-нибудь, кроме фактического устройства пересылки. Ёто может означать отдельное устройство или набор устройств; это может означать набор процессов, запущенных на виртуальной машине; это может означать вычисление всей необходимой информации о пересылке или (возможно) большей ее части.

ѕлоскости распределенного управлени€ обычно различаютс€ трем€ общими характеристиками:

  • ѕротокол, работающий на каждом устройстве и реализующий различные механизмы, необходимые дл€ передачи информации о доступности и топологии между устройствами.
  • Ќабор алгоритмов, реализованных на каждом устройстве, используемый дл€ вычислени€ набора loop-free путей к известным пунктам назначени€.
  • —пособность обнаруживать и реагировать на изменени€ доступности и топологии локально на каждом устройстве.

¬ распределенных плоскост€х управлени€ не только каждый прыжок (hop by hop) с коммутацией пакетов, но и каждый прыжок определ€ет набор loop-free путей дл€ достижени€ любого конкретного пункта назначени€ локально. ѕлоскости распределенного управлени€ обычно дел€тс€ на три широких класса протоколов: состо€ние канала, вектор рассто€ни€ и вектор пути.

¬ протоколах состо€ни€ канала каждое устройство объ€вл€ет состо€ние каждого подключенного канала, включа€ доступные пункты назначени€ и соседей, подключенных к каналу. Ёта информаци€ формирует базу данных топологии, содержащую каждое звено, каждый узел и каждый достижимый пункт назначени€ в сети, через который алгоритм, такой как Dijkstra или Suurballe, может быть использован дл€ вычислени€ набора loop-free или непересекающихс€ путей. ѕротоколы состо€ни€ канала обычно заполн€ют свои базы данных, поэтому каждое устройство пересылки имеет копию, котора€ синхронизируетс€ с каждым другим устройством пересылки.

¬ протоколах вектора рассто€ни€ каждое устройство объ€вл€ет набор рассто€ний до известных достижимых пунктов назначени€. Ёта информаци€ о достижимости объ€вл€етс€ конкретным соседом, который предоставл€ет векторную информацию или, скорее, направление, через которое может быть достигнут пункт назначени€. ѕротоколы вектора рассто€ни€ обычно реализуют либо алгоритм Bellman-Ford, либо алгоритм Garcia-LunaТs DUAL, либо аналогичный алгоритм дл€ расчета маршрутов без петель в сети.

¬ протоколах вектора пути, путь к пункту назначени€, записываетс€ по мере того, как объ€вление о маршрутизации проходит через сеть, от узла к узлу. ƒруга€ информаци€, така€ как показатели, может быть добавлена дл€ выражени€ некоторой формы политики, но первичный, свободный от петель, характер каждого пути вычисл€етс€ на основе фактических путей, по которым объ€влени€ проход€т через сеть.

Ќа рисунке 1 показаны эти три типа распределенных плоскостей управлени€.

Ќа рисунке 1:

  • ¬ примере состо€ни€ св€зи- вверху каждое устройство объ€вл€ет, что оно может достичь любе друге устройство в сети. —ледовательно, A объ€вл€ет достижимость B, C и D; в то же врем€ D объ€вл€ет достижимость 2001:db8:3e8:100::/64 и C, B и A.
  • ¬ примере вектора рассто€ни€ - в середине D объ€вл€ет достижимость до 2001:db8:3e8:100:: 24 до C с его локальной стоимостью, котора€ равна 1. C добавл€ет стоимость [D,C] и объ€вл€ет достижимость до 2001:db8:3e8:100::64 со стоимостью 2 до B.
  • ¬ примере вектора пути - внизу D объ€вл€ет о достижимости до 2001:db8:3e8:100::/24 через себ€. C получает это объ€вление и добавл€ет себ€ к [D,C].
–ис. 1  лассификации распределенной плоскости управлени€

ѕлоскости управлени€ не всегда аккуратно вписываютс€ в ту или иную категорию, особенно когда вы переходите к различным формам сокрыти€ информации. Ќекоторые протоколы состо€ни€ канала, например, используют принципы вектора рассто€ни€ с агрегированной информацией, а протоколы вектора пути часто используют некоторую форму расположени€ метрик вектора рассто€ни€ дл€ увеличени€ пути при вычислении loop-free путей. Ёти классификации - централизованный, вектор рассто€ни€, состо€ние канала и вектор пути - важны дл€ понимани€ и знакомства с миром сетевой инженерии.


>