Приведите пример того, почему IP пытается маршрутизировать связующее дерево.

Question

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

В интеллектуальном отношении я понимаю концепцию связующего дерева и чтокогда вы добавляете какое-либо ребро в связующее дерево, вы создаете цикл.Тем не менее, мне бы все же очень хотелось увидеть пример того, как это работает на практике с IP, в контексте состояния маршрутизации, которое будет развиваться на каждом узле / приводить к зацикливанию данных.Кто-нибудь может привести небольшой изолированный пример, чтобы прояснить мое понимание?

Answer 1

Во-первых, IP не использует связующее дерево. И Ван Якобсен знает это очень хорошо, так что здесь есть некоторый разрыв.

Современная IP-маршрутизация использует алгоритм Shortest Path First, который вычисляет дерево приемников от каждого узла в сети до каждого другого узла в домене. Каждая ссылка используется. Да, это правда, что каждое дерево приемников будет отбрасывать некоторые ссылки из графика, но это не означает, что емкость теряется, она просто используется для другого трафика.

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

Answer 2

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

• Архитектура сети, ориентированная на связующее дерево, является свойством канального уровня и широковещательного домена связи.В частности, это часто встречается в контексте Ethernet.

• Сегмент Ethernet должен топологически быть деревом, иначе вы бы сразу создали широковещательные каскады, которые убили бы среду.Проблема в том, что если у вас есть несколько коммутаторов и вы подключаете их с помощью большого количества кабелей, в вашем сегменте может быть петли .Выделенный протокол коммутации, такой как STP, может использоваться для отключения портов, так что остается открытой только древовидная топология, и при потере соединения он может открыть один из заблокированных портов.Таким образом, комбинируя избыточную проводку, содержащую петли, с протоколом связующего дерева, можно достичь уровня физической избыточности.

• Теоретическая потеря емкости относится к тому факту, что схема, описанная мной вышевынужден отключить некоторые порты и поэтому не использует все доступные провода.Но это не недостаток как таковой, просто ограничение архитектуры.Ethernet никогда не проектировался как надежная сеть (в духе SDH / SONET), а скорее как дешевая среда корпоративного размера.