Method and device
A method and system is provided for efficiently controlling data packet routing through a switching element which has a first plurality of input ports and a second plurality of output ports. The method and system are configured for detecting issuance of a first congestion indicator from an output port of the switching element which is related to a first routing request received from a first input port. Reassertion of the first routing request is then carried out after a first time period. Similarly, the method and system are configured for detecting issuance of a second congestion indicator from the output port of the switching element, which is related to a second routing request from a second input port. Reassertion of the second routing request is then carried out after a second time period. In addition, the first and second time periods are set up so that reassertions of the first and second connection requests occur substantially simultaneously.
1. A method for controlling data packet routing through a switching element having a first plurality of input ports and a second plurality of output ports, the method comprising the steps of:
detecting issuance of a first congestion indicator from an output port of the switching element, the first congestion indicator relating to a first routing request from a first input port of the switching element;
allowing reassertion of the first routing request after a first time period;
detecting issuance of a second congestion indicator from the output port of the switching element, the second congestion indicator relating to a second routing request from a second input port of the switching element;
allowing reassertion of the second routing request after a second time period, wherein the first and second time periods are such that reassertions of the first and second connection requests occur substantially simultaneously.
2. A method as claimed in claim 1 , wherein the reassertions of the first and second routing requests occur in a single clock cycle.
3. A method as claimed in claim 1 , further comprising generating respective synchronization signals for the reassertion of the first and second routing requests.
4. A method as claimed in claim 1 , wherein the first and second congestion indicators are generated in dependence upon a link status signal relating to congestion of a link from the output port concerned, and wherein the method further comprises delaying expiry of the link status signal until the end of the first and second time periods.
5. A method as claimed in claim 1 , further comprising determining an allowed route from the reasserted first and second routing requests in dependence upon a parameter relating to the routing requests.
6. A method as claimed in claim 5 , wherein the parameter includes a priority level.
7. A method as claimed in claim 5 , wherein the parameter includes a request age.
8. A method as claimed in claim 5 , wherein the parameter is ignored if no congestion indicators had been given on the previous routing request from an input.
9. A device for controlling data packet routing through a switching element having a first plurality of input ports and a second plurality of output ports, the device comprising:
a detector configured to detect issuance of a first congestion indicator from an output port of a switching element, the first congestion indicator relating to a first routing request from a first input port of the switching element; and
a controller configured to allow reassertion of the first routing request after a first time period;
wherein the detector is configured to detect issuance of a second congestion indicator from the output port of the switching element, the second congestion indicator relating to a second routing request from a second input port of the switching element;
and wherein the controller is configured to allow reassertion of the second routing request after a second time period, and wherein the first and second time periods are such that reassertions of the first and second connection requests occur substantially simultaneously.
10. A device as claimed in claim 9 , wherein the controller is further configured to cause such reassertions of the first and second routing requests occur in a single clock cycle.
11. A device as claimed in claim 9 , further comprising a synchronization pulse generator configured to generate respective synchronization signals for the reassertion of the first and second routing requests.
12. A device as claimed in claim 9 , wherein the first and second congestion indicators are generated in dependence upon a link status signal relating to congestion of a link from the output port concerned, and wherein the device further comprises a delay unit configured to delay expiry of the link status signal until the end of the first and second time periods.
13. A device as claimed in claim 9 , wherein the controller is further configured to determine an allowed route from the reasserted first and second routing requests in dependence upon a parameter relating to the routing requests.
14. A device as claimed in claim 13 , wherein the parameter includes a priority level.
15. A device as claimed in claim 13 , wherein the parameter includes a request age.
16. A device as claimed in claim 13 , wherein the parameter is ignored if no congestion indicators had been given on the previous routing request from an input.