• ETRI Journal
• /
• 제27권1호
• /
• pp.110-113
• /
• 2005

The resilient packet ring (RPR) is a data optimized ring network, where one of the key issues is on load balancing for competing streams of elastic traffic. This paper suggests three efficient traffic loading algorithms on the RPR. For the algorithms, we evaluate their efficiency via analysis or simulation.

• 한국통신학회논문지
• /
• 제30권9B호
• /
• pp.581-590
• /
• 2005

근거리망의 이더넷 기술과 도시망에 적합한 링 토폴로지를 결합하여 성능이 뛰어나고 고장에 강하며 근거리망과의 호환성을 유지하는 RPR(Resilient Packet Ring)이 도시망의 핵심기술로 뜨오르고 있다. IEEE 802.11에서 RPR에 대한 표준화가 완성중인데, 공평한 대역폭의 사용을 보장하기 위해 설계된 RPR의 공정성 제어기법이 비대칭 과부하 트래픽 환경에서 성능저하를 초래하는 문제점을 안고 있다. 본 논문에서는 이러한 성능저하 문제를 해결하기 위해 체증해제 통보 기반의 공정성 제어방식을 제안하고 이의 성능을 분석한다. 제안된 방식에서는 체증 발생노드가 자신의 체증해제 여부를 판단하여 상단노드로 통보하면 상단노드는 하단노드의 체증을 해소하기 위해 제한하였던 자신의 트래픽 전송속도를 즉시 원래의 속도로 복구한다. 제안된 방식은 종래의 공정성 제어방식과 호환성을 가지며 체증해제 임계값의 선택에 의해 성능저하의 정도를 임의대로 조정할 수 있다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2004년도 추계종합학술대회 논문 초록집
• /
• pp.16-16
• /
• 2004

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.135-138
• /
• 2004

This paper considers a ring loading problem on RPR(Resilient Packet Ring), where RPR is recommended by IEEE802.17 Resilient Packet Ring working group for data optimized networks without the requirements of provisioning circuits. RPR is well suitable for metropolitan area network with two counter-rotating rings that multiple stations share the bandwidth, where the data and its corresponding control traffic is transmitted to the two opposite directional ring, respectively. One of the major concerns on RPR is to provide fairness among traffic requirements. The paper discusses several fairness measures and analysis ring loading problems for the fairness.

• 한국멀티미디어학회논문지
• /
• 제9권7호
• /
• pp.844-853
• /
• 2006

미래 근거리망, 도시망 및 광역망을 위해 최근에 표준화된 IEEE 802.17 레질런트 패킷링의 공정성 제어 방식은 비대칭 과부하에서 지연지터 특성을 악화시키고 대역폭 손실까지 초래하는 문제점을 갖고 이다. 본 논문은 이러한 문제를 해결하기 위해 기존 방식과 호환성을 유지하는 대역폭 재분배 기반 공정성 제어 방식을 제안한다. 제안된 방식에서 체증노드는 상단노드들의 병목링크 사용을 통제한 결과 얻어지는 병목링크의 가용 대역폭을 측정하고 대역폭이 더 필요한 상단노드의 수를 추정하여 최적 공정속도를 계산하며, 계산된 공정속도를 상단노드로 통보하여 가용 대역폭을 재분배 한다. 성능평가 결과 단 2회의 재분배 시도로 가용 대역폭의 95%를 공평하게 분배하였다.

• 전자통신동향분석
• /
• 제17권5호통권77호
• /
• pp.55-67
• /
• 2002

최근 인터넷 트래픽이 폭증하고 서비스 품질에 대한 요구가 증가함에 따라 백본과 가입자 망에 대하여 집중적인 투자가 이루어져 빠른 속도로 고속화되고 있으나, 메트로 영역에 대한 투자가 상대적으로 적어 메트로 망이 전체 네트워크에서 병목이 되는 결과를 초래하고 있다. 메트로 망을 고속화하기 위해서는 초기 설치비가 저렴하고 확장이 용이하여야 할 뿐만 아니라 사용자가 요구하는 대역폭을 신뢰성있게 제공할 수 있는 망 기술이 요구된다. 이러한 요구에 따라 충분한 대역폭을 저렴하고 신뢰성있게 제공하기 위한 RPR(Resilient Packet Ring) 기술이 제안되어 표준화되고 있다. 본 고에서는 향후 메트로 망의 링 기술로 부각되고 있는 RPR에 대하여 기술적 특징, 표준화 동향 및 적용 방안을 살펴보고 향후 기술을 전망해 본다.

• 전자공학회지
• /
• 제32권4호
• /
• pp.47-61
• /
• 2005

