• 제목/요약/키워드: 패킷 변환 노드

검색결과 21건 처리시간 0.024초

Passive Star형 광상호연결망에서 광/전 변환을 고려한 최적의 전송 스케쥴링 (Optimal Transmission Scheduling with Optical/Electronic Conversion Delay in Optical Passive Star Interconnections)

  • 이상수;위규범;홍만표;예홍진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권7호
    • /
    • pp.341-349
    • /
    • 2001
  • 본 논문은 N개의 노드로 구성된 파장분할다중화(Wavelength Division Multiplexing) 방식의 Passive Star형 광상호연결망에서 K개의 파장이 사용가능 할 때 패킷 전송 스케쥴링 문제를 다루고 있다. 모든 노드는 파장조율이 가능한 송신기와 특정 파장에 고정된 수신기를 각각 한 개씩 가지고 있으며, 하나의 패킷이 송신기로부터 수신기까지 전송되는 데에 걸리는 시간은 항상 일정하다고 가정한다. 최적의 패킷 전송 스케쥴이란 송신노드 입장에서 임의의 파장에서 다른 파장으로 송신기를 조율하는 데에 따른 지연시간(turning delay)을 고려하여 같은 시간에 최대한 많은 서로 다른 파장을 사용하도록 함과 동시에, 수신노드의 입장에서 수신된 패킷들의 광/전 변환에 따른 지연시간(conversion delay)을 고려하여 패킷의 수신간격을 일정하게 유지함으로써 모든 패킷이 최소시간 내에 전송될 수 있도록 언제 어떤 파장을 사용하여 패킷들을 전송할 것인지 결정하는 것을 말한다. 본 논문에서는 파장조율에 따른 지연시간을 $\delta$로 나타낼 때 모든 노드가 자기 자신을 제외한 다른 모든 노드에 주기적으로 전방송(all-to-all broadcast)을 반복하는 경우에 임의로 주어진 N, K, $\delta$의 값에 대하여 최적의 패킷 전송 스케쥴을 구할 수 있는 알고리즘을 제안하고 있다. 또한, N이 K로 나누어 떨어지면 최적의 전방송 주기는 [NK($\delta$+1)/{$N_2$-N-NK+K$^2$+K}](N-1)임을 증명하였다.

  • PDF

IoT 환경에서 네트워크 코딩의 위장패킷 탐지와 유효한 복구의 식별 알고리즘 (Detection of Disguised Packet and Valid Reconstruction Identification Using Network Coding in IoT Environment)

  • 이용
    • 정보보호학회논문지
    • /
    • 제30권1호
    • /
    • pp.29-37
    • /
    • 2020
  • 사물인터넷 기반의 응용서비스의 활용이 높아지고 네트워크 사용량이 급격히 증가함에 따라 네트워크 처리량을 개선하기 위하여 네트워크 코딩을 적용하는 연구가 활발하다. 네트워크 코딩에서 노드들은 주변 노드로부터 수신한 패킷을 여러 개 조합한 인코딩 패킷으로 변환하여 전송하고 목적지에서 디코딩할 수 있도록 한다. 이런 방식은 노드간 신뢰를 기반으로 하지만 노드의 참여가 자유로운 사물인터넷 환경에서는 악의적인 노드가 구성에 참여할 경우 패킷을 조작할 수 있게 된다. 목적지에서 수신된 패킷은 하나의 소스에서 전송한 것이 아니라 여러 노드에서 생성한 여러 패킷이 조합된 것이므로 인코딩된 패킷의 진위를 식별하는 것이 어렵게 된다. 본 논문에서는 목적지에서 수신한 패킷이 전송 중에 공격을 받아 "유효하게 식별되는" 위장된 패킷의 존재를 탐지하는 방법과 디코딩 결과 중에 유효한 메시지를 식별하는 방법을 제안한다. 이 방법은 목적지가 위장패킷의 존재에도 불구하고 높은 확률로 재전송없이 수신된 패킷만으로 유효한 메시지를 구할 수 있으므로 네트워크 코딩의 성능이 향상됨을 보여준다.

Passive Star형 광상호연결망에서 광/전(光/電) 변환을 고려한 최적의 방송 스케쥴링 (Optimal Transmission Schedules with O/E Conversion Overhead in WDM Passive Star Networks)

  • 이상수;홍만표;예홍진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.771-773
    • /
    • 1999
  • 본 논문에서는 파장분할다중화 방식을 사용하는 광상호연결망에서 송신기의 지연시간과 수신노드에서의 광/전(光/電) 시간을 동시에 고려하여 각 노드의 패킷 수신 간격이 일정하면서도 전체 방송 주기를 최적화 할 수 있는 송수신 스케쥴링 알고리즘을 제안하고자 한다. 즉, Nro의 노드로 구성된 스타(star)형 구조에서 K개의 파장을 사용하여 일정한 간격으로 패킷을 수신할 경우에 최적의 방송주기를 제시하고 그에 따른 스케쥴링 알고리즘을 설명하고 있다.

  • PDF

