• 제목/요약/키워드: Forwarding

검색결과 690건 처리시간 0.022초

이동망에서 결함 허용 위치 관리를 위한 포인터 포워밍 방법 (A Pointer Forwarding Scheme for Fault-tolerant Location Management in Mobile Networks)

  • Lee, Kyung-Sook;Ha, Sook-Jeong;Chun, Sung-Kwang;Bae, Ihn-Han
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.387-394
    • /
    • 2004
  • 개인 통신 서비스에서 주된 당면 문제중의 하나는 위치를 자주 이동하는 많은 이동 단말기들의 위치를 찾는 것이다. 이러한 시스템 연산을 위치 관리라 한다. 이 작업은 복잡한 신호처리 트래픽과 데이터베이스 질의를 요구한다. 위치 관리의 효율성을 향상시키기 위하여 다수의 정책들이 제안되었다. 제안된 정책들은 이동 단말기의 현재 위치를 저장하기 위하여 위치 레지스터 데이터베이스를 사용한다. 그러한 위치 데이터 베이스에 고장이 발생하면 위치 레지스터 데이터베이스의 고장에 대하여 취약하다. 이 논문에서는 위치 레지스터들의 고장을 허용하는 분산 홈 위치 레지스터를 갖는 결함 허용 포인터 포워딩 방법을 제안한다 제안하는 방법의 성능은 시뮬레이션로 분석적으로 평가하고, Biaz의 우회 포워딩 정책, 두 개 경로 포워딩 정책과 성능을 비교한다.

가변적인 복수 해슁을 이용한 글로벌 IPv6 유니캐스트 주소 검색 구조 (A Global IPv6 Unicast Address Lookup Scheme Using Variable Multiple Hashing)

  • 박현태;문병인;강성호
    • 한국통신학회논문지
    • /
    • 제31권5B호
    • /
    • pp.378-389
    • /
    • 2006
  • IP 주소 검색 구조는 IPv6 주소체계의 도래와 함께 더욱 고속 네트워크 기술의 중요한 이슈가 되고 있다. 본 논문에서는 차세대 인터넷 라우터를 위한 새로운 글로벌 IPv6 유니캐스트 주소 검색 구조를 제안한다. 제안하는 구조는 적절한 프리픽스 그룹화를 수행하고 각 그룹별로 가변적으로 복수 해슁을 수행한다. 이를 통해 적절한 개수의 포워딩 테이블에서 해슁의 충돌(collision)을 효율적으로 분산함으로서 오버플로우를 최소화하였으며 포워딩 테이블 구성을 위해 필요한 메모리 크기를 줄였다. 또한 단 한 번의 메모리 접근만으로 포워딩 테이블 구성 및 검색이 가능한 고속 주소 검색 구조이며 추가적 업데이트가 용이한 구조이다. 실제 6bone 테스트 라우팅 CERNET 데이터를 이용하여 균일한 복수 해슁을 이용한 구조와 제안한 구조를 비교, 실험하였으며 동일한 8개의 테이블에서 약 15%의 포워딩 테이블을 위한 메모리 절약과 약 50%의 오버플로우 감소를 확인하였다.

이동 애드혹 네트워크에서 라우팅 방식과 무관한 이기적인 노드 관리 방안 (A Routing Independent Selfish Node Management Scheme for Mobile Ad Hoc Networks)

  • 안상현;유영환;이재훈
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권2호
    • /
    • pp.149-155
    • /
    • 2006
  • 현재 이동 애드혹 네트워크(mobile ad hoc network; MANET)의 라우팅 프로토콜들은 모든 노드들이 자발적으로 다른 노드들로부터의 패킷을 포워딩하는데 참석한다고 가정하고 있다. 그러나 하나의 MANET이 여러 관리 기구에 속한 노드들로 구성될 경우, 이동 노드가 자신의 에너지를 절약하기 위해서 다른 노드들로부터의 패킷을 고의적으로 포워딩하지 않을 수도 있으며 이로 인해 네트워크 성능이 저하될 수 있다. 본 논문에서는 노드가 자발적으로 패킷 포워딩에 참여하도록 하는 PIFA(Protocol-Independent Fairness Algorithm)라는 크레딧 지불(credit payment) 기법을 제안한다 DSR과 같은 소스 라우팅 (source routing) 방식에서만 사용할 수 있었던 기존 방법들과는 달리 PIFA는 기반이 되는 라우팅 프로토콜의 종류와 무관하게 사용될 수 있다. 시뮬레이션을 통해, PIFA가 이기적인(selfish) 노드로 하여금 패킷 포워딩에 참여하게 함으로써 네트워크 성능이 저하되지 않게 함을 알았다.

