Abstract: Disclosed is a method for high speed rerouting in a multi protocol label switching (MPLS) network which can minimize a packet loss and enable a fast rerouting of traffic so as to protect and recover a multi point to point LSP occupying most LSPs in the MPLS network. The method for high speed rerouting in a multi protocol label switching (MPLS) network, the method comprising the steps of controlling a traffic stream to flow in a reverse direction in a point where a node or link failure occurs by using a backup Label Switched Path (LSP) comprising an Explicitly Routed (ER) LSP having a reverse tree of a protected multi point to point LSP and an ingress LSR through an egress LSR.

Abstract: Disclosed is a method for high speed rerouting in a multi protocol label switching (MPLS) network which can minimize a packet loss and enable a fast rerouting of traffic so as to protect and recover a multi point to point LSP occupying most LSPs in the MPLS network. The method for high speed rerouting in a multi protocol label switching (MPLS) network, the method comprising the steps of controlling a traffic stream to flow in a reverse direction in a point where a node or link failure occurs by using a backup Label Switched Path (LSP) comprising an Explicitly Routed (ER) LSP having a reverse tree of a protected multi point to point LSP and an ingress LSR through an egress LSR.

Abstract: A processing block is processed by using an extension-interpolation ("E-I") method, wherein the processing block consisting of N.times.

Abstract: An apparatus for decoding variable length codes utilizing a parallel processing based on a code classification wherein an address determining logic receives output data from a barrel shifter, determines addresses by groups according to the received data, classifies and designates addresses of a decoder look-up table by groups according to the addresses determined by groups. As a result, a high processing speed can be obtained, over the conventional serial processing system. Moreover, no code deformation is required as in Lukacs system. The memory capacity of the decoder look-up table can be reduced, as compared with the conventional parallel processing method. In addition, the present invention can be applied to decoding of all variable length codes having a prefix structure.