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

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.

---

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.