• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.1846-1850
• /
• 2005

This paper presents a constrained-based routing (CBR) algorithm called, Dynamic Possible Path per Link (D-PPL) routing algorithm, for MultiProtocol Label Switching (MPLS) networks. In MPLS on-line routing, future traffics are unknown and network resource is limited. Therefore many routing algorithms such as Minimum Hop Algorithm (MHA), Widest Shortest Path (WSP), Dynamic Link Weight (DLW), Minimum Interference Routing Algorithm (MIRA), Profiled-Based Routing (PBR), Possible Path per Link (PPL) and Residual bandwidth integrated - Possible Path per Link (R-PPL) are proposed in order to improve network throughput and reduce rejection probability. MIRA is the first algorithm that introduces interference level avoidance between source-destination node pairs by integrating topology information or address of source-destination node pairs into the routing calculation. From its results, MIRA improves lower rejection probability performance. Nevertheless, MIRA suffer from its high routing complexity which could be considered as NP-Complete problem. In PBR, complexity of on-line routing is reduced comparing to those of MIRA, because link weights are off-line calculated by statistical profile of history traffics. However, because of dynamic of traffic nature, PBR maybe unsuitable for MPLS on-line routing. Also, both PPL and R-PPL routing algorithm we formerly proposed, are algorithms that achieve reduction of interference level among source-destination node pairs, rejection probability and routing complexity. Again, those previously proposed algorithms do not take into account the dynamic nature of traffic load. In fact, future traffics are unknown, but, amount of previous traffic over link can be measured. Therefore, this is the motivation of our proposed algorithm, the D-PPL. The D-PPL algorithm is improved based on the R-PPL routing algorithm by integrating traffic-per-link parameters. The parameters are periodically updated and are dynamically changed depended on current incoming traffic. The D-PPL tries to reserve residual bandwidth to service future request by avoid routing through those high traffic-per-link parameters. We have developed extensive MATLAB simulator to evaluate performance of the D-PPL. From simulation results, the D-PPL improves performance of MPLS on-line routing in terms of rejection probability and total throughput.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.6
• /
• pp.1330-1336
• /
• 2014

QoS techniques and transmitted in real-time communication with the advancement of technology a variety of applications and services are available these days, mobile devices bogeuphwa LTE technology to the development of multimedia services with high quality can be realized. In order to satisfy this condition simply with a router with an increased bandwidth expansion by considering the increase in the routing table of the network scalability problems included. Burst traffic data to be distributed according to the environment is to be centered. To do this, the destination -based routing method to transmit the current paper -based (Source routing) routing settings are required. In this paper, published by the IETF, IP switching system based on standardized protocol Label Switching Multi-Protocol Label Switching (MPLS) network by using the existing Best Effect is difficult to guarantee QoS for multimedia transmission in MPLS network environment using optimized QoS guarantees to transmit the multicast.

• Journal of the Korea Society of Computer and Information
• /
• v.7 no.1
• /
• pp.120-128
• /
• 2002

As mass data service like internet broadcasting and VOD is used widely, network traffic is increasing rapidly. In order to resolve this service delay caused by mass network traffic data, various techniques are tried. MPLS, as one of these techniques, supports network extensibility and high speed routing. But it generate delay while waiting to set the LSP from input node to output node. In order to resolve these delay Problems, this Paper Propose different label assign technic according to the hop count between input node and output node when data has to go through MPLS domain. The simulation results show that delay reduction was gained when the proposed technique is applied.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.1309-1312
• /
• 2003

VPN(Virtual Private Network)은 공중망(Public Network)을 통해서 사설망(Private Network) 서비스를 제공해준다. VPN의 발달과 더불어 여러 서비스를 제공하기 위해서는 VPN의 멀티캐스트 지원이 필수적이라 할 수 있다. 하지만 VPN에서 멀티캐스트를 제공하기 위해서는 많은 제약사항들이 존재한다. 본 논문에서는 이러한 제약사항을 고려하여 PE(Provider Edge)노드만으로 Tree를 구성하고 BGP-E를 통하여 멀티캐스트 정보를 공유하는 BGP-E기반 MPLS VPN의 멀티캐스트 방법을 제안한다.

