Abstract: A packet sorting device includes: a buffer for storing packets belonging to a plurality of communication flows; and a control section which determines, when receiving one of a series of packets, whether the one of the received packets is a disorder packet by a determination process, and sorts the received packets in a correct order by storing the disorder packet and communication flow information thereof in the buffer so that the disorder packet and communication flow identification information are correlated. The disorder packet is one of the received packets which is received in an order different from a transmission order of the packets. The communication flow information identifies the plurality of communication flows.

Abstract: Provided is a pattern matching device comprising memories. On each of the combinations of the values of an N number (N: a natural number) of pattern detection signals outputted from a circuited NFA (Non-deterministic Finite Automaton), the memories store both identifiers indicating patterns corresponding to effective patterns of the N number of pattern detection signals and flags indicating the definitions of the combinations, individually in addresses set according to the combinations. Further comprised are an address creating unit for determining the address of the memory corresponding to the combination of the values of the pattern detection signals, by using the combination of the values of the pattern detection signals outputted from the circuited NFA, and a read control unit for reading the identifiers and the flags stored in the address from the memories while incrementing the addresses determined by the address creating unit, until the flags take a specific value.

Abstract: Disclosed is a system in which Aan NFA conversion meansunit 21, receives the number of simultaneous/parallel processing characters from an input device 1 and, using a one-character transition finite automaton description matrix stored in an NFA description matrix storage unit 31 and a description matrix which is stored in an NFA conversion result matrix storage unit 32 as an intermediate conversion result, converts the finite automaton to a finite automaton whose transition condition is described in the number of characters subjected to simultaneous/parallel processing. The NFA conversion means 21 sequentially stores the intermediate result in the NFA conversion result matrix storage unit 32. When the conversion is completed, a result output meansunit 22 reads the resulting NFA description matrix from the NFA conversion result matrix storage unit 32 and outputs it to an output device 4.

Abstract: An OpenFlow switch controls transmission and reception of a packet according to a flow entry. Each of the flow entries contains a matching condition showing a communication flow of the packet and an action showing processing on the packet. An OpenFlow controller generates a registration flow entry which is stored in a flow table of a specific OpenFlow switch arranged on a route of the communication flow. An encapsulated packet is generated by relating the registration flow entry and an ordinary packet. The specific OpenFlow switch extracts the registration flow entry from the encapsulated packet in response to the reception of the encapsulated packet to produce a new flow entry and executes the action shown in the new flow entry.

Abstract: A central control verifying apparatus includes a plurality of quasi switches respectively corresponding to a plurality of switches in a network; a connection data managing section which manages connection data between the plurality of switches; and a verifying section. Each of the plurality of quasi switches is communicably connected with the network central control section through a control link. A requesting quasi switch of the plurality of quasi switch transmits a route setting request to the network central control section. A target quasi switch of the plurality of quasi switches receives the route indication data generated in response to the route setting request from the network central control section. The verifying section refers to the connection data and the route indication data received by the target quasi switch to verify whether or not a desired route setting is performed according to the route setting request by the network central control section.

Abstract: A network system has: a node performing transmission/reception of a frame based on FCoE; a network; a controller performing management of the node and the network; and a gateway provided with respect to the node. The frame is classified into a control frame and a data frame. The gateway determines whether a frame received from the node is the control frame or the data frame, forwards the control frame to the controller, and forwards the data frame to the network. The controller performs the management based on the control frame received from the gateway. The network transfers the data frame received from the gateway to a destination node without through the controller. The node has a retransmission control and reordering unit configured to perform retransmission control and reordering processing with respect to the data frame.

Abstract: A search device, a search method and a program, are provided, which improve the search speed in a longest prefix or suffix match search. At the time of registration, the search device stores an inputted registered pattern, generates one or more set of a first character string which has a length of a multiple of a predetermined number of characters and a remaining second character string by dividing the registered pattern into two, obtains a plurality of hash values by applying a plurality of hash functions to the first character string, and updates the contents which the plurality of hash values indicate. The search device extracts a partial character string of the length which is equal to the estimated length from the search key and determines whether the partial character string which is extracted is registered.

