• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2000년도 춘계학술대회 논문집
• /
• pp.18-21
• /
• 2000

본 논문에서는 트래픽 제어를 통해 네트워크 자원을 효율적으로 이용하는 방법을 레이블 할당측면으로 연구하였다. MPLS에서 하나의 레이블은 하나의 LSP(Label Switched Path)를 가진다. LSP가 설정되어 자료의 전송이 이루어지는 중간에 경로를 변경하거나 해야 할 경우로 가정한다. 이 때 각 노드들은 제안하는 알고리즘에 의해 혼잡신호 혹은 혼잡 예고 신호를 수신하여 동적인 방법 혹은 정적인 방법으로 LSP를 재설정하고, 레이블을 다시 할당하게 되는 것이다.이러한 알고리즘을 OPNET을 통해 시뮬레이션한다. 본 시뮬레이션에서는 LSR, LER들로 이루어진 순수한 MPLS 네트워크를 가정한다. 이러한 가정아래 제안된 네트워크의 시뮬레이션하여 네트워크의 활용도를 분석하여 제안하는 알고리즘이 우수성을 보인다.

• 한국통신학회논문지
• /
• 제29권1B호
• /
• pp.64-72
• /
• 2004

Multiprotocol Label Switching (MPLS) has been developed as a key technology to enhance the reliability, manageability and overall quality of service of core If networks with connection-oriented tunnel LSP and traffic engineering such as constraint-based routing, explicit routing, and restoration. In this paper, we propose a control bandwidth borrowing scheme that maximizes the utilization of tunnel LSPs or physical links by an extension to the RSVP-TE label distribution protocol. MPLS-based core switching network and VPN services rely on the establishment of connection-oriented tunneled LSPs that are configured or predefined by network management systems. The mechanism of network management system varies from (i) a relatively static LSP establishment accounting, to (ii) a dynamic QoS routing mechanisms. With the use of hierarchical LSPs, the extra bandwidth that is unused by the trunk (outer) LSPs should be fully allocated to their constituent end-to-end user traffic (inner) LSPs in order to maximize their utilization. In order to find out the unused extra bandwidth in tunnel LSP or physical link and redistribute these resources to constituent LSPs, we expend the functionality of RSVP-TE and the found unused extra bandwidth is redistributed with a weight-based recursive redistribution scheme. By the extended RSVP-TE and proposed recursive redistributed scheme, we could achieve the instantaneous maximized utilization of tunnel LSP or physical link suffering from the potential under-utilization problem and guarantee the end-to-end QoS requirements. With the proposed scheme, network manager can manage more effectively the extra available bandwidth of hierarchical LSPs and maximize the instantaneous utilization of the tunneled LSP resources.

• 융합신호처리학회논문지
• /
• 제7권2호
• /
• pp.60-64
• /
• 2006

대표적인 비디오 스트리밍 서비스인 MPEG은 특성상 영상에 따라 프레임의 데이터 크기가 변동하며 QoS를 만족하기 위한 대역폭이 시간에 따라서 변동하게 된다. 따라서 인터넷을 통한 비디오 스트리밍 서비스에 있어서 망 관리 측면에서 비디오 스트리밍 서비스의 우선순위를 높게 부여하더라도 예기치 못한 혼잡상황에서는 순간적인 대역폭 부족으로 인하여 영상이 끊어지는 현상이 발생할 수 있다. 본 논문에서는 MPEG 특성에 맞는 대역폭 할당 및 트래픽 엔지니어링 방안을 고찰하였다. 인터넷 트래픽 양의 시간적 변동패턴을 기반으로한 LSP 설정과 고정 대역폭 할당을 통하여 지연시간을 단축과 전송효율 향상을 기하고 인입 라우터에서 CQ_LLQ 방식을 적용한 트래픽 shaping 과정을 통해 QoS를 만족할 수 있도록 하였고 OPNET을 이용한 컴퓨터 시뮬레이션을 통하여 제안한 방안의 성능을 확인하였다.

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

We consider the constraint based explicit routing problem in MPLS based IP Network. In this problem, we are given a set of traffic demands and a network with different link capacities. The problem is to assign the demand commodities to the paths in the network while minimizing the maximum link load ratio. We formulate this problem as an integer programming problem and propose an efficient column generation technique. To strengthen the formulation, we consider some valid inequalities. We also incorporate the column generation technique with variable fixing scheme Computational results show that the algorithm gives high quality solutions in a short execution time.

• 전기전자학회논문지
• /
• 제5권2호
• /
• pp.136-145
• /
• 2001

인터넷에서 VoIP, VPN과 같은 QoS 보장을 요구하는 새로운 어플리케이션이 등장함에 따라, IP QoS 문제가 차세대 인터넷에서 가장 중요한 이슈중 하나이다. IETF는 인터넷에서 IP QoS를 제공하기 위하여 통합서비스 모델(Int-Serv)와 차별화된 서비스 모델(Diff-Serv)을 정의하였다. 통합서비스 모델은 각 IP 흐름의 상태 정보를 사용하기 때문에, 트래픽 특성에 따라 QoS를 만족시킬 수 있지만, 흐름수가 증가함에 따라 상태 정보양이 증가하게 된다. 차별화된 서비스 모델은 PHP를 사용하며, 지연 및 손실 민감도에 따라 서로 다른 트래픽에 서로 다른 서비스를 제공하는 잘 정의된 클래스가 있다. 차별화된 서비스 모델은 각 흐름에 대한 어떠한 상태 및 신호 정보를 갖지 않기 때문에 인터넷에서 다양한 서비스를 제공할 수 있다. MPLS는 라벨에 기초한 패킷 포워딩 기술을 사용하기 때문에, 네트워크에서 트래픽 엔지니어링을 쉽게 구현할 수 있다. MPLS는 서로 다른 파라미터를 가진 경로를 구축가능하고, 각 경로에 특정 클래스의 서비스를 할당해 줄 수 있다. 그러므로 잘 정의된 클래스를 가진 차별화된 서비스 모델를 지원하는 것이 가능하다. 따라서 본 논문에서는 인터넷에서 여러 가지 서비스 클래스를 보장하기 위하여 MPLS 네트워크에서 차별화된 서비스 모델의 성능향상을 비교분석 한다.

