• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.124-126
• /
• 2002

Voice over Internet Protocol(VoIP) is expected to be a major application on the Internet in the future This paper propose an approach to VoIP that uses Differentiated Service and Multi-protocol Label Switching(MPLS) to provide quantitative QoS guarantees over an IP network. An algorithm that determines QoS-constrained routes is proposed and a framework that uses such an algorithm for traffic engineering is outlined. the key component of this framework is a Centralize Resource Manager(CRM) responsible for monitoring and managing resources within the network and making all decisions to route／reroute traffic according to QoS requirement

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.10 no.2
• /
• pp.103-111
• /
• 2011

Recently, wireless mesh networks are used in various application areas. However, wireless mesh networks have limited bandwidth by the wireless transmission property, and have severe throughput degradation in multi-hop transmission in single channel wireless mesh networks. To solve this problem and support QoS, a lot of routing protocols have been proposed in mesh networks. In this paper, we propose a wireless mesh networks architecture with MPLS for QoS service. The path and traffic management from the application could be independent from QoS routing protocols by using the MPLS in wirelss mesh networks. In this paper, we design a MPLS-based mesh router with IEEE 802.11e for traffic differentiation and investigate the operation by implementation and test.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.772-776
• /
• 2004

This paper proposes an interference avoidance approach for Constraint-Based Routing (CBR) algorithm in the Multi-Protocol Label Switching (MPLS) network. The MPLS network itself has a capability of integrating among any layer-3 protocols and any layer-2 protocols of the OSI model. It is based on the label switching technology, which is fast and flexible switching technique using pre-defined Label Switching Paths (LSPs). The MPLS network is a solution for the Traffic Engineering(TE), Quality of Service (QoS), Virtual Private Network (VPN), and Constraint-Based Routing (CBR) issues. According to the MPLS CBR, routing performance requirements are capability for on-line routing, high network throughput, high network utilization, high network scalability, fast rerouting performance, low percentage of call-setup request blocking, and low calculation complexity. There are many previously proposed algorithms such as minimum hop (MH) algorithm, widest shortest path (WSP) algorithm, and minimum interference routing algorithm (MIRA). The MIRA algorithm is currently seemed to be the best solution for the MPLS routing problem in case of selecting a path with minimum interference level. It achieves lower call-setup request blocking, lower interference level, higher network utilization and higher network throughput. However, it suffers from routing calculation complexity which makes it difficult to real task implementation. In this paper, there are three objectives for routing algorithm design, which are minimizing interference levels with other source-destination node pairs, minimizing resource usage by selecting a minimum hop path first, and reducing calculation complexity. The proposed CBR algorithm is based on power factor calculation of total amount of possible path per link and the residual bandwidth in the network. A path with high power factor should be considered as minimum interference path and should be selected for path setup. With the proposed algorithm, all of the three objectives are attained and the approach of selection of a high power factor path could minimize interference level among all source-destination node pairs. The approach of selection of a shortest path from many equal power factor paths approach could minimize the usage of network resource. Then the network has higher resource reservation for future call-setup request. Moreover, the calculation of possible path per link (or interference level indicator) is run only whenever the network topology has been changed. Hence, this approach could reduce routing calculation complexity. The simulation results show that the proposed algorithm has good performance over high network utilization, low call-setup blocking percentage and low routing computation complexity.

• Journal of Communications and Networks
• /
• v.10 no.3
• /
• pp.351-361
• /
• 2008

This paper presents a delay-margin based traffic engineering (TE) approach to provide end-to-end quality of service (QoS) in multi-protocol label switching (MPLS) networks using differentiated services (DiffServ) at the link level. The TE, including delay, class, and route assignments, is formulated as a nonlinear optimization problem reflecting the inter-class and inter-link dependency introduced by DiffServ and end-to-end QoS requirements. Three algorithms are used to provide a solution to the problem: The first two, centralized offline route configuration and link-class delay assignment, operate in the convex areas of the feasible region to consecutively reduce the objective function using a per-link per-class decomposition of the objective function gradient. The third one is a heuristic that promotes/demotes connections at different links in order to deal with concave areas that may be produced by a trunk route usage of more than one class on a given link. Approximations of the three algorithms suitable for on-line distributed TE operation are also derived. Simulation is used to show that proposed approach can increase the number of users while maintaining end-to-end QoS requirements.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.12B
• /
• pp.1081-1090
• /
• 2003

