• Summary
• Related Documents
  • Active Bibliography
  • Co-citation
• Version History

Abstract:

End-to-end protocols measure network characteristics and react based on their estimates of network performance. Network dynamics can alter the topology significantly, and thereby affect protocol operation. Topology changes may result in routing pathologies (such as route loops, packet interleaving), changes to the end-to-end path characteristics, network partition etc, that then impact the performance of end-to-end protocols. This paper presents methodologies to evaluate an end-to-end protocol in the presence of network dynamics using a simulator. A number of models of network dynamics are introduced. In the paper, we evaluate two end-to-end protocols over dynamic topologies and study the adaptivity of these protocols to topology changes. The first part of the paper illustrates the effect of packet interleaving on the performance of TCP. The second part of the paper is a systematic evaluation of the adaptive timer mechanisms in Scalable Reliable Multicast (SRM). The timer mechanisms are evaluated under simple topology changes, as well as under network partition conditions. The paper concludes by posing a number of open research questions about the behaviour of different reliable multicast mechanisms when operating over dynamic topologies.

Citations