US 12,316,604 B2
Registration system, registration method, and registration program
Yuhei Hayashi, Musashino (JP); Hiroshi Suzuki, Musashino (JP); Ichiro Kudo, Musashino (JP); Hiroshi Osawa, Musashino (JP); Yuki Miyoshi, Musashino (JP); and Takeaki Nishioka, Musashino (JP)
Assigned to Nippon Telegraph and Telephone Corporation, Tokyo (JP)
Appl. No. 17/602,033
Filed by Nippon Telegraph and Telephone Corporation, Tokyo (JP)
PCT Filed Mar. 26, 2020, PCT No. PCT/JP2020/013678
§ 371(c)(1), (2) Date Oct. 7, 2021,
PCT Pub. No. WO2020/209085, PCT Pub. Date Oct. 15, 2020.
Claims priority of application No. 2019-074324 (JP), filed on Apr. 9, 2019.
Prior Publication US 2022/0182361 A1, Jun. 9, 2022
Int. Cl. H04L 9/40 (2022.01); H04L 43/022 (2022.01); H04L 43/028 (2022.01); H04L 43/0829 (2022.01); H04L 43/0894 (2022.01); H04L 69/22 (2022.01)
CPC H04L 63/0236 (2013.01) [H04L 43/022 (2013.01); H04L 43/028 (2013.01); H04L 43/0829 (2013.01); H04L 43/0894 (2013.01); H04L 63/1458 (2013.01); H04L 69/22 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A registration system comprising one or more processors configured to:
extract inner header information and outer header information of an encapsulated packet;
calculate a hash value of the inner header information and the outer header information as an address of a hash table;
calculate, using a hash function, a collision detection value for a processing target packet using the inner header information, the outer header information, and the address of the hash value;
determine, based on data indicating the calculated hash value in the hash table, whether a first packet of a series of packets that includes the encapsulated packet has previously arrived in an entry of a same address as an address of the processing target packet in the hash table;
in response to determining, based on the data indicating the calculated hash value in the hash table, that the first packet of the series of packets has not previously arrived in the address of the processing target packet in the hash table:
set, in the hash table, an address value of the processing target packet as the calculated collision detection value; and
enable the extracted inner header information and the extracted outer header information of the first packet of the series of packets to pass; and
register the inner header information and the outer header information of the first packet in a database in association with each other.