Study on Routing and Flow Control in Computer Networks.

Abstract

The objectives of this research were the investigation of certain issues on routing, flow control, and the relationship between the two. More specifically, the following research tasks were carried out: (1) It was shown that while deterministic routing may seem to perform better under stable traffic conditions, the adaptive strategy out-performs the deterministic one for networks spanning several time zones; (2) Approximation models were determined for determining response time on a virtual circuit under the real network condition that arriving packets encountering a full window wait in buffers instead of being discarded, as in the case of earlier models; (3) A detailed simulation model was developed to verify the approximate analytic model and to perform certain experiments; (4) A strategy for determining optimal window size was developed based on the minimum-cut of a multi-commodity problem. Originator supplied keywords: Adaptive routing; Deterministic routing; Flow control; Window-type flow control; Coxian distribution; Virtual circuits; Window size; Routing table; Update epoch; Multi-commodity problem; Minimum-cut.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 11, 1985
Accession Number
ADA161768

Entities

People

  • Arne A. Nilsson
  • Wushow Chou

Organizations

  • North Carolina State University

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Commodities
  • Communication Networks
  • Communication Systems
  • Computer Communications
  • Computer Networks
  • Computers
  • Flow
  • Hypervelocity Flow
  • Military Research
  • Networks
  • North Carolina
  • Packet Switching
  • Scientists
  • Simulations
  • Stochastic Processes
  • Universities

Readers

  • Computational Modeling and Simulation
  • Computer Networking
  • Mathematical Modeling and Probability Theory.