Abstract:
This research shows that Butterfly networks can be fault-tolerant
using Masked Interval Routing Scheme (MIRS). The MIRS was introduced with the
aim of compressing the routing tables in a network. It was shown that MIRS could
drastically reduce interval information stored in networks such as globe and
hypercube graphs, compared to the classical Interval Routing Scheme (IRS). In
Butterfly graphs of O(N) vertices the number of intervals per edge goes down
from Ω