• 정보처리학회논문지C
• /
• 제16C권2호
• /
• pp.223-228
• /
• 2009

무선 애드-혹 네트워크와 유선 네트워크를 연동하는 하이브리드 애드-혹 네트워크에서 효율적인 서비스 검색 기법은 중요하다. 본 논문에서는 무선 애드-혹 네트워크를 인터넷으로 확장한 하이브리드 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 소스 라우팅 프로토콜을 사용하는 효율적인 크로스-레이어 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이어 서비스 검색 기법의 장점을 동시에 갖는 기법이다. 서비스와 경로 검색이 동시에 이루어지는 크로스-레이어 서비스 검색 기법이 서비스 검색 후 해당 경로를 다시 검색하여 서비스를 제공받는 기존 기법보다 적은 오버헤드를 가진다는 것은 직관적으로 이해할 수 있으므로, 본 시뮬레이션을 통해서는 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 오버헤드를 줄일 수 있음으로 보인다.

• 방송공학회논문지
• /
• 제13권2호
• /
• pp.245-250
• /
• 2008

효율적인 서비스 검색 기법은 무선 애드-혹 네트워크의 유용성을 위해 중요한 특성이다. 무선 애드-혹 네트워크는 어떤 기존의 네트워크 하부구조 또는 중앙 관리 체계의 도움 없이 무선 이동 노드들만으로 구성되는 임시 네트워크이다. 본 논문에서는 무선 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 라우팅 프로토콜을 사용하는 효율적인 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이서 서비스 검색의 장점 역시 갖는다. 시뮬레이션을 통해서 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 유지 오버헤드를 줄인다는 것을 보인다.

• 한국전자통신학회논문지
• /
• 제8권3호
• /
• pp.453-458
• /
• 2013

WMSNs에서 에너지 효율적인 사용과 전체 네트워크 수명의 연장 이외에도 물체 추적과 데이터 수집과 같이 실시간 데이터 처리를 위해 QoS지원이 필수적이다. 본 논문에서는 싱크 노드까지의 거리, 노드의 에너지 잔량 및 링크 품질을 고려한 다중 경로 라우팅 알고리즘을 제안한다. 제안한 알고리즘은 높은 품질의 링크로 구성된 다중 경로 설정을 제공함으로써 에너지 소모가 집중되는 현상과 이로 인해 경로가 재구성되는 것을 방지한다. 또한 패킷의 특성을 고려하여 트래픽 패턴에 따라 서비스 품질 패턴과 서비스 품질 레벨을 지정하여 QoS 보장에 대한 서비스 차별화를 지원한다.

• 정보처리학회논문지C
• /
• 제10C권2호
• /
• pp.217-232
• /
• 2003

QoS 라우팅은 네트워크 활용률 및 사용자의 서비스 수준을 향상시키는 효과가 있으나 기존의 최선 라우팅보다 훨씬 복잡하고 빈번한 경로 계산 및 동적 네트워크 상태 정보 교환을 위한 프로토콜 오버헤드를 발생시킨다. 또한 네트워크에 QoS 라우팅이 도입된 경우 상대적으로 우선 순위가 낮은 최선 트래픽에 대한 네트워크 성능을 향상시킬 수 있는 방안에 대해서는 거의 연구된 바가 없다. 이에 본 논문에서는 QoS 라우팅을 위한 동적 네트워크 상태 정보 교환 오버헤드 없이 QoS 라우팅을 수행하고 QoS 라우팅 성능에 전혀 영향을 주지 않으면서 우선 순위가 낮은 최선 트래픽의 성능 또한 향상시킬 수 있는 서버 기반 라우팅 메커니즘을 제안한다. 시뮬레이션을 통해 제안한 라우팅 방안의 성능을 평가한 결과, 제안하는 라우팅 방안이 기존의 QoS 라우팅에 비해 더 적은 QoS 라우팅 오버헤드를 발생시키면서도 QoS 트래픽에 대한 라우팅 성능을 향상시킬 뿐 아니라, 최선 트래픽에 대한 라우팅 성능도 향상시킴을 볼 수 있었다. 특히, 최선 트래픽에 대한 QoS 트래픽의 영향이 큰 경우 즉, 네트워크의 전체 트래픽에 대한 QoS 트래픽의 비중이 높은 경우에 더욱 효과적으로 최선 트래픽의 성능을 항상시킴을 볼 수 있었다.

