QoS routing which satisfies diverse application requirements and optimizes network resource utilization needs accurate link states to compute paths. Suitable link state update (LSU) algorithms which ensure timely propagation of link state information are thus critical. Since traffic fluctuation is one of the key reasons for link state uncertainty and the existing approaches can not effectively describe its statistical characteristics, in this paper, we propose a novel stability-based (SB) LSU mechanism which consists of a second-moment-based triggering policy and a corresponding stability-based routing algorithm. They incorporate knowledge of link state stability in computing a stability measure for link metrics. With extensive simulations, we investigate the performance of SB LSU mechanism and evaluate its effectiveness compared with existing approaches. Simulation results show that SB LSU can achieve good performance in terms of traffic rejection ratio, successful transmission ratio, efficient throughput and link state stability while maintaining a moderate volume of update traffic. © 2005 IEEE. ; published_or_final_version


    Access

    Download


    Export, share and cite



    Title :

    A stability-based link state updating mechanism for QoS routing


    Contributors:
    Zhao, M (author) / Zhu, H (author) / Li, VOK (author) / Ma, Z (author)

    Publication date :

    2005-01-01



    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    A link-state routing approach for formation flying spacecraft

    Pakdeepinit, P. / Yeophantong, T. / Thumthawatworn, T. et al. | IEEE | 2006



    Routing of the Rail Link

    Sejl, J. | British Library Online Contents | 1994


    ROAD LINK INFORMATION UPDATING DEVICE AND VEHICLE CONTROL SYSTEM

    KINDO TOSHIKI / IGARASHI RYO / MEGURO JUNICHI et al. | European Patent Office | 2018

    Free access

    ROUTING OF THE RAIL LINK

    Sejl, J. | Online Contents | 1994