Matching device, matching method, and matching program
AssigneeNippon Telegraph and Telephone Corporation
InventorTakuya WATANABE
Life of this patent
Estimating the term…
Abstract
A matching device includes processing circuitry configured to generate, for each IP address range in a list indicating reference IP address ranges, a record indicating a start IP address and a record indicating an end IP address in the IP address range, combine the record indicating a start IP address and the record indicating an end IP address of each of the reference IP address ranges and a record indicating an IP address to be matched, sort a combined record group using an IP address of the record as a primary key and information indicating whether the record is a record of the IP address to be matched, a record indicating the start IP address, or a record of the end IP address as a secondary key, and determine that the IP address to be matched matches an IP address range.
Claims6
A matching device comprising:
- processing circuitry configured to:
- generate, for each IP address range in a list indicating reference IP address ranges, a record indicating a start IP address and a record indicating an end IP address in the IP address range;
- combine the record indicating a start IP address and the record indicating an end IP address of each of the reference IP address ranges and a record indicating an IP address to be matched:
- sort a combined record group using an IP address of the record as a primary key and information indicating whether the record is a record of the IP address to be matched, a record indicating the start IP address, or a record of the end IP address as a secondary key;
- determine that the IP address to be matched matches an IP address range in a case where there is the record of the IP address to be matched between the record indicating a start IP address and the record indicating an end IP address in any of the IP address ranges in the sorted record group;
- and
- output a result of the determination.
A matching method executed by a matching device, the matching method comprising:
- generating, for each IP address range in a list indicating reference IP address ranges, a record indicating a start IP address and a record indicating an end IP address in the IP address range;
- combining the record indicating a start IP address and the record indicating an end IP address of each of the reference IP address ranges and a record indicating an IP address to be matched;
- sorting a combined record group using an IP address of the record as a primary key and information indicating whether the record is a record of the IP address to be matched, a record indicating the start IP address, or a record of the end IP address as a secondary key;
- determining that the IP address to be matched matches an IP address range in a case where there is the record of the IP address to be matched between the record indicating a start IP address and the record indicating an end IP address in any of the IP address ranges in the sorted record group;
- and
- outputting a result of the determination.
A non-transitory computer-readable recording medium storing therein a matching program that causes a computer to execute a process comprising:
- generating, for each IP address range in a list indicating reference IP address ranges, a record indicating a start IP address and a record indicating an end IP address in the IP address range;
- combining the record indicating a start IP address and the record indicating an end IP address of each of the reference IP address ranges and a record indicating an IP address to be matched;
- sorting a combined record group using an IP address of the record as a primary key and information indicating whether the record is a record of the IP address to be matched, a record indicating the start IP address, or a record of the end IP address as a secondary key;
- determining that the IP address to be matched matches an IP address range in a case where there is the record of the IP address to be matched between the record indicating a start IP address and the record indicating an end IP address in any of the IP address ranges in the sorted record group;
- and
- outputting a result of the determination.
Dependencies are inferred from the claim text.