• 대한전자공학회논문지TC
• /
• 제40권10호
• /
• pp.129-137
• /
• 2003

인터넷이 최선형 서비스 망에서 양질의 서비스를 제공하기 위해 필수적인 통신 기반 수단으로 진화되어가고 있으며 이러한 서비스론 제공하는 것이 매우 경쟁적으로 되어감에 따라 대규모 NSP나 ISP들은 그들의 망의 성능과 효율적인 자원의 활용에 대해 더욱 관심을 기울이게 되었다. 이러한 현상은 자연스럽게 서비스 제공자들이 트래픽엔지니어링 기술에서 해답을 찾는 환경으로 유도하였다. 본 논문은 대규모 MPLS기반 IP 망에서 적용되어 트래픽 측정, 분석, 모델링 및 제어를 할 수 있는 트래픽엔지니어링 솔루션을 제안한다.

• 한국통신학회논문지
• /
• 제28권11B호
• /
• pp.1038-1049
• /
• 2003

트래픽 부하 측정은 네트웍 트래픽 엔지니어링의 기반이 된다. 그러나 고속 링크에서 트래픽 부하 정보를 얻기 위해 모든 패킷을 측정하는 것은, 라우터의 패킷 포워딩 성능을 저해시키므로 확장성이 결여된다. 이에 따라 샘플링 기법이 트래픽 측정의 대안으로 제시되었다. 샘플링은 라우터의 성능 저해를 최소화시킬 수 있으나 샘플링으로 예측되는 트래픽 부하는 실제 트래픽 부하와 차이를 보이게 되며, 이와 같은 오류가 제한되지 못한다면 측정값을 기반으로 하는 응용들에 부영향을 미치게 된다. 본 논문에서는 샘플링 오류를 오류 허용범위 내로 제한시킬 수 있는 적응성 있는 패킷 샘플링 기법을 제안한다. 제안 기법은 수학적 분석을 통해 얻어진 부하 예측 오류에 영향을 미치는 주요 트래픽 파라메터를 각 블록의 시작마다 예측하여 샘플링 확률을 동적으로 적응시킨다. 본 논문에서는 또한 실제 측정된 인터넷 트래픽을 이용하여 제안 기법의 확장성과 성능을 검증하였다

• 정보와 통신
• /
• 제22권5호
• /
• pp.13-27
• /
• 2005

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1048-1054
• /
• 2006

본 연구에서는 3G CDMA 이동통신시스템의 소프트블록킹 확률을 구할 수 있는 새로운 해석적인 모형을 제안한다. 제안된 모형은 트래픽의 지리적 분포에 따른 신호감쇄특성을 매크로화 하여, 트래픽 양(volume)의 변동성을 반영한 CDMA 트래픽 엔지니어링 모델개발에 효과적으로 이용될 수 있다. 제안된 모형은 현실시스템 상황을 반영한 실험을 통해 그 유효성을 검증하였다.

• 대한전자공학회논문지TC
• /
• 제39권5호
• /
• pp.232-242
• /
• 2002

MPLS(Multiprotocol Label Switching) 망에서 LSP(Lable Switched Path)의 수와 레이블 수를 줄이는 것은 망의 자원 관리 측면에서 매우 중요하며, MTP(Multipoint-to-Point) LSP는 이러한 문제점을 해결할 수 있다. 트래픽 엔지니어링을 고려할 때, MTP LSP는 트래픽 부하의 균형을 통한 망의 가용성과 링크 사용율을 높이는 경로를 선택하여야 한다. 또한 링크 단절시의 재 경로 설정이 요구되므로 빠른 경로 결정 방법이 요구된다. 본 논문은 Diffserv를 지원하는 MPLS 망에서, Diffserv의 PHB(Per Hop Behavior)와 다중경로 MTP LSP간의 매핑을 통한 트래픽 엔지니어링을 제안한다. 제안하는 트래픽 엔지니어링은 서비스 특성에 따라 계층적인 MTP LSP의 다중 경로를 결정한다. Monte-Carlo 방법을 사용한 빠른 트래픽 부하 균형 해를 구함으로써, 망 형태 정보가 빈번히 변하는 대규모 망에서 신속한 재 경로 결정을 할 수 있다. 제안하는 MTP LSP의 경로 결정 방법은 알고리즘의 수행 정도에 따라 최적의 경로 결정에 접근한다. 경로 결정의 시간 복잡도는 O(Cn²logn)으로 기존의 다중 경로 결정 방법과 동일한 시간 복잡도를 가지며, 선형 프로그래밍 접근보다 빠른 수행 시간을 갖는다. 시뮬레이션 결과 제안하는 알고리즘은 망의 형태정보와 요구하는 트래픽 부하 균형에 따라 효과적으로 제어될 수 있음을 보이며, 또한 제안하는 트래픽 엔지니어링의 호 차단율과 대역폭 차단율을 비교함으로써 망의 가용성이 기존의 다중경로 설정보다 높음을 보인다.

• 한국통신학회논문지
• /
• 제29권2B호
• /
• pp.183-191
• /
• 2004

