KR20000026640A - Method for forming multicast tree for screen conference service through internet - Google Patents

Method for forming multicast tree for screen conference service through internet Download PDF

Info

Publication number
KR20000026640A
KR20000026640A KR1019980044267A KR19980044267A KR20000026640A KR 20000026640 A KR20000026640 A KR 20000026640A KR 1019980044267 A KR1019980044267 A KR 1019980044267A KR 19980044267 A KR19980044267 A KR 19980044267A KR 20000026640 A KR20000026640 A KR 20000026640A
Authority
KR
South Korea
Prior art keywords
node
multicast tree
multicast
tree
access
Prior art date
Application number
KR1019980044267A
Other languages
Korean (ko)
Inventor
고석주
이종화
함진호
Original Assignee
정선종
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 정선종, 한국전자통신연구원 filed Critical 정선종
Priority to KR1019980044267A priority Critical patent/KR20000026640A/en
Publication of KR20000026640A publication Critical patent/KR20000026640A/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

PURPOSE: A method for forming multi cast tree for a screen conference service through an internet is provided to maximize service quality and to effectively use resources by considering link resources of a network and a transmission retardation when a multi cast node is selected. CONSTITUTION: In a method for forming multi cast tree for a screen conference service through an internet, when a new customer request a connection to a screen conference through a nearest connection node of the internet, a server for the screen conference approves the connection. Then, an optimum multi cast node is selected in accordance with a determining result whether the connection node is included in a current multi cast tree. When the connection node is included in the current multi cast tree, a new multi cast node is selected.

Description

인터넷 상에서 화상회의 서비스를 위한 멀티캐스트 트리 구성 방법.How to construct a multicast tree for video conferencing services on the Internet.

본 발명은 인터넷 상에서 화상회의 서비스 제공을 위한 멀티캐스트 트리 구성 방법에 관한 것이다.The present invention relates to a method of constructing a multicast tree for providing a videoconferencing service on the Internet.

화상회의 서비스를 위한 멀티캐스트 트리 구성에 관한 종래의 방법으로는 PIM-SM(Protocol Independent Multicast-Sparse Mode)에서 사용하는 CBT(Core Based Tree)방식이 있는데, 그 방법은 다음과 같다.A conventional method for constructing a multicast tree for a videoconferencing service includes a Core Based Tree (CBT) method used in Protocol Independent Multicast-Sparse Mode (PIM-SM). The method is as follows.

도 1 은 종래의 CBT 멀티캐스트 트리 구성에 관한 설명도로서, 네트웍은 여덟개의 노드로 구성되고, 노드 5 가 화상회의 서버 및 멀티캐스팅을 위한 코어노드로 선정되어 있다고 가정한다. 이 경우 고객 1,2,3,4 모두는 코어노드를 경유하여 멀티캐스팅을 하게 된다. 따라서 결과적으로 구성되는 멀티캐스트 트리는 도 1 에서 굵은 선으로 표시되고, 이 경우 모든 고객은 무조건 미리 정해진 코어노드(노드 5)에 접속해야 하므로, 링크자원 및 전송지연시간 측면에서 비효율적이다.1 is an explanatory diagram of a conventional CBT multicast tree configuration. It is assumed that a network is composed of eight nodes, and that node 5 is selected as a core node for videoconferencing server and multicasting. In this case, all of the clients 1,2,3,4 are multicasting via the core node. Therefore, the resulting multicast tree is represented by a thick line in FIG. 1, and in this case, all customers must unconditionally access a predetermined core node (node 5), which is inefficient in terms of link resources and transmission delay time.

즉, 종래의 CBT 방식은 각 고객들이 하나의 멀티캐스트 트리를 공유하는 방식으로서, 주로 인터넷 상에서의 화상회의 서비스에 적합하나, 미리 선정된 한 개 또는 두 개의 코어(core) 노드만을 중심으로 각 고객의 멀티캐스팅이 이루어지므로, 즉 일단 화상회의에 참가하고자 하는 고객은 미리 선정된 코어 노드만을 경유하여 다른 고객들과 통신을 하게 되므로, 링크자원 이용의 비효율성 및 전송지연시간의 지연이라는 문제점이 있었다.That is, the conventional CBT method is a method in which each customer shares one multicast tree, and is mainly suitable for video conferencing services on the Internet, but each customer centers on only one or two core nodes selected in advance. Because multicasting is performed, that is, once a customer who wants to participate in a video conference communicates with other customers only through a pre-selected core node, there is a problem of inefficient use of link resources and delay of transmission delay time.

