РАЗРЕШЕНИЕ КОНФЛИКТОВ ИДЕНТИФИКАТОРОВ СОСТОЯНИЯ ЛИНИИ СВЯЗИ

1. Способ, осуществляемый на элементе сети, реализующем протокол первоочередного открытия кратчайшего пути (OSPF), для разрешения конфликтов идентификаторов состояния линии связи (LSID) во избежание совместного использования одного и того же LSID разными извещениями о состоянии линии связи (LSA), связанными с разными маршрутами, причем каждое LSA идентифицируется назначенным LSID, при этом способ содержит этапы, на которых:
в процессе назначения LSID для первого маршрута:
генерируют предварительный LSID для первого маршрута,
определяют, что значение предварительного LSID уже назначено LSA для второго маршрута, и дополнительно определяют, что один из первого и второго маршрутов является маршрутом к хосту, причем маршрут к хосту - это маршрут, который имеет маску маршрута к хосту, при этом первый и второй маршруты различны,
в случае определения, что первый маршрут является маршрутом к хосту,
подавляют первый маршрут во избежание конфликта LSID между первым и вторым маршрутами, причем на этапе подавления не отправляют LSA для первого маршрута,
в случае определения, что второй маршрут является маршрутом к хосту,
подавляют второй маршрут во избежание конфликта LSID между первым и вторым маршрутами, причем на этапе подавления очищают LSA для второго маршрута, и
отправляют LSA для первого маршрута со значением предварительного LSID,
при этом досягаемость сети для диапазона, категоризующего маршрут к хосту, обеспечивается через один из первого и второго маршрутов, который не подавлен, и
на основании этого предотвращается совместное использование одного и того же LSID LSA для разных маршрутов, включая маршруты к хосту, и, в то же время, обеспечивается досягаемость каждого из маршрутов даже при наличии подавленных маршрутов к хосту.
2. Способ по п.1, дополнительно содержащий этап, на котором связывают маршрут к хосту с другим маршрутом, который не подавлен, таким образом, что подавление маршрута к хосту автоматически отменяется при удалении связанного с ним маршрута.
3. Способ по п.2, дополнительно содержащий этап, на котором
в случае удаления маршрута к хосту, аннулируют связь между первым и вторым маршрутами.
4. Способ по п.2, дополнительно содержащий этапы, на которых
в случае удаления одного из первого и второго маршрутов, который не является маршрутом к хосту, причем удаление включает в себя очистку LSA, связанного с этим маршрутом, отменяют подавление маршрута к хосту, в том числе отправляют LSA для этого маршрута с LSID, который был назначен очищенному LSA.
5. Способ по п.2, дополнительно содержащий этапы, на которых:
в процессе назначения LSID для третьего маршрута, имеющего маску маршрута, которая не является маской маршрута к хосту, причем первый маршрут является маршрутом к хосту, и второй маршрут связан с первым маршрутом,
генерируют предварительный LSID для третьего маршрута,
определяют, что значение предварительного LSID для третьего маршрута уже назначено LSA для второго маршрута, причем маска маршрута для третьего маршрута длиннее, чем маска маршрута для второго маршрута, и
в соответствии с результатом определения,
аннулируют связь между первым и вторым маршрутами,
очищают LSA для второго маршрута,
связывают третий маршрут с первым маршрутом, и
отправляют LSA для третьего маршрута, имеющее значение предварительного LSID, который был ранее назначен LSA для второго маршрута.
6. Способ по п.5, дополнительно содержащий этапы, на которых:
генерируют предварительный LSID для второго маршрута,
определяют, назначено ли значение предварительного LSID для второго маршрута существующему LSA для другого маршрута,
в случае определения, что значение предварительного LSID для второго маршрута не назначено существующему LSA, назначают этот LSID для второго маршрута и отправляют LSA для второго маршрута с этим назначенным LSID, и
в случае определения, что значение предварительного LSID для второго маршрута уже назначено существующему LSA для четвертого маршрута, который является маршрутом к хосту, подавляют четвертый маршрут во избежание конфликта LSID между вторым и четвертым маршрутами.
7. Способ по п.1, в котором этап очистки LSA включает в себя этап, на котором удаляют соответствующую запись для второго маршрута из базы данных состояния линии связи (LSDB), и этап отправки включает в себя этап, на котором добавляют отправленное LSA в LSDB.
8. Способ по п.1, дополнительно содержащий этап, на котором сохраняют каждый подавленный маршрут к хосту в локальной информационной базе маршрутизации (RIB) OSPF элемента сети.
9. Способ по п.1, дополнительно содержащий этап, на котором принимают первый маршрут от другого элемента сети, соединенного согласно протоколу OSPF, перераспределенный из протокола маршрутизации, отличного от OSPF, на элементе сети, или статически сконфигурированный.
10. Система для разрешения конфликтов идентификаторов состояния линии связи (LSID) в протоколе первоочередного открытия кратчайшего пути (OSPF) во избежание совместного использования одного и того же LSID разными извещениями о состоянии линии связи (LSA), связанными с разными маршрутами, причем каждое LSA идентифицируется назначенным LSID, при этом система содержит:
элемент краевой сети потребителя, который распределяет маршруты OSPF к первому элементу краевой сети провайдера согласно протоколу OSPF, причем, по меньшей мере, некоторые из маршрутов OSPF являются маршрутами к хосту, причем маршрут к хосту - это маршрут, который имеет маску маршрута к хосту, и
первый элемент краевой сети провайдера, который распределяет маршруты OSPF ко второму элементу краевой сети провайдера согласно пограничному межсетевому протоколу (BGP), причем первый элемент краевой сети провайдера содержит:
модуль OSPF, который реализует протокол OSPF и генерирует LSA и назначает LSID для LSA, причем при назначении LSID модуль OSPF осуществляет:
подавление тех маршрутов OSPF, которые являются маршрутами к хосту, которые, в противном случае, имели бы соответствующие LSA с LSID, конфликтующими с другими LSA, причем подавление включает в себя удаление LSA, связанных с подавленными маршрутами к хосту, и запрет отправки LSA для подавленных маршрутов к хосту, и
причем каждый из этих подавленных маршрутов к хосту досягаем через маршрут, связанный с LSA, которое имело LSID, конфликтующий с этим подавленным маршрутом к хосту, и
на основании этого предотвращается совместное использование одного и того же LSID LSA для разных маршрутов, включая маршруты к хосту, и, в то же время, обеспечивается досягаемость каждого из маршрутов даже при наличии подавленных маршрутов к хосту.
11. Система по п.10, в которой модуль OSPF первого элемента краевой сети провайдера дополнительно, для каждого подавленного маршрута к хосту, связывает этот подавленный маршрут к хосту с маршрутом, который, в противном случае, имел бы LSID, конфликтующий с этим подавленным маршрутом к хосту.
12. Система по п.11, в которой для каждого из этих маршрутов, которые обеспечивают досягаемость сети для подавленных маршрутов к хосту, модуль OSPF также
в случае определения, что другой маршрут OSPF с тем же префиксом сети, что и этот маршрут OSPF, имеет более короткую маску маршрута, переносит связь с этого маршрута OSPF на другой маршрут OSPF,
причем каждый подавленный маршрут к хосту связан с одним маршрутом OSPF в данный момент времени.
13. Система по п.11, в которой первый элемент краевой сети провайдера дополнительно включает в себя:
локальную информационную базу маршрутизации (RIB) OSPF, которая хранит маршруты OSPF,
базу данных состояния линии связи (LSDB),
причем модуль OSPF дополнительно сохраняет подавленные маршруты к хосту в локальной RIB OSPF, и
модуль OSPF дополнительно добавляет LSA для маршрутов, которые не подавлены, в LSDB.
14. Система по п.11, в которой модуль OSPF первого элемента краевой сети провайдера дополнительно
удаляет маршруты OSPF, которые не являются маршрутами к хосту, в том числе, очищает соответствующие LSA, и
отменяет подавление тех подавленных маршрутов к хосту, которые связаны с удаленными маршрутами, причем отмена подавления включает в себя отправку LSA для этих маршрутов к хосту с отмененным подавлением.
15. Элемент сети для разрешения конфликта идентификаторов состояния линии связи (LSID) во избежание совместного использования одного и того же LSID разными извещениями о состоянии линии связи (LSA), связанными с разными маршрутами, причем каждое LSA идентифицируется назначенным LSID, при этом элемент сети содержит:
модуль первоочередного открытия кратчайшего пути (OSPF) для сохранения базы данных состояния линии связи (LSDB) и генерации LSA, которые включают в себя LSID, причем модуль OSPF при назначении LSID:
назначает LSID LSA для маршрутов на основании префиксов сети и масок маршрута этих маршрутов,
подавляет те из маршрутов, которые являются маршрутами к хосту, которые, в противном случае, имели бы соответствующее LSA с LSID, который конфликтует с LSID другого LSA, связанного с другим маршрутом, причем маршрут к хосту - это маршрут, который имеет маску маршрута к хосту, причем подавление этих маршрутов к хосту включает в себя удаление LSA, связанных с подавленными маршрутами к хосту, и запрет отправки LSA для подавленных маршрутов к хосту,
причем для каждого их подавленных маршрутов к хосту диапазон, категоризующий этот подавленный маршрут к хосту, досягаем через маршрут, связанный с LSA, которое, в противном случае, включало бы в себя LSID, конфликтующий с LSA этого подавленного маршрута к хосту, и
на основании этого позволяет предотвращать конфликты LSID для маршрута к хосту во избежание недосягаемости маршрутов или наличия множественных маршрутов, указывающих на одно и то же LSA.
16. Элемент сети по п.15, в котором модуль OSPF принимает маршруты, которые изучены от других элементов сети, согласно протоколу OSPF, перераспределенные из других протоколов маршрутизации на элементе сети, или статически сконфигурированные.
17. Элемент сети по п.15, дополнительно содержащий модуль пограничного межсетевого протокола (BGP) для распределения маршрутов, которые не подавлены, к другому элементу сети.
18. Элемент сети по п.15, дополнительно содержащий локальную информационную базу маршрутизации (RIB) OSPF, которая хранит маршруты OSPF, причем модуль OSPF также сохраняет подавленные маршруты к хосту в локальной RIB OSPF.
19. Элемент сети по п.15, в котором при назначении LSID модуль OSPF также, для каждого подавленного маршрута к хосту, связывает этот подавленный маршрут к хосту с маршрутом, который, в противном случае, имел бы LSID, конфликтующий с этим подавленным маршрутом к хосту.
20. Элемент сети по п.19, в котором модуль OSPF также переносит связи между маршрутами, которые имеют один и тот же префикс сети, на основании префикса сети маршрутов и длины масок маршрута для этих маршрутов.