• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.748-750
• /
• 2004

AODV나 DSR과 같은 Reactive 라우팅 방식은 트래픽이 발생되는 시점에서 경로를 탐색하는 방법으로서 최적 메시지 전송 경로가 유효하다면 트래픽의 증가와 과도한 에너지 소비를 고려하지 않고 계속적인 동일 전송 경로의 사용으로 인해 특정 노드에 대하여 에너지 소모가 심화될 뿐만 아니라 전송지연이 발생된다. 본 논문에서는 과중한 트래픽 상태를 분산 시켜 전체 네트워크의 균형적인 에너지 소비를 위하여 Reactive 라우팅 방법에서 특정 노드의 트래픽 상태, 에너지 상태, 라우팅 시간을 고려한 노드 상태 기반 부하 분산 방법(NSLB： Node Status-based Load Balancing Method)을 제안한다.

• 게임&엔터테인먼트 논문지
• /
• 제2권1호
• /
• pp.8-16
• /
• 2006

인터넷에서 게임 트래픽과 같은 대용량 데이터의 부하를 분산하고 안정적인 전송을 위해 멀티캐스트 라우팅 프로토콜을 사용한다. 다양한 멀티캐스트 알고리즘 중 최근 CBT(Core Based Tree) 방식이 널리 사용되고 있으나 코어 라우터로 트래픽 집중되는 병목현상과 코어라우터의 위치에 따라 푸어 코어(Poor core)현상이 발생한다. 본 논문에서는 코어 라우터의 병목현상을 초래하는 링크 레이트(Link Rate)에 따라 코어 라우터의 상태를 SS(Steady State), NS(Normal State), BS(Bottleneck State)로 구분하였으며, 코어 라우터의 과부하에 따라 멀티캐스트 라우팅 전략을 CBT에서 Anycast로 전환하는 방식을 제안하였다. 온라인 게임에서 교환되는 주요 패킷의 크기에 준하여 두 가지 라우팅 방식을 비교하고 트래픽의 증가에 따라 Anycast 라우팅 방식의 성능개선을 보였다.

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

본 논문에서는 몇 개의 노드로 트래픽이 집중되는 좀더 현실적인 트래픽 환경에 적합한 라우팅 프로토콜을 제안한다. 밀집된 트래픽이 몇명의 Destination에게 집중될 때 이러한 노드들로의 경로를 신선하게 유지함으로써 데이터를 전송할 때 전송 지연을 줄이는 방법을 제시한다. 제안된 라우팅 프로토콜은 모든 On-Demand 라우팅 프로토콜 위에서 동작이 가능하며, 이 논문에서는 DSR(Dynamic Source Routing) 라우팅 프로토콜 위에서 동작하도록 모의실험을 진행하였다.

• 한국통신학회논문지
• /
• 제26권7A호
• /
• pp.1234-1249
• /
• 2001

본 논문에서는 확장 가능한 병렬컴퓨터 시스템의 성능에 중요한 영향을 주는 MIN에서 통신 지연을 개선하기 위한 방법에 대해 고찰하였다. 네트워크의 트래픽이 매우 많거나 고르지 않게 분포되었을 때 개선하기 위한 효율적인 스위칭 방안으로, 본 논문에서 제안된 HWCR 스위칭 방법은 양방향 MIN 상에서 웜홀 라우팅을 수행시 라우팅 경로 상에 패킷들이 충돌이 발생하여 링크가 블럭되었을 때 VCT로 전환하는 방법이다. 각 스위치에 계층적 버퍼를 설치함으로서 더욱 효율적인 라우팅을 할 수 있도록 설계하였다. 이는 VCT 라우팅이 일률적으로 각 스테이지마다 커다란 크기의 버퍼를 부여함에 반하여 매우 Cost-Effective 한 버퍼 할당 방법이다. 이를 정당화하고 버퍼크기와 라우팅시 평균 통신 지연과의 관계를 적정화하기 위해 균일 트래픽 패턴과 여러 가지 비균일 트래픽 패턴 하에서 성능평가를 하였다. 성능결과는 부하가 0.4 일 때 제안된 HWCR 방법이 VCT 라이팅 보다 2-3배의 버퍼가 절약됨을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.805-807
• /
• 2001

