• 디지털융복합연구
• /
• 제10권4호
• /
• pp.223-228
• /
• 2012

본 연구는 정적 라우팅과 동적 라우팅의 장점을 활용하여 최단 거리를 산정하는 하이브리드 방식의 라우팅 기법이다. 네트워킹은 휴먼 펙터에 의해 결정이 되기 때문에, 네트워크 트래픽은 항상 특정 시간에 몰리게 되고 네트워크 트레픽 레코드를 분석하면 각 시간대별로 네트워크 트레픽 추측이 가능하다. 따라서 RIP의 잦은 정보 교환으로 인해 발생되는 부하를 줄여 IP 네트워크에서 최단 경로를 산정하는 것이 이 논문이 목적이다.

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

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
• /
• pp.402-405
• /
• 2008

네트워크에 연결되는 장치의 개수가 늘어남에 따라서 각 장치에 패킷을 전달하는 경로 결정에 필요한 라우팅 정보의 양도 늘어나고 있다. 라우팅 정보의 양이 증가하여 라우팅 테이블의 크기가 커질 경우 패킷의 전달 경로를 결정하기 위한 테이블 검색 시간이 길어져 라우팅 성능이 저하될 수 있다. 본 논문에서는 지리적 정보를 이용하여 지리적 거리로 계산한 다음 홉 라우터와 네트워크 상의 라우팅 경로에서 계산된 다음 홉 라우터가 동일할 경우 해당 엔트리를 삭제하는 방법으로 라우팅 테이블의 크기를 작게 유지하는 한편 라우팅은 정상적으로 수행하는 기법을 소개하고자 한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
• /
• pp.403-405
• /
• 2005

광대역통합망(BcN: Broadband convergence Network)은 IT839에서 정의하는 8대 핵심 서비스를 위한 인프라 기술이며, 이들 핵심 서비스들이 요구하는 가장 중요한 사항은 각 서비스에서 요구하는 단말 및 망의 서비스 주소이다. 이러한 주소의 결정은 서비스 성능을 결정하는 가장 기본적인 사항이다. 따라서 BcN에서는 최종적으로 IPv6 주소에 의한 네트워크 구성으로 이들 8대 핵심서비스의 서비스 품질을 보장할 수 있는 망을 구성하고 서비스 사용자의 망 접속 편리성 제공과 향후 새로운 서비스 확장성을 제공하고자 한다. 따라서 본 논문에서는 IPv6 주소를 이용한 망 구성에 있어서 패킷 포워딩에 가장 큰 영향을 미치는 글로벌 라우팅 테이블과 이를 구성하는 BGP 라우팅 프로토콜의 관련 기능을 살펴보고, 이 라우팅 테이블을 가장 효율적으로 구성할 수 있는 주소 할당 방식에 대하여 기술한다.

• 한국정보통신학회논문지
• /
• 제13권6호
• /
• pp.1222-1227
• /
• 2009

본 논문에서는 이동 애드혹 네트워크(MANET)에서의 상황인식 기반 계층적 클러스터링 기법인 CACH (Context-aware Adaptive Clustering Hierarchy)를 제안한다. CACH는 적응적 라우팅 기법과 비적응적 라우팅 기법을 융합한 하이브리드 라우팅 방식의 분산 클러스터링 기법을 기반으로 하고 있으며, 제안된 CACH는 동적인 토폴로지에서 노드의 이동성을 고려한 에너지 효율적인 라우팅 프로토콜의 성능을 제공하게 된다. 또한 제안된 토폴로지 변경에 대해 상황인식을 기반으로 하여 적응적으로 토폴로지의 계층구조를 결정하는 새로운 기법의 모델을 제시하였고, 이로부터 네트워크에서 전송 에너지를 고려한 노드의 밀도에 따라 계층적 깊이를 결정하는 최적 다중 흡수를 결정하는 결과를 보여주었다.

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

기존의 인폼드 검색 모델에서 자원 보유 피어의 검색 결과는 검색 과정에서 선택된 피어들 각각의 라우팅 결정 정보로 저장되는데, 자원 적중률에 따라 다음 피어를 선택할 때 주요 결정 요인으로 작용한다. 이러한 라우팅 결정 정보를 이용하여 검색 트래픽과 검색 성공률 등의 측면에서 기존의 Random Walks 등에 비해 효과적인 성능 평가 결과를 보인 LTO(Leveled The Orienteering) 검색 알고리즘은 검색 과정에서의 라우팅 경로가 편중되어 있어 해당 노드들에 검색 부하 집중 경향을 보인다. 이에 본 논문에서는 검색 적중 빈도에 다라 LTO 검색 알고리즘이 검색 과정상에서 라우트 대상 노드들의 성능을 고려한 적응적 P2P 검색 알고리즘으로 확장 제안한다. 제안한 알고리즘의 성능 평가 결과 노드들의 검색 부하 집중률과 자원 검색 노드의 검색 성공률 측면에서 적절한 타협점에서 동작함을 확인하였다.

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

