Fault Tolerant Routing on Satelites

are not deep at all, the problem is beautiful though, and there are
some interesting open problems. The talk will be short and
entertaining. Topic: a satelite has n receivers over which signals
come in. These must be guided to n amplifiers which send the signals
out in space again. These output stations are vulnerable, and because
maintainance is not so easy, one has n + k of them. How should one
design the internal network, so that with a minimum of hardware an
arbitrary set of k broken outputs can be tollerated?