METHOD OF ALLOCATING MULTICAST ROUTE FOR SERVICE SENSITIVE TO DELAY BY USING VIRTUAL PATH BRANCHING NODE IN ATM COMMUNICATION NETWORK

摘要

PURPOSE: A method of allocating a multicast route for a service sensitive to delay in an asynchronous transfer mode(ATM) communication network is provided to allocate a route using a virtual path(VP) branching node when the multicast route is assigned in the ATM communication network, so as to improve usage efficiency of a link, and to retrieve a VP branching node having a minimum delay relating to network nodes in an initialization process to designate the VP branching node, then to allocate a minimal cost of route instead of an economic route relating to a group member exceeding a maximum permissible delay relating to a searched VP tree route, so as to reduce a processing complexity. CONSTITUTION: An asynchronous transfer mode(ATM) communication network inputs physical network configuring information to make out a physical network configuring table, and makes out a virtual path(VP) branching node table. The system finds a minimal cost connection route from a multicast group configuring request, and integrates VP branching nodes. The system allocates a minimal delay route and informs a source node of a route allocating result. The step of making out the VP branching node table comprises as follows. The ATM communication system configures a subnet connected to a VP branching node from the physical network configuring table. The system searches a minimal delay route between the VP branching node and all the nodes connected to the subnet. The system calculates an average delay and a cost value relating to a searched connection route, and records the calculated average delay and the cost value. The system decides whether route retrievals relating to all routes are completed. If not, the system performs from the step of searching the minimal delay route. If the route retrievals are completed, the system decides whether retrievals relating to all the VP branching nodes are completed. If not, the system performs from the step of configuring the subnet. If the retrievals are completed, the system sorts retrieval results relating to user connection nodes, and stores the sorted results.