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

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

Proxy Mobile IPv6 네트워크에서 포워딩 모드를 지원하는 인증기법의 성능분석 (Performance Analysis of Proxy-AAA Authentication Scheme in PMIPv6 Networks with Forwarding Mode Supporting)

  • 이승현;신동렬;정종필
    • 인터넷정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.15-25
    • /
    • 2012
  • 모바일 IP 환경 내 MN의 이동 과정에서 인증은 초기화되고, 이러한 시작점으로부터 과도한 비용이 발생한다는 전제하에 현재까지 연구는 특정 상황에서의 비용 감소의 요구사항을 명확히 제시하지 못하고 있다. 본 논문에서는 이런 점에 착안한 제안 기법은 계층적 AAA (Authorization, Authentication, Accounting)로부터 발전되어 빠른 인증과 Diameter 프로토콜 기반의 모바일 IP를 지원하며, AAA 서버는 LMA (Local Mobility Anchor)에 배치하여 짧고 간단한 빠른 이동 인증과 계층적 인증을 통해 도메인 내 인증에서의 비용을 줄여준다. 제안하는 Proxy-AAA 기법은 기존 인증기법들과 바인딩 업데이트 기법들을 개선하였으며 도메인 내 이동과 인증뿐만 아니라 도메인 간에서도 적용된다. 이를 수학적 모델링과 성능 평가를 통해 기존의 단점을 보완할 수 있음을 보여준다.

PRI: A Practical Reputation-based Incentive Scheme for Delay Tolerant Networks

  • Zhang, Xi;Wang, Xiaofei;Liu, Anna;Zhang, Quan;Tang, Chaojing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권4호
    • /
    • pp.973-988
    • /
    • 2012
  • Delay tolerant networks (DTNs) characterized by the lack of guaranteed end-to-end paths exploit opportunistic data forwarding mechanism, which depends on the hypothesis that nodes are willing to store, carry, and forward the in-transit messages in an opportunistic way. However, this hypothesis might easily be violated by the presence of selfish nodes constrained with energy, bandwidth, and processing power. To address this problem, we propose a practical reputation-based incentive scheme, named PRI, to stimulate honest forwarding and discipline selfish behavior. A novel concept of successful forwarding credential and an observation protocol are presented to cope with the detection of nodes' behavior, and a reputation model is proposed to determine egoistic individuals. The simulation results demonstrate the effectiveness and practicality of our proposal.

다중경로 패킷 전달환경에서의 안정적인 부하제어 기법 (Stable Load Control in Multipath Packet Forwarding)

  • 박일규;김종성;이영석;최양희
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권2호
    • /
    • pp.174-180
    • /
    • 2002
  • MPLS와 트래픽 엔지니어링 기술의 발전으로 다중경로 패킷 전달 및 동적인 부하 제어가 가능하게 되었다. 동적인 부하 제어는 네트웍의 상태를 고려하여 경로간의 부하를 조절함으로써 네트웍의 효율성을 높일 수 있으나, 상태 정보의 시간차이에 의해 불안정한 상태에 이르기 쉽다. 본 논문에서는 부하의 할당을 안정적으로 변화시키면서도 효율적인 부하 제어를 하는 기법을 제안하고자 한다. 제안하는 기법에서는 네트웍 상태 정보에 예측기법을 도입하여 시간차이에 의한 오류를 줄이고 진동을 막는 효과가 있다.

차량 애드혹 네트워크의 빈번한 토폴로지 변경에 적합한 기회적 브로드캐스트 프로토콜 (Opportunistic Broadcast Protocol for Frequent Topology Changes in Vehicular Ad-hoc Networks)

  • 차시호;류민우
    • 디지털산업정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.1-8
    • /
    • 2022
  • The message propagation between vehicles must be efficiently performed to quickly transmit information between vehicles in vehicle ad hoc networks (VANETs). Broadcasting can be the most effective solution for propagating these messages. However, broadcasting can cause broadcast storm problems, which can reduce the performance of the overall network. Therefore, rapid information delivery in VANET requires a method that can propagate messages quickly without causing the broadcast storm problems. This paper proposes a lightweight and opportunistic broadcast (LOB) protocol that leverages the features of opportunistic routing to propagate messages quickly while minimizing the load on the network in VANETs where the network topology changes frequently. LOB does not require any routing information like greedy forwarding scheme, and neighboring nodes at the farthest distance within the range of transmission nodes are likely to be selected as forwarding nodes, and multiple forwarding candidate nodes like opportunistic routing scheme can increase packet transmission rates. Simulation results using ns-2 showed that LOB outperformed existing broadcast protocols in terms of packet rate and packet delay.

Binary Search on Multiple Small Trees for IP Address Lookup

  • 이보미;김원정;임혜숙
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
    • /
    • pp.175-178
    • /
    • 2004
  • This paper describes a new IP address lookup algorithm using a binary search on multiple balanced trees stored in one memory. The proposed scheme has 3 different tables; a range table, a main table, and multiple sub-tables. The range table includes $2^8$ entries of 22 bits wide. Each of the main table and sub-table entries is composed of fields for a prefix, a prefix length, the number of sub-table entries, a sub-table pointer, and a forwarding RAM pointer. Binary searches are performed in the main table and the multiple sub-tables in sequence. Address lookups in our proposed scheme are achieved by memory access times of 11 in average, 1 in minimum, and 24 in maximum using 267 Kbytes of memory for 38.000 prefixes. Hence the forwarding table of the proposed scheme is stored into L2 cache, and the address lookup algorithm is implemented in software running on general purpose processor. Since the proposed scheme only depends on the number of prefixes not the length of prefixes, it is easily scaled to IPv6.

  • PDF

모바일 Ad-hoc 네트워크에서 효율적인 멀티캐스트 서비스를 지원하기 위한 메쉬구조 (A Mesh Scheme for Efficient Multicast Service in Mobile Ad-hoc Networks)

  • 리테덩;안병구
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.31-39
    • /
    • 2011
  • 본 논문에서는 모바일 Ad-hoc 네트워크에서 효율적인 멀티캐스트 서비스를 지원하기 위한 메쉬구조를 제안한다. 제안된 메쉬구조를 위한 두 개의 전략, 포워딩 노드들을 위한 어답티브 업그레이딩 및 포워딩 노드들을 위한 어답티브 다운그레이딩, 이 소개된다. 제안된 메쉬구조는 모바일 Ad-hoc 네트워크에서 노드들의 이동성과 데이터 전송률이 높을 때 심각한 혼잡문제를 해결할 수 있을 뿐만 아니라, 낮은 중복데이터를 가지고 높은 페킷 전송률을 지원할 수 있는 멀티캐스트 서비스를 지원할 수 있다. 본 논문의 성능평가는 OPNET을 사용한 시뮬레이션을 통해서 이루어진다.

라우팅 비용을 고려한 Mobile IP 핸드오버 방안 (A Mobile IP Handover Scheme Based on Routing Costs)

  • 박희동
    • 한국산업정보학회논문지
    • /
    • 제13권5호
    • /
    • pp.178-185
    • /
    • 2008
  • 본 논문은 Mobile IPv4에서 단말의 핸드오버 후 새로운 패킷 전달 경로는 이전의 패킷 전달경로와 같거나 유사할 확률이 높다는 사실을 이용하여 핸드오버 지연 및 시그널링 비용을 최소화하는 방안을 제안하였다. 제안 방안에서는 단말의 등록요청메시지를 수신한 외부 에이전트가 라우팅 비용을 이용하여 현재의 라우팅 경로와 이전 라우팅 경로의 상관성을 추정한다. 만약 현재의 라우팅 경로가 이전 경로와 같거나 유사하다면, 단말은 홈 에이전트 또는 상대노드로의 등록 과정 없이 이전의 외부에이전트로부터 패킷을 전달받게 된다. 성능 분석 결과 제안 방안은 기존의 핸드오버 및 경로 최적화 방안에 비해 지연 및 시그널링 비용을 효율적으로 감소시킬 수 있음을 확인할 수 있었다.

  • PDF

모바일 애드혹 네트워크에서 자가 적응형 위치 검증 기법 (Self-Adaptive Location Checking Mechanism in Mobile Ad-hoc Networks)

  • 윤주상;김영현;백상헌
    • 정보처리학회논문지C
    • /
    • 제17C권3호
    • /
    • pp.281-290
    • /
    • 2010
  • 위치 기반 라우팅 기법에서는 경로 유지를 위해 모바일 노드 정보를 습득해야 하며 이를 위해 고정된 주기로 비콘 메시지를 자신의 이웃노드에 전송하는 방법이 널리 사용된다. 하지만 비콘 주기가 길어질 경우 모바일 환경에서 이웃 노드 위치 에러 발생 확률이 높아지게 되고, 반면에 짧을 경우 네트워크 내에서 경로 유지를 위한 오버헤드가 커지는 문제가 있다. 이를 위해 비콘 전송 주기를 동적으로 변화시키는 방법이 제안되었으나 최적의 전송 주기를 찾는 것은 동적인 모바일 환경에서 아주 어려운 일이다. 따라서, 부적절한 비콘 전송 주기로 인해 포워딩 테이블 내에서 잘못된 이웃 노드 정보를 유지하는 불확실성 문제가 빈번하게 발생하게 되고 이로 인해 경로 신뢰성과 네트워크 전송률이 낮아지게 된다. 본 논문에서는 이러한 불확실성 문제를 극복하기 위해서 모바일 노드가 스스로 자신의 위치를 체크하는 능동적 포워딩 테이블 갱신기법을 가정하여 자가 적응형 위치 검증 기법을 제안한다. ns2를 이용한 시뮬레이션 결과는 다양한 모바일 환경에서 제안 기법이 기존 방법 보다 라우팅 오버헤드를 줄이면서 경로 신뢰성, 단대 단 전송률이 향상됨을 보여준다.

논스톱 포워딩 기능을 지원하는 네트워크 시스템에 대한 다중화 모형의 가용도 분석 (Availability Analysis of Redundancy Models for Network System with Non-Stop Forwarding)

  • 심재찬;류홍림;류호용;박재형;이유태
    • 한국정보통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2828-2835
    • /
    • 2015
  • 본 논문에서는 다양한 다중화 모형과 논스톱 포워딩 기능이 네트워크 서비스의 가용도에 미치는 영향을 비교 분석한다. 다중화 모형 중 no redundancy, 2N redundancy, N-way redundancy, N-way active redundancy 모형에 대한 확률적 리워드 네트(Stochastic Reward Net, SRN) 모델을 설계하고, 각각의 모형에 대해 논스톱 포워딩 기능을 추가한 SRN 모델을 설계한다. 확률적 페트리 네트 패키지(Stochastic Petri Net Package, SPNP)를 활용하여 설계한 SRN 모델의 가용도를 구한다.

무선 센서 네트워크에서 향상된 교차 계층 방식의 위치기반 데이터 전달 기법 (An Enhanced Cross-layer Geographic Forwarding Scheme for Wireless Sensor Networks)

  • 김재현;김석규;이재용
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.712-721
    • /
    • 2012
  • 본 논문에서는 무선 센서 네트워크에서 프로토콜 성능 극대화를 위해서 비동기식 MAC과 라우팅 교차 계층 방식의 향상된 위치 기반 데이터 전송 (Enhanced Geographic Forwarding; EGF) 기법을 제안한다. EGF 기법은 기존의 일반적인 위치 기반 전송 알고리즘과 달리 주기적인 이웃 노드들의 위치 정보 등을 이용하지 않고, 오직 소스와 목적지 노드의 위치 정보와 에너지 비용 정보만을 이용한 최적의 back-off 매핑 메커니즘을 사용하여 데이터를 전송한다. 또한 효율적인 MAC과 라우팅의 교차 계층 방식으로 오버헤드를 최소화하고 데이터 전달 성능을 최적화 하였다. 성능 분석 결과 패킷 전송 성공률, 저전력성 및 데이터 전송 지연에 대해서 향상된 성능을 확인하였다.