• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1868-1879
• /
• 1996

현재 이동통신시스템의 내부 프로세서간 통신망은 메쉬 토폴로지 형태의 단일 버 스를 이용하기 때문에 앞으로 B-ISDN과 연계될 대용량의 트래픽 처리에 한계가 있다. 또한, 이동통신시스템에서는 일반 ATM망에서의 고정 길이가 아니니 가변 길이 패킷을 사용하고 있으므로 ATM스위치를 그대로 이용할 수는 없다. 일부의 구현에서 가변길이 를 지원하는 스위치를 제시하고 있으나, 내부 동기화를 위한 전처리, 비트 지연 등의 문제가 있다. 본 논문에서는 추가적인 처리없이 가변길이의 패킷을 처리할 수 있는 경합집속기를 설계하였다. 또한 제안된 경합집속기는 입력 인터페이스에서 패킷 시작 신호를 위한 지연이 없다. 따라서, 효율적으로 패킷을 처리해 줄 수 있으며, 기존의 경합집속기에 N 비트 시간의 지연이 걸리던 것을 $\ulcornerlog2N\lrcorne＋1$ 비트 시간 정도로 감소 시켰다. 이에 따라 가변 길이 넉아웃 스위치를 적용한 부분 메쉬 토폴로지의 버스 구 조의 이동통신시스템은 B-INDN망과 연계된 대용량의 트래픽을 처리할 수 있을 것으로 기대된다.

• 한국정보과학회논문지:정보통신
• /
• 제29권5호
• /
• pp.459-465
• /
• 2002

동적 토폴로지 특성을 가지는 애드-혹 네트워크에서의 응용들 중 많은 부분이 그룹 통신을 기반으로 하고 있다. 그러나 현재의 멀티캐스팅은 각 그룹에 대하여 트리나 메쉬와 같은 멀티캐스트 하부 구조를 기반으로 동작하므로, 동적으로 토폴로지가 변화하는 환경에서는 많은 오버헤드를 야기시킨다. 따라서 본 논문에서는 응용의 특성상 소규모 그룹 통신이 주종을 이루는 애드-혹 네트워크 환경에서 멀티캐스트 하부 구조를 구축하지 않고 유니캐스트 라우팅 테이블만을 기반으로 멀티캐스팅 서비스를 제공하는 새로운 기법을 제안한다.

• 한국전자통신학회논문지
• /
• 제5권6호
• /
• pp.555-562
• /
• 2010

현재 디지털 TRS는 2.5세대 스타-트리 토폴로지 기반에서 음성중심 서비스를 제공하고 있어 광대역 멀티미디어 서비스를 수용하기에는 한계가 있다. 따라서 본 논문에서는 패킷망 기반의 메쉬 토폴로지를 설계하고 우선순위 기반 동적 경로설정 알고리즘을 제안하여 우리나라 실정에는 홉수 우선순위기반이 거리 우선순위기반보다 합리적임을 확인하였다. 또한 백본 및 엑세스 망관리센터간의 대역폭을 분석한 뒤 장애와 병목현상을 완화하기 위한 여유용량을 포함하여 트렁크 용량을 산출 하였다.

• 한국정보통신학회논문지
• /
• 제2권3호
• /
• pp.417-429
• /
• 1998

동영상 압축 기술 및 디지털 신호처리 기술의 발전으로 인해 댁내의 가전 기기들이 점차 디지털화되고 고속의 통신 기능이 탑재되는 정보 가전으로 발전하고 있다. 그러나, 댁내 ATM 망의 규모 및 기능은 아직 표준화 단체에서도 표준화를 진행 중에 있고 확정적인 모델은 정의되지 않았으므로 어느 특정한 모델을 정립하기에는 어려움이 있다. 본 논문에서는 댁내 ATM 망을 설계하기 위하여 적합한 토폴로지 구조를 메쉬형, 트리형, 링형으로 선정하고 각각의 댁내 망 구조 및 기능의 특징과 성능을 비교함으로써 댁내 ATM 망 설계 방안을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
• /
• pp.230-235
• /
• 2008

현재 대부분의 무선랜은 유선 분산 시스템을 통하여 백본에 연결되어 있다. 그러나 지역회담이나 재해재난 지역 그리고 군사용등은 유선 백본을 사용할 수 없다. 따라서 무선으로 액세스 포인트를 연결하여 일시적으로 네트워크 서비스를 원하는 곳이나 케이블을 연결하기 힘든 지역에서 빠르고 쉽게 네트워크 구성을 제공하기 위한 무선 메쉬 네트워크의 요구가 늘어나고 있다. 본 논문에서는 이러한 무선 메쉬 네트워크의 기반 기술인 무선 분산 시스템 환경에서 TCP와 UDP 프로토콜의 성능에 대하여 연구하였다. 시스템 성능 측정은 IEEE 802.11g 인터페이스를 가지고 있는 액세스 포인트에서 체인 토폴로지를 기본으로 측정되어졌고, 홉수와 트래픽 종류 그리고 트래픽 흐름의 방향에 따라 수율(throughput)과 전송시간(transaction time) 그리고 전송실패율(loss rate) 등을 비교 분석하였다.

