Data Integrity Verification via Normalizing Factor and Checksum
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional systems face significant communication traffic issues due to the periodic transmission of entire data sets to ensure consistency across multiple devices, particularly evident in routing tables that are large and frequently updated.
Innovation Solution
A method is introduced to generate a normalizing factor and calculate an integrity mechanism based on the data set, which is then sent to other devices, allowing for the verification of data integrity without the need for transmitting the entire data set, thereby reducing unnecessary communication traffic.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the entire data set is periodically transmitted between devices to ensure consistency, then data integrity is maintained, but communication traffic increases significantly
Solution Approach 1:
The patent extracts only the essential integrity verification components (checksums or hashes) from the complete data set transmission. Instead of transmitting the entire routing table periodically, each device calculates and transmits only a compact integrity value that can verify data consistency, dramatically reducing communication traffic while maintaining reliability
Solution Approach 2:
The patent transforms the data transmission approach by changing the parameter being transmitted from the complete data set to a derived integrity parameter (checksum/hash). This parameter transformation maintains the ability to verify data integrity while reducing the quantity of transmitted information from potentially large routing tables to small verification values
2Stability of the object's composition
If the entire routing table is transmitted periodically across the network, then consistency is ensured, but network bandwidth is consumed
Solution Approach 1:
The patent extracts only the necessary integrity verification information from complete routing table transmissions. By calculating and transmitting only checksums or hashes of the routing tables, the system ensures consistency verification while extracting the minimal necessary data, thereby conserving network bandwidth that would otherwise be consumed by full table transmissions
3Loss of information
If update packets are broadcast to all devices when new routing information is discovered, then routing information is synchronized, but communication overhead increases
Solution Approach 1:
The patent segments the routing information synchronization process into two distinct parts: (1) broadcasting only the specific update information when changes occur, and (2) periodically exchanging compact integrity verification values. This segmentation allows devices to synchronize routing information efficiently without the overhead of transmitting complete routing tables, reducing communication overhead while maintaining synchronization
Data Source
AI summary
One embodiment disclosed relates to a method of assuring integrity of a data set between multiple devices. A normalizing factor is generated at a first device. Based on the data set at the first device and the normalizing factor, a first integrity mechanism is calculated. The normalizing factor and the first integrity mechanism are sent from the first device to at least a second device. Other embodiments are also disclosed.