s - apricot

37 Pages·2004·4.94 MB·English

(cid:1)(cid:1)(cid:2)(cid:3)(cid:1)(cid:4)(cid:5)(cid:6)(cid:7)(cid:3)(cid:8)(cid:9)(cid:6)(cid:3)(cid:10)(cid:11)(cid:12)(cid:13)(cid:14)
(cid:2)(cid:4)(cid:12)(cid:15)(cid:3)(cid:10)(cid:16)(cid:13)(cid:13)(cid:16)(cid:4)(cid:17)(cid:7)
(cid:17)(cid:16)(cid:18)(cid:19)(cid:20)(cid:21)(cid:22)(cid:16)(cid:23)(cid:6)(cid:12)(cid:24)(cid:22)(cid:6)(cid:8)
(cid:25)(cid:1)(cid:2)(cid:3)(cid:4)(cid:22)(cid:14)(cid:3)(cid:1)(cid:1)(cid:2)
(cid:1) (cid:25)(cid:1)(cid:2)(cid:26)(cid:3)(cid:25)(cid:22)(cid:27)(cid:28)(cid:1)(cid:11)(cid:21)(cid:12)(cid:29)(cid:6)(cid:3)(cid:2)(cid:21)(cid:13)(cid:8)(cid:16)(cid:29)(cid:4)(cid:7)(cid:8)(cid:24)(cid:3)(cid:30)(cid:12)(cid:4)(cid:14)(cid:16)(cid:8)(cid:16)(cid:11)(cid:22)(cid:4)(cid:13)(cid:3)(cid:17)(cid:21)(cid:13)(cid:8)(cid:16)(cid:29)(cid:4)(cid:7)(cid:8)(cid:3)(cid:31) (cid:14)(cid:4)(cid:8)(cid:4)(cid:3)(cid:4)(cid:22)(cid:14)(cid:3)
(cid:20)(cid:11)(cid:16)(cid:22)(cid:7)(cid:3)(cid:4)(cid:12)(cid:6)(cid:3) (cid:11)(cid:12)(cid:18)(cid:4)(cid:12)(cid:14)(cid:6)(cid:14)(cid:3)(cid:8)(cid:11)(cid:3)(cid:4)(cid:22)(cid:3)!"(cid:24)(cid:3)
(cid:2) (cid:25)(cid:13)(cid:13)(cid:3)(cid:12)(cid:11)(cid:21)(cid:8)(cid:6)(cid:12)(cid:7)(cid:3)(cid:16)(cid:22)(cid:3)(cid:4)(cid:3)"#(cid:2)(cid:3)(cid:14)(cid:11)(cid:17)(cid:4)(cid:16)(cid:22)(cid:3)(cid:17)(cid:21)(cid:7)(cid:8)(cid:3)(cid:9)(cid:4)(cid:5)(cid:6)(cid:3)!"(cid:3)(cid:17)(cid:4)(cid:23)(cid:23)(cid:16)(cid:22)$(cid:24)
(cid:2) (cid:10)(cid:9)(cid:6)(cid:22)(cid:3)(cid:13)(cid:11)(cid:4)(cid:14)(cid:3)(cid:6)%(cid:29)(cid:6)(cid:6)(cid:14)(cid:7)(cid:3)(cid:8)(cid:9)(cid:12)(cid:6)(cid:7)(cid:9)(cid:11)(cid:13)(cid:14)&(cid:3) (cid:11)(cid:12)(cid:18)(cid:4)(cid:12)(cid:14)(cid:16)(cid:22)$(cid:3)(cid:7)(cid:18)(cid:16)(cid:8)(cid:29)(cid:9)(cid:6)(cid:7)(cid:3)(cid:8)(cid:11)(cid:3)(cid:4)(cid:22)(cid:3)(cid:1)"(cid:30)(cid:24)(cid:3)
(cid:30)(cid:9)(cid:6)(cid:3)(cid:14)(cid:6) (cid:4)(cid:21)(cid:13)(cid:8)(cid:3)(cid:8)(cid:9)(cid:12)(cid:6)(cid:7)(cid:9)(cid:11)(cid:13)(cid:14)(cid:3)(cid:16)(cid:7)(cid:3)(cid:11)(cid:22)(cid:6)(cid:3)(cid:23)(cid:4)(cid:29)(cid:15)(cid:6)(cid:8)’(cid:3)(cid:16)(cid:22)(cid:3)(cid:8)(cid:9)(cid:16)(cid:7)(cid:3)(cid:29)(cid:4)(cid:7)(cid:6)&(cid:3)(cid:8)(cid:9)(cid:6)(cid:3)(cid:7)(cid:11)(cid:13)(cid:6)(cid:3)
(cid:23)(cid:21)(cid:12)(cid:23)(cid:11)(cid:7)(cid:6)(cid:3)(cid:11) (cid:3)(cid:8)(cid:9)(cid:6)(cid:3)!"(cid:30)(cid:3)(cid:16)(cid:7)(cid:3)(cid:8)(cid:11)(cid:3)(cid:13)(cid:6)(cid:4)(cid:12)(cid:22)(cid:3)(cid:18)(cid:9)(cid:16)(cid:29)(cid:9)(cid:3)(cid:7)(cid:11)(cid:21)(cid:12)(cid:29)(cid:6)(cid:7)(cid:3)(cid:4)(cid:12)(cid:6)(cid:3)(cid:4)(cid:29)(cid:8)(cid:16)(cid:5)(cid:6)(cid:24)(cid:3)((cid:10)(cid:16)(cid:8)(cid:9)(cid:3)
#)(cid:2)"(cid:5)*&(cid:3)(cid:8)(cid:9)(cid:6)(cid:3)(cid:12)(cid:6)(cid:29)(cid:6)(cid:16)(cid:5)(cid:6)(cid:12)(cid:3)(cid:29)(cid:4)(cid:22)(cid:3)(cid:11)(cid:22)(cid:13)(cid:27)(cid:3)(cid:7)(cid:23)(cid:6)(cid:29)(cid:16) (cid:27)(cid:3)(cid:8)(cid:9)(cid:6)(cid:3)$(cid:12)(cid:11)(cid:21)(cid:23)&(cid:3)(cid:22)(cid:11)(cid:8)(cid:3)(cid:7)(cid:23)(cid:6)(cid:29)(cid:16) (cid:16)(cid:29)(cid:3)
(cid:7)(cid:11)(cid:21)(cid:12)(cid:29)(cid:6)(cid:7)(cid:24)+
(cid:2) (cid:1)(cid:8)(cid:4)(cid:8)(cid:6)(cid:3)(cid:16)(cid:22)(cid:29)(cid:12)(cid:6)(cid:4)(cid:7)(cid:6)(cid:7)(cid:3)((cid:22)(cid:11)(cid:8)(cid:3)(cid:6)(cid:5)(cid:6)(cid:12)(cid:27)(cid:18)(cid:9)(cid:6)(cid:12)(cid:6)+(cid:3)(cid:4)(cid:7)(cid:3)(cid:22)(cid:21)(cid:17),(cid:6)(cid:12)(cid:3)(cid:11) (cid:3)(cid:7)(cid:11)(cid:21)(cid:12)(cid:29)(cid:6)(cid:7)(cid:3)(cid:4)(cid:22)(cid:14)(cid:3)
(cid:22)(cid:21)(cid:17),(cid:6)(cid:12)(cid:3)(cid:11) (cid:3)$(cid:12)(cid:11)(cid:21)(cid:23)(cid:7)(cid:3)(cid:16)(cid:22)(cid:29)(cid:12)(cid:6)(cid:4)(cid:7)(cid:6)(cid:24)
(cid:2) (cid:1)"(cid:30)(cid:3)(cid:7)(cid:8)(cid:4)(cid:8)(cid:6)(cid:3)(cid:16)(cid:7)(cid:3)(cid:12)(cid:6) (cid:12)(cid:6)(cid:7)(cid:9)(cid:6)(cid:14)(cid:3)(cid:18)(cid:9)(cid:6)(cid:22)(cid:3)(cid:14)(cid:4)(cid:8)(cid:4)(cid:3)(cid:16)(cid:7)(cid:3) (cid:11)(cid:12)(cid:18)(cid:4)(cid:12)(cid:14)(cid:6)(cid:14)(cid:3)(cid:4)(cid:22)(cid:14)(cid:3)(cid:18)(cid:16)(cid:8)(cid:9)(cid:3)
-(cid:11)(cid:16)(cid:22)."(cid:12)(cid:21)(cid:22)(cid:6)(cid:3)(cid:29)(cid:11)(cid:22)(cid:8)(cid:12)(cid:11)(cid:13)(cid:3)(cid:17)(cid:6)(cid:7)(cid:7)(cid:4)$(cid:6)(cid:7)(cid:24)
(cid:1) (cid:1)(cid:1)(cid:2)(cid:26)(cid:3)(cid:1)(cid:11)(cid:21)(cid:12)(cid:29)(cid:6)(cid:28)(cid:1)(cid:23)(cid:6)(cid:29)(cid:16) (cid:16)(cid:29)(cid:3)(cid:2)(cid:21)(cid:13)(cid:8)(cid:16)(cid:29)(cid:4)(cid:7)(cid:8)(cid:24)(cid:3)"#(cid:2)(cid:28)(cid:1)(cid:2)(cid:3)(cid:18)(cid:16)(cid:8)(cid:9)(cid:11)(cid:21)(cid:8)(cid:3)!"(cid:7) (cid:31)
(cid:16)(cid:22)(cid:7)(cid:8)(cid:6)(cid:4)(cid:14)&(cid:3)(cid:8)(cid:9)(cid:6)(cid:3)(cid:7)(cid:11)(cid:21)(cid:12)(cid:29)(cid:6)(cid:3)(cid:16)(cid:7)(cid:3)(cid:13)(cid:6)(cid:4)(cid:12)(cid:22)(cid:6)(cid:14)(cid:3)(cid:11)(cid:21)(cid:8)(cid:28)(cid:11) (cid:28),(cid:4)(cid:22)(cid:14)&(cid:3)(cid:4)(cid:22)(cid:14)(cid:3)(cid:8)(cid:9)(cid:6)(cid:3)(cid:1)"(cid:30)(cid:3)(cid:16)(cid:7)(cid:3)
,(cid:21)(cid:16)(cid:13)(cid:8)(cid:3)(cid:14)(cid:16)(cid:12)(cid:6)(cid:29)(cid:8)(cid:13)(cid:27)(cid:3)(cid:8)(cid:11)(cid:3)(cid:16)(cid:8)(cid:24)(cid:3)
10/25/2001 2
(cid:25)(cid:1)(cid:2)(cid:26)(cid:3)(cid:8)(cid:9)(cid:6)(cid:3)(cid:11)(cid:12)(cid:16)$(cid:16)(cid:22)(cid:4)(cid:13)(cid:3)(cid:17)(cid:21)(cid:13)(cid:8)(cid:16)(cid:29)(cid:4)(cid:7)(cid:8)(cid:3)(cid:7)(cid:6)(cid:12)(cid:5)(cid:16)(cid:29)(cid:6)(cid:3)
(cid:17)(cid:11)(cid:14)(cid:6)(cid:13)
(cid:1) /(cid:12)(cid:11)(cid:17)(cid:3)!/0(cid:3)111*(cid:3)(cid:26)
(cid:2) "(cid:4)(cid:29)(cid:15)(cid:6)(cid:8)(cid:3)(cid:8)(cid:12)(cid:4)(cid:22)(cid:7)(cid:17)(cid:16)(cid:7)(cid:7)(cid:16)(cid:11)(cid:22)(cid:3)(cid:16)(cid:7)(cid:3),(cid:4)(cid:7)(cid:6)(cid:14)(cid:3)(cid:11)(cid:22)(cid:3)23"&(cid:3)(cid:7)(cid:11)(cid:3)(cid:23)(cid:4)(cid:29)(cid:15)(cid:6)(cid:8)(cid:3)(cid:14)(cid:6)(cid:13)(cid:16)(cid:5)(cid:6)(cid:12)(cid:27)(cid:3)
(cid:16)(cid:7)(cid:3)
4,(cid:6)(cid:7)(cid:8)(cid:28)(cid:6) (cid:11)(cid:12)(cid:8)5&(cid:3)(cid:18)(cid:16)(cid:8)(cid:9)(cid:3)(cid:22)(cid:11)(cid:3)(cid:13)(cid:11)(cid:7)(cid:7)(cid:3)(cid:14)(cid:6)(cid:8)(cid:6)(cid:29)(cid:8)(cid:16)(cid:11)(cid:22)(cid:3)(cid:11)(cid:12)(cid:3)(cid:12)(cid:6)(cid:8)(cid:12)(cid:4)(cid:22)(cid:7)(cid:17)(cid:16)(cid:7)(cid:7)(cid:16)(cid:11)(cid:22)
(cid:2) (cid:25)(cid:3)(cid:7)(cid:11)(cid:21)(cid:12)(cid:29)(cid:6)(cid:3)(cid:29)(cid:4)(cid:22)(cid:3)(cid:7)(cid:6)(cid:22)(cid:14)(cid:3)(cid:17)(cid:21)(cid:13)(cid:8)(cid:16)(cid:29)(cid:4)(cid:7)(cid:8)(cid:3)(cid:23)(cid:4)(cid:29)(cid:15)(cid:6)(cid:8)(cid:7)(cid:3)(cid:4)(cid:8)(cid:3)(cid:4)(cid:22)(cid:27)(cid:3)(cid:8)(cid:16)(cid:17)(cid:6)&(cid:3)(cid:18)(cid:16)(cid:8)(cid:9)(cid:3)(cid:22)(cid:11)(cid:3)
(cid:22)(cid:6)(cid:6)(cid:14)(cid:3)(cid:8)(cid:11)(cid:3)(cid:12)(cid:6)$(cid:16)(cid:7)(cid:8)(cid:6)(cid:12)(cid:3)(cid:11)(cid:12)(cid:3)(cid:7)(cid:29)(cid:9)(cid:6)(cid:14)(cid:21)(cid:13)(cid:6)(cid:3)(cid:8)(cid:12)(cid:4)(cid:22)(cid:7)(cid:17)(cid:16)(cid:7)(cid:7)(cid:16)(cid:11)(cid:22)(cid:7)(cid:24)
(cid:2) (cid:1)(cid:11)(cid:21)(cid:12)(cid:29)(cid:6)(cid:7)(cid:3)(cid:14)(cid:11)(cid:3)(cid:22)(cid:11)(cid:8)(cid:3)(cid:15)(cid:22)(cid:11)(cid:18)(cid:3)(cid:8)(cid:9)(cid:6)(cid:3)$(cid:12)(cid:11)(cid:21)(cid:23)(cid:3)(cid:17)(cid:6)(cid:17),(cid:6)(cid:12)(cid:7)(cid:9)(cid:16)(cid:23)(cid:24)(cid:3)(cid:25)(cid:3)$(cid:12)(cid:11)(cid:21)(cid:23)(cid:3)
(cid:17)(cid:4)(cid:27)(cid:3)(cid:9)(cid:4)(cid:5)(cid:6)(cid:3)(cid:17)(cid:4)(cid:22)(cid:27)(cid:3)(cid:7)(cid:11)(cid:21)(cid:12)(cid:29)(cid:6)(cid:7)(cid:3)(cid:4)(cid:22)(cid:14)(cid:3)(cid:17)(cid:4)(cid:22)(cid:27)(cid:3)(cid:17)(cid:6)(cid:17),(cid:6)(cid:12)(cid:7)(cid:24)
(cid:2) )(cid:12)(cid:11)(cid:21)(cid:23)(cid:3)(cid:17)(cid:6)(cid:17),(cid:6)(cid:12)(cid:7)(cid:3)(cid:17)(cid:4)(cid:27)(cid:3)(cid:29)(cid:11)(cid:17)(cid:6)(cid:3)(cid:4)(cid:22)(cid:14)(cid:3)$(cid:11)(cid:3)(cid:4)(cid:8)(cid:3)(cid:18)(cid:16)(cid:13)(cid:13)&(cid:3)(cid:18)(cid:16)(cid:8)(cid:9)(cid:3)(cid:22)(cid:11)(cid:3)(cid:22)(cid:6)(cid:6)(cid:14)(cid:3)
(cid:8)(cid:11)(cid:3)(cid:29)(cid:11)(cid:11)(cid:12)(cid:14)(cid:16)(cid:22)(cid:4)(cid:8)(cid:6)(cid:3)(cid:18)(cid:16)(cid:8)(cid:9)(cid:3)(cid:4)(cid:3)(cid:29)(cid:6)(cid:22)(cid:8)(cid:12)(cid:4)(cid:13)(cid:3)(cid:4)(cid:21)(cid:8)(cid:9)(cid:11)(cid:12)(cid:16)(cid:8)(cid:27)(cid:24)
(cid:2) (cid:25)(cid:22)(cid:14)&(cid:3)(cid:29)(cid:12)(cid:16)(cid:8)(cid:16)(cid:29)(cid:4)(cid:13)(cid:13)(cid:27)&(cid:3)$(cid:12)(cid:11)(cid:21)(cid:23)(cid:3)(cid:17)(cid:6)(cid:17),(cid:6)(cid:12)(cid:7)(cid:3)(cid:15)(cid:22)(cid:11)(cid:18)(cid:3)(cid:11)(cid:22)(cid:13)(cid:27)(cid:3)(cid:8)(cid:9)(cid:6)(cid:3)$(cid:12)(cid:11)(cid:21)(cid:23)(cid:24)(cid:3)
(cid:30)(cid:9)(cid:6)(cid:27)(cid:3)(cid:14)(cid:11)(cid:22)6(cid:8)(cid:3)(cid:22)(cid:6)(cid:6)(cid:14)(cid:3)(cid:8)(cid:11)(cid:3)(cid:15)(cid:22)(cid:11)(cid:18)(cid:3)(cid:4)(cid:22)(cid:27)(cid:8)(cid:9)(cid:16)(cid:22)$(cid:3)(cid:4),(cid:11)(cid:21)(cid:8)(cid:3)(cid:7)(cid:11)(cid:21)(cid:12)(cid:29)(cid:6)(cid:7)(cid:3)7 (cid:22)(cid:11)(cid:8)(cid:3)
(cid:6)(cid:5)(cid:6)(cid:22)(cid:3)(cid:18)(cid:9)(cid:6)(cid:8)(cid:9)(cid:6)(cid:12)(cid:3)(cid:11)(cid:12)(cid:3)(cid:22)(cid:11)(cid:8)(cid:3)(cid:4)(cid:22)(cid:27)(cid:3)(cid:7)(cid:11)(cid:21)(cid:12)(cid:29)(cid:6)(cid:7)(cid:3)(cid:6)%(cid:16)(cid:7)(cid:8)(cid:24)
10/25/2001 3
"#(cid:2)(cid:3)(cid:1)(cid:23)(cid:4)(cid:12)(cid:7)(cid:6)(cid:3)(cid:2)(cid:11)(cid:14)(cid:6)(cid:3)!(cid:6)(cid:5)(cid:16)(cid:6)(cid:18)
Link
Data
Control
A B RP D
C E
The Rendezvous Point (RP) is the shared root,
and is administratively assigned.
10/25/2001 4
"#(cid:2)(cid:3)(cid:1)(cid:23)(cid:4)(cid:12)(cid:7)(cid:6)(cid:3)(cid:2)(cid:11)(cid:14)(cid:6)(cid:3)!(cid:6)(cid:5)(cid:16)(cid:6)(cid:18)
Receiver 1 Joins Group G
C and F Creates (*, G) State,
Sends (*, G) Join towards
the RP
B
A RP D
Join
/
C E
Receiver 1
10/25/2001 5
"#(cid:2)(cid:3)(cid:1)(cid:23)(cid:4)(cid:12)(cid:7)(cid:6)(cid:3)(cid:2)(cid:11)(cid:14)(cid:6)(cid:3)!(cid:6)(cid:5)(cid:16)(cid:6)(cid:18)
RP creates (*,G) state.
A B RP D
C E
10/25/2001 6
"#(cid:2)(cid:3)(cid:1)(cid:23)(cid:4)(cid:12)(cid:7)(cid:6)(cid:3)(cid:2)(cid:11)(cid:14)(cid:6)(cid:3)!(cid:6)(cid:5)(cid:16)(cid:6)(cid:18)
(cid:1)
S starts sending data. A
Register
encapsulates in PIM Register
messages and sends to RP.
A B RP D
C E
10/25/2001 7
"#(cid:2)(cid:3)(cid:1)(cid:23)(cid:4)(cid:12)(cid:7)(cid:6)(cid:3)(cid:2)(cid:11)(cid:14)(cid:6)(cid:3)!(cid:6)(cid:5)(cid:16)(cid:6)(cid:18)
RP De-Encapsulates Registers
Source
Forwards Data Down the Shared Tree
(cid:1) Sends Joins Towards the Source
Join Join
A B RP D
C E
Receiver 1
10/25/2001 8
"#(cid:2)(cid:3)(cid:1)(cid:23)(cid:4)(cid:12)(cid:7)(cid:6)(cid:3)(cid:2)(cid:11)(cid:14)(cid:6)(cid:3)!(cid:6)(cid:5)(cid:16)(cid:6)(cid:18)
Source
RP sends PIM Register-Stop
(cid:1)
messages once data arrives natively
from the source.
Register-Stop
A B RP D
C E
Receiver 1
10/25/2001 9
"#(cid:2)(cid:3)(cid:1)(cid:23)(cid:4)(cid:12)(cid:7)(cid:6)(cid:3)(cid:2)(cid:11)(cid:14)(cid:6)(cid:3)!(cid:6)(cid:5)(cid:16)(cid:6)(cid:18)
Source
Tree rooted at the Core.
(cid:1)
What if this is not the most optimum
path between S and recievers?
A B RP D
C E
Receiver 1
10/25/2001 10