KR20010094653A - Method for assigning multiple multicasting servers for group communication in ATM network - Google Patents

Method for assigning multiple multicasting servers for group communication in ATM network Download PDF

Info

Publication number
KR20010094653A
KR20010094653A KR1020000017054A KR20000017054A KR20010094653A KR 20010094653 A KR20010094653 A KR 20010094653A KR 1020000017054 A KR1020000017054 A KR 1020000017054A KR 20000017054 A KR20000017054 A KR 20000017054A KR 20010094653 A KR20010094653 A KR 20010094653A
Authority
KR
South Korea
Prior art keywords
mcs
data
mindex
path
receiver
Prior art date
Application number
KR1020000017054A
Other languages
Korean (ko)
Other versions
KR100375515B1 (en
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 KR10-2000-0017054A priority Critical patent/KR100375515B1/en
Publication of KR20010094653A publication Critical patent/KR20010094653A/en
Application granted granted Critical
Publication of KR100375515B1 publication Critical patent/KR100375515B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/201Multicast operation; Broadcast operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction

Abstract

PURPOSE: A method of assigning a multi-casting server for group communication in an ATM network is provided to improve data transfer delay state between a transmitter and a receiver by reducing the traffic of an ATM network. CONSTITUTION: Phase information including topology information of an ATM network, a set of a multi-casting server, and data receiver and transmitter information are read(S1). One index number of a multi-casting server having the shortest path is obtained, The multi-casting server is decided as an optimum multi-casting server, and the minimum path value is obtained(S2). An overlapped path between the shortest path between the transmitter and the multi-casting server, the shortest path between the receiver and the multi-casting server are checked(S3). An identifier of the multi-casting server is transferred to the receiver if there is not the overlapped path(S5). The shortest path between the transmitter and the receiver is obtained(S6). An identifier of the transmitter is transferred to the receiver(S7).

Description

비동기 전송 모드 망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법{Method for assigning multiple multicasting servers for group communication in ATM network}Method for assigning multiple multicasting servers for group communication in ATM network

본 발명은 ATM망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법에 관한 것으로써, 특히 ATM망에서 IP 멀티캐스트 주소를 이용한 그룹 통신의 인터넷 서비스를 제공할 경우, 다수의 멀티캐스팅 서버들 중 최적의 멀티캐스팅 서버를 할당하는 방법으로 ATM망의 트래픽을 감소시키고 송신자와 수신그룹멤버들 사이의 데이터 전달 지연을 줄이기 위한 ATM망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법에 관한 것이다.The present invention relates to a method for allocating multiple multicasting servers for group communication in an ATM network. In particular, when providing an Internet service of group communication using an IP multicast address in an ATM network, The present invention relates to a method for allocating a multicasting server for group communication in an ATM network to reduce traffic of an ATM network and to reduce data transmission delay between sender and receiving group members.

일반적으로, 기존의 그룹통신(Group Communication)을 위하여 단일 멀티캐스팅 서버를 사용한 시스템은 도 1에 도시된 바와 같이 단일 멀티캐스팅 서버(MCS), 송신자(S1~S4), 멀티캐스트 그룹(G1 ~ G4), 데이터의 목적지주소(d=G1 ~ d=G4) 등으로 구성된다.In general, a system using a single multicasting server for conventional group communication has a single multicasting server (MCS), a sender (S1 to S4), and a multicast group (G1 to G4) as shown in FIG. ), And the destination address of the data (d = G1 to d = G4).

