Algorytmy sterowania polami komutacyjnym o topologii perfect-shuffle wykorzystujący pamięci TCAM

• Autorzy: Żal M.

Identyfikatory

DOI

10.15199/59.2016.8-9.80

Warianty tytułu

EN

Control algorithms for perfect-shuffle switching networks based on TCAM memories

• Konferencja: XXXII Krajowe Sympozjum Telekomunikacji i Teleinformatyki (XXXII ; 26-28.09.2016 ; Gliwice, Polska)
• Języki publikacji: PL

Abstrakty

PL

W artykule rozważane jest sterowanie polami komutacyjnymi typu banyan o architekturze perfect-shuffle. Zaproponowane zostały algorytmy wyboru drogi połączeniowej wykorzystujące pamięci TCAM. Algorytmy te charakteryzują się zmniejszonym zużyciem energii elektrycznej niezbędnym do zestawienia nowego połączenia w porównaniu ze innymi znanymi algorytmami wyboru drogi połączeniowej, a jednocześnie pozwalają na znalezienie tej drogi w trakcie jednego taktu sygnału zegara sterującego pracą pamięci TCAM.

EN

In the paper control plane for banyan-type switching network is considered. There are proposed searching path algorithms based on TCAM memories. The proposed algorithms require less electrical energy to set up a new connection compared to other already known path searching algorithms. What is more, a new algorithms also alow to find a path for a new connection within one clock cycle of the TCAM memory control.

Słowa kluczowe

PL

pola komutacyjene typu banyan; grafy de Bruijna; pamięć TCAM

EN

banyan type switching network; de Bruijn graphs; TCAM memory

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2016
• Tom: nr 8-9
• Strony: 1166--1173, CD
• Opis fizyczny: Bibliogr. 13 poz., rys., tab.

Twórcy

autor

Żal M.

• Wydział Elektroniki i Telekomunikacji, Politechnika Poznańska

Bibliografia

• [1] Sreenivasa Rao, B. S. N. S. Pankaj Kumar, S. Raghavendra, and V. Malleswara Rao (2011). Design and Implementation CAM Architecture Memory Cell Using DMLSA Technique, s. 159–166. Berlin, Heidelberg: Springer Berlin Heidelberg.
• [2] Banit Agrawal, Timothy Sherwood (2006). Modeling tcam power for next generation network devices. 2006 IEEE International Symposium on Performance Analysis of Systems and Software, s. 120–129.
• [3] Harold Fredricksen (1992). A new look at the de bruijn graph. Discrete Applied Mathematics 37, s. 193 – 203.
• [4] Michael Hluchyj, Mark Karol (1991). Shuffle net: an application of generalized perfect shuffles to multihop lightwave networks. Lightwave Technology, Journal of 9(10), s. 1386–1397.
• [5] Achille Pattavina (1998). Switching Theory, Architectures and Performance in Broadband ATM Networks. Wiley.
• [6] Jonathan L. Gross, Jay Yellen, Ping Zhang (2013). Handbook of Graph Theory, Second Edition (2nd ed.). Chapman & Hall/CRC.
• [7] Madihally Narasimha (1988). The batcher-banyan self-routing network: universality and simplification. Communications, IEEE Transactions on 36(10), s. 1175–1178.
• [8] Duncan Lawrie (1975). Access and alignment of data in an array processor. Computers, IEEE Transactions on C-24(12), s. 1145–1155.
• [9] Wojciech Kabacinski, Marek Michalski (2006). The routing algorithm and wide-sense nonblocking conditions for multiplane baseline switching networks. IEEE Journal on Selected Areas in Communications 24(12), s. 35–44.
• [10] Castillo, J., H. Posadas, E. Villar, and M. Martínez (2007). Energy consumption estimation technique in embedded processors with stable power consumption based on source-code operator energy figures. In XXII Conference on Design of Circuits and Integrated System, Sevilla, Hiszpania.
• [11] Vasilios Konstantakos, Alexander Chatzigeorgiou, Spyridon Nikolaidis, Theodore Laopoulos (2008). Energy consumption estimation in embedded systems. IEEE Transactions On Instrumentation And Measurement 57(4), s. 797–804.
• [12] Amit Sinha, Anantha Chandrakasan (2001). Jouletrack - a web based tool for software energy profiling. In Proceedings of the 38th Design Automation Conference (DAC), s. 220–225. ACM.
• [13] Nitin Mohan (2006). Low-Power High-Performance Ternary Content Addressable Memory Circuits. Ph. D. thesis, University of Waterloo, Waterloo, Ontario, Kanada.