• 한국통신학회논문지
• /
• 제36권12A호
• /
• pp.950-958
• /
• 2011

본 논문에서는 다중 경로 라우팅을 지원하는 IEEE 802.11s기반 메쉬 라우터를 구현하였다. IEEE 802.11s에는 현재 다중 경로 라우팅 알고리즘이 정의되어 있지 않다. 따라서 본 논문에서는 IEEE 802.11s에 정의되어있는 단일 경로 라우팅 알고리즘뿐만 아니라 AOMDV기반 다중 경로 라우팅 알고리즘도 구현하였다. 또한 이 메쉬 라우터는 싱글 채널 싱글인터페이스 사용 시, 홉의 수가 증가함에 따라 송수신 대역폭이 급격히 감소하는 현상을 방지하기 위하여 멀티 채널 멀티 인터페이스를 지원하도록 구현되었다. 우리는 이 메쉬 라우터를 이용하여 테스트베드를 구축하였으며, 이를 통해 이 메쉬 라우터의 대역폭 성능, 실시간 비디오 스트리밍 서비스 성능을 검증하였고, 단일 경로 라우팅과 다중 경로 라우팅의 성능을 비교 검증하였다. 이 메쉬 라우터의 평균 TCP 대역폭은 5홉 기준 23.8Mbps이고, 평균 latency는 2.4ms이다. 이 메쉬 라우터의 평균 지터는 5홉 기준 0.547ms이다. 또한 이 메쉬 라우터는 다중 경로 라우팅을 사용함으로써 평균 12.73%의 경로 복구 시간을 단축하였다.

• 한국통신학회논문지
• /
• 제27권11C호
• /
• pp.1055-1063
• /
• 2002

본 논문은 여러 개의 다중 메트릭을 이용하여 경로 선택을 수행하는 문제에 대해 연구했다. 현재 인터넷에서의 라우팅은 하나의 메트릭을 이용하여 경로선택을 수행하고 있으며, 하나의 메트릭에 의해 선택된 경로는 하나의 요구사항만을 충족시켜 줄 수 있는 best-effort 서비스이다. 여러 서비스 품질(QoS)을 요구하는 콜에 대해 만족시켜주기 위해서는 경고가 여러 제한에 걸리게 된다. 많은 경우에 경로 선택문제라는 것은 NP-complete이다. 본 논문에서는 지연 메트릭에 기반을 두고 네트워크 자원에 대한 정보에 영향을 받는 비용 메트릭을 이용한 widest-least cost 라우팅 알고리즘을 제안한다. 이 알고리즘은 다중의 메트릭을 이용하는 라우팅 알고리즘으로써 트래픽 분산 능력을 갖고 있어서, 네트워크 링크가 부하가 적을 때는 최소거리 경로를 선택하도록 하는 것이고, 네트워크 부하가 클 경우에는 트래픽 엔지니어링이 수행되어 트래픽을 다른 경로로 이동시키도록 하는 것이 목표이다. 이러한 결과는 다른 알고리즘과의 실험 결과를 통해 비교하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.100-102
• /
• 2002

네트워크 기술의 급속한 발달로 인해 최근 무선 Ad-hoc 통신망에 관한 연구가 활발하게 진행되어 오고 있다. Ad-hoc망은 기존의 유선망에서와는 다르게 중앙 집중화된 관리를 필요로 하지 않고 지리적으로 분산된 각 노드들이 역동적으로 위치를 변경하며 라우터의 역할을 수행하여 단대단 정보전송 서비스를 제공한다. 그러나 제한된 통신 자원으로 인한 낮은 대역폭과 높은 전송 오류를 포함하고 있으며, 한정된 대역과 단말기능에 있어서의 제약으로 현재의 인터넷 라우팅 프로토콜들을 그대로 사용하기 어렵다. 현재 사용되고 있는Ad-hoc 네트워크에서의 라우팅 프로토콜은 네트워크 토폴로지가 변화해야만 새로운 경로를설정하도록 되어 있어 이동성이 낮은 환경에서의 트래픽 집중화 현상과 경로 설정을 위한 반복적 검색으로 서비스 효율이 떨어지는 문제점을 가지고 있다. 따라서 본 논문에서는 다중 이웃 노드 테이블을 별도 관리하고 혼잡 상황시 자노드 중계 차단을 수행하여 효율적으로 부하균등을 제어하는 라우팅 기법을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.136-138
• /
• 2004

