• 대한전자공학회논문지TC
• /
• 제44권10호
• /
• pp.162-168
• /
• 2007

Internet의 빠른 성장으로 인한 IP Address의 고갈과 다양한 Application의 등장으로 Network은 IPv6로의 전환을 필요로 하고 있다. IPv6는 128-bits로 늘어날 주소 체계로 IPv4에 비해 LPM을 위한 Lookup Table의 사이즈도 커질 것이기 때문에 대용량의 Lookup Table를 고속으로 처리하기 위한 방안이 필요하다. 이에 대한 해결책으로 하드웨어 기반의 고속의 TCAM을 사용하여 Lookup 성능을 향상시키려는 연구가 많이 되고 있긴 하지만, 최근 등장하고 있는 Priority-TCAM을 활용한 Lookup Table 구성방법에 대한 연구는 찾아 볼 수 없다. 본 논문에서는 Priority-TCAM과 기존 TCAM의 차이점을 기술하고 Priority-TCAM을 사용하여 효율적으로 Lookup Table을 구성하고 운용할 수 있는 알고리즘을 기술한다.

• 디지털콘텐츠학회 논문지
• /
• 제13권3호
• /
• pp.451-457
• /
• 2012

최근, ITS(Intelligent Transportation Systems)의 개발과 함께 차량용 내비게이션의 실시간 교통 정보를 이용하는 수요가 급증하면서, 경로탐색의 중요성이 더욱 가속화되고 있다. 그러나 기존의 경로탐색 알고리즘의 대부분은 최단경로 탐색을 위한 알고리즘으로, 정적인 거리 및 운행 시간정보를 사용하여 최적 경로를 계산하여 운전자에게 제공하기 때문에 교통량에 따라 동적으로 변하는 현 시점에서의 최적의 경로를 제공하지 못하는 문제가 있다. 따라서 본 논문에서는 이를 해결하기 위해 감속률과 거리에 기반한 동적 경로 선정을 위한 의미적 최단거리 알고리즘(Semantic Shortest Path algorithm with Reduction ratio & Distance, SSP_RD)과 감속률과 거리에 기반한 이동 경로 예측 모형화 및 동적 이동 경로 링크 맵을 제안한다.

• 대한전자공학회논문지
• /
• 제26권2호
• /
• pp.147-154
• /
• 1989

Custom VLSI 칩의 설계에 있어서 임의의 폭과 높이를 갖는 직사각형 마크로 블럭을 효과적으로 배치하는 것은 칩의 면적과 신호 지연시간을 줄이기 위하여 매우 중요하다. 이 논문에서는 시뮬레이티드 어닐링을 사용하여 마크로 블럭을 전체적으로 최적 배치하기 위한 방법과, 시뮬레이티드 어닐링 과정이 끝난 후에 남아있는 직사각형 블럭들 사이의 중첩을 제거하는 효율적인 알고리듬을 제안하였다. 최소한의 배선영역을 확보하기 위해 각 블럭을 4방향으로 확장한 후에, 확장된 블럭들을 최대한 밀집되도록 배치하였다. 이 방법을 MV10000/UNIX 컴퓨터에서 C언어로 프로그램 하였으며 50개와 160개의 블럭으로 구성된 회로에 적용한 결과 좋은 배치를 얻을 수 있었다. 또한 최종 배치에 큰영향을 주는 파라미터에 대한 조사를 하였다.

• 한국멀티미디어학회논문지
• /
• 제15권9호
• /
• pp.1126-1132
• /
• 2012

