• 한국컴퓨터정보학회논문지
• /
• 제8권3호
• /
• pp.150-155
• /
• 2003

멀티캐스트는 한 점에서 다수의 집단 구성원들에게 데이터를 전송하는 것으로 이는 멀티캐스트 트리를 구성하여 해결할 수 있다. 즉, 전체 네트워크를 몇 개의 클러스터로 분할한 후 클러스터 내부를 멀티캐스트 트리로 구성하여 해결할 수 있다. 본 논문에서는 클러스터링 방법을 사용하여 멀티캐스트 라우팅 비용을 줄이는 알고리즘을 제안한다. 멀티캐스트 트리는 최소비용 스타이너 트리로 구성할 수 있기 때문에 최소비용 스타이너 트리 문제를 해결하는 것이 중요하다. 따라서, 본 논문에서는 멀티캐스트 라우팅 문제의 해법으로 클러스터링 방법을 이용한 유전자 알고리즘을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
• /
• pp.494-499
• /
• 2007

애드 혹 유비쿼터스 컴퓨팅 환경의 가장 큰 특징은 연결의 역동성이다. 노드의 이동으로 인하여 두 노드를 연결하기 위한 경로를 지속적으로 재발견하여야 한다. 한편, 응용 계층에서도 사용자에게 현재의 상황에서 가장 적절한 서비스를 제공하기 위하여 연결된 서비스를 동적으로 재발견/재구성하게 된다. 이러한 환경에서는 이러한 재발견의 부담을 줄이는 것이 중요하다. 발견을 위한 비용이 응용 계층과 네트워크 계층에서 이중으로 발생하는 것을 회피하기 위하여 본 연구에서는 응용 계층의 레이블을 네트워크 계층에서 라우팅의 대상으로 사용하도록 제안한다. 물론 IP 주소에 기반한 라우팅도 동시에 지원한다. 본 연구에서는 IP 주소는 물론이고 응용 계층 레이블을 수용할 수 있는 공유된 라우팅 기법으로서 SGR(shared generic routing)을 제안한다. 시뮬레이션을 통하여 SGR이 발견의 비용을 효과적으로 줄 수 있음을 보였고 리눅스 운영 체제 환경에서 구현하여 실제 적용 가능성을 제시하였다.

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

결함이 발생하는 센서 네트워크 환경에서 데이터 전송의 신뢰도와 집계질의의 정확도를 보장하기 위해 각 센서 노드들에 유일한 비트 레이블을 할당하고, 이를 이용한 다중 경로 라우팅 기법이 제안되었다. 하지만 기존 다중 경로 라우팅 기법은 네트워크 토폴로지 변경 시 발생하는 노드 레이블의 재할당에 따른 높은 갱신비용이 발생한다. 본 논문에서는 데이터의 중복 집계를 방지하는 동시에 레이블 갱신 비용을 줄이는 새로운 라우팅 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존 기법과 성능을 비교평가 하였다. 그 결과, 제안하는 기법은 단위 질의당 데이터 전송량을 최대 22% 감소 시켰다.

• 한국정보과학회논문지:정보통신
• /
• 제37권2호
• /
• pp.109-121
• /
• 2010

최근, 우리 군에서는 무선망을 기반으로 하는 차세대 전술통신체계인 전술종합정보통신체계 (TICN: Tactical Information Communication Network) 구축 사업을 진행하고 있다. TICN 시스템 전체의 백본 역할을 수행하는 TICN 전달망에서는 경로의 생존성과 신뢰성 및 무선링크의 안정성을 고려하는 라우팅과 플로우 별 최소 서비스 품질을 보장하면서도 가능한 한 많은 플로우들을 서비스할 수 있는 라우팅이 요구된다. 그러나 군에서 도입하고자 하는 상용 OSPF(Open Short Path First)는 TICN 전달망에서의 라우팅 요구사항을 만족하기 어렵기 때문에 군에서는 라인접속장치라고 하는 새로운 장치를 도입하여 상용 OSPF를 TICN 전달망 라우팅 프로토콜로 사용할 수 있도록 하고자 한다. 이에 본 논문에서는 이장치에서 계산될 OSPF 비용함수를 제안하고, 제안하는 비용함수를 적용한 OSPF에서 프로토콜 파라미터들의 값을 TICN 전달망 환경에 적합하도록 튜닝하고자 한다. 시뮬레이션을 통하여 제안하는 비용함수를 사용하는 OSPF가 기존 OSPF에 비해 응용 서비스의 통신성능과 네트워크 자원 활용률 측면에서 더 좋은 성능을 보임을 알 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제29권4호
• /
• pp.397-404
• /
• 2002

본 논문에서는 연결형 네트워크에서 종단간 지연시간을 만족하고 비용을 최소화하기 위한 휴리 스틱 분산 유니캐스트 라우팅 알고리즘을 제시한다. 제시하는 알고리즘은 각 노드마다 네트워크 상태에 대한 지연벡터(delay vector)및 비용벡터(cost vector)를 유지하고 이 정보를 이용하여 라우팅 경로를 찾는다. 이때 지연시간을 만족하는 경로가 존재하면 언제나 경로를 찾고, 경로를 결정하는데 O(│E│)(단│E│)는 네트워크를 구성하는 링크의 수)의 메시지 복잡도를 갖는다. 또한 시물레이션을 통하여 제안한 알고리즘이 기존의 지연시간 제한 알고리즘들보다 경로의 비용과 지연시간 측면에서 개선된 결과가 나옴을 보인다.

