RU2022100103A - METHOD AND DEVICE FOR TRAFFIC ROUTING OVER SHORTER IGP PATH - Google Patents

METHOD AND DEVICE FOR TRAFFIC ROUTING OVER SHORTER IGP PATH Download PDF

Info

Publication number
RU2022100103A
RU2022100103A RU2022100103A RU2022100103A RU2022100103A RU 2022100103 A RU2022100103 A RU 2022100103A RU 2022100103 A RU2022100103 A RU 2022100103A RU 2022100103 A RU2022100103 A RU 2022100103A RU 2022100103 A RU2022100103 A RU 2022100103A
Authority
RU
Russia
Prior art keywords
path
communication traffic
igp
lsp
routing
Prior art date
Application number
RU2022100103A
Other languages
Russian (ru)
Inventor
Илана СТАРЕЦ-АРИ
Элиягу ШМИДТ
Александр ГЕЛЬБЕРГЕР
Тамир ГАЛ
Original Assignee
Драйвнетс Лтд.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Драйвнетс Лтд. filed Critical Драйвнетс Лтд.
Publication of RU2022100103A publication Critical patent/RU2022100103A/en

Links

Claims (35)

1. Способ маршрутизации трафика связи по пути в сети связи, с использованием сокращённого пути по протоколу IGP, в котором этот способ содержит:1. A method for routing communication traffic along a path in a communication network using an abbreviated IGP path, in which this method contains: - предоставление префикса сокращенного пути по протоколу IGP маршрутизирующему объекту;- provision of an IGP short path prefix to a routing entity; - сохранение префикса сокращенного пути по протоколу IGP в базе маршрутной информации (RIB) маршрутизирующего объекта;- storing the IGP short path prefix in the routing information base (RIB) of the routing entity; - ассоциирование нового флага с путем LSP, ассоциированным с префиксом сокращенного пути по протоколу IGP, где вновь добавленный флаг адаптирован для индикации, может ли соответствующий путь LSP служить для передачи трафика связи в направлении пункта назначения этого трафика при реализации соединения по протоколу MPLS в сети связи;- associating a new flag with an LSP path associated with an IGP short path prefix, where the newly added flag is adapted to indicate whether the corresponding LSP path can be used to carry communication traffic towards the destination of this traffic when implementing an MPLS connection in a communication network; - сохранение информации относительно нового флага в базе RIB маршрутизирующего объекта;- storing information about the new flag in the RIB of the routing entity; - идентификацию одного или нескольких из указанных путей LSP, ассоциированных с соответствующими префиксами сокращенного пути по протоколу IGP, каковые пути квалифицированы в качестве кандидатов для передачи трафика связи в направлении пункта назначения этого трафика связи, где каждый из этих одного или нескольких путей LSP ассоциирован с флагом, указывающим, что соответствующие один или несколько квалифицированных путей LSP являются достижимыми для протокола MPLS;- identification of one or more of the specified LSP paths associated with the corresponding IGP short path prefixes, which paths are qualified as candidates for carrying communication traffic in the direction of the destination of this communication traffic, where each of these one or more LSP paths is associated with a flag indicating that the corresponding one or more qualified LSP paths are reachable for the MPLS protocol; - выбор пути LSP, подходящего для обслуживания пути маршрутизации следующего интервала для передачи трафика связи, где этот выбор делается из совокупности квалифицированных путей LSP; и- selecting an LSP suitable to serve the next hop routing path for carrying communication traffic, where this selection is made from a set of qualified LSPs; And - передачу трафика связи в направлении пункта назначения этого трафика связи по выбранному пути.- transmission of communication traffic in the direction of the destination of this communication traffic along the selected path. 2. Способ по п. 1, в котором этап (e) далее содержит игнорирование всех путей LSP, ассоциированных с префиксами я сокращенного пути по протоколу IGP, которые не отмечены флагами, в качестве достижимых по протоколу MPLS, для исключения из совокупности путей LSP кандидатов для передачи трафика связи в направлении пункта назначения этого трафика.2. The method of claim 1, wherein step (e) further comprises ignoring all LSPs associated with the IGP short path prefixes i that are not flagged as being MPLS reachable to exclude candidates from the set of LSPs to carry the communication traffic towards the destination of that traffic. 3. Способ по п. 1, в котором предоставление префикса сокращенного пути по протоколу IGP маршрутизирующему объекту на этапе (a) содержит предоставление распространяемой маршрутной информации, содержащей адрес для переадресации трафика связи по туннелю управления трафиком (TE), и определение, содержит ли адрес для переадресации трафика связи по TE-туннелю, идентифицированному в распространяемой информации о маршрутизации, префикс маршрута, являющийся префиксом сокращенного пути по протоколу IGP.3. The method of claim 1, wherein providing the IGP short path prefix to the routing entity in step (a) comprises providing propagated routing information containing an address for forwarding communication traffic over the traffic control (TE) tunnel, and determining whether the address for forwarding traffic over the TE tunnel identified in the propagated routing information contains a route prefix that is an IGP short path prefix. 4. Способ по п. 3, в котором этот способ дополнительно содержит этап определения адреса для переадресации трафика связи по TE-туннелю, входящего в распространяемую информацию о маршрутизации, относительно пути LSP, ассоциированного с концевым узлом, указанного TE-туннеля.4. The method of claim 3, wherein the method further comprises determining an address for forwarding communication traffic on the TE tunnel included in the propagated routing information relative to the LSP path associated with the end node of said TE tunnel. 5. Способ по п. 1, в котором в случае реализации сходимости BGP PIC для маркированных метками маршрутов этот далее содержит этап выбора путей LSP, которые могут служить путями маршрутизации для следующих интервалов, только из совокупности путей LSP, имеющих адреса, какие указывают, что соответствующие пути LSP ассоциированы с флагами достижимости по протоколу MPLS, какие уже были установлены в активное состояние.5. The method of claim 1, wherein in the case of implementing BGP PIC convergence for labeled routes, this further comprises the step of selecting LSPs that can serve as routing paths for the next hops, only from a set of LSPs having addresses that indicate that the corresponding LSPs are associated with MPLS reachability flags that have already been set to the active state. 6. Маршрутизатор для осуществления маршрутизации трафика связи по некоторому пути в сети связи, соответствующему сокращенному пути по протоколу IGP, в котором маршрутизатор содержит:6. A router for routing communication traffic along a certain path in the communication network corresponding to an abbreviated path using the IGP protocol, in which the router contains: по меньшей мере один процессор, конфигурированный для того чтобы:at least one processor configured to: - принять префикс сокращенного пути по протоколу IGP;- accept short path prefix via IGP protocol; - сохранить этот префикс сокращенного пути по протоколу IGP в одной или нескольких базах маршрутной информации (Routing Information Base (RIB)) маршрутизатора;- store this IGP short path prefix in one or more Routing Information Bases (RIBs) of the router; - ассоциировать новый флаг с путем LSP, ассоциированным с префиксом сокращенного пути по протоколу IGP, где вновь добавленный флаг адаптирован для индикации, может ли этот путь LSP служить для передачи трафика связи при реализации соединения по протоколу MPLS в сети связи;- Associate the new flag with the LSP path associated with the IGP short path prefix, where the newly added flag is adapted to indicate whether this LSP path can be used to carry communication traffic when implementing an MPLS connection in the communication network; - сохранить информацию, относящуюся к новому флагу, в одной или нескольких базах RIB маршрутизатора;- store information related to the new flag in one or more router RIBs; - идентифицировать один или несколько путей LSP, ассоциированных с соответствующими префиксами сокращенного пути протокола IGP, которые квалифицированы в качестве кандидатов на роль следующего интервала на пути маршрутизации для передачи трафика связи в направлении узла пункта назначения этого трафика, где каждый из этих одного или нескольких квалифицированных путей LSP ассоциирован с флагом, указывающим, что соответствующие один или несколько квалифицированных путей LSP достижимы для протокола MPLS;- identify one or more LSPs associated with the corresponding IGP short path prefixes that are qualified as next hop candidates in the routing path to carry communication traffic towards the destination node of that traffic, where each of the one or more qualified LSPs is associated with a flag indicating that the corresponding one or more qualified LSPs are MPLS reachable; - выбрать путь LSP, который может быть использован в качестве пути маршрутизации следующего интервала для передачи трафика связи, где этот выбор делается из совокупности квалифицированных путей LSP; и- select an LSP path that can be used as the next hop routing path for carrying communication traffic, where this selection is made from a set of qualified LSP paths; And - разрешить передачу трафика связи в направлении узла пункта назначения по выбранному пути LSP; и- allow transmission of communication traffic in the direction of the destination node along the selected LSP path; And одну или несколько баз маршрутной информации (RIB), конфигурированных для хранения:one or more routing information bases (RIBs) configured to store: адресов для переадресации трафика связи;addresses for forwarding communication traffic; префикса сокращенного пути по протоколу IGP; иshort path prefix via IGP protocol; And информации, относящейся к новым флагам и к их ассоциированию с префиксами сокращенного пути по протоколу IGP.information related to the new flags and their association with IGP short path prefixes. 7. Маршрутизатор по п. 6, в котором указанный по меньшей мере один процессор далее конфигурирован для игнорирования всех путей LSP, не отмеченных флагами как достижимые для протокола MPLS, и исключения игнорируемых путей из совокупности кандидатов, которые могут служить путями маршрутизации следующего интервала для передачи трафика связи в направлении его пункта назначения.7. The router of claim 6, wherein said at least one processor is further configured to ignore all LSPs not flagged as MPLS reachable and exclude the ignored paths from the candidate set that can serve as next hop routing paths to carry communication traffic towards its destination. 8. Маршрутизатор по п. 6, в котором указанный по меньшей мере один процессор далее конфигурирован для приема распространяемой маршрутной информации, какая содержит адрес для переадресации трафика связи по туннелю управления трафиком (TE), и отличающийся тем, что распространяемая информация содержит префикс маршрута, представляющий собой префикс сокращенного пути по протоколу IGP.8. The router according to claim 6, wherein said at least one processor is further configured to receive distributed routing information, which contains an address for forwarding communication traffic over a traffic control tunnel (TE), and characterized in that the distributed information contains a route prefix, which is a short path prefix according to the IGP protocol. 9. Маршрутизатор по п. 6, в котором в случае реализации сходимости BGP PIC для отсеченных метками маршрутов указанный по меньшей мере один процессор конфигурирован для выбора путей LSP, какие могут служить для передачи трафика связи в направлении пункта назначения этого трафика, из совокупности путей LSP, адреса которых сохранены в базе RIB маршрутизатора, где каждый из этих адресов указывает, что соответствующий путь LSP ассоциирован с флагом достижимости по протоколу MPLS, какой еще не был установлен в активное состояние.9. The router according to claim 6, in which, in the case of implementing BGP PIC convergence for label truncated routes, said at least one processor is configured to select LSP paths that can serve to transfer communication traffic towards the destination of this traffic, from a set of LSP paths, the addresses of which are stored in the RIB of the router, where each of these addresses indicates that the corresponding LSP path is associated with an MPLS reachability flag that has not yet been set to the active state. 10. Компьютерный программный продукт для использования в сети связи, где этот компьютерный программный продукт конфигурирован для кодирования компьютерной программы, сохраняемой на энергонезависимом читаемом компьютером носителе информации для выполнения набора команд посредством одного или нескольких компьютерных процессоров для осуществления способа, содержащего этапы:10. A computer program product for use in a communications network, where the computer program product is configured to encode a computer program stored on a non-volatile computer-readable storage medium for executing a set of instructions via one or more computer processors to implement a method comprising the steps of: - сохранение принятого префикса сокращенного пути по протоколу IGP в базе маршрутной информации (RIB) маршрутизирующего объекта;- storing the received IGP short path prefix in the routing information base (RIB) of the routing entity; - ассоциирование нового флага с путем LSP, ассоциированным с префиксом сокращенного пути по протоколу IGP, где вновь добавленный флаг адаптирован для индикации, может ли соответствующий путь LSP служить для передачи трафика связи при реализации соединения по протоколу MPLS в сети связи;- associating a new flag with an LSP path associated with an IGP short path prefix, where the newly added flag is adapted to indicate whether the corresponding LSP path can be used to carry communication traffic when implementing an MPLS connection in a communication network; - сохранение информации относительно нового флага в указанной базе RIB;- saving information about the new flag in the specified RIB database; - идентификацию одного или нескольких из указанных путей LSP, ассоциированных с соответствующими префиксами сокращенного пути по протоколу IGP, каковые пути квалифицированы в качестве кандидатов для передачи трафика связи в направлении пункта назначения этого трафика связи, где каждый из этих одного или нескольких квалифицированных путей LSP ассоциирован с флагом, указывающим, что соответствующие один или несколько квалифицированных путей LSP являются достижимыми для протокола MPLS;- identification of one or more of the specified LSPs associated with the corresponding IGP short path prefixes, which paths are qualified as candidates for carrying communication traffic in the direction of the destination of this communication traffic, where each of these one or more qualified LSPs is associated with a flag indicating that the corresponding one or more qualified LSPs are reachable for the MPLS protocol; - выбор пути LSP в качестве пути маршрутизации следующего интервала для передачи трафика связи, где этот выбор делается из совокупности квалифицированных путей LSP; и- LSP path selection as the next hop routing path for transmission of communication traffic, where this selection is made from a set of qualified LSP paths; And - разрешение передачи трафика связи в направлении пункта назначения этого трафика связи по выбранному пути.- permission to transmit communication traffic in the direction of the destination of this communication traffic along the selected path.
RU2022100103A 2019-06-11 2020-05-21 METHOD AND DEVICE FOR TRAFFIC ROUTING OVER SHORTER IGP PATH RU2022100103A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US62/859,747 2019-06-11

