• 한국정보과학회논문지:정보통신
• /
• 제36권1호
• /
• pp.57-67
• /
• 2009

인터넷 라우터에서의 패킷 포워딩은 라우팅 테이블에 저장되어 있는 다양한 길이의 프리픽스들 중, 입력된 패킷의 목적지 주소와 가장 길게 일치하는 프리픽스를 찾아 그 프리픽스가 지정하는 출력 포트로 입력된 패킷을 내 보내주는 일련의 과정을 말한다. 패킷 포워딩 속도의 관건은 IP 주소 검색 성능이라 할 수 있는데, 고속의 IP 주소 검색을 제공하기 위해서는 포워딩 테이블을 저장하기 위한 효율적인 데이타 구조 및 우수한 검색 알고리즘이 필수적이라 할 수 있다. 본 논문에서는 이진 검색 트리를 이용한 주소 검색 알고리즘에 주목한다. 기존에 나와 있는 모든 이진 검색 알고리즘은 균형 검색을 제공하지 못하여 효율적이지 못하고, 프리픽스 영역에 대한 이진 검색 알고리즘은 균형 검색을 제공하나 프리픽스 개수보다 많은 수의 포워딩 엔트리를 저장하여 또한 효율적이지 못하다. 본 논문에서는 효율적인 IP 주소 검색을 위하여 완전 균형 트리 구조를 만들어 이진 검색을 수행하는 알고리즘을 제안하고, 그 성능을 평가하여 기존의 다른 주소 검색 알고리즘과 비교한다. 성능 평가 결과 본 논문에서 제안하는 알고리즘은 메모리 요구량의 증가 없이 검색 속도가 매우 향상됨을 보았다.

• 한국정보과학회논문지:정보통신
• /
• 제36권5호
• /
• pp.405-412
• /
• 2009

이동 애드 혹 망(MANET)은 유선 인프라스트럭처의 도움 없이 이동 노드들 간에 서로 협력하여 무선 다중-홉으로 통신을 할 수 있도록 해주는 네트워크이다. MANET에서는 서로의 전파 범위에 있지 않은 노드들 간에 통신할 수 있도록 해주는 경로 설정 방법뿐만 아니라 노드들이 스스로 주소를 설정할 수 있도록 해주는 주소 설정 기법이 필수적이다. MANET에서 주소 설정을 위한 여러가지 기법들이 제안되었다. 특히 MANET이 게이트웨이를 이용하여 인터넷과 같은 외부 네트워크와 연결되는 형태의 connected MANET에서는 노드들이 인터넷 토폴로지에 적합한 전역 주소를 가지고 있어야 한다. 이 논문에서는 여러 개의 게이트웨이를 이용하여 MANET과 외부 네트워크가 연결되어 있는 환경에서 모든 게이트웨이가 동일한 네트워크 프리픽스를 MANET에 광고하는 경우에, 일단 노드가 하나의 주소를 설정하면 노드가 이동을 하더라도 이미 설정된 주소를 계속 이용할 수 있도록 하기 위한 메커니즘을 제안한다. 제안된 방법의 성능은 모의실험을 통하여 분석되었으며, 분석된 결과는 제안 기법이 기존에 방법에 비하여 향상된 성능을 제공한다는 것을 보여준다.

• 한국통신학회논문지
• /
• 제30권6B호
• /
• pp.349-354
• /
• 2005

지금까지 MANET을 위한 다양한 주소 할당 방식들이 제안되어왔으나 대부분 IP 주소 충돌 해결에 치중함으로써 주소 할당에 따르는 지연 및 비효율적인 주소 공간 사용이라는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 노드간의 메시지 교환을 통하여 IP 주소를 균등하고 안정적으로 설정하고, IP 주소가 할당되는 순간 parent-child 관계를 형성하여 회수 가능한 주소에 대한 상태 정보를 유지함으로써 주소 공간의 이용률을 높이는 Relational MANET Autoconfiguration Protocol(RMAP)을 제안한다. 시뮬레이션을 통하여 RMAP이 IP 주소의 회수율뿐 아니라 주소 설정 지연 시간, 노드 간 IP 주소의 균등한 할당 측면에서 기존의 방식보다 우수함을 알 수 있었다.

