摘要:
A network system comprises first to third routers coupled in series. The first router transmits a first packet indicating a first priority or a second packet indicating a second priority higher than the first priority. The second router receives the first packet, determines whether or not the first priority of the first packet is to be changed or not on the basis of both a first bandwidth which is assigned for receiving, from the first router, a second packet which is indicating the second priority and a second bandwidth which is assigned for communicating a packet including the first packet and the second packet, changes the priority of the first packet if it is decided that its priority is to be changed, and transmits to the third router the packet of which the priority has been changed to the second priority from the first priority. The third router receives the packet transmitted from the second router.
摘要:
In a high speed multicast route searching method of searching information of a transmission port to which a received multicast packet is next transferred: a route address is formed by coupling a receiver address and a sender address in this order; one p-th power-of-2-branch tree node is configured by a collection of one two-branch tree node and two-branch tree nodes of p-1 stages totalling ((p-th power of 2) - 1) nodes just under the one two-branch tree node to form a p-th power-of-2-branch tree which is stored in a memory (300); not one bit but consecutive p bits of the route address coupling the receiver address and sender address in a received multicast packet in this order are checked at the same time; and in accordance with the values of the consecutive bits, a search tree stored in the memory (300) is searched. In this manner, a search process can be completed by tracing nodes (the number of bits of a search key divided by p) times at a maximum, independently from the number of entries.
摘要:
The invention relates to a packet forwarding apparatus provided with a plurality of line interface units (122) each connected to an input line (123) and an output line (123), comprising: a routing processing unit (111) for referring to a routing table, based on header information of each of packets received from the input lines by said line interface units (122), and specifying one of said output lines (123) from which the packet should be output; a common table for storing said plurality of entries therein; a list table (760; 860; 1060; 3560) for storing therein pointer addresses for accessing the entries lying within said common table, said list table being divided into a plurality of sub-list tables corresponding to the values of the specific flow attribute; a flow detection unit (112; 812; 1012; 3612) for retrieving, by referring to the common table, packet transfer control information defined by one of said entries of which the flow condition is satisfied with parameter values extracted from the header information of the received packet; and a packet forwarding unit for transferring said received packet to one of said line interface units connected to the output line specified by said routing processing unit; wherein said flow detection unit (112; 812; 1012; 3612) refers to one of said sub-list tables specified by the value of the specific flow attribute associated with each of said received packets to retrieve the entry having a flow condition satisfied with the header information of said received packet, based on pointer addresses stored in the specified sub-list table; and said packet forwarding unit controls the transfer of each of said received packets to one of said line interface units (123) in accordance with the packet transfer control information notified from said flow detection unit (112; 812; 1012; 3612).
摘要:
A network communication method (and system) enables received data to be transferred directly to the user data region, thereby eliminating the need to perform data copy operations. Packets are each provided with received region assignment information (port ID) for showing the region in which the packet is to be received and/or division information for dividing the packet. The region which is to receive data contained in the packet is determined from a port table and conversion tables, and the packet data is transferred to the region directly.
摘要:
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.
摘要:
A network communication method (and system) enables received data to be transferred directly to the user data region, thereby eliminating the need to perform data copy operations. Packets are each provided with received region assignment information (port ID) for showing the region in which the packet is to be received and/or division information for dividing the packet. The region which is to receive data contained in the packet is determined from a port table and conversion tables, and the packet data is transferred to the region directly.
摘要:
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.
摘要:
A network communication method (and system) enables received data to be transferred directly to the user data region, thereby eliminating the need to perform data copy operations. Packets are each provided with received region assignment information (port ID) for showing the region in which the packet is to be received and/or division information for dividing the packet. The region which is to receive data contained in the packet is determined from a port table and conversion tables, and the packet data is transferred to the region directly.