UNI 4.0 기반 ATM 망에서의 IP 멀티캐스트 지원 방안을 위한 서비스 구조

이미정(MeeJeong Lee),정선(Sun Jung),김예경(YeKyung Kim) 한국정보과학회 2000 정보과학회논문지 : 정보통신 Vol.27 No.3

인터넷에서의 대부분의 중요한 실시간 멀티미디어 응용들은 멀티캐스트 서비스를 요구하므로 이들 응용을 ATM 기반의 인터넷에서 지원하기 위해서는 IP 멀티캐스트의 효율적인 처리가 필수적이다. IETF에서는 UNI 3.0/3.1 기반 ATM 망에서 연결형 일대다 ATM VC로 비연결형의 IP 멀티캐스트를 지원하기 위해 MARS(Multicast Address Resolution Server) 모델을 제안하였다. UNI 3.0/3.1 시그널링으로는 동적으로 멀티캐스트 그룹에 참여하려는 수신원을 VC 연결의 주체인 송신원에게 알릴 수 없기 때문에, MARS는 동적으로 멀티캐스트 그룹에 참여하려는 멤버들의 요청을 받아 이를 송신원에게 알려주는 오버레이 서비스를 제공한다. 그런데 ATM Forum이 UNI 3.0/3.1 시그널링을 수정, 보완하여 표준화한 UNI 4.0 시그널링에서는 일대다 ATM VC에 참여하기 위해 수신원이 직접 송신원으로 신호할 수 있는 LIJ(Leaf Initiated Join) 기능이 제안되었다. 본 논문에서는 UNI 4.0 기반의 ATM 망에서 LIJ 기능을 이용하여 IP 멀티캐스트 서비스를 제공하는 UNI4MARS 모델을 제안한다. MARS 서버와는 대조적으로, 제안하는 UNI4MARS 서버는 수신원이 LIJ 요청을 할 때 필요로 하는 송신원 정보를 알려주기 위하여 멀티캐스트 그룹에 대한 송신원의 등록/탈퇴 정보를 유지한다. 시뮬레이션을 통하여 비교해 본 결과, 제안하는 UNI4MARS 모델은 동적인 IP 멀티캐스트를 지원하는 기능적인 면에서는 기존의 MARS 모델과 동일 하지만 송신원에 비하여 수신원의 수가 많은 비대칭적 다중점 대 다중점 응용의 경우 구현에 필요한 프로세싱 오버헤드 및 메모리와 대역폭 요구량 측면에서 MARS 모델보다 유리함을 알 수 있었다. Most of the important real time multimedia applications require multipoint transmissions. To support these applications in ATM based Internet environments, it is important to provide efficient IP multicast transportations over ATM networks. IETF proposed MARS(Multicast Address Resolution Server) as the service architecture to transport connectionless IP multicast flows over connection oriented ATM VCs. MARS assumes UNI3.0/3.1 signalling. Since UNI3.0/3.1 does not provide any means for receivers to request a join for a multicast ATM VC, MARS provides overlay service to relay join request from IP multicast group members to the sources of the multicast group. Later on, ATM Forum standardized UNI4.0 signalling, which is provisioned with a new signalling mechanism called LIJ(Leaf Initiated Join). LIJ enables receivers to directly signal the source of an ATM VC to join. In this paper, we propose a new service architecture providing IP multicast flow transportation over ATM networks deploying UNI4.0 signalling. The proposed architecture is named UNI4MARS. It comprises service components same as those of the MARS. The main functionality provided by the UNI4MARS is to provide source information to the receivers so that the receivers may exploit LIJ to join multicast ATM VCs dynamically. The implementation overhead of UNI4MARS and that of MARS are compared by a course of simulations. The simulation results show that the UNI4MARS supports the dynamic IP multicast group changes more efficiently with respect to processing, memory and bandwidth overhead.

두 가지 상태 MMBP에 의한 IBP+BP/D/1큐 출발프로세스의 특성화

이미정(Meejeong Lee) 한국정보과학회 1996 정보과학회논문지 : 시스템 및 이론 Vol.23 No.3

