QoS restricting multicast routing method based on Steiner

Abstract

This invention provides a multi-case route method based on Steiner Qos confine, actualized on NS2 flat, including 1 Single case and multi-case routes, adopting time lag restraining method to construct sharing multi-case tree, details shows as followings: a, basing on delay(P(s,t))ú¢Sigmadelay(e)ú½Sigmadelay(n) <=D to attain the least time delay route tree, if the delay agrees with constraint condition, Negotiating constraint boundary with aim node; b, basing on cost(T(sM))ú¢Sigmacost(e)ú½Sigmacost(n) to attain expense least route free, deleting the nodes disagreeing with request, adding the agreeing one into set H; c, figuring out the set M of least delay route and least expense route in tree T; d, finding out least expense route P with its delay less than constraint boundary; e, deleting wrong route; f, calculating H=H-{v}ú¼Tú¢T+{p}ú¼VTú¢{all nodes in route P}; g, repeating step c, till H=Phi, Phi being vacuous.

Description

technical field The invention relates to a multicast routing method (SMRQoS) based on Steiner's QoS constraints, which belongs to the field of network technology, communication technology, and multimedia application technology, especially network routing technology. Background technique With the development of various network multimedia applications, such as network video conferencing, network multimedia teaching, interactive simulation, network games, etc., their common feature is one-to-many or many-to-many data transmission, and the amount of data transmitted is generally larger. At this time, if the traditional point-to-point unicast communication method is used, the network transmission efficiency will be seriously reduced, network resources will be wasted, and even network congestion will be caused. Multicast is a one-to-many, many-to-many efficient data transmission method proposed for this problem. For multicast routing, data information is sent from a single or ...

AI Technical Summary

Problems solved by technology

At this time, if the traditional point-to-point unicast communication method is used, the network transmission efficiency will be seriously reduced, network resources will be wasted, and even network congestion will be caused.

Images