Being the multiple cast tree design device which designs the multiple

摘要

The new multiple cast tree design device which designs the multiple cast tree making use of mathematical programming is offered. Being the multiple cast tree design device which designs the multiple cast tree in order with respect to the network which from the link which connects between the node and the node is formed ahead plural transmitting to transfer the packet to the node from the transmission original node, it possesses with problem compilation expedient and problem solving expedient, everything superposing plural route restriction compilation expedients and the route which draw up the restriction system because the plural routes where problem compilation expedient designates the transmission original node as starting point and ahead plural transmitting designates the node as terminus are formed, the tree restriction compilation expedient which draws up the restriction system because it forms the multiple cast tree and,When superposing plural routes, confluence restriction compilation expedient and forms the multiple cast tree it possesses with the link which draws up the restriction system because the fact that it becomes the topology where route flows together is not permitted or the objective function compilation expedient which draws up the objective function in order to minimize the evaluation figure regarding the node, problem solving expedient decides gathering of the link which forms the multiple cast tree by the fact that the mathematical programming problem which is formed from restriction system and the objective function which were drawn up by problem compilation expedient is solved.