Professional Documents
Culture Documents
Prosta sieć
2.1 Specyfikacja przykładowej sieci
2.2. Topologia
W przykładzie jest wybrana topologia butterfly. Ważne są dwa czynniki:
• Speedup – stosunek całkowitej przepustowości wejść do idealnej (idealny routing,
idealna kontrola przepływu) pojemności sieci. Speedup = 1 – sieć idealna. Im wyższy
speedup, tym większy margines niedoskonałości algorytmów. Mnemotechnika:
podobnie jak przy konstrukcji mostów, projektuje się je dla większego obciążenia niż
przewidywane.
• Radix – ilość wejść/wyjść z chipa (radix 4 – cztery wejścia i cztery wyjścia)
2.3. Routing
W przykładowej sieci, użyte jest routowanie destination-tag, w którym kolejne bity adresu
określają port wyjściowy na kolejnym poziomie sieci.
3. Topologie sieci