KR100333679B1 - Multicast service providing system and multicast service controlling method - Google Patents

Abstract

1. TECHNICAL FIELD OF THE INVENTION

Multicast communication service providing system and multicast service control method.

2. The technical problem to be solved by the invention

The present invention provides a multicast communication service providing system and a multicast service control method capable of receiving a multicast communication service of a user's desired type in an ATM communication network.

3. Summary of Solution to Invention

The present invention provides network monitoring means for collecting link state information of a communication network and grasping state information of all exchanges; Group management means for arbitrating a quality of service (QoS) negotiation between the information provider and the information user, receiving the request for access to the multicast tree from the information provider and the information user, and managing the configuration of the multicast service user; Receives communication network state information of the network monitoring means and information related to the information provider and information user of the group management means, calculates a multicast tree connecting end-to-end, and transmits the calculated logical multicast tree to the exchange. Routing means for converting into a; And connection management means for transmitting the routing information of the routing performing means to each exchange to establish a multicast path through signal transfer between the exchanges.

4. Important uses of the invention

The present invention is used for a multicast communication service.

Description

Multicast communication service providing system and multicast service control method {MULTICAST SERVICE PROVIDING SYSTEM AND MULTICAST SERVICE CONTROLLING METHOD}

The present invention relates to a multicast communication service providing system and a multicast service control method capable of receiving a multicast communication service of a user's desired type in an ATM communication network.

Among broadband communication services using Asynchronous Transfer Mode (ATM), many services such as remote video conferencing or video on demand (VOD) are provided based on the multicast routing function. At present, researches are being actively conducted to provide an efficient service providing high throughput and reducing call connection delay time to support real-time multicast services. In particular, as recently recommended as an international standard, a plan for allowing a receiver to control a multicast service is also considered. However, the trend so far has focused mainly on the method of utilizing the switching function of the exchange as a basic idea for providing a multicast service. Therefore, there has been a focus on the development of an efficient exchange structure for providing a multicast service using the exchange function in the exchange itself.

Referring to the conventional multicast service providing method, only a service provider can be set in the related art, and different types of receiving terminals have different quality of service (QoS) in a single multicast group (tree). Even if you had no choice but to accept it had limits. In addition, each service user was not provided with a method for specializing the multicast service according to his environment or preferred method.

Therefore, the present invention devised to solve the above problems of the prior art, a multicast communication service providing system and a multicast service control method that the user can receive a multicast communication service of the type desired by the user, and The object is to provide a recording medium that records a program for execution.

1 is a structural diagram of a multicast surrogate performer according to the present invention;

2 is an operation flowchart of the network monitoring unit according to the present invention.

3 is an operation flowchart of a group management unit according to the present invention;

4 is a flowchart of a subscription procedure in a group management unit according to the present invention.

Figure 5 is a flowchart of the cancellation procedure in the group management unit according to the present invention.

6 is a flowchart of a reconnection procedure in the group management unit according to the present invention.

7 is an operation flowchart of a routing execution unit according to the present invention;

8 is a flow chart of the combining procedure of the routing unit according to the present invention.

9 is a flowchart illustrating a separation procedure of the routing unit according to the present invention.

10 is an operation flowchart of a connection management unit according to the present invention.

11 is a flowchart illustrating an exchanger operational flow.

* Explanation of symbols for the main parts of the drawings

11: information provider 12: information user

13: ATM switching network 14: network monitoring unit

15: group management unit 16: routing execution unit

17: connection management unit

The multicast communication service providing system according to the present invention for achieving the above object, in the system for providing a multicast communication service using an asynchronous delivery mode switching network, collects the link state information of the communication network, the state information of all exchanges Monitoring means for grasping; Group management means for arbitrating a quality of service (QoS) negotiation between the information provider and the information user, receiving the request for access to the multicast tree from the information provider and the information user, and managing the configuration of the multicast service user; Receives communication network state information of the network monitoring means and information related to the information provider and information user of the group management means, calculates a multicast tree connecting end-to-end, and transmits the calculated logical multicast tree to the exchange. Routing means for converting into a; And connection management means for transmitting routing information of the routing performing means to each exchange to establish a multicast path through signal transfer between the exchanges.

