Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2016 - zeszyt 8-9

ALGORYTMY STEROWANIA POLAMI KOMUTACYJNYM O TOPOLOGII PERFECT SHUFFLE WYKORZYSTUJACY PAMIĘCI TCAM

10.15199/59.2016.8-9.80

Mariusz Żal

nr katalogowy: 101933
10.15199/59.2016.8-9.80

W artykule rozwa˙zane jest sterowanie polami komutacyjnymi typu banyan o architekturze perfect-shuffle. Zaproponowane zostały algorytmy wyboru drogi poła˛czeniowej wykorzystuja˛ce pamie˛ci TCAM. Algorytmy te charakteryzuja ˛ sie˛ zmniejszonym zuz˙yciem energii elektrycznej niezbe˛dnym do zestawienia nowego poła˛czenia, w porównaniu ze innymi znanymi algorytmami wyboru drogi poła˛czeniowej, a jednoczes´nie pozwalaja˛ na znalezienie tej drogi w trakcie jednego taktu sygnału zegara steruja˛cego praca˛ pami ˛eci TCAM. Abstract: 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: pola komutacyjene typu banyan, grafy de Bruijna, pami˛e´c TCAM, Keywords: banyan type switching network, de Bruijn graphs, TCAM memory, 1. WSTE˛P Do przechowywania danych o zestawionych poła˛- czeniach, kierowaniu danych przez w˛ezeł komutacyjny lub do przedstawiania stanu pola komutacyjnego niezbe ˛dne sa˛ odpowiednie struktury danych. Najprostsza˛ i najcze˛s´ciej wykorzystywana˛ struktura˛ sa˛ tablice jednolub wielowymiarowe, w których dane wskazywane sa˛ bezpo´srednio przez klucz (zwany równie˙z indeksem). W algorytmach, w których wykonuje si˛e pełne przeszukania, np. w sytuacji gdy warto´sci poszukiwanej mo˙ze odpowiadac ´ kilka pozycji tablicy, struktury takie sa˛ bardzo efektywne. W systemach przetwarzaja˛cych pakiety, t.j. w przeła˛cznikach sieci Ethernet lub ruterach, zastosowanie takiej pami˛eci w algorytmach wyboru drogi jest mocno ograniczone. Stosuje si˛e je tylko w przypadkach, gdy przestrze´n adresowa jest relatywnie mała. Innymi strukturami, podobnymi do tablic, [...]

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.

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 101933 "ALGORYTMY STEROWANIA POLA..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2016-8-9 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2016-8-9

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma