PACKET ROUTING

摘要

In a method of routing a packet carried on a network having a generally regular topology, the packet is received at a node (N) where a local routing decision is made. The packet is output in a direction selected according to the routing decision. The packet carries in addition to a destination addres s a directional flag indicating explicitly the preferred direction of onward travel and the routing decision is made using this flag. Several flags may b e used, corresponding to different dimensions of the network.