• 전자공학회논문지A
• /
• 제30A권12호
• /
• pp.135-146
• /
• 1993

A ner general multi-layer area router, called DINOSAUR, is presented in this paper. DINOSAUR can route various types of routing areas, such as L-shaped channel, switchbox with/without obstacles, and rectilinear area with/without internal modules/terminals. The DINOSAUR algorithm consists of three major stages: layerless maze routing, layering by coloring, and rip-up and reroute. In layerless maze roution stage, the route of each net is determined by modified maze algorithm without taking the conflicts(short. circuits) into account. In layering by coloring stage, the layer of each net is determinde by a heuristic coloring algorithm. When the conflicts are not removed, rip-up and reroute process is invoded. In rip-up and reroute stage, the conflicts are removed iteratively. Many test cases have been run, and on all the benchmark data known in the literature DINOSAUR has performed either better than or comparable to the other routers.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -2
• /
• pp.1098-1100
• /
• 2002

Inter-RNC(radio network controller) and inter-BSC(base station center) hard handovers involve rerouting. Thus additional delay time for the new bearer setup and reroute determination should be considered. For theses kinds of handovers we propose a new scheme and coined it as ICHP(Inter-Cluster Handover Prediction). When a call approaches a boundary cell of a cluster, ICHP prepares for the handover by performing resource reservations and reroute computation in advance. Performance analysis shows that ICHP provides faster handover and that it lowers the blocking probability.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
• /
• pp.273-276
• /
• 2011

최근 소셜 네트워킹, 멀티미디어 서비스의 사용량이 증가됨에 따라 인터넷의 트래픽은 이전보다 빠르게 증가되고 있다. 이에 링크나 노드의 failure 같은 네트워크 failure 발생은 서비스 이용자들에게 큰 영향을 미치게 된다. 이러한 failure로 부터 빠르게 회복하기 위한 다양한 Fast Reroute scheme들이 제안되었다. 하지만 이러한 Fast Reroute의 Back-path는 특정 링크에게 과도한 트래픽을 유발하게 된다. 본 논문에서는 이러한 점을 해결하기 위한 실제적인 Link Cost를 고려한 Load-Balancing기법을 제안한다. 실험결과 평균 degree가 높을수록 대체가능한 경로들이 증가되기 때문에 FIR에 비해 성능이 향상됨을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제28권12B호
• /
• pp.1135-1144
• /
• 2003

본 논문에서는 IEEE 802.11 무선 LAN의 불완전한 link mobility를 해결하기 위한 semi-soft 핸드오프 방안을 고찰하였다. 제안한 방법은 AP와 portal 부분에 버퍼와 MAC 라우팅 테이블을 추가하여 이동 단말이 핸드오프 시간동안 받지 못하는 프레임을 기존 AP의 버퍼에 저장하고 핸드오프 후에 갱신된 MAC 라우팅 테이블을 이용하여 프레임을 Portal에서 이동한 AP로 reroute 하였다. 이후 이동 단막은 이동 중에도 프레임의 손실 없이 지속적으로 프레임의 수신이 가능하게 되어 IEEE 802.11 무선 LAN 환경에 mobile IP나 voice over IP (VoIP) 같은 길시간 서비스의 구현을 가능하게 한다. 제안한 핸드오프 방법의 성능 측정을 위하여 시뮬레이션을 수행하였으며 프레임 손실 없이 실시간 서비스에 적합한 지연 시간안에 프레임이 이동 단말로 전달되는 것을 확인할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.307-309
• /
• 2006

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.384-386
• /
• 2000

인터넷 사용자 수가 급격히 증가하고 사용자들의 요구도 다양해짐에 따라 네트워크 자원의 물리적 증가뿐만 아니라 자원의 제한이라는 상태에서 더 적은 자원으로 만족할 만한 서비스를 제공할 수 있는 트래픽 엔지니어링 기술이 부각되고 있다. 트래픽 엔지니어링은 자원의 효율성을 최적화 하는 동시에 네트워크의 성능을 최적화 시킬 수 있는 기술로 비용이 많이 드는 대규모 망일수록 중요한 기술이기 때문에 네트워크 관련 사업자들에게 필수 요구사항이 되었다. 본 논문에서는 MPLS 망에서 트래픽 엔지니어링 기술의 하나인 신뢰성 있는 데이터 전송을 위한 경로 재설정 방법에 대해 연구하였다. 최우선순위를 가진 트래픽에 대하여 1+1 경로 재설정 방법을 사용하여 전송 중 일어날 수 있는 에러 발생 시 지연시간을 최대한 줄였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.378-380
• /
• 2000