In addition, the control method for providing a multicast communication service according to the present invention, in the control method for providing a multicast communication service using an asynchronous delivery mode switching network, collects the link state information of the communication network, the status information of all the exchanges A first step of identifying; Receiving a multicast tree generation request, mediating a quality of service (QoS) negotiation between the information provider and the information user, and delivering group member information, usage-specific requirements, and user-specific programs; A third step of receiving the network state information, the group member information, a user requirement and a user-specific program, and calculating a multicast tree for connecting end-to-end; And a fourth step of integrating the shared resources of the same link after performing the third step, determining an output port of the exchange in which the user-specific program is to be installed, and delivering a contract packet for each exchange.

In addition, the present invention for achieving the above object, the computer, the function of collecting the link state information of the communication network, grasping the state information of all exchanges; Mediating a quality of service (QoS) negotiation between the information provider and the information user, requesting and delivering a connection to the multicast tree from the information provider and the information user, and managing the configuration of the multicast service user; Receiving the network state information and information related to the information provider and the information user, calculating a multicast tree connecting end-to-end, and converting the calculated logical multicast tree into information to be delivered to an exchange; And a computer readable recording medium having recorded thereon a program for executing the function of transmitting the routing information to each switch to establish a multicast path through signal transfer between the switches.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram showing a system for providing a multicast communication service according to the present invention, in which 11 is an information provider, 12 is an information user, 13 is an ATM switching network, 14 is a network monitoring unit, 15 is a group management unit, and 16 is a routing operation. Part 17 represents a connection management part, respectively.

The present invention proposes a structure in which a flexible multicast service can be provided through separation from an active communication network in constructing a multicast tree. A separate system that performs such a function is called a multicast surrogate performer, and the multicast surrogate performer includes a network monitoring unit 14, a group management unit 15, a routing execution unit 16, and a connection management unit 17. do. The multicast tree configuration by the multicast agent can be seen as a separate system configured only in the control part in providing a multicast service through the exchange circuit in the existing exchange.

First, the most important role of the group management unit 15 may be a function of mediating a quality of service (QoS) negotiation between the information provider and the information user. In addition, not only the multicast tree setting request of the information provider but also the access to the multicast tree requested by the information user can be interfaced, and the configuration of the subscriber such as subscription / unsubscription of the multicast service user is managed. In addition, by identifying the characteristics of each subscriber, even if the subscriber is a different quality of service (QoS) will have a function that can be processed accordingly.

Meanwhile, the network monitoring unit 14 collects link state information of the communication network and grasps state information of all exchanges. This information is utilized by the routing execution unit 16 when a multicast tree is constructed that accommodates the various needs of the information user.

The part that plays a key role in the present invention is the routing unit 16. The network state information and all information related to the information provider and the information user are received from the network monitoring unit 14 and the group management unit 15 to calculate a multicast tree connecting the end-to-end. If there is another requirement for data transmission on a particular receiver, it may provide routing options for that receiver. The logical multicast tree calculated by the routing execution unit 16 is converted into information to be delivered to the actual exchange and is made into a contract packet. This contract packet is transmitted to each corresponding exchange via the connection management unit 17.

When the connection management unit 17 transmits routing information of the routing execution unit 16 to each exchange, the exchanges that receive this information establish a multicast path through signal transmission between the exchanges. At this time, since the routing is processed in parallel, the same call connection time can be expected regardless of the number of information users through simultaneous multiple call connections. Therefore, the delay time required for call setup can be greatly reduced.

2 is a detailed operation flowchart of the network monitoring unit 14, which is one of the components of the multicast proxy performer according to the present invention.