도 1을 참조하면, 각 송신자(S1 ~ S4)는 특정 멀티캐스트 그룹(G1 ~ G4)으로 데이터를 전달하기 위하여 우선 단일 멀티캐스팅 서버(MCS)에게 전달한다. 상기 단일 멀티캐스팅 서버는 수신한 멀티캐스트 데이터를 목적 그룹((d=G1 ~ d=G4)에 따라서 해당 멀티캐스트 그룹(G1 ~ G4) 멤버들에게 전달한다Referring to FIG. 1, each sender S1 to S4 first delivers data to a specific multicast group G1 to G4 to a single multicasting server MCS. The single multicasting server delivers the received multicast data to the members of the corresponding multicast group G1 to G4 according to the destination group (d = G1 to d = G4).

그러나, 종래에는 단일 멀티캐스팅 서버를 이용하여 멀티캐스트를 지원하는방식의 구현이 일반적이었으나, 이 방안은 단일 멀티캐스팅 서버에서의 병목의 가능성이 높고, 만일 단일 멀티캐스팅 서버가 고장이 날 경우 멀티캐스트 트래픽의 전달이 어려운 단점이 있다. 또한, 기존의 방안은 최종적으로 송신자와 다수의 그룹 멤버들 사이에 데이터 전달 지연을 최소화할 수 없는 단점이 있다. 최종적으로, 송신자와 다수의 그룹 멤버들 사이에 형성된 데이터 전달 경로의 일부는 불필요한 트래픽의 유입을 통해 트래픽이 증가하는 문제점이 있다.However, in the past, the implementation of a multicast support method using a single multicasting server was common, but this scheme is likely to be a bottleneck in a single multicasting server, and if a single multicasting server fails, multicasting is performed. There is a disadvantage that the delivery of traffic is difficult. In addition, the existing scheme has a disadvantage in that the data propagation delay between the sender and the plurality of group members cannot be minimized. Finally, part of the data transfer path formed between the sender and the plurality of group members has a problem that the traffic increases through the inflow of unnecessary traffic.

본 발명은 종래 기술의 문제점을 해결하기 위해 제안된 것으로써, 본 발명의 목적은 IP멀티캐스트 주소를 이용한 그룹통신을 위해 단일 멀티캐스팅 서버(MCS)의 단점을 극복하여 ATM망에서 다중 멀티캐스팅 서버를 이용하는 그룹 통신을 위하여 송신자와 수신 그룹 멤버들 사이에 형성되는 전달 경로를 최적화 함으로써 종단간(end-to-end) 전달 지연을 줄이고, 송신자와 수신 그룹 멤버들 사이에 형성되는 전달 경로를 최적화 함으로써 불필요한 경로상에 트래픽의 유입을 방지하기 위한 ATM망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법을 제공한다.The present invention has been proposed to solve the problems of the prior art, and an object of the present invention is to overcome the shortcomings of a single multicasting server (MCS) for group communication using an IP multicast address. By reducing the end-to-end propagation delay by optimizing the propagation path formed between sender and receiving group members for group communication using The present invention provides a multi-casting server allocation method for group communication in an ATM network to prevent an inflow of traffic on an unnecessary path.

도 1은 종래의 그룹통신을 위하여 단일 멀티캐스팅 서버를 사용한 개념도.1 is a conceptual diagram using a single multicasting server for a conventional group communication.

도 2는 그룹통신을 위하여 다중 멀티캐스팅 서버를 사용한 개념도.2 is a conceptual diagram using multiple multicasting servers for group communication.

도 3a 내지 3b는 본 발명을 실시하기 위한 두 가지 예시도.3A to 3B are two exemplary diagrams for practicing the present invention.

도 4a는 본 발명의 제 1 실시예에 의한 ATM망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법을 설명한 흐름도.4A is a flowchart illustrating a multi-casting server allocation method for group communication in an ATM network according to a first embodiment of the present invention.

도 4b는 본 발명의 제 2 실시예에 의한 ATM망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법을 설명한 흐름도.4B is a flowchart illustrating a multi-casting server allocation method for group communication in an ATM network according to a second embodiment of the present invention.

도 5는 클라이언트/서버 개념으로 ATM망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법을 설명한 시스템 구성도.5 is a system configuration diagram illustrating a multi-casting server allocation method for group communication in an ATM network in a client / server concept.

도 6은 그룹 멤버(클라이언트)와 서버 사이의 주요 동작을 설명한 개념도.6 is a conceptual diagram illustrating main operations between a group member (client) and a server.

* 도면의 주요 부분에 대한 부호 설명 *Explanation of symbols on the main parts of the drawings

M1~Mn : 멀티캐스팅 서버(MCS)의 식별자 S :데이타 송신자M1 to Mn: Identifier of the multicasting server (MCS) S: Data sender

r1 : 특정 멀티캐스트 그룹의 한 그룹 멤버로서 데이터 수신자r1: data receiver as a group member of a specific multicast group

Pa,b : 노드 a에서 노드 b로의 경로상 전달 지연(path delay)Pa, b: Path delay from node a to node b

CX : 데이터 송신자(S)-MCS(Mr)-데이터 수신자(r1) 사이의 중복 경로의 시작 경로인 Crossover Switch(ATM 교환기)CX: Crossover Switch (ATM Switch), which is the starting path of the redundant path between the data sender (S)-MCS (Mr)-data receiver (r1)

상기한 목적을 달성하기 위해 본 발명은 비동기 전송 모드(ATM) 망에서 IP 멀티캐스트 방식에 의해 그룹 통신을 위한 다수의 멀티캐스팅 서버(MCS)를 구비하는 시스템에 있어서: 초기 입력 데이터인 ATM망의 토폴로지 정보를 포함한 위상정보(G(V,E)), 다중 멀티캐스팅 서버(MCS)의 집합(M), 데이터 수신자(S), 데이터 송신자(N)의 정보를 읽는 단계(S1); 데이터 수신자(N)와 다중 멀티캐스팅 서버(MCS)리스트(M)에 포함된 각 MCS와의 최단거리 경로 계산을 통하여 최소 최단거리 경로를 가지는 하나의 MCS의 인덱스 번호를 구하여 최적의 MCS로써 Mindex를 결정하고, 최소의 경로 값인 MINdelay을 구하는 단계(S2); 데이터 송신자(S)와 최단거리 경로를 가지는 멀티캐스팅 서버인 Mindex 사이의 최단거리 경로 ShortestPath(S,Mindex), 및 Mindex와 수신자(N) 사이의 최단거리 경로 ShortestPath(Mindex,N) 사이에 중복 경로 존재를 검사하여 중복 경로의 시작점에 해당하는 크로스오버 스위치(ATM 교환기)인 Cx=DetectDuplicatePath(S,Mindex,N)를 구하는 단계(S3); Cx = 0인지를 체크하여(S4) Cx=0이면 중복 경로가 존재하지 않는 경우로, 상기 데이터 수신자(N)을 위해 결정된 MCS의 식별자인 Mindex를 상기 데이터 수신자(N)에게 전달하는 단계(S5); Cx가 0이 아닌 값을 가질 경우, 중복 경로가 존재하는 것으로 상기 데이터 수신자(N)를 위한 MCS로써 앞서 결정한 Mindex 대신에 데이터 송신자(S)가 멀티캐스터 데이터 전송을 담당하여 상기 데이터 송신자 S와 수신자 N 사이의 최단거리 경로 값 TOTALdelay을 구하는 단계(S6); 및 상기 데이터 수신자 N을 위해 결정된 멀티캐스팅 서버로서 송신자 D의 식별자(ATM 주소 포함)를 상기 데이터 수신자 N에게 전달하는 단계(S7)로 구성되는 것을 특징으로 하는 비동기 전송모드 망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법을 제공한다.In order to achieve the above object, the present invention provides a system including a plurality of multicasting servers (MCS) for group communication by IP multicast in an asynchronous transmission mode (ATM) network. Reading information (S1) of topology information G (V, E) including topology information, a set M of multiple multicasting servers MCS, a data receiver S, and a data sender N; Determine the Mindex as the optimal MCS by obtaining the index number of one MCS with the shortest shortest path through the shortest path calculation between each data receiver (N) and each MCS included in the multi-casting server (MCS) list (M). Obtaining MINdelay which is the minimum path value (S2); Shortest path ShortestPath (S, Mindex) between data sender (S) and Mindex, the shortest path multicast server, and shortest path ShortestPath (Mindex, N) between Mindex and receiver (N) Checking the existence to obtain Cx = DetectDuplicatePath (S, Mindex, N), which is a crossover switch (ATM exchange) corresponding to the starting point of the redundant path (S3); Checking whether Cx = 0 (S4) and if Cx = 0, there is no duplicate path, and delivering Mindex, which is an identifier of the MCS determined for the data receiver N, to the data receiver N (S5). ); If Cx has a non-zero value, a duplicate path exists, and instead of Mindex previously determined as the MCS for the data receiver N, the data sender S is responsible for multicast data transmission so that the data sender S and the receiver Obtaining a shortest path value TOTALdelay between N (S6); And a step S7 of transmitting the identifier (including the ATM address) of the sender D to the data receiver N as the multicasting server determined for the data receiver N, for the group communication in the asynchronous transmission mode network. Provides a multicasting server allocation method.

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

