Patent ID: 8010771
Filing Date: 2011-08-30
Classification: H04L

Abstract:
1. A communication system comprising: a plurality of communication nodes respectively arranged at predetermined lattice points in a multidimensional lattice space surrounded by a plurality of end faces, each end face located at an outer periphery of the multidimensional lattice space; a communication link that interconnects communication nodes arranged at adjacent lattice points; and a shortcut link that connects communication nodes arranged at non-adjacent lattice points and located in two faces that are not an end face on the lattice space, wherein no other communication nodes are arranged between the shortcut link connected communication nodes and one of the end faces; wherein each of said plurality of communication nodes comprises: a storing component that stores a transformation rule transforming coordinates of a destination communication node in a block, in association with each of a plurality of predetermined blocks obtained by dividing the lattice space; a receiving component that receives a global address that is a coordinate value of a destination communication node arranged in the lattice space, in association with a communication packet, as a destination of the communication packet; a selecting component that transforms the global address into a local address according to a transformation rule corresponding to the block to which the received global address belongs and selects a destination communication node to which the communication packet is transferred next to the communication node on a communication path from the communication node to the local address; and a sending component that sends the communication packet to the selected communication node via said communication link or said shortcut link.