Abstract: A packet communication system of the present invention has first mode, second mode and third mode to apply to input packets. The first mode is a mode that decides priority of the packet by at least one of the address information and the application information, the second mode is a mode that decides priority of the packet by the DS value, the third mode is a mode that decides rewrite the DS value by at least one of the address information and the application information. A control unit of the packet communication system switches a mode to apply an input packet of the first mode, the second mode and the third mode based on the packet header information of the input packet.

Abstract: A shaping unit includes FIFOS for accumulating a packet which is so designed as to arrive at a destination address. A packet (ordinary packet), which has one destination address, is accumulated into the FIFO corresponding to the one destination address. A packet (virtual multicast packet), which will be copied in the downstream of the shaping unit then to arrive at two destination addresses, is accumulated into either of the FIFOS. A packet read unit transmits the virtual multicast packet, which is read from either of the FIFOs, and the ordinary packet, which is read from the one of the FIFOS, to a multiplexing circuit in such a manner that total bandwidth of both packets is controlled.

Abstract: A packet communication system of the present invention has first mode, second mode and third mode to apply to input packets. The first mode is a mode that decides priority of the packet by at least one of the address information and the application information, the second mode is a mode that decides priority of the packet by the DS value, the third mode is a mode that decides rewrite the DS value by at least one of the address information and the application information. A control unit of the packet communication system switches a mode to apply an input packet of the first mode, the second mode and the third mode based on the packet header information of the input packet.

Abstract: In a bandwidth policing apparatus which accommodates a large number of user groups, bandwidth policing for each user group is performed at high speed. When there is any extra bandwidth in bandwidth for a user group, the contracted committed information rate for each user is guaranteed invariably while using this effectively. The bandwidth policing apparatus accumulates packets of a plurality of user groups under bandwidth policing in the same packet accumulate FIFO. Also, for a packet which does not exceed the contracted bandwidth for each user, the contracted bandwidth for each user is guaranteed by deciding that the packet does not exceed the contracted bandwidth for each user group.

Abstract: In a bandwidth policing apparatus which accommodates a large number of user groups, bandwidth policing for each user group is performed at high speed. When there is any extra bandwidth in bandwidth for a user group, the contracted committed information rate for each user is guaranteed invariably while using this effectively. The bandwidth policing apparatus accumulates packets of a plurality of user groups under bandwidth policing in the same packet accumulate FIFO. Also, for a packet which does not exceed the contracted bandwidth for each user, the contracted bandwidth for each user is guaranteed by deciding that the packet does not exceed the contracted bandwidth for each user group.

Abstract: A packet forwarding apparatus provided with a plurality of line interface units, comprises a routing processing unit for referring to a routing table, based on header information of received packet to specify one of output lines to output the received packet, a flow detection unit for referring to an entry table, in which a plurality of entries with flow conditions and control information are registered, to retrieve control information defined by the entry with a flow condition which coincides with that of the header information of the received packet, and a packet forwarding unit for transferring the received packet to one of the line interface units connected to the output line specified by the routing processing unit.

Abstract: A traffic shaper which includes a cell buffer for temporarily storing an ATM cell arrived thereat, a first calculator for calculating an estimated cell sending time according to a VC contracted bandwidth, a second calculator for calculating an estimated cell sending time according to a VP contracted bandwidth, a binary tree VP sorting circuit for determining VP to be sent in top priority, a binary tree VC sorting circuit for determining VC to be sent in top priority, and a sending circuit for sending a cell in which the determined VP and VC are both brought to a transmittable state. The VP estimated sending time is revised according to the VC estimated sending time.

Abstract: Every router in a network is provided with flow detecting means that detects a flow from a packet header of a packet so as to perform such packet processings as bandwidth monitoring, priority-based transferring, statistical information collecting with respect to each packet flow. Receiving a packet from a site, an edge router detects the packet flow and writes a flow identifier in the packet. Each flow identifier is uniquely decided in the network. The Internet router performs such packet processings as bandwidth monitoring, priority-based transferring, statistical information collecting with respect to each flow according to the flow identifier. The present invention can thus prevent the network from degradation of transferring performance caused by the flow detecting means of a backbone router.

Abstract: A bandwidth monitoring device for use in a network for transferring priority packets in preference to non priority packets as far as the amount of the priority packets is within a contract bandwidth established between a network user and a network operator, comprising a bandwidth check result decision unit for detecting whether the bandwidth of the priority packets is less than the contract bandwidth, and a DSCP decision unit for determining that a non priority packet may be transferred as a priority packet when the bandwidth of the priority packets is less than the contract bandwidth thereby to sufficiently use the contract bandwidth.

Abstract: A flow classifier having a flow CAM having plural flow entries, a search key generator for generating a search key of a format which differs by a flow condition, and a table holding a flow search result corresponding to an address of respective flow entry of CAM, in which access is made to CAM by the search key of a variable format including at least one header information item extracted from a packet header and the flow search result is obtained from the table in accordance with the address of the flow entry coinciding with the search key outputted from CAM to thereby constitute high speed formation of flow classifying by a variety of flow conditions.

