Intra-Domain Source Address Validation Using IGPs
AssigneeHuawei Technologies Co., Ltd.
InventorsYingzhen Qu, Alvaro Enrique Retana
Life of this patent
Estimating the term…
Abstract
A method implemented by a network node in an interior gateway protocol (IGP) domain. The method includes receiving a link state announcement from one or more other network nodes in the IGP domain, performing shortest path first (SPF) based on the link state announcement received from the one or more other network nodes to determine a path through the domain, building a forwarding information base (FIB) table based on the SPF, determining that the path through the domain is symmetrical, and duplicating the FIB to generate a source address validation (SAV) table.
Claims19
A method implemented by a network node in an interior gateway protocol (IGP) domain, comprising:
- receiving link state announcements from one or more other network nodes in the IGP domain;
- performing a shortest path first (SPF) calculation based on the link state announcements received from the one or more other network nodes to determine one or more paths from the network node through the domain;
- building a forwarding information base (FIB) table based on the SPF calculation;
- determining that the paths through the domain are symmetrical;
- and
- duplicating the FIB table to generate a source address validation (SAV) table.
A method implemented by a network node in an interior gateway protocol (IGP) domain, comprising:
- receiving link state announcements from one or more other network nodes in the IGP domain;
- performing a first shortest path first (SPF) calculation based on the link state announcement received from the one or more other network nodes to determine one or more paths from the network node through the domain;
- building a forwarding information base (FIB) table based on the first SPF calculation;
- determining that one of the paths through the domain includes an asymmetrical link;
- performing a second SPF calculation using a reverse metric of the asymmetrical link;
- and
- generating a source address validation (SAV) table based on the first SPF calculation and the second SPF calculation. 8 (New) The method of claim 7, wherein link metrics, including the reverse metric, are stored in a link state database (LSDB) of the network node.
A method implemented by a network node in an interior gateway protocol (IGP) domain, comprising:
- receiving link state announcements from one or more other network nodes in the IGP domain, wherein a link state announcement received from a first network node of the one or more network nodes specifies static routing or a routing policy for routing packets from the first network node to the network node;
- performing a first shortest path first (SPF) calculation based on the link state announcements received from the one or more other network nodes to determine one or more paths from the network node through the domain;
- building a forwarding information base (FIB) table based on the first SPF calculation;
- performing a second SPF calculation using a value of zero for a metric between the first network node and a second network node in accordance with the static routing or the routing policy;
- and
- generating a source address validation (SAV) table based on the FIB and the second SPF calculation.
Dependencies are inferred from the claim text.