Packet relay device, and copy function distribution method of packet relay device

Patent metadata

Field	Value
Publication number	US-2016308696-A1
Application number	US-201615064953-A
Country	US
Kind code	A1
Filing date	Mar 9, 2016
Priority date	Apr 20, 2015
Publication date	Oct 20, 2016
Grant date	—

Abstract

An apparatus includes a plurality of first circuits that duplicate and transmit a packet, a memory that store the packet correspond to one of the plurality of first circuit, and a second circuit that select one of the plurality of first circuits, using cumulative remaining copy amount correspond to each of the plurality of first circuits that are calculated based on the packet accumulation in the memory.

First claim

What is claimed is:

1 . A packet relay device comprising:
a plurality of first circuits configured to duplicate and transmit a packet; a memory configured to store the packet correspond to one of the plurality of first circuit; and a second circuit configured to select one of the plurality of first circuits, using cumulative remaining copy amount correspond to each of the plurality of first circuits that are calculated based on the packet accumulation in the memory.

2 . The packet relay device according to claim 1 ,
wherein the cumulative remaining copy amount corresponding to each of the plurality of first circuits is updated by performing an addition process on the cumulative remaining copy amount corresponding to the memory to which the packet is transmitted, among correspond to the plurality of first circuit, based on the number of copies of the packet, and performing a subtraction process on the cumulative remaining copy amount corresponding to a first circuits which transmitted a copy packet, among the plurality of first circuits, based on the copy packet.

3 . The packet relay device according to claim 1 ,
wherein each of the plurality of first circuits assigns in-device destination information, based on information on the packet stored in the memory associated with each first circuit, reads the packet from the memory, and duplicates a copy packet.

4 . The packet relay device according to claim 1 ,
wherein the packet is a fixed-length packet, and the cumulative remaining copy amount is the number of cumulative remaining copies.

5 . The packet relay device according to claim 1 ,
wherein the cumulative remaining copy amount is the number of cumulative remaining copy bytes.

6 . The packet relay device according to claim 4 ,
wherein the second circuit select one of the first circuits having a minimum cumulative remaining copy amount, among the plurality of first circuits.

7 . The packet relay device according to claim 1 ,
wherein the memory is stored the number of copies for each flow of the packet, the memory further includes most recent information indicating a destination of a most recent packet for each flow, and time information indicating when transmission of the most recent packet of the flow is completed, and the second circuit performs distribution, based on the most recent information, the time information, and the cumulative remaining copy amount.

8 . The packet relay device according to claim 9 ,
wherein the memory is stored a flag indicating the presence or absence of the packet in the plurality of first circuits for each flow of the packet, and when the flag indicates invalid, the packet is distributed to the plurality of first circuits, based on the cumulative remaining copy amount.

9 . The packet relay device according to claim 1 , further comprising:
a third circuit configured to divide the packet into a packet body and a memory address on an input side of the second circuit, and form an information packet by adding information indispensable for copying to the memory address; a packet memory configured to store the packet body; and a fourth circuit configured to read the stored packet body, based on the information packet that is copied by any one of the plurality of first circuits.

10 . The packet relay device according to claim 1 ,
wherein the plurality of first circuits perform duplicating on the packet of an identical flow so as to assign output destination information of a copy packet in an identical order.

11 . A packet relay device comprising:
a memory configured to store a plurality of destination information correspond to a cumulative remaining copy amount; and a first circuit configured to assign any one of the plurality of destination information to a packet, based on the cumulative remaining copy amount, and transmit the packet, wherein the cumulative remaining copy amount is updated by adding the cumulative remaining copy amount of the destination information based on the number of copies of the packet, the cumulative remaining copy amount being assigned according to transmission of the packet from the first circuit, and subtracting from a copy packet the cumulative remaining copy amount of destination information corresponding to information on a transmission source of the received the copy packet.

12 . The packet relay device according to claim 11 ,
wherein the memory further includes a flag indicating availability of distribution for each of the plurality of destination information, and the first circuit assigns any one of the plurality of destination information for which the flag indicates possibility of distribution.

13 . The packet relay device according to claim 12 , further comprising:
a dummy generator configured to generate a dummy packet, wherein the dummy generator transmits the dummy packet until the cumulative remaining copy amount of newly added destination information is larger than a maximum cumulative remaining copy amount of the plurality of destination information, among the plurality of destination information, and the flag of the newly added destination information indicates impossibility of distribution at a time of addition, and if the cumulative remaining copy amount of the newly added destination information is equal to or greater than the maximum cumulative remaining copy amount of the existing destination information, among the cumulative remaining copy amounts, the flag changes into “possibility of distribution”.

14 . The packet relay device according to claim 12 ,
wherein the flag of the newly added destination information indicates impossibility of distribution at a time of new addition, and if the cumulative remaining copy amount of the newly added destination information is equal to or greater than a maximum value of the cumulative remaining copy amount of the existing destination information, among the cumulative remaining copy amounts, the flag changes into “possibility of distribution”, and the first circuit enables distribution only of the packet of an identical flow to a newly added destination information that does not transmit the packet of the identical flow to existing destination information or receives all of the copy packets by transmitting the packet of the identical flow to the existing destination information.

15 . The packet relay device according to claim 11 , further comprising:
a plurality of buffers configured to adjust a speed of the copy packet after receiving the copy packet, each of the plurality of buffers being associated with each of the plurality of destination information.

16 . The packet relay device according to claim 15 ,
wherein if the copy packets stored in the buffers exceed a threshold that the plurality of buffers have, the buffers transmits information by assigning corresponding destination information, in order to temporarily stop transmission of the copy packet.

17 . The packet relay device according to claim 16 , further comprising:
a second circuit configured to combine the copy packets, wherein the second circuit combines the copy packets, based on the cumulative remaining copy amount and a amount of the copy packet in the plurality of buffers.

18 . The packet relay device according to claim 11 ,
wherein a memory store the number of copies for each flow of the packet, and the first circuit acquires the number of copies of the packet from the memory.

19 . A copy distribution method of a packet relay device, comprising:
selecting one of a p

Assignees

• Fujitsu Ltd

Inventors

• Nishimura Kazuto

Classifications

• H04L45/32

  Flooding (denial of service attacks H04L63/1458) · CPC title

• H04L45/38 Primary

  Flow based routing · CPC title

• H04L25/20 Primary

  Repeater circuits; Relay circuits · CPC title

• H04L47/629

  Ensuring fair share of resources, e.g. weighted fair queuing [WFQ] · CPC title

• H04L47/30

  in combination with information about buffer occupancy at either end or at transit nodes · CPC title