네트워크 효율성을 개선하기 위해 CCN은 콘텐츠 제공자로부터 사용자에게 콘텐츠가 전송될 때 중간 네트워크 노드들이 전송되는 콘텐츠를 임시 저장할 수 있다고 가정한다. 또한, 네트워크 노드들이 임시 저장된 콘텐츠에 대한 요청을 수신하면, 해당 요청 메시지를 콘텐츠 제공자에게 전송하지 않고 임시 저장된 콘텐츠를 사용자들에게 전송 한다. 이와 같은 네트워킹 기술을 구현하기 위해 CCN은 계층화된 콘텐츠 이름을 이용하여 요청 메시지와 응답 메시지의 네트워크 전송 경로를 관리한다. 그러나 계층화된 콘텐츠 이름이 콘텐츠 자체에 대한 정보뿐만 아니라 도메인/제공자 정보도 의미론적으로 내포하고 있기 때문에, 콘텐츠 이름을 이용한 사용자/제공자 사생활 침해가 가능하다는 문제점을 갖고 있다. 본 논문에서는 CCN 콘텐츠 이름의 프라이버시 문제점 및 제안된 기술들을 살펴보고, 프라이버시 보호를 위한 개선된 CCN 콘텐츠 이름 관리 방안을 제안한다.

• 한국멀티미디어학회논문지
• /
• 제16권5호
• /
• pp.566-576
• /
• 2013

In Home Area Network (HAN) of the smart grid, Power Line Communication (PLC) technology and ZigBee communication technology can be used in the communication among the Advanced Metering Infrastructure (AMI) devices. However, according to performance evaluation results of the PLC technology, we find that using the PLC technology is unsuitable for the remote meter reading service. It is worth noting that some parts of the PLC are converted to the ZigBee communication technology in Jeju, Korea. Compared with PLC, ZigBee has no restriction of the place, where the equipments can be freely set up, due to the advantage of radio communication. However, number of usable devices will impact the network performance which is depended on the address assignment. In addition, due to the restriction of transmission range among devices, it is difficult to apply the ZigBee address assignment method to the practical circumstance. In this paper, we examine the previous ZigBee address assignment schemes and the corresponding routing algorithms, and propose a novel address assignment scheme compared with the existing methods, the performance of the proposed one is improved. In particular, evaluation results show that the proposed scheme reduces the average number of hop count, the transfer time and the processing time.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.323-325
• /
• 2012

본 논문에서는 거리정보에 기반을 두지 않은 방식(range-free)에서 라우팅 에너지 효율성을 고려한 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 제안한다. 관련하여 기존의 대표적인 관련 연구로는 DV-Hop 알고리즘이 있다. 이는 앵커 노드와 앵커 노드사이의 미지 노드들의 거리를 홉 수로 나누어 노드 사이의 거리를 구하고 삼각측량법을 이용하여 노드의 좌표를 계산한다. 하지만 이 경우 앵커 노드와 미지노드 사이의 거리를 홉 수로 나눈 한 홉 거리가 모두 동일하다고 가정하였고, 이에 사용되는 앵커노드간의 평균 거리를 사용하여 노드간의 거리정보를 구하게 되어 각 중계노드는 고정된 경로에서만 거리 정보를 알 수 있다. 본 논문에서 제안되는 ALPS 알고리즘은 계층적 클러스터 단위에 소속된 임의의 노드에 대한 위치정보를 제공하는 방법을 제안한다. 제안된 알고리즘에 따른 위치정보를 사용 할 경우 기존의 DV-hop방식에 따른 노드의 위치정보를 사용한 경우보다 보다 최적화된 에너지 소모를 유지할 수 있는 경로 알고리즘을 최종적으로 제공하는데 연구의 목적이 있다. 본 논문에서는 상기 두 가지 방식의 위치정보에 따른 라우팅에서 소모되는 에너지 관계를 비교하여 보다 최적화된 에너지 경로 알고리즘이 제공되는 결과를 검증하고 보여주고자 한다.

• 정보처리학회논문지C
• /
• 제11C권1호
• /
• pp.115-122
• /
• 2004

