• 한국정보처리학회논문지
• /
• 제4권2호
• /
• pp.573-585
• /
• 1997

본 논문에서는 ATM환경하에서 다양한 멀티미디어 통신 서비스를 통합 제공할 수 있는 단말 시스템의 한가지 구조를 제안하고, 그에 따라, 프로토입으로 개발된 멀티미디어 통신 서비스 단말의 기능 및 시스템 구조를 소개하였다. 본 논문에서 제안한 단말의 형상은 관련 국제 표준안에 근거하여, 멀티미디어 단말 구현상의 기술적 어려움과 각 서비스별 미디어 품질 요구 사항 등을 고려하였으므로, 서로 다른 통신망 환경과 단말 환경에서 최대한의 상호 호환성을 보장하면서, 저렴하고 효율적인 단말기를 구현하는 한가지 해결책으로 사용될 수 있다. 본 논문에서는 소개하는 멀티미디어 통신 단말은 재안된 단말 시스템 참조 모델(Reference Model)에 따라, 다양한 멀티미디어 통신 서비스를 통합 제공할 수 있도록 설계되었으며, B-ISDN 시대의 궁극작년형상이 될 수는 없겠으나, 현재의 기술로 구현할 수 있는 가장 효율적인 단말이 될것이다.

• 한국통신학회논문지
• /
• 제28권8A호
• /
• pp.581-590
• /
• 2003

본 논문은 ATM 시스템에서 동적 소스 기반의 점대다중점 호를 위한 라우팅 경로 택 방법을 제안한다. 특히 최적의 경로 선택보다는 리소스를 최대한 공유할 수 있고, 경로 계산 시간 단축 및 cycle 방지를 쉽게 보장할 수 있는 점대다중점 라우팅 경로 선택 방법을 제안하였다. 리소스를 최대한 공유할 수 있도록 하기 위해 착신지(destination) 노드로부터 가장 근거리의 branch point를 찾는 것이 이 알고리즘의 목표이다. 그러므로 목적(destination) 노드로부터 역 추적에 의해 인접한 노드중 같은 Call ID를 갖는 기존 경로상의 노드와 최초로 크로스(cross)되는 노드를 branch노드로 정하여 최적의 점대다중점 라우팅 경로를 구성하는 알고리즘이다. 크로스 노드를 찾을 때까지 역추적에 의해 선택되는 최적의 노트는 다익스트라 알고리즘을 이용하여 선택된다. 즉 점대다중점 라우팅 경로 선택은 역추적에 의한 인접 노드중 기존 경로와 크로스되는 노드 선택 단계와 각 인접 노드중 최적의 노드를 선택하는 단계를 수행한다. 이 기법은 경로 선정을 위한 라우팅 정보 테이블의 검색 및 경로 계산 과정을 단축시키고, 경로 설정시 cycle방지도 쉽게 해결한다.

• 한국통신학회논문지
• /
• 제18권12호
• /
• pp.1884-1892
• /
• 1993

푸쉬 아웃 기법은 버퍼가 찼을때 도착되는 높은 우선 순위의 셀에 의해 낮은 우선 순위의 셀을 밀어내는 방법이며, PBS기법은 버퍼에 가변적인 임계값을 두어 우선순위를 제공하는 기법이다. 본 연구에서는 ATM망에서의 과밀 현상을 제어하기 위하여 푸쉬 아웃 기법에 가변적인 임계값을 두어 버퍼 처리 기법을 제안하였으며, 이를 성능 분석하였다. 시뮬레이션 결과, 제안된 가변적인 임계값을 갖는 푸시 아웃기법이 기존의 푸쉬아웃 기법과 PBS 기법에 비해 낮은 우선 순위의 셀 손실이 감소되었다. 따라서, 제안된 이 기법은 기존의 푸쉬아웃 기법과 같이 높은 우선 순위위 셀 손실을 줄일 뿐만 하니라 임계값을 가변시킴으로서 낮은 우선 순위의 셀 손실도 감소시킬 수 있었다.

• 인터넷정보학회논문지
• /
• 제3권5호
• /
• pp.9-17
• /
• 2002

본 논문에서 설계한 CSIX 모듈은 ATM, IP, MPLS, Ethernet과 같은 데이터 통신의 응용을 위해 트래픽 매니저와 스위칭 패브릭 사이의 표준화된 인터페이스 규격인 CSIX-L1(Common Swithch Interface-Level1)을 따른다. 이 모듈은 전달하고자 하는 데이터를 CSIX 정보 유닛인 CFrame으로 생성하고 수신측에서는 수신한 CFrame에서 데이터를 추출하는데 사용된다. CSIX 모듈은32, 64, 96, 128-bit interface를 지원하며, 가변길이의 CFrame 및 Idle CFrame을 생성하고, Padding byte를 생성하며, Vertical parity를 지원한다. Xilinx ISE 4.1i를 사용하여 전체적인 작업이 이루어 졌으며, 설계된 모듈에 대한 테스트를 수행한 후, Xilinx FPGA XCV1000EHQ240C 칩에 다운로드하여 기능을 검증하였다. 합성된 CSIX모듈은 27MHz에서 동작한다.

• Industrial Engineering and Management Systems
• /
• 제3권2호
• /
• pp.92-99
• /
• 2004

We consider the ATM switching node location problem (ANLP). In this problem, there are two kinds of facilities, hub facilities and remote facilities, with different capacities and installation costs. We are given a set of customers with each demand requirements, a set of candidate installation sites of facilities, and connection costs between facilities. We need to determine the locations to place facilities, the number of facilities for each selected location, the set of customers who are connected to each installed hub via installed remote facilities with minimum cost, while satisfying demand requirements of each customer. We formulate this problem as a general integer programming problem and solve it to optimality. In this paper, we present a preprocessing procedure to tighten the formulation and develop a branch-and-price algorithm. In the algorithm, we consider the integer knapsack problem as the column generation problem. Computational experiments show that the algorithm gives optimal solutions in a reasonable time.

• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.508-516
• /
• 2001

본 논문에서는 VOD(Video On Demand)나 실시간 방송 데이타 전송과 같은 비상호적 멀티미디어 응용을 위한 멀티캐스트 라우팅 알고리즘을 제안한다. 비상호적 멀티미디어 응용에서는 송신자가 다수로 존재할 수 있다. 송신자가 다수로 존재할 때 적용할 수 있는 멀티캐스트 라우팅 알고리즘을 설계하고 기존의 단 하나의 송신자가 존재할 때와 비교하여 지연 시간 및 비용 측면에서 현저한 성능향상을 가져올 수 있음을 실험적으로 증명한다. 제안된 알고리즘의 성능 검증을 위해 광역 ATM(Asynchronous Transfer Mode)네트워크를 모델링하고 모의 실험을 수행하였다. 모의 실험 결과 다양한 네트워크 환경하에서 다수의 송신자 존재시 하나의 송신자만 존재할 때와 비교하여 현저한 성능향상을 보였다.

• 한국통신학회논문지
• /
• 제14권6호
• /
• pp.590-603
• /
• 1989

본 논문에서는 단축 Hamming 부호의 일종이며 오류검출용 검사비트 수가 16인 CRC-CCITT 부호화 원시다항식 CRC 부호에 대한 성능 분석을 위하여 필수적으로 요구되는 중분포(weight distribution)를 구하는 기법과 오류검출 성능을 분석하는 기법을 제안하였고, 두 CRC(cyclic redundant code)부호를 CCITT에서 광대역 ISDN의 가입자망 인터페이스의 전송방식으로 권고된 ATM(asynchronous transfer mode)전송방식의 오류검출을 부호로 적용하여 현재 고려되고 있는 cell 크기에 대한 증분포 및 미검출오류확률(undetected error probability)을 구한 후, 두 오류검출부호의 성능을 비교/분석 하였다. 분석 결과, 현재 고려되는 셀 크기에 대해 CRC-CCITT 부호의 성능이 원시다항식 CRC 부호의 성능보다 더 우수함이 입증되었다 .이를 위한 모든 계산을 IBM PC/AT를 이용하여 수행하였다. 한편 본 논문에서 제안한 단축 Hamming 부호의 성능 분석 기법은 지금까지 디지틀 통신시스템에 적용되고 있는 또는 적용예정인 CRC 오류검출 부호의 성능 분석에 이용될 수 있다.

• 한국통신학회논문지
• /
• 제18권2호
• /
• pp.279-287
• /
• 1993

본 논문은 다중등급의 통화유량에 대해 효율적인 처리를 위하여 동적 우선순위 스케쥴링이 가능한 2중이완성 한계치를 갖는 최소이완성한계 (Minimum Laxity Threshold:MLT)알고리즘과 2중 대기행열 한계치를 갖는 대기 행열간격한계(Queue Length Threshold QLT) 알고리즘을 제안하였다. 그리고 제안한 알고리즘의 성능을 컴퓨터 시뮬레이션을 통하여 분석하였다. 시뮬레이션 결과, 실시간서비스 중 지연민감도가 다른 2개 등급 이상의 통화유량 처리시2중 이완성 한계치를 갖는 MLT알고리즘을 적용함으로써 MLT알고리즘 자체보다 처리 효율성이 개선됨을 확인하고, 또2개 등급 이상의 비실시간 통화유량에 대해서는 2중 대기행열 한계치를 갖는 QLT알고리즘이 QLT보다 우수함을 알 수 있었다.

• 한국통신학회논문지
• /
• 제26권11C호
• /
• pp.94-101
• /
• 2001

본 논문에서는 기존의 smoothing scheme의 문제점을 개선한 향상된 WRR 셀 스케줄링 알고리즘을 제안하였다. 제안된 셀 스케쥴링 알고리즘에서는 각 VC 큐에 실제로 입력된 멀티미디어 셀의 개수, 가중치 및 큐의 상태를 나타내는 변수를 사용하여, 가중치를 초과하여 셀이 입력된 버퍼와 가중치보다 셀이 적게 입력된 버퍼의 VC를 효율적으로 서비스할 수 있도록 하였다. 그리고, 실시간 트래픽에 할당하고 남은 대역을 비실시간 트래픽에 제공함으로써 멀티미디어 서비스가 가능하도록 하여 서비스되는 평균 셀의 개수를 증가시키고, 버퍼의 길이를 감소시킬 수 있도록 하였다. 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘의 성능을 평가하였으며, 그 결과 만족할만한 성능을 확인하였다.

• 한국통신학회논문지
• /
• 제23권9A호
• /
• pp.2184-2196
• /
• 1998

Admission control is one of the most important congestion control mechanism to be executed at the call set up phase by regulating traffic into a network in a preventive way. An efficient QOS evaluation or bandwidth estimation method is required for call admission to be decided in real time. In this paper, we spropose a computtionally simple approximation method of estimating cell loss probability and mean cell delay for admission control of both delay sensitive and loss sensitive calls. Mixed input queueing system, where a new call combines with the existing traffic, is used as a queueing model for QOS estimation. Also traffic parameters are suggested to characterize both a new call and existing traffic. Aggregate traffic is approximated by a renewal process with these traffic parameters and then mean delay and cell loss probability are detemined using appropriate approximation formulas. The accuracy of this approximation approach is examined by comparing their results with exact analysis or simulation results of vrious mixed unput queueing systems. Based on this QOS estimation method, call admission control scheme which is traffic independent and computable in yeal time are proposed.