Abstract: In order to achieve the recovery from dual link failures, a method is proposed based on colored trees expanding using fruit fly optimization algorithm. By introducing dual link failures recovery schemes based on three-colored trees, it is created that three link disjoint trees to achieve dual link failures recovery by utilizing modified fruit fly optimization algorithm to expand the traditional colored trees building method. The experimental results show that this strategy can shorten the length of rerouting paths.