상기 종래의 문제점을 해결하기 위하여 안출된 본 발명은, 인터넷 상의 가장 인접한 노드를 통하여 기존의 화상회의 세션에 새로이 접속한 화상회의 서비스 이용 고객에게, 서비스 요구 순서에 따라 실시간적으로, 접속노드가 현재 운용 중인 멀티캐스트 트리에 속하는지 여부의 판단 결과에 따라 최적의 멀티캐스트 노드를 새로이 선정하여 새로운 멀티캐스트 트리를 구성함으로써, 링크자원 이용의 효율성 및 전송지연의 최소화를 도모하는, 인터넷 상에서의 화상회의 서비스를 위한 멀티캐스트 트리 구성 방법을 제공하는데 그 목적이 있다.In order to solve the above problems, the present invention provides a videoconferencing service customer newly connected to an existing videoconferencing session through the nearest node on the Internet in real time according to the service request order. Video conferencing on the Internet, which optimizes the use of link resources and minimizes transmission delay by selecting a new optimal multicast node and forming a new multicast tree according to the result of judging whether it belongs to a multicast tree in operation. Its purpose is to provide a multicast tree construction method for services.

도 1 은 종래의 CBT(Core Based Tree) 멀티캐스트 트리 구성에 관한 설명도.1 is an explanatory diagram of a conventional Core Based Tree (CBT) multicast tree configuration;

도 2 은 본 발명에 따른 인터넷 상에서 화상회의 서비스를 위한 멀티캐스트 트리 구성 방법에 대한 일실시예 흐름도.2 is a flow diagram of an embodiment of a method for constructing a multicast tree for a videoconferencing service on the Internet according to the present invention;

도 3 은 본 발명에 따른 멀티캐스트 트리 구성 방법에 관한 설명도.3 is an explanatory diagram of a multicast tree construction method according to the present invention;

상기 목적을 달성하기 위하여 본 발명은, 인터넷 상에서 화상회의 서비스를 위한 멀티캐스트 트리 구성 방법에 있어서, 화상회의 세션에 새로이 참가한 고객이 인터넷 상의 가장 인접한 노드를 통하여 접속을 요구하고, 화상회의 서버로 부터 접속승인을 받는 제 1 단계; 및 상기의 접속승인을 받은 화상회의 서비스 이용 고객에게 서비스 요구 순서에 따라 실시간적으로, 상기의 접속노드가 현재 운용 중인 멀티캐스트 트리에 속하는지 여부의 판단 결과에 따라 최적의 멀티캐스트 노드를 선정하여 멀티캐스트 트리를 구성하는 제 2 단계를 포함한다.In order to achieve the above object, the present invention provides a method for constructing a multicast tree for a videoconferencing service on the Internet, wherein a new customer who joins the videoconferencing session requests access through the nearest node on the Internet, A first step of receiving access approval; And selecting an optimal multicast node in real time according to the service request order to the video conferencing service customer who has received the access approval according to the determination result of whether the access node belongs to the currently operating multicast tree. A second step of constructing the multicast tree.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 2 는 본 발명에 따른 화상회의 서비스를 위한 멀티캐스트 트리 구성 방법에 관한 일실시예 흐름도이다.2 is a flowchart illustrating a method of constructing a multicast tree for a videoconferencing service according to the present invention.

도면에 도시된 바와 같이, 본 발명에 따른 화상회의 서비스를 위한 멀티캐스트 트리 구성방법은, 우선 현재 운용되고 있는 멀티캐스트 트리에 새로운 고객이 화상회의 세션에 참가한 경우(21), 새로운 고객은 인터넷상의 가장 가까운 노드에 접속하게 된다(22). 이를 접속노드라 한다.As shown in the figure, the method for constructing a multicast tree for a videoconferencing service according to the present invention firstly comprises a case in which a new customer joins a videoconferencing session in a currently operating multicast tree (21). It connects to the nearest node (22). This is called a connection node.

