a parallel and pipelined approach is proposed to
complete the path-allocation task in OðnÞ time complexity
with a relatively faster and simpler hardware structure;
however, it does not solve the port-level output port contention
problem. If the switch size is large, the problem is still
very challenging to solve