British Telecommunications Public Limited Company

Martin C Tatham

David Cotter

Derek Nesset

Gerard Sherlock

A packet is routed by &ldquo;dead reckoning&rdquo; on a network having a generally regular topology. The packet is received at a node 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 address a directional flag indicating explicitly the preferred direction of onward travel and the routing decision is made using this flag. Several flags may be used, corresponding to different dimensions of the network.

Dead reckoning routing of packet data within a network of nodes having generally regular topology

A packet carried on an optical network is routed by carrying out a logic operation on an address word carried in a packet header and a predetermined discriminator word. A routing decision is made in accordance with the result of the logic operation. The logic operation may be a bit-wise Boolean AND operation. An additional logic operation may be carried out with an additional discriminator word to determine whether the packet is destined for a remote region of the network. In this case, the packet may be steered directly to the remote region.

Growing community of inventors

Ipswich, United Kingdom

Martin C Tatham