• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.310-312
• /
• 2002

인터넷 보급의 확산 및 네트웍 성능의 향상으로 멀티캐스트 기술을 응용한 서비스가 일대다의 정보 전달 서비스 위주에서 다중 사용자 네트웍 게임 (MUG) 등과 같이 인터넷을 사용한 다자간 상호작용 서비스로 그 응용 서비스 범위를 넓혀가게 되었다. 본 논문에서는 이러한 다자간 상호작용을 지원하기 위한 다대다 멀티캐스트 세션을 위한 신뢰성 있는 멀티 캐스트 프로토콜에서 발생하는 비용을 기술하고, 기존의 일대다 멀티캐스트 세션을 위해 제안된 신뢰성 있는 멀티캐스트 프로토콜들(RMTP, TMTP)과 다대다 멀티캐스트 세션을 위해 제안된 프로토콜들(SRM, Lorax. GAM)에 대 한 시뮬레이션을 통하여 에러 복구 기법의 처리비용을 측정함으로써 다대다 멀티캐스트 세션에 적합한 신뢰성 있는 멀티캐스트프로토콜을 제안한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권7_8호
• /
• pp.359-369
• /
• 2003

본 논문에서는 웜홀 라우팅 방식을 사용한 2차원 토러스에서 다대다 개별적 통신에 대한 효율적인 알고리즘을 제시한다. 다대다 개별적 통신은 집합체 통신(Collective Communication)의 일종으로 행렬 전이, FFT, 흑은 분산 테이블 검색과 같은 많은 응용 분야에 적용이 되고 있다. 이에 대한 연구는 망의 크기가 2의 멱승 혹은 4의 배수인 경우에 대한 알고리즘이 제시가 되었지만 그 크기가 일반적인 경우에 대해서는 아직은 제안되고 있지 않고 있다. 본 논문에서는 먼저 망의 크기가 2의 배수인 경우에 대한 다대다 개별적 통신에 대한 Double-Hop-2D 알고리즘을 제안한 다음 이 알고리즘을 확장하여 임의의 노드 수에 적합한 2개의 알고리즘을 제안한다. Split-and-Merge 알고리즘은 전체망을 4개의 지역으로 분할하여 각 분할된 영역이 독립적으로 영역별로 다대다 개별적 통신을 수행한 후 그 결과를 다시 결합하는 단계로 구성되어 있다. Modified Double-Hop-2D 알고리즘은 기본이 되는 Double-Hop-2D 알고리즘에서 추가적인 작업을 수행함으로써 다대다 개별적 통신을 수행한다. 마지막으로 망의 크기가 일반적인 경우에 Modified Double-Hop-2D 알고리즘이 Split-and-Merge 알고리즘보다 성능이 우수함을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권10호
• /
• pp.789-796
• /
• 2006

그래프 G의 비쌍형 다대다 k-서로소인 경로 커버(k-DPC)는 k개의 서로 다른 소스 정점과 싱크 정점을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다 여기서 한 소스는 임의의 한 싱크와 짝지어질 수 있다. 이 논문에서는 하이퍼큐브형 상호연결망의 한 부류인 제한된 HL-그래프에서 비쌍형 다대다 DPC를 고려하여, 고장인 요소(정점이나 에지)의 수가 f 이하인 모든 m차원 제한된 HL-그래프$(m{\geq}3)$는 $f+k{\leq}m-2$을 만족하는 임의의 $f{\geq}0,\;k{\geq}1$에 대하여 비쌍형 다대다 k-DPC를 가짐을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권8호
• /
• pp.426-431
• /
• 2005

그래프 G의 다대다 k-서로소인 경로 커버(k-DPC)는 k개의 서로 다른 소스 정점과 싱크 정점 쌍을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다. 이 논문에서는 이중 루프 네트워크 G(mn;1,m)에서 다대다 2-DPC를 고찰하여, 이분 그래프가 아닌 모든 G(mn;l,m), $m{\geq}3$은 임의의 두 소스-싱크 쌍을 연결하는 다대다 2-DPC가 존재하고 이분 그래프인 G(mn;1,m)은 두 흰색-검정 소스-싱크 쌍이거나 혹은 검정-검정, 흰색-흰색 쌍을 연결하는 2-DPC가 존재함을 보인다. G(mn;1,m)은 m이 홀수이고 n이 짝수일 경우에만 이분 그래프이다.

• 인터넷정보학회논문지
• /
• 제16권3호
• /
• pp.13-20
• /
• 2015

본 논문에서는 회의, 포럼, 세미나 등의 다수인이 모여 있는 집단에서 명함을 교환할 때, 일대일로 수차례 교환해야하는 불편함을 개선하기 위해 다대다 통신방식으로 효과적으로 명함을 교환할 수 있는 시스템을 제안한다. 제안한 시스템은 Near Field Communication(NFC) 통신기반으로 서버와 데이터베이스를 포함한 전자명함 시스템으로 일대다 또는 다대다로 명함을 교환할 수 있다. NFC 리더기로부터 명함 정보를 수집하고 수집된 명함 정보를 스마트폰 애플리케이션으로 효율적으로 송수신하는 명함 관리 시스템을 구현하였다. 시스템은 데이터전송 과정에서 개인정보 유출을 방지하기 위해 보안성을 제공하고 애플리케이션과 함께 명함정보를 효율적으로 관리한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
• /
• pp.492-495
• /
• 2011

