A fibre optic local area network which has an arbitrary topology can be robust and allow easy network reconfiguration but has associated routing problems. In this paper, a new flood routing protocol, the Controlled Flood Routing (CFR) protocol which uses a hop count flood control and a novel rapid flood packet clearing algorithm is presented. Simulation results indicate that the improvement in network throughput, the reduction in packet end-to-end delay and in source node buffer size are significant in comparison with the Anarchy (1)protocol and the modified flood routing protocol (2,3). Adaptivity of the protocol to changing network topology is discussed and a method of updating the hop count table is proposed.
展开▼