Apparatus for using a verification probe in an LDP MPLS network
View Patent ↗An ingress multi-protocol label switching (MPLS) label switched router (LSR) forwards a set of packets associated with a first set of forwarding equivalence classes (FECs) along a label switched path (LSP) to an egress MPLS LSR. Logic in the ingress MPLS LSR produces an operation and maintenance (OAM) connectivity verification probe message encoding the first set of FECs, and forwards the OAM connectivity verification probe message along the LSP to the egress MPLS LSR. Logic in the egress MPLS LSR produces an encoding of a second set of FECs. Logic in the egress MPLS LSR compares the encoding of the first set of FECs in the connectivity verification probe message to the encoding of the second set of FECs, and produces an indication if the comparison indicates that the first set of FECs is not a subset of the second set of FECs.
1. Apparatus comprising:
an ingress multi-protocol label switching (MPLS) label switched router (LSR) for forwarding a set of packets associated with a first set of forwarding equivalence classes (FECs) along a label switched path (LSP) to an egress MPLS LSR;
logic in the ingress MPLS LSR for producing an operation and maintenance (OAM) connectivity verification probe message encoding the first set of FECs and for forwarding the OAM connectivity verification probe message along the LSP to the egress MPLS LSR;
logic in the egress MPLS LSR for producing an encoding of a second set of FECs;
logic in the egress MPLS LSR for comparing the encoding of the first set of FECs in the connectivity verification probe message to the encoding of the second set of FECs, and for producing an indication if the comparison indicates that the first set of FECs is not a subset of the second set of FECs; and
wherein the logic in the ingress MPLS LSR for producing an OAM connectivity verification probe message encodes the first set of FECs into a bloom filter, and wherein the logic in the egress MPLS LSR for producing an encoding of a second set of FECs encodes the second set of FECs into a bloom filter.
2. The apparatus of claim 1 wherein the first set of FECs includes a single FEC, and wherein the second set of FECs includes a single FEC.
3. The apparatus of claim 1 further comprising:
logic in the egress MPLS LSR that operates when the indication is produced to save time-to-live (TTL) fields from MPLS labels stacked above each verification probe message as each verification probe message is received, and to compare successive TTLs to determine the location of an MPLS LSR that caused the indication to be produced.
4. Apparatus comprising:
an ingress MPLS LSR for forwarding a set of packets having a first set of FECs along an LSP to an egress MPLS LSR;
logic in the ingress MPLS LSR for producing an OAM connectivity verification probe message encoding the first set of FECs and for forwarding the OAM connectivity verification probe message along the LSP to the egress MPLS LSR, the egress MPLS LSR including logic for producing an encoding of a second set of FECs, the egress MPLS LSR also including logic for comparing the encoding of the first set of FECs in the connectivity verification probe message to the encoding of the second set of FECs, and for producing an indication if the comparison indicates that the first set of FECs is not a subset of the second set of FECs; and
wherein the logic in the ingress MPLS LSR for producing an OAM connectivity verification probe message encodes the first set of FECs into a bloom filter, and wherein the logic in the egress MPLS LSR for producing an encoding of a second set of FECs encodes the second set of FECs into a bloom filter.
5. Apparatus in an egress MPLS LSR, the MPLS LSR capable of receiving an OAM connectivity verification probe message encoding a first set of FECs from an ingress MPLS LSR, the apparatus comprising:
logic in the egress MPLS LSR for producing an encoding of a second set of FECs;
logic in the egress MPLS LSR for comparing the encoding of the second set of FECs to the encoding of the first set of FECs;
logic in the egress MPLS LSR for producing an indication if the comparison indicates that the first set of FECs is not a subset of the second set of FECs; and
wherein the connectivity verification probe message encodes the first set of FECs into a bloom filter, and wherein the logic in the egress MPLS LSR for producing an encoding of a second set of FECs encodes the second set of FECs into a bloom filter.
6. The apparatus of claim 5 wherein the first set of FECs includes a single FEC, and wherein the second set of FECs includes a single FEC.
7. The apparatus of claim 5 further comprising:
Logic in the egress MPLS LSR that operates when the indication is produced to save time-to-live (TTL) fields from MPLS labels stacked above the each verification probe message as each verification probe message is received, and to compare successive TTLs to determine the location of an MPLS LSR that caused the indication to be produced.
8. An ingress multi-protocol label switching (MPLS) label switched router (LSR) for forwarding a set of packets associated with a set of forwarding equivalence classes (FECs) along a label switched path (LSP) to an egress MPLS LSR, comprising:
logic for producing an MPLS OAM connectivity verification probe message including
a first field indicating whether the probe message contains a knowledge filter, and
a second field containing a knowledge filter if the first field indicates that the probe message contains a knowledge filter, wherein the knowledge filter encodes the set of FECs;
logic for forwarding the MPLS OAM connectivity verification probe message along the LSP to the egress MPLS LSR; and
wherein the knowledge filter is a bloom filter.