Fuzzy Relative Capacity Lose Routing Algorithm Based on Hierarchical Information

于刚,李星,王继龙,杨家海
DOI: https://doi.org/10.3321/j.issn:1005-0086.2008.05.011
2008-01-01
Abstract:To keep the state information of the network up-to-date,we describe a fuzzy relative capacity lose(FRCL) routing algorithm based on hierarchical information.Simulation shows that the blocking probability using FRCL is very near to that by using the least-congested path routing(LCP) algorithm based on global information.Under heavy traffic load,the FRCL algorithm is superior to the exhaustive algorithm(EA) and the LCP algorithm with unit information cost.Thus,the FRCL algorithm provides better routing when based on incomplete information,particularly under heavy traffic load.
What problem does this paper attempt to address?