Relay device

A relay device (100) receives a frame at a communication port (120) and transfers the frame on the basis of address management information including address information in which the communication port (120) is associated with the communication address of the connection destination of the communication port (120). The relay device (100) comprises: a request unit (126) that requests a processing accompanied by updating of the address management information; and an access control unit (125) that, in response to a request from the request unit (126), accesses the address management information and performs a requested processing. If the access control unit (125), while performing a first processing in response to and based on a first request from the request unit (126), receives a second request from the request unit (126), then the access control unit (125) performs a second processing based on the second request in parallel with the first processing.