그래프 G의 쌍형 다대다 k-서로소민 경로 커버 (k-DPC)는 k개의 서로 다른 소스 정점과 싱크 정점 쌍을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다. 2-차원 $m{\times}n$ 토러스는 길이가 각각 m과 n인 두 사이클 $C_m$과 $C_n$의 곱으로 정의되는 그래프이다. 이 논문에서는 고장 정접이나 에지가 하나인 $m{\times}n$ 이분 토러스(짝수 m,n ${\geq}$4)에는, 정점 고장이 있고 소스나 싱크 중에 고장 정점과 같은 색을 가진 정점이 오직 하나 존재하거나 혹은 정점 고장이 없고 에지 고장이 하나 존재하면서 둘은 흰색 정점이고 둘은 검정색 정점이면 항상 두 소스-싱크 쌍을 잇는 쌍형 다대다 2-DPC가 존재 힘을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.69-70
• /
• 2009

단거리에서의 MCU들의 통신을 위해서 직렬방식의 통신이 많이 사용되어지고 있다. 이러한 시리얼 통신에서도 통신 규격을 변경하면 일대일 통신뿐만 아니라 다대다 통신을 통한 네트워크 구성도 가능하다. 네트워크로 구성되어지는 시리얼 통신에서 각 MCU들의 원활한 통신을 위한 방법이 필요하기 때문에, 본 논문에서는 그 방법을 Ethernet의 패킷 데이터그램 형태를 응용하여 시리얼 통신에서의 데이터 패킷을 메시지단위로 통신하는 방법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.160-162
• /
• 2005

인터넷의 발전에 따라 다자간 그룹 통신 환경이 주목을 받게 되었고 이를 위해 다대다 멀티캐스트를 이용한 통신 기법들이 제안되었다. 이들 중 ECTP-5는 다대다 멀티캐스트의 신뢰성 보장을 위해 단일 공유 제어 트리와 주기적 제어 메시지를 통한 복구 요청 및 재전송 데이터의 멀티캐스트 등을 통해 에러 복구를 지원한다. 그러나 창가자의 수가 늘어남에 따라 트리 유지 비용 및 에러 복구 비용에 따른 확장성의 문제가 발생한다. 이를 해결하기 위해 본 논문에서는 2-계층 논리 트리를 이용한 제어 트리 관리 기법과 유니캐스트 기반의 제어메시지를 활용하는 에러 복구 기법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.307-309
• /
• 2002

멀티캐스트는 네트워크 대역폭을 효율적으로 사용하기 위한 방법으로써, 한번의 전송으로 동일한 데이터의 수신을 원하는 여러 수신자들이 동시에 받을 수 있도록 해줌으로써, 동일한 데이터를 여러 번 전송함으로써 발생하는 대역폭의 낭비를 줄인다. 그와는 달리 혼잡 제어 기술은 어떻게 대역폭을 여러 사람들이 공평하게 나누어 사용할 것이며, 대역폭의 이용률을 최대화할 것인가를 주된 연구 대상으로 한다. 특히, 혼잡 제어 기술은 인터넷에서 더욱 중요한 부분으로 혼잡 제어 메커니즘이 적용되어 있지 않은 플로우는 네트워크 사용의 불공평성과 혼잡으로 인한 네트워크 동작 중단(congestion collapse)을 초래한다〔1〕.따라서 새로운 프로토콜을 제안하는 데 있어서 핵심 기능 중 하나는 효율적인 혼잡 제어 메커니즘의 유무이며, 그 혼잡 제어 기법이 인터넷 트래픽의 대부분을 차지하고 있는 TCP와 공평하게 대역폭을 나누어서 사용할 수 있는가가 프로토콜 평가의 중요한 기준중 하나이다. 본 연구에서는 기존의 일대다 신뢰적 멀티캐스트를 위한 혼잡제어 기법들의 비교 분석을 통하여, 각각의 특성을 밝히며, 각 기법들의 특징을 비교함으로써 다대다 멀티케스트 혼잡 제어를 위한 가장 적합한 방법을 알아본다.

• 한국정보과학회논문지:정보통신
• /
• 제37권1호
• /
• pp.72-83
• /
• 2010

무선 메쉬 네트워크 환경에서 그룹통신은 동적으로 변화하는 중계 메쉬 노드, 서로 다른 도메인의 그룹 간 통신에 대한 접근 제어, 그리고 네트워크를 관리하는 중앙화된 관리서버의 부재 등의 문제로 인해 관리가 어려워진다. 그룹의 멤버 뿐 아니라 위상이 동적으로 변화하는 무선 메쉬 네트워크 환경에서의 다대다(many-to-many) 멀티캐스트는 각 그룹 관리자가 자신의 그룹 멤버를 독립적으로 관리하며 그룹간 통신을 제어하는 다수의 하위 그룹으로 이루어진 비중앙화된 구조에 기반해서 구성될 수 있다. 본 논문에서는 네트워크의 위상을 고려한 비중앙화된 그룹키 관리 기법을 제안한다. 제안하는 프로토콜에서 각 멀티캐스트 송신자는 아이디 기반 암호화 알고리즘을 이용해서 분산화된 방법으로 각 그룹키를 그룹 멤버에게 전달하게 된다. 아이디 기반 암호화 기법은 그룹 멤버 뿐 아니라 메쉬 노드의 동적인 변화에도 효율적인 키관리를 가능케 하기 때문에 다대다 멀티캐스트 환경에서 키 갱신에 필요한 통신 회수 및 저장해야 할 키의 크기가 줄어드는 장점이 있다. 따라서 제안한 기법은 중앙화된 네트워크 관리자가 없고, 다수의 서비스 제공자가 그들의 그룹 통신을 독립적으로 관리하는 대규모의 동적인 메쉬 네트워크에서의 다대다 그룹통신 환경에 가장 적합하다.