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

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

Edge Node간 단일 홉을 갖는 다중링 기반의 광네트워크 구성 및 특성 (Architecture and Characteristics of Multi-Ring based Optical Network with Single-Hop between Edge Nodes)

  • 이상화;이희상;한치문
    • 대한전자공학회논문지TC
    • /
    • 제41권6호
    • /
    • pp.69-78
    • /
    • 2004
  • 최근 WDM 기술을 적용한 광네트워크에서 중계 노드로 광크로스커넥터를 적용함으로써, 중계 노드에서 트래픽 병목 현상에 의해 지연이 발생하고 있다. 본 논문에서는 이러한 문제점을 해결하기 위한 방안으로 EN(Edge Node)간 단일 홉을 갖는 다중링 유형의 다파장 레이블 기반의 광패킷 네트워크 구조를 제안하였다. 제안한 방식에서 이용되는 광패킷 구성 방법과 다파장 레이블을 이용하여 다중링 기반의 광네트워크를 구성 할 경우, 단일 Optical 대역과 다중 Optical 대역을 이용하여 구성 가능함을 제시하고, 두 방식의 특성을 비교 분석하였다. 이때, EN의 출력에서 광패킷 충돌이 발생하여 광패킷 손실이 발생하는데 이 문제를 해결하기 위해 광패킷을 정적 및 동적으로 타임 슬롯에 할당하는 방안을 제시함으로써 패킷 충돌 회피가 가능함을 분명히 하였다. 그리고 제안한 방식에서 지연은 EN에서만 발생하므로 CN(Core Node)에 의한 지연은 발생하지 않는다. 따라서 본 방식에서 제안한 광네트워크에 대해 EN의 패킷 손실 특성과 호손율, 지연 특성을 분석하고, 본 방식의 우수성과 실현 가능성을 나타냈다.

이동 애드 혹 망을 위한 종단간의 성능 개선 방안 (An Approach to Improve the End-to-end Performance for Mobile Ad hoc Networks)

  • 이용석;최웅철
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권3호
    • /
    • pp.327-334
    • /
    • 2004
  • 본 논문에서는 다중 홉 무선 애드 혹 망의 성능향상을 위한 MAC 프로토콜의 개선 안을 제시한다. 무선 애드 흑 망의 노드는 매체가 가능할 때만 패킷을 전송할 수 있으며, 패킷이 전송되고 있는 중에 송신 노드의 전송파 감지 범위(carrier sensing range)에 속하는 노드들은 패킷을 전송할 수 없다. 전송파 감지 범위는 전송 범위(transmission range)와 전송파 감지 영역(carrier sensing zone)으로 나뉠 수 가 있으며(9), 본 논문에서는 노드가 전송파 감지 영역에 속해있을 때 프로토콜 동작의 중요성에 초점을 맞추고 있다. 전송파 감지 영역에 속하는 노드는 현재 진행되고 있는 전송 세션의 종료 시점이나 매체가 가능해지는 시점을 알 수 없다는 특징이 있다. 현재의 MAC 프로토콜은 노드가 전송 범위에 속해 있을 때와 전송파 감지 영역에 속해 있을 때의 동작이 크게 다르지 않다. 성능 개선을 위해 다양한 시뮬레이션을 수행하였으며, 시뮬레이션의 결과를 통해 충돌이 반 이상 감소하여, 손실되는 패킷의 수가 줄고 성능이 향상되었음을 확인하였다.

CSMA 무선 네트워크에서 안정성 있는 신뢰적 브로드캐스트를 위한 2-폴링 피드백 방법 (2-Polling Feedback Scheme for Stable Reliable Broadcast in CSMA Wireless Networks)

  • 윤원용
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1208-1218
    • /
    • 2012
  • IEEE 802.11와 같은 CSMA 무선 네트워크에서 브로드캐스트 전송을 안정성 있게 신뢰적으로 수행하기 위해, 브로드캐스트 송신 노드는 복수의 수신자들에게 충돌 없는 전송을 할 수 있도록 해야 하며 복수 수신자들의 패킷 수신 상태를 유지해야 한다. 본 논문은 무선 네트워크에서 안정적이고 신뢰적인 브로드캐스트를 수행하기 위한 효율적인 피드백 방법인 2-폴링 피드백을 제안한다. 이 방법에서 송신 노드는 두 개의 수신자 노드의 채널 상태를 확인한 후 브로드캐스트 전송을 수행한다. 본 논문은 브로드캐스트 전송을 위한 피드백 방법의 클래스를 분류하고 이들에 대해 성능 분석을 수행한다. 제안한 2-폴링 피드백 방법이 기존 피드백 방법보다 패킷 전송 지연시간과 패킷 안정화 시간 측면에서 우수함을 보인다. 2-폴링 방법은 전체-폴링 방법보다 복잡도가 낮으며, 1-폴링 방법과 비교할 때는 동일한 복잡도에 패킷 안정화 시간이 반 정도 감소함을 알 수 있다.