• 정보보호학회논문지
• /
• 제25권2호
• /
• pp.423-437
• /
• 2015

IPv4 주소가 고갈됨에 따라 한계점을 해결하기 위해 나타난 IPv6 주소체계가 서서히 다양한 분야에서 활용되고 있다. 최근에는 다양한 사물과 네트워킹 할 수 있는 사물인터넷(IoT) 제품들이 등장하기 시작하였다. 사물인터넷이 많은 분야에 점차 적용되고 네트워킹 기술이 포함된 전자기기 보급이 증가함에 따라, 각 기기마다 IPv6의 IP주소를 부여받게 될 것이다. 사물조차도 주소를 가지게 되면서 IP주소 관리시스템이 더욱 중요하다. IP주소를 가지고 있는 전자기기가 더 이상 사용되지 않고 있을 때, 그 전자기기의 IP주소를 추적 및 회수하기 위한 보완된 물류관리시스템이 필요하다. 본 논문에서는, 사물인터넷 제품에 각각 고정된 IPv6의 IP주소를 할당하여 이러한 IP주소와 네트워크를 기반으로 한 위치기반서비스를 이용하여 각 제품의 현재 위치를 추적하고, 창고 내의 제품을 관리하고자 한다. 필요시 IP 주소를 회수할 수 있는 새로운 물류추적 및 재고관리 시스템을 제언한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.793-796
• /
• 2013

스마트폰, IPTV(Internet Protocol Television), VoIP(Voice over Internet Protocol) 등의 인터넷을 활용한 서비스의 증가는 IPv4(Internet Protocol Version4)의 주소 부족문제를 야기시켰으며 이를 해결하기 위한 장기적인 해결방안으로는 IPv6(Internet Protocol Version6)가 제시되었고 단기적으로는 NAT(Network Address Translator)가 제안되었다. NAT는 사설 IP 주소를 공인 IP 주소로 활용하여 네트워크에 접속할 수 있도록 지원하며 주소 부족 문제를 해결하고 내부 네트워크를 보호하는 긍정적인 기능도 하지만 역으로 해커들에게 숨은 공간을 제공하는 역할을 하기도 한다. 본 논문에서는 NAT 기능을 활용한 IP 공유기를 통해 내부 보안 프로세스를 우회할 수 있는 단말기를 검출하는 탐색 알고리즘을 분석하고 이를 병렬화하여 정확도를 높일 수 있는 검출 시스템을 연구하고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.664-667
• /
• 2010

VANET에서 빠른 핸드오버를 위한 Fast MIPv6를 사용하는데 있어 Mobile Node이 다음 Access Router로 이동함에 따라 새로운 주소를 생성하고 이전주소를 새로운 주소로 교환하는 과정인 Fast Binding Update가 안전하게 수행하기 위해 핸드오버 인증 프로토콜이 사용된다. 본 논문에서는 핸드오버 인증 프로토콜 중 Kempf가 제안한 SEND기반의 핸드오버 인증 프로토콜이 Sybil 공격 및 DoS 공격에 보안상 취약하므로 생기는 CPU 성능 저하 문제를 인증과정을 수행하기 전에 Access Router의 주소 리스트를 사용하여 완화시키는 방법을 제안한다. 그로 인해 CPU 성능의 효율성을 보장하도록 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.822-825
• /
• 2007

