• 한국통신학회논문지
• /
• 제15권6호
• /
• pp.506-515
• /
• 1990

본 연구는 근거리 통신망(Local Area Network:LAN)에서 slotted 1-persistent CSMA/CD 버스 프로토콜의 실효 전송을 (throughput) 특성을 연구하기 위한 시뮬레이션 알고리즘을 제안하고, 기존 시뮬레이션 알고리즘의 통계적 결과와 비교하여 제안된 알고리즘의 타당성을 검증하였다. 제안된 시뮬레이션 알고리즘은 각 스테이션들을 충돌 경험 횟수로 분류 각 그룹의 영향을 처리하였으므로, 각 스테이션의 영향을 처리한 기존의 알고리즘 보다 처리과정이 효율적이다. 또한 스테이션의 수를 증가 시켜도 처리과정이 제한받지 않기 때문에 Busy/Idle 발생기에 적용하기에 매우 적합하다.

• 한국통신학회논문지
• /
• 제38A권1호
• /
• pp.33-43
• /
• 2013

본 논문에서는 차세대 무선랜 환경으로 고밀도 fully-connected single hop 네트워크 구조를 고려하여 CSMA/CR이라 불리는 분산 MAC 프로토콜을 제안한다. 제안방안은 CSMA/CA 방식을 준수하여 기존 MAC 프로토콜과 호환성을 보장하며, CSMA/CD의 충돌 검출 방식을 무선 상황에 맞게 도입하여 RTS/CTS 사용 없이도 빠른 시간 내에 충돌을 검출할 수 있다. 또한 충돌이 검출되면 다음 전송 시에는 자원을 전용으로 할당하여 추가적으로 발생 가능한 충돌을 해결한다. 아울러 제안 CSMA/CR의 실용화를 위한 구현 이슈를 살펴보고, 대표적인 분산 무선 MAC 프로토콜과 성능비교를 수행한다. 시뮬레이션 결과 제안하는 CSMA/CR은 RTS/CTS 사용 없이 충돌을 발견할 수 있어 오버헤드가 적으며, 충돌 발생 시에는 다음번 전송에 대해서는 예약방식으로 충돌을 없애줌으로써 접속 노드 수에 상관없이 항상 가장 좋은 전송효율을 보여준다.

• 한국통신학회논문지
• /
• 제11권6호
• /
• pp.402-410
• /
• 1986

IEEE 802 Local Area Network(LAN) 기준 모델의 Media Access Control(MAC)방식에서 CSMA/CD, 토큰링, 토큰 버스방식을 포함하며, LAN성능의 척도인 Throughput에 영향을 주는 파라미터는 채널의 길이, 전송 속도, 패킷의 크기 및 스테이션 수이다. 본 논문에서는 이러한 파라미터를 정규화시켜 해석하므로 각 파라미터가 채널 Through-put에 미치는 영향을 검토하였으며 특히, 토큰 링방식과 토큰 버스방식에 대한 해석으로 각 파라미터와의 관계를 고찰하여 CSMA/CD방식과의 비교 검토를 하였다.

• Journal of applied mathematics & informatics
• /
• 제1권1호
• /
• pp.1-12
• /
• 1994

We consider a single channel CSMA/CD system with D homogeneous stations and impeded buffer of infinite size. We find a sufficient condition for the model to be stable under the threshold control policy and derive the limiting distri-bution of the number of messages in the system at the moment of service completion. We also derive the limiting distributing of the number of messages in the system size at arbitrary time by using Markov regenerative processes. Some numerical examples and special cases are also treated.

• 한국통신학회논문지
• /
• 제11권2호
• /
• pp.137-145
• /
• 1986

CSMA/CD를 채널 억세스 방법으로 사용하고 있는 네트워크에서 평균 정보전송 지연시간을 개선하려는 방법중, 제한된 정보전송 지연시간을 지니면서 채널사용도의 변화에 따른 정보전송 지연시간의 분포가 안정되어 있는 콘덴션 해결 알고리즘을 구성하였다. IEEE 802.2의 논리적 링크제어(LLC)와 IEEE 802.3의 Medium Access Control(MAC)을 기준으로 하여 충돌이 발생한 후에 콘덴션을 해결하는 MAC의 일부를 수정, 변경하므로서 노드 콘트롤러를 구성하였다. 노드콘트롤러와 호스트 컴퓨터 IBM-PC/XT와의 정보전송은 2개의 DMA 채널을 사용하여 여러 개의 작은 버퍼들을 연쇄시키므로서 행하여 졌다. 해석적 모델을 사용하여 성능추정을 한 결과 낮은 채널 부하에서는 BEB(Binary Exponential Back-off) CSMA/CD의 지연특성에 접근하며 채널 부하가 높아진다 하더라도 네트워크가 dead lock되지 않으며 제한된 최대 전송지연 시간에 접근함을 알 수 있었다. 따라서 본 논문에서 제작된 노드 콘트롤러는 사무자동화 환경은 물론 시간적인 제약내에서 정보의 전송을 요구하는 연구소나 공장자동화 환경에도 응용할 수가 있다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 1986년도 춘계학술발표회 논문집
• /
• pp.74-77
• /
• 1986

