KR20010063812A - Routing method for setup of multimedia service connection on open information network - Google Patents

Abstract

PURPOSE: A routing method for setting a multimedia service connection in an open-type communication network is provided to compose a routing table as a pair of distance information between a source subnet and a destination subnet and bandwidth information, classify a child node and a sibling node to connect the child node with the sibling node, extract a subnet identifier from a route and a leaf point, and apply a shortest distance algorithm to obtain path information. CONSTITUTION: A subnet identifier is extracted from a leaf point(701). Connection topology tree information is received to visit an in order traverse, and subnet identifier information is extracted to store extracted subnet identifier information in a subnet list arrangement(702). It is identified whether a subnet matched with the subnet identifier extracted from the leaf point exists in extracted subnet information(703). If the subnet matched with the subnet identifier extracted from the leaf point exists in extracted subnet information, a branch subnet connection setting is requested to a connection performer object for controlling the subnet identifier(704). If the connection is set, the composition of a connection topology tree is changed(705).

Description

ROUTING METHOD FOR SETUP OF MULTIMEDIA SERVICE CONNECTION ON OPEN INFORMATION NETWORK}

The present invention relates to a routing method for establishing a multimedia service connection in an open communication network, and a computer-readable recording medium recording a program for realizing the method. Particularly, when an open communication network is constructed according to the principle of hierarchy and separation, A routing method for establishing a point-to-point connection and a point-to-multipoint connection path for a multimedia service, and a computer-readable recording medium recording a program for realizing the method.

The connection management structure of an open communication network is composed of object components in an object-oriented distributed processing environment to control a communication network and to establish and release a connection for a multimedia service. Connection management object components provide point-to-point and point-to-multipoint connectivity for multimedia services. To establish such a connection, object components in the connection management system are created according to the communication network configuration information, and a management object representing a network resource is configured. Network resource management objects are allocated and freed according to the connection configuration, and enable dynamic allocation of resources. In the connection management structure, network management at the hierarchical network level and network management at the subnet level are performed step by step, and connection for the multimedia service is established step by step. In addition, depending on how the communication network is configured, a routing method is required for efficient network resource use when establishing a connection.

In the prior art, the routing method does not clearly present a time point for creating a router object and a router object function, and there is a problem in that there is no criterion for routing information used when calculating a routing path in an open communication network. In addition, since there was no method of expressing the configuration form of the lower connections constituting the upper connection concept, there was also a problem in the method of setting the branch connection to form a point-to-multipoint connection based on this.

Therefore, in order to solve this problem, a routing table for managing information used for routing is required, and a normalized structure for representing a multimedia service connection is required.

The present invention has been made to solve the above-mentioned problems, and constitutes a routing table with pairs of distance information and bandwidth information between a source subnet and a destination subnet, connects child nodes and sibling nodes, and connects routes and leaves. To provide a routing method for establishing a multimedia service connection and a computer-readable recording medium recording a program for implementing the method in an open communication network extracting a subnet identifier from a point and applying route information by applying a shortest distance algorithm. There is this.

1 is an exemplary configuration of an open communication network connection management object to which the present invention is applied.

2 is a diagram illustrating an internal function of a connection performer object to which the present invention is applied;

3A and 3B illustrate an embodiment of a routing table according to a routing method for establishing a multimedia service connection in an open communication network according to the present invention.

4 is a diagram illustrating an embodiment of a multimedia service connection topology representation by a routing method for establishing a multimedia service connection in an open communication network according to the present invention;

5 is a flowchart illustrating an embodiment of a multimedia service connection establishment process in an open communication network according to the present invention;

6 is an exemplary view of a branch connection setting of a connection topology representation tree structure to which the present invention is applied.

7 is a flow diagram of an embodiment of a branch connection establishment process according to the present invention;

In order to achieve the above object, the present invention provides a routing method for establishing a multimedia service connection applied to an open communication network system, comprising: configuring values of a routing table as a pair of distance information and bandwidth information between a source subnet and a destination subnet; First step; A second step of forming a topology of a service connection by connecting one node to a child node and another node to a sibling node using a binary tree; A third step of extracting a subnet identifier (id) from a root and a leaf point, applying a shortest distance algorithm, obtaining route information, and requesting a subnet connection establishment from a lower connection performer object; In order to find the best branch point in the point-to-multipoint connection, the link topology binary tree is searched to find the matching subnet identifier (id), and if there is no matching subnet, the shortest distance from each subnet to the leaf point subnet is obtained. Is a fourth step of establishing a branch connection path by taking a small value.

The present invention also provides an open communication network system having a large capacity processor, comprising: a first function of configuring values constituting a routing table as a pair of distance information and bandwidth information between a source subnet and a destination subnet; A second function of forming a topology of a service connection by connecting one node to a child node and another node to a sibling node using a binary tree; A third function of extracting a subnet identifier (id) from a route and a leaf point, applying a shortest distance algorithm, obtaining route information, and requesting a subnet connection establishment from a subordinate connection performer object; In order to find the best branch point in a multipoint and point-to-multipoint connection, the connection topology binary tree is searched for a matching subnet identifier (id), and if there is no matching subnet, the shortest distance from each subnet to the leaf point subnet is obtained. A computer readable recording medium having recorded thereon a program for realizing a fourth function of taking a small value and setting a branch connection path is provided.