• ETRI Journal
• /
• 제27권6호
• /
• pp.733-746
• /
• 2005

In the context of multi-protocol label switching (MPLS) traffic engineering, this paper proposes a scalable constraintbased shortest path first (CSPF) routing algorithm with multiple QoS metrics. This algorithm, called the multiple constraint-based shortest path first (M_CSPF) algorithm, provides an optimal route for setting up a label switched path (LSP) that meets bandwidth and end-to-end delay constraints. In order to maximize the LSP accommodation probability, we propose a link weight computation algorithm to assign the link weight while taking into account the future traffic load and link interference and adopting the concept of a critical link from the minimum interference routing algorithm. In addition, we propose a bounded order assignment algorithm (BOAA) that assigns the appropriate order to the node and link, taking into account the delay constraint and hop count. In particular, BOAA is designed to achieve fast LSP route computation by pruning any portion of the network topology that exceeds the end-to-end delay constraint in the process of traversing the network topology. To clarify the M_CSPF and the existing CSPF routing algorithms, this paper evaluates them from the perspectives of network resource utilization efficiency, end-to-end quality, LSP rejection probability, and LSP route computation performance under various network topologies and conditions.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2006년도 하계학술대회
• /
• pp.145-150
• /
• 2006

For most of the measuring methods of traditional control theory, measuring equipments are located at the output of the system to measure quantities transformed from non-electrical form into electrical one. This method helps us to define the value of parameters to be measured, but it has limitation because it can only assess the efficiency of a movement process. That means we can not understand the inner kinetics which is the essence of the system. In the modern control theory, states of system are considered as the feedback to the control process, which helps us to assess the elements in the inside of the system. In this paper, we survey methods for estimating states being not exposed to the correct measurements. Using this method, we also suggest an application for giving an estimate of the traffic on the LSPs to adapt the network configuration for changing traffic conditions.

• 대한전자공학회논문지TC
• /
• 제38권12호
• /
• pp.29-38
• /
• 2001

최근 인터넷 사용자와 인터넷을 통한 다양한 서비스들의 증가로 인한 확장성의 문제점을 해결하기 위하여 IETF(Internet Engineering Task Force)는 새로운 스위칭 기술인 MPLS(Multi-Protocol Label Switching) 기술을 소개하였다. 본 논문에서는 ATM 기반 MPLS망에서 라우터의 레이블 공간을 효율적으로 사용하여 망의 확장성을 높이기 위한 방안인 레이블 통합 기능이 탑재된 LSR(Label Switching Router)을 구현한다. 차등서비스(Differentiated Service)를 제공함에 있어서 레이블 통합 기능을 수행할 수 있는 적합한 구조를 제안하며, 망 폭주 발생 가능성이 있을 시 EPD(Early Packet Discard) 알고리즘을 통한 적응적 폭주 제어를 행함으로써 네트워크 자원의 낭비를 막고, VC-merge와 Non VC-merge 기법을 시뮬레이션을 통해 각각 비교 분석하였다. 제안한 스위치를 VHDL 모델링을 통하여 설계하고, 삼성 $0.5{\mu}m$ SOG 공정을 이용하여 칩을 제작하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
• /
• pp.237-240
• /
• 2004

본 논문에서는 앞으로 광대역통합망에서 사용자의 요구사항에 따른 QoS를 제공하기 위한 연구의 일환으로 여러 가지 서비스 모델과 메커니즘을 살펴보고, 라우팅 최적화를 위한 유전 알고리즘과 hybrid 유전알고리즘에 대하여 논한다. OSPF에 바탕을 둔 라우팅 최적화만으로 QoS가 충분하지 않은 경우 약간의 MPLS 경로가 QoS를 개선하기 위해 설정될 수 있다. 이러한 상보형 MPLS 라우팅을 위한 두 개의 MTP 모델을 제안하고. 적절한 네트워크 QoS 대책으로 네트워크 내의 최대 링크 이용을 고찰한다.

• 한국정보시스템학회지:정보시스템연구
• /
• 제14권3호
• /
• pp.9-16
• /
• 2005

In this paper, the performance of the WebService architecture for QoS guaranteed connection provisioning in inter-AS domain networks has been measured and analyzed for service publish/inquiry, collection of NMSs ASBR details, source routing by ingress NMS in constraint based routing and connection establishment. From the analysis, it has been found that, the connection between inter-AS domain networks can be established within the usual time limits of 3 seconds by the Web Service architecture. Since no standard solutions have been implemented in Interdomain QoS provisioning, this performance analysis assures Web Service architecture as a promising solution and can be easily implemented in the early stages of MPLS network employment.