도 2를 참조하면, 그룹통신(Group Communication)을 위하여 다중 멀티캐스팅서버(Multicasting Server:MCS) 시스템을 설명하기 위해 다중 멀티캐스팅 서버(M1~Mn), 송신자(S1~S4), 멀티캐스트 그룹(G1~G4), 데이터의 목적지 주소(d=G1~d=G4) 등을 포함한다.Referring to FIG. 2, in order to describe a multicasting server (MCS) system for group communication, multiple multicasting servers M1 to Mn, senders S1 to S4, and multicast groups ( G1 to G4), destination addresses of data (d = G1 to d = G4), and the like.

송신측 클라이언트인 데이터 송신자들(S1~S4)이 그룹통신을 위해 각각 해당 목적지 그룹 주소 정보를 가지고 분산되어 있는 해당 멀티캐스팅 서버(M1, M2, M3)에 연결을 요구하면, 해당 멀티캐스팅 서버에 의해 수신측 클라이언트의 목적지 그룹 주소로 데이터를 전송한다. 이하, 데이터 송신자와 데이터 수신자는 송신측 클라이언트와 수신측 클라이언트를 의미한다.When the data senders S1 to S4 that are the sending clients request a connection to the corresponding multicasting servers M1, M2, and M3 distributed with the corresponding destination group address information for group communication, the multicasting server Send data to the destination group address of the receiving client. Hereinafter, a data sender and a data receiver mean a sending client and a receiving client.

도 3a 내지 3b는 본 발명을 실시하기 위한 두 가지 예시도이다.3A to 3B are two exemplary views for practicing the present invention.

도 3a와 도 4a를 참조하면, 데이터 수신자인 한 노드 r1이 특정 멀티캐스트 그룹에 가입하려 할 경우, 노드 r1으로의 그룹통신을 위해 멀티캐스팅을 담당할 최적의 멀티캐스팅 서버(MCS) 선정은 다음의 규칙을 따른다.Referring to FIGS. 3A and 4A, when a node r1 as a data receiver wants to join a specific multicast group, an optimal multicasting server (MCS) selection for multicasting for group communication to node r1 is as follows. Follow the rules of

첫째, 데이터 수신자(r1)과 각 멀티캐스팅 서버들과의 최단 거리 경로 계산에서 최단 거리 경로를 가지는 하나의 멀티캐스팅 서버(MCS) Mr을 선택한다.First, one multicasting server (MCS) Mr having the shortest distance path is selected in calculating the shortest distance path between the data receiver r1 and each of the multicasting servers.

둘째, 데이터 송신자(S)와 멀티캐스팅 서버(Mr)간의 최단 거리 경로(SPS,Mr)와 멀티캐스팅 서버(Mr)와 데이터 수신자(r1)간의 최단 거리 경로(SPMr,r1) 사이의 중복경로가 존재할 경우, 중복 경로의 시작 노드인 Crossover Switch(ATM 교환기)인 노드 Cx를 구한다.Second, the overlapping path between the shortest distance path (SPS, Mr) between the data sender (S) and the multicasting server (Mr) and the shortest distance path (SPMr, r1) between the multicasting server (Mr) and the data receiver (r1) If present, the node Cx, which is a Crossover Switch (ATM exchange), which is the start node of the redundant path is obtained.