Abstract: A traffic shaper comprises a cell buffer for temporarily storing an ATM cell arrived thereat, a first calculator for calculating an estimated cell sending time according to a VC contracted bandwidth, a second calculator for calculating an estimated cell sending time according to a VP contracted bandwidth, a binary tree VP sorting circuit for determining VP to be sent in top priority, a binary tree VC sorting circuit for determining VC to be sent in top priority, and a sending circuit for sending a cell in which the determined VP and VC are both brought to a transmittable state. The VP estimated sending time is revised according to the VC estimated sending time.

Abstract: There is provided a packet forwarding device which always carries out high-speed search in a routing table by using a TCAM. The device includes a CAM (120) which includes a first CAM entry (120-1) to set high order bits of destination address conditions and a second CAM entry (120-2) to set low order bits of the destination address conditions, a first search unit which compares high order bits of a destination address of an input packet with the first CAM entry to search for a matching destination address condition, and a second search unit which compares low order bits of the destination address of the packet with the second CAM entry to search for a matching destination address condition when no destination address condition corresponding to the high order bits of the destination address of the packet is uniquely decided based on a result of the search.

Abstract: A flow classifier having a flow CAM having plural flow entries, a search key generator for generating a search key of a format which differs by a flow condition, and a table holding a flow search result corresponding to an address of respective flow entry of CAM, in which access is made to CAM by the search key of a variable format including at least one header information item extracted from a packet header and the flow search result is obtained from the table in accordance with the address of the flow entry coinciding with the search key outputted from CAM to thereby constitute high speed formation of flow classifying by a variety of flow conditions.

Abstract: A packet forwarding apparatus 200 transmits an inputted packet A to a first output port that is one of a plurality of output ports and transmits a dummy packet A storing the packet length of packet A to the other output port. A shaping unit 100-1 corresponding to the first output port uses the packet length of the packet A and a shaping unit 100-2 corresponding to the port other than the first output port uses a packet length in the dummy packet A so as to control the bandwidth of the packet A to be transmitted, thus controlling the total bandwidth of the packet A.

Abstract: A packet forwarding apparatus which quickly selects a plurality of control information entries to be applied according to header information of an input packet and concurrently performs various the header processing functions. The packet forwarding apparatus comprises a flow retrieval unit which compares header information of the input packet with plural sets of flow identification conditions and concurrently outputs various flow identifiers appropriate to the input packet, various header processing units corresponding to the flow identifiers, and a packet forwarding control unit for controlling forwarding of input packets according to control information outputted from at least one of the header processing units. While each of the header processing units has an information table containing plural information entries, reads a single information entry from the information table according to the flow identifier outputted from the flow retrieval unit, and executes a prescribed arithmetic operation.

Abstract: A packet forwarding apparatus is provided which can minimize traffic detoured to a backup path liable to be degraded in communication quality in the event of a link failure to thereby improve the communication quality. To this end, a technique is provided in which an output label decision unit and an output physical port ordinal number search unit which are included in a destination decision unit decide, from a header of an input packet, an output label of the packet, a first logical link to which the packet is to be outputted and a first physical link constituting the first logical link. When a failure takes place in the first physical link, the detour decision unit changes the output label to a backup label and the first physical link to a second physical link constituting a second logical link.

Abstract: A technique capable of controlling packets to be output to a plurality of ports is provided. Disclosure is made of a packet forwarding apparatus for distributing packets received from a physical port to be transmitted over a plurality of physical ports, which includes a transmitting/receiving unit for transmitting/receiving packets via a physical port, a port group decision unit for deciding a port group corresponding to a plurality of physical ports, and a port group control unit for controlling flow of packets for each port group decided by the port group decision unit.

Abstract: To provide a packet forwarding device which minimizes degradation in packet forwarding performance at the time of execution of filtering there is provided a technique in which a destination decision processing unit of a destination decision and filtering unit decides whether to execute filtering on the basis of at least one of an input interface, an input port number, an output interface, and an output port number of an input packet and a plurality of pieces of information constituting the header of the packet. A filtering unit executes filtering only for a packet for which execution of filtering is decided. The packet forwarding device with the destination decision and filtering unit need not execute filtering for all packets and can minimize degradation in packet forwarding performance caused by filtering.

Abstract: A network relaying apparatus and method for routing and transferring packets at high speed. A transfer engine stores the packets received through a network interface in a packet buffer, and stores the header information in a header RAM. A search engine searches the transfer control information including the transfer destination information and the action information in accordance with the header information, and writes it in the header RAM. The transfer engine produces an output packet based on the information stored in the packet buffer and the header RAM and outputs it to the transfer destination. A switch switches the output packet to the routing process of the destination. The transfer engine executes the receiving process and the transmission process, and the search engine executes the input search process and the output search process. Each of these processes is executed by pipelining control using a required table independently.

Abstract: A packet forwarding apparatus which quickly selects a plurality of control information entries to be applied according to header information of an input packet and concurrently performs various the header processing functions. The packet forwarding apparatus comprises a flow retrieval unit which compares header information of the input packet with plural sets of flow identification conditions and concurrently outputs various flow identifiers appropriate to the input packet, various header processing units corresponding to the flow identifiers, and a packet forwarding control unit for controlling forwarding of input packets according to control information outputted from at least one of the header processing units. While each of the header processing units has an information table containing plural information entries, reads a single information entry from the information table according to the flow identifier outputted from the flow retrieval unit, and executes a prescribed arithmetic operation.