새로이 도착한 고객은 접속노드를 통하여 화상회의 서버에게 접속을 요구하게 된다. 만약 새로운 고객을 수용하기에 네트웍 자원이 부족할 경우에, 서버는 고객에게 접속불가능 메시지를 전송함으로써 접속요구를 거부하게 된다. 그렇지 않고 접속이 허용되는 경우에는 화상회의 서버는 접속고객에게 접속승인 메시지와 함께 적절한 멀티캐스트 트리 구성 정보를 전송하게 된다.A newly arrived customer requests a connection to a video conference server through a connection node. If there is not enough network resources to accommodate the new customer, the server will reject the connection request by sending an unreachable message to the customer. Otherwise, if the connection is allowed, the videoconferencing server will send the appropriate multicast tree configuration information with the connection approval message.

본 발명은 접속승인이 이루어진 고객에게 전송할 멀티캐스트 트리 구성 정보에 관한 것으로서, 도착한 고객의 접속 요구가 승인되는 경우만을 대상으로 한다. 다음으로 상기의 접속노드가 현재 운용 중인 멀티캐스트 트리에 속하는지 여부를 판단한다(23).The present invention relates to multicast tree configuration information to be transmitted to a customer who has been granted access, and is only applicable when a connection request of an arriving customer is approved. Next, it is determined whether the access node belongs to the currently operated multicast tree (23).

판단결과, 접속노드가 현재의 멀티캐스트 트리에 속한다면, 이 접속노드를 접속요구고객의 멀티캐스트 노드로 선정한다(24). 이 경우에는 멀티캐스팅을 위해 추가적인 링크자원이 요구되지 않는다.As a result of the determination, if the connection node belongs to the current multicast tree, the connection node is selected as the multicast node of the connection requesting customer (24). In this case, no additional link resources are required for multicasting.

그리고, 상기 판단결과, 접속노드가 현재의 멀티캐스트 트리에 속하지 않는다면, 현재 운용 중인 멀티캐스트 트리상의 노드들 중에서 새로운 멀티캐스트 노드를 선정하는데, 그 방법은 다음과 같다(25).As a result of the determination, if the access node does not belong to the current multicast tree, a new multicast node is selected among the nodes on the currently operated multicast tree, and the method is as follows (25).

새로운 멀티캐스트 노드를 선정하는데 필요한 네트웍 정보로는 네트웍 토폴로지, 현재 운용되는 멀티캐스트 트리,각 링크의 링크비용 등이다. 네트웍 토폴로지는 라우터나 스위치 등의 노드집합과 각 노드를 연결하는 링크로 구성되고, 현재 운용되는 멀티캐스트 트리에는 현재 화상회의 서비스를 이용하고 있는 고객의 위치 정보와 멀티캐스팅 정보를 포함한다. 그리고 각 링크의 링크비용은 두 노드사이의 거리 및 전송지연시간에 따라 결정되고,이는 두 지점간의 최단경로 선정 및 최대전송지연시간의 계산에 사용된다.The network information needed to select a new multicast node is the network topology, the current multicast tree, and the link cost of each link. The network topology consists of a set of nodes such as routers and switches and a link connecting each node. The currently operated multicast tree includes location information and multicasting information of customers currently using video conferencing services. The link cost of each link is determined by the distance between the two nodes and the transmission delay time, which is used for selecting the shortest path and calculating the maximum transmission delay time between the two nodes.

