View
214
Download
0
Embed Size (px)
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