Method for optimising path selection in packet switched networks

摘要

Optimum route selection for data packets is assisted by markers (or pheromones) deposited at network nodes (1-8) by preceding packets. An acknowledgement message retracing its steps through previously visited nodes (1-8) enhances a confidence level of the deposited pheromone if the packet delivery met its desired transmission constraints, such as cost or quality of service. The following packets can then make informed decisions as to their subsequent route to a particular destination by noting the confidence levels of the deposited pheromones. Each packet is given some intelligence by attaching a software agent thereto. The invention has the advantages of allowing a packet to explore optimum routes in a network whilst it is being delivered, therefore conserving network capacity, and also permitting a data packet to select the best compromise between the delivery time and payload.