• 전자공학회논문지
• /
• 제53권9호
• /
• pp.26-37
• /
• 2016

현재 전달망의 핵심기술은 링크 또는 노드 장애가 발생했을 경우에 경로 이중화를 통해 50ms이내에 망을 복구하는 OAM 및 보호절체 기술이다. 개별 통신사업자, 지방/중앙 정부, 중요 기업의 전달 망은 장애에 대한 실시간 망 복구를 위해 보호 서브네트워크를 개별적으로 설정, 관리되고 있다. 그래서 개별 보호 서브네트워크의 종단 노드에 대해 노드 이중화를 적용하여 종단 노드 장애에 대해 대비하는 것이 중요하다. 하지만 MPLS-TP, 캐리어 이더넷과 같은 패킷 전달망에서 선형 보호절체가 적용되는 보호 서브네트워크는 이중 노드 상호 연결 방안이 존재하지 않는다. 비록 이더넷 링 보호절체는 이중 노드 상호 연결방안을 포함하고 있지만 이더넷 링 보호절체의 기술적 특성상 연결 노드에서 장애가 발생하면 전이 트래픽이 급격하게 증가될 수 있다. 본 논문에서는 보호 서브네트워크에서 연결 노드 이중화를 위한 선형 보호절체 적용 방안을 제시한다. 그리고 링크와 상호 연결 노드의 장애에 대한 여러 실험을 통해 제안된 선형 보호와 링 보호 프로세스의 다양한 조합이 어떻게 다중 보호 서브네트워크에서 서비스 트래픽의 복구 탄력성에 영향을 미치는 지를 분석한다.

• 한국통신학회논문지
• /
• 제24권6B호
• /
• pp.1088-1097
• /
• 1999

이 논문에서는 무선접속노드와 무선링크로 구성되는 무선 ATM접속망에서 ATM 셀손실율을 정량적으로 분석하였다. 무선접속노드는 ND/D/1 queue로 모델링하였고 무선링크는 단일 및 버스트 에러환경으로 구분하였으며 단일 비트에러 환경보다 버스트 에러환경에서의 셀손실 확률이 더 높다는 것을 확인하였다. 무선 ATM접속망에서 ATM기술을 무선링크에 적용하는 경우에 Rayleigh 및 Rician 페이딩 채널특성, 전력제한, 버스트 에러 특성으로 인해 단일 비트에러 환경의 유선링크에서 보다 상당한 전송성능 열화가 발생하는 것은 필연적이며 이를 보상하기 위한 방안들이 강구되어야 한다. 이러한 무선 채널의 전송성능 열화현상을 극복하기 위해 CBR 트래픽에 적합한 FEC(Forward Error Correcting) 기법의 적용방안을 검토한 후, 이 중 대표적인 concatenated FEC 기법의 성능을 셀 손실율 측면에서 분석하였다.

• 한국통신학회논문지
• /
• 제32권11A호
• /
• pp.1173-1181
• /
• 2007

무선 모바일 애드 혹 네트워크에서 경로를 효율적으로 관리하기 위해 많은 라우팅 알고리즘이 연구되어 왔다. 여기서 요구 기반 방식의 AODV 라우팅 알고리즘은 경로를 유지하는데 있어서 Hello 메시지를 주기적으로 전송하여, 경로의 상태를 검사하게 된다. 그리고 경로가 단절 되었을 때, 그것을 인지한 노드가 송신지 노드에게 RERR 패킷을 전송하거나 RREQ 패킷을 지역적으로 전송함으로써 경로를 재설정하게 된다. 하지만 RREQ와 같은 제어 패킷을 플러딩 하기 때문에 대역폭의 낭비와 데이터 전송의 지연도 발생하게 된다. 본 논문에서는 이러한 문제들을 해결하기 위하여 기존의 AODV (Ad-Hoc On-Demand Distance Vector) 라우팅 알고리즘을 기반으로 링크의 상태를 예측하여 경로를 수정하는 LRRLBP 알고리즘을 제안한다. 여기서 링크의 상태는 주기적으로 수신 받는 Hello 메시지를 통한 수신 세기를 이용한다. 그리고 이러한 링크의 상태를 모니터링하여 경로가 단절되기 전에 지역적으로 경로를 수정한다. 제안된 알고리즘은 ns-2 시뮬레이터 사용하여 성능을 검증하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권3호
• /
• pp.341-345
• /
• 2010

