• 제목/요약/키워드: contention resolution

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

B-WLL 시스템에서 서비스 지연 향상을 위한 충돌 해소 알고리즘 (Adaptive Collision Resolution Algorithm for Improving Delay of Services in B-WLL System)

  • 안계현;박병주;백승권;김응배;김영천
    • 한국통신학회논문지
    • /
    • 제27권1B호
    • /
    • pp.42-48
    • /
    • 2002
  • 동적 예약 기반의 매체 접근 제어 프로토콜을 사용하는 B-WLL 시스템에서 지연에 관한 QoS에 영향을 미치는 가장 중요한 요소는 임의 접속 방식을 갖는 예약 요청 슬롯의 성공률 및 지연이다. 본 논문에서는 Slotted ALOHA 기반의 임의 접속 구간에서 충돌을 겪지 않은 새로운 사용자와 이전 프레임에서 충돌을 경험한 사용자가 액세스하는 예약 요청 슬롯을 분할하여 충돌을 해소하는 충돌 해소 알고리즘을 제안한다. 제안한 알고리즘은 충돌이 발생한 슬롯의 수와 연속적인 충돌 지연을 고려하여 사용자가 경쟁하는 구간을 동적으로 설정함으로써 상대적으로 긴 충돌 지연을 경험한 사용자에게 높은 전송 성공의 기회를 제공할 수 있으며, 이에 따라 임의 접속 방식에서 예약 요청 패킷이 가지는 평균 경쟁 지연을 감소시킬 수 있다. 제안한 알고리즘의 성능을 평가하기 위해 시뮬레이션을 실시하였으며, 평균 경쟁 지연과 성공률 관점에서 기존의 기법보다 우수한 성능을 나타내었다.

IEEE 802.11b 무선 LAN의 MAC 프로토콜을 위한 개선된 충돌 해결 알고리즘 (A Developed Collision Resolution Algorithm in MAC Protocol for IEEE 802.11b Wireless LANs)

  • 판체;박현;김변곤;정경택;전병실
    • 대한전자공학회논문지TC
    • /
    • 제41권6호
    • /
    • pp.33-39
    • /
    • 2004
  • 무선 LAN은 이동중인 사람들이 무선으로 LAN에 연결을 가능하게 해주는 기술이다. 무선 LAN은 고속의 연결과 케이블이나 전화선, 그리고 데스크탑에 종속되지 않고 편리하게 인터넷에 접속할 수 있다. 802.11은 IEEE에서 규정한 무선 LAN의 표준안이다. 이 표준안은 무선에서 LAN에 접속할 수 있도록, 매체접근제어(MAC)와 물리(PHY) 계층을 정의하고 있다. MAC 프로토콜은 PHY 계층에 의존적이며, 공중망을 통해서 사용자 데이터의 전송을 제어한다. 그리고 규모가 큰 네트워크 백본에서 코어 프레이밍 동작과 상호작용을 제공한다. 무선 LAN에서 송은 MAC 프로토콜은 제한된 스펙트럼 리소스를 효율적으로 공유할 수 있고, 동작의 간결성과, 높은 처리율 기능을 제공해야 한다. 높은 데이터 처리율을 갖는 효과적인 MAC 프로토콜을 설계하는 것이 본 논문의 주요 내용이다. 본 논문에서는 무선 LAN에서의 MAC 프로토콜에 적용시키기 위한 Developed Collision Resolution(DCR) 알고리즘을 제안한다. 이 알고리즘은 충돌 해결 속도를 증가시키기 위한 새로운 해법을 제공한다.

충돌제어 기능을 갖는 광 패킷 스위칭 시스템 연구 (A photonic packet switching system with contention resolution capability)

  • 이기철;이성철;이성근;정지채;강철희;박진우
    • 전자공학회논문지D
    • /
    • 제34D권8호
    • /
    • pp.52-61
    • /
    • 1997
  • In this paper it is proposed a new architecture for N*N optical packet switching system. It consists of active-splitter type pf packet router, travelling type of optical buffer memory for packet contention resoltuion and an electronic controller. the BER performance of the proposed switching system is analyzed with respect to channel crosstalks and amplified spontaneous emissio noise form switching elements and optical amplifiers respectively. Operational validity of the proposed switching system is also experimentally proved by realizing 2*2 optical packet switching system.

  • PDF

대순진리회에서 신정론 문제 (The Problem of Theodicy in Daesoon Jinrihoe)

  • 차선근
    • 대순사상논총
    • /
    • 제33집
    • /
    • pp.257-286
    • /
    • 2019
  • 이 글은 기존의 신정론 유형들을 활용하여 대순진리회의 신정론을 기술한 것이다. 대순진리회의 세계관 내에서 신정론은 다음과 같이 기술될 수 있다: "대순진리회 세계관에서 악과 고통의 문제는 상극의 문제로 대치되어 기술된다. 대순진리회의 신정론은 선천, 그리고 천지공사 이후부터 개벽 직전까지 후천으로 넘어가는 과도기에만 논의할 문제이다. 후천에는 상극이 없기에 고통이 존재하지 않고, 신정론도 논할 필요가 없다. 선천과 과도기의 신정론은 각각 다르게 조명되어야 한다. 우주는 최고신이 전체적인 법칙을 주관하고, 실제 세부 운영은 하부 신명들이 담당하는 시스템으로 되어있었다. 우주의 운행에 있어서 만물은 상극과 상생이라고 하는 법칙을 갖도록 만들어졌다. 상생은 서로가 서로를 돕는 것, 상극은 서로가 서로를 극하는 것을 의미한다. 고통이 존재하는 이유는 상극이 존재하기 때문이다. 그런데 선천은 상극이 지배하는 시기였다. 그 이유는 성장과 발전이라는 가치를 구현해야 하기 때문이었다. 상극은 결코 악의적인 의도에서 마련되어진 것은 아니었다. 즉 상극은 본래 나쁘고 잘못된 것이라는 도덕적 가치를 지니지 않은 것이었다. 그러나 상극의 지배가 오래 지속되자 상극으로 인해 발생한 원한이 풀리지 못하고 누적되어갔고, 우주의 법칙을 운용하던 명부의 신명들도 종종 착오와 실수를 일으키곤 했다. 이것이 점점 심화되자 세상은 엄청난 재앙을 맞이하게 되었다. 이상의 상황을 '이원적 상극 신정론'이라고 명명할 수 있다. 신명들로부터 우주가 심각한 위기에 빠졌음을 보고받은 최고신은 우주의 실정을 살펴본 뒤 증산이라는 한 인간으로 강세하였다. 그가 천지공사를 시행하면서 개벽은 예정되었고 그에 따라 과도기가 시작되면서 신정론도 다르게 묘사된다. 그것은 개벽 때 대심판을 받는다는 사실, 그로써 신명·인간을 포함한 모든 악한 존재들은 소멸하고 지상에 천국이 열린다는 사실, 개벽이 도래하기 전까지 각자가 해원을 시도한다는 사실을 주 내용으로 한다. 이것을 '말세론적 해원 신정론'이라고 부를 수 있다. 대순진리회의 신정론은 이상 2개의 신정론을 핵심으로 삼으면서, 상황에 따라 영혼 성장 신정론, 자유의지 신정론, 배상 신정론, 내세적 신정론, 카르마 신정론, 참여 신정론, 교류 신정론 등을 중첩적으로 포함하고 있다."

IEEE 802.16 광대역 무선 액세스 시스템을 위한 DCCG 알고리즘 (DCCG Algorithm for the IEEE 802.16 BWA System)

  • 김선희;이정규
    • 대한전자공학회논문지TC
    • /
    • 제40권11호
    • /
    • pp.10-16
    • /
    • 2003
  • 본 논문은 IEEE 802.16 광대역 무선 액세스 망을 위한 새로운 충돌 감소 방안으로 DCCG 알고리즘을 제안하였다. 이 알고리즘은 채널 경쟁 후 충돌이 발생한 슬롯 수와 가입자의 충돌 횟수에 따라서 상향링크의 자원요청 슬롯 구간을 결정한다. 그 결과 제안한 DCCG 알고리즘은 기존 Binary Back-off 알고리즘보다 처리율이 증가하였고 지연시간이 감소하였다.

버퍼의 점유도에 기초한 입력버퍼 ATM 스위치의 경합제어 방식 (A contention resolution scheme based on the buffer occupancy for th einput-buffer ATM switch)

  • 백정훈;박제택
    • 전자공학회논문지S
    • /
    • 제34S권1호
    • /
    • pp.36-42
    • /
    • 1997
  • This paper proposes a high-speed contention resolution scheme featuring high flexibility to the bursty traffic for an input buffering ATM switching architecture and its hardware strategy. The scheme is based on the threshold on the occupancy of the input buffer. As the proposed scheme utilizes the threshold, it has high flexibility to the fluctuations of the input traffic. The hardware strategy for the proposed policy is provided with the aim of the simple structure that achieves the reduction of the signal path and the power consumption. The performance on the average buffer size of the proposed policy is performed and compared with the conventional schame under the bursty traffic through both the analysis based on the markov hain and the simulation. The relations among the parameters on the proposed policy is analyzed to improve the performance.

  • PDF

