• 제목/요약/키워드: MPLS(Traffic Engineering

검색결과 79건 처리시간 0.025초

MPLS 트래픽 엔지니어링을 위한 간섭 예측 기반의 online 라우팅 알고리듬 (Interference-Prediction based Online Routing Aglorithm for MPLS Traffic Engineering)

  • 이동훈;이성창;예병호
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.9-16
    • /
    • 2005
  • 인터넷 규모의 확장과 트래픽의 증가로 인해 발생하는 망 혼잡 상황을 해결하기 위해 본 연구는 망 제어 기술의 일환책으로서 간섭 예측 정보를 이용한 online 라우팅 알고리듬을 제안한다. 차세대 통합망은 사용자 서비스별 요구 수준에 따라 종단간의 QoS를 보장해야 한다. 이를 위해 동적 대역폭 할당이 효율적으로 이루어져야 하며, 망 전체 성능을 고려한 경로 설정 알고리듬이 필요하다. 본 논문에서 제안한 알고리듬은 현재 라우팅 요청이 요구하는 대역폭의 양이 미래의 잠재적인 트래픽을 간섭하는 정도를 예측하여, 이를 최소화시키는 방안을 제시한다. 망 전체 성능을 최대화하고, 한정된 자원이 낭비되는 것을 방지하기 위해 제안 알고리듬은 요구 대역폭, link 상태정보, 그리고 ingress-egress pair 정보 등을 복합적으로 고려한다. 또한 간섭을 예측하는 것은 동적으로 변화하는 망 상황에서 보장된 대역폭을 제공하게 함으로써 사용자의 요구를 최대한 수용할 수 있게 한다. 본 논문에서는 Internet traffic engineering에 적합한 최적 경로 설정 알고리듬을 제안하기 위해 라우팅 알고리듬이 갖추어야 할 요구 조건과 최근 연구동향을 분석하였으며, QoS 라우팅의 대표적인 연구사례를 분석하였다. 그리고 이를 기반으로 기존의 알고리듬의 문제점을 파악하고 최적의 해결 방안을 제시한다. 개선된 사항은 시뮬레이션을 통해 기존 알고리듬과 비교 및 분석되었다.

MPLS를 이용한 다중 경로 라우팅 기법의 분석과 Flow 구분을 이용한 다중 경로 라우팅 구조의 제안 (Analysis of Multi-Path routing scheme based on MPLS and Proposal for Flow-based Multi-path routing structure)

  • 김현석;안개일;전우직
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.805-807
    • /
    • 2001
  • 네트워크상의 자원을 효율적으로 사용하기 위한 방범의 하나로 다중 경로 라우팅(multi-path routine)이 있다. 트래픽 엔지니어링(traffic engineering)을 위하여 다중 경로 라우팅을 이용하면 트래픽(traffic) 을 여러 경로로 분산 시켜 트래픽이 한 곳으로 집중하는 현상은 제거 할 수 있을 뿐 아니라 네트워크 상의 유휴자원을 효율적으로 사용할 수 있는 장점이 있다. 본 논문에서는MPLS환경 하에서 다중 경로 라우팅을 효율적으로 사용하기 위해 제안 되었던 알고리즘에 대하여 분석 하고 각 알고리즘들의 장단점을 비교한다. 그리고 효율적인 다중 경로 라우팅을 위해 추가적으로 필요한 요소를 기술하고, 새로운 다중 경로 라우팅을 위한 구조를 제안한다.

  • PDF

Hose 모델 VPN 서비스를 위한 NSIS 기반 자원 예약 프로토콜 (An NSIS based Resource Reservation Protocol for Hose model VPN Service)

  • 변해선;이미정
    • 정보처리학회논문지C
    • /
    • 제14C권7호
    • /
    • pp.559-570
    • /
    • 2007
  • 본 논문에서는 NSIS(Next Step in Signaling) 시그널링 프로토콜을 기반으로 VPN(Virtual Private Network) QoS(Quality of Service) 서비스 모델인 Hose 모델 자원 준비(Resource Provisioning) 메커니즘에 따라 자원을 예약하고 관리하는 Hose-NSIS-QoSM을 제안한다. 구체적으로 Hose-NSIS-QoSM을 위한 NSIS 메시지 객체(Objects), QoS NSLP(NSIS Signaling Layer Protocol)/NTLP(NSIS Transport Layer Protocol)/RMF(Resource Management Function) 상태 테이블, NSIS 노드에서의 메시지 처리 과정을 정의하였다. 또한, MPLS 네트워크에서의 VPN의 Hose 기반 QoS 서비스 모델을 지원하기 위해 확장된 RSVP-TE(Resource Reservation Protocol-Traffic Engineering)를 이용하는 시그널링 방안인 Hose-RSVP-TE-QoSM과 본 논문에서 제안하는 방안인 Hose-NSIS-QoSM를 비교하였다.

국방전산망에서 MPLS를 이용한 트래픽 엔지니어링 적용방안에 관한 연구 (A Study on Adaptation of Traffic Engineering using MPLS in the Defense Information Network)

  • 신현웅;이승종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1265-1268
    • /
    • 2003
  • 국방전산망은 백본으로 ATM, Edge에는 예하 단위부대의 라우터를 연결한 IP over ATM 형태를 취하고 있다. 국방전산망은 급속도로 발전하는 외부의 미래 네트워크 환경에 대비하여 지속적으로 진화가 추진되고 있는데 장차 국방망의 요구사항인 네트워크의 규모 확대, 분리 운영되고 있는 각종 망의 통합, 서비스의 차별화, VPN, VoIP등의 지원과 통합된 망자원의 활용도를 최적화시키기 위해서 본 논문에서는 IETF에서 강력하게 추진하는 기술인 MPLS를 국방망에 도입하고 MPLS가 제공하는 가장 큰 기능중의 하나인 트래픽 엔지니어링을 이용하여 데이터 트래픽에 대한 효율적인 관리를 통한 저비용, 고효율의 국방전산망 운영방안에 대해 제안하고자 한다.

  • PDF

IETF PCE WG 표준 기반 통합 전달망 경로 제어 기술동향 (State of the art of IETF Path Computation Element Standards)

  • 조은영;권태현;정태식
    • 전자통신동향분석
    • /
    • 제31권5호
    • /
    • pp.99-109
    • /
    • 2016
  • IETF Path Computation Element(PCE) 그룹에서는 데이터 전송을 위한 전달 경로를 찾는 엔진 기능을 중심으로 표준화를 진행하고 있다. 망의 상태, 위상, 자원 가용성, 정책을 기반으로 최적의 자원을 할당하는 경로 계산 기능과 구조, 프로토콜 등을 정의하는데 MPLS/GMPLS 망의 제어 평면 프로토콜 기반 전송을 위주로 출발하여 광, 회선 망에서의 적용과 서비스 표준이 실제 사례를 뒷받침하여 발전되었고 현재는 데이터 센터 네트워크, SDN, IoT 분야에서의 활용이 활발하게 논의되고 있다. 본고에서는 경로 계산 기능의 분산을 주요 목적으로 하여 이제는 범용의 전달망 관리 분야로 확대 적용되는 추세의 active stateful PCE와 Traffic Engineering Database (TED), Label Switched Path DB(LSP-DB), PCE Protocol(PCEP) 등을 포함한 관련 표준 현황을 살펴보고 향후 통합 전달망 제어 관리 진화 방향을 소개하고자 한다.

  • PDF

Protection Switching Methods for Point-to-Multipoint Connections in Packet Transport Networks

  • Kim, Dae-Ub;Ryoo, Jeong-dong;Lee, Jong Hyun;Kim, Byung Chul;Lee, Jae Yong
    • ETRI Journal
    • /
    • 제38권1호
    • /
    • pp.18-29
    • /
    • 2016
  • In this paper, we discuss the issues of providing protection for point-to-multipoint connections in both Ethernet and MPLS-TP-based packet transport networks. We introduce two types of per-leaf protection-linear and ring. Neither of the two types requires that modifications to existing standards be made. Their performances can be improved by a collective signal fail mechanism proposed in this paper. In addition, two schemes - tree protection and hybrid protection - are newly proposed to reduce the service recovery time when a single failure leads to multiple signal fail events, which in turn places a significant amount of processing burden upon a root node. The behavior of the tree protection protocol is designed with minimal modifications to existing standards. The hybrid protection scheme is devised to maximize the benefits of per-leaf protection and tree protection. To observe how well each scheme achieves an efficient traffic recovery, we evaluate their performances using a test bed as well as computer simulation based on the formulae found in this paper.

IPv6 플로우 레이블을 이용한 실시간 트래픽의 QoS개선 방안 (A QoS Improvement Scheme for Real-time Traffic using IPv6 Flow Labels)

  • 이인화;김성조
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.787-798
    • /
    • 2003
  • IPv6(IP version 6)는 QoS(Quality of Service) 제공을 위해 플로우 레이블이라는 새로운 필드를 정의하고 있다. 기존 플로우 레이블 부여 방안인 랜덤 넘버(Random Number) 방식은 플로우에 대한 식별자 기능만을 수행함으로써 다양한 실시간 트래픽 특성에 따른 차별화된 서비스 제공에는 제약이 따른다. 본 논문에서는 플로우 레이블 필드를 플로우의 구성요소 및 QoS 파라미터로 사용하는 하이브리드(Hybrid) 방안을 제시하였다. 즉, 플로우 레이블에 사용되는 파라미터를 사용자가 표시하게 함으로써 실시간 트래픽에 대한 종단간 품질 보장과 함께 백본의 전송 자원을 효율적으로 사용할 수 있는 방법을 제시한다. 본 논문에서는 백본을 MPLS-TE(Multi Protocol Label Switching - Traffic Engineering) 환경으로 가정하고 시뮬레이션을 통해 랜덤 넘버 방식과 제안된 하이브리드 방식에 대한 성능을 평가하였다. 그 결과 하이브리드 방식이 랜덤 넘버 방식에 비해 처리 성능 및 백본 자원의 활용 측면에서 효율적인 것을 알 수 있었다.

QoS-Guaranteed Realtime Multimedia Service Provisioning on Broadband Convergence Network(BcN) with IEEE 802.11e Wireless LAN and Fast/Gigabit Ethernet

  • Kim, Young-Tak;Jung, Young-Chul;Kim, Seong-Woo
    • Journal of Communications and Networks
    • /
    • 제9권4호
    • /
    • pp.511-523
    • /
    • 2007
  • In broadband convergence network(BcN), heterogeneous broadband wired & wireless subnetworks and various terminal equipments will be interconnected. In order to provide end-to-end realtime multimedia services on such heterogeneous networking environment, as a result, two major problems should be resolved: i) Multimedia session establishment & negotiation that adjusts the differences in the capability of multimedia data processing at the end terminal nodes, ii) quality of service(QoS)-guaranteed connection establishment or resource reservation with connection admission control(CAC) in each heterogeneous subnetworks along the path. The session layer signaling(e.g., SIP/SDP) should be extended for QoS negotiation, and must be tightly cooperating with network layer signaling or resource reservation with CAC function. In this paper we propose a session and connection management architecture for the QoS-guaranteed realtime multimedia service provisioning on BcN, with Q-SIP/SDP, resource reservation protocol with traffic engineering extension, and CAC functions. The detailed interaction scenario and related algorithms for QoS-guaranteed realtime multimedia session, resource reservation and connection establishment are explained and analyzed. From the experimental implementation of the proposed scheme on a small scale BcN testbed, we verified that the proposed architecture is applicable for the realtime multimedia service provisioning. We analyze the network performance and QoS parameters in detail.