무선 메쉬 네트워크(Wireless Mesh Network, WMN)는 무선 링크를 이용한 무선 백본 네트워크를 형성하여 사용자에게 인터넷 서비스를 효율적으로 제공할 수 있는 해결책 중의 하나이다. WMN에서 널리 사용되고 있는 기술은 IEEE 802.11 이며, 이는 멀티 채널 (multichannel)과 멀티 레이트(multirate)를 제공한다. WMN에서 중요한 이슈 중의 하나는 네트워크 용량(capacity) 이며, 이를 높이기 위한 멀티 채널 프로토콜이 절실하다 하지만, 다른 레이트로 동작하는 무선 링크가 같은 채널에서 동작하면, 높은 레이트(high-rate) 링크의 성능이 낮은 레이트(low-rate) 링크로 인해 저하되는 성능 이상(performance anomaly) 현상이 발생한다. 이러한 문제를 완화하기 위해 본 논문에서는 데이터 레이트를 멀티채널로 분산시키기 위한 트리기반 채널 할당(Tree-based Channel Assignment, TreeCA) 프로토콜을 제안한다. TreeCA는 인터넷 트래픽을 효율적으로 전달하기 위해 트리 WMN 구조를 기반으로 채널 할당을 수행한다. 부모 노드는 다른 레이트로 연결된 자식 노드를 다른 채널로 분산시켜서, 성능 이상 현상을 완화한다. 시뮬레이션을 통해 TreeCA가 기존 멀티 채널 WMN 프로토콜 보다 향상된 성능을 보임을 관찰하였다.

• 한국정보처리학회논문지
• /
• 제7권5호
• /
• pp.1370-1376
• /
• 2000