• 한국통신학회논문지
• /
• 제25권1A호
• /
• pp.81-89
• /
• 2000

본 논문에서는 CATV/LAN 전송망에서 우선권 문제에 주안을 두어서 해석한다. CATV/LAN 전송망에서 주요 해석의 대상인 상향 채널은 단방향 채널 특성과 단말의 위치에 따라서 우선적으로 접속되는 특성을 발생한다. 그리고, 트래픽(traffic)에 대한 우선권문제(priority)가 대두된다. 이런 공정성 문제와 우선권 문제를 해결하기 위하여 전송할 데이터가 발생하며 Pi확률로 데이터를 전송하는 CSMA-CD/U/P-P(Unslotted prioritized Pi-persistent CSMA-CD)프로토콜을 제안한다. 우선권 문제는 2-Class(high, low)로 가정하였다. 성능해석과 시뮬레이션 결과 우선권 문제가 주어진 환경하에서의 2개의 시나리오(scenario)를 가정하여 데이터전송 확률값인 Pi를 구하였으며, 전송망의 공정성이 이루어 졌을 때 평균 지연 시간을 비교하였다. 또한, 지연시간의 분산값을 구하였으며 버퍼큐(buffer queue)에서의 큐길이(queue length) 분포도 구하였다. 특히 헤드엔드 시스템에 가까운 단말이 포함될수록 평균 지연 시간이 길어지는 특징을 나타내고 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.1033-1036
• /
• 2013

무선랜을 통해서 대용량 파일, 비디오, 멀티미디어 정보들을 전송해야 함에 따라 quality of service(QoS)를 중요시 하는 응용 프로그램이 많아지므로 무선랜 네트워크에서의 충돌을 해결하기 위한 방법에 대해 연구가 필요하다. CSMA/CD의 충돌 검출 방식을 무선상황에 도입한 distributed MAC 프로토콜인 CSMA/CR[1]에서는 접속 단말 간 공평성은 보장하지만 서비스의 질(QoS)은 고려하지 않았다. 본 논문에서는 포화상태인 fully-connected single hop 네트워크 환경에서 CSMA/CR 프로토콜의 실용화를 위한 충돌 보상 방법을 제안한다. 기존의 CSMA/CR프로토콜은 단말 간 공평성만을 고려하여 CR Slot을 랜덤하게 선택하지만, 본 논문에서는 충돌을 경험한 단말에게는 우선순위를 주어 충돌 보상을 제공하기 위해 CR Slot의 앞쪽 번호를 부여한다. 충돌이 발생한 경우 jam 신호를 전송한 후 채널 우선 사용권을 가지게 되어 성공적인 전송을 보장받을 확률이 높아져 단말 간 우선순위를 보장하고 전송 효율을 높일 수 있다. 본 논문에서 제안하는 방법은 하드웨어 비용의 추가 없이 간단하게 충돌을 경험한 단말에게 혜택을 제공할 수 있다.

• Journal of Communications and Networks
• /
• 제18권3호
• /
• pp.502-512
• /
• 2016

The wireless carrier sense multiple access with collision detection (WCSMA/CD) and carrier sense multiple access with collision resolution (CSMA/CR) protocols are considered representative distributed collision detection protocols for fully connected dense wireless local area networks. These protocols identify collisions through additional short-sensing within a collision detection (CD) period after the start of data transmission. In this study, we analyze their throughput numerically and show that the throughput has a trade-off that accords with the length of the CD period. Consequently, we obtain the optimal length of the CD period that maximizes the throughput as a closed-form solution. Analysis and simulation results show that the throughput of distributed collision detection protocols is considerably improved when the optimal CD period is allocated according to the number of stations and the length of the transmitted packet.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 1987년도 춘계학술발표회 논문집
• /
• pp.128-131
• /
• 1987