안전관제시스템 프로토콜 표준화를 위한 데이터 수집 방법 (Data Collection Methods to Standardize Protocols of Safety Supervision System)

  • 신광호;엄태화;임담섭;안진
    • 한국철도학회논문집
    • /
    • 제19권2호
    • /
    • pp.159-169
    • /
    • 2016
  • 국내 철도의 관제는 신호, 전철전력, 통신, 설비 등 분야별로 고유한 시스템으로 구축되어 있다. 각 분야의 관제시스템은 현장 설비의 센싱 데이터를 중앙관제로 전송하는 매체와 프로토콜이 서로 상이하다. 안전관제시스템은 각 분야의 안전에 관련된 데이터를 모두 수집하여 철도 사고를 예측하고 예방하는 것을 목적으로 하며 표준 프로토콜을 사용한다. 안전관련 데이터는 기존 관제시스템의 현장 데이터 전송장치에서 데이터 수집이 필요하다. 이때 중요한 점은 기존 관제시스템 통신에 영향 없이 데이터를 수집하는 방법이다. 본 논문에서는 데이터를 수집하는 방법으로 네트워크 트래픽 감시나 보안용으로 사용되는 스니핑을 이용한다. 스니핑 장치를 사용할 때 야기되는 문제점을 설명하고 해결 방법으로 패킷 변환 노드를 제안하였다. 추가적으로 프로토타입을 개발하여 기능과 성능 테스트를 수행하여 S/W아키텍처와 패킷 변환 과정에 대해 검증하였다.

다중 NAT-PT를 이용한 IPv4/IPv6 변환 개선방법 (Improvement Method for IPv4/IPv6 Transformation using Multiple NAT-PT)

  • 최원순;노희영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.811-813
    • /
    • 2004
  • IPv6는 IPv4 기반의 인터넷의 주소고갈과 새로운 부가 기능 등의 필요성 때문에 IETF에서 IPv4를 대체하기 위해 채택 된 프로토콜이다. 하지만 IPv4를 어느 한순간에 IPv6로 대체하는 것은 불가능하기 때문에 기존 IPv4와의 호환 및 연동을 위한 여러 메커니즘이 연구되었다. 그 중 NAT-PT(Network Address Translation-Protocol Translation)는 IPv4/IPv6 헤더 변환기술을 적용한 대표적인 변환 메커니즘이며, IP 패킷을 통과하는 망의 IP버전에 맞게 변환 시켜서 전송하는 방식이다. 그러나 모든 패킷들이 하나의 NAT-PT 노드로 집중되므로 병목현상이 발생하며, 이로 인해 성능저하가 발생한다. 본 논문은 NAT-PT 병목현상을 줄이기 위한 방안으로 DNS-ALG 기반된 서버를 이용하여 다중 NAT-PT를 사용한 방법을 제안한다.

  • PDF

IPv4와 IPv6의 연동과 호환을 위한 NAT-PT에 관한 연구 (NAT-PT Operation for IPv4 and IPv6 Nodes to Coexist)

  • 이승민;민상원;김용진;박수홍
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.532-534
    • /
    • 2000
  • IPv4(Internet Protocol version 4)의 차세대 버전인 IPv6는 기존 IPv4의 문제점인 주소부족 및 새로운 부가기능 등의 필요성 때문에 IETF(Internet Engineering Task Force)에서 IPv4를 대체하기 위해 개발한 프로토콜이다. 하지만 IPv4를 어느 한순간에 IPv6로 대체하는 것은 불가능하기 때문에 기존 IPv4와의 호환 및 연동을 위한 터널링 및 기타 여러 가지 transition mechanism들이 고려되고 있다. 이러한 mechanism들 중에서 최근 표준으로 발표된 NAT-PT(Network Address Translation $\square$ Protocol Translation)는 DNS-ALG (Domain Name System $\square$ Application Level Gateway)라는 개념을 도입하여 IPv4와 IPv6간의 양방향 주소변환 및 프로토콜 변환기능을 수행한다. 각각의 기능에서 주소 변환은 주소크기와 형식이 다른 IPv4와 Pv6간의 서로 상대 노드를 엑세스할 수 있도록 하고 프로토콜 변환은 다른 버전의 프로토콜을 사용하는 노드들이 상대노드가 보낸 패킷의 헤더정보를 이해할 수 있도록 한다. 그리고 이러한 기본적인 변환 외에 헤더정보의 정확한 전달을 위해서는 기존의 path MTU(Maximum Transgfer Unit) discovery 그리고 pseudo header checksum 등도 고려되어야 한다.

  • PDF