Publications (1)

Publication Number Publication Date
RU2022100103A true RU2022100103A (en) 2023-07-11

Family

ID=

Similar Documents

Publication Publication Date Title
US11689427B2 (en) Segment routing over label distribution protocol
EP3643022B1 (en) A method for establishing segment routing for ipv6 tunnel
US10637768B1 (en) Enabling non-flexible-algorithm routers to participate in flexible-algorithm routing protocols
US10880203B2 (en) Centralized segment routing dataplane based backup path validation
CN107409093B (en) Automatic optimal route reflector root address assignment and fast failover for route reflector clients in a network environment
US9401858B2 (en) Loop avoidance during network convergence in switched networks
US9231851B2 (en) System and method for computing point-to-point label switched path crossing multiple domains
US10742599B2 (en) Conflict resolution in segment routing
EP1913731B1 (en) Method and apparatus for enabling routing of label switched data packets
JP5625121B2 (en) Prioritizing routing information updates
US10469372B2 (en) Segment-routing multiprotocol label switching end-to-end dataplane continuity
JP6085263B2 (en) Relay node and route control method
CN113615133B (en) Method, node and system for performing optimal routing in inter-area SRMPLS IGP network
US9515916B2 (en) Redirection of requests for target addresses
US11483242B2 (en) Seamless end-to-end segment routing across metropolitan area networks
US7630298B2 (en) Method and apparatus for forwarding data in a data communications network
RU2022100103A (en) METHOD AND DEVICE FOR TRAFFIC ROUTING OVER SHORTER IGP PATH
EP3422645B1 (en) Conflict resolution in segment routing
Qassoud et al. Investigation of bandwidth reservation for segment routing