Hash-Based Object Identifier Generation for Network Synchronization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The synchronization of data in network devices for Stateful Switch Over (SSO) requires significant memory, bandwidth, and processor resources, as it involves transferring and matching randomly generated object identifiers (OIDs) between active and standby sides.
Innovation Solution
Generating a string based on network device configuration, hashing it to form a unique integer object identifier, and using this identifier for synchronization, which reduces the need for data transfer and correlation between Modular Quality of Service (QoSMQC) and Class Based Quality of Service Management Information Base (CBQoSMIB) objects.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If random object identifiers are generated and synchronized between active and standby sides, then data consistency is achieved, but memory usage, bandwidth consumption, and processor cycles increase significantly
Solution Approach 1:
The patent changes the parameter of object identifier generation from random generation to hash-based generation. By using a hash function on the configuration string, the system generates deterministic object identifiers that can be independently reproduced on both active and standby sides, eliminating the need to synchronize these identifiers while maintaining data consistency.
2Reliability
If random object identifiers are generated and synchronized between active and standby sides, then data consistency is achieved, but bandwidth consumption increases significantly
Solution Approach 1:
The patent changes the parameter of object identifier generation from random to hash-based. This allows both active and standby sides to independently generate the same object identifiers through deterministic hashing of configuration strings, eliminating the need to transmit and synchronize these identifiers over the network, thus reducing bandwidth consumption.
3Reliability
If random object identifiers are generated and synchronized between active and standby sides, then data consistency is achieved, but processor cycles increase significantly
Solution Approach 1:
The patent changes the object identifier generation method from random generation requiring synchronization to deterministic hash-based generation. This eliminates the need for complex synchronization protocols and reduces processor cycle consumption while maintaining data consistency between active and standby sides.
4Measurement precision
If configuration data is extensively packaged and synchronized, then data accuracy is maintained, but resource overhead increases
Solution Approach 1:
The patent extracts the essential configuration information into a string representation and uses hash functions to generate object identifiers. This approach maintains data accuracy by preserving the essential configuration data while eliminating the need to synchronize extensive packaging and metadata, thus reducing resource overhead.
Data Source
AI summary
In one embodiment, a method and a system for reducing synchronization of data in a network is disclosed. The method includes generating a string based on the configuration in a first network device. Thereafter, the generated string is hashed to form a first integer. The first integer is used to identify an object. Subsequently, the identified object is utilized for synchronization between the first network device and a second network device. As a result, the need for synchronization of the data is reduced.