셋째, 노드 r1으로의 멀티캐스팅 담당할 최소 최단거리 경로를 가지는 하나의 MCS 인덱스 번호(ATM 주소)에 의해 해당 멀티캐스팅 서버(MCS =MIN[(SPr1,Mr+SPMr,s), SPr1,S]를 가지는 MCS의 index)를 구한다.Third, the corresponding multicasting server (MCS = MIN [(SPr1, Mr + SPMr, s), SPr1, S] by one MCS index number (ATM address) having a minimum shortest path to be multicasted to node r1. Find the index of MCS with.

도 3b와 도 4b를 참조하면, 한 노드 r1이 특정 멀티캐스트 그룹에 가입하려 할 경우, 노드 r1으로의 멀티캐스팅을 담당할 최적의 멀티캐스팅 서버(MCS) 선정은 다음의 규칙을 따른다.3B and 4B, when a node r1 wants to join a specific multicast group, the selection of an optimal multicasting server (MCS) for multicasting to the node r1 follows the following rule.

첫째, 최단 거리 경로를 가지는 하나의 멀티캐스팅 서버(MCS) Mr을 선택한다. 데이터 송신자(S)와 멀티캐스팅 서버(Mr)간의 최단 거리 경로(SPS,Mr)와, 멀티캐스팅 서버(Mr)와 데이터 수신자(r1)간의 최단 거리 경로(SPMr,r1) 사이의 중복경로가 존재할 경우, 중복 경로의 시작 노드인 크로스오버 스위치(Crossover Switch)(ATM 교환기)인 노드 Cx를 구한다.First, select one multicasting server (MCS) Mr having the shortest distance path. The overlapping path between the shortest distance path (SPS, Mr) between the data sender (S) and the multicasting server (Mr) and the shortest distance path (SPMr, r1) between the multicasting server (Mr) and the data receiver (r1) exists. In this case, node Cx, which is a crossover switch (ATM exchange), which is a start node of a redundant path, is obtained.

셋째, 노드 r1으로의 멀티캐스팅 담당할 최소 최단거리 경로를 가지는 하나의 MCS 인덱스 번호(ATM 주소)에 의해 해당 멀티캐스팅 서버(MCS = MIN[(SPr1,Mr+SPMr,S), SPr1,S]를 가지는 MCS의 index)를 구한다.Third, the corresponding multicasting server (MCS = MIN [(SPr1, Mr + SPMr, S), SPr1, S] by one MCS index number (ATM address) having the minimum shortest path to be multicasted to node r1. Find the index of MCS with.

도 4a는 본 발명의 제 1 실시예에 의한 ATM망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법을 설명한 흐름도이다.4A is a flowchart illustrating a multi-casting server allocation method for group communication in an ATM network according to a first embodiment of the present invention.

초기 입력 데이터인 ATM망의 토폴로지(Topology) 정보를 포함한 위상정보(G(V,E)), 다중 멀티캐스팅 서버(MCS)의 집합(M), 데이터 수신자(S), 데이터 송신자(N)의 정보를 읽는다(단계 S1).Topology information (G (V, E)) including topology information of ATM network which is initial input data, set (M) of multiple multicasting servers (MCS), data receiver (S), and data sender (N) The information is read (step S1).

ATM망의 위상정보 G(V,E):V=V1, ... ,Vn, E=(a,b)|a,b VTopology information of ATM network G (V, E): V = V1, ..., Vn, E = (a, b) | a, b V

(V:ATM 교환기의 노드 정보, E: ATM 교환기와 교환기 사이의 선로)(Node information of V: ATM switch, E: line between ATM switch and exchange)

다중 MCS의 집합 M=M1, ... ,MkSet of multiple MCS M = M1, ..., Mk

수신자(그룹 가입 희망 노드에 해당)= N, N VRecipient (corresponds to the desired node to join the group) = N, N V

데이터 수신자(N)와 다중 멀티캐스팅 서버(MCS) 리스트 M에 포함된 각 MCS와의 최단거리 경로 계산을 통하여 최소 최단거리 경로를 가지는 하나의 MCS의 인덱스 번호를 구하여 최적의 MCS로써 Mindex를 결정하고, 이때 최소의 경로 값인 MINdelay을 구한다(단계 S2).The index number of one MCS having the shortest shortest path is obtained by calculating the shortest path between the data receiver (N) and each MCS included in the multi-casting server (MCS) list M, and the Mindex is determined as the optimal MCS. At this time, the minimum path value MINdelay is obtained (step S2).

MINdelay = MIN[ShortestPathDelay(N,M1),ShortestPathDelay(N,M2), ...,MINdelay = MIN [ShortestPathDelay (N, M1), ShortestPathDelay (N, M2), ...,

ShortestPathDelay(N,Mk)]ShortestPathDelay (N, Mk)]

Index=INDEX(MIN[ShortestPath(N,M1),ShortestPath(N,M2),...,Index = INDEX (MIN [ShortestPath (N, M1), ShortestPath (N, M2), ...,

ShortestPath(N,Mk)])ShortestPath (N, Mk)])

MCS= MindexMCS = Mindex

데이터 송신자(S)와 최단거리 경로를 가지는 멀티캐스팅 서버인 Mindex 사이의 최단거리 경로 ShortestPath(S,Mindex), 및 Mindex와 수신자(N) 사이의 최단거리 경로 ShortestPath(Mindex,N) 사이에 중복되는 경로가 존재하는지를 검사한다(단계 S3).The shortest path ShortestPath (S, Mindex) between the data sender (S) and Mindex, the multicasting server with the shortest path, and the shortest path ShortestPath (Mindex, N) between Mindex and receiver (N) It is checked whether the path exists (step S3).

중복 경로가 존재할 경우, 중복 경로의 시작점에 해당하는 크로스오버 스위치(Crossover Switch)(ATM 교환기)인 Cx=DetectDuplicatePath(S,Mindex,N)를 구한다.If duplicate paths exist, Cx = DetectDuplicatePath (S, Mindex, N), which is a crossover switch (ATM exchange) corresponding to the starting point of the redundant path, is obtained.

Cx = 0인지를 체크하여(단계 S4) Cx=0이면 중복 경로가 존재하지 않는 경우로, 상기 데이터 수신자(N)을 위해 결정된 MCS의 식별자인 Mindex를 상기 데이터 수신자(N)에게 전달한다(단계 S5).It is checked whether Cx = 0 (step S4), and if Cx = 0, no duplicate path exists, and Mindex, which is an identifier of the MCS determined for the data receiver N, is transmitted to the data receiver N (step S4). S5).

Cx가 0이 아닌 값을 가질 경우, 중복 경로가 존재하는 것으로 상기 데이터 수신자(N)를 위한 MCS로써 앞서 결정한 Mindex 대신에 데이터 송신자(S)가 담당하여(즉, 송신자 S가 수신자 N으로 멀티캐스터 데이터 전송을 담당하게 된다) 데이터 송신자 S와 수신자 N 사이의 최단거리 경로 값 TOTALdelay을 구한다(단계 S6).If Cx has a nonzero value, there is a redundant path, and instead of Mindex previously determined as the MCS for the data receiver N, the data sender S is responsible (i.e., the sender S is a multicaster to the receiver N). The shortest path value TOTALdelay between the data sender S and the receiver N is obtained (step S6).

상기 데이터 수신자 N을 위해 결정된 멀티캐스팅 서버로서 송신자 D의 식별자(ATM 주소 포함)를 상기 데이터 수신자 N에게 전달한다(단계 S7).As the multicasting server determined for the data receiver N, an identifier (including an ATM address) of the sender D is transmitted to the data receiver N (step S7).

도 4b는 본 발명의 제 2 실시예에 의한 ATM망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법을 설명한 흐름도이다.4B is a flowchart illustrating a multi-casting server allocation method for group communication in an ATM network according to a second embodiment of the present invention.

초기 입력 데이터인 ATM망의 토폴로지(Topology) 정보를 포함한 위상정보(G(V,E)), 다중 멀티캐스팅 서버(MCS)의 집합(M), 데이터 수신자(S), 데이터 송신자(N)의 정보를 읽는다(단계 S9).Topology information (G (V, E)) including topology information of ATM network which is initial input data, set (M) of multiple multicasting servers (MCS), data receiver (S), and data sender (N) The information is read (step S9).

ATM망의 위상정보 G(V,E):V=V1, ... ,Vn, E=(a,b)|a,b VTopology information of ATM network G (V, E): V = V1, ..., Vn, E = (a, b) | a, b V

(V: ATM 교환기의 노드 정보, E: ATM 교환기와 교환기 사이의 선로)(V: node information of ATM switch, E: line between ATM switch and exchange)

다중 MCS의 집합 M=M1, ... ,MkSet of multiple MCS M = M1, ..., Mk

수신자(그룹 가입 희망 노드에 해당)= N, N VRecipient (corresponds to the desired node to join the group) = N, N V

상기 데이터 수신자(N)와 다중 멀티캐스팅 서버(MCS) 리스트 M에 포함된 각 MCS와의 최단거리 경로 계산을 통하여 최소 최단거리 경로를 가지는 하나의 MCS의 인덱스 번호를 구하여 최적의 MCS로써 Mindex를 결정하고, 이때 최소의 경로 값인 MINdelay을 구한다(단계 S10).The index number of one MCS having the shortest shortest path is obtained by calculating the shortest path between the data receiver (N) and each MCS included in the multi-casting server (MCS) list M to determine the Mindex as the optimal MCS. In this case, MINdelay, which is the minimum path value, is obtained (step S10).

MINdelay = MIN[ ShortestPathDelay(N,M1), ShortestPathDelay(M1+S),MINdelay = MIN [ShortestPathDelay (N, M1), ShortestPathDelay (M1 + S),

ShortestPathDelay(N,M2), ShortestPathDelay(M2+S),ShortestPathDelay (N, M2), ShortestPathDelay (M2 + S),

::

ShortestPathDelay(N,Mk),ShortestPathDelay(Mk+S) ]ShortestPathDelay (N, Mk), ShortestPathDelay (Mk + S)]

Index=INDEX[ MIN[ ShortestPathDelay(N,M1), ShortestPathDelay(M1+S),Index = INDEX [MIN [ShortestPathDelay (N, M1), ShortestPathDelay (M1 + S),

ShortestPathDelay(N,M2), ShortestPathDelay(M2+S),ShortestPathDelay (N, M2), ShortestPathDelay (M2 + S),

::

ShortestPathDelay(N,Mk), ShortestPathDelay(Mk+S) ]]ShortestPathDelay (N, Mk), ShortestPathDelay (Mk + S)]]

MCS= MindexMCS = Mindex

상기 데이터 송신자(S)와 최단거리 경로를 가지는 멀티캐스팅 서버(MCS)인 Mindex 사이의 최단거리 경로 ShortestPath(S,Mindex), 및 Mindex와 수신자(N) 사이의 최단거리 경로 ShortestPath(Mindex,N) 사이에 중복되는 경로가 존재하는지를 검사한다. 중복 경로가 존재할 경우, 중복 경로의 시작점에 해당하는 크로스오버 스위치(Crossover Switch)(ATM 교환기)인 Cx=DetectDuplicatePath(S,Mindex,N)를 구한다(단계 S11). Cx = 0인지를 체크하여(단계 S12) Cx=0이면 중복 경로가 존재하지 않는 경우로, 상기 데이터 수신자(N)를 위해 결정된 MCS의 식별자인 Mindex를 상기 데이터 수신자(N)에게 전달한다(단계 S13).Shortest path ShortestPath (S, Mindex) between the data sender S and Mindex which is the multicasting server MCS having the shortest path, and Shortest path ShortestPath (Mindex, N) between Mindex and receiver (N) Check for duplicate paths in between. If there is a redundant path, Cx = DetectDuplicatePath (S, Mindex, N), which is a crossover switch (ATM exchange) corresponding to the starting point of the redundant path, is obtained (step S11). It is checked whether Cx = 0 (step S12). If Cx = 0, a duplicate path does not exist, and Mindex, which is an identifier of the MCS determined for the data receiver N, is transmitted to the data receiver N (step S12). S13).

