• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 추계학술대회
• /
• pp.479-482
• /
• 2011

본 논문에서는 선박 네트워크의 생존성과 효율성을 기반으로 선박 백본 네트워크의 설계 기법을 제안하였다. 현재 선박 네트워크의 표준은 IEC에서 담당하고 있으며 네트워크 생존성을 다루고 있는 표준 명세 IEC 61162-410은 이중화로 설계된 선박 네트워크가 존재한다는 가정하에 단말 기기가 이중화 네트워크를 통해 중복 프레임을 전송하여 선박 네트워크의 고생존성을 제공하기 때문에 이와 관련된 기존의 연구는 매우 미비하다. 이에 본 논문에서는 이중화 선박 백본 토폴로지 구조에 대하여 분석한 다음, 정수 선형 계획법을 사용한 선박 백본 네트워크의 최소 비용 배치 기법을 제안하였다. 그리고 정수 선형 계획 기법과 메타 휴리스틱 기법, 휴리스틱 알고리즘을 이용하여 배치된 선박백본 네트워크에서 효율적인 트래픽 할당 기법을 제안하였다. 설계한 이중화 선박 백본 네트워크의 설계 기법을 시험한 결과, 네트워크의 생존성 및 비용 효율적인 선박 네트워크의 배치와 트래픽 할당에 우수한 성능을 확인하였다.

• 한국통신학회논문지
• /
• 제33권10B호
• /
• pp.928-938
• /
• 2008

인터넷 전화와 같이 품질 보장을 요구하는 서비스가 널리 보급되고 있으나 대부분의 인터넷 백본 네트워크는 이들을 최선형 서비스와 구별할 수 없다. 따라서 백본 네트워크가 품질 보장형 서비스의 품질조건을 충족시키면서 수용할 수 있는 최대 트래픽 량인 유효 용량을 파악하는 것은 인터넷 서비스 제공자 입장에서 매우 중요하다. 본 논문에서는 인터넷 백본 네트워크의 유효 용량을 평가할 수 있는 ns-2 기반 테스트-베드를 제안한 후 이를 이용하여 인터넷 전화 품질 기준 측면에서 실험 백본 네트워크의 유효 용량을 평가한다. 평가결과 실험 백본 네트워크의 유효 용량은 최대지연 보장 확률에 따라 물리적 용량의 $12%\;{\sim}\;55%$로 추정되었으며, 인가되는 트래픽의 유형과 인터넷 전화 품질 기준에 큰 영향을 받음을 알 수 있었다. 특히 백본 네트워크의 유효 용량을 높이기 위해서 인터넷 전화의 단대단 최대 지연시간의 보장 확률을 낮출 필요가 있음을 보였다.

• 한국정보통신학회논문지
• /
• 제16권7호
• /
• pp.1416-1427
• /
• 2012

본 논문에서는 생존 가능한 선박 백본 네트워크의 설계 기법을 제안하였다. 제안한 설계 기법에서 선박 백본 네트워크의 토폴로지를 근사 최적으로 구성하기 위하여 먼저 선박 장치의 통신 인터페이스와 링크가 이중화로 구성된 선박 백본 네트워크의 효율적인 구조를 분석 및 제안하였다. 그리고 제안한 선박 백본 네트워크의 구조를 고려한 정수선형계획법 기반 물리 토폴로지의 구성 방안을 제안하였다. 마지막으로 메타 휴리스틱 기법을 적용하여 물리 토폴로지 계층 위에서 형성되는 논리 토폴로지의 구성 방안을 제안하였다.

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

국내 정보화 서비스 수준의 향상과 멀티미디어 유형의 자료의 증가로 초고속 광 네트워크 기술에 대한 관심이 높아지고 있다. 한편, 국방정보통신망은 ATM 기술을 기반으로 한 백본 망을 구성하여 운영 중이나 최근에는 매년 평균 1.5배 규모로 통화량이 증가하고 있는 추세이다. 이에 따라 수년 내에 현 백본 망에서 수용할 수 있는 통화량의 한계점에 도달할 것으로 예측되어 백본구조의 개선이 필요한 시점이다. 따라서 본 논문에서는 초고속 광 네트워크 기술을 이용하여 국방정보통신망의 백본구조를 개선하는 방안을 제시하고자 한다. 이를 위하여 최신 광 전송 및 네트워크 기술을 살펴보고, 실행 가능한 2가지 대안을 제시한다. 이어서 이들 대안들에 대한 장점, 제한사항 그리고 정량적인 비용분석을 통하여 최적안을 제안한다. 그 결과 국방정보통신망의 5년간 증설 및 운용유지 비용에서 28% 정도를 절감하면서 통화량 수용능력을 최소 1.7배 이상 확대하여 차후 망의 증설에 대비한 유연성을 확보하는 효과가 기대된다.

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

본 논문에서는 무선 센서네트워크에 적합한 백본을 형성하여 특정 노드 집합들만 라우팅에 참여하게 함으로써 데이터를 전달하기 위한 오버헤드와 깨어있는 노드의 수를 최소화한다. 이때 백본을 형성하는 노드들은 일반 노드에 비해서 에너지 소모가 크므로 노드의 잔여에너지와 차수를 고려하여 강건한 백본을 형성하여 네트워크의 라이프타임을 증가시키는 것이 중요하다. 그러므로 본 논문에서는 에너지레벨이 높은 노드를 클러스터헤드로 선정해서 강건한 백본을 형성하고, 헤더 주변에 많은 노드들을 배치하여 패킷전달의 역할을 분산함으로써 네트워크 라이프타임을 늘린다. 시뮬레이션 결과에서 제안 알고리즘은 기존 연구에 비해 클러스터헤드의 잔여에너지측면에서 약 58.6%, 차수측면에서 약 79.42%의 성능 향상을 보인다.