First, the multicast agent always monitors the resource state of the communication network used to provide the multicast service through the network monitoring unit 14. This can be done using a protocol such as the existing OSPF. That is, the network monitoring unit 14 in charge of the monitoring function collects link state information of the exchange, thereby monitoring the state of the exchange and collecting and storing information for determining the availability of traffic resources (201). The collected information is processed to generate a routing parameter if necessary (202). Particularly important routing parameters are maximum cell delivery delay, maximum cell loss rate, and residual cell throughput. The collected / processed data is transmitted to the routing unit 16 that sets up the multicast virtual route (203).

3 is an operation flowchart of the multicast group manager 15 according to the present invention.

The multicast group manager 15 holds the address list of the multicast group and manages the status of group members. It also provides a negotiation channel between the information provider and the information user. First, when the information provider requests creation of a multicast tree (301), the group manager 15 notifies the information provider of the group member's address (302). The information provider then provides information about the nature of the information to be sent and the user-specific program (such as a filter program selected by the user to receive data for his or her environment) through the negotiation channel provided by the group management. (303, 304). The information user determines the QoS requirements and the user-specific program through various options included in the details and returns to the group manager (305). The group manager transmits the group member information, the user-specific requirements, and the user-specific program determined as a result of the negotiation to the routing unit (306). The multicast group manager also performs the joining and termination of group members.

4 is a flowchart of a subscription processing procedure of the group management unit.

Information users who want to join a multicast group newly may request it through the group management unit at any time (401). If multicasting is being performed while the tree of the multicast service is already created (402), the group manager registers the new user's address in the group address list (403) and informs the information user as mentioned above. Attribute and specialized program details are passed (404). At this time, the information user determines a QoS request and a user-specific program (405). Finally, the group management unit transmits user-specific requirements and user-specific programs to the routing unit (406). On the other hand, if multicasting is not being performed, only the address of the user requesting a new subscription is registered in the group address list through the joining procedure (407).

5 is a flowchart illustrating a cancellation processing procedure of the group management unit according to the present invention.

When the information user requests the termination of the multicast service (501), after checking whether the multicasting is being performed (502), requesting the release processing to the routing execution unit (503), and deleting the information of the member from the group address list. (504). If multicasting is not being performed, only the corresponding information is deleted from the group address list (504).

6 is a flowchart illustrating a reconnection procedure of the group management unit according to the present invention, in which the information user temporarily stops using the service while requesting access to the multicast tree while the multicast service is being provided (601). If multicasting is being performed (602), information attributes and specialized program details are conveyed to the information user (603), and the information user determines the QoS request and the user specialized program and returns it (604). Then, the group manager delivers the user-specific requirements and the user-specific program to the routing unit (605). If multicasting is not being performed, the request to connect to the multicast tree is meaningless, so inform the information user and close the processing.

7 is an operation flowchart of a routing execution unit according to the present invention.

In order to set the routing, a routing parameter collected / processed by the network monitoring unit is first required (701). Then, the group manager receives the group member information, the user requirements, and the user-specific program (702). Using the data collected from the network monitoring unit and the group management unit, a multicast tree is generated by calculating the shortest path from each information provider to each information user (703). If the same link is shared by comparing all paths to each user, instead of allocating each bandwidth separately, the shared resources are integrated into one link having the largest bandwidth (704). In the case of an information user who requires a small bandwidth, a user-specific program is installed on the output port side of the information user (705), so that the requested QoS is satisfied. All these operations are handled logically in the memory of the rooting performer. Through this process, it is possible to reduce the overall required bandwidth, and also to accommodate heterogeneous receiving terminals in one multicast tree when providing an appropriate user-specific program. Through this logical multicast tree, the routing execution unit generates the control information necessary to configure the actual multicast. This control information is decomposed by all exchanges associated with the tree, respectively, and transmitted to the connection management unit in the form of a contract packet (706).

The routing execution unit also provides a dynamic combining / separating function of the multicast tree. FIG. 8 is a flowchart showing a combining procedure.

