• 제목/요약/키워드: random protocol

검색결과 334건 처리시간 0.027초

TCP와 UDP 플로우 간의 공정성 개선을 위한 새로운 큐 관리 알고리즘 (A New Queue Management Algorithm for Improving Fairness between TCP and UDP Flows)

  • 채현석;최명렬
    • 정보처리학회논문지C
    • /
    • 제11C권1호
    • /
    • pp.89-98
    • /
    • 2004
  • 인터넷의 혼잡상황을 해결하기 위하여 제안된 RED(Random Early Detection)와 같은 능동적 큐 관리(Active Queue Management) 알고리즘들은 TCP 데이터에 대하여 우수한 혼잡제어 효과를 나타낸다. 그러나 TCP와 UDP가 병목 링크를 공유하는 경우 불공정성 문제와 큐에서의 지연시간이 길어지는 문제점을 가지고 있다. 본 논문에서는 공정성을 개선함과 동시에 큐 지연시간을 감소할 수 있는 새로운 큐 관리 알고리즘인 PSRED(Protocol Sensitive RED) 알고리즘을 제안하였다. PSRED 알고리즘은 트래픽의 프로토콜 필드를 이용하여 플로우의 종류를 구분하고 각기 다른 패킷폐기함수를 적용함으로써 공정성을 개선하고 평균 큐 길이를 줄일 수 있다.

CDMA 기반 이동통신 시스템에서의 패킷 데이터 서비스를 위한 MAC 프로토콜의 성능분석 (Performance Analysis of MAC Protocol for Packet Data Service in CDMA Based Mobile Communication Systems)

  • 박성수;조동호;송영재
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.973-986
    • /
    • 1999
  • 본 논문에서는 무선 패킷 데이터 서비스를 효율적으로 지원하기 위해 채널 액세스 메카니즘과 전송 매카니즘으로 구성되는 MAC 프로토콜을 제안하였다. 채널 액세스를 위해 방송채널은 랜덤 액세스 채널의 상태정보를 알려주고, 이동단말은 상태정보를 기반으로 랜덤액세스를 시도한다. 또한, 이동단말에 액세스 확률을 부여함으로서 랜덤 액세스 채널에서의 short 메시지 전송으로 인한 충돌증가를 방지하였다. 효율적인 전송을 위해 이동단말의 전송대기 큐의 상태에 따라 전송속도를 변경함으로서 버스트한 트래픽 특성에 적응할 수 있도록 하였다. 전송대역과 전송코드 수가 제한된 환경에서 제안한 MAC 프로토콜은 cdma2000 시스템 보다 효과적으로 전송을 지원함을 알 수 있었다.

  • PDF

일회성 난수를 사용한 RFID 상호인증 프로토콜 (An RFID Mutual Authentication Protocol Using One-Time Random Number)

  • 오세진;정경호;윤태진;안광선
    • 한국통신학회논문지
    • /
    • 제36권7B호
    • /
    • pp.858-867
    • /
    • 2011
  • RFID(Radio-Frequency IDentification) 시스템은 무선 주파수를 이용하여 메시지를 전송하기 때문에 다양한 보안 문제들을 가지고 있다. 이러한 문제는 도청, 재전송 공격, 위치 추적, 서비스 거부 공격 등이다. 그 중 서비스 거부 공격은 서버 또는 리더에서 ID를 검색하는데 많은 시간과 연산량의 문제점으로 보안에 취약하다. 이를 해결하기 위해서 상호 인증 후 태그의 ID를 검색해야한다. 본 논문에서는 매 세션 생성되는 일회성 난수를 암 복호화 키로 사용하며, 일회성 난수로 상호 인증을 한다. 또한 일회성 난수를 사용하여 RFID 시스템의 다양한 문제점들을 해결하며 특히, 서버에 대한 서비스 거부 공격에 매우 안전하다.

