• 제목/요약/키워드: packet collision

검색결과 159건 처리시간 0.025초

TCP와 UDP 프로토콜 상에서 ARF 기법에 따른 무선랜 성능 분석 (Analysis of WLAN Performance Depending on ARF Scheme with TCP and UDP Protocols)

  • 김남기;이민;윤현수
    • 정보처리학회논문지C
    • /
    • 제12C권3호
    • /
    • pp.395-400
    • /
    • 2005
  • IEEE 802.11b 무선랜은 다양한 전송률(transmission rate)을 지원하며 그 전송률은 자동 전송률 제어 알고리즘(auto rate control algorithm)에 의해 스스로 적응하여 변환된다. 따라서 자동 전송률 제어 알고리즘은 무선랜 전체 시스템 성능에 매우 큰 영향을 끼친다. 그러므로 본 논문에서는 자동 전송률 제어 알고리즘, 특히 ARF(Auto Rate Fallback) 방식의 자동 전송률 제어 알고리즘이 무선랜의 성능에 미치는 영향을 측정하고 그 결과를 분석해 본다. 분석 결과, ARF 방식의 자동 전송률 제어 알고리즘은 노드의 위치로 인한 신호 잡음에 효과적으로 잘 동작하는 모습을 보여 주었다. 하지만 ARF 방식은 여러 개의 노드가 무선채널을 얻기 위해 경쟁할 때, 신호의 충돌로 인한 패킷의 손실에 대해 적절히 대처하지 못해, 무선랜 전체 시스템 성능의 심각한 저하를 가져옴을 알 수 있었다. 그리고 TCP 프로토콜은 활성 노드 수의 증가를 제한해서 ARF에 의한 성능 저하를 막을 수 있다. 하지만 멀티미디어 데이터 전송과 같은 특정 응용프로그램은 TCP 프로토콜을 사용한다. 따라서 TCP 프로토콜은 모든 무선랜 응용프로그램을 위한 최적의 해결책이 될 수 없다.

인터넷 주소 충돌 감지에 관한 연구 (A Study of Internet Address Collision Detection Method)

  • 위선정;임영희;이태헌;박기홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.545-547
    • /
    • 2004
  • 현재 개인용 컴퓨터의 수는 기하급수적으로 늘어나면서 일반 개인들은 ip에 대한 특별한 지식 없이 isp업체에서 제공하는 유동아이피를 사용하고 있다. 하지만 고정아이피를 사용하는 학교나 회사의 경우 일반 사용자의 대부분은 TCP/IP 주소에 대한 지식이 없기 때문에 고의 또는 실수로 자신의 것이 아닌 다른 사용자의 TCP/IP주소를 사용하여 네트워크 전체를 마비시키며, 원래 사용자가 네트워크를 사용할 수 없게 만든다. 이에 본 논문에서는 사전에 네트워크 관리자가 망 내부의 관리 대상 개인 컴퓨터와 네트워크 시스템들의 주소 정보를 데이터베이스화한 뒤 현재 사용하는 주소 정보가 저장된 정보와 같은 지를 웹을 통해 패킷을 검출하고, 잘못된 TCP/IP 주소의 사용을 사용자에게 통보하여 고의나 실수에 의한 IP주소 변경에 따른 네트워크 시스템의 마비를 막을 수 있는 방법을 제시 하고자 한다.

  • PDF