본 논문에서는 이산큐잉시스템인 IBP+BP/D/1 시스템의 출발프로세스를 분석하고 특성화하였다. 먼저 출발시간 간격 분포의 코릴레이션을 분석하여 수치적 결과들을 얻은 결과, BP(Bernoulli Process)의 양이 증가함에 따라 출발프로세스의 코릴레이션이 상당한 값에 이르는 것을 확인하였다. 이것은 IBP+BP/D/1 시스템의 출발프로세스를 특성화하기 이해서는 코릴레이션을 포착할수 있는 프로세스를 기용 해야함을 의미한다. 이에 본 논문에서는 이 시스템의 출발프로세스를 프로세스의 버스티한 성격과 코릴레이션을 모두 포착하면서도 분석이 용이한 두 가지 상태 MMBP에 의하여 특성화하는 간편한 알고리즘을 개발하였다. 또한 출발프로세스와 이를 특성화하는 두 가지 상태 MMBP의 여러 가지 통계적 특성을 면밀히 비교, 검토하므로써 이 특성화 알고리즘의 정확성을 확인하였다. In this paper, the departure process of the IBP+BP/D/1 system is characterized. The autocorrelations of the interdaparture time distributions are first obtained. The numerical results show that the lag 1 autocorrelation values for the interdeparture time distributions get significant as the amount of Bernoulli Process(BP) increases. This means that the departure process of the queueing system needs to be characterized by a process whichmay capture the correlation. A simple algorithm is then developed to characterize the departure process by 2-state Markov Modulated Bernoulli Process(MMBP), which can capture both the burstiness and correlation in a process, and yet analytically tractable. The accuracy of the characterizing algorithm is validated by extensive comparisons between the stochastic properties of the departure process and the matched 2-state MMBP process.

XTP 오류제어 방법의 성능분석

이미정(Meejeong Lee) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1

XTP에서 가능한 여섯가지의 오류 제어 방법의 성능이 시뮬레이션에 의하여 비교 분석되었다. 성능 평가의 기준은 가변길이의 메시지를 망을 통하여 연결된 두개의 스테이션간에 전달하는데 소요되는 엔드 투 엔드(end-to-end) 지연이다. 임의의 연속된 두개의 메시지들의 도착시간 사이에 해당하는 구간의 길이가 Bernoulli Process에 의거해 분산되어 있다고 가정한 경우의 결과와 IBP(Interruptre Bernoulli Process)에 의거해 분산되어 있다고 가정한 경우의 결과를 비교함으로써 교통의 bursty한 성격이 각각의 오류제어 방법에 어떠한 영향을 미치는지를 조사하였다.

실시간 비디오 멀티캐스트를 위한 피드백 제어 방식

이미정(Meejeong Lee) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.1997 No.4

Study on Energy Efficient Path Planning for Airborne-based Dynamic Wireless Charging of Electric Vehicles

Sookyoung Lee(이숙영),Meejeong Lee(이미정) 한국통신학회 2024 한국통신학회 학술대회논문집 Vol.2024 No.1

다중점 연결의 원거리 수신원에 대한 효율적인 ABR트래픽 제어를 제공하는 스위치 동작 방식

이숙영(Lee Sook Young),이미정(Lee Meejeong) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.6

The ABR service class provides feedback based traffic control to transport bursty data traffic efficiently. Feedback based congestion control has first been studied to be applied to unicast connections. Recently, several congestion control algorithms for multicast connections have also been proposed as the number of ABR applications requiring multicast increases. With feedback based congestion control, the effectiveness of a traffic control scheme diminishes as propagation delay increases. Especially for a multicast connection, a remote destination may suffer unfair service compared to a local destination due to the delayed feedback. Amelioration of the disadvantages caused by feedback delay is therefore more important for remote destinations in multicast connections. This paper proposes a new switch behavior to provide effective feedback based traffic control for remote destinations. The proposed switches adjust the service rate dynamically in accordance with the state of the downstream, that is, the congestion of destination is immediately controlled by the nearest upstream switch before the source to ramp down the transmission rate of the connection. The proposed switch has an implementation overhead to have a separate buffer for each VC to adjust the service rate in accordance with a backward RM cell of each VC. The buffer requirement is also increased at intermediate switches. Simulation results show that the proposed switch reduces the cell loss rate in both the local and the remote destinations and also ameliorates the unfairness between the two destinations.

