Granted Patent B2

US 8,266,322 · App. 12/649,562 · Granted Sep 11, 2012

Abstract

Claims (18)

1. Apparatus operable in a 2547 BGP VPN comprising:

an originating provider edge device (originating PE) for generating a first knowledge digest encoding first configuration information associated with a current set of information advertised for a virtual routing and forwarding engine (advertised VRF), wherein the current set of information advertised for the advertised VRF includes at least one forwarding table entry associated with the advertised VRF;

the originating PE also for generating a second knowledge digest encoding second configuration information associated with cumulative information advertised for the advertised VRF over a period of time, wherein the cumulative information advertised for the advertised VRF includes at least one additional forwarding table entry with respect to the current set of information advertised for the advertised VRF;

the originating PE being capable of receiving a message from a user provider edge device (user PE), the message including a third knowledge digest encoding third configuration information; and

the originating PE being capable of comparing the first knowledge digest to the third knowledge digest and producing a first indication if the third configuration information encoded in the third knowledge digest is not a subset of the first configuration information encoded in the first knowledge digest.

2. The apparatus of claim 1 , further comprising:

the originating PE being capable of comparing the second knowledge digest to the third knowledge digest if the first indication is produced, and producing a second indication if the third knowledge digest is not a subset of the second knowledge digest, wherein said second indication includes an error indication.

3. The apparatus of claim 2 wherein the first, second, and third knowledge digests are fixed length bit arrays.

4. The apparatus of claim 3 wherein the first, second, and third knowledge digests are bloom filters.

5. A method for operation in a 2547 BGP VPN comprising the steps of:

generating, by an originating provider edge device (originating PE), a first knowledge digest encoding first configuration information associated with a current set of information advertised for a virtual routing and forwarding engine (advertised VRF), wherein the current set of information advertised for the advertised VRF includes at least one forwarding table entry associated with the advertised VRF;

generating, by the originating PE, a second knowledge digest encoding second configuration information associated with cumulative information advertised for the advertised VRF over a period of time, wherein the cumulative information advertised for the advertised VRF includes at least one additional forwarding table entry with respect to the current set of information advertised for the advertised VRF;

receiving, by the originating PE, a message from a user PE, the message including a third knowledge digest encoding third configuration information; and

comparing, by the originating PE, the first knowledge digest to the third knowledge digest and producing a first indication if the configuration information encoded in the third knowledge digest is not a subset of the configuration information encoded in the first knowledge digest.

6. The method of claim 5 , further comprising:

if the first indication occurs, comparing, by the originating PE, the second knowledge digest to the third knowledge digest and producing a second indication if the configuration information encoded in the third knowledge digest is not a subset of the configuration information encoded in the second knowledge digest, wherein said second indication includes an error indication.

7. The method of claim 6 wherein the first, second, and third knowledge digests are fixed length bit arrays.

8. The method of claim 7 wherein the first, second, and third knowledge digest are bloom filters.

Assignments (10)