• 제목/요약/키워드: Resilient Packet Ring(RPR)

검색결과 10건 처리시간 0.02초

Efficient Load Balancing Algorithms for a Resilient Packet Ring

  • Cho, Kwang-Soo;Joo, Un-Gi;Lee, Heyung-Sub;Kim, Bong-Tae;Lee, Won-Don
    • 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.

  • PDF

체증해제 통보에 방식에 의한 IEEE 802.17 레질런트 패킷 링의 성능개선 연구 (A Congestion release Advertisement Method to Improve the IEEE 802.17 Resilient Packet Ring)

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

데이터 통신망을 위한 공평성 성능 확보 방안 (Fairness Measures for Data Communication Networks)

  • 주운기;이형섭
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 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.

  • PDF

RPR에서 효율적인 대역폭 할당을 위한 유효 노드 수 기반의 새로운 공평 메커니즘 (A New fairness Mechanism based on Number of Effective Nodes providing Efficient Bandwidth Allocation in the Resilient Packet Ring)

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

공격받은 IEEE802.17 Resilient Packet Ring(RPR) 망의 Resiliency를 위한 신속한 망 복원방안 (A new Fast Recovery Scheme for Resiliency of Attacked Resilient Packet Ring(RPR))

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

  • PDF

링 구조의 데이터 통신망에서의 라우팅 방안 (Routing Algorithms on a Ring-type Data Network)

  • 주운기
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 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.

  • PDF

RPR 기술 동향 및 향후 전망 (The Trend and Perspectives on Resilient Packet Ring)

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

IEEE 802.17 기반의 Resilient Packet Ring 기술과 표준화동향

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

  • PDF

IEEE 802.17 레질런트 패킷링을 위한 대역폭 재분배 기반 공정성 제어 방식 (Bandwidth Redistribution Based Fairness Control Method for the IEEE 802.17 Resilient Packet Ring)

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

  • PDF