너비 우선 선정 트리기 이미 구성되어 있는 비동기식 네트워크상에서 네트워크 형상이 빈힐 경우 이로인해 구성되어 있던 너비 우선 선정 트리를 갱신해야 하는 경우가 발생한다. 본 논문에서는 이러한 경우 너비 우선 신장 트리를 효율적으로 갱신하는 메시지 복잡도와 이상시간 복잡도 모두 O($p\sqrt{q}$.q.a.n')인 분산 알고리즘을 제안한다. 여기서, a는 추가 링크의 수, n'는 네트워크의 토폴로지가 변한후의 네트워크상에 존재하는 노드수를 각각 나타낸다. 그리고 p는 삭제 또는 추가 링크를 가진 이중결합요소에 속하는 전체 노드 수를 나타내며, q는 삭제 또는 추가 링크를 가진 이중 결합요소에 속하는 전체 링크수를 나타낸다.

• 한국통신학회논문지
• /
• 제27권4C호
• /
• pp.273-281
• /
• 2002

최근 실시간 데이터와 멀티미디어 데이터의 수요가 급격히 증가하고 있으며, 이동 애드 혹 네트워크에서 최선형(best effort) 서비스의 지원만으로는 이러한 데이터의 전송을 효율적으로 수행하는 것이 불가능하다. 따라서 통신자원들을 사전에 예약하는 QoS(Quality of Service) 지원형 서비스가 절대적으로 필요하다. 노드간의 링크가 양방향이라고 가정한 기존의 라우팅 프로토콜은 경로 발견과 유지가 편리한 반면에 실제적인 무선 환경에서 시간에 따라 변하는 무선 링크의 특성에 기인되는 단방향 링크에 대해서는 라우팅 기능을 지원 할 수 없다. 이러한 문제점을 해결하기 위해서 본 논문에서는 단방향 링크를 지원하구 각 노드에서 사용 가능한 통신 자원을 미리 고려하여 QoS 지원에 적합한 최단 경로를 설정함으로써 자원 소비를 줄일 수 있는 단방향 QoS 라우팅 프로토콜을 제안했다.

• 한국통신학회논문지
• /
• 제34권4B호
• /
• pp.394-402
• /
• 2009

본 논문에서는 다수의 광섬유로 이루서진 광링크와 산재하여 있는 제한 영역 파장변환 능력을 가진 노드들로 구성된 광통신 망의 불통확률을 정확하게 계산할 수 있는 새로운 성능분석 모형을 제안한다. 제안하는 성능분석 모형은 다수의 광섬유로 이루어진 광링크 상에서 사용 가능한 파장들의 분포와 제한 영역 파장변환 이후의 사용 가능한 파장들의 분포, 그리고 다수의 광링크가 연결된 광경로에서의 불통 확률을 계산하기 위한 재귀적 공식을 도출함을 특징으로 한다. NSFNET 망에서 수행한 시뮬레이션 결과를 통해 제안하는 성능분석 모형이 광통신 망의 불통확률을 정확히 예측함을 보인다. 또한, 파장 연속성 제약이 없는 경우의 이상적인 블통화률에 근접하는 성능을 얻기 위해서 소수의 제한영역 파장변환 노드와 소수의 광섬유만으로 구성된 광링크를 포설하는 것으로 충분함을 보인다.

• 한국정보통신학회논문지
• /
• 제25권4호
• /
• pp.572-580
• /
• 2021

네트워크에서 전송지연을 줄이고 신뢰성을 높이기 위해 주로 고성능 및 고출력의 네트워크 장비를 사용하여 네트워크 품질을 보장하고 있다. 본 논문에서는 다수의 물리적 케이블로 이루어진 번들 링크를 가진 네트워크에서 트래픽 전송 시 소모되는 에너지를 최소화하기 위한 최적화 알고리즘을 제안한다. 제안된 최적화 알고리즘은 메타휴리스틱방식 중 하나인 타부서치 알고리즘을 적용하였으며, 각 트래픽에 대하여 소스 노드와 목적지 노드의 경로상에 있는 케이블을 최소로 선택하여 전송에너지가 최소화되도록 설계하였다. 제안된 최적화 알고리즘은 네트워크상의 모든 트래픽에 대하여 전송상에 사용되는 케이블의 수와 링크 효율 관점에서 성능평가가 수행되었으며, 성능평가 결과에서 이전에 제안된 방식보다 우수한 성능을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제25권4A호
• /
• pp.579-585
• /
• 2000

본 논문은 회선 교환을 제공하는 완전 광 파장의 라우팅 네트워크의 블러킹 성능을 분석하고 비교한다. 특정 경로의 두 노드 사이를 연결하기 위해서는 경로 내에 있는 모든 링크에서 하나의 파장을 사용하여야 한다. 이때 임의 토폴로지를 갖는 네트워크에서 파장 변환을 사용하는 광 경로에 대해 블러킹 확률을 산출한다. 그리고 본 논문에서는 제한된 파장 변환 노드를 사용하는 경우 네트워크의 성능이 향상됨을 보여준다. 또한, 파장 변환이 가능한 노드 또는 파장 변환을 제공하지 않는 노드들은(NC, FC, LC)로 구성되는 여러 네트워크 구조의 성능을 분석하기 위하여 새로운 도식적 방법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (A)
• /
• pp.183-187
• /
• 2007

움직이는 노드에게 정보를 전달하는 것은 이제 흔한 일이 되었다. 더 나아가서 움직이는 노드들로 독립적인 네트워크를 형성 할 수도 있다. 최근 이러한 VANET(Vehiclular Ad Hoc Networks) 환경 하에서의 정보의 전송에 관심이 커지고 있다. 이동 노드들이 무선 링크를 통하여 연결될 수 있을 때에는 별도의 ad-hoc 네트워크를 형성하지 않고도 정보 전송 네트워크로 사용할 수 있다. 이를 기회적 전송(opportunistic forwarding)이라 하며, 이 논문에서는 세 개의 서로 다른 기회적 정보 전송 방법을 비교한다. 각 방법 하에서의 전송 시간, 성공률, 그리고 오버헤드를 측정하고, 이를 바탕으로 기회적 전송 문제 해결을 위한 새로운 방법을 제안한다. 이 방법은 전송의 매개체인 다른 이동 노드를 만났을 때 기회적 전송을 할 것인가의 여부를 결정하기 위해 양측의 속도 정보를 사용한다. 우리는 제안된 방법이 기존의 방법보다 효과적임을 시뮬레이션을 통해 보인다.