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

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.360-362
• /
• 2000

동적 메트릭을 사용하는 단일 경로 라우팅 방식이 폭주에 대처하는 방법은 폭주 영역을 피해갈 수 있도록 경로를 바꾸어주는 것이다. 그러나, 이러한 라우트 변경은 라우팅 진동을 야기할 수 있고, 폭주에 대응하여 실제적으로 네트워크 상에 존재하는 다중의 경로들을 모두 동시에 이용할 수 없다는 한계점이 있다. 이에 본 논문에서는 라우팅 오버헤드 측면에서 매우 효율적이면서, 라우팅 성능을 높일 수 있는 동적 로드 밸런싱을 수행하는 다중 경로 라우팅 방식인 MP-DLB를 제안하였다. MP-DLB 방식은 hot 목적지에 대해서만 다중 경로를 설정하고, 이들 다중 경로에 대해서만 동적 로드 밸런싱을 수행한다. 제안하는 MP-DLB 방식의 성능을 검토하기 위하여 시뮬레이션을 실험한 결과, MP-DLB는 hot 목적지를 향하여 임의의 라우터에 집중되고 있는 여러 소스로부터의 트래픽을 다중 경로를 이용해 분산 전송함으로써 효과적으로 폭주를 경감시키고 라우팅 성능을 높임을 볼 수 있었다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권2호
• /
• pp.116-121
• /
• 2017

무선 센서 네트워크에서 다중 경로는 저전력 센서의 특징으로 인해 에너지 효율적인 라우팅 방법들을 선호하였으며 라우팅 방법 중 이웃 노드들의 주변 정보를 통해 데이터를 전달하는 위치 기반 라우팅으로 다중 경로를 생성하였다. 하지만, 다중 경로가 라우팅 불가 지역에서 위치 기반 라우팅을 사용하면 경로들이 중복 사용되어 다중 경로의 디스조인트 특징을 유지하지 못한다. 이를 해결하기 위해, 다중 경로는 라우팅 불가 지역을 모델링하고 해당 지역을 우회하여 다중 경로의 디스조인트 특징을 보존하였다. 하지만 에너지 관점으로 보았을 때, 모델링과 같은 부가적인 작업은 노드의 에너지 소모를 증가시키며 센서 망의 수명을 단축시킨다. 본 논문에서는 라우팅 불가 지역에서 다중 경로의 디스조인트 특징을 보존하면서 에너지 효율적인 위치 기반 라우팅을 제안한다. 제안 방안은 노드의 에너지 소모를 줄이기 위해 모델링과 같은 부가적인 작업 없이 페이스 라우팅을 활용한다.

• 전자공학회논문지CI
• /
• 제45권6호
• /
• pp.33-44
• /
• 2008

이동노드들의 예측 불가능한 이동, 적은 대역폭의 무선링크 사용으로 인하여 데이터 전송 실패율이 높은 Ad-hoc Networks에서 다중경로 라우팅은 단일경로 라우팅에 비해 트래픽 분산, 내고장성 높은 군집 대역폭을 제공하여 데이터 전송의 신뢰성 경로의 견고성을 유지할 수 있다. 그러나 다중경로 라우팅은 경로를 설정하고 유지하는 과정에서 오버헤드가 추가적으로 발생하여 Ad-hoc Networks에서 무선자원의 효율적인 사용을 제한한다. 본 논문에서는 다중경로 라우팅 기반 Ad-hoc Networks에서 IEEE 802.11 DCF의 RTS/CTS 핸드세이크로 인해 발생하는 오버헤드의 영향을 분석하고자 한다. 이를 위하여 Ad-hoc Networks에서 RTS/CTS 핸드세이크의 운용 및 문제점을 설명하였고, 요구기반 단일경로 라우팅에서 RTS/CTS 핸드세이크의 오버헤드 영향을 분석했다. 또한, 수학적인 분석을 위하여 요구기반 단일경로 다중경로 라우팅의 네트워크 모델을 제시하였다. 다양한 실험을 통하여 다중경로 라우팅에서 최적의 경로 수와 경로 길이를 찾아내어, 향후 다중경로 라우팅 연구를 위한 기반을 제시하였다.

• 한국정보통신학회논문지
• /
• 제19권8호
• /
• pp.1917-1924
• /
• 2015

무선 센서 네트워크에서 멀리떨어진 목적노드까지 정보를 전달하기 위해서는 멀티홉전송을 통한 효율적인 라우팅기법이 필요로 된다. 멀티홉전송에 있어서 다중경로 라우팅기법을 사용하게 되면 특정 경로가 사용 불능 상태가 되거나 트래픽이 크게 증가하는 경우에도 다중경로를 활용한 안정적 데이터 전송이 가능하게 된다. 본 논문에서는 경로 전체에 대해 다중경로를 사용하는 기존 다중경로 라우팅 기법을 개선하여 일부 열악한 링크 구간만을 다중경로로 전송하는 부분 다중경로라우팅 방식을 제안함으로써 안전하고 빠른 데이터 전송을 보장함과 동시에 불필요하게 전송에 참여하는 노드의 수를 최소화함으로써 노드의 전력소모를 최소화하고 네트워크를 효율적으로 사용할 수 있도록 하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.598-599
• /
• 2015

무선 메쉬네트워크에서 소스 노드로부터 목적지 노드까지 정보를 전달하기 위해서는 멀티홉전송을 통한 효율적인 라우팅기법이 필요로 된다. 멀티홉전송에 있어서 다중경로 라우팅기법을 사용하게 되면 특정 경로가 사용 불능 상태가 되거나 트래픽이 크게 증가하는 경우에도 다중경로를 활용한 안정적 데이터 전송이 가능하게 된다. 본 논문에서는 경로 전체에 대해 다중경로를 사용하는 기존 다중경로 라우팅 기법을 개선하여 일부 열악한 링크 구간만을 다중경로로 전송하는 부분 다중경로라우팅 방식을 제안함으로써 안전하고 빠른 데이터 전송을 보장함과 동시에 불필요하게 전송에 참여하는 노드의 수를 최소화함으로써 노드의 전력소모를 최소화하고 네트워크를 효율적으로 사용할 수 있도록 하였다.

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

