Advertising and programming preferred path routes using interior gateway protocols
AssigneeHuawei Technologies Co., Ltd.
InventorsUma S. Chunduri, Alexander Clemm, Yingzhen Qu, Renwei Li, Kiran Makhijani, Lin Han
Life of this patent
Estimating the term…
Abstract
A method implemented by a network element (NE) in a network, comprising receiving, by the NE, an advertisement comprising preferred path route (PPR) information representing a PPR from a source to a destination in the network, the PPR information comprising a PPR identifier (PPR-ID) and a plurality of PPR description elements (PPR-PDEs) each representing an element on the PPR, receiving, by the NE, a data packet comprising the PPR-ID, and forwarding, by the NE, the data packet having the PPR-ID to a next element on the PPR based on the plurality of PPR-PDEs.
Claims21
A method implemented by a network element (NE) in a network, comprising:
- receiving an advertisement comprising preferred path route (PPR) information representing a PPR from a source to a destination in the network,
- the PPR being a path including a plurality of elements between the source and the destination in the network,
- the PPR information comprising a PPR identifier (PPR-ID) identifying the PPR, a plurality of PPR description elements (PPR-PDEs), and a PPR-PDE type field,
- each of the PPR-PDEs being an information element including an identifier representing an element of the plurality of elements on the PPR, and
- the PPR-PDE type field including a value representing a type of the element being identified in a respective PPR-PDE, the type of element being either a topological element or a non-topological element;
- when the NE is identified in one of the PPR-PDEs included in the advertisement:
- determining a next PPR-PDE of the PPR-PDEs, the next PPR-PDE corresponding to a next element along the PPR identified by the PPR-ID to the destination;
- and
- updating a forwarding database to include an entry for the PPR information carried in the advertisement, the entry indicating the PPR-ID and the next element along the PPR;
- receiving, by the NE, a data packet comprising the PPR-ID;
- and
- forwarding, by the NE, the data packet having the PPR-ID to the next element on the PPR.
A network element (NE) implemented in a network, comprising:
- a memory configured to store instructions;
- and
- a processor coupled to the memory and configured to execute the instructions, which cause the processor to be configured to:
- receive an advertisement comprising preferred path route (PPR) information representing a PPR from a source to a destination in the network,
- the PPR being a path including a plurality of elements between the source and the destination in the network,
- the PPR information comprising a PPR identifier (PPR-ID) identifying the PPR, a plurality of PPR description elements (PPR-PDEs), and a PPR-PDE type field,
- each of the PPR-PDEs being an information element including an identifier representing an element of the plurality of elements on the PPR, and
- the PPR-PDE type field including a value representing a type of the element being identified in a respective PPR-PDE, the type of element being either a topological element or a non-topological element;
- when the NE is identified in one of the PPR-PDEs included in the advertisement:
- determine a next PPR-PDE of the PPR-PDEs, the next PPR-PDE corresponding to a next element along the PPR identified by the PPR-ID to the destination;
- and
- update a forwarding database to include an entry for the PPR information carried in the advertisement, the entry indicating the PPR-ID and the next element along the PPR;
- receive a data packet comprising the PPR-ID;
- and
- to forward the data packet having the PPR-ID to the next element on the PPR.
A non-transitory medium configured to store a computer program product comprising computer executable instructions that when executed by a processor of a network element (NE) cause the processor to:
- receive an advertisement comprising preferred path route (PPR) information representing a PPR from a source to a destination in a network,
- the PPR being a path including a plurality of elements between the source and the destination in the network,
- the PPR information comprising a PPR identifier (PPR-ID) identifying the PPR, a plurality of PPR description elements (PPR-PDEs), and a PPR-PDE type field,
- each of the PPR-PDEs being an information element including an identifier representing an element of the plurality of elements on the PPR, and
- the PPR-PDE type field including a value representing a type of the element being identified in a respective PPR-PDE, the type of element being either a topological element or a non-topological element;
- when the NE is identified in one of the PPR-PDEs included in the advertisement:
- determine a next PPR-PDE of the PPR-PDEs, the next PPR-PDE corresponding to a next element along the PPR identified by the PPR-ID to the destination;
- and
- update a forwarding database to include an entry for the PPR information carried in the advertisement, the entry indicating the PPR-ID and the next element along the PPR;
- receive a data packet comprising the PPR-ID;
- and
- forward the data packet having the PPR-ID to the next element on the PPR.
Dependencies are inferred from the claim text.