잡음 환경을 고려한 IEEE 802.11 DCF의 필터기반 Collision Resolution 메카니즘 (Filter-Based Collision Resolution Mechanism of IEEE 802.11 DCF in Noisy Environments)

  • 유상신
    • 한국통신학회논문지
    • /
    • 제32권9A호
    • /
    • pp.905-915
    • /
    • 2007
  • 본 논문은 IEEE 802.11 DCF가 잡음과 부하가 고려된 실제적인 환경에서 효과적으로 작동할 수 있도록 환경 변화에 따라 contention window를 동적으로 적응시키는 필터 기반의 메카니즘을 제안한다. 이는 이미지 프로세싱에서의 미디언 필터개념을 적용시킨 것으로 필터링의 결과에 따라 윈도우의 크기를 조정한다. 이를 통하여 잡음과 충돌에 의해 필연적으로 패킷 전달에 문제가 발생할 수밖에 없는 무선 환경에서 불필요한 윈도우의 조정을 제거하고, 성능을 최적화 할 수 있게 된다. 또한 제안하는 방법은 기존에 전송된 결과를 반영하는 히스토리 비트-패턴을 이용함으로써 기존 연구결과들을 거의 포함하는 일반적인 방법으로 쉽게 확장할 수 있는 장점을 가지고 있다. 제안된 방법은 시뮬레이션을 통해 성능과 지연 측면에서 기존의 연구결과보다 확실한 향상을 가져옴을 확인할 수 있었다.

Edge-Node Deployed Routing Strategies for Load Balancing in Optical Burst Switched Networks

  • Barradas, Alvaro L.;Medeiros, Maria Do Carmo R.
    • ETRI Journal
    • /
    • 제31권1호
    • /
    • pp.31-41
    • /
    • 2009
  • Optical burst switching is a promising switching paradigm for the next IP-over-optical network backbones. However, its burst loss performance is greatly affected by burst contention. Several methods have been proposed to address this problem, some of them requiring the network to be flooded by frequent state dissemination signaling messages. In this work, we present a traffic engineering approach for path selection with the objective of minimizing contention using only topological information. The main idea is to balance the traffic across the network to reduce congestion without incurring link state dissemination protocol penalties. We propose and evaluate two path selection strategies that clearly outperform shortest path routing. The proposed path selection strategies can be used in combination with other contention resolution methods to achieve higher levels of performance and support the network reaching stability when it is pushed under stringent working conditions. Results show that the network connectivity is an important parameter to consider.

  • PDF

A Reactive Cross Collision Exclusionary Backoff Algorithm in IEEE 802.11 Network

  • Pudasaini, Subodh;Chang, Yu-Sun;Shin, Seok-Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권6호
    • /
    • pp.1098-1115
    • /
    • 2010
  • An inseparable challenge associated with every random access network is the design of an efficient Collision Resolution Algorithm (CRA), since collisions cannot be completely avoided in such network. To maximize the collision resolution efficiency of a popular CRA, namely Binary Exponential Backoff (BEB), we propose a reactive backoff algorithm. The proposed backoff algorithm is reactive in the sense that it updates the contention window based on the previously selected backoff value in the failed contention stage to avoid a typical type of collision, referred as cross-collision. Cross-collision would occur if the contention slot pointed by the currently selected backoff value appeared to be present in the overlapped portion of the adjacent (the previous and the current) windows. The proposed reactive algorithm contributes to significant performance improvements in the network since it offers a supplementary feature of Cross Collision Exclusion (XCE) and also retains the legacy collision mitigation features. We formulate a Markovian model to emulate the characteristics of the proposed algorithm. Based on the solution of the model, we then estimate the throughput and delay performances of WLAN following the signaling mechanisms of the Distributed Coordination Function (DCF) considering IEEE 802.11b system parameters. We validate the accuracy of the analytical performance estimation framework by comparing the analytically obtained results with the results that we obtain from the simulation experiments performed in ns-2. Through the rigorous analysis, based on the validated model, we show that the proposed reactive cross collision exclusionary backoff algorithm significantly enhances the throughput and reduces the average packet delay in the network.

IEEE 802.11 Distributed Coordination Function에서 충돌방지를 위한 동적인 최소 경쟁윈도우의 적용 (A Dynamic Minimum Contention Window for Collision Resolution in IEEE 802.11 Distributed Coordination Function))

  • 우성제;이태진
    • 한국통신학회논문지
    • /
    • 제29권9A호
    • /
    • pp.1075-1082
    • /
    • 2004
  • 무선랜은 우선으로 근거리 디바이스들을 연결하는 통신기술로 IEEE 의 802.11 이 대표적인 프로투콜로 사용되 고 있다 IEEE 802.11 에서 정의된 DCF (Distributed Coordination Fun 이 ion) 는 사용 4 가 증가하고 부하가 커질수록 전송률 ,throughput) 과 데이터 손실률 -(drop rate) 이 커지는 단점을 가지고 있다. 본 논문에서는 무선랜 환경에서 효율적인 최소 동적윈도우 (CWmin) 의 적용을 통한 성능향상방법을 제안하고 분석과 시율레이션을 통해 제안하는 방법이 기존 DCF 보다 성능이 향상됨을 입증한다. 제안하는 동적최소윈도우 방법은 우선 스테이션의 개수가 증가 할수록 , 무선네트워크에 걸리는 부하가 커질수록 성능향상정도가 더욱 커지게 된다. 따라서 향후 고밀도 무선랜 환경에서 효과적일 것이라 기대된다.