Приведите пример того, почему IP пытается маршрутизировать связующее дерево.
Я наблюдал за выступлением Ван Якобсона, в котором он случайно заявляет, что IP пытается маршрутизировать по связующему дереву, так как в противном случае возникают циклы, которые могут быстро разрушить сеть. Затем он продолжает, что одним из недостатков здесь является потеря емкости, поскольку в конечном итоге вы удаляете некоторые ребра из своего графа связности, который представляет неактивные ссылки.
На интеллектуальном уровне я понимаю концепцию связующего дерева и то, что когда вы добавляете какое-либо ребро в связующее дерево, вы создаете цикл. Тем не менее, мне бы все же очень хотелось увидеть пример того, как это работает на практике с IP, в контексте состояния маршрутизации, которое будет развиваться на каждом узле / приводить к зацикливанию данных. Кто-нибудь может привести небольшой изолированный пример, чтобы прояснить мое понимание?
2 ответа
Во-первых, IP не использует связующее дерево. И Ван Якобсен знает это очень хорошо, так что здесь есть некоторый разрыв.
Современная IP-маршрутизация использует алгоритм Shortest Path First, который вычисляет дерево приемников от каждого узла в сети до каждого другого узла в домене. Каждая ссылка используется. Да, это правда, что каждое дерево приемников будет отбрасывать некоторые ссылки из графика, но это не означает, что емкость теряется, она просто используется для другого трафика.
Более сложная архитектура маршрутизации будет чувствительна к нагрузке и будет приспособлена для использования этой емкости, но технологии для этого пока нет. Предыдущие попытки привели к колебаниям сетей, и никто еще не применил теорию управления к маршрутизации.
Я думаю, что вы путаете несколько вещей, давайте посмотрим...
Ориентированная на связующее дерево сетевая архитектура является свойством канального уровня и широковещательного домена связи. Точнее говоря, это часто встречается в контексте Ethernet.
Сегмент Ethernet должен топологически быть деревом, иначе вы бы сразу создали широковещательные каскады, которые убили бы среду. Проблема в том, что если у вас есть несколько коммутаторов и вы подключаете их большим количеством кабелей, у вас могут быть петли в вашем сегменте. Специальный протокол коммутации, такой как STP, может использоваться для отключения портов, так что остается открытой только древовидная топология, и при потере соединения он может открыть один из заблокированных портов. Таким образом, комбинируя избыточную проводку, содержащую петли, с протоколом связующего дерева, можно достичь уровня физической избыточности.
Теоретическая потеря емкости относится к тому факту, что схема, которую я описал выше, вынуждена отключить некоторые порты и, таким образом, не использует все доступные провода. Но это не недостаток как таковой, а ограничение архитектуры. Ethernet никогда не проектировался как надежная сеть (в духе SDH/SONET), а скорее как дешевая среда корпоративного размера.