Cx가 0이 아닌 값을 가질 경우, 중복 경로가 존재하는 것으로 상기 데이터 수신자(N)를 위한 MCS로써 앞서 결정한 Mindex 대신에 데이터 송신자(S)가 멀티캐스터 데이터 전송을 담당하여(즉, 송신자 S가 수신자 N으로 멀티캐스터 데이터 전송을 담당하게 된다) 데이터 송신자 S와 수신자 N 사이의 최단거리 경로 값TOTALdelay을 구한다(단계 S14).If Cx has a non-zero value, a duplicate path exists and instead of the Mindex previously determined as the MCS for the data receiver N, the data sender S is responsible for multicast data transmission (i.e., the sender S The receiver N is responsible for multicast data transmission. The shortest path value TOTALdelay between the data sender S and the receiver N is obtained (step S14).

상기 데이터 수신자 N을 위해 결정된 멀티캐스팅 서버로서 송신자 D의 식별자(ATM 주소 포함)를 상기 데이터 수신자 N에게 전달한다(단계 S15).As the multicasting server determined for the data receiver N, an identifier (including an ATM address) of the sender D is transmitted to the data receiver N (step S15).

도 5는 클라이언트/서버 개념으로 ATM망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법을 설명한 시스템 구성도이다.5 is a system configuration diagram illustrating a multi-casting server allocation method for group communication in an ATM network in a client / server concept.

송신측 클라이언트 N에서 다중 MCS들 중 클라이언트 N의 멀티캐스팅 데이터 처리를 담당할 최적의 MCS인 Mindex를 할당하는 과정을 거친 후, 송신측 클라이언트 N에서 동일한 그룹 멤버들로 멀티캐스트 데이터를 클라이언트 N을 위해 선정된 MCS인 Mindex로 전송하면, Mindex에서 클라이언트 N과 동일한 그룹에 속한 그룹 멤버(클라이언트)들의 집합으로 보낸다.After allocating Mindex, which is the optimal MCS to handle multicasting data processing of the client N, among the multiple MCSs at the sending client N, the multicast data is sent to the same group members at the sending client N for the client N. When sent to Mindex, which is a selected MCS, it is sent to a set of group members (clients) belonging to the same group as client N in Mindex.

상기 클라이언트 N과 동일한 그룹에 속한 그룹 멤버에서 상기 송신측 클라이언트(N)로 동일 그룹에 속한 다른 클라이언트의 멀티캐스트 데이터를 상기 Mindex를 경유하여 수신한다.Multicast data of another client belonging to the same group is received from the group member belonging to the same group as the client N via the Mindex.

도 6은 그룹 멤버(클라이언트)와 서버 사이의 주요 동작을 설명한 개념도이다. 클라이언트 영역에는 가입그룹 주소(g)와 데이터 송신자 자신의 주소(N)를 가지고 있으며, 컴퓨터내 또는 ATM 교환기내의 하드웨어 보드에 내장된 소프트웨어 모듈로 존재하는 다중 MCS 할당 서버 영역에는 상기 ATM망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법(방법1, 방법2)이 적용된 MCS 할당 함수, 가입그룹주소(g), 다중 MCS 집합(M), 가입자 클라이언트 주소(N)를 포함하며 클라이언트인 데이터 수신자 N을 위한 MCS를 할당하기 위해 방법 1 및 방법 2를 선택적으로 수행하여 계산의 최종 값으로써 최적의 MCS 주소인 Mindex를 클라이언트에게 전달한다.6 is a conceptual diagram illustrating main operations between a group member (client) and a server. The client area has a subscription group address (g) and the data sender's own address (N), and in the MCS allocation server area existing as a software module embedded in a hardware board in a computer or an ATM switch, the group in the ATM network Data receiver N, which is a client, including MCS allocation function, subscription group address (g), multiple MCS set (M), subscriber client address (N) applied with multiple multicasting server allocation methods for communication (method 1 and method 2) Method 1 and method 2 are selectively performed to allocate the MCS for the client, and the Mindex, which is the optimal MCS address, is delivered to the client as the final value of the calculation.

따라서, ATM망에서 IP멀티캐스트 주소를 이용한 그룹 통신에서 다수의 멀티캐스팅 서버들 중 최적의 멀티캐스팅 서버를 할당하여 송신자와 수신 그룹 멤버들 사이의 데이터 전달 지연을 감소시키고, 송신자와 수신 그룹 멤버들 사이의 데이터 전달 경로를 최적화 함으로써 불필요한 경로로의 데이터 유입을 줄일 수 있어 망의 성능을 개선시킬 수 있다.Therefore, in group communication using IP multicast address in ATM network, an optimal multicasting server is allocated among multiple multicasting servers to reduce data propagation delay between sender and receiver group members, and sender and receiver group members. By optimizing the data transmission path between them, it is possible to reduce data inflow into unnecessary paths, thereby improving network performance.

상술한 바와 같이, 본 발명에 의한 ATM망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법은 IP 멀티캐스트 주소를 이용한 그룹 통신에서 다중 멀티캐스팅 서버(MCS)를 경유한 데이터 전달에서 다수의 멀티캐스팅 서버들 중 최적의 멀티캐스팅 서버를 할당하여 송신자와 수신 그룹 멤버들 사이의 데이터 전달 지연을 감소시킬 수 있고, 다중 멀티캐스팅 서버를 경유한 데이터 전달에서 송신자와 수신 그룹 멤버들 사이의 데이터 전달 경로를 최적화 함으로써 불필요한 경로로의 데이터 유입을 줄일 수 있으므로 망의 성능을 개선시킬 수 있고, 다중 멀티캐스팅 서버를 이용한 멀티캐스팅 플랫폼을 개발할 경우 최적의 다중 멀티캐스팅 선택 방안으로서 활용할 수 있는 효과가 있다.As described above, the method for allocating multiple multicasting servers for group communication in an ATM network according to the present invention includes multiple multicasting servers in data transmission via multiple multicasting servers (MCS) in group communication using an IP multicast address. Among them, the optimal multicasting server can be assigned to reduce data propagation delay between sender and receiving group members, and the data delivery path between sender and receiving group members is optimized in data passing through multiple multicasting servers. By reducing data inflow into unnecessary paths, network performance can be improved, and when developing a multicasting platform using multiple multicasting servers, it can be used as an optimal multicasting selection method.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.Although the above has been described with reference to a preferred embodiment of the present invention, those skilled in the art will be able to variously modify and change the present invention without departing from the spirit and scope of the invention as set forth in the claims below. It will be appreciated.

Claims (2)

비동기 전송 모드(ATM) 망에서 IP 멀티캐스트 방식에 의해 그룹 통신을 위한 다수의 멀티캐스팅 서버(MCS)를 구비하는 시스템에 있어서:In a system having a plurality of multicasting servers (MCS) for group communication by IP multicast in an asynchronous transmission mode (ATM) network: 초기 입력 데이터인 ATM망의 토폴로지 정보를 포함한 위상정보(G(V,E)), 다중 멀티캐스팅 서버(MCS)의 집합(M), 데이터 수신자(S), 데이터 송신자(N)의 정보를 읽는 단계(S1);Reads topological information (G (V, E)) including topology information of ATM network, initial input data, set M of multiple multicasting servers (MCS), data receiver (S), and data sender (N) Step S1; 데이터 수신자(N)와 다중 멀티캐스팅 서버(MCS) 리스트(M)에 포함된 각 MCS와의 최단거리 경로 계산을 통하여 최소 최단거리 경로를 가지는 하나의 MCS의 인덱스 번호를 구하여 최적의 MCS로써 Mindex를 결정하고, 최소의 경로 값인 MINdelay을 구하는 단계(S2);Determine the Mindex as the optimal MCS by obtaining the index number of one MCS with the shortest shortest path through the calculation of the shortest distance path between the data receiver (N) and each MCS included in the MCS list (M). Obtaining MINdelay which is the minimum path value (S2); 데이터 송신자(S)와 최단거리 경로를 가지는 멀티캐스팅 서버인 Mindex 사이의 최단거리 경로 ShortestPath(S,Mindex), 및 Mindex와 수신자(N) 사이의 최단거리 경로 ShortestPath(Mindex,N) 사이에 중복 경로 존재를 검사하도록 중복 경로의시작점에 해당하는 크로스오버 스위치(ATM 교환기)인 Cx=DetectDuplicatePath(S,Mindex,N)를 구하는 단계(S3);Shortest path ShortestPath (S, Mindex) between data sender (S) and Mindex, the shortest path multicast server, and shortest path ShortestPath (Mindex, N) between Mindex and receiver (N) Obtaining Cx = DetectDuplicatePath (S, Mindex, N), which is a crossover switch (ATM exchange) corresponding to the starting point of the redundant path to check for existence (S3); Cx = 0인지를 체크하여(S4) Cx=0이면 중복 경로가 존재하지 않는 경우로, 상기 데이터 수신자(N)를 위해 결정된 MCS의 식별자인 Mindex를 상기 데이터 수신자(N)에게 전달하는 단계(S5);Checking whether Cx = 0 (S4) and if Cx = 0, there is no duplicate path, and delivering Mindex, which is an identifier of the MCS determined for the data receiver N, to the data receiver N (S5). ); Cx가 0이 아닌 값을 가질 경우, 중복 경로가 존재하는 것으로 상기 데이터수신자(N)를 위한 MCS로써 앞서 결정한 Mindex 대신에 데이터 송신자(S)가 멀티캐스터 데이터 전송을 담당하여 상기 데이터 송신자 S와 수신자 N 사이의 최단거리 경로 값 TOTALdelay을 구하는 단계(S6); 및If Cx has a non-zero value, a duplicate path exists, and instead of the Mindex previously determined as the MCS for the data receiver N, the data sender S is responsible for multicast data transmission so that the data sender S and the receiver Obtaining a shortest path value TOTALdelay between N (S6); And 상기 데이터 수신자 N을 위해 결정된 멀티캐스팅 서버로서 송신자 D의 식별자(ATM 주소 포함)를 상기 데이터 수신자 N에게 전달하는 단계(S7)로 구성되는 것을 특징으로 하는 비동기 전송모드 망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법.And transmitting the identifier (including the ATM address) of the sender D to the data receiver N as a multicasting server determined for the data receiver N (S7). How to allocate a casting server. 제 1항에 있어서,The method of claim 1, 클라이언트 영역에는 가입그룹 주소(g)와 데이터 송신자 자신의 주소(N)를 가지고 있으며, 컴퓨터내 또는 ATM 교환기내의 하드웨어 보드에 내장된 소프트웨어 모듈로 존재하는 다중 MCS 할당 서버 영역에는 상기 ATM망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법이 적용된 MCS 할당 함수, 가입그룹주소(g), 다중 MCS 집합(M), 가입자 클라이언트 주소(N)를 포함하며 클라이언트인 상기 데이터 수신자 N을 위한 MCS를 할당하기 방법을 적용하여 계산의 최종 값으로써 최적의 MCS 주소인 Mindex를 클라이언트에게 전달하는 것을 특징으로 하는 비동기 전송모드 망에서 그룹통신을 위한 다중 멀티캐스팅 서버 할당 방법.The client area has a subscription group address (g) and the data sender's own address (N), and in the MCS allocation server area existing as a software module embedded in a hardware board in a computer or an ATM switch, the group in the ATM network Allocating an MCS for the data receiver N, which is a client, including an MCS allocation function, a subscription group address (g), a multiple MCS set (M), and a subscriber client address (N) to which a multi-casting server allocation method for communication is applied. A method for allocating multiple multicasting servers for group communication in an asynchronous transmission mode network, characterized in that the Mindex, which is an optimal MCS address, is delivered to a client by applying the method.
KR10-2000-0017054A 2000-03-31 2000-03-31 Method for assigning multiple multicasting servers for group communication in ATM network KR100375515B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2000-0017054A KR100375515B1 (en) 2000-03-31 2000-03-31 Method for assigning multiple multicasting servers for group communication in ATM network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2000-0017054A KR100375515B1 (en) 2000-03-31 2000-03-31 Method for assigning multiple multicasting servers for group communication in ATM network