Diff-Serv는 개별적으로 구분된 다른 트래픽에 대해서 다른 종류의 네트워크 서비스를 제공하기 위한 메카니즘이며 이용자들에게 양질의 서비스를 제공하기 위한 방법을 제시하고 있다. DS는 토큰 버켓 방법을 사용하여 고정된 호스트들에게 제공되기 때문에 이동성을 가지는 서비스나 개별적인 트래픽에 대한 차등적인 서비스를 제공할 방안이 존재하지 않는다. 본 논문에서는 트래픽컨테이너(TC)를 위해서 WFQ 방법과 변방 노드들과 경계 라우터들 내부에서 제어가 가능한 AggF(Aggregate Flow)를 모니터링하여 스케쥴링하는 방법을 제시한다. 이 방법은 트래픽 비율(traffic rate)을 유동적으로 제어가 가능하며 대역폭의 효율적인 이용성을 제공하고 있다.

• 정보처리학회논문지A
• /
• 제8A권2호
• /
• pp.99-106
• /
• 2001

본 논문에서는 다단계 상호연결망(MIN)을 기반으로 하는 다중컴퓨터에서의 고장 허용 멀티캐스팅에 대해 연구한다. 프로세싱 노드간 일대일 라우팅뿐만 아니라, 효율적인 멀티캐스팅은 다중컴퓨터의 성능에 영향을 주는 중요한 요소이다. 본 논문은 스위칭 소자이 고장을 허용하는 멀티캐스팅 알고리즘을 제안한다. 제안된 알고리즘은 멀티캐스트 목적지들을 표현하기 위해 큐브 부호화 방식을 사용하며, 고장을 우회하기 위해 순환 기법을 기반으로 한다. 이 알고리즘은 다수의 고장 스위칭 소자가 있는 MIN에서 임의의 멀티캐스트 메시지를 두 번 순환시켜 라우팅할 수 있다. 그리고, MIN의 구조적 특성을 이용하여 본 알고리즘의 정확성을 증명한다.

• 한국지능시스템학회논문지
• /
• 제15권7호
• /
• pp.858-863
• /
• 2005

센서 네트워크는 다수의 센서 노드들이 싱크노드와 데이터 중심(Data centric) 기반으로 통신을 하게 되며 이때 사용되는 라우팅 알고리즘 중 하나가 Directed Diffusion 알고리즘이다. Directed Diffusion은 싱크노드의 named data 질의에 기반을 둔 라우팅 프로토콜로 다수의 소스 노드와 다수의 싱크 노드의 상황에서도 효율적으로 동작한다는 점과 각각의 질의에 의한 라우팅 경로 상에서 데이터 융합(aggregation) 과 caching을 수행할 수 있다는 장점을 갖는다. 그러나 강화된 gradient 경로를 얻기 위해 요구되는 부담이 크다는 단점을 갖는다. 따라서 본 연구에서는 interest 패킷에 hop-count를 도입함으로써 gradient가 과다하게 설정되는 것을 제한함으로써 에너지 사용 효율을 높일 수 있는 개선된 Directed Diffusion 알고리즘을 제시한다. 또한 시뮬레이션을 통해 제안된 알고리즘의 유용성을 확인하고자 한다.

• 한국수자원학회논문집
• /
• 제31권2호
• /
• pp.189-198
• /
• 1998

Five dam-break floodwave models are t재 field data sets. The models included FLDWAV, SMPDBK, HEC-1, Tr66, and HEC Dimensionless Graph. The field data sets documented the disasters at Teton dam, and Yeunchun dam. The FLDWAV results are uesd to test the sensitivity of the floodwave to variations in Manning's roughness coefficient, breach size, and bottom slope. The HEC-1 analysis includes testing the sensitivity of the results to model parameters. The TR66 model and FLDWAV, with channel routing by TR66 in both cases. SMPDBK and the Dimensionless Graph procedure are applied without particular difficulties being encountered in both real world cases. It is necessary to analyze numerical limit of existing numerical models and then to apply the relatively accurate numerical model in real basin. It is found that FLDWAV model is superior in numerical accuracy and stability to any other model. This study will contribute to improve defect of numerical models and develop more precise numerical model for a efficient and rapid dam breach flood disaster predict.