Efficient Packet Selection for Deflection Routing

Deflection routing is the usual algorithm proposed for all-optical 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.