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 PDFInfo
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
Abstract
Description
본 발명은 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)
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)
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)
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 |
-
2000
- 2000-03-31 KR KR10-2000-0017054A patent/KR100375515B1/en not_active IP Right Cessation
Cited By (2)
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 |