• 한국정보처리학회논문지
• /
• 제6권4호
• /
• pp.1090-1097
• /
• 1999

열악한 환경엣 동작되는 멀티컴퓨터는 요소결함(component faults)이 존재하는 상황에서도 정상적 동작을 보장할 수 있도록 설계되어야 한다. 이를 위한 하나의 방법으로 결함포용 라우팅(fault-tolerant routing) 기법이 고려될 수 있다. 본 논문에서는 n-차원 메쉬 네트워크를 기본 토폴로지로 선택하여 이러한 네트워크의 임의의 장소에서 링크결함이 발생했을 경우에도 메시지들을 목적지로 전달시킬 수 있는 결함포용 라우팅 알고리즘을 제안한다. 제안된 결함포용 라우팅 알고리즘은 기본적으로 WH(WormHole)라우팅 방식을 채택하며, deadlock-free를 실현하기 위하여 한 개의 물리적 채널을 공유하는 복수 개의 가상채널들(virtual channels)을 사용한다. 결론적으로 컴퓨터 시뮬레이션을 통해 제안된 알고리즘이 널리 알려진 X-Y 라우팅 알고리즘보다 향상된 성능을 갖는다는 사실을 입증한다.

• 한국콘텐츠학회논문지
• /
• 제9권12호
• /
• pp.582-591
• /
• 2009

피라미드 그래프는 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 토폴로지이다. 본 논문에서는 피라미드 그래프의 각 계층을 구성하고 있는 기반 그래프로서의 정방형 메쉬 그래프의 간선들을 두개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 메쉬 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층 내에서 서로 이웃하는 관계인지 아니면 공유하는 관계인지에 따라서 각각 NPC-간선과 SPC-간선이라는 이름으로 불리는 두 개의 서로 다른 부분집합으로 나누어질 수 있다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 숨김으로써 NPC-간선들에만 초점을 맞출 수 있도록 하기 위해 압축 그래프의 개념을 소개한다. 본 논문에서는 $2^n\times2^n$ 2-차원 정방형 메쉬 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$와 $3*(2^{2n-2}-2^{n-1})$임을 분석한다. 이 결과를 피라미드 그래프로 확장시킴으로써 n-차원 피라미드 내에서 헤밀톤 사이클에 포함가능한 NPC-간선의 최대 개수가 $4^{n-1}-3*2^{n-1}$-2n+7 임을 증명한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.150-152
• /
• 2015

Web Real-Time Communication(WebRTC) 기술은 웹 기반으로 실시간 스트리밍 서비스를 제공하기 위해 쓰이는 기술이다. WebRTC 기술은 인터넷 상의 두 컴퓨팅 노드 사이의 Peer-to-Peer RTP 연결을 가능케 함으로써 상호간 실시간 스트리밍을 가능케 하지만 컨퍼런스 시스템과 같이 다수의 노드가 통신에 참여하는 경우 네트워크 연결은 메쉬 토폴로지의 형태로 구성되어 대역폭의 한계로 확장성에 제한이 존재한다. 따라서 본 논문에서는 인코딩과 먹싱을 통해 다중 노드간의 통신을 중계를 지원하는 Multipoint Control Unit(MCU)과 MCU 사이의 클러스터링, 그리고 클라우드 플랫폼을 통해 확장성 높은 실시간 스트리밍 서비스를 지원하는 플랫폼 구조를 설계하고 그 예제를 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1629-1632
• /
• 2004

입체는 특수 장비에 의해 디지털 데이터화 되어 3차원 물체의 표면을 메쉬나 다각형 등으로 표현하며 입체의 세부구조인 다각형은 면적, 각 정점의 토폴로지, 변의 길이, 내각과 같은 고유 기하정보 요소를 가진다. 본 연구에서는 3차원 입체를 특징짓는 다각형의 기하학적 정보를 이용하여 3차원 모델을 2차원 평면으로 전개하는 방법을 제안한다. 이와 같은 기술은 옷이나 신발과 같은 2차원 형태의 부품을 결합하여 입체형태의 제품을 만들어 내는 분야에 매우 유용하게 쓰이며 나아가 3차원 모델에 최소의 왜곡을 가지는 텍스쳐를 적용시켜 3차원 모델의 사실성을 높이는데 기여할 수 있다.

• 한국통신학회논문지
• /
• 제24권6B호
• /
• pp.1048-1058
• /
• 1999

본 논문은 완전 광전달망에 적합한 네트워크 구조를 얻기 위해 몇 가지 구조들의 파장 수와 LT 수를 비교한다. 이 구조들은 PPWDM, SHWDM, DHWDM, 완정 광 WDM이며, 사용되는 토폴로지는 라우팅 패턴이 일정하고 트래픽 패턴이 균일한 정적 링 네트워크이다. 또한, 본 논문은 완전 메쉬 형태의 트래픽 패턴을 갖는 완전 광 WDM 링 구조에서 파장 할당 알고리즘을 제안한다. 파장 할당 알고리즘은 상위 계층과 관계없이 광 계층에서 직접 설정되는 트래픽을 최단의 경로를 따라 할당하는 학습적 알고리즘에 기초한다.