애드 혹 네트워크에서 클러스터를 이용한 효율적인 플러딩 방안 (An Efficient Flooding Scheme using Clusters in Mobile Ad-Hoc Networks)

  • 왕기철;김태연;조기환
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.696-704
    • /
    • 2005
  • 애드 혹 네트워크에서 플러딩(flooding)은 통신범위내에 있지 않은 노드로의 다중 흠 경로를 찾기 위해 자주 이용된다. 그러나 기존의 플러딩기법들은 주기적인 메시지 교환, 잦은 충돌(collision)발생, 그리고 불필요한 패킷의 방송으로 인해 네트워크의 성능을 저하시킨다. 이러한 문제점을 해결하기 위해 보다 새롭고 효율적인 플러딩방법이 요구된다. 본 논문에서는 요구형 클러스터 구성을 이용하여 플러딩을 수행하는 기법을 제안한다. 제안하는 방법은 기존의 요구형 클러스터 구성기법과 같이 지나가는 패킷(ongoing packet)을 이용하여 클러스터를 구성한다. 그러나 제안하는 방법은 기존의 요구형 클러스터 구성기법과는 다르게 유니캐스트 패킷 전송을 이용하여 충돌횟수를 줄이고 이웃 플러딩 후보들을 용이하게 파악한다. 따라서 제안하는 방법은 다른 기법들에 비해 보다 작은 수의 플러딩노드를 생성한다. 실험결과들은 제안하는 방법이 다른 기법들에 비해 패킷전송 횟수 및 충돌횟수를 감소시킴을 입증하였다.

셀룰러 패킷무선망에서 하이브리드 DS/FH 확산대역 시스팀의 성능 (Performance of Hybrid DS/FH Spread-Spectrum Systems in Cellular Packet Radio Network)

  • 조현욱;박상규
    • 한국통신학회논문지
    • /
    • 제24권10A호
    • /
    • pp.1462-1470
    • /
    • 1999
  • 본 논문에서는 레일레이 페이딩 채널 하에서 ALOHA방식을 이용한 패킷 무선망의 성능을 분석한다. 접속을 획득하고 접속률을 높이는 방안으로 켑춰효과를 이용하고 셀룰러 환경을 고려하기 위해서 트래픽 모델을 절단된 종형 분포로 가정한다. 논문에서 제안된 패킷 구조는 접속시 서로 충돌하는 확률을 줄여 채널처리용량을 향상시킬 수 있도록, 여러 사용자가 접속을 획득하기 위해 서로 경쟁하는 경쟁영역과 사용자의 데이터 정보가 들어있는 데이터 영역으로 나뉜다. 경쟁영역에서는 공통확산부호를 갖는 DS방식을 이용하여 신호를 전송하고 데이터 영역에서는 하이브리드 DS/FH방식을 이용하여 신호를 전송한다. BPSK 변조를 사용하였으며 수신기는 선형상관수신기와 hard-limiting상관수신기를 사용하였다. 하이브리드 DS/FH 방식은 간섭전력의 변화에 큰 영향을 받지 않으므로 비트 당 칩 개수 N과 도약 주파수의 수q의 값을 적절히 선택하면 간섭전력의 변화가 심한 환경에도 일정한 시스팀 성능을 얻을 수 있고 hard-limiting상관수신기를 이용함으로써 레일레이 페이딩과 같은 현상이 심한 환경에서 좋은 패킷 무선망의 성능을 얻을 수 있다.

  • PDF

랜덤 다중접속 통신 시스템에 있어서 신호 점유현상 연구 (A Study on Capture Phenomena in Random Multiple Access Communication Systems)

  • 곽경섭
    • 한국통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.99-113
    • /
    • 1992
  • 다중접속 통신 방식으로 시분할 방식(TDMA)및 주파수분할 방식(FDMA)등이 보편적으로 사용되어 왔다. 그러나 초소형 위성 지구국(VSAT)을 사용한 위성통신, LAN을 사용한 데이터 통신등에 알로하(ALOHA)프로토콜 및 캐리어 감지 다중접속(CSMA)프로토콜등이 새로운 방식으로 등장하게 되었다.이들 새로운 방식들은 신호의 충돌현상(Collision)으로 시스템의 효율(Throughput)을 저하시키기는 하나 버스티 트래픽(Bursty Traffic)인 패킷 통신망에 적합한 통신 접속 기법임이 입증되어 왔다.본 연구는 무선 패킷 통신 시스템에서 페이딩(Fading)현상에 기인한 신호점유 효과 (Capture Effect)에 대한 통계적 고찰을 랜덤 다중접속 통신 시스템의 관점에서 조사하였다. 신호 점유현상은 계통의 처리량을 증가시키고 통신 지연을 줄일 수 있는 효과를 가지고 있다. 일반적인 페이딩 모델에 대하여 정확한 신호 점유확율을 도출하였고 다양한 페이딩 파라미터의 변화에 따른 수치 결과를 제시하였다. 또한 최소자승핏팅(Least-squares Fitting)방법을 사용하여 신호 점유 확률을 자수함수 형태로 근사화함으로써 알로하 통신 채널의 가용 처리 한계를 도출할 수 있었다.

  • PDF

