Patent ID: 7359328
Filing Date: 2008-04-15
Classification: H04L

Abstract:
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.