IP Library Granted Patent US 9,413,661
Granted Patent B2
US 9,413,661 · App. 14/171,246 · Granted Aug 9, 2016

Network relay device

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,413,661
App. No.
14/171,246
Granted
Aug 9, 2016
Kind
B2
Abstract

A network relay device capable of easily recognizing a state of hash value collision is provided. Each of a plurality of entries contained in an address table includes: a first area in which first information is registered, the first information indicating a relation between a plurality of ports and MAC addresses existing beyond the plurality of ports; and a second area in which second information is registered. In learning a transmission-source MAC address of a frame received at a port, a frame processing unit calculates a hash value by using the transmission-source MAC address first. Next, if a MAC address different from the transmission-source MAC address has been registered in the first area of an entry corresponding to the hash value, the frame processing unit registers the second information in the second area.

Claims (17)

1. A network relay device comprising:

a plurality of ports;

an address table having a plurality of entries; and

a frame processing unit which relays a frame to/from the plurality of ports based on the address table,

wherein each of the plurality of entries includes:

a first area in which first information is registered, the first information indicating a relation between the plurality of ports and MAC addresses existing beyond the plurality of ports; and

a second area in which second information, indicating a collision history of a hash value in an entry in the address table, is registered, and

in learning a transmission-source MAC address of a frame received at any of the plurality of ports, the frame processing unit calculates the hash value by using the transmission-source MAC address, and registers the second information in the second area if a MAC address different from the transmission-source MAC address has been registered in the first area of an entry corresponding to the hash value,

the network relay device further comprising a managing unit which reads the second area of each of the plurality of entries in accordance with a request from a user, extracts an entry having the second region in which the second information is registered, and notifies the user of the extracted entry; and

the managing unit further calculates a ratio of entries having the second area in which the second information is registered from among the plurality of entries in accordance with a request from a user, and notifies the user of the calculated ratio.

2. The network relay device according to claim 1 ,

wherein the second information is information of one bit.

3. The network relay device according to claim 2 ,

wherein each of the plurality of entries further includes a plurality of the first areas, and

the frame processing unit registers the second information in the second area if a MAC address different from the transmission-source MAC address has been registered in all of the plurality of first areas included in an entry corresponding to the hash value.

4. The network relay device according to claim 1 ,

wherein the second information is information of a plurality of bits indicating the number of times of hash value collision in an entry itself.

Assignments (4)
MERGER Recorded Jul 16, 2018
From: APRESIA SYSTEMS LTD.
To: AAA HOLDINGS, LTD.
Reel/Frame 046555/0749 →
COMPANY SPLIT Recorded Jul 16, 2018
From: HITACHI METALS LTD.
To: APRESIA SYSTEMS, LTD.
Reel/Frame 046555/0760 →
CHANGE OF NAME Recorded Jul 16, 2018
From: AAA HOLDINGS LTD.
To: APRESIA SYSTEMS, LTD.
Reel/Frame 046555/0770 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 3, 2014
From: YASUDA, MAKOTO
To: HITACHI METALS, LTD.
Reel/Frame 032121/0349 →