Supercharge Your Innovation With Domain-Expert AI Agents!

IP address deduplication aggregation method

An IP address and re-aggregation technology, applied in the information field, can solve problems such as a large number of fragments, unfavorable aggregation effects, and unintuitive expression methods, and achieve good performance results

Pending Publication Date: 2022-04-01
浙江齐安信息科技有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

First of all, this method is not conducive to improving the aggregation effect. When individual IPs are missing in a large network segment, a large number of fragments will be generated by using the subnet mask method for IP aggregation. Secondly, this expression method is not intuitive, and must be converted into binary data. better analysis of related issues

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • IP address deduplication aggregation method
  • IP address deduplication aggregation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0027] refer to figure 1 , a kind of IP address deduplication aggregation method provided by the embodiment of the present invention, comprises the following steps:

[0028] S1: Obtain the IP address to be aggregated, convert the IP address to be aggregated into an address segment format, obtain the IP address segment to be aggregated, and execute step S2;

[0029] S2: Utilize the binary search algorithm to confirm the position to be inserted in the IP address segment data container of the IP address segment to be aggregated, and perform step S3;

[0030] S3: Search backward according to the position to be inserted, judge whether to perform a union aggregation according to the search result, and execute step S4;

[0031] S4: Search forward according to the position to be inserted, judge whether to perform secondary union aggregation according to the search result, and execute step S5;

[0032] S5: Determine whether to insert the IP address to be aggregated at the position to...

Embodiment 2

[0035] refer to figure 2 , a kind of IP address deduplication aggregation method provided by the embodiment of the present invention, comprises the following steps:

[0036] Step 1: Initialize two empty arrays, defined as As and Ac. The As array is used to store the initial IP address. The IP address is stored using unsigned long integer 32-bit numeric data, and the Ac array is used to store The number of consecutive IP addresses including the starting IP address. The elements in the two arrays establish a one-to-one correspondence relationship according to the subscript, which is used to represent the data of an IP address segment, and the arrays in As are always in order;

[0037] Step 2: Obtain an IP address to be aggregated in the data set to be processed, and uniformly convert the IP address into an IP address segment format, which are the starting IP address and the continuous IP addresses including the starting IP address Quantity, expressed as Is, Ic, the current st...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an IP address deduplication aggregation method, which comprises the following steps: acquiring an IP address to be aggregated, and converting the IP address to be aggregated into an IP address field to be aggregated; determining a to-be-inserted position of the to-be-aggregated IP address field in the IP address field data container by using a binary search algorithm; searching according to the to-be-inserted position, and judging whether to perform union according to a searching result; and judging whether to insert the to-be-aggregated IP address at the to-be-inserted position or not according to a union aggregation result, and outputting the aggregated IP address field data container. According to the method, an ordered sequence of IP address fields is used for representing IP set data, each IP address field needs to store a starting IP address and the number of continuous IP addresses including the starting IP address, IP addresses to be aggregated are converted into IP address fields to be aggregated, a proper position is selected from the ordered sequence of the IP address fields to insert and execute a related merging and aggregating action, and the aggregation of the IP addresses to be aggregated is realized. Therefore, the de-duplication aggregation of the IP address is realized.

Description

technical field [0001] The invention relates to the technical field of information technology, in particular to an IP address deduplication and aggregation method. Background technique [0002] The IP address (the IP address in this article only refers to the IPv4 address) is composed of 32-bit binary numbers. Generally, the IP address will have these expressions, such as single IP: 192.168.1.1, IP range: 192.168.1.1-255, IP range: 200.1.1.1-220.2.2.2, mask format: 192.168.1.0 / 24. In applications such as network surveying and mapping, it is necessary to quickly deduplicate and aggregate IP address data sets composed of the above-mentioned several expressions. This operation needs to pay attention to control the time complexity and space complexity. [0003] At present, IP deduplication aggregation generally adopts the method of subnet mask, and aggregates IP in the form of subnet mask, which requires that all IP addresses in the IP segment must have the same prefix, and th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/2455G06F16/2453G06F16/242
Inventor 王良海阮涛梁猛黄佳郦建新周欢雪
Owner 浙江齐安信息科技有限公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com