새로운 멀티캐스트 노드의 선정방법은, 새로운 고객이 접속노드에 도착한 경우에 현재 운용되는 멀티캐스트 트리상에 있는 각 노드에 대하여 다음의 두 값을 계산하여 두 값의 합이 가장 작은 노드를 새로운 고객에 대한 멀티캐스트 노드로 선정하는 것이다. 첫 번째는 접속노드에서 현재 운용되는 멀티캐스트 트리상의 각 노드에 이르는 최단경로비용인데, 여기서 최단경로는 네트웍 토폴로지 와 각 링크비용이 주어지면, 접속노드와 현재 운용되는 멀티캐스트 트리 상의 각 노드사이의 최단경로는 기존의 "Dijkstra" 알고리즘에 의하여 구해질 수 있다. 두 번째는 현재 운용 되고 있는 멀티캐스트 트리상의 각 노드를 멀티캐스트 노드로 사용할 경우, 접속노드에서 멀티캐스트 트리를 경유하여 다른 기존 고객들에게 이르는 모든 경로길이중 최대 경로길이로서, 이는 두 고객사이의 최대전송지연시간을 나타낸다.The method of selecting a new multicast node calculates the following two values for each node in the currently operating multicast tree when a new customer arrives at the access node, and assigns the node with the smallest sum of the two values to the new customer. Is to select a multicast node. The first is the shortest path cost from the access node to each node in the currently running multicast tree, where the shortest path is given between the access node and each node in the currently running multicast tree, given the network topology and each link cost. The shortest path can be obtained by the existing "Dijkstra" algorithm. The second is the maximum path length of all path lengths from the access node to other existing customers via the multicast tree when each node on the currently operating multicast tree is used as a multicast node. Indicates the transmission delay time.

새로운 멀티캐스트 노드가 선정되고 나면, 접속노드에서 새로이 선정된 멀티캐스트 노드에 이르는 최단 경로를 현재 운용 중인 멀티캐스트 트리에 추가하고, 현재 운용 중인 멀티캐스트 트리상의 각 노드에 변경정보 즉, 새로운 멀티캐스트 노드가 선정된 점 및 새로운 멀티캐스트 트리가 구성된 점을 통보한다(26).After the new multicast node is selected, the shortest path from the access node to the newly selected multicast node is added to the currently running multicast tree, and the change information, that is, the new multicast, is applied to each node on the currently running multicast tree. The node notifies 26 that the node has been selected and that the new multicast tree has been configured.

그리고 나서, 멀티캐스트 트리 구성을 종료하고,네트웍은 다른 새로운 고객을 기다리게 된다.Then finish the multicast tree configuration, and the network waits for other new customers.

도 3 은 본 발명에 따른 멀티캐스트 트리 구성에 관한 설명도로서, 노드 5를 화상회의 서버노드라고 가정하자.3 is an explanatory diagram of a multicast tree structure according to the present invention, and assume that node 5 is a videoconferencing server node.

먼저, 고객 1 이 노드 1 로 접속하여 서버노드 5 와 접속요구 메시지를 교환한 다음, 화상회의 세션을 개최하는데, 이때 현재 운용 중인 멀티캐스트 트리는 노드 1 과 노드 5 로 구성된다(31).First, customer 1 connects to node 1, exchanges a connection request message with server node 5, and then holds a video conference session. At this time, the currently operated multicast tree is composed of node 1 and node 5 (31).

이후, 고객 2 가 접속노드 2 를 통하여 화상회의에 참가하는 경우, 도 2 에서의 멀티캐스트 노드 선정 방법에 의하여 노드 5 를 멀티캐스트 노드로 선정하고, 그리고 나서 노드 5 와 노드 2 사이의 최단경로가 현재 운용 중인 멀티캐스트 트리에 추가된다(32, 33). 따라서 노드 1 , 노드 5 , 노드 6 , 노드 2 가 새로운 멀티캐스트 트리를 구성하게 된다(31, 32, 33).Thereafter, when the customer 2 joins the video conference through the access node 2, the node 5 is selected as the multicast node by the multicast node selection method of FIG. 2, and then the shortest path between the node 5 and the node 2 is established. It is added to the multicast tree currently in operation (32, 33). Thus, node 1, node 5, node 6, and node 2 form a new multicast tree (31, 32, 33).

이후, 고객 3 이 접속노드 3 을 통하여 접속하면, 상기와 같이 역시 접속노드 5 가 고객 3 에 대한 멀티캐스트 노드로 선정되어, 새로운 멀티캐스트 트리는 노드 1 ,노드 5 , 노드 6 , 노드 2 , 노드 3 으로 구성된다(31, 32, 33, 34).After that, when the customer 3 accesses through the access node 3, the access node 5 is also selected as the multicast node for the customer 3 as described above, so that the new multicast tree is node 1, node 5, node 6, node 2, node 3 It consists of (31, 32, 33, 34).