출력 버퍼형 $a{\times}b$스위치로 구성된 Fat-tree 망의 성능 분석 (Performance Evaluation of a Fat-tree Network with Output-Buffered $a{\times}b$ Switches)

  • 신태지;양명국
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권4호
    • /
    • pp.520-534
    • /
    • 2003
  • 본 논문에서는, $a{\times}b$ 출력 버퍼 스위치로 구성된 fat-tree 망의 성능 예측 모형을 제안하고, 스위치에 장착된 버퍼의 개수 증가에 따른 성능 향상 추이를 분석하였다. Buffered 스위치 기법은 스위치 네트웍 내부의 데이타 충돌 문제를 효과적으로 해결할 수 있는 방법으로 널리 알려져 있다. 제안한 성능 예측 모형은 먼저 네트웍 내부 임의 스위치 입력 단에 유입되는 데이타 패킷이 스위치 내부에서 전송되는 유형을 확률적으로 분석하여 수립되었다. 제안한 모형은 스위치에 장착된 버퍼의 개수와 무관하게 출력 버퍼를 장착한 $a{\times}b$ 스위치의 성능, 즉 네트웍 성능 평가의 두 가지 주요 요소인 네트웍 정상상태 처리율(Steady state Throughput, ST)과 네트웍 지연시간(Network Delay)의 예측이 가능하다. 또한 모형의 이해를 도모하기 위하여 지능형 네트워크 트래픽 제어 및 중도 소실 패킷에 대한 다양한 처리 기능 등 최근 개발되는 스위치 네트워크의 부가기능을 배제하고 수식을 정리하였다. 그러나, 제안된 분석 모형은 이들 다양한 성능 향상 기술이 적용된 네트워크, 그리고 다양한 크기의 네트워크 성능분석에도 쉽게 적용이 가능하다. 제안한 수학적 성능 분석 연구의 실효성 검증을 위하여 병행된 시뮬레이션 결과는 상호 미세한 오차 범위 내에서 모형의 예측 데이타와 일치하는 결과를 보여 분석 모형의 타당성을 입증하였다.

실내 건강모니터링을 위한 Ad-hoc기반의 기능성 무선센서노드 평가 (Evaluation of functional wireless sensor node based Ad-hoc network for indoor healthcare monitoring)

  • 이대석;도경훈;이훈재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.313-316
    • /
    • 2009
  • 본 연구에서는 의료목적 무선 센서네트워크 환경에서 요구하는 데이터 전달의 신뢰성 향상을 위해 기능성 노드를 제안한다. 생체신호 모니터링을 위해 기존의 지속적인 생체신호 전송 시에 발생하는 데이터 손실을 줄이기 위해 비정상적인 QRS-complex 검출이 가능한 센서노드를 이용하여 Ad-hoc 네트워크 환경에서 비정상적인 QRS-comoplex 발생 시 데이터 전송함으로써 무선 센서네트워크 내에 발생되는 데이터량을 줄일 수 있었다. 본 연구에서 결과로 Ad-hoc 환경에서의 기능성 노드를 사용함으로 의료 목적을 위한 무선 센서네트워크에서 전체 패킷발생을 줄여서 센서노드의 전력소모를 크게 줄이고 시스템의 신뢰도를 크게 높이는 것으로 확인되었다.

  • PDF

대부모 트리 구조의 저 전력 광역 네트워크를 위한 전력 제어 기반의 공간 재사용 기회 향상 기법 (Exploiting Spatial Reuse Opportunity with Power Control in loco parentis Tree Topology of Low-power and Wide-area Networks)

  • 변승규;김종덕
    • 한국정보통신학회논문지
    • /
    • 제26권2호
    • /
    • pp.239-250
    • /
    • 2022
  • LoRa는 네트워크에 대부모 트리 구조와 처프 확산 스펙트럼을 도입한 물리 계층 기술로 높은 신뢰도의 장거리 통신을 제공한다. LoRa의 트리 네트워크에서 자식 노드는 단일 부모가 아닌 여러 노드에게 동시에 메시지를 전송할 수 있기 때문에 동일 부하가 네트워크에 가해진다면 패킷 전달률은 게이트웨이의 수의 증가에 따라 증가한다. 하지만 알로하류의 원시적 매체 접근 제어의 한계 때문에 이러한 트리 환경에서도 부하의 증가에 따라 네트워크의 이용률은 하락한다. 본 논문에서는 동일 주파수를 동일 시간대, 동일 지역에서 사용하는 공간 분할 다중 접근 방식을 제안한다. 본 기법은 수집된 신호 세기의 분포로부터 송신 전력을 도출하여 같은 시간, 다른 게이트웨이에서 각기 다른 패킷이 수신되도록 제어한다. 즉, 포획 효과를 의도적으로 활용하여 저전력 광역 네트워크의 노드 수용력을 향상시킨다.

