Data switching system
View Patent ↗A data switching system comprising one or more I/O elements each comprising a plurality of first input/output ports adapted to receive and transmit data packets or cells to and from an external data network, and one or more second input/output ports adapted to receive and transmit data packets or cells, means for providing first routing information relating to at least one packet or cell to be output from one or more of the second port(s), each I/O element being adapted to transfer data packets or cells between the first ports and the second port(s) and to output data packets or cells comprising corresponding first routing information from the second port(s), a switching element having a plurality of third input/output ports being adapted to receive and transmit data packets or cells, the switching element comprising means for receiving on a third port a data packet or cell as well as the corresponding first routing information, determining, on the basis of the first routing information, port information indicating from which of the third ports the data packet or cell is to be output from the switching element, and outputting the data packet or cell from the third port(s) indicated by the port information, a second port of each I/O element being connected to a third port of the switching element.
1. A data switching system comprising:
one or more I/O elements each comprising:
a plurality of first input/output ports configured to receive and transmit data packets or cells to and from an external data network;
one or more second input/output ports configured to receive and transmit data packets or cells;
routing device configured to provide a first routing information indicating at least one data packet or cell to be transmitted from one or more of the second ports; and
an arbiter configured to transmit a bitmap to the one or more I/O elements, where the bitmap comprises information for enabling or disabling the transmitting and/or receiving of data packets or cells by the one or more I/O elements;
wherein each of the one or more I/O elements is configured to transfer data packets or cells between the first ports and the second ports and to transmit data packets or cells comprising corresponding first routing information from the second ports;
a switching element having a plurality of third input/output ports configured to receive and transmit data packets or cells, the switching element comprising means for:
receiving on a third port a data packet or cell as well as the corresponding first routing information;
determining, on the basis of the first routing information, port information for the data packet or cell indicating which of the third ports is to transmit the data packet or cell; and
transmitting the data packet or cell from the third ports indicated by the port information;
wherein a second port of each of the one or more I/O elements is connected to a third port of the switching element.
2. A system according to claim 1 , wherein the routing device is configured to provide a second information, based on information derived from a particular data packet or cell received in a first I/O element from the external data network, indicating which of the first ports of a second I/O element, having received the particular data packet or cell from an indicated third port of the switching element, is to transmit the particular data packet or cell.
3. A system according to claim 2 , wherein the second information is transmitted from the first I/O element to the second I/O element.
4. A system according to claim 3 , wherein the second information is introduced into the particular data packet or cell by the first I/O element and the second I/O element is configured to derive the second information from the particular data packet or cell.
5. A system according to claim 1 , wherein the one or more I/O elements is configured to transmit data packets or cells between the first and second ports, and wherein the routing device is configured to provide a third information, derived from a particular data packet or cell received in the at least one I/O element from the external data network, indicating whether to:
transmit the particular data packet or cell from one of the first ports of the one or more I/O elements and/or
transmit the particular data packet or cell to the switching element via a second port of the one or more I/O elements.
6. A system according to claim 2 , wherein the first and any second information is added to the data packet or cell.
7. A system according to claim 6 , wherein the information is added as at least part of a preamble of the data packet or cell comprising a preamble, a header, and a payload.
8. A system according to claim 6 , wherein the information is added as at least part of a header of the data packet or cell comprising a preamble, a header, and a payload.
9. A system according to claim 1 , wherein each I/O element comprises a routing device.
10. A system according to claim 1 , wherein each of the first, second, and third ports comprises an I/O means for transmitting and receiving data packets or cells conforming to a predetermined standard.
11. A system according to claim 10 , wherein the I/O means of the second and third ports is configured to operate in one of two modes: one mode comprising transmission and reception of data packets or cells conforming to the predetermined standard; and the other mode comprising transmission and reception of data packets or cells comprising the first and/or second information.
12. A system according to claim 1 , wherein the determining means of the switching element further comprises means for providing, on the basis of information other than the first information of a data packet or cell received, information indicating which of the third ports is to transmit the data packet or cell.
13. A system according to claim 12 , wherein the providing means of the switching element further comprises:
a memory means comprising a number of entries each comprising routing information and output port information; and
means for:
comparing first routing information or other information from a received data packet or cell to information in one or more of the entries in the memory;
identifying one or more entries having corresponding routing information; and
providing output port information indicating the identified entry/entries.
14. A system according to claim 13 , wherein the routing device is configured to provide first routing information, wherein the first routing information is an element selected from a predetermined group of information elements comprising a maximum number of elements which are smaller than or identical to the number of entries of the memory means of the switching element.
15. A system according to claim 13 , wherein the switching element further comprises means for determining whether a received data packet or cell comprises first routing information and for, in that situation, deriving the first routing information or otherwise deriving other information from the data packet or cell; and wherein the memory means of the switching element is divided into a first group of entries wherein any entry having routing information corresponding to first routing information is identified and a second group of entries wherein any entry having routing information corresponding to other routing information is identified.
16. A system according to claim 15 , wherein the routing device is configured to provide first routing information comprising an element selected from a predetermined group of information elements comprising a maximum number of elements which are smaller than or identical to the number of entries of the first group of entries of the memory means of the switching element.
17. A method of switching data, the method comprising:
receiving a data packet or cell in a first I/O element comprising:
a plurality of first input/output ports configured to receive and transmit data packets or cells to and from an external data network; and
one or more second input/output ports configured to receive and transmit data packets or cells;
wherein the first I/O element is configured to transfer data packets or cells between the plurality of first ports and the one or more second ports;
transmitting a bitmap to an I/O element, where the bitmap comprises information for enabling or disabling the transmitting and/or receiving of data packets or cells by the I/O element;
providing first routing information indicating at least one data packet or cell to be transmitted from the one or more second ports;
transmitting the at least one data packet or cell comprising the first routing information from the one or more second ports of the first I/O element;
receiving the transmitted at least one data packet or cell and first routing information in a switching element having a plurality of third input/output ports configured to receive and transmit data packets or cells;
determining, on the basis of the first routing information, port information indicating which of the plurality of third ports is to transmit the at least one data packet or cell; and
transmitting the at least one data packet or cell from the plurality of third ports indicated by the port information.
18. A method according to claim 17 , further comprising providing second information, based on information derived from a data packet or cell received in the first I/O element from the external data network, indicating which of the first ports of a second I/O element, having received the data packet or cell from an indicated third port of the switching element, is to transmit the data packet or cell.
19. A method according to claim 18 , wherein the second information is transmitted from the first I/O element to the second I/O element.
20. A method according to claim 19 , wherein the second information is introduced into the data packet or cell by the first I/O element, and wherein the second I/O element derives the second information from the data packet or cell.
21. A method according to claim 17 , wherein at least one I/O element is configured to transmit data packets or cells between the first and second ports and wherein the method further comprises providing third information, derived from a data packet or cell received in the first I/O element from the external data network, indicating whether to:
transmit the data packet or cell from one of the first ports of the at least one I/O element and/or
transmit the data packet or cell to the switching element via a second port of the at least one I/O element.
22. A method according to claim 17 , further comprising adding the first and any second information to the data packet or cell.
23. A method according to claim 22 , wherein adding comprises adding the information as at least part of a preamble of the data packet or cell comprising a preamble, a header, and a payload.
24. A method according to claim 22 , wherein adding comprises adding the information as at least part of a header of the data packet or cell comprising a preamble, a header, and a payload.
25. A method of transmitting or receiving data packets or cells according to claim 17 , further comprising transmitting and receiving data packets or cells to and from each of the first, second, and third ports conforming to a predetermined standard.
26. A method according to claim 25 , further comprising operating the second and third ports in one of two modes, one mode comprising transmission and reception of data packets or cells conforming to the predetermined, standard and the other mode comprising transmission and reception of data packets or cells comprising the first and/or second information.
27. A method of determining information according to claim 17 , further comprising determining, on the basis of information other than any first information of a data packet or cell received, information indicating which of the third ports is to transmit the at least one data packet or cell.
28. A method of determining information according to claim 27 , wherein determining comprises:
comparing first routing information or other information from a received data packet or cell to information in one or more of the entries in a memory means comprising a number of entries each comprising routing information and output port information;
identifying one or more entries having corresponding routing information; and
providing output port information indicating the identified entry/entries.
29. A method according to claim 28 , wherein determining further comprises providing first routing information comprising an element selected from a predetermined group of information elements comprising a maximum number of elements which are smaller than or identical to the number of entries of the memory means of the switching element.
30. A method according to claim 28 , further comprising the steps of:
determining whether a received data packet or cell comprises first routing information and, in that situation, deriving the first routing information, or otherwise deriving other information from the data packet or cell; and
dividing the memory means into a first group of entries wherein any entry having routing information corresponding to first routing information is identified and a second group of entries wherein any entry having routing information corresponding to other routing information is identified.
31. A method according to claim 30 , further comprising providing first routing information comprising an element selected from a predetermined group of information elements comprising a maximum number of elements which are smaller than or identical to the number of entries of the first group of entries of the memory means of the switching element.
32. A switching element for use in the system according to claim 1 .
33. An I/O element for use in the system according to claim 1 .