In Random Race based Algorithm for Traffic Engineering(RRATE) [3], a machine learning technique called randomrace is applied in order to reduce the computation time. Gen-erally, k pre-selected paths of an ingress egress pair ‘race’together in the aspect of the number of satisfied requests.After such learning phase, routes of the corresponding pairare selected among those k paths based on their racing valuesinstead of continuing to compute link weights. Therefore,RRATE requires less time than MIRA while still acceptshigh number of requests. A thorough study of the abovealgorithms as well as other bandwidth guaranteed TE routingsolutions can be found in [5].
đang được dịch, vui lòng đợi..
