11 5 moreover no interconnection network with similar node degree can perform these communication tasks in time that is better by more than a constant factor than that required in a macro star network