Basic information for setting a routing path is based on network configuration information and network resource information, and uses quality of service (QoS) information of a multimedia service connection for optimal connection establishment.

The network configuration information is composed of network resource management objects according to the network configuration information when the connection management object component is created. The resource information is dynamically allocated and released upon connection establishment and release based on the configuration information.

In the present invention, the criterion of routing path setting is aimed at the shortest distance connection, and represents the multimedia service connection in a binary tree topology and performs branch connection setting of point-to-multipoint connection thereon.

According to the present invention, when the number of lower subnets is two or more, a router object is created in an upper object component to manage routing information between various divided subnets according to the principle of separation. The routing table is composed of pairs of bandwidth and distance information and expresses complex multimedia service connection by applying binary tree form. The normalized connection representation using the routing information representation and the tree structure for individual connections enables the optimal connection path establishment according to dynamic resource allocation. Multicast point, one of the characteristics of multimedia service connection, is realized by optimal branch connection setting based on routing information and individual connection expression, and enables network traffic by enabling efficient use of overall network resources and inducing proper distribution of network traffic. Adjust the load to a minimum.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

Figure 1 shows an example of the configuration of an open communication network connection management object to which the present invention is applied. In an open communication network, an Asynchronous Transfer Mode (ATM) communication network 101 is used as a lower communication network, and multimedia terminals 102 are connected to a network endpoint as a terminal. The ATM communication network is composed of subnets 104 of the network element level and subnets 103 of the network management level according to the principle of hierarchy and separation, and there is a hierarchy network above the network management level. Networks of each level are managed by a network element level connection performer object (CP) 107 and a network management level connection performer object 106. In the case of a layer network, a layer network coordinator (LNC) is managed and each object component is created and deleted according to communication network configuration information.

2 illustrates an example of an internal function description of a connection performer object to which the present invention is applied. The router object may be created in the layer coordinator object and the network management level connection performer object according to the complexity of the underlying communication network. The Link Attendant object basically has a subnet management function, and the subnet management function includes an LTP (LinkTermination Point) management function 203 and a subnet configuration function 201. LTP is a managed object that is recognized as a resource in the subnet and utilizes LTP resource information when establishing and releasing a connection in the subnet. The subnet configuration function manages the characteristics of the subnet according to the network topology information at the time of connection performer object creation, and includes the relationship between upper and lower objects. The subnet connection function 202 configures a subnet connection using LTP information, which is a subnet resource, and calculates route information using the router function 204 when sub subnets exist, and requests connection establishment and release to the sub-objects accordingly. Will be

3A and 3B illustrate an embodiment of a routing table according to a routing method for establishing a multimedia service connection in an open communication network according to the present invention.

As described in FIG. 1, when a lower communication network is composed of two or more subnets, a routing table is configured by using information between subnets.

In the communication network illustrated in FIG. 3A, three subnets 301 of a network element level are configured, and there is one subnet of a network management level managing the same. The subnets at the network element level are represented by pairs 302, 303, 304 of distance and bandwidth.

3b expresses this in a table form. Each row 306 represents a source subnet, and each column 305 represents a destination subnet. Therefore, the value from subnet 11 to subnet 13 is 10/155 and takes the value of routing table [0] [1]. Rows coming to themselves in their subnets. The column is represented by 0/0 (307).

4 is a diagram illustrating an embodiment of a multimedia service connection topology representation by a routing method for establishing a multimedia service connection in an open communication network according to the present invention.

4 illustrates a topology representation of a multimedia service connection corresponding to the present invention. In multimedia services, a number of users participate in the service, and thus, the type of connection takes the form of a point-to-multipoint connection, and a branch point uses a multicast function. A tree structure is used for this connection topology 401. In the "401" tree, six subnet connections are required to form a parent connection, a point-to-multipoint connection with four leaves connected to one route, and two branch points.

The tree form shown by rotating the tree of "401" by 90 degrees is represented by "402". In this form, the tree form has a multi-node form in which multiple branch connections can be established to each node.

Since the tree form increases complexity at implementation, the tree form is improved to be transformed into a binary tree form. In order to transform the tree into a binary tree, all of the child nodes are located as the left child node with respect to each node, and the sibling nodes are all located as the right child node. A tree modified according to this rule is shown in " 403 ", and the sorted form is shown in " 404 ".

5 is a flowchart illustrating a process of establishing a multimedia service connection in an open communication network according to the present invention.