Publications (2)

Publication Number Publication Date
KR20010094653A true KR20010094653A (en) 2001-11-01
KR100375515B1 KR100375515B1 (en) 2003-03-10

Family

ID=19660932

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2000-0017054A KR100375515B1 (en) 2000-03-31 2000-03-31 Method for assigning multiple multicasting servers for group communication in ATM network

Country Status (1)

Country Link
KR (1) KR100375515B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108809834A (en) * 2018-07-20 2018-11-13 台州学院 It is a kind of that short path set computational methods are disperseed based on the network topology of Path extension and eliminative mechanism

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1168755A (en) * 1997-08-08 1999-03-09 Fujitsu Ltd Broadcast control system for atm network, network equipment and exchange node equipment
KR100236957B1 (en) * 1997-11-12 2000-01-15 이계철 Multicast channel allocation method in access network
KR19990051371A (en) * 1997-12-19 1999-07-05 윤종용 Semiconductor memory device
KR100248075B1 (en) * 1997-12-19 2000-03-15 정선종 Multi-cast path setting method of atm network
KR100298233B1 (en) * 1998-11-27 2001-10-26 이계철 Multicast Routing Method in Asynchronous Transmission Mode Network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108809834A (en) * 2018-07-20 2018-11-13 台州学院 It is a kind of that short path set computational methods are disperseed based on the network topology of Path extension and eliminative mechanism
CN108809834B (en) * 2018-07-20 2020-08-28 台州学院 Network topology dispersed short path set calculation method based on path expansion and elimination mechanism

