Какво представлява маршрутизацията
Изтегляне 139.41 Kb.
|
| Къде се среща – примери
Помислете за мрежата 2x2 на фигурата вдясно, с 3 пакета за изпращане: розов, направен от 4 флата, 'UVWX', от C до D; синьо, направено от 4 фили "abcd", от A до F; и зелена, съставена от 4 флита 'ijkl', от E до H. Предполагаме, че маршрутът е изчислен, както е нарисуван, и предполага конфликт на буфер в долния ляв рутер. Пропускателната способност е един флит за единица време. Първо, помислете за розовия поток: в момент 1 флитът 'U' се изпраща към първия буфер; във време 2, flit 'U' преминава през следващия буфер (ако приемем, че изчисляването на маршрута не отнема време), а flit 'V' се изпраща към първия буфер и т.н. Сините и зелените потоци изискват представяне стъпка по стъпка: Време 1: И синият, и зеленият поток изпращат първите си мигове, „i“ и „a“. Време 2: Флитът „i“ може да продължи в следващия буфер. Но буферът е предназначен за пакет от първия до последния му флит, така че "а" флитът не може да бъде препратен. Това е началото на ефекта на обратното налягане . „J“ може да замени „i“. Може да се изпрати буквата "b". Време 3: Зеленият пакет продължава. Синият 'c' flit не може да бъде препратен (буферът е зает с 'b' и 'a' flit): този ефект на обратното налягане достига източника на пакета. Време 4: Както във време 3 Време 5: Зеленият пакет вече не използва буфера отляво надолу. Синият пакет е деблокиран и може да бъде препратен (ако приемем, че „деблокираната“ информация може да бъде препратена за нулево време) Време 6-10: Синият пакет преминава през мрежата. Изтегляне 139.41 Kb. Сподели с приятели:
|