상기와 동일한 방법으로, 고객 4 에 대해서는 노드 6 이 멀티캐스트 선정되어, 노드 6 과 노드 4 사이의 최단경로를 현재 운용 중인 멀티캐스트 트리에 추가하여, 새로운 멀티캐스트 트리를 구성한다(31, 32, 33, 34, 35).In the same manner as described above, node 6 is multicast selected for customer 4, and a new multicast tree is constructed by adding the shortest path between node 6 and node 4 to the currently operating multicast tree (31, 32, 33, 34, 35).

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains, and the above-described embodiments and accompanying It is not limited to the drawing.

상기한 바와 같은 본 발명은, 화상회의에 참가하고자 하는 고객은 미리 선정된 코어노드만을 멀티캐스트 노드로 하여 다른 고객들과 통신을 하게되어 링크자원 이용의 비효율성과 전송지연이라는 문제점을 가진 종래의 CBT 방식과 달리, 각 도착 고객에 대하여 최적의 멀티캐스트 노드를 선정해 줌으로써 네트웍의 규모성 및 경제성을 현저하게 도모할 수 있고, 또한 멀티캐스트 노드 선택시 네트웍의 링크자원과 전송지연시간 등을 고려함으로써 자원의 효율적 이용과 서비스 품질을 현저하게 증가시킬 수 있는 우수한 효과가 있다.According to the present invention as described above, the customer who wants to participate in the videoconferencing communicates with other customers using only the pre-selected core node as the multicast node, and thus the conventional CBT method has a problem of inefficiency and transmission delay of link resource usage. In contrast, by selecting an optimal multicast node for each destination customer, the network can be scaled up and economically remarkably. Also, when selecting a multicast node, the network resource and link delay time are considered. There is an excellent effect that can significantly increase the efficient use and quality of service.

Claims (6)

