Packets Traveling in Non-Homogeneous Networks
Source: Imperial College London
This paper considers a probability model for travel of a packet from a source node to a destination node in a large non-homogeneous multiple hop network with unreliable routing tables. Use of a random model is justified by the lack of precise information that can be used in each step of the packet's travel, and randomness can also be useful in exploring alternate paths when a long sequence of hops has not resulted in the packet's arrival to the destination. The packet's travel may also be impeded if certain routers on its path prove to be unreliable, or the packet may be dropped from a buffer or destroyed due to packet loss.