First, the routing performing unit receives routing parameters from the network monitoring unit (801). In operation 802, group member information, user requirements, and a user-specific program are received from the group management unit. Using this changed information, the routing execution unit recalculates the multicast tree (803). It then tracks (804) all nodes on the new root in sequence along the recalculated tree from the new node. The reason for going back up the new route is to meet the first node that exists on that route and also belongs to the existing multicast tree. If such a first node is reached (805), it checks for acceptance by comparing the bandwidth allocated by the new user with the bandwidth allocated in the existing tree (806). If the new required bandwidth is wide, the bandwidth is expanded (807), and the user-specific program of the output port directed to the subscriber belonging to the existing multicast tree is changed (808). In other words, it filters the widened bandwidth so that the bandwidth required by the existing subscriber can be maintained. Keep track of the nodes towards the source until the new subscriber's requirements are met and, if necessary, change the configuration of the existing multicast tree in the same way. On the other hand, if the bandwidth allocated from the existing tree is wider than the new bandwidth, it is not necessary to expand the bandwidth, and only a new user-specific program is installed in the output port of the new node (809). When the configuration information of the exchange belonging to the existing multicast tree is changed, a contract packet containing the changed contents is generated, and in the case of a newly added exchange to configure a new route, a new contract packet is generated and transmitted to the connection management unit (810).

9 is a flow chart of the separation procedure in the routing execution unit when the information user requests cancellation according to the present invention.

When the release processing request is received from the group management unit (901), the routing execution unit must reconstruct the logical tree. This reconfiguration process begins by tracking the node on the root from the release node to the source as in the case of combining new information users (902). For each node existing on the reverse route, it is determined whether the resource is shared with the node to be released (903). If the shared resource does not exist, the node is separated (904) and the link resource is recovered (905). If there is a shared resource in the node, the bandwidth allocated to the node to be separated is compared with the bandwidth of the remaining link (906). If the bandwidth of the link to be released is large, the link bandwidth is reduced and adjusted (907), and the customer-specific program of the output port of the remaining link is changed or removed if unnecessary (908). On the other hand, if the remaining link band is large, the link resources of the release node is restored, and only the customer-specific program is deleted (909). This process is repeated until the source (the informant) is reached. Finally, a contract packet is generated for each exchange whose configuration information has been changed, and then forwarded to the connection management unit (910).

10 is a flowchart illustrating a connection management unit according to the present invention.

When the connection management unit receives the contract packet from the routing execution unit (1001), it establishes a link for each exchange, and sends the contract details to the corresponding exchange in the multicast tree (1002).

11 illustrates an operational flow diagram of any switch that forms a multicast tree.

Upon receiving the contract packet from the connection management unit (1101), each exchange transmits a call setup message to the lower exchange via the output port (1102), and simultaneously monitors whether a call setup request message is received from the upper exchange through the input port ( 1105). When receiving an acknowledgment (ACK) message from the sub-exchange (1103), if there is a customer-specific program in the contract packet, it is loaded (1104). In response to receiving a call setup message from the upper exchange, a response (ACK) is transmitted (1106), and thus, the arbitrary exchange establishes a path connecting the upper link and the lower link (1107).

The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and various substitutions, modifications, and changes can be made in the art without departing from the technical spirit of the present invention. It will be apparent to those of ordinary knowledge.

According to the present invention, the heterogeneous terminal of the receiving end can coexist in one multicast tree through the user-specific function of the multicast application unit that enables programming to the output port of the exchange. It can be dynamically combined / disconnected to the multicast tree, and since the multicast tree is virtually configured in the memory of the routing execution unit instead of the currently operating communication network, the most efficient routing can be established and communication bandwidth is greatly reduced. It is effective to utilize resources efficiently.

Claims (10)

