Method and apparatus for managing delivery of stream data

A non-transitory computer-readable storage medium storing a program for causing a computer to execute a process of delivery management of stream data, said process comprising:

• receiving a delivery stop request from a first node in a delivery tree of stream data;
• detecting a second node that receives said stream data from said first node, with reference to a delivery management database storing the number of nodes from a root node of a delivery tree of said stream data, data representing a remaining delivery resource, an access destination address and identification information of a delivery source node, for each node in said delivery tree of said stream data;
• upon the detection of said second node, searching said delivery management database while assuming a state where said first node does not belong to said delivery tree, to identify a third node whose number of nodes from said root node of said delivery tree of said stream data is minimum from among nodes whose remaining relay resource does not reach an upper limit;
• after said searching, deleting data concerning said first node from said delivery management database;
• after said searching, transmitting a delivery stop allowance notice to said first node;
• reading out an access destination address of said third node from said delivery management database, and transmitting the read access destination address to said second node;
• and
• updating said delivery management database so as to reflect a state where said stream data is being delivered from said third node to said second node.

An apparatus for managing delivery of stream data, comprising:

• a unit to receive a delivery stop request from a first node in a delivery tree of stream data;
• a unit to detect a second node that receives said stream data from said first node with reference to a delivery management database storing the number of nodes from a root node of a delivery tree of said stream data, data representing a remaining delivery resource, an access destination address and identification information of a delivery source node, for each node in said delivery tree of said stream data;
• a search unit to search, upon the detection of said second node, said delivery management database while assuming a state where said first node does not belong to said delivery tree, to identify a third node whose number of nodes from said root node of said delivery tree of said stream data is minimum from among nodes whose remaining delivery resource does not reach an upper limit;
• a unit to delete data concerning said first node from said delivery management database, after said search unit operated;
• a unit to transmit a delivery stop allowance notice to said first node, after said search unit operated;
• a unit to read out an access destination address of said third node from said delivery management database, and to transmit the read access destination address to said second node;
• and
• a unit to update said delivery management database so as to reflect a state where said stream data is being delivered from said third node to said second node.