In this paper, we investigate the dynamic RWA problem in networks comprising of all-optical switches based on the multi-granular architecture (MG_DRWA). With this adaptive architecture, optical cross-connects can switch at fiber level, waveband level, and wavelength level according to different configuration. In order to accommodate dynamic traffic demand, we propose a new MG_DRWA algorithm. Numerical results reveal that the proposed algorithm can achieve better blocking performance as compared to a previously proposed MILB algorithm under various traffic loads.