네트워크상의 자원을 효율적으로 사용하기 위한 방범의 하나로 다중 경로 라우팅(multi-path routine)이 있다. 트래픽 엔지니어링(traffic engineering)을 위하여 다중 경로 라우팅을 이용하면 트래픽(traffic) 을 여러 경로로 분산 시켜 트래픽이 한 곳으로 집중하는 현상은 제거 할 수 있을 뿐 아니라 네트워크 상의 유휴자원을 효율적으로 사용할 수 있는 장점이 있다. 본 논문에서는MPLS환경 하에서 다중 경로 라우팅을 효율적으로 사용하기 위해 제안 되었던 알고리즘에 대하여 분석 하고 각 알고리즘들의 장단점을 비교한다. 그리고 효율적인 다중 경로 라우팅을 위해 추가적으로 필요한 요소를 기술하고, 새로운 다중 경로 라우팅을 위한 구조를 제안한다.

• 조명전기설비학회논문지
• /
• 제21권6호
• /
• pp.109-116
• /
• 2007

이동 애드 혹 네트워크(mobile ad hoc network)에서 적용되는 대부분의 라우팅 기술은 트래픽 부하를 고려하지 않아 네트워크 혼잡을 야기한다. 또한 이로 인해 트래픽 전송 성능을 저하시키고 네트워크 구성 노드들의 생존시간을 감소시킨다. 이를 해결하기 위해 본 논문에서는 모바일 애드 혹 네트워크에서 각 노드의 트래픽 상황을 고려한 리액티브(reactive) 경로 설정 기법을 제안한다. 제안하는 방안은 라우팅 경로 탐색 과정에서 노드의 트래픽 상황을 추정하여 과도한 트래픽이 집중될 경우 해당 노드를 중간 노드로 하는 라우팅 경로 생성을 억제한다. 특히 각 노드 단위로 신규 경로 설정 절차를 수행하기 때문에, 네트워크 전반에 걸친 트래픽 상황을 수집할 필요가 없다. 모의시험을 통해 제안하는 방안이 네트워크 전반에 트래픽을 잘 분산시키고 성능을 향상시키는 것을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.331-333
• /
• 2001

현재 사용되고 있는 라우팅 프로토콜들은 정적인 인자를 사용하여 최단 거리 경로를 설정하기 때문에 혼잡(Congestion)이 자주 발생 할 뿐 아니라 최단 거리 경로를 설정하는 이들 라우팅 프로토콜로는 혼잡상황을 해결하기 어렵다. 이를 해결하기 위해서 트래픽 엔지니어링 기법이 등장하게 되었다. 트랙픽 엔지니어링을 위해서는 네트워크의 동적인 상태를 반영하는 정보를 저장하는 트래픽 엔지니어링 데이터베이스가 필요하다. 현대 NS-2에는 프래픽 엔지니어링에 필요한 정보를 제공하고, 네트워크의 상태에 따라 동적으로 경로를 설정하는 라우팅 프로토콜이 구현되어 있지 않다. 본 논문에서는 NS-2에 구현되어 있는 rtProtoLS라는 Link-State Protocol을 수정하여 플러딩(Flooding) 하는 정보에 동적인 인자의 하나인 가용 대역폭을 정보를 실어서 트래픽 엔지니어링 데이터베이스에 제공 할 수 있도록 하고, 가용 대역폭 정보를 기반으로 하여 동적으로 새로운 경로를 계산 할 수 있는 기능을 추가한 QoS를 고려한 Link-State Protocol(QLS)을 구현하였다. 그리고 본 논문에서는 기존의 라우팅 기법 중 거리 백터 프로토콜(Distance Vector Protocol) 라우팅과 QLS 라우팅의 성능을 Throughput 측면에서 비교, 분석했다.

