한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

Monte-Carlo 시뮬레이션을 이용한 다중점대 점 레이블 스위치 경로 결정 방법

A Fast multipoint-to-Point LSD Designing by using Monte Carlo Method in MPLS Network

  • 김성관 (아주대학교 정보통신전문대학원 정보통신공학과) ;
  • 조영종 (아주대학교 정보통신전문대학원 정보통신공학과) ;
  • 최덕규 (아주대학교 정보통신전문대학원 정보통신공학과)
  • 발행 : 2001.04.01

⟨ 이전 논문 다음 논문 ⟩

초록

MPLS(Multi-Protocol Label Switching)망에서 LSP(Label Switched Path)의 수와 레이블 수를 줄이는 것은 망 자원 관리 측면에서 매우 중요하다. 다중점대점(Multipoint-to-Point) LSP[1]는 이러한 요구사항으로 제안되었다. 하나의 다중점대점 LSP는 다수의 망 입구 노드로부터 하나의 망 출구 노드까지의 경로를 나타낸다. 다중 점대점 LSP는 미리 정의된 경로이다. 망 형태 정보가 빈번히 변하는 실제 망을 고려할 대 다중점대점 LSP는 경로가 신속히 재결정될 필요가 있다. 본 논문에서는 망의 트래픽 부하 균형을 위해 Monte-Carlo 시뮬레이션을 이용한 빠른 LSP 결정 방법을 제시한다. 또한 경로 결정시 Greedy 알고리즘을 사용하므로 최적의 다중점대점 LSP 결정에 접근하는 경로를 결정한다.

키워드