차등 서비스 네트워크에 대한 성능 분석과 합성에 대한 연구 (A Study on the Performance Analysis and synthesis for a Differentiated Service Networks)

  • 전용희;박수영
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.123-134
    • /
    • 2002
  • 인터넷 전화, 인터넷 방송 VPN(Virtual Private Networks), 멀티미디어 서비스 등의 실시간 혹은 대역폭 요구 서비스 등의 실시간 혹은 대역폭 요구 서비스들이 늘어남에 따라 인터넷에서도 서비스 품질(QoS : Quality of Service)에 대한 요구가 중요한 문제가 되었다. 인터넷 응용 서비스의 품질을 보장하기 위하여 통합 서비스, 차등 서비스, 그리고 MIPLS(Multi-Protocol Label Switching) 등의 여러 가지 방안이 강구되고 있다. 본 논문에서는 차등 서비스(DiffServ : Diferentiated Service)를 이용한 QoS 보장 기법의 성능 해석에 대하여 기술하였다. 차등 서비스의 성능이 다양한 입력 트래픽 모델과 WFQ(Weighted Fair Queueing) 가중치에 의하여 어떻게 영향을 받는지 분석하기 위하여, 랜덤, 버스티, 자기유사 입력 트래픽 모델과 다양한 입력 파리미터에 대하여 모의실험과 성능평가를 수행하였다. 성능분석 결과, 사용된 입력 트래픽 모델에 따라 패킷 지연 rqkt과 손실 사이에 상당한 차이가 발생함을 확인할 수 있었다. 그러나, 모든 입력 트래픽 상황에서, EF(Expedited Forwarding)의 성능은 보장이 가능하고, EF와 BE(Best Effort) 클래스의 서비스가 분리가 가능한 것으로 나타났다. 다음으로 성능 합성(Performance Synthesis) 문제에 대하여 기술하였다. 차등 서비스 망에 대한 보존법칙을 유도하고, WFQ 방식에서 자원의 분배(즉, 가중치)에 따른 성능 변화와 동적 행위에 대하여 분석하였다.