현재 인터넷 아키텍처가 가지고 있는 가장 큰 문제는 routing과 addressing의 핵심으로 사용되는 IP 주소의 의미의 중복 (overloading semantics)이다. 즉 IP 주소는 라우팅을 위한 정보 (how), 단말의 위치 정보 (where), 그리고 이 외에 전송 계층 상위에서 사용되는 단말의 식별자 정보(who)로 사용되며, 이 의미 중복은 결국 global routing의 scalability문제를 발생시키게 된다. 즉 이러한 IP 주소의 의미 중복을 분리한다면 멀티호밍, Traffic engineering, 그리고 renumbering 등을 scalability에 영향을 주지 않고 이것들을 지원할 수 있게 되는 것이다. IETF는 이러한 라우팅과 어드레싱의 확장성 문제를 해결하기 위하여 68차 IETF 회의에서 ROAP (ROuing and Addressing Problem) BoF (Birds of a Feather) 회의를 공식적으로 개최 하였으며, 이를 통해 결정된 사항은 새로운 인터넷 아키텍처를 설계하기 위해 식별자(Identifier)와 위치정보(locator)를 분리하는 구조(ID/Loc 분리) 또는 다중 계층의 위치정보 획득이 가능한 구조(Multi-level locator design)로의 새로운 아키텍처를 만드는 것이다. 이 작업은 ROPA BoF회의 이후 IRTF의 RRG (Routing Research Group)에서 계속적으로 진행되고 있으며, 현재 관련 많은 솔루션들이 나온 상황이다. 본 논문은 이러한 ROAP에 관한 기본적인 설명과 함께, 문제점 그리고 논의되고 있는 솔루션들의 분류, 목적, 그리고 공통 이슈들에 대한 최근 동향을 설명한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.663-666
• /
• 2005

은행, 저축은행, 신용정보회사 등 금융기관에서는 채권관리 및 회수, 각종 우편물 발송 등의 업무처리를 위해 채무자 또는 고객의 최종 주소의 파악이 필요하다. 주소 파악을 위한 업무프로세스는 금융기관 직원이 채무자와 사실 관계를 증명하는 서류를 작성하고, 행정기관에 직접 방문하여 민원서류를 발급 받는 등 Off-line으로 이루어지고 있다. 이러한 민원서류 발급 업무량은 경제상황의 악화와 그에 따른 신용불량자의 대거 발생 등으로 인해 지속적으로 증대되고 있다. 따라서 행정전산망과 금융전산망을 서로 연결하여 신속하게 정보를 파악할 수 있도록 하는 주소 인증공동이용시스템(ACCESS, Address Certification Co-opErating SyStem)을 구축하는 것이 필요한 실정이다. 이에 본 연구에서는 ACCESS를 구축을 위한 설계를 통하여, 행정기관 민원서류 발급업무 담당자, 금융기관 해당업무 종사자 등의 업무를 대폭 줄임으로서 산업생산성을 제고 하는 방안을 제시하고자 한다. 또한 향후 행정전산망과 금융전산망의 연결체계에서 새롭게 구축될 다양한 정보서비스의 유형을 처리 할 수 있는 기반을 마련하여, 효율적인 정보의 공유와 유통 및 이를 통한 시너지효과를 창출하고, 정보자원의 활용 및 가치를 극대화하고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.1039-1042
• /
• 2008

RSS는 Web2.0의 키워드중 하나인 공유를 위해 정보를 빠르고 쉽게 배포하기 위한 시스템이다. 그러나 현재 RSS주소는 정보제공자에 의해 빈번하게 바뀐다. 이때문에 서비스의 에러가 발생하게 되어 정보의 신뢰성이 떨어지게 된다. 따라서, Static RSS의 구현을 통해 이문제를 해결 하고자 한다. Static RSS는 고정적인 RSS Code를 이용하여 빈번히 변경되는 RSS 주소를 관리 할 수 있다. RSS 주소가 변경 되더라도 RSS 코드는 고정되기 때문에 서비스 에러가 발생 하지 않는다. 이로 인해 정보를 영속성을 유지 시키고 정보의 신뢰성을 제공 할 수 있다.

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

공중 무선랜 서비스는 대학이나 호텔, 역 주변 등과 같은 핫 스팟지역에서 각광을 받을 새로운 킬러 응용으로 떠오르고 있다. 하지만 이러한 공중 무선랜 서비스는 현재 위기로 치닫고 있는 IPv4 주소부족문제로 인해 원활한 도입에 제약을 받을 수 있다. 따라서 본 논문에서는 IPv6를 이용하여 IPv4 주소부족문제에도 대처하고 필요에 따라 IPv4주소를 이용하여 기존서비스를 사용하는 데 문제가 없도록 해주는 메커니즘을 제안하였다. 본 메커니즘의 기반 기술은 DSTM이라고 하는 IPv4／IPv6 전환기술 중 하나이며, 이 기술을 무선랜이라는 환경의 특성에 맞게 수정 보완하였다.