현재의 인터넷은 가입자 액세스 망, 기업망, 메트로 망, 그리고 백본 망으로 이루어져 있다고 할 수 있다. 이러한 망 중에서 가입자 액세스 망과 기업 망, 그리고 백본 망은 현재의 폭발적으로 증가하고 있는 인터넷 트래픽을 효율적으로 수용할 수 있도록 고도화되어 있으나, 메트로 망은 기존의 회선 교환 방식의 SONET/SDH 기반 망을 이용함으로써 비효율적이고 또한 비싸다는 단점을 가지고 있다. 이러한 메트로 망에서 효율적으로 인터넷 트래픽을 전송할 수 있는 RPR(Resilient Packet Ring) 기술이 IEEE 802,17 위원회에서 표준화되었다. RPR에서는 메트로 망에서의 필수 요소인 망 보호 메커니즘이 정의되어 있으며, 토폴로지 발견 메커니즘을 제공함으로써 이더넷의 고유 성질인 plug-and-play를 유지할 수 있어서 새로운 노드의 추가가 용이하다는 장점을 가지고 있다. 또한 링 형태의 각 노드들 간에 공평하게 망을 이용할 수 있기 위한 알고리즘도 정의되어 있다 이 논문에서는 IEEE 802.17 위원회에서 정의된 RPR 기술 및 현재의 표준화 동향에 대해서 다루고자 한다.

• 한국정보과학회논문지:정보통신
• /
• 제32권5호
• /
• pp.641-649
• /
• 2005

메트로 망은 기존의 회선 교환 방식인 SONET/SDH 망을 사용하고 있다. 이와 같은 회선 교환 방식의 망은 버스티한 특성을 갖는 인터넷 트래픽 전송에는 비효율적이며, 따라서 메트로 영역 망에서 병목 현상이 발생하고 있다. 이러한 문제를 해결하기 위해 패킷 교환 방식의 IEEE 802.17 RPR (Resilient Packet Ring) 기술이 제안되었다. RPR에서는 망에 접속한 모든 노드들이 링의 전체 대역폭을 공평하게 사용할 수 있도록 하기 위한 공평 메커니즘을 정의한다. 하지만 기존의 공평 메커니즘에서는 한 노드에서 혼잡이 발생하고 그 혼잡이 해결된 후, 사용 가능한 대역폭을 효율적으로 사용하지 못하는 문제점을 가지고 있다. 본 논문에서는 혼잡이 해결된 후 대역폭을 보다 효율적으로 사용하는 향상된 대역폭 할당 메커니즘을 제안한다. 제안된 메커니즘은 한 노드에서 혼잡이 발생하고 그 혼잡이 해결된 후에는 그 노드가 현재 트래픽을 전송 중인 노드의 수를 예측하고, 현재 사용하지 않고 남아 있는 대역폭을 측정하여 현재 트래픽을 전송 중인 노드들에게 사용 가능한 대역폭을 공평하게 할당해줌으로써 높은 대역폭 이용률을 제공한다.

• 융합보안논문지
• /
• 제8권2호
• /
• pp.57-62
• /
• 2008

본 논문은 RPR 망에서 외부의 공격으로 인해 새로운 노드의 추가, 제거 혹은 링크의 단절과 같은 상황이 발생하였을 때, 보다 신속하게 망을 복원할 수 있도록 새로운 방안을 제안한다. 망 복원에 소요되는 시간은 크게 문제를 감지하는데 소요되는 시간과 이를 복원하는데 소요되는 시간으로 나눌 수 있다. 본 논문에서는 이러한 시간들을 각각 단축함으로써 신속한 망 복원을 가능하게 하는 방법을 제안한다. 기존의 복구 방식에서는 망 복원용으로 사용되는 프로텍션 메시지의 전송으로 링크 또는 노드의 상태를 지속적으로 보고하며, 이러한 프로텍션 메시지의 전송 간격은 지수증가 한다. 프로텍션 메시지의 전송 간격이 지수증가 함으로써 야기되는 문제점은, 프로텍션 메시지의 전송 실패로 인해, 링크 또는 노드의 상태 보고가 지연될 수 있다는 것이다. 이를 해결하기 위해서 본 논문에서는 노드간의 자동 대역조절을 위하여 1ms주기로 전송되는 b형 공평메시지에 링크 또는 노드의 상태 정보를 실어서 전송하는 방법을 제안한다. 또한, 기존의 링크의 단절을 보다 신속히 감지하기 위한 방법도 제안한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.238-242
• /
• 2005

This paper considers a routing problem on a RPR(Resilient Packet Ring). The RPR is one of the ring-type data telecommunication network. Our major problem is to find an optimal routing algorithm for a given data traffic on the network under no splitting the traffic service, where the maximum load of a link is minimized. This paper characterizes the Minmax problem and develops two heuristic algorithms. By using the numerical comparison, we show that our heuristic algorithm is valuable for efficient routing the data traffic on a RPR.