재경로설정이란 MPLS 망에서 보호해야 할 트래픽이 노드나 링크가 에러이거나 혼잡이 발생했을 때 대체경로로 그 트래픽을 우회시켜 신뢰성 있는 서비스를 제공하는 기술이다. 본 논문에서 제안하는 기법은 QoS 및 최단경로를 고려하여 동적으로 대체(backup) 경로를 설정하는 방법이다. 노드 에러를 탐지했을 경우에는 에러를 탐지한 노드가 에러가 발생한 노드의 다음 노드까지 QoS 및 최단경로를 고려하여 대체 경로를 설정하고 링크 에러를 탐지했을 경우에는 두 노드 사이에 QoS 및 최단경로를 고려하여 대체 경로를 설정함으로써 신뢰성 있는 데이터 전송을 보장할 수 있다. 본 논문에서 제안하는 기법의 타당성을 검증하기 위하여 시뮬레이션을 통하여 기존에 제안된 기법들과 비교 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.124-126
• /
• 2002

Voice over Internet Protocol(VoIP) is expected to be a major application on the Internet in the future This paper propose an approach to VoIP that uses Differentiated Service and Multi-protocol Label Switching(MPLS) to provide quantitative QoS guarantees over an IP network. An algorithm that determines QoS-constrained routes is proposed and a framework that uses such an algorithm for traffic engineering is outlined. the key component of this framework is a Centralize Resource Manager(CRM) responsible for monitoring and managing resources within the network and making all decisions to route／reroute traffic according to QoS requirement

• 전자공학회논문지A
• /
• 제30A권3호
• /
• pp.104-113
• /
• 1993

A new switchbox router, called CONQUEROR, is proposed in this paper. The proposed CONQUEROR efficiently routes large switchbox routing area using divide-and-conquer technique. The CONQUEROR consists of three phases` namely, partition of large routing area and assignment of optimal pins of sub-area, detailed routing of each sub-ared, reassignment of pins after rip-up. First, large switchbox routing area is partitioned into several sub-areas and each sub-area contains 4-6 detailed grids. Then pins are assigned on boundary of sub-area by the estimated weight. Secondly, when global pin assignment is completed on all sub-areas, each sub-area is routed using detailed router. Also, detailed routing consists of three pases` layerless maze routing, assignment of layer using coloring, and rip-up and reroute. Lastly, if detailed routing of any sub-area fails,reassignment of pins after rip-up is invoked. Detailed routing is performed for the failed sub-area again. Benchmark test cases have been run, and on all the benchmark data known in the literature CONQUEROR has performed as well as or better than existing switchbox routers.

• 한국도로학회논문집
• /
• 제16권3호
• /
• pp.75-84
• /
• 2014

PURPOSES : Traffic congestions which occur in the intersections of arterials lead to mobility and environment problem, and then traffic agencies and engineers have been struggling for mitigating congestions with greenhouse gas emissions. As an alternative of solving theses problems, this study is to introduce a low-cost and high-effectiveness countermeasure as unconventional intersections which are successfully in operation in U.S.. The main feature of unconventional intersections is to reroute turning movement on an approach to other approach, which consequently more green time is available for the progression of through traffic. Due to improved progression, this unique geometric design contributes to reduce delays with greenhouse gas emission and provides a viable alternative to interchanges. This study is to evaluate the potential operation and environment benefits of unconventional intersections. METHODS : This study used the VISSIM model with Synchro and EnViVer. Synchro is to optimize signal phases and EnViVer model to estimate the amount of greenhouse gas emissions by each condition. RESULTS : The result shows that unconventional intersections lead to increase the capacity and to reduce greenhouse gas emissions, compared to existing intersections. CONCLUSIONS : Unconventional intersections have the ability to positively impact operations and environments as a low-cost and high-effectiveness countermeasure.