Fujitsu Corporation

Canon Kabushiki Kaisha

Kazuto Nishimura

Jun Tanaka

Atsushi Kitada

Masato Okuda

Hiroshi Tomonaga

Tomohiro Ishihara

Akihiro Hata

Masayoshi Yamamichi

Toshiyuki Sudo

Satoru Saitoh

Hiroyuki Honma

Hideo Abe

Nobuhiro Rikitake

Masaki Hirota

Satoshi Nemoto

Ryoichi Mutoh

Takaaki Wakisaka

Tsutomu Noguchi

Kou Takatori

Masamichi Kasa

Norikazu Hikimochi

Yoshikazu Sabetto

Yasushi Sasakawa

Satoshi Sumino

Masaaki Sekino

Hiroji Noguchi

Yukio Kuroshita

Takahiro Isobe

Makoto Yoshie

A packet processing apparatus includes a memory, a processor, a first gate, and a second gate. The memory stores a plurality of allocation patterns for allocating an upstream or downstream of a link direction for each subframe within a predetermined period. The processor obtains a periodicity pattern of a high-priority packet for each of time slots within the subframe. The first gate opens and closes, for each of the time slots within the subframe, output of the high-priority packet. The second gate opens and closes, for each of the time slots within the subframe, output of a low-priority packet. The processor sets gate states of the first gate and the second gate for a predetermined time slot within the subframe in the same link direction as the periodicity pattern to a priority state in which the high-priority packet is preferentially output according to the periodicity pattern.

Packet processing apparatus and packet processing method

A packet switch includes a memory, and a processor coupled to the memory and configured to learn a pattern of a high-priority packet having a cyclicity, monitor a burst end point of the high-priority packet, based on a result of the learning, detect a shift of a time slot of the burst end point when a traffic flow rate of the high-priority packet changes, and determine the time slot to close transmission of a non-priority packet, based on the shift of the time slot.

Packet switch and method of setting time slot

A packet processing device includes a first unit, a second unit, and a switching unit. The first unit counts the number of arrived packets in a first period that is from the time slot present after a priority section up to the end of the initial time slot in the subsequently-arriving priority section. When the counted number of arrived packets is positive, the first unit determines that forward mismatch has occurred in an observation cycle. The second unit counts the number of arrived packets in a second period which is from the time slot present immediately after the priority section in the first period of time up to the end of the initial time slot of burst sections in the subsequently-arriving priority section. When the counted number of arrived packets is '0', the second unit determines that backward mismatch has occurred in the observation cycle.

Packet processing device and packet processing method

A packet processing apparatus includes a plurality of queues that store received packets according to types of the received packets; and a processor coupled to the plurality of queues and configured to: collect information on packet quantity of received packets in each time slot, identify a periodicity pattern of the received packets based on the packet quantity of the received packets in each time slot, based on the identified periodicity pattern of the received packets, identify a time slot section where received packets of a predetermined type are to be outputted preferentially, and control opening and closing of each of the plurality of queues in the identified time slot section.

A packet processing device includes a memory; and a processor configured to acquire an amount of packets arriving in each first section length as a first sampling value, determine a plurality of temporary periods based on a multiple of the first section length, calculate, for each of the temporary periods, a statistical value obtained by quantifying a bias in the amount of packets arriving in each first section length based on the first sampling value, estimate the temporary period having a maximum statistical value as a neighborhood period, acquire an amount of packets arriving in each second section length as a second sampling value, determine a plurality of neighborhood temporary periods around the neighborhood period, calculate a statistical value for each neighborhood temporary period based on the second sampling value, and estimate the neighborhood temporary period having the maximum statistical value as a true period of the arriving packets.

Packet processing device, transmission apparatus, packet processing method, and storage medium

There is provided a transmission apparatus including at least one memory in which a first data including a first destination information and a second data including a second destination information are stored, and at least one processor coupled to the at least one memory and the at least one processor configured to control the at least one memory to output the first data and the second data stored in the at least one memory according to a set rate, and control the set rate to output one of the first data and the second data according to a priority degree.

Transmission apparatus and transmission processing method

A traffic control apparatus at which packets of a plurality of packet flows arrive includes a plurality of buffers corresponding to a plurality of times, a selector configured to read a packet accumulated in one of the plurality of buffers corresponding to a current time, and a scheduler configured to decide one of the plurality of buffers to accumulate a packet of each of the plurality of packet flows. The scheduler attempts, for each of the plurality of packet flows, accumulation of packets which are reached during a predetermined period under a condition that, as quantity of packets accumulated in the plurality of buffers is larger, the number of buffers into which packets can be accumulated becomes smaller after the predetermined period.

