Explore full metrics on Scilit
(Calculated once Scilit publication data is synced: current year − year of first publication + 1)
<mml:math><mml:msubsup><mml:mrow><mml:mi mathvariant="bold-italic">M</mml:mi></mml:mrow><mml:mrow><mml:mn mathvariant="bold">0</mml:mn></mml:mrow><mml:mrow><mml:mn mathvariant="bold">2</mml:mn></mml:mrow></mml:msubsup></mml:math>M02 + N2) and O( <mml:math><mml:msubsup><mml:mrow><mml:mi mathvariant="bold-italic">M</mml:mi></mml:mrow><mml:mrow><mml:mn mathvariant="bold">0</mml:mn></mml:mrow><mml:mrow><mml:mn mathvariant="bold">2</mml:mn></mml:mrow></mml:msubsup></mml:math>M02 ) (N is not the length and width of the whole 2D mesh but that of RSD, M0 is the number of initial fault nodes not in the whole 2D mesh but in RSD), respectively. Using the result of constructing RSD fault block, it is easy to judge whether there exist some Manhattan paths or not. Then all possible fault-tolerant Manhattan paths achieved can provide flexibility of designing different fault-tolerant Manhattan routing algorithms with or without some restrictions. It is more efficient for fault-tolerant multicast Manhattan routing algorithms.No biography provided yet