An Integrated Metric Based Hierarchical Routing Algorithm in Broadband Communication System

摘要

We give an integrated metric basedhierarchical routing algorithm - FMRSF (FunctionFi(.) minimum routing selected first) algorithm inbroadband communication system in this paper. Withthe authors' analysis strategy, this paper gives a rout-ing solution for hierarchical communication system,and the solution is suited to both ATM network andIP network. Due to the highMevel logic network map-ping in a hierarchical communication system, a largecommunication network can be described as a moresimple logic network on a high level. But, it is dif-ficult to evaluate the QoS parameters of the relativefactors of a logic network (For example: the time de-lay and the bandwidth of logic nodes or logic links).We develop our strategy with FMRSF - algorithm fordifferent routing path, and select the reasonable pathfor one communication session. After designing an in-tegrated metric function describing the QoS metrics ofthe relative factors of a logic network on the high lev-els in a broadband communication system, we provethat the new routing algorithm - FMRSF algorithm ismore simple and applicable, compared with the globaloptimum algorithm.