Routing and congestion control can be viewed as two closely related processes in a resource control system which manages the network resources. One of the basic problems is to adapt to changing conditions. Our analysis shows that inadequate information and delayed feedback can cause oscillation and instability. In this dissertation we examine the problems in routing and congestion control in a datagram environment and propose a number of solutions. The essence of the ideas is to deal with momentary fluctuations and average steady trends separately. The behavior of shorest-path routing algorithms is investigated. A new approach for dynamic routing based on the concept of decentralized decision making is introduced. A dynamic routing algorithm based on this new approach. Shortest Path First with Emergency Exits (SPF-EE), is developed, which eliminates many of the problems that the Shortest Path First (SPF) algorithm exhibits under heavy and dynamic traffic. The SPF- EE algorithm allows local and temporary alteration of routes without global route updating. Simulation shows that the SPF-EE algorithm achieves substantial improvement over the SPF algorithm. A new traffic adjustment algorithm called synchronized traffic adjustment (STA) and three information feedback schemes are proposed. The STA algorithm attempts to establish the sharing of the resources only when there are significant traffic changes and to maintain fairness by synchronized adjustment. Three congestion control schemes, based the STA approach and the proposed binary and quantitative feedback schemes, are presented. Extensive simulation shows that the STA algorithm eliminates the oscillation problems in the additive increase and multiplicative decrease (AIMD) algorithm and converges more quickly.


    Access

    Download


    Export, share and cite



    Title :

    Routing and congestion control in datagram networks


    Contributors:
    Wang, Zheng (author)

    Publication date :

    1992-01-01


    Remarks:

    Doctoral thesis, UCL (University College London).


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Chattering behaviour in datagram congestion control protocol

    Vanit-Anunchai, S. / Billington, J. | IET Digital Library Archive | 2005



    Improved User Datagram Porotocal Encapsulation Solution

    Fei, X. / Weiguo, W. / Yi, L. | British Library Online Contents | 2003


    Routing-proofness in congestion-prone networks

    Juarez, Ruben / Wu, Michael | BASE | 2019

    Free access

    Multipath Routing Compatible Congestion Control

    Chang, Tianfang / Cai, Lin | IEEE | 2024