Proxy Mobile IPv6 네트워크에서 포인터 포워딩을 이용한 이동성 관리기법 (A New Mobility Management Scheme Using Pointer Forwarding in Proxy Mobile IPv6 Networks)

  • 이명규;김형헌;박석천;양영규
    • 정보처리학회논문지C
    • /
    • 제17C권1호
    • /
    • pp.109-118
    • /
    • 2010
  • Proxy Mobile IPv6(PMIRv6)는 이동노드가 핸드오버 및 위치등록과 관련된 신호절차를 수행하지 않고 네트워크 기반으로 이동성을 관리할 수 있도록 설계된 프로토콜이다. 기존의 PMIPv6에서 이동노드가 이동 할 때마다 Mobile Access Gateway(MAG)는 원거리에 위치한 Local Mobility Anchor(LMA)에 위치등록을 수행해야 하며, 이러한 위치등록절차는 LMA에 부하를 증가시킬 뿐 아니라, 네트워크로 전달되는 전체 트래픽이 증가하게 된다. 따라서, 본 논문에서는 Proxy Mobile IPv6 네트워크에서 포인터 포워딩을 이용한 이동성 관리기법을 제안하였다. 제안기법에서는 MAG가 LMA에 등록하는 대신 포인터 포워딩을 이용하여 이웃한 MAG에 등록함으로써 위치등록비용을 감소할 수 있다. 제안기법의 성능을 분석하기 위하여 내재점 마코프 체인(Imbedded Markov chain) 모델을 이용한 비용 계산식을 구하였으며, 수학적인 비용 분석 결과를 통하여 제안기법이 기존의 PMIPv6 보다 우수한 성능을 제공함을 알 수 있다.

고속 대용량 라우터의 성능 향상을 위한 R-IPC프로토콜 성능분석 (A New R-IPC Protocol for a High-speed Router System to Improve the System Performance)

  • 김수동;조경록
    • 한국정보통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.1096-1101
    • /
    • 2004
  • 급증하는 인터넷 이용자로 인한 인터넷 트래픽의 폭발적인 증가는 라우터에서 패킷 전달의 병목현상을 일으켜 망의 성능에 큰 영향을 미치고 있다. 이러한 문제점을 해결하기 위해 고속 대용량 라우터 시스템은 분산형 시스템 구조를 갖는다. 분산형 라우터 시스템은 메인카드 프로세서에서 라우팅 테이블(Routing Table)을 관리하고 IPC(Inter processor Communication)를 통해 라인카드 프로세서로 포워딩테이블(Forwarding Table)을 전달하게 함으로서 패킷처리가 분산되어 wire-speed로의 포워딩 기능을 가능하게 하여 망의 성능을 개선시키는 효과를 갖는다. 이와 같은 프로세서의 분산은 각종 정보의 원활한 교환을 위해 IPC 기능을 필요로 하며, 특히 이더넷을 이용한 IPC의 구성은 비용 대비효과 측면에서 주로 사용되고 있다. 그러나 IPC를 통해서 처리하여야만 하는 OAM(Operation, Administration and Maintenance) 및 상위 프로토콜 관련 패킷의 증가로 IPC의 처리에서 병목현상이 발생하게 되었다. 본 논문에서는 기존 IPC의 TCP/IP(또는 UDP/IP)를 통한 2-계층 처리를 단일계층에서 처리할 수 있는 구조인 R-IPC(Reduced IPC) 프로토콜을 제안함으로써 평균 10%이상의 패킷처리 성능개선을 가져왔다.

