Abstract: The present invention relates to the field of communication technologies, and discloses a method and an apparatus for forwarding packets to solve the problems in the prior art, namely, if a long Internet Protocol (IP) address needs to be searched for at the time of forwarding a packet, the number of Ternary Content Addressable Memories (TCAMs) need to be increased, or an external Random Access Memory (RAM) needs to be accessed for more times, which leads to a high cost and low performance.

Abstract: In the field of switching networks, a method, a device and a system for forwarding multicast packets are disclosed, which significantly reduce the requirement on the storage capacity of the switching network, thus implementing forwarding of a large number of multicast packets. The method includes: receiving a multicast packet, and a first forwarding identifier and a second forwarding identifier of the multicast packet; obtaining a destination line card corresponding to the multicast packet according to the first forwarding identifier; and forwarding the multicast packet and the second forwarding identifier to the destination line card. The method, device and system for forwarding multicast packets are applicable to situations where it is required to forward multicast packets in a single-level switching network or a multi-level switching network.

Abstract: A bridge forwarding method comprises: receiving a frame from an input port, obtaining the input VLAN ID and a destination MAC address of the frame; determining an output port and an output VLAN ID of the frame, and forwarding the frame according to the output port and the output VLAN ID. A bridge forwarding apparatus includes at least one output port used for receiving a frame from more than one VALN, at least one output port used for transmitting the frame to more than one VALN and a forwarding unit, the forwarding unit obtains the input VLAN ID and the destination MAC address in the frame, determines the output port and the output VLAN ID of the frame, and outputs the frame to the corresponding output port. The method and the apparatus of this invention can realize the bridge forwarding of the Ethernet frames between multiple VLANs.

Abstract: A tree-based node insertion method and a memory device are disclosed in embodiments of the present invention. The tree-based node insertion method includes: according to the key value of a node to be inserted, searching in a primary tree for the nearest node whose key value is smaller than and the most approximate to the key value of the node to be inserted; judging whether the current secondary tree is full, and if so, selecting a node from the current secondary tree as a split node, transferring all the nodes on the right of the split node in the current secondary tree to the new secondary tree, and if not, inserting the node to be inserted into the current secondary tree.

Abstract: A switching chassis includes more than one cascade unit and more than one switching unit, where: the cascade units have cascade interfaces to connect line processing chassis; the switching units have switching ports to connect the cascade interfaces; and any cascade interface of any cascade unit is connected to one switching port of any switching unit. A router cluster with the above switching chassis includes switching chassis and line processing chassis interconnected via optical fibers, where: any optical interface of any line processing chassis is connected to one cascade interface of any cascade unit; and any cascade interface of any cascade unit is connected to one switching port of any switching unit. With the present invention, the capacity of a router cluster can be expanded without the need to replace any component of the router cluster so that the expansion cost is lower.

Abstract: A method and apparatus for implementing output queue-based flow control is provided. The method includes: implementing queue scheduling and flow control by using an output port-based cell queue and by counting the number of cells from different angles. In this system, the flow control and queue management are performed separately. The queue management is directly applied to the cell scheduling. The flow control does not directly depend on the cell statistical results in the queue management. Instead, it is implemented on the basis of the cell statistical results that are obtained according to the cell priority, output port and source chip number of the cells. Therefore, the provided method and apparatus may reduce and simplify the number of queues to be scheduled and implement fine and flexible back pressure control.

Abstract: A method for realizing backpressure of masses of ports and a device realizing the method are disclosed. The method for realizing backpressure of masses of ports includes: detecting whether user data transmitted to a channelized physical port reaches a backpressure threshold, generating an idle frame or a series of idle frames when the backpressure threshold is reached; combining the idle frame with the user data which needs to be transmitted to the channelized physical port reaching the backpressure threshold, and transmitting the combined data; discarding the idle frame before the combined data enters the channelized physical port. The idle frame is employed in the present invention to realize the backpressure. The idle frame occupies some of the transmission bandwidth and reduces the bandwidth of user data, while the idle frame does not enter the physical port. Therefore, the aim of backpressure is achieved. The bandwidth of idle frame can be pre-configured according to the requirements.

Abstract: The present invention provides a backpressure method, system, and intermediate stage switching node of a multistage switching network and an intermediate stage switching node. The method includes: (i) the intermediate stage switching node receives a first backpressure information; and (ii) the intermediate stage switching node sends at least part of the first backpressure information to an upper stage switching node, wherein there is no response sent by the intermediate switching node to at least part of the first backpressure information.

Abstract: A bridge forwarding method comprises: receiving a frame from an input port, obtaining the input VLAN ID and a destination MAC address of the frame; determining an output port and an output VLAN ID of the frame, and forwarding the frame according to the output port and the output VLAN ID. A bridge forwarding apparatus includes at least one output port used for receiving a frame from more than one VALN, at least one output port used for transmitting the frame to more than one VALN and a forwarding unit, the forwarding unit obtains the input VLAN ID and the destination MAC address in the frame, determines the output port and the output VLAN ID of the frame, and outputs the frame to the corresponding output port. The method and the apparatus of this invention can realize the bridge forwarding of the Ethernet frames between multiple VLANs.