단일 최단경로 라우팅 알고리즘은 흔히 최대 링크 로드를 최소화하는 인터넷 트래픽 엔지니어링에 적합하지 않다고 알려져있다. 또한 여러 개의 최단경로들을 동시에 사용하여 트래픽을 나누어서 전송하는 방법은 전체 트래픽 디맨드를 고려하지 않기 때문에 최대링크로드를 반드시 최소화시키지는 못한다. 하지만, 여러 개의 최단경로들이 동일 송수신 노드 사이에 존재하면, 기존 라우팅 프로토콜에 변화를 주지 않고도 최대 링크 로드를 최소화시킬 수 있는 최단경로들의 집합을 선택하여 이용할 수 있다. 이러한 최단 경로들을 계산할 때에는 동일 목적지에 대해서는 송신자에 관계없이 동일한 넥스트-홉을 유지해야한다. 본 논문에서는 트래픽 엔지니어링을 위한 최단 경로 라우팅 알고리즘의 최적해를 구할 수 있는 ILP 문제를 제시하고, 근사해를 구하기 위한 휴리스틱 알고리즘을 제안하고 성능을 평가하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제10권5호
• /
• pp.365-374
• /
• 2004

본 논문에서는 IP 라우팅을 위한 IS-IS 라우팅 프로토콜의 설계 및 구현 방법에 관하여 제시하고자 한다. IS-IS는 대표적인 링크 상태 라우팅 프로토콜 중 하나로 확장성 및 운용의 용이성 등으로 인해 최근 백본 망 및 대형 사업자 망에서 적용 범위를 넓히고 있는 라우팅 프로토콜이다. 따라서, 백본망으로 사용되는 MPLS 시스템에서의 IS-IS 라우팅 프로토콜의 구현 기술은 중요한 요소가 된다 특히, MPLS 시스템에서 품질 보장형 서비스를 제공하기 위해서는 확장 IS-IS 프로토콜에서의 망의 상태 정보 및 가용 자원 정보의 전달이 선행되어야 한다. 따라서, 본 논문에서는 IP 라우팅을 위한 IS-IS 라우팅 프로토콜 및 트래픽 엔지니어링을 위한 확장 IS-IS 라우팅 프로토콜의 설계 및 ATM 기반 MPLS 시스템에서의 구현 기술을 제시하고자 한다.

• 한국통신학회논문지
• /
• 제29권5B호
• /
• pp.508-519
• /
• 2004

이 논문에서는 MPLS를 사용한 인터넷 트래픽 엔지니어링에 사용될 수 있는 다중경로 한계조건 기반 라우팅 알고리즘을 제안한다. 기존에 사용되던 한계조건 기반 최단경로 라우팅 알고리즘은 트래픽 엔지니어링의 중요한 요소 중에 하나인 대역폭 한계조건이 큰 간을 가지는 경우에는 조건을 만족하는 경로를 찾지 못할 확률이 높아진다. 제안된 다중경로 알고리즘은 대역폭 한계조건을 만족하는 하나의 경로를 찾을 수 없는 경우, 대역폭 조건을 여러 개의 작은 값으로 나누어 각각의 작은 대역폭 한계조건에 대해 다중경로를 찾는 알고리즘이다. 시뮬레이션을 통하여 제안한 알고리즘을 사용할 경우 주어진 네트웍 상황과 대역폭 한계 조건에서 더 높은 경로설정 성공확률을 나타내며, 네트웍 자원 이용률도 개선되는 것을 보였다.

• 정보학연구
• /
• 제5권4호
• /
• pp.155-164
• /
• 2002

MPLS(Multiprotocol Label Switching)는 네트워크 계층에서의 라우팅 기능과 레이블 교환(label swapping) Framework을 통합한 기술을 의미한다. 기존의 FEC(Forwarding Equivalence Classes) 개념을 이용하며, 기본적인 아이디어는 MPLS 도메인의 Ingress에서 패킷에 고정된 길이의 레이블을 추가하는 것이다.이에 따라 라우팅을 위해 원래의 패킷 헤더에 의존하지 않고, MPLS 도메인 내부에서 패킷에 추가된 레이블을 이용하여 Forwarding Decisions에 사용한다. 본 논문에서는 MPLS 인터넷 망에서의 트래픽 엔지니어링을 위한 요구사항을 정리한다. 이들 요구사항들을 만족시키기 위해서는 망 관리 구조와 연계하여 트래픽 엔지니어링 기능이 수행되어야 한다. 아울러 본 논문에서는 MPLS를 이용한 IP 망 구조 및 기능을 제시하고 MPLS 신호 프로토콜과 주요 특징을 요약한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
• /
• pp.1265-1268
• /
• 2003

국방전산망은 백본으로 ATM, Edge에는 예하 단위부대의 라우터를 연결한 IP over ATM 형태를 취하고 있다. 국방전산망은 급속도로 발전하는 외부의 미래 네트워크 환경에 대비하여 지속적으로 진화가 추진되고 있는데 장차 국방망의 요구사항인 네트워크의 규모 확대, 분리 운영되고 있는 각종 망의 통합, 서비스의 차별화, VPN, VoIP등의 지원과 통합된 망자원의 활용도를 최적화시키기 위해서 본 논문에서는 IETF에서 강력하게 추진하는 기술인 MPLS를 국방망에 도입하고 MPLS가 제공하는 가장 큰 기능중의 하나인 트래픽 엔지니어링을 이용하여 데이터 트래픽에 대한 효율적인 관리를 통한 저비용, 고효율의 국방전산망 운영방안에 대해 제안하고자 한다.