Patents by Inventor Kazuto Nishimura
Kazuto Nishimura has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20240039853Abstract: A communication device to be coupled to a transmission device with MC-LAG, the communication device includes a first output port coupled to an other communication device within a first route, a second output port within a second route, an iTAS device arranged in each of the first output port and the second output port, and configured to preferentially output a high priority flow, based on a set an iTAS period, a memory, and a processor coupled to the memory and configured to acquire a first iTAS period set to the iTAS device arranged in the first output port and a second iTAS period set to an iTAS device arranged in a third output port in the other communication device within the first route, and set an iTAS period of the iTAS device arranged in the second output port, based on the first and second iTAS periods.Type: ApplicationFiled: June 1, 2023Publication date: February 1, 2024Applicant: Fujitsu LimitedInventors: Norikazu HIKIMOCHI, Kazuto NISHIMURA, Shoji MIYAKE, Jiro TAKEZAWA, Yoshikazu SABETTO
-
Patent number: 11844063Abstract: 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.Type: GrantFiled: December 1, 2020Date of Patent: December 12, 2023Assignee: FUJITSU LIMITEDInventors: Kazuto Nishimura, Nobuhiro Rikitake
-
Patent number: 11700634Abstract: 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.Type: GrantFiled: May 3, 2021Date of Patent: July 11, 2023Assignee: FUJITSU LIMITEDInventors: Norikazu Hikimochi, Kazuto Nishimura, Yoshikazu Sabetto
-
Publication number: 20220022200Abstract: 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.Type: ApplicationFiled: May 3, 2021Publication date: January 20, 2022Applicant: FUJITSU LIMITEDInventors: NORIKAZU HIKIMOCHI, Kazuto Nishimura, Yoshikazu Sabetto
-
Patent number: 11159444Abstract: 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.Type: GrantFiled: February 4, 2019Date of Patent: October 26, 2021Assignee: FUJITSU LIMITEDInventor: Kazuto Nishimura
-
Patent number: 11140679Abstract: 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.Type: GrantFiled: March 19, 2019Date of Patent: October 5, 2021Assignee: FUJITSU LIMITEDInventor: Kazuto Nishimura
-
Publication number: 20210195615Abstract: 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.Type: ApplicationFiled: December 1, 2020Publication date: June 24, 2021Applicant: FUJITSU LIMITEDInventors: Kazuto Nishimura, Nobuhiro Rikitake
-
Patent number: 10645015Abstract: 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.Type: GrantFiled: November 15, 2018Date of Patent: May 5, 2020Assignee: FUJITSU LIMITEDInventor: Kazuto Nishimura
-
Publication number: 20190306075Abstract: 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.Type: ApplicationFiled: February 4, 2019Publication date: October 3, 2019Applicant: FUJITSU LIMITEDInventor: Kazuto Nishimura
-
Patent number: 10404602Abstract: 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.Type: GrantFiled: August 24, 2017Date of Patent: September 3, 2019Assignee: FUJITSU LIMITEDInventors: Atsushi Kitada, Kazuto Nishimura
-
Publication number: 20190215832Abstract: 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.Type: ApplicationFiled: March 19, 2019Publication date: July 11, 2019Applicant: FUJITSU LIMITEDInventor: Kazuto Nishimura
-
Publication number: 20190158411Abstract: 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.Type: ApplicationFiled: November 15, 2018Publication date: May 23, 2019Applicant: FUJITSU LIMITEDInventor: Kazuto Nishimura
-
Publication number: 20180091430Abstract: 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.Type: ApplicationFiled: August 24, 2017Publication date: March 29, 2018Applicant: FUJITSU LIMITEDInventors: Atsushi Kitada, Kazuto Nishimura
-
Patent number: 9825873Abstract: 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.Type: GrantFiled: September 3, 2014Date of Patent: November 21, 2017Assignee: FUJITSU LIMITEDInventor: Kazuto Nishimura
-
Publication number: 20170264545Abstract: An apparatus includes a memory storing a table including packet identification information and information indicating a process corresponding to the packet identification information, a unit to search for a process corresponding to packet identification information of a received packet from the table, a unit to acquire table candidates that have different types and in which all packets identified by new identification information for a packet and existing identification information for a packet are retrievable from the table candidates, based on the existing packet identification information and the new packet identification information when a addition request of a new entry including the new identification information for a packet is received, and a unit to select a table used for a search among the table candidates based on the number of packet identification information stored in each of the table candidates.Type: ApplicationFiled: March 3, 2017Publication date: September 14, 2017Applicant: FUJITSU LIMITEDInventor: Kazuto Nishimura
-
Patent number: 9722941Abstract: 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.Type: GrantFiled: October 16, 2014Date of Patent: August 1, 2017Assignee: FUJITSU LIMITEDInventor: Kazuto Nishimura
-
Patent number: 9608927Abstract: 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.Type: GrantFiled: December 9, 2013Date of Patent: March 28, 2017Assignee: FUJITSU LIMITEDInventors: Kazuto Nishimura, Atsushi Kitada, Hiroshi Tomonaga, Tsutomu Noguchi
-
Patent number: 9602413Abstract: 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.Type: GrantFiled: March 4, 2015Date of Patent: March 21, 2017Assignee: FUJITSU LIMITEDInventors: Atsushi Kitada, Kazuto Nishimura
-
Publication number: 20170054645Abstract: There is provided a communication device including: a memory configured to store a procedure for controlling a transmission rate of a packet based on an amount of tokens; a processor configured to execute the procedure by: requesting the amount of tokens to a network management device; and supplying the amount of tokens supplied from the network management device in response to the requesting, to other communication devices belonging to a group to which the communication device also belongs; and a hardware processor configured to transfer request processing and supply processing of the amount of tokens which are executed by the processor, to one of the other communication devices belonging to the group, that satisfies a delay condition related to a delay time of communication and a load condition related to a load of processing in the group.Type: ApplicationFiled: August 2, 2016Publication date: February 23, 2017Applicant: FUJITSU LIMITEDInventor: Kazuto Nishimura
-
Patent number: 9495256Abstract: 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.Type: GrantFiled: August 27, 2012Date of Patent: November 15, 2016Assignee: FUJITSU LIMITEDInventors: Kazuto Nishimura, Hideo Abe, Satoshi Nemoto