5 shows a connection establishment procedure corresponding to the present invention. First, a subnet identifier (id) is extracted from a root point and a leaf point coming in as input values (501 and 502). Since these subnet identifiers (id) are applied to the rows and columns of the routing table, the routing path is calculated using this value. In operation 503, Dijkstra's shortest path algorithm is applied from the extracted subnet identifier id. The output of the Shortest path algorithm is the number of hops on the path and the final calculated distance and path information. At this time, the route information is composed of a string of subnet identifiers (id). In this case, the calculated hop number is compared with 0 (504), and if it is 0, there is no routing path, so an error message is returned (505) and the process ends. If it is not 0, the operation analyzes the path information and stores it in the routing array (route []) (506).

The routing array [route []) is sequentially stored as the subnet identifiers (ids) constituting the route, and the array values are sequentially extracted (507) to connect the subnets to the connection performers controlling the lower subnet identifiers (id). (SNC) requires setting (508). When the connection establishment is completed, the lower connection topology is configured and stored in a binary tree form (509), and the value of the routing table according to the new connection establishment is changed (510).

6 is an exemplary view illustrating a branch connection configuration of a connection topology representation tree structure to which the present invention is applied.

6 illustrates a branch connection setting situation of a connection topology expression tree structure to which the present invention is applied. "601" shows a connection diagram made in the existing multimedia service. This diagram currently represents a point-to-multipoint connection consisting of one route and four leaves, where it is important to find a multicast point where branch connections can be established when attempting to connect a new leaf 602. . According to such a multicast point, network traffic can be minimized.

7 is a flowchart illustrating a branch connection establishment process according to the present invention.

7 illustrates a branch connection establishment procedure corresponding to the present invention. The subnet identifier (id) is extracted from the leaf point coming into the input value (701). Subnet list array by bringing the connection topology tree information (SNC tree) of the connection target of the branch connection, visiting the inorder traverse, and extracting all the subnet identifier (id) information for which the subnet connection is established. list_snw []) (702). Through this procedure, all subnet identifier (id) information for which a subnet connection is established is extracted. If there is a subnet matching the subnet identifier (id) extracted from the leaf point in the extracted subnet information (703), if there is a branch connection establishment with zero hop count in one subnet, A branch subnet connection establishment request is made to the connection performer object controlling this subnet identifier id (704). When the connection is established, the configuration of the connection topology tree is changed (705). If there is no leaf point subnet identifier (id) in the extracted subnet identifier (id), the branch point having the minimum distance from the connection topology must be found. To do this, we perform the shortest path algorithms from each node constituting the connection topology tree to the leaf subnet identifier (id), respectively. Save (706). In order to find the branch point having the shortest distance, the list_distance [] array is searched and the row having the minimum value is extracted (707). If this value is found, route route information is retrieved from list_route_path [found] to form a route [] array (708). If the route [] array value is extracted in sequence (709), and if the value of the array is a branch point (710), a subnet branch connection establishment request is requested from the connection performer controlling the lower subnet identifier (id) (711). When the connection establishment is completed, the sub-connection topology changes the binary tree to reflect the newly added branch connection (712). If it is not a branch point, the connection performer controlling the lower subnet identifier (id) is requested (713), thereby changing the connection topology tree configuration (714) and modifying the routing table values. 715).

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 as described above, it is possible to set the shortest path through the router object and routing table information generated according to the communication network configuration information in a distributed processing environment, and the values constituting the routing table are paired with distance information and bandwidth information. Because it is configured as, it is excluded from the path setting even if the bandwidth conditions are not suitable even at the shortest distance selection, through which it is possible to check the availability of network resources.

In addition, in the present invention, the binary tree form representation of the connection topology can effectively express the multimedia service connection in the implementation, and there is an effect that it is easy to configure the point-to-multipoint connection based on this.

Claims (2)

A routing method for establishing a multimedia service connection applied to an open network system, A first step of configuring values constituting the routing table as a pair of distance information and bandwidth information between the source subnet and the destination subnet; A second step of forming a topology of a service connection by connecting one node to a child node and another node to a sibling node using a binary tree; A third step of extracting a subnet identifier (id) from a root and a leaf point, applying a shortest distance algorithm, obtaining route information, and requesting a subnet connection establishment from a lower connection performer object; And To find the best branch point in a point-to-multipoint connection, the connection topology binary tree is visited to find the matching subnet identifier (id), and if there is no matching subnet, the shortest distance from each subnet to the leaf point subnet is found. Fourth step of setting branch connection path by taking small value Routing method for establishing a multimedia service connection in an open communication network comprising a. In an open network system with a large processor, A first function of configuring values constituting the routing table as a pair of distance information and bandwidth information between a source subnet and a destination subnet; A second function of forming a topology of a service connection by connecting one node to a child node and another node to a sibling node using a binary tree; A third function of extracting a subnet identifier (id) from a route and a leaf point, applying a shortest distance algorithm, obtaining route information, and requesting a subnet connection establishment from a subordinate connection performer object; And To find the best branch point in a point-to-multipoint connection, the connection topology binary tree is visited to find the matching subnet identifier (id), and if there is no matching subnet, the shortest distance from each subnet to the leaf point subnet is found. Fourth function of setting branch connection path by taking small value A computer-readable recording medium having recorded thereon a program for realizing this.