• Journal of Communications and Networks
• /
• v.8 no.4
• /
• pp.480-484
• /
• 2006

This paper briefly reviews ITU-T recommendations associated with multi protocol label switch (MPLS) and Ethernet operation, administration, and maintenance (OAM). The broadband convergence network (BcN) architecture with a centralized network controller is introduced. An aggregation structure employing Ethernet, MPLS, and time division multiplexing (TDM) signal is presented for the BcN. A physical link failure scenario is examined to investigate how the maintenance signal is propagated between different layers.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• 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.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.42 no.10 s.340
• /
• pp.9-16
• /
• 2005

The growth of the Internet over the last several years has placed a tremendous strain on the high bandwidth Hence, the amount of internet traffic has risen sharply and it has demanded to use the limited resource. MPLS (Multiprotocol Label Switching) is regarded as a core technology for migrating to the next generation Internet. It is important to reduce the number of labels and LSP(Label Switched Path)s for network resource management. In this thesis, we considered an MPLS multicast mechanism in the current Internet. The scalability problem due to lack of labels and multicast property is one of the serious problems in MPLS multicast mechanism, we proposed a Label Aggregation algorithm that the multicast packets on same link in MPLS allocates the same label for the scalability problem. In order to support the proposed algorithm we defined a new LDP(Label Distribution Protocol) multicast field and multicast packet is copied and transmitted for multicast group links of next node in LSR(label Switch Router).

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.307-309
• /
• 2006

본 논문에서는 MPLS (Multiprotocol Label Switching)망의 네트워크 자원을 효율적으로 사용 하기위한 MPLS 망의 단계별 리라우트 기법을 제안한다. MPLS 망 내에서 특정 노드가 혼잡할 경우 노드의 단계별 등급을 증가 시켜서 리라우트하는 기법이다. 이는 LSP (Label Switched Path)를 통해 입구노드에서 출구노드까지의 최소 비용 경로가 정해진 상태에서 경로상의 어느 특정 노드가 트래픽의 증가로 인해 혼잡이 발생하면 자신이 가지고 있는 일정 등급 이상의 값을 가질 경우 경로 재설정 메시지를 통하여 새로운 대체 복구 경로를 찾아 리라우트한다. 또한 혼잡이 발생한 노드가 혼잡에서 벗어나 등급이 원래의 값으로 돌아올 경우 최초 정해진 경로상의 최소 비용을 갖는 최적 경로로 다시 리라우트 된다. 이는 제안하는 단계별 리라우트 기법이 입 출구 LER에 집중되는 스트레스를 모든 망 내의 자원이 분담함으로써 효율적으로 사용할 수 있는 방안을 보여줄 수 있다.

• Proceedings of the IEEK Conference
• /
• 1999.11a
• /
• pp.109-112
• /
• 1999

In this paper, we propose more effective method of label allocation on Multi-Protocol Label Switching (MPLS) which is IP over ATM integrated model. We research the problems, one is using downstream label allocation method case, the other is using both downstream and upstream label allocation method. Easily we can solve this problem through the downstream-on-demand label allocation method with RSVP(Resource ReSerVation Protocol). In experiment we can find 1.5~28% error which will be fixed by using downstream-on-demand label allocation method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2001.05a
• /
• pp.550-555
• /
• 2001

최근 Internet의 가장 보편적이고 저렴한 Backbone Network 기술이다. 이러한 Internet의 전달 능력은 그대로 이용하면서 보안이 우수한 가상 사설망(VPN)을 구축하는 기술에 대한 수요가 증가하고 있다. 본 논문에서는 MPLS 기반의 터널링을 이용한 VPN망 구축 방안과 광 경로(Lightpath)를 갖는 Optical VPN에서 고려해야할 사항에 대해 제시하였다.