Julije Ozegovic

Optimal Flow Control Algorithms in
Heterogeneous Packet Networks

Ph.D. Thesis


ABSTRACT


DOWNLOAD


CONTENTS

  1. INTRODUCTION
    1.1. Development of telecommunications
    1.2. Packet networks architectures
    1.2.1. Internet network architecture
    1.2.2. ATM network architecture
    1.3. Traffic management

  2. CONGESTION CONTROL AND FLOW CONTROL
    2.1. Congestion control
    2.1.1. Congestion control and commutation
    2.1.2. Types of congestion
    2.1.3. Congestion control and hierarchy layers
    2.1.4. Quality of service and congestion control
    2.2. Flow control
    2.2.1. Optimal network working point
    2.2.2. Users equality and fairness
    2.2.3. Network elements functions
    2.2.4. Congestion detection
    2.2.5. Information filtering
    2.2.6. Transmitter algorithms
    2.3. Packet networks flow control algorithms
    2.3.1. Basic Internet flow control algorithms
    2.3.2. Experimental Internet flow control algorithms - TCP Vegas
    2.3.3. Congestion detection - Normalized delay gradient
    2.3.4. Congestion detection - Throughput gradient and delay breakpoint
    2.3.5. Congested network model - fluid mechanics
    2.3.6. Congested network model - rate allocation servers
    2.4. Flow control algorithms on the ATM networks ABR channels
    2.4.1. RM cells indication mechanism
    2.4.2. ATM network nodes flow control algorithms

  3. FLOW CONTROL IN HETEROGENEOUS NETWORKS
    3.1. Step by step introduction of the ATM technology
    3.2. Flow control on the heterogeneous IP-ATM network
    3.2.1. Flow control without capacity data forwarding
    3.2.2. Flow control with capacity data forwarding
    3.2.3. Flow control with local feedback loops
    3.2.4. Combined flow control on the heterogeneous network

  4. CONGESTED NETWORK MODEL
    4.1. Network modeling with a single G/G/1 queue serving system
    4.2. W,T space system model
    4.3. Estimation of the network working point
    4.4. Estimation of the total network capacity
    4.4.1. First estimation of the total network capacity
    4.4.2. Corrections of the total network capacity
    4.5. Optimal flow control algorithm
    4.5.1. Startup packet sending algorithm
    4.5.2. Network capacity estimation algorithm
    4.5.3. Correction of the window measured
    4.5.4. Belonging capacity estimation algorithm
    4.5.5. Network capacity correction algorithm
    4.5.6. Data filtering
    4.5.7. Transmitter algorithm formal specification

  5. ANALYSIS OF THE FLOW CONTROL ALGORITHM SIMULATION MEASUREMENTS
    5.1. Simulation tool NS-1.1.
    5.2. Test networks topologies
    5.3. Conventional channels simulation measurements
    5.3.1. Flow control algorithm functionality check - 1 user
    5.3.2. Selection of the optimal data filtering parameters - 1 user
    5.3.3. Flow control algorithm functionality check - 2 users
    5.3.4. Selection of the optimal data filtering parameters - 2 users
    5.3.5. Fairness analysis - 2 users
    5.3.6. Fairness analysis - 3 users
    5.3.7. Network with multiple channels - topology 2, 1 user
    5.3.8. Network with multiple channels - topology 2, 2 users
    5.3.9. Network with multiple channels - topology 3, 2 users
    5.3.10. Network with multiple channels - topology 4, 2 users
    5.4. ATM channels simulation measurements
    5.4.1. Flow control algorithm functionality check on CBR channels
    5.4.2. Flow control algorithm functionality check on VBR channels
    5.4.3. Flow control algorithm functionality check on ABR channels
    5.4.4. Flow control algorithm functionality check on UBR channels
    5.5. Resume of the simulation measurements and future research directions

  6. CONCLUSION

BIBLIOGRAPHY

ABSTRACT (Croatian)

ABSTRACT

CURRICULUM VITAE


BACK