skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: On the modelling and performance analysis of end-to-end connections in interconnected networks

Miscellaneous ·
OSTI ID:6823314

There are two general approaches to providing end-to-end connections, with flow control and error recovery, in interconnected local-area networks (LANs), which use the IEEE 802 protocols. The first approach considers a connection-oriented service at the LLC layer: end-to-end connections are established between LLC entities. The second approach considers a connectionless service at the LLC layer: end-to-end connections are established between ISO-OSI transport-layer entities. In this thesis, we consider performance issues relating to these two approaches for data-only connections in interconnected LANs. For connections established between transport-layer entities, we present two strategies for allocating a finite number of buffers between the transport- and application-layer processes in each host. In the first strategy, two buffer pools are allocated, one for each process. In the second strategy, a single buffer pool is shared between the two processes. Buffer space is assumed limited and thus blocking can occur. Performance models are proposed and analysis techniques are useful for obtaining the performance characteristics for each strategy. A performance comparison is made of the two strategies. For connections between LLC entities, the routing issue is considered. A taxonomy for a class of routing algorithms-suitable for routing in interconnected IEEE 802 LANs-is presented and two proposals for routing in this environment are introduced. The ability of one of these algorithms (source routing with flooding route discovery) to choose a good path for a new connection is investigated. The investigation uses several metrics to assess the performance of that algorithm. The impact of various routing strategies on the throughput performance of finite duration connections in an internet environment is also studied.

Research Organization:
Waterloo Univ., ON (Canada)
OSTI ID:
6823314
Resource Relation:
Other Information: Thesis (Ph. D.)
Country of Publication:
United States
Language:
English