Abstract: A network system has: a communication device configured to perform frame transmission and reception; a network configured to transfer the frame; a gateway connected between the communication device and the network; and a controller configured to perform management of the communication device and the network. The frame is classified into a control frame for communicating control information necessary for communication and a data frame for communicating data between communication devices. The gateway determines whether a frame received from a source communication device is the control frame or the data frame, forwards the control frame to the controller, and forwards the data frame to the network. The controller performs the management based on the control frame received from the gateway. The network transfers the data frame received from the gateway to a destination communication device without through the controller.

Abstract: An information processing apparatus according to an exemplary aspect of the invention includes a plurality of process units operable in parallel and a cache unit. The information processing apparatus executes a series of processes including access to a database through pipelining of the plurality of process units. The plurality of process units corresponds to a plurality of block process on a one-by-one basis. The series of processes are divided into the plurality of block processes such that reference of a content of data stored in the database by one of the plurality of process units is not followed by update of the data by any of others of the plurality of process units. Each of the plurality of process units executes one of the plurality of block processes at a predetermined timing. The plurality of block processes include a first block process including update of first data in the database. The plurality of process units includes a first process unit corresponding to the first block process.

Abstract: A transmission terminal has a plurality of congestion control units (RPs) each controlling a frame transmission rate. A switch arranged between the transmission terminal and a reception terminal has a plurality of congestion detection units (CPs) each generating a congestion information notification frame addressed to the transmission terminal. A plurality of routes exist between the transmission terminal and the reception terminal. The management computer manages a correspondence relationship between the routes and the RPs, assigns any of the routes to a flow, selects a RP associated with a route assigned to the flow, and notifies the transmission terminal and the switch of the flow and the selected RP. When the switch receives a frame belonging to the flow, a CP associated with the selected RP generates the congestion information notification frame addressed to the selected RP. The transmission terminal transmits a frame belonging to the flow through the selected RP.

Abstract: The present invention provides a packet retransmission control technique in which the communication performance can be improved in a state that the load of a network is high. The packet retransmission control apparatus includes a priority determining section configured to set a packet kind to each of transmission packets to indicate a kind of the transmission packet, and determine a priority level based on the packet kind to indicate an transmission order of the transmission packets; a packet buffer comprising a plurality of queues respectively assigned with priority levels, and configure to store the transmission packet in one of the plurality of queues which is determined based on the priority level of the transmission packet; and an arbitrating section configured to output the transmission packets from one assigned with the highest priority level of the plurality of queues to a lower layer in order of higher priority level.

Abstract: A packet retransmission control device has a flow table and a processing determination unit. The flow table indicates, with respect to each of flows to which packets belong, retransmission management information for managing retransmission control. The retransmission management information includes, as a retransmission management parameter, at least one of a packet retransmission count and a delay excess count. The processing determination unit refers to the flow table to determine whether or not to apply the retransmission control to packets. Specifically, when receiving a packet from the upper layer, the processing determination unit refers to the flow table to obtain the retransmission management parameter associated with a flow to which the received packet belongs. If the retransmission management parameter is not more than a threshold value, the processing determination unit determines to apply the retransmission control to the received packet.

Abstract: A packet sorting device includes: a buffer for storing packets belonging to a plurality of communication flows; and a control section which determines, when receiving one of a series of packets, whether the one of the received packets is a disorder packet by a determination process, and sorts the received packets in a correct order by storing the disorder packet and communication flow information thereof in the buffer so that the disorder packet and communication flow identification information are correlated. The disorder packet is one of the received packets which is received in an order different from a transmission order of the packets. The communication flow information identifies the plurality of communication flows.