셀룰라 IoT 네트워크를 위한 파일럿 지원 기회적 전송 기반 임의 접속 기법 (A Random Access based on Pilot-Assisted Opportunistic Transmission for Cellular IoT Networks)

  • 김태훈;채승호
    • 한국정보통신학회논문지
    • /
    • 제23권10호
    • /
    • pp.1254-1260
    • /
    • 2019
  • 최근 5세대 이동통신 시스템은 4차 산업혁명의 핵심 요소로 큰 주목을 받고 있다. 본 논문에서는, 이동통신 시스템에서 사물인터넷 시나리오를 지원하기 위해 파일럿 지원 기회적 전송 기반의 새로운 임의 접속 기법을 제안한다. 제안하는 기법은 임의 접속 절차 3단계에서 데이터 패킷을 전송할 때 다수 개의 상향링크 자원 중 하나의 자원을 임의로 선택하여 기회적 전송을 하는 동시에 데이터 복호를 위해 각 데이터 패킷에 다중화하는 상향링크 파일럿 신호 또한 임의로 선택하게 함으로써 패킷 충돌 확률을 획기적으로 낮추는 것을 주요 특징으로 한다. 확률 모델을 이용하여 패킷 충돌 확률 및 상향링크 자원 효율 관점에서 제안한 기법을 수학적으로 분석 하고, 모의실험을 통해 분석의 유효성을 확인하고 제안 기법의 우수성을 입증한다.

공장 자동화를 위한 TCP/IP 네트웍에서의 실시간 통신에 관한 연구 (Evaluation of realtime communication over TCP/IP network for industrial automation)

  • 윤영찬;박재현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1032-1035
    • /
    • 1996
  • While Ethernet and TCP/IP are the most widely used protocol, for Real-time system, it is not applicable because it doesn't guarantee the deterministic transmission time. Furthermore, the TCP acknowledgement scheme and sliding window algorithm enforce to collide packets. Although various Collision-Free CSMA protocol was presented, it is very difficult to implement in well known OS(UNIX, WilidowsNT) because we have to modify network kernel. This paper presents another transmission protocol based on modified UDP. The colliding probability can be minimized by avoiding successive packet transmission and decreasing competition duration. The proposed algorithm can be used for the soft real-time industrial automation network.

  • PDF

A Probabilistic Broadcasting Mechanism based on Cross Layer Model Deliberating Received Signal Strength Ratio in Mobile Ad Hoc Networks

  • Kim, Jae-Soo
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권3호
    • /
    • pp.25-32
    • /
    • 2016
  • Mobile Ad Hoc Networks(MANETs) consists of mobile nodes which communicate with each other without any centralized infrastructure. Message broadcasting by flooding for route discovery in MANET can result in high redundant retransmission, contention and collision of broadcasting packet, known as the broadcast storm problem collectively. The cross-layer design is adopted in this paper, which lets routing layer share the received signal strength information at MAC layer. Also this paper proposes a new probabilistic approach that dynamically adjusts the rebroadcasting probability of a node for routing request packets (RREQs) according to the received signal strength. The simulation results show that the proposed approach demonstrates better performance than blind flooding, fixed probabilistic broadcasting approaches.

A Medium Access Control Protocol for Voice/Data Integrated Wireless CDMA Systems

  • Lim, In-Taek
    • ETRI Journal
    • /
    • 제23권2호
    • /
    • pp.52-60
    • /
    • 2001
  • In this paper, a medium access control protocol is proposed for integrated voice and data services in wireless local networks. Uplink channels for the proposed protocol are composed of time slots with multiple spreading codes per slot based on slotted code division multiple access (CDMA) systems. The proposed protocol uses spreading code sensing and reservation schemes. This protocol gives higher access priority to delay-sensitive voice traffic than to data traffic. The voice terminal reserves an available spreading code to transmit multiple voice packets during a talkspurt. On the other hand, the data terminal transmits a packet without making a reservation over one of the available spreading codes that are not used by voice terminals. In this protocol, voice packets do not come into collision with data packets. The numerical results show that this protocol can increase the system capacity for voice service by applying the reservation scheme. The performance for data traffic will decrease in the case of high voice traffic load because of its low access priority. But it shows that the data traffic performance can be increased in proportion to the number of spreading codes.

  • PDF