확장성 있는 동적 QoS 지원 프로토콜

문새롬(Saerom Moon),이미정(Meejeong Lee) 한국정보과학회 2002 정보과학회논문지 : 정보통신 Vol.29 No.6

As the number of multimedia applications increases, various protocols and architectures have been proposed to provide QoS(Quality of Service) guarantees in the Internet. Most of these techniques, though, bear inherent contradiction between the scalability and the capability of providing QoS guarantees. In this paper, we propose a protocol, named DQSP(Dynamic QoS Support Protocol), which provides the dynamic resource allocation and admission control for QoS guarantees in a scalable way. In DQSP, the core routers only maintain the per source-edge router resource allocation state information. Each of the source-edge routers maintains the usage information for the resources allocated to itself on each of the network links. Based on this information, the source edge routers perform admission control for the incoming flows. For the resource reservation and admission control, DQSP does not incur per flow signaling at the core network, and the amount of state information at the core routers depends on the scale of the topology instead of the number of user flows. Simulation results show that DQSP achieves efficient resource utilization without incurring the number of user flow related scalability problems as with IntServ, which is one of the representative architectures providing end-to-end QoS guarantees. 인터넷에서 멀티미디어 응용들이 증가함에 따라 서비스 품질(QoS: Qoality of Service)을 보장해 줄 수 있는 여러 가지 방안이 제안되어 왔는데, 일반적으로 이들 방안은 확장성과 종단간 QoS 보장간에 상호 모순이 발생하는 경향을 가지고 있다. 이에, 본 논문에서는 확장성 있는 QoS 지원 프로토콜로서 DQSP(Dynamic QoS Support Protocol)를 제안한다. DQSP는 코어 라우터에서는 각 소스 에지 라우터 별 자원 할당 상태 정보만을 유지하도록 하고, 소스 에지 라우터가 각 링크들에 대하여 자신에게 할당된 자원의 양을 알고 이에 대해 동적인 사용 정보 유지하면서 이를 이용하여 연결 수락 결정을 내리도록 한다. 따라서, DQSP에서는 종단간 QoS를 보장하기 위한 자원 예약과 연결 수락 제어가 네트워크 코어에서의 시그널링을 수반하지 않고 네트워크 에지에서만 이루어진다. 즉, DQSP는 QoS 보장을 위해 사용자 플로우 별 입장 제어와 자원 할당을 지원하면서도 시그널링과 상태 정보 저장에 관계된 코어의 복잡성이 동적으로 변화하는 사용자 플로우 수에 따라 증가하는 것을 피할 수 있다는 면에서 확장성을 제공한다. 시뮬레이션을 통하여 DQSP와 기존의 자원 할당 및 공유 방식들을 비교한 결과 DQSP가 시그널링과 상태 정보 유지를 위한 오버헤드 면에서 기존의 종단간 QoS 보장을 제공하는 구조인 IntServ에서와 같은 사용자 플로우 수 증가에 대한 확장성 문제를 발생시키지 않으면서도 효율적으로 네트워크 자원을 활용할 수 있음을 확인할 수 있었다.

트랜스포트 계층과 네트워크 계층 이동성 관리 방안들의 성능비교

장문정(MoonJeong Chang),이미정(MeeJeong Lee) 한국정보과학회 2006 정보과학회논문지 : 정보통신 Vol.33 No.1

최근 새로운 트랜스포트 계층 프로토콜인 SCTP를 기반으로 한 트랜스포트 계층 이동성 지원 방안이 제안되었다. 본 논문에서는 이들 트랜스포트 계층 이동성 지원 방안이 지금까지 제안되어 온 대표적인 IPv6 기반 네트워크 계층에서의 이동성 지원 방안들에 비하여 어느 정도의 성능을 보이는지 그 위치를 가늠해 보고, 이들 각 프로토콜이 수반하는 오버헤드를 비교하였다. 시뮬레이션 결과를 통하여 트랜스포트 계층에서의 종단 간 이동성 지원 방안이 네트워크 계층 이동성 지원 방안들이 수반하는 오버헤드보다 더 낮은 오버헤드를 가지며 전송 성능이나 핸드오버 지연 측면에서 MIPv6와 유사하거나 더 좋은 성능을 보임을 알 수 있었다. Recently, transport layer mobility supporting approaches based on SCTP, which is a new standard transport layer protocol, are proposed. In this paper, the handover performance and overheads of these transport layer mobility supporting approaches are compared to those of the traditional network layer mobility supporting approaches. Through the simulation results, it is shown that the handover performance of the transport layer mobility supporting approaches is better or at least similar to that of the plain MIPv6, which is the representative network layer mobility supporting approach. With respect to the amount of control packet, the transport layer approaches impose less overhead than any of the network layer approaches.

