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

Preview:

Citation preview

111/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

(K, M, P) GEMNET

221/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

GEMNET Construction

331/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

GEMNET Properties

441/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

GEMNET Routing

551/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

GEMNET Routing Example

661/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Basis for Average Hop Distance Bounds

771/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Upper and Lower Bounds on the Average Hop Distance

881/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Average Hop Distance and Bounds for a P = 2, 64 Node GEMNET

991/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Example of Scaling a GEMNET by 1 Node

10101/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Various GEMNET Characteristics

11111/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Which GEMNET is the Best?

12121/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Channel-Sharing and Multicasting

13131/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

ShuffleNet Without and With Channel Sharing

14141/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Twelve-Node SC_GEMNETs

15151/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Shared-Channel, WDM, Multihop Network: Predicted Delay Behavior

16161/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

A (3,2) Complete Moore Graph

17171/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Effect of Sharing on Multicasting in a (3,2) Complete, Moore Graph

18181/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Unicast Traffic: Various Delay Components

19191/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Unicast Traffic: Effect of Varying Load

20201/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Unicast Traffic: Effect of Load & Propagation Delay ( Large Net )

21211/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Multicast Traffic: Example Systems

22221/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Multicast Traffic: Performance of Various Systems

23231/28/20021/28/2002 B. Mukherjee, UC DavisB. Mukherjee, UC Davis ECS 259 Lecture 3, PageECS 259 Lecture 3, Page

Multicast Traffic: Delay vs. Load

Recommended