US7359328B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for using a verification probe in an LDP MPLS network
Assignee: RPX Clearinghouse LLC
•
Filing: 2003-03-11
•
Granted: 2008-04-15
•
Expires: 2023-03-11
Abstract
Abstract 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.
Inventors
- 👤 David Allan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 13:22
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/55; H04L49/555; H04L43/00; H04L43/08; H04L43/0805; H04L43/0811; H04L43/12
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
207 words
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.
Claim 2
Dependent Claim
207 words
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.
Claim 3
Dependent Claim
26 words
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.
Claim 4
Dependent Claim
61 words
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.
Claim 5
Dependent Claim
192 words
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.
Claim 6
Dependent Claim
192 words
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.
Claim 7
Dependent Claim
149 words
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.
Claim 8
Dependent Claim
149 words
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.
Claim 9
Dependent Claim
26 words
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.
Claim 10
Dependent Claim
62 words
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.
Claim 11
Dependent Claim
117 words
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.
Claim 12
Dependent Claim
117 words
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.
References Cited (Backward Citations)
US5701464A
Cited
US20030026268A1
Cited
US7136374B1
Cited
US20030037022A1
Cited
US20030112760A1
Cited
US20030137978A1
Cited
US7283563B1
Cited
US7280543B2
Cited
US20040054924A1
Cited
US7019674B2
Cited
US20050219929A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2011-04-15 | 2011-10-15 | 2012-04-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2015-04-15 | 2015-10-15 | 2016-04-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2019-04-15 | 2019-10-15 | 2020-04-15 | $7700.00 | Window Closed / Lapsed |