| Proof of Theorem 2 |
| Time = t |
|
|
|
|
|
| A packet cannot use the
memories: |
||||
| 1. | Used to write the N-1
arriving cells at t. |
|||
| 2. | Used
to read the N departing cells at t. |
|||
| DT=t |
| DT=t+T |
| Cell C |
| 21 |