IP망을 활용한 VPN(Virtual Private Network)에서의 QoS 보장 및 광대역 서비스 제공에 대한 해결 방안으로 차세대 광 인터넷을 통한 OVPN(Optical VPN) 기술이 제시되고 있다. 차세대 광 인터넷의 구현이 IP/GMPLS(Generalized Multi-Protocol Label Switching) over DWDM(Dense Wavelength Division Multiplexing) 프로토콜 프레임워크로 표준화되고 있는 현실에 비추어 볼 때 IP/GMPLS over DWDM 백본망을 통한 OVPN은 차세대 가상사설망으로써 멀티미디어 서비스 제공을 위한 최적의 방안이다. 이러한 멀티미디어 서비스 제공을 위한 OVPN에서는 최적의 Optical-LSP(Label Switched Path)의 설립이 요구되고 있다. 따라서 본 논문에서는 차세대 OVPN의 모델 및 망의 blocking probability를 향상하기 위한 미래의 잠재적인 연결 요구에 대해 간섭을 최소화하면서 경로를 설정하는 MW-MIPR 라우팅 알고리즘을 제시하고 이를 라우팅 프로토콜인 OSPF-TE+(OSPF Extensions in Support of Generalized MPLS)에 맵핑하기 위한 방안을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.575-577
• /
• 1999

액티브 네트워크는 사용자의 급변하는 다양한 요구에 대응할 수 있는 서비스 중심의 네트워크이다. 기존의 네트워크가 단순한 패킷 전달의 역할만을 담당했다면, 액티브 네트워크 사용자가, 제공되는 망의 서비스외에 필요한 다른 서비스를 구성, 설치함으로서 학문적 또는 상업적으로 좀 더 능동적으로 망을 사용할 수 있게 해준다. 이러한 액티브 네트워크에서 기존의 제공 서비스들(패킷 전달, 라우팅, 전자메일 등)과 함께, 사용자 혹은 망 관리자가 제공하는 서비스들이 공존하기 위해서는 망에 다양한 수행환경(Execution Environment)이 존재해야 한다. 본 논문에서는 액티브 네트워크상의 노드들에 위치하는 다양한 수행환경을 구성하고, 이를 관리하는 기법과 다중 수행환경을 이용한 다중 가상 네트워크에 대해, 현재 시도되고 있는 실 예들을 분석하여 보고, 효율적인 수행환경 구성을 위한 조건을 제시한다.

• 한국산학기술학회논문지
• /
• 제14권5호
• /
• pp.2422-2429
• /
• 2013

현재 WMN은 다중 홉 라우팅을 통한 무선 네트워크 서비스 제공의 핵심방안으로 연구되고 있다. WMN은 MANET을 위하여 제안된 프로토콜들을 적용하여 빠르게 구축할 수 있다는 장점이 있다. 하지만 다중 네트워크 및 다중 채널의 지원, 망의 구조 등에서 MANET과 차이가 있으며 특히 네트워크 계층의 라우팅 프로토콜의 경우 MANET의 라우팅 프로토콜을 그대로 적용할 경우 성능저하의 한 원인이 될 수 있다. 다양한 MANET 라우팅 프로토콜 중 이동노드의 성능 및 네트워크 자원의 제약을 고려해 볼 때 AODV가 가장 적합하다고 할 수 있으나 네트워크의 확장 시에 경로결정 지연시간이 길어지는 단점이 있다. 본 논문에서는 AODV의 이러한 단점을 개선하기 위하여 메시 라우터와 메시 클라이언트를 라우팅 계층으로 구분 하고 메시 클라이언트의 경로설정 메시지의 방송을 지역화하여 WMN의 구조에 적합하도록 변경된 방안을 제시한다.