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

다단계 버스 네트워크 기반의 분산공유메모리 환경에서 효율적인 동적 라우팅 알고리즘을 제안한다. 버디특성으로부터 생기는 잉여경로들을 활용하여 네트워크 상의 스위치들의 트래픽을 동적으로 분산시키고, 동적 라우팅이 선택될 확률을 높이기 위해 기존의 최적 경로결정 알고리즘을 개선한 것이다. 시뮬레이션을 통해 제안된 동적 라우팅 알고리즘의 성능과 다단계 버스 네트워크에서의 잉여경로들을 고려하지 않는 기존의 라우팅 알고리즘들의 성능을 비교하여 우리가 제안한 동적 라우팅 알고리즘이 기존의 라우팅 알고리즘들보다 평균 대기 작업수와 평균 응답시간 면에서 효율적으로 동작한다는 것을 보인다.

• 한국통신학회논문지
• /
• 제25권11A호
• /
• pp.1732-1739
• /
• 2000

향후 컴퓨터 망은 버스트한 트래픽이 주종을 이룬다. OSPE 또는 RIP와 같은 최단경로 라우팅 프로토콜은 단일 경로의 라우팅으로 인해 병목을 초래하는 단점이 존재한다. 따라서, 발 착신사이 선택된 단일 경로는 높은 정체를 유발하는 반면 다른 다수의 경로는 낮은 활용도를 나타낸다. 따라서. 본 고체서는 제한된 난수(bound randomization)를 통해 전체 망에서 데이터 트래픽을 분산하는 라우팅 방법을 제안한다. 이 방법은 병목을 제거하므로서 망의 성능을 향상시킨다. 각각의 데이터 메시지는 원천 S에서 목적지 D로 전송되며 본 고에서는 라우팅 프로토콜은 선택되는 망노드 집합의 a로부터 중간노드 e를 무작위로 선책하고 데이터 메시지를 s에서 e까지의 최단 경로로 라우팅을 한다. 이어서, e에서 d까지의 최단경로를 통해 데이터 메시지를 라우팅 한다. 이는 각각의 원천과 목적지간 대역폭의 효율성을 증가시킨다. 본 고의 실험결과는 전체의 망에서 제안된 트래픽 분산 라우팅 프로토콜에서 기대치의 처리량(throughput), 메시지 손실과 메시지 지연에 따른 망성능 향상을 증명하고 있다. 그리고, 본 고의 알고리즘의 구현은 단지 최단경로 라우팅 프로토콜의 단순한 확장으로 가능하다.

• 한국통신학회논문지
• /
• 제25권12A호
• /
• pp.1879-1886
• /
• 2000

향후 컴퓨터 망은 버스트한 트래픽이 주종을 이룬다. OSPF 또는 RIP와 같은 최단경로 라우팅 프로토콜은 단일 경로의 라우팅으로 인해 병목을 초래하는 단점이 존재한다. 따라서, 발, 착신 노드간에 선택된 단일경로는 높은 정체를 유발하는 반면 다른 다수의 경로는 낮은 활용도를 나타낸다. 따라서, 본 고에서는 제한된 난수(bounded randomization)를 통해 전체 망에서 데이터 트래픽을 분산하는 라우팅 방법을 제안한다. 이 방법은 병목을 제거함으로서 망의 성능을 향상시킨다. 각각의 데이터 메시지는 원천 s에서 목적지 d로 전송되며 본 고에서 라우팅 프로토콜은 선택되는 망노드 집합의 a로부터 중간 노드 e를 무작위로 선택하고 데이터 메시지를 s에서 e까지의 최단경로로 라우팅을 한다. 이어서, e에서 d까지의 최단경로를 통해 데이터 메시지를 라우팅한다. 이는 각각의 원천과 목적지간 대역폭의 효율성을 증가시킨다. 본 고의 실험결과는 전체의 망에서 제안된 트래픽 분산 라우팅 프로토콜에서 기대치의 처리량(throughput), 메시지 손실과 메시지 지연에 따른 망성능 향상을 증명하고 있다. 그리고, 본 고의 알고리즘의 구현은 단지 최단경로 라우팅 프로토콜의 단순한 확장으로 가능하다.

• 정보처리학회논문지C
• /
• 제9C권5호
• /
• pp.671-678
• /
• 2002