• 대한전자공학회논문지TC
• /
• 제45권3호
• /
• pp.46-52
• /
• 2008

BGP는 인터넷에서 망사업자 및 대규모 네트워크에서 네트워크간에 라우팅 정보를 교환하는 라우팅 프로토콜이다. 라우터가 end-to-end 트래픽에 대해 트래픽 엔지니어링을 위한 정책을 설정할 때 neighbor AS 이외의 AS들에게는 원하는 정책이 영향을 미치지 않기 때문에 원하는 트래픽 엔지니어링을 할 수 없는 한계가 있다. 본 논문에서는 global 정책의 설정을 통해 원하는 트래픽 엔지니어링의 특성을 반영시킬 수 있도록 함으로써 BGP에서 End-to-End간 트래픽 엔지니어링을 위한 라우팅이 실현될 수 있도록 하는 확장된 BGP 라우팅 알고리즘을 제안한다. 새로운 BGP 라우팅 알고리즘은 전통적인 BGP 라우팅 테이블의 구조적인 변경을 하지 않고 새로운 메시지 형식을 추가하지 않으며 기존의 UPDATE message를 이용하여 global 정책 설정을 하게 한다. 또한 새로운 BGP 라우터가 전통적인 BGP 라우팅 알고리즘으로 동작하는 BGP 라우터들과 함께 망을 구성하고 있는 경우에도 확장성 문제를 야기하지 않는다. 새로운 BGP 알고리즘과 전통적인 BGP 알고리즘의 성능을 비교하기 위해 패킷 loss와 평균 delay를 시뮬레이션을 통해 비교 분석하여 그 결과를 확인하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 춘계학술발표논문집
• /
• pp.261-264
• /
• 2001

유선 망과 기지국을 가지고 있지 않는 이동 노드들로만 구성된 Ad-Hoc 망에서는 잦은 호스트의 이동과 토폴로지 변화에 의해 패킷의 손실이 자주 발생한다 이러한 환경 하에서 요구되는 Ad-Hoc 라우팅 프로토콜에 초점을 둔 많은 연구는 인터넷 트래픽에 대한 성능 분석에 관해서는 연구가 미진하다. 따라서, 본 논문에서는 DSR과 AODV 라우팅 프로토콜을 사용하여 두 프로토콜간의 트래픽을 비교하기 위해 노드 수를 변화 시켜 모의 실험 하였다. 모의 실험 결과 DSR보다 AODV가 높은 처리율을 나타내었으나, 대역폭 할당에 있어서는 DSR이 AODV보다 더 안정적이라는 것을 알 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제14권8호
• /
• pp.59-64
• /
• 2009

본 논문에서는 무선 매쉬 네트워크에서 제공하는 라우팅 프로토콜이 적용된 라우팅 메트릭(metric)에 따라 간섭 경로를 얼마나 잘 회피하는가에 관한 논문이다. 무선 메쉬 네트워크는 기존 네트워크 기술과는 달리 노드의 이동성이 적고 에너지 영향도 덜 제한적인 특징을 가지고 있다. 따라서 이러한 네트워크 특성을 반영할 수 있는 경로 설정 기술이 필요하며 적합한 경로를 결정하기 위한 새로운 라우팅 메트릭이 요구된다. 최근에 제시된 라우팅 메트릭은 링크 품질(Link Quality)를 정확히 나타내도록 설계되어 있지만, 주변에 인접한 노드들의 트래픽 상황을 고려하지 않고 경로를 설정한다. 이웃 노드의 간섭으로 인하여 트래픽 혼잡이 빈번히 발생하게 되어 전송율과 종단간의 지연이 발생하는 문제점이 있다. 따라서 이웃 노드의 트래픽 상황을 고려하여 효율적으로 데이터를 전송할 수 있는 링크 메트릭을 찾아 라우팅 경로를 설정하는 메트릭을 제안한다. 시뮬레이션을 통해서 제안하는 라우팅 메트릭에서 주변 노드의 트래픽 간섭을 회피 경로가 설정되어 종단간의 지연을 감소시키는 것을 확인하였다.