A system for providing a multicast communication service using an asynchronous delivery mode switching network, Network monitoring means for collecting link state information of a communication network and grasping state information of all exchanges; Manage the composition of multicast service users, request the creation of a multicast tree, inform the provider of the group member's address, provide a negotiation channel between the information provider and the information user, and provide group member information and users from the information user. Group management means for delivering the requirements and the user-specific program; Receives communication network state information of the network monitoring means and information related to the information provider and information user of the group management means, calculates a multicast tree connecting end-to-end, and transmits the calculated logical multicast tree to the exchange. Routing means for converting into a; And Connection management means for transmitting the routing information of the routing performing means to each exchange to establish a multicast path through signal transfer between the exchanges. Multicast communication service providing system comprising a. The method of claim 1, The monitoring means, And processing the collected link state and availability information of traffic resources into routing parameters, and transferring the processed routing parameters to the routing performing means. The method of claim 2, The routing parameter is, A system for providing a multicast communication service including maximum cell delivery delay time, maximum cell loss rate, and residual cell throughput information. The method of claim 1, The group management means, A system for providing a multicast communication service, characterized by performing a function of subscribing and releasing information users. A control method for providing a multicast communication service using an asynchronous delivery mode switching network, A first step of collecting link state information of a communication network and grasping state information of all exchanges; Receiving a multicast tree generation request, mediating a quality of service (QoS) negotiation between the information provider and the information user, and delivering group member information, usage-specific requirements, and user-specific programs; A third step of receiving the network state information, the group member information, a user requirement and a user-specific program, and calculating a multicast tree for connecting end-to-end; And After performing the third step, the fourth step of integrating the shared resources of the same link, determining the output port of the exchange to be installed the user-specific program, and then forwards the contract packet for each exchange Multicast communication service control method comprising a. The method of claim 5, The first step, A fifth step of collecting link state and availability of traffic resources from the exchange; And A sixth step of processing the collected link state and availability information of the traffic resource by processing them as a routing parameter; Multicast communication service control method comprising a. The method of claim 5, The second step, A fifth step of notifying the information provider of the group member's address when requested to create the multicast tree; A sixth step of transmitting the information on the attribute of the information to be transmitted by the information provider and the user-specific program to each member via a negotiation channel; A seventh step in which the information user determines and responds to service quality requirements and a user-specific program; And An eighth step of delivering the determined group member information, user-specific requirements, and user-specific programs to the routing execution unit; Multicast communication service control method comprising a. The method of claim 7, wherein Receiving a multicast group join request from the user, and registering the new user's address in the group address list if the multicast service is currently being performed; A tenth step of determining a service quality request and a user-specific program by delivering information attributes and a specialized program history to the information user after performing the ninth step; Recalculating the multicast tree, accumulating the nodes on the new route from the new node to the source, and finding nodes belonging to the existing multicast tree to determine whether they are acceptable for the existing bandwidth; And If it is possible to accept, install the new user's specialized program in the output port of the new node, if not, expand the bandwidth, change the user-specific program of the existing output port, and deliver the change / new contract packet for each exchange. 12th Step Multicast communication service control method characterized in that it further comprises. The method of claim 8, A thirteenth step of checking whether multicasting is being performed when the information user requests termination of a multicast service; If the multicasting is being performed in the thirteenth step, a fourteenth step of tracing a node on the root from the release node to the source, and then checking whether a shared resource exists in the node; A fifteenth step of separating a node and restoring a link resource if there is no shared resource in the fourteenth step; A sixteenth step of comparing a release link band with a residual link band when there is a shared resource in step 14; In step 16, when the release link band is larger than the remaining link band, the link band is reduced and adjusted, a customer-specific program of the output port of the remaining link is changed, and a change contract packet for each exchange is delivered; And Step 18, if the released link band is smaller than the remaining link band, deletes the released node-side link resource and the customer-specific program, and then assigns a change contract packet for each exchange. Multicast communication service control method characterized in that it further comprises. On your computer, Collecting link state information of a communication network and grasping state information of all exchanges; Mediating a quality of service (QoS) negotiation between the information provider and the information user, requesting and delivering a connection to the multicast tree from the information provider and the information user, and managing the configuration of the multicast service user; Receiving the network state information and information related to the information provider and the information user, calculating a multicast tree connecting end-to-end, and converting the calculated logical multicast tree into information to be delivered to an exchange; And Sending the routing information to each exchange to establish a multicast path through signal transfer between the exchanges A computer-readable recording medium having recorded thereon a program for executing the program.