Quality of ServiceQoS based generic shortest path search method

摘要

The present invention relates to a route search method for a multimedia information transmission when required quality of service (QoS) routing (Routing) that is on the various kinds of information communication network, by providing the shortest paths from a single layer network, the source node are the same, and destination node comprises a plurality clear up if application methods include (MCDGSPA) and, from a single source node in the method (QRDGSPA) to a plurality of setting all the paths that satisfy the criteria QoS which may occur as a single object any of the same node to the intermediate node If the path is the one node of which is provide a way to delete (DMDGSPA), and the algorithm which provides the shortest route search to be applied to a multilevel hierarchy, an application to be applied to the MCDGSPA algorithm and DMDGSPA algorithm for multilevel by providing a respective algorithm (MCHDGSPA, DMHDGSPA), four in each of the path search method It has the advantage of allowing users to selectively use the method that best matches your system environment.