Protocol-Aware Radio Frequency Jamming inWi-Fi and Commercial Wireless Networks

  • Hussain, Abid;Saqib, Nazar Abbas;Qamar, Usman;Zia, Muhammad;Mahmood, Hassan
    • Journal of Communications and Networks
    • /
    • 제16권4호
    • /
    • pp.397-406
    • /
    • 2014
  • Radio frequency (RF) jamming is a denial of service attack targeted at wireless networks. In resource-hungry scenarios with constant traffic demand, jamming can create connectivity problems and seriously affect communication. Therefore, the vulnerabilities of wireless networks must be studied. In this study, we investigate a particular type of RF jamming that exploits the semantics of physical (PHY) and medium access control (MAC) layer protocols. This can be extended to any wireless communication network whose protocol characteristics and operating frequencies are known to the attacker. We propose two efficient jamming techniques: A low-data-rate random jamming and a shot-noise based protocol-aware RF jamming. Both techniques use shot-noise pulses to disrupt ongoing transmission ensuring they are energy efficient, and they significantly reduce the detection probability of the jammer. Further, we derived the tight upper bound on the duration and the number of shot-noise pulses for Wi-Fi, GSM, and WiMax networks. The proposed model takes consider the channel access mechanism employed at the MAC layer, data transmission rate, PHY/MAC layer modulation and channel coding schemes. Moreover, we analyze the effect of different packet sizes on the proposed jamming methodologies. The proposed jamming attack models have been experimentally evaluated for 802.11b networks on an actual testbed environment by transmitting data packets of varying sizes. The achieved results clearly demonstrate a considerable increase in the overall jamming efficiency of the proposed protocol-aware jammer in terms of packet delivery ratio, energy expenditure and detection probabilities over contemporary jamming methods provided in the literature.

Network Coding-Based Fault Diagnosis Protocol for Dynamic Networks

  • Jarrah, Hazim;Chong, Peter Han Joo;Sarkar, Nurul I.;Gutierrez, Jairo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권4호
    • /
    • pp.1479-1501
    • /
    • 2020
  • Dependable functioning of dynamic networks is essential for delivering ubiquitous services. Faults are the root causes of network outages. The comparison diagnosis model, which automates fault's identification, is one of the leading approaches to attain network dependability. Most of the existing research has focused on stationary networks. Nonetheless, the time-free comparison model imposes no time constraints on the system under considerations, and it suits most of the diagnosis requirements of dynamic networks. This paper presents a novel protocol that diagnoses faulty nodes in diagnosable dynamic networks. The proposed protocol comprises two stages, a testing stage, which uses the time-free comparison model to diagnose faulty neighbour nodes, and a disseminating stage, which leverages a Random Linear Network Coding (RLNC) technique to disseminate the partial view of nodes. We analysed and evaluated the performance of the proposed protocol under various scenarios, considering two metrics: communication overhead and diagnosis time. The simulation results revealed that the proposed protocol diagnoses different types of faults in dynamic networks. Compared with most related protocols, our proposed protocol has very low communication overhead and diagnosis time. These results demonstrated that the proposed protocol is energy-efficient, scalable, and robust.

안전성과 성능을 개선한 RFID 상호인증 프로토콜 (RFID Mutual Authentication Protocol with Security and Performance Improvements)

  • 홍성혁;박종혁;여상수;하경재
    • 한국항행학회논문지
    • /
    • 제13권6호
    • /
    • pp.876-883
    • /
    • 2009
  • 2008년에 Kim-Jun은 도청, 스푸핑, 재전송 공격 등에 강한 일회성 난수를 이용한 RFID 상호인증 프로토콜을 제안하였지만 2009년 Yoon-Yoo는 재전송 공격에 취약한 것을 증명하고 재전송 공격을 막을 수 있는 프로토콜을 제안하였다. 그러나 Yoon-Yoo의 프로토콜은 통신상의 효율성과 전사적 공격(brute-force attack)에 취약한 문제가 있다. 본 논문에서는 Yoon-Yoo의 프로토콜의 취약점을 보이고, 안정성과 성능을 개선한 RFID 상호인증 프로토콜을 제안한다.

  • PDF

