Professional Documents
Culture Documents
1 This paper is sponsored by National 863 High Technology Projects of China(Project No:2001AA122021 and 2004AA122320)
Ethernet
decrease unused time slots. However, it cannot eliminate Frame 4 1 Frame #:
-1
600 bytes byles
unused time slots completely. D-CRED proposed in 5M
4. SIMULATION RESULTS
(I~~
A detailed simulation is conducted to study the
performance of TTSP algorithm. Simulation model is as Figure 6 Set-up for TTSP Performance Testing
following:
-Total GNU number is 64.
-Each GNU has three priority queues (High P0, Medium
P1I, Low P2). P0 traffic emulates ElI connection with
constant bit rate of 2Mbps. P1 traffic consists of VBR
video streams that exhibit properties of self-similar and
long-range dependence. P2 traffic is best-effort traffic
which exhibits the same property as P1.
-Total bandwidth is 1Gbps.
-Reference cycle time TR is 1 ins.
-Contracted assured bandwidth of each GNU is 13.5Mbps.
-M (T2 minus T I) is 800 bytes.
Here M is chosen as 800bytes for two reasons. First
of all, it is very likely that the frame size is below
800bytes [7]. Thus, in most cases, M is large enough to Figure 7 Testing throughput and simulation throughput
accommodate at least one frame. Secondly, in extreme
case where all the ONUs' transmission window sizes are
T2, the maximum transmission cycle time TM is about
1.41ms, which is below 1i5ms specified in ITU-T
recommendation [8]. Therefore the delay bound of P0
traffic can be guaranteed. Moreover, the value of M
should be carefully chosen to avoid head-of-line blocking.
Simulation results of TTSP are shown from Figure 2
to Figure 5. Figure 2 indicates that P0 traffic has the
smallest average packet delay while P2 has the largest
average packet delay. In particular, the average packet
delay of P0 traffic is well below 1 .5ms, indicating that
TTSP can guarantee the QoS requirement of delay-
sensitive traffic P0. Figure 3 further illustrates that even
under the heavy network load, the maximum delay of P0 Figure 8 Testing and simulation average packet delay
traffic is 1.lmis which is below the delay bound 1 Sins.
Figure 4 indicates that TTSP performs much better in
throughput than NTSP, which is based on the combination (2)
of the limited service type of IPACT DBA in OLT level FF'='ji =12.--
granting and strict priority in GNU level scheduling. But 2
NTSP does not have any thresholds. Figure 5 shows that
the fairness of TTSP is very good. Here fairness among Bandwidthi
Allocated (3)
different GNUs is measured by fairness factor [9], Contract Bandwidthi
denoted in FF which is defined as the following:
Where Allocated Bandwidth1 is the average value
of bandwidth allocated to GNU i when GNU i requests
more than its grant, Contract Bandwidth1 is the
contracted assured bandwidth of GNU i, and N is the
number of ONU. The more FF approaches zero, the better We would like to express our deepest gratitude to Dong
the fairness. Liu and Pengfei Gai from GW Technologies CO. for their
valuable advices and suggestions on this work. We are
5. THE IMPLEMENTATION OF TTSP also very grateful to many other people who offered help
to us during our work on TTSP algorithm, although we
Due to its simplicity and effective supporting for multiple cannot list them all here.
services, TTSP has already been put into implementation
by FPGA in our Multi-service EPON systems. In addition, 8. REFERENCES
the performance of the implemented algorithm is tested as
well. [1] IEEE 802.3ah, Carrier Sense Multiple Access with
The experimental set-up is as shown in Figure 6. Collision Detection (CSMA/CD) Access Method and
Though only two ONUs are available, the testing set-up Physical Layer Specifications Amendment: Media Access
can be configured to 64 ONUs on line. In addition, there Control Parameters, Physical Layers, and Management
are two queues corresponding to two service priorities P0 Parameters for Subscriber Access Networks, 2004.
and P1 in each ONU equipment in our test. In order to
compare the testing results with the simulation ones, a [2] G. Kramer, "Interleaved Polling with Adaptive Cycle
new simulation in which each ONU has two queues is Time(IPACT): A Dynamic Bandwidth Distribution
conducted, and the simulation results of throughput and Scheme in an Optical Access Network," Photonic Net.
average packet delay are depicted as dotted line in figure Commun, vol. 4, no. 1, pp. 89-107, January 2002.
7 and figure 8 respectively. It is also worth mentioning
that due to the fact that our testing equipment can only [3] G. Kramer, B. Mukherjee, S. Dixit, Y. Ye, and R.
generate CBR source data, P0 and P1 services are of Hirth, "On supporting differentiated classes of service in
constant bit rate in both test and simulation. EPON-based access network," J. Opt. Networks, pp. 280-
Figure 7 shows that the throughput of testing result is 298, 2002.
consistent with simulation very well. The slight decrease
of tested throughput is due to the ignoring of OAM [4] G. Kramer, A. Banerjee, N. K. Singhal, B. Mukherjee,
overhead in simulation. Figure 8 shows that the tested S. Dixit, and Y.Ye, "Fair queueing with service envelopes
average packet delay is slightly above the average packet (FQSE): A cousin-fair hierarchical scheduler for
delay in simulation. The reason for the difference is that subscriber access networks," IEEE J. Sel. Areas Commun.,
there exists some handling delay in real equipments. vol. 22, no. 8, pp. 1497- 1513, October 2004.
Therefore, in general, testing results are consistent very
well with simulation results. This indicates that TTSP can [5] T.Miyoshi,H Inoue, K.Yamashita, "QoS aware
achieve high throughput, guarantee the delay bound of Dynamic Bandwidth Allocation Scheme in Gigabit-
high priority traffic. Ethernet Passive Optical Networks," vol.1, pp.90 - 94
20-24 June 2004
6. CONCLUSION
[6] A. Adas, "Traffic models in broadband networks,"
To efficiently and fairly allocate bandwidth among IEEE Communications Magazine, vol. 35, no. 7, pp. 82-
different ONUs and guarantee multi-service's QoS, a 89, July 1997.
simple DBA algorithm with two threshold reporting and
strict priority, TTSP algorithm, is proposed. Then, [7] K. Claffy, G. Miller and K. Thompson, "The Nature of
simulation is conducted to validate its effectiveness. The the Beast: Recent Traffic Measurements from an Internet
simulation results show that TTSP can achieve high Backbone," Proceedings of the Internet Global Summit
throughput, provide rigid delay bound for high priority Conference, San Diego, CA, February 2003.
traffic and guarantee the fair allocation of bandwidth
among different ONUs. Furthermore, since TTSP is of [8] ITU-T G.982, Optical Access Network to Support
low complexity and very easy to be put into Services up to the ISDN Primary Rate or Equivalent Bit
implementation, it has already been implemented in our Rates, 1996.
multi-service EPON systems by FPGA. Testing results for
real EPON system with TTSP are consistent with [9] Xue Chen, Meihong Yu, Yang Zhang, Yu Deng, "A
simulation very well. Novel Upstream Dynamic Bandwidth Assignment
Scheme for Ethernet PONs," Proceedings of ICCT 2003,
7. ACKNOWLEDGEMENT Beijing, China, April 2003.