Summary: | 碩士 === 國立交通大學 === 電信工程系所 === 96 === The resilient packet ring (RPR) is a ring based network for high-speed metropolitan area networks which has properties of fault tolerance and high bandwidth utilization. In RPR, the issues of fairness, stability, and convergence time are important in congestion control. In this thesis, we propose an effective fuzzy local fair rate generator (FLFRG) to achieve above considerations. FLFRG generates a precise local fair rate by fuzzy logics to suppress upstream traffic causing congestion. FLFRG is composed of three components: adaptive fair rate calculator (AFRC), fuzzy congestion detector (FCD), and fuzzy fair rate calculator (FFRC). AFRC produces an estimated fair rate and FCD indicates the congestion degree of local station according to STQ occupancy and arrival rate to STQ. FFRC adopts the two outputs of AFRC and FCD to generate a local fair rate which reflects the real traffic condition. Since AFRC and FCD are applied, the smaller convergence time than other fairness algorithms is obtained. Furthermore, even in different scales of congestion domain, FLFRG still has an excellent performance as compared with other fairness algorithms. Simulation results show that the proposed FLFRG has an outstanding performance on fairness, stability, and convergence time in different testing scenarios. Consequently, we can conclude that that FLFRG is a feasible and attractive design for congestion control in RPR.
|