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 ...
incremented when the bit is changed from zero to one. This count variable and the bits are cleared at the end of the interval. Given the number of active sources, a fair share value is computed as follows: FairShare = Target Cell Rate Number of Active Sources Underloading sources are sources that are using bandwidth less than the FairShare and overloading sources are those that are using more than the FairShare. To achieve fairness, we treat underloading and overloading sources di erently. If the current load level is z, the underloading sources are treated as if the load level is z=(1+ )and the overloading sources are treated as if the load level is z=(1 ; ). If (OCR in cell < FairShare) LAF in cell Max(LAF in cell, else LAF in cell Max(LAF in cell, z (1 ; ) )g z (1 + ) )g We prove later in this chapter that this algorithm guarantees that the system, once in the TUB, remains in the TUB, and consistently moves towards fair operation. We note that all the switch steps are O(1) w.r.t. the number of VCs. If is small, as is usually the case, division by 1 + is approximately equivalent to a multiplication by 1 ; and vice versa. What Load Level Value to Use? The OCR in the control cell is correlated to z when the control cell enters the switch queue. This is because the queue state at arrival more accurately re ects the e ect of the TCR indicated in the control cell. The value of z may change before the control cell leaves the switch queue. The OCR in the cell at the time of leaving the queue is not necessarily co-related with z. As shown in Figure 5.4, the queue state at 103
the time of departure (instant marked \2" in the gure) depends upon the load that the source put after the control cell had left the source. This subsequent load may be very di erent from that indicated in the cell. Figure 5.4: Correlation of Instantaneous Queue States to TCR 5.1.4 The Destination Algorithm The destination simply returns all control cells back to the source. 5.1.5 Initialization Issues When a source rst starts, it may not have any idea of the averaging interval or what rate to use initially. There are two answers. First, since ATM networks are connection-oriented, the above information can be obtained during connection setup. For example, the averaging interval and the initial rate may be speci ed in the connection accept message. Second, it is possible to send a control cell (with TCR=OCR=0) and wait for it to return. This will give the averaging interval. Then 104
- Page 79 and 80: y giving only one feedback per meas
- Page 81 and 82: CHAPTER 4 SURVEY OF ATM SWITCH CONG
- Page 83 and 84: The adaptive FCVC algorithm [63] co
- Page 85 and 86: np. Thus, long path VCs have fewer
- Page 87 and 88: networks like ATM can have complete
- Page 89 and 90: scheme followed by a discussion of
- Page 91 and 92: exibility of decoupling the enforce
- Page 93 and 94: 4.6.1 Key Techniques In EPRCA, the
- Page 95 and 96: If the mean ACR is not a good estim
- Page 97 and 98: is the ratio of the input rate to t
- Page 99 and 100: which shares the link equally as al
- Page 101 and 102: proportional to the the unused ABR
- Page 103 and 104: The key technique in the scheme is
- Page 105 and 106: the bandwidth allocations to satis
- Page 107 and 108: 4.10 DMRCA scheme The Dynamic Max R
- Page 109 and 110: on its CCR. Further MAX times out i
- Page 111 and 112: other words, a di erent set of para
- Page 113 and 114: A combination of several ideas in a
- Page 115 and 116: 4.13 SP-EPRCA scheme The SP-EPRCA s
- Page 117 and 118: RTD and shuts o the source (for sta
- Page 119 and 120: 4.14.1 Common Drawbacks Though the
- Page 121 and 122: The ATM Tra c Management standard a
- Page 123 and 124: 5.1.1 Control-Cell Format The contr
- Page 125 and 126: The last two elds are used in the b
- Page 127 and 128: Figure 5.3: Flow chart for updating
- Page 129: LAF in cell Max(LAF in cell, z) The
- Page 133 and 134: the steady state. The system operat
- Page 135 and 136: 5.2.3 Use Measured Rather Than Decl
- Page 137 and 138: said about the maximum queue length
- Page 139 and 140: The key problem with some unipolar
- Page 141 and 142: Figure 5.6: Space time diagram show
- Page 143 and 144: As noted, these heuristics do not g
- Page 145 and 146: Transmitted Cell Rate ABR Queue Len
- Page 147 and 148: 4. The RM cell contains a timestamp
- Page 149 and 150: 1. The source o ered average cell r
- Page 151 and 152: Transmitted Cell Rate Link Utilizat
- Page 153 and 154: Transmitted Cell Rate Link Utilizat
- Page 155 and 156: Transmitted Cell Rate Link Utilizat
- Page 157 and 158: Figure 5.17: The parking lot fairne
- Page 159 and 160: Figure 5.19: Network con guration w
- Page 161 and 162: Transmitted Cell Rate Link Utilizat
- Page 163 and 164: Transmitted Cell Rate Link Utilizat
- Page 165 and 166: 5.8 Proof: Fairness Algorithm Impro
- Page 167 and 168: Region 2: y s and x s and U(1 + ) x
- Page 169 and 170: eing divided into eight non-overlap
- Page 171 and 172: Proof for Region 2 Triangular regio
- Page 173 and 174: have: and y 0 = y(1 ; ) z x + y 0 =
- Page 175 and 176: The OSU scheme is, therefore, incom
- Page 177 and 178: workloads, where input load and cap
- Page 179 and 180: (a) Regions used to prove Claim C1
<strong>the</strong> time of departure (<strong>in</strong>stant marked \2" <strong>in</strong> <strong>the</strong> gure) depends upon <strong>the</strong> load that<br />
<strong>the</strong> source put after <strong>the</strong> control cell had left <strong>the</strong> source. This subsequent load may<br />
be very di erent from that <strong>in</strong>dicated <strong>in</strong> <strong>the</strong> cell.<br />
Figure 5.4: Correlation of Instantaneous Queue States to TCR<br />
5.1.4 The Dest<strong>in</strong>ation Algorithm<br />
The dest<strong>in</strong>ation simply returns all control cells back to <strong>the</strong> source.<br />
5.1.5 Initialization Issues<br />
When a source rst starts, it may not have any idea of <strong>the</strong> averag<strong>in</strong>g <strong>in</strong>terval<br />
or what rate to use <strong>in</strong>itially. There are two answers. First, s<strong>in</strong>ce ATM networks<br />
are connection-oriented, <strong>the</strong> above <strong>in</strong><strong>for</strong>mation can be obta<strong>in</strong>ed dur<strong>in</strong>g connection<br />
setup. For example, <strong>the</strong> averag<strong>in</strong>g <strong>in</strong>terval and <strong>the</strong> <strong>in</strong>itial rate may be speci ed <strong>in</strong><br />
<strong>the</strong> connection accept message. Second, it is possible to send a control cell (with<br />
TCR=OCR=0) and wait <strong>for</strong> it to return. This will give <strong>the</strong> averag<strong>in</strong>g <strong>in</strong>terval. Then<br />
104