본 논문에서는 대규모 네트워크에서의 부하분산을 고려한 계층적 도메인간 QoS 라우팅을 제안하였다. 이를 위해 계층적 라우팅에서의 비용 산정 방식을 선계산 방식의 경로계산에서 제안하였고 선계산된 다중경로들 중에서 경로를 선택하는 방안을 제안하였다. 제안한 비용산정 방식은 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 선계산 방식으로 경로를 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하분산을 고려하여 계산한다. 또한 이러한 다중 경로들 중에서 비용산정에 근거한 경로선택확률에 따라 경로를 선택하는 방안을 제안하였다. 그리고 제안한 QoS 라우팅 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅과 도메인내 라우팅을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다. 따라서 본 논문에서 제안한 부하분산 QoS 라우팅은 전체 네트워크 자원의 최적사용 뿐만 아니라 자원의 부하 분산을 가능하게 할 것으로 기대된다.

• 한국멀티미디어학회논문지
• /
• 제6권1호
• /
• pp.121-127
• /
• 2003

본 논문에서는 대규모 네트워크에서의 부하분산을 고려한 QoS 라우팅을 제안한다. 이를 위해 경로설정을 위한 비용 산정 방식을 선계산 방식의 경로계산에서 제안하고 선계산된 다중경로들 중에서 경로를 선택하는 방안을 제안한다. 제안한 비용산정 방식은 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 선계산 방식으로 경로를 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하분산을 고려하여 계산한다. 또한 이러한 다중 경로들 중에서 비용산정에 근거한 경로선택확률 에 따라 경로를 선택한다. 그리고 제안한 QoS 라우팅 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅과 도메인내 라우팅을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식 을 제안한다. 따라서 본 논문에서 제안한 부하분산 QoS 라우팅은 전체 네트워크 자원의 최적사용 뿐만 아니라 자원의 부하 분산을 가능하게 할 것으로 기대된다.

• 정보처리학회논문지C
• /
• 제9C권1호
• /
• pp.141-148
• /
• 2002

본 논문은 분산 QoS라우팅 방식 상에서 라우터에 존재하는 라우팅 테이블 정보 단계에 따른 여러 가지 라우팅 성능을 연구하고자 한다. 기존의 플러딩(Flooding) 방식과 최근 제안된 2-level 포워딩 방식에 대해 살펴보고, 논문에서 제안하는 Implicit 3-level 방식과의 성능을 비교하기로 한다. 성능 항목으로는 분산 QoS 라우팅 방식에 의해 나타나는 메시지 오버헤드와 라우터에서 유지하는 라우팅 테이블 정보의 정확성을 나타내는 경로 설정 성공률, 연결 설정 실패율, 네트워크 이용률 등을 들 수 있다. 결과적으로 라우팅 테이블 정보의 단계가 높을수록 메시지 오버헤드는 낮지만 정보의 부정확성 때문에 나머지 항목에서는 낮은 성능을 보이고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.246-247
• /
• 1998

PCS를 포함한 차세대 이동통신은 ATM/B-ISDN을 core network으로 하여 다양한 서비스를 제공하는 방향으로 발전할 것으로 예상된다. 이러한 유.무선 통합환경에서 PCS mobility를 효율적으로 제공하기 위해서 TINA와 같은 계층적 연결관리 구조와 이 구조에 적합한 라우팅 기법이 필요하다. 본 논문에서는 ATM/B-ISDNTINA통신망에서 기존의 라우팅 기법에 비해 장점을 가지면서, TINA의 계층적 연결관리 구조를 기바능로 하는 병렬.분산 라우팅 기법을 제안한다. 제안된 병렬.분산 라우팅 기법은 라우팅 알고리즘이 서브네트워트 단위로 병렬적, 계층적으로 실행되어 사용자가 원하는 QoS연결을 제한된 시간내에 빠르게 설정할 수 있으므로, PCS mobility지원을 위한 빈번한 경로 재설정 요구에 유연하게 대처 할수 있다. 또한, 연결관리 체계가 계층적으로 이루어져 있어 TMN/TNA를 통한 체계적인 통신망 관리에도 효율적이다.

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

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

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

본 연구에서는 MANET(Mobile Ad Hoc Network)에서 분산 PKI(Public Key Infrastructure) 메커니즘을 라우팅 프로토콜에 적용하기 위한 방법을 제안한다. 이를 위해 MANET이 사용하는 라우팅 프로토콜로 CBRP(Cluster Based Routing Protocol)를 고려한다. 제안하는 프로토콜은 CBRP의 기능과 분산 PKI 메커니즘을 활용하여 효율적으로 인증서 체인을 찾을 수 있고, 이를 통해 통신노드 상호간의 세션키 설정과 송수신하고자 하는 데이터에 대한 암호화를 지원한다. 또한, 라우팅 프로토콜의 안전한 동작을 위해 제안하는 프로토콜은 전자서명된 HELLO 메시지를 교환하여 악의적인 공격자들에 대해 신뢰성을 제공하고, 안전한 라우팅을 가능하게 한다.

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

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