Frame transfer apparatus and frame transfer method

• US 9,548,929 B2
• Filed: 08/07/2013
• Issued: 01/17/2017
• Est. Priority Date: 10/12/2012
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Mitsumori, Yasuyuki
• Primary Examiner(s): Phillips, Hassan
• Assistant Examiner(s): Rahgozar, Omeed D
• Application Number:
  US13/961,151
• Publication Number:
  US 20140105020A1
• Time in Patent Office: 1,259 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 47/16 in connection oriented networks, e.g. frame relay
• CPC Class Codes: H04L 47/215 using token-bucket
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric

Abstract

There is provided a frame transfer apparatus, which includes: a storage unit configured to store an address and a port in association with the address; a receiving unit configured to receive a frame; a switch unit configured to determine an output port based on a destination address of a received frame; and a transmitting unit configured to transmit the received frame, from the output port determined by the switch unit, wherein the switch unit includes a copying unit configured to copy the received frame when the destination address of the received frame has not been stored in the storage unit, and a rate control unit configured to control an output rate of a frame to be copied.

Claims

1. A frame transfer apparatus comprising:

a memory coupled to a processor, the memory storing an address and a port in association with the address;

a receiver configured to receive a frame;

a switch circuit configured to determine an output port based on a destination address of the received frame; and

a transmitter configured to transmit the received frame, from the output port determined by the switch circuit,

wherein the switch circuit is configured to;

determine whether the destination address of the received frame has already been stored in the memory and to allocate the received frame to a first flow identified by a first flow identifier and a second flow identified by a second flow identifier;

when it is determined that the destination address of the received frame has not already been stored in the memory,

determine whether a transfer rate of the first flow to which the received frame is allocated is equal to or less than a first upper limit transfer rate, when the transfer rate of the first flow is equal to or less than the first upper limit transfer rate, determine whether a transfer rate of the second flow to which the received frame is allocated is equal to or less than a second upper limit transfer rate, when the rate of the second flow is equal to or less than the second upper limit transfer rate, control the first upper limit transfer rate in the output port so as to set less than the second upper limit transfer rate and copy the received frame and transfer the received frame and the copied received frame on the first flow, and when either the rate of the first flow greater than the first upper limit transfer rate or the rate of the second flow is greater than the second upper limit transfer rate, discard the received frame, and

when it is determined that the destination address of the received frame has already been stored in the memory,

determine whether the transfer rate of the second flow to which the received frame is allocated is equal to or less than the second upper limit transfer rate, when the transfer rate of the second flow is equal to or less than the second upper limit transfer rate, transfer the received frame on the second flow, and when the rate of the second flow is greater than the second upper limit transfer rate, discard the received frame.

4. The frame transfer apparatus according to claim 1, wherein the first flow identifier includes a virtual local area network identifier included in the received frame and the second flow identifier includes the virtual local area network identifier included in the received frame.

2. A frame transfer method implemented in a frame transfer apparatus including a storage unit configured to store an address and a port in association with the address, the frame transfer method comprising:

receiving a frame;

determining an output port based on a destination address of the received frame; and

transmitting the received frame, from the determined output port;

determining whether the destination address of the received frame has already been stored in the storage unit and allocating the received frame to a first flow identified by a first flow identifier and a second flow identified by a second flow identifier;

when it is determined that the destination address of the received frame has not already been stored in the storage unit,

determining whether a transfer rate of the first flow to which the received frame is allocated is equal to or less than a first upper limit transfer rate, when the transfer rate of the first flow is equal to or less than the first upper limit transfer rate, determining whether a transfer rate of the second flow to which the received frame is allocated is equal to or less than a second upper limit transfer rate, when the transfer rate of the second flow is equal to or less than the second upper limit transfer rate, in the output port controlling the first upper limit transfer rate so as to set less than the second upper limit transfer rate and copying the received frame and transferring the received frame and the copied frame, and when either the transfer rate of the first flow is greater than the first upper limit transfer rate or the transfer rate of the second flow is greater than the second upper limit transfer rate, discarding the received frame; and

when it is determined that the destination address of the received frame has already been stored in the storage unit,

determining whether the transfer rate of the second flow to which the received frame is allocated is equal to or less than the second upper limit transfer rate, when the transfer rate of the second flow is equal to or less than the second upper limit transfer rate, transferring the received frame, and when the transfer rate of the second flow is greater than the second upper limit transfer rate, discarding the received frame.

5. The frame transfer method according to claim 2, wherein the first flow identifier includes a virtual local area network identifier included in the received frame and the second flow identifier includes the virtual local area network identifier included in the received frame.

3. A frame transfer apparatus comprising:

a memory coupled to a processor, the memory storing an address and a port in association with the address;

a receiver configured to receive a frame;

a switch circuit configured to determine an output port based on a destination address of the received frame; and

a transmitter configured to transmit the received frame, from the output port determined by the switch circuit,

wherein the switch circuit is configured to;

determine whether the destination address of the received frame has already been stored in the memory and to allocate the received frame to a first flow identified by a first flow identifier and to a second flow identified by a second flow identifier;

when it is determined that the destination address of the received frame has not already been stored in the memory, control the first upper limit transfer rate in the output port so as to set less than the second upper limit transfer rate, and when it is determined that the transfer rate of the first flow is equal to or less than the first upper limit transfer rate, copy the received frame and transfer the received frame and the copied frame on the first flow, and when the transfer rate of the first flow is greater than the first upper limit transfer rate, discard the received frame is discarded, and

when it is determined that the destination address of the received frame has already been stored in the memory, when it is determined that the transfer rate of the second flow is equal to or less than the second upper limit transfer rate, transfer the received frame on the second flow.

6. The frame transfer apparatus according to claim 3, wherein the first flow identifier includes a virtual local area network identifier included in the received frame and the second flow identifier includes the virtual local area network identifier included in the received frame.