멀티캐스트 소스기반 포워딩을 이용한 PMIPv6 글로벌 핸드오버 메커니즘 (PMIPv6 Global Handover Mechanism using Multicast Source Based Forwarding)

  • 최환석;이장현;이우섭
    • 한국통신학회논문지
    • /
    • 제36권7B호
    • /
    • pp.745-759
    • /
    • 2011
  • 본 논문에서는 유무선 통합 환경에서 서비스 범위의 제한 없이 효과적으로 차세대 멀티미디어 이동성 서비스를 제공할 수 있는 글로벌 핸드오버 메커니즘을 제안하였으며 이 메커니즘은 GSM을 이용한 글로벌 세션 관리 기법과 멀티캐스트 소스 기반 포워딩 기법으로 구성되어 있다 GSM을 이용한 글로벌 세션 관리 가법은 LMA간의 세션 정보를 관리하고 글로벌 이동성과 경로 최적화를 제공한다. 멀티캐스트 소스 기반 포워딩 기법은 멀티캐스트 소스 기반으로 버퍼를 관리함으로써 모바일 노드마다 전달해야 할 데이터간의 중복성을 제거한다. 제안된 메커니즘의 성능 분석을 위해 네트워크 시뮬레이터 ns-2를 사용하여 제안된 메커니즘이 기존에 제안된 방법보다 적은 핸드오버 지연, 전달지연 및 signaling cost를 갖는다는 것을 확인하였고 멀티캐스트 소스 기반 포워딩 메커니즘을 사용하여 기존 방법 대비 보다 적은 량의 버퍼를 이용하여 데이터를 손실 없이 전달 할 수 있음을 확인하였다.

프로그램 가능한 이더넷 패킷 프로세서를 이용한 ATM과 Ethernet 인터페이스를 갖는 에지 라우터의 설계 및 구현 (Design and Implementation of an Edge Router having ATM and Ethernet Interfaces using the Programmable Ethernet Packet Processor)

  • 박재형;김미희;이유경
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.903-910
    • /
    • 2002
  • 망의 경계에 위치한 에지 라우터는 다른 망과의 연동을 위해서 여러 가지 형태의인터페이스와 각각의 인터페이스에 해당하는 여러 가지 프레임을 처리할 수 있어야 한다. 본 논문에서는 여러 형태의 망과 연동 가능한 특성을 제공하기 위해서, 프로그램 가능한 이더넷 패킷 프로세서를 기반으로 에지 라우터의 프로토타입을 설계하고 구현한다. ATM 인터페이스에는 패킷을 처리할 수 있는 기능이 없으므로 프로그램 가능한 이더넷 패킷 프로세서에 기반한 포워딩 엔진과 1:1 대응시킴으로써 ATM 인터페이스에서 들어오는 셀화된 패킷에 대한 처리 및 전달을 담당한다. 또한, ATM 인터페이스에서 들어온 패킷일 경우 출력 인터페이스로 전단하기 위해서 포워딩 엔진의 기반인 패킷 프로세서의 되돌림 기능을 이용한다. 본 논문에서 구현된 에지 라우터의 성능은 실험을 통하여 분석한 포워딩 엔진의 성능에 근거하여 평가하고, 다른 라우터와의 연동시험을 통해서 상호 연동성을 시험한다.

모바일 도움요청 어플리케이션에서의 요청 및 상호 대응 프로세스 설계 (Design and Implementation of a Request and Response Process on Help-Requesting Mobile Application)

  • 안성은;임순범;김민정;유수연
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권4호
    • /
    • pp.320-326
    • /
    • 2015
  • 범죄가 빈번한 현대사회에서 도움 요청 어플리케이션이 큰 관심을 끌고 있다. 기존의 어플리케이션은 도움을 요청하는 서비스에만 주력하여 한계가 있었다. 본 논문에서는 위험 상황에서 사용자가 경찰, 지인, 주변 사람들에게 SMS를 전송 하여 도움을 요청하고, SMS를 받은 사용자는 재전송을 통해 상호 대응 하는 프로세스를 설계하고 구현하였다. 본 어플리케이션은 크게 도움요청, 요청대응, 상태확인 3개의 프로세스로 구성되어 있다. 첫 번째는 사용자가 도움 요청하는 '도움요청' 프로세스, 도움요청 SMS을 받은 사용자가 요청을 확인하고 도와주는 '요청응답' 프로세스, 마지막으로 사용자가 사건을 종결시키고 마무리 하는 '상태확인' 프로세스이다. 본 어플리케이션은 웹 서버 간 통신을 통해 사용자의 위도, 경도 및 데이터를 주고받았다. 재전송 기능 효과의 검증을 위하여 실제 모바일 환경에서 테스트 한 결과, 피실험자 93.33%가 재전송을 통해 간접적으로 도움을 주는 것으로 확인되었다.

