Dimas_51 Aug 31 2020 at 16:03

Трассировка сервисов в мобильной транспортной сети. Как мы пришли к графовой БД Neo4j

17 min

3.3K

Algorithms *NoSQL *Cellular communication

Sandbox

Comments 13

Tinkz Aug 31 2020 at 20:40

Наконец-то что-то интересное про сотовую связь. И спасибо за идею. Попробую использовать ваши наработки.

nitrosbase Sep 1 2020 at 13:43

Странно, конечно, читать «т.н. графовые базы данных», «никому из наших айтишников» и пр. Хесус Барраса, по ощущениям главный евангелист Neo4j, как раз на телекомах специализировался. Такие кейсы давно уж стали общим местом. Вот раздел у них на сайте про вашу «вертикаль»: https://neo4j.com/use-cases/telecom. У других GDBMS аналогичные разделы на сайтах есть.

Dimas_51 Sep 1 2020 at 15:41

Спрашивали до кого могли дотянуться. Как уже описывал — решение пришло в какой-то степени случайно.

Dimas_51 Sep 1 2020 at 15:47

А про внедрёж у Cisco и Со — смотрели use-cases, но это больше к buzzwords относится, чем к юзкейсам. Толковые советы дал вот этот товарищ, рекомендую его блог: maxdemarzi.com
У него близкая по теме статья: maxdemarzi.com/2019/03/01/network-routing-in-neo4j
Но у нас несколько другой подход.

DenisSDK Sep 1 2020 at 15:41

Спасибо за материал, теперь есть у кого спросить:
Графовые таблицы в MS-SQL можно назвать аналогом, или это, всё же, попытка эмулировать графовую логику реляционным движком?

Dimas_51 Sep 1 2020 at 15:42

Не изучал, не знаю.

Kubera2017 Sep 1 2020 at 23:48

Вообще у нас сейчас только два способа хранить графы — это таблицы и key-value (и колоночные) структуры. Но перед этим существует ещё in-memory слой, где ноды связаны через memory pointer'ы, т.е. экземпляр класса Node в RAM имеет скалярные свойства (типа name, gender и т.д.), но кроме них ещё массив pointer'ов на другие ноды с которыми он связан. И за счёт этого слоя получается очень быстро передвигаться по графу, просто прыгаешь из одной области памяти в другую по pointer'ам. В Neo4j они называют это «joins during building, not during quering». Если у mssql такой слой есть, то принципиально это то же самое что графовая БД.

nitrosbase Sep 2 2020 at 13:54

Меня тоже этот вопрос интересовал, но точно не могу сказать. Судя по результатам бенчмарков и ряду ограничений, в MS SQL некоторая оптимизация хранения графовых структур в стиле index free adjacency все же есть.

Вообще же, у MS есть и собственно графовая СУБД — Trinity. На ней крутятся демки их Concept Graph, например.

Kubera2017 Sep 1 2020 at 23:35

match (bts)-[:port_attach]->(:port)-[:vlan]->(vlan:vlan)
Если точно известно, что на другом конце нод типа port (а это очевидно из типа связи port_attach), то не нужно ещё раз фильтровать по метке, это лишний шаг, можете посмотреть профиль запроса. Т.е.:
match (bts)-[:port_attach]->()-[:vlan]->(vlan)

Dimas_51 Sep 2 2020 at 09:30

Ок, спасибо, сделаем.

evgen_ks Sep 2 2020 at 09:30

Интересное решение. У нас для подобных задач используется Amdocs OSS который мы сильно допилили под наши процессы. Основной источник данных для базы — интеграция с системами управления, а посторение abis, iub и s1 — на основе дискаверинга macинтерфейсов.

Dimas_51 Sep 2 2020 at 09:32

На каких сегментах транспорта делаете дискаверинг mac?

evgen_ks Sep 2 2020 at 10:34

Вся сеть доступа. Каждый свитч на каждом сайте

Only those users with full accounts are able to leave comments. Log in, please.