성형 VPN 구조에서의 주문형 터널 생성 메커니즘

변해선(Haesun Byun),이미정(Meejeong Lee) 한국정보과학회 2005 정보과학회논문지 : 정보통신 Vol.32 No.4

성형(Star) VPN(Virtual Private Network) 구조에서는 통신하는 두 CPE(Customer Premise Equipment) VPN GW(Gateway) 간 발생하는 트래픽이 항상 Center VPN GW를 거쳐서 전송되므로 비효율적인 트래픽 전송이 이루어진다. 또한 Center VPN GW에서의 패킷 프로세싱으로 인한 과부하도 발생한다. 이를 해결하기 방안으로 IPSec(IP Security)의 IKE(Internet Key Exchange) 메커니즘을 이용하여 통신하는 두 CPE VPN GW 간 직접터널을 설립할 수 있으나 이 경우에는 터널 설립 및 관리가 복잡하고 오버헤드가 크다. 이에 본 논문에서는 통신하는 CPE VPN GW 간에 자동적으로 직접터널을 설립할 수 있게 하는 SVOT(Star VPN On-demand Tunnel) 방안을 제안한다. SVOT 방안에서는 CPE VPN GW가 트래픽 모니터링 정보를 기반으로 직접터널을 설립할 것인지를 판단한다. CPE VPN GW는 Center VPN GW로부터 터널 설립에 필요한 제반정보들을 제공받아 상대 CPE VPN GW와 직접터널을 설립한다. 시뮬레이션을 통해 제안하는 방안에 대하여 성능을 조사하였고, 이와 함께 기본적으로 Center VPN GW를 통하여 모든 트래픽이 전송되는 성형 VPN 구조, 모든 CPE VPN GW간 풀-메시(Full-mesh)로 터널 연결 정보를 유지하고 있는 풀-메시 VPN 구조와 성능을 비교하였다. 시뮬레이션 결과, 제안하는 SVOT 방안이 기본적인 성형 VPN 구조에 비해 확장성과 트래픽 전송효율성, Center VPN GW의 과부하를 방지하는 측면에서 우수한 성능을 보이면서 종단간 지연 및 처리율에 있어서는 풀-메시VPN 구조와 거의 비슷한 성능을 보임을 확인할 수 있었다. In the star VPN (Virtual Private Network) topology, the traffic between the communicating two CPE(Customer Premise Equipment) VPN GW(Gateway)s may be inefficiently transferred. Also, the Center VPN GW may experience the overload due to excessive packet processing overhead. As a solution to this problem, a direct tunnel can be established between the communicating two CPE VPN GWs using the IKE (Internet Key Exchange) mechanism of IPSec(IP Security). In this case, however, the tunnel establishment and management may be complicated. In this paper, we propose a mechanism called 'SVOT (Star VPN On-demand Tunnel)', which automatically establishes a direct tunnel between the communicating CPE VPN GWs based on demand. In the SVOT scheme, CPE VPN GWs determine whether it will establish a direct tunnel or not depending on the traffic information monitored. CPE VPN GW requests the information that is necessary to establishes a direct tunnel to the Center VPN GW. Through a simulation, we investigate the performance of the scheme performs better than the SVST scheme with respect to scalability, traffic efficiency and overhead of Center VPN GW, while it shows similar performance to the FVST with respect to end-to-end delay and throughput.

소규모 네트워크에서의 하이브리드 P2P 오버레이 방안의 성능 비교

변해선(Haesun Byun),이미정(Meejeong Lee) 한국통신학회 2009 한국통신학회 학술대회논문집 Vol.2009 No.6