완전 광 패킷 스위칭 시스템 : 클럭 추출 핵심 기술 (All-optical packet switching system : clock extraction as a key technology)

  • 이혁재;원용협
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.79-88
    • /
    • 2003
  • 링 구조형 광통신망에 적합한 완전 광 패킷 스위칭 시스템을 실험적으로 검증한다. 실험적 검증을 위해, 비디오 신호는 헤더와 페이로드로 구성된 광 패킷에 실리고, 완전 광 패킷 스위칭 노드에 전달된다. 전달된 광 패킷은 여러가지 완전 광 프로세서에 의해 처리되는데, 그들은 완전 팡 헤더 처리기, 패킷-레벨 클럭 추출기, 비트-레벨 클럭 추출기, 데이타 형태 변환기 등으로 구성되어 있다.

낮은 복잡도의 보안 네트워크 부호화 (New Secure Network Coding Scheme with Low Complexity)

  • 김영식
    • 한국통신학회논문지
    • /
    • 제38A권4호
    • /
    • pp.295-302
    • /
    • 2013
  • 네트워크 부호화는 중간 노드에서 데이터의 변환을 허용함으로써 전송률 높일 수 있는 방식이지만, 중간 노드에 대한 도청이나 데이터 변조에 취약해지는 문제가 발생한다. 이를 위해 정보이론적 관점에서 또는 암호학적 관점에서 도청 또는 데이터 변조에 저항할 수 있는 다양한 부호화 방식들이 제안되었다. 최근에 암호학적 관점에서 랜덤 네트워크 부호화에도 안전한 네트워크 부호화 방식이 제안되었지만, 안전한 해쉬 함수와 같은 암호학적 도구들의 사용은 센서 노드와 같은 낮은 연산능력을 보유한 장비에서는 적용이 어려운 문제를 지닌다. 이 논문에서는 선형 변환 및 간단한 테이블 룩업을 기반으로 랜덤 네트워크 부호화 사용할 때 n개의 패킷 중에서 공격자가 최대 n-1 개의 패킷을 도청하는 경우에도 n-1 개까지의 사용자 메시지를 동시에 안전하게 전송할 수 있는 안전한 네트워크 부호화 방식을 제안한다. 제안하는 방식은 암호학적으로 전부-또는-전무 변환(all-or-nothing transform) 형태를 가지면서도 정보이론적으로 완화된 조건에서 안전한 네트워크 부호화 방식임을 증명할 것이다.

Passive Star형 광상호연결망에서의 All-to-all 방송을 위한 송수신 스케쥴링 기법 (A Transmission Scheduling Algorithm for All-to-all Broadcast in Optical Passive Star Interconnections)

  • 장석문;변광준;예홍진;위규범;홍만표
    • 한국정보처리학회논문지
    • /
    • 제5권8호
    • /
    • pp.2013-2026
    • /
    • 1998
  • Passive star형 광상호연결망에서는 송신노드에서 특정 파장을 사용하여 패킷을 방송하면 해당 노드에서 선택적으로 수신하는 방식(broadcast-and-select)으로 노드간의 패킷전달이 이루어진다. 이때, 모든 노드는 임의의 파장에 대하여 가변적인(tunable) 송신기와 고정적인(fixed-wavelength) 수신기를 각각 하나씩 가지고 있다고 가정하고, 전체 노드의 개수와 파장분할다중화(wavelength division multiplexing)에 의해 동시에 사용할 수 있는 파장의 개수를 각각 N과 k라 정의한다. 임의의 노드간에 모든 패킷의 길이가 항상 일정하여 하나의 패킷 송수신이 완료되는 시간을 단위시간(unit time)으로 할 때, 송신기의 파장을 다른 파장으로 변환하기 위한 지연시간(tuning delay)을 $\delta$로 나타내기로 한다. 본 논문에서는 송신노드와 수신노드가 동일한 경우를 제외한 all-to-all 방송을 위한 최적 송수신 스케쥴의 주기(cycle length)는 $max[[{\frac{N}{k}](N-1)}]$,$k\delta$$+N-1$이상임을 증명하고, N-1이 $\kappa$ 로 나누어 떨어지는 경우이거나 또는 $[\frac{N}{k}](N-1)$ > $\kappa\delta$+N-1인 경우에 최적의 송수신 스케쥴(optimal transmission schedules)을 구하는 새로운 알고리즘을 제안하였다.

  • PDF

LoRaWAN 네트워크 서버와 oneM2M 플랫폼의 연동 시스템 (Interworking System of LoRaWAN Network Server and oneM2M Platform)

  • 박석현;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.95-99
    • /
    • 2019
  • 본 논문에서는 LoRa 노드에서 전송된 Uplink 데이터를 LoRaWAN 네트워크 서버에서 수신해 분해하는 작업을 진행하여 Key와 Value를 가지는 데이터로 변환작업을 한다. 변환된 데이터 중 실제 데이터를 포함하는 패킷을 각각 데이터화해 분류작업을 수행하고 기존 개발되어있는 oneM2M 플랫폼이 요구하는 데이터 형식으로 변환해 데이터를 전송, oneM2M 플랫폼에서 데이터를 저장하고, 다른 서비스에서 신규 데이터에 대한 처리를 바로 진행할 수 있도록 데이터를 전달하는 시스템을 구현한다.

  • PDF