• 한국정보통신학회논문지
• /
• 제16권5호
• /
• pp.922-931
• /
• 2012

본 논문에서는 연속적인 트래픽 요구 변화에 대처할 수 있는 선박 백본 네트워크의 논리 토폴로지 재구성 방안을 연구하였다. 제안한 기법은 트래픽 포워딩 경로의 변경을 최소화하며, 동시에 트래픽 포워딩 경로의 평균 홉 수를 최소화하여 선박 백본 네트워크의 성능을 향상시킨다. 제안한 재구성 기법의 성능 분석을 수행한 결과, 연속적인 재구성 처리 과정에서 우수한 성능을 보여 주었다.

• 한국정보통신학회논문지
• /
• 제11권12호
• /
• pp.2413-2418
• /
• 2007

무선 센서 네트워크에서 효율적인 에너지 사용을 위하여 분산적(distributed)이며 지역적인(localized) 방법으로 가상 백본을 구성하는 것은 매우 중요한 연구 대상이다. 라우팅이나 메시지 broadcast와 같은 목적으로 센서 네트워크에서 가상 백본을 구성하기 위하여 연결 Dominating set이 주로 사용되고 있다. 네트워크의 전체 성능을 향상시키기 위하여 연결 Dominating set은 최대로 작은 수의 노드로 가상 백본을 구성는 동시에 각 노드들의 에너지 상태를 고려해야만 한다. 이 페이퍼에서는 현재 센서 네트워크를 구성하는데 가장 많이 논의되고 있는 IEEE 802.15.4를 기반으로 한 Zigbee 네트워크에서 differ time을 사용하여 효과적으로 에너지를 관리하며 가상 백본을 구성하는 프로토콜을 제안한다. 제안된 가상 백본 프로토콜의 효율성은 시뮬레이션 결과를 통해 증명한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
• /
• pp.249-252
• /
• 2007

센서 네트워크에서의 에너지 효율적인 통신을 위한 infrastructure를 제공하고자 가상 백본(Virtu Backbone) 개념이 등장했다. 최근에는 트리 구조를 이용하여 가장 백본을 구성한 EVBT (Energy-aware Virtual Backbone Tree)가 제안되었다. 본 논문에서는 EVBT의 문제점을 개선한 m-EVBT(modified-EVBT) 생성 알고리즘에 대해 다룬다. EVBT와 달리 m-EVBT 생성 알고리즘은 백본 트리에 속하지 않은 센서 노드들의 업스트림 링크의 선정에 물리적 거리가 아닌 에너지 소모량 청보를 이용한다. 이 정보는 백본 트리를 만들 때 이용되는 ECR(EVBT Construction Request) 패킷에 포함되어 전송된다. 시뮬레이션을 통해 m-EVBT는 EVBT에 비해 데이터 전송시 에너지를 절약하고, 백본 트리 구축에 드는 추가적인 비용도 작다는 것을 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제16권4호
• /
• pp.701-712
• /
• 2012

장애 복구형 백본 네트워크에서 경로의 짧은 거리 및 빠른 전파 지연시간은 주 경로와 백업 경로의 설정시 활용될 수 있는 중요한 성능 인자이기에 이에 $k$-최단 분리 경로 개념은 이러한 백본 네트워크 환경에서 매우 중요하게 고려된다. 이에 본 논문에서는 선박 장비 간의 중복 메시지 전송 기능을 명세하는 IEC61162-410 표준이 적용된 장애 복구형 선박 백본 네트워크에서 $k$-최단 분리 경로 개념의 적합성을 비교 평가하였다. 성능 평가는 링크 용량, 주경로 및 백업 경로의 홉 및 거리, 트래픽 흐름의 균등 분포, 백업 경로의 장애 복구 시간, 그리고 물리 네트워크 토폴로지의 연결성 측면에서 수행되었다.

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

최근 업무 전산화로 인한 분산 컴퓨팅 환경이 확대되고 네트워크 기반의 응용 서비스들이 다양하게 개발됨에 따라 네트워크 트래픽은 증가 일로에 있으며 어느 호스트에서 어떤 형태의 트래픽이 얼마만큼 유발되는지를 알아내는 일은 한정된 네트워크 자원을 효율적으로 활용하는데 매우 중요한 일이 되었다. 하지만, 현재의 네트워크관리시스템들은 트래픽 모니터링에 따른 통계값 제공 등의 단순 평면적인 정보만을 제공할 뿐, 네트워크를 정밀 분석하고 그에 따른 대책을 마련하기에는 미약하다. 따라서 효율적인 네트워크 자원 활용을 위하여 네트워크 트래픽을 자세히 분석하며, 네트워크 계층별, 지역별, 호스트별 및 응용 서비스 별로 트래픽을 측정 및 분석할 수 있는 시스템의 개발이 필요하다. 본 논문은 한국전력데이터통신망을 대상으로 네트워크 트래픽의 발원지로부터 목적지까지의 백본 및 LAN 구간에서의 트래픽을 플로우별로 수집, 분석할 수 있는 트래픽 분석 시스템을 설계 및 구현하였다본 시스템은 트래픽 측정을 위해 백본에서는 Netflow 기능을 이용하며, LAN 구간에서는 패킷 캡처 방식의 Probe를 이용한다. 이때 기존의 패킷 캡처 방식의 기능을 개선하여 이를 플로우화 함으로써 LAN구간에서도 동일한 인터페이스를 통하여 네트워크 트래픽을 분석할 수 있게 하였다.