인터넷 상에서 화상회의 서비스를 위한 멀티캐스트 트리 구성 방법에 있어서,A method of constructing a multicast tree for a video conferencing service on the Internet, 화상회의 세션에 새로이 참가한 고객이 인터넷 상의 가장 인접한 노드를 통하여 접속을 요구하고, 화상회의 서버로 부터 접속승인을 받는 제 1 단계; 및A first step in which a new customer participating in the videoconferencing session requests access through the nearest node on the Internet, and receives access approval from the videoconferencing server; And 상기의 접속승인을 받은 화상회의 서비스 이용 고객에게 서비스 요구 순서에 따라 실시간적으로, 상기의 접속노드가 현재 운용 중인 멀티캐스트 트리에 속하는지 여부의 판단 결과에 따라 최적의 멀티캐스트 노드를 선정하여 멀티캐스트 트리를 구성하는 제 2 단계In accordance with the service request order to the video conferencing service customer who has received the above connection approval, a multicast node is selected by selecting an optimal multicast node according to the determination result of whether the connection node belongs to the currently operating multicast tree. Second Step to Construct a Cast Tree 를 포함하여 이루어진 화상회의 서비스를 위한 멀티캐스트 트리 구성 방법.Method of constructing a multicast tree for a video conferencing service, including. 제 1 항에 있어서,The method of claim 1, 상기 제 2 단계는,The second step, 상기 접속노드가 현재 운용 중인 멀티캐스트 트리에 속하는지 여부를 판단하는 제 3 단계;Determining whether the access node belongs to a currently operating multicast tree; 상기 제 3 단계의 판단 결과에 따라, 상기 접속노드가 현재 운용 중인 멀티캐스트 트리에 속하는 경우 새로운 멀티캐스트 노드를 선정하는 제 4 단계; 및A fourth step of selecting a new multicast node when the access node belongs to a currently operating multicast tree according to the determination result of the third step; And 상기 접속노드에서 상기 새로이 선정된 멀티캐스트 노드에 이르는 최단경로를 현재 운용 중인 멀티캐스트 트리에 추가하여, 새로운 멀티캐스트 트리를 구성하는 제 5 단계A fifth step of constructing a new multicast tree by adding a shortest path from the access node to the newly selected multicast node to a currently operating multicast tree; 를 포함하여 이루어진 화상회의 서비스를 위한 멀티캐스트 트리 구성 방법.Method of constructing a multicast tree for a video conferencing service, including. 제 2 항에 있어서,The method of claim 2, 상기 제 4 단계는,The fourth step, 상기 접속노드에서 상기 현재 운용 중인 멀티캐스트 트리 상의 각 노드에 이르는 최단경로비용을 산출하는 제 6 단계;Calculating a shortest path cost from the access node to each node on the currently operating multicast tree; 상기 현재 운용 중인 멀티캐스트 트리 상의 각 노드에 대하여, 각 노드를 멀티캐스트 노드로 사용하여 상기 접속노드에서 다른 기존 고객들에게 이르는 모든 경로길이중 최대 경로길이를 계산하는 제 7 단계; 및A seventh step of calculating, for each node on the currently operating multicast tree, a maximum path length of all path lengths from the access node to other existing customers using each node as a multicast node; And 상기 제 6 단계와 제 7 단계에서 산출한 두 값의 합이 가장 작은 노드를 새로운 멀티캐스트 노드로 선정하는 제 8 단계An eighth step of selecting a node having the smallest sum of two values calculated in the sixth and seventh steps as a new multicast node; 를 포함하여 이루어진 화상회의 서비스를 위한 멀티캐스트 트리 구성 방법.Method of constructing a multicast tree for a video conferencing service, including. 제 3 항에 있어서,The method of claim 3, wherein 상기 제 6 단계의 최단경로비용 산출 과정은,In the sixth step of calculating the shortest path cost, 네트웍 토폴로지 및 각 링크비용을 사용하여 최단경로비용을 산출하는 것을 특징으로 하는 화상회의 서비스를 위한 멀티캐스트 트리 구성 방법.A method of constructing a multicast tree for a videoconferencing service, comprising calculating a shortest path cost using a network topology and each link cost. 제 2 항 내지 제 4 항 중 어느 한 항에 있어서,The method according to any one of claims 2 to 4, 상기 제 5 단계는,The fifth step, 상기 접속노드에서 새로이 선정된 멀티캐스트 노드에 이르는 최단경로를 현재 운용 중인 멀티캐스트 트리에 추가하는 제 9 단계; 및A ninth step of adding a shortest path from the access node to a newly selected multicast node to a currently operating multicast tree; And 현재 운용 중인 멀티캐스트 트리 상의 각 노드에, 상기 새로운 멀티캐스트 노드가 선정된 점 및 상기 접속노드와 상기 새로운 멀티캐스트 노드 사이의 최단경로가 현재 운용 중인 멀티캐스트 트리에 추가되어 새로운 멀티캐스트 트리가 구성된 점 등의 변경정보를 통보하는 제 10 단계At each node on the currently running multicast tree, the new multicast node is selected and the shortest path between the access node and the new multicast node is added to the currently running multicast tree to form a new multicast tree. Tenth step of notifying change information such as points 를 포함하여 이루어진 화상회의 서비스를 위한 멀티캐스트 트리 구성 방법.Method of constructing a multicast tree for a video conferencing service, including. 프로세서를 구비한 인터넷 화상회의 서비스 제공 시스템에,In the Internet video conferencing service providing system having a processor, 화상회의 세션에 새로이 참가한 고객이 인터넷 상의 가장 인접한 노드를 통하여 접속을 요구하고, 화상회의 서버로 부터 접속승인을 받는 제 1 기능; 및 상기의 접속승인을 받은 화상회의 서비스 이용 고객에게 서비스 요구 순서에 따라 실시간적으로, 상기의 접속노드가 현재 운용 중인 멀티캐스트 트리에 속하는지 여부의 판단 결과에 따라 최적의 멀티캐스트 노드를 선정하여 멀티캐스트 트리를 구성하는 제 2 기능A first function for a newly joined customer to a videoconferencing session requesting access through the nearest node on the Internet, and receiving access authorization from the videoconferencing server; And selecting an optimal multicast node in real time according to the service request order to the video conferencing service customer who has received the access approval according to the determination result of whether the access node belongs to the currently operating multicast tree. Second function of constructing multicast tree 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for realizing this.
KR1019980044267A 1998-10-22 1998-10-22 Method for forming multicast tree for screen conference service through internet KR20000026640A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980044267A KR20000026640A (en) 1998-10-22 1998-10-22 Method for forming multicast tree for screen conference service through internet

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980044267A KR20000026640A (en) 1998-10-22 1998-10-22 Method for forming multicast tree for screen conference service through internet

