Network routing apparatus
A network routing apparatus in which packet forwarding units for performing a packet forwarding process are arranged in parallel to one another, a packet distribution unit for distributing packets to the packet forwarding units arranged in parallel to one another, a packet rearrangement unit for rearranging outputs of the packet forwarding units are provided in the network routing apparatus, and packet retrieving units for retrieving packet headers in the packet forwarding units are further arranged in parallel to one another.
1. A network routing apparatus for routing packets in a network, comprising:
an interface unit for inputting packets;
a plurality of packet forwarding units for performing a process of forwarding the packets inputted by the interface unit, said process determining the destination of another network routing apparatus to which a packet thus inputted is to be forwarded next;
a packet distribution unit for distributing the packets inputted by the interface unit into the plurality of packet forwarding units; and
a packet rearrangement unit for rearranging and outputting the packets distributed by the packet distribution unit in an order of being inputted to the interface unit, after the packet forwarding units have performed the process of forwarding the distributed packets.
2. The network routing apparatus according to claim 1 , wherein:
when distributing the packets into the packet forwarding units, the packet distribution unit gives packet sequence numbers to the packets,
the packet forwarding units hold the packets and their packet sequence numbers during the process of forwarding the packets, and
the packet rearrangement unit rearranges the packets in an order of the packet sequence numbers.
3. The network routing apparatus according to claim 1 , wherein the plurality of packet forwarding units each include a plurality of packet retrieving units for retrieving destinations of the packets.
4. The network routing apparatus according to claim 3 , wherein the plurality of packet forwarding units further include a retrieval packet distribution unit for distributing the packets into the plurality of packet retrieving units.
5. The network routing apparatus according to claim 4 , wherein the plurality of packet forwarding units further include a retrieval packet rearrangement unit for rearranging the packets distributed by the retrieval packet distribution unit, after the packet retrieving units have retrieved the destinations of the packets distributed.
6. The network routing apparatus according to claim 5 , wherein:
when distributing the packets into the packet retrieving units, the retrieval packet distribution unit gives packet sequence numbers to the packets,
the packet retrieving units hold the packets and their packet sequence numbers during the process of retrieving the packets, and
the retrieval packet rearrangement unit rearranges the packets in an order of the packet sequence numbers.
7. The network routing apparatus according to claim 3 , wherein the plurality of packet retrieving units retrieve at least one of information as to whether or not the packets should be aborted and information as to an output priority order of the packets, in addition to the destinations.
8. The network routing apparatus according to claim 1 , wherein the plurality of packet forwarding units each include a statistical counter for counting at least a part of a number of packets forwarded, a number of bytes forwarded, a number of packets aborted and a number of bytes aborted.
9. The network routing apparatus according to claim 3 , wherein the plurality of packet retrieving units each include a statistical counter for counting at least a part of a number of non-routed packets, a number of packets addressed to the network routing apparatus itself and a number of packets aborted.
10. A network routing apparatus for routing packets in a network, comprising:
a plurality of routing processors for performing a process of forwarding packets by retrieving destinations of the packets according to header information of the packets, each of the destinations being another network routing apparatus to which a packet is to be forwarded next; and
a switch for forwarding the packets among the plurality of routing processors,
wherein the plurality of routing processors each include:
an interface unit for inputting packets;
a packet distribution unit for distributing the packets inputted by the interface unit;
a plurality of packet forwarding units for performing a process of forwarding packets distributed by the packet distributing unit; and
a packet rearrangement unit for rearranging packets forwarded by the plurality of packet forwarding units, and outputting the packets thus rearranged to the interface unit or the switch.
11. The network routing apparatus according to claim 10 , wherein:
when distributing the packets into the packet forwarding units, the packet distribution units each give packet sequence numbers to the packets,
the packet forwarding units each hold the packets and their packet sequence numbers during the process of forwarding the packets, and
the packet rearrangement units each rearrange the packets in an order of the packet sequence numbers.
12. The network routing apparatus according to claim 11 , wherein the plurality of packet forwarding units each include:
a plurality of packet retrieving units for retrieving destinations of the packets;
a retrieval packet distribution unit for distributing the packets into the plurality of packet retrieving units; and
a retrieval packet rearrangement unit for rearranging the packets distributed by the retrieval packet distribution unit, after the packet retrieving units have retrieved the destinations of the packets distributed.
13. The network routing apparatus according to claim 12 , wherein:
when distributing the packets into the packet retrieving units, the retrieval packet distribution unit gives packet sequence numbers to the packets,
the packet retrieving units hold the packets and their packet sequence numbers during the process of retrieving the packets, and
the retrieval packet arrangement unit rearranges the packets in an order of the packet sequence numbers.
14. The network routing apparatus according to claim 12 , wherein the plurality of packet retrieving units retrieve at least one of information as to whether or not the packets should be aborted and information as to an output priority order of the packets, in addition to the destinations.
15. The network routing apparatus according to claim 10 , wherein the plurality of packet forwarding units each include a statistical counter for counting at least a part of a number of packets forwarded, a number of bytes forwarded, a number of packets aborted and a number of bytes absorbed.
16. The network routing apparatus according to claim 12 , wherein the plurality of packet retrieving units each include a statistical counter for counting at least a part of a number of non-routed packets, a number of packets addressed to the network routing apparatus itself and a number of packets aborted.
17. The network routing apparatus according to claim 10 , wherein the packet distribution unit distributes the packets by executing at least one of a round-robin method, an out-of-order method and a hash method.