The FTD problem requires a trade-off between the maximum number of required fibers and the maximum
hop count. Therefore, two types of problems exist: (1) minimizing the maximum number of required fibers
for a given hop count constraint; (2) minimizing the maximum hop count for a given fiber number con-straint. This paper will only present an analysis of the first type because it is more practicable.