버퍼를 장착한 스위치로 구성된 네트워크들의 성능분석 (Performance Evaluation of Networks with Buffered Switches)

  • 신태지;남창우;양명국
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권3호
    • /
    • pp.203-217
    • /
    • 2007
  • 본 논문은 출력 버퍼를 장착한 크로스바 스위치로 구성된 다양한 네트워크들의 성능 예측 모형을 제안하고, 스위치에 장착된 버퍼의 개수 증가에 따른 성능 향상 추이를 분석하였다. 스위치 내부에 버퍼를 장착하는 기법은 네트워크 내부의 데이타 충돌 문제를 효과적으로 해결하고, 네트워크 성능 및 신뢰도를 높이는 방법으로 널리 알려져 있다. 또한, 크로스바 스위치를 이용하여 네트워크를 구성할 경우 네트워크 내부의 스위치들 간의 연결 형태 그리고, 각 스위치 내부의 데이타 이동 패턴에 따라 네트워크 특성이 결정된다. 본 논문에서는 크로스바 스위치로 구성된 세 가지 서로 다른 형태의 네트워크 : 다단 연결 망(MIN), Fat-tree 망, 그리고 일반 통신망 등의 성능 분석모형을 제안하였다. 제안한 분석 모형은 네트워크 내부 스위치에 장착된 버퍼의 개수와 무관하게 네트워크 성능 평가의 두 가지 주요 요소인 네트워크 정상상태 처리율(Normalized Throughput, NT)과 네트워크 지연시간을 예측한다. 제안한 수학적 성능 분석 연구의 실효성을 검증하기 위하여 병행된 시abf레이션 결과는 상호 미세한 오차 범위 내에서 모형의 예측 데이타와 일치하는 결과를 보여 분석 모형의 타당성을 입증하였다. 또한 분석 결과 네트워크 내부 스위치에 많은 버퍼를 장착 할수록 상대적으로 정상상태 처리율의 증가율은 감소하고, 네트워크 지연시간은 증가하는 것으로 나타났다.

무선 LAN에서 이상 및 페이딩 채널 환경의 DCF 처리율 비교 분석 (A DCF Throughput Analysis of the Ideal and Fading Channel in the Wireless LAN)

  • 이용식;이하철;이병호
    • 한국전자파학회논문지
    • /
    • 제19권7호
    • /
    • pp.741-753
    • /
    • 2008
  • 본 논문에서는 IEEE 802.11a 무선 LAN의 이상적인 채널 환경과 페이딩 채널 환경에서 패킷의 페이로드 크기에 따른 MAC(Medium Access Control) 계층의 CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance) 기반 DCF(Distributed Coordination Function) 처리율을 비교 분석하였다. 이상적인 채널 환경인 경우 에러가 없는 채널을 의미하고, 임의의 전송 주기 동안 패킷을 전송하는 단말이 1개만 존재하며, 다른 단말은 패킷을 수신한 후 응답한다고 가정한다. 페이딩 채널 환경인 경우 채널상에서 비트 에러는 랜덤하게 발생되며, 단말수 n은 고정되고, 각각의 단말은 항상 전송 패킷을 가지고 있는 포화 조건(saturation condition) 하에서 동작된다고 한다. IEEE 802.11a 무선 LAN의 처리율을 구하기 위해 기존 연구에서는 주로 이상적인 채널 환경을 가정하여 최대 처리율을 구하였는데, 실제의 통신 환경은 페이딩 패널이므로 본 연구에서는 $E_b/N_o$를 25 dB, 부 채널에서 직접 수신된 신호와 산란되어 수신된 신호의 전력비 $\xi$는 복합 Rayleigh/Ricean 페이딩을 고려하여 6으로 정하였다. 분석 결과, 이상적인 채널 환경에서의 처리율에 비교하여 페이딩 채널 환경에서의 처리율이 모든 페이로드 크기에서 더 작아진다는 것을 알 수 있으며, 전송율이 증가할수록 이상적인 채널의 최대 처리율에 대한 페이딩 채널의 포화 처리율의 감소 비율이 더 커진다는 것도 알 수 있다.

