1. 1 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 (K, M, P) GEMNET

2. 2 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 GEMNET Construction

3. 3 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 GEMNET Properties

4. 4 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 GEMNET Routing

5. 5 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 GEMNET Routing Example

6. 6 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Basis for Average Hop Distance Bounds

7. 7 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Upper and Lower Bounds on the Average Hop Distance

8. 8 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Average Hop Distance and Bounds for a P = 2, 64 Node GEMNET

9. 9 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Example of Scaling a GEMNET by 1 Node

10. 10 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Various GEMNET Characteristics

11. 11 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Which GEMNET is the Best?

12. 12 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Channel-Sharing and Multicasting

13. 13 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 ShuffleNet Without and With Channel Sharing

14. 14 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Twelve-Node SC_GEMNETs

15. 15 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Shared-Channel, WDM, Multihop Network: Predicted Delay Behavior

16. 16 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 A (3,2) Complete Moore Graph

17. 17 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Effect of Sharing on Multicasting in a (3,2) Complete, Moore Graph

18. 18 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Unicast Traffic: Various Delay Components

19. 19 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Unicast Traffic: Effect of Varying Load

20. 20 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Unicast Traffic: Effect of Load & Propagation Delay ( Large Net )

21. 21 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Multicast Traffic: Example Systems

22. 22 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Multicast Traffic: Performance of Various Systems

23. 23 B. Mukherjee, UC Davis ECS 259 Lecture 3, Page 1/28/2002 Multicast Traffic: Delay vs. Load