Distributed cache-sorting-based label search engine for MPLS over ATM

In this paper, we present a label search engine for Multiprotocol Label Switching over ATM networks. By adding cache sorting logic, using a linear search with exponential insertion algorithm, the search engine can efficiently explore the temporal correlations among incoming labels as well as indirect data sorting, resulting in significant power saving and throughput increase. This search engine with 1024 data entries has been designed using a 0.18 um CMOS technology running at 200 MHz with total power consumption less than 2 W.

[1]  D. Awduche,et al.  Multiprotocol lambda switching: combining MPLS traffic engineering control with optical crossconnects , 2001, IEEE Commun. Mag..

[2]  Paul Francis,et al.  Fast routing table lookup using CAMs , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[3]  Ayan Banerjee,et al.  Generalized multiprotocol label switching: an overview of routing and management enhancements , 2001, IEEE Commun. Mag..

[4]  Tariq Jamil.  RAM versus CAM , 1997 .

[5]  K. J. Schultz,et al.  Fully Parallel 30-MHz , 2 . 5-Mb CAM , 1998 .

[6]  Bu Ihl Kim,et al.  Structures of an ATM switching system with MPLS functionality , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[7]  Charles A. Zukowski,et al.  VLSI implementation of routing tables: tries and CAMs , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[8]  R. Gibson,et al.  Fully-parallel 25 MHz 2.5 Mb CAM , 1998, 1998 IEEE International Solid-State Circuits Conference. Digest of Technical Papers, ISSCC. First Edition (Cat. No.98CH36156).

[9]  Anwar Elwalid,et al.  Performance issues in VC-merge capable switches for multiprotocol label switching , 1999, IEEE J. Sel. Areas Commun..

[10]  Ross W. Callon,et al.  Evolution of multiprotocol label switching , 1998, IEEE Commun. Mag..

[11]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture" RFC 3031 , 2001 .

[12]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .