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

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

Efficient routing in multicast mesh by using forwarding nodes and weighted cost function

  • Vyas, Kapila;Khuteta, Ajay;Chaturvedi, Amit
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권12호
    • /
    • pp.5928-5947
    • /
    • 2019
  • Multicast Mesh based Mobile Ad-hoc NETworks (MANETs) provide efficient data transmission in energy restraint areas without a fixed infrastructure. In this paper, the authors present an improved version of protocol SLIMMER developed by them earlier, and name it SLIMMER-SN. Most mesh-based protocols suffer from redundancy; however, the proposed protocol controls redundancy through the concept of forwarding nodes. The proposed protocol uses remaining energy of a node to decide its energy efficiency. For measuring stability, a new metric called Stability of Node (SN) has been introduced which depends on transmission range, node density and node velocity. For data transfer, a weighted cost function selects the most energy efficient nodes / most stable nodes or a weighted combination of both. This makes the node selection criteria more dynamic. The protocol works in two steps: (1) calculating SN and (2) using SN value in the weighted cost function for selection of nodes. The study compared the proposed protocol, with other mesh-based protocols PUMA and SLIMMER, based on packet delivery ratio (PDR), throughput, end-to-end delay and average energy consumption under different simulation conditions. Results clearly demonstrate that SLIMMER-SN outperformed both PUMA and SLIMMER.

EPGA를 이용한 Single Rate Three Color Marker 설계 (Design of Single Rate Three Color Marker using FPGA)

  • 박천관
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.141-148
    • /
    • 2005
  • 본 논문은 RFC2697에서 제안된 srTCM (single rate Three Color Marker)의 설계에 관한 것이다. srTCM은 AFPHB(Assured Forwarding Per Hop Behavior)를 제공하는 DS (Differentiated Service) 네트워크의 Ingress에서 사용되도록 제안되었다. srTCM은 metering 기능을 가진 marker이며, 토큰 갱신기능과 marking 기능으로 구성된다. 토큰 갱신 기능은 듀얼 토큰버킷을 사용하며, marking 기능은 토큰 값을 입력 패킷의 길이와 비교하여, 그 결과를 IP QoS 필드 (ToS 필드)에 마킹한다. 본 논문에서는 이와 같은 srTCM를 VHDL과 FPGA를 이용하여 설계하여 하나의 chip으로 구현하였다.

Enhanced Hybrid Routing Protocol for Load Balancing in WSN Using Mobile Sink Node

  • Kaur, Rajwinder;Shergi, Gurleen Kaur
    • Industrial Engineering and Management Systems
    • /
    • 제15권3호
    • /
    • pp.268-277
    • /
    • 2016
  • Load balancing is a significant technique to prolong a network's lifetime in sensor network. This paper introduces a hybrid approach named as Load Distributing Hybrid Routing Protocol (LDHRP) composed with a border node routing protocol (BDRP) and greedy forwarding (GF) strategy which will make the routing effective, especially in mobility scenarios. In an existing solution, because of the high network complexity, the data delivery latency increases. To overcome this limitation, a new approach is proposed in which the source node transmits the data to its respective destination via border nodes or greedily until the complete data is transmitted. In this way, the whole load of a network is evenly distributed among the participating nodes. However, border node is mainly responsible in aggregating data from the source and further forwards it to mobile sink; so there will be fewer chances of energy expenditure in the network. In addition to this, number of hop counts while transmitting the data will be reduced as compared to the existing solutions HRLBP and ZRP. From the simulation results, we conclude that proposed approach outperforms well than existing solutions in terms including end-to-end delay, packet loss rate and so on and thus guarantees enhancement in lifetime.

전술정보통신체계(TICN)에 적합한 침입탐지 기법 (An Intrusion Detection Technique Suitable for TICN)

  • 이윤호;이수진
    • 한국군사과학기술학회지
    • /
    • 제14권6호
    • /
    • pp.1097-1106
    • /
    • 2011
  • Tactical Information Communication Network(TICN), a concept-type integrated Military Communication system that enables precise command control and decision making, is designed to advance into high speed, large capacity, long distance wireless relay transmission. To support mobility in battlefield environments, the application of Ad-hoc networking technology to its wireless communication has been examined. Ad-hoc network works properly only if the participating nodes cooperate in routing and packet forwarding. However, if selfish nodes not forwarding packets of other nodes and malicious nodes making the false accusation are in the network, it is faced to many threats. Therefore, detection and management of these misbehaving nodes is necessary to make confident in Ad-hoc networks. To solve this problem, we propose an efficient intrusion detection technique to detect and manage those two types of attacks. The simulation-based performance analysis shows that our approach is highly effective and can reliably detect a multitude of misbehaving node.

