• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.283-287
• /
• 2006

본 논문에서는 멀티호밍 모바일 네트워크에서 발생하는 다양한 이슈 중 인그레스 필터링(ingress filtering) 문제에 대한 해결책을 제시하고자 한다. 본 저자들은 먼저 다수의 모바일 라우터가 존재하는 모바일 네트워크 환경에서 이웃 모바일 라우터 사이에 '프리픽스(prefix) 이웃' 관계를 제안한다. 그리고 이런 관계를 활용하여 모바일 라우터의 서비스를 받는 단말들이 자신의 주소를 변경하지 않고도 이웃 모바일 라우터를 통하여 릴레이 서비스를 받을 수 있도록 하는 인그레스 필터링 우회 기법도 제안한다. 또한 제안된 기법들을 ns-2 시뮬레이터 상에서 구현하고 모의 실험을 수행하여 제안된 기법의 성능 향상을 검증한다.

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

IP 라우팅에서는 가장 긴 프리픽스가 일치 (longest prefix matching)되는 목적지 IP 주소를 사용한다. 따라서 고속 If 라우팅을 위하여 IP 주소 검색이 고속으로 수행되어야 한다. 본 논문에서는 소프트웨어 기반의 유연한 IP주소 검색을 효과적으로 수행하는 LC-트라이 알고리즘을 개선한 다중 LC-프라이 기법을 제안한다. 메모리 검색 회수를 줄이기 위하여 검색되는 IP 주소의 분포 패턴을 분석하여 자주 접근되는 IP 주소의 집합으로 별도의 LC-트라이를 구성함으로써 기존의 단일 LC-트라이 기법에 비하여 빠른 검색 결과를 실험을 통해 확인한다.

• 전자통신동향분석
• /
• 제21권2호통권98호
• /
• pp.192-199
• /
• 2006

본 고에서는 IEEE 802.16/와이브로 망에서의 IPv6 적용에 따른 시나리오 및 기존IPv6 프로토콜에 대한 네트워크 이슈들을 기술한다. 이를 위해 먼저 IEEE 802.16 망의 특성 및 IPv6 적용에 따른 문제점들을 분석하고, IPv6 적용 가능한 시나리오를 서비스 방법, 시스템 구조, CS 적용 방법, 프리픽스(prefix) 할당 방법에 따라 구분하여 제안한다. 이를 기준으로 IPv6 이웃 탐색(neighbor discovery), IPv6 패킷 전송, 이동성, 멀티캐스트, 보안 프로토콜 등이 어떠한 제한 및 수정이 요구되는지에 대해 기술한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
• /
• pp.1583-1586
• /
• 2002

Mobile IP Scheme의 이동 에이전트들은 이동 노드가 무선환경에서 망의 경계를 지나 다른 망으로 소속이 변경되었는지, 어떤 망으로 변경되었는지를 알려주기 위해 주기적으로 방송을 한다. 홈 네트웍에서 외부 망으로 이동하는 경우에 외부 망에서 CoA 할당 및 바인딩 업 데이트를 통하여 이동성을 지원할 수 있지만 무선 인터넷과 같은 이동성이 빈번한 경우에는 이동에 따른 데이터의 손실과 전송지연에 따른 QoS를 보장할 수 없게 되는 주요한 문제가 발생하게 된다. 또한 MN 가 되돌아 오는 경우 모바일 단말이 현재의 셀에서 멀어지고 있거나, 이동했을 경우 이동감지 단계와 CoA 를 재 설정하고 등록에 따른 메시지 전달이 증가하기 때문에 오버헤드가 상당히 증가하게 되는 문제점을 가지고 있다. 본 논문에서는 모바일 단말이 이동이 빈번하거나 기존의 셀로 되돌아오는 경우에 모바일 단말에 프리픽스를 비교하여 재 등록에 따른 메시지 교환을 생략할 수 있게 함으로써 빠른 핸드오프를 가능하게 했다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2007년도 추계학술발표논문집
• /
• pp.205-208
• /
• 2007

본 논문에서 마이크로 및 피코 셀 환경에 적합한 인증된 바인딩 업데이트 프로토콜을 제안한다. 제안하는 프로토콜은 CGA (Cryptographically Generated Address) 기반의 티켓 방식을 이용한다. 이 방식은 호스트의 공개키와 서브넷 프리픽스를 이용하여 생성한다. 또한 초기통신 시에 대응노드는 이동 노드에게 홈 에이전트를 통한 티켓을 발행한다. 이는 이동노드와 대응노드 간에 직접 바인딩 갱신을 할 수 있도록 도와준다. 또한 대응노드는 티켓 확인을 통한 이동노드를 인증하고 바인딩 업데이트를 안전하게 수행한다. 몇 가지 공격 시나리오를 통한 프로토콜의 안전성을 분석한다. 마지막으로 결론 및 향후 연구 방향에 대해서 제시한다.

• 한국정보과학회논문지:정보통신
• /
• 제30권2호
• /
• pp.282-292
• /
• 2003