Also Published As

Publication number Publication date
KR100375515B1 (en) 2003-03-10

Similar Documents

Publication Publication Date Title
US6914907B1 (en) Method and apparatus for providing multi-cast transmissions using a distributed router
EP1362455B1 (en) Method and system for multiple hosts anycast routing
EP1677464B1 (en) Packet distribution control method
TWI268065B (en) Method and apparatus for managing multicast groups in a system area network
US5517494A (en) Method and system of multicast routing for groups with a single transmitter
US7065079B1 (en) VC sharing for multicast in a computer network
US7860094B2 (en) Multicast routing method and apparatus for routing multicast packet
US8270406B2 (en) Method and apparatus for blocking forged multicast packets
US7366164B1 (en) Method for regulating power for voice over Internet Protocol telephones
US20060002391A1 (en) Multicast packet relay device adapted for virtual router
US7936696B2 (en) Efficient transmission of data to multiple network nodes
KR20000011301A (en) Method and System for Improving Communications in Data Communications Networks that provide Network Emulation
EP1009130A1 (en) Distributed directory services for locating network resources in a very large packet switching network
WO2014161460A1 (en) Session method, network node, server, system and computer storage medium
US7266095B2 (en) Addressing method for use in an access network or a satellite infrastructure network that can support data transfer in non-connected mode
US20070147313A1 (en) Method for establishing a connection between a service requester (client) and a service provider (server) in a decentralized mobile wireless network
US20070201667A1 (en) Method for Ensuring VLAN Integrity for Voice Over Internet Protocol Telephones
JP2007521763A (en) Service relay inter-subnet multicast-A cross-subnet multicast solution independent of the network infrastructure
JPH1065735A (en) Address resolving device
KR100375515B1 (en) Method for assigning multiple multicasting servers for group communication in ATM network
CN101232510A (en) Method and system for implementing multi-network port device multicast
US7643506B2 (en) Method for broadcasting extensive multicast information, system and corresponding software product
US6816479B1 (en) Method and system for pre-loading in an NBBS network the local directory database of network nodes with the location of the more frequently requested resources
JP3471137B2 (en) Packet transmission node device and packet transfer method
KR100358179B1 (en) Method for comprising of shared multicast tree

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee
R401 Registration of restoration
FPAY Annual fee payment

Payment date: 20130405

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20140226

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20150213

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20160203

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20161214

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20180102

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20181210

Year of fee payment: 17