• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.9A
• /
• pp.1452-1460
• /
• 2000

A series of papers in recent literature on logical topology design for wavelength routed optical networks have proposed mathematical models and solution methods unifying logical topology design wavelength assignment and traffic routing. The most recent one is by Krishnaswamy and Sivarajan which is more unifying and complete than the previous models. Especially the mathematical formulation is an integer linear program and hence regarded in readiness for an efficient solution method compared to the previous nonlinear programming models. The solution method in [7] is however elementary one relying on the rounding of linear program relaxation. When the rounding happens to be successful it tends to produce near-optimal solutions. In general there is no such guarantee so that the obtained solution may not satisfy the essential constraints such as logical -path hop-count and even wavelength number constraints. Also the computational efforts for linear program relaxation seems to be too excessive. In this paper we propose an improved and unifying solution method based on the same to be too excessive. In this paper we propose an improved and unifying solution method based on the same model. First its computation is considerably smaller. Second it guarantees the solution satisfies all the constraints. Finally applied the same instances the quality of solution is fairly competitive to the previous near optimal solution.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.245-247
• /
• 2000

최근 대두되고 있는 MPLS 기술은 트래픽 엔진니어링에 적절하다고 알려져 있다. 그러나 MPLS를 기반으로 해서 트래픽 엔지니어링을 이루기 위해서는 특정한 제한 조건을 만족하는 경로는 설정하는 것이 기본적인 사항이다. 이를 위해서는 제한 조건 기반의 라우팅의 도움이 필수적이다. 또한, 명시적인 경로의 설정이 Ingress 라우터에서 이루어져야 한다. 그러나 망의 형상이나 이용 가능한 자원양은 동적으로 변동되는 성질을 갖고 있어서 실제 경로의 계산시 사용한 정보는 실제 경로 계산시의 망의 상태를 정확히 반영하지 못하게 된다. 그러므로 이런 정보를 이용해서 계산된 경로를 따라 LSP 설정 작업이 이루어지는 경우에 LSP 설정 실패 확률이 높아진다. 본 논문에서는 CR-LDP의 메시지들 중 Ingress 라우터로 전달되는 메시지들을 이용해서 LSP 설정 확률을 줄일 수 있는 방법을 기술한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1994.04a
• /
• pp.317-326
• /
• 1994

본 논문은 통신망 설계/성능분석 및 동적라우팅(Dynamic Routing)등 통신망 제반 요소기술의 기초자료가 되는 단대단 수요트래픽의 최적값을 찾는 방법 에 관한 것으로, 기본 알고리듬은 ITC 13차에서 발표되어 속도가 빠르고 메 모리절약 기법이 뛰어난 것으로 평가되고 있는 PPDEA-HM(Point-to-Point Demand Estimation Algorithm using Hopfield Model)을 이용하였다. 이 알 고리듬은 망의 소통율에 따라 성능에 차이가 나므로 이 점을 보완한 MPPDEA-HM(Modified Point-to-Point Demand Estimation Algorithm using Hopfield Model)을 제안하며, 두 결과들이 variation을 비교하여 MPPDEA-HM의 특성이 보다 안정화되었음을 보였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2015.07a
• /
• pp.275-276
• /
• 2015

네트워크 가상화를 위한 대표적인 개방적 아키텍처로 OpenFow를 들 수 있다. OpenfFow는 가상 네트워크(Software Defined Network) 개념을 실현하기 위한 랜 스위치 제어 프로토콜의 집합체로서 데이터 센터 등 주로 유선랜 환경을 목표로 설계되어 활용되고 있다. 이 논문에서는 OpenFlow를 무선랜의 AP(Access Point)에 적용하여 WiFi 디바이스들로 구성된 가상 무선 네트워크 관리 프레임을 구현한다. 구현된 관리 프레임은 WiFi 디바이스들의 토폴로지와 트래픽 상황을 중앙 관제 센터에서 모니터링할 수 있고, 플로우 경로를 설정함으로써 라우터를 경유하지 않고 AP 수준에서 스위칭(라우팅)이 가능하여 전체적인 트래픽 혼잡을 크게 줄일 수 있다.

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

컴퓨터 네트웍 시스템에서 부각되고 있는 두 가지 중요한 추세는 아마도 ‘멀티미디어’와 ‘이동 컴퓨팅’일 것이다. 멀티캐스트는 멀티미디어 데이터가 차지하는 많은 네트웍 트래픽을 수신 컴퓨터들에게 효율적으로 분배함으로써 네트웍 트래픽을 줄일 수 있다. 그러나 이동 호스트를 지원하는 이동 네트웍에서의 멀티캐스팅은 빈번한 그룹 멤버쉽의 변화와 함께 그룹 멤버의 위치변화로 인해서 기존의 고정 호스트를 기본으로 설계된 멀티캐스트 프로토콜을 적용하는 것은 적합하지 못한다. 이런 점에서 Mobile IP를 기본 유니캐스팅 환경에서 채택하여 이동 호스트에게 멀티캐스트를 지원하기 위한 몇 가지 방법이 제시되었으나, 비최적 경로로의 데이터 전송, 비효율적인 데이터 중복 전송, 또는 빈번한 멀티캐스트 트리의 재구성으로 인한 오버헤드 등의 문제점을 내포하고 있다. 제안된 프로토콜에서는 이동 호스트에게 멀티캐스트 서비스를 제공하는 FMA(Foreign Multicast Agent)를 유동적으로 선정하고 이동 호스트가 가지는 타임아웃 값을 이용하여 이동성으로 인해 발생하는 문제점들을 완화시킴으로써, Mobile IP를 이용하는 이동 호스트에게 IP멀티캐스팅을 효과적으로 제공한다.

