так какой ответ?  надо послать смс на короткий номер?   ;)   алгоритм вроде и там и там Дейкстра.   уменьшить размер зон, что б роутерам не напряжно считать было?

вот я так и хотел сказть.  отношения смежности, лсдб, спт,   прям с языка сняли  ;)

алгоритм дейкстры обсчитывает граф состоящий из вершин, соединённых рёбрами с определённой стоимостью и он не знает ничего про общую среду - ему надо чтоб были ребра с вершинами 🙂

И? Если бы не было transit network vertex, то у нас бы каждый маршрутизатор являясь тоже вершиной был бы соеденён с каждым рёбрами в обе стороны.

transit network vertex?

я не уверен, что понял о чем речь

Транзитная сеть выступает в роли вершины к которой подключены все маршрутизаторы рёбрами в обе стороны.

«Networks can be either transit or stub networks. Transit networks are those capable of carrying data traffic that is neither locally originated nor locally destined. A transit network is represented by a graph vertex having both incoming and outgoing edges. A stub network's vertex has only incoming edges.

When multiple routers are attached to a broadcast network, the link-state database graph shows all routers bidirectionally connected to the network vertex.»

RFC 2328

я просмотрел бегло, сорян иначе сейчас не могу, НО это кусок про бродкаст, а dr бывает не только в бродкасте

в графе не может быть мультипоинта, надо из него сделать кучу p2p

Тепер я не понял вас, что вы имеете ввиду.

Кусок этот о broadcast и nbma, если быть точнее то, он о multiacess.

“In NBMA mode, OSPF emulates operation over a broadcast network: a Designated Router is elected for the NBMA network, and the Designated Router originates an LSA for the network. The graph representation for broadcast networks and NBMA networks is identical. This representation is pictured in the middle of Figure 1a.”

В физической point-to-point сети конечно тоже можно выбирать DR, если заставить OSPF моделировать её, как broadcast/nbma сеть но это мягко говоря странно.

Согласен, поэтому point-to-multipoint не смотря на название, моделируется, как коллекция point-to-point каналов.

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

Дейкстру и причины по которым в OSPF/IS-IS реализовали концепцию DR/DIS.

я про тот же p2mp, против того, чтобы его представлять как набор p2p, насколько я вижу выше, возражений нет?

А почему они должны быть?😃

Но в point-to-multipoint режиме DR нет, там и сам network vertex в графе не появляется, пока вашу мысль всё равно не понимаю.

Всем привет, есть у кого бест практисы по ACL на WAN и доступ какие или в целом поделиться своими можете? Хочу как можно больше вариантов собрать + что то из своей головы и состряпать конфетку. Можно в личку, спасибо заранее.

в том числе и потому, что такие каналы могут быть не полносвязны

Наличие Др/бдр не завязано на алгоритм, а нужно для уменьшения количества отношений соседства онли? В этом изначальная мысль?

Согласен, как в старых добрых FR/ATM VC

Обсуждение строилось вокруг того, является ли появление DR/DIS концепции следствием требований алгоритма или же оно обеспечивает оптимизацию нескольких аспектов работы протоколов и в частности алгоритма.

Алексей указывал на алгоритм, как на источник, Иннокентий же в своих сообщениях рассматривал вопрос оптимизации LSA flood, я указал в дополнение к его словам, оптимизацию размера LSDB и самого графа. После чего уточнил у Алексея, что он имеет ввиду, он дал разъяснение, указав на тот факт, что все отношения в графе должны быть point-to-point. И в завершении Иннокентий добавил комментарий по поводу причины реализации point-to-multipoint network type, для решения проблемы не полной связности в таких канальных протоколах, как Frame Relay или ATM.

Как то так, примерно я вижу наше обсуждение причин появления концепции DR/DIS за вчерашний вечер и сегодняшнее утро, у меня уже почти обед.