Analysis of Forwarding Schemes to Mitigate Data Broadcast Storm in Connected Vehicles over VNDN

  • Hur, Daewon;Lim, Huhnkuk
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권3호
    • /
    • pp.69-75
    • /
    • 2021
  • 차량 통신 코어 네트워크 기술로 TCP/IP의 한계는 차량의 잦은 이동성, 간헐적 통신 연결 요구의 증가, 차량 해킹 가능성의 상시적 존재에 기인한다. VNDN 기술은 IP/ID와 같은 차량 식별자 없이도 컨텐트 이름 정보를 이용해 찾고자 하는 컨텐트 전송을 가능하게 한다. 또한 단대단 연결 통신이 아닌 간헐적 연결 기반 통신이 가능하며 Interest 패킷과 Data 패킷 두 종류의 패킷을 이용해 컨텐트 이름 기반의 포워딩에 기반하여 데이터 자체가 통신의 주체가 되어 네트워킹의 실현이 가능하다. VNDN 환경하에서 인포테인먼트 서비스 실현을 위해 해결해야 할 이슈 중 하나는 데이터 브로드캐스트에 기인한 데이터 트래픽 폭증 현상이다. 본 논문에서는 이러한 데이터 브로드캐스트 폭증 현상을 경감시켜 주기 위한 기존 포워딩 기법들을 분석하고 비교한다. 이를 통해 VNDN 환경하에서 데이터 폭증 현상 해결을 위한 최선의 데이터 경감 기법 제시를 위한 요구사항을 도출하여 분석한다. 이를 기반으로 향후 컨넥티드 차량을 위한 VNDN 에서 데이터 브로드캐스트 폭증을 해결하기 위한 보다 향상된 포워딩 기법 연구를 위한 사전 지식으로 활용되어질 수 있기를 기대한다.

커넥티드 차량 엔디엔 네트워크 안에 푸쉬 기반 정보 서비스를 위한 전달 기법 분석 (Analysis of Forwarding Schemes for Push-based Information Service in Connected Vehicles over NDN)

  • 임헌국
    • 한국정보통신학회논문지
    • /
    • 제25권2호
    • /
    • pp.280-285
    • /
    • 2021
  • VNDN 기술을 커넥티드 차량의 인포테인먼트 응용 서비스를 위한 통신 기술로 활용할 시 데이터가 통신의 주체가 되는 데이터중심네트워킹 기술 실현이 가능하며, 차량 보안 공격 및 해킹, 장거리 데이터 전송 시 성능 저하, 잦은 데이터 끊김 현상 등 현재의 호스트 중심 인터넷에 기반한 커넥티드 차량의 인포테인먼트 응용 서비스 기술이 갖는 한계를 극복 할 수 있다. VNDN 안에 지연에 매우 민감한 critical 정보 데이터를 RSU(Road Side Unit) 등에게 푸쉬 기반으로 전달해 주기 위한 Data 패킷 포워딩 이슈는 VNDN 기반 응용 서비스 실현을 위해 해결해야 할 이슈 중 하나이며, 이를 해결하기 위해 먼저 NDN 환경하에서 푸쉬 기반 데이터 트래픽을 지원해주기 위한 현존하는 포워딩 기법들을 포괄적으로 분석해 보고 각 기법 들을 성능 측면에서 비교 분석해 본다. 이를 통해 VNDN 환경하에서 보다 향상된 푸쉬 기반 중요 데이터 포워딩 기법 연구를 위한 사전 지식으로 활용되어질 수 있기를 기대한다.