24.11.2012 Views

Traffic Management for the Available Bit Rate (ABR) Service in ...

Traffic Management for the Available Bit Rate (ABR) Service in ...

Traffic Management for the Available Bit Rate (ABR) Service in ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

5.5.6 Park<strong>in</strong>g Lot<br />

Figure 5.14: Three-source con guration<br />

This con guration is popular <strong>for</strong> study<strong>in</strong>g fairness. The con guration and its<br />

name was derived from <strong>the</strong>atre park<strong>in</strong>g lots, which consist of several park<strong>in</strong>g areas<br />

connected via a s<strong>in</strong>gle exit path. At <strong>the</strong> end of <strong>the</strong> show, congestion occurs as cars<br />

exit<strong>in</strong>g from each park<strong>in</strong>g area try to jo<strong>in</strong> <strong>the</strong> ma<strong>in</strong> exit stream.<br />

For computer networks, an n-stage park<strong>in</strong>g lot con guration consists of n switches<br />

connected <strong>in</strong> a series. There are n VCs. The rst VC starts from <strong>the</strong> rst switch and<br />

goes to <strong>the</strong> end. For <strong>the</strong> rema<strong>in</strong><strong>in</strong>g ith VC starts at <strong>the</strong> i ; 1th switch. A 3-switch<br />

park<strong>in</strong>g lot con guration is shown <strong>in</strong> Figure 5.17. The simlation results are shown<br />

<strong>in</strong> Figure 5.18. Notice that all VCs receive <strong>the</strong> same throughput without any fair<br />

queue<strong>in</strong>g.<br />

5.5.7 Upstream Bottleneck<br />

This con guration consists of four VCs and three switches as shown <strong>in</strong> Figure 5.19.<br />

The second l<strong>in</strong>k is shared by VC2 and VC4. However, because of <strong>the</strong> rst l<strong>in</strong>k, VC2<br />

is limited to a throughput of 1/3 <strong>the</strong> l<strong>in</strong>k rate. VC4 should, <strong>the</strong>re<strong>for</strong>e, get 2/3 of<br />

<strong>the</strong> second l<strong>in</strong>k. This con guration is helpful <strong>in</strong> check<strong>in</strong>g if <strong>the</strong> scheme will allocate<br />

all unused capacity to those source that can use it. Figure 5.20 show <strong>the</strong> simulation<br />

127

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!