(no subject)
Зачитав не далее как вчера (по наводке dbg) draft-yasukawa-mpls-scaling-analysis получил (помима удовольствия) пару нехитрых мыслей следующего характера:
Прежде чем перейти к драфту. Слово о суммаризации и LSP. Давайте представим что мы наше большое SP ядро (core) разбили на "сверхядро" (назовем его nexus) и лепестковые области (leaves). Грубо говоря, допустим что OSPF Area 0 это nexus, а другие арии это лепестки.
Так вот, пусть теперь nexus будет у нас Carriers' Carrier, а лепестки это Сustomer Carriers (каждый например в своем VRF). Ну в общем создаем CsC прямо в нашем ядре. Как результат - вложенные LSP, плюс OSPF superbackbone, RFC 4577 blah-blah. В итоге это конечно уже не единый IGP (Core IGP лежит "внизу"), но кое-что не хуже в общем-то.
Какой тут будет плюс? Главное, ядро не будет видеть PE/32, а утекать они будут только в лепестки. Это не так красиво как суммаризация, но все же уже небесполезно.
Идея конечно простая и, в свете упомянутого драфта, у нее тоже есть проблемы со скейлингом. Но это уже отдельная тема.
Теперь по драфту :)
1) Автор рассматривает две базовые топологии. Каждая топология имеет свою группу симметрии, и обладает определенными экстремальными свойствами.
1.1) Во-первых, конечно, хочется пощупать более сложные конструкции. Не факт что они будут более выгодные, но все-таки хочется созерцать. А именно, хочется в свободное время рассмотреть самоподобные структуры. Нет, на сразу там ковер серпинского (хотя фигура исключительно интересная), а например схему, где основное ядро окружают ядра сателлиты, и т.д. рекурсивно.
1.2) Во-вторых, надо бы ввести более реалистичную функцию для оценки эффективности топологии. Автор признает что предложенная оценка достаточно "наивна", так что хотелось бы придумать вещь чуть более близкую к жизни.
1.3) В-третьих было бы шикарно поразмыслить над обратными задачами. Примерно такого рода: выбор оптимальной топологии, обеспечивающией минимальную среднюю плотность потока через ядро при максимизации функции эффективности
1.4) Ну и последнее по драфту. Автор рассматривает full-mesh MPLS TE между PE узлами. В общем-то это концептуально, но хотелось бы подумать над такой задачей. Предположим что каждый PE связан "неплотно", то есть не с каждым другим PE а как-то более разреженно. Допустим у нас задано распределение вероятности P(k) где
k=1,Number_of_PE, показывающее вероятность увидеть у случйно выбранного PE ровно k LSP. И вот было бы интересно рассмотреть распределение плотности LSP на уровнях иерархии в зависимости от P(k).
PS
К чему я пишу весь этот бред. К тому чтобы не забыть утром, ну и вообще чтоб было :)
Прежде чем перейти к драфту. Слово о суммаризации и LSP. Давайте представим что мы наше большое SP ядро (core) разбили на "сверхядро" (назовем его nexus) и лепестковые области (leaves). Грубо говоря, допустим что OSPF Area 0 это nexus, а другие арии это лепестки.
Так вот, пусть теперь nexus будет у нас Carriers' Carrier, а лепестки это Сustomer Carriers (каждый например в своем VRF). Ну в общем создаем CsC прямо в нашем ядре. Как результат - вложенные LSP, плюс OSPF superbackbone, RFC 4577 blah-blah. В итоге это конечно уже не единый IGP (Core IGP лежит "внизу"), но кое-что не хуже в общем-то.
Какой тут будет плюс? Главное, ядро не будет видеть PE/32, а утекать они будут только в лепестки. Это не так красиво как суммаризация, но все же уже небесполезно.
Идея конечно простая и, в свете упомянутого драфта, у нее тоже есть проблемы со скейлингом. Но это уже отдельная тема.
Теперь по драфту :)
1) Автор рассматривает две базовые топологии. Каждая топология имеет свою группу симметрии, и обладает определенными экстремальными свойствами.
1.1) Во-первых, конечно, хочется пощупать более сложные конструкции. Не факт что они будут более выгодные, но все-таки хочется созерцать. А именно, хочется в свободное время рассмотреть самоподобные структуры. Нет, на сразу там ковер серпинского (хотя фигура исключительно интересная), а например схему, где основное ядро окружают ядра сателлиты, и т.д. рекурсивно.
1.2) Во-вторых, надо бы ввести более реалистичную функцию для оценки эффективности топологии. Автор признает что предложенная оценка достаточно "наивна", так что хотелось бы придумать вещь чуть более близкую к жизни.
1.3) В-третьих было бы шикарно поразмыслить над обратными задачами. Примерно такого рода: выбор оптимальной топологии, обеспечивающией минимальную среднюю плотность потока через ядро при максимизации функции эффективности
1.4) Ну и последнее по драфту. Автор рассматривает full-mesh MPLS TE между PE узлами. В общем-то это концептуально, но хотелось бы подумать над такой задачей. Предположим что каждый PE связан "неплотно", то есть не с каждым другим PE а как-то более разреженно. Допустим у нас задано распределение вероятности P(k) где
k=1,Number_of_PE, показывающее вероятность увидеть у случйно выбранного PE ровно k LSP. И вот было бы интересно рассмотреть распределение плотности LSP на уровнях иерархии в зависимости от P(k).
PS
К чему я пишу весь этот бред. К тому чтобы не забыть утром, ну и вообще чтоб было :)