• Journal of Korea Multimedia Society
• /
• v.14 no.1
• /
• pp.33-43
• /
• 2011

Routing technologies considering QoS-based hypermedia services have been seen as a crucial network property in next generation optical Internet (NGOI) networks based on IP/dense-wavelength division multiplexing (DWDM). The huge potential capacity of one single fiber. which is in Tb/s range, can be exploited by applying DWDM technology which transfers multiple data streams (classified and aggregated IP traffics) on multiple wavelengths (classified with QoS-based) simultaneously. So, DWDM-based optical networks have been a favorable approach for the next generation optical backbone networks. Finding a qualified path meeting the multiple constraints is a multi-constraint optimization problem, which has been proven to be NP-complete and cannot be solved by a simple algorithm. The majority of previous works in DWDM networks has viewed heuristic QoS routing algorithms (as an extension of the current Internet routing paradigm) which are very complex and cause the operational and implementation overheads. This aspect will be more pronounced when the network is unstable or when the size of network is large. In this paper, we propose a flooding-based unicast and multicast QoS routing methodologies(YS-QUR and YS-QMR) which incur much lower message overhead yet yields a good connection establishment success rate. The simulation results demonstrate that the YS-QUR and YS-QMR algorithms are superior to the previous routing algorithms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.6B
• /
• pp.1048-1058
• /
• 1999

This paper compares some architectures to achieve the optimized WDM architecture for all optical transport network, the comparison is presented in terms of the number of required wavelength and LT. These architecture types are PPWDM, SHWDM, DHWDM and fully optical WDM. Topology is a static ring network where the routing pattern is fixed and traffic pattern has uniform demand. This paper also proposes an algorithm for the wavelength assignment for a folly optical WDM ring network which has full mesh traffic pattern. The algorithm is based on heuristic algorithm which assigns traffic connections according to their respective shortest path. Traffic described here that is to be passed through can be routed directly within the optical layer instead of having the higher layer to handle it.

• Journal of Korea Multimedia Society
• /
• v.7 no.10
• /
• pp.1421-1435
• /
• 2004

When various work was given from user, the existing mobile agent model migrated from node to node and process the work at the point that much traffics according to passive routing schedule are happened, until it makes service the work result, time cost of round work process for the distributed nodes are increased. Therefore, the existing agent systems need migration method to solve the problems of agent size increment or a lack of interoperability among agent systems. To solve these problems in this thesis, we design and implement an CORBA-based Mobile Agent Model(CMAM) for the efficient work process into the distributed nodes, when the mobile agents are migrated among the nodes, using an optimal path search by sensing of network traffic.

• The KIPS Transactions:PartC
• /
• v.8C no.5
• /
• pp.667-676
• /
• 2001

We have solved a problem occurring in case that RSVP is applied to existing wired network in order to guarantee a QoS of multimedia traffic in mobile computing environment in this paper. If MN moves to another area when Mobile IP is applied to RSVP, HA makes new tunnel to FA because SESSION ID of MN is changed. However, we suggest MIP-DUDN method, which applied RSVP. Although MN moves to another area in this method, it does not make new tunnel because it eliminates the problem of existing Triangle Routing Problem. We design the new protocol of RMIP-DUDN and compare with the method of existing Mobile IP applied to RSVP.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.10A
• /
• pp.1684-1694
• /
• 2001

본 논문에서는 이동 컴퓨팅 환경에서 이동 노드의 멀티미디어 트래픽의 QoS를 보장하기 위해 계층적인 자원예약 프로토콜(LMRSVP)을 제안한다. 유선 망에서 사용하고 있는 RSVP를 이동 컴퓨팅 환경에 적용시 나타나는 문제점을 해결하고, MRSVP의 문제점인 과다한 메시지 발생을 억제한다. 또한, LMRSVP는 기존의 삼각 라우팅 문제를 제거함으로써 자원 예약 경로와 동일하게 패킷을 전송하도록 하여 MRSVP와 HMRSVP에 비해 핸드오프 지연 시간이 상대적으로 낮다. 본 논문은 MRSVP와 HMRSVP 그리고 LMRSVP를 비교하여 자원 예약비용과 데이터 전송 비용 측면에서 LMRSVP 방법이 우수하다는 것을 보인다.