Transient tolerant verification of communications paths between devices
View Patent ↗A first device generates a first knowledge digest encoding first configuration information associated with current communications information related to a second device. The first device also generates a second knowledge digest encoding second configuration information associated with cumulative communications information related to the second device. The first device receives from the second device a message including a third knowledge digest encoding third configuration information. The first device compares the first knowledge digest to the third knowledge digest and produces 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. The first device compares the second knowledge digest to the third knowledge digest if the first indication is produced, and produces a second indication if the third knowledge digest is not a subset of the second knowledge digest.
1. Apparatus comprising:
a first device for generating a first knowledge digest encoding first configuration information associated with current communications information related to a second device,
the first device also for generating a second knowledge digest encoding second configuration information associated with cumulative communications information related to the second device,
the first device capable of receiving a message from the second device, the message including a third knowledge digest encoding third configuration information,
the first device 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, and
the first device 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.
2. The apparatus of claim 1 wherein the first, second, and third knowledge digests are fixed length bit arrays.
3. The apparatus of claim 2 wherein the first, second, and third knowledge digests are bloom filters.
4. The apparatus of claim 1 wherein if the first indication is produced but the second indication is not produced, a transient difference is indicated between the first configuration information and the third configuration information.
5. A method comprising the step of:
generating by a first device a first knowledge digest encoding first configuration information associated with current communications information related to a second device,
generating by the first device a second knowledge digest encoding second configuration information associated with cumulative communications information related to the second device,
receiving by the first device a message from the second device, the message including a third knowledge digest encoding third configuration information,
comparing by the first device 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, and
comparing by the first device responsive to the first indication 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.
6. The method of claim 5 wherein the first, second, and third knowledge digests are fixed length bit arrays.
7. The method of claim 6 wherein the first, second, and third knowledge digest are bloom filters.
8. The method of claim 5 further including the step of indicating by the first device a transient difference between the first and the first configuration information and the third configuration information if the first indication is produced but the second indication is not produced.