최근 들어 디지털(digital) 비디오나 오디오 같은 멀티미디어 응용 프로그램이 수요와 공급이 폭발적으로 늘어남에 따라, 이를 지원할 수 있는 새로운 프로토콜 아티텍쳐(architecture)들이 개발되고 있다. QoS(Quality-of-Service) 라우팅은 이러한 응용 프로그램들이 요구하는 QoS 요구사항을 기반으로 하는 라우팅(routing) 기법이다. QoS 라우팅은 네트워크의 동적인 상태를 반영하여 플로우(flow)가 요구하는 QoS를 만족시킬 수 있는 라우트를 찾아줌으로써 라우팅 성능을 향상시켰지만, 네트워크의 동적인 상태 정보를 모든 라우터가 가지고 있어야 함은 물론 적절한 시기에 네트워크 정보를 갱신시켜야만 한다. 이와 같이 네트워크 정보의 적절한 갱신 시기를 결정하는 것은 갱신 유발 정책이라 한다. 기존에는 라우팅 성능을 높이기 위해 네트워크 변화에 민감한 갱신 유발 정책을 사용하였으나, 이로 인해 발생하는 갱신 메시지는 또 하나의 트래픽(traffic)을 발생시켜 프로토콜 오버헤드(protocol overhead)를 초래하였다. 또한, 최근에는 이러한 프로토콜 오버헤드를 줄이기 위한 갱신 주기 정책이 제시되었지만 라우팅 성능 저하를 감수해야 하는 한계점이 발견되었다. 본 논문에서는 기존에 제시된 갱신 유발 정책에 비하여 프로토콜 오버헤드를 좀더 줄임과 동시에 라우팅 성능을 개선시킨 새로운 갱신 유발 정책을 제시하였다. 그리고, 이에 관한 시뮬레이션을 구현하여 프로토콜 오버헤드와 라우팅 성능을 비교한 결과, 기존 정책보다 더 효율적임을 발견하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.596-598
• /
• 2003

다중홉 (multi-hop) 이동 애드혹 앙 (ad-hoc network)에서 무결정성 (seamless) 통신이 이루어지기 위해 효율적인 라우팅 프로토콜을 필요로 한다. AODV (Ad-hoc On-demand Distance Vector) 라우팅 프로토콜은 단지 먼저 수신된 경로 요구 (route request) 메시지가 전달되어 온 경로만을 고려 할 뿐, 경로 탐색 과정에 있어 각 노드에서의 에너지 사용량을 반영하지 못하고 있다. 이 논문에서는 AODV 라우팅 프로토콜에 기존에 제안된 MTPR (Minimum Total Transmission Power Routing) 방법을 효율적으로 적용할 수 있는 경로 탐색 방법을 제안한다.

• 한국통신학회논문지
• /
• 제30권5B호
• /
• pp.304-309
• /
• 2005

본 논문에서는 TD(temporal differences) 기법을 사용한 localized QoS 라우팅 기법을 제안하였다. 이 기법은 이웃노드로부터 얻어지는 성공 기댓값을 통해 라우팅 정책을 결정하는 기법이다. 이에 본 논문에서는 라우팅 성공 기댓값을 기반으로 한 다양한 탐색기법으로 경로 선택 시 라우팅 성능을 비교 평가하였으며, 특히 Exploration Bonus를 적용한 탐색 기법이 다른 탐색 기법에 비해 더욱 우수한 성능을 보여주고 있는데, 이는 다른 탐색 기법에 비해 네트워크 상황에 더 적응적으로 경로를 선택할 수 있기 때문이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1999년도 추계종합학술대회
• /
• pp.434-437
• /
• 1999

트래픽 공학(Traffic Engineering)의 목적은 서비스에 대한 QoS의 보장과 네트워크 자원의 사용을 최대화함으로써 가능한 한 많은 데이터 스트림을 처리하고자 하는 것이다. 이를 위한 경로 배정은 MPLS 도메인을 구성하는 네트워크 자원의 가용성 여부를 바탕으로 결정되어야 하므로 네트워크 자원의 운용 상태에 대한 정보들이 경로결정이 일어나는 노드로 전달되어야 한다 또한 경로 결정에 있어서 원하는 바에 맞게 다양한 라우팅 알고리즘이 복합적으로 적용되어야 한다. 본 논문에서는 트래픽 공학을 위하여 네트워크 자원의 운용 상태를 수집하는 방법과 이를 바탕으로 적용되어야 할 여러 라우팅 메커니즘을 제시하고 트래픽 공학을 위하여 이들이 어떻게 상호 연관성을 갖고 협력하여야 할 것인가를 제시한다