본 논문은 IPv4와 IPv6을 지원하는 라우터에서 기가비트의 속도로 포워딩 검색을 수행하는 효율적인 포워딩 테이블 구조를 제안한다. 포워딩 검색은 최장 프리픽스 일치검색, LPM(Longest Prefix Matching)의 복잡도가 포워딩 테이블 및 주소크기에 따라 증가하여 라우터 성능의 병목지점으로 알려져 있다. 포워딩 검색의 고속화를 위해 본 논문에서는 빈번한 메모리 접근을 최소화할 수 있는 BMT(Bit-Map Trie) 자료구조를 소개한다. BMT 포워딩 검색은 필요한 모든 검색연산이 캐쉬에 저장된 소형 인덱스 테이블에서만 발생한다. 포워딩 테이블의 트라이로부터 소형 인덱스 테이블을 구축하기 위해서 BMT는 차일드(child) 노드 포인터와 포워딩 테이블 엔트리에 대한 포인터를 각각 한 비트로 표현하는 비트-맵을 구성한다. 또한 IPv6와 같이 주소길이가 증가하면 트라이의 깊이가 깊어져서 전통적인 트라이 검색속도가 느려지는 문제점을 해결하기 위해서 BMT에서는 검색을 시작할 적절한 트라이의 레벨을 결정하는 이진검색 알고리즘을 사용한다. 실험 결과 BMT는 IPv4 백본 라우팅 테이블을 펜티엄-II 프로세서의 L2 캐쉬 크기인 512KB 보다 작게 압축하였으며, 최대 250ns/패킷의 검색속도를 제공하여 기존의 알려진 가장 빠른 최장 검색 알고리즘의 성능과 같은 속도를 실현하였다.

• 한국항행학회논문지
• /
• 제15권3호
• /
• pp.364-371
• /
• 2011

P2P 분산 모바일 네트워크 환경에서 스트리밍 미디어 서비스의 QoS는 혼잡, 지연, 간섭 등과 같은 오버헤드에 많은 영향을 받는다. 미디어 객체의 중요도는 시간에 따라 변하기 때문이다. 본 논문에서는 이러한 문제를 해결하기 위하여 새로운 퍼지 유사도 기반의 멀티-레벨 스트리밍 기법 FSMS+를 제안하며, 제안된 기법은 오버헤드로 인하여 발생되는 스트리밍 서비스의 성능 저하를 최소화한다. 이를 위해서 퍼지 유사도 기반의 적합도 기법을 적용하며, 이것은 오버헤드가 최소인 스트리밍 미디어 객체를 동적으로 스트림할 수 있게 한다. 시뮬레이션 결과 제안된 기법은 거리 기반 기법, 디스크 캐싱 기법, 그리고 프리픽스 기법과 비교할 때 재전송율, 혼잡 제어율, 그리고 지연율의 성능이 보다 우수함을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제10권5호
• /
• pp.227-236
• /
• 2005

네트워크 이동성 기본 솔루션(NEMO basic solution)의 비 경로 최적화의 문제점을 해결하기 위한 방안 중 하나로 HPD(Hierarchical Prefix Delegation) 프로토콜이 있다. 그러나 HPD는 미시적 이동성에 대한 지원을 하지 못하므로 이동네트워크노드(MNN)가 접촉점을 변경할 때마다 MIPv6 프로토콜에서와 같이 HA(Home Agent)와 통신노드(CNs)로 BU(Binding Update) 메시지를 보내야하는 문제점을 갖는다. 본 논문은 HPD에 HMIPv6 프로토콜 개념을 적용하여 nested MEMO에서의 미시적 이동성을 효과적으로 지원하는 알고리즘을 제안하였다. 이동네트워크노드는 MAP(Mobility Anchor Point) 영역 안에서 위치변경 시 가까운 곳에 위치한 MAP으로만 BU를 보냄으로써 핸드오프 과정에서 발생하는 서비스 중단이나 신호 부하를 감소시켜 HPD에서의 한계를 극복하였다.

• 한국컴퓨터정보학회논문지
• /
• 제11권1호
• /
• pp.147-155
• /
• 2006

네트워크 이동성 기본 솔루션(NEMO basic solution)의 비 경로 최적화의 문제점을 해결하기 위한 방안 중 하나로 HPD(Hierarchical Prefix Delegation) 프로토콜이 있다. 그러나 HPD는 미시적 이동성에 대한 지원을 하지 못하므로 이동네트워크노드(MNN)가 접촉점을 변경할 때마다 MIPv6 프로토콜에서와 같이 HA(Home Agent)와 통신노드(CNs)로 BU(Binding Update) 메시지를 보내야하는 문제점을 갖는다. 본 논문은 HPD에 HMIPv6 프로토콜 개념을 적용하여 nested NEMO에서의 미시적 이동성을 효과적으로 지원하는 알고리즘을 제안하였다. 이동네트워크노드는 MAP(Mobility Anchor Point) 영역 안에서 위치변경 시 가까운 곳에 위치한 MAP으로만 BU를 보냄으로써 핸드오프 과정에서 발생하는 서비스 중단이나 신호 부하를 감소시켜 HPD에서의 한계를 극복하였다.

• 한국통신학회논문지
• /
• 제29권12C호
• /
• pp.1642-1651
• /
• 2004

인터넷 접근 기술의 발달은 보다 큰 인터넷 bandwidth를 필요로 하게 되었고 라우터에서의 빠른 패킷 처리를 요구하게 되었다. 라우터에서의 어드레스 경색은 일초에 수천만개 이상으로 입력되는 패킷에 대하여 실시간으로 처리되어야 하는 중요한 기능이다. 본 논문에서는 효율적인 어드레스 검색을 위한 소프트웨어에 기반한 새로운 검색 구조를 제안한다. 라우팅 테이블을 여러 개의 밸런스 트리들로 구성하여 하나의 SRAM에 저장하고 각각의 트리에 대해 순차적으로 바이너리 검색을 수행하는 방식이다. 본 논문에서 제안하는 구조는 약 40,000 여개의 프리픽스를 갖는 라우팅 테이블을 저장하기 위하여 301.7KByte의 작은 사이즈 SRAM을 사용하고 평균 11.3번의 메모리 접근으로 주소 검색이 가능한 구조이다.