Abstract: A packet retransmission control system has: a network control block configured to perform packet retransmission control in an upper layer; and a packet retransmission control block configured to perform packet retransmission control with a shorter retransmission timeout than the upper layer in a lower layer that is lower than the upper layer. If the network control block receives a duplicate acknowledge packet being an acknowledge packet notifying a same sequence number for a predetermined number of times, the network control block performs packet retransmission. The packet retransmission control block determines whether or not retransmission of a same packet is performed earlier in the upper layer than in the lower layer. If retransmission of the same packet is performed earlier in the upper layer than in the lower layer, the packet retransmission control block prohibits retransmission of the same packet in the lower layer.

Abstract: In a network protocol processing system in which variables of each of TCP transmission processing and TCP reception processing depend on each other, asynchronous parallel processing is realized between a transmission processing block and a reception processing block for updated protocol processing. Specifically, the system includes a high priority queue for transferring control data to be processed with high priority, a low priority queue for control data other than the above control data, and priority control means for distributing the control data to two kinds of queues. When a request for session establishment and the session disconnection of a new TCP session is issued from an application during transmission of TCP data, data related with the session establishment and the session disconnection is notified preferentially through the high priority queue, and other control data is transferred through the low priority queue.

Abstract: An OpenFlow switch controls transmission and reception of a packet according to a flow entry. Each of the flow entries contains a matching condition showing a communication flow of the packet and an action showing processing on the packet. An OpenFlow controller generates a registration flow entry which is stored in a flow table of a specific OpenFlow switch arranged on a route of the communication flow. An encapsulated packet is generated by relating the registration flow entry and an ordinary packet. The specific OpenFlow switch extracts the registration flow entry from the encapsulated packet in response to the reception of the encapsulated packet to produce a new flow entry and executes the action shown in the new flow entry.

Abstract: The present invention provides a search device, a search method and a program which improves the search speed in a longest prefix or suffix match search. At the time of registration, the search device stores an inputted registered pattern, generates one or more set of a first character string which has a length of a multiple of a predetermined number of characters and a remaining second character string by dividing the registered pattern into two, obtains a plurality of hash values by applying a plurality of hash functions to the first character string, and updates the contents which the plurality of hash values indicate.

Abstract: Columns are rearranged for every column unit so that the values of transition destinations of neighboring columns become closest to each other in accordance with a state transition table that has a current state arranged in a column direction and an input symbol arranged in a row direction and that shows the next state of transition destinations based on the current state and the input symbol, state names are changed to arrange the current state of each column in ascending order in the column rearranged state transition table, and a bit map indicative of changing points of values of column transition destinations and a transition destination table into which continuous same transition destinations are integrated are created for every row in the column rearranged state transition table.

Abstract: Disclosed is a system in which Aan NFA conversion meansunit 21, receives the number of simultaneous/parallel processing characters from an input device 1 and, using a one-character transition finite automaton description matrix stored in an NFA description matrix storage unit 31 and a description matrix which is stored in an NFA conversion result matrix storage unit 32 as an intermediate conversion result, converts the finite automaton to a finite automaton whose transition condition is described in the number of characters subjected to simultaneous/parallel processing. The NFA conversion means 21 sequentially stores the intermediate result in the NFA conversion result matrix storage unit 32. When the conversion is completed, a result output meansunit 22 reads the resulting NFA description matrix from the NFA conversion result matrix storage unit 32 and outputs it to an output device 4.

Abstract: A data retrieval system includes a retrieval request block for generating a retrieval key including a current state number and a current character string including N characters latched from an input character string, and a state transition memory operating for retrieval based on a state transition table. The state transition table includes a plurality of input entries each including a combination of a current state number and a character pattern string having N characters, and a plurality of output entries each including combination of a next state number and a pattern number of a character pattern retrieved from the input character string. The state transition memory operates for a plurality of retrievals in parallel retrieval processing.