Publications (1)

Publication Number Publication Date
KR20000026640A true KR20000026640A (en) 2000-05-15

Family

ID=19554943

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980044267A KR20000026640A (en) 1998-10-22 1998-10-22 Method for forming multicast tree for screen conference service through internet

Country Status (1)

Country Link
KR (1) KR20000026640A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100439957B1 (en) * 2002-02-20 2004-07-12 주식회사데이콤 Conference service method according to IP QoS
KR100573278B1 (en) * 2000-12-14 2006-04-24 한국전자통신연구원 Method for Localized Multicast Routing of IP Multicast Networks
KR100752038B1 (en) * 2000-11-28 2007-08-23 주식회사 케이티 A Method of RTP Element Selection for Multimedia Conference in Dynamic Multicast Tree
KR100904156B1 (en) * 2001-12-21 2009-06-23 에이저 시스템즈 인크 Method and apparatus for maintaining multicast lists in a data network
KR101049959B1 (en) * 2009-05-19 2011-07-15 경기대학교 산학협력단 Hierarchical Multilateral Communication Method and Terminal

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100752038B1 (en) * 2000-11-28 2007-08-23 주식회사 케이티 A Method of RTP Element Selection for Multimedia Conference in Dynamic Multicast Tree
KR100573278B1 (en) * 2000-12-14 2006-04-24 한국전자통신연구원 Method for Localized Multicast Routing of IP Multicast Networks
KR100904156B1 (en) * 2001-12-21 2009-06-23 에이저 시스템즈 인크 Method and apparatus for maintaining multicast lists in a data network
KR100439957B1 (en) * 2002-02-20 2004-07-12 주식회사데이콤 Conference service method according to IP QoS
KR101049959B1 (en) * 2009-05-19 2011-07-15 경기대학교 산학협력단 Hierarchical Multilateral Communication Method and Terminal

Similar Documents

Publication Publication Date Title
US7006456B2 (en) Method and apparatus for packet-based media communication
Ramalho Intra-and inter-domain multicast routing protocols: A survey and taxonomy
US6556544B1 (en) Method and system for provisioning network resources for dynamic multicast groups
JP5849323B2 (en) Method and apparatus for efficient transmission of multimedia streams for teleconferencing
US5627819A (en) Use of multipoint connection services to establish call-tapping points in a switched network
EP1865661B1 (en) A method of fast-multicast and a system thereof
Lennox et al. A protocol for reliable decentralized conferencing
EP1487149B1 (en) VoIP system and method using multicast packet communication
US20030137976A1 (en) Method and apparatus for IP based metered service on demands network
WO2005104490A1 (en) Multimedia communication and collaboration system and protocols
JP2004508772A (en) Topology-aware resource manager and method in IP telephony systems
CN105122791B (en) For optimizing the method and apparatus of extensive video conference
JP2003069563A (en) Method and system for multi-location meeting
JP3555865B2 (en) ATM name system
JP2003309832A (en) Video conference reservation system, conference reservation server used for the system, and network management server
KR20000026640A (en) Method for forming multicast tree for screen conference service through internet
Layuan et al. A distributed QoS-Aware multicast routing protocol
US20020197996A1 (en) Methods for managing bandwidth in a packet-based communication system incorporating a reservation proxy function
JP6892206B2 (en) Multipoint communication systems and methods and programs
WO2008125675A1 (en) Method for operating a network element and according device as well as communication system comprising such device
JP2003258855A (en) System and method for managing real time communication quality
KR100439957B1 (en) Conference service method according to IP QoS
JP3457202B2 (en) Multipoint conference equipment
Walkowiak et al. ILP modeling of many-to-many replicated multimedia communication
Chang et al. Multiparty videoconferencing using IP multicast

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application