Efficient Packet Selection for Deflection Routing.

Deflection routing is the usual algorithm proposed for alloptical packet networks. We study the selection part of this algorithm: how to choose the packets which must be misdirected when resources are not sufficient. Using graph and algorithmic arguments, we prove some optimal and fast selection techniques which can be easily implemented.