Traffic control apparatus, buffering control method and packet relay apparatus

A communication device includes: a plurality of output ports; a plurality of queues in which packets are stored so as to be sorted into groups of packets that are output from an identical output port in an identical time period, from among the plurality of output ports; a plurality of first selectors that respectively corresponds to the plurality of output ports, and each of which switches a queue from which packets that are output from the output port are read, between the plurality of queues each time the time period elapses; and a second selector that switches a first selector from which packets are output, between the plurality of first selectors, at time intervals in accordance with output rates of packets of the plurality of output ports.

Communication device and communication method

A packet exchanging device includes queues each configured to accumulate one or more packets, a scheduler unit configured to give a certain permissible reading amount indicating amounts of data of readable packets to each of the queues, and a reading processing unit configured to read the one or more packets from the queues by the permissible reading amount in an order in which a reading condition regarding the permissible reading amount for each queue and an amount of data in the one or more packets accumulated in each queue is satisfied.

Packet exchanging device, transmission apparatus, and packet scheduling method

A bandwidth control device includes: a management unit to subtract, when a first bandwidth control device (first device) or one or more second bandwidth control devices (second devices) allow a packet to pass, an amount of the passed packet from a permissible passage amount to be passed the first device; and a correction unit to correct the permissible passage amount of the first device or a threshold value of the first device based on a result of a comparison between a passage amount of packets passed the first device and passage amounts of packets passed the second devices, wherein the first device determines whether a packet is to be allowed to pass through or not based on a result of a comparison between the permissible passage amount and the threshold value and allows the packet to pass or discard the packet according to the determination result.

Bandwidth control device and method to reduce difference in pass bandwidth

An apparatus includes a first switch circuit in an active mode and a second switch circuit in a standby mode. The apparatus receives high-priority packets and low-priority packets. Each switch circuit stores the high-priority packets and the low-priority packets into first and second buffers, respectively. The each switch circuit performs packet-readout processing reading out a packet from the first and second buffers where the packet-readout processing is performed on the first buffer on a priority basis. The apparatus controls the first switch circuit so that a back-pressure time for the high-priority packets becomes longer with increasing amount of data transmitted by the high-priority packets, when a low-priority packet outputted from the first switch circuit is determined to be a packet that has been received at a first time that is later than a second time at which another low-priority packet outputted from the second switch circuit has been received.

Apparatus and method for switching a packet

A packet relay apparatus includes a first packet processing circuit and a second packet processing circuit. The first packet processing circuit executes, discarding data packets from among data packets, and transferring the rest of the data packets to the second packet processing circuit, counting discard number of the data packets, determining whether or not the discard number is equal to or greater than a threshold and transferring, if the discard number is equal to or greater than the threshold, a discard number information packet including discard number information indicating the discard number to the second packet processing circuit. The second packet processing circuit executes discarding data packets from among the data packets, counting discard number of the data packets and collecting the discard number counted by the second packet processing circuit and the discard number indicated by the discard number information included in the discard number information packet.

Packet relay apparatus and measurement method for measuring discard number of data packets

A relay apparatus that transfers data with an identifier corresponding to a transfer rate attached thereto and stores data as a transfer target to adjust the transfer rate, the relay apparatus includes multiple buffers that are respectively associated with multiple time regions that serve as targets to be successively read from a current point of time onward, each buffer having a capacity to store an amount of data determined in accordance with the transfer rate of the identifier, and a controller that reduces a size of a buffer corresponding to a second time region to be smaller than a size of a buffer corresponding to a first time region prior to the second time region in accordance with a time difference between the current point of time and the second time region.

Relay apparatus and buffer control method

An apparatus for policing traffic in a communication network is provided. The apparatus includes a packet distributor, a plurality of policing units, and a token management unit. The packet distributor evenly distributes packets that have arrived at the apparatus. Each policing unit determines whether a packet distributed from the packet distributor is permitted to be passed or discarded in accordance with an amount of tokens remaining in a first token bucket provided for the each policing unit, and issues a token request for requesting supply of tokens when an amount of tokens remaining in the first token bucket falls below a first threshold value. The token management unit supplies tokens in units of a predetermined amount to the first token bucket for which the token request has been issued, in accordance with an amount of tokens remaining in a second bucket provided for the token management unit.

Apparatus for policing traffic in a communication network

A packet buffering device includes: a queue for temporarily holding an arriving packet; a residence time predicting unit which predicts a length of time during which the arriving packet will reside in the queue; and a packet discarding unit which discards the arriving packet when the length of time predicted by the residence time predicting unit exceeds a first reference value.

Growing community of inventors

Kawasaki, Japan

Kazuto Nishimura