NGI(Next Generation Internet) is characterized by QoS(Quality of Service) and high speed transmission. Recently, DiffServ and MPLS become most influential NGI architecture. To guarantee end-to-end QoS, it is essential for NGI to interwork MPLS with DiffServ. Here, MPLS WG(Working Group) in IETF(Internet Engineering Task Force) proposed the method of E-LSP(EXP inferred-PSC LSPs) and L-LSP(Label-Only-Inferred PSC LSPs), but both of them have serious problems to satisfy perfect interworking. In this paper, we proposed an extended E-LSP architecture that supports Perfect DiffServ class and experimental function in MPLS such as ECN(Explicit Congestion Notification) capability. We verify that the proposed E-LSP architecture improves QoS in NGI by using ns2 simulator.

• ETRI Journal
• /
• v.24 no.2
• /
• pp.69-81
• /
• 2002

This paper reviews the existing research activities on signaling and control procedures for IP over optical networks. We focus on the IP-centric signaling and control architecture based on the generalized multi-protocol label switching (GMPLS) protocol and analyze various scenarios and technical issues for deploying the IP over an optical network. We analyze the signaling and operations and administration and maintenance requirements for integrating an IP network and an optical network in order to cope with the high bandwidth and poor resource granularity of the optical network, including the optical cross-connect system. On the basis of network architecture and a reference configuration model, we investigate the GMPLS-based control architecture and interconnection model appropriate for controlling IP bandwidth and optical lambda resources. The signaling and control procedure based on GMPLS on optical user-network interface and network-network interface are comparatively investigated to provide the optical lightpath. We also study protection and restoration procedures to protect link failure when it applies to generalized MPLS signaling.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.6A
• /
• pp.1060-1066
• /
• 2001

레이어2 스위칭과 레이어3 라우팅의 통합 모델로써 MPLS(Multi-Protocol Label Switching) 환경에서 ATM LSR(Label-Switching Routers)은 백본망에서의 고속 전송이 가능하여 현재의 라우터 구조로써 제안되어지고 있다. MPLS가 코어 라이터로써 적용이 될 경우 확장성을 위해 label merging이라는 기술이 필요하다. VC(Virtual Circuit) merging은 ATM LSR에서 많은 IP 라우터를 하나의 라벨로 매핑을 시키며 수천 개의 목적지에 전송할 수 있는 확장성 있는 매핑 기술이다. VC merging은 같은 목적지인 다른 패킷들 간의 셀들의 섞임을 방지하기 위해 재 조합 버퍼가 요구된다. 재 조합 버퍼 사용시 일시적인 체증 현상이 발생하며 Non-VC merging과 비교시 많은 셀 손실과 많은 버퍼를 요구하게 된다. 본 논문에서는 RED(Random Early Detection) 알고리즘을 적용하여 VC merging이 필요한 버퍼의 요구량과 셀 손실을 줄였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.523-525
• /
• 2001

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

• ETRI Journal
• /
• v.24 no.1
• /
• pp.43-55
• /
• 2002

This paper proposes a flow-based admission control algorithm through an Asynchronous Transfer Mode (ATM) based Multi-Protocol Label Switching (MPLS) network for multiple service class environments of Integrated Service (IntServ) and Differentiated Service (DiffServ). We propose the Integrated Packet Scheduler to accommodate IntServ and Best Effort traffic through the DiffServ-aware MPLS core network. The numerical results of the proposed algorithm achieve reliable delay-bounded Quality of Service (QoS) performance and reduce the blocking probability of high priority service in the DiffServ model. We show the performance behaviors of IntServ traffic negotiated by end users when their packets are delivered through the DiffServ-aware MPLS core network. We also show that ATM shortcut connections are well tuned with guaranteed QoS service. We validate the proposed method by numerical analysis of its performance in such areas as throughput, end-to-end delay and path utilization.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.8B
• /
• pp.1141-1149
• /
• 2010

Next Generation Networks (NGN) is defined as IP-based networks with multi-services and with multi-access networks. A variety of services and access technologies are co-existed within NGN. Therefore there are numerous transport technologies such as Differentiated Services (DiffServ), Multi-protocol Label Switching (MPLS), and the combined transport technologies. In such an environment, flows are aggregated and de-aggregated multiple times in their end-to-end paths. In this research, a method for calculating end-to-end delay bound for such a flow, provided that the information exchanged among networks regarding flow aggregates, especially the maximum burst size of a flow aggregate entering a network. We suggest an admission control mechanism that can decide whether the requested performance for a flow can be met. We further verify the suggested calculation and admission algorithm with a few realistic scenarios.