향상된 경계 결정 기반의 Diffie-Hellman 키 일치 프로토콜 (Design of Unproved Diffie-Hellman Key Agreement Protocol Based on Distance Bounding for Peer-to-peer Wireless Networks)

  • 박선영;김주영;송홍엽
    • 한국통신학회논문지
    • /
    • 제33권1C호
    • /
    • pp.117-123
    • /
    • 2008
  • 본 논문은 무선 환경에서의 향상된 경계 결정 기반의 Diffie-Hellman(DH) 키 일치 프로토콜을 제안한다. 제안하는 프로토콜에서는 경계 결정을 통해 두 사용자간에 주고받는 메시지의 무결성과 안정성을 보장한다. 본 논문은 종래의 경계 결정 기반의 DH 키 일치 프로토콜의 비효율적이고 불안정적인 측면을 보완하여 교환되어야 할 메시지 수와 관리해야 할 파라미터 수를 줄였으며 2(7682(k/64)-64) 개의 XOR 연산을 절감하였다. 또한 DH 공개 정보의 안전한 재사용을 가능하게 함으로써 사용자의 개입을 감소시킬 수 있다.

JK-RFID 인증 프로토콜에 대한 개선된 전방향 안전성 (An Enhanced Forward Security on JK-RFID Authentication Protocol)

  • 전동호;최성운;김순자
    • 정보보호학회논문지
    • /
    • 제21권5호
    • /
    • pp.161-168
    • /
    • 2011
  • 2009년에 전동호 등에 의해 경량의 강한 인증과 프라이버시를 제공하는 프로토콜이 제안되었다. 태그는 단지 간단한 비트연산들과 난수생성기를 필요로 한다. JK-RFID 인증 프로토콜은 도청, 재전송, 스푸핑, 위치추적, 서비스거부 공격, 전방향 안전성에 대한 강한 보안성을 제공한다. 하지만, 본 논문에서는 전방향 안전성에 대한 취약성을 지적하고 키 업데이트 과정에 대한 연산을 개선하였다. 본 논문은 전방향 안전성을 보장하는 개선된 JK-RFID 인증 프로토콜을 제안하고 전방향 안전성을 만족함을 검증하였다. 또한, 제안된 프로토콜의 안전성과 효율성을 분석하였다. 제안 프로토콜은 JK-RFID 인증 프로토콜에서 키 업데이트 부분의 연산을 수정하여 전방향 안전성을 개선하였다.

A note on the discrete time B/G/1 gated queueing system with vacations

  • Noh, Seung-Jong
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.49-56
    • /
    • 1993
  • We consider a B/G/1 queueing system with vacations, where the server closes the gate when it begins a vacation. In this system, customers arrive according to a Bernoulli process. The service time and the vacation time follow discrete distributions. We obtain the distribution of the number of customers at a random point in time, and in turn, the distribution of the residence time (queueing time + service time) for a customer. This system finds an application in the performance evaluation of the DQDB protocol which has been adopted as the standard protocol for IEEE 802.6 MAN.

  • PDF

Dynamic Random Channel Allocation Scheme For Supporting QoS In HIPERLAN/2

  • Park S. J;Kang J. E;Lee J. K
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.35-38
    • /
    • 2004
  • The MAC protocol of HIPERLAN/2 is based on TDMA/TDD and AP (Access Point) can dynamically allocate the number of RCHs (Random CHannels). We propose a dynamic random channel allocation scheme improved by limiting the number of minimum RCHs. On a simulated scenario adopted practical Internet traffic, the proposed scheme is shown to achieve over $19\%$ lower delay than previously studied algorithm. This study will be a first step towards designing scope of RCHs for high-performance wireless packet network

  • PDF