• 정보처리학회논문지C
• /
• 제10C권7호
• /
• pp.885-890
• /
• 2003

코어 기반 트리(CBT：Core Based Tree) 멀티캐스트 라우팅은 인터넷을 위한 멀티캐스트 라우팅 프로토콜이다. CBT는 멀티캐스트 연결을 위해 하나의 공유 트리를 구성하고, 이 공유 트리는 코어라는 센터 노드를 루트로 한다. 코어 기반 트리 멀티캐스트 라우팅에서 코어의 위치 선정은 비용과 성능 측면에 많은 영향을 끼치고, 코어의 배치 방법은 네트워크 토폴로지에 따라 달라진다. 본 논문에서는 간단하고 효율적인 코어 선택 방법을 제안하고자 한다. 제안한 방법은 거리 벡터 정보를 필요로 하며, 추가적으로 표본 상관 계수 결과를 이용하여, 멀티캐스트 그룹에 속해있는 멤버들의 배치상태에 따라 적합한 라우팅 알고리즘으로 최소평균비용을 갖는 노드를 코어로 선정하는 방법, 또는 PIM-SM 방법을 선택하는 것이다. 제안한 방법의 성능은 평균지연, 최대 지연, 총 비용과 같은 세부적인 실험을 통해 기존연구와 비교하였으며, 실험 결과 제안한 코어 선택 방법이 매우 효율적임을 알 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.1039-1042
• /
• 2002

안전한 라우팅 프로토콜의 계산적 비용을 줄이기 위한 많은 제안들이 있었다. 본 논문에서는 이미 제안되었던 안전한 링크-상태 라우팅 기법을 소개하고, 안전한 링크-상태 라우팅 프로토콜에서 LSU(Link State Update) 프로세싱과 관련하여 기존의 문제점을 개선, 확장한 효율적인 보안 메커니즘에 대하여 기술한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.511-513
• /
• 2003

멀티미디어 서비스의 증가로 다양한 QoS(Quality of Service) 파라미터를 보장하는 멀티캐스트 라우팅 알고리즘이 필요하게 되었다. 이러한 멀티캐스트 라우팅에서 고려해야 하는 각각의 QoS 파리미터와 비용과의 관계는 Trade-off 관계에 있으며, 이들을 동시에 최적화하는 멀티캐스트 라우팅 문제는 다목적 최적화 문제(Multi-Objective Optimization Problem: MOOP)에 속하는 어려운 문제이다. 다목적 최적화 문제의 목표는 다양한 파레토 최적해(Pareto Optimal Solution)를 찾는데 있으며, 이를 해결하기 위해서 본 논문에서는 다목적 유전자 알고리즘(Multiple Objective Genetic Algorithms： MOGA)을 적용하였다.

• 한국콘텐츠학회논문지
• /
• 제14권11호
• /
• pp.16-27
• /
• 2014

본 논문에서는 모바일 애드혹 네트워크에서 라우팅 비용 감소를 위해 위치 정보를 이용한 효율적인 그리드 기반 라우팅 기법을 제안한다. 제안하는 기법은 헤더를 두지 않기 때문에 헤더 관리 비용이 감소하며 모든 노드가 메시지를 전송할 수 있다. 중간 노드들은 노드와 그리드간의 위치 관계에 기초하여 메시지를 중계하는 다음 홉을 결정한다. 각 그리드 영역의 좌표와 이웃 노드의 정보를 활용하여 노드의 방향성을 고려한 라우팅 경로 탐색을 한다. 또한, 노드들 사이의 연결성을 고려하여 라우팅 경로를 유지한다. 제안된 라우팅 기법의 우수성을 보이기 위해 성능평가를 통해 기존의 그리드 기반 라우팅 기법과 메시지 오버헤드, 전달 성공률을 비교한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.268-270
• /
• 2002

QoS 라우팅은 네트워크 활용률 및 사용자의 서비스 수준을 향상시키는 효과가 있으나 계산 및 프로토콜 오버헤드와 같은 추가 비용으로 인해 실제 IP 네트워크에서 널리 구현되지 못하고 있는 실정이다. 최근 이러한 QoS 라우팅의 오버헤드를 감소시키기 위해 서버를 기반으로 하는 QoS 라우팅 방안들이 제시된 바 있다. 그러나 이들 대부분은 QoS 트래픽의 성능 향상에만 초점을 맞추어 우선 순위가 보다 낮은 처선(Best effort) 트래픽에 대한 영향은 전혀 고려하지 않았다. 두 트래픽은 서로 다근 우선 순위에 따라 라우팅되는데 네트워크 자원을 공유하는 환경에서 효율적인 최선 트래픽 라우팅을 지원하지 못하는 경우에는 네트워크 자원 고갈 및 성능 저하의 문제를 초래한다. 이에 본 논문에서는 서버를 기반으로 하는 QoS 라우팅 성능에는 전혀 영향을 주지 않으면서 우선 순위가 낮은 최선 트래픽의 성능 또한 향상시킬 수 있는 새로운 라우팅 메커니즘을 제안하고, 시뮬레이션을 통해 그 성능을 평가하였다.