Mobius platform을 활용한 Raspberry PI 기반 IoT Gateway 구현에 관한 연구 (A Study on Impementing a Raspberry Pi-based IoT Gateway using the Mobius Platform)

  • 이소행;이권연
    • 한국전자통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.809-816
    • /
    • 2023
  • 본 연구에서는 oneM2M 표준 플랫폼인 Mobius를 이용하여 Device와 Server간 데이터를 전송하고 관리 감독이 가능한 장치를 RaspBerry PI로 구현하는 것을 목적으로 한다. Gateway 또는 Router와 동일한 개념으로 운영되고, End node에서 전송되는 packet을 다른 네트웍으로 forwarding하는 역할을 수행하고, 이론적으로 동시에 65536개의 device를 연결하여 관리 감독할 수 있는 기능을 구현하였다. Gateway에 연결되는 End node의 통신방식은 zigBee, wifi등을 사용하였고, 초 장거리 통신을 위해 LoRa 모듈을 활용하여 테스트 하였다.

적응적인 복수 해슁과 프리픽스그룹화를 이용한 고속 IP 주소 검색 구조 (A High-speed IP Address Lookup Architecture using Adaptive Multiple Hashing and Prefix Grouping)

  • 박현태;문병인;강성호
    • 대한전자공학회논문지TC
    • /
    • 제43권5호
    • /
    • pp.137-146
    • /
    • 2006
  • IP 주소 검색 구조는 라우터 시스템에서 고속 네트워크 기술의 중요한 이슈가 되고 있으며 패킷 전달의 성능을 좌우하는 주요한 문제 요소로 지적되고 있다. 본 논문에서는 복수 해슁의 적응적인 적용과 프리픽스 그룹화를 이용하여 효율적인 고속 IP 주소 검색 구조를 제안한다. 여러 라우팅 데이터의 엔트리 분포를 분석하여 프리픽스를 그룹화하고 그룹별로 적용되는 해쉬함수의 개수를 적응적으로 적용하여 해슁에 의한 충돌(collision)을 줄일 수 있었으며 이를 통해 테이블의 수를 최적화하고 메모리 효율을 높일 수 있었다. 또한 제안하는 구조는 단 한 번의 메모리 접근만으로 포워딩 테이블의 구성 및 검색 과정을 수행할 수 있는 고속 구조이다.

능동적 트라이 압축을 이용한 고속 IP 검색 (A Fast IP Lookups using Dynamic Trie Compression)

  • 오승현
    • 정보처리학회논문지A
    • /
    • 제10A권5호
    • /
    • pp.453-462
    • /
    • 2003
  • 리우터의 IP 주소검색은 라우터에 도착한 IP 패킷의 목적지 주소를 이용하여 적절한 출력링크를 검색하고 결정하는 것이다. IP 주소검색은 라우터 성능의 병목지점 중의 하나로써 고속 백본망에 필요한 초고속 라우터 개발에 필수적인 부분이다. 본 논문은 보통의 펜티엄 CPU에서 능동적인 트라이(Trie) 압축기법을 이용하여 작은 메모리만으로 기가비트급 IP 주소검색을 실시할 수 있는 동적 트라이 압축(Dynamic Trie Compression) 자료구조를 소개한다. DTC 자료구조는 트라이를 압축하여 포워딩 테이블을 만들 때 테이블의 크기와 검색속도의 상관관계를 고려하여 능동적으로 테이블의 크기를 선태할 수 있다. 또한 트라이를 압축할 때 트라이의 구조를 반영하여 자료구조의 크기를 최소화함으로써 포워딩 테이블에 대한 IP 주소검색이 고속의 SRAM 캐시 검색이 되도록 한다. 실험결과에서 DTC 자료구조는 다양한 라우팅 테이블에 대해 능동적으로 최적의 압축을 제공함으로써 보통의 펜티엄 CPU에서 최대 $12.5{\times}10^5$ LPS(Lookup per second)를 기록하였다.

차량 통신망에서 Angle 우선순위를 가진 Forwarding 프로토콜 (Forwarding Protocol Along with Angle Priority in Vehicular Networks)

  • 유석대;이동춘
    • 융합보안논문지
    • /
    • 제10권1호
    • /
    • pp.41-48
    • /
    • 2010
  • Greedy 프로토콜은 일반적으로 VANETs에서 좋은 성능을 보인다. 그렇지만 일시적으로 거리를 비게 만드는 교통신호가 존재하는 구간이나 분리된 도로가 합류하는 지점이 없는 urban의 도로에서 지형적인 영향으로 greedy 라우팅 프로토콜은 잘못된 경로 라우팅된 경우 불필요하게 경로가 길어지거나 라우팅 실패로 나타난다. 기존의 Greedy 라우팅 프로토콜은 단순하게 목적지 노드와의 직선거리를 가지고 노드들의 우선순위를 부여하고 가장 낮은 값을 가진 노드를 중계노드로 선택한다. VANET에서는 지리적인 환경의 특성 때문에 거리뿐만 아니라 전달 방향도 중요하다. 제안된 방법에서는 하나의 노드가 패킷을 전달할 때 목적지 노드까지의 거리와 함께 전달 방향을 고려하여 다음 노드를 선정하여 보다 안정적인 경로 설정을 할 수 있고 지형 모델이 따라 변경이 가능하다. 제안된 방법의 성능은 두 가지의 이동모델을 적용한 네트워크 시뮬레이션을 통하여 검증하였고 대부분의 경우 기존 프로토콜보다 좋은 성능을 보였다.

IP 망에서의 이동 노드를 위한 향상된 Xcast, 프로토콜 (An Enhanced Xcast Protocol for Mobile Nodes in IP Networks)

  • 남세현
    • 인터넷정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.85-95
    • /
    • 2005
  • Mobile IP를 기반으로 하는 기존의 멀티캐스트 방식은 대규모 멀티캐스트 그룹을 제한된 개수만큼만 지원할 수 있는데 반하여, Xcast는 소규모 멀티캐스트 그룹을 여러개 지원하는 것이 가능한 방식이다. 하지만, Xcast에서는 송신 노드가 Xcast 헤더에 수신 노드들의 주소를 나열하는 방식을 사용하기 때문에 망에서의 최대 패킷 크기에 따라 하나의 Xcast 패킷이 갖는 수신 노드 주소의 개수에 제약을 받는다. 본 논문에서는 이동 노드들에게 멀티캐스트 서비스를 제공할 때 기존의 Xcast프로토콜이 갖고 있는 멀티캐스트 그룹 크기의 제약을 해결하기 위한 향상된 Xcast프로토콜을 제안한다. 또한, 제안된 멀티캐스트 방식은 SIP과의 통합을 통하여 응용 계층에서 이동성을 인식하도록 한다. 시뮬레이션 결과를 통하여 제안된 멀티캐스트 방식은 망에서의 패킷 전달율과 패킷 전송 효율을 높일 수 있을 뿐만 아니라 패킷의 지연도 크게 낮출 수 있음을 알 수 있다.

  • PDF

이동예측이 가능한 철도차량의 이동성을 기반으로 한 네트워크 이동성 핸드오프 방안 (An Efficient Network Mobility Handoff Scheme Based on Movement Pattern of a Train)

  • 이일호;이준호
    • 한국철도학회논문집
    • /
    • 제10권6호
    • /
    • pp.758-765
    • /
    • 2007
  • 본 논문에서는 철도차량의 이동성을 기반으로 MR의 핸드오프 때 발생할 수 있는 패킷손실량을 최소화하는 방안을 제안하고자 한다. 철도차량에 탑재된 MR은 기본적으로 고정된 AR 영역을 따라 이동한다. MR이 NAR로 이동하면. PAR은 MR의 HA로부터 전송받은 패킷을 자신의 HML에 따라 NAR로 전송시킨다. 그 후 NAR은 MR의 L3 핸드 오프과정이 마칠 때 까지 PAR로부터 전송받은 패킷을 버퍼링하게 된다. 이와 같은 절차에 따라 MR의 핸드오프 소요시간 동안에는 패킷의 손실을 최소화하게 되고, 아울러 인터넷 상에 불필요한 패킷이 발생하지 않게 된다. 성능분석 결과 제안한 방안은 NEMO Basic 방안과 Bi-casting 방안보다 효율적인 방안임을 확인할 수 있었다.