Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Powiadomienia systemowe
  • Sesja wygasła!

Znaleziono wyników: 3

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  grafy de Bruijna
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
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.
PL
W pracy zaprezentowano metodę projektowania topologii logicznych optycznych systemów komunikacji. W pierwszej kolejności autorzy uzasadniają potrzebę szerokiego wykorzystania wielokanałowych systemów optycznych. Następnie zaprezentowano topologie optycznych systemów komunikacyjnych oraz metody ich budowy. W drugiej części pracy zaproponowano metodę budowy topologii logicznych opartą na zastosowaniu skalowanych grafów regularnych. Jako przykłady grafów tej klasy omówiono grafy: nieparzyste, de Bruijna. Moebiusa, Kautza. Dla wybranych topologii zaprezentowano algorytmy marszrutyzacji (trasowania). Przedstawiona metoda charakteryzuje się ograniczoną złożonością obliczeniową i quasi-optymalnością procesu projektowania.
EN
This paper presents logical topology designing method for optical communications systems. First authors motivate necessity wide use of multichannel optical systems. Next authors present topology of optical systems and method for their designing. In the second part authors propose logical topology designing method, which use regular graphs. As example authors present few regular graphs: odd-graphs. de Bruijn, Moebius, Kautz. For some topologies authors shows routing algorithms. Presented method is: computing low-complexity and quasi optimal designing process.
PL
W pracy przedstawiono zastosowanie grafów de Bruijna i wywodzących się z nich grafów Kautza do budowy systemów komunikacji optycznej. Na początku sklasyfikowano topologie sieci optycznych, wyróżniając topologię fizyczną i logiczną. Następnie zaprezentowano podstawowe cechy systemów łączności, określając analitycznie wartości wybranych parametrów.
EN
In the above work the utilization of de Bruijn's graphs are introduced as well as deriving from them Kautz's graphs used to build optical communication systems. In the beginning classifi-cation of topology network is introduced. especially emphasizing physical and logical topology. Subsequently the basic features of communication systems are introduced, describing analytical values of any choose parameters. In the conclusion of the article, practical aspects of the usage of both topologies in multi-channel communication systems were presented.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.