IEEE 802.11 DCF의 성능 향상을 위한 가상 그룹 방법 (A Virtual Grouping Scheme for Improving the Performance of IEEE 802.11 Distributed Coordination Function)

  • 김선명;조영종
    • 대한전자공학회논문지TC
    • /
    • 제41권8호
    • /
    • pp.9-18
    • /
    • 2004
  • IEEE 802.11 DCF(Distributed Coordination Function) 프로토콜은 무선 매체의 공유를 위하여 단말간 경쟁기반의 분산 채널접근 방법을 제공한다. 그러나, 이 방법은 단말 수가 증가함에 따라 많은 충돌(Collision)을 야기한다. 따라서, 지연 지터 그리고 효율측면에서 IEEE 802.11 DCF의 성능은 급격하게 감소한다. 본 논문에서는 IEEE 802.11 DCF 시스템의 성능을 향상시키기 위해 간단하고 효율적인 DCF/VG(Distributed Coordination Function with Virtual Group) 방법을 제안한다. 제안하는 방법에서, 각 단말은 캐리어 검출을 통해 현재 채널의 경쟁 수준(Contention Level)을 측정하고 경쟁 수준에 따라 독립적으로 가상 그룹 주기(Virtual Group Cycle)를 결정한다. 가상 그룹 주기는 하나 이상의 가상 그룹들로 이루어지며 하나의 가상 그룹은 한번의 유휴 기간(Idle Period)과 한번의 번잡 기간(Busy Period)을 갖는다. 단말은 가상 그룹 주기 중에서 자신이 선택한 가상 그룹에서만 동작하며 다른 그룹에서는 동작하지 않는다. 즉, 단말이 선택한 가상 그룹에서는 IEEE 802.11 DCF처럼 유휴 슬롯을 검출하면 백오프 카운터(Backoff Counter)를 감소시키고 백오프 카운터가 0이 되면 데이터 패킷을 전송한다. 그러나 다른 가상 그룹에서는 유휴 슬롯을 검출하더라도 백오프 카운터를 감소시키지 않는다. 제안하는 방법을 수학적 분석과 시뮬레이션을 통해 IEEE 802.11 DCF와 성능을 비교 분석한다. 성능 비교 분석 결과, 제안하는 방법이 다양한 경쟁 수준 환경에서 높은 효율과 낮은 지연 및 지터를 가짐을 확인하였다.

CSMA/CA 기반 수중 통신망에서 간섭의 영향 연구 (Effect of Interference in CSMA/CA Based MAC Protocol for Underwater Network)

  • 송민제;조호신;장윤선
    • 한국통신학회논문지
    • /
    • 제40권8호
    • /
    • pp.1631-1636
    • /
    • 2015
  • 무선 통신기술의 발전과 함께, 수중 통신 기술도 초기의 점대점 통신에서 벗어나 다수개의 노드를 연결하는 네트워크 구축으로 연구가 진행되고 있다. 수중의 통신환경은 전파지연, 도플러 효과, 다중경로, 그리고 전파손실의 측면에서 기존의 지상 무선 환경과 크게 차이가 있다. 따라서, 지상의 연구 결과가 수중에서 그대로 적용되기는 어려운 상황이다. 특히, 전파환경에 의존성이 큰 매체접속제어 프로토콜은 수중 통신망을 위해 새로 설계되어야한다. CSMA/CA는 데이터 패킷의 충돌을 피하고 숨겨진 노드 문제 등을 해결할 수 있으므로 이를 기반으로 한 여러 수중 매체접속제어 프로토콜들이 제안되어 왔다. 하지만 현실적으로는 RTS/CTS가 도달하는 전송범위 밖에서 발생한 간섭에 의해 수신신호의 성능이 저하되어 RTS/CTS의 효율이 감소될 수 있다. 본 논문에서는 수중 환경에서 전파반경 밖의 간섭 신호의 영향으로 인해 발생되는 신호대잡음비(SNR) 감소를 분석하여 RTS/CTS의 효율 감소를 도출하고, 기존 매체접속제어 프로토콜에 미치는 영향을 분석하였다. 또한, 수중 환경에서의 전파 간섭문제와 지상에서의 전파 간섭 문제를 비교 분석하여 지상과 차별화된 수중 통신환경에서 고려해야 할 사항들을 정리해 보았다.