Abstract: In a packet processor and a packet processor system for performing predetermined packet processing for an inputted packet in a packet relaying apparatus or the like, a packet data holder sequentially receives a packet from its head; an execution program holder holds a program in which a processing procedure of the packet is described; and a program execution controller determines a command number of a program to be executed based on a provided packet length and the program, and controls an execution of the program. Also, the program execution controller instructs the program execution controller of at least one of the packet processors at a preceding stage and a following stage of a command acquisition timing and a command acquisition position.

Abstract: An MAC frame inputted from a port (in a line accommodation unit) to which a local private network is connected, is further inputted to an L2 forwarding unit 7. It is judged where the received MAC frame should be transferred by referring to a VPN definition table 3 or an L2 route table 6, and the MAC frame is outputted to a local port or is transmitted to an MPLS network after attaching a label to the MAC frame. If a transmission destination is not obtained, the MAC address of the received MAC frame and an input port are related and the correspondence is stored in a route registration unit for later bridging. Alternatively, the MAC frame is broadcast to all the ports other than the receiving port.

Abstract: There is provided a packet scheduler for managing output awaiting packets stored in a plural of queue blocks each having a weighting coefficient settled based on an output guaranteeing bandwidth, whereby an output order for the head packets is stored in respective queue blocks. The packet scheduler includes means for controlling selection of a queue having a packet to be sent at the highest priority, based on scheduled output time information obtained by calculation using management information of the output awaiting packets and the weighting coefficient of each queue, and means for correcting processing carried out in the controlling means based on the current time information. The arrangement enables to ensure assignment of vacant bandwidth in a fair manner while suppressing erroneous operation deriving from deviation of a scheduled packet output time from the real time caused by a calculation error or the like in WFQ calculation.

Abstract: A packet processing device capable of restraining overhead and processing packets at high speed. Packet input section is input a packet, and internal information handover section hands over internal information of a packet processor. Packet computing section computes the input packet in accordance with the internal information, and packet output section outputs the computed packet. A communication line connects such packet processors in series.

Abstract: A packet-data-processing apparatus includes a first data-processing unit for computing information on a processing count; a memory; a second data-processing-unit for processing the input packet and storing first results in the memory; an access mechanism unit for reading out one of the first results written into the memory least recently from the memory at a request for a read operation and deleting the result of processing read out from the memory; a third data-processing unit for making the request for a read operation and carrying out processing based on the first result read out by the access control unit at the request and an input packet associated with the result of processing; and fourth data-processing unit constituting pipeline data-processing mechanism with said first and third data-processing unit.

Abstract: The packet processing device which can reserve a calculation time for each instruction procedure execution unit independent of the data length of a packet by sequentially selecting an instruction procedure execution unit by a selection signal generation unit and performing a calculation on each packet when packets are consecutively input to a packet access unit is disclosed.

Abstract: A relay system, comprises interface units for accessing networks, a domain definition module, an connection definition module, a routing module, an address translation module for translating, when forwarding a communication data from one domain to another domain, a source address belonging to the source domain contained in the packet into a proxy host address belonging to the routing destination domain, and an address reverse translation module for translating, when receiving a communication data which has the proxy host address in destination address field, the destination address belonging to the source domain contained in the packet into the address belonging to the routing destination, and a control unit for controlling a connectability for routing between the two or more domains in accordance with definitions of the connection definition module.

Abstract: A communication apparatus contains a first table having entries each storing a data-link-layer path to a second communication apparatus, and a second table storing a pointer to the entry of the first table, storing the data-link-layer path to the second communication apparatus, corresponding to a network-layer address of one of the at least one other communication apparatus. In addition, a process for determining layer-2 reachability between first and second communication apparatuses, identifies first and second layer-2-connected communication networks to which first and second interfaces of first and second routers are connected, where, on a layer-3 communication path between the first and second communication apparatuses, the first router is located nearest the first communication apparatus and the second router is located nearest the second communication apparatus. When first and second layer-2-connected communication networks are identical, the layer-2 reachability is determined.

Abstract: A communication apparatus contains a first table having entries each storing a data-link-layer path to a second communication apparatus, and a second table storing a pointer to the entry of the first table, storing the data-link-layer path to the second communication apparatus, corresponding to a network-layer address of one of the at least one other communication apparatus. In addition, a process for determining layer-2 reachability between first and second communication apparatuses, identifies first and second layer-2-connected communication networks to which first and second interfaces of first and second routers are connected, where, on a layer-3 communication path between the first and second communication apparatuses, the first router is located nearest the first communication apparatus and the second router is located nearest the second communication apparatus. When first and second layer-2-connected communication networks are identical, the layer-2 reachability is determined.

Abstract: A packet processor having a general-purpose arithmetic operator and another dedicated circuit, which extracts a particular field from the general-purpose register as object field, on which the predetermined general-purpose arithmetic operation is to be performed by the general-purpose arithmetic operator and writes a result of the arithmetic operation by the general-purpose arithmetic operator into the general-purpose register as updated information of the particular field. Based on the extraction and write process of the packet field designated by software (instructions), the packet processor realizes high flexibility and high speed processing.

Abstract: A gateway apparatus and method for routing packets between a local network and an outside network wherein a first converting unit converts a first header of each of packets transmitted from at least one of terminals of the local network to the outside network into a header assigned to the gateway apparatus. A conversion table stores entries referred to by the first converting unit in conversion. A second converting unit converts a second header of packets transmitted by the outside network to the local network into a header for the terminals of the local network. The gateway apparatus operates as a Layer 3 routing apparatus for the local network and operates as a terminal for the outside network.

Abstract: A frame relay exchange apparatus which accommodates a plurality of subscriber lines and relay lines and transmits the frames received from these lines to a destination line, constituted so as to measure the amount of communication data for every PVC line along with an elapsed time and so as to calculate the limiting coefficient .alpha. varying in accordance with the degree of the queue length of the transmission queue. When the measured amount of communication data exceeds the upper limit value of the terms of subscription of communication of the respective subscribing PVC lines, that upper limit value is changed to a reference value limited by the limiting coefficient .alpha., and then a frame discard operation and advance notification are performed.

Abstract: A control system for mediating service requests simultaneously transferred from a plurality of service request sources, includes a plurality of evaluation function generating units each operatively connected to the corresponding service request source for receiving the service request therefrom. Each evaluation function generating unit calculates the evaluation function based on a service assignment quantity per unit time corresponding to each service request source, service time for past "n" times, and service waiting time for present and past "n" times. A comparison/judgment unit is operatively connected to all evaluation function generating units for comparing the evaluation function from the evaluation function generating units that simultaneously receive the service request, selecting the serviced request source that simultaneously inputs the service request based on the evaluation function, and outputting a mediation signal based on the selection.