애드혹 네트워크에서 하나의 경로를 사용하는 라우팅 기법은 트래픽 부하가 한 경로에만 집중됨으로써 특정 노드의 빠른 에너지 고갈을 유도해 효율성이 떨어진다. 따라서 부하 분산을 통하여 보다 긴 연결 유지 시간을 지향하는 다중 경로 라우팅이 연구되어 왔다. 본 논문에서는 전체 네트워크 유지 시간이라는 측면에서 에너지 사용량을 고르게 분산시키는 다중 경로 라우팅 프로토콜을 연구한다.

• 전자공학회논문지CI
• /
• 제45권6호
• /
• pp.114-121
• /
• 2008

다중 경로 라우팅 방식은 유선 네트워크에서 주로 연구되었으며 유선 네트워크에서의 엔드 시스템들 사이의 전송률을 증가시키고 load balancing을 유지하는데 효율적이다. 하지만 이런 장점들은 무선 다중 흡 네트워크에서는 그대로 적용되지는 않는다. 그 이유는 무선 네트워크에서 여러 개의 다중 트래픽 경로가 서로 간섭을 줄 수 있기 때문이다. 본 논문에서는 무선 다중 홉 네트워크에서 동작하는 "클러스터 기반의 다중 경로 라우팅"이라고 하는 새로운 다중 경로 라우팅 방식을 제안하였다. 이 라우팅 방식에서는 홉 기반의 라우팅 방식을 확장하여 클러스터에서 클러스터로의 라우팅 방식을 사용한다. 클러스터 기반의 네트워크에서 각 클러스터들은 서로 독립적으로 통신을 진행할 수 있고 또 서로 다른 클러스터들과의 신호간섭을 피할 수 있게 된다. 본 논문에서는 이러한 클러스터의 특징을 이용하여 소스 노드와 목적지 노드 사이에 서로 간섭이 없는 다중경로 방식을 연구하였으며 또한 제안된 방식을 적용할 경우에 엔드 시스템들 사이에 전송률이 증가하는 것을 시뮬레이션을 통하여 알아보았다.

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

무선 센서 망에서 다중 경로 라우팅은 센서 노드와 링크의 실패로 인한 잦은 경로 단절의 문제를 해결하기 위해 연구되었다. 이러한 다중 경로 라우팅에서, 이동 이벤트가 고려되면 소스는 이벤트의 이동 경로를 따라서 생성이 되고, 각각의 소스는 자신으로부터 다중 경로를 생성하게 된다. 그러나, 이동 이벤트는 연속적으로 소스를 생성하기 때문에, 기존의 소스가 구성한 다중 경로를 이용하면 효율적으로 다중 경로를 이전의 소스로부터 새로운 소스까지 재구성할 있다. 그러므로, 본 논문은 무선 센서 망에서 이동 이벤트를 위한 효율적인 다중 경로 라우팅 방안을 제안한다. 제안 방안은 에너지 소비 비용 모델을 기반으로 지역적 경로 재구성 방법과 광역적 재구성 방법을 선택한다. 지역적 재구성 방법이 선택되면, 제안 방안은 이동 이벤트의 이동 방향을 고려하여 기존의 다중 경로를 지역적으로 재구성한다. 반면에, 광역적 재구성 방법이 선택되면 제안 방안은 새로운 소스가 싱크까지 광역적으로 다중 경로를 재구성한다. 시뮬레이션 결과는 제안 방안이 기존의 방안보다 에너지 관점에 효율적임을 증명한다.

• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.406-416
• /
• 2001

동적 메트릭을 사용하는 단일 경로 라우팅 방식이 폭주에 대처하는 방법은 폭주 영역을 피해 갈수 있도록 경로를 바꾸어주는 것이다. 그러나 이러한 라우트 변경은 라우팅 진동을 야기할 수 있고 폭주에 대응하여 실제적으로 네트워크 상에존재하는 다중의 경로들을 모두 동시에 이용할 수 없다는 한계점이 있다. 이에 본 논문에서는 라우팅 오버헤드 측면에서 매우 효율적이면서 라우팅 성능을 높일 수 있는 동적 로드 밸런싱을 수행하는 다중 경로 라우팅 방식인 MP-DLB를 제안하였다. MP-DLB 방식은 동적 로드 밸런싱을 수행하는 다중 경로 라우팅의 오버헤드를 줄이기 위해 인터넷 트래픽이 일부 hot 목적지로 집중되는 패턴을 보이는 인터넷 패킷배치 분석자료를 근거로 hot 목적지에 대해서만 다중 경로를 설정하고 이들 다중 경로에 대해서만 동적로드 밸런싱을 수행한다. 소수의 hot 목적지에 대해서만 다중 경로를 사용하도록 하는 것은 다중 경로 사용을 위한 오버헤드를 감소시키면서도 라우팅 성능에 주된 영향을 미치는 트래픽에 대한 라우팅을 효율적이고 안정되게 제공하는 효과가 있다. 제안하는 MP-DLB 방식의 성능을 검토하기 위하여 시뮬레이션을 실행한 결과 MP-DLB는 하나의 hot 목적지를 향하여 임의의 라우터에 집중되고 있는 여러 소스로부터의 트래픽을 다중 경로를 이용해 분산 전송함으로써 효과적으로 폭주를 경감시키고 라우팅성능을 높임을 볼수 있었다.