Conflict Resolution Algorithm for Local Computer Networks

Abstract

동시에 여러 사용자가 단일채널을 사용하는 컴퓨터 네크워크에서, 채널까지 도달되는 정보의 지연시간으로, 정보들이 중첩 될 수가 있다.

따라서 데이타를 송신하기 위해 채널의 상태를 검출하는 window시간에 n개의 데이타가 도달되는 경우 이를 해결하는 알고리즘을 제시하고 해석하였다.

첫째, window를 2개로 나누어 해석하고 이를 확장하여 f개로 분할한 경우에 효율을 구하였다.

둘째, adaptive인 경우, 즉 충돌된 정보의 수를 정확히 알 수 있다는 가정하에 처음 방법을 도입 해석하였다.

이 결과 종래의 방법보다 향상된 효율을 얻었으나 adaptive의 경우 non-adaptive방식보다 상대적으로 큰 효율을 얻을 수 없음을 확인하였다.

In this paper, conflict resolution protocols in Carrier Sense Multiple Access Networks with Collision Detection (CSMA-CD) are considered.

Non-binary search schemes are developed from the binary scheme to resolve the window access.

Two protocols, one nonadaptive and the other adaptive protocols are described based on the binary search method.

To evaluate the manimum throughput easily, an analytical method is presented.

In this paper, conflict resolution protocols in Carrier Sense Multiple Access Networks with Collision Detection (CSMA-CD) are considered.

Non-binary search schemes are developed from the binary scheme to resolve the window access.

Two protocols, one